build-dependency 1.1.0 → 1.2.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 6cb795ff1a6fb70f25f646a916bbdb307bc56646
-  data.tar.gz: 54665a26d16a62df4161e21d6a8ad32c31101a7a
+  metadata.gz: d6f603e98eff139ae1a2c9441230b28d3202441c
+  data.tar.gz: f86fea3553677fee83f22c35d6629cde9c43c23e
 SHA512:
-  metadata.gz: a86ff842300e174fe0eb00696a0c8ffee6141e28b9777009901c088004fe92c668ba391c3f3166eb07451c108bc5090cbf8028beb12ea67d3a41aa8bf25b2090
-  data.tar.gz: 9c0e120c21cd393dd9f647e6e7b98206ec76ea43f573a5db6d6965ae3bd206988058321a061fdf7c93a0170c12da95d000ee956502180832354ddab1dc5b1aab
+  metadata.gz: 68c4d6b209f8162094851ffb5f7ee605832ba1549941953357d971274950ae4d76b179a9b3925ced730a0a55307a3648522c9d537813cee946feb2a6832ce62d
+  data.tar.gz: 1dfb5cbc65105925cf37ee020619db04bed17e9649cc79f66c354cd325efb67227ae891ccdce52f0b6de84c90cd0237f3b538fa9f646867bd636aa44b1af55a5

data/.rspec

@@ -1,4 +1,3 @@
---color
 --format documentation
 --backtrace
 --warnings

data/README.md

@@ -40,6 +40,147 @@ The orange box is the top level dependency, the grey box is an alias, the blue b
 
 To create your own dependency graph, you need to expose a model object which represents something that has dependencies and can be depended on.
 
+Here is an example of a package model for Arch Linux `PKGBUILD` files:
+
+```ruby
+# A specific package.
+class Package
+	include Build::Dependency
+
+	def initialize(path, metadata)
+		@path = path
+		@metadata = metadata
+
+		metadata.each do |key, value|
+			case key
+			when 'pkgname'
+				@name = value
+			when 'depends'
+				self.depends(value)
+			when 'provides'
+				self.provides(value)
+			when 'pkgver'
+				@pkgver = value
+			when 'pkgrel'
+				@pkgrel = value
+			when 'arch'
+				@arch = value
+			end
+		end
+
+		@name ||= File.basename(path)
+		self.provides(@name)
+	end
+
+	attr :path
+	attr :name
+	attr :metadata
+
+	def package_path
+		File.join(@path, package_file)
+	end
+
+	def package_file
+		"#{@name}-#{@pkgver}-#{@pkgrel}-#{@arch}.pkg.tar.xz"
+	end
+end
+
+# A context represents a directory full of packages.
+class Context
+	def initialize(path)
+		@path = path
+		@packages = {}
+
+		load_packages!
+	end
+
+	def packages_path
+		@path
+	end
+
+	attr :packages
+
+	def load_packages!
+		Dir.foreach(packages_path) do |package_name|
+			next if package_name.start_with?('.')
+
+			package_path = File.join(packages_path, package_name)
+			next unless File.directory?(package_path)
+
+			LOGGER.info "Loading #{package_path}..."
+			output, status = Open3.capture2("makepkg", "--printsrcinfo", chdir: package_path)
+
+			metadata = output.lines.collect(&:strip).delete_if(&:empty?).collect{|line| line.split(/\s*=\s*/, 2)}
+
+			package = Package.new(package_path, metadata)
+			@packages[package.name] = package
+
+			if package.name != package_name
+				LOGGER.warn "Package in directory #{package_name} has pkgname of #{package.name}!"
+			end
+		end
+	end
+
+	# Compute the dependency chain for the selection of packages.
+	def provision_chain(selection)
+		Build::Dependency::Chain.new(selection, @packages.values, selection)
+	end
+end
+```
+
+### Chains
+
+A chain represents a list of resolved packages. You generate a chain from a list of dependencies, a list of all available packages, and a selection of packages which help to resolve ambiguities (e.g. if two packages provide the same target, selection and then priority is used to resolve the ambiguity).
+
+Here is a rake task for the above model which can build a directory of packages including both local PKGBUILDs and upstream packages:
+
+```ruby
+desc "Build a deployment of packages, specify the root package using TARGET="
+task :collect do
+	target = ENV['TARGET'] or fail("Please supply TARGET=")
+
+	LOGGER.info "Resolving packages for #{target}"
+
+	context = Servers::Context.new(__dir__)
+
+	chain = context.provision_chain([target])
+
+	deploy_root = File.join(__dir__, "../deploy", target)
+
+	FileUtils::Verbose.rm_rf deploy_root
+	FileUtils::Verbose.mkdir_p deploy_root
+
+	system_packages = Set.new
+
+	# Depdencies that could not be resolved by our local packages must be resolved the system:
+	chain.unresolved.each do |(depends, source)|
+		output, status = Open3.capture2("pactree", "-lsu", depends.name)
+
+		abort "Failed to resolve dependency tree for package #{depends.name}" unless status.success?
+
+		system_packages += output.split(/\s+/)
+	end
+
+	# Copy system packages from pacman repositories:
+	Dir.chdir(deploy_root) do
+		Open3.pipeline(
+			["pacman", "-Sp", *system_packages.to_a],
+			['wget', '-nv', '-i', '-'],
+		)
+	end
+
+	# Copy local packages:
+	chain.ordered.each do |resolution|
+		package = resolution.provider
+		FileUtils::Verbose.cp package.package_path, File.join(deploy_root, package.package_file)
+	end
+end
+```
+
+# Wildcards
+
+It's possible to include wildcards in the dependency name. This is useful if you use scoped names, e.g. `Test/*` would depend on all test targets. The wildcard matching is done by `File.fnmatch?`.
+
 ## Contributing
 
 1. Fork it

