Re: Simple peg examples

[Philippe Lhoste <PhiLho@...>]

On 12/06/2012 16:42, Tony Finch wrote:
> Roberto Ierusalimschy<roberto@inf.puc-rio.br>  wrote:
> > > Gavin Wraith<gavin@wra1th.plus.com>  wrote:
> > > > On the topic of lpeg I am full of admiration and frustration.
> > > > I am amazed that nobody (as far as I know) used an abstract datatype
> > > > for patterns years ago.
> > >
> > > SNOBOL.
> >
> > Which was the inspiration for LPeg.
>
> Also I forgot to mention the rich literature on parser combinators in
> functional programming languages. PEGs came from Bryan Ford's work on
> parser combinators for packrat parsers.

Scala has them, although a bit weak, according to those having used them.
The Parboiled library, usable from Java and Scala, implements them too, and seems quite 
powerful. I haven't really tried it yet, but I plan to do it.
Of course, there are PEG implementations in lot of languages, but not necessarily as first 
class objects.

--
Philippe Lhoste
--  (near) Paris -- France
--  http://Phi.Lho.free.fr
--  --  --  --  --  --  --  --  --  --  --  --  --  --