Skip to content

DominatorTreesAndDominanceFrontiers::TemplatedDominanceFrontier

Synopsis

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

template<typename CFGFilterFunction>
class TemplatedDominanceFrontier
    : public DominatorForwardBackwardWrapperClass<CFGFilterFunction>

Base Classes

Name Description
DominatorForwardBackwardWrapperClass<CFGFilterFunction> This class provides a uniform view of the CFG dissregarding the direction of the CFG-traversal (forward/backward)

Member Functions

Name Description
TemplatedDominanceFrontier
TemplatedDominanceFrontier(TemplatedDominatorTree<CFGFilterFunction> dt); [constructor]
construct the domnancefrontier
getFrontier
std::set<int> getFrontier(int node);
retunrs a set of ID's with the nodes dominance-frontier
printFrontiers
void printFrontiers();
debug method to print forntiers

Private Member Functions

Name Description
buildFrontier
void buildFrontier();
validID
bool validID(int id);
checks if the id is valid

Private Data Members

Name Description
dominatorFrontier a vector of dominance-frontiers, for every possible id one
dominatorTree

Created with MrDocs