GCC Middle and Back End API Reference
Data Structures | Typedefs | Functions | Variables
bt-load.c File Reference

Data Structures

struct  btr_def_group_s
struct  btr_user_s
struct  btr_def_s
struct  defs_uses_info

Typedefs

typedef struct btr_def_group_s * btr_def_group
typedef struct btr_user_s * btr_user
typedef struct btr_def_s * btr_def

Functions

static int basic_block_freq (const_basic_block)
static int insn_sets_btr_p (const_rtx, int, int *)
static rtx * find_btr_use (rtx)
static int btr_referenced_p (rtx, rtx *)
static int find_btr_reference (rtx *, void *)
static void find_btr_def_group (btr_def_group *, btr_def)
static btr_def add_btr_def (fibheap_t, basic_block, int, rtx, unsigned int, int, btr_def_group *)
static btr_user new_btr_user (basic_block, int, rtx)
static void dump_hard_reg_set (HARD_REG_SET)
static void dump_btrs_live (int)
static void note_other_use_this_block (unsigned int, btr_user)
static void compute_defs_uses_and_gen (fibheap_t, btr_def *, btr_user *, sbitmap *, sbitmap *, HARD_REG_SET *)
static void compute_kill (sbitmap *, sbitmap *, HARD_REG_SET *)
static void compute_out (sbitmap *bb_out, sbitmap *, sbitmap *, int)
static void link_btr_uses (btr_def *, btr_user *, sbitmap *, sbitmap *, int)
static void build_btr_def_use_webs (fibheap_t)
static int block_at_edge_of_live_range_p (int, btr_def)
static void clear_btr_from_live_range (btr_def def)
static void add_btr_to_live_range (btr_def, int)
static void augment_live_range (bitmap, HARD_REG_SET *, basic_block, basic_block, int)
static int choose_btr (HARD_REG_SET)
static void combine_btr_defs (btr_def, HARD_REG_SET *)
static void btr_def_live_range (btr_def, HARD_REG_SET *)
static void move_btr_def (basic_block, int, btr_def, bitmap, HARD_REG_SET *)
static int migrate_btr_def (btr_def, int)
static void migrate_btr_defs (enum reg_class, int)
static int can_move_up (const_basic_block, const_rtx, int)
static void note_btr_set (rtx, const_rtx, void *)
static int basic_block_freq ()
static int find_btr_reference ()
static int btr_referenced_p ()
static int insn_sets_btr_p ()
static rtx * find_btr_use ()
static void find_btr_def_group ()
static btr_user new_btr_user ()
static void dump_hard_reg_set ()
static void dump_btrs_live ()
static void note_other_use_this_block ()
static void note_btr_set ()
static void compute_out ()
static void build_btr_def_use_webs ()
static int block_at_edge_of_live_range_p ()
static void clear_btr_from_live_range ()
static void add_btr_to_live_range ()
static int choose_btr ()
static void btr_def_live_range ()
static void combine_btr_defs ()
static int can_move_up ()
static int migrate_btr_def ()
static void migrate_btr_defs ()
static void branch_target_load_optimize ()
static bool gate_handle_branch_target_load_optimize1 ()
static unsigned int rest_of_handle_branch_target_load_optimize1 ()
rtl_opt_pass * make_pass_branch_target_load_optimize1 ()
static bool gate_handle_branch_target_load_optimize2 ()
static unsigned int rest_of_handle_branch_target_load_optimize2 ()
rtl_opt_pass * make_pass_branch_target_load_optimize2 ()

Variables

static int issue_rate
static struct obstack migrate_btrl_obstack
static HARD_REG_SET * btrs_live
static HARD_REG_SET * btrs_live_at_end
static HARD_REG_SET all_btrs
static int first_btr
static int last_btr
static rtx * btr_reference_found

Typedef Documentation

typedef struct btr_def_s * btr_def 
btr_def structs appear on three lists:
     1. A list of all btr_def structures (head is
        ALL_BTR_DEFS, linked by the NEXT field).
     2. A list of branch reg definitions per basic block (head is
        BB_BTR_DEFS[i], linked by the NEXT_THIS_BB field).
     3. A list of all branch reg definitions belonging to the same
        group (head is in a BTR_DEF_GROUP struct, linked by
        NEXT_THIS_GROUP field).
typedef struct btr_def_group_s * btr_def_group 
@verbatim Perform branch target register load optimizations.

Copyright (C) 2001-2013 Free Software Foundation, Inc.

