От редактора

 

 

Перед вами перевод известной книги знаменитых авторов, перу которых принадлежит ряд бестселлеров в области компьютерных наук, причем диапазон их плодотворной ра­боты чрезвычайно широк — от фундаментальных научных статей до великолепных учебников для студентов. Именно таким учебником и является данная книга, которая доступна широкому кругу программистов и представляет собой завершённое изложение технологий построения компиляторов.

Многие работы этих авторов переведены на русский язык и неизменно пользуются повышенным спросом у серьёзного читателя. Достаточно вспомнить такие книги, как Построение и анализ вычислительных алгоритмов [7], Структуры данных и алго­ритмы [8] или Теория синтаксического анализа, перевода и компиляции [18-19].

Предлагаемая книга выгодно отличается от большинства своих предшественниц тем, что здесь охвачен весь процесс создания компилятора — от лексического анализа до ге­нерации и оптимизации целевого кода. Использование абстрактных математических по­нятий доводится в ней до конкретных алгоритмов, пригодных для непосредственной реализации. Технологии, изложенные в этой книге, уже нашли своё применение не толь­ко в компиляции, но и в системах подготовки текстов, управления базами данных, гене­рации схем электронных устройств и других областях.

Оригинал этой книги опубликован в 1988 году. С тех пор были созданы новые пара­дигмы программирования, десятки новых языков и компиляторов для них. Однако осме­лимся утверждать, что в их реализации не было ничего принципиально нового по срав­нению с тем, что изложено в этой книге. Данное издание может служить практическим руководством по технологиям создания компиляторов. Описанные в ней технологии бы­ли созданы в основном ещё в 60-е-80-е годы и существенно уже не изменятся. Книга по праву может считаться классической, потому что она не устарела и не устареет, пока лю­ди будут создавать языки и системы программирования.