class Kleene::MultiMatchDFA
- Kleene::MultiMatchDFA
- Reference
- Object
Included Modules
Defined in:
multi_match_dfa.crConstructors
Instance Method Summary
- #composite_dfa : DFA
- #composite_dfa=(composite_dfa : DFA)
- #composite_nfa : NFA
- #composite_nfa=(composite_nfa : NFA)
-
#create_composite_nfa(nfas)
create a composite NFA as the union of all the NFAs with epsilon transitions from every NFA state back to the union NFA's start state
- #dead_end_nfa_state_to_dead_end_nfa : Hash(State, NFA)
- #dead_end_nfa_state_to_dead_end_nfa=(dead_end_nfa_state_to_dead_end_nfa : Hash(State, NFA))
- #dfa_to_index : Hash(DFA, Int32)
- #dfa_to_index=(dfa_to_index : Hash(DFA, Int32))
- #machines_by_index : Hash(Int32, MachineTuple)
- #machines_by_index=(machines_by_index : Hash(Int32, MachineTuple))
- #machines_from_dfa(dfa) : MachineTuple
- #machines_from_nfa(nfa) : MachineTuple
- #machines_from_nfa_with_dead_err(nfa_with_dead_err) : MachineTuple
- #match_tracker(input : String) : MatchTracker
- #matches(input : String) : Hash(NFA, Array(MatchRef))
- #nfa_to_index : Hash(NFA, Int32)
- #nfa_to_index=(nfa_to_index : Hash(NFA, Int32))
- #nfa_with_dead_err_to_index : Hash(NFA, Int32)
- #nfa_with_dead_err_to_index=(nfa_with_dead_err_to_index : Hash(NFA, Int32))
- #nfas_with_err_state : Array(NFA)
- #setup_callbacks(dfa)
Instance methods inherited from module Kleene::DSL
any(token_collection, alphabet = DEFAULT_ALPHABET)
any,
append(a, b)
append,
append!(a, b)
append!,
dot(alphabet = DEFAULT_ALPHABET)
dot,
kleene(machine)
kleene,
literal(token_stream : String, alphabet = DEFAULT_ALPHABET)
literal,
optional(machine)
optional,
plus(machine)
plus,
range(c_begin : Char, c_end : Char, alphabet = DEFAULT_ALPHABET)
range,
seq(a : NFA, b : NFA)seq(nfas : Array(NFA))
seq(*nfa_splat_tuple) seq, union(nfas : Array(NFA))
union(*nfa_splat_tuple) union, union!(nfas : Array(NFA)) union!, with_err(nfa, alphabet = nfa.alphabet) with_err, with_err!(nfa, alphabet = nfa.alphabet) with_err!, with_err_dead_end(nfa, alphabet = nfa.alphabet) with_err_dead_end, with_err_dead_end!(nfa, alphabet = nfa.alphabet) with_err_dead_end!
Constructor Detail
Instance Method Detail
def create_composite_nfa(nfas)
#
create a composite NFA as the union of all the NFAs with epsilon transitions from every NFA state back to the union NFA's start state