Что такое Книга Дракона?

Книга о драконах - это прозвище Принципов разработки компиляторов, известного учебника о компиляторах, написанного Альфредом Ахо и Джеффри Уллманом. Он был опубликован в 1977 году и до сих пор почитается учеными-компьютерщиками как окончательный текст по этому вопросу. Его ласково называют «Книгой Дракона» или «Зеленым Драконом», потому что на обложке изображен рыцарь, сражающийся с зеленым драконом.

Темы, рассматриваемые в книге, включают в себя:

  • Структура компилятора.
  • Лексический анализ, включая регулярные выражения и конечные автоматы.
  • Синтаксический анализ, включая контекстно-свободные грамматики, парсеры LL, парсеры снизу вверх и парсеры LR.
  • Синтаксически-ориентированный перевод.
  • Проверка типов, включая преобразования типов и полиморфизм.
  • Проблемы среды выполнения, включая передачу параметров, таблицы символов и распределение регистров.
  • Генерация кода и генерация промежуточного кода.
  • Оптимизация кода.

Второе издание книги, на обложке которого изображен фиолетовый дракон, включало следующие дополнительные темы:

Связать страницы

  • Какие компьютерные книги вы бы порекомендовали прочитать?

Окружающая среда, условия программирования