summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/InstCombine/masked-merge-xor.ll
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/test/Transforms/InstCombine/masked-merge-xor.ll')
-rw-r--r--llvm/test/Transforms/InstCombine/masked-merge-xor.ll414
1 files changed, 0 insertions, 414 deletions
diff --git a/llvm/test/Transforms/InstCombine/masked-merge-xor.ll b/llvm/test/Transforms/InstCombine/masked-merge-xor.ll
deleted file mode 100644
index 6a3e9178ac9..00000000000
--- a/llvm/test/Transforms/InstCombine/masked-merge-xor.ll
+++ /dev/null
@@ -1,414 +0,0 @@
-; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
-; RUN: opt < %s -instcombine -S | FileCheck %s
-
-; https://bugs.llvm.org/show_bug.cgi?id=6773
-
-; Patterns:
-; (x & m) | (y & ~m)
-; (x & m) ^ (y & ~m)
-; (x & m) + (y & ~m)
-; Should be transformed into:
-; (x & m) | (y & ~m)
-; And then into:
-; ((x ^ y) & m) ^ y
-
-; ============================================================================ ;
-; Most basic positive tests
-; ============================================================================ ;
-
-define i32 @p(i32 %x, i32 %y, i32 %m) {
-; CHECK-LABEL: @p(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %x, %m
- %neg = xor i32 %m, -1
- %and1 = and i32 %neg, %y
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-define <2 x i32> @p_splatvec(<2 x i32> %x, <2 x i32> %y, <2 x i32> %m) {
-; CHECK-LABEL: @p_splatvec(
-; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor <2 x i32> [[M]], <i32 -1, i32 -1>
-; CHECK-NEXT: [[AND1:%.*]] = and <2 x i32> [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = or <2 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <2 x i32> [[RET]]
-;
- %and = and <2 x i32> %x, %m
- %neg = xor <2 x i32> %m, <i32 -1, i32 -1>
- %and1 = and <2 x i32> %neg, %y
- %ret = xor <2 x i32> %and, %and1
- ret <2 x i32> %ret
-}
-
-define <3 x i32> @p_vec_undef(<3 x i32> %x, <3 x i32> %y, <3 x i32> %m) {
-; CHECK-LABEL: @p_vec_undef(
-; CHECK-NEXT: [[AND:%.*]] = and <3 x i32> [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor <3 x i32> [[M]], <i32 -1, i32 undef, i32 -1>
-; CHECK-NEXT: [[AND1:%.*]] = and <3 x i32> [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = or <3 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <3 x i32> [[RET]]
-;
- %and = and <3 x i32> %x, %m
- %neg = xor <3 x i32> %m, <i32 -1, i32 undef, i32 -1>
- %and1 = and <3 x i32> %neg, %y
- %ret = xor <3 x i32> %and, %and1
- ret <3 x i32> %ret
-}
-
-; ============================================================================ ;
-; Constant mask.
-; ============================================================================ ;
-
-define i32 @p_constmask(i32 %x, i32 %y) {
-; CHECK-LABEL: @p_constmask(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 65280
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y:%.*]], -65281
-; CHECK-NEXT: [[RET1:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET1]]
-;
- %and = and i32 %x, 65280
- %and1 = and i32 %y, -65281
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-define <2 x i32> @p_constmask_splatvec(<2 x i32> %x, <2 x i32> %y) {
-; CHECK-LABEL: @p_constmask_splatvec(
-; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], <i32 65280, i32 65280>
-; CHECK-NEXT: [[AND1:%.*]] = and <2 x i32> [[Y:%.*]], <i32 -65281, i32 -65281>
-; CHECK-NEXT: [[RET1:%.*]] = or <2 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <2 x i32> [[RET1]]
-;
- %and = and <2 x i32> %x, <i32 65280, i32 65280>
- %and1 = and <2 x i32> %y, <i32 -65281, i32 -65281>
- %ret = xor <2 x i32> %and, %and1
- ret <2 x i32> %ret
-}
-
-define <2 x i32> @p_constmask_vec(<2 x i32> %x, <2 x i32> %y) {
-; CHECK-LABEL: @p_constmask_vec(
-; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], <i32 65280, i32 16776960>
-; CHECK-NEXT: [[AND1:%.*]] = and <2 x i32> [[Y:%.*]], <i32 -65281, i32 -16776961>
-; CHECK-NEXT: [[RET:%.*]] = xor <2 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <2 x i32> [[RET]]
-;
- %and = and <2 x i32> %x, <i32 65280, i32 16776960>
- %and1 = and <2 x i32> %y, <i32 -65281, i32 -16776961>
- %ret = xor <2 x i32> %and, %and1
- ret <2 x i32> %ret
-}
-
-define <3 x i32> @p_constmask_vec_undef(<3 x i32> %x, <3 x i32> %y) {
-; CHECK-LABEL: @p_constmask_vec_undef(
-; CHECK-NEXT: [[AND:%.*]] = and <3 x i32> [[X:%.*]], <i32 65280, i32 undef, i32 65280>
-; CHECK-NEXT: [[AND1:%.*]] = and <3 x i32> [[Y:%.*]], <i32 -65281, i32 undef, i32 -65281>
-; CHECK-NEXT: [[RET:%.*]] = xor <3 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <3 x i32> [[RET]]
-;
- %and = and <3 x i32> %x, <i32 65280, i32 undef, i32 65280>
- %and1 = and <3 x i32> %y, <i32 -65281, i32 undef, i32 -65281>
- %ret = xor <3 x i32> %and, %and1
- ret <3 x i32> %ret
-}
-
-; ============================================================================ ;
-; Constant mask with no common bits set, but common unset bits.
-; ============================================================================ ;
-
-define i32 @p_constmask2(i32 %x, i32 %y) {
-; CHECK-LABEL: @p_constmask2(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 61440
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y:%.*]], -65281
-; CHECK-NEXT: [[RET1:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET1]]
-;
- %and = and i32 %x, 61440
- %and1 = and i32 %y, -65281
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-define <2 x i32> @p_constmask2_splatvec(<2 x i32> %x, <2 x i32> %y) {
-; CHECK-LABEL: @p_constmask2_splatvec(
-; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], <i32 61440, i32 61440>
-; CHECK-NEXT: [[AND1:%.*]] = and <2 x i32> [[Y:%.*]], <i32 -65281, i32 -65281>
-; CHECK-NEXT: [[RET1:%.*]] = or <2 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <2 x i32> [[RET1]]
-;
- %and = and <2 x i32> %x, <i32 61440, i32 61440>
- %and1 = and <2 x i32> %y, <i32 -65281, i32 -65281>
- %ret = xor <2 x i32> %and, %and1
- ret <2 x i32> %ret
-}
-
-define <2 x i32> @p_constmask2_vec(<2 x i32> %x, <2 x i32> %y) {
-; CHECK-LABEL: @p_constmask2_vec(
-; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], <i32 61440, i32 16711680>
-; CHECK-NEXT: [[AND1:%.*]] = and <2 x i32> [[Y:%.*]], <i32 -65281, i32 -16776961>
-; CHECK-NEXT: [[RET:%.*]] = xor <2 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <2 x i32> [[RET]]
-;
- %and = and <2 x i32> %x, <i32 61440, i32 16711680>
- %and1 = and <2 x i32> %y, <i32 -65281, i32 -16776961>
- %ret = xor <2 x i32> %and, %and1
- ret <2 x i32> %ret
-}
-
-define <3 x i32> @p_constmask2_vec_undef(<3 x i32> %x, <3 x i32> %y) {
-; CHECK-LABEL: @p_constmask2_vec_undef(
-; CHECK-NEXT: [[AND:%.*]] = and <3 x i32> [[X:%.*]], <i32 61440, i32 undef, i32 61440>
-; CHECK-NEXT: [[AND1:%.*]] = and <3 x i32> [[Y:%.*]], <i32 -65281, i32 undef, i32 -65281>
-; CHECK-NEXT: [[RET:%.*]] = xor <3 x i32> [[AND]], [[AND1]]
-; CHECK-NEXT: ret <3 x i32> [[RET]]
-;
- %and = and <3 x i32> %x, <i32 61440, i32 undef, i32 61440>
- %and1 = and <3 x i32> %y, <i32 -65281, i32 undef, i32 -65281>
- %ret = xor <3 x i32> %and, %and1
- ret <3 x i32> %ret
-}
-
-; ============================================================================ ;
-; Commutativity.
-; ============================================================================ ;
-
-; Used to make sure that the IR complexity sorting does not interfere.
-declare i32 @gen32()
-
-define i32 @p_commutative0(i32 %x, i32 %y, i32 %m) {
-; CHECK-LABEL: @p_commutative0(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[M:%.*]], [[X:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %m, %x ; swapped order
- %neg = xor i32 %m, -1
- %and1 = and i32 %neg, %y
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-define i32 @p_commutative1(i32 %x, i32 %m) {
-; CHECK-LABEL: @p_commutative1(
-; CHECK-NEXT: [[Y:%.*]] = call i32 @gen32()
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y]], [[NEG]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %y = call i32 @gen32()
- %and = and i32 %x, %m
- %neg = xor i32 %m, -1
- %and1 = and i32 %y, %neg; swapped order
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-define i32 @p_commutative2(i32 %x, i32 %y, i32 %m) {
-; CHECK-LABEL: @p_commutative2(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND1]], [[AND]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %x, %m
- %neg = xor i32 %m, -1
- %and1 = and i32 %neg, %y
- %ret = xor i32 %and1, %and ; swapped order
- ret i32 %ret
-}
-
-define i32 @p_commutative3(i32 %x, i32 %m) {
-; CHECK-LABEL: @p_commutative3(
-; CHECK-NEXT: [[Y:%.*]] = call i32 @gen32()
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[M:%.*]], [[X:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y]], [[NEG]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %y = call i32 @gen32()
- %and = and i32 %m, %x ; swapped order
- %neg = xor i32 %m, -1
- %and1 = and i32 %y, %neg; swapped order
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-define i32 @p_commutative4(i32 %x, i32 %y, i32 %m) {
-; CHECK-LABEL: @p_commutative4(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[M:%.*]], [[X:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND1]], [[AND]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %m, %x ; swapped order
- %neg = xor i32 %m, -1
- %and1 = and i32 %neg, %y
- %ret = xor i32 %and1, %and ; swapped order
- ret i32 %ret
-}
-
-define i32 @p_commutative5(i32 %x, i32 %m) {
-; CHECK-LABEL: @p_commutative5(
-; CHECK-NEXT: [[Y:%.*]] = call i32 @gen32()
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y]], [[NEG]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND1]], [[AND]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %y = call i32 @gen32()
- %and = and i32 %x, %m
- %neg = xor i32 %m, -1
- %and1 = and i32 %y, %neg; swapped order
- %ret = xor i32 %and1, %and ; swapped order
- ret i32 %ret
-}
-
-define i32 @p_commutative6(i32 %x, i32 %m) {
-; CHECK-LABEL: @p_commutative6(
-; CHECK-NEXT: [[Y:%.*]] = call i32 @gen32()
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[M:%.*]], [[X:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y]], [[NEG]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND1]], [[AND]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %y = call i32 @gen32()
- %and = and i32 %m, %x ; swapped order
- %neg = xor i32 %m, -1
- %and1 = and i32 %y, %neg; swapped order
- %ret = xor i32 %and1, %and ; swapped order
- ret i32 %ret
-}
-
-define i32 @p_constmask_commutative(i32 %x, i32 %y) {
-; CHECK-LABEL: @p_constmask_commutative(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 65280
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y:%.*]], -65281
-; CHECK-NEXT: [[RET1:%.*]] = or i32 [[AND1]], [[AND]]
-; CHECK-NEXT: ret i32 [[RET1]]
-;
- %and = and i32 %x, 65280
- %and1 = and i32 %y, -65281
- %ret = xor i32 %and1, %and ; swapped order
- ret i32 %ret
-}
-
-; ============================================================================ ;
-; Negative tests. Should not be folded.
-; ============================================================================ ;
-
-; One use only.
-
-declare void @use32(i32)
-
-define i32 @n0_oneuse(i32 %x, i32 %y, i32 %m) {
-; CHECK-LABEL: @n0_oneuse(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: call void @use32(i32 [[AND]])
-; CHECK-NEXT: call void @use32(i32 [[NEG]])
-; CHECK-NEXT: call void @use32(i32 [[AND1]])
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %x, %m
- %neg = xor i32 %m, -1
- %and1 = and i32 %neg, %y
- %ret = xor i32 %and, %and1
- call void @use32(i32 %and)
- call void @use32(i32 %neg)
- call void @use32(i32 %and1)
- ret i32 %ret
-}
-
-define i32 @n0_constmask_oneuse(i32 %x, i32 %y) {
-; CHECK-LABEL: @n0_constmask_oneuse(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 65280
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y:%.*]], -65281
-; CHECK-NEXT: [[RET1:%.*]] = or i32 [[AND]], [[AND1]]
-; CHECK-NEXT: call void @use32(i32 [[AND]])
-; CHECK-NEXT: call void @use32(i32 [[AND1]])
-; CHECK-NEXT: ret i32 [[RET1]]
-;
- %and = and i32 %x, 65280
- %and1 = and i32 %y, -65281
- %ret = xor i32 %and, %and1
- call void @use32(i32 %and)
- call void @use32(i32 %and1)
- ret i32 %ret
-}
-
-; Bad xor constant
-
-define i32 @n1_badxor(i32 %x, i32 %y, i32 %m) {
-; CHECK-LABEL: @n1_badxor(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], [[M:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M]], 1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = xor i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %x, %m
- %neg = xor i32 %m, 1 ; not -1
- %and1 = and i32 %neg, %y
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-; Different mask is used
-
-define i32 @n2_badmask(i32 %x, i32 %y, i32 %m1, i32 %m2) {
-; CHECK-LABEL: @n2_badmask(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[M1:%.*]], [[X:%.*]]
-; CHECK-NEXT: [[NEG:%.*]] = xor i32 [[M2:%.*]], -1
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[NEG]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = xor i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %m1, %x
- %neg = xor i32 %m2, -1 ; different mask, not %m1
- %and1 = and i32 %neg, %y
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-; Different const mask is used
-
-define i32 @n3_constmask_badmask(i32 %x, i32 %y) {
-; CHECK-LABEL: @n3_constmask_badmask(
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 65280
-; CHECK-NEXT: [[AND1:%.*]] = and i32 [[Y:%.*]], -65280
-; CHECK-NEXT: [[RET:%.*]] = xor i32 [[AND]], [[AND1]]
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %x, 65280
- %and1 = and i32 %y, -65280 ; not -65281, so they have one common bit
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
-
-define i32 @n3_constmask_samemask(i32 %x, i32 %y) {
-; CHECK-LABEL: @n3_constmask_samemask(
-; CHECK-NEXT: [[AND2:%.*]] = xor i32 [[X:%.*]], [[Y:%.*]]
-; CHECK-NEXT: [[RET:%.*]] = and i32 [[AND2]], 65280
-; CHECK-NEXT: ret i32 [[RET]]
-;
- %and = and i32 %x, 65280
- %and1 = and i32 %y, 65280 ; both masks are the same
- %ret = xor i32 %and, %and1
- ret i32 %ret
-}
OpenPOWER on IntegriCloud