This file is part of GCC.

GCC is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 3, or (at your option) any later version.

GCC is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with GCC; see the file COPYING3. If not see http://www.gnu.org/licenses/. 

Target register optimizations - these are performed after reload.
typedef struct btr_user_s * btr_user

Function Documentation

static btr_def add_btr_def ( fibheap_t  all_btr_defs,
basic_block  bb,
int  insn_luid,
rtx  insn,
unsigned int  dest_reg,
int  other_btr_uses_before_def,
btr_def_group *  all_btr_def_groups 
)
static 
Create a new target register definition structure, for a definition in
   block BB, instruction INSN, and insert it into ALL_BTR_DEFS.  Return
   the new definition.

References basic_block_freq(), btr_def_s::bb, btr_def_s::btr, btr_def_s::cost, dump_file, find_btr_def_group(), btr_def_s::group, btr_def_s::has_ambiguous_use, basic_block_def::index, btr_def_s::insn, insn_luid(), btr_def_s::live_range, btr_def_s::luid, migrate_btrl_obstack, btr_def_s::next_this_bb, btr_def_s::next_this_group, btr_def_s::other_btr_uses_after_use, btr_def_s::other_btr_uses_before_def, and btr_def_s::uses.

Referenced by compute_defs_uses_and_gen().

static void add_btr_to_live_range ( btr_def  ,
int   
)
static

Referenced by move_btr_def().

static void add_btr_to_live_range ( )
static 
We are adding the def/use web DEF.  Add the target register used
   in this web to the live set of all of the basic blocks that contain
   the live range of the web.
   If OWN_END is set, also show that the register is live from our
   definitions at the end of the basic block where it is defined.

References btr_def_s::bb, btr_def_s::btr, btrs_live, btrs_live_at_end, dump_btrs_live(), dump_file, basic_block_def::index, btr_def_s::live_range, and btr_def_s::own_end.

static void augment_live_range ( bitmap  live_range,
HARD_REG_SET *  btrs_live_in_range,
basic_block  head_bb,
basic_block  new_bb,
int  full_range 
)
static 
Update a live range to contain the basic block NEW_BLOCK, and all
   blocks on paths between the existing live range and NEW_BLOCK.
   HEAD is a block contained in the existing live range that dominates
   all other blocks in the existing live range.
   Also add to the set BTRS_LIVE_IN_RANGE all target registers that
   are live in the blocks that we add to the live range.
   If FULL_RANGE is set, include the full live range of NEW_BB;
   otherwise, if NEW_BB dominates HEAD_BB, only add registers that
   are life at the end of NEW_BB for NEW_BB itself.
   It is a precondition that either NEW_BLOCK dominates HEAD,or
   HEAD dom NEW_BLOCK.  This is used to speed up the
   implementation of this function.

References bitmap_bit_p(), bitmap_set_bit(), btrs_live, btrs_live_at_end, CDI_DOMINATORS, dominated_by_p(), dump_file, dump_hard_reg_set(), free(), basic_block_def::index, basic_block_def::preds, edge_def::src, and worklist.

Referenced by btr_def_live_range(), combine_btr_defs(), and migrate_btr_def().

static int basic_block_freq ( const_basic_block  )
static

Referenced by add_btr_def(), migrate_btr_def(), and move_btr_def().

static int basic_block_freq ( )
static 
Return an estimate of the frequency of execution of block bb.

References basic_block_def::frequency.

static int block_at_edge_of_live_range_p ( int  ,
btr_def   
)
static

Referenced by clear_btr_from_live_range().

static int block_at_edge_of_live_range_p ( )
static 
Return true if basic block BB contains the start or end of the
   live range of the definition DEF, AND there are other live
   ranges of the same target register that include BB.

References btr_user_s::bb, btr_def_s::bb, btr_user_s::next, btr_def_s::other_btr_uses_after_use, btr_def_s::other_btr_uses_before_def, and btr_def_s::uses.

static void branch_target_load_optimize ( )
static

References calculate_dominance_info(), CDI_DOMINATORS, cleanup_cfg(), df_analyze(), free_dominance_info(), issue_rate, migrate_btr_defs(), and targetm.

Referenced by rest_of_handle_branch_target_load_optimize1(), and rest_of_handle_branch_target_load_optimize2().

static void btr_def_live_range ( btr_def  ,
HARD_REG_SET *   
)
static

Referenced by combine_btr_defs(), and migrate_btr_def().

