カッコ内の取り出しをしたい

Question

前提・実現したいこと

下記のようなパターンのテキストがあり、 括弧内の値を取り出したいと考えています。

$test = "test(foge(fuga))";
$test = "test(test(fuga)test(foge))";
$test = "test(test(fuga))test(foge)";

ネストしているパターンでは取り出せるのですが、括弧が複数あるパターンでは、外側の括弧の中を取り出してしまいます。

どうすれば、各のパターンに対応する部分を取り出せるでしょうか?

発生している問題・エラーメッセージ

$test = "test(test(fuga))test(foge)";
//test(fuga))test(fogefuga);
 

")"がひとつ多くつきます。

該当のソースコード

$input = str_split($test);
$last = array_search(")",$input);
$first = array_keys($input,"(");
if($first[1] < $last){
  preg_match_all('{((.*))}', $test, $match);
  $match = $match[1][0];
print_r($match);
  while(strpos($match, '(') !== false){
    preg_match_all('/(?<=().*(?=))/',$match, $match_a);
    $match = $match_a[0][0];
  }
  print_r($match);
}elseif($first[1] > $last){
  $clip = array_slice($input,$first[0] +1, $last - $first[0] - 1);
  $match = implode($clip);
}else{
  $match = $test;
}
  print_r($match);

結果
test(foge(fuga))
//foge(fuga)
test(test(fuga)test(foge))
//test(fuga)test(foge)
test(test(fuga))test(foge)
//test(fuga))test(fogefuga)

試したこと

一度一文字づつ配列にし、"("の次が"("かを判定

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[tanat]

$test = "test(test(fuga))test(foge)";
この場合、どういう値が取れれば正解なのでしょうか？

[ikedayuuki]

"test(fuga)"のように取得したいです

[tanat]

foge
は取得しなくていい感じですか？

[ikedayuuki]

はい、test(fuga)のみ取得したいです

[tanat]

なるほど、、、では仕様としては
最初に開始した括弧の中の文字列を取得する
となるかと思いますが、認識に齟齬は有りませんか？

[ikedayuuki]

はい、その認識で間違い無いです

[yambejp]

ルールが曖昧なのですしそもそも正規表現でやるべきことでもないとおもいますけど・・・
test(test(hoge)test(fuga))test(foge)
だと
test(hoge)test(fuga)
ってことですかね？

[ikedayuuki]

そうです。

Answer 1

offsetをキャプチャして冗長にやるとか・・・

$str= "test(test(fuga))test(foge)";
$pattern="/[()]/";
if(preg_match_all($pattern,$str,$m,PREG_OFFSET_CAPTURE)){
  $L=0;
  $R=0;
  $start=0;
  $end=0;
  foreach($m[0] as $val){
    if($val[0]=="("){
      if($L==0) $start=$val[1]+1;
      $L++;
    }
    if($val[0]==")") $R++;
    if($L==$R){
      $end=$val[1];
      break;
    }
  }
}
print substr($str,$start,$end-$start);  

Comments

[ikedayuuki]

ありがとうございます！
無事に解決できました！