Konstrukce LL-tabulky
...
a
...
...
...
A
t(p, a)
a(A, a)
a
a(A, a) = A ® X1X2…Xn Î P pokud a Î Predict(A ® X1X2…Xn); jinak a(A, a) is je prázdné.
 i Î Predict(1)
1
 i Î Predict(4)
4
 i Î Predict(8)
8
Zbytek tabulky by se sestrojil analogicky.
E
E’
T
T’
F
Určeme: LL tabulku pro Gexpr1
i
+
(
*
)
$
1: E  ® TE’
2: E’ ® +TE’  
3: E’ ® e
4: T  ® FT’
5: T’ ® *FT’
6: T’ ® e
7: F  ® (E)
8: F  ® i
{i, (}
{+}
{$, )}
{i, (}
{*}
{+, $, )}
{(}
{i}
Pravidlo r  Predict(r)
38/57