The Functional Treatment of Parsing

  • René Leermakers

Table of contents

  1. Front Matter
    Pages i-xvi
  2. René Leermakers
    Pages 1-5
  3. René Leermakers
    Pages 7-14
  4. René Leermakers
    Pages 15-32
  5. René Leermakers
    Pages 33-43
  6. René Leermakers
    Pages 45-59
  7. René Leermakers
    Pages 61-73
  8. René Leermakers
    Pages 75-89
  9. René Leermakers
    Pages 91-113
  10. René Leermakers
    Pages 115-142
  11. René Leermakers
    Pages 143-150
  12. Back Matter
    Pages 151-158

About this book


Parsing technology traditionally consists of two branches, which correspond to the two main application areas of context-free grammars and their generalizations. Efficient deterministic parsing algorithms have been developed for parsing programming languages, and quite different algorithms are employed for analyzing natural language.
The Functional Treatment of Parsing provides a functional framework within which the different traditional techniques are restated and unified. The resulting theory provides new recursive implementations of parsers for context-free grammars. The new implementations, called recursive ascent parsers, avoid explicit manipulation of parse stacks and parse matrices, and are in many ways superior to conventional implementations. They are applicable to grammars for programming languages as well as natural languages.
The book has been written primarily for students and practitioners of parsing technology. With its emphasis on modern functional methods, however, the book will also be of benefit to scientists interested in functional programming. The Functional Treatment of Parsing is an excellent reference and can be used as a text for a course on the subject.


Natural Notation Parsing algorithms functional programming grammar grammars natural language parser programming programming language

Authors and affiliations

  • René Leermakers
    • 1
  1. 1.Institute for Perception ResearchEindhovenThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Kluwer Academic Publishers 1993
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-6397-2
  • Online ISBN 978-1-4615-3186-9
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site
Industry Sectors
IT & Software