Package org.apache.lucene.util.automaton
package org.apache.lucene.util.automaton
Finite-state automaton for regular expressions.
This package contains a full DFA/NFA implementation with Unicode alphabet and support for all standard (and a number of non-standard) regular expression operations.
The most commonly used functionality is located in the classes
and Automaton
.
RegExp
For more information, go to the package home page at
http://www.brics.dk/automaton/
.
- WARNING: This API is experimental and might change in incompatible ways in the next release.
-
ClassDescriptionConstruction of basic automata.Represents an automaton and all its states and transitions.Records new states and transitions and then
Automaton.Builder.finish()
creates theAutomaton
.Automaton provider forRegExp.
RegExp.toAutomaton(AutomatonProvider)
Automaton representation for matching UTF-8 byte[].A runnable automaton accepting byte array as inputAutomaton representation for matching char[].Immutable class holding compiled details for a given Automaton.Automata are compiled into different internal forms for the most efficient execution depending upon the language they accept.Iterates all accepted strings.Class to construct DFAs that match a word within some edit distance.FiniteStringsIterator
which limits the number of iterated accepted strings.A RunAutomaton that does not require DFA.Automata operations.Regular Expression extension toAutomaton
.The type of expression represented by a RegExp node.Finite-state automaton with fast run operation.Pair of states.This exception is thrown when determinizing an automaton would require too much work.Holds one transition from anAutomaton
.Interface accessing the transitions of an automatonConverts UTF-32 automata to the equivalent UTF-8 representation.