Package org.apache.lucene.util.automaton
Class RunAutomaton
- java.lang.Object
-
- org.apache.lucene.util.automaton.RunAutomaton
-
- All Implemented Interfaces:
Accountable
- Direct Known Subclasses:
ByteRunAutomaton,CharacterRunAutomaton
public abstract class RunAutomaton extends Object implements Accountable
Finite-state automaton with fast run operation. The initial state is always 0.- WARNING: This API is experimental and might change in incompatible ways in the next release.
-
-
Field Summary
-
Fields inherited from interface org.apache.lucene.util.Accountable
NULL_ACCOUNTABLE
-
-
Constructor Summary
Constructors Modifier Constructor Description protectedRunAutomaton(Automaton a, int alphabetSize)Constructs a newRunAutomatonfrom a deterministicAutomaton.protectedRunAutomaton(Automaton a, int alphabetSize, int determinizeWorkLimit)Constructs a newRunAutomatonfrom a deterministicAutomaton.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanequals(Object obj)int[]getCharIntervals()Returns array of codepoint class interval start points.intgetSize()Returns number of states in automaton.inthashCode()booleanisAccept(int state)Returns acceptance status for given state.longramBytesUsed()Return the memory usage of this object in bytes.intstep(int state, int c)Returns the state obtained by reading the given char from the given state.StringtoString()Returns a string representation of this automaton.-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface org.apache.lucene.util.Accountable
getChildResources
-
-
-
-
Constructor Detail
-
RunAutomaton
protected RunAutomaton(Automaton a, int alphabetSize)
Constructs a newRunAutomatonfrom a deterministicAutomaton.- Parameters:
a- an automaton
-
RunAutomaton
protected RunAutomaton(Automaton a, int alphabetSize, int determinizeWorkLimit)
Constructs a newRunAutomatonfrom a deterministicAutomaton.- Parameters:
a- an automatondeterminizeWorkLimit- maximum effort to spend while determinizing
-
-
Method Detail
-
toString
public String toString()
Returns a string representation of this automaton.
-
getSize
public final int getSize()
Returns number of states in automaton.
-
isAccept
public final boolean isAccept(int state)
Returns acceptance status for given state.
-
getCharIntervals
public final int[] getCharIntervals()
Returns array of codepoint class interval start points. The array should not be modified by the caller.
-
step
public final int step(int state, int c)Returns the state obtained by reading the given char from the given state. Returns -1 if not obtaining any such state. (If the originalAutomatonhad no dead states, -1 is returned here if and only if a dead state is entered in an equivalent automaton with a total transition function.)
-
ramBytesUsed
public long ramBytesUsed()
Description copied from interface:AccountableReturn the memory usage of this object in bytes. Negative values are illegal.- Specified by:
ramBytesUsedin interfaceAccountable
-
-