Home
last modified time | relevance | path

Searched refs:OuterLoop (Results 1 – 20 of 20) sorted by relevance

/external/llvm-project/llvm/lib/Analysis/
DLoopNestAnalysis.cpp36 static bool checkLoopsStructure(const Loop &OuterLoop, const Loop &InnerLoop,
54 bool LoopNest::arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop, in arePerfectlyNested() argument
56 assert(!OuterLoop.isInnermost() && "Outer loop should have subloops"); in arePerfectlyNested()
58 LLVM_DEBUG(dbgs() << "Checking whether loop '" << OuterLoop.getName() in arePerfectlyNested()
68 if (!checkLoopsStructure(OuterLoop, InnerLoop, SE)) { in arePerfectlyNested()
74 auto OuterLoopLB = OuterLoop.getBounds(SE); in arePerfectlyNested()
77 << OuterLoop << "\n";); in arePerfectlyNested()
82 const BasicBlock *Latch = OuterLoop.getLoopLatch(); in arePerfectlyNested()
141 const BasicBlock *OuterLoopHeader = OuterLoop.getHeader(); in arePerfectlyNested()
142 const BasicBlock *OuterLoopLatch = OuterLoop.getLoopLatch(); in arePerfectlyNested()
[all …]
DBlockFrequencyInfoImpl.cpp297 const LoopData *OuterLoop, in addToDist() argument
304 auto isLoopHeader = [&OuterLoop](const BlockNode &Node) { in addToDist()
305 return OuterLoop && OuterLoop->isHeader(Node); in addToDist()
329 if (Working[Resolved.Index].getContainingLoop() != OuterLoop) { in addToDist()
338 assert((!OuterLoop || !OuterLoop->isIrreducible()) && in addToDist()
349 assert(OuterLoop && OuterLoop->isIrreducible() && !isLoopHeader(Resolved) && in addToDist()
359 const LoopData *OuterLoop, LoopData &Loop, Distribution &Dist) { in addLoopSuccessorsToDist() argument
362 if (!addToDist(Dist, OuterLoop, Loop.getHeader(), I.first, in addLoopSuccessorsToDist()
432 LoopData *OuterLoop, in distributeMass() argument
450 assert(OuterLoop && "backedge or exit outside of loop"); in distributeMass()
[all …]
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Analysis/
DBlockFrequencyInfoImpl.cpp291 const LoopData *OuterLoop, in addToDist() argument
298 auto isLoopHeader = [&OuterLoop](const BlockNode &Node) { in addToDist()
299 return OuterLoop && OuterLoop->isHeader(Node); in addToDist()
323 if (Working[Resolved.Index].getContainingLoop() != OuterLoop) { in addToDist()
332 assert((!OuterLoop || !OuterLoop->isIrreducible()) && in addToDist()
343 assert(OuterLoop && OuterLoop->isIrreducible() && !isLoopHeader(Resolved) && in addToDist()
353 const LoopData *OuterLoop, LoopData &Loop, Distribution &Dist) { in addLoopSuccessorsToDist() argument
356 if (!addToDist(Dist, OuterLoop, Loop.getHeader(), I.first, in addLoopSuccessorsToDist()
426 LoopData *OuterLoop, in distributeMass() argument
444 assert(OuterLoop && "backedge or exit outside of loop"); in distributeMass()
[all …]
/external/llvm/lib/Analysis/
DBlockFrequencyInfoImpl.cpp267 const LoopData *OuterLoop, in addToDist() argument
274 auto isLoopHeader = [&OuterLoop](const BlockNode &Node) { in addToDist()
275 return OuterLoop && OuterLoop->isHeader(Node); in addToDist()
299 if (Working[Resolved.Index].getContainingLoop() != OuterLoop) { in addToDist()
308 assert((!OuterLoop || !OuterLoop->isIrreducible()) && in addToDist()
319 assert(OuterLoop && OuterLoop->isIrreducible() && !isLoopHeader(Resolved) && in addToDist()
329 const LoopData *OuterLoop, LoopData &Loop, Distribution &Dist) { in addLoopSuccessorsToDist() argument
332 if (!addToDist(Dist, OuterLoop, Loop.getHeader(), I.first, in addLoopSuccessorsToDist()
401 LoopData *OuterLoop, in distributeMass() argument
419 assert(OuterLoop && "backedge or exit outside of loop"); in distributeMass()
[all …]
/external/llvm/lib/Transforms/Scalar/
DLoopInterchange.cpp334 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), LI(LI), DT(DT), in LoopInterchangeLegality()
356 Loop *OuterLoop; member in __anon64106c9e0111::LoopInterchangeLegality
372 : OuterLoop(Outer), InnerLoop(Inner), SE(SE) {} in LoopInterchangeProfitability()
381 Loop *OuterLoop; member in __anon64106c9e0111::LoopInterchangeProfitability
395 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), LI(LI), DT(DT), in LoopInterchangeTransform()
401 void restructureLoops(Loop *InnerLoop, Loop *OuterLoop);
402 void removeChildLoop(Loop *OuterLoop, Loop *InnerLoop);
413 Loop *OuterLoop; member in __anon64106c9e0111::LoopInterchangeTransform
577 Loop *OuterLoop = LoopList[OuterLoopId]; in processLoop() local
579 LoopInterchangeLegality LIL(OuterLoop, InnerLoop, SE, LI, DT, in processLoop()
[all …]
/external/llvm-project/llvm/lib/Transforms/Scalar/
DLoopInterchange.cpp332 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeLegality()
360 Loop *OuterLoop; member in __anon388fb9cc0211::LoopInterchangeLegality
379 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeProfitability()
388 Loop *OuterLoop; member in __anon388fb9cc0211::LoopInterchangeProfitability
405 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), LI(LI), DT(DT), in LoopInterchangeTransform()
413 void removeChildLoop(Loop *OuterLoop, Loop *InnerLoop);
419 Loop *OuterLoop; member in __anon388fb9cc0211::LoopInterchangeTransform
543 Loop *OuterLoop = LoopList[OuterLoopId]; in processLoop() local
545 LoopInterchangeLegality LIL(OuterLoop, InnerLoop, SE, ORE); in processLoop()
551 LoopInterchangeProfitability LIP(OuterLoop, InnerLoop, SE, ORE); in processLoop()
[all …]
DLoopFlatten.cpp75 Loop *OuterLoop = nullptr; member
91 FlattenInfo(Loop *OL, Loop *IL) : OuterLoop(OL), InnerLoop(IL) {}; in FlattenInfo()
232 if (!OuterPHI || OuterPHI->getParent() != FI.OuterLoop->getHeader()) { in checkPHIs()
242 OuterPHI->getIncomingValueForBlock(FI.OuterLoop->getLoopLatch())); in checkPHIs()
263 for (PHINode &OuterPHI : FI.OuterLoop->getHeader()->phis()) { in checkPHIs()
284 for (auto *B : FI.OuterLoop->getBlocks()) { in checkOuterLoopInsts()
430 Function *F = FI.OuterLoop->getHeader()->getParent(); in checkOverflow()
441 FI.OuterLoop->getLoopPreheader()->getTerminator(), DT); in checkOverflow()
474 if (!findLoopComponents(FI.OuterLoop, IterationInstructions, FI.OuterInductionPHI, in CanFlattenLoopPair()
480 if (!FI.OuterLoop->isLoopInvariant(FI.InnerLimit)) { in CanFlattenLoopPair()
[all …]
DLoopSimplifyCFG.cpp390 if (Loop *OuterLoop = LI.getLoopFor(Preheader)) { in handleDeadExits() local
399 if (StillReachable != OuterLoop) { in handleDeadExits()
401 removeBlockFromLoops(NewPreheader, OuterLoop, StillReachable); in handleDeadExits()
403 removeBlockFromLoops(BB, OuterLoop, StillReachable); in handleDeadExits()
404 OuterLoop->removeChildLoop(&L); in handleDeadExits()
413 Loop *FixLCSSALoop = OuterLoop; in handleDeadExits()
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/
DLoopInterchange.cpp330 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeLegality()
358 Loop *OuterLoop; member in __anon11272bc00211::LoopInterchangeLegality
377 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeProfitability()
386 Loop *OuterLoop; member in __anon11272bc00211::LoopInterchangeProfitability
403 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), LI(LI), DT(DT), in LoopInterchangeTransform()
411 void removeChildLoop(Loop *OuterLoop, Loop *InnerLoop);
418 Loop *OuterLoop; member in __anon11272bc00211::LoopInterchangeTransform
557 Loop *OuterLoop = LoopList[OuterLoopId]; in processLoop() local
559 LoopInterchangeLegality LIL(OuterLoop, InnerLoop, SE, ORE); in processLoop()
565 LoopInterchangeProfitability LIP(OuterLoop, InnerLoop, SE, ORE); in processLoop()
[all …]
DLoopSimplifyCFG.cpp383 if (Loop *OuterLoop = LI.getLoopFor(Preheader)) { in handleDeadExits() local
392 if (StillReachable != OuterLoop) { in handleDeadExits()
394 removeBlockFromLoops(NewPreheader, OuterLoop, StillReachable); in handleDeadExits()
396 removeBlockFromLoops(BB, OuterLoop, StillReachable); in handleDeadExits()
397 OuterLoop->removeChildLoop(&L); in handleDeadExits()
406 Loop *FixLCSSALoop = OuterLoop; in handleDeadExits()
/external/llvm/include/llvm/Analysis/
DBlockFrequencyInfoImpl.h399 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
409 bool addToDist(Distribution &Dist, const LoopData *OuterLoop,
426 analyzeIrreducible(const bfi_detail::IrreducibleGraph &G, LoopData *OuterLoop,
435 void updateLoopWithIrreducible(LoopData &OuterLoop);
443 void distributeMass(const BlockNode &Source, LoopData *OuterLoop,
587 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
590 initialize(OuterLoop, addBlockEdges);
594 void initialize(const BFIBase::LoopData *OuterLoop,
596 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
604 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Analysis/
DBlockFrequencyInfoImpl.h436 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
446 bool addToDist(Distribution &Dist, const LoopData *OuterLoop,
463 analyzeIrreducible(const bfi_detail::IrreducibleGraph &G, LoopData *OuterLoop,
472 void updateLoopWithIrreducible(LoopData &OuterLoop);
480 void distributeMass(const BlockNode &Source, LoopData *OuterLoop,
629 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
631 initialize(OuterLoop, addBlockEdges);
635 void initialize(const BFIBase::LoopData *OuterLoop,
637 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
647 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
/external/llvm-project/llvm/include/llvm/Analysis/
DBlockFrequencyInfoImpl.h440 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
450 bool addToDist(Distribution &Dist, const LoopData *OuterLoop,
467 analyzeIrreducible(const bfi_detail::IrreducibleGraph &G, LoopData *OuterLoop,
476 void updateLoopWithIrreducible(LoopData &OuterLoop);
484 void distributeMass(const BlockNode &Source, LoopData *OuterLoop,
638 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
640 initialize(OuterLoop, addBlockEdges);
644 void initialize(const BFIBase::LoopData *OuterLoop,
646 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
656 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
DLoopNestAnalysis.h48 static bool arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop,
/external/llvm-project/llvm/test/Analysis/MemorySSA/
Dmultiple-backedges-hal.ll42 br label %OuterLoop
44 OuterLoop:
55 ; CHECK: 4 = MemoryPhi({OuterLoop,2},{InnerLoop,3})
69 br i1 %KeepGoing.Tail, label %End, label %OuterLoop
/external/llvm/test/Transforms/Util/MemorySSA/
Dmultiple-backedges-hal.ll42 br label %OuterLoop
44 OuterLoop:
55 ; CHECK: 4 = MemoryPhi({OuterLoop,2},{InnerLoop,3})
69 br i1 %KeepGoing.Tail, label %End, label %OuterLoop
/external/llvm-project/polly/lib/CodeGen/
DLoopGenerators.cpp103 Loop *OuterLoop = LI.getLoopFor(BeforeBB); in createLoop() local
106 if (OuterLoop) in createLoop()
107 OuterLoop->addChildLoop(NewLoop); in createLoop()
111 if (OuterLoop) { in createLoop()
113 OuterLoop->addBasicBlockToLoop(GuardBB, LI); in createLoop()
114 OuterLoop->addBasicBlockToLoop(PreHeaderBB, LI); in createLoop()
/external/llvm-project/polly/lib/Transform/
DZoneAlgo.cpp315 static bool isInsideLoop(Loop *OuterLoop, Loop *InnerLoop) { in isInsideLoop() argument
318 return !OuterLoop || OuterLoop->contains(InnerLoop); in isInsideLoop()
/external/llvm-project/polly/lib/Support/
DScopHelper.cpp555 Loop *OuterLoop = R.outermostLoopInRegion(L); in hasVariantIndex() local
556 if (!SE.isLoopInvariant(PtrSCEV, OuterLoop)) in hasVariantIndex()
/external/llvm-project/polly/lib/Analysis/
DScopInfo.cpp2481 Loop *OuterLoop = R.outermostLoopInRegion(const_cast<Loop *>(L)); in getRelativeLoopDepth() local
2482 assert(OuterLoop); in getRelativeLoopDepth()
2483 return L->getLoopDepth() - OuterLoop->getLoopDepth(); in getRelativeLoopDepth()