gcc/genopinit.c

   1 /* Generate code to initialize optabs from machine description.
   2    Copyright (C) 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
   3    2001, 2002, 2003, 2004, 2005 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 2, 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 COPYING.  If not, write to the Free
  19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
  20 02111-1307, USA.  */
  21
  22
  23 #include "bconfig.h"
  24 #include "system.h"
  25 #include "coretypes.h"
  26 #include "tm.h"
  27 #include "rtl.h"
  28 #include "errors.h"
  29 #include "gensupport.h"
  30
  31
  32 /* Many parts of GCC use arrays that are indexed by machine mode and
  33    contain the insn codes for pattern in the MD file that perform a given
  34    operation on operands of that mode.
  35
  36    These patterns are present in the MD file with names that contain
  37    the mode(s) used and the name of the operation.  This program
  38    writes a function `init_all_optabs' that initializes the optabs with
  39    all the insn codes of the relevant patterns present in the MD file.
  40
  41    This array contains a list of optabs that need to be initialized.  Within
  42    each string, the name of the pattern to be matched against is delimited
  43    with $( and $).  In the string, $a and $b are used to match a short mode
  44    name (the part of the mode name not including `mode' and converted to
  45    lower-case).  When writing out the initializer, the entire string is
  46    used.  $A and $B are replaced with the full name of the mode; $a and $b
  47    are replaced with the short form of the name, as above.
  48
  49    If $N is present in the pattern, it means the two modes must be consecutive
  50    widths in the same mode class (e.g, QImode and HImode).  $I means that
  51    only full integer modes should be considered for the next mode, and $F
  52    means that only float modes should be considered.
  53    $P means that both full and partial integer modes should be considered.
  54
  55    $V means to emit 'v' if the first mode is a MODE_FLOAT mode.
  56
  57    For some optabs, we store the operation by RTL codes.  These are only
  58    used for comparisons.  In that case, $c and $C are the lower-case and
  59    upper-case forms of the comparison, respectively.  */
  60
  61 static const char * const optabs[] =
  62 { "sext_optab->handlers[$B][$A].insn_code = CODE_FOR_$(extend$a$b2$)",
  63   "zext_optab->handlers[$B][$A].insn_code = CODE_FOR_$(zero_extend$a$b2$)",
  64   "sfix_optab->handlers[$B][$A].insn_code = CODE_FOR_$(fix$F$a$I$b2$)",
  65   "ufix_optab->handlers[$B][$A].insn_code = CODE_FOR_$(fixuns$F$a$b2$)",
  66   "sfixtrunc_optab->handlers[$B][$A].insn_code = CODE_FOR_$(fix_trunc$F$a$I$b2$)",
  67   "ufixtrunc_optab->handlers[$B][$A].insn_code = CODE_FOR_$(fixuns_trunc$F$a$I$b2$)",
  68   "sfloat_optab->handlers[$B][$A].insn_code = CODE_FOR_$(float$I$a$F$b2$)",
  69   "ufloat_optab->handlers[$B][$A].insn_code = CODE_FOR_$(floatuns$I$a$F$b2$)",
  70   "trunc_optab->handlers[$B][$A].insn_code = CODE_FOR_$(trunc$a$b2$)",
  71   "add_optab->handlers[$A].insn_code = CODE_FOR_$(add$P$a3$)",
  72   "addv_optab->handlers[$A].insn_code =\n\
  73     add_optab->handlers[$A].insn_code = CODE_FOR_$(add$F$a3$)",
  74   "addv_optab->handlers[$A].insn_code = CODE_FOR_$(addv$I$a3$)",
  75   "sub_optab->handlers[$A].insn_code = CODE_FOR_$(sub$P$a3$)",
  76   "subv_optab->handlers[$A].insn_code =\n\
  77     sub_optab->handlers[$A].insn_code = CODE_FOR_$(sub$F$a3$)",
  78   "subv_optab->handlers[$A].insn_code = CODE_FOR_$(subv$I$a3$)",
  79   "smul_optab->handlers[$A].insn_code = CODE_FOR_$(mul$P$a3$)",
  80   "smulv_optab->handlers[$A].insn_code =\n\
  81     smul_optab->handlers[$A].insn_code = CODE_FOR_$(mul$F$a3$)",
  82   "smulv_optab->handlers[$A].insn_code = CODE_FOR_$(mulv$I$a3$)",
  83   "umul_highpart_optab->handlers[$A].insn_code = CODE_FOR_$(umul$a3_highpart$)",
  84   "smul_highpart_optab->handlers[$A].insn_code = CODE_FOR_$(smul$a3_highpart$)",
  85   "smul_widen_optab->handlers[$B].insn_code = CODE_FOR_$(mul$a$b3$)$N",
  86   "umul_widen_optab->handlers[$B].insn_code = CODE_FOR_$(umul$a$b3$)$N",
  87   "sdiv_optab->handlers[$A].insn_code = CODE_FOR_$(div$a3$)",
  88   "sdivv_optab->handlers[$A].insn_code = CODE_FOR_$(div$V$I$a3$)",
  89   "udiv_optab->handlers[$A].insn_code = CODE_FOR_$(udiv$I$a3$)",
  90   "sdivmod_optab->handlers[$A].insn_code = CODE_FOR_$(divmod$a4$)",
  91   "udivmod_optab->handlers[$A].insn_code = CODE_FOR_$(udivmod$a4$)",
  92   "smod_optab->handlers[$A].insn_code = CODE_FOR_$(mod$a3$)",
  93   "umod_optab->handlers[$A].insn_code = CODE_FOR_$(umod$a3$)",
  94   "fmod_optab->handlers[$A].insn_code = CODE_FOR_$(fmod$a3$)",
  95   "drem_optab->handlers[$A].insn_code = CODE_FOR_$(drem$a3$)",
  96   "ftrunc_optab->handlers[$A].insn_code = CODE_FOR_$(ftrunc$F$a2$)",
  97   "and_optab->handlers[$A].insn_code = CODE_FOR_$(and$a3$)",
  98   "ior_optab->handlers[$A].insn_code = CODE_FOR_$(ior$a3$)",
  99   "xor_optab->handlers[$A].insn_code = CODE_FOR_$(xor$a3$)",
 100   "ashl_optab->handlers[$A].insn_code = CODE_FOR_$(ashl$a3$)",
 101   "ashr_optab->handlers[$A].insn_code = CODE_FOR_$(ashr$a3$)",
 102   "lshr_optab->handlers[$A].insn_code = CODE_FOR_$(lshr$a3$)",
 103   "rotl_optab->handlers[$A].insn_code = CODE_FOR_$(rotl$a3$)",
 104   "rotr_optab->handlers[$A].insn_code = CODE_FOR_$(rotr$a3$)",
 105   "smin_optab->handlers[$A].insn_code = CODE_FOR_$(smin$a3$)",
 106   "smax_optab->handlers[$A].insn_code = CODE_FOR_$(smax$a3$)",
 107   "umin_optab->handlers[$A].insn_code = CODE_FOR_$(umin$I$a3$)",
 108   "umax_optab->handlers[$A].insn_code = CODE_FOR_$(umax$I$a3$)",
 109   "pow_optab->handlers[$A].insn_code = CODE_FOR_$(pow$a3$)",
 110   "atan2_optab->handlers[$A].insn_code = CODE_FOR_$(atan2$a3$)",
 111   "neg_optab->handlers[$A].insn_code = CODE_FOR_$(neg$P$a2$)",
 112   "negv_optab->handlers[$A].insn_code =\n\
 113     neg_optab->handlers[$A].insn_code = CODE_FOR_$(neg$F$a2$)",
 114   "negv_optab->handlers[$A].insn_code = CODE_FOR_$(negv$I$a2$)",
 115   "abs_optab->handlers[$A].insn_code = CODE_FOR_$(abs$P$a2$)",
 116   "absv_optab->handlers[$A].insn_code =\n\
 117     abs_optab->handlers[$A].insn_code = CODE_FOR_$(abs$F$a2$)",
 118   "absv_optab->handlers[$A].insn_code = CODE_FOR_$(absv$I$a2$)",
 119   "sqrt_optab->handlers[$A].insn_code = CODE_FOR_$(sqrt$a2$)",
 120   "floor_optab->handlers[$A].insn_code = CODE_FOR_$(floor$a2$)",
 121   "ceil_optab->handlers[$A].insn_code = CODE_FOR_$(ceil$a2$)",
 122   "round_optab->handlers[$A].insn_code = CODE_FOR_$(round$a2$)",
 123   "btrunc_optab->handlers[$A].insn_code = CODE_FOR_$(btrunc$a2$)",
 124   "nearbyint_optab->handlers[$A].insn_code = CODE_FOR_$(nearbyint$a2$)",
 125   "rint_optab->handlers[$A].insn_code = CODE_FOR_$(rint$a2$)",
 126   "sincos_optab->handlers[$A].insn_code = CODE_FOR_$(sincos$a3$)",
 127   "sin_optab->handlers[$A].insn_code = CODE_FOR_$(sin$a2$)",
 128   "asin_optab->handlers[$A].insn_code = CODE_FOR_$(asin$a2$)",
 129   "cos_optab->handlers[$A].insn_code = CODE_FOR_$(cos$a2$)",
 130   "acos_optab->handlers[$A].insn_code = CODE_FOR_$(acos$a2$)",
 131   "exp_optab->handlers[$A].insn_code = CODE_FOR_$(exp$a2$)",
 132   "exp10_optab->handlers[$A].insn_code = CODE_FOR_$(exp10$a2$)",
 133   "exp2_optab->handlers[$A].insn_code = CODE_FOR_$(exp2$a2$)",
 134   "expm1_optab->handlers[$A].insn_code = CODE_FOR_$(expm1$a2$)",
 135   "logb_optab->handlers[$A].insn_code = CODE_FOR_$(logb$a2$)",
 136   "ilogb_optab->handlers[$A].insn_code = CODE_FOR_$(ilogb$a2$)",
 137   "log_optab->handlers[$A].insn_code = CODE_FOR_$(log$a2$)",
 138   "log10_optab->handlers[$A].insn_code = CODE_FOR_$(log10$a2$)",
 139   "log2_optab->handlers[$A].insn_code = CODE_FOR_$(log2$a2$)",
 140   "log1p_optab->handlers[$A].insn_code = CODE_FOR_$(log1p$a2$)",
 141   "tan_optab->handlers[$A].insn_code = CODE_FOR_$(tan$a2$)",
 142   "atan_optab->handlers[$A].insn_code = CODE_FOR_$(atan$a2$)",
 143   "strlen_optab->handlers[$A].insn_code = CODE_FOR_$(strlen$a$)",
 144   "one_cmpl_optab->handlers[$A].insn_code = CODE_FOR_$(one_cmpl$a2$)",
 145   "ffs_optab->handlers[$A].insn_code = CODE_FOR_$(ffs$a2$)",
 146   "clz_optab->handlers[$A].insn_code = CODE_FOR_$(clz$a2$)",
 147   "ctz_optab->handlers[$A].insn_code = CODE_FOR_$(ctz$a2$)",
 148   "popcount_optab->handlers[$A].insn_code = CODE_FOR_$(popcount$a2$)",
 149   "parity_optab->handlers[$A].insn_code = CODE_FOR_$(parity$a2$)",
 150   "mov_optab->handlers[$A].insn_code = CODE_FOR_$(mov$a$)",
 151   "movstrict_optab->handlers[$A].insn_code = CODE_FOR_$(movstrict$a$)",
 152   "movmisalign_optab->handlers[$A].insn_code = CODE_FOR_$(movmisalign$a$)",
 153   "cmp_optab->handlers[$A].insn_code = CODE_FOR_$(cmp$a$)",
 154   "tst_optab->handlers[$A].insn_code = CODE_FOR_$(tst$a$)",
 155   "addcc_optab->handlers[$A].insn_code = CODE_FOR_$(add$acc$)",
 156   "bcc_gen_fctn[$C] = gen_$(b$c$)",
 157   "setcc_gen_code[$C] = CODE_FOR_$(s$c$)",
 158   "movcc_gen_code[$A] = CODE_FOR_$(mov$acc$)",
 159   "cbranch_optab->handlers[$A].insn_code = CODE_FOR_$(cbranch$a4$)",
 160   "cmov_optab->handlers[$A].insn_code = CODE_FOR_$(cmov$a6$)",
 161   "cstore_optab->handlers[$A].insn_code = CODE_FOR_$(cstore$a4$)",
 162   "push_optab->handlers[$A].insn_code = CODE_FOR_$(push$a1$)",
 163   "reload_in_optab[$A] = CODE_FOR_$(reload_in$a$)",
 164   "reload_out_optab[$A] = CODE_FOR_$(reload_out$a$)",
 165   "movmem_optab[$A] = CODE_FOR_$(movmem$a$)",
 166   "clrmem_optab[$A] = CODE_FOR_$(clrmem$a$)",
 167   "cmpstr_optab[$A] = CODE_FOR_$(cmpstr$a$)",
 168   "cmpmem_optab[$A] = CODE_FOR_$(cmpmem$a$)",
 169   "vec_set_optab->handlers[$A].insn_code = CODE_FOR_$(vec_set$a$)",
 170   "vec_extract_optab->handlers[$A].insn_code = CODE_FOR_$(vec_extract$a$)",
 171   "vec_init_optab->handlers[$A].insn_code = CODE_FOR_$(vec_init$a$)",
 172   "vec_realign_load_optab->handlers[$A].insn_code = CODE_FOR_$(vec_realign_load_$a$)",
 173   "vcond_gen_code[$A] = CODE_FOR_$(vcond$a$)",
 174   "vcondu_gen_code[$A] = CODE_FOR_$(vcondu$a$)" };
 175
 176 static void gen_insn (rtx);
 177
 178 static void
 179 gen_insn (rtx insn)
 180 {
 181   const char *name = XSTR (insn, 0);
 182   int m1 = 0, m2 = 0, op = 0;
 183   size_t pindex;
 184   int i;
 185   const char *np, *pp, *p, *q;
 186
 187   /* Don't mention instructions whose names are the null string.
 188      They are in the machine description just to be recognized.  */
 189   if (*name == 0)
 190     return;
 191
 192   /* See if NAME matches one of the patterns we have for the optabs we know
 193      about.  */
 194
 195   for (pindex = 0; pindex < ARRAY_SIZE (optabs); pindex++)
 196     {
 197       int force_float = 0, force_int = 0, force_partial_int = 0;
 198       int force_consec = 0;
 199       int matches = 1;
 200
 201       for (pp = optabs[pindex]; pp[0] != '$' || pp[1] != '('; pp++)
 202         ;
 203
 204       for (pp += 2, np = name; matches && ! (pp[0] == '$' && pp[1] == ')');
 205            pp++)
 206         {
 207           if (*pp != '$')
 208             {
 209               if (*pp != *np++)
 210                 break;
 211             }
 212           else
 213             switch (*++pp)
 214               {
 215               case 'N':
 216                 force_consec = 1;
 217                 break;
 218               case 'I':
 219                 force_int = 1;
 220                 break;
 221               case 'P':
 222                 force_partial_int = 1;
 223                 break;
 224               case 'F':
 225                 force_float = 1;
 226                 break;
 227               case 'V':
 228                 break;
 229               case 'c':
 230                 for (op = 0; op < NUM_RTX_CODE; op++)
 231                   {
 232                     for (p = GET_RTX_NAME(op), q = np; *p; p++, q++)
 233                       if (*p != *q)
 234                         break;
 235
 236                     /* We have to be concerned about matching "gt" and
 237                        missing "gtu", e.g., so verify we have reached the
 238                        end of thing we are to match.  */
 239                     if (*p == 0 && *q == 0
 240                         && (GET_RTX_CLASS (op) == RTX_COMPARE
 241                             || GET_RTX_CLASS (op) == RTX_COMM_COMPARE))
 242                       break;
 243                   }
 244
 245                 if (op == NUM_RTX_CODE)
 246                   matches = 0;
 247                 else
 248                   np += strlen (GET_RTX_NAME(op));
 249                 break;
 250               case 'a':
 251               case 'b':
 252                 /* This loop will stop at the first prefix match, so
 253                    look through the modes in reverse order, in case
 254                    there are extra CC modes and CC is a prefix of the
 255                    CC modes (as it should be).  */
 256                 for (i = (MAX_MACHINE_MODE) - 1; i >= 0; i--)
 257                   {
 258                     for (p = GET_MODE_NAME(i), q = np; *p; p++, q++)
 259                       if (TOLOWER (*p) != *q)
 260                         break;
 261
 262                     if (*p == 0
 263                         && (! force_int || mode_class[i] == MODE_INT
 264                             || mode_class[i] == MODE_VECTOR_INT)
 265                         && (! force_partial_int
 266                             || mode_class[i] == MODE_INT
 267                             || mode_class[i] == MODE_PARTIAL_INT
 268                             || mode_class[i] == MODE_VECTOR_INT)
 269                         && (! force_float || mode_class[i] == MODE_FLOAT
 270                             || mode_class[i] == MODE_COMPLEX_FLOAT
 271                             || mode_class[i] == MODE_VECTOR_FLOAT))
 272                       break;
 273                   }
 274
 275                 if (i < 0)
 276                   matches = 0;
 277                 else if (*pp == 'a')
 278                   m1 = i, np += strlen (GET_MODE_NAME(i));
 279                 else
 280                   m2 = i, np += strlen (GET_MODE_NAME(i));
 281
 282                 force_int = force_partial_int = force_float = 0;
 283                 break;
 284
 285               default:
 286                 gcc_unreachable ();
 287               }
 288         }
 289
 290       if (matches && pp[0] == '$' && pp[1] == ')'
 291           && *np == 0
 292           && (! force_consec || (int) GET_MODE_WIDER_MODE(m1) == m2))
 293         break;
 294     }
 295
 296   if (pindex == ARRAY_SIZE (optabs))
 297     return;
 298
 299   /* We found a match.  If this pattern is only conditionally present,
 300      write out the "if" and two extra blanks.  */
 301
 302   if (*XSTR (insn, 2) != 0)
 303     printf ("  if (HAVE_%s)\n  ", name);
 304
 305   printf ("  ");
 306
 307   /* Now write out the initialization, making all required substitutions.  */
 308   for (pp = optabs[pindex]; *pp; pp++)
 309     {
 310       if (*pp != '$')
 311         putchar (*pp);
 312       else
 313         switch (*++pp)
 314           {
 315           case '(':  case ')':
 316           case 'I':  case 'F':  case 'N':
 317             break;
 318           case 'V':
 319             if (GET_MODE_CLASS (m1) == MODE_FLOAT)
 320               printf ("v");
 321             break;
 322           case 'a':
 323             for (np = GET_MODE_NAME(m1); *np; np++)
 324               putchar (TOLOWER (*np));
 325             break;
 326           case 'b':
 327             for (np = GET_MODE_NAME(m2); *np; np++)
 328               putchar (TOLOWER (*np));
 329             break;
 330           case 'A':
 331             printf ("%smode", GET_MODE_NAME(m1));
 332             break;
 333           case 'B':
 334             printf ("%smode", GET_MODE_NAME(m2));
 335             break;
 336           case 'c':
 337             printf ("%s", GET_RTX_NAME(op));
 338             break;
 339           case 'C':
 340             for (np = GET_RTX_NAME(op); *np; np++)
 341               putchar (TOUPPER (*np));
 342             break;
 343           }
 344     }
 345
 346   printf (";\n");
 347 }
 348
 349 extern int main (int, char **);
 350
 351 int
 352 main (int argc, char **argv)
 353 {
 354   rtx desc;
 355
 356   progname = "genopinit";
 357
 358   if (init_md_reader_args (argc, argv) != SUCCESS_EXIT_CODE)
 359     return (FATAL_EXIT_CODE);
 360
 361   printf ("/* Generated automatically by the program `genopinit'\n\
 362 from the machine description file `md'.  */\n\n");
 363
 364   printf ("#include \"config.h\"\n");
 365   printf ("#include \"system.h\"\n");
 366   printf ("#include \"coretypes.h\"\n");
 367   printf ("#include \"tm.h\"\n");
 368   printf ("#include \"rtl.h\"\n");
 369   printf ("#include \"flags.h\"\n");
 370   printf ("#include \"insn-config.h\"\n");
 371   printf ("#include \"recog.h\"\n");
 372   printf ("#include \"expr.h\"\n");
 373   printf ("#include \"optabs.h\"\n");
 374   printf ("#include \"reload.h\"\n\n");
 375
 376   printf ("void\ninit_all_optabs (void)\n{\n");
 377
 378   puts ("\
 379 #ifdef FIXUNS_TRUNC_LIKE_FIX_TRUNC\n\
 380   int i, j;\n\
 381 #endif\n");
 382
 383   /* Read the machine description.  */
 384
 385   while (1)
 386     {
 387       int line_no, insn_code_number = 0;
 388
 389       desc = read_md_rtx (&line_no, &insn_code_number);
 390       if (desc == NULL)
 391         break;
 392
 393       if (GET_CODE (desc) == DEFINE_INSN || GET_CODE (desc) == DEFINE_EXPAND)
 394         gen_insn (desc);
 395     }
 396
 397   puts ("\
 398 \n\
 399 #ifdef FIXUNS_TRUNC_LIKE_FIX_TRUNC\n\
 400   /* This flag says the same insns that convert to a signed fixnum\n\
 401      also convert validly to an unsigned one.  */\n\
 402   for (i = 0; i < NUM_MACHINE_MODES; i++)\n\
 403     for (j = 0; j < NUM_MACHINE_MODES; j++)\n\
 404       ufixtrunc_optab->handlers[i][j].insn_code\n\
 405       = sfixtrunc_optab->handlers[i][j].insn_code;\n\
 406 #endif\n\
 407 }");
 408
 409   fflush (stdout);
 410   return (ferror (stdout) != 0 ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE);
 411 }
 412
 413 /* Define this so we can link with print-rtl.o to get debug_rtx function.  */
 414 const char *
 415 get_insn_name (int code ATTRIBUTE_UNUSED)
 416 {
 417   return NULL;
 418 }