llvm/test/Transforms/LoopStrengthReduce/2011-12-19-PostincQuadratic.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 2
   2 ; RUN: opt -loop-reduce -S < %s | FileCheck %s
   3 ;
   4 ; PR11571: handle a postinc user outside of for.body7 that requires
   5 ; recursive expansion of a quadratic recurrence within for.body7. LSR
   6 ; needs to forget that for.body7 is a postinc loop during expansion.
   7
   8 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:32:32-n8:16:32-S128"
   9 target triple = "i386-unknown-freebsd10.0"
  10
  11 @b = external global [121 x i32]
  12
  13 define void @vb() nounwind {
  14 ; CHECK-LABEL: define void @vb
  15 ; CHECK-SAME: () #[[ATTR0:[0-9]+]] {
  16 ; CHECK-NEXT:  for.cond.preheader:
  17 ; CHECK-NEXT:    br label [[FOR_BODY7:%.*]]
  18 ; CHECK:       for.body7:
  19 ; CHECK-NEXT:    [[LSR_IV1:%.*]] = phi ptr [ [[SCEVGEP:%.*]], [[FOR_BODY7]] ], [ getelementptr inbounds nuw (i8, ptr @b, i32 4), [[FOR_COND_PREHEADER:%.*]] ]
  20 ; CHECK-NEXT:    [[LSR_IV:%.*]] = phi i32 [ [[LSR_IV_NEXT:%.*]], [[FOR_BODY7]] ], [ 8, [[FOR_COND_PREHEADER]] ]
  21 ; CHECK-NEXT:    [[INDVARS_IV77:%.*]] = phi i32 [ [[INDVARS_IV_NEXT78:%.*]], [[FOR_BODY7]] ], [ 1, [[FOR_COND_PREHEADER]] ]
  22 ; CHECK-NEXT:    [[INDVARS_IV_NEXT78]] = add i32 [[INDVARS_IV77]], 1
  23 ; CHECK-NEXT:    [[LSR_IV_NEXT]] = add nuw nsw i32 [[LSR_IV]], 4
  24 ; CHECK-NEXT:    [[SCEVGEP]] = getelementptr i8, ptr [[LSR_IV1]], i32 [[LSR_IV]]
  25 ; CHECK-NEXT:    br i1 true, label [[FOR_BODY43_PREHEADER:%.*]], label [[FOR_BODY7]]
  26 ; CHECK:       for.body43.preheader:
  27 ; CHECK-NEXT:    br label [[FOR_BODY43:%.*]]
  28 ; CHECK:       for.body43:
  29 ; CHECK-NEXT:    [[LSR_IV2:%.*]] = phi ptr [ [[LSR_IV1]], [[FOR_BODY43_PREHEADER]] ], [ [[SCEVGEP3:%.*]], [[FOR_BODY43]] ]
  30 ; CHECK-NEXT:    [[T2:%.*]] = load i32, ptr [[LSR_IV2]], align 4
  31 ; CHECK-NEXT:    [[SCEVGEP3]] = getelementptr i8, ptr [[LSR_IV2]], i32 4
  32 ; CHECK-NEXT:    br label [[FOR_BODY43]]
  33 ;
  34 for.cond.preheader:
  35   br label %for.body7
  36
  37 for.body7:
  38   %indvars.iv77 = phi i32 [ %indvars.iv.next78, %for.body7 ], [ 1, %for.cond.preheader ]
  39   %bf.072 = phi i32 [ %t1, %for.body7 ], [ 0, %for.cond.preheader ]
  40   %t1 = add i32 %bf.072, %indvars.iv77
  41   %indvars.iv.next78 = add i32 %indvars.iv77, 1
  42   br i1 true, label %for.body43, label %for.body7
  43
  44 for.body43:
  45   %bf.459 = phi i32 [ %inc44, %for.body43 ], [ %t1, %for.body7 ]
  46   %inc44 = add nsw i32 %bf.459, 1
  47   %arrayidx45 = getelementptr inbounds [121 x i32], ptr @b, i32 0, i32 %bf.459
  48   %t2 = load i32, ptr %arrayidx45, align 4
  49   br label %for.body43
  50 }
  51