1 ; RUN: opt < %s -S -loop-unroll -unroll-runtime=true | FileCheck %s 2 3 ; Tests for unrolling loops with run-time trip counts 4 5 ; 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 11 ; 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 16 define i32 @test(i32* nocapture %a, i32 %n) nounwind uwtable readonly { 17 entry: 18 %cmp1 = icmp eq i32 %n, 0 19 br i1 %cmp1, label %for.end, label %for.body 20 21 for.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 32 for.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 44 define i32 @test1(i32* nocapture %a) nounwind uwtable readonly { 45 entry: 46 br label %for.body 47 48 for.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 59 for.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 68 define void @foo(i32 %trips) { 69 entry: 70 br label %cond_true.outer 71 72 cond_true.outer: 73 %indvar1.ph = phi i32 [ 0, %entry ], [ %indvar.next2, %bb72 ] 74 br label %bb72 75 76 bb72: 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 81 cond_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 91 define zeroext i16 @down(i16* nocapture %p, i32 %len) nounwind uwtable readonly { 92 entry: 93 %cmp2 = icmp eq i32 %len, 0 94 br i1 %cmp2, label %for.end, label %for.body 95 96 for.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 108 for.cond.for.end_crit_edge: ; preds = %for.body 109 %phitmp = trunc i32 %add to i16 110 br label %for.end 111 112 for.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 } 116
