|
LLVM
4.0.0
|
Base class for the actual dominator tree node. More...
#include <GenericDomTree.h>
Public Types | |
| typedef std::vector < DomTreeNodeBase< NodeT > * >::iterator | iterator |
| typedef std::vector < DomTreeNodeBase< NodeT > * >::const_iterator | const_iterator |
Public Member Functions | |
| iterator | begin () |
| iterator | end () |
| const_iterator | begin () const |
| const_iterator | end () const |
| NodeT * | getBlock () const |
| DomTreeNodeBase< NodeT > * | getIDom () const |
| const std::vector < DomTreeNodeBase< NodeT > * > & | getChildren () const |
| DomTreeNodeBase (NodeT *BB, DomTreeNodeBase< NodeT > *iDom) | |
| std::unique_ptr < DomTreeNodeBase< NodeT > > | addChild (std::unique_ptr< DomTreeNodeBase< NodeT >> C) |
| size_t | getNumChildren () const |
| void | clearAllChildren () |
| bool | compare (const DomTreeNodeBase< NodeT > *Other) const |
| void | setIDom (DomTreeNodeBase< NodeT > *NewIDom) |
| unsigned | getDFSNumIn () const |
| getDFSNumIn/getDFSNumOut - These return the DFS visitation order for nodes in the dominator tree. More... | |
| unsigned | getDFSNumOut () const |
Friends | |
| template<class N > | |
| class | DominatorTreeBase |
| struct | PostDominatorTree |
Base class for the actual dominator tree node.
Definition at line 91 of file GenericDomTree.h.
| typedef std::vector<DomTreeNodeBase<NodeT> *>::const_iterator llvm::DomTreeNodeBase< NodeT >::const_iterator |
Definition at line 103 of file GenericDomTree.h.
| typedef std::vector<DomTreeNodeBase<NodeT> *>::iterator llvm::DomTreeNodeBase< NodeT >::iterator |
Definition at line 101 of file GenericDomTree.h.
|
inline |
Definition at line 116 of file GenericDomTree.h.
|
inline |
Definition at line 120 of file GenericDomTree.h.
References C.
Referenced by llvm::DominatorTreeBase< BasicBlock >::addNewBlock(), llvm::Calculate(), llvm::DominatorTreeBase< BasicBlock >::getNodeForBlock(), and llvm::DominatorTreeBase< BasicBlock >::setNewRoot().
|
inline |
Definition at line 105 of file GenericDomTree.h.
Referenced by llvm::ForwardDominanceFrontierBase< BlockT >::calculate(), llvm::DomTreeGraphTraitsBase< DomTreeNode, DomTreeNode::iterator >::child_begin(), llvm::MachineDomTreeGraphTraitsBase< const MachineDomTreeNode, MachineDomTreeNode::const_iterator >::child_begin(), llvm::DominatorTreeBase< BasicBlock >::getDescendants(), SinkInstruction(), and llvm::DominatorTreeBase< BasicBlock >::updateDFSNumbers().
|
inline |
Definition at line 107 of file GenericDomTree.h.
|
inline |
Definition at line 127 of file GenericDomTree.h.
|
inline |
Definition at line 129 of file GenericDomTree.h.
References llvm::SmallPtrSetImpl< PtrType >::count(), llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeNodeBase< NodeT >::getNumChildren(), I, llvm::SmallPtrSetImpl< PtrType >::insert(), and N.
Referenced by llvm::DominatorTreeBase< BasicBlock >::compare().
|
inline |
Definition at line 106 of file GenericDomTree.h.
Referenced by llvm::ForwardDominanceFrontierBase< BlockT >::calculate(), llvm::DomTreeGraphTraitsBase< DomTreeNode, DomTreeNode::iterator >::child_end(), llvm::MachineDomTreeGraphTraitsBase< const MachineDomTreeNode, MachineDomTreeNode::const_iterator >::child_end(), llvm::DominatorTreeBase< BasicBlock >::getDescendants(), SinkInstruction(), and llvm::DominatorTreeBase< BasicBlock >::updateDFSNumbers().
|
inline |
Definition at line 108 of file GenericDomTree.h.
|
inline |
Definition at line 110 of file GenericDomTree.h.
Referenced by llvm::LoopInfoBase< N, M >::analyze(), llvm::IDFCalculator< NodeTy >::calculate(), llvm::ForwardDominanceFrontierBase< BlockT >::calculate(), llvm::DominatorTree::compare(), llvm::DomTreeNodeBase< NodeT >::compare(), llvm::MachineDominatorTree::compare(), llvm::DominatorTreeBase< BasicBlock >::findNearestCommonDominator(), llvm::DominatorTreeBase< BasicBlock >::getDescendants(), llvm::DOTGraphTraits< DomTreeNode * >::getNodeLabel(), llvm::hoistRegion(), and llvm::sinkRegion().
|
inline |
Definition at line 112 of file GenericDomTree.h.
Referenced by llvm::DominatorTreeBase< BasicBlock >::eraseNode(), llvm::hoistRegion(), simplifyOneLoop(), and llvm::sinkRegion().
|
inline |
getDFSNumIn/getDFSNumOut - These return the DFS visitation order for nodes in the dominator tree.
They are only guaranteed valid if updateDFSNumbers() has been called.
Definition at line 166 of file GenericDomTree.h.
|
inline |
Definition at line 167 of file GenericDomTree.h.
|
inline |
Definition at line 111 of file GenericDomTree.h.
Referenced by llvm::IDFCalculator< NodeTy >::calculate(), llvm::DominatorTreeBase< BasicBlock >::eraseNode(), llvm::DominatorTreeBase< BasicBlock >::findNearestCommonDominator(), preheader(), and simplifyOneLoop().
|
inline |
Definition at line 125 of file GenericDomTree.h.
Referenced by llvm::DomTreeNodeBase< NodeT >::compare().
|
inline |
Definition at line 147 of file GenericDomTree.h.
References assert(), llvm::find(), and I.
Referenced by llvm::DominatorTreeBase< BasicBlock >::changeImmediateDominator().
Definition at line 97 of file GenericDomTree.h.
|
friend |
Definition at line 98 of file GenericDomTree.h.
1.8.6