Class DaciukMihovAutomatonBuilder.State

java.lang.Object
org.apache.lucene.util.automaton.DaciukMihovAutomatonBuilder.State
Enclosing class:
DaciukMihovAutomatonBuilder

private static final class DaciukMihovAutomatonBuilder.State extends Object
DFSA state with char labels on transitions.
  • Field Details

    • NO_LABELS

      private static final int[] NO_LABELS
      An empty set of labels.
    • NO_STATES

      private static final DaciukMihovAutomatonBuilder.State[] NO_STATES
      An empty set of states.
    • labels

      int[] labels
      Labels of outgoing transitions. Indexed identically to states. Labels must be sorted lexicographically.
    • states

      States reachable from outgoing transitions. Indexed identically to labels.
    • is_final

      boolean is_final
      true if this state corresponds to the end of at least one input sequence.
  • Constructor Details

    • State

      private State()
  • Method Details

    • getState

      DaciukMihovAutomatonBuilder.State getState(int label)
      Returns the target state of a transition leaving this state and labeled with label . If no such transition exists, returns null.
    • equals

      public boolean equals(Object obj)
      Two states are equal if:
      • they have an identical number of outgoing transitions, labeled with the same labels
      • corresponding outgoing transitions lead to the same states (to states with an identical right-language).
      Overrides:
      equals in class Object
    • hashCode

      public int hashCode()
      Compute the hash code of the current status of this state.
      Overrides:
      hashCode in class Object
    • hasChildren

      boolean hasChildren()
      Return true if this state has any children (outgoing transitions).
    • newState

      DaciukMihovAutomatonBuilder.State newState(int label)
      Create a new outgoing transition labeled label and return the newly created target state for this transition.
    • lastChild

      Return the most recent transitions's target state.
    • lastChild

      DaciukMihovAutomatonBuilder.State lastChild(int label)
      Return the associated state if the most recent transition is labeled with label.
    • replaceLastChild

      void replaceLastChild(DaciukMihovAutomatonBuilder.State state)
      Replace the last added outgoing transition's target state with the given state.
    • referenceEquals

      private static boolean referenceEquals(Object[] a1, Object[] a2)
      Compare two lists of objects for reference-equality.