[Haskell-cafe] Parser left recursion

Tillmann Rendel rendel at informatik.uni-marburg.de
Sun Feb 24 12:53:41 CET 2013


Hi Martin,

Martin Drautzburg wrote:
>> Note that the left recursion is already visible in the grammar above, no
>> need to convert to parser combinators. The problem is that the
>> nonterminal Exp occurs at the left of a rule for itself.
>
> Just a silly quick question: why isn't right-recursion a similar problem?

I think the situation is symmetric: If you match the token stream 
right-to-left, right-recursion is problematic.

   Tillmann



More information about the Haskell-Cafe mailing list