#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "backend.h"
#include "target.h"
#include "rtl.h"
#include "df.h"
#include "memmodel.h"
#include "tm_p.h"
#include "regs.h"
#include "emit-rtl.h"
#include "resource.h"
#include "insn-attr.h"
#include "function-abi.h"

Include dependency graph for resource.cc:

Data Structures
struct	target_info

Macros
#define	TARGET_HASH_PRIME 257

Functions
static void	update_live_status (rtx, const_rtx, void *)

static int	find_basic_block (rtx_insn *, int)

static rtx_insn *	next_insn_no_annul (rtx_insn *)

void	mark_referenced_resources (rtx x, struct resources *res, bool include_delayed_effects)

void	mark_set_resources (rtx x, struct resources *res, int in_dest, enum mark_resource_type mark_type)

static bool	return_insn_p (const_rtx insn)

void	mark_target_live_regs (rtx_insn insns, rtx target_maybe_return, struct resources res)

void	init_resource_info (rtx_insn *epilogue_insn)

void	free_resource_info (void)

void	clear_hashed_info_for_insn (rtx_insn *insn)

void	clear_hashed_info_until_next_barrier (rtx_insn *insn)

void	incr_ticks_for_insn (rtx_insn *insn)

void	mark_end_of_function_resources (rtx trial, bool include_delayed_effects)

Variables
static struct resources	start_of_epilogue_needs

static struct resources	end_of_function_needs

static struct target_info **	target_hash_table = NULL

static int *	bb_ticks

static HARD_REG_SET	current_live_regs

static HARD_REG_SET	pending_dead_regs

Macro Definition Documentation

◆ TARGET_HASH_PRIME

#define TARGET_HASH_PRIME 257

Referenced by clear_hashed_info_for_insn(), free_resource_info(), init_resource_info(), and mark_target_live_regs().

Function Documentation

◆ clear_hashed_info_for_insn()

void clear_hashed_info_for_insn ( rtx_insn * insn )

Clear any hashed information that we have stored for INSN.

References target_info::block, INSN_UID(), target_info::next, NULL, TARGET_HASH_PRIME, target_hash_table, and target_info::uid.

Referenced by add_to_delay_list(), and clear_hashed_info_until_next_barrier().

◆ clear_hashed_info_until_next_barrier()

void clear_hashed_info_until_next_barrier ( rtx_insn * insn )

Clear any hashed information that we have stored for instructions
between INSN and the next BARRIER that follow a JUMP or a LABEL.

References BARRIER_P, clear_hashed_info_for_insn(), JUMP_P, LABEL_P, target_info::next, next_active_insn(), and next_nonnote_insn().

Referenced by relax_delay_slots().

◆ find_basic_block()

static int find_basic_block	(	rtx_insn *	insn,
		int	search_limit )

static

Find the number of the basic block with correct live register
information that starts closest to INSN.  Return -1 if we couldn't
find such a basic block or the beginning is more than
SEARCH_LIMIT instructions before INSN.  Use SEARCH_LIMIT = -1 for
an unlimited search.

The delay slot filling code destroys the control-flow graph so,
instead of finding the basic block containing INSN, we search
backwards toward a BARRIER where the live register information is
correct.

References BARRIER_P, BLOCK_FOR_INSN(), cfun, ENTRY_BLOCK_PTR_FOR_FN, basic_block_def::index, LABEL_P, next_nonnote_insn(), and prev_nonnote_insn().

Referenced by incr_ticks_for_insn(), and mark_target_live_regs().

◆ free_resource_info()

void free_resource_info ( void )

Free up the resources allocated to mark_target_live_regs ().  This
should be invoked after the last call to mark_target_live_regs ().

References BB_HEAD, bb_ticks, BLOCK_FOR_INSN(), cfun, FOR_EACH_BB_FN, free(), i, LABEL_P, target_info::next, NULL, TARGET_HASH_PRIME, and target_hash_table.

Referenced by dbr_schedule().

◆ incr_ticks_for_insn()

void incr_ticks_for_insn ( rtx_insn * insn )

