Исследовательская группа
Лаборатория языковых инструментов
Практичные парсер-комбинаторы для контекстно-свободных языков
November 14
Парсер-комбинаторы - это удобный, функциональный подход к описанию нисходящих синтаксических анализаторов. Простейшие библиотеки парсер-комбинаторов не поддерживают грамматики с левой рекурсией, а время их работы может быть экспоненциально. В докладе будет рассмотрен метод определения парсер-комбинаторов, поддерживающих весь класс контекстно-свободных грамматик и обладающих кубической сложностью в худшем случае. Подход основан на мемоизации и CPS-представлении анализаторов.
Материалы к докладу: https://cdn.rawgit.com/meerkat-parser/papers/master/pepm16.pdf
Докладчик: Зарина Курбатова.