| /third_party/skia/src/sksl/lex/ |
| D | RegexNode.cpp | 12 std::vector<int> RegexNode::createStates(NFA* nfa, const std::vector<int>& accept) const { in createStates() argument
16 result.push_back(nfa->addState(NFAState(fPayload.fChar, accept))); in createStates()
38 result.push_back(nfa->addState(NFAState(fPayload.fBool, chars, accept))); in createStates()
42 std::vector<int> right = fChildren[1].createStates(nfa, accept); in createStates()
43 result = fChildren[0].createStates(nfa, right); in createStates()
47 result.push_back(nfa->addState(NFAState(NFAState::kDot_Kind, accept))); in createStates()
50 std::vector<int> states = fChildren[0].createStates(nfa, accept); in createStates()
52 states = fChildren[1].createStates(nfa, accept); in createStates()
59 int id = nfa->addState(NFAState(placeholder)); in createStates()
61 result = fChildren[0].createStates(nfa, next); in createStates()
[all …]
|
| D | Main.cpp | 186 NFA nfa; in process() local
213 nfa.addRegex(node); in process()
216 nfa.addRegex(RegexParser().parse(pattern)); in process()
220 NFAtoDFA converter(&nfa); in process()
|
| D | NFAtoDFA.h | 37 NFAtoDFA(NFA* nfa) in NFAtoDFA() argument
38 : fNFA(*nfa) {} in NFAtoDFA()
|
| D | RegexNode.h | 64 std::vector<int> createStates(NFA* nfa, const std::vector<int>& accept) const;
|
| /third_party/rust/crates/aho-corasick/src/ |
| D | nfa.rs | 490 nfa: &'a mut NFA<S>, field
496 fn new(nfa: &'a mut NFA<S>, state_id: S) -> IterTransitionsMut<'a, S> { in new()
497 IterTransitionsMut { nfa, state_id, cur: 0 } in new()
500 fn nfa(&mut self) -> &mut NFA<S> { in nfa() method
501 self.nfa in nfa()
509 match self.nfa.states[self.state_id.to_usize()].trans { in next()
604 nfa: NFA<S>, field
614 nfa: NFA { in new()
644 self.nfa.byte_classes = self.byte_classes.build(); in compile()
646 self.nfa.prefilter = self.prefilter.build(); in compile()
[all …]
|
| D | ahocorasick.rs | 7 use crate::nfa::{self, NFA};
1014 Imp::NFA(ref nfa) => nfa.heap_bytes(), in heap_bytes()
1033 Imp::NFA(ref nfa) => nfa.match_kind(), in match_kind()
1041 Imp::NFA(ref nfa) => nfa.start_state(), in start_state()
1051 Imp::NFA(ref nfa) => nfa.max_pattern_len(), in max_pattern_len()
1061 Imp::NFA(ref nfa) => nfa.pattern_count(), in pattern_count()
1070 Imp::NFA(ref nfa) => nfa.prefilter(), in prefilter()
1094 Imp::NFA(ref nfa) => nfa.overlapping_find_at( in overlapping_find_at()
1120 Imp::NFA(ref nfa) => { in earliest_find_at()
1121 nfa.earliest_find_at(prestate, haystack, at, state_id) in earliest_find_at()
[all …]
|
| D | dfa.rs | 7 use crate::nfa::{PatternID, PatternLength, NFA};
623 pub fn build<S: StateID>(&self, nfa: &NFA<S>) -> Result<DFA<S>> { in build()
625 nfa.byte_classes().clone() in build()
630 let trans = vec![fail_id(); alphabet_len * nfa.state_len()]; in build()
631 let matches = vec![vec![]; nfa.state_len()]; in build()
633 match_kind: nfa.match_kind().clone(), in build()
634 anchored: nfa.anchored(), in build()
636 start_id: nfa.start_state(), in build()
637 max_pattern_len: nfa.max_pattern_len(), in build()
638 pattern_count: nfa.pattern_count(), in build()
[all …]
|
| D | lib.rs | 210 mod nfa; module
|
| /third_party/rust/crates/regex/src/ |
| D | exec.rs | 75 nfa: Program, field
181 pub fn nfa(mut self) -> Self { in nfa() method
305 nfa: Program::new(), in build()
317 let mut nfa = Compiler::new() in build() localVariable
336 nfa.prefixes = LiteralSearcher::prefixes(parsed.prefixes); in build()
337 dfa.prefixes = nfa.prefixes.clone(); in build()
343 nfa, in build()
428 self.ro.nfa.captures.len() * 2 in slots_len()
630 if self.ro.nfa.is_anchored_start { in captures_read_at()
701 let lits = &self.ro.nfa.prefixes; in find_literals()
[all …]
|
| /third_party/rust/crates/regex/tests/ |
| D | test_nfa_bytes.rs | 5 .nfa()
22 .nfa()
|
| D | test_nfa_utf8bytes.rs | 6 ExecBuilder::new($re).nfa().bytes(true).build().map(|e| e.into_regex())
20 .nfa()
|
| D | test_nfa.rs | 6 ExecBuilder::new($re).nfa().build().map(|e| e.into_regex())
19 ExecBuilder::new_many($re).nfa().build().map(|e| e.into_regex_set())
|
| D | consistent.rs | 33 .nfa() in backends_are_consistent()
60 .nfa() in backends_are_consistent()
89 .nfa() in backends_are_consistent()
|
| /third_party/rust/crates/regex/ |
| D | Cargo.toml | 153 name = "nfa"
158 name = "nfa-utf8bytes"
163 name = "nfa-bytes"
|
| /third_party/re2/ |
| D | BUILD.gn | 31 "${RE2_DIR}/re2/nfa.cc",
|
| /third_party/rust/crates/aho-corasick/ |
| D | DESIGN.md | 209 how the automaton is built (see `src/nfa.rs`, which has detailed comments about
377 that match are kept. (More details on this can be found in `src/nfa.rs`.)
|
| /third_party/skia/third_party/externals/icu/source/data/misc/ |
| D | supplementalData.txt | 6260 "nfa",
|
| /third_party/icu/icu4c/source/data/misc/ |
| D | supplementalData.txt | 6360 "nfa",
|
| /third_party/astc-encoder/Test/Images/HDRIHaven/HDR-RGB/ |
| D | hdr-rgb-riverwalk.hdr | 8263 …ph�?fFd[aWHGJZ<[eLrjs|utsE�UMfazq]uh~]uMRW�abg>W?^QbuBp_zksq`V?NDTFRXK�}~�nfa�DU{s�t~ftN]wUMhp]cR…
8334 …Z��W������{[gg���via_M��}��ho�i_sh�����h���y��Yk}cZ��R�����orj^���yu�����nfa��mp�������~��j�y��…
|
| /third_party/skia/experimental/wasm-skp-debugger/debugger/ |
| D | anim.mskp | 12080 …뢉f �uś�V�eY~�w�����l6�����Wke�۽��� |������?~����&�ֈ p�e��1�8�XqE��n�J��nfa G V�/�������Մ��-m6…
|