OpenASIP  2.0
ControlDependenceGraph Member List

This is the complete list of members for ControlDependenceGraph, including all inherited members.

A_BEFORE_B enum valueControlDependenceGraph
addNode(Node &node)BoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
alignment() constControlDependenceGraph
alignment_ControlDependenceGraphprivate
allowLoopEdges_BoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
analyzeCDG()ControlDependenceGraph
analyzed() constControlDependenceGraphinline
analyzed_ControlDependenceGraphprivate
ANY_ORDER enum valueControlDependenceGraph
B_BEFORE_A enum valueControlDependenceGraph
BlockVector typedefControlDependenceGraphprivate
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() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
calculatePathLengthsFast() constBoostGraph< 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) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
calculateSourceDistances(const ControlDependenceNode *startNode=NULL, int startingLength=0, bool looping=false) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
CDGOrder typedefControlDependenceGraphprivate
CDGOrderMap typedefControlDependenceGraphprivate
cGraph_ControlDependenceGraphprivate
childGraphs_BoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
clearDescriptorCache(EdgeSet edges)BoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
Color typedefControlDependenceGraphprivate
ColorMap typedefControlDependenceGraphprivate
CompareResult enum nameControlDependenceGraph
compareSiblings(Node *a, Node *b) constControlDependenceGraphprivate
componentCount() constControlDependenceGraphinline
componentsDetected_ControlDependenceGraphprivate
computeDependence()ControlDependenceGraphprivate
computeEECInfo(const CDGOrderMap &orderMap)ControlDependenceGraphprivate
computeRegionInfo(const CDGOrderMap &orderMap)ControlDependenceGraphprivate
computeRelations(const CDGOrderMap &orderMap)ControlDependenceGraphprivate
connectingEdge(const Node &nTail, const Node &nHead) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
connectingEdges(const Node &nTail, const Node &nHead) constBoostGraph< 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)ControlDependenceGraphprivate
createPostDominanceTree(BlockVector &nodes, PostOrder &postOrder)ControlDependenceGraphprivate
DependenceMap typedefControlDependenceGraphprivate
DependentOn typedefControlDependenceGraphprivate
descriptor(const Edge &e) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
descriptor(const Node &n) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
DescriptorMap typedefControlDependenceGraphprivate
Descriptors typedefControlDependenceGraphprivate
detachSubgraph(BoostGraph &subGraph)BoostGraph< ControlDependenceNode, ControlDependenceEdge >
detectControlDependencies(BlockVector &nodes, std::vector< Node * > &cdNodes, PostOrder &postOrder, DependenceMap &dependencies)ControlDependenceGraphprivate
detectIllegalCycles() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
detectStrongComponents(CDGOrderMap &components, DescriptorMap &roots)ControlDependenceGraphprivate
disconnectNodes(const Node &nTail, const Node &nHead)BoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
dotString() constGraphBase< ControlDependenceNode, ControlDependenceEdge >virtual
dropEdge(Edge &edge)BoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
dropNode(Node &node)BoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
edge(const int index) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
Edge typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >
edgeCount() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
EdgeDescMap typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
edgeDescriptor(const NodeDescriptor &tailNode, const Edge &e) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
edgeDescriptor(const Edge &e, const NodeDescriptor &headNode) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
EdgeDescriptor typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
edgeDescriptors_BoostGraph< ControlDependenceNode, ControlDependenceEdge >mutableprotected
EdgeIter typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
EdgeSet typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >
edgeWeight(ControlDependenceEdge &e, const ControlDependenceNode &n) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protectedvirtual
eliminateMultipleOutputs()ControlDependenceGraphprivate
entryNode()ControlDependenceGraph
entryNode_ControlDependenceGraphprivate
ERROR enum valueControlDependenceGraph
findAllPaths() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
findSubset(DependentOn *, DependentOn *, Node *)ControlDependenceGraphprivate
Graph typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
graph_BoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
GraphBase()GraphBase< ControlDependenceNode, ControlDependenceEdge >inline
GraphTraits typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
hasEdge(const Node &nTail, const Node &nHead) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
hasEdge(const Node &nTail, const Node &nHead, const Edge &edge) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
hasEdge(const Edge &edge, const Node *nTail=NULL, const Node *nHead=NULL) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
hasNode(const Node &) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
hasPath(ControlDependenceNode &src, const ControlDependenceNode &dest) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
headNode(const Edge &edge) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
headNode(const Edge &edge, const NodeDescriptor &tailNode) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
height() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
height_BoostGraph< ControlDependenceNode, ControlDependenceEdge >mutableprotected
iDomTree_ControlDependenceGraphprivate
inDegree(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
inEdge(const Node &node, const int index) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
InEdgeIter typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
inEdges(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
isInCriticalPath(const ControlDependenceNode &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >inline
loopingSinkDistances_BoostGraph< ControlDependenceNode, ControlDependenceEdge >mutableprotected
loopingSourceDistances_BoostGraph< ControlDependenceNode, ControlDependenceEdge >mutableprotected
maxPathLength(const ControlDependenceNode &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
maxSinkDistance(const ControlDependenceNode &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
maxSourceDistance(const ControlDependenceNode &node) constBoostGraph< 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() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
name_BoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
nearestCommonDom(std::vector< int > &iDom, int node1, int node2) constControlDependenceGraphprivate
Node typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >
node(const int index) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
node(const int index, bool cacheResult) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
nodeCount() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
NodeDescMap typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
NodeDescriptor typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
nodeDescriptors_BoostGraph< ControlDependenceNode, ControlDependenceEdge >mutableprotected
NodeIter typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
NodeSet typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >
operator=(const BoostGraph &)BoostGraph< ControlDependenceNode, ControlDependenceEdge >private
outDegree(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
outEdge(const Node &node, const int index) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
OutEdgeIter typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
outEdges(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
ownedEdges_BoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
parentGraph()BoostGraph< ControlDependenceNode, ControlDependenceEdge >
parentGraph_BoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
PathCache typedefBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
pathCache_BoostGraph< ControlDependenceNode, ControlDependenceEdge >mutableprotected
PostOrder typedefControlDependenceGraphprivate
PostOrderMap typedefControlDependenceGraphprivate
predecessors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
processRegion(Node *region)ControlDependenceGraphprivate
program() constControlDependenceGraph
program_ControlDependenceGraphprivate
regionHelper(Node *, Node::NodesInfo &)ControlDependenceGraphprivate
RemovedEdgeMap typedefBoostGraph< 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() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >
rootGraphInDegree(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
rootGraphInEdge(const Node &node, const int index) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
rootGraphInEdges(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
rootGraphOutDegree(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
rootGraphOutEdge(const Node &node, const int index) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
rootGraphOutEdges(const Node &node) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
rootNodes() constBoostGraph< 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) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
sinkNodes() constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
sourceDistances_BoostGraph< ControlDependenceNode, ControlDependenceEdge >mutableprotected
sourceDistDecreased(const ControlDependenceNode &n) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
SourceType typedefControlDependenceGraphprivate
startAddress_ControlDependenceGraphprivate
strongComponents_ControlDependenceGraphprivate
successors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
tailNode(const Edge &edge) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >virtual
tailNode(const Edge &edge, const NodeDescriptor &headNode) constBoostGraph< ControlDependenceNode, ControlDependenceEdge >protected
UNORDERABLE enum valueControlDependenceGraph
writeToDotFile(const TCEString &fileName) constGraphBase< ControlDependenceNode, ControlDependenceEdge >virtual
~BoostGraph()BoostGraph< ControlDependenceNode, ControlDependenceEdge >
~ControlDependenceGraph()ControlDependenceGraphvirtual
~GraphBase()GraphBase< ControlDependenceNode, ControlDependenceEdge >inlinevirtual