data/build-dependency.gemspec

@@ -18,6 +18,6 @@ Gem::Specification.new do |spec|
 	spec.add_dependency "graphviz"
 	
 	spec.add_development_dependency "bundler", "~> 1.3"
-	spec.add_development_dependency "rspec", "~> 3.4.0"
+	spec.add_development_dependency "rspec", "~> 3.6"
 	spec.add_development_dependency "rake"
 end

data/lib/build/dependency/chain.rb

@@ -18,112 +18,10 @@
 # OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 # THE SOFTWARE.
 
-require 'set'
+require_relative 'resolver'
 
 module Build
 	module Dependency
-		class UnresolvedDependencyError < StandardError
-			def initialize(chain)
-				super "Unresolved dependency chain: #{chain.unresolved.inspect}!"
-				
-				@chain = chain
-			end
-			
-			attr :chain
-		end
-		
-		TOP = Depends.new("<top>").freeze
-		
-		class Resolver
-			def initialize
-				@resolved = {}
-				@ordered = []
-				@provisions = []
-				@unresolved = []
-				@conflicts = {}
-			end
-			
-			attr :resolved
-			attr :ordered
-			attr :provisions
-			attr :unresolved
-			attr :conflicts
-			
-			def freeze
-				return unless frozen?
-				
-				@resolved.freeze
-				@ordered.freeze
-				@provisions.freeze
-				@unresolved.freeze
-				@conflicts.freeze
-				
-				super
-			end
-			
-			protected
-			
-			def expand_nested(dependencies, provider)
-				dependencies.each do |dependency|
-					expand(Depends[dependency], provider)
-				end
-			end
-			
-			def expand(dependency, parent)
-				# puts "** Expanding #{dependency.inspect} from #{parent.inspect} (private: #{dependency.private?})"
-				
-				if @resolved.include?(dependency)
-					# puts "** Already resolved dependency!"
-					
-					return
-				end
-				
-				provider = find_provider(dependency, parent)
-				
-				if provider == nil
-					# puts "** Couldn't find provider -> unresolved"
-					@unresolved << [dependency, parent]
-					return nil
-				end
-				
-				provision = provision_for(provider, dependency)
-				
-				# We will now satisfy this dependency by satisfying any dependent dependencies, but we no longer need to revisit this one.
-				# puts "** Resolved #{dependency} (#{provision.inspect})"
-				@resolved[dependency] = provider
-				
-				# If the provision was an Alias, make sure to resolve the alias first:
-				if provision.alias?
-					# puts "** Resolving alias #{provision} (#{provision.dependencies.inspect})"
-					expand_nested(provision.dependencies, provider)
-				end
-				
-				# puts "** Checking for #{provider.inspect} in #{resolved.inspect}"
-				unless @resolved.include?(provider)
-					# We are now satisfying the provider by expanding all its own dependencies:
-					@resolved[provider] = provision
-					
-					# Make sure we satisfy the provider's dependencies first:
-					expand_nested(provider.dependencies, provider)
-					
-					# puts "** Appending #{dependency} -> ordered"
-					
-					# Add the provider to the ordered list.
-					@ordered << Resolution.new(provider, dependency)
-				end
-				
-				# This goes here because we want to ensure 1/ that if 
-				unless provision == nil or provision.alias?
-					# puts "** Appending #{dependency} -> provisions"
-					
-					# Add the provision to the set of required provisions.
-					@provisions << provision
-				end
-				
-				# For both @ordered and @provisions, we ensure that for [...xs..., x, ...], x is satisfied by ...xs....
-			end
-		end
-		
 		class Chain < Resolver
 			# An `UnresolvedDependencyError` will be thrown if there are any unresolved dependencies.
 			def self.expand(*args)
