[SCEV] Apply NSW and NUW flags via poison value analysis for sub, mul and shl
[oota-llvm.git] / test / Analysis / ScalarEvolution / trip-count5.ll
1 ; RUN: opt < %s -analyze -scalar-evolution > %t
2 ; RUN: grep sext %t | count 2
3 ; RUN: not grep "(sext" %t
4
5 ; ScalarEvolution should be able to compute a maximum trip count
6 ; value sufficient to fold away both sext casts.
7
8 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"
9
10 define float @t(float* %pTmp1, float* %peakWeight, float* %nrgReducePeakrate, i32 %bim) nounwind {
11 entry:
12         %tmp3 = load float, float* %peakWeight, align 4         ; <float> [#uses=2]
13         %tmp2538 = icmp sgt i32 %bim, 0         ; <i1> [#uses=1]
14         br i1 %tmp2538, label %bb.nph, label %bb4
15
16 bb.nph:         ; preds = %entry
17         br label %bb
18
19 bb:             ; preds = %bb1, %bb.nph
20         %distERBhi.036 = phi float [ %tmp10, %bb1 ], [ 0.000000e+00, %bb.nph ]          ; <float> [#uses=1]
21         %hiPart.035 = phi i32 [ %tmp12, %bb1 ], [ 0, %bb.nph ]          ; <i32> [#uses=2]
22         %peakCount.034 = phi float [ %tmp19, %bb1 ], [ %tmp3, %bb.nph ]         ; <float> [#uses=1]
23         %tmp6 = sext i32 %hiPart.035 to i64             ; <i64> [#uses=1]
24         %tmp7 = getelementptr float, float* %pTmp1, i64 %tmp6           ; <float*> [#uses=1]
25         %tmp8 = load float, float* %tmp7, align 4               ; <float> [#uses=1]
26         %tmp10 = fadd float %tmp8, %distERBhi.036               ; <float> [#uses=3]
27         %tmp12 = add i32 %hiPart.035, 1         ; <i32> [#uses=3]
28         %tmp15 = sext i32 %tmp12 to i64         ; <i64> [#uses=1]
29         %tmp16 = getelementptr float, float* %peakWeight, i64 %tmp15            ; <float*> [#uses=1]
30         %tmp17 = load float, float* %tmp16, align 4             ; <float> [#uses=1]
31         %tmp19 = fadd float %tmp17, %peakCount.034              ; <float> [#uses=2]
32         br label %bb1
33
34 bb1:            ; preds = %bb
35         %tmp21 = fcmp olt float %tmp10, 2.500000e+00            ; <i1> [#uses=1]
36         %tmp25 = icmp slt i32 %tmp12, %bim              ; <i1> [#uses=1]
37         %tmp27 = and i1 %tmp21, %tmp25          ; <i1> [#uses=1]
38         br i1 %tmp27, label %bb, label %bb1.bb4_crit_edge
39
40 bb1.bb4_crit_edge:              ; preds = %bb1
41         br label %bb4
42
43 bb4:            ; preds = %bb1.bb4_crit_edge, %entry
44         %distERBhi.0.lcssa = phi float [ %tmp10, %bb1.bb4_crit_edge ], [ 0.000000e+00, %entry ]         ; <float> [#uses=1]
45         %peakCount.0.lcssa = phi float [ %tmp19, %bb1.bb4_crit_edge ], [ %tmp3, %entry ]                ; <float> [#uses=1]
46         %tmp31 = fdiv float %peakCount.0.lcssa, %distERBhi.0.lcssa              ; <float> [#uses=1]
47         ret float %tmp31
48 }