treevisitor 0.1.5 → 0.1.6

data/spec/spec_helper.rb

@@ -1,19 +1,16 @@
-$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
-$LOAD_PATH.unshift(File.dirname(__FILE__))
+# -*- coding: utf-8 -*-
+#
+# std lib
+#
+require "stringio"
 
+$:.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
 require 'treevisitor'
 require 'treevisitor_cli'
-
 include TreeVisitor
 
 FIXTURES = File.expand_path( File.join( File.dirname(__FILE__), "fixtures" ) )
 
-# Spec::Runner.configure do |config|
-# end
-
-require 'test/unit'
-require "stringio"
-
 def with_stdout_captured
   old_stdout = $stdout
   out = StringIO.new

data/spec/treevisitor/cli/cli_tree_spec.rb

@@ -23,7 +23,7 @@ describe CliTree do
   it "should accepts switch -d (directories only)" do
     out = with_stdout_captured do
       args = %w{-d}
-      args << File.join(FIXTURES, "test_dir")
+      args << File.join(FIXTURES, "test_dir_1")
       CliTree.new.parse_args(args)
     end
     # puts out
@@ -31,7 +31,7 @@ describe CliTree do
 
     out = with_stdout_captured do
       args = %w{-da}
-      args << File.join(FIXTURES, "test_dir")
+      args << File.join(FIXTURES, "test_dir_1")
       CliTree.new.parse_args(args)
     end
     # puts out
@@ -41,7 +41,7 @@ describe CliTree do
   it "should accepts switch -a (all files)" do
     out = with_stdout_captured do
       args = %w{-a}
-      args << File.join(FIXTURES, "test_dir")
+      args << File.join(FIXTURES, "test_dir_1")
       CliTree.new.parse_args(args)
     end
     # pp out
@@ -49,10 +49,10 @@ describe CliTree do
 
     out = with_stdout_captured do
       args = []
-      args << File.join(FIXTURES, "test_dir")
+      args << File.join(FIXTURES, "test_dir_1")
       CliTree.new.parse_args(args)
     end
     # puts out
     out.split("\n").length.should == 9
   end
-end
+end

data/spec/treevisitor/directory_walker_spec.rb

@@ -0,0 +1,61 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "spec_helper")
+
+describe DirTreeWalker do
+
+  it "should ignore files and directory" do
+    dtp = DirTreeWalker.new(".")
+
+    dtp.ignore(/^\./)
+    dtp.ignore_file?(".thumbnails").should be_true
+    dtp.ignore_dir?(".thumbnails").should be_true
+
+    dtp.ignore_dir("thumbnails")
+    dtp.ignore_dir?(".thumbnails").should be_true
+    dtp.ignore_dir?("thumbnails").should be_true
+    dtp.ignore_dir?("pippo").should be_false
+
+    dtp.ignore_file("xvpics")
+    dtp.ignore_file?("xvpics").should be_true
+
+    dtp.ignore("sub")
+    dtp.ignore_file?("[Dsube]").should be_false
+    dtp.ignore_dir?("[Dsube]").should be_false
+  end
+
+  it "should accept option :ignore" do
+    dtp = DirTreeWalker.new :ignore => /^\./
+
+    dtp.ignore_file?(".thumbnails").should be_true
+    dtp.ignore_dir?(".thumbnails").should be_true
+  end
+
+  it "should accept option :ignore" do
+    dtp = DirTreeWalker.new :ignore => ".git"
+
+    dtp.ignore_file?(".git").should be_true
+    dtp.ignore_dir?(".git").should be_true
+  end
+
+  it "should accumulate file names" do
+    dir_tree_walker = DirTreeWalker.new(File.join(FIXTURES, "test_dir_1"))
+
+    accumulator     = []
+    visitor         = BlockTreeNodeVisitor.new { |pathname| accumulator << File.basename(pathname) }
+    dir_tree_walker.run(visitor)
+    accumulator.length.should == 9
+    accumulator.sort.should == %w{ test_dir_1 dir.1 dir.1.2 file.1.2.1 file.1.1 dir.2 file.2.1 .dir_with_dot dummy.txt }.sort
+  end
+
+  it "should accumulate file names 2" do
+    dir_tree_walker = DirTreeWalker.new(File.join(FIXTURES, "test_dir_2"))
+    dir_tree_walker.ignore("sub")
+
+    accumulator = []
+    visitor     = BlockTreeNodeVisitor.new { |pathname| accumulator << File.basename(pathname) }
+    dir_tree_walker.run(visitor)
+    accumulator.length.should == 2
+    accumulator.sort.should == %w{ [Dsube] test_dir_2 }.sort
+  end
+
+end

