summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/InstSimplify/implies.ll
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/test/Transforms/InstSimplify/implies.ll')
-rw-r--r--llvm/test/Transforms/InstSimplify/implies.ll257
1 files changed, 0 insertions, 257 deletions
diff --git a/llvm/test/Transforms/InstSimplify/implies.ll b/llvm/test/Transforms/InstSimplify/implies.ll
deleted file mode 100644
index 56e1e6a29c4..00000000000
--- a/llvm/test/Transforms/InstSimplify/implies.ll
+++ /dev/null
@@ -1,257 +0,0 @@
-; NOTE: Assertions have been autogenerated by update_test_checks.py
-; RUN: opt -S %s -instsimplify | FileCheck %s
-
-; A ==> A -> true
-define i1 @test(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test(
-; CHECK: ret i1 true
-;
- %var29 = icmp slt i32 %i, %length.i
- %res = icmp uge i1 %var29, %var29
- ret i1 %res
-}
-
-; i +_{nsw} C_{>0} <s L ==> i <s L -> true
-define i1 @test2(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test2(
-; CHECK: ret i1 true
-;
- %iplus1 = add nsw i32 %i, 1
- %var29 = icmp slt i32 %i, %length.i
- %var30 = icmp slt i32 %iplus1, %length.i
- %res = icmp ule i1 %var30, %var29
- ret i1 %res
-}
-
-; i + C_{>0} <s L ==> i <s L -> unknown without the nsw
-define i1 @test2_neg(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test2_neg(
-; CHECK: [[IPLUS1:%.*]] = add i32 %i, 1
-; CHECK-NEXT: [[VAR29:%.*]] = icmp slt i32 %i, %length.i
-; CHECK-NEXT: [[VAR30:%.*]] = icmp slt i32 [[IPLUS1]], %length.i
-; CHECK-NEXT: [[RES:%.*]] = icmp ule i1 [[VAR30]], [[VAR29]]
-; CHECK-NEXT: ret i1 [[RES]]
-;
- %iplus1 = add i32 %i, 1
- %var29 = icmp slt i32 %i, %length.i
- %var30 = icmp slt i32 %iplus1, %length.i
- %res = icmp ule i1 %var30, %var29
- ret i1 %res
-}
-
-; sle is not implication
-define i1 @test2_neg2(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test2_neg2(
-; CHECK: [[IPLUS1:%.*]] = add i32 %i, 1
-; CHECK-NEXT: [[VAR29:%.*]] = icmp slt i32 %i, %length.i
-; CHECK-NEXT: [[VAR30:%.*]] = icmp slt i32 [[IPLUS1]], %length.i
-; CHECK-NEXT: [[RES:%.*]] = icmp sle i1 [[VAR30]], [[VAR29]]
-; CHECK-NEXT: ret i1 [[RES]]
-;
- %iplus1 = add i32 %i, 1
- %var29 = icmp slt i32 %i, %length.i
- %var30 = icmp slt i32 %iplus1, %length.i
- %res = icmp sle i1 %var30, %var29
- ret i1 %res
-}
-
-; The binary operator has to be an add
-define i1 @test2_neg3(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test2_neg3(
-; CHECK: [[IPLUS1:%.*]] = sub nsw i32 %i, 1
-; CHECK-NEXT: [[VAR29:%.*]] = icmp slt i32 %i, %length.i
-; CHECK-NEXT: [[VAR30:%.*]] = icmp slt i32 [[IPLUS1]], %length.i
-; CHECK-NEXT: [[RES:%.*]] = icmp ule i1 [[VAR30]], [[VAR29]]
-; CHECK-NEXT: ret i1 [[RES]]
-;
- %iplus1 = sub nsw i32 %i, 1
- %var29 = icmp slt i32 %i, %length.i
- %var30 = icmp slt i32 %iplus1, %length.i
- %res = icmp ule i1 %var30, %var29
- ret i1 %res
-}
-
-; i +_{nsw} C_{>0} <s L ==> i <s L -> true
-; With an inverted conditional (ule B A rather than canonical ugt A B
-define i1 @test3(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test3(
-; CHECK: ret i1 true
-;
- %iplus1 = add nsw i32 %i, 1
- %var29 = icmp slt i32 %i, %length.i
- %var30 = icmp slt i32 %iplus1, %length.i
- %res = icmp uge i1 %var29, %var30
- ret i1 %res
-}
-
-; i +_{nuw} C <u L ==> i <u L
-define i1 @test4(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test4(
-; CHECK: ret i1 true
-;
- %iplus1 = add nuw i32 %i, 1
- %var29 = icmp ult i32 %i, %length.i
- %var30 = icmp ult i32 %iplus1, %length.i
- %res = icmp ule i1 %var30, %var29
- ret i1 %res
-}
-
-; A ==> A for vectors
-define <4 x i1> @test5(<4 x i1> %vec) {
-; CHECK-LABEL: @test5(
-; CHECK: ret <4 x i1> <i1 true, i1 true, i1 true, i1 true>
-;
- %res = icmp ule <4 x i1> %vec, %vec
- ret <4 x i1> %res
-}
-
-; Don't crash on vector inputs - pr25040
-define <4 x i1> @test6(<4 x i1> %a, <4 x i1> %b) {
-; CHECK-LABEL: @test6(
-; CHECK: [[RES:%.*]] = icmp ule <4 x i1> %a, %b
-; CHECK-NEXT: ret <4 x i1> [[RES]]
-;
- %res = icmp ule <4 x i1> %a, %b
- ret <4 x i1> %res
-}
-
-; i +_{nsw} 1 <s L ==> i < L +_{nsw} 1
-define i1 @test7(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test7(
-; CHECK: ret i1 true
-;
- %iplus1 = add nsw i32 %i, 1
- %len.plus.one = add nsw i32 %length.i, 1
- %var29 = icmp slt i32 %i, %len.plus.one
- %var30 = icmp slt i32 %iplus1, %length.i
- %res = icmp ule i1 %var30, %var29
- ret i1 %res
-}
-
-; i +_{nuw} 1 <u L ==> i < L +_{nuw} 1
-define i1 @test8(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test8(
-; CHECK: ret i1 true
-;
- %iplus1 = add nuw i32 %i, 1
- %len.plus.one = add nuw i32 %length.i, 1
- %var29 = icmp ult i32 %i, %len.plus.one
- %var30 = icmp ult i32 %iplus1, %length.i
- %res = icmp ule i1 %var30, %var29
- ret i1 %res
-}
-
-; i +_{nuw} C <u L ==> i < L, even if C is negative
-define i1 @test9(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test9(
-; CHECK: ret i1 true
-;
- %iplus1 = add nuw i32 %i, -100
- %var29 = icmp ult i32 %i, %length.i
- %var30 = icmp ult i32 %iplus1, %length.i
- %res = icmp ule i1 %var30, %var29
- ret i1 %res
-}
-
-define i1 @test10(i32 %length.i, i32 %x.full) {
-; CHECK-LABEL: @test10(
-; CHECK: ret i1 true
-;
- %x = and i32 %x.full, 4294901760 ;; 4294901760 == 0xffff0000
- %large = or i32 %x, 100
- %small = or i32 %x, 90
- %known = icmp ult i32 %large, %length.i
- %to.prove = icmp ult i32 %small, %length.i
- %res = icmp ule i1 %known, %to.prove
- ret i1 %res
-}
-
-define i1 @test11(i32 %length.i, i32 %x) {
-; CHECK-LABEL: @test11(
-; CHECK: [[LARGE:%.*]] = or i32 %x, 100
-; CHECK-NEXT: [[SMALL:%.*]] = or i32 %x, 90
-; CHECK-NEXT: [[KNOWN:%.*]] = icmp ult i32 [[LARGE]], %length.i
-; CHECK-NEXT: [[TO_PROVE:%.*]] = icmp ult i32 [[SMALL]], %length.i
-; CHECK-NEXT: [[RES:%.*]] = icmp ule i1 [[KNOWN]], [[TO_PROVE]]
-; CHECK-NEXT: ret i1 [[RES]]
-;
- %large = or i32 %x, 100
- %small = or i32 %x, 90
- %known = icmp ult i32 %large, %length.i
- %to.prove = icmp ult i32 %small, %length.i
- %res = icmp ule i1 %known, %to.prove
- ret i1 %res
-}
-
-define i1 @test12(i32 %length.i, i32 %x.full) {
-; CHECK-LABEL: @test12(
-; CHECK: [[X:%.*]] = and i32 [[X:%.*]].full, -65536
-; CHECK-NEXT: [[LARGE:%.*]] = or i32 [[X]], 65536
-; CHECK-NEXT: [[SMALL:%.*]] = or i32 [[X]], 90
-; CHECK-NEXT: [[KNOWN:%.*]] = icmp ult i32 [[LARGE]], %length.i
-; CHECK-NEXT: [[TO_PROVE:%.*]] = icmp ult i32 [[SMALL]], %length.i
-; CHECK-NEXT: [[RES:%.*]] = icmp ule i1 [[KNOWN]], [[TO_PROVE]]
-; CHECK-NEXT: ret i1 [[RES]]
-;
- %x = and i32 %x.full, 4294901760 ;; 4294901760 == 0xffff0000
- %large = or i32 %x, 65536 ;; 65536 == 0x00010000
- %small = or i32 %x, 90
- %known = icmp ult i32 %large, %length.i
- %to.prove = icmp ult i32 %small, %length.i
- %res = icmp ule i1 %known, %to.prove
- ret i1 %res
-}
-
-define i1 @test13(i32 %length.i, i32 %x) {
-; CHECK-LABEL: @test13(
-; CHECK: ret i1 true
-;
- %large = add nuw i32 %x, 100
- %small = add nuw i32 %x, 90
- %known = icmp ult i32 %large, %length.i
- %to.prove = icmp ult i32 %small, %length.i
- %res = icmp ule i1 %known, %to.prove
- ret i1 %res
-}
-
-define i1 @test14(i32 %length.i, i32 %x.full) {
-; CHECK-LABEL: @test14(
-; CHECK: ret i1 true
-;
- %x = and i32 %x.full, 4294905615 ;; 4294905615 == 0xffff0f0f
- %large = or i32 %x, 8224 ;; == 0x2020
- %small = or i32 %x, 4112 ;; == 0x1010
- %known = icmp ult i32 %large, %length.i
- %to.prove = icmp ult i32 %small, %length.i
- %res = icmp ule i1 %known, %to.prove
- ret i1 %res
-}
-
-define i1 @test15(i32 %length.i, i32 %x) {
-; CHECK-LABEL: @test15(
-; CHECK: [[LARGE:%.*]] = add nuw i32 %x, 100
-; CHECK-NEXT: [[SMALL:%.*]] = add nuw i32 %x, 110
-; CHECK-NEXT: [[KNOWN:%.*]] = icmp ult i32 [[LARGE]], %length.i
-; CHECK-NEXT: [[TO_PROVE:%.*]] = icmp ult i32 [[SMALL]], %length.i
-; CHECK-NEXT: [[RES:%.*]] = icmp ule i1 [[KNOWN]], [[TO_PROVE]]
-; CHECK-NEXT: ret i1 [[RES]]
-;
- %large = add nuw i32 %x, 100
- %small = add nuw i32 %x, 110
- %known = icmp ult i32 %large, %length.i
- %to.prove = icmp ult i32 %small, %length.i
- %res = icmp ule i1 %known, %to.prove
- ret i1 %res
-}
-
-; X >=(s) Y == X ==> Y (i1 1 becomes -1 for reasoning)
-define i1 @test_sge(i32 %length.i, i32 %i) {
-; CHECK-LABEL: @test_sge(
-; CHECK: ret i1 true
-;
- %iplus1 = add nsw nuw i32 %i, 1
- %var29 = icmp ult i32 %i, %length.i
- %var30 = icmp ult i32 %iplus1, %length.i
- %res = icmp sge i1 %var30, %var29
- ret i1 %res
-}
OpenPOWER on IntegriCloud