正規表現エンジンの動作
25  

エンジン実装のふたつの方法
NFA型
DFA型

NFA型
正規表現制御型
Perl, Ruby, Emacs, grep
キャプチャ、バックリファレンスが使える
正規表現の書き方によっては効率が良くも悪くもなる

DFA型
テキスト制御型
egrep, awk, lex
キャプチャ、バックリファレンスが使えない
高速