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


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

20276Как один npm-пакет для защиты кода сам стал источником заражения? 20275Может ли обычное письмо взломать вашу почту в Zimbra? 20274Зачем сразу несколько разведок взломали портал полиции Белуджистана? 20273Кошельки, которые «родились слабыми»: как уязвимость Ill Bloom стоила криптовладельцам... 20272Как мошенники используют фальшивую регистрацию passkey, чтобы захватить чужой Microsoft... 20271Как безобидный установщик 7-Zip превращает компьютер в чужой прокси-сервер? 20270Термометр, а не трофей: зачем всем вдруг понадобились базы уязвимостей 20269Почему кнопка «разрешить» в AI-редакторах кода может обмануть даже опытного разработчика? 20268Как китайская группировка Silver Fox превратила инструмент против цензуры в оружие для... 20266Почему физик из Лондона получил один из самых престижных призов в науке за измерение... 20265Сколько времени нужно хакеру, чтобы взломать вашу сеть — и успеете ли вы это заметить? 20264Как ИИ-агент, который должен ловить вирусы, сам стал вирусом 20263Переговорщик по выкупам работал на тех самых хакеров, от которых должен был защищать... 20262Дыра в Defender: как гонка процессов открывала путь к правам SYSTEM, а заплатка принесла...
Ссылка