Increment the tick count for the basic block that contains INSN.

References b, bb_ticks, and find_basic_block().

Referenced by reorg_redirect_jump(), and update_block().

◆ init_resource_info()

void init_resource_info ( rtx_insn * epilogue_insn )

Initialize the resources required by mark_target_live_regs ().
This should be invoked before the first call to mark_target_live_regs.

References BB_HEAD, bb_ticks, BLOCK_FOR_INSN(), cfun, CLEAR_HARD_REG_BIT, CLEAR_HARD_REG_SET, crtl, df_epilogue_uses_p(), end_of_function_needs, EXIT_IGNORE_STACK, FOR_EACH_BB_FN, frame_pointer_needed, global_regs, HARD_FRAME_POINTER_IS_FRAME_POINTER, HARD_FRAME_POINTER_REGNUM, i, INVALID_REGNUM, LABEL_P, last_basic_block_for_fn, mark_referenced_resources(), mark_set_resources(), MARK_SRC_DEST_CALL, next_nonnote_insn(), return_insn_p(), SET_HARD_REG_BIT, start_of_epilogue_needs, TARGET_HASH_PRIME, target_hash_table, and targetm.

Referenced by dbr_schedule().

◆ mark_end_of_function_resources()

void mark_end_of_function_resources	(	rtx	trial,
		bool	include_delayed_effects )

Add TRIAL to the set of resources used at the end of the current
function.

References end_of_function_needs, and mark_referenced_resources().

◆ mark_referenced_resources()

void mark_referenced_resources	(	rtx	x,
		struct resources *	res,
		bool	include_delayed_effects )

Given X, some rtl, and RES, a pointer to a `struct resource', mark
which resources are referenced by the insn.  If INCLUDE_DELAYED_EFFECTS
is TRUE, resources used by the called routine will be included for
CALL_INSNs.

References add_to_hard_reg_set(), as_a(), ASM_OPERANDS_INPUT, ASM_OPERANDS_INPUT_LENGTH, CALL_INSN_FUNCTION_USAGE, CASE_CONST_ANY, rtx_sequence::element(), find_reg_note(), frame_pointer_needed, gcc_assert, gcc_fallthrough, GET_CODE, GET_MODE, GET_RTX_FORMAT, GET_RTX_LENGTH, global_regs, HARD_FRAME_POINTER_IS_FRAME_POINTER, HARD_FRAME_POINTER_REGNUM, HARD_REGISTER_P, i, INSN_REFERENCES_ARE_DELAYED, rtx_sequence::len(), mark_referenced_resources(), mark_set_resources(), MARK_SRC_DEST, MARK_SRC_DEST_CALL, MEM_P, MEM_READONLY_P, MEM_VOLATILE_P, resources::memory, NEXT_INSN(), NULL, PATTERN(), PREV_INSN(), r, REG_P, REGNO, resources::regs, rtx_equal_p(), SET, SET_DEST, SET_HARD_REG_BIT, SET_HARD_REG_SET, SET_SRC, subreg_nregs(), SUBREG_REG, subreg_regno(), resources::volatil, XEXP, XVECEXP, and XVECLEN.

Referenced by fill_simple_delay_slots(), fill_slots_from_thread(), init_resource_info(), insn_references_resource_p(), mark_end_of_function_resources(), mark_referenced_resources(), mark_target_live_regs(), redundant_insn(), and try_merge_delay_insns().

◆ mark_set_resources()

void mark_set_resources	(	rtx	x,
		struct resources *	res,
		int	in_dest,
		enum mark_resource_type	mark_type )

Given X, a part of an insn, and a pointer to a `struct resource',
RES, indicate which resources are modified by the insn. If
MARK_TYPE is MARK_SRC_DEST_CALL, also mark resources potentially
set by the called routine.

If IN_DEST is nonzero, it means we are inside a SET.  Otherwise,
objects are being referenced instead of set.

