40% off Popular Science books & eBooks—Save on general interest titles now!

The Springer International Series in Engineering and Computer Science

The Functional Treatment of Parsing

Authors: Leermakers, René

Free Preview

Buy this book

eBook $109.00
price for USA in USD
  • ISBN 978-1-4615-3186-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.99
price for USA in USD
  • ISBN 978-0-7923-9376-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Softcover $169.00
price for USA in USD
  • ISBN 978-1-4613-6397-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
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.

Table of contents (10 chapters)

Table of contents (10 chapters)

Buy this book

eBook $109.00
price for USA in USD
  • ISBN 978-1-4615-3186-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.99
price for USA in USD
  • ISBN 978-0-7923-9376-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Softcover $169.00
price for USA in USD
  • ISBN 978-1-4613-6397-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
The Functional Treatment of Parsing
Authors
Series Title
The Springer International Series in Engineering and Computer Science
Series Volume
242
Copyright
1993
Publisher
Springer US
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-1-4615-3186-9
DOI
10.1007/978-1-4615-3186-9
Hardcover ISBN
978-0-7923-9376-4
Softcover ISBN
978-1-4613-6397-2
Series ISSN
0893-3405
Edition Number
1
Number of Pages
XVI, 158
Topics