X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbechordal_draw.c;h=e9d785392e877fa27dc97510dbe41e2ac52b4849;hb=36fc5bb2784078aa07e1fa643a5acba7025fe98f;hp=b374dfd7e8a9892761850476a54e00fc12736cb0;hpb=f8dfdaaff8e4f364da8494fd35a9bb2f8c267e7f;p=libfirm

diff --git a/ir/be/bechordal_draw.c b/ir/be/bechordal_draw.c
index b374dfd7e..e9d785392 100644
--- a/ir/be/bechordal_draw.c
+++ b/ir/be/bechordal_draw.c
@@ -1,20 +1,6 @@
 /*
- * Copyright (C) 1995-2008 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.
+ * Copyright (C) 2012 University of Karlsruhe.
  */
 
 /**
@@ -22,7 +8,6 @@
  * @brief       Paint chordal graphs.
  * @author      Sebastian Hack
  * @date        12.05.2005
- * @version     $Id$
  */
 #include "config.h"
 
@@ -36,6 +21,7 @@
 #include "iredges_t.h"
 #include "util.h"
 
+#include "bearch.h"
 #include "belive_t.h"
 #include "bechordal_t.h"
 #include "besched.h"
@@ -105,10 +91,6 @@ static void ps_begin(plotter_t *_self, const rect_t *vis)
 	f = self->f = fopen(self->filename, "wt");
 	fprintf(f, "%%!PS-Adobe-2.0\n");
 	fprintf(f, "%%%%BoundingBox: %d %d %d %d\n", vis->x, vis->y, vis->w, vis->h);
-#if 0
-	fprintf(f, "/mainfont /Courier findfont %f scalefont def\n", 10.0);
-	fprintf(f, "mainfont setfont\n");
-#endif /* if 0 */
 }
 
 static void ps_setcolor(plotter_t *_self, const color_t *color)
@@ -174,65 +156,6 @@ plotter_t *new_plotter_ps(const char *filename)
 	return p;
 }
 
