class Journey::NFA::Simulator

# File lib/journey/nfa/simulator.rb, line 16
def initialize transition_table
  @tt = transition_table
end

# 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