blob: 268f45a757c34a02827ac4dbda6ba0b78ac203f3 (
plain)
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
|
#include "as_tokenizer.h"
// BNF
// ===
//
// <prog> ::= <stmts>
// <stmts> ::= <stmt> <newline> | <stmt> <stmts>
// <stmt> ::= <tag> <instr> | <instr> | <tag>
// <instr> ::= <op> | <op> <arg> | <op> <label>
// <tag> ::= <label> :
// <op> ::= add | sub | mul | div | mod | eq
enum op {
ADD, SUB, MUL, DIV, MOD, EQ
};
typedef enum op Op;
struct arg {
int64_t ival;
double fval;
const char *sval;
};
typedef struct arg Arg;
struct instr {
Op op;
Arg* arg;
const char* labelName;
};
typedef struct instr Instr;
struct label {
const char* name;
};
typedef struct label Label;
struct stmt {
Label* tag;
Instr* instr;
};
typedef struct stmt Stmt;
struct stmts {
Stmt** stmts;
};
typedef struct stmts Stmts;
struct prog {
Stmts *stmts;
};
typedef struct prog Prog;
Prog* parseProg(TokenStream *ts);
Stmt* parseStmt(TokenStream *ts);
Stmts* parseStmts(TokenStream *ts);
Instr* parseInstr(TokenStream *ts);
Label* parseLabel(TokenStream *ts);
Op parseOp(TokenStream *ts);
|