長大な文字列でpreg_match()したらマッチするはずなのにマッチしない場合、backtrack_limitに抵触している可能性がある話。

Web > PHP 2021年7月8日（最終更新：2年前）

2021年7月8日に作成されたページです。
情報が古かったり、僕が今以上のど素人だった頃の記事だったりする可能性があります。

どもです。

件名の通り、数MBの文字列をpreg_match()するというトンデモ行為をせにゃならず。
その結果、マッチするはずなのに「0」をreturnされてしまいました。

この原因が「バックトラックリミット」でした。という話です。

正規表現は、前から順に適用されていくのですが、後続のパターンがマッチしない場合に一つ前のパターンに戻って、別のマッチ方法を試行するのをバックトラック（backtracking）と呼びます。
Shin x Blog

原理や詳細は参考元サイトを見ていただくとして、要点は

「*」や「+」を大量の文字列に対して使用すると、1回のマッチでものすごい数の「バックトラック」が発生して「バックトラックリミット」に到達。
その場合は「マッチしなかった」という結果になる。

というものです。

・長い文字列のマッチを行うなら「*」や「+」を使わない。怠けずに文字数を指定する。
・そもそもバックトラックリミットに抵触しかねない長文をマッチしようとしない。

これが最善。しかしそれができたら苦労は要らない場合もあります。
そういったときは、バックトラックの上限値を引き上げます。

ini_set('pcre.backtrack_limit', 10000000); //初期値は大体1000000

この記事は役に立ちましたか？