java - Java 正则表达式语法的 ANTLR 语法

Question

我目前正在研究正则表达式的测试框架，我需要能够将 Java 正则表达式解析为 AST，以便能够生成与给定正则表达式匹配的示例字符串。

我查看了 的实现，java.util.regex.Pattern但代码看起来相当笨拙（我想强调的是速度而不是可读性），所以我决定使用 ANTLR 从头开始​​编写正则表达式解析器。

在我开始抨击自己之前，我想知道是否有人知道正则表达式的现成 ANTLR 语法。

Answer 1

这里有一个类似的问题：

正则表达式语法

答案包含各种语法的链接，其中没有一个是 ANTLR 的。我怀疑如果你将 BNF 翻译成 ANTLR，你会受到左递归头痛的困扰，但值得一试，你可能会走运。