Nano Hash - криптовалюты, майнинг, программирование

ANTLR4 — ошибка замены границ операции | Как использовать TokenStreamRewriter для преобразования текста из двух событий прослушивателя в перекрывающиеся токены в исходном AST?

Здравствуйте, создатели/пользователи ANTLR,

Некоторый контекст - я использую синтаксический анализатор PlSql ANTLR4 для облегченной передачи некоторых запросов из oracle sql, скажем, в искровой sql. У меня есть настройка класса прослушивателя, которая расширяет базовый прослушиватель.

Пример проблемы. Допустим, ввод выглядит примерно так:

SELECT to_char(to_number(substr(ATTRIBUTE_VALUE,1,4))-3)||'0101') from xyz;

Теперь я хотел бы заменить || с CONCAT и to_char с CAST как STRING, так что окончательный запрос выглядит так:

SELECT CONCAT(CAST(to_number(substr(ATTRIBUTE_VALUE,1,4))-3) as STRING),'0101') from xyz;

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

java.lang.IllegalArgumentException: replace op boundaries of 
<ReplaceOp@[@38,228:234='to_char',<2193>,3:15]..[@53,276:276=')', 
<2214>,3:63]:"CAST (to_number(substr(ATTRIBUTE_VALUE,1,4))-3 as STRING)"> 
overlap with previous <ReplaceOp@[@38,228:234='to_char',<2193>,3:15].. 
[@56,279:284=''0101'',<2209>,3:66]:"CONCAT 
(to_char(to_number(substr(ATTRIBUTE_VALUE,1,4))-3),'0101')">

Ясно, что проблема заключается в том, что две мои функции прослушивателя пытаются заменить/преобразовать текст на перекрывающихся границах.

Есть ли какой-нибудь обходной путь для проблем с перекрытием территорий для ANTLR4? Я уверен, что люди постоянно сталкиваются с такими вещами.

Я был бы признателен за любые обходные пути, даже грязные на данный момент :)

Я понял, что ANTLR4 не позволяет нам модифицировать исходный AST, иначе это было бы немного проще решить.

Спасибо!

22.05.2018

  • То, как я достигаю этого прямо сейчас, заключается в нескольких проходах — передача вывода одного прохода другому. Это позволяет избежать того, чтобы различные методы прослушивания ступили на территорию друг друга. Очевидно, это проблема или мне не хватает какой-то фундаментальной концепции в ANTLR4. Я думаю, что изменяемый AST определенно необходим. 25.05.2018

Ответы:


1

Взгляд на то, как работает tokenstreamrewriter, приводит к следующему пониманию:

  • сначала строится список всех операций модификации
  • затем вы вызываете getText()
  • здесь происходит сокращение операций модификации. Идея, например, состоит в том, чтобы объединить несколько вставок вместе в одно сокращение. Его роль также состоит в том, чтобы избежать многократной замены одних и тех же данных (но я подробнее расскажу об этом позже).
  • затем считывается каждый токен, в случае, если для указанного индекса токена указана модификация, TokenStreamRewriter выполняет операцию, в противном случае он просто извлекает прочитанный токен.

Давайте посмотрим, как реализованы операции модификации:

  • для вставки переписчик токена в основном просто добавляет строку, которая будет добавлена ​​в текущий индекс токена, а затем делает index+1, эффективно переходя к следующему токену
  • для замены переписчик tokenstream заменяет диапазон токенов новой строкой и устанавливает новый индекс в конец этого диапазона.

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

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

Итак, вы пытаетесь сделать следующее (для каждого шага изменяется часть между «*»):

*SELECT to_char(to_number(substr(ATTRIBUTE_VALUE,1,4))-3)||'0101')* from xyz;
|
V
CONCAT (*to_char(to_number(substr(ATTRIBUTE_VALUE,1,4))-3)*,'0101') from xyz;
|
V
SELECT CONCAT(CAST(to_number(substr(ATTRIBUTE_VALUE,1,4))-3) as STRING),'0101') from xyz;

чтобы добиться вашего преобразования, вы можете сделать это, заменив:

  • 'to_char' -> 'CONCAT(CAST'
  • '||' -> 'как STRING),'

И, используя немного интеллекта при разборе ваших токенов, например, есть ли '||' в моих токенах, чтобы узнать, является ли это строкой, вы бы знали, что заменить.

С Уважением

23.10.2018

2

Я решаю это в нескольких проектах на основе ANTLR следующим образом: я перевел дерево разбора ANTLR в AST, написанное с использованием Kolasu, библиотеки с открытым исходным кодом, которую мы разработали в Strumenta.

У Kolasu есть всевозможные утилиты для обработки и изменения AST. Для всех нетривиальных проектов я заканчиваю преобразованиями в AST.

Коласу

10.01.2020
Новые материалы

Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..

Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..

Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..

Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..

Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..

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

Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..