The LR parsing table for the Grammar given

Grammar :

1 . E à E + T

2. E à T

3. T à T * F

4. T à F

5. F à ( E )

6. F à id

The trace of a parse of the string id + id * id

Stack Input Action

0 id + id * id $ Shift5

0id5 + id * id $ Reduce 6 (use GOTO [ 0, F])

0F3 + id * id $ Reduce 4 (use GOTO [ O, T])

0T2 + id * id $ Reduce 2 (use GOTO [ 0, E])

0E1 + id * id $ Shift 6

0E1 + 6 id * id $ Shift 5

0E1+6id5 * id $ Reduce 6 (use GOTO [ 7, F])

0E1 + 6 F3 * id $ Reduce 4 (use GOTO [ 6, T])

0E1+6T9 * id $ Shift 7

0E1+6T9*7 id $ Shift 5

0E1+6T9*7id5 $ Reduce 6 (use GOTO [ 7, F])

0E1+6T9*7F10 $ Reduce 3 (use GOTO [ 6, T])

0E1+6T9 $ Reduce 1 (use GOTO [ 0, E])

0E1 $ Accept