[Haskell-cafe] Parser left recursion
Tillmann Rendel
rendel at informatik.uni-marburg.de
Wed Feb 20 12:39:35 CET 2013
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.
Bonus points for providing the graph-structured stack (for maximal
sharing in the computation) and the shared packed parse forest (for
maximal sharing in the results) as reusable components.
Tillmann
More information about the Haskell-Cafe
mailing list