[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Simple peg examples
- From: Tony Finch <dot@...>
- Date: Tue, 12 Jun 2012 15:42:30 +0100
Roberto Ierusalimschy <email@example.com> wrote:
> > Gavin Wraith <firstname.lastname@example.org> 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.
f.anthony.n.finch <email@example.com> 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.