llvm/test/Transforms/InstCombine/gepphigep.ll

   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
   9 define 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 ;
  28 bb:
  29   %tmp1 = load ptr, ptr %dm, align 8
  30   br i1 %tmp4, label %bb1, label %bb2
  31
  32 bb1:
  33   %tmp10 = getelementptr inbounds %struct2, ptr %tmp1, i64 %tmp9
  34   store i32 0, ptr %tmp10, align 4
  35   br label %bb3
  36
  37 bb2:
  38   %tmp20 = getelementptr inbounds %struct2, ptr %tmp1, i64 %tmp19
  39   store i32 0, ptr %tmp20, align 4
  40   br label %bb3
  41
  42 bb3:
  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
  49 define 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 i8, ptr [[TMP10]], i64 4
  58 ; CHECK-NEXT:    [[TMP25:%.*]] = load i32, ptr [[TMP24]], align 4
  59 ; CHECK-NEXT:    ret i32 [[TMP25]]
  60 ;
  61 bb:
  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
  74 define 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 ;
 100 bb:
 101   br i1 %tmp4, label %bb1, label %bb2
 102
 103 bb1:
 104   %tmp1 = getelementptr inbounds %struct3, ptr %dm, i64 %tmp19, i32 1
 105   store i32 0, ptr %tmp1, align 4
 106   br label %bb3
 107
 108 bb2:
 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
 114 bb3:
 115   %phi = phi ptr [ %tmp1, %bb1 ], [ %tmp2, %bb2 ]
 116   %tmp22 = invoke i32 @foo1(i32 11) to label %bb4 unwind label %bb5
 117
 118 bb4:
 119   ret i32 0
 120
 121 bb5:
 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
 130 declare i32 @__gxx_personality_v0(...)
 131 declare i32 @foo1(i32)
 132
 133
 134 ; Check that instcombine doesn't fold GEPs into themselves through a loop
 135 ; back-edge.
 136
 137 define 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 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 i8, ptr [[TMP0]], i64 2
 156 ; CHECK-NEXT:    ret ptr [[INCPTR3]]
 157 ;
 158 entry:
 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
 163 loop.header:
 164   br label %loop.body
 165
 166 loop.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
 174 loop.exit:
 175   %exitptr = phi ptr [ %incptr2, %loop.body ]
 176   br label %exit
 177
 178 exit:
 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.
 188 define 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 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 i8, ptr [[PTR]], i64 1
 207 ; CHECK-NEXT:    br label [[WHILE_COND]]
 208 ; CHECK:       while.cond.33:
 209 ; CHECK-NEXT:    [[INCDEC_PTR34:%.*]] = getelementptr inbounds 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 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 ;
 222 entry:
 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
 229 if.then.25:
 230   call void @g(ptr @.str.4)
 231   br label %while.cond
 232
 233 while.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
 240 while.body:
 241   %incdec.ptr32 = getelementptr inbounds i8, ptr %Ptr, i32 1
 242   br label %while.cond
 243
 244 while.cond.33:
 245   %incdec.ptr34 = getelementptr inbounds i8, ptr %Ptr, i32 1
 246   br label %while.cond.57
 247
 248 while.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
 257 while.cond.73:
 258   br label %while.cond.73
 259 }
 260
 261 declare void @g(ptr)