Don't do: "(X & 4) >> 1 == 2 --> (X & 4) == 4" if there are more than one uses of...
authorEvan Cheng <evan.cheng@apple.com>
Wed, 23 Apr 2008 00:38:06 +0000 (00:38 +0000)
committerEvan Cheng <evan.cheng@apple.com>
Wed, 23 Apr 2008 00:38:06 +0000 (00:38 +0000)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50118 91177308-0d34-0410-b5e6-96231b3b80d8

lib/Transforms/Scalar/InstructionCombining.cpp
test/Transforms/InstCombine/shl-icmp.ll [new file with mode: 0644]

index 555942ddc18d28680de47706b6cd1a35f0528b36..c2019389baeec7b5f9cad5075515d2e32b66fc51 100644 (file)
@@ -6065,13 +6065,14 @@ Instruction *InstCombiner::visitICmpInstWithInstAndIntCst(ICmpInst &ICI,
     // Otherwise, check to see if the bits shifted out are known to be zero.
     // If so, we can compare against the unshifted value:
     //  (X & 4) >> 1 == 2  --> (X & 4) == 4.
-    if (MaskedValueIsZero(LHSI->getOperand(0), 
+    if (LHSI->hasOneUse() &&
+        MaskedValueIsZero(LHSI->getOperand(0), 
                           APInt::getLowBitsSet(Comp.getBitWidth(), ShAmtVal))) {
       return new ICmpInst(ICI.getPredicate(), LHSI->getOperand(0),
                           ConstantExpr::getShl(RHS, ShAmt));
     }
       
-    if (LHSI->hasOneUse() || RHSV == 0) {
+    if (LHSI->hasOneUse()) {
       // Otherwise strength reduce the shift into an and.
       APInt Val(APInt::getHighBitsSet(TypeBits, TypeBits - ShAmtVal));
       Constant *Mask = ConstantInt::get(Val);
diff --git a/test/Transforms/InstCombine/shl-icmp.ll b/test/Transforms/InstCombine/shl-icmp.ll
new file mode 100644 (file)
index 0000000..234c40b
--- /dev/null
@@ -0,0 +1,29 @@
+; RUN: llvm-as < %s | opt -instcombine -stats -disable-output |& \
+; RUN:   grep {Number of insts combined} | grep 5
+
+define i8 @t1(i8 zeroext %x, i8 zeroext %y) zeroext nounwind {
+entry:
+       %tmp1 = lshr i8 %x, 7
+       %cond1 = icmp ne i8 %tmp1, 0
+       br i1 %cond1, label %bb1, label %bb2
+
+bb1:
+       ret i8 %tmp1
+
+bb2:
+        %tmp2 = add i8 %tmp1, %y
+       ret i8 %tmp2
+}
+
+define i8 @t2(i8 zeroext %x) zeroext nounwind {
+entry:
+       %tmp1 = lshr i8 %x, 7
+       %cond1 = icmp ne i8 %tmp1, 0
+       br i1 %cond1, label %bb1, label %bb2
+
+bb1:
+       ret i8 0
+
+bb2:
+       ret i8 1
+}