Как создать авто генератор регулярных выражений (regex)?

Question

[Альберт]

Есть желание создать авто генератор регулярных выражений (regex).

Идея следующая: программа (функция) получает входную и выходную строку (либо несколько таких пар) и возвращает наиболее подходящее regex выражение.

Выражения будут простые (состоящими из небольшого числа элементов).

Цель — облегчить жизнь новичкам в regex (себя отношу туда же, поэтому не исключаю, что идея может быть наивная)

Интересуют примеры аналогов, а также как такое лучше реализовать и каковы основные подводные камни.

Answer 1

[longclaps]

Основной подводный камень - сейчас я достану для тебя его из-под воды - так вот, основной камень - это твоё нежелание изучать документацию, "замаскированное" целью "облегчить жизнь новичкам".
Книжка Джона Фридла "Регулярные выражения" и множество сервисов вроде regex101 поможет тебе узбагоиться и заняться делом.

Comments

[Альберт]

Задавал вопросы на Stackoverflow в основном.
То что там действительно ценно — это культура общения.

Хотелось бы и на Тостере получать спокойные ответы без эмоций и указаний чем нужно, а чем не нужно заниматься.

regex101 не генерит выражение на основе строк, список литературы к прочтению имеется.

[longclaps]

Я и рад бы воздержаться от указаний, да вот в чём дело:
regexp как инструмент существует чуть ли не 50 лет, и наличие множества сервисов вроде regex101 указывает на таковых сервисов полезность. Отрасль устоялась.
Отсутствие же сервисов, генерящих регулярки на основе строк, указывает на одно из двух:

• Такие сервисы бесполезны/бессмысленны.
  
• Ты, Альберт, - самый умный.
  

[Альберт]

longclaps, либо на то что есть подводные камни, (узкие места если угодно).

Скорее всего, это крайне дорогая операция с точки зрения времени, если реализовать это каким-то простым алгоритмом и перебором.

Быстрее будет прочитать Книжку Джона Фридла "Регулярные выражения", чем ждать, пока программа найдет нужный вариант.

Это если не сужать область перебора вариантов. (например искать только сначала по наиболее частым сочетаниям или результатам, находить угадывать правильные общие связи между строками и тд.)

То что это реально сделать, у меня 0 сомнений.

И то что этим никто не занимается — нельзя сказать: полчаса назад например нашёл функцию rexpy в tdda (python).
Как раз-таки берёт на вход строки и возвращает что-то похожее на регулярное выражение (но пока особо не разибрался)

[longclaps]

Альберт, ну начнем с того, что ты с самого начала не удосужился объяснить, что это за пары строк:

• если подразумевается, что нужно найти регэксп, который будет матчить обе - так их будет матчить множество паттернов, от r'^(первая|вторая)$' до r'.*'. Непонятно.
  
• если нужно найти регэксп, который подстановкой преобразует одно в другое - так зачем это делать подстановкой, словарь как-то лучше.
  
  

Вообще затея задать закономерность по одной паре строк - мягко говоря нелепая, задом наперед. Регэксп про другое - придумать соответствие/преобразование головой и записать его (если возможно)

[Альберт]

Нужно найти регэксп (правило), по которому строка1 меняется (реплейсится) на строку2, имея строку1 и строку2 (или несколько их пар). Задача пользователя предоставить простые пары таких строк. Задача программы понять что произошло и вернуть регэксп.

[longclaps]

палка – галка
печка – свечка
книжка – шишка
пакля – шмакля
пакля – рвакля

Альберт, ну, найди правило.