addNode(Node &node) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
allowLoopEdges_ | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
allRegisters() const | MachineInstrDDG | inline |
allRegisters_ | MachineInstrDDG | private |
assignPhysReg(Register vreg, Register physReg) | MachineInstrDDG | |
BoostGraph(bool allowLoopEdges=true) | BoostGraph< MIDDGNode, MIDDGEdge > | |
BoostGraph(const TCEString &name, bool allowLoopEdges=true) | BoostGraph< MIDDGNode, MIDDGEdge > | |
BoostGraph(const BoostGraph &other, bool allowLoopEdges=true) | BoostGraph< MIDDGNode, MIDDGEdge > | |
calculatePathLengths() const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
calculatePathLengthsFast() const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
calculatePathLengthsOnConnect(const MIDDGNode &nTail, const MIDDGNode &nHead, MIDDGEdge &e) | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
calculateSinkDistance(const MIDDGNode &node, int len, bool looping=false) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
calculateSourceDistances(const MIDDGNode *startNode=NULL, int startingLength=0, bool looping=false) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
childGraphs_ | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
clearDescriptorCache(EdgeSet edges) | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
computeOptimalSchedule() | MachineInstrDDG | |
connectingEdge(const Node &nTail, const Node &nHead) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
connectingEdges(const Node &nTail, const Node &nHead) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
connectNodes(const Node &nTail, const Node &nHead, Edge &e) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
connectNodes(const Node &nTail, const Node &nHead, Edge &e, GraphBase< MIDDGNode, MIDDGEdge > *modifier, bool creatingSG=false) | BoostGraph< MIDDGNode, MIDDGEdge > | protectedvirtual |
constructSubGraph(BoostGraph &subGraph, NodeSet &nodes) | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
copyInEdge(const Node &destination, Edge &edge, const Node *tail=NULL) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
copyOutEdge(const Node &destination, Edge &edge, const Node *head=NULL) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
createFalseDepEdge(Register vreg, Register physReg) const | MachineInstrDDG | private |
DefinerMap typedef | MachineInstrDDG | private |
definers_ | MachineInstrDDG | mutableprivate |
descriptor(const Edge &e) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
descriptor(const Node &n) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
detachSubgraph(BoostGraph &subGraph) | BoostGraph< MIDDGNode, MIDDGEdge > | |
detectIllegalCycles() const | BoostGraph< MIDDGNode, MIDDGEdge > | |
disconnectNodes(const Node &nTail, const Node &nHead) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
dotString() const | MachineInstrDDG | |
BoostGraph< MIDDGNode, MIDDGEdge >::dotString() const | GraphBase< MIDDGNode, MIDDGEdge > | virtual |
dropEdge(Edge &edge) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
dropNode(Node &node) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
edge(const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
Edge typedef | BoostGraph< MIDDGNode, MIDDGEdge > | |
edgeCount() const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
EdgeDescMap typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
EdgeDescriptor typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
edgeDescriptor(const NodeDescriptor &tailNode, const Edge &e) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
edgeDescriptor(const Edge &e, const NodeDescriptor &headNode) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
edgeDescriptors_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
EdgeIter typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
edges_ | MachineInstrDDG | private |
EdgeSet typedef | BoostGraph< MIDDGNode, MIDDGEdge > | |
edgeWeight(MIDDGEdge &e, const MIDDGNode &n) const | BoostGraph< MIDDGNode, MIDDGEdge > | protectedvirtual |
falseDepHeightDelta(Register vreg, Register physReg) const | MachineInstrDDG | |
findAllPaths() const | BoostGraph< MIDDGNode, MIDDGEdge > | |
Graph typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
graph_ | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
GraphBase() | GraphBase< MIDDGNode, MIDDGEdge > | inline |
GraphTraits typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
hasEdge(const Node &nTail, const Node &nHead) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
hasEdge(const Node &nTail, const Node &nHead, const Edge &edge) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
hasEdge(const Edge &edge, const Node *nTail=NULL, const Node *nHead=NULL) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
hasNode(const Node &) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
hasPath(MIDDGNode &src, const MIDDGNode &dest) const | BoostGraph< MIDDGNode, MIDDGEdge > | |
headNode(const Edge &edge) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
headNode(const Edge &edge, const NodeDescriptor &tailNode) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
height() const | BoostGraph< MIDDGNode, MIDDGEdge > | |
height_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
inDegree(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
inEdge(const Node &node, const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
InEdgeIter typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
inEdges(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
isInCriticalPath(const MIDDGNode &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | inline |
largestCycle_ | MachineInstrDDG | private |
lastPhysRegDefiners_ | MachineInstrDDG | private |
lastPhysRegUsers_ | MachineInstrDDG | private |
lastVregUser(Register vreg) const | MachineInstrDDG | |
loopingSinkDistances_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
loopingSourceDistances_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
MachineInstrDDG(const MachineInstrDDG &parent) | MachineInstrDDG | explicit |
MachineInstrDDG(llvm::MachineFunction &mf, bool onlyTrueDeps=true) | MachineInstrDDG | |
maxPathLength(const MIDDGNode &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | |
maxSinkDistance(const MIDDGNode &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | |
maxSourceDistance(const MIDDGNode &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | |
mf_ | MachineInstrDDG | private |
moveInEdge(const Node &source, const Node &destination, Edge &edge, const Node *tail=NULL, bool childs=false) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
moveInEdges(const Node &source, const Node &destination) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
moveInEdges(const Node &source, const Node &destination, BoostGraph *modifierGraph) | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
moveOutEdge(const Node &source, const Node &destination, Edge &edge, const Node *head=NULL, bool childs=false) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
moveOutEdges(const Node &source, const Node &destination) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
moveOutEdges(const Node &source, const Node &destination, BoostGraph *modifierGraph) | BoostGraph< MIDDGNode, MIDDGEdge > | protectedvirtual |
name() const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
name_ | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
node(const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
node(const int index, bool cacheResult) const | BoostGraph< MIDDGNode, MIDDGEdge > | |
Node typedef | BoostGraph< MIDDGNode, MIDDGEdge > | |
nodeCount() const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
NodeDescMap typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
NodeDescriptor typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
nodeDescriptors_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
NodeIter typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
nodes_ | MachineInstrDDG | private |
NodeSet typedef | BoostGraph< MIDDGNode, MIDDGEdge > | |
onlyTrueDeps_ | MachineInstrDDG | private |
operator=(const BoostGraph &) | BoostGraph< MIDDGNode, MIDDGEdge > | private |
outDegree(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
outEdge(const Node &node, const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
OutEdgeIter typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
outEdges(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
ownedEdges_ | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
parentGraph() | BoostGraph< MIDDGNode, MIDDGEdge > | |
parentGraph_ | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
PathCache typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
pathCache_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
preceedingNodeUsesOrDefinesReg(const MIDDGNode &node, Register physReg) const | MachineInstrDDG | |
predecessors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
printOnlyCriticalPath_ | MachineInstrDDG | private |
regAssignments_ | MachineInstrDDG | private |
regInfo_ | MachineInstrDDG | private |
Register typedef | MachineInstrDDG | |
RegisterMap typedef | MachineInstrDDG | private |
RegisterSet typedef | MachineInstrDDG | |
RemovedEdgeMap typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
removeEdge(Edge &e) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
removeEdge(Edge &e, const MIDDGNode *tailNode, const MIDDGNode *headNode, BoostGraph *modifierGraph=NULL) | BoostGraph< MIDDGNode, MIDDGEdge > | protectedvirtual |
removeNode(Node &node) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
removeNode(Node &node, BoostGraph *modifierGraph) | BoostGraph< MIDDGNode, MIDDGEdge > | protectedvirtual |
replaceNodeWithLastNode(MIDDGNode &dest) | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
restoreNodeFromParent(MIDDGNode &node) | BoostGraph< MIDDGNode, MIDDGEdge > | |
restoreRemovedEdges(RemovedEdgeMap removedEdges) | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
rootGraph() | BoostGraph< MIDDGNode, MIDDGEdge > | |
rootGraph() const | BoostGraph< MIDDGNode, MIDDGEdge > | |
rootGraphInDegree(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
rootGraphInEdge(const Node &node, const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
rootGraphInEdges(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
rootGraphOutDegree(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
rootGraphOutEdge(const Node &node, const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
rootGraphOutEdges(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
rootNodes() const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
schedule_ | MachineInstrDDG | mutableprivate |
setName(const TCEString &newName) | BoostGraph< MIDDGNode, MIDDGEdge > | inline |
setPrintOnlyCriticalPath(bool flag) | MachineInstrDDG | inline |
sgCounter_ | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
sinkDistances_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
sinkDistDecreased(const MIDDGNode &n) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
sinkNodes() const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
smallestCycle_ | MachineInstrDDG | private |
sourceDistances_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
sourceDistDecreased(const MIDDGNode &n) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
successors(const Node &node, bool ignoreBackEdges=false, bool ignoreForwardEdges=false) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
tailNode(const Edge &edge) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
tailNode(const Edge &edge, const NodeDescriptor &headNode) const | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
UserMap typedef | MachineInstrDDG | private |
users_ | MachineInstrDDG | mutableprivate |
vregDefiner(Register vreg) const | MachineInstrDDG | inline |
writeToDotFile(const TCEString &fileName) const | GraphBase< MIDDGNode, MIDDGEdge > | virtual |
~BoostGraph() | BoostGraph< MIDDGNode, MIDDGEdge > | |
~GraphBase() | GraphBase< MIDDGNode, MIDDGEdge > | inlinevirtual |
~MachineInstrDDG() | MachineInstrDDG | virtual |