test/Transforms/IndVarSimplify/eliminate-comparison.ll

   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 }