org.apache.hadoop.hive.ql.lib
Class PreOrderWalker

java.lang.Object
  org.apache.hadoop.hive.ql.lib.DefaultGraphWalker
      org.apache.hadoop.hive.ql.lib.PreOrderWalker

All Implemented Interfaces:

GraphWalker

public class PreOrderWalker
extends DefaultGraphWalker

base class for operator graph walker this class takes list of starting ops and walks them one by one.

Field Summary

Fields inherited from class org.apache.hadoop.hive.ql.lib.DefaultGraphWalker

opStack

Constructor Summary

PreOrderWalker(Dispatcher disp)
Constructor.

Method Summary

void	walk(Node nd) Walk the current operator and its descendants.

Methods inherited from class org.apache.hadoop.hive.ql.lib.DefaultGraphWalker

dispatch, getDispatchedList, getToWalk, startWalking

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PreOrderWalker

public PreOrderWalker(Dispatcher disp)

Constructor.

Parameters:

disp - dispatcher to call for each op encountered

Method Detail

walk

public void walk(Node nd)
          throws SemanticException

Walk the current operator and its descendants.

Overrides:

walk in class DefaultGraphWalker

Parameters:

nd - current operator in the graph

Throws:

SemanticException