; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5 ; RUN: opt -passes=lower-constant-intrinsics -S < %s | FileCheck %s ; Some extra tests using 16-bit pointers and 16-bit index type size. This ; allows us to for example test what happens when the index type used in a ; getelementptr does not match with the index type size (e.g. when not running ; full opt pipeline before the lower-constant-intrinsics pass). target datalayout = "e-p:16:16:16" define i32 @possible_out_of_bounds_gep_i8(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @possible_out_of_bounds_gep_i8( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i8 2, i8 10 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i8 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 3, i32 0 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i8 2, i8 10 %ptr.slide = getelementptr i8, ptr %obj, i8 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } define i32 @possible_out_of_bounds_gep_i16(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @possible_out_of_bounds_gep_i16( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i16 2, i16 10 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i16 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 3, i32 0 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i16 2, i16 10 %ptr.slide = getelementptr i8, ptr %obj, i16 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } define i32 @possible_out_of_bounds_gep_i32(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @possible_out_of_bounds_gep_i32( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i32 2, i32 10 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i32 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 3, i32 0 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i32 2, i32 10 %ptr.slide = getelementptr i8, ptr %obj, i32 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } ; SROA would produce IR like this if applied to @possible_out_of_bounds_gep_i16. ; FIXME: The %objsize_min result here is invalid. define i32 @possible_out_of_bounds_gep_i16_sroa(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @possible_out_of_bounds_gep_i16_sroa( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[DOTSROA_GEP:%.*]] = getelementptr i8, ptr [[OBJ]], i16 2 ; CHECK-NEXT: [[DOTSROA_GEP1:%.*]] = getelementptr i8, ptr [[OBJ]], i16 10 ; CHECK-NEXT: [[OFFSET_SROA_SEL:%.*]] = select i1 [[C0]], ptr [[DOTSROA_GEP]], ptr [[DOTSROA_GEP1]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 3, i32 65531 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8], align 1 %.sroa.gep = getelementptr i8, ptr %obj, i16 2 %.sroa.gep1 = getelementptr i8, ptr %obj, i16 10 %offset.sroa.sel = select i1 %c0, ptr %.sroa.gep, ptr %.sroa.gep1 %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %offset.sroa.sel, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %offset.sroa.sel, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } ; Indices are truncated to the pointer size in a gep. So "i32 -65526" should ; be treated as "i16 10" and we expect same result as for ; @possible_out_of_bounds_gep_i16 above. define i32 @possible_out_of_bounds_gep_i32_trunc(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @possible_out_of_bounds_gep_i32_trunc( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i32 2, i32 -65526 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i32 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 3, i32 0 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i32 2, i32 -65526 ; 0xffff000a %ptr.slide = getelementptr i8, ptr %obj, i32 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } define i32 @out_of_bounds_gep_i8(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @out_of_bounds_gep_i8( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i8 -128 ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 -1, i32 0 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %ptr.slide = getelementptr i8, ptr %obj, i8 -128 %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } define i32 @out_of_bounds_gep_i32(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @out_of_bounds_gep_i32( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i32 10 ; CHECK-NEXT: ret i32 0 ; entry: %obj = alloca [5 x i8] %ptr.slide = getelementptr i8, ptr %obj, i32 10 %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } define i32 @out_of_bounds_gep_i32_trunc(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @out_of_bounds_gep_i32_trunc( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i32 -65526 ; CHECK-NEXT: ret i32 0 ; entry: %obj = alloca [5 x i8] %ptr.slide = getelementptr i8, ptr %obj, i32 -65526 %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } ; In this test the index will be out-of-bounds (both 10 and -2 is ; out-of-bounds), but the current analysis won't detect that. The analysis ; will find out that %offset is in the range [-2, 10] which includes valid ; offsets that aren't out-of-bounds. Therefore we can expect to get -1 for ; %objsize_max even if an advanced analysis should be able to derive that we ; are out-of-bounds (returning 0 also for %objsize_max). define i32 @out_of_bounds_gep_i16_pos_neg(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @out_of_bounds_gep_i16_pos_neg( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i32 10, i32 -2 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i32 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 -1, i32 0 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i32 10, i32 -2 %ptr.slide = getelementptr i8, ptr %obj, i32 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } ; With 16-bit index size %offset is either 32767 or -32768. Thus, when ; aggregating the possible offsets we know that they are in the range [-32768, ; 32767], which includes valid offsets that aren't out-of-bounds. This is ; similar to the out_of_bounds_gep_i16_pos_neg test above, and the current ; implementation is expected to derive the result -1 for %objsize_max. define i32 @out_of_bounds_gep_i32_trunc_select(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @out_of_bounds_gep_i32_trunc_select( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i32 32767, i32 32768 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i32 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 -1, i32 0 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i32 32767, i32 32768 %ptr.slide = getelementptr i8, ptr %obj, i32 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } ; FIXME: Is 3 really correct for %objsize_min here? define i32 @possible_out_of_bounds_gep_i8_neg(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @possible_out_of_bounds_gep_i8_neg( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i8 2, i8 -10 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i8 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 -1, i32 3 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i8 2, i8 -10 %ptr.slide = getelementptr i8, ptr %obj, i8 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res } ; FIXME: Is 3 really correct for %objsize_min here? define i32 @possible_out_of_bounds_gep_i16_neg(i1 %c0, i1 %c1) { ; CHECK-LABEL: define i32 @possible_out_of_bounds_gep_i16_neg( ; CHECK-SAME: i1 [[C0:%.*]], i1 [[C1:%.*]]) { ; CHECK-NEXT: [[ENTRY:.*:]] ; CHECK-NEXT: [[OBJ:%.*]] = alloca [5 x i8], align 1 ; CHECK-NEXT: [[OFFSET:%.*]] = select i1 [[C0]], i16 2, i16 -10 ; CHECK-NEXT: [[PTR_SLIDE:%.*]] = getelementptr i8, ptr [[OBJ]], i16 [[OFFSET]] ; CHECK-NEXT: [[RES:%.*]] = select i1 [[C1]], i32 -1, i32 3 ; CHECK-NEXT: ret i32 [[RES]] ; entry: %obj = alloca [5 x i8] %offset = select i1 %c0, i16 2, i16 -10 %ptr.slide = getelementptr i8, ptr %obj, i16 %offset %objsize_max = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 false, i1 true, i1 false) %objsize_min = call i32 @llvm.objectsize.i32.p0(ptr %ptr.slide, i1 true, i1 true, i1 false) %res = select i1 %c1, i32 %objsize_max, i32 %objsize_min ret i32 %res }