[InstCombine] Shift amount reassociation in bittest: trunc-of-lshr (PR42399)
[llvm-complete.git] / test / Analysis / ScalarEvolution / trip-count8.ll
bloba1777bc969c9d56ed7559804c98c1d3a15219ca7
1 ; RUN: opt < %s -analyze -scalar-evolution | FileCheck %s
2 ; PR4599
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"
6 ; CHECK: Loop %for.body: backedge-taken count is (-1 + {{%?}}ecx)
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
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
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
21 bb.nph:         ; preds = %entry
22         br label %for.body
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
29 for.inc:                ; preds = %for.body
30         %inc = add i32 %i.01, 1         ; <i32> [#uses=2]
31         br label %for.cond
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
38 declare i32 @bar(i32)