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

ВВЕДЕНИЕ

1 СИНТАКСИС ЯЗЫКОВЫХ КОНСТРУКЦИЙ

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

1.1.1 Язык Pascal

1.1.2 Язык C/C++

1.1.3 Язык C#

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

1.2.1 Язык Pascal

1.2.2 Язык C/C++

1.2.3 Язык C#

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

1.3.1 Язык Pascal

1.3.2 Язык C++

1.3.3 Язык C#

2 РАЗБОР МАТЕМАТИЧЕСКОГО ВЫРАЖЕНИЯ

2.1 Построение дерева

2.2 Лексический анализ

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

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

2.5 Генерация кода

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

3 ПРОГРАММИРОВАНИЕ КОНЕЧНЫХ АВТОМАТОВ

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

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

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

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

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

4 РАБОТА С РЕГУЛЯРНЫМИ ВЫРАЖЕНИЯМИ

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

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

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

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

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

5 РАБОТА С КС-ГРАММАТИКАМИ

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

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

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

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

5.4.1 Общие определения

5.4.2 Определение множеств направляющих символов

5.4.3 Построение таблицы разбора

5.4.4 Разбор цепочки по таблице

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

5.5.1 Общие определения

5.5.2 Определение множества состояний и графа переходов

5.5.2 Построение таблицы разбора

5.5.4 Разбор цепочки по таблице

6 ЛАБОРАТОРНЫЕ РАБОТЫ

6.1 Задание на лабораторные работы

6.1.1 Лабораторная работа №1

6.1.2 Лабораторная работа №2

6.1.3 Лабораторная работа №3

6.1.4 Лабораторная работа №4

6.2 Отчет по лабораторным работам

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

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