class Journey::GTG::Simulator

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

# File lib/journey/gtg/simulator.rb, line 20
def simulate string
  input = StringScanner.new string
  state = [0]
  while sym = input.scan(/[\/\.\?]|[^\/\.\?]+/)
    state = tt.move(state, sym)
  end

  acceptance_states = state.find_all { |s|
    tt.accepting? s
  }

  return if acceptance_states.empty?

  memos = acceptance_states.map { |x| tt.memo x }.flatten.compact

  MatchData.new memos
end