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)
commite48484c64f0b5567a84c863a79577a698b8ffc05
tree3eb1de3c611d0885296b611dddbf58aa1adacdbe
parentec6833420fa3c6f44c0e464ed2cbc6c483f37781
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

llvm-svn: 236269
llvm/lib/Transforms/InstCombine/InstCombineSimplifyDemanded.cpp
llvm/test/Transforms/InstCombine/demand_shrink_nsw.ll [new file with mode: 0644]