こんにちは、いつもお世話になっています。
javascriptで正規表現を使うプログラムを書いているのですが、プログラムが動かなくなってしまいます。
試してみたところ、以下のコードで同じ状況が発生しました。
let regex = /(\w+(,|\s)*)+;/;
let text = "XXXX,XXXX,XXX,XXX,XXXX,XXX,XXXX,XXX,XXX,XXX,XXXX, XXXXX";
// ここでフリーズ
let matched = text.match(regex);
console.log(matched[0]);
このコードの場合、textはセミコロンで終わっていないため、一致するものがなくmatchedがnullになると思ったのですが、プログラムの実行が完了しません。
何故このようなことになるのか、教えて頂けないでしょうか?
よろしくお願い致します。
let regex = /((?=(\w+))\2(,|\s)*)+;/
とします。余談ですが、Perl の regexp engine(PCRE) では自動的に catastrophic backtracking を回避してくれます。