Изложен широкий круг вопросов, касающихся теоретических основ разработки и реализации языков программирования: теория перевода и ее применение к синтаксическому анализу: конструирование сканеров и однопроходных анализаторов: свойства языков и грамматик и др. Соответствует Федеральному государственному образовательному стандарту высшего профессионального образования третьего поколения. Для студентов высших учебных заведений. Может быть полезно для разработчиков программного обеспечения вычислительной техники и автоматизированных систем.

Предисловие
Глава 1. Введение в проблематику разработки и
реализации языков программирования
1.1. Языки программирования и формальные
языки
1.2. Понятие транслятора и компилятора.
Фазы компиляции
1.3. Инструменты и технологии разработки и
реализации языков программирования
Глава 2. Способы задания формальных языков
2.1. Математический аппарат теории
формальных языков
2.2. Цепочки и языки
2.3. Грамматики
2.4. Распознаватели
2.5. Регулярные выражения и синтаксические
диаграммы
2.6. Соответствия между способами описания
языков
2.7. Упражнения и задания
Глава 3. Основы теории перевода и ее применение
к синтаксическому анализу
3.1. Определение перевода
3.2. Схемы синтаксически управляемых
переводов
3.3. Модели простейших трансляторов
3.4. Определение синтаксического разбора
3.5. Модели анализаторов
3.6. Модели синтаксически управляемой
трансляции
3.7. Упражнения и задания
Глава 4. Конструирование сканеров
4.1. Общая характеристика процесса
сканирования
4.2. Описание лексем в языке расширенных
регулярных выражений
4.3. Построение недетерминированного
конечного автомата
по расширенному регулярному выражению
4.4. Преобразование синтаксической
диаграммы
в конечный автомат
4.5. Преобразование недетерминированного
конечного автомата
в детерминированный
4.6. Представление результатов сканирования
4.7. Методики конструирования сканеров
4.8. Упражнения и задания
Глава 5. Применение КС-языков и грамматик в
разработке языков программирования
5.1. Проблематика
5.2. Свойства КС-языков и грамматик
5.3. Эквивалентные преобразования
КС-грамматик
5.4. Классы лево- и правоанализируемых
грамматик
5.5. Отношения между классами КС-грамматик
и языков
5.6. Упражнения и задания
Глава 6. Конструирование однопроходных
анализаторов
6.1. Общая характеристика моделей и
методов детерминированного синтаксического
анализа
6.2. Модель левого LL(k)-анализатора
6.3. Алгоритмы построения управляющих
таблиц LL(k)-анализатора
6.4. Модель правого LR(k)-анализатора
6.5. Класс алгоритмов типа "перенос - свертка"
6.6. Конструирование алгоритмов типа
"перенос - свертка"
для нескольких классов грамматик
предшествования
Глава 7. Семантический анализ и синтез
внутреннего представления программы
7.1. Общие замечания о семантическом
анализе
и генерации кода
7.2. Основные функции семантического
анализа
7.3. Интерпретация промежуточной программы
и преобразование в ассемблерный код
7.4. Упражнения и задания
Заключение
Список литературы

Иванченко А.Н.
Заведующий кафедрой "Программное Обеспечение Вычислительной Техники" ЮРГТУ (НПИ)