X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firphase_t.h;h=f16135c518b32669d99fdb2ce179747fc7c84fb6;hb=eda9d668d0e8c8246015b4c5e743316a6a835a23;hp=ae30de23389adbbb83bd3d53917d15d84e782f22;hpb=2763e57ac1a5a9bd20d50064658a1d20f0be77ca;p=libfirm diff --git a/ir/ir/irphase_t.h b/ir/ir/irphase_t.h index ae30de233..f16135c51 100644 --- a/ir/ir/irphase_t.h +++ b/ir/ir/irphase_t.h @@ -1,38 +1,67 @@ /* - * Project: libFIRM - * File name: ir/ir/irphase_t.c - * Purpose: Phase information handling using node indexes. - * Author: Sebastian Hack - * Modified by: - * Created: - * CVS-ID: $Id$ - * Copyright: (c) 1998-2006 Universitaet Karlsruhe - * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + * Copyright (C) 1995-2007 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. */ -#ifndef _FIRM_IR_PHASE_T_H -#define _FIRM_IR_PHASE_T_H +/** + * @file + * @brief Phase information handling using node indexes. + * @author Sebastian Hack + * @version $Id$ + */ +#ifndef FIRM_IR_PHASE_T_H +#define FIRM_IR_PHASE_T_H -#include "obstack.h" +#include "firm_types.h" +#include "obst.h" #include "irgraph_t.h" #include "irtools.h" -#include "irphase.h" -#include "irtools.h" +/** + * For statistics: A type containing statistic data of a phase object. + */ typedef struct { - unsigned node_slots; - unsigned node_slots_used; - unsigned node_data_bytes; - unsigned node_map_bytes; - unsigned overall_bytes; + unsigned node_slots; /**< The number of allocated node slots. */ + unsigned node_slots_used; /**< The number of used node slots, ie. nodes that have node data. */ + unsigned node_map_bytes; /**< Number of used bytes for the node map. */ + unsigned overall_bytes; /**< Overall number of used bytes for the phase. */ } phase_stat_t; /** - * Phase statistics. + * Collect Phase statistics. + * + * @param phase The phase. + * @param stat Will be filled with the statistical data. */ -phase_stat_t *phase_stat(const phase_t *phase, phase_stat_t *stat); +phase_stat_t *phase_stat(const ir_phase *phase, phase_stat_t *stat); -typedef void *(phase_irn_data_init_t)(phase_t *phase, ir_node *irn, void *old); +/** + * The type of a phase data init function. This callback is called to + * (re-) initialize the phase data for each new node. + * + * @param phase The phase. + * @param irn The node for which the phase data is (re-) initialized + * @param old The old phase data for this node. + * + * @return The new (or reinitialized) phase data for this node. + * + * If newly node data is allocated, old is equal to NULL, else points to the old data. + */ +typedef void *(phase_irn_data_init_t)(ir_phase *phase, ir_node *irn, void *old); /** * The default grow factor. @@ -43,11 +72,11 @@ typedef void *(phase_irn_data_init_t)(phase_t *phase, ir_node *irn, void *old); /** * A phase object. */ -struct _phase_t { +struct _ir_phase { struct obstack obst; /**< The obstack where the irn phase data will be stored on. */ const char *name; /**< The name of the phase. */ ir_graph *irg; /**< The irg this phase will we applied to. */ - unsigned growth_factor; /**< factor to leave room for add. nodes. 256 means 1.0. */ + unsigned growth_factor; /**< The factor to leave room for additional nodes. 256 means 1.0. */ void *priv; /**< Some pointer private to the user of the phase. */ size_t n_data_ptr; /**< The length of the data_ptr array. */ void **data_ptr; /**< Map node indexes to irn data on the obstack. */ @@ -56,111 +85,167 @@ struct _phase_t { /** * Initialize a phase object. - * @param name The name of the phase. + * + * @param name The name of the phase. Just for debugging. * @param irg The graph the phase will run on. * @param growth_factor A factor denoting how many node slots will be additionally allocated, - * if the node => data is full. 256 means 1.0. + * if the node => data is full. The factor is given in units of 1/256, so + * 256 means 1.0. * @param irn_data_init A callback that is called to initialize newly created node data. + * Must be non-null. * @param priv Some private pointer which is kept in the phase and can be retrieved with phase_get_private(). * @return A new phase object. */ -phase_t *phase_init(phase_t *ph, const char *name, ir_graph *irg, unsigned growth_factor, phase_irn_data_init_t *data_init); +ir_phase *phase_init(ir_phase *ph, const char *name, ir_graph *irg, unsigned growth_factor, phase_irn_data_init_t *data_init, void *priv); /** * Free the phase and all node data associated with it. - * @param phase The phase. + * + * @param phase The phase. */ -void phase_free(phase_t *phase); +void phase_free(ir_phase *phase); /** * Re-initialize the irn data for all nodes in the node => data map using the given callback. - * @param phase The phase. + * + * @param phase The phase. + */ +void phase_reinit_irn_data(ir_phase *phase); + +/** + * Re-initialize the irn data for all nodes having phase data in the given block. + * + * @param phase The phase. + * @param block The block. + * + * @note Beware: iterates over all nodes in the graph to find the nodes of the given block. */ -void phase_reinit_irn_data(phase_t *phase); +void phase_reinit_block_irn_data(ir_phase *phase, ir_node *block); /** * Re-initialize the irn data for the given node. - * @param phase The phase. - * @param irn The irn. + * + * @param phase The phase. + * @param irn The irn. */ -void phase_reinit_single_irn_data(phase_t *phase, ir_node *irn); +#define phase_reinit_single_irn_data(phase, irn) _phase_reinit_single_irn_data((phase), (irn)) /** * Returns the first node of the phase having some data assigned. - * @param phase The phase. + * + * @param phase The phase. + * * @return The first irn having some data assigned, NULL otherwise */ -ir_node *phase_get_first_node(phase_t *phase); +ir_node *phase_get_first_node(const ir_phase *phase); /** * Returns the next node after @p start having some data assigned. - * @param phase The phase. - * @param start The node to start from + * + * @param phase The phase. + * @param start The node to start from + * * @return The next node after start having some data assigned, NULL otherwise */ -ir_node *phase_get_next_node(phase_t *phase, ir_node *start); +ir_node *phase_get_next_node(const ir_phase *phase, ir_node *start); /** * Convenience macro to iterate over all nodes of a phase * having some data assigned. + * + * @param phase The phase. + * @param irn A local variable that will hold the current node inside the loop. */ #define foreach_phase_irn(phase, irn) \ for (irn = phase_get_first_node(phase); irn; irn = phase_get_next_node(phase, irn)) /** * Get the name of the phase. + * + * @param phase The phase. */ -#define phase_get_name(ph) ((ph)->name) +#define phase_get_name(phase) ((phase)->name) /** * Get the irg the phase runs on. + * + * @param phase The phase. */ -#define phase_get_irg(ph) ((ph)->irg) +#define phase_get_irg(phase) ((phase)->irg) /** * Get private data pointer as passed on creating the phase. + * + * @param phase The phase. */ -#define phase_get_private(ph) ((ph)->priv) +#define phase_get_private(phase) ((phase)->priv) /** * Allocate memory in the phase's memory pool. + * + * @param phase The phase. + * @param size Number of bytes to allocate. */ -#define phase_alloc(ph, size) obstack_alloc(phase_obst(ph), (size)) +#define phase_alloc(phase, size) obstack_alloc(phase_obst(phase), (size)) /** - * Get the obstack of the phase. + * Get the obstack of a phase. + * + * @param phase The phase. */ -#define phase_obst(ph) (&(ph)->obst) +#define phase_obst(phase) (&(phase)->obst) /** - * Get the phase data for an irn. - * @param ph The phase. - * @param irn The irn to get data for. - * @return A pointer to the data or NULL if the irn has no phase data. + * Get the phase node data for an irn. + * + * @param phase The phase. + * @param irn The irn to get data for. + * + * @return A pointer to the node data or NULL if the irn has no phase data allocated yet. */ -#define phase_get_irn_data(ph, irn) _phase_get_irn_data((ph), (irn)) +#define phase_get_irn_data(phase, irn) _phase_get_irn_data((phase), (irn)) /** * Get or set phase data for an irn. - * @param ph The phase. - * @param irn The irn to get (or set) node data for. - * @return A (non-NULL) pointer to phase data for the irn. Either existent one or newly allocated one. + * + * @param phase The phase. + * @param irn The irn to get (or set) node data for. + * + * @return A (non-NULL) pointer to phase data for the irn. Either existent one or newly allocated one. */ -#define phase_get_or_set_irn_data(ph, irn) _phase_get_or_set_irn_data((ph), (irn)) +#define phase_get_or_set_irn_data(phase, irn) _phase_get_or_set_irn_data((phase), (irn)) /** - * Set the data for an irn. - * @param ph The phase. - * @param irn The node. - * @param data The data. + * Set the node data for an irn. + * + * @param phase The phase. + * @param irn The node. + * @param data The node data. + * * @return The old data or NULL if there was none. */ -#define phase_set_irn_data(ph, irn, data) _phase_set_irn_data((ph), (irn), (data)) +#define phase_set_irn_data(phase, irn, data) _phase_set_irn_data((phase), (irn), (data)) + +/** + * This is private and only here for performance reasons. + */ +static INLINE void _phase_reinit_single_irn_data(ir_phase *phase, ir_node *irn) +{ + int idx; + + if (! phase->data_init) + return; + + idx = get_irn_idx(irn); + if (phase->data_ptr[idx]) + phase->data_init(phase, irn, phase->data_ptr[idx]); +} + /** * This is private and just here for performance reasons. */ -static INLINE void _private_phase_enlarge(phase_t *phase, unsigned max_idx) +static INLINE void _private_phase_enlarge(ir_phase *phase, unsigned max_idx) { unsigned last_irg_idx = get_irg_last_idx(phase->irg); size_t old_cap = phase->n_data_ptr; @@ -182,13 +267,13 @@ static INLINE void _private_phase_enlarge(phase_t *phase, unsigned max_idx) */ #define _private_phase_assure_capacity(ph, max_idx) ((max_idx) >= (ph)->n_data_ptr ? (_private_phase_enlarge((ph), (max_idx)), 1) : 1) -static INLINE void *_phase_get_irn_data(const phase_t *ph, const ir_node *irn) +static INLINE void *_phase_get_irn_data(const ir_phase *ph, const ir_node *irn) { unsigned idx = get_irn_idx(irn); return idx < ph->n_data_ptr ? ph->data_ptr[idx] : NULL; } -static INLINE void *_phase_set_irn_data(phase_t *ph, const ir_node *irn, void *data) +static INLINE void *_phase_set_irn_data(ir_phase *ph, const ir_node *irn, void *data) { unsigned idx = get_irn_idx(irn); void *res; @@ -203,7 +288,7 @@ static INLINE void *_phase_set_irn_data(phase_t *ph, const ir_node *irn, void *d } -static INLINE void *_phase_get_or_set_irn_data(phase_t *ph, ir_node *irn) +static INLINE void *_phase_get_or_set_irn_data(ir_phase *ph, ir_node *irn) { unsigned idx = get_irn_idx(irn); void *res; @@ -224,4 +309,4 @@ static INLINE void *_phase_get_or_set_irn_data(phase_t *ph, ir_node *irn) return res; } -#endif /* _FIRM_IR_PHASE_T_H */ +#endif