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