test/Transforms/InstCombine/gepphigep.ll

   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*)