Compiler Construction

Niklaus Wirth

Книга Никлауса Вирта «Compiler Construction» представляет собой классическое введение в теорию и практику построения компиляторов. Основанная на лекциях автора в ETH Zürich, она предлагает сбалансированный подход, сочетающий концептуальное понимание с практической реализацией. Вирт подчеркивает важность изучения компиляторов для любого компьютерного специалиста, так как они являются мостом между программным и аппаратным обеспечением.

В книге последовательно рассматриваются все ключевые этапы создания компилятора: от синтаксического анализа методом рекурсивного спуска до генерации кода для RISC-архитектуры. В качестве исходного языка используется подмножество языка Oberon (Oberon-0), а целевой машиной выступает простая RISC-система с небольшим набором команд. Автор сознательно отказывается от сложных методов оптимизации, чтобы сосредоточиться на фундаментальных принципах.

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

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