-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrecc.h
107 lines (94 loc) · 2.71 KB
/
recc.h
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
#ifndef RECC_H
#define RECC_H
//トークナイザー(トークンの種類)
typedef enum {
TK_RESERVED, //記号
TK_IDENT, //識別子
TK_NUM, //整数
TK_EOF, //入力の終わりを表すトークン
TK_RETURN,
TK_IF,
TK_ELSE,
TK_WHILE,
TK_FOR,
} TokenKind;
//抽象構文木(ノードの種類)
typedef enum {
ND_ADD, // +
ND_SUB, // -
ND_MUL, // *
ND_DIV, // /
ND_ASSIGN, //=
ND_EQ, //==
ND_NE, //!=
ND_LT, //<
ND_LE, //<=
ND_LVAR, //ローカル変数
ND_NUM, // 整数
ND_RETURN, //return
ND_IF,
ND_WHILE,
ND_FOR,
} NodeKind;
typedef struct Node Node;
struct Node {
NodeKind kind; //ノードの型
Node *lhs; //左辺
Node *rhs; //右辺
int val; //kindがND_NUMの場合のみ使う
int offset; //kindがND_LVARの場合のみ使う
Node *cond;
Node *then;
Node *els;
};
typedef struct Token Token;
//Token型のnextは、リストの次の構造体を示す
//示している構造体はToken型なので、それを指すポインタもToken型でなければいけない
//その変数の型が訳わからなくなったら、その変数が何を指しているか、何を代入しようとしているのかを考える
struct Token {
TokenKind kind; //トークンの型
Token *next; //次の入力トークン
int val; //kindがTK_NUMの場合、その数値
char *str; //トークン文字列
int len; //トークンの長さ
};
typedef struct LVar LVar;
struct LVar {
LVar *next; //次の変数かNULL
char *name; //変数の名前
int len; //名前の長さ
int offset; //RBPからのオフセット
};
//現在着目しているトークン
extern Token *token;
//入力された文字列全体を指す
extern char *user_input;
//パース結果のノードを順にストアする配列
//最後はNULLを埋めてどこが最後なのかわかるようにする
extern Node *code[100];
//ローカル変数
extern LVar *locals;
void error_at(char *loc, char *fmt, ...);
bool consume(char *op);
void expect(char *op);
int expect_number();
Token *new_token(TokenKind kind, Token *cur, char *str,int len);
Token *tokenize();
Node *new_node(NodeKind kind, Node *lhs, Node *rhs);
Node *new_node_num(int val);
bool startswith(char *p,char *q);
void program();
Node *stmt();
Node *expr();
Node *assign();
Node *equality();
Node *relational();
Node *add();
Node *mul();
Node *unary();
Node *primary();
LVar *find_lvar(Token *tok);
Token *consume_ident(Token *tok);
int is_alnum(char c);
void gen(Node *node);
#endif