1 ; RUN: opt -instcombine -S < %s | FileCheck %s 2 3 %struct1 = type { %struct2*, i32, i32, i32 } 4 %struct2 = type { i32, i32 } 5 %struct3 = type { i32, %struct4, %struct4 } 6 %struct4 = type { %struct2, %struct2 } 7 8 define i32 @test1(%struct1* %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19) { 9 bb: 10 %tmp = getelementptr inbounds %struct1, %struct1* %dm, i64 0, i32 0 11 %tmp1 = load %struct2*, %struct2** %tmp, align 8 12 br i1 %tmp4, label %bb1, label %bb2 13 14 bb1: 15 %tmp10 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9 16 %tmp11 = getelementptr inbounds %struct2, %struct2* %tmp10, i64 0, i32 0 17 store i32 0, i32* %tmp11, align 4 18 br label %bb3 19 20 bb2: 21 %tmp20 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19 22 %tmp21 = getelementptr inbounds %struct2, %struct2* %tmp20, i64 0, i32 0 23 store i32 0, i32* %tmp21, align 4 24 br label %bb3 25 26 bb3: 27 %phi = phi %struct2* [ %tmp10, %bb1 ], [ %tmp20, %bb2 ] 28 %tmp24 = getelementptr inbounds %struct2, %struct2* %phi, i64 0, i32 1 29 %tmp25 = load i32, i32* %tmp24, align 4 30 ret i32 %tmp25 31 32 ; CHECK-LABEL: @test1( 33 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9, i32 0 34 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19, i32 0 35 ; CHECK: %[[PHI:[0-9A-Za-z]+]] = phi i64 [ %tmp9, %bb1 ], [ %tmp19, %bb2 ] 36 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %[[PHI]], i32 1 37 38 } 39 40 define i32 @test2(%struct1* %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19) { 41 bb: 42 %tmp = getelementptr inbounds %struct1, %struct1* %dm, i64 0, i32 0 43 %tmp1 = load %struct2*, %struct2** %tmp, align 8 44 %tmp10 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9 45 %tmp11 = getelementptr inbounds %struct2, %struct2* %tmp10, i64 0, i32 0 46 store i32 0, i32* %tmp11, align 4 47 %tmp20 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19 48 %tmp21 = getelementptr inbounds %struct2, %struct2* %tmp20, i64 0, i32 0 49 store i32 0, i32* %tmp21, align 4 50 %tmp24 = getelementptr inbounds %struct2, %struct2* %tmp10, i64 0, i32 1 51 %tmp25 = load i32, i32* %tmp24, align 4 52 ret i32 %tmp25 53 54 ; CHECK-LABEL: @test2( 55 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9, i32 0 56 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19, i32 0 57 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9, i32 1 58 } 59 60 ; Check that instcombine doesn't insert GEPs before landingpad. 61 62 define i32 @test3(%struct3* %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19, i64 %tmp20, i64 %tmp21) personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) { 63 bb: 64 %tmp = getelementptr inbounds %struct3, %struct3* %dm, i64 0 65 br i1 %tmp4, label %bb1, label %bb2 66 67 bb1: 68 %tmp1 = getelementptr inbounds %struct3, %struct3* %tmp, i64 %tmp19, i32 1 69 %tmp11 = getelementptr inbounds %struct4, %struct4* %tmp1, i64 0, i32 0, i32 0 70 store i32 0, i32* %tmp11, align 4 71 br label %bb3 72 73 bb2: 74 %tmp2 = getelementptr inbounds %struct3, %struct3* %tmp, i64 %tmp20, i32 1 75 %tmp12 = getelementptr inbounds %struct4, %struct4* %tmp2, i64 0, i32 0, i32 1 76 store i32 0, i32* %tmp12, align 4 77 br label %bb3 78 79 bb3: 80 %phi = phi %struct4* [ %tmp1, %bb1 ], [ %tmp2, %bb2 ] 81 %tmp22 = invoke i32 @foo1(i32 11) to label %bb4 unwind label %bb5 82 83 bb4: 84 ret i32 0 85 86 bb5: 87 %tmp27 = landingpad { i8*, i32 } catch i8* bitcast (i8** @_ZTIi to i8*) 88 %tmp34 = getelementptr inbounds %struct4, %struct4* %phi, i64 %tmp21, i32 1 89 %tmp35 = getelementptr inbounds %struct2, %struct2* %tmp34, i64 0, i32 1 90 %tmp25 = load i32, i32* %tmp35, align 4 91 ret i32 %tmp25 92 93 ; CHECK-LABEL: @test3( 94 ; CHECK: bb5: 95 ; CHECK-NEXT: {{.*}}landingpad { i8*, i32 } 96 } 97 98 @_ZTIi = external constant i8* 99 declare i32 @__gxx_personality_v0(...) 100 declare i32 @foo1(i32) 101 102 103 ; Check that instcombine doesn't fold GEPs into themselves through a loop 104 ; back-edge. 105 106 define i8* @test4(i32 %value, i8* %buffer) { 107 entry: 108 %incptr = getelementptr inbounds i8, i8* %buffer, i64 1 109 %cmp = icmp ugt i32 %value, 127 110 br i1 %cmp, label %loop.header, label %exit 111 112 loop.header: 113 br label %loop.body 114 115 loop.body: 116 %loopptr = phi i8* [ %incptr, %loop.header ], [ %incptr2, %loop.body ] 117 %newval = phi i32 [ %value, %loop.header ], [ %shr, %loop.body ] 118 %shr = lshr i32 %newval, 7 119 %incptr2 = getelementptr inbounds i8, i8* %loopptr, i64 1 120 %cmp2 = icmp ugt i32 %shr, 127 121 br i1 %cmp2, label %loop.body, label %loop.exit 122 123 loop.exit: 124 %exitptr = phi i8* [ %incptr2, %loop.body ] 125 br label %exit 126 127 exit: 128 %ptr2 = phi i8* [ %exitptr, %loop.exit ], [ %incptr, %entry ] 129 %incptr3 = getelementptr inbounds i8, i8* %ptr2, i64 1 130 ret i8* %incptr3 131 132 ; CHECK-LABEL: @test4( 133 ; CHECK: loop.body: 134 ; CHECK: getelementptr{{.*}}i64 1 135 ; CHECK: exit: 136 } 137 138 @.str.4 = external unnamed_addr constant [100 x i8], align 1 139 140 ; Instcombine shouldn't add new PHI nodes while folding GEPs if that will leave 141 ; old PHI nodes behind as this is not clearly beneficial. 142 ; CHECK-LABEL: @test5( 143 define void @test5(i16 *%idx, i8 **%in) #0 { 144 entry: 145 %0 = load i8*, i8** %in 146 %incdec.ptr = getelementptr inbounds i8, i8* %0, i32 1 147 %1 = load i8, i8* %incdec.ptr, align 1 148 %cmp23 = icmp eq i8 %1, 54 149 br i1 %cmp23, label %while.cond, label %if.then.25 150 151 if.then.25: 152 call void @g(i8* getelementptr inbounds ([100 x i8], [100 x i8]* @.str.4, i32 0, i32 0)) 153 br label %while.cond 154 155 while.cond: 156 ; CHECK-LABEL: while.cond 157 ; CHECK-NOT: phi i8* [ %0, %entry ], [ %Ptr, %while.body ], [ %0, %if.then.25 ] 158 %Ptr = phi i8* [ %incdec.ptr, %entry ], [ %incdec.ptr32, %while.body], [%incdec.ptr, %if.then.25 ] 159 %2 = load i8, i8* %Ptr 160 %and = and i8 %2, 64 161 %lnot = icmp eq i8 %and, 0 162 br i1 %lnot, label %while.body, label %while.cond.33 163 164 while.body: 165 %incdec.ptr32 = getelementptr inbounds i8, i8* %Ptr, i32 1 166 br label %while.cond 167 168 while.cond.33: 169 %incdec.ptr34 = getelementptr inbounds i8, i8* %Ptr, i32 1 170 br label %while.cond.57 171 172 while.cond.57: 173 %3 = load i8, i8* %incdec.ptr34, align 1 174 %conv59 = zext i8 %3 to i32 175 %arrayidx61 = getelementptr inbounds i16, i16* %idx, i32 %conv59 176 %4 = load i16, i16* %arrayidx61, align 2 177 %and63 = and i16 %4, 2048 178 %tobool64 = icmp eq i16 %and63, 0 179 br i1 %tobool64, label %while.cond.73, label %while.cond.57 180 181 while.cond.73: 182 br label %while.cond.73 183 184 } 185 186 declare void @g(i8*) 187
