| Refresh | Home EGTry.com

left recursion elimination so LL(1) can handle


Left Recursion

Term -> Number
Term -> Term * Number


left recursion removed

Term -> Number MultNumber
MultNumber -> * Number MultNumber
MultNumber ->


example expression

 1*2*3*4


Number(1)
Number(1) * Number(2)
Number(1) * Number(2) * Number(3)
Number(1) * Number(2) * Number(3) * Number(4)