Результаты
В результате выполнения программы построен синтаксический анализатор на основе грамматики операторного предшествования. Синтаксический анализ позволяет проверять соответствие структуры исходного текста заданной грамматике входного языка. А также синтаксический анализ позволяет обнаруживать любые синтаксические ошибки во входной программе.
После обработки входного файла лексическим анализатором и построения таблицы лексем (рисунок 3), если не возникло лексических ошибок, строится дерево вывода (рис. 9).
Рис.9 Экранная форма дерева вывода
При
наличии ошибки пользователю выдается
сообщение (рис. 10).
Рис. 10 Экранная форма сообщения об ошибке в конструкции предложения
Заключение
В
результате выполнения курсовой работы
изучены
и проанализированы два метода организации
таблиц идентификаторов, и по результатам
работы этих двух методов выбран метод
хеш-адресации,
так как операция поиска этим методом
выполняется эффективнее, чем методом
упорядоченного списка (бинарный поиск).
А также для заданного входного языка
написаны программы
лексического и синтаксического
анализатора. Результатом работы
лексического анализатора является
таблица лексем и и таблица идентификаторов.
В случае обнаружения неверной лексемы
лексический анализатор помещает ее в
поле ошибочных лексем и продолжает
дальнейшую работу, пока не будет
достигнут конец файла. Данные, полученные
в результате работы лексического
анализатора, используются при
синтаксическом анализе, то есть входной
цепочкой символов для синтаксического
анализатора будет информация взятая
из таблицы лексем. Результатом работы
синтаксического анализа является
дерево вывода.
Список литературы
Молчанов А. Ю. Системное программное обеспечение. Лабораторный практикум. – Спб.: Питер, 2005. – 284 с.: ил.
Гордеев А. В. Молчанов Л. Ю. Системное программное обеспечение, – СПб.: Питер. 2002. – 734с.
Конспект лекций по системному программному обеспечению.