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

词法分析

开发平台:

Visual C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 1999-2000 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: NameIdPool.c,v $
  58.  * Revision 1.6  2003/05/16 06:01:52  knoaman
  59.  * Partial implementation of the configurable memory manager.
  60.  *
  61.  * Revision 1.5  2003/05/15 19:04:35  knoaman
  62.  * Partial implementation of the configurable memory manager.
  63.  *
  64.  * Revision 1.4  2002/11/04 15:22:04  tng
  65.  * C++ Namespace Support.
  66.  *
  67.  * Revision 1.3  2002/09/24 19:51:24  tng
  68.  * Performance: use XMLString::equals instead of XMLString::compareString
  69.  *
  70.  * Revision 1.2  2002/05/08 19:05:29  knoaman
  71.  * [Bug 7701] NameIdPoolEnumerator copy constructor should call base class - fix by Martin Kalen
  72.  *
  73.  * Revision 1.1.1.1  2002/02/01 22:22:11  peiyongz
  74.  * sane_include
  75.  *
  76.  * Revision 1.3  2000/03/02 19:54:42  roddey
  77.  * This checkin includes many changes done while waiting for the
  78.  * 1.1.0 code to be finished. I can't list them all here, but a list is
  79.  * available elsewhere.
  80.  *
  81.  * Revision 1.2  2000/02/06 07:48:02  rahulj
  82.  * Year 2K copyright swat.
  83.  *
  84.  * Revision 1.1.1.1  1999/11/09 01:04:47  twl
  85.  * Initial checkin
  86.  *
  87.  * Revision 1.3  1999/11/08 20:45:10  rahul
  88.  * Swat for adding in Product name and CVS comment log variable.
  89.  *
  90.  */
  91. // ---------------------------------------------------------------------------
  92. //  Includes
  93. // ---------------------------------------------------------------------------
  94. #if defined(XERCES_TMPLSINC)
  95. #include <xercesc/util/NameIdPool.hpp>
  96. #endif
  97. #include <xercesc/util/IllegalArgumentException.hpp>
  98. #include <xercesc/util/NoSuchElementException.hpp>
  99. #include <xercesc/util/RuntimeException.hpp>
  100. XERCES_CPP_NAMESPACE_BEGIN
  101. // ---------------------------------------------------------------------------
  102. //  NameIdPoolBucketElem: Constructors and Destructor
  103. // ---------------------------------------------------------------------------
  104. template <class TElem> NameIdPoolBucketElem<TElem>::
  105. NameIdPoolBucketElem(TElem* const                           value
  106.                     , NameIdPoolBucketElem<TElem>* const    next) :
  107.     fData(value)
  108.     , fNext(next)
  109. {
  110. }
  111. template <class TElem> NameIdPoolBucketElem<TElem>::~NameIdPoolBucketElem()
  112. {
  113.     // Nothing to do
  114. }
  115. // ---------------------------------------------------------------------------
  116. //  NameIdPool: Constructors and Destructor
  117. // ---------------------------------------------------------------------------
  118. template <class TElem>
  119. NameIdPool<TElem>::NameIdPool( const unsigned int hashModulus
  120.                              , const unsigned int initSize
  121.                              , MemoryManager* const manager) :
  122.     fMemoryManager(manager)
  123.     , fBucketList(0)
  124.     , fIdPtrs(0)
  125.     , fIdPtrsCount(initSize)
  126.     , fIdCounter(0)
  127.     , fHashModulus(hashModulus)
  128. {
  129.     if (!fHashModulus)
  130.         ThrowXML(IllegalArgumentException, XMLExcepts::Pool_ZeroModulus);
  131.     // Allocate the bucket list and zero them
  132.     fBucketList = (NameIdPoolBucketElem<TElem>**) fMemoryManager->allocate
  133.     (
  134.         fHashModulus * sizeof(NameIdPoolBucketElem<TElem>*)
  135.     ); //new NameIdPoolBucketElem<TElem>*[fHashModulus];
  136.     for (unsigned int index = 0; index < fHashModulus; index++)
  137.         fBucketList[index] = 0;
  138.     //
  139.     //  Allocate the initial id pointers array. We don't have to zero them
  140.     //  out since the fIdCounter value tells us which ones are valid. The
  141.     //  zeroth element is never used (and represents an invalid pool id.)
  142.     //
  143.     if (!fIdPtrsCount)
  144.         fIdPtrsCount = 256;
  145.     fIdPtrs = (TElem**) fMemoryManager->allocate
  146.     (
  147.         fIdPtrsCount * sizeof(TElem*)
  148.     ); //new TElem*[fIdPtrsCount];
  149.     fIdPtrs[0] = 0;
  150. }
  151. template <class TElem> NameIdPool<TElem>::~NameIdPool()
  152. {
  153.     //
  154.     //  Delete the id pointers list. The stuff it points to will be cleaned
  155.     //  up when we clean the bucket lists.
  156.     //
  157.     fMemoryManager->deallocate(fIdPtrs); //delete [] fIdPtrs;
  158.     // Remove all elements then delete the bucket list
  159.     removeAll();
  160.     fMemoryManager->deallocate(fBucketList); //delete [] fBucketList;
  161. }
  162. // ---------------------------------------------------------------------------
  163. //  NameIdPool: Element management
  164. // ---------------------------------------------------------------------------
  165. template <class TElem> bool
  166. NameIdPool<TElem>::containsKey(const XMLCh* const key) const
  167. {
  168.     unsigned int hashVal;
  169.     const NameIdPoolBucketElem<TElem>* findIt = findBucketElem(key, hashVal);
  170.     return (findIt != 0);
  171. }
  172. template <class TElem> void NameIdPool<TElem>::removeAll()
  173. {
  174.     // Clean up the buckets first
  175.     for (unsigned int buckInd = 0; buckInd < fHashModulus; buckInd++)
  176.     {
  177.         NameIdPoolBucketElem<TElem>* curElem = fBucketList[buckInd];
  178.         NameIdPoolBucketElem<TElem>* nextElem;
  179.         while (curElem)
  180.         {
  181.             // Save the next element before we hose this one
  182.             nextElem = curElem->fNext;
  183.             delete curElem->fData;
  184.             delete curElem;
  185.             curElem = nextElem;
  186.         }
  187.         // Empty out the bucket
  188.         fBucketList[buckInd] = 0;
  189.     }
  190.     // Reset the id counter
  191.     fIdCounter = 0;
  192. }
  193. // ---------------------------------------------------------------------------
  194. //  NameIdPool: Getters
  195. // ---------------------------------------------------------------------------
  196. template <class TElem> TElem*
  197. NameIdPool<TElem>::getByKey(const XMLCh* const key)
  198. {
  199.     unsigned int hashVal;
  200.     NameIdPoolBucketElem<TElem>* findIt = findBucketElem(key, hashVal);
  201.     if (!findIt)
  202.         return 0;
  203.     return findIt->fData;
  204. }
  205. template <class TElem> const TElem*
  206. NameIdPool<TElem>::getByKey(const XMLCh* const key) const
  207. {
  208.     unsigned int hashVal;
  209.     const NameIdPoolBucketElem<TElem>* findIt = findBucketElem(key, hashVal);
  210.     if (!findIt)
  211.         return 0;
  212.     return findIt->fData;
  213. }
  214. template <class TElem> TElem*
  215. NameIdPool<TElem>::getById(const unsigned int elemId)
  216. {
  217.     // If its either zero or beyond our current id, its an error
  218.     if (!elemId || (elemId > fIdCounter))
  219.         ThrowXML(IllegalArgumentException, XMLExcepts::Pool_InvalidId);
  220.     return fIdPtrs[elemId];
  221. }
  222. template <class TElem>
  223. const TElem* NameIdPool<TElem>::getById(const unsigned int elemId) const
  224. {
  225.     // If its either zero or beyond our current id, its an error
  226.     if (!elemId || (elemId > fIdCounter))
  227.         ThrowXML(IllegalArgumentException, XMLExcepts::Pool_InvalidId);
  228.     return fIdPtrs[elemId];
  229. }
  230. // ---------------------------------------------------------------------------
  231. //  NameIdPool: Setters
  232. // ---------------------------------------------------------------------------
  233. template <class TElem>
  234. unsigned int NameIdPool<TElem>::put(TElem* const elemToAdopt)
  235. {
  236.     // First see if the key exists already. If so, its an error
  237.     unsigned int hashVal;
  238.     if (findBucketElem(elemToAdopt->getKey(), hashVal))
  239.     {
  240.         ThrowXML1
  241.         (
  242.             IllegalArgumentException
  243.             , XMLExcepts::Pool_ElemAlreadyExists
  244.             , elemToAdopt->getKey()
  245.         );
  246.     }
  247.     // Create a new bucket element and add it to the appropriate list
  248.     NameIdPoolBucketElem<TElem>* newBucket = new (fMemoryManager) NameIdPoolBucketElem<TElem>
  249.     (
  250.         elemToAdopt
  251.         , fBucketList[hashVal]
  252.     );
  253.     fBucketList[hashVal] = newBucket;
  254.     //
  255.     //  Give this new one the next available id and add to the pointer list.
  256.     //  Expand the list if that is now required.
  257.     //
  258.     if (fIdCounter + 1 == fIdPtrsCount)
  259.     {
  260.         // Create a new count 1.5 times larger and allocate a new array
  261.         unsigned int newCount = (unsigned int)(fIdPtrsCount * 1.5);
  262.         TElem** newArray = (TElem**) fMemoryManager->allocate
  263.         (
  264.             newCount * sizeof(TElem*)
  265.         ); //new TElem*[newCount];
  266.         // Copy over the old contents to the new array
  267.         memcpy(newArray, fIdPtrs, fIdPtrsCount * sizeof(TElem*));
  268.         // Ok, toss the old array and store the new data
  269.         fMemoryManager->deallocate(fIdPtrs); //delete [] fIdPtrs;
  270.         fIdPtrs = newArray;
  271.         fIdPtrsCount = newCount;
  272.     }
  273.     const unsigned int retId = ++fIdCounter;
  274.     fIdPtrs[retId] = elemToAdopt;
  275.     // Set the id on the passed element
  276.     elemToAdopt->setId(retId);
  277.     // Return the id that we gave to this element
  278.     return retId;
  279. }
  280. // ---------------------------------------------------------------------------
  281. //  NameIdPool: Private methods
  282. // ---------------------------------------------------------------------------
  283. template <class TElem>
  284. NameIdPoolBucketElem<TElem>* NameIdPool<TElem>::
  285. findBucketElem(const XMLCh* const key, unsigned int& hashVal)
  286. {
  287.     // Hash the key
  288.     hashVal = XMLString::hash(key, fHashModulus);
  289.     if (hashVal > fHashModulus)
  290.         ThrowXML(RuntimeException, XMLExcepts::Pool_BadHashFromKey);
  291.     // Search that bucket for the key
  292.     NameIdPoolBucketElem<TElem>* curElem = fBucketList[hashVal];
  293.     while (curElem)
  294.     {
  295.         if (XMLString::equals(key, curElem->fData->getKey()))
  296.             return curElem;
  297.         curElem = curElem->fNext;
  298.     }
  299.     return 0;
  300. }
  301. template <class TElem>
  302. const NameIdPoolBucketElem<TElem>* NameIdPool<TElem>::
  303. findBucketElem(const XMLCh* const key, unsigned int& hashVal) const
  304. {
  305.     // Hash the key
  306.     hashVal = XMLString::hash(key, fHashModulus);
  307.     if (hashVal > fHashModulus)
  308.         ThrowXML(RuntimeException, XMLExcepts::Pool_BadHashFromKey);
  309.     // Search that bucket for the key
  310.     const NameIdPoolBucketElem<TElem>* curElem = fBucketList[hashVal];
  311.     while (curElem)
  312.     {
  313.         if (XMLString::equals(key, curElem->fData->getKey()))
  314.             return curElem;
  315.         curElem = curElem->fNext;
  316.     }
  317.     return 0;
  318. }
  319. // ---------------------------------------------------------------------------
  320. //  NameIdPoolEnumerator: Constructors and Destructor
  321. // ---------------------------------------------------------------------------
  322. template <class TElem> NameIdPoolEnumerator<TElem>::
  323. NameIdPoolEnumerator(NameIdPool<TElem>* const toEnum) :
  324.     XMLEnumerator<TElem>()
  325.     , fCurIndex(0)
  326.     , fToEnum(toEnum)
  327. {
  328.     //
  329.     //  Find the next available bucket element in the pool. We use the id
  330.     //  array since its very easy to enumerator through by just maintaining
  331.     //  an index. If the id counter is zero, then its empty and we leave the
  332.     //  current index to zero.
  333.     //
  334.     if (toEnum->fIdCounter)
  335.         fCurIndex = 1;
  336. }
  337. template <class TElem> NameIdPoolEnumerator<TElem>::
  338. NameIdPoolEnumerator(const NameIdPoolEnumerator<TElem>& toCopy) :
  339.     fCurIndex(toCopy.fCurIndex)
  340.     , fToEnum(toCopy.fToEnum)
  341. {
  342. }
  343. template <class TElem> NameIdPoolEnumerator<TElem>::~NameIdPoolEnumerator()
  344. {
  345.     // We don't own the pool being enumerated, so no cleanup required
  346. }
  347. // ---------------------------------------------------------------------------
  348. //  NameIdPoolEnumerator: Public operators
  349. // ---------------------------------------------------------------------------
  350. template <class TElem> NameIdPoolEnumerator<TElem>& NameIdPoolEnumerator<TElem>::
  351. operator=(const NameIdPoolEnumerator<TElem>& toAssign)
  352. {
  353.     if (this == &toAssign)
  354.         return *this;
  355.     fCurIndex   = toAssign.fCurIndex;
  356.     fToEnum     = toAssign.fToEnum;
  357.     return *this;
  358. }
  359. // ---------------------------------------------------------------------------
  360. //  NameIdPoolEnumerator: Enum interface
  361. // ---------------------------------------------------------------------------
  362. template <class TElem> bool NameIdPoolEnumerator<TElem>::
  363. hasMoreElements() const
  364. {
  365.     // If our index is zero or past the end, then we are done
  366.     if (!fCurIndex || (fCurIndex > fToEnum->fIdCounter))
  367.         return false;
  368.     return true;
  369. }
  370. template <class TElem> TElem& NameIdPoolEnumerator<TElem>::nextElement()
  371. {
  372.     // If our index is zero or past the end, then we are done
  373.     if (!fCurIndex || (fCurIndex > fToEnum->fIdCounter))
  374.         ThrowXML(NoSuchElementException, XMLExcepts::Enum_NoMoreElements);
  375.     // Return the current element and bump the index
  376.     return *fToEnum->fIdPtrs[fCurIndex++];
  377. }
  378. template <class TElem> void NameIdPoolEnumerator<TElem>::Reset()
  379. {
  380.     fCurIndex = 0;
  381. }
  382. XERCES_CPP_NAMESPACE_END