| /freebsd/contrib/llvm-project/llvm/include/llvm/Analysis/ |
| H A D | DomPrinter.h | 25 struct DOTGraphTraits<DomTreeNode *> : public DefaultDOTGraphTraits {
29 std::string getNodeLabel(DomTreeNode *Node, DomTreeNode *Graph) {
45 : public DOTGraphTraits<DomTreeNode *> {
48 : DOTGraphTraits<DomTreeNode *>(isSimple) {}
54 std::string getNodeLabel(DomTreeNode *Node, DominatorTree *G) {
55 return DOTGraphTraits<DomTreeNode *>::getNodeLabel(Node,
62 : public DOTGraphTraits<DomTreeNode*> {
65 : DOTGraphTraits<DomTreeNode*>(isSimple) {}
71 std::string getNodeLabel(DomTreeNode *Node,
73 return DOTGraphTraits<DomTreeNode*>::getNodeLabel(Node, G->getRootNode());
|
| H A D | PostDominators.h | 101 : public GraphTraits<DomTreeNode*> {
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/IR/ |
| H A D | Dominators.h | 92 using DomTreeNode = DomTreeNodeBase<BasicBlock>; variable
256 struct GraphTraits<DomTreeNode *>
257 : public DomTreeGraphTraitsBase<DomTreeNode, DomTreeNode::const_iterator> {
261 struct GraphTraits<const DomTreeNode *>
262 : public DomTreeGraphTraitsBase<const DomTreeNode,
263 DomTreeNode::const_iterator> {};
266 : public GraphTraits<DomTreeNode*> {
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/Utils/ |
| H A D | LoopUtils.h | 25 using DomTreeNode = DomTreeNodeBase<BasicBlock>; variable
153 bool sinkRegion(DomTreeNode *, AAResults *, LoopInfo *, DominatorTree *,
161 bool sinkRegionForLoopNest(DomTreeNode *, AAResults *, LoopInfo *,
177 bool hoistRegion(DomTreeNode *, AAResults *, LoopInfo *, DominatorTree *,
228 SmallVector<DomTreeNode *, 16> collectChildrenInLoop(DomTreeNode *N,
|
| /freebsd/contrib/llvm-project/llvm/lib/Transforms/Utils/ |
| H A D | LoopUnroll.cpp | 227 DomTreeNode *Node;
228 DomTreeNode::const_iterator ChildIter;
229 DomTreeNode::const_iterator EndIter;
234 unsigned cg, DomTreeNode *N, DomTreeNode::const_iterator Child, in StackNode()
235 DomTreeNode::const_iterator End) in StackNode()
242 DomTreeNode *node() { return Node; } in node()
243 DomTreeNode::const_iterator childIter() const { return ChildIter; } in childIter()
245 DomTreeNode *nextChild() { in nextChild()
246 DomTreeNode *Child = *ChildIter; in nextChild()
251 DomTreeNode::const_iterator end() const { return EndIter; } in end()
[all …]
|
| H A D | PredicateInfo.cpp | 162 DomTreeNode *DomASrc = DT.getNode(ASrc); in comparePHIRelated()
163 DomTreeNode *DomBSrc = DT.getNode(BSrc); in comparePHIRelated()
175 DomTreeNode *DomADest = DT.getNode(ADest); in comparePHIRelated()
176 DomTreeNode *DomBDest = DT.getNode(BDest); in comparePHIRelated()
345 DomTreeNode *DomNode = DT.getNode(IBlock); in convertUsesToDFSOrdered()
629 DomTreeNode *DomNode = DT.getNode(PAssume->AssumeInst->getParent()); in renameUses()
|
| H A D | CodeMoverUtils.cpp | 102 DomTreeNode *DA = DT->getNode(InstA->getParent()); in domTreeLevelBefore()
103 DomTreeNode *DB = DT->getNode(InstB->getParent()); in domTreeLevelBefore()
|
| H A D | BasicBlockUtils.cpp | 239 DomTreeNode *PredNode = DT->getNode(PredBB); in MergeBlockIntoPredecessor()
240 DomTreeNode *BBNode = DT->getNode(BB); in MergeBlockIntoPredecessor()
243 for (DomTreeNode *C : to_vector(BBNode->children())) in MergeBlockIntoPredecessor()
1067 if (DomTreeNode *OldNode = DT->getNode(Old)) { in SplitBlockImpl()
1068 std::vector<DomTreeNode *> Children(OldNode->begin(), OldNode->end()); in SplitBlockImpl()
1070 DomTreeNode *NewNode = DT->addNewBlock(New, Old); in SplitBlockImpl()
1071 for (DomTreeNode *I : Children) in SplitBlockImpl()
|
| H A D | LoopUtils.cpp | 449 SmallVector<DomTreeNode *, 16>
450 llvm::collectChildrenInLoop(DomTreeNode *N, const Loop *CurLoop) { in collectChildrenInLoop()
451 SmallVector<DomTreeNode *, 16> Worklist; in collectChildrenInLoop()
452 auto AddRegionToWorklist = [&](DomTreeNode *DTN) { in collectChildrenInLoop()
462 for (DomTreeNode *Child : Worklist[I]->children()) in collectChildrenInLoop()
|
| H A D | LoopSimplify.cpp | 674 DomTreeNode *Node = DT->getNode(ExitingBlock); in simplifyOneLoop()
676 DomTreeNode *Child = Node->back(); in simplifyOneLoop()
|
| H A D | CodeExtractor.cpp | 801 DomTreeNode *OldNode = DT->getNode(Block); in splitReturnBlocks()
802 SmallVector<DomTreeNode *, 8> Children(OldNode->begin(), in splitReturnBlocks()
805 DomTreeNode *NewNode = DT->addNewBlock(New, Block); in splitReturnBlocks()
807 for (DomTreeNode *I : Children) in splitReturnBlocks()
|
| H A D | LCSSA.cpp | 142 const DomTreeNode *DomNode = DT.getNode(DomBB); in formLCSSAForInstructions()
|
| /freebsd/contrib/llvm-project/llvm/lib/Transforms/Scalar/ |
| H A D | EarlyCSE.cpp | 772 GEPHTType &AvailableGEPs, unsigned cg, DomTreeNode *n, in StackNode()
773 DomTreeNode::const_iterator child, in StackNode()
774 DomTreeNode::const_iterator end) in StackNode()
786 DomTreeNode *node() { return Node; } in node()
787 DomTreeNode::const_iterator childIter() const { return ChildIter; } in childIter()
789 DomTreeNode *nextChild() { in nextChild()
790 DomTreeNode *child = *ChildIter; in nextChild()
795 DomTreeNode::const_iterator end() const { return EndIter; } in end()
802 DomTreeNode *Node;
803 DomTreeNode::const_iterator ChildIter;
[all …]
|
| H A D | ConstraintElimination.cpp | 130 FactOrCheck(EntryTy Ty, DomTreeNode *DTN, Instruction *Inst) in FactOrCheck()
134 FactOrCheck(DomTreeNode *DTN, Use *U) in FactOrCheck()
139 FactOrCheck(DomTreeNode *DTN, CmpInst::Predicate Pred, Value *Op0, Value *Op1, in FactOrCheck()
144 static FactOrCheck getConditionFact(DomTreeNode *DTN, CmpInst::Predicate Pred, in getConditionFact()
150 static FactOrCheck getInstFact(DomTreeNode *DTN, Instruction *Inst) { in getInstFact()
154 static FactOrCheck getCheck(DomTreeNode *DTN, Use *U) { in getCheck()
158 static FactOrCheck getCheck(DomTreeNode *DTN, CallInst *CI) { in getCheck()
951 DomTreeNode *DTN = DT.getNode(InLoopSucc); in addInfoForInductions()
|
| H A D | GuardWidening.cpp | 143 DomTreeNode *Root;
159 Instruction *Instr, const df_iterator<DomTreeNode *> &DFSI,
324 MemorySSAUpdater *MSSAU, DomTreeNode *Root, in GuardWideningImpl()
378 Instruction *Instr, const df_iterator<DomTreeNode *> &DFSI, in eliminateInstrViaWidening()
|
| H A D | LICM.cpp | 553 bool llvm::sinkRegion(DomTreeNode *N, AAResults *AA, LoopInfo *LI, in sinkRegion()
568 SmallVector<DomTreeNode *, 16> Worklist = collectChildrenInLoop(N, CurLoop); in sinkRegion()
571 for (DomTreeNode *DTN : reverse(Worklist)) { in sinkRegion()
621 bool llvm::sinkRegionForLoopNest(DomTreeNode *N, AAResults *AA, LoopInfo *LI, in sinkRegionForLoopNest()
846 DomTreeNode *PreheaderNode = DT->getNode(HoistCommonSucc); in getOrCreateHoistedBlock()
847 DomTreeNode *HeaderNode = DT->getNode(CurLoop->getHeader()); in getOrCreateHoistedBlock()
874 bool llvm::hoistRegion(DomTreeNode *N, AAResults *AA, LoopInfo *LI, in hoistRegion()
|
| H A D | SimpleLoopUnswitch.cpp | 2117 SmallVector<DomTreeNode *, 4> DomWorklist; in visitDomSubTree()
2120 SmallPtrSet<DomTreeNode *, 4> Visited; in visitDomSubTree()
2124 DomTreeNode *N = DomWorklist.pop_back_val(); in visitDomSubTree()
2131 for (DomTreeNode *ChildN : *N) { in visitDomSubTree()
2662 DomTreeNode &N, in computeDomSubtreeCost()
2664 SmallDenseMap<DomTreeNode *, InstructionCost, 4> &DTCostMap) { in computeDomSubtreeCost()
2680 [&](InstructionCost Sum, DomTreeNode *ChildN) -> InstructionCost { in computeDomSubtreeCost()
3367 SmallDenseMap<DomTreeNode *, InstructionCost, 4> DTCostMap; in findBestNonTrivialUnswitchCandidate()
2663 computeDomSubtreeCost(DomTreeNode & N,const SmallDenseMap<BasicBlock *,InstructionCost,4> & BBCostMap,SmallDenseMap<DomTreeNode *,InstructionCost,4> & DTCostMap) computeDomSubtreeCost() argument
|
| H A D | ADCE.cpp | 303 for (const auto &PDTChild : children<DomTreeNode *>(PDT.getRootNode())) { in initialize()
|
| H A D | NewGVN.cpp | 510 DenseMap<const DomTreeNode *, unsigned> RPOOrdering;
3459 llvm::sort(*Node, [&](const DomTreeNode *A, const DomTreeNode *B) { in runGVN()
3594 DomTreeNode *DomNode = DT->getNode(BB); in convertClassToDFSOrdered()
3653 DomTreeNode *DomNode = DT->getNode(IBlock); in convertClassToDFSOrdered()
3683 DomTreeNode *DomNode = DT->getNode(BB); in convertClassToLoadsAndStores()
|
| /freebsd/contrib/llvm-project/llvm/lib/FuzzMutate/ |
| H A D | RandomIRBuilder.cpp | 30 DomTreeNode *Node = DT.getNode(BB); in getDominators()
49 DomTreeNode *Parent = DT.getNode(BB); in getDominatees()
54 for (DomTreeNode *Child : Parent->children()) in getDominatees()
58 DomTreeNode *Node = DT[ret[Idx]]; in getDominatees()
60 for (DomTreeNode *Child : Node->children()) in getDominatees()
|
| /freebsd/contrib/llvm-project/llvm/lib/Analysis/ |
| H A D | MemorySSA.cpp | 532 DomTreeNode *Node = DT.getNode(BB); in getWalkTarget()
969 DomTreeNode *DTN;
970 DomTreeNode::const_iterator ChildIt;
973 RenamePassData(DomTreeNode *D, DomTreeNode::const_iterator It, in RenamePassData()
1146 void MemorySSA::renamePass(DomTreeNode *Root, MemoryAccess *IncomingVal, in renamePass()
1164 DomTreeNode *Node = WorkStack.back().DTN; in renamePass()
1165 DomTreeNode::const_iterator ChildIt = WorkStack.back().ChildIt; in renamePass()
1171 DomTreeNode *Child = *ChildIt; in renamePass()
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/Support/ |
| H A D | GenericDomTree.h | 344 for (const auto &DomTreeNode : DomTreeNodes) {
345 NodeT *BB = DomTreeNode.first;
351 DomTreeNodeBase<NodeT> &MyNd = *DomTreeNode.second;
|
| /freebsd/contrib/llvm-project/llvm/lib/Target/Hexagon/ |
| H A D | HexagonCommonGEP.cpp | 331 for (auto *DTN : children<DomTreeNode*>(DT->getNode(Root))) in getBlockTraversalOrder()
799 DomTreeNode *N = (*DT)[DomB]->getIDom(); in recalculatePlacement()
859 DomTreeNode *DN = DT->getNode(L->getHeader()); in preheader()
1233 for (auto *DTN : children<DomTreeNode *>(DT->getNode(B))) in removeDeadCode()
|
| H A D | HexagonGenExtract.cpp | 227 for (auto *DTN : children<DomTreeNode*>(DT->getNode(B))) in visitBlock()
|
| /freebsd/contrib/llvm-project/llvm/lib/IR/ |
| H A D | SafepointIRVerifier.cpp | 743 DomTreeNode *DTN = DT[const_cast<BasicBlock *>(BB)]; in gatherDominatingDefs()
|