You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@xalan.apache.org by db...@locus.apache.org on 2000/08/10 20:38:34 UTC

cvs commit: xml-xalan/c/src/XercesParserLiaison XercesTreeWalker.cpp XercesTreeWalker.hpp

dbertoni    00/08/10 11:38:34

  Added:       c/src/XercesParserLiaison XercesTreeWalker.cpp
                        XercesTreeWalker.hpp
  Log:
  Initial revision.
  
  Revision  Changes    Path
  1.1                  xml-xalan/c/src/XercesParserLiaison/XercesTreeWalker.cpp
  
  Index: XercesTreeWalker.cpp
  ===================================================================
  /*
   * The Apache Software License, Version 1.1
   *
   *
   * Copyright (c) 2000 The Apache Software Foundation.  All rights 
   * reserved.
   *
   * Redistribution and use in source and binary forms, with or without
   * modification, are permitted provided that the following conditions
   * are met:
   *
   * 1. Redistributions of source code must retain the above copyright
   *    notice, this list of conditions and the following disclaimer. 
   *
   * 2. Redistributions in binary form must reproduce the above copyright
   *    notice, this list of conditions and the following disclaimer in
   *    the documentation and/or other materials provided with the
   *    distribution.
   *
   * 3. The end-user documentation included with the redistribution,
   *    if any, must include the following acknowledgment:  
   *       "This product includes software developed by the
   *        Apache Software Foundation (http://www.apache.org/)."
   *    Alternately, this acknowledgment may appear in the software itself,
   *    if and wherever such third-party acknowledgments normally appear.
   *
   * 4. The names "Xalan" and "Apache Software Foundation" must
   *    not be used to endorse or promote products derived from this
   *    software without prior written permission. For written 
   *    permission, please contact apache@apache.org.
   *
   * 5. Products derived from this software may not be called "Apache",
   *    nor may "Apache" appear in their name, without prior written
   *    permission of the Apache Software Foundation.
   *
   * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
   * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
   * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
   * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
   * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
   * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
   * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
   * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
   * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
   * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
   * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   * SUCH DAMAGE.
   * ====================================================================
   *
   * This software consists of voluntary contributions made by many
   * individuals on behalf of the Apache Software Foundation and was
   * originally based on software copyright (c) 1999, International
   * Business Machines, Inc., http://www.ibm.com.  For more
   * information on the Apache Software Foundation, please see
   * <http://www.apache.org/>.
   */
  // Class header file.
  #include "XercesTreeWalker.hpp"
  
  
  
  // Xerces header files...
  #include <dom/DOM_Node.hpp>
  
  
  
  XercesTreeWalker::XercesTreeWalker()
  {
  }
  
  
  
  XercesTreeWalker::~XercesTreeWalker()
  {
  }
  
  
  
  void
  XercesTreeWalker::traverse(const DOM_Node&	pos)
  {
  	DOM_Node	thePos(pos);
  
  	while(thePos != 0)
  	{
  		startNode(thePos);
  
  		DOM_Node	nextNode = thePos.getFirstChild();
  
  		while(nextNode == 0)
  		{
  			endNode(thePos);
  
  			nextNode = pos.getNextSibling();
  
  			if(nextNode == 0)
  			{
  				thePos = thePos.getParentNode();
  
  				if(thePos == 0)
  				{
  					nextNode = thePos;
  
  					break;
  				}
  			}
  		}
  
  		thePos = nextNode;
  	}
  }
  
  
  
  void
  XercesTreeWalker::traverse(
  			const DOM_Node&		pos,
  			const DOM_Node&		parent)
  {
  	DOM_Node	thePos(pos);
  
  	while(parent != thePos)
  	{	  
  		startNode(thePos);
  	  
  		DOM_Node	nextNode = thePos.getFirstChild();
  
  		while(nextNode == 0)
  		{
  			endNode(thePos);
  
  			nextNode = thePos.getNextSibling();
  
  			if(nextNode == 0)
  			{
  				thePos = thePos.getParentNode();
  
  				if(parent == thePos)
  				{
  					nextNode = thePos;
  
  					break;
  				}
  			}
  		}
  
  		thePos = nextNode;
  	}
  }
  
  
  
  1.1                  xml-xalan/c/src/XercesParserLiaison/XercesTreeWalker.hpp
  
  Index: XercesTreeWalker.hpp
  ===================================================================
  /*
   * The Apache Software License, Version 1.1
   *
   *
   * Copyright (c) 2000 The Apache Software Foundation.  All rights 
   * reserved.
   *
   * Redistribution and use in source and binary forms, with or without
   * modification, are permitted provided that the following conditions
   * are met:
   *
   * 1. Redistributions of source code must retain the above copyright
   *    notice, this list of conditions and the following disclaimer. 
   *
   * 2. Redistributions in binary form must reproduce the above copyright
   *    notice, this list of conditions and the following disclaimer in
   *    the documentation and/or other materials provided with the
   *    distribution.
   *
   * 3. The end-user documentation included with the redistribution,
   *    if any, must include the following acknowledgment:  
   *       "This product includes software developed by the
   *        Apache Software Foundation (http://www.apache.org/)."
   *    Alternately, this acknowledgment may appear in the software itself,
   *    if and wherever such third-party acknowledgments normally appear.
   *
   * 4. The names "Xalan" and "Apache Software Foundation" must
   *    not be used to endorse or promote products derived from this
   *    software without prior written permission. For written 
   *    permission, please contact apache@apache.org.
   *
   * 5. Products derived from this software may not be called "Apache",
   *    nor may "Apache" appear in their name, without prior written
   *    permission of the Apache Software Foundation.
   *
   * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
   * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
   * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
   * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
   * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
   * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
   * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
   * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
   * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
   * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
   * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   * SUCH DAMAGE.
   * ====================================================================
   *
   * This software consists of voluntary contributions made by many
   * individuals on behalf of the Apache Software Foundation and was
   * originally based on software copyright (c) 1999, International
   * Business Machines, Inc., http://www.ibm.com.  For more
   * information on the Apache Software Foundation, please see
   * <http://www.apache.org/>.
   */
  #if !defined(XERCESTREEWALKER_HEADER_GUARD_1357924680)
  #define XERCESTREEWALKER_HEADER_GUARD_1357924680
  
  
  
  #include <XercesParserLiaison/XercesParserLiaisonDefinitions.hpp>
  
  
  
  class DOM_Node;
  
  
  
  class XALAN_XERCESPARSERLIAISON_EXPORT XercesTreeWalker
  {
  public:
  
  	/**
  	 * Constructor.
  	 */
  	XercesTreeWalker();
  
  	virtual
  	~XercesTreeWalker();
  
  	/**
  	 * Perform a pre-order traversal non-recursive style.
  	 */
  	virtual void
  	traverse(const DOM_Node&	pos);
  
  	/**
  	 * Perform a pre-order traversal non-recursive style.
  	 */
  	virtual void
  	traverse(
  			const DOM_Node&		pos,
  			const DOM_Node&		parent);
  
  protected:
  
  	virtual void
  	startNode(const DOM_Node&	node) = 0;
  
  	virtual void
  	endNode(const DOM_Node&	node) = 0;
  };
  
  
  
  #endif	// XERCESTREEWALKER_HEADER_GUARD_1357924680