RubyGems - rshade - Versions diffs - 0.1.3 → 0.1.8 - Mend

rshade 0.1.3 → 0.1.8

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (27) hide show

checksums.yaml +4 -4
data/Gemfile.lock +4 -4
data/README.md +1 -2
data/html/template.html.erb +72 -0
data/lib/rshade.rb +26 -4
data/lib/rshade/base.rb +13 -0
data/lib/rshade/configuration.rb +43 -0
data/lib/rshade/event.rb +35 -0
data/lib/rshade/event_serializer.rb +41 -0
data/lib/rshade/event_store.rb +23 -0
data/lib/rshade/filter/app_filter.rb +20 -0
data/lib/rshade/formatter/file.rb +28 -0
data/lib/rshade/formatter/html.rb +31 -0
data/lib/rshade/formatter/json.rb +60 -0
data/lib/rshade/formatter/stdout.rb +10 -0
data/lib/rshade/formatter/string.rb +30 -0
data/lib/rshade/rails/rails.rb +0 -0
data/lib/rshade/{rspec.rb → rspec/rspec.rb} +4 -6
data/lib/rshade/storage.rb +4 -0
data/lib/rshade/trace.rb +26 -41
data/lib/rshade/version.rb +1 -1
data/rshade.gemspec +1 -1
data/todo.md +8 -0
metadata +23 -12
data/lib/rshade/source.rb +0 -57
data/lib/rshade/source_node.rb +0 -23
data/lib/rshade/tree.rb +0 -30

checksums.yaml CHANGED

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: c22edeb524363703e1593cc552713c7e9cef6203ab2df81d1c52ce1d39b8e68f
-  data.tar.gz: ac8080bc18e8c4ef3ebe9274815c35cbbd201cc210791c914f366786648f07e7
+  metadata.gz: f10cfe61e925b1882ff42ea7580a2a6d72b5eadd4f18831a7e52813e22d1daea
+  data.tar.gz: cfe32fccff6bd61114bb86d0fd0d790d66c61ca41ce7bda0fc39e03af73ddb46
 SHA512:
-  metadata.gz: e8803cd8aa9df51f749d3e68ec9a8bb86aad01d731ce69b69862f5d105fea6297c8933092b20a66a1f3a2fd62a762da11b765e4c944cd9ccd6e65a88a7483168
-  data.tar.gz: 637c5715a9404d2e491919f32658ac499027d39cf85c126a804f6b44f5a15aa0bc469483deae67f7516f3735bd873c450105baae34a3d042c6428ed815cfe9b6
+  metadata.gz: 34222d8c0982a0af1ccbd37a2436f3dfa58d164ad4614a51db4c2074aff55f5adc873aa89008b173a065ec83975b3e67f9266437931efc1725baf50d04638bd5
+  data.tar.gz: 231f085edc963e287f1e8ae1b0843567ff5857cbfd50d80e240548e143148609c44d02d76204a6dd021765785c7ce347e6d7dcdeb49a388ff08197ce52074f45

data/Gemfile.lock CHANGED

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    rshade (0.1.3)
+    rshade (0.1.7)
       colorize
 GEM
@@ -14,7 +14,7 @@ GEM
     pry (0.12.2)
       coderay (~> 1.1.0)
       method_source (~> 0.9.0)
-    rake (10.5.0)
+    rake (13.0.1)
     rspec (3.8.0)
       rspec-core (~> 3.8.0)
       rspec-expectations (~> 3.8.0)
@@ -35,9 +35,9 @@ PLATFORMS
 DEPENDENCIES
   bundler (~> 1.16)
   pry
-  rake (~> 10.0)
+  rake (>= 12.3.3)
   rshade!
   rspec (~> 3.0)
 BUNDLED WITH
-   1.16.6
+   1.17.3

data/README.md CHANGED

@@ -5,8 +5,7 @@
 Ruby Shade or RShade gem to help you to reveal what lines of code are used in program execution.
 ```ruby
-trace = RShade::Trace.new
-trace.reveal do
+trace = RShade::Trace.reveal do
   #your code here
 end
 trace.show

data/html/template.html.erb ADDED

@@ -0,0 +1,72 @@
+<!doctype html>
+<html lang="en">
+<head>
+    <meta charset="utf-8">
+    <title>RShade call trace viewer</title>
+    <meta name="description" content="The HTML5 Herald">
+    <meta name="author" content="me">
+    <style>
+        body {
+            overflow-x: scroll;
+        }
+        .stacktrace-line {
+            color: #1c1c1c;
+            font-family: monospace;
+            border: 1px solid hsla(210,50%, 50%, 1);
+            margin-bottom: 10px;
+            width: fit-content;
+        }
+        .method-line {
+            font-size: 1.2rem;
+            padding: 10px;
+            background: hsla(210,50%, 50%, 0.1);
+        }
+        .path-line {
+            padding: 10px;
+            font-size: 0.9rem;
+            background: hsla(110,50%, 50%, 0.1);
+        }
+        .vars-line {
+            font-size: 0.7rem;
+            padding: 10px;
+            background: hsla(60,50%, 50%, 0.1);
+        }
+    </style>
+</head>
+<body>
+<div class="stacktrace"></div>
+<script>
+    var data = <%=json %>;
+    var el = document.querySelector(".stacktrace");
+    for(i=0; i < data.length; i++) {
+        var value = data[i];
+        var newEl = document.createElement('div');
+        newEl.setAttribute("class", "stacktrace-line");
+        newEl.style.marginLeft = `${value.depth * 10}px`
+        line1 = document.createElement('div');
+        line1.setAttribute("class", "method-line");
+        line1.innerText = `${value.class}#${value.method_name}`;
+        var line2 = document.createElement('div');
+        line2.setAttribute("class", "path-line");
+        line2.innerText = `${value.class}#${value.full_path}`;
+        var line3 = document.createElement('div');
+        line3.setAttribute("class", "vars-line");
+        line3.innerText = JSON.stringify(value.vars)
+        newEl.appendChild(line1);
+        newEl.appendChild(line2);
+        newEl.appendChild(line3);
+        el.appendChild(newEl)
+    }
+    console.log(data);
+</script>
+</body>
+</html>

data/lib/rshade.rb CHANGED

@@ -1,12 +1,34 @@
 require 'colorize'
-require 'rshade/source'
-require 'rshade/tree'
-require 'rshade/source_node'
+require 'erb'
+require 'rshade/configuration'
+require 'rshade/base'
+require 'rshade/event_serializer'
+require 'rshade/filter/app_filter'
+require 'rshade/formatter/string'
+require 'rshade/formatter/json'
+require 'rshade/formatter/file'
+require 'rshade/formatter/html'
+require 'rshade/formatter/stdout'
+require 'rshade/event'
+require 'rshade/event_store'
 require 'rshade/trace'
-require 'rshade/rspec'
+require 'rshade/rspec/rspec'
 require 'rshade/version'
 module RShade
   APP_TRACE = :app_trace
   FULL_TRACE = :full_trace
+  class << self
+    attr_writer :config
+    def config
+      @config ||= Configuration.new
+    end
+    def configure
+      yield configuration
+    end
+  end
 end

data/lib/rshade/base.rb ADDED

@@ -0,0 +1,13 @@
+module RShade
+  class Base
+    def initialize(*args); end
+    def self.call(*args)
+      new(*args).call
+    end
+    def call
+      raise NotImplementedError
+    end
+  end
+end

data/lib/rshade/configuration.rb ADDED

@@ -0,0 +1,43 @@
+module RShade
+  class Configuration
+    RUBY_VERSION_PATTERN = /ruby-[0-9.]*/
+    attr_accessor :track_gems, :filter, :formatter
+    def initialize
+      @track_gems = Set.new
+    end
+    def excluded_paths
+      @excluded_paths ||= begin
+        paths = [ENV['GEM_PATH'].split(':'), parse_ruby_version].flatten.compact
+        paths.reject do |v|
+          track_gems.any? { |gem_name| v.include? gem_name }
+        end
+      end
+    end
+    def parse_ruby_version
+      val = RUBY_VERSION_PATTERN.match(ENV['GEM_PATH'])
+      return nil unless val
+      val[0]
+    end
+    def filter
+      @filter ||= ::RShade::Filter::AppFilter
+    end
+    def formatter
+      @formatter ||= ::RShade::Formatter::Stdout
+    end
+    def store_dir
+      File.expand_path('../../tmp', __dir__)
+    end
+    def root_dir
+      @root_dir ||= File.expand_path('../../', __dir__)
+    end
+  end
+end

data/lib/rshade/event.rb ADDED

@@ -0,0 +1,35 @@
+module RShade
+  # nodoc
+  class Event
+    attr_reader :hash
+    attr_accessor :depth
+    def initialize(hash)
+      @hash = hash
+    end
+    def level
+      @hash[:level]
+    end
+    def klass
+      @hash[:klass]
+    end
+    def path
+      @hash[:path]
+    end
+    def lineno
+      @hash[:lineno]
+    end
+    def method_name
+      @hash[:method_name]
+    end
+    def vars
+      @hash[:vars]
+    end
+  end
+end

data/lib/rshade/event_serializer.rb ADDED

@@ -0,0 +1,41 @@
+require 'date'
+module RShade
+  class EventSerializer < Base
+    attr_reader :evt, :level
+    SERIALIZE_CLASSES = [NilClass, TrueClass, FalseClass, Numeric, Time, Date, String, Symbol, Array]
+    def initialize(evt, level)
+      @evt = evt
+      @level = level
+    end
+    def call
+      { level: @level, path: evt.path, lineno: evt.lineno, klass: evt.defined_class, method_name: evt.method_id, vars: process_locals(evt) }
+    end
+    def process_locals(evt)
+      vars = {}
+      evt.binding.local_variables.each do |var|
+        local_var = evt.binding.local_variable_get var
+        if SERIALIZE_CLASSES.any? { |klass| local_var.is_a?(klass) }
+          vars[var] = local_var
+        elsif local_var.is_a?(Hash)
+          vars[var] = shallow_copy_of_hash(local_var)
+        else
+          class_name =  local_var.is_a?(Class) ? local_var.to_s : local_var.class.to_s
+          vars[var] = "FILTERED[#{class_name}]"
+        end
+      end
+      vars
+    end
+    #TODO: work on more efficient way to serialize hash
+    def shallow_copy_of_hash(hash)
+      {}.tap do |new_hash|
+        hash.each do |k,v|
+          new_hash[k] = v.to_s
+        end
+        new_hash
+      end
+    end
+  end
+end

data/lib/rshade/event_store.rb ADDED

@@ -0,0 +1,23 @@
+module RShade
+  # nodoc
+  class EventStore
+    attr_reader :events
+    def initialize
+      @events = []
+    end
+    def <<(event)
+      events << event
+    end
+    def iterate(&block)
+      pos_map = {}
+      @events.map {|item| item.level }.uniq.sort.each_with_index { |item, index| pos_map[item] = index}
+      @events.uniq{|item| [item.level, "#{item.klass}##{item.method_name}"]}.sort_by { |item| item.depth }.each do |item|
+        item.depth = pos_map[item.level]
+        yield(item, item.depth)
+      end
+    end
+  end
+end

data/lib/rshade/filter/app_filter.rb ADDED

@@ -0,0 +1,20 @@
+module RShade
+  module Filter
+    class AppFilter < ::RShade::Base
+      attr_reader :data
+      def initialize(data)
+        @data = data
+      end
+      def call
+        valid?(data[:path])
+      end
+      def valid?(path)
+        return true if RShade.config.track_gems.any? { |item| path.include? item }
+        RShade.config.excluded_paths.none? { |item| path.include? item }
+      end
+    end
+  end
+end

data/lib/rshade/formatter/file.rb ADDED

@@ -0,0 +1,28 @@
+module RShade
+  module Formatter
+    class File < ::RShade::Base
+      attr_reader :formatter, :event_store
+      FILE_NAME = 'stacktrace.json'.freeze
+      def initialize(event_store, args={})
+        @event_store = event_store
+        @formatter = args.fetch(:format, Json)
+      end
+      def call
+        data = formatter.call(event_store)
+        if formatter == Json
+          write_to_file(JSON.pretty_generate(data))
+        else
+          write_to_file(data.to_s)
+        end
+      end
+      def write_to_file(data)
+        ::File.open(::File.join(RShade.config.store_dir, FILE_NAME), "w+") do |f|
+          f.write data
+        end
+      end
+    end
+  end
+end

data/lib/rshade/formatter/html.rb ADDED

@@ -0,0 +1,31 @@
+module RShade
+  module Formatter
+    class Html < ::RShade::Base
+      attr_reader :formatter, :event_store
+      FILE_NAME = 'stacktrace.html'.freeze
+      TEMPLATE = 'html/template.html.erb'
+      def initialize(event_store, args={})
+        @event_store = event_store
+        @formatter = args.fetch(:formatter, Json)
+      end
+      def call
+        data = formatter.call(event_store)
+        erb_template = ERB.new(template)
+        content = erb_template.result_with_hash({json: data.to_json})
+        write_to_file(content)
+      end
+      def write_to_file(data)
+        ::File.open(::File.join(RShade.config.store_dir, FILE_NAME), "w+") do |f|
+          f.write data
+        end
+      end
+      def template
+        @template ||=::File.read(::File.join(::RShade.config.root_dir, TEMPLATE))
+      end
+    end
+  end
+end

data/lib/rshade/formatter/json.rb ADDED

@@ -0,0 +1,60 @@
+module RShade
+  module Formatter
+    class Json < ::RShade::Base
+      attr_reader :event_store
+      def initialize(event_store)
+        @event_store = event_store
+      end
+      def call
+        flat
+      end
+      def flat
+        arr = []
+        event_store.iterate do |node, depth|
+          arr << item(node)
+        end
+        arr.sort_by { |item| item[:depth]}
+      end
+      def hierarchical
+        hash = {}
+        event_store.iterate do |node, depth|
+          ref = hash_iterate(hash, depth)
+          ref[:data] = item(node)
+        end
+        sort_hash(hash)
+      end
+      def sort_hash(h)
+        {}.tap do |h2|
+          h.sort.each do |k,v|
+            h2[k] = v.is_a?(Hash) ? sort_hash(v) : v
+          end
+        end
+      end
+      def hash_iterate(hash, depth)
+        (0..depth).each do |lvl|
+          unless hash[:inner]
+            hash[:inner] = {}
+          end
+          hash = hash[:inner]
+        end
+        hash
+      end
+      def item(value)
+        {
+            class: value.klass.to_s,
+            method_name: value.method_name,
+            full_path: "#{value.path}:#{value.lineno}",
+            depth: value.depth,
+            vars: value.vars
+        }
+      end
+    end
+  end
+end

data/lib/rshade/formatter/stdout.rb ADDED

@@ -0,0 +1,10 @@
+module RShade
+  module Formatter
+    class Stdout < String
+      def call
+        buffer = super
+        puts buffer
+      end
+    end
+  end
+end

data/lib/rshade/formatter/string.rb ADDED

@@ -0,0 +1,30 @@
+module RShade
+  module Formatter
+    class String < ::RShade::Base
+      attr_reader :event_store
+      ROOT_SEP = "---\n"
+      def initialize(event_store)
+        @event_store = event_store
+      end
+      def call
+        buffer = StringIO.new
+        event_store.iterate do |node, depth|
+          if depth == 1
+            buffer << ROOT_SEP
+            next
+          end
+          puts line(node, depth)
+        end
+        buffer.string
+      end
+      def line(value, depth)
+        class_method = "#{value.klass}##{value.method_name}".colorize(:green)
+        full_path = "#{value.path}:#{value.lineno}".colorize(:blue)
+        "#{'  ' * depth}#{class_method}(#{value.vars}) -> #{full_path}\n"
+      end
+    end
+  end
+end

data/lib/rshade/rails/rails.rb ADDED

File without changes

data/lib/rshade/{rspec.rb → rspec/rspec.rb} RENAMED

@@ -2,15 +2,13 @@ module RShade
   REPORTS = []
   module RSpecHelper
-    def rshade_reveal(type = ::RShade::APP_TRACE)
+    def rshade_reveal(options = {})
       raise 'No block given' unless block_given?
-      trace = Trace.new
-      trace.reveal do
+      options.merge!(formatter: Formatter::String) { |_key,v1, _v2| v1 }
+      result = Trace.reveal(options) do
         yield
       end
-      REPORTS.push trace.show(type)
+      REPORTS.push result.show
     end
   end
 end

data/lib/rshade/storage.rb ADDED

@@ -0,0 +1,4 @@
+module RShade
+  class Storage
+  end
+end

data/lib/rshade/trace.rb CHANGED

@@ -1,12 +1,21 @@
 module RShade
   class Trace
-    attr_accessor :source_tree, :open, :close, :set
+    attr_accessor :event_store, :formatter, :filter
     EVENTS = %i[call return].freeze
-    def initialize
-      @source_tree = SourceNode.new(nil)
+    def initialize(options={})
+      @event_store = EventStore.new
+      @formatter = options.fetch(:formatter, RShade.config.formatter)
+      @filter = options.fetch(:filter, RShade.config.filter)
       @tp = TracePoint.new(*EVENTS, &method(:process_trace))
-      @stack = [@source_tree]
+      @level = 1
+      @stat = {}
+      @calls = 0
+      @returns = 0
+    end
+    def self.reveal(options={}, &block)
+      new(options).reveal(&block)
     end
     def reveal
@@ -14,55 +23,31 @@ module RShade
       @tp.enable
       yield
+      self
     ensure
       @tp.disable
     end
-    def show(type = ::RShade::APP_TRACE)
-      return show_app_trace if type == ::RShade::APP_TRACE
-      show_full_trace
+    def show
+      formatter.call(event_store)
     end
-    def show_full_trace(tree = nil)
-      buffer = StringIO.new
-      tree ||= source_tree
-      tree.pre_order_traverse do |node, depth|
-        if node.root?
-          buffer << "---\n"
-          next
-        end
-        buffer << "#{'  ' * depth} #{node.value.pretty}\n" if node.value
-      end
-      puts buffer.string
-    end
-    def show_app_trace
-      clone = source_tree.clone_by do |node|
-        next true if node.root?
-        node.value.app_code?
-      end
-      show_full_trace(clone)
+    def stat
+      { calls: @calls, returns: @returns }
     end
     def process_trace(tp)
       if tp.event == :call
-        parent = @stack.last
-        vars = {}
-        tp.binding.local_variables.each do |var|
-          vars[var] = tp.binding.local_variable_get var
-        end
-        hash = { level: @stack.size, path: tp.path, lineno: tp.lineno, klass: tp.defined_class, method_name: tp.method_id, vars: vars }
-        node = SourceNode.new(Source.new(hash))
-        node.parent = parent
-        parent << node
-        @stack.push node
+        @level +=1
+        hash = EventSerializer.call(tp, @level)
+        return unless filter.call(hash)
+        @calls += 1
+        event_store << Event.new(hash)
       end
-      if tp.event == :return && @stack.size > 1
-        @stack.pop
+      if tp.event == :return && @level > 0
+        @returns += 1
+        @level -=1
       end
     end
   end

data/lib/rshade/version.rb CHANGED

@@ -1,3 +1,3 @@
 module RShade
-  VERSION = "0.1.3"
+  VERSION = "0.1.8"
 end

data/rshade.gemspec CHANGED

@@ -39,6 +39,6 @@ Gem::Specification.new do |spec|
   spec.add_runtime_dependency 'colorize'
   spec.add_development_dependency "bundler", "~> 1.16"
-  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rake", ">= 12.3.3"
   spec.add_development_dependency "rspec", "~> 3.0"
 end

data/todo.md ADDED

@@ -0,0 +1,8 @@
+1. Should I use rails way organizing module/file naming or not?
+2. Reduce global state usage
+3. Problem with stack deep
+4. Problem when have binary values error in serialization (Encoding problems)
+5. Make filter while tracing that will be more efficient
+6. sort depth and than replace values
+7. tree not working bcz of vars serialization
+8. Some classes in Rails can't serialize safely produce StackTraceTooDeep

metadata CHANGED

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: rshade
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  version: 0.1.8
 platform: ruby
 authors:
 - Ivan Lopatin
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2019-08-14 00:00:00.000000000 Z
+date: 2020-06-25 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: colorize
@@ -42,16 +42,16 @@ dependencies:
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: 12.3.3
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: 12.3.3
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
@@ -83,15 +83,27 @@ files:
 - Rakefile
 - bin/console
 - bin/setup
+- html/template.html.erb
 - lib/rshade.rb
-- lib/rshade/rspec.rb
-- lib/rshade/source.rb
-- lib/rshade/source_node.rb
+- lib/rshade/base.rb
+- lib/rshade/configuration.rb
+- lib/rshade/event.rb
+- lib/rshade/event_serializer.rb
+- lib/rshade/event_store.rb
+- lib/rshade/filter/app_filter.rb
+- lib/rshade/formatter/file.rb
+- lib/rshade/formatter/html.rb
+- lib/rshade/formatter/json.rb
+- lib/rshade/formatter/stdout.rb
+- lib/rshade/formatter/string.rb
+- lib/rshade/rails/rails.rb
+- lib/rshade/rspec/rspec.rb
+- lib/rshade/storage.rb
 - lib/rshade/trace.rb
-- lib/rshade/tree.rb
 - lib/rshade/version.rb
 - rshade.gemspec
 - shade.jpg
+- todo.md
 homepage: https://github.com/gingray/rshade
 licenses:
 - MIT
@@ -115,8 +127,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project:
-rubygems_version: 2.7.8
+rubygems_version: 3.0.8
 signing_key:
 specification_version: 4
 summary: https://github.com/gingray/rshade

data/lib/rshade/source.rb DELETED

@@ -1,57 +0,0 @@
-module RShade
-  # nodoc
-  class Source
-    RUBY_VERSION_PATTERN = /ruby-[0-9.]*/
-    def initialize(hash)
-      @hash = hash
-    end
-    def klass
-      @hash[:klass]
-    end
-    def lib_code?
-      !app_code?
-    end
-    def app_code?
-      @app_code ||= exclude_path.none? { |item| path.include? item }
-    end
-    def path
-      @hash[:path]
-    end
-    def lineno
-      @hash[:lineno]
-    end
-    def method_name
-      @hash[:method_name]
-    end
-    def vars
-      @hash[:vars]
-    end
-    def exclude_path
-      @path_arr ||= begin
-        [ENV['GEM_PATH'].split(':'), parse_ruby_version].flatten.compact
-      end
-    end
-    def parse_ruby_version
-      val = RUBY_VERSION_PATTERN.match(ENV['GEM_PATH'])
-      return nil unless val
-      val[0]
-    end
-    def pretty
-      class_method = "#{klass}##{method_name}".colorize(:green)
-      full_path = "#{path}:#{lineno}".colorize(:blue)
-      "#{class_method}(#{vars.to_json}) -> #{full_path}"
-    end
-  end
-end

data/lib/rshade/source_node.rb DELETED

@@ -1,23 +0,0 @@
-module RShade
-  # nodoc
-  class SourceNode < Tree
-    def initialize(value = nil)
-      super(value)
-    end
-    def clone_by(new_tree = SourceNode.new(nil), &block)
-      if yield(self)
-        new_tree.value = value
-        node = SourceNode.new(nil)
-        node.parent = new_tree
-        new_tree << node
-        new_tree = node
-      end
-      nodes.each do |item|
-        item.clone_by(new_tree, &block)
-      end
-      new_tree
-    end
-  end
-end

data/lib/rshade/tree.rb DELETED

@@ -1,30 +0,0 @@
-module RShade
-  # nodoc
-  class Tree
-    attr_accessor :parent, :value
-    attr_reader :nodes
-    def initialize(value = nil)
-      @value = value
-      @nodes = []
-      @parent = nil
-    end
-    def root?
-      !parent
-    end
-    def <<(node)
-      @nodes << node
-    end
-    def pre_order_traverse(depth = 0, &block)
-      return unless block_given?
-      yield(self, depth)
-      nodes.each do |item|
-        item.pre_order_traverse(depth + 1, &block)
-      end
-    end
-  end
-end