blob: 4ab95fcb3817ad2570bd1c90356a443463af7d4f [file] [log] [blame]
Devang Patelbca2a252009-02-06 06:19:06 +00001; Split loop. Save last value. Split value is off by one in this example.
Dan Gohman3c7d3082009-09-11 18:01:28 +00002; RUN: opt < %s -loop-index-split -disable-output -stats |& \
Devang Patelbca2a252009-02-06 06:19:06 +00003; RUN: grep "loop-index-split" | count 1
4
5 %llvm.dbg.anchor.type = type { i32, i32 }
6 %llvm.dbg.compile_unit.type = type { i32, { }*, i32, i8*, i8*, i8*, i1, i1, i8* }
7
Dan Gohman81bc62c2010-01-05 17:55:26 +00008@llvm.dbg.compile_units = linkonce constant %llvm.dbg.anchor.type { i32 458752, i32 17 }, section "llvm.metadata"
Devang Patelbca2a252009-02-06 06:19:06 +00009
10@.str = internal constant [4 x i8] c"a.c\00", section "llvm.metadata" ; <[4 x i8]*> [#uses=1]
11@.str1 = internal constant [6 x i8] c"/tmp/\00", section "llvm.metadata" ; <[6 x i8]*> [#uses=1]
12@.str2 = internal constant [55 x i8] c"4.2.1 (Based on Apple Inc. build 5636) (LLVM build 00)\00", section "llvm.metadata" ; <[55 x i8]*> [#uses=1]
13@llvm.dbg.compile_unit = internal constant %llvm.dbg.compile_unit.type { i32 458769, { }* bitcast (%llvm.dbg.anchor.type* @llvm.dbg.compile_units to { }*), i32 1, i8* getelementptr ([4 x i8]* @.str, i32 0, i32 0), i8* getelementptr ([6 x i8]* @.str1, i32 0, i32 0), i8* getelementptr ([55 x i8]* @.str2, i32 0, i32 0), i1 true, i1 false, i8* null }, section "llvm.metadata" ; <%llvm.dbg.compile_unit.type*> [#uses=1]
14
15declare void @llvm.dbg.stoppoint(i32, i32, { }*) nounwind
16
17
18@k = external global i32 ; <i32*> [#uses=2]
19
20define void @foobar(i32 %a, i32 %b) {
21entry:
22 br label %bb
23
24bb: ; preds = %cond_next16, %entry
25 %i.01.0 = phi i32 [ 0, %entry ], [ %tmp18, %cond_next16 ] ; <i32> [#uses=5]
26 %tsum.18.0 = phi i32 [ 42, %entry ], [ %tsum.013.1, %cond_next16 ] ; <i32> [#uses=3]
27 %tmp1 = icmp sgt i32 %i.01.0, 50 ; <i1> [#uses=1]
28call void @llvm.dbg.stoppoint(i32 5, i32 0, { }* bitcast (%llvm.dbg.compile_unit.type* @llvm.dbg.compile_unit to { }*))
29 br i1 %tmp1, label %cond_true, label %cond_false
30
31cond_true: ; preds = %bb
32 %tmp4 = tail call i32 @foo( i32 %i.01.0 ) ; <i32> [#uses=1]
33 %tmp6 = add i32 %tmp4, %tsum.18.0 ; <i32> [#uses=2]
34 %tmp914 = load i32* @k, align 4 ; <i32> [#uses=1]
35 %tmp1015 = icmp eq i32 %tmp914, 0 ; <i1> [#uses=1]
36call void @llvm.dbg.stoppoint(i32 5, i32 0, { }* bitcast (%llvm.dbg.compile_unit.type* @llvm.dbg.compile_unit to { }*))
37 br i1 %tmp1015, label %cond_next16, label %cond_true13
38
39cond_false: ; preds = %bb
40 %tmp8 = tail call i32 @bar( i32 %i.01.0 ) ; <i32> [#uses=0]
41 %tmp9 = load i32* @k, align 4 ; <i32> [#uses=1]
42 %tmp10 = icmp eq i32 %tmp9, 0 ; <i1> [#uses=1]
43call void @llvm.dbg.stoppoint(i32 5, i32 0, { }* bitcast (%llvm.dbg.compile_unit.type* @llvm.dbg.compile_unit to { }*))
44 br i1 %tmp10, label %cond_next16, label %cond_true13
45
46cond_true13: ; preds = %cond_false, %cond_true
47 %tsum.013.0 = phi i32 [ %tmp6, %cond_true ], [ %tsum.18.0, %cond_false ] ; <i32> [#uses=1]
48 %tmp15 = tail call i32 @bar( i32 %i.01.0 ) ; <i32> [#uses=0]
49call void @llvm.dbg.stoppoint(i32 5, i32 0, { }* bitcast (%llvm.dbg.compile_unit.type* @llvm.dbg.compile_unit to { }*))
50 br label %cond_next16
51
52cond_next16: ; preds = %cond_false, %cond_true, %cond_true13
53 %tsum.013.1 = phi i32 [ %tsum.013.0, %cond_true13 ], [ %tmp6, %cond_true ], [ %tsum.18.0, %cond_false ] ; <i32> [#uses=2]
54 %tmp18 = add i32 %i.01.0, 1 ; <i32> [#uses=3]
55 %tmp21 = icmp slt i32 %tmp18, 100 ; <i1> [#uses=1]
56call void @llvm.dbg.stoppoint(i32 5, i32 0, { }* bitcast (%llvm.dbg.compile_unit.type* @llvm.dbg.compile_unit to { }*))
57 br i1 %tmp21, label %bb, label %bb24
58
59bb24: ; preds = %cond_next16
60 %tmp18.lcssa = phi i32 [ %tmp18, %cond_next16 ] ; <i32> [#uses=1]
61 %tsum.013.1.lcssa = phi i32 [ %tsum.013.1, %cond_next16 ] ; <i32> [#uses=1]
62 %tmp27 = tail call i32 @t( i32 %tmp18.lcssa, i32 %tsum.013.1.lcssa ) ; <i32> [#uses=0]
63call void @llvm.dbg.stoppoint(i32 5, i32 0, { }* bitcast (%llvm.dbg.compile_unit.type* @llvm.dbg.compile_unit to { }*))
64 ret void
65}
66
67declare i32 @foo(i32)
68
69declare i32 @bar(i32)
70
71declare i32 @t(i32, i32)