Module regex_automata::hybrid::dfa

source ·
Expand description

Types and routines specific to lazy DFAs.

This module is the home of hybrid::dfa::DFA.

This module also contains a hybrid::dfa::Builder and a hybrid::dfa::Config for configuring and building a lazy DFA.

Structs

  • Builder
    A builder for constructing a lazy deterministic finite automaton from regular expressions.
  • Cache
    A cache represents a partially computed DFA.
  • Config
    The configuration used for building a lazy DFA.
  • DFA
    A hybrid NFA/DFA (also called a “lazy DFA”) for regex searching.
  • OverlappingState
    Represents the current state of an overlapping search.