class Kleene::MultiMatchDFA

Included Modules

Defined in:

multi_match_dfa.cr

Constructors

Instance Method Summary

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

def self.new(nfas : Array(NFA)) #

[View source]

Instance Method Detail

def composite_dfa : DFA #

[View source]
def composite_dfa=(composite_dfa : DFA) #

[View source]
def composite_nfa : NFA #

[View source]
def composite_nfa=(composite_nfa : NFA) #

[View source]
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


[View source]
def dead_end_nfa_state_to_dead_end_nfa : Hash(State, NFA) #

[View source]
def dead_end_nfa_state_to_dead_end_nfa=(dead_end_nfa_state_to_dead_end_nfa : Hash(State, NFA)) #

[View source]
def dfa_to_index : Hash(DFA, Int32) #

[View source]
def dfa_to_index=(dfa_to_index : Hash(DFA, Int32)) #

[View source]
def machines_by_index : Hash(Int32, MachineTuple) #

[View source]
def machines_by_index=(machines_by_index : Hash(Int32, MachineTuple)) #

[View source]
def machines_from_dfa(dfa) : MachineTuple #

[View source]
def machines_from_nfa(nfa) : MachineTuple #

[View source]
def machines_from_nfa_with_dead_err(nfa_with_dead_err) : MachineTuple #

[View source]
def match_tracker(input : String) : MatchTracker #

[View source]
def matches(input : String) : Hash(NFA, Array(MatchRef)) #

[View source]
def nfa_to_index : Hash(NFA, Int32) #

[View source]
def nfa_to_index=(nfa_to_index : Hash(NFA, Int32)) #

[View source]
def nfa_with_dead_err_to_index : Hash(NFA, Int32) #

[View source]
def nfa_with_dead_err_to_index=(nfa_with_dead_err_to_index : Hash(NFA, Int32)) #

[View source]
def nfas_with_err_state : Array(NFA) #

[View source]
def setup_callbacks(dfa) #

[View source]