Оптимизация безлексерного режима в инструменте синтаксического анализа

В настоящее время в инструменет синтаксического анализа UCFS безлексерный анализ работает примерно в 10 раз медленнее, чем вариант с выделенным лексером. Требуется выявить узкие места и постараться их устранить.

Требования к студенту
  • Отличное знание основ синтаксического анализа: конечные автоматы, контекстно-свободные грамматики, лексический и синатксичекий анализы.
  • Отличное знание структур данных, их внутреннего устройства (хэш-тфблицы, спсики, деревья), навыки их реализации.
  • Отличное знание Kotlin.
  • Знание инструментария для профиляции для JVM (как времени исполнения, так и потребляемой памяти) и навыки работы с ним.
Уровень

2 курс, 3 курс, Бакалаврская ВКР

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

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

Консультант

Grigorev Semyon

Источник

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