A_BEFORE_B enum value | ControlDependenceGraph | |
addNode(Node &node) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
alignment() const | ControlDependenceGraph | |
alignment_ | ControlDependenceGraph | private |
allowLoopEdges_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
analyzeCDG() | ControlDependenceGraph | |
analyzed() const | ControlDependenceGraph | inline |
analyzed_ | ControlDependenceGraph | private |
ANY_ORDER enum value | ControlDependenceGraph | |
B_BEFORE_A enum value | ControlDependenceGraph | |
BlockVector typedef | ControlDependenceGraph | private |
BoostGraph(bool allowLoopEdges=true) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
BoostGraph(const TCEString &name, bool allowLoopEdges=true) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
BoostGraph(const BoostGraph &other, bool allowLoopEdges=true) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
calculatePathLengths() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
calculatePathLengthsFast() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
calculatePathLengthsOnConnect(const ControlDependenceNode &nTail, const ControlDependenceNode &nHead, ControlDependenceEdge &e) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
calculateSinkDistance(const ControlDependenceNode &node, int len, bool looping=false) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
calculateSourceDistances(const ControlDependenceNode *startNode=NULL, int startingLength=0, bool looping=false) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
CDGOrder typedef | ControlDependenceGraph | private |
CDGOrderMap typedef | ControlDependenceGraph | private |
cGraph_ | ControlDependenceGraph | private |
childGraphs_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
clearDescriptorCache(EdgeSet edges) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
Color typedef | ControlDependenceGraph | private |
ColorMap typedef | ControlDependenceGraph | private |
CompareResult enum name | ControlDependenceGraph | |
compareSiblings(Node *a, Node *b) const | ControlDependenceGraph | private |
componentCount() const | ControlDependenceGraph | inline |
componentsDetected_ | ControlDependenceGraph | private |
computeDependence() | ControlDependenceGraph | private |
computeEECInfo(const CDGOrderMap &orderMap) | ControlDependenceGraph | private |
computeRegionInfo(const CDGOrderMap &orderMap) | ControlDependenceGraph | private |
computeRelations(const CDGOrderMap &orderMap) | ControlDependenceGraph | private |
connectingEdge(const Node &nTail, const Node &nHead) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
connectingEdges(const Node &nTail, const Node &nHead) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
connectNodes(const Node &nTail, const Node &nHead, Edge &e) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
connectNodes(const Node &nTail, const Node &nHead, Edge &e, GraphBase< ControlDependenceNode, ControlDependenceEdge > *modifier, bool creatingSG=false) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protectedvirtual |
constructSubGraph(BoostGraph &subGraph, NodeSet &nodes) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
ControlDependenceGraph(const ControlFlowGraph &cGraph) | ControlDependenceGraph | |
copyInEdge(const Node &destination, Edge &edge, const Node *tail=NULL) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
copyOutEdge(const Node &destination, Edge &edge, const Node *head=NULL) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
createControlDependenceEdge(Node &bTail, Node &bHead, Edge::CDGEdgeType edgeValue=Edge::CDEP_EDGE_NORMAL) | ControlDependenceGraph | private |
createPostDominanceTree(BlockVector &nodes, PostOrder &postOrder) | ControlDependenceGraph | private |
DependenceMap typedef | ControlDependenceGraph | private |
DependentOn typedef | ControlDependenceGraph | private |
descriptor(const Edge &e) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
descriptor(const Node &n) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
DescriptorMap typedef | ControlDependenceGraph | private |
Descriptors typedef | ControlDependenceGraph | private |
detachSubgraph(BoostGraph &subGraph) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
detectControlDependencies(BlockVector &nodes, std::vector< Node * > &cdNodes, PostOrder &postOrder, DependenceMap &dependencies) | ControlDependenceGraph | private |
detectIllegalCycles() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
detectStrongComponents(CDGOrderMap &components, DescriptorMap &roots) | ControlDependenceGraph | private |
disconnectNodes(const Node &nTail, const Node &nHead) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
dotString() const | GraphBase< ControlDependenceNode, ControlDependenceEdge > | virtual |
dropEdge(Edge &edge) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
dropNode(Node &node) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
edge(const int index) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
Edge typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
edgeCount() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
EdgeDescMap typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
edgeDescriptor(const NodeDescriptor &tailNode, const Edge &e) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
edgeDescriptor(const Edge &e, const NodeDescriptor &headNode) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
EdgeDescriptor typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
edgeDescriptors_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
EdgeIter typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
EdgeSet typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
edgeWeight(ControlDependenceEdge &e, const ControlDependenceNode &n) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protectedvirtual |
eliminateMultipleOutputs() | ControlDependenceGraph | private |
entryNode() | ControlDependenceGraph | |
entryNode_ | ControlDependenceGraph | private |
ERROR enum value | ControlDependenceGraph | |
findAllPaths() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
findSubset(DependentOn *, DependentOn *, Node *) | ControlDependenceGraph | private |
Graph typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
graph_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
GraphBase() | GraphBase< ControlDependenceNode, ControlDependenceEdge > | inline |
GraphTraits typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
hasEdge(const Node &nTail, const Node &nHead) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
hasEdge(const Node &nTail, const Node &nHead, const Edge &edge) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
hasEdge(const Edge &edge, const Node *nTail=NULL, const Node *nHead=NULL) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
hasNode(const Node &) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
hasPath(ControlDependenceNode &src, const ControlDependenceNode &dest) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
headNode(const Edge &edge) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
headNode(const Edge &edge, const NodeDescriptor &tailNode) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
height() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
height_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
iDomTree_ | ControlDependenceGraph | private |
inDegree(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
inEdge(const Node &node, const int index) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
InEdgeIter typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
inEdges(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
isInCriticalPath(const ControlDependenceNode &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | inline |
loopingSinkDistances_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
loopingSourceDistances_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
maxPathLength(const ControlDependenceNode &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
maxSinkDistance(const ControlDependenceNode &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
maxSourceDistance(const ControlDependenceNode &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
moveInEdge(const Node &source, const Node &destination, Edge &edge, const Node *tail=NULL, bool childs=false) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
moveInEdges(const Node &source, const Node &destination) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
moveInEdges(const Node &source, const Node &destination, BoostGraph *modifierGraph) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
moveOutEdge(const Node &source, const Node &destination, Edge &edge, const Node *head=NULL, bool childs=false) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
moveOutEdges(const Node &source, const Node &destination) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
moveOutEdges(const Node &source, const Node &destination, BoostGraph *modifierGraph) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protectedvirtual |
name() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
name_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
nearestCommonDom(std::vector< int > &iDom, int node1, int node2) const | ControlDependenceGraph | private |
Node typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
node(const int index) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
node(const int index, bool cacheResult) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
nodeCount() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
NodeDescMap typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
NodeDescriptor typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
nodeDescriptors_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
NodeIter typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
NodeSet typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
operator=(const BoostGraph &) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | private |
outDegree(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
outEdge(const Node &node, const int index) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
OutEdgeIter typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
outEdges(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
ownedEdges_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
parentGraph() | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
parentGraph_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
PathCache typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
pathCache_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
PostOrder typedef | ControlDependenceGraph | private |
PostOrderMap typedef | ControlDependenceGraph | private |
predecessors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
processRegion(Node *region) | ControlDependenceGraph | private |
program() const | ControlDependenceGraph | |
program_ | ControlDependenceGraph | private |
regionHelper(Node *, Node::NodesInfo &) | ControlDependenceGraph | private |
RemovedEdgeMap typedef | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
removeEdge(Edge &e) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
removeEdge(Edge &e, const ControlDependenceNode *tailNode, const ControlDependenceNode *headNode, BoostGraph *modifierGraph=NULL) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protectedvirtual |
removeNode(Node &node) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
removeNode(Node &node, BoostGraph *modifierGraph) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protectedvirtual |
replaceNodeWithLastNode(ControlDependenceNode &dest) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
restoreNodeFromParent(ControlDependenceNode &node) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
restoreRemovedEdges(RemovedEdgeMap removedEdges) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
rootGraph() | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
rootGraph() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
rootGraphInDegree(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
rootGraphInEdge(const Node &node, const int index) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
rootGraphInEdges(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
rootGraphOutDegree(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
rootGraphOutEdge(const Node &node, const int index) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
rootGraphOutEdges(const Node &node) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
rootNodes() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
setName(const TCEString &newName) | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | inline |
sgCounter_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
sinkDistances_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
sinkDistDecreased(const ControlDependenceNode &n) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
sinkNodes() const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
sourceDistances_ | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | mutableprotected |
sourceDistDecreased(const ControlDependenceNode &n) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
SourceType typedef | ControlDependenceGraph | private |
startAddress_ | ControlDependenceGraph | private |
strongComponents_ | ControlDependenceGraph | private |
successors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
tailNode(const Edge &edge) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | virtual |
tailNode(const Edge &edge, const NodeDescriptor &headNode) const | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | protected |
UNORDERABLE enum value | ControlDependenceGraph | |
writeToDotFile(const TCEString &fileName) const | GraphBase< ControlDependenceNode, ControlDependenceEdge > | virtual |
~BoostGraph() | BoostGraph< ControlDependenceNode, ControlDependenceEdge > | |
~ControlDependenceGraph() | ControlDependenceGraph | virtual |
~GraphBase() | GraphBase< ControlDependenceNode, ControlDependenceEdge > | inlinevirtual |