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