static void btr_def_live_range ( )
static 
Calculate the set of basic blocks that contain the live range of
   the def/use web DEF.
   Also calculate the set of target registers that are live at time
   in this live range, but ignore the live range represented by DEF
   when calculating this set.

References augment_live_range(), btr_user_s::bb, btr_def_s::bb, bitmap_set_bit(), btr_def_s::btr, btrs_live, btrs_live_at_end, basic_block_def::index, btr_user_s::insn, btr_def_s::live_range, btr_user_s::next, btr_def_s::other_btr_uses_after_use, btr_def_s::other_btr_uses_before_def, and btr_def_s::uses.

static int btr_referenced_p ( rtx  ,
rtx *   
)
static

Referenced by compute_defs_uses_and_gen(), find_btr_use(), insn_sets_btr_p(), and new_btr_user().

static int btr_referenced_p ( )
static 
Return nonzero if X references (sets or reads) any branch target register.
   If EXCLUDEP is set, disregard any references within the rtx pointed to
   by it.  If returning nonzero, also set btr_reference_found as above.

References find_btr_reference(), and for_each_rtx().

static void build_btr_def_use_webs ( fibheap_t  )
static

Referenced by migrate_btr_defs().

static void build_btr_def_use_webs ( )
static

References bitmap_vector_clear(), compute_defs_uses_and_gen(), compute_kill(), compute_out(), first_btr, free(), get_max_uid(), last_btr, link_btr_uses(), max_uid, sbitmap_vector_alloc(), and sbitmap_vector_free().

static int can_move_up ( const_basic_block  ,
const_rtx  ,
int   
)
static

Referenced by migrate_btr_def().

static int can_move_up ( )
static 
We anticipate intra-block scheduling to be done.  See if INSN could move
   up within BB by N_INSNS.
static int choose_btr ( HARD_REG_SET  )
static

Referenced by combine_btr_defs(), and migrate_btr_def().

static int choose_btr ( )
static 
Return the most desirable target register that is not in
    the set USED_BTRS.

References all_btrs, and hard_reg_set_subset_p().

static void clear_btr_from_live_range ( btr_def  def)
static

Referenced by combine_btr_defs(), and move_btr_def().

static void clear_btr_from_live_range ( )
static 
We are removing the def/use web DEF.  The target register
   used in this web is therefore no longer live in the live range
   of this web, so remove it from the live set of all basic blocks
   in the live range of the web.
   Blocks at the boundary of the live range may contain other live
   ranges for the same target register, so we have to be careful
   to remove the target register from the live set of these blocks
   only if they do not contain other live ranges for the same register.

References btr_def_s::bb, block_at_edge_of_live_range_p(), btr_def_s::btr, btrs_live, btrs_live_at_end, dump_btrs_live(), dump_file, basic_block_def::index, btr_def_s::live_range, btr_def_s::other_btr_uses_after_use, btr_def_s::other_btr_uses_before_def, and btr_def_s::own_end.

static void combine_btr_defs ( btr_def  ,
HARD_REG_SET *   
)
static

Referenced by move_btr_def().

static void combine_btr_defs ( )
static 
Merge into the def/use web DEF any other def/use webs in the same
   group that are dominated by DEF, provided that there is a target
   register available to allocate to the merged web.

References augment_live_range(), btr_user_s::bb, btr_def_s::bb, bitmap_copy(), btr_def_s::btr, btr_def_live_range(), CDI_DOMINATORS, choose_btr(), clear_btr_from_live_range(), delete_insn(), dominated_by_p(), dump_file, find_regno_note(), btr_def_s::group, btr_def_s::has_ambiguous_use, btr_user_s::insn, btr_def_s::insn, btr_def_s::live_range, btr_def_group_s::members, btr_user_s::next, btr_def_s::next_this_group, btr_def_s::other_btr_uses_after_use, remove_note(), btr_user_s::use, and btr_def_s::uses.

static void compute_defs_uses_and_gen ( fibheap_t  all_btr_defs,
btr_def *  def_array,
btr_user *  use_array,
sbitmap *  btr_defset,
sbitmap *  bb_gen,
HARD_REG_SET *  btrs_written 
)
static

