Bring in a trimmed down gcc-3.4-20040618.
[dragonfly.git] / contrib / gcc-3.4 / gcc / gengenrtl.c
1 /* Generate code to allocate RTL structures.
2    Copyright (C) 1997, 1998, 1999, 2000, 2002, 2003
3    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
26 struct rtx_definition
27 {
28   const char *const enumname, *const name, *const format;
29 };
30
31 /* rtl.def needs CONST_DOUBLE_FORMAT, but we don't care what
32    CONST_DOUBLE_FORMAT is because we're not going to be generating
33    anything for CONST_DOUBLE anyway.  */
34 #define CONST_DOUBLE_FORMAT ""
35
36 #define DEF_RTL_EXPR(ENUM, NAME, FORMAT, CLASS) { #ENUM, NAME, FORMAT },
37
38 static const struct rtx_definition defs[] =
39 {
40 #include "rtl.def"              /* rtl expressions are documented here */
41 };
42 #define NUM_RTX_CODE ARRAY_SIZE(defs)
43
44 static const char *formats[NUM_RTX_CODE];
45
46 static const char *type_from_format     (int);
47 static const char *accessor_from_format (int);
48 static int special_format               (const char *);
49 static int special_rtx                  (int);
50 static int excluded_rtx                 (int);
51 static void find_formats                (void);
52 static void gendecl                     (const char *);
53 static void genmacro                    (int);
54 static void gendef                      (const char *);
55 static void genlegend                   (void);
56 static void genheader                   (void);
57 static void gencode                     (void);
58 \f
59 /* Decode a format letter into a C type string.  */
60
61 static const char *
62 type_from_format (int c)
63 {
64   switch (c)
65     {
66     case 'i':
67       return "int ";
68
69     case 'w':
70       return "HOST_WIDE_INT ";
71
72     case 's':
73       return "const char *";
74
75     case 'e':  case 'u':
76       return "rtx ";
77
78     case 'E':
79       return "rtvec ";
80     case 'b':
81       return "struct bitmap_head_def *";  /* bitmap - typedef not available */
82     case 't':
83       return "union tree_node *";  /* tree - typedef not available */
84     case 'B':
85       return "struct basic_block_def *";  /* basic block - typedef not available */
86     default:
87       abort ();
88     }
89 }
90
91 /* Decode a format letter into the proper accessor function.  */
92
93 static const char *
94 accessor_from_format (int c)
95 {
96   switch (c)
97     {
98     case 'i':
99       return "XINT";
100
101     case 'w':
102       return "XWINT";
103
104     case 's':
105       return "XSTR";
106
107     case 'e':  case 'u':
108       return "XEXP";
109
110     case 'E':
111       return "XVEC";
112
113     case 'b':
114       return "XBITMAP";
115
116     case 't':
117       return "XTREE";
118
119     case 'B':
120       return "XBBDEF";
121
122     default:
123       abort ();
124     }
125 }
126
127 /* Return nonzero if we should ignore FMT, an RTL format, when making
128    the list of formats we write routines to create.  */
129
130 static int
131 special_format (const char *fmt)
132 {
133   return (strchr (fmt, '*') != 0
134           || strchr (fmt, 'V') != 0
135           || strchr (fmt, 'S') != 0
136           || strchr (fmt, 'n') != 0);
137 }
138
139 /* Return nonzero if the RTL code given by index IDX is one that we should
140    generate a gen_rtx_raw_FOO macro for, not gen_rtx_FOO (because gen_rtx_FOO
141    is a wrapper in emit-rtl.c).  */
142
143 static int
144 special_rtx (int idx)
145 {
146   return (strcmp (defs[idx].enumname, "CONST_INT") == 0
147           || strcmp (defs[idx].enumname, "REG") == 0
148           || strcmp (defs[idx].enumname, "SUBREG") == 0
149           || strcmp (defs[idx].enumname, "MEM") == 0
150           || strcmp (defs[idx].enumname, "CONST_VECTOR") == 0);
151 }
152
153 /* Return nonzero if the RTL code given by index IDX is one that we should
154    generate no macro for at all (because gen_rtx_FOO is never used or
155    cannot have the obvious interface).  */
156
157 static int
158 excluded_rtx (int idx)
159 {
160   return (strcmp (defs[idx].enumname, "CONST_DOUBLE") == 0);
161 }
162
163 /* Place a list of all format specifiers we use into the array FORMAT.  */
164
165 static void
166 find_formats (void)
167 {
168   unsigned int i;
169
170   for (i = 0; i < NUM_RTX_CODE; i++)
171     {
172       const char **f;
173
174       if (special_format (defs[i].format))
175         continue;
176
177       for (f = formats; *f; f++)
178         if (! strcmp (*f, defs[i].format))
179           break;
180
181       if (*f == 0)
182         *f = defs[i].format;
183     }
184 }
185
186 /* Write the declarations for the routine to allocate RTL with FORMAT.  */
187
188 static void
189 gendecl (const char *format)
190 {
191   const char *p;
192   int i, pos;
193
194   printf ("extern rtx gen_rtx_fmt_%s\t (RTX_CODE, ", format);
195   printf ("enum machine_mode mode");
196
197   /* Write each parameter that is needed and start a new line when the line
198      would overflow.  */
199   for (p = format, i = 0, pos = 75; *p != 0; p++)
200     if (*p != '0')
201       {
202         int ourlen = strlen (type_from_format (*p)) + 6 + (i > 9);
203
204         printf (",");
205         if (pos + ourlen > 76)
206           printf ("\n\t\t\t\t      "), pos = 39;
207
208         printf (" %sarg%d", type_from_format (*p), i++);
209         pos += ourlen;
210       }
211
212   printf (");\n");
213 }
214
215 /* Generate macros to generate RTL of code IDX using the functions we
216    write.  */
217
218 static void
219 genmacro (int idx)
220 {
221   const char *p;
222   int i;
223
224   /* We write a macro that defines gen_rtx_RTLCODE to be an equivalent to
225      gen_rtx_fmt_FORMAT where FORMAT is the RTX_FORMAT of RTLCODE.  */
226
227   if (excluded_rtx (idx))
228     /* Don't define a macro for this code.  */
229     return;
230
231   printf ("#define gen_rtx_%s%s(MODE",
232            special_rtx (idx) ? "raw_" : "", defs[idx].enumname);
233
234   for (p = defs[idx].format, i = 0; *p != 0; p++)
235     if (*p != '0')
236       printf (", ARG%d", i++);
237
238   printf (") \\\n  gen_rtx_fmt_%s (%s, (MODE)",
239           defs[idx].format, defs[idx].enumname);
240
241   for (p = defs[idx].format, i = 0; *p != 0; p++)
242     if (*p != '0')
243       printf (", (ARG%d)", i++);
244
245   puts (")");
246 }
247
248 /* Generate the code for the function to generate RTL whose
249    format is FORMAT.  */
250
251 static void
252 gendef (const char *format)
253 {
254   const char *p;
255   int i, j;
256
257   /* Start by writing the definition of the function name and the types
258      of the arguments.  */
259
260   printf ("rtx\ngen_rtx_fmt_%s (RTX_CODE code, enum machine_mode mode", format);
261   for (p = format, i = 0; *p != 0; p++)
262     if (*p != '0')
263       printf (",\n\t%sarg%d", type_from_format (*p), i++);
264
265   puts (")");
266
267   /* Now write out the body of the function itself, which allocates
268      the memory and initializes it.  */
269   puts ("{");
270   puts ("  rtx rt;");
271   puts ("  rt = ggc_alloc_rtx (code);\n");
272
273   puts ("  memset (rt, 0, RTX_HDR_SIZE);\n");
274   puts ("  PUT_CODE (rt, code);");
275   puts ("  PUT_MODE (rt, mode);");
276
277   for (p = format, i = j = 0; *p ; ++p, ++i)
278     if (*p != '0')
279       printf ("  %s (rt, %d) = arg%d;\n", accessor_from_format (*p), i, j++);
280     else
281       printf ("  X0EXP (rt, %d) = NULL_RTX;\n", i);
282
283   puts ("\n  return rt;\n}\n");
284 }
285
286 /* Generate the documentation header for files we write.  */
287
288 static void
289 genlegend (void)
290 {
291   puts ("/* Generated automatically by gengenrtl from rtl.def.  */\n");
292 }
293
294 /* Generate the text of the header file we make, genrtl.h.  */
295
296 static void
297 genheader (void)
298 {
299   unsigned int i;
300   const char **fmt;
301
302   puts ("#ifndef GCC_GENRTL_H");
303   puts ("#define GCC_GENRTL_H\n");
304
305   for (fmt = formats; *fmt; ++fmt)
306     gendecl (*fmt);
307
308   putchar ('\n');
309
310   for (i = 0; i < NUM_RTX_CODE; i++)
311     if (! special_format (defs[i].format))
312       genmacro (i);
313
314   puts ("\n#endif /* GCC_GENRTL_H */");
315 }
316
317 /* Generate the text of the code file we write, genrtl.c.  */
318
319 static void
320 gencode (void)
321 {
322   const char **fmt;
323
324   puts ("#include \"config.h\"");
325   puts ("#include \"system.h\"");
326   puts ("#include \"coretypes.h\"");
327   puts ("#include \"tm.h\"");
328   puts ("#include \"obstack.h\"");
329   puts ("#include \"rtl.h\"");
330   puts ("#include \"ggc.h\"\n");
331
332   for (fmt = formats; *fmt != 0; fmt++)
333     gendef (*fmt);
334 }
335
336 /* This is the main program.  We accept only one argument, "-h", which
337    says we are writing the genrtl.h file.  Otherwise we are writing the
338    genrtl.c file.  */
339
340 int
341 main (int argc, char **argv)
342 {
343   find_formats ();
344   genlegend ();
345
346   if (argc == 2 && argv[1][0] == '-' && argv[1][1] == 'h')
347     genheader ();
348   else
349     gencode ();
350
351   if (ferror (stdout) || fflush (stdout) || fclose (stdout))
352     return FATAL_EXIT_CODE;
353
354   return SUCCESS_EXIT_CODE;
355 }