Що таке книга «Дракон»?

Книга драконів є прізвиськом принципів дизайну компіляторів, відомого підручника про компілятори, написаного Альфредом Ахо і Джеффрі Уллманом. Вона була опублікована в 1977 році і досі шанується комп'ютерними вченими як остаточний текст на цю тему. Це ласкаво називається "Книга Дракона" або "Зелений Дракон", тому що на ньому зображено рицаря, який бореться з зеленим драконом на обкладинці.

Теми, які висвітлюються в книзі, включають:

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

Друге видання книги, в якому було зображено пурпурового дракона на обкладинці, містило такі додаткові теми:

Пов’язані сторінки

  • Які комп'ютерні книги ви рекомендуєте читати?

Навколишнє середовище, терміни програмування