gcc/genopinit.c

   1 /* Generate code to initialize optabs from machine description.
   2    Copyright (C) 1993, 1994, 1995, 1996, 1997, 1998,
   3    1999, 2000 Free Software Foundation, Inc.
   4
   5 This file is part of GNU CC.
   6
   7 GNU CC is free software; you can redistribute it and/or modify
   8 it under the terms of the GNU General Public License as published by
   9 the Free Software Foundation; either version 2, or (at your option)
  10 any later version.
  11
  12 GNU CC is distributed in the hope that it will be useful,
  13 but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 GNU General Public License for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with GNU CC; see the file COPYING.  If not, write to
  19 the Free Software Foundation, 59 Temple Place - Suite 330,
  20 Boston, MA 02111-1307, USA.  */
  21
  22
  23 #include "hconfig.h"
  24 #include "system.h"
  25 #include "rtl.h"
  26 #include "errors.h"
  27 #include "gensupport.h"
  28
  29
  30 /* Many parts of GCC use arrays that are indexed by machine mode and
  31    contain the insn codes for pattern in the MD file that perform a given
  32    operation on operands of that mode.
  33
  34    These patterns are present in the MD file with names that contain
  35    the mode(s) used and the name of the operation.  This program
  36    writes a function `init_all_optabs' that initializes the optabs with
  37    all the insn codes of the relevant patterns present in the MD file.
  38
  39    This array contains a list of optabs that need to be initialized.  Within
  40    each string, the name of the pattern to be matched against is delimited
  41    with $( and $).  In the string, $a and $b are used to match a short mode
  42    name (the part of the mode name not including `mode' and converted to
  43    lower-case).  When writing out the initializer, the entire string is
  44    used.  $A and $B are replaced with the full name of the mode; $a and $b
  45    are replaced with the short form of the name, as above.
  46
  47    If $N is present in the pattern, it means the two modes must be consecutive
  48    widths in the same mode class (e.g, QImode and HImode).  $I means that
  49    only full integer modes should be considered for the next mode, and $F
  50    means that only float modes should be considered.
  51    $P means that both full and partial integer modes should be considered.
  52
  53    $V means to emit 'v' if the first mode is a MODE_FLOAT mode.
  54
  55    For some optabs, we store the operation by RTL codes.  These are only
  56    used for comparisons.  In that case, $c and $C are the lower-case and
  57    upper-case forms of the comparison, respectively.  */
  58
  59 const char * const optabs[] =
  60 { "extendtab[$B][$A][0] = CODE_FOR_$(extend$a$b2$)",
  61   "extendtab[$B][$A][1] = CODE_FOR_$(zero_extend$a$b2$)",
  62   "fixtab[$A][$B][0] = CODE_FOR_$(fix$F$a$I$b2$)",
  63   "fixtab[$A][$B][1] = CODE_FOR_$(fixuns$F$a$b2$)",
  64   "fixtrunctab[$A][$B][0] = CODE_FOR_$(fix_trunc$F$a$I$b2$)",
  65   "fixtrunctab[$A][$B][1] = CODE_FOR_$(fixuns_trunc$F$a$I$b2$)",
  66   "floattab[$B][$A][0] = CODE_FOR_$(float$I$a$F$b2$)",
  67   "floattab[$B][$A][1] = CODE_FOR_$(floatuns$I$a$F$b2$)",
  68   "add_optab->handlers[$A].insn_code = CODE_FOR_$(add$P$a3$)",
  69   "addv_optab->handlers[(int) $A].insn_code =\n\
  70     add_optab->handlers[(int) $A].insn_code = CODE_FOR_$(add$F$a3$)",
  71   "addv_optab->handlers[(int) $A].insn_code = CODE_FOR_$(addv$I$a3$)",
  72   "sub_optab->handlers[$A].insn_code = CODE_FOR_$(sub$P$a3$)",
  73   "subv_optab->handlers[(int) $A].insn_code =\n\
  74     sub_optab->handlers[(int) $A].insn_code = CODE_FOR_$(sub$F$a3$)",
  75   "subv_optab->handlers[(int) $A].insn_code = CODE_FOR_$(subv$I$a3$)",
  76   "smul_optab->handlers[$A].insn_code = CODE_FOR_$(mul$P$a3$)",
  77   "smulv_optab->handlers[(int) $A].insn_code =\n\
  78     smul_optab->handlers[(int) $A].insn_code = CODE_FOR_$(mul$F$a3$)",
  79   "smulv_optab->handlers[(int) $A].insn_code = CODE_FOR_$(mulv$I$a3$)",
  80   "umul_highpart_optab->handlers[$A].insn_code = CODE_FOR_$(umul$a3_highpart$)",
  81   "smul_highpart_optab->handlers[$A].insn_code = CODE_FOR_$(smul$a3_highpart$)",
  82   "smul_widen_optab->handlers[$B].insn_code = CODE_FOR_$(mul$a$b3$)$N",
  83   "umul_widen_optab->handlers[$B].insn_code = CODE_FOR_$(umul$a$b3$)$N",
  84   "sdiv_optab->handlers[$A].insn_code = CODE_FOR_$(div$I$a3$)",
  85   "sdivv_optab->handlers[(int) $A].insn_code = CODE_FOR_$(div$V$I$a3$)",
  86   "udiv_optab->handlers[$A].insn_code = CODE_FOR_$(udiv$I$a3$)",
  87   "sdivmod_optab->handlers[$A].insn_code = CODE_FOR_$(divmod$a4$)",
  88   "udivmod_optab->handlers[$A].insn_code = CODE_FOR_$(udivmod$a4$)",
  89   "smod_optab->handlers[$A].insn_code = CODE_FOR_$(mod$a3$)",
  90   "umod_optab->handlers[$A].insn_code = CODE_FOR_$(umod$a3$)",
  91   "flodiv_optab->handlers[$A].insn_code = CODE_FOR_$(div$F$a3$)",
  92   "ftrunc_optab->handlers[$A].insn_code = CODE_FOR_$(ftrunc$F$a2$)",
  93   "and_optab->handlers[$A].insn_code = CODE_FOR_$(and$a3$)",
  94   "ior_optab->handlers[$A].insn_code = CODE_FOR_$(ior$a3$)",
  95   "xor_optab->handlers[$A].insn_code = CODE_FOR_$(xor$a3$)",
  96   "ashl_optab->handlers[$A].insn_code = CODE_FOR_$(ashl$a3$)",
  97   "ashr_optab->handlers[$A].insn_code = CODE_FOR_$(ashr$a3$)",
  98   "lshr_optab->handlers[$A].insn_code = CODE_FOR_$(lshr$a3$)",
  99   "rotl_optab->handlers[$A].insn_code = CODE_FOR_$(rotl$a3$)",
 100   "rotr_optab->handlers[$A].insn_code = CODE_FOR_$(rotr$a3$)",
 101   "smin_optab->handlers[$A].insn_code = CODE_FOR_$(smin$I$a3$)",
 102   "smin_optab->handlers[$A].insn_code = CODE_FOR_$(min$F$a3$)",
 103   "smax_optab->handlers[$A].insn_code = CODE_FOR_$(smax$I$a3$)",
 104   "smax_optab->handlers[$A].insn_code = CODE_FOR_$(max$F$a3$)",
 105   "umin_optab->handlers[$A].insn_code = CODE_FOR_$(umin$I$a3$)",
 106   "umax_optab->handlers[$A].insn_code = CODE_FOR_$(umax$I$a3$)",
 107   "neg_optab->handlers[$A].insn_code = CODE_FOR_$(neg$P$a2$)",
 108   "negv_optab->handlers[(int) $A].insn_code =\n\
 109     neg_optab->handlers[(int) $A].insn_code = CODE_FOR_$(neg$F$a2$)",
 110   "negv_optab->handlers[(int) $A].insn_code = CODE_FOR_$(negv$I$a2$)",
 111   "abs_optab->handlers[$A].insn_code = CODE_FOR_$(abs$P$a2$)",
 112   "absv_optab->handlers[(int) $A].insn_code =\n\
 113     abs_optab->handlers[(int) $A].insn_code = CODE_FOR_$(abs$F$a2$)",
 114   "absv_optab->handlers[(int) $A].insn_code = CODE_FOR_$(absv$I$a2$)",
 115   "sqrt_optab->handlers[$A].insn_code = CODE_FOR_$(sqrt$a2$)",
 116   "sin_optab->handlers[$A].insn_code = CODE_FOR_$(sin$a2$)",
 117   "cos_optab->handlers[$A].insn_code = CODE_FOR_$(cos$a2$)",
 118   "strlen_optab->handlers[$A].insn_code = CODE_FOR_$(strlen$a$)",
 119   "one_cmpl_optab->handlers[$A].insn_code = CODE_FOR_$(one_cmpl$a2$)",
 120   "ffs_optab->handlers[$A].insn_code = CODE_FOR_$(ffs$a2$)",
 121   "mov_optab->handlers[$A].insn_code = CODE_FOR_$(mov$a$)",
 122   "movstrict_optab->handlers[$A].insn_code = CODE_FOR_$(movstrict$a$)",
 123   "cmp_optab->handlers[$A].insn_code = CODE_FOR_$(cmp$a$)",
 124   "tst_optab->handlers[$A].insn_code = CODE_FOR_$(tst$a$)",
 125   "bcc_gen_fctn[$C] = gen_$(b$c$)",
 126   "setcc_gen_code[$C] = CODE_FOR_$(s$c$)",
 127   "movcc_gen_code[$A] = CODE_FOR_$(mov$acc$)",
 128   "cbranch_optab->handlers[$A].insn_code = CODE_FOR_$(cbranch$a4$)",
 129   "cmov_optab->handlers[$A].insn_code = CODE_FOR_$(cmov$a6$)",
 130   "cstore_optab->handlers[$A].insn_code = CODE_FOR_$(cstore$a4$)",
 131   "reload_in_optab[$A] = CODE_FOR_$(reload_in$a$)",
 132   "reload_out_optab[$A] = CODE_FOR_$(reload_out$a$)",
 133   "movstr_optab[$A] = CODE_FOR_$(movstr$a$)",
 134   "clrstr_optab[$A] = CODE_FOR_$(clrstr$a$)" };
 135
 136 static void gen_insn PARAMS ((rtx));
 137
 138 static void
 139 gen_insn (insn)
 140      rtx insn;
 141 {
 142   const char *name = XSTR (insn, 0);
 143   int m1 = 0, m2 = 0, op = 0;
 144   size_t pindex;
 145   int i;
 146   const char *np, *pp, *p, *q;
 147
 148   /* Don't mention instructions whose names are the null string.
 149      They are in the machine description just to be recognized.  */
 150   if (*name == 0)
 151     return;
 152
 153   /* See if NAME matches one of the patterns we have for the optabs we know
 154      about.  */
 155
 156   for (pindex = 0; pindex < ARRAY_SIZE (optabs); pindex++)
 157     {
 158       int force_float = 0, force_int = 0, force_partial_int = 0;
 159       int force_consec = 0;
 160       int matches = 1;
 161
 162       for (pp = optabs[pindex]; pp[0] != '$' || pp[1] != '('; pp++)
 163         ;
 164
 165       for (pp += 2, np = name; matches && ! (pp[0] == '$' && pp[1] == ')');
 166            pp++)
 167         {
 168           if (*pp != '$')
 169             {
 170               if (*pp != *np++)
 171                 break;
 172             }
 173           else
 174             switch (*++pp)
 175               {
 176               case 'N':
 177                 force_consec = 1;
 178                 break;
 179               case 'I':
 180                 force_int = 1;
 181                 break;
 182               case 'P':
 183                 force_partial_int = 1;
 184                 break;
 185               case 'F':
 186                 force_float = 1;
 187                 break;
 188               case 'V':
 189                 break;
 190               case 'c':
 191                 for (op = 0; op < NUM_RTX_CODE; op++)
 192                   {
 193                     for (p = GET_RTX_NAME(op), q = np; *p; p++, q++)
 194                       if (*p != *q)
 195                         break;
 196
 197                     /* We have to be concerned about matching "gt" and
 198                        missing "gtu", e.g., so verify we have reached the
 199                        end of thing we are to match.  */
 200                     if (*p == 0 && *q == 0 && GET_RTX_CLASS(op) == '<')
 201                       break;
 202                   }
 203
 204                 if (op == NUM_RTX_CODE)
 205                   matches = 0;
 206                 else
 207                   np += strlen (GET_RTX_NAME(op));
 208                 break;
 209               case 'a':
 210               case 'b':
 211                 /* This loop will stop at the first prefix match, so
 212                    look through the modes in reverse order, in case
 213                    EXTRA_CC_MODES was used and CC is a prefix of the
 214                    CC modes (as it should be).  */
 215                 for (i = ((int) MAX_MACHINE_MODE) - 1; i >= 0; i--)
 216                   {
 217                     for (p = GET_MODE_NAME(i), q = np; *p; p++, q++)
 218                       if (TOLOWER (*p) != *q)
 219                         break;
 220
 221                     if (*p == 0
 222                         && (! force_int || mode_class[i] == MODE_INT)
 223                         && (! force_partial_int
 224                             || mode_class[i] == MODE_INT
 225                             || mode_class[i] == MODE_PARTIAL_INT)
 226                         && (! force_float || mode_class[i] == MODE_FLOAT))
 227                       break;
 228                   }
 229
 230                 if (i < 0)
 231                   matches = 0;
 232                 else if (*pp == 'a')
 233                   m1 = i, np += strlen (GET_MODE_NAME(i));
 234                 else
 235                   m2 = i, np += strlen (GET_MODE_NAME(i));
 236
 237                 force_int = force_partial_int = force_float = 0;
 238                 break;
 239
 240               default:
 241                 abort ();
 242               }
 243         }
 244
 245       if (matches && pp[0] == '$' && pp[1] == ')'
 246           && *np == 0
 247           && (! force_consec || (int) GET_MODE_WIDER_MODE(m1) == m2))
 248         break;
 249     }
 250
 251   if (pindex == ARRAY_SIZE (optabs))
 252     return;
 253
 254   /* We found a match.  If this pattern is only conditionally present,
 255      write out the "if" and two extra blanks.  */
 256
 257   if (*XSTR (insn, 2) != 0)
 258     printf ("  if (HAVE_%s)\n  ", name);
 259
 260   printf ("  ");
 261
 262   /* Now write out the initialization, making all required substitutions.  */
 263   for (pp = optabs[pindex]; *pp; pp++)
 264     {
 265       if (*pp != '$')
 266         putchar (*pp);
 267       else
 268         switch (*++pp)
 269           {
 270           case '(':  case ')':
 271           case 'I':  case 'F':  case 'N':
 272             break;
 273           case 'V':
 274             if (GET_MODE_CLASS (m1) == MODE_FLOAT)
 275               printf ("v");
 276             break;
 277           case 'a':
 278             for (np = GET_MODE_NAME(m1); *np; np++)
 279               putchar (TOLOWER (*np));
 280             break;
 281           case 'b':
 282             for (np = GET_MODE_NAME(m2); *np; np++)
 283               putchar (TOLOWER (*np));
 284             break;
 285           case 'A':
 286             printf ("(int) %smode", GET_MODE_NAME(m1));
 287             break;
 288           case 'B':
 289             printf ("(int) %smode", GET_MODE_NAME(m2));
 290             break;
 291           case 'c':
 292             printf ("%s", GET_RTX_NAME(op));
 293             break;
 294           case 'C':
 295             printf ("(int) ");
 296             for (np = GET_RTX_NAME(op); *np; np++)
 297               putchar (TOUPPER (*np));
 298             break;
 299           }
 300     }
 301
 302   printf (";\n");
 303 }
 304
 305 extern int main PARAMS ((int, char **));
 306
 307 int
 308 main (argc, argv)
 309      int argc;
 310      char **argv;
 311 {
 312   rtx desc;
 313
 314   progname = "genopinit";
 315
 316   if (argc <= 1)
 317     fatal ("No input file name.");
 318
 319   if (init_md_reader (argv[1]) != SUCCESS_EXIT_CODE)
 320     return (FATAL_EXIT_CODE);
 321
 322   printf ("/* Generated automatically by the program `genopinit'\n\
 323 from the machine description file `md'.  */\n\n");
 324
 325   printf ("#include \"config.h\"\n");
 326   printf ("#include \"system.h\"\n");
 327   printf ("#include \"rtl.h\"\n");
 328   printf ("#include \"flags.h\"\n");
 329   printf ("#include \"insn-config.h\"\n");
 330   printf ("#include \"recog.h\"\n");
 331   printf ("#include \"expr.h\"\n");
 332   printf ("#include \"reload.h\"\n\n");
 333
 334   printf ("void\ninit_all_optabs ()\n{\n");
 335
 336   /* Read the machine description.  */
 337
 338   while (1)
 339     {
 340       int line_no, insn_code_number = 0;
 341
 342       desc = read_md_rtx (&line_no, &insn_code_number);
 343       if (desc == NULL)
 344         break;
 345
 346       if (GET_CODE (desc) == DEFINE_INSN || GET_CODE (desc) == DEFINE_EXPAND)
 347         gen_insn (desc);
 348     }
 349
 350   printf ("}\n");
 351
 352   fflush (stdout);
 353   return (ferror (stdout) != 0 ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE);
 354 }
 355
 356 /* Define this so we can link with print-rtl.o to get debug_rtx function.  */
 357 const char *
 358 get_insn_name (code)
 359      int code ATTRIBUTE_UNUSED;
 360 {
 361   return NULL;
 362 }