2006年4月15日

[ruby-list:42028] Re: 正規表現のマッチングがフリーズしてしまうコード

まつもと ゆきひろです

正直あんまり正規表現は得意じゃないんですが、これはバックトラッ
クが爆発してしまうパターンじゃないですかね。ある種のパターン
はバックトラックを繰り返すのでマッチに大変な時間がかかること
があります。これはそのケースだと思います。詳細を自分の口で説
明できる自信はないんで、できればオライリーの「詳説・正規表現」
でも読んでほしいんですけど。


In message "Re: [ruby-list:42027] 正規表現のマッチングがフリーズしてしまうコード"
on Sat, 15 Apr 2006 00:52:09 +0900, "conundrum /" <conundrum@xxxxx> writes:
|先日、そのC++コードをスキャンするRubyスクリプトが、ハングアップするように
|なってしまいました。
|原因は、正規表現のマッチングで固まってしまうことでした。

投稿者 xml-rpc : 2006年4月15日 01:06
役に立ちました?:
過去のフィードバック 平均:(0) 総合:(0) 投票回数:(0)
本記事へのTrackback: http://hoop.euqset.org/blog/mt-tb2006.cgi/41884
トラックバック
コメント
コメントする




画像の中に見える文字を入力してください。