Parsing Techniques A Practical Guide /

• Main Authors: Grune, Dick (Author), Jacobs, Ceriel J. H. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2008.
• Series: Monographs in Computer Science,
• Subjects: Computer science.; Software engineering.; Computer programming.; Programming languages (Electronic computers).; Text processing (Computer science).; Computational linguistics.; Computer Science.; Software Engineering/Programming and Operating Systems.; Language Translation and Linguistics.; Programming Techniques.; Programming Languages, Compilers, Interpreters.; Document Preparation and Text Processing.

Parsing, also referred to as syntax analysis, has been and continues to be an essential part of computer science and linguistics. Today, parsing is also applied in other disciplines; some examples are document preparation and conversion, chemical formulae typesetting, and chromosome recognition. In...

Table of Contents:

• 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.