llvm/test/Analysis/ScalarEvolution/2008-11-18-Stride1.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 4
   2 ; RUN: opt < %s -disable-output "-passes=print<scalar-evolution>" -scalar-evolution-classify-expressions=0 2>&1 | FileCheck %s
   3
   4
   5 ; ScalarEvolution can't compute a trip count because it doesn't know if
   6 ; dividing by the stride will have a remainder. This could theoretically
   7 ; be teaching it how to use a more elaborate trip count computation.
   8
   9 define i32 @f(i32 %x) nounwind readnone {
  10 ;
  11 ; CHECK-LABEL: 'f'
  12 ; CHECK-NEXT:  Determining loop execution counts for: @f
  13 ; CHECK-NEXT:  Loop %bb: backedge-taken count is ((-5 + %x) /u 3)
  14 ; CHECK-NEXT:  Loop %bb: constant max backedge-taken count is i32 1431655764
  15 ; CHECK-NEXT:  Loop %bb: symbolic max backedge-taken count is ((-5 + %x) /u 3)
  16 ; CHECK-NEXT:  Loop %bb: Trip multiple is 1
  17 ;
  18 entry:
  19         %0 = icmp ugt i32 %x, 4         ; <i1> [#uses=1]
  20         br i1 %0, label %bb.nph, label %bb2
  21
  22 bb.nph:         ; preds = %entry
  23         br label %bb
  24
  25 bb:             ; preds = %bb.nph, %bb1
  26         %indvar = phi i32 [ 0, %bb.nph ], [ %indvar.next, %bb1 ]                ; <i32> [#uses=2]
  27         %tmp = mul i32 %indvar, -3              ; <i32> [#uses=1]
  28         %x_addr.04 = add i32 %tmp, %x           ; <i32> [#uses=1]
  29         %1 = add i32 %x_addr.04, -3             ; <i32> [#uses=2]
  30         br label %bb1
  31
  32 bb1:            ; preds = %bb
  33         %2 = icmp ugt i32 %1, 4         ; <i1> [#uses=1]
  34         %indvar.next = add i32 %indvar, 1               ; <i32> [#uses=1]
  35         br i1 %2, label %bb, label %bb1.bb2_crit_edge
  36
  37 bb1.bb2_crit_edge:              ; preds = %bb1
  38         %.lcssa = phi i32 [ %1, %bb1 ]          ; <i32> [#uses=1]
  39         br label %bb2
  40
  41 bb2:            ; preds = %bb1.bb2_crit_edge, %entry
  42         %x_addr.0.lcssa = phi i32 [ %.lcssa, %bb1.bb2_crit_edge ], [ %x, %entry ]               ; <i32> [#uses=1]
  43         ret i32 %x_addr.0.lcssa
  44 }