PREDICTIVE PARSE TABLE

Question

hi, plz help me to slove this problem E->E+T/T T->T*F/F F->(E)/xy/xz i want to construct predictive parse table for the above grammer. I have doubt on solving this whether to eliminate left factoring and left recursion while constructing parse table...... plz help me Regards ANITHA

Answer 1

to solve the problem u mentioned using predictive parser, first the left recursion problem could be solved using the formlua
A -> Ax/y

A -> yA'
A' -> xA'/e


then the grammar becomes

E -> TE'
E' -> +TE'/e
T -> FT'
T -> *FT'/e
F -> (E)/xy/xz