106 lines
3.8 KiB
LLVM
106 lines
3.8 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
|
|
; RUN: opt < %s -passes=instcombine -S | FileCheck %s
|
|
;
|
|
; Verify that memrchr calls with a string consisting of all the same
|
|
; characters are folded and those with mixed strings are not.
|
|
|
|
declare i8* @memrchr(i8*, i32, i64)
|
|
|
|
@a11111 = constant [5 x i8] c"\01\01\01\01\01"
|
|
@a1110111 = constant [7 x i8] c"\01\01\01\00\01\01\01"
|
|
|
|
|
|
; Fold memrchr(a11111, C, 5) to *a11111 == C ? a11111 + 5 - 1 : null.
|
|
|
|
define i8* @fold_memrchr_a11111_c_5(i32 %C) {
|
|
; CHECK-LABEL: @fold_memrchr_a11111_c_5(
|
|
; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[C:%.*]] to i8
|
|
; CHECK-NEXT: [[TMP2:%.*]] = icmp eq i8 [[TMP1]], 1
|
|
; CHECK-NEXT: [[MEMRCHR_SEL:%.*]] = select i1 [[TMP2]], i8* getelementptr inbounds ([5 x i8], [5 x i8]* @a11111, i64 0, i64 4), i8* null
|
|
; CHECK-NEXT: ret i8* [[MEMRCHR_SEL]]
|
|
;
|
|
|
|
%ptr = getelementptr [5 x i8], [5 x i8]* @a11111, i64 0, i64 0
|
|
%ret = call i8* @memrchr(i8* %ptr, i32 %C, i64 5)
|
|
ret i8* %ret
|
|
}
|
|
|
|
|
|
; Fold memrchr(a11111, C, N) to N && *a11111 == C ? a11111 + N - 1 : null,
|
|
; on the assumption that N is in bounds.
|
|
|
|
define i8* @fold_memrchr_a11111_c_n(i32 %C, i64 %N) {
|
|
; CHECK-LABEL: @fold_memrchr_a11111_c_n(
|
|
; CHECK-NEXT: [[TMP1:%.*]] = icmp ne i64 [[N:%.*]], 0
|
|
; CHECK-NEXT: [[TMP2:%.*]] = trunc i32 [[C:%.*]] to i8
|
|
; CHECK-NEXT: [[TMP3:%.*]] = icmp eq i8 [[TMP2]], 1
|
|
; CHECK-NEXT: [[TMP4:%.*]] = select i1 [[TMP1]], i1 [[TMP3]], i1 false
|
|
; CHECK-NEXT: [[TMP5:%.*]] = add i64 [[N]], -1
|
|
; CHECK-NEXT: [[MEMRCHR_PTR_PLUS:%.*]] = getelementptr inbounds [5 x i8], [5 x i8]* @a11111, i64 0, i64 [[TMP5]]
|
|
; CHECK-NEXT: [[MEMRCHR_SEL:%.*]] = select i1 [[TMP4]], i8* [[MEMRCHR_PTR_PLUS]], i8* null
|
|
; CHECK-NEXT: ret i8* [[MEMRCHR_SEL]]
|
|
;
|
|
|
|
%ptr = getelementptr [5 x i8], [5 x i8]* @a11111, i64 0, i64 0
|
|
%ret = call i8* @memrchr(i8* %ptr, i32 %C, i64 %N)
|
|
ret i8* %ret
|
|
}
|
|
|
|
|
|
; Fold memrchr(a1110111, C, 3) to a1110111[2] == C ? a1110111 + 2 : null.
|
|
|
|
define i8* @fold_memrchr_a1110111_c_3(i32 %C) {
|
|
; CHECK-LABEL: @fold_memrchr_a1110111_c_3(
|
|
; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[C:%.*]] to i8
|
|
; CHECK-NEXT: [[TMP2:%.*]] = icmp eq i8 [[TMP1]], 1
|
|
; CHECK-NEXT: [[MEMRCHR_SEL:%.*]] = select i1 [[TMP2]], i8* getelementptr inbounds ([7 x i8], [7 x i8]* @a1110111, i64 0, i64 2), i8* null
|
|
; CHECK-NEXT: ret i8* [[MEMRCHR_SEL]]
|
|
;
|
|
|
|
%ptr = getelementptr [7 x i8], [7 x i8]* @a1110111, i64 0, i64 0
|
|
%ret = call i8* @memrchr(i8* %ptr, i32 %C, i64 3)
|
|
ret i8* %ret
|
|
}
|
|
|
|
|
|
; Don't fold memrchr(a1110111, C, 4).
|
|
|
|
define i8* @call_memrchr_a1110111_c_4(i32 %C) {
|
|
; CHECK-LABEL: @call_memrchr_a1110111_c_4(
|
|
; CHECK-NEXT: [[RET:%.*]] = call i8* @memrchr(i8* noundef nonnull dereferenceable(4) getelementptr inbounds ([7 x i8], [7 x i8]* @a1110111, i64 0, i64 0), i32 [[C:%.*]], i64 4)
|
|
; CHECK-NEXT: ret i8* [[RET]]
|
|
;
|
|
|
|
%ptr = getelementptr [7 x i8], [7 x i8]* @a1110111, i64 0, i64 0
|
|
%ret = call i8* @memrchr(i8* %ptr, i32 %C, i64 4)
|
|
ret i8* %ret
|
|
}
|
|
|
|
|
|
; Don't fold memrchr(a1110111, C, 7).
|
|
|
|
define i8* @call_memrchr_a1110111_c_7(i32 %C) {
|
|
; CHECK-LABEL: @call_memrchr_a1110111_c_7(
|
|
; CHECK-NEXT: [[RET:%.*]] = call i8* @memrchr(i8* noundef nonnull dereferenceable(7) getelementptr inbounds ([7 x i8], [7 x i8]* @a1110111, i64 0, i64 0), i32 [[C:%.*]], i64 7)
|
|
; CHECK-NEXT: ret i8* [[RET]]
|
|
;
|
|
|
|
%ptr = getelementptr [7 x i8], [7 x i8]* @a1110111, i64 0, i64 0
|
|
%ret = call i8* @memrchr(i8* %ptr, i32 %C, i64 7)
|
|
ret i8* %ret
|
|
}
|
|
|
|
|
|
; Don't fold memrchr(a1110111, C, N).
|
|
|
|
define i8* @call_memrchr_a1110111_c_n(i32 %C, i64 %N) {
|
|
; CHECK-LABEL: @call_memrchr_a1110111_c_n(
|
|
; CHECK-NEXT: [[RET:%.*]] = call i8* @memrchr(i8* nonnull getelementptr inbounds ([7 x i8], [7 x i8]* @a1110111, i64 0, i64 0), i32 [[C:%.*]], i64 [[N:%.*]])
|
|
; CHECK-NEXT: ret i8* [[RET]]
|
|
;
|
|
|
|
%ptr = getelementptr [7 x i8], [7 x i8]* @a1110111, i64 0, i64 0
|
|
%ret = call i8* @memrchr(i8* %ptr, i32 %C, i64 %N)
|
|
ret i8* %ret
|
|
}
|