llvm/test/Analysis/ScalarEvolution/pr25369.ll

   1 ; RUN: opt -analyze -enable-new-pm=0 -scalar-evolution < %s | FileCheck %s
   2 ; RUN: opt -disable-output "-passes=print<scalar-evolution>" < %s 2>&1 | FileCheck %s
   3
   4 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
   5 target triple = "x86_64-unknown-linux-gnu"
   6
   7 define void @hoge1() {
   8 ; CHECK-LABEL: Classifying expressions for: @hoge1
   9 bb:
  10   br i1 undef, label %bb4, label %bb2
  11
  12 bb2:                                              ; preds = %bb2, %bb
  13   br i1 false, label %bb4, label %bb2
  14
  15 bb3:                                              ; preds = %bb4
  16   %tmp = add i32 %tmp10, -1
  17   br label %bb13
  18
  19 bb4:                                              ; preds = %bb4, %bb2, %bb
  20   %tmp5 = phi i64 [ %tmp11, %bb4 ], [ 1, %bb2 ], [ 1, %bb ]
  21   %tmp6 = phi i32 [ %tmp10, %bb4 ], [ 0, %bb2 ], [ 0, %bb ]
  22   %tmp7 = load i32, i32* undef, align 4
  23   %tmp8 = add i32 %tmp7, %tmp6
  24   %tmp9 = add i32 undef, %tmp8
  25   %tmp10 = add i32 undef, %tmp9
  26   %tmp11 = add nsw i64 %tmp5, 3
  27   %tmp12 = icmp eq i64 %tmp11, 64
  28   br i1 %tmp12, label %bb3, label %bb4
  29
  30 ; CHECK: Loop %bb4: backedge-taken count is 20
  31 ; CHECK: Loop %bb4: max backedge-taken count is 20
  32
  33 bb13:                                             ; preds = %bb13, %bb3
  34   %tmp14 = phi i64 [ 0, %bb3 ], [ %tmp15, %bb13 ]
  35   %tmp15 = add nuw nsw i64 %tmp14, 1
  36   %tmp16 = trunc i64 %tmp15 to i32
  37   %tmp17 = icmp eq i32 %tmp16, %tmp
  38   br i1 %tmp17, label %bb18, label %bb13
  39
  40 bb18:                                             ; preds = %bb13
  41   ret void
  42 }
  43
  44 define void @hoge2() {
  45 ; CHECK-LABEL: Classifying expressions for: @hoge2
  46 bb:
  47   br i1 undef, label %bb4, label %bb2
  48
  49 bb2:                                              ; preds = %bb2, %bb
  50   br i1 false, label %bb4, label %bb2
  51
  52 bb3:                                              ; preds = %bb4
  53   %tmp = add i32 %tmp10, -1
  54   br label %bb13
  55
  56 bb4:                                              ; preds = %bb4, %bb2, %bb
  57   %tmp5 = phi i64 [ %tmp11, %bb4 ], [ 1, %bb2 ], [ 3, %bb ]
  58   %tmp6 = phi i32 [ %tmp10, %bb4 ], [ 0, %bb2 ], [ 0, %bb ]
  59   %tmp7 = load i32, i32* undef, align 4
  60   %tmp8 = add i32 %tmp7, %tmp6
  61   %tmp9 = add i32 undef, %tmp8
  62   %tmp10 = add i32 undef, %tmp9
  63   %tmp11 = add nsw i64 %tmp5, 3
  64   %tmp12 = icmp eq i64 %tmp11, 64
  65   br i1 %tmp12, label %bb3, label %bb4
  66
  67 ; CHECK: Loop %bb4: Unpredictable backedge-taken count.
  68 ; CHECK: Loop %bb4: Unpredictable max backedge-taken count.
  69
  70 bb13:                                             ; preds = %bb13, %bb3
  71   %tmp14 = phi i64 [ 0, %bb3 ], [ %tmp15, %bb13 ]
  72   %tmp15 = add nuw nsw i64 %tmp14, 1
  73   %tmp16 = trunc i64 %tmp15 to i32
  74   %tmp17 = icmp eq i32 %tmp16, %tmp
  75   br i1 %tmp17, label %bb18, label %bb13
  76
  77 bb18:                                             ; preds = %bb13
  78   ret void
  79 }