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
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
|
#ifndef CCMMC_HEADER_AST_H
#define CCMMC_HEADER_AST_H
#include <stdbool.h>
#include <stddef.h>
typedef enum CcmmcAstNodeType_enum {
CCMMC_AST_NODE_PROGRAM,
CCMMC_AST_NODE_DECL,
CCMMC_AST_NODE_ID,
CCMMC_AST_NODE_PARAM_LIST,
CCMMC_AST_NODE_NUL,
CCMMC_AST_NODE_BLOCK,
CCMMC_AST_NODE_VARIABLE_DECL_LIST,
CCMMC_AST_NODE_STMT_LIST,
CCMMC_AST_NODE_STMT,
CCMMC_AST_NODE_EXPR,
CCMMC_AST_NODE_CONST_VALUE, // ex: 1, 2, "constant string"
CCMMC_AST_NODE_NONEMPTY_ASSIGN_EXPR_LIST,
CCMMC_AST_NODE_NONEMPTY_RELOP_EXPR_LIST
} CcmmcAstNodeType;
typedef enum CcmmcAstValueType_enum {
CCMMC_AST_VALUE_INT,
CCMMC_AST_VALUE_FLOAT,
CCMMC_AST_VALUE_VOID,
CCMMC_AST_VALUE_INT_PTR, // for parameter passing
CCMMC_AST_VALUE_FLOAT_PTR, // for parameter passing
CCMMC_AST_VALUE_CONST_STRING, // for "const string"
CCMMC_AST_VALUE_NONE, // for nodes like PROGRAM_NODE which has no type
CCMMC_AST_VALUE_ERROR
} CcmmcAstValueType;
typedef enum CcmmcKindId_enum {
CCMMC_KIND_ID_NORMAL, // function names, uninitialized scalar variables
CCMMC_KIND_ID_ARRAY, // ID_NODE->child = dim
CCMMC_KIND_ID_WITH_INIT, // ID_NODE->child = initializer
} CcmmcKindId;
typedef enum CcmmcKindOpBinary_enum {
CCMMC_KIND_OP_BINARY_ADD,
CCMMC_KIND_OP_BINARY_SUB,
CCMMC_KIND_OP_BINARY_MUL,
CCMMC_KIND_OP_BINARY_DIV,
CCMMC_KIND_OP_BINARY_EQ,
CCMMC_KIND_OP_BINARY_GE,
CCMMC_KIND_OP_BINARY_LE,
CCMMC_KIND_OP_BINARY_NE,
CCMMC_KIND_OP_BINARY_GT,
CCMMC_KIND_OP_BINARY_LT,
CCMMC_KIND_OP_BINARY_AND,
CCMMC_KIND_OP_BINARY_OR
} CcmmcKindOpBin;
typedef enum CcmmcKindOpUnary_enum {
CCMMC_KIND_OP_UNARY_POSITIVE,
CCMMC_KIND_OP_UNARY_NEGATIVE,
CCMMC_KIND_OP_UNARY_LOGICAL_NEGATION
} CcmmcKindOpUnary;
typedef enum CcmmcKindConst_enum {
CCMMC_KIND_CONST_INT,
CCMMC_KIND_CONST_FLOAT,
CCMMC_KIND_CONST_STRING
} CcmmcKindConst;
typedef enum CcmmcKindStmt_enum {
CCMMC_KIND_STMT_WHILE,
CCMMC_KIND_STMT_FOR,
CCMMC_KIND_STMT_ASSIGN, // TODO: for simpler implementation, assign_expr also uses this
CCMMC_KIND_STMT_IF,
CCMMC_KIND_STMT_FUNCTION_CALL,
CCMMC_KIND_STMT_RETURN,
} CcmmcKindStmt;
typedef enum CcmmcKindExpr_enum {
CCMMC_KIND_EXPR_BINARY_OP,
CCMMC_KIND_EXPR_UNARY_OP
} CcmmcKindExpr;
typedef enum CcmmcKindDecl_enum {
CCMMC_KIND_DECL_VARIABLE,
CCMMC_KIND_DECL_TYPE,
CCMMC_KIND_DECL_FUNCTION,
CCMMC_KIND_DECL_FUNCTION_PARAMETER
} CcmmcKindDecl;
typedef struct CcmmcValueStmt_struct {
CcmmcKindStmt kind;
} CcmmcValueStmt;
typedef struct CcmmcValueExpr_struct {
CcmmcKindExpr kind;
bool is_const_eval;
union {
int const_int;
float const_float;
};
union {
CcmmcKindOpUnary op_binary;
CcmmcKindOpUnary op_unary;
};
} CcmmcValueExpr;
typedef struct CcmmcValueDecl_struct {
CcmmcKindDecl kind;
} CcmmcValueDecl;
typedef struct CcmmcValueId_struct {
CcmmcKindId kind;
char *name;
// struct SymbolTableEntry *symbolTableEntry;
} CcmmcValueId;
typedef struct CcmmcValueType_struct {
char *name;
} CcmmcValueType;
typedef struct CcmmcValueConst_struct {
CcmmcKindConst kind;
union {
int const_int;
float const_float;
char *const_string;
};
} CcmmcValueConst;
typedef struct CcmmcAst_struct {
struct CcmmcAst_struct *parent;
struct CcmmcAst_struct *child;
struct CcmmcAst_struct *leftmost_sibling;
struct CcmmcAst_struct *right_sibling;
CcmmcAstNodeType type_node;
CcmmcAstValueType type_value;
union {
CcmmcValueId value_id;
CcmmcValueStmt value_stmt;
CcmmcValueDecl value_decl;
CcmmcValueExpr value_expr;
CcmmcValueConst value_const;
};
} CcmmcAst;
CcmmcAst *ccmmc_ast_new (CcmmcAstNodeType type_node);
CcmmcAst *ccmmc_ast_new_id (char *lexeme,
CcmmcKindId kind);
CcmmcAst *ccmmc_ast_new_stmt (CcmmcKindStmt kind);
CcmmcAst *ccmmc_ast_new_decl (CcmmcKindDecl kind);
CcmmcAst *ccmmc_ast_new_expr (CcmmcKindExpr kind,
int op_kind);
CcmmcAst *ccmmc_ast_append_sibling (CcmmcAst *node,
CcmmcAst *sibling);
CcmmcAst *ccmmc_ast_append_child (CcmmcAst *parent,
CcmmcAst *child);
CcmmcAst *ccmmc_ast_append_children (CcmmcAst *parent,
size_t children_count,
...);
#endif
// vim: set sw=4 ts=4 sts=4 et:
|
