osprey-gcc/gcc/tree-ssa-live.c File Reference

#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "tm.h"
#include "tree.h"
#include "flags.h"
#include "basic-block.h"
#include "function.h"
#include "diagnostic.h"
#include "bitmap.h"
#include "tree-flow.h"
#include "tree-gimple.h"
#include "tree-inline.h"
#include "varray.h"
#include "timevar.h"
#include "hashtab.h"
#include "tree-dump.h"
#include "tree-ssa-live.h"
#include "errors.h"

Include dependency graph for tree-ssa-live.c:

Go to the source code of this file.

Functions/Subroutines

static void live_worklist (tree_live_info_p, varray_type, int)

static tree_live_info_p new_tree_live_info (var_map)

static void set_if_valid (var_map, bitmap, tree)

static void add_livein_if_notdef (tree_live_info_p, bitmap, tree, basic_block)

static void register_ssa_partition (var_map, tree, bool)

static void add_conflicts_if_valid (tpa_p, conflict_graph, var_map, bitmap, tree)

static partition_pair_p find_partition_pair (coalesce_list_p, int, int, bool)

var_map init_var_map (int size)

void delete_var_map (var_map map)

int var_union (var_map map, tree var1, tree var2)

void compact_var_map (var_map map, int flags)

void change_partition_var (var_map map, tree var, int part)

static tree mark_all_vars_used_1 (tree *tp, int *walk_subtrees, void *data ATTRIBUTE_UNUSED)

static void mark_all_vars_used (tree *expr_p)

var_map create_ssa_var_map (int flags)

void delete_tree_live_info (tree_live_info_p live)

tree_live_info_p calculate_live_on_entry (var_map map)

void calculate_live_on_exit (tree_live_info_p liveinfo)

static tpa_p tpa_init (var_map map)

void tpa_remove_partition (tpa_p tpa, int tree_index, int partition_index)

void tpa_delete (tpa_p tpa)

int tpa_compact (tpa_p tpa)

root_var_p root_var_init (var_map map)

type_var_p type_var_init (var_map map)

coalesce_list_p create_coalesce_list (var_map map)

void delete_coalesce_list (coalesce_list_p cl)

void add_coalesce (coalesce_list_p cl, int p1, int p2, int value)

static int compare_pairs (const void *p1, const void *p2)

void sort_coalesce_list (coalesce_list_p cl)

static int pop_best_coalesce (coalesce_list_p cl, int *p1, int *p2)

conflict_graph build_tree_conflict_graph (tree_live_info_p liveinfo, tpa_p tpa, coalesce_list_p cl)

void coalesce_tpa_members (tpa_p tpa, conflict_graph graph, var_map map, coalesce_list_p cl, FILE *debug)

void dump_coalesce_list (FILE *f, coalesce_list_p cl)

void tpa_dump (FILE *f, tpa_p tpa)

void dump_var_map (FILE *f, var_map map)

void dump_live_info (FILE *f, tree_live_info_p live, int flag)

Function Documentation

void add_coalesce	(	coalesce_list_p	cl,
		int	p1,
		int	p2,
		int	value
	)

Definition at line 1140 of file tree-ssa-live.c.

Referenced by build_tree_conflict_graph(), coalesce_asm_operands(), coalesce_phi_operands(), coalesce_result_decls(), and coalesce_vars().

static void add_conflicts_if_valid	(	tpa_p	tpa,
		conflict_graph	graph,
		var_map	map,
		bitmap	vec,
		tree	var
	)			`[inline, static]`

Definition at line 1264 of file tree-ssa-live.c.

References bitmap_bit_p(), bitmap_clear_bit(), conflict_graph_add(), first, NO_PARTITION, p, tpa_find_tree(), tpa_first_partition(), tpa_next_partition(), TPA_NONE, var_to_partition(), and is::y.

Referenced by build_tree_conflict_graph().

static void add_livein_if_notdef	(	tree_live_info_p	live,
		bitmap	def_vec,
		tree	var,
		basic_block	bb
	)			`[inline, static]`

Definition at line 539 of file tree-ssa-live.c.

References bitmap_bit_p(), bitmap_set_bit(), ENTRY_BLOCK_PTR, tree_live_info_d::global, basic_block_def::index, tree_live_info_d::livein, tree_live_info_d::map, NO_PARTITION, p, and var_to_partition().

Referenced by calculate_live_on_entry().

conflict_graph build_tree_conflict_graph	(	tree_live_info_p	liveinfo,
		tpa_p	tpa,
		coalesce_list_p	cl
	)

Definition at line 1293 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and coalesce_vars().

tree_live_info_p calculate_live_on_entry ( var_map map )

Definition at line 557 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name().

void calculate_live_on_exit ( tree_live_info_p liveinfo )

