Class: RunBitVisitor

Inherits:

Object

• Object
• RunBitVisitor

Defined in:

lib/visitor/numbering_visitor.rb

Instance Method Summary

• #initialize(startNode) ⇒ RunBitVisitor constructor

  A new instance of RunBitVisitor.

• #postVisit(node) ⇒ Object
• #preVisit(node) ⇒ Object

Constructor Details

#initialize(startNode) ⇒ RunBitVisitor

Returns a new instance of RunBitVisitor.

# File 'lib/visitor/numbering_visitor.rb', line 182

def initialize(startNode)
  startNode.runBits = 0
end

Instance Method Details

#postVisit(node) ⇒ Object

# File 'lib/visitor/numbering_visitor.rb', line 194

def postVisit(node)
end

#preVisit(node) ⇒ Object

# File 'lib/visitor/numbering_visitor.rb', line 186

def preVisit(node)
  if (node.parent != nil) then
    node.runBits = node.parent.runBits
  end
  node.runBits = node.runBits | getBit(node.runTail.binaryTreeHeight)
  return true
end