-/*
-   _____ _ _     _____  ____  _       _   _
-  |_   _(_) | __|__  / |  _ \| | ___ | |_| |_ ___ _ __
-    | | | | |/ /  / /  | |_) | |/ _ \| __| __/ _ \ '__|
-    | | | |   <  / /_  |  __/| | (_) | |_| ||  __/ |
-    |_| |_|_|\_\/____| |_|   |_|\___/ \__|\__\___|_|
-
-*/
-
-/* chriswue: the following seems to be unused and can be deleted? */
-#if 0
-typedef struct {
-	base_plotter_t inh;
-	const char *filename;
-	FILE *f;
-} tikz_plotter_t;
-
-static void tikz_begin(plotter_t *_self, const rect_t *vis)
-{
-	FILE *f;
-	decl_self(tikz_plotter_t, _self);
-
-	f = self->f = fopen(self->filename, "wt");
-	fprintf(f, "\\begin{tikzpicture}\n");
-}
-
-static void tikz_setcolor(plotter_t *_self, const color_t *color)
-{
-	set_color(_self, color);
-}
-
-static void tikz_line(plotter_t *_self, int x1, int y1, int x2, int y2)
-{
-	decl_self(tikz_plotter_t, _self);
-	fprintf(self->f, "\t\\draw (%d,%d) -- (%d,%d);\n", x1, y1, x2, y2);
-}
-
-static void tikz_box(plotter_t *_self, const rect_t *rect)
-{
-	decl_self(tikz_plotter_t, _self);
-
-	fprintf(self->f, "\t\\draw (%d,%d) rectangle (%d, %d)\n",
-		rect->x, rect->y, rect->x + rect->w, rect->y + rect->h);
-}
-
-void tikz_text(plotter_t *_self, int x, int y, const char *str)
-{
-	decl_self(tikz_plotter_t, _self);
-	fprintf(self->f, "\t\\draw (%d,%d) node {%s};\n", x, y, str);
-}
-
-static void tikz_finish(plotter_t *_self)
-{
-	decl_self(tikz_plotter_t, _self);
-	fclose(self->f);
-}
-#endif /* if 0 */
-
-
 extern void plotter_free(plotter_t *self)
 {
 	self->vtab->free(self);
@@ -269,14 +192,13 @@ static void block_dims_walker(ir_node *block, void *data)
 	struct list_head          *head = get_block_border_head(env->chordal_env, block);
 	const draw_chordal_opts_t *opts = env->opts;
 	struct block_dims         *dims = OALLOCZ(&env->obst, struct block_dims);
-	border_t                  *b;
 
 	dims->min_step = INT_MAX;
 
-	list_for_each_entry_reverse(border_t, b, head, list) {
+	foreach_border_head(head, b) {
 		ir_node               *irn = b->irn;
 		const arch_register_t *reg = arch_get_irn_register(irn);
-		int                   col  = arch_register_get_index(reg);
+		int                    col = reg->index;
 
 		dims->max_step  = MAX(dims->max_step, b->step);
 		dims->max_color = MAX(dims->max_color, col);
@@ -285,12 +207,8 @@ static void block_dims_walker(ir_node *block, void *data)
 
 	dims->min_step = 1;
 
-#if 1
 	dims->box.w = (dims->max_color + 2) * opts->h_inter_gap;
 	dims->box.h = dims->max_step * opts->v_inter_gap;
-#else /* ! if 1 */
-	dims->box.w = dims->box.h = 10;
-#endif /* if 1 */
 
 	pmap_insert(env->block_dims, block, dims);
 }
@@ -298,7 +216,7 @@ static void block_dims_walker(ir_node *block, void *data)
 static void layout(const draw_chordal_env_t *env, ir_node *bl, int x)
 {
 	const draw_chordal_opts_t *opts   = env->opts;
-	struct block_dims         *dims   = (struct block_dims*)pmap_get(env->block_dims, bl);
+	struct block_dims         *dims   = pmap_get(struct block_dims, env->block_dims, bl);
 	rect_t                    *rect   = &dims->subtree_box;
 	int                       h_space = 0;
 	int                       v_space = 0;
@@ -308,7 +226,7 @@ static void layout(const draw_chordal_env_t *env, ir_node *bl, int x)
 	rect->x = x;
 
 	dominates_for_each(bl, sub) {
-		struct block_dims *bl_dim = (struct block_dims*)pmap_get(env->block_dims, sub);
+		struct block_dims *bl_dim = pmap_get(struct block_dims, env->block_dims, sub);
 
 		layout(env, sub, rect->x + rect->w);
 
@@ -330,12 +248,12 @@ static void layout(const draw_chordal_env_t *env, ir_node *bl, int x)
 static void set_y(const draw_chordal_env_t *env, ir_node *bl, int up)
 {
 	const draw_chordal_opts_t *opts      = env->opts;
-	struct block_dims         *dims      = (struct block_dims*)pmap_get(env->block_dims, bl);
+	struct block_dims         *dims      = pmap_get(struct block_dims, env->block_dims, bl);
 	int                       max_height = dims->subtree_box.h - dims->box.h - opts->v_gap;
 	ir_node                   *sub;
 
 	dominates_for_each(bl, sub) {
-		struct block_dims *bl_dim = (struct block_dims*)pmap_get(env->block_dims, sub);
+		struct block_dims *bl_dim = pmap_get(struct block_dims, env->block_dims, sub);
 		int height_diff = max_height - bl_dim->subtree_box.h;
 
 		set_y(env, sub, up + height_diff);
@@ -348,29 +266,16 @@ static void set_y(const draw_chordal_env_t *env, ir_node *bl, int up)
 static color_t *reg_to_color(const draw_chordal_env_t *env,
 							 ir_node *rel_bl, ir_node *irn, color_t *color)
 {
-	int             phi_arg = 0;
-	const ir_edge_t *edge;
+	int phi_arg = 0;
 	(void) env;
 	(void) rel_bl;
 
 	foreach_out_edge(irn, edge)
 		phi_arg |= is_Phi(edge->src);
 
-#if 1
 	color->r = is_Phi(irn) ? 0.5 : 0.0;
 	color->g = phi_arg ? 0.5 : 0.0;
 	color->b = 0.0;
-#else /* ! if 1 */
-	{
-		int live_in  = is_live_in(rel_bl, irn);
-		int live_out = is_live_out(rel_bl, irn);
-
-		color->r = live_in;
-		color->g = live_out;
-		color->b = 0.0;
-	}
-#endif /* if 1 */
-
 	return color;
 }
 
@@ -382,31 +287,32 @@ static void draw_block(ir_node *bl, void *data)
 	struct list_head          *head    = get_block_border_head(env->chordal_env, bl);
 	ir_node                   *dom     = get_Block_idom(bl);
 	const draw_chordal_opts_t *opts    = env->opts;
-	struct block_dims         *dims    = (struct block_dims*)pmap_get(env->block_dims, bl);
+	struct block_dims         *dims    = pmap_get(struct block_dims, env->block_dims, bl);
 	char                      buf[64];
-	border_t                  *b;
-	int                       idx;
 
 	ir_snprintf(buf, sizeof(buf), "%F", bl);
 
 	env->plotter->vtab->set_color(env->plotter, &black);
 	env->plotter->vtab->box(env->plotter, &dims->box);
 
-#if 1
 	env->plotter->vtab->text(env->plotter, dims->box.x, dims->box.y, buf);
-#endif
 
-	list_for_each_entry(border_t, b, head, list) {
+	foreach_border_head(head, b) {
 		if (b->is_def) {
-			const arch_register_t *reg = arch_get_irn_register(b->irn);
-			int col      = arch_register_get_index(reg);
-			int live_out = be_is_live_out(lv, bl, b->irn);
-			int x        = (col + 1) * opts->h_inter_gap;
-			int ystart   = (b->step) * opts->v_inter_gap;
-			int ystop    = (b->other_end->step) * opts->v_inter_gap + (live_out ? 0 : opts->v_inter_gap / 2);
+			/* Walk from def to use, so the link is set before retrieved. */
+			set_irn_link(b->irn, b);
+		} else {
+			ir_node               *const irn = b->irn;
+			border_t        const *const def = (border_t const*)get_irn_link(irn);
+			arch_register_t const *const reg = arch_get_irn_register(irn);
+
+			int live_out = be_is_live_out(lv, bl, irn);
+			int x        = (reg->index + 1) * opts->h_inter_gap;
+			int ystart   = def->step * opts->v_inter_gap;
+			int ystop    =   b->step * opts->v_inter_gap + (live_out ? 0 : opts->v_inter_gap / 2);
 
 			color_t color;
-			reg_to_color(env, bl, b->irn, &color);
+			reg_to_color(env, bl, irn, &color);
 
 			x      += dims->box.x;
 			ystart += dims->box.y;
@@ -421,45 +327,42 @@ static void draw_block(ir_node *bl, void *data)
 	}
 
 	if (dom) {
-		struct block_dims *dom_dims = (struct block_dims*)pmap_get(env->block_dims, dom);
-
-		be_lv_foreach(lv, bl, be_lv_state_in, idx) {
-			ir_node *irn = be_lv_get_irn(lv, bl, idx);
-			if (arch_irn_consider_in_reg_alloc(env->cls, irn)) {
-				const arch_register_t *reg = arch_get_irn_register(irn);
-				int     col = arch_register_get_index(reg);
-				int     x   = (col + 1) * opts->h_inter_gap;
-				color_t color;
-
-				reg_to_color(env, bl, irn, &color);
-
-				env->plotter->vtab->set_color(env->plotter, &color);
-				env->plotter->vtab->line(env->plotter,
-					dims->box.x + x,
-					dims->box.y + dims->box.h,
-					dom_dims->box.x + x,
-					dom_dims->box.y);
-			}
+		struct block_dims *dom_dims = pmap_get(struct block_dims, env->block_dims, dom);
+
+		be_lv_foreach_cls(lv, bl, be_lv_state_in, env->cls, irn) {
+			const arch_register_t *reg = arch_get_irn_register(irn);
+			int                    x   = (reg->index + 1) * opts->h_inter_gap;
+			color_t                color;
+
+			reg_to_color(env, bl, irn, &color);
+
+			env->plotter->vtab->set_color(env->plotter, &color);
+			env->plotter->vtab->line(env->plotter,
+				dims->box.x + x,
+				dims->box.y + dims->box.h,
+				dom_dims->box.x + x,
+				dom_dims->box.y);
 		}
 	}
 }
 
 static void draw(draw_chordal_env_t *env, const rect_t *start_box)
 {
+	ir_graph  *irg = env->chordal_env->irg;
 	plotter_t *p = env->plotter;
-	be_lv_t *lv;
 	rect_t bbox;
 
 	bbox.x = bbox.y = 0;
 	bbox.w = start_box->w + 2 * env->opts->x_margin;
 	bbox.h = start_box->h + 2 * env->opts->y_margin;
 
-	lv = be_assure_liveness(env->chordal_env->irg);
-	be_liveness_assure_sets(lv);
-	be_liveness_assure_chk(lv);
+	be_assure_live_sets(irg);
+	be_assure_live_chk(irg);
 
 	p->vtab->begin(p, &bbox);
-	irg_block_walk_graph(env->chordal_env->irg, draw_block, NULL, env);
+	ir_reserve_resources(irg, IR_RESOURCE_IRN_LINK);
+	irg_block_walk_graph(irg, draw_block, NULL, env);
+	ir_free_resources(irg, IR_RESOURCE_IRN_LINK);
 	p->vtab->finish(p);
 }
 
@@ -481,7 +384,7 @@ void draw_interval_tree(const draw_chordal_opts_t *opts,
 	irg_block_walk_graph(chordal_env->irg, block_dims_walker, NULL, &env);
 	layout(&env, start_block, opts->x_margin);
 	set_y(&env, start_block, opts->y_margin);
-	start_dims = (struct block_dims*)pmap_get(env.block_dims, start_block);
+	start_dims = pmap_get(struct block_dims, env.block_dims, start_block);
 	draw(&env, &start_dims->subtree_box);
 
 	pmap_destroy(env.block_dims);