Skip to content

DominatorTreesAndDominanceFrontiers::DominatorForwardBackwardWrapperClass

This class provides a uniform view of the CFG dissregarding the direction of the CFG-traversal (forward/backward)

Synopsis

Declared in <src/midend/programAnalysis/dominanceAnalysis/DominatorTree.h>

template<typename CFGFilterFunction>
class DominatorForwardBackwardWrapperClass;

Member Functions

Name Description
DominatorForwardBackwardWrapperClass
DominatorForwardBackwardWrapperClass(Direction dir); [constructor]
Construct from Direction
getDirection
Direction getDirection();

Protected Member Functions

Name Description
getDirectionModifiedInEdges
std::vector<VirtualCFG::FilteredCFGEdge<CFGFilterFunction>> getDirectionModifiedInEdges(VirtualCFG::FilteredCFGNode<CFGFilterFunction> current);
getDirectionModifiedOutEdges
std::vector<VirtualCFG::FilteredCFGEdge<CFGFilterFunction>> getDirectionModifiedOutEdges(VirtualCFG::FilteredCFGNode<CFGFilterFunction> current);
helperfunctions to toggle beween pre and post dominator tree
source
VirtualCFG::FilteredCFGNode<CFGFilterFunction> source(VirtualCFG::FilteredCFGEdge<CFGFilterFunction> outedge);
target
VirtualCFG::FilteredCFGNode<CFGFilterFunction> target(VirtualCFG::FilteredCFGEdge<CFGFilterFunction> outedge);

Protected Data Members

Name
treeDirection

Derived Classes

Name Description
TemplatedDominanceFrontier
TemplatedDominatorTree TemplatedDominatorTree constructs a dominator/postdominator tree for a cfg. For the template parameter any cfg following Jeremias interface may be used

Created with MrDocs