一尘不染

产生正则表达式的所有可能匹配项

algorithm

给定一个正则表达式,我想生成该正则表达式将匹配的字符串集。重要的是要注意,此集合不是无限的,因为每个字符串都有最大长度。有没有众所周知的算法可以做到这一点?我可以阅读任何研究论文来深入了解这个问题吗?

谢谢。

ps这种问题在理论上的CS堆栈交换中会更合适吗?


阅读 234

收藏
2020-07-28

共1个答案

一尘不染

在Perl世界中,我们在CPAN上有一个模块可以执行-> Regexp ::
Genex

2020-07-28