用于Java正则表达式语法的ANTLR语法

Question

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

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

我想知道是否有人知道正则表达式的准备好的ANTLR语法，然后才开始抨击我自己。

Answer 1

这里有一个类似的问题：

Regex Grammar

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