References add_btr_def(), all_btrs, defs_uses_info::bb_gen, bitmap_and_compl(), bitmap_clear(), bitmap_set_bit(), bitmap_vector_clear(), defs_uses_info::btr_defset, btr_referenced_p(), btrs_live, btrs_live_at_end, defs_uses_info::btrs_live_in_block, defs_uses_info::btrs_written_in_block, can_throw_internal(), cfun, df_get_live_in(), df_get_live_out(), dump_btrs_live(), dump_file, first_btr, function::has_nonlocal_label, btr_user_s::insn, insn_luid(), insn_sets_btr_p(), last, last_btr, new_btr_user(), btr_user_s::next, btr_def_s::next_this_bb, note_btr_set(), note_other_use_this_block(), note_stores(), btr_user_s::other_use_this_block, refers_to_regno_p(), regno_reg_rtx, btr_user_s::use, and defs_uses_info::users_this_bb.

Referenced by build_btr_def_use_webs().

static void compute_kill ( sbitmap *  bb_kill,
sbitmap *  btr_defset,
HARD_REG_SET *  btrs_written 
)
static

References all_btrs, bitmap_ior(), bitmap_vector_clear(), first_btr, and last_btr.

Referenced by build_btr_def_use_webs().

static void compute_out ( sbitmap *  bb_out,
sbitmap *  ,
sbitmap *  ,
int   
)
static

Referenced by build_btr_def_use_webs().

static void compute_out ( )
static

References bitmap_copy(), bitmap_ior_and_compl(), bitmap_union_of_preds(), changed, sbitmap_alloc(), and sbitmap_free().

static void dump_btrs_live ( int  )
static

Referenced by add_btr_to_live_range(), clear_btr_from_live_range(), and compute_defs_uses_and_gen().

static void dump_btrs_live ( )
static 
Write the set of target regs live in block BB to the dump file.

References btrs_live, dump_file, and dump_hard_reg_set().

static void dump_hard_reg_set ( HARD_REG_SET  )
static

Referenced by augment_live_range(), debug_hard_reg_set(), dump_btrs_live(), and migrate_btr_def().

static void dump_hard_reg_set ( )
static 
Write the contents of S to the dump file.

References dump_file.

static void find_btr_def_group ( btr_def_group *  ,
btr_def   
)
static

Referenced by add_btr_def().

static void find_btr_def_group ( )
static 
Find the group that the target register definition DEF belongs
   to in the list starting with *ALL_BTR_DEF_GROUPS.  If no such
   group exists, create one.  Add def to the group.

References btr_def_s::group, btr_def_s::insn, insn_sets_btr_p(), btr_def_group_s::members, migrate_btrl_obstack, btr_def_group_s::next, btr_def_s::next_this_group, rtx_equal_p(), and btr_def_group_s::src.

static int find_btr_reference ( rtx *  ,
void *   
)
static

Referenced by btr_referenced_p().

static int find_btr_reference ( )
static 
A subroutine of btr_referenced_p, called through for_each_rtx.
   PREG is a pointer to an rtx that is to be excluded from the
   traversal.  If we find a reference to a target register anywhere
   else, return 1, and put a pointer to it into btr_reference_found.

References all_btrs, btr_reference_found, and overlaps_hard_reg_set_p().

static rtx* find_btr_use ( rtx  )
static

Referenced by new_btr_user().

static rtx* find_btr_use ( )
static 
Find and return a use of a target register within an instruction INSN.

References btr_reference_found, and btr_referenced_p().

static bool gate_handle_branch_target_load_optimize1 ( )
static
static bool gate_handle_branch_target_load_optimize2 ( )
static
static int insn_sets_btr_p ( const_rtx  ,
int  ,
int *   
)
static

Referenced by compute_defs_uses_and_gen(), and find_btr_def_group().

static int insn_sets_btr_p ( )
static 
Return true if insn is an instruction that sets a target register.
   if CHECK_CONST is true, only return true if the source is constant.
   If such a set is found and REGNO is nonzero, assign the register number
   of the destination register to *REGNO.

References all_btrs, and btr_referenced_p().

static void link_btr_uses ( btr_def *  def_array,
btr_user *  use_array,
sbitmap *  bb_out,
sbitmap *  btr_defset,
int  max_uid 
)
static

References all_btrs, bitmap_and(), bitmap_and_compl(), bitmap_clear(), bitmap_or_and(), bitmap_set_bit(), bitmap_union_of_preds(), btr_def_s::btr, dump_file, first_btr, btr_user_s::first_reaching_def, btr_def_s::has_ambiguous_use, btr_user_s::insn, last, last_btr, btr_user_s::n_reaching_defs, btr_user_s::next, btr_def_s::other_btr_uses_after_use, btr_user_s::other_use_this_block, refers_to_regno_p(), sbitmap_alloc(), sbitmap_free(), btr_user_s::use, and btr_def_s::uses.

