#include #include #include "parts/symbol.h" enum symbol { PLUS = 0, MINUS, LPAREN, RPAREN, N0, N1, END_INPUT, EP, E, T, N, SYMBOLS_END, }; size_t total_symbols = SYMBOLS_END; int symbol_is_terminal(symbol s) { return s < EP; } int symbol_is_input_end(symbol s) { return s == END_INPUT; } 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)} struct production grammar[] = { PROD(EP, ->, E, END_INPUT), PROD(E, -->, E, PLUS, T), PROD(E, -->, E, MINUS, T), PROD(E, -->, T), PROD(T, -->, LPAREN, E, RPAREN), PROD(T, -->, N), PROD(N, -->, N0), PROD(N, -->, N1), }; const size_t total_productions = sizeof(grammar)/sizeof(*grammar); #include "parts/toklist.h" static symbol toklist[] = {N0, PLUS, N1, MINUS, N0, END_INPUT}; static symbol *tok = toklist; symbol toklist_eat() { return *(tok++); } // unsafe symbol toklist_peek() { return *tok; } // unsafe #include "slr-table.c" #include "util-tables.c" #include "lr-parser.c" int main(void) { util_tables_fill(); table_fill(); int r = 0; r = lr_parser(); table_free(); util_tables_free(); return r; }