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

   1 ; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py
   2 ; RUN: opt < %s -analyze -scalar-evolution  -scalar-evolution-classify-expressions=0  | FileCheck %s
   3
   4 @A = weak global [1000 x i32] zeroinitializer, align 32
   5
   6 define void @PR1101(i32 %N) {
   7 ; CHECK-LABEL: 'PR1101'
   8 ; CHECK-NEXT:  Determining loop execution counts for: @PR1101
   9 ; CHECK-NEXT:  Loop %bb3: backedge-taken count is 4
  10 ; CHECK-NEXT:  Loop %bb3: max backedge-taken count is 4
  11 ; CHECK-NEXT:  Loop %bb3: Predicated backedge-taken count is 4
  12 ; CHECK-NEXT:   Predicates:
  13 ; CHECK:       Loop %bb3: Trip multiple is 5
  14 ;
  15 entry:
  16   br label %bb3
  17
  18 bb:             ; preds = %bb3
  19   %tmp = getelementptr [1000 x i32], [1000 x i32]* @A, i32 0, i32 %i.0          ; <i32*> [#uses=1]
  20   store i32 123, i32* %tmp
  21   %tmp4 = mul i32 %i.0, 4         ; <i32> [#uses=1]
  22   %tmp5 = or i32 %tmp4, 1
  23   %tmp61 = xor i32 %tmp5, -2147483648
  24   %tmp6 = trunc i32 %tmp61 to i16
  25   %tmp71 = shl i16 %tmp6, 2
  26   %tmp7 = zext i16 %tmp71 to i32
  27   %tmp2 = add i32 %tmp7, %i.0
  28   br label %bb3
  29
  30 bb3:            ; preds = %bb, %entry
  31   %i.0 = phi i32 [ 0, %entry ], [ %tmp2, %bb ]            ; <i32> [#uses=3]
  32   %tmp3 = icmp sle i32 %i.0, 9999          ; <i1> [#uses=1]
  33   br i1 %tmp3, label %bb, label %bb5
  34
  35 bb5:            ; preds = %bb3
  36   br label %return
  37
  38 return:         ; preds = %bb5
  39   ret void
  40 }