Referenced by build_btr_def_use_webs().

rtl_opt_pass* make_pass_branch_target_load_optimize1 ( )
rtl_opt_pass* make_pass_branch_target_load_optimize2 ( )
static int migrate_btr_def ( btr_def  ,
int   
)
static

Referenced by migrate_btr_defs().

static int migrate_btr_def ( )
static 
Attempt to migrate the target register definition DEF to an
   earlier point in the flowgraph.

   It is a precondition of this function that DEF is migratable:
   i.e. it has a constant source, and all uses are unambiguous.

   Only migrations that reduce the cost of DEF will be made.
   MIN_COST is the lower bound on the cost of the DEF after migration.
   If we migrate DEF so that its cost falls below MIN_COST,
   then we do not attempt to migrate further.  The idea is that
   we migrate definitions in a priority order based on their cost,
   when the cost of this definition falls below MIN_COST, then
   there is another definition with cost == MIN_COST which now
   has a higher priority than this definition.

   Return nonzero if there may be benefit from attempting to
   migrate this DEF further (i.e. we have reduced the cost below
   MIN_COST, but we may be able to reduce it further).
   Return zero if no further migration is possible.

References augment_live_range(), basic_block_freq(), btr_user_s::bb, btr_def_s::bb, bitmap_copy(), btr_def_live_range(), can_move_up(), CDI_DOMINATORS, choose_btr(), btr_def_s::cost, dump_file, dump_hard_reg_set(), edge_def::flags, get_immediate_dominator(), btr_def_s::group, btr_def_s::has_ambiguous_use, basic_block_def::index, btr_def_s::insn, issue_rate, btr_def_s::live_range, btr_user_s::luid, btr_def_s::luid, move_btr_def(), btr_user_s::next, basic_block_def::succs, and btr_def_s::uses.

static void migrate_btr_defs ( enum  reg_class,
int   
)
static

Referenced by branch_target_load_optimize().

static void migrate_btr_defs ( )
static 
Attempt to move instructions that set target registers earlier
   in the flowgraph, away from their corresponding uses.

References all_btrs, bb_loop_depth(), btrs_live, btrs_live_at_end, build_btr_def_use_webs(), CDI_DOMINATORS, btr_def_s::cost, basic_block_def::count, df_regs_ever_live_p(), dump_file, first_btr, free(), get_immediate_dominator(), HOST_WIDEST_INT, HOST_WIDEST_INT_PRINT_DEC, btr_def_s::insn, last_btr, btr_def_s::live_range, migrate_btr_def(), and migrate_btrl_obstack.

static void move_btr_def ( basic_block  new_def_bb,
int  btr,
btr_def  def,
bitmap  live_range,
HARD_REG_SET *  btrs_live_in_range 
)
static 
Move the definition DEF from its current position to basic
   block NEW_DEF_BB, and modify it to use branch target register BTR.
   Delete the old defining insn, and insert a new one in NEW_DEF_BB.
   Update all reaching uses of DEF in the RTL to use BTR.
   If this new position means that other defs in the
   same group can be combined with DEF then combine them.

References add_btr_to_live_range(), basic_block_freq(), btr_def_s::bb, bitmap_copy(), btr_def_s::btr, btrs_live, can_throw_internal(), clear_btr_from_live_range(), combine_btr_defs(), btr_def_s::cost, delete_insn(), df_set_regs_ever_live(), dump_file, emit_insn_after(), gen_move_insn(), gen_rtx_REG(), basic_block_def::index, btr_user_s::insn, btr_def_s::insn, btr_def_s::live_range, btr_def_s::luid, btr_user_s::next, btr_def_s::other_btr_uses_before_def, btr_user_s::use, btr_def_s::uses, and validate_replace_rtx().

Referenced by migrate_btr_def().

static btr_user new_btr_user ( basic_block  ,
int  ,
rtx   
)
static

Referenced by compute_defs_uses_and_gen().

static btr_user new_btr_user ( )
static 
Create a new target register user structure, for a use in block BB,
   instruction INSN.  Return the new user.

References btr_user_s::bb, btr_referenced_p(), dump_file, find_btr_use(), btr_user_s::first_reaching_def, basic_block_def::index, btr_user_s::insn, insn_luid(), btr_user_s::luid, migrate_btrl_obstack, btr_user_s::n_reaching_defs, btr_user_s::next, btr_user_s::other_use_this_block, and btr_user_s::use.

