X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbecopyilp2.c;h=d6d4b755ed896190cf39f931ac6003ef3e635783;hb=b0e09fe0aada2e5d9dc0299e969b3c93c1092d97;hp=6aaf6895cec6ed4a5ff8e167398936fcf0e63b6a;hpb=9d4c0ce6ef182acd7404ce86ecfcc3ae1aaab0b5;p=libfirm diff --git a/ir/be/becopyilp2.c b/ir/be/becopyilp2.c index 6aaf6895c..d6d4b755e 100644 --- a/ir/be/becopyilp2.c +++ b/ir/be/becopyilp2.c @@ -1,9 +1,28 @@ -/** - * Author: Daniel Grund - * Date: 28.02.2006 - * Copyright: (c) Universitaet Karlsruhe - * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. +/* + * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. + */ + +/** + * @file + * @brief ILP based copy minimization. + * @author Daniel Grund + * @date 28.02.2006 + * @version $Id$ * * ILP formalization using G=(V, E, Q): * - 2 class of variables: coloring vars x_ic and equal color vars y_ij @@ -25,14 +44,16 @@ * * x_nc, y_ij \in N, w_ij \in R^+ */ - #ifdef HAVE_CONFIG_H #include "config.h" #endif /* HAVE_CONFIG_H */ +#include "firm_config.h" + #ifdef WITH_ILP -#include +#include "bitset.h" +#include "raw_bitset.h" #include "pdeq.h" #include "irtools.h" @@ -62,21 +83,22 @@ static void build_coloring_cstr(ilp_env_t *ienv) { be_ifg_foreach_node(ifg, iter, irn) if (!sr_is_removed(ienv->sr, irn)) { - int col, cst_idx; - arch_register_req_t req; + bitset_pos_t col; + int cst_idx; + const arch_register_req_t *req; int curr_node_color = get_irn_col(ienv->co, irn); int node_nr = (int)get_irn_node_nr(irn); local_env_t *lenv = ienv->env; pmap_insert(lenv->nr_2_irn, INT_TO_PTR(node_nr), irn); - arch_get_register_req(ienv->co->aenv, &req, irn, -1); + req = arch_get_register_req(ienv->co->aenv, irn, -1); /* get assignable colors */ - if (arch_register_req_is(&req, limited)) - req.limited(req.limited_env, colors); - else { - arch_register_class_put(req.cls, colors); + if (arch_register_req_is(req, limited)) { + rbitset_copy_to_bitset(req->limited, colors); + } else { + arch_register_class_put(req->cls, colors); // bitset_andnot(colors, ienv->co->cenv->ignore_colors); } @@ -85,7 +107,7 @@ static void build_coloring_cstr(ilp_env_t *ienv) { bitset_foreach(colors, col) { int var_idx = lpp_add_var(ienv->lp, name_cdd(buf, 'x', node_nr, col), lpp_binary, 0.0); - lpp_set_start_value(ienv->lp, var_idx, (col == curr_node_color) ? 1.0 : 0.0); + lpp_set_start_value(ienv->lp, var_idx, (col == (unsigned) curr_node_color) ? 1.0 : 0.0); lpp_set_factor_fast(ienv->lp, cst_idx, var_idx, 1); lenv->last_x_var = var_idx; @@ -199,6 +221,7 @@ typedef struct _edge_t { static int compare_edge_t(const void *k1, const void *k2, size_t size) { const edge_t *e1 = k1; const edge_t *e2 = k2; + (void) size; return ! (e1->n1 == e2->n1 && e1->n2 == e2->n2); } @@ -533,7 +556,7 @@ int co_solve_ilp2(copy_opt_t *co) { #else /* WITH_ILP */ -static void only_that_you_can_compile_without_WITH_ILP_defined(void) { +static INLINE void only_that_you_can_compile_without_WITH_ILP_defined(void) { } #endif /* WITH_ILP */