-static int count_outs(ir_node *n) {
- int start, i, res, irn_arity;
-
- set_irn_visited(n, get_irg_visited(current_ir_graph));
- n->out = (ir_node **) 1; /* Space for array size. */
-
- start = is_Block(n) ? 0 : -1;
- irn_arity = get_irn_arity(n);
- res = irn_arity - start + 1; /* --1 or --0; 1 for array size. */
-
- for (i = start; i < irn_arity; i++) {
- /* Optimize Tuples. They annoy if walking the cfg. */
- ir_node *succ = skip_Tuple(get_irn_n(n, i));
- set_irn_n(n, i, succ);
-
- /* count outs for successors */
- if (get_irn_visited(succ) < get_irg_visited(current_ir_graph)) {
- res += count_outs(succ);
- }
- /* Count my outs */
- succ->out = (ir_node **)( (int)succ->out + 1);
- }
- return res;
-}
-
-/**
- * Enter memory for the outs to a node.
- *
- * @param n current node
- * @param free current free address in the chunk allocated for the outs
- *
- * @return The next free address
- */
-static ir_node **set_out_edges(ir_node *n, ir_node **free) {
- int n_outs, start, i, irn_arity;
- ir_node *succ;
-
- set_irn_visited(n, get_irg_visited(current_ir_graph));
-
- /* Allocate my array */
- n_outs = (int) n->out;
- n->out = free;
-#ifdef DEBUG_libfirm
- n->out_valid = 1;
-#endif /* defined DEBUG_libfirm */
- free += n_outs;
- /* We count the successors again, the space will be sufficient.
- We use this counter to remember the position for the next back
- edge. */
- n->out[0] = (ir_node *)0;
-
- start = is_Block(n) ? 0 : -1;
- irn_arity = get_irn_arity(n);
-
- for (i = start; i < irn_arity; i++) {
- succ = get_irn_n(n, i);
- /* Recursion */
- if (get_irn_visited(succ) < get_irg_visited(current_ir_graph))
- free = set_out_edges(succ, free);
- /* Remember our back edge */
- succ->out[get_irn_n_outs(succ)+1] = n;
- succ->out[0] = (ir_node *) (get_irn_n_outs(succ) + 1);
- }
- return free;
-}
-
-/* We want that the out of ProjX from Start contains the next block at
- position 1, the Start block at position 2. This is necessary for
- the out block walker. */
-static INLINE void fix_start_proj(ir_graph *irg) {
- ir_node *proj = NULL;
- ir_node *startbl = get_irg_start_block(irg);
- int i;
-
- if (get_Block_n_cfg_outs(startbl)) {
- for (i = 0; i < get_irn_n_outs(startbl); i++)
- if (get_irn_mode(get_irn_out(startbl, i)) == mode_X) {
- proj = get_irn_out(startbl, i);
- break;
- }
-
- if (get_irn_out(proj, 0) == startbl) {
- assert(get_irn_n_outs(proj) == 2);
- set_irn_out(proj, 0, get_irn_out(proj, 1));
- set_irn_out(proj, 1, startbl);
- }
- }
-}
-
-/* compute the outs for a given graph */
-void compute_outs(ir_graph *irg) {
- ir_graph *rem = current_ir_graph;
- int n_out_edges = 0;
- ir_node **end = NULL; /* Only for debugging */
-
- current_ir_graph = irg;
-
- /* Update graph state */
- assert(get_irg_phase_state(current_ir_graph) != phase_building);
-
- if (current_ir_graph->outs_state != outs_none)
- free_outs(current_ir_graph);
- current_ir_graph->outs_state = outs_consistent;