Grammar 0 $accept: expr $end 1 expr: X 2 | expr PLUS expr 3 | expr TIMES expr Terminals, with rules where they appear $end (0) 0 error (256) X (258) 1 PLUS (259) 2 TIMES (260) 3 Nonterminals, with rules where they appear $accept (6) on left: 0 expr (7) on left: 1 2 3, on right: 0 2 3 state 0 0 $accept: . expr $end X shift, and go to state 1 expr go to state 2 state 1 1 expr: X . $default reduce using rule 1 (expr) state 2 0 $accept: expr . $end 2 expr: expr . PLUS expr 3 | expr . TIMES expr $end shift, and go to state 3 PLUS shift, and go to state 4 TIMES shift, and go to state 5 state 3 0 $accept: expr $end . $default accept state 4 2 expr: expr PLUS . expr X shift, and go to state 1 expr go to state 6 state 5 3 expr: expr TIMES . expr X shift, and go to state 1 expr go to state 7 state 6 2 expr: expr . PLUS expr 2 | expr PLUS expr . 3 | expr . TIMES expr TIMES shift, and go to state 5 $default reduce using rule 2 (expr) state 7 2 expr: expr . PLUS expr 3 | expr . TIMES expr 3 | expr TIMES expr . $default reduce using rule 3 (expr)