tree.rb 0.3.0

data/spec/treevisitor/tree_node_visitor_delegate_spec.rb

@@ -0,0 +1,35 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "spec_helper")
+
+describe TreeNodeVisitor do
+
+  class Delegate
+    def enter_node(node)
+      @entered_node= true
+    end
+
+    def exit_node(node)
+      @exit_node= true
+    end
+
+    def visit_leaf(leaf)
+      @visited_leaf= true
+    end
+  end
+
+  it "should use a delegate" do
+
+    delegate = Delegate.new
+    visitor = TreeNodeVisitor.new(delegate)
+
+    visitor.enter_node(nil)
+    delegate.instance_eval{ @entered_node }.should be_true
+
+    visitor.exit_node(nil)
+    delegate.instance_eval{ @exit_node }.should be_true
+
+    visitor.visit_leaf(nil)
+    delegate.instance_eval{ @visited_leaf }.should be_true
+  end
+
+end

data/spec/treevisitor/tree_node_visitor_dsl_spec.rb

@@ -0,0 +1,66 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "spec_helper")
+
+describe TreeNodeVisitor do
+
+  it "should initialize correctly" do
+    visitor = TreeNodeVisitor.new do
+
+      on_enter_node do |tree_node|
+        @entered_node = true
+      end
+
+      on_exit_node do |tree_node|
+        @exit_node = true
+      end
+
+      on_leaf do |leaf_node|
+        @visit_leaf = true
+      end
+    end
+
+    visitor.enter_node(nil)
+    visitor.instance_eval{ @entered_node }.should be_true
+
+    visitor.exit_node(nil)
+    visitor.instance_eval{ @exit_node }.should be_true
+
+    visitor.visit_leaf(nil)
+    visitor.instance_eval{ @visit_leaf }.should be_true
+  end
+
+  it "should initialize correctly" do
+    visitor = TreeNodeVisitor.new do
+
+      on_enter_node do |node, parent|
+        @node = node
+        @parent = parent
+      end
+
+      on_exit_node do |node, parent|
+        @node = node
+        @parent = parent
+      end
+
+      on_leaf do |leaf, parent|
+        @leaf = leaf
+        @parent = parent
+      end
+    end
+
+    visitor.instance_eval{ @stack = ["p"] }
+    visitor.enter_node("n")
+    visitor.instance_eval{ @node }.should == "n"
+    visitor.instance_eval{ @parent }.should == "p"
+    visitor.instance_eval{ @stack }.should have(2).node
+
+    visitor.exit_node("n")
+    visitor.instance_eval{ @node }.should == "n"
+    visitor.instance_eval{ @stack }.should have(1).node
+
+    visitor.instance_eval{ @stack = ["p"] }
+    visitor.visit_leaf("l")
+    visitor.instance_eval{ @leaf }.should == "l"
+    visitor.instance_eval{ @parent }.should == "p"
+  end
+end

data/spec/treevisitor/util/dir_processor_spec.rb

@@ -0,0 +1,13 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+describe DirProcessor do
+
+  it do
+    files = []
+    dp    = DirProcessor.new { |f| files << f }
+    dp.process(FIXTURES)
+    files.length.should == 3
+  end
+
+end

data/spec/treevisitor/visitors/block_tree_node_visitor_spec.rb

@@ -0,0 +1,25 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+describe "Tree Node Visitors" do
+
+  before do
+    ta = TreeNode.new( "a", nil )
+    LeafNode.new("1", ta )
+    LeafNode.new("2", ta )
+    
+    tb = TreeNode.new( "b", ta )
+    LeafNode.new( "3", tb ) 
+    
+    @tree = ta
+  end
+
+  it BlockTreeNodeVisitor do
+    accumulator = []
+    visitor = BlockTreeNodeVisitor.new { |node| accumulator << node.content}
+    @tree.accept( visitor )
+    accumulator.length.should == 5
+    accumulator.should == %w{ a 1 2 b 3 }
+  end
+
+end

data/spec/treevisitor/visitors/callback_tree_node_visitor2_spec.rb

