日本語対応 高速正規表現ライブラリ
rexp は有限オートマトンを利用した,日本語対応正規表現ライブラリで
す.正規表現を非決定性有限オートマトンにコンパイルし,照合実行時
に決定性有限オートマトンの状態遷移表を暫時作りながら検索するので,
バックトラックしながら照合を行うものに比べて非常に高速なのが特徴
です.また,メタキャラクタを含まない表現を検索する場合には,自動
的に Boyer-Moore アルゴリズムに切り替え,さらに高速な検索を可能に
しています.サポートしている正規表現は,現時点でタグ付き表現がイ
ンプリメントされていない以外は,拡張正規表現に分類されます.メタ
キャラクタは,日本語も正確に認識します.