1 ; RUN: opt -indvars -S < %s | FileCheck %s 2 3 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64" 4 5 @X = external global [0 x double] 6 7 ; Indvars should be able to simplify simple comparisons involving 8 ; induction variables. 9 10 ; CHECK: @foo 11 ; CHECK: %cond = and i1 %tobool.not, true 12 13 define void @foo(i64 %n, i32* nocapture %p) nounwind { 14 entry: 15 %cmp9 = icmp sgt i64 %n, 0 16 br i1 %cmp9, label %pre, label %return 17 18 pre: 19 %t3 = load i32* %p 20 %tobool.not = icmp ne i32 %t3, 0 21 br label %loop 22 23 loop: 24 %i = phi i64 [ 0, %pre ], [ %inc, %for.inc ] 25 %cmp6 = icmp slt i64 %i, %n 26 %cond = and i1 %tobool.not, %cmp6 27 br i1 %cond, label %if.then, label %for.inc 28 29 if.then: 30 %arrayidx = getelementptr [0 x double]* @X, i64 0, i64 %i 31 store double 3.200000e+00, double* %arrayidx 32 br label %for.inc 33 34 for.inc: 35 %inc = add nsw i64 %i, 1 36 %exitcond = icmp sge i64 %inc, %n 37 br i1 %exitcond, label %return, label %loop 38 39 return: 40 ret void 41 } 42 43 ; Don't eliminate an icmp that's contributing to the loop exit test though. 44 45 ; CHECK: @_ZNK4llvm5APInt3ultERKS0_ 46 ; CHECK: %tmp99 = icmp sgt i32 %i, -1 47 48 define i32 @_ZNK4llvm5APInt3ultERKS0_(i32 %tmp2.i1, i64** %tmp65, i64** %tmp73, i64** %tmp82, i64** %tmp90) { 49 entry: 50 br label %bb18 51 52 bb13: 53 %tmp66 = load i64** %tmp65, align 4 54 %tmp68 = getelementptr inbounds i64* %tmp66, i32 %i 55 %tmp69 = load i64* %tmp68, align 4 56 %tmp74 = load i64** %tmp73, align 4 57 %tmp76 = getelementptr inbounds i64* %tmp74, i32 %i 58 %tmp77 = load i64* %tmp76, align 4 59 %tmp78 = icmp ugt i64 %tmp69, %tmp77 60 br i1 %tmp78, label %bb20.loopexit, label %bb15 61 62 bb15: 63 %tmp83 = load i64** %tmp82, align 4 64 %tmp85 = getelementptr inbounds i64* %tmp83, i32 %i 65 %tmp86 = load i64* %tmp85, align 4 66 %tmp91 = load i64** %tmp90, align 4 67 %tmp93 = getelementptr inbounds i64* %tmp91, i32 %i 68 %tmp94 = load i64* %tmp93, align 4 69 %tmp95 = icmp ult i64 %tmp86, %tmp94 70 br i1 %tmp95, label %bb20.loopexit, label %bb17 71 72 bb17: 73 %tmp97 = add nsw i32 %i, -1 74 br label %bb18 75 76 bb18: 77 %i = phi i32 [ %tmp2.i1, %entry ], [ %tmp97, %bb17 ] 78 %tmp99 = icmp sgt i32 %i, -1 79 br i1 %tmp99, label %bb13, label %bb20.loopexit 80 81 bb20.loopexit: 82 %tmp.0.ph = phi i32 [ 0, %bb18 ], [ 1, %bb15 ], [ 0, %bb13 ] 83 ret i32 %tmp.0.ph 84 } 85 86 ; Indvars should eliminate the icmp here. 87 88 ; CHECK: @func_10 89 ; CHECK-NOT: icmp 90 ; CHECK: ret void 91 92 define void @func_10() nounwind { 93 entry: 94 br label %loop 95 96 loop: 97 %i = phi i32 [ %i.next, %loop ], [ 0, %entry ] 98 %t0 = icmp slt i32 %i, 0 99 %t1 = zext i1 %t0 to i32 100 %t2 = add i32 %t1, %i 101 %u3 = zext i32 %t2 to i64 102 store i64 %u3, i64* null 103 %i.next = add i32 %i, 1 104 br i1 undef, label %loop, label %return 105 106 return: 107 ret void 108 } 109
