Теория вычислительных процессов

СОДЕРЖАНИЕ


ВВЕДЕНИЕ 4
1 ЗАДАНИЕ ПО ТЕМЕ МНОЖЕСТВА И ОПЕРАЦИИ НАД МНОЖЕСТВАМИ 5
1.1 Задание 5
2 ЗАДАНИЕ ПО ТЕМЕ ФОРМАЛЬНЫЕ ГРАММАТИКИ И ЯЗЫКИ 7
2.1Задание 7
2.2Задание 9
2.3Задание 9
2.4Задание 10
2.5Задание 10
2.6Задание 11
2.7Задание 13
3 ЗАДАНИЕ ПО ТЕМЕ НЕОДНОЗНАЧНОСТЬ ГРАММАТИК. ПОСТРОЕНИЕ ДЕРЕВЬЕВ РАЗБОРА 14
3.1 Задание 14
3.2 Задание 15
3.3 Задание 17
3.4 Задание 18
3.5 Задание 19
3.6 Задание 19
3.7 Задание 20
4 ЗАДАНИЕ ПО ТЕМЕ АЛГОРИТМЫ ПРЕОБРАЗОВАНИЯ ГРАММАТИК 21
4.1 Задание 21
4.2 Задание 22
4.3 Задание 23
4.4 Задание 24
4.5 Задание 25
5 ЗАДАНИЕ ПО ТЕМЕ ПОСТРОЕНИЕ ДЕТЕРМИНИРОВАННОГО КОНЕЧНОГО АВТОМАТА ПО НЕДЕТЕРМИНИРОВАННОМУ. МИНИМИЗАЦИЯ КОНЕЧНОГО АВТОМАТА 28
5.1 Задание 28
5.2 Задание 30
6 ЗАДАНИЕ ПО ТЕМЕ ЛЕКСИЧЕСКИЙ АНАЛИЗ ВХОДНОГО ЯЗЫКА ТРАНСЛЯТОРА 34
6.1 Задание 34
6.2 Перечень выделенных классов лексем 35
6.3 Построение диаграммы состояний для каждой грамматики 35
6.4 Построение матрицы переходов лексического анализатора 37
6.5 Выбор и описание кодов – образов лексем дескрипторов 40
6.6 Описание множества классов лексем исходной конструкции на языке описания лексики и полной модели лексического анализатора 41
6.7 Результаты работы лексического анализатора на отдельно взятом примере 43
7 ЗАДАНИЕ ПО ТЕМЕ АВТОМАТИЗАЦИЯ КОНСТРУИРОВАНИЯ ЛЕКСИЧЕСКОГО АНАЛИЗАТОРА ВХОДНОГО ЯЗЫКА ТРАНСЛЯТОРА 45
7.1 Задание 45
7.2 Листинг программы 45
7.3 Пример работы лексического анализатора на отдельно взятом примере 56
ЗАКЛЮЧЕНИЕ 58
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 59