Este dată gramatica independentă de context.

P={ F→Ma M→B M→MeB B→a B→b B→bC C→Me }

Să se construiască tabelul de analiză LL(1) şi să se analizeze şirul bbeebca. Să se deseneze arborele
de derivare.
Eliminam recursie stânga 1) Calculam simboluri directoare:
P={ P={ P={
1. F→Ma 1.F→Ma 1) FD(.F→Ma)={b}
2. M→B 2.M→b 2) FD(M→b )={b}
3. M→MeB (alfa) 3. M→bX 3) FD(M→bX) = {b}
4. B→a 4.X→eBX 4) FD(X→eBX )={e}
5. B→b 5.X→eB 5) FD(X→eB )={e}
6. B→bC 6.B→a 6) FD(B→a ) ={a}
7. C→Me } 7.B→b 7) FD(B→b )= b}
8.B→bC
8) FD(B→bC ) ={b}
9)
}

Vt={ a,b, c, e}
Vn={F, M, B, C, X}

a b c e $

a V

b V

c V

e V

$ A

F 1

M 2

B 3

C 4

bbeebca nu apartine