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