[ruby-dev:10655] a regex bug?

　knu です。

　さっき、また別の FreeBSD 開発者から ruby の正規表現の不具合を
見つけたという報告をもらいました。

　次の実験結果を見てください。ここで使っている egrep は GNU egrep、
sed は BSD sed (BSD regex を使用)で、 -E というのは GNU sed には
ないですが「拡張正規表現を使う」という意味のオプションです。

　さて、 " 11 " という文字列に / (1{1,2}){2} / というパターンを
マッチさせてみると。。

$ echo " 11 " | egrep -E ' (1{1,2}){2} '
 11 
$ ruby -e '" 11 " =~ / (1{1,2}){2} / and print $&, "\n"'
$ perl -e '" 11 " =~ / (1{1,2}){2} / and print $&, "\n"'
$ echo " 11 " | sed -nE '/ (1{1,2}){2} /p'
 11 

となり、 GNU regex + Perl 拡張を使っている Perl と Ruby だけが
マッチしてくれません。

　これは {1,2} を + にしても同じで、

$ echo " 11 " | egrep -E ' (1+){2} '
 11 
$ ruby -e '" 11 " =~ / (1+){2} / and print $&, "\n"'
$ perl -e '" 11 " =~ / (1+){2} / and print $&, "\n"'
$ echo " 11 " | sed -nE '/ (1+){2} /p'
 11 

となります。

　ところが、それを * にした途端マッチします。

$ echo " 11 " | egrep -E ' (1*){2} '
 11 
$ ruby -e '" 11 " =~ / (1*){2} / and print $&, "\n"'
 11 
$ perl -e '" 11 " =~ / (1*){2} / and print $&, "\n"'
 11 
$ echo " 11 " | sed -nE '/ (1*){2} /p'
 11 


　これはやはり不具合でしょうか。

-- 
                           /
                          /__  __       
                         / )  )  ) )  /
Akinori -Aki- MUSHA aka / (_ /  ( (__(  @ idaemons.org / FreeBSD.org

"We're only at home when we're on the run, on the wing, on the fly"