

Rekurzívní sestup:
Příklad 1/4



i
+
(

1
4
8
*


)
$
1
4
7
2
6
5
3
6
3
6
Procedure GetNextToken;
begin
{ tato procedura uloží následující token do proměnné “token”}
end
function E: boolean;
begin
E := false;
if token in ['i', '('] then
{ simulace pravidla 1: E ® TE’ }
E := T and E1;
end;
function T: boolean;
begin
T := false;
if token in ['i', '('] then
{ simulace pravidla 4: T ® FT’ }
T := F and T1;
end;
• Pro E
Î N: Pravidlo 1: E ® TE’
• Pro T
Î N: Pravidlo 4: T ® FT’




i
+
(

1
4
8
*


)
$
1
4
7
2
6
5
3
6
3
6
42/57
1
4