X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=include%2Flibfirm%2Firloop.h;h=2e86f4fcd65338fd793cb5ed2532542ce5a3b86a;hb=00b25900dfcdae80cd83c887ef121625a7ac03d6;hp=7bf6ee6040021c1a4f4238f8dc81ee97757afb8a;hpb=c021732d2f0c04113e6afd153a7a9be38e40ca6f;p=libfirm diff --git a/include/libfirm/irloop.h b/include/libfirm/irloop.h index 7bf6ee604..2e86f4fcd 100644 --- a/include/libfirm/irloop.h +++ b/include/libfirm/irloop.h @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2011 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -22,12 +22,11 @@ * @brief Loop datastructure and access functions. * @author Goetz Lindenmaier * @date 7.2002 - * @version $Id$ * @brief * Computes backedges in the control and data flow. * * @note - * Only Block and Phi/Filter nodes can have incoming backedges. + * Only Block and Phi nodes can have incoming backedges. * Constructs loops data structure: indicates loop nesting. */ #ifndef FIRM_ANA_IRLOOP_H @@ -37,99 +36,68 @@ #include "firm_common.h" #include "begin.h" -/* ------------------------------------------------------------------- */ -/* - * Backedge information. - * - * Predecessors of Block, Phi and interprocedural Filter nodes can - * have backedges. If loop information is computed, this - * information is computed, too. - * The backedge information can only be used if the graph is not in - * phase phase_building. +/** @ingroup irana + * @defgroup ir_loop Loops + * @{ */ -/* ------------------------------------------------------------------- */ -#ifdef INTERPROCEDURAL_VIEW -/** Returns true if the predecessor pos is a backedge in the interprocedural view. */ -FIRM_DLL int is_inter_backedge(ir_node *n, int pos); -/** Returns true if the predecessor pos is a backedge in the intraprocedural view. */ -FIRM_DLL int is_intra_backedge(ir_node *n, int pos); -#endif /** Returns non-zero if the predecessor pos is a backedge. */ -FIRM_DLL int is_backedge(ir_node *n, int pos); +FIRM_API int is_backedge(const ir_node *n, int pos); /** Marks edge pos as a backedge. */ -FIRM_DLL void set_backedge(ir_node *n, int pos); +FIRM_API void set_backedge(ir_node *n, int pos); /** Marks edge pos as a non-backedge. */ -FIRM_DLL void set_not_backedge(ir_node *n, int pos); +FIRM_API void set_not_backedge(ir_node *n, int pos); /** Returns non-zero if n has backedges. */ -FIRM_DLL int has_backedges(ir_node *n); +FIRM_API int has_backedges(const ir_node *n); /** Clears all backedge information. */ -FIRM_DLL void clear_backedges(ir_node *n); +FIRM_API void clear_backedges(ir_node *n); /** Loop elements: loop nodes and ir nodes */ typedef union { - firm_kind *kind; /**< is either k_ir_node or k_ir_loop */ - ir_node *node; /**< Pointer to an ir_node element */ - ir_loop *son; /**< Pointer to an ir_loop element */ - ir_graph *irg; /**< Pointer to an ir_graph element (only callgraph loop trees) */ + firm_kind *kind; /**< is either k_ir_node or k_ir_loop */ + ir_node *node; /**< Pointer to an ir_node element */ + ir_loop *son; /**< Pointer to an ir_loop element */ + ir_graph *irg; /**< Pointer to an ir_graph element (only callgraph loop trees) */ } loop_element; -FIRM_DLL int is_ir_loop(const void *thing); +/** Tests whether a given pointer points to a loop. + * @note only works reliably if @p thing points to something with a ::firm_kind + * header */ +FIRM_API int is_ir_loop(const void *thing); -/** Set the outermost loop in ir graph as basic access to loop tree. */ -FIRM_DLL void set_irg_loop(ir_graph *irg, ir_loop *l); +/** Sets the outermost loop in ir graph as basic access to loop tree. */ +FIRM_API void set_irg_loop(ir_graph *irg, ir_loop *l); -/* Returns the root loop info (if exists) for an irg. */ -FIRM_DLL ir_loop *get_irg_loop(const ir_graph *irg); +/** Returns the root loop info (if exists) for an irg. */ +FIRM_API ir_loop *get_irg_loop(const ir_graph *irg); /** Returns the loop n is contained in. NULL if node is in no loop. */ -FIRM_DLL ir_loop *get_irn_loop(const ir_node *n); +FIRM_API ir_loop *get_irn_loop(const ir_node *n); /** Returns outer loop, itself if outermost. */ -FIRM_DLL ir_loop *get_loop_outer_loop(const ir_loop *loop); +FIRM_API ir_loop *get_loop_outer_loop(const ir_loop *loop); /** Returns nesting depth of this loop */ -FIRM_DLL int get_loop_depth(const ir_loop *loop); - -/* Sons are the inner loops contained in this loop. */ -/** Returns the number of inner loops */ -FIRM_DLL int get_loop_n_sons(const ir_loop *loop); - -/** Returns the pos`th son loop (inner loop) of a loop. -Returns NULL if there is not a pos`th loop_node. */ -FIRM_DLL ir_loop *get_loop_son(ir_loop *loop, int pos); - -/** Returns the number of nodes contained in loop. */ -FIRM_DLL int get_loop_n_nodes(const ir_loop *loop); - -/** Returns the pos`th ir_node of a loop. -Returns NULL if there is not a pos`th ir_node. */ -FIRM_DLL ir_node *get_loop_node(const ir_loop *loop, int pos); +FIRM_API unsigned get_loop_depth(const ir_loop *loop); /** Returns the number of elements contained in loop. */ -FIRM_DLL int get_loop_n_elements(const ir_loop *loop); +FIRM_API size_t get_loop_n_elements(const ir_loop *loop); -/** Returns a loop element. A loop element can be interpreted as a -kind pointer, an ir_node* or an ir_loop*. */ -FIRM_DLL loop_element get_loop_element(const ir_loop *loop, int pos); - -/** Returns the element number of the loop son in loop. -* Returns -1 if not found. O(|elements|). */ -FIRM_DLL int get_loop_element_pos(const ir_loop *loop, void *le); +/** Returns a loop element. A loop element can be interpreted as a + * kind pointer, an ir_node* or an ir_loop*. */ +FIRM_API loop_element get_loop_element(const ir_loop *loop, size_t pos); /** Returns a unique node number for the loop node to make output readable. If libfirm_debug is not set it returns the loop cast to int. */ -FIRM_DLL int get_loop_loop_nr(const ir_loop *loop); +FIRM_API long get_loop_loop_nr(const ir_loop *loop); /** A field to connect additional information to a loop. */ -FIRM_DLL void set_loop_link(ir_loop *loop, void *link); -FIRM_DLL void *get_loop_link(const ir_loop *loop); - -/* ------------------------------------------------------------------- */ -/* Constructing and destructing the loop/backedge information. */ -/* ------------------------------------------------------------------- */ +FIRM_API void set_loop_link(ir_loop *loop, void *link); +/** Returns field with additional loop information. + * @see set_loop_link() */ +FIRM_API void *get_loop_link(const ir_loop *loop); -/** Constructs backedge information and loop tree for a graph in intraprocedural view. +/** Constructs backedge information and loop tree for a graph. * * The algorithm views the program representation as a pure graph. * It assumes that only block and phi nodes may be loop headers. @@ -138,8 +106,6 @@ FIRM_DLL void *get_loop_link(const ir_loop *loop); * * This algorithm destoyes the link field of block nodes. * - * @returns Maximal depth of loop tree. - * * @remark * One assumes, the Phi nodes in a block with a backedge have backedges * at the same positions as the block. This is not the case, as @@ -149,23 +115,7 @@ FIRM_DLL void *get_loop_link(const ir_loop *loop); * edges, the cycle is removed. The second Phi node does not get a * backedge! */ -FIRM_DLL int construct_backedges(ir_graph *irg); - -#ifdef INTERPROCEDURAL_VIEW -/** Constructs backedges for all irgs in interprocedural view. - * - * @see As construct_backedges(), but for interprocedural view. - * - * @remark - * All loops in the graph will be marked as such, not only - * realizeable loops and recursions in the program. E.g., if the - * same funcion is called twice, there is a loop between the first - * function return and the second call. - * - * @returns Maximal depth of loop tree. - */ -FIRM_DLL int construct_ip_backedges(void); -#endif +FIRM_API void construct_backedges(ir_graph *irg); /** * Construct Intra-procedural control flow loop tree for a IR-graph. @@ -180,47 +130,34 @@ FIRM_DLL int construct_ip_backedges(void); * This algorithm destroyes the link field of block nodes. * * @param irg the graph - * - * @returns Maximal depth of loop tree. */ -FIRM_DLL int construct_cf_backedges(ir_graph *irg); +FIRM_API void construct_cf_backedges(ir_graph *irg); /** * Computes Intra-procedural control flow loop tree on demand. * * @param irg the graph */ -FIRM_DLL void assure_cf_loop(ir_graph *irg); - -#ifdef INTERPROCEDURAL_VIEW -/** - * Construct Inter-procedural control flow loop tree. - * - * @see construct_cf_backedges() and construct_ip_backedges(). - */ -FIRM_DLL int construct_ip_cf_backedges(void); -#endif +FIRM_API void assure_loopinfo(ir_graph *irg); /** * Removes all loop information. * Resets all backedges. Works for any construction algorithm. */ -FIRM_DLL void free_loop_information(ir_graph *irg); -FIRM_DLL void free_all_loop_information (void); +FIRM_API void free_loop_information(ir_graph *irg); +/** Removes loop information from all graphs in the current program. */ +FIRM_API void free_all_loop_information(void); - -/* ------------------------------------------------------------------- */ -/* Simple analyses based on the loop information */ -/* ------------------------------------------------------------------- */ - -/** Test whether a value is loop invariant. +/** Tests whether a value is loop invariant. * * @param n The node to be tested. * @param block A block node. * * Returns non-zero, if the node n is not changed in the loop block * belongs to or in inner loops of this block. */ -FIRM_DLL int is_loop_invariant(const ir_node *n, const ir_node *block); +FIRM_API int is_loop_invariant(const ir_node *n, const ir_node *block); + +/** @} */ #include "end.h"