Parsing Techniques

This second edition of Grune and Jacobs' brilliant work presents new developments and discoveries that have been made in the field of parsing, or syntax analysis. Parsing has been and continues to be an essential part of computer science and linguistics.

This second edition of Grune and Jacobs' brilliant work presents new developments and discoveries that have been made in the field. Parsing, also referred to as syntax analysis, has been and continues to be an essential part of computer science and linguistics. Parsing techniques have grown considerably in importance, both in computer science, ie. advanced compilers often use general CF parsers, and computational linguistics where such parsers are the only option. They are used in a variety of software products including Web browsers, interpreters in computer devices, and data compression programs; and they are used extensively in linguistics. This work summarizes more than 700 papers referenced in the book, saving readers countless hours, as well as including a huge number of exercises along with hints and partial solutions, making the book ideal for self-study or classroom use.

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

Inhalt
Grammars as a Generating Device.- to Parsing.- General Non-Directional Parsing.- Regular Grammars and Finite-State Automata.- General Directional Top-Down Parsing.- General Directional Bottom-Up Parsing.- Deterministic Top-Down Parsing.- Deterministic Bottom-Up Parsing.- Non-Canonical Parsers.- Generalized Deterministic Parsers.- Substring Parsing.- Parsing as Intersection.- Parallel Parsing.- Non-Chomsky Grammars and Their Parsers.- Error Handling.- Practical Parser Writing and Usage.- Annotated Bibliography.