| /external/swiftshader/third_party/llvm-7.0/llvm/test/Transforms/SimplifyCFG/ |
| D | 2008-05-16-PHIBlockMerge.ll | 19 br label %Succ
21 Succ: ; preds = %Common, %BB.nomerge
26 Common: ; preds = %Succ
28 br i1 %cond, label %BB.nomerge, label %Succ
30 Exit: ; preds = %Succ
40 br label %Succ
42 Succ: ; preds = %Common, %BB.nomerge
49 Common: ; preds = %Succ
51 br i1 %cond, label %BB.nomerge, label %Succ
53 Exit: ; preds = %Succ
[all …]
|
| D | EqualPHIEdgeBlockMerge.ll | 144 br label %Succ
146 Succ: ; preds = %Common, %BB.nomerge
151 Common: ; preds = %Succ
153 br i1 %cond, label %BB.nomerge, label %Succ
155 Exit: ; preds = %Succ
165 br label %Succ
167 Succ: ; preds = %Common, %BB.nomerge
174 Common: ; preds = %Succ
176 br i1 %cond, label %BB.nomerge, label %Succ
178 Exit: ; preds = %Succ
[all …]
|
| /external/llvm/test/Transforms/SimplifyCFG/ |
| D | 2008-05-16-PHIBlockMerge.ll | 19 br label %Succ
21 Succ: ; preds = %Common, %BB.nomerge
26 Common: ; preds = %Succ
28 br i1 %cond, label %BB.nomerge, label %Succ
30 Exit: ; preds = %Succ
40 br label %Succ
42 Succ: ; preds = %Common, %BB.nomerge
49 Common: ; preds = %Succ
51 br i1 %cond, label %BB.nomerge, label %Succ
53 Exit: ; preds = %Succ
[all …]
|
| D | EqualPHIEdgeBlockMerge.ll | 144 br label %Succ
146 Succ: ; preds = %Common, %BB.nomerge
151 Common: ; preds = %Succ
153 br i1 %cond, label %BB.nomerge, label %Succ
155 Exit: ; preds = %Succ
165 br label %Succ
167 Succ: ; preds = %Common, %BB.nomerge
174 Common: ; preds = %Succ
176 br i1 %cond, label %BB.nomerge, label %Succ
178 Exit: ; preds = %Succ
[all …]
|
| /external/swiftshader/third_party/LLVM/test/Transforms/SimplifyCFG/ |
| D | 2008-05-16-PHIBlockMerge.ll | 19 br label %Succ
21 Succ: ; preds = %Common, %BB.nomerge
26 Common: ; preds = %Succ
28 br i1 %cond, label %BB.nomerge, label %Succ
30 Exit: ; preds = %Succ
40 br label %Succ
42 Succ: ; preds = %Common, %BB.nomerge
49 Common: ; preds = %Succ
51 br i1 %cond, label %BB.nomerge, label %Succ
53 Exit: ; preds = %Succ
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/CodeGen/ |
| D | MachineBlockPlacement.cpp | 416 const MachineBasicBlock *BB, const MachineBasicBlock *Succ,
430 const MachineBasicBlock *BB, const MachineBasicBlock *Succ,
476 const MachineBasicBlock *BB, const MachineBasicBlock *Succ,
500 const MachineBasicBlock *BB, MachineBasicBlock *Succ,
590 for (MachineBasicBlock *Succ : MBB->successors()) { in markBlockSuccessors()
591 if (BlockFilter && !BlockFilter->count(Succ)) in markBlockSuccessors()
593 BlockChain &SuccChain = *BlockToChain[Succ]; in markBlockSuccessors()
595 if (&Chain == &SuccChain || Succ == LoopHeaderBB) in markBlockSuccessors()
637 for (MachineBasicBlock *Succ : BB->successors()) { in collectViableSuccessors()
639 if (Succ->isEHPad() || (BlockFilter && !BlockFilter->count(Succ))) { in collectViableSuccessors()
[all …]
|
| D | CFIInstrInserter.cpp | 112 void report(const MBBCFAInfo &Pred, const MBBCFAInfo &Succ);
234 for (auto *Succ : CurrentInfo.MBB->successors()) { in updateSuccCFAInfo() local
235 MBBCFAInfo &SuccInfo = MBBVector[Succ->getNumber()]; in updateSuccCFAInfo()
239 Stack.push_back(Succ); in updateSuccCFAInfo()
295 void CFIInstrInserter::report(const MBBCFAInfo &Pred, const MBBCFAInfo &Succ) { in report() argument
304 errs() << "Succ: " << Succ.MBB->getName() << " #" << Succ.MBB->getNumber() in report()
305 << " incoming CFA Reg:" << Succ.IncomingCFARegister << "\n"; in report()
306 errs() << "Succ: " << Succ.MBB->getName() << " #" << Succ.MBB->getNumber() in report()
307 << " incoming CFA Offset:" << Succ.IncomingCFAOffset << "\n"; in report()
314 for (MachineBasicBlock *Succ : CurrMBB->successors()) { in verify()
[all …]
|
| D | MachineBasicBlock.cpp | 643 void MachineBasicBlock::addSuccessor(MachineBasicBlock *Succ, in addSuccessor() argument
649 Successors.push_back(Succ); in addSuccessor()
650 Succ->addPredecessor(this); in addSuccessor()
653 void MachineBasicBlock::addSuccessorWithoutProb(MachineBasicBlock *Succ) { in addSuccessorWithoutProb() argument
658 Successors.push_back(Succ); in addSuccessorWithoutProb()
659 Succ->addPredecessor(this); in addSuccessorWithoutProb()
681 void MachineBasicBlock::removeSuccessor(MachineBasicBlock *Succ, in removeSuccessor() argument
683 succ_iterator I = find(Successors, Succ); in removeSuccessor()
767 MachineBasicBlock *Succ = *FromMBB->succ_begin(); in transferSuccessors() local
772 addSuccessor(Succ, Prob); in transferSuccessors()
[all …]
|
| D | MachineTraceMetrics.cpp | 219 if (!TBI->Succ) { in computeHeightResources()
228 unsigned SuccNum = TBI->Succ->getNumber(); in computeHeightResources()
361 for (const MachineBasicBlock *Succ : MBB->successors()) { in pickTraceSucc() local
363 if (CurLoop && Succ == CurLoop->getHeader()) in pickTraceSucc()
366 if (isExitingLoop(CurLoop, getLoopFor(Succ))) in pickTraceSucc()
369 getHeightResources(Succ); in pickTraceSucc()
376 Best = Succ; in pickTraceSucc()
510 TBI.Succ = pickTraceSucc(I); in computeTrace()
512 if (TBI.Succ) in computeTrace()
513 dbgs() << printMBBReference(*TBI.Succ) << '\n'; in computeTrace()
[all …]
|
| D | LoopTraversal.cpp | 47 for (MachineBasicBlock *Succ : ActiveMBB->successors()) { in traverse()
48 unsigned SuccNumber = Succ->getNumber(); in traverse()
51 if (!isBlockDone(Succ)) { in traverse()
56 if (isBlockDone(Succ)) in traverse()
57 Workqueue.push_back(Succ); in traverse()
|
| /external/swiftshader/third_party/subzero/src/ |
| D | IceLoopAnalyzer.cpp | 62 NodeList::const_iterator currentSuccessor() const { return Succ; } in currentSuccessor()
63 void nextSuccessor() { ++Succ; } in nextSuccessor()
88 NodeList::const_iterator Succ; member in Ice::LoopAnalyzer::LoopNode
123 Succ = BB->getOutEdges().begin(); in reset()
137 for (CfgNode *Succ : BB->getOutEdges()) { in hasSelfEdge()
138 if (Succ == BB) in hasSelfEdge()
180 if (LoopNode *Succ = processNode(WorkNode)) in computeLoopNestDepth() local
181 WorkStack.push_back(Succ); in computeLoopNestDepth()
199 LoopNode &Succ = AllNodes[(*Node.currentSuccessor())->getIndex()]; in processNode() local
200 Node.tryLink(Succ.getLowLink()); in processNode()
[all …]
|
| /external/llvm/lib/CodeGen/ |
| D | MachineBlockPlacement.cpp | 292 bool shouldPredBlockBeOutlined(MachineBasicBlock *BB, MachineBasicBlock *Succ,
298 hasBetterLayoutPredecessor(MachineBasicBlock *BB, MachineBasicBlock *Succ,
398 for (MachineBasicBlock *Succ : MBB->successors()) { in markChainSuccessors()
399 if (BlockFilter && !BlockFilter->count(Succ)) in markChainSuccessors()
401 BlockChain &SuccChain = *BlockToChain[Succ]; in markChainSuccessors()
403 if (&Chain == &SuccChain || Succ == LoopHeaderBB) in markChainSuccessors()
445 for (MachineBasicBlock *Succ : BB->successors()) { in collectViableSuccessors()
447 if (Succ->isEHPad() || (BlockFilter && !BlockFilter->count(Succ))) { in collectViableSuccessors()
450 BlockChain *SuccChain = BlockToChain[Succ]; in collectViableSuccessors()
453 } else if (Succ != *SuccChain->begin()) { in collectViableSuccessors()
[all …]
|
| D | MachineBasicBlock.cpp | 527 void MachineBasicBlock::addSuccessor(MachineBasicBlock *Succ, in addSuccessor() argument
533 Successors.push_back(Succ); in addSuccessor()
534 Succ->addPredecessor(this); in addSuccessor()
537 void MachineBasicBlock::addSuccessorWithoutProb(MachineBasicBlock *Succ) { in addSuccessorWithoutProb() argument
542 Successors.push_back(Succ); in addSuccessorWithoutProb()
543 Succ->addPredecessor(this); in addSuccessorWithoutProb()
546 void MachineBasicBlock::removeSuccessor(MachineBasicBlock *Succ, in removeSuccessor() argument
548 succ_iterator I = std::find(Successors.begin(), Successors.end(), Succ); in removeSuccessor()
624 MachineBasicBlock *Succ = *FromMBB->succ_begin(); in transferSuccessors() local
629 addSuccessor(Succ, Prob); in transferSuccessors()
[all …]
|
| D | MachineTraceMetrics.cpp | 207 if (!TBI->Succ) { in computeHeightResources()
216 unsigned SuccNum = TBI->Succ->getNumber(); in computeHeightResources()
347 for (const MachineBasicBlock *Succ : MBB->successors()) { in pickTraceSucc() local
349 if (CurLoop && Succ == CurLoop->getHeader()) in pickTraceSucc()
352 if (isExitingLoop(CurLoop, getLoopFor(Succ))) in pickTraceSucc()
355 getHeightResources(Succ); in pickTraceSucc()
362 Best = Succ; in pickTraceSucc()
488 TBI.Succ = pickTraceSucc(I); in computeTrace()
490 if (TBI.Succ) in computeTrace()
491 dbgs() << "BB#" << TBI.Succ->getNumber() << '\n'; in computeTrace()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/AMDGPU/Utils/ |
| D | AMDGPULaneDominator.cpp | 62 for (MachineBasicBlock *Succ : MBB->successors()) { in laneDominates()
63 if (Succ == A) in laneDominates()
65 if (Succ != B && Reachable.insert(Succ).second) in laneDominates()
66 Stack.push_back(Succ); in laneDominates()
|
| /external/swiftshader/third_party/LLVM/lib/CodeGen/ |
| D | MachineBasicBlock.cpp | 414 MachineBasicBlock *Succ = *fromMBB->succ_begin(); in transferSuccessors() local
422 addSuccessor(Succ, weight); in transferSuccessors()
423 fromMBB->removeSuccessor(Succ); in transferSuccessors()
433 MachineBasicBlock *Succ = *fromMBB->succ_begin(); in transferSuccessorsAndUpdatePHIs() local
434 addSuccessor(Succ); in transferSuccessorsAndUpdatePHIs()
435 fromMBB->removeSuccessor(Succ); in transferSuccessorsAndUpdatePHIs()
438 for (MachineBasicBlock::iterator MI = Succ->begin(), ME = Succ->end(); in transferSuccessorsAndUpdatePHIs()
504 MachineBasicBlock::SplitCriticalEdge(MachineBasicBlock *Succ, Pass *P) { in SplitCriticalEdge() argument
531 << " -- BB#" << Succ->getNumber() << '\n'); in SplitCriticalEdge()
557 ReplaceUsesOfBlockWith(Succ, NMBB); in SplitCriticalEdge()
[all …]
|
| /external/swiftshader/third_party/LLVM/lib/Transforms/Utils/ |
| D | Local.cpp | 153 BasicBlock *Succ = SI->getSuccessor(i); in ConstantFoldTerminator() local
154 if (Succ == TheOnlyDest) in ConstantFoldTerminator()
157 Succ->removePredecessor(BB); in ConstantFoldTerminator()
479 static bool CanPropagatePredecessorsForPHIs(BasicBlock *BB, BasicBlock *Succ) { in CanPropagatePredecessorsForPHIs() argument
480 assert(*succ_begin(BB) == Succ && "Succ is not successor of BB!"); in CanPropagatePredecessorsForPHIs()
483 << Succ->getName() << "\n"); in CanPropagatePredecessorsForPHIs()
486 if (Succ->getSinglePredecessor()) return true; in CanPropagatePredecessorsForPHIs()
494 for (pred_iterator PI = pred_begin(Succ), PE = pred_end(Succ); in CanPropagatePredecessorsForPHIs()
507 for (BasicBlock::iterator I = Succ->begin(); isa<PHINode>(I); ++I) { in CanPropagatePredecessorsForPHIs()
520 << Succ->getName() << " is conflicting with " in CanPropagatePredecessorsForPHIs()
[all …]
|
| /external/swiftshader/third_party/LLVM/lib/Analysis/ |
| D | BranchProbabilityInfo.cpp | 192 BasicBlock *Succ = *I; in calcReturnHeuristics() local
193 if (isReturningBlock(Succ)) in calcReturnHeuristics()
194 ReturningEdges.insert(Succ); in calcReturnHeuristics()
196 StayEdges.insert(Succ); in calcReturnHeuristics()
273 BasicBlock *Succ = *I; in calcLoopBranchHeuristics() local
274 Loop *SuccL = LI->getLoopFor(Succ); in calcLoopBranchHeuristics()
276 ExitingEdges.insert(Succ); in calcLoopBranchHeuristics()
277 else if (Succ == L->getHeader()) in calcLoopBranchHeuristics()
278 BackEdges.insert(Succ); in calcLoopBranchHeuristics()
280 InEdges.insert(Succ); in calcLoopBranchHeuristics()
[all …]
|
| /external/llvm/lib/Target/AMDGPU/ |
| D | SIMachineScheduler.cpp | 423 for (SDep& Succ : SU->Succs) { in undoSchedule()
424 if (BC->isSUInBlock(Succ.getSUnit(), ID)) in undoSchedule()
425 undoReleaseSucc(SU, &Succ); in undoSchedule()
464 for (SDep& Succ : SU->Succs) { in releaseSuccessors()
465 SUnit *SuccSU = Succ.getSUnit(); in releaseSuccessors()
470 releaseSucc(SU, &Succ); in releaseSuccessors()
494 for (SDep& Succ : SU->Succs) { in nodeScheduled()
496 NodeNum2Index.find(Succ.getSUnit()->NodeNum); in nodeScheduled()
530 void SIScheduleBlock::addSucc(SIScheduleBlock *Succ) { in addSucc() argument
531 unsigned SuccID = Succ->getID(); in addSucc()
[all …]
|
| /external/clang/lib/StaticAnalyzer/Core/ |
| D | CoreEngine.cpp | 185 const CFGBlock *Succ = *(Entry->succ_begin()); in ExecuteWorkList() local
189 BlockEdge StartLoc(Entry, Succ, L); in ExecuteWorkList()
586 ExplodedNode *Succ = G.getNode(Loc, N->getState(), false, &IsNew); in enqueueStmtNode() local
587 Succ->addPredecessor(N, G); in enqueueStmtNode()
590 WList->enqueue(Succ, Block, Idx+1); in enqueueStmtNode()
681 ExplodedNode *Succ = generateNodeImpl(Loc, State, NodePred); in generateNode() local
682 return Succ; in generateNode()
690 ExplodedNode *Succ = in generateNode() local
693 Succ->addPredecessor(Pred, Eng.G); in generateNode()
699 Eng.WList->enqueue(Succ); in generateNode()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/WebAssembly/ |
| D | WebAssemblyFixIrreducibleControlFlow.cpp | 222 for (auto *Succ : Meta.successors()) in VisitLoop() local
223 if (Succ != Header && (!Loop || Loop->contains(Succ))) in VisitLoop()
224 SuccWorklist.push_back(Succ); in VisitLoop()
232 for (auto *Succ : MBB->successors()) { in VisitLoop() local
233 if (!Indices.count(Succ)) in VisitLoop()
237 MF.insert(MBB->isLayoutSuccessor(Succ) ? MachineFunction::iterator(Succ) in VisitLoop()
246 .addImm(Indices[Succ]); in VisitLoop()
250 Map[Succ] = Split; in VisitLoop()
|
| /external/llvm/lib/Target/WebAssembly/ |
| D | WebAssemblyFixIrreducibleControlFlow.cpp | 219 for (auto *Succ : Meta.successors()) in VisitLoop() local
220 if (Succ != Header && (!Loop || Loop->contains(Succ))) in VisitLoop()
221 SuccWorklist.push_back(Succ); in VisitLoop()
229 for (auto *Succ : MBB->successors()) { in VisitLoop() local
230 if (!Indices.count(Succ)) in VisitLoop()
234 MF.insert(MBB->isLayoutSuccessor(Succ) ? MachineFunction::iterator(Succ) in VisitLoop()
243 .addImm(Indices[Succ]); in VisitLoop()
247 Map[Succ] = Split; in VisitLoop()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/AMDGPU/ |
| D | SIMachineScheduler.cpp | 444 for (SDep& Succ : SU->Succs) { in undoSchedule()
445 if (BC->isSUInBlock(Succ.getSUnit(), ID)) in undoSchedule()
446 undoReleaseSucc(SU, &Succ); in undoSchedule()
485 for (SDep& Succ : SU->Succs) { in releaseSuccessors()
486 SUnit *SuccSU = Succ.getSUnit(); in releaseSuccessors()
494 releaseSucc(SU, &Succ); in releaseSuccessors()
517 for (SDep& Succ : SU->Succs) { in nodeScheduled()
519 NodeNum2Index.find(Succ.getSUnit()->NodeNum); in nodeScheduled()
556 void SIScheduleBlock::addSucc(SIScheduleBlock *Succ, in addSucc() argument
558 unsigned SuccID = Succ->getID(); in addSucc()
[all …]
|
| /external/llvm/lib/Transforms/Scalar/ |
| D | LoopSimplifyCFG.cpp | 48 BasicBlock *Succ = cast_or_null<BasicBlock>(Block); in simplifyLoopCFG() local
49 if (!Succ) in simplifyLoopCFG()
52 BasicBlock *Pred = Succ->getSinglePredecessor(); in simplifyLoopCFG()
58 L.moveToHeader(Succ); in simplifyLoopCFG()
60 MergeBasicBlockIntoOnlyPred(Succ, &DT); in simplifyLoopCFG()
|
| /external/llvm/lib/Target/Mips/ |
| D | MipsHazardSchedule.cpp | 128 for (auto *Succ : FI->successors()) { in runOnMachineFunction() local
129 if (FI->isLayoutSuccessor(Succ) && in runOnMachineFunction()
130 getNextMachineInstr(Succ->begin()) != Succ->end() && in runOnMachineFunction()
131 !TII->SafeInForbiddenSlot(*getNextMachineInstr(Succ->begin()))) { in runOnMachineFunction()
|