Skip to main content
    • Aa
    • Aa

Higher-order functions for parsing*

  • Graham Hutton (a1)

In combinator parsing, the text of parsers resembles BNF notation. We present the basic method, and a number of extensions. We address the special problems presented by white-space, and parsers with separate lexical and syntactic phases. In particular, a combining form for handling the ‘offside rule’ is given. Other extensions to the basic method include an ‘into’ combining form with many useful applications, and a simple means by which combinator parsers can produce more informative error messages.

Hide All
Aho A., Sethi R. and Ullman J. 1986. Compilers – Principles, Techniques and Tools. Addison-Wesley.
Fairbairn J. 1986. Making Form Follow Function. Glasgow University.
Frost R. and Launchbury J. 1988. Constructing Natural Language Interpreters in Lazy Functional Languages. Glasgow University.
Hudak P. and Wadler P. (eds). 1990. Report on the Programming Language Haskell. Glasgow University-Yale University.
Hutton G. 1989. Parsing using combinators. In Proc. Glasgow Workshop on Functional Programming. August 1989, Springer Workshops in Computing, Springer-Verlag.
Johnsson T. 1987. Attribute grammars as a functional programming paradigm. In Proc. FPCA 87, Vol. 274 of Lecture Notes in Computer Science. Springer-Verlag.
Landin P. 1966. The Next 700 Programming Languages. Comm. ACM, 9 (Mar.).
Wadler P. 1985. How to Replace Failure by a List of Successes. In Proc. FPCA 85, Vol. 201 of Lecture Notes in Computer Science. Springer-Verlag.
Wadler P. 1990. Comprehending Mondads. In Proc. FPCA 90.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Functional Programming
  • ISSN: 0956-7968
  • EISSN: 1469-7653
  • URL: /core/journals/journal-of-functional-programming
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 11 *
Loading metrics...

Abstract views

Total abstract views: 147 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd October 2017. This data will be updated every 24 hours.