/** * \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#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 realtively slow, we use an easilly * precomputed mod mask to do the mod instead. */#define	ANTLR3_BITSET_MOD_MASK	ANTLR3_BITSET_BITS - 1typedef	struct ANTLR3_BITSET_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.     */    pANTLR3_UINT64   bits;    /** Length of the current bit set in ANTLR3_UINT64 units.     */    ANTLR3_UINT32    length;    struct ANTLR3_BITSET_struct  *  (*clone)	    (struct ANTLR3_BITSET_struct  * inSet);    struct ANTLR3_BITSET_struct  *  (*or)	    (struct ANTLR3_BITSET_struct  * bitset1, struct ANTLR3_BITSET_struct * bitset2);    void			    (*orInPlace)    (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		    (*isNil)	    (struct ANTLR3_BITSET_struct  * bitset);    pANTLR3_INT32		    (*toIntList)    (struct ANTLR3_BITSET_struct  * bitset);    void			    (*free)	    (struct ANTLR3_BITSET_struct  * bitset);}    ANTLR3_BITSET;#endif