molinillo 0.1.0

data/spec/dependency_graph_spec.rb

@@ -0,0 +1,79 @@
+require File.expand_path('../spec_helper', __FILE__)
+require 'set'
+
+module Molinillo
+  describe DependencyGraph do
+    describe 'in general' do
+      before do
+        @graph = DependencyGraph.new
+        @root  = @graph.add_root_vertex('Root', 'Root')
+        @root2 = @graph.add_root_vertex('Root2', 'Root2')
+        @child = @graph.add_child_vertex('Child', 'Child', %w(Root), 'Child')
+      end
+
+      it 'returns root vertices by name' do
+        @graph.root_vertex_named('Root').
+          should.equal @root
+      end
+
+      it 'returns vertices by name' do
+        @graph.vertex_named('Root').
+          should.equal @root
+        @graph.vertex_named('Child').
+          should.equal @child
+      end
+
+      it 'returns nil for non-existant root vertices' do
+        @graph.root_vertex_named('missing').
+          should.equal nil
+      end
+
+      it 'returns nil for non-existant vertices' do
+        @graph.vertex_named('missing').
+          should.equal nil
+      end
+    end
+
+    describe 'detaching a node' do
+      before do
+        @graph = DependencyGraph.new
+      end
+
+      it 'detaches a root vertex without successors' do
+        root = @graph.add_root_vertex('root', 'root')
+        @graph.detach_vertex_named(root.name)
+        @graph.vertex_named(root.name).
+          should.equal nil
+        @graph.vertices.count.
+          should.equal 0
+      end
+
+      it 'detaches a root vertex with successors' do
+        root = @graph.add_root_vertex('root', 'root')
+        child = @graph.add_child_vertex('child', 'child', %w(root), 'child')
+        @graph.detach_vertex_named(root.name)
+        @graph.vertex_named(root.name).
+          should.equal nil
+        @graph.vertex_named(child.name).
+          should.equal nil
+        @graph.vertices.count.
+          should.equal 0
+      end
+
+      it 'detaches a root vertex with successors with other parents' do
+        root = @graph.add_root_vertex('root', 'root')
+        root2 = @graph.add_root_vertex('root2', 'root2')
+        child = @graph.add_child_vertex('child', 'child', %w(root root2), 'child')
+        @graph.detach_vertex_named(root.name)
+        @graph.vertex_named(root.name).
+          should.equal nil
+        @graph.vertex_named(child.name).
+          should.equal child
+        child.predecessors.
+          should.equal Set[root2]
+        @graph.vertices.count.
+          should.equal 2
+      end
+    end
+  end
+end

data/spec/resolver_spec.rb

