llvm/test/Analysis/ScalarEvolution/trip-count8.ll

   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
   5 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
   7 define 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 -2
  12 ; CHECK-NEXT:  Loop %for.body: symbolic max backedge-taken count is (-1 + %ecx)
  13 ; CHECK-NEXT:  Loop %for.body: Predicated backedge-taken count is (-1 + %ecx)
  14 ; CHECK-NEXT:   Predicates:
  15 ; CHECK-NEXT:  Loop %for.body: Trip multiple is 1
  16 ;
  17 entry:
  18   %cmp2 = icmp eq i32 %ecx, 0           ; <i1> [#uses=1]
  19   br i1 %cmp2, label %for.end, label %bb.nph
  20
  21 for.cond:               ; preds = %for.inc
  22   %cmp = icmp ult i32 %inc, %ecx                ; <i1> [#uses=1]
  23   br i1 %cmp, label %for.body, label %for.cond.for.end_crit_edge
  24
  25 for.cond.for.end_crit_edge:             ; preds = %for.cond
  26   %phitmp = add i32 %i.01, 2            ; <i32> [#uses=1]
  27   br label %for.end
  28
  29 bb.nph:         ; preds = %entry
  30   br label %for.body
  31
  32 for.body:               ; preds = %bb.nph, %for.cond
  33   %i.01 = phi i32 [ %inc, %for.cond ], [ 0, %bb.nph ]           ; <i32> [#uses=3]
  34   %call = call i32 @bar(i32 %i.01) nounwind             ; <i32> [#uses=0]
  35   br label %for.inc
  36
  37 for.inc:                ; preds = %for.body
  38   %inc = add i32 %i.01, 1               ; <i32> [#uses=2]
  39   br label %for.cond
  40
  41 for.end:                ; preds = %for.cond.for.end_crit_edge, %entry
  42   %i.0.lcssa = phi i32 [ %phitmp, %for.cond.for.end_crit_edge ], [ 1, %entry ]          ; <i32> [#uses=1]
  43   ret i32 %i.0.lcssa
  44 }
  45
  46 declare i32 @bar(i32)