
Fixes https://github.com/llvm/llvm-project/issues/85830. Updated Alive proof: https://alive2.llvm.org/ce/z/KnvoP5
233 lines
5.9 KiB
LLVM
233 lines
5.9 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5
|
|
; RUN: opt < %s -passes=instcombine -S | FileCheck %s
|
|
|
|
declare void @use(i8)
|
|
|
|
define i1 @fold_sext_to_and(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[X]], -127
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp eq i8 [[TMP1]], 1
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp eq i32 %2, 1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and1(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and1(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[X]], -127
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp ne i8 [[TMP1]], 1
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp ne i32 %2, 1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and2(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and2(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[X]], -126
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp eq i8 [[TMP1]], 2
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, 1073741826
|
|
%3 = icmp eq i32 %2, 2
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and3(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and3(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = and i8 [[X]], -126
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp ne i8 [[TMP1]], 2
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, 1073741826
|
|
%3 = icmp ne i32 %2, 2
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_multi_use(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_multi_use(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = sext i8 [[X]] to i32
|
|
; CHECK-NEXT: call void @use(i32 [[TMP1]])
|
|
; CHECK-NEXT: [[TMP2:%.*]] = and i8 [[X]], -127
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp eq i8 [[TMP2]], 1
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
call void @use(i32 %1)
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp eq i32 %2, 1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_multi_use1(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_multi_use1(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = sext i8 [[X]] to i32
|
|
; CHECK-NEXT: call void @use(i32 [[TMP1]])
|
|
; CHECK-NEXT: [[TMP2:%.*]] = and i8 [[X]], -127
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp ne i8 [[TMP2]], 1
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
call void @use(i32 %1)
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp ne i32 %2, 1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_multi_use2(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_multi_use2(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = sext i8 [[X]] to i32
|
|
; CHECK-NEXT: call void @use(i32 [[TMP1]])
|
|
; CHECK-NEXT: [[TMP2:%.*]] = and i8 [[X]], -126
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp eq i8 [[TMP2]], 2
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
call void @use(i32 %1)
|
|
%2 = and i32 %1, 1073741826
|
|
%3 = icmp eq i32 %2, 2
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_multi_use3(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_multi_use3(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: [[TMP1:%.*]] = sext i8 [[X]] to i32
|
|
; CHECK-NEXT: call void @use(i32 [[TMP1]])
|
|
; CHECK-NEXT: [[TMP2:%.*]] = and i8 [[X]], -126
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp ne i8 [[TMP2]], 2
|
|
; CHECK-NEXT: ret i1 [[TMP3]]
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
call void @use(i32 %1)
|
|
%2 = and i32 %1, 1073741826
|
|
%3 = icmp ne i32 %2, 2
|
|
ret i1 %3
|
|
}
|
|
|
|
; Negative tests
|
|
|
|
define i1 @fold_sext_to_and_wrong(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 false
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp eq i32 %2, -1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong2(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong2(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 false
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp eq i32 %2, 128
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong3(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong3(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 false
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, 128
|
|
%3 = icmp eq i32 %2, -2147483648
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong4(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong4(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 false
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, 128
|
|
%3 = icmp eq i32 %2, 1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong5(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong5(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 false
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -256
|
|
%3 = icmp eq i32 %2, 1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong6(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong6(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 true
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp ne i32 %2, -1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong7(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong7(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 true
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -2147483647
|
|
%3 = icmp ne i32 %2, 128
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong8(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong8(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 true
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, 128
|
|
%3 = icmp ne i32 %2, -2147483648
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong9(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong9(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 true
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, 128
|
|
%3 = icmp ne i32 %2, 1
|
|
ret i1 %3
|
|
}
|
|
|
|
define i1 @fold_sext_to_and_wrong10(i8 %x) {
|
|
; CHECK-LABEL: define i1 @fold_sext_to_and_wrong10(
|
|
; CHECK-SAME: i8 [[X:%.*]]) {
|
|
; CHECK-NEXT: ret i1 true
|
|
;
|
|
%1 = sext i8 %x to i32
|
|
%2 = and i32 %1, -256
|
|
%3 = icmp ne i32 %2, 1
|
|
ret i1 %3
|
|
}
|