xref: /llvm-project/llvm/test/Analysis/ScalarEvolution/trip-count8.ll (revision 8b5b294ec2cf876bc5eb5bd5fcb56ef487e36d60)
1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py
2; RUN: opt < %s -disable-output "-passes=print<scalar-evolution>" -scalar-evolution-classify-expressions=0 2>&1 | FileCheck %s
3; PR4599
4
5target 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"
6
7define i32 @foo(i32 %ecx) nounwind {
8; CHECK-LABEL: 'foo'
9; CHECK-NEXT:  Determining loop execution counts for: @foo
10; CHECK-NEXT:  Loop %for.body: backedge-taken count is (-1 + %ecx)
11; CHECK-NEXT:  Loop %for.body: constant max backedge-taken count is i32 -2
12; CHECK-NEXT:  Loop %for.body: symbolic max backedge-taken count is (-1 + %ecx)
13; CHECK-NEXT:  Loop %for.body: Trip multiple is 1
14;
15entry:
16  %cmp2 = icmp eq i32 %ecx, 0		; <i1> [#uses=1]
17  br i1 %cmp2, label %for.end, label %bb.nph
18
19for.cond:		; preds = %for.inc
20  %cmp = icmp ult i32 %inc, %ecx		; <i1> [#uses=1]
21  br i1 %cmp, label %for.body, label %for.cond.for.end_crit_edge
22
23for.cond.for.end_crit_edge:		; preds = %for.cond
24  %phitmp = add i32 %i.01, 2		; <i32> [#uses=1]
25  br label %for.end
26
27bb.nph:		; preds = %entry
28  br label %for.body
29
30for.body:		; preds = %bb.nph, %for.cond
31  %i.01 = phi i32 [ %inc, %for.cond ], [ 0, %bb.nph ]		; <i32> [#uses=3]
32  %call = call i32 @bar(i32 %i.01) nounwind		; <i32> [#uses=0]
33  br label %for.inc
34
35for.inc:		; preds = %for.body
36  %inc = add i32 %i.01, 1		; <i32> [#uses=2]
37  br label %for.cond
38
39for.end:		; preds = %for.cond.for.end_crit_edge, %entry
40  %i.0.lcssa = phi i32 [ %phitmp, %for.cond.for.end_crit_edge ], [ 1, %entry ]		; <i32> [#uses=1]
41  ret i32 %i.0.lcssa
42}
43
44declare i32 @bar(i32)
45