+/**
+ * Walker: links all Phi nodes to their Blocks lists,
+ * all Proj nodes to there predecessors.
+ */
+static void collect_phiprojs_walker(ir_node *n, void *env)
+{
+ ir_node *pred;
+ (void) env;
+
+ if (is_Phi(n)) {
+ ir_node *block = get_nodes_block(n);
+ add_Block_phi(block, n);
+ } else if (is_Proj(n)) {
+ pred = n;
+ do {
+ pred = get_Proj_pred(pred);
+ } while (is_Proj(pred));
+
+ set_irn_link(n, get_irn_link(pred));
+ set_irn_link(pred, n);
+ }
+}
+
+void collect_phiprojs(ir_graph *irg)
+{
+ assert((ir_resources_reserved(irg) & (IR_RESOURCE_IRN_LINK|IR_RESOURCE_PHI_LIST)) ==
+ (IR_RESOURCE_IRN_LINK|IR_RESOURCE_PHI_LIST));
+ irg_walk_graph(irg, firm_clear_node_and_phi_links, collect_phiprojs_walker, NULL);
+}
+
+/*--------------------------------------------------------------------*/
+/* Functionality for part_block */
+/*--------------------------------------------------------------------*/
+
+/**
+ * Moves node and all predecessors of node from from_bl to to_bl.
+ * Does not move predecessors of Phi nodes (or block nodes).
+ */
+static void move(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) {
+ ir_node *proj = (ir_node*)get_irn_link(node);
+ while (proj) {
+ if (get_nodes_block(proj) == from_bl)
+ set_nodes_block(proj, to_bl);
+ proj = (ir_node*)get_irn_link(proj);
+ }
+ }
+
+ 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(pred, from_bl, to_bl);
+ }