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

yacc in lisp: many choices.



About 10 month I asked:

  I'd like to use a parser-generator for a class in compilers
  and programming languages that uses Common Lisp, rather than
  C as the language for writing actions etc.

  Best would be zero-cost, well-documented, and perhaps
  very close to yacc / bison in general.

  Anything out there?

There were several responses.


Wanda Pratt <ai.wpratt@mcc.com> has a program called STACC

Mark Johnson <mj@cs.brown.edu has an LALR parser generator

Jacob Butcher <jacob@taitastigon.tcs.com> has one, undocumented.


Jim kipps  kipps@etoile.ics.uci.edu
(this would need a
license from RAND corp, I think). It is in C producing CL parsers.


Dave Wile <wile@isi.edu> say "I have a rather well-developed system,
called Popart -- for Producer of Parsers and Related Tools --
 that may be what you are looking for."

 David Gadbois <gadbois@mcc.com> says
I made a first pass at turning Sandra Loosemore's SLR parser generator
into an LR(1) one.  Several folks have used versions of it for compiler
class projects.  It's on cs.utexas.edu in /pub/ops5/gadbois/lr.tar.Z.

Arun Welch...
Lisp Systems Programmer, Lab for AI Research, Ohio State University
welch@cis.ohio-state.edu say...
Not CL, but we've got one written in LOOPS/Interlisp-D that we could
release if you want it.


.........
I used Mark Johnson's parser generator for my class. It worked fine,
but it is not exactly YACC input, nor does it have much for error
recovery.


  RJF