Рассматривается подход к созданию семейства легковесных грамматик для языка Go со специальным символом Any, обозначающим пропускаемую часть программы [1]. Дается формальное определение более детализированной грамматики, приводятся примеры увеличения детализации правил грамматики. Проводится анализ эффективности семейства построенных легковесных парсеров по памяти и времени работы на семи промышленных репозиториях. Показано, что увеличение детализации грамматики не ведет к существенному росту потребления ресурсов парсером и незначительно колеблется в зависимости от типа репозитория и стиля написания на Go. Кроме того, приведены преимущества использования легковесных грамматик с символом Any по сравнению с полными грамматиками. Представлен пример использования легковесной грамматики для определения сложности кода. Помимо этого, полученные результаты могут быть применены для оценки доли парсера в общем потреблении ресурсов, например в задаче привязки к коду и разметки проекта.

легковесная грамматика, легковесный парсер, язык Go, грамматика с символом Any

Дроздов Дмитрий Сергеевич,  ,  orcid.org/0000-0003-0381-1012,  Южный федеральный университет

Михалкович Станислав Станиславович,  ,  orcid.org/0000-0003-0373-3886,  Южный федеральный университет