@@ -190,13 +88,32 @@ module Build
 				return viable_providers.select{|provider| @selection.include? provider.name}
 			end
 			
-			def find_provider(dependency, parent)
+			def expand_wildcard(dependency, parent)
+				@providers.flat_map do |provider|
+					provider.filter(dependency).flat_map do |name, provision|
+						expand_dependency(Depends[name], parent)
+					end
+				end
+			end
+			
+			# Resolve a dependency into one or more provisions:
+			def expand_dependency(dependency, parent)
+				if dependency.wildcard?
+					return expand_wildcard(dependency, parent)
+				end
+				
 				# Mostly, only one package will satisfy the dependency...
 				viable_providers = @providers.select{|provider| provider.provides? dependency}
 				
 				# puts "** Found #{viable_providers.collect(&:name).join(', ')} viable providers."
 				
-				if viable_providers.size > 1
+				if viable_providers.size == 1
+					provider = viable_providers.first
+					provision = provision_for(provider, dependency)
+					
+					# The best outcome, a specific provider was named:
+					return [provision]
+				elsif viable_providers.size > 1
 					# ... however in some cases (typically where aliases are being used) an explicit selection must be made for the build to work correctly.
 					explicit_providers = filter_by_selection(viable_providers)
 					
@@ -212,18 +129,19 @@ module Build
 					if explicit_providers.size == 0
 						# No provider was explicitly specified, thus we require explicit conflict resolution:
 						@conflicts[dependency] = viable_providers
-						return nil
 					elsif explicit_providers.size == 1
+						provider = explicit_providers.first
+						provision = provision_for(provider, dependency)
+						
 						# The best outcome, a specific provider was named:
-						return explicit_providers.first
+						return [provision]
 					else
 						# Multiple providers were explicitly mentioned that satisfy the dependency.
 						@conflicts[dependency] = explicit_providers
-						return nil
 					end
-				else
-					return viable_providers.first
 				end
+				
+				return []
 			end
 			
 			def provision_for(provider, dependency)

data/lib/build/dependency/partial_chain.rb

@@ -82,7 +82,7 @@ module Build
 				super(dependency, parent)
 			end
 			
-			def find_provider(dependency, parent)
+			def expand_dependency(dependency, parent)
 				@chain.resolved[dependency]
 			end
 			

data/lib/build/dependency/provider.rb

@@ -47,11 +47,15 @@ module Build
 			end
 		end
 		
-		Resolution = Struct.new(:provider, :dependency) do
+		Resolution = Struct.new(:provision, :dependency) do
 			def name
 				dependency.name
 			end
 			
+			def provider
+				provision.provider
+			end
+			
 			def to_s
 				"resolution #{provider.name.inspect} -> #{dependency.name.inspect}"
 			end
