blob: 12a81f0cd2f0fb599b8b7a28dc6f2338f28f748d [file] [log] [blame]
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -passes=instcombine -S | FileCheck %s
declare void @use8(i8)
; Basic test
define i8 @t0(i8 %x) {
; CHECK-LABEL: @t0(
; CHECK-NEXT: [[TMP1:%.*]] = sub i8 7, [[X:%.*]]
; CHECK-NEXT: [[MASK:%.*]] = lshr i8 -1, [[TMP1]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask = shl i8 1, %x
%lowbitmask = add i8 %bitmask, -1
%mask = or i8 %lowbitmask, %bitmask
ret i8 %mask
}
; Same, but different bit width
define i16 @t1(i16 %x) {
; CHECK-LABEL: @t1(
; CHECK-NEXT: [[TMP1:%.*]] = sub i16 15, [[X:%.*]]
; CHECK-NEXT: [[MASK:%.*]] = lshr i16 -1, [[TMP1]]
; CHECK-NEXT: ret i16 [[MASK]]
;
%bitmask = shl i16 1, %x
%lowbitmask = add i16 %bitmask, -1
%mask = or i16 %lowbitmask, %bitmask
ret i16 %mask
}
; Vectors
define <2 x i8> @t2_vec(<2 x i8> %x) {
; CHECK-LABEL: @t2_vec(
; CHECK-NEXT: [[TMP1:%.*]] = sub <2 x i8> <i8 7, i8 7>, [[X:%.*]]
; CHECK-NEXT: [[MASK:%.*]] = lshr <2 x i8> <i8 -1, i8 -1>, [[TMP1]]
; CHECK-NEXT: ret <2 x i8> [[MASK]]
;
%bitmask = shl <2 x i8> <i8 1, i8 1>, %x
%lowbitmask = add <2 x i8> %bitmask, <i8 -1, i8 -1>
%mask = or <2 x i8> %lowbitmask, %bitmask
ret <2 x i8> %mask
}
define <3 x i8> @t3_vec_undef0(<3 x i8> %x) {
; CHECK-LABEL: @t3_vec_undef0(
; CHECK-NEXT: [[TMP1:%.*]] = sub <3 x i8> <i8 7, i8 7, i8 7>, [[X:%.*]]
; CHECK-NEXT: [[MASK:%.*]] = lshr <3 x i8> <i8 -1, i8 -1, i8 -1>, [[TMP1]]
; CHECK-NEXT: ret <3 x i8> [[MASK]]
;
%bitmask = shl <3 x i8> <i8 1, i8 undef, i8 1>, %x
%lowbitmask = add <3 x i8> %bitmask, <i8 -1, i8 -1, i8 -1>
%mask = or <3 x i8> %lowbitmask, %bitmask
ret <3 x i8> %mask
}
define <3 x i8> @t4_vec_undef1(<3 x i8> %x) {
; CHECK-LABEL: @t4_vec_undef1(
; CHECK-NEXT: [[TMP1:%.*]] = sub <3 x i8> <i8 7, i8 7, i8 7>, [[X:%.*]]
; CHECK-NEXT: [[MASK:%.*]] = lshr <3 x i8> <i8 -1, i8 -1, i8 -1>, [[TMP1]]
; CHECK-NEXT: ret <3 x i8> [[MASK]]
;
%bitmask = shl <3 x i8> <i8 1, i8 1, i8 1>, %x
%lowbitmask = add <3 x i8> %bitmask, <i8 -1, i8 undef, i8 -1>
%mask = or <3 x i8> %lowbitmask, %bitmask
ret <3 x i8> %mask
}
define <3 x i8> @t5_vec_undef2(<3 x i8> %x) {
; CHECK-LABEL: @t5_vec_undef2(
; CHECK-NEXT: [[TMP1:%.*]] = sub <3 x i8> <i8 7, i8 7, i8 7>, [[X:%.*]]
; CHECK-NEXT: [[MASK:%.*]] = lshr <3 x i8> <i8 -1, i8 -1, i8 -1>, [[TMP1]]
; CHECK-NEXT: ret <3 x i8> [[MASK]]
;
%bitmask = shl <3 x i8> <i8 1, i8 1, i8 undef>, %x
%lowbitmask = add <3 x i8> %bitmask, <i8 -1, i8 undef, i8 -1>
%mask = or <3 x i8> %lowbitmask, %bitmask
ret <3 x i8> %mask
}
; One-use tests
define i8 @t6_extrause0(i8 %x) {
; CHECK-LABEL: @t6_extrause0(
; CHECK-NEXT: [[BITMASK:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK]])
; CHECK-NEXT: [[TMP1:%.*]] = sub i8 7, [[X]]
; CHECK-NEXT: [[MASK:%.*]] = lshr i8 -1, [[TMP1]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask = shl i8 1, %x
call void @use8(i8 %bitmask)
%lowbitmask = add i8 %bitmask, -1
%mask = or i8 %lowbitmask, %bitmask
ret i8 %mask
}
define i8 @t7_extrause1(i8 %x) {
; CHECK-LABEL: @t7_extrause1(
; CHECK-NEXT: [[BITMASK:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: [[LOWBITMASK:%.*]] = add i8 [[BITMASK]], -1
; CHECK-NEXT: call void @use8(i8 [[LOWBITMASK]])
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[LOWBITMASK]], [[BITMASK]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask = shl i8 1, %x
%lowbitmask = add i8 %bitmask, -1
call void @use8(i8 %lowbitmask)
%mask = or i8 %lowbitmask, %bitmask
ret i8 %mask
}
define i8 @t8_extrause2(i8 %x) {
; CHECK-LABEL: @t8_extrause2(
; CHECK-NEXT: [[BITMASK:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK]])
; CHECK-NEXT: [[LOWBITMASK:%.*]] = add i8 [[BITMASK]], -1
; CHECK-NEXT: call void @use8(i8 [[LOWBITMASK]])
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[LOWBITMASK]], [[BITMASK]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask = shl i8 1, %x
call void @use8(i8 %bitmask)
%lowbitmask = add i8 %bitmask, -1
call void @use8(i8 %lowbitmask)
%mask = or i8 %lowbitmask, %bitmask
ret i8 %mask
}
; Non-CSE'd test
define i8 @t9_nocse(i8 %x) {
; CHECK-LABEL: @t9_nocse(
; CHECK-NEXT: [[BITMASK1:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: [[NOTMASK:%.*]] = shl nsw i8 -1, [[X]]
; CHECK-NEXT: [[LOWBITMASK:%.*]] = xor i8 [[NOTMASK]], -1
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[BITMASK1]], [[LOWBITMASK]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
%bitmask1 = shl i8 1, %x
%lowbitmask = add i8 %bitmask0, -1
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
; Non-CSE'd extra uses test
define i8 @t10_nocse_extrause0(i8 %x) {
; CHECK-LABEL: @t10_nocse_extrause0(
; CHECK-NEXT: [[BITMASK0:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK0]])
; CHECK-NEXT: [[TMP1:%.*]] = sub i8 7, [[X]]
; CHECK-NEXT: [[MASK:%.*]] = lshr i8 -1, [[TMP1]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
call void @use8(i8 %bitmask0)
%bitmask1 = shl i8 1, %x
%lowbitmask = add i8 %bitmask0, -1
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
define i8 @t11_nocse_extrause1(i8 %x) {
; CHECK-LABEL: @t11_nocse_extrause1(
; CHECK-NEXT: [[BITMASK1:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK1]])
; CHECK-NEXT: [[NOTMASK:%.*]] = shl nsw i8 -1, [[X]]
; CHECK-NEXT: [[LOWBITMASK:%.*]] = xor i8 [[NOTMASK]], -1
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[BITMASK1]], [[LOWBITMASK]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
%bitmask1 = shl i8 1, %x
call void @use8(i8 %bitmask1)
%lowbitmask = add i8 %bitmask0, -1
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
define i8 @t12_nocse_extrause2(i8 %x) {
; CHECK-LABEL: @t12_nocse_extrause2(
; CHECK-NEXT: [[BITMASK1:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: [[NOTMASK:%.*]] = shl nsw i8 -1, [[X]]
; CHECK-NEXT: [[LOWBITMASK:%.*]] = xor i8 [[NOTMASK]], -1
; CHECK-NEXT: call void @use8(i8 [[LOWBITMASK]])
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[BITMASK1]], [[LOWBITMASK]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
%bitmask1 = shl i8 1, %x
%lowbitmask = add i8 %bitmask0, -1
call void @use8(i8 %lowbitmask)
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
define i8 @t13_nocse_extrause3(i8 %x) {
; CHECK-LABEL: @t13_nocse_extrause3(
; CHECK-NEXT: [[BITMASK0:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK0]])
; CHECK-NEXT: [[BITMASK1:%.*]] = shl nuw i8 1, [[X]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK1]])
; CHECK-NEXT: [[TMP1:%.*]] = sub i8 7, [[X]]
; CHECK-NEXT: [[MASK:%.*]] = lshr i8 -1, [[TMP1]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
call void @use8(i8 %bitmask0)
%bitmask1 = shl i8 1, %x
call void @use8(i8 %bitmask1)
%lowbitmask = add i8 %bitmask0, -1
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
define i8 @t14_nocse_extrause4(i8 %x) {
; CHECK-LABEL: @t14_nocse_extrause4(
; CHECK-NEXT: [[BITMASK0:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK0]])
; CHECK-NEXT: [[LOWBITMASK:%.*]] = add i8 [[BITMASK0]], -1
; CHECK-NEXT: call void @use8(i8 [[LOWBITMASK]])
; CHECK-NEXT: [[TMP1:%.*]] = sub i8 7, [[X]]
; CHECK-NEXT: [[MASK:%.*]] = lshr i8 -1, [[TMP1]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
call void @use8(i8 %bitmask0)
%bitmask1 = shl i8 1, %x
%lowbitmask = add i8 %bitmask0, -1
call void @use8(i8 %lowbitmask)
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
define i8 @t15_nocse_extrause5(i8 %x) {
; CHECK-LABEL: @t15_nocse_extrause5(
; CHECK-NEXT: [[BITMASK1:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK1]])
; CHECK-NEXT: [[NOTMASK:%.*]] = shl nsw i8 -1, [[X]]
; CHECK-NEXT: [[LOWBITMASK:%.*]] = xor i8 [[NOTMASK]], -1
; CHECK-NEXT: call void @use8(i8 [[LOWBITMASK]])
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[BITMASK1]], [[LOWBITMASK]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
%bitmask1 = shl i8 1, %x
call void @use8(i8 %bitmask1)
%lowbitmask = add i8 %bitmask0, -1
call void @use8(i8 %lowbitmask)
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
define i8 @t16_nocse_extrause6(i8 %x) {
; CHECK-LABEL: @t16_nocse_extrause6(
; CHECK-NEXT: [[BITMASK0:%.*]] = shl nuw i8 1, [[X:%.*]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK0]])
; CHECK-NEXT: [[BITMASK1:%.*]] = shl nuw i8 1, [[X]]
; CHECK-NEXT: call void @use8(i8 [[BITMASK1]])
; CHECK-NEXT: [[LOWBITMASK:%.*]] = add i8 [[BITMASK0]], -1
; CHECK-NEXT: call void @use8(i8 [[LOWBITMASK]])
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[LOWBITMASK]], [[BITMASK1]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x
call void @use8(i8 %bitmask0)
%bitmask1 = shl i8 1, %x
call void @use8(i8 %bitmask1)
%lowbitmask = add i8 %bitmask0, -1
call void @use8(i8 %lowbitmask)
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}
; Non-CSE'd test with mismatching X's.
define i8 @t17_nocse_mismatching_x(i8 %x0, i8 %x1) {
; CHECK-LABEL: @t17_nocse_mismatching_x(
; CHECK-NEXT: [[BITMASK1:%.*]] = shl nuw i8 1, [[X1:%.*]]
; CHECK-NEXT: [[NOTMASK:%.*]] = shl nsw i8 -1, [[X0:%.*]]
; CHECK-NEXT: [[LOWBITMASK:%.*]] = xor i8 [[NOTMASK]], -1
; CHECK-NEXT: [[MASK:%.*]] = or i8 [[BITMASK1]], [[LOWBITMASK]]
; CHECK-NEXT: ret i8 [[MASK]]
;
%bitmask0 = shl i8 1, %x0
%bitmask1 = shl i8 1, %x1
%lowbitmask = add i8 %bitmask0, -1
%mask = or i8 %lowbitmask, %bitmask1
ret i8 %mask
}