References add_to_hard_reg_set(), as_a(), ASM_OPERANDS_INPUT, ASM_OPERANDS_INPUT_LENGTH, CALL_INSN_FUNCTION_USAGE, CASE_CONST_ANY, resources::cc, rtx_sequence::element(), find_reg_note(), function_abi::full_reg_clobbers(), gcc_assert, gcc_fallthrough, GET_CODE, GET_MODE, GET_RTX_FORMAT, GET_RTX_LENGTH, HARD_REGISTER_P, i, INSN_ANNULLED_BRANCH_P, insn_callee_abi(), INSN_FROM_TARGET_P, INSN_SETS_ARE_DELAYED, JUMP_P, rtx_sequence::len(), mark_set_resources(), MARK_SRC_DEST, MARK_SRC_DEST_CALL, MEM_VOLATILE_P, resources::memory, NULL, PATTERN(), r, REG_P, REGNO, resources::regs, SET, SET_DEST, SET_HARD_REG_BIT, SET_HARD_REG_SET, SET_SRC, subreg_nregs(), SUBREG_REG, subreg_regno(), resources::volatil, XEXP, XVECEXP, and XVECLEN.

Referenced by fill_simple_delay_slots(), fill_slots_from_thread(), init_resource_info(), insn_sets_resource_p(), mark_referenced_resources(), mark_set_resources(), redundant_insn(), steal_delay_list_from_target(), and try_merge_delay_insns().

◆ mark_target_live_regs()

void mark_target_live_regs	(	rtx_insn *	insns,
		rtx	target_maybe_return,
		struct resources *	res )

Set the resources that are live at TARGET.

If TARGET is zero, we refer to the end of the current function and can
return our precomputed value.

Otherwise, we try to find out what is live by consulting the basic block
information.  This is tricky, because we must consider the actions of
reload and jump optimization, which occur after the basic block information
has been computed.

Accordingly, we proceed as follows::

We find the previous BARRIER and look at all immediately following labels
(with no intervening active insns) to see if any of them start a basic
block.  If we hit the start of the function first, we use block 0.

Once we have found a basic block and a corresponding first insn, we can
accurately compute the live status (by starting at a label following a
BARRIER, we are immune to actions taken by reload and jump.)  Then we
scan all insns between that point and our target.  For each CLOBBER (or
for call-clobbered regs when we pass a CALL_INSN), mark the appropriate
registers are dead.  For a SET, mark them as live.

We have to be careful when using REG_DEAD notes because they are not
updated by such things as find_equiv_reg.  So keep track of registers
marked as dead that haven't been assigned to, and mark them dead at the
next CODE_LABEL since reload and jump won't propagate values across labels.

If we cannot find the start of a basic block (should be a very rare
case, if it can happen at all), mark everything as potentially live.

Because we can be called many times on the same target, save our results
in a hash table indexed by INSN_UID.  This is only done if the function
init_resource_info () was invoked before we are called.

References add_to_hard_reg_set(), ANY_RETURN_P, as_a(), b, BASIC_BLOCK_FOR_FN, BB_HEAD, target_info::bb_tick, bb_ticks, target_info::block, BLOCK_FOR_INSN(), CALL_P, resources::cc, cfun, CLEAR_HARD_REG_SET, current_live_regs, DEBUG_INSN_P, DF_LR_IN, DF_REF_AT_TOP, DF_REF_FLAGS, DF_REF_REGNO, end_of_function_needs, ENTRY_BLOCK_PTR_FOR_FN, find_basic_block(), FOR_EACH_ARTIFICIAL_DEF, function_abi::full_reg_clobbers(), GET_CODE, GET_MODE, global_regs, i, insn_callee_abi(), INSN_FROM_TARGET_P, INSN_P, INSN_UID(), insns, JUMP_P, LABEL_P, target_info::live_regs, mark_referenced_resources(), resources::memory, target_info::next, next_insn(), next_insn_no_annul(), NONJUMP_INSN_P, NOTE_KIND, NOTE_P, note_stores(), NULL, PATTERN(), pending_dead_regs, PREV_INSN(), REG_NOTE_KIND, REG_NOTES, REG_P, REG_SET_TO_HARD_REG_SET, REGNO, resources::regs, remove_from_hard_reg_set(), return_insn_p(), SET_HARD_REG_BIT, SET_HARD_REG_SET, start_of_epilogue_needs, TARGET_HASH_PRIME, target_hash_table, target_info::uid, update_live_status(), resources::volatil, and XEXP.

