llvm/test/Analysis/ScalarEvolution/2008-12-11-SMaxOverflow.ll

   1 ; RUN: opt < %s -analyze -enable-new-pm=0 -scalar-evolution | FileCheck %s
   2 ; RUN: opt < %s -disable-output "-passes=print<scalar-evolution>" 2>&1 | FileCheck %s
   3
   4 ; CHECK: @f
   5 ; CHECK: Loop %bb16.preheader: backedge-taken count is (-1 + %c.idx.val)
   6
   7 define i32 @f(i32 %c.idx.val) {
   8
   9 bb2:
  10         %k.018 = add i32 %c.idx.val, -1         ; <i32> [#uses=2]
  11         %a14 = icmp slt i32 %k.018, 0           ; <i1> [#uses=1]
  12         br i1 %a14, label %bb19, label %bb16.preheader
  13
  14 bb16.preheader:
  15         %k.019 = phi i32 [ %k.0, %bb18 ], [ %k.018, %bb2 ]              ; <i32> [#uses=5]
  16         %x = phi i32 [ 0, %bb2 ], [ %x.1, %bb18]
  17         br label %bb18
  18
  19 bb18:           ; preds = %bb18.loopexit
  20         %x.1 = add i32 %x, 1
  21         %k.0 = add i32 %k.019, -1               ; <i32> [#uses=2]
  22         %a107 = icmp slt i32 %k.0, 0            ; <i1> [#uses=1]
  23         br i1 %a107, label %bb18.bb19_crit_edge, label %bb16.preheader
  24
  25 bb18.bb19_crit_edge:
  26         ret i32 %x
  27
  28 bb19:
  29         ret i32 0
  30
  31 }