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