Article View: comp.lang.functional
Article #554Re: Functional Parsers
From: Mitchell Wand
Date: Fri, 06 Nov 1992 14:59
Date: Fri, 06 Nov 1992 14:59
28 lines
1729 bytes
1729 bytes
Seeing the continued interest in functional parsers, I have to mention that our book contains a chapter on combinator-based parsing, including the transformation of combinator-based LL parsers into parsing tables and into recursive-descent parsers. It's in Scheme, of course, so it has one or two hacks needed to cope with applicative-order evaluation (functional-programming purists may pause here to direct their flames to /dev/null), but is otherwise functional. The reference is: Dan Friedman, Mitch Wand, and Chris Haynes, _Essentials of Programming Languages_, MIT Press, 1992 An updated and improved version of the code can be ftp'd from: ftp.cs.northeastern.edu:pub/wand/parsers/* [Also, people should be aware of Michel Mauny's paper on functional parsers, which was presented at the 1992 ML Conference last June.] --Mitch -- Mitchell Wand College of Computer Science, Northeastern University 360 Huntington Avenue #161CN, Boston, MA 02115 Phone: (617) 437 2072 Internet: wand@flora.ccs.northeastern.edu Fax: (617) 437 5121
Technical Details
Message-ID:
<WAND.92Nov6095909@damon.ccs.northeastern.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!noc.near.net!lynx!random.ccs.northeastern.edu!newsReferences:
<1992Oct29.095529.17894@Informatik.TU-Muenchen.DE> <BEVAN.92Nov1141304@otter.cs.man.ac.uk>Show Full Headers
Complete Article Headers
Newsgroups: comp.lang.functional Path: arc1-ca.pugleaf.net!sparky!uunet!noc.near.net!lynx!random.ccs.northeastern.edu!news From: wand@damon.ccs.northeastern.edu (Mitchell Wand) Subject: Re: Functional Parsers In-Reply-To: bevan@cs.man.ac.uk's message of 1 Nov 92 14: 13:04 GMT Message-ID: <WAND.92Nov6095909@damon.ccs.northeastern.edu> Sender: news@random.ccs.northeastern.edu Nntp-Posting-Host: damon-gateway.ccs.northeastern.edu Organization: College of Computer Science, Northeastern University References: <1992Oct29.095529.17894@Informatik.TU-Muenchen.DE> <BEVAN.92Nov1141304@otter.cs.man.ac.uk> Date: Fri, 6 Nov 1992 14:59:09 GMT Lines: 28