Sha256: b70befcd54ea51a00f370d2085c86232390a46e5e831f2aff0bb9dcebce5cb8e
Contents?: true
Size: 1.79 KB
Versions: 102
Compression:
Stored size: 1.79 KB
Contents
require 'helper'
module Journey
module NFA
class TestTransitionTable < MiniTest::Unit::TestCase
def setup
@parser = Journey::Parser.new
end
def test_eclosure
table = tt '/'
assert_equal [0], table.eclosure(0)
table = tt ':a|:b'
assert_equal 3, table.eclosure(0).length
table = tt '(:a|:b)'
assert_equal 5, table.eclosure(0).length
assert_equal 5, table.eclosure([0]).length
end
def test_following_states_one
table = tt '/'
assert_equal [1], table.following_states(0, '/')
assert_equal [1], table.following_states([0], '/')
end
def test_following_states_group
table = tt 'a|b'
states = table.eclosure 0
assert_equal 1, table.following_states(states, 'a').length
assert_equal 1, table.following_states(states, 'b').length
end
def test_following_states_multi
table = tt 'a|a'
states = table.eclosure 0
assert_equal 2, table.following_states(states, 'a').length
assert_equal 0, table.following_states(states, 'b').length
end
def test_following_states_regexp
table = tt 'a|:a'
states = table.eclosure 0
assert_equal 1, table.following_states(states, 'a').length
assert_equal 1, table.following_states(states, /[^\.\/\?]+/).length
assert_equal 0, table.following_states(states, 'b').length
end
def test_alphabet
table = tt 'a|:a'
assert_equal [/[^\.\/\?]+/, 'a'], table.alphabet
table = tt 'a|a'
assert_equal ['a'], table.alphabet
end
private
def tt string
ast = @parser.parse string
builder = Builder.new ast
builder.transition_table
end
end
end
end
Version data entries
102 entries across 76 versions & 19 rubygems