test/Transforms/LoopIndexSplit/OneIterLoop-2007-08-17.ll

   1 ; Loop is elimianted
   2 ; RUN: opt < %s -loop-index-split -disable-output -stats |& \
   3 ; RUN: grep "loop-index-split" | count 1
   4         %struct.anon = type { i32 }
   5 @S1 = external global i32               ; <i32*> [#uses=1]
   6 @W1 = external global i32               ; <i32*> [#uses=1]
   7 @Y = weak global [100 x %struct.anon] zeroinitializer, align 32         ; <[100 x %struct.anon]*> [#uses=1]
   8 @ti = external global i32               ; <i32*> [#uses=1]
   9 @T2 = external global [100 x [100 x i32]]               ; <[100 x [100 x i32]]*> [#uses=1]
  10 @d = external global i32                ; <i32*> [#uses=1]
  11 @T1 = external global i32               ; <i32*> [#uses=2]
  12 @N2 = external global i32               ; <i32*> [#uses=2]
  13
  14 define void @foo() {
  15 entry:
  16         %tmp = load i32* @S1, align 4           ; <i32> [#uses=4]
  17         %tmp266 = load i32* @N2, align 4                ; <i32> [#uses=1]
  18         %tmp288 = icmp ult i32 %tmp, %tmp266            ; <i1> [#uses=1]
  19         br i1 %tmp288, label %bb.preheader, label %return
  20
  21 bb.preheader:           ; preds = %entry
  22         %tmp1 = load i32* @W1, align 4          ; <i32> [#uses=1]
  23         %tmp13 = load i32* @ti, align 4         ; <i32> [#uses=1]
  24         %tmp18 = load i32* @d, align 4          ; <i32> [#uses=1]
  25         %tmp26 = load i32* @N2, align 4         ; <i32> [#uses=2]
  26         %T1.promoted = load i32* @T1            ; <i32> [#uses=1]
  27         %tmp2 = add i32 %tmp, 1         ; <i32> [#uses=2]
  28         %tmp4 = icmp ugt i32 %tmp2, %tmp26              ; <i1> [#uses=1]
  29         %umax = select i1 %tmp4, i32 %tmp2, i32 %tmp26          ; <i32> [#uses=1]
  30         %tmp5 = sub i32 0, %tmp         ; <i32> [#uses=1]
  31         %tmp6 = add i32 %umax, %tmp5            ; <i32> [#uses=1]
  32         br label %bb
  33
  34 bb:             ; preds = %bb25, %bb.preheader
  35         %indvar = phi i32 [ 0, %bb.preheader ], [ %indvar.next, %bb25 ]         ; <i32> [#uses=2]
  36         %T1.tmp.1 = phi i32 [ %T1.promoted, %bb.preheader ], [ %T1.tmp.0, %bb25 ]               ; <i32> [#uses=3]
  37         %tj.01.0 = add i32 %indvar, %tmp                ; <i32> [#uses=3]
  38         %tmp3 = icmp eq i32 %tj.01.0, %tmp1             ; <i1> [#uses=1]
  39         br i1 %tmp3, label %cond_true, label %bb25
  40
  41 cond_true:              ; preds = %bb
  42         %tmp7 = getelementptr [100 x %struct.anon]* @Y, i32 0, i32 %tj.01.0, i32 0              ; <i32*> [#uses=1]
  43         %tmp8 = load i32* %tmp7, align 4                ; <i32> [#uses=1]
  44         %tmp9 = icmp sgt i32 %tmp8, 0           ; <i1> [#uses=1]
  45         br i1 %tmp9, label %cond_true12, label %bb25
  46
  47 cond_true12:            ; preds = %cond_true
  48         %tmp16 = getelementptr [100 x [100 x i32]]* @T2, i32 0, i32 %tmp13, i32 %tj.01.0                ; <i32*> [#uses=1]
  49         %tmp17 = load i32* %tmp16, align 4              ; <i32> [#uses=1]
  50         %tmp19 = mul i32 %tmp18, %tmp17         ; <i32> [#uses=1]
  51         %tmp21 = add i32 %tmp19, %T1.tmp.1              ; <i32> [#uses=1]
  52         br label %bb25
  53
  54 bb25:           ; preds = %cond_true12, %cond_true, %bb
  55         %T1.tmp.0 = phi i32 [ %T1.tmp.1, %bb ], [ %T1.tmp.1, %cond_true ], [ %tmp21, %cond_true12 ]             ; <i32> [#uses=2]
  56         %indvar.next = add i32 %indvar, 1               ; <i32> [#uses=2]
  57         %exitcond = icmp ne i32 %indvar.next, %tmp6             ; <i1> [#uses=1]
  58         br i1 %exitcond, label %bb, label %return.loopexit
  59
  60 return.loopexit:                ; preds = %bb25
  61         %T1.tmp.0.lcssa = phi i32 [ %T1.tmp.0, %bb25 ]          ; <i32> [#uses=1]
  62         store i32 %T1.tmp.0.lcssa, i32* @T1
  63         br label %return
  64
  65 return:         ; preds = %return.loopexit, %entry
  66         ret void
  67 }