T. Kurt Bond <firstname.lastname@example.org> wrote:
| email@example.com writes:
| > he's got a RE-like parsing system intended to provide a
| > similar ability to fairly readily build simple parsers.
| The paper is "Pragmatic Parsing in Common Lisp",
| (also available in Postscript), originally published in ACM Lisp
| Pointers 4, 2 (Apr-Jun 1991), 3-15. The paper reviews the classic
| META parsing technique which can be used to parse streams, strings,
| and lists.
And far more than that. The META class of parsers can be used to build
full top-down recursive-descent compiler-style parsers, very quickly and
easily. Somewhere back around 1971(?), I used the META2 compiler-compiler
on a DEC PDP-10 to build a toy BLISS compiler in a weekend. (Generated
*horribly* inefficient but correct code.) Great fun!
Rob Warnock, 31-2-510 firstname.lastname@example.org
Network Engineering http://reality.sgi.com/rpw3/
Silicon Graphics, Inc. Phone: 650-933-1673
1600 Amphitheatre Pkwy. PP-ASEL-IA
Mountain View, CA 94043