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

词法分析

开发平台:

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