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

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE502A@SBG-EX4>,
  [e-mail] writes:

>> % ./ruby -rpp -e 'pp /(?:a|()|b)*/.match("abababab")'
>> #<MatchData "a" "">
>> 
>
> これについては、そんなに変だとは思っていません。
> 繰り返すことに対してgreedyであって、文字列を消化することにgreedyだとは
> 考えていなかったので。

ふむ。() が無限にマッチするからそれで十分に greedy だということだと思
うんですが、() が無限にマッチした後にさらに b にマッチする方がさらに
greedy なんじゃないかと思います。

> Rubyでも範囲指定の場合には、以下のようになります。
> /(?:a|()|b){0,8}/.match("abababab")[0]    #=>  "a"

それはいいんじゃないでしょうか。最大 8回マッチするなら a が 1回、() が
7回というのが妥当でしょう。

でも、可能な限り多くマッチするなら、() に無限回マッチした後さらに b の
選択肢を試すという考え方もあると思います。

まぁ、() に無限回マッチしたからそれで十分という考え方もあるわけですが。
-- 
[田中 哲][たなか あきら][Tanaka Akira]