libfirm/callgraph.h File Reference

Representation and computation of the callgraph. More...

#include "firm_types.h"
#include "begin.h"
#include "end.h"

Go to the source code of this file.

Typedefs
typedef void	callgraph_walk_func (ir_graph *g, void *env)
	A function type for functions passed to the callgraph walker.
Enumerations
enum	irp_callgraph_state { irp_callgraph_none, irp_callgraph_consistent, irp_callgraph_inconsistent, irp_callgraph_and_calltree_consistent }
	Flag to indicate state of callgraph. More...
enum	loop_nesting_depth_state { loop_nesting_depth_none, loop_nesting_depth_consistent, loop_nesting_depth_inconsistent }
	The state of loop nesting depth. More...
Functions
irp_callgraph_state	get_irp_callgraph_state (void)
	Returns the callgraph state of the program representation.
void	set_irp_callgraph_state (irp_callgraph_state s)
	Sets the callgraph state of the program representation.
size_t	get_irg_n_callers (const ir_graph *irg)
	Returns the number of procedures that call the given irg.
ir_graph *	get_irg_caller (const ir_graph *irg, size_t pos)
	Returns the caller at position pos.
int	is_irg_caller_backedge (const ir_graph *irg, size_t pos)
	Returns non-zero if the caller at position pos is "a backedge", i.e.
int	has_irg_caller_backedge (const ir_graph *irg)
	Returns non-zero if the irg has a backedge caller.
size_t	get_irg_caller_loop_depth (const ir_graph *irg, size_t pos)
	Returns the maximal loop depth of call nodes that call along this edge.
size_t	get_irg_n_callees (const ir_graph *irg)
	Returns the number of procedures that are called by the given irg.
ir_graph *	get_irg_callee (const ir_graph *irg, size_t pos)
	Returns the callee at position pos.
int	is_irg_callee_backedge (const ir_graph *irg, size_t pos)
	Returns non-zero if the callee at position pos is "a backedge", i.e.
int	has_irg_callee_backedge (const ir_graph *irg)
	Returns non-zero if the irg has a backedge callee.
size_t	get_irg_callee_loop_depth (const ir_graph *irg, size_t pos)
	Returns the maximal loop depth of call nodes that call along this edge.
size_t	get_irg_loop_depth (const ir_graph *irg)
	Returns the maximal loop depth of all paths from an external visible method to this irg.
size_t	get_irg_recursion_depth (const ir_graph *irg)
	Returns the maximal recursion depth of all paths from an external visible method to this irg.
double	get_irg_method_execution_frequency (const ir_graph *irg)
	Returns the method execution frequency of a graph.
void	compute_callgraph (void)
	Construct the callgraph.
void	free_callgraph (void)
	Destruct the callgraph.
void	callgraph_walk (callgraph_walk_func *pre, callgraph_walk_func *post, void *env)
	Walks over the callgraph.
void	find_callgraph_recursions (void)
	Compute the backedges that represent recursions and a looptree.
void	analyse_loop_nesting_depth (void)
	Computes the interprocedural loop nesting information.
loop_nesting_depth_state	get_irp_loop_nesting_depth_state (void)
	Returns the nesting depth state of the program representation.
void	set_irp_loop_nesting_depth_state (loop_nesting_depth_state s)
	Sets the nesting depth state of the program representation.
void	set_irp_loop_nesting_depth_state_inconsistent (void)
	Marks the nesting depth state of the program representation as inconsistent.

---

Detailed Description

Representation and computation of the callgraph.

Author:

Goetz Lindenmaier

Date:

21.7.2004 callgraph analysis

Definition in file callgraph.h.