xref: /llvm-project/llvm/test/Analysis/ScalarEvolution/2008-07-29-SGTTripCount.ll (revision 50153213c80286c6c91da4612aaf234cc6438c63)
1; RUN: opt < %s -disable-output "-passes=print<scalar-evolution>" -scalar-evolution-max-iterations=0 2>&1 | FileCheck %s
2; PR2607
3
4define i32 @_Z1aj(i32 %j) nounwind  {
5entry:
6	icmp sgt i32 0, %j		; <i1>:0 [#uses=1]
7	br i1 %0, label %bb.preheader, label %return
8
9bb.preheader:		; preds = %entry
10	br label %bb
11
12bb:		; preds = %bb, %bb.preheader
13	%i.01 = phi i32 [ %1, %bb ], [ 0, %bb.preheader ]		; <i32> [#uses=1]
14	add i32 %i.01, -1		; <i32>:1 [#uses=3]
15	icmp sgt i32 %1, %j		; <i1>:2 [#uses=1]
16	br i1 %2, label %bb, label %return.loopexit
17
18return.loopexit:		; preds = %bb
19	br label %return
20
21return:		; preds = %return.loopexit, %entry
22	%i.0.lcssa = phi i32 [ 0, %entry ], [ %1, %return.loopexit ]		; <i32> [#uses=1]
23	ret i32 %i.0.lcssa
24}
25
26; CHECK: backedge-taken count is (-1 + (-1 * %j))
27
28