Module regex_automata::dfa::onepass

A DFA that can return spans for matching capturing groups.

This module is the home of a one-pass DFA.

This module also contains a Builder and a Config for building and configuring a one-pass DFA.

Structs

• BuildError
  An error that occurred during the construction of a one-pass DFA.
• Builder
  A builder for a one-pass DFA.
• Cache
  A cache represents mutable state that a one-pass DFA requires during a search.
• Config
  The configuration used for building a one-pass DFA.
• DFA
  A one-pass DFA for executing a subset of anchored regex searches while resolving capturing groups.
• Epsilons 🔒
  Epsilons represents all of the NFA epsilons transitions that went into a single transition in a single DFA state. In this case, it only represents the epsilon transitions that have some kind of non-consuming side effect: either the transition requires storing the current position of the search into a slot, or the transition is conditional and requires the current position in the input to satisfy an assertion before the transition may be taken.
• InternalBuilder 🔒
  An internal builder for encapsulating the state necessary to build a one-pass DFA. Typical use is just InternalBuilder::new(..).build().
• PatternEpsilons 🔒
  A representation of a match state’s pattern ID along with the epsilons for when a match occurs.
• Slots 🔒
  The set of epsilon transitions indicating that the current position in a search should be saved to a slot.
• SlotsIter 🔒
  An iterator over all of the bits set in a slot set.
• SparseTransitionIter 🔒
  An iterator over groups of consecutive equivalent transitions in a single state.
• Transition 🔒
  Represents a single transition in a one-pass DFA.

Enums

• BuildErrorKind 🔒
  The kind of error that occurred during the construction of a one-pass DFA.