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

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: CMLeaf.hpp,v $
  58.  * Revision 1.6  2001/12/06 17:52:17  tng
  59.  * Performance Enhancement.  The QName that was passed to the CMLeaf
  60.  * constructor was always being copied, even though the CMLeaf objects
  61.  * only existed during construction of a DFA.  In most cases the original
  62.  * QName that was passed into the CMLeaf constructor continued to exist long
  63.  * after the CMLeaf was destroyed; in some cases the QName was constructed
  64.  * specifically to be passed to the CMLeaf constructor.  Added a second CMLeaf constructor that indicated the QName passed in was to be adopted; otherwise the CMLeaf constructor just sets a reference to the QName passed in.
  65.  * By Henry Zongaro.
  66.  *
  67.  * Revision 1.5  2001/10/03 15:08:45  tng
  68.  * typo fix: remove the extra space which may confuse some compilers while constructing the qname.
  69.  *
  70.  * Revision 1.4  2001/05/11 13:27:16  tng
  71.  * Copyright update.
  72.  *
  73.  * Revision 1.3  2001/04/19 18:17:27  tng
  74.  * Schema: SchemaValidator update, and use QName in Content Model
  75.  *
  76.  * Revision 1.2  2001/02/16 14:58:57  tng
  77.  * Schema: Update Makefile, configure files, project files, and include path in
  78.  * certain cpp files because of the move of the common Content Model files.  By Pei Yong Zhang.
  79.  *
  80.  * Revision 1.1  2001/02/16 14:17:29  tng
  81.  * Schema: Move the common Content Model files that are shared by DTD
  82.  * and schema from 'DTD' folder to 'common' folder.  By Pei Yong Zhang.
  83.  *
  84.  * Revision 1.5  2000/03/28 19:43:25  roddey
  85.  * Fixes for signed/unsigned warnings. New work for two way transcoding
  86.  * stuff.
  87.  *
  88.  * Revision 1.4  2000/03/02 19:55:37  roddey
  89.  * This checkin includes many changes done while waiting for the
  90.  * 1.1.0 code to be finished. I can't list them all here, but a list is
  91.  * available elsewhere.
  92.  *
  93.  * Revision 1.3  2000/02/24 20:16:47  abagchi
  94.  * Swat for removing Log from API docs
  95.  *
  96.  * Revision 1.2  2000/02/09 21:42:36  abagchi
  97.  * Copyright swat
  98.  *
  99.  * Revision 1.1.1.1  1999/11/09 01:03:04  twl
  100.  * Initial checkin
  101.  *
  102.  * Revision 1.2  1999/11/08 20:45:36  rahul
  103.  * Swat for adding in Product name and CVS comment log variable.
  104.  *
  105.  */
  106. #if !defined(CMLEAF_HPP)
  107. #define CMLEAF_HPP
  108. #include <util/XercesDefs.hpp>
  109. #include <util/RuntimeException.hpp>
  110. #include <validators/common/ContentSpecNode.hpp>
  111. #include <validators/common/CMNode.hpp>
  112. #include <validators/common/CMStateSet.hpp>
  113. //
  114. //  This class represents a leaf in the content spec node tree of an
  115. //  element's content model. It just has an element qname and a position value,
  116. //  the latter of which is used during the building of a DFA.
  117. //
  118. class CMLeaf : public CMNode
  119. {
  120. public :
  121.     // -----------------------------------------------------------------------
  122.     //  Constructors
  123.     // -----------------------------------------------------------------------
  124.     CMLeaf
  125.     (
  126.           QName* const          element
  127.         , const unsigned int    position = ~0
  128.     );
  129.     CMLeaf
  130.     (
  131.           QName* const          element
  132.         , const unsigned int    position
  133.         , const bool            adopt
  134.     );
  135.     ~CMLeaf();
  136.     // -----------------------------------------------------------------------
  137.     //  Getter methods
  138.     // -----------------------------------------------------------------------
  139.     QName* getElement();
  140.     const QName* getElement() const;
  141.     unsigned int getPosition() const;
  142.     // -----------------------------------------------------------------------
  143.     //  Setter methods
  144.     // -----------------------------------------------------------------------
  145.     void setPosition(const unsigned int newPosition);
  146.     // -----------------------------------------------------------------------
  147.     //  Implementation of public CMNode virtual interface
  148.     // -----------------------------------------------------------------------
  149.     bool isNullable() const;
  150. protected :
  151.     // -----------------------------------------------------------------------
  152.     //  Implementation of protected CMNode virtual interface
  153.     // -----------------------------------------------------------------------
  154.     void calcFirstPos(CMStateSet& toSet) const;
  155.     void calcLastPos(CMStateSet& toSet) const;
  156. private :
  157.     // -----------------------------------------------------------------------
  158.     //  Private data members
  159.     //
  160.     //  fElement
  161.     //      This is the element that this leaf represents.
  162.     //
  163.     //  fPosition
  164.     //      Part of the algorithm to convert a regex directly to a DFA
  165.     //      numbers each leaf sequentially. If its -1, that means its an
  166.     //      epsilon node. All others are non-epsilon positions.
  167.     //
  168.     //  fAdopt
  169.     //      This node is responsible for the storage of the fElement QName.
  170.     // -----------------------------------------------------------------------
  171.     QName*          fElement;
  172.     unsigned int    fPosition;
  173.     bool            fAdopt;
  174. };
  175. // -----------------------------------------------------------------------
  176. //  Constructors
  177. // -----------------------------------------------------------------------
  178. inline CMLeaf::CMLeaf(    QName* const          element
  179.                         , const unsigned int    position) :
  180.     CMNode(ContentSpecNode::Leaf)
  181.     , fElement(0)
  182.     , fPosition(position)
  183.     , fAdopt(false)
  184. {
  185.     if (!element)
  186.     {
  187.         fElement = new QName(XMLUni::fgZeroLenString
  188.                            , XMLUni::fgZeroLenString
  189.                            , XMLElementDecl::fgInvalidElemId);
  190.         // We have to be responsible for this QName - override default fAdopt
  191.         fAdopt = true;
  192.     }
  193.     else
  194.     {
  195.         fElement = element;
  196.     }
  197. }
  198. inline CMLeaf::CMLeaf(    QName* const          element
  199.                         , const unsigned int    position
  200.                         , const bool            adopt) :
  201.     CMNode(ContentSpecNode::Leaf)
  202.     , fElement(0)
  203.     , fPosition(position)
  204.     , fAdopt(adopt)
  205. {
  206.     if (!element)
  207.     {
  208.         fElement = new QName(XMLUni::fgZeroLenString
  209.                            , XMLUni::fgZeroLenString
  210.                            , XMLElementDecl::fgInvalidElemId);
  211.         // We have to be responsible for this QName - override adopt parameter
  212.         fAdopt = true;
  213.     }
  214.     else
  215.     {
  216.         fElement = element;
  217.     }
  218. }
  219. inline CMLeaf::~CMLeaf()
  220. {
  221.     if (fAdopt)
  222.         delete fElement;
  223. }
  224. // ---------------------------------------------------------------------------
  225. //  Getter methods
  226. // ---------------------------------------------------------------------------
  227. inline QName* CMLeaf::getElement()
  228. {
  229.     return fElement;
  230. }
  231. inline const QName* CMLeaf::getElement() const
  232. {
  233.     return fElement;
  234. }
  235. inline unsigned int CMLeaf::getPosition() const
  236. {
  237.     return fPosition;
  238. }
  239. // ---------------------------------------------------------------------------
  240. //  Setter methods
  241. // ---------------------------------------------------------------------------
  242. inline void CMLeaf::setPosition(const unsigned int newPosition)
  243. {
  244.     fPosition = newPosition;
  245. }
  246. // ---------------------------------------------------------------------------
  247. //  Implementation of public CMNode virtual interface
  248. // ---------------------------------------------------------------------------
  249. inline bool CMLeaf::isNullable() const
  250. {
  251.     // Leaf nodes are never nullable unless its an epsilon node
  252.     return (fPosition == -1);
  253. }
  254. // ---------------------------------------------------------------------------
  255. //  Implementation of protected CMNode virtual interface
  256. // ---------------------------------------------------------------------------
  257. inline void CMLeaf::calcFirstPos(CMStateSet& toSet) const
  258. {
  259.     // If we are an epsilon node, then the first pos is an empty set
  260.     if (fPosition == -1)
  261.     {
  262.         toSet.zeroBits();
  263.         return;
  264.     }
  265.     // Otherwise, its just the one bit of our position
  266.     toSet.setBit(fPosition);
  267. }
  268. inline void CMLeaf::calcLastPos(CMStateSet& toSet) const
  269. {
  270.     // If we are an epsilon node, then the last pos is an empty set
  271.     if (fPosition == -1)
  272.     {
  273.         toSet.zeroBits();
  274.         return;
  275.     }
  276.     // Otherwise, its just the one bit of our position
  277.     toSet.setBit(fPosition);
  278. }
  279. #endif