Разработка архитектуры для генератора синтаксических анализаторов Выполнил: Улитин Константин Научный руководитель: Я.А. Кириленко Курсовая
Введение Предметная область – реинжиниринг Сотни разных генераторов, с различными подходами GLR под.NET не реализовано
Постановка задачи Разработать инструмент для генерации синтаксических анализаторов под.NET, использование которого давало бы следующие преимущества: Различные способы задания входной грамматики Возможность выбора алгоритма генерации Расширяемость – возможность написания своих фронтэндов, преобразований и генераторов под текущую задачу
Архитектура
Реализация Основана на богатстве внутреннего представления грамматики На данный момент - несколько фронтэндов и генераторов, с разными подходами Интерфейсы позволяют проводить тестирование независимых компонент
Полученные результаты Разработана архитектура модульного генератора синтаксических анализаторов, удовлетворяющая заданным требованиям. Проведен рефакторинг, необходимый для приведения уже существующих решений к разработанной архитектуре. Показана возможность интеграции стороннего компонента в разрабатываемый продукт на примере фронтэнда Irony.