递归过多

Question

我在 firefox 4 上使用 JS，并收到以下代码的“太多递归错误”：

  extractText: function(domObj) {
    if (domObj == null) {
        return "";
    } else {
        var acc = "";
        if (domObj.nodeType == Node.TEXT_NODE) {
            acc += domObj.nodeValue;
        }
        if (domObj.hasChildNodes()) {   
            var children = currentObj.childNodes;
            for (var i = 0; i < children.length; i++) {
                acc += sui.extractText(children[i]);
            }
        }
        return acc;
    }
  }
};

有人吗？

Answer 1

我认为这一行：

        var children = currentObj.childNodes;

应该是：

        var children = domObj.childNodes;

在我看来，您对“currentObj”的引用似乎是从顶部开始，而不是从正在检查的元素下降。当然很难说，因为您没有包含“currentObj”的相关定义或初始化。

Answer 2

您还可以尝试迭代方法而不是递归：

extractText: function(domObj) {
    if (!(domObj instanceof Node)) return null;
    var stack = [domObj], node, tf = [];
    while (stack.length > 0) {
         node = stack.pop();
         switch (node.nodeType) {
         case Node.TEXT_NODE:
             tf.push(node.nodeValue);
             break;
         case Node.ELEMENT_NODE:
             for (var i=node.childNodes.length-1; i>=0; i--)
                 stack.push(node.childNodes[i]);
             break;
         }
    }
    return tf.join("");
}

该算法使用以下方法实现深度优先搜索仍然必须访问的节点的堆栈。如果堆栈上的第一项是 节点实例。然后对于堆栈上的每个节点：如果它是 Text节点，其值被添加到文本片段数组tf中；如果它是一个 元素节点，其子节点以相反的顺序放入堆栈，以便第一个子节点位于堆栈顶部。重复这些步骤直到堆栈为空。最后，使用数组的 join 方法将 tf 中的文本片段组合在一起。