NodeIteratorImpl.cpp
上传用户:zhuqijet
上传日期:2013-06-25
资源大小:10074k
文件大小:13k
源码类别:

词法分析

开发平台:

Visual C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 1999-2002 The Apache Software Foundation.  All rights
  5.  * reserved.
  6.  *
  7.  * Redistribution and use in source and binary forms, with or without
  8.  * modification, are permitted provided that the following conditions
  9.  * are met:
  10.  *
  11.  * 1. Redistributions of source code must retain the above copyright
  12.  *    notice, this list of conditions and the following disclaimer.
  13.  *
  14.  * 2. Redistributions in binary form must reproduce the above copyright
  15.  *    notice, this list of conditions and the following disclaimer in
  16.  *    the documentation and/or other materials provided with the
  17.  *    distribution.
  18.  *
  19.  * 3. The end-user documentation included with the redistribution,
  20.  *    if any, must include the following acknowledgment:
  21.  *       "This product includes software developed by the
  22.  *        Apache Software Foundation (http://www.apache.org/)."
  23.  *    Alternately, this acknowledgment may appear in the software itself,
  24.  *    if and wherever such third-party acknowledgments normally appear.
  25.  *
  26.  * 4. The names "Xerces" and "Apache Software Foundation" must
  27.  *    not be used to endorse or promote products derived from this
  28.  *    software without prior written permission. For written
  29.  *    permission, please contact apache@apache.org.
  30.  *
  31.  * 5. Products derived from this software may not be called "Apache",
  32.  *    nor may "Apache" appear in their name, without prior written
  33.  *    permission of the Apache Software Foundation.
  34.  *
  35.  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
  36.  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  37.  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  38.  * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
  39.  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  40.  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  41.  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  42.  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  43.  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  44.  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  45.  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  46.  * SUCH DAMAGE.
  47.  * ====================================================================
  48.  *
  49.  * This software consists of voluntary contributions made by many
  50.  * individuals on behalf of the Apache Software Foundation, and was
  51.  * originally based on software copyright (c) 1999, International
  52.  * Business Machines, Inc., http://www.ibm.com .  For more information
  53.  * on the Apache Software Foundation, please see
  54.  * <http://www.apache.org/>.
  55.  */
  56. /*
  57.  * $Id: NodeIteratorImpl.cpp,v 1.3 2002/11/04 15:04:44 tng Exp $
  58.  */
  59. // NodeIteratorImpl.cpp: implementation of the NodeIteratorImpl class.
  60. //
  61. //////////////////////////////////////////////////////////////////////
  62. #include "NodeIteratorImpl.hpp"
  63. #include "DOM_Document.hpp"
  64. #include "DOM_DOMException.hpp"
  65. #include "DocumentImpl.hpp"
  66. XERCES_CPP_NAMESPACE_BEGIN
  67. //////////////////////////////////////////////////////////////////////
  68. // Construction/Destruction
  69. //////////////////////////////////////////////////////////////////////
  70. NodeIteratorImpl::NodeIteratorImpl ()
  71. : fDetached(false),
  72.     fNodeFilter(0)
  73. {
  74. }
  75. NodeIteratorImpl::~NodeIteratorImpl ()
  76. {
  77. fDetached = false;
  78. }
  79. void NodeIteratorImpl::detach ()
  80. {
  81. fDetached = true;
  82. }
  83. NodeIteratorImpl::NodeIteratorImpl (
  84.                                     DOM_Node root,
  85.                                     unsigned long whatToShow,
  86.                                     DOM_NodeFilter* nodeFilter,
  87.                                     bool expandEntityRef)
  88. :   fDetached(false),
  89.     fRoot(root),
  90.     fCurrentNode(0),
  91.     fWhatToShow(whatToShow),
  92.     fNodeFilter(nodeFilter),
  93.     fForward(true),
  94.     fExpandEntityReferences(expandEntityRef)
  95. {
  96. }
  97. NodeIteratorImpl::NodeIteratorImpl ( const NodeIteratorImpl& toCopy)
  98.     :   fDetached(toCopy.fDetached),
  99.     fRoot(toCopy.fRoot),
  100.     fCurrentNode(toCopy.fCurrentNode),
  101.     fWhatToShow(toCopy.fWhatToShow),
  102.     fNodeFilter(toCopy.fNodeFilter),
  103.     fForward(toCopy.fForward),
  104.     fExpandEntityReferences(toCopy.fExpandEntityReferences)
  105. {
  106. }
  107. NodeIteratorImpl& NodeIteratorImpl::operator= (const NodeIteratorImpl& other) {
  108.     fRoot                   = other.fRoot;
  109.     fCurrentNode            = other.fRoot;
  110.     fWhatToShow             = other.fWhatToShow;
  111.     fNodeFilter             = other.fNodeFilter;
  112.     fForward                = other.fForward;
  113. fDetached               = other.fDetached;
  114.     fExpandEntityReferences = other.fExpandEntityReferences;
  115.     return *this;
  116. }
  117. /** Return the Root Node. */
  118. DOM_Node NodeIteratorImpl::getRoot () {
  119.     return fRoot;
  120. }
  121. // Implementation Note: Note that the iterator looks at whatToShow
  122. // and filter values at each call, and therefore one _could_ add
  123. // setters for these values and alter them while iterating!
  124. /** Return the whatToShow value */
  125. unsigned long NodeIteratorImpl::getWhatToShow () {
  126.     return fWhatToShow;
  127. }
  128. /** Return the filter */
  129. DOM_NodeFilter* NodeIteratorImpl::getFilter () {
  130.     return fNodeFilter;
  131. }
  132. /** Get the expandEntity reference flag. */
  133. bool NodeIteratorImpl::getExpandEntityReferences()
  134. {
  135.     return fExpandEntityReferences;
  136. }
  137. /** Return the next DOM_Node in the Iterator. The node is the next node in
  138.  *  depth-first order which also passes the filter, and whatToShow.
  139.  *  A null return means either that
  140.  */
  141. DOM_Node NodeIteratorImpl::nextNode () {
  142. if (fDetached)
  143. throw DOM_DOMException(DOM_DOMException::INVALID_STATE_ERR, null);
  144. DOM_Node result;
  145.     // if root is null there is no next node.
  146.     if (fRoot.isNull())
  147. return result;
  148.     DOM_Node aNextNode = fCurrentNode;
  149.     bool accepted = false; // the next node has not been accepted.
  150.     while (!accepted) {
  151.         // if last direction is not forward, repeat node.
  152.         if (!fForward && !aNextNode.isNull()) {
  153.             //System.out.println("nextNode():!fForward:"+fCurrentNode.getNodeName());
  154.             aNextNode = fCurrentNode;
  155.         } else {
  156.         // else get the next node via depth-first
  157.             aNextNode = nextNode(aNextNode, true);
  158.         }
  159.         fForward = true; //REVIST: should direction be set forward before null check?
  160.         // nothing in the list. return null.
  161.         if (aNextNode.isNull())
  162. return result;
  163.         // does node pass the filters and whatToShow?
  164.         accepted = acceptNode(aNextNode);
  165.         if (accepted) {
  166.             // if so, then the node is the current node.
  167.             fCurrentNode = aNextNode;
  168.             return fCurrentNode;
  169. }
  170.     }
  171.     // no nodes, or no accepted nodes.
  172.     return result;
  173. }
  174. /** Return the previous Node in the Iterator. The node is the next node in
  175.  *  _backwards_ depth-first order which also passes the filter, and whatToShow.
  176.  */
  177. DOM_Node NodeIteratorImpl::previousNode () {
  178. if (fDetached)
  179. throw DOM_DOMException(DOM_DOMException::INVALID_STATE_ERR, null);
  180. DOM_Node result;
  181.     // if the root is null, or the current node is null, return null.
  182.     if (fRoot.isNull() || fCurrentNode.isNull())
  183. return result;
  184.     DOM_Node aPreviousNode = fCurrentNode;
  185.     bool accepted = false;
  186.     while (!accepted) {
  187.         if (fForward && ! aPreviousNode.isNull()) {
  188.             //repeat last node.
  189.             aPreviousNode = fCurrentNode;
  190.         } else {
  191.             // get previous node in backwards depth first order.
  192.             aPreviousNode = previousNode(aPreviousNode);
  193.         }
  194.         // we are going backwards
  195.         fForward = false;
  196.         // if the new previous node is null, we're at head or past the root,
  197.         // so return null.
  198.         if (aPreviousNode.isNull())
  199. return result;
  200.         // check if node passes filters and whatToShow.
  201.         accepted = acceptNode(aPreviousNode);
  202.         if (accepted) {
  203.             // if accepted, update the current node, and return it.
  204.             fCurrentNode = aPreviousNode;
  205.             return fCurrentNode;
  206.         }
  207.     }
  208.     // there are no nodes?
  209.     return result;
  210. }
  211. /** The node is accepted if it passes the whatToShow and the filter. */
  212. bool NodeIteratorImpl::acceptNode (DOM_Node node) {
  213. if (fDetached)
  214. throw DOM_DOMException(DOM_DOMException::INVALID_STATE_ERR, null);
  215.     if (fNodeFilter == 0) {
  216.         return ((fWhatToShow & (1 << (node.getNodeType() - 1))) != 0);
  217.     } else {
  218.         return ((fWhatToShow & (1 << (node.getNodeType() - 1))) != 0)
  219.             && fNodeFilter->acceptNode(node) == DOM_NodeFilter::FILTER_ACCEPT;
  220.     }
  221. }
  222. /** Return node, if matches or any parent if matches. */
  223. DOM_Node NodeIteratorImpl::matchNodeOrParent (DOM_Node node) {
  224. DOM_Node result;
  225.     for (DOM_Node n = fCurrentNode; n != fRoot; n = n.getParentNode()) {
  226.         if (node == n) return n;
  227.     }
  228.     return result;
  229. }
  230. /** The method nextNode(DOM_Node, bool) returns the next node
  231.  *  from the actual DOM tree.
  232.  *
  233.  *  The bool visitChildren determines whether to visit the children.
  234.  *  The result is the nextNode.
  235.  */
  236. DOM_Node NodeIteratorImpl::nextNode (DOM_Node node, bool visitChildren) {
  237. if (fDetached)
  238. throw DOM_DOMException(DOM_DOMException::INVALID_STATE_ERR, null);
  239.     if (node.isNull()) return fRoot;
  240.     DOM_Node result;
  241.     // only check children if we visit children.
  242.     if (visitChildren) {
  243.         //if hasChildren, return 1st child.
  244.         if (node.hasChildNodes()) {
  245.             result = node.getFirstChild();
  246.             return result;
  247.         }
  248.     }
  249.     // if hasSibling, return sibling
  250.     if (node != fRoot) {
  251.         result = node.getNextSibling();
  252.         if (! result.isNull()) return result;
  253.         // return parent's 1st sibling.
  254.         DOM_Node parent = node.getParentNode();
  255.         while (!parent.isNull() && parent != fRoot) {
  256.             result = parent.getNextSibling();
  257.             if (!result.isNull()) {
  258.                 return result;
  259.             } else {
  260.                 parent = parent.getParentNode();
  261.             }
  262.         } // while (parent != null && parent != fRoot) {
  263.     }
  264.     // end of list, return null
  265.     DOM_Node aNull;
  266.     return aNull;
  267. }
  268. /** The method previousNode(DOM_Node) returns the previous node
  269.  *  from the actual DOM tree.
  270.  */
  271. DOM_Node NodeIteratorImpl::previousNode (DOM_Node node) {
  272. if (fDetached)
  273. throw DOM_DOMException(DOM_DOMException::INVALID_STATE_ERR, null);
  274.     DOM_Node result;
  275.     // if we're at the root, return null.
  276.     if (node == fRoot)
  277. return result;
  278.     // get sibling
  279.     result = node.getPreviousSibling();
  280.     if (result.isNull()) {
  281.         //if 1st sibling, return parent
  282.         result = node.getParentNode();
  283.         return result;
  284.     }
  285.     // if sibling has children, keep getting last child of child.
  286.     if (result.hasChildNodes()) {
  287.         while (result.hasChildNodes()) {
  288.             result = result.getLastChild();
  289.         }
  290.     }
  291.     return result;
  292. }
  293. /** Fix-up the iterator on a remove. Called by DOM or otherwise,
  294.  *  before an actual DOM remove.
  295.  */
  296. void NodeIteratorImpl::removeNode (DOM_Node node) {
  297. if (fDetached)
  298. throw DOM_DOMException(DOM_DOMException::INVALID_STATE_ERR, null);
  299.     // Implementation note: Fix-up means setting the current node properly
  300.     // after a remove.
  301.     if (node.isNull())
  302. return;
  303.     DOM_Node deleted = matchNodeOrParent(node);
  304.     if (deleted.isNull()) return;
  305.     if (fForward) {
  306.         fCurrentNode = previousNode(deleted);
  307.     } else
  308.     // if (!fForward)
  309.     {
  310.         DOM_Node next = nextNode(deleted, false);
  311.         if (! next.isNull()) {
  312.             // normal case: there _are_ nodes following this in the iterator.
  313.             fCurrentNode = next;
  314.         } else {
  315.             // the last node in the iterator is to be removed,
  316.             // so we set the current node to be the previous one.
  317.             fCurrentNode = previousNode(deleted);
  318.             fForward = true;
  319.         }
  320.     }
  321. }
  322. void NodeIteratorImpl::unreferenced()
  323. {
  324.     DOM_Document doc = fRoot.getOwnerDocument();
  325.     DocumentImpl* impl;
  326.     if (! doc.isNull()) {
  327.         impl = (DocumentImpl *) doc.fImpl;
  328.     }
  329.     else
  330.         impl = (DocumentImpl *) fRoot.fImpl;
  331.     if (impl->iterators != 0L) {
  332.         int i;
  333.         int sz = impl->iterators->size();
  334.         for (i = 0; i < sz; i++)
  335.             if (impl->iterators->elementAt(i) == this) {
  336.                 impl->iterators->removeElementAt(i);
  337.                 break;
  338.             }
  339.     }
  340. //    delete this;
  341.     NodeIteratorImpl* ptr = this;
  342.     delete ptr;
  343. }
  344. XERCES_CPP_NAMESPACE_END