Package com.oracle.truffle.regex.tregex.automaton
package com.oracle.truffle.regex.tregex.automaton
-
ClassDescriptionAbstract base interface for states of an automaton.Basic interface for transitions of an automaton.Abstract base class for states of an automaton.Simple base class for implementors of
StateIndex.StateIndex<S>A specialized set for sequentially indexed objects.StateTransitionCanonicalizer<SI extends StateIndex<? super S>,S extends AbstractState<S, T>, T extends AbstractTransition<S, T>, TB extends TransitionBuilder<SI, S, T>> This class provides an algorithm for converting a list of NFA transitions into a set of DFA transitions.TransitionBuilder<SI extends StateIndex<? super S>,S extends AbstractState<S, T>, T extends AbstractTransition<S, T>> This class represents a power-set automaton state transition fragment to be used byStateTransitionCanonicalizer.
A transition in a power-set automaton consists of a set of transitions of the NFA that the power-set automaton is being built from, and the set of characters it can match.TransitionSet<SI extends StateIndex<? super S>,S extends AbstractState<S, T>, T extends AbstractTransition<S, T>> Represents a set of NFA transitions to be used inTransitionBuilder.