dbertoni 00/07/09 18:03:12
Added: c/src/PlatformSupport XalanBitmap.cpp XalanBitmap.hpp Log: Initial revision. Revision Changes Path 1.1 xml-xalan/c/src/PlatformSupport/XalanBitmap.cpp Index: XalanBitmap.cpp =================================================================== /* * The Apache Software License, Version 1.1 * * * Copyright (c) 2000 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 "Xalan" 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 [EMAIL PROTECTED] * * 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) 1999, International * Business Machines, Inc., http://www.ibm.com. For more * information on the Apache Software Foundation, please see * <http://www.apache.org/>. */ #include "XalanBitmap.hpp" #include <algorithm> XalanBitmap::XalanBitmap(unsigned long theSize) : m_size(theSize), m_bitmap((theSize + eBitsPerChar) / eBitsPerChar) { } XalanBitmap::~XalanBitmap() { } bool XalanBitmap::isSet(unsigned long theBit) const { if (theBit >= m_size) { return false; } else { return m_bitmap[theBit / eBitsPerChar] & makeMask(theBit) ? true : false; } } void XalanBitmap::set(unsigned long theBit) { if (theBit < m_size) { m_bitmap[theBit / eBitsPerChar] |= makeMask(theBit); } } void XalanBitmap::clear(unsigned long theBit) { if (theBit < m_size) { m_bitmap[theBit / eBitsPerChar] &= ~makeMask(theBit); } } void XalanBitmap::toggle(unsigned long theBit) { if (theBit < m_size) { m_bitmap[theBit / eBitsPerChar] ^= makeMask(theBit); } } void XalanBitmap::clearAll() { #if !defined(XALAN_NO_NAMESPACES) using std::fill; #endif fill(m_bitmap.begin(), m_bitmap.end(), 0); } 1.1 xml-xalan/c/src/PlatformSupport/XalanBitmap.hpp Index: XalanBitmap.hpp =================================================================== /* * The Apache Software License, Version 1.1 * * * Copyright (c) 2000 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 "Xalan" 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 [EMAIL PROTECTED] * * 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) 1999, International * Business Machines, Inc., http://www.ibm.com. For more * information on the Apache Software Foundation, please see * <http://www.apache.org/>. */ #if !defined(XALANBITMAP_HEADER_GUARD_1357924680) #define XALANBITMAP_HEADER_GUARD_1357924680 // Base include file. Must be first. #include <PlatformSupport/PlatformSupportDefinitions.hpp> #include <vector> class XALAN_PLATFORMSUPPORT_EXPORT XalanBitmap { public: /** * Construct an instance with room for the specified number * of bits. * * @param theSize The number of bits in the map. */ XalanBitmap(unsigned long theSize); ~XalanBitmap(); /** * Determine if a bit is set. * * @param theBit The number of the bit to check. * @return true if the bit is set, false if not. */ bool isSet(unsigned long theBit) const; /** * Set a bit. * * @param theBit The number of the bit to set. */ void set(unsigned long theBit); /** * Clear a bit. * * @param theBit The number of the bit to clear. */ void clear(unsigned long theBit); /** * Toggle a bit. * * @param theBit The number of the bit to toggle. */ void toggle(unsigned long theBit); /** * Clear all of the bits. */ void clearAll(); /** * Get the size of the map. * * @return The number of bits in the map. */ unsigned long getSize() const { return m_size; } private: // Really all we're assuming is that a char is at least // 8 bits. If it's more, then we'll just waste some // space. This may need to be adjusted for various // platforms, or perhaps change to using an integral of // a known size. enum { eBitsPerChar = 8 }; /** * Make a mask to manipulate a bit. * * @param The number of the bit * @return The mask */ static char makeMask(unsigned long theBit) { return char(1 << (theBit % eBitsPerChar)); } #if defined(XALAN_NO_NAMESPACES) typedef vector<char> BitmapVectorType; #else typedef std::vector<char> BitmapVectorType; #endif const unsigned long m_size; BitmapVectorType m_bitmap; }; #endif // XALANBITMAP_HEADER_GUARD_1357924680
