ast-node.h

/* Authored by Charlie Keaney                */
/* ast-node.h - Responsible for defining the 
                abstract syntax tree         */

#ifndef AST_NODE_CPP
#define AST_NODE_CPP 1

#include "token.h"
#include <cstddef>
#include <iostream>

#define DEBUG_AST_NODE_SHOW_CREATION 0

using namespace std;

/*****************************************************//**
*                      Declarations                      *
/********************************************************/

enum class AstNodeName {
	/* Error */
	ERROR = 0,
	/* Terminals */
	KEYWORD,
	IDENTIFIER,
	CONSTANT,
	STRING_LITERAL,
	PUNCTUATOR,
	/* Nonterminals */
	PRIMARY_EXPRESSION,
	EXPRESSION,
	POSTFIX_EXPRESSION,
	ARGUMENT_EXPRESSION_LIST,
	ASSIGNMENT_EXPRESSION,
	TYPE_NAME,
	INITIALIZER_LIST,
	UNARY_EXPRESSION,
	CAST_EXPRESSION,
	UNARY_OPERATOR,
	MULTIPLICATIVE_EXPRESSION,
	ADDITIVE_EXPRESSION,
	SHIFT_EXPRESSION,
	RELATIONAL_EXPRESSION,
	EQUALITY_EXPRESSION,
	AND_EXPRESSION,
	EXCLUSIVE_OR_EXPRESSION,
	LOGICAL_AND_EXPRESSION,
	INCLUSIVE_OR_EXPRESSION,
	LOGICAL_OR_EXPRESSION,
	CONDITIONAL_EXPRESSION,
	ASSIGNMENT_OPERATOR,
	CONSTANT_EXPRESSION,
	DECLARATION,
	DECLARATION_SPECIFIERS,
	INIT_DECLARATOR_LIST,
	STORAGE_CLASS_SPECIFIER,
	TYPE_SPECIFIER,
	TYPE_QUALIFIER,
	FUNCTION_SPECIFIER,
	INIT_DECLARATOR,
	INITIALIZER,
	STRUCT_OR_UNION,
	STRUCT_OR_UNION_SPECIFIER,
	STRUCT_DECLARATION_LIST,
	STRUCT_DECLARATION,
	STRUCT_DECLARATOR_LIST,
	STRUCT_DECLARATOR,
	SPECIFIER_QUALIFIER_LIST,
	ENUM_SPECIFIER,
	ENUMERATOR_LIST,
	ENUMERATOR,
	ENUMERATION_CONSTANT,
	TYPEDEF_NAME,
	POINTER,
	DIRECT_DECLARATOR,
	TYPE_QUALIFIER_LIST,
	PARAMETER_TYPE_LIST,
	PARAMETER_LIST,
	PARAMETER_DECLARATION,
	DECLARATION_SPECIFIER,
	IDENTIFIER_LIST,
	DIRECT_ABSTRACT_DECLARATOR,
	ABSTRACT_DECLARATOR,
	DESIGNATION,
	DESIGNATOR_LIST,
	DESIGNATOR,
	STATEMENT,
	LABELED_STATEMENT,
	COMPOUND_STATEMENT,
	EXPRESSION_STATEMENT,
	SELECTION_STATEMENT,
	ITERATION_STATEMENT,
	JUMP_STATEMENT,
	TRANSLATION_UNIT,
	EXTERNAL_DECLARATION,
	FUNCTION_DEFINITION,
	PREPROCESSING_FILE,
	GROUP,
	GROUP_PART,
	IF_SECTION,
	TEXT_LINE,
	NON_DIRECTIVE,
	IF_GROUP,
	ELIF_GROUPS,
	ELIF_GROUP,
	ELSE_GROUP,
	ENDIF_LINE,
	CONTROL_LINE,
	PP_TOKENS,
	NEW_LINE,
	LPAREN,
	REPLACEMENT_LIST,
	ENUMERATION_SPECIFIER,
	DECLARATION_LIST,
	DECLARATOR,
	BLOCK_ITEM_LIST,
	BLOCK_ITEM
};

