Книги / Алгоритмы и теория / Теория / Основы конструирования компиляторов

Основы конструирования компиляторов

В.А. Серебряков, М.П. Галочкин

Книга представляет собой классический учебный курс по разработке компиляторов, основанный на лекциях, прочитанных авторами на факультете вычислительной математики и кибернетики МГУ и в МФТИ в 1991–1999 годах. Издание призвано восполнить существенный пробел в русскоязычной литературе по данной теме.

В книге последовательно рассматриваются основные этапы компиляции: лексический и синтаксический анализ, организация памяти компилятора (таблицы символов) и периода исполнения (магазин), генерация кода. Особое внимание уделяется атрибутной грамматике как единой точке зрения на процесс разработки компилятора.

Авторы также рассматривают средства автоматизации разработки трансляторов, такие как Lex, Yacc, Super, и методы генерации оптимального кода. В книге не затрагиваются вопросы глобальной оптимизации и разработки компиляторов для машин с параллельной архитектурой, которые авторы надеются осветить в будущем.

Издание будет полезно студентам и аспирантам программистских специальностей, а также профессионалам в этих областях.