Parsing Techniques: A Practical Guide - Dick Grune (англ.)

Parsing Techniques: A Practical Guide Дика Грюне и Сериэла Дж. Х. Якобса - это классическая монография по теории и практике синтаксического анализа в компьютерных науках. Книга всесторонне рассматривает методы парсинга формальных языков, начиная с основ теории грамматик и деревьев разбора и заканчивая современными детерминированными, обобщенными и параллельными алгоритмами.

Издание сочетает строгий академический стиль с практической направленностью, что делает его ценным ресурсом как для исследователей, так и для инженеров компиляторов и разработчиков языков программирования. Подробно освещаются методы LL, LR, LALR, GLR, CYK, Earley, вопросы неоднозначности, обработки ошибок и синтаксического анализа с неполной информацией.

Книга отличается глубиной, системностью и алгоритмической точностью и по праву считается настольным справочником для всех, кто занимается разработкой парсеров, интерпретаторов и компиляторов, а также исследованиями в области формальных языков и автоматов.

1. Introduction

2. Grammars as a Generating Device

3. Introduction to Parsing

4. General Non-Directional Parsing

5. Regular Grammars and Finite-State Automata

6. General Directional Top-Down Parsing

7. General Directional Bottom-Up Parsing

8. Deterministic Top-Down Parsing

9. Deterministic Bottom-Up Parsing

10. Non-Canonical Parsers

11. Generalized Deterministic Parsers

12. Substring Parsing

13. Parsing as Intersection

14. Parallel Parsing

15. Non-Chomsky Grammars and Their Parsers

16. Error Handling

17. Practical Parser Writing and Usage