+; RUN: opt -S -loop-rotate %s | FileCheck %s

+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"

+target triple = "x86_64-apple-darwin10.0.0"

+

+; PR5319 - The "arrayidx" gep should be hoisted, not duplicated. We should

+; end up with one phi node.

+define void @test1() nounwind ssp {

+; CHECK: @test1

+entry:

+ %array = alloca [20 x i32], align 16

+ br label %for.cond

+

+for.cond: ; preds = %for.body, %entry

+ %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.body ]

+ %cmp = icmp slt i32 %i.0, 100

+ %arrayidx = getelementptr inbounds [20 x i32]* %array, i64 0, i64 0

+ br i1 %cmp, label %for.body, label %for.end

+

+; CHECK: for.body:

+; CHECK-NEXT: phi i32 [ 0

+; CHECK-NEXT: store i32 0

+

+for.body: ; preds = %for.cond

+ store i32 0, i32* %arrayidx, align 16

+ %inc = add nsw i32 %i.0, 1

+ br label %for.cond

+

+for.end: ; preds = %for.cond

+ %arrayidx.lcssa = phi i32* [ %arrayidx, %for.cond ]

+ call void @g(i32* %arrayidx.lcssa) nounwind

+ ret void

+}

+

+declare void @g(i32*)

+

+; RUN: opt -loop-rotate %s -disable-output -verify-dom-info -verify-loop-info

+

+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"

+target triple = "x86_64-apple-darwin10.0.0"

+

+; PR8955 - Rotating an outer loop that has a condbr for a latch block.

+define void @test1() nounwind ssp {

+entry:

+ br label %lbl_283

+

+lbl_283: ; preds = %if.end, %entry

+ br i1 undef, label %if.else, label %if.then

+

+if.then: ; preds = %lbl_283

+ br i1 undef, label %if.end, label %for.condthread-pre-split

+

+for.condthread-pre-split: ; preds = %if.then

+ br label %for.cond

+

+for.cond: ; preds = %for.cond, %for.condthread-pre-split

+ br i1 undef, label %lbl_281, label %for.cond

+

+lbl_281: ; preds = %if.end, %for.cond

+ br label %if.end

+

+if.end: ; preds = %lbl_281, %if.then

+ br i1 undef, label %lbl_283, label %lbl_281

+

+if.else: ; preds = %lbl_283

+ ret void

+}

+

+ %struct.relation = type { [4 x i16], i32, [4 x i16], i32, i32 }

+

