test/Transforms/IndVarSimplify/ada-loops.ll

   1 ; RUN: opt < %s -indvars -S | FileCheck %s
   2 ;
   3 ; PR1301
   4
   5 ; Do a bunch of analysis and prove that the loops can use an i32 trip
   6 ; count without casting.
   7 ;
   8 ; Note that all four functions should actually be converted to
   9 ; memset. However, this test case validates indvars behavior.  We
  10 ; don't check that phis are "folded together" because that is a job
  11 ; for loop strength reduction. But indvars must remove sext, zext, and add i8.
  12 ;
  13 ; CHECK-NOT: {{sext|zext|add i8}}
  14
  15 ; ModuleID = 'ada.bc'
  16 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-n8:16:32"
  17 target triple = "i686-pc-linux-gnu"
  18
  19 define void @kinds__sbytezero([256 x i32]* nocapture %a) nounwind {
  20 bb.thread:
  21         %tmp46 = getelementptr [256 x i32]* %a, i32 0, i32 0            ; <i32*> [#uses=1]
  22         store i32 0, i32* %tmp46
  23         br label %bb
  24
  25 bb:             ; preds = %bb, %bb.thread
  26         %i.0.reg2mem.0 = phi i8 [ -128, %bb.thread ], [ %tmp8, %bb ]            ; <i8> [#uses=1]
  27         %tmp8 = add i8 %i.0.reg2mem.0, 1                ; <i8> [#uses=3]
  28         %tmp1 = sext i8 %tmp8 to i32            ; <i32> [#uses=1]
  29         %tmp3 = add i32 %tmp1, 128              ; <i32> [#uses=1]
  30         %tmp4 = getelementptr [256 x i32]* %a, i32 0, i32 %tmp3         ; <i32*> [#uses=1]
  31         store i32 0, i32* %tmp4
  32         %0 = icmp eq i8 %tmp8, 127              ; <i1> [#uses=1]
  33         br i1 %0, label %return, label %bb
  34
  35 return:         ; preds = %bb
  36         ret void
  37 }
  38
  39 define void @kinds__ubytezero([256 x i32]* nocapture %a) nounwind {
  40 bb.thread:
  41         %tmp35 = getelementptr [256 x i32]* %a, i32 0, i32 0            ; <i32*> [#uses=1]
  42         store i32 0, i32* %tmp35
  43         br label %bb
  44
  45 bb:             ; preds = %bb, %bb.thread
  46         %i.0.reg2mem.0 = phi i8 [ 0, %bb.thread ], [ %tmp7, %bb ]               ; <i8> [#uses=1]
  47         %tmp7 = add i8 %i.0.reg2mem.0, 1                ; <i8> [#uses=3]
  48         %tmp1 = zext i8 %tmp7 to i32            ; <i32> [#uses=1]
  49         %tmp3 = getelementptr [256 x i32]* %a, i32 0, i32 %tmp1         ; <i32*> [#uses=1]
  50         store i32 0, i32* %tmp3
  51         %0 = icmp eq i8 %tmp7, -1               ; <i1> [#uses=1]
  52         br i1 %0, label %return, label %bb
  53
  54 return:         ; preds = %bb
  55         ret void
  56 }
  57
  58 define void @kinds__srangezero([21 x i32]* nocapture %a) nounwind {
  59 bb.thread:
  60         br label %bb
  61
  62 bb:             ; preds = %bb, %bb.thread
  63         %i.0.reg2mem.0 = phi i8 [ -10, %bb.thread ], [ %tmp7, %bb ]             ; <i8> [#uses=2]
  64         %tmp12 = sext i8 %i.0.reg2mem.0 to i32          ; <i32> [#uses=1]
  65         %tmp4 = add i32 %tmp12, 10              ; <i32> [#uses=1]
  66         %tmp5 = getelementptr [21 x i32]* %a, i32 0, i32 %tmp4          ; <i32*> [#uses=1]
  67         store i32 0, i32* %tmp5
  68         %tmp7 = add i8 %i.0.reg2mem.0, 1                ; <i8> [#uses=2]
  69         %0 = icmp sgt i8 %tmp7, 10              ; <i1> [#uses=1]
  70         br i1 %0, label %return, label %bb
  71
  72 return:         ; preds = %bb
  73         ret void
  74 }
  75
  76 define void @kinds__urangezero([21 x i32]* nocapture %a) nounwind {
  77 bb.thread:
  78         br label %bb
  79
  80 bb:             ; preds = %bb, %bb.thread
  81         %i.0.reg2mem.0 = phi i8 [ 10, %bb.thread ], [ %tmp7, %bb ]              ; <i8> [#uses=2]
  82         %tmp12 = sext i8 %i.0.reg2mem.0 to i32          ; <i32> [#uses=1]
  83         %tmp4 = add i32 %tmp12, -10             ; <i32> [#uses=1]
  84         %tmp5 = getelementptr [21 x i32]* %a, i32 0, i32 %tmp4          ; <i32*> [#uses=1]
  85         store i32 0, i32* %tmp5
  86         %tmp7 = add i8 %i.0.reg2mem.0, 1                ; <i8> [#uses=2]
  87         %0 = icmp sgt i8 %tmp7, 30              ; <i1> [#uses=1]
  88         br i1 %0, label %return, label %bb
  89
  90 return:         ; preds = %bb
  91         ret void
  92 }