build 0.0.1 → 1.0.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 368f86c767a546f503b2ca38d977c5b724651f9d
-  data.tar.gz: acc789f1b82117f1f506540bd679b13a8e5e246f
+  metadata.gz: ee861c5692f6b6afec96a8b96060141b8a36d96e
+  data.tar.gz: 7b0ff0dc360903ede211632cd9a0e23d91949c01
 SHA512:
-  metadata.gz: 7030bee4d6ff7cbcf0ba264ae69455fde11a28b9e612d237695831d0da78c85822d5ae9a5ebd9c990831bd0a5fd46dd8f766c3eca85ddc7dbf50eb2709868483
-  data.tar.gz: 08f9d3a362ae8c742ac5ab1f26f6b54ffc84909a82ce5a3ac475bfc79f705e01421c44e7ce076a5a1d043f82a0c91ba55ae1e2af507b605e6a3f417c9c9350a9
+  metadata.gz: bd215999b98b76f04aa2d0fc3388340c7c1d5907971315776e9953845ad06dfca29ff951ee460716356f99f22a407e3029a7e8599842fe0f44b2fac028396022
+  data.tar.gz: 8b447b51fec6f690d596a4a86353463a679e1a0900425bb0ca059e472fd2683d83a091fa1b3b0f582e1bf5741c1b63f2e9bb6b512f7f2185febf55f4a1828e42

data/Gemfile

@@ -2,3 +2,8 @@ source 'https://rubygems.org'
 
 # Specify your gem's dependencies in build.gemspec
 gemspec
+
+group :test do
+	gem 'simplecov'
+	gem 'coveralls', require: false
+end

data/build.gemspec

@@ -19,6 +19,12 @@ Gem::Specification.new do |spec|
 
   spec.required_ruby_version = '>= 2.0'
 	
+	spec.add_dependency "build-graph", "~> 1.0.0"
+	spec.add_dependency "build-environment", "~> 1.0.0"
+	spec.add_dependency "build-makefile", "~> 1.0.0"
+	
+	spec.add_dependency "graphviz"
+	
 	spec.add_development_dependency "bundler", "~> 1.3"
 	spec.add_development_dependency "rspec", "~> 3.0.0.rc1"
 	spec.add_development_dependency "rake"

data/lib/build/controller.rb

