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