[Haskell-cafe] Parser left recursion

Roman Cheplyaka roma at ro-che.info
Wed Feb 20 13:15:09 CET 2013


* Tillmann Rendel <rendel at informatik.uni-marburg.de> [2013-02-20 12:39:35+0100]
> Hi,
> 
> Roman Cheplyaka wrote:
> >Another workaround is to use memoization of some sort — see e.g. GLL
> >("Generalized LL") parsing.
> 
> Is there a GLL parser combinator library for Haskell? I know about
> the gll-combinators for Scala, but havn't seen anything for Haskell.

I am not aware of any.

Dmitry Astapov and I played with this idea a long time ago, but we
didn't succeed. Might be a good time for someone interested to have
another go at it.

Roman



More information about the Haskell-Cafe mailing list