Remove address name SymConsts.
[libfirm] / ir / be / beifg.c
index 8c175eb..126e7e4 100644 (file)
@@ -24,9 +24,7 @@
  * @date        18.11.2005
  * @version     $Id$
  */
-#ifdef HAVE_CONFIG_H
 #include "config.h"
-#endif
 
 #include <stdlib.h>
 
@@ -48,7 +46,7 @@
 
 #include "becopystat.h"
 #include "becopyopt.h"
-#include "beirg_t.h"
+#include "beirg.h"
 #include "bemodule.h"
 
 /** Defines values for the ifg performance test */
@@ -59,7 +57,6 @@ typedef struct _coloring_t coloring_t;
 
 struct _coloring_t {
        ir_phase         ph;
-       const arch_env_t *arch_env;
        ir_graph         *irg;
 };
 
@@ -86,10 +83,9 @@ static void *regs_irn_data_init(ir_phase *ph, const ir_node *irn, void *data)
        return (void*)arch_get_irn_register(irn);
 }
 
-coloring_t *coloring_init(coloring_t *c, ir_graph *irg, const arch_env_t *aenv)
+static coloring_t *coloring_init(coloring_t *c, ir_graph *irg)
 {
        phase_init(&c->ph, "regs_map", irg, PHASE_DEFAULT_GROWTH, regs_irn_data_init, NULL);
-       c->arch_env = aenv;
        c->irg = irg;
        return c;
 }
@@ -104,16 +100,16 @@ static void restore_irn_color(ir_node *irn, void *c)
 {
        coloring_t *coloring = c;
        const arch_register_t *reg = phase_get_irn_data(&coloring->ph, irn);
-       if(reg)
-               arch_set_irn_register(coloring->arch_env, irn, reg);
+       if (reg)
+               arch_set_irn_register(irn, reg);
 }
 
-void coloring_save(coloring_t *c)
+static void coloring_save(coloring_t *c)
 {
        irg_walk_graph(c->irg, NULL, get_irn_color, c);
 }
 
-void coloring_restore(coloring_t *c)
+static void coloring_restore(coloring_t *c)
 {
        irg_walk_graph(c->irg, NULL, restore_irn_color, c);
 }
@@ -193,9 +189,9 @@ int be_ifg_is_simplicial(const be_ifg_t *ifg, const ir_node *irn)
        be_ifg_foreach_neighbour(ifg, iter, irn, curr)
                neighbours[i++] = curr;
 
