1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py 2; RUN: opt < %s -passes=instcombine -S | FileCheck %s 3 4target datalayout = "e-p:64:64-p1:16:16-p2:32:32:32-p3:64:64:64-f16:32" 5 6%intstruct = type { i32 } 7%pair = type { i32, i32 } 8%struct.B = type { double } 9%struct.A = type { %struct.B, i32, i32 } 10%struct.C = type { [7 x i8] } 11 12 13@Global = external global [10 x i8] 14@Global_as1 = external addrspace(1) global [10 x i8] 15 16declare void @use(ptr) 17 18; Test noop elimination 19define ptr @test1(ptr %I) { 20; CHECK-LABEL: @test1( 21; CHECK-NEXT: ret ptr [[I:%.*]] 22; 23 ret ptr %I 24} 25 26define ptr addrspace(1) @test1_as1(ptr addrspace(1) %I) { 27; CHECK-LABEL: @test1_as1( 28; CHECK-NEXT: ret ptr addrspace(1) [[I:%.*]] 29; 30 ret ptr addrspace(1) %I 31} 32 33; Test noop elimination 34define ptr @test2(ptr %I) { 35; CHECK-LABEL: @test2( 36; CHECK-NEXT: ret ptr [[I:%.*]] 37; 38 %A = getelementptr i32, ptr %I 39 ret ptr %A 40} 41 42; Test that two array indexing geps fold 43define ptr @test3(ptr %I) { 44; CHECK-LABEL: @test3( 45; CHECK-NEXT: [[B:%.*]] = getelementptr i8, ptr [[I:%.*]], i64 84 46; CHECK-NEXT: ret ptr [[B]] 47; 48 %A = getelementptr i32, ptr %I, i64 17 49 %B = getelementptr i32, ptr %A, i64 4 50 ret ptr %B 51} 52 53; Test that two getelementptr insts fold 54define ptr @test4(ptr %I) { 55; CHECK-LABEL: @test4( 56; CHECK-NEXT: [[A:%.*]] = getelementptr i8, ptr [[I:%.*]], i64 4 57; CHECK-NEXT: ret ptr [[A]] 58; 59 %A = getelementptr { i32 }, ptr %I, i64 1 60 ret ptr %A 61} 62 63define void @test5(i8 %B) { 64 ; This should be turned into a constexpr instead of being an instruction 65; CHECK-LABEL: @test5( 66; CHECK-NEXT: store i8 [[B:%.*]], ptr getelementptr inbounds (i8, ptr @Global, i64 4), align 1 67; CHECK-NEXT: ret void 68; 69 %A = getelementptr [10 x i8], ptr @Global, i64 0, i64 4 70 store i8 %B, ptr %A 71 ret void 72} 73 74define void @test5_as1(i8 %B) { 75 ; This should be turned into a constexpr instead of being an instruction 76; CHECK-LABEL: @test5_as1( 77; CHECK-NEXT: store i8 [[B:%.*]], ptr addrspace(1) getelementptr inbounds (i8, ptr addrspace(1) @Global_as1, i16 4), align 1 78; CHECK-NEXT: ret void 79; 80 %A = getelementptr [10 x i8], ptr addrspace(1) @Global_as1, i16 0, i16 4 81 store i8 %B, ptr addrspace(1) %A 82 ret void 83} 84 85%as1_ptr_struct = type { ptr addrspace(1) } 86%as2_ptr_struct = type { ptr addrspace(2) } 87 88@global_as2 = addrspace(2) global i32 zeroinitializer 89@global_as1_as2_ptr = addrspace(1) global %as2_ptr_struct { ptr addrspace(2) @global_as2 } 90 91; This should be turned into a constexpr instead of being an instruction 92define void @test_evaluate_gep_nested_as_ptrs(ptr addrspace(2) %B) { 93; CHECK-LABEL: @test_evaluate_gep_nested_as_ptrs( 94; CHECK-NEXT: store ptr addrspace(2) [[B:%.*]], ptr addrspace(1) @global_as1_as2_ptr, align 4 95; CHECK-NEXT: ret void 96; 97 store ptr addrspace(2) %B, ptr addrspace(1) @global_as1_as2_ptr 98 ret void 99} 100 101@arst = addrspace(1) global [4 x ptr addrspace(2)] zeroinitializer 102 103define void @test_evaluate_gep_as_ptrs_array(ptr addrspace(2) %B) { 104; CHECK-LABEL: @test_evaluate_gep_as_ptrs_array( 105; CHECK-NEXT: store ptr addrspace(2) [[B:%.*]], ptr addrspace(1) getelementptr inbounds (i8, ptr addrspace(1) @arst, i16 8), align 4 106; CHECK-NEXT: ret void 107; 108 109 %A = getelementptr [4 x ptr addrspace(2)], ptr addrspace(1) @arst, i16 0, i16 2 110 store ptr addrspace(2) %B, ptr addrspace(1) %A 111 ret void 112} 113 114; This should be turned into a constexpr instead of being an instruction 115define void @test_overaligned_vec(i8 %B) { 116; CHECK-LABEL: @test_overaligned_vec( 117; CHECK-NEXT: store i8 [[B:%.*]], ptr getelementptr inbounds (i8, ptr @Global, i64 2), align 1 118; CHECK-NEXT: ret void 119; 120 %A = getelementptr <2 x half>, ptr @Global, i64 0, i64 1 121 store i8 %B, ptr %A 122 ret void 123} 124 125define ptr @test7(ptr %I, i64 %C, i64 %D) { 126; CHECK-LABEL: @test7( 127; CHECK-NEXT: [[A:%.*]] = getelementptr i32, ptr [[I:%.*]], i64 [[C:%.*]] 128; CHECK-NEXT: [[B:%.*]] = getelementptr i32, ptr [[A]], i64 [[D:%.*]] 129; CHECK-NEXT: ret ptr [[B]] 130; 131 %A = getelementptr i32, ptr %I, i64 %C 132 %B = getelementptr i32, ptr %A, i64 %D 133 ret ptr %B 134} 135 136define ptr @test8(ptr %X) { 137 ;; Fold into the cast. 138; CHECK-LABEL: @test8( 139; CHECK-NEXT: ret ptr [[X:%.*]] 140; 141 ret ptr %X 142} 143 144define i32 @test9() { 145; CHECK-LABEL: @test9( 146; CHECK-NEXT: ret i32 8 147; 148 %A = getelementptr { i32, double }, ptr null, i32 0, i32 1 149 %B = ptrtoint ptr %A to i32 150 ret i32 %B 151} 152 153define i1 @test10(ptr %x, ptr %y) { 154; CHECK-LABEL: @test10( 155; CHECK-NEXT: [[T4:%.*]] = icmp eq ptr [[X:%.*]], [[Y:%.*]] 156; CHECK-NEXT: ret i1 [[T4]] 157; 158 %t1 = getelementptr { i32, i32 }, ptr %x, i32 0, i32 1 159 %t3 = getelementptr { i32, i32 }, ptr %y, i32 0, i32 1 160 %t4 = icmp eq ptr %t1, %t3 161 ret i1 %t4 162} 163 164define i1 @test10_addrspacecast(ptr %x, ptr addrspace(3) %y) { 165; CHECK-LABEL: @test10_addrspacecast( 166; CHECK-NEXT: [[T1:%.*]] = getelementptr i8, ptr [[X:%.*]], i64 4 167; CHECK-NEXT: [[T3:%.*]] = getelementptr i8, ptr addrspace(3) [[Y:%.*]], i64 4 168; CHECK-NEXT: [[T3_C:%.*]] = addrspacecast ptr addrspace(3) [[T3]] to ptr 169; CHECK-NEXT: [[T4:%.*]] = icmp eq ptr [[T1]], [[T3_C]] 170; CHECK-NEXT: ret i1 [[T4]] 171; 172 %t1 = getelementptr { i32, i32 }, ptr %x, i32 0, i32 1 173 %t3 = getelementptr { i32, i32 }, ptr addrspace(3) %y, i32 0, i32 1 174 %t3.c = addrspacecast ptr addrspace(3) %t3 to ptr 175 %t4 = icmp eq ptr %t1, %t3.c 176 ret i1 %t4 177} 178 179define i1 @test11(ptr %X) { 180; CHECK-LABEL: @test11( 181; CHECK-NEXT: [[Q:%.*]] = icmp eq ptr [[X:%.*]], null 182; CHECK-NEXT: ret i1 [[Q]] 183; 184 %P = getelementptr { i32, i32 }, ptr %X, i32 0, i32 0 185 %Q = icmp eq ptr %P, null 186 ret i1 %Q 187} 188 189 190; PR4748 191define i32 @test12(ptr %a) { 192; CHECK-LABEL: @test12( 193; CHECK-NEXT: entry: 194; CHECK-NEXT: [[G3:%.*]] = getelementptr i8, ptr [[A:%.*]], i64 8 195; CHECK-NEXT: store i32 10, ptr [[G3]], align 4 196; CHECK-NEXT: ret i32 10 197; 198entry: 199 %g3 = getelementptr %struct.A, ptr %a, i32 0, i32 1 200 store i32 10, ptr %g3, align 4 201 202 203 204 %g5 = getelementptr %struct.A, ptr %a, i32 0, i32 1 205 %a_a = load i32, ptr %g5, align 4 206 ret i32 %a_a 207} 208 209 210; PR2235 211%S = type { i32, [ 100 x i32] } 212define i1 @test13(i64 %X, ptr %P) { 213; CHECK-LABEL: @test13( 214; CHECK-NEXT: [[C:%.*]] = icmp eq i64 [[X:%.*]], -1 215; CHECK-NEXT: ret i1 [[C]] 216; 217 %A = getelementptr inbounds %S, ptr %P, i32 0, i32 1, i64 %X 218 %C = icmp eq ptr %A, %P 219 ret i1 %C 220} 221 222define <2 x i1> @test13_vector(<2 x i64> %X, <2 x ptr> %P) nounwind { 223; CHECK-LABEL: @test13_vector( 224; CHECK-NEXT: [[C:%.*]] = icmp eq <2 x i64> [[X:%.*]], <i64 -1, i64 -1> 225; CHECK-NEXT: ret <2 x i1> [[C]] 226; 227 %A = getelementptr inbounds %S, <2 x ptr> %P, <2 x i64> zeroinitializer, <2 x i32> <i32 1, i32 1>, <2 x i64> %X 228 %B = getelementptr inbounds %S, <2 x ptr> %P, <2 x i64> <i64 0, i64 0>, <2 x i32> <i32 0, i32 0> 229 %C = icmp eq <2 x ptr> %A, %B 230 ret <2 x i1> %C 231} 232 233define <2 x i1> @test13_vector2(i64 %X, <2 x ptr> %P) nounwind { 234; CHECK-LABEL: @test13_vector2( 235; CHECK-NEXT: [[DOTSPLATINSERT:%.*]] = insertelement <2 x i64> poison, i64 [[X:%.*]], i64 0 236; CHECK-NEXT: [[TMP1:%.*]] = shl <2 x i64> [[DOTSPLATINSERT]], <i64 2, i64 0> 237; CHECK-NEXT: [[TMP2:%.*]] = icmp eq <2 x i64> [[TMP1]], <i64 -4, i64 poison> 238; CHECK-NEXT: [[C:%.*]] = shufflevector <2 x i1> [[TMP2]], <2 x i1> poison, <2 x i32> zeroinitializer 239; CHECK-NEXT: ret <2 x i1> [[C]] 240; 241 %A = getelementptr inbounds %S, <2 x ptr> %P, <2 x i64> zeroinitializer, <2 x i32> <i32 1, i32 1>, i64 %X 242 %B = getelementptr inbounds %S, <2 x ptr> %P, <2 x i64> <i64 0, i64 0>, <2 x i32> <i32 0, i32 0> 243 %C = icmp eq <2 x ptr> %A, %B 244 ret <2 x i1> %C 245} 246 247define <2 x i1> @test13_fixed_fixed(i64 %X, ptr %P, <2 x i64> %y) nounwind { 248; CHECK-LABEL: @test13_fixed_fixed( 249; CHECK-NEXT: [[DOTSPLATINSERT:%.*]] = insertelement <2 x i64> poison, i64 [[X:%.*]], i64 0 250; CHECK-NEXT: [[TMP1:%.*]] = shl <2 x i64> [[DOTSPLATINSERT]], <i64 3, i64 0> 251; CHECK-NEXT: [[A_IDX:%.*]] = shufflevector <2 x i64> [[TMP1]], <2 x i64> poison, <2 x i32> zeroinitializer 252; CHECK-NEXT: [[B_IDX:%.*]] = shl nsw <2 x i64> [[Y:%.*]], <i64 4, i64 4> 253; CHECK-NEXT: [[C:%.*]] = icmp eq <2 x i64> [[A_IDX]], [[B_IDX]] 254; CHECK-NEXT: ret <2 x i1> [[C]] 255; 256 %A = getelementptr inbounds <2 x i64>, ptr %P, <2 x i64> zeroinitializer, i64 %X 257 %B = getelementptr inbounds <2 x i64>, ptr %P, <2 x i64> %y 258 %C = icmp eq <2 x ptr> %A, %B 259 ret <2 x i1> %C 260} 261 262define <2 x i1> @test13_fixed_scalable(i64 %X, ptr %P, <2 x i64> %y) nounwind { 263; CHECK-LABEL: @test13_fixed_scalable( 264; CHECK-NEXT: [[DOTSPLATINSERT:%.*]] = insertelement <2 x i64> poison, i64 [[X:%.*]], i64 0 265; CHECK-NEXT: [[TMP1:%.*]] = shl <2 x i64> [[DOTSPLATINSERT]], <i64 3, i64 0> 266; CHECK-NEXT: [[A_IDX:%.*]] = shufflevector <2 x i64> [[TMP1]], <2 x i64> poison, <2 x i32> zeroinitializer 267; CHECK-NEXT: [[TMP2:%.*]] = call i64 @llvm.vscale.i64() 268; CHECK-NEXT: [[TMP3:%.*]] = shl i64 [[TMP2]], 4 269; CHECK-NEXT: [[DOTSPLATINSERT1:%.*]] = insertelement <2 x i64> poison, i64 [[TMP3]], i64 0 270; CHECK-NEXT: [[DOTSPLAT:%.*]] = shufflevector <2 x i64> [[DOTSPLATINSERT1]], <2 x i64> poison, <2 x i32> zeroinitializer 271; CHECK-NEXT: [[B_IDX:%.*]] = mul nsw <2 x i64> [[DOTSPLAT]], [[Y:%.*]] 272; CHECK-NEXT: [[C:%.*]] = icmp eq <2 x i64> [[A_IDX]], [[B_IDX]] 273; CHECK-NEXT: ret <2 x i1> [[C]] 274; 275 %A = getelementptr inbounds <vscale x 2 x i64>, ptr %P, <2 x i64> zeroinitializer, i64 %X 276 %B = getelementptr inbounds <vscale x 2 x i64>, ptr %P, <2 x i64> %y 277 %C = icmp eq <2 x ptr> %A, %B 278 ret <2 x i1> %C 279} 280 281define <vscale x 2 x i1> @test13_scalable_scalable(i64 %X, ptr %P, <vscale x 2 x i64> %y) nounwind { 282; CHECK-LABEL: @test13_scalable_scalable( 283; CHECK-NEXT: [[DOTSPLATINSERT:%.*]] = insertelement <vscale x 2 x i64> poison, i64 [[X:%.*]], i64 0 284; CHECK-NEXT: [[DOTSPLAT:%.*]] = shufflevector <vscale x 2 x i64> [[DOTSPLATINSERT]], <vscale x 2 x i64> poison, <vscale x 2 x i32> zeroinitializer 285; CHECK-NEXT: [[A_IDX:%.*]] = shl nsw <vscale x 2 x i64> [[DOTSPLAT]], shufflevector (<vscale x 2 x i64> insertelement (<vscale x 2 x i64> poison, i64 3, i64 0), <vscale x 2 x i64> poison, <vscale x 2 x i32> zeroinitializer) 286; CHECK-NEXT: [[TMP1:%.*]] = call i64 @llvm.vscale.i64() 287; CHECK-NEXT: [[TMP2:%.*]] = shl i64 [[TMP1]], 4 288; CHECK-NEXT: [[DOTSPLATINSERT1:%.*]] = insertelement <vscale x 2 x i64> poison, i64 [[TMP2]], i64 0 289; CHECK-NEXT: [[DOTSPLAT2:%.*]] = shufflevector <vscale x 2 x i64> [[DOTSPLATINSERT1]], <vscale x 2 x i64> poison, <vscale x 2 x i32> zeroinitializer 290; CHECK-NEXT: [[B_IDX:%.*]] = mul nsw <vscale x 2 x i64> [[DOTSPLAT2]], [[Y:%.*]] 291; CHECK-NEXT: [[C:%.*]] = icmp eq <vscale x 2 x i64> [[A_IDX]], [[B_IDX]] 292; CHECK-NEXT: ret <vscale x 2 x i1> [[C]] 293; 294 %A = getelementptr inbounds <vscale x 2 x i64>, ptr %P, <vscale x 2 x i64> zeroinitializer, i64 %X 295 %B = getelementptr inbounds <vscale x 2 x i64>, ptr %P, <vscale x 2 x i64> %y 296 %C = icmp eq <vscale x 2 x ptr> %A, %B 297 ret <vscale x 2 x i1> %C 298} 299 300; This is a test of icmp + shl nuw in disguise - 4611... is 0x3fff... 301define <2 x i1> @test13_vector3(i64 %X, <2 x ptr> %P) nounwind { 302; CHECK-LABEL: @test13_vector3( 303; CHECK-NEXT: [[DOTSPLATINSERT:%.*]] = insertelement <2 x i64> poison, i64 [[X:%.*]], i64 0 304; CHECK-NEXT: [[TMP1:%.*]] = shl <2 x i64> [[DOTSPLATINSERT]], <i64 2, i64 0> 305; CHECK-NEXT: [[TMP2:%.*]] = icmp eq <2 x i64> [[TMP1]], <i64 4, i64 poison> 306; CHECK-NEXT: [[C:%.*]] = shufflevector <2 x i1> [[TMP2]], <2 x i1> poison, <2 x i32> zeroinitializer 307; CHECK-NEXT: ret <2 x i1> [[C]] 308; 309 %A = getelementptr inbounds %S, <2 x ptr> %P, <2 x i64> zeroinitializer, <2 x i32> <i32 1, i32 1>, i64 %X 310 %B = getelementptr inbounds %S, <2 x ptr> %P, <2 x i64> <i64 0, i64 0>, <2 x i32> <i32 1, i32 1>, i64 1 311 %C = icmp eq <2 x ptr> %A, %B 312 ret <2 x i1> %C 313} 314 315define i1 @test13_as1(i16 %X, ptr addrspace(1) %P) { 316; CHECK-LABEL: @test13_as1( 317; CHECK-NEXT: [[C:%.*]] = icmp eq i16 [[X:%.*]], -1 318; CHECK-NEXT: ret i1 [[C]] 319; 320 %A = getelementptr inbounds %S, ptr addrspace(1) %P, i16 0, i32 1, i16 %X 321 %C = icmp eq ptr addrspace(1) %A, %P 322 ret i1 %C 323} 324 325define <2 x i1> @test13_vector_as1(<2 x i16> %X, <2 x ptr addrspace(1)> %P) { 326; CHECK-LABEL: @test13_vector_as1( 327; CHECK-NEXT: [[C:%.*]] = icmp eq <2 x i16> [[X:%.*]], <i16 -1, i16 -1> 328; CHECK-NEXT: ret <2 x i1> [[C]] 329; 330 %A = getelementptr inbounds %S, <2 x ptr addrspace(1)> %P, <2 x i16> <i16 0, i16 0>, <2 x i32> <i32 1, i32 1>, <2 x i16> %X 331 %B = getelementptr inbounds %S, <2 x ptr addrspace(1)> %P, <2 x i16> <i16 0, i16 0>, <2 x i32> <i32 0, i32 0> 332 %C = icmp eq <2 x ptr addrspace(1)> %A, %B 333 ret <2 x i1> %C 334} 335 336define i1 @test13_i32(i32 %X, ptr %P) { 337; CHECK-LABEL: @test13_i32( 338; CHECK-NEXT: [[C:%.*]] = icmp eq i32 [[X:%.*]], -1 339; CHECK-NEXT: ret i1 [[C]] 340; 341 %A = getelementptr inbounds %S, ptr %P, i32 0, i32 1, i32 %X 342 %C = icmp eq ptr %A, %P 343 ret i1 %C 344} 345 346define i1 @test13_i16(i16 %X, ptr %P) { 347; CHECK-LABEL: @test13_i16( 348; CHECK-NEXT: [[C:%.*]] = icmp eq i16 [[X:%.*]], -1 349; CHECK-NEXT: ret i1 [[C]] 350; 351 %A = getelementptr inbounds %S, ptr %P, i16 0, i32 1, i16 %X 352 %C = icmp eq ptr %A, %P 353 ret i1 %C 354} 355 356define i1 @test13_i128(i128 %X, ptr %P) { 357; CHECK-LABEL: @test13_i128( 358; CHECK-NEXT: [[TMP1:%.*]] = trunc i128 [[X:%.*]] to i64 359; CHECK-NEXT: [[C:%.*]] = icmp eq i64 [[TMP1]], -1 360; CHECK-NEXT: ret i1 [[C]] 361; 362 %A = getelementptr inbounds %S, ptr %P, i128 0, i32 1, i128 %X 363 %C = icmp eq ptr %A, %P 364 ret i1 %C 365} 366 367 368@G = external global [3 x i8] 369define ptr @test14(i32 %idx) { 370; CHECK-LABEL: @test14( 371; CHECK-NEXT: [[ZEXT:%.*]] = zext i32 [[IDX:%.*]] to i64 372; CHECK-NEXT: [[T:%.*]] = getelementptr i8, ptr @G, i64 [[ZEXT]] 373; CHECK-NEXT: ret ptr [[T]] 374; 375 %zext = zext i32 %idx to i64 376 %t = getelementptr i8, ptr @G, i64 %zext 377 ret ptr %t 378} 379 380 381; Test folding of constantexpr geps into normal geps. 382@Array = external global [40 x i32] 383define ptr @test15(i64 %X) { 384; CHECK-LABEL: @test15( 385; CHECK-NEXT: [[A:%.*]] = getelementptr i32, ptr @Array, i64 [[X:%.*]] 386; CHECK-NEXT: ret ptr [[A]] 387; 388 %A = getelementptr i32, ptr @Array, i64 %X 389 ret ptr %A 390} 391 392 393define ptr @test16(ptr %X, i32 %Idx) { 394; CHECK-LABEL: @test16( 395; CHECK-NEXT: [[TMP1:%.*]] = sext i32 [[IDX:%.*]] to i64 396; CHECK-NEXT: [[R:%.*]] = getelementptr i32, ptr [[X:%.*]], i64 [[TMP1]] 397; CHECK-NEXT: ret ptr [[R]] 398; 399 %R = getelementptr i32, ptr %X, i32 %Idx 400 ret ptr %R 401} 402 403 404define i1 @test17(ptr %P, i32 %I, i32 %J) { 405; CHECK-LABEL: @test17( 406; CHECK-NEXT: [[C:%.*]] = icmp slt i32 [[I:%.*]], [[J:%.*]] 407; CHECK-NEXT: ret i1 [[C]] 408; 409 %X = getelementptr inbounds i16, ptr %P, i32 %I 410 %Y = getelementptr inbounds i16, ptr %P, i32 %J 411 %C = icmp ult ptr %X, %Y 412 ret i1 %C 413} 414 415define i1 @test18(ptr %P, i32 %I) { 416; CHECK-LABEL: @test18( 417; CHECK-NEXT: [[C:%.*]] = icmp slt i32 [[I:%.*]], 0 418; CHECK-NEXT: ret i1 [[C]] 419; 420 %X = getelementptr inbounds i16, ptr %P, i32 %I 421 %C = icmp ult ptr %X, %P 422 ret i1 %C 423} 424 425; Larger than the pointer size for a non-zero address space 426define i1 @test18_as1(ptr addrspace(1) %P, i32 %I) { 427; CHECK-LABEL: @test18_as1( 428; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[I:%.*]], 32768 429; CHECK-NEXT: [[C:%.*]] = icmp ne i32 [[TMP1]], 0 430; CHECK-NEXT: ret i1 [[C]] 431; 432 %X = getelementptr inbounds i16, ptr addrspace(1) %P, i32 %I 433 %C = icmp ult ptr addrspace(1) %X, %P 434 ret i1 %C 435} 436 437; Smaller than the pointer size for a non-zero address space 438define i1 @test18_as1_i32(ptr addrspace(1) %P, i32 %I) { 439; CHECK-LABEL: @test18_as1_i32( 440; CHECK-NEXT: [[TMP1:%.*]] = and i32 [[I:%.*]], 32768 441; CHECK-NEXT: [[C:%.*]] = icmp ne i32 [[TMP1]], 0 442; CHECK-NEXT: ret i1 [[C]] 443; 444 %X = getelementptr inbounds i16, ptr addrspace(1) %P, i32 %I 445 %C = icmp ult ptr addrspace(1) %X, %P 446 ret i1 %C 447} 448 449; Smaller than pointer size 450define i1 @test18_i16(ptr %P, i16 %I) { 451; CHECK-LABEL: @test18_i16( 452; CHECK-NEXT: [[C:%.*]] = icmp slt i16 [[I:%.*]], 0 453; CHECK-NEXT: ret i1 [[C]] 454; 455 %X = getelementptr inbounds i16, ptr %P, i16 %I 456 %C = icmp ult ptr %X, %P 457 ret i1 %C 458} 459 460; Same as pointer size 461define i1 @test18_i64(ptr %P, i64 %I) { 462; CHECK-LABEL: @test18_i64( 463; CHECK-NEXT: [[C:%.*]] = icmp slt i64 [[I:%.*]], 0 464; CHECK-NEXT: ret i1 [[C]] 465; 466 %X = getelementptr inbounds i16, ptr %P, i64 %I 467 %C = icmp ult ptr %X, %P 468 ret i1 %C 469} 470 471; Larger than the pointer size 472define i1 @test18_i128(ptr %P, i128 %I) { 473; CHECK-LABEL: @test18_i128( 474; CHECK-NEXT: [[TMP1:%.*]] = and i128 [[I:%.*]], 9223372036854775808 475; CHECK-NEXT: [[C:%.*]] = icmp ne i128 [[TMP1]], 0 476; CHECK-NEXT: ret i1 [[C]] 477; 478 %X = getelementptr inbounds i16, ptr %P, i128 %I 479 %C = icmp ult ptr %X, %P 480 ret i1 %C 481} 482 483define i32 @test19(ptr %P, i32 %A, i32 %B) { 484; CHECK-LABEL: @test19( 485; CHECK-NEXT: [[T10:%.*]] = icmp eq i32 [[A:%.*]], [[B:%.*]] 486; CHECK-NEXT: [[T11:%.*]] = zext i1 [[T10]] to i32 487; CHECK-NEXT: ret i32 [[T11]] 488; 489 %t4 = getelementptr inbounds i32, ptr %P, i32 %A 490 %t9 = getelementptr inbounds i32, ptr %P, i32 %B 491 %t10 = icmp eq ptr %t4, %t9 492 %t11 = zext i1 %t10 to i32 493 ret i32 %t11 494} 495 496define i32 @test20(ptr %P, i32 %A, i32 %B) { 497; CHECK-LABEL: @test20( 498; CHECK-NEXT: [[T6:%.*]] = icmp eq i32 [[A:%.*]], 0 499; CHECK-NEXT: [[T7:%.*]] = zext i1 [[T6]] to i32 500; CHECK-NEXT: ret i32 [[T7]] 501; 502 %t4 = getelementptr inbounds i32, ptr %P, i32 %A 503 %t6 = icmp eq ptr %t4, %P 504 %t7 = zext i1 %t6 to i32 505 ret i32 %t7 506} 507 508define i32 @test20_as1(ptr addrspace(1) %P, i32 %A, i32 %B) { 509; CHECK-LABEL: @test20_as1( 510; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[A:%.*]] to i16 511; CHECK-NEXT: [[T6:%.*]] = icmp eq i16 [[TMP1]], 0 512; CHECK-NEXT: [[T7:%.*]] = zext i1 [[T6]] to i32 513; CHECK-NEXT: ret i32 [[T7]] 514; 515 %t4 = getelementptr inbounds i32, ptr addrspace(1) %P, i32 %A 516 %t6 = icmp eq ptr addrspace(1) %t4, %P 517 %t7 = zext i1 %t6 to i32 518 ret i32 %t7 519} 520 521 522define i32 @test21() { 523; CHECK-LABEL: @test21( 524; CHECK-NEXT: [[PBOB1:%.*]] = alloca [[INTSTRUCT:%.*]], align 8 525; CHECK-NEXT: [[RVAL:%.*]] = load i32, ptr [[PBOB1]], align 4 526; CHECK-NEXT: ret i32 [[RVAL]] 527; 528 %pbob1 = alloca %intstruct 529 %pbob2 = getelementptr %intstruct, ptr %pbob1 530 %rval = load i32, ptr %pbob2 531 ret i32 %rval 532} 533 534 535@A = global i32 1 ; <ptr> [#uses=1] 536@B = global i32 2 ; <ptr> [#uses=1] 537 538define i1 @test22() { 539; CHECK-LABEL: @test22( 540; CHECK-NEXT: ret i1 icmp ult (ptr getelementptr inbounds (i8, ptr @A, i64 4), ptr getelementptr (i8, ptr @B, i64 8)) 541; 542 %C = icmp ult ptr getelementptr (i32, ptr @A, i64 1), 543 getelementptr (i32, ptr @B, i64 2) 544 ret i1 %C 545} 546 547 548%X = type { [10 x i32], float } 549 550define i1 @test23() { 551; CHECK-LABEL: @test23( 552; CHECK-NEXT: ret i1 false 553; 554 %A = getelementptr %X, ptr null, i64 0, i32 0, i64 0 ; <ptr> [#uses=1] 555 %B = icmp ne ptr %A, null ; <i1> [#uses=1] 556 ret i1 %B 557} 558 559define void @test25() { 560; CHECK-LABEL: @test25( 561; CHECK-NEXT: entry: 562; CHECK-NEXT: unreachable 563; 564entry: 565 %t = getelementptr { i64, i64, i64, i64 }, ptr null, i32 0, i32 3 566 %t.upgrd.1 = load i64, ptr %t 567 %t8.ui = load i64, ptr null 568 %t8 = bitcast i64 %t8.ui to i64 569 %t9 = and i64 %t8, %t.upgrd.1 570 %sext = trunc i64 %t9 to i32 571 %t27.i = sext i32 %sext to i64 572 tail call void @foo25( i32 0, i64 %t27.i ) 573 unreachable 574} 575 576declare void @foo25(i32, i64) 577 578 579; PR1637 580define i1 @test26(ptr %arr) { 581; CHECK-LABEL: @test26( 582; CHECK-NEXT: ret i1 true 583; 584 %X = getelementptr i8, ptr %arr, i32 1 585 %Y = getelementptr i8, ptr %arr, i32 1 586 %test = icmp uge ptr %X, %Y 587 ret i1 %test 588} 589 590 %struct.__large_struct = type { [100 x i64] } 591 %struct.compat_siginfo = type { i32, i32, i32, { [29 x i32] } } 592 %struct.siginfo_t = type { i32, i32, i32, { { i32, i32, [0 x i8], %struct.sigval_t, i32 }, [88 x i8] } } 593 %struct.sigval_t = type { ptr } 594 595define i32 @test27(ptr %to, ptr %from) { 596; CHECK-LABEL: @test27( 597; CHECK-NEXT: entry: 598; CHECK-NEXT: [[FROM_ADDR:%.*]] = alloca ptr, align 8 599; CHECK-NEXT: [[T344:%.*]] = load ptr, ptr [[FROM_ADDR]], align 8 600; CHECK-NEXT: [[T348:%.*]] = getelementptr i8, ptr [[T344]], i64 24 601; CHECK-NEXT: [[T351:%.*]] = load i32, ptr [[T348]], align 8 602; CHECK-NEXT: [[T360:%.*]] = call i32 asm sideeffect "...", "=r,ir,*m,i,0,~{dirflag},~{fpsr},~{flags}"(i32 [[T351]], ptr elementtype([[STRUCT___LARGE_STRUCT:%.*]]) null, i32 -14, i32 0) #[[ATTR0:[0-9]+]] 603; CHECK-NEXT: unreachable 604; 605entry: 606 %from_addr = alloca ptr 607 %t344 = load ptr, ptr %from_addr, align 8 608 %t345 = getelementptr %struct.siginfo_t, ptr %t344, i32 0, i32 3 609 %t346 = getelementptr { { i32, i32, [0 x i8], %struct.sigval_t, i32 }, [88 x i8] }, ptr %t345, i32 0, i32 0 610 %t348 = getelementptr { i32, i32, %struct.sigval_t }, ptr %t346, i32 0, i32 2 611 %t351 = load i32, ptr %t348, align 8 612 %t360 = call i32 asm sideeffect "...", 613 "=r,ir,*m,i,0,~{dirflag},~{fpsr},~{flags}"( i32 %t351, ptr elementtype(%struct.__large_struct) null, i32 -14, i32 0 ) 614 unreachable 615} 616 617; PR1978 618 %struct.x = type <{ i8 }> 619@.str = internal constant [6 x i8] c"Main!\00" 620@.str1 = internal constant [12 x i8] c"destroy %p\0A\00" 621 622define i32 @test28() nounwind { 623; CHECK-LABEL: @test28( 624; CHECK-NEXT: entry: 625; CHECK-NEXT: [[ORIENTATIONS:%.*]] = alloca [1 x [1 x %struct.x]], align 8 626; CHECK-NEXT: [[T3:%.*]] = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str) #[[ATTR0]] 627; CHECK-NEXT: [[T45:%.*]] = getelementptr inbounds i8, ptr [[ORIENTATIONS]], i64 1 628; CHECK-NEXT: br label [[BB10:%.*]] 629; CHECK: bb10: 630; CHECK-NEXT: [[INDVAR:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[INDVAR_NEXT:%.*]], [[BB10]] ] 631; CHECK-NEXT: [[T12_REC:%.*]] = xor i32 [[INDVAR]], -1 632; CHECK-NEXT: [[TMP0:%.*]] = sext i32 [[T12_REC]] to i64 633; CHECK-NEXT: [[T12:%.*]] = getelementptr inbounds [[STRUCT_X:%.*]], ptr [[T45]], i64 [[TMP0]] 634; CHECK-NEXT: [[T16:%.*]] = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str1, ptr nonnull [[T12]]) #[[ATTR0]] 635; CHECK-NEXT: [[T84:%.*]] = icmp eq ptr [[T12]], [[ORIENTATIONS]] 636; CHECK-NEXT: [[INDVAR_NEXT]] = add i32 [[INDVAR]], 1 637; CHECK-NEXT: br i1 [[T84]], label [[BB17:%.*]], label [[BB10]] 638; CHECK: bb17: 639; CHECK-NEXT: ret i32 0 640; 641entry: 642 %orientations = alloca [1 x [1 x %struct.x]] 643 %t3 = call i32 @puts( ptr @.str ) nounwind 644 %t45 = getelementptr inbounds [1 x [1 x %struct.x]], ptr %orientations, i32 1, i32 0, i32 0 645 br label %bb10 646 647bb10: 648 %indvar = phi i32 [ 0, %entry ], [ %indvar.next, %bb10 ] 649 %t.0.reg2mem.0.rec = mul i32 %indvar, -1 650 %t12.rec = add i32 %t.0.reg2mem.0.rec, -1 651 %t12 = getelementptr inbounds %struct.x, ptr %t45, i32 %t12.rec 652 %t16 = call i32 (ptr, ...) @printf( ptr nonnull dereferenceable(1) @.str1, ptr %t12 ) nounwind 653 %t84 = icmp eq ptr %t12, %orientations 654 %indvar.next = add i32 %indvar, 1 655 br i1 %t84, label %bb17, label %bb10 656 657bb17: 658 ret i32 0 659} 660 661declare i32 @puts(ptr) 662 663declare i32 @printf(ptr, ...) 664 665 666 667 668; rdar://6762290 669 %T = type <{ i64, i64, i64 }> 670define i32 @test29(ptr %start, i32 %X) nounwind { 671; CHECK-LABEL: @test29( 672; CHECK-NEXT: entry: 673; CHECK-NEXT: store i1 true, ptr poison, align 1 674; CHECK-NEXT: br i1 poison, label [[IF_THEN216:%.*]], label [[IF_END363:%.*]] 675; CHECK: if.then216: 676; CHECK-NEXT: ret i32 1 677; CHECK: if.end363: 678; CHECK-NEXT: ret i32 0 679; 680entry: 681 %t3 = load i64, ptr null 682 %add.ptr = getelementptr i8, ptr %start, i64 %t3 683 %t158 = load i32, ptr null 684 %add.ptr159 = getelementptr %T, ptr null, i32 %t158 685 %add.ptr212 = getelementptr i8, ptr %start, i32 %X 686 %cmp214 = icmp ugt ptr %add.ptr212, %add.ptr 687 br i1 %cmp214, label %if.then216, label %if.end363 688 689if.then216: 690 ret i32 1 691 692if.end363: 693 ret i32 0 694} 695 696 697; PR3694 698define i32 @test30(i32 %m, i32 %n) nounwind { 699; CHECK-LABEL: @test30( 700; CHECK-NEXT: entry: 701; CHECK-NEXT: [[TMP0:%.*]] = zext i32 [[N:%.*]] to i64 702; CHECK-NEXT: [[TMP1:%.*]] = alloca i32, i64 [[TMP0]], align 4 703; CHECK-NEXT: call void @test30f(ptr nonnull [[TMP1]]) #[[ATTR0]] 704; CHECK-NEXT: [[TMP2:%.*]] = sext i32 [[M:%.*]] to i64 705; CHECK-NEXT: [[TMP3:%.*]] = getelementptr [0 x i32], ptr [[TMP1]], i64 0, i64 [[TMP2]] 706; CHECK-NEXT: [[TMP4:%.*]] = load i32, ptr [[TMP3]], align 4 707; CHECK-NEXT: ret i32 [[TMP4]] 708; 709entry: 710 %0 = alloca i32, i32 %n, align 4 711 call void @test30f(ptr %0) nounwind 712 %1 = getelementptr [0 x i32], ptr %0, i32 0, i32 %m 713 %2 = load i32, ptr %1, align 4 714 ret i32 %2 715} 716 717declare void @test30f(ptr) 718 719 720 721define i1 @test31(ptr %A) { 722; CHECK-LABEL: @test31( 723; CHECK-NEXT: ret i1 true 724; 725 %B = getelementptr i32, ptr %A, i32 1 726 %C = getelementptr i32, ptr %A, i64 1 727 %V = icmp eq ptr %B, %C 728 ret i1 %V 729} 730 731 732; PR1345 733define ptr @test32(ptr %v) { 734; CHECK-LABEL: @test32( 735; CHECK-NEXT: [[A:%.*]] = alloca [4 x ptr], align 16 736; CHECK-NEXT: store ptr null, ptr [[A]], align 8 737; CHECK-NEXT: [[D:%.*]] = getelementptr inbounds i8, ptr [[A]], i64 8 738; CHECK-NEXT: store ptr [[V:%.*]], ptr [[D]], align 8 739; CHECK-NEXT: [[F:%.*]] = getelementptr inbounds i8, ptr [[A]], i64 16 740; CHECK-NEXT: [[G:%.*]] = load ptr, ptr [[F]], align 8 741; CHECK-NEXT: ret ptr [[G]] 742; 743 %A = alloca [4 x ptr], align 16 744 store ptr null, ptr %A 745 %D = getelementptr { [16 x i8] }, ptr %A, i32 0, i32 0, i32 8 746 store ptr %v, ptr %D 747 %F = getelementptr [4 x ptr], ptr %A, i32 0, i32 2 748 %G = load ptr, ptr %F 749 ret ptr %G 750} 751 752; PR3290 753%struct.Key = type { { i32, i32 } } 754%struct.anon = type <{ i8, [3 x i8], i32 }> 755 756define ptr @test33(ptr %A) { 757; CHECK-LABEL: @test33( 758; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr [[A:%.*]], i64 4 759; CHECK-NEXT: ret ptr [[C]] 760; 761 %C = getelementptr %struct.anon, ptr %A, i32 0, i32 2 762 ret ptr %C 763} 764 765define ptr addrspace(1) @test33_as1(ptr addrspace(1) %A) { 766; CHECK-LABEL: @test33_as1( 767; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[A:%.*]], i16 4 768; CHECK-NEXT: ret ptr addrspace(1) [[C]] 769; 770 %C = getelementptr %struct.anon, ptr addrspace(1) %A, i32 0, i32 2 771 ret ptr addrspace(1) %C 772} 773 774define ptr addrspace(1) @test33_array_as1(ptr addrspace(1) %A) { 775; CHECK-LABEL: @test33_array_as1( 776; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[A:%.*]], i16 8 777; CHECK-NEXT: ret ptr addrspace(1) [[C]] 778; 779 %C = getelementptr [5 x i32], ptr addrspace(1) %A, i32 0, i32 2 780 ret ptr addrspace(1) %C 781} 782 783; Make sure the GEP indices use the right pointer sized integer 784define ptr addrspace(1) @test33_array_struct_as1(ptr addrspace(1) %A) { 785; CHECK-LABEL: @test33_array_struct_as1( 786; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[A:%.*]], i16 8 787; CHECK-NEXT: ret ptr addrspace(1) [[C]] 788; 789 %C = getelementptr [20 x i32], ptr addrspace(1) %A, i32 0, i32 2 790 ret ptr addrspace(1) %C 791} 792 793define ptr addrspace(1) @test33_addrspacecast(ptr %A) { 794; CHECK-LABEL: @test33_addrspacecast( 795; CHECK-NEXT: [[B:%.*]] = addrspacecast ptr [[A:%.*]] to ptr addrspace(1) 796; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[B]], i16 4 797; CHECK-NEXT: ret ptr addrspace(1) [[C]] 798; 799 %B = addrspacecast ptr %A to ptr addrspace(1) 800 %C = getelementptr %struct.anon, ptr addrspace(1) %B, i32 0, i32 2 801 ret ptr addrspace(1) %C 802} 803 804 %T2 = type { ptr, i8 } 805define ptr @test34(ptr %Val, i64 %V) nounwind { 806; CHECK-LABEL: @test34( 807; CHECK-NEXT: entry: 808; CHECK-NEXT: [[C_CAST:%.*]] = inttoptr i64 [[V:%.*]] to ptr 809; CHECK-NEXT: ret ptr [[C_CAST]] 810; 811entry: 812 %A = alloca %T2, align 8 813 814 store i64 %V, ptr %A 815 %C = load ptr, ptr %A, align 8 816 ret ptr %C 817} 818 819%t0 = type { ptr, [19 x i8] } 820%t1 = type { ptr, [0 x i8] } 821 822@array = external global [11 x i8] 823 824@s = external global %t0 825@"\01LC8" = external constant [17 x i8] 826 827; Instcombine should be able to fold this getelementptr. 828 829define i32 @test35() nounwind { 830; CHECK-LABEL: @test35( 831; CHECK-NEXT: [[TMP1:%.*]] = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @"\01LC8", ptr nonnull getelementptr inbounds (i8, ptr @s, i64 8)) #[[ATTR0]] 832; CHECK-NEXT: ret i32 0 833; 834 call i32 (ptr, ...) @printf(ptr @"\01LC8", 835 ptr getelementptr (%t1, ptr @s, i32 0, i32 1, i32 0)) nounwind 836 ret i32 0 837} 838 839; Don't treat signed offsets as unsigned. 840define ptr @test36() nounwind { 841; CHECK-LABEL: @test36( 842; CHECK-NEXT: ret ptr getelementptr (i8, ptr @array, i64 -1) 843; 844 ret ptr getelementptr ([11 x i8], ptr @array, i32 0, i64 -1) 845} 846 847; Instcombine shouldn't assume that gep(A,0,1) != gep(A,1,0). 848@A37 = external constant [1 x i8] 849define i1 @test37() nounwind { 850; CHECK-LABEL: @test37( 851; CHECK-NEXT: ret i1 true 852; 853 %t = icmp eq ptr getelementptr ([1 x i8], ptr @A37, i64 0, i64 1), 854 getelementptr ([1 x i8], ptr @A37, i64 1, i64 0) 855 ret i1 %t 856} 857 858; Test index promotion 859define ptr @test38(ptr %I, i32 %n) { 860; CHECK-LABEL: @test38( 861; CHECK-NEXT: [[TMP1:%.*]] = sext i32 [[N:%.*]] to i64 862; CHECK-NEXT: [[A:%.*]] = getelementptr i32, ptr [[I:%.*]], i64 [[TMP1]] 863; CHECK-NEXT: ret ptr [[A]] 864; 865 %A = getelementptr i32, ptr %I, i32 %n 866 ret ptr %A 867} 868 869; Test that we don't duplicate work when the second gep is a "bitcast". 870%pr10322_t = type { ptr } 871declare void @pr10322_f2(ptr) 872declare void @pr10322_f3(ptr) 873define void @pr10322_f1(ptr %foo) { 874; CHECK-LABEL: @pr10322_f1( 875; CHECK-NEXT: entry: 876; CHECK-NEXT: [[ARRAYIDX8:%.*]] = getelementptr inbounds i8, ptr [[FOO:%.*]], i64 16 877; CHECK-NEXT: call void @pr10322_f2(ptr nonnull [[ARRAYIDX8]]) #[[ATTR0]] 878; CHECK-NEXT: call void @pr10322_f3(ptr nonnull [[ARRAYIDX8]]) #[[ATTR0]] 879; CHECK-NEXT: ret void 880; 881entry: 882 %arrayidx8 = getelementptr inbounds %pr10322_t, ptr %foo, i64 2 883 call void @pr10322_f2(ptr %arrayidx8) nounwind 884 call void @pr10322_f3(ptr %arrayidx8) nounwind 885 ret void 886 887} 888 889; Test that we combine the last two geps in this sequence, before we 890; would wait for gep1 and gep2 to be combined and never combine 2 and 3. 891%three_gep_t = type {i32} 892%three_gep_t2 = type {%three_gep_t} 893 894define void @three_gep_f(ptr %x) { 895; CHECK-LABEL: @three_gep_f( 896; CHECK-NEXT: [[GEP1:%.*]] = getelementptr i8, ptr [[X:%.*]], i64 8 897; CHECK-NEXT: call void @three_gep_h(ptr [[GEP1]]) 898; CHECK-NEXT: call void @three_gep_g(ptr [[GEP1]]) 899; CHECK-NEXT: ret void 900; 901 %gep1 = getelementptr %three_gep_t2, ptr %x, i64 2 902 call void @three_gep_h(ptr %gep1) 903 call void @three_gep_g(ptr %gep1) 904 905 ret void 906} 907 908declare void @three_gep_g(ptr) 909declare void @three_gep_h(ptr) 910 911%struct.ham = type { i32, ptr, ptr, ptr } 912%struct.zot = type { i64, i8 } 913 914define void @test39(ptr %arg, i8 %arg1) nounwind { 915; CHECK-LABEL: @test39( 916; CHECK-NEXT: [[T:%.*]] = getelementptr inbounds i8, ptr [[ARG:%.*]], i64 16 917; CHECK-NEXT: [[T2:%.*]] = load ptr, ptr [[T]], align 8 918; CHECK-NEXT: [[T4:%.*]] = getelementptr inbounds i8, ptr [[T2]], i64 -8 919; CHECK-NEXT: store i8 [[ARG1:%.*]], ptr [[T4]], align 8 920; CHECK-NEXT: ret void 921; 922 %t = getelementptr inbounds %struct.ham, ptr %arg, i64 0, i32 2 923 %t2 = load ptr, ptr %t, align 8 924 %t4 = getelementptr inbounds i8, ptr %t2, i64 -8 925 store i8 %arg1, ptr %t4, align 8 926 ret void 927 928} 929 930define i1 @pr16483(ptr %a, ptr %b) { 931; CHECK-LABEL: @pr16483( 932; CHECK-NEXT: [[CMP:%.*]] = icmp ult ptr [[A:%.*]], [[B:%.*]] 933; CHECK-NEXT: ret i1 [[CMP]] 934; 935 %cmp = icmp ult ptr %a, %b 936 ret i1 %cmp 937 938} 939 940define i8 @test_gep_bitcast_as1(ptr addrspace(1) %arr, i16 %N) { 941; CHECK-LABEL: @test_gep_bitcast_as1( 942; CHECK-NEXT: [[V:%.*]] = shl i16 [[N:%.*]], 2 943; CHECK-NEXT: [[T:%.*]] = getelementptr i8, ptr addrspace(1) [[ARR:%.*]], i16 [[V]] 944; CHECK-NEXT: [[X:%.*]] = load i8, ptr addrspace(1) [[T]], align 1 945; CHECK-NEXT: ret i8 [[X]] 946; 947 %V = mul i16 %N, 4 948 %t = getelementptr i8, ptr addrspace(1) %arr, i16 %V 949 %x = load i8, ptr addrspace(1) %t 950 ret i8 %x 951} 952 953; The element size of the array matches the element size of the pointer 954define i64 @test_gep_bitcast_array_same_size_element(ptr %arr, i64 %N) { 955; CHECK-LABEL: @test_gep_bitcast_array_same_size_element( 956; CHECK-NEXT: [[V:%.*]] = shl i64 [[N:%.*]], 3 957; CHECK-NEXT: [[T:%.*]] = getelementptr i64, ptr [[ARR:%.*]], i64 [[V]] 958; CHECK-NEXT: [[X:%.*]] = load i64, ptr [[T]], align 4 959; CHECK-NEXT: ret i64 [[X]] 960; 961 %V = mul i64 %N, 8 962 %t = getelementptr i64, ptr %arr, i64 %V 963 %x = load i64, ptr %t 964 ret i64 %x 965} 966 967; gep should be done in the original address space. 968define i64 @test_gep_bitcast_array_same_size_element_addrspacecast(ptr %arr, i64 %N) { 969; CHECK-LABEL: @test_gep_bitcast_array_same_size_element_addrspacecast( 970; CHECK-NEXT: [[CAST:%.*]] = addrspacecast ptr [[ARR:%.*]] to ptr addrspace(3) 971; CHECK-NEXT: [[V:%.*]] = shl i64 [[N:%.*]], 3 972; CHECK-NEXT: [[T:%.*]] = getelementptr i64, ptr addrspace(3) [[CAST]], i64 [[V]] 973; CHECK-NEXT: [[X:%.*]] = load i64, ptr addrspace(3) [[T]], align 4 974; CHECK-NEXT: ret i64 [[X]] 975; 976 %cast = addrspacecast ptr %arr to ptr addrspace(3) 977 %V = mul i64 %N, 8 978 %t = getelementptr i64, ptr addrspace(3) %cast, i64 %V 979 %x = load i64, ptr addrspace(3) %t 980 ret i64 %x 981} 982 983; The element size of the array is different the element size of the pointer 984define i8 @test_gep_bitcast_array_different_size_element(ptr %arr, i64 %N) { 985; CHECK-LABEL: @test_gep_bitcast_array_different_size_element( 986; CHECK-NEXT: [[V:%.*]] = shl i64 [[N:%.*]], 3 987; CHECK-NEXT: [[T:%.*]] = getelementptr i8, ptr [[ARR:%.*]], i64 [[V]] 988; CHECK-NEXT: [[X:%.*]] = load i8, ptr [[T]], align 1 989; CHECK-NEXT: ret i8 [[X]] 990; 991 %V = mul i64 %N, 8 992 %t = getelementptr i8, ptr %arr, i64 %V 993 %x = load i8, ptr %t 994 ret i8 %x 995} 996 997define i64 @test_gep_bitcast_array_same_size_element_as1(ptr addrspace(1) %arr, i16 %N) { 998; CHECK-LABEL: @test_gep_bitcast_array_same_size_element_as1( 999; CHECK-NEXT: [[V:%.*]] = shl i16 [[N:%.*]], 3 1000; CHECK-NEXT: [[T:%.*]] = getelementptr i64, ptr addrspace(1) [[ARR:%.*]], i16 [[V]] 1001; CHECK-NEXT: [[X:%.*]] = load i64, ptr addrspace(1) [[T]], align 4 1002; CHECK-NEXT: ret i64 [[X]] 1003; 1004 %V = mul i16 %N, 8 1005 %t = getelementptr i64, ptr addrspace(1) %arr, i16 %V 1006 %x = load i64, ptr addrspace(1) %t 1007 ret i64 %x 1008} 1009 1010define i8 @test_gep_bitcast_array_different_size_element_as1(ptr addrspace(1) %arr, i16 %N) { 1011; CHECK-LABEL: @test_gep_bitcast_array_different_size_element_as1( 1012; CHECK-NEXT: [[V:%.*]] = shl i16 [[N:%.*]], 3 1013; CHECK-NEXT: [[T:%.*]] = getelementptr i8, ptr addrspace(1) [[ARR:%.*]], i16 [[V]] 1014; CHECK-NEXT: [[X:%.*]] = load i8, ptr addrspace(1) [[T]], align 1 1015; CHECK-NEXT: ret i8 [[X]] 1016; 1017 %V = mul i16 %N, 8 1018 %t = getelementptr i8, ptr addrspace(1) %arr, i16 %V 1019 %x = load i8, ptr addrspace(1) %t 1020 ret i8 %x 1021} 1022 1023define i64 @test40() { 1024; CHECK-LABEL: @test40( 1025; CHECK-NEXT: ret i64 8 1026; 1027 %array = alloca [3 x i32], align 4 1028 %gep = getelementptr inbounds [3 x i32], ptr %array, i64 0, i64 2 1029 %p = ptrtoint ptr %array to i64 1030 %np = sub i64 0, %p 1031 %gep2 = getelementptr i8, ptr %gep, i64 %np 1032 %ret = ptrtoint ptr %gep2 to i64 1033 ret i64 %ret 1034 1035} 1036 1037define i16 @test41(ptr addrspace(1) %array) { 1038; CHECK-LABEL: @test41( 1039; CHECK-NEXT: ret i16 8 1040; 1041 %gep = getelementptr inbounds [3 x i32], ptr addrspace(1) %array, i16 0, i16 2 1042 %p = ptrtoint ptr addrspace(1) %array to i16 1043 %np = sub i16 0, %p 1044 %gep2 = getelementptr i8, ptr addrspace(1) %gep, i16 %np 1045 %ret = ptrtoint ptr addrspace(1) %gep2 to i16 1046 ret i16 %ret 1047 1048} 1049 1050define ptr @test42i(ptr %c1, ptr %c2) { 1051; CHECK-LABEL: @test42i( 1052; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1053; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1054; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr [[C2:%.*]], i64 [[SUB]] 1055; CHECK-NEXT: ret ptr [[GEP]] 1056; 1057 %ptrtoint = ptrtoint ptr %c1 to i64 1058 %sub = sub i64 0, %ptrtoint 1059 %gep = getelementptr inbounds i8, ptr %c2, i64 %sub 1060 ret ptr %gep 1061 1062} 1063 1064define ptr @test42(ptr %c1, ptr %c2) { 1065; CHECK-LABEL: @test42( 1066; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1067; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1068; CHECK-NEXT: [[GEP:%.*]] = getelementptr i8, ptr [[C2:%.*]], i64 [[SUB]] 1069; CHECK-NEXT: ret ptr [[GEP]] 1070; 1071 %ptrtoint = ptrtoint ptr %c1 to i64 1072 %sub = sub i64 0, %ptrtoint 1073 %gep = getelementptr i8, ptr %c2, i64 %sub 1074 ret ptr %gep 1075 1076} 1077 1078define ptr @test43i(ptr %c1, ptr %c2) { 1079; CHECK-LABEL: @test43i( 1080; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1081; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1082; CHECK-NEXT: [[SHR:%.*]] = ashr i64 [[SUB]], 1 1083; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i16, ptr [[C2:%.*]], i64 [[SHR]] 1084; CHECK-NEXT: ret ptr [[GEP]] 1085; 1086 %ptrtoint = ptrtoint ptr %c1 to i64 1087 %sub = sub i64 0, %ptrtoint 1088 %shr = ashr i64 %sub, 1 1089 %gep = getelementptr inbounds i16, ptr %c2, i64 %shr 1090 ret ptr %gep 1091 1092} 1093 1094define ptr @test44i(ptr %c1, ptr %c2) { 1095; CHECK-LABEL: @test44i( 1096; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1097; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1098; CHECK-NEXT: [[SHR:%.*]] = sdiv i64 [[SUB]], 7 1099; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [[STRUCT_C:%.*]], ptr [[C2:%.*]], i64 [[SHR]] 1100; CHECK-NEXT: ret ptr [[GEP]] 1101; 1102 %ptrtoint = ptrtoint ptr %c1 to i64 1103 %sub = sub i64 0, %ptrtoint 1104 %shr = sdiv i64 %sub, 7 1105 %gep = getelementptr inbounds %struct.C, ptr %c2, i64 %shr 1106 ret ptr %gep 1107 1108} 1109 1110define ptr @test45(ptr %c1, ptr %c2) { 1111; CHECK-LABEL: @test45( 1112; CHECK-NEXT: [[PTRTOINT1:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1113; CHECK-NEXT: [[PTRTOINT2:%.*]] = ptrtoint ptr [[C2:%.*]] to i64 1114; CHECK-NEXT: [[SUB:%.*]] = sub i64 [[PTRTOINT2]], [[PTRTOINT1]] 1115; CHECK-NEXT: [[SHR:%.*]] = sdiv i64 [[SUB]], 7 1116; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [[STRUCT_C:%.*]], ptr [[C1]], i64 [[SHR]] 1117; CHECK-NEXT: ret ptr [[GEP]] 1118; 1119 %ptrtoint1 = ptrtoint ptr %c1 to i64 1120 %ptrtoint2 = ptrtoint ptr %c2 to i64 1121 %sub = sub i64 %ptrtoint2, %ptrtoint1 ; C2 - C1 1122 %shr = sdiv i64 %sub, 7 1123 %gep = getelementptr inbounds %struct.C, ptr %c1, i64 %shr ; C1 + (C2 - C1) 1124 ret ptr %gep 1125} 1126 1127define ptr @test46(ptr %c1, ptr %c2, i64 %N) { 1128; CHECK-LABEL: @test46( 1129; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1130; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1131; CHECK-NEXT: [[SDIV:%.*]] = sdiv i64 [[SUB]], [[N:%.*]] 1132; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [[STRUCT_C:%.*]], ptr [[C2:%.*]], i64 [[SDIV]] 1133; CHECK-NEXT: ret ptr [[GEP]] 1134; 1135 %ptrtoint = ptrtoint ptr %c1 to i64 1136 %sub = sub i64 0, %ptrtoint 1137 %sdiv = sdiv i64 %sub, %N 1138 %gep = getelementptr inbounds %struct.C, ptr %c2, i64 %sdiv 1139 ret ptr %gep 1140 1141} 1142 1143define ptr @test47(ptr %I, i64 %C, i64 %D) { 1144; CHECK-LABEL: @test47( 1145; CHECK-NEXT: [[B:%.*]] = getelementptr i32, ptr [[I:%.*]], i64 [[D:%.*]] 1146; CHECK-NEXT: ret ptr [[B]] 1147; 1148 %sub = sub i64 %D, %C 1149 %A = getelementptr i32, ptr %I, i64 %C 1150 %B = getelementptr i32, ptr %A, i64 %sub 1151 ret ptr %B 1152} 1153 1154define ptr @test48(ptr %I, i64 %C, i64 %D) { 1155; CHECK-LABEL: @test48( 1156; CHECK-NEXT: [[B:%.*]] = getelementptr i32, ptr [[I:%.*]], i64 [[D:%.*]] 1157; CHECK-NEXT: ret ptr [[B]] 1158; 1159 %sub = sub i64 %D, %C 1160 %A = getelementptr i32, ptr %I, i64 %sub 1161 %B = getelementptr i32, ptr %A, i64 %C 1162 ret ptr %B 1163} 1164 1165define ptr @test49(ptr %I, i64 %C) { 1166; CHECK-LABEL: @test49( 1167; CHECK-NEXT: [[B:%.*]] = getelementptr i8, ptr [[I:%.*]], i64 -4 1168; CHECK-NEXT: ret ptr [[B]] 1169; 1170 %notC = xor i64 -1, %C 1171 %A = getelementptr i32, ptr %I, i64 %C 1172 %B = getelementptr i32, ptr %A, i64 %notC 1173 ret ptr %B 1174} 1175 1176define ptr addrspace(1) @ascast_0_gep(ptr %p) nounwind { 1177; CHECK-LABEL: @ascast_0_gep( 1178; CHECK-NEXT: [[X:%.*]] = addrspacecast ptr [[P:%.*]] to ptr addrspace(1) 1179; CHECK-NEXT: ret ptr addrspace(1) [[X]] 1180; 1181 %x = addrspacecast ptr %p to ptr addrspace(1) 1182 ret ptr addrspace(1) %x 1183} 1184 1185; Do not merge the GEP and the addrspacecast, because it would undo the 1186; addrspacecast canonicalization. 1187define ptr addrspace(1) @ascast_0_0_gep(ptr %p) nounwind { 1188; CHECK-LABEL: @ascast_0_0_gep( 1189; CHECK-NEXT: [[X:%.*]] = addrspacecast ptr [[P:%.*]] to ptr addrspace(1) 1190; CHECK-NEXT: ret ptr addrspace(1) [[X]] 1191; 1192 %x = addrspacecast ptr %p to ptr addrspace(1) 1193 ret ptr addrspace(1) %x 1194} 1195 1196define <2 x ptr> @PR32414(ptr %ptr) { 1197; CHECK-LABEL: @PR32414( 1198; CHECK-NEXT: [[T1:%.*]] = getelementptr inbounds i32, ptr [[PTR:%.*]], <2 x i64> <i64 0, i64 1> 1199; CHECK-NEXT: ret <2 x ptr> [[T1]] 1200; 1201 %t1 = getelementptr inbounds i32, ptr %ptr, <2 x i64> <i64 0, i64 1> 1202 ret <2 x ptr> %t1 1203} 1204 1205define ptr @test_bitcast_nzgep(ptr %base, i64 %idx) { 1206; CHECK-LABEL: @test_bitcast_nzgep( 1207; CHECK-NEXT: [[PTR:%.*]] = getelementptr inbounds i32, ptr [[BASE:%.*]], i64 [[IDX:%.*]] 1208; CHECK-NEXT: ret ptr [[PTR]] 1209; 1210 %ptr = getelementptr inbounds i32, ptr %base, i64 %idx 1211 ret ptr %ptr 1212} 1213 1214define ptr @test_zgep_nzgep(ptr %base, i64 %idx) { 1215; CHECK-LABEL: @test_zgep_nzgep( 1216; CHECK-NEXT: [[PTR:%.*]] = getelementptr inbounds i32, ptr [[BASE:%.*]], i64 [[IDX:%.*]] 1217; CHECK-NEXT: ret ptr [[PTR]] 1218; 1219 %ptr = getelementptr inbounds i32, ptr %base, i64 %idx 1220 ret ptr %ptr 1221} 1222 1223define ptr @test_nzgep_zgep(ptr %base, i64 %idx) { 1224; CHECK-LABEL: @test_nzgep_zgep( 1225; CHECK-NEXT: [[BASE2:%.*]] = getelementptr inbounds [1 x i32], ptr [[BASE:%.*]], i64 [[IDX:%.*]] 1226; CHECK-NEXT: ret ptr [[BASE2]] 1227; 1228 %base2 = getelementptr inbounds [1 x i32], ptr %base, i64 %idx 1229 ret ptr %base2 1230} 1231 1232define ptr @test_gep_inbounds_of_gep(ptr %base) { 1233; CHECK-LABEL: @test_gep_inbounds_of_gep( 1234; CHECK-NEXT: [[PTR2:%.*]] = getelementptr i8, ptr [[BASE:%.*]], i64 32 1235; CHECK-NEXT: ret ptr [[PTR2]] 1236; 1237 %ptr1 = getelementptr i32, ptr %base, i64 4 1238 %ptr2 = getelementptr inbounds i32, ptr %ptr1, i64 4 1239 ret ptr %ptr2 1240} 1241 1242%struct.f = type { i32 } 1243 1244@g0 = internal unnamed_addr constant %struct.f zeroinitializer, align 4 1245@g1 = internal unnamed_addr constant %struct.f { i32 -1 }, align 4 1246 1247define ptr @PR45084(i1 %cond) { 1248; CHECK-LABEL: @PR45084( 1249; CHECK-NEXT: [[SEL:%.*]] = select i1 [[COND:%.*]], ptr @g0, ptr @g1, !prof [[PROF0:![0-9]+]] 1250; CHECK-NEXT: ret ptr [[SEL]] 1251; 1252 %sel = select i1 %cond, ptr @g0, ptr @g1, !prof !0 1253 ret ptr %sel 1254} 1255 1256define ptr @PR45084_extra_use(i1 %cond, ptr %p) { 1257; CHECK-LABEL: @PR45084_extra_use( 1258; CHECK-NEXT: [[SEL:%.*]] = select i1 [[COND:%.*]], ptr @g0, ptr @g1 1259; CHECK-NEXT: store ptr [[SEL]], ptr [[P:%.*]], align 8 1260; CHECK-NEXT: ret ptr [[SEL]] 1261; 1262 %sel = select i1 %cond, ptr @g0, ptr @g1 1263 store ptr %sel, ptr %p 1264 ret ptr %sel 1265} 1266 1267define ptr @gep_null_inbounds(i64 %idx) { 1268; CHECK-LABEL: @gep_null_inbounds( 1269; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr null, i64 [[IDX:%.*]] 1270; CHECK-NEXT: ret ptr [[GEP]] 1271; 1272 %gep = getelementptr inbounds i8, ptr null, i64 %idx 1273 ret ptr %gep 1274} 1275 1276define ptr @gep_null_not_inbounds(i64 %idx) { 1277; CHECK-LABEL: @gep_null_not_inbounds( 1278; CHECK-NEXT: [[GEP:%.*]] = getelementptr i8, ptr null, i64 [[IDX:%.*]] 1279; CHECK-NEXT: ret ptr [[GEP]] 1280; 1281 %gep = getelementptr i8, ptr null, i64 %idx 1282 ret ptr %gep 1283} 1284 1285define ptr @gep_null_defined(i64 %idx) null_pointer_is_valid { 1286; CHECK-LABEL: @gep_null_defined( 1287; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr null, i64 [[IDX:%.*]] 1288; CHECK-NEXT: ret ptr [[GEP]] 1289; 1290 %gep = getelementptr inbounds i8, ptr null, i64 %idx 1291 ret ptr %gep 1292} 1293 1294define ptr @gep_null_inbounds_different_type(i64 %idx1, i64 %idx2) { 1295; CHECK-LABEL: @gep_null_inbounds_different_type( 1296; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [0 x i8], ptr null, i64 0, i64 [[IDX2:%.*]] 1297; CHECK-NEXT: ret ptr [[GEP]] 1298; 1299 %gep = getelementptr inbounds [0 x i8], ptr null, i64 %idx1, i64 %idx2 1300 ret ptr %gep 1301} 1302 1303define ptr @D98588(ptr %c1, i64 %offset) { 1304; CHECK-LABEL: @D98588( 1305; CHECK-NEXT: [[C2_NEXT_IDX:%.*]] = shl nsw i64 [[OFFSET:%.*]], 3 1306; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr [[C1:%.*]], i64 [[C2_NEXT_IDX]] 1307; CHECK-NEXT: ret ptr [[GEP]] 1308; 1309 %c2_next = getelementptr inbounds i64, ptr %c1, i64 %offset 1310 %ptrtoint1 = ptrtoint ptr %c1 to i64 1311 %ptrtoint2 = ptrtoint ptr %c2_next to i64 1312 %sub = sub i64 %ptrtoint2, %ptrtoint1 ; C2 - C1 1313 %gep = getelementptr inbounds i8, ptr %c1, i64 %sub ; C1 + (C2 - C1) 1314 ret ptr %gep 1315} 1316 1317declare noalias ptr @malloc(i64) nounwind allockind("alloc,uninitialized") allocsize(0) 1318 1319define i32 @test_gep_bitcast_malloc(ptr %a) { 1320; CHECK-LABEL: @test_gep_bitcast_malloc( 1321; CHECK-NEXT: entry: 1322; CHECK-NEXT: [[CALL:%.*]] = call noalias dereferenceable_or_null(16) ptr @malloc(i64 16) 1323; CHECK-NEXT: [[G3:%.*]] = getelementptr i8, ptr [[CALL]], i64 12 1324; CHECK-NEXT: [[A_C:%.*]] = load i32, ptr [[G3]], align 4 1325; CHECK-NEXT: ret i32 [[A_C]] 1326; 1327entry: 1328 %call = call noalias ptr @malloc(i64 16) #2 1329 %g3 = getelementptr %struct.A, ptr %call, i32 0, i32 2 1330 %a_c = load i32, ptr %g3, align 4 1331 ret i32 %a_c 1332} 1333 1334define ptr @gep_of_gep_multiuse_const_and_const(ptr %p, i64 %idx) { 1335; CHECK-LABEL: @gep_of_gep_multiuse_const_and_const( 1336; CHECK-NEXT: [[GEP1:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 8 1337; CHECK-NEXT: call void @use(ptr [[GEP1]]) 1338; CHECK-NEXT: [[GEP2:%.*]] = getelementptr i8, ptr [[P]], i64 12 1339; CHECK-NEXT: ret ptr [[GEP2]] 1340; 1341 %gep1 = getelementptr { i32, i32 }, ptr %p, i64 1 1342 call void @use(ptr %gep1) 1343 %gep2 = getelementptr { i32, i32 }, ptr %gep1, i64 0, i32 1 1344 ret ptr %gep2 1345} 1346 1347define ptr @gep_of_gep_multiuse_var_and_const(ptr %p, i64 %idx) { 1348; CHECK-LABEL: @gep_of_gep_multiuse_var_and_const( 1349; CHECK-NEXT: [[GEP1:%.*]] = getelementptr { i32, i32 }, ptr [[P:%.*]], i64 [[IDX:%.*]] 1350; CHECK-NEXT: call void @use(ptr [[GEP1]]) 1351; CHECK-NEXT: [[GEP2:%.*]] = getelementptr i8, ptr [[GEP1]], i64 4 1352; CHECK-NEXT: ret ptr [[GEP2]] 1353; 1354 %gep1 = getelementptr { i32, i32 }, ptr %p, i64 %idx 1355 call void @use(ptr %gep1) 1356 %gep2 = getelementptr { i32, i32 }, ptr %gep1, i64 0, i32 1 1357 ret ptr %gep2 1358} 1359 1360define ptr @gep_of_gep_multiuse_var_and_var(ptr %p, i64 %idx, i64 %idx2) { 1361; CHECK-LABEL: @gep_of_gep_multiuse_var_and_var( 1362; CHECK-NEXT: [[GEP1:%.*]] = getelementptr [4 x i32], ptr [[P:%.*]], i64 [[IDX:%.*]] 1363; CHECK-NEXT: call void @use(ptr [[GEP1]]) 1364; CHECK-NEXT: [[GEP2:%.*]] = getelementptr [4 x i32], ptr [[P]], i64 [[IDX]], i64 [[IDX2:%.*]] 1365; CHECK-NEXT: ret ptr [[GEP2]] 1366; 1367 %gep1 = getelementptr [4 x i32], ptr %p, i64 %idx 1368 call void @use(ptr %gep1) 1369 %gep2 = getelementptr [4 x i32], ptr %gep1, i64 0, i64 %idx2 1370 ret ptr %gep2 1371} 1372 1373@g_i32_di = global i32 0 1374@g_i32_e = external global i32 1375@g_i32_ew = extern_weak global i32 1376@g_0xi8_e = external global [0 x i8] 1377 1378define ptr @const_gep_global_di_i8_smaller() { 1379; CHECK-LABEL: @const_gep_global_di_i8_smaller( 1380; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_di, i64 3) 1381; 1382 ret ptr getelementptr (i8, ptr @g_i32_di, i64 3) 1383} 1384 1385define ptr @const_gep_global_di_i8_exact() { 1386; CHECK-LABEL: @const_gep_global_di_i8_exact( 1387; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_di, i64 4) 1388; 1389 ret ptr getelementptr (i8, ptr @g_i32_di, i64 4) 1390} 1391 1392define ptr @const_gep_global_di_i8_larger() { 1393; CHECK-LABEL: @const_gep_global_di_i8_larger( 1394; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_di, i64 5) 1395; 1396 ret ptr getelementptr (i8, ptr @g_i32_di, i64 5) 1397} 1398 1399define ptr @const_gep_global_di_i64_larger() { 1400; CHECK-LABEL: @const_gep_global_di_i64_larger( 1401; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_di, i64 8) 1402; 1403 ret ptr getelementptr (i64, ptr @g_i32_di, i64 1) 1404} 1405 1406define ptr @const_gep_global_e_smaller() { 1407; CHECK-LABEL: @const_gep_global_e_smaller( 1408; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_e, i64 3) 1409; 1410 ret ptr getelementptr (i8, ptr @g_i32_e, i64 3) 1411} 1412 1413define ptr @const_gep_global_e_exact() { 1414; CHECK-LABEL: @const_gep_global_e_exact( 1415; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_e, i64 4) 1416; 1417 ret ptr getelementptr (i8, ptr @g_i32_e, i64 4) 1418} 1419 1420define ptr @const_gep_global_e_larger() { 1421; CHECK-LABEL: @const_gep_global_e_larger( 1422; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_e, i64 5) 1423; 1424 ret ptr getelementptr (i8, ptr @g_i32_e, i64 5) 1425} 1426 1427define ptr @const_gep_global_ew_smaller() { 1428; CHECK-LABEL: @const_gep_global_ew_smaller( 1429; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_ew, i64 3) 1430; 1431 ret ptr getelementptr (i8, ptr @g_i32_ew, i64 3) 1432} 1433 1434define ptr @const_gep_global_ew_exact() { 1435; CHECK-LABEL: @const_gep_global_ew_exact( 1436; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_ew, i64 4) 1437; 1438 ret ptr getelementptr (i8, ptr @g_i32_ew, i64 4) 1439} 1440 1441define ptr @const_gep_global_ew_larger() { 1442; CHECK-LABEL: @const_gep_global_ew_larger( 1443; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_ew, i64 5) 1444; 1445 ret ptr getelementptr (i8, ptr @g_i32_ew, i64 5) 1446} 1447 1448define ptr @const_gep_0xi8_global() { 1449; CHECK-LABEL: @const_gep_0xi8_global( 1450; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_0xi8_e, i64 10) 1451; 1452 ret ptr getelementptr ([0 x i8], ptr @g_0xi8_e, i64 0, i64 10) 1453} 1454 1455define ptr @const_gep_chain(ptr %p, i64 %a) { 1456; CHECK-LABEL: @const_gep_chain( 1457; CHECK-NEXT: [[P1:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[A:%.*]] 1458; CHECK-NEXT: [[P4:%.*]] = getelementptr inbounds i8, ptr [[P1]], i64 6 1459; CHECK-NEXT: ret ptr [[P4]] 1460; 1461 %p1 = getelementptr inbounds i8, ptr %p, i64 %a 1462 %p2 = getelementptr inbounds i8, ptr %p1, i64 1 1463 %p3 = getelementptr inbounds i8, ptr %p2, i64 2 1464 %p4 = getelementptr inbounds i8, ptr %p3, i64 3 1465 ret ptr %p4 1466} 1467 1468define ptr @gep_sdiv(ptr %p, i64 %off) { 1469; CHECK-LABEL: @gep_sdiv( 1470; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1471; CHECK-NEXT: ret ptr [[PTR]] 1472; 1473 %index = sdiv exact i64 %off, 7 1474 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1475 ret ptr %ptr 1476} 1477 1478define ptr @gep_udiv(ptr %p, i64 %off) { 1479; CHECK-LABEL: @gep_udiv( 1480; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1481; CHECK-NEXT: ret ptr [[PTR]] 1482; 1483 %index = udiv exact i64 %off, 7 1484 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1485 ret ptr %ptr 1486} 1487 1488define <2 x ptr> @gep_sdiv_vec(<2 x ptr> %p, <2 x i64> %off) { 1489; CHECK-LABEL: @gep_sdiv_vec( 1490; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, <2 x ptr> [[P:%.*]], <2 x i64> [[OFF:%.*]] 1491; CHECK-NEXT: ret <2 x ptr> [[PTR]] 1492; 1493 %index = sdiv exact <2 x i64> %off, <i64 7, i64 7> 1494 %ptr = getelementptr %struct.C, <2 x ptr> %p, <2 x i64> %index 1495 ret <2 x ptr> %ptr 1496} 1497 1498define ptr @gep_sdiv_inbounds(ptr %p, i64 %off) { 1499; CHECK-LABEL: @gep_sdiv_inbounds( 1500; CHECK-NEXT: [[PTR:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1501; CHECK-NEXT: ret ptr [[PTR]] 1502; 1503 %index = sdiv exact i64 %off, 7 1504 %ptr = getelementptr inbounds %struct.C, ptr %p, i64 %index 1505 ret ptr %ptr 1506} 1507 1508define ptr @gep_ashr(ptr %p, i64 %off) { 1509; CHECK-LABEL: @gep_ashr( 1510; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1511; CHECK-NEXT: ret ptr [[PTR]] 1512; 1513 %index = ashr exact i64 %off, 2 1514 %ptr = getelementptr i32, ptr %p, i64 %index 1515 ret ptr %ptr 1516} 1517 1518define ptr @gep_lshr(ptr %p, i64 %off) { 1519; CHECK-LABEL: @gep_lshr( 1520; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1521; CHECK-NEXT: ret ptr [[PTR]] 1522; 1523 %index = lshr exact i64 %off, 2 1524 %ptr = getelementptr i32, ptr %p, i64 %index 1525 ret ptr %ptr 1526} 1527 1528; Negative tests 1529 1530define ptr @gep_i8(ptr %p, i64 %off) { 1531; CHECK-LABEL: @gep_i8( 1532; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1533; CHECK-NEXT: ret ptr [[PTR]] 1534; 1535 %ptr = getelementptr i8, ptr %p, i64 %off 1536 ret ptr %ptr 1537} 1538 1539define ptr @gep_sdiv_mismatched_size(ptr %p, i64 %off) { 1540; CHECK-LABEL: @gep_sdiv_mismatched_size( 1541; CHECK-NEXT: [[INDEX:%.*]] = sdiv exact i64 [[OFF:%.*]], 20 1542; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1543; CHECK-NEXT: ret ptr [[PTR]] 1544; 1545 %index = sdiv exact i64 %off, 20 1546 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1547 ret ptr %ptr 1548} 1549 1550define ptr @gep_udiv_mismatched_size(ptr %p, i64 %off) { 1551; CHECK-LABEL: @gep_udiv_mismatched_size( 1552; CHECK-NEXT: [[INDEX:%.*]] = udiv exact i64 [[OFF:%.*]], 20 1553; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1554; CHECK-NEXT: ret ptr [[PTR]] 1555; 1556 %index = udiv exact i64 %off, 20 1557 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1558 ret ptr %ptr 1559} 1560 1561define ptr @gep_sdiv_without_exact(ptr %p, i64 %off) { 1562; CHECK-LABEL: @gep_sdiv_without_exact( 1563; CHECK-NEXT: [[INDEX:%.*]] = sdiv i64 [[OFF:%.*]], 7 1564; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1565; CHECK-NEXT: ret ptr [[PTR]] 1566; 1567 %index = sdiv i64 %off, 7 1568 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1569 ret ptr %ptr 1570} 1571 1572define ptr @gep_udiv_without_exact(ptr %p, i64 %off) { 1573; CHECK-LABEL: @gep_udiv_without_exact( 1574; CHECK-NEXT: [[INDEX:%.*]] = udiv i64 [[OFF:%.*]], 7 1575; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1576; CHECK-NEXT: ret ptr [[PTR]] 1577; 1578 %index = udiv i64 %off, 7 1579 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1580 ret ptr %ptr 1581} 1582 1583define ptr @gep_ashr_without_exact(ptr %p, i64 %off) { 1584; CHECK-LABEL: @gep_ashr_without_exact( 1585; CHECK-NEXT: [[INDEX:%.*]] = ashr i64 [[OFF:%.*]], 2 1586; CHECK-NEXT: [[PTR:%.*]] = getelementptr i32, ptr [[P:%.*]], i64 [[INDEX]] 1587; CHECK-NEXT: ret ptr [[PTR]] 1588; 1589 %index = ashr i64 %off, 2 1590 %ptr = getelementptr i32, ptr %p, i64 %index 1591 ret ptr %ptr 1592} 1593 1594define ptr @gep_lshr_without_exact(ptr %p, i64 %off) { 1595; CHECK-LABEL: @gep_lshr_without_exact( 1596; CHECK-NEXT: [[INDEX:%.*]] = lshr i64 [[OFF:%.*]], 2 1597; CHECK-NEXT: [[PTR:%.*]] = getelementptr i32, ptr [[P:%.*]], i64 [[INDEX]] 1598; CHECK-NEXT: ret ptr [[PTR]] 1599; 1600 %index = lshr i64 %off, 2 1601 %ptr = getelementptr i32, ptr %p, i64 %index 1602 ret ptr %ptr 1603} 1604 1605define i1 @test_only_used_by_icmp(ptr %a, ptr %b, ptr %c) { 1606; CHECK-LABEL: @test_only_used_by_icmp( 1607; CHECK-NEXT: [[CMP:%.*]] = icmp eq ptr [[B:%.*]], [[C:%.*]] 1608; CHECK-NEXT: ret i1 [[CMP]] 1609; 1610 %pa = ptrtoint ptr %a to i64 1611 %pb = ptrtoint ptr %b to i64 1612 %sub = sub i64 %pb, %pa 1613 %gep = getelementptr i8, ptr %a, i64 %sub 1614 %cmp = icmp eq ptr %gep, %c 1615 ret i1 %cmp 1616} 1617 1618define i64 @test_only_used_by_ptrtoint(ptr %a, ptr %b) { 1619; CHECK-LABEL: @test_only_used_by_ptrtoint( 1620; CHECK-NEXT: [[VAL:%.*]] = ptrtoint ptr [[B:%.*]] to i64 1621; CHECK-NEXT: ret i64 [[VAL]] 1622; 1623 %pa = ptrtoint ptr %a to i64 1624 %pb = ptrtoint ptr %b to i64 1625 %sub = sub i64 %pb, %pa 1626 %gep = getelementptr i8, ptr %a, i64 %sub 1627 %val = ptrtoint ptr %gep to i64 1628 ret i64 %val 1629} 1630 1631define i64 @test_used_by_both(ptr %a, ptr %b, ptr %c) { 1632; CHECK-LABEL: @test_used_by_both( 1633; CHECK-NEXT: [[CMP:%.*]] = icmp eq ptr [[B:%.*]], [[C:%.*]] 1634; CHECK-NEXT: br i1 [[CMP]], label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]] 1635; CHECK: if.then: 1636; CHECK-NEXT: [[VAL:%.*]] = ptrtoint ptr [[B]] to i64 1637; CHECK-NEXT: ret i64 [[VAL]] 1638; CHECK: if.else: 1639; CHECK-NEXT: ret i64 0 1640; 1641 %pa = ptrtoint ptr %a to i64 1642 %pb = ptrtoint ptr %b to i64 1643 %sub = sub i64 %pb, %pa 1644 %gep = getelementptr i8, ptr %a, i64 %sub 1645 %cmp = icmp eq ptr %gep, %c 1646 br i1 %cmp, label %if.then, label %if.else 1647if.then: 1648 %val = ptrtoint ptr %gep to i64 1649 ret i64 %val 1650if.else: 1651 ret i64 0 1652} 1653 1654; Negative tests 1655 1656define i64 @test_used_by_both_invalid(ptr %a, ptr %b, ptr %c) { 1657; CHECK-LABEL: @test_used_by_both_invalid( 1658; CHECK-NEXT: [[CMP:%.*]] = icmp eq ptr [[B:%.*]], [[C:%.*]] 1659; CHECK-NEXT: br i1 [[CMP]], label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]] 1660; CHECK: if.then: 1661; CHECK-NEXT: [[PB:%.*]] = ptrtoint ptr [[B]] to i64 1662; CHECK-NEXT: [[PA:%.*]] = ptrtoint ptr [[A:%.*]] to i64 1663; CHECK-NEXT: [[SUB:%.*]] = sub i64 [[PB]], [[PA]] 1664; CHECK-NEXT: [[GEP:%.*]] = getelementptr i8, ptr [[A]], i64 [[SUB]] 1665; CHECK-NEXT: [[VAL:%.*]] = load i64, ptr [[GEP]], align 8 1666; CHECK-NEXT: ret i64 [[VAL]] 1667; CHECK: if.else: 1668; CHECK-NEXT: ret i64 0 1669; 1670 %pa = ptrtoint ptr %a to i64 1671 %pb = ptrtoint ptr %b to i64 1672 %sub = sub i64 %pb, %pa 1673 %gep = getelementptr i8, ptr %a, i64 %sub 1674 %cmp = icmp eq ptr %gep, %c 1675 br i1 %cmp, label %if.then, label %if.else 1676if.then: 1677 %val = load i64, ptr %gep, align 8 1678 ret i64 %val 1679if.else: 1680 ret i64 0 1681} 1682 1683 1684@g = external global i8 1685 1686; FIXME: This is a miscompile 1687define ptr @constexpr_gep_of_gep_with_narrow_type() { 1688; CHECK-LABEL: @constexpr_gep_of_gep_with_narrow_type( 1689; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g, i64 -2) 1690; 1691 ret ptr getelementptr (i8, ptr getelementptr (i8, ptr @g, i8 127), i8 127) 1692} 1693 1694!0 = !{!"branch_weights", i32 2, i32 10} 1695