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