Debian Codegraph @

examples/05-lex-yacc/src/parser.mly

raw
1
2 %token <int> INT
3 %token PLUS MINUS TIMES DIV
4 %token LPAREN RPAREN
5 %left PLUS MINUS /* lowest precedence */
6 %left TIMES DIV /* medium precedence */
7 %nonassoc UMINUS /* highest precedence */
8 %start main /* the entry point */
9 %token EOF
10 %type <int> main
11
12 %%
13
14 (* Menhir let us give names to symbol values,
15 instead of having to use $1, $2, $3 as in ocamlyacc *)
16 main
17 : e = expr EOF { e }
18 ;
19
20 expr
21 : n = INT { n }
22 | LPAREN e = expr RPAREN { e }
23 | e1=expr PLUS e2=expr { e1 + e2 }
24 | e1=expr MINUS e2=expr { e1 - e2 }
25 | e1=expr TIMES e2=expr { e1 * e2 }
26 | e1=expr DIV e2=expr { e1 / e2 }
27 | MINUS e = expr %prec UMINUS { - e }
28 ;