Алёшин А.В. Теория языков программирования и методы трансляции
Подождите немного. Документ загружается.
5.1 СИНТАКСИС И СЕМАНТИКА DPL...........................................................47
5.1.1 Элементарные конструкции.......................................................48
5.1.2 Составные конструкции. Организация программы.................50
5.1.3 Краткое описание семантики языка.........................................52
5.2 ПРИМЕРЫ ПРОГРАММ НА DPL...............................................................53
5.2.1 Алгоритм Евклида (нахождение наибольшего общего
делителя)................................................................................................53
5.2.2 Одновременное нахождение наибольшего общего делителя
(НОД) и наименьшего общего кратного (НОК)................................54
5.2.3 Суммирование n элементов из входного потока......................54
5.2.4 Сортировка элементов вектора................................................54
5.3 ОПИСАНИЕ ПОЛЬЗОВАТЕЛЬСКОГО СИНТАКСИСА С ИСПОЛЬЗОВАНИЕМ
ДИАГРАММ ВИРТА........................................................................................55
5.3.1 Элементарные конструкции.......................................................56
5.3.2 Составные конструкции.............................................................59
ЛЕКЦИЯ № 6 ОРГАНИЗАЦИЯ ЛЕКСИЧЕСКОГО АНАЛИЗА................63
6.1 НАЗНАЧЕНИЕ И НЕОБХОДИМОСТЬ ФАЗЫ ЛЕКСИЧЕСКОГО АНАЛИЗА....63
6.2 ТРАНСЛИТЕРАТОР...................................................................................64
6.3 ГРАММАТИКИ И РАСПОЗНАВАТЕЛИ ДЛЯ ЛЕКСИЧЕСКОГО АНАЛИЗА.....65
6.3.1 Связь между диаграммой Вирта и конечным автоматом.....65
6.3.2 Связь между диаграммами Вирта и праволинейными
грамматиками. Преобразование правой рекурсии в итерацию.......67
6.3.3 Связь между диаграммами Вирта и грамматиками с левой
рекурсией. Преобразование левой рекурсии в итерацию..................70
6.4 МЕТОДЫ ЛЕКСИЧЕСКОГО АНАЛИЗА.......................................................72
6.4.1 Организация непрямого лексического анализатора.................72
6.4.2 Организация прямого лексического анализатора.....................77
ЛЕКЦИЯ № 7 ЛЕКСИЧЕСКИЙ АНАЛИЗАТОР
ДЕМОНСТРАЦИОННОГО ЯЗЫКА ПРОГРАММИРОВАНИЯ................80
7.1 ТРАНСЛИТЕРАТОР DPL..........................................................................80
7.1.1 Общая организация транслитератора.....................................80
7.1.2 Программная реализация транслитератора...........................81
7.2 НЕПРЯМОЙ ЛЕКСИЧЕСКИЙ АНАЛИЗАТОР DPL......................................83
7.2.1 Диаграммы Вирта для отдельных автоматов непрямого
лексического анализатора...................................................................86
7.2.1 Программная реализация отдельных автоматов....................92
7.2.3 Общая структура непрямого лексического анализатора.......92
7.3 ПРЯМОЙ ЛЕКСИЧЕСКИЙ АНАЛИЗАТОР DPL..........................................97
111
ЛЕКЦИЯ № 8 ОБЩИЕ ПРИНЦИПЫ ОРГАНИЗАЦИИ
СИНТАКСИЧЕСКОГО РАЗБОРА...............................................................104
8.1 НАЗНАЧЕНИЕ СИНТАКСИЧЕСКОГО РАЗБОРА........................................104
8.2 КЛАССИФИКАЦИЯ МЕТОДОВ СИНТАКСИЧЕСКОГО РАЗБОРА...............105
8.3 МЕТОДЫ РАЗБОРА.................................................................................106
8.4 ПОСЛЕДОВАТЕЛЬНОСТЬ РАЗБОРА........................................................115
8.5 ИСПОЛЬЗОВАНИЕ ПРОСМОТРА ВПЕРЕД................................................116
8.6 ИСПОЛЬЗОВАНИЕ ВОЗВРАТОВ..............................................................116
8.7 ВЫВОДЫ...............................................................................................117
ЛЕКЦИЯ № 9 ИСПОЛЬЗОВАНИЕ АВТОМАТОВ С МАГАЗИННОЙ
ПАМЯТЬЮ ДЛЯ НИСХОДЯЩЕГО РАЗБОРА СЛЕВА НАПРАВО......118
9.1 ОРГАНИЗАЦИЯ АВТОМАТА С МАГАЗИННОЙ ПАМЯТЬЮ.......................119
9.1.1 Операции автомата..................................................................120
9.1.2 Распознаватель скобочных выражений..................................120
9.2 ОБЩАЯ СВЯЗЬ МЕЖДУ ГРАММАТИКАМИ.............................................123
И АВТОМАТАМИ С МАГАЗИННОЙ ПАМЯТЬЮ.............................................123
9.3 СВЯЗЬ МЕЖДУ S-ГРАММАТИКОЙ И АВТОМАТОМ С МАГАЗИННОЙ
ПАМЯТЬЮ....................................................................................................124
9.3.1 Обобщенный алгоритм построения нисходящего АМП........125
для S - грамматики.............................................................................125
9.3.2 S-грамматика и распознавание вложенности скобок...........128
9.4 ПОСТРОЕНИЕ АВТОМАТА С МАГАЗИННОЙ ПАМЯТЬЮ ПО Q-
ГРАММАТИКЕ..............................................................................................129
9.4.1 Построение нисходящего автомата.......................................132
9.4.2 Примеры построения АМП по q-грамматике........................133
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ....................................136
112
ТЕОРИЯ ЯЗЫКОВ
ПРОГРАММИРОВАНИЯ
И МЕТОДЫ ТРАНСЛЯЦИИ
Конспект лекций для студентов очной формы обучения
специальности 220400 – Программное обеспечение
вычислительной техники и автоматизированных систем
Алёшин Александр Владимирович
113