blip/ParseTree.h at master · hngenc/blip · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#ifndef PARSE_TREE_H
#define PARSE_TREE_H

#include "Vector.h"
#include "ValueTypes.h"

enum parse_tree_node_type
{
	MAGIC_NUM,
	MAGIC_STR,
	VARIABLE,
	OPERATOR,
	STATEMENT,
	FIN,
	NOP,
};

struct parse_tree_node
{
	parse_tree_node_type type;

	void * value;
	val_type_t value_type;

	Vector<parse_tree_node*> args;

	parse_tree_node * jump_to;

	parse_tree_node ();
	~parse_tree_node ();
};

struct parse_tree
{
private:
	parse_tree_node * head;
	parse_tree_node * end;

public:
	parse_tree ();
	~parse_tree ();

	void push_back (parse_tree_node *);
	void strip (); // Prevents the destructor from deleting nodes. Parse_tree is left in an unusable state.

	parse_tree_node * begin ();
	parse_tree_node * last ();
};

#endif