X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbeirgmod.h;h=398e56b39915b107c0248e4d156859cb63b0696c;hb=bc7b5ee69d084e629590a6977b79a2fab7cd1aa1;hp=6d5240c4e50c3b32bca834527e48ca5fbfbc6702;hpb=03ffa62ef4f525aa0c45dbe766a17bc94b161695;p=libfirm diff --git a/ir/be/beirgmod.h b/ir/be/beirgmod.h index 6d5240c4e..398e56b39 100644 --- a/ir/be/beirgmod.h +++ b/ir/be/beirgmod.h @@ -1,22 +1,58 @@ +/* + * 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. + */ /** - * IRG modifications for be routines. - * @date 4.5.2005 + * @file + * @brief Backend IRG modification routines. + * @author Sebastian Hack, Daniel Grund, Matthias Braun, Christian Wuerdig + * @date 04.05.2005 + * @version $Id$ * - * Copyright (C) 2005 Universitaet Karlsruhe. - * Released under the GPL. + * This file contains the following IRG modifications for be routines: + * - insertion of Perm nodes + * - empty block elimination + * - a simple dead node elimination (set inputs of unreachable nodes to BAD) */ +#ifndef FIRM_BE_BEIRGMOD_H +#define FIRM_BE_BEIRGMOD_H -#ifndef _BEIRGMOD_H -#define _BEIRGMOD_H - -typedef struct _dom_front_info_t dom_front_info_t; +#include "firm_types.h" +#include "beirg.h" -dom_front_info_t *be_compute_dominance_frontiers(ir_graph *irg); -pset *be_get_dominance_frontier(dom_front_info_t *info, ir_node *block); -void be_free_dominance_frontiers(dom_front_info_t *info); +/** + * Insert a Perm which permutes all (non-ignore) live values of a given register class + * after a certain instruction. + * @param lv Liveness Information. + * @param irn The node to insert the Perm after. + * @return The Perm or NULL if nothing was live before @p irn. + */ +ir_node *insert_Perm_after(be_irg_t *birg, const arch_register_class_t *cls, + ir_node *irn); -void be_introduce_copies(dom_front_info_t *info, ir_node *orig, - int n, ir_node *copy_nodes[]); +/** + * Removes basic blocks that only contain a jump instruction + * (this will potentially create critical edges). + * + * @param irg the graph that will be changed + * + * @return non-zero if the graph was changed, zero else + */ +int be_remove_empty_blocks(ir_graph *irg); -#endif +#endif /* FIRM_BE_BEIRGMOD_H */