maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

[NFC] Teach getInnermostLoopFor walk up the loop trees 

This should be NFC in current use case of this method, but it will
help to use it for solving more compex tasks in follow-up patches.

llvm-svn: 354227
This commit is contained in:
Max Kazantsev 2019-02-17 18:21:51 +00:00
parent f62aeda58d
commit 4561475e09
1 changed files with 10 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
llvm/lib/Transforms/Scalar/LoopSimplifyCFG.cpp
View File

@ -94,15 +94,19 @@ static void removeBlockFromLoops(BasicBlock *BB, Loop *FirstLoop,
/// contains the header of loop \p L.
static Loop *getInnermostLoopFor(SmallPtrSetImpl<BasicBlock *> &BBs,
Loop &L, LoopInfo &LI) {
Loop *StillReachable = nullptr;
Loop *Innermost = nullptr;
for (BasicBlock *BB : BBs) {
Loop *BBL = LI.getLoopFor(BB);
if (BBL && BBL->contains(L.getHeader()))
if (!StillReachable ||
BBL->getLoopDepth() > StillReachable->getLoopDepth())
StillReachable = BBL;
while (BBL && !BBL->contains(L.getHeader()))
BBL = BBL->getParentLoop();
if (BBL == &L)
BBL = BBL->getParentLoop();
if (!BBL)
continue;
if (!Innermost || BBL->getLoopDepth() > Innermost->getLoopDepth())
Innermost = BBL;
}
return StillReachable;
return Innermost;
}
namespace {