#pragma once

#include <iostream>

// FIXME: Default constructor Response()
enum Response {ContinueTraversal, AbortTraversal, PruneTraversal};

class BaseVisitor
{
public:
	virtual ~BaseVisitor() {}
};

template <class T>
class Visitor
{
public:
	virtual Response visit(class State &state, const T&) = 0;
};

class BaseVisitable
{
public:
	virtual ~BaseVisitable() {}
	virtual Response accept(class State&, BaseVisitor&) const = 0;
protected:
	template <class T>
	static Response acceptImpl(class State &state, const T &node, BaseVisitor &visitor) {
		if (Visitor<T> *p = dynamic_cast<Visitor<T>*>(&visitor)) {
			return p->visit(state, node);
		}
		// FIXME: If we want to allow for missing nodes in visitors, we need
		// to handle it here, e.g. by calling some handler.
		// See e.g. page 225 of Alexandrescu's "Modern C++ Design" 
		return AbortTraversal;
	}
};

#define VISITABLE() \
	virtual Response accept(class State &state, BaseVisitor &visitor) const { \
		return acceptImpl(state, *this, visitor); \
  }
