Prediktivní SA: Příklad
1: E ® TE’
2: E’ ® +TE’
3: E’ ® e
4: T ® FT’
5: T’ ® *FT’
6: T’ ® e
7: F ® (E)
8: F ® i



i
+
(

1
4
8
*


)
$
1
4
7
2
6
5
3
6
3
6
Vstupní řetězec: i * i $
Zásobník Vstup Pravidlo Derivace







$E i*i$ 1:
E ® TE’ E Þ TE’
$E’T i*i$ 4:
T ® FT’ Þ FT’E’
$E’T’F i*i$ 8:
F ® i Þ iT’E’
$E’T’
*i$ 5:
T’ ® *FT’ Þ i*FT’E’
$E’T’F i$ 8:
F ® i Þ
i*iT’E’
$E’T’
$ 6: T’ ® e Þ
i*iE’
Úspěch
Levý rozbor: 1485863
Pravidla:
49/57