regex – 生成正则表达式的所有可能匹配项

发布时间：2020-12-13 21:53:55 所属栏目：百科来源：网络整理

导读：给定正则表达式,我想生成正则表达式匹配的字符串集.重要的是要注意,这个集合不会是无限的,因为每个字符串都有最大长度.是否有任何众所周知的算法来执行此操作？我是否有任何研究论文可以阅读以深入了解这个问题？谢谢. 附：在理论cs堆栈交换中,这类问题会更

给定正则表达式,我想生成正则表达式匹配的字符串集.重要的是要注意,这个集合不会是无限的,因为每个字符串都有最大长度.是否有任何众所周知的算法来执行此操作？我是否有任何研究论文可以阅读以深入了解这个问题？

谢谢.

附：在理论cs堆栈交换中,这类问题会更??合适吗？

在Perl世界中,我们在CPAN上有一个模块就是这样 – > Regexp::Genex

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!