opal-rspec 0.6.2 → 0.7.0.rc.1

data/rspec-expectations/lib/rspec/matchers/built_in/compound.rb

@@ -1,258 +0,0 @@
-module RSpec
-  module Matchers
-    module BuiltIn
-      # @api private
-      # Base class for `and` and `or` compound matchers.
-      class Compound < BaseMatcher
-        # @private
-        attr_reader :matcher_1, :matcher_2
-
-        def initialize(matcher_1, matcher_2)
-          @matcher_1 = matcher_1
-          @matcher_2 = matcher_2
-        end
-
-        # @private
-        def does_not_match?(_actual)
-          raise NotImplementedError, "`expect(...).not_to matcher.#{conjunction} matcher` " \
-            "is not supported, since it creates a bit of an ambiguity. Instead, define negated versions " \
-            "of whatever matchers you wish to negate with `RSpec::Matchers.define_negated_matcher` and " \
-            "use `expect(...).to matcher.#{conjunction} matcher`."
-        end
-
-        # @api private
-        # @return [String]
-        def description
-          singleline_message(matcher_1.description, matcher_2.description)
-        end
-
-        def supports_block_expectations?
-          matcher_supports_block_expectations?(matcher_1) &&
-          matcher_supports_block_expectations?(matcher_2)
-        end
-
-        def expects_call_stack_jump?
-          NestedEvaluator.matcher_expects_call_stack_jump?(matcher_1) ||
-          NestedEvaluator.matcher_expects_call_stack_jump?(matcher_2)
-        end
-
-      private
-
-        def initialize_copy(other)
-          @matcher_1 = @matcher_1.clone
-          @matcher_2 = @matcher_2.clone
-          super
-        end
-
-        def match(_expected, actual)
-          evaluator_klass = if supports_block_expectations? && Proc === actual
-                              NestedEvaluator
-                            else
-                              SequentialEvaluator
-                            end
-
-          @evaluator = evaluator_klass.new(actual, matcher_1, matcher_2)
-        end
-
-        def indent_multiline_message(message)
-          message.lines.map do |line|
-            line =~ /\S/ ? '   ' + line : line
-          end.join
-        end
-
-        def compound_failure_message
-          message_1 = matcher_1.failure_message
-          message_2 = matcher_2.failure_message
-
-          if multiline?(message_1) || multiline?(message_2)
-            multiline_message(message_1, message_2)
-          else
-            singleline_message(message_1, message_2)
-          end
-        end
-
-        def multiline_message(message_1, message_2)
-          [
-            indent_multiline_message(message_1.sub(/\n+\z/, '')),
-            "...#{conjunction}:",
-            indent_multiline_message(message_2.sub(/\A\n+/, ''))
-          ].join("\n\n")
-        end
-
-        def multiline?(message)
-          message.lines.count > 1
-        end
-
-        def singleline_message(message_1, message_2)
-          [message_1, conjunction, message_2].join(' ')
-        end
-
-        def matcher_1_matches?
-          @evaluator.matcher_matches?(matcher_1)
-        end
-
-        def matcher_2_matches?
-          @evaluator.matcher_matches?(matcher_2)
-        end
-
-        def matcher_supports_block_expectations?(matcher)
-          matcher.supports_block_expectations?
-        rescue NoMethodError
-          false
-        end
-
-        # For value expectations, we can evaluate the matchers sequentially.
-        class SequentialEvaluator
-          def initialize(actual, *)
-            @actual = actual
-          end
-
-          def matcher_matches?(matcher)
-            matcher.matches?(@actual)
-          end
-        end
-
-        # Normally, we evaluate the matching sequentially. For an expression like
-        # `expect(x).to foo.and bar`, this becomes:
-        #
-        #   expect(x).to foo
-        #   expect(x).to bar
-        #
-        # For block expectations, we need to nest them instead, so that
-        # `expect { x }.to foo.and bar` becomes:
-        #
-        #   expect {
-        #     expect { x }.to foo
-        #   }.to bar
-        #
-        # This is necessary so that the `expect` block is only executed once.
-        class NestedEvaluator
-          def initialize(actual, matcher_1, matcher_2)
-            @actual        = actual
-            @matcher_1     = matcher_1
-            @matcher_2     = matcher_2
-            @match_results = {}
-
-            inner, outer = order_block_matchers
-
-            @match_results[outer] = outer.matches?(Proc.new do |*args|
-              @match_results[inner] = inner.matches?(inner_matcher_block(args))
-            end)
-          end
-
-          def matcher_matches?(matcher)
-            @match_results.fetch(matcher)
-          end
-
-        private
-
-          # Some block matchers (such as `yield_xyz`) pass args to the `expect` block.
-          # When such a matcher is used as the outer matcher, we need to forward the
-          # the args on to the `expect` block.
-          def inner_matcher_block(outer_args)
-            return @actual if outer_args.empty?
-
-            Proc.new do |*inner_args|
-              unless inner_args.empty?
-                raise ArgumentError, "(#{@matcher_1.description}) and " \
-                  "(#{@matcher_2.description}) cannot be combined in a compound expectation " \
-                  "since both matchers pass arguments to the block."
-              end
-
-              @actual.call(*outer_args)
-            end
-          end
-
-          # For a matcher like `raise_error` or `throw_symbol`, where the block will jump
-          # up the call stack, we need to order things so that it is the inner matcher.
-          # For example, we need it to be this:
-          #
-          #   expect {
-          #     expect {
-          #       x += 1
-          #       raise "boom"
-          #     }.to raise_error("boom")
-          #   }.to change { x }.by(1)
-          #
-          # ...rather than:
-          #
-          #   expect {
-          #     expect {
-          #       x += 1
-          #       raise "boom"
-          #     }.to change { x }.by(1)
-          #   }.to raise_error("boom")
-          #
-          # In the latter case, the after-block logic in the `change` matcher would never
-          # get executed because the `raise "boom"` line would jump to the `rescue` in the
-          # `raise_error` logic, so only the former case will work properly.
-          #
-          # This method figures out which matcher should be the inner matcher and which
-          # should be the outer matcher.
-          def order_block_matchers
-            return @matcher_1, @matcher_2 unless self.class.matcher_expects_call_stack_jump?(@matcher_2)
-            return @matcher_2, @matcher_1 unless self.class.matcher_expects_call_stack_jump?(@matcher_1)
-
-            raise ArgumentError, "(#{@matcher_1.description}) and " \
-              "(#{@matcher_2.description}) cannot be combined in a compound expectation " \
-              "because they both expect a call stack jump."
-          end
-
-          def self.matcher_expects_call_stack_jump?(matcher)
-            matcher.expects_call_stack_jump?
-          rescue NoMethodError
-            false
-          end
-        end
-
-        # @api public
-        # Matcher used to represent a compound `and` expectation.
-        class And < self
-          # @api private
-          # @return [String]
-          def failure_message
-            if matcher_1_matches?
-              matcher_2.failure_message
-            elsif matcher_2_matches?
-              matcher_1.failure_message
-            else
-              compound_failure_message
-            end
-          end
-
-        private
-
-          def match(*)
-            super
-            matcher_1_matches? && matcher_2_matches?
-          end
-
-          def conjunction
-            "and"
-          end
-        end
-
-        # @api public
-        # Matcher used to represent a compound `or` expectation.
-        class Or < self
-          # @api private
-          # @return [String]
-          def failure_message
-            compound_failure_message
-          end
-
-        private
-
-          def match(*)
-            super
-            matcher_1_matches? || matcher_2_matches?
-          end
-
-          def conjunction
-            "or"
-          end
-        end
-      end
-    end
-  end
-end

