X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Fana%2Firloop_t.h;h=da84acfaef0c3fd44eaf695f6ac0780246fe61eb;hb=bd81af027a8771684ad2928fa5589cdc70562170;hp=36132164dd6c804a6da121edc9c8dd38efc97fe2;hpb=b1800d6a3a46d3cde851461f4d32397f66948aff;p=libfirm diff --git a/ir/ana/irloop_t.h b/ir/ana/irloop_t.h index 36132164d..da84acfae 100644 --- a/ir/ana/irloop_t.h +++ b/ir/ana/irloop_t.h @@ -1,72 +1,66 @@ /* - * Project: libFIRM - * File name: ir/ana/irloop_t.h - * Purpose: Loop datastructure and access functions -- private stuff. - * Author: Goetz Lindenmaier - * Modified by: - * Created: 7.2002 - * CVS-ID: $Id$ - * Copyright: (c) 2002-2003 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. */ /** - * @file irloop_t.h - * Loop datastructure and access functions -- private stuff. - * - * @author Goetz Lindenmaier + * @file + * @brief Loop datastructure and access functions -- private stuff. + * @author Goetz Lindenmaier + * @date 7.2002 */ +#ifndef FIRM_ANA_IRLOOP_T_H +#define FIRM_ANA_IRLOOP_T_H #include "firm_common.h" #include "irgraph_t.h" +#include "irnode_t.h" #include "irloop.h" -#ifndef _IRLOOP_T_H_ -#define _IRLOOP_T_H_ - /** - * Possible loop flags, can be or'ed. + * The loops data structure. + * + * The loops data structure represents circles in the intermediate + * representation. It does not represent loops in the terms of a + * source program. + * Each ir_graph can contain one outermost loop data structure. + * loop is the entry point to the nested loops. + * The loop data structure contains a field indicating the depth of + * the loop within the nesting. Further it contains a list of the + * loops with nesting depth -1. Finally it contains a list of all + * nodes in the loop. */ -typedef enum loop_flags { - loop_is_count_loop = 0x00000001, /**< if set it's a counting loop */ - loop_downto_loop = 0x00000002, /**< if set, it's a downto loop, else an upto loop */ - loop_is_endless = 0x00000004, /**< if set, this is an endless loop */ - loop_is_dead = 0x00000008, /**< if set, it's a dead loop ie will never be entered */ - loop_wrap_around = 0x00000010, /**< this loop is NOT endless, because of wrap around */ - loop_end_false = 0x00000020, /**< this loop end can't be computed "from compute_loop_info.c" */ - do_loop = 0x00000040, /**< this is a do loop */ - once = 0x00000080, /**< this is a do loop, with a false condition.It itarate once */ -} loop_flags_t; - -/** The loops datastructure. */ struct ir_loop { - firm_kind kind; /**< A type tag, set to k_ir_loop. */ - - struct ir_loop *outer_loop; /**< The outer loop */ - loop_element *children; /**< Mixed array: Contains sons and loop_nodes */ - int depth; /**< Nesting depth */ - int n_sons; /**< Number of ir_nodes in array "children" */ - int n_nodes; /**< Number of loop_nodes in array "children" */ - unsigned flags; /**< a set of loop_flags_t */ - tarval *loop_iter_start; /**< counting loop: the start value */ - tarval *loop_iter_end; /**< counting loop: the last value reached */ - tarval *loop_iter_increment; /**< counting loop: the increment */ - ir_node *loop_iter_variable; /**< The iteration variable of counting loop.*/ - - /* - struct state_entry *mem_phis; - struct state_entry *states; - - struct obset **oval; - struct loop_node *link; - */ + firm_kind kind; /**< A type tag, set to k_ir_loop. */ + unsigned depth; /**< Nesting depth */ + struct ir_loop *outer_loop; /**< The outer loop */ + loop_element *children; /**< Mixed flexible array: Contains sons and loop_nodes */ + void *link; /**< link field. */ #ifdef DEBUG_libfirm - long loop_nr; /**< a unique node number for each loop node to make output - readable. */ - void *link; /**< GL @@@ For debugging the analyses. */ + long loop_nr; /**< A unique node number for each loop node to make output + readable. */ #endif }; +/** + * Allocates a new loop as son of father on the given obstack. + * If father is equal NULL, a new root loop is created. + */ +ir_loop *alloc_loop(ir_loop *father, struct obstack *obst); /** Add a son loop to a father loop. */ void add_loop_son(ir_loop *loop, ir_loop *son); @@ -74,30 +68,60 @@ void add_loop_son(ir_loop *loop, ir_loop *son); /** Add a node to a loop. */ void add_loop_node(ir_loop *loop, ir_node *n); +/** Add an IR graph to a loop. */ +void add_loop_irg(ir_loop *loop, ir_graph *irg); + /** Sets the loop a node belonging to. */ void set_irn_loop(ir_node *n, ir_loop *loop); -/* -------- INLINE functions -------- */ +/** + * Mature all loops by removing the flexible arrays of a loop tree + * and putting them on the given obstack. + */ +void mature_loops(ir_loop *loop, struct obstack *obst); + +/* -------- inline functions -------- */ + +static inline int _is_ir_loop(const void *thing) +{ + return get_kind(thing) == k_ir_loop; +} -static INLINE int -_is_ir_loop(const void *thing) { - return (get_kind(thing) == k_ir_loop); +static inline void _set_irg_loop(ir_graph *irg, ir_loop *loop) +{ + assert(irg); + irg->loop = loop; } -static INLINE void -_set_irg_loop(ir_graph *irg, ir_loop *loop) { - assert(irg); - irg->loop = loop; +static inline ir_loop *_get_irg_loop(const ir_graph *irg) +{ + assert(irg); + return irg->loop; } -static INLINE ir_loop * -_get_irg_loop(ir_graph *irg) { - assert(irg); - return irg->loop; +static inline ir_loop *_get_loop_outer_loop(const ir_loop *loop) +{ + assert(_is_ir_loop(loop)); + return loop->outer_loop; +} + +static inline unsigned _get_loop_depth(const ir_loop *loop) +{ + assert(_is_ir_loop(loop)); + return loop->depth; +} + +/* Uses temporary information to get the loop */ +static inline ir_loop *_get_irn_loop(const ir_node *n) +{ + return n->loop; } #define is_ir_loop(thing) _is_ir_loop(thing) #define set_irg_loop(irg, loop) _set_irg_loop(irg, loop) #define get_irg_loop(irg) _get_irg_loop(irg) +#define get_loop_outer_loop(loop) _get_loop_outer_loop(loop) +#define get_loop_depth(loop) _get_loop_depth(loop) +#define get_irn_loop(n) _get_irn_loop(n) -#endif /* _IRLOOP_T_H_ */ +#endif