lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


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.