osprey-gcc-4.2.0/gcc/df.h File Reference

#include "bitmap.h"
#include "basic-block.h"
#include "alloc-pool.h"

Include dependency graph for df.h:

This graph shows which files directly or indirectly include this file:

Define Documentation

#define DF_CHAIN 6

Definition at line 49 of file df.h.

Referenced by df_reg_chain_unlink().

#define DF_DEFS_GET	(	DF,
		ID		)	((DF)->def_info.refs[(ID)])

Definition at line 437 of file df.h.

Referenced by build_inter_loop_deps(), clear_iv_info(), debug_df_defno(), df_chain_create_bb_process_use(), df_chains_dump(), free_inv_motion_data(), see_handle_relevant_defs(), see_update_defs_relevancy(), and web_main().

#define DF_DEFS_SET	(	DF,
		ID,
		VAL	)	((DF)->def_info.refs[(ID)]=(VAL))

Definition at line 438 of file df.h.

Referenced by df_ref_create_structure(), df_ref_remove(), and df_reg_chain_unlink().

#define DF_DEFS_SIZE ( DF ) ((DF)->def_info.bitmap_size)

Definition at line 436 of file df.h.

Referenced by clear_iv_info(), df_chain_alloc(), df_ref_create_structure(), free_inv_motion_data(), see_initialize_data_structures(), and web_main().

#define DF_DU_CHAIN 1

Definition at line 224 of file df.h.

#define DF_EQUIV_NOTES 2

Definition at line 221 of file df.h.

#define df_finish ( df ) {df_finish1(df); df=NULL;}

Definition at line 576 of file df.h.

Referenced by iv_analysis_done(), move_loop_invariants(), reg_alloc(), see_commit_changes(), ssa_const_prop(), and web_main().

#define DF_HARD_REGS 1

Definition at line 220 of file df.h.

#define DF_INSN_CONTAINS_ASM	(	DF,
		INSN		)	(DF_INSN_GET(DF,INSN)->contains_asm)

Definition at line 465 of file df.h.

Referenced by df_insn_refs_record(), and df_lr_bb_local_compute().

#define DF_INSN_DEFS	(	DF,
		INSN		)	(DF_INSN_GET(DF,INSN)->defs)

Definition at line 467 of file df.h.

#define DF_INSN_GET	(	DF,
		INSN		)	((DF)->insns[(INSN_UID(INSN))])

Definition at line 463 of file df.h.

Referenced by check_dependencies(), df_insn_create_insn_record(), df_ref_create_structure(), df_ref_record(), and record_uses().

#define DF_INSN_LUID	(	DF,
		INSN		)	(DF_INSN_GET(DF,INSN)->luid)

Definition at line 466 of file df.h.

#define DF_INSN_SET	(	DF,
		INSN,
		VAL	)	((DF)->insns[(INSN_UID (INSN))]=(VAL))

Definition at line 464 of file df.h.

Referenced by df_insn_create_insn_record(), and df_insn_refs_delete().

#define DF_INSN_SIZE ( DF ) ((DF)->insns_size)

Definition at line 462 of file df.h.

#define DF_INSN_UID_DEFS	(	DF,
		INSN		)	(DF_INSN_UID_GET(DF,INSN)->defs)

Definition at line 472 of file df.h.

Referenced by df_chain_create_bb(), df_insn_debug_regno(), df_insn_uid_debug(), df_lr_bb_local_compute(), df_rd_bb_local_compute(), df_ref_remove(), df_ri_bb_compute(), df_ru_bb_local_compute(), and df_ur_bb_local_compute().

#define DF_INSN_UID_GET	(	DF,
		UID		)	((DF)->insns[(UID)])

Definition at line 470 of file df.h.

Referenced by df_bb_regno_first_def_find(), df_bb_regno_last_def_find(), df_bb_regno_last_use_find(), df_chain_insn_reset(), df_find_def(), df_find_use(), df_insn_refs_delete(), and df_insn_regno_def_p().

#define DF_INSN_UID_LUID	(	DF,
		INSN		)	(DF_INSN_UID_GET(DF,INSN)->luid)

Definition at line 471 of file df.h.

Referenced by df_insn_uid_debug().

#define DF_INSN_UID_MWS	(	DF,
		INSN		)	(DF_INSN_UID_GET(DF,INSN)->mw_hardregs)

Definition at line 474 of file df.h.

Referenced by df_insn_uid_debug(), and df_ri_bb_compute().

#define DF_INSN_UID_USES	(	DF,
		INSN		)	(DF_INSN_UID_GET(DF,INSN)->uses)

Definition at line 473 of file df.h.

Referenced by df_chain_create_bb(), df_insn_debug_regno(), df_insn_uid_debug(), df_lr_bb_local_compute(), df_ref_remove(), df_ri_bb_compute(), and df_ru_bb_local_compute().

#define DF_INSN_USES	(	DF,
		INSN		)	(DF_INSN_GET(DF,INSN)->uses)

Definition at line 468 of file df.h.

#define DF_LAST_PROBLEM_PLUS1 (DF_RI + 1)

Definition at line 51 of file df.h.

#define DF_LIVE_IN	(	DF,
		BB		)	(DF_UR_BB_INFO(DF, BB)->in)

Definition at line 388 of file df.h.

Referenced by df_get_live_in().

#define DF_LIVE_OUT	(	DF,
		BB		)	(DF_UR_BB_INFO(DF, BB)->out)

Definition at line 389 of file df.h.

Referenced by df_get_live_out().

#define DF_LR 3

Definition at line 46 of file df.h.

#define DF_LR_BB_INFO	(	DF,
		BB		)	(df_lr_get_bb_info((DF)->problems_by_index[DF_LR],(BB)->index))

Definition at line 381 of file df.h.

#define DF_RA_LIVE_IN	(	DF,
		BB		)	(DF_UREC_BB_INFO(DF, BB)->in)

Definition at line 393 of file df.h.

Referenced by df_get_live_in().

#define DF_RA_LIVE_OUT	(	DF,
		BB		)	(DF_UREC_BB_INFO(DF, BB)->out)

Definition at line 394 of file df.h.

Referenced by df_get_live_out().

#define DF_RD 2

Definition at line 45 of file df.h.

#define DF_RD_BB_INFO	(	DF,
		BB		)	(df_rd_get_bb_info((DF)->problems_by_index[DF_RD],(BB)->index))

Definition at line 380 of file df.h.

Referenced by add_deps_for_use(), build_inter_loop_deps(), and latch_dominating_def().

#define DF_REF_BB ( REF ) ((REF)->bb)

Definition at line 413 of file df.h.

#define DF_REF_BBNO ( REF ) (DF_REF_BB (REF)->index)

Definition at line 414 of file df.h.

#define DF_REF_CHAIN ( REF ) ((REF)->chain)

Definition at line 418 of file df.h.

#define DF_REF_DATA ( REF ) ((REF)->data)

Definition at line 424 of file df.h.

#define DF_REF_FLAGS ( REF ) ((REF)->flags)

Definition at line 420 of file df.h.

#define DF_REF_ID ( REF ) ((REF)->id)

Definition at line 419 of file df.h.

#define DF_REF_INSN ( REF ) ((REF)->insn)

Definition at line 415 of file df.h.

#define DF_REF_INSN_UID ( REF ) (INSN_UID ((REF)->insn))

Definition at line 416 of file df.h.

