diff options
author | Upstream <upstream-import@none> | 1970-01-12 13:46:40 +0000 |
---|---|---|
committer | Upstream <upstream-import@none> | 1970-01-12 13:46:40 +0000 |
commit | d8543bb6618c17b12da906afa77d216f58cf4058 (patch) | |
tree | c58dc05ed86825bd0ef8d305d58c8205106b540f /WebCore/dom/TreeWalker.cpp | |
download | external_webkit-d8543bb6618c17b12da906afa77d216f58cf4058.zip external_webkit-d8543bb6618c17b12da906afa77d216f58cf4058.tar.gz external_webkit-d8543bb6618c17b12da906afa77d216f58cf4058.tar.bz2 |
external/webkit r30707
Diffstat (limited to 'WebCore/dom/TreeWalker.cpp')
-rw-r--r-- | WebCore/dom/TreeWalker.cpp | 285 |
1 files changed, 285 insertions, 0 deletions
diff --git a/WebCore/dom/TreeWalker.cpp b/WebCore/dom/TreeWalker.cpp new file mode 100644 index 0000000..09c1c95 --- /dev/null +++ b/WebCore/dom/TreeWalker.cpp @@ -0,0 +1,285 @@ +/* + * Copyright (C) 1999 Lars Knoll (knoll@kde.org) + * Copyright (C) 2000 Frederik Holljen (frederik.holljen@hig.no) + * Copyright (C) 2001 Peter Kelly (pmk@post.com) + * Copyright (C) 2006 Samuel Weinig (sam.weinig@gmail.com) + * Copyright (C) 2004, 2008 Apple Inc. All rights reserved. + * + * This library is free software; you can redistribute it and/or + * modify it under the terms of the GNU Library General Public + * License as published by the Free Software Foundation; either + * version 2 of the License, or (at your option) any later version. + * + * This library is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Library General Public License for more details. + * + * You should have received a copy of the GNU Library General Public License + * along with this library; see the file COPYING.LIB. If not, write to + * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, + * Boston, MA 02110-1301, USA. + * + */ + +#include "config.h" +#include "TreeWalker.h" + +#include "ExceptionCode.h" +#include "Node.h" +#include "NodeFilter.h" +#include <wtf/PassRefPtr.h> + +using namespace KJS; + +namespace WebCore { + +TreeWalker::TreeWalker(PassRefPtr<Node> rootNode, unsigned whatToShow, PassRefPtr<NodeFilter> filter, bool expandEntityReferences) + : Traversal(rootNode, whatToShow, filter, expandEntityReferences) + , m_current(root()) +{ +} + +void TreeWalker::setCurrentNode(PassRefPtr<Node> node, ExceptionCode& ec) +{ + if (!node) { + ec = NOT_SUPPORTED_ERR; + return; + } + m_current = node; +} + +inline Node* TreeWalker::setCurrent(PassRefPtr<Node> node) +{ + m_current = node; + return m_current.get(); +} + +Node* TreeWalker::parentNode(JSValue*& exception) +{ + exception = 0; + RefPtr<Node> node = m_current; + while (node != root()) { + node = node->parentNode(); + if (!node) + return 0; + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) + return setCurrent(node.release()); + } + return 0; +} + +Node* TreeWalker::firstChild(JSValue*& exception) +{ + exception = 0; + for (RefPtr<Node> node = m_current->firstChild(); node; ) { + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + switch (acceptNodeResult) { + case NodeFilter::FILTER_ACCEPT: + m_current = node.release(); + return m_current.get(); + case NodeFilter::FILTER_SKIP: + if (node->firstChild()) { + node = node->firstChild(); + continue; + } + break; + case NodeFilter::FILTER_REJECT: + break; + } + do { + if (node->nextSibling()) { + node = node->nextSibling(); + break; + } + Node* parent = node->parentNode(); + if (!parent || parent == root() || parent == m_current) + return 0; + node = parent; + } while (node); + } + return 0; +} + +Node* TreeWalker::lastChild(JSValue*& exception) +{ + exception = 0; + for (RefPtr<Node> node = m_current->lastChild(); node; ) { + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + switch (acceptNodeResult) { + case NodeFilter::FILTER_ACCEPT: + m_current = node.release(); + return m_current.get(); + case NodeFilter::FILTER_SKIP: + if (node->lastChild()) { + node = node->lastChild(); + continue; + } + break; + case NodeFilter::FILTER_REJECT: + break; + } + do { + if (node->previousSibling()) { + node = node->previousSibling(); + break; + } + Node* parent = node->parentNode(); + if (!parent || parent == root() || parent == m_current) + return 0; + node = parent; + } while (node); + } + return 0; +} + +Node* TreeWalker::previousSibling(JSValue*& exception) +{ + exception = 0; + RefPtr<Node> node = m_current; + if (node == root()) + return 0; + while (1) { + for (RefPtr<Node> sibling = node->previousSibling(); sibling; ) { + short acceptNodeResult = acceptNode(sibling.get(), exception); + if (exception) + return 0; + switch (acceptNodeResult) { + case NodeFilter::FILTER_ACCEPT: + m_current = sibling.release(); + return m_current.get(); + case NodeFilter::FILTER_SKIP: + if (sibling->firstChild()) { + sibling = sibling->firstChild(); + continue; + } + break; + case NodeFilter::FILTER_REJECT: + break; + } + sibling = sibling->previousSibling(); + } + node = node->parentNode(); + if (!node || node == root()) + return 0; + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) + return 0; + } +} + +Node* TreeWalker::nextSibling(JSValue*& exception) +{ + exception = 0; + RefPtr<Node> node = m_current; + if (node == root()) + return 0; + while (1) { + for (RefPtr<Node> sibling = node->nextSibling(); sibling; ) { + short acceptNodeResult = acceptNode(sibling.get(), exception); + if (exception) + return 0; + switch (acceptNodeResult) { + case NodeFilter::FILTER_ACCEPT: + m_current = sibling.release(); + return m_current.get(); + case NodeFilter::FILTER_SKIP: + if (sibling->firstChild()) { + sibling = sibling->firstChild(); + continue; + } + break; + case NodeFilter::FILTER_REJECT: + break; + } + sibling = sibling->nextSibling(); + } + node = node->parentNode(); + if (!node || node == root()) + return 0; + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) + return 0; + } +} + +Node* TreeWalker::previousNode(JSValue*& exception) +{ + exception = 0; + RefPtr<Node> node = m_current; + while (node != root()) { + while (Node* previousSibling = node->previousSibling()) { + node = previousSibling; + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_REJECT) + continue; + while (Node* lastChild = node->lastChild()) { + node = lastChild; + acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) + continue; + } + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) { + m_current = node.release(); + return m_current.get(); + } + } + if (node == root()) + return 0; + Node* parent = node->parentNode(); + if (!parent) + return 0; + node = parent; + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) + return setCurrent(node.release()); + } + return 0; +} + +Node* TreeWalker::nextNode(JSValue*& exception) +{ + exception = 0; + RefPtr<Node> node = m_current; +Children: + while (Node* firstChild = node->firstChild()) { + node = firstChild; + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) + return setCurrent(node.release()); + if (acceptNodeResult == NodeFilter::FILTER_REJECT) + break; + } + while (Node* nextSibling = node->traverseNextSibling(root())) { + node = nextSibling; + short acceptNodeResult = acceptNode(node.get(), exception); + if (exception) + return 0; + if (acceptNodeResult == NodeFilter::FILTER_ACCEPT) + return setCurrent(node.release()); + if (acceptNodeResult == NodeFilter::FILTER_SKIP) + goto Children; + } + return 0; +} + +} // namespace WebCore |