X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbeifg.h;h=dddb0b45b12c4c99c2ede0dc60f6c423648b46b6;hb=3f807bf48426a29da4129ff29c44a4b4690c45f6;hp=390574bb73af6d170a1bbf4580128b950a9a3070;hpb=f4043da08a5eb8528364ee29c2d80fd2d6da756e;p=libfirm diff --git a/ir/be/beifg.h b/ir/be/beifg.h index 390574bb7..dddb0b45b 100644 --- a/ir/be/beifg.h +++ b/ir/be/beifg.h @@ -1,24 +1,38 @@ -/** - * @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. + * + * 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. * - * 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. */ -#ifndef _BEIFG_H -#define _BEIFG_H +/** + * @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 "becopyopt.h" +#include -#ifdef WITH_LIBCORE -#include -#include -#include -#endif /* WITH_LIBCORE */ +#include "irnode.h" -#include "firm_types.h" +#include "becopyopt.h" +#include "beirg.h" typedef struct _be_ifg_impl_t be_ifg_impl_t; typedef struct _be_ifg_t be_ifg_t; @@ -27,21 +41,21 @@ typedef struct _be_ifg_t be_ifg_t; #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); +size_t (be_ifg_nodes_iter_size)(const be_ifg_t *self); +size_t (be_ifg_neighbours_iter_size)(const be_ifg_t *self); +size_t (be_ifg_cliques_iter_size)(const be_ifg_t *self); +void (be_ifg_free)(be_ifg_t *self); +int (be_ifg_connected)(const be_ifg_t *self, const ir_node *a, const ir_node *b); +ir_node *(be_ifg_neighbours_begin)(const be_ifg_t *self, void *iter, const ir_node *irn); +ir_node *(be_ifg_neighbours_next)(const be_ifg_t *self, void *iter); +void (be_ifg_neighbours_break)(const be_ifg_t *self, void *iter); +ir_node *(be_ifg_nodes_begin)(const be_ifg_t *self, void *iter); +ir_node *(be_ifg_nodes_next)(const be_ifg_t *self, void *iter); +void (be_ifg_nodes_break)(const be_ifg_t *self, void *iter); +int (be_ifg_cliques_begin)(const be_ifg_t *self, void *iter, ir_node **buf); +int (be_ifg_cliques_next)(const be_ifg_t *self, void *iter); +void (be_ifg_cliques_break)(const be_ifg_t *self, void *iter); +int (be_ifg_degree)(const be_ifg_t *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)) @@ -57,16 +71,19 @@ int (be_ifg_degree)(const void *self, const ir_node *irn); typedef struct { int n_nodes; int n_edges; + int n_comps; } be_ifg_stat_t; -be_ifg_stat_t *be_ifg_stat(const be_ifg_t *ifg, ir_graph *irg, be_ifg_stat_t *stat); +void be_ifg_stat(be_irg_t *birg, be_ifg_t *ifg, be_ifg_stat_t *stat); + +be_ifg_t *be_create_ifg(const be_chordal_env_t *env); /* - ____ _ - | _ \ _ _ _ __ ___ _ __ (_)_ __ __ _ - | | | | | | | '_ ` _ \| '_ \| | '_ \ / _` | - | |_| | |_| | | | | | | |_) | | | | | (_| | - |____/ \__,_|_| |_| |_| .__/|_|_| |_|\__, | + ____ _ + | _ \ _ _ _ __ ___ _ __ (_)_ __ __ _ + | | | | | | | '_ ` _ \| '_ \| | '_ \ / _` | + | |_| | |_| | | | | | | |_) | | | | | (_| | + |____/ \__,_|_| |_| |_| .__/|_|_| |_|\__, | |_| |___/ */ @@ -85,4 +102,4 @@ void be_ifg_check_sorted_to_file(const be_ifg_t *ifg, FILE *f); void be_ifg_check_performance(be_chordal_env_t *chordal_env); -#endif /* _BEIFG_H */ +#endif /* FIRM_BE_BEIFG_H */