Table-Driven Parsing: Example
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
Input string:
i * i $
Pushdown Input Rule Derivation







$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’
Success
Left parse: 1485863
Rules:
49/57