CMNode.hpp
上传用户:huihehuasu
上传日期:2007-01-10
资源大小:6948k
文件大小:8k
源码类别:

xml/soap/webservice

开发平台:

C/C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 1999-2001 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.  * $Log: CMNode.hpp,v $
  58.  * Revision 1.3  2001/05/11 13:27:17  tng
  59.  * Copyright update.
  60.  *
  61.  * Revision 1.2  2001/02/16 14:58:57  tng
  62.  * Schema: Update Makefile, configure files, project files, and include path in
  63.  * certain cpp files because of the move of the common Content Model files.  By Pei Yong Zhang.
  64.  *
  65.  * Revision 1.1  2001/02/16 14:17:29  tng
  66.  * Schema: Move the common Content Model files that are shared by DTD
  67.  * and schema from 'DTD' folder to 'common' folder.  By Pei Yong Zhang.
  68.  *
  69.  * Revision 1.5  2000/03/28 19:43:25  roddey
  70.  * Fixes for signed/unsigned warnings. New work for two way transcoding
  71.  * stuff.
  72.  *
  73.  * Revision 1.4  2000/03/02 19:55:37  roddey
  74.  * This checkin includes many changes done while waiting for the
  75.  * 1.1.0 code to be finished. I can't list them all here, but a list is
  76.  * available elsewhere.
  77.  *
  78.  * Revision 1.3  2000/02/24 20:16:48  abagchi
  79.  * Swat for removing Log from API docs
  80.  *
  81.  * Revision 1.2  2000/02/09 21:42:36  abagchi
  82.  * Copyright swat
  83.  *
  84.  * Revision 1.1.1.1  1999/11/09 01:03:05  twl
  85.  * Initial checkin
  86.  *
  87.  * Revision 1.2  1999/11/08 20:45:36  rahul
  88.  * Swat for adding in Product name and CVS comment log variable.
  89.  *
  90.  */
  91. #if !defined(CMNODE_HPP)
  92. #define CMNODE_HPP
  93. #include <util/XercesDefs.hpp>
  94. #include <validators/common/ContentSpecNode.hpp>
  95. #include <validators/common/CMStateSet.hpp>
  96. class CMNode
  97. {
  98. public :
  99.     // -----------------------------------------------------------------------
  100.     //  Constructors and Destructors
  101.     // -----------------------------------------------------------------------
  102.     CMNode(const ContentSpecNode::NodeTypes type);
  103.     virtual ~CMNode();
  104.     // -----------------------------------------------------------------------
  105.     //  Virtual methods to be provided derived node classes
  106.     // -----------------------------------------------------------------------
  107.     virtual bool isNullable() const = 0;
  108.     // -----------------------------------------------------------------------
  109.     //  Getter methods
  110.     // -----------------------------------------------------------------------
  111.     ContentSpecNode::NodeTypes getType() const;
  112.     const CMStateSet& getFirstPos() const;
  113.     const CMStateSet& getLastPos() const;
  114.     // -----------------------------------------------------------------------
  115.     //  Setter methods
  116.     // -----------------------------------------------------------------------
  117.     void setMaxStates(const unsigned int maxStates);
  118. protected :
  119.     // -----------------------------------------------------------------------
  120.     //  Protected, abstract methods
  121.     // -----------------------------------------------------------------------
  122.     virtual void calcFirstPos(CMStateSet& toUpdate) const = 0;
  123.     virtual void calcLastPos(CMStateSet& toUpdate) const = 0;
  124. private :
  125.     // -----------------------------------------------------------------------
  126.     //  Unimplemented constructors and operators
  127.     // -----------------------------------------------------------------------
  128.     CMNode();
  129.     CMNode(const CMNode&);
  130.     void operator=(const CMNode&);
  131.     // -----------------------------------------------------------------------
  132.     //  Private data members
  133.     //
  134.     //  fType
  135.     //      The type of node. This indicates whether its a leaf or an
  136.     //      operation.
  137.     //
  138.     //  fFirstPos
  139.     //      The set of NFA states that represent the entry states of this
  140.     //      node in the DFA.
  141.     //
  142.     //  fLastPos
  143.     //      The set of NFA states that represent the final states of this
  144.     //      node in the DFA.
  145.     //
  146.     //  fMaxStates
  147.     //      The maximum number of states that the NFA has, which means the
  148.     //      max number of NFA states that have to be traced in the state
  149.     //      sets during the building of the DFA. Its unfortunate that it
  150.     //      has to be stored redundantly, but we need to fault in the
  151.     //      state set members and they have to be sized to this size.
  152.     // -----------------------------------------------------------------------
  153.     ContentSpecNode::NodeTypes  fType;
  154.     CMStateSet*                 fFirstPos;
  155.     CMStateSet*                 fLastPos;
  156.     unsigned int                fMaxStates;
  157. };
  158. // ---------------------------------------------------------------------------
  159. //  CMNode: Constructors and Destructors
  160. // ---------------------------------------------------------------------------
  161. inline CMNode::CMNode(const ContentSpecNode::NodeTypes type) :
  162.     fType(type)
  163.     , fFirstPos(0)
  164.     , fLastPos(0)
  165.     , fMaxStates(~0)
  166. {
  167. }
  168. inline CMNode::~CMNode()
  169. {
  170.     // Clean up any position sets that got created
  171.     delete fFirstPos;
  172.     delete fLastPos;
  173. }
  174. // ---------------------------------------------------------------------------
  175. //  CMNode: Getter methods
  176. // ---------------------------------------------------------------------------
  177. inline ContentSpecNode::NodeTypes CMNode::getType() const
  178. {
  179.     return fType;
  180. }
  181. inline const CMStateSet& CMNode::getFirstPos() const
  182. {
  183.     //
  184.     //  Fault in the state set if needed. Since we can't use mutable members
  185.     //  cast off the const'ness.
  186.     //
  187.     if (!fFirstPos)
  188.     {
  189.         CMNode* unconstThis = (CMNode*)this;
  190.         unconstThis->fFirstPos = new CMStateSet(fMaxStates);
  191.         unconstThis->calcFirstPos(*fFirstPos);
  192.     }
  193.     return *fFirstPos;
  194. }
  195. inline const CMStateSet& CMNode::getLastPos() const
  196. {
  197.     //
  198.     //  Fault in the state set if needed. Since we can't use mutable members
  199.     //  cast off the const'ness.
  200.     //
  201.     if (!fLastPos)
  202.     {
  203.         CMNode* unconstThis = (CMNode*)this;
  204.         unconstThis->fLastPos = new CMStateSet(fMaxStates);
  205.         unconstThis->calcLastPos(*fLastPos);
  206.     }
  207.     return *fLastPos;
  208. }
  209. // ---------------------------------------------------------------------------
  210. //  CMNode: Setter methods
  211. // ---------------------------------------------------------------------------
  212. inline void CMNode::setMaxStates(const unsigned int maxStates)
  213. {
  214.     fMaxStates = maxStates;
  215. }
  216. #endif