data/spec/treevisitor/tree_dsl_spec.rb

@@ -0,0 +1,57 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "spec_helper")
+
+describe "TreeNodeDsl" do
+
+  it "should build tree with dsl" do
+    tree = TreeNode.create do
+      node "root" do
+        leaf "l1"
+        leaf "l2"
+        node "sub" do
+          leaf "l3"
+        end
+        node "wo leaves"
+      end
+    end
+
+    # puts tree.to_str
+    out =<<EOS
+root
+|-- l1
+|-- l2
+|-- sub
+|   `-- l3
+`-- wo leaves
+EOS
+    tree.to_str.should == out
+  end
+
+  it "test_dsl_block_with_arg" do
+    tree = TreeNode.create do
+      node "root" do |node|
+        node.prefix_path=("pre/")        
+        leaf "l1"
+        leaf "l2"
+        node "sub" do
+          leaf "l3" do |leaf|            
+          end
+        end
+        node "woleaves"
+      end
+    end
+
+    # puts tree.to_str
+    out =<<EOS
+root
+|-- l1
+|-- l2
+|-- sub
+|   `-- l3
+`-- woleaves
+EOS
+    tree.to_str.should ==  out
+    tree.find("l3").path_with_prefix.should == "pre/root/sub/l3"
+  end
+
+end

data/spec/treevisitor/tree_dsl_with_derived_class1_spec.rb

@@ -0,0 +1,53 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "spec_helper")
+
+describe "Tree Node Dsl Derived Class with n-arg constructor" do
+
+  class ArgsTreeNode < TreeNode
+    attr_reader :description
+
+    def initialize(name, description, parent)
+      super(name, parent)
+      @description =  description
+    end
+
+    def to_s
+      "a: #{description}"
+    end
+  end
+
+  class ArgsLeafNode < LeafNode
+    attr_reader :description
+
+    def initialize(name, description, parent)
+      super(name, parent)
+      @description =  description
+    end
+
+    def to_s
+      "a: #{description}"
+    end
+  end
+
+  it "test_derivated_args" do
+    tree = TreeNode.create(ArgsTreeNode, ArgsLeafNode) do
+      node "root", "droot" do
+        leaf "l1", "dl1"
+        leaf "l2", "dl2"
+        node "sub", "dsub" do
+          leaf "l3", "dl3"
+        end
+      end
+    end
+
+    # puts tree.to_str
+    out =<<EOS
+a: droot
+|-- a: dl1
+|-- a: dl2
+`-- a: dsub
+    `-- a: dl3
+EOS
+    tree.to_str.should == out
+  end
+end

data/spec/treevisitor/tree_dsl_with_derived_class_spec.rb

@@ -0,0 +1,51 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "spec_helper")
+
+describe "Tree Node Dsl Derived Class with no-arg constructor " do
+
+  class DTreeNode < TreeNode
+    def to_s
+      "dt: #{content}"
+    end
+  end
+
+  class DLeafNode < LeafNode
+    def to_s
+      "dl: #{content}"
+    end
+  end
+
+  it "dsl with non-arg constructor" do
+    tree = TreeNode.create(DTreeNode, DLeafNode) do
+      node "root" do
+        leaf "l1"
+        leaf "l2"
+        node "sub" do
+          leaf "l3"
+        end
+      end
+    end
+
+    # puts tree.to_str
+    out =<<EOS
+dt: root
+|-- dl: l1
+|-- dl: l2
+`-- dt: sub
+    `-- dl: l3
+EOS
+    tree.to_str.should == out
+
+    tree = DTreeNode.create(DLeafNode) do
+      node "root" do
+        leaf "l1"
+        leaf "l2"
+        node "sub" do
+          leaf "l3"
+        end
+      end
+    end
+    tree.to_str.should == out
+  end
+
+end

data/spec/treevisitor/{dir_processor_spec.rb → util/dir_processor_spec.rb}

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

