In PHP DOM get Element/Node depth in recursive function

dom, php, recursion

Solution

The question would be a lot clearer if you provided the output you want. A depth parameter can be passed as follows:

function recursively_find_text_nodes($dom_element, $depth=1) {

    $return = array();

    foreach ($dom_element->childNodes as $dom_child) {

        switch ($dom_child->nodeType) {

            case XML_TEXT_NODE:
                if (trim($dom_child->nodeValue) !== '') {
                    $return[] = array (
                        'depth' => $depth, 
                        'value' => $dom_child->nodeValue
                    );
                }
                break;

            case XML_ELEMENT_NODE:
                $return[] = array (
                    'depth' => $depth,
                    'value' => $dom_child
                );

                $return = array_merge($return, $this->recursively_find_text_nodes($dom_child, $depth+1));
                break;
        }
    }

    return $return;
}

The return value probably won't be what you intended, but you'll have to be more specific for that.

Update

From what I understand, you probably mean something like this:

<?php

function recursively_find_text_nodes($dom_element, $depth=1, $predecessor_depth=0) {

    $return = array();

    foreach ($dom_element->childNodes as $dom_child) {

        switch ($dom_child->nodeType) {

            case XML_TEXT_NODE:
                if (trim($dom_child->nodeValue) !== '') {
                    $return[] = array (
                        'absolute_depth' => $depth,
                        'relative_depth' => $depth - $predecessor_depth,
                        'value' => $dom_child->nodeValue
                    );

                    $predecessor_depth = $depth;
                }
                break;

            case XML_ELEMENT_NODE:
                $return[] = array (
                    'absolute_depth' => $depth,
                    'relative_depth' => $depth - $predecessor_depth,
                    'value' => $dom_child
                );

                // Add the sub tree nodes to the result array
                $child_return_value = $this->recursively_find_text_nodes($dom_child, $depth+1, $predecessor_depth);
                $return = array_merge($return, $child_return_value);

                // Determine the depth of the last one processed
                $predecessor_depth = $return[count($return)-1]['absolute_depth'];

                break;
        }
    }

    return $return;
}

?>

If it is something else still, you should provide example input and output (always the first step when designing an algorithm.)

Problem

Original source