55 class DFA {  class
57   DFA(Prog* prog, Prog::MatchKind kind, int64 max_mem);
58   ~DFA();
384 class DFA::Workq : public SparseSet {
434 DFA::DFA(Prog* prog, Prog::MatchKind kind, int64 max_mem)  in DFA()  function in re2::DFA
454   mem_budget_ -= sizeof(DFA);  in DFA()
485 DFA::~DFA() {  in ~DFA()
507 string DFA::DumpWorkq(Workq* q) {  in DumpWorkq()
510   for (DFA::Workq::iterator it = q->begin(); it != q->end(); ++it) {  in DumpWorkq()
523 string DFA::DumpState(State* state) {  in DumpState()
604 DFA::State* DFA::WorkqToCachedState(Workq* q, uint flag) {  in WorkqToCachedState()
737 DFA::State* DFA::CachedState(int* inst, int ninst, uint flag) {  in CachedState()
781 void DFA::ClearCache() {  in ClearCache()
795 void DFA::StateToWorkq(State* s, Workq* q) {  in StateToWorkq()
807 void DFA::AddToQueue(Workq* q, int id, uint flag) {  in AddToQueue()
895 void DFA::RunWorkqOnEmptyString(Workq* oldq, Workq* newq, uint flag) {  in RunWorkqOnEmptyString()
909 void DFA::RunWorkqOnByte(Workq* oldq, Workq* newq,  in RunWorkqOnByte()
959 DFA::State* DFA::RunStateOnByteUnlocked(State* state, int c) {  in RunStateOnByteUnlocked()
967 DFA::State* DFA::RunStateOnByte(State* state, int c) {  in RunStateOnByte()
1093 class DFA::RWLocker {
1116 DFA::RWLocker::RWLocker(Mutex* mu)  in RWLocker()
1124 void DFA::RWLocker::LockForWriting() NO_THREAD_SAFETY_ANALYSIS {  in LockForWriting()
1132 DFA::RWLocker::~RWLocker() {  in ~RWLocker()
1151 void DFA::ResetCache(RWLocker* cache_lock) {  in ResetCache()
1192 class DFA::StateSaver {
1194   explicit StateSaver(DFA* dfa, State* state);
1206   DFA* dfa_;         // the DFA to use
1216 DFA::StateSaver::StateSaver(DFA* dfa, State* state) {  in StateSaver()
1234 DFA::StateSaver::~StateSaver() {  in ~StateSaver()
1239 DFA::State* DFA::StateSaver::Restore() {  in Restore()
1318 inline bool DFA::InlinedSearchLoop(SearchParams* params,  in InlinedSearchLoop()
1528 bool DFA::SearchFFF(SearchParams* params) {  in SearchFFF()
1531 bool DFA::SearchFFT(SearchParams* params) {  in SearchFFT()
1534 bool DFA::SearchFTF(SearchParams* params) {  in SearchFTF()
1537 bool DFA::SearchFTT(SearchParams* params) {  in SearchFTT()
1540 bool DFA::SearchTFF(SearchParams* params) {  in SearchTFF()
1543 bool DFA::SearchTFT(SearchParams* params) {  in SearchTFT()
1546 bool DFA::SearchTTF(SearchParams* params) {  in SearchTTF()
1549 bool DFA::SearchTTT(SearchParams* params) {  in SearchTTT()
1554 bool DFA::SlowSearchLoop(SearchParams* params) {  in SlowSearchLoop()
1563 bool DFA::FastSearchLoop(SearchParams* params) {  in FastSearchLoop()
1566   static bool (DFA::*Searches[])(SearchParams*) = {  in FastSearchLoop()
1567     &DFA::SearchFFF,  in FastSearchLoop()
1568     &DFA::SearchFFT,  in FastSearchLoop()
1569     &DFA::SearchFTF,  in FastSearchLoop()
1570     &DFA::SearchFTT,  in FastSearchLoop()
1571     &DFA::SearchTFF,  in FastSearchLoop()
1572     &DFA::SearchTFT,  in FastSearchLoop()
1573     &DFA::SearchTTF,  in FastSearchLoop()
1574     &DFA::SearchTTT,  in FastSearchLoop()
1611 bool DFA::AnalyzeSearch(SearchParams* params) {  in AnalyzeSearch()
1682 bool DFA::AnalyzeSearchHelper(SearchParams* params, StartInfo* info,  in AnalyzeSearchHelper()
1747 bool DFA::Search(const StringPiece& text,  in Search()
1809 static void DeleteDFA(DFA* dfa) {  in DeleteDFA()
1813 DFA* Prog::GetDFA(MatchKind kind) {  in GetDFA()
1814   DFA*volatile* pdfa;  in GetDFA()
1823   DFA *dfa = ANNOTATE_UNPROTECTED_READ(*pdfa);  in GetDFA()
1847   dfa = new DFA(this, kind, m);  in GetDFA()
1909   DFA* dfa = GetDFA(kind);  in SearchDFA()
1934 int DFA::BuildAllStates() {  in BuildAllStates()
1975 bool DFA::PossibleMatchRange(string* min, string* max, int maxlen) {  in PossibleMatchRange()
2118   DFA* dfa = NULL;  in PossibleMatchRange()
2124       dfa_longest_ = new DFA(this, Prog::kLongestMatch, dfa_mem_/2);  in PossibleMatchRange()