Миграция парсера 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 в части обработки бэктиков в идентификаторах.


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

19817В Луксоре нашли стелу с римским императором в образе фараона 19816Экипаж Artemis II о моменте, когда земля исчезла за луной 19815Почему луна выглядит по-разному в разных точках земли? 19814Adobe экстренно закрыла опасную дыру в Acrobat Reader, которую хакеры использовали с... 19813Метеорный поток, рождённый из умирающего астероида 19812Когда робот пишет за тебя прощальную смс 19811Что общего у лунной миссии, толстого попугая, загадочной плащаницы и лекарства от диабета? 19810Какие снимки Artemis II уже стали иконами лунной программы? 19809Кто на самом деле хочет сладкого — вы или ваши бактерии? 19808Как рекламные данные 500 миллионов телефонов оказались в руках спецслужб? 19807Экипаж Artemis II вернулся на землю после десяти дней в космосе 19806Зелёная и коричневая луна: почему геологи Artemis II уже не могут усидеть на месте 19805Эксперты уверены в теплозащитном щите Artemis II, несмотря на проблемы предшественника 19804Выжить внутри торнадо: каково это — когда тебя засасывает в воронку 19803Аляскинские косатки-охотники на млекопитающих замечены у берегов Сиэтла
Ссылка