home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / lang / lisp / 3174 < prev    next >
Encoding:
Internet Message Format  |  1993-01-05  |  1.4 KB
  1. Path: sparky!uunet!cs.utexas.edu!sun-barr!ames!agate!peoplesparc.Berkeley.EDU!fateman
  2. From: fateman@peoplesparc.Berkeley.EDU (Richard Fateman)
  3. Newsgroups: comp.lang.lisp
  4. Subject: Re: Lisp Parsers
  5. Date: 5 Jan 1993 16:41:30 GMT
  6. Organization: University of California, Berkeley
  7. Lines: 23
  8. Message-ID: <1icdnqINN68m@agate.berkeley.edu>
  9. References: <11586@uqcspe.cs.uq.oz.au> <WELCH.93Jan5112512@sacral.cis.ohio-state.edu>
  10. NNTP-Posting-Host: peoplesparc.berkeley.edu
  11.  
  12. CGOL, a language that looks Algolish but is translated into Lisp
  13. for its semantics, was developed by Vaughn Pratt, some years ago.
  14. It was initially implemented for Maclisp, but was also useful in
  15. Franz Lisp.  I have just recently gotten (for a term project) a
  16. translation of CGOL into Common Lisp.  The semantics of CL are
  17. in a variety of ways more complicated than Maclisp, and there are
  18. some Maclisp features (e.g. LEXPR, FEXPR, ...) that have disappeared.
  19.  
  20. If anyone is sufficiently interested in seeing this translation
  21. to try it out (it was developed on Allegro CL), send me a note.
  22.  
  23. My intention is to post the relevant documents and code at some
  24. ftp site, after I look at it and try it out more, myself.
  25.  
  26. The extensible "top-down operator precedence" parsing scheme
  27. devised by Pratt is quite useful, and highly extensible.  The
  28. Macsyma computer algebra language uses a Pratt-like parser, and
  29. I suspect that several other systems do, as well.
  30.  
  31.  
  32. -- 
  33. Richard J. Fateman
  34. fateman@cs.berkeley.edu   510 642-1879
  35.