Paréntesis nesteds para mapear usando expresiones regulares en PHP

Posible duplicado:
Expresión regular para unir los paréntesis exteriores

Tengo una cadena del siguiente formato:

(((aaa (bbb) ccc) (ddd (eee) fff) ggg) (hhh (iii)) (jjj (kkk) lll) mmm) (nnn (ooo) ppp) (qqq (rrr) sss)

Básicamente tiene 3 partes principales:

(((aaa (bbb) ccc) (ddd (eee) fff) ggg) (hhh (iii)) (jjj (kkk) lll) mmm)

(nnn (ooo) ppp)

(qqq (rrr) sss)

Necesito la expresión de búsqueda para obtener las 3 partes en una matriz (ignorando cualquier sub paréntesis). Una vez hecho esto, necesito otra expresión de búsqueda para dividir las partes individuales (solo 2. ° y 3. °):

(nnn (ooo) ppp) => nnn, ooo, ppp

Gracias

Solutions Collecting From Web of "Paréntesis nesteds para mapear usando expresiones regulares en PHP"

Así es como creo que lo haría:

< ?php $string = '(((aaa (bbb) ccc)(ddd (eee) fff) ggg)(hhh (iii) )(jjj (kkk) lll) mmm)(nnn (ooo) ppp)(qqq (rrr) sss)'; function parse_string($input) { $len = strlen($input); $substrings = array(); $paren_count = 0; $cur_string = ''; for ($i = 0; $i < $len; $i++) { $char = $input[$i]; if ($char == '(') { $paren_count += 1; } elseif ($char == ')') { $paren_count -= 1; } $cur_string .= $char; if ($paren_count == 0 && strlen($cur_string)) { $substrings[] = $cur_string; $cur_string = ''; } } return $substrings; } function convert_str($input) { $search = array('(', ')', ' '); $replace = array('', '', ','); return str_replace($search, $replace, $input); } $parsed_string = parse_string($string); echo convert_str($parsed_string[1]); 

SALIDA:

 nnn,ooo,ppp 

Este es un tipo de máquina de estado.