1/* Generate attribute information (insn-attr.h) from machine description. 2 Copyright (C) 1991-2015 Free Software Foundation, Inc. 3 Contributed by Richard Kenner (kenner@vlsi1.ultra.nyu.edu) 4 5This file is part of GCC. 6 7GCC is free software; you can redistribute it and/or modify it under 8the terms of the GNU General Public License as published by the Free 9Software Foundation; either version 3, or (at your option) any later 10version. 11 12GCC is distributed in the hope that it will be useful, but WITHOUT ANY 13WARRANTY; without even the implied warranty of MERCHANTABILITY or 14FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 15for more details. 16 17You should have received a copy of the GNU General Public License 18along with GCC; see the file COPYING3. If not see 19<http://www.gnu.org/licenses/>. */ 20 21 22#include "bconfig.h" 23#include "system.h" 24#include "coretypes.h" 25#include "tm.h" 26#include "rtl.h" 27#include "errors.h" 28#include "read-md.h" 29#include "gensupport.h" 30 31 32static void gen_attr (rtx); 33 34static vec<rtx> const_attrs, reservations; 35 36 37static void 38gen_attr (rtx attr) 39{ 40 const char *p; 41 int is_const = GET_CODE (XEXP (attr, 2)) == CONST; 42 43 if (is_const) 44 const_attrs.safe_push (attr); 45 46 printf ("#define HAVE_ATTR_%s 1\n", XSTR (attr, 0)); 47 48 /* If numeric attribute, don't need to write an enum. */ 49 if (GET_CODE (attr) == DEFINE_ENUM_ATTR) 50 printf ("extern enum %s get_attr_%s (%s);\n\n", 51 XSTR (attr, 1), XSTR (attr, 0), 52 (is_const ? "void" : "rtx_insn *")); 53 else 54 { 55 p = XSTR (attr, 1); 56 if (*p == '\0') 57 printf ("extern int get_attr_%s (%s);\n", XSTR (attr, 0), 58 (is_const ? "void" : "rtx_insn *")); 59 else 60 printf ("extern enum attr_%s get_attr_%s (%s);\n\n", 61 XSTR (attr, 0), XSTR (attr, 0), 62 (is_const ? "void" : "rtx_insn *")); 63 } 64 65 /* If `length' attribute, write additional function definitions and define 66 variables used by `insn_current_length'. */ 67 if (! strcmp (XSTR (attr, 0), "length")) 68 { 69 puts ("\ 70extern void shorten_branches (rtx_insn *);\n\ 71extern int insn_default_length (rtx_insn *);\n\ 72extern int insn_min_length (rtx_insn *);\n\ 73extern int insn_variable_length_p (rtx_insn *);\n\ 74extern int insn_current_length (rtx_insn *);\n\n\ 75#include \"insn-addr.h\"\n"); 76 } 77} 78 79/* Check that attribute NAME is used in define_insn_reservation condition 80 EXP. Return true if it is. */ 81static bool 82check_tune_attr (const char *name, rtx exp) 83{ 84 switch (GET_CODE (exp)) 85 { 86 case AND: 87 if (check_tune_attr (name, XEXP (exp, 0))) 88 return true; 89 return check_tune_attr (name, XEXP (exp, 1)); 90 91 case IOR: 92 return (check_tune_attr (name, XEXP (exp, 0)) 93 && check_tune_attr (name, XEXP (exp, 1))); 94 95 case EQ_ATTR: 96 return strcmp (XSTR (exp, 0), name) == 0; 97 98 default: 99 return false; 100 } 101} 102 103/* Try to find a const attribute (usually cpu or tune) that is used 104 in all define_insn_reservation conditions. */ 105static bool 106find_tune_attr (rtx exp) 107{ 108 unsigned int i; 109 rtx attr; 110 111 switch (GET_CODE (exp)) 112 { 113 case AND: 114 case IOR: 115 if (find_tune_attr (XEXP (exp, 0))) 116 return true; 117 return find_tune_attr (XEXP (exp, 1)); 118 119 case EQ_ATTR: 120 if (strcmp (XSTR (exp, 0), "alternative") == 0) 121 return false; 122 123 FOR_EACH_VEC_ELT (const_attrs, i, attr) 124 if (strcmp (XSTR (attr, 0), XSTR (exp, 0)) == 0) 125 { 126 unsigned int j; 127 rtx resv; 128 129 FOR_EACH_VEC_ELT (reservations, j, resv) 130 if (! check_tune_attr (XSTR (attr, 0), XEXP (resv, 2))) 131 return false; 132 return true; 133 } 134 return false; 135 136 default: 137 return false; 138 } 139} 140 141int 142main (int argc, char **argv) 143{ 144 rtx desc; 145 int have_delay = 0; 146 int have_annul_true = 0; 147 int have_annul_false = 0; 148 int num_insn_reservations = 0; 149 int i; 150 151 progname = "genattr"; 152 153 if (!init_rtx_reader_args (argc, argv)) 154 return (FATAL_EXIT_CODE); 155 156 puts ("/* Generated automatically by the program `genattr'"); 157 puts (" from the machine description file `md'. */\n"); 158 puts ("#ifndef GCC_INSN_ATTR_H"); 159 puts ("#define GCC_INSN_ATTR_H\n"); 160 161 puts ("#include \"insn-attr-common.h\"\n"); 162 163 /* Read the machine description. */ 164 165 while (1) 166 { 167 int line_no, insn_code_number; 168 169 desc = read_md_rtx (&line_no, &insn_code_number); 170 if (desc == NULL) 171 break; 172 173 if (GET_CODE (desc) == DEFINE_ATTR 174 || GET_CODE (desc) == DEFINE_ENUM_ATTR) 175 gen_attr (desc); 176 177 else if (GET_CODE (desc) == DEFINE_DELAY) 178 { 179 if (! have_delay) 180 { 181 printf ("extern int num_delay_slots (rtx_insn *);\n"); 182 printf ("extern int eligible_for_delay (rtx_insn *, int, rtx_insn *, int);\n\n"); 183 printf ("extern int const_num_delay_slots (rtx_insn *);\n\n"); 184 have_delay = 1; 185 } 186 187 for (i = 0; i < XVECLEN (desc, 1); i += 3) 188 { 189 if (XVECEXP (desc, 1, i + 1) && ! have_annul_true) 190 { 191 printf ("#define ANNUL_IFTRUE_SLOTS\n"); 192 printf ("extern int eligible_for_annul_true (rtx_insn *, int, rtx_insn *, int);\n"); 193 have_annul_true = 1; 194 } 195 196 if (XVECEXP (desc, 1, i + 2) && ! have_annul_false) 197 { 198 printf ("#define ANNUL_IFFALSE_SLOTS\n"); 199 printf ("extern int eligible_for_annul_false (rtx_insn *, int, rtx_insn *, int);\n"); 200 have_annul_false = 1; 201 } 202 } 203 } 204 205 else if (GET_CODE (desc) == DEFINE_INSN_RESERVATION) 206 { 207 num_insn_reservations++; 208 reservations.safe_push (desc); 209 } 210 } 211 212 if (num_insn_reservations > 0) 213 { 214 bool has_tune_attr 215 = find_tune_attr (XEXP (reservations[0], 2)); 216 /* Output interface for pipeline hazards recognition based on 217 DFA (deterministic finite state automata. */ 218 printf ("\n/* DFA based pipeline interface. */"); 219 printf ("\n#ifndef AUTOMATON_ALTS\n"); 220 printf ("#define AUTOMATON_ALTS 0\n"); 221 printf ("#endif\n\n"); 222 printf ("\n#ifndef AUTOMATON_STATE_ALTS\n"); 223 printf ("#define AUTOMATON_STATE_ALTS 0\n"); 224 printf ("#endif\n\n"); 225 printf ("#ifndef CPU_UNITS_QUERY\n"); 226 printf ("#define CPU_UNITS_QUERY 0\n"); 227 printf ("#endif\n\n"); 228 /* Interface itself: */ 229 if (has_tune_attr) 230 { 231 printf ("/* Initialize fn pointers for internal_dfa_insn_code\n"); 232 printf (" and insn_default_latency. */\n"); 233 printf ("extern void init_sched_attrs (void);\n\n"); 234 printf ("/* Internal insn code number used by automata. */\n"); 235 printf ("extern int (*internal_dfa_insn_code) (rtx_insn *);\n\n"); 236 printf ("/* Insn latency time defined in define_insn_reservation. */\n"); 237 printf ("extern int (*insn_default_latency) (rtx_insn *);\n\n"); 238 } 239 else 240 { 241 printf ("#define init_sched_attrs() do { } while (0)\n\n"); 242 printf ("/* Internal insn code number used by automata. */\n"); 243 printf ("extern int internal_dfa_insn_code (rtx_insn *);\n\n"); 244 printf ("/* Insn latency time defined in define_insn_reservation. */\n"); 245 printf ("extern int insn_default_latency (rtx_insn *);\n\n"); 246 } 247 printf ("/* Return nonzero if there is a bypass for given insn\n"); 248 printf (" which is a data producer. */\n"); 249 printf ("extern int bypass_p (rtx_insn *);\n\n"); 250 printf ("/* Insn latency time on data consumed by the 2nd insn.\n"); 251 printf (" Use the function if bypass_p returns nonzero for\n"); 252 printf (" the 1st insn. */\n"); 253 printf ("extern int insn_latency (rtx, rtx);\n\n"); 254 printf ("/* Maximal insn latency time possible of all bypasses for this insn.\n"); 255 printf (" Use the function if bypass_p returns nonzero for\n"); 256 printf (" the 1st insn. */\n"); 257 printf ("extern int maximal_insn_latency (rtx);\n\n"); 258 printf ("\n#if AUTOMATON_ALTS\n"); 259 printf ("/* The following function returns number of alternative\n"); 260 printf (" reservations of given insn. It may be used for better\n"); 261 printf (" insns scheduling heuristics. */\n"); 262 printf ("extern int insn_alts (rtx);\n\n"); 263 printf ("#endif\n\n"); 264 printf ("/* Maximal possible number of insns waiting results being\n"); 265 printf (" produced by insns whose execution is not finished. */\n"); 266 printf ("extern const int max_insn_queue_index;\n\n"); 267 printf ("/* Pointer to data describing current state of DFA. */\n"); 268 printf ("typedef void *state_t;\n\n"); 269 printf ("/* Size of the data in bytes. */\n"); 270 printf ("extern int state_size (void);\n\n"); 271 printf ("/* Initiate given DFA state, i.e. Set up the state\n"); 272 printf (" as all functional units were not reserved. */\n"); 273 printf ("extern void state_reset (state_t);\n"); 274 printf ("/* The following function returns negative value if given\n"); 275 printf (" insn can be issued in processor state described by given\n"); 276 printf (" DFA state. In this case, the DFA state is changed to\n"); 277 printf (" reflect the current and future reservations by given\n"); 278 printf (" insn. Otherwise the function returns minimal time\n"); 279 printf (" delay to issue the insn. This delay may be zero\n"); 280 printf (" for superscalar or VLIW processors. If the second\n"); 281 printf (" parameter is NULL the function changes given DFA state\n"); 282 printf (" as new processor cycle started. */\n"); 283 printf ("extern int state_transition (state_t, rtx);\n"); 284 printf ("\n#if AUTOMATON_STATE_ALTS\n"); 285 printf ("/* The following function returns number of possible\n"); 286 printf (" alternative reservations of given insn in given\n"); 287 printf (" DFA state. It may be used for better insns scheduling\n"); 288 printf (" heuristics. By default the function is defined if\n"); 289 printf (" macro AUTOMATON_STATE_ALTS is defined because its\n"); 290 printf (" implementation may require much memory. */\n"); 291 printf ("extern int state_alts (state_t, rtx);\n"); 292 printf ("#endif\n\n"); 293 printf ("extern int min_issue_delay (state_t, rtx_insn *);\n"); 294 printf ("/* The following function returns nonzero if no one insn\n"); 295 printf (" can be issued in current DFA state. */\n"); 296 printf ("extern int state_dead_lock_p (state_t);\n"); 297 printf ("/* The function returns minimal delay of issue of the 2nd\n"); 298 printf (" insn after issuing the 1st insn in given DFA state.\n"); 299 printf (" The 1st insn should be issued in given state (i.e.\n"); 300 printf (" state_transition should return negative value for\n"); 301 printf (" the insn and the state). Data dependencies between\n"); 302 printf (" the insns are ignored by the function. */\n"); 303 printf 304 ("extern int min_insn_conflict_delay (state_t, rtx, rtx);\n"); 305 printf ("/* The following function outputs reservations for given\n"); 306 printf (" insn as they are described in the corresponding\n"); 307 printf (" define_insn_reservation. */\n"); 308 printf ("extern void print_reservation (FILE *, rtx_insn *);\n"); 309 printf ("\n#if CPU_UNITS_QUERY\n"); 310 printf ("/* The following function returns code of functional unit\n"); 311 printf (" with given name (see define_cpu_unit). */\n"); 312 printf ("extern int get_cpu_unit_code (const char *);\n"); 313 printf ("/* The following function returns nonzero if functional\n"); 314 printf (" unit with given code is currently reserved in given\n"); 315 printf (" DFA state. */\n"); 316 printf ("extern int cpu_unit_reservation_p (state_t, int);\n"); 317 printf ("#endif\n\n"); 318 printf ("/* The following function returns true if insn\n"); 319 printf (" has a dfa reservation. */\n"); 320 printf ("extern bool insn_has_dfa_reservation_p (rtx_insn *);\n\n"); 321 printf ("/* Clean insn code cache. It should be called if there\n"); 322 printf (" is a chance that condition value in a\n"); 323 printf (" define_insn_reservation will be changed after\n"); 324 printf (" last call of dfa_start. */\n"); 325 printf ("extern void dfa_clean_insn_cache (void);\n\n"); 326 printf ("extern void dfa_clear_single_insn_cache (rtx_insn *);\n\n"); 327 printf ("/* Initiate and finish work with DFA. They should be\n"); 328 printf (" called as the first and the last interface\n"); 329 printf (" functions. */\n"); 330 printf ("extern void dfa_start (void);\n"); 331 printf ("extern void dfa_finish (void);\n"); 332 } 333 else 334 { 335 /* Otherwise we do no scheduling, but we need these typedefs 336 in order to avoid uglifying other code with more ifdefs. */ 337 printf ("typedef void *state_t;\n\n"); 338 } 339 340 /* Special-purpose attributes should be tested with if, not #ifdef. */ 341 const char * const special_attrs[] = { "length", "enabled", 342 "preferred_for_size", 343 "preferred_for_speed", 0 }; 344 for (const char * const *p = special_attrs; *p; p++) 345 { 346 printf ("#ifndef HAVE_ATTR_%s\n" 347 "#define HAVE_ATTR_%s 0\n" 348 "#endif\n", *p, *p); 349 } 350 /* We make an exception here to provide stub definitions for 351 insn_*_length* / get_attr_enabled functions. */ 352 puts ("#if !HAVE_ATTR_length\n" 353 "extern int hook_int_rtx_insn_unreachable (rtx_insn *);\n" 354 "#define insn_default_length hook_int_rtx_insn_unreachable\n" 355 "#define insn_min_length hook_int_rtx_insn_unreachable\n" 356 "#define insn_variable_length_p hook_int_rtx_insn_unreachable\n" 357 "#define insn_current_length hook_int_rtx_insn_unreachable\n" 358 "#include \"insn-addr.h\"\n" 359 "#endif\n" 360 "extern int hook_int_rtx_1 (rtx);\n" 361 "#if !HAVE_ATTR_enabled\n" 362 "#define get_attr_enabled hook_int_rtx_1\n" 363 "#endif\n" 364 "#if !HAVE_ATTR_preferred_for_size\n" 365 "#define get_attr_preferred_for_size hook_int_rtx_1\n" 366 "#endif\n" 367 "#if !HAVE_ATTR_preferred_for_speed\n" 368 "#define get_attr_preferred_for_speed hook_int_rtx_1\n" 369 "#endif\n"); 370 371 /* Output flag masks for use by reorg. 372 373 Flags are used to hold branch direction for use by eligible_for_... */ 374 printf ("\n#define ATTR_FLAG_forward\t0x1\n"); 375 printf ("#define ATTR_FLAG_backward\t0x2\n"); 376 377 puts ("\n#endif /* GCC_INSN_ATTR_H */"); 378 379 if (ferror (stdout) || fflush (stdout) || fclose (stdout)) 380 return FATAL_EXIT_CODE; 381 382 return SUCCESS_EXIT_CODE; 383} 384