@@ -0,0 +1,232 @@
+# Copyright, 2012, 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_relative 'rulebook'
+
+require 'build/files'
+require 'build/graph'
+
+require 'process/group'
+
+require_relative 'logger'
+
+module Build
+	class RuleNode < Graph::Node
+		def initialize(rule, arguments, &block)
+			@arguments = arguments
+			@rule = rule
+			
+			@callback = block
+			
+			inputs, outputs = @rule.files(@arguments)
+			
+			super(inputs, outputs, @rule)
+		end
+		
+		attr :arguments
+		attr :rule
+		attr :callback
+		
+		def title
+			@rule.title
+		end
+		
+		def apply!(scope)
+			@rule.apply!(scope, @arguments)
+			
+			if @callback
+				scope.instance_exec(@arguments, &@callback)
+			end
+		end
+		
+		def inspect
+			@rule.name.inspect
+		end
+	end
+	
+	class TargetNode < Graph::Node
+		def initialize(task_class, &update)
+			@update = update
+			@task_class = task_class
+			
+			super(Files::Paths::NONE, :inherit, @update)
+		end
+		
+		attr :task_class
+		
+		def apply!(scope)
+			scope.instance_exec(&@update)
+		end
+		
+		def inspect
+			@task_class.name.inspect
+		end
+	end
+	
+	# This task class serves as the base class for the environment specific task classes genearted when adding targets.
+	class Task < Graph::Task
+		def initialize(walker, node, group, logger: nil)
+			super(walker, node)
+			
+			@group = group
+			
+			@logger = logger || Logger.new($stderr)
+		end
+		
+		def wet?
+			@node.dirty?
+		end
+		
+		def run(*arguments)
+			if wet?
+				@logger.info('shell') {arguments}
+				status = @group.spawn(*arguments)
+				
+				if status != 0
+					raise CommandError.new(status)
+				end
+			end
+		end
+		
+		alias run! run
+		
+		def touch(path)
+			return unless wet?
+			
+			@logger.info('shell'){ ['touch', path] }
+			FileUtils.touch(path)
+		end
+		
+		def cp(source_path, destination_path)
+			return unless wet?
+			
+			@logger.info('shell'){ ['cp', source_path, destination_path]}
+			FileUtils.copy(source_path, destination_path)
+		end
+		
+		def rm(path)
+			return unless wet?
+			
+			@logger.info('shell'){ ['rm', path] }
+			FileUtils.rm(path)
+		end
+		
+		def mkpath(path)
+			return unless wet?
+			
+			unless File.exist?(path)
+				@logger.info('shell'){ ['mkpath', path] }
+				
+				FileUtils.mkpath(path)
+			end
+		end
+		
+		def install(source_path, destination_path)
+			return unless wet?
+			
+			@logger.info('shell'){ ['install', source_path, destination_path]}
+			FileUtils.install(source_path, destination_path)
+		end
+		
+		# Legacy FileUtils access, replaced with direct function calls.
+		def fs
+			self
+		end
+		
+		def update
+			@node.apply!(self)
+		end
+		
+		def invoke_rule(rule, arguments, &block)
+			arguments = rule.normalize(arguments, self)
+			
+			@logger.debug('invoke') {"-> #{rule}: #{arguments.inspect}"}
+			
+			node = RuleNode.new(rule, arguments, &block)
+			task = invoke(node)
+			
+			@logger.debug('invoke') {"<- #{rule}: #{rule.result(arguments)}"}
+			
+			return rule.result(arguments)
+		end
+	end
+	
+	class Controller
+		def initialize
+			@module = Module.new
+			
+			@logger = Logger.new($stdout)
+			@logger.level = Logger::INFO
+			@logger.formatter = CompactFormatter.new
+			
+			# Top level nodes:
+			@nodes = []
+			
+			yield self
+			
+			@nodes.freeze
+			
+			@group = Process::Group.new
+			
+			# The task class is captured as we traverse all the top level targets:
+			@task_class = nil
+			
+			@walker = Graph::Walker.new do |walker, node|
+				# Instantiate the task class here:
+				task = @task_class.new(walker, node, @group, logger: @logger)
+				
+				task.visit do
+					task.update
+				end
+			end
+		end
+		
+		attr :nodes
+		attr :visualisation
+		
+		def add_target(target, environment)
+			task_class = Rulebook.for(environment).with(Task, environment: environment, target: target)
+			
+			# Not sure if this is a good idea - makes debugging slightly easier.
+			Object.const_set("TaskClassFor#{Name.from_target(target.name).identifier}_#{self.object_id}", task_class)
+			
+			@nodes << TargetNode.new(task_class, &target.build)
+		end
+		
+		def update
+			@nodes.each do |node|
+				# Update the task class here:
+				@task_class = node.task_class
+				
+				@walker.call(node)
+			end
+			
+			@group.wait
+			
+			yield @walker if block_given?
+		end
+		
+		def run(&block)
+			@walker.run do
+				self.update(&block)
+			end
+		end
+	end
+end

data/lib/build/graphviz.rb

@@ -0,0 +1,49 @@
+# Copyright, 2015, 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.
+
+module Build
+	def self.graph_visualisation(walker)
+		viz = Graphviz::Graph.new('G', rankdir: "LR")
+		
+		walker.tasks.each do |node, task|
+			input_nodes = []
+			output_nodes = []
+			
+			task.inputs.each do |path|
+				input_nodes << viz.add_node(path.basename)
+			end
+			
+			task.outputs.each do |path|
+				output_nodes << viz.add_node(path.basename)
+			end
+			
+			if output_nodes.size == 1
+				input_nodes.each do |input_node|
+					edge = input_node.connect(output_nodes.first)
+					edge.attributes[:label] = node.title
+				end
+			end
+		end
+
+		return viz
+		#Graphviz::output(viz, path: ENV['BUILD_GRAPH_PDF']) rescue nil
+		#`dot -Tpdf graph.dot > graph.pdf && open graph.pdf`
+	end
+end

data/lib/build/logger.rb

@@ -0,0 +1,59 @@
+# Copyright, 2015, 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 'logger'
+require 'rainbow'
+
+module Build
+	class CompactFormatter
+		def initialize
+			@start = Time.now
+		end
+		
+		def time_offset_string
+			offset = Time.now - @start
+			
+			"T+#{offset.round(2).to_s.ljust(5)}"
+		end
+		
+		def chdir_string(options)
+			if options[:chdir]
+				" in #{options[:chdir]}"
+			else
+				""
+			end
+		end
+		
+		def format_command(args)
+			options = Hash === args.last ? args.pop : {}
+			args = args.flatten.collect &:to_s
+			
+			Rainbow(args.join(' ')).blue + chdir_string(options)
+		end
+		
+		def call(severity, datetime, progname, msg)
+			if progname == 'shell' and Array === msg
+				"#{time_offset_string}: #{format_command(msg)}\n"
+			else
+				"#{time_offset_string}: #{msg}\n"
+			end
+		end
+	end
+end

