-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathnode.cpp
96 lines (89 loc) · 2.92 KB
/
node.cpp
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
#include "node.h"
#include <iostream>
using namespace std;
node *new_node(char *name, int num ,...){
node *Node = (node*)malloc(sizeof(node));
// printf("%s \n",name);
Node->name = name;
Node->num = num;
Node->children = NULL;
if(num>0){
node **childs = (node**)calloc(num,sizeof(node));
va_list valist;
va_start(valist, num);
node *tmp = va_arg(valist, node*);
Node->line = tmp->line;
childs[Node->num-num] = tmp;
num--;
while(num>0){
node *tmp = va_arg(valist, node*);
childs[Node->num-num] = tmp;
num--;
}
Node->children = childs;
}
return Node;
}
node *newLeaf(char *name, char *value, int line){
node *Node = (node*)malloc(sizeof(node));
// printf("%d",line);
Node->name = name;
Node->value = value;
Node->line = line;
// printf("%s",name);
return Node;
}
void node_traverse(node *root,int space){
// printf("1");
if(root->name != NULL){
for(int i =0;i<space;i++){
printf(" ");
}
if(root->line != -1) {
printf ("%s", root->name);
}
if(!strcmp(root->name, "TYPE") ||
!strcmp(root->name, "ID") ||
!strcmp(root->name, "INT") ||
!strcmp(root->name, "FLOAT") ||
!strcmp(root->name, "CHAR")) {
printf(": %s", root->value);
}
if(!strcmp(root->name, "Program") ||
!strcmp(root->name, "ExtDefList") ||
!strcmp(root->name, "ExtDef") ||
!strcmp(root->name, "ExtDecList") ||
!strcmp(root->name, "Specifier") ||
!strcmp(root->name, "StructSpecifier") ||
!strcmp(root->name, "VarDec") ||
!strcmp(root->name, "FunDec") ||
!strcmp(root->name, "VarList") ||
!strcmp(root->name, "ParamDec") ||
!strcmp(root->name, "CompSt") ||
!strcmp(root->name, "StmtList") ||
!strcmp(root->name, "Stmt") ||
!strcmp(root->name, "DefList") ||
!strcmp(root->name, "Def") ||
!strcmp(root->name, "DecList") ||
!strcmp(root->name, "Dec") ||
!strcmp(root->name, "Exp") ||
!strcmp(root->name, "Args")) {
printf(" (%d)", root->line);
}
printf("\n");
if(root->children==NULL)
return;
for(int i =0;i<root->num;i++){
// printf("1\n");
node_traverse(root->children[i],space+1);
}
}
}
// int main(void){
// node *tmp1 = newLeaf("root","tmp1",1);
// node *tmp2 = newLeaf("root","tmp2",1);
// node *tmp3 = newLeaf("root","tmp3",1);
// node *root = new_node("root","name",3,tmp1,tmp2,tmp3);
// node_traverse(root);
// return 0;
// }