LL(1)007. Este dată gramatica independentă de context.

P={ S→Ag A→abcB B→Cd C→c|CfD D→e}

Să se construiască tabelul de analiză LL(1) şi să se analizeze şirul abcefefedg. Să se deseneze arborele
de derivare.
Eliminam recursie stânga 1)Calculam simboluri directoare:
P={ P={ P={
1. S→Ag 1) S→Ag 1) SD(S→Ag)={a}
2. A→abcB 2) A→abcB 2) SD(A→abcB)={a}
3. B→Cd 3) B→Cd 3) SD(B→Cd) = {c}
4. C→c|
4) C→cX 4) SD(C→cX)={c}
5. C→CfD
6. D→e 5) X→fDX 5) SD(X→fDX)={f}
} 6) X→ε 6) SD(D→e) ={e}
7) D→e 7) SD(X→ε)=
} urm(X)=urm(C)={d}
}
N ε = {x}
Vt={a, b, c, d, f, e}
Vn={S, A, B, C, D, X}

a b c d f e $
a V
b V
c V
d V
f V
e V
$ A
S 1
A 2
B 3
C 4
D 6
X 7 5
abcefefedg nu apartine

(S$, abcefefedg$, π)|---(1)(Ag$, abcefefedg$, 1)|---(2)( abcBg$, abcefefedg$, 12)|---

(Bg$, efefedg$, 12)|---

S→Ag→abcBg→abcCdg→abccdg

(S$, abccdg$, π)|---(1)(Ag$, abccdg$, 1)|---(2)(abcBg$, abccdg$, 1 2 )|--- (Bg$, cdg$, 1 2 )|---(3)(Cdg$,
cdg$, 1 2 3)|--- .....
abccdg nu apartine

S→Ag→abcBg→abcCdg→abcCfDdg→ abccfedg
(S$, abccfedg $, π)|--- (1)(Ag$, abccfedg $, 1)|---

abccfedg nu apartine