正则表达式 – 创建一个输入正则表达式并输出满足该正则表达式的字符串的程序

我认为这个标题准确地总结了我的问题,但只是详细说明一下.

而不是使用正则表达式来验证现有字符串的属性,我想使用正则表达式来生成具有某些属性的字符串.

注意:该函数不需要生成满足正则表达式的每个字符串(因为对于大量正则表达式而言,这是一个无限数量的字符串).只有许多有效的字符串的抽样就足够了.

这样的可行性呢?如果解决方案太复杂/大,我很高兴与一般的讨论/大纲.此外,我对任何现有的程序或库(.NET)感兴趣.

最佳答案
那么一个正则表达式可以转换成一个可以被认为是图形的DFA.要生成一个给定此DFA图形的字符串,您只需找到从起始状态到结束状态的路径.您只需要考虑如何处理周期(也许遍历每个循环至少一次以获取抽样?n次),但是我不明白为什么它不起作用.

转载注明原文:正则表达式 – 创建一个输入正则表达式并输出满足该正则表达式的字符串的程序 - 代码日志