From: ryouta_suzuki@...
Date: 2016-07-13T15:24:22+00:00
Subject: [ruby-dev:49735] [Ruby trunk Bug#12584] Regexp using repetition with alternation doesn't match greedily

Issue #12584 has been reported by 亮太 鈴木.

----------------------------------------
Bug #12584: Regexp using repetition with alternation doesn't match greedily
https://bugs.ruby-lang.org/issues/12584

* Author: 亮太 鈴木
* Status: Open
* Priority: Normal
* Assignee: 
* ruby -v: ruby 2.3.1p112 (2016-04-26 revision 54768) [x86_64-darwin15]
* Backport: 2.1: UNKNOWN, 2.2: UNKNOWN, 2.3: UNKNOWN
----------------------------------------
正規表現で選択子 `|` の外側で最大量指定子 `*` による繰り返しを行った場合、最大でない部分文字列にマッチしてしまうことがあるようです。
以下に再現例を示します。

ある文字列から、「区切り文字`d` 以外の文字`/[^d]/`」と「エスケープされた区切り文字`/ed/`」からなる部分文字列を抽出することを考えます。
次の例では、文字列全体にマッチするべきであるにもかかわらず、前半部分にしかマッチしていません。

~~~ ruby
"---ed---".match(/(?:[^d]|ed)*/)
# => #<MatchData "---e"> 
~~~

次の例のように、カッコ内の`|` の前後を入れ替えると、期待した通りに動きます。

~~~ ruby
"---ed---".match(/(?:ed|[^d])*/)
# => #<MatchData "---ed---"> 
~~~

この挙動がMac の以下の３つのバージョンで再現することを確認しました。

* ruby 2.3.1p112 (2016-04-26 revision 54768) [x86_64-darwin15]
* ruby 2.2.0p0 (2014-12-25 revision 49005) [x86_64-darwin14]
* ruby 2.0.0p195 (2013-05-14 revision 40734) [x86_64-darwin15.5.0]

以上、よろしくお願いします。



-- 
https://bugs.ruby-lang.org/