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

词法分析

开发平台:

Visual C++

  1. /*
  2.  * The Apache Software License, Version 1.1
  3.  *
  4.  * Copyright (c) 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) 2001, 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: RangeTokenMap.cpp,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/15 19:10:23  knoaman
  62.  * Add missing include.
  63.  *
  64.  * Revision 1.3  2003/03/04 21:11:12  knoaman
  65.  * [Bug 17516] Thread safety problems in ../util/ and ../util/regx.
  66.  *
  67.  * Revision 1.2  2002/11/04 15:17:00  tng
  68.  * C++ Namespace Support.
  69.  *
  70.  * Revision 1.1.1.1  2002/02/01 22:22:30  peiyongz
  71.  * sane_include
  72.  *
  73.  * Revision 1.5  2001/10/25 15:06:26  tng
  74.  * Thread safe the static instance.
  75.  *
  76.  * Revision 1.4  2001/10/23 23:13:41  peiyongz
  77.  * [Bug#880] patch to PlatformUtils:init()/term() and related. from Mark Weaver
  78.  *
  79.  * Revision 1.3  2001/07/16 21:28:25  knoaman
  80.  * fix bug - no delete for the static instance in destructor.
  81.  *
  82.  * Revision 1.2  2001/05/11 13:26:45  tng
  83.  * Copyright update.
  84.  *
  85.  * Revision 1.1  2001/05/03 18:17:40  knoaman
  86.  * Some design changes:
  87.  * o Changed the TokenFactory from a single static instance, to a
  88.  *    normal class. Each RegularExpression object will have its own
  89.  *    instance of TokenFactory, and that instance will be passed to
  90.  *    other classes that need to use a TokenFactory to create Token
  91.  *    objects (with the exception of RangeTokenMap).
  92.  * o Added a new class RangeTokenMap to map a the different ranges
  93.  *    in a given category to a specific RangeFactory object. In the old
  94.  *    design RangeFactory had dual functionality (act as a Map, and as
  95.  *    a factory for creating RangeToken(s)). The RangeTokenMap will
  96.  *    have its own copy of the TokenFactory. There will be only one
  97.  *    instance of the RangeTokenMap class, and that instance will be
  98.  *    lazily deleted when XPlatformUtils::Terminate is called.
  99.  *
  100.  */
  101. // ---------------------------------------------------------------------------
  102. //  Includes
  103. // ---------------------------------------------------------------------------
  104. #include <xercesc/util/regx/RangeTokenMap.hpp>
  105. #include <xercesc/util/regx/RangeToken.hpp>
  106. #include <xercesc/util/regx/RegxDefs.hpp>
  107. #include <xercesc/util/regx/TokenFactory.hpp>
  108. #include <xercesc/util/regx/RangeFactory.hpp>
  109. #include <xercesc/util/PlatformUtils.hpp>
  110. #include <xercesc/util/XMLExceptMsgs.hpp>
  111. #include <xercesc/util/XMLRegisterCleanup.hpp>
  112. #include <xercesc/util/StringPool.hpp>
  113. XERCES_CPP_NAMESPACE_BEGIN
  114. // ---------------------------------------------------------------------------
  115. //  Static member data initialization
  116. // ---------------------------------------------------------------------------
  117. RangeTokenMap* RangeTokenMap::fInstance = 0;
  118. // ---------------------------------------------------------------------------
  119. //  RangeTokenElemMap: Constructors and Destructor
  120. // ---------------------------------------------------------------------------
  121. RangeTokenElemMap::RangeTokenElemMap(unsigned int categoryId) :
  122.     fCategoryId(categoryId)
  123.     , fRange(0)
  124.     , fNRange(0)
  125. {
  126. }
  127. RangeTokenElemMap::~RangeTokenElemMap()
  128. {
  129. }
  130. // ---------------------------------------------------------------------------
  131. //  RangeTokenMap: Constructors and Destructor
  132. // ---------------------------------------------------------------------------
  133. RangeTokenMap::RangeTokenMap() :
  134.     fRegistryInitialized(false)
  135.     , fTokenRegistry(0)
  136.     , fRangeMap(0)
  137.     , fCategories(0)
  138.     , fTokenFactory(0) {
  139. }
  140. RangeTokenMap::~RangeTokenMap() {
  141.     delete fTokenRegistry;
  142.     fTokenRegistry = 0;
  143.     delete fRangeMap;
  144.     fRangeMap = 0;
  145.     delete fCategories;
  146.     fCategories = 0;
  147.     delete fTokenFactory;
  148.     fTokenFactory = 0;
  149. }
  150. // ---------------------------------------------------------------------------
  151. //  RangeTokenMap: Getter methods
  152. // ---------------------------------------------------------------------------
  153. RangeToken* RangeTokenMap::getRange(const XMLCh* const keyword,
  154.    const bool complement) {
  155. if (fTokenRegistry == 0 || fRangeMap == 0 || fCategories == 0)
  156. return 0;
  157.     if (!fTokenRegistry->containsKey(keyword))
  158. return 0;
  159. RangeTokenElemMap* elemMap = 0;
  160. // Use a faux scope to synchronize while we do this
  161.     {
  162.         XMLMutexLock lockInit(&fMutex);
  163. elemMap = fTokenRegistry->get(keyword);
  164. RangeToken* rangeTok = 0;
  165. if (elemMap->getRangeToken() == 0) {
  166. unsigned int categId = elemMap->getCategoryId();
  167. const XMLCh* categName = fCategories->getValueForId(categId);
  168. RangeFactory* rangeFactory = fRangeMap->get(categName);
  169. if (rangeFactory == 0)
  170. return 0;
  171. rangeFactory->buildRanges();
  172. }
  173. if (complement && ((rangeTok = elemMap->getRangeToken()) != 0)) {
  174. elemMap->setRangeToken((RangeToken*)
  175. RangeToken::complementRanges(rangeTok, fTokenFactory),
  176. complement);
  177. }
  178.     }
  179. return (elemMap == 0) ? 0 : elemMap->getRangeToken(complement);
  180. }
  181. // ---------------------------------------------------------------------------
  182. //  RangeTokenMap: Putter methods
  183. // ---------------------------------------------------------------------------
  184. void RangeTokenMap::addCategory(const XMLCh* const categoryName) {
  185.     if (fCategories)
  186.     fCategories->addOrFind(categoryName);
  187. }
  188. void RangeTokenMap::addRangeMap(const XMLCh* const categoryName,
  189.                                 RangeFactory* const rangeFactory) {
  190.     if (fRangeMap)
  191.     fRangeMap->put((void*)categoryName, rangeFactory);
  192. }
  193. void RangeTokenMap::addKeywordMap(const XMLCh* const keyword,
  194.                                  const XMLCh* const categoryName) {
  195.     if (fCategories == 0 || fTokenRegistry == 0)
  196.         return;
  197. unsigned int categId = fCategories->getId(categoryName);
  198. if (categId == 0) {
  199. ThrowXML1(RuntimeException, XMLExcepts::Regex_InvalidCategoryName, categoryName);
  200. }
  201.     if (fTokenRegistry->containsKey(keyword)) {
  202.         RangeTokenElemMap* elemMap = fTokenRegistry->get(keyword);
  203. if (elemMap->getCategoryId() != categId)
  204. elemMap->setCategoryId(categId);
  205. return;
  206. }
  207. fTokenRegistry->put((void*) keyword, new RangeTokenElemMap(categId));
  208. }
  209. // ---------------------------------------------------------------------------
  210. //  RangeTokenMap: Setter methods
  211. // ---------------------------------------------------------------------------
  212. void RangeTokenMap::setRangeToken(const XMLCh* const keyword,
  213.                                   RangeToken* const tok,const bool complement) {
  214.     if (fTokenRegistry == 0)
  215. return;
  216. if (fTokenRegistry->containsKey(keyword)) {
  217.         fTokenRegistry->get(keyword)->setRangeToken(tok, complement);
  218.     }
  219.     else {
  220. ThrowXML1(RuntimeException, XMLExcepts::Regex_KeywordNotFound, keyword);
  221. }
  222. }
  223. // ---------------------------------------------------------------------------
  224. //  RangeTokenMap: Initialization methods
  225. // ---------------------------------------------------------------------------
  226. void RangeTokenMap::initializeRegistry() {
  227.     if (fRegistryInitialized)
  228.         return;
  229.     // Use a faux scope to synchronize while we do this
  230.     {
  231.         XMLMutexLock lockInit(&fMutex);
  232.         if (!fRegistryInitialized)
  233.         {
  234.             fTokenFactory = new TokenFactory();
  235.             fTokenRegistry = new RefHashTableOf<RangeTokenElemMap>(109);
  236.             fRangeMap = new RefHashTableOf<RangeFactory>(29);
  237.         fCategories = new XMLStringPool(109);
  238.         fRegistryInitialized = true;
  239.         }
  240.     }
  241. }
  242. // ---------------------------------------------------------------------------
  243. //  RangeTokenMap: Instance methods
  244. // ---------------------------------------------------------------------------
  245. RangeTokenMap* RangeTokenMap::instance() {
  246.     static XMLRegisterCleanup instanceCleanup;
  247.     if (!fInstance) {
  248.         RangeTokenMap* t = new RangeTokenMap();
  249.         if (XMLPlatformUtils::compareAndSwap((void **)&fInstance, t, 0) != 0)
  250.         {
  251.             delete t;
  252.         }
  253.         else
  254.         {
  255.             instanceCleanup.registerCleanup(reinitInstance);
  256.         }
  257.     }
  258.     return (fInstance);
  259. }
  260. // -----------------------------------------------------------------------
  261. //  Notification that lazy data has been deleted
  262. // -----------------------------------------------------------------------
  263. void RangeTokenMap::reinitInstance() {
  264.     delete fInstance;
  265.     fInstance = 0;
  266.     TokenFactory::fRangeInitialized = false;
  267. }
  268. XERCES_CPP_NAMESPACE_END
  269. /**
  270.   * End of file RangeTokenMap.cpp
  271.   */