[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Simple peg examples
- From: Tony Finch <dot@...>
- Date: Tue, 12 Jun 2012 15:42:30 +0100
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.
Tony.
--
f.anthony.n.finch <dot@dotat.at> http://dotat.at/
Cromarty, Forth, Tyne, Dogger: North or northwest 4 or 5, occasionally 3
later. Moderate, occasionally rough in Cromarty and Dogger. Showers. Good.