build-graph 0.1.0 → 0.3.0

data/lib/build/files/monitor.rb

@@ -1,123 +0,0 @@
-# Copyright, 2014, 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'
-
-require 'build/files/state'
-
-module Build
-	module Files
-		class Monitor
-			def initialize
-				@directories = Hash.new { |hash, key| hash[key] = Set.new }
-		
-				@updated = false
-			end
-	
-			attr :updated
-	
-			# Notify the monitor that files in these directories have changed.
-			def update(directories, *args)
-				directories.each do |directory|
-					# directory = File.realpath(directory)
-					
-					@directories[directory].each do |handle|
-						handle.changed!(*args)
-					end
-				end
-			end
-	
-			def roots
-				@directories.keys
-			end
-	
-			def delete(handle)
-				handle.directories.each do |directory|
-					@directories[directory].delete(handle)
-			
-					# Remove the entire record if there are no handles:
-					if @directories[directory].size == 0
-						@directories.delete(directory)
-				
-						@updated = true
-					end
-				end
-			end
-	
-			def track_changes(files, &block)
-				handle = Handle.new(self, files, &block)
-		
-				add(handle)
-			end
-	
-			def add(handle)
-				handle.directories.each do |directory|
-					@directories[directory] << handle
-			
-					# We just added the first handle:
-					if @directories[directory].size == 1
-						# If the handle already existed, this might trigger unnecessarily.
-						@updated = true
-					end
-				end
-		
-				handle
-			end
-		end
-
-		def self.run_with_fsevent(monitor, options = {}, &block)
-			require 'rb-fsevent'
-	
-			fsevent ||= FSEvent.new
-	
-			catch(:interrupt) do
-				while true
-					fsevent.watch monitor.roots do |directories|
-						monitor.update(directories)
-				
-						yield
-				
-						if monitor.updated
-							fsevent.stop
-						end
-					end
-			
-					fsevent.run
-				end
-			end
-		end
-
-		def self.run_with_polling(monitor, options = {}, &block)
-			catch(:interrupt) do
-				while true
-					monitor.update(monitor.roots)
-			
-					yield
-			
-					sleep(options[:latency] || 5.0)
-				end
-			end
-		end
-
-		def self.run(monitor, options = {}, &block)
-			run_with_polling(monitor, options, &block)
-		end
-	end
-end

data/lib/build/files/state.rb

@@ -1,218 +0,0 @@
-# Copyright, 2014, 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
-	module Files
-		# Represents a specific file on disk with a specific mtime.
-		class FileTime
-			include Comparable
-		
-			def initialize(path, time)
-				@path = path
-				@time = time
-			end
-		
-			attr :path
-			attr :time
-		
-			def <=> other
-				@time <=> other.time
-			end
-		end
-		
-		class State
-			def initialize(files)
-				raise ArgumentError.new("Invalid files list: #{files}") unless Files::List === files
-			
-				@files = files
-		
-				@times = {}
-			
-				update!
-			end
-	
-			attr :files
-	
-			attr :added
-			attr :removed
-			attr :changed
-			attr :missing
-		
-			attr :times
-		
-			def update!
-				last_times = @times
-				@times = {}
-			
-				@added = []
-				@removed = []
-				@changed = []
-				@missing = []
-			
-				file_times = []
-			
-				@files.each do |path|
-					if File.exist?(path)
-						modified_time = File.mtime(path)
-					
-						if last_time = last_times.delete(path)
-							# Path was valid last update:
-							if modified_time != last_time
-								@changed << path
-							end
-						else
-							# Path didn't exist before:
-							@added << path
-						end
-					
-						@times[path] = modified_time
-					
-						unless File.directory?(path)
-							file_times << FileTime.new(path, modified_time)
-						end
-					else
-						@missing << path
-					end
-				end
-			
-				@removed = last_times.keys
-			
-				@oldest_time = file_times.min
-				@newest_time = file_times.max
-			
-				return @added.size > 0 || @changed.size > 0 || @removed.size > 0
-			end
-		
-			attr :oldest_time
-			attr :newest_time
-		
-			attr :missing
-		
-			def missing?
-				!@missing.empty?
-			end
-		
-			# Outputs is a list of full paths and must not include any patterns/globs.
-			def intersects?(outputs)
-				@files.intersects?(outputs)
-			end
-		
-			def empty?
-				@files.to_a.empty?
-			end
-		end
-	
-		class IOState
-			def initialize(inputs, outputs)
-				@input_state = State.new(inputs)
-				@output_state = State.new(outputs)
-			end
-		
-			attr :input_state
-			attr :output_state
-		
-			# Output is dirty if files are missing or if latest input is older than any output.
-			def dirty?
-				if @output_state.missing?
-					# puts "Output file missing: #{output_state.missing.inspect}"
-				
-					return true
-				end
-			
-				# If there are no inputs, we are always clean as long as outputs exist:
-				# if @input_state.empty?
-				#	return false
-				# end
-			
-				oldest_output_time = @output_state.oldest_time
-				newest_input_time = @input_state.newest_time
-			
-				if newest_input_time and oldest_output_time
-					# if newest_input_time > oldest_output_time
-					#	puts "Out of date file: #{newest_input_time.inspect} > #{oldest_output_time.inspect}"
-					# end
-				
-					return newest_input_time > oldest_output_time
-				end
-			
-				# puts "Missing file dates: #{newest_input_time.inspect} < #{oldest_output_time.inspect}"
-			
-				return true
-			end
-		
-			def fresh?
-				not dirty?
-			end
-		
-			def files
-				@input_state.files + @output_state.files
-			end
-		
-			def added
-				@input_state.added + @output_state.added
-			end
-		
-			def removed
-				@input_state.removed + @output_state.removed
-			end
-		
-			def changed
-				@input_state.changed + @output_state.changed
-			end
-		
-			def update!
-				input_changed = @input_state.update!
-				output_changed = @output_state.update!
-			
-				input_changed or output_changed
-			end
-		
-			def intersects?(outputs)
-				@input_state.intersects?(outputs) or @output_state.intersects?(outputs)
-			end
-		end
-	
-		class Handle
-			def initialize(monitor, files, &block)
-				@monitor = monitor
-				@state = State.new(files)
-				@on_changed = block
-			end
-		
-			attr :monitor
-		
-			def commit!
-				@state.update!
-			end
-		
-			def directories
-				@state.files.roots
-			end
-		
-			def remove!
-				monitor.delete(self)
-			end
-		
-			def changed!
-				@on_changed.call(@state) if @state.update!
-			end
-		end
-	end
-end

