Eliminating Left-Recursion

• Direct left-recursion

A ::= Aa | b

A ::= bA'

A' ::= aA' | e

A ::= Aa1 | ... |Aam|b1|...|bn

A ::= b1A' | ... |bnA'

A' ::= a1A' | ... | anA' | e

Previous slide

Next slide

Back to first slide

View graphic version