Home
last modified time | relevance | path

Searched defs:NFA (Results 1 – 25 of 50) sorted by relevance

12

/external/skia/src/sksl/lex/
DNFA.h22 struct NFA { struct
37 * Adds a new state to the NFA, returning its index. argument
39 int addState(NFAState s) { in addState() argument
53 std::vector<NFAState> fStates; argument
55 std::vector<int> fStartStates;
/external/cronet/stable/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/nfa/
Dcontiguous.rs91 pub struct NFA { struct
100 /// The total number of states in this NFA. argument
104 /// The match semantics built into this NFA. argument
107 /// NFA. Dense states always have this many transitions. argument
109 /// The equivalence classes for this NFA. All transitions, dense and argument
118 /// NFA. argument
122 impl NFA { implementation
127 pub fn new<I, P>(patterns: I) -> Result<NFA, BuildError> in new()
144 impl NFA { impl
176 unsafe impl Automaton for NFA { implementation
[all …]
Dnoncontiguous.rs82 pub struct NFA { struct
89 /// sentinel. Namely, in the final NFA, no transition into the fail state argument
112 /// Note that this contains a complete set of all transitions in this NFA, argument
122 /// `NFA::byte_classes::alphabet_len()` entries beginning at `State::dense` argument
135 /// The length, in bytes, of each pattern in this NFA. This slice is argument
144 /// building the NFA, but don't use it in the NFA's states. Instead, we argument
157 /// NFA. argument
177 impl NFA { implementation
182 pub fn new<I, P>(patterns: I) -> Result<NFA, BuildError> in new()
199 impl NFA { impl
[all …]
/external/cronet/tot/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/nfa/
Dcontiguous.rs91 pub struct NFA { struct
100 /// The total number of states in this NFA. argument
104 /// The match semantics built into this NFA. argument
107 /// NFA. Dense states always have this many transitions. argument
109 /// The equivalence classes for this NFA. All transitions, dense and argument
118 /// NFA. argument
122 impl NFA { impl
127 pub fn new<I, P>(patterns: I) -> Result<NFA, BuildError> in new()
144 impl NFA { impl
176 unsafe impl Automaton for NFA { implementation
[all …]
Dnoncontiguous.rs82 pub struct NFA { struct
89 /// sentinel. Namely, in the final NFA, no transition into the fail state argument
112 /// Note that this contains a complete set of all transitions in this NFA, argument
122 /// `NFA::byte_classes::alphabet_len()` entries beginning at `State::dense` argument
135 /// The length, in bytes, of each pattern in this NFA. This slice is argument
144 /// building the NFA, but don't use it in the NFA's states. Instead, we argument
157 /// NFA. argument
177 impl NFA { argument
182 pub fn new<I, P>(patterns: I) -> Result<NFA, BuildError> in new()
199 impl NFA { impl
[all …]
/external/rust/android-crates-io/crates/regex-automata/src/nfa/
Dmod.rs18 pub struct NFA { struct
24 /// The starting state of this NFA. argument
35 /// Note that the NFA's transitions are *not* defined in terms of these argument
44 impl NFA { argument
93 impl fmt::Debug for NFA { implementation
Dcompiler.rs85 pub fn build(&self, expr: &Hir) -> Result<NFA> { in build()
107 nfa: &mut NFA, in build_with()
286 fn compile(&self, nfa: &mut NFA, expr: &Hir) -> Result<()> { in compile()
309 fn finish(&self, nfa: &mut NFA) { in finish()
1011 fn build(pattern: &str) -> NFA { in build()
/external/cronet/tot/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.9/src/util/determinize/
Dmod.rs93 nfa: &thompson::NFA, in next()
370 nfa: &thompson::NFA, in epsilon_closure()
449 nfa: &thompson::NFA, in add_nfa_states()
584 nfa: &thompson::NFA, in set_lookbehind_from_start()
/external/cronet/stable/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.9/src/util/determinize/
Dmod.rs93 nfa: &thompson::NFA, in next()
370 nfa: &thompson::NFA, in epsilon_closure()
449 nfa: &thompson::NFA, in add_nfa_states()
584 nfa: &thompson::NFA, in set_lookbehind_from_start()
/external/antlr/tool/src/main/java/org/antlr/analysis/
DNFA.java38 public class NFA { class
49 public NFA(Grammar g) { in NFA() method in NFA
/external/rust/android-crates-io/crates/aho-corasick/src/
Dnfa.rs47 pub struct NFA<S> { struct
59 /// The number of bytes of heap used by this NFA's transition table. argument
66 /// building the NFA, but don't use it in the NFA's states. Instead, we argument
74 /// sentinel. Namely, in the final NFA, no transition into the fail state argument
90 impl<S: StateID> NFA<S> { argument
217 impl<S: StateID> Automaton for NFA<S> { implementation
1113 impl<S: StateID> fmt::Debug for NFA<S> { implementation
/external/cronet/tot/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.9/src/meta/
Dwrappers.rs55 nfa: &NFA, in new()
77 nfa: &NFA, in new()
152 nfa: &NFA, in new()
201 nfa: &NFA, in new()
461 fn get_nfa(&self) -> &NFA { in get_nfa()
534 nfa: &NFA, in new()
535 nfarev: &NFA, in new()
565 nfa: &NFA, in new()
566 nfarev: &NFA, in new()
826 nfa: &NFA, in new()
[all …]
/external/cronet/stable/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.9/src/meta/
Dwrappers.rs55 nfa: &NFA, in new()
77 nfa: &NFA, in new()
152 nfa: &NFA, in new()
201 nfa: &NFA, in new()
461 fn get_nfa(&self) -> &NFA { in get_nfa()
534 nfa: &NFA, in new()
535 nfarev: &NFA, in new()
565 nfa: &NFA, in new()
566 nfarev: &NFA, in new()
826 nfa: &NFA, in new()
[all …]
/external/cronet/tot/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.9/src/nfa/thompson/
Dnfa.rs190 pub struct NFA( struct
204 impl NFA { implementation
226 pub fn new(pattern: &str) -> Result<NFA, BuildError> { in new()
251 pub fn new_many<P: AsRef<str>>(patterns: &[P]) -> Result<NFA, BuildError> { in new_many()
1180 impl fmt::Debug for NFA { implementation
1272 pub(super) fn into_nfa(mut self) -> NFA { in into_nfa()
Dcompiler.rs756 pub fn build(&self, pattern: &str) -> Result<NFA, BuildError> { in build()
788 ) -> Result<NFA, BuildError> { in build_many()
836 pub fn build_from_hir(&self, expr: &Hir) -> Result<NFA, BuildError> { in build_from_hir()
880 ) -> Result<NFA, BuildError> { in build_many_from_hir()
939 fn compile<H: Borrow<Hir>>(&self, exprs: &[H]) -> Result<NFA, BuildError> { in compile()
1890 fn build(pattern: &str) -> NFA { in build()
/external/cronet/stable/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.9/src/nfa/thompson/
Dnfa.rs190 pub struct NFA( struct
204 impl NFA { impl
226 pub fn new(pattern: &str) -> Result<NFA, BuildError> { in new()
251 pub fn new_many<P: AsRef<str>>(patterns: &[P]) -> Result<NFA, BuildError> { in new_many()
1180 impl fmt::Debug for NFA { implementation
1272 pub(super) fn into_nfa(mut self) -> NFA { in into_nfa()
Dcompiler.rs756 pub fn build(&self, pattern: &str) -> Result<NFA, BuildError> { in build()
788 ) -> Result<NFA, BuildError> { in build_many()
836 pub fn build_from_hir(&self, expr: &Hir) -> Result<NFA, BuildError> { in build_from_hir()
880 ) -> Result<NFA, BuildError> { in build_many_from_hir()
939 fn compile<H: Borrow<Hir>>(&self, exprs: &[H]) -> Result<NFA, BuildError> { in compile()
1890 fn build(pattern: &str) -> NFA { in build()
/external/cronet/stable/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/
Ddfa.rs433 nnfa: &noncontiguous::NFA, in build_from_noncontiguous()
547 nnfa: &noncontiguous::NFA, in finish_build_one_start()
619 nnfa: &noncontiguous::NFA, in finish_build_both_starts()
802 nnfa: &noncontiguous::NFA, in sparse_iter()
/external/cronet/tot/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/
Ddfa.rs433 nnfa: &noncontiguous::NFA, in build_from_noncontiguous()
547 nnfa: &noncontiguous::NFA, in finish_build_one_start()
619 nnfa: &noncontiguous::NFA, in finish_build_both_starts()
802 nnfa: &noncontiguous::NFA, in sparse_iter()
/external/rust/android-crates-io/crates/grpcio-sys/grpc/third_party/re2/re2/
Dnfa.cc47 class NFA { class
133 NFA::NFA(Prog* prog) { in NFA() function in re2::NFA
/external/cronet/tot/third_party/re2/src/re2/
Dnfa.cc49 class NFA { class
134 NFA::NFA(Prog* prog) { in NFA() function in re2::NFA
/external/cronet/stable/third_party/re2/src/re2/
Dnfa.cc49 class NFA { class
134 NFA::NFA(Prog* prog) { in NFA() function in re2::NFA
/external/regex-re2/re2/
Dnfa.cc46 class NFA { class
129 NFA::NFA(Prog* prog) { in NFA() function in re2::NFA
/external/cronet/stable/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/util/
Dremapper.rs202 impl Remappable for noncontiguous::NFA { implementation
/external/cronet/tot/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/util/
Dremapper.rs202 impl Remappable for noncontiguous::NFA { implementation

12