Исследовательская группа

Лаборатория языковых инструментов

Практичные парсер-комбинаторы для контекстно-свободных языков

November 14

Парсер-комбинаторы - это удобный, функциональный подход к описанию нисходящих синтаксических анализаторов. Простейшие библиотеки парсер-комбинаторов не поддерживают грамматики с левой рекурсией, а время их работы может быть экспоненциально. В докладе будет рассмотрен метод определения парсер-комбинаторов, поддерживающих весь класс контекстно-свободных грамматик и обладающих кубической сложностью в худшем случае. Подход основан на мемоизации и CPS-представлении анализаторов.

Материалы к докладу: https://cdn.rawgit.com/meerkat-parser/papers/master/pepm16.pdf

Докладчик: Зарина Курбатова.