Лексический и синтаксический анализатор текста программы на модельном языке методом рекурсивного спуска

Номер в архиве:1907
Только отчет с исходными кодами, без самого приложения

---

Содержание

1 Постановка задачи    3
2 Основная часть    4
2.1 Лексический анализатор программы    4
2.2 Синтаксический анализатор программы    9
2.3 Семантический анализатор програмы    13
2.4 Генерация и интерпретация ПОЛИЗа програмы    15
Список использованных источников 22
Приложение А Текст программы    23
Приложение Б контрольные примеры    39

1 Постановка задачи

1.1 Составить таблицы лексем и диаграмму состояний с действиями для распознавания и формирования лексем модельного языка.
1.2 По диаграмме с действиями написать функцию сканирования текста входной программы на модельном языке.
1.3 Разработать программное средство, реализующее лексический анализ текста программы на входном языке.
2.1 Разработать синтаксический анализатор текста программы на модельном языке методом рекурсивного спуска.
2.2 Построить цепочку вывода и дерево разбора простейшей программы на модельном языке из начального символа грамматики.
3.1 Дополнить разработанный синтаксический анализатор процедурами проверки семантической правильности программы на модельном языке в соответствии с контекстными условиями вашего варианта.
3.2 Распечатать пример таблиц идентификаторов и двуместных операций.
3.3 Показать динамику изменения содержимого стека при семантическом анализе программы на примере одного синтаксически правильного выражения
4.1 Записать правила выводаграмматики с действиями по переводу в    ПОЛИЗ программы на модельном языке.
4.2 Пополнить разработанное программное средство процедурами, реали-зующими генерацию внутреннего представления введенной программы в форме ПОЛИЗа.
4.3 Разработать интерпретатор ПОЛИЗа программы на модельном языке.
4.4 Составить набор контрольных примеров, демонстрирующих:
4.4.1Перевод в ПОЛИЗ различных конструкций языка;
4.4.2 Ход интерпретации синтаксически и семантически правильной про-граммы с помощью таблицы.