szintaktikus elemzés

LL(1)
-----

1. egyszerű LL(1)
2. epszilonmentes LL(1)
3. általános LL(1)


S -> aAB | bSB
A -> b   | d
B -> aS  | bb


    a       b       d       #
S   (aAB,1) (bSB,2)
A           (b,3)   (d,4)
B   (aS,5)  (bb,6)
--------------------------------
a   pop
b           pop
d                   pop
#                           accept

abbb#

(abbb#, S#, []) ->          a/S: (aAB,1)
(abbb#, aAB#, [1]) ->       a/a: pop
(bbb#,  AB#, [1]) ->        b/A: (b,3)
(bbb#,  bB#, [1,3]) ->      b/b: pop
(bb#,   B#, [1,3]) ->       b/B: bb,6
(bb#,   bb#, [1,3,6]) ->    b/b: pop
(b#,    b#, [1,3,6]) ->     b/b: pop
(#,     #, [1,3,6]) ->      #/#: accept


    S -> aA
    A -> vS | eps

    S -> Sva | a