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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include "node.h"
#include "tree.h"
#include "y.tab.h"
#include "pc.h"
/* parse tree funcs */
ptree* mktree(type, l, r)
int type;
ptree *l, *r;
{
ptree *t = (ptree*)malloc(sizeof(ptree));
assert(t);
t->type = type;
t->l = l;
t->r = r;
return t;
}
ptree* mkid(str)
char *str;
{
ptree *p = mktree(ID, NULL, NULL);
p->attr.sval = strdup(str); /* memory leak? double strdup*/
return p;
}
ptree* mkinum(n)
int n;
{
ptree *p = mktree(INUM, NULL, NULL);
p->attr.ival = n;
return p;
}
ptree* mkrnum(n)
float n;
{
ptree *p = mktree(RNUM, NULL, NULL);
p->attr.rval = n;
return p;
}
ptree* mkop(type, sub, l, r)
int type, sub;
ptree *l, *r;
{
ptree *p = mktree(type, l, r);
p->attr.opval = sub;
return p;
}
void print_tree(t)
ptree *t;
{
fprintf(stderr, "\n\nTREE\n"
"==========================================================\n");
aux_tree_print(t, 0);
return;
}
void aux_tree_print(t, spaces)
ptree* t;
int spaces;
{
int i;
if ( t ) {
for (i = 0; i < spaces; i++)
fprintf(stderr," ");
switch (t->type) {
case ADDOP:
fprintf(stderr, "[ADDOP]");
break;
case MULOP:
fprintf(stderr, "[MULOP]");
break;
case RELOP:
fprintf(stderr, "[RELOP]");
break;
case NOT:
fprintf(stderr, "[NOT]");
break;
case ARRAY_ACCESS:
fprintf(stderr, "[ARRAY ACCESS]");
break;
case LIST:
fprintf(stderr, "[LIST]");
break;
case ID:
fprintf(stderr, "[ID: %s]", t->attr.sval);
break;
case INUM:
fprintf(stderr, "[INUM: %d]", t->attr.ival);
break;
case RNUM:
fprintf(stderr, "[RNUM: %f]", t->attr.rval);
break;
case ASSIGNOP:
fprintf(stderr, "[ASSIGN]");
break;
default:
fprintf(stderr, "\t%d", t->type);
yyerror("Error in tree_print");
}
fprintf(stderr,"\n");
aux_tree_print(t->l, spaces + 2);
fprintf(stderr,"\n");
aux_tree_print(t->r, spaces + 2);
fprintf(stderr,"\n");
}
}
|