Home
last modified time | relevance | path

Searched refs:Preds (Results 1 – 25 of 126) sorted by relevance

123456

/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/CodeGen/GlobalISel/
DMIPatternMatch.h74 template <typename... Preds> struct And {
81 template <typename Pred, typename... Preds>
82 struct And<Pred, Preds...> : And<Preds...> {
84 And(Pred &&p, Preds &&... preds)
85 : And<Preds...>(std::forward<Preds>(preds)...), P(std::forward<Pred>(p)) {
89 return P.match(MRI, src) && And<Preds...>::match(MRI, src);
93 template <typename... Preds> struct Or {
100 template <typename Pred, typename... Preds>
101 struct Or<Pred, Preds...> : Or<Preds...> {
103 Or(Pred &&p, Preds &&... preds)
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Scalar/
DCallSiteSplitting.cpp181 SmallVector<BasicBlock *, 2> Preds(predecessors((BB))); in getTwoPredecessors() local
182 assert(Preds.size() == 2 && "Expected exactly 2 predecessors!"); in getTwoPredecessors()
183 return Preds; in getTwoPredecessors()
195 SmallVector<BasicBlock *, 2> Preds(predecessors(CallSiteBB)); in canSplitCallSite() local
196 if (Preds.size() != 2 || isa<IndirectBrInst>(Preds[0]->getTerminator()) || in canSplitCallSite()
197 isa<IndirectBrInst>(Preds[1]->getTerminator())) in canSplitCallSite()
304 const SmallVectorImpl<std::pair<BasicBlock *, ConditionsTy>> &Preds, in splitCallSite() argument
316 CallPN = PHINode::Create(Instr->getType(), Preds.size(), "phi.call"); in splitCallSite()
320 assert(Preds.size() == 2 && "The ValueToValueMaps array has size 2."); in splitCallSite()
324 for (unsigned i = 0; i < Preds.size(); i++) { in splitCallSite()
[all …]
DGVNSink.cpp755 SmallVector<BasicBlock *, 4> Preds; in sinkBB() local
759 Preds.push_back(B); in sinkBB()
763 if (Preds.size() < 2) in sinkBB()
765 llvm::sort(Preds.begin(), Preds.end()); in sinkBB()
767 unsigned NumOrigPreds = Preds.size(); in sinkBB()
769 for (auto I = Preds.begin(); I != Preds.end();) { in sinkBB()
771 I = Preds.erase(I); in sinkBB()
776 LockstepReverseIterator LRI(Preds); in sinkBB()
789 Cand->calculateCost(NumOrigPHIs, Preds.size()); in sinkBB()
/external/llvm/lib/CodeGen/
DScheduleDAG.cpp67 for (SmallVectorImpl<SDep>::iterator I = Preds.begin(), E = Preds.end(); in addPred()
121 Preds.push_back(D); in addPred()
135 for (SmallVectorImpl<SDep>::iterator I = Preds.begin(), E = Preds.end(); in removePred()
146 Preds.erase(I); in removePred()
201 for (SUnit::const_pred_iterator I = SU->Preds.begin(), in setHeightDirty()
202 E = SU->Preds.end(); I != E; ++I) { in setHeightDirty()
242 for (SUnit::const_pred_iterator I = Cur->Preds.begin(), in ComputeDepth()
243 E = Cur->Preds.end(); I != E; ++I) { in ComputeDepth()
302 SUnit::pred_iterator BestI = Preds.begin(); in biasCriticalPath()
304 for (SUnit::pred_iterator I = std::next(BestI), E = Preds.end(); I != E; in biasCriticalPath()
[all …]
DTailDuplicator.cpp75 SmallSetVector<MachineBasicBlock *, 8> Preds(MBB->pred_begin(), in VerifyPHIs() local
81 for (SmallSetVector<MachineBasicBlock *, 8>::iterator PI = Preds.begin(), in VerifyPHIs()
82 PE = Preds.end(); in VerifyPHIs()
103 if (CheckExtra && !Preds.count(PHIBB)) { in VerifyPHIs()
649 SmallVector<MachineBasicBlock *, 8> Preds(TailBB->pred_begin(), in duplicateSimpleBB() local
652 for (SmallSetVector<MachineBasicBlock *, 8>::iterator PI = Preds.begin(), in duplicateSimpleBB()
653 PE = Preds.end(); in duplicateSimpleBB()
738 SmallSetVector<MachineBasicBlock *, 8> Preds(TailBB->pred_begin(), in tailDuplicate() local
740 for (SmallSetVector<MachineBasicBlock *, 8>::iterator PI = Preds.begin(), in tailDuplicate()
741 PE = Preds.end(); in tailDuplicate()
[all …]
/external/llvm/include/llvm/Transforms/Utils/
DSSAUpdaterImpl.h54 BBInfo **Preds; // Array[NumPreds] of predecessor blocks. variable
59 IDom(nullptr), NumPreds(0), Preds(nullptr), PHITag(nullptr) {} in BBInfo()
114 SmallVector<BlkT*, 10> Preds; in BuildBlockList() local
117 Preds.clear(); in BuildBlockList()
118 Traits::FindPredecessorBlocks(Info->BB, &Preds); in BuildBlockList()
119 Info->NumPreds = Preds.size(); in BuildBlockList()
121 Info->Preds = nullptr; in BuildBlockList()
123 Info->Preds = static_cast<BBInfo**> in BuildBlockList()
128 BlkT *Pred = Preds[p]; in BuildBlockList()
133 Info->Preds[p] = BBMapBucket.second; in BuildBlockList()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/CodeGen/
DScheduleDAG.cpp108 for (SDep &PredDep : Preds) { in addPred()
165 Preds.push_back(D); in addPred()
176 SmallVectorImpl<SDep>::iterator I = llvm::find(Preds, D); in removePred()
177 if (I == Preds.end()) in removePred()
186 Preds.erase(I); in removePred()
238 for (SDep &PredDep : SU->Preds) { in setHeightDirty()
271 for (const SDep &PredDep : Cur->Preds) { in ComputeDepth()
328 SUnit::pred_iterator BestI = Preds.begin(); in biasCriticalPath()
330 for (SUnit::pred_iterator I = std::next(BestI), E = Preds.end(); I != E; in biasCriticalPath()
335 if (BestI != Preds.begin()) in biasCriticalPath()
[all …]
DMacroFusion.cpp48 for (SDep &SI : SecondSU.Preds) in fuseInstructionPair()
65 for (SDep &SI : SecondSU.Preds) in fuseInstructionPair()
91 for (const SDep &SI : SecondSU.Preds) { in fuseInstructionPair()
158 for (SDep &Dep : AnchorSU.Preds) { in scheduleAdjacentImpl()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Utils/
DBasicBlockUtils.cpp332 ArrayRef<BasicBlock *> Preds, in UpdateAnalysisInformation() argument
357 for (BasicBlock *Pred : Preds) { in UpdateAnalysisInformation()
391 for (BasicBlock *Pred : Preds) { in UpdateAnalysisInformation()
418 ArrayRef<BasicBlock *> Preds, BranchInst *BI, in UpdatePHINodes() argument
421 SmallPtrSet<BasicBlock *, 16> PredSet(Preds.begin(), Preds.end()); in UpdatePHINodes()
429 InVal = PN->getIncomingValueForBlock(Preds[0]); in UpdatePHINodes()
465 PHINode::Create(PN->getType(), Preds.size(), PN->getName() + ".ph", BI); in UpdatePHINodes()
484 ArrayRef<BasicBlock *> Preds, in SplitBlockPredecessors() argument
497 SplitLandingPadPredecessors(BB, Preds, Suffix, NewName.c_str(), NewBBs, DT, in SplitBlockPredecessors()
511 for (unsigned i = 0, e = Preds.size(); i != e; ++i) { in SplitBlockPredecessors()
[all …]
DFlattenCFG.cpp148 SmallPtrSet<BasicBlock *, 16> Preds(pred_begin(BB), pred_end(BB)); in FlattenParallelAndOr() local
149 for (SmallPtrSetIterator<BasicBlock *> PI = Preds.begin(), PE = Preds.end(); in FlattenParallelAndOr()
166 if (UnCondBlock || !PP || (Preds.count(PP) == 0) || in FlattenParallelAndOr()
182 if (PP && Preds.count(PP)) { in FlattenParallelAndOr()
219 if (Preds.count(PS) == 0) { in FlattenParallelAndOr()
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Transforms/Utils/
DSSAUpdaterImpl.h64 BBInfo **Preds = nullptr; variable
127 SmallVector<BlkT *, 10> Preds; in BuildBlockList() local
130 Preds.clear(); in BuildBlockList()
131 Traits::FindPredecessorBlocks(Info->BB, &Preds); in BuildBlockList()
132 Info->NumPreds = Preds.size(); in BuildBlockList()
134 Info->Preds = nullptr; in BuildBlockList()
136 Info->Preds = static_cast<BBInfo **>(Allocator.Allocate( in BuildBlockList()
140 BlkT *Pred = Preds[p]; in BuildBlockList()
145 Info->Preds[p] = BBMapBucket.second; in BuildBlockList()
153 Info->Preds[p] = PredInfo; in BuildBlockList()
[all …]
/external/llvm/lib/Transforms/Utils/
DBasicBlockUtils.cpp279 ArrayRef<BasicBlock *> Preds, in UpdateAnalysisInformation() argument
296 for (BasicBlock *Pred : Preds) { in UpdateAnalysisInformation()
324 for (BasicBlock *Pred : Preds) { in UpdateAnalysisInformation()
351 ArrayRef<BasicBlock *> Preds, BranchInst *BI, in UpdatePHINodes() argument
354 SmallPtrSet<BasicBlock *, 16> PredSet(Preds.begin(), Preds.end()); in UpdatePHINodes()
362 InVal = PN->getIncomingValueForBlock(Preds[0]); in UpdatePHINodes()
398 PHINode::Create(PN->getType(), Preds.size(), PN->getName() + ".ph", BI); in UpdatePHINodes()
417 ArrayRef<BasicBlock *> Preds, in SplitBlockPredecessors() argument
430 SplitLandingPadPredecessors(BB, Preds, Suffix, NewName.c_str(), NewBBs, DT, in SplitBlockPredecessors()
444 for (unsigned i = 0, e = Preds.size(); i != e; ++i) { in SplitBlockPredecessors()
[all …]
DFlattenCFG.cpp135 SmallPtrSet<BasicBlock *, 16> Preds(pred_begin(BB), pred_end(BB)); in FlattenParallelAndOr() local
136 for (SmallPtrSetIterator<BasicBlock *> PI = Preds.begin(), PE = Preds.end(); in FlattenParallelAndOr()
153 if (UnCondBlock || !PP || (Preds.count(PP) == 0) || in FlattenParallelAndOr()
169 if (PP && Preds.count(PP)) { in FlattenParallelAndOr()
206 if (Preds.count(PS) == 0) { in FlattenParallelAndOr()
DBreakCriticalEdges.cpp83 static void createPHIsForSplitLoopExit(ArrayRef<BasicBlock *> Preds, in createPHIsForSplitLoopExit() argument
104 PN->getType(), Preds.size(), "split", in createPHIsForSplitLoopExit()
106 for (unsigned i = 0, e = Preds.size(); i != e; ++i) in createPHIsForSplitLoopExit()
107 NewPN->addIncoming(V, Preds[i]); in createPHIsForSplitLoopExit()
DPromoteMemoryToRegister.cpp733 SmallVector<BasicBlock *, 16> Preds(pred_begin(BB), pred_end(BB)); in run() local
738 std::sort(Preds.begin(), Preds.end()); in run()
745 Preds.begin(), Preds.end(), SomePHI->getIncomingBlock(i)); in run()
746 assert(EntIt != Preds.end() && *EntIt == SomePHI->getIncomingBlock(i) && in run()
750 Preds.erase(EntIt); in run()
762 for (unsigned pred = 0, e = Preds.size(); pred != e; ++pred) in run()
763 SomePHI->addIncoming(UndefVal, Preds[pred]); in run()
/external/clang/test/Analysis/
Dblocks.mm21 // CHECK-NEXT: Preds (1): B2
25 // CHECK-NEXT: Preds (1): B1
47 // CHECK-NEXT: Preds (1): B2
51 // CHECK-NEXT: Preds (1): B1
71 // CHECK-NEXT: Preds (1): B2
75 // CHECK-NEXT: Preds (1): B1
/external/llvm/lib/Target/PowerPC/
DPPCHazardRecognizers.cpp40 for (unsigned i = 0, ie = (unsigned) SU->Preds.size(); i != ie; ++i) { in isLoadAfterStore()
41 const MCInstrDesc *PredMCID = DAG->getInstrDesc(SU->Preds[i].getSUnit()); in isLoadAfterStore()
45 if (!SU->Preds[i].isNormalMemory() && !SU->Preds[i].isBarrier()) in isLoadAfterStore()
49 if (SU->Preds[i].getSUnit() == CurGroup[j]) in isLoadAfterStore()
66 for (unsigned i = 0, ie = (unsigned) SU->Preds.size(); i != ie; ++i) { in isBCTRAfterSet()
67 const MCInstrDesc *PredMCID = DAG->getInstrDesc(SU->Preds[i].getSUnit()); in isBCTRAfterSet()
71 if (SU->Preds[i].isCtrl()) in isBCTRAfterSet()
75 if (SU->Preds[i].getSUnit() == CurGroup[j]) in isBCTRAfterSet()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/PowerPC/
DPPCHazardRecognizers.cpp40 for (unsigned i = 0, ie = (unsigned) SU->Preds.size(); i != ie; ++i) { in isLoadAfterStore()
41 const MCInstrDesc *PredMCID = DAG->getInstrDesc(SU->Preds[i].getSUnit()); in isLoadAfterStore()
45 if (!SU->Preds[i].isNormalMemory() && !SU->Preds[i].isBarrier()) in isLoadAfterStore()
49 if (SU->Preds[i].getSUnit() == CurGroup[j]) in isLoadAfterStore()
66 for (unsigned i = 0, ie = (unsigned) SU->Preds.size(); i != ie; ++i) { in isBCTRAfterSet()
67 const MCInstrDesc *PredMCID = DAG->getInstrDesc(SU->Preds[i].getSUnit()); in isBCTRAfterSet()
71 if (SU->Preds[i].isCtrl()) in isBCTRAfterSet()
75 if (SU->Preds[i].getSUnit() == CurGroup[j]) in isBCTRAfterSet()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/ARM/
DARMInstructionSelector.cpp287 std::pair<ARMCC::CondCodes, ARMCC::CondCodes> Preds = {ARMCC::AL, ARMCC::AL}; in getComparePreds() local
290 Preds = {ARMCC::GT, ARMCC::MI}; in getComparePreds()
293 Preds = {ARMCC::EQ, ARMCC::VS}; in getComparePreds()
297 Preds.first = ARMCC::EQ; in getComparePreds()
301 Preds.first = ARMCC::GT; in getComparePreds()
305 Preds.first = ARMCC::GE; in getComparePreds()
309 Preds.first = ARMCC::HI; in getComparePreds()
312 Preds.first = ARMCC::MI; in getComparePreds()
316 Preds.first = ARMCC::LS; in getComparePreds()
319 Preds.first = ARMCC::VC; in getComparePreds()
[all …]
/external/clang/lib/StaticAnalyzer/Core/
DExplodedGraph.cpp220 Preds.addNode(V, G); in addPredecessor()
380 if (N->Preds.empty()) { in trim()
386 WL1.append(N->Preds.begin(), N->Preds.end()); in trim()
413 if (N->Preds.empty()) in trim()
421 for (ExplodedNode::pred_iterator I = N->Preds.begin(), E = N->Preds.end(); in trim()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/Hexagon/
DHexagonSubtarget.cpp134 for (auto &D : SU.Preds) in apply()
163 for (SDep &PI : SI.getSUnit()->Preds) { in apply()
451 auto F = std::find(Dst->Preds.begin(), Dst->Preds.end(), T); in restoreLatency()
452 assert(F != Dst->Preds.end()); in restoreLatency()
468 auto F = std::find(Dst->Preds.begin(), Dst->Preds.end(), T); in changeLatency()
469 assert(F != Dst->Preds.end()); in changeLatency()
513 SUnit *SrcBest = getZeroLatency(Dst, Dst->Preds); in isBestZeroLatency()
555 for (auto &I : DstBest->Preds) in isBestZeroLatency()
/external/clang/include/clang/StaticAnalyzer/Core/PathSensitive/
DExplodedGraph.h119 NodeGroup Preds; variable
179 unsigned pred_size() const { return Preds.size(); } in pred_size()
181 bool pred_empty() const { return Preds.empty(); } in pred_empty()
207 pred_iterator pred_begin() { return Preds.begin(); } in pred_begin()
208 pred_iterator pred_end() { return Preds.end(); } in pred_end()
241 void replacePredecessor(ExplodedNode *node) { Preds.replaceNode(node); } in replacePredecessor()
/external/llvm/lib/CodeGen/SelectionDAG/
DResourcePriorityQueue.cpp72 for (SUnit::pred_iterator I = SU->Preds.begin(), E = SU->Preds.end(); in numberRCValPredInSU()
157 for (SUnit::pred_iterator I = SU->Preds.begin(), E = SU->Preds.end(); in numberCtrlPredInSU()
217 for (SUnit::const_pred_iterator I = SU->Preds.begin(), E = SU->Preds.end(); in getSingleUnscheduledPred()
509 for (SUnit::pred_iterator I = SU->Preds.begin(), E = SU->Preds.end(); in scheduledNode()
544 HorizontalVerticalBalance -= (SU->Preds.size() - numberCtrlPredInSU(SU)); in scheduledNode()
/external/clang/include/clang/Analysis/
DCFG.h473 AdjacentBlocks Preds; variable
493 BlockID(blockid), Preds(C, 1), Succs(C, 1), HasNoReturnElement(false), in CFGBlock()
531 pred_iterator pred_begin() { return Preds.begin(); } in pred_begin()
532 pred_iterator pred_end() { return Preds.end(); } in pred_end()
533 const_pred_iterator pred_begin() const { return Preds.begin(); } in pred_begin()
534 const_pred_iterator pred_end() const { return Preds.end(); } in pred_end()
536 pred_reverse_iterator pred_rbegin() { return Preds.rbegin(); } in pred_rbegin()
537 pred_reverse_iterator pred_rend() { return Preds.rend(); } in pred_rend()
538 const_pred_reverse_iterator pred_rbegin() const { return Preds.rbegin(); } in pred_rbegin()
539 const_pred_reverse_iterator pred_rend() const { return Preds.rend(); } in pred_rend()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/WebAssembly/
DWebAssemblyFixIrreducibleControlFlow.cpp87 SmallVector<MachineBasicBlock *, 2> Preds; member in __anon1ff66ce00211::MetaBlock
92 : Block(MBB), Preds(MBB->pred_begin(), MBB->pred_end()), in MetaBlock()
99 Preds.push_back(Pred); in MetaBlock()
105 return Preds; in predecessors()

123456