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

2 entries across 2 versions & 2 rubygems

Version	Path
andyjeffries-journey-1.0.0	test/nfa/test_transition_table.rb
journey-1.0.0.rc1	test/nfa/test_transition_table.rb