C# Код для генерации строк, соответствующих регулярному выражению

Question

Я использую регулярные выражения для проверки ввода пользователя. Теперь я могу настроить регулярное выражение, и это поможет пользователю увидеть пример того, как должен быть отформатирован определенный файл.

Возможно ли сгенерировать строки, соответствующие произвольному регулярному выражению? И есть ли какая-то реализация, используемая где-то?

ОБНОВЛЕНИЕ: Из-за лицензии я не могу использовать REX. Существуют ли другие возможности?

Answer 1

Попробуйте использовать это приложение Rex может сделать это :)

http://research.microsoft.com/en-us/projects/rex/

Для Java это https://code.google.com/p/xeger/

Таким образом, есть много регулярного выражения соответствует генераторам :)

И это: https://github.com/moodmosaic/Fare

Это xeger обертка в C#

Answer 2

Почти наверняка нет, нет.

Регулярные выражения обычно используются в контексте, который вы просматриваете, чтобы проверить, соответствует ли строка заданному формату. Если вы знаете, что ваш формат должен быть достаточно хорошим, чтобы вы писали для него регулярное выражение, не должно быть причин, по которым вы не можете легко генерировать свои собственные тестовые данные.

[Изменить - похоже, есть несколько примеров. Но это игнорирует тот факт, что для проверки правильности вашего регулярного выражения у вас уже есть письменные тестовые данные. Таким образом, вы должны уже иметь свои строки.]

Answer 3

, как указано в комментарии, Rex инструмент будет делать трюк -

Использование Rex для создания строк, которые соответствуют вашей схеме:

запустить rex.exe следующим образом:

rex.exe "your_regex_pattern_here" /k:your_required_examples_num_here 

подробнее об этом: Rex Guide

Answer 4

Некоторые решения:

(1) Если регулярное выражение написано вами (а не пользователем) и редко изменяется, зачем создавать что-либо программно? Вы могли бы просто создать несколько хороших примеров вручную.

(2) Используйте готовое решение. (см. другие ответы)

(3) Rejection sampling, решение кувалды для всех случайных проблем генерации: создать случайную строку и проверить, соответствует ли она регулярному выражению. Если нет, попробуйте еще раз. Если регулярное выражение очень специфично, это решение имеет ужасную производительность.

(4) Реализовать парсер, который преобразует регулярное выражение в дерево построения строк, которое состоит, например, узлов ниже. Каждый узел имеет метод CreateRandomString, который следует определенным правилам. Создание случайной строки означает вызов этого метода для корневого узла.

конкатенация: Проведите все дочерние поддеревья и соедините результаты на заказ.

случайный выбор: Выберите случайное дочернее поддерево и переместите его. Верните результат.

умножение: создать случайное число n между a и b. Пройдите в поддереве n раз и соедините результаты.

лист: возвращает постоянную строку.

Создание парсера - сложная часть :), особенно вложенные структуры. (Я написал один для синтаксиса, аналогичного регулярным выражениям.)