data/lib/build/name.rb

@@ -0,0 +1,49 @@
+# Copyright, 2013, 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.
+
+module Build
+	class Name
+		def initialize(text)
+			@text = text
+		end
+		
+		def self.from_target(string)
+			self.new(string.gsub(/(^|[ \-_])(.)/){" " + $2.upcase}.strip)
+		end
+		
+		attr :text
+		
+		def identifier
+			@identifier ||= @text.gsub(/\s+/, '')
+		end
+		
+		def target
+			@target ||= @text.gsub(/\s+/, '-').downcase
+		end
+		
+		def macro(prefix = [])
+			(Array(prefix) + [@text]).collect{|name| name.upcase.gsub(/\s+/, '_')}.join('_')
+		end
+		
+		def header_guard(path)
+			macro(path) + '_H'
+		end
+	end
+end

data/lib/build/rule.rb

@@ -0,0 +1,208 @@
+# Copyright, 2012, 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.
+
+module Build
+	# A rule is a function with a specific set of input and output parameters, which can match against a given set of specific inputs and outputs. For example, there might be several rules for compiling, but the specific rules depend on the language being compiled.
+	class Rule
+		class Parameter
+			def initialize(direction, name, options = {}, &block)
+				@direction = direction
+				@name = name
+				
+				@options = options
+				
+				@dynamic = block_given? ? Proc.new(&block) : nil
+			end
+			
+			attr :direction
+			attr :name
+			
+			attr :options
+			
+			def input?
+				@direction == :input
+			end
+			
+			def output?
+				@direction == :output
+			end
+			
+			def dynamic?
+				@dynamic != nil
+			end
+			
+			def implicit?
+				dynamic? and @options[:implicit]
+			end
+			
+			# Optional parameters are those that are either defined as optional or implicit.
+			def optional?
+				@options[:optional] || implicit?
+			end
+			
+			def applicable? arguments
+				value = arguments.fetch(@name) do
+					# Value couldn't be found, if it wasn't optional, this parameter didn't apply:
+					return optional?
+				end
+				
+				# If a pattern is provided, we must match it.
+				if pattern = @options[:pattern]
+					return Array(value).all? {|item| pattern.match(item)}
+				end
+				
+				return true
+			end
+			
+			def compute(arguments, scope)
+				if implicit?
+					# Can be replaced if supplied:
+					arguments[@name] || scope.instance_exec(arguments, &@dynamic)
+				elsif dynamic?
+					# Argument is optional:
+					scope.instance_exec(arguments[@name], arguments, &@dynamic)
+				else
+					arguments[@name]
+				end
+			end
+			
+			def inspect
+				"#{direction}:#{@name} (#{options.inspect})"
+			end
+		end
+		
+		def initialize(process_name, type)
+			@name = process_name + "." + type
+			@full_name = @name.gsub(/[^\w]/, '_')
+			
+			@process_name = process_name.gsub('-', '_').to_sym
+			@type = type
+			
+			@apply = nil
+			
+			@parameters = []
+		end
+		
+		# compile.cpp
+		attr :name
+		
+		attr :parameters
+		
+		# compile
+		attr :process_name
+		
+		# compile_cpp
+		attr :full_name
+		
+		attr :primary_output
+		
+		def input(name, options = {}, &block)
+			self << Parameter.new(:input, name, options, &block)
+		end
+		
+		def parameter(name, options = {}, &block)
+			self << Parameter.new(:argument, name, options, &block)
+		end
+		
+		def output(name, options = {}, &block)
+			self << Parameter.new(:output, name, options, &block)
+		end
+		
+		def << parameter
+			@parameters << parameter
+			
+			if parameter.output?
+				@primary_output ||= parameter
+			end
+		end
+		
+		# Check if this rule can process these parameters
+		def applicable?(arguments)
+			@parameters.each do |parameter|
+				next if parameter.implicit?
+				
+				return false unless parameter.applicable?(arguments)
+			end
+			
+			return true
+		end
+		
+		# The scope is the context in which the dynamic rule computation is done, usually an instance of Task.
+		def normalize(arguments, scope)
+			Hash[
+				@parameters.collect do |parameter|
+					[parameter.name, parameter.compute(arguments, scope)]
+				end
+			]
+		end
+		
+		def files(arguments)
+			input_files = []
+			output_files = []
+			
+			@parameters.each do |parameter|
+				# This could probably be improved a bit, we are assuming all parameters are file based:
+				value = arguments[parameter.name]
+				
+				next unless value
+				
+				case parameter.direction
+				when :input
+					input_files << value
+				when :output
+					output_files << value
+				end
+			end
+			
+			return Build::Files::Composite.new(input_files), Build::Files::Composite.new(output_files)
+		end
+		
+		def apply(&block)
+			@apply = Proc.new(&block)
+		end
+		
+		def apply!(scope, arguments)
+			scope.instance_exec(arguments, &@apply) if @apply
+		end
+		
+		def result(arguments)
+			if @primary_output
+				arguments[@primary_output.name]
+			end
+		end
+		
+		def ==(other)
+			other.kind_of?(self.class) and @name == other.name and @parameters == other.parameters
+		end
+		
+		def to_s
+			"<#{self.class.name} #{@name.dump}>"
+		end
+	end
+	
+	class NoApplicableRule < StandardError
+		def initialize(name, arguments)
+			super "No applicable rule with name #{name}.* for parameters: #{arguments.inspect}"
+			
+			@name = name
+			@arguments = arguments
+		end
+	end
+end

