mpt_tree 0.0.7

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 8f2a563ca9dd68a9be3e1183b4cbffb6d5dd61fc
+  data.tar.gz: 3f1180b6efafd957b50fd3d4f5e715600ff32248
+SHA512:
+  metadata.gz: 2b69422d4fdb2b77d9e4f63316d833fccd31ce67fcdf52e6671887a13b49efdd22e8ea03d0a7209953045412027a31f6c029888439c1da3f12d61b30e5a84cd2
+  data.tar.gz: fb24916b829be4c0adda2d092a1f4f1d00b6fdaf442441b4d0399b35a1405a769cf305a42734565dc7e16a0bade9314091b514f73c9ab75545afa21b861c7ecc

data/MIT-LICENSE

@@ -0,0 +1,20 @@
+Copyright 2015 YOURNAME
+
+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.

data/README.rdoc

@@ -0,0 +1,3 @@
+= MptTree
+
+This project rocks and uses MIT-LICENSE.

data/Rakefile

@@ -0,0 +1,34 @@
+begin
+  require 'bundler/setup'
+rescue LoadError
+  puts 'You must `gem install bundler` and `bundle install` to run rake tasks'
+end
+
+require 'rdoc/task'
+
+RDoc::Task.new(:rdoc) do |rdoc|
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title    = 'MptTree'
+  rdoc.options << '--line-numbers'
+  rdoc.rdoc_files.include('README.rdoc')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end
+
+APP_RAKEFILE = File.expand_path("../test/dummy/Rakefile", __FILE__)
+load 'rails/tasks/engine.rake'
+
+
+
+Bundler::GemHelper.install_tasks
+
+require 'rake/testtask'
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << 'lib'
+  t.libs << 'test'
+  t.pattern = 'test/**/*_test.rb'
+  t.verbose = false
+end
+
+
+task default: :test

data/app/assets/javascripts/mpt_tree/application.js

@@ -0,0 +1,13 @@
+// This is a manifest file that'll be compiled into application.js, which will include all the files
+// listed below.
+//
+// Any JavaScript/Coffee file within this directory, lib/assets/javascripts, vendor/assets/javascripts,
+// or vendor/assets/javascripts of plugins, if any, can be referenced here using a relative path.
+//
+// It's not advisable to add code directly here, but if you do, it'll appear at the bottom of the
+// compiled file.
+//
+// Read Sprockets README (https://github.com/sstephenson/sprockets#sprockets-directives) for details
+// about supported directives.
+//
+//= require_tree .

data/app/assets/stylesheets/mpt_tree/application.css

@@ -0,0 +1,15 @@
+/*
+ * This is a manifest file that'll be compiled into application.css, which will include all the files
+ * listed below.
+ *
+ * Any CSS and SCSS file within this directory, lib/assets/stylesheets, vendor/assets/stylesheets,
+ * or vendor/assets/stylesheets of plugins, if any, can be referenced here using a relative path.
+ *
+ * You're free to add application-wide styles to this file and they'll appear at the bottom of the
+ * compiled file so the styles you add here take precedence over styles defined in any styles
+ * defined in the other CSS/SCSS files in this directory. It is generally better to create a new
+ * file per style scope.
+ *
+ *= require_tree .
+ *= require_self
+ */

data/app/controllers/mpt_tree/application_controller.rb

@@ -0,0 +1,4 @@
+module MptTree
+  class ApplicationController < ActionController::Base
+  end
+end

data/app/helpers/mpt_tree/application_helper.rb

@@ -0,0 +1,4 @@
+module MptTree
+  module ApplicationHelper
+  end
+end

data/app/models/mpt_tree/node.rb

