osprey/kg++fe/gnu/sched-deps.c File Reference

#include "config.h"
#include "system.h"
#include "toplev.h"
#include "rtl.h"
#include "tm_p.h"
#include "hard-reg-set.h"
#include "basic-block.h"
#include "regs.h"
#include "function.h"
#include "flags.h"
#include "insn-config.h"
#include "insn-attr.h"
#include "except.h"
#include "recog.h"
#include "sched-int.h"
#include "params.h"
#include "cselib.h"

Include dependency graph for sched-deps.c:

Go to the source code of this file.

Functions/Subroutines
static int deps_may_trap_p	PARAMS ((rtx))
static void add_dependence_list	PARAMS ((rtx, rtx, enum reg_note))
static void add_dependence_list_and_free	PARAMS ((rtx, rtx *, enum reg_note))
static void remove_dependence	PARAMS ((rtx, rtx))
static void flush_pending_lists	PARAMS ((struct deps *, rtx, int, int))
static void sched_analyze_1	PARAMS ((struct deps *, rtx, rtx))
static void sched_analyze_insn	PARAMS ((struct deps *, rtx, rtx, rtx))
static int	deps_may_trap_p (rtx mem)
rtx	find_insn_list (rtx insn, rtx list)
static rtx	get_condition (rtx insn)
static int	conditions_mutex_p (rtx cond1, rtx cond2)
int	add_dependence (rtx insn, rtx elem, enum reg_note dep_type)
static void	add_dependence_list (rtx insn, rtx list, enum reg_note dep_type)
static void	add_dependence_list_and_free (rtx insn, rtx *listp, enum reg_note dep_type)
static void	remove_dependence (rtx insn, rtx elem)
static rtx	group_leader (rtx insn)
static void	set_sched_group_p (rtx insn)
void	add_insn_mem_dependence (struct deps *deps, rtx *insn_list, rtx *mem_list, rtx insn, rtx mem)
static void	flush_pending_lists (struct deps *deps, rtx insn, int for_read, int for_write)
static void	sched_analyze_1 (struct deps *deps, rtx x, rtx insn)
static void	sched_analyze_2 (struct deps *deps, rtx x, rtx insn)
static void	sched_analyze_insn (struct deps *deps, rtx x, rtx insn, rtx loop_notes)
void	sched_analyze (struct deps *deps, rtx head, rtx tail)
void	add_forward_dependence (rtx from, rtx to, enum reg_note dep_type)
void	compute_forward_dependences (rtx head, rtx tail)
void	init_deps (struct deps *deps)
void	free_deps (struct deps *deps)
void	init_dependency_caches (int luid)
void	free_dependency_caches ()
void	init_deps_global ()
void	finish_deps_global ()
Variables
char *	reg_known_equiv_p
rtx *	reg_known_value
static regset_head	reg_pending_sets_head
static regset_head	reg_pending_clobbers_head
static regset_head	reg_pending_uses_head
static regset	reg_pending_sets
static regset	reg_pending_clobbers
static regset	reg_pending_uses
static bool	reg_pending_barrier
static sbitmap *	true_dependency_cache
static sbitmap *	anti_dependency_cache
static sbitmap *	output_dependency_cache

---

Function Documentation

int add_dependence	(	rtx	insn,
		rtx	elem,
		enum reg_note	dep_type
	)

Definition at line 181 of file sched-deps.c.

Referenced by add_dependence_list(), add_dependence_list_and_free(), add_deps_for_risky_insns(), check_replaceable(), fixup_sched_groups(), sched_analyze_1(), sched_analyze_2(), sched_analyze_insn(), and set_sched_group_p().

static void add_dependence_list	(	rtx	insn,
		rtx	list,
		enum reg_note	dep_type
	)			[static]

Definition at line 362 of file sched-deps.c.

References add_dependence(), and XEXP.

Referenced by sched_analyze_1(), sched_analyze_insn(), and sched_analyze_reg().

static void add_dependence_list_and_free	(	rtx	insn,
		rtx *	listp,
		enum reg_note	dep_type
	)			[static]

