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
Î
First
(
X
1
);
jinak
a
(
A
,
a
)
je prázdné
Þ
CHYBA
Zbytek vytvoříme
analogicky.
{
begin
}
{
id
,
write
,
read
}
{
end
}
{
read
}
{
write
}
{
id
}
{
,
}
{
)
}
{
int
}
{
id
}
Prav.
r
:
A
®
X
1
X
2
…
X
n
First
(
X
1
)
<prog>
<st-list>
<stat>
<it-list>
<item>
1:
<prog>
®
begin
…
2:
<st-list>
®
<stat>
…
3:
<st-list>
®
end
4:
<stat>
®
read
…
5:
<stat>
®
write
…
6:
<stat>
®
id
…
7:
<it-list>
®
,
…
8:
<it-list>
®
)
9:
<item>
®
int
10:
<item>
®
id
Vytvořme
:
LL tab
ulku
id
int
:=
…
id
Î
First
(<
stat>
)
2
id
Î
First
(
id
)
6
id
Î
First
(
id
)
10
9/57