+define void @test2() {

+entry:

+ br i1 false, label %bb139, label %bb10.i44

+bb10.i44: ; preds = %entry

+ ret void

+bb127: ; preds = %bb139

+ br label %bb139

+bb139: ; preds = %bb127, %entry

+ br i1 false, label %bb127, label %bb142

+bb142: ; preds = %bb139

+ %r91.0.lcssa = phi %struct.relation* [ null, %bb139 ] ; <%struct.relation*> [#uses=0]

+ ret void

+}

+

+

+define void @test3() {

+entry:

+ br i1 false, label %bb139, label %cond_true

+cond_true: ; preds = %entry

+ ret void

+bb90: ; preds = %bb139

+ br i1 false, label %bb136, label %cond_next121

+cond_next121: ; preds = %bb90

+ br i1 false, label %bb136, label %bb127

+bb127: ; preds = %cond_next121

+ br label %bb136

+bb136: ; preds = %bb127, %cond_next121, %bb90

+ %changes.1 = phi i32 [ %changes.2, %bb90 ], [ %changes.2, %cond_next121 ], [ 1, %bb127 ] ; <i32> [#uses=1]

+ br label %bb139

+bb139: ; preds = %bb136, %entry

+ %changes.2 = phi i32 [ %changes.1, %bb136 ], [ 0, %entry ] ; <i32> [#uses=3]

+ br i1 false, label %bb90, label %bb142

+bb142: ; preds = %bb139

+ %changes.2.lcssa = phi i32 [ %changes.2, %bb139 ] ; <i32> [#uses=0]

+ ret void

+}

+

+define void @test4() {

+entry:

+ br i1 false, label %cond_false485, label %bb405

+bb405: ; preds = %entry

+ ret void

+cond_false485: ; preds = %entry

+ br label %bb830

+bb511: ; preds = %bb830

+ br i1 false, label %bb816, label %bb830

+cond_next667: ; preds = %bb816

+ br i1 false, label %cond_next695, label %bb680

+bb676: ; preds = %bb680

+ br label %bb680

+bb680: ; preds = %bb676, %cond_next667

+ %iftmp.68.0 = zext i1 false to i8 ; <i8> [#uses=1]

+ br i1 false, label %bb676, label %cond_next695

+cond_next695: ; preds = %bb680, %cond_next667

+ %iftmp.68.2 = phi i8 [ %iftmp.68.0, %bb680 ], [ undef, %cond_next667 ] ; <i8> [#uses=0]

+ ret void

+bb816: ; preds = %bb816, %bb511

+ br i1 false, label %cond_next667, label %bb816

+bb830: ; preds = %bb511, %cond_false485

+ br i1 false, label %bb511, label %bb835

+bb835: ; preds = %bb830

+ ret void

+}

+

+ %struct.NSArray = type { %struct.NSObject }

+ %struct.NSObject = type { %struct.objc_class* }

+ %struct.NSRange = type { i64, i64 }

+ %struct._message_ref_t = type { %struct.NSObject* (%struct.NSObject*, %struct._message_ref_t*, ...)*, %struct.objc_selector* }

+ %struct.objc_class = type opaque

+ %struct.objc_selector = type opaque

+@"\01L_OBJC_MESSAGE_REF_26" = external global %struct._message_ref_t ; <%struct._message_ref_t*> [#uses=1]

+

+define %struct.NSArray* @test5(%struct.NSArray* %self, %struct._message_ref_t* %_cmd) {

+entry:

+ br label %bb116

+

+bb116: ; preds = %bb131, %entry

+ %tmp123 = call %struct.NSRange null( %struct.NSObject* null, %struct._message_ref_t* @"\01L_OBJC_MESSAGE_REF_26", %struct.NSArray* null ) ; <%struct.NSRange> [#uses=1]

+ br i1 false, label %bb141, label %bb131

+

+bb131: ; preds = %bb116

+ %mrv_gr125 = getresult %struct.NSRange %tmp123, 1 ; <i64> [#uses=0]

+ br label %bb116

+

+bb141: ; preds = %bb116

+ ret %struct.NSArray* null

+}

+

+define void @test6(i8* %msg) {

+entry:

+ br label %bb15

+bb6: ; preds = %bb15

+ %gep.upgrd.1 = zext i32 %offset.1 to i64 ; <i64> [#uses=1]

+ %tmp11 = getelementptr i8* %msg, i64 %gep.upgrd.1 ; <i8*> [#uses=0]

+ br label %bb15

+bb15: ; preds = %bb6, %entry

+ %offset.1 = add i32 0, 1 ; <i32> [#uses=2]

+ br i1 false, label %bb6, label %bb17

+bb17: ; preds = %bb15

+ %offset.1.lcssa = phi i32 [ %offset.1, %bb15 ] ; <i32> [#uses=0]

+ %payload_type.1.lcssa = phi i32 [ 0, %bb15 ] ; <i32> [#uses=0]

+ ret void

+}

+

+

+; RUN: opt -S -loop-rotate %s | FileCheck %s

+

+; CHECK: entry

+; CHECK-NEXT: call void @llvm.dbg.value(metadata !{i32 %x}

+

+declare void @llvm.dbg.declare(metadata, metadata) nounwind readnone

+

+define i32 @tak(i32 %x, i32 %y, i32 %z) nounwind ssp {

+entry:

+ br label %tailrecurse

+

+tailrecurse: ; preds = %if.then, %entry

+ %x.tr = phi i32 [ %x, %entry ], [ %call, %if.then ]

+ %y.tr = phi i32 [ %y, %entry ], [ %call9, %if.then ]

+ %z.tr = phi i32 [ %z, %entry ], [ %call14, %if.then ]

+ tail call void @llvm.dbg.value(metadata !{i32 %x.tr}, i64 0, metadata !6), !dbg !7

+ tail call void @llvm.dbg.value(metadata !{i32 %y.tr}, i64 0, metadata !8), !dbg !9

+ tail call void @llvm.dbg.value(metadata !{i32 %z.tr}, i64 0, metadata !10), !dbg !11

+ %cmp = icmp slt i32 %y.tr, %x.tr, !dbg !12

+ br i1 %cmp, label %if.then, label %if.end, !dbg !12

+

+if.then: ; preds = %tailrecurse

+ %sub = sub nsw i32 %x.tr, 1, !dbg !14

+ %call = tail call i32 @tak(i32 %sub, i32 %y.tr, i32 %z.tr), !dbg !14

+ %sub6 = sub nsw i32 %y.tr, 1, !dbg !14

+ %call9 = tail call i32 @tak(i32 %sub6, i32 %z.tr, i32 %x.tr), !dbg !14

+ %sub11 = sub nsw i32 %z.tr, 1, !dbg !14

+ %call14 = tail call i32 @tak(i32 %sub11, i32 %x.tr, i32 %y.tr), !dbg !14

+ br label %tailrecurse

+

+if.end: ; preds = %tailrecurse

+ br label %return, !dbg !16

+

+return: ; preds = %if.end

+ ret i32 %z.tr, !dbg !17

+}

+

+declare void @llvm.dbg.value(metadata, i64, metadata) nounwind readnone

+

+!llvm.dbg.sp = !{!0}

+

+!0 = metadata !{i32 589870, i32 0, metadata !1, metadata !"tak", metadata !"tak", metadata !"", metadata !1, i32 32, metadata !3, i1 false, i1 true, i32 0, i32 0, i32 0, i32 256, i1 false, i32 (i32, i32, i32)* @tak} ; [ DW_TAG_subprogram ]

+!1 = metadata !{i32 589865, metadata !"/Volumes/Lalgate/cj/llvm/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame/recursive.c", metadata !"/Volumes/Lalgate/cj/D/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame", metadata !2} ; [ DW_TAG_file_type ]

+!2 = metadata !{i32 589841, i32 0, i32 12, metadata !"/Volumes/Lalgate/cj/llvm/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame/recursive.c", metadata !"/Volumes/Lalgate/cj/D/projects/llvm-test/SingleSource/Benchmarks/BenchmarkGame", metadata !"clang version 2.9 (trunk 125492)", i1 true, i1 false, metadata !"", i32 0} ; [ DW_TAG_compile_unit ]

+!3 = metadata !{i32 589845, metadata !1, metadata !"", metadata !1, i32 0, i64 0, i64 0, i32 0, i32 0, i32 0, metadata !4, i32 0, i32 0} ; [ DW_TAG_subroutine_type ]

+!4 = metadata !{metadata !5}

+!5 = metadata !{i32 589860, metadata !2, metadata !"int", null, i32 0, i64 32, i64 32, i64 0, i32 0, i32 5} ; [ DW_TAG_base_type ]

+!6 = metadata !{i32 590081, metadata !0, metadata !"x", metadata !1, i32 32, metadata !5, i32 0} ; [ DW_TAG_arg_variable ]

+!7 = metadata !{i32 32, i32 13, metadata !0, null}

+!8 = metadata !{i32 590081, metadata !0, metadata !"y", metadata !1, i32 32, metadata !5, i32 0} ; [ DW_TAG_arg_variable ]

+!9 = metadata !{i32 32, i32 20, metadata !0, null}

+!10 = metadata !{i32 590081, metadata !0, metadata !"z", metadata !1, i32 32, metadata !5, i32 0} ; [ DW_TAG_arg_variable ]

+!11 = metadata !{i32 32, i32 27, metadata !0, null}

+!12 = metadata !{i32 33, i32 3, metadata !13, null}

+!13 = metadata !{i32 589835, metadata !0, i32 32, i32 30, metadata !1, i32 6} ; [ DW_TAG_lexical_block ]

+!14 = metadata !{i32 34, i32 5, metadata !15, null}

+!15 = metadata !{i32 589835, metadata !13, i32 33, i32 14, metadata !1, i32 7} ; [ DW_TAG_lexical_block ]

+!16 = metadata !{i32 36, i32 3, metadata !13, null}

+!17 = metadata !{i32 37, i32 1, metadata !13, null}

+; Should only end up with one phi.

+; CHECK-NEXT: %j.01 = phi i64

+; CHECK-NOT: br

+; CHECK: br i1 %cmp, label %for.body, label %for.end

+; CHECK: for.end:

+; CHECK-NEXT: ret void