正規表現 覚書

ちょっとした覚書です。

・正規表現のエンジンは二種類ある
・すなわちNFAとDFA
・DFAはそれほど広くは使われていない
・DFAは正規表現の書き方に左右されず、常に一定の速さでマッチする
・一般的に言ってDFAはNFAよりも高速
・しかしネイティブなDFAは、NFAで使える一部の機能が原理的に使用不可
・DFAとNFAを混ぜ込んだ正規表現エンジンもある(いいとこ取り)
・NFAは広く使われている
・NFAは正規表現の書き方によってマッチする速度が大幅に変わる
・JavaScriptはNFA
・NFAを効率よく使いたいなら、エンジンの理解は必須

もう少し読み込んだらなんか記事書きたいですねえ。

フォローする