static void note_btr_set ( rtx  ,
const_rtx  ,
void *   
)
static

Referenced by compute_defs_uses_and_gen().

static void note_btr_set ( )
static 
Called via note_stores or directly to register stores into /
   clobbers of a branch target register DEST that are not recognized as
   straightforward definitions.  DATA points to information about the
   current basic block that needs updating.

References all_btrs, defs_uses_info::bb_gen, bitmap_and_compl(), defs_uses_info::btr_defset, defs_uses_info::btrs_live_in_block, defs_uses_info::btrs_written_in_block, first_btr, note_other_use_this_block(), and defs_uses_info::users_this_bb.

static void note_other_use_this_block ( unsigned  int,
btr_user   
)
static

Referenced by compute_defs_uses_and_gen(), and note_btr_set().

static void note_other_use_this_block ( )
static 
REGNO is the number of a branch target register that is being used or
   set.  USERS_THIS_BB is a list of preceding branch target register users;
   If any of them use the same register, set their other_use_this_block
   flag.

References btr_user_s::next, btr_user_s::other_use_this_block, and btr_user_s::use.

static unsigned int rest_of_handle_branch_target_load_optimize1 ( )
static

References branch_target_load_optimize(), and epilogue_completed.

static unsigned int rest_of_handle_branch_target_load_optimize2 ( )
static

References branch_target_load_optimize(), epilogue_completed, and warning().

Variable Documentation

HARD_REG_SET all_btrs
static 
Set of all target registers that we are willing to allocate.

Referenced by choose_btr(), compute_defs_uses_and_gen(), compute_kill(), find_btr_reference(), insn_sets_btr_p(), link_btr_uses(), migrate_btr_defs(), and note_btr_set().

rtx* btr_reference_found
static

Referenced by find_btr_reference(), and find_btr_use().

HARD_REG_SET* btrs_live
static 
Array indexed by basic block number, giving the set of registers
   live in that block.

Referenced by add_btr_to_live_range(), augment_live_range(), btr_def_live_range(), clear_btr_from_live_range(), compute_defs_uses_and_gen(), dump_btrs_live(), migrate_btr_defs(), and move_btr_def().

HARD_REG_SET* btrs_live_at_end
static 
Array indexed by basic block number, giving the set of registers live at
  the end of that block, including any uses by a final jump insn, if any.

Referenced by add_btr_to_live_range(), augment_live_range(), btr_def_live_range(), clear_btr_from_live_range(), compute_defs_uses_and_gen(), and migrate_btr_defs().

int first_btr
static 
Provide lower and upper bounds for target register numbers, so that
   we don't need to search through all the hard registers all the time.

Referenced by build_btr_def_use_webs(), compute_defs_uses_and_gen(), compute_kill(), link_btr_uses(), migrate_btr_defs(), and note_btr_set().

int issue_rate
static

Referenced by add_node_to_ps(), advance_one_cycle(), advance_state_on_fence(), branch_target_load_optimize(), fill_insns(), fill_vec_av_set(), invoke_reorder_hooks(), max_issue(), migrate_btr_def(), ps_has_conflicts(), put_TImodes(), res_MII(), reset_sched_cycles_in_current_ebb(), sched_extend_ready_list(), sched_init(), schedule_block(), schedule_insn(), sel_global_init(), sel_sched_region_1(), sms_schedule(), and stall_for_cycles().

int last_btr
static

Referenced by build_btr_def_use_webs(), compute_defs_uses_and_gen(), compute_kill(), link_btr_uses(), and migrate_btr_defs().

struct obstack migrate_btrl_obstack
static 
The following code performs code motion of target load instructions
   (instructions that set branch target registers), to move them
   forward away from the branch instructions and out of loops (or,
   more generally, from a more frequently executed place to a less
   frequently executed place).
   Moving target load instructions further in front of the branch
   instruction that uses the target register value means that the hardware
   has a better chance of preloading the instructions at the branch
   target by the time the branch is reached.  This avoids bubbles
   when a taken branch needs to flush out the pipeline.
   Moving target load instructions out of loops means they are executed
   less frequently.   
An obstack to hold the def-use web data structures built up for
   migrating branch target load instructions.

Referenced by add_btr_def(), find_btr_def_group(), migrate_btr_defs(), and new_btr_user().