この製品は、非効率的で、おそらく指数関数的な最悪の計算複雑度を持つ正規表現を使用しており、過剰なCPUサイクルを消費している。
正規表現エンジンの中には「バックトラック」と呼ばれる機能を持つものがある。トークンがマッチしない場合、エンジンはマッチする可能性のある別のトークンの位置まで "バックトラック "する：
The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.
Some regular expression engines have a feature called "backtracking". If the token cannot match, the engine "backtracks" to a position that may result in a different token that can match.Backtracking becomes a weakness if all of these conditions are met: