]>
Commit | Line | Data |
---|---|---|
65963943 | 1 | /* Generate code from machine description to emit insns as rtl. |
3d7aafde | 2 | Copyright (C) 1987, 1988, 1991, 1994, 1995, 1997, 1998, 1999, 2000, 2001, |
25f99665 | 3 | 2003, 2004, 2005 Free Software Foundation, Inc. |
65963943 | 4 | |
1322177d | 5 | This file is part of GCC. |
65963943 | 6 | |
1322177d LB |
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. | |
65963943 | 11 | |
1322177d LB |
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. | |
65963943 RK |
16 | |
17 | You should have received a copy of the GNU General Public License | |
1322177d | 18 | along with GCC; see the file COPYING. If not, write to the Free |
366ccddb KC |
19 | Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA |
20 | 02110-1301, USA. */ | |
65963943 RK |
21 | |
22 | ||
4977bab6 | 23 | #include "bconfig.h" |
0b93b64e | 24 | #include "system.h" |
4977bab6 ZW |
25 | #include "coretypes.h" |
26 | #include "tm.h" | |
65963943 | 27 | #include "rtl.h" |
f8b6598e | 28 | #include "errors.h" |
c88c0d42 | 29 | #include "gensupport.h" |
65963943 | 30 | |
65963943 | 31 | |
65963943 RK |
32 | static int max_opno; |
33 | static int max_dup_opno; | |
ede7cd44 | 34 | static int max_scratch_opno; |
65963943 RK |
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. | |
3d7aafde | 39 | We use this to output a function that adds these CLOBBERs to a |
65963943 RK |
40 | previously-allocated PARALLEL expression. */ |
41 | ||
42 | struct clobber_pat | |
43 | { | |
e5f6a288 | 44 | struct clobber_ent *insns; |
65963943 RK |
45 | rtx pattern; |
46 | int first_clobber; | |
47 | struct clobber_pat *next; | |
751aa7cc | 48 | int has_hard_reg; |
65963943 RK |
49 | } *clobber_list; |
50 | ||
e5f6a288 RK |
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 | ||
3d7aafde AJ |
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); | |
e009aaf3 JL |
70 | |
71 | \f | |
65963943 | 72 | static void |
3d7aafde | 73 | max_operand_1 (rtx x) |
65963943 | 74 | { |
b3694847 SS |
75 | RTX_CODE code; |
76 | int i; | |
77 | int len; | |
78 | const char *fmt; | |
65963943 RK |
79 | |
80 | if (x == 0) | |
81 | return; | |
82 | ||
83 | code = GET_CODE (x); | |
84 | ||
65963943 RK |
85 | if (code == MATCH_OPERAND || code == MATCH_OPERATOR |
86 | || code == MATCH_PARALLEL) | |
87 | max_opno = MAX (max_opno, XINT (x, 0)); | |
8fabbfe6 | 88 | if (code == MATCH_DUP || code == MATCH_OP_DUP || code == MATCH_PAR_DUP) |
65963943 | 89 | max_dup_opno = MAX (max_dup_opno, XINT (x, 0)); |
ede7cd44 RH |
90 | if (code == MATCH_SCRATCH) |
91 | max_scratch_opno = MAX (max_scratch_opno, XINT (x, 0)); | |
65963943 RK |
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 | |
3d7aafde | 109 | max_operand_vec (rtx insn, int arg) |
65963943 | 110 | { |
b3694847 SS |
111 | int len = XVECLEN (insn, arg); |
112 | int i; | |
65963943 RK |
113 | |
114 | max_opno = -1; | |
115 | max_dup_opno = -1; | |
ede7cd44 | 116 | max_scratch_opno = -1; |
65963943 RK |
117 | |
118 | for (i = 0; i < len; i++) | |
119 | max_operand_1 (XVECEXP (insn, arg, i)); | |
120 | ||
121 | return max_opno + 1; | |
122 | } | |
123 | \f | |
124 | static void | |
3d7aafde | 125 | print_code (RTX_CODE code) |
65963943 | 126 | { |
b3694847 | 127 | const char *p1; |
65963943 | 128 | for (p1 = GET_RTX_NAME (code); *p1; p1++) |
92a438d1 | 129 | putchar (TOUPPER(*p1)); |
65963943 RK |
130 | } |
131 | ||
ede7cd44 | 132 | static void |
3d7aafde | 133 | gen_rtx_scratch (rtx x, enum rtx_code subroutine_type) |
ede7cd44 RH |
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 | ||
65963943 RK |
145 | /* Print a C expression to construct an RTX just like X, |
146 | substituting any operand references appearing within. */ | |
147 | ||
148 | static void | |
3d7aafde | 149 | gen_exp (rtx x, enum rtx_code subroutine_type, char *used) |
65963943 | 150 | { |
b3694847 SS |
151 | RTX_CODE code; |
152 | int i; | |
153 | int len; | |
154 | const char *fmt; | |
65963943 RK |
155 | |
156 | if (x == 0) | |
157 | { | |
3d678dca | 158 | printf ("NULL_RTX"); |
65963943 RK |
159 | return; |
160 | } | |
161 | ||
162 | code = GET_CODE (x); | |
163 | ||
164 | switch (code) | |
165 | { | |
166 | case MATCH_OPERAND: | |
167 | case MATCH_DUP: | |
ab55f58c RH |
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 | } | |
65963943 RK |
177 | printf ("operand%d", XINT (x, 0)); |
178 | return; | |
179 | ||
180 | case MATCH_OP_DUP: | |
600555f5 KH |
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)); | |
4ceb7595 JC |
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))); | |
65963943 RK |
189 | for (i = 0; i < XVECLEN (x, 1); i++) |
190 | { | |
191 | printf (",\n\t\t"); | |
ab55f58c | 192 | gen_exp (XVECEXP (x, 1, i), subroutine_type, used); |
65963943 RK |
193 | } |
194 | printf (")"); | |
195 | return; | |
196 | ||
197 | case MATCH_OPERATOR: | |
600555f5 KH |
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)); | |
65963943 RK |
202 | printf (", %smode", GET_MODE_NAME (GET_MODE (x))); |
203 | for (i = 0; i < XVECLEN (x, 2); i++) | |
204 | { | |
205 | printf (",\n\t\t"); | |
ab55f58c | 206 | gen_exp (XVECEXP (x, 2, i), subroutine_type, used); |
65963943 RK |
207 | } |
208 | printf (")"); | |
209 | return; | |
210 | ||
211 | case MATCH_PARALLEL: | |
8fabbfe6 | 212 | case MATCH_PAR_DUP: |
65963943 RK |
213 | printf ("operand%d", XINT (x, 0)); |
214 | return; | |
215 | ||
216 | case MATCH_SCRATCH: | |
ede7cd44 | 217 | gen_rtx_scratch (x, subroutine_type); |
65963943 RK |
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; | |
3e89ed8d JH |
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; | |
65963943 RK |
234 | |
235 | case CC0: | |
236 | printf ("cc0_rtx"); | |
237 | return; | |
238 | ||
239 | case CONST_INT: | |
240 | if (INTVAL (x) == 0) | |
3d678dca RS |
241 | printf ("const0_rtx"); |
242 | else if (INTVAL (x) == 1) | |
243 | printf ("const1_rtx"); | |
244 | else if (INTVAL (x) == -1) | |
245 | printf ("constm1_rtx"); | |
11b635fe KH |
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)); | |
3d678dca RS |
250 | else if (INTVAL (x) == STORE_FLAG_VALUE) |
251 | printf ("const_true_rtx"); | |
252 | else | |
76d31c63 JL |
253 | { |
254 | printf ("GEN_INT ("); | |
bb9b3805 | 255 | printf (HOST_WIDE_INT_PRINT_DEC_C, INTVAL (x)); |
76d31c63 JL |
256 | printf (")"); |
257 | } | |
3d678dca RS |
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. */ | |
b2d59f6f | 263 | gcc_unreachable (); |
1d300e19 KG |
264 | |
265 | default: | |
266 | break; | |
65963943 RK |
267 | } |
268 | ||
3b80f6ca | 269 | printf ("gen_rtx_"); |
65963943 | 270 | print_code (code); |
3b80f6ca | 271 | printf (" (%smode", GET_MODE_NAME (GET_MODE (x))); |
65963943 RK |
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; | |
a558d864 | 279 | printf (",\n\t"); |
b2d59f6f | 280 | switch (fmt[i]) |
65963943 | 281 | { |
b2d59f6f NS |
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 (); | |
65963943 | 309 | } |
65963943 RK |
310 | } |
311 | printf (")"); | |
3d7aafde | 312 | } |
65963943 RK |
313 | \f |
314 | /* Generate the `gen_...' function for a DEFINE_INSN. */ | |
315 | ||
316 | static void | |
3d7aafde | 317 | gen_insn (rtx insn, int lineno) |
65963943 RK |
318 | { |
319 | int operands; | |
b3694847 | 320 | int i; |
65963943 RK |
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 | |
0f41302f | 324 | later. */ |
65963943 RK |
325 | |
326 | if (XVEC (insn, 1)) | |
327 | { | |
751aa7cc RK |
328 | int has_hard_reg = 0; |
329 | ||
65963943 | 330 | for (i = XVECLEN (insn, 1) - 1; i > 0; i--) |
751aa7cc RK |
331 | { |
332 | if (GET_CODE (XVECEXP (insn, 1, i)) != CLOBBER) | |
333 | break; | |
334 | ||
f8cfc6aa | 335 | if (REG_P (XEXP (XVECEXP (insn, 1, i), 0))) |
751aa7cc RK |
336 | has_hard_reg = 1; |
337 | else if (GET_CODE (XEXP (XVECEXP (insn, 1, i), 0)) != MATCH_SCRATCH) | |
338 | break; | |
339 | } | |
65963943 RK |
340 | |
341 | if (i != XVECLEN (insn, 1) - 1) | |
342 | { | |
b3694847 | 343 | struct clobber_pat *p; |
5ed6ace5 | 344 | struct clobber_ent *link = XNEW (struct clobber_ent); |
b3694847 | 345 | int j; |
e5f6a288 RK |
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 | |
3d7aafde | 364 | of the same mode, |
e5f6a288 | 365 | or if both are registers of the same mode and number. */ |
f5f178e0 RS |
366 | if (! (GET_MODE (old) == GET_MODE (new) |
367 | && ((GET_CODE (old) == MATCH_SCRATCH | |
368 | && GET_CODE (new) == MATCH_SCRATCH) | |
f8cfc6aa | 369 | || (REG_P (old) && REG_P (new) |
f5f178e0 | 370 | && REGNO (old) == REGNO (new))))) |
e5f6a288 RK |
371 | break; |
372 | } | |
3d7aafde | 373 | |
e5f6a288 RK |
374 | if (j == XVECLEN (insn, 1)) |
375 | break; | |
376 | } | |
377 | ||
378 | if (p == 0) | |
379 | { | |
5ed6ace5 | 380 | p = XNEW (struct clobber_pat); |
3d7aafde | 381 | |
e5f6a288 RK |
382 | p->insns = 0; |
383 | p->pattern = insn; | |
384 | p->first_clobber = i + 1; | |
385 | p->next = clobber_list; | |
751aa7cc | 386 | p->has_hard_reg = has_hard_reg; |
e5f6a288 RK |
387 | clobber_list = p; |
388 | } | |
389 | ||
390 | link->next = p->insns; | |
391 | p->insns = link; | |
65963943 RK |
392 | } |
393 | } | |
394 | ||
6b6ca844 RK |
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] == '*') | |
65963943 RK |
399 | return; |
400 | ||
821e35ba RH |
401 | printf ("/* %s:%d */\n", read_rtx_filename, lineno); |
402 | ||
85a45cbb | 403 | /* Find out how many operands this function has. */ |
65963943 RK |
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)); | |
6906ba40 KG |
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"); | |
65963943 | 418 | printf (")\n"); |
65963943 RK |
419 | printf ("{\n"); |
420 | ||
6614fd40 | 421 | /* Output code to construct and return the rtl for the instruction body. */ |
65963943 RK |
422 | |
423 | if (XVECLEN (insn, 1) == 1) | |
424 | { | |
425 | printf (" return "); | |
ab55f58c | 426 | gen_exp (XVECEXP (insn, 1, 0), DEFINE_INSN, NULL); |
65963943 RK |
427 | printf (";\n}\n\n"); |
428 | } | |
429 | else | |
430 | { | |
329b3cc3 KK |
431 | char *used = XCNEWVEC (char, operands); |
432 | ||
c5c76735 JL |
433 | printf (" return gen_rtx_PARALLEL (VOIDmode, gen_rtvec (%d", |
434 | XVECLEN (insn, 1)); | |
435 | ||
65963943 RK |
436 | for (i = 0; i < XVECLEN (insn, 1); i++) |
437 | { | |
438 | printf (",\n\t\t"); | |
329b3cc3 | 439 | gen_exp (XVECEXP (insn, 1, i), DEFINE_INSN, used); |
65963943 RK |
440 | } |
441 | printf ("));\n}\n\n"); | |
329b3cc3 | 442 | XDELETEVEC (used); |
65963943 RK |
443 | } |
444 | } | |
445 | \f | |
446 | /* Generate the `gen_...' function for a DEFINE_EXPAND. */ | |
447 | ||
448 | static void | |
3d7aafde | 449 | gen_expand (rtx expand) |
65963943 RK |
450 | { |
451 | int operands; | |
b3694847 | 452 | int i; |
329b3cc3 | 453 | char *used; |
65963943 RK |
454 | |
455 | if (strlen (XSTR (expand, 0)) == 0) | |
456 | fatal ("define_expand lacks a name"); | |
457 | if (XVEC (expand, 1) == 0) | |
458 | fatal ("define_expand for %s lacks a pattern", XSTR (expand, 0)); | |
459 | ||
85a45cbb | 460 | /* Find out how many operands this function has. */ |
65963943 RK |
461 | operands = max_operand_vec (expand, 1); |
462 | ||
463 | /* Output the function name and argument declarations. */ | |
464 | printf ("rtx\ngen_%s (", XSTR (expand, 0)); | |
6906ba40 KG |
465 | if (operands) |
466 | for (i = 0; i < operands; i++) | |
467 | if (i) | |
468 | printf (",\n\trtx operand%d", i); | |
469 | else | |
470 | printf ("rtx operand%d", i); | |
471 | else | |
472 | printf ("void"); | |
65963943 | 473 | printf (")\n"); |
65963943 RK |
474 | printf ("{\n"); |
475 | ||
476 | /* If we don't have any C code to write, only one insn is being written, | |
477 | and no MATCH_DUPs are present, we can just return the desired insn | |
478 | like we do for a DEFINE_INSN. This saves memory. */ | |
479 | if ((XSTR (expand, 3) == 0 || *XSTR (expand, 3) == '\0') | |
480 | && operands > max_dup_opno | |
481 | && XVECLEN (expand, 1) == 1) | |
482 | { | |
483 | printf (" return "); | |
ab55f58c | 484 | gen_exp (XVECEXP (expand, 1, 0), DEFINE_EXPAND, NULL); |
65963943 RK |
485 | printf (";\n}\n\n"); |
486 | return; | |
487 | } | |
488 | ||
489 | /* For each operand referred to only with MATCH_DUPs, | |
490 | make a local variable. */ | |
491 | for (i = operands; i <= max_dup_opno; i++) | |
492 | printf (" rtx operand%d;\n", i); | |
ede7cd44 | 493 | for (; i <= max_scratch_opno; i++) |
b3656137 | 494 | printf (" rtx operand%d ATTRIBUTE_UNUSED;\n", i); |
65963943 RK |
495 | printf (" rtx _val = 0;\n"); |
496 | printf (" start_sequence ();\n"); | |
497 | ||
498 | /* The fourth operand of DEFINE_EXPAND is some code to be executed | |
499 | before the actual construction. | |
500 | This code expects to refer to `operands' | |
501 | just as the output-code in a DEFINE_INSN does, | |
502 | but here `operands' is an automatic array. | |
503 | So copy the operand values there before executing it. */ | |
504 | if (XSTR (expand, 3) && *XSTR (expand, 3)) | |
505 | { | |
e2bef702 RH |
506 | printf (" {\n"); |
507 | if (operands > 0 || max_dup_opno >= 0 || max_scratch_opno >= 0) | |
508 | printf (" rtx operands[%d];\n", | |
509 | MAX (operands, MAX (max_scratch_opno, max_dup_opno) + 1)); | |
65963943 RK |
510 | /* Output code to copy the arguments into `operands'. */ |
511 | for (i = 0; i < operands; i++) | |
e2bef702 | 512 | printf (" operands[%d] = operand%d;\n", i, i); |
65963943 RK |
513 | |
514 | /* Output the special code to be executed before the sequence | |
515 | is generated. */ | |
7445392c | 516 | print_rtx_ptr_loc (XSTR (expand, 3)); |
65963943 RK |
517 | printf ("%s\n", XSTR (expand, 3)); |
518 | ||
519 | /* Output code to copy the arguments back out of `operands' | |
520 | (unless we aren't going to use them at all). */ | |
521 | if (XVEC (expand, 1) != 0) | |
522 | { | |
523 | for (i = 0; i < operands; i++) | |
e2bef702 | 524 | printf (" operand%d = operands[%d];\n", i, i); |
65963943 | 525 | for (; i <= max_dup_opno; i++) |
e2bef702 | 526 | printf (" operand%d = operands[%d];\n", i, i); |
ede7cd44 | 527 | for (; i <= max_scratch_opno; i++) |
e2bef702 | 528 | printf (" operand%d = operands[%d];\n", i, i); |
65963943 | 529 | } |
e2bef702 | 530 | printf (" }\n"); |
65963943 RK |
531 | } |
532 | ||
533 | /* Output code to construct the rtl for the instruction bodies. | |
534 | Use emit_insn to add them to the sequence being accumulated. | |
535 | But don't do this if the user's code has set `no_more' nonzero. */ | |
536 | ||
329b3cc3 KK |
537 | used = XCNEWVEC (char, operands); |
538 | ||
65963943 RK |
539 | for (i = 0; i < XVECLEN (expand, 1); i++) |
540 | { | |
541 | rtx next = XVECEXP (expand, 1, i); | |
542 | if ((GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC) | |
543 | || (GET_CODE (next) == PARALLEL | |
79cbc1f7 BS |
544 | && ((GET_CODE (XVECEXP (next, 0, 0)) == SET |
545 | && GET_CODE (SET_DEST (XVECEXP (next, 0, 0))) == PC) | |
546 | || GET_CODE (XVECEXP (next, 0, 0)) == RETURN)) | |
65963943 RK |
547 | || GET_CODE (next) == RETURN) |
548 | printf (" emit_jump_insn ("); | |
549 | else if ((GET_CODE (next) == SET && GET_CODE (SET_SRC (next)) == CALL) | |
550 | || GET_CODE (next) == CALL | |
551 | || (GET_CODE (next) == PARALLEL | |
552 | && GET_CODE (XVECEXP (next, 0, 0)) == SET | |
553 | && GET_CODE (SET_SRC (XVECEXP (next, 0, 0))) == CALL) | |
554 | || (GET_CODE (next) == PARALLEL | |
555 | && GET_CODE (XVECEXP (next, 0, 0)) == CALL)) | |
556 | printf (" emit_call_insn ("); | |
4b4bf941 | 557 | else if (LABEL_P (next)) |
65963943 RK |
558 | printf (" emit_label ("); |
559 | else if (GET_CODE (next) == MATCH_OPERAND | |
d3ca5cdd | 560 | || GET_CODE (next) == MATCH_DUP |
65963943 | 561 | || GET_CODE (next) == MATCH_OPERATOR |
65963943 | 562 | || GET_CODE (next) == MATCH_OP_DUP |
d3ca5cdd JW |
563 | || GET_CODE (next) == MATCH_PARALLEL |
564 | || GET_CODE (next) == MATCH_PAR_DUP | |
65963943 RK |
565 | || GET_CODE (next) == PARALLEL) |
566 | printf (" emit ("); | |
567 | else | |
568 | printf (" emit_insn ("); | |
329b3cc3 | 569 | gen_exp (next, DEFINE_EXPAND, used); |
65963943 RK |
570 | printf (");\n"); |
571 | if (GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC | |
572 | && GET_CODE (SET_SRC (next)) == LABEL_REF) | |
573 | printf (" emit_barrier ();"); | |
574 | } | |
575 | ||
329b3cc3 KK |
576 | XDELETEVEC (used); |
577 | ||
2f937369 | 578 | /* Call `get_insns' to extract the list of all the |
65963943 RK |
579 | insns emitted within this gen_... function. */ |
580 | ||
2f937369 | 581 | printf (" _val = get_insns ();\n"); |
65963943 RK |
582 | printf (" end_sequence ();\n"); |
583 | printf (" return _val;\n}\n\n"); | |
584 | } | |
585 | ||
2f937369 | 586 | /* Like gen_expand, but generates insns resulting from splitting SPLIT. */ |
0f41302f | 587 | |
65963943 | 588 | static void |
3d7aafde | 589 | gen_split (rtx split) |
65963943 | 590 | { |
b3694847 | 591 | int i; |
65963943 | 592 | int operands; |
27c38fbe KG |
593 | const char *const name = |
594 | ((GET_CODE (split) == DEFINE_PEEPHOLE2) ? "peephole2" : "split"); | |
751aa7cc | 595 | const char *unused; |
ab55f58c | 596 | char *used; |
ede7cd44 | 597 | |
65963943 | 598 | if (XVEC (split, 0) == 0) |
ede7cd44 RH |
599 | fatal ("define_%s (definition %d) lacks a pattern", name, |
600 | insn_index_number); | |
65963943 | 601 | else if (XVEC (split, 2) == 0) |
ede7cd44 | 602 | fatal ("define_%s (definition %d) lacks a replacement pattern", name, |
3462dc45 | 603 | insn_index_number); |
65963943 RK |
604 | |
605 | /* Find out how many operands this function has. */ | |
606 | ||
607 | max_operand_vec (split, 2); | |
ede7cd44 | 608 | operands = MAX (max_opno, MAX (max_dup_opno, max_scratch_opno)) + 1; |
751aa7cc | 609 | unused = (operands == 0 ? " ATTRIBUTE_UNUSED" : ""); |
5ed6ace5 | 610 | used = XCNEWVEC (char, operands); |
65963943 | 611 | |
ede7cd44 RH |
612 | /* Output the prototype, function name and argument declarations. */ |
613 | if (GET_CODE (split) == DEFINE_PEEPHOLE2) | |
614 | { | |
3d7aafde | 615 | printf ("extern rtx gen_%s_%d (rtx, rtx *);\n", |
ede7cd44 | 616 | name, insn_code_number); |
0641776c AJ |
617 | printf ("rtx\ngen_%s_%d (rtx curr_insn ATTRIBUTE_UNUSED, rtx *operands%s)\n", |
618 | name, insn_code_number, unused); | |
ede7cd44 RH |
619 | } |
620 | else | |
621 | { | |
a406f566 MM |
622 | printf ("extern rtx gen_split_%d (rtx, rtx *);\n", insn_code_number); |
623 | printf ("rtx\ngen_split_%d (rtx curr_insn ATTRIBUTE_UNUSED, rtx *operands%s)\n", | |
624 | insn_code_number, unused); | |
ede7cd44 | 625 | } |
65963943 RK |
626 | printf ("{\n"); |
627 | ||
628 | /* Declare all local variables. */ | |
629 | for (i = 0; i < operands; i++) | |
630 | printf (" rtx operand%d;\n", i); | |
91afd8f5 | 631 | printf (" rtx _val = 0;\n"); |
ede7cd44 RH |
632 | |
633 | if (GET_CODE (split) == DEFINE_PEEPHOLE2) | |
634 | output_peephole2_scratches (split); | |
635 | ||
65963943 RK |
636 | printf (" start_sequence ();\n"); |
637 | ||
638 | /* The fourth operand of DEFINE_SPLIT is some code to be executed | |
639 | before the actual construction. */ | |
640 | ||
641 | if (XSTR (split, 3)) | |
7445392c RS |
642 | { |
643 | print_rtx_ptr_loc (XSTR (split, 3)); | |
644 | printf ("%s\n", XSTR (split, 3)); | |
645 | } | |
65963943 RK |
646 | |
647 | /* Output code to copy the arguments back out of `operands' */ | |
648 | for (i = 0; i < operands; i++) | |
649 | printf (" operand%d = operands[%d];\n", i, i); | |
650 | ||
651 | /* Output code to construct the rtl for the instruction bodies. | |
652 | Use emit_insn to add them to the sequence being accumulated. | |
653 | But don't do this if the user's code has set `no_more' nonzero. */ | |
654 | ||
655 | for (i = 0; i < XVECLEN (split, 2); i++) | |
656 | { | |
657 | rtx next = XVECEXP (split, 2, i); | |
658 | if ((GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC) | |
659 | || (GET_CODE (next) == PARALLEL | |
660 | && GET_CODE (XVECEXP (next, 0, 0)) == SET | |
661 | && GET_CODE (SET_DEST (XVECEXP (next, 0, 0))) == PC) | |
662 | || GET_CODE (next) == RETURN) | |
663 | printf (" emit_jump_insn ("); | |
664 | else if ((GET_CODE (next) == SET && GET_CODE (SET_SRC (next)) == CALL) | |
665 | || GET_CODE (next) == CALL | |
666 | || (GET_CODE (next) == PARALLEL | |
667 | && GET_CODE (XVECEXP (next, 0, 0)) == SET | |
668 | && GET_CODE (SET_SRC (XVECEXP (next, 0, 0))) == CALL) | |
669 | || (GET_CODE (next) == PARALLEL | |
670 | && GET_CODE (XVECEXP (next, 0, 0)) == CALL)) | |
671 | printf (" emit_call_insn ("); | |
4b4bf941 | 672 | else if (LABEL_P (next)) |
65963943 RK |
673 | printf (" emit_label ("); |
674 | else if (GET_CODE (next) == MATCH_OPERAND | |
675 | || GET_CODE (next) == MATCH_OPERATOR | |
676 | || GET_CODE (next) == MATCH_PARALLEL | |
677 | || GET_CODE (next) == MATCH_OP_DUP | |
678 | || GET_CODE (next) == MATCH_DUP | |
679 | || GET_CODE (next) == PARALLEL) | |
680 | printf (" emit ("); | |
681 | else | |
682 | printf (" emit_insn ("); | |
ab55f58c | 683 | gen_exp (next, GET_CODE (split), used); |
65963943 RK |
684 | printf (");\n"); |
685 | if (GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC | |
686 | && GET_CODE (SET_SRC (next)) == LABEL_REF) | |
687 | printf (" emit_barrier ();"); | |
688 | } | |
689 | ||
2f937369 | 690 | /* Call `get_insns' to make a list of all the |
65963943 RK |
691 | insns emitted within this gen_... function. */ |
692 | ||
2f937369 | 693 | printf (" _val = get_insns ();\n"); |
65963943 RK |
694 | printf (" end_sequence ();\n"); |
695 | printf (" return _val;\n}\n\n"); | |
ab55f58c RH |
696 | |
697 | free (used); | |
65963943 RK |
698 | } |
699 | \f | |
700 | /* Write a function, `add_clobbers', that is given a PARALLEL of sufficient | |
701 | size for the insn and an INSN_CODE, and inserts the required CLOBBERs at | |
702 | the end of the vector. */ | |
703 | ||
704 | static void | |
7e51717c | 705 | output_add_clobbers (void) |
65963943 RK |
706 | { |
707 | struct clobber_pat *clobber; | |
e5f6a288 | 708 | struct clobber_ent *ent; |
65963943 RK |
709 | int i; |
710 | ||
6906ba40 | 711 | printf ("\n\nvoid\nadd_clobbers (rtx pattern ATTRIBUTE_UNUSED, int insn_code_number)\n"); |
65963943 | 712 | printf ("{\n"); |
65963943 RK |
713 | printf (" switch (insn_code_number)\n"); |
714 | printf (" {\n"); | |
715 | ||
716 | for (clobber = clobber_list; clobber; clobber = clobber->next) | |
717 | { | |
e5f6a288 RK |
718 | for (ent = clobber->insns; ent; ent = ent->next) |
719 | printf (" case %d:\n", ent->code_number); | |
65963943 RK |
720 | |
721 | for (i = clobber->first_clobber; i < XVECLEN (clobber->pattern, 1); i++) | |
722 | { | |
723 | printf (" XVECEXP (pattern, 0, %d) = ", i); | |
ede7cd44 | 724 | gen_exp (XVECEXP (clobber->pattern, 1, i), |
ab55f58c | 725 | GET_CODE (clobber->pattern), NULL); |
65963943 RK |
726 | printf (";\n"); |
727 | } | |
728 | ||
e5f6a288 | 729 | printf (" break;\n\n"); |
65963943 RK |
730 | } |
731 | ||
732 | printf (" default:\n"); | |
b2d59f6f | 733 | printf (" gcc_unreachable ();\n"); |
65963943 RK |
734 | printf (" }\n"); |
735 | printf ("}\n"); | |
736 | } | |
737 | \f | |
6327d36a RK |
738 | /* Write a function, `added_clobbers_hard_reg_p' that is given an insn_code |
739 | number that will have clobbers added (as indicated by `recog') and returns | |
740 | 1 if those include a clobber of a hard reg or 0 if all of them just clobber | |
741 | SCRATCH. */ | |
751aa7cc RK |
742 | |
743 | static void | |
3d7aafde | 744 | output_added_clobbers_hard_reg_p (void) |
751aa7cc RK |
745 | { |
746 | struct clobber_pat *clobber; | |
747 | struct clobber_ent *ent; | |
a29b099d | 748 | int clobber_p, used; |
751aa7cc | 749 | |
6906ba40 | 750 | printf ("\n\nint\nadded_clobbers_hard_reg_p (int insn_code_number)\n"); |
751aa7cc RK |
751 | printf ("{\n"); |
752 | printf (" switch (insn_code_number)\n"); | |
753 | printf (" {\n"); | |
754 | ||
755 | for (clobber_p = 0; clobber_p <= 1; clobber_p++) | |
756 | { | |
a29b099d | 757 | used = 0; |
751aa7cc RK |
758 | for (clobber = clobber_list; clobber; clobber = clobber->next) |
759 | if (clobber->has_hard_reg == clobber_p) | |
760 | for (ent = clobber->insns; ent; ent = ent->next) | |
a29b099d JJ |
761 | { |
762 | printf (" case %d:\n", ent->code_number); | |
763 | used++; | |
764 | } | |
751aa7cc | 765 | |
a29b099d JJ |
766 | if (used) |
767 | printf (" return %d;\n\n", clobber_p); | |
751aa7cc RK |
768 | } |
769 | ||
770 | printf (" default:\n"); | |
b2d59f6f | 771 | printf (" gcc_unreachable ();\n"); |
751aa7cc RK |
772 | printf (" }\n"); |
773 | printf ("}\n"); | |
774 | } | |
775 | \f | |
ede7cd44 | 776 | /* Generate code to invoke find_free_register () as needed for the |
dc297297 | 777 | scratch registers used by the peephole2 pattern in SPLIT. */ |
ede7cd44 RH |
778 | |
779 | static void | |
3d7aafde | 780 | output_peephole2_scratches (rtx split) |
ede7cd44 RH |
781 | { |
782 | int i; | |
783 | int insn_nr = 0; | |
784 | ||
ede7cd44 | 785 | printf (" HARD_REG_SET _regs_allocated;\n"); |
ede7cd44 RH |
786 | printf (" CLEAR_HARD_REG_SET (_regs_allocated);\n"); |
787 | ||
788 | for (i = 0; i < XVECLEN (split, 0); i++) | |
789 | { | |
790 | rtx elt = XVECEXP (split, 0, i); | |
791 | if (GET_CODE (elt) == MATCH_SCRATCH) | |
792 | { | |
793 | int last_insn_nr = insn_nr; | |
794 | int cur_insn_nr = insn_nr; | |
795 | int j; | |
796 | for (j = i + 1; j < XVECLEN (split, 0); j++) | |
797 | if (GET_CODE (XVECEXP (split, 0, j)) == MATCH_DUP) | |
798 | { | |
799 | if (XINT (XVECEXP (split, 0, j), 0) == XINT (elt, 0)) | |
800 | last_insn_nr = cur_insn_nr; | |
801 | } | |
802 | else if (GET_CODE (XVECEXP (split, 0, j)) != MATCH_SCRATCH) | |
803 | cur_insn_nr++; | |
23280139 RH |
804 | |
805 | printf (" if ((operands[%d] = peep2_find_free_register (%d, %d, \"%s\", %smode, &_regs_allocated)) == NULL_RTX)\n\ | |
3d7aafde | 806 | return NULL;\n", |
ede7cd44 | 807 | XINT (elt, 0), |
23280139 | 808 | insn_nr, last_insn_nr, |
ede7cd44 RH |
809 | XSTR (elt, 1), |
810 | GET_MODE_NAME (GET_MODE (elt))); | |
811 | ||
812 | } | |
813 | else if (GET_CODE (elt) != MATCH_DUP) | |
814 | insn_nr++; | |
815 | } | |
816 | } | |
65963943 | 817 | |
65963943 | 818 | int |
3d7aafde | 819 | main (int argc, char **argv) |
65963943 RK |
820 | { |
821 | rtx desc; | |
65963943 | 822 | |
f8b6598e | 823 | progname = "genemit"; |
65963943 | 824 | |
04d8aa70 | 825 | if (init_md_reader_args (argc, argv) != SUCCESS_EXIT_CODE) |
c88c0d42 | 826 | return (FATAL_EXIT_CODE); |
65963943 | 827 | |
65963943 RK |
828 | /* Assign sequential codes to all entries in the machine description |
829 | in parallel with the tables in insn-output.c. */ | |
830 | ||
831 | insn_code_number = 0; | |
832 | insn_index_number = 0; | |
833 | ||
834 | printf ("/* Generated automatically by the program `genemit'\n\ | |
835 | from the machine description file `md'. */\n\n"); | |
836 | ||
837 | printf ("#include \"config.h\"\n"); | |
729da3f5 | 838 | printf ("#include \"system.h\"\n"); |
4977bab6 ZW |
839 | printf ("#include \"coretypes.h\"\n"); |
840 | printf ("#include \"tm.h\"\n"); | |
65963943 | 841 | printf ("#include \"rtl.h\"\n"); |
6baf1cc8 | 842 | printf ("#include \"tm_p.h\"\n"); |
49ad7cfa | 843 | printf ("#include \"function.h\"\n"); |
65963943 | 844 | printf ("#include \"expr.h\"\n"); |
e78d8e51 | 845 | printf ("#include \"optabs.h\"\n"); |
65963943 | 846 | printf ("#include \"real.h\"\n"); |
1d300e19 | 847 | printf ("#include \"flags.h\"\n"); |
65963943 | 848 | printf ("#include \"output.h\"\n"); |
7f7f8214 | 849 | printf ("#include \"insn-config.h\"\n"); |
ede7cd44 | 850 | printf ("#include \"hard-reg-set.h\"\n"); |
23280139 | 851 | printf ("#include \"recog.h\"\n"); |
ede7cd44 | 852 | printf ("#include \"resource.h\"\n"); |
d80eb1e1 | 853 | printf ("#include \"reload.h\"\n"); |
04f378ce | 854 | printf ("#include \"toplev.h\"\n"); |
279bb624 | 855 | printf ("#include \"tm-constrs.h\"\n"); |
d80eb1e1 | 856 | printf ("#include \"ggc.h\"\n\n"); |
c15fed76 | 857 | printf ("#include \"basic-block.h\"\n\n"); |
53bfe9cd | 858 | printf ("#define FAIL return (end_sequence (), _val)\n"); |
2f937369 | 859 | printf ("#define DONE return (_val = get_insns (), end_sequence (), _val)\n\n"); |
65963943 RK |
860 | |
861 | /* Read the machine description. */ | |
862 | ||
863 | while (1) | |
864 | { | |
c88c0d42 | 865 | int line_no; |
65963943 | 866 | |
c88c0d42 CP |
867 | desc = read_md_rtx (&line_no, &insn_code_number); |
868 | if (desc == NULL) | |
869 | break; | |
ede7cd44 | 870 | |
c88c0d42 | 871 | switch (GET_CODE (desc)) |
65963943 | 872 | { |
821e35ba RH |
873 | case DEFINE_INSN: |
874 | gen_insn (desc, line_no); | |
875 | break; | |
876 | ||
877 | case DEFINE_EXPAND: | |
878 | printf ("/* %s:%d */\n", read_rtx_filename, line_no); | |
879 | gen_expand (desc); | |
880 | break; | |
881 | ||
882 | case DEFINE_SPLIT: | |
883 | printf ("/* %s:%d */\n", read_rtx_filename, line_no); | |
884 | gen_split (desc); | |
885 | break; | |
886 | ||
887 | case DEFINE_PEEPHOLE2: | |
888 | printf ("/* %s:%d */\n", read_rtx_filename, line_no); | |
889 | gen_split (desc); | |
890 | break; | |
891 | ||
892 | default: | |
893 | break; | |
894 | } | |
65963943 RK |
895 | ++insn_index_number; |
896 | } | |
897 | ||
751aa7cc RK |
898 | /* Write out the routines to add CLOBBERs to a pattern and say whether they |
899 | clobber a hard reg. */ | |
65963943 | 900 | output_add_clobbers (); |
751aa7cc | 901 | output_added_clobbers_hard_reg_p (); |
65963943 | 902 | |
65963943 | 903 | fflush (stdout); |
c1b59dce | 904 | return (ferror (stdout) != 0 ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE); |
65963943 | 905 | } |