Sha256: c2e14eefc94549358a209769ea08a31a67a61ec89c64a0e92bff3b11aaf8cfb2
Contents?: true
Size: 824 Bytes
Versions: 5
Compression:
Stored size: 824 Bytes
Contents
# -*- coding: utf-8 -*- module TreeVisitor # # Clone a tree_node, nodes are duplicated. # Node content are not duplicated! # class CloneTreeNodeVisitor # < BasicTreeNodeVisitor # # Contains the cloned tree node after the visit # attr_reader :cloned_root def initialize super @cloned_root = nil @stack = [] end def enter_node( tree_node ) if @stack.empty? cloned_tree_node = TreeNode.new( tree_node.content ) @cloned_root = cloned_tree_node else cloned_tree_node = TreeNode.new( tree_node.content, @stack.last ) end @stack.push( cloned_tree_node ) end def exit_node( tree_node ) @stack.pop end def visit_leaf( leaf_node ) LeafNode.new( leaf_node.content, @stack.last ) end end end
Version data entries
5 entries across 5 versions & 2 rubygems