Konstrukce LL-tabulky
...
a
...
...
...
A
t
(
p
,
a
)
a
(
A
,
a
)
a
a
(
A
,
a
)
=
A
®
X
1
X
2
…
X
n
Î
P
pokud
a
Î
Predict
(
A
®
X
1
X
2
…
X
n
);
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 ta
bulku
pro
G
expr
1
i
+
(
*
)
$
1
:
E
®
T
E
’
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