Home
last modified time | relevance | path

Searched defs:dfa (Results 1 – 18 of 18) sorted by relevance

/third_party/libphonenumber/metadata/src/test/java/com/google/i18n/phonenumbers/metadata/regex/
DRegexGeneratorTest.java49 RangeTree dfa = ranges("123xxx", "123xxxx", "145xxx"); in testTailOptimization() local
50 assertRegex(basic(), dfa, "1(?:23\\d{3,4}|45\\d{3})"); in testTailOptimization() local
51 assertRegex(basic().withTailOptimization(), dfa, "1(?:23\\d?|45)\\d{3}"); in testTailOptimization() local
58 RangeTree dfa = ranges("1234x", "1256x", "[0-4]xxxxxx", "[0-4]xxxxxxx"); in testDfaFactorization() local
59 assertRegex(basic(), dfa, in testDfaFactorization() local
65 assertRegex(basic().withDfaFactorization(), dfa, "[0-4]\\d{6,7}|12(?:34|56)\\d"); in testDfaFactorization() local
81 RangeTree dfa = rest.union(subgraph); in testSubgroupOptimization() local
83 assertRegex(basic(), dfa, in testSubgroupOptimization() local
90 assertRegex(basic().withSubgroupOptimization(), dfa, in testSubgroupOptimization() local
97 RangeTree dfa = ranges( in testRegression_bug_65250963() local
[all …]
DRangeTreeConverterTest.java44 RangeTree dfa = RangeTree.from(specs("12x")); in testSimple() local
57 RangeTree dfa = RangeTree.from(specs("12x", "12")); in testWithOptionalEdge() local
71 RangeTree dfa = RangeTree.from(specs("12x", "1")); in testWithEpsilon() local
90 RangeTree dfa = RangeTree.from(specs("12x", "34x")); in testMultiplePathsWithCommonTail() local
110 RangeTree dfa = RangeTree.from(specs("xx")).union(RangeTree.from(RangeSpecification.empty())); in testOptionalTopLevelGroup_bug_69101586() local
/third_party/libphonenumber/metadata/src/test/java/com/google/i18n/phonenumbers/metadata/finitestatematcher/
DDigitSequenceMatcherTest.java70 RangeTree dfa = ranges("12", "123"); in testOptional() local
82 RangeTree dfa = ranges("01", "23"); in testOr() local
92 RangeTree dfa = ranges( in testRealRegexShort() local
107 RangeTree dfa = ranges( in testRealRegexLong() local
175 private static void assertMatches(RangeTree dfa, String... numbers) { in assertMatches()
183 private static void assertNotMatches(RangeTree dfa, Result error, String... numbers) { in assertNotMatches()
191 private static void checkRegex(RangeTree dfa, boolean expectMatch, String... numbers) { in checkRegex()
/third_party/libphonenumber/metadata/src/main/java/com/google/i18n/phonenumbers/metadata/finitestatematcher/compiler/
DMatcherCompiler.java55 public static byte[] compile(RangeTree dfa) { in compile()
63 public static byte[] compile(RangeTree dfa, Statistics stats) { in compile()
68 private final ValueGraph<DfaNode, DfaEdge> dfa; field in MatcherCompiler
88 private static ValueGraph<DfaNode, DfaEdge> buildGraph(RangeTree dfa) { in buildGraph()
/third_party/skia/src/sksl/lex/
DMain.cpp34 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() local
DTransitionTable.cpp109 void WriteTransitionTable(std::ofstream& out, const DFA& dfa, size_t states) { in WriteTransitionTable()
/third_party/python/Lib/lib2to3/pgen2/
Dpgen.py221 def dump_dfa(self, name, dfa): argument
228 def simplify_dfa(self, dfa): argument
/third_party/libphonenumber/metadata/src/test/java/com/google/i18n/phonenumbers/metadata/finitestatematcher/compiler/
DMatcherCompilerTest.java137 private void assertCompile(RangeTree dfa, byte... expected) { in assertCompile()
/third_party/libphonenumber/metadata/src/main/java/com/google/i18n/phonenumbers/metadata/regex/
DRegexGenerator.java157 private String generateFactorizedRegex(RangeTree dfa, String bestRegex, MergeStrategy strategy) { in generateFactorizedRegex()
/third_party/rust/crates/aho-corasick/aho-corasick-debug/
Dmain.rs49 dfa: bool, field
/third_party/rust/crates/regex/src/
Dlib.rs738 mod dfa; module
Dexec.rs81 dfa: Program, field
322 let mut dfa = Compiler::new() in build() localVariable
1528 pub dfa: dfa::Cache, field
Ddfa.rs456 let mut dfa = Fsm { in forward() localVariable
486 let mut dfa = Fsm { in reverse() localVariable
517 let mut dfa = Fsm { in forward_many() localVariable
Dcompile.rs112 pub fn dfa(mut self, yes: bool) -> Self { in dfa() method
/third_party/rust/crates/aho-corasick/src/
Dlib.rs208 mod dfa; module
Dahocorasick.rs1493 dfa: bool, field
1614 let dfa = self.dfa_builder.build(&nfa)?; in build_with_size() localVariable
1872 pub fn dfa(&mut self, yes: bool) -> &mut AhoCorasickBuilder { in dfa() method
/third_party/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/serializable/
DFormatHandler.java1935 DateFormat dfa = (DateFormat) a; in hasSameBehavior() local
2092 DateIntervalFormat dfa = (DateIntervalFormat) a; in hasSameBehavior() local
/third_party/icu/ohos_icu4j/src/main/tests/ohos/global/icu/dev/test/serializable/
DFormatHandler.java1922 DateFormat dfa = (DateFormat) a; in hasSameBehavior() local
2079 DateIntervalFormat dfa = (DateIntervalFormat) a; in hasSameBehavior() local