1 /* Generate code from machine description to emit insns as rtl.
2 Copyright (C) 1987, 1988, 1991, 1994, 1995, 1997, 1998, 1999, 2000, 2001,
3 2003, 2004, 2005 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, 51 Franklin Street, Fifth Floor, Boston, MA
20 02110-1301, 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 static int max_opno;
33 static int max_dup_opno;
34 static int max_scratch_opno;
35 static int insn_code_number;
36 static int insn_index_number;
37
38 /* Data structure for recording the patterns of insns that have CLOBBERs.
39 We use this to output a function that adds these CLOBBERs to a
40 previously-allocated PARALLEL expression. */
41
42 struct clobber_pat
43 {
44 struct clobber_ent *insns;
45 rtx pattern;
46 int first_clobber;
47 struct clobber_pat *next;
48 int has_hard_reg;
49 } *clobber_list;
50
51 /* Records one insn that uses the clobber list. */
52
53 struct clobber_ent
54 {
55 int code_number; /* Counts only insns. */
56 struct clobber_ent *next;
57 };
58
59 static void max_operand_1 (rtx);
60 static int max_operand_vec (rtx, int);
61 static void print_code (RTX_CODE);
62 static void gen_exp (rtx, enum rtx_code, char *);
63 static void gen_insn (rtx, int);
64 static void gen_expand (rtx);
65 static void gen_split (rtx);
66 static void output_add_clobbers (void);
67 static void output_added_clobbers_hard_reg_p (void);
68 static void gen_rtx_scratch (rtx, enum rtx_code);
69 static void output_peephole2_scratches (rtx);
70
71
72 static void
max_operand_1(rtx x)73 max_operand_1 (rtx x)
74 {
75 RTX_CODE code;
76 int i;
77 int len;
78 const char *fmt;
79
80 if (x == 0)
81 return;
82
83 code = GET_CODE (x);
84
85 if (code == MATCH_OPERAND || code == MATCH_OPERATOR
86 || code == MATCH_PARALLEL)
87 max_opno = MAX (max_opno, XINT (x, 0));
88 if (code == MATCH_DUP || code == MATCH_OP_DUP || code == MATCH_PAR_DUP)
89 max_dup_opno = MAX (max_dup_opno, XINT (x, 0));
90 if (code == MATCH_SCRATCH)
91 max_scratch_opno = MAX (max_scratch_opno, XINT (x, 0));
92
93 fmt = GET_RTX_FORMAT (code);
94 len = GET_RTX_LENGTH (code);
95 for (i = 0; i < len; i++)
96 {
97 if (fmt[i] == 'e' || fmt[i] == 'u')
98 max_operand_1 (XEXP (x, i));
99 else if (fmt[i] == 'E')
100 {
101 int j;
102 for (j = 0; j < XVECLEN (x, i); j++)
103 max_operand_1 (XVECEXP (x, i, j));
104 }
105 }
106 }
107
108 static int
max_operand_vec(rtx insn,int arg)109 max_operand_vec (rtx insn, int arg)
110 {
111 int len = XVECLEN (insn, arg);
112 int i;
113
114 max_opno = -1;
115 max_dup_opno = -1;
116 max_scratch_opno = -1;
117
118 for (i = 0; i < len; i++)
119 max_operand_1 (XVECEXP (insn, arg, i));
120
121 return max_opno + 1;
122 }
123
124 static void
print_code(RTX_CODE code)125 print_code (RTX_CODE code)
126 {
127 const char *p1;
128 for (p1 = GET_RTX_NAME (code); *p1; p1++)
129 putchar (TOUPPER(*p1));
130 }
131
132 static void
gen_rtx_scratch(rtx x,enum rtx_code subroutine_type)133 gen_rtx_scratch (rtx x, enum rtx_code subroutine_type)
134 {
135 if (subroutine_type == DEFINE_PEEPHOLE2)
136 {
137 printf ("operand%d", XINT (x, 0));
138 }
139 else
140 {
141 printf ("gen_rtx_SCRATCH (%smode)", GET_MODE_NAME (GET_MODE (x)));
142 }
143 }
144
145 /* Print a C expression to construct an RTX just like X,
146 substituting any operand references appearing within. */
147
148 static void
gen_exp(rtx x,enum rtx_code subroutine_type,char * used)149 gen_exp (rtx x, enum rtx_code subroutine_type, char *used)
150 {
151 RTX_CODE code;
152 int i;
153 int len;
154 const char *fmt;
155
156 if (x == 0)
157 {
158 printf ("NULL_RTX");
159 return;
160 }
161
162 code = GET_CODE (x);
163
164 switch (code)
165 {
166 case MATCH_OPERAND:
167 case MATCH_DUP:
168 if (used)
169 {
170 if (used[XINT (x, 0)])
171 {
172 printf ("copy_rtx (operand%d)", XINT (x, 0));
173 return;
174 }
175 used[XINT (x, 0)] = 1;
176 }
177 printf ("operand%d", XINT (x, 0));
178 return;
179
180 case MATCH_OP_DUP:
181 printf ("gen_rtx_fmt_");
182 for (i = 0; i < XVECLEN (x, 1); i++)
183 printf ("e");
184 printf (" (GET_CODE (operand%d), ", XINT (x, 0));
185 if (GET_MODE (x) == VOIDmode)
186 printf ("GET_MODE (operand%d)", XINT (x, 0));
187 else
188 printf ("%smode", GET_MODE_NAME (GET_MODE (x)));
189 for (i = 0; i < XVECLEN (x, 1); i++)
190 {
191 printf (",\n\t\t");
192 gen_exp (XVECEXP (x, 1, i), subroutine_type, used);
193 }
194 printf (")");
195 return;
196
197 case MATCH_OPERATOR:
198 printf ("gen_rtx_fmt_");
199 for (i = 0; i < XVECLEN (x, 2); i++)
200 printf ("e");
201 printf (" (GET_CODE (operand%d)", XINT (x, 0));
202 printf (", %smode", GET_MODE_NAME (GET_MODE (x)));
203 for (i = 0; i < XVECLEN (x, 2); i++)
204 {
205 printf (",\n\t\t");
206 gen_exp (XVECEXP (x, 2, i), subroutine_type, used);
207 }
208 printf (")");
209 return;
210
211 case MATCH_PARALLEL:
212 case MATCH_PAR_DUP:
213 printf ("operand%d", XINT (x, 0));
214 return;
215
216 case MATCH_SCRATCH:
217 gen_rtx_scratch (x, subroutine_type);
218 return;
219
220 case ADDRESS:
221 fatal ("ADDRESS expression code used in named instruction pattern");
222
223 case PC:
224 printf ("pc_rtx");
225 return;
226 case CLOBBER:
227 if (REG_P (XEXP (x, 0)))
228 {
229 printf ("gen_hard_reg_clobber (%smode, %i)", GET_MODE_NAME (GET_MODE (XEXP (x, 0))),
230 REGNO (XEXP (x, 0)));
231 return;
232 }
233 break;
234
235 case CC0:
236 printf ("cc0_rtx");
237 return;
238
239 case CONST_INT:
240 if (INTVAL (x) == 0)
241 printf ("const0_rtx");
242 else if (INTVAL (x) == 1)
243 printf ("const1_rtx");
244 else if (INTVAL (x) == -1)
245 printf ("constm1_rtx");
246 else if (-MAX_SAVED_CONST_INT <= INTVAL (x)
247 && INTVAL (x) <= MAX_SAVED_CONST_INT)
248 printf ("const_int_rtx[MAX_SAVED_CONST_INT + (%d)]",
249 (int) INTVAL (x));
250 else if (INTVAL (x) == STORE_FLAG_VALUE)
251 printf ("const_true_rtx");
252 else
253 {
254 printf ("GEN_INT (");
255 printf (HOST_WIDE_INT_PRINT_DEC_C, INTVAL (x));
256 printf (")");
257 }
258 return;
259
260 case CONST_DOUBLE:
261 /* These shouldn't be written in MD files. Instead, the appropriate
262 routines in varasm.c should be called. */
263 gcc_unreachable ();
264
265 default:
266 break;
267 }
268
269 printf ("gen_rtx_");
270 print_code (code);
271 printf (" (%smode", GET_MODE_NAME (GET_MODE (x)));
272
273 fmt = GET_RTX_FORMAT (code);
274 len = GET_RTX_LENGTH (code);
275 for (i = 0; i < len; i++)
276 {
277 if (fmt[i] == '0')
278 break;
279 printf (",\n\t");
280 switch (fmt[i])
281 {
282 case 'e': case 'u':
283 gen_exp (XEXP (x, i), subroutine_type, used);
284 break;
285
286 case 'i':
287 printf ("%u", XINT (x, i));
288 break;
289
290 case 's':
291 printf ("\"%s\"", XSTR (x, i));
292 break;
293
294 case 'E':
295 {
296 int j;
297 printf ("gen_rtvec (%d", XVECLEN (x, i));
298 for (j = 0; j < XVECLEN (x, i); j++)
299 {
300 printf (",\n\t\t");
301 gen_exp (XVECEXP (x, i, j), subroutine_type, used);
302 }
303 printf (")");
304 break;
305 }
306
307 default:
308 gcc_unreachable ();
309 }
310 }
311 printf (")");
312 }
313
314 /* Generate the `gen_...' function for a DEFINE_INSN. */
315
316 static void
gen_insn(rtx insn,int lineno)317 gen_insn (rtx insn, int lineno)
318 {
319 int operands;
320 int i;
321
322 /* See if the pattern for this insn ends with a group of CLOBBERs of (hard)
323 registers or MATCH_SCRATCHes. If so, store away the information for
324 later. */
325
326 if (XVEC (insn, 1))
327 {
328 int has_hard_reg = 0;
329
330 for (i = XVECLEN (insn, 1) - 1; i > 0; i--)
331 {
332 if (GET_CODE (XVECEXP (insn, 1, i)) != CLOBBER)
333 break;
334
335 if (REG_P (XEXP (XVECEXP (insn, 1, i), 0)))
336 has_hard_reg = 1;
337 else if (GET_CODE (XEXP (XVECEXP (insn, 1, i), 0)) != MATCH_SCRATCH)
338 break;
339 }
340
341 if (i != XVECLEN (insn, 1) - 1)
342 {
343 struct clobber_pat *p;
344 struct clobber_ent *link = XNEW (struct clobber_ent);
345 int j;
346
347 link->code_number = insn_code_number;
348
349 /* See if any previous CLOBBER_LIST entry is the same as this
350 one. */
351
352 for (p = clobber_list; p; p = p->next)
353 {
354 if (p->first_clobber != i + 1
355 || XVECLEN (p->pattern, 1) != XVECLEN (insn, 1))
356 continue;
357
358 for (j = i + 1; j < XVECLEN (insn, 1); j++)
359 {
360 rtx old = XEXP (XVECEXP (p->pattern, 1, j), 0);
361 rtx new = XEXP (XVECEXP (insn, 1, j), 0);
362
363 /* OLD and NEW are the same if both are to be a SCRATCH
364 of the same mode,
365 or if both are registers of the same mode and number. */
366 if (! (GET_MODE (old) == GET_MODE (new)
367 && ((GET_CODE (old) == MATCH_SCRATCH
368 && GET_CODE (new) == MATCH_SCRATCH)
369 || (REG_P (old) && REG_P (new)
370 && REGNO (old) == REGNO (new)))))
371 break;
372 }
373
374 if (j == XVECLEN (insn, 1))
375 break;
376 }
377
378 if (p == 0)
379 {
380 p = XNEW (struct clobber_pat);
381
382 p->insns = 0;
383 p->pattern = insn;
384 p->first_clobber = i + 1;
385 p->next = clobber_list;
386 p->has_hard_reg = has_hard_reg;
387 clobber_list = p;
388 }
389
390 link->next = p->insns;
391 p->insns = link;
392 }
393 }
394
395 /* Don't mention instructions whose names are the null string
396 or begin with '*'. They are in the machine description just
397 to be recognized. */
398 if (XSTR (insn, 0)[0] == 0 || XSTR (insn, 0)[0] == '*')
399 return;
400
401 printf ("/* %s:%d */\n", read_rtx_filename, lineno);
402
403 /* Find out how many operands this function has. */
404 operands = max_operand_vec (insn, 1);
405 if (max_dup_opno >= operands)
406 fatal ("match_dup operand number has no match_operand");
407
408 /* Output the function name and argument declarations. */
409 printf ("rtx\ngen_%s (", XSTR (insn, 0));
410 if (operands)
411 for (i = 0; i < operands; i++)
412 if (i)
413 printf (",\n\trtx operand%d ATTRIBUTE_UNUSED", i);
414 else
415 printf ("rtx operand%d ATTRIBUTE_UNUSED", i);
416 else
417 printf ("void");
418 printf (")\n");
419 printf ("{\n");
420
421 /* Output code to construct and return the rtl for the instruction body. */
422
423 if (XVECLEN (insn, 1) == 1)
424 {
425 printf (" return ");
426 gen_exp (XVECEXP (insn, 1, 0), DEFINE_INSN, NULL);
427 printf (";\n}\n\n");
428 }
429 else
430 {
431 printf (" return gen_rtx_PARALLEL (VOIDmode, gen_rtvec (%d",
432 XVECLEN (insn, 1));
433
434 for (i = 0; i < XVECLEN (insn, 1); i++)
435 {
436 printf (",\n\t\t");
437 gen_exp (XVECEXP (insn, 1, i), DEFINE_INSN, NULL);
438 }
439 printf ("));\n}\n\n");
440 }
441 }
442
443 /* Generate the `gen_...' function for a DEFINE_EXPAND. */
444
445 static void
gen_expand(rtx expand)446 gen_expand (rtx expand)
447 {
448 int operands;
449 int i;
450
451 if (strlen (XSTR (expand, 0)) == 0)
452 fatal ("define_expand lacks a name");
453 if (XVEC (expand, 1) == 0)
454 fatal ("define_expand for %s lacks a pattern", XSTR (expand, 0));
455
456 /* Find out how many operands this function has. */
457 operands = max_operand_vec (expand, 1);
458
459 /* Output the function name and argument declarations. */
460 printf ("rtx\ngen_%s (", XSTR (expand, 0));
461 if (operands)
462 for (i = 0; i < operands; i++)
463 if (i)
464 printf (",\n\trtx operand%d", i);
465 else
466 printf ("rtx operand%d", i);
467 else
468 printf ("void");
469 printf (")\n");
470 printf ("{\n");
471
472 /* If we don't have any C code to write, only one insn is being written,
473 and no MATCH_DUPs are present, we can just return the desired insn
474 like we do for a DEFINE_INSN. This saves memory. */
475 if ((XSTR (expand, 3) == 0 || *XSTR (expand, 3) == '\0')
476 && operands > max_dup_opno
477 && XVECLEN (expand, 1) == 1)
478 {
479 printf (" return ");
480 gen_exp (XVECEXP (expand, 1, 0), DEFINE_EXPAND, NULL);
481 printf (";\n}\n\n");
482 return;
483 }
484
485 /* For each operand referred to only with MATCH_DUPs,
486 make a local variable. */
487 for (i = operands; i <= max_dup_opno; i++)
488 printf (" rtx operand%d;\n", i);
489 for (; i <= max_scratch_opno; i++)
490 printf (" rtx operand%d ATTRIBUTE_UNUSED;\n", i);
491 printf (" rtx _val = 0;\n");
492 printf (" start_sequence ();\n");
493
494 /* The fourth operand of DEFINE_EXPAND is some code to be executed
495 before the actual construction.
496 This code expects to refer to `operands'
497 just as the output-code in a DEFINE_INSN does,
498 but here `operands' is an automatic array.
499 So copy the operand values there before executing it. */
500 if (XSTR (expand, 3) && *XSTR (expand, 3))
501 {
502 printf (" {\n");
503 if (operands > 0 || max_dup_opno >= 0 || max_scratch_opno >= 0)
504 printf (" rtx operands[%d];\n",
505 MAX (operands, MAX (max_scratch_opno, max_dup_opno) + 1));
506 /* Output code to copy the arguments into `operands'. */
507 for (i = 0; i < operands; i++)
508 printf (" operands[%d] = operand%d;\n", i, i);
509
510 /* Output the special code to be executed before the sequence
511 is generated. */
512 print_rtx_ptr_loc (XSTR (expand, 3));
513 printf ("%s\n", XSTR (expand, 3));
514
515 /* Output code to copy the arguments back out of `operands'
516 (unless we aren't going to use them at all). */
517 if (XVEC (expand, 1) != 0)
518 {
519 for (i = 0; i < operands; i++)
520 printf (" operand%d = operands[%d];\n", i, i);
521 for (; i <= max_dup_opno; i++)
522 printf (" operand%d = operands[%d];\n", i, i);
523 for (; i <= max_scratch_opno; i++)
524 printf (" operand%d = operands[%d];\n", i, i);
525 }
526 printf (" }\n");
527 }
528
529 /* Output code to construct the rtl for the instruction bodies.
530 Use emit_insn to add them to the sequence being accumulated.
531 But don't do this if the user's code has set `no_more' nonzero. */
532
533 for (i = 0; i < XVECLEN (expand, 1); i++)
534 {
535 rtx next = XVECEXP (expand, 1, i);
536 if ((GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC)
537 || (GET_CODE (next) == PARALLEL
538 && ((GET_CODE (XVECEXP (next, 0, 0)) == SET
539 && GET_CODE (SET_DEST (XVECEXP (next, 0, 0))) == PC)
540 || GET_CODE (XVECEXP (next, 0, 0)) == RETURN))
541 || GET_CODE (next) == RETURN)
542 printf (" emit_jump_insn (");
543 else if ((GET_CODE (next) == SET && GET_CODE (SET_SRC (next)) == CALL)
544 || GET_CODE (next) == CALL
545 || (GET_CODE (next) == PARALLEL
546 && GET_CODE (XVECEXP (next, 0, 0)) == SET
547 && GET_CODE (SET_SRC (XVECEXP (next, 0, 0))) == CALL)
548 || (GET_CODE (next) == PARALLEL
549 && GET_CODE (XVECEXP (next, 0, 0)) == CALL))
550 printf (" emit_call_insn (");
551 else if (LABEL_P (next))
552 printf (" emit_label (");
553 else if (GET_CODE (next) == MATCH_OPERAND
554 || GET_CODE (next) == MATCH_DUP
555 || GET_CODE (next) == MATCH_OPERATOR
556 || GET_CODE (next) == MATCH_OP_DUP
557 || GET_CODE (next) == MATCH_PARALLEL
558 || GET_CODE (next) == MATCH_PAR_DUP
559 || GET_CODE (next) == PARALLEL)
560 printf (" emit (");
561 else
562 printf (" emit_insn (");
563 gen_exp (next, DEFINE_EXPAND, NULL);
564 printf (");\n");
565 if (GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC
566 && GET_CODE (SET_SRC (next)) == LABEL_REF)
567 printf (" emit_barrier ();");
568 }
569
570 /* Call `get_insns' to extract the list of all the
571 insns emitted within this gen_... function. */
572
573 printf (" _val = get_insns ();\n");
574 printf (" end_sequence ();\n");
575 printf (" return _val;\n}\n\n");
576 }
577
578 /* Like gen_expand, but generates insns resulting from splitting SPLIT. */
579
580 static void
gen_split(rtx split)581 gen_split (rtx split)
582 {
583 int i;
584 int operands;
585 const char *const name =
586 ((GET_CODE (split) == DEFINE_PEEPHOLE2) ? "peephole2" : "split");
587 const char *unused;
588 char *used;
589
590 if (XVEC (split, 0) == 0)
591 fatal ("define_%s (definition %d) lacks a pattern", name,
592 insn_index_number);
593 else if (XVEC (split, 2) == 0)
594 fatal ("define_%s (definition %d) lacks a replacement pattern", name,
595 insn_index_number);
596
597 /* Find out how many operands this function has. */
598
599 max_operand_vec (split, 2);
600 operands = MAX (max_opno, MAX (max_dup_opno, max_scratch_opno)) + 1;
601 unused = (operands == 0 ? " ATTRIBUTE_UNUSED" : "");
602 used = XCNEWVEC (char, operands);
603
604 /* Output the prototype, function name and argument declarations. */
605 if (GET_CODE (split) == DEFINE_PEEPHOLE2)
606 {
607 printf ("extern rtx gen_%s_%d (rtx, rtx *);\n",
608 name, insn_code_number);
609 printf ("rtx\ngen_%s_%d (rtx curr_insn ATTRIBUTE_UNUSED, rtx *operands%s)\n",
610 name, insn_code_number, unused);
611 }
612 else
613 {
614 printf ("extern rtx gen_split_%d (rtx, rtx *);\n", insn_code_number);
615 printf ("rtx\ngen_split_%d (rtx curr_insn ATTRIBUTE_UNUSED, rtx *operands%s)\n",
616 insn_code_number, unused);
617 }
618 printf ("{\n");
619
620 /* Declare all local variables. */
621 for (i = 0; i < operands; i++)
622 printf (" rtx operand%d;\n", i);
623 printf (" rtx _val = 0;\n");
624
625 if (GET_CODE (split) == DEFINE_PEEPHOLE2)
626 output_peephole2_scratches (split);
627
628 printf (" start_sequence ();\n");
629
630 /* The fourth operand of DEFINE_SPLIT is some code to be executed
631 before the actual construction. */
632
633 if (XSTR (split, 3))
634 {
635 print_rtx_ptr_loc (XSTR (split, 3));
636 printf ("%s\n", XSTR (split, 3));
637 }
638
639 /* Output code to copy the arguments back out of `operands' */
640 for (i = 0; i < operands; i++)
641 printf (" operand%d = operands[%d];\n", i, i);
642
643 /* Output code to construct the rtl for the instruction bodies.
644 Use emit_insn to add them to the sequence being accumulated.
645 But don't do this if the user's code has set `no_more' nonzero. */
646
647 for (i = 0; i < XVECLEN (split, 2); i++)
648 {
649 rtx next = XVECEXP (split, 2, i);
650 if ((GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC)
651 || (GET_CODE (next) == PARALLEL
652 && GET_CODE (XVECEXP (next, 0, 0)) == SET
653 && GET_CODE (SET_DEST (XVECEXP (next, 0, 0))) == PC)
654 || GET_CODE (next) == RETURN)
655 printf (" emit_jump_insn (");
656 else if ((GET_CODE (next) == SET && GET_CODE (SET_SRC (next)) == CALL)
657 || GET_CODE (next) == CALL
658 || (GET_CODE (next) == PARALLEL
659 && GET_CODE (XVECEXP (next, 0, 0)) == SET
660 && GET_CODE (SET_SRC (XVECEXP (next, 0, 0))) == CALL)
661 || (GET_CODE (next) == PARALLEL
662 && GET_CODE (XVECEXP (next, 0, 0)) == CALL))
663 printf (" emit_call_insn (");
664 else if (LABEL_P (next))
665 printf (" emit_label (");
666 else if (GET_CODE (next) == MATCH_OPERAND
667 || GET_CODE (next) == MATCH_OPERATOR
668 || GET_CODE (next) == MATCH_PARALLEL
669 || GET_CODE (next) == MATCH_OP_DUP
670 || GET_CODE (next) == MATCH_DUP
671 || GET_CODE (next) == PARALLEL)
672 printf (" emit (");
673 else
674 printf (" emit_insn (");
675 gen_exp (next, GET_CODE (split), used);
676 printf (");\n");
677 if (GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC
678 && GET_CODE (SET_SRC (next)) == LABEL_REF)
679 printf (" emit_barrier ();");
680 }
681
682 /* Call `get_insns' to make a list of all the
683 insns emitted within this gen_... function. */
684
685 printf (" _val = get_insns ();\n");
686 printf (" end_sequence ();\n");
687 printf (" return _val;\n}\n\n");
688
689 free (used);
690 }
691
692 /* Write a function, `add_clobbers', that is given a PARALLEL of sufficient
693 size for the insn and an INSN_CODE, and inserts the required CLOBBERs at
694 the end of the vector. */
695
696 static void
output_add_clobbers(void)697 output_add_clobbers (void)
698 {
699 struct clobber_pat *clobber;
700 struct clobber_ent *ent;
701 int i;
702
703 printf ("\n\nvoid\nadd_clobbers (rtx pattern ATTRIBUTE_UNUSED, int insn_code_number)\n");
704 printf ("{\n");
705 printf (" switch (insn_code_number)\n");
706 printf (" {\n");
707
708 for (clobber = clobber_list; clobber; clobber = clobber->next)
709 {
710 for (ent = clobber->insns; ent; ent = ent->next)
711 printf (" case %d:\n", ent->code_number);
712
713 for (i = clobber->first_clobber; i < XVECLEN (clobber->pattern, 1); i++)
714 {
715 printf (" XVECEXP (pattern, 0, %d) = ", i);
716 gen_exp (XVECEXP (clobber->pattern, 1, i),
717 GET_CODE (clobber->pattern), NULL);
718 printf (";\n");
719 }
720
721 printf (" break;\n\n");
722 }
723
724 printf (" default:\n");
725 printf (" gcc_unreachable ();\n");
726 printf (" }\n");
727 printf ("}\n");
728 }
729
730 /* Write a function, `added_clobbers_hard_reg_p' that is given an insn_code
731 number that will have clobbers added (as indicated by `recog') and returns
732 1 if those include a clobber of a hard reg or 0 if all of them just clobber
733 SCRATCH. */
734
735 static void
output_added_clobbers_hard_reg_p(void)736 output_added_clobbers_hard_reg_p (void)
737 {
738 struct clobber_pat *clobber;
739 struct clobber_ent *ent;
740 int clobber_p, used;
741
742 printf ("\n\nint\nadded_clobbers_hard_reg_p (int insn_code_number)\n");
743 printf ("{\n");
744 printf (" switch (insn_code_number)\n");
745 printf (" {\n");
746
747 for (clobber_p = 0; clobber_p <= 1; clobber_p++)
748 {
749 used = 0;
750 for (clobber = clobber_list; clobber; clobber = clobber->next)
751 if (clobber->has_hard_reg == clobber_p)
752 for (ent = clobber->insns; ent; ent = ent->next)
753 {
754 printf (" case %d:\n", ent->code_number);
755 used++;
756 }
757
758 if (used)
759 printf (" return %d;\n\n", clobber_p);
760 }
761
762 printf (" default:\n");
763 printf (" gcc_unreachable ();\n");
764 printf (" }\n");
765 printf ("}\n");
766 }
767
768 /* Generate code to invoke find_free_register () as needed for the
769 scratch registers used by the peephole2 pattern in SPLIT. */
770
771 static void
output_peephole2_scratches(rtx split)772 output_peephole2_scratches (rtx split)
773 {
774 int i;
775 int insn_nr = 0;
776
777 printf (" HARD_REG_SET _regs_allocated;\n");
778 printf (" CLEAR_HARD_REG_SET (_regs_allocated);\n");
779
780 for (i = 0; i < XVECLEN (split, 0); i++)
781 {
782 rtx elt = XVECEXP (split, 0, i);
783 if (GET_CODE (elt) == MATCH_SCRATCH)
784 {
785 int last_insn_nr = insn_nr;
786 int cur_insn_nr = insn_nr;
787 int j;
788 for (j = i + 1; j < XVECLEN (split, 0); j++)
789 if (GET_CODE (XVECEXP (split, 0, j)) == MATCH_DUP)
790 {
791 if (XINT (XVECEXP (split, 0, j), 0) == XINT (elt, 0))
792 last_insn_nr = cur_insn_nr;
793 }
794 else if (GET_CODE (XVECEXP (split, 0, j)) != MATCH_SCRATCH)
795 cur_insn_nr++;
796
797 printf (" if ((operands[%d] = peep2_find_free_register (%d, %d, \"%s\", %smode, &_regs_allocated)) == NULL_RTX)\n\
798 return NULL;\n",
799 XINT (elt, 0),
800 insn_nr, last_insn_nr,
801 XSTR (elt, 1),
802 GET_MODE_NAME (GET_MODE (elt)));
803
804 }
805 else if (GET_CODE (elt) != MATCH_DUP)
806 insn_nr++;
807 }
808 }
809
810 int
main(int argc,char ** argv)811 main (int argc, char **argv)
812 {
813 rtx desc;
814
815 progname = "genemit";
816
817 if (init_md_reader_args (argc, argv) != SUCCESS_EXIT_CODE)
818 return (FATAL_EXIT_CODE);
819
820 /* Assign sequential codes to all entries in the machine description
821 in parallel with the tables in insn-output.c. */
822
823 insn_code_number = 0;
824 insn_index_number = 0;
825
826 printf ("/* Generated automatically by the program `genemit'\n\
827 from the machine description file `md'. */\n\n");
828
829 printf ("#include \"config.h\"\n");
830 printf ("#include \"system.h\"\n");
831 printf ("#include \"coretypes.h\"\n");
832 printf ("#include \"tm.h\"\n");
833 printf ("#include \"rtl.h\"\n");
834 printf ("#include \"tm_p.h\"\n");
835 printf ("#include \"function.h\"\n");
836 printf ("#include \"expr.h\"\n");
837 printf ("#include \"optabs.h\"\n");
838 printf ("#include \"real.h\"\n");
839 printf ("#include \"flags.h\"\n");
840 printf ("#include \"output.h\"\n");
841 printf ("#include \"insn-config.h\"\n");
842 printf ("#include \"hard-reg-set.h\"\n");
843 printf ("#include \"recog.h\"\n");
844 printf ("#include \"resource.h\"\n");
845 printf ("#include \"reload.h\"\n");
846 printf ("#include \"toplev.h\"\n");
847 printf ("#include \"tm-constrs.h\"\n");
848 printf ("#include \"ggc.h\"\n\n");
849 printf ("#include \"basic-block.h\"\n\n");
850 printf ("#define FAIL return (end_sequence (), _val)\n");
851 printf ("#define DONE return (_val = get_insns (), end_sequence (), _val)\n\n");
852
853 /* Read the machine description. */
854
855 while (1)
856 {
857 int line_no;
858
859 desc = read_md_rtx (&line_no, &insn_code_number);
860 if (desc == NULL)
861 break;
862
863 switch (GET_CODE (desc))
864 {
865 case DEFINE_INSN:
866 gen_insn (desc, line_no);
867 break;
868
869 case DEFINE_EXPAND:
870 printf ("/* %s:%d */\n", read_rtx_filename, line_no);
871 gen_expand (desc);
872 break;
873
874 case DEFINE_SPLIT:
875 printf ("/* %s:%d */\n", read_rtx_filename, line_no);
876 gen_split (desc);
877 break;
878
879 case DEFINE_PEEPHOLE2:
880 printf ("/* %s:%d */\n", read_rtx_filename, line_no);
881 gen_split (desc);
882 break;
883
884 default:
885 break;
886 }
887 ++insn_index_number;
888 }
889
890 /* Write out the routines to add CLOBBERs to a pattern and say whether they
891 clobber a hard reg. */
892 output_add_clobbers ();
893 output_added_clobbers_hard_reg_p ();
894
895 fflush (stdout);
896 return (ferror (stdout) != 0 ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE);
897 }
898