Home | History | Annotate | Download | only in re2

Lines Matching refs:DFA

74 class DFA;
225 // Tracking this lets the DFA collapse commonly-treated byte ranges
237 // (the DFA has only one-byte lookahead).
266 // Search using DFA: much faster than NFA but only finds
269 // If the DFA runs out of memory, sets *failed to true and returns false.
277 // Build the entire DFA for the given match kind. FOR TESTING ONLY.
278 // Usually the DFA is built out incrementally, as needed, which
340 DFA* GetDFA(MatchKind kind);
358 DFA* volatile dfa_first_; // DFA cached for kFirstMatch
359 DFA* volatile dfa_longest_; // DFA cached for kLongestMatch and kFullMatch
361 void (*delete_dfa_)(DFA* dfa);