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?
1.4m articles
1.4m replys
5 comments
57.0k users