Rekurzívní sestup: Příklad 1/4
E
E’
T
T’
F
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’
E
E’
T
T’
F
i
+
(
1
4
8
*
)
$
1
4
7
2
6
5
3
6
3
6
42/57
1
4