[#20227] dyna_vars problem? — Tanaka Akira <akr@...17n.org>

しばらく前から、稀に Ruby が core を吐くという問題を追いかけているので

15 messages 2003/05/19
[#20234] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもと ゆきひろです

[#20236] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <1053363181.529491.30320.nullmailer@picachu.netlab.jp>,

[ruby-dev:20258] Re: /()*\1/ =~ ""

From: kkosako@...
Date: 2003-05-21 05:58:10 UTC
List: ruby-dev #20258
> -----Original Message-----
> From: Tanaka Akira [mailto:akr@m17n.org]
> 基本的には全部試すことになります。
> ただ、本当に全部試すと無限ループになることがあるので、それを検査する必
> 要があって、そこが微妙です。
> 
> その検査は、繰り返しを一回進めて状態が変化しない場合はそれ以降は試さな
> いというのが基本的な条件になります。たぶん。
> 
> ここで、状態というのは、
> 
> (1) マッチにおける現在位置
> (2) capture した場所の開始・終了位置
> 
> というのの直積です。

これでやってみようかと思います。

空にマッチする可能性があって、captureを部分的に含んでいる繰り返しに対しては
現状よりもチェックに時間がかかるので、全体でどのくらい遅くなるかが心配です
が。
遅すぎるようなら、仕様から再検討します。
--
小迫@出向中
 

In This Thread

Prev Next