| /freebsd/contrib/llvm-project/llvm/include/llvm/Support/ |
| H A D | GenericDomTree.h | 62 DomTreeNodeBase *IDom;
70 : TheBB(BB), IDom(iDom), Level(IDom ? IDom->Level + 1 : 0) {}
90 DomTreeNodeBase *getIDom() const { return IDom; }
121 assert(IDom && "No immediate dominator?");
122 if (IDom == NewIDom) return;
124 auto I = find(IDom->Children, this);
125 assert(I != IDom->Children.end() &&
128 IDom->Children.erase(I);
131 IDom = NewIDom;
132 IDom->Children.push_back(this);
[all …]
|
| H A D | GenericDomTreeConstruction.h | 69 NodePtr IDom = nullptr; member
147 NodePtr getIDom(NodePtr BB) { return getNodeInfo(BB).IDom; } in getIDom()
154 NodePtr IDom = getIDom(BB); in getNodeForBlock() local
156 assert(IDom || DT.getNode(nullptr)); in getNodeForBlock()
157 TreeNodePtr IDomNode = getNodeForBlock(IDom, DT); in getNodeForBlock()
284 VInfo.IDom = NumToNode[VInfo.Parent]; in runSemiNCA()
309 NodePtr WIDomCandidate = WInfo.IDom; in runSemiNCA()
314 WIDomCandidate = WIDomCandidateInfo.IDom; in runSemiNCA()
317 WInfo.IDom = WIDomCandidate; in runSemiNCA()
601 getNodeInfo(NumToNode[1]).IDom = AttachTo->getBlock(); in attachNewSubtree()
[all …]
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/Utils/ |
| H A D | SSAUpdaterImpl.h | 58 BBInfo *IDom = nullptr; variable
171 Info->IDom = PseudoEntry; in BuildBlockList()
217 Blk1 = Blk1->IDom; in IntersectDominators()
222 Blk2 = Blk2->IDom; in IntersectDominators()
270 if (NewIDom && NewIDom != Info->IDom) { in FindDominators()
271 Info->IDom = NewIDom; in FindDominators()
282 bool IsDefInDomFrontier(const BBInfo *Pred, const BBInfo *IDom) { in IsDefInDomFrontier() argument
283 for (; Pred != IDom; Pred = Pred->IDom) { in IsDefInDomFrontier()
308 BBInfo *NewDefBB = Info->IDom->DefBB; in FindPHIPlacement()
310 if (IsDefInDomFrontier(Info->Preds[p], Info->IDom)) { in FindPHIPlacement()
|
| /freebsd/contrib/llvm-project/llvm/lib/Transforms/Utils/ |
| H A D | CodeMoverUtils.cpp | 127 BasicBlock *IDom = DT.getNode(CurBlock)->getIDom()->getBlock(); in collectControlConditions() local
128 assert(DT.dominates(&Dominator, IDom) && in collectControlConditions()
132 const BranchInst *BI = dyn_cast<BranchInst>(IDom->getTerminator()); in collectControlConditions()
137 if (PDT.dominates(CurBlock, IDom)) { in collectControlConditions()
140 << IDom->getName() << "\n"); in collectControlConditions()
144 << IDom->getName() << "\n"); in collectControlConditions()
150 << IDom->getName() << "\n"); in collectControlConditions()
162 CurBlock = IDom; in collectControlConditions()
|
| H A D | LoopPeel.cpp | 870 DomTreeNode *IDom = DT->getNode(*BB)->getIDom(); in cloneLoopBlocks() local
872 DT->addNewBlock(NewBB, cast<BasicBlock>(VMap[IDom->getBlock()])); in cloneLoopBlocks()
|
| /freebsd/contrib/llvm-project/llvm/lib/CodeGen/ |
| H A D | LiveRangeCalc.cpp | 347 MachineDomTreeNode *IDom = Node->getIDom(); in updateSSA() local
352 bool needPHI = !IDom || !Seen.test(IDom->getBlock()->getNumber()); in updateSSA()
358 IDomValue = Map[IDom->getBlock()]; in updateSSA()
363 Map[IDom->getBlock()].second = IDomValue.second = in updateSSA()
384 if (DomTree->dominates(IDom, Value.second)) { in updateSSA()
|
| H A D | ShrinkWrap.cpp | 389 MachineBasicBlock *IDom = Dom.findNearestCommonDominator(iterator_range(BBs)); in FindIDom() local
390 if (Strict && IDom == &Block) in FindIDom()
392 return IDom; in FindIDom()
|
| H A D | SplitKit.cpp | 986 MachineDomTreeNode *IDom = MDT[Loop->getHeader()]->getIDom(); in findShallowDominator() local
989 if (!IDom || !MDT.dominates(DefDomNode, IDom)) in findShallowDominator()
992 MBB = IDom->getBlock(); in findShallowDominator()
|
| /freebsd/contrib/llvm-project/llvm/lib/Transforms/Scalar/ |
| H A D | ConstantHoisting.cpp | 201 auto *IDom = DT->getNode(InsertionBlock)->getIDom(); in findMatInsertPt() local
202 while (IDom->getBlock()->isEHPad()) { in findMatInsertPt()
203 assert(Entry != IDom->getBlock() && "eh pad in entry block"); in findMatInsertPt()
204 IDom = IDom->getIDom(); in findMatInsertPt()
207 return IDom->getBlock()->getTerminator()->getIterator(); in findMatInsertPt()
|
| H A D | DeadStoreElimination.cpp | 2119 DomTreeNode *IDom = DT.getNode(StoreBB)->getIDom(); in dominatingConditionImpliesValue() local
2120 if (!IDom) in dominatingConditionImpliesValue()
2123 auto *BI = dyn_cast<BranchInst>(IDom->getBlock()->getTerminator()); in dominatingConditionImpliesValue()
|
| H A D | LoopStrengthReduce.cpp | 5575 BasicBlock *IDom; in HoistInsertPosition() local
5580 IDom = Rung->getBlock(); in HoistInsertPosition()
5583 const Loop *IDomLoop = LI.getLoopFor(IDom); in HoistInsertPosition()
5590 Tentative = IDom->getTerminator(); in HoistInsertPosition()
|
| /freebsd/contrib/llvm-project/llvm/lib/MCA/HardwareUnits/ |
| H A D | LSUnit.cpp | 89 MemoryGroup &IDom = getGroup(ImmediateLoadDominator); in dispatch() local
92 IDom.addSuccessor(&NewGroup, !assumeNoAlias()); in dispatch()
|
| /freebsd/contrib/llvm-project/llvm/lib/Analysis/ |
| H A D | MemorySSAUpdater.cpp | 878 if (auto *IDom = DT.getNode(BB)->getIDom()) in applyInsertUpdates() local
879 if (IDom->getBlock() != BB) { in applyInsertUpdates()
880 BB = IDom->getBlock(); in applyInsertUpdates()
1137 auto *IDom = DT.getNode(DominatedBlock)->getIDom(); in applyInsertUpdates() local
1138 assert(IDom && "Block must have a valid IDom."); in applyInsertUpdates()
1139 U.set(GetLastDef(IDom->getBlock())); in applyInsertUpdates()
|
| H A D | ScalarEvolution.cpp | 5982 BasicBlock *IDom = DT[PN->getParent()]->getIDom()->getBlock(); in createNodeFromSelectLikePHI() local
5983 assert(IDom && "At least the entry block should dominate PN"); in createNodeFromSelectLikePHI()
5985 auto *BI = dyn_cast<BranchInst>(IDom->getTerminator()); in createNodeFromSelectLikePHI()
|
| /freebsd/contrib/llvm-project/llvm/lib/Target/AMDGPU/ |
| H A D | SIAnnotateControlFlow.cpp | 151 BasicBlock *IDom = DT->getNode(Phi->getParent())->getIDom()->getBlock(); in isElse() local
153 if (Phi->getIncomingBlock(i) == IDom) { in isElse()
|
| /freebsd/contrib/llvm-project/llvm/lib/Transforms/InstCombine/ |
| H A D | InstCombinePHI.cpp | 1311 auto *IDom = DT.getNode(BB)->getIDom()->getBlock(); in simplifyUsingControlFlow() local
1319 if (auto *BI = dyn_cast<BranchInst>(IDom->getTerminator())) { in simplifyUsingControlFlow()
1326 } else if (auto *SI = dyn_cast<SwitchInst>(IDom->getTerminator())) { in simplifyUsingControlFlow()
1350 DT.dominates(BasicBlockEdge(IDom, It->second), in simplifyUsingControlFlow()
|
| H A D | InstCombineSelect.cpp | 2699 BasicBlock *IDom = IDomNode->getBlock(); in foldSelectToPhiImpl() local
2704 if (match(IDom->getTerminator(), in foldSelectToPhiImpl()
2709 } else if (match(IDom->getTerminator(), in foldSelectToPhiImpl()
2726 BasicBlockEdge TrueEdge(IDom, TrueSucc); in foldSelectToPhiImpl()
2727 BasicBlockEdge FalseEdge(IDom, FalseSucc); in foldSelectToPhiImpl()
|