home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / function / 1337 < prev    next >
Encoding:
Text File  |  1992-11-07  |  1.6 KB  |  43 lines
  1. Newsgroups: comp.lang.functional
  2. Path: sparky!uunet!noc.near.net!lynx!random.ccs.northeastern.edu!news
  3. From: wand@damon.ccs.northeastern.edu (Mitchell Wand)
  4. Subject: Re: Functional Parsers
  5. In-Reply-To: bevan@cs.man.ac.uk's message of 1 Nov 92 14: 13:04 GMT
  6. Message-ID: <WAND.92Nov6095909@damon.ccs.northeastern.edu>
  7. Sender: news@random.ccs.northeastern.edu
  8. Nntp-Posting-Host: damon-gateway.ccs.northeastern.edu
  9. Organization: College of Computer Science, Northeastern University
  10. References: <1992Oct29.095529.17894@Informatik.TU-Muenchen.DE>
  11.     <BEVAN.92Nov1141304@otter.cs.man.ac.uk>
  12. Date: Fri, 6 Nov 1992 14:59:09 GMT
  13. Lines: 28
  14.  
  15. Seeing the continued interest in functional parsers, I have to mention that
  16. our book contains a chapter on combinator-based parsing, including the
  17. transformation of combinator-based LL parsers into parsing tables and into
  18. recursive-descent parsers.  
  19.  
  20. It's in Scheme, of course, so it has one or two hacks needed to cope with
  21. applicative-order evaluation (functional-programming purists may pause here to
  22. direct their flames to /dev/null), but is otherwise functional.
  23.  
  24.  
  25. The reference is:
  26.  
  27. Dan Friedman, Mitch Wand, and Chris Haynes, _Essentials of Programming
  28. Languages_, MIT Press, 1992
  29.  
  30. An updated and improved version of the code can be ftp'd from:
  31.  
  32. ftp.cs.northeastern.edu:pub/wand/parsers/*
  33.  
  34. [Also, people should be aware of Michel Mauny's paper on functional parsers,
  35. which was presented at the 1992 ML Conference last June.]
  36.  
  37. --Mitch 
  38. --
  39. Mitchell Wand
  40. College of Computer Science, Northeastern University
  41. 360 Huntington Avenue #161CN, Boston, MA 02115     Phone: (617) 437 2072
  42. Internet: wand@flora.ccs.northeastern.edu          Fax:   (617) 437 5121
  43.