@@ -0,0 +1,38 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+describe "Tree Node Visitors" do
+
+  before do
+    ta = TreeNode.new( "a", nil )
+    LeafNode.new("1", ta )
+    LeafNode.new("2", ta )
+
+    tb = TreeNode.new( "b", ta )
+    LeafNode.new( "3", tb )
+
+    @tree = ta
+  end
+
+  it CallbackTreeNodeVisitor2 do
+    visitor = CallbackTreeNodeVisitor2.new
+    visitor.on_enter_node{ |tree_node, new_parent_node|
+      # puts "**** #{tree_node}"
+      TreeNode.new("n" + tree_node.content, new_parent_node)
+    }
+    visitor.on_visit_leaf{ |leaf_node, new_parent_node|
+      # puts "**** #{leaf_node}"
+      LeafNode.new( "n" + leaf_node.content, new_parent_node )
+    }
+    @tree.accept( visitor )
+    new_root = visitor.root
+    new_root.content.should ==  "n" + @tree.content
+
+    accumulator = []
+    visitor = BlockTreeNodeVisitor.new { |node| accumulator << node.content}
+    new_root.accept( visitor )
+    accumulator.length.should == 5
+    accumulator.should == %w{ na n1 n2 nb n3 }
+  end
+
+end

data/spec/treevisitor/visitors/depth_tree_node_visitor_spec.rb

@@ -0,0 +1,28 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+
+describe "Tree Node Visitors" do
+
+  before do
+    ta = TreeNode.new( "a", nil )
+    LeafNode.new("1", ta )
+    LeafNode.new("2", ta )
+    
+    tb = TreeNode.new( "b", ta )
+    LeafNode.new( "3", tb ) 
+    
+    @tree = ta
+  end
+
+  it DepthTreeNodeVisitor do
+    visitor = DepthTreeNodeVisitor.new
+    @tree.accept( visitor )
+    visitor.depth.should == 0
+
+    visitor = CloneTreeNodeVisitor.new
+    @tree.accept( visitor )
+    visitor.cloned_root.nr_nodes.should ==  @tree.nr_nodes
+  end
+  
+end

data/spec/treevisitor/visitors/tree_node_visitors_spec.rb

@@ -0,0 +1,27 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+describe TreeNodeVisitor do
+
+  before do
+    ta = TreeNode.new( "a", nil )
+    LeafNode.new("1", ta )
+    LeafNode.new("2", ta )
+    
+    tb = TreeNode.new( "b", ta )
+    LeafNode.new( "3", tb ) 
+    
+    @tree = ta
+  end
+
+  it TreeNodeVisitor do
+    accumulator = []
+    visitor = TreeNodeVisitor.new
+    visitor.on_enter_node{ |tree_node| accumulator << tree_node.content }
+    visitor.on_leaf{ |leaf_node| accumulator << leaf_node.content }
+    @tree.accept( visitor )
+    accumulator.length.should == 5
+    accumulator.should == %w{ a 1 2 b 3 }
+  end
+  
+end

data/tasks/rspec.rake

@@ -0,0 +1,34 @@
+# -*- coding: utf-8 -*-
+#
+# spec
+#
+begin
+  require 'rspec/core/rake_task'
+  RSpec::Core::RakeTask.new(:spec)
+
+  RSpec::Core::RakeTask.new do |t|
+    t.rspec_opts = ["--color", "--format", "spec", '--backtrace']
+    t.pattern    = 'spec/**/*_spec.rb'
+  end
+
+rescue LoadError
+  puts "rspec (or a dependency) not available. Install it with: sudo gem install rspec"
+end
+
+
+#
+#
+#begin
+#  require 'rcov/rcovtask'
+#  Rcov::RcovTask.new do |test|
+#    test.libs << 'test'
+#    test.pattern = 'test/**/*_test.rb'
+#    test.verbose = true
+#  end
+#rescue LoadError
+#  task :rcov do
+#    abort "RCov is not available. In order to run rcov, you must: sudo gem install spicycode-rcov"
+#  end
+#end
+#
+#

data/tasks/yard.rake

@@ -0,0 +1,36 @@
+# -*- coding: utf-8 -*-
+begin
+  require 'yard'
+
+  YARD::Rake::YardocTask.new do |t|
+#    t.files   = ['lib/**/*.rb']
+#    t.options = [
+#        '--readme', 'README.rdoc',
+#    ]
+  end
+
+rescue LoadError
+  puts "Yard (or a dependency) not available. Install it with: sudo gem install jeweler"
+end
+
+
+
+# require 'hanna/rdoctask'
+#require 'rake/rdoctask'
+#require 'sdoc'
+#
+#Rake::RDocTask.new do |rdoc|
+#  config = YAML.load(File.read('VERSION.yml'))
+#  version = "#{config[:major]}.#{config[:minor]}.#{config[:patch]}"
+#
+#  rdoc.rdoc_dir = 'doc' # rdoc output folder
+#  rdoc.title = "Tree Visitor #{version}"
+#  rdoc.main = "README.rdoc" # page to start on
+#
+#  rdoc.rdoc_files.include('README*')
+#  rdoc.rdoc_files.include('lib/**/*.rb')
+#
+#  # sdoc
+#  rdoc.options << '--fmt' << 'shtml' # explictly set shtml generator
+#  rdoc.template = 'direct' # lighter template used on railsapi.com
+#end

