Download Menhir Reference Manual

Transcript
%token < int > INT
%token PLUS TIMES
%left PLUS
%left TIMES
%start < int > expr
%%
expr:
| i = INT { i }
| e1 = expr PLUS e2 = expr { e1 + e2 }
| e1 = expr TIMES e2 = expr { e1 * e2 }
Figure 11. Basic example of an end-of-stream conflict
State 6:
expr -> expr . PLUS expr [ # TIMES PLUS ]
expr -> expr PLUS expr . [ # TIMES PLUS ]
expr -> expr . TIMES expr [ # TIMES PLUS ]
-- On TIMES shift to state 3
-- On # PLUS reduce production expr -> expr PLUS expr
State 4:
expr -> expr . PLUS expr [ # TIMES PLUS ]
expr -> expr . TIMES expr [ # TIMES PLUS ]
expr -> expr TIMES expr . [ # TIMES PLUS ]
-- On # TIMES PLUS reduce production expr -> expr TIMES expr
State 2:
expr’ -> expr . [ # ]
expr -> expr . PLUS expr [ # TIMES PLUS ]
expr -> expr . TIMES expr [ # TIMES PLUS ]
-- On TIMES shift to state 3
-- On PLUS shift to state 5
-- On # accept expr
Figure 12. Part of an LR automaton for the grammar in Figure 11
...
%token END
%start < int > main
// instead of expr
%%
main:
| e = expr END { e }
expr:
| ...
Figure 13. Fixing the grammar specification in Figure 11