Home
last modified time | relevance | path

Searched refs:dfa (Results 1 - 25 of 38) sorted by relevance

12

/third_party/ffmpeg/tests/fate/
H A Ddfa.mak2 fate-dfa1: CMD = framecrc -i $(TARGET_SAMPLES)/chronomaster-dfa/0000.dfa -pix_fmt rgb24 -vf scale
5 fate-dfa2: CMD = framecrc -i $(TARGET_SAMPLES)/chronomaster-dfa/0001.dfa -pix_fmt rgb24 -vf scale
8 fate-dfa3: CMD = framecrc -i $(TARGET_SAMPLES)/chronomaster-dfa/0002.dfa -pix_fmt rgb24 -vf scale
11 fate-dfa4: CMD = framecrc -i $(TARGET_SAMPLES)/chronomaster-dfa/0003.dfa -pix_fmt rgb24 -vf scale
14 fate-dfa5: CMD = framecrc -i $(TARGET_SAMPLES)/chronomaster-dfa/0004.dfa
[all...]
/third_party/libphonenumber/metadata/src/test/java/com/google/i18n/phonenumbers/metadata/finitestatematcher/
H A DDigitSequenceMatcherTest.java70 RangeTree dfa = ranges("12", "123"); in testOptional()
72 assertNotMatches(dfa, TOO_SHORT, "1"); in testOptional()
73 assertNotMatches(dfa, INVALID, "13"); in testOptional()
74 assertNotMatches(dfa, TOO_LONG, "1233"); in testOptional()
82 RangeTree dfa = ranges("01", "23"); in testOr()
83 assertMatches(dfa, "01", "23"); in testOr()
84 assertNotMatches(dfa, INVALID, "03", "12"); in testOr()
85 assertNotMatches(dfa, TOO_SHORT, "0", "2"); in testOr()
86 assertNotMatches(dfa, TOO_LONG, "011", "233"); in testOr()
92 RangeTree dfa in testRealRegexShort()
175 assertMatches(RangeTree dfa, String... numbers) assertMatches() argument
183 assertNotMatches(RangeTree dfa, Result error, String... numbers) assertNotMatches() argument
191 checkRegex(RangeTree dfa, boolean expectMatch, String... numbers) checkRegex() argument
[all...]
/third_party/rust/crates/regex/src/
H A Dexec.rs14 #[cfg(feature = "perf-dfa")]
15 use crate::dfa;
81 dfa: Program,
306 dfa: Program::new(), in build()
322 let mut dfa = Compiler::new() in build() variables
324 .dfa(true) in build()
329 .dfa(true) in build()
337 dfa.prefixes = nfa.prefixes.clone(); in build()
338 dfa.dfa_size_limit = self.options.dfa_size_limit; in build()
344 dfa, in build()
[all...]
/third_party/rust/crates/aho-corasick/src/
H A Ddfa.rs23 DFA::Standard(ref dfa) => dfa.repr(), in repr()
24 DFA::ByteClass(ref dfa) => dfa.repr(), in repr()
25 DFA::Premultiplied(ref dfa) => dfa.repr(), in repr()
26 DFA::PremultipliedByteClass(ref dfa) => dfa.repr(), in repr()
64 DFA::Standard(ref dfa) => dfa in overlapping_find_at()
[all...]
H A Dahocorasick.rs5 use crate::dfa::{self, DFA};
37 /// [DFA](struct.AhoCorasickBuilder.html#method.dfa)
996 /// .dfa(false) // default
1001 /// .dfa(false) // default
1007 /// .dfa(true)
1015 Imp::DFA(ref dfa) => dfa.heap_bytes(), in heap_bytes()
1034 Imp::DFA(ref dfa) => dfa.match_kind(), in match_kind()
1042 Imp::DFA(ref dfa) in start_state()
1872 pub fn dfa(&mut self, yes: bool) -> &mut AhoCorasickBuilder { dfa() functions
[all...]
H A Dtests.rs712 b.dfa(true);
720 b.dfa(true).prefilter(false);
728 b.dfa(true).dense_depth(0);
736 b.dfa(true).dense_depth(usize::MAX);
746 b.dfa(true).byte_classes(false);
756 b.dfa(true).premultiply(false);
766 b.dfa(true).byte_classes(false).premultiply(false);
814 b.dfa(true);
823 b.dfa(true).dense_depth(0);
832 b.dfa(tru
[all...]
/third_party/libphonenumber/metadata/src/test/java/com/google/i18n/phonenumbers/metadata/regex/
H A DRegexGeneratorTest.java49 RangeTree dfa = ranges("123xxx", "123xxxx", "145xxx"); in testTailOptimization()
50 assertRegex(basic(), dfa, "1(?:23\\d{3,4}|45\\d{3})"); in testTailOptimization()
51 assertRegex(basic().withTailOptimization(), dfa, "1(?:23\\d?|45)\\d{3}"); in testTailOptimization()
58 RangeTree dfa = ranges("1234x", "1256x", "[0-4]xxxxxx", "[0-4]xxxxxxx"); in testDfaFactorization()
59 assertRegex(basic(), dfa, in testDfaFactorization()
65 assertRegex(basic().withDfaFactorization(), dfa, "[0-4]\\d{6,7}|12(?:34|56)\\d"); in testDfaFactorization()
81 RangeTree dfa = rest.union(subgraph); in testSubgroupOptimization()
83 assertRegex(basic(), dfa, in testSubgroupOptimization()
90 assertRegex(basic().withSubgroupOptimization(), dfa, in testSubgroupOptimization()
97 RangeTree dfa in testRegression_bug_65250963()
188 assertRegex(RegexGenerator generator, RangeTree dfa, String... lines) assertRegex() argument
[all...]
H A DRangeTreeConverterTest.java44 RangeTree dfa = RangeTree.from(specs("12x")); in testSimple()
45 ValueGraph<Node, SimpleEdge> nfa = RangeTreeConverter.toNfaGraph(dfa); in testSimple()
57 RangeTree dfa = RangeTree.from(specs("12x", "12")); in testWithOptionalEdge()
59 ValueGraph<Node, SimpleEdge> nfa = RangeTreeConverter.toNfaGraph(dfa); in testWithOptionalEdge()
71 RangeTree dfa = RangeTree.from(specs("12x", "1")); in testWithEpsilon()
73 ValueGraph<Node, SimpleEdge> nfa = RangeTreeConverter.toNfaGraph(dfa); in testWithEpsilon()
90 RangeTree dfa = RangeTree.from(specs("12x", "34x")); in testMultiplePathsWithCommonTail()
92 ValueGraph<Node, SimpleEdge> nfa = RangeTreeConverter.toNfaGraph(dfa); in testMultiplePathsWithCommonTail()
110 RangeTree dfa = RangeTree.from(specs("xx")).union(RangeTree.from(RangeSpecification.empty())); in testOptionalTopLevelGroup_bug_69101586()
112 ValueGraph<Node, SimpleEdge> nfa = RangeTreeConverter.toNfaGraph(dfa); in testOptionalTopLevelGroup_bug_69101586()
[all...]
/third_party/skia/src/sksl/lex/
H A DMain.cpp34 static void writeH(const DFA& dfa, const char* lexer, const char* token, in writeH() argument
104 static void writeCPP(const DFA& dfa, const char* lexer, const char* token, const char* include, in writeCPP() argument
115 for (const auto& row : dfa.fTransitions) { in writeCPP()
122 out << "static const int8_t kMappings[" << dfa.fCharMappings.size() << "] = {\n "; in writeCPP()
124 for (int m : dfa.fCharMappings) { in writeCPP()
130 WriteTransitionTable(out, dfa, states); in writeCPP()
134 if (i < dfa.fAccepts.size()) { in writeCPP()
135 out << " " << dfa.fAccepts[i] << ","; in writeCPP()
163 if (c <= 8 || c >= )" << dfa.fCharMappings.size() << R"() { in writeCPP()
221 DFA dfa in process() local
[all...]
H A DTransitionTable.cpp109 void WriteTransitionTable(std::ofstream& out, const DFA& dfa, size_t states) { in WriteTransitionTable() argument
110 int numTransitions = dfa.fTransitions.size(); in WriteTransitionTable()
123 if ((size_t) t < dfa.fTransitions.size() && s < dfa.fTransitions[t].size()) { in WriteTransitionTable()
124 int value = dfa.fTransitions[t][s]; in WriteTransitionTable()
H A DTransitionTable.h15 void WriteTransitionTable(std::ofstream& out, const DFA& dfa, size_t states);
/third_party/libphonenumber/metadata/src/main/java/com/google/i18n/phonenumbers/metadata/finitestatematcher/compiler/
H A DMatcherCompiler.java55 public static byte[] compile(RangeTree dfa) { in compile() argument
56 return compile(dfa, Statistics.NO_OP); in compile()
63 public static byte[] compile(RangeTree dfa, Statistics stats) { in compile() argument
64 return new MatcherCompiler(dfa).compile(stats); in compile()
68 private final ValueGraph<DfaNode, DfaEdge> dfa; field in MatcherCompiler
88 private static ValueGraph<DfaNode, DfaEdge> buildGraph(RangeTree dfa) { in buildGraph() argument
89 Preconditions.checkArgument(!dfa.isEmpty()); in buildGraph()
92 graph.addNode(dfa.getInitial()); in buildGraph()
103 dfa.accept(visitor); in buildGraph()
112 this.dfa in MatcherCompiler()
[all...]
/third_party/python/Lib/lib2to3/pgen2/
H A Dpgen.py38 dfa = self.dfas[name]
40 for state in dfa:
43 arcs.append((self.make_label(c, label), dfa.index(next)))
45 arcs.append((0, dfa.index(state)))
116 dfa = self.dfas[name]
118 state = dfa[0]
158 dfa = self.make_dfa(a, z)
159 #self.dump_dfa(name, dfa)
160 oldlen = len(dfa)
161 self.simplify_dfa(dfa)
[all...]
H A Dparse.py107 # Each stack entry is a tuple: (dfa, state, node).
122 dfa, state, node = self.stack[-1]
123 states, first = dfa
140 dfa, state, node = self.stack[-1]
141 states, first = dfa
180 dfa, state, node = self.stack[-1]
185 self.stack[-1] = (dfa, newstate, node)
189 dfa, state, node = self.stack[-1]
191 self.stack[-1] = (dfa, newstate, node)
200 dfa, stat
[all...]
/third_party/skia/third_party/externals/libpng/projects/owatcom/
H A Dpngconfig.mak9 # pngconfig.dfa: Advanced configuration for non-standard libpng builds.
56 instructions consult and edit projects/openwatcom/pngconfig.dfa
60 pnglibconf.dfn: ..\..\scripts\pnglibconf.dfa ..\..\scripts\options.awk pngconfig.dfa ..\..\pngconf.h
62 $(AWK) -f ..\..\scripts\options.awk out=dfn1.out version=search ..\..\pngconf.h ..\..\scripts\pnglibconf.dfa pngconfig.dfa $(DFA_XTRA) 1>&2
96 projects/owatcom/pngconfig.dfa.
114 $# pngconfig.dfa.
118 @$(COPY) << pngconfig.dfa
119 $# pngconfig.dfa
[all...]
/third_party/skia/third_party/externals/libpng/scripts/
H A Dpnglibconf.mak5 # how to automate the build of pnglibconf.h from scripts/pnglibconf.dfa
20 DFA_XTRA = # Put your configuration file here, see scripts/pnglibconf.dfa. Eg:
21 # DFA_XTRA = pngusr.dfa
41 pnglibconf.dfn: $(srcdir)/scripts/pnglibconf.dfa $(srcdir)/scripts/options.awk $(srcdir)/pngconf.h $(srcdir)/pngusr.dfa $(DFA_XTRA)
46 version=search $(srcdir)/pngconf.h $(srcdir)/scripts/pnglibconf.dfa\
47 $(srcdir)/pngusr.dfa $(DFA_XTRA) 1>&2
/third_party/rust/crates/aho-corasick/aho-corasick-debug/
H A Dmain.rs49 dfa: bool,
86 .arg(Arg::with_name("dfa").long("dfa").short("d")) in parse()
110 dfa: parsed.is_present("dfa"), in parse()
131 .dfa(self.dfa) in automaton()
/third_party/rust/crates/aho-corasick/bench/src/
H A Dbuild.rs54 let name = format!("dfa/{}", bench_name); in define_build()
58 black_box(AhoCorasickBuilder::new().dfa(true).build(&pats)) in define_build()
64 black_box(AhoCorasickBuilder::new().dfa(true).build(&pats)) in define_build()
H A Dbench.rs39 .dfa(false) in define_aho_corasick()
46 let name = format!("dfa/{}", bench_name); in define_aho_corasick()
47 // let aut = AhoCorasickBuilder::new().dfa(true).build(patterns.clone()); in define_aho_corasick()
50 .dfa(true) in define_aho_corasick()
101 let name = format!("dfa/byteclass-premultiply/{}", bench_name); in define_aho_corasick_dfa()
104 .dfa(true) in define_aho_corasick_dfa()
114 let name = format!("dfa/nobyteclass-premultiply/{}", bench_name); in define_aho_corasick_dfa()
117 .dfa(true) in define_aho_corasick_dfa()
127 let name = format!("dfa/byteclass-nopremultiply/{}", bench_name); in define_aho_corasick_dfa()
130 .dfa(tru in define_aho_corasick_dfa()
[all...]
/third_party/icu/ohos_icu4j/src/main/tests/ohos/global/icu/dev/test/serializable/
H A DFormatHandler.java1922 DateFormat dfa = (DateFormat) a; in hasSameBehavior()
1926 TimeZone tza = dfa.getTimeZone(); in hasSameBehavior()
1929 // If IDs do not match, reset TimeZone in dfa. in hasSameBehavior()
1930 dfa.setTimeZone(tzb); in hasSameBehavior()
1933 String sfa = dfa.format(fixedDate); in hasSameBehavior()
1946 DateFormatSymbols tmp = (DateFormatSymbols)((SimpleDateFormat)dfa).getDateFormatSymbols().clone(); in hasSameBehavior()
1956 ((SimpleDateFormat)dfa).setDateFormatSymbols(tmp); in hasSameBehavior()
1957 ((SimpleDateFormat)dfa).setTimeZoneFormat(tmptzf); in hasSameBehavior()
1959 sfa = dfa.format(fixedDate); in hasSameBehavior()
2079 DateIntervalFormat dfa in hasSameBehavior()
[all...]
/third_party/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/serializable/
H A DFormatHandler.java1935 DateFormat dfa = (DateFormat) a; in hasSameBehavior()
1939 TimeZone tza = dfa.getTimeZone(); in hasSameBehavior()
1942 // If IDs do not match, reset TimeZone in dfa. in hasSameBehavior()
1943 dfa.setTimeZone(tzb); in hasSameBehavior()
1946 String sfa = dfa.format(fixedDate); in hasSameBehavior()
1959 DateFormatSymbols tmp = (DateFormatSymbols)((SimpleDateFormat)dfa).getDateFormatSymbols().clone(); in hasSameBehavior()
1969 ((SimpleDateFormat)dfa).setDateFormatSymbols(tmp); in hasSameBehavior()
1970 ((SimpleDateFormat)dfa).setTimeZoneFormat(tmptzf); in hasSameBehavior()
1972 sfa = dfa.format(fixedDate); in hasSameBehavior()
2092 DateIntervalFormat dfa in hasSameBehavior()
[all...]
/third_party/libphonenumber/metadata/src/main/java/com/google/i18n/phonenumbers/metadata/regex/
H A DRegexGenerator.java157 private String generateFactorizedRegex(RangeTree dfa, String bestRegex, MergeStrategy strategy) { in generateFactorizedRegex() argument
158 String factoredRegex = RangeTreeFactorizer.factor(dfa, strategy).stream() in generateFactorizedRegex()
/third_party/libphonenumber/metadata/src/test/java/com/google/i18n/phonenumbers/metadata/finitestatematcher/compiler/
H A DMatcherCompilerTest.java137 private void assertCompile(RangeTree dfa, byte... expected) { in assertCompile() argument
138 Truth.assertThat(compile(dfa)).isEqualTo(expected); in assertCompile()
/third_party/skia/third_party/externals/libpng/contrib/pngminim/decoder/
H A Dmakefile100 $(PNGSRC)/scripts/pnglibconf.dfa \
101 $(PNGSRC)/scripts/options.awk pngusr.h pngusr.dfa
105 DFA_XTRA="pngusr.dfa" $@
/third_party/skia/third_party/externals/libpng/contrib/pngminim/encoder/
H A Dmakefile99 $(PNGSRC)/scripts/pnglibconf.dfa \
100 $(PNGSRC)/scripts/options.awk pngusr.h pngusr.dfa
104 DFA_XTRA="pngusr.dfa" $@

Completed in 20 milliseconds

12