llvm::DependenceGraphInfo

Encapsulate some common data and functionality needed for different variations of data dependence graphs.

Synopsis

Declared in <llvm/Analysis/DDG.h>

template<typename NodeType>
class DependenceGraphInfo;

Type Aliases

NameDescription
DependenceList Vector of unique pointers to Dependence objects.

Member Functions

NameDescription
DependenceGraphInfo [constructor]Constructors
~DependenceGraphInfo [destructor] [virtual]Destroy this dependence graph.
getDependenceString Return a string describing the dependence between Src and Dst.
getDependencies Collect memory dependences from Src to Dst into Deps.
getName Return the label that is used to name this graph.
getRoot Return the root node of the graph.

Protected Data Members

NameDescription
DI Dependence information used to recompute memory dependencies on demand.
Name Name of the graph.
Root A special node in the graph that has an edge to every connected component of the graph, to ensure all nodes are reachable in a graph walk.