test/Transforms/LoopStrengthReduce/2011-12-04-loserreg.ll

   1 ; RUN: llc < %s | FileCheck %s
   2 ;
   3 ; Test LSR's ability to prune formulae that refer to nonexistant
   4 ; AddRecs in other loops.
   5 ;
   6 ; Unable to reduce this case further because it requires LSR to exceed
   7 ; ComplexityLimit.
   8 ;
   9 ; We really just want to ensure that LSR can process this loop without
  10 ; finding an unsatisfactory solution and bailing out. I've added
  11 ; dummyout, an obvious candidate for postinc replacement so we can
  12 ; verify that LSR removes it.
  13
  14 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-S128"
  15 target triple = "x86_64-apple-darwin"
  16
  17 ; CHECK: @test
  18 ; CHECK: # %for.body{{$}}
  19 ; dummyiv copy should be removed
  20 ; CHECK-NOT: movq
  21 ; CHECK: # %for.cond19.preheader
  22 ; dummycnt should be removed
  23 ; CHECK-NOT: incq
  24 ; CHECK: # %for.body23{{$}}
  25 define i64 @test(i64 %count, float* nocapture %srcrow, i32* nocapture %destrow) nounwind uwtable ssp {
  26 entry:
  27   %cmp34 = icmp eq i64 %count, 0
  28   br i1 %cmp34, label %for.end29, label %for.body
  29
  30 for.body:                                         ; preds = %entry, %for.body
  31   %dummyiv = phi i64 [ %dummycnt, %for.body ], [ 0, %entry ]
  32   %indvars.iv39 = phi i64 [ %indvars.iv.next40, %for.body ], [ 0, %entry ]
  33   %dp.036 = phi i32* [ %add.ptr, %for.body ], [ %destrow, %entry ]
  34   %p.035 = phi float* [ %incdec.ptr4, %for.body ], [ %srcrow, %entry ]
  35   %incdec.ptr = getelementptr inbounds float* %p.035, i64 1
  36   %0 = load float* %incdec.ptr, align 4
  37   %incdec.ptr2 = getelementptr inbounds float* %p.035, i64 2
  38   %1 = load float* %incdec.ptr2, align 4
  39   %incdec.ptr3 = getelementptr inbounds float* %p.035, i64 3
  40   %2 = load float* %incdec.ptr3, align 4
  41   %incdec.ptr4 = getelementptr inbounds float* %p.035, i64 4
  42   %3 = load float* %incdec.ptr4, align 4
  43   %4 = load i32* %dp.036, align 4
  44   %conv5 = fptoui float %0 to i32
  45   %or = or i32 %4, %conv5
  46   %arrayidx6 = getelementptr inbounds i32* %dp.036, i64 1
  47   %5 = load i32* %arrayidx6, align 4
  48   %conv7 = fptoui float %1 to i32
  49   %or8 = or i32 %5, %conv7
  50   %arrayidx9 = getelementptr inbounds i32* %dp.036, i64 2
  51   %6 = load i32* %arrayidx9, align 4
  52   %conv10 = fptoui float %2 to i32
  53   %or11 = or i32 %6, %conv10
  54   %arrayidx12 = getelementptr inbounds i32* %dp.036, i64 3
  55   %7 = load i32* %arrayidx12, align 4
  56   %conv13 = fptoui float %3 to i32
  57   %or14 = or i32 %7, %conv13
  58   store i32 %or, i32* %dp.036, align 4
  59   store i32 %or8, i32* %arrayidx6, align 4
  60   store i32 %or11, i32* %arrayidx9, align 4
  61   store i32 %or14, i32* %arrayidx12, align 4
  62   %add.ptr = getelementptr inbounds i32* %dp.036, i64 4
  63   %indvars.iv.next40 = add i64 %indvars.iv39, 4
  64   %dummycnt = add i64 %dummyiv, 1
  65   %cmp = icmp ult i64 %indvars.iv.next40, %count
  66   br i1 %cmp, label %for.body, label %for.cond19.preheader
  67
  68 for.cond19.preheader:                             ; preds = %for.body
  69   %dummyout = add i64 %dummyiv, 1
  70   %rem = and i64 %count, 3
  71   %cmp2130 = icmp eq i64 %rem, 0
  72   br i1 %cmp2130, label %for.end29, label %for.body23.lr.ph
  73
  74 for.body23.lr.ph:                                 ; preds = %for.cond19.preheader
  75   %8 = and i64 %count, 3
  76   br label %for.body23
  77
  78 for.body23:                                       ; preds = %for.body23, %for.body23.lr.ph
  79   %indvars.iv = phi i64 [ 0, %for.body23.lr.ph ], [ %indvars.iv.next, %for.body23 ]
  80   %dp.132 = phi i32* [ %add.ptr, %for.body23.lr.ph ], [ %incdec.ptr28, %for.body23 ]
  81   %p.131 = phi float* [ %incdec.ptr4, %for.body23.lr.ph ], [ %incdec.ptr24, %for.body23 ]
  82   %incdec.ptr24 = getelementptr inbounds float* %p.131, i64 1
  83   %9 = load float* %incdec.ptr24, align 4
  84   %10 = load i32* %dp.132, align 4
  85   %conv25 = fptoui float %9 to i32
  86   %or26 = or i32 %10, %conv25
  87   store i32 %or26, i32* %dp.132, align 4
  88   %indvars.iv.next = add i64 %indvars.iv, 1
  89   %incdec.ptr28 = getelementptr inbounds i32* %dp.132, i64 1
  90   %exitcond = icmp eq i64 %indvars.iv.next, %8
  91   br i1 %exitcond, label %for.end29, label %for.body23
  92
  93 for.end29:                                        ; preds = %entry, %for.body23, %for.cond19.preheader
  94   %result = phi i64 [ 0, %entry ], [ %dummyout, %for.body23 ], [ %dummyout, %for.cond19.preheader ]
  95   ret i64 %result
  96 }