-       for(i = 0; i < degree; ++i) {
-               for(j = 0; j < i; ++j)
-                       if(!be_ifg_connected(ifg, neighbours[i], neighbours[j])) {
+       for (i = 0; i < degree; ++i) {
+               for (j = 0; j < i; ++j)
+                       if (!be_ifg_connected(ifg, neighbours[i], neighbours[j])) {
                                free(neighbours);
                                return 0;
                        }
@@ -235,7 +231,7 @@ void be_ifg_check(const be_ifg_t *ifg)
                {
                        ir_printf("%+F; ", m);
                        neighbours_count++;
-                       if(!be_ifg_connected(ifg, n, m))
+                       if (!be_ifg_connected(ifg, n, m))
                                ir_fprintf(stderr, "%+F is a neighbour of %+F but they are not connected!\n", n, m);
                }
        }
@@ -280,7 +276,7 @@ void be_ifg_check_sorted(const be_ifg_t *ifg)
 
        be_ifg_foreach_node(ifg, iter1, n)
        {
-               if(!node_is_in_irgs_storage(ifg->env->irg, n))
+               if (!node_is_in_irgs_storage(ifg->env->irg, n))
                {
                        ir_printf("+%F is in ifg but not in the current irg!", n);
                        assert (node_is_in_irgs_storage(ifg->env->irg, n));
@@ -311,7 +307,7 @@ void be_ifg_check_sorted(const be_ifg_t *ifg)
 
                ir_printf("%d. %+F's neighbours(%d): ", i+1, all_nodes[i], degree);
 
-               for(k = 0; k < j; k++)
+               for (k = 0; k < j; k++)
                {
                        ir_printf("%+F, ", neighbours[k]);
                }
@@ -338,7 +334,7 @@ void be_ifg_check_sorted_to_file(const be_ifg_t *ifg, FILE *f)
 
        be_ifg_foreach_node(ifg, iter1, n)
        {
-               if(!node_is_in_irgs_storage(ifg->env->irg, n))
+               if (!node_is_in_irgs_storage(ifg->env->irg, n))
                {
                        ir_fprintf (f,"+%F is in ifg but not in the current irg!",n);
                        assert (node_is_in_irgs_storage(ifg->env->irg, n));
@@ -369,7 +365,7 @@ void be_ifg_check_sorted_to_file(const be_ifg_t *ifg, FILE *f)
 
                ir_fprintf (f,"%d. %+F's neighbours(%d): ", i+1, all_nodes[i], degree);
 
-               for(k = 0; k < j; k++)
+               for (k = 0; k < j; k++)
                {
                        ir_fprintf (f,"%+F, ", neighbours[k]);
                }
@@ -395,12 +391,12 @@ void be_ifg_check_performance(be_chordal_env_t *chordal_env)
        copy_opt_t *co;
        be_ifg_t *old_if = chordal_env->ifg;
 
-       ir_timer_t *timer = ir_timer_register("getTime","get Time of copy minimization using the ifg");
+       ir_timer_t *timer = ir_timer_new();
        unsigned long elapsed_usec = 0;
 
        if (get_irg_estimated_node_cnt(chordal_env->irg) >= BE_CH_PERFORMANCETEST_MIN_NODES)
        {
-               coloring_init(&coloring, chordal_env->irg, chordal_env->birg->main_env->arch_env);
+               coloring_init(&coloring, chordal_env->irg);
                coloring_save(&coloring);
 
                ir_timer_reset(timer);
@@ -589,6 +585,8 @@ void be_ifg_check_performance(be_chordal_env_t *chordal_env)
        }
 
        chordal_env->ifg = old_if;
+
+       ir_timer_free(timer);
 }
 
 void be_ifg_dump_dot(be_ifg_t *ifg, ir_graph *irg, FILE *file, const be_ifg_dump_dot_cb_t *cb, void *self)
@@ -600,19 +598,19 @@ void be_ifg_dump_dot(be_ifg_t *ifg, ir_graph *irg, FILE *file, const be_ifg_dump
        ir_node *n, *m;
 
        fprintf(file, "graph G {\n\tgraph [");
-       if(cb->graph_attr)
+       if (cb->graph_attr)
                cb->graph_attr(file, self);
        fprintf(file, "];\n");
 
-       if(cb->at_begin)
+       if (cb->at_begin)
                cb->at_begin(file, self);
 
        be_ifg_foreach_node(ifg, nodes_it, n) {
-               if(cb->is_dump_node && cb->is_dump_node(self, n)) {
+               if (cb->is_dump_node && cb->is_dump_node(self, n)) {
                        int idx = get_irn_idx(n);
                        bitset_set(nodes, idx);
                        fprintf(file, "\tnode [");
-                       if(cb->node_attr)
+                       if (cb->node_attr)
                                cb->node_attr(file, self, n);
                        fprintf(file, "]; n%d;\n", idx);
                }
@@ -624,32 +622,36 @@ void be_ifg_dump_dot(be_ifg_t *ifg, ir_graph *irg, FILE *file, const be_ifg_dump
                        int n_idx = get_irn_idx(n);
                        int m_idx = get_irn_idx(m);
 
-                       if(n_idx < m_idx && bitset_is_set(nodes, n_idx) && bitset_is_set(nodes, m_idx)) {
+                       if (n_idx < m_idx && bitset_is_set(nodes, n_idx) && bitset_is_set(nodes, m_idx)) {
                                fprintf(file, "\tn%d -- n%d [", n_idx, m_idx);
-                               if(cb->edge_attr)
+                               if (cb->edge_attr)
                                        cb->edge_attr(file, self, n, m);
                                fprintf(file, "];\n");
                        }
                }
        }
 
-       if(cb->at_end)
+       if (cb->at_end)
                cb->at_end(file, self);
 
        fprintf(file, "}\n");
        bitset_free(nodes);
 }
 
-static void int_comp_rec(be_irg_t *birg, be_ifg_t *ifg, ir_node *n, bitset_t *seen)
+static void int_comp_rec(be_ifg_t *ifg, ir_node *n, bitset_t *seen)
 {
        void    *neigh_it = be_ifg_neighbours_iter_alloca(ifg);
        ir_node *m;
 
        be_ifg_foreach_neighbour(ifg, neigh_it, n, m) {
-               if(!bitset_contains_irn(seen, m) && !arch_irn_is(birg->main_env->arch_env, m, ignore)) {
-                       bitset_add_irn(seen, m);
-                       int_comp_rec(birg, ifg, m, seen);
-               }
+               if (bitset_contains_irn(seen, m))
+                       continue;
+
+               if (arch_get_register_req_out(m)->type & arch_register_req_type_ignore)
+                       continue;
+
+               bitset_add_irn(seen, m);
+               int_comp_rec(ifg, m, seen);
        }
 
 }
@@ -663,11 +665,15 @@ static int int_component_stat(be_irg_t *birg, be_ifg_t *ifg)
        ir_node *n;
 
        be_ifg_foreach_node(ifg, nodes_it, n) {
-               if (! bitset_contains_irn(seen, n) && ! arch_irn_is(birg->main_env->arch_env, n, ignore)) {
-                       ++n_comp;
-                       bitset_add_irn(seen, n);
-                       int_comp_rec(birg, ifg, n, seen);
-               }
+               if (bitset_contains_irn(seen, n))
+                       continue;
+
+               if (arch_get_register_req_out(n)->type & arch_register_req_type_ignore)
+                       continue;
+
+               ++n_comp;
+               bitset_add_irn(seen, n);
+               int_comp_rec(ifg, n, seen);
        }
 
        free(seen);
@@ -742,7 +748,7 @@ static FILE *be_ifg_open(const be_chordal_env_t *env, const char *prefix)
 
        ir_snprintf(buf, sizeof(buf), "%s%F_%s.log", prefix, env->irg, env->cls->name);
        result = fopen(buf, "wt");
-       if(result == NULL) {
+       if (result == NULL) {
                panic("Couldn't open '%s' for writing.", buf);
        }