[ список заданий ]
Лексический анализ – первая фаза процесса трансляции, предназначенная для группировки символов входной цепочки в более крупные конструкции, называемые лексемами. Его использование облегчает разработку синтаксического анализатора. Лексические анализаторы обычно используются для распознавания элементарных конструкций и могут быть реализованы различными способами. В рамках заданий, в зависимости от варианта, предлагается построить прямой или непрямой лексический анализатор.
Цель работы
Изучение подходов, используемых при разработке лексических анализаторов. Преобразование пользовательских диаграмм, описывающих элементарных конструкции в диаграммы Вирта, предназначенные для реализации. Закрепление изученных методов лексического анализа путем программной реализации сканера.
Порядок выполнения
-
В соответствии с вариантом задания провести разработку диаграмм Вирта лексического анализатора, опираясь на ранее созданное пользовательское описание элементарных конструкций.
-
Используя полученные диаграммы, разработать требуемую программу.
-
Провести комплексное тестирование разработанной программы на специально созданных тестах. Убедиться в правильном сканировании программой ранее разработанных на учебном языке примеров.
Сведения, необходимые для работы, представлены в лекциях по трансляторам:
Исходные тексты прямого и непрямого лексических анализаторов DPL
Содержание отчета
-
Диаграммы Вирта, разработанные для создания лексического анализатора.
-
Исходные тексты разработанной программы.
-
Комплексные тесты, используемые для проверки правильной работы программы.
-
Протоколы тестирования программы лексического анализатора применительно к созданным тестовым примерам и комплексным тестам.
[ список заданий ]
|