2 Copyright (C) 1987, 1988, 1992, 1997, 1998, 1999, 2000, 2002, 2003,
3 2004, 2005, 2007, 2008, 2009, 2010, 2011
4 Free Software Foundation, Inc.
6 This file is part of GCC.
8 GCC is free software; you can redistribute it and/or modify it under
9 the terms of the GNU General Public License as published by the Free
10 Software Foundation; either version 3, or (at your option) any later
13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
18 You should have received a copy of the GNU General Public License
19 along with GCC; see the file COPYING3. If not see
20 <http://www.gnu.org/licenses/>. */
22 /* This file is compiled twice: once for the generator programs,
23 once for the compiler. */
31 #include "coretypes.h"
35 /* These headers all define things which are not available in
36 generator programs. */
37 #ifndef GENERATOR_FILE
40 #include "hard-reg-set.h"
41 #include "basic-block.h"
42 #include "diagnostic.h"
43 #include "tree-pretty-print.h"
45 #include "tree-pass.h"
50 static int sawclose = 0;
54 static void print_rtx (const_rtx);
56 /* String printed at beginning of each RTL when it is dumped.
57 This string is set to ASM_COMMENT_START when the RTL is dumped in
58 the assembly output file. */
59 const char *print_rtx_head = "";
62 /* These are defined from the .opt file when not used in generator
65 /* Nonzero means suppress output of instruction numbers
67 This must be defined here so that programs like gencodes can be linked. */
68 int flag_dump_unnumbered = 0;
70 /* Nonzero means suppress output of instruction numbers for previous
71 and next insns in debugging dumps.
72 This must be defined here so that programs like gencodes can be linked. */
73 int flag_dump_unnumbered_links = 0;
76 /* Nonzero means use simplified format without flags, modes, etc. */
79 /* Nonzero if we are dumping graphical description. */
82 #ifndef GENERATOR_FILE
84 print_mem_expr (FILE *outfile, const_tree expr)
87 print_generic_expr (outfile, CONST_CAST_TREE (expr), dump_flags);
91 /* Print IN_RTX onto OUTFILE. This is the recursive part of printing. */
94 print_rtx (const_rtx in_rtx)
98 const char *format_ptr;
104 fputc (' ', outfile);
106 fprintf (outfile, "\n%s%*s", print_rtx_head, indent * 2, "");
112 fputs ("(nil)", outfile);
116 else if (GET_CODE (in_rtx) > NUM_RTX_CODE)
118 fprintf (outfile, "(??? bad code %d\n%s%*s)", GET_CODE (in_rtx),
119 print_rtx_head, indent * 2, "");
124 is_insn = INSN_P (in_rtx);
126 /* When printing in VCG format we write INSNs, NOTE, LABEL, and BARRIER
127 in separate nodes and therefore have to handle them special here. */
129 && (is_insn || NOTE_P (in_rtx)
130 || LABEL_P (in_rtx) || BARRIER_P (in_rtx)))
137 /* Print name of expression code. */
138 if (flag_simple && CONST_INT_P (in_rtx))
139 fputc ('(', outfile);
141 fprintf (outfile, "(%s", GET_RTX_NAME (GET_CODE (in_rtx)));
145 if (RTX_FLAG (in_rtx, in_struct))
146 fputs ("/s", outfile);
148 if (RTX_FLAG (in_rtx, volatil))
149 fputs ("/v", outfile);
151 if (RTX_FLAG (in_rtx, unchanging))
152 fputs ("/u", outfile);
154 if (RTX_FLAG (in_rtx, frame_related))
155 fputs ("/f", outfile);
157 if (RTX_FLAG (in_rtx, jump))
158 fputs ("/j", outfile);
160 if (RTX_FLAG (in_rtx, call))
161 fputs ("/c", outfile);
163 if (RTX_FLAG (in_rtx, return_val))
164 fputs ("/i", outfile);
166 /* Print REG_NOTE names for EXPR_LIST and INSN_LIST. */
167 if ((GET_CODE (in_rtx) == EXPR_LIST
168 || GET_CODE (in_rtx) == INSN_LIST)
169 && (int)GET_MODE (in_rtx) < REG_NOTE_MAX)
170 fprintf (outfile, ":%s",
171 GET_REG_NOTE_NAME (GET_MODE (in_rtx)));
173 /* For other rtl, print the mode if it's not VOID. */
174 else if (GET_MODE (in_rtx) != VOIDmode)
175 fprintf (outfile, ":%s", GET_MODE_NAME (GET_MODE (in_rtx)));
177 #ifndef GENERATOR_FILE
178 if (GET_CODE (in_rtx) == VAR_LOCATION)
180 if (TREE_CODE (PAT_VAR_LOCATION_DECL (in_rtx)) == STRING_CST)
181 fputs (" <debug string placeholder>", outfile);
183 print_mem_expr (outfile, PAT_VAR_LOCATION_DECL (in_rtx));
184 fputc (' ', outfile);
185 print_rtx (PAT_VAR_LOCATION_LOC (in_rtx));
186 if (PAT_VAR_LOCATION_STATUS (in_rtx)
187 == VAR_INIT_STATUS_UNINITIALIZED)
188 fprintf (outfile, " [uninit]");
190 i = GET_RTX_LENGTH (VAR_LOCATION);
196 #ifndef GENERATOR_FILE
197 if (GET_CODE (in_rtx) == CONST_DOUBLE && FLOAT_MODE_P (GET_MODE (in_rtx)))
201 /* Get the format string and skip the first elements if we have handled
203 format_ptr = GET_RTX_FORMAT (GET_CODE (in_rtx)) + i;
204 for (; i < GET_RTX_LENGTH (GET_CODE (in_rtx)); i++)
205 switch (*format_ptr++)
210 str = XTMPL (in_rtx, i);
215 str = XSTR (in_rtx, i);
219 fputs (dump_for_graph ? " \\\"\\\"" : " \"\"", outfile);
223 fprintf (outfile, " (\\\"%s\\\")", str);
225 fprintf (outfile, " (\"%s\")", str);
230 /* 0 indicates a field for internal use that should not be printed.
231 An exception is the third field of a NOTE, where it indicates
232 that the field has several different valid contents. */
234 if (i == 1 && REG_P (in_rtx))
236 if (REGNO (in_rtx) != ORIGINAL_REGNO (in_rtx))
237 fprintf (outfile, " [%d]", ORIGINAL_REGNO (in_rtx));
239 #ifndef GENERATOR_FILE
240 else if (i == 1 && GET_CODE (in_rtx) == SYMBOL_REF)
242 int flags = SYMBOL_REF_FLAGS (in_rtx);
244 fprintf (outfile, " [flags %#x]", flags);
246 else if (i == 2 && GET_CODE (in_rtx) == SYMBOL_REF)
248 tree decl = SYMBOL_REF_DECL (in_rtx);
250 print_node_brief (outfile, "", decl, dump_flags);
253 else if (i == 4 && NOTE_P (in_rtx))
255 switch (NOTE_KIND (in_rtx))
257 case NOTE_INSN_EH_REGION_BEG:
258 case NOTE_INSN_EH_REGION_END:
259 if (flag_dump_unnumbered)
260 fprintf (outfile, " #");
262 fprintf (outfile, " %d", NOTE_EH_HANDLER (in_rtx));
266 case NOTE_INSN_BLOCK_BEG:
267 case NOTE_INSN_BLOCK_END:
268 #ifndef GENERATOR_FILE
269 dump_addr (outfile, " ", NOTE_BLOCK (in_rtx));
274 case NOTE_INSN_BASIC_BLOCK:
276 #ifndef GENERATOR_FILE
277 basic_block bb = NOTE_BASIC_BLOCK (in_rtx);
279 fprintf (outfile, " [bb %d]", bb->index);
284 case NOTE_INSN_DELETED_LABEL:
286 const char *label = NOTE_DELETED_LABEL_NAME (in_rtx);
288 fprintf (outfile, " (\"%s\")", label);
290 fprintf (outfile, " \"\"");
294 case NOTE_INSN_SWITCH_TEXT_SECTIONS:
296 #ifndef GENERATOR_FILE
297 basic_block bb = NOTE_BASIC_BLOCK (in_rtx);
299 fprintf (outfile, " [bb %d]", bb->index);
304 case NOTE_INSN_VAR_LOCATION:
305 case NOTE_INSN_CALL_ARG_LOCATION:
306 #ifndef GENERATOR_FILE
307 fputc (' ', outfile);
308 print_rtx (NOTE_VAR_LOCATION (in_rtx));
316 else if (i == 8 && JUMP_P (in_rtx) && JUMP_LABEL (in_rtx) != NULL)
317 /* Output the JUMP_LABEL reference. */
318 fprintf (outfile, "\n%s%*s -> %d", print_rtx_head, indent * 2, "",
319 INSN_UID (JUMP_LABEL (in_rtx)));
320 else if (i == 0 && GET_CODE (in_rtx) == VALUE)
322 #ifndef GENERATOR_FILE
323 cselib_val *val = CSELIB_VAL_PTR (in_rtx);
325 fprintf (outfile, " %u:%u", val->uid, val->hash);
326 dump_addr (outfile, " @", in_rtx);
327 dump_addr (outfile, "/", (void*)val);
330 else if (i == 0 && GET_CODE (in_rtx) == DEBUG_EXPR)
332 #ifndef GENERATOR_FILE
333 fprintf (outfile, " D#%i",
334 DEBUG_TEMP_UID (DEBUG_EXPR_TREE_DECL (in_rtx)));
337 else if (i == 0 && GET_CODE (in_rtx) == ENTRY_VALUE)
341 fprintf (outfile, " ");
342 print_rtx (ENTRY_VALUE_EXP (in_rtx));
350 if (i == 7 && INSN_P (in_rtx))
351 /* Put REG_NOTES on their own line. */
352 fprintf (outfile, "\n%s%*s",
353 print_rtx_head, indent * 2, "");
355 fprintf (outfile, " ");
356 print_rtx (XEXP (in_rtx, i));
365 fprintf (outfile, "\n%s%*s",
366 print_rtx_head, indent * 2, "");
369 fputs (" [", outfile);
370 if (NULL != XVEC (in_rtx, i))
373 if (XVECLEN (in_rtx, i))
376 for (j = 0; j < XVECLEN (in_rtx, i); j++)
377 print_rtx (XVECEXP (in_rtx, i, j));
382 fprintf (outfile, "\n%s%*s", print_rtx_head, indent * 2, "");
384 fputs ("]", outfile);
391 fprintf (outfile, " ");
392 fprintf (outfile, HOST_WIDE_INT_PRINT_DEC, XWINT (in_rtx, i));
394 fprintf (outfile, " [" HOST_WIDE_INT_PRINT_HEX "]",
395 (unsigned HOST_WIDE_INT) XWINT (in_rtx, i));
399 if (i == 5 && INSN_P (in_rtx))
401 #ifndef GENERATOR_FILE
402 /* Pretty-print insn locators. Ignore scoping as it is mostly
403 redundant with line number information and do not print anything
404 when there is no location information available. */
405 if (INSN_LOCATOR (in_rtx) && insn_file (in_rtx))
406 fprintf(outfile, " %s:%i", insn_file (in_rtx), insn_line (in_rtx));
409 else if (i == 6 && GET_CODE (in_rtx) == ASM_OPERANDS)
411 #ifndef GENERATOR_FILE
412 fprintf (outfile, " %s:%i",
413 locator_file (ASM_OPERANDS_SOURCE_LOCATION (in_rtx)),
414 locator_line (ASM_OPERANDS_SOURCE_LOCATION (in_rtx)));
417 else if (i == 1 && GET_CODE (in_rtx) == ASM_INPUT)
419 #ifndef GENERATOR_FILE
420 fprintf (outfile, " %s:%i",
421 locator_file (ASM_INPUT_SOURCE_LOCATION (in_rtx)),
422 locator_line (ASM_INPUT_SOURCE_LOCATION (in_rtx)));
425 else if (i == 6 && NOTE_P (in_rtx))
427 /* This field is only used for NOTE_INSN_DELETED_LABEL, and
428 other times often contains garbage from INSN->NOTE death. */
429 if (NOTE_KIND (in_rtx) == NOTE_INSN_DELETED_LABEL)
430 fprintf (outfile, " %d", XINT (in_rtx, i));
432 #if !defined(GENERATOR_FILE) && NUM_UNSPECV_VALUES > 0
434 && GET_CODE (in_rtx) == UNSPEC_VOLATILE
435 && XINT (in_rtx, 1) >= 0
436 && XINT (in_rtx, 1) < NUM_UNSPECV_VALUES)
437 fprintf (outfile, " %s", unspecv_strings[XINT (in_rtx, 1)]);
439 #if !defined(GENERATOR_FILE) && NUM_UNSPEC_VALUES > 0
441 && (GET_CODE (in_rtx) == UNSPEC
442 || GET_CODE (in_rtx) == UNSPEC_VOLATILE)
443 && XINT (in_rtx, 1) >= 0
444 && XINT (in_rtx, 1) < NUM_UNSPEC_VALUES)
445 fprintf (outfile, " %s", unspec_strings[XINT (in_rtx, 1)]);
449 int value = XINT (in_rtx, i);
452 #ifndef GENERATOR_FILE
453 if (REG_P (in_rtx) && value < FIRST_PSEUDO_REGISTER)
454 fprintf (outfile, " %d %s", REGNO (in_rtx),
455 reg_names[REGNO (in_rtx)]);
456 else if (REG_P (in_rtx)
457 && value <= LAST_VIRTUAL_REGISTER)
459 if (value == VIRTUAL_INCOMING_ARGS_REGNUM)
460 fprintf (outfile, " %d virtual-incoming-args", value);
461 else if (value == VIRTUAL_STACK_VARS_REGNUM)
462 fprintf (outfile, " %d virtual-stack-vars", value);
463 else if (value == VIRTUAL_STACK_DYNAMIC_REGNUM)
464 fprintf (outfile, " %d virtual-stack-dynamic", value);
465 else if (value == VIRTUAL_OUTGOING_ARGS_REGNUM)
466 fprintf (outfile, " %d virtual-outgoing-args", value);
467 else if (value == VIRTUAL_CFA_REGNUM)
468 fprintf (outfile, " %d virtual-cfa", value);
469 else if (value == VIRTUAL_PREFERRED_STACK_BOUNDARY_REGNUM)
470 fprintf (outfile, " %d virtual-preferred-stack-boundary",
473 fprintf (outfile, " %d virtual-reg-%d", value,
474 value-FIRST_VIRTUAL_REGISTER);
478 if (flag_dump_unnumbered
479 && (is_insn || NOTE_P (in_rtx)))
480 fputc ('#', outfile);
482 fprintf (outfile, " %d", value);
484 #ifndef GENERATOR_FILE
485 if (REG_P (in_rtx) && REG_ATTRS (in_rtx))
487 fputs (" [", outfile);
488 if (ORIGINAL_REGNO (in_rtx) != REGNO (in_rtx))
489 fprintf (outfile, "orig:%i", ORIGINAL_REGNO (in_rtx));
490 if (REG_EXPR (in_rtx))
491 print_mem_expr (outfile, REG_EXPR (in_rtx));
493 if (REG_OFFSET (in_rtx))
494 fprintf (outfile, "+" HOST_WIDE_INT_PRINT_DEC,
495 REG_OFFSET (in_rtx));
496 fputs (" ]", outfile);
500 if (is_insn && &INSN_CODE (in_rtx) == &XINT (in_rtx, i)
501 && XINT (in_rtx, i) >= 0
502 && (name = get_insn_name (XINT (in_rtx, i))) != NULL)
503 fprintf (outfile, " {%s}", name);
508 /* Print NOTE_INSN names rather than integer codes. */
511 fprintf (outfile, " %s", GET_NOTE_INSN_NAME (XINT (in_rtx, i)));
516 if (XEXP (in_rtx, i) != NULL)
518 rtx sub = XEXP (in_rtx, i);
519 enum rtx_code subc = GET_CODE (sub);
521 if (GET_CODE (in_rtx) == LABEL_REF)
524 && NOTE_KIND (sub) == NOTE_INSN_DELETED_LABEL)
526 if (flag_dump_unnumbered)
527 fprintf (outfile, " [# deleted]");
529 fprintf (outfile, " [%d deleted]", INSN_UID (sub));
534 if (subc != CODE_LABEL)
538 if (flag_dump_unnumbered
539 || (flag_dump_unnumbered_links && (i == 1 || i == 2)
540 && (INSN_P (in_rtx) || NOTE_P (in_rtx)
541 || LABEL_P (in_rtx) || BARRIER_P (in_rtx))))
542 fputs (" #", outfile);
544 fprintf (outfile, " %d", INSN_UID (sub));
547 fputs (" 0", outfile);
552 #ifndef GENERATOR_FILE
553 if (i == 0 && GET_CODE (in_rtx) == DEBUG_IMPLICIT_PTR)
554 print_mem_expr (outfile, DEBUG_IMPLICIT_PTR_DECL (in_rtx));
556 dump_addr (outfile, " ", XTREE (in_rtx, i));
561 fputs (" Unknown", outfile);
566 #ifndef GENERATOR_FILE
567 if (XBBDEF (in_rtx, i))
568 fprintf (outfile, " %i", XBBDEF (in_rtx, i)->index);
576 switch (GET_CODE (in_rtx))
578 #ifndef GENERATOR_FILE
580 if (__builtin_expect (final_insns_dump_p, false))
581 fprintf (outfile, " [");
583 fprintf (outfile, " [" HOST_WIDE_INT_PRINT_DEC,
584 (HOST_WIDE_INT) MEM_ALIAS_SET (in_rtx));
586 if (MEM_EXPR (in_rtx))
587 print_mem_expr (outfile, MEM_EXPR (in_rtx));
589 if (MEM_OFFSET (in_rtx))
590 fprintf (outfile, "+" HOST_WIDE_INT_PRINT_DEC,
591 INTVAL (MEM_OFFSET (in_rtx)));
593 if (MEM_SIZE (in_rtx))
594 fprintf (outfile, " S" HOST_WIDE_INT_PRINT_DEC,
595 INTVAL (MEM_SIZE (in_rtx)));
597 if (MEM_ALIGN (in_rtx) != 1)
598 fprintf (outfile, " A%u", MEM_ALIGN (in_rtx));
600 if (!ADDR_SPACE_GENERIC_P (MEM_ADDR_SPACE (in_rtx)))
601 fprintf (outfile, " AS%u", MEM_ADDR_SPACE (in_rtx));
603 fputc (']', outfile);
607 if (FLOAT_MODE_P (GET_MODE (in_rtx)))
611 real_to_decimal (s, CONST_DOUBLE_REAL_VALUE (in_rtx),
613 fprintf (outfile, " %s", s);
615 real_to_hexadecimal (s, CONST_DOUBLE_REAL_VALUE (in_rtx),
617 fprintf (outfile, " [%s]", s);
623 fprintf (outfile, " [%d uses]", LABEL_NUSES (in_rtx));
624 switch (LABEL_KIND (in_rtx))
626 case LABEL_NORMAL: break;
627 case LABEL_STATIC_ENTRY: fputs (" [entry]", outfile); break;
628 case LABEL_GLOBAL_ENTRY: fputs (" [global entry]", outfile); break;
629 case LABEL_WEAK_ENTRY: fputs (" [weak entry]", outfile); break;
630 default: gcc_unreachable ();
639 && (is_insn || NOTE_P (in_rtx)
640 || LABEL_P (in_rtx) || BARRIER_P (in_rtx)))
644 fputc (')', outfile);
649 /* Print an rtx on the current line of FILE. Initially indent IND
653 print_inline_rtx (FILE *outf, const_rtx x, int ind)
655 int oldsaw = sawclose;
656 int oldindent = indent;
666 /* Call this function from the debugger to see what X looks like. */
669 debug_rtx (const_rtx x)
674 fprintf (stderr, "\n");
677 /* Count of rtx's to print with debug_rtx_list.
678 This global exists because gdb user defined commands have no arguments. */
680 DEBUG_VARIABLE int debug_rtx_count = 0; /* 0 is treated as equivalent to 1 */
682 /* Call this function to print list from X on.
684 N is a count of the rtx's to print. Positive values print from the specified
685 rtx on. Negative values print a window around the rtx.
686 EG: -5 prints 2 rtx's on either side (in addition to the specified rtx). */
689 debug_rtx_list (const_rtx x, int n)
694 count = n == 0 ? 1 : n < 0 ? -n : n;
696 /* If we are printing a window, back up to the start. */
699 for (i = count / 2; i > 0; i--)
701 if (PREV_INSN (x) == 0)
706 for (i = count, insn = x; i > 0 && insn != 0; i--, insn = NEXT_INSN (insn))
709 fprintf (stderr, "\n");
713 /* Call this function to print an rtx list from START to END inclusive. */
716 debug_rtx_range (const_rtx start, const_rtx end)
721 fprintf (stderr, "\n");
722 if (!start || start == end)
724 start = NEXT_INSN (start);
728 /* Call this function to search an rtx list to find one with insn uid UID,
729 and then call debug_rtx_list to print it, using DEBUG_RTX_COUNT.
730 The found insn is returned to enable further debugging analysis. */
732 DEBUG_FUNCTION const_rtx
733 debug_rtx_find (const_rtx x, int uid)
735 while (x != 0 && INSN_UID (x) != uid)
739 debug_rtx_list (x, debug_rtx_count);
744 fprintf (stderr, "insn uid %d not found\n", uid);
749 /* External entry point for printing a chain of insns
750 starting with RTX_FIRST onto file OUTF.
751 A blank line separates insns.
753 If RTX_FIRST is not an insn, then it alone is printed, with no newline. */
756 print_rtl (FILE *outf, const_rtx rtx_first)
765 fputs (print_rtx_head, outf);
766 fputs ("(nil)\n", outf);
769 switch (GET_CODE (rtx_first))
777 for (tmp_rtx = rtx_first; tmp_rtx != 0; tmp_rtx = NEXT_INSN (tmp_rtx))
779 fputs (print_rtx_head, outfile);
781 fprintf (outfile, "\n");
786 fputs (print_rtx_head, outfile);
787 print_rtx (rtx_first);
791 /* Like print_rtx, except specify a file. */
792 /* Return nonzero if we actually printed anything. */
795 print_rtl_single (FILE *outf, const_rtx x)
799 fputs (print_rtx_head, outfile);
806 /* Like print_rtl except without all the detail; for example,
807 if RTX is a CONST_INT then print in decimal format. */
810 print_simple_rtl (FILE *outf, const_rtx x)