static 
const char* const ast_form_string_reprs[]  {
	"ERROR",
	"KEYWORD",
	"IDENTIFIER",
	"CONSTANT",
	"STRING_LITERAL",
	"PUNCTUATOR",
	"PRIMARY_EXPRESSION",
	"EXPRESSION",
	"POSTFIX_EXPRESSION",
	"ARGUMENT_EXPRESSION_LIST",
	"ASSIGNMENT_EXPRESSION",
	"TYPE_NAME",
	"INITIALIZER_LIST",
	"UNARY_EXPRESSION",
	"CAST_EXPRESSION",
	"UNARY_OPERATOR",
	"MULTIPLICATIVE_EXPRESSION",
	"ADDITIVE_EXPRESSION",
	"SHIFT_EXPRESSION",
	"RELATIONAL_EXPRESSION",
	"EQUALITY_EXPRESSION",
	"AND_EXPRESSION",
	"EXCLUSIVE_OR_EXPRESSION",
	"LOGICAL_AND_EXPRESSION",
	"INCLUSIVE_OR_EXPRESSION",
	"LOGICAL_OR_EXPRESSION",
	"CONDITIONAL_EXPRESSION",
	"ASSIGNMENT_OPERATOR",
	"CONSTANT_EXPRESSION",
	"DECLARATION",
	"DECLARATION_SPECIFIERS",
	"INIT_DECLARATOR_LIST",
	"STORAGE_CLASS_SPECIFIER",
	"TYPE_SPECIFIER",
	"TYPE_QUALIFIER",
	"FUNCTION_SPECIFIER",
	"INIT_DECLARATOR",
	"INITIALIZER",
	"STRUCT_OR_UNION",
	"STRUCT_OR_UNION_SPECIFIER",
	"STRUCT_DECLARATION_LIST",
	"STRUCT_DECLARATION",
	"STRUCT_DECLARATOR_LIST",
	"STRUCT_DECLARATOR",
	"SPECIFIER_QUALIFIER_LIST",
	"ENUM_SPECIFIER",
	"ENUMERATOR_LIST",
	"ENUMERATOR",
	"ENUMERATION_CONSTANT",
	"TYPEDEF_NAME",
	"POINTER",
	"DIRECT_DECLARATOR",
	"TYPE_QUALIFIER_LIST",
	"PARAMETER_TYPE_LIST",
	"PARAMETER_LIST",
	"PARAMETER_DECLARATION",
	"DECLARATION_SPECIFIER",
	"IDENTIFIER_LIST",
	"DIRECT_ABSTRACT_DECLARATOR",
	"ABSTRACT_DECLARATOR",
	"DESIGNATION",
	"DESIGNATOR_LIST",
	"DESIGNATOR",
	"STATEMENT",
	"LABELED_STATEMENT",
	"COMPOUND_STATEMENT",
	"EXPRESSION_STATEMENT",
	"SELECTION_STATEMENT",
	"ITERATION_STATEMENT",
	"JUMP_STATEMENT",
	"TRANSLATION_UNIT",
	"EXTERNAL_DECLARATION",
	"FUNCTION_DEFINITION",
	"PREPROCESSING_FILE",
	"GROUP",
	"GROUP_PART",
	"IF_SECTION",
	"TEXT_LINE",
	"NON_DIRECTIVE",
	"IF_GROUP",
	"ELIF_GROUPS",
	"ELIF_GROUP",
	"ELSE_GROUP",
	"ENDIF_LINE",
	"CONTROL_LINE",
	"PP_TOKENS",
	"NEW_LINE",
	"LPAREN",
	"REPLACEMENT_LIST",
	"ENUMERATION_SPECIFIER",
	"DECLARATION_LIST",
	"DECLARATOR",
	"BLOCK_ITEM_LIST",
	"BLOCK_ITEM"
};

