•
if
A
®
X
1
X
2
…
X
k
-1
X
k
…
X
n
Î
P
then
Předchozí algoritmus
: Ilustrace
1)
pro každé
a
Î
T
:
First
(
a
) := {
a
}
,
protože
a
Þ
0
a
2)
pro každé
A
Î
N
:
First
(
A
) :=
Æ
(Inicializace)
e
a
Î
First
(
X
k
)
a
Î
First
(
A
)
e
e
e
…
3b)
if
Empty
(
X
i
) = {
e
}
pro
i
= 1,…,
k
-1, kde
k
<
n
then
přidej všechny symboly z
First
(
X
k
)
d
o
First
(
A
):
A
X
1
X
2
X
k
-1
…
X
n
X
k
…
3b:
3)
Používej následující pravidlo, dokud bude
možné měnit nějakou množinu
First
:
…
a
21/57
a
Î
First
(
X
k
)
a
Î
First
(
A
)
…
a
3a:
A
X
1
X
2
…
X
n
3a)
přidej všechny symboly
z
First
(
X
1
)
d
o
First
(
A
)