X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Fbe%2Fbecopyilp2.c;h=d6d4b755ed896190cf39f931ac6003ef3e635783;hb=b0e09fe0aada2e5d9dc0299e969b3c93c1092d97;hp=a97d40d4d3917771e7fca05c7a534b6bbb71f2e7;hpb=863d31d7a5c8210432fef88b30fc3e8353131538;p=libfirm diff --git a/ir/be/becopyilp2.c b/ir/be/becopyilp2.c index a97d40d4d..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,11 +44,12 @@ * * 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 "bitset.h" @@ -63,7 +83,8 @@ 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; + 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); @@ -86,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; @@ -200,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); }