X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbeutil.h;h=5a0c4f08a56b2047ad647951435eeeb30ccf7072;hb=6f965967e27f2e4db1a7dbf5d050bd415fceeb5b;hp=15dcebd31959ffe98922aad302be59760e533fb8;hpb=111503924bac361d3db429f4bdd30532165a1652;p=libfirm diff --git a/ir/be/beutil.h b/ir/be/beutil.h index 15dcebd31..5a0c4f08a 100644 --- a/ir/be/beutil.h +++ b/ir/be/beutil.h @@ -1,56 +1,71 @@ +/* + * 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. + */ -#ifndef _BEUTIL_H -#define _BEUTIL_H - -#include - -#include "irnode.h" -#include "config.h" +/** + * @file + * @brief Contains some useful function for the backend. + * @author Sebastian Hack + */ +#ifndef FIRM_BE_BEUTIL_H +#define FIRM_BE_BEUTIL_H -/** Undefine this to disable debugging mode. */ -#define BE_DEBUG 1 +#include "firm_types.h" /** - * Check, if a node produces or consumes a data value. - * If it does, it is significant for scheduling and register allocation. - * A node produces/consumes a data value, if one of its operands is of - * mode datab, or his retuning mode is of mode datab. - * @param irn The node to check for. - * @return 1, if the node is a data node, 0 if not. + * Convenient block getter. + * Works also, if the given node is a block. + * @param irn The node. + * @return The block of the node, or the node itself, if the node is a + * block. */ -static INLINE int is_data_node(const ir_node *irn) +static inline ir_node *get_block(ir_node *irn) { - int i, n; - - /* If the node produces a data value, return immediately. */ - if(mode_is_datab(get_irn_mode(irn))) - return 1; - - /* else check, if it takes a data value, if that is so, return */ - for(i = 0, n = get_irn_arity(irn); i < n; ++i) { - ir_node *op = get_irn_n(irn, i); - if(mode_is_datab(get_irn_mode(op))) - return 1; - } + return is_Block(irn) ? irn : get_nodes_block(irn); +} - /* Else the node does not produce/consume a data value */ - return 0; +static inline const ir_node *get_block_const(const ir_node *irn) +{ + return is_Block(irn) ? irn : get_nodes_block(irn); } /** - * Make each constant local to its use. - * This duplicates all constants in order to simulate a realistic - * register pressure. + * Clears the link fields of all nodes of the given graph. * @param irg The graph. */ -void localize_consts(ir_graph *irg); +void be_clear_links(ir_graph *irg); + +/** + * Gets the Proj with number pn from irn. + */ +ir_node *be_get_Proj_for_pn(const ir_node *irn, long pn); + +/** + * Returns an array (an ARR_F) of the programs blocks in reverse postorder + * (note: caller has to free the memory with DEL_ARR_F after use; + * of course you can use ARR_LEN on the array too.) + */ +ir_node **be_get_cfgpostorder(ir_graph *irg); /** - * Dump a vcg graph containing the controlflow graph, the schedule and - * allocated registers. - * @param irg The irg. Note that scheduling, register allocation must - * have been performed. + * convenience function to return the first successor block + * (it is often known that there is exactly 1 successor anyway) */ -void dump_allocated_irg(ir_graph *irg, char *suffix); +ir_node *get_first_block_succ(const ir_node *block); #endif