Definition at line 373 of file sched-deps.c.

References add_dependence(), free_INSN_LIST_node(), next, NULL, and XEXP.

Referenced by flush_pending_lists(), sched_analyze(), and sched_analyze_insn().

void add_forward_dependence	(	rtx	from,
		rtx	to,
		enum reg_note	dep_type
	)

Definition at line 1430 of file sched-deps.c.

Referenced by add_deps_for_risky_insns(), build_intra_loop_deps(), and compute_forward_dependences().

void add_insn_mem_dependence	(	struct deps *	deps,
		rtx *	insn_list,
		rtx *	mem_list,
		rtx	insn,
		rtx	mem
	)

Definition at line 501 of file sched-deps.c.

References alloc_EXPR_LIST(), alloc_INSN_LIST(), cselib_subst_to_values(), current_sched_info, shallow_copy_rtx, sched_info::use_cselib, and XEXP.

Referenced by sched_analyze_1(), and sched_analyze_2().

void compute_forward_dependences	(	rtx	head,
		rtx	tail
	)

Definition at line 1470 of file sched-deps.c.

Referenced by schedule_ebb().

static int conditions_mutex_p	(	rtx	cond1,
		rtx	cond2
	)			[static]

Definition at line 163 of file sched-deps.c.

References GET_CODE, GET_RTX_CLASS, reverse_condition(), and XEXP.

Referenced by add_dependence(), and sched_insns_conditions_mutex_p().

static int deps_may_trap_p

(

rtx

mem

)

[static]

Definition at line 99 of file sched-deps.c.

References addr(), FIRST_PSEUDO_REGISTER, reg_known_value, REG_P, REGNO, rtx_addr_can_trap_p(), and XEXP.

Referenced by sched_analyze_2().

rtx find_insn_list	(	rtx	insn,
		rtx	list
	)

Definition at line 115 of file sched-deps.c.

Referenced by add_forw_dep(), add_forward_dependence(), and set_sched_group_p().

void finish_deps_global

(

void

)

Definition at line 1615 of file sched-deps.c.

Referenced by build_intra_loop_deps(), and schedule_ebb().

static void flush_pending_lists	(	struct deps *	deps,
		rtx	insn,
		int	for_read,
		int	for_write
	)			[static]

Definition at line 526 of file sched-deps.c.

References add_dependence_list_and_free(), alloc_INSN_LIST(), free_EXPR_LIST_list(), NULL_RTX, REG_DEP_ANTI, and REG_DEP_OUTPUT.

Referenced by sched_analyze(), sched_analyze_1(), sched_analyze_2(), and sched_analyze_insn().

void free_dependency_caches

(

void

)

Definition at line 1583 of file sched-deps.c.

void free_deps

(

struct deps *

deps

)

Definition at line 1521 of file sched-deps.c.

Referenced by build_intra_loop_deps(), and schedule_ebb().

static rtx get_condition

(

rtx

insn

)

[static]

Definition at line 131 of file sched-deps.c.

References cond, COND_EXEC_TEST, gen_rtx_fmt_ee(), GET_CODE, GET_MODE, PATTERN, pc_rtx, reverse_condition(), SET, SET_DEST, SET_SRC, and XEXP.

static rtx group_leader

(

rtx

insn

)

[static]

Definition at line 442 of file sched-deps.c.

References INSN_P, next_nonnote_insn(), prev, and SCHED_GROUP_P.

Referenced by compute_forward_dependences().

void init_dependency_caches

(

int

luid

)

Definition at line 1556 of file sched-deps.c.

void init_deps

(

struct deps *

deps

)

Definition at line 1494 of file sched-deps.c.

Referenced by build_intra_loop_deps(), and schedule_ebb().

void init_deps_global

(

void

)

Definition at line 1604 of file sched-deps.c.

Referenced by build_intra_loop_deps(), and schedule_ebb().

static void sched_analyze_insn PARAMS

(

(struct deps *, rtx, rtx, rtx)

)

[static]

static void sched_analyze_1 PARAMS

(

(struct deps *, rtx, rtx)

)

