-
Notifications
You must be signed in to change notification settings - Fork 17
/
parser.y
98 lines (77 loc) · 1.93 KB
/
parser.y
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
%skeleton "lalr1.cc"
%require "3.5"
%defines
%define api.token.constructor
%define api.value.type variant
%define parse.assert
%code requires {
#include <string>
/* Forward declaration of classes in order to disable cyclic dependencies */
class Scanner;
class Driver;
}
%define parse.trace
%define parse.error verbose
%code {
#include "driver.hh"
#include "location.hh"
/* Redefine parser to use our function from scanner */
static yy::parser::symbol_type yylex(Scanner &scanner) {
return scanner.ScanToken();
}
}
%lex-param { Scanner &scanner }
%parse-param { Scanner &scanner }
%parse-param { Driver &driver }
%locations
%define api.token.prefix {TOK_}
// token name in variable
%token
END 0 "end of file"
ASSIGN ":="
MINUS "-"
PLUS "+"
STAR "*"
SLASH "/"
LPAREN "("
RPAREN ")"
SEMICOLON ";"
;
%token <std::string> IDENTIFIER "identifier"
%token <int> NUMBER "number"
%nterm <int> exp
// Prints output in parsing option for debugging location terminal
%printer { yyo << $$; } <*>;
%%
%left "+" "-";
%left "*" "/";
%start unit;
unit: assignments exp ";" { driver.result = $2; };
assignments:
%empty {}
| assignments assignment {};
assignment:
"identifier" ":=" exp ";" {
driver.variables[$1] = $3;
if (driver.location_debug) {
std::cerr << driver.location << std::endl;
}
}
| error ";" {
// Hint for compilation error, resuming producing messages
std::cerr << "You should provide assignment in the form: variable := expression ; " << std::endl;
};
exp:
"number"
| "identifier" {$$ = driver.variables[$1];}
| exp "+" exp {$$ = $1 + $3; }
| exp "-" exp {$$ = $1 - $3; }
| exp "*" exp {$$ = $1 * $3; }
| exp "/" exp {$$ = $1 / $3; }
| "(" exp ")" {$$ = $2; };
%%
void
yy::parser::error(const location_type& l, const std::string& m)
{
std::cerr << l << ": " << m << '\n';
}