X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbecopyheur4.c;h=7d05098542439d1095f1f628bcd4808abbd49cbd;hb=75b78dc47d9f1310e0f07bc306b314e89bc5c50c;hp=bfad18be767c92020a0419820d6edc95cac36dab;hpb=960fa89873d6fd56259d4b44d5ea9541335b0232;p=libfirm diff --git a/ir/be/becopyheur4.c b/ir/be/becopyheur4.c index bfad18be7..7d0509854 100644 --- a/ir/be/becopyheur4.c +++ b/ir/be/becopyheur4.c @@ -29,9 +29,9 @@ * (also known as "heur3" :) * Performs simple copy minimization. */ -#ifdef HAVE_CONFIG_H #include "config.h" -#endif /* HAVE_CONFIG_H */ + +#define DISABLE_STATEV #include @@ -122,7 +122,6 @@ typedef struct _co_mst_env_t { pqueue_t *chunks; /**< priority queue for chunks */ pset *chunkset; /**< set holding all chunks */ be_ifg_t *ifg; /**< the interference graph */ - const arch_env_t *aenv; /**< the arch environment */ copy_opt_t *co; /**< the copy opt object */ unsigned chunk_visited; col_cost_t **single_cols; @@ -193,7 +192,7 @@ static void dbg_col_cost(const co_mst_env_t *env, const col_cost_t *cost) { #endif /* DEBUG_libfirm */ -static INLINE int get_mst_irn_col(const co_mst_irn_t *node) { +static inline int get_mst_irn_col(const co_mst_irn_t *node) { return node->tmp_col >= 0 ? node->tmp_col : node->col; } @@ -253,8 +252,8 @@ static int cmp_col_cost_gt(const void *a, const void *b) { /** * Creates a new affinity chunk */ -static INLINE aff_chunk_t *new_aff_chunk(co_mst_env_t *env) { - aff_chunk_t *c = xmalloc(sizeof(*c) + (env->n_regs - 1) * sizeof(c->color_affinity[0])); +static inline aff_chunk_t *new_aff_chunk(co_mst_env_t *env) { + aff_chunk_t *c = XMALLOCF(aff_chunk_t, color_affinity, env->n_regs); c->n = NEW_ARR_F(const ir_node *, 0); c->interfere = NEW_ARR_F(const ir_node *, 0); c->weight = -1; @@ -269,7 +268,7 @@ static INLINE aff_chunk_t *new_aff_chunk(co_mst_env_t *env) { /** * Frees all memory allocated by an affinity chunk. */ -static INLINE void delete_aff_chunk(co_mst_env_t *env, aff_chunk_t *c) { +static inline void delete_aff_chunk(co_mst_env_t *env, aff_chunk_t *c) { pset_remove(env->chunkset, c, c->id); DEL_ARR_F(c->interfere); DEL_ARR_F(c->n); @@ -283,7 +282,7 @@ static INLINE void delete_aff_chunk(co_mst_env_t *env, aff_chunk_t *c) { * @return the position where n is found in the array arr or ~pos * if the nodes is not here. */ -static INLINE int nodes_bsearch(const ir_node **arr, const ir_node *n) { +static inline int nodes_bsearch(const ir_node **arr, const ir_node *n) { int hi = ARR_LEN(arr); int lo = 0; @@ -335,7 +334,7 @@ static int nodes_insert(const ir_node ***arr, const ir_node *irn) { /** * Adds a node to an affinity chunk */ -static INLINE void aff_chunk_add_node(aff_chunk_t *c, co_mst_irn_t *node) { +static inline void aff_chunk_add_node(aff_chunk_t *c, co_mst_irn_t *node) { int i; if (! nodes_insert(&c->n, node->irn)) @@ -369,7 +368,7 @@ static void *co_mst_irn_init(ir_phase *ph, const ir_node *irn, void *old) { res->tmp_col = -1; res->int_neighs = NULL; res->int_aff_neigh = 0; - res->col = arch_register_get_index(arch_get_irn_register(env->aenv, irn)); + res->col = arch_register_get_index(arch_get_irn_register(irn)); res->init_col = res->col; INIT_LIST_HEAD(&res->list); @@ -379,7 +378,7 @@ static void *co_mst_irn_init(ir_phase *ph, const ir_node *irn, void *old) { res->adm_colors = bitset_obstack_alloc(phase_obst(ph), env->n_regs); /* Exclude colors not assignable to the irn */ - req = arch_get_register_req(env->aenv, irn, -1); + req = arch_get_register_req_out(irn); if (arch_register_req_is(req, limited)) rbitset_copy_to_bitset(req->limited, res->adm_colors); else @@ -397,7 +396,7 @@ static void *co_mst_irn_init(ir_phase *ph, const ir_node *irn, void *old) { /* build list of interfering neighbours */ len = 0; be_ifg_foreach_neighbour(env->ifg, nodes_it, irn, neigh) { - if (! arch_irn_is(env->aenv, neigh, ignore)) { + if (!arch_irn_is_ignore(neigh)) { obstack_ptr_grow(phase_obst(ph), neigh); ++len; } @@ -411,7 +410,7 @@ static void *co_mst_irn_init(ir_phase *ph, const ir_node *irn, void *old) { /** * Check if affinity chunk @p chunk interferes with node @p irn. */ -static INLINE int aff_chunk_interferes(const aff_chunk_t *chunk, const ir_node *irn) { +static inline int aff_chunk_interferes(const aff_chunk_t *chunk, const ir_node *irn) { return node_contains(chunk->interfere, irn); } @@ -421,7 +420,7 @@ static INLINE int aff_chunk_interferes(const aff_chunk_t *chunk, const ir_node * * @param c2 Another chunk * @return 1 if there are interferences between nodes of c1 and c2, 0 otherwise. */ -static INLINE int aff_chunks_interfere(const aff_chunk_t *c1, const aff_chunk_t *c2) { +static inline int aff_chunks_interfere(const aff_chunk_t *c1, const aff_chunk_t *c2) { int i; if (c1 == c2) @@ -441,7 +440,7 @@ static INLINE int aff_chunks_interfere(const aff_chunk_t *c1, const aff_chunk_t * Returns the affinity chunk of @p irn or creates a new * one with @p irn as element if there is none assigned. */ -static INLINE aff_chunk_t *get_aff_chunk(co_mst_env_t *env, const ir_node *irn) { +static inline aff_chunk_t *get_aff_chunk(co_mst_env_t *env, const ir_node *irn) { co_mst_irn_t *node = get_co_mst_irn(env, irn); return node->chunk; } @@ -553,10 +552,9 @@ static void aff_chunk_assure_weight(co_mst_env_t *env, aff_chunk_t *c) { if (an != NULL) { neighb_t *neigh; co_gs_foreach_neighb(an, neigh) { - const ir_node *m = neigh->irn; + const ir_node *m = neigh->irn; - /* skip ignore nodes */ - if (arch_irn_is(env->aenv, m, ignore)) + if (arch_irn_is_ignore(m)) continue; w += node_contains(c->n, m) ? neigh->costs : 0; @@ -586,8 +584,7 @@ static int count_interfering_aff_neighs(co_mst_env_t *env, const affinity_node_t const ir_node *n = neigh->irn; int i; - /* skip ignore nodes */ - if (arch_irn_is(env->aenv, n, ignore)) + if (arch_irn_is_ignore(n)) continue; /* check if the affinity neighbour interfere */ @@ -622,8 +619,7 @@ static void build_affinity_chunks(co_mst_env_t *env) { co_mst_irn_t *n1; affinity_node_t *an; - /* skip ignore nodes */ - if (arch_irn_is(env->aenv, n, ignore)) + if (arch_irn_is_ignore(n)) continue; n1 = get_co_mst_irn(env, n); @@ -646,7 +642,7 @@ static void build_affinity_chunks(co_mst_env_t *env) { aff_edge_t edge; /* skip ignore nodes */ - if (arch_irn_is(env->aenv, m, ignore)) + if (arch_irn_is_ignore(m)) continue; edge.src = n; @@ -722,7 +718,7 @@ static __attribute__((unused)) void chunk_order_nodes(co_mst_env_t *env, aff_chu int w = 0; neighb_t *neigh; - if (arch_irn_is(env->aenv, irn, ignore)) + if (arch_irn_is_ignore(irn)) continue; if (an) { @@ -748,9 +744,9 @@ static __attribute__((unused)) void chunk_order_nodes(co_mst_env_t *env, aff_chu while (!pqueue_empty(grow)) { ir_node *irn = pqueue_pop_front(grow); affinity_node_t *an = get_affinity_info(env->co, irn); - neighb_t *neigh; + neighb_t *neigh; - if (arch_irn_is(env->aenv, irn, ignore)) + if (arch_irn_is_ignore(irn)) continue; assert(i <= ARR_LEN(chunk->n)); @@ -803,8 +799,7 @@ static void expand_chunk_from(co_mst_env_t *env, co_mst_irn_t *node, bitset_t *v int m_idx = get_irn_idx(m); co_mst_irn_t *n2; - /* skip ignore nodes */ - if (arch_irn_is(env->aenv, m, ignore)) + if (arch_irn_is_ignore(m)) continue; n2 = get_co_mst_irn(env, m); @@ -891,7 +886,7 @@ static aff_chunk_t *fragment_chunk(co_mst_env_t *env, int col, aff_chunk_t *c, w * Resets the temporary fixed color of all nodes within wait queue @p nodes. * ATTENTION: the queue is empty after calling this function! */ -static INLINE void reject_coloring(struct list_head *nodes) { +static inline void reject_coloring(struct list_head *nodes) { co_mst_irn_t *n, *temp; DB((dbg, LEVEL_4, "\treject coloring for")); list_for_each_entry_safe(co_mst_irn_t, n, temp, nodes, list) { @@ -903,7 +898,7 @@ static INLINE void reject_coloring(struct list_head *nodes) { DB((dbg, LEVEL_4, "\n")); } -static INLINE void materialize_coloring(struct list_head *nodes) { +static inline void materialize_coloring(struct list_head *nodes) { co_mst_irn_t *n, *temp; list_for_each_entry_safe(co_mst_irn_t, n, temp, nodes, list) { assert(n->tmp_col >= 0); @@ -913,7 +908,7 @@ static INLINE void materialize_coloring(struct list_head *nodes) { } } -static INLINE void set_temp_color(co_mst_irn_t *node, int col, struct list_head *changed) +static inline void set_temp_color(co_mst_irn_t *node, int col, struct list_head *changed) { assert(col >= 0); assert(!node->fixed); @@ -925,7 +920,7 @@ static INLINE void set_temp_color(co_mst_irn_t *node, int col, struct list_head node->tmp_col = col; } -static INLINE int is_loose(co_mst_irn_t *node) +static inline int is_loose(co_mst_irn_t *node) { return !node->fixed && node->tmp_col < 0; } @@ -933,11 +928,12 @@ static INLINE int is_loose(co_mst_irn_t *node) /** * Determines the costs for each color if it would be assigned to node @p node. */ -static void determine_color_costs(co_mst_env_t *env, co_mst_irn_t *node, col_cost_t *costs) { - int *neigh_cols = alloca(env->n_regs * sizeof(*neigh_cols)); - int n_loose = 0; +static void determine_color_costs(co_mst_env_t *env, co_mst_irn_t *node, col_cost_t *costs) +{ + int *neigh_cols = ALLOCAN(int, env->n_regs); + int n_loose = 0; real_t coeff; - int i; + int i; for (i = 0; i < env->n_regs; ++i) { neigh_cols[i] = 0; @@ -982,7 +978,7 @@ static int change_node_color_excluded(co_mst_env_t *env, co_mst_irn_t *node, int /* The node has the color it should not have _and_ has not been visited yet. */ if (is_loose(node)) { - col_cost_t *costs = alloca(env->n_regs * sizeof(costs[0])); + col_cost_t *costs = ALLOCAN(col_cost_t, env->n_regs); /* Get the costs for giving the node a specific color. */ determine_color_costs(env, node, costs); @@ -1046,8 +1042,7 @@ static int recolor_nodes(co_mst_env_t *env, co_mst_irn_t *node, col_cost_t *cost neigh = node->int_neighs[j]; - /* skip ignore nodes */ - if (arch_irn_is(env->aenv, neigh, ignore)) + if (arch_irn_is_ignore(neigh)) continue; nn = get_co_mst_irn(env, neigh); @@ -1150,7 +1145,7 @@ static void color_aff_chunk(co_mst_env_t *env, aff_chunk_t *c) { int n_int_chunks = 0; waitq *tmp_chunks = new_waitq(); waitq *best_starts = NULL; - col_cost_t *order = alloca(env->n_regs * sizeof(order[0])); + col_cost_t *order = ALLOCANZ(col_cost_t, env->n_regs); bitset_t *visited; int idx, len, i, nidx, pos; struct list_head changed; @@ -1164,8 +1159,6 @@ static void color_aff_chunk(co_mst_env_t *env, aff_chunk_t *c) { ++env->chunk_visited; /* compute color preference */ - memset(order, 0, env->n_regs * sizeof(order[0])); - for (pos = 0, len = ARR_LEN(c->interfere); pos < len; ++pos) { const ir_node *n = c->interfere[pos]; co_mst_irn_t *node = get_co_mst_irn(env, n); @@ -1388,7 +1381,7 @@ static void color_aff_chunk(co_mst_env_t *env, aff_chunk_t *c) { /** * Main driver for mst safe coalescing algorithm. */ -int co_solve_heuristic_mst(copy_opt_t *co) { +static int co_solve_heuristic_mst(copy_opt_t *co) { unsigned n_regs = co->cls->n_regs; bitset_t *ignore_regs = bitset_alloca(n_regs); unsigned i, j, k; @@ -1411,7 +1404,6 @@ int co_solve_heuristic_mst(copy_opt_t *co) { mst_env.co = co; mst_env.ignore_regs = ignore_regs; mst_env.ifg = co->cenv->ifg; - mst_env.aenv = co->aenv; mst_env.chunkset = pset_new_ptr(512); mst_env.chunk_visited = 0; mst_env.single_cols = phase_alloc(&mst_env.ph, sizeof(*mst_env.single_cols) * n_regs); @@ -1447,10 +1439,10 @@ int co_solve_heuristic_mst(copy_opt_t *co) { /* apply coloring */ foreach_phase_irn(&mst_env.ph, irn) { - co_mst_irn_t *mirn; + co_mst_irn_t *mirn; const arch_register_t *reg; - if (arch_irn_is(mst_env.aenv, irn, ignore)) + if (arch_irn_is_ignore(irn)) continue; mirn = get_co_mst_irn(&mst_env, irn); @@ -1461,7 +1453,7 @@ int co_solve_heuristic_mst(copy_opt_t *co) { continue; reg = arch_register_for_index(co->cls, mirn->col); - arch_set_irn_register(co->aenv, irn, reg); + arch_set_irn_register(irn, reg); DB((dbg, LEVEL_1, "%+F set color from %d to %d\n", irn, mirn->init_col, mirn->col)); } @@ -1490,8 +1482,14 @@ void be_init_copyheur4(void) { lc_opt_entry_t *heur4_grp = lc_opt_get_grp(co_grp, "heur4"); lc_opt_add_table(heur4_grp, options); + + static co_algo_info copyheur = { + co_solve_heuristic_mst, 0 + }; + + be_register_copyopt("heur4", ©heur); + FIRM_DBG_REGISTER(dbg, "firm.be.co.heur4"); } - BE_REGISTER_MODULE_CONSTRUCTOR(be_init_copyheur4);