Обратные регулярные выражения для генерации данных
В одном из Подкастов StackOverflow (тот, где парни обсуждали поколение данных для тестирования DBS - или № 11 или № 12), Jeff упомянул что-то как "обратные регулярные выражения", которые используются точно с этой целью: учитывая regex, произведите строку, которая будет в конечном счете соответствовать, сказал regex.
Каков правильный термин для этого целого понятия? Действительно ли это - известное понятие?
2 ответа
Аннотация: Рекурсивная сеть переходов (с генератором постмодернизма в качестве интересного примера)
Одной из специализаций будет ваше «обратное регулярное выражение».
Что касается терминологии: Регулярное выражение представляет собой форму грамматики , которая описывает все слова , принадлежащие определенному регулярному языку (а именно, все входы совпали по выражению).
Таким образом, можно назвать ваш вопрос: «Как создать случайное слово, которое соответствует заданному регулярному выражению» или «Как я могу получить случайное слово, принадлежащее определенному регулярному языку» .
Модуль Perl String :: Random (в CPAN) делает это. Принимает подмножество регулярных выражений и выполняет их случайный обход.