gcc/genconfig.c

   1 /* Generate from machine description:
   2    - some #define configuration flags.
   3    Copyright (C) 1987, 1991, 1997, 1998 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 "obstack.h"
  27
  28 static struct obstack obstack;
  29 struct obstack *rtl_obstack = &obstack;
  30
  31 #define obstack_chunk_alloc xmalloc
  32 #define obstack_chunk_free free
  33
  34 /* Define this so we can link with print-rtl.o to get debug_rtx function.  */
  35 char **insn_name_ptr = 0;
  36
  37 /* flags to determine output of machine description dependent #define's.  */
  38 static int max_recog_operands;  /* Largest operand number seen.  */
  39 static int max_dup_operands;    /* Largest number of match_dup in any insn.  */
  40 static int max_clobbers_per_insn;
  41 static int register_constraint_flag;
  42 static int have_cc0_flag;
  43 static int have_cmove_flag;
  44 static int have_lo_sum_flag;
  45
  46 /* Maximum number of insns seen in a split.  */
  47 static int max_insns_per_split = 1;
  48
  49 static int clobbers_seen_this_insn;
  50 static int dup_operands_seen_this_insn;
  51
  52 char *xmalloc PROTO((unsigned));
  53 static void fatal PVPROTO ((char *, ...))
  54   ATTRIBUTE_PRINTF_1 ATTRIBUTE_NORETURN;
  55 void fancy_abort PROTO((void)) ATTRIBUTE_NORETURN;
  56
  57 static void walk_insn_part PROTO((rtx, int, int));
  58 static void gen_insn PROTO((rtx));
  59 static void gen_expand PROTO((rtx));
  60 static void gen_split PROTO((rtx));
  61 static void gen_peephole PROTO((rtx));
  62
  63 /* RECOG_P will be non-zero if this pattern was seen in a context where it will
  64    be used to recognize, rather than just generate an insn.
  65
  66    NON_PC_SET_SRC will be non-zero if this pattern was seen in a SET_SRC
  67    of a SET whose destination is not (pc).  */
  68
  69 static void
  70 walk_insn_part (part, recog_p, non_pc_set_src)
  71      rtx part;
  72      int recog_p;
  73      int non_pc_set_src;
  74 {
  75   register int i, j;
  76   register RTX_CODE code;
  77   register char *format_ptr;
  78
  79   if (part == 0)
  80     return;
  81
  82   code = GET_CODE (part);
  83   switch (code)
  84     {
  85     case CLOBBER:
  86       clobbers_seen_this_insn++;
  87       break;
  88
  89     case MATCH_OPERAND:
  90       if (XINT (part, 0) > max_recog_operands)
  91         max_recog_operands = XINT (part, 0);
  92       if (XSTR (part, 2) && *XSTR (part, 2))
  93         register_constraint_flag = 1;
  94       return;
  95
  96     case MATCH_OP_DUP:
  97     case MATCH_PAR_DUP:
  98       ++dup_operands_seen_this_insn;
  99     case MATCH_SCRATCH:
 100     case MATCH_PARALLEL:
 101     case MATCH_OPERATOR:
 102       if (XINT (part, 0) > max_recog_operands)
 103         max_recog_operands = XINT (part, 0);
 104       /* Now scan the rtl's in the vector inside the MATCH_OPERATOR or
 105          MATCH_PARALLEL.  */
 106       break;
 107
 108     case LABEL_REF:
 109       if (GET_CODE (XEXP (part, 0)) == MATCH_OPERAND)
 110         break;
 111       return;
 112
 113     case MATCH_DUP:
 114       ++dup_operands_seen_this_insn;
 115       if (XINT (part, 0) > max_recog_operands)
 116         max_recog_operands = XINT (part, 0);
 117       return;
 118
 119     case CC0:
 120       if (recog_p)
 121         have_cc0_flag = 1;
 122       return;
 123
 124     case LO_SUM:
 125       if (recog_p)
 126         have_lo_sum_flag = 1;
 127       return;
 128
 129     case SET:
 130       walk_insn_part (SET_DEST (part), 0, recog_p);
 131       walk_insn_part (SET_SRC (part), recog_p,
 132                       GET_CODE (SET_DEST (part)) != PC);
 133       return;
 134
 135     case IF_THEN_ELSE:
 136       /* Only consider this machine as having a conditional move if the
 137          two arms of the IF_THEN_ELSE are both MATCH_OPERAND.  Otherwise,
 138          we have some specific IF_THEN_ELSE construct (like the doz
 139          instruction on the RS/6000) that can't be used in the general
 140          context we want it for.  */
 141
 142       if (recog_p && non_pc_set_src
 143           && GET_CODE (XEXP (part, 1)) == MATCH_OPERAND
 144           && GET_CODE (XEXP (part, 2)) == MATCH_OPERAND)
 145         have_cmove_flag = 1;
 146       break;
 147
 148     case REG: case CONST_INT: case SYMBOL_REF:
 149     case PC:
 150       return;
 151
 152     default:
 153       break;
 154     }
 155
 156   format_ptr = GET_RTX_FORMAT (GET_CODE (part));
 157
 158   for (i = 0; i < GET_RTX_LENGTH (GET_CODE (part)); i++)
 159     switch (*format_ptr++)
 160       {
 161       case 'e':
 162       case 'u':
 163         walk_insn_part (XEXP (part, i), recog_p, non_pc_set_src);
 164         break;
 165       case 'E':
 166         if (XVEC (part, i) != NULL)
 167           for (j = 0; j < XVECLEN (part, i); j++)
 168             walk_insn_part (XVECEXP (part, i, j), recog_p, non_pc_set_src);
 169         break;
 170       }
 171 }
 172
 173 static void
 174 gen_insn (insn)
 175      rtx insn;
 176 {
 177   int i;
 178
 179   /* Walk the insn pattern to gather the #define's status.  */
 180   clobbers_seen_this_insn = 0;
 181   dup_operands_seen_this_insn = 0;
 182   if (XVEC (insn, 1) != 0)
 183     for (i = 0; i < XVECLEN (insn, 1); i++)
 184       walk_insn_part (XVECEXP (insn, 1, i), 1, 0);
 185
 186   if (clobbers_seen_this_insn > max_clobbers_per_insn)
 187     max_clobbers_per_insn = clobbers_seen_this_insn;
 188   if (dup_operands_seen_this_insn > max_dup_operands)
 189     max_dup_operands = dup_operands_seen_this_insn;
 190 }
 191
 192 /* Similar but scan a define_expand.  */
 193
 194 static void
 195 gen_expand (insn)
 196      rtx insn;
 197 {
 198   int i;
 199
 200   /* Walk the insn pattern to gather the #define's status.  */
 201
 202   /* Note that we don't bother recording the number of MATCH_DUPs
 203      that occur in a gen_expand, because only reload cares about that.  */
 204   if (XVEC (insn, 1) != 0)
 205     for (i = 0; i < XVECLEN (insn, 1); i++)
 206       {
 207         /* Compute the maximum SETs and CLOBBERS
 208            in any one of the sub-insns;
 209            don't sum across all of them.  */
 210         clobbers_seen_this_insn = 0;
 211
 212         walk_insn_part (XVECEXP (insn, 1, i), 0, 0);
 213
 214         if (clobbers_seen_this_insn > max_clobbers_per_insn)
 215           max_clobbers_per_insn = clobbers_seen_this_insn;
 216       }
 217 }
 218
 219 /* Similar but scan a define_split.  */
 220
 221 static void
 222 gen_split (split)
 223      rtx split;
 224 {
 225   int i;
 226
 227   /* Look through the patterns that are matched
 228      to compute the maximum operand number.  */
 229   for (i = 0; i < XVECLEN (split, 0); i++)
 230     walk_insn_part (XVECEXP (split, 0, i), 1, 0);
 231   /* Look at the number of insns this insn could split into.  */
 232   if (XVECLEN (split, 2) > max_insns_per_split)
 233     max_insns_per_split = XVECLEN (split, 2);
 234 }
 235
 236 static void
 237 gen_peephole (peep)
 238      rtx peep;
 239 {
 240   int i;
 241
 242   /* Look through the patterns that are matched
 243      to compute the maximum operand number.  */
 244   for (i = 0; i < XVECLEN (peep, 0); i++)
 245     walk_insn_part (XVECEXP (peep, 0, i), 1, 0);
 246 }
 247 \f
 248 char *
 249 xmalloc (size)
 250      unsigned size;
 251 {
 252   register char *val = (char *) malloc (size);
 253
 254   if (val == 0)
 255     fatal ("virtual memory exhausted");
 256
 257   return val;
 258 }
 259
 260 char *
 261 xrealloc (ptr, size)
 262      char *ptr;
 263      unsigned size;
 264 {
 265   char *result = (char *) realloc (ptr, size);
 266   if (!result)
 267     fatal ("virtual memory exhausted");
 268   return result;
 269 }
 270
 271 static void
 272 fatal VPROTO ((char *format, ...))
 273 {
 274 #ifndef ANSI_PROTOTYPES
 275   char *format;
 276 #endif
 277   va_list ap;
 278
 279   VA_START (ap, format);
 280
 281 #ifndef ANSI_PROTOTYPES
 282   format = va_arg (ap, char *);
 283 #endif
 284
 285   fprintf (stderr, "genconfig: ");
 286   vfprintf (stderr, format, ap);
 287   va_end (ap);
 288   fprintf (stderr, "\n");
 289   exit (FATAL_EXIT_CODE);
 290 }
 291
 292 /* More 'friendly' abort that prints the line and file.
 293    config.h can #define abort fancy_abort if you like that sort of thing.  */
 294
 295 void
 296 fancy_abort ()
 297 {
 298   fatal ("Internal gcc abort.");
 299 }
 300 \f
 301 int
 302 main (argc, argv)
 303      int argc;
 304      char **argv;
 305 {
 306   rtx desc;
 307   FILE *infile;
 308   register int c;
 309
 310   obstack_init (rtl_obstack);
 311
 312   if (argc <= 1)
 313     fatal ("No input file name.");
 314
 315   infile = fopen (argv[1], "r");
 316   if (infile == 0)
 317     {
 318       perror (argv[1]);
 319       exit (FATAL_EXIT_CODE);
 320     }
 321
 322   init_rtl ();
 323
 324   printf ("/* Generated automatically by the program `genconfig'\n\
 325 from the machine description file `md'.  */\n\n");
 326
 327   /* Allow at least 10 operands for the sake of asm constructs.  */
 328   max_recog_operands = 9;  /* We will add 1 later.  */
 329   max_dup_operands = 1;
 330
 331   /* Read the machine description.  */
 332
 333   while (1)
 334     {
 335       c = read_skip_spaces (infile);
 336       if (c == EOF)
 337         break;
 338       ungetc (c, infile);
 339
 340       desc = read_rtx (infile);
 341       if (GET_CODE (desc) == DEFINE_INSN)
 342         gen_insn (desc);
 343       if (GET_CODE (desc) == DEFINE_EXPAND)
 344         gen_expand (desc);
 345       if (GET_CODE (desc) == DEFINE_SPLIT)
 346         gen_split (desc);
 347       if (GET_CODE (desc) == DEFINE_PEEPHOLE)
 348         gen_peephole (desc);
 349     }
 350
 351   printf ("\n#define MAX_RECOG_OPERANDS %d\n", max_recog_operands + 1);
 352
 353   printf ("\n#define MAX_DUP_OPERANDS %d\n", max_dup_operands);
 354
 355   /* This is conditionally defined, in case the user writes code which emits
 356      more splits than we can readily see (and knows s/he does it).  */
 357   printf ("#ifndef MAX_INSNS_PER_SPLIT\n#define MAX_INSNS_PER_SPLIT %d\n#endif\n",
 358           max_insns_per_split);
 359
 360   if (register_constraint_flag)
 361     printf ("#define REGISTER_CONSTRAINTS\n");
 362
 363   if (have_cc0_flag)
 364     printf ("#define HAVE_cc0\n");
 365
 366   if (have_cmove_flag)
 367     printf ("#define HAVE_conditional_move\n");
 368
 369   if (have_lo_sum_flag)
 370     printf ("#define HAVE_lo_sum\n");
 371
 372   fflush (stdout);
 373   exit (ferror (stdout) != 0 ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE);
 374   /* NOTREACHED */
 375   return 0;
 376 }