[SROA] Fix PR18615 with some long overdue simplifications to the bounds
authorChandler Carruth <chandlerc@gmail.com>
Wed, 26 Feb 2014 03:14:14 +0000 (03:14 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Wed, 26 Feb 2014 03:14:14 +0000 (03:14 +0000)
commit50bc165c54c61ac08dc8c406391fecdd4f7861b3
treea2669240795eed601ea85f002532b86891724094
parent5820a9389eaa9daecf40d5b21cdc48a30a32344b
[SROA] Fix PR18615 with some long overdue simplifications to the bounds
checking in SROA.

The primary change is to just rely on uge for checking that the offset
is within the allocation size. This removes the explicit checks against
isNegative which were terribly error prone (including the reversed logic
that led to PR18615) and prevented us from supporting stack allocations
larger than half the address space.... Ok, so maybe the latter isn't
*common* but it's a silly restriction to have.

Also, we used to try to support a PHI node which loaded from before the
start of the allocation if any of the loaded bytes were within the
allocation. This doesn't make any sense, we have never really supported
loading or storing *before* the allocation starts. The simplified logic
just doesn't care.

We continue to allow loading past the end of the allocation in part to
support cases where there is a PHI and some loads are larger than others
and the larger ones reach past the end of the allocation. We could solve
this a different and more conservative way, but I'm still somewhat
paranoid about this.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@202224 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/SROA.cpp
test/Transforms/SROA/basictest.ll