@@ -0,0 +1,113 @@
+require File.expand_path('../spec_helper', __FILE__)
+require 'json'
+require 'pathname'
+
+module Molinillo
+  FIXTURE_DIR = Pathname.new('spec/resolver_integration_specs')
+  FIXTURE_INDEX_DIR = FIXTURE_DIR + 'index'
+  FIXTURE_CASE_DIR = FIXTURE_DIR + 'case'
+
+  class TestCase
+    require File.expand_path('../spec_helper/index', __FILE__)
+    require File.expand_path('../spec_helper/specification', __FILE__)
+    require File.expand_path('../spec_helper/ui', __FILE__)
+
+    attr_accessor :name, :requested, :base, :conflicts, :resolver, :result, :index
+
+    # rubocop:disable Metrics/MethodLength
+    def initialize(fixture_path)
+      File.open(fixture_path) do |fixture|
+        JSON.load(fixture).tap do |test_case|
+          self.name = test_case['name']
+          self.index = TestIndex.new(test_case['index'] || 'awesome')
+          self.requested = test_case['requested'].map do |(name, reqs)|
+            VersionKit::Dependency.new name, reqs.split(',').map(&:chomp)
+          end
+          add_dependencies_to_graph = lambda do |graph, parent, hash|
+            name = hash['name']
+            version = VersionKit::Version.new(hash['version'])
+            dependency = index.specs[name].find { |s| s.version == version }
+            node = if parent
+                     graph.add_vertex(name, dependency).tap do |v|
+                       graph.add_edge(parent, v, dependency)
+                     end
+                   else
+                     graph.add_root_vertex(name, dependency)
+                   end
+            hash['dependencies'].each do |dep|
+              add_dependencies_to_graph.call(graph, node, dep)
+            end
+          end
+          self.result = test_case['resolved'].reduce(DependencyGraph.new) do |graph, r|
+            graph.tap do |g|
+              add_dependencies_to_graph.call(g, nil, r)
+            end
+          end
+          self.base = test_case['base'].reduce(DependencyGraph.new) do |graph, r|
+            graph.tap do |g|
+              add_dependencies_to_graph.call(g, nil, r)
+            end
+          end
+          self.conflicts = test_case['conflicts'].to_set
+        end
+      end
+
+      self.resolver = Resolver.new(index, TestUI.new)
+    end
+    # rubocop:enable Metrics/MethodLength
+  end
+
+  describe Resolver do
+
+    describe 'dependency resolution' do
+      Dir.glob(FIXTURE_CASE_DIR + '**/*.json').map do |fixture|
+        test_case = TestCase.new(fixture)
+        it test_case.name do
+          resolve = lambda { test_case.resolver.resolve(test_case.requested, test_case.base) }
+
+          if test_case.conflicts.any?
+            error = should.raise ResolverError do
+              resolve.call
+            end
+
+            names = case error
+                    when CircularDependencyError
+                      error.dependencies.map(&:name)
+                    when VersionConflict
+                      error.conflicts.keys
+                    end.to_set
+            names.should.equal test_case.conflicts
+          else
+            result = resolve.call
+
+            pretty_dependencies = lambda do |dg|
+              dg.vertices.values.map { |v| "#{v.payload.name} (#{v.payload.version})" }.sort
+            end
+            pretty_dependencies.call(result).should.
+              equal pretty_dependencies.call(test_case.result)
+
+            result.should.equal test_case.result
+          end
+        end
+      end
+    end
+
+    describe 'in general' do
+      before do
+        @resolver = Resolver.new(TestIndex.new('awesome'), TestUI.new)
+      end
+
+      it 'can resolve a list of 0 requirements' do
+        @resolver.resolve([], DependencyGraph.new).
+          should.equal DependencyGraph.new
+      end
+
+      it 'includes the source of a user-specified unsatisfied dependency' do
+        should.raise VersionConflict do
+          @resolver.resolve([VersionKit::Dependency.new('missing', '3.0')], DependencyGraph.new)
+        end.message.should.match /required by `user-specified dependency`/
+      end
+    end
+
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,34 @@
+
+# Set up coverage analysis
+#-----------------------------------------------------------------------------#
+
+if (ENV['CI'] || ENV['GENERATE_COVERAGE']) && RUBY_VERSION >= '2.0.0'
+  require 'simplecov'
+  require 'codeclimate-test-reporter'
+
+  if ENV['CI']
+    SimpleCov.formatter = CodeClimate::TestReporter::Formatter
+  elsif ENV['GENERATE_COVERAGE']
+    SimpleCov.formatter = SimpleCov::Formatter::HTMLFormatter
+  end
+  SimpleCov.start do
+    add_filter '/vendor/'
+    add_filter '/lib/molinillo/modules/'
+  end
+  CodeClimate::TestReporter.start
+end
+
+# Set up
+#-----------------------------------------------------------------------------#
+
+require 'pathname'
+ROOT = Pathname.new(File.expand_path('../../', __FILE__))
+$LOAD_PATH.unshift((ROOT + 'lib').to_s)
+$LOAD_PATH.unshift((ROOT + 'spec').to_s)
+
+require 'bundler/setup'
+require 'bacon'
+require 'mocha-on-bacon'
+require 'pretty_bacon'
+require 'version_kit'
+require 'molinillo'

data/spec/spec_helper/index.rb