data/spec/treevisitor/visitor_dsl_spec.rb

@@ -0,0 +1,32 @@
+# -*- 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_tree_node do |tree_node|
+        @entered_node = true
+      end
+
+      on_exit_tree_node do |tree_node|
+        @exit_node = true
+      end
+
+      on_visit_leaf_node do |leaf_node|
+        @visit_leaf = true
+      end
+    end
+
+    visitor.enter_tree_node(nil)
+    visitor.instance_eval{ @entered_node }.should be_true
+
+    visitor.exit_tree_node(nil)
+    visitor.instance_eval{ @exit_node }.should be_true
+
+    visitor.visit_leaf_node(nil)
+    visitor.instance_eval{ @visit_leaf }.should be_true
+  end
+
+end

data/spec/treevisitor/visitors/block_tree_node_visitor_spec.rb

@@ -0,0 +1,27 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+require 'treevisitor/visitors/block_tree_node_visitor'
+
+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")
+
+require 'treevisitor/visitors/callback_tree_node_visitor2'
+
+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_tree_node{ |tree_node, new_parent_node|
+      TreeNode.new("n" + tree_node.content, new_parent_node)
+    }
+    visitor.on_visit_leaf_node{ |leaf_node, new_parent_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/callback_tree_node_visitors_spec.rb

@@ -0,0 +1,29 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+require 'treevisitor/visitors/callback_tree_node_visitor'
+
+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 CallbackTreeNodeVisitor do
+    accumulator = []
+    visitor = CallbackTreeNodeVisitor.new
+    visitor.on_enter_tree_node{ |tree_node| accumulator << tree_node.content }
+    visitor.on_visit_leaf_node{ |leaf_node| accumulator << leaf_node.content }
+    @tree.accept( visitor )
+    accumulator.length.should == 5
+    accumulator.should == %w{ a 1 2 b 3 }
+  end
+  
+end

data/spec/treevisitor/visitors/depth_tree_node_visitor_spec.rb

@@ -0,0 +1,30 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__), "..", "..", "spec_helper")
+
+require 'treevisitor/visitors/depth_tree_node_visitor'
+require 'treevisitor/visitors/clone_tree_node_visitor'
+
+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/tasks/jeweler.rake

@@ -1,8 +1,4 @@
 # -*- coding: utf-8 -*-
-#
-# jeweler
-#
-
 begin
   require 'jeweler'
   Jeweler::Tasks.new do |gem|
@@ -19,9 +15,8 @@ begin
     gem.homepage = "http://github.com/tokiro/treevisitor"
 
     #
-    # dependecies
+    # dependencies automatically loaded from Gemfile
     #
-    gem.add_development_dependency "rspec"
 
     #
     # bin
@@ -31,10 +26,10 @@ begin
     #
     # files
     #
-    gem.files  = %w{LICENSE README.rdoc Rakefile VERSION.yml dircat.gemspec}
+    gem.files  = %w{LICENSE.txt README.md Rakefile VERSION.yml treevisitor.gemspec}
     gem.files.concat Dir['lib/**/*.rb']
     gem.files.concat Dir['tasks/**/*.rake']
-    gem.files.concat Dir['examples/*.rb']
+    gem.files.concat Dir['examples/**/*']
 
 
     #
