PHP и NLP: вложенная скобка (результат анализатора) в массив?

Хотелось бы превратить текст с вложенными скобками в вложенный массив. Ниже приведен пример вывода анализатора NLP:

(TOP (S (NP (PRP I)) (VP (VBP love) (NP (NP (DT a) (JJ big) (NN bed)) (PP (IN of) (NP (NNS roses))))) (. .))) 

(orig: Мне нравится большая кровать из роз.)

Хотелось бы превратить это в вложенный массив, чтобы он выглядел как sg

 TOP S NP PRP I VP VBP Love - TOP S NP PRP I VP VBP Love 

и т.п.

Найденные фигурные скобки php в массиве, но это не вложенный массив

Solutions Collecting From Web of "PHP и NLP: вложенная скобка (результат анализатора) в массив?"

объяснение по коду:

 <?php class ParensParser { // something to keep track of parens nesting protected $stack = null; // current level protected $current = null; // input string to parse protected $string = null; // current character offset in string protected $position = null; // start of text-buffer protected $buffer_start = null; public function parse($string) { if (!$string) { // no string, no data return array(); } if ($string[0] == '(') { // killer outer parens, as they're unnecessary $string = substr($string, 1, -1); } $this->current = array(); $this->stack = array(); $this->string = $string; $this->length = strlen($this->string); // look at each character for ($this->position=0; $this->position < $this->length; $this->position++) { switch ($this->string[$this->position]) { case '(': $this->push(); // push current scope to the stack an begin a new scope array_push($this->stack, $this->current); $this->current = array(); break; case ')': $this->push(); // save current scope $t = $this->current; // get the last scope from stack $this->current = array_pop($this->stack); // add just saved scope to current scope $this->current[] = $t; break; /* case ' ': // make each word its own token $this->push(); break; */ default: // remember the offset to do a string capture later // could've also done $buffer .= $string[$position] // but that would just be wasting resources… if ($this->buffer_start === null) { $this->buffer_start = $this->position; } } } return $this->current; } protected function push() { if ($this->buffer_start !== null) { // extract string from buffer start to current position $buffer = substr($this->string, $this->buffer_start, $this->position - $this->buffer_start); // clean buffer $this->buffer_start = null; // throw token into current scope $this->current[] = $buffer; } } } $string = '(TOP (S (NP (PRP I)) (VP (VBP love) (NP (NP (DT a) (JJ big) (NN bed)) (PP (IN of) (NP (NNS roses))))) (. .)))'; $p = new ParensParser(); $result = $p->parse($string); var_dump($result); 

Блестящий ответ! NB, чтобы поймать конечные строки (например, «c» в «a (b) c»), вам нужно изменить конец класса

  default: // remember the offset to do a string capture later // could've also done $buffer .= $string[$position] // but that would just be wasting resources… if ($this->buffer_start === null) { $this->buffer_start = $this->position; } } } // catch any trailing text if ($this->buffer_start < $this->position) { $this->push(); } return $this->current; 

благодаря