OSDN Git Service

SCEVExpander::expandAddRecExprLiterally(): check before casting as Instruction
authorRoman Lebedev <lebedev.ri@gmail.com>
Fri, 29 Jun 2018 07:44:20 +0000 (07:44 +0000)
committerRoman Lebedev <lebedev.ri@gmail.com>
Fri, 29 Jun 2018 07:44:20 +0000 (07:44 +0000)
commit998f8604339210d5a35aacc0613926002454aba7
treefe8032af6a7eaa6af88db85cceefc43fc9ed1cb7
parent4d942d9e7ec2dd938936d7fe9ae87d080f25f511
SCEVExpander::expandAddRecExprLiterally(): check before casting as Instruction

Summary:
An alternative to D48597.
Fixes [[ https://bugs.llvm.org/show_bug.cgi?id=37936 | PR37936 ]].

The problem is as follows:
1. `indvars` marks `%dec` as `NUW`.
2. `loop-instsimplify` runs `instsimplify`, which constant-folds `%dec` to -1 (D47908)
3. `loop-reduce` tries to do some further modification, but crashes
    with an type assertion in cast, because `%dec` is no longer an `Instruction`,

If the runline is split into two, i.e. you first run `-indvars -loop-instsimplify`,
store that into a file, and then run `-loop-reduce`, there is no crash.

So it looks like the problem is due to `-loop-instsimplify` not discarding SCEV.
But in this case we can just not crash if it's not an `Instruction`.
This is just a local fix, unlike D48597, so there may very well be other problems.

Reviewers: mkazantsev, uabelho, sanjoy, silviu.baranga, wmi

Reviewed By: mkazantsev

Subscribers: evstupac, javed.absar, spatel, llvm-commits

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@335950 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ScalarEvolutionExpander.cpp
test/Transforms/LoopStrengthReduce/scev-after-loopinstsimplify.ll [new file with mode: 0644]