Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 110 стр.

                                                                        110
                         ЛАБОРАТОРНАЯ РАБОТА №2.
   РАЗРАБОТКА СИНТАКСИЧЕСКОГО АНАЛИЗАТОРА
                    1. Порядок выполнения работы.
     1.1. Ознакомиться разделами 7-11, 14, 15 настоящего пособия.
     1.2. По варианту задания построить синтаксический граф для
реализуемого языка. При этом преобразовать описание языка таким образом,
чтобы оно учитывало приоритет операций в выражениях.
     1.3. Составить контрольные примеры на реализуемом языке. Хотя бы
один пример должен проверять поведение вашей программы при наличии
синтаксических ошибок в контрольном примере.
     1.4.   Запрограммировать     и   отладить   программу,   производящую
синтаксический анализ реализуемого языка. Выполнить тестирование на
контрольных примерах. При этом пример пропускается через программу
лексического анализа, а файл с лексемами является входным для программы
синтаксического   анализа.     При    необходимости    доработать   модуль
сканирования. Лабораторная работа считается выполненной, если программа
выдает правильные и понятные сообщения о синтаксических ошибках с
указанием строк, где эта ошибка имеет место.
     1.5. Оформить отчет.


                            2. Содержание отчета.
     2.1. Название работы и ее исполнители.
     2.2. Цель работы.
     2.3. Синтаксические диаграммы реализуемого языка.
     2.4. Краткое (по 2-3 предложения) описание процедур (функций), из
которых состоит программа синтаксического анализа. Наилучший вариант –
включение описаний в текст программы в виде комментариев.
     2.5. Листинг программы.
     2.6. В случае необходимости – информация о доработке программы
лексического анализа.