Разработка и реализация инкрементального алгоритма синтаксического анализа

Инкрементальный синтаксический анализ --- актуальная задача в области разработки IDE. При точечных изменениях файла не хочется проводить его анализ целиком с нуля. Ведётся разработка инструментов синтаксического анализа на основе алгоритма GLL на Kotlin и F#. Необходимо разработать и реализовать в рамках одного из данных инструментов поддержку инкрементального анализа.

Требования к студенту
  • Отличное знание теории формальных языков и алгоритмов синтаксического анализа: контекстно-свободные языки и грамматики, рекурсивные автоматы, алгоритмы (G)LL, (G)LR.
  • Отличное знание Kotlin или F#
  • Отличное знание структур данных и особенностей их реализаций, а так же навыки их реализации: представления графов, деревьев, различных коллекций, rope.
Уровень

3 курс, Бакалаврская ВКР, Магистерская ВКР

Руководитель

Григорьев Семен Вячеславович

Консультант

Grigorev Semyon

Источник

Кафедра системного программирования СПбГУ