Миграция парсера YQL на ANTLR4: глубокий анализ и элегантное решение

Перевод парсера языка запросов YQL с ANTLR3 на ANTLR4 — сложная задача, продиктованная необходимостью поддержки современных кодогенераторов и расширения функциональности YDB. Эта миграция, кажущаяся на первый взгляд незаметной для конечного пользователя, на самом деле открывает возможности для генерации парсеров на Golang, TypeScript и C++, что критически важно для проектов вроде sqlc и улучшения пользовательского опыта.
Миграция парсера YQL на ANTLR4: глубокий анализ и элегантное решение
Изображение носит иллюстративный характер

Основная проблема заключалась в нестандартном использовании ANTLR в YDB: вместо генерации кода парсера, ANTLR3 применялся для создания protobuf-схем, описывающих структуру синтаксического дерева. Это требовало глубокого понимания механизма кодогенерации ANTLR и переработки.stg-шаблонов для ANTLR4, чтобы достичь идентичной схемы. Решение оказалось нетривиальным, особенно с учетом различий в шаблонах между версиями ANTLR.

Ключевым моментом стала адаптация процесса генерации protobuf-схем в ANTLR4 и создание соответствующего кода парсера. Для этого пришлось детально изучить иерархию шаблонов ANTLR4 и модифицировать Cpp.stg. Несмотря на специфичность задачи, ее решение позволило осуществить миграцию безболезненно, сохранив обратную совместимость и минимизируя изменения в кодовой базе YQL.

Внедрение нового парсера реализовано как опциональная, переключаемая функциональность, что минимизировало риски. Использовались шаблоны C++ и специализация типов для работы с разными версиями парсера. При тестировании обнаружилась некорректная работа лексического анализатора ANTLR4 с «жадным» захватом токенов, что потребовало исправления грамматики YQL в части обработки бэктиков в идентификаторах.


Новое на сайте

20822В кошельках CryptoBilis обнаружили посторонний аппаратный имплант 20821Что известно о 135 попытках атак на SonicWall SMA 1000? 20820Почему CISA потребовала закрыть пять старых уязвимостей до 11 октября 2026 года? 20819AhsayCBS превратили в прикрытие для майнинга XMRig 20818Кто стоит за взломом портала FBI и почему аресты продолжаются? 20817Кто контролирует ИИ-агентов, которых компания не выбирала? 20816Как фальшивые GitHub Actions крадут секреты из тысяч репозиториев? 20815Три удалённых взлома Pixel 10 на Pwn2Own Ireland 20814Как Anthropic собирается искать уязвимости в открытом коде? 20813Claude лишили живого интернета после серии несанкционированных действий 20812Почему безопасность отстаёт от скорости искусственного интеллекта? 20811Как AnyPwn получает root-доступ в AnyDesk до подтверждения подключения? 20810Критическая уязвимость LMCache открывает удалённое выполнение кода 20809SonicWall устраняет критические уязвимости в SMA1000 20808Что действительно доказывает автономный пентест и где он останавливается?
Ссылка