data/lib/build/rulebook.rb

@@ -0,0 +1,93 @@
+# Copyright, 2012, 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_relative 'rule'
+
+module Build
+	class Rulebook
+		def initialize
+			@rules = {}
+			@processes = {}
+		end
+		
+		attr :rules
+		
+		def << rule
+			@rules[rule.name] = rule
+		
+			# A cache for fast process/file-type lookup:
+			processes = @processes[rule.process_name] ||= []
+			processes << rule
+		end
+
+		def [] name
+			@rules[name]
+		end
+		
+		def with(superclass, state = {})
+			task_class = Class.new(superclass)
+			
+			# Define methods for all processes, e.g. task_class#compile
+			@processes.each do |key, rules|
+				# Define general rules, which use rule applicability for disambiguation:
+				task_class.send(:define_method, key) do |arguments, &block|
+					rule = rules.find{|rule| rule.applicable? arguments }
+					
+					if rule
+						invoke_rule(rule, arguments, &block)
+					else
+						raise NoApplicableRule.new(key, arguments)
+					end
+				end
+			end
+			
+			# Define methods for all rules, e.g. task_class#compile_cpp
+			@rules.each do |key, rule|
+				task_class.send(:define_method, rule.full_name) do |arguments, &block|
+					invoke_rule(rule, arguments, &block)
+				end
+			end
+			
+			state.each do |key, value|
+				task_class.send(:define_method, key) do
+					value
+				end
+			end
+			
+			return task_class
+		end
+		
+		def self.for(environment)
+			rulebook = self.new
+			
+			environment.defined.each do |name, define|
+				object = define.klass.new(*name.split('.', 2))
+				
+				object.instance_eval(&define.block)
+				
+				object.freeze
+				
+				rulebook << object
+			end
+			
+			return rulebook
+		end
+	end
+end

data/lib/build/version.rb

@@ -19,5 +19,5 @@
 # THE SOFTWARE.
 
 module Build
-	VERSION = "0.0.1"
+	VERSION = "1.0.0"
 end

data/spec/build/controller_spec.rb

@@ -0,0 +1,85 @@
+# Copyright, 2015, 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 'build/environment'
+require 'build/rulebook'
+require 'build/controller'
+
+module Build::ControllerSpec
+	class Target
+		def initialize(name)
+			@name = name
+		end
+		
+		attr :name
+		
+		def build(&block)
+			@build = block if block_given?
+			
+			return @build
+		end
+	end
+	
+	describe Build::Controller do
+		it "should execute the build graph" do
+			environment = Build::Environment.new do
+				define Build::Rule, "make.file" do
+					output :destination
+					
+					apply do |parameters|
+						fs.touch parameters[:destination]
+					end
+				end
+				
+				define Build::Rule, "copy.file" do
+					input :source
+					output :destination
+					
+					apply do |parameters|
+						fs.cp parameters[:source], parameters[:destination]
+					end
+				end
+			end
+			
+			target = Target.new('copy')
+			target.build do
+				foo_path = Build::Files::Path['foo']
+				bar_path = Build::Files::Path['bar']
+				
+				make destination: foo_path
+				
+				copy source: foo_path, destination: bar_path
+			end
+			
+			controller = Build::Controller.new do |controller|
+				controller.add_target(target, environment)
+			end
+			
+			expect(controller.nodes.size).to be 1
+			
+			controller.update
+			
+			expect(File).to be_exist('foo')
+			expect(File).to be_exist('bar')
+			
+			FileUtils.rm ['foo', 'bar']
+		end
+	end
+end

