Skip to content

DependenceGraph

Synopsis

Declared in <src/midend/programAnalysis/staticInterproceduralSlicing/DependenceGraph.h>

class [[visibility("default")]] DependenceGraph
    : public SimpleDirectedGraph

Base Classes

Name Description
SimpleDirectedGraph This provides some simple support mechanisms to create a graph of SimpleDirectedGraphNodes.

Enums

Name
EdgeType

Member Functions

Name Description
DependenceGraph
DependenceGraph() = default; [constructor]
Default constructor
~DependenceGraph
virtual ~DependenceGraph(); [destructor] [virtual]
Destructor
createNode
DependenceNode* createNode(SgNode* node);
deleteNode
void deleteNode(DependenceNode* node);
edgeExists
bool edgeExists( DependenceNode* from, DependenceNode* to, EdgeType e);
edgeType
std::set<EdgeType> edgeType( DependenceNode* from, DependenceNode* to);
establishEdge
virtual void establishEdge( DependenceNode* from, DependenceNode* to, EdgeType e = CONTROL); [virtual]
getEdgeName
char const* getEdgeName(EdgeType type);
getExistingNode
DependenceNode* getExistingNode(SgNode* node);
getNode
DependenceNode* getNode(SgNode* node);
hasOutgingEdge
bool hasOutgingEdge( DependenceNode* src, EdgeType compare);
removeEdge
virtual void removeEdge( DependenceNode* from, DependenceNode* to, EdgeType e = CONTROL); [virtual]
writeDot
virtual void writeDot(char const* filename) override; [virtual]

Protected Type Aliases

Name
Edge

Protected Member Functions

Name
isLibraryFunction
bool isLibraryFunction(SgFunctionDeclaration* sgFD) const;

Protected Data Members

Name
edgeMap
edgeTypeMap
nodeTypeToDepNodeMapMap

Derived Classes

Name Description
ControlDependenceGraph
DataDependenceGraph
MergedDependenceGraph

Created with MrDocs