enum class AstNodeAlt {
	ERROR = 0,
	TERMINAL,
	ENUMERATION_CONSTANT_1,
	PRIMARY_EXPRESSION_1, 
	PRIMARY_EXPRESSION_2, 
	PRIMARY_EXPRESSION_3, 
	PRIMARY_EXPRESSION_4, 
	POSTFIX_EXPRESSION_1, 
	POSTFIX_EXPRESSION_2, 
	POSTFIX_EXPRESSION_3, 
	POSTFIX_EXPRESSION_4, 
	POSTFIX_EXPRESSION_5, 
	POSTFIX_EXPRESSION_6, 
	POSTFIX_EXPRESSION_7, 
	POSTFIX_EXPRESSION_8, 
	POSTFIX_EXPRESSION_9, 
	ARGUMENT_EXPRESSION_LIST_1, 
	ARGUMENT_EXPRESSION_LIST_2, 
	UNARY_EXPRESSION_1, 
	UNARY_EXPRESSION_2, 
	UNARY_EXPRESSION_3, 
	UNARY_EXPRESSION_4, 
	UNARY_EXPRESSION_5, 
	UNARY_EXPRESSION_6, 
	UNARY_OPERATOR_1, 
	UNARY_OPERATOR_2, 
	UNARY_OPERATOR_3, 
	UNARY_OPERATOR_4, 
	UNARY_OPERATOR_5, 
	UNARY_OPERATOR_6, 
	CAST_EXPRESSION_1, 
	CAST_EXPRESSION_2, 
	MULTIPLICATIVE_EXPRESSION_1, 
	MULTIPLICATIVE_EXPRESSION_2, 
	MULTIPLICATIVE_EXPRESSION_3, 
	MULTIPLICATIVE_EXPRESSION_4, 
	ADDITIVE_EXPRESSION_1, 
	ADDITIVE_EXPRESSION_2, 
	ADDITIVE_EXPRESSION_3, 
	SHIFT_EXPRESSION_1, 
	SHIFT_EXPRESSION_2, 
	SHIFT_EXPRESSION_3, 
	RELATIONAL_EXPRESSION_1, 
	RELATIONAL_EXPRESSION_2, 
	RELATIONAL_EXPRESSION_3, 
	RELATIONAL_EXPRESSION_4, 
	RELATIONAL_EXPRESSION_5, 
	EQUALITY_EXPRESSION_1, 
	EQUALITY_EXPRESSION_2, 
	EQUALITY_EXPRESSION_3, 
	AND_EXPRESSION_1, 
	AND_EXPRESSION_2, 
	EXCLUSIVE_OR_EXPRESSION_1, 
	EXCLUSIVE_OR_EXPRESSION_2, 
	INCLUSIVE_OR_EXPRESSION_1, 
	INCLUSIVE_OR_EXPRESSION_2, 
	LOGICAL_AND_EXPRESSION_1, 
	LOGICAL_AND_EXPRESSION_2, 
	LOGICAL_OR_EXPRESSION_1, 
	LOGICAL_OR_EXPRESSION_2, 
	CONDITIONAL_EXPRESSION_1, 
	CONDITIONAL_EXPRESSION_2, 
	ASSIGNMENT_EXPRESSION_1, 
	ASSIGNMENT_EXPRESSION_2, 
	ASSIGNMENT_OPERATOR_1, 
	ASSIGNMENT_OPERATOR_2, 
	ASSIGNMENT_OPERATOR_3, 
	ASSIGNMENT_OPERATOR_4, 
	ASSIGNMENT_OPERATOR_5, 
	ASSIGNMENT_OPERATOR_6, 
	ASSIGNMENT_OPERATOR_7, 
	ASSIGNMENT_OPERATOR_8, 
	ASSIGNMENT_OPERATOR_9, 
	ASSIGNMENT_OPERATOR_10, 
	ASSIGNMENT_OPERATOR_11, 
	EXPRESSION_1, 
	EXPRESSION_2, 
	CONSTANT_EXPRESSION_1, 
	DECLARATION_1, 
	DECLARATION_SPECIFIERS_1, 
	DECLARATION_SPECIFIERS_2, 
	DECLARATION_SPECIFIERS_3, 
	DECLARATION_SPECIFIERS_4, 
	INIT_DECLARATOR_LIST_1, 
	INIT_DECLARATOR_LIST_2, 
	INIT_DECLARATOR_1, 
	INIT_DECLARATOR_2, 
	STORAGE_CLASS_SPECIFIER_1, 
	STORAGE_CLASS_SPECIFIER_2, 
	STORAGE_CLASS_SPECIFIER_3, 
	STORAGE_CLASS_SPECIFIER_4, 
	STORAGE_CLASS_SPECIFIER_5, 
	TYPE_SPECIFIER_1, 
	TYPE_SPECIFIER_2, 
	TYPE_SPECIFIER_3, 
	TYPE_SPECIFIER_4, 
	TYPE_SPECIFIER_5, 
	TYPE_SPECIFIER_6, 
	TYPE_SPECIFIER_7, 
	TYPE_SPECIFIER_8, 
	TYPE_SPECIFIER_9, 
	TYPE_SPECIFIER_10, 
	TYPE_SPECIFIER_11, 
	TYPE_SPECIFIER_12, 
	TYPE_SPECIFIER_13, 
	TYPE_SPECIFIER_14, 
	STRUCT_OR_UNION_SPECIFIER_1, 
	STRUCT_OR_UNION_SPECIFIER_2, 
	STRUCT_OR_UNION_1, 
	STRUCT_OR_UNION_2, 
	STRUCT_DECLARATION_LIST_1, 
	STRUCT_DECLARATION_LIST_2, 
	STRUCT_DECLARATION_1, 
	SPECIFIER_QUALIFIER_LIST_1, 
	SPECIFIER_QUALIFIER_LIST_2, 
	STRUCT_DECLARATOR_LIST_1, 
	STRUCT_DECLARATOR_LIST_2, 
	STRUCT_DECLARATOR_1, 
	STRUCT_DECLARATOR_2, 
	ENUM_SPECIFIER_1, 
	ENUM_SPECIFIER_2, 
	ENUM_SPECIFIER_3, 
	ENUMERATOR_LIST_1, 
	ENUMERATOR_LIST_2, 
	ENUMERATOR_1, 
	ENUMERATOR_2, 
	TYPE_QUALIFIER_1, 
	TYPE_QUALIFIER_2, 
	TYPE_QUALIFIER_3, 
	FUNCTION_SPECIFIER_1, 
	DECLARATOR_1, 
	DIRECT_DECLARATOR_1, 
	DIRECT_DECLARATOR_2, 
	DIRECT_DECLARATOR_3, 
	DIRECT_DECLARATOR_4,  
	DIRECT_DECLARATOR_5, 
	DIRECT_DECLARATOR_6,
	DIRECT_DECLARATOR_7,
	DIRECT_DECLARATOR_8,
	POINTER_1, 
	POINTER_2, 
	TYPE_QUALIFIER_LIST_1, 
	TYPE_QUALIFIER_LIST_2, 
	PARAMETER_TYPE_LIST_1, 
	PARAMETER_TYPE_LIST_2, 
	PARAMETER_LIST_1, 
	PARAMETER_LIST_2, 
	PARAMETER_DECLARATION_1, 
	PARAMETER_DECLARATION_2, 
	IDENTIFIER_LIST_1, 
	IDENTIFIER_LIST_2, 
	TYPE_NAME_1, 
	ABSTRACT_DECLARATOR_1, 
	ABSTRACT_DECLARATOR_2, 
	DIRECT_ABSTRACT_DECLARATOR_1, 
	DIRECT_ABSTRACT_DECLARATOR_2,
	DIRECT_ABSTRACT_DECLARATOR_3, 
	DIRECT_ABSTRACT_DECLARATOR_4,
	DIRECT_ABSTRACT_DECLARATOR_5, 
	DIRECT_ABSTRACT_DECLARATOR_6, 
	TYPEDEF_NAME_1,
	INITIALIZER_1,
	INITIALIZER_2,
	INITIALIZER_3,
	INITIALIZER_LIST_1,
	INITIALIZER_LIST_2,
	DESIGNATION_1,
	DESIGNATOR_LIST_1,
	DESIGNATOR_LIST_2,
	DESIGNATOR_1,
	DESIGNATOR_2,
	STATEMENT_1, 
	STATEMENT_2, 
	STATEMENT_3, 
	STATEMENT_4, 
	STATEMENT_5, 
	STATEMENT_6, 
	LABELED_STATEMENT_1, 
	LABELED_STATEMENT_2, 
	LABELED_STATEMENT_3, 
	COMPOUND_STATEMENT_1, 
	BLOCK_ITEM_LIST_1, 
	BLOCK_ITEM_LIST_2, 
	BLOCK_ITEM_1, 
	BLOCK_ITEM_2, 
	EXPRESSION_STATEMENT_1, 
	SELECTION_STATEMENT_1, 
	SELECTION_STATEMENT_2, 
	SELECTION_STATEMENT_3, 
	ITERATION_STATEMENT_1, 
	ITERATION_STATEMENT_2, 
	ITERATION_STATEMENT_3, 
	ITERATION_STATEMENT_4,
	JUMP_STATEMENT_1, 
	JUMP_STATEMENT_2, 
	JUMP_STATEMENT_3, 
	JUMP_STATEMENT_4, 
	TRANSLATION_UNIT_1, 
	TRANSLATION_UNIT_2, 
	EXTERNAL_DECLARATION_1, 
	EXTERNAL_DECLARATION_2, 
	FUNCTION_DEFINITION_1,
	DECLARATION_LIST_1, 
	DECLARATION_LIST_2, 
};

