X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firedges_t.h;h=07f8d733f4419b92f63aaad96815ab0fa942dc81;hb=9baadfac02ee53ae9a7caa7593225a49ccd54753;hp=572c0c16a94bdf879a9af944f1dffefeb360b528;hpb=37dd93a3374aeeb6f7de735462d79699e954da73;p=libfirm diff --git a/ir/ir/iredges_t.h b/ir/ir/iredges_t.h index 572c0c16a..07f8d733f 100644 --- a/ir/ir/iredges_t.h +++ b/ir/ir/iredges_t.h @@ -1,24 +1,32 @@ /* - * Project: libFIRM - * File name: ir/ir/iredges_t.h - * Purpose: Everlasting outs -- private header. - * Author: Sebastian Hack - * Created: 15.01.2005 - * CVS-ID: $Id$ - * Copyright: (c) 1998-2005 Universit�t Karlsruhe - * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + * 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. */ /** - * everlasting outs. - * @author Sebastian Hack - * @date 15.1.2005 + * @file + * @brief Everlasting outs -- private header. + * @author Sebastian Hack, Andreas Schoesser + * @date 15.01.2005 + * @version $Id$ */ +#ifndef FIRM_IR_EDGES_T_H +#define FIRM_IR_EDGES_T_H -#ifndef _FIRM_EDGES_T_H -#define _FIRM_EDGES_T_H - -#include "firm_config.h" #include "debug.h" #include "set.h" @@ -36,14 +44,15 @@ * An edge. */ struct _ir_edge_t { - ir_node *src; /**< The source node of the edge. */ - int pos; /**< The position of the edge at @p src. */ - unsigned invalid : 1; /**< edges that are removed are marked invalid. */ - unsigned present : 1; /**< Used by the verifier. Don't rely on its content. */ - unsigned kind : 4; /**< The kind of the edge. */ - struct list_head list; /**< The list head to queue all out edges at a node. */ + ir_node *src; /**< The source node of the edge. */ + int pos; /**< The position of the edge at @p src. */ + unsigned invalid : 1; /**< edges that are removed are marked invalid. */ + unsigned present : 1; /**< Used by the verifier. Don't rely on its content. */ + unsigned kind : 4; /**< The kind of the edge. */ + struct list_head list; /**< The list head to queue all out edges at a node. */ #ifdef DEBUG_libfirm - long src_nr; /**< The node number of the source node. */ + long src_nr; /**< The node number of the source node. */ + long edge_nr; /**< A unique number identifying the edge. */ #endif }; @@ -67,7 +76,7 @@ struct _ir_edge_t { * @param irn The node. * @return The first out edge that points to this node. */ -static INLINE const ir_edge_t *_get_irn_out_edge_first_kind(const ir_node *irn, ir_edge_kind_t kind) +static inline const ir_edge_t *_get_irn_out_edge_first_kind(const ir_node *irn, ir_edge_kind_t kind) { const struct list_head *head = _get_irn_outs_head(irn, kind); return list_empty(head) ? NULL : list_entry(head->next, ir_edge_t, list); @@ -79,7 +88,7 @@ static INLINE const ir_edge_t *_get_irn_out_edge_first_kind(const ir_node *irn, * @param last The last out edge you have seen. * @return The next out edge in @p irn 's out list after @p last. */ -static INLINE const ir_edge_t *_get_irn_out_edge_next(const ir_node *irn, const ir_edge_t *last) +static inline const ir_edge_t *_get_irn_out_edge_next(const ir_node *irn, const ir_edge_t *last) { struct list_head *next = last->list.next; return next == _get_irn_outs_head(irn, last->kind) ? NULL : list_entry(next, ir_edge_t, list); @@ -90,21 +99,21 @@ static INLINE const ir_edge_t *_get_irn_out_edge_next(const ir_node *irn, const * @param irn The node. * @return The number of edges pointing to this node. */ -static INLINE int _get_irn_n_edges_kind(const ir_node *irn, int kind) +static inline int _get_irn_n_edges_kind(const ir_node *irn, int kind) { /* Perhaps out_count was buggy. This code does it more safely. */ -#if 1 +#if 0 int res = 0; const struct list_head *pos, *head = _get_irn_outs_head(irn, kind); list_for_each(pos, head) res++; return res; #else - return _get_irn_edge_info(irn)->out_count; + return _get_irn_edge_info(irn, kind)->out_count; #endif } -static INLINE int _edges_activated_kind(const ir_graph *irg, ir_edge_kind_t kind) +static inline int _edges_activated_kind(const ir_graph *irg, ir_edge_kind_t kind) { return _get_irg_edge_info(irg, kind)->activated; } @@ -113,7 +122,7 @@ static INLINE int _edges_activated_kind(const ir_graph *irg, ir_edge_kind_t kind * Assure, that the edges information is present for a certain graph. * @param irg The graph. */ -static INLINE void _edges_assure_kind(ir_graph *irg, int kind) +static inline void _edges_assure_kind(ir_graph *irg, int kind) { if(!_edges_activated_kind(irg, kind)) edges_activate_kind(irg, kind); @@ -151,17 +160,17 @@ int edges_register_private_data(size_t n); * edges_register_private_data(). * @return A pointer to the private data. */ -static INLINE void *_get_edge_private_data(const ir_edge_t *edge, int ofs) +static inline void *_get_edge_private_data(const ir_edge_t *edge, int ofs) { return (void *) ((char *) edge + sizeof(edge[0]) + ofs); } -static INLINE ir_node *_get_edge_src_irn(const ir_edge_t *edge) +static inline ir_node *_get_edge_src_irn(const ir_edge_t *edge) { return edge->src; } -static INLINE int _get_edge_src_pos(const ir_edge_t *edge) +static inline int _get_edge_src_pos(const ir_edge_t *edge) { return edge->pos; } @@ -172,6 +181,11 @@ static INLINE int _get_edge_src_pos(const ir_edge_t *edge) */ extern void init_edges(void); +/** + * Set dbg information for edges. + */ +void edges_init_dbg(int do_dbg); + void edges_invalidate_all(ir_node *irn, ir_graph *irg); #define get_irn_n_edges_kind(irn, kind) _get_irn_n_edges_kind(irn, kind) @@ -181,21 +195,19 @@ void edges_invalidate_all(ir_node *irn, ir_graph *irg); #define get_irn_out_edge_next(irn, last) _get_irn_out_edge_next(irn, last) #ifndef get_irn_n_edges -#define get_irn_n_edges(irn) _get_irn_n_edges_kind(irn, EDGE_KIND_NORMAL) +#define get_irn_n_edges(irn) _get_irn_n_edges_kind(irn, EDGE_KIND_NORMAL) #endif #ifndef get_irn_out_edge_first -#define get_irn_out_edge_first(irn) _get_irn_out_edge_first_kind(irn, EDGE_KIND_NORMAL) +#define get_irn_out_edge_first(irn) _get_irn_out_edge_first_kind(irn, EDGE_KIND_NORMAL) #endif #ifndef get_block_succ_first -#define get_block_succ_first(irn) _get_irn_out_edge_first_kind(irn, EDGE_KIND_BLOCK) +#define get_block_succ_first(irn) _get_irn_out_edge_first_kind(irn, EDGE_KIND_BLOCK) #endif #ifndef get_block_succ_next -#define get_block_succ_next(irn, last) _get_irn_out_edge_next(irn, last) +#define get_block_succ_next(irn, last) _get_irn_out_edge_next(irn, last) #endif - - -#endif /* _FIRM_EDGES_T_H */ +#endif