data/spec/build/name_spec.rb

@@ -0,0 +1,50 @@
+# Copyright, 2012, 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 'build/name'
+
+module Build::NameSpec
+	describe Build::Name do
+		let(:name) {Build::Name.new('Foo Bar')}
+		it "retains the original text" do
+			expect(name.text).to be == 'Foo Bar'
+		end
+		
+		it "should generate useful identifiers" do
+			expect(name.identifier).to be == 'FooBar'
+		end
+		
+		it "should generate useful target names" do
+			expect(name.target).to be == 'foo-bar'
+		end
+		
+		it "should generate useful macro names" do
+			expect(name.macro).to be == 'FOO_BAR'
+		end
+		
+		it "should generate useful macro names" do
+			expect(name.macro).to be == 'FOO_BAR'
+		end
+		
+		it "can be constructed from target name" do
+			expect(Build::Name.from_target(name.target).text).to be == name.text
+		end
+	end
+end

data/spec/build/rule_spec.rb

@@ -0,0 +1,37 @@
+# Copyright, 2012, 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 'build/rule'
+
+module Build::RuleSpec
+	describe Build::Rule do
+		it "should validate input and output parameters" do
+			rule = Build::Rule.new("compile", "cpp")
+			
+			rule.input :source
+			rule.output :destination
+			
+			expect(rule.parameters.size).to be 2
+			
+			expect(rule.applicable?(source: 'foo', destination: 'bar')).to be_truthy
+			expect(rule.applicable?(source: 'foo')).to be_falsey
+		end
+	end
+end

data/spec/build/rulebook_spec.rb

@@ -0,0 +1,54 @@
+# Copyright, 2012, 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 'build/environment'
+require 'build/rulebook'
+
+module Build::RulebookSpec
+	describe Build::Rulebook do
+		it "should generate a valid rulebook" do
+			environment = Build::Environment.new do
+				define Build::Rule, "copy.file" do
+					input :source
+					output :destination
+					
+					apply do |parameters|
+						fs.cp parameters[:source], parameters[:destination]
+					end
+				end
+				
+				define Build::Rule, "delete.file" do
+					input :target
+					
+					apply do |parameters|
+						fs.rm parameters[:target]
+					end
+				end
+			end
+			
+			rulebook = Build::Rulebook.for(environment)
+			
+			expect(rulebook.rules.size).to be 2
+			
+			expect(rulebook.rules).to be_include 'copy.file'
+			expect(rulebook.rules).to be_include 'delete.file'
+		end
+	end
+end

metadata

@@ -1,15 +1,71 @@
 --- !ruby/object:Gem::Specification
 name: build
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 1.0.0
 platform: ruby
 authors:
 - Samuel Williams
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-03-20 00:00:00.000000000 Z
+date: 2015-06-28 00:00:00.000000000 Z
 dependencies:
+- !ruby/object:Gem::Dependency
+  name: build-graph
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.0.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.0.0
+- !ruby/object:Gem::Dependency
+  name: build-environment
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.0.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.0.0
+- !ruby/object:Gem::Dependency
+  name: build-makefile
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.0.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.0.0
+- !ruby/object:Gem::Dependency
+  name: graphviz
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
@@ -68,7 +124,17 @@ files:
 - Rakefile
 - build.gemspec
 - lib/build.rb
+- lib/build/controller.rb
+- lib/build/graphviz.rb
+- lib/build/logger.rb
+- lib/build/name.rb
+- lib/build/rule.rb
+- lib/build/rulebook.rb
 - lib/build/version.rb
+- spec/build/controller_spec.rb
+- spec/build/name_spec.rb
+- spec/build/rule_spec.rb
+- spec/build/rulebook_spec.rb
 homepage: ''
 licenses:
 - MIT
@@ -93,4 +159,8 @@ rubygems_version: 2.2.2
 signing_key: 
 specification_version: 4
 summary: Build is a framework for working with task based build systems.
-test_files: []
+test_files:
+- spec/build/controller_spec.rb
+- spec/build/name_spec.rb
+- spec/build/rule_spec.rb
+- spec/build/rulebook_spec.rb