Hi,
On Tuesday, November 20, 2012 3:08:18 PM UTC+1, Jean-Philippe Bernardy
wrote:
>
>
> On Sat, Jul 21, 2012 at 12:05 PM, Jean-Philippe Bernardy <
> [email protected] <javascript:>> 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? :)
>
Indeed I have been postponing making small modes for few more languages I
use (like BIBTeX), so if you show me code to pull,
I would be more than happy to be your friendly tester of new parser backend.
Where is it?
--
Best
Michal
--
Yi development mailing list
[email protected]
http://groups.google.com/group/yi-devel
