ПРЕДИСЛОВИЕ
1. ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ, ПЕРЕВОДЕ И СТРУКТУРЕ ТРАНСЛЯТОРА
1.1. Схема работы транслятора
1.2. Описание входного языка транслятора
1.3. Формальное определение языков программирования
1.3.1. Формальные языки и грамматики
1.3.2. Порождающая грамматика
2. ЛЕКСИЧЕСКИЙ АНАЛИЗ
2.1. Задачи и функционирование блока лексического анализа
2.2. Регулярные языки, конечные автоматы и лексический анализ
2.3. Практикум по лексическому анализу
3. СИНТАКСИЧЕСКИЙ АНАЛИЗ
3.1. Контекстно-свободные грамматики и их свойства
3.1.1. Основные понятия
3.1.2. Приведение КС-грамматик
3.2. КС-языки и магазинные автоматы
3.3. Нисходящий синтаксический анализ
3.3 1. Общая характеристика и проблемы нисходящего анализа
3.3.2. Детерминированный синтаксический анализ сверху вниз
3.4. Детерминированный восходящий синтаксический анализ
3.4.1. Общие принципы синтаксического анализа снизу вверх
3.4.2. Грамматики предшествования
3.4.3. SLR(1)-грамматики, метод типа "перенос-свертка"
3.5. Синтаксически-управляемый перевод и синтаксический анализ
4. СЕМАНТИЧЕСКИЙ АНАЛИЗ И СИНТЕЗ ОБЪЕКТНОЙ ПРОГРАММЫ
4.1. Общая характеристика семантического анализа
4.1.1. Проверка контекстных условий
4.1.2. Таблица идентификаторов
4.1.3. Распределение памяти
4.1.4. Представления промежуточной программы
4.2. Синтаксически-управляемые трансляции и генерация промежуточной программы
4.3. Атрибутные схемы перевода
4.3.1. Атрибутные трансляционные грамматики
4.3.2. Атрибутные автоматы с магазинной памятью
5. АВТОМАТИЗАЦИЯ КОНСТРУИРОВАНИЯ СИНТАКСИЧЕСКИХ И ЛЕКСИЧЕСКИХ АНАЛИЗАТОРОВ
5.1. Общая характеристика системы "КАШТАН"
5.2. Интегрированная среда системы
5.3. Конструирование модели лексического анализа языка
5.4. Конструирование моделей LL(1)-анализа
5.5. Конструирование моделей восходящего SR-анализа
ПРИЛОЖЕНИЯ
Приложение 1. Учебный проект конвертора программ с подмножества языка ПЛ/1 на язык Паскаль
Приложение 2. Индивидуальные задания для практикума по лексическому и синтаксическому анализу
Литература