gcc/gen-protos.c

   1 /* gen-protos.c - massages a list of prototypes, for use by fixproto.
   2    Copyright (C) 1993, 1994, 1995, 1996, 1998,
   3    1999 Free Software Foundation, Inc.
   4
   5 This program is free software; you can redistribute it and/or modify it
   6 under the terms of the GNU General Public License as published by the
   7 Free Software Foundation; either version 2, or (at your option) any
   8 later version.
   9
  10 This program is distributed in the hope that it will be useful,
  11 but WITHOUT ANY WARRANTY; without even the implied warranty of
  12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13 GNU General Public License for more details.
  14
  15 You should have received a copy of the GNU General Public License
  16 along with this program; if not, write to the Free Software
  17 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.  */
  18
  19 #include "hconfig.h"
  20 #include "system.h"
  21 #include "scan.h"
  22 #undef abort
  23
  24 int verbose = 0;
  25 const char *progname;
  26
  27 static void add_hash            PARAMS ((const char *));
  28 static int parse_fn_proto       PARAMS ((char *, char *, struct fn_decl *));
  29
  30 #define HASH_SIZE 2503 /* a prime */
  31 int hash_tab[HASH_SIZE];
  32 int next_index;
  33 int collisions;
  34
  35 static void
  36 add_hash (fname)
  37      const char *fname;
  38 {
  39   int i, i0;
  40
  41   /* NOTE:  If you edit this, also edit lookup_std_proto in fix-header.c !! */
  42   i = hashstr (fname, strlen (fname)) % HASH_SIZE;
  43   i0 = i;
  44   if (hash_tab[i] != 0)
  45     {
  46       collisions++;
  47       for (;;)
  48         {
  49           i = (i+1) % HASH_SIZE;
  50           if (i == i0)
  51             abort ();
  52           if (hash_tab[i] == 0)
  53             break;
  54         }
  55     }
  56   hash_tab[i] = next_index;
  57
  58   next_index++;
  59 }
  60
  61 /* Given a function prototype, fill in the fields of FN.
  62    The result is a boolean indicating if a function prototype was found.
  63
  64    The input string is modified (trailing NULs are inserted).
  65    The fields of FN point to the input string.  */
  66
  67 static int
  68 parse_fn_proto (start, end, fn)
  69      char *start, *end;
  70      struct fn_decl *fn;
  71 {
  72   char *ptr;
  73   int param_nesting = 1;
  74   char *param_start, *param_end, *decl_start, *name_start, *name_end;
  75
  76   ptr = end - 1;
  77   while (*ptr == ' ' || *ptr == '\t') ptr--;
  78   if (*ptr-- != ';')
  79     {
  80       fprintf (stderr, "Funny input line: %s\n", start);
  81       return 0;
  82     }
  83   while (*ptr == ' ' || *ptr == '\t') ptr--;
  84   if (*ptr != ')')
  85     {
  86       fprintf (stderr, "Funny input line: %s\n", start);
  87       return 0;
  88     }
  89   param_end = ptr;
  90   for (;;)
  91     {
  92       int c = *--ptr;
  93       if (c == '(' && --param_nesting == 0)
  94         break;
  95       else if (c == ')')
  96         param_nesting++;
  97     }
  98   param_start = ptr+1;
  99
 100   ptr--;
 101   while (*ptr == ' ' || *ptr == '\t') ptr--;
 102
 103   if (!ISALNUM ((unsigned char)*ptr))
 104     {
 105       if (verbose)
 106         fprintf (stderr, "%s: Can't handle this complex prototype: %s\n",
 107                  progname, start);
 108       return 0;
 109     }
 110   name_end = ptr+1;
 111
 112   while (ISIDNUM (*ptr))
 113     --ptr;
 114   name_start = ptr+1;
 115   while (*ptr == ' ' || *ptr == '\t') ptr--;
 116   ptr[1] = 0;
 117   *param_end = 0;
 118   *name_end = 0;
 119
 120   decl_start = start;
 121   if (strncmp (decl_start, "typedef ", 8) == 0)
 122     return 0;
 123   if (strncmp (decl_start, "extern ", 7) == 0)
 124     decl_start += 7;
 125
 126   fn->fname = name_start;
 127   fn->rtype = decl_start;
 128   fn->params = param_start;
 129   return 1;
 130 }
 131
 132 extern int main PARAMS ((int, char **));
 133
 134 int
 135 main (argc, argv)
 136      int argc ATTRIBUTE_UNUSED;
 137      char **argv;
 138 {
 139   FILE *inf = stdin;
 140   FILE *outf = stdout;
 141   int i;
 142   sstring linebuf;
 143   struct fn_decl fn_decl;
 144
 145   i = strlen (argv[0]);
 146   while (i > 0 && argv[0][i-1] != '/') --i;
 147   progname = &argv[0][i];
 148
 149   INIT_SSTRING (&linebuf);
 150
 151   fprintf (outf, "struct fn_decl std_protos[] = {\n");
 152
 153   /* A hash table entry of 0 means "unused" so reserve it.  */
 154   fprintf (outf, "  {\"\", \"\", \"\", 0},\n");
 155   next_index = 1;
 156
 157   for (;;)
 158     {
 159       int c = skip_spaces (inf, ' ');
 160
 161       if (c == EOF)
 162         break;
 163       linebuf.ptr = linebuf.base;
 164       ungetc (c, inf);
 165       c = read_upto (inf, &linebuf, '\n');
 166       if (linebuf.base[0] == '#') /* skip cpp command */
 167         continue;
 168       if (linebuf.base[0] == '\0') /* skip empty line */
 169         continue;
 170
 171       if (! parse_fn_proto (linebuf.base, linebuf.ptr, &fn_decl))
 172         continue;
 173
 174       add_hash (fn_decl.fname);
 175
 176       fprintf (outf, "  {\"%s\", \"%s\", \"%s\", 0},\n",
 177                fn_decl.fname, fn_decl.rtype, fn_decl.params);
 178
 179       if (c == EOF)
 180         break;
 181     }
 182   fprintf (outf, "  {0, 0, 0, 0}\n};\n");
 183
 184
 185   fprintf (outf, "#define HASH_SIZE %d\n", HASH_SIZE);
 186   fprintf (outf, "short hash_tab[HASH_SIZE] = {\n");
 187   for (i = 0; i < HASH_SIZE; i++)
 188     fprintf (outf, "  %d,\n", hash_tab[i]);
 189   fprintf (outf, "};\n");
 190
 191   fprintf (stderr, "gen-protos: %d entries %d collisions\n",
 192            next_index, collisions);
 193
 194   return 0;
 195 }