@@ -64,6 +68,18 @@ module Build
 				@options = options
 			end
 			
+			def wildcard?
+				self.name.is_a?(String) and self.name.include?('*')
+			end
+			
+			def match?(name)
+				if wildcard? and name.is_a?(String)
+					File.fnmatch?(self.name, name)
+				else
+					self.name == name
+				end
+			end
+			
 			attr :options
 			
 			def to_s
@@ -82,8 +98,12 @@ module Build
 				name.is_a?(Symbol)
 			end
 			
-			def self.[](name_or_dependency)
-				name_or_dependency.is_a?(self) ? name_or_dependency : self.new(name_or_dependency)
+			class << self
+				undef []
+				
+				def [](name_or_dependency)
+					name_or_dependency.is_a?(self) ? name_or_dependency : self.new(name_or_dependency)
+				end
 			end
 		end
 		
@@ -97,12 +117,12 @@ module Build
 				super
 			end
 			
-			# Assign a priority to this unit.
+			# Assign a priority.
 			def priority= value
 				@priority = value
 			end
 			
-			# The units default priority
+			# The default priority.
 			def priority
 				@priority ||= 0
 			end
@@ -117,30 +137,48 @@ module Build
 				@dependencies ||= Set.new
 			end
 			
+			def filter(dependency)
+				provisions.select{|name, provision| dependency.match?(name)}
+			end
+			
 			# Does this unit provide the named thing?
 			def provides?(dependency)
 				provisions.key?(dependency.name)
 			end
 			
 			def provision_for(dependency)
-				provisions[dependency.name]
+				return provisions[dependency.name]
+			end
+			
+			def resolution_for(dependency)
+				return Resolution.new(provision_for(dependency), dependency)
 			end
 			
-			# Mark this unit as providing the named thing, with an optional block.
-			def provides(name_or_aliases, &block)
-				if String === name_or_aliases || Symbol === name_or_aliases
-					name = name_or_aliases
-					
+			# Add one or more provisions to the provider.
+			# @param [Array<String>] names the named provisions to add.
+			# @param [Hash<Symbol, Array>] aliases the aliases to add.
+			# @example A named provision.
+			# 	target.provides "Compiler/clang" do
+			# 		cxx "clang"
+			# 	end
+			# @example A symbolic provision.
+			# 	target.provides compiler: "Compiler/clang"
+			def provides(*names, **aliases, &block)
+				names.each do |name|
 					provisions[name] = Provision.new(name, self, block)
-				else
-					aliases = name_or_aliases
-					
-					aliases.each do |name, dependencies|
-						provisions[name] = Alias.new(name, self, Array(dependencies))
-					end
+				end
+				
+				aliases.each do |name, dependencies|
+					provisions[name] = Alias.new(name, self, Array(dependencies))
 				end
 			end
 			
+			# Add one or more dependencies to the provider.
+			# @param [Array<String>] names the dependency names to add.
+			# @example A named dependency.
+			# 	target.depends "Compiler/clang"
+			# @example A symbolic dependency.
+			# 	target.depends :compiler
 			def depends(*names, **options)
 				names.each do |name|
 					dependencies << Depends.new(name, **options)

data/lib/build/dependency/resolver.rb

