xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/trip-count8.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -analyze -scalar-evolution | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker; PR4599
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Workertarget 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*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Worker; CHECK: Loop %for.body: backedge-taken count is (-1 + {{%?}}ecx)
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Workerdefine i32 @foo(i32 %ecx) nounwind {
9*9880d681SAndroid Build Coastguard Workerentry:
10*9880d681SAndroid Build Coastguard Worker	%cmp2 = icmp eq i32 %ecx, 0		; <i1> [#uses=1]
11*9880d681SAndroid Build Coastguard Worker	br i1 %cmp2, label %for.end, label %bb.nph
12*9880d681SAndroid Build Coastguard Worker
13*9880d681SAndroid Build Coastguard Workerfor.cond:		; preds = %for.inc
14*9880d681SAndroid Build Coastguard Worker	%cmp = icmp ult i32 %inc, %ecx		; <i1> [#uses=1]
15*9880d681SAndroid Build Coastguard Worker	br i1 %cmp, label %for.body, label %for.cond.for.end_crit_edge
16*9880d681SAndroid Build Coastguard Worker
17*9880d681SAndroid Build Coastguard Workerfor.cond.for.end_crit_edge:		; preds = %for.cond
18*9880d681SAndroid Build Coastguard Worker	%phitmp = add i32 %i.01, 2		; <i32> [#uses=1]
19*9880d681SAndroid Build Coastguard Worker	br label %for.end
20*9880d681SAndroid Build Coastguard Worker
21*9880d681SAndroid Build Coastguard Workerbb.nph:		; preds = %entry
22*9880d681SAndroid Build Coastguard Worker	br label %for.body
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Workerfor.body:		; preds = %bb.nph, %for.cond
25*9880d681SAndroid Build Coastguard Worker	%i.01 = phi i32 [ %inc, %for.cond ], [ 0, %bb.nph ]		; <i32> [#uses=3]
26*9880d681SAndroid Build Coastguard Worker	%call = call i32 @bar(i32 %i.01) nounwind		; <i32> [#uses=0]
27*9880d681SAndroid Build Coastguard Worker	br label %for.inc
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerfor.inc:		; preds = %for.body
30*9880d681SAndroid Build Coastguard Worker	%inc = add i32 %i.01, 1		; <i32> [#uses=2]
31*9880d681SAndroid Build Coastguard Worker	br label %for.cond
32*9880d681SAndroid Build Coastguard Worker
33*9880d681SAndroid Build Coastguard Workerfor.end:		; preds = %for.cond.for.end_crit_edge, %entry
34*9880d681SAndroid Build Coastguard Worker	%i.0.lcssa = phi i32 [ %phitmp, %for.cond.for.end_crit_edge ], [ 1, %entry ]		; <i32> [#uses=1]
35*9880d681SAndroid Build Coastguard Worker	ret i32 %i.0.lcssa
36*9880d681SAndroid Build Coastguard Worker}
37*9880d681SAndroid Build Coastguard Worker
38*9880d681SAndroid Build Coastguard Workerdeclare i32 @bar(i32)
39