Compilers: Principles, Techniques, & Tools, Second Edition

Compilers: Principles, Techniques, & Tools (второе издание, известное как «Dragon Book») — классический учебник по теории и практике построения компиляторов, написанный ведущими специалистами в области информатики. Книга охватывает полный цикл трансляции: от лексического анализа до генерации и оптимизации объектного кода.

Первая часть посвящена введению в компиляцию, архитектуре вычислительных систем и принципам языков программирования. Затем подробно разбираются лексический анализ (регулярные выражения, конечные автоматы, генераторы сканеров) и синтаксический анализ (нисходящий и восходящий, LL и LR-методы).

Центральное место занимают синтаксически управляемые определения и трансляции, генерация промежуточного кода, организация среды времени выполнения (стек вызовов, сборка мусора) и генерация объектного кода с распределением регистров.

Отдельные главы посвящены оптимизации кода: графы потоков управления, анализ потоков данных, итеративные алгоритмы. Материал иллюстрируется примерами и сопровождается описанием мини-компилятора.

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