@@ -0,0 +1,133 @@
+# Copyright, 2017, by Samuel G. D. Williams. <http://www.codeotaku.com>
+# 
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+# 
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+# 
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+# THE SOFTWARE.
+
+require 'set'
+
+module Build
+	module Dependency
+		class UnresolvedDependencyError < StandardError
+			def initialize(chain)
+				super "Unresolved dependency chain: #{chain.unresolved.inspect}!"
+				
+				@chain = chain
+			end
+			
+			attr :chain
+		end
+		
+		TOP = Depends.new("<top>").freeze
+		
+		class Resolver
+			def initialize
+				@resolved = {}
+				@ordered = []
+				@provisions = []
+				@unresolved = []
+				@conflicts = {}
+			end
+			
+			attr :resolved
+			attr :ordered
+			attr :provisions
+			attr :unresolved
+			attr :conflicts
+			
+			def freeze
+				return unless frozen?
+				
+				@resolved.freeze
+				@ordered.freeze
+				@provisions.freeze
+				@unresolved.freeze
+				@conflicts.freeze
+				
+				super
+			end
+			
+			protected
+			
+			def expand_nested(dependencies, provider)
+				dependencies.each do |dependency|
+					expand(Depends[dependency], provider)
+				end
+			end
+			
+			def expand_provision(provision, dependency)
+				provider = provision.provider
+				
+				# If the provision was an Alias, make sure to resolve the alias first:
+				if provision.alias?
+					# puts "** Resolving alias #{provision} (#{provision.dependencies.inspect})"
+					expand_nested(provision.dependencies, provider)
+				end
+				
+				# puts "** Checking for #{provider.inspect} in #{resolved.inspect}"
+				unless @resolved.include?(provider)
+					# We are now satisfying the provider by expanding all its own dependencies:
+					@resolved[provider] = provision
+					
+					# Make sure we satisfy the provider's dependencies first:
+					expand_nested(provider.dependencies, provider)
+					
+					# puts "** Appending #{dependency} -> ordered"
+					
+					# Add the provider to the ordered list.
+					@ordered << Resolution.new(provision, dependency)
+				end
+				
+				# This goes here because we want to ensure 1/ that if 
+				unless provision == nil or provision.alias?
+					# puts "** Appending #{dependency} -> provisions"
+					
+					# Add the provision to the set of required provisions.
+					@provisions << provision
+				end
+				
+				# For both @ordered and @provisions, we ensure that for [...xs..., x, ...], x is satisfied by ...xs....
+			end
+			
+			def expand(dependency, parent)
+				# puts "** Expanding #{dependency.inspect} from #{parent.inspect} (private: #{dependency.private?})"
+				
+				if @resolved.include?(dependency)
+					# puts "** Already resolved dependency!"
+					
+					return nil
+				end
+				
+				# The find_provider method is abstract in this base class.
+				provisions = expand_dependency(dependency, parent)
+				
+				if provisions.empty?
+					# puts "** Couldn't resolve #{dependency}"
+					@unresolved << [dependency, parent]
+				else
+					# We will now satisfy this dependency by satisfying any dependent dependencies, but we no longer need to revisit this one.
+					# puts "** Resolved #{dependency}"
+					@resolved[dependency] = provisions
+					
+					provisions.each do |provision|
+						expand_provision(provision, dependency)
+					end
+				end
+			end
+		end
+	end
+end

data/lib/build/dependency/version.rb

@@ -20,6 +20,6 @@
 
 module Build
 	module Dependency
-		VERSION = "1.1.0"
+		VERSION = "1.2.1"
 	end
 end

data/spec/build/dependency/chain_spec.rb

@@ -49,7 +49,13 @@ RSpec.describe Build::Dependency do
 		
 		it "should resolve direct dependency chain" do
 			chain = Build::Dependency::Chain.expand(['fruit-juice'], [a, b, c])
-			expect(chain.ordered.collect(&:first)).to be == [a, b, c]
+			expect(chain.ordered.collect(&:provider)).to be == [a, b, c]
+			expect(chain.unresolved).to be == []
+		end
+		
+		it "should resolve wildcard dependency chain" do
+			chain = Build::Dependency::Chain.expand(['fruit-*'], [a, b, c])
+			expect(chain.ordered.collect(&:provider)).to be == [a, b, c]
 			expect(chain.unresolved).to be == []
 		end
 		
@@ -64,7 +70,7 @@ RSpec.describe Build::Dependency do
 			chain = Build::Dependency::Chain.expand(['pie'], [a, b, c, d])
 			
 			expect(chain.unresolved).to be == []
-			expect(chain.ordered.collect(&:first)).to be == [a, d]
+			expect(chain.ordered.collect(&:provider)).to be == [a, d]
 		end
 		
 		it "should format nicely" do
@@ -156,8 +162,8 @@ RSpec.describe Build::Dependency do
 		expect(chain.conflicts).to be == {}
 		
 		expect(chain.ordered.size).to be == 2
