xref: /llvm-project/llvm/test/Transforms/InstCombine/memrchr-2.ll (revision 4ab40eca080965c65802710e39adbb78c4ce7bde)
1deadda74SMartin Sebor; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2deadda74SMartin Sebor; RUN: opt < %s -passes=instcombine -S | FileCheck %s
3deadda74SMartin Sebor;
410c99ce6SMartin Sebor; Verify that memrchr calls with an out of bounds size are not folded to
510c99ce6SMartin Sebor; null (they might be intercepted by sanitizers).
6deadda74SMartin Sebor
7*4ab40ecaSBjorn Petterssondeclare ptr @memrchr(ptr, i32, i64)
8deadda74SMartin Sebor
9deadda74SMartin Sebor@ax = external global [0 x i8]
10deadda74SMartin Sebor@ax1 = external global [1 x i8]
11deadda74SMartin Sebor@a12345 = constant [5 x i8] c"\01\02\03\04\05"
12deadda74SMartin Sebor
13deadda74SMartin Sebor
1410c99ce6SMartin Sebor; Do not fold memrchr(a12345, C, UINT32_MAX + 1LU) to null or to a12345
1510c99ce6SMartin Sebor; as might happen if the size were to be truncated to int32_t.
16deadda74SMartin Sebor
17*4ab40ecaSBjorn Petterssondefine ptr @call_memrchr_a12345_c_ui32max_p1(i32 %C) {
1810c99ce6SMartin Sebor; CHECK-LABEL: @call_memrchr_a12345_c_ui32max_p1(
19*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[RET:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(4294967296) @a12345, i32 [[C:%.*]], i64 4294967296)
20*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr [[RET]]
21deadda74SMartin Sebor;
22deadda74SMartin Sebor
23*4ab40ecaSBjorn Pettersson  %ret = call ptr @memrchr(ptr @a12345, i32 %C, i64 4294967296)
24*4ab40ecaSBjorn Pettersson  ret ptr %ret
25deadda74SMartin Sebor}
26deadda74SMartin Sebor
27deadda74SMartin Sebor
2810c99ce6SMartin Sebor; Do not fold memrchr(ax1, C, UINT32_MAX + 2LU) to null or to *ax1 == 1.
29deadda74SMartin Sebor
30*4ab40ecaSBjorn Petterssondefine ptr @call_memrchr_ax1_c_ui32max_p2(i32 %C) {
3110c99ce6SMartin Sebor; CHECK-LABEL: @call_memrchr_ax1_c_ui32max_p2(
32*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[RET:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(4294967297) @ax1, i32 [[C:%.*]], i64 4294967297)
33*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr [[RET]]
34deadda74SMartin Sebor;
35deadda74SMartin Sebor
36*4ab40ecaSBjorn Pettersson  %ret = call ptr @memrchr(ptr @ax1, i32 %C, i64 4294967297)
37*4ab40ecaSBjorn Pettersson  ret ptr %ret
38deadda74SMartin Sebor}
39deadda74SMartin Sebor
40deadda74SMartin Sebor
4110c99ce6SMartin Sebor; Do not fold memrchr(ax, C, UINT32_MAX + 2LU) to *ax == 1.
42deadda74SMartin Sebor
43*4ab40ecaSBjorn Petterssondefine ptr @call_memrchr_ax_c_ui32max_p2(i32 %C) {
4410c99ce6SMartin Sebor; CHECK-LABEL: @call_memrchr_ax_c_ui32max_p2(
45*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[RET:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(4294967297) @ax, i32 [[C:%.*]], i64 4294967297)
46*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr [[RET]]
47deadda74SMartin Sebor;
48deadda74SMartin Sebor
49*4ab40ecaSBjorn Pettersson  %ret = call ptr @memrchr(ptr @ax, i32 %C, i64 4294967297)
50*4ab40ecaSBjorn Pettersson  ret ptr %ret
51deadda74SMartin Sebor}
52deadda74SMartin Sebor
53deadda74SMartin Sebor
5410c99ce6SMartin Sebor; Do not fold memrchr(a12345, C, 6) to null.
55deadda74SMartin Sebor
56*4ab40ecaSBjorn Petterssondefine ptr @call_memrchr_a12345_c_6(i32 %C) {
5710c99ce6SMartin Sebor; CHECK-LABEL: @call_memrchr_a12345_c_6(
58*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[RET:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(6) @a12345, i32 [[C:%.*]], i64 6)
59*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr [[RET]]
60deadda74SMartin Sebor;
61deadda74SMartin Sebor
62*4ab40ecaSBjorn Pettersson  %ret = call ptr @memrchr(ptr @a12345, i32 %C, i64 6)
63*4ab40ecaSBjorn Pettersson  ret ptr %ret
64deadda74SMartin Sebor}
65deadda74SMartin Sebor
66deadda74SMartin Sebor
6710c99ce6SMartin Sebor; Do not fold memrchr(a12345, C, SIZE_MAX) to null.
68deadda74SMartin Sebor
69*4ab40ecaSBjorn Petterssondefine ptr @call_memrchr_a12345_c_szmax(i32 %C) {
7010c99ce6SMartin Sebor; CHECK-LABEL: @call_memrchr_a12345_c_szmax(
71*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[RET:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(18446744073709551615) @a12345, i32 [[C:%.*]], i64 -1)
72*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr [[RET]]
73deadda74SMartin Sebor;
74deadda74SMartin Sebor
75*4ab40ecaSBjorn Pettersson  %ret = call ptr @memrchr(ptr @a12345, i32 %C, i64 18446744073709551615)
76*4ab40ecaSBjorn Pettersson  ret ptr %ret
77deadda74SMartin Sebor}
78