path: root/actionpack/test/journey/nfa/transition_table_test.rb

require "abstract_unit"

module ActionDispatch
  module Journey
    module NFA
      class TestTransitionTable < ActiveSupport::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
end