-		expect(chain.ordered[0]).to be == Build::Dependency::Resolution.new(apple, Build::Dependency::Depends.new("apple"))
-		expect(chain.ordered[1]).to be == Build::Dependency::Resolution.new(salad, Build::Dependency::Depends.new("salad"))
+		expect(chain.ordered[0].provider).to be == apple
+		expect(chain.ordered[1].provider).to be == salad
 	end
 	
 	it "should select dependencies with high priority" do
@@ -175,7 +181,9 @@ RSpec.describe Build::Dependency do
 		expect(chain.conflicts).to be == {}
 		
 		# Should select higher priority package by default:
-		expect(chain.ordered).to be == [Build::Dependency::Resolution.new(good_apple, Build::Dependency::Depends.new('apple'))]
+		expect(chain.ordered).to be == [good_apple.resolution_for(
+			Build::Dependency::Depends['apple']
+		)]
 	end
 	
 	it "should expose direct dependencies" do
@@ -200,9 +208,9 @@ RSpec.describe Build::Dependency do
 		expect(chain.unresolved).to be == []
 		expect(chain.conflicts).to be == {}
 		expect(chain.ordered).to be == [
-			Build::Dependency::Resolution.new(system, Build::Dependency::Depends.new('clang')),
-			Build::Dependency::Resolution.new(library, Build::Dependency::Depends.new('library')),
-			Build::Dependency::Resolution.new(application, Build::Dependency::Depends.new('application')),
+			system.resolution_for(Build::Dependency::Depends.new('clang')),
+			library.resolution_for(Build::Dependency::Depends.new('library')),
+			application.resolution_for(Build::Dependency::Depends.new('application')),
 		]
 	end
 end

data/spec/build/dependency/partial_chain_spec.rb

@@ -26,11 +26,11 @@ RSpec.describe Build::Dependency::PartialChain do
 		
 		it "should generate full list of ordered providers" do
 			expect(chain.ordered).to be == [
-				Build::Dependency::Resolution.new(variant, Build::Dependency::Depends.new('Variant/debug')),
-				Build::Dependency::Resolution.new(platform, Build::Dependency::Depends.new('Platform/linux')),
-				Build::Dependency::Resolution.new(compiler, Build::Dependency::Depends.new("Language/C++17")),
-				Build::Dependency::Resolution.new(lib, Build::Dependency::Depends.new('lib')),
-				Build::Dependency::Resolution.new(app, Build::Dependency::Depends.new('app')),
+				variant.resolution_for(Build::Dependency::Depends.new('Variant/debug')),
+				platform.resolution_for(Build::Dependency::Depends.new('Platform/linux')),
+				compiler.resolution_for(Build::Dependency::Depends.new("Language/C++17")),
+				lib.resolution_for(Build::Dependency::Depends.new('lib')),
+				app.resolution_for(Build::Dependency::Depends.new('app')),
 			]
 		end
 		
@@ -53,10 +53,10 @@ RSpec.describe Build::Dependency::PartialChain do
 		
 		it "should select app packages" do
 			expect(subject.ordered).to be == [
-				Build::Dependency::Resolution.new(variant, Build::Dependency::Depends.new('Variant/debug')),
-				Build::Dependency::Resolution.new(platform, Build::Dependency::Depends.new('Platform/linux')),
-				Build::Dependency::Resolution.new(lib, Build::Dependency::Depends.new('lib')),
-				Build::Dependency::Resolution.new(compiler, Build::Dependency::Depends.new("Language/C++14")),
+				variant.resolution_for(Build::Dependency::Depends.new('Variant/debug')),
+				platform.resolution_for(Build::Dependency::Depends.new('Platform/linux')),
+				lib.resolution_for(Build::Dependency::Depends.new('lib')),
+				compiler.resolution_for(Build::Dependency::Depends.new("Language/C++14")),
 			]
 			
 			graph = visualization.generate(subject)
@@ -98,19 +98,19 @@ RSpec.describe Build::Dependency::PartialChain do
 		it "should include direct private dependencies" do
 			partial_chain = chain.partial(b)
 			
