Обратные регулярные выражения для генерации данных

Question

В одном из подкастов StackOverflow (там, где ребята обсуждали генерацию данных для тестирования БД - либо # 11 или # 12 ), Джефф упомянул что-то вроде "обратный регулярный" выражения ", которые используются именно для этой цели: с учетом регулярного выражения, создайте строку, которая в конечном итоге будет соответствовать указанному регулярному выражению.

Каков правильный термин для всей этой концепции? Это известная концепция?

Answer 1

Модуль Perl String::Random (в CPAN) делает это. Принимает подмножество регулярных выражений и случайным образом просматривает его.

Answer 2

Аннотация: Сеть рекурсивных переходов (с генератором постмодернизма * в качестве интересного примера )

Одной из специализаций будет ваше "обратное регулярное выражение".

---

Что касается терминологии: регулярное выражение является формой грамматики , которая описывает все слова , принадлежащие конкретному регулярному языку (а именно все входы , соответствующие выражению).

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

Answer 3

Абсолютно возможно генерировать данные из регулярных выражений. Некоторые проекты с открытым исходным кодом находятся в стадии разработки в этой области.

Учебник о , как генерировать случайный пароль из регулярного выражения , объяснит вам, как это делается. xeger (обратное регулярное выражение, проект с открытым исходным кодом) используется в учебном пособии. Пожалуйста, прочитайте урок, чтобы узнать больше.