| addNode(Node &node) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| GraphBase::addNode(Node &node)=0 | GraphBase< GraphNode, GraphEdge > | pure 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 > | |
| GraphBase::connectingEdges(const Node &nTail, const Node &nHead) const =0 | GraphBase< GraphNode, GraphEdge > | pure 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 |
| GraphBase::connectNodes(const Node &nTail, const Node &nHead, Edge &e)=0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| 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 |
| GraphBase::disconnectNodes(const Node &nTail, const Node &nHead)=0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| dotString() const | MachineInstrDDG | virtual |
| dropEdge(Edge &edge) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| dropNode(Node &node) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| Edge typedef | BoostGraph< MIDDGNode, MIDDGEdge > | |
| edge(const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| edgeCount() const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| EdgeDescMap 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 |
| EdgeDescriptor typedef | 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< GraphNode, GraphEdge > | 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 |
| GraphBase::hasEdge(const Node &nTail, const Node &nHead) const =0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| hasNode(const Node &) const | BoostGraph< MIDDGNode, MIDDGEdge > | |
| GraphBase::hasNode(const Node &) const =0 | GraphBase< GraphNode, GraphEdge > | protectedpure 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 |
| GraphBase::headNode(const Edge &edge) const =0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| height() const | BoostGraph< MIDDGNode, MIDDGEdge > | |
| height_ | BoostGraph< MIDDGNode, MIDDGEdge > | mutableprotected |
| inDegree(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| GraphBase::inDegree(const Node &node) const =0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| inEdge(const Node &node, const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| GraphBase::inEdge(const Node &node, const int index) const =0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| InEdgeIter typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
| inEdges(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| GraphBase::inEdges(const Node &node) const =0 | GraphBase< GraphNode, GraphEdge > | pure 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 |
| GraphBase::outDegree(const Node &node) const =0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| outEdge(const Node &node, const int index) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| GraphBase::outEdge(const Node &node, const int index) const =0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| OutEdgeIter typedef | BoostGraph< MIDDGNode, MIDDGEdge > | protected |
| outEdges(const Node &node) const | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| GraphBase::outEdges(const Node &node) const =0 | GraphBase< GraphNode, GraphEdge > | pure 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 |
| GraphBase::removeEdge(Edge &e)=0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| removeNode(Node &node) | BoostGraph< MIDDGNode, MIDDGEdge > | virtual |
| removeNode(Node &node, BoostGraph *modifierGraph) | BoostGraph< MIDDGNode, MIDDGEdge > | protectedvirtual |
| GraphBase::removeNode(Node &node)=0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| 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 |
| GraphBase::tailNode(const Edge &edge) const =0 | GraphBase< GraphNode, GraphEdge > | pure virtual |
| UserMap typedef | MachineInstrDDG | private |
| users_ | MachineInstrDDG | mutableprivate |
| vregDefiner(Register vreg) const | MachineInstrDDG | inline |
| writeToDotFile(const TCEString &fileName) const | GraphBase< GraphNode, GraphEdge > | virtual |
| ~BoostGraph() | BoostGraph< MIDDGNode, MIDDGEdge > | |
| ~GraphBase() | GraphBase< GraphNode, GraphEdge > | inlinevirtual |
| ~MachineInstrDDG() | MachineInstrDDG | virtual |
