| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py |
| ; RUN: opt < %s -instcombine -S | FileCheck %s |
| |
| target datalayout = "e-p:64:64:64-p1:16:16:16-p2:32:32:32-p3:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64" |
| |
| declare i8 @llvm.abs.i8(i8, i1) |
| |
| define i32 @test1(i32 %X) { |
| ; CHECK-LABEL: @test1( |
| ; CHECK-NEXT: [[X_LOBIT:%.*]] = lshr i32 [[X:%.*]], 31 |
| ; CHECK-NEXT: ret i32 [[X_LOBIT]] |
| ; |
| %a = icmp slt i32 %X, 0 |
| %b = zext i1 %a to i32 |
| ret i32 %b |
| } |
| |
| define <2 x i32> @test1vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @test1vec( |
| ; CHECK-NEXT: [[X_LOBIT:%.*]] = lshr <2 x i32> [[X:%.*]], <i32 31, i32 31> |
| ; CHECK-NEXT: ret <2 x i32> [[X_LOBIT]] |
| ; |
| %a = icmp slt <2 x i32> %X, zeroinitializer |
| %b = zext <2 x i1> %a to <2 x i32> |
| ret <2 x i32> %b |
| } |
| |
| define i32 @test2(i32 %X) { |
| ; CHECK-LABEL: @test2( |
| ; CHECK-NEXT: [[TMP1:%.*]] = xor i32 [[X:%.*]], -1 |
| ; CHECK-NEXT: [[X_LOBIT_NOT:%.*]] = lshr i32 [[TMP1]], 31 |
| ; CHECK-NEXT: ret i32 [[X_LOBIT_NOT]] |
| ; |
| %a = icmp ult i32 %X, -2147483648 |
| %b = zext i1 %a to i32 |
| ret i32 %b |
| } |
| |
| define <2 x i32> @test2vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @test2vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = xor <2 x i32> [[X:%.*]], <i32 -1, i32 -1> |
| ; CHECK-NEXT: [[X_LOBIT_NOT:%.*]] = lshr <2 x i32> [[TMP1]], <i32 31, i32 31> |
| ; CHECK-NEXT: ret <2 x i32> [[X_LOBIT_NOT]] |
| ; |
| %a = icmp ult <2 x i32> %X, <i32 -2147483648, i32 -2147483648> |
| %b = zext <2 x i1> %a to <2 x i32> |
| ret <2 x i32> %b |
| } |
| |
| define i32 @test3(i32 %X) { |
| ; CHECK-LABEL: @test3( |
| ; CHECK-NEXT: [[X_LOBIT:%.*]] = ashr i32 [[X:%.*]], 31 |
| ; CHECK-NEXT: ret i32 [[X_LOBIT]] |
| ; |
| %a = icmp slt i32 %X, 0 |
| %b = sext i1 %a to i32 |
| ret i32 %b |
| } |
| |
| define i32 @test4(i32 %X) { |
| ; CHECK-LABEL: @test4( |
| ; CHECK-NEXT: [[X_LOBIT:%.*]] = ashr i32 [[X:%.*]], 31 |
| ; CHECK-NEXT: [[X_LOBIT_NOT:%.*]] = xor i32 [[X_LOBIT]], -1 |
| ; CHECK-NEXT: ret i32 [[X_LOBIT_NOT]] |
| ; |
| %a = icmp ult i32 %X, -2147483648 |
| %b = sext i1 %a to i32 |
| ret i32 %b |
| } |
| |
| ; PR4837 |
| define <2 x i1> @test5_eq(<2 x i64> %x) { |
| ; CHECK-LABEL: @test5_eq( |
| ; CHECK-NEXT: ret <2 x i1> undef |
| ; |
| %V = icmp eq <2 x i64> %x, undef |
| ret <2 x i1> %V |
| } |
| define <2 x i1> @test5_ne(<2 x i64> %x) { |
| ; CHECK-LABEL: @test5_ne( |
| ; CHECK-NEXT: ret <2 x i1> undef |
| ; |
| %V = icmp ne <2 x i64> %x, undef |
| ret <2 x i1> %V |
| } |
| define <2 x i1> @test5_ugt(<2 x i64> %x) { |
| ; CHECK-LABEL: @test5_ugt( |
| ; CHECK-NEXT: ret <2 x i1> zeroinitializer |
| ; |
| %V = icmp ugt <2 x i64> %x, undef |
| ret <2 x i1> %V |
| } |
| define <2 x i1> @test5_zero() { |
| ; CHECK-LABEL: @test5_zero( |
| ; CHECK-NEXT: ret <2 x i1> undef |
| ; |
| %V = icmp eq <2 x i64> zeroinitializer, undef |
| ret <2 x i1> %V |
| } |
| |
| define i32 @test6(i32 %a, i32 %b) { |
| ; CHECK-LABEL: @test6( |
| ; CHECK-NEXT: [[ISNEG:%.*]] = icmp slt i32 [[A:%.*]], 0 |
| ; CHECK-NEXT: [[F:%.*]] = select i1 [[ISNEG]], i32 [[B:%.*]], i32 0 |
| ; CHECK-NEXT: ret i32 [[F]] |
| ; |
| %c = icmp sle i32 %a, -1 |
| %d = zext i1 %c to i32 |
| %e = sub i32 0, %d |
| %f = and i32 %e, %b |
| ret i32 %f |
| } |
| |
| |
| define i1 @test7(i32 %x) { |
| ; CHECK-LABEL: @test7( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ne i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %a = add i32 %x, -1 |
| %b = icmp ult i32 %a, %x |
| ret i1 %b |
| } |
| |
| define <2 x i1> @test7_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test7_vec( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ne <2 x i32> [[X:%.*]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[B]] |
| ; |
| %a = add <2 x i32> %x, <i32 -1, i32 -1> |
| %b = icmp ult <2 x i32> %a, %x |
| ret <2 x i1> %b |
| } |
| |
| define i1 @test8(i32 %x) { |
| ; CHECK-LABEL: @test8( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %a = add i32 %x, -1 |
| %b = icmp eq i32 %a, %x |
| ret i1 %b |
| } |
| |
| define <2 x i1> @test8_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test8_vec( |
| ; CHECK-NEXT: ret <2 x i1> zeroinitializer |
| ; |
| %a = add <2 x i32> %x, <i32 -1, i32 -1> |
| %b = icmp eq <2 x i32> %a, %x |
| ret <2 x i1> %b |
| } |
| |
| define i1 @test9(i32 %x) { |
| ; CHECK-LABEL: @test9( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ugt i32 [[X:%.*]], 1 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %a = add i32 %x, -2 |
| %b = icmp ugt i32 %x, %a |
| ret i1 %b |
| } |
| |
| define <2 x i1> @test9_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test9_vec( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ugt <2 x i32> [[X:%.*]], <i32 1, i32 1> |
| ; CHECK-NEXT: ret <2 x i1> [[B]] |
| ; |
| %a = add <2 x i32> %x, <i32 -2, i32 -2> |
| %b = icmp ugt <2 x i32> %x, %a |
| ret <2 x i1> %b |
| } |
| |
| define i1 @test9b(i32 %x) { |
| ; CHECK-LABEL: @test9b( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ult i32 [[X:%.*]], 2 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %a = add i32 %x, -2 |
| %b = icmp ugt i32 %a, %x |
| ret i1 %b |
| } |
| |
| define <2 x i1> @test9b_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test9b_vec( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ult <2 x i32> [[X:%.*]], <i32 2, i32 2> |
| ; CHECK-NEXT: ret <2 x i1> [[B]] |
| ; |
| %a = add <2 x i32> %x, <i32 -2, i32 -2> |
| %b = icmp ugt <2 x i32> %a, %x |
| ret <2 x i1> %b |
| } |
| |
| define i1 @test10(i32 %x) { |
| ; CHECK-LABEL: @test10( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ne i32 [[X:%.*]], -2147483648 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %a = add i32 %x, -1 |
| %b = icmp slt i32 %a, %x |
| ret i1 %b |
| } |
| |
| define <2 x i1> @test10_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test10_vec( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ne <2 x i32> [[X:%.*]], <i32 -2147483648, i32 -2147483648> |
| ; CHECK-NEXT: ret <2 x i1> [[B]] |
| ; |
| %a = add <2 x i32> %x, <i32 -1, i32 -1> |
| %b = icmp slt <2 x i32> %a, %x |
| ret <2 x i1> %b |
| } |
| |
| define i1 @test10b(i32 %x) { |
| ; CHECK-LABEL: @test10b( |
| ; CHECK-NEXT: [[B:%.*]] = icmp eq i32 [[X:%.*]], -2147483648 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %a = add i32 %x, -1 |
| %b = icmp sgt i32 %a, %x |
| ret i1 %b |
| } |
| |
| define <2 x i1> @test10b_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test10b_vec( |
| ; CHECK-NEXT: [[B:%.*]] = icmp eq <2 x i32> [[X:%.*]], <i32 -2147483648, i32 -2147483648> |
| ; CHECK-NEXT: ret <2 x i1> [[B]] |
| ; |
| %a = add <2 x i32> %x, <i32 -1, i32 -1> |
| %b = icmp sgt <2 x i32> %a, %x |
| ret <2 x i1> %b |
| } |
| |
| define i1 @test11(i32 %x) { |
| ; CHECK-LABEL: @test11( |
| ; CHECK-NEXT: ret i1 true |
| ; |
| %a = add nsw i32 %x, 8 |
| %b = icmp slt i32 %x, %a |
| ret i1 %b |
| } |
| |
| define <2 x i1> @test11_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test11_vec( |
| ; CHECK-NEXT: ret <2 x i1> <i1 true, i1 true> |
| ; |
| %a = add nsw <2 x i32> %x, <i32 8, i32 8> |
| %b = icmp slt <2 x i32> %x, %a |
| ret <2 x i1> %b |
| } |
| |
| ; PR6195 |
| define i1 @test12(i1 %A) { |
| ; CHECK-LABEL: @test12( |
| ; CHECK-NEXT: [[NOT_A:%.*]] = xor i1 [[A:%.*]], true |
| ; CHECK-NEXT: ret i1 [[NOT_A]] |
| ; |
| %S = select i1 %A, i64 -4294967295, i64 8589934591 |
| %B = icmp ne i64 bitcast (<2 x i32> <i32 1, i32 -1> to i64), %S |
| ret i1 %B |
| } |
| |
| ; PR6481 |
| define i1 @test13(i8 %X) { |
| ; CHECK-LABEL: @test13( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %cmp = icmp slt i8 undef, %X |
| ret i1 %cmp |
| } |
| |
| define i1 @test14(i8 %X) { |
| ; CHECK-LABEL: @test14( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %cmp = icmp slt i8 undef, -128 |
| ret i1 %cmp |
| } |
| |
| define i1 @test15() { |
| ; CHECK-LABEL: @test15( |
| ; CHECK-NEXT: ret i1 undef |
| ; |
| %cmp = icmp eq i8 undef, -128 |
| ret i1 %cmp |
| } |
| |
| define i1 @test16() { |
| ; CHECK-LABEL: @test16( |
| ; CHECK-NEXT: ret i1 undef |
| ; |
| %cmp = icmp ne i8 undef, -128 |
| ret i1 %cmp |
| } |
| |
| define i1 @test17(i32 %x) { |
| ; CHECK-LABEL: @test17( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[X:%.*]], 3 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %x |
| %and = and i32 %shl, 8 |
| %cmp = icmp eq i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test17vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test17vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[X:%.*]], <i32 3, i32 3> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %x |
| %and = and <2 x i32> %shl, <i32 8, i32 8> |
| %cmp = icmp eq <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test17a(i32 %x) { |
| ; CHECK-LABEL: @test17a( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[X:%.*]], 2 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %x |
| %and = and i32 %shl, 7 |
| %cmp = icmp eq i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test17a_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test17a_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt <2 x i32> [[X:%.*]], <i32 2, i32 2> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %x |
| %and = and <2 x i32> %shl, <i32 7, i32 7> |
| %cmp = icmp eq <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test18_eq(i32 %x) { |
| ; CHECK-LABEL: @test18_eq( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[X:%.*]], 3 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sh = lshr i32 8, %x |
| %and = and i32 %sh, 1 |
| %cmp = icmp eq i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test18_eq_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test18_eq_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[X:%.*]], <i32 3, i32 3> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %sh = lshr <2 x i32> <i32 8, i32 8>, %x |
| %and = and <2 x i32> %sh, <i32 1, i32 1> |
| %cmp = icmp eq <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test18_ne(i32 %x) { |
| ; CHECK-LABEL: @test18_ne( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[X:%.*]], 3 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sh = lshr i32 8, %x |
| %and = and i32 %sh, 1 |
| %cmp = icmp ne i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test18_ne_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test18_ne_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[X:%.*]], <i32 3, i32 3> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %sh = lshr <2 x i32> <i32 8, i32 8>, %x |
| %and = and <2 x i32> %sh, <i32 1, i32 1> |
| %cmp = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test19(i32 %x) { |
| ; CHECK-LABEL: @test19( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[X:%.*]], 3 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %x |
| %and = and i32 %shl, 8 |
| %cmp = icmp eq i32 %and, 8 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test19vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test19vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[X:%.*]], <i32 3, i32 3> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %x |
| %and = and <2 x i32> %shl, <i32 8, i32 8> |
| %cmp = icmp eq <2 x i32> %and, <i32 8, i32 8> |
| ret <2 x i1> %cmp |
| } |
| |
| define <2 x i1> @cmp_and_signbit_vec(<2 x i3> %x) { |
| ; CHECK-LABEL: @cmp_and_signbit_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt <2 x i3> [[X:%.*]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %and = and <2 x i3> %x, <i3 4, i3 4> |
| %cmp = icmp ne <2 x i3> %and, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test20(i32 %x) { |
| ; CHECK-LABEL: @test20( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[X:%.*]], 3 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %x |
| %and = and i32 %shl, 8 |
| %cmp = icmp ne i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test20vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test20vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[X:%.*]], <i32 3, i32 3> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %x |
| %and = and <2 x i32> %shl, <i32 8, i32 8> |
| %cmp = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test20a(i32 %x) { |
| ; CHECK-LABEL: @test20a( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], 3 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %x |
| %and = and i32 %shl, 7 |
| %cmp = icmp ne i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test20a_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test20a_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i32> [[X:%.*]], <i32 3, i32 3> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %x |
| %and = and <2 x i32> %shl, <i32 7, i32 7> |
| %cmp = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test21(i8 %x, i8 %y) { |
| ; CHECK-LABEL: @test21( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ugt i8 [[X:%.*]], 3 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = or i8 %x, 1 |
| %B = icmp ugt i8 %A, 3 |
| ret i1 %B |
| } |
| |
| define i1 @test22(i8 %x, i8 %y) { |
| ; CHECK-LABEL: @test22( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ult i8 [[X:%.*]], 4 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = or i8 %x, 1 |
| %B = icmp ult i8 %A, 4 |
| ret i1 %B |
| } |
| |
| ; PR2740 |
| define i1 @test23(i32 %x) { |
| ; CHECK-LABEL: @test23( |
| ; CHECK-NEXT: [[I4:%.*]] = icmp sgt i32 [[X:%.*]], 1328634634 |
| ; CHECK-NEXT: ret i1 [[I4]] |
| ; |
| %i3 = sdiv i32 %x, -1328634635 |
| %i4 = icmp eq i32 %i3, -1 |
| ret i1 %i4 |
| } |
| |
| define <2 x i1> @test23vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test23vec( |
| ; CHECK-NEXT: [[I4:%.*]] = icmp sgt <2 x i32> [[X:%.*]], <i32 1328634634, i32 1328634634> |
| ; CHECK-NEXT: ret <2 x i1> [[I4]] |
| ; |
| %i3 = sdiv <2 x i32> %x, <i32 -1328634635, i32 -1328634635> |
| %i4 = icmp eq <2 x i32> %i3, <i32 -1, i32 -1> |
| ret <2 x i1> %i4 |
| } |
| |
| ; Note: offs can be negative, LLVM used to make an incorrect assumption that |
| ; unsigned overflow does not happen during offset computation |
| define i1 @test24_neg_offs(i32* %p, i64 %offs) { |
| ; CHECK-LABEL: @test24_neg_offs( |
| ; CHECK-NEXT: [[P1_IDX_NEG:%.*]] = mul i64 [[OFFS:%.*]], -4 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i64 [[P1_IDX_NEG]], 8 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %p1 = getelementptr inbounds i32, i32* %p, i64 %offs |
| %conv1 = ptrtoint i32* %p to i64 |
| %conv2 = ptrtoint i32* %p1 to i64 |
| %delta = sub i64 %conv1, %conv2 |
| %cmp = icmp eq i64 %delta, 8 |
| ret i1 %cmp |
| } |
| |
| ; X - Z > Y - Z -> X > Y if there is no overflow. |
| define i1 @test27(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test27( |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nsw i32 %x, %z |
| %rhs = sub nsw i32 %y, %z |
| %c = icmp sgt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| define i1 @test27_extra_uses(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test27_extra_uses( |
| ; CHECK-NEXT: [[LHS:%.*]] = sub nsw i32 [[X:%.*]], [[Z:%.*]] |
| ; CHECK-NEXT: call void @foo(i32 [[LHS]]) |
| ; CHECK-NEXT: [[RHS:%.*]] = sub nsw i32 [[Y:%.*]], [[Z]] |
| ; CHECK-NEXT: call void @foo(i32 [[RHS]]) |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt i32 [[X]], [[Y]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nsw i32 %x, %z |
| call void @foo(i32 %lhs) |
| %rhs = sub nsw i32 %y, %z |
| call void @foo(i32 %rhs) |
| %c = icmp sgt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| ; X - Z > Y - Z -> X > Y if there is no overflow. |
| define i1 @test28(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test28( |
| ; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nuw i32 %x, %z |
| %rhs = sub nuw i32 %y, %z |
| %c = icmp ugt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| define i1 @test28_extra_uses(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test28_extra_uses( |
| ; CHECK-NEXT: [[LHS:%.*]] = sub nuw i32 [[X:%.*]], [[Z:%.*]] |
| ; CHECK-NEXT: call void @foo(i32 [[LHS]]) |
| ; CHECK-NEXT: [[RHS:%.*]] = sub nuw i32 [[Y:%.*]], [[Z]] |
| ; CHECK-NEXT: call void @foo(i32 [[RHS]]) |
| ; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[Y]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nuw i32 %x, %z |
| call void @foo(i32 %lhs) |
| %rhs = sub nuw i32 %y, %z |
| call void @foo(i32 %rhs) |
| %c = icmp ugt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| ; PR36969 - https://bugs.llvm.org/show_bug.cgi?id=36969 |
| |
| define i1 @ugt_sub(i32 %xsrc, i32 %y) { |
| ; CHECK-LABEL: @ugt_sub( |
| ; CHECK-NEXT: [[X:%.*]] = udiv i32 [[XSRC:%.*]], 42 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %x = udiv i32 %xsrc, 42 ; thwart complexity-based canonicalization |
| %sub = sub i32 %x, %y |
| %cmp = icmp ugt i32 %sub, %x |
| ret i1 %cmp |
| } |
| |
| ; Swap operands and predicate. Try a vector type to verify that works too. |
| |
| define <2 x i1> @ult_sub(<2 x i8> %xsrc, <2 x i8> %y) { |
| ; CHECK-LABEL: @ult_sub( |
| ; CHECK-NEXT: [[X:%.*]] = udiv <2 x i8> [[XSRC:%.*]], <i8 42, i8 -42> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i8> [[X]], [[Y:%.*]] |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %x = udiv <2 x i8> %xsrc, <i8 42, i8 -42> ; thwart complexity-based canonicalization |
| %sub = sub <2 x i8> %x, %y |
| %cmp = icmp ult <2 x i8> %x, %sub |
| ret <2 x i1> %cmp |
| } |
| |
| ; X - Y > X -> 0 > Y if there is no overflow. |
| define i1 @test33(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @test33( |
| ; CHECK-NEXT: [[C:%.*]] = icmp slt i32 [[Y:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nsw i32 %x, %y |
| %c = icmp sgt i32 %lhs, %x |
| ret i1 %c |
| } |
| |
| ; X - Y > X -> 0 > Y if there is no overflow. |
| define i1 @test34(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @test34( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %lhs = sub nuw i32 %x, %y |
| %c = icmp ugt i32 %lhs, %x |
| ret i1 %c |
| } |
| |
| ; X > X - Y -> Y > 0 if there is no overflow. |
| define i1 @test35(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @test35( |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt i32 [[Y:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %rhs = sub nsw i32 %x, %y |
| %c = icmp sgt i32 %x, %rhs |
| ret i1 %c |
| } |
| |
| ; X > X - Y -> Y > 0 if there is no overflow. |
| define i1 @test36(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @test36( |
| ; CHECK-NEXT: [[C:%.*]] = icmp ne i32 [[Y:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %rhs = sub nuw i32 %x, %y |
| %c = icmp ugt i32 %x, %rhs |
| ret i1 %c |
| } |
| |
| ; X - Y > X - Z -> Z > Y if there is no overflow. |
| define i1 @test37(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test37( |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt i32 [[Z:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nsw i32 %x, %y |
| %rhs = sub nsw i32 %x, %z |
| %c = icmp sgt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| define i1 @test37_extra_uses(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test37_extra_uses( |
| ; CHECK-NEXT: [[LHS:%.*]] = sub nsw i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: call void @foo(i32 [[LHS]]) |
| ; CHECK-NEXT: [[RHS:%.*]] = sub nsw i32 [[X]], [[Z:%.*]] |
| ; CHECK-NEXT: call void @foo(i32 [[RHS]]) |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt i32 [[Z]], [[Y]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nsw i32 %x, %y |
| call void @foo(i32 %lhs) |
| %rhs = sub nsw i32 %x, %z |
| call void @foo(i32 %rhs) |
| %c = icmp sgt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| ; TODO: Min/max pattern should not prevent the fold. |
| |
| define i32 @neg_max_s32(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @neg_max_s32( |
| ; CHECK-NEXT: [[C:%.*]] = icmp slt i32 [[Y:%.*]], [[X:%.*]] |
| ; CHECK-NEXT: [[S_NEG:%.*]] = select i1 [[C]], i32 [[Y]], i32 [[X]] |
| ; CHECK-NEXT: ret i32 [[S_NEG]] |
| ; |
| %nx = sub nsw i32 0, %x |
| %ny = sub nsw i32 0, %y |
| %c = icmp slt i32 %nx, %ny |
| %s = select i1 %c, i32 %ny, i32 %nx |
| %r = sub nsw i32 0, %s |
| ret i32 %r |
| } |
| |
| define <4 x i32> @neg_max_v4s32(<4 x i32> %x, <4 x i32> %y) { |
| ; CHECK-LABEL: @neg_max_v4s32( |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt <4 x i32> [[Y:%.*]], [[X:%.*]] |
| ; CHECK-NEXT: [[S_NEG:%.*]] = select <4 x i1> [[C]], <4 x i32> [[X]], <4 x i32> [[Y]] |
| ; CHECK-NEXT: ret <4 x i32> [[S_NEG]] |
| ; |
| %nx = sub nsw <4 x i32> zeroinitializer, %x |
| %ny = sub nsw <4 x i32> zeroinitializer, %y |
| %c = icmp sgt <4 x i32> %nx, %ny |
| %s = select <4 x i1> %c, <4 x i32> %nx, <4 x i32> %ny |
| %r = sub <4 x i32> zeroinitializer, %s |
| ret <4 x i32> %r |
| } |
| |
| ; X - Y > X - Z -> Z > Y if there is no overflow. |
| define i1 @test38(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test38( |
| ; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[Z:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nuw i32 %x, %y |
| %rhs = sub nuw i32 %x, %z |
| %c = icmp ugt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| define i1 @test38_extra_uses(i32 %x, i32 %y, i32 %z) { |
| ; CHECK-LABEL: @test38_extra_uses( |
| ; CHECK-NEXT: [[LHS:%.*]] = sub nuw i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: call void @foo(i32 [[LHS]]) |
| ; CHECK-NEXT: [[RHS:%.*]] = sub nuw i32 [[X]], [[Z:%.*]] |
| ; CHECK-NEXT: call void @foo(i32 [[RHS]]) |
| ; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[Z]], [[Y]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %lhs = sub nuw i32 %x, %y |
| call void @foo(i32 %lhs) |
| %rhs = sub nuw i32 %x, %z |
| call void @foo(i32 %rhs) |
| %c = icmp ugt i32 %lhs, %rhs |
| ret i1 %c |
| } |
| |
| ; PR9343 #1 |
| define i1 @test39(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test39( |
| ; CHECK-NEXT: [[B:%.*]] = icmp eq i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = ashr exact i32 %X, %Y |
| %B = icmp eq i32 %A, 0 |
| ret i1 %B |
| } |
| |
| define <2 x i1> @test39vec(<2 x i32> %X, <2 x i32> %Y) { |
| ; CHECK-LABEL: @test39vec( |
| ; CHECK-NEXT: [[B:%.*]] = icmp eq <2 x i32> [[X:%.*]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[B]] |
| ; |
| %A = ashr exact <2 x i32> %X, %Y |
| %B = icmp eq <2 x i32> %A, zeroinitializer |
| ret <2 x i1> %B |
| } |
| |
| define i1 @test40(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test40( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ne i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = lshr exact i32 %X, %Y |
| %B = icmp ne i32 %A, 0 |
| ret i1 %B |
| } |
| |
| define <2 x i1> @test40vec(<2 x i32> %X, <2 x i32> %Y) { |
| ; CHECK-LABEL: @test40vec( |
| ; CHECK-NEXT: [[B:%.*]] = icmp ne <2 x i32> [[X:%.*]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[B]] |
| ; |
| %A = lshr exact <2 x i32> %X, %Y |
| %B = icmp ne <2 x i32> %A, zeroinitializer |
| ret <2 x i1> %B |
| } |
| |
| define i1 @shr_exact(i132 %x) { |
| ; CHECK-LABEL: @shr_exact( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i132 [[X:%.*]], 32 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sh = ashr exact i132 %x, 4 |
| %cmp = icmp eq i132 %sh, 2 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @shr_exact_vec(<2 x i132> %x) { |
| ; CHECK-LABEL: @shr_exact_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i132> [[X:%.*]], <i132 32, i132 32> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %sh = lshr exact <2 x i132> %x, <i132 4, i132 4> |
| %cmp = icmp ne <2 x i132> %sh, <i132 2, i132 2> |
| ret <2 x i1> %cmp |
| } |
| |
| ; PR9343 #3 |
| define i1 @test41(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test41( |
| ; CHECK-NEXT: ret i1 true |
| ; |
| %A = urem i32 %X, %Y |
| %B = icmp ugt i32 %Y, %A |
| ret i1 %B |
| } |
| |
| define i1 @test42(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test42( |
| ; CHECK-NEXT: [[B:%.*]] = icmp sgt i32 [[Y:%.*]], -1 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = srem i32 %X, %Y |
| %B = icmp slt i32 %A, %Y |
| ret i1 %B |
| } |
| |
| define i1 @test43(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test43( |
| ; CHECK-NEXT: [[B:%.*]] = icmp slt i32 [[Y:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = srem i32 %X, %Y |
| %B = icmp slt i32 %Y, %A |
| ret i1 %B |
| } |
| |
| define i1 @test44(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test44( |
| ; CHECK-NEXT: [[B:%.*]] = icmp sgt i32 [[Y:%.*]], -1 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = srem i32 %X, %Y |
| %B = icmp slt i32 %A, %Y |
| ret i1 %B |
| } |
| |
| define i1 @test45(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test45( |
| ; CHECK-NEXT: [[B:%.*]] = icmp slt i32 [[Y:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[B]] |
| ; |
| %A = srem i32 %X, %Y |
| %B = icmp slt i32 %Y, %A |
| ret i1 %B |
| } |
| |
| ; PR9343 #4 |
| define i1 @test46(i32 %X, i32 %Y, i32 %Z) { |
| ; CHECK-LABEL: @test46( |
| ; CHECK-NEXT: [[C:%.*]] = icmp ult i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %A = ashr exact i32 %X, %Z |
| %B = ashr exact i32 %Y, %Z |
| %C = icmp ult i32 %A, %B |
| ret i1 %C |
| } |
| |
| ; PR9343 #5 |
| define i1 @test47(i32 %X, i32 %Y, i32 %Z) { |
| ; CHECK-LABEL: @test47( |
| ; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %A = ashr exact i32 %X, %Z |
| %B = ashr exact i32 %Y, %Z |
| %C = icmp ugt i32 %A, %B |
| ret i1 %C |
| } |
| |
| ; PR9343 #8 |
| define i1 @test48(i32 %X, i32 %Y, i32 %Z) { |
| ; CHECK-LABEL: @test48( |
| ; CHECK-NEXT: [[C:%.*]] = icmp eq i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %A = sdiv exact i32 %X, %Z |
| %B = sdiv exact i32 %Y, %Z |
| %C = icmp eq i32 %A, %B |
| ret i1 %C |
| } |
| |
| ; The above transform only works for equality predicates. |
| |
| define i1 @PR32949(i32 %X, i32 %Y, i32 %Z) { |
| ; CHECK-LABEL: @PR32949( |
| ; CHECK-NEXT: [[A:%.*]] = sdiv exact i32 [[X:%.*]], [[Z:%.*]] |
| ; CHECK-NEXT: [[B:%.*]] = sdiv exact i32 [[Y:%.*]], [[Z]] |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt i32 [[A]], [[B]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %A = sdiv exact i32 %X, %Z |
| %B = sdiv exact i32 %Y, %Z |
| %C = icmp sgt i32 %A, %B |
| ret i1 %C |
| } |
| |
| ; PR8469 |
| define <2 x i1> @test49(<2 x i32> %i3) { |
| ; CHECK-LABEL: @test49( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: ret <2 x i1> <i1 true, i1 true> |
| ; |
| entry: |
| %i11 = and <2 x i32> %i3, <i32 3, i32 3> |
| %cmp = icmp ult <2 x i32> %i11, <i32 4, i32 4> |
| ret <2 x i1> %cmp |
| } |
| |
| ; PR9343 #7 |
| define i1 @test50(i16 %X, i32 %Y) { |
| ; CHECK-LABEL: @test50( |
| ; CHECK-NEXT: ret i1 true |
| ; |
| %A = zext i16 %X to i32 |
| %B = srem i32 %A, %Y |
| %C = icmp sgt i32 %B, -1 |
| ret i1 %C |
| } |
| |
| define i1 @test51(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @test51( |
| ; CHECK-NEXT: [[A:%.*]] = and i32 [[X:%.*]], -2147483648 |
| ; CHECK-NEXT: [[B:%.*]] = srem i32 [[A]], [[Y:%.*]] |
| ; CHECK-NEXT: [[C:%.*]] = icmp sgt i32 [[B]], -1 |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %A = and i32 %X, 2147483648 |
| %B = srem i32 %A, %Y |
| %C = icmp sgt i32 %B, -1 |
| ret i1 %C |
| } |
| |
| define i1 @test52(i32 %x1) { |
| ; CHECK-LABEL: @test52( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X1:%.*]], 16711935 |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp eq i32 [[TMP1]], 4980863 |
| ; CHECK-NEXT: ret i1 [[TMP2]] |
| ; |
| %conv = and i32 %x1, 255 |
| %cmp = icmp eq i32 %conv, 127 |
| %i2 = lshr i32 %x1, 16 |
| %i3 = trunc i32 %i2 to i8 |
| %cmp15 = icmp eq i8 %i3, 76 |
| |
| %A = and i1 %cmp, %cmp15 |
| ret i1 %A |
| } |
| |
| define i1 @test52_logical(i32 %x1) { |
| ; CHECK-LABEL: @test52_logical( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X1:%.*]], 16711935 |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp eq i32 [[TMP1]], 4980863 |
| ; CHECK-NEXT: ret i1 [[TMP2]] |
| ; |
| %conv = and i32 %x1, 255 |
| %cmp = icmp eq i32 %conv, 127 |
| %i2 = lshr i32 %x1, 16 |
| %i3 = trunc i32 %i2 to i8 |
| %cmp15 = icmp eq i8 %i3, 76 |
| |
| %A = select i1 %cmp, i1 %cmp15, i1 false |
| ret i1 %A |
| } |
| |
| define i1 @test52b(i128 %x1) { |
| ; CHECK-LABEL: @test52b( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i128 [[X1:%.*]], 16711935 |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp eq i128 [[TMP1]], 4980863 |
| ; CHECK-NEXT: ret i1 [[TMP2]] |
| ; |
| %conv = and i128 %x1, 255 |
| %cmp = icmp eq i128 %conv, 127 |
| %i2 = lshr i128 %x1, 16 |
| %i3 = trunc i128 %i2 to i8 |
| %cmp15 = icmp eq i8 %i3, 76 |
| |
| %A = and i1 %cmp, %cmp15 |
| ret i1 %A |
| } |
| |
| define i1 @test52b_logical(i128 %x1) { |
| ; CHECK-LABEL: @test52b_logical( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i128 [[X1:%.*]], 16711935 |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp eq i128 [[TMP1]], 4980863 |
| ; CHECK-NEXT: ret i1 [[TMP2]] |
| ; |
| %conv = and i128 %x1, 255 |
| %cmp = icmp eq i128 %conv, 127 |
| %i2 = lshr i128 %x1, 16 |
| %i3 = trunc i128 %i2 to i8 |
| %cmp15 = icmp eq i8 %i3, 76 |
| |
| %A = select i1 %cmp, i1 %cmp15, i1 false |
| ret i1 %A |
| } |
| |
| ; PR9838 |
| define i1 @test53(i32 %a, i32 %b) { |
| ; CHECK-LABEL: @test53( |
| ; CHECK-NEXT: [[X:%.*]] = sdiv exact i32 [[A:%.*]], 30 |
| ; CHECK-NEXT: [[Y:%.*]] = sdiv i32 [[B:%.*]], 30 |
| ; CHECK-NEXT: [[Z:%.*]] = icmp eq i32 [[X]], [[Y]] |
| ; CHECK-NEXT: ret i1 [[Z]] |
| ; |
| %x = sdiv exact i32 %a, 30 |
| %y = sdiv i32 %b, 30 |
| %z = icmp eq i32 %x, %y |
| ret i1 %z |
| } |
| |
| define i1 @test54(i8 %a) { |
| ; CHECK-LABEL: @test54( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[A:%.*]], -64 |
| ; CHECK-NEXT: [[RET:%.*]] = icmp eq i8 [[TMP1]], -128 |
| ; CHECK-NEXT: ret i1 [[RET]] |
| ; |
| %ext = zext i8 %a to i32 |
| %and = and i32 %ext, 192 |
| %ret = icmp eq i32 %and, 128 |
| ret i1 %ret |
| } |
| |
| define i1 @test55(i32 %a) { |
| ; CHECK-LABEL: @test55( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[A:%.*]], -123 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sub = sub i32 0, %a |
| %cmp = icmp eq i32 %sub, 123 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test55vec(<2 x i32> %a) { |
| ; CHECK-LABEL: @test55vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[A:%.*]], <i32 -123, i32 -123> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %sub = sub <2 x i32> zeroinitializer, %a |
| %cmp = icmp eq <2 x i32> %sub, <i32 123, i32 123> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test56(i32 %a) { |
| ; CHECK-LABEL: @test56( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[A:%.*]], -113 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sub = sub i32 10, %a |
| %cmp = icmp eq i32 %sub, 123 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @test56vec(<2 x i32> %a) { |
| ; CHECK-LABEL: @test56vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[A:%.*]], <i32 -113, i32 -113> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %sub = sub <2 x i32> <i32 10, i32 10>, %a |
| %cmp = icmp eq <2 x i32> %sub, <i32 123, i32 123> |
| ret <2 x i1> %cmp |
| } |
| |
| ; PR10267 Don't make icmps more expensive when no other inst is subsumed. |
| declare void @foo(i32) |
| define i1 @test57(i32 %a) { |
| ; CHECK-LABEL: @test57( |
| ; CHECK-NEXT: [[AND:%.*]] = and i32 [[A:%.*]], -2 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[AND]], 0 |
| ; CHECK-NEXT: call void @foo(i32 [[AND]]) |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %and = and i32 %a, -2 |
| %cmp = icmp ne i32 %and, 0 |
| call void @foo(i32 %and) |
| ret i1 %cmp |
| } |
| |
| ; rdar://problem/10482509 |
| define zeroext i1 @cmpabs1(i64 %val) { |
| ; CHECK-LABEL: @cmpabs1( |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i64 [[VAL:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[TOBOOL]] |
| ; |
| %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 |
| } |
| |
| define zeroext i1 @cmpabs2(i64 %val) { |
| ; CHECK-LABEL: @cmpabs2( |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i64 [[VAL:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[TOBOOL]] |
| ; |
| %sub = sub nsw i64 0, %val |
| %cmp = icmp slt i64 %val, 0 |
| %sub.val = select i1 %cmp, i64 %val, i64 %sub |
| %tobool = icmp ne i64 %sub.val, 0 |
| ret i1 %tobool |
| } |
| |
| define i1 @abs_intrin_eq_zero(i8 %x) { |
| ; CHECK-LABEL: @abs_intrin_eq_zero( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i8 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %abs = call i8 @llvm.abs.i8(i8 %x, i1 false) |
| %cmp = icmp eq i8 %abs, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @abs_intrin_ne_zero(i8 %x) { |
| ; CHECK-LABEL: @abs_intrin_ne_zero( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i8 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %abs = call i8 @llvm.abs.i8(i8 %x, i1 false) |
| %cmp = icmp ne i8 %abs, 0 |
| ret i1 %cmp |
| } |
| |
| define void @test58() { |
| ; CHECK-LABEL: @test58( |
| ; CHECK-NEXT: [[CALL:%.*]] = call i32 @test58_d(i64 36029346783166592) |
| ; CHECK-NEXT: ret void |
| ; |
| %cast = bitcast <1 x i64> <i64 36029346783166592> to i64 |
| %call = call i32 @test58_d( i64 %cast) |
| ret void |
| } |
| declare i32 @test58_d(i64) |
| |
| ; Negative test: GEP inbounds may cross sign boundary. |
| define i1 @test62(i8* %a) { |
| ; CHECK-LABEL: @test62( |
| ; CHECK-NEXT: [[ARRAYIDX1:%.*]] = getelementptr inbounds i8, i8* [[A:%.*]], i64 1 |
| ; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds i8, i8* [[A]], i64 10 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8* [[ARRAYIDX1]], [[ARRAYIDX2]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %arrayidx1 = getelementptr inbounds i8, i8* %a, i64 1 |
| %arrayidx2 = getelementptr inbounds i8, i8* %a, i64 10 |
| %cmp = icmp slt i8* %arrayidx1, %arrayidx2 |
| ret i1 %cmp |
| } |
| |
| define i1 @test62_as1(i8 addrspace(1)* %a) { |
| ; CHECK-LABEL: @test62_as1( |
| ; CHECK-NEXT: [[ARRAYIDX1:%.*]] = getelementptr inbounds i8, i8 addrspace(1)* [[A:%.*]], i16 1 |
| ; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds i8, i8 addrspace(1)* [[A]], i16 10 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 addrspace(1)* [[ARRAYIDX1]], [[ARRAYIDX2]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %arrayidx1 = getelementptr inbounds i8, i8 addrspace(1)* %a, i64 1 |
| %arrayidx2 = getelementptr inbounds i8, i8 addrspace(1)* %a, i64 10 |
| %cmp = icmp slt i8 addrspace(1)* %arrayidx1, %arrayidx2 |
| ret i1 %cmp |
| } |
| |
| define i1 @test63(i8 %a, i32 %b) { |
| ; CHECK-LABEL: @test63( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[B:%.*]] to i8 |
| ; CHECK-NEXT: [[C:%.*]] = icmp eq i8 [[TMP1]], [[A:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %z = zext i8 %a to i32 |
| %t = and i32 %b, 255 |
| %c = icmp eq i32 %z, %t |
| ret i1 %c |
| } |
| |
| define i1 @test64(i8 %a, i32 %b) { |
| ; CHECK-LABEL: @test64( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[B:%.*]] to i8 |
| ; CHECK-NEXT: [[C:%.*]] = icmp eq i8 [[TMP1]], [[A:%.*]] |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %t = and i32 %b, 255 |
| %z = zext i8 %a to i32 |
| %c = icmp eq i32 %t, %z |
| ret i1 %c |
| } |
| |
| define i1 @test65(i64 %A, i64 %B) { |
| ; CHECK-LABEL: @test65( |
| ; CHECK-NEXT: ret i1 true |
| ; |
| %s1 = add i64 %A, %B |
| %s2 = add i64 %A, %B |
| %cmp = icmp eq i64 %s1, %s2 |
| ret i1 %cmp |
| } |
| |
| define i1 @test66(i64 %A, i64 %B) { |
| ; CHECK-LABEL: @test66( |
| ; CHECK-NEXT: ret i1 true |
| ; |
| %s1 = add i64 %A, %B |
| %s2 = add i64 %B, %A |
| %cmp = icmp eq i64 %s1, %s2 |
| ret i1 %cmp |
| } |
| |
| define i1 @test67(i32 %x) { |
| ; CHECK-LABEL: @test67( |
| ; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 96 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[AND]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %and = and i32 %x, 127 |
| %cmp = icmp sgt i32 %and, 31 |
| ret i1 %cmp |
| } |
| |
| define i1 @test67inverse(i32 %x) { |
| ; CHECK-LABEL: @test67inverse( |
| ; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 96 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[AND]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %and = and i32 %x, 127 |
| %cmp = icmp sle i32 %and, 31 |
| ret i1 %cmp |
| } |
| |
| ; The test above relies on 3 different folds. |
| ; This test only checks the last of those (icmp ugt -> icmp ne). |
| |
| define <2 x i1> @test67vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @test67vec( |
| ; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], <i32 96, i32 96> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[AND]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %and = and <2 x i32> %x, <i32 96, i32 96> |
| %cmp = icmp ugt <2 x i32> %and, <i32 31, i32 31> |
| ret <2 x i1> %cmp |
| } |
| |
| define <2 x i1> @test67vec2(<2 x i32> %x) { |
| ; CHECK-LABEL: @test67vec2( |
| ; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], <i32 96, i32 96> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[AND]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %and = and <2 x i32> %x, <i32 127, i32 127> |
| %cmp = icmp ugt <2 x i32> %and, <i32 31, i32 31> |
| ret <2 x i1> %cmp |
| } |
| |
| define <2 x i1> @test67vecinverse(<2 x i32> %x) { |
| ; CHECK-LABEL: @test67vecinverse( |
| ; CHECK-NEXT: [[AND:%.*]] = and <2 x i32> [[X:%.*]], <i32 96, i32 96> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[AND]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %and = and <2 x i32> %x, <i32 96, i32 96> |
| %cmp = icmp sle <2 x i32> %and, <i32 31, i32 31> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @test68(i32 %x) { |
| ; CHECK-LABEL: @test68( |
| ; CHECK-NEXT: [[AND:%.*]] = and i32 [[X:%.*]], 127 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[AND]], 30 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %and = and i32 %x, 127 |
| %cmp = icmp sgt i32 %and, 30 |
| ret i1 %cmp |
| } |
| |
| ; PR15940 |
| define i1 @test70(i32 %X) { |
| ; CHECK-LABEL: @test70( |
| ; CHECK-NEXT: [[A:%.*]] = srem i32 5, [[X:%.*]] |
| ; CHECK-NEXT: [[C:%.*]] = icmp ne i32 [[A]], 2 |
| ; CHECK-NEXT: ret i1 [[C]] |
| ; |
| %A = srem i32 5, %X |
| %B = add i32 %A, 2 |
| %C = icmp ne i32 %B, 4 |
| ret i1 %C |
| } |
| |
| define <2 x i1> @test70vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @test70vec( |
| ; CHECK-NEXT: [[C:%.*]] = icmp ne <2 x i32> [[X:%.*]], <i32 2, i32 2> |
| ; CHECK-NEXT: ret <2 x i1> [[C]] |
| ; |
| %B = add <2 x i32> %X, <i32 2, i32 2> |
| %C = icmp ne <2 x i32> %B, <i32 4, i32 4> |
| ret <2 x i1> %C |
| } |
| |
| define i1 @icmp_sext16trunc(i32 %x) { |
| ; CHECK-LABEL: @icmp_sext16trunc( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[X:%.*]] to i16 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i16 [[TMP1]], 36 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %trunc = trunc i32 %x to i16 |
| %sext = sext i16 %trunc to i32 |
| %cmp = icmp slt i32 %sext, 36 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_sext8trunc(i32 %x) { |
| ; CHECK-LABEL: @icmp_sext8trunc( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[X:%.*]] to i8 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[TMP1]], 36 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %trunc = trunc i32 %x to i8 |
| %sext = sext i8 %trunc to i32 |
| %cmp = icmp slt i32 %sext, 36 |
| ret i1 %cmp |
| } |
| |
| ; Vectors should fold the same way. |
| define <2 x i1> @icmp_sext8trunc_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_sext8trunc_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc <2 x i32> [[X:%.*]] to <2 x i8> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt <2 x i8> [[TMP1]], <i8 36, i8 36> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %trunc = trunc <2 x i32> %x to <2 x i8> |
| %sext = sext <2 x i8> %trunc to <2 x i32> |
| %cmp = icmp slt <2 x i32> %sext, <i32 36, i32 36> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl16(i32 %x) { |
| ; CHECK-LABEL: @icmp_shl16( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[X:%.*]] to i16 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i16 [[TMP1]], 36 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 %x, 16 |
| %cmp = icmp slt i32 %shl, 2359296 |
| ret i1 %cmp |
| } |
| |
| ; D25952: Don't create illegal types like i15 in InstCombine |
| |
| define i1 @icmp_shl17(i32 %x) { |
| ; CHECK-LABEL: @icmp_shl17( |
| ; CHECK-NEXT: [[SHL:%.*]] = shl i32 [[X:%.*]], 17 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[SHL]], 2359296 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 %x, 17 |
| %cmp = icmp slt i32 %shl, 2359296 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl16_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_shl16_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc <2 x i32> [[X:%.*]] to <2 x i16> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt <2 x i16> [[TMP1]], <i16 36, i16 36> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> %x, <i32 16, i32 16> |
| %cmp = icmp slt <2 x i32> %shl, <i32 2359296, i32 2359296> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl24(i32 %x) { |
| ; CHECK-LABEL: @icmp_shl24( |
| ; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[X:%.*]] to i8 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[TMP1]], 36 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 %x, 24 |
| %cmp = icmp slt i32 %shl, 603979776 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_shl_eq(i32 %x) { |
| ; CHECK-LABEL: @icmp_shl_eq( |
| ; CHECK-NEXT: [[MUL_MASK:%.*]] = and i32 [[X:%.*]], 134217727 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[MUL_MASK]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = shl i32 %x, 5 |
| %cmp = icmp eq i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_eq_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_shl_eq_vec( |
| ; CHECK-NEXT: [[MUL_MASK:%.*]] = and <2 x i32> [[X:%.*]], <i32 134217727, i32 134217727> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[MUL_MASK]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %mul = shl <2 x i32> %x, <i32 5, i32 5> |
| %cmp = icmp eq <2 x i32> %mul, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_nsw_ne(i32 %x) { |
| ; CHECK-LABEL: @icmp_shl_nsw_ne( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = shl nsw i32 %x, 7 |
| %cmp = icmp ne i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_nsw_ne_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_shl_nsw_ne_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[X:%.*]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %mul = shl nsw <2 x i32> %x, <i32 7, i32 7> |
| %cmp = icmp ne <2 x i32> %mul, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_ne(i32 %x) { |
| ; CHECK-LABEL: @icmp_shl_ne( |
| ; CHECK-NEXT: [[MUL_MASK:%.*]] = and i32 [[X:%.*]], 33554431 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[MUL_MASK]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = shl i32 %x, 7 |
| %cmp = icmp ne i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_ne_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_shl_ne_vec( |
| ; CHECK-NEXT: [[MUL_MASK:%.*]] = and <2 x i32> [[X:%.*]], <i32 33554431, i32 33554431> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[MUL_MASK]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %mul = shl <2 x i32> %x, <i32 7, i32 7> |
| %cmp = icmp ne <2 x i32> %mul, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_nuw_ne_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_shl_nuw_ne_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[X:%.*]], <i32 2, i32 2> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl nuw <2 x i32> %x, <i32 7, i32 7> |
| %cmp = icmp ne <2 x i32> %shl, <i32 256, i32 256> |
| ret <2 x i1> %cmp |
| } |
| |
| ; If the (mul x, C) preserved the sign and this is sign test, |
| ; compare the LHS operand instead |
| define i1 @icmp_mul_nsw(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul_nsw( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = mul nsw i32 %x, 12 |
| %cmp = icmp sgt i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_mul_nsw1(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul_nsw1( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = mul nsw i32 %x, 12 |
| %cmp = icmp sle i32 %mul, -1 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_mul_nsw_neg(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul_nsw_neg( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[X:%.*]], 1 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = mul nsw i32 %x, -12 |
| %cmp = icmp sge i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_mul_nsw_neg1(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul_nsw_neg1( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = mul nsw i32 %x, -12 |
| %cmp = icmp sge i32 %mul, 1 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_mul_nsw_neg1_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_mul_nsw_neg1_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt <2 x i32> [[X:%.*]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %mul = mul nsw <2 x i32> %x, <i32 -12, i32 -12> |
| %cmp = icmp sge <2 x i32> %mul, <i32 1, i32 1> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_mul_nsw_0(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul_nsw_0( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %mul = mul nsw i32 %x, 0 |
| %cmp = icmp sgt i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_mul(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul( |
| ; CHECK-NEXT: [[MUL:%.*]] = mul i32 [[X:%.*]], -12 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i32 [[MUL]], -1 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = mul i32 %x, -12 |
| %cmp = icmp sge i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| ; Checks for icmp (eq|ne) (mul x, C), 0 |
| define i1 @icmp_mul_neq0(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul_neq0( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = mul nsw i32 %x, -12 |
| %cmp = icmp ne i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_mul_neq0_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_mul_neq0_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[X:%.*]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %mul = mul nsw <2 x i32> %x, <i32 -12, i32 -12> |
| %cmp = icmp ne <2 x i32> %mul, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_mul_eq0(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul_eq0( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[X:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %mul = mul nsw i32 %x, 12 |
| %cmp = icmp eq i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_mul0_eq0(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul0_eq0( |
| ; CHECK-NEXT: ret i1 true |
| ; |
| %mul = mul i32 %x, 0 |
| %cmp = icmp eq i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_mul0_ne0(i32 %x) { |
| ; CHECK-LABEL: @icmp_mul0_ne0( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %mul = mul i32 %x, 0 |
| %cmp = icmp ne i32 %mul, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_sub1_sge(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @icmp_sub1_sge( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sub = add nsw i32 %x, -1 |
| %cmp = icmp sge i32 %sub, %y |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_add1_sgt(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @icmp_add1_sgt( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sge i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = add nsw i32 %x, 1 |
| %cmp = icmp sgt i32 %add, %y |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_sub1_slt(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @icmp_sub1_slt( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sle i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sub = add nsw i32 %x, -1 |
| %cmp = icmp slt i32 %sub, %y |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_add1_sle(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @icmp_add1_sle( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = add nsw i32 %x, 1 |
| %cmp = icmp sle i32 %add, %y |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_add20_sge_add57(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @icmp_add20_sge_add57( |
| ; CHECK-NEXT: [[TMP1:%.*]] = add nsw i32 [[Y:%.*]], 37 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sle i32 [[TMP1]], [[X:%.*]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %1 = add nsw i32 %x, 20 |
| %2 = add nsw i32 %y, 57 |
| %cmp = icmp sge i32 %1, %2 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_sub57_sge_sub20(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @icmp_sub57_sge_sub20( |
| ; CHECK-NEXT: [[TMP1:%.*]] = add nsw i32 [[X:%.*]], -37 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sge i32 [[TMP1]], [[Y:%.*]] |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %1 = add nsw i32 %x, -57 |
| %2 = add nsw i32 %y, -20 |
| %cmp = icmp sge i32 %1, %2 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_and_shl_neg_ne_0(i32 %A, i32 %B) { |
| ; CHECK-LABEL: @icmp_and_shl_neg_ne_0( |
| ; CHECK-NEXT: [[SHL:%.*]] = shl i32 1, [[B:%.*]] |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[SHL]], [[A:%.*]] |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[TMP1]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %neg = xor i32 %A, -1 |
| %shl = shl i32 1, %B |
| %and = and i32 %shl, %neg |
| %cmp = icmp ne i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_and_shl_neg_eq_0(i32 %A, i32 %B) { |
| ; CHECK-LABEL: @icmp_and_shl_neg_eq_0( |
| ; CHECK-NEXT: [[SHL:%.*]] = shl i32 1, [[B:%.*]] |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[SHL]], [[A:%.*]] |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[TMP1]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %neg = xor i32 %A, -1 |
| %shl = shl i32 1, %B |
| %and = and i32 %shl, %neg |
| %cmp = icmp eq i32 %and, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_add_and_shr_ne_0(i32 %X) { |
| ; CHECK-LABEL: @icmp_add_and_shr_ne_0( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], 240 |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i32 [[TMP1]], 224 |
| ; CHECK-NEXT: ret i1 [[TOBOOL]] |
| ; |
| %shr = lshr i32 %X, 4 |
| %and = and i32 %shr, 15 |
| %add = add i32 %and, -14 |
| %tobool = icmp ne i32 %add, 0 |
| ret i1 %tobool |
| } |
| |
| define <2 x i1> @icmp_add_and_shr_ne_0_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_add_and_shr_ne_0_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 240, i32 240> |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne <2 x i32> [[TMP1]], <i32 224, i32 224> |
| ; CHECK-NEXT: ret <2 x i1> [[TOBOOL]] |
| ; |
| %shr = lshr <2 x i32> %X, <i32 4, i32 4> |
| %and = and <2 x i32> %shr, <i32 15, i32 15> |
| %add = add <2 x i32> %and, <i32 -14, i32 -14> |
| %tobool = icmp ne <2 x i32> %add, zeroinitializer |
| ret <2 x i1> %tobool |
| } |
| |
| ; Variation of the above with an extra use of the shift |
| define i1 @icmp_and_shr_multiuse(i32 %X) { |
| ; CHECK-LABEL: @icmp_and_shr_multiuse( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], 240 |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i32 [[TMP1]], 224 |
| ; CHECK-NEXT: [[TMP2:%.*]] = and i32 [[X]], 496 |
| ; CHECK-NEXT: [[TOBOOL2:%.*]] = icmp ne i32 [[TMP2]], 432 |
| ; CHECK-NEXT: [[AND3:%.*]] = and i1 [[TOBOOL]], [[TOBOOL2]] |
| ; CHECK-NEXT: ret i1 [[AND3]] |
| ; |
| %shr = lshr i32 %X, 4 |
| %and = and i32 %shr, 15 |
| %and2 = and i32 %shr, 31 ; second use of the shift |
| %tobool = icmp ne i32 %and, 14 |
| %tobool2 = icmp ne i32 %and2, 27 |
| %and3 = and i1 %tobool, %tobool2 |
| ret i1 %and3 |
| } |
| |
| define i1 @icmp_and_shr_multiuse_logical(i32 %X) { |
| ; CHECK-LABEL: @icmp_and_shr_multiuse_logical( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], 240 |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i32 [[TMP1]], 224 |
| ; CHECK-NEXT: [[TMP2:%.*]] = and i32 [[X]], 496 |
| ; CHECK-NEXT: [[TOBOOL2:%.*]] = icmp ne i32 [[TMP2]], 432 |
| ; CHECK-NEXT: [[AND3:%.*]] = and i1 [[TOBOOL]], [[TOBOOL2]] |
| ; CHECK-NEXT: ret i1 [[AND3]] |
| ; |
| %shr = lshr i32 %X, 4 |
| %and = and i32 %shr, 15 |
| %and2 = and i32 %shr, 31 ; second use of the shift |
| %tobool = icmp ne i32 %and, 14 |
| %tobool2 = icmp ne i32 %and2, 27 |
| %and3 = select i1 %tobool, i1 %tobool2, i1 false |
| ret i1 %and3 |
| } |
| |
| ; Variation of the above with an ashr |
| define i1 @icmp_and_ashr_multiuse(i32 %X) { |
| ; CHECK-LABEL: @icmp_and_ashr_multiuse( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], 240 |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i32 [[TMP1]], 224 |
| ; CHECK-NEXT: [[TMP2:%.*]] = and i32 [[X]], 496 |
| ; CHECK-NEXT: [[TOBOOL2:%.*]] = icmp ne i32 [[TMP2]], 432 |
| ; CHECK-NEXT: [[AND3:%.*]] = and i1 [[TOBOOL]], [[TOBOOL2]] |
| ; CHECK-NEXT: ret i1 [[AND3]] |
| ; |
| %shr = ashr i32 %X, 4 |
| %and = and i32 %shr, 15 |
| %and2 = and i32 %shr, 31 ; second use of the shift |
| %tobool = icmp ne i32 %and, 14 |
| %tobool2 = icmp ne i32 %and2, 27 |
| %and3 = and i1 %tobool, %tobool2 |
| ret i1 %and3 |
| } |
| |
| define i1 @icmp_and_ashr_multiuse_logical(i32 %X) { |
| ; CHECK-LABEL: @icmp_and_ashr_multiuse_logical( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], 240 |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i32 [[TMP1]], 224 |
| ; CHECK-NEXT: [[TMP2:%.*]] = and i32 [[X]], 496 |
| ; CHECK-NEXT: [[TOBOOL2:%.*]] = icmp ne i32 [[TMP2]], 432 |
| ; CHECK-NEXT: [[AND3:%.*]] = and i1 [[TOBOOL]], [[TOBOOL2]] |
| ; CHECK-NEXT: ret i1 [[AND3]] |
| ; |
| %shr = ashr i32 %X, 4 |
| %and = and i32 %shr, 15 |
| %and2 = and i32 %shr, 31 ; second use of the shift |
| %tobool = icmp ne i32 %and, 14 |
| %tobool2 = icmp ne i32 %and2, 27 |
| %and3 = select i1 %tobool, i1 %tobool2, i1 false |
| ret i1 %and3 |
| } |
| |
| define i1 @icmp_lshr_and_overshift(i8 %X) { |
| ; CHECK-LABEL: @icmp_lshr_and_overshift( |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ugt i8 [[X:%.*]], 31 |
| ; CHECK-NEXT: ret i1 [[TOBOOL]] |
| ; |
| %shr = lshr i8 %X, 5 |
| %and = and i8 %shr, 15 |
| %tobool = icmp ne i8 %and, 0 |
| ret i1 %tobool |
| } |
| |
| ; We shouldn't simplify this because the and uses bits that are shifted in. |
| define i1 @icmp_ashr_and_overshift(i8 %X) { |
| ; CHECK-LABEL: @icmp_ashr_and_overshift( |
| ; CHECK-NEXT: [[SHR:%.*]] = ashr i8 [[X:%.*]], 5 |
| ; CHECK-NEXT: [[AND:%.*]] = and i8 [[SHR]], 15 |
| ; CHECK-NEXT: [[TOBOOL:%.*]] = icmp ne i8 [[AND]], 0 |
| ; CHECK-NEXT: ret i1 [[TOBOOL]] |
| ; |
| %shr = ashr i8 %X, 5 |
| %and = and i8 %shr, 15 |
| %tobool = icmp ne i8 %and, 0 |
| ret i1 %tobool |
| } |
| |
| define i1 @icmp_and_ashr_neg_and_legal(i8 %x) { |
| ; CHECK-LABEL: @icmp_and_ashr_neg_and_legal( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[X:%.*]], -32 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[TMP1]], 16 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %ashr = ashr i8 %x, 4 |
| %and = and i8 %ashr, -2 |
| %cmp = icmp slt i8 %and, 1 |
| ret i1 %cmp |
| } |
| |
| ; Negative test. |
| define i1 @icmp_and_ashr_mixed_and_shiftout(i8 %x) { |
| ; CHECK-LABEL: @icmp_and_ashr_mixed_and_shiftout( |
| ; CHECK-NEXT: [[ASHR:%.*]] = ashr i8 [[X:%.*]], 4 |
| ; CHECK-NEXT: [[AND:%.*]] = and i8 [[ASHR]], 31 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i8 [[AND]], 8 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %ashr = ashr i8 %x, 4 |
| %and = and i8 %ashr, 31 |
| %cmp = icmp ugt i8 %and, 8 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_and_ashr_neg_cmp_slt_legal(i8 %x) { |
| ; CHECK-LABEL: @icmp_and_ashr_neg_cmp_slt_legal( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[X:%.*]], -32 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[TMP1]], -64 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %ashr = ashr i8 %x, 4 |
| %and = and i8 %ashr, -2 |
| %cmp = icmp slt i8 %and, -4 |
| ret i1 %cmp |
| } |
| |
| ; Negative test. |
| define i1 @icmp_and_ashr_neg_cmp_slt_shiftout(i8 %x) { |
| ; CHECK-LABEL: @icmp_and_ashr_neg_cmp_slt_shiftout( |
| ; CHECK-NEXT: [[ASHR:%.*]] = ashr i8 [[X:%.*]], 4 |
| ; CHECK-NEXT: [[AND:%.*]] = and i8 [[ASHR]], -2 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i8 [[AND]], -68 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %ashr = ashr i8 %x, 4 |
| %and = and i8 %ashr, -2 |
| %cmp = icmp slt i8 %and, -68 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_and_ashr_neg_cmp_eq_legal(i8 %x) { |
| ; CHECK-LABEL: @icmp_and_ashr_neg_cmp_eq_legal( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[X:%.*]], -32 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i8 [[TMP1]], -64 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %ashr = ashr i8 %x, 4 |
| %and = and i8 %ashr, -2 |
| %cmp = icmp eq i8 %and, -4 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_and_ashr_neg_cmp_eq_shiftout(i8 %x) { |
| ; CHECK-LABEL: @icmp_and_ashr_neg_cmp_eq_shiftout( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %ashr = ashr i8 %x, 4 |
| %and = and i8 %ashr, -2 |
| %cmp = icmp eq i8 %and, -68 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_and_ashr_neg_cmp_ne_shiftout(i8 %x) { |
| ; CHECK-LABEL: @icmp_and_ashr_neg_cmp_ne_shiftout( |
| ; CHECK-NEXT: ret i1 true |
| ; |
| %ashr = ashr i8 %x, 4 |
| %and = and i8 %ashr, -2 |
| %cmp = icmp ne i8 %and, -68 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_ult_32(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ult_32( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[V:%.*]], 5 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp ult i32 %shl, 32 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_ult_32_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ult_32_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i32> [[V:%.*]], <i32 5, i32 5> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp ult <2 x i32> %shl, <i32 32, i32 32> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_eq_32(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_eq_32( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[V:%.*]], 5 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp eq i32 %shl, 32 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_eq_32_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_eq_32_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[V:%.*]], <i32 5, i32 5> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp eq <2 x i32> %shl, <i32 32, i32 32> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_ult_30(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ult_30( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[V:%.*]], 5 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp ult i32 %shl, 30 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_ult_30_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ult_30_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i32> [[V:%.*]], <i32 5, i32 5> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp ult <2 x i32> %shl, <i32 30, i32 30> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_ugt_30(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ugt_30( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[V:%.*]], 4 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp ugt i32 %shl, 30 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_ugt_30_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ugt_30_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt <2 x i32> [[V:%.*]], <i32 4, i32 4> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp ugt <2 x i32> %shl, <i32 30, i32 30> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_ule_30(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ule_30( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[V:%.*]], 5 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp ule i32 %shl, 30 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_ule_30_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ule_30_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i32> [[V:%.*]], <i32 5, i32 5> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp ule <2 x i32> %shl, <i32 30, i32 30> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_uge_30(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_uge_30( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[V:%.*]], 4 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp uge i32 %shl, 30 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_uge_30_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_uge_30_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt <2 x i32> [[V:%.*]], <i32 4, i32 4> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp uge <2 x i32> %shl, <i32 30, i32 30> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_uge_2147483648(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_uge_2147483648( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[V:%.*]], 31 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp uge i32 %shl, 2147483648 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_uge_2147483648_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_uge_2147483648_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[V:%.*]], <i32 31, i32 31> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp uge <2 x i32> %shl, <i32 2147483648, i32 2147483648> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_shl_1_V_ult_2147483648(i32 %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ult_2147483648( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[V:%.*]], 31 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 1, %V |
| %cmp = icmp ult i32 %shl, 2147483648 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_shl_1_V_ult_2147483648_vec(<2 x i32> %V) { |
| ; CHECK-LABEL: @icmp_shl_1_V_ult_2147483648_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[V:%.*]], <i32 31, i32 31> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 1, i32 1>, %V |
| %cmp = icmp ult <2 x i32> %shl, <i32 2147483648, i32 2147483648> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @or_icmp_eq_B_0_icmp_ult_A_B(i64 %a, i64 %b) { |
| ; CHECK-LABEL: @or_icmp_eq_B_0_icmp_ult_A_B( |
| ; CHECK-NEXT: [[TMP1:%.*]] = add i64 [[B:%.*]], -1 |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp uge i64 [[TMP1]], [[A:%.*]] |
| ; CHECK-NEXT: ret i1 [[TMP2]] |
| ; |
| %1 = icmp eq i64 %b, 0 |
| %2 = icmp ult i64 %a, %b |
| %3 = or i1 %1, %2 |
| ret i1 %3 |
| } |
| |
| define i1 @or_icmp_eq_B_0_icmp_ult_A_B_logical(i64 %a, i64 %b) { |
| ; CHECK-LABEL: @or_icmp_eq_B_0_icmp_ult_A_B_logical( |
| ; CHECK-NEXT: [[TMP1:%.*]] = icmp eq i64 [[B:%.*]], 0 |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp ult i64 [[A:%.*]], [[B]] |
| ; CHECK-NEXT: [[TMP3:%.*]] = select i1 [[TMP1]], i1 true, i1 [[TMP2]] |
| ; CHECK-NEXT: ret i1 [[TMP3]] |
| ; |
| %1 = icmp eq i64 %b, 0 |
| %2 = icmp ult i64 %a, %b |
| %3 = select i1 %1, i1 true, i1 %2 |
| ret i1 %3 |
| } |
| |
| define <2 x i1> @or_icmp_eq_B_0_icmp_ult_A_B_uniform(<2 x i64> %a, <2 x i64> %b) { |
| ; CHECK-LABEL: @or_icmp_eq_B_0_icmp_ult_A_B_uniform( |
| ; CHECK-NEXT: [[TMP1:%.*]] = add <2 x i64> [[B:%.*]], <i64 -1, i64 -1> |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp uge <2 x i64> [[TMP1]], [[A:%.*]] |
| ; CHECK-NEXT: ret <2 x i1> [[TMP2]] |
| ; |
| %1 = icmp eq <2 x i64> %b, zeroinitializer |
| %2 = icmp ult <2 x i64> %a, %b |
| %3 = or <2 x i1> %1, %2 |
| ret <2 x i1> %3 |
| } |
| |
| define <2 x i1> @or_icmp_eq_B_0_icmp_ult_A_B_undef(<2 x i64> %a, <2 x i64> %b) { |
| ; CHECK-LABEL: @or_icmp_eq_B_0_icmp_ult_A_B_undef( |
| ; CHECK-NEXT: [[TMP1:%.*]] = add <2 x i64> [[B:%.*]], <i64 -1, i64 -1> |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp uge <2 x i64> [[TMP1]], [[A:%.*]] |
| ; CHECK-NEXT: ret <2 x i1> [[TMP2]] |
| ; |
| %1 = icmp eq <2 x i64> %b, <i64 0, i64 undef> |
| %2 = icmp ult <2 x i64> %a, %b |
| %3 = or <2 x i1> %1, %2 |
| ret <2 x i1> %3 |
| } |
| |
| define i1 @or_icmp_ne_A_0_icmp_ne_B_0(i64 %a, i64 %b) { |
| ; CHECK-LABEL: @or_icmp_ne_A_0_icmp_ne_B_0( |
| ; CHECK-NEXT: [[TMP1:%.*]] = or i64 [[A:%.*]], [[B:%.*]] |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp ne i64 [[TMP1]], 0 |
| ; CHECK-NEXT: ret i1 [[TMP2]] |
| ; |
| %1 = icmp ne i64 %a, 0 |
| %2 = icmp ne i64 %b, 0 |
| %3 = or i1 %1, %2 |
| ret i1 %3 |
| } |
| |
| define i1 @or_icmp_ne_A_0_icmp_ne_B_0_logical(i64 %a, i64 %b) { |
| ; CHECK-LABEL: @or_icmp_ne_A_0_icmp_ne_B_0_logical( |
| ; CHECK-NEXT: [[TMP1:%.*]] = icmp ne i64 [[A:%.*]], 0 |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp ne i64 [[B:%.*]], 0 |
| ; CHECK-NEXT: [[TMP3:%.*]] = select i1 [[TMP1]], i1 true, i1 [[TMP2]] |
| ; CHECK-NEXT: ret i1 [[TMP3]] |
| ; |
| %1 = icmp ne i64 %a, 0 |
| %2 = icmp ne i64 %b, 0 |
| %3 = select i1 %1, i1 true, i1 %2 |
| ret i1 %3 |
| } |
| |
| define <2 x i1> @or_icmp_ne_A_0_icmp_ne_B_0_uniform(<2 x i64> %a, <2 x i64> %b) { |
| ; CHECK-LABEL: @or_icmp_ne_A_0_icmp_ne_B_0_uniform( |
| ; CHECK-NEXT: [[TMP1:%.*]] = or <2 x i64> [[A:%.*]], [[B:%.*]] |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp ne <2 x i64> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[TMP2]] |
| ; |
| %1 = icmp ne <2 x i64> %a, zeroinitializer |
| %2 = icmp ne <2 x i64> %b, zeroinitializer |
| %3 = or <2 x i1> %1, %2 |
| ret <2 x i1> %3 |
| } |
| |
| define <2 x i1> @or_icmp_ne_A_0_icmp_ne_B_0_undef(<2 x i64> %a, <2 x i64> %b) { |
| ; CHECK-LABEL: @or_icmp_ne_A_0_icmp_ne_B_0_undef( |
| ; CHECK-NEXT: [[TMP1:%.*]] = or <2 x i64> [[A:%.*]], [[B:%.*]] |
| ; CHECK-NEXT: [[TMP2:%.*]] = icmp ne <2 x i64> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[TMP2]] |
| ; |
| %1 = icmp ne <2 x i64> %a, <i64 0, i64 undef> |
| %2 = icmp ne <2 x i64> %b, <i64 0, i64 undef> |
| %3 = or <2 x i1> %1, %2 |
| ret <2 x i1> %3 |
| } |
| |
| define i1 @icmp_add_ult_2(i32 %X) { |
| ; CHECK-LABEL: @icmp_add_ult_2( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], -2 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[TMP1]], 14 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = add i32 %X, -14 |
| %cmp = icmp ult i32 %add, 2 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_add_X_-14_ult_2_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_add_X_-14_ult_2_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 -2, i32 -2> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[TMP1]], <i32 14, i32 14> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %add = add <2 x i32> %X, <i32 -14, i32 -14> |
| %cmp = icmp ult <2 x i32> %add, <i32 2, i32 2> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_sub_3_X_ult_2(i32 %X) { |
| ; CHECK-LABEL: @icmp_sub_3_X_ult_2( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], -2 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[TMP1]], 2 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = sub i32 3, %X |
| %cmp = icmp ult i32 %add, 2 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_sub_3_X_ult_2_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_sub_3_X_ult_2_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 -2, i32 -2> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[TMP1]], <i32 2, i32 2> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %add = sub <2 x i32> <i32 3, i32 3>, %X |
| %cmp = icmp ult <2 x i32> %add, <i32 2, i32 2> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_add_X_-14_uge_2(i32 %X) { |
| ; CHECK-LABEL: @icmp_add_X_-14_uge_2( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], -2 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[TMP1]], 14 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = add i32 %X, -14 |
| %cmp = icmp uge i32 %add, 2 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_add_X_-14_uge_2_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_add_X_-14_uge_2_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 -2, i32 -2> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[TMP1]], <i32 14, i32 14> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %add = add <2 x i32> %X, <i32 -14, i32 -14> |
| %cmp = icmp uge <2 x i32> %add, <i32 2, i32 2> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_sub_3_X_uge_2(i32 %X) { |
| ; CHECK-LABEL: @icmp_sub_3_X_uge_2( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], -2 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne i32 [[TMP1]], 2 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = sub i32 3, %X |
| %cmp = icmp uge i32 %add, 2 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_sub_3_X_uge_2_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_sub_3_X_uge_2_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 -2, i32 -2> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i32> [[TMP1]], <i32 2, i32 2> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %add = sub <2 x i32> <i32 3, i32 3>, %X |
| %cmp = icmp uge <2 x i32> %add, <i32 2, i32 2> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_and_X_-16_eq-16(i32 %X) { |
| ; CHECK-LABEL: @icmp_and_X_-16_eq-16( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[X:%.*]], -17 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %and = and i32 %X, -16 |
| %cmp = icmp eq i32 %and, -16 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_and_X_-16_eq-16_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_and_X_-16_eq-16_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt <2 x i32> [[X:%.*]], <i32 -17, i32 -17> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %and = and <2 x i32> %X, <i32 -16, i32 -16> |
| %cmp = icmp eq <2 x i32> %and, <i32 -16, i32 -16> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_and_X_-16_ne-16(i32 %X) { |
| ; CHECK-LABEL: @icmp_and_X_-16_ne-16( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], -16 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %and = and i32 %X, -16 |
| %cmp = icmp ne i32 %and, -16 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_and_X_-16_ne-16_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_and_X_-16_ne-16_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i32> [[X:%.*]], <i32 -16, i32 -16> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %and = and <2 x i32> %X, <i32 -16, i32 -16> |
| %cmp = icmp ne <2 x i32> %and, <i32 -16, i32 -16> |
| ret <2 x i1> %cmp |
| } |
| |
| ; PR32524: https://bugs.llvm.org/show_bug.cgi?id=32524 |
| ; X | C == C --> X <=u C (when C+1 is PowerOf2). |
| |
| define i1 @or1_eq1(i32 %x) { |
| ; CHECK-LABEL: @or1_eq1( |
| ; CHECK-NEXT: [[T1:%.*]] = icmp ult i32 [[X:%.*]], 2 |
| ; CHECK-NEXT: ret i1 [[T1]] |
| ; |
| %t0 = or i32 %x, 1 |
| %t1 = icmp eq i32 %t0, 1 |
| ret i1 %t1 |
| } |
| |
| ; X | C == C --> X <=u C (when C+1 is PowerOf2). |
| |
| define <2 x i1> @or3_eq3_vec(<2 x i8> %x) { |
| ; CHECK-LABEL: @or3_eq3_vec( |
| ; CHECK-NEXT: [[T1:%.*]] = icmp ult <2 x i8> [[X:%.*]], <i8 4, i8 4> |
| ; CHECK-NEXT: ret <2 x i1> [[T1]] |
| ; |
| %t0 = or <2 x i8> %x, <i8 3, i8 3> |
| %t1 = icmp eq <2 x i8> %t0, <i8 3, i8 3> |
| ret <2 x i1> %t1 |
| } |
| |
| ; X | C != C --> X >u C (when C+1 is PowerOf2). |
| |
| define i1 @or7_ne7(i32 %x) { |
| ; CHECK-LABEL: @or7_ne7( |
| ; CHECK-NEXT: [[T1:%.*]] = icmp ugt i32 [[X:%.*]], 7 |
| ; CHECK-NEXT: ret i1 [[T1]] |
| ; |
| %t0 = or i32 %x, 7 |
| %t1 = icmp ne i32 %t0, 7 |
| ret i1 %t1 |
| } |
| |
| ; X | C != C --> X >u C (when C+1 is PowerOf2). |
| |
| define <2 x i1> @or63_ne63_vec(<2 x i8> %x) { |
| ; CHECK-LABEL: @or63_ne63_vec( |
| ; CHECK-NEXT: [[T1:%.*]] = icmp ugt <2 x i8> [[X:%.*]], <i8 63, i8 63> |
| ; CHECK-NEXT: ret <2 x i1> [[T1]] |
| ; |
| %t0 = or <2 x i8> %x, <i8 63, i8 63> |
| %t1 = icmp ne <2 x i8> %t0, <i8 63, i8 63> |
| ret <2 x i1> %t1 |
| } |
| |
| ; PR40611: https://bugs.llvm.org/show_bug.cgi?id=40611 |
| ; X | C == C --> (X & ~C) == 0 |
| |
| define i1 @orC_eqC(i32 %x) { |
| ; CHECK-LABEL: @orC_eqC( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], -43 |
| ; CHECK-NEXT: [[T1:%.*]] = icmp eq i32 [[TMP1]], 0 |
| ; CHECK-NEXT: ret i1 [[T1]] |
| ; |
| %t0 = or i32 %x, 42 |
| %t1 = icmp eq i32 %t0, 42 |
| ret i1 %t1 |
| } |
| |
| ; X | C == C --> (X & ~C) == 0 |
| |
| define <2 x i1> @orC_eqC_vec(<2 x i8> %x) { |
| ; CHECK-LABEL: @orC_eqC_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i8> [[X:%.*]], <i8 -44, i8 -44> |
| ; CHECK-NEXT: [[T1:%.*]] = icmp eq <2 x i8> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[T1]] |
| ; |
| %t0 = or <2 x i8> %x, <i8 43, i8 43> |
| %t1 = icmp eq <2 x i8> %t0, <i8 43, i8 43> |
| ret <2 x i1> %t1 |
| } |
| |
| ; X | C != C --> (X & ~C) != 0 |
| |
| define i1 @orC_neC(i32 %x) { |
| ; CHECK-LABEL: @orC_neC( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[X:%.*]], 41 |
| ; CHECK-NEXT: [[T1:%.*]] = icmp ne i32 [[TMP1]], 0 |
| ; CHECK-NEXT: ret i1 [[T1]] |
| ; |
| %t0 = or i32 %x, -42 |
| %t1 = icmp ne i32 %t0, -42 |
| ret i1 %t1 |
| } |
| |
| ; X | C != C --> (X & ~C) != 0 |
| |
| define <2 x i1> @orC_neC_vec(<2 x i8> %x) { |
| ; CHECK-LABEL: @orC_neC_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i8> [[X:%.*]], <i8 42, i8 42> |
| ; CHECK-NEXT: [[T1:%.*]] = icmp ne <2 x i8> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[T1]] |
| ; |
| %t0 = or <2 x i8> %x, <i8 -43, i8 -43> |
| %t1 = icmp ne <2 x i8> %t0, <i8 -43, i8 -43> |
| ret <2 x i1> %t1 |
| } |
| |
| define i1 @shrink_constant(i32 %X) { |
| ; CHECK-LABEL: @shrink_constant( |
| ; CHECK-NEXT: [[XOR:%.*]] = xor i32 [[X:%.*]], -12 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[XOR]], 4 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %xor = xor i32 %X, -9 |
| %cmp = icmp ult i32 %xor, 4 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @shrink_constant_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @shrink_constant_vec( |
| ; CHECK-NEXT: [[XOR:%.*]] = xor <2 x i32> [[X:%.*]], <i32 -12, i32 -12> |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i32> [[XOR]], <i32 4, i32 4> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %xor = xor <2 x i32> %X, <i32 -9, i32 -9> |
| %cmp = icmp ult <2 x i32> %xor, <i32 4, i32 4> |
| ret <2 x i1> %cmp |
| } |
| |
| ; This test requires 3 different transforms to get to the result. |
| define i1 @icmp_sub_-1_X_ult_4(i32 %X) { |
| ; CHECK-LABEL: @icmp_sub_-1_X_ult_4( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[X:%.*]], -5 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sub = sub i32 -1, %X |
| %cmp = icmp ult i32 %sub, 4 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_xor_neg4_X_ult_4_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_xor_neg4_X_ult_4_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt <2 x i32> [[X:%.*]], <i32 -5, i32 -5> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %xor = xor <2 x i32> %X, <i32 -4, i32 -4> |
| %cmp = icmp ult <2 x i32> %xor, <i32 4, i32 4> |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @icmp_sub_-1_X_uge_4(i32 %X) { |
| ; CHECK-LABEL: @icmp_sub_-1_X_uge_4( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], -4 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %sub = sub i32 -1, %X |
| %cmp = icmp uge i32 %sub, 4 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @icmp_xor_neg4_X_uge_4_vec(<2 x i32> %X) { |
| ; CHECK-LABEL: @icmp_xor_neg4_X_uge_4_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult <2 x i32> [[X:%.*]], <i32 -4, i32 -4> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %xor = xor <2 x i32> %X, <i32 -4, i32 -4> |
| %cmp = icmp uge <2 x i32> %xor, <i32 4, i32 4> |
| ret <2 x i1> %cmp |
| } |
| |
| define <2 x i1> @xor_ult(<2 x i8> %x) { |
| ; CHECK-LABEL: @xor_ult( |
| ; CHECK-NEXT: [[R:%.*]] = icmp ugt <2 x i8> [[X:%.*]], <i8 3, i8 3> |
| ; CHECK-NEXT: ret <2 x i1> [[R]] |
| ; |
| %xor = xor <2 x i8> %x, <i8 -4, i8 -4> |
| %r = icmp ult <2 x i8> %xor, <i8 -4, i8 -4> |
| ret <2 x i1> %r |
| } |
| |
| define i1 @xor_ult_extra_use(i8 %x, i8* %p) { |
| ; CHECK-LABEL: @xor_ult_extra_use( |
| ; CHECK-NEXT: [[XOR:%.*]] = xor i8 [[X:%.*]], -32 |
| ; CHECK-NEXT: store i8 [[XOR]], i8* [[P:%.*]], align 1 |
| ; CHECK-NEXT: [[R:%.*]] = icmp ugt i8 [[X]], 31 |
| ; CHECK-NEXT: ret i1 [[R]] |
| ; |
| %xor = xor i8 %x, -32 |
| store i8 %xor, i8* %p |
| %r = icmp ult i8 %xor, -32 |
| ret i1 %r |
| } |
| |
| define <2 x i1> @xor_ugt(<2 x i8> %x) { |
| ; CHECK-LABEL: @xor_ugt( |
| ; CHECK-NEXT: [[R:%.*]] = icmp ugt <2 x i8> [[X:%.*]], <i8 7, i8 7> |
| ; CHECK-NEXT: ret <2 x i1> [[R]] |
| ; |
| %xor = xor <2 x i8> %x, <i8 7, i8 7> |
| %r = icmp ugt <2 x i8> %xor, <i8 7, i8 7> |
| ret <2 x i1> %r |
| } |
| |
| define i1 @xor_ugt_extra_use(i8 %x, i8* %p) { |
| ; CHECK-LABEL: @xor_ugt_extra_use( |
| ; CHECK-NEXT: [[XOR:%.*]] = xor i8 [[X:%.*]], 63 |
| ; CHECK-NEXT: store i8 [[XOR]], i8* [[P:%.*]], align 1 |
| ; CHECK-NEXT: [[R:%.*]] = icmp ugt i8 [[X]], 63 |
| ; CHECK-NEXT: ret i1 [[R]] |
| ; |
| %xor = xor i8 %x, 63 |
| store i8 %xor, i8* %p |
| %r = icmp ugt i8 %xor, 63 |
| ret i1 %r |
| } |
| |
| define i1 @icmp_swap_operands_for_cse(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @icmp_swap_operands_for_cse( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[SUB:%.*]] = sub i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X]], [[Y]] |
| ; CHECK-NEXT: br i1 [[CMP]], label [[TRUE:%.*]], label [[FALSE:%.*]] |
| ; CHECK: true: |
| ; CHECK-NEXT: [[TMP0:%.*]] = and i32 [[SUB]], 1 |
| ; CHECK-NEXT: br label [[END:%.*]] |
| ; CHECK: false: |
| ; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[SUB]], 16 |
| ; CHECK-NEXT: br label [[END]] |
| ; CHECK: end: |
| ; CHECK-NEXT: [[RES_IN:%.*]] = phi i32 [ [[TMP0]], [[TRUE]] ], [ [[TMP1]], [[FALSE]] ] |
| ; CHECK-NEXT: [[RES:%.*]] = icmp ne i32 [[RES_IN]], 0 |
| ; CHECK-NEXT: ret i1 [[RES]] |
| ; |
| entry: |
| %sub = sub i32 %X, %Y |
| %cmp = icmp ugt i32 %Y, %X |
| br i1 %cmp, label %true, label %false |
| true: |
| %restrue = trunc i32 %sub to i1 |
| br label %end |
| false: |
| %shift = lshr i32 %sub, 4 |
| %resfalse = trunc i32 %shift to i1 |
| br label %end |
| end: |
| %res = phi i1 [%restrue, %true], [%resfalse, %false] |
| ret i1 %res |
| } |
| |
| define i1 @icmp_swap_operands_for_cse2(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @icmp_swap_operands_for_cse2( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: br i1 [[CMP]], label [[TRUE:%.*]], label [[FALSE:%.*]] |
| ; CHECK: true: |
| ; CHECK-NEXT: [[SUB:%.*]] = sub i32 [[X]], [[Y]] |
| ; CHECK-NEXT: [[SUB1:%.*]] = sub i32 [[X]], [[Y]] |
| ; CHECK-NEXT: [[ADD:%.*]] = add i32 [[SUB]], [[SUB1]] |
| ; CHECK-NEXT: br label [[END:%.*]] |
| ; CHECK: false: |
| ; CHECK-NEXT: [[SUB2:%.*]] = sub i32 [[Y]], [[X]] |
| ; CHECK-NEXT: br label [[END]] |
| ; CHECK: end: |
| ; CHECK-NEXT: [[RES_IN_IN:%.*]] = phi i32 [ [[ADD]], [[TRUE]] ], [ [[SUB2]], [[FALSE]] ] |
| ; CHECK-NEXT: [[RES_IN:%.*]] = and i32 [[RES_IN_IN]], 1 |
| ; CHECK-NEXT: [[RES:%.*]] = icmp ne i32 [[RES_IN]], 0 |
| ; CHECK-NEXT: ret i1 [[RES]] |
| ; |
| entry: |
| %cmp = icmp ugt i32 %Y, %X |
| br i1 %cmp, label %true, label %false |
| true: |
| %sub = sub i32 %X, %Y |
| %sub1 = sub i32 %X, %Y |
| %add = add i32 %sub, %sub1 |
| %restrue = trunc i32 %add to i1 |
| br label %end |
| false: |
| %sub2 = sub i32 %Y, %X |
| %resfalse = trunc i32 %sub2 to i1 |
| br label %end |
| end: |
| %res = phi i1 [%restrue, %true], [%resfalse, %false] |
| ret i1 %res |
| } |
| |
| define i1 @icmp_do_not_swap_operands_for_cse(i32 %X, i32 %Y) { |
| ; CHECK-LABEL: @icmp_do_not_swap_operands_for_cse( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[Y:%.*]], [[X:%.*]] |
| ; CHECK-NEXT: br i1 [[CMP]], label [[TRUE:%.*]], label [[FALSE:%.*]] |
| ; CHECK: true: |
| ; CHECK-NEXT: [[SUB:%.*]] = sub i32 [[X]], [[Y]] |
| ; CHECK-NEXT: br label [[END:%.*]] |
| ; CHECK: false: |
| ; CHECK-NEXT: [[SUB2:%.*]] = sub i32 [[Y]], [[X]] |
| ; CHECK-NEXT: br label [[END]] |
| ; CHECK: end: |
| ; CHECK-NEXT: [[RES_IN_IN:%.*]] = phi i32 [ [[SUB]], [[TRUE]] ], [ [[SUB2]], [[FALSE]] ] |
| ; CHECK-NEXT: [[RES_IN:%.*]] = and i32 [[RES_IN_IN]], 1 |
| ; CHECK-NEXT: [[RES:%.*]] = icmp ne i32 [[RES_IN]], 0 |
| ; CHECK-NEXT: ret i1 [[RES]] |
| ; |
| entry: |
| %cmp = icmp ugt i32 %Y, %X |
| br i1 %cmp, label %true, label %false |
| true: |
| %sub = sub i32 %X, %Y |
| %restrue = trunc i32 %sub to i1 |
| br label %end |
| false: |
| %sub2 = sub i32 %Y, %X |
| %resfalse = trunc i32 %sub2 to i1 |
| br label %end |
| end: |
| %res = phi i1 [%restrue, %true], [%resfalse, %false] |
| ret i1 %res |
| } |
| |
| define i1 @icmp_lshr_lshr_eq(i32 %a, i32 %b) { |
| ; CHECK-LABEL: @icmp_lshr_lshr_eq( |
| ; CHECK-NEXT: [[Z_UNSHIFTED:%.*]] = xor i32 [[A:%.*]], [[B:%.*]] |
| ; CHECK-NEXT: [[Z:%.*]] = icmp ult i32 [[Z_UNSHIFTED]], 1073741824 |
| ; CHECK-NEXT: ret i1 [[Z]] |
| ; |
| %x = lshr i32 %a, 30 |
| %y = lshr i32 %b, 30 |
| %z = icmp eq i32 %x, %y |
| ret i1 %z |
| } |
| |
| define i1 @icmp_ashr_ashr_ne(i32 %a, i32 %b) { |
| ; CHECK-LABEL: @icmp_ashr_ashr_ne( |
| ; CHECK-NEXT: [[Z_UNSHIFTED:%.*]] = xor i32 [[A:%.*]], [[B:%.*]] |
| ; CHECK-NEXT: [[Z:%.*]] = icmp ugt i32 [[Z_UNSHIFTED]], 255 |
| ; CHECK-NEXT: ret i1 [[Z]] |
| ; |
| %x = ashr i32 %a, 8 |
| %y = ashr i32 %b, 8 |
| %z = icmp ne i32 %x, %y |
| ret i1 %z |
| } |
| |
| define i1 @icmp_neg_cst_slt(i32 %a) { |
| ; CHECK-LABEL: @icmp_neg_cst_slt( |
| ; CHECK-NEXT: [[TMP1:%.*]] = icmp sgt i32 [[A:%.*]], 10 |
| ; CHECK-NEXT: ret i1 [[TMP1]] |
| ; |
| %1 = sub nsw i32 0, %a |
| %2 = icmp slt i32 %1, -10 |
| ret i1 %2 |
| } |
| |
| define i1 @icmp_and_or_lshr(i32 %x, i32 %y) { |
| ; CHECK-LABEL: @icmp_and_or_lshr( |
| ; CHECK-NEXT: [[SHF1:%.*]] = shl nuw i32 1, [[Y:%.*]] |
| ; CHECK-NEXT: [[OR2:%.*]] = or i32 [[SHF1]], 1 |
| ; CHECK-NEXT: [[AND3:%.*]] = and i32 [[OR2]], [[X:%.*]] |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne i32 [[AND3]], 0 |
| ; CHECK-NEXT: ret i1 [[RET]] |
| ; |
| %shf = lshr i32 %x, %y |
| %or = or i32 %shf, %x |
| %and = and i32 %or, 1 |
| %ret = icmp ne i32 %and, 0 |
| ret i1 %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_vec(<2 x i32> %x, <2 x i32> %y) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_vec( |
| ; CHECK-NEXT: [[SHF:%.*]] = lshr <2 x i32> [[X:%.*]], [[Y:%.*]] |
| ; CHECK-NEXT: [[OR:%.*]] = or <2 x i32> [[SHF]], [[X]] |
| ; CHECK-NEXT: [[RET:%.*]] = trunc <2 x i32> [[OR]] to <2 x i1> |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %shf = lshr <2 x i32> %x, %y |
| %or = or <2 x i32> %shf, %x |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_vec_commute(<2 x i32> %xp, <2 x i32> %y) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_vec_commute( |
| ; CHECK-NEXT: [[X:%.*]] = srem <2 x i32> [[XP:%.*]], <i32 42, i32 42> |
| ; CHECK-NEXT: [[SHF:%.*]] = lshr <2 x i32> [[X]], [[Y:%.*]] |
| ; CHECK-NEXT: [[OR:%.*]] = or <2 x i32> [[X]], [[SHF]] |
| ; CHECK-NEXT: [[RET:%.*]] = trunc <2 x i32> [[OR]] to <2 x i1> |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %x = srem <2 x i32> %xp, <i32 42, i32 -42> ; prevent complexity-based canonicalization |
| %shf = lshr <2 x i32> %x, %y |
| %or = or <2 x i32> %x, %shf |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define i1 @icmp_and_or_lshr_cst(i32 %x) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_cst( |
| ; CHECK-NEXT: [[AND1:%.*]] = and i32 [[X:%.*]], 3 |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne i32 [[AND1]], 0 |
| ; CHECK-NEXT: ret i1 [[RET]] |
| ; |
| %shf = lshr i32 %x, 1 |
| %or = or i32 %shf, %x |
| %and = and i32 %or, 1 |
| %ret = icmp ne i32 %and, 0 |
| ret i1 %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_cst_vec(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_cst_vec( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 3, i32 3> |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne <2 x i32> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %shf = lshr <2 x i32> %x, <i32 1, i32 1> |
| %or = or <2 x i32> %shf, %x |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_cst_vec_nonuniform(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_cst_vec_nonuniform( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 3, i32 5> |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne <2 x i32> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %shf = lshr <2 x i32> %x, <i32 1, i32 2> |
| %or = or <2 x i32> %shf, %x |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_cst_vec_undef(<2 x i32> %x) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_cst_vec_undef( |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X:%.*]], <i32 3, i32 poison> |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne <2 x i32> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %shf = lshr <2 x i32> %x, <i32 1, i32 undef> |
| %or = or <2 x i32> %shf, %x |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_cst_vec_commute(<2 x i32> %xp) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_cst_vec_commute( |
| ; CHECK-NEXT: [[X:%.*]] = srem <2 x i32> [[XP:%.*]], <i32 42, i32 42> |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X]], <i32 3, i32 3> |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne <2 x i32> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %x = srem <2 x i32> %xp, <i32 42, i32 -42> ; prevent complexity-based canonicalization |
| %shf = lshr <2 x i32> %x, <i32 1, i32 1> |
| %or = or <2 x i32> %x, %shf |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_cst_vec_nonuniform_commute(<2 x i32> %xp) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_cst_vec_nonuniform_commute( |
| ; CHECK-NEXT: [[X:%.*]] = srem <2 x i32> [[XP:%.*]], <i32 42, i32 42> |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X]], <i32 3, i32 5> |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne <2 x i32> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %x = srem <2 x i32> %xp, <i32 42, i32 -42> ; prevent complexity-based canonicalization |
| %shf = lshr <2 x i32> %x, <i32 1, i32 2> |
| %or = or <2 x i32> %x, %shf |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define <2 x i1> @icmp_and_or_lshr_cst_vec_undef_commute(<2 x i32> %xp) { |
| ; CHECK-LABEL: @icmp_and_or_lshr_cst_vec_undef_commute( |
| ; CHECK-NEXT: [[X:%.*]] = srem <2 x i32> [[XP:%.*]], <i32 42, i32 42> |
| ; CHECK-NEXT: [[TMP1:%.*]] = and <2 x i32> [[X]], <i32 3, i32 poison> |
| ; CHECK-NEXT: [[RET:%.*]] = icmp ne <2 x i32> [[TMP1]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[RET]] |
| ; |
| %x = srem <2 x i32> %xp, <i32 42, i32 -42> ; prevent complexity-based canonicalization |
| %shf = lshr <2 x i32> %x, <i32 1, i32 undef> |
| %or = or <2 x i32> %x, %shf |
| %and = and <2 x i32> %or, <i32 1, i32 1> |
| %ret = icmp ne <2 x i32> %and, zeroinitializer |
| ret <2 x i1> %ret |
| } |
| |
| define i1 @shl_ap1_zero_ap2_non_zero_2(i32 %a) { |
| ; CHECK-LABEL: @shl_ap1_zero_ap2_non_zero_2( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[A:%.*]], 29 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 4, %a |
| %cmp = icmp eq i32 %shl, 0 |
| ret i1 %cmp |
| } |
| |
| define <2 x i1> @shl_ap1_zero_ap2_non_zero_2_vec(<2 x i32> %a) { |
| ; CHECK-LABEL: @shl_ap1_zero_ap2_non_zero_2_vec( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt <2 x i32> [[A:%.*]], <i32 29, i32 29> |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 4, i32 4>, %a |
| %cmp = icmp eq <2 x i32> %shl, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define <2 x i1> @shl_ap1_zero_ap2_non_zero_2_vec_nonuniform(<2 x i32> %a) { |
| ; CHECK-LABEL: @shl_ap1_zero_ap2_non_zero_2_vec_nonuniform( |
| ; CHECK-NEXT: [[SHL:%.*]] = shl <2 x i32> <i32 4, i32 5>, [[A:%.*]] |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i32> [[SHL]], zeroinitializer |
| ; CHECK-NEXT: ret <2 x i1> [[CMP]] |
| ; |
| %shl = shl <2 x i32> <i32 4, i32 5>, %a |
| %cmp = icmp eq <2 x i32> %shl, zeroinitializer |
| ret <2 x i1> %cmp |
| } |
| |
| define i1 @shl_ap1_zero_ap2_non_zero_4(i32 %a) { |
| ; CHECK-LABEL: @shl_ap1_zero_ap2_non_zero_4( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[A:%.*]], 30 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 -2, %a |
| %cmp = icmp eq i32 %shl, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @shl_ap1_non_zero_ap2_non_zero_both_positive(i32 %a) { |
| ; CHECK-LABEL: @shl_ap1_non_zero_ap2_non_zero_both_positive( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[A:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 50, %a |
| %cmp = icmp eq i32 %shl, 50 |
| ret i1 %cmp |
| } |
| |
| define i1 @shl_ap1_non_zero_ap2_non_zero_both_negative(i32 %a) { |
| ; CHECK-LABEL: @shl_ap1_non_zero_ap2_non_zero_both_negative( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[A:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 -50, %a |
| %cmp = icmp eq i32 %shl, -50 |
| ret i1 %cmp |
| } |
| |
| define i1 @shl_ap1_non_zero_ap2_non_zero_ap1_1(i32 %a) { |
| ; CHECK-LABEL: @shl_ap1_non_zero_ap2_non_zero_ap1_1( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %shl = shl i32 50, %a |
| %cmp = icmp eq i32 %shl, 25 |
| ret i1 %cmp |
| } |
| |
| define i1 @shl_ap1_non_zero_ap2_non_zero_ap1_2(i32 %a) { |
| ; CHECK-LABEL: @shl_ap1_non_zero_ap2_non_zero_ap1_2( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[A:%.*]], 1 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %shl = shl i32 25, %a |
| %cmp = icmp eq i32 %shl, 50 |
| ret i1 %cmp |
| } |
| |
| define i1 @shl_ap1_non_zero_ap2_non_zero_ap1_3(i32 %a) { |
| ; CHECK-LABEL: @shl_ap1_non_zero_ap2_non_zero_ap1_3( |
| ; CHECK-NEXT: ret i1 false |
| ; |
| %shl = shl i32 26, %a |
| %cmp = icmp eq i32 %shl, 50 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_sgt_zero_add_nsw(i32 %a) { |
| ; CHECK-LABEL: @icmp_sgt_zero_add_nsw( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i32 [[A:%.*]], -1 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = add nsw i32 %a, 1 |
| %cmp = icmp sgt i32 %add, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_sge_zero_add_nsw(i32 %a) { |
| ; CHECK-LABEL: @icmp_sge_zero_add_nsw( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i32 [[A:%.*]], -2 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = add nsw i32 %a, 1 |
| %cmp = icmp sge i32 %add, 0 |
| ret i1 %cmp |
| } |
| |
| define i1 @icmp_sle_zero_add_nsw(i32 %a) { |
| ; CHECK-LABEL: @icmp_sle_zero_add_nsw( |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[A:%.*]], 0 |
| ; CHECK-NEXT: ret i1 [[CMP]] |
| ; |
| %add = add nsw i32 %a, 1 |
| %cmp = icmp sle i32 %add, 0 |
| ret i1 %cmp |
| } |
| |
| define zeroext i1 @icmp_cmpxchg_strong(i32* %sc, i32 %old_val, i32 %new_val) { |
| ; CHECK-LABEL: @icmp_cmpxchg_strong( |
| ; CHECK-NEXT: [[XCHG:%.*]] = cmpxchg i32* [[SC:%.*]], i32 [[OLD_VAL:%.*]], i32 [[NEW_VAL:%.*]] seq_cst seq_cst, align 4 |
| ; CHECK-NEXT: [[ICMP:%.*]] = extractvalue { i32, i1 } [[XCHG]], 1 |
| ; CHECK-NEXT: ret i1 [[ICMP]] |
| ; |
| %xchg = cmpxchg i32* %sc, i32 %old_val, i32 %new_val seq_cst seq_cst |
| %xtrc = extractvalue { i32, i1 } %xchg, 0 |
| %icmp = icmp eq i32 %xtrc, %old_val |
| ret i1 %icmp |
| } |
| |
| define i1 @f1(i64 %a, i64 %b) { |
| ; CHECK-LABEL: @f1( |
| ; CHECK-NEXT: [[V:%.*]] = icmp sge i64 [[A:%.*]], [[B:%.*]] |
| ; CHECK-NEXT: ret i1 [[V]] |
| ; |
| %t = sub nsw i64 %a, %b |
| %v = icmp sge i64 %t, 0 |
| ret i1 %v |
| } |
| |
| define <2 x i1> @f1_vec(<2 x i64> %a, <2 x i64> %b) { |
| ; CHECK-LABEL: @f1_vec( |
| ; CHECK-NEXT: [[V:%.*]] = icmp sge <2 x i64> [[A:%.*]], [[B:%.*]] |
| ; CHECK-NEXT: ret <2 x i1> [[V]] |
|