A_BEFORE_B enum value | ProgramDependenceGraph | |
addLeafEdges(std::vector< BasicBlockNode * > leafs, BasicBlockNode *bb) | ProgramDependenceGraph | private |
addNode(Node &node) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
allowLoopEdges_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
ANY_ORDER enum value | ProgramDependenceGraph | |
B_BEFORE_A enum value | ProgramDependenceGraph | |
BBToCD typedef | ProgramDependenceGraph | private |
BoostGraph(bool allowLoopEdges=true) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
BoostGraph(const TCEString &name, bool allowLoopEdges=true) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
BoostGraph(const BoostGraph &other, bool allowLoopEdges=true) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
calculatePathLengths() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
calculatePathLengthsFast() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
calculatePathLengthsOnConnect(const ProgramDependenceNode &nTail, const ProgramDependenceNode &nHead, ProgramDependenceEdge &e) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
calculateSinkDistance(const ProgramDependenceNode &node, int len, bool looping=false) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
calculateSourceDistances(const ProgramDependenceNode *startNode=NULL, int startingLength=0, bool looping=false) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
cdg_ | ProgramDependenceGraph | private |
CFGSubgraph typedef | ProgramDependenceGraph | private |
childGraphs_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
clearDescriptorCache(EdgeSet edges) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
Color typedef | ProgramDependenceGraph | private |
ColorMap typedef | ProgramDependenceGraph | private |
CompareResult enum name | ProgramDependenceGraph | |
compareSiblings(Node *a, Node *b) | ProgramDependenceGraph | private |
computeEECInfo(const PDGOrderMap &orderMap, FilteredCDG &filteredCDG) | ProgramDependenceGraph | private |
computeRegionInfo(const PDGOrderMap &orderMap, FilteredCDG &filteredCDG) | ProgramDependenceGraph | private |
computeRelations(const PDGOrderMap &orderMap, FilteredCDG &filteredCDG) | ProgramDependenceGraph | private |
connectingEdge(const Node &nTail, const Node &nHead) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
connectingEdges(const Node &nTail, const Node &nHead) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
connectNodes(const Node &nTail, const Node &nHead, Edge &e) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
connectNodes(const Node &nTail, const Node &nHead, Edge &e, GraphBase< ProgramDependenceNode, ProgramDependenceEdge > *modifier, bool creatingSG=false) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protectedvirtual |
constructSubGraph(BoostGraph &subGraph, NodeSet &nodes) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
ControlToProgram typedef | ProgramDependenceGraph | private |
copyInEdge(const Node &destination, Edge &edge, const Node *tail=NULL) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
copyOutEdge(const Node &destination, Edge &edge, const Node *head=NULL) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
copyRegionEECComponent(ControlToProgram &, BBToCD &, MoveNodeToPDGNode &, MovesInCD &) | ProgramDependenceGraph | private |
createJump(BasicBlockNode *from, BasicBlockNode *to, TTAProgram::Terminal *guardReg=NULL, ControlFlowEdge::CFGEdgePredicate predicate=ControlFlowEdge::CFLOW_EDGE_NORMAL) | ProgramDependenceGraph | private |
ddg_ | ProgramDependenceGraph | private |
ddgEntryNode_ | ProgramDependenceGraph | private |
descriptor(const Edge &e) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
descriptor(const Node &n) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
DescriptorMap typedef | ProgramDependenceGraph | private |
Descriptors typedef | ProgramDependenceGraph | private |
detachSubgraph(BoostGraph &subGraph) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
detectIllegalCycles() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
detectStrongComponents(PDGOrderMap &components, DescriptorMap &roots, FilteredCDG &filteredCDG) | ProgramDependenceGraph | private |
disassemble() const | ProgramDependenceGraph | |
disconnectNodes(const Node &nTail, const Node &nHead) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
dotString() const | GraphBase< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
dropEdge(Edge &edge) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
dropNode(Node &node) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
edge(const int index) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
Edge typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
edgeCount() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
EdgeDescMap typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
EdgeDescriptor typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
edgeDescriptor(const NodeDescriptor &tailNode, const Edge &e) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
edgeDescriptor(const Edge &e, const NodeDescriptor &headNode) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
edgeDescriptors_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
EdgeIter typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
EdgeSet typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
edgeWeight(ProgramDependenceEdge &e, const ProgramDependenceNode &n) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protectedvirtual |
entryNode() const | ProgramDependenceGraph | |
entryNode_ | ProgramDependenceGraph | private |
ERROR enum value | ProgramDependenceGraph | |
FilteredCDG typedef | ProgramDependenceGraph | private |
FilteredInEdgeIter typedef | ProgramDependenceGraph | private |
FilteredInEdgePair typedef | ProgramDependenceGraph | private |
FilteredOutEdgeIter typedef | ProgramDependenceGraph | private |
FilteredOutEdgePair typedef | ProgramDependenceGraph | private |
FilteredVertexDescriptor typedef | ProgramDependenceGraph | private |
findAllPaths() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
Graph typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
graph_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
GraphBase() | GraphBase< ProgramDependenceNode, ProgramDependenceEdge > | inline |
GraphTraits typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
hasEdge(const Node &nTail, const Node &nHead) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
hasEdge(const Node &nTail, const Node &nHead, const Edge &edge) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
hasEdge(const Edge &edge, const Node *nTail=NULL, const Node *nHead=NULL) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
hasNode(const Node &) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
hasPath(ProgramDependenceNode &src, const ProgramDependenceNode &dest) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
headNode(const Edge &edge) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
headNode(const Edge &edge, const NodeDescriptor &tailNode) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
height() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
height_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
inDegree(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
inEdge(const Node &node, const int index) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
InEdgeIter typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
inEdges(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
insCount_ | ProgramDependenceGraph | private |
isInCriticalPath(const ProgramDependenceNode &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | inline |
loopingSinkDistances_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
loopingSourceDistances_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
maxPathLength(const ProgramDependenceNode &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
maxSinkDistance(const ProgramDependenceNode &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
maxSourceDistance(const ProgramDependenceNode &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
moveDDGedges(Node &root, NodeSet &subgraphNodes, FilteredCDG &filteredCDG) | ProgramDependenceGraph | private |
moveInEdge(const Node &source, const Node &destination, Edge &edge, const Node *tail=NULL, bool childs=false) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
moveInEdges(const Node &source, const Node &destination) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
moveInEdges(const Node &source, const Node &destination, BoostGraph *modifierGraph) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
MoveNodeToPDGNode typedef | ProgramDependenceGraph | private |
moveOutEdge(const Node &source, const Node &destination, Edge &edge, const Node *head=NULL, bool childs=false) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
moveOutEdges(const Node &source, const Node &destination) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
moveOutEdges(const Node &source, const Node &destination, BoostGraph *modifierGraph) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protectedvirtual |
MovesInCD typedef | ProgramDependenceGraph | private |
name() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
name_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
newCFG_ | ProgramDependenceGraph | private |
node(const int index) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
node(const int index, bool cacheResult) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
Node typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
nodeCount() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
NodeDescMap typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
NodeDescriptor typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
nodeDescriptors_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
NodeIter typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
NodeSet typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
operator=(const BoostGraph &) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | private |
outDegree(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
outEdge(const Node &node, const int index) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
OutEdgeIter typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
outEdges(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
ownedEdges_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
parentGraph() | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
parentGraph_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
PathCache typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
pathCache_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
PDGOrder typedef | ProgramDependenceGraph | private |
PDGOrderMap typedef | ProgramDependenceGraph | private |
predecessors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
processEntry(BasicBlockNode *firstBB) | ProgramDependenceGraph | private |
processLoopClose(Node *node) | ProgramDependenceGraph | private |
processLoopEntry(Node *node, BasicBlockNode *bb) | ProgramDependenceGraph | private |
processPredicate(Node *predicate, FilteredCDG &filteredCDG) | ProgramDependenceGraph | private |
processRegion(Node *region, FilteredCDG &filteredCDG) | ProgramDependenceGraph | private |
program_ | ProgramDependenceGraph | private |
ProgramDependenceGraph(ControlDependenceGraph &cdg, DataDependenceGraph &ddg) | ProgramDependenceGraph | |
regionHelper(Node *node, FilteredCDG &filteredCDG, Node::NodesInfo &finalNodesInfo) | ProgramDependenceGraph | private |
RemovedEdgeMap typedef | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
removeEdge(Edge &e) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
removeEdge(Edge &e, const ProgramDependenceNode *tailNode, const ProgramDependenceNode *headNode, BoostGraph *modifierGraph=NULL) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protectedvirtual |
removeGuardedJump(ControlToProgram &, ProgramDependenceNode &, ControlDependenceNode &) | ProgramDependenceGraph | private |
removeNode(Node &node) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
removeNode(Node &node, BoostGraph *modifierGraph) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protectedvirtual |
replaceNodeWithLastNode(ProgramDependenceNode &dest) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
restoreNodeFromParent(ProgramDependenceNode &node) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
restoreRemovedEdges(RemovedEdgeMap removedEdges) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
rootGraph() | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
rootGraph() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
rootGraphInDegree(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
rootGraphInEdge(const Node &node, const int index) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
rootGraphInEdges(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
rootGraphOutDegree(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
rootGraphOutEdge(const Node &node, const int index) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
rootGraphOutEdges(const Node &node) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
rootNodes() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
serializePDG() | ProgramDependenceGraph | |
setName(const TCEString &newName) | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | inline |
sgCounter_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
sinkDistances_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
sinkDistDecreased(const ProgramDependenceNode &n) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
sinkNodes() const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
sourceDistances_ | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | mutableprotected |
sourceDistDecreased(const ProgramDependenceNode &n) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
strongComponents_ | ProgramDependenceGraph | private |
Subgraph typedef | ProgramDependenceGraph | private |
successors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
tailNode(const Edge &edge) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
tailNode(const Edge &edge, const NodeDescriptor &headNode) const | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | protected |
UNORDERABLE enum value | ProgramDependenceGraph | |
writeToDotFile(const TCEString &fileName) const | GraphBase< ProgramDependenceNode, ProgramDependenceEdge > | virtual |
wrongCounter_ | ProgramDependenceGraph | private |
~BoostGraph() | BoostGraph< ProgramDependenceNode, ProgramDependenceEdge > | |
~GraphBase() | GraphBase< ProgramDependenceNode, ProgramDependenceEdge > | inlinevirtual |
~ProgramDependenceGraph() | ProgramDependenceGraph | virtual |