Проектирование лексического анализатора

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

Проектирование лексического анализатора

Задание работы:

1. Проанализировать заданный программный фрагмента на языке PASCAL. Выделить типы имеющихся в нем лексем.
2. Создать таблицу служебных, ключевых слов и разделителей, имеющихся во фрагменте.
3. Для выделенных лексем построить регулярную грамматику.
4. Для полученной грамматики построить диаграмму состояний конечного автомата.
5. На основе автомата составить и отладить программу лексического анализатора. Программа на C++/C#.

Содержание отчета

1. Титульный лист
2. Краткое теоретическое обоснование
3. Текст заданного фрагмента индивидуального задания
4. Грамматику для имеющихся в сканируемом фрагменте программы лексем
5. Диаграмму состояния соответствующего КА
6. Текст программы сканера
7. Таблицу распознанных лексем с указанием собственно лексемы (содержимое переменной А), типа лексемы и ее кодового представления.
8. Содержимое диагностического файла для фрагмента (без ошибок и с сознательно допущенными ошибками)

Суть защиты работы: Преподаватель будет стараться "сломать программу". Соответственно работа зачтена, если он не найдет ошибок в ее работе.

Фрагмент кода на PASCAL в приложении.