Java、特定の正規表現パターンで容易にStackOverFlowErrorを起こせる

環境: Java1.6
ideone

java.util.regex.Pattern.compile("(.|.)+").matcher(longStr).matches();


1000文字くらいの食わせたら落ちた。

JS(FireFox,Node.js)、Ruby(1.9.2)で試したら落ちなかったので、内部の実装に依存するようですね。こわい。

関連資料