ruby-list

木村です。

conundrum / さんは書きました (2006/04/15 0:52):
> conundrumです。
>
> 仕事で、C++のソースコードをスキャンするRubyスクリプトを書いています。
> なんでそんなことしているかというと、とても特殊な組み込みＣ++でして、
> 奇怪なコーディングルールがたくさんあって、
> それに違反していないかどうかを、チェックするため。
>
> 先日、そのＣ++コードをスキャンするRubyスクリプトが、ハングアップするように
> なってしまいました。
> 原因は、正規表現のマッチングで固まってしまうことでした。

まつもとさんのリプライにもあったように、バックトラックが
莫大な回数になったためにハングアップしたかのように見えている
のだと思います。面倒なので回数の計算はしませんが(^^;
簡単に言うと、「(バックトラックする)繰り返しを繰り返すと
バックトラックが幾何級数的に増える可能性がある」ということです。

試しに、正規表現を必要ないところではバックトラックを
抑止するようにすると、すぐに返ってくるようになります。

ただ、そのように書き換えても希望通りには動いていないと思いますが。
#望むようには動かないが書いたようには動く。

まつもとさんの挙げられた「詳説 正規表現」の　7.8.1　とか
6.1.4 あたりが参考になると思います。7.8.1にあるような
正規表現がRubyでも書けるといいんですけどね。

-- 
木村浩一
  I thought what I'd do was, I'd pretend I was one of those deaf-mutes.
  mail kbk at kt.rim.or.jp
	web  www.kt.rim.or.jp/~kbk/index.html#zakkicho
	     homepage3.nifty.com/farstar/

Thread

Prev Next

In This Thread

Prev Next

[#41969] [ANN] Project: Ruby/TkORCA on Rails — Hidetoshi NAGAI <nagai@...>

[#41973] Kconv のデフォルト動作とオプション指定 — "NARUSE, Yui" <naruse@...>

[#41975] Windows環境での外部プログラム実行 — 里 佳史 <sato_yos@...>

[#41979] Net::HTTP での refresh の取り扱い — Takeshi Honda <moecho21@...>

[#41982] 提案ですが — リックス <rubyer4649@...>

[#41984] Timeクラスの継承について — Yuki SHIMAZU <y.shimazu@...>

[#41991] Windows環境でRuby実行ウィンドウをタスクトレイに格納する方法 — Hidenori Hashizume <[email protected]>

[#42005] cygwin で ruby/gtk — Takeshi Honda <moecho21@...>

[#42006] 動的な変数代入について — Yuki SHIMAZU <y.shimazu@...>

[#42007] [再送] 動的な変数代入について — Yuki SHIMAZU <y.shimazu@...>

[#42017] [Q]debian etch で el4r が動きません — "ITSUMI ken-ichi" <itsumi.ml@...>

[#42023] [問題解決御礼] was: [Q]debian etch で el4r が動きません — "ITSUMI ken-ichi" <itsumi.ml@...>

[#42027] 正規表現のマッチングがフリーズしてしまうコード — "conundrum /" <conundrum@...>

[#42033] [ANN] Ruby-GetText-Package-1.4.0 — Masao Mutoh <mutoh@...>

[#42037] [ANN] Ruby/SDL 1.1.0 — OHBAYASHI Ippei <ohai@...>

[#42039] ruby/gtk で日本語 — Takeshi Honda <moecho21@...>

[#42041] [ANN] apt-cgi-1.0 — rubikitch@...

[#42043] ruby/gtk で時計 — Takeshi Honda <moecho21@...>

[#42046] ファイルの読み込みでコメントに付いて — リックス <rubyer4649@...>

[#42049] Re: ファイルの読み込みでコメントに付いて — リックス <rubyer4649@...>

[#42050] 多次元配列について — リックス <rubyer4649@...>

[#42053] NKF MIME encode problem — OHARA Shigeki <os@...>

[#42057] ruby/gtk 実行エラー： cairo.so — Takeshi Honda <moecho21@...>

[#42063] puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42065] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42069] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42071] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42074] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42078] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42084] [Q] http get 時の form への入力について — "ITSUMI ken-ichi" <itsumi.ml@...>

[#42087] 問題解決御礼 Was: [Q] http get 時の form への入力について — "ITSUMI ken-ichi" <itsumi.ml@...>

[#42088] [ANN]Miyako v0.6 をリリースいたしました — cyross@...

[#42090] jcodeのtr_sが正しく動かない — "Kentaro KAWAMOTO" <kentaro.kawamoto@...>

[#42092] Gtk::CTree — Takeshi Honda <moecho21@...>

[#42093] [ANN] ruby-oci8 0.1.15 — KUBO Takehiro <kubo@...>

[#42095] — 岩崎 弘孝 <IH000667@...>

[#42096] 正規表現にiオプションの漢字に対する影響は？ — 岩崎 弘孝 <IH000667@...>

[#42098] Re: 正規表現にiオプションの漢字に対する影響は？ — 岩崎 弘孝 <IH000667@...>

[#42099] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42102] Re: 正規表現にiオプションの漢字に対する影響は？ — 岩崎 弘孝 <IH000667@...>

[#42104] intern.hのeaccessとunistdのeaccessがコンフリクト？ — "湊大典" <minato.daisuke@...>

[#42110] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42111] [Q] perl の m//g に相当する処理を ruby で行ないたい — "ITSUMI ken-ichi" <itsumi.ml@...>

[#42113] [Q]式中の改行と演算子位置 Was: [Q] perl の m//g に相当する処理を ruby で行ないたい — "ITSUMI ken-ichi" <itsumi.ml@...>

[#42118] Re: puts,printの出力をファイルにも出力するには — 岩崎 弘孝 <IH000667@...>

[#42121] ＲＳ２３２Ｃによるパソコン間の通信の不具合（質問） — "Hisashi Yahata" <yahatah@...>

[#42150] 配列の代入と取り出しの判定について — リックス <rubyer4649@...>

[#42155] mainオブジェクトのメソッドを関数形式で呼んだらselfは？ — 中西 健 <mailing_list_sys@...>

[#42168] ASRのインストール(Windows Installer)と subst のちょっとしたトラブル — "conundrum /" <conundrum@...>

[#42174] i18n Typo and Ruby-GetText — Masayoshi Takahashi <maki@...>

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

Thread

In This Thread

[#41975] Windows環境での外部プログラム実行 — 里佳史 <sato_yos@...>

[#42063] puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42065] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42069] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42071] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42074] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42078] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42095] — 岩崎弘孝 <IH000667@...>

[#42096] 正規表現にiオプションの漢字に対する影響は？ — 岩崎弘孝 <IH000667@...>

[#42098] Re: 正規表現にiオプションの漢字に対する影響は？ — 岩崎弘孝 <IH000667@...>

[#42099] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42102] Re: 正規表現にiオプションの漢字に対する影響は？ — 岩崎弘孝 <IH000667@...>

[#42110] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42118] Re: puts,printの出力をファイルにも出力するには — 岩崎弘孝 <IH000667@...>

[#42155] mainオブジェクトのメソッドを関数形式で呼んだらselfは？ — 中西　健 <mailing_list_sys@...>