用於Java正則表達式語法的ANTLR語法

Question

我目前正在研究正則表達式的測試框架，我需要能夠將Java正則表達式解析為AST，以便能夠生成與給定正則表達式匹配的樣本字符串。

我查看了java.util.regex.Pattern的實現，但代碼看起來相當笨重（重點在於速度超過我想象的可讀性），所以我決定使用ANTLR從頭開始編寫正則表達式解析器。

我想知道是否有人知道正則表達式的准備好的ANTLR語法，然后我開始抨擊我自己。

Answer 1

這里有一個類似的問題：

正則表達式語法

答案包含各種語法的鏈接，其中沒有一個是ANTLR語法。 我懷疑，如果你將BNF翻譯成ANTLR，你會被左旋遞頭痛困擾，但值得一試，你可能會很幸運。