Home
last modified time | relevance | path

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

12

/aosp_15_r20/external/swiftshader/third_party/llvm-16.0/llvm/lib/Analysis/
H A DLoopNestAnalysis.cpp35 static bool checkLoopsStructure(const Loop &OuterLoop, const Loop &InnerLoop,
52 static CmpInst *getOuterLoopLatchCmp(const Loop &OuterLoop) { in getOuterLoopLatchCmp() argument
54 const BasicBlock *Latch = OuterLoop.getLoopLatch(); in getOuterLoopLatchCmp()
103 bool LoopNest::arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop, in arePerfectlyNested() argument
105 return (analyzeLoopNestForPerfectNest(OuterLoop, InnerLoop, SE) == in arePerfectlyNested()
110 const Loop &OuterLoop, const Loop &InnerLoop, ScalarEvolution &SE) { in analyzeLoopNestForPerfectNest() argument
112 assert(!OuterLoop.isInnermost() && "Outer loop should have subloops"); in analyzeLoopNestForPerfectNest()
114 LLVM_DEBUG(dbgs() << "Checking whether loop '" << OuterLoop.getName() in analyzeLoopNestForPerfectNest()
124 if (!checkLoopsStructure(OuterLoop, InnerLoop, SE)) { in analyzeLoopNestForPerfectNest()
130 auto OuterLoopLB = OuterLoop.getBounds(SE); in analyzeLoopNestForPerfectNest()
[all …]
H A DBlockFrequencyInfoImpl.cpp312 const LoopData *OuterLoop, in addToDist() argument
319 auto isLoopHeader = [&OuterLoop](const BlockNode &Node) { in addToDist()
320 return OuterLoop && OuterLoop->isHeader(Node); in addToDist()
344 if (Working[Resolved.Index].getContainingLoop() != OuterLoop) { in addToDist()
353 assert((!OuterLoop || !OuterLoop->isIrreducible()) && in addToDist()
364 assert(OuterLoop && OuterLoop->isIrreducible() && !isLoopHeader(Resolved) && in addToDist()
374 const LoopData *OuterLoop, LoopData &Loop, Distribution &Dist) { in addLoopSuccessorsToDist() argument
377 if (!addToDist(Dist, OuterLoop, Loop.getHeader(), I.first, in addLoopSuccessorsToDist()
447 LoopData *OuterLoop, in distributeMass() argument
465 assert(OuterLoop && "backedge or exit outside of loop"); in distributeMass()
[all …]
/aosp_15_r20/external/swiftshader/third_party/llvm-16.0/llvm/lib/Transforms/Scalar/
H A DLoopInterchange.cpp250 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeLegality()
286 Loop *OuterLoop; member in __anonb87c35b50211::LoopInterchangeLegality
308 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeProfitability()
311 bool isProfitable(const Loop *InnerLoop, const Loop *OuterLoop,
326 Loop *OuterLoop; member in __anonb87c35b50211::LoopInterchangeProfitability
342 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), LI(LI), DT(DT), LIL(LIL) {} in LoopInterchangeTransform()
349 void removeChildLoop(Loop *OuterLoop, Loop *InnerLoop);
355 Loop *OuterLoop; member in __anonb87c35b50211::LoopInterchangeTransform
508 bool processLoop(Loop *InnerLoop, Loop *OuterLoop, unsigned InnerLoopId, in processLoop()
514 LoopInterchangeLegality LIL(OuterLoop, InnerLoop, SE, ORE); in processLoop()
[all …]
H A DLoopFlatten.cpp113 Loop *OuterLoop = nullptr; // The loop pair to be flattened. member
147 FlattenInfo(Loop *OL, Loop *IL) : OuterLoop(OL), InnerLoop(IL){}; in FlattenInfo()
498 if (!OuterPHI || OuterPHI->getParent() != FI.OuterLoop->getHeader()) { in checkPHIs()
508 OuterPHI->getIncomingValueForBlock(FI.OuterLoop->getLoopLatch())); in checkPHIs()
529 for (PHINode &OuterPHI : FI.OuterLoop->getHeader()->phis()) { in checkPHIs()
552 for (auto *B : FI.OuterLoop->getBlocks()) { in checkOuterLoopInsts()
636 Function *F = FI.OuterLoop->getHeader()->getParent(); in checkOverflow()
647 FI.OuterLoop->getLoopPreheader()->getTerminator(), DT); in checkOverflow()
691 if (!findLoopComponents(FI.OuterLoop, IterationInstructions, in CanFlattenLoopPair()
698 if (!FI.OuterLoop->isLoopInvariant(FI.InnerTripCount)) { in CanFlattenLoopPair()
[all …]
H A DLoopSimplifyCFG.cpp387 if (Loop *OuterLoop = LI.getLoopFor(Preheader)) { in handleDeadExits() local
396 if (StillReachable != OuterLoop) { in handleDeadExits()
398 removeBlockFromLoops(NewPreheader, OuterLoop, StillReachable); in handleDeadExits()
400 removeBlockFromLoops(BB, OuterLoop, StillReachable); in handleDeadExits()
401 OuterLoop->removeChildLoop(&L); in handleDeadExits()
410 Loop *FixLCSSALoop = OuterLoop; in handleDeadExits()
/aosp_15_r20/external/swiftshader/third_party/llvm-10.0/llvm/lib/Analysis/
H A 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 …]
/aosp_15_r20/external/llvm/lib/Analysis/
H A 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 …]
/aosp_15_r20/external/llvm/lib/Transforms/Scalar/
H A DLoopInterchange.cpp334 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), LI(LI), DT(DT), in LoopInterchangeLegality()
356 Loop *OuterLoop; member in __anon7cc3fe0d0111::LoopInterchangeLegality
372 : OuterLoop(Outer), InnerLoop(Inner), SE(SE) {} in LoopInterchangeProfitability()
381 Loop *OuterLoop; member in __anon7cc3fe0d0111::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 __anon7cc3fe0d0111::LoopInterchangeTransform
577 Loop *OuterLoop = LoopList[OuterLoopId]; in processLoop() local
579 LoopInterchangeLegality LIL(OuterLoop, InnerLoop, SE, LI, DT, in processLoop()
[all …]
/aosp_15_r20/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/
H A DLoopInterchange.cpp330 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeLegality()
358 Loop *OuterLoop; member in __anon52a5d0ef0211::LoopInterchangeLegality
377 : OuterLoop(Outer), InnerLoop(Inner), SE(SE), ORE(ORE) {} in LoopInterchangeProfitability()
386 Loop *OuterLoop; member in __anon52a5d0ef0211::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 __anon52a5d0ef0211::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 …]
H A 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()
/aosp_15_r20/external/llvm/include/llvm/Analysis/
H A 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 …]
/aosp_15_r20/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Analysis/
H A 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 …]
/aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567b/include/llvm/Analysis/
DBlockFrequencyInfoImpl.h446 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
456 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,
634 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
636 initialize(OuterLoop, addBlockEdges);
640 void initialize(const BFIBase::LoopData *OuterLoop,
642 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
652 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
DLoopNestAnalysis.h51 static bool arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop,
56 static InstrVectorTy getInterveningInstructions(const Loop &OuterLoop,
193 static LoopNestEnum analyzeLoopNestForPerfectNest(const Loop &OuterLoop,
/aosp_15_r20/external/swiftshader/third_party/llvm-16.0/llvm/include/llvm/Analysis/
H A DBlockFrequencyInfoImpl.h445 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
455 bool addToDist(Distribution &Dist, const LoopData *OuterLoop,
466 analyzeIrreducible(const bfi_detail::IrreducibleGraph &G, LoopData *OuterLoop,
475 void updateLoopWithIrreducible(LoopData &OuterLoop);
483 void distributeMass(const BlockNode &Source, LoopData *OuterLoop,
637 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
639 initialize(OuterLoop, addBlockEdges);
643 void initialize(const BFIBase::LoopData *OuterLoop,
645 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
655 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
H A DLoopNestAnalysis.h51 static bool arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop,
56 static InstrVectorTy getInterveningInstructions(const Loop &OuterLoop,
193 static LoopNestEnum analyzeLoopNestForPerfectNest(const Loop &OuterLoop,
/aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r522817/include/llvm/Analysis/
DBlockFrequencyInfoImpl.h446 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
456 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,
637 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
639 initialize(OuterLoop, addBlockEdges);
643 void initialize(const BFIBase::LoopData *OuterLoop,
645 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
655 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
DLoopNestAnalysis.h51 static bool arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop,
56 static InstrVectorTy getInterveningInstructions(const Loop &OuterLoop,
193 static LoopNestEnum analyzeLoopNestForPerfectNest(const Loop &OuterLoop,
/aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567/include/llvm/Analysis/
DBlockFrequencyInfoImpl.h446 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
456 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,
634 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
636 initialize(OuterLoop, addBlockEdges);
640 void initialize(const BFIBase::LoopData *OuterLoop,
642 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
652 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
DLoopNestAnalysis.h51 static bool arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop,
56 static InstrVectorTy getInterveningInstructions(const Loop &OuterLoop,
193 static LoopNestEnum analyzeLoopNestForPerfectNest(const Loop &OuterLoop,
/aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r536225/include/llvm/Analysis/
DBlockFrequencyInfoImpl.h446 bool addLoopSuccessorsToDist(const LoopData *OuterLoop, LoopData &Loop,
456 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,
634 IrreducibleGraph(BFIBase &BFI, const BFIBase::LoopData *OuterLoop,
636 initialize(OuterLoop, addBlockEdges);
640 void initialize(const BFIBase::LoopData *OuterLoop,
642 void addNodesInLoop(const BFIBase::LoopData &OuterLoop);
652 void addEdges(const BlockNode &Node, const BFIBase::LoopData *OuterLoop,
[all …]
DLoopNestAnalysis.h51 static bool arePerfectlyNested(const Loop &OuterLoop, const Loop &InnerLoop,
56 static InstrVectorTy getInterveningInstructions(const Loop &OuterLoop,
193 static LoopNestEnum analyzeLoopNestForPerfectNest(const Loop &OuterLoop,
/aosp_15_r20/art/test/559-checker-irreducible-loop/smali/
H A DIrreducibleLoop.smali283 ## CHECK: LoadClass loop:<<OuterLoop:B\d+>> irreducible:false
284 ## CHECK: Goto outer_loop:<<OuterLoop>> irreducible:true
326 ## CHECK-DAG: Goto loop:<<OuterLoop:B\d+>> outer_loop:none irreducible:true
327 ## CHECK-DAG: Goto outer_loop:<<OuterLoop>> irreducible:false
421 ## CHECK-DAG: Goto loop:<<OuterLoop:B\d+>> outer_loop:none irreducible:true
422 ## CHECK-DAG: Goto outer_loop:<<OuterLoop>> irreducible:true
470 ## CHECK-DAG: Goto loop:<<OuterLoop:B\d+>> outer_loop:none irreducible:true
471 ## CHECK-DAG: Goto outer_loop:<<OuterLoop>> irreducible:true
522 ## CHECK-DAG: Goto loop:<<OuterLoop:B\d+>> outer_loop:none irreducible:true
523 ## CHECK-DAG: Goto outer_loop:<<OuterLoop>> irreducible:true
/aosp_15_r20/external/llvm/test/Transforms/Util/MemorySSA/
H A 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
/aosp_15_r20/art/test/570-checker-osr/smali/
H A DOsr.smali23 ## CHECK-DAG: SuspendCheck loop:<<OuterLoop:B\d+>> outer_loop:none
24 ## CHECK-DAG: SuspendCheck loop:{{B\d+}} outer_loop:<<OuterLoop>>

12