How to eliminate indirect left recursion ?

Question

J -> Lx
K -> Ly
L -> J | K | f

Whoever Answers Please Explain Methods solving such Questions .

Answer 1

Here we have indirect left recursion.

J -> Lx K -> Ly L -> J | K | f

We can write it as,

L - > Lx | Ly | f.

Now to eliminate this left recursion, the general idea is to replace the productions.

L - > fL'

L' - > xL' | yL' | ∈

 

For more example you can see this.

http://www.csd.uwo.ca/~moreno//CS447/Lectures/Syntax.html/node9.html

Comments

J -> Lx
K -> Ly

L - > fL'

L' - > xL' | yL' | ∈

This should be ans right??

---

^yes, you are correct. (y).