X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Firouts.h;h=5bf7cd6af25136d99ed9492f0c32add4a4521ebe;hb=d0d85962ef52c14950db90e5981a7bea36023ab3;hp=96685087f50e8911c438757c09afcd0b60782420;hpb=5c27107154d63252e27639ebb34e98022f9b3358;p=libfirm diff --git a/ir/ana/irouts.h b/ir/ana/irouts.h index 96685087f..5bf7cd6af 100644 --- a/ir/ana/irouts.h +++ b/ir/ana/irouts.h @@ -1,66 +1,96 @@ -/* Copyright (C) 2002 by Universitaet Karlsruhe -** All rights reserved. -** -** Authors: Goetz Lindenmaier -** -** irouts.h: Implements Def-Use edges, also called outedges. -** @@@ eventually add reverse conrtol flow graph. (If needed.) -*/ +/* + * Project: libFIRM + * File name: ir/ana/irouts.h + * Purpose: Compute and access out edges. + * Author: Goetz Lindenmaier + * Modified by: + * Created: 1.2002 + * CVS-ID: $Id$ + * Copyright: (c) 2002-2003 Universität Karlsruhe + * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + */ -/* $Id$ */ +/** + * @file irouts.h + * + * Implements Def-Use edges, also called outedges. + * + * @author Goetz Lindenmaier + * + * @todo eventually add reverse conrtol flow graph. (If needed.) + */ # ifndef _IROUTS_H_ # define _IROUTS_H_ +# include "firm_types.h" # include "irgraph.h" # include "irnode.h" +/*------------------------------------------------------------------*/ +/* Accessing the out datastructures. */ +/* These routines only work properly if the ir_graph is in state */ +/* outs_consistent or outs_inconsistent. */ +/*------------------------------------------------------------------*/ -/**********************************************************************/ -/** Accessing the out datastructures. **/ -/** These routines only work properly if the ir_graph is in state **/ -/** outs_consistent or outs_inconsistent. **/ -/**********************************************************************/ - -/* To iterate through the successors iterate from 0 to i < get_irn_outs(). No +/** To iterate through the successors iterate from 0 to i < get_irn_outs(). No order of successors guaranteed. Will return edges from block to floating - nodes even if irgraph is in state "floats". */ + nodes even if irgraph is in state "op_pin_state_floats". */ /* returns the number of successors of the node: */ int get_irn_n_outs (ir_node *node); -/* Access predecessor n */ -INLINE ir_node *get_irn_out (ir_node *node, int pos); -INLINE void set_irn_out (ir_node *node, int pos, ir_node *out); + +/** Get predecessor n */ +ir_node *get_irn_out (ir_node *node, int pos); + +/** Set predecessor n */ +void set_irn_out (ir_node *node, int pos, ir_node *out); /* Methods to iterate through the control flow graph. Iterate from 0 to i < get_Block_cfg_outs(block). No order of successors guaranteed. */ -int get_Block_n_cfg_outs (ir_node *node); -/* Access predecessor n. */ -INLINE ir_node *get_Block_cfg_out (ir_node *node, int pos); +/** Return the number of control flow successors, ignore keep-alives. */ +int get_Block_n_cfg_outs (ir_node *node); + +/** Return the number of control flow successors, honor keep-alives. */ +int get_Block_n_cfg_outs_ka (ir_node *node); -/* Walks over the graph starting at node. Walks also if graph is in state +/** Access predecessor n, ignore keep-alives. */ +ir_node *get_Block_cfg_out (ir_node *node, int pos); + +/** Access predecessor n, honor keep-alives. */ +ir_node *get_Block_cfg_out_ka (ir_node *node, int pos); + +/** Walks over the graph starting at node. Walks also if graph is in state "outs_inconsistent". Assumes current_ir_graph is set properly. */ void irg_out_walk(ir_node *node, - void (pre)(ir_node*, void*), void (post)(ir_node*, void*), + irg_walk_func *pre, irg_walk_func *post, void *env); -/* Walks only over Block nodes in the graph. Has it's own visited +/** Walks only over Block nodes in the graph. Has it's own visited flag, so that it can be interleaved with the other walker. node must be either op_Block or mode_X. */ void irg_out_block_walk(ir_node *node, - void (pre)(ir_node*, void*), void (post)(ir_node*, void*), + irg_walk_func *pre, irg_walk_func *post, void *env); -/**********************************************************************/ -/* Building and Removing the out datasturcture **/ -/**********************************************************************/ +/*------------------------------------------------------------------*/ +/* Building and Removing the out datastructure */ +/*------------------------------------------------------------------*/ -/* Computes the out edges. Sets a flag in irg to "outs_consistent". If the +/** Computes the out edges. Sets a flag in irg to "outs_consistent". If the graph is changed this flag must be set to "outs_inconsistent". Computes out edges from block to floating nodes even if graph is in state - "floats". Optimizes Tuple nodes. */ -void compute_outs(ir_graph *irg); -/* Frees the out datastructures. Sets the flag in irg to "no_outs". */ -void free_outs(ir_graph *irg); + "op_pin_state_floats". Optimizes Tuple nodes. */ +void compute_irg_outs(ir_graph *irg); +void compute_irp_outs(void); + +void assure_irg_outs(ir_graph *irg); + +/** Computes the out edges in interprocedural view */ +void compute_ip_outs(void); +/** Frees the out datastructures. Sets the flag in irg to "outs_none". */ +void free_ip_outs(void); +void free_irg_outs(ir_graph *irg); +void free_irp_outs(void); #endif /* _IROUTS_H_ */