LR Parsing Arithmetic Expression Example

(a) E' -> E
(b) E -> E - T
(c) E -> T
(d) T -> T * F
(e) T -> T / F
(f) T -> F
(g) F -> ( E )
(h) F -> a

I0:
E' -> . E
E -> .E + T
E -> . E - T
E -> . T
T -> . T * F
T -> . T / F
T -> . F
F -> . ( E )
F -> . a

I1:
E' -> E .
E -> E . + T
E -> E . - T

I2:
E -> T .
T -> T . * F
T -> T . / F

I3:
T -> F .

I4:
F -> ( . E )
E -> . E + T
E -> . E - T
E -> . T
T -> . T * F
T -> . T / F
T -> . F
F -> . ( E )
F -> . a

I5:
F -> a .

I6:
E -> E + . T
T -> . T * F
T -> . T / F
F -> . ( E )
F -> . a

I7:
E -> E - . T
T -> . T * F
T -> T / F
F -> . ( E )
F -> .a

I8:
T -> T * . F
F -> .( E )
T -> . a

I9:
T -> T / . F
F -> . ( E )
F -> .a

I10:
F -> ( E . )
E -> E . + T
E -> E . - T

I11:
E -> E + T .

I12:
E -> E - T .
I13:
T -> T * F .

I14:
T -> T / F .

I15:
F -> ( E ) .

     +   -   *   /   (    )   a   $   E   T   F
----------------------------------------------
I0                   I4       I5      I1  I2  I3
I1  I6  I7                   A
I2  Rc  Rc  I8  I9      Rc  Rc  Rc
I3  Rf  Rf  Rf  Rf      Rf  Rf
I4                   I4       I5      I10 I2  I3
I5  Rh  Rh  Rh  Rh      Rh  Rh  Rh
I6                   I4       I5           I11
I7                   I4       I5           I12
I8                   I4       I5               I13
I9                   I4       I5               I14
I10 I6  I7               I15
I11 Ra  Ra  I8  I9      Ra  Ra  Ra
I12 Rb  Rb  I8  I9      Rb  Rb  Rb
I13 Rd  Rd  Rd  Rd      Rd  Rd  Rd
I14 Re  Re  Re  Re      Re  Re  Re
I15 Rg  Rg  Rg  Rg      Rg  Rg  Rg