LR(0)-elemző SLR(1)-elemző LR(1)-elemző LALR(1)-elemző ----------------------------- LR(0)-elemző LR(0)-elem A -> bCdE [A -> .bCdE] [A -> b.CdE] [A -> bC.dE] [A -> bCd.E] [A -> bCdE.] A -> eps [A -> .] S' -> S S -> nScS | eps H0= closure({[S'->.S]}) = { [S'->.S], [S->.nScS],[S->.] } H1= read(H0, S) = [S'->S.] H2= read(H0, n) = [S->n.ScS], [S->.nScS], [S->.] H3= read(H2, S) = [S->nS.cS] H2= read(H2, n) = [S->n.ScS], [S->.nScS], [S->.] H4= read(H3, c) = [S->nSc.S], [S->.nScS], [S->.] H5= read(H4, S) = [S->nScS.] H2= read(H4, n) = [S->n.ScS], [S->.nScS], [S->.] action ----goto---- S n c 0 léptet 1 1 redukál(S'->S) 2 3 4 5