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:

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.

[Dick Grune] [Ceriel Jacobs] [Springer Computers]
Parsing Techniques - Second Edition / Dick Grune /