Definition at line 732 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and coalesce_vars().

void change_partition_var	(	var_map	map,
		tree	var,
		int	part
	)

Definition at line 273 of file tree-ssa-live.c.

Referenced by assign_vars(), coalesce_ssa_name(), compact_var_map(), and var_union().

void coalesce_tpa_members	(	tpa_p	tpa,
		conflict_graph	graph,
		var_map	map,
		coalesce_list_p	cl,
		FILE *	debug
	)

Definition at line 1458 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and coalesce_vars().

void compact_var_map	(	var_map	map,
		int	flags
	)

Definition at line 185 of file tree-ssa-live.c.

Referenced by remove_ssa_form().

static int compare_pairs	(	const void *	p1,
		const void *	p2
	)			`[static]`

Definition at line 1158 of file tree-ssa-live.c.

Referenced by sort_coalesce_list().

coalesce_list_p create_coalesce_list ( var_map map )

Definition at line 1057 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and coalesce_vars().

var_map create_ssa_var_map ( int flags )

Definition at line 320 of file tree-ssa-live.c.

Referenced by rewrite_out_of_ssa().

void delete_coalesce_list ( coalesce_list_p cl )

Definition at line 1074 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and coalesce_vars().

void delete_tree_live_info ( tree_live_info_p live )

Definition at line 457 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and remove_ssa_form().

void delete_var_map ( var_map map )

Definition at line 89 of file tree-ssa-live.c.

Referenced by rename_ssa_copies(), and rewrite_out_of_ssa().

void dump_coalesce_list	(	FILE *	f,
		coalesce_list_p	cl
	)

Definition at line 1623 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and coalesce_vars().

void dump_live_info	(	FILE *	f,
		tree_live_info_p	live,
		int	flag
	)

Definition at line 1750 of file tree-ssa-live.c.

Referenced by coalesce_vars().

void dump_var_map	(	FILE *	f,
		var_map	map
	)

Definition at line 1705 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), remove_ssa_form(), and rename_ssa_copies().

static partition_pair_p find_partition_pair	(	coalesce_list_p	cl,
		int	p1,
		int	p2,
		bool	create
	)			`[static]`

Definition at line 1086 of file tree-ssa-live.c.

References partition_pair_d::cost, partition_pair_d::first_partition, coalesce_list_d::list, partition_pair_d::next, node, NULL, s, partition_pair_d::second_partition, tmp, and xmalloc().

Referenced by add_coalesce().

var_map init_var_map ( int size )

Definition at line 67 of file tree-ssa-live.c.

Referenced by create_ssa_var_map(), and rename_ssa_copies().

static void live_worklist	(	tree_live_info_p	live,
		varray_type	stack,
		int	i
	)			`[static]`

Definition at line 484 of file tree-ssa-live.c.

References b, BASIC_BLOCK, bb_for_stmt(), bitmap_bit_p(), bitmap_set_bit(), ENTRY_BLOCK_PTR, EXECUTE_IF_SET_IN_BITMAP, FOR_EACH_EDGE, tree_live_info_d::livein, map, tree_live_info_d::map, NULL, partition_to_var(), preds, edge::src, SSA_NAME_DEF_STMT, VARRAY_ACTIVE_SIZE, VARRAY_POP, VARRAY_PUSH_INT, and VARRAY_TOP_INT.

Referenced by calculate_live_on_entry().

static void mark_all_vars_used ( tree * expr_p ) [inline, static]

Definition at line 310 of file tree-ssa-live.c.

References mark_all_vars_used_1(), NULL, and walk_tree().

Referenced by create_ssa_var_map(), mark_all_vars_used_1(), and remove_unused_locals().

static tree mark_all_vars_used_1	(	tree *	tp,
		int *	walk_subtrees,
		void *data	ATTRIBUTE_UNUSED
	)			`[static]`

Definition at line 290 of file tree-ssa-live.c.

References IS_TYPE_OR_DECL_P, NULL, set_is_used(), and TREE_CODE.

Referenced by mark_all_vars_used().

static tree_live_info_p new_tree_live_info ( var_map map ) [static]

Definition at line 433 of file tree-ssa-live.c.

References BITMAP_ALLOC, tree_live_info_d::global, last_basic_block, tree_live_info_d::livein, tree_live_info_d::liveout, tree_live_info_d::map, NULL, tree_live_info_d::num_blocks, num_var_partitions(), x, and xmalloc().

Referenced by calculate_live_on_entry().

static int pop_best_coalesce	(	coalesce_list_p	cl,
		int *	p1,
		int *	p2
	)			`[static]`

Definition at line 1237 of file tree-ssa-live.c.