Referenced by fill_slots_from_thread().

◆ next_insn_no_annul()

static rtx_insn * next_insn_no_annul ( rtx_insn * insn )

static

Similar to next_insn, but ignores insns in the delay slots of
an annulled branch.

References as_a(), CALL_P, GET_CODE, INSN_ANNULLED_BRANCH_P, INSN_FROM_TARGET_P, JUMP_P, target_info::next, NEXT_INSN(), NONJUMP_INSN_P, PATTERN(), and PREV_INSN().

Referenced by mark_target_live_regs().

◆ return_insn_p()

static bool return_insn_p ( const_rtx insn )

static

Return TRUE if INSN is a return, possibly with a filled delay slot.

References ANY_RETURN_P, GET_CODE, JUMP_P, NONJUMP_INSN_P, PATTERN(), return_insn_p(), and XVECEXP.

Referenced by init_resource_info(), mark_target_live_regs(), and return_insn_p().

◆ update_live_status()

static void update_live_status	(	rtx	dest,
		const_rtx	x,
		void *	data )

static

Utility function called from mark_target_live_regs via note_stores.
It deadens any CLOBBERed registers and livens any SET registers.

References CLEAR_HARD_REG_BIT, current_live_regs, END_REGNO(), GET_CODE, i, pending_dead_regs, REG_P, REGNO, SET_HARD_REG_BIT, subreg_nregs(), SUBREG_REG, and subreg_regno().

Referenced by mark_target_live_regs().

Variable Documentation

◆ bb_ticks

int* bb_ticks

static

For each basic block, we maintain a generation number of its basic
block info, which is updated each time we move an insn from the
target of a jump.  This is the generation number indexed by block
number.

Referenced by free_resource_info(), incr_ticks_for_insn(), init_resource_info(), and mark_target_live_regs().

◆ current_live_regs

HARD_REG_SET current_live_regs

static

Marks registers possibly live at the current place being scanned by
mark_target_live_regs.  Also used by update_live_status.

Referenced by mark_target_live_regs(), and update_live_status().

◆ end_of_function_needs

struct resources end_of_function_needs

static

Indicates what resources are required at function end.

Referenced by init_resource_info(), mark_end_of_function_resources(), and mark_target_live_regs().

◆ pending_dead_regs

HARD_REG_SET pending_dead_regs

static

Marks registers for which we have seen a REG_DEAD note but no assignment.
Also only used by the next two functions.

Referenced by mark_target_live_regs(), and update_live_status().

◆ start_of_epilogue_needs

struct resources start_of_epilogue_needs

static

Indicates what resources are required at the beginning of the epilogue.

Referenced by init_resource_info(), and mark_target_live_regs().

◆ target_hash_table

struct target_info** target_hash_table = NULL

static

Define the hash table itself.

Referenced by clear_hashed_info_for_insn(), free_resource_info(), init_resource_info(), and mark_target_live_regs().

Data Structures

Macros

Functions

Variables

Macro Definition Documentation

◆ TARGET_HASH_PRIME

Function Documentation

◆ clear_hashed_info_for_insn()

◆ clear_hashed_info_until_next_barrier()

◆ find_basic_block()

◆ free_resource_info()

◆ incr_ticks_for_insn()

◆ init_resource_info()

◆ mark_end_of_function_resources()

◆ mark_referenced_resources()

◆ mark_set_resources()

◆ mark_target_live_regs()

◆ next_insn_no_annul()

◆ return_insn_p()

◆ update_live_status()

Variable Documentation

◆ bb_ticks

◆ current_live_regs

◆ end_of_function_needs

◆ pending_dead_regs

◆ start_of_epilogue_needs

◆ target_hash_table