blob: a14087dcdce768a02784f20e0ad9163f9f5472dd [file] [log] [blame]
Andrew Trickd04d15292011-12-09 06:19:40 +00001; RUN: opt < %s -S -loop-unroll -unroll-runtime=true | FileCheck %s
2
3; Tests for unrolling loops with run-time trip counts
4
Benjamin Kramer0bf086f2014-06-21 13:46:25 +00005; CHECK: %xtraiter = and i32 %n
6; CHECK: %lcmp.mod = icmp ne i32 %xtraiter, 0
7; CHECK: %lcmp.overflow = icmp eq i32 %n, 0
8; CHECK: %lcmp.or = or i1 %lcmp.overflow, %lcmp.mod
9; CHECK: br i1 %lcmp.or, label %unr.cmp
10
Andrew Trickd04d15292011-12-09 06:19:40 +000011; CHECK: unr.cmp{{.*}}:
12; CHECK: for.body.unr{{.*}}:
13; CHECK: for.body:
14; CHECK: br i1 %exitcond.7, label %for.end.loopexit{{.*}}, label %for.body
15
16define i32 @test(i32* nocapture %a, i32 %n) nounwind uwtable readonly {
17entry:
18 %cmp1 = icmp eq i32 %n, 0
19 br i1 %cmp1, label %for.end, label %for.body
20
21for.body: ; preds = %for.body, %entry
22 %indvars.iv = phi i64 [ %indvars.iv.next, %for.body ], [ 0, %entry ]
23 %sum.02 = phi i32 [ %add, %for.body ], [ 0, %entry ]
24 %arrayidx = getelementptr inbounds i32* %a, i64 %indvars.iv
25 %0 = load i32* %arrayidx, align 4
26 %add = add nsw i32 %0, %sum.02
27 %indvars.iv.next = add i64 %indvars.iv, 1
28 %lftr.wideiv = trunc i64 %indvars.iv.next to i32
29 %exitcond = icmp eq i32 %lftr.wideiv, %n
30 br i1 %exitcond, label %for.end, label %for.body
31
32for.end: ; preds = %for.body, %entry
33 %sum.0.lcssa = phi i32 [ 0, %entry ], [ %add, %for.body ]
34 ret i32 %sum.0.lcssa
35}
36
37
38; Still try to completely unroll loops with compile-time trip counts
39; even if the -unroll-runtime is specified
40
41; CHECK: for.body:
42; CHECK-NOT: for.body.unr:
43
44define i32 @test1(i32* nocapture %a) nounwind uwtable readonly {
45entry:
46 br label %for.body
47
48for.body: ; preds = %for.body, %entry
49 %indvars.iv = phi i64 [ 0, %entry ], [ %indvars.iv.next, %for.body ]
50 %sum.01 = phi i32 [ 0, %entry ], [ %add, %for.body ]
51 %arrayidx = getelementptr inbounds i32* %a, i64 %indvars.iv
52 %0 = load i32* %arrayidx, align 4
53 %add = add nsw i32 %0, %sum.01
54 %indvars.iv.next = add i64 %indvars.iv, 1
55 %lftr.wideiv = trunc i64 %indvars.iv.next to i32
56 %exitcond = icmp eq i32 %lftr.wideiv, 5
57 br i1 %exitcond, label %for.end, label %for.body
58
59for.end: ; preds = %for.body
60 ret i32 %add
61}
62
63; This is test 2007-05-09-UnknownTripCount.ll which can be unrolled now
64; if the -unroll-runtime option is turned on
65
66; CHECK: bb72.2:
67
68define void @foo(i32 %trips) {
69entry:
70 br label %cond_true.outer
71
72cond_true.outer:
73 %indvar1.ph = phi i32 [ 0, %entry ], [ %indvar.next2, %bb72 ]
74 br label %bb72
75
76bb72:
77 %indvar.next2 = add i32 %indvar1.ph, 1
78 %exitcond3 = icmp eq i32 %indvar.next2, %trips
79 br i1 %exitcond3, label %cond_true138, label %cond_true.outer
80
81cond_true138:
82 ret void
83}
84
85
86; Test run-time unrolling for a loop that counts down by -2.
87
88; CHECK: for.body.unr:
89; CHECK: br i1 %cmp.7, label %for.cond.for.end_crit_edge{{.*}}, label %for.body
90
91define zeroext i16 @down(i16* nocapture %p, i32 %len) nounwind uwtable readonly {
92entry:
93 %cmp2 = icmp eq i32 %len, 0
94 br i1 %cmp2, label %for.end, label %for.body
95
96for.body: ; preds = %for.body, %entry
97 %p.addr.05 = phi i16* [ %incdec.ptr, %for.body ], [ %p, %entry ]
98 %len.addr.04 = phi i32 [ %sub, %for.body ], [ %len, %entry ]
99 %res.03 = phi i32 [ %add, %for.body ], [ 0, %entry ]
100 %incdec.ptr = getelementptr inbounds i16* %p.addr.05, i64 1
101 %0 = load i16* %p.addr.05, align 2
102 %conv = zext i16 %0 to i32
103 %add = add i32 %conv, %res.03
104 %sub = add nsw i32 %len.addr.04, -2
105 %cmp = icmp eq i32 %sub, 0
106 br i1 %cmp, label %for.cond.for.end_crit_edge, label %for.body
107
108for.cond.for.end_crit_edge: ; preds = %for.body
109 %phitmp = trunc i32 %add to i16
110 br label %for.end
111
112for.end: ; preds = %for.cond.for.end_crit_edge, %entry
113 %res.0.lcssa = phi i16 [ %phitmp, %for.cond.for.end_crit_edge ], [ 0, %entry ]
114 ret i16 %res.0.lcssa
115}