Research Catalog

Title

Parsing techniques : a practical guide / Dick Grune, Ceriel J.H. Jacobs.

Author

Grune, Dick, 1939-

Publication

New York : Springer, c2008.

Items in the Library & Off-site

Holdings

Details

Additional Authors

Jacobs, Ceriel J. H., 1955-

Description

xxiv, 662 p. : ill.; 24 cm.

Summary

"To provide readers with low-threshold access to the full field of parsing techniques, this book uses a two-tiered structure. The basic ideas behind the existing parsing techniques are explained in an intuitive and narrative style, starting from the first principles of data structures and algorithms; this provides breadth and accessibility. The hundreds of realizations and improvements of these basic ideas are explained in an extensive annotated bibliography, in a much terser, yet still informal, style; this provides depth. The reader should have an understanding of algorithmic thinking, especially recursion; however, knowledge of any particular programming language is not required."--Jacket.

Series Statement

Monographs in computer science

Uniform Title

Monographs in computer science

Subject

• Parsing (Computer grammar)
• Parsing
• Syntaktische Analyse

Genre/Form

• Einführung.
• Bibliografie.

Note

• Introduction.- Grammars as a Generating Device.- Introduction 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-Chonsky Grammars and Their Parsers.- Error Handling.- Practical Parser Writing and Usage.- Annotated Bibliography.- Hints and Solutions to Selected Problems.- Author Index.- Subject Index.

Bibliography (note)

• Includes bibliographical references (p. [575]-643) and indexes.

Processing Action (note)

• committed to retain

Contents

Introduction.- Grammars as a Generating Device.- Introduction 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-Chonsky Grammars and Their Parsers.- Error Handling.- Practical Parser Writing and Usage.- Annotated Bibliography.- Hints and Solutions to Selected Problems.- Author Index.- Subject Index.

ISBN

• 038720248X (hbk.)
• 9780387202488 (hbk.)
• 9780387689548
• 0387689540

LCCN

^^2007936901

OCLC

• 191726482
• SCSB-10106484

Owning Institutions

Harvard Library