X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbeifg.h;h=f0da29d023ffe3bc619c46f8138bb1b723bfb08c;hb=6f068af98daa4725d60e5d23a8f98ec2841cfa44;hp=7844d15887bcae632f4db94561aac9fb8746e88a;hpb=07d8c1a354a04f227cf7522a33babb64de585eb6;p=libfirm diff --git a/ir/be/beifg.h b/ir/be/beifg.h index 7844d1588..f0da29d02 100644 --- a/ir/be/beifg.h +++ b/ir/be/beifg.h @@ -1,61 +1,117 @@ -/** - * @file beifg.h - * @date 18.11.2005 - * @author Sebastian Hack +/* + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. * - * Copyright (C) 2005 Universitaet Karlsruhe - * Released under the GPL + * 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. */ -#ifndef _BEIFG_H -#define _BEIFG_H - -#include "firm_types.h" - -typedef struct _be_ifg_impl_t be_ifg_impl_t; -typedef struct _be_ifg_t be_ifg_t; - -#define be_ifg_nodes_iter_alloca(self) (alloca(be_ifg_nodes_iter_size(self))) -#define be_ifg_neighbours_iter_alloca(self) (alloca(be_ifg_neighbours_iter_size(self))) -#define be_ifg_cliques_iter_alloca(self) (alloca(be_ifg_cliques_iter_size(self))) - -size_t (be_ifg_nodes_iter_size)(const void *self); -size_t (be_ifg_neighbours_iter_size)(const void *self); -size_t (be_ifg_cliques_iter_size)(const void *self); -void (be_ifg_free)(void *self); -int (be_ifg_connected)(const void *self, const ir_node *a, const ir_node *b); -ir_node *(be_ifg_neighbours_begin)(const void *self, void *iter, const ir_node *irn); -ir_node *(be_ifg_neighbours_next)(const void *self, void *iter); -void (be_ifg_neighbours_break)(const void *self, void *iter); -ir_node *(be_ifg_nodes_begin)(const void *self, void *iter); -ir_node *(be_ifg_nodes_next)(const void *self, void *iter); -void (be_ifg_nodes_break)(const void *self, void *iter); -int (be_ifg_cliques_begin)(const void *self, void *iter, ir_node **buf); -int (be_ifg_cliques_next)(const void *self, void *iter); -void (be_ifg_cliques_break)(const void *self, void *iter); -int (be_ifg_degree)(const void *self, const ir_node *irn); - -#define be_ifg_foreach_neighbour(self, iter, irn, pos) \ - for(pos = be_ifg_neighbours_begin(self, iter, irn); (pos); pos = be_ifg_neighbours_next(self, iter)) - -#define be_ifg_foreach_node(self, iter, pos) \ - for(pos = be_ifg_nodes_begin(self, iter); (pos); pos = be_ifg_nodes_next(self, iter)) - -#define be_ifg_foreach_clique(self, iter, buf, count) \ - for(*(count) = be_ifg_cliques_begin(self, iter, buf); \ +/** + * @file + * @brief Interface for interference graphs. + * @author Sebastian Hack + * @date 18.11.2005 + * @version $Id$ + */ +#ifndef FIRM_BE_BEIFG_H +#define FIRM_BE_BEIFG_H + +#include + +#include "irnode.h" +#include "irnodeset.h" + +#include "becopyopt.h" +#include "beirg.h" + +typedef struct be_ifg_t { + const be_chordal_env_t *env; +} be_ifg_t; + +typedef struct nodes_iter_t { + const be_chordal_env_t *env; + struct obstack obst; + int n; + int curr; + ir_node **nodes; +} nodes_iter_t; + +typedef struct neighbours_iter_t { + const be_chordal_env_t *env; + const ir_node *irn; + int valid; + ir_nodeset_t neighbours; + ir_nodeset_iterator_t iter; +} neighbours_iter_t; + +typedef struct cliques_iter_t { + struct obstack ob; + const be_chordal_env_t *cenv; + ir_node **buf; + ir_node **blocks; + int n_blocks, blk; + struct list_head *bor; + pset *living; +} cliques_iter_t; + +void be_ifg_free(be_ifg_t *ifg); +int be_ifg_connected(const be_ifg_t *ifg, const ir_node *a, + const ir_node *b); +ir_node *be_ifg_neighbours_begin(const be_ifg_t *ifg, neighbours_iter_t *iter, + const ir_node *irn); +ir_node *be_ifg_neighbours_next(neighbours_iter_t *iter); +void be_ifg_neighbours_break(neighbours_iter_t *iter); +ir_node *be_ifg_nodes_begin(const be_ifg_t *ifg, nodes_iter_t *iter); +ir_node *be_ifg_nodes_next(nodes_iter_t *iter); +void be_ifg_nodes_break(nodes_iter_t *iter); +int be_ifg_cliques_begin(const be_ifg_t *ifg, cliques_iter_t *iter, + ir_node **buf); +int be_ifg_cliques_next(cliques_iter_t *iter); +void be_ifg_cliques_break(cliques_iter_t *iter); +int be_ifg_degree(const be_ifg_t *ifg, const ir_node *irn); + +#define be_ifg_foreach_neighbour(ifg, iter, irn, pos) \ + for(pos = be_ifg_neighbours_begin(ifg, iter, irn); pos != NULL; pos = be_ifg_neighbours_next(iter)) + +#define be_ifg_foreach_node(ifg, iter, pos) \ + for(pos = be_ifg_nodes_begin(ifg, iter); pos != NULL; pos = be_ifg_nodes_next(iter)) + +#define be_ifg_foreach_clique(ifg, iter, buf, count) \ + for(*(count) = be_ifg_cliques_begin(ifg, iter, buf); \ *(count) != -1 ; \ - *(count) = be_ifg_cliques_next(self, iter)) + *(count) = be_ifg_cliques_next(iter)) + +typedef struct { + int n_nodes; + int n_edges; + int n_comps; +} be_ifg_stat_t; + +void be_ifg_stat(ir_graph *irg, be_ifg_t *ifg, be_ifg_stat_t *stat); + +be_ifg_t *be_create_ifg(const be_chordal_env_t *env); /* - ____ _ - | _ \ _ _ _ __ ___ _ __ (_)_ __ __ _ - | | | | | | | '_ ` _ \| '_ \| | '_ \ / _` | - | |_| | |_| | | | | | | |_) | | | | | (_| | - |____/ \__,_|_| |_| |_| .__/|_|_| |_|\__, | + ____ _ + | _ \ _ _ _ __ ___ _ __ (_)_ __ __ _ + | | | | | | | '_ ` _ \| '_ \| | '_ \ / _` | + | |_| | |_| | | | | | | |_) | | | | | (_| | + |____/ \__,_|_| |_| |_| .__/|_|_| |_|\__, | |_| |___/ */ -typedef struct _be_ifg_dump_dot_cb_t { +typedef struct be_ifg_dump_dot_cb_t { int (*is_dump_node)(void *self, ir_node *irn); void (*graph_attr)(FILE *f, void *self); void (*node_attr)(FILE *f, void *self, ir_node *irn); @@ -66,4 +122,4 @@ typedef struct _be_ifg_dump_dot_cb_t { void be_ifg_dump_dot(be_ifg_t *ifg, ir_graph *irg, FILE *file, const be_ifg_dump_dot_cb_t *cb, void *self); -#endif /* _BEIFG_H */ +#endif