data/lib/build/node.rb

@@ -1,134 +0,0 @@
-
-require 'build/files/state'
-
-module Build
-	class Node
-		def initialize(graph, inputs, outputs)
-			@graph = graph
-			
-			@state = Files::IOState.new(inputs, outputs)
-			
-			@status = :unknown
-			@fiber = nil
-			
-			# These are immutable - rather than change them, create a new node:
-			@inputs = inputs
-			@outputs = outputs
-			
-			@graph.add(self)
-		end
-		
-		def eql?(other)
-			other.kind_of?(self.class) and @inputs.eql?(other.inputs) and @outputs.eql?(other.outputs)
-		end
-		
-		def hash
-			[@inputs, @outputs].hash
-		end
-		
-		def directories
-			@state.files.roots
-		end
-		
-		def remove!
-			@graph.delete(self)
-		end
-		
-		# It is possible this function is called unnecessarily. The state check confirms whether a change occurred or not.
-		def changed!(outputs = [])
-			# Don't do anything if we are already dirty.
-			return if dirty?
-		
-			if @state.intersects?(outputs) || @state.update!
-				# puts "changed: inputs=#{inputs} #{@inputs.to_a.inspect} -> #{@outputs.to_a.inspect}"
-			
-				# Could possibly use unknown status here.
-				@status = :dirty
-			
-				# If this node changes, we force all other nodes which depend on this node to be dirty.
-				@graph.update(directories, @outputs)
-			end
-		end
-		
-		attr :inputs
-		attr :outputs
-		
-		attr :state
-		attr :status
-		
-		def unknown?
-			@status == :unknown
-		end
-		
-		def dirty?
-			@status == :dirty
-		end
-		
-		def clean?
-			@status == :clean
-		end
-		
-		def clean!
-			@status = :clean
-		end
-		
-		def fail!
-			@status = :failed
-		end
-		
-		def failed?
-			@status == :failed
-		end
-		
-		def updating?
-			@fiber != nil
-		end
-		
-		# If we are in the initial state, we need to check if the outputs are fresh.
-		def update_status!
-			# puts "Update status: #{@inputs.inspect} -> #{@outputs.inspect} (status=#{@status} @fiber=#{@fiber.inspect}) @status=#{@status} @state.fresh?=#{@state.fresh?}"
-			
-			if @status == :unknown
-				# This could be improved - only stale files should be reported, instead we report all.
-				unless @state.fresh?
-					changed!(self.inputs)
-				else
-					@status = :clean
-				end
-			end
-		end
-		
-		def inspect
-			"<#{dirty? ? '*' : ''}inputs=#{inputs.inspect} outputs=#{outputs.inspect} fiber=#{@fiber.inspect} fresh=#{@state.fresh?}>"
-		end
-		
-		def requires_update?
-			not clean?
-		end
-		
-		# Perform some actions to update this node, returns when completed, and the node is no longer dirty.
-		def update!(walker)
-			# puts "Walking #{@inputs.to_a.inspect} -> #{@outputs.to_a.inspect} (dirty=#{dirty?} @fiber=#{@fiber.inspect})"
-			
-			# If a fiber already exists, this node is in the process of updating.
-			if requires_update? and @fiber == nil
-				# puts "Beginning: #{@inputs.to_a.inspect} -> #{@outputs.to_a.inspect}"
-				
-				@fiber = Fiber.new do
-					task = walker.task(self)
-					
-					task.visit
-					
-					# Commit changes:
-					# puts "Committing: #{@inputs.to_a.inspect} -> #{@outputs.to_a.inspect}"
-					@state.update!
-					@fiber = nil
-					
-					task.exit
-				end
-			
-				@fiber.resume
-			end
-		end
-	end
-end