Overview
- Accessible, yet comprehensive introduction to parsing techniques helps readers to quickly gain a broad understanding of subject
- Summarizes more than 700 papers referenced in the book, saving readers countless hours
- Many exercises include hints and partial solutions, making it ideal for self-study or classroom use
- Extensive bibliography, and annotated bibliography on website, help interested readers to find more information
- Includes supplementary material: sn.pub/extras
Part of the book series: Monographs in Computer Science (MCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (18 chapters)
-
Front Matter
-
Back Matter
Keywords
About this book
Parsing, also referred to as syntax analysis, has been and continues to be an essential part of computer science and linguistics. Today, parsing techniques are also implemented in a number of other disciplines, including but not limited to, document preparation and conversion, typesetting chemical formulae, and chromosome recognition.
This second edition presents new developments and discoveries that have been made in the field. Parsing techniques have grown considerably in importance, both in computational linguistics where such parsers are the only option, and computer science, where advanced compilers often use general CF parsers. Parsing techniques provide a solid basis for compiler construction and contribute to all existing software: enabling Web browsers to analyze HTML pages and PostScript printers to analyze PostScript. Some of the more advanced techniques are used in code generation in compilers and in data compression.
In linguistics, the importance of formal grammars was recognized early on, but only recently have the corresponding parsing techniques been applied. Also their importance as general pattern recognizers is slowly being acknowledged. This text Parsing Techniques explores new developments, such as generalized deterministic parsing, linear-time substring parsing, parallel parsing, parsing as intersection, non-canonical methods, and non-Chomsky systems.
To provide readers with low-threshold access to the full field of parsing techniques, this new edition uses a two-tiered structure. The basic ideas behind the dozen or so existing parsing techniques are explained in an intuitive and narrative style, and problems are presented at the conclusion of each chapter, allowing the reader to step outside the bounds of the covered material and explore parsing techniques at various levels. The reader is also provided with an extensive annotated bibliography as well as hints and partial solutions to a number of problems. In the bibliography, hundreds of realizations and improvements of parsing techniques are explained in a much terser, yet still informal, style, improving its readability and usability.
The reader should have an understanding of algorithmic thinking, especially recursion; however, knowledge of any particular programming language is not required.
Authors and Affiliations
Bibliographic Information
Book Title: Parsing Techniques
Book Subtitle: A Practical Guide
Authors: Dick Grune, Ceriel J. H. Jacobs
Series Title: Monographs in Computer Science
DOI: https://doi.org/10.1007/978-0-387-68954-8
Publisher: Springer New York, NY
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag New York 2008
Hardcover ISBN: 978-0-387-20248-8Published: 30 November 2007
Softcover ISBN: 978-1-4419-1901-4Published: 23 November 2010
eBook ISBN: 978-0-387-68954-8Published: 29 October 2007
Series ISSN: 0172-603X
Series E-ISSN: 2512-5486
Edition Number: 2
Number of Pages: XXIV, 662
Additional Information: Originally published by Ellis Horwood Ltd, Prentice Hall, UK, 1990
Topics: Software Engineering/Programming and Operating Systems, Natural Language Processing (NLP), Programming Techniques, Programming Languages, Compilers, Interpreters, Natural Language Processing (NLP)