Le 15/04/2013 15:57, Frank Shearar a écrit :
On 15 April 2013 14:44, Goubier Thierry <thierry.goubier@cea.fr> wrote:
Le 15/04/2013 15:30, stephane ducasse a écrit :
Porting SmaCC on 2.0
nice. If you need an integration server.
Writing configurations for AltBrowser and Jejak.
nice too
Started looking at Marpa
what is it?
A nice, more general way of parsing Context Free Grammars with a better algorithm not restricted to LR(k) grammars (see http://jeffreykegler.github.io/Marpa-web-site/).
I'd really like to make it a pure Smalltalk parser, to be able to study the underlying algorithm. And SmaCC already has some infrastructure to handle that, like a grammar parser (as well as the Scanner infrastructure).
The promise of parsing with any CFG grammar (and all LR(k) grammars in linear time) is convincing.
There are several algorithms that can do this (handling all CFGs, including ambiguous grammars): Marpa uses a derivative of the Earley parser, and there's GLL [1] and parsing with derivatives [2][3].
Cool. We'll have a look to see which one will make it (or simply works). All of them seems to be a fair and interesting step above the usual...
frank
[1] https://github.com/djspiewak/gll-combinators [2] http://matt.might.net/articles/parsing-with-derivatives/ [3] http://ss3.gemstone.com/ss/ParsingDerivatives.html (still a while to go before it's production ready!)
I'll have a look at the last one in particular :) Thierry -- Thierry Goubier CEA list Laboratoire des Fondations des Systèmes Temps Réel Embarqués 91191 Gif sur Yvette Cedex France Phone/Fax: +33 (0) 1 69 08 32 92 / 83 95