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
|
#include <stddef.h> // size_t
#include "parts/symbol.h"
enum symbol {
PLUS, MINUS, TIMES,
LPAREN, RPAREN,
NUM, END_INPUT,
EP, E, T,
SYMBOLS_END,
};
size_t total_symbols = SYMBOLS_END;
IMPLEMENT_FUNCPTR(int, symbol_is_terminal, (symbol s)) { return s < EP; }
IMPLEMENT_FUNCPTR(int, symbol_is_input_end, (symbol s)) { return s == END_INPUT; }
IMPLEMENT_FUNCPTR(int, symbol_is_valid, (symbol s)) { return s < SYMBOLS_END; }
#include "parts/grammar.h"
#define PROD(LHS, _, ...) {LHS, (symbol[]){__VA_ARGS__}, sizeof((symbol[]){__VA_ARGS__})/sizeof(symbol)}
static struct production _grammar[] = {
PROD(EP, ->, E, END_INPUT),
PROD(E, -->, E, PLUS, E),
PROD(E, -->, E, MINUS, E),
PROD(E, -->, E, TIMES, E),
PROD(E, -->, LPAREN, E, RPAREN),
PROD(E, -->, NUM),
};
struct production *grammar = _grammar;
size_t total_productions = sizeof(_grammar)/sizeof(*_grammar);
// #include "???.h"
char **semantic_action_str = (char *([])){
"v = A(0);",
"v = A(0) + A(2);",
"v = A(0) - A(2);",
"v = A(0) * A(2);",
"v = A(1);",
"v = A(0);",
};
#include "parts/precedence.h"
struct precedence_def {
int flag;
int *list;
size_t nlist;
};
#define PREC(f, ...) {f, (int[]){__VA_ARGS__}, sizeof((int[]){__VA_ARGS__})/sizeof(int)}
struct precedence_def _precedence_defs[] = {
PREC(PRECEDENCE_LEFT_ASSOC, MINUS, PLUS),
PREC(PRECEDENCE_LEFT_ASSOC, TIMES),
PREC(PRECEDENCE_LEFT_ASSOC, LPAREN, RPAREN),
};
struct precedence_def *precedence_defs = _precedence_defs;
size_t nprecedence_defs = sizeof(_precedence_defs)/sizeof(*_precedence_defs);
|