@@ -42,6 +37,7 @@ begin
     #
     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/*']
 
     #

data/treevisitor.gemspec

@@ -0,0 +1,114 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{treevisitor}
+  s.version = "0.1.6"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Tokiro"]
+  s.date = %q{2011-01-21}
+  s.default_executable = %q{tree.rb}
+  s.description = %q{      Implementation of visitor design pattern. It contains a 'tree.rb'
+      command line clone of the tree unix tool.
+}
+  s.email = %q{tokiro.oyama@gmail.com}
+  s.executables = ["tree.rb"]
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.md"
+  ]
+  s.files = [
+    "LICENSE.txt",
+    "README.md",
+    "Rakefile",
+    "VERSION.yml",
+    "examples/directory_walker/directory_without_subdirectory.rb",
+    "examples/directory_walker/find_files.rb",
+    "examples/directory_walker/print_files.rb",
+    "examples/protovis/directory_to_json_visitor.rb",
+    "examples/protovis/index.html",
+    "examples/protovis/protovis-d3.2.js",
+    "examples/protovis/treevisitor.js",
+    "examples/protovis/treevisitor.png",
+    "lib/tree_visitor.rb",
+    "lib/treevisitor.rb",
+    "lib/treevisitor/abs_node.rb",
+    "lib/treevisitor/basic_tree_node_visitor.rb",
+    "lib/treevisitor/cli/cli_tree.rb",
+    "lib/treevisitor/directory_walker.rb",
+    "lib/treevisitor/leaf_node.rb",
+    "lib/treevisitor/tree_node.rb",
+    "lib/treevisitor/tree_node_visitor.rb",
+    "lib/treevisitor/util/dir_processor.rb",
+    "lib/treevisitor/visitors/block_tree_node_visitor.rb",
+    "lib/treevisitor/visitors/build_dir_tree_visitor.rb",
+    "lib/treevisitor/visitors/callback_tree_node_visitor.rb",
+    "lib/treevisitor/visitors/callback_tree_node_visitor2.rb",
+    "lib/treevisitor/visitors/clone_tree_node_visitor.rb",
+    "lib/treevisitor/visitors/depth_tree_node_visitor.rb",
+    "lib/treevisitor/visitors/directory_to_hash_visitor.rb",
+    "lib/treevisitor/visitors/flat_print_tree_node_visitors.rb",
+    "lib/treevisitor/visitors/print_dir_tree_visitor.rb",
+    "lib/treevisitor/visitors/print_tree_node_visitor.rb",
+    "lib/treevisitor_cli.rb",
+    "tasks/jeweler.rake",
+    "tasks/rspec.rake",
+    "tasks/yard.rake",
+    "treevisitor.gemspec"
+  ]
+  s.homepage = %q{http://github.com/tokiro/treevisitor}
+  s.require_paths = ["lib"]
+  s.rubygems_version = %q{1.3.7}
+  s.summary = %q{Implementation of visitor design pattern}
+  s.test_files = [
+    "spec/fixtures/test_dir_1/.dir_with_dot/dummy.txt",
+    "spec/fixtures/test_dir_1/dir.1/dir.1.2/file.1.2.1",
+    "spec/fixtures/test_dir_1/dir.1/file.1.1",
+    "spec/fixtures/test_dir_1/dir.2/file.2.1",
+    "spec/spec_helper.rb",
+    "spec/treevisitor/cli/cli_tree_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/tree_dsl_with_derived_class_spec.rb",
+    "spec/treevisitor/tree_node_spec.rb",
+    "spec/treevisitor/util/dir_processor_spec.rb",
+    "spec/treevisitor/visitor_dsl_spec.rb",
+    "spec/treevisitor/visitors/block_tree_node_visitor_spec.rb",
+    "spec/treevisitor/visitors/callback_tree_node_visitor2_spec.rb",
+    "spec/treevisitor/visitors/callback_tree_node_visitors_spec.rb",
+    "spec/treevisitor/visitors/depth_tree_node_visitor_spec.rb"
+  ]
+
+  if s.respond_to? :specification_version then
+    current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_runtime_dependency(%q<json>, [">= 0"])
+      s.add_development_dependency(%q<jeweler>, [">= 0"])
+      s.add_development_dependency(%q<rake>, [">= 0"])
+      s.add_development_dependency(%q<yard>, [">= 0"])
+      s.add_development_dependency(%q<bundler>, [">= 0"])
+      s.add_development_dependency(%q<rspec>, [">= 0"])
+    else
+      s.add_dependency(%q<json>, [">= 0"])
+      s.add_dependency(%q<jeweler>, [">= 0"])
+      s.add_dependency(%q<rake>, [">= 0"])
+      s.add_dependency(%q<yard>, [">= 0"])
+      s.add_dependency(%q<bundler>, [">= 0"])
+      s.add_dependency(%q<rspec>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<json>, [">= 0"])
+    s.add_dependency(%q<jeweler>, [">= 0"])
+    s.add_dependency(%q<rake>, [">= 0"])
+    s.add_dependency(%q<yard>, [">= 0"])
+    s.add_dependency(%q<bundler>, [">= 0"])
+    s.add_dependency(%q<rspec>, [">= 0"])
+  end
+end
+