InstCombineSimplifyDemanded: Remove nsw/nuw flags when optimizing demanded bits
authorMatthias Braun <matze@braunis.de>
Thu, 30 Apr 2015 22:05:30 +0000 (22:05 +0000)
committerMatthias Braun <matze@braunis.de>
Thu, 30 Apr 2015 22:05:30 +0000 (22:05 +0000)
commitaf2e236c11505b453ea7ffff2011e07d955a4e5d
tree09403afad7fb53ca4acb6243cd3b72cbd64e927c
parente233e19ac6fb32408e374dfe677641aaf16f7d65
InstCombineSimplifyDemanded: Remove nsw/nuw flags when optimizing demanded bits

When optimizing demanded bits of the operands of an Add we have to
remove the nsw/nuw flags as we have no guarantee anymore that we don't
wrap.  This is legal here because the top bit is not demanded.  In fact
this operaion was already performed but missed in the case of an Add
with a constant on the right side.  To fix this this patch refactors the
code to unify the code paths in SimplifyDemandedUseBits() handling of
Add/Sub:

- The transformation of Add->Or is removed from the simplify demand
  code because the equivalent transformation exists in
  InstCombiner::visitAdd()
- KnownOnes/KnownZero are not adjusted for Add x, C anymore as
  computeKnownBits() already performs these computations.
- The simplification of the operands is unified. In this new version
  constant on the right side of a Sub are shrunk now as I could not find
  a reason why not to do so.
- The special case for clearing nsw/nuw in ShrinkDemandedConstant() is
  not necessary anymore as the caller does that already.

Differential Revision: http://reviews.llvm.org/D9415

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@236269 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/InstCombine/InstCombineSimplifyDemanded.cpp
test/Transforms/InstCombine/demand_shrink_nsw.ll [new file with mode: 0644]