Package jflex
Class StateSet
- java.lang.Object
-
- jflex.StateSet
-
public final class StateSet extends java.lang.Object
A set of NFA states (= integers).Very similar to java.util.BitSet, but is faster and doesn't crash
- Version:
- JFlex 1.7.0
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(StateSet set)
add.void
addState(int state)
addState.void
clear()
clear.StateSet
complement(StateSet set)
Returns the set of elements that contained are in the specified set but are not contained in this set.boolean
containsElements()
containsElements.boolean
containsSet(StateSet set)
containsSet.StateSet
copy()
copy.void
copy(StateSet set)
Copy specified StateSet into this.boolean
equals(java.lang.Object b)
int
getAndRemoveElement()
Returns one element of the set and removes it.int
hashCode()
hashCode.boolean
isElement(int state)
isElement.void
remove(int state)
remove.private void
resize(int size)
private int
size2nbits(int size)
StateSetEnumerator
states()
states.java.lang.String
toString()
toString.
-
-
-
Field Detail
-
DEBUG
private final boolean DEBUG
- See Also:
- Constant Field Values
-
EMPTY
public static final StateSet EMPTY
ConstantEMPTY
-
BITS
static final int BITS
- See Also:
- Constant Field Values
-
MASK
static final int MASK
- See Also:
- Constant Field Values
-
bits
long[] bits
-
-
Method Detail
-
addState
public void addState(int state)
addState.- Parameters:
state
- a int.
-
size2nbits
private int size2nbits(int size)
-
resize
private void resize(int size)
-
clear
public void clear()
clear.
-
isElement
public boolean isElement(int state)
isElement.- Parameters:
state
- a int.- Returns:
- a boolean.
-
getAndRemoveElement
public int getAndRemoveElement()
Returns one element of the set and removes it.Precondition: the set is not empty.
- Returns:
- a int.
-
remove
public void remove(int state)
remove.- Parameters:
state
- a int.
-
complement
public StateSet complement(StateSet set)
Returns the set of elements that contained are in the specified set but are not contained in this set.
-
containsSet
public boolean containsSet(StateSet set)
containsSet.- Parameters:
set
- aStateSet
object.- Returns:
- a boolean.
-
equals
public boolean equals(java.lang.Object b)
- Overrides:
equals
in classjava.lang.Object
-
hashCode
public int hashCode()
hashCode.- Overrides:
hashCode
in classjava.lang.Object
- Returns:
- a int.
-
states
public StateSetEnumerator states()
states.- Returns:
- a
StateSetEnumerator
object.
-
containsElements
public boolean containsElements()
containsElements.- Returns:
- a boolean.
-
copy
public void copy(StateSet set)
Copy specified StateSet into this.- Parameters:
set
- the state set to copy.
-
toString
public java.lang.String toString()
toString.- Overrides:
toString
in classjava.lang.Object
- Returns:
- a
String
object.
-
-