1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 19:23:23 +01:00
llvm-mirror/test/Analysis/LoopNestAnalysis
Ta-Wei Tu 9380a91af9 [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