Problem in compilers

Question

Remove left recursion from the below grammar

S->Aa / b

A->Ac / Aad / bd / epsilon

Comments

S--->Aa/b

A--->A' / bdA'

A'--->cA' / adA' /epsilon

Answer 1

S-> Aa / b
A->Ac /Aad / bd /eps

Modified grammar:

S->Aa / b
A->bdA' / A'
A'-> adA' / cA' / eps

Comments

What are the parsers which support left recursive grammars?

---

Bottom Up Parsers ( LR - Parsers) don't have any problem with left recursive grammars.

---

and parsers like LL and Recursive decent parser not allow Left recursion right?

---

yes, parser may go into infinite loop as it follows top-down approach