Add parse tree

1 files changed, 27 insertions, 0 deletions

diff --git a/tree.h b/tree.h
new file mode 100644
index 0000000..b7349af
--- /dev/null
+++ b/tree.h
@@ -0,0 +1,27 @@
+#ifndef TREE_H
+#define TREE_H
+
+typedef struct parse_tree {
+	int type;
+	union {
+		int ival; /* NUM */
+		float rval; /* RNUM */
+		char *sval; /* ID */
+		int opval; /* RELOP: LT LE GT GE EQ NE
+			      ADDOP: PLUS MINUS OR
+			      MULOP: MUL DIV
+		*/
+	} attr;
+	struct parse_tree *l, *r;
+} ptree;
+
+void aux_tree_print(ptree*, int);
+void print_tree(ptree*);
+
+ptree* mktree(int, ptree*, ptree*);
+ptree* mkid(char*);
+ptree* mkinum(int);
+ptree* mkrnum(float);
+ptree* mkop(int, int, ptree*, ptree*);
+
+#endif