#define DF_REF_LOC ( REF ) ((REF)->loc)

Definition at line 412 of file df.h.

#define DF_REF_NEXT_REF ( REF ) ((REF)->next_ref)

Definition at line 423 of file df.h.

#define DF_REF_NEXT_REG ( REF ) ((REF)->next_reg)

Definition at line 421 of file df.h.

Referenced by df_reg_chain_create(), df_reg_chain_unlink(), and df_reorganize_refs().

#define DF_REF_PREV_REG ( REF ) ((REF)->prev_reg)

Definition at line 422 of file df.h.

Referenced by df_reg_chain_create(), and df_reg_chain_unlink().

#define DF_REF_REAL_LOC ( REF )

Value:

(GET_CODE ((REF)->reg) == SUBREG \
              ? &SUBREG_REG ((REF)->reg) : ((REF)->loc))

Definition at line 409 of file df.h.

#define DF_REF_REAL_REG ( REF )

Value:

(GET_CODE ((REF)->reg) == SUBREG \
        ? SUBREG_REG ((REF)->reg) : ((REF)->reg))

Definition at line 406 of file df.h.

#define DF_REF_REG ( REF ) ((REF)->reg)

Definition at line 411 of file df.h.

#define DF_REF_REG_DEF_P ( REF ) (DF_REF_TYPE (REF) == DF_REF_REG_DEF)

Definition at line 428 of file df.h.

#define DF_REF_REG_MEM_LOAD_P ( REF ) (DF_REF_TYPE (REF) == DF_REF_REG_MEM_LOAD)

Definition at line 431 of file df.h.

#define DF_REF_REG_MEM_P ( REF )

Value:

(DF_REF_REG_MEM_STORE_P (REF) \
                               || DF_REF_REG_MEM_LOAD_P (REF))

Definition at line 432 of file df.h.

#define DF_REF_REG_MEM_STORE_P ( REF ) (DF_REF_TYPE (REF) == DF_REF_REG_MEM_STORE)

Definition at line 430 of file df.h.

#define DF_REF_REG_USE_P ( REF ) ((REF) && !DF_REF_REG_DEF_P (REF))

Definition at line 429 of file df.h.

#define DF_REF_REGNO ( REF ) ((REF)->regno)

Definition at line 408 of file df.h.

#define DF_REF_TYPE ( REF ) ((REF)->type)

Definition at line 417 of file df.h.

#define DF_REF_TYPE_NAMES {"def", "use", "mem load", "mem store"}

Definition at line 69 of file df.h.

#define DF_REG_DEF_COUNT	(	DF,
		REG		)	((DF)->def_info.regs[(REG)]->n_refs)

Definition at line 448 of file df.h.

Referenced by df_ri_alloc().

#define DF_REG_DEF_GET	(	DF,
		REG		)	((DF)->def_info.regs[(REG)])

Definition at line 446 of file df.h.

Referenced by df_chain_create_bb(), df_chain_create_bb_process_use(), df_rd_bb_local_compute_process_def(), df_rd_confluence_n(), df_rd_dump(), df_rd_local_compute(), df_rd_transfer_function(), df_ref_create_structure(), df_reg_chain_unlink(), df_regno_debug(), and latch_dominating_def().

#define DF_REG_DEF_SET	(	DF,
		REG,
		VAL	)	((DF)->def_info.regs[(REG)]=(VAL))

Definition at line 447 of file df.h.

#define DF_REG_SIZE ( DF ) ((DF)->def_info.regs_inited)

Definition at line 445 of file df.h.

Referenced by find_invariants_to_move().

#define DF_REG_USE_COUNT	(	DF,
		REG		)	((DF)->use_info.regs[(REG)]->n_refs)

Definition at line 451 of file df.h.

Referenced by df_ri_alloc().

#define DF_REG_USE_GET	(	DF,
		REG		)	((DF)->use_info.regs[(REG)])

Definition at line 449 of file df.h.

Referenced by df_ref_create_structure(), df_reg_chain_unlink(), df_regno_debug(), df_ru_bb_local_compute_process_def(), df_ru_confluence_n(), df_ru_dump(), df_ru_local_compute(), and df_ru_transfer_function().

#define DF_REG_USE_SET	(	DF,
		REG,
		VAL	)	((DF)->use_info.regs[(REG)]=(VAL))

Definition at line 450 of file df.h.

#define DF_REGNO_FIRST_DEF	(	DF,
		REGNUM		)	(DF_REG_DEF_GET(DF, REGNUM) ? DF_REG_DEF_GET(DF, REGNUM) : 0)

Definition at line 455 of file df.h.

#define DF_REGNO_LAST_USE	(	DF,
		REGNUM		)	(DF_REG_USE_GET(DF, REGNUM) ? DF_REG_USE_GET(DF, REGNUM) : 0)

Definition at line 457 of file df.h.

#define DF_RI 7

Definition at line 50 of file df.h.

#define DF_RI_LIFE 1

Definition at line 227 of file df.h.

Referenced by df_create_unused_note(), df_kill_notes(), df_ri_alloc(), df_ri_bb_compute(), df_ri_compute(), df_ri_dump(), df_set_dead_notes_for_mw(), and df_set_unused_notes_for_mw().

#define DF_RU 1

Definition at line 44 of file df.h.

#define DF_RU_BB_INFO	(	DF,
		BB		)	(df_ru_get_bb_info((DF)->problems_by_index[DF_RU],(BB)->index))

Definition at line 379 of file df.h.

Referenced by add_deps_for_def(), and build_inter_loop_deps().

#define DF_SCAN 0

Definition at line 43 of file df.h.

Referenced by df_get_artificial_defs(), df_get_artificial_uses(), df_ref_create(), df_ref_remove(), df_rescan_blocks(), and df_set_blocks().

#define DF_SCAN_BB_INFO	(	DF,
		BB		)	(df_scan_get_bb_info((DF)->problems_by_index[DF_SCAN],(BB)->index))

Definition at line 378 of file df.h.

#define DF_SUBREGS 4

Definition at line 222 of file df.h.

Referenced by df_ref_record(), and see_initialize_data_structures().

#define DF_UD_CHAIN 2

Definition at line 225 of file df.h.

#define DF_UPWARD_LIVE_IN	(	DF,
		BB		)	(DF_LR_BB_INFO(DF, BB)->in)

Definition at line 399 of file df.h.

Referenced by df_get_live_in().

#define DF_UPWARD_LIVE_OUT	(	DF,
		BB		)	(DF_LR_BB_INFO(DF, BB)->out)

Definition at line 400 of file df.h.

Referenced by df_get_live_out().

#define DF_UR 4

Definition at line 47 of file df.h.

Referenced by df_get_live_in(), and df_get_live_out().

#define DF_UR_BB_INFO	(	DF,
		BB		)	(df_ur_get_bb_info((DF)->problems_by_index[DF_UR],(BB)->index))

Definition at line 382 of file df.h.

#define DF_UREC 5

Definition at line 48 of file df.h.

Referenced by df_get_live_in(), and df_get_live_out().

#define DF_UREC_BB_INFO	(	DF,
		BB		)	(df_urec_get_bb_info((DF)->problems_by_index[DF_UREC],(BB)->index))

Definition at line 383 of file df.h.

#define DF_USES_GET	(	DF,
		ID		)	((DF)->use_info.refs[(ID)])

Definition at line 440 of file df.h.

