高速正規表現「REXP」のDLL版
このパッケージは、DUDEさんの高速正規表現ライブラリrexpのソース、rexpをWINDOWS
のDLLの形にコンパイルするための付加ファイル、そして実際にコンパイルしたDLLを納め
ています。
rexp は有限オートマトンを利用した,日本語対応正規表現ライブラリです.正規表現
を非決定性有限オートマトン(NFA)にコンパイルし,照合実行時に決定性有限オートマ
トン(DFA)の状態遷移表を暫時作りながら検索するので,バックトラックしながら照合
を行うものに比べて非常に高速なのが特徴です.また,メタキャラクタを含まない表現を
検索する場合には,自動的に Boyer-Moore アルゴリズムに切り替え,さらに高速な検索
を可能にしています(メタキャラクタを含んでいる場合も,Boyer-Moore アルゴリズムを
併用して高速化を図っています).サポートしている正規表現は,現時点でタグ付き表現
がインプリメントされていない以外は,拡張正規表現に分類されます.メタキャラクタは,
日本語も正確に認識します.