IT用語辞典バイナリ |
正規表現エンジン
【英】Regex Engine
正規表現エンジンとは、正規表現の文法を解釈し、実際のパターンマッチングを行う処理を行うためのプログラムのことである。正規表現エンジンは、内部の仕組みとして、非決定性有限オートマトン(NFA)を利用しているか決定性有限オートマトン(DFA)を利用しているかで、NFA型のエンジンとDFA型のエンジンに大別することができる。主な正規表現エンジンとしては、 C言語で記述されたPerl互換のライブラリでである「PCRE」や、Rubyの1.9系列やPHPの5系列などに採用されている「鬼車(おにぐるま)」などがある。