class Journey::NFA::Simulator
Attributes
tt[R]
Public Class Methods
new(transition_table)
click to toggle source
# File lib/journey/nfa/simulator.rb, line 16 def initialize transition_table @tt = transition_table end
Public Instance Methods
simulate(string)
click to toggle source
# File lib/journey/nfa/simulator.rb, line 20 def simulate string input = StringScanner.new string state = tt.eclosure 0 until input.eos? sym = input.scan(/[\/\.\?]|[^\/\.\?]+/) # FIXME: tt.eclosure is not needed for the GTG state = tt.eclosure tt.move(state, sym) end acceptance_states = state.find_all { |s| tt.accepting? tt.eclosure(s).sort.last } return if acceptance_states.empty? memos = acceptance_states.map { |x| tt.memo x }.flatten.compact MatchData.new memos end