llvm/test/Analysis/ScalarEvolution/trip-count-urem.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py
   2 ; RUN: opt -passes='print<scalar-evolution>' -scalar-evolution-classify-expressions=0 -disable-output %s 2>&1 | FileCheck %s
   3
   4 declare void @foo()
   5
   6 define void @test_trip_count_expr_contains_urem(i32 %N) {
   7 ; CHECK-LABEL: 'test_trip_count_expr_contains_urem'
   8 ; CHECK-NEXT:  Determining loop execution counts for: @test_trip_count_expr_contains_urem
   9 ; CHECK-NEXT:  Loop %loop: backedge-taken count is ((1 + (-1 * (zext i4 (1 + (trunc i32 %N to i4)) to i32))<nsw> + %N) /u 16)
  10 ; CHECK-NEXT:  Loop %loop: constant max backedge-taken count is i32 268435455
  11 ; CHECK-NEXT:  Loop %loop: symbolic max backedge-taken count is ((1 + (-1 * (zext i4 (1 + (trunc i32 %N to i4)) to i32))<nsw> + %N) /u 16)
  12 ; CHECK-NEXT:  Loop %loop: Trip multiple is 1
  13 ;
  14 entry:
  15   %n.rnd.up = add i32 %N, 1
  16   %n.mod.vf = urem i32 %n.rnd.up, 16
  17   %n.vec = sub i32 %n.rnd.up, %n.mod.vf
  18   br label %loop
  19
  20 loop:
  21   %index = phi i32 [ 0, %entry ], [ %index.next, %loop ]
  22   %index.next = add i32 %index, 16
  23   call void @foo()
  24   %ec = icmp eq i32 %index, %n.vec
  25   br i1 %ec, label %exit, label %loop
  26
  27 exit:
  28   ret void
  29 }