test/Analysis/ScalarEvolution/sle.ll

   1 ; RUN: opt -analyze -scalar-evolution < %s | FileCheck %s
   2
   3 ; ScalarEvolution should be able to use nsw information to prove that
   4 ; this loop has a finite trip count.
   5
   6 ; CHECK: @le
   7 ; CHECK: Loop %for.body: backedge-taken count is %n
   8 ; CHECK: Loop %for.body: max backedge-taken count is 9223372036854775807
   9
  10 define void @le(i64 %n, double* nocapture %p) nounwind {
  11 entry:
  12   %cmp6 = icmp slt i64 %n, 0                      ; <i1> [#uses=1]
  13   br i1 %cmp6, label %for.end, label %for.body
  14
  15 for.body:                                         ; preds = %for.body, %entry
  16   %i = phi i64 [ %i.next, %for.body ], [ 0, %entry ] ; <i64> [#uses=2]
  17   %arrayidx = getelementptr double* %p, i64 %i    ; <double*> [#uses=2]
  18   %t4 = load double* %arrayidx                    ; <double> [#uses=1]
  19   %mul = fmul double %t4, 2.200000e+00            ; <double> [#uses=1]
  20   store double %mul, double* %arrayidx
  21   %i.next = add nsw i64 %i, 1                     ; <i64> [#uses=2]
  22   %cmp = icmp sgt i64 %i.next, %n                 ; <i1> [#uses=1]
  23   br i1 %cmp, label %for.end, label %for.body
  24
  25 for.end:                                          ; preds = %for.body, %entry
  26   ret void
  27 }