Parsing Techniques: A Practical Guide Book

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.