References coalesce_list_d::add_mode, partition_pair_d::cost, partition_pair_d::first_partition, free(), gcc_assert, coalesce_list_d::list, partition_pair_d::next, NO_BEST_COALESCE, node, ret, and partition_pair_d::second_partition.

Referenced by coalesce_tpa_members().

static void register_ssa_partition	(	var_map	,
		tree	,
		bool
	)			`[inline, static]`

Referenced by copy_rename_partition_coalesce(), and create_ssa_var_map().

root_var_p root_var_init ( var_map map )

Definition at line 922 of file tree-ssa-live.c.

Referenced by assign_vars(), coalesce_ssa_name(), and compact_var_map().

static void set_if_valid	(	var_map	map,
		bitmap	vec,
		tree	var
	)			`[inline, static]`

Definition at line 527 of file tree-ssa-live.c.

References bitmap_set_bit(), NO_PARTITION, p, and var_to_partition().

Referenced by build_tree_conflict_graph(), calculate_live_on_entry(), and calculate_live_on_exit().

void sort_coalesce_list ( coalesce_list_p cl )

Definition at line 1169 of file tree-ssa-live.c.

Referenced by coalesce_ssa_name(), and coalesce_vars().

int tpa_compact ( tpa_p tpa )

Definition at line 856 of file tree-ssa-live.c.

Referenced by root_var_compact(), and type_var_compact().

void tpa_delete ( tpa_p tpa )

Definition at line 840 of file tree-ssa-live.c.

Referenced by root_var_delete(), and type_var_delete().

void tpa_dump	(	FILE *	f,
		tpa_p	tpa
	)

Definition at line 1671 of file tree-ssa-live.c.

Referenced by root_var_dump(), and type_var_dump().

static tpa_p tpa_init ( var_map map ) [static]

void tpa_remove_partition	(	tpa_p	tpa,
		int	tree_index,
		int	partition_index
	)

Definition at line 814 of file tree-ssa-live.c.

Referenced by coalesce_tpa_members(), root_var_remove_partition(), and type_var_remove_partition().

type_var_p type_var_init ( var_map map )

Definition at line 991 of file tree-ssa-live.c.

Referenced by coalesce_vars().

int var_union	(	var_map	map,
		tree	var1,
		tree	var2
	)

Definition at line 108 of file tree-ssa-live.c.

Referenced by coalesce_abnormal_edges(), and coalesce_tpa_members().


Functions/Subroutines
static void	live_worklist (tree_live_info_p, varray_type, int)
static tree_live_info_p	new_tree_live_info (var_map)
static void	set_if_valid (var_map, bitmap, tree)
static void	add_livein_if_notdef (tree_live_info_p, bitmap, tree, basic_block)
static void	register_ssa_partition (var_map, tree, bool)
static void	add_conflicts_if_valid (tpa_p, conflict_graph, var_map, bitmap, tree)
static partition_pair_p	find_partition_pair (coalesce_list_p, int, int, bool)
var_map	init_var_map (int size)
void	delete_var_map (var_map map)
int	var_union (var_map map, tree var1, tree var2)
void	compact_var_map (var_map map, int flags)
void	change_partition_var (var_map map, tree var, int part)
static tree	mark_all_vars_used_1 (tree tp, int walk_subtrees, void *data ATTRIBUTE_UNUSED)
static void	mark_all_vars_used (tree *expr_p)
var_map	create_ssa_var_map (int flags)
void	delete_tree_live_info (tree_live_info_p live)
tree_live_info_p	calculate_live_on_entry (var_map map)
void	calculate_live_on_exit (tree_live_info_p liveinfo)
static tpa_p	tpa_init (var_map map)
void	tpa_remove_partition (tpa_p tpa, int tree_index, int partition_index)
void	tpa_delete (tpa_p tpa)
int	tpa_compact (tpa_p tpa)
root_var_p	root_var_init (var_map map)
type_var_p	type_var_init (var_map map)
coalesce_list_p	create_coalesce_list (var_map map)
void	delete_coalesce_list (coalesce_list_p cl)
void	add_coalesce (coalesce_list_p cl, int p1, int p2, int value)
static int	compare_pairs (const void p1, const void p2)
void	sort_coalesce_list (coalesce_list_p cl)
static int	pop_best_coalesce (coalesce_list_p cl, int p1, int p2)
conflict_graph	build_tree_conflict_graph (tree_live_info_p liveinfo, tpa_p tpa, coalesce_list_p cl)
void	coalesce_tpa_members (tpa_p tpa, conflict_graph graph, var_map map, coalesce_list_p cl, FILE *debug)
void	dump_coalesce_list (FILE *f, coalesce_list_p cl)
void	tpa_dump (FILE *f, tpa_p tpa)
void	dump_var_map (FILE *f, var_map map)
void	dump_live_info (FILE *f, tree_live_info_p live, int flag)