data/tree.rb.gemspec

@@ -0,0 +1,70 @@
+# -*- encoding: utf-8; mode: ruby -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "treevisitor/version"
+
+Gem::Specification.new do |gem|
+  gem.name = "tree.rb"
+  gem.version = TreeVisitor::VERSION
+  gem.platform = Gem::Platform::RUBY
+  gem.summary = "tree.rb is a 'clone' of tree unix command. The gem implements a library to mange tree structures."
+
+  gem.description = <<-EOF
+(This gem was named as treevisitor)
+tree.rb is a 'clone' of tree unix command. The gem implements a library to mange tree structures.
+The gem contains also a library to build tree with a dsl (domain specific language), and 
+an implementation of visitor design pattern.
+An example of DSL to build tree:
+<pre>
+   tree = TreeNode.create do
+     node "root" do
+       leaf "l1"
+       node "sub" do
+         leaf "l3"
+       end
+       node "wo leaves"
+     end
+</pre>
+  EOF
+
+  gem.authors = ["Tokiro"]
+  gem.email = "tokiro.oyama@gmail.com"
+  gem.homepage = "http://github.com/tokiro/tree.rb"
+
+  #
+  # dependencies
+  #
+
+  gem.add_runtime_dependency(%q<json>, [">= 0"])
+  gem.add_runtime_dependency(%q<ansi>, [">= 0"])
+
+  gem.add_development_dependency(%q<rake>, [">= 0"])
+  gem.add_development_dependency(%q<yard>, [">= 0"])
+  gem.add_development_dependency(%q<bundler>, [">= 0"])
+  gem.add_development_dependency(%q<rspec>, [">= 0"])
+
+  #
+  # bin
+  #
+  # s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  gem.executables = %w{ tree.rb }
+
+  #
+  # files
+  #
+  # s.files         = `git ls-files`.split("\n")
+  gem.files = %w{LICENSE.txt README.md Rakefile tree.rb.gemspec .gemtest}
+  gem.files.concat Dir['lib/**/*.rb']
+  gem.files.concat Dir['tasks/**/*.rake']
+  gem.files.concat Dir['examples/**/*']
+
+  #
+  # test files
+  #
+  # s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  gem.test_files = Dir['spec/**/*.rb']
+  gem.test_files.concat Dir['spec/fixtures/**/*']
+  gem.test_files.concat Dir['spec/fixtures/**/.gitkeep']
+  gem.test_files.concat Dir['spec/fixtures/**/.dir_with_dot/*']
+
+  gem.require_paths = ["lib"]
+end

metadata

