diff options
Diffstat (limited to 'impl/antlr/libantlr3c-3.4/include/antlr3bitset.h')
-rw-r--r-- | impl/antlr/libantlr3c-3.4/include/antlr3bitset.h | 119 |
1 files changed, 0 insertions, 119 deletions
diff --git a/impl/antlr/libantlr3c-3.4/include/antlr3bitset.h b/impl/antlr/libantlr3c-3.4/include/antlr3bitset.h deleted file mode 100644 index 7d816ab..0000000 --- a/impl/antlr/libantlr3c-3.4/include/antlr3bitset.h +++ /dev/null @@ -1,119 +0,0 @@ -/** - * \file - * Defines the basic structures of an ANTLR3 bitset. this is a C version of the - * cut down Bitset class provided with the java version of antlr 3. - * - * - */ -#ifndef _ANTLR3_BITSET_H -#define _ANTLR3_BITSET_H - -// [The "BSD licence"] -// Copyright (c) 2005-2009 Jim Idle, Temporal Wave LLC -// http://www.temporal-wave.com -// http://www.linkedin.com/in/jimidle -// -// 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 name of the author may not be used to endorse or promote products -// derived from this software without specific prior written permission. -// -// THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS 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 AUTHOR 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. - -#include <antlr3defs.h> -#include <antlr3collections.h> - -/** How many bits in the elements - */ -#define ANTLR3_BITSET_BITS 64 - -/** How many bits in a nible of bits - */ -#define ANTLR3_BITSET_NIBBLE 4 - -/** log2 of ANTLR3_BITSET_BITS 2^ANTLR3_BITSET_LOG_BITS = ANTLR3_BITSET_BITS - */ -#define ANTLR3_BITSET_LOG_BITS 6 - -/** We will often need to do a mod operator (i mod nbits). - * For powers of two, this mod operation is the - * same as: - * - (i & (nbits-1)). - * - * Since mod is relatively slow, we use an easily - * precomputed mod mask to do the mod instead. - */ -#define ANTLR3_BITSET_MOD_MASK ANTLR3_BITSET_BITS - 1 - -#ifdef __cplusplus -extern "C" { -#endif - -typedef struct ANTLR3_BITSET_LIST_struct -{ - /// Pointer to the allocated array of bits for this bit set, which - /// is an array of 64 bit elements (of the architecture). If we find a - /// machine/C compiler that does not know anything about 64 bit values - /// then it should be easy enough to produce a 32 bit (or less) version - /// of the bitset code. Note that the pointer here may be static if laid down - /// by the code generation, and it must be copied if it is to be manipulated - /// to perform followset calculations. - /// - pANTLR3_BITWORD bits; - - /// Length of the current bit set in ANTLR3_UINT64 units. - /// - ANTLR3_UINT32 length; -} - ANTLR3_BITSET_LIST; - -typedef struct ANTLR3_BITSET_struct -{ - /// The actual bits themselves - /// - ANTLR3_BITSET_LIST blist; - - pANTLR3_BITSET (*clone) (struct ANTLR3_BITSET_struct * inSet); - pANTLR3_BITSET (*bor) (struct ANTLR3_BITSET_struct * bitset1, struct ANTLR3_BITSET_struct * bitset2); - void (*borInPlace) (struct ANTLR3_BITSET_struct * bitset, struct ANTLR3_BITSET_struct * bitset2); - ANTLR3_UINT32 (*size) (struct ANTLR3_BITSET_struct * bitset); - void (*add) (struct ANTLR3_BITSET_struct * bitset, ANTLR3_INT32 bit); - void (*grow) (struct ANTLR3_BITSET_struct * bitset, ANTLR3_INT32 newSize); - ANTLR3_BOOLEAN (*equals) (struct ANTLR3_BITSET_struct * bitset1, struct ANTLR3_BITSET_struct * bitset2); - ANTLR3_BOOLEAN (*isMember) (struct ANTLR3_BITSET_struct * bitset, ANTLR3_UINT32 bit); - ANTLR3_UINT32 (*numBits) (struct ANTLR3_BITSET_struct * bitset); - void (*remove) (struct ANTLR3_BITSET_struct * bitset, ANTLR3_UINT32 bit); - ANTLR3_BOOLEAN (*isNilNode) (struct ANTLR3_BITSET_struct * bitset); - pANTLR3_INT32 (*toIntList) (struct ANTLR3_BITSET_struct * bitset); - - void (*free) (struct ANTLR3_BITSET_struct * bitset); - - -} - ANTLR3_BITSET; - -#ifdef __cplusplus -} -#endif - - - -#endif - |