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

词法分析

开发平台:

Visual C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 2001-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) 2001, 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: DOMTreeWalkerImpl.cpp,v 1.6 2003/01/16 19:07:18 tng Exp $
  58.  */
  59. #include "DOMTreeWalkerImpl.hpp"
  60. #include "DOMDocumentImpl.hpp"
  61. #include <xercesc/dom/DOMDocument.hpp>
  62. #include <xercesc/dom/DOMException.hpp>
  63. XERCES_CPP_NAMESPACE_BEGIN
  64. /** constructor */
  65. DOMTreeWalkerImpl::DOMTreeWalkerImpl (
  66.                                 DOMNode* root,
  67.                                 unsigned long whatToShow,
  68.                                 DOMNodeFilter* nodeFilter,
  69.                                 bool expandEntityRef)
  70. :   fCurrentNode(root),
  71.     fRoot(root),
  72.     fWhatToShow(whatToShow),
  73.     fNodeFilter(nodeFilter),
  74.     fExpandEntityReferences(expandEntityRef)
  75. {
  76. }
  77. DOMTreeWalkerImpl::DOMTreeWalkerImpl (const DOMTreeWalkerImpl& twi)
  78. : fCurrentNode(twi.fCurrentNode),
  79.     fRoot(twi.fRoot),
  80.     fWhatToShow(twi.fWhatToShow),
  81.     fNodeFilter(twi.fNodeFilter),
  82.     fExpandEntityReferences(twi.fExpandEntityReferences)
  83. {
  84. }
  85. DOMTreeWalkerImpl& DOMTreeWalkerImpl::operator= (const DOMTreeWalkerImpl& twi) {
  86.     if (this != &twi)
  87.     {
  88.         fCurrentNode            = twi.fCurrentNode;
  89.         fRoot                   = twi.fRoot;
  90.         fWhatToShow             = twi.fWhatToShow;
  91.         fNodeFilter             = twi.fNodeFilter;
  92. fExpandEntityReferences = twi.fExpandEntityReferences;
  93.     }
  94.     return *this;
  95. }
  96. /** Return the root node */
  97. DOMNode* DOMTreeWalkerImpl::getRoot () {
  98.     return fRoot;
  99. }
  100. /** Return the whatToShow value */
  101. unsigned long DOMTreeWalkerImpl::getWhatToShow () {
  102.     return fWhatToShow;
  103. }
  104. /** Return the NodeFilter */
  105. DOMNodeFilter* DOMTreeWalkerImpl::getFilter () {
  106.     return fNodeFilter;
  107. }
  108. /** Get the expandEntity reference flag. */
  109. bool DOMTreeWalkerImpl::getExpandEntityReferences() {
  110.     return fExpandEntityReferences;
  111. }
  112. /** Return the current Node. */
  113. DOMNode* DOMTreeWalkerImpl::getCurrentNode () {
  114.     return fCurrentNode;
  115. }
  116. /** Return the current Node. */
  117. void DOMTreeWalkerImpl::setCurrentNode (DOMNode* node) {
  118.     if (!node)
  119.         throw DOMException(DOMException::NOT_SUPPORTED_ERR, 0);
  120.     fCurrentNode = node;
  121. }
  122. /** Return the parent Node from the current node,
  123.  *  after applying filter, whatToshow.
  124.  *  If result is not null, set the current Node.
  125.  */
  126. DOMNode* DOMTreeWalkerImpl::parentNode () {
  127.     if (!fCurrentNode) return 0;
  128.     DOMNode* node = getParentNode(fCurrentNode);
  129.     if (node != 0) {
  130.         fCurrentNode = node;
  131.     }
  132.     return node;
  133. }
  134. /** Return the first child Node from the current node,
  135.  *  after applying filter, whatToshow.
  136.  *  If result is not null, set the current Node.
  137.  */
  138. DOMNode* DOMTreeWalkerImpl::firstChild () {
  139.     if (!fCurrentNode) return 0;
  140.     DOMNode* node = getFirstChild(fCurrentNode);
  141.     if (node != 0) {
  142.         fCurrentNode = node;
  143.     }
  144.     return node;
  145. }
  146. /** Return the last child Node from the current node,
  147.  *  after applying filter, whatToshow.
  148.  *  If result is not null, set the current Node.
  149.  */
  150. DOMNode* DOMTreeWalkerImpl::lastChild () {
  151.     if (!fCurrentNode) return 0;
  152.     DOMNode* node = getLastChild(fCurrentNode);
  153.     if (node != 0) {
  154.         fCurrentNode = node;
  155.     }
  156.     return node;
  157. }
  158. /** Return the previous sibling Node from the current node,
  159.  *  after applying filter, whatToshow.
  160.  *  If result is not null, set the current Node.
  161.  */
  162. DOMNode* DOMTreeWalkerImpl::previousSibling () {
  163.     if (!fCurrentNode) return 0;
  164.     DOMNode* node = getPreviousSibling(fCurrentNode);
  165.     if (node != 0) {
  166.         fCurrentNode = node;
  167.     }
  168.     return node;
  169. }
  170. /** Return the next sibling Node from the current node,
  171.  *  after applying filter, whatToshow.
  172.  *  If result is not null, set the current Node.
  173.  */
  174. DOMNode* DOMTreeWalkerImpl::nextSibling () {
  175.     if (!fCurrentNode) return 0;
  176.     DOMNode* node = getNextSibling(fCurrentNode);
  177.     if (node != 0) {
  178.         fCurrentNode = node;
  179.     }
  180.     return node;
  181. }
  182. /** Return the previous Node from the current node,
  183.  *  after applying filter, whatToshow.
  184.  *  If result is not null, set the current Node.
  185.  */
  186. DOMNode* DOMTreeWalkerImpl::previousNode () {
  187.     if (!fCurrentNode) return 0;
  188.     // get sibling
  189.     DOMNode* node = getPreviousSibling(fCurrentNode);
  190.     if (node == 0) {
  191.         node = getParentNode(fCurrentNode);
  192.         if ( node != 0) {
  193.             fCurrentNode = node;
  194.         }
  195.         return node;
  196.     }
  197.     else {
  198.         // get the lastChild of result.
  199.         DOMNode* lastChild  = getLastChild(node);
  200.         // if there is a lastChild which passes filters return it.
  201.         if (lastChild != 0) {
  202.             fCurrentNode = lastChild;
  203.         }
  204.         else {
  205.             fCurrentNode = node;
  206.         }
  207.         return fCurrentNode;
  208.     }
  209. }
  210. /** Return the next Node from the current node,
  211.  *  after applying filter, whatToshow.
  212.  *  If result is not null, set the current Node.
  213.  */
  214. DOMNode* DOMTreeWalkerImpl::nextNode () {
  215.     if (!fCurrentNode) return 0;
  216.     DOMNode* node = getFirstChild(fCurrentNode);
  217.     if (node != 0) {
  218.         fCurrentNode = node;
  219.         return node;
  220.     }
  221.     else {
  222.         node = getNextSibling(fCurrentNode);
  223.         if (node != 0) {
  224.             fCurrentNode = node;
  225.             return node;
  226.         }
  227.         else {
  228.             // return parent's 1st sibling.
  229.             DOMNode* parent = getParentNode(fCurrentNode);
  230.             while ( parent != 0) {
  231.                 node = getNextSibling(parent);
  232.                 if (node != 0) {
  233.                     fCurrentNode = node;
  234.                     return node;
  235.                 } else {
  236.                     parent = getParentNode(parent);
  237.                 }
  238.             }
  239.             return node;
  240.         }
  241.     }
  242. }
  243. /** Internal function.
  244.  *  Return the parent Node, from the input node
  245.  *  after applying filter, whatToshow.
  246.  *  The current node is not consulted or set.
  247.  */
  248. DOMNode* DOMTreeWalkerImpl::getParentNode (DOMNode* node) {
  249.     if (!node || node == fRoot) return 0;
  250.     DOMNode* newNode = node->getParentNode();
  251.     if (!newNode)  return 0;
  252.     short accept = acceptNode(newNode);
  253.     if (accept == DOMNodeFilter::FILTER_ACCEPT)
  254.         return newNode;
  255.     return getParentNode(newNode);
  256. }
  257. /** Internal function.
  258.  *  Return the nextSibling Node, from the input node
  259.  *  after applying filter, whatToshow.
  260.  *  The current node is not consulted or set.
  261.  */
  262. DOMNode* DOMTreeWalkerImpl::getNextSibling (DOMNode* node) {
  263.     if (!node || node == fRoot) return 0;
  264.     DOMNode* newNode = node->getNextSibling();
  265.     if (!newNode) {
  266.         newNode = node->getParentNode();
  267.         if (!newNode || node == fRoot)  return 0;
  268.         short parentAccept = acceptNode(newNode);
  269.         if (parentAccept == DOMNodeFilter::FILTER_SKIP) {
  270.             return getNextSibling(newNode);
  271.         }
  272.         return 0;
  273.     }
  274.     short accept = acceptNode(newNode);
  275.     if (accept == DOMNodeFilter::FILTER_ACCEPT)
  276.         return newNode;
  277.     else
  278.     if (accept == DOMNodeFilter::FILTER_SKIP) {
  279.         DOMNode* fChild =  getFirstChild(newNode);
  280.         if (!fChild && !newNode->hasChildNodes()) {
  281.             return getNextSibling(newNode);
  282.         }
  283.         return fChild;
  284.     }
  285.     return getNextSibling(newNode);
  286. }
  287. /** Internal function.
  288.  *  Return the previous sibling Node, from the input node
  289.  *  after applying filter, whatToshow.
  290.  *  The current node is not consulted or set.
  291.  */
  292. DOMNode* DOMTreeWalkerImpl::getPreviousSibling (DOMNode* node) {
  293.     if (!node || node == fRoot) return 0;
  294.     DOMNode* newNode = node->getPreviousSibling();
  295.     if (!newNode) {
  296.         newNode = node->getParentNode();
  297.         if (!newNode || node == fRoot)  return 0;
  298.         short parentAccept = acceptNode(newNode);
  299.         if (parentAccept == DOMNodeFilter::FILTER_SKIP) {
  300.             return getPreviousSibling(newNode);
  301.         }
  302.         return 0;
  303.     }
  304.     short accept = acceptNode(newNode);
  305.     if (accept == DOMNodeFilter::FILTER_ACCEPT)
  306.         return newNode;
  307.     else
  308.     if (accept == DOMNodeFilter::FILTER_SKIP) {
  309.         DOMNode* fChild =  getLastChild(newNode);
  310.         if (!fChild && !newNode->hasChildNodes()) {
  311.             return getPreviousSibling(newNode);
  312.         }
  313.         return fChild;
  314.     }
  315.     return getPreviousSibling(newNode);
  316. }
  317. /** Internal function.
  318.  *  Return the first child Node, from the input node
  319.  *  after applying filter, whatToshow.
  320.  *  The current node is not consulted or set.
  321.  */
  322. DOMNode* DOMTreeWalkerImpl::getFirstChild (DOMNode* node) {
  323.     if (!node) return 0;
  324.     DOMNode* newNode = node->getFirstChild();
  325.     if (!newNode)  return 0;
  326.     short accept = acceptNode(newNode);
  327.     if (accept == DOMNodeFilter::FILTER_ACCEPT)
  328.         return newNode;
  329.     else
  330.     if (accept == DOMNodeFilter::FILTER_SKIP
  331.         && newNode->hasChildNodes())
  332.     {
  333.         return getFirstChild(newNode);
  334.     }
  335.     return getNextSibling(newNode);
  336. }
  337. /** Internal function.
  338.  *  Return the last child Node, from the input node
  339.  *  after applying filter, whatToshow.
  340.  *  The current node is not consulted or set.
  341.  */
  342. DOMNode* DOMTreeWalkerImpl::getLastChild (DOMNode* node) {
  343.     if (!node) return 0;
  344.     DOMNode* newNode = node->getLastChild();
  345.     if (!newNode)  return 0;
  346.     short accept = acceptNode(newNode);
  347.     if (accept == DOMNodeFilter::FILTER_ACCEPT)
  348.         return newNode;
  349.     else
  350.     if (accept == DOMNodeFilter::FILTER_SKIP
  351.         && newNode->hasChildNodes())
  352.     {
  353.         return getLastChild(newNode);
  354.     }
  355.     return getPreviousSibling(newNode);
  356. }
  357. /** The node is accepted if it passes the whatToShow and the filter. */
  358. short DOMTreeWalkerImpl::acceptNode (DOMNode* node) {
  359.     if (fNodeFilter == 0) {
  360.         if ( ( fWhatToShow & (1 << (node->getNodeType() - 1))) != 0)
  361.         {
  362.             return DOMNodeFilter::FILTER_ACCEPT;
  363.         }
  364.         else
  365.         {
  366.             return DOMNodeFilter::FILTER_SKIP;
  367.         }
  368.     } else {
  369.         // REVISIT: This logic is unclear from the spec!
  370.         if ((fWhatToShow & (1 << (node->getNodeType() - 1))) != 0 ) {
  371.             return fNodeFilter->acceptNode(node);
  372.         } else {
  373.             // what to show has failed!
  374.             if (fNodeFilter->acceptNode(node) == DOMNodeFilter::FILTER_REJECT) {
  375.                 return DOMNodeFilter::FILTER_REJECT;
  376.             } else {
  377.                 return DOMNodeFilter::FILTER_SKIP;
  378.             }
  379.         }
  380.     }
  381. }
  382. void DOMTreeWalkerImpl::release()
  383. {
  384.     // for performance reason, do not recycle pointer
  385.     // chance that this is allocated again and again is not usual
  386. }
  387. XERCES_CPP_NAMESPACE_END