Максим Чистолинов / Николай Близнюк, 4 курс, mod-sem

На этом форуме публикуются и уточняются постановки задач студентам, а также отслеживается ход их выполнения

Модератор: staff

Закрыто
Бычков Иван
Аспирант
Сообщения: 179
Зарегистрирован: 23 сен 2008 01:19 pm

Максим Чистолинов / Николай Близнюк, 4 курс, mod-sem

Сообщение Бычков Иван »

Тема работы
Разработка средства распознавания шаблонов в трассах событий

Работа является продолжением работы прошлого года и продолжением дипломной работы О. Козлова.
Актуальность см. здесь:
https://lvk.cs.msu.ru/forum/viewtopic.php?t=273
https://lvk.cs.msu.ru/forum/viewtopic.php?t=157

Цель работы на 4-ом курсе
Реализовать в рамках библиотеки retools ряд расширений регулярных выражений (РРВ) (параллельную композицию, обратные ссылки и позиционные проверки).
Доделать синтаксический анализатор языка ESSL, недоделанный Козловым - в объеме реализованных расширений.

План работы
План на осенний семестр
1. Доделать "хвосты" прошлого года:
1.1. Реализовать в retools распознавание РВ методами:
- интерпретации НКА (ДКА);
- распознавание, управляемое РВ (regex driven pattern matching).
1.2. Перенести в retools метод построения РВ по КА на основе алгоритма элиминации
вершин НКА (реализован в курсовой М.Лахтурова).
1.3. Перевести retools на использование библиотеки Boost Graph.
2. Спроектировать в retools ограниченную поддержку операций параллельной композиции, обратных ссылок, позиционных проверок и атрибутов событий.
3. Восстановить работоспособность синтаксического анализатора ESSL О. Козлова (в объеме подмножества языка п. 2)

План на весенний семестр
1. Реализовать в retools поддержку операций параллельной композиции, обратных ссылок, позиционных проверок и атрибутов событий:
- на уровне синтаксического анализатора (если не успеем это сделать до Н.Г.)
- на уровне распознавателя РРВ.
2. Выполнить интеграцию с библиотекой Н. Касьяненко, обеспечивающей разбор входного потока событий.
3. Написать текст курсовой работы.

Ожидаемые результаты
Работоспособная реализация распознавания шаблонов в трассах событий, поддерживающая фрагмент ESSL, включающий параллельную композицию, обратные ссылки, позиционные проверки и атрибуты событий. В том числе:
1. Синтаксический анализатор фрагмента ESSL (с диагностикой ошибок);
2. Распознаватель РРВ в объеме указанного фрагмента.
3. Интеграция с распознавателем потока событий Н. Касьяненко (== работа с реальными трассами).
Закрыто