@@ -0,0 +1,62 @@
+module MptTree
+  class Node < ActiveRecord::Base
+    belongs_to :tree, :polymorphic=>true
+
+    before_create :create_root_node
+    before_destroy :delete_node
+
+    def insert(node)
+      Node.transaction do
+        Node.where(:tree_type=>tree_type).where("rgt >= :rgt", :rgt=>self.rgt).update_all("rgt=rgt+2")
+        Node.where(:tree_type=>tree_type).where("lft > :rgt", :rgt=>self.rgt).update_all("lft=lft+2")
+        node.create_mpt_tree_node(:lft => self.rgt, :rgt=>self.rgt+1)
+      end
+    end
+
+    def tree
+      Node.where(:tree_type=>tree_type).where("lft > ? AND rgt < ?", self.lft, self.rgt ).order('lft').map(&:tree_id)
+    end
+
+    def ancestors
+      Node.where(:tree_type=>tree_type).where("lft < ? AND rgt > ?", self.lft, self.rgt).order('lft').map(&:tree_id)
+    end
+
+    def leaf?
+      self.rgt == self.lft+1
+    end
+
+    def level(parent=nil)
+      sql = "lft < :self_lft AND rgt > :self_rgt "
+      arguments = {:self_lft=>self.lft, :self_rgt=>self.rgt}
+      if parent
+        sql+= "AND lft >= :parent_lft AND rgt <= :parent_rgt"  
+        arguments[:parent_lft]=parent.mpt_tree_node.lft; arguments[:parent_rgt]=parent.mpt_tree_node.rgt;
+      end
+      Node.where(:tree_type=>tree_type).where(sql, arguments).count(:id)
+    end
+
+    def self.root_created?(tree_type)
+      !Node.where(:tree_type=>tree_type).empty?
+    end
+
+    private
+      def delete_node
+        allow_delete = false
+        raise "the node you are trying to delete is not a leaf node!"  unless(self.leaf?)
+        Node.where(:tree_type=>tree_type).where("lft > ?", self.rgt).update_all("lft = lft-2")
+        Node.where(:tree_type=>tree_type).where("rgt > ?", self.rgt).update_all("rgt = rgt-2")
+        allow_delete = true
+        allow_delete
+      end
+
+      def create_root_node
+        unless Node.root_created?(tree_type)
+          self.lft, self.rgt = 1, 2  
+        else
+          raise "root node is already created" if self.lft == nil || self.rgt == nil
+        end
+      end
+
+  end
+
+end

data/app/views/layouts/mpt_tree/application.html.erb

@@ -0,0 +1,14 @@
+<!DOCTYPE html>
+<html>
+<head>
+  <title>MptTree</title>
+  <%= stylesheet_link_tag    "mpt_tree/application", media: "all" %>
+  <%= javascript_include_tag "mpt_tree/application" %>
+  <%= csrf_meta_tags %>
+</head>
+<body>
+
+<%= yield %>
+
+</body>
+</html>

data/config/routes.rb

@@ -0,0 +1,2 @@
+MptTree::Engine.routes.draw do
+end

data/db/migrate/20150327081351_create_mpt_tree_nodes.rb

@@ -0,0 +1,12 @@
+class CreateMptTreeNodes < ActiveRecord::Migration
+  def change
+    create_table :mpt_tree_nodes do |t|
+      t.integer :tree_id
+      t.string :tree_type
+      t.integer :lft
+      t.integer :rgt
+
+      t.timestamps
+    end
+  end
+end

data/lib/generators/tree/templates/controller.rb

