-static void move (ir_node *node, ir_node *from_bl, ir_node *to_bl) {
- int i, arity;
- ir_node *proj, *pred;
-
- /* move this node */
- set_nodes_block(node, to_bl);
-
- /* move its projs */
- if (get_irn_mode(node) == mode_T) {
- proj = get_irn_link(node);
- while (proj) {
- if (get_nodes_block(proj) == from_bl)
- set_nodes_block(proj, to_bl);
- proj = get_irn_link(proj);
- }
- }
-
- /* recursion ... */
- if (get_irn_op(node) == op_Phi) return;
-
- arity = get_irn_arity(node);
- for (i = 0; i < arity; i++) {
- pred = get_irn_n(node, i);
- if (get_nodes_block(pred) == from_bl)
- move(pred, from_bl, to_bl);
- }
+static void move_edges(ir_node *node, ir_node *from_bl, ir_node *to_bl)
+{
+ int i, arity;
+
+ /* move this node */
+ set_nodes_block(node, to_bl);
+
+ /* move its Projs */
+ if (get_irn_mode(node) == mode_T) {
+ const ir_edge_t *edge;
+ foreach_out_edge(node, edge) {
+ ir_node *proj = get_edge_src_irn(edge);
+ set_nodes_block(proj, to_bl);
+ }
+ }
+
+ /* We must not move predecessors of Phi nodes, even if they are in
+ * from_bl. (because these are values from an earlier loop iteration
+ * which are not predecessors of node here)
+ */
+ if (is_Phi(node))
+ return;
+
+ /* recursion ... */
+ arity = get_irn_arity(node);
+ for (i = 0; i < arity; i++) {
+ ir_node *pred = get_irn_n(node, i);
+ if (get_nodes_block(pred) == from_bl)
+ move_edges(pred, from_bl, to_bl);
+ }
+}
+
+void part_block(ir_node *node)
+{
+ ir_graph *irg = get_irn_irg(node);
+ ir_node *new_block, *old_block;
+ ir_node *phi, *jmp;
+
+ /* Turn off optimizations so that blocks are not merged again. */
+ int rem_opt = get_opt_optimize();
+ set_optimize(0);
+
+ /* Transform the control flow */
+ old_block = get_nodes_block(node);
+ new_block = new_r_Block(irg, get_Block_n_cfgpreds(old_block),
+ get_Block_cfgpred_arr(old_block));
+
+ /* create a jump from new_block to old_block, which is now the lower one */
+ jmp = new_r_Jmp(new_block);
+ set_irn_in(old_block, 1, &jmp);
+
+ /* move node and its predecessors to new_block */
+ move(node, old_block, new_block);
+
+ /* move Phi nodes to new_block */
+ phi = get_Block_phis(old_block);
+ set_Block_phis(new_block, phi);
+ set_Block_phis(old_block, NULL);
+ while (phi) {
+ set_nodes_block(phi, new_block);
+ phi = get_Phi_next(phi);
+ }
+
+ set_optimize(rem_opt);