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