-			expect(partial_chain.ordered.collect(&:first)).to be == [a]
+			expect(partial_chain.ordered.collect(&:provider)).to be == [a]
 		end
 		
 		it "shouldn't include nested private dependencies" do
 			partial_chain = chain.partial(c)
 			
-			expect(partial_chain.ordered.collect(&:first)).to be == [b]
+			expect(partial_chain.ordered.collect(&:provider)).to be == [b]
 		end
 		
 		it "should follow non-private dependencies" do
 			partial_chain = chain.partial(d)
 			
-			expect(partial_chain.ordered.collect(&:first)).to be == [b, c]
+			expect(partial_chain.ordered.collect(&:provider)).to be == [b, c]
 		end
 	end
 end

data/spec/build/dependency/provider_spec.rb

@@ -55,7 +55,7 @@ RSpec.describe Build::Dependency::Provider do
 		end
 		
 		it "should format nicely" do
-			expect(subject.to_s).to be == 'provision "c"'
+			expect(subject.to_s).to be == 'provides "c"'
 		end
 	end
 	
@@ -83,7 +83,7 @@ RSpec.describe Build::Dependency::Provider do
 		end
 		
 		it "should format nicely" do
-			expect(subject.to_s).to be == 'alias :platform -> "linux"'
+			expect(subject.to_s).to be == 'provides :platform -> "linux"'
 		end
 	end
 end

data/spec/build/dependency/wildcard_spec.rb

@@ -0,0 +1,43 @@
+# Copyright, 2017, by Samuel G. D. Williams. <http://www.codeotaku.com>
+# 
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+# 
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+# 
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+# THE SOFTWARE.
+
+RSpec.describe Build::Dependency do
+	describe "test packages" do
+		let(:a) do
+			Package.new('Library/Frobulate').tap do |package|
+				package.provides 'Test/Frobulate' do
+				end
+			end
+		end
+		
+		let(:b) do
+			Package.new('Library/Barbulate').tap do |package|
+				package.provides 'Test/Barbulate' do
+				end
+			end
+		end
+		
+		it "should resolve all tests" do
+			chain = Build::Dependency::Chain.expand(['Test/*'], [a, b])
+			expect(chain.ordered.collect(&:provider)).to be == [a, b]
+			expect(chain.unresolved).to be == []
+		end
+	end
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: build-dependency
 version: !ruby/object:Gem::Version
-  version: 1.1.0
+  version: 1.2.1
 platform: ruby
 authors:
 - Samuel Williams
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-04-27 00:00:00.000000000 Z
+date: 2017-09-16 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: graphviz
@@ -44,14 +44,14 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 3.4.0
+        version: '3.6'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 3.4.0
+        version: '3.6'
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
@@ -81,11 +81,13 @@ files:
 - README.md
 - Rakefile
 - build-dependency.gemspec
+- build_system_rules_and_algorithms.pdf
 - full.svg
 - lib/build/dependency.rb
 - lib/build/dependency/chain.rb
 - lib/build/dependency/partial_chain.rb
 - lib/build/dependency/provider.rb
+- lib/build/dependency/resolver.rb
 - lib/build/dependency/version.rb
 - lib/build/dependency/visualization.rb
 - partial.svg
@@ -93,6 +95,7 @@ files:
 - spec/build/dependency/partial_chain_spec.rb
 - spec/build/dependency/provider_spec.rb
 - spec/build/dependency/visualization_spec.rb
+- spec/build/dependency/wildcard_spec.rb
 - spec/spec_helper.rb
 - visualization.svg
 homepage: ''
@@ -115,7 +118,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.6.10
+rubygems_version: 2.6.12
 signing_key: 
 specification_version: 4
 summary: A set of data structures and algorithms for dependency resolution.
@@ -124,4 +127,5 @@ test_files:
 - spec/build/dependency/partial_chain_spec.rb
 - spec/build/dependency/provider_spec.rb
 - spec/build/dependency/visualization_spec.rb
+- spec/build/dependency/wildcard_spec.rb
 - spec/spec_helper.rb