X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbecopyilp2.c;h=7208ae627b1283f7f6a74bcc452c0eaf9f40f9f4;hb=0b1140d1887f497ef413709e5cda2608f2cd1017;hp=befc61877b4981742ef59db311b7f3e67725296f;hpb=29439abe8fe6f9d4e7bb754cb3774e81929e9fec;p=libfirm

diff --git a/ir/be/becopyilp2.c b/ir/be/becopyilp2.c
index befc61877..7208ae627 100644
--- a/ir/be/becopyilp2.c
+++ b/ir/be/becopyilp2.c
@@ -1,5 +1,5 @@
 /*
- * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
@@ -61,7 +61,6 @@
 #include "becopyilp_t.h"
 #include "beifg_t.h"
 #include "besched_t.h"
-#include "benodesets.h"
 
 #define DEBUG_LVL 1
 
@@ -75,7 +74,6 @@ typedef struct _local_env_t {
 } local_env_t;
 
 static void build_coloring_cstr(ilp_env_t *ienv) {
-	local_env_t *lenv = ienv->env;
 	be_ifg_t *ifg     = ienv->co->cenv->ifg;
 	void *iter        = be_ifg_nodes_iter_alloca(ifg);
 	bitset_t *colors;
@@ -90,7 +88,7 @@ static void build_coloring_cstr(ilp_env_t *ienv) {
 			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);
+			int node_nr = (int)get_irn_idx(irn);
 			local_env_t *lenv = ienv->env;
 
 			pmap_insert(lenv->nr_2_irn, INT_TO_PTR(node_nr), irn);
@@ -164,7 +162,7 @@ static void build_interference_cstr(ilp_env_t *ienv) {
 				ir_node *irn = clique[i];
 
 				if (!sr_is_removed(ienv->sr, irn)) {
-					int var_idx = lpp_get_var_idx(lpp, name_cdd(buf, 'x', (int)get_irn_node_nr(irn), col));
+					int var_idx = lpp_get_var_idx(lpp, name_cdd(buf, 'x', (int)get_irn_idx(irn), col));
 					lpp_set_factor_fast(lpp, cst_idx, var_idx, 1);
 				}
 			}
@@ -191,12 +189,12 @@ static void build_affinity_cstr(ilp_env_t *ienv) {
 		int root_col, arg_col;
 
 		root = curr->nodes[0];
-		root_nr = (int) get_irn_node_nr(root);
+		root_nr = (int) get_irn_idx(root);
 		root_col = get_irn_col(ienv->co, root);
 
 		for (i = 1; i < curr->node_count; ++i) {
 			arg = curr->nodes[i];
-			arg_nr = (int) get_irn_node_nr(arg);
+			arg_nr = (int) get_irn_idx(arg);
 			arg_col = get_irn_col(ienv->co, arg);
 
 			/* add a new affinity variable */
@@ -232,7 +230,7 @@ static int compare_edge_t(const void *k1, const void *k2, size_t size) {
 	return ! (e1->n1 == e2->n1   &&   e1->n2 == e2->n2);
 }
 
-#define HASH_EDGE(e) (nodeset_hash((e)->n1) ^ nodeset_hash((e)->n2))
+#define HASH_EDGE(e) (hash_irn((e)->n1) ^ hash_irn((e)->n2))
 
 static INLINE edge_t *add_edge(set *edges, ir_node *n1, ir_node *n2, int *counter) {
 	edge_t new_edge;
@@ -293,19 +291,24 @@ static void build_clique_star_cstr(ilp_env_t *ienv) {
 	co_gs_foreach_aff_node(ienv->co, aff) {
 		struct obstack ob;
 		neighb_t *nbr;
-		ir_node *center = aff->irn;
+		const ir_node *center = aff->irn;
 		ir_node **nodes;
 		set *edges;
 		int i, o, n_nodes, n_edges;
 
+		if (arch_irn_is(ienv->co->aenv, aff->irn, ignore))
+			continue;
+
 		obstack_init(&ob);
 		edges = new_set(compare_edge_t, 8);
 
 		/* get all affinity neighbours */
 		n_nodes = 0;
 		co_gs_foreach_neighb(aff, nbr) {
-			obstack_ptr_grow(&ob, nbr->irn);
-			++n_nodes;
+			if (!arch_irn_is(ienv->co->aenv, nbr->irn, ignore)) {
+				obstack_ptr_grow(&ob, nbr->irn);
+				++n_nodes;
+			}
 		}
 		nodes = obstack_finish(&ob);
 
@@ -377,10 +380,10 @@ static void build_clique_star_cstr(ilp_env_t *ienv) {
 				char buf[16];
 
 				cst_idx = lpp_add_cst(ienv->lp, NULL, lpp_greater, pset_count(clique)-1);
-				center_nr = get_irn_node_nr(center);
+				center_nr = get_irn_idx(center);
 
 				pset_foreach(clique, member) {
-					member_nr = get_irn_node_nr(member);
+					member_nr = get_irn_idx(member);
 					var_idx = lpp_get_var_idx(ienv->lp, name_cdd_sorted(buf, 'y', center_nr, member_nr));
 					lpp_set_factor_fast(ienv->lp, cst_idx, var_idx, 1.0);
 				}
@@ -395,7 +398,7 @@ static void build_clique_star_cstr(ilp_env_t *ienv) {
 }
 
 
-static void extend_path(ilp_env_t *ienv, pdeq *path, ir_node *irn) {
+static void extend_path(ilp_env_t *ienv, pdeq *path, const ir_node *irn) {
 	be_ifg_t *ifg = ienv->co->cenv->ifg;
 	int i, len;
 	ir_node **curr_path;
@@ -406,6 +409,9 @@ static void extend_path(ilp_env_t *ienv, pdeq *path, ir_node *irn) {
 	if (pdeq_contains(path, irn))
 		return;
 
+	if (arch_irn_is(ienv->co->aenv, irn, ignore))
+		return;
+
 	/* insert the new irn */
 	pdeq_putr(path, irn);
 
@@ -432,8 +438,8 @@ static void extend_path(ilp_env_t *ienv, pdeq *path, ir_node *irn) {
 			int cst_idx = lpp_add_cst(ienv->lp, NULL, lpp_greater, 1.0);
 			for (i=1; i<len; ++i) {
 				char buf[16];
-				int nr_1    = get_irn_node_nr(curr_path[i-1]);
-				int nr_2    = get_irn_node_nr(curr_path[i]);
+				int nr_1    = get_irn_idx(curr_path[i-1]);
+				int nr_2    = get_irn_idx(curr_path[i]);
 				int var_idx = lpp_get_var_idx(ienv->lp, name_cdd_sorted(buf, 'y', nr_1, nr_2));
 				lpp_set_factor_fast(ienv->lp, cst_idx, var_idx, 1.0);
 			}