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

Question

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

我研究了java.util.regex.Pattern的实现，但代码看起来相当笨拙（我认为重点是速度而不是可读性），因此我决定使用ANTLR从头开始编写正则表达式解析器

我想知道在我自己开始抨击一个之前，是否有人知道regex的现成ANTLR语法

Answer 1

这里有一个类似的问题：

Regex Grammar

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