ValueTracking: Fix bugs in isKnownToBeAPowerOfTwo
authorDavid Majnemer <david.majnemer@gmail.com>
Tue, 9 Jul 2013 18:11:10 +0000 (18:11 +0000)
committerDavid Majnemer <david.majnemer@gmail.com>
Tue, 9 Jul 2013 18:11:10 +0000 (18:11 +0000)
commitab6ceab8a65e26667a437a4ace7fe93a3772c6ff
treeabed41e4b29796b9ab0694e5f35dd30cd0ffc9c6
parent29b741942807bc4c0441d98f1330b70446794b88
ValueTracking: Fix bugs in isKnownToBeAPowerOfTwo

(add nsw x, (and x, y)) isn't a power of two if x is zero, it's zero
(add nsw x, (xor x, y)) isn't a power of two if y has bits set that aren't set in x

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@185954 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ValueTracking.cpp
test/Transforms/InstCombine/rem.ll