On Sat, Jul 21, 2012 at 3:05 AM, Jean-Philippe Bernardy <berna...@chalmers.se> wrote: > I've been working on a new framework for incremental parsing, based on the > monoid structure. The theory is fairly well understood at this point, and > there is even an implementation that works on an (hardcoded) grammar in > Chomsky Normal Form (CNF).
Cool! > What's missing? > - A lexer generator for this: > http://blog.sigfpe.com/2009/01/fast-incremental-regular-expression.html > (ideally an Alex backed) > - A parser generator targetting CNF (One could think of writing another > Happy or BNFC backend), so it can be feed the existing prototype. What other options are there besides Happy/Alex? I understand these generate fast parsers but I dislike the interface. I think many people would like to be able to use a parser combinator library like Parsec. Certainly for small parsing tasks a library would be more approachable than a source generator. Cheers, Corey -- Yi development mailing list yi-devel@googlegroups.com http://groups.google.com/group/yi-devel