regex - 正则表达式重构

Question

是否有自动正则表达式重构之类的东西？

我想知道是否有可以理解、简化和/或优化正则表达式的在线服务或实用程序。

例如

^[A-Z][A-Z][0-9][0-9][0-9]$→^[A-Z]{2}[0-9]{3}$

（显然这是一个抽象的例子）

Answer 1

正则表达式是自动机，您可以使用一种旨在构建确定性有限自动机的算法，它将原始自动机重构为更简单的自动机。

我不知道编程语言实现，但您可以从非确定性有限自动机维基百科页面中获得灵感。

Answer 2

这可能有用（我还没有尝试过） http://www.myregextester.com/

嘿我试过这个

如下使用它

1. 在“源文本”AA111 AA111AA111 下粘贴以下代码

2. 在“工具”下拉菜单中选择“字符集：优化字符集”

3. 粘贴正则表达式模式字符串并点击“GO”