283 lines
8.0 KiB
LLVM
283 lines
8.0 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
|
|
; RUN: opt < %s -passes=instcombine -S | FileCheck %s
|
|
|
|
target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
|
|
target triple = "x86_64-unknown-linux-gnu"
|
|
|
|
declare void @use.i8(i8)
|
|
|
|
; Should be optimized to one and.
|
|
define i1 @test1(i32 %a, i32 %b) {
|
|
; CHECK-LABEL: @test1(
|
|
; CHECK-NEXT: [[TMP1:%.*]] = xor i32 [[A:%.*]], [[B:%.*]]
|
|
; CHECK-NEXT: [[TMP2:%.*]] = and i32 [[TMP1]], 65280
|
|
; CHECK-NEXT: [[TMP:%.*]] = icmp ne i32 [[TMP2]], 0
|
|
; CHECK-NEXT: ret i1 [[TMP]]
|
|
;
|
|
%tmp1 = and i32 %a, 65280
|
|
%tmp3 = and i32 %b, 65280
|
|
%tmp = icmp ne i32 %tmp1, %tmp3
|
|
ret i1 %tmp
|
|
}
|
|
|
|
define <2 x i1> @test1vec(<2 x i32> %a, <2 x i32> %b) {
|
|
; CHECK-LABEL: @test1vec(
|
|
; CHECK-NEXT: [[TMP1:%.*]] = xor <2 x i32> [[A:%.*]], [[B:%.*]]
|
|
; CHECK-NEXT: [[TMP2:%.*]] = and <2 x i32> [[TMP1]], splat (i32 65280)
|
|
; CHECK-NEXT: [[TMP:%.*]] = icmp ne <2 x i32> [[TMP2]], zeroinitializer
|
|
; CHECK-NEXT: ret <2 x i1> [[TMP]]
|
|
;
|
|
%tmp1 = and <2 x i32> %a, <i32 65280, i32 65280>
|
|
%tmp3 = and <2 x i32> %b, <i32 65280, i32 65280>
|
|
%tmp = icmp ne <2 x i32> %tmp1, %tmp3
|
|
ret <2 x i1> %tmp
|
|
}
|
|
|
|
define i1 @test2(i64 %A) {
|
|
; CHECK-LABEL: @test2(
|
|
; CHECK-NEXT: [[AND:%.*]] = and i64 [[A:%.*]], 128
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp eq i64 [[AND]], 0
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
%and = and i64 %A, 128
|
|
%cmp = icmp eq i64 %and, 0
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define <2 x i1> @test2vec(<2 x i64> %A) {
|
|
; CHECK-LABEL: @test2vec(
|
|
; CHECK-NEXT: [[AND:%.*]] = and <2 x i64> [[A:%.*]], splat (i64 128)
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp eq <2 x i64> [[AND]], zeroinitializer
|
|
; CHECK-NEXT: ret <2 x i1> [[CMP]]
|
|
;
|
|
%and = and <2 x i64> %A, <i64 128, i64 128>
|
|
%cmp = icmp eq <2 x i64> %and, zeroinitializer
|
|
ret <2 x i1> %cmp
|
|
}
|
|
|
|
define i1 @test3(i64 %A) {
|
|
; CHECK-LABEL: @test3(
|
|
; CHECK-NEXT: [[AND:%.*]] = and i64 [[A:%.*]], 128
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ne i64 [[AND]], 0
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
%and = and i64 %A, 128
|
|
%cmp = icmp ne i64 %and, 0
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define <2 x i1> @test3vec(<2 x i64> %A) {
|
|
; CHECK-LABEL: @test3vec(
|
|
; CHECK-NEXT: [[AND:%.*]] = and <2 x i64> [[A:%.*]], splat (i64 128)
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ne <2 x i64> [[AND]], zeroinitializer
|
|
; CHECK-NEXT: ret <2 x i1> [[CMP]]
|
|
;
|
|
%and = and <2 x i64> %A, <i64 128, i64 128>
|
|
%cmp = icmp ne <2 x i64> %and, zeroinitializer
|
|
ret <2 x i1> %cmp
|
|
}
|
|
|
|
define i1 @test_ne_cp2(i8 %x, i8 %yy) {
|
|
; CHECK-LABEL: @test_ne_cp2(
|
|
; CHECK-NEXT: [[AND_X_NEG_Y:%.*]] = and i8 [[X:%.*]], -16
|
|
; CHECK-NEXT: [[AND_X_Y:%.*]] = and i8 [[X]], 16
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_NEG_Y]])
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_Y]])
|
|
; CHECK-NEXT: [[R:%.*]] = icmp ugt i8 [[X]], 31
|
|
; CHECK-NEXT: ret i1 [[R]]
|
|
;
|
|
%and_x_neg_y = and i8 %x, -16
|
|
%and_x_y = and i8 %x, 16
|
|
call void @use.i8(i8 %and_x_neg_y)
|
|
call void @use.i8(i8 %and_x_y)
|
|
%r = icmp ne i8 %and_x_neg_y, %and_x_y
|
|
ret i1 %r
|
|
}
|
|
|
|
define i1 @test_ne_cp2_2(i8 %x, i8 %yy) {
|
|
; CHECK-LABEL: @test_ne_cp2_2(
|
|
; CHECK-NEXT: [[AND_X_NEG_Y:%.*]] = and i8 [[X:%.*]], -4
|
|
; CHECK-NEXT: [[AND_X_Y:%.*]] = and i8 [[X]], 4
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_NEG_Y]])
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_Y]])
|
|
; CHECK-NEXT: [[R:%.*]] = icmp ult i8 [[X]], 8
|
|
; CHECK-NEXT: ret i1 [[R]]
|
|
;
|
|
%and_x_neg_y = and i8 %x, -4
|
|
%and_x_y = and i8 %x, 4
|
|
call void @use.i8(i8 %and_x_neg_y)
|
|
call void @use.i8(i8 %and_x_y)
|
|
%r = icmp eq i8 %and_x_y, %and_x_neg_y
|
|
ret i1 %r
|
|
}
|
|
|
|
define i1 @test_ne_cp2_other_okay_all_ones(i8 %x, i8 %yy) {
|
|
; CHECK-LABEL: @test_ne_cp2_other_okay_all_ones(
|
|
; CHECK-NEXT: [[AND_X_NEG_Y:%.*]] = and i8 [[X:%.*]], -17
|
|
; CHECK-NEXT: [[AND_X_Y:%.*]] = and i8 [[X]], 16
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_NEG_Y]])
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_Y]])
|
|
; CHECK-NEXT: [[R:%.*]] = icmp ne i8 [[X]], 0
|
|
; CHECK-NEXT: ret i1 [[R]]
|
|
;
|
|
%and_x_neg_y = and i8 %x, -17
|
|
%and_x_y = and i8 %x, 16
|
|
call void @use.i8(i8 %and_x_neg_y)
|
|
call void @use.i8(i8 %and_x_y)
|
|
%r = icmp ne i8 %and_x_neg_y, %and_x_y
|
|
ret i1 %r
|
|
}
|
|
|
|
define i1 @test_ne_cp2_other_fail2(i8 %x, i8 %yy) {
|
|
; CHECK-LABEL: @test_ne_cp2_other_fail2(
|
|
; CHECK-NEXT: [[AND_X_NEG_Y:%.*]] = and i8 [[X:%.*]], -16
|
|
; CHECK-NEXT: [[AND_X_Y:%.*]] = and i8 [[X]], 17
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_NEG_Y]])
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_Y]])
|
|
; CHECK-NEXT: [[R:%.*]] = icmp ne i8 [[AND_X_NEG_Y]], [[AND_X_Y]]
|
|
; CHECK-NEXT: ret i1 [[R]]
|
|
;
|
|
%and_x_neg_y = and i8 %x, -16
|
|
%and_x_y = and i8 %x, 17
|
|
call void @use.i8(i8 %and_x_neg_y)
|
|
call void @use.i8(i8 %and_x_y)
|
|
%r = icmp ne i8 %and_x_neg_y, %and_x_y
|
|
ret i1 %r
|
|
}
|
|
|
|
define i1 @test_ne_cp2_other_okay(i8 %x, i8 %yy) {
|
|
; CHECK-LABEL: @test_ne_cp2_other_okay(
|
|
; CHECK-NEXT: [[AND_X_Y:%.*]] = and i8 [[X:%.*]], 16
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_Y]])
|
|
; CHECK-NEXT: [[R:%.*]] = icmp ne i8 [[X]], 0
|
|
; CHECK-NEXT: ret i1 [[R]]
|
|
;
|
|
%and_x_neg_y = and i8 %x, -17
|
|
%and_x_y = and i8 %x, 16
|
|
call void @use.i8(i8 %and_x_y)
|
|
%r = icmp ne i8 %and_x_neg_y, %and_x_y
|
|
ret i1 %r
|
|
}
|
|
|
|
define i1 @test_ne_cp2_other_okay2(i8 %x, i8 %yy) {
|
|
; CHECK-LABEL: @test_ne_cp2_other_okay2(
|
|
; CHECK-NEXT: [[AND_X_Y:%.*]] = and i8 [[X:%.*]], 16
|
|
; CHECK-NEXT: call void @use.i8(i8 [[AND_X_Y]])
|
|
; CHECK-NEXT: [[R:%.*]] = icmp ne i8 [[X]], 0
|
|
; CHECK-NEXT: ret i1 [[R]]
|
|
;
|
|
%and_x_neg_y = and i8 %x, -17
|
|
%and_x_y = and i8 %x, 16
|
|
call void @use.i8(i8 %and_x_y)
|
|
%r = icmp ne i8 %and_x_y, %and_x_neg_y
|
|
ret i1 %r
|
|
}
|
|
|
|
define i1 @test_eq_0_and_15_add_1(i8 %a) {
|
|
; CHECK-LABEL: @test_eq_0_and_15_add_1(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[TMP0:%.*]] = and i8 [[A:%.*]], 15
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp eq i8 [[TMP0]], 15
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 1
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp eq i8 %and, 0
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define i1 @test_ne_0_and_15_add_1(i8 %a) {
|
|
; CHECK-LABEL: @test_ne_0_and_15_add_1(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[TMP0:%.*]] = and i8 [[A:%.*]], 15
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ne i8 [[TMP0]], 15
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 1
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp ne i8 %and, 0
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define i1 @test_eq_0_and_15_add_3(i8 %a) {
|
|
; CHECK-LABEL: @test_eq_0_and_15_add_3(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[TMP0:%.*]] = and i8 [[A:%.*]], 15
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp eq i8 [[TMP0]], 13
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 3
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp eq i8 %and, 0
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define i1 @test_ne_0_and_15_add_3(i8 %a) {
|
|
; CHECK-LABEL: @test_ne_0_and_15_add_3(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[TMP0:%.*]] = and i8 [[A:%.*]], 15
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ne i8 [[TMP0]], 13
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 3
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp ne i8 %and, 0
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define i1 @test_eq_11_and_15_add_10(i8 %a) {
|
|
; CHECK-LABEL: @test_eq_11_and_15_add_10(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[TMP0:%.*]] = and i8 [[A:%.*]], 15
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp eq i8 [[TMP0]], 1
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 10
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp eq i8 %and, 11
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define i1 @test_ne_11_and_15_add_10(i8 %a) {
|
|
; CHECK-LABEL: @test_ne_11_and_15_add_10(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: [[TMP0:%.*]] = and i8 [[A:%.*]], 15
|
|
; CHECK-NEXT: [[CMP:%.*]] = icmp ne i8 [[TMP0]], 1
|
|
; CHECK-NEXT: ret i1 [[CMP]]
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 10
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp ne i8 %and, 11
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define i1 @test_eq_16_and_15_add_10(i8 %a) {
|
|
; CHECK-LABEL: @test_eq_16_and_15_add_10(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: ret i1 false
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 10
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp eq i8 %and, 16
|
|
ret i1 %cmp
|
|
}
|
|
|
|
define i1 @test_ne_16_and_15_add_10(i8 %a) {
|
|
; CHECK-LABEL: @test_ne_16_and_15_add_10(
|
|
; CHECK-NEXT: entry:
|
|
; CHECK-NEXT: ret i1 true
|
|
;
|
|
entry:
|
|
%add = add i8 %a, 10
|
|
%and = and i8 %add, 15
|
|
%cmp = icmp ne i8 %and, 16
|
|
ret i1 %cmp
|
|
}
|