Home
last modified time | relevance | path

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

12

/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/nfa/
H A 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 { implementation
176 unsafe impl Automaton for NFA { implementation
[all …]
H A 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 { impl
182 pub fn new<I, P>(patterns: I) -> Result<NFA, BuildError> in new()
199 impl NFA { impl
[all …]
/aosp_15_r20/external/skia/src/sksl/lex/
H A 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;
/aosp_15_r20/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 { implementation
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()
/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.6/src/meta/
H A 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 …]
H A Derror.rs34 NFA(nfa::thompson::BuildError), enumerator
/aosp_15_r20/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> { implementation
217 impl<S: StateID> Automaton for NFA<S> { implementation
1113 impl<S: StateID> fmt::Debug for NFA<S> { implementation
/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.6/src/util/determinize/
H A 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()
/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.6/src/nfa/thompson/
H A 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()
H A 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()
H A Dbacktrack.rs41 pub fn min_visited_capacity(nfa: &NFA, input: &Input<'_>) -> usize { in min_visited_capacity()
301 nfa: NFA, in build_from_nfa()
765 pub fn get_nfa(&self) -> &NFA { in get_nfa()
H A Dpikevm.rs703 pub fn get_nfa(&self) -> &NFA { in get_nfa()
2270 fn reset(&mut self, nfa: &NFA) { in reset()
2288 fn eprint(&self, nfa: &NFA) { in eprint()
H A Dbuilder.rs414 ) -> Result<NFA, BuildError> { in build()
/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/
H A 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()
H A Dautomaton.rs31 impl private::Sealed for crate::nfa::noncontiguous::NFA {} implementation
32 impl private::Sealed for crate::nfa::contiguous::NFA {} implementation
/aosp_15_r20/external/antlr/tool/src/main/java/org/antlr/analysis/
H A DNFA.java38 public class NFA { class
49 public NFA(Grammar g) { in NFA() method in NFA
/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.6/src/hybrid/
H A Ddfa.rs412 pub fn get_nfa(&self) -> &thompson::NFA { in get_nfa()
3803 nfa: &thompson::NFA, in get_minimum_cache_capacity()
3817 nfa: &thompson::NFA, in byte_classes_from_nfa()
3851 nfa: &thompson::NFA, in quit_set_from_nfa()
4057 nfa: thompson::NFA, in build_from_nfa()
4320 nfa: &thompson::NFA, in minimum_cache_capacity()
H A Derror.rs29 NFA(nfa::thompson::BuildError), enumerator
/aosp_15_r20/external/cronet/third_party/re2/src/re2/
H A Dnfa.cc47 class NFA { class
132 NFA::NFA(Prog* prog) { in NFA() function in re2::NFA
/aosp_15_r20/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
/aosp_15_r20/external/regex-re2/re2/
H A Dnfa.cc46 class NFA { class
129 NFA::NFA(Prog* prog) { in NFA() function in re2::NFA
/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/aho-corasick-1.1.3/src/util/
H A Dremapper.rs202 impl Remappable for noncontiguous::NFA { implementation
/aosp_15_r20/external/cronet/third_party/rust/chromium_crates_io/vendor/regex-automata-0.4.6/src/dfa/
H A Ddeterminize.rs47 nfa: &thompson::NFA, in run()
/aosp_15_r20/external/rust/android-crates-io/crates/regex-automata/src/
Ddense.rs1947 nfa: &NFA, in build_from_nfa()
1971 pub(crate) fn build_nfa(&self, pattern: &str) -> Result<NFA> { in build_nfa()

12