Referenced by build_inter_loop_deps(), debug_df_useno(), df_chains_dump(), see_handle_relevant_uses(), see_propagate_extensions_to_uses(), see_update_uses_relevancy(), and web_main().

#define DF_USES_SET	(	DF,
		ID,
		VAL	)	((DF)->use_info.refs[(ID)]=(VAL))

Definition at line 441 of file df.h.

Referenced by df_ref_create_structure(), df_ref_remove(), and df_reg_chain_unlink().

#define DF_USES_SIZE ( DF ) ((DF)->use_info.bitmap_size)

Definition at line 439 of file df.h.

Referenced by df_chain_alloc(), df_ref_create_structure(), see_initialize_data_structures(), and web_main().

Typedef Documentation

typedef void(* df_alloc_function)(struct dataflow *, bitmap, bitmap)

Definition at line 127 of file df.h.

typedef void(* df_confluence_function_0)(struct dataflow *, basic_block)

Definition at line 152 of file df.h.

typedef void(* df_confluence_function_n)(struct dataflow *, edge)

Definition at line 155 of file df.h.

typedef void(* df_dataflow_function)(struct dataflow *, bitmap, bitmap, int *, int, bool)

Definition at line 148 of file df.h.

typedef struct dataflow*(* df_dependent_problem_function)(struct df *, int)

Definition at line 171 of file df.h.

typedef void(* df_dump_problem_function)(struct dataflow *, FILE *)

Definition at line 167 of file df.h.

typedef void(* df_finalizer_function)(struct dataflow *, bitmap)

Definition at line 161 of file df.h.

typedef void(* df_free_bb_function)(struct dataflow *, basic_block, void *)

Definition at line 139 of file df.h.

typedef void(* df_free_function)(struct dataflow *)

Definition at line 164 of file df.h.

typedef void(* df_init_function)(struct dataflow *, bitmap)

Definition at line 145 of file df.h.

typedef void(* df_local_compute_function)(struct dataflow *, bitmap, bitmap)

Definition at line 142 of file df.h.

typedef void(* df_reset_function)(struct dataflow *, bitmap)

Definition at line 135 of file df.h.

typedef bool(* df_transfer_function)(struct dataflow *, int)

Definition at line 158 of file df.h.

Enumeration Type Documentation

enum df_flow_dir

Enumerator:

FORWARD
BACKWARD
FORWARD
BACKWARD
DF_FORWARD
DF_BACKWARD
DF_NONE
DF_FORWARD
DF_BACKWARD

Definition at line 55 of file df.h.

enum df_ref_flags

Enumerator:

DF_REF_READ_WRITE
DF_REF_MODE_CHANGE
DF_REF_READ_WRITE
DF_REF_MODE_CHANGE
DF_REF_READ_WRITE
DF_REF_STRIPPED
DF_REF_READ_WRITE
DF_REF_STRIPPED
DF_REF_ARTIFICIAL
DF_REF_AT_TOP
DF_REF_IN_NOTE
DF_REF_MAY_CLOBBER
DF_REF_MUST_CLOBBER
DF_REF_MW_HARDREG
DF_REF_PARTIAL

Definition at line 71 of file df.h.

enum df_ref_type

Enumerator:

DF_REF_REG_DEF
DF_REF_REG_USE
DF_REF_REG_MEM_LOAD
DF_REF_REG_MEM_STORE
DF_REF_REG_DEF
DF_REF_REG_USE
DF_REF_REG_MEM_LOAD
DF_REF_REG_MEM_STORE
DF_REF_REG_DEF
DF_REF_REG_USE
DF_REF_REG_MEM_LOAD
DF_REF_REG_MEM_STORE
DF_REF_REG_DEF
DF_REF_REG_USE
DF_REF_REG_MEM_LOAD
DF_REF_REG_MEM_STORE

Definition at line 66 of file df.h.

Function Documentation

void debug_df_chain ( struct df_link * )

Definition at line 3619 of file df.c.

References df_chain_dump(), and fputc().

void debug_df_defno ( unsigned int )

Definition at line 3603 of file df.c.

References df::defs, DF_DEFS_GET, and df_ref_debug().

void debug_df_insn ( rtx )

Definition at line 3570 of file df.c.

References debug_rtx(), and df_insn_debug().

void debug_df_ref ( struct df_ref * )

Definition at line 1312 of file df-core.c.

References df_ref_debug().

void debug_df_reg ( rtx )

Definition at line 3579 of file df.c.

References df_regno_debug(), and REGNO.

void debug_df_regno ( unsigned int )

Definition at line 3587 of file df.c.

References df_regno_debug().

void debug_df_useno ( unsigned int )

Definition at line 3611 of file df.c.

References df_ref_debug(), DF_USES_GET, and df::uses.

struct dataflow* df_add_problem	(	struct df *	,
		struct df_problem *	,
		int
	)			`[read]`

Definition at line 330 of file df-core.c.

References df_problem::dependent_problem_fun, dataflow::df, dflow, dataflow::flags, df_problem::id, df::num_problems_defined, dataflow::problem, df::problems_by_index, df::problems_in_order, and XCNEW.

Referenced by df_chain_add_problem(), df_lr_add_problem(), df_rd_add_problem(), df_ri_add_problem(), df_ru_add_problem(), df_scan_add_problem(), df_ur_add_problem(), and df_urec_add_problem().

void df_analyze ( struct df * )

Definition at line 786 of file df-core.c.

References BITMAP_ALLOC, bitmap_and_into(), BITMAP_FREE, bitmap_set_bit(), df::blocks_to_analyze, df::blocks_to_scan, delete_unreachable_blocks(), df_analyze_problem(), df_prune_to_subcfg(), df_rescan_blocks(), free(), i, last_basic_block, n_basic_blocks, dataflow::n_blocks, NULL, df::num_problems_defined, post_order_compute(), df::problems_in_order, and XNEWVEC.

void df_analyze_problem	(	struct dataflow *	,
		bitmap	,
		bitmap	,
		bitmap	,
		int *	,
		int	,
		bool
	)

Definition at line 754 of file df-core.c.

References df_problem::alloc_fun, df_problem::dataflow_fun, df_problem::finalize_fun, df_problem::local_compute_fun, and dataflow::problem.

Referenced by df_analyze().

void df_bb_refs_delete	(	struct dataflow *	,
		int
	)

Definition at line 826 of file df-scan.c.

References df_scan_bb_info::artificial_defs, df_scan_bb_info::artificial_uses, BASIC_BLOCK, df_insn_refs_delete(), df_reg_chain_unlink(), df_scan_get_bb_info(), FOR_BB_INSNS, insn, INSN_P, and NULL.

Referenced by df_refs_delete(), and df_scan_free_bb_info().

struct df_ref* df_bb_regno_first_def_find	(	struct df *	,
		basic_block	,
		unsigned	int
	)			`[read]`

Definition at line 3263 of file df.c.

References defs, reg_info::defs, DF_INSN_UID_GET, DF_REF_BB, DF_REF_REGNO, FOR_BB_INSNS, df_ref::insn, INSN_P, INSN_UID, df_link::next, df_ref::next_ref, NULL, df_link::ref, and df::regs.

struct df_ref* df_bb_regno_last_def_find	(	struct df *	,
		basic_block	,
		unsigned	int
	)			`[read]`

Definition at line 3283 of file df.c.

