aboutsummaryrefslogtreecommitdiff
path: root/src/as_parser.h
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);