| /netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Support/ |
| H A D | GenericDomTree.h | 61 DomTreeNodeBase *IDom;
69 : TheBB(BB), IDom(iDom), Level(IDom ? IDom->Level + 1 : 0) {}
89 DomTreeNodeBase *getIDom() const { return IDom; }
124 assert(IDom && "No immediate dominator?");
125 if (IDom == NewIDom) return;
127 auto I = find(IDom->Children, this);
128 assert(I != IDom->Children.end() &&
131 IDom->Children.erase(I);
134 IDom = NewIDom;
135 IDom->Children.push_back(this);
[all …]
|
| H A D | GenericDomTreeConstruction.h | 69 NodePtr IDom = nullptr; member
130 return InfoIt->second.IDom; in getIDom()
138 NodePtr IDom = getIDom(BB); in getNodeForBlock() local
140 assert(IDom || DT.DomTreeNodes[nullptr]); in getNodeForBlock()
141 TreeNodePtr IDomNode = getNodeForBlock(IDom, DT); in getNodeForBlock()
277 VInfo.IDom = NumToNode[VInfo.Parent];
310 NodePtr WIDomCandidate = WInfo.IDom;
312 WIDomCandidate = NodeToInfo[WIDomCandidate].IDom;
314 WInfo.IDom = WIDomCandidate;
601 NodeToInfo[NumToNode[1]].IDom = AttachTo->getBlock(); in attachNewSubtree()
[all …]
|
| /netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Transforms/Utils/ |
| H A D | SSAUpdaterImpl.h | 57 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()
|
| /netbsd-src/external/apache2/llvm/dist/clang/include/clang/Analysis/Analyses/ |
| H A D | Dominators.h | 104 DomTreeNode *IDom = DT.getNode(*I)->getIDom(); in dump() local
105 if (IDom && IDom->getBlock()) in dump()
108 << IDom->getBlock()->getBlockID() in dump()
114 bool IsDomTreeRoot = !IDom && !IsPostDom && IsEntryBlock; in dump()
116 IDom && !IDom->getBlock() && IsPostDom && IsExitBlock; in dump()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Utils/ |
| H A D | CodeMoverUtils.cpp | 125 BasicBlock *IDom = DT.getNode(CurBlock)->getIDom()->getBlock(); in collectControlConditions() local
126 assert(DT.dominates(&Dominator, IDom) && in collectControlConditions()
130 const BranchInst *BI = dyn_cast<BranchInst>(IDom->getTerminator()); in collectControlConditions()
135 if (PDT.dominates(CurBlock, IDom)) { in collectControlConditions()
138 << IDom->getName() << "\n"); in collectControlConditions()
142 << IDom->getName() << "\n"); in collectControlConditions()
148 << IDom->getName() << "\n"); in collectControlConditions()
160 CurBlock = IDom; in collectControlConditions()
|
| H A D | SSAUpdaterBulk.cpp | 80 BasicBlock *IDom = DT->getNode(BB)->getIDom()->getBlock(); in computeValueAt() local
81 Value *V = computeValueAt(IDom, R, DT); in computeValueAt()
|
| H A D | LoopPeel.cpp | 539 DomTreeNode *IDom = DT->getNode(*BB)->getIDom(); in cloneLoopBlocks() local
541 DT->addNewBlock(NewBB, cast<BasicBlock>(VMap[IDom->getBlock()])); in cloneLoopBlocks()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/CodeGen/ |
| H A D | ShrinkWrap.cpp | 316 MachineBasicBlock *IDom = &Block; in FindIDom() local
318 IDom = Dom.findNearestCommonDominator(IDom, BB); in FindIDom()
319 if (!IDom) in FindIDom()
322 if (IDom == &Block) in FindIDom()
324 return IDom; in FindIDom()
|
| H A D | LiveRangeCalc.cpp | 345 MachineDomTreeNode *IDom = Node->getIDom(); in updateSSA() local
350 bool needPHI = !IDom || !Seen.test(IDom->getBlock()->getNumber()); in updateSSA()
356 IDomValue = Map[IDom->getBlock()]; in updateSSA()
361 Map[IDom->getBlock()].second = IDomValue.second = in updateSSA()
382 if (DomTree->dominates(IDom, Value.second)) { in updateSSA()
|
| H A D | SplitKit.cpp | 943 MachineDomTreeNode *IDom = MDT[Loop->getHeader()]->getIDom(); in findShallowDominator() local
946 if (!IDom || !MDT.dominates(DefDomNode, IDom)) in findShallowDominator()
949 MBB = IDom->getBlock(); in findShallowDominator()
|
| /netbsd-src/external/apache2/llvm/dist/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(); in findMatInsertPt()
|
| H A D | LoopStrengthReduce.cpp | 5110 BasicBlock *IDom; in HoistInsertPosition() local
5115 IDom = Rung->getBlock(); in HoistInsertPosition()
5118 const Loop *IDomLoop = LI.getLoopFor(IDom); in HoistInsertPosition()
5125 Tentative = IDom->getTerminator(); in HoistInsertPosition()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/MCA/HardwareUnits/ |
| H A D | LSUnit.cpp | 88 MemoryGroup &IDom = getGroup(ImmediateLoadDominator); in dispatch() local
91 IDom.addSuccessor(&NewGroup, !assumeNoAlias()); in dispatch()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/Analysis/ |
| H A D | MemorySSAUpdater.cpp | 890 if (auto *IDom = DT.getNode(BB)->getIDom()) in applyInsertUpdates() local
891 if (IDom->getBlock() != BB) { in applyInsertUpdates()
892 BB = IDom->getBlock(); in applyInsertUpdates()
1150 auto *IDom = DT.getNode(DominatedBlock)->getIDom(); in applyInsertUpdates() local
1151 assert(IDom && "Block must have a valid IDom."); in applyInsertUpdates()
1152 U.set(GetLastDef(IDom->getBlock())); in applyInsertUpdates()
|
| H A D | ScalarEvolution.cpp | 5398 BasicBlock *IDom = DT[PN->getParent()]->getIDom()->getBlock(); in createNodeFromSelectLikePHI() local
5399 assert(IDom && "At least the entry block should dominate PN"); in createNodeFromSelectLikePHI()
5401 auto *BI = dyn_cast<BranchInst>(IDom->getTerminator()); in createNodeFromSelectLikePHI()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/AMDGPU/ |
| H A D | SIAnnotateControlFlow.cpp | 170 BasicBlock *IDom = DT->getNode(Phi->getParent())->getIDom()->getBlock(); in isElse() local
172 if (Phi->getIncomingBlock(i) == IDom) { in isElse()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/InstCombine/ |
| H A D | InstCombinePHI.cpp | 1267 auto *IDom = DT.getNode(BB)->getIDom()->getBlock(); in SimplifyUsingControlFlow() local
1268 auto *BI = dyn_cast<BranchInst>(IDom->getTerminator()); in SimplifyUsingControlFlow()
1274 BasicBlockEdge TrueOutEdge(IDom, BI->getSuccessor(0)); in SimplifyUsingControlFlow()
1275 BasicBlockEdge FalseOutEdge(IDom, BI->getSuccessor(1)); in SimplifyUsingControlFlow()
|
| H A D | InstCombineSelect.cpp | 2490 BasicBlock *IDom = IDomNode->getBlock(); in foldSelectToPhiImpl() local
2495 if (match(IDom->getTerminator(), in foldSelectToPhiImpl()
2500 } else if (match(IDom->getTerminator(), in foldSelectToPhiImpl()
2517 BasicBlockEdge TrueEdge(IDom, TrueSucc); in foldSelectToPhiImpl()
2518 BasicBlockEdge FalseEdge(IDom, FalseSucc); in foldSelectToPhiImpl()
|