]>
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, |
9dcd6f09 | 3 | 2003, 2004, 2005, 2007 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 | |
9dcd6f09 | 9 | Software Foundation; either version 3, or (at your option) any later |
1322177d | 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 | |
9dcd6f09 NC |
18 | along with GCC; see the file COPYING3. If not see |
19 | <http://www.gnu.org/licenses/>. */ | |
65963943 RK |
20 | |
21 | ||
4977bab6 | 22 | #include "bconfig.h" |
0b93b64e | 23 | #include "system.h" |
4977bab6 ZW |
24 | #include "coretypes.h" |
25 | #include "tm.h" | |
65963943 | 26 | #include "rtl.h" |
f8b6598e | 27 | #include "errors.h" |
c88c0d42 | 28 | #include "gensupport.h" |
65963943 | 29 | |
65963943 | 30 | |
65963943 RK |
31 | static int max_opno; |
32 | static int max_dup_opno; | |
ede7cd44 | 33 | static int max_scratch_opno; |
65963943 RK |
34 | static int insn_code_number; |
35 | static int insn_index_number; | |
36 | ||
37 | /* Data structure for recording the patterns of insns that have CLOBBERs. | |
3d7aafde | 38 | We use this to output a function that adds these CLOBBERs to a |
65963943 RK |
39 | previously-allocated PARALLEL expression. */ |
40 | ||
41 | struct clobber_pat | |
42 | { | |
e5f6a288 | 43 | struct clobber_ent *insns; |
65963943 RK |
44 | rtx pattern; |
45 | int first_clobber; | |
46 | struct clobber_pat *next; | |
751aa7cc | 47 | int has_hard_reg; |
65963943 RK |
48 | } *clobber_list; |
49 | ||
e5f6a288 RK |
50 | /* Records one insn that uses the clobber list. */ |
51 | ||
52 | struct clobber_ent | |
53 | { | |
54 | int code_number; /* Counts only insns. */ | |
55 | struct clobber_ent *next; | |
56 | }; | |
57 | ||
3d7aafde AJ |
58 | static void max_operand_1 (rtx); |
59 | static int max_operand_vec (rtx, int); | |
60 | static void print_code (RTX_CODE); | |
61 | static void gen_exp (rtx, enum rtx_code, char *); | |
62 | static void gen_insn (rtx, int); | |
63 | static void gen_expand (rtx); | |
64 | static void gen_split (rtx); | |
65 | static void output_add_clobbers (void); | |
66 | static void output_added_clobbers_hard_reg_p (void); | |
67 | static void gen_rtx_scratch (rtx, enum rtx_code); | |
68 | static void output_peephole2_scratches (rtx); | |
e009aaf3 JL |
69 | |
70 | \f | |
65963943 | 71 | static void |
3d7aafde | 72 | max_operand_1 (rtx x) |
65963943 | 73 | { |
b3694847 SS |
74 | RTX_CODE code; |
75 | int i; | |
76 | int len; | |
77 | const char *fmt; | |
65963943 RK |
78 | |
79 | if (x == 0) | |
80 | return; | |
81 | ||
82 | code = GET_CODE (x); | |
83 | ||
65963943 RK |
84 | if (code == MATCH_OPERAND || code == MATCH_OPERATOR |
85 | || code == MATCH_PARALLEL) | |
86 | max_opno = MAX (max_opno, XINT (x, 0)); | |
8fabbfe6 | 87 | if (code == MATCH_DUP || code == MATCH_OP_DUP || code == MATCH_PAR_DUP) |
65963943 | 88 | max_dup_opno = MAX (max_dup_opno, XINT (x, 0)); |
ede7cd44 RH |
89 | if (code == MATCH_SCRATCH) |
90 | max_scratch_opno = MAX (max_scratch_opno, XINT (x, 0)); | |
65963943 RK |
91 | |
92 | fmt = GET_RTX_FORMAT (code); | |
93 | len = GET_RTX_LENGTH (code); | |
94 | for (i = 0; i < len; i++) | |
95 | { | |
96 | if (fmt[i] == 'e' || fmt[i] == 'u') | |
97 | max_operand_1 (XEXP (x, i)); | |
98 | else if (fmt[i] == 'E') | |
99 | { | |
100 | int j; | |
101 | for (j = 0; j < XVECLEN (x, i); j++) | |
102 | max_operand_1 (XVECEXP (x, i, j)); | |
103 | } | |
104 | } | |
105 | } | |
106 | ||
107 | static int | |
3d7aafde | 108 | max_operand_vec (rtx insn, int arg) |
65963943 | 109 | { |
b3694847 SS |
110 | int len = XVECLEN (insn, arg); |
111 | int i; | |
65963943 RK |
112 | |
113 | max_opno = -1; | |
114 | max_dup_opno = -1; | |
ede7cd44 | 115 | max_scratch_opno = -1; |
65963943 RK |
116 | |
117 | for (i = 0; i < len; i++) | |
118 | max_operand_1 (XVECEXP (insn, arg, i)); | |
119 | ||
120 | return max_opno + 1; | |
121 | } | |
122 | \f | |
123 | static void | |
3d7aafde | 124 | print_code (RTX_CODE code) |
65963943 | 125 | { |
b3694847 | 126 | const char *p1; |
65963943 | 127 | for (p1 = GET_RTX_NAME (code); *p1; p1++) |
92a438d1 | 128 | putchar (TOUPPER(*p1)); |
65963943 RK |
129 | } |
130 | ||
ede7cd44 | 131 | static void |
3d7aafde | 132 | gen_rtx_scratch (rtx x, enum rtx_code subroutine_type) |
ede7cd44 RH |
133 | { |
134 | if (subroutine_type == DEFINE_PEEPHOLE2) | |
135 | { | |
136 | printf ("operand%d", XINT (x, 0)); | |
137 | } | |
138 | else | |
139 | { | |
140 | printf ("gen_rtx_SCRATCH (%smode)", GET_MODE_NAME (GET_MODE (x))); | |
141 | } | |
142 | } | |
143 | ||
65963943 RK |
144 | /* Print a C expression to construct an RTX just like X, |
145 | substituting any operand references appearing within. */ | |
146 | ||
147 | static void | |
3d7aafde | 148 | gen_exp (rtx x, enum rtx_code subroutine_type, char *used) |
65963943 | 149 | { |
b3694847 SS |
150 | RTX_CODE code; |
151 | int i; | |
152 | int len; | |
153 | const char *fmt; | |
65963943 RK |
154 | |
155 | if (x == 0) | |
156 | { | |
3d678dca | 157 | printf ("NULL_RTX"); |
65963943 RK |
158 | return; |
159 | } | |
160 | ||
161 | code = GET_CODE (x); | |
162 | ||
163 | switch (code) | |
164 | { | |
165 | case MATCH_OPERAND: | |
166 | case MATCH_DUP: | |
ab55f58c RH |
167 | if (used) |
168 | { | |
169 | if (used[XINT (x, 0)]) | |
170 | { | |
171 | printf ("copy_rtx (operand%d)", XINT (x, 0)); | |
172 | return; | |
173 | } | |
174 | used[XINT (x, 0)] = 1; | |
175 | } | |
65963943 RK |
176 | printf ("operand%d", XINT (x, 0)); |
177 | return; | |
178 | ||
179 | case MATCH_OP_DUP: | |
600555f5 KH |
180 | printf ("gen_rtx_fmt_"); |
181 | for (i = 0; i < XVECLEN (x, 1); i++) | |
182 | printf ("e"); | |
183 | printf (" (GET_CODE (operand%d), ", XINT (x, 0)); | |
4ceb7595 JC |
184 | if (GET_MODE (x) == VOIDmode) |
185 | printf ("GET_MODE (operand%d)", XINT (x, 0)); | |
186 | else | |
187 | printf ("%smode", GET_MODE_NAME (GET_MODE (x))); | |
65963943 RK |
188 | for (i = 0; i < XVECLEN (x, 1); i++) |
189 | { | |
190 | printf (",\n\t\t"); | |
ab55f58c | 191 | gen_exp (XVECEXP (x, 1, i), subroutine_type, used); |
65963943 RK |
192 | } |
193 | printf (")"); | |
194 | return; | |
195 | ||
196 | case MATCH_OPERATOR: | |
600555f5 KH |
197 | printf ("gen_rtx_fmt_"); |
198 | for (i = 0; i < XVECLEN (x, 2); i++) | |
199 | printf ("e"); | |
200 | printf (" (GET_CODE (operand%d)", XINT (x, 0)); | |
65963943 RK |
201 | printf (", %smode", GET_MODE_NAME (GET_MODE (x))); |
202 | for (i = 0; i < XVECLEN (x, 2); i++) | |
203 | { | |
204 | printf (",\n\t\t"); | |
ab55f58c | 205 | gen_exp (XVECEXP (x, 2, i), subroutine_type, used); |
65963943 RK |
206 | } |
207 | printf (")"); | |
208 | return; | |
209 | ||
210 | case MATCH_PARALLEL: | |
8fabbfe6 | 211 | case MATCH_PAR_DUP: |
65963943 RK |
212 | printf ("operand%d", XINT (x, 0)); |
213 | return; | |
214 | ||
215 | case MATCH_SCRATCH: | |
ede7cd44 | 216 | gen_rtx_scratch (x, subroutine_type); |
65963943 RK |
217 | return; |
218 | ||
219 | case ADDRESS: | |
220 | fatal ("ADDRESS expression code used in named instruction pattern"); | |
221 | ||
222 | case PC: | |
223 | printf ("pc_rtx"); | |
224 | return; | |
3e89ed8d JH |
225 | case CLOBBER: |
226 | if (REG_P (XEXP (x, 0))) | |
227 | { | |
228 | printf ("gen_hard_reg_clobber (%smode, %i)", GET_MODE_NAME (GET_MODE (XEXP (x, 0))), | |
229 | REGNO (XEXP (x, 0))); | |
230 | return; | |
231 | } | |
232 | break; | |
65963943 RK |
233 | |
234 | case CC0: | |
235 | printf ("cc0_rtx"); | |
236 | return; | |
237 | ||
238 | case CONST_INT: | |
239 | if (INTVAL (x) == 0) | |
3d678dca RS |
240 | printf ("const0_rtx"); |
241 | else if (INTVAL (x) == 1) | |
242 | printf ("const1_rtx"); | |
243 | else if (INTVAL (x) == -1) | |
244 | printf ("constm1_rtx"); | |
11b635fe KH |
245 | else if (-MAX_SAVED_CONST_INT <= INTVAL (x) |
246 | && INTVAL (x) <= MAX_SAVED_CONST_INT) | |
247 | printf ("const_int_rtx[MAX_SAVED_CONST_INT + (%d)]", | |
248 | (int) INTVAL (x)); | |
3d678dca RS |
249 | else if (INTVAL (x) == STORE_FLAG_VALUE) |
250 | printf ("const_true_rtx"); | |
251 | else | |
76d31c63 JL |
252 | { |
253 | printf ("GEN_INT ("); | |
bb9b3805 | 254 | printf (HOST_WIDE_INT_PRINT_DEC_C, INTVAL (x)); |
76d31c63 JL |
255 | printf (")"); |
256 | } | |
3d678dca RS |
257 | return; |
258 | ||
259 | case CONST_DOUBLE: | |
091a3ac7 | 260 | case CONST_FIXED: |
3d678dca RS |
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 | { | |
8ad97cfc KG |
360 | rtx old_rtx = XEXP (XVECEXP (p->pattern, 1, j), 0); |
361 | rtx new_rtx = XEXP (XVECEXP (insn, 1, j), 0); | |
e5f6a288 | 362 | |
8ad97cfc | 363 | /* OLD and NEW_INSN 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. */ |
8ad97cfc KG |
366 | if (! (GET_MODE (old_rtx) == GET_MODE (new_rtx) |
367 | && ((GET_CODE (old_rtx) == MATCH_SCRATCH | |
368 | && GET_CODE (new_rtx) == MATCH_SCRATCH) | |
369 | || (REG_P (old_rtx) && REG_P (new_rtx) | |
370 | && REGNO (old_rtx) == REGNO (new_rtx))))) | |
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 | ||
7180bcb1 MM |
537 | used = XCNEWVEC (char, |
538 | MAX (operands, MAX (max_scratch_opno, max_dup_opno) + 1)); | |
329b3cc3 | 539 | |
65963943 RK |
540 | for (i = 0; i < XVECLEN (expand, 1); i++) |
541 | { | |
542 | rtx next = XVECEXP (expand, 1, i); | |
543 | if ((GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC) | |
544 | || (GET_CODE (next) == PARALLEL | |
79cbc1f7 BS |
545 | && ((GET_CODE (XVECEXP (next, 0, 0)) == SET |
546 | && GET_CODE (SET_DEST (XVECEXP (next, 0, 0))) == PC) | |
547 | || GET_CODE (XVECEXP (next, 0, 0)) == RETURN)) | |
65963943 RK |
548 | || GET_CODE (next) == RETURN) |
549 | printf (" emit_jump_insn ("); | |
550 | else if ((GET_CODE (next) == SET && GET_CODE (SET_SRC (next)) == CALL) | |
551 | || GET_CODE (next) == CALL | |
552 | || (GET_CODE (next) == PARALLEL | |
553 | && GET_CODE (XVECEXP (next, 0, 0)) == SET | |
554 | && GET_CODE (SET_SRC (XVECEXP (next, 0, 0))) == CALL) | |
555 | || (GET_CODE (next) == PARALLEL | |
556 | && GET_CODE (XVECEXP (next, 0, 0)) == CALL)) | |
557 | printf (" emit_call_insn ("); | |
4b4bf941 | 558 | else if (LABEL_P (next)) |
65963943 RK |
559 | printf (" emit_label ("); |
560 | else if (GET_CODE (next) == MATCH_OPERAND | |
d3ca5cdd | 561 | || GET_CODE (next) == MATCH_DUP |
65963943 | 562 | || GET_CODE (next) == MATCH_OPERATOR |
65963943 | 563 | || GET_CODE (next) == MATCH_OP_DUP |
d3ca5cdd JW |
564 | || GET_CODE (next) == MATCH_PARALLEL |
565 | || GET_CODE (next) == MATCH_PAR_DUP | |
65963943 RK |
566 | || GET_CODE (next) == PARALLEL) |
567 | printf (" emit ("); | |
568 | else | |
569 | printf (" emit_insn ("); | |
329b3cc3 | 570 | gen_exp (next, DEFINE_EXPAND, used); |
65963943 RK |
571 | printf (");\n"); |
572 | if (GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC | |
573 | && GET_CODE (SET_SRC (next)) == LABEL_REF) | |
574 | printf (" emit_barrier ();"); | |
575 | } | |
576 | ||
329b3cc3 KK |
577 | XDELETEVEC (used); |
578 | ||
2f937369 | 579 | /* Call `get_insns' to extract the list of all the |
65963943 RK |
580 | insns emitted within this gen_... function. */ |
581 | ||
2f937369 | 582 | printf (" _val = get_insns ();\n"); |
65963943 RK |
583 | printf (" end_sequence ();\n"); |
584 | printf (" return _val;\n}\n\n"); | |
585 | } | |
586 | ||
2f937369 | 587 | /* Like gen_expand, but generates insns resulting from splitting SPLIT. */ |
0f41302f | 588 | |
65963943 | 589 | static void |
3d7aafde | 590 | gen_split (rtx split) |
65963943 | 591 | { |
b3694847 | 592 | int i; |
65963943 | 593 | int operands; |
27c38fbe KG |
594 | const char *const name = |
595 | ((GET_CODE (split) == DEFINE_PEEPHOLE2) ? "peephole2" : "split"); | |
751aa7cc | 596 | const char *unused; |
ab55f58c | 597 | char *used; |
ede7cd44 | 598 | |
65963943 | 599 | if (XVEC (split, 0) == 0) |
ede7cd44 RH |
600 | fatal ("define_%s (definition %d) lacks a pattern", name, |
601 | insn_index_number); | |
65963943 | 602 | else if (XVEC (split, 2) == 0) |
ede7cd44 | 603 | fatal ("define_%s (definition %d) lacks a replacement pattern", name, |
3462dc45 | 604 | insn_index_number); |
65963943 RK |
605 | |
606 | /* Find out how many operands this function has. */ | |
607 | ||
608 | max_operand_vec (split, 2); | |
ede7cd44 | 609 | operands = MAX (max_opno, MAX (max_dup_opno, max_scratch_opno)) + 1; |
751aa7cc | 610 | unused = (operands == 0 ? " ATTRIBUTE_UNUSED" : ""); |
5ed6ace5 | 611 | used = XCNEWVEC (char, operands); |
65963943 | 612 | |
ede7cd44 RH |
613 | /* Output the prototype, function name and argument declarations. */ |
614 | if (GET_CODE (split) == DEFINE_PEEPHOLE2) | |
615 | { | |
3d7aafde | 616 | printf ("extern rtx gen_%s_%d (rtx, rtx *);\n", |
ede7cd44 | 617 | name, insn_code_number); |
0641776c AJ |
618 | printf ("rtx\ngen_%s_%d (rtx curr_insn ATTRIBUTE_UNUSED, rtx *operands%s)\n", |
619 | name, insn_code_number, unused); | |
ede7cd44 RH |
620 | } |
621 | else | |
622 | { | |
a406f566 | 623 | printf ("extern rtx gen_split_%d (rtx, rtx *);\n", insn_code_number); |
5abc5de9 | 624 | printf ("rtx\ngen_split_%d (rtx curr_insn ATTRIBUTE_UNUSED, rtx *operands%s)\n", |
a406f566 | 625 | insn_code_number, unused); |
ede7cd44 | 626 | } |
65963943 RK |
627 | printf ("{\n"); |
628 | ||
629 | /* Declare all local variables. */ | |
630 | for (i = 0; i < operands; i++) | |
631 | printf (" rtx operand%d;\n", i); | |
91afd8f5 | 632 | printf (" rtx _val = 0;\n"); |
ede7cd44 RH |
633 | |
634 | if (GET_CODE (split) == DEFINE_PEEPHOLE2) | |
635 | output_peephole2_scratches (split); | |
636 | ||
65963943 RK |
637 | printf (" start_sequence ();\n"); |
638 | ||
639 | /* The fourth operand of DEFINE_SPLIT is some code to be executed | |
640 | before the actual construction. */ | |
641 | ||
642 | if (XSTR (split, 3)) | |
7445392c RS |
643 | { |
644 | print_rtx_ptr_loc (XSTR (split, 3)); | |
645 | printf ("%s\n", XSTR (split, 3)); | |
646 | } | |
65963943 RK |
647 | |
648 | /* Output code to copy the arguments back out of `operands' */ | |
649 | for (i = 0; i < operands; i++) | |
650 | printf (" operand%d = operands[%d];\n", i, i); | |
651 | ||
652 | /* Output code to construct the rtl for the instruction bodies. | |
653 | Use emit_insn to add them to the sequence being accumulated. | |
654 | But don't do this if the user's code has set `no_more' nonzero. */ | |
655 | ||
656 | for (i = 0; i < XVECLEN (split, 2); i++) | |
657 | { | |
658 | rtx next = XVECEXP (split, 2, i); | |
659 | if ((GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC) | |
660 | || (GET_CODE (next) == PARALLEL | |
661 | && GET_CODE (XVECEXP (next, 0, 0)) == SET | |
662 | && GET_CODE (SET_DEST (XVECEXP (next, 0, 0))) == PC) | |
663 | || GET_CODE (next) == RETURN) | |
664 | printf (" emit_jump_insn ("); | |
665 | else if ((GET_CODE (next) == SET && GET_CODE (SET_SRC (next)) == CALL) | |
666 | || GET_CODE (next) == CALL | |
667 | || (GET_CODE (next) == PARALLEL | |
668 | && GET_CODE (XVECEXP (next, 0, 0)) == SET | |
669 | && GET_CODE (SET_SRC (XVECEXP (next, 0, 0))) == CALL) | |
670 | || (GET_CODE (next) == PARALLEL | |
671 | && GET_CODE (XVECEXP (next, 0, 0)) == CALL)) | |
672 | printf (" emit_call_insn ("); | |
4b4bf941 | 673 | else if (LABEL_P (next)) |
65963943 RK |
674 | printf (" emit_label ("); |
675 | else if (GET_CODE (next) == MATCH_OPERAND | |
676 | || GET_CODE (next) == MATCH_OPERATOR | |
677 | || GET_CODE (next) == MATCH_PARALLEL | |
678 | || GET_CODE (next) == MATCH_OP_DUP | |
679 | || GET_CODE (next) == MATCH_DUP | |
680 | || GET_CODE (next) == PARALLEL) | |
681 | printf (" emit ("); | |
682 | else | |
683 | printf (" emit_insn ("); | |
ab55f58c | 684 | gen_exp (next, GET_CODE (split), used); |
65963943 RK |
685 | printf (");\n"); |
686 | if (GET_CODE (next) == SET && GET_CODE (SET_DEST (next)) == PC | |
687 | && GET_CODE (SET_SRC (next)) == LABEL_REF) | |
688 | printf (" emit_barrier ();"); | |
689 | } | |
690 | ||
2f937369 | 691 | /* Call `get_insns' to make a list of all the |
65963943 RK |
692 | insns emitted within this gen_... function. */ |
693 | ||
2f937369 | 694 | printf (" _val = get_insns ();\n"); |
65963943 RK |
695 | printf (" end_sequence ();\n"); |
696 | printf (" return _val;\n}\n\n"); | |
ab55f58c RH |
697 | |
698 | free (used); | |
65963943 RK |
699 | } |
700 | \f | |
701 | /* Write a function, `add_clobbers', that is given a PARALLEL of sufficient | |
702 | size for the insn and an INSN_CODE, and inserts the required CLOBBERs at | |
703 | the end of the vector. */ | |
704 | ||
705 | static void | |
7e51717c | 706 | output_add_clobbers (void) |
65963943 RK |
707 | { |
708 | struct clobber_pat *clobber; | |
e5f6a288 | 709 | struct clobber_ent *ent; |
65963943 RK |
710 | int i; |
711 | ||
6906ba40 | 712 | printf ("\n\nvoid\nadd_clobbers (rtx pattern ATTRIBUTE_UNUSED, int insn_code_number)\n"); |
65963943 | 713 | printf ("{\n"); |
65963943 RK |
714 | printf (" switch (insn_code_number)\n"); |
715 | printf (" {\n"); | |
716 | ||
717 | for (clobber = clobber_list; clobber; clobber = clobber->next) | |
718 | { | |
e5f6a288 RK |
719 | for (ent = clobber->insns; ent; ent = ent->next) |
720 | printf (" case %d:\n", ent->code_number); | |
65963943 RK |
721 | |
722 | for (i = clobber->first_clobber; i < XVECLEN (clobber->pattern, 1); i++) | |
723 | { | |
724 | printf (" XVECEXP (pattern, 0, %d) = ", i); | |
ede7cd44 | 725 | gen_exp (XVECEXP (clobber->pattern, 1, i), |
ab55f58c | 726 | GET_CODE (clobber->pattern), NULL); |
65963943 RK |
727 | printf (";\n"); |
728 | } | |
729 | ||
e5f6a288 | 730 | printf (" break;\n\n"); |
65963943 RK |
731 | } |
732 | ||
733 | printf (" default:\n"); | |
b2d59f6f | 734 | printf (" gcc_unreachable ();\n"); |
65963943 RK |
735 | printf (" }\n"); |
736 | printf ("}\n"); | |
737 | } | |
738 | \f | |
6327d36a RK |
739 | /* Write a function, `added_clobbers_hard_reg_p' that is given an insn_code |
740 | number that will have clobbers added (as indicated by `recog') and returns | |
741 | 1 if those include a clobber of a hard reg or 0 if all of them just clobber | |
742 | SCRATCH. */ | |
751aa7cc RK |
743 | |
744 | static void | |
3d7aafde | 745 | output_added_clobbers_hard_reg_p (void) |
751aa7cc RK |
746 | { |
747 | struct clobber_pat *clobber; | |
748 | struct clobber_ent *ent; | |
a29b099d | 749 | int clobber_p, used; |
751aa7cc | 750 | |
6906ba40 | 751 | printf ("\n\nint\nadded_clobbers_hard_reg_p (int insn_code_number)\n"); |
751aa7cc RK |
752 | printf ("{\n"); |
753 | printf (" switch (insn_code_number)\n"); | |
754 | printf (" {\n"); | |
755 | ||
756 | for (clobber_p = 0; clobber_p <= 1; clobber_p++) | |
757 | { | |
a29b099d | 758 | used = 0; |
751aa7cc RK |
759 | for (clobber = clobber_list; clobber; clobber = clobber->next) |
760 | if (clobber->has_hard_reg == clobber_p) | |
761 | for (ent = clobber->insns; ent; ent = ent->next) | |
a29b099d JJ |
762 | { |
763 | printf (" case %d:\n", ent->code_number); | |
764 | used++; | |
765 | } | |
751aa7cc | 766 | |
a29b099d JJ |
767 | if (used) |
768 | printf (" return %d;\n\n", clobber_p); | |
751aa7cc RK |
769 | } |
770 | ||
771 | printf (" default:\n"); | |
b2d59f6f | 772 | printf (" gcc_unreachable ();\n"); |
751aa7cc RK |
773 | printf (" }\n"); |
774 | printf ("}\n"); | |
775 | } | |
776 | \f | |
ede7cd44 | 777 | /* Generate code to invoke find_free_register () as needed for the |
dc297297 | 778 | scratch registers used by the peephole2 pattern in SPLIT. */ |
ede7cd44 RH |
779 | |
780 | static void | |
3d7aafde | 781 | output_peephole2_scratches (rtx split) |
ede7cd44 RH |
782 | { |
783 | int i; | |
784 | int insn_nr = 0; | |
785 | ||
ede7cd44 | 786 | printf (" HARD_REG_SET _regs_allocated;\n"); |
ede7cd44 RH |
787 | printf (" CLEAR_HARD_REG_SET (_regs_allocated);\n"); |
788 | ||
789 | for (i = 0; i < XVECLEN (split, 0); i++) | |
790 | { | |
791 | rtx elt = XVECEXP (split, 0, i); | |
792 | if (GET_CODE (elt) == MATCH_SCRATCH) | |
793 | { | |
794 | int last_insn_nr = insn_nr; | |
795 | int cur_insn_nr = insn_nr; | |
796 | int j; | |
797 | for (j = i + 1; j < XVECLEN (split, 0); j++) | |
798 | if (GET_CODE (XVECEXP (split, 0, j)) == MATCH_DUP) | |
799 | { | |
800 | if (XINT (XVECEXP (split, 0, j), 0) == XINT (elt, 0)) | |
801 | last_insn_nr = cur_insn_nr; | |
802 | } | |
803 | else if (GET_CODE (XVECEXP (split, 0, j)) != MATCH_SCRATCH) | |
804 | cur_insn_nr++; | |
23280139 RH |
805 | |
806 | printf (" if ((operands[%d] = peep2_find_free_register (%d, %d, \"%s\", %smode, &_regs_allocated)) == NULL_RTX)\n\ | |
3d7aafde | 807 | return NULL;\n", |
ede7cd44 | 808 | XINT (elt, 0), |
23280139 | 809 | insn_nr, last_insn_nr, |
ede7cd44 RH |
810 | XSTR (elt, 1), |
811 | GET_MODE_NAME (GET_MODE (elt))); | |
812 | ||
813 | } | |
814 | else if (GET_CODE (elt) != MATCH_DUP) | |
815 | insn_nr++; | |
816 | } | |
817 | } | |
65963943 | 818 | |
65963943 | 819 | int |
3d7aafde | 820 | main (int argc, char **argv) |
65963943 RK |
821 | { |
822 | rtx desc; | |
65963943 | 823 | |
f8b6598e | 824 | progname = "genemit"; |
65963943 | 825 | |
04d8aa70 | 826 | if (init_md_reader_args (argc, argv) != SUCCESS_EXIT_CODE) |
c88c0d42 | 827 | return (FATAL_EXIT_CODE); |
65963943 | 828 | |
65963943 RK |
829 | /* Assign sequential codes to all entries in the machine description |
830 | in parallel with the tables in insn-output.c. */ | |
831 | ||
832 | insn_code_number = 0; | |
833 | insn_index_number = 0; | |
834 | ||
835 | printf ("/* Generated automatically by the program `genemit'\n\ | |
836 | from the machine description file `md'. */\n\n"); | |
837 | ||
838 | printf ("#include \"config.h\"\n"); | |
729da3f5 | 839 | printf ("#include \"system.h\"\n"); |
4977bab6 ZW |
840 | printf ("#include \"coretypes.h\"\n"); |
841 | printf ("#include \"tm.h\"\n"); | |
65963943 | 842 | printf ("#include \"rtl.h\"\n"); |
6baf1cc8 | 843 | printf ("#include \"tm_p.h\"\n"); |
49ad7cfa | 844 | printf ("#include \"function.h\"\n"); |
65963943 | 845 | printf ("#include \"expr.h\"\n"); |
e78d8e51 | 846 | printf ("#include \"optabs.h\"\n"); |
65963943 | 847 | printf ("#include \"real.h\"\n"); |
c413e1b5 | 848 | printf ("#include \"dfp.h\"\n"); |
1d300e19 | 849 | printf ("#include \"flags.h\"\n"); |
65963943 | 850 | printf ("#include \"output.h\"\n"); |
7f7f8214 | 851 | printf ("#include \"insn-config.h\"\n"); |
ede7cd44 | 852 | printf ("#include \"hard-reg-set.h\"\n"); |
23280139 | 853 | printf ("#include \"recog.h\"\n"); |
ede7cd44 | 854 | printf ("#include \"resource.h\"\n"); |
d80eb1e1 | 855 | printf ("#include \"reload.h\"\n"); |
04f378ce | 856 | printf ("#include \"toplev.h\"\n"); |
5abc5de9 | 857 | printf ("#include \"regs.h\"\n"); |
279bb624 | 858 | printf ("#include \"tm-constrs.h\"\n"); |
5abc5de9 EC |
859 | printf ("#include \"ggc.h\"\n"); |
860 | printf ("#include \"basic-block.h\"\n"); | |
8cb6400c | 861 | printf ("#include \"integrate.h\"\n\n"); |
53bfe9cd | 862 | printf ("#define FAIL return (end_sequence (), _val)\n"); |
2f937369 | 863 | printf ("#define DONE return (_val = get_insns (), end_sequence (), _val)\n\n"); |
65963943 RK |
864 | |
865 | /* Read the machine description. */ | |
866 | ||
867 | while (1) | |
868 | { | |
c88c0d42 | 869 | int line_no; |
65963943 | 870 | |
c88c0d42 CP |
871 | desc = read_md_rtx (&line_no, &insn_code_number); |
872 | if (desc == NULL) | |
873 | break; | |
ede7cd44 | 874 | |
c88c0d42 | 875 | switch (GET_CODE (desc)) |
65963943 | 876 | { |
821e35ba RH |
877 | case DEFINE_INSN: |
878 | gen_insn (desc, line_no); | |
879 | break; | |
880 | ||
881 | case DEFINE_EXPAND: | |
882 | printf ("/* %s:%d */\n", read_rtx_filename, line_no); | |
883 | gen_expand (desc); | |
884 | break; | |
885 | ||
886 | case DEFINE_SPLIT: | |
887 | printf ("/* %s:%d */\n", read_rtx_filename, line_no); | |
888 | gen_split (desc); | |
889 | break; | |
890 | ||
891 | case DEFINE_PEEPHOLE2: | |
892 | printf ("/* %s:%d */\n", read_rtx_filename, line_no); | |
893 | gen_split (desc); | |
894 | break; | |
895 | ||
896 | default: | |
897 | break; | |
898 | } | |
65963943 RK |
899 | ++insn_index_number; |
900 | } | |
901 | ||
751aa7cc RK |
902 | /* Write out the routines to add CLOBBERs to a pattern and say whether they |
903 | clobber a hard reg. */ | |
65963943 | 904 | output_add_clobbers (); |
751aa7cc | 905 | output_added_clobbers_hard_reg_p (); |
65963943 | 906 | |
65963943 | 907 | fflush (stdout); |
c1b59dce | 908 | return (ferror (stdout) != 0 ? FATAL_EXIT_CODE : SUCCESS_EXIT_CODE); |
65963943 | 909 | } |