Компиляторы

Теория и реализация языков программирования.
Предисловие.
Предисловие.
Введение.
Место компилятора в программном обеспечении.
Структура компилятора.
Языки и их представление.
Алфавиты, цепочки и языки.
Представление языков.
Грамматики.
Машины Тьюринга.
Связь машин Тьюринга и грамматик типа.
Линейно-ограниченные автоматы и их связь с контекстно-зависимыми грамматиками.
Лексический анализ.
Синтаксический анализ.
Контекстно-свободные грамматики и автоматы с магазинной памятью.
Преобразования КС-грамматик.
Разбор сверху-вниз (предсказывающий разбор).
LL(k)-грамматики.
Следствия определения LL(k)- грамматики.
Разбор снизу-вверх типа сдвиг- свертка.
Элементы теории перевода.
Проверка контекстных условий.
Описание областей видимости и блочной структуры.
Занесение в среду и поиск объектов.
Организация таблиц символов.
Промежуточное представление программы.
Генерация кода.
Системы автоматизации построения трансляторов.