我目前正在研究正则表达式的测试框架,我需要能够将Java正则表达式解析为AST,以便能够生成与给定正则表达式匹配的样本字符串.
我查看了java.util.regex.Pattern的实现,但代码看起来相当笨重(重点在于速度超过我想象的可读性),所以我决定使用ANTLR从头开始编写正则表达式解析器.
我想知道是否有人知道正则表达式的准备好的ANTLR语法,然后我开始抨击我自己.
解决方法:
这里有一个类似的问题：
答案包含各种语法的链接,其中没有一个是ANTLR语法.我怀疑,如果你将BNF翻译成ANTLR,你会被左旋递头痛困扰,但值得一试,你可能会很幸运.