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