[pypy-dev] rlb.parsing left recursion support ?

Gustavo Kuerten rubycoder at gmail.com
Sun May 8 09:39:54 CEST 2011


Hi,

I noticed that there is a test in test_pypackrat.py which seems to suggest
that the parser supports left recursion.

a: a ":" | "b";

However running with the ebnf above failed with the error:

nonterminal a is in its own follow set(['a'])
AssertionError assert not self.has_left_recursion()


So, does it or does it not support left recursion ?

-- 
Regards,

S
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/pypy-dev/attachments/20110508/4d3ea6e2/attachment.html>


More information about the pypy-dev mailing list