References defs, reg_info::defs, DF_INSN_UID_GET, DF_REF_BB, DF_REF_REGNO, FOR_BB_INSNS_REVERSE, df_ref::insn, INSN_P, INSN_UID, last_def, df_link::next, df_ref::next_ref, NULL, df_link::ref, and df::regs.

struct df_ref* df_bb_regno_last_use_find	(	struct df *	,
		basic_block	,
		unsigned	int
	)			`[read]`

Definition at line 3242 of file df.c.

References DF_INSN_UID_GET, DF_REF_BB, DF_REF_REGNO, FOR_BB_INSNS_REVERSE, df_ref::insn, INSN_P, INSN_UID, df_link::next, df_ref::next_ref, NULL, df_link::ref, df::regs, and reg_info::uses.

void df_bb_replace	(	struct df *	,
		int	,
		basic_block
	)

Definition at line 934 of file df-core.c.

References dataflow::block_info, df_get_bb_info(), df_grow_bb_info(), df_set_bb_info(), dflow, basic_block_def::index, df::num_problems_defined, p, df::problems_in_order, and SET_BASIC_BLOCK.

struct dataflow* df_chain_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 3137 of file df-problems.c.

References df_add_problem().

Referenced by iv_analysis_loop_init(), move_loop_invariants(), see_initialize_data_structures(), and web_main().

void df_chain_copy	(	struct dataflow *	,
		struct df_ref *	,
		struct df_link *
	)

Definition at line 130 of file df-problems.c.

References df_chain_create(), df_link::next, and df_link::ref.

struct df_link* df_chain_create	(	struct dataflow *	,
		struct df_ref *	,
		struct df_ref *
	)			`[read]`

Definition at line 66 of file df-problems.c.

References dataflow::block_pool, DF_REF_CHAIN, df_link::next, pool_alloc(), and df_link::ref.

Referenced by df_chain_copy(), and df_chain_create_bb_process_use().

void df_chain_dump	(	struct df_link *	,
		FILE *
	)

Definition at line 203 of file df-problems.c.

References DF_REF_BBNO, DF_REF_ID, DF_REF_INSN, DF_REF_INSN_UID, DF_REF_REG_DEF_P, fprintf(), df_link::next, and df_link::ref.

void df_chain_unlink	(	struct dataflow *	,
		struct df_ref *	,
		struct df_link *
	)

Definition at line 84 of file df-problems.c.

References dataflow::block_pool, df_chain_unlink(), DF_REF_CHAIN, df_link::next, next, pool_free(), prev, and df_link::ref.

Referenced by df_chain_unlink(), and df_reg_chain_unlink().

int df_clear_flags	(	struct dataflow *	,
		int
	)

Definition at line 376 of file df-core.c.

References df_problem::changeable_flags, dataflow::flags, gcc_assert, and dataflow::problem.

void df_compact_blocks ( struct df * )

Definition at line 872 of file df-core.c.

References BASIC_BLOCK, dataflow::block_info, df_grow_bb_info(), df_set_bb_info(), dflow, FOR_EACH_BB, free(), df_problem::free_bb_fun, gcc_assert, i, basic_block_def::index, last_basic_block, memcpy, memset, n_basic_blocks, NULL, NUM_FIXED_BLOCKS, df::num_problems_defined, p, dataflow::problem, df::problems_in_order, SET_BASIC_BLOCK, size, and xmalloc().

void df_delete_basic_block	(	struct df *	,
		int
	)

Definition at line 475 of file df-core.c.

References BASIC_BLOCK, df_get_bb_info(), dflow, df_problem::free_bb_fun, i, df::num_problems_defined, dataflow::problem, and df::problems_in_order.

void df_dump	(	struct df *	,
		FILE *
	)

Definition at line 1119 of file df-core.c.

References df_ref_info::bitmap_size, current_function_name, df::def_info, df_problem::dump_fun, fprintf(), i, df::num_problems_defined, dataflow::problem, df::problems_in_order, and df::use_info.

struct df_ref* df_find_def	(	struct df *	,
		rtx	,
		rtx
	)			`[read]`

Definition at line 3028 of file df.c.

References defs, DF_INSN_DEFS, DF_INSN_UID_GET, DF_REF_REAL_REG, DF_REF_REG, gcc_assert, GET_CODE, INSN_UID, df_link::next, df_ref::next_ref, NULL, df_link::ref, REG_P, rtx_equal_p(), and SUBREG_REG.

Referenced by add_deps_for_use(), biv_p(), df_reg_defined(), find_invariant_insn(), and iv_analyze_result().

struct df_ref* df_find_use	(	struct df *	,
		rtx	,
		rtx
	)			`[read]`

Definition at line 1086 of file df-core.c.

References DF_INSN_UID_GET, DF_REF_REAL_REG, gcc_assert, GET_CODE, INSN_UID, df_ref::next_ref, NULL, REG_P, rtx_equal_p(), and SUBREG_REG.

Referenced by add_deps_for_def(), df_reg_used(), hash_invariant_expr_1(), invariant_expr_equal_p(), iv_analyze(), and iv_get_reaching_def().

void df_finish1 ( struct df * )

Definition at line 494 of file df-core.c.

References free(), df_problem::free_fun, i, df::num_problems_defined, dataflow::problem, and df::problems_in_order.

struct df_ref* df_get_artificial_defs	(	struct df *	,
		unsigned	int
	)			`[read]`

Definition at line 582 of file df-scan.c.

References df_scan_bb_info::artificial_defs, DF_SCAN, df_scan_get_bb_info(), dflow, and df::problems_by_index.

Referenced by df_chain_bb_reset(), df_chain_create_bb(), df_lr_bb_local_compute(), df_rd_bb_local_compute(), df_ri_bb_compute(), df_ru_bb_local_compute(), df_ur_bb_local_compute(), and df_urec_bb_local_compute().

struct df_ref* df_get_artificial_uses	(	struct df *	,
		unsigned	int
	)			`[read]`

Definition at line 592 of file df-scan.c.

References df_scan_bb_info::artificial_uses, DF_SCAN, df_scan_get_bb_info(), dflow, and df::problems_by_index.

Referenced by df_chain_bb_reset(), df_chain_create_bb(), df_lr_bb_local_compute(), df_ri_bb_compute(), and df_ru_bb_local_compute().

bitmap df_get_live_in	(	struct df *	,
		basic_block
	)

Definition at line 146 of file df-problems.c.

References DF_LIVE_IN, DF_LR, DF_RA_LIVE_IN, DF_UPWARD_LIVE_IN, DF_UR, DF_UREC, gcc_assert, and df::problems_by_index.

bitmap df_get_live_out	(	struct df *	,
		basic_block
	)

Definition at line 163 of file df-problems.c.

References DF_LIVE_OUT, DF_LR, DF_RA_LIVE_OUT, DF_UPWARD_LIVE_OUT, DF_UR, DF_UREC, gcc_assert, and df::problems_by_index.

Referenced by df_ri_bb_compute().

void df_grow_bb_info ( struct dataflow * )

Definition at line 186 of file df-problems.c.

References dataflow::block_info, dataflow::block_info_size, last_basic_block, memset, and xrealloc().

Referenced by df_bb_replace(), df_compact_blocks(), df_lr_alloc(), df_rd_alloc(), df_ref_create(), df_rescan_blocks(), df_ru_alloc(), df_scan_alloc(), df_ur_alloc(), and df_urec_alloc().

