blob: d18b3b71aeda09f33b8991ca18709ad8bed9ff63 [file] [log] [blame]
Devang Patel5e98a992007-08-17 22:02:15 +00001; Loop is elimianted
Dan Gohman3c7d3082009-09-11 18:01:28 +00002; RUN: opt < %s -loop-index-split -disable-output -stats |& \
Devang Patel5e98a992007-08-17 22:02:15 +00003; 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
14define void @foo() {
15entry:
Devang Patel37c8ad92008-12-04 21:38:42 +000016 %tmp = load i32* @S1, align 4 ; <i32> [#uses=4]
Devang Patel5e98a992007-08-17 22:02:15 +000017 %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
21bb.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]
Devang Patel37c8ad92008-12-04 21:38:42 +000025 %tmp26 = load i32* @N2, align 4 ; <i32> [#uses=2]
Devang Patel5e98a992007-08-17 22:02:15 +000026 %T1.promoted = load i32* @T1 ; <i32> [#uses=1]
Devang Patel37c8ad92008-12-04 21:38:42 +000027 %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]
Devang Patel5e98a992007-08-17 22:02:15 +000032 br label %bb
33
Devang Patel37c8ad92008-12-04 21:38:42 +000034bb: ; preds = %bb25, %bb.preheader
35 %indvar = phi i32 [ 0, %bb.preheader ], [ %indvar.next, %bb25 ] ; <i32> [#uses=2]
Devang Patel5e98a992007-08-17 22:02:15 +000036 %T1.tmp.1 = phi i32 [ %T1.promoted, %bb.preheader ], [ %T1.tmp.0, %bb25 ] ; <i32> [#uses=3]
Devang Patel37c8ad92008-12-04 21:38:42 +000037 %tj.01.0 = add i32 %indvar, %tmp ; <i32> [#uses=3]
Devang Patel5e98a992007-08-17 22:02:15 +000038 %tmp3 = icmp eq i32 %tj.01.0, %tmp1 ; <i1> [#uses=1]
39 br i1 %tmp3, label %cond_true, label %bb25
40
41cond_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
47cond_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
Devang Patel37c8ad92008-12-04 21:38:42 +000054bb25: ; preds = %cond_true12, %cond_true, %bb
Devang Patel5e98a992007-08-17 22:02:15 +000055 %T1.tmp.0 = phi i32 [ %T1.tmp.1, %bb ], [ %T1.tmp.1, %cond_true ], [ %tmp21, %cond_true12 ] ; <i32> [#uses=2]
Devang Patel37c8ad92008-12-04 21:38:42 +000056 %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
Devang Patel5e98a992007-08-17 22:02:15 +000059
60return.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
65return: ; preds = %return.loopexit, %entry
66 ret void
67}