[static]

static void flush_pending_lists PARAMS

(

(struct deps *, rtx, int, int)

)

[static]

static void remove_dependence PARAMS

(

(rtx, rtx)

)

[static]

static void add_dependence_list_and_free PARAMS

(

(rtx, rtx *, enum reg_note)

)

[static]

static void add_dependence_list PARAMS

(

(rtx, rtx, enum reg_note)

)

[static]

static int deps_may_trap_p PARAMS

(

(rtx)

)

[static]

static void remove_dependence	(	rtx	insn,
		rtx	elem
	)			[static]

Definition at line 391 of file sched-deps.c.

References abort, free_INSN_LIST_node(), INSN_LUID, LOG_LINKS, next, NULL, prev, REG_DEP_ANTI, REG_DEP_OUTPUT, REG_NOTE_KIND, RESET_BIT, and XEXP.

Referenced by set_sched_group_p().

void sched_analyze	(	struct deps *	deps,
		rtx	head,
		rtx	tail
	)

Definition at line 1243 of file sched-deps.c.

Referenced by build_intra_loop_deps(), and schedule_ebb().

static void sched_analyze_1	(	struct deps *	deps,
		rtx	x,
		rtx	insn
	)			[static]

Definition at line 554 of file sched-deps.c.

References abort, add_dependence(), add_dependence_list(), add_insn_mem_dependence(), anti_dependence(), cselib_lookup(), cselib_subst_to_values(), current_sched_info, dest, FIRST_PSEUDO_REGISTER, flush_pending_lists(), gen_rtx_CLOBBER, GET_CODE, GET_MODE, HARD_REGNO_NREGS, i, MAX_PENDING_LIST_LENGTH, MEM, output_dependence(), PATTERN, Pmode, REG, REG_DEP_ANTI, REG_DEP_OUTPUT, reg_known_equiv_p, reg_known_value, REG_N_CALLS_CROSSED, reg_pending_clobbers, reg_pending_sets, REGNO, reload_completed, sched_analyze_2(), SET, SET_REGNO_REG_SET, SET_SRC, shallow_copy_rtx, USE, sched_info::use_cselib, XEXP, XVECEXP, and XVECLEN.

Referenced by sched_analyze_1(), sched_analyze_2(), and sched_analyze_insn().

static void sched_analyze_2	(	struct deps *	deps,
		rtx	x,
		rtx	insn
	)			[static]

Definition at line 708 of file sched-deps.c.

References abort, add_dependence(), add_insn_mem_dependence(), alloc_INSN_LIST(), ASM_OPERANDS_INPUT, ASM_OPERANDS_INPUT_LENGTH, CONST, cselib_lookup(), cselib_subst_to_values(), current_sched_info, deps_may_trap_p(), FIRST_PSEUDO_REGISTER, flush_pending_lists(), GET_CODE, GET_MODE, GET_RTX_FORMAT, GET_RTX_LENGTH, HARD_REGNO_NREGS, i, MEM, MEM_VOLATILE_P, PATTERN, Pmode, read_dependence(), REG, REG_DEP_ANTI, reg_known_equiv_p, reg_known_value, REG_N_CALLS_CROSSED, reg_pending_barrier, reg_pending_uses, REGNO, reload_completed, rtx_varies_p(), sched_analyze_1(), SET_REGNO_REG_SET, set_sched_group_p(), shallow_copy_rtx, true_dependence(), USE, sched_info::use_cselib, XEXP, XVECEXP, and XVECLEN.

Referenced by sched_analyze_1(), sched_analyze_2(), sched_analyze_insn(), and sched_analyze_reg().

static void sched_analyze_insn	(	struct deps *	deps,
		rtx	x,
		rtx	insn,
		rtx	loop_notes
	)			[static]

Definition at line 908 of file sched-deps.c.

