Added instcombine pattern to spot comparing -val or val against 0.
authorPete Cooper <peter_cooper@apple.com>
Thu, 1 Dec 2011 03:58:40 +0000 (03:58 +0000)
committerPete Cooper <peter_cooper@apple.com>
Thu, 1 Dec 2011 03:58:40 +0000 (03:58 +0000)
(val != 0) == (-val != 0) so "abs(val) != 0" becomes "val != 0"

Fixes <rdar://problem/10482509>

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145563 91177308-0d34-0410-b5e6-96231b3b80d8

lib/Transforms/InstCombine/InstCombineCompares.cpp
test/Transforms/InstCombine/compare-abs-nonzero.ll [new file with mode: 0644]

index 274758ccb4bac26a5ee268e7d153345532e5617a..cebe37b7b0a59927d35c603a51c972ca1e32e03d 100644 (file)
@@ -1795,6 +1795,20 @@ Instruction *InstCombiner::visitICmpInst(ICmpInst &I) {
   if (Value *V = SimplifyICmpInst(I.getPredicate(), Op0, Op1, TD))
     return ReplaceInstUsesWith(I, V);
 
+  // comparing -val or val with non-zero is the same as just comparing val
+  // ie, (val != 0) == (-val != 0)
+  if (I.getPredicate() == ICmpInst::ICMP_NE && match(Op1, m_Zero()))
+  {
+    Value *Cond, *SubSrc, *SelectFalse;
+    if (match(Op0, m_Select(m_Value(Cond), m_Sub(m_Zero(), m_Value(SubSrc)),
+                            m_Value(SelectFalse)))) {
+      if (SubSrc == SelectFalse) {
+        return CmpInst::Create(Instruction::ICmp, I.getPredicate(),
+                               SubSrc, Op1);
+      }
+    }
+  }
+
   Type *Ty = Op0->getType();
 
   // icmp's with boolean values can always be turned into bitwise operations
diff --git a/test/Transforms/InstCombine/compare-abs-nonzero.ll b/test/Transforms/InstCombine/compare-abs-nonzero.ll
new file mode 100644 (file)
index 0000000..49cd688
--- /dev/null
@@ -0,0 +1,10 @@
+; RUN: opt < %s -instcombine -S | grep -v {select}
+
+define zeroext i1 @cmpabs(i64 %val) nounwind uwtable readnone ssp {
+entry:
+  %sub = sub nsw i64 0, %val
+  %cmp = icmp slt i64 %val, 0
+  %sub.val = select i1 %cmp, i64 %sub, i64 %val
+  %tobool = icmp ne i64 %sub.val, 0
+  ret i1 %tobool
+}