@@ -0,0 +1,61 @@
+class <%= file_name.pluralize.camelize %>Controller < ApplicationController
+  before_action :root_entry, :only=>[:index]
+  before_action :set_<%= file_name %>, :only=>[:edit, :update, :destroy, :show]
+
+  def index
+    parent = <%= file_name.camelize %>.root 
+    @<%= file_name.pluralize %> = parent.children
+  end
+
+  def show
+    @parent = <%= file_name.camelize %>.find(params[:id])
+    @<%= file_name.pluralize %> = @parent.children
+  end
+
+  def new
+    @<%= file_name %> = <%= file_name.camelize %>.new
+    @parent_id = params[:parent_id]
+  end
+
+  def edit
+  end
+
+  def create
+    @<%= file_name %> = <%= file_name.camelize %>.new(<%= file_name %>_params)
+    @<%= file_name %>.save
+    parent_<%= file_name %> << @<%= file_name %>
+    redirect_to <%= file_name %>_path(parent_<%= file_name %>), notice: '<%= file_name.camelize %> was successfully created.' 
+  end
+
+  def update
+    @<%= file_name %>.update(<%= file_name %>_params)
+    redirect_to <%= file_name %>_path(@<%= file_name %>), notice: '<%= file_name.camelize %> was successfully updated.' 
+  end
+
+  def destroy
+    begin
+    @<%= file_name%>.destroy
+    rescue => ex
+      redirect_to <%= file_name %>_path(@<%= file_name %>), alert: 'A parent <%= file_name.camelize %> can not be deleted' 
+    end
+  end
+
+  private 
+  def set_<%= file_name %>
+    @<%= file_name %> = <%= file_name.camelize %>.find params[:id]
+  end
+
+  def <%= file_name %>_params 
+    <% params = String.new %> <% @args.each_with_index do |arg, index| %> <% params += ":"+arg.split(':')[0] %> <% params += "," if index < @args.count-1 %> <% end %>
+    params.require(:<%= file_name %>).permit(<%= params -%>)
+  end
+
+  def parent_<%= file_name %>
+    parent_<%= file_name %>_id = (params.require(:<%= file_name %>).permit(:parent_id)[:parent_id])
+    <%= file_name %> = (parent_<%= file_name %>_id.empty?) ? <%= file_name.camelize %>.root : <%= file_name.camelize %>.find(parent_<%= file_name %>_id)
+  end
+
+  def root_entry 
+    <%= file_name.camelize %>.create(:title=>'root').make_it_root if !<%= file_name.camelize %>.first
+  end
+end

data/lib/generators/tree/templates/init.rb

@@ -0,0 +1 @@
+ActiveRecord::Base.extend MptTree

data/lib/generators/tree/templates/model.rb

@@ -0,0 +1,3 @@
+class <%= file_name.camelize %> < ActiveRecord::Base
+  acts_as_tree
+end

data/lib/generators/tree/templates/views/_form.html.erb

@@ -0,0 +1,17 @@
+<div>
+  <%%= form_for @<%= file_name %> do |f|%>
+    <%%= f.hidden_field :parent_id, :value=>@parent_id %>
+    <% @args.each do |arg| %>
+      <% ar = arg.split(':') %>
+      <label> <%= ar[0] %> </label>
+      <div>
+        <%%= f.text_field :<%= ar[0] %> %>
+      </div>
+      <div>
+        <%%= f.submit %>
+        <%%= link_to "Cancel", <%= file_name.pluralize %>_path %>
+      </div>
+    <% end %>
+  <%% end %>
+</div>
+

data/lib/generators/tree/templates/views/_list.html.erb

@@ -0,0 +1,26 @@
+<table>
+  <thead>
+    <tr>
+      <% @args.each do |arg| %>
+        <% ar = arg.split(':') %>
+      <th><%= ar[0].camelize %></th>
+    <% end %>
+      <th>Actions</th>
+    </tr>
+  </thead>
+  <tbody>
+  <%% @<%= file_name.pluralize %>.each do |<%= file_name %>| %>
+    <tr>
+    <% @args.each do |arg| %>
+      <% ar = arg.split(':') %>
+    <td><%%= <%= file_name %>.<%= ar[0] %> %></td>
+  <% end %>
+    <td>
+      <%%= link_to "child", <%= file_name %>_path(<%= file_name %>) %>
+      <%%= link_to "edit", edit_<%= file_name %>_path(<%= file_name %>) %>
+    </td>
+  </tr>
+  <%% end %>
+  </tbody>
+</table>
+

data/lib/generators/tree/templates/views/edit.html.erb

@@ -0,0 +1,2 @@
+<%%= render '<%= file_name.pluralize %>/form'%>
+

data/lib/generators/tree/templates/views/index.html.erb

@@ -0,0 +1,6 @@
+<h3><%= file_name.pluralize.camelize %></h3>
+<div>
+  <%%= link_to "New <%= file_name.camelize %>", new_<%= file_name %>_path %>
+</div>
+<%%= render "<%= file_name.pluralize %>/list" %>
+

data/lib/generators/tree/templates/views/new.html.erb

@@ -0,0 +1,2 @@
+<%%= render '<%= file_name.pluralize %>/form'%>
+

data/lib/generators/tree/templates/views/show.html.erb

