Merge branch 'master' into msp430
[llvm/msp430.git] / test / Transforms / LoopIndexSplit / OneIterLoop-2007-08-17.ll
blobe98f699d7f6f19006f494f11c98f41113b5f1516
1 ; Loop is elimianted
2 ; RUN: llvm-as < %s | opt -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]
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
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
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
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
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
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
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
65 return:         ; preds = %return.loopexit, %entry
66         ret void