[php,正規表現]括弧による入れ子構造でうまくマッチしない

Question

初めまして。
PHPの正規表現にて、どうしてもわからない点があり、質問させていただきます。

例えば下記のようなテキストがあったとします。

dummy(1+1), dummy(2+(34)), dummy(5-dummy(67))

この時、dummy(数式)をマッチさせて取り出したいと思っているのですが、
この時の$patternの設定がうまくいきません。

というのも、dummy(dummy())となっている入れ子構造における、閉じ括弧の指定が希望通りに出来ないのです。

$str = "dummy(1+1), dummy(2+(3*4)), dummy(5-dummy(6*7))";
$pattern = "/(dummy\()([0-9 \(][0-9\+\-*\/\(\) ]+[0-9\) ])(\))/";
preg_match_all($pattern,$str,$match);

こうすると、$match[0]は以下のようになります。

Array
(
    [0] => dummy(1+1)
    [1] => dummy(2+(3*4))
    [2] => dummy(6*7))
)

この時、

[2] => dummy(6*7))

の2つ目の括弧が不要なのです。
この括弧は上位のdummyの閉じ括弧となるため、こちらはマッチさせたくないのですが、現在の$patternではマッチしてしまいます。

希望としては、

Array
(
    [0] => dummy(1+1)
    [1] => dummy(2+(3*4))
    [2] => dummy(6*7)
)

上記のようにマッチをさせたいのですが、どのように$patternを設定するべきでしょうか。

再帰的パターンという記事 http://php.net/manual/ja/regexp.reference.recursive.php も確認したのですが、理解が足らず、応用できませんでした。

ご教示の程、宜しくお願い致します。

Answer 1

こんな感じでしょうか。

<?php
$str = "dummy(1+1), dummy(2+(3*4)), dummy(5-dummy(6*7)), dummy(2+((6/3)*(4-1)))";
$pattern = 'dummy (\( ( (?>[-+*\/0-9]+) | (?1) )* \))';
preg_match_all("/$pattern/x",$str,$match);

print_r($match[0]);
/*
Array
(
    [0] => dummy(1+1)
    [1] => dummy(2+(3*4))
    [2] => dummy(6*7)
    [3] => dummy(2+((6/3)*(4-1)))
)
*/

（正規表現・・奥が深い）

Comments

[findy]

ありがとうございます！
まさに望んだ通りにマッチさせることが出来ました。
こちらが再帰的パターンというものなのですね。。
大変勉強になりました。

Answer 2

以下の方法では2番目が駄目になりますね。すみません。

(dummy\()([0-9 \(][0-9\+\-*\/\(\) ]+?[0-9\) ])(\))

これでどうでしょうか？
所謂最短マッチというものです。参考ページ

dummy\([0-9 \(][0-9\+\-*\/\(\) ]+?[0-9\) ]\)

後の使い方を見ると１つ１つグループ化する必要もなさそうですが、もしそうならこれでも同じ結果を得る事が出きると思います。

Comments

[hirohiro]

ngyukiさんの稿が正解ですね。奥が深いですね。
欄汚し失礼しました。

[findy]

ありがとうございます。
先にngyukiさんの回答を確認してしまったのですが、参考にさせていただきます。