]> granicus.if.org Git - llvm/commit
[LICM] When we are recomputing the alias sets for a subloop, we cannot
authorChandler Carruth <chandlerc@gmail.com>
Fri, 27 Jan 2017 10:27:32 +0000 (10:27 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Fri, 27 Jan 2017 10:27:32 +0000 (10:27 +0000)
commitcce6712519e7ff405ad1c6453a139ad543b38215
treea748cd8883e0a277affa8be3a0a200fa6896b854
parent0fa88773d572638c348463ef4ca959560d2be917
[LICM] When we are recomputing the alias sets for a subloop, we cannot
skip sub-subloops.

The logic to skip subloops dated from when this code was shared with the
cached case. Once it was factored out to only run in the case of
recomputed subloops it became a dangerous bug. If a subsubloop contained
an interfering instruction it would be silently skipped from the alias
sets for LICM.

With the old pass manager this was extremely hard to trigger as it would
require failing to visit these subloops with the LICM pass but then
visiting the outer loop somehow. I've not yet contrived any test case
that actually manages to trigger this.

But with the new pass manager we don't do the cross-loop caching hack
that the old PM does and so we recompute alias set information from
first principles. While this seems much cleaner and simpler it exposed
this bug and would subtly miscompile code due to failing to correctly
model the aliasing constraints of deeply nested loops.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@293273 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/LICM.cpp
test/Transforms/LICM/unrolled-deeply-nested.ll [new file with mode: 0644]