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’