現存する実用的なDFA型の正規表現エンジンでサブマッチをサポートしているエンジンはあるのでしょうか?
自分で調べてみたところRE2やripgrepなどの主要な正規表現エンジンはNFAベースのVM型アプローチでサブマッチへの対応を行っているようです。
しかしながら研究レベルではDFAを使ってサブマッチをサポートすることは出来ているようで(正規表現のコンパイルに時間は掛かるようですが)サブマッチありの正規表現によるマッチングでも、既存のエンジンより性能が良いというように書かれています。
Efficient Submatch Extraction for Practical Regular Expressions
パフォーマンスが良いのならサポートしているエンジンがどこかにあるのではと思ったので質問させていただきました。
よろしくお願いします。
あなたの回答
tips
プレビュー