A Practical Method for Constructing Efficient Lalr(k) Parsers With Automatic Error Recovery: March 1991 (Classic Reprint) - Hardcover

Philippe Charles

Hardcover

ISBN 10: 0267856334 ISBN 13: 9780267856336

Publisher: Forgotten Books, 2019

Synopsis

Master efficient LR parsing with built‑in error recovery for real‑world languages.

This guide explains how to build LALR(k) parsers that are fast, compact, and practical for compiler work. It covers the parsing framework, recovery strategies, and how to optimize parsing tables for real use.

The text walks through core ideas like how lookahead affects parsing decisions, how to represent parsing tables compactly, and how error handling can be integrated into the parsing process. It emphasizes methods that balance space efficiency with speed, making these parsers suitable for commercial tooling and complex grammars.

• Foundational concepts of LALR(k) parsing and how it relates to LR(0) automata
• Techniques for error detection, diagnosis, and repair within the parser
• Strategies for table optimization and practical implementation details
• Experimental results and real‑world examples illustrating the methods

Ideal for readers of compiler construction and language tooling who want a both‑hands‑on reference to building robust, space‑aware parsers.

Edition details

• Publisher: Forgotten Books
• Publication date: 2019
• Language: English
• ISBN 10: 0267856334
• ISBN 13: 9780267856336
• Binding: Hardcover
• Number of pages: 137