On Sat, Jul 21, 2012 at 12:05 PM, Jean-Philippe Bernardy < berna...@chalmers.se> wrote:
> Sounds great! I'm glad to see continued interest in Yi :) > > Maybe it's also time for an update on my side... > > 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). > I should have explained better what this means: more reliable (in terms of performance) incremental parsing, as well as a vastly simplified support for each programming language: it suffices to give a context-free grammar instead of a tricky-to-construct hand-crafted parser. > 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. > I have implemented the BNFC backend. There remains the (arguably easier) implementation of the lexer (and layout pass for haskell). Any takers? :) Cheers, JP. -- Yi development mailing list yi-devel@googlegroups.com http://groups.google.com/group/yi-devel
