X-Git-Url: http://git.sourceforge.jp/view?p=pf3gnuchains%2Fgcc-fork.git;a=blobdiff_plain;f=gcc%2Freload.h;h=ad0cfcd82d8de59393a5014238cc03b2ce07ee23;hp=a2df3b1caa5d02d9f26a2a75c40d169fd0e7e1c9;hb=8317b0cfa679220156a7851ff4df50e78ff8b696;hpb=0d40c9f533cfd99ea6b31c72f8678a34006cfb5b diff --git a/gcc/reload.h b/gcc/reload.h index a2df3b1caa5..ad0cfcd82d8 100644 --- a/gcc/reload.h +++ b/gcc/reload.h @@ -1,23 +1,23 @@ -/* Communication between reload.c and reload1.c. - Copyright (C) 1987, 1991, 1992, 1993, 1994, 1995, 1997, 1998, - 1999, 2000 Free Software Foundation, Inc. +/* Communication between reload.c, reload1.c and the rest of compiler. + Copyright (C) 1987, 1991, 1992, 1993, 1994, 1995, 1997, 1998, 1999, + 2000, 2001, 2003, 2004, 2007, 2008, 2010 + Free Software Foundation, Inc. -This file is part of GNU CC. +This file is part of GCC. -GNU CC 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 2, or (at your option) -any later version. +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. -GNU CC 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. +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 GNU CC; see the file COPYING. If not, write to -the Free Software Foundation, 59 Temple Place - Suite 330, -Boston, MA 02111-1307, USA. */ +along with GCC; see the file COPYING3. If not see +. */ /* If secondary reloads are the same for inputs and outputs, define those @@ -30,21 +30,9 @@ Boston, MA 02111-1307, USA. */ SECONDARY_RELOAD_CLASS (CLASS, MODE, X) #endif -/* If either macro is defined, show that we need secondary reloads. */ -#if defined(SECONDARY_INPUT_RELOAD_CLASS) || defined(SECONDARY_OUTPUT_RELOAD_CLASS) -#define HAVE_SECONDARY_RELOADS -#endif - -/* If MEMORY_MOVE_COST isn't defined, give it a default here. */ -#ifndef MEMORY_MOVE_COST -#ifdef HAVE_SECONDARY_RELOADS -#define MEMORY_MOVE_COST(MODE,CLASS,IN) \ - (4 + memory_move_secondary_cost ((MODE), (CLASS), (IN))) -#else -#define MEMORY_MOVE_COST(MODE,CLASS,IN) 4 -#endif -#endif -extern int memory_move_secondary_cost PARAMS ((enum machine_mode, enum reg_class, int)); +extern int register_move_cost (enum machine_mode, reg_class_t, reg_class_t); +extern int memory_move_cost (enum machine_mode, reg_class_t, bool); +extern int memory_move_secondary_cost (enum machine_mode, reg_class_t, bool); /* Maximum number of reloads we can need. */ #define MAX_RELOADS (2 * MAX_RECOG_OPERANDS * (MAX_REGS_PER_ADDRESS + 1)) @@ -68,21 +56,21 @@ extern int memory_move_secondary_cost PARAMS ((enum machine_mode, enum reg_class reloads; usually secondary reloads RELOAD_OTHER none of the above, usually multiple uses RELOAD_FOR_OTHER_ADDRESS reload for part of the address of an input - that is marked RELOAD_OTHER. + that is marked RELOAD_OTHER. This used to be "enum reload_when_needed" but some debuggers have trouble with an enum tag and variable of the same name. */ enum reload_type { - RELOAD_FOR_INPUT, RELOAD_FOR_OUTPUT, RELOAD_FOR_INSN, + RELOAD_FOR_INPUT, RELOAD_FOR_OUTPUT, RELOAD_FOR_INSN, RELOAD_FOR_INPUT_ADDRESS, RELOAD_FOR_INPADDR_ADDRESS, RELOAD_FOR_OUTPUT_ADDRESS, RELOAD_FOR_OUTADDR_ADDRESS, RELOAD_FOR_OPERAND_ADDRESS, RELOAD_FOR_OPADDR_ADDR, RELOAD_OTHER, RELOAD_FOR_OTHER_ADDRESS }; -#ifdef MAX_INSN_CODE +#ifdef GCC_INSN_CODES_H /* Each reload is recorded with a structure like this. */ struct reload { @@ -93,7 +81,7 @@ struct reload rtx out; /* The class of registers to reload into. */ - enum reg_class class; + enum reg_class rclass; /* The mode this operand should have when reloaded, on input. */ enum machine_mode inmode; @@ -147,7 +135,7 @@ struct reload addressing an output, for addressing a non-reloaded mem ref, or for unspecified purposes (i.e., more than one of the above). */ enum reload_type when_needed; - + /* Nonzero for an optional reload. Optional reloads are ignored unless the value is already sitting in a register. */ unsigned int optional:1; @@ -164,10 +152,114 @@ extern struct reload rld[MAX_RELOADS]; extern int n_reloads; #endif -extern rtx *reg_equiv_constant; -extern rtx *reg_equiv_memory_loc; -extern rtx *reg_equiv_address; -extern rtx *reg_equiv_mem; +/* Target-dependent globals. */ +struct target_reload { + /* Nonzero if indirect addressing is supported when the innermost MEM is + of the form (MEM (SYMBOL_REF sym)). It is assumed that the level to + which these are valid is the same as spill_indirect_levels, above. */ + bool x_indirect_symref_ok; + + /* Nonzero if an address (plus (reg frame_pointer) (reg ...)) is valid. */ + bool x_double_reg_address_ok; + + /* Nonzero if indirect addressing is supported on the machine; this means + that spilling (REG n) does not require reloading it into a register in + order to do (MEM (REG n)) or (MEM (PLUS (REG n) (CONST_INT c))). The + value indicates the level of indirect addressing supported, e.g., two + means that (MEM (MEM (REG n))) is also valid if (REG n) does not get + a hard register. */ + bool x_spill_indirect_levels; + + /* True if caller-save has been reinitialized. */ + bool x_caller_save_initialized_p; + + /* Modes for each hard register that we can save. The smallest mode is wide + enough to save the entire contents of the register. When saving the + register because it is live we first try to save in multi-register modes. + If that is not possible the save is done one register at a time. */ + enum machine_mode (x_regno_save_mode + [FIRST_PSEUDO_REGISTER] + [MAX_MOVE_MAX / MIN_UNITS_PER_WORD + 1]); + + /* We will only make a register eligible for caller-save if it can be + saved in its widest mode with a simple SET insn as long as the memory + address is valid. We record the INSN_CODE is those insns here since + when we emit them, the addresses might not be valid, so they might not + be recognized. */ + int x_cached_reg_save_code[FIRST_PSEUDO_REGISTER][MAX_MACHINE_MODE]; + int x_cached_reg_restore_code[FIRST_PSEUDO_REGISTER][MAX_MACHINE_MODE]; +}; + +extern struct target_reload default_target_reload; +#if SWITCHABLE_TARGET +extern struct target_reload *this_target_reload; +#else +#define this_target_reload (&default_target_reload) +#endif + +#define indirect_symref_ok \ + (this_target_reload->x_indirect_symref_ok) +#define double_reg_address_ok \ + (this_target_reload->x_double_reg_address_ok) +#define caller_save_initialized_p \ + (this_target_reload->x_caller_save_initialized_p) + +/* Register equivalences. Indexed by register number. */ +typedef struct reg_equivs +{ + /* The constant value to which pseudo reg N is equivalent, + or zero if pseudo reg N is not equivalent to a constant. + find_reloads looks at this in order to replace pseudo reg N + with the constant it stands for. */ + rtx constant; + + /* An invariant value to which pseudo reg N is equivalent. + eliminate_regs_in_insn uses this to replace pseudos in particular + contexts. */ + rtx invariant; + + /* A memory location to which pseudo reg N is equivalent, + prior to any register elimination (such as frame pointer to stack + pointer). Depending on whether or not it is a valid address, this value + is transferred to either equiv_address or equiv_mem. */ + rtx memory_loc; + + /* The address of stack slot to which pseudo reg N is equivalent. + This is used when the address is not valid as a memory address + (because its displacement is too big for the machine.) */ + rtx address; + + /* The memory slot to which pseudo reg N is equivalent, + or zero if pseudo reg N is not equivalent to a memory slot. */ + rtx mem; + + /* An EXPR_LIST of REG_EQUIVs containing MEMs with + alternate representations of the location of pseudo reg N. */ + rtx alt_mem_list; + + /* The list of insns that initialized reg N from its equivalent + constant or memory slot. */ + rtx init; +} reg_equivs_t; + +#define reg_equiv_constant(ELT) \ + VEC_index (reg_equivs_t, reg_equivs, (ELT))->constant +#define reg_equiv_invariant(ELT) \ + VEC_index (reg_equivs_t, reg_equivs, (ELT))->invariant +#define reg_equiv_memory_loc(ELT) \ + VEC_index (reg_equivs_t, reg_equivs, (ELT))->memory_loc +#define reg_equiv_address(ELT) \ + VEC_index (reg_equivs_t, reg_equivs, (ELT))->address +#define reg_equiv_mem(ELT) \ + VEC_index (reg_equivs_t, reg_equivs, (ELT))->mem +#define reg_equiv_alt_mem_list(ELT) \ + VEC_index (reg_equivs_t, reg_equivs, (ELT))->alt_mem_list +#define reg_equiv_init(ELT) \ + VEC_index (reg_equivs_t, reg_equivs, (ELT))->init + +DEF_VEC_O(reg_equivs_t); +DEF_VEC_ALLOC_O(reg_equivs_t, gc); +extern VEC(reg_equivs_t,gc) *reg_equivs; /* All the "earlyclobber" operands of the current insn are recorded here. */ @@ -181,63 +273,26 @@ extern int reload_n_operands; Used in find_equiv_reg. */ extern int reload_first_uid; -/* Nonzero if indirect addressing is supported when the innermost MEM is - of the form (MEM (SYMBOL_REF sym)). It is assumed that the level to - which these are valid is the same as spill_indirect_levels, above. */ - -extern char indirect_symref_ok; - -/* Nonzero if an address (plus (reg frame_pointer) (reg ...)) is valid. */ -extern char double_reg_address_ok; - extern int num_not_at_initial_offset; -#ifdef MAX_INSN_CODE -/* These arrays record the insn_code of insns that may be needed to - perform input and output reloads of special objects. They provide a - place to pass a scratch register. */ -extern enum insn_code reload_in_optab[]; -extern enum insn_code reload_out_optab[]; -#endif - -struct needs -{ - /* [0] is normal, [1] is nongroup. */ - short regs[2][N_REG_CLASSES]; - short groups[N_REG_CLASSES]; -}; - #if defined SET_HARD_REG_BIT && defined CLEAR_REG_SET /* This structure describes instructions which are relevant for reload. Apart from all regular insns, this also includes CODE_LABELs, since they must be examined for register elimination. */ -struct insn_chain +struct insn_chain { - /* Links to the neighbour instructions. */ + /* Links to the neighbor instructions. */ struct insn_chain *next, *prev; /* Link through a chains set up by calculate_needs_all_insns, containing all insns that need reloading. */ struct insn_chain *next_need_reload; - /* The basic block this insn is in. */ - int block; /* The rtx of the insn. */ rtx insn; - /* Register life information: record all live hard registers, and all - live pseudos that have a hard register. */ - regset_head live_throughout; - regset_head dead_or_set; - - /* Copies of the global variables computed by find_reloads. */ - struct reload *rld; - int n_reloads; - - /* Indicates which registers have already been used for spills. */ - HARD_REG_SET used_spill_regs; - /* Describe the needs for reload registers of this insn. */ - struct needs need; + /* The basic block this insn is in. */ + int block; /* Nonzero if find_reloads said the insn requires reloading. */ unsigned int need_reload:1; @@ -248,6 +303,19 @@ struct insn_chain unsigned int need_elim:1; /* Nonzero if this insn was inserted by perform_caller_saves. */ unsigned int is_caller_save_insn:1; + + /* Register life information: record all live hard registers, and + all live pseudos that have a hard register. This set also + contains pseudos spilled by IRA. */ + bitmap_head live_throughout; + bitmap_head dead_or_set; + + /* Copies of the global variables computed by find_reloads. */ + struct reload *rld; + int n_reloads; + + /* Indicates which registers have already been used for spills. */ + HARD_REG_SET used_spill_regs; }; /* A chain of insn_chain structures to describe all non-note insns in @@ -255,134 +323,149 @@ struct insn_chain extern struct insn_chain *reload_insn_chain; /* Allocate a new insn_chain structure. */ -extern struct insn_chain *new_insn_chain PARAMS ((void)); +extern struct insn_chain *new_insn_chain (void); +#endif -extern void compute_use_by_pseudos PARAMS ((HARD_REG_SET *, regset)); +#if defined SET_HARD_REG_BIT +extern void compute_use_by_pseudos (HARD_REG_SET *, bitmap); #endif /* Functions from reload.c: */ -/* Return a memory location that will be used to copy X in mode MODE. +extern reg_class_t secondary_reload_class (bool, reg_class_t, + enum machine_mode, rtx); + +#ifdef GCC_INSN_CODES_H +extern enum reg_class scratch_reload_class (enum insn_code); +#endif + +/* Return a memory location that will be used to copy X in mode MODE. If we haven't already made a location for this mode in this insn, call find_reloads_address on the location being returned. */ -extern rtx get_secondary_mem PARAMS ((rtx, enum machine_mode, - int, enum reload_type)); +extern rtx get_secondary_mem (rtx, enum machine_mode, int, enum reload_type); /* Clear any secondary memory locations we've made. */ -extern void clear_secondary_mem PARAMS ((void)); +extern void clear_secondary_mem (void); /* Transfer all replacements that used to be in reload FROM to be in reload TO. */ -extern void transfer_replacements PARAMS ((int, int)); +extern void transfer_replacements (int, int); /* IN_RTX is the value loaded by a reload that we now decided to inherit, or a subpart of it. If we have any replacements registered for IN_RTX, - chancel the reloads that were supposed to load them. - Return non-zero if we chanceled any reloads. */ -extern int remove_address_replacements PARAMS ((rtx in_rtx)); + cancel the reloads that were supposed to load them. + Return nonzero if we canceled any reloads. */ +extern int remove_address_replacements (rtx in_rtx); /* Like rtx_equal_p except that it allows a REG and a SUBREG to match if they are the same hard reg, and has special hacks for autoincrement and autodecrement. */ -extern int operands_match_p PARAMS ((rtx, rtx)); +extern int operands_match_p (rtx, rtx); -/* Return 1 if altering OP will not modify the value of CLOBBER. */ -extern int safe_from_earlyclobber PARAMS ((rtx, rtx)); +/* Return 1 if altering OP will not modify the value of CLOBBER. */ +extern int safe_from_earlyclobber (rtx, rtx); /* Search the body of INSN for values that need reloading and record them with push_reload. REPLACE nonzero means record also where the values occur so that subst_reloads can be used. */ -extern int find_reloads PARAMS ((rtx, int, int, int, short *)); +extern int find_reloads (rtx, int, int, int, short *); /* Compute the sum of X and Y, making canonicalizations assumed in an address, namely: sum constant integers, surround the sum of two constants with a CONST, put the constant as the second operand, and group the constant on the outermost sum. */ -extern rtx form_sum PARAMS ((rtx, rtx)); +extern rtx form_sum (enum machine_mode, rtx, rtx); /* Substitute into the current INSN the registers into which we have reloaded the things that need reloading. */ -extern void subst_reloads PARAMS ((void)); +extern void subst_reloads (rtx); /* Make a copy of any replacements being done into X and move those copies to locations in Y, a copy of X. We only look at the highest level of the RTL. */ -extern void copy_replacements PARAMS ((rtx, rtx)); +extern void copy_replacements (rtx, rtx); /* Change any replacements being done to *X to be done to *Y */ -extern void move_replacements PARAMS ((rtx *x, rtx *y)); +extern void move_replacements (rtx *x, rtx *y); /* If LOC was scheduled to be replaced by something, return the replacement. Otherwise, return *LOC. */ -extern rtx find_replacement PARAMS ((rtx *)); - -/* Return nonzero if register in range [REGNO, ENDREGNO) - appears either explicitly or implicitly in X - other than being stored into. */ -extern int refers_to_regno_for_reload_p PARAMS ((unsigned int, unsigned int, - rtx, rtx *)); +extern rtx find_replacement (rtx *); /* Nonzero if modifying X will affect IN. */ -extern int reg_overlap_mentioned_for_reload_p PARAMS ((rtx, rtx)); - -/* Return nonzero if anything in X contains a MEM. Look also for pseudo - registers. */ -extern int refers_to_mem_for_reload_p PARAMS ((rtx)); +extern int reg_overlap_mentioned_for_reload_p (rtx, rtx); /* Check the insns before INSN to see if there is a suitable register containing the same value as GOAL. */ -extern rtx find_equiv_reg PARAMS ((rtx, rtx, enum reg_class, int, short *, - int, enum machine_mode)); +extern rtx find_equiv_reg (rtx, rtx, enum reg_class, int, short *, + int, enum machine_mode); /* Return 1 if register REGNO is the subject of a clobber in insn INSN. */ -extern int regno_clobbered_p PARAMS ((unsigned int, rtx, enum machine_mode)); +extern int regno_clobbered_p (unsigned int, rtx, enum machine_mode, int); /* Return 1 if X is an operand of an insn that is being earlyclobbered. */ -int earlyclobber_operand_p PARAMS ((rtx)); +extern int earlyclobber_operand_p (rtx); -/* Functions in reload1.c: */ +/* Record one reload that needs to be performed. */ +extern int push_reload (rtx, rtx, rtx *, rtx *, enum reg_class, + enum machine_mode, enum machine_mode, + int, int, int, enum reload_type); + +/* Functions in postreload.c: */ +extern void reload_cse_regs (rtx); -extern int reloads_conflict PARAMS ((int, int)); +/* Functions in reload1.c: */ /* Initialize the reload pass once per compilation. */ -extern void init_reload PARAMS ((void)); +extern void init_reload (void); /* The reload pass itself. */ -extern int reload PARAMS ((rtx, int)); +extern bool reload (rtx, int); /* Mark the slots in regs_ever_live for the hard regs used by pseudo-reg number REGNO. */ -extern void mark_home_live PARAMS ((int)); +extern void mark_home_live (int); /* Scan X and replace any eliminable registers (such as fp) with a replacement (such as sp), plus an offset. */ -extern rtx eliminate_regs PARAMS ((rtx, enum machine_mode, rtx)); +extern rtx eliminate_regs (rtx, enum machine_mode, rtx); +extern bool elimination_target_reg_p (rtx); -/* Emit code to perform a reload from IN (which may be a reload register) to - OUT (which may also be a reload register). IN or OUT is from operand - OPNUM with reload type TYPE. */ -extern rtx gen_reload PARAMS ((rtx, rtx, int, enum reload_type)); +/* Called from the register allocator to estimate costs of eliminating + invariant registers. */ +extern void calculate_elim_costs_all_insns (void); /* Deallocate the reload register used by reload number R. */ -extern void deallocate_reload_reg PARAMS ((int r)); +extern void deallocate_reload_reg (int r); /* Functions in caller-save.c: */ /* Initialize for caller-save. */ -extern void init_caller_save PARAMS ((void)); +extern void init_caller_save (void); /* Initialize save areas by showing that we haven't allocated any yet. */ -extern void init_save_areas PARAMS ((void)); +extern void init_save_areas (void); /* Allocate save areas for any hard registers that might need saving. */ -extern void setup_save_areas PARAMS ((void)); +extern void setup_save_areas (void); /* Find the places where hard regs are live across calls and save them. */ -extern void save_call_clobbered_regs PARAMS ((void)); +extern void save_call_clobbered_regs (void); /* Replace (subreg (reg)) with the appropriate (reg) for any operands. */ -extern void cleanup_subreg_operands PARAMS ((rtx)); +extern void cleanup_subreg_operands (rtx); /* Debugging support. */ -extern void debug_reload_to_stream PARAMS ((FILE *)); -extern void debug_reload PARAMS ((void)); +extern void debug_reload_to_stream (FILE *); +extern void debug_reload (void); + +/* Compute the actual register we should reload to, in case we're + reloading to/from a register that is wider than a word. */ +extern rtx reload_adjust_reg_for_mode (rtx, enum machine_mode); + +/* Ideally this function would be in ira.c or reload, but due to dependencies + on integrate.h, it's part of integrate.c. */ +extern void allocate_initial_values (VEC (reg_equivs_t, gc) *); + +/* Allocate or grow the reg_equiv tables, initializing new entries to 0. */ +extern void grow_reg_equivs (void);