void df_hard_reg_init ( void )

Definition at line 2037 of file df-scan.c.

References ARRAY_SIZE, BITMAP_ALLOC, bitmap_obstack_initialize(), bitmap_set_bit(), CLEAR_HARD_REG_SET, df_invalidated_by_call, elim_reg_set, ELIMINABLE_REGS, FIRST_PSEUDO_REGISTER, FRAME_POINTER_REGNUM, i, initialized, int, memset, persistent_obstack, regs_ever_live, regs_invalidated_by_call, reload_completed, SET_HARD_REG_BIT, and TEST_HARD_REG_BIT.

Referenced by df_init().

struct df* df_init ( int ) [read]

Definition at line 313 of file df-core.c.

References df_hard_reg_init(), df_scan_add_problem(), and XCNEW.

void df_insn_debug	(	struct df *	,
		rtx	,
		bool	,
		FILE *
	)

Definition at line 1233 of file df-core.c.

References df_insn_uid_debug(), and INSN_UID.

void df_insn_debug_regno	(	struct df *	,
		rtx	,
		FILE *
	)

Definition at line 3505 of file df.c.

References insn_info::defs, df_chain_dump_regno(), DF_INSN_LUID, DF_INSN_UID_DEFS, DF_INSN_UID_USES, DF_REF_BBNO, df_regs_chain_dump(), fprintf(), df::insn_size, INSN_UID, df::insns, df_link::ref, and insn_info::uses.

Referenced by reg_alloc().

void df_insn_refs_delete	(	struct dataflow *	,
		rtx
	)

Definition at line 778 of file df-scan.c.

References df_insn_info::defs, dataflow::df, DF_INSN_SET, DF_INSN_UID_GET, df_reg_chain_unlink(), if(), df_scan_problem_data::insn_pool, INSN_UID, df_insn_info::mw_hardregs, df_scan_problem_data::mw_link_pool, df_scan_problem_data::mw_reg_pool, df_mw_hardreg::next, df_link::next, NULL, pool_free(), dataflow::problem_data, df_mw_hardreg::regs, and df_insn_info::uses.

Referenced by df_bb_refs_delete().

bool df_insn_regno_def_p	(	struct df *	,
		rtx	,
		unsigned	int
	)

Definition at line 1037 of file df-core.c.

References defs, DF_INSN_UID_GET, DF_REF_REGNO, INSN_UID, and df_ref::next_ref.

void df_iterative_dataflow	(	struct dataflow *	,
		bitmap	,
		bitmap	,
		int *	,
		int	,
		bool
	)

Definition at line 629 of file df-core.c.

References BASIC_BLOCK, dataflow::considered, DF_FORWARD, df_hybrid_search_backward(), df_hybrid_search_forward(), df_problem::dir, EXECUTE_IF_SET_IN_BITMAP, gcc_assert, i, idx, df_problem::init_fun, last_basic_block, dataflow::pending, dataflow::problem, sbitmap_alloc(), sbitmap_first_set_bit(), sbitmap_free, sbitmap_zero(), SET_BIT, TEST_BIT, dataflow::visited, and visited.

struct dataflow* df_lr_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 1772 of file df-problems.c.

References df_add_problem().

struct df_lr_bb_info* df_lr_get_bb_info	(	struct dataflow *	,
		unsigned	int
	)			`[read]`

Definition at line 1377 of file df-problems.c.

References dataflow::block_info.

Referenced by df_lr_alloc(), df_lr_bb_local_compute(), df_lr_confluence_0(), df_lr_confluence_n(), df_lr_dump(), df_lr_free(), df_lr_init(), df_lr_local_compute(), df_lr_transfer_function(), df_ur_local_finalize(), and df_urec_local_finalize().

void df_print_bb_index	(	basic_block	bb,
		FILE *	file
	)

Definition at line 221 of file df-problems.c.

References edge::dest, FOR_EACH_EDGE, fprintf(), basic_block_def::index, and edge::src.

Referenced by df_lr_dump(), df_rd_dump(), df_ru_dump(), df_ur_dump(), and df_urec_dump().

struct dataflow* df_rd_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 1358 of file df-problems.c.

References df_add_problem().

Referenced by see_initialize_data_structures().

struct df_rd_bb_info* df_rd_get_bb_info	(	struct dataflow *	,
		unsigned	int
	)			`[read]`

Definition at line 873 of file df-problems.c.

References dataflow::block_info.

Referenced by df_chain_create_bb(), df_rd_alloc(), df_rd_bb_local_compute(), df_rd_confluence_n(), df_rd_dump(), df_rd_free(), df_rd_init_solution(), and df_rd_transfer_function().

bool df_read_modify_subreg_p ( rtx )

Definition at line 1164 of file df-scan.c.

References GET_CODE, GET_MODE, GET_MODE_SIZE, SUBREG_REG, and UNITS_PER_WORD.

Referenced by df_def_record_1(), df_uses_record(), and sched_analyze_1().

struct df_ref* df_ref_create	(	struct df *	,
		rtx	,
		rtx *	,
		rtx	,
		basic_block	,
		enum	df_ref_type,
		enum	df_ref_flags
	)			`[read]`

void df_ref_debug	(	struct df_ref *	,
		FILE *
	)

Definition at line 1273 of file df-core.c.

References df_chain_dump(), DF_REF_BBNO, DF_REF_CHAIN, DF_REF_FLAGS, DF_REF_ID, DF_REF_INSN, DF_REF_REG_DEF_P, DF_REF_REGNO, fprintf(), and INSN_UID.

void df_ref_remove	(	struct df *	,
		struct df_ref *
	)

Definition at line 714 of file df-scan.c.

References df_ref_info::add_refs_inline, df_scan_bb_info::artificial_defs, df_scan_bb_info::artificial_uses, df::def_info, DF_DEFS_SET, DF_INSN_UID_DEFS, DF_INSN_UID_USES, DF_REF_ARTIFICIAL, DF_REF_BB, DF_REF_FLAGS, DF_REF_ID, DF_REF_INSN_UID, DF_REF_REG_DEF_P, df_ref_unlink(), df_reg_chain_unlink(), DF_SCAN, df_scan_get_bb_info(), DF_USES_SET, dflow, index(), NULL, df::problems_by_index, and df::use_info.

void df_refs_chain_dump	(	struct df_ref *	,
		bool	,
		FILE *
	)

Definition at line 1139 of file df-core.c.

References df_chain_dump(), DF_REF_CHAIN, DF_REF_ID, DF_REF_REG_DEF_P, DF_REF_REGNO, fprintf(), and df_ref::next_ref.

Referenced by df_insn_uid_debug().

void df_refs_delete	(	struct dataflow *	,
		bitmap
	)

Definition at line 862 of file df-scan.c.

References df_bb_refs_delete(), and EXECUTE_IF_SET_IN_BITMAP.

Referenced by df_rescan_blocks().

void df_reg_chain_create	(	struct df_reg_info *	,
		struct df_ref *
	)

Definition at line 602 of file df-scan.c.

References DF_REF_NEXT_REG, DF_REF_PREV_REG, NULL, and df_reg_info::reg_chain.

Referenced by df_ref_create_structure().

struct df_ref* df_reg_chain_unlink	(	struct dataflow *	,
		struct df_ref *
	)			`[read]`

Definition at line 659 of file df-scan.c.

