D
® D T L ; | e
T ® int | float
L
® L , id | id
Eliminate Left Recursion
D ® D’
D’
® TL;D’ | e
T
® int | float
L
® id L’
L’
® , id L’ | e
Compute first/follow sets.
|
|
First |
Follow |
|
D |
int float e |
$ |
|
D’ |
int float e |
$ |
|
T |
int float |
id |
|
L |
id |
; |
|
L’ |
, e |
; |
Parse table.
|
|
id |
int |
float |
; |
, |
$ |
|
D |
|
D ® D’ |
D ® D’ |
|
|
D ® D’ |
|
D’ |
|
D’ ® TL;D’ |
D’ ® TL;D’ |
|
|
D’ ® e |
|
T |
|
T ® int |
T ® float |
|
|
|
|
L |
L ® id L’ |
|
|
|
|
|
|
L’ |
|
|
|
L’ ® e |
L’ ® , id L’ |
|