Fix and improve SCEV ComputeBackedgeTankCount.
[oota-llvm.git] / test / Analysis / ScalarEvolution / trip-count8.ll
1 ; RUN: opt < %s -analyze -scalar-evolution | FileCheck %s
2 ; PR4599
3
4 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128"
5
6 ; CHECK: Loop %for.body: backedge-taken count is (-1 + {{%?}}ecx)
7
8 define i32 @foo(i32 %ecx) nounwind {
9 entry:
10         %cmp2 = icmp eq i32 %ecx, 0             ; <i1> [#uses=1]
11         br i1 %cmp2, label %for.end, label %bb.nph
12
13 for.cond:               ; preds = %for.inc
14         %cmp = icmp ult i32 %inc, %ecx          ; <i1> [#uses=1]
15         br i1 %cmp, label %for.body, label %for.cond.for.end_crit_edge
16
17 for.cond.for.end_crit_edge:             ; preds = %for.cond
18         %phitmp = add i32 %i.01, 2              ; <i32> [#uses=1]
19         br label %for.end
20
21 bb.nph:         ; preds = %entry
22         br label %for.body
23
24 for.body:               ; preds = %bb.nph, %for.cond
25         %i.01 = phi i32 [ %inc, %for.cond ], [ 0, %bb.nph ]             ; <i32> [#uses=3]
26         %call = call i32 @bar(i32 %i.01) nounwind               ; <i32> [#uses=0]
27         br label %for.inc
28
29 for.inc:                ; preds = %for.body
30         %inc = add i32 %i.01, 1         ; <i32> [#uses=2]
31         br label %for.cond
32
33 for.end:                ; preds = %for.cond.for.end_crit_edge, %entry
34         %i.0.lcssa = phi i32 [ %phitmp, %for.cond.for.end_crit_edge ], [ 1, %entry ]            ; <i32> [#uses=1]
35         ret i32 %i.0.lcssa
36 }
37
38 declare i32 @bar(i32)