1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py 2; RUN: opt -passes=instcombine -S < %s | FileCheck %s 3 4%struct1 = type { ptr, i32, i32, i32 } 5%struct2 = type { i32, i32 } 6%struct3 = type { i32, %struct4, %struct4 } 7%struct4 = type { %struct2, %struct2 } 8 9define i32 @test1(ptr %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19) { 10; CHECK-LABEL: @test1( 11; CHECK-NEXT: bb: 12; CHECK-NEXT: [[TMP1:%.*]] = load ptr, ptr [[DM:%.*]], align 8 13; CHECK-NEXT: br i1 [[TMP4:%.*]], label [[BB1:%.*]], label [[BB2:%.*]] 14; CHECK: bb1: 15; CHECK-NEXT: [[TMP10:%.*]] = getelementptr inbounds [[STRUCT2:%.*]], ptr [[TMP1]], i64 [[TMP9:%.*]] 16; CHECK-NEXT: store i32 0, ptr [[TMP10]], align 4 17; CHECK-NEXT: br label [[BB3:%.*]] 18; CHECK: bb2: 19; CHECK-NEXT: [[TMP20:%.*]] = getelementptr inbounds [[STRUCT2]], ptr [[TMP1]], i64 [[TMP19:%.*]] 20; CHECK-NEXT: store i32 0, ptr [[TMP20]], align 4 21; CHECK-NEXT: br label [[BB3]] 22; CHECK: bb3: 23; CHECK-NEXT: [[TMP0:%.*]] = phi i64 [ [[TMP9]], [[BB1]] ], [ [[TMP19]], [[BB2]] ] 24; CHECK-NEXT: [[TMP24:%.*]] = getelementptr inbounds [[STRUCT2]], ptr [[TMP1]], i64 [[TMP0]], i32 1 25; CHECK-NEXT: [[TMP25:%.*]] = load i32, ptr [[TMP24]], align 4 26; CHECK-NEXT: ret i32 [[TMP25]] 27; 28bb: 29 %tmp1 = load ptr, ptr %dm, align 8 30 br i1 %tmp4, label %bb1, label %bb2 31 32bb1: 33 %tmp10 = getelementptr inbounds %struct2, ptr %tmp1, i64 %tmp9 34 store i32 0, ptr %tmp10, align 4 35 br label %bb3 36 37bb2: 38 %tmp20 = getelementptr inbounds %struct2, ptr %tmp1, i64 %tmp19 39 store i32 0, ptr %tmp20, align 4 40 br label %bb3 41 42bb3: 43 %phi = phi ptr [ %tmp10, %bb1 ], [ %tmp20, %bb2 ] 44 %tmp24 = getelementptr inbounds %struct2, ptr %phi, i64 0, i32 1 45 %tmp25 = load i32, ptr %tmp24, align 4 46 ret i32 %tmp25 47} 48 49define i32 @test2(ptr %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19) { 50; CHECK-LABEL: @test2( 51; CHECK-NEXT: bb: 52; CHECK-NEXT: [[TMP1:%.*]] = load ptr, ptr [[DM:%.*]], align 8 53; CHECK-NEXT: [[TMP10:%.*]] = getelementptr inbounds [[STRUCT2:%.*]], ptr [[TMP1]], i64 [[TMP9:%.*]] 54; CHECK-NEXT: store i32 0, ptr [[TMP10]], align 4 55; CHECK-NEXT: [[TMP20:%.*]] = getelementptr inbounds [[STRUCT2]], ptr [[TMP1]], i64 [[TMP19:%.*]] 56; CHECK-NEXT: store i32 0, ptr [[TMP20]], align 4 57; CHECK-NEXT: [[TMP24:%.*]] = getelementptr inbounds nuw i8, ptr [[TMP10]], i64 4 58; CHECK-NEXT: [[TMP25:%.*]] = load i32, ptr [[TMP24]], align 4 59; CHECK-NEXT: ret i32 [[TMP25]] 60; 61bb: 62 %tmp1 = load ptr, ptr %dm, align 8 63 %tmp10 = getelementptr inbounds %struct2, ptr %tmp1, i64 %tmp9 64 store i32 0, ptr %tmp10, align 4 65 %tmp20 = getelementptr inbounds %struct2, ptr %tmp1, i64 %tmp19 66 store i32 0, ptr %tmp20, align 4 67 %tmp24 = getelementptr inbounds %struct2, ptr %tmp10, i64 0, i32 1 68 %tmp25 = load i32, ptr %tmp24, align 4 69 ret i32 %tmp25 70} 71 72; Check that instcombine doesn't insert GEPs before landingpad. 73 74define i32 @test3(ptr %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19, i64 %tmp20, i64 %tmp21) personality ptr @__gxx_personality_v0 { 75; CHECK-LABEL: @test3( 76; CHECK-NEXT: bb: 77; CHECK-NEXT: br i1 [[TMP4:%.*]], label [[BB1:%.*]], label [[BB2:%.*]] 78; CHECK: bb1: 79; CHECK-NEXT: [[TMP1:%.*]] = getelementptr inbounds [[STRUCT3:%.*]], ptr [[DM:%.*]], i64 [[TMP19:%.*]], i32 1 80; CHECK-NEXT: store i32 0, ptr [[TMP1]], align 4 81; CHECK-NEXT: br label [[BB3:%.*]] 82; CHECK: bb2: 83; CHECK-NEXT: [[TMP12:%.*]] = getelementptr inbounds [[STRUCT3]], ptr [[DM]], i64 [[TMP20:%.*]], i32 1, i32 0, i32 1 84; CHECK-NEXT: store i32 0, ptr [[TMP12]], align 4 85; CHECK-NEXT: br label [[BB3]] 86; CHECK: bb3: 87; CHECK-NEXT: [[TMP0:%.*]] = phi i64 [ [[TMP19]], [[BB1]] ], [ [[TMP20]], [[BB2]] ] 88; CHECK-NEXT: [[TMP22:%.*]] = invoke i32 @foo1(i32 11) 89; CHECK-NEXT: to label [[BB4:%.*]] unwind label [[BB5:%.*]] 90; CHECK: bb4: 91; CHECK-NEXT: ret i32 0 92; CHECK: bb5: 93; CHECK-NEXT: [[TMP27:%.*]] = landingpad { ptr, i32 } 94; CHECK-NEXT: catch ptr @_ZTIi 95; CHECK-NEXT: [[TMP1:%.*]] = getelementptr inbounds [[STRUCT3]], ptr [[DM]], i64 [[TMP0]], i32 1 96; CHECK-NEXT: [[TMP35:%.*]] = getelementptr inbounds [[STRUCT4:%.*]], ptr [[TMP1]], i64 [[TMP21:%.*]], i32 1, i32 1 97; CHECK-NEXT: [[TMP25:%.*]] = load i32, ptr [[TMP35]], align 4 98; CHECK-NEXT: ret i32 [[TMP25]] 99; 100bb: 101 br i1 %tmp4, label %bb1, label %bb2 102 103bb1: 104 %tmp1 = getelementptr inbounds %struct3, ptr %dm, i64 %tmp19, i32 1 105 store i32 0, ptr %tmp1, align 4 106 br label %bb3 107 108bb2: 109 %tmp2 = getelementptr inbounds %struct3, ptr %dm, i64 %tmp20, i32 1 110 %tmp12 = getelementptr inbounds %struct4, ptr %tmp2, i64 0, i32 0, i32 1 111 store i32 0, ptr %tmp12, align 4 112 br label %bb3 113 114bb3: 115 %phi = phi ptr [ %tmp1, %bb1 ], [ %tmp2, %bb2 ] 116 %tmp22 = invoke i32 @foo1(i32 11) to label %bb4 unwind label %bb5 117 118bb4: 119 ret i32 0 120 121bb5: 122 %tmp27 = landingpad { ptr, i32 } catch ptr @_ZTIi 123 %tmp34 = getelementptr inbounds %struct4, ptr %phi, i64 %tmp21, i32 1 124 %tmp35 = getelementptr inbounds %struct2, ptr %tmp34, i64 0, i32 1 125 %tmp25 = load i32, ptr %tmp35, align 4 126 ret i32 %tmp25 127} 128 129@_ZTIi = external constant ptr 130declare i32 @__gxx_personality_v0(...) 131declare i32 @foo1(i32) 132 133 134; Check that instcombine doesn't fold GEPs into themselves through a loop 135; back-edge. 136 137define ptr @test4(i32 %value, ptr %buffer) { 138; CHECK-LABEL: @test4( 139; CHECK-NEXT: entry: 140; CHECK-NEXT: [[CMP:%.*]] = icmp ugt i32 [[VALUE:%.*]], 127 141; CHECK-NEXT: br i1 [[CMP]], label [[LOOP_HEADER:%.*]], label [[EXIT:%.*]] 142; CHECK: loop.header: 143; CHECK-NEXT: br label [[LOOP_BODY:%.*]] 144; CHECK: loop.body: 145; CHECK-NEXT: [[BUFFER_PN:%.*]] = phi ptr [ [[BUFFER:%.*]], [[LOOP_HEADER]] ], [ [[LOOPPTR:%.*]], [[LOOP_BODY]] ] 146; CHECK-NEXT: [[NEWVAL:%.*]] = phi i32 [ [[VALUE]], [[LOOP_HEADER]] ], [ [[SHR:%.*]], [[LOOP_BODY]] ] 147; CHECK-NEXT: [[LOOPPTR]] = getelementptr inbounds nuw i8, ptr [[BUFFER_PN]], i64 1 148; CHECK-NEXT: [[SHR]] = lshr i32 [[NEWVAL]], 7 149; CHECK-NEXT: [[CMP2:%.*]] = icmp ugt i32 [[NEWVAL]], 16383 150; CHECK-NEXT: br i1 [[CMP2]], label [[LOOP_BODY]], label [[LOOP_EXIT:%.*]] 151; CHECK: loop.exit: 152; CHECK-NEXT: br label [[EXIT]] 153; CHECK: exit: 154; CHECK-NEXT: [[TMP0:%.*]] = phi ptr [ [[LOOPPTR]], [[LOOP_EXIT]] ], [ [[BUFFER]], [[ENTRY:%.*]] ] 155; CHECK-NEXT: [[INCPTR3:%.*]] = getelementptr inbounds nuw i8, ptr [[TMP0]], i64 2 156; CHECK-NEXT: ret ptr [[INCPTR3]] 157; 158entry: 159 %incptr = getelementptr inbounds i8, ptr %buffer, i64 1 160 %cmp = icmp ugt i32 %value, 127 161 br i1 %cmp, label %loop.header, label %exit 162 163loop.header: 164 br label %loop.body 165 166loop.body: 167 %loopptr = phi ptr [ %incptr, %loop.header ], [ %incptr2, %loop.body ] 168 %newval = phi i32 [ %value, %loop.header ], [ %shr, %loop.body ] 169 %shr = lshr i32 %newval, 7 170 %incptr2 = getelementptr inbounds i8, ptr %loopptr, i64 1 171 %cmp2 = icmp ugt i32 %shr, 127 172 br i1 %cmp2, label %loop.body, label %loop.exit 173 174loop.exit: 175 %exitptr = phi ptr [ %incptr2, %loop.body ] 176 br label %exit 177 178exit: 179 %ptr2 = phi ptr [ %exitptr, %loop.exit ], [ %incptr, %entry ] 180 %incptr3 = getelementptr inbounds i8, ptr %ptr2, i64 1 181 ret ptr %incptr3 182} 183 184@.str.4 = external unnamed_addr constant [100 x i8], align 1 185 186; Instcombine shouldn't add new PHI nodes while folding GEPs if that will leave 187; old PHI nodes behind as this is not clearly beneficial. 188define void @test5(ptr %idx, ptr %in) #0 { 189; CHECK-LABEL: @test5( 190; CHECK-NEXT: entry: 191; CHECK-NEXT: [[TMP0:%.*]] = load ptr, ptr [[IN:%.*]], align 8 192; CHECK-NEXT: [[INCDEC_PTR:%.*]] = getelementptr inbounds nuw i8, ptr [[TMP0]], i64 1 193; CHECK-NEXT: [[TMP1:%.*]] = load i8, ptr [[INCDEC_PTR]], align 1 194; CHECK-NEXT: [[CMP23:%.*]] = icmp eq i8 [[TMP1]], 54 195; CHECK-NEXT: br i1 [[CMP23]], label [[WHILE_COND:%.*]], label [[IF_THEN_25:%.*]] 196; CHECK: if.then.25: 197; CHECK-NEXT: call void @g(ptr nonnull @.str.4) 198; CHECK-NEXT: br label [[WHILE_COND]] 199; CHECK: while.cond: 200; CHECK-NEXT: [[PTR:%.*]] = phi ptr [ [[INCDEC_PTR]], [[ENTRY:%.*]] ], [ [[INCDEC_PTR32:%.*]], [[WHILE_BODY:%.*]] ], [ [[INCDEC_PTR]], [[IF_THEN_25]] ] 201; CHECK-NEXT: [[TMP2:%.*]] = load i8, ptr [[PTR]], align 1 202; CHECK-NEXT: [[AND:%.*]] = and i8 [[TMP2]], 64 203; CHECK-NEXT: [[LNOT:%.*]] = icmp eq i8 [[AND]], 0 204; CHECK-NEXT: br i1 [[LNOT]], label [[WHILE_BODY]], label [[WHILE_COND_33:%.*]] 205; CHECK: while.body: 206; CHECK-NEXT: [[INCDEC_PTR32]] = getelementptr inbounds nuw i8, ptr [[PTR]], i64 1 207; CHECK-NEXT: br label [[WHILE_COND]] 208; CHECK: while.cond.33: 209; CHECK-NEXT: [[INCDEC_PTR34:%.*]] = getelementptr inbounds nuw i8, ptr [[PTR]], i64 1 210; CHECK-NEXT: br label [[WHILE_COND_57:%.*]] 211; CHECK: while.cond.57: 212; CHECK-NEXT: [[TMP3:%.*]] = load i8, ptr [[INCDEC_PTR34]], align 1 213; CHECK-NEXT: [[TMP4:%.*]] = zext i8 [[TMP3]] to i64 214; CHECK-NEXT: [[ARRAYIDX61:%.*]] = getelementptr inbounds nuw i16, ptr [[IDX:%.*]], i64 [[TMP4]] 215; CHECK-NEXT: [[TMP5:%.*]] = load i16, ptr [[ARRAYIDX61]], align 2 216; CHECK-NEXT: [[AND63:%.*]] = and i16 [[TMP5]], 2048 217; CHECK-NEXT: [[TOBOOL64:%.*]] = icmp eq i16 [[AND63]], 0 218; CHECK-NEXT: br i1 [[TOBOOL64]], label [[WHILE_COND_73:%.*]], label [[WHILE_COND_57]] 219; CHECK: while.cond.73: 220; CHECK-NEXT: br label [[WHILE_COND_73]] 221; 222entry: 223 %0 = load ptr, ptr %in 224 %incdec.ptr = getelementptr inbounds i8, ptr %0, i32 1 225 %1 = load i8, ptr %incdec.ptr, align 1 226 %cmp23 = icmp eq i8 %1, 54 227 br i1 %cmp23, label %while.cond, label %if.then.25 228 229if.then.25: 230 call void @g(ptr @.str.4) 231 br label %while.cond 232 233while.cond: 234 %Ptr = phi ptr [ %incdec.ptr, %entry ], [ %incdec.ptr32, %while.body], [%incdec.ptr, %if.then.25 ] 235 %2 = load i8, ptr %Ptr 236 %and = and i8 %2, 64 237 %lnot = icmp eq i8 %and, 0 238 br i1 %lnot, label %while.body, label %while.cond.33 239 240while.body: 241 %incdec.ptr32 = getelementptr inbounds i8, ptr %Ptr, i32 1 242 br label %while.cond 243 244while.cond.33: 245 %incdec.ptr34 = getelementptr inbounds i8, ptr %Ptr, i32 1 246 br label %while.cond.57 247 248while.cond.57: 249 %3 = load i8, ptr %incdec.ptr34, align 1 250 %conv59 = zext i8 %3 to i32 251 %arrayidx61 = getelementptr inbounds i16, ptr %idx, i32 %conv59 252 %4 = load i16, ptr %arrayidx61, align 2 253 %and63 = and i16 %4, 2048 254 %tobool64 = icmp eq i16 %and63, 0 255 br i1 %tobool64, label %while.cond.73, label %while.cond.57 256 257while.cond.73: 258 br label %while.cond.73 259} 260 261declare void @g(ptr) 262