References df_ref_info::bitmap_size, df::def_info, dataflow::df, DF_CHAIN, df_chain_unlink(), DF_DEFS_SET, DF_REF_CHAIN, DF_REF_ID, DF_REF_NEXT_REG, DF_REF_PREV_REG, DF_REF_REG_DEF, DF_REF_REGNO, DF_REF_TYPE, DF_REG_DEF_GET, DF_REG_USE_GET, DF_USES_SET, next, df_ref::next_ref, NULL, pool_free(), prev, dataflow::problem_data, df::problems_by_index, df_scan_problem_data::ref_pool, df_ref_info::refs, and df::use_info.

Referenced by df_bb_refs_delete(), df_insn_refs_delete(), and df_ref_remove().

bool df_reg_defined	(	struct df *	,
		rtx	,
		rtx
	)

Definition at line 1076 of file df-core.c.

References df_find_def(), and NULL.

bool df_reg_used	(	struct df *	,
		rtx	,
		rtx
	)

Definition at line 3042 of file df.c.

References df_find_use(), DF_INSN_USES, DF_REF_REG, df_link::next, NULL, df_link::ref, and rtx_equal_p().

Referenced by add_deps_for_def().

void df_regno_debug	(	struct df *	,
		unsigned	int,
		FILE *
	)

Definition at line 1262 of file df-core.c.

References DF_REG_DEF_GET, DF_REG_USE_GET, df_regs_chain_dump(), and fprintf().

void df_regs_chain_dump	(	struct df *	,
		struct df_ref *	,
		FILE *
	)

void df_reorganize_refs ( struct df_ref_info * )

Definition at line 878 of file df-scan.c.

References df_ref_info::add_refs_inline, df_reg_info::begin, df_ref_info::bitmap_size, count, df_grow_ref_info(), DF_REF_ID, DF_REF_NEXT_REG, df_reg_info::n_refs, offset, df_ref_info::refs, df_ref_info::refs_organized, df_ref_info::refs_size, df_reg_info::reg_chain, df_ref_info::regs, df_ref_info::regs_inited, and size.

Referenced by df_chain_alloc(), df_rd_local_compute(), df_ru_local_compute(), and web_main().

void df_rescan_blocks	(	struct df *	,
		bitmap
	)

struct dataflow* df_ri_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 3812 of file df-problems.c.

References df_add_problem().

struct dataflow* df_ru_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 834 of file df-problems.c.

References df_add_problem().

struct df_ru_bb_info* df_ru_get_bb_info	(	struct dataflow *	,
		unsigned	int
	)			`[read]`

Definition at line 333 of file df-problems.c.

References dataflow::block_info.

Referenced by df_ru_alloc(), df_ru_bb_local_compute(), df_ru_confluence_n(), df_ru_dump(), df_ru_free(), df_ru_init_solution(), and df_ru_transfer_function().

struct dataflow* df_scan_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 340 of file df-scan.c.

References df_add_problem().

Referenced by df_init().

struct df_scan_bb_info* df_scan_get_bb_info	(	struct dataflow *	,
		unsigned	int
	)			`[read]`

Definition at line 167 of file df-scan.c.

References dataflow::block_info, and gcc_assert.

Referenced by df_bb_refs_delete(), df_bb_refs_record(), df_get_artificial_defs(), df_get_artificial_uses(), df_ref_create(), df_ref_create_structure(), df_ref_remove(), and df_scan_alloc().

void df_set_blocks	(	struct df *	,
		bitmap
	)

Definition at line 392 of file df-core.c.

References BASIC_BLOCK, BITMAP_ALLOC, bitmap_and_compl(), bitmap_copy(), BITMAP_FREE, bitmap_set_bit(), df::blocks_to_analyze, df_get_bb_info(), DF_SCAN, df_set_bb_info(), dflow, EXECUTE_IF_SET_IN_BITMAP, FOR_ALL_BB, df_problem::free_bb_fun, basic_block_def::index, NULL, df::num_problems_defined, p, dataflow::problem, dataflow::problem_data, df::problems_by_index, df::problems_in_order, and df_problem::reset_fun.

Referenced by find_defs(), and iv_analysis_loop_init().

int df_set_flags	(	struct dataflow *	,
		int
	)

Definition at line 361 of file df-core.c.

References df_problem::changeable_flags, dataflow::flags, gcc_assert, and dataflow::problem.

struct dataflow* df_ur_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 2128 of file df-problems.c.

References df_add_problem().

struct df_ur_bb_info* df_ur_get_bb_info	(	struct dataflow *	,
		unsigned	int
	)			`[read]`

Definition at line 1791 of file df-problems.c.

References dataflow::block_info.

Referenced by df_ur_alloc(), df_ur_bb_local_compute(), df_ur_confluence_n(), df_ur_dump(), df_ur_free(), df_ur_init(), df_ur_local_finalize(), and df_ur_transfer_function().

struct dataflow* df_urec_add_problem	(	struct df *	,
		int
	)			`[read]`

Definition at line 2736 of file df-problems.c.

References df_add_problem().

struct df_urec_bb_info* df_urec_get_bb_info	(	struct dataflow *	,
		unsigned	int
	)			`[read]`

Definition at line 2164 of file df-problems.c.

References dataflow::block_info.

Referenced by df_urec_alloc(), df_urec_bb_local_compute(), df_urec_confluence_n(), df_urec_dump(), df_urec_free(), df_urec_init(), df_urec_local_finalize(), and df_urec_transfer_function().

void union_defs	(	struct df *	,
		struct df_ref *	,
		struct web_entry *	,
		struct web_entry *	,
		bool()(struct web_entry , struct web_entry *)	fun
	)

Definition at line 105 of file web.c.

References DF_INSN_DEFS, DF_INSN_USES, DF_REF_CHAIN, DF_REF_ID, DF_REF_INSN, DF_REF_READ_WRITE, DF_REF_REAL_REG, DF_REF_REG, df_ref::flags, insn, df_link::next, df_ref::next_ref, NULL, df_link::ref, SET_DEST, SET_SRC, and single_set.

struct web_entry* unionfind_root ( struct web_entry * ) [read]

Definition at line 70 of file web.c.

References web_entry::pred.

bool unionfind_union	(	struct web_entry *	,
		struct web_entry *
	)

Definition at line 90 of file web.c.

References web_entry::pred, and unionfind_root().

Variable Documentation

bitmap df_invalidated_by_call

Definition at line 80 of file df-scan.c.

Referenced by df_hard_reg_init(), df_insn_refs_record(), df_lr_confluence_n(), df_rd_local_compute(), df_ru_local_compute(), and df_scan_dump().

struct df* shared_df

Definition at line 300 of file df-core.c.


