Saturday, 15 January 2011

parsing - how to remove indirect left recursion from grammar in ANTLR -



parsing - how to remove indirect left recursion from grammar in ANTLR -

i have written next grammar in antlr. facing left recursion error there indirect left recursion in below grammar:

logicalexpression : subsearchcondition delim (logicalop delim subsearchcondition delim)* ; subsearchcondition : (not)? delim lparen delim searchcondition delim rparen delim | (not)? delim predicate delim; searchcondition : logicalexpression;

in above grammar logicalexpression calling subsearchcondition in turn calling searchcondition, searchcondition making phone call logicalexpression there indirect recursion between logicalexpression , searchcondition .

please help solve left recursion grammar. please explain step step

parsing recursion grammar antlr3

No comments:

Post a Comment