Could someone please explain to me why recursive-descent parsers can't work with a grammar containing left recursion?
consider:
A ::= A B
the equivalent code is
boolean A() { if (A()) { return B(); } return false; }
see the infinite recursion?
2.1m questions
2.1m answers
60 comments
57.0k users