static 
const char* ast_node_alt_string_reprs[] {
	"ERROR",
	"TERMINAL",
	"ENUMERATION_CONSTANT_1",
	"PRIMARY_EXPRESSION_1", 
	"PRIMARY_EXPRESSION_2", 
	"PRIMARY_EXPRESSION_3", 
	"PRIMARY_EXPRESSION_4", 
	"POSTFIX_EXPRESSION_1", 
	"POSTFIX_EXPRESSION_2", 
	"POSTFIX_EXPRESSION_3", 
	"POSTFIX_EXPRESSION_4", 
	"POSTFIX_EXPRESSION_5", 
	"POSTFIX_EXPRESSION_6", 
	"POSTFIX_EXPRESSION_7", 
	"POSTFIX_EXPRESSION_8", 
	"POSTFIX_EXPRESSION_9", 
	"ARGUMENT_EXPRESSION_LIST_1", 
	"ARGUMENT_EXPRESSION_LIST_2", 
	"UNARY_EXPRESSION_1", 
	"UNARY_EXPRESSION_2", 
	"UNARY_EXPRESSION_3", 
	"UNARY_EXPRESSION_4", 
	"UNARY_EXPRESSION_5", 
	"UNARY_EXPRESSION_6", 
	"UNARY_OPERATOR_1", 
	"UNARY_OPERATOR_2", 
	"UNARY_OPERATOR_3", 
	"UNARY_OPERATOR_4", 
	"UNARY_OPERATOR_5", 
	"UNARY_OPERATOR_6", 
	"CAST_EXPRESSION_1", 
	"CAST_EXPRESSION_2", 
	"MULTIPLICATIVE_EXPRESSION_1", 
	"MULTIPLICATIVE_EXPRESSION_2", 
	"MULTIPLICATIVE_EXPRESSION_3", 
	"MULTIPLICATIVE_EXPRESSION_4", 
	"ADDITIVE_EXPRESSION_1", 
	"ADDITIVE_EXPRESSION_2", 
	"ADDITIVE_EXPRESSION_3", 
	"SHIFT_EXPRESSION_1", 
	"SHIFT_EXPRESSION_2", 
	"SHIFT_EXPRESSION_3", 
	"RELATIONAL_EXPRESSION_1", 
	"RELATIONAL_EXPRESSION_2", 
	"RELATIONAL_EXPRESSION_3", 
	"RELATIONAL_EXPRESSION_4", 
	"RELATIONAL_EXPRESSION_5", 
	"EQUALITY_EXPRESSION_1", 
	"EQUALITY_EXPRESSION_2", 
	"EQUALITY_EXPRESSION_3", 
	"AND_EXPRESSION_1", 
	"AND_EXPRESSION_2", 
	"EXCLUSIVE_OR_EXPRESSION_1", 
	"EXCLUSIVE_OR_EXPRESSION_2", 
	"INCLUSIVE_OR_EXPRESSION_1", 
	"INCLUSIVE_OR_EXPRESSION_2", 
	"LOGICAL_AND_EXPRESSION_1", 
	"LOGICAL_AND_EXPRESSION_2", 
	"LOGICAL_OR_EXPRESSION_1", 
	"LOGICAL_OR_EXPRESSION_2", 
	"CONDITIONAL_EXPRESSION_1", 
	"CONDITIONAL_EXPRESSION_2", 
	"ASSIGNMENT_EXPRESSION_1", 
	"ASSIGNMENT_EXPRESSION_2", 
	"ASSIGNMENT_OPERATOR_1", 
	"ASSIGNMENT_OPERATOR_2", 
	"ASSIGNMENT_OPERATOR_3", 
	"ASSIGNMENT_OPERATOR_4", 
	"ASSIGNMENT_OPERATOR_5", 
	"ASSIGNMENT_OPERATOR_6", 
	"ASSIGNMENT_OPERATOR_7", 
	"ASSIGNMENT_OPERATOR_8", 
	"ASSIGNMENT_OPERATOR_9", 
	"ASSIGNMENT_OPERATOR_10", 
	"ASSIGNMENT_OPERATOR_11", 
	"EXPRESSION_1", 
	"EXPRESSION_2", 
	"CONSTANT_EXPRESSION_1", 
	"DECLARATION_1", 
	"DECLARATION_SPECIFIERS_1", 
	"DECLARATION_SPECIFIERS_2", 
	"DECLARATION_SPECIFIERS_3", 
	"DECLARATION_SPECIFIERS_4", 
	"INIT_DECLARATOR_LIST_1", 
	"INIT_DECLARATOR_LIST_2", 
	"INIT_DECLARATOR_1", 
	"INIT_DECLARATOR_2", 
	"STORAGE_CLASS_SPECIFIER_1", 
	"STORAGE_CLASS_SPECIFIER_2", 
	"STORAGE_CLASS_SPECIFIER_3", 
	"STORAGE_CLASS_SPECIFIER_4", 
	"STORAGE_CLASS_SPECIFIER_5", 
	"TYPE_SPECIFIER_1", 
	"TYPE_SPECIFIER_2", 
	"TYPE_SPECIFIER_3", 
	"TYPE_SPECIFIER_4", 
	"TYPE_SPECIFIER_5", 
	"TYPE_SPECIFIER_6", 
	"TYPE_SPECIFIER_7", 
	"TYPE_SPECIFIER_8", 
	"TYPE_SPECIFIER_9", 
	"TYPE_SPECIFIER_10", 
	"TYPE_SPECIFIER_11", 
	"TYPE_SPECIFIER_12", 
	"TYPE_SPECIFIER_13", 
	"TYPE_SPECIFIER_14", 
	"STRUCT_OR_UNION_SPECIFIER_1", 
	"STRUCT_OR_UNION_SPECIFIER_2", 
	"STRUCT_OR_UNION_1", 
	"STRUCT_OR_UNION_2",
	"STRUCT_DECLARATION_LIST_1", 
	"STRUCT_DECLARATION_LIST_2", 
	"STRUCT_DECLARATION_1", 
	"SPECIFIER_QUALIFIER_LIST_1", 
	"SPECIFIER_QUALIFIER_LIST_2", 
	"STRUCT_DECLARATOR_LIST_1", 
	"STRUCT_DECLARATOR_LIST_2", 
	"STRUCT_DECLARATOR_1", 
	"STRUCT_DECLARATOR_2", 
	"ENUM_SPECIFIER_1", 
	"ENUM_SPECIFIER_2", 
	"ENUM_SPECIFIER_3",
	"ENUMERATOR_LIST_1", 
	"ENUMERATOR_LIST_2",
	"ENUMERATOR_1", 
	"ENUMERATOR_2",
	"TYPE_QUALIFIER_1", 
	"TYPE_QUALIFIER_2", 
	"TYPE_QUALIFIER_3", 
	"FUNCTION_SPECIFIER_1", 
	"DECLARATOR_1", 
	"DIRECT_DECLARATOR_1", 
	"DIRECT_DECLARATOR_2", 
	"DIRECT_DECLARATOR_3", 
	"DIRECT_DECLARATOR_4",  
	"DIRECT_DECLARATOR_5", 
	"DIRECT_DECLARATOR_6",
	"DIRECT_DECLARATOR_7",
	"DIRECT_DECLARATOR_8",
	"POINTER_1", 
	"POINTER_2", 
	"TYPE_QUALIFIER_LIST_1", 
	"TYPE_QUALIFIER_LIST_2", 
	"PARAMETER_TYPE_LIST_1", 
	"PARAMETER_TYPE_LIST_2", 
	"PARAMETER_LIST_1", 
	"PARAMETER_LIST_2", 
	"PARAMETER_DECLARATION_1", 
	"PARAMETER_DECLARATION_2",
	"IDENTIFIER_LIST_1", 
	"IDENTIFIER_LIST_2",
	"TYPE_NAME_1",
	"ABSTRACT_DECLARATOR_1", 
	"ABSTRACT_DECLARATOR_2", 
	"DIRECT_ABSTRACT_DECLARATOR_1", 
	"DIRECT_ABSTRACT_DECLARATOR_2",
	"DIRECT_ABSTRACT_DECLARATOR_3",
	"DIRECT_ABSTRACT_DECLARATOR_4", 
	"DIRECT_ABSTRACT_DECLARATOR_5", 
	"DIRECT_ABSTRACT_DECLARATOR_6", 
	"TYPEDEF_NAME_1",
	"INITIALIZER_1",
	"INITIALIZER_2",
	"INITIALIZER_3",
	"INITIALIZER_LIST_1",
	"INITIALIZER_LIST_2",
	"DESIGNATION_1",
	"DESIGNATOR_LIST_1",
	"DESIGNATOR_LIST_2",
	"DESIGNATOR_1",
	"DESIGNATOR_2",
	"STATEMENT_1", 
	"STATEMENT_2", 
	"STATEMENT_3", 
	"STATEMENT_4", 
	"STATEMENT_5", 
	"STATEMENT_6",
	"LABELED_STATEMENT_1", 
	"LABELED_STATEMENT_2", 
	"LABELED_STATEMENT_3",
	"COMPOUND_STATEMENT_1", 
	"BLOCK_ITEM_LIST_1", 
	"BLOCK_ITEM_LIST_2",
	"BLOCK_ITEM_1", 
	"BLOCK_ITEM_2",
	"EXPRESSION_STATEMENT_1", 
	"SELECTION_STATEMENT_1", 
	"SELECTION_STATEMENT_2", 
	"SELECTION_STATEMENT_3", 
	"ITERATION_STATEMENT_1", 
	"ITERATION_STATEMENT_2", 
	"ITERATION_STATEMENT_3",
	"ITERATION_STATEMENT_4",
	"JUMP_STATEMENT_1", 
	"JUMP_STATEMENT_2", 
	"JUMP_STATEMENT_3", 
	"JUMP_STATEMENT_4", 
	"TRANSLATION_UNIT_1", 
	"TRANSLATION_UNIT_2", 
	"EXTERNAL_DECLARATION_1", 
	"EXTERNAL_DECLARATION_2", 
	"FUNCTION_DEFINITION_1",
	"DECLARATION_LIST_1", 
	"DECLARATION_LIST_2", 
};