@@ -0,0 +1,6 @@
+<h3><%%= @parent.title %></h3>
+<div>
+  <%%= link_to "New <%= file_name.camelize %>", new_<%= file_name %>_path(:parent_id=>@parent.id) %>
+</div>
+<%%= render "<%= file_name.pluralize %>/list", :title=>'<%= file_name.pluralize %>' %>
+

data/lib/generators/tree/tree_generator.rb

@@ -0,0 +1,52 @@
+module Tree
+  class TreeGenerator < Rails::Generators::NamedBase
+    source_root File.expand_path('../templates', __FILE__)
+
+    def create_initializer
+      copy_file  "init.rb", init_file unless File.file? init_file
+    end
+
+    def migration
+      args.unshift('title:string')
+      @args = args
+      Rails::Generators.invoke('model', [file_name, args, '-s'], {:behavior=>behavior})
+    end
+
+    def add_acts_as_tree_to_model
+      if behavior.to_s == "invoke"
+        inject_into_file "app/models/#{file_name}.rb", :after=>"ActiveRecord::Base\n" do <<-'TREE'
+        acts_as_tree
+        TREE
+        end
+      end
+    end
+
+    def controller_template
+     template "controller.rb", "app/controllers/#{file_name.pluralize}_controller.rb"
+    end
+
+    def view_templates
+      template "views/index.html.erb", "app/views/#{file_name.pluralize}/index.html.erb"
+      template "views/show.html.erb", "app/views/#{file_name.pluralize}/show.html.erb"
+      template "views/edit.html.erb", "app/views/#{file_name.pluralize}/edit.html.erb"
+      template "views/new.html.erb", "app/views/#{file_name.pluralize}/new.html.erb"
+      template "views/_list.html.erb", "app/views/#{file_name.pluralize}/_list.html.erb"
+      template "views/_form.html.erb", "app/views/#{file_name.pluralize}/_form.html.erb"
+    end
+
+    def add_resources_to_routes
+      if behavior.to_s == "invoke"
+        inject_into_file "config/routes.rb", :after=>"Rails.application.routes.draw do\n" do "
+          resources :#{file_name.pluralize}
+          "
+        end
+      end
+    end
+
+    private 
+    def init_file
+      "config/initializers/mpt_tree.rb"
+    end
+
+  end
+end

data/lib/mpt_tree.rb

@@ -0,0 +1,79 @@
+require "mpt_tree/engine"
+
+module MptTree
+  
+  def acts_as_tree
+    has_one :mpt_tree_node, :as=>:tree, :dependent=>:destroy, :class_name=>"MptTree::Node"
+    default_scope lambda {joins(:mpt_tree_node).order('mpt_tree_nodes.lft')}
+
+    class_eval do 
+      def make_it_root
+        create_mpt_tree_node #unless MptTree::Node.root_created? self.class.name
+        self.reload
+      end
+
+      def tree
+        node_ids = mpt_tree_node.tree
+        self.class.name.constantize.where(:id => node_ids)
+      end
+
+      def insert(node)
+        raise "can not be inserted! node already have parent." if node.mpt_tree_node
+        mpt_tree_node.insert(node)
+      end
+
+      def parent
+        ancestors.last
+      end
+      
+      def siblings
+        parent.nodes_at_level(level(parent)) - [self]
+      end
+
+      def children
+        nodes_at_level(1)
+      end
+      
+      def self.root
+        name.constantize.first
+      end
+
+      def root?
+         (level(self.class.name.constantize.first) == 0) ? true : false
+      end
+
+      def leaf?
+        !children.present?
+      end
+
+      def ancestors
+        node_ids = mpt_tree_node.ancestors
+        self.class.name.constantize.where(:id => node_ids)
+      end
+
+      def self_with_ancestors
+        ancestors << self
+      end
+
+      def level(parent=nil)
+        mpt_tree_node.level(parent)
+      end
+
+      def nodes_at_level(level)
+        nodes = Array.new
+        tree.each do |node|
+          nodes << node if node.level(self) == level
+        end
+        nodes
+      end
+
+      def change_parent(node)
+        mpt_tree_node.destroy
+        self.reload
+        node.insert(self)
+      end
+
+      alias_method :<<, :insert
+    end
+  end
+end