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
E
E’
T
T’
F
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 i*i$
$E’T’ *i$ 5: T’ ® *FT’  Þ i*FT’E’
$E’T’F* *i$
$E’T’F i$ 8: F  ® i Þ i*iT’E’
$E’T’i i$
$E’T’ $ 6: T’ ® e Þ i*iE’
$E’ $ 3: E’ ® e Þ i*i
$ $
Success
Left parse: 1485863
Rules:
49/57