5

私は現在、正規表現のテスト フレームワークに取り組んでおり、指定された正規表現に一致するサンプル文字列を生成できるように、Java 正規表現を AST に解析できる必要があります。

の実装を見てみましたjava.util.regex.Patternが、コードは非常に扱いにくいように見えます (私が想像するように、読みやすさよりも速度に重点が置かれていました)。そのため、ANTLR を使用して正規表現パーサーをゼロから作成することにしました。

誰かが正規表現の準備ができている ANTLR 文法を知っているかどうか疑問に思っています。

4

1 に答える 1

3

ここに同様の質問があります:

正規表現の文法

回答には、さまざまな文法へのリンクが含まれていますが、ANTLR のものはありません。BNF を ANTLR に変換すると、左再帰の頭痛に悩まされることになると思いますが、試してみる価値はあります。幸運に恵まれるかもしれません。

于 2009-04-07T08:14:55.673 に答える