DStringPool.cpp
上传用户: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-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: DStringPool.cpp,v $
  58.  * Revision 1.6  2001/10/25 21:47:14  peiyongz
  59.  * Replace XMLDeleterFor with XMLRegisterCleanup
  60.  *
  61.  * Revision 1.5  2000/06/02 00:45:42  andyh
  62.  * DOM Fixes:  DOMString::rawBuffer() now returns a const XMLCh * pointer.
  63.  * Two plain deletes changed to array deletes.
  64.  *
  65.  * Revision 1.4  2000/05/09 00:22:31  andyh
  66.  * Memory Cleanup.  XMLPlatformUtils::Terminate() deletes all lazily
  67.  * allocated memory; memory leak checking tools will no longer report
  68.  * that leaks exist.  (DOM GetElementsByTagID temporarily removed
  69.  * as part of this.)
  70.  *
  71.  * Revision 1.3  2000/03/02 19:53:58  roddey
  72.  * This checkin includes many changes done while waiting for the
  73.  * 1.1.0 code to be finished. I can't list them all here, but a list is
  74.  * available elsewhere.
  75.  *
  76.  * Revision 1.2  2000/02/06 07:47:31  rahulj
  77.  * Year 2K copyright swat.
  78.  *
  79.  * Revision 1.1.1.1  1999/11/09 01:09:05  twl
  80.  * Initial checkin
  81.  *
  82.  * Revision 1.2  1999/11/08 20:44:23  rahul
  83.  * Swat for adding in Product name and CVS comment log variable.
  84.  *
  85.  */
  86. //
  87. // file DStringPool.cpp
  88. //
  89. #include "DStringPool.hpp"
  90. #include <util/XMLRegisterCleanup.hpp>
  91. #include <util/XMLString.hpp>
  92. #include <util/PlatformUtils.hpp>
  93. //
  94. //  DStringPoolEntry - one of these structs is allocated for each
  95. //                      DOMString in the pool.  Each slot in the
  96. //                      hash table array itself is a pointer to the head
  97. //                      of a singly-linked list of these structs.
  98. //
  99. struct DStringPoolEntry
  100. {
  101.     DStringPoolEntry    *fNext;
  102.     DOMString           fString;
  103. };
  104. DStringPool::DStringPool(int hashTableSize)
  105. {
  106.     fHashTableSize = hashTableSize;
  107.     fHashTable = new DStringPoolEntry *[hashTableSize];
  108.     for (int i=0; i<fHashTableSize; i++)
  109.         fHashTable[i] = 0;
  110. };
  111. //  Destructor.   Iterate through the pool, deleting each of the 
  112. //                DSTringPoolEntry structs, then delete the hash
  113. //                array itself.
  114. //
  115. DStringPool::~DStringPool()
  116. {
  117.     for (int slot=0; slot<fHashTableSize; slot++)
  118.     {
  119.         DStringPoolEntry    *spe;
  120.         DStringPoolEntry    *nextSPE;
  121.         for (spe=fHashTable[slot]; spe != 0; spe = nextSPE )
  122.         {
  123.             // spe->string = 0;
  124.             nextSPE = spe->fNext;
  125.             delete spe;    // Note that this will invoke the destructor
  126.                            //   on spe->fString.
  127.         }
  128.     }
  129.     delete [] fHashTable;
  130.     fHashTable = 0;
  131. };
  132. const DOMString &DStringPool::getPooledString(const XMLCh *in)
  133. {
  134.     DStringPoolEntry    **pspe;
  135.     DStringPoolEntry    *spe;
  136.     int    inHash     = XMLString::hash(in, fHashTableSize);
  137.     pspe = &fHashTable[inHash];
  138.     while (*pspe != 0)
  139.     {
  140.         if ((*pspe)->fString.equals(in))
  141.             return (*pspe)->fString;
  142.         pspe = &((*pspe)->fNext);
  143.     }
  144.     *pspe = spe = new DStringPoolEntry;
  145.     spe->fNext = 0;
  146.     spe->fString = DOMString(in);
  147.     return spe->fString;
  148. };
  149. const DOMString &DStringPool::getPooledString(const DOMString &in)
  150. {
  151.     DStringPoolEntry    **pspe;
  152.     DStringPoolEntry    *spe;
  153.     const XMLCh *inCharData = in.rawBuffer();
  154.     int          inLength   = in.length();
  155.     int          inHash     = XMLString::hashN(inCharData, inLength, fHashTableSize);
  156.     pspe = &fHashTable[inHash];
  157.     while (*pspe != 0)
  158.     {
  159.         if ((*pspe)->fString.equals(in))
  160.             return (*pspe)->fString;
  161.         pspe = &((*pspe)->fNext);
  162.     }
  163.     *pspe = spe = new DStringPoolEntry;
  164.     spe->fNext = 0;
  165.     spe->fString = DOMString(in);
  166.     return spe->fString;
  167. };
  168. //
  169. //  getLiteralString
  170. //
  171. //     This is a static function that is somewhat separate from the rest
  172. //      of the string pool.  It is used to manage the one-time creation of 
  173. //      static strings that are reused freqently within the DOM implementation.
  174. //      This is primarily things like the default names for the various
  175. //      node types ("#text" and the like).
  176. //
  177. const DOMString &DStringPool::getStaticString(const char *in
  178.                                             , DOMString **loc
  179.                                             , XMLRegisterCleanup::XMLCleanupFn fn
  180.                                             , XMLRegisterCleanup &clnObj)
  181. {
  182.     if (*loc == 0)
  183.     {
  184.         DOMString *t = new DOMString(in);   // This is one of the very few
  185.                                             //   places that a DOMString variable
  186.                                             //   is heap allocated.  Normal usage
  187.                                             //   is to create local instances and
  188.                                             //   pass them around by value.
  189.         if (XMLPlatformUtils::compareAndSwap((void **)loc, t, 0) != 0)
  190.             delete t;
  191.         else
  192.         {
  193.             // Register this string for deletion.  Doing each string individually
  194.             //   may be a little heavyweight, but will work for the time being
  195.             //   for arranging the deletion of eveything on Termination of XML.
  196.             clnObj.registerCleanup(fn);
  197.         }
  198.     }
  199.     return **loc;
  200. }