174 lines · plain
1; RUN: opt -passes=loop-rotate -disable-output -verify-dom-info -verify-loop-info -verify-memoryssa < %s2 3target 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"4target triple = "x86_64-apple-darwin10.0.0"5 6; PR8955 - Rotating an outer loop that has a condbr for a latch block.7define void @test1(i1 %arg) nounwind ssp {8entry:9 br label %lbl_28310 11lbl_283: ; preds = %if.end, %entry12 br i1 %arg, label %if.else, label %if.then13 14if.then: ; preds = %lbl_28315 br i1 %arg, label %if.end, label %for.condthread-pre-split16 17for.condthread-pre-split: ; preds = %if.then18 br label %for.cond19 20for.cond: ; preds = %for.cond, %for.condthread-pre-split21 br i1 %arg, label %lbl_281, label %for.cond22 23lbl_281: ; preds = %if.end, %for.cond24 br label %if.end25 26if.end: ; preds = %lbl_281, %if.then27 br i1 %arg, label %lbl_283, label %lbl_28128 29if.else: ; preds = %lbl_28330 ret void31}32 33 %struct.relation = type { [4 x i16], i32, [4 x i16], i32, i32 }34 35define void @test2() {36entry:37 br i1 false, label %bb139, label %bb10.i4438bb10.i44: ; preds = %entry39 ret void40bb127: ; preds = %bb13941 br label %bb13942bb139: ; preds = %bb127, %entry43 br i1 false, label %bb127, label %bb14244bb142: ; preds = %bb13945 %r91.0.lcssa = phi ptr [ null, %bb139 ] ; <ptr> [#uses=0]46 ret void47}48 49 50define void @test3() {51entry:52 br i1 false, label %bb139, label %cond_true53cond_true: ; preds = %entry54 ret void55bb90: ; preds = %bb13956 br i1 false, label %bb136, label %cond_next12157cond_next121: ; preds = %bb9058 br i1 false, label %bb136, label %bb12759bb127: ; preds = %cond_next12160 br label %bb13661bb136: ; preds = %bb127, %cond_next121, %bb9062 %changes.1 = phi i32 [ %changes.2, %bb90 ], [ %changes.2, %cond_next121 ], [ 1, %bb127 ] ; <i32> [#uses=1]63 br label %bb13964bb139: ; preds = %bb136, %entry65 %changes.2 = phi i32 [ %changes.1, %bb136 ], [ 0, %entry ] ; <i32> [#uses=3]66 br i1 false, label %bb90, label %bb14267bb142: ; preds = %bb13968 %changes.2.lcssa = phi i32 [ %changes.2, %bb139 ] ; <i32> [#uses=0]69 ret void70}71 72define void @test4() {73entry:74 br i1 false, label %cond_false485, label %bb40575bb405: ; preds = %entry76 ret void77cond_false485: ; preds = %entry78 br label %bb83079bb511: ; preds = %bb83080 br i1 false, label %bb816, label %bb83081cond_next667: ; preds = %bb81682 br i1 false, label %cond_next695, label %bb68083bb676: ; preds = %bb68084 br label %bb68085bb680: ; preds = %bb676, %cond_next66786 %iftmp.68.0 = zext i1 false to i8 ; <i8> [#uses=1]87 br i1 false, label %bb676, label %cond_next69588cond_next695: ; preds = %bb680, %cond_next66789 %iftmp.68.2 = phi i8 [ %iftmp.68.0, %bb680 ], [ undef, %cond_next667 ] ; <i8> [#uses=0]90 ret void91bb816: ; preds = %bb816, %bb51192 br i1 false, label %cond_next667, label %bb81693bb830: ; preds = %bb511, %cond_false48594 br i1 false, label %bb511, label %bb83595bb835: ; preds = %bb83096 ret void97}98 99 %struct.NSArray = type { %struct.NSObject }100 %struct.NSObject = type { ptr }101 %struct.NSRange = type { i64, i64 }102 %struct._message_ref_t = type { ptr, ptr }103 %struct.objc_class = type opaque104 %struct.objc_selector = type opaque105@"\01L_OBJC_MESSAGE_REF_26" = external global %struct._message_ref_t ; <ptr> [#uses=1]106 107define ptr @test5(ptr %self, ptr %_cmd) {108entry:109 br label %bb116110 111bb116: ; preds = %bb131, %entry112 %tmp123 = call %struct.NSRange null( ptr null, ptr @"\01L_OBJC_MESSAGE_REF_26", ptr null ) ; <%struct.NSRange> [#uses=1]113 br i1 false, label %bb141, label %bb131114 115bb131: ; preds = %bb116116 %mrv_gr125 = extractvalue %struct.NSRange %tmp123, 1 ; <i64> [#uses=0]117 br label %bb116118 119bb141: ; preds = %bb116120 ret ptr null121}122 123define void @test6(ptr %msg) {124entry:125 br label %bb15126bb6: ; preds = %bb15127 %gep.upgrd.1 = zext i32 %offset.1 to i64 ; <i64> [#uses=1]128 %tmp11 = getelementptr i8, ptr %msg, i64 %gep.upgrd.1 ; <ptr> [#uses=0]129 br label %bb15130bb15: ; preds = %bb6, %entry131 %offset.1 = add i32 0, 1 ; <i32> [#uses=2]132 br i1 false, label %bb6, label %bb17133bb17: ; preds = %bb15134 %offset.1.lcssa = phi i32 [ %offset.1, %bb15 ] ; <i32> [#uses=0]135 %payload_type.1.lcssa = phi i32 [ 0, %bb15 ] ; <i32> [#uses=0]136 ret void137}138 139 140 141 142; PR9523 - Non-canonical loop.143define void @test7(ptr %P, i1 %arg) nounwind {144entry:145 indirectbr ptr %P, [label %"3", label %"5"]146 147"3": ; preds = %"4", %entry148 br i1 %arg, label %"5", label %"4"149 150"4": ; preds = %"3"151 br label %"3"152 153"5": ; preds = %"3", %entry154 ret void155}156 157; PR21968158define void @test8(i1 %C, ptr %P) #0 {159entry:160 br label %for.cond161 162for.cond: ; preds = %for.inc, %entry163 br i1 %C, label %l_bad, label %for.body164 165for.body: ; preds = %for.cond166 indirectbr ptr %P, [label %for.inc, label %l_bad]167 168for.inc: ; preds = %for.body169 br label %for.cond170 171l_bad: ; preds = %for.body, %for.cond172 ret void173}174