Теория формальных языков и компиляторов - лабораторные работы АВТ-113, АВТ-114 — Курсовая работа
Задание:
Требуется разработать язык и порождающую грамматику для выбранного варианта задания. Выполнить программную реализацию алгоритма синтаксического анализа (парсер).
Требования к пользовательскому интерфейсу (должны быть реализованы в рамках первой лабораторной работы):
- Программа должна иметь пользовательский интерфейс (оконный).
- Основные области окна: меню, панель инструментов, окно редактирования, окно для вывода сообщений.
- В программе должны быть стандартные команды для работы с файлами (создать, открыть, сохранить, сохранить как), редактирования текста (копировать, вставить, вырезать, отменить).
- Запуск анализа выполняется соответствующей командой.
Требования к программному обеспечению:
- Результатом анализа правильной строки является вывод сообщения об отсутствии ошибок.
- При анализе выполняется диагностика и нейтрализация ошибок.
- Если анализируемая строка содержит ошибки, то выводятся сообщения о них (включая ее местоположение), а также исходная строка без ошибок.
- Прикрепить ссылки на HTML-документы при вызове меню "Текст" (Постановка задачи, Грамматика, Классификация грамматики, Метод анализа, Диагностика и нейтрализация ошибок, Тестовый пример, Список литературы, Исходный код программы) и "Справка" (Вызов справки, О программе).
Требования к оформлению отчета по ГОСТ 7.32-2017 представлены в разделе ниже.
Содержание основной части отчета по курсовой работе:
- Постановка задачи (тема работы, особенности языка, примеры верных строк из языка).
- Разработка грамматики (полное определение разработанной грамматики).
- Классификация грамматики (по Хомскому).
- Метод анализа (алгоритм синтаксического анализа - граф автоматной грамматики или рекурсивный спуск).
- Диагностика и нейтрализация синтаксических ошибок.
- Тестовые примеры (скриншоты интерфейса программы, примеры анализа конкретных строк в программе).
Руководство пользователя и листинг программы необходимо представить в отчете по курсовой работе в приложениях.