blob: ecb1be5c674ed1550d067289260bff94ef8d7eb8 [file] [log] [blame]
Dan Gohmanf2f6ce62009-09-11 18:01:28 +00001; RUN: opt < %s -lcssa -disable-output
Chris Lattnerc176fa32006-10-31 17:51:36 +00002; PR977
Tanya Lattner6f729d62008-03-25 04:26:08 +00003; END.
Chris Lattnerc176fa32006-10-31 17:51:36 +00004
Tanya Lattner6f729d62008-03-25 04:26:08 +00005define void @process_backlog() {
Chris Lattnerc176fa32006-10-31 17:51:36 +00006entry:
7 br label %loopentry.preheader
Chris Lattnerc176fa32006-10-31 17:51:36 +00008loopentry.preheader: ; preds = %dead_block_after_break, %entry
Tanya Lattner6f729d62008-03-25 04:26:08 +00009 %work.0.ph = phi i32 [ %inc, %dead_block_after_break ], [ 0, %entry ] ; <i32> [#uses=0]
Chris Lattnerc176fa32006-10-31 17:51:36 +000010 br label %loopentry
Chris Lattnerc176fa32006-10-31 17:51:36 +000011loopentry: ; preds = %endif.1, %loopentry.preheader
Tanya Lattner6f729d62008-03-25 04:26:08 +000012 br i1 false, label %then.i, label %loopentry.__skb_dequeue67.exit_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000013loopentry.__skb_dequeue67.exit_crit_edge: ; preds = %loopentry
14 br label %__skb_dequeue67.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +000015then.i: ; preds = %loopentry
16 br label %__skb_dequeue67.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +000017__skb_dequeue67.exit: ; preds = %then.i, %loopentry.__skb_dequeue67.exit_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +000018 br i1 false, label %then.0, label %__skb_dequeue67.exit.endif.0_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000019__skb_dequeue67.exit.endif.0_crit_edge: ; preds = %__skb_dequeue67.exit
20 br label %endif.0
Chris Lattnerc176fa32006-10-31 17:51:36 +000021then.0: ; preds = %__skb_dequeue67.exit
22 br label %job_done
Chris Lattnerc176fa32006-10-31 17:51:36 +000023dead_block_after_goto: ; No predecessors!
24 unreachable
Chris Lattnerc176fa32006-10-31 17:51:36 +000025endif.0: ; preds = %__skb_dequeue67.exit.endif.0_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +000026 br i1 false, label %then.0.i, label %endif.0.endif.0.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000027endif.0.endif.0.i_crit_edge: ; preds = %endif.0
28 br label %endif.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000029then.0.i: ; preds = %endif.0
30 br label %endif.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000031endif.0.i: ; preds = %then.0.i, %endif.0.endif.0.i_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +000032 br i1 false, label %then.i.i, label %endif.0.i.skb_bond.exit.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000033endif.0.i.skb_bond.exit.i_crit_edge: ; preds = %endif.0.i
34 br label %skb_bond.exit.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000035then.i.i: ; preds = %endif.0.i
36 br label %skb_bond.exit.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000037skb_bond.exit.i: ; preds = %then.i.i, %endif.0.i.skb_bond.exit.i_crit_edge
38 br label %loopentry.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000039loopentry.0.i: ; preds = %loopentry.0.i.backedge, %skb_bond.exit.i
Tanya Lattner6f729d62008-03-25 04:26:08 +000040 br i1 false, label %loopentry.0.i.no_exit.0.i_crit_edge, label %loopentry.0.i.loopexit.0.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000041loopentry.0.i.loopexit.0.i_crit_edge: ; preds = %loopentry.0.i
42 br label %loopexit.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000043loopentry.0.i.no_exit.0.i_crit_edge: ; preds = %loopentry.0.i
44 br label %no_exit.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000045no_exit.0.i: ; preds = %then.3.i.no_exit.0.i_crit_edge, %loopentry.0.i.no_exit.0.i_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +000046 br i1 false, label %no_exit.0.i.shortcirc_done.0.i_crit_edge, label %shortcirc_next.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000047no_exit.0.i.shortcirc_done.0.i_crit_edge: ; preds = %no_exit.0.i
48 br label %shortcirc_done.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000049shortcirc_next.0.i: ; preds = %no_exit.0.i
50 br label %shortcirc_done.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000051shortcirc_done.0.i: ; preds = %shortcirc_next.0.i, %no_exit.0.i.shortcirc_done.0.i_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +000052 br i1 false, label %then.1.i, label %endif.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000053then.1.i: ; preds = %shortcirc_done.0.i
Tanya Lattner6f729d62008-03-25 04:26:08 +000054 br i1 false, label %then.2.i, label %then.1.i.endif.2.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000055then.1.i.endif.2.i_crit_edge: ; preds = %then.1.i
56 br label %endif.2.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000057then.2.i: ; preds = %then.1.i
Tanya Lattner6f729d62008-03-25 04:26:08 +000058 br i1 false, label %then.3.i, label %else.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000059then.3.i: ; preds = %then.2.i
Tanya Lattner6f729d62008-03-25 04:26:08 +000060 br i1 false, label %then.3.i.no_exit.0.i_crit_edge, label %then.3.i.loopexit.0.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000061then.3.i.loopexit.0.i_crit_edge: ; preds = %then.3.i
62 br label %loopexit.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000063then.3.i.no_exit.0.i_crit_edge: ; preds = %then.3.i
64 br label %no_exit.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000065else.0.i: ; preds = %then.2.i
66 br label %endif.2.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000067endif.3.i: ; No predecessors!
68 unreachable
Chris Lattnerc176fa32006-10-31 17:51:36 +000069endif.2.i: ; preds = %else.0.i, %then.1.i.endif.2.i_crit_edge
70 br label %loopentry.0.i.backedge
Chris Lattnerc176fa32006-10-31 17:51:36 +000071endif.1.i: ; preds = %shortcirc_done.0.i
72 br label %loopentry.0.i.backedge
Chris Lattnerc176fa32006-10-31 17:51:36 +000073loopentry.0.i.backedge: ; preds = %endif.1.i, %endif.2.i
74 br label %loopentry.0.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000075loopexit.0.i: ; preds = %then.3.i.loopexit.0.i_crit_edge, %loopentry.0.i.loopexit.0.i_crit_edge
76 br label %loopentry.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000077loopentry.1.i: ; preds = %loopentry.1.i.backedge, %loopexit.0.i
Tanya Lattner6f729d62008-03-25 04:26:08 +000078 br i1 false, label %loopentry.1.i.no_exit.1.i_crit_edge, label %loopentry.1.i.loopexit.1.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000079loopentry.1.i.loopexit.1.i_crit_edge: ; preds = %loopentry.1.i
80 br label %loopexit.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000081loopentry.1.i.no_exit.1.i_crit_edge: ; preds = %loopentry.1.i
82 br label %no_exit.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000083no_exit.1.i: ; preds = %then.6.i.no_exit.1.i_crit_edge, %loopentry.1.i.no_exit.1.i_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +000084 br i1 false, label %shortcirc_next.1.i, label %no_exit.1.i.shortcirc_done.1.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000085no_exit.1.i.shortcirc_done.1.i_crit_edge: ; preds = %no_exit.1.i
86 br label %shortcirc_done.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000087shortcirc_next.1.i: ; preds = %no_exit.1.i
Tanya Lattner6f729d62008-03-25 04:26:08 +000088 br i1 false, label %shortcirc_next.1.i.shortcirc_done.2.i_crit_edge, label %shortcirc_next.2.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000089shortcirc_next.1.i.shortcirc_done.2.i_crit_edge: ; preds = %shortcirc_next.1.i
90 br label %shortcirc_done.2.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000091shortcirc_next.2.i: ; preds = %shortcirc_next.1.i
92 br label %shortcirc_done.2.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000093shortcirc_done.2.i: ; preds = %shortcirc_next.2.i, %shortcirc_next.1.i.shortcirc_done.2.i_crit_edge
94 br label %shortcirc_done.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000095shortcirc_done.1.i: ; preds = %shortcirc_done.2.i, %no_exit.1.i.shortcirc_done.1.i_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +000096 br i1 false, label %then.4.i, label %endif.4.i
Chris Lattnerc176fa32006-10-31 17:51:36 +000097then.4.i: ; preds = %shortcirc_done.1.i
Tanya Lattner6f729d62008-03-25 04:26:08 +000098 br i1 false, label %then.5.i, label %then.4.i.endif.5.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +000099then.4.i.endif.5.i_crit_edge: ; preds = %then.4.i
100 br label %endif.5.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000101then.5.i: ; preds = %then.4.i
Tanya Lattner6f729d62008-03-25 04:26:08 +0000102 br i1 false, label %then.6.i, label %else.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000103then.6.i: ; preds = %then.5.i
Tanya Lattner6f729d62008-03-25 04:26:08 +0000104 br i1 false, label %then.6.i.no_exit.1.i_crit_edge, label %then.6.i.loopexit.1.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +0000105then.6.i.loopexit.1.i_crit_edge: ; preds = %then.6.i
106 br label %loopexit.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000107then.6.i.no_exit.1.i_crit_edge: ; preds = %then.6.i
108 br label %no_exit.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000109else.1.i: ; preds = %then.5.i
110 br label %endif.5.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000111endif.6.i: ; No predecessors!
112 unreachable
Chris Lattnerc176fa32006-10-31 17:51:36 +0000113endif.5.i: ; preds = %else.1.i, %then.4.i.endif.5.i_crit_edge
114 br label %loopentry.1.i.backedge
Chris Lattnerc176fa32006-10-31 17:51:36 +0000115endif.4.i: ; preds = %shortcirc_done.1.i
116 br label %loopentry.1.i.backedge
Chris Lattnerc176fa32006-10-31 17:51:36 +0000117loopentry.1.i.backedge: ; preds = %endif.4.i, %endif.5.i
118 br label %loopentry.1.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000119loopexit.1.i: ; preds = %then.6.i.loopexit.1.i_crit_edge, %loopentry.1.i.loopexit.1.i_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +0000120 br i1 false, label %then.7.i, label %else.2.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000121then.7.i: ; preds = %loopexit.1.i
Tanya Lattner6f729d62008-03-25 04:26:08 +0000122 br i1 false, label %then.8.i, label %else.3.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000123then.8.i: ; preds = %then.7.i
124 br label %netif_receive_skb.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +0000125else.3.i: ; preds = %then.7.i
126 br label %netif_receive_skb.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +0000127endif.8.i: ; No predecessors!
128 unreachable
Chris Lattnerc176fa32006-10-31 17:51:36 +0000129else.2.i: ; preds = %loopexit.1.i
Tanya Lattner6f729d62008-03-25 04:26:08 +0000130 br i1 false, label %else.2.i.shortcirc_done.i.i_crit_edge, label %shortcirc_next.i.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000131else.2.i.shortcirc_done.i.i_crit_edge: ; preds = %else.2.i
132 br label %shortcirc_done.i.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000133shortcirc_next.i.i: ; preds = %else.2.i
134 br label %shortcirc_done.i.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000135shortcirc_done.i.i: ; preds = %shortcirc_next.i.i, %else.2.i.shortcirc_done.i.i_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +0000136 br i1 false, label %then.i1.i, label %shortcirc_done.i.i.kfree_skb65.exit.i_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +0000137shortcirc_done.i.i.kfree_skb65.exit.i_crit_edge: ; preds = %shortcirc_done.i.i
138 br label %kfree_skb65.exit.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000139then.i1.i: ; preds = %shortcirc_done.i.i
140 br label %kfree_skb65.exit.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000141kfree_skb65.exit.i: ; preds = %then.i1.i, %shortcirc_done.i.i.kfree_skb65.exit.i_crit_edge
142 br label %netif_receive_skb.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +0000143netif_receive_skb.exit: ; preds = %kfree_skb65.exit.i, %else.3.i, %then.8.i
Tanya Lattner6f729d62008-03-25 04:26:08 +0000144 br i1 false, label %then.i1, label %netif_receive_skb.exit.dev_put69.exit_crit_edge
Chris Lattnerc176fa32006-10-31 17:51:36 +0000145netif_receive_skb.exit.dev_put69.exit_crit_edge: ; preds = %netif_receive_skb.exit
146 br label %dev_put69.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +0000147then.i1: ; preds = %netif_receive_skb.exit
148 br label %dev_put69.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +0000149dev_put69.exit: ; preds = %then.i1, %netif_receive_skb.exit.dev_put69.exit_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +0000150 %inc = add i32 0, 1 ; <i32> [#uses=1]
151 br i1 false, label %dev_put69.exit.shortcirc_done_crit_edge, label %shortcirc_next
Chris Lattnerc176fa32006-10-31 17:51:36 +0000152dev_put69.exit.shortcirc_done_crit_edge: ; preds = %dev_put69.exit
153 br label %shortcirc_done
Chris Lattnerc176fa32006-10-31 17:51:36 +0000154shortcirc_next: ; preds = %dev_put69.exit
155 br label %shortcirc_done
Chris Lattnerc176fa32006-10-31 17:51:36 +0000156shortcirc_done: ; preds = %shortcirc_next, %dev_put69.exit.shortcirc_done_crit_edge
Tanya Lattner6f729d62008-03-25 04:26:08 +0000157 br i1 false, label %then.1, label %endif.1
Chris Lattnerc176fa32006-10-31 17:51:36 +0000158then.1: ; preds = %shortcirc_done
159 ret void
Chris Lattnerc176fa32006-10-31 17:51:36 +0000160dead_block_after_break: ; No predecessors!
161 br label %loopentry.preheader
Chris Lattnerc176fa32006-10-31 17:51:36 +0000162endif.1: ; preds = %shortcirc_done
163 br label %loopentry
Chris Lattnerc176fa32006-10-31 17:51:36 +0000164loopexit: ; No predecessors!
165 unreachable
Chris Lattnerc176fa32006-10-31 17:51:36 +0000166after_ret.0: ; No predecessors!
167 br label %job_done
Chris Lattnerc176fa32006-10-31 17:51:36 +0000168job_done: ; preds = %after_ret.0, %then.0
169 br label %loopentry.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000170loopentry.i: ; preds = %no_exit.i, %job_done
Tanya Lattner6f729d62008-03-25 04:26:08 +0000171 br i1 false, label %no_exit.i, label %clear_bit62.exit
Chris Lattnerc176fa32006-10-31 17:51:36 +0000172no_exit.i: ; preds = %loopentry.i
173 br label %loopentry.i
Chris Lattnerc176fa32006-10-31 17:51:36 +0000174clear_bit62.exit: ; preds = %loopentry.i
Tanya Lattner6f729d62008-03-25 04:26:08 +0000175 br i1 false, label %then.2, label %endif.2
Chris Lattnerc176fa32006-10-31 17:51:36 +0000176then.2: ; preds = %clear_bit62.exit
177 ret void
Chris Lattnerc176fa32006-10-31 17:51:36 +0000178endif.2: ; preds = %clear_bit62.exit
179 ret void
Chris Lattnerc176fa32006-10-31 17:51:36 +0000180after_ret.1: ; No predecessors!
181 ret void
Chris Lattnerc176fa32006-10-31 17:51:36 +0000182return: ; No predecessors!
183 unreachable
184}