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   "copysign_optab->handlers[$A].insn_code = CODE_FOR_$(copysign$F$a3$)",
 120   "sqrt_optab->handlers[$A].insn_code = CODE_FOR_$(sqrt$a2$)",
 121   "floor_optab->handlers[$A].insn_code = CODE_FOR_$(floor$a2$)",
 122   "lfloor_optab->handlers[$A].insn_code = CODE_FOR_$(lfloor$a2$)",
 123   "ceil_optab->handlers[$A].insn_code = CODE_FOR_$(ceil$a2$)",
 124   "round_optab->handlers[$A].insn_code = CODE_FOR_$(round$a2$)",
 125   "btrunc_optab->handlers[$A].insn_code = CODE_FOR_$(btrunc$a2$)",
 126   "nearbyint_optab->handlers[$A].insn_code = CODE_FOR_$(nearbyint$a2$)",
 127   "rint_optab->handlers[$A].insn_code = CODE_FOR_$(rint$a2$)",
 128   "lrint_optab->handlers[$A].insn_code = CODE_FOR_$(lrint$a2$)",
 129   "sincos_optab->handlers[$A].insn_code = CODE_FOR_$(sincos$a3$)",
 130   "sin_optab->handlers[$A].insn_code = CODE_FOR_$(sin$a2$)",
 131   "asin_optab->handlers[$A].insn_code = CODE_FOR_$(asin$a2$)",
 132   "cos_optab->handlers[$A].insn_code = CODE_FOR_$(cos$a2$)",
 133   "acos_optab->handlers[$A].insn_code = CODE_FOR_$(acos$a2$)",
 134   "exp_optab->handlers[$A].insn_code = CODE_FOR_$(exp$a2$)",
 135   "exp10_optab->handlers[$A].insn_code = CODE_FOR_$(exp10$a2$)",
 136   "exp2_optab->handlers[$A].insn_code = CODE_FOR_$(exp2$a2$)",
 137   "expm1_optab->handlers[$A].insn_code = CODE_FOR_$(expm1$a2$)",
 138   "ldexp_optab->handlers[$A].insn_code = CODE_FOR_$(ldexp$a3$)",
 139   "logb_optab->handlers[$A].insn_code = CODE_FOR_$(logb$a2$)",
 140   "ilogb_optab->handlers[$A].insn_code = CODE_FOR_$(ilogb$a2$)",
 141   "log_optab->handlers[$A].insn_code = CODE_FOR_$(log$a2$)",
 142   "log10_optab->handlers[$A].insn_code = CODE_FOR_$(log10$a2$)",
 143   "log2_optab->handlers[$A].insn_code = CODE_FOR_$(log2$a2$)",
 144   "log1p_optab->handlers[$A].insn_code = CODE_FOR_$(log1p$a2$)",
 145   "tan_optab->handlers[$A].insn_code = CODE_FOR_$(tan$a2$)",
 146   "atan_optab->handlers[$A].insn_code = CODE_FOR_$(atan$a2$)",
 147   "strlen_optab->handlers[$A].insn_code = CODE_FOR_$(strlen$a$)",
 148   "one_cmpl_optab->handlers[$A].insn_code = CODE_FOR_$(one_cmpl$a2$)",
 149   "ffs_optab->handlers[$A].insn_code = CODE_FOR_$(ffs$a2$)",
 150   "clz_optab->handlers[$A].insn_code = CODE_FOR_$(clz$a2$)",
 151   "ctz_optab->handlers[$A].insn_code = CODE_FOR_$(ctz$a2$)",
 152   "popcount_optab->handlers[$A].insn_code = CODE_FOR_$(popcount$a2$)",
 153   "parity_optab->handlers[$A].insn_code = CODE_FOR_$(parity$a2$)",
 154   "mov_optab->handlers[$A].insn_code = CODE_FOR_$(mov$a$)",
 155   "movstrict_optab->handlers[$A].insn_code = CODE_FOR_$(movstrict$a$)",
 156   "movmisalign_optab->handlers[$A].insn_code = CODE_FOR_$(movmisalign$a$)",
 157   "cmp_optab->handlers[$A].insn_code = CODE_FOR_$(cmp$a$)",
 158   "tst_optab->handlers[$A].insn_code = CODE_FOR_$(tst$a$)",
 159   "addcc_optab->handlers[$A].insn_code = CODE_FOR_$(add$acc$)",
 160   "bcc_gen_fctn[$C] = gen_$(b$c$)",
 161   "setcc_gen_code[$C] = CODE_FOR_$(s$c$)",
 162   "movcc_gen_code[$A] = CODE_FOR_$(mov$acc$)",
 163   "cbranch_optab->handlers[$A].insn_code = CODE_FOR_$(cbranch$a4$)",
 164   "cmov_optab->handlers[$A].insn_code = CODE_FOR_$(cmov$a6$)",
 165   "cstore_optab->handlers[$A].insn_code = CODE_FOR_$(cstore$a4$)",
 166   "push_optab->handlers[$A].insn_code = CODE_FOR_$(push$a1$)",
 167   "reload_in_optab[$A] = CODE_FOR_$(reload_in$a$)",
 168   "reload_out_optab[$A] = CODE_FOR_$(reload_out$a$)",
 169   "movmem_optab[$A] = CODE_FOR_$(movmem$a$)",
 170   "clrmem_optab[$A] = CODE_FOR_$(clrmem$a$)",
 171   "cmpstr_optab[$A] = CODE_FOR_$(cmpstr$a$)",
 172   "cmpmem_optab[$A] = CODE_FOR_$(cmpmem$a$)",
 173   "vec_set_optab->handlers[$A].insn_code = CODE_FOR_$(vec_set$a$)",
 174   "vec_extract_optab->handlers[$A].insn_code = CODE_FOR_$(vec_extract$a$)",
 175   "vec_init_optab->handlers[$A].insn_code = CODE_FOR_$(vec_init$a$)",
 176   "vec_realign_load_optab->handlers[$A].insn_code = CODE_FOR_$(vec_realign_load_$a$)",
 177   "vcond_gen_code[$A] = CODE_FOR_$(vcond$a$)",
 178   "vcondu_gen_code[$A] = CODE_FOR_$(vcondu$a$)" };
 179
 180 static void gen_insn (rtx);
 181
 182 static void
 183 gen_insn (rtx insn)
 184 {
 185   const char *name = XSTR (insn, 0);
 186   int m1 = 0, m2 = 0, op = 0;
 187   size_t pindex;
 188   int i;
 189   const char *np, *pp, *p, *q;
 190
 191   /* Don't mention instructions whose names are the null string.
 192      They are in the machine description just to be recognized.  */
 193   if (*name == 0)
 194     return;
 195
 196   /* See if NAME matches one of the patterns we have for the optabs we know
 197      about.  */
 198
 199   for (pindex = 0; pindex < ARRAY_SIZE (optabs); pindex++)
 200     {
 201       int force_float = 0, force_int = 0, force_partial_int = 0;
 202       int force_consec = 0;
 203       int matches = 1;
 204
 205       for (pp = optabs[pindex]; pp[0] != '$' || pp[1] != '('; pp++)
 206         ;
 207
 208       for (pp += 2, np = name; matches && ! (pp[0] == '$' && pp[1] == ')');
 209            pp++)
 210         {
 211           if (*pp != '$')
 212             {
 213               if (*pp != *np++)
 214                 break;
 215             }
 216           else
 217             switch (*++pp)
 218               {
 219               case 'N':
 220                 force_consec = 1;
 221                 break;
 222               case 'I':
 223                 force_int = 1;
 224                 break;
 225               case 'P':
 226                 force_partial_int = 1;
 227                 break;
 228               case 'F':
 229                 force_float = 1;
 230                 break;
 231               case 'V':
 232                 break;
 233               case 'c':
 234                 for (op = 0; op < NUM_RTX_CODE; op++)
 235                   {
 236                     for (p = GET_RTX_NAME(op), q = np; *p; p++, q++)
 237                       if (*p != *q)
 238                         break;
 239
 240                     /* We have to be concerned about matching "gt" and
 241                        missing "gtu", e.g., so verify we have reached the
 242                        end of thing we are to match.  */
 243                     if (*p == 0 && *q == 0
 244                         && (GET_RTX_CLASS (op) == RTX_COMPARE
 245                             || GET_RTX_CLASS (op) == RTX_COMM_COMPARE))
 246                       break;
 247                   }
 248
 249                 if (op == NUM_RTX_CODE)
 250                   matches = 0;
 251                 else
 252                   np += strlen (GET_RTX_NAME(op));
 253                 break;
 254               case 'a':
 255               case 'b':
 256                 /* This loop will stop at the first prefix match, so
 257                    look through the modes in reverse order, in case
 258                    there are extra CC modes and CC is a prefix of the
 259                    CC modes (as it should be).  */
 260                 for (i = (MAX_MACHINE_MODE) - 1; i >= 0; i--)
 261                   {
 262                     for (p = GET_MODE_NAME(i), q = np; *p; p++, q++)
 263                       if (TOLOWER (*p) != *q)
 264                         break;
 265
 266                     if (*p == 0
 267                         && (! force_int || mode_class[i] == MODE_INT
 268                             || mode_class[i] == MODE_VECTOR_INT)
 269                         && (! force_partial_int
 270                             || mode_class[i] == MODE_INT
 271                             || mode_class[i] == MODE_PARTIAL_INT
 272                             || mode_class[i] == MODE_VECTOR_INT)
 273                         && (! force_float || mode_class[i] == MODE_FLOAT
 274                             || mode_class[i] == MODE_COMPLEX_FLOAT
 275                             || mode_class[i] == MODE_VECTOR_FLOAT))
 276                       break;
 277                   }
 278
 279                 if (i < 0)
 280                   matches = 0;
 281                 else if (*pp == 'a')
 282                   m1 = i, np += strlen (GET_MODE_NAME(i));
 283                 else
 284                   m2 = i, np += strlen (GET_MODE_NAME(i));
 285
 286                 force_int = force_partial_int = force_float = 0;
 287                 break;
 288
 289               default:
 290                 gcc_unreachable ();
 291               }
 292         }
 293
 294       if (matches && pp[0] == '$' && pp[1] == ')'
 295           && *np == 0
 296           && (! force_consec || (int) GET_MODE_WIDER_MODE(m1) == m2))
 297         break;
 298     }
 299
 300   if (pindex == ARRAY_SIZE (optabs))
 301     return;
 302
 303   /* We found a match.  If this pattern is only conditionally present,
 304      write out the "if" and two extra blanks.  */
 305
 306   if (*XSTR (insn, 2) != 0)
 307     printf ("  if (HAVE_%s)\n  ", name);
 308
 309   printf ("  ");
 310
 311   /* Now write out the initialization, making all required substitutions.  */
 312   for (pp = optabs[pindex]; *pp; pp++)
 313     {
 314       if (*pp != '$')
 315         putchar (*pp);
 316       else
 317         switch (*++pp)
 318           {
 319           case '(':  case ')':
 320           case 'I':  case 'F':  case 'N':
 321             break;
 322           case 'V':
 323             if (GET_MODE_CLASS (m1) == MODE_FLOAT)
 324               printf ("v");
 325             break;
 326           case 'a':
 327             for (np = GET_MODE_NAME(m1); *np; np++)
 328               putchar (TOLOWER (*np));
 329             break;
 330           case 'b':
 331             for (np = GET_MODE_NAME(m2); *np; np++)
 332               putchar (TOLOWER (*np));
 333             break;
 334           case 'A':
 335             printf ("%smode", GET_MODE_NAME(m1));
 336             break;
 337           case 'B':
 338             printf ("%smode", GET_MODE_NAME(m2));
 339             break;
 340           case 'c':
 341             printf ("%s", GET_RTX_NAME(op));
 342             break;
 343           case 'C':
 344             for (np = GET_RTX_NAME(op); *np; np++)
 345               putchar (TOUPPER (*np));
 346             break;
 347           }
 348     }
 349
 350   printf (";\n");
 351 }
 352
 353 extern int main (int, char **);
 354
 355 int
 356 main (int argc, char **argv)
 357 {
 358   rtx desc;
 359
 360   progname = "genopinit";
 361
 362   if (init_md_reader_args (argc, argv) != SUCCESS_EXIT_CODE)
 363     return (FATAL_EXIT_CODE);
 364
 365   printf ("/* Generated automatically by the program `genopinit'\n\
 366 from the machine description file `md'.  */\n\n");
 367
 368   printf ("#include \"config.h\"\n");
 369   printf ("#include \"system.h\"\n");
 370   printf ("#include \"coretypes.h\"\n");
 371   printf ("#include \"tm.h\"\n");
 372   printf ("#include \"rtl.h\"\n");
 373   printf ("#include \"flags.h\"\n");
 374   printf ("#include \"insn-config.h\"\n");
 375   printf ("#include \"recog.h\"\n");
 376   printf ("#include \"expr.h\"\n");
 377   printf ("#include \"optabs.h\"\n");
 378   printf ("#include \"reload.h\"\n\n");
 379
 380   printf ("void\ninit_all_optabs (void)\n{\n");
 381
 382   puts ("\
 383 #ifdef FIXUNS_TRUNC_LIKE_FIX_TRUNC\n\
 384   int i, j;\n\
 385 #endif\n");
 386
 387   /* Read the machine description.  */
 388
 389   while (1)
 390     {
 391       int line_no, insn_code_number = 0;
 392
 393       desc = read_md_rtx (&line_no, &insn_code_number);
 394       if (desc == NULL)
 395         break;
 396
 397       if (GET_CODE (desc) == DEFINE_INSN || GET_CODE (desc) == DEFINE_EXPAND)
 398         gen_insn (desc);
 399     }
 400
 401   puts ("\
 402 \n\
 403 #ifdef FIXUNS_TRUNC_LIKE_FIX_TRUNC\n\
 404   /* This flag says the same insns that convert to a signed fixnum\n\
 405      also convert validly to an unsigned one.  */\n\
 406   for (i = 0; i < NUM_MACHINE_MODES; i++)\n\
 407     for (j = 0; j < NUM_MACHINE_MODES; j++)\n\
 408       ufixtrunc_optab->handlers[i][j].insn_code\n\
 409       = sfixtrunc_optab->handlers[i][j].insn_code;\n\
 410 #endif\n\
 411 }");
 412
 413   fflush (stdout);
 414   return (ferror (stdout) != 0 ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE);
 415 }
 416
 417 /* Define this so we can link with print-rtl.o to get debug_rtx function.  */
 418 const char *
 419 get_insn_name (int code ATTRIBUTE_UNUSED)
 420 {
 421   return NULL;
 422 }