class AstNode {
private:
	const AstNodeName name;
	const AstNodeAlt  alt;	
	const Token*      terminal;
	AstNode*          child;	
	AstNode*          sibling;
public:
	inline AstNode(
		AstNodeName const& n,
		AstNodeAlt  const& a,
		const Token* const& t) :
		name(n), 
		alt(a), 
		terminal(t), 
		child(NULL), 
		sibling(NULL) { 
	}

	inline ~AstNode() {
		const AstNode* current_node 
			= child;
		if (sibling) { 
			delete sibling; 
		}
		if (child) { 
			delete child; 
		}
	}

	inline AstNode() :
		name(AstNodeName::ERROR),
		alt(AstNodeAlt::ERROR),
		terminal(NULL),
		child(NULL),
		sibling(NULL) {
	}

	inline AstNodeName get_name() const 
	{
		return name;
	};

	inline AstNodeAlt get_alt() const
	{
		return alt;
	};

	inline const Token* get_terminal() const
	{
		return terminal;
	};

	inline AstNode* get_child() const
	{
		return child;
	};

	inline AstNode* get_sibling() const
	{
		return sibling;
	};

	inline void add_child(
		AstNode* const& node) 
	{
		if (child == NULL) {
			child = node;

		} else {
			AstNode* current = child;
			while (current->sibling) {
				current = current->sibling;
			}
			current->sibling = node;
		}
	}

