[LoopSimplify] Rebuild LCSSA for the inner loop after separating nested loops.
authorMichael Zolotukhin <mzolotukhin@apple.com>
Tue, 9 Aug 2016 22:44:56 +0000 (22:44 +0000)
committerMichael Zolotukhin <mzolotukhin@apple.com>
Tue, 9 Aug 2016 22:44:56 +0000 (22:44 +0000)
commitaae168f9934eaba1898edd987852778aff70cdc4
tree15c1f0f770097cf304a20fb543390ca82ba0ca24
parent3c05edfd5ef56685c3429e44d2128f26b6198e54
[LoopSimplify] Rebuild LCSSA for the inner loop after separating nested loops.

Summary:
This hopefully fixes PR28825. The problem now was that a value from the
original loop was used in a subloop, which became a sibling after separation.
While a subloop doesn't need an lcssa phi node, a sibling does, and that's
where we broke LCSSA. The most natural way to fix this now is to simply call
formLCSSA on the original loop: it'll do what we've been doing before plus
it'll cover situations described above.

I think we don't need to run formLCSSARecursively here, and we have an assert
to verify this (I've tried testing it on LLVM testsuite + SPECs). I'd be happy
to be corrected here though.

I also changed a run line in the test from '-lcssa -loop-unroll' to
'-lcssa -loop-simplify -indvars', because it exercises LCSSA
preservation to the same extent, but also makes less unrelated
transformation on the CFG, which makes it easier to verify.

Reviewers: chandlerc, sanjoy, silvas

Subscribers: llvm-commits

Differential Revision: https://reviews.llvm.org/D23288

llvm-svn: 278173
llvm/lib/Transforms/Utils/LoopSimplify.cpp
llvm/test/Transforms/LoopSimplify/pr28272.ll