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: [[C:%.*]] = icmp ult ptr getelementptr inbounds (i8, ptr @A, i64 4), getelementptr (i8, ptr @B, i64 8) 541; CHECK-NEXT: ret i1 [[C]] 542; 543 %C = icmp ult ptr getelementptr (i32, ptr @A, i64 1), 544 getelementptr (i32, ptr @B, i64 2) 545 ret i1 %C 546} 547 548 549%X = type { [10 x i32], float } 550 551define i1 @test23() { 552; CHECK-LABEL: @test23( 553; CHECK-NEXT: ret i1 false 554; 555 %A = getelementptr %X, ptr null, i64 0, i32 0, i64 0 ; <ptr> [#uses=1] 556 %B = icmp ne ptr %A, null ; <i1> [#uses=1] 557 ret i1 %B 558} 559 560define void @test25() { 561; CHECK-LABEL: @test25( 562; CHECK-NEXT: entry: 563; CHECK-NEXT: unreachable 564; 565entry: 566 %t = getelementptr { i64, i64, i64, i64 }, ptr null, i32 0, i32 3 567 %t.upgrd.1 = load i64, ptr %t 568 %t8.ui = load i64, ptr null 569 %t8 = bitcast i64 %t8.ui to i64 570 %t9 = and i64 %t8, %t.upgrd.1 571 %sext = trunc i64 %t9 to i32 572 %t27.i = sext i32 %sext to i64 573 tail call void @foo25( i32 0, i64 %t27.i ) 574 unreachable 575} 576 577declare void @foo25(i32, i64) 578 579 580; PR1637 581define i1 @test26(ptr %arr) { 582; CHECK-LABEL: @test26( 583; CHECK-NEXT: ret i1 true 584; 585 %X = getelementptr i8, ptr %arr, i32 1 586 %Y = getelementptr i8, ptr %arr, i32 1 587 %test = icmp uge ptr %X, %Y 588 ret i1 %test 589} 590 591 %struct.__large_struct = type { [100 x i64] } 592 %struct.compat_siginfo = type { i32, i32, i32, { [29 x i32] } } 593 %struct.siginfo_t = type { i32, i32, i32, { { i32, i32, [0 x i8], %struct.sigval_t, i32 }, [88 x i8] } } 594 %struct.sigval_t = type { ptr } 595 596define i32 @test27(ptr %to, ptr %from) { 597; CHECK-LABEL: @test27( 598; CHECK-NEXT: entry: 599; CHECK-NEXT: [[FROM_ADDR:%.*]] = alloca ptr, align 8 600; CHECK-NEXT: [[T344:%.*]] = load ptr, ptr [[FROM_ADDR]], align 8 601; CHECK-NEXT: [[T348:%.*]] = getelementptr i8, ptr [[T344]], i64 24 602; CHECK-NEXT: [[T351:%.*]] = load i32, ptr [[T348]], align 8 603; 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]+]] 604; CHECK-NEXT: unreachable 605; 606entry: 607 %from_addr = alloca ptr 608 %t344 = load ptr, ptr %from_addr, align 8 609 %t345 = getelementptr %struct.siginfo_t, ptr %t344, i32 0, i32 3 610 %t346 = getelementptr { { i32, i32, [0 x i8], %struct.sigval_t, i32 }, [88 x i8] }, ptr %t345, i32 0, i32 0 611 %t348 = getelementptr { i32, i32, %struct.sigval_t }, ptr %t346, i32 0, i32 2 612 %t351 = load i32, ptr %t348, align 8 613 %t360 = call i32 asm sideeffect "...", 614 "=r,ir,*m,i,0,~{dirflag},~{fpsr},~{flags}"( i32 %t351, ptr elementtype(%struct.__large_struct) null, i32 -14, i32 0 ) 615 unreachable 616} 617 618; PR1978 619 %struct.x = type <{ i8 }> 620@.str = internal constant [6 x i8] c"Main!\00" 621@.str1 = internal constant [12 x i8] c"destroy %p\0A\00" 622 623define i32 @test28() nounwind { 624; CHECK-LABEL: @test28( 625; CHECK-NEXT: entry: 626; CHECK-NEXT: [[ORIENTATIONS:%.*]] = alloca [1 x [1 x %struct.x]], align 8 627; CHECK-NEXT: [[T3:%.*]] = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str) #[[ATTR0]] 628; CHECK-NEXT: [[T45:%.*]] = getelementptr inbounds i8, ptr [[ORIENTATIONS]], i64 1 629; CHECK-NEXT: br label [[BB10:%.*]] 630; CHECK: bb10: 631; CHECK-NEXT: [[INDVAR:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[INDVAR_NEXT:%.*]], [[BB10]] ] 632; CHECK-NEXT: [[T12_REC:%.*]] = xor i32 [[INDVAR]], -1 633; CHECK-NEXT: [[TMP0:%.*]] = sext i32 [[T12_REC]] to i64 634; CHECK-NEXT: [[T12:%.*]] = getelementptr inbounds [[STRUCT_X:%.*]], ptr [[T45]], i64 [[TMP0]] 635; CHECK-NEXT: [[T16:%.*]] = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str1, ptr nonnull [[T12]]) #[[ATTR0]] 636; CHECK-NEXT: [[T84:%.*]] = icmp eq ptr [[T12]], [[ORIENTATIONS]] 637; CHECK-NEXT: [[INDVAR_NEXT]] = add i32 [[INDVAR]], 1 638; CHECK-NEXT: br i1 [[T84]], label [[BB17:%.*]], label [[BB10]] 639; CHECK: bb17: 640; CHECK-NEXT: ret i32 0 641; 642entry: 643 %orientations = alloca [1 x [1 x %struct.x]] 644 %t3 = call i32 @puts( ptr @.str ) nounwind 645 %t45 = getelementptr inbounds [1 x [1 x %struct.x]], ptr %orientations, i32 1, i32 0, i32 0 646 br label %bb10 647 648bb10: 649 %indvar = phi i32 [ 0, %entry ], [ %indvar.next, %bb10 ] 650 %t.0.reg2mem.0.rec = mul i32 %indvar, -1 651 %t12.rec = add i32 %t.0.reg2mem.0.rec, -1 652 %t12 = getelementptr inbounds %struct.x, ptr %t45, i32 %t12.rec 653 %t16 = call i32 (ptr, ...) @printf( ptr nonnull dereferenceable(1) @.str1, ptr %t12 ) nounwind 654 %t84 = icmp eq ptr %t12, %orientations 655 %indvar.next = add i32 %indvar, 1 656 br i1 %t84, label %bb17, label %bb10 657 658bb17: 659 ret i32 0 660} 661 662declare i32 @puts(ptr) 663 664declare i32 @printf(ptr, ...) 665 666 667 668 669; rdar://6762290 670 %T = type <{ i64, i64, i64 }> 671define i32 @test29(ptr %start, i32 %X) nounwind { 672; CHECK-LABEL: @test29( 673; CHECK-NEXT: entry: 674; CHECK-NEXT: store i1 true, ptr poison, align 1 675; CHECK-NEXT: br i1 poison, label [[IF_THEN216:%.*]], label [[IF_END363:%.*]] 676; CHECK: if.then216: 677; CHECK-NEXT: ret i32 1 678; CHECK: if.end363: 679; CHECK-NEXT: ret i32 0 680; 681entry: 682 %t3 = load i64, ptr null 683 %add.ptr = getelementptr i8, ptr %start, i64 %t3 684 %t158 = load i32, ptr null 685 %add.ptr159 = getelementptr %T, ptr null, i32 %t158 686 %add.ptr212 = getelementptr i8, ptr %start, i32 %X 687 %cmp214 = icmp ugt ptr %add.ptr212, %add.ptr 688 br i1 %cmp214, label %if.then216, label %if.end363 689 690if.then216: 691 ret i32 1 692 693if.end363: 694 ret i32 0 695} 696 697 698; PR3694 699define i32 @test30(i32 %m, i32 %n) nounwind { 700; CHECK-LABEL: @test30( 701; CHECK-NEXT: entry: 702; CHECK-NEXT: [[TMP0:%.*]] = zext i32 [[N:%.*]] to i64 703; CHECK-NEXT: [[TMP1:%.*]] = alloca i32, i64 [[TMP0]], align 4 704; CHECK-NEXT: call void @test30f(ptr nonnull [[TMP1]]) #[[ATTR0]] 705; CHECK-NEXT: [[TMP2:%.*]] = sext i32 [[M:%.*]] to i64 706; CHECK-NEXT: [[TMP3:%.*]] = getelementptr [0 x i32], ptr [[TMP1]], i64 0, i64 [[TMP2]] 707; CHECK-NEXT: [[TMP4:%.*]] = load i32, ptr [[TMP3]], align 4 708; CHECK-NEXT: ret i32 [[TMP4]] 709; 710entry: 711 %0 = alloca i32, i32 %n, align 4 712 call void @test30f(ptr %0) nounwind 713 %1 = getelementptr [0 x i32], ptr %0, i32 0, i32 %m 714 %2 = load i32, ptr %1, align 4 715 ret i32 %2 716} 717 718declare void @test30f(ptr) 719 720 721 722define i1 @test31(ptr %A) { 723; CHECK-LABEL: @test31( 724; CHECK-NEXT: ret i1 true 725; 726 %B = getelementptr i32, ptr %A, i32 1 727 %C = getelementptr i32, ptr %A, i64 1 728 %V = icmp eq ptr %B, %C 729 ret i1 %V 730} 731 732 733; PR1345 734define ptr @test32(ptr %v) { 735; CHECK-LABEL: @test32( 736; CHECK-NEXT: [[A:%.*]] = alloca [4 x ptr], align 16 737; CHECK-NEXT: store ptr null, ptr [[A]], align 8 738; CHECK-NEXT: [[D:%.*]] = getelementptr inbounds i8, ptr [[A]], i64 8 739; CHECK-NEXT: store ptr [[V:%.*]], ptr [[D]], align 8 740; CHECK-NEXT: [[F:%.*]] = getelementptr inbounds i8, ptr [[A]], i64 16 741; CHECK-NEXT: [[G:%.*]] = load ptr, ptr [[F]], align 8 742; CHECK-NEXT: ret ptr [[G]] 743; 744 %A = alloca [4 x ptr], align 16 745 store ptr null, ptr %A 746 %D = getelementptr { [16 x i8] }, ptr %A, i32 0, i32 0, i32 8 747 store ptr %v, ptr %D 748 %F = getelementptr [4 x ptr], ptr %A, i32 0, i32 2 749 %G = load ptr, ptr %F 750 ret ptr %G 751} 752 753; PR3290 754%struct.Key = type { { i32, i32 } } 755%struct.anon = type <{ i8, [3 x i8], i32 }> 756 757define ptr @test33(ptr %A) { 758; CHECK-LABEL: @test33( 759; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr [[A:%.*]], i64 4 760; CHECK-NEXT: ret ptr [[C]] 761; 762 %C = getelementptr %struct.anon, ptr %A, i32 0, i32 2 763 ret ptr %C 764} 765 766define ptr addrspace(1) @test33_as1(ptr addrspace(1) %A) { 767; CHECK-LABEL: @test33_as1( 768; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[A:%.*]], i16 4 769; CHECK-NEXT: ret ptr addrspace(1) [[C]] 770; 771 %C = getelementptr %struct.anon, ptr addrspace(1) %A, i32 0, i32 2 772 ret ptr addrspace(1) %C 773} 774 775define ptr addrspace(1) @test33_array_as1(ptr addrspace(1) %A) { 776; CHECK-LABEL: @test33_array_as1( 777; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[A:%.*]], i16 8 778; CHECK-NEXT: ret ptr addrspace(1) [[C]] 779; 780 %C = getelementptr [5 x i32], ptr addrspace(1) %A, i32 0, i32 2 781 ret ptr addrspace(1) %C 782} 783 784; Make sure the GEP indices use the right pointer sized integer 785define ptr addrspace(1) @test33_array_struct_as1(ptr addrspace(1) %A) { 786; CHECK-LABEL: @test33_array_struct_as1( 787; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[A:%.*]], i16 8 788; CHECK-NEXT: ret ptr addrspace(1) [[C]] 789; 790 %C = getelementptr [20 x i32], ptr addrspace(1) %A, i32 0, i32 2 791 ret ptr addrspace(1) %C 792} 793 794define ptr addrspace(1) @test33_addrspacecast(ptr %A) { 795; CHECK-LABEL: @test33_addrspacecast( 796; CHECK-NEXT: [[B:%.*]] = addrspacecast ptr [[A:%.*]] to ptr addrspace(1) 797; CHECK-NEXT: [[C:%.*]] = getelementptr i8, ptr addrspace(1) [[B]], i16 4 798; CHECK-NEXT: ret ptr addrspace(1) [[C]] 799; 800 %B = addrspacecast ptr %A to ptr addrspace(1) 801 %C = getelementptr %struct.anon, ptr addrspace(1) %B, i32 0, i32 2 802 ret ptr addrspace(1) %C 803} 804 805 %T2 = type { ptr, i8 } 806define ptr @test34(ptr %Val, i64 %V) nounwind { 807; CHECK-LABEL: @test34( 808; CHECK-NEXT: entry: 809; CHECK-NEXT: [[C_CAST:%.*]] = inttoptr i64 [[V:%.*]] to ptr 810; CHECK-NEXT: ret ptr [[C_CAST]] 811; 812entry: 813 %A = alloca %T2, align 8 814 815 store i64 %V, ptr %A 816 %C = load ptr, ptr %A, align 8 817 ret ptr %C 818} 819 820%t0 = type { ptr, [19 x i8] } 821%t1 = type { ptr, [0 x i8] } 822 823@array = external global [11 x i8] 824 825@s = external global %t0 826@"\01LC8" = external constant [17 x i8] 827 828; Instcombine should be able to fold this getelementptr. 829 830define i32 @test35() nounwind { 831; CHECK-LABEL: @test35( 832; CHECK-NEXT: [[TMP1:%.*]] = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @"\01LC8", ptr nonnull getelementptr inbounds (i8, ptr @s, i64 8)) #[[ATTR0]] 833; CHECK-NEXT: ret i32 0 834; 835 call i32 (ptr, ...) @printf(ptr @"\01LC8", 836 ptr getelementptr (%t1, ptr @s, i32 0, i32 1, i32 0)) nounwind 837 ret i32 0 838} 839 840; Don't treat signed offsets as unsigned. 841define ptr @test36() nounwind { 842; CHECK-LABEL: @test36( 843; CHECK-NEXT: ret ptr getelementptr (i8, ptr @array, i64 -1) 844; 845 ret ptr getelementptr ([11 x i8], ptr @array, i32 0, i64 -1) 846} 847 848; Instcombine shouldn't assume that gep(A,0,1) != gep(A,1,0). 849@A37 = external constant [1 x i8] 850define i1 @test37() nounwind { 851; CHECK-LABEL: @test37( 852; CHECK-NEXT: ret i1 true 853; 854 %t = icmp eq ptr getelementptr ([1 x i8], ptr @A37, i64 0, i64 1), 855 getelementptr ([1 x i8], ptr @A37, i64 1, i64 0) 856 ret i1 %t 857} 858 859; Test index promotion 860define ptr @test38(ptr %I, i32 %n) { 861; CHECK-LABEL: @test38( 862; CHECK-NEXT: [[TMP1:%.*]] = sext i32 [[N:%.*]] to i64 863; CHECK-NEXT: [[A:%.*]] = getelementptr i32, ptr [[I:%.*]], i64 [[TMP1]] 864; CHECK-NEXT: ret ptr [[A]] 865; 866 %A = getelementptr i32, ptr %I, i32 %n 867 ret ptr %A 868} 869 870; Test that we don't duplicate work when the second gep is a "bitcast". 871%pr10322_t = type { ptr } 872declare void @pr10322_f2(ptr) 873declare void @pr10322_f3(ptr) 874define void @pr10322_f1(ptr %foo) { 875; CHECK-LABEL: @pr10322_f1( 876; CHECK-NEXT: entry: 877; CHECK-NEXT: [[ARRAYIDX8:%.*]] = getelementptr inbounds i8, ptr [[FOO:%.*]], i64 16 878; CHECK-NEXT: call void @pr10322_f2(ptr nonnull [[ARRAYIDX8]]) #[[ATTR0]] 879; CHECK-NEXT: call void @pr10322_f3(ptr nonnull [[ARRAYIDX8]]) #[[ATTR0]] 880; CHECK-NEXT: ret void 881; 882entry: 883 %arrayidx8 = getelementptr inbounds %pr10322_t, ptr %foo, i64 2 884 call void @pr10322_f2(ptr %arrayidx8) nounwind 885 call void @pr10322_f3(ptr %arrayidx8) nounwind 886 ret void 887 888} 889 890; Test that we combine the last two geps in this sequence, before we 891; would wait for gep1 and gep2 to be combined and never combine 2 and 3. 892%three_gep_t = type {i32} 893%three_gep_t2 = type {%three_gep_t} 894 895define void @three_gep_f(ptr %x) { 896; CHECK-LABEL: @three_gep_f( 897; CHECK-NEXT: [[GEP1:%.*]] = getelementptr i8, ptr [[X:%.*]], i64 8 898; CHECK-NEXT: call void @three_gep_h(ptr [[GEP1]]) 899; CHECK-NEXT: call void @three_gep_g(ptr [[GEP1]]) 900; CHECK-NEXT: ret void 901; 902 %gep1 = getelementptr %three_gep_t2, ptr %x, i64 2 903 call void @three_gep_h(ptr %gep1) 904 call void @three_gep_g(ptr %gep1) 905 906 ret void 907} 908 909declare void @three_gep_g(ptr) 910declare void @three_gep_h(ptr) 911 912%struct.ham = type { i32, ptr, ptr, ptr } 913%struct.zot = type { i64, i8 } 914 915define void @test39(ptr %arg, i8 %arg1) nounwind { 916; CHECK-LABEL: @test39( 917; CHECK-NEXT: [[T:%.*]] = getelementptr inbounds i8, ptr [[ARG:%.*]], i64 16 918; CHECK-NEXT: [[T2:%.*]] = load ptr, ptr [[T]], align 8 919; CHECK-NEXT: [[T4:%.*]] = getelementptr inbounds i8, ptr [[T2]], i64 -8 920; CHECK-NEXT: store i8 [[ARG1:%.*]], ptr [[T4]], align 8 921; CHECK-NEXT: ret void 922; 923 %t = getelementptr inbounds %struct.ham, ptr %arg, i64 0, i32 2 924 %t2 = load ptr, ptr %t, align 8 925 %t4 = getelementptr inbounds i8, ptr %t2, i64 -8 926 store i8 %arg1, ptr %t4, align 8 927 ret void 928 929} 930 931define i1 @pr16483(ptr %a, ptr %b) { 932; CHECK-LABEL: @pr16483( 933; CHECK-NEXT: [[CMP:%.*]] = icmp ult ptr [[A:%.*]], [[B:%.*]] 934; CHECK-NEXT: ret i1 [[CMP]] 935; 936 %cmp = icmp ult ptr %a, %b 937 ret i1 %cmp 938 939} 940 941define i8 @test_gep_bitcast_as1(ptr addrspace(1) %arr, i16 %N) { 942; CHECK-LABEL: @test_gep_bitcast_as1( 943; CHECK-NEXT: [[V:%.*]] = shl i16 [[N:%.*]], 2 944; CHECK-NEXT: [[T:%.*]] = getelementptr i8, ptr addrspace(1) [[ARR:%.*]], i16 [[V]] 945; CHECK-NEXT: [[X:%.*]] = load i8, ptr addrspace(1) [[T]], align 1 946; CHECK-NEXT: ret i8 [[X]] 947; 948 %V = mul i16 %N, 4 949 %t = getelementptr i8, ptr addrspace(1) %arr, i16 %V 950 %x = load i8, ptr addrspace(1) %t 951 ret i8 %x 952} 953 954; The element size of the array matches the element size of the pointer 955define i64 @test_gep_bitcast_array_same_size_element(ptr %arr, i64 %N) { 956; CHECK-LABEL: @test_gep_bitcast_array_same_size_element( 957; CHECK-NEXT: [[V:%.*]] = shl i64 [[N:%.*]], 3 958; CHECK-NEXT: [[T:%.*]] = getelementptr i64, ptr [[ARR:%.*]], i64 [[V]] 959; CHECK-NEXT: [[X:%.*]] = load i64, ptr [[T]], align 4 960; CHECK-NEXT: ret i64 [[X]] 961; 962 %V = mul i64 %N, 8 963 %t = getelementptr i64, ptr %arr, i64 %V 964 %x = load i64, ptr %t 965 ret i64 %x 966} 967 968; gep should be done in the original address space. 969define i64 @test_gep_bitcast_array_same_size_element_addrspacecast(ptr %arr, i64 %N) { 970; CHECK-LABEL: @test_gep_bitcast_array_same_size_element_addrspacecast( 971; CHECK-NEXT: [[CAST:%.*]] = addrspacecast ptr [[ARR:%.*]] to ptr addrspace(3) 972; CHECK-NEXT: [[V:%.*]] = shl i64 [[N:%.*]], 3 973; CHECK-NEXT: [[T:%.*]] = getelementptr i64, ptr addrspace(3) [[CAST]], i64 [[V]] 974; CHECK-NEXT: [[X:%.*]] = load i64, ptr addrspace(3) [[T]], align 4 975; CHECK-NEXT: ret i64 [[X]] 976; 977 %cast = addrspacecast ptr %arr to ptr addrspace(3) 978 %V = mul i64 %N, 8 979 %t = getelementptr i64, ptr addrspace(3) %cast, i64 %V 980 %x = load i64, ptr addrspace(3) %t 981 ret i64 %x 982} 983 984; The element size of the array is different the element size of the pointer 985define i8 @test_gep_bitcast_array_different_size_element(ptr %arr, i64 %N) { 986; CHECK-LABEL: @test_gep_bitcast_array_different_size_element( 987; CHECK-NEXT: [[V:%.*]] = shl i64 [[N:%.*]], 3 988; CHECK-NEXT: [[T:%.*]] = getelementptr i8, ptr [[ARR:%.*]], i64 [[V]] 989; CHECK-NEXT: [[X:%.*]] = load i8, ptr [[T]], align 1 990; CHECK-NEXT: ret i8 [[X]] 991; 992 %V = mul i64 %N, 8 993 %t = getelementptr i8, ptr %arr, i64 %V 994 %x = load i8, ptr %t 995 ret i8 %x 996} 997 998define i64 @test_gep_bitcast_array_same_size_element_as1(ptr addrspace(1) %arr, i16 %N) { 999; CHECK-LABEL: @test_gep_bitcast_array_same_size_element_as1( 1000; CHECK-NEXT: [[V:%.*]] = shl i16 [[N:%.*]], 3 1001; CHECK-NEXT: [[T:%.*]] = getelementptr i64, ptr addrspace(1) [[ARR:%.*]], i16 [[V]] 1002; CHECK-NEXT: [[X:%.*]] = load i64, ptr addrspace(1) [[T]], align 4 1003; CHECK-NEXT: ret i64 [[X]] 1004; 1005 %V = mul i16 %N, 8 1006 %t = getelementptr i64, ptr addrspace(1) %arr, i16 %V 1007 %x = load i64, ptr addrspace(1) %t 1008 ret i64 %x 1009} 1010 1011define i8 @test_gep_bitcast_array_different_size_element_as1(ptr addrspace(1) %arr, i16 %N) { 1012; CHECK-LABEL: @test_gep_bitcast_array_different_size_element_as1( 1013; CHECK-NEXT: [[V:%.*]] = shl i16 [[N:%.*]], 3 1014; CHECK-NEXT: [[T:%.*]] = getelementptr i8, ptr addrspace(1) [[ARR:%.*]], i16 [[V]] 1015; CHECK-NEXT: [[X:%.*]] = load i8, ptr addrspace(1) [[T]], align 1 1016; CHECK-NEXT: ret i8 [[X]] 1017; 1018 %V = mul i16 %N, 8 1019 %t = getelementptr i8, ptr addrspace(1) %arr, i16 %V 1020 %x = load i8, ptr addrspace(1) %t 1021 ret i8 %x 1022} 1023 1024define i64 @test40() { 1025; CHECK-LABEL: @test40( 1026; CHECK-NEXT: ret i64 8 1027; 1028 %array = alloca [3 x i32], align 4 1029 %gep = getelementptr inbounds [3 x i32], ptr %array, i64 0, i64 2 1030 %p = ptrtoint ptr %array to i64 1031 %np = sub i64 0, %p 1032 %gep2 = getelementptr i8, ptr %gep, i64 %np 1033 %ret = ptrtoint ptr %gep2 to i64 1034 ret i64 %ret 1035 1036} 1037 1038define i16 @test41(ptr addrspace(1) %array) { 1039; CHECK-LABEL: @test41( 1040; CHECK-NEXT: ret i16 8 1041; 1042 %gep = getelementptr inbounds [3 x i32], ptr addrspace(1) %array, i16 0, i16 2 1043 %p = ptrtoint ptr addrspace(1) %array to i16 1044 %np = sub i16 0, %p 1045 %gep2 = getelementptr i8, ptr addrspace(1) %gep, i16 %np 1046 %ret = ptrtoint ptr addrspace(1) %gep2 to i16 1047 ret i16 %ret 1048 1049} 1050 1051define ptr @test42i(ptr %c1, ptr %c2) { 1052; CHECK-LABEL: @test42i( 1053; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1054; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1055; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr [[C2:%.*]], i64 [[SUB]] 1056; CHECK-NEXT: ret ptr [[GEP]] 1057; 1058 %ptrtoint = ptrtoint ptr %c1 to i64 1059 %sub = sub i64 0, %ptrtoint 1060 %gep = getelementptr inbounds i8, ptr %c2, i64 %sub 1061 ret ptr %gep 1062 1063} 1064 1065define ptr @test42(ptr %c1, ptr %c2) { 1066; CHECK-LABEL: @test42( 1067; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1068; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1069; CHECK-NEXT: [[GEP:%.*]] = getelementptr i8, ptr [[C2:%.*]], i64 [[SUB]] 1070; CHECK-NEXT: ret ptr [[GEP]] 1071; 1072 %ptrtoint = ptrtoint ptr %c1 to i64 1073 %sub = sub i64 0, %ptrtoint 1074 %gep = getelementptr i8, ptr %c2, i64 %sub 1075 ret ptr %gep 1076 1077} 1078 1079define ptr @test43i(ptr %c1, ptr %c2) { 1080; CHECK-LABEL: @test43i( 1081; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1082; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1083; CHECK-NEXT: [[SHR:%.*]] = ashr i64 [[SUB]], 1 1084; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i16, ptr [[C2:%.*]], i64 [[SHR]] 1085; CHECK-NEXT: ret ptr [[GEP]] 1086; 1087 %ptrtoint = ptrtoint ptr %c1 to i64 1088 %sub = sub i64 0, %ptrtoint 1089 %shr = ashr i64 %sub, 1 1090 %gep = getelementptr inbounds i16, ptr %c2, i64 %shr 1091 ret ptr %gep 1092 1093} 1094 1095define ptr @test44i(ptr %c1, ptr %c2) { 1096; CHECK-LABEL: @test44i( 1097; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1098; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1099; CHECK-NEXT: [[SHR:%.*]] = sdiv i64 [[SUB]], 7 1100; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [[STRUCT_C:%.*]], ptr [[C2:%.*]], i64 [[SHR]] 1101; CHECK-NEXT: ret ptr [[GEP]] 1102; 1103 %ptrtoint = ptrtoint ptr %c1 to i64 1104 %sub = sub i64 0, %ptrtoint 1105 %shr = sdiv i64 %sub, 7 1106 %gep = getelementptr inbounds %struct.C, ptr %c2, i64 %shr 1107 ret ptr %gep 1108 1109} 1110 1111define ptr @test45(ptr %c1, ptr %c2) { 1112; CHECK-LABEL: @test45( 1113; CHECK-NEXT: [[PTRTOINT1:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1114; CHECK-NEXT: [[PTRTOINT2:%.*]] = ptrtoint ptr [[C2:%.*]] to i64 1115; CHECK-NEXT: [[SUB:%.*]] = sub i64 [[PTRTOINT2]], [[PTRTOINT1]] 1116; CHECK-NEXT: [[SHR:%.*]] = sdiv i64 [[SUB]], 7 1117; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [[STRUCT_C:%.*]], ptr [[C1]], i64 [[SHR]] 1118; CHECK-NEXT: ret ptr [[GEP]] 1119; 1120 %ptrtoint1 = ptrtoint ptr %c1 to i64 1121 %ptrtoint2 = ptrtoint ptr %c2 to i64 1122 %sub = sub i64 %ptrtoint2, %ptrtoint1 ; C2 - C1 1123 %shr = sdiv i64 %sub, 7 1124 %gep = getelementptr inbounds %struct.C, ptr %c1, i64 %shr ; C1 + (C2 - C1) 1125 ret ptr %gep 1126} 1127 1128define ptr @test46(ptr %c1, ptr %c2, i64 %N) { 1129; CHECK-LABEL: @test46( 1130; CHECK-NEXT: [[PTRTOINT:%.*]] = ptrtoint ptr [[C1:%.*]] to i64 1131; CHECK-NEXT: [[SUB:%.*]] = sub i64 0, [[PTRTOINT]] 1132; CHECK-NEXT: [[SDIV:%.*]] = sdiv i64 [[SUB]], [[N:%.*]] 1133; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [[STRUCT_C:%.*]], ptr [[C2:%.*]], i64 [[SDIV]] 1134; CHECK-NEXT: ret ptr [[GEP]] 1135; 1136 %ptrtoint = ptrtoint ptr %c1 to i64 1137 %sub = sub i64 0, %ptrtoint 1138 %sdiv = sdiv i64 %sub, %N 1139 %gep = getelementptr inbounds %struct.C, ptr %c2, i64 %sdiv 1140 ret ptr %gep 1141 1142} 1143 1144define ptr @test47(ptr %I, i64 %C, i64 %D) { 1145; CHECK-LABEL: @test47( 1146; CHECK-NEXT: [[B:%.*]] = getelementptr i32, ptr [[I:%.*]], i64 [[D:%.*]] 1147; CHECK-NEXT: ret ptr [[B]] 1148; 1149 %sub = sub i64 %D, %C 1150 %A = getelementptr i32, ptr %I, i64 %C 1151 %B = getelementptr i32, ptr %A, i64 %sub 1152 ret ptr %B 1153} 1154 1155define ptr @test48(ptr %I, i64 %C, i64 %D) { 1156; CHECK-LABEL: @test48( 1157; CHECK-NEXT: [[B:%.*]] = getelementptr i32, ptr [[I:%.*]], i64 [[D:%.*]] 1158; CHECK-NEXT: ret ptr [[B]] 1159; 1160 %sub = sub i64 %D, %C 1161 %A = getelementptr i32, ptr %I, i64 %sub 1162 %B = getelementptr i32, ptr %A, i64 %C 1163 ret ptr %B 1164} 1165 1166define ptr @test49(ptr %I, i64 %C) { 1167; CHECK-LABEL: @test49( 1168; CHECK-NEXT: [[B:%.*]] = getelementptr i8, ptr [[I:%.*]], i64 -4 1169; CHECK-NEXT: ret ptr [[B]] 1170; 1171 %notC = xor i64 -1, %C 1172 %A = getelementptr i32, ptr %I, i64 %C 1173 %B = getelementptr i32, ptr %A, i64 %notC 1174 ret ptr %B 1175} 1176 1177define ptr addrspace(1) @ascast_0_gep(ptr %p) nounwind { 1178; CHECK-LABEL: @ascast_0_gep( 1179; CHECK-NEXT: [[X:%.*]] = addrspacecast ptr [[P:%.*]] to ptr addrspace(1) 1180; CHECK-NEXT: ret ptr addrspace(1) [[X]] 1181; 1182 %x = addrspacecast ptr %p to ptr addrspace(1) 1183 ret ptr addrspace(1) %x 1184} 1185 1186; Do not merge the GEP and the addrspacecast, because it would undo the 1187; addrspacecast canonicalization. 1188define ptr addrspace(1) @ascast_0_0_gep(ptr %p) nounwind { 1189; CHECK-LABEL: @ascast_0_0_gep( 1190; CHECK-NEXT: [[X:%.*]] = addrspacecast ptr [[P:%.*]] to ptr addrspace(1) 1191; CHECK-NEXT: ret ptr addrspace(1) [[X]] 1192; 1193 %x = addrspacecast ptr %p to ptr addrspace(1) 1194 ret ptr addrspace(1) %x 1195} 1196 1197define <2 x ptr> @PR32414(ptr %ptr) { 1198; CHECK-LABEL: @PR32414( 1199; CHECK-NEXT: [[T1:%.*]] = getelementptr inbounds i32, ptr [[PTR:%.*]], <2 x i64> <i64 0, i64 1> 1200; CHECK-NEXT: ret <2 x ptr> [[T1]] 1201; 1202 %t1 = getelementptr inbounds i32, ptr %ptr, <2 x i64> <i64 0, i64 1> 1203 ret <2 x ptr> %t1 1204} 1205 1206define ptr @test_bitcast_nzgep(ptr %base, i64 %idx) { 1207; CHECK-LABEL: @test_bitcast_nzgep( 1208; CHECK-NEXT: [[PTR:%.*]] = getelementptr inbounds i32, ptr [[BASE:%.*]], i64 [[IDX:%.*]] 1209; CHECK-NEXT: ret ptr [[PTR]] 1210; 1211 %ptr = getelementptr inbounds i32, ptr %base, i64 %idx 1212 ret ptr %ptr 1213} 1214 1215define ptr @test_zgep_nzgep(ptr %base, i64 %idx) { 1216; CHECK-LABEL: @test_zgep_nzgep( 1217; CHECK-NEXT: [[PTR:%.*]] = getelementptr inbounds i32, ptr [[BASE:%.*]], i64 [[IDX:%.*]] 1218; CHECK-NEXT: ret ptr [[PTR]] 1219; 1220 %ptr = getelementptr inbounds i32, ptr %base, i64 %idx 1221 ret ptr %ptr 1222} 1223 1224define ptr @test_nzgep_zgep(ptr %base, i64 %idx) { 1225; CHECK-LABEL: @test_nzgep_zgep( 1226; CHECK-NEXT: [[BASE2:%.*]] = getelementptr inbounds [1 x i32], ptr [[BASE:%.*]], i64 [[IDX:%.*]] 1227; CHECK-NEXT: ret ptr [[BASE2]] 1228; 1229 %base2 = getelementptr inbounds [1 x i32], ptr %base, i64 %idx 1230 ret ptr %base2 1231} 1232 1233define ptr @test_gep_inbounds_of_gep(ptr %base) { 1234; CHECK-LABEL: @test_gep_inbounds_of_gep( 1235; CHECK-NEXT: [[PTR2:%.*]] = getelementptr i8, ptr [[BASE:%.*]], i64 32 1236; CHECK-NEXT: ret ptr [[PTR2]] 1237; 1238 %ptr1 = getelementptr i32, ptr %base, i64 4 1239 %ptr2 = getelementptr inbounds i32, ptr %ptr1, i64 4 1240 ret ptr %ptr2 1241} 1242 1243%struct.f = type { i32 } 1244 1245@g0 = internal unnamed_addr constant %struct.f zeroinitializer, align 4 1246@g1 = internal unnamed_addr constant %struct.f { i32 -1 }, align 4 1247 1248define ptr @PR45084(i1 %cond) { 1249; CHECK-LABEL: @PR45084( 1250; CHECK-NEXT: [[SEL:%.*]] = select i1 [[COND:%.*]], ptr @g0, ptr @g1, !prof [[PROF0:![0-9]+]] 1251; CHECK-NEXT: ret ptr [[SEL]] 1252; 1253 %sel = select i1 %cond, ptr @g0, ptr @g1, !prof !0 1254 ret ptr %sel 1255} 1256 1257define ptr @PR45084_extra_use(i1 %cond, ptr %p) { 1258; CHECK-LABEL: @PR45084_extra_use( 1259; CHECK-NEXT: [[SEL:%.*]] = select i1 [[COND:%.*]], ptr @g0, ptr @g1 1260; CHECK-NEXT: store ptr [[SEL]], ptr [[P:%.*]], align 8 1261; CHECK-NEXT: ret ptr [[SEL]] 1262; 1263 %sel = select i1 %cond, ptr @g0, ptr @g1 1264 store ptr %sel, ptr %p 1265 ret ptr %sel 1266} 1267 1268define ptr @gep_null_inbounds(i64 %idx) { 1269; CHECK-LABEL: @gep_null_inbounds( 1270; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr null, i64 [[IDX:%.*]] 1271; CHECK-NEXT: ret ptr [[GEP]] 1272; 1273 %gep = getelementptr inbounds i8, ptr null, i64 %idx 1274 ret ptr %gep 1275} 1276 1277define ptr @gep_null_not_inbounds(i64 %idx) { 1278; CHECK-LABEL: @gep_null_not_inbounds( 1279; CHECK-NEXT: [[GEP:%.*]] = getelementptr i8, ptr null, i64 [[IDX:%.*]] 1280; CHECK-NEXT: ret ptr [[GEP]] 1281; 1282 %gep = getelementptr i8, ptr null, i64 %idx 1283 ret ptr %gep 1284} 1285 1286define ptr @gep_null_defined(i64 %idx) null_pointer_is_valid { 1287; CHECK-LABEL: @gep_null_defined( 1288; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr null, i64 [[IDX:%.*]] 1289; CHECK-NEXT: ret ptr [[GEP]] 1290; 1291 %gep = getelementptr inbounds i8, ptr null, i64 %idx 1292 ret ptr %gep 1293} 1294 1295define ptr @gep_null_inbounds_different_type(i64 %idx1, i64 %idx2) { 1296; CHECK-LABEL: @gep_null_inbounds_different_type( 1297; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds [0 x i8], ptr null, i64 0, i64 [[IDX2:%.*]] 1298; CHECK-NEXT: ret ptr [[GEP]] 1299; 1300 %gep = getelementptr inbounds [0 x i8], ptr null, i64 %idx1, i64 %idx2 1301 ret ptr %gep 1302} 1303 1304define ptr @D98588(ptr %c1, i64 %offset) { 1305; CHECK-LABEL: @D98588( 1306; CHECK-NEXT: [[C2_NEXT_IDX:%.*]] = shl nsw i64 [[OFFSET:%.*]], 3 1307; CHECK-NEXT: [[GEP:%.*]] = getelementptr inbounds i8, ptr [[C1:%.*]], i64 [[C2_NEXT_IDX]] 1308; CHECK-NEXT: ret ptr [[GEP]] 1309; 1310 %c2_next = getelementptr inbounds i64, ptr %c1, i64 %offset 1311 %ptrtoint1 = ptrtoint ptr %c1 to i64 1312 %ptrtoint2 = ptrtoint ptr %c2_next to i64 1313 %sub = sub i64 %ptrtoint2, %ptrtoint1 ; C2 - C1 1314 %gep = getelementptr inbounds i8, ptr %c1, i64 %sub ; C1 + (C2 - C1) 1315 ret ptr %gep 1316} 1317 1318declare noalias ptr @malloc(i64) nounwind allockind("alloc,uninitialized") allocsize(0) 1319 1320define i32 @test_gep_bitcast_malloc(ptr %a) { 1321; CHECK-LABEL: @test_gep_bitcast_malloc( 1322; CHECK-NEXT: entry: 1323; CHECK-NEXT: [[CALL:%.*]] = call noalias dereferenceable_or_null(16) ptr @malloc(i64 16) 1324; CHECK-NEXT: [[G3:%.*]] = getelementptr i8, ptr [[CALL]], i64 12 1325; CHECK-NEXT: [[A_C:%.*]] = load i32, ptr [[G3]], align 4 1326; CHECK-NEXT: ret i32 [[A_C]] 1327; 1328entry: 1329 %call = call noalias ptr @malloc(i64 16) #2 1330 %g3 = getelementptr %struct.A, ptr %call, i32 0, i32 2 1331 %a_c = load i32, ptr %g3, align 4 1332 ret i32 %a_c 1333} 1334 1335define ptr @gep_of_gep_multiuse_const_and_const(ptr %p, i64 %idx) { 1336; CHECK-LABEL: @gep_of_gep_multiuse_const_and_const( 1337; CHECK-NEXT: [[GEP1:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 8 1338; CHECK-NEXT: call void @use(ptr [[GEP1]]) 1339; CHECK-NEXT: [[GEP2:%.*]] = getelementptr i8, ptr [[P]], i64 12 1340; CHECK-NEXT: ret ptr [[GEP2]] 1341; 1342 %gep1 = getelementptr { i32, i32 }, ptr %p, i64 1 1343 call void @use(ptr %gep1) 1344 %gep2 = getelementptr { i32, i32 }, ptr %gep1, i64 0, i32 1 1345 ret ptr %gep2 1346} 1347 1348define ptr @gep_of_gep_multiuse_var_and_const(ptr %p, i64 %idx) { 1349; CHECK-LABEL: @gep_of_gep_multiuse_var_and_const( 1350; CHECK-NEXT: [[GEP1:%.*]] = getelementptr { i32, i32 }, ptr [[P:%.*]], i64 [[IDX:%.*]] 1351; CHECK-NEXT: call void @use(ptr [[GEP1]]) 1352; CHECK-NEXT: [[GEP2:%.*]] = getelementptr i8, ptr [[GEP1]], i64 4 1353; CHECK-NEXT: ret ptr [[GEP2]] 1354; 1355 %gep1 = getelementptr { i32, i32 }, ptr %p, i64 %idx 1356 call void @use(ptr %gep1) 1357 %gep2 = getelementptr { i32, i32 }, ptr %gep1, i64 0, i32 1 1358 ret ptr %gep2 1359} 1360 1361define ptr @gep_of_gep_multiuse_var_and_var(ptr %p, i64 %idx, i64 %idx2) { 1362; CHECK-LABEL: @gep_of_gep_multiuse_var_and_var( 1363; CHECK-NEXT: [[GEP1:%.*]] = getelementptr [4 x i32], ptr [[P:%.*]], i64 [[IDX:%.*]] 1364; CHECK-NEXT: call void @use(ptr [[GEP1]]) 1365; CHECK-NEXT: [[GEP2:%.*]] = getelementptr [4 x i32], ptr [[P]], i64 [[IDX]], i64 [[IDX2:%.*]] 1366; CHECK-NEXT: ret ptr [[GEP2]] 1367; 1368 %gep1 = getelementptr [4 x i32], ptr %p, i64 %idx 1369 call void @use(ptr %gep1) 1370 %gep2 = getelementptr [4 x i32], ptr %gep1, i64 0, i64 %idx2 1371 ret ptr %gep2 1372} 1373 1374@g_i32_di = global i32 0 1375@g_i32_e = external global i32 1376@g_i32_ew = extern_weak global i32 1377@g_0xi8_e = external global [0 x i8] 1378 1379define ptr @const_gep_global_di_i8_smaller() { 1380; CHECK-LABEL: @const_gep_global_di_i8_smaller( 1381; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_di, i64 3) 1382; 1383 ret ptr getelementptr (i8, ptr @g_i32_di, i64 3) 1384} 1385 1386define ptr @const_gep_global_di_i8_exact() { 1387; CHECK-LABEL: @const_gep_global_di_i8_exact( 1388; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_di, i64 4) 1389; 1390 ret ptr getelementptr (i8, ptr @g_i32_di, i64 4) 1391} 1392 1393define ptr @const_gep_global_di_i8_larger() { 1394; CHECK-LABEL: @const_gep_global_di_i8_larger( 1395; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_di, i64 5) 1396; 1397 ret ptr getelementptr (i8, ptr @g_i32_di, i64 5) 1398} 1399 1400define ptr @const_gep_global_di_i64_larger() { 1401; CHECK-LABEL: @const_gep_global_di_i64_larger( 1402; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_di, i64 8) 1403; 1404 ret ptr getelementptr (i64, ptr @g_i32_di, i64 1) 1405} 1406 1407define ptr @const_gep_global_e_smaller() { 1408; CHECK-LABEL: @const_gep_global_e_smaller( 1409; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_e, i64 3) 1410; 1411 ret ptr getelementptr (i8, ptr @g_i32_e, i64 3) 1412} 1413 1414define ptr @const_gep_global_e_exact() { 1415; CHECK-LABEL: @const_gep_global_e_exact( 1416; CHECK-NEXT: ret ptr getelementptr inbounds (i8, ptr @g_i32_e, i64 4) 1417; 1418 ret ptr getelementptr (i8, ptr @g_i32_e, i64 4) 1419} 1420 1421define ptr @const_gep_global_e_larger() { 1422; CHECK-LABEL: @const_gep_global_e_larger( 1423; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_e, i64 5) 1424; 1425 ret ptr getelementptr (i8, ptr @g_i32_e, i64 5) 1426} 1427 1428define ptr @const_gep_global_ew_smaller() { 1429; CHECK-LABEL: @const_gep_global_ew_smaller( 1430; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_ew, i64 3) 1431; 1432 ret ptr getelementptr (i8, ptr @g_i32_ew, i64 3) 1433} 1434 1435define ptr @const_gep_global_ew_exact() { 1436; CHECK-LABEL: @const_gep_global_ew_exact( 1437; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_ew, i64 4) 1438; 1439 ret ptr getelementptr (i8, ptr @g_i32_ew, i64 4) 1440} 1441 1442define ptr @const_gep_global_ew_larger() { 1443; CHECK-LABEL: @const_gep_global_ew_larger( 1444; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_i32_ew, i64 5) 1445; 1446 ret ptr getelementptr (i8, ptr @g_i32_ew, i64 5) 1447} 1448 1449define ptr @const_gep_0xi8_global() { 1450; CHECK-LABEL: @const_gep_0xi8_global( 1451; CHECK-NEXT: ret ptr getelementptr (i8, ptr @g_0xi8_e, i64 10) 1452; 1453 ret ptr getelementptr ([0 x i8], ptr @g_0xi8_e, i64 0, i64 10) 1454} 1455 1456define ptr @const_gep_chain(ptr %p, i64 %a) { 1457; CHECK-LABEL: @const_gep_chain( 1458; CHECK-NEXT: [[P1:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[A:%.*]] 1459; CHECK-NEXT: [[P4:%.*]] = getelementptr inbounds i8, ptr [[P1]], i64 6 1460; CHECK-NEXT: ret ptr [[P4]] 1461; 1462 %p1 = getelementptr inbounds i8, ptr %p, i64 %a 1463 %p2 = getelementptr inbounds i8, ptr %p1, i64 1 1464 %p3 = getelementptr inbounds i8, ptr %p2, i64 2 1465 %p4 = getelementptr inbounds i8, ptr %p3, i64 3 1466 ret ptr %p4 1467} 1468 1469define ptr @gep_sdiv(ptr %p, i64 %off) { 1470; CHECK-LABEL: @gep_sdiv( 1471; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1472; CHECK-NEXT: ret ptr [[PTR]] 1473; 1474 %index = sdiv exact i64 %off, 7 1475 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1476 ret ptr %ptr 1477} 1478 1479define ptr @gep_udiv(ptr %p, i64 %off) { 1480; CHECK-LABEL: @gep_udiv( 1481; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1482; CHECK-NEXT: ret ptr [[PTR]] 1483; 1484 %index = udiv exact i64 %off, 7 1485 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1486 ret ptr %ptr 1487} 1488 1489define <2 x ptr> @gep_sdiv_vec(<2 x ptr> %p, <2 x i64> %off) { 1490; CHECK-LABEL: @gep_sdiv_vec( 1491; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, <2 x ptr> [[P:%.*]], <2 x i64> [[OFF:%.*]] 1492; CHECK-NEXT: ret <2 x ptr> [[PTR]] 1493; 1494 %index = sdiv exact <2 x i64> %off, <i64 7, i64 7> 1495 %ptr = getelementptr %struct.C, <2 x ptr> %p, <2 x i64> %index 1496 ret <2 x ptr> %ptr 1497} 1498 1499define ptr @gep_sdiv_inbounds(ptr %p, i64 %off) { 1500; CHECK-LABEL: @gep_sdiv_inbounds( 1501; CHECK-NEXT: [[PTR:%.*]] = getelementptr inbounds i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1502; CHECK-NEXT: ret ptr [[PTR]] 1503; 1504 %index = sdiv exact i64 %off, 7 1505 %ptr = getelementptr inbounds %struct.C, ptr %p, i64 %index 1506 ret ptr %ptr 1507} 1508 1509define ptr @gep_ashr(ptr %p, i64 %off) { 1510; CHECK-LABEL: @gep_ashr( 1511; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1512; CHECK-NEXT: ret ptr [[PTR]] 1513; 1514 %index = ashr exact i64 %off, 2 1515 %ptr = getelementptr i32, ptr %p, i64 %index 1516 ret ptr %ptr 1517} 1518 1519define ptr @gep_lshr(ptr %p, i64 %off) { 1520; CHECK-LABEL: @gep_lshr( 1521; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1522; CHECK-NEXT: ret ptr [[PTR]] 1523; 1524 %index = lshr exact i64 %off, 2 1525 %ptr = getelementptr i32, ptr %p, i64 %index 1526 ret ptr %ptr 1527} 1528 1529; Negative tests 1530 1531define ptr @gep_i8(ptr %p, i64 %off) { 1532; CHECK-LABEL: @gep_i8( 1533; CHECK-NEXT: [[PTR:%.*]] = getelementptr i8, ptr [[P:%.*]], i64 [[OFF:%.*]] 1534; CHECK-NEXT: ret ptr [[PTR]] 1535; 1536 %ptr = getelementptr i8, ptr %p, i64 %off 1537 ret ptr %ptr 1538} 1539 1540define ptr @gep_sdiv_mismatched_size(ptr %p, i64 %off) { 1541; CHECK-LABEL: @gep_sdiv_mismatched_size( 1542; CHECK-NEXT: [[INDEX:%.*]] = sdiv exact i64 [[OFF:%.*]], 20 1543; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1544; CHECK-NEXT: ret ptr [[PTR]] 1545; 1546 %index = sdiv exact i64 %off, 20 1547 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1548 ret ptr %ptr 1549} 1550 1551define ptr @gep_udiv_mismatched_size(ptr %p, i64 %off) { 1552; CHECK-LABEL: @gep_udiv_mismatched_size( 1553; CHECK-NEXT: [[INDEX:%.*]] = udiv exact i64 [[OFF:%.*]], 20 1554; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1555; CHECK-NEXT: ret ptr [[PTR]] 1556; 1557 %index = udiv exact i64 %off, 20 1558 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1559 ret ptr %ptr 1560} 1561 1562define ptr @gep_sdiv_without_exact(ptr %p, i64 %off) { 1563; CHECK-LABEL: @gep_sdiv_without_exact( 1564; CHECK-NEXT: [[INDEX:%.*]] = sdiv i64 [[OFF:%.*]], 7 1565; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1566; CHECK-NEXT: ret ptr [[PTR]] 1567; 1568 %index = sdiv i64 %off, 7 1569 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1570 ret ptr %ptr 1571} 1572 1573define ptr @gep_udiv_without_exact(ptr %p, i64 %off) { 1574; CHECK-LABEL: @gep_udiv_without_exact( 1575; CHECK-NEXT: [[INDEX:%.*]] = udiv i64 [[OFF:%.*]], 7 1576; CHECK-NEXT: [[PTR:%.*]] = getelementptr [[STRUCT_C:%.*]], ptr [[P:%.*]], i64 [[INDEX]] 1577; CHECK-NEXT: ret ptr [[PTR]] 1578; 1579 %index = udiv i64 %off, 7 1580 %ptr = getelementptr %struct.C, ptr %p, i64 %index 1581 ret ptr %ptr 1582} 1583 1584define ptr @gep_ashr_without_exact(ptr %p, i64 %off) { 1585; CHECK-LABEL: @gep_ashr_without_exact( 1586; CHECK-NEXT: [[INDEX:%.*]] = ashr i64 [[OFF:%.*]], 2 1587; CHECK-NEXT: [[PTR:%.*]] = getelementptr i32, ptr [[P:%.*]], i64 [[INDEX]] 1588; CHECK-NEXT: ret ptr [[PTR]] 1589; 1590 %index = ashr i64 %off, 2 1591 %ptr = getelementptr i32, ptr %p, i64 %index 1592 ret ptr %ptr 1593} 1594 1595define ptr @gep_lshr_without_exact(ptr %p, i64 %off) { 1596; CHECK-LABEL: @gep_lshr_without_exact( 1597; CHECK-NEXT: [[INDEX:%.*]] = lshr i64 [[OFF:%.*]], 2 1598; CHECK-NEXT: [[PTR:%.*]] = getelementptr i32, ptr [[P:%.*]], i64 [[INDEX]] 1599; CHECK-NEXT: ret ptr [[PTR]] 1600; 1601 %index = lshr i64 %off, 2 1602 %ptr = getelementptr i32, ptr %p, i64 %index 1603 ret ptr %ptr 1604} 1605 1606define i1 @test_only_used_by_icmp(ptr %a, ptr %b, ptr %c) { 1607; CHECK-LABEL: @test_only_used_by_icmp( 1608; CHECK-NEXT: [[CMP:%.*]] = icmp eq ptr [[B:%.*]], [[C:%.*]] 1609; CHECK-NEXT: ret i1 [[CMP]] 1610; 1611 %pa = ptrtoint ptr %a to i64 1612 %pb = ptrtoint ptr %b to i64 1613 %sub = sub i64 %pb, %pa 1614 %gep = getelementptr i8, ptr %a, i64 %sub 1615 %cmp = icmp eq ptr %gep, %c 1616 ret i1 %cmp 1617} 1618 1619define i64 @test_only_used_by_ptrtoint(ptr %a, ptr %b) { 1620; CHECK-LABEL: @test_only_used_by_ptrtoint( 1621; CHECK-NEXT: [[VAL:%.*]] = ptrtoint ptr [[B:%.*]] to i64 1622; CHECK-NEXT: ret i64 [[VAL]] 1623; 1624 %pa = ptrtoint ptr %a to i64 1625 %pb = ptrtoint ptr %b to i64 1626 %sub = sub i64 %pb, %pa 1627 %gep = getelementptr i8, ptr %a, i64 %sub 1628 %val = ptrtoint ptr %gep to i64 1629 ret i64 %val 1630} 1631 1632define i64 @test_used_by_both(ptr %a, ptr %b, ptr %c) { 1633; CHECK-LABEL: @test_used_by_both( 1634; CHECK-NEXT: [[CMP:%.*]] = icmp eq ptr [[B:%.*]], [[C:%.*]] 1635; CHECK-NEXT: br i1 [[CMP]], label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]] 1636; CHECK: if.then: 1637; CHECK-NEXT: [[VAL:%.*]] = ptrtoint ptr [[B]] to i64 1638; CHECK-NEXT: ret i64 [[VAL]] 1639; CHECK: if.else: 1640; CHECK-NEXT: ret i64 0 1641; 1642 %pa = ptrtoint ptr %a to i64 1643 %pb = ptrtoint ptr %b to i64 1644 %sub = sub i64 %pb, %pa 1645 %gep = getelementptr i8, ptr %a, i64 %sub 1646 %cmp = icmp eq ptr %gep, %c 1647 br i1 %cmp, label %if.then, label %if.else 1648if.then: 1649 %val = ptrtoint ptr %gep to i64 1650 ret i64 %val 1651if.else: 1652 ret i64 0 1653} 1654 1655; Negative tests 1656 1657define i64 @test_used_by_both_invalid(ptr %a, ptr %b, ptr %c) { 1658; CHECK-LABEL: @test_used_by_both_invalid( 1659; CHECK-NEXT: [[CMP:%.*]] = icmp eq ptr [[B:%.*]], [[C:%.*]] 1660; CHECK-NEXT: br i1 [[CMP]], label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]] 1661; CHECK: if.then: 1662; CHECK-NEXT: [[PB:%.*]] = ptrtoint ptr [[B]] to i64 1663; CHECK-NEXT: [[PA:%.*]] = ptrtoint ptr [[A:%.*]] to i64 1664; CHECK-NEXT: [[SUB:%.*]] = sub i64 [[PB]], [[PA]] 1665; CHECK-NEXT: [[GEP:%.*]] = getelementptr i8, ptr [[A]], i64 [[SUB]] 1666; CHECK-NEXT: [[VAL:%.*]] = load i64, ptr [[GEP]], align 8 1667; CHECK-NEXT: ret i64 [[VAL]] 1668; CHECK: if.else: 1669; CHECK-NEXT: ret i64 0 1670; 1671 %pa = ptrtoint ptr %a to i64 1672 %pb = ptrtoint ptr %b to i64 1673 %sub = sub i64 %pb, %pa 1674 %gep = getelementptr i8, ptr %a, i64 %sub 1675 %cmp = icmp eq ptr %gep, %c 1676 br i1 %cmp, label %if.then, label %if.else 1677if.then: 1678 %val = load i64, ptr %gep, align 8 1679 ret i64 %val 1680if.else: 1681 ret i64 0 1682} 1683 1684 1685@g = external global i8 1686 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 254) 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