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

词法分析

开发平台:

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: CMStateSet.hpp,v $
  58.  * Revision 1.5  2003/05/16 21:43:20  knoaman
  59.  * Memory manager implementation: Modify constructors to pass in the memory manager.
  60.  *
  61.  * Revision 1.4  2003/05/15 18:48:27  knoaman
  62.  * Partial implementation of the configurable memory manager.
  63.  *
  64.  * Revision 1.3  2002/11/04 14:54:58  tng
  65.  * C++ Namespace Support.
  66.  *
  67.  * Revision 1.2  2002/07/16 12:50:08  tng
  68.  * [Bug 10651] CMStateSet.hpp includes both memory.h and string.h.
  69.  *
  70.  * Revision 1.1.1.1  2002/02/01 22:22:38  peiyongz
  71.  * sane_include
  72.  *
  73.  * Revision 1.5  2001/08/16 21:51:43  peiyongz
  74.  * hashCode() added
  75.  *
  76.  * Revision 1.4  2001/05/11 13:27:17  tng
  77.  * Copyright update.
  78.  *
  79.  * Revision 1.3  2001/05/03 21:02:28  tng
  80.  * Schema: Add SubstitutionGroupComparator and update exception messages.  By Pei Yong Zhang.
  81.  *
  82.  * Revision 1.2  2001/02/27 14:48:46  tng
  83.  * Schema: Add CMAny and ContentLeafNameTypeVector, by Pei Yong Zhang
  84.  *
  85.  * Revision 1.1  2001/02/16 14:17:29  tng
  86.  * Schema: Move the common Content Model files that are shared by DTD
  87.  * and schema from 'DTD' folder to 'common' folder.  By Pei Yong Zhang.
  88.  *
  89.  * Revision 1.4  2000/03/02 19:55:37  roddey
  90.  * This checkin includes many changes done while waiting for the
  91.  * 1.1.0 code to be finished. I can't list them all here, but a list is
  92.  * available elsewhere.
  93.  *
  94.  * Revision 1.3  2000/02/24 20:16:48  abagchi
  95.  * Swat for removing Log from API docs
  96.  *
  97.  * Revision 1.2  2000/02/09 21:42:36  abagchi
  98.  * Copyright swat
  99.  *
  100.  * Revision 1.1.1.1  1999/11/09 01:03:06  twl
  101.  * Initial checkin
  102.  *
  103.  * Revision 1.3  1999/11/08 20:45:36  rahul
  104.  * Swat for adding in Product name and CVS comment log variable.
  105.  *
  106.  */
  107. //  DESCRIPTION:
  108. //
  109. //  This class is a specialized bitset class for the content model code of
  110. //  the validator. It assumes that its never called with two objects of
  111. //  different bit counts, and that bit sets smaller than 64 bits are far
  112. //  and away the most common. So it can be a lot more optimized than a general
  113. //  purpose utility bitset class
  114. //
  115. #if !defined(CMSTATESET_HPP)
  116. #define CMSTATESET_HPP
  117. #include <xercesc/util/ArrayIndexOutOfBoundsException.hpp>
  118. #include <xercesc/util/RuntimeException.hpp>
  119. #include <xercesc/util/PlatformUtils.hpp>
  120. #include <xercesc/framework/MemoryManager.hpp>
  121. #include <string.h>
  122. XERCES_CPP_NAMESPACE_BEGIN
  123. class CMStateSet : public XMemory
  124. {
  125. public :
  126.     // -----------------------------------------------------------------------
  127.     //  Constructors and Destructor
  128.     // -----------------------------------------------------------------------
  129.     CMStateSet( const unsigned int bitCount
  130.               , MemoryManager* const manager = XMLPlatformUtils::fgMemoryManager) :
  131.         fBitCount(bitCount)
  132.         , fByteArray(0)
  133.         , fMemoryManager(manager)
  134.     {
  135.         //
  136.         //  See if we need to allocate the byte array or whether we can live
  137.         //  within the 64 bit high performance scheme.
  138.         //
  139.         if (fBitCount > 64)
  140.         {
  141.             fByteCount = fBitCount / 8;
  142.             if (fBitCount % 8)
  143.                 fByteCount++;
  144.             fByteArray = (XMLByte*) fMemoryManager->allocate(fByteCount*sizeof(XMLByte)); //new XMLByte[fByteCount];
  145.         }
  146.         // Init all the bits to zero
  147.         zeroBits();
  148.     }
  149.     /*
  150.      * This method with the 'for' statement (commented out) cannot be made inline
  151.      * because the antiquated CC (CFront) compiler under HPUX 10.20 does not allow
  152.      * the 'for' statement inside any inline method. Unfortunately,
  153.      * we have to support it. So instead, we use memcpy().
  154.      */
  155.     CMStateSet(const CMStateSet& toCopy) :
  156.         fBitCount(toCopy.fBitCount)
  157.       , fByteArray(0)
  158.       , fMemoryManager(toCopy.fMemoryManager)
  159.     {
  160.         //
  161.         //  See if we need to allocate the byte array or whether we can live
  162.         //  within the 64 bit high performance scheme.
  163.         //
  164.         if (fBitCount > 64)
  165.         {
  166.             fByteCount = fBitCount / 8;
  167.             if (fBitCount % 8)
  168.                 fByteCount++;
  169.             fByteArray = (XMLByte*) fMemoryManager->allocate(fByteCount*sizeof(XMLByte)); //new XMLByte[fByteCount];
  170.             memcpy((void *) fByteArray,
  171.                    (const void *) toCopy.fByteArray,
  172.                    fByteCount * sizeof(XMLByte));
  173.             // for (unsigned int index = 0; index < fByteCount; index++)
  174.             //     fByteArray[index] = toCopy.fByteArray[index];
  175.         }
  176.          else
  177.         {
  178.             fBits1 = toCopy.fBits1;
  179.             fBits2 = toCopy.fBits2;
  180.         }
  181.     }
  182.     ~CMStateSet()
  183.     {
  184.         if (fByteArray)
  185.             fMemoryManager->deallocate(fByteArray); //delete [] fByteArray;
  186.     }
  187.     // -----------------------------------------------------------------------
  188.     //  Set manipulation methods
  189.     // -----------------------------------------------------------------------
  190.     void operator&=(const CMStateSet& setToAnd)
  191.     {
  192.         if (fBitCount < 65)
  193.         {
  194.             fBits1 &= setToAnd.fBits1;
  195.             fBits2 &= setToAnd.fBits2;
  196.         }
  197.          else
  198.         {
  199.             for (unsigned int index = 0; index < fByteCount; index++)
  200.                 fByteArray[index] &= setToAnd.fByteArray[index];
  201.         }
  202.     }
  203.     void operator|=(const CMStateSet& setToOr)
  204.     {
  205.         if (fBitCount < 65)
  206.         {
  207.             fBits1 |= setToOr.fBits1;
  208.             fBits2 |= setToOr.fBits2;
  209.         }
  210.          else
  211.         {
  212.             for (unsigned int index = 0; index < fByteCount; index++)
  213.                 fByteArray[index] |= setToOr.fByteArray[index];
  214.         }
  215.     }
  216.     bool operator==(const CMStateSet& setToCompare) const
  217.     {
  218.         if (fBitCount != setToCompare.fBitCount)
  219.             return false;
  220.         if (fBitCount < 65)
  221.         {
  222.             return ((fBits1 == setToCompare.fBits1)
  223.             &&      (fBits2 == setToCompare.fBits2));
  224.         }
  225.         for (unsigned int index = 0; index < fByteCount; index++)
  226.         {
  227.             if (fByteArray[index] != setToCompare.fByteArray[index])
  228.                 return false;
  229.         }
  230.         return true;
  231.     }
  232.     CMStateSet& operator=(const CMStateSet& srcSet)
  233.     {
  234.         if (this == &srcSet)
  235.             return *this;
  236.         // They have to be the same size
  237.         if (fBitCount != srcSet.fBitCount)
  238.             ThrowXML(RuntimeException, XMLExcepts::Bitset_NotEqualSize);
  239.         if (fBitCount < 65)
  240.         {
  241.             fBits1 = srcSet.fBits1;
  242.             fBits2 = srcSet.fBits2;
  243.         }
  244.          else
  245.         {
  246.             for (unsigned int index = 0; index < fByteCount; index++)
  247.                 fByteArray[index] = srcSet.fByteArray[index];
  248.         }
  249.         return *this;
  250.     }
  251.     bool getBit(const unsigned int bitToGet) const
  252.     {
  253.         if (bitToGet >= fBitCount)
  254.             ThrowXML(ArrayIndexOutOfBoundsException, XMLExcepts::Bitset_BadIndex);
  255.         if (fBitCount < 65)
  256.         {
  257.             unsigned int mask = (0x1UL << (bitToGet % 32));
  258.             if (bitToGet < 32)
  259.                 return ((fBits1 & mask) != 0);
  260.             else
  261.                 return ((fBits2 & mask) != 0);
  262.         }
  263.         // Create the mask and byte values
  264.         const XMLByte mask1 = XMLByte(0x1 << (bitToGet % 8));
  265.         const unsigned int byteOfs = bitToGet >> 3;
  266.         // And access the right bit and byte
  267.         return ((fByteArray[byteOfs] & mask1) != 0);
  268.     }
  269.     bool isEmpty() const
  270.     {
  271.         if (fBitCount < 65)
  272.             return ((fBits1 == 0) && (fBits2 == 0));
  273.         for (unsigned int index = 0; index < fByteCount; index++)
  274.         {
  275.             if (fByteArray[index] != 0)
  276.                 return false;
  277.         }
  278.         return true;
  279.     }
  280.     void setBit(const unsigned int bitToSet)
  281.     {
  282.         if (bitToSet >= fBitCount)
  283.             ThrowXML(ArrayIndexOutOfBoundsException, XMLExcepts::Bitset_BadIndex);
  284.         if (fBitCount < 65)
  285.         {
  286.             const unsigned int mask = (0x1UL << (bitToSet % 32));
  287.             if (bitToSet < 32)
  288.             {
  289.                 fBits1 &= ~mask;
  290.                 fBits1 |= mask;
  291.             }
  292.              else
  293.             {
  294.                 fBits2 &= ~mask;
  295.                 fBits2 |= mask;
  296.             }
  297.         }
  298.          else
  299.         {
  300.             // Create the mask and byte values
  301.             const XMLByte mask1 = XMLByte(0x1 << (bitToSet % 8));
  302.             const unsigned int byteOfs = bitToSet >> 3;
  303.             // And access the right bit and byte
  304.             fByteArray[byteOfs] &= ~mask1;
  305.             fByteArray[byteOfs] |= mask1;
  306.         }
  307.     }
  308.     void zeroBits()
  309.     {
  310.         if (fBitCount < 65)
  311.         {
  312.             fBits1 = 0;
  313.             fBits2 = 0;
  314.         }
  315.          else
  316.         {
  317.             for (unsigned int index = 0; index < fByteCount; index++)
  318.                 fByteArray[index] = 0;
  319.         }
  320.     }
  321.     int hashCode() const
  322.     {
  323.         if (fBitCount < 65)
  324.         {
  325.             return fBits1+ fBits2 * 31;
  326.         }
  327.         else
  328.         {
  329.             int hash = 0;
  330.             for (int index = fByteCount - 1; index >= 0; index--)
  331.                 hash = fByteArray[index] + hash * 31;
  332.             return hash;
  333.         }
  334.     }
  335. private :
  336.     // -----------------------------------------------------------------------
  337.     //  Unimplemented constructors and operators
  338.     // -----------------------------------------------------------------------
  339.     CMStateSet();
  340.     // -----------------------------------------------------------------------
  341.     //  Private data members
  342.     //
  343.     //  fBitCount
  344.     //      The count of bits that the outside world wants to support,
  345.     //      so its the max bit index plus one.
  346.     //
  347.     //  fByteCount
  348.     //      If the bit count is > 64, then we use the fByteArray member to
  349.     //      store the bits, and this indicates its size in bytes. Otherwise
  350.     //      its value is meaningless and unset.
  351.     //
  352.     //  fBits1
  353.     //  fBits2
  354.     //      When the bit count is <= 64 (very common), these hold the bits.
  355.     //      Otherwise, the fByteArray member holds htem.
  356.     //
  357.     //  fByteArray
  358.     //      The array of bytes used when the bit count is > 64. It is
  359.     //      allocated as required.
  360.     // -----------------------------------------------------------------------
  361.     unsigned int    fBitCount;
  362.     unsigned int    fByteCount;
  363.     unsigned int    fBits1;
  364.     unsigned int    fBits2;
  365.     XMLByte*        fByteArray;
  366.     MemoryManager*  fMemoryManager;
  367. };
  368. XERCES_CPP_NAMESPACE_END
  369. #endif