-
-/**
- * @file bechordal_draw.c
- * @date 12.05.2005
- * @author Sebastian Hack
+/*
+ * 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.
*
- * Paint chordal graphs.
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
*
- * Copyright (C) 2005 Universitaet Karlsruhe
- * Released under the GPL
+ * 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 Paint chordal graphs.
+ * @author Sebastian Hack
+ * @date 12.05.2005
+ * @version $Id$
*/
-#ifdef HAVE_CONFIG_H
#include "config.h"
-#endif
#include <limits.h>
#include "irgwalk.h"
#include "irprintf.h"
#include "iredges_t.h"
+#include "irtools.h"
#include "belive_t.h"
#include "bechordal_t.h"
#include "besched_t.h"
#include "bechordal_draw.h"
+#include "beirg_t.h"
typedef struct {
- be_chordal_env_t *env;
- plotter_t inh;
- const color_t *color;
- int width;
+ be_chordal_env_t *env;
+ plotter_t inh;
+ const color_t *color;
+ int width;
} base_plotter_t;
#define decl_self(type, from) \
type *self = (type *) from
-static void set_color(plotter_t *_self, const color_t *color)
-{
- decl_self(base_plotter_t, _self);
- self->color = color;
+static void set_color(plotter_t *_self, const color_t *color) {
+ decl_self(base_plotter_t, _self);
+ self->color = color;
}
-static const color_t *get_color(const plotter_t *_self)
-{
- decl_self(const base_plotter_t, _self);
- return self->color;
+static const color_t *get_color(const plotter_t *_self) {
+ decl_self(const base_plotter_t, _self);
+ return self->color;
}
-static void set_width(plotter_t *_self, int width)
-{
- decl_self(base_plotter_t, _self);
- self->width = width;
+static void set_width(plotter_t *_self, int width) {
+ decl_self(base_plotter_t, _self);
+ self->width = width;
}
-static int get_width(const plotter_t *_self)
-{
- decl_self(const base_plotter_t, _self);
- return self->width;
+static int get_width(const plotter_t *_self) {
+ decl_self(const base_plotter_t, _self);
+ return self->width;
}
-static void plotter_default_free(plotter_t *self)
-{
+static void plotter_default_free(plotter_t *self) {
+ (void) self;
}
typedef struct {
- base_plotter_t inh;
- const char *filename;
- FILE *f;
+ base_plotter_t inh;
+ const char *filename;
+ FILE *f;
} ps_plotter_t;
+
+/*
+ ____ ____ ____ _ _ _
+ | _ \/ ___| | _ \| | ___ | |_| |_ ___ _ __
+ | |_) \___ \ | |_) | |/ _ \| __| __/ _ \ '__|
+ | __/ ___) | | __/| | (_) | |_| || __/ |
+ |_| |____/ |_| |_|\___/ \__|\__\___|_|
+
+*/
+
static void ps_begin(plotter_t *_self, const rect_t *vis)
{
- FILE *f;
- decl_self(ps_plotter_t, _self);
+ FILE *f;
+ decl_self(ps_plotter_t, _self);
- 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);
+ 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
+ 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)
{
- decl_self(ps_plotter_t, _self);
- set_color(_self, color);
+ decl_self(ps_plotter_t, _self);
+ set_color(_self, color);
- fprintf(self->f, "%.2f %.2f %.2f setrgbcolor\n",
- color->r, color->g, color->b);
+ fprintf(self->f, "%.2f %.2f %.2f setrgbcolor\n",
+ color->r, color->g, color->b);
}
static void ps_line(plotter_t *_self, int x1, int y1, int x2, int y2)
{
- decl_self(ps_plotter_t, _self);
+ decl_self(ps_plotter_t, _self);
- fprintf(self->f, "%d %d moveto\n", x1, y1);
- fprintf(self->f, "%d %d lineto\n", x2, y2);
- fprintf(self->f, "stroke\n");
+ fprintf(self->f, "%d %d moveto\n", x1, y1);
+ fprintf(self->f, "%d %d lineto\n", x2, y2);
+ fprintf(self->f, "stroke\n");
}
static void ps_box(plotter_t *_self, const rect_t *rect)
{
- decl_self(ps_plotter_t, _self);
+ decl_self(ps_plotter_t, _self);
- fprintf(self->f, "%d %d %d %d rectstroke\n",
- rect->x, rect->y, rect->w, rect->h);
+ fprintf(self->f, "%d %d %d %d rectstroke\n",
+ rect->x, rect->y, rect->w, rect->h);
}
void ps_text(plotter_t *_self, int x, int y, const char *str)
{
- decl_self(ps_plotter_t, _self);
+ decl_self(ps_plotter_t, _self);
- fprintf(self->f, "%d %d moveto\n", x, y);
- fprintf(self->f, "(%s) show\n", str);
+ fprintf(self->f, "%d %d moveto\n", x, y);
+ fprintf(self->f, "(%s) show\n", str);
}
static void ps_finish(plotter_t *_self)
{
- decl_self(ps_plotter_t, _self);
- fclose(self->f);
+ decl_self(ps_plotter_t, _self);
+ fclose(self->f);
}
const plotter_if_t ps_plotter_vtab = {
- ps_begin,
- ps_setcolor,
- get_color,
- set_width,
- get_width,
- ps_line,
- ps_box,
- ps_text,
- ps_finish,
- plotter_default_free
+ ps_begin,
+ ps_setcolor,
+ get_color,
+ set_width,
+ get_width,
+ ps_line,
+ ps_box,
+ ps_text,
+ ps_finish,
+ plotter_default_free
};
plotter_t *new_plotter_ps(const char *filename)
{
- ps_plotter_t *ps_plotter = malloc(sizeof(*ps_plotter));
- plotter_t *p = (plotter_t *) ps_plotter;
+ ps_plotter_t *ps_plotter = XMALLOC(ps_plotter_t);
+ plotter_t *p = (plotter_t *) ps_plotter;
+
+ ps_plotter->filename = filename;
+ p->vtab = &ps_plotter_vtab;
+ 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);
+}
- ps_plotter->filename = filename;
- p->vtab = &ps_plotter_vtab;
- return p;
+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);
- free(self);
+ self->vtab->free(self);
+ free(self);
}
const draw_chordal_opts_t draw_chordal_def_opts = {
- 10, 10, 30, 8, 10, 10
+ 10, 10, 30, 8, 10, 10
};
typedef struct _draw_chordal_env_t {
- const be_chordal_env_t *chordal_env;
- const arch_env_t *arch_env;
- const arch_register_class_t *cls;
- pmap *block_dims;
- plotter_t *plotter;
- const draw_chordal_opts_t *opts;
-
- struct obstack obst;
- int max_color;
+ const be_chordal_env_t *chordal_env;
+ const arch_register_class_t *cls;
+ pmap *block_dims;
+ plotter_t *plotter;
+ const draw_chordal_opts_t *opts;
+ struct obstack obst;
+ int max_color;
} draw_chordal_env_t;
struct block_dims {
- int max_step;
- int min_step;
- int max_color;
- rect_t box;
- rect_t subtree_box;
+ unsigned max_step;
+ int min_step;
+ int max_color;
+ rect_t box;
+ rect_t subtree_box;
};
-#undef min
-static INLINE int min(int a, int b)
-{
- return a < b ? a : b;
-}
-
-#undef max
-static INLINE int max(int a, int b)
-{
- return a > b ? a : b;
-}
-
-#define doz(a, b) max((a) - (b), 0)
+#define doz(a, b) MAX((a) - (b), 0)
static void block_dims_walker(ir_node *block, void *data)
{
- draw_chordal_env_t *env = data;
- border_t *b;
- struct list_head *head = get_block_border_head(env->chordal_env, block);
- const draw_chordal_opts_t *opts = env->opts;
- struct block_dims *dims = obstack_alloc(&env->obst, sizeof(*dims));
+ draw_chordal_env_t *env = 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 = obstack_alloc(&env->obst, sizeof(*dims));
+ border_t *b;
- memset(dims, 0, sizeof(*dims));
- dims->min_step = INT_MAX;
+ memset(dims, 0, sizeof(*dims));
+ dims->min_step = INT_MAX;
list_for_each_entry_reverse(border_t, b, head, list) {
- ir_node *irn = b->irn;
- const arch_register_t *reg = arch_get_irn_register(env->arch_env, irn);
- int col = arch_register_get_index(reg);
+ ir_node *irn = b->irn;
+ const arch_register_t *reg = arch_get_irn_register(irn);
+ int col = arch_register_get_index(reg);
- dims->max_step = max(dims->max_step, b->step);
- dims->max_color = max(dims->max_color, col);
- env->max_color = max(env->max_color, col);
- }
+ dims->max_step = MAX(dims->max_step, b->step);
+ dims->max_color = MAX(dims->max_color, col);
+ env->max_color = MAX(env->max_color, col);
+ }
- dims->min_step = 1;
+ 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
- dims->box.w = dims->box.h = 10;
-#endif
+ 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);
+ pmap_insert(env->block_dims, block, dims);
}
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 = pmap_get(env->block_dims, bl);
- ir_node *sub;
- rect_t *rect = &dims->subtree_box;
- int h_space = 0, v_space = 0;
+ const draw_chordal_opts_t *opts = env->opts;
+ struct block_dims *dims = pmap_get(env->block_dims, bl);
+ rect_t *rect = &dims->subtree_box;
+ int h_space = 0;
+ int v_space = 0;
+ ir_node *sub;
- memset(rect, 0, sizeof(*rect));
- rect->x = x;
+ memset(rect, 0, sizeof(*rect));
+ rect->x = x;
- dominates_for_each(bl, sub) {
- struct block_dims *bl_dim = pmap_get(env->block_dims, sub);
+ dominates_for_each(bl, sub) {
+ struct block_dims *bl_dim = pmap_get(env->block_dims, sub);
- layout(env, sub, rect->x + rect->w);
+ layout(env, sub, rect->x + rect->w);
- rect->w += h_space + bl_dim->subtree_box.w;
- rect->h = max(rect->h, bl_dim->subtree_box.h);
+ rect->w += h_space + bl_dim->subtree_box.w;
+ rect->h = MAX(rect->h, bl_dim->subtree_box.h);
- h_space = opts->h_gap;
- v_space = opts->v_gap;
- }
+ h_space = opts->h_gap;
+ v_space = opts->v_gap;
+ }
- rect->w = max(rect->w, dims->box.w + opts->h_gap);
+ rect->w = MAX(rect->w, dims->box.w + opts->h_gap);
- dims->box.x = x + doz(rect->w, dims->box.w) / 2;
- dims->box.y = rect->h + v_space;
+ dims->box.x = x + doz(rect->w, dims->box.w) / 2;
+ dims->box.y = rect->h + v_space;
- rect->h += dims->box.h + v_space;
+ rect->h = dims->box.y + dims->box.h;
}
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 = pmap_get(env->block_dims, bl);
- int max_height = dims->subtree_box.h - dims->box.h - opts->v_gap;
- ir_node *sub;
+ const draw_chordal_opts_t *opts = env->opts;
+ struct block_dims *dims = pmap_get(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 = pmap_get(env->block_dims, sub);
- int height_diff = max_height - bl_dim->subtree_box.h;
+ dominates_for_each(bl, sub) {
+ struct block_dims *bl_dim = pmap_get(env->block_dims, sub);
+ int height_diff = max_height - bl_dim->subtree_box.h;
- set_y(env, sub, up + height_diff);
- }
+ set_y(env, sub, up + height_diff);
+ }
- dims->subtree_box.y += up;
- dims->box.y += up;
+ dims->subtree_box.y += up;
+ dims->box.y += up;
}
static color_t *reg_to_color(const draw_chordal_env_t *env,
- ir_node *rel_bl, ir_node *irn, color_t *color)
+ ir_node *rel_bl, ir_node *irn, color_t *color)
{
- int phi_arg = 0;
- const ir_edge_t *edge;
+ int phi_arg = 0;
+ const ir_edge_t *edge;
+ (void) env;
+ (void) rel_bl;
- foreach_out_edge(irn, edge)
- phi_arg |= is_Phi(edge->src);
+ 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
- {
- 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
-
- return color;
-
+ 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;
}
static void draw_block(ir_node *bl, void *data)
{
- static const color_t black = { 0, 0, 0 };
+ static const color_t black = { 0, 0, 0 };
+ const draw_chordal_env_t *env = data;
+ const be_lv_t *lv = be_get_birg_liveness(env->chordal_env->birg);
+ 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 = pmap_get(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);
- const draw_chordal_env_t *env = data;
- pset *live_in = put_live_in(bl, pset_new_ptr_default());
- ir_node *irn;
- border_t *b;
- 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 = pmap_get(env->block_dims, bl);
- char buf[64];
-
- ir_snprintf(buf, sizeof(buf), "%F", bl);
-
- env->plotter->vtab->set_color(env->plotter, &black);
- env->plotter->vtab->box(env->plotter, &dims->box);
-
-#if 0
- env->plotter->vtab->text(env->plotter, dims->box.x, dims->box.y, buf);
+#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) {
- if(b->is_def) {
- const arch_register_t *reg = arch_get_irn_register(env->arch_env, b->irn);
- int col = arch_register_get_index(reg);
- int live_out = is_live_out(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);
-
- color_t color;
- reg_to_color(env, bl, b->irn, &color);
-
- x += dims->box.x;
- ystart += dims->box.y;
- ystop += dims->box.y;
-
- env->plotter->vtab->set_color(env->plotter, &color);
- env->plotter->vtab->line(env->plotter, x, ystart, x, ystop);
-
- env->plotter->vtab->line(env->plotter, x - 2, ystart, x + 2, ystart);
- env->plotter->vtab->line(env->plotter, x - 2, ystop, x + 2, ystop);
- }
- }
-
- if(dom) {
- struct block_dims *dom_dims = pmap_get(env->block_dims, dom);
-
- for(irn = pset_first(live_in); irn; irn = pset_next(live_in)) {
- if(arch_irn_has_reg_class(env->arch_env, irn, -1, env->cls)) {
- const arch_register_t *reg = arch_get_irn_register(env->arch_env, 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);
- }
- }
- }
-
- del_pset(live_in);
+ 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);
+
+ color_t color;
+ reg_to_color(env, bl, b->irn, &color);
+
+ x += dims->box.x;
+ ystart += dims->box.y;
+ ystop += dims->box.y;
+
+ env->plotter->vtab->set_color(env->plotter, &color);
+ env->plotter->vtab->line(env->plotter, x, ystart, x, ystop);
+
+ env->plotter->vtab->line(env->plotter, x - 2, ystart, x + 2, ystart);
+ env->plotter->vtab->line(env->plotter, x - 2, ystop, x + 2, ystop);
+ }
+ }
+
+ if (dom) {
+ struct block_dims *dom_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);
+ }
+ }
+ }
}
static void draw(draw_chordal_env_t *env, const rect_t *start_box)
{
- plotter_t *p = env->plotter;
- rect_t bbox;
+ 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;
- 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->birg);
+ be_liveness_assure_sets(lv);
+ be_liveness_assure_chk(lv);
- p->vtab->begin(p, &bbox);
- irg_block_walk_graph(env->chordal_env->irg, draw_block, NULL, env);
- p->vtab->finish(p);
+ p->vtab->begin(p, &bbox);
+ irg_block_walk_graph(env->chordal_env->irg, draw_block, NULL, env);
+ p->vtab->finish(p);
}
-void draw_interval_tree(const draw_chordal_opts_t *opts,
- const be_chordal_env_t *chordal_env,
- plotter_t *plotter)
-{
- draw_chordal_env_t env;
- struct block_dims *start_dims;
- ir_node *start_block = get_irg_start_block(chordal_env->irg);
-
- env.arch_env = chordal_env->main_env->arch_env;
- env.opts = opts;
- env.block_dims = pmap_create();
- env.plotter = plotter;
- env.cls = chordal_env->cls;
- env.max_color = 0;
- env.chordal_env = chordal_env;
- obstack_init(&env.obst);
-
- 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 = pmap_get(env.block_dims, start_block);
- draw(&env, &start_dims->subtree_box);
-
- pmap_destroy(env.block_dims);
- obstack_free(&env.obst, NULL);
+void draw_interval_tree(const draw_chordal_opts_t *opts, const be_chordal_env_t *chordal_env, plotter_t *plotter) {
+ draw_chordal_env_t env;
+ struct block_dims *start_dims;
+ ir_node *start_block = get_irg_start_block(chordal_env->irg);
+
+ env.opts = opts;
+ env.block_dims = pmap_create();
+ env.plotter = plotter;
+ env.cls = chordal_env->cls;
+ env.max_color = 0;
+ env.chordal_env = chordal_env;
+ obstack_init(&env.obst);
+
+ 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 = pmap_get(env.block_dims, start_block);
+ draw(&env, &start_dims->subtree_box);
+
+ pmap_destroy(env.block_dims);
+ obstack_free(&env.obst, NULL);
}
projects / libfirm / blobdiff