Vectorトップへ

ソフト詳細説明

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

動作環境