Data Types
type	df_problem
type	dataflow
type	df_mw_hardreg
type	df_insn_info
type	df_reg_info
type	df_ref
type	df_link
type	df_ref_info
type	df
type	df_scan_bb_info
type	df_ru_bb_info
type	df_rd_bb_info
type	df_lr_bb_info
type	df_ur_bb_info
type	df_urec_bb_info
type	web_entry
Defines
#define	DF_SCAN 0
#define	DF_RU 1
#define	DF_RD 2
#define	DF_LR 3
#define	DF_UR 4
#define	DF_UREC 5
#define	DF_CHAIN 6
#define	DF_RI 7
#define	DF_LAST_PROBLEM_PLUS1 (DF_RI + 1)
#define	DF_REF_TYPE_NAMES {"def", "use", "mem load", "mem store"}
#define	DF_HARD_REGS 1
#define	DF_EQUIV_NOTES 2
#define	DF_SUBREGS 4
#define	DF_DU_CHAIN 1
#define	DF_UD_CHAIN 2
#define	DF_RI_LIFE 1
#define	DF_SCAN_BB_INFO(DF, BB) (df_scan_get_bb_info((DF)->problems_by_index[DF_SCAN],(BB)->index))
#define	DF_RU_BB_INFO(DF, BB) (df_ru_get_bb_info((DF)->problems_by_index[DF_RU],(BB)->index))
#define	DF_RD_BB_INFO(DF, BB) (df_rd_get_bb_info((DF)->problems_by_index[DF_RD],(BB)->index))
#define	DF_LR_BB_INFO(DF, BB) (df_lr_get_bb_info((DF)->problems_by_index[DF_LR],(BB)->index))
#define	DF_UR_BB_INFO(DF, BB) (df_ur_get_bb_info((DF)->problems_by_index[DF_UR],(BB)->index))
#define	DF_UREC_BB_INFO(DF, BB) (df_urec_get_bb_info((DF)->problems_by_index[DF_UREC],(BB)->index))
#define	DF_LIVE_IN(DF, BB) (DF_UR_BB_INFO(DF, BB)->in)
#define	DF_LIVE_OUT(DF, BB) (DF_UR_BB_INFO(DF, BB)->out)
#define	DF_RA_LIVE_IN(DF, BB) (DF_UREC_BB_INFO(DF, BB)->in)
#define	DF_RA_LIVE_OUT(DF, BB) (DF_UREC_BB_INFO(DF, BB)->out)
#define	DF_UPWARD_LIVE_IN(DF, BB) (DF_LR_BB_INFO(DF, BB)->in)
#define	DF_UPWARD_LIVE_OUT(DF, BB) (DF_LR_BB_INFO(DF, BB)->out)
#define	DF_REF_REAL_REG(REF)
#define	DF_REF_REGNO(REF) ((REF)->regno)
#define	DF_REF_REAL_LOC(REF)
#define	DF_REF_REG(REF) ((REF)->reg)
#define	DF_REF_LOC(REF) ((REF)->loc)
#define	DF_REF_BB(REF) ((REF)->bb)
#define	DF_REF_BBNO(REF) (DF_REF_BB (REF)->index)
#define	DF_REF_INSN(REF) ((REF)->insn)
#define	DF_REF_INSN_UID(REF) (INSN_UID ((REF)->insn))
#define	DF_REF_TYPE(REF) ((REF)->type)
#define	DF_REF_CHAIN(REF) ((REF)->chain)
#define	DF_REF_ID(REF) ((REF)->id)
#define	DF_REF_FLAGS(REF) ((REF)->flags)
#define	DF_REF_NEXT_REG(REF) ((REF)->next_reg)
#define	DF_REF_PREV_REG(REF) ((REF)->prev_reg)
#define	DF_REF_NEXT_REF(REF) ((REF)->next_ref)
#define	DF_REF_DATA(REF) ((REF)->data)
#define	DF_REF_REG_DEF_P(REF) (DF_REF_TYPE (REF) == DF_REF_REG_DEF)
#define	DF_REF_REG_USE_P(REF) ((REF) && !DF_REF_REG_DEF_P (REF))
#define	DF_REF_REG_MEM_STORE_P(REF) (DF_REF_TYPE (REF) == DF_REF_REG_MEM_STORE)
#define	DF_REF_REG_MEM_LOAD_P(REF) (DF_REF_TYPE (REF) == DF_REF_REG_MEM_LOAD)
#define	DF_REF_REG_MEM_P(REF)
#define	DF_DEFS_SIZE(DF) ((DF)->def_info.bitmap_size)
#define	DF_DEFS_GET(DF, ID) ((DF)->def_info.refs[(ID)])
#define	DF_DEFS_SET(DF, ID, VAL) ((DF)->def_info.refs[(ID)]=(VAL))
#define	DF_USES_SIZE(DF) ((DF)->use_info.bitmap_size)
#define	DF_USES_GET(DF, ID) ((DF)->use_info.refs[(ID)])
#define	DF_USES_SET(DF, ID, VAL) ((DF)->use_info.refs[(ID)]=(VAL))
#define	DF_REG_SIZE(DF) ((DF)->def_info.regs_inited)
#define	DF_REG_DEF_GET(DF, REG) ((DF)->def_info.regs[(REG)])
#define	DF_REG_DEF_SET(DF, REG, VAL) ((DF)->def_info.regs[(REG)]=(VAL))
#define	DF_REG_DEF_COUNT(DF, REG) ((DF)->def_info.regs[(REG)]->n_refs)
#define	DF_REG_USE_GET(DF, REG) ((DF)->use_info.regs[(REG)])
#define	DF_REG_USE_SET(DF, REG, VAL) ((DF)->use_info.regs[(REG)]=(VAL))
#define	DF_REG_USE_COUNT(DF, REG) ((DF)->use_info.regs[(REG)]->n_refs)
#define	DF_REGNO_FIRST_DEF(DF, REGNUM) (DF_REG_DEF_GET(DF, REGNUM) ? DF_REG_DEF_GET(DF, REGNUM) : 0)
#define	DF_REGNO_LAST_USE(DF, REGNUM) (DF_REG_USE_GET(DF, REGNUM) ? DF_REG_USE_GET(DF, REGNUM) : 0)
#define	DF_INSN_SIZE(DF) ((DF)->insns_size)
#define	DF_INSN_GET(DF, INSN) ((DF)->insns[(INSN_UID(INSN))])
#define	DF_INSN_SET(DF, INSN, VAL) ((DF)->insns[(INSN_UID (INSN))]=(VAL))
#define	DF_INSN_CONTAINS_ASM(DF, INSN) (DF_INSN_GET(DF,INSN)->contains_asm)
#define	DF_INSN_LUID(DF, INSN) (DF_INSN_GET(DF,INSN)->luid)
#define	DF_INSN_DEFS(DF, INSN) (DF_INSN_GET(DF,INSN)->defs)
#define	DF_INSN_USES(DF, INSN) (DF_INSN_GET(DF,INSN)->uses)
#define	DF_INSN_UID_GET(DF, UID) ((DF)->insns[(UID)])
#define	DF_INSN_UID_LUID(DF, INSN) (DF_INSN_UID_GET(DF,INSN)->luid)
#define	DF_INSN_UID_DEFS(DF, INSN) (DF_INSN_UID_GET(DF,INSN)->defs)
#define	DF_INSN_UID_USES(DF, INSN) (DF_INSN_UID_GET(DF,INSN)->uses)
#define	DF_INSN_UID_MWS(DF, INSN) (DF_INSN_UID_GET(DF,INSN)->mw_hardregs)
#define	df_finish(df) {df_finish1(df); df=NULL;}
Typedefs
typedef void(*	df_alloc_function )(struct dataflow *, bitmap, bitmap)
typedef void(*	df_reset_function )(struct dataflow *, bitmap)
typedef void(*	df_free_bb_function )(struct dataflow , basic_block, void )
typedef void(*	df_local_compute_function )(struct dataflow *, bitmap, bitmap)
typedef void(*	df_init_function )(struct dataflow *, bitmap)
typedef void(*	df_dataflow_function )(struct dataflow , bitmap, bitmap, int , int, bool)
typedef void(*	df_confluence_function_0 )(struct dataflow *, basic_block)
typedef void(*	df_confluence_function_n )(struct dataflow *, edge)
typedef bool(*	df_transfer_function )(struct dataflow *, int)
typedef void(*	df_finalizer_function )(struct dataflow *, bitmap)
typedef void(*	df_free_function )(struct dataflow *)
typedef void(*	df_dump_problem_function )(struct dataflow , FILE )
typedef struct dataflow (	df_dependent_problem_function )(struct df *, int)
Enumerations
enum	df_flow_dir { FORWARD, BACKWARD, FORWARD, BACKWARD, DF_FORWARD, DF_BACKWARD, DF_NONE, DF_FORWARD, DF_BACKWARD }
enum	df_ref_type { DF_REF_REG_DEF, DF_REF_REG_USE, DF_REF_REG_MEM_LOAD, DF_REF_REG_MEM_STORE, DF_REF_REG_DEF, DF_REF_REG_USE, DF_REF_REG_MEM_LOAD, DF_REF_REG_MEM_STORE, DF_REF_REG_DEF, DF_REF_REG_USE, DF_REF_REG_MEM_LOAD, DF_REF_REG_MEM_STORE, DF_REF_REG_DEF, DF_REF_REG_USE, DF_REF_REG_MEM_LOAD, DF_REF_REG_MEM_STORE }
enum	df_ref_flags { DF_REF_READ_WRITE = 1, DF_REF_MODE_CHANGE = 2, DF_REF_READ_WRITE = 1, DF_REF_MODE_CHANGE = 2, DF_REF_READ_WRITE = 1, DF_REF_STRIPPED = 2, DF_REF_READ_WRITE = 1, DF_REF_STRIPPED = 2, DF_REF_ARTIFICIAL = 4, DF_REF_AT_TOP = 8, DF_REF_IN_NOTE = 16, DF_REF_MAY_CLOBBER = 32, DF_REF_MUST_CLOBBER = 64, DF_REF_MW_HARDREG = 128, DF_REF_PARTIAL = 256 }
Functions/Subroutines
struct df *	df_init (int)
struct dataflow *	df_add_problem (struct df , struct df_problem , int)
int	df_set_flags (struct dataflow *, int)
int	df_clear_flags (struct dataflow *, int)
void	df_set_blocks (struct df *, bitmap)
void	df_delete_basic_block (struct df *, int)
void	df_finish1 (struct df *)
void	df_analyze_problem (struct dataflow , bitmap, bitmap, bitmap, int , int, bool)
void	df_analyze (struct df *)
void	df_compact_blocks (struct df *)
void	df_bb_replace (struct df *, int, basic_block)
struct df_ref *	df_bb_regno_last_use_find (struct df *, basic_block, unsigned int)
struct df_ref *	df_bb_regno_first_def_find (struct df *, basic_block, unsigned int)
struct df_ref *	df_bb_regno_last_def_find (struct df *, basic_block, unsigned int)
bool	df_insn_regno_def_p (struct df *, rtx, unsigned int)
struct df_ref *	df_find_def (struct df *, rtx, rtx)
bool	df_reg_defined (struct df *, rtx, rtx)
struct df_ref *	df_find_use (struct df *, rtx, rtx)
bool	df_reg_used (struct df *, rtx, rtx)
void	df_iterative_dataflow (struct dataflow , bitmap, bitmap, int , int, bool)
void	df_dump (struct df , FILE )
void	df_refs_chain_dump (struct df_ref , bool, FILE )
void	df_regs_chain_dump (struct df , struct df_ref , FILE *)
void	df_insn_debug (struct df , rtx, bool, FILE )
void	df_insn_debug_regno (struct df , rtx, FILE )
void	df_regno_debug (struct df , unsigned int, FILE )
void	df_ref_debug (struct df_ref , FILE )
void	debug_df_insn (rtx)
void	debug_df_regno (unsigned int)
void	debug_df_reg (rtx)
void	debug_df_defno (unsigned int)
void	debug_df_useno (unsigned int)
void	debug_df_ref (struct df_ref *)
void	debug_df_chain (struct df_link *)
struct df_link *	df_chain_create (struct dataflow , struct df_ref , struct df_ref *)
void	df_chain_unlink (struct dataflow , struct df_ref , struct df_link *)
void	df_chain_copy (struct dataflow , struct df_ref , struct df_link *)
bitmap	df_get_live_in (struct df *, basic_block)
bitmap	df_get_live_out (struct df *, basic_block)
void	df_grow_bb_info (struct dataflow *)
void	df_chain_dump (struct df_link , FILE )
void	df_print_bb_index (basic_block bb, FILE *file)
struct dataflow *	df_ru_add_problem (struct df *, int)
struct df_ru_bb_info *	df_ru_get_bb_info (struct dataflow *, unsigned int)
struct dataflow *	df_rd_add_problem (struct df *, int)
struct df_rd_bb_info *	df_rd_get_bb_info (struct dataflow *, unsigned int)
struct dataflow *	df_lr_add_problem (struct df *, int)
struct df_lr_bb_info *	df_lr_get_bb_info (struct dataflow *, unsigned int)
struct dataflow *	df_ur_add_problem (struct df *, int)
struct df_ur_bb_info *	df_ur_get_bb_info (struct dataflow *, unsigned int)
struct dataflow *	df_urec_add_problem (struct df *, int)
struct df_urec_bb_info *	df_urec_get_bb_info (struct dataflow *, unsigned int)
struct dataflow *	df_chain_add_problem (struct df *, int)
struct dataflow *	df_ri_add_problem (struct df *, int)
struct df_scan_bb_info *	df_scan_get_bb_info (struct dataflow *, unsigned int)
struct dataflow *	df_scan_add_problem (struct df *, int)
void	df_rescan_blocks (struct df *, bitmap)
struct df_ref *	df_ref_create (struct df , rtx, rtx , rtx, basic_block, enum df_ref_type, enum df_ref_flags)
struct df_ref *	df_get_artificial_defs (struct df *, unsigned int)
struct df_ref *	df_get_artificial_uses (struct df *, unsigned int)
void	df_reg_chain_create (struct df_reg_info , struct df_ref )
struct df_ref *	df_reg_chain_unlink (struct dataflow , struct df_ref )
void	df_ref_remove (struct df , struct df_ref )
void	df_insn_refs_delete (struct dataflow *, rtx)
void	df_bb_refs_delete (struct dataflow *, int)
void	df_refs_delete (struct dataflow *, bitmap)
void	df_reorganize_refs (struct df_ref_info *)
void	df_hard_reg_init (void)
bool	df_read_modify_subreg_p (rtx)
struct web_entry *	unionfind_root (struct web_entry *)
bool	unionfind_union (struct web_entry , struct web_entry )
void	union_defs (struct df , struct df_ref , struct web_entry , struct web_entry , bool(fun)(struct web_entry , struct web_entry *))
Variables
bitmap	df_invalidated_by_call
struct df *	shared_df

osprey-gcc-4.2.0/gcc/df.h File Reference

Data Types

Defines

Typedefs

Enumerations

Functions/Subroutines

Variables

Define Documentation

Typedef Documentation

Enumeration Type Documentation

Function Documentation

Variable Documentation