LLVM
15.0.0git
|
Base class for the actual dominator tree node. More...
#include "llvm/CodeGen/LiveIntervalCalc.h"
Public Types | |
using | iterator = typename SmallVector< DomTreeNodeBase *, 4 >::iterator |
using | const_iterator = typename SmallVector< DomTreeNodeBase *, 4 >::const_iterator |
Public Member Functions | |
DomTreeNodeBase (NodeT *BB, DomTreeNodeBase *iDom) | |
iterator | begin () |
iterator | end () |
const_iterator | begin () const |
const_iterator | end () const |
DomTreeNodeBase *const & | back () const |
DomTreeNodeBase *& | back () |
iterator_range< iterator > | children () |
iterator_range< const_iterator > | children () const |
NodeT * | getBlock () const |
DomTreeNodeBase * | getIDom () const |
unsigned | getLevel () const |
std::unique_ptr< DomTreeNodeBase > | addChild (std::unique_ptr< DomTreeNodeBase > C) |
bool | isLeaf () const |
size_t | getNumChildren () const |
void | clearAllChildren () |
bool | compare (const DomTreeNodeBase *Other) const |
void | setIDom (DomTreeNodeBase *NewIDom) |
unsigned | getDFSNumIn () const |
getDFSNumIn/getDFSNumOut - These return the DFS visitation order for nodes in the dominator tree. More... | |
unsigned | getDFSNumOut () const |
Base class for the actual dominator tree node.
Definition at line 24 of file LiveIntervalCalc.h.
using llvm::DomTreeNodeBase< NodeT >::const_iterator = typename SmallVector<DomTreeNodeBase *, 4>::const_iterator |
Definition at line 73 of file GenericDomTree.h.
using llvm::DomTreeNodeBase< NodeT >::iterator = typename SmallVector<DomTreeNodeBase *, 4>::iterator |
Definition at line 71 of file GenericDomTree.h.
|
inline |
Definition at line 68 of file GenericDomTree.h.
|
inline |
Definition at line 92 of file GenericDomTree.h.
Referenced by llvm::DominatorTreeBase< BasicBlock, false >::createChild(), and llvm::DominatorTreeBase< BasicBlock, false >::setNewRoot().
|
inline |
Definition at line 81 of file GenericDomTree.h.
|
inline |
Definition at line 80 of file GenericDomTree.h.
|
inline |
Definition at line 75 of file GenericDomTree.h.
Referenced by llvm::ForwardDominanceFrontierBase< BasicBlock >::calculate(), and llvm::DomTreeNodeBase< VPBlockBase >::children().
|
inline |
Definition at line 77 of file GenericDomTree.h.
|
inline |
Definition at line 83 of file GenericDomTree.h.
Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyParentProperty(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifySiblingProperty().
|
inline |
Definition at line 84 of file GenericDomTree.h.
|
inline |
Definition at line 101 of file GenericDomTree.h.
|
inline |
Definition at line 103 of file GenericDomTree.h.
Referenced by llvm::DominatorTreeBase< BasicBlock, false >::compare().
|
inline |
Definition at line 76 of file GenericDomTree.h.
Referenced by llvm::ForwardDominanceFrontierBase< BasicBlock >::calculate(), and llvm::DomTreeNodeBase< VPBlockBase >::children().
|
inline |
Definition at line 78 of file GenericDomTree.h.
|
inline |
Definition at line 88 of file GenericDomTree.h.
Referenced by llvm::LoopInfoBase< BasicBlock, Loop >::analyze(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::attachNewSubtree(), llvm::ForwardDominanceFrontierBase< BasicBlock >::calculate(), CloneLoopBlocks(), cloneLoopBlocks(), llvm::cloneLoopWithPreheader(), computeBlocksDominatingExits(), containsUnconditionalCallSafepoint(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::EraseNode(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::HasProperSupport(), llvm::hoistRegion(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable(), isGuaranteedNotToBeUndefOrPoison(), preheader(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::reattachExistingSubtree(), simplifyUsingControlFlow(), SinkInstruction(), llvm::UnrollRuntimeLoopRemainder(), UpdateAnalysisInformation(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsBeforeInsertion(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::VerifyLevels(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyParentProperty(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyReachability(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifySiblingProperty().
|
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 143 of file GenericDomTree.h.
Referenced by llvm::ValueDFS_Compare::comparePHIRelated(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::VerifyDFSNumbers().
|
inline |
Definition at line 144 of file GenericDomTree.h.
|
inline |
Definition at line 89 of file GenericDomTree.h.
Referenced by CloneLoopBlocks(), cloneLoopBlocks(), llvm::cloneLoopWithPreheader(), computeBlocksDominatingExits(), containsUnconditionalCallSafepoint(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteEdge(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), llvm::InnerLoopVectorizer::emitIterationCountCheck(), llvm::EpilogueVectorizerMainLoop::emitIterationCountCheck(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::EraseNode(), llvm::hoistRegion(), isGuaranteedNotToBeUndefOrPoison(), preheader(), simplifyUsingControlFlow(), SinkInstruction(), llvm::UnrollAndJamLoop(), llvm::UnrollLoop(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateInsertion(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateRootsBeforeInsertion(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::VerifyLevels().
|
inline |
Definition at line 90 of file GenericDomTree.h.
Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::DeleteUnreachable(), domTreeLevelBefore(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::InsertReachable(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::runSemiNCA(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateInsertion(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::VerifyLevels().
|
inline |
Definition at line 99 of file GenericDomTree.h.
Referenced by llvm::DomTreeNodeBase< VPBlockBase >::compare(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::EraseNode().
|
inline |
Definition at line 98 of file GenericDomTree.h.
Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifyParentProperty(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::verifySiblingProperty().
|
inline |
Definition at line 123 of file GenericDomTree.h.
Referenced by llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::reattachExistingSubtree(), and llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::UpdateInsertion().
|
friend |
Definition at line 55 of file GenericDomTree.h.
|
friend |
Definition at line 56 of file GenericDomTree.h.
|
friend |
Definition at line 57 of file GenericDomTree.h.
|
friend |
Definition at line 58 of file GenericDomTree.h.
|
friend |
Definition at line 54 of file GenericDomTree.h.