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

Учебно-методическое пособие по выполнению лабораторных работ

Данное пособие содержит методические указания по выполнению лабораторных работ по дисциплине «Теория языков программирования и методы трансляции» специальности бакалавриата 09.03.01 «Информатика и вычислительная техника».

Кафедра автоматизированных систем управления

Библиографическая запись:

Романенко, В. В. Теория языков программирования и методы трансляции: Учебно-методическое пособие по выполнению лабораторных работ [Электронный ресурс] / В. В. Романенко, В. Т. Калайда. — Томск: ТУСУР, 2019. — 122 с. — Режим доступа: https://edu.tusur.ru/publications/9044
Год издания: 2019
Количество страниц: 122
Скачиваний: 2

Оглавление (содержание)

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