Edit File by line

<?php

[0] Fix | Delete

[1] Fix | Delete

namespace AmpProject\Dom;

[2] Fix | Delete

[3] Fix | Delete

use DOMNode;

[4] Fix | Delete

[5] Fix | Delete

/**

[6] Fix | Delete

* Walk a hierarchical tree of nodes in a sequential manner.

[7] Fix | Delete

[8] Fix | Delete

* @package ampproject/amp-toolbox

[9] Fix | Delete

[10] Fix | Delete

final class NodeWalker

[11] Fix | Delete

{

[12] Fix | Delete

[13] Fix | Delete

/**

[14] Fix | Delete

* Depth-first walk through the DOM tree.

[15] Fix | Delete

[16] Fix | Delete

* @param DOMNode $node Node to start walking from.

[17] Fix | Delete

* @return DOMNode|null Next node, or null if none found.

[18] Fix | Delete

[19] Fix | Delete

public static function nextNode(DOMNode $node)

[20] Fix | Delete

{

[21] Fix | Delete

// Walk downwards if there are children.

[22] Fix | Delete

if ($node->firstChild) {

[23] Fix | Delete

return $node->firstChild;

[24] Fix | Delete

}

[25] Fix | Delete

[26] Fix | Delete

// Return direct sibling or walk upwards until we find a node with a sibling.

[27] Fix | Delete

while ($node) {

[28] Fix | Delete

if ($node->nextSibling) {

[29] Fix | Delete

return $node->nextSibling;

[30] Fix | Delete

}

[31] Fix | Delete

[32] Fix | Delete

$node = $node->parentNode;

[33] Fix | Delete

}

[34] Fix | Delete

[35] Fix | Delete

// Out of nodes, so we're done.

[36] Fix | Delete

return null;

[37] Fix | Delete

}

[38] Fix | Delete

[39] Fix | Delete

/**

[40] Fix | Delete

* Skip the subtree that is descending from the provided node.

[41] Fix | Delete

[42] Fix | Delete

* @param DOMNode $node Node to skip the subtree of.

[43] Fix | Delete

* @return DOMNode|null The appropriate "next" node that will skip the current subtree, null if none found.

[44] Fix | Delete

[45] Fix | Delete

public static function skipNodeAndChildren(DOMNode $node)

[46] Fix | Delete

{

[47] Fix | Delete

if ($node->nextSibling) {

[48] Fix | Delete

return $node->nextSibling;

[49] Fix | Delete

}

[50] Fix | Delete

[51] Fix | Delete

if ($node->parentNode === null) {

[52] Fix | Delete

return null;

[53] Fix | Delete

}

[54] Fix | Delete

[55] Fix | Delete

return self::skipNodeAndChildren($node->parentNode);

[56] Fix | Delete

}

[57] Fix | Delete

}

[58] Fix | Delete

[59] Fix | Delete