test/Transforms/LoopRotate/basic.ll

   1 ; RUN: opt -S -loop-rotate < %s | FileCheck %s
   2 ; RUN: opt -S -loop-rotate -enable-mssa-loop-dependency=true -verify-memoryssa < %s | FileCheck %s
   3 ; RUN: opt -S -passes='require<targetir>,require<assumptions>,loop(rotate)' < %s | FileCheck %s
   4 ; RUN: opt -S -passes='require<targetir>,require<assumptions>,loop-mssa(rotate)' -verify-memoryssa  < %s | FileCheck %s
   5
   6 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"
   7 target triple = "x86_64-apple-darwin10.0.0"
   8
   9 ; PR5319 - The "arrayidx" gep should be hoisted, not duplicated.  We should
  10 ; end up with one phi node.
  11 define void @test1() nounwind ssp {
  12 ; CHECK-LABEL: @test1(
  13 entry:
  14   %array = alloca [20 x i32], align 16
  15   br label %for.cond
  16
  17 for.cond:                                         ; preds = %for.body, %entry
  18   %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
  19   %cmp = icmp slt i32 %i.0, 100
  20   %arrayidx = getelementptr inbounds [20 x i32], [20 x i32]* %array, i64 0, i64 0
  21   br i1 %cmp, label %for.body, label %for.end
  22
  23 ; CHECK: for.body:
  24 ; CHECK-NEXT: phi i32 [ 0
  25 ; CHECK-NEXT: store i32 0
  26
  27 for.body:                                         ; preds = %for.cond
  28   store i32 0, i32* %arrayidx, align 16
  29   %inc = add nsw i32 %i.0, 1
  30   br label %for.cond
  31
  32 for.end:                                          ; preds = %for.cond
  33   %arrayidx.lcssa = phi i32* [ %arrayidx, %for.cond ]
  34   call void @g(i32* %arrayidx.lcssa) nounwind
  35   ret void
  36 }
  37
  38 declare void @g(i32*)
  39
  40 ; CHECK-LABEL: @test2(
  41 define void @test2() nounwind ssp {
  42 entry:
  43   %array = alloca [20 x i32], align 16
  44   br label %for.cond
  45
  46 for.cond:                                         ; preds = %for.body, %entry
  47   %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
  48   %cmp = icmp slt i32 %i.0, 100
  49 ; CHECK: call void @f
  50 ; CHECK-NOT: call void @f
  51   call void @f() noduplicate
  52   br i1 %cmp, label %for.body, label %for.end
  53
  54 for.body:                                         ; preds = %for.cond
  55   %inc = add nsw i32 %i.0, 1
  56   call void @h()
  57   br label %for.cond
  58
  59 for.end:                                          ; preds = %for.cond
  60   ret void
  61 ; CHECK: }
  62 }
  63
  64 declare void @f() noduplicate
  65 declare void @h()