@@ -0,0 +1,59 @@
+module Molinillo
+  class TestIndex
+    attr_accessor :specs
+    include SpecificationProvider
+
+    def initialize(fixture_name)
+      File.open(FIXTURE_INDEX_DIR + (fixture_name + '.json'), 'r') do |fixture|
+        self.specs = JSON.load(fixture).reduce(Hash.new([])) do |specs_by_name, (name, versions)|
+          specs_by_name.tap do |specs|
+            specs[name] = versions.map { |s| TestSpecification.new s }.sort { |x, y| x.version <=> y.version }
+          end
+        end
+      end
+    end
+
+    def requirement_satisfied_by?(requirement, _activated, spec)
+      case requirement
+      when TestSpecification
+        VersionKit::Dependency.new(requirement.name, requirement.version).satisfied_by?(spec.version)
+      when VersionKit::Dependency
+        requirement.satisfied_by?(spec.version)
+      end
+    end
+
+    def search_for(dependency)
+      pre_release = dependency_pre_release?(dependency)
+      specs[dependency.name].reject do |spec|
+        pre_release ? false : spec.version.pre_release?
+      end
+    end
+
+    def name_for(dependency)
+      dependency.name
+    end
+
+    def dependencies_for(dependency)
+      dependency.dependencies
+    end
+
+    def sort_dependencies(dependencies, activated, conflicts)
+      dependencies.sort_by do |d|
+        [
+          activated.vertex_named(d.name).payload ? 0 : 1,
+          dependency_pre_release?(d) ? 0 : 1,
+          conflicts[d.name] ? 0 : 1,
+          specs[d.name].count,
+        ]
+      end
+    end
+
+    private
+
+    def dependency_pre_release?(dependency)
+      dependency.requirement_list.requirements.any? do |r|
+        VersionKit::Version.new(r.reference_version).pre_release?
+      end
+    end
+  end
+end

data/spec/spec_helper/specification.rb

@@ -0,0 +1,22 @@
+module Molinillo
+  class TestSpecification
+    attr_accessor :name, :version, :dependencies
+    def initialize(hash)
+      self.name = hash['name']
+      self.version = VersionKit::Version.new(hash['version'])
+      self.dependencies = hash['dependencies'].map do |(name, requirement)|
+        VersionKit::Dependency.new(name, requirement.split(',').map(&:chomp))
+      end
+    end
+
+    def ==(other)
+      name == other.name &&
+        version == other.version &&
+        dependencies == other.dependencies
+    end
+
+    def to_s
+      "#{name} (#{version})"
+    end
+  end
+end

data/spec/spec_helper/ui.rb

@@ -0,0 +1,9 @@
+module Molinillo
+  class TestUI
+    include UI
+
+    def output
+      @output ||= File.open('/dev/null', 'w')
+    end
+  end
+end

data/spec/state_spec.rb

@@ -0,0 +1,33 @@
+require File.expand_path('../spec_helper', __FILE__)
+
+module Molinillo
+  describe ResolutionState do
+    describe DependencyState do
+      before do
+        @state = DependencyState.new(
+          'name',
+          %w(requirement1 requirement2 requirement3),
+          DependencyGraph.new,
+          'requirement',
+          %w(possibility1 possibility),
+          0,
+          {}
+        )
+      end
+
+      it 'pops a possibility state' do
+        possibility_state = @state.pop_possibility_state
+        %w(name requirements activated requirement conflicts).each do |attr|
+          possibility_state.send(attr).
+            should.equal @state.send(attr)
+        end
+        possibility_state.is_a?(PossibilityState).
+          should.be.true?
+        possibility_state.depth.
+          should.equal @state.depth + 1
+        possibility_state.possibilities.
+          should.equal %w(possibility)
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,98 @@
+--- !ruby/object:Gem::Specification
+name: molinillo
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Samuel E. Giddins
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-10-26 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.5'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.5'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: 
+email:
+- segiddins@segiddins.me
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/molinillo/dependency_graph.rb
+- lib/molinillo/errors.rb
+- lib/molinillo/gem_metadata.rb
+- lib/molinillo/modules/specification_provider.rb
+- lib/molinillo/modules/ui.rb
+- lib/molinillo/resolution.rb
+- lib/molinillo/resolver.rb
+- lib/molinillo/state.rb
+- lib/molinillo.rb
+- README.md
+- LICENSE
+- spec/dependency_graph_spec.rb
+- spec/resolver_spec.rb
+- spec/spec_helper/index.rb
+- spec/spec_helper/specification.rb
+- spec/spec_helper/ui.rb
+- spec/spec_helper.rb
+- spec/state_spec.rb
+homepage: https://github.com/CocoaPods/Molinillo
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.14
+signing_key: 
+specification_version: 4
+summary: Provides support for dependency resolution
+test_files:
+- spec/dependency_graph_spec.rb
+- spec/resolver_spec.rb
+- spec/spec_helper/index.rb
+- spec/spec_helper/specification.rb
+- spec/spec_helper/ui.rb
+- spec/spec_helper.rb
+- spec/state_spec.rb
+has_rdoc: