line-tree 0.1.0

data/lib/line-tree.rb

@@ -0,0 +1,54 @@
+class LineTree
+
+  def initialize(lines)
+    a = lines.split(/\r?\n|\r(?!\n)/)
+    pattern = %r((\s+)?(((\/|.)[^\s]+)\s)?([^$]+))
+    a.map!{|x| x.match(pattern).captures.values_at(0,2,4)}
+
+    new_a, history = [], []
+    history << new_a
+    build_tree(a, new_a, 0, history)
+    @a = new_a
+  end
+
+  def to_a()
+    @a
+  end
+
+  private
+
+  def build_tree(a, new_a, prev_indent, history=[])
+    if a.length > 0 then
+      x = a.shift
+      n = x.shift
+      cur_indent = n ? n.length : 0
+      indent, xr = build_branch(a, new_a, cur_indent, prev_indent, x, history )
+
+      if xr then
+        history.pop
+        cur_indent, xr = build_branch(a, history[-1] || new_a, indent, prev_indent, xr, history ) 
+        return [cur_indent, xr] if xr
+      end
+    end
+  end
+
+  def build_branch(a, new_a, cur_indent, prev_indent, x, history=[])
+    if cur_indent > prev_indent then
+      new_a = history[-1]
+      new_inner_a = [x]
+      new_a << new_inner_a
+      history << new_inner_a
+      build_tree(a, history[-2], cur_indent, history)
+    elsif cur_indent == prev_indent then
+      history.pop
+      new_a = history[-1] if history[-1]
+      new_inner_a = [x]
+      new_a << new_inner_a
+      history << new_inner_a
+      build_tree(a, new_inner_a, cur_indent, history)
+    else
+      # revert to the earlier new_a
+      return [cur_indent, x]
+    end
+  end
+end

metadata

@@ -0,0 +1,55 @@
+--- !ruby/object:Gem::Specification 
+name: line-tree
+version: !ruby/object:Gem::Version 
+  version: 0.1.0
+platform: ruby
+authors: []
+
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-04-04 00:00:00 +01:00
+default_executable: 
+dependencies: []
+
+description: Line-tree parses indented lines of text and returns an array representing a tree structure.
+email: 
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- lib/line-tree.rb
+has_rdoc: true
+homepage: 
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.5
+signing_key: 
+specification_version: 3
+summary: line-tree
+test_files: []
+