Package org.antlr.runtime
Class BitSet
- java.lang.Object
-
- org.antlr.runtime.BitSet
-
- All Implemented Interfaces:
java.lang.Cloneable
public class BitSet extends java.lang.Object implements java.lang.Cloneable
A stripped-down version of org.antlr.misc.BitSet that is just good enough to handle runtime requirements such as FOLLOW sets for automatic error recovery.
-
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(int el)
or this element into this set (grow as necessary to accommodate)private static long
bitMask(int bitNumber)
java.lang.Object
clone()
boolean
equals(java.lang.Object other)
void
growToInclude(int bit)
Grows the set to a larger number of bits.boolean
isNil()
int
lengthInLongWords()
return how much space is being used by the bits array not how many actually have member bits on.boolean
member(int el)
int
numBits()
private int
numWordsToHold(int el)
static BitSet
of(int el)
static BitSet
of(int a, int b)
static BitSet
of(int a, int b, int c)
static BitSet
of(int a, int b, int c, int d)
BitSet
or(BitSet a)
return this | a in a new setvoid
orInPlace(BitSet a)
void
remove(int el)
private void
setSize(int nwords)
Sets the size of a set.int
size()
int[]
toArray()
Is this contained within a?long[]
toPackedArray()
java.lang.String
toString()
java.lang.String
toString(java.lang.String[] tokenNames)
private static int
wordNumber(int bit)
-
-
-
Field Detail
-
BITS
protected static final int BITS
- See Also:
- Constant Field Values
-
LOG_BITS
protected static final int LOG_BITS
- See Also:
- Constant Field Values
-
MOD_MASK
protected static final int MOD_MASK
- See Also:
- Constant Field Values
-
bits
protected long[] bits
The actual data bits
-
-
Constructor Detail
-
BitSet
public BitSet()
Construct a bitset of size one word (64 bits)
-
BitSet
public BitSet(long[] bits_)
Construction from a static array of longs
-
BitSet
public BitSet(java.util.List items)
Construction from a list of integers
-
BitSet
public BitSet(int nbits)
Construct a bitset given the size- Parameters:
nbits
- The size of the bitset in bits
-
-
Method Detail
-
of
public static BitSet of(int el)
-
of
public static BitSet of(int a, int b)
-
of
public static BitSet of(int a, int b, int c)
-
of
public static BitSet of(int a, int b, int c, int d)
-
add
public void add(int el)
or this element into this set (grow as necessary to accommodate)
-
growToInclude
public void growToInclude(int bit)
Grows the set to a larger number of bits.- Parameters:
bit
- element that must fit in set
-
orInPlace
public void orInPlace(BitSet a)
-
setSize
private void setSize(int nwords)
Sets the size of a set.- Parameters:
nwords
- how many words the new set should be
-
bitMask
private static final long bitMask(int bitNumber)
-
clone
public java.lang.Object clone()
- Overrides:
clone
in classjava.lang.Object
-
size
public int size()
-
equals
public boolean equals(java.lang.Object other)
- Overrides:
equals
in classjava.lang.Object
-
member
public boolean member(int el)
-
remove
public void remove(int el)
-
isNil
public boolean isNil()
-
numWordsToHold
private final int numWordsToHold(int el)
-
numBits
public int numBits()
-
lengthInLongWords
public int lengthInLongWords()
return how much space is being used by the bits array not how many actually have member bits on.
-
toArray
public int[] toArray()
Is this contained within a?
-
toPackedArray
public long[] toPackedArray()
-
wordNumber
private static final int wordNumber(int bit)
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
toString
public java.lang.String toString(java.lang.String[] tokenNames)
-
-