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

Question

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

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

我想知道是否有人在我自己扑过去之前就已经准备好用于正则表达式的ANTLR语法。

Answer 1

这里有一个类似的问题：

正则表达式语法

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