Теория языков программирования и методы трансляции

1 ВВЕДЕНИЕ 5

2 КРАТКАЯ ТЕОРИЯ 6

2.1 Синтаксис языковых конструкций 6

2.1.1 Синтаксис описания переменных 6

2.1.2 Синтаксис описания записей и структур 11

2.1.3 Синтаксис описания функций, процедур и делегатов 16

2.2 Разбор математического выражения 22

2.2.1 Построение дерева 22

2.2.2 Лексический анализ 24

2.2.3 Работа с таблицей имен 25

2.2.4 Синтаксический анализ 25

2.2.5 Генерация кода 26

2.2.6 Оптимизация кода 31

2.3 Программирование конечных автоматов 32

2.3.1 Основные определения 32

2.3.2 Способы задания ДМП-автомата 35

2.3.3 Включение действий в синтаксис и алгоритм разбора 39

2.3.4 Посимвольный разбор цепочек 42

2.3.5 Разбор цепочек по лексемам 51

2.4 Работа с регулярными выражениями 57

2.4.1 Основные определения 57

2.4.2 Применение регулярных выражений 64

2.4.3 Программирование регулярных выражений 69

2.4.4 Включение действий и поиск ошибок 80

2.4.5 Сбалансированные определения 84

2.5 Работа с КС-грамматиками 85

2.5.1 Составление правил грамматик 85

2.5.2 Включение действий в синтаксис 88

2.5.3 Разбор по символам и по лексемам 89

2.5.4 LL(1)-грамматики 92

2.5.5 LR(1)-грамматики 101

3 ЗАДАНИЕ НА ЛАБОРАТОРНЫЕ РАБОТЫ 111

3.1 Лабораторная работа №1 111

3.2 Лабораторная работа №2 112

3.3 Лабораторная работа №3 114

3.4 Лабораторная работа №4 116

4 ОТЧЕТ ПО ЛАБОРАТОРНЫМ РАБОТАМ 120

СПИСОК ЛИТЕРАТУРЫ 121

ПРИЛОЖЕНИЕ А (СПРАВОЧНОЕ) ОБРАЗЕЦ ТИТУЛЬНОГО ЛИСТА ОТЧЕТА 122