なぜこのコードはChromeのチョークを引き起こしますか？

Question

私のアプリで問題をデバッグしようとしていますが、これはChromeをチョークする正規表現を含む特定の状況に絞ってあります。 Firefoxで同じコードを試しても問題ありません。また、正規表現を実行するために私の 'サンプル'テキストを減らす場合もそれが動作します。

だから何ですか？ http://jsfiddle.net/XWKRb/1/ （私はとあなたは同じ結果を得ている場合クロームチョークしまうので、全くの初期化に失敗している）

私はjsfiddleに入れているコードです：

ここ

はjsfiddleがあります

var rgx = /^(\d+([,|;]?\d*))*$/; 
var sample = '40162690,40162755,40162691,40168355,40168357,40162726,40162752,40162729,40428707 ,40162740,40162546'; 
alert("Test is "+rgx.test(sample)); 

問題を回避するために私の正規表現を書く方が良いでしょうか？目標は、コンマまたはセミコロンで区切られた数字の文字列を正規表現で捕捉することです。

Answer 1

あなたはcatastrophic backtrackingの古典的なケースを持っている：

^(\d+([,|;]?\d*))*$ 
    ^ ^^^
    |  | | ---- zero or more repetitions of the group 
    |  | ------- zero or more digits 
    |  ---------- zero or one comma, pipe or semicolon 
    ----------------- one or more digits 

は自分自身を繰り返し、そのうちの一つのオプション要素を含み、繰り返しグループが含まれています。今のセパレータを無視して、あなたの正規表現は、最悪の場合にチェックしなければならない順列の指数関数的な数につながる基本的に正規表現

^(\d+\d*)*$ 

を持っています。

あなたの文字列の中に許可されている文字以外の文字（例のスペースのようなもの）が見つかると、正規表現は失敗するはずですが、これを理解するためにはエンジンの年齢が必要です。一部のブラウザではこのような暴走した正規表現の一致を検出しますが、Chromeはこれを乗り切りたいと考えています。

Input    Steps to determine a non-match 
1,1X     23 
12,21X    119 
123,321X    723 
1234,4321X   4,743 
12345,54321X  31,991 
123456,654321X 217,995 
1234567,7654321X attempt aborted after 1,000,000 steps 

Answer 2

このパターンは良い仕事します：

var rgx = /^\d+(?:[,;]\s*\d+)*$/;