1; RUN: opt -loop-unswitch -verify-loop-info -verify-dom-info %s -disable-output 2 3; Loop unswitch should be able to unswitch these loops and 4; preserve LCSSA and LoopSimplify forms. 5 6target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:64" 7target triple = "armv6-apple-darwin9" 8 9@delim1 = external global i32 ; <i32*> [#uses=1] 10@delim2 = external global i32 ; <i32*> [#uses=1] 11 12define i32 @ineqn(i8* %s, i8* %p) nounwind readonly { 13entry: 14 %0 = load i32* @delim1, align 4 ; <i32> [#uses=1] 15 %1 = load i32* @delim2, align 4 ; <i32> [#uses=1] 16 br label %bb8.outer 17 18bb: ; preds = %bb8 19 %2 = icmp eq i8* %p_addr.0, %s ; <i1> [#uses=1] 20 br i1 %2, label %bb10, label %bb2 21 22bb2: ; preds = %bb 23 %3 = getelementptr inbounds i8* %p_addr.0, i32 1 ; <i8*> [#uses=3] 24 switch i32 %ineq.0.ph, label %bb8.backedge [ 25 i32 0, label %bb3 26 i32 1, label %bb6 27 ] 28 29bb8.backedge: ; preds = %bb6, %bb5, %bb2 30 br label %bb8 31 32bb3: ; preds = %bb2 33 %4 = icmp eq i32 %8, %0 ; <i1> [#uses=1] 34 br i1 %4, label %bb8.outer.loopexit, label %bb5 35 36bb5: ; preds = %bb3 37 br i1 %6, label %bb6, label %bb8.backedge 38 39bb6: ; preds = %bb5, %bb2 40 %5 = icmp eq i32 %8, %1 ; <i1> [#uses=1] 41 br i1 %5, label %bb7, label %bb8.backedge 42 43bb7: ; preds = %bb6 44 %.lcssa1 = phi i8* [ %3, %bb6 ] ; <i8*> [#uses=1] 45 br label %bb8.outer.backedge 46 47bb8.outer.backedge: ; preds = %bb8.outer.loopexit, %bb7 48 %.lcssa2 = phi i8* [ %.lcssa1, %bb7 ], [ %.lcssa, %bb8.outer.loopexit ] ; <i8*> [#uses=1] 49 %ineq.0.ph.be = phi i32 [ 0, %bb7 ], [ 1, %bb8.outer.loopexit ] ; <i32> [#uses=1] 50 br label %bb8.outer 51 52bb8.outer.loopexit: ; preds = %bb3 53 %.lcssa = phi i8* [ %3, %bb3 ] ; <i8*> [#uses=1] 54 br label %bb8.outer.backedge 55 56bb8.outer: ; preds = %bb8.outer.backedge, %entry 57 %ineq.0.ph = phi i32 [ 0, %entry ], [ %ineq.0.ph.be, %bb8.outer.backedge ] ; <i32> [#uses=3] 58 %p_addr.0.ph = phi i8* [ %p, %entry ], [ %.lcssa2, %bb8.outer.backedge ] ; <i8*> [#uses=1] 59 %6 = icmp eq i32 %ineq.0.ph, 1 ; <i1> [#uses=1] 60 br label %bb8 61 62bb8: ; preds = %bb8.outer, %bb8.backedge 63 %p_addr.0 = phi i8* [ %p_addr.0.ph, %bb8.outer ], [ %3, %bb8.backedge ] ; <i8*> [#uses=3] 64 %7 = load i8* %p_addr.0, align 1 ; <i8> [#uses=2] 65 %8 = sext i8 %7 to i32 ; <i32> [#uses=2] 66 %9 = icmp eq i8 %7, 0 ; <i1> [#uses=1] 67 br i1 %9, label %bb10, label %bb 68 69bb10: ; preds = %bb8, %bb 70 %.0 = phi i32 [ %ineq.0.ph, %bb ], [ 0, %bb8 ] ; <i32> [#uses=1] 71 ret i32 %.0 72} 73 74; This is a simplified form of ineqn from above. It triggers some 75; different cases in the loop-unswitch code. 76 77define void @simplified_ineqn() nounwind readonly { 78entry: 79 br label %bb8.outer 80 81bb8.outer: ; preds = %bb6, %bb2, %entry 82 %x = phi i32 [ 0, %entry ], [ 0, %bb6 ], [ 1, %bb2 ] ; <i32> [#uses=1] 83 br i1 undef, label %return, label %bb2 84 85bb2: ; preds = %bb 86 switch i32 %x, label %bb6 [ 87 i32 0, label %bb8.outer 88 ] 89 90bb6: ; preds = %bb2 91 br i1 undef, label %bb8.outer, label %bb2 92 93return: ; preds = %bb8, %bb 94 ret void 95} 96 97; This function requires special handling to preserve LCSSA form. 98; PR4934 99 100define void @pnp_check_irq() nounwind noredzone { 101entry: 102 %conv56 = trunc i64 undef to i32 ; <i32> [#uses=1] 103 br label %while.cond.i 104 105while.cond.i: ; preds = %while.cond.i.backedge, %entry 106 %call.i25 = call i8* @pci_get_device() nounwind noredzone ; <i8*> [#uses=2] 107 br i1 undef, label %if.then65, label %while.body.i 108 109while.body.i: ; preds = %while.cond.i 110 br i1 undef, label %if.then31.i.i, label %while.cond.i.backedge 111 112while.cond.i.backedge: ; preds = %if.then31.i.i, %while.body.i 113 br label %while.cond.i 114 115if.then31.i.i: ; preds = %while.body.i 116 switch i32 %conv56, label %while.cond.i.backedge [ 117 i32 14, label %if.then42.i.i 118 i32 15, label %if.then42.i.i 119 ] 120 121if.then42.i.i: ; preds = %if.then31.i.i, %if.then31.i.i 122 %call.i25.lcssa48 = phi i8* [ %call.i25, %if.then31.i.i ], [ %call.i25, %if.then31.i.i ] ; <i8*> [#uses=0] 123 unreachable 124 125if.then65: ; preds = %while.cond.i 126 unreachable 127} 128 129declare i8* @pci_get_device() noredzone 130