llvm-project/llvm/test/Analysis/LoopNestAnalysis
Ta-Wei Tu abbd652dd6 [LoopNest] False negative of `arePerfectlyNested` with LCSSA loops
Summary: The LCSSA pass (required for all loop passes) sometimes adds
additional blocks containing LCSSA variables, and checkLoopsStructure
may return false even when the loops are perfectly nested in this case.
This is because the successor of the exit block of the inner loop now
points to the LCSSA block instead of the latch block of the outer loop.
Examples are shown in the test nests-with-lcssa.ll.

To fix the issue, the successor of the exit block of the inner loop can
now point to a block in which all instructions are LCSSA phi node
(except the terminator), and the sole successor of that block should
point to the latch block of the outer loop.

Reviewed By: Whitney, etiotto

Differential Revision: https://reviews.llvm.org/D86133
2020-08-25 16:20:52 +00:00
..
imperfectnest.ll [LoopNest]: Analysis to discover properties of a loop nest. 2020-03-03 18:25:19 +00:00
infinite.ll [LoopNest]: Analysis to discover properties of a loop nest. 2020-03-03 18:25:19 +00:00
nests-with-lcssa.ll [LoopNest] False negative of `arePerfectlyNested` with LCSSA loops 2020-08-25 16:20:52 +00:00
perfectnest.ll [LoopNest]: Analysis to discover properties of a loop nest. 2020-03-03 18:25:19 +00:00