llvm/test/Transforms/LoopVectorize/runtime-check-small-clamped-bounds.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt -passes=loop-vectorize -force-vector-width=4 -S %s | FileCheck %s
   3
   4 ; Tests where the indices of some accesses are clamped to a small range.
   5
   6 ; FIXME: At the moment, the runtime checks require that the indices do not wrap
   7 ;        and runtime checks are emitted to ensure that. The clamped indices do
   8 ;        wrap, so the vector loops are dead at the moment. But it is still
   9 ;        possible to compute the bounds of the accesses and generate proper
  10 ;        runtime checks.
  11
  12 ; The relevant bounds for %gep.A are [%A, %A+4).
  13 define void @load_clamped_index(ptr %A, ptr %B, i32 %N) {
  14 ; CHECK-LABEL: @load_clamped_index(
  15 ; CHECK-NEXT:  entry:
  16 ; CHECK-NEXT:    [[A2:%.*]] = ptrtoint ptr [[A:%.*]] to i64
  17 ; CHECK-NEXT:    [[B1:%.*]] = ptrtoint ptr [[B:%.*]] to i64
  18 ; CHECK-NEXT:    [[MIN_ITERS_CHECK:%.*]] = icmp ult i32 [[N:%.*]], 4
  19 ; CHECK-NEXT:    br i1 [[MIN_ITERS_CHECK]], label [[SCALAR_PH:%.*]], label [[VECTOR_SCEVCHECK:%.*]]
  20 ; CHECK:       vector.scevcheck:
  21 ; CHECK-NEXT:    [[TMP0:%.*]] = add i32 [[N]], -1
  22 ; CHECK-NEXT:    [[TMP1:%.*]] = icmp ugt i32 [[TMP0]], 3
  23 ; CHECK-NEXT:    br i1 [[TMP1]], label [[SCALAR_PH]], label [[VECTOR_MEMCHECK:%.*]]
  24 ; CHECK:       vector.memcheck:
  25 ; CHECK-NEXT:    [[TMP2:%.*]] = sub i64 [[B1]], [[A2]]
  26 ; CHECK-NEXT:    [[DIFF_CHECK:%.*]] = icmp ult i64 [[TMP2]], 16
  27 ; CHECK-NEXT:    br i1 [[DIFF_CHECK]], label [[SCALAR_PH]], label [[VECTOR_PH:%.*]]
  28 ; CHECK:       vector.ph:
  29 ; CHECK-NEXT:    [[N_MOD_VF:%.*]] = urem i32 [[N]], 4
  30 ; CHECK-NEXT:    [[N_VEC:%.*]] = sub i32 [[N]], [[N_MOD_VF]]
  31 ; CHECK-NEXT:    br label [[VECTOR_BODY:%.*]]
  32 ; CHECK:       vector.body:
  33 ; CHECK-NEXT:    [[INDEX:%.*]] = phi i32 [ 0, [[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], [[VECTOR_BODY]] ]
  34 ; CHECK-NEXT:    [[TMP3:%.*]] = add i32 [[INDEX]], 0
  35 ; CHECK-NEXT:    [[TMP4:%.*]] = urem i32 [[TMP3]], 4
  36 ; CHECK-NEXT:    [[TMP5:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[TMP4]]
  37 ; CHECK-NEXT:    [[TMP6:%.*]] = getelementptr inbounds i32, ptr [[TMP5]], i32 0
  38 ; CHECK-NEXT:    [[WIDE_LOAD:%.*]] = load <4 x i32>, ptr [[TMP6]], align 4
  39 ; CHECK-NEXT:    [[TMP7:%.*]] = add <4 x i32> [[WIDE_LOAD]], <i32 10, i32 10, i32 10, i32 10>
  40 ; CHECK-NEXT:    [[TMP8:%.*]] = getelementptr inbounds i32, ptr [[B]], i32 [[TMP3]]
  41 ; CHECK-NEXT:    [[TMP9:%.*]] = getelementptr inbounds i32, ptr [[TMP8]], i32 0
  42 ; CHECK-NEXT:    store <4 x i32> [[TMP7]], ptr [[TMP9]], align 4
  43 ; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i32 [[INDEX]], 4
  44 ; CHECK-NEXT:    [[TMP10:%.*]] = icmp eq i32 [[INDEX_NEXT]], [[N_VEC]]
  45 ; CHECK-NEXT:    br i1 [[TMP10]], label [[MIDDLE_BLOCK:%.*]], label [[VECTOR_BODY]], !llvm.loop [[LOOP0:![0-9]+]]
  46 ; CHECK:       middle.block:
  47 ; CHECK-NEXT:    [[CMP_N:%.*]] = icmp eq i32 [[N]], [[N_VEC]]
  48 ; CHECK-NEXT:    br i1 [[CMP_N]], label [[EXIT:%.*]], label [[SCALAR_PH]]
  49 ; CHECK:       scalar.ph:
  50 ; CHECK-NEXT:    [[BC_RESUME_VAL:%.*]] = phi i32 [ [[N_VEC]], [[MIDDLE_BLOCK]] ], [ 0, [[ENTRY:%.*]] ], [ 0, [[VECTOR_SCEVCHECK]] ], [ 0, [[VECTOR_MEMCHECK]] ]
  51 ; CHECK-NEXT:    br label [[LOOP:%.*]]
  52 ; CHECK:       loop:
  53 ; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ [[BC_RESUME_VAL]], [[SCALAR_PH]] ], [ [[IV_NEXT:%.*]], [[LOOP]] ]
  54 ; CHECK-NEXT:    [[CLAMPED_INDEX:%.*]] = urem i32 [[IV]], 4
  55 ; CHECK-NEXT:    [[GEP_A:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[CLAMPED_INDEX]]
  56 ; CHECK-NEXT:    [[LV:%.*]] = load i32, ptr [[GEP_A]], align 4
  57 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LV]], 10
  58 ; CHECK-NEXT:    [[GEP_B:%.*]] = getelementptr inbounds i32, ptr [[B]], i32 [[IV]]
  59 ; CHECK-NEXT:    store i32 [[ADD]], ptr [[GEP_B]], align 4
  60 ; CHECK-NEXT:    [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1
  61 ; CHECK-NEXT:    [[COND:%.*]] = icmp eq i32 [[IV_NEXT]], [[N]]
  62 ; CHECK-NEXT:    br i1 [[COND]], label [[EXIT]], label [[LOOP]], !llvm.loop [[LOOP3:![0-9]+]]
  63 ; CHECK:       exit:
  64 ; CHECK-NEXT:    ret void
  65 ;
  66 entry:
  67   br label %loop
  68
  69 loop:
  70   %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]
  71   %clamped.index = urem i32 %iv, 4
  72   %gep.A = getelementptr inbounds i32, ptr %A, i32 %clamped.index
  73   %lv = load i32, ptr %gep.A
  74   %add = add i32 %lv, 10
  75   %gep.B = getelementptr inbounds i32, ptr %B, i32 %iv
  76   store i32 %add, ptr %gep.B
  77   %iv.next = add nuw nsw i32 %iv, 1
  78   %cond = icmp eq i32 %iv.next, %N
  79   br i1 %cond, label %exit, label %loop
  80
  81 exit:
  82   ret void
  83 }
  84
  85 ; The relevant bounds for %gep.A are [%A, %A+4).
  86 define void @store_clamped_index(ptr %A, ptr %B, i32 %N) {
  87 ; CHECK-LABEL: @store_clamped_index(
  88 ; CHECK-NEXT:  entry:
  89 ; CHECK-NEXT:    [[B2:%.*]] = ptrtoint ptr [[B:%.*]] to i64
  90 ; CHECK-NEXT:    [[A1:%.*]] = ptrtoint ptr [[A:%.*]] to i64
  91 ; CHECK-NEXT:    [[MIN_ITERS_CHECK:%.*]] = icmp ult i32 [[N:%.*]], 4
  92 ; CHECK-NEXT:    br i1 [[MIN_ITERS_CHECK]], label [[SCALAR_PH:%.*]], label [[VECTOR_SCEVCHECK:%.*]]
  93 ; CHECK:       vector.scevcheck:
  94 ; CHECK-NEXT:    [[TMP0:%.*]] = add i32 [[N]], -1
  95 ; CHECK-NEXT:    [[TMP1:%.*]] = icmp ugt i32 [[TMP0]], 3
  96 ; CHECK-NEXT:    br i1 [[TMP1]], label [[SCALAR_PH]], label [[VECTOR_MEMCHECK:%.*]]
  97 ; CHECK:       vector.memcheck:
  98 ; CHECK-NEXT:    [[TMP2:%.*]] = sub i64 [[A1]], [[B2]]
  99 ; CHECK-NEXT:    [[DIFF_CHECK:%.*]] = icmp ult i64 [[TMP2]], 16
 100 ; CHECK-NEXT:    br i1 [[DIFF_CHECK]], label [[SCALAR_PH]], label [[VECTOR_PH:%.*]]
 101 ; CHECK:       vector.ph:
 102 ; CHECK-NEXT:    [[N_MOD_VF:%.*]] = urem i32 [[N]], 4
 103 ; CHECK-NEXT:    [[N_VEC:%.*]] = sub i32 [[N]], [[N_MOD_VF]]
 104 ; CHECK-NEXT:    br label [[VECTOR_BODY:%.*]]
 105 ; CHECK:       vector.body:
 106 ; CHECK-NEXT:    [[INDEX:%.*]] = phi i32 [ 0, [[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], [[VECTOR_BODY]] ]
 107 ; CHECK-NEXT:    [[TMP3:%.*]] = add i32 [[INDEX]], 0
 108 ; CHECK-NEXT:    [[TMP4:%.*]] = urem i32 [[TMP3]], 4
 109 ; CHECK-NEXT:    [[TMP5:%.*]] = getelementptr inbounds i32, ptr [[B]], i32 [[TMP3]]
 110 ; CHECK-NEXT:    [[TMP6:%.*]] = getelementptr inbounds i32, ptr [[TMP5]], i32 0
 111 ; CHECK-NEXT:    [[WIDE_LOAD:%.*]] = load <4 x i32>, ptr [[TMP6]], align 4
 112 ; CHECK-NEXT:    [[TMP7:%.*]] = add <4 x i32> [[WIDE_LOAD]], <i32 10, i32 10, i32 10, i32 10>
 113 ; CHECK-NEXT:    [[TMP8:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[TMP4]]
 114 ; CHECK-NEXT:    [[TMP9:%.*]] = getelementptr inbounds i32, ptr [[TMP8]], i32 0
 115 ; CHECK-NEXT:    store <4 x i32> [[TMP7]], ptr [[TMP9]], align 4
 116 ; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i32 [[INDEX]], 4
 117 ; CHECK-NEXT:    [[TMP10:%.*]] = icmp eq i32 [[INDEX_NEXT]], [[N_VEC]]
 118 ; CHECK-NEXT:    br i1 [[TMP10]], label [[MIDDLE_BLOCK:%.*]], label [[VECTOR_BODY]], !llvm.loop [[LOOP4:![0-9]+]]
 119 ; CHECK:       middle.block:
 120 ; CHECK-NEXT:    [[CMP_N:%.*]] = icmp eq i32 [[N]], [[N_VEC]]
 121 ; CHECK-NEXT:    br i1 [[CMP_N]], label [[EXIT:%.*]], label [[SCALAR_PH]]
 122 ; CHECK:       scalar.ph:
 123 ; CHECK-NEXT:    [[BC_RESUME_VAL:%.*]] = phi i32 [ [[N_VEC]], [[MIDDLE_BLOCK]] ], [ 0, [[ENTRY:%.*]] ], [ 0, [[VECTOR_SCEVCHECK]] ], [ 0, [[VECTOR_MEMCHECK]] ]
 124 ; CHECK-NEXT:    br label [[LOOP:%.*]]
 125 ; CHECK:       loop:
 126 ; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ [[BC_RESUME_VAL]], [[SCALAR_PH]] ], [ [[IV_NEXT:%.*]], [[LOOP]] ]
 127 ; CHECK-NEXT:    [[CLAMPED_INDEX:%.*]] = urem i32 [[IV]], 4
 128 ; CHECK-NEXT:    [[GEP_B:%.*]] = getelementptr inbounds i32, ptr [[B]], i32 [[IV]]
 129 ; CHECK-NEXT:    [[LV:%.*]] = load i32, ptr [[GEP_B]], align 4
 130 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LV]], 10
 131 ; CHECK-NEXT:    [[GEP_A:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[CLAMPED_INDEX]]
 132 ; CHECK-NEXT:    store i32 [[ADD]], ptr [[GEP_A]], align 4
 133 ; CHECK-NEXT:    [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1
 134 ; CHECK-NEXT:    [[COND:%.*]] = icmp eq i32 [[IV_NEXT]], [[N]]
 135 ; CHECK-NEXT:    br i1 [[COND]], label [[EXIT]], label [[LOOP]], !llvm.loop [[LOOP5:![0-9]+]]
 136 ; CHECK:       exit:
 137 ; CHECK-NEXT:    ret void
 138 ;
 139 entry:
 140   br label %loop
 141
 142 loop:
 143   %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]
 144   %clamped.index = urem i32 %iv, 4
 145   %gep.B = getelementptr inbounds i32, ptr %B, i32 %iv
 146   %lv = load i32, ptr %gep.B
 147   %add = add i32 %lv, 10
 148   %gep.A = getelementptr inbounds i32, ptr %A, i32 %clamped.index
 149   store i32 %add, ptr %gep.A
 150   %iv.next = add nuw nsw i32 %iv, 1
 151   %cond = icmp eq i32 %iv.next, %N
 152   br i1 %cond, label %exit, label %loop
 153
 154 exit:
 155   ret void
 156 }
 157
 158 ; The relevant bounds for %gep.A are [%A, %A+4), but the access order is %A+1,
 159 ; %A+2, %A+3, %A.
 160 define void @load_clamped_index_offset_1(ptr %A, ptr %B, i32 %N) {
 161 ; CHECK-LABEL: @load_clamped_index_offset_1(
 162 ; CHECK-NEXT:  entry:
 163 ; CHECK-NEXT:    [[A2:%.*]] = ptrtoint ptr [[A:%.*]] to i64
 164 ; CHECK-NEXT:    [[B1:%.*]] = ptrtoint ptr [[B:%.*]] to i64
 165 ; CHECK-NEXT:    [[TMP0:%.*]] = add i32 [[N:%.*]], -1
 166 ; CHECK-NEXT:    [[MIN_ITERS_CHECK:%.*]] = icmp ult i32 [[TMP0]], 4
 167 ; CHECK-NEXT:    br i1 [[MIN_ITERS_CHECK]], label [[SCALAR_PH:%.*]], label [[VECTOR_SCEVCHECK:%.*]]
 168 ; CHECK:       vector.scevcheck:
 169 ; CHECK-NEXT:    [[TMP1:%.*]] = add i32 [[N]], -2
 170 ; CHECK-NEXT:    [[TMP2:%.*]] = trunc i32 [[TMP1]] to i2
 171 ; CHECK-NEXT:    [[TMP3:%.*]] = add i2 1, [[TMP2]]
 172 ; CHECK-NEXT:    [[TMP4:%.*]] = icmp ult i2 [[TMP3]], 1
 173 ; CHECK-NEXT:    [[TMP5:%.*]] = icmp ugt i32 [[TMP1]], 3
 174 ; CHECK-NEXT:    [[TMP6:%.*]] = or i1 [[TMP4]], [[TMP5]]
 175 ; CHECK-NEXT:    br i1 [[TMP6]], label [[SCALAR_PH]], label [[VECTOR_MEMCHECK:%.*]]
 176 ; CHECK:       vector.memcheck:
 177 ; CHECK-NEXT:    [[TMP7:%.*]] = add nuw i64 [[B1]], 4
 178 ; CHECK-NEXT:    [[TMP8:%.*]] = add i64 [[A2]], 4
 179 ; CHECK-NEXT:    [[TMP9:%.*]] = sub i64 [[TMP7]], [[TMP8]]
 180 ; CHECK-NEXT:    [[DIFF_CHECK:%.*]] = icmp ult i64 [[TMP9]], 16
 181 ; CHECK-NEXT:    br i1 [[DIFF_CHECK]], label [[SCALAR_PH]], label [[VECTOR_PH:%.*]]
 182 ; CHECK:       vector.ph:
 183 ; CHECK-NEXT:    [[N_MOD_VF:%.*]] = urem i32 [[TMP0]], 4
 184 ; CHECK-NEXT:    [[N_VEC:%.*]] = sub i32 [[TMP0]], [[N_MOD_VF]]
 185 ; CHECK-NEXT:    [[IND_END:%.*]] = add i32 1, [[N_VEC]]
 186 ; CHECK-NEXT:    br label [[VECTOR_BODY:%.*]]
 187 ; CHECK:       vector.body:
 188 ; CHECK-NEXT:    [[INDEX:%.*]] = phi i32 [ 0, [[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], [[VECTOR_BODY]] ]
 189 ; CHECK-NEXT:    [[OFFSET_IDX:%.*]] = add i32 1, [[INDEX]]
 190 ; CHECK-NEXT:    [[TMP10:%.*]] = add i32 [[OFFSET_IDX]], 0
 191 ; CHECK-NEXT:    [[TMP11:%.*]] = urem i32 [[TMP10]], 4
 192 ; CHECK-NEXT:    [[TMP12:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[TMP11]]
 193 ; CHECK-NEXT:    [[TMP13:%.*]] = getelementptr inbounds i32, ptr [[TMP12]], i32 0
 194 ; CHECK-NEXT:    [[WIDE_LOAD:%.*]] = load <4 x i32>, ptr [[TMP13]], align 4
 195 ; CHECK-NEXT:    [[TMP14:%.*]] = add <4 x i32> [[WIDE_LOAD]], <i32 10, i32 10, i32 10, i32 10>
 196 ; CHECK-NEXT:    [[TMP15:%.*]] = getelementptr inbounds i32, ptr [[B]], i32 [[TMP10]]
 197 ; CHECK-NEXT:    [[TMP16:%.*]] = getelementptr inbounds i32, ptr [[TMP15]], i32 0
 198 ; CHECK-NEXT:    store <4 x i32> [[TMP14]], ptr [[TMP16]], align 4
 199 ; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i32 [[INDEX]], 4
 200 ; CHECK-NEXT:    [[TMP17:%.*]] = icmp eq i32 [[INDEX_NEXT]], [[N_VEC]]
 201 ; CHECK-NEXT:    br i1 [[TMP17]], label [[MIDDLE_BLOCK:%.*]], label [[VECTOR_BODY]], !llvm.loop [[LOOP6:![0-9]+]]
 202 ; CHECK:       middle.block:
 203 ; CHECK-NEXT:    [[CMP_N:%.*]] = icmp eq i32 [[TMP0]], [[N_VEC]]
 204 ; CHECK-NEXT:    br i1 [[CMP_N]], label [[EXIT:%.*]], label [[SCALAR_PH]]
 205 ; CHECK:       scalar.ph:
 206 ; CHECK-NEXT:    [[BC_RESUME_VAL:%.*]] = phi i32 [ [[IND_END]], [[MIDDLE_BLOCK]] ], [ 1, [[ENTRY:%.*]] ], [ 1, [[VECTOR_SCEVCHECK]] ], [ 1, [[VECTOR_MEMCHECK]] ]
 207 ; CHECK-NEXT:    br label [[LOOP:%.*]]
 208 ; CHECK:       loop:
 209 ; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ [[BC_RESUME_VAL]], [[SCALAR_PH]] ], [ [[IV_NEXT:%.*]], [[LOOP]] ]
 210 ; CHECK-NEXT:    [[CLAMPED_INDEX:%.*]] = urem i32 [[IV]], 4
 211 ; CHECK-NEXT:    [[GEP_A:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[CLAMPED_INDEX]]
 212 ; CHECK-NEXT:    [[LV:%.*]] = load i32, ptr [[GEP_A]], align 4
 213 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LV]], 10
 214 ; CHECK-NEXT:    [[GEP_B:%.*]] = getelementptr inbounds i32, ptr [[B]], i32 [[IV]]
 215 ; CHECK-NEXT:    store i32 [[ADD]], ptr [[GEP_B]], align 4
 216 ; CHECK-NEXT:    [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1
 217 ; CHECK-NEXT:    [[COND:%.*]] = icmp eq i32 [[IV_NEXT]], [[N]]
 218 ; CHECK-NEXT:    br i1 [[COND]], label [[EXIT]], label [[LOOP]], !llvm.loop [[LOOP7:![0-9]+]]
 219 ; CHECK:       exit:
 220 ; CHECK-NEXT:    ret void
 221 ;
 222 entry:
 223   br label %loop
 224
 225 loop:
 226   %iv = phi i32 [ 1, %entry ], [ %iv.next, %loop ]
 227   %clamped.index = urem i32 %iv, 4
 228   %gep.A = getelementptr inbounds i32, ptr %A, i32 %clamped.index
 229   %lv = load i32, ptr %gep.A
 230   %add = add i32 %lv, 10
 231   %gep.B = getelementptr inbounds i32, ptr %B, i32 %iv
 232   store i32 %add, ptr %gep.B
 233   %iv.next = add nuw nsw i32 %iv, 1
 234   %cond = icmp eq i32 %iv.next, %N
 235   br i1 %cond, label %exit, label %loop
 236
 237 exit:
 238   ret void
 239 }
 240
 241 ; The relevant bounds for %gep.A are [%A, %A+5).
 242 define void @load_clamped_index_urem_5(ptr %A, ptr %B, i32 %N) {
 243 ; CHECK-LABEL: @load_clamped_index_urem_5(
 244 ; CHECK-NEXT:  entry:
 245 ; CHECK-NEXT:    br label [[LOOP:%.*]]
 246 ; CHECK:       loop:
 247 ; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ 1, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP]] ]
 248 ; CHECK-NEXT:    [[CLAMPED_INDEX:%.*]] = urem i32 [[IV]], 5
 249 ; CHECK-NEXT:    [[GEP_A:%.*]] = getelementptr inbounds i32, ptr [[A:%.*]], i32 [[CLAMPED_INDEX]]
 250 ; CHECK-NEXT:    [[LV:%.*]] = load i32, ptr [[GEP_A]], align 4
 251 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LV]], 10
 252 ; CHECK-NEXT:    [[GEP_B:%.*]] = getelementptr inbounds i32, ptr [[B:%.*]], i32 [[IV]]
 253 ; CHECK-NEXT:    store i32 [[ADD]], ptr [[GEP_B]], align 4
 254 ; CHECK-NEXT:    [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1
 255 ; CHECK-NEXT:    [[COND:%.*]] = icmp eq i32 [[IV_NEXT]], [[N:%.*]]
 256 ; CHECK-NEXT:    br i1 [[COND]], label [[EXIT:%.*]], label [[LOOP]]
 257 ; CHECK:       exit:
 258 ; CHECK-NEXT:    ret void
 259 ;
 260 entry:
 261   br label %loop
 262
 263 loop:
 264   %iv = phi i32 [ 1, %entry ], [ %iv.next, %loop ]
 265   %clamped.index = urem i32 %iv, 5
 266   %gep.A = getelementptr inbounds i32, ptr %A, i32 %clamped.index
 267   %lv = load i32, ptr %gep.A
 268   %add = add i32 %lv, 10
 269   %gep.B = getelementptr inbounds i32, ptr %B, i32 %iv
 270   store i32 %add, ptr %gep.B
 271   %iv.next = add nuw nsw i32 %iv, 1
 272   %cond = icmp eq i32 %iv.next, %N
 273   br i1 %cond, label %exit, label %loop
 274
 275 exit:
 276   ret void
 277 }
 278 define void @clamped_index_dependence_non_clamped(ptr %A, ptr %B, i32 %N) {
 279 ; CHECK-LABEL: @clamped_index_dependence_non_clamped(
 280 ; CHECK-NEXT:  entry:
 281 ; CHECK-NEXT:    br label [[LOOP:%.*]]
 282 ; CHECK:       loop:
 283 ; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP]] ]
 284 ; CHECK-NEXT:    [[GEP_B:%.*]] = getelementptr inbounds i32, ptr [[B:%.*]], i32 [[IV]]
 285 ; CHECK-NEXT:    [[LV:%.*]] = load i32, ptr [[GEP_B]], align 4
 286 ; CHECK-NEXT:    [[GEP_A_1:%.*]] = getelementptr inbounds i32, ptr [[A:%.*]], i32 [[IV]]
 287 ; CHECK-NEXT:    [[LV_A:%.*]] = load i32, ptr [[GEP_A_1]], align 4
 288 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LV]], [[LV_A]]
 289 ; CHECK-NEXT:    [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1
 290 ; CHECK-NEXT:    [[CLAMPED_INDEX:%.*]] = urem i32 [[IV_NEXT]], 4
 291 ; CHECK-NEXT:    [[GEP_A:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[CLAMPED_INDEX]]
 292 ; CHECK-NEXT:    store i32 [[ADD]], ptr [[GEP_A]], align 4
 293 ; CHECK-NEXT:    [[COND:%.*]] = icmp eq i32 [[IV_NEXT]], [[N:%.*]]
 294 ; CHECK-NEXT:    br i1 [[COND]], label [[EXIT:%.*]], label [[LOOP]]
 295 ; CHECK:       exit:
 296 ; CHECK-NEXT:    ret void
 297 ;
 298 entry:
 299   br label %loop
 300
 301 loop:
 302   %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]
 303   %gep.B = getelementptr inbounds i32, ptr %B, i32 %iv
 304   %lv = load i32, ptr %gep.B
 305   %gep.A.1 = getelementptr inbounds i32, ptr %A, i32 %iv
 306   %lv.A = load i32, ptr %gep.A.1
 307   %add = add i32 %lv, %lv.A
 308
 309   %iv.next = add nuw nsw i32 %iv, 1
 310   %clamped.index = urem i32 %iv.next, 4
 311   %gep.A = getelementptr inbounds i32, ptr %A, i32 %clamped.index
 312   store i32 %add, ptr %gep.A
 313   %cond = icmp eq i32 %iv.next, %N
 314   br i1 %cond, label %exit, label %loop
 315
 316 exit:
 317   ret void
 318 }
 319
 320 define void @clamped_index_dependence_clamped_index(ptr %A, ptr %B, i32 %N) {
 321 ; CHECK-LABEL: @clamped_index_dependence_clamped_index(
 322 ; CHECK-NEXT:  entry:
 323 ; CHECK-NEXT:    br label [[LOOP:%.*]]
 324 ; CHECK:       loop:
 325 ; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[LOOP]] ]
 326 ; CHECK-NEXT:    [[CLAMPED_INDEX_1:%.*]] = urem i32 [[IV]], 4
 327 ; CHECK-NEXT:    [[GEP_A_1:%.*]] = getelementptr inbounds i32, ptr [[A:%.*]], i32 [[CLAMPED_INDEX_1]]
 328 ; CHECK-NEXT:    [[LV_A:%.*]] = load i32, ptr [[GEP_A_1]], align 4
 329 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LV_A]], 10
 330 ; CHECK-NEXT:    [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1
 331 ; CHECK-NEXT:    [[CLAMPED_INDEX:%.*]] = urem i32 [[IV_NEXT]], 4
 332 ; CHECK-NEXT:    [[GEP_A:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[CLAMPED_INDEX]]
 333 ; CHECK-NEXT:    store i32 [[ADD]], ptr [[GEP_A]], align 4
 334 ; CHECK-NEXT:    [[COND:%.*]] = icmp eq i32 [[IV_NEXT]], [[N:%.*]]
 335 ; CHECK-NEXT:    br i1 [[COND]], label [[EXIT:%.*]], label [[LOOP]]
 336 ; CHECK:       exit:
 337 ; CHECK-NEXT:    ret void
 338 ;
 339 entry:
 340   br label %loop
 341
 342 loop:
 343   %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]
 344   %clamped.index.1 = urem i32 %iv, 4
 345   %gep.A.1 = getelementptr inbounds i32, ptr %A, i32 %clamped.index.1
 346   %lv.A = load i32, ptr %gep.A.1
 347   %add = add i32 %lv.A, 10
 348
 349   %iv.next = add nuw nsw i32 %iv, 1
 350   %clamped.index = urem i32 %iv.next, 4
 351   %gep.A = getelementptr inbounds i32, ptr %A, i32 %clamped.index
 352   store i32 %add, ptr %gep.A
 353   %cond = icmp eq i32 %iv.next, %N
 354   br i1 %cond, label %exit, label %loop
 355
 356 exit:
 357   ret void
 358 }
 359
 360 define void @clamped_index_equal_dependence(ptr %A, ptr %B, i32 %N) {
 361 ; CHECK-LABEL: @clamped_index_equal_dependence(
 362 ; CHECK-NEXT:  entry:
 363 ; CHECK-NEXT:    [[MIN_ITERS_CHECK:%.*]] = icmp ult i32 [[N:%.*]], 4
 364 ; CHECK-NEXT:    br i1 [[MIN_ITERS_CHECK]], label [[SCALAR_PH:%.*]], label [[VECTOR_SCEVCHECK:%.*]]
 365 ; CHECK:       vector.scevcheck:
 366 ; CHECK-NEXT:    [[TMP0:%.*]] = add i32 [[N]], -1
 367 ; CHECK-NEXT:    [[TMP1:%.*]] = icmp ugt i32 [[TMP0]], 3
 368 ; CHECK-NEXT:    br i1 [[TMP1]], label [[SCALAR_PH]], label [[VECTOR_PH:%.*]]
 369 ; CHECK:       vector.ph:
 370 ; CHECK-NEXT:    [[N_MOD_VF:%.*]] = urem i32 [[N]], 4
 371 ; CHECK-NEXT:    [[N_VEC:%.*]] = sub i32 [[N]], [[N_MOD_VF]]
 372 ; CHECK-NEXT:    br label [[VECTOR_BODY:%.*]]
 373 ; CHECK:       vector.body:
 374 ; CHECK-NEXT:    [[INDEX:%.*]] = phi i32 [ 0, [[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], [[VECTOR_BODY]] ]
 375 ; CHECK-NEXT:    [[TMP2:%.*]] = add i32 [[INDEX]], 0
 376 ; CHECK-NEXT:    [[TMP3:%.*]] = urem i32 [[TMP2]], 4
 377 ; CHECK-NEXT:    [[TMP4:%.*]] = getelementptr inbounds i32, ptr [[A:%.*]], i32 [[TMP3]]
 378 ; CHECK-NEXT:    [[TMP5:%.*]] = getelementptr inbounds i32, ptr [[TMP4]], i32 0
 379 ; CHECK-NEXT:    [[WIDE_LOAD:%.*]] = load <4 x i32>, ptr [[TMP5]], align 4
 380 ; CHECK-NEXT:    [[TMP6:%.*]] = add <4 x i32> [[WIDE_LOAD]], <i32 10, i32 10, i32 10, i32 10>
 381 ; CHECK-NEXT:    store <4 x i32> [[TMP6]], ptr [[TMP5]], align 4
 382 ; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i32 [[INDEX]], 4
 383 ; CHECK-NEXT:    [[TMP7:%.*]] = icmp eq i32 [[INDEX_NEXT]], [[N_VEC]]
 384 ; CHECK-NEXT:    br i1 [[TMP7]], label [[MIDDLE_BLOCK:%.*]], label [[VECTOR_BODY]], !llvm.loop [[LOOP8:![0-9]+]]
 385 ; CHECK:       middle.block:
 386 ; CHECK-NEXT:    [[CMP_N:%.*]] = icmp eq i32 [[N]], [[N_VEC]]
 387 ; CHECK-NEXT:    br i1 [[CMP_N]], label [[EXIT:%.*]], label [[SCALAR_PH]]
 388 ; CHECK:       scalar.ph:
 389 ; CHECK-NEXT:    [[BC_RESUME_VAL:%.*]] = phi i32 [ [[N_VEC]], [[MIDDLE_BLOCK]] ], [ 0, [[ENTRY:%.*]] ], [ 0, [[VECTOR_SCEVCHECK]] ]
 390 ; CHECK-NEXT:    br label [[LOOP:%.*]]
 391 ; CHECK:       loop:
 392 ; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ [[BC_RESUME_VAL]], [[SCALAR_PH]] ], [ [[IV_NEXT:%.*]], [[LOOP]] ]
 393 ; CHECK-NEXT:    [[CLAMPED_INDEX:%.*]] = urem i32 [[IV]], 4
 394 ; CHECK-NEXT:    [[GEP_A:%.*]] = getelementptr inbounds i32, ptr [[A]], i32 [[CLAMPED_INDEX]]
 395 ; CHECK-NEXT:    [[LV_A:%.*]] = load i32, ptr [[GEP_A]], align 4
 396 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LV_A]], 10
 397 ; CHECK-NEXT:    [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1
 398 ; CHECK-NEXT:    store i32 [[ADD]], ptr [[GEP_A]], align 4
 399 ; CHECK-NEXT:    [[COND:%.*]] = icmp eq i32 [[IV_NEXT]], [[N]]
 400 ; CHECK-NEXT:    br i1 [[COND]], label [[EXIT]], label [[LOOP]], !llvm.loop [[LOOP9:![0-9]+]]
 401 ; CHECK:       exit:
 402 ; CHECK-NEXT:    ret void
 403 ;
 404 entry:
 405   br label %loop
 406
 407 loop:
 408   %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]
 409   %clamped.index = urem i32 %iv, 4
 410   %gep.A = getelementptr inbounds i32, ptr %A, i32 %clamped.index
 411   %lv.A = load i32, ptr %gep.A
 412   %add = add i32 %lv.A, 10
 413
 414   %iv.next = add nuw nsw i32 %iv, 1
 415   store i32 %add, ptr %gep.A
 416   %cond = icmp eq i32 %iv.next, %N
 417   br i1 %cond, label %exit, label %loop
 418
 419 exit:
 420   ret void
 421 }