@@ -0,0 +1,231 @@
+--- !ruby/object:Gem::Specification
+name: tree.rb
+version: !ruby/object:Gem::Version
+  version: 0.3.0
+  prerelease: 
+platform: ruby
+authors:
+- Tokiro
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-08-14 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: json
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: ansi
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: ! "(This gem was named as treevisitor)\ntree.rb is a 'clone' of tree
+  unix command. The gem implements a library to mange tree structures.\nThe gem contains
+  also a library to build tree with a dsl (domain specific language), and \nan implementation
+  of visitor design pattern.\nAn example of DSL to build tree:\n<pre>\n   tree = TreeNode.create
+  do\n     node \"root\" do\n       leaf \"l1\"\n       node \"sub\" do\n         leaf
+  \"l3\"\n       end\n       node \"wo leaves\"\n     end\n</pre>\n"
+email: tokiro.oyama@gmail.com
+executables:
+- tree.rb
+extensions: []
+extra_rdoc_files: []
+files:
+- LICENSE.txt
+- README.md
+- Rakefile
+- tree.rb.gemspec
+- .gemtest
+- bin/tree.rb
+- lib/treevisitor.rb
+- lib/tree_visitor.rb
+- lib/treevisitor_cli.rb
+- lib/treevisitor/util/dir_processor.rb
+- lib/treevisitor/abs_node.rb
+- lib/treevisitor/version.rb
+- lib/treevisitor/directory_walker.rb
+- lib/treevisitor/tree_node.rb
+- lib/treevisitor/basic_tree_node_visitor.rb
+- lib/treevisitor/tree_node_visitor.rb
+- lib/treevisitor/cli/cli_tree.rb
+- lib/treevisitor/visitors/block_tree_node_visitor.rb
+- lib/treevisitor/visitors/flat_print_tree_node_visitors.rb
+- lib/treevisitor/visitors/clone_tree_node_visitor.rb
+- lib/treevisitor/visitors/build_dir_tree_visitor.rb
+- lib/treevisitor/visitors/directory_to_hash_visitor.rb
+- lib/treevisitor/visitors/depth_tree_node_visitor.rb
+- lib/treevisitor/visitors/callback_tree_node_visitor2.rb
+- lib/treevisitor/visitors/print_tree_node_visitor.rb
+- lib/treevisitor/visitors/print_dir_tree_visitor.rb
+- lib/treevisitor/leaf_node.rb
+- tasks/rspec.rake
+- tasks/yard.rake
+- examples/directory_walker/directory_without_subdirectory.rb
+- examples/directory_walker/find_files.rb
+- examples/directory_walker/print_files.rb
+- examples/protovis/treevisitor.js
+- examples/protovis/protovis-r3.2.js
+- examples/protovis/index.html
+- examples/protovis/treevisitor.png
+- examples/protovis/directory_to_json_visitor.rb
+- spec/spec_helper.rb
+- spec/treevisitor/tree_node_paths_spec.rb
+- spec/treevisitor/util/dir_processor_spec.rb
+- spec/treevisitor/tree_node_spec.rb
+- spec/treevisitor/directory_walker_spec.rb
+- spec/treevisitor/tree_dsl_spec.rb
+- spec/treevisitor/tree_dsl_with_derived_class1_spec.rb
+- spec/treevisitor/cli/cli_tree_spec.rb
+- spec/treevisitor/visitors/depth_tree_node_visitor_spec.rb
+- spec/treevisitor/visitors/tree_node_visitors_spec.rb
+- spec/treevisitor/visitors/block_tree_node_visitor_spec.rb
+- spec/treevisitor/visitors/callback_tree_node_visitor2_spec.rb
+- spec/treevisitor/tree_dsl_with_derived_class_spec.rb
+- spec/treevisitor/tree_node_visitor_delegate_spec.rb
+- spec/treevisitor/tree_node_visitor_dsl_spec.rb
+- spec/fixtures/test_dir_1/dir.2/file.2.1
+- spec/fixtures/test_dir_1/dir.1/file.1.1
+- spec/fixtures/test_dir_1/dir.1/dir.1.2/file.1.2.1
+- spec/fixtures/test_dir_2/[Dsube]/sub/.gitkeep
+- spec/fixtures/test_dir_1/.dir_with_dot/dummy.txt
+homepage: http://github.com/tokiro/tree.rb
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: -2920884827506678874
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: -2920884827506678874
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: tree.rb is a 'clone' of tree unix command. The gem implements a library to
+  mange tree structures.
+test_files:
+- spec/spec_helper.rb
+- spec/treevisitor/tree_node_paths_spec.rb
+- spec/treevisitor/util/dir_processor_spec.rb
+- spec/treevisitor/tree_node_spec.rb
+- spec/treevisitor/directory_walker_spec.rb
+- spec/treevisitor/tree_dsl_spec.rb
+- spec/treevisitor/tree_dsl_with_derived_class1_spec.rb
+- spec/treevisitor/cli/cli_tree_spec.rb
+- spec/treevisitor/visitors/depth_tree_node_visitor_spec.rb
+- spec/treevisitor/visitors/tree_node_visitors_spec.rb
+- spec/treevisitor/visitors/block_tree_node_visitor_spec.rb
+- spec/treevisitor/visitors/callback_tree_node_visitor2_spec.rb
+- spec/treevisitor/tree_dsl_with_derived_class_spec.rb
+- spec/treevisitor/tree_node_visitor_delegate_spec.rb
+- spec/treevisitor/tree_node_visitor_dsl_spec.rb
+- spec/fixtures/test_dir_1/dir.2/file.2.1
+- spec/fixtures/test_dir_1/dir.1/file.1.1
+- spec/fixtures/test_dir_1/dir.1/dir.1.2/file.1.2.1
+- spec/fixtures/test_dir_2/[Dsube]/sub/.gitkeep
+- spec/fixtures/test_dir_1/.dir_with_dot/dummy.txt
+has_rdoc: