java - Capture を使用した Java 用の DFA ベースの正規表現エンジン

Question

正規表現を DFA にコンパイルし、DFA を照合しながらグループキャプチャを実行できる、Java 用の (無料の) 正規表現エンジンはありますか?

どちらも DFA にコンパイルされる dk.brics.automaton と jrexx を見つけましたが、どちらもグループキャプチャを実行できないようです。私が見つけた他のエンジンはNFAにコンパイルされるようです。

score 3 · Accepted Answer

これを試してください（おそらくDFAではありませんが、java.utilより高速です）http://jregex.sourceforge.net/gstarted-advanced.html#ngroups、またはこれを試してください：http://userguide.icu-project.org

そのテストによると: http://tusker.org/regex/regex_benchmark.html、どちらも高速です (ベンチマークは、ベンチマークの作成者がテストしたいものだけをテストすることを知っています)。

非常に高速な DFA 正規表現が必要なときは、grep を使用するプロセスを生成しました ;-) (6 GB のログファイルの場合、時間が 10 分から数秒に短縮されました)。

score 1 · Accepted Answer

1

私は最近、tree-regexを書きました。

于 2011-09-28T13:39:53.413 に答える

score 0 · Accepted Answer

C には、 TREと Google のRE2ライブラリがあります。TRE は DFA を使用し、RE2 は NFA を使用します (私が理解している限り)。どちらもサブグループマッチングが可能です。しかし、そのようなJava用のライブラリは見当たりませんでした。

score -2 · Accepted Answer

dk.brics.automatonは、DFAがグループのキャプチャを実行しているように見えます。この質問から2年後にはこの機能が新しくなると思います。AutomatonMatcherクラスをチェックしてください。

score -2 · Accepted Answer

-2

于 2010-02-07T03:19:58.497 に答える

5 に答える 5