data/rspec-expectations/lib/rspec/matchers/built_in/contain_exactly.rb

@@ -1,249 +0,0 @@
-module RSpec
-  module Matchers
-    module BuiltIn
-      # @api private
-      # Provides the implementation for `contain_exactly` and `match_array`.
-      # Not intended to be instantiated directly.
-      class ContainExactly < BaseMatcher
-        # @api private
-        # @return [String]
-        def failure_message
-          if Array === actual
-            message  = "expected collection contained:  #{safe_sort(surface_descriptions_in expected).inspect}\n"
-            message += "actual collection contained:    #{safe_sort(actual).inspect}\n"
-            message += "the missing elements were:      #{safe_sort(surface_descriptions_in missing_items).inspect}\n" unless missing_items.empty?
-            message += "the extra elements were:        #{safe_sort(extra_items).inspect}\n" unless extra_items.empty?
-            message
-          else
-            "expected a collection that can be converted to an array with " \
-            "`#to_ary` or `#to_a`, but got #{actual.inspect}"
-          end
-        end
-
-        # @api private
-        # @return [String]
-        def failure_message_when_negated
-          "expected #{actual.inspect} not to contain exactly#{to_sentence(surface_descriptions_in expected)}"
-        end
-
-        # @api private
-        # @return [String]
-        def description
-          "contain exactly#{to_sentence(surface_descriptions_in expected)}"
-        end
-
-      private
-
-        def match(_expected, _actual)
-          return false unless convert_actual_to_an_array
-          match_when_sorted? || (extra_items.empty? && missing_items.empty?)
-        end
-
-        # This cannot always work (e.g. when dealing with unsortable items,
-        # or matchers as expected items), but it's practically free compared to
-        # the slowness of the full matching algorithm, and in common cases this
-        # works, so it's worth a try.
-        def match_when_sorted?
-          values_match?(safe_sort(expected), safe_sort(actual))
-        end
-
-        def convert_actual_to_an_array
-          if actual.respond_to?(:to_ary)
-            @actual = actual.to_ary
-          elsif enumerable?(actual) && actual.respond_to?(:to_a)
-            @actual = actual.to_a
-          else
-            return false
-          end
-        end
-
-        def safe_sort(array)
-          array.sort rescue array
-        end
-
-        def missing_items
-          @missing_items ||= best_solution.unmatched_expected_indexes.map do |index|
-            expected[index]
-          end
-        end
-
-        def extra_items
-          @extra_items ||= best_solution.unmatched_actual_indexes.map do |index|
-            actual[index]
-          end
-        end
-
-        def best_solution
-          @best_solution ||= pairings_maximizer.find_best_solution
-        end
-
-        def pairings_maximizer
-          @pairings_maximizer ||= begin
-            expected_matches = Hash[Array.new(expected.size) { |i| [i, []] }]
-            actual_matches   = Hash[Array.new(actual.size)   { |i| [i, []] }]
-
-            expected.each_with_index do |e, ei|
-              actual.each_with_index do |a, ai|
-                next unless values_match?(e, a)
-
-                expected_matches[ei] << ai
-                actual_matches[ai] << ei
-              end
-            end
-
-            PairingsMaximizer.new(expected_matches, actual_matches)
-          end
-        end
-
-        # Once we started supporting composing matchers, the algorithm for this matcher got
-        # much more complicated. Consider this expression:
-        #
-        #   expect(["fool", "food"]).to contain_exactly(/foo/, /fool/)
-        #
-        # This should pass (because we can pair /fool/ with "fool" and /foo/ with "food"), but
-        # the original algorithm used by this matcher would pair the first elements it could
-        # (/foo/ with "fool"), which would leave /fool/ and "food" unmatched.  When we have
-        # an expected element which is a matcher that matches a superset of actual items
-        # compared to another expected element matcher, we need to consider every possible pairing.
-        #
-        # This class is designed to maximize the number of actual/expected pairings -- or,
-        # conversely, to minimize the number of unpaired items. It's essentially a brute
-        # force solution, but with a few heuristics applied to reduce the size of the
-        # problem space:
-        #
-        #   * Any items which match none of the items in the other list are immediately
-        #     placed into the `unmatched_expected_indexes` or `unmatched_actual_indexes` array.
-        #     The extra items and missing items in the matcher failure message are derived
-        #     from these arrays.
-        #   * Any items which reciprocally match only each other are paired up and not
-        #     considered further.
-        #
-        # What's left is only the items which match multiple items from the other list
-        # (or vice versa). From here, it performs a brute-force depth-first search,
-        # looking for a solution which pairs all elements in both lists, or, barring that,
-        # that produces the fewest unmatched items.
-        #
-        # @private
-        class PairingsMaximizer
-          Solution = Struct.new(:unmatched_expected_indexes,     :unmatched_actual_indexes,
-                                :indeterminate_expected_indexes, :indeterminate_actual_indexes) do
-            def worse_than?(other)
-              unmatched_item_count > other.unmatched_item_count
-            end
-
-            def candidate?
-              indeterminate_expected_indexes.empty? &&
-              indeterminate_actual_indexes.empty?
-            end
-
-            def ideal?
-              candidate? && (
-                unmatched_expected_indexes.empty? ||
-                unmatched_actual_indexes.empty?
-              )
-            end
-
-            def unmatched_item_count
-              unmatched_expected_indexes.count + unmatched_actual_indexes.count
-            end
-
-            def +(derived_candidate_solution)
-              self.class.new(
-                unmatched_expected_indexes + derived_candidate_solution.unmatched_expected_indexes,
-                unmatched_actual_indexes   + derived_candidate_solution.unmatched_actual_indexes,
-                # Ignore the indeterminate indexes: by the time we get here,
-                # we've dealt with all indeterminates.
-                [], []
-              )
-            end
-          end
-
-          attr_reader :expected_to_actual_matched_indexes, :actual_to_expected_matched_indexes, :solution
-
-          def initialize(expected_to_actual_matched_indexes, actual_to_expected_matched_indexes)
-            @expected_to_actual_matched_indexes = expected_to_actual_matched_indexes
-            @actual_to_expected_matched_indexes = actual_to_expected_matched_indexes
-
-            unmatched_expected_indexes, indeterminate_expected_indexes =
-              categorize_indexes(expected_to_actual_matched_indexes, actual_to_expected_matched_indexes)
-
-            unmatched_actual_indexes, indeterminate_actual_indexes =
-              categorize_indexes(actual_to_expected_matched_indexes, expected_to_actual_matched_indexes)
-
-            @solution = Solution.new(unmatched_expected_indexes,     unmatched_actual_indexes,
-                                     indeterminate_expected_indexes, indeterminate_actual_indexes)
-          end
-
-          def find_best_solution
-            return solution if solution.candidate?
-            best_solution_so_far = NullSolution
-
-            expected_index = solution.indeterminate_expected_indexes.first
-            actuals = expected_to_actual_matched_indexes[expected_index]
-
-            actuals.each do |actual_index|
-              solution = best_solution_for_pairing(expected_index, actual_index)
-              return solution if solution.ideal?
-              best_solution_so_far = solution if best_solution_so_far.worse_than?(solution)
-            end
-
-            best_solution_so_far
-          end
-
-        private
-
-          # @private
-          # Starting solution that is worse than any other real solution.
-          NullSolution = Class.new do
-            def self.worse_than?(_other)
-              true
-            end
-          end
-
-          def categorize_indexes(indexes_to_categorize, other_indexes)
-            unmatched     = []
-            indeterminate = []
-
-            indexes_to_categorize.each_pair do |index, matches|
-              if matches.empty?
-                unmatched << index
-              elsif !reciprocal_single_match?(matches, index, other_indexes)
-                indeterminate << index
-              end
-            end
-
-            return unmatched, indeterminate
-          end
-
-          def reciprocal_single_match?(matches, index, other_list)
-            return false unless matches.one?
-            other_list[matches.first] == [index]
-          end
-
-          def best_solution_for_pairing(expected_index, actual_index)
-            modified_expecteds = apply_pairing_to(
-              solution.indeterminate_expected_indexes,
-              expected_to_actual_matched_indexes, actual_index)
-
-            modified_expecteds.delete(expected_index)
-
-            modified_actuals   = apply_pairing_to(
-              solution.indeterminate_actual_indexes,
-              actual_to_expected_matched_indexes, expected_index)
-
-            modified_actuals.delete(actual_index)
-
-            solution + self.class.new(modified_expecteds, modified_actuals).find_best_solution
-          end
-
-          def apply_pairing_to(indeterminates, original_matches, other_list_index)
-            indeterminates.inject({}) do |accum, index|
-              accum[index] = original_matches[index] - [other_list_index]
-              accum
-            end
-          end
-        end
-      end
-    end
-  end
-end