X-Git-Url: http://git.sourceforge.jp/view?a=blobdiff_plain;f=gcc%2Frecog.h;h=71dfe2a68a94b494405f8c6d3d62857e30e505f1;hb=ba2f8f6bb45dad549b9ba03546ff5d1f2ff4bad7;hp=55ddb29c26aeb3f54be43a6799d8fcbef6ff28b8;hpb=ed420a2578e99e494f74b297b8b016e1e9405e11;p=pf3gnuchains%2Fgcc-fork.git diff --git a/gcc/recog.h b/gcc/recog.h index 55ddb29c26a..71dfe2a68a9 100644 --- a/gcc/recog.h +++ b/gcc/recog.h @@ -1,22 +1,25 @@ /* Declarations for interface to insn recognizer and insn-output.c. - Copyright (C) 1987, 1996, 1997, 1998, 1999 Free Software Foundation, Inc. + Copyright (C) 1987, 1996, 1997, 1998, 1999, 2000, 2001, 2003, 2004, + 2005, 2006, 2007, 2008, 2009, 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 +. */ + +#ifndef GCC_RECOG_H +#define GCC_RECOG_H /* Random number that should be large enough for all purposes. */ #define MAX_RECOG_ALTERNATIVES 30 @@ -35,7 +38,7 @@ struct operand_alternative const char *constraint; /* The register class valid for this alternative (possibly NO_REGS). */ - enum reg_class class; + enum reg_class cl; /* "Badness" of this alternative, computed from number of '?' and '!' characters in the constraint string. */ @@ -50,73 +53,123 @@ struct operand_alternative /* Nonzero if '&' was found in the constraint string. */ unsigned int earlyclobber:1; - /* Nonzero if 'm' was found in the constraint string. */ - unsigned int memory_ok:1; + /* Nonzero if TARGET_MEM_CONSTRAINT was found in the constraint + string. */ + unsigned int memory_ok:1; /* Nonzero if 'o' was found in the constraint string. */ - unsigned int offmem_ok:1; + unsigned int offmem_ok:1; /* Nonzero if 'V' was found in the constraint string. */ unsigned int nonoffmem_ok:1; /* Nonzero if '<' was found in the constraint string. */ unsigned int decmem_ok:1; /* Nonzero if '>' was found in the constraint string. */ unsigned int incmem_ok:1; + /* Nonzero if 'p' was found in the constraint string. */ + unsigned int is_address:1; /* Nonzero if 'X' was found in the constraint string, or if the constraint string for this alternative was empty. */ unsigned int anything_ok:1; }; -extern void init_recog PROTO((void)); -extern void init_recog_no_volatile PROTO((void)); -extern int recog_memoized PROTO((rtx)); -extern int check_asm_operands PROTO((rtx)); -extern int asm_operand_ok PROTO((rtx, const char *)); -extern int validate_change PROTO((rtx, rtx *, rtx, int)); -extern int apply_change_group PROTO((void)); -extern int num_validated_changes PROTO((void)); -extern void cancel_changes PROTO((int)); -extern int constrain_operands PROTO((int)); -extern int memory_address_p PROTO((enum machine_mode, rtx)); -extern int strict_memory_address_p PROTO((enum machine_mode, rtx)); -extern int validate_replace_rtx PROTO((rtx, rtx, rtx)); -extern void validate_replace_rtx_group PROTO((rtx, rtx, rtx)); -extern int validate_replace_src PROTO((rtx, rtx, rtx)); +extern void init_recog (void); +extern void init_recog_no_volatile (void); +extern int check_asm_operands (rtx); +extern int asm_operand_ok (rtx, const char *, const char **); +extern bool validate_change (rtx, rtx *, rtx, bool); +extern bool validate_unshare_change (rtx, rtx *, rtx, bool); +extern bool canonicalize_change_group (rtx insn, rtx x); +extern int insn_invalid_p (rtx); +extern int verify_changes (int); +extern void confirm_change_group (void); +extern int apply_change_group (void); +extern int num_validated_changes (void); +extern void cancel_changes (int); +extern int constrain_operands (int); +extern int constrain_operands_cached (int); +extern int memory_address_addr_space_p (enum machine_mode, rtx, addr_space_t); +#define memory_address_p(mode,addr) \ + memory_address_addr_space_p ((mode), (addr), ADDR_SPACE_GENERIC) +extern int strict_memory_address_addr_space_p (enum machine_mode, rtx, + addr_space_t); +#define strict_memory_address_p(mode,addr) \ + strict_memory_address_addr_space_p ((mode), (addr), ADDR_SPACE_GENERIC) +extern int validate_replace_rtx_subexp (rtx, rtx, rtx, rtx *); +extern int validate_replace_rtx (rtx, rtx, rtx); +extern int validate_replace_rtx_part (rtx, rtx, rtx *, rtx); +extern int validate_replace_rtx_part_nosimplify (rtx, rtx, rtx *, rtx); +extern void validate_replace_rtx_group (rtx, rtx, rtx); +extern void validate_replace_src_group (rtx, rtx, rtx); +extern bool validate_simplify_insn (rtx insn); +extern int num_changes_pending (void); #ifdef HAVE_cc0 -extern int next_insn_tests_no_inequality PROTO ((rtx)); +extern int next_insn_tests_no_inequality (rtx); +#endif +extern bool reg_fits_class_p (const_rtx, reg_class_t, int, enum machine_mode); + +extern int offsettable_memref_p (rtx); +extern int offsettable_nonstrict_memref_p (rtx); +extern int offsettable_address_addr_space_p (int, enum machine_mode, rtx, + addr_space_t); +#define offsettable_address_p(strict,mode,addr) \ + offsettable_address_addr_space_p ((strict), (mode), (addr), \ + ADDR_SPACE_GENERIC) +extern bool mode_dependent_address_p (rtx); + +extern int recog (rtx, rtx, int *); +#ifndef GENERATOR_FILE +static inline int recog_memoized (rtx insn); #endif -extern int reg_fits_class_p PROTO((rtx, enum reg_class, int, - enum machine_mode)); -extern rtx *find_single_use PROTO((rtx, rtx, rtx *)); - -extern int general_operand PROTO((rtx, enum machine_mode)); -extern int address_operand PROTO((rtx, enum machine_mode)); -extern int register_operand PROTO((rtx, enum machine_mode)); -extern int scratch_operand PROTO((rtx, enum machine_mode)); -extern int immediate_operand PROTO((rtx, enum machine_mode)); -extern int const_int_operand PROTO((rtx, enum machine_mode)); -extern int const_double_operand PROTO((rtx, enum machine_mode)); -extern int nonimmediate_operand PROTO((rtx, enum machine_mode)); -extern int nonmemory_operand PROTO((rtx, enum machine_mode)); -extern int push_operand PROTO((rtx, enum machine_mode)); -extern int pop_operand PROTO((rtx, enum machine_mode)); -extern int memory_operand PROTO((rtx, enum machine_mode)); -extern int indirect_operand PROTO((rtx, enum machine_mode)); -extern int mode_independent_operand PROTO((rtx, enum machine_mode)); -extern int comparison_operator PROTO((rtx, enum machine_mode)); - -extern int offsettable_memref_p PROTO((rtx)); -extern int offsettable_nonstrict_memref_p PROTO((rtx)); -extern int offsettable_address_p PROTO((int, enum machine_mode, rtx)); -extern int mode_dependent_address_p PROTO((rtx)); - -extern int recog PROTO((rtx, rtx, int *)); -extern void add_clobbers PROTO((rtx, int)); -extern void insn_extract PROTO((rtx)); -extern void extract_insn PROTO((rtx)); -extern void preprocess_constraints PROTO((void)); -extern rtx recog_next_insn PROTO((rtx, int)); -extern void peephole2_optimize PROTO((FILE *)); -extern rtx peephole2_insns PROTO((rtx, rtx, rtx *)); +extern void add_clobbers (rtx, int); +extern int added_clobbers_hard_reg_p (int); +extern void insn_extract (rtx); +extern void extract_insn (rtx); +extern void extract_constrain_insn_cached (rtx); +extern void extract_insn_cached (rtx); +extern void preprocess_constraints (void); +extern rtx peep2_next_insn (int); +extern int peep2_regno_dead_p (int, int); +extern int peep2_reg_dead_p (int, rtx); +#ifdef CLEAR_HARD_REG_SET +extern rtx peep2_find_free_register (int, int, const char *, + enum machine_mode, HARD_REG_SET *); +#endif +extern rtx peephole2_insns (rtx, rtx, int *); + +extern int store_data_bypass_p (rtx, rtx); +extern int if_test_bypass_p (rtx, rtx); + +#ifndef GENERATOR_FILE +/* Try recognizing the instruction INSN, + and return the code number that results. + Remember the code so that repeated calls do not + need to spend the time for actual rerecognition. + + This function is the normal interface to instruction recognition. + The automatically-generated function `recog' is normally called + through this one. */ + +static inline int +recog_memoized (rtx insn) +{ + if (INSN_CODE (insn) < 0) + INSN_CODE (insn) = recog (PATTERN (insn), insn, 0); + return INSN_CODE (insn); +} +#endif + +/* Skip chars until the next ',' or the end of the string. This is + useful to skip alternatives in a constraint string. */ +static inline const char * +skip_alternative (const char *p) +{ + const char *r = p; + while (*r != '\0' && *r != ',') + r++; + if (*r == ',') + r++; + return r; +} /* Nonzero means volatile operands are recognized. */ extern int volatile_ok; @@ -144,6 +197,9 @@ struct recog_data /* Gives the constraint string for operand N. */ const char *constraints[MAX_RECOG_OPERANDS]; + /* Nonzero if operand N is a match_operator or a match_parallel. */ + char is_operator[MAX_RECOG_OPERANDS]; + /* Gives the mode of operand N. */ enum machine_mode operand_mode[MAX_RECOG_OPERANDS]; @@ -156,21 +212,38 @@ struct recog_data /* Gives the operand number that was duplicated in the Nth duplicate-appearance of an operand. */ - unsigned char dup_num[MAX_DUP_OPERANDS]; - -#ifndef REGISTER_CONSTRAINTS - /* Nonzero if operand N should be an address. */ - unsigned char operand_address_p[MAX_RECOG_OPERANDS]; -#endif + char dup_num[MAX_DUP_OPERANDS]; + + /* ??? Note that these are `char' instead of `unsigned char' to (try to) + avoid certain lossage from K&R C, wherein `unsigned char' default + promotes to `unsigned int' instead of `int' as in ISO C. As of 1999, + the most common places to bootstrap from K&R C are SunOS and HPUX, + both of which have signed characters by default. The only other + supported natives that have both K&R C and unsigned characters are + ROMP and Irix 3, and neither have been seen for a while, but do + continue to consider unsignedness when performing arithmetic inside + a comparison. */ /* The number of operands of the insn. */ - unsigned char n_operands; + char n_operands; /* The number of MATCH_DUPs in the insn. */ - unsigned char n_dups; + char n_dups; /* The number of alternatives in the constraints for the insn. */ - unsigned char n_alternatives; + char n_alternatives; + + /* True if insn is ASM_OPERANDS. */ + bool is_asm; + + /* Specifies whether an insn alternative is enabled using the + `enabled' attribute in the insn pattern definition. For back + ends not using the `enabled' attribute the array fields are + always set to `true' in expand_insn. */ + bool alternative_enabled_p [MAX_RECOG_ALTERNATIVES]; + + /* In case we are caching, hold insn data was generated for. */ + rtx insn; }; extern struct recog_data recog_data; @@ -179,42 +252,64 @@ extern struct recog_data recog_data; Set up by preprocess_constraints. */ extern struct operand_alternative recog_op_alt[MAX_RECOG_OPERANDS][MAX_RECOG_ALTERNATIVES]; -/* Access the output function for CODE. */ - -#define OUT_FCN(CODE) (*insn_outfun[(int) (CODE)]) - -/* Tables defined in insn-output.c that give information about +/* A table defined in insn-output.c that give information about each insn-code value. */ -/* These are vectors indexed by insn-code. Details in genoutput.c. */ +typedef int (*insn_operand_predicate_fn) (rtx, enum machine_mode); +typedef const char * (*insn_output_fn) (rtx *, rtx); +typedef rtx (*insn_gen_fn) (rtx, ...); -extern const char *const insn_template[]; +struct insn_operand_data +{ + const insn_operand_predicate_fn predicate; -extern const char *(*const insn_outfun[]) PROTO ((rtx *, rtx)); + const char *const constraint; -extern const int insn_n_operands[]; + ENUM_BITFIELD(machine_mode) const mode : 16; -extern const int insn_n_dups[]; + const char strict_low; -/* Indexed by insn code number, gives # of constraint alternatives. */ + const char is_operator; -extern const int insn_n_alternatives[]; + const char eliminable; -/* These are two-dimensional arrays indexed first by the insn-code - and second by the operand number. Details in genoutput.c. */ + const char allows_mem; +}; -#ifdef REGISTER_CONSTRAINTS /* Avoid undef sym in certain broken linkers. */ -extern const char *const insn_operand_constraint[][MAX_RECOG_OPERANDS]; -#endif +/* Legal values for insn_data.output_format. Indicate what type of data + is stored in insn_data.output. */ +#define INSN_OUTPUT_FORMAT_NONE 0 /* abort */ +#define INSN_OUTPUT_FORMAT_SINGLE 1 /* const char * */ +#define INSN_OUTPUT_FORMAT_MULTI 2 /* const char * const * */ +#define INSN_OUTPUT_FORMAT_FUNCTION 3 /* const char * (*)(...) */ -#ifndef REGISTER_CONSTRAINTS /* Avoid undef sym in certain broken linkers. */ -extern const char insn_operand_address_p[][MAX_RECOG_OPERANDS]; +struct insn_data_d +{ + const char *const name; +#if HAVE_DESIGNATED_UNION_INITIALIZERS + union { + const char *single; + const char *const *multi; + insn_output_fn function; + } output; +#else + struct { + const char *single; + const char *const *multi; + insn_output_fn function; + } output; #endif + const insn_gen_fn genfun; + const struct insn_operand_data *const operand; + + const char n_generator_args; + const char n_operands; + const char n_dups; + const char n_alternatives; + const char output_format; +}; -extern const enum machine_mode insn_operand_mode[][MAX_RECOG_OPERANDS]; - -extern const char insn_operand_strict_low[][MAX_RECOG_OPERANDS]; - -extern int (*const insn_operand_predicate[][MAX_RECOG_OPERANDS]) PROTO ((rtx, enum machine_mode)); +extern const struct insn_data_d insn_data[]; +extern int peep2_current_count; -extern const char * insn_name[]; +#endif /* GCC_RECOG_H */