org.apache.pig.newplan
Class ReverseDependencyOrderWalkerWOSeenChk

java.lang.Object
  extended by org.apache.pig.newplan.PlanWalker
      extended by org.apache.pig.newplan.ReverseDependencyOrderWalkerWOSeenChk

public class ReverseDependencyOrderWalkerWOSeenChk
extends PlanWalker

Visit a plan in the reverse of the dependency order. That is, every node after every node that depends on it is visited. Thus this is equivalent to doing a reverse topilogical sort on the graph and then visiting it in order.


Field Summary
 
Fields inherited from class org.apache.pig.newplan.PlanWalker
plan
 
Constructor Summary
ReverseDependencyOrderWalkerWOSeenChk(OperatorPlan plan)
           
 
Method Summary
protected  void doAllSuccessors(Operator node, Collection<Operator> fifo)
           
 PlanWalker spawnChildWalker(OperatorPlan plan)
          Return a new instance of this same type of walker for a subplan.
 void walk(PlanVisitor visitor)
          Begin traversing the graph.
 
Methods inherited from class org.apache.pig.newplan.PlanWalker
getPlan, setPlan
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ReverseDependencyOrderWalkerWOSeenChk

public ReverseDependencyOrderWalkerWOSeenChk(OperatorPlan plan)
Method Detail

spawnChildWalker

public PlanWalker spawnChildWalker(OperatorPlan plan)
Description copied from class: PlanWalker
Return a new instance of this same type of walker for a subplan. When this method is called the same type of walker with the provided plan set as the plan, must be returned. This can then be used to walk subplans. This allows abstract visitors to clone walkers without knowning the type of walker their subclasses used.

Specified by:
spawnChildWalker in class PlanWalker
Parameters:
plan - Plan for the new walker.
Returns:
Instance of the same type of walker with plan set to plan.

walk

public void walk(PlanVisitor visitor)
          throws FrontendException
Begin traversing the graph.

Specified by:
walk in class PlanWalker
Parameters:
visitor - Visitor this walker is being used by.
Throws:
VisitorException - if an error is encountered while walking.
FrontendException

doAllSuccessors

protected void doAllSuccessors(Operator node,
                               Collection<Operator> fifo)
                        throws FrontendException
Throws:
FrontendException


Copyright © ${year} The Apache Software Foundation