References add_dependence(), add_dependence_list(), add_dependence_list_and_free(), CALL_INSN_FUNCTION_USAGE, can_throw_internal(), CLEAR_REG_SET, sched_info::compute_jump_reg_dependencies, COND_EXEC_CODE, COND_EXEC_TEST, current_sched_info, EXECUTE_IF_SET_IN_REG_SET, find_reg_note(), GET_CODE, i, INIT_REG_SET, INTVAL, IOR_REG_SET, MEM_VOLATILE_P, next, next_nonnote_insn(), NOTE_INSN_EH_REGION_BEG, NOTE_INSN_EH_REGION_END, NOTE_INSN_LOOP_BEG, NOTE_INSN_LOOP_END, NULL, PATTERN, REG_DEP_ANTI, REG_DEP_OUTPUT, REG_NOTES, reg_pending_barrier, reg_pending_sets, reg_pending_uses, REG_SETJMP, RTX_CODE, sched_analyze_1(), sched_analyze_2(), SET, sub, XEXP, XVECEXP, and XVECLEN.

Referenced by sched_analyze().

static void set_sched_group_p

(

rtx

insn

)

[static]

Definition at line 461 of file sched-deps.c.

References add_dependence(), find_insn_list(), LOG_LINKS, prev, prev_nonnote_insn(), REG_NOTE_KIND, remove_dependence(), SCHED_GROUP_P, and XEXP.

Referenced by sched_analyze_2().

---

Variable Documentation

sbitmap* anti_dependency_cache [static]

Definition at line 70 of file sched-deps.c.

Referenced by add_back_dep(), add_dependence(), add_or_update_back_dep_1(), delete_all_dependences(), delete_back_forw_dep(), extend_dependency_caches(), free_dependency_caches(), and init_dependency_caches().

sbitmap* output_dependency_cache [static]

Definition at line 71 of file sched-deps.c.

Referenced by add_back_dep(), add_dependence(), add_or_update_back_dep_1(), delete_all_dependences(), delete_back_forw_dep(), extend_dependency_caches(), free_dependency_caches(), and init_dependency_caches().

char* reg_known_equiv_p

Referenced by clear_reg_alias_info(), end_alias_analysis(), get_reg_known_equiv_p(), GTY(), init_alias_analysis(), sched_analyze_1(), sched_analyze_2(), and set_reg_known_equiv_p().

rtx* reg_known_value

Referenced by clear_reg_alias_info(), deps_may_trap_p(), end_alias_analysis(), get_reg_known_value(), GTY(), init_alias_analysis(), sched_analyze_1(), sched_analyze_2(), and set_reg_known_value().

bool reg_pending_barrier [static]

Definition at line 54 of file sched-deps.c.

Referenced by init_deps_global(), sched_analyze(), sched_analyze_2(), and sched_analyze_insn().

regset reg_pending_clobbers [static]

Definition at line 52 of file sched-deps.c.

Referenced by finish_deps_global(), init_deps_global(), sched_analyze(), sched_analyze_1(), sched_analyze_insn(), and sched_analyze_reg().

regset_head reg_pending_clobbers_head [static]

Definition at line 48 of file sched-deps.c.

Referenced by init_deps_global().

regset reg_pending_sets [static]

Definition at line 51 of file sched-deps.c.

Referenced by finish_deps_global(), init_deps_global(), sched_analyze(), sched_analyze_1(), sched_analyze_insn(), and sched_analyze_reg().

regset_head reg_pending_sets_head [static]

Definition at line 47 of file sched-deps.c.

Referenced by init_deps_global().

regset reg_pending_uses [static]

Definition at line 53 of file sched-deps.c.

Referenced by finish_deps_global(), init_deps_global(), sched_analyze(), sched_analyze_2(), sched_analyze_insn(), and sched_analyze_reg().

regset_head reg_pending_uses_head [static]

Definition at line 49 of file sched-deps.c.

Referenced by init_deps_global().

sbitmap* true_dependency_cache [static]

Definition at line 69 of file sched-deps.c.

Referenced by add_back_dep(), add_dependence(), add_forw_dep(), add_or_update_back_dep_1(), adjust_add_sorted_back_dep(), delete_all_dependences(), delete_back_forw_dep(), delete_forw_dep(), extend_dependency_caches(), free_dependency_caches(), and init_dependency_caches().