On 15 April 2013 14:44, Goubier Thierry <thierry.goub...@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]. 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!) frank > Thierry > > >>> Started the switch to 2.0 as professional platform. >> >> >> good. >>> >>> >>>> ### What's next, until 2013-04-30 (*): >>> >>> >>> Study and understand Marpa as an alternative to porting SmaCC-GLR to >>> Pharo. >>> Improve AltBrowser functionality as my only browser under Pharo 2.0. >>> >>> 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 >>> >> >> >> >> > > > -- > 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 >
