| /third_party/re2/re2/ |
| D | dfa.cc | 77 class DFA { class
79 DFA(Prog* prog, Prog::MatchKind kind, int64_t max_mem);
80 ~DFA();
385 class DFA::Workq : public SparseSet {
437 DFA::DFA(Prog* prog, Prog::MatchKind kind, int64_t max_mem) in DFA() function in re2::DFA
456 mem_budget_ -= sizeof(DFA); in DFA()
486 DFA::~DFA() { in ~DFA()
507 std::string DFA::DumpWorkq(Workq* q) { in DumpWorkq()
523 std::string DFA::DumpState(State* state) { in DumpState()
609 DFA::State* DFA::WorkqToCachedState(Workq* q, Workq* mq, uint32_t flag) { in WorkqToCachedState()
[all …]
|
| D | prog.h | 52 class DFA; variable
392 DFA* GetDFA(MatchKind kind);
393 void DeleteDFA(DFA* dfa);
417 DFA* dfa_first_; // DFA cached for kFirstMatch/kManyMatch
418 DFA* dfa_longest_; // DFA cached for kLongestMatch/kFullMatch
|
| /third_party/skia/src/sksl/lex/ |
| D | TransitionTable.h | 13 struct DFA;
15 void WriteTransitionTable(std::ofstream& out, const DFA& dfa, size_t states);
|
| D | DFA.h | 17 struct DFA { struct
18 DFA(std::vector<int> charMappings, std::vector<std::vector<int>> transitions, in DFA() function
|
| D | Main.cpp | 34 static void writeH(const DFA& dfa, const char* lexer, const char* token, in writeH()
104 static void writeCPP(const DFA& dfa, const char* lexer, const char* token, const char* include, in writeCPP()
221 DFA dfa = converter.convert(); in process()
|
| D | NFAtoDFA.h | 43 DFA convert() { in convert()
59 return DFA(fCharMappings, fTransitions, fAccepts); in convert()
|
| D | TransitionTable.cpp | 109 void WriteTransitionTable(std::ofstream& out, const DFA& dfa, size_t states) { in WriteTransitionTable()
|
| /third_party/flutter/skia/src/sksl/lex/ |
| D | DFA.h | 17 struct DFA { struct
18 DFA(std::vector<int> charMappings, std::vector<std::vector<int>> transitions, in DFA() argument
|
| D | Main.cpp | 33 void writeH(const DFA& dfa, const char* lexer, const char* token, in writeH()
87 void writeCPP(const DFA& dfa, const char* lexer, const char* token, const char* include, in writeCPP()
204 DFA dfa = converter.convert(); in process()
|
| D | NFAtoDFA.h | 43 DFA convert() { in convert()
59 return DFA(fCharMappings, fTransitions, fAccepts); in convert()
|
| /third_party/ffmpeg/tests/fate/ |
| D | dfa.mak | 34 FATE_DFA-$(call DEMDEC, DFA, DFA) += $(FATE_DFA)
|
| /third_party/pcre2/pcre2/testdata/ |
| D | testinput14 | 1 # These test special UTF and UCP features of DFA matching. The output is
8 # non-DFA matching.
|
| D | testoutput14-16 | 1 # These test special UTF and UCP features of DFA matching. The output is
8 # non-DFA matching.
|
| D | testinput13 | 1 # These DFA tests are for the handling of characters greater than 255 in
|
| D | testoutput13 | 1 # These DFA tests are for the handling of characters greater than 255 in
|
| D | testoutput14-32 | 1 # These test special UTF and UCP features of DFA matching. The output is
8 # non-DFA matching.
|
| D | testoutput14-8 | 1 # These test special UTF and UCP features of DFA matching. The output is
8 # non-DFA matching.
|
| D | testinput22 | 2 # for DFA matching in UTF mode, so this test is not run with -dfa. The output
|
| D | testinputEBC | 77 # for DFA matching (otherwise it may show multiple matches).
|
| D | testoutput22-32 | 2 # for DFA matching in UTF mode, so this test is not run with -dfa. The output
|
| D | testoutput22-16 | 2 # for DFA matching in UTF mode, so this test is not run with -dfa. The output
|
| D | testoutputEBC | 117 # for DFA matching (otherwise it may show multiple matches).
|
| /third_party/boost/libs/xpressive/doc/ |
| D | nyi.qbk | 21 * Optimized DFA back-end for simple, fast regexing.
|
| /third_party/re2/re2/testing/ |
| D | dfa_test.cc | 298 TEST(DFA, ReverseMatch) { in TEST() argument
353 TEST(DFA, Callback) { in TEST() argument
|
| /third_party/pcre2/pcre2/ |
| D | RunTest.bat | 339 call :runsub 6 testout "DFA matching main non-UTF, non-UCP functionality" -q
347 call :runsub 7 testout "DFA matching with UTF-%bits% and Unicode property support" -q
411 call :runsub 13 testout "DFA specials for the basic 16/32-bit library" -q
419 call :runsub 14 testout "DFA specials for UTF and UCP support" -q
480 call :runsub 21 testout "Backslash-C tests without UTF (DFA)" -q -dfa
|