	inline void add_children(
		AstNode** const& nodes, 
		int       const& count)
	{
		for (AstNode** n = nodes;
			n < nodes + count;
			n++) {
			add_child(*n);
		}
		/*print();*/
	}

	inline void print(
		string const& parent_prefix = "", 
		string const& child_prefix = "") const
	{
		const int name_i         
			= (int) name;
		const char* const name_s 
			= ast_form_string_reprs[name_i];
		const int alt_i          
			= (int) alt;
		const char* const alt_s  
			= ast_node_alt_string_reprs[alt_i];

		cout << parent_prefix
			 << "name="
			 << name_s
			 << ",alt="
			 << alt_s;
		
		if (terminal) {
			cout << ", terminal==";
			terminal->print();
		}
		cout << endl;

		const AstNode* node = child;
		for (;node; node = node->sibling) {
	
			if (node->sibling) {
				string appended_p 
					= child_prefix 
					  + "|____";
				string appended_c 
					= child_prefix 
					  + "|    ";
				node->print(
					appended_p, 
					appended_c);
			
			} else {
				string appended_p 
					= child_prefix 
					  + "|____";
				string appended_c 
					= child_prefix 
					  + "     ";
				node->print(
					appended_p, 
					appended_c);
			
			}
		}
	}
};

/*****************************************************//**
*                         Definitions                    *
/********************************************************/

/**
* @param token
* @returns
**/
static inline
AstNode* construct_terminal(
	const Token* const& token);

static inline 
AstNode* construct_terminal(
	const Token* const& token)
{
	if (DEBUG_AST_NODE_SHOW_CREATION) {
		cout << "ast-node.cpp:construct_terminal:"
			 << " constructing terminal from the following token, ";
		token->print();
		cout << endl;
	}

	AstNodeName name;
	switch (token->get_name()) {

		case TokenName::KEYWORD: 
			name = AstNodeName::KEYWORD;
			break;

		case TokenName::IDENTIFIER: 
			name = AstNodeName::IDENTIFIER; 
			break;

		case TokenName::CONSTANT: 
			name = AstNodeName::CONSTANT; 
			break;

		case TokenName::STRING_LITERAL: 
			name = AstNodeName::STRING_LITERAL; 
			break;

		case TokenName::PUNCTUATOR: 
			name = AstNodeName::PUNCTUATOR; 
			break;

		default: 
			name = AstNodeName::ERROR;
			break;

	}
	AstNode* terminal = new AstNode(
		name, 
		AstNodeAlt::TERMINAL,
		token
	);
	return terminal;
}

#endif