-
UNIXのegrepコマンドで使用
Used in "egrep" command (=default)
-
任意の正規表現パタンを使用可能
Can handle any RegExp
-
アルゴリズム
Algorithm
-
正規表現からNDFA(非決定性状態遷移機械)を作成
Create NDFA from RegExp
-
NDFAからDFA(決定性状態遷移機械)を作成
Convert NDFA to DFA
-
DFAを表現する遷移テーブルを作成
Create a state transition table
-
パタン作成の手間はかかるがパタンマッチ実行は高速
Conversion might be slow, but matching is fast