LR(0) S' -> E E -> E + T | T T -> T * F | F F -> ( E ) | i action goto E T F + * ( ) i 0 lépés 1 2 1 lépés/accept 2 lépés/red(E->T) 3 red(T->F) H0= closure([S'->.S])=[S'->.S],[S->.S+T],[S->.T], [T->.T*F],[T->.F], [F->.(S)],[F->.i] H1= read(H0,S)=[S'->S.],[S->S.+T] H2= read(H0,T)=[S->T.],[T->T.*F] H3= read(H0,F)=[T->F.] H4= read(H0,()=[F->(.S)],[S->.S+T],[S->.T], [T->.T*F],[T->.F], [F->.(S)],[F->.i] H5= read(H0,i)=[F->i.] H6= read(H1,+)=[S->S+.T],[T->.T*F],[T->.F], [F->.(S)],[F->.i] H7= read(H2,*)=[T->T*.F],[F->.(S)],[F->.i] H8= read(H4,S)=[F->(S.)],[S->S.+T] H2= read(H4,T)=[S->T.],[T->T.*F] H3= read(H4,F)=[T->F.] H4= read(H4,()=[F->(.S)],[S->.S+T],[S->.T], [T->.T*F],[T->.F], [F->.(S)],[F->.i] H5= read(H4,i)=[F->i.] H9= read(H6,T)=[S->S+T.],[T->T.*F] H3= read(H6,F)=[T->F.] H4= read(H6,() H5= read(H6,i) H10=read(H7,F)=[T->T*F.] H4= read(H7,() H5= read(H7,i) H11=read(H8,))=[F->(S).] H6= read(H8,+)=[S->S+.T],[T->.T*F],[T->.F], [F->.(S)],[F->.i] H7= read(H9,*) ---------------------------------------- (#0, bcabbccc#) -> (#0 b4, cabbccc#) -> (#0 b4 c3, abbccc#) -> (#0 b4 c3 a5, bbccc#) -> (#0 b4 c3 a5 b11, bccc#) -> (A->ab) (#0 b4 c3 A2, bccc#)