RangeToken.hpp
上传用户:huihehuasu
上传日期:2007-01-10
资源大小:6948k
文件大小:6k
源码类别:
xml/soap/webservice
开发平台:
C/C++
- /*
- * The Apache Software License, Version 1.1
- *
- * Copyright (c) 2001 The Apache Software Foundation. All rights
- * reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- *
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- *
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in
- * the documentation and/or other materials provided with the
- * distribution.
- *
- * 3. The end-user documentation included with the redistribution,
- * if any, must include the following acknowledgment:
- * "This product includes software developed by the
- * Apache Software Foundation (http://www.apache.org/)."
- * Alternately, this acknowledgment may appear in the software itself,
- * if and wherever such third-party acknowledgments normally appear.
- *
- * 4. The names "Xerces" and "Apache Software Foundation" must
- * not be used to endorse or promote products derived from this
- * software without prior written permission. For written
- * permission, please contact apache@apache.org.
- *
- * 5. Products derived from this software may not be called "Apache",
- * nor may "Apache" appear in their name, without prior written
- * permission of the Apache Software Foundation.
- *
- * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
- * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
- * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
- * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
- * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
- * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
- * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
- * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
- * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
- * SUCH DAMAGE.
- * ====================================================================
- *
- * This software consists of voluntary contributions made by many
- * individuals on behalf of the Apache Software Foundation, and was
- * originally based on software copyright (c) 2001, International
- * Business Machines, Inc., http://www.ibm.com . For more information
- * on the Apache Software Foundation, please see
- * <http://www.apache.org/>.
- */
- /*
- * $Id: RangeToken.hpp,v 1.4 2001/06/05 15:38:00 knoaman Exp $
- */
- #if !defined(RANGETOKEN_HPP)
- #define RANGETOKEN_HPP
- // ---------------------------------------------------------------------------
- // Includes
- // ---------------------------------------------------------------------------
- #include <util/regx/Token.hpp>
- // ---------------------------------------------------------------------------
- // Forward Declaration
- // ---------------------------------------------------------------------------
- class TokenFactory;
- class XMLUTIL_EXPORT RangeToken : public Token {
- public:
- // -----------------------------------------------------------------------
- // Public Constructors and Destructor
- // -----------------------------------------------------------------------
- RangeToken(const unsigned short tokType);
- ~RangeToken();
- // -----------------------------------------------------------------------
- // Public Constants
- // -----------------------------------------------------------------------
- static const int MAPSIZE;
- static const unsigned int INITIALSIZE;
- // -----------------------------------------------------------------------
- // Getter methods
- // -----------------------------------------------------------------------
- RangeToken* getCaseInsensitiveToken(TokenFactory* const tokFactory);
- // -----------------------------------------------------------------------
- // Setter methods
- // -----------------------------------------------------------------------
- // -----------------------------------------------------------------------
- // Range manipulation methods
- // -----------------------------------------------------------------------
- void addRange(const XMLInt32 start, const XMLInt32 end);
- void mergeRanges(const Token *const tok);
- void sortRanges();
- void compactRanges();
- void subtractRanges(RangeToken* const tok);
- void intersectRanges(RangeToken* const tok);
- static Token* complementRanges(RangeToken* const tok,
- TokenFactory* const tokFactory);
- // -----------------------------------------------------------------------
- // Match methods
- // -----------------------------------------------------------------------
- bool match(const XMLInt32 ch);
- private:
- // -----------------------------------------------------------------------
- // Unimplemented constructors and operators
- // -----------------------------------------------------------------------
- RangeToken(const RangeToken&);
- void operator=(const RangeToken&);
- // -----------------------------------------------------------------------
- // Private Helper methods
- // -----------------------------------------------------------------------
- void createMap();
- void expand(const unsigned int length);
- // -----------------------------------------------------------------------
- // Private data members
- // -----------------------------------------------------------------------
- bool fSorted;
- bool fCompacted;
- int fNonMapIndex;
- unsigned int fElemCount;
- unsigned int fMaxCount;
- int* fMap;
- XMLInt32* fRanges;
- RangeToken* fCaseIToken;
- };
- #endif
- /**
- * End of file RangeToken.hpp
- */