ОГЛАВЛЕНИЕ

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