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