
Parsing Techniques: A Practical Guide - Dick Grune (англ.мова)
2 000 ₴
- В наявності
- Код: 60009
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
- Ціна: 2 000 ₴