Parsing Techniques: A Practical Guide Дика Грюне и Сериэла Дж. Х. Якобса - это классическая монография по теории и практике синтаксического анализа в компьютерных науках. Книга всесторонне рассматривает методы парсинга формальных языков, начиная с основ теории грамматик и деревьев разбора и заканчивая современными детерминированными, обобщенными и параллельными алгоритмами.
Издание сочетает строгий академический стиль с практической направленностью, что делает его ценным ресурсом как для исследователей, так и для инженеров компиляторов и разработчиков языков программирования. Подробно освещаются методы LL, LR, LALR, GLR, CYK, Earley, вопросы неоднозначности, обработки ошибок и синтаксического анализа с неполной информацией.
Книга отличается глубиной, системностью и алгоритмической точностью и по праву считается настольным справочником для всех, кто занимается разработкой парсеров, интерпретаторов и компиляторов, а также исследованиями в области формальных языков и автоматов.
Table of 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-Chomsky Grammars and Their Parsers
-
Error Handling
-
Practical Parser Writing and Usage
