1 /* Declarations for interface to insn recognizer and insn-output.c. 2 Copyright (C) 1987, 1996, 1997, 1998, 1999, 2000, 2001, 2003, 2004, 3 2005, 2006, 2007, 2008, 2009 Free Software Foundation, Inc. 4 5 This file is part of GCC. 6 7 GCC is free software; you can redistribute it and/or modify it under 8 the terms of the GNU General Public License as published by the Free 9 Software Foundation; either version 3, or (at your option) any later 10 version. 11 12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY 13 WARRANTY; without even the implied warranty of MERCHANTABILITY or 14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 15 for more details. 16 17 You should have received a copy of the GNU General Public License 18 along with GCC; see the file COPYING3. If not see 19 <http://www.gnu.org/licenses/>. */ 20 21 /* Random number that should be large enough for all purposes. */ 22 #define MAX_RECOG_ALTERNATIVES 30 23 24 /* Types of operands. */ 25 enum op_type { 26 OP_IN, 27 OP_OUT, 28 OP_INOUT 29 }; 30 31 struct operand_alternative 32 { 33 /* Pointer to the beginning of the constraint string for this alternative, 34 for easier access by alternative number. */ 35 const char *constraint; 36 37 /* The register class valid for this alternative (possibly NO_REGS). */ 38 enum reg_class cl; 39 40 /* "Badness" of this alternative, computed from number of '?' and '!' 41 characters in the constraint string. */ 42 unsigned int reject; 43 44 /* -1 if no matching constraint was found, or an operand number. */ 45 int matches; 46 /* The same information, but reversed: -1 if this operand is not 47 matched by any other, or the operand number of the operand that 48 matches this one. */ 49 int matched; 50 51 /* Nonzero if '&' was found in the constraint string. */ 52 unsigned int earlyclobber:1; 53 /* Nonzero if TARGET_MEM_CONSTRAINT was found in the constraint 54 string. */ 55 unsigned int memory_ok:1; 56 /* Nonzero if 'o' was found in the constraint string. */ 57 unsigned int offmem_ok:1; 58 /* Nonzero if 'V' was found in the constraint string. */ 59 unsigned int nonoffmem_ok:1; 60 /* Nonzero if '<' was found in the constraint string. */ 61 unsigned int decmem_ok:1; 62 /* Nonzero if '>' was found in the constraint string. */ 63 unsigned int incmem_ok:1; 64 /* Nonzero if 'p' was found in the constraint string. */ 65 unsigned int is_address:1; 66 /* Nonzero if 'X' was found in the constraint string, or if the constraint 67 string for this alternative was empty. */ 68 unsigned int anything_ok:1; 69 }; 70 71 72 extern void init_recog (void); 73 extern void init_recog_no_volatile (void); 74 extern int check_asm_operands (rtx); 75 extern int asm_operand_ok (rtx, const char *, const char **); 76 extern bool validate_change (rtx, rtx *, rtx, bool); 77 extern bool validate_unshare_change (rtx, rtx *, rtx, bool); 78 extern bool canonicalize_change_group (rtx insn, rtx x); 79 extern int insn_invalid_p (rtx); 80 extern int verify_changes (int); 81 extern void confirm_change_group (void); 82 extern int apply_change_group (void); 83 extern int num_validated_changes (void); 84 extern void cancel_changes (int); 85 extern int constrain_operands (int); 86 extern int constrain_operands_cached (int); 87 extern int memory_address_addr_space_p (enum machine_mode, rtx, addr_space_t); 88 #define memory_address_p(mode,addr) \ 89 memory_address_addr_space_p ((mode), (addr), ADDR_SPACE_GENERIC) 90 extern int strict_memory_address_addr_space_p (enum machine_mode, rtx, 91 addr_space_t); 92 #define strict_memory_address_p(mode,addr) \ 93 strict_memory_address_addr_space_p ((mode), (addr), ADDR_SPACE_GENERIC) 94 extern int validate_replace_rtx_subexp (rtx, rtx, rtx, rtx *); 95 extern int validate_replace_rtx (rtx, rtx, rtx); 96 extern int validate_replace_rtx_part (rtx, rtx, rtx *, rtx); 97 extern int validate_replace_rtx_part_nosimplify (rtx, rtx, rtx *, rtx); 98 extern void validate_replace_rtx_group (rtx, rtx, rtx); 99 extern void validate_replace_src_group (rtx, rtx, rtx); 100 extern bool validate_simplify_insn (rtx insn); 101 extern int num_changes_pending (void); 102 #ifdef HAVE_cc0 103 extern int next_insn_tests_no_inequality (rtx); 104 #endif 105 extern int reg_fits_class_p (rtx, enum reg_class, int, enum machine_mode); 106 107 extern int offsettable_memref_p (rtx); 108 extern int offsettable_nonstrict_memref_p (rtx); 109 extern int offsettable_address_addr_space_p (int, enum machine_mode, rtx, 110 addr_space_t); 111 #define offsettable_address_p(strict,mode,addr) \ 112 offsettable_address_addr_space_p ((strict), (mode), (addr), \ 113 ADDR_SPACE_GENERIC) 114 extern int mode_dependent_address_p (rtx); 115 116 extern int recog (rtx, rtx, int *); 117 #ifndef GENERATOR_FILE 118 static inline int recog_memoized (rtx insn); 119 #endif 120 extern void add_clobbers (rtx, int); 121 extern int added_clobbers_hard_reg_p (int); 122 extern void insn_extract (rtx); 123 extern void extract_insn (rtx); 124 extern void extract_constrain_insn_cached (rtx); 125 extern void extract_insn_cached (rtx); 126 extern void preprocess_constraints (void); 127 extern rtx peep2_next_insn (int); 128 extern int peep2_regno_dead_p (int, int); 129 extern int peep2_reg_dead_p (int, rtx); 130 #ifdef CLEAR_HARD_REG_SET 131 extern rtx peep2_find_free_register (int, int, const char *, 132 enum machine_mode, HARD_REG_SET *); 133 #endif 134 extern rtx peephole2_insns (rtx, rtx, int *); 135 136 extern int store_data_bypass_p (rtx, rtx); 137 extern int if_test_bypass_p (rtx, rtx); 138 139 #ifndef GENERATOR_FILE 140 /* Try recognizing the instruction INSN, 141 and return the code number that results. 142 Remember the code so that repeated calls do not 143 need to spend the time for actual rerecognition. 144 145 This function is the normal interface to instruction recognition. 146 The automatically-generated function `recog' is normally called 147 through this one. */ 148 149 static inline int 150 recog_memoized (rtx insn) 151 { 152 if (INSN_CODE (insn) < 0) 153 INSN_CODE (insn) = recog (PATTERN (insn), insn, 0); 154 return INSN_CODE (insn); 155 } 156 #endif 157 158 /* Skip chars until the next ',' or the end of the string. This is 159 useful to skip alternatives in a constraint string. */ 160 static inline const char * 161 skip_alternative (const char *p) 162 { 163 const char *r = p; 164 while (*r != '\0' && *r != ',') 165 r++; 166 if (*r == ',') 167 r++; 168 return r; 169 } 170 171 /* Nonzero means volatile operands are recognized. */ 172 extern int volatile_ok; 173 174 /* Set by constrain_operands to the number of the alternative that 175 matched. */ 176 extern int which_alternative; 177 178 /* The following vectors hold the results from insn_extract. */ 179 180 struct recog_data 181 { 182 /* It is very tempting to make the 5 operand related arrays into a 183 structure and index on that. However, to be source compatible 184 with all of the existing md file insn constraints and output 185 templates, we need `operand' as a flat array. Without that 186 member, making an array for the rest seems pointless. */ 187 188 /* Gives value of operand N. */ 189 rtx operand[MAX_RECOG_OPERANDS]; 190 191 /* Gives location where operand N was found. */ 192 rtx *operand_loc[MAX_RECOG_OPERANDS]; 193 194 /* Gives the constraint string for operand N. */ 195 const char *constraints[MAX_RECOG_OPERANDS]; 196 197 /* Gives the mode of operand N. */ 198 enum machine_mode operand_mode[MAX_RECOG_OPERANDS]; 199 200 /* Gives the type (in, out, inout) for operand N. */ 201 enum op_type operand_type[MAX_RECOG_OPERANDS]; 202 203 /* Gives location where the Nth duplicate-appearance of an operand 204 was found. This is something that matched MATCH_DUP. */ 205 rtx *dup_loc[MAX_DUP_OPERANDS]; 206 207 /* Gives the operand number that was duplicated in the Nth 208 duplicate-appearance of an operand. */ 209 char dup_num[MAX_DUP_OPERANDS]; 210 211 /* ??? Note that these are `char' instead of `unsigned char' to (try to) 212 avoid certain lossage from K&R C, wherein `unsigned char' default 213 promotes to `unsigned int' instead of `int' as in ISO C. As of 1999, 214 the most common places to bootstrap from K&R C are SunOS and HPUX, 215 both of which have signed characters by default. The only other 216 supported natives that have both K&R C and unsigned characters are 217 ROMP and Irix 3, and neither have been seen for a while, but do 218 continue to consider unsignedness when performing arithmetic inside 219 a comparison. */ 220 221 /* The number of operands of the insn. */ 222 char n_operands; 223 224 /* The number of MATCH_DUPs in the insn. */ 225 char n_dups; 226 227 /* The number of alternatives in the constraints for the insn. */ 228 char n_alternatives; 229 230 /* Specifies whether an insn alternative is enabled using the 231 `enabled' attribute in the insn pattern definition. For back 232 ends not using the `enabled' attribute the array fields are 233 always set to `true' in expand_insn. */ 234 bool alternative_enabled_p [MAX_RECOG_ALTERNATIVES]; 235 236 /* In case we are caching, hold insn data was generated for. */ 237 rtx insn; 238 }; 239 240 extern struct recog_data recog_data; 241 242 /* Contains a vector of operand_alternative structures for every operand. 243 Set up by preprocess_constraints. */ 244 extern struct operand_alternative recog_op_alt[MAX_RECOG_OPERANDS][MAX_RECOG_ALTERNATIVES]; 245 246 /* A table defined in insn-output.c that give information about 247 each insn-code value. */ 248 249 typedef int (*insn_operand_predicate_fn) (rtx, enum machine_mode); 250 typedef const char * (*insn_output_fn) (rtx *, rtx); 251 typedef rtx (*insn_gen_fn) (rtx, ...); 252 253 struct insn_operand_data 254 { 255 const insn_operand_predicate_fn predicate; 256 257 const char *const constraint; 258 259 ENUM_BITFIELD(machine_mode) const mode : 16; 260 261 const char strict_low; 262 263 const char eliminable; 264 }; 265 266 /* Legal values for insn_data.output_format. Indicate what type of data 267 is stored in insn_data.output. */ 268 #define INSN_OUTPUT_FORMAT_NONE 0 /* abort */ 269 #define INSN_OUTPUT_FORMAT_SINGLE 1 /* const char * */ 270 #define INSN_OUTPUT_FORMAT_MULTI 2 /* const char * const * */ 271 #define INSN_OUTPUT_FORMAT_FUNCTION 3 /* const char * (*)(...) */ 272 273 struct insn_data 274 { 275 const char *const name; 276 #if HAVE_DESIGNATED_INITIALIZERS 277 union { 278 const char *single; 279 const char *const *multi; 280 insn_output_fn function; 281 } output; 282 #else 283 struct { 284 const char *single; 285 const char *const *multi; 286 insn_output_fn function; 287 } output; 288 #endif 289 const insn_gen_fn genfun; 290 const struct insn_operand_data *const operand; 291 292 const char n_operands; 293 const char n_dups; 294 const char n_alternatives; 295 const char output_format; 296 }; 297 298 extern const struct insn_data insn_data[]; 299 extern int peep2_current_count; 300