Диплом Компиляторы, трансляторы, номер: 262278

Содержание
ВВЕДЕНИЕ
1. ТРАНСЛЯТОРЫ И ИХ ВИДЫ
2. НАЗНАЧЕНИЕ ТРАНСЛЯТОРОВ, КОМПИЛЯТОРОВ
3. ЭТАПЫ ТРАНСЛЯЦИИ. ОБЩАЯ СХЕМА РАБОТЫ ТРАНСЛЯТОРА
4. КОМПИЛЯТОРЫ, ВИДЫ КОМПИЛЯТОРОВ И КОМПИЛЯЦИИ
5. ТРАНСЛЯТОРЫ С ЯЗЫКА АССЕМБЛЕРА («АССЕМБЛЕРЫ»)
5.1. Реализация компиляторов с языка ассемблера
5.2. Макроопределения и макрокоманды
6. ПРОЕКТИРОВАНИЕ ТРАНСЛЯТОРОВ
6.1. Логические части трансляторов и этапы трансляции
6.2. Формы записи грамматик и внутреннего представления кода4
6.3. Грамматика и язык. Классификация Хомского
6.4. Синтаксические деревья. Построение вывода по дереву и наоборот
6.5. Алгоритм рекурсивного спуска
6.6. LR(n) распознаватели. Алгоритм разбора
6.7. LL (n) распознаватели. Алгоритм разбора
6.8. Регулярные множества, выражения, грамматики, языки
6.9. Возможности средств разработки трансляторов YACC и ANTLR
7. ЛЕКСИЧЕСКИЙ АНАЛИЗ
8. ОРГАНИЗАЦИЯ ТАБЛИЦ КОМПИЛЯТОРА
8.1. Общий вид таблиц
8.2. Прямой доступ к таблице или метод индексов
8.3. Неупорядоченная таблица или метод линейного списка
8.4. Упорядоченная таблица. Бинарный, двоичный или логарифмический поиск
8.5. Сбалансированные деревья
8.6. Деревья оптимального поиска
8.7. Хеш – адресация
8.7.1. Рехеширование
8.7.2. Хеш–функция
8.7.3. Метод цепочек или гроздей
9. ОБЩИЕ МЕТОДЫ СИНТАКСИЧЕСКОГО АНАЛИЗА
9.1. Нисходящий разбор с возвратами
9.2. Восходящий разбор с возвратами
9.3. Символьный препроцессор на основе бэктрекинга
9.3.1. Фаза анализа и перевода грамматики во внутреннее представление
9.3.2. Лексичекий анализ в СП
9.3.3. Синтаксический анализ в СП
9.3.4. Выполнение семантических действий
10. ОДНОПРОХОДНЫЙ СИНТАКСИЧЕСКИЙ АНАЛИЗ БЕЗ ВОЗВРАТОВ
10.1. Ll(k) языки и грамматики
10.1.1. Предсказывающие алгоритмы разбора и разбор для LL(1)-грамматик
10.1.2. Рекурсивный спуск
10.2. Языки и грамматики простого предшествования
10.2.1. Алгоритм Вирта–Вебера для анализа языков простого предшествования
10.2.2. Функции предшествования
10.2.3. Проблемы построения грамматик предшествования
10.3. Операторная грамматика предшествования
11. ВВЕДЕНИЕ В СЕМАНТИКУ
11.1. Внутренние формы исходной программы
11.1.1. Польская инверсная запись
11.1.2. Интерпретация ПОЛИЗа
11.1.3. Генерирование команд по ПОЛИЗу
11.1.4. Тетрады и триады
11.2. Семантические подпрограммы перевода инфиксной записи в полиз и аспекты их реализации
11.3. Семантические подпрограммы для перевода в тетрады
11.4. Метод замельсона–бауэра для перевода в полиз и тетрады
11.5. Нейтрализация ошибок
11.5.1. Исправления орфографических ошибок
11.5.2. Нейтрализация семантических ошибок
11.5.3. Нейтрализация синтаксических ошибок
12. МАШИННО-НЕЗАВИСИМАЯ ОПТИМИЗАЦИЯ ПРОГРАММ
12.1. Исключение общих подвыражений
12.2. Вычисления во время компиляции
12.3. Оптимизация булевых выражений
12.4. Вынесение инвариантных вычислений за цикл
13. МАШИННО-ЗАВИСИМЫЕ ФАЗЫ КОМПИЛЯЦИИ
13.1. Распределение памяти
13.2. Генерация кода и сборка
13.3. Трансляция с языка ассемблера
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ

СПИСОК ЛИТЕРАТУРЫ
1. Ахо А., Ульман Д. Теория синтаксического анализа, перевода и компиляции. Том 1. Синтаксический анализ. – М.: Мир, 1978.
2. Ахо А., Ульман Д. Теория синтаксического анализа, перевода и компиляции. Том 2. Компиляция. – М.: Мир, 1978.
3. Вирт Н. Алгоритмы и структуры данных. – М.: Мир, 1989.
4. Гамин П.В., Куликов В.В., Шамашов М.А. Система автоматизации проектирования синтаксических анализаторов.  В кн.: Автоматизация производства пакетов прикладных программ (Автоматизация проектирования трансляторов). Тезисы докладов Всесоюзного семинара. Таллин: ТПИ, 1980, с.176-180.
5. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. – М.: Мир, 1975.
6. Донован Д. Системное программирование. – М.: Мир, 1975.
7. Ингерман П. Синтаксически ориентированный транслятор. – М.: Мир, 1969.
8. Кораблин М.А., Симонова Е.В., Шамашов М.А., Мажаров Л.Г. Учебно-исследователь¬ская система конструирования формальных языков “Грамматика”. Методические указания. – Самара, СГАУ, 1997.
9. Кораблин М.А., Шамашов М.А. Языковые оболочки - интеллектуальный интер¬фейс пользователя пакетов прикладных программ. В кн.: Интеллектуальные системы в машиностроении. Материалы Всесоюзной конференции. Часть 3. Интел¬лек¬туальные системы в научных исследованиях. Программно-аппаратные средства для разработки интеллектуальных систем. – Самара: ИМАШ АН СССР, 1991, с. 85-88.
10. Куликов В.В., Шамашов М.А. Автоматизация проектирования синтаксических анализаторов про¬блемно - ориентиро¬ван¬ных языков систем автоматизации эксперимента. В кн.: Автоматизация экспе-риментальных исследований. Межвузовский сборник. – Куйбышев: КуАИ, 1982, с. 94-100.
11. Льюис Ф., Розенкранц Д. Стирнз Р. Теоретические основы построения компиляторов. – М.: Мир, 1979.
12. Маккиман У., Хорнинг Д., Уортман Д. Генератор компиляторов. –М.: Статистика, 1980.
13. Семантика языков программирования. Сборник статей. – М.: Мир, 1980.
14. Р.Хантер. Проектирование и конструирование компиляторов. - М.: Финансы и статистика, 1984.
15. Хопгуд Ф. Методы компиляции. – М.: Мир, 1972.
16. Шамашов М.А. Теория формальных языков. Грамматики и автоматы. – Самара: Университет Наяновой, 1996.
17. Штернберг Л.Ф. Теория формальных грамматик. – Куйбышев: КуАИ, 1979.
18. Aho A., Sethi R., Ullman J. Compilers: principles, techniques, and tools. Addison-Wesley, Reading, MA, 1986.