Sha256: 1c2c02fac337d0f671fc90f80b87d126ee00f962ec8e386af194f406a0d30d44
Contents?: true
Size: 853 Bytes
Versions: 137
Compression:
Stored size: 853 Bytes
Contents
# frozen_string_literal: true require "strscan" module ActionDispatch module Journey # :nodoc: module GTG # :nodoc: class MatchData # :nodoc: attr_reader :memos def initialize(memos) @memos = memos end end class Simulator # :nodoc: attr_reader :tt def initialize(transition_table) @tt = transition_table end def memos(string) input = StringScanner.new(string) state = [0] while sym = input.scan(%r([/.?]|[^/.?]+)) state = tt.move(state, sym) end acceptance_states = state.find_all { |s| tt.accepting? s } return yield if acceptance_states.empty? acceptance_states.flat_map { |x| tt.memo(x) }.compact end end end end end
Version data entries
137 entries across 129 versions & 8 rubygems