llvm/test/Analysis/ScalarEvolution/truncate.ll

   1 ; RUN: opt < %s -analyze -enable-new-pm=0 -scalar-evolution 2>&1 | FileCheck %s
   2 ; RUN: opt < %s -disable-output "-passes=print<scalar-evolution>" 2>&1 2>&1 | FileCheck %s
   3 ; RUN: opt < %s -passes='print<scalar-evolution>' -S 2>&1 | FileCheck %s
   4 ; Regression test for assert ScalarEvolution::getTruncateExpr.
   5
   6 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128-ni:1"
   7 target triple = "x86_64-unknown-linux-gnu"
   8
   9 define void @snork(i8* %arg, i8 %arg1, i64 %arg2) {
  10
  11 ; CHECK-LABEL: Classifying expressions for: @snork
  12
  13 bb:
  14   br label %bb12
  15
  16 bb3:                                              ; preds = %bb34
  17   br i1 true, label %bb4, label %bb12
  18
  19 bb4:                                              ; preds = %bb3
  20   br label %bb6
  21
  22 bb5:                                              ; preds = %bb6
  23   ret void
  24
  25 bb6:                                              ; preds = %bb6, %bb4
  26   %tmp = phi i64 [ %tmp28, %bb4 ], [ %tmp10, %bb6 ]
  27   %tmp7 = phi i32 [ 3, %bb4 ], [ %tmp11, %bb6 ]
  28   %tmp8 = trunc i64 %tmp to i32
  29   %tmp9 = sdiv i32 %tmp8, %tmp7
  30   %tmp10 = add i64 %tmp, -1
  31   %tmp11 = add i32 %tmp9, %tmp7
  32   br i1 true, label %bb5, label %bb6
  33
  34 bb12:                                             ; preds = %bb3, %bb
  35   br label %bb13
  36
  37 bb13:                                             ; preds = %bb34, %bb12
  38   %tmp14 = phi i64 [ %arg2, %bb12 ], [ %tmp28, %bb34 ]
  39   %tmp15 = phi i8 [ %arg1, %bb12 ], [ %tmp26, %bb34 ]
  40   %tmp16 = phi i32 [ 1, %bb12 ], [ %tmp35, %bb34 ]
  41   %tmp17 = add i8 %tmp15, -1
  42   %tmp18 = sext i8 %tmp17 to i64
  43   %tmp19 = sub i64 1, %tmp14
  44   %tmp20 = add i64 %tmp19, %tmp18
  45   %tmp21 = trunc i64 %tmp20 to i32
  46   %tmp22 = icmp eq i32 %tmp21, 0
  47   br i1 %tmp22, label %bb32, label %bb23
  48
  49 bb23:                                             ; preds = %bb13
  50   br i1 true, label %bb25, label %bb24
  51
  52 bb24:                                             ; preds = %bb23
  53   br label %bb25
  54
  55 bb25:                                             ; preds = %bb24, %bb23
  56   %tmp26 = add i8 %tmp15, -2
  57   %tmp27 = sext i8 %tmp26 to i64
  58   %tmp28 = sub i64 %tmp27, %tmp20
  59   %tmp29 = trunc i64 %tmp28 to i32
  60   %tmp30 = icmp eq i32 %tmp29, 0
  61   br i1 %tmp30, label %bb31, label %bb34
  62
  63 bb31:                                             ; preds = %bb25
  64   br label %bb33
  65
  66 bb32:                                             ; preds = %bb13
  67   br label %bb33
  68
  69 bb33:                                             ; preds = %bb32, %bb31
  70   unreachable
  71
  72 bb34:                                             ; preds = %bb25
  73   %tmp35 = add nuw nsw i32 %tmp16, 2
  74   %tmp36 = icmp ugt i32 %tmp16, 52
  75   br i1 %tmp36, label %bb3, label %bb13
  76 }
  77
  78 ; Make sure that no nuw flag is assigned to %tmp27, otherwise we will have a
  79 ; poisoned value.
  80 define void @no_nuw(i64 %param)  {
  81
  82 ; CHECK-LABEL: Classifying expressions for: @no_nuw
  83 ; CHECK:         %tmp27 = add i64 %tmp20, -1
  84 ; CHECK-NOT:    (-1 + %tmp20)<nuw>
  85 ; CHECK-NEXT:    -->  (-1 + %tmp20) U:
  86
  87 bb:
  88   %shift = shl i64 %param, 58
  89   br label %bb18
  90
  91 bb18:                                             ; preds = %bb36, %bb
  92   %tmp20 = phi i64 [ %shift, %bb ], [ 0, %bb36 ]
  93   %tmp21 = phi i64 [ 0, %bb ], [ %tmp24, %bb36 ]
  94   %tmp22 = phi i32 [ -6, %bb ], [ %tmp46, %bb36 ]
  95   %tmp25 = add i32 %tmp22, 1
  96   %tmp26 = sext i32 %tmp25 to i64
  97   %tmp27 = add i64 %tmp20, -1
  98   %tmp28 = mul i64 %tmp27, %tmp26
  99   %tmp29 = icmp ult i64 %tmp21, 1048576
 100   br i1 %tmp29, label %bb36, label %bb30
 101
 102 bb30:                                             ; preds = %bb18
 103   ret void
 104
 105 bb36:                                             ; preds = %bb18
 106   %tmp24 = add nuw i64 %tmp21, 1
 107   %tmp45 = trunc i64 %tmp28 to i32
 108   %tmp46 = sub i32 %tmp22, %tmp45
 109   br label %bb18
 110 }