Parsing Techniques - Second Edition
Dick Grune and Ceriel J.H. Jacobs
VU University Amsterdam, Amsterdam, The Netherlands
Published (2008) by Springer US, ISBN 978-1-4419-1901-4
This is the new 662-page edition of Parsing Techniques - A Practical Guide. Like its predecessor, it treats parsing in its own right, in greater depth than is found in most computer science and linguistics books. It offers a clear, accessible, and thorough discussion of many different parsing techniques with their interrelations and applicabilities, including error recovery techniques. Unlike most books, it treats (almost) all parsing methods, not just the popular ones, as can be seen from its Table of Contents. Web site additions (see below) extend the number of pages to 801.
The new edition features: generalized deterministic parsers, non-canonical parsers, linear-time substring parsing, parsing as intersection, and parallel parsing, in addition to the expanded and updated text of the first edition. And there are hundreds of additional literature summaries!
Complete Literature References and Additional Information
A Web page with additional material can be reached by clicking here. It contains three items:
- Complete Literature References: The printed book contains only the about 400 literature references that are referred to in the book itself, all of them with annotations. The complete list of literature references comprises about 1700 entries of which around 1100 are annotated. It consists of augmented versions of the Table of Contents, Chapter 18, the Authors' Index, and the Subject Index, each reflecting in its way the added entries.
- Code for many parsers from the book, plus various other related programs.
- Some papers referred to in the book or the complete literature references that are not easily accessible otherwise.
There is also a small Errata page.
About the authors
Dick Grune is a lecturer of Programming Languages and Compiler Construction at the VU University Amsterdam, and is a coauthor of the text books Parsing Techniques - A Practical Guide, Programming Language Essentials and Modern Compiler Design.
Ceriel Jacobs has been working in compiler construction since the beginning of the 1980s and is now involved in the Ibis project. He is a coauthor of the text books Parsing Techniques - A Practical Guide, and Modern Compiler Design.