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