0 $accept : %entry% $end 1 start : expr EOF 2 expr : IDENT 3 | INT 4 | NOT expr 5 | expr ADD expr 6 | expr SUB expr 7 | expr MUL expr 8 | LPAREN expr RPAREN 9 %entry% : '\001' start state 0 $accept : . %entry% $end (0) '\001' shift 1 . error %entry% goto 2 state 1 %entry% : '\001' . start (9) INT shift 3 IDENT shift 4 NOT shift 5 LPAREN shift 6 . error start goto 7 expr goto 8 state 2 $accept : %entry% . $end (0) $end accept state 3 expr : INT . (3) . reduce 3 state 4 expr : IDENT . (2) . reduce 2 state 5 expr : NOT . expr (4) INT shift 3 IDENT shift 4 NOT shift 5 LPAREN shift 6 . error expr goto 9 state 6 expr : LPAREN . expr RPAREN (8) INT shift 3 IDENT shift 4 NOT shift 5 LPAREN shift 6 . error expr goto 10 state 7 %entry% : '\001' start . (9) . reduce 9 state 8 start : expr . EOF (1) expr : expr . ADD expr (5) expr : expr . SUB expr (6) expr : expr . MUL expr (7) EOF shift 11 ADD shift 12 SUB shift 13 MUL shift 14 . error 9: shift/reduce conflict (shift 12, reduce 4) on ADD 9: shift/reduce conflict (shift 13, reduce 4) on SUB 9: shift/reduce conflict (shift 14, reduce 4) on MUL state 9 expr : NOT expr . (4) expr : expr . ADD expr (5) expr : expr . SUB expr (6) expr : expr . MUL expr (7) ADD shift 12 SUB shift 13 MUL shift 14 EOF reduce 4 RPAREN reduce 4 state 10 expr : expr . ADD expr (5) expr : expr . SUB expr (6) expr : expr . MUL expr (7) expr : LPAREN expr . RPAREN (8) ADD shift 12 SUB shift 13 MUL shift 14 RPAREN shift 15 . error state 11 start : expr EOF . (1) . reduce 1 state 12 expr : expr ADD . expr (5) INT shift 3 IDENT shift 4 NOT shift 5 LPAREN shift 6 . error expr goto 16 state 13 expr : expr SUB . expr (6) INT shift 3 IDENT shift 4 NOT shift 5 LPAREN shift 6 . error expr goto 17 state 14 expr : expr MUL . expr (7) INT shift 3 IDENT shift 4 NOT shift 5 LPAREN shift 6 . error expr goto 18 state 15 expr : LPAREN expr RPAREN . (8) . reduce 8 state 16 expr : expr . ADD expr (5) expr : expr ADD expr . (5) expr : expr . SUB expr (6) expr : expr . MUL expr (7) MUL shift 14 EOF reduce 5 ADD reduce 5 SUB reduce 5 RPAREN reduce 5 state 17 expr : expr . ADD expr (5) expr : expr . SUB expr (6) expr : expr SUB expr . (6) expr : expr . MUL expr (7) MUL shift 14 EOF reduce 6 ADD reduce 6 SUB reduce 6 RPAREN reduce 6 state 18 expr : expr . ADD expr (5) expr : expr . SUB expr (6) expr : expr . MUL expr (7) expr : expr MUL expr . (7) . reduce 7 State 9 contains 3 shift/reduce conflicts. 13 terminals, 4 nonterminals 10 grammar rules, 19 states