(distribute_notes, case REG_DEAD): If a call uses a
[official-gcc.git] / gcc / print-tree.c
blobf4f878f8b34c4cf4c073f55cb276a1a008cc750c
1 /* Prints out tree in human readable form - GNU C-compiler
2 Copyright (C) 1990, 1991, 1993, 1994 Free Software Foundation, Inc.
4 This file is part of GNU CC.
6 GNU CC is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
9 any later version.
11 GNU CC is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with GNU CC; see the file COPYING. If not, write to
18 the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
21 #include "config.h"
22 #include "tree.h"
23 #include <stdio.h>
25 extern char **tree_code_name;
27 extern char *mode_name[];
29 void print_node ();
30 void indent_to ();
32 /* Define the hash table of nodes already seen.
33 Such nodes are not repeated; brief cross-references are used. */
35 #define HASH_SIZE 37
37 struct bucket
39 tree node;
40 struct bucket *next;
43 static struct bucket **table;
45 /* Print the node NODE on standard error, for debugging.
46 Most nodes referred to by this one are printed recursively
47 down to a depth of six. */
49 void
50 debug_tree (node)
51 tree node;
53 char *object = (char *) oballoc (0);
55 table = (struct bucket **) oballoc (HASH_SIZE * sizeof (struct bucket *));
56 bzero ((char *) table, HASH_SIZE * sizeof (struct bucket *));
57 print_node (stderr, "", node, 0);
58 table = 0;
59 obfree (object);
60 fprintf (stderr, "\n");
63 /* Print a node in brief fashion, with just the code, address and name. */
65 void
66 print_node_brief (file, prefix, node, indent)
67 FILE *file;
68 char *prefix;
69 tree node;
70 int indent;
72 char class;
74 if (node == 0)
75 return;
77 class = TREE_CODE_CLASS (TREE_CODE (node));
79 /* Always print the slot this node is in, and its code, address and
80 name if any. */
81 if (indent > 0)
82 fprintf (file, " ");
83 fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
84 fprintf (file, HOST_PTR_PRINTF, (HOST_WIDE_INT) node);
86 if (class == 'd')
88 if (DECL_NAME (node))
89 fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));
91 else if (class == 't')
93 if (TYPE_NAME (node))
95 if (TREE_CODE (TYPE_NAME (node)) == IDENTIFIER_NODE)
96 fprintf (file, " %s", IDENTIFIER_POINTER (TYPE_NAME (node)));
97 else if (TREE_CODE (TYPE_NAME (node)) == TYPE_DECL
98 && DECL_NAME (TYPE_NAME (node)))
99 fprintf (file, " %s",
100 IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (node))));
103 if (TREE_CODE (node) == IDENTIFIER_NODE)
104 fprintf (file, " %s", IDENTIFIER_POINTER (node));
105 /* We might as well always print the value of an integer. */
106 if (TREE_CODE (node) == INTEGER_CST)
108 if (TREE_CONSTANT_OVERFLOW (node))
109 fprintf (file, " overflow");
111 if (TREE_INT_CST_HIGH (node) == 0)
112 fprintf (file, " %1u", TREE_INT_CST_LOW (node));
113 else if (TREE_INT_CST_HIGH (node) == -1
114 && TREE_INT_CST_LOW (node) != 0)
115 fprintf (file, " -%1u", -TREE_INT_CST_LOW (node));
116 else
117 fprintf (file,
118 #if HOST_BITS_PER_WIDE_INT == 64
119 #if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
120 " 0x%lx%016lx",
121 #else
122 " 0x%x%016x",
123 #endif
124 #else
125 #if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
126 " 0x%lx%08lx",
127 #else
128 " 0x%x%08x",
129 #endif
130 #endif
131 TREE_INT_CST_HIGH (node), TREE_INT_CST_LOW (node));
133 if (TREE_CODE (node) == REAL_CST)
135 #ifndef REAL_IS_NOT_DOUBLE
136 fprintf (file, " %e", TREE_REAL_CST (node));
137 #else
139 int i;
140 unsigned char *p = (unsigned char *) &TREE_REAL_CST (node);
141 fprintf (file, " 0x");
142 for (i = 0; i < sizeof TREE_REAL_CST (node); i++)
143 fprintf (file, "%02x", *p++);
144 fprintf (file, "");
146 #endif /* REAL_IS_NOT_DOUBLE */
149 fprintf (file, ">");
152 void
153 indent_to (file, column)
154 FILE *file;
155 int column;
157 int i;
159 /* Since this is the long way, indent to desired column. */
160 if (column > 0)
161 fprintf (file, "\n");
162 for (i = 0; i < column; i++)
163 fprintf (file, " ");
166 /* Print the node NODE in full on file FILE, preceded by PREFIX,
167 starting in column INDENT. */
169 void
170 print_node (file, prefix, node, indent)
171 FILE *file;
172 char *prefix;
173 tree node;
174 int indent;
176 int hash;
177 struct bucket *b;
178 enum machine_mode mode;
179 char class;
180 int len;
181 int first_rtl;
182 int i;
184 if (node == 0)
185 return;
187 class = TREE_CODE_CLASS (TREE_CODE (node));
189 /* Don't get too deep in nesting. If the user wants to see deeper,
190 it is easy to use the address of a lowest-level node
191 as an argument in another call to debug_tree. */
193 if (indent > 24)
195 print_node_brief (file, prefix, node, indent);
196 return;
199 if (indent > 8 && (class == 't' || class == 'd'))
201 print_node_brief (file, prefix, node, indent);
202 return;
205 /* It is unsafe to look at any other filds of an ERROR_MARK node. */
206 if (TREE_CODE (node) == ERROR_MARK)
208 print_node_brief (file, prefix, node, indent);
209 return;
212 hash = ((unsigned HOST_WIDE_INT) node) % HASH_SIZE;
214 /* If node is in the table, just mention its address. */
215 for (b = table[hash]; b; b = b->next)
216 if (b->node == node)
218 print_node_brief (file, prefix, node, indent);
219 return;
222 /* Add this node to the table. */
223 b = (struct bucket *) oballoc (sizeof (struct bucket));
224 b->node = node;
225 b->next = table[hash];
226 table[hash] = b;
228 /* Indent to the specified column, since this is the long form. */
229 indent_to (file, indent);
231 /* Print the slot this node is in, and its code, and address. */
232 fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
233 fprintf (file, HOST_PTR_PRINTF, (HOST_WIDE_INT) node);
235 /* Print the name, if any. */
236 if (class == 'd')
238 if (DECL_NAME (node))
239 fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));
241 else if (class == 't')
243 if (TYPE_NAME (node))
245 if (TREE_CODE (TYPE_NAME (node)) == IDENTIFIER_NODE)
246 fprintf (file, " %s", IDENTIFIER_POINTER (TYPE_NAME (node)));
247 else if (TREE_CODE (TYPE_NAME (node)) == TYPE_DECL
248 && DECL_NAME (TYPE_NAME (node)))
249 fprintf (file, " %s",
250 IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (node))));
253 if (TREE_CODE (node) == IDENTIFIER_NODE)
254 fprintf (file, " %s", IDENTIFIER_POINTER (node));
256 if (TREE_CODE (node) == INTEGER_CST)
258 if (indent <= 4)
259 print_node_brief (file, "type", TREE_TYPE (node), indent + 4);
261 else
263 print_node (file, "type", TREE_TYPE (node), indent + 4);
264 if (TREE_TYPE (node))
265 indent_to (file, indent + 3);
267 print_obstack_name ((char *) node, file, "");
268 indent_to (file, indent + 3);
271 /* If a permanent object is in the wrong obstack, or the reverse, warn. */
272 if (object_permanent_p (node) != TREE_PERMANENT (node))
274 if (TREE_PERMANENT (node))
275 fputs (" !!permanent object in non-permanent obstack!!", file);
276 else
277 fputs (" !!non-permanent object in permanent obstack!!", file);
278 indent_to (file, indent + 3);
281 if (TREE_SIDE_EFFECTS (node))
282 fputs (" side-effects", file);
283 if (TREE_READONLY (node))
284 fputs (" readonly", file);
285 if (TREE_CONSTANT (node))
286 fputs (" constant", file);
287 if (TREE_ADDRESSABLE (node))
288 fputs (" addressable", file);
289 if (TREE_THIS_VOLATILE (node))
290 fputs (" volatile", file);
291 if (TREE_UNSIGNED (node))
292 fputs (" unsigned", file);
293 if (TREE_ASM_WRITTEN (node))
294 fputs (" asm_written", file);
295 if (TREE_USED (node))
296 fputs (" used", file);
297 if (TREE_RAISES (node))
298 fputs (" raises", file);
299 if (TREE_PERMANENT (node))
300 fputs (" permanent", file);
301 if (TREE_PUBLIC (node))
302 fputs (" public", file);
303 if (TREE_STATIC (node))
304 fputs (" static", file);
305 if (TREE_LANG_FLAG_0 (node))
306 fputs (" tree_0", file);
307 if (TREE_LANG_FLAG_1 (node))
308 fputs (" tree_1", file);
309 if (TREE_LANG_FLAG_2 (node))
310 fputs (" tree_2", file);
311 if (TREE_LANG_FLAG_3 (node))
312 fputs (" tree_3", file);
313 if (TREE_LANG_FLAG_4 (node))
314 fputs (" tree_4", file);
315 if (TREE_LANG_FLAG_5 (node))
316 fputs (" tree_5", file);
317 if (TREE_LANG_FLAG_6 (node))
318 fputs (" tree_6", file);
320 /* DECL_ nodes have additional attributes. */
322 switch (TREE_CODE_CLASS (TREE_CODE (node)))
324 case 'd':
325 mode = DECL_MODE (node);
327 if (DECL_EXTERNAL (node))
328 fputs (" external", file);
329 if (DECL_NONLOCAL (node))
330 fputs (" nonlocal", file);
331 if (DECL_REGISTER (node))
332 fputs (" regdecl", file);
333 if (DECL_INLINE (node))
334 fputs (" inline", file);
335 if (DECL_BIT_FIELD (node))
336 fputs (" bit-field", file);
337 if (DECL_VIRTUAL_P (node))
338 fputs (" virtual", file);
339 if (DECL_IGNORED_P (node))
340 fputs (" ignored", file);
341 if (DECL_IN_SYSTEM_HEADER (node))
342 fputs (" in_system_header", file);
343 if (DECL_LANG_FLAG_0 (node))
344 fputs (" decl_0", file);
345 if (DECL_LANG_FLAG_1 (node))
346 fputs (" decl_1", file);
347 if (DECL_LANG_FLAG_2 (node))
348 fputs (" decl_2", file);
349 if (DECL_LANG_FLAG_3 (node))
350 fputs (" decl_3", file);
351 if (DECL_LANG_FLAG_4 (node))
352 fputs (" decl_4", file);
353 if (DECL_LANG_FLAG_5 (node))
354 fputs (" decl_5", file);
355 if (DECL_LANG_FLAG_6 (node))
356 fputs (" decl_6", file);
357 if (DECL_LANG_FLAG_7 (node))
358 fputs (" decl_7", file);
360 fprintf (file, " %s", mode_name[(int) mode]);
362 fprintf (file, " file %s line %d",
363 DECL_SOURCE_FILE (node), DECL_SOURCE_LINE (node));
365 print_node (file, "size", DECL_SIZE (node), indent + 4);
366 indent_to (file, indent + 3);
367 if (TREE_CODE (node) != FUNCTION_DECL)
368 fprintf (file, " align %d", DECL_ALIGN (node));
369 else if (DECL_INLINE (node))
370 fprintf (file, " frame_size %d", DECL_FRAME_SIZE (node));
371 else if (DECL_BUILT_IN (node))
372 fprintf (file, " built-in code %d", DECL_FUNCTION_CODE (node));
373 if (TREE_CODE (node) == FIELD_DECL)
374 print_node (file, "bitpos", DECL_FIELD_BITPOS (node), indent + 4);
375 print_node_brief (file, "context", DECL_CONTEXT (node), indent + 4);
376 print_node_brief (file, "abstract_origin",
377 DECL_ABSTRACT_ORIGIN (node), indent + 4);
379 print_node (file, "arguments", DECL_ARGUMENTS (node), indent + 4);
380 print_node (file, "result", DECL_RESULT (node), indent + 4);
381 print_node_brief (file, "initial", DECL_INITIAL (node), indent + 4);
383 print_lang_decl (file, node, indent);
385 if (DECL_RTL (node) != 0)
387 indent_to (file, indent + 4);
388 print_rtl (file, DECL_RTL (node));
391 if (DECL_SAVED_INSNS (node) != 0)
393 indent_to (file, indent + 4);
394 if (TREE_CODE (node) == PARM_DECL)
396 fprintf (file, "incoming-rtl ");
397 print_rtl (file, DECL_INCOMING_RTL (node));
399 else if (TREE_CODE (node) == FUNCTION_DECL)
401 fprintf (file, "saved-insns ");
402 fprintf (file, HOST_PTR_PRINTF,
403 (HOST_WIDE_INT) DECL_SAVED_INSNS (node));
407 /* Print the decl chain only if decl is at second level. */
408 if (indent == 4)
409 print_node (file, "chain", TREE_CHAIN (node), indent + 4);
410 else
411 print_node_brief (file, "chain", TREE_CHAIN (node), indent + 4);
412 break;
414 case 't':
415 if (TYPE_NO_FORCE_BLK (node))
416 fputs (" no_force_blk", file);
417 if (TYPE_LANG_FLAG_0 (node))
418 fputs (" type_0", file);
419 if (TYPE_LANG_FLAG_1 (node))
420 fputs (" type_1", file);
421 if (TYPE_LANG_FLAG_2 (node))
422 fputs (" type_2", file);
423 if (TYPE_LANG_FLAG_3 (node))
424 fputs (" type_3", file);
425 if (TYPE_LANG_FLAG_4 (node))
426 fputs (" type_4", file);
427 if (TYPE_LANG_FLAG_5 (node))
428 fputs (" type_5", file);
429 if (TYPE_LANG_FLAG_6 (node))
430 fputs (" type_6", file);
432 mode = TYPE_MODE (node);
433 fprintf (file, " %s", mode_name[(int) mode]);
435 print_node (file, "size", TYPE_SIZE (node), indent + 4);
436 indent_to (file, indent + 3);
438 fprintf (file, " align %d", TYPE_ALIGN (node));
439 fprintf (file, " symtab %d", TYPE_SYMTAB_ADDRESS (node));
441 print_node (file, "attributes", TYPE_ATTRIBUTES (node), indent + 4);
443 if (TREE_CODE (node) == ARRAY_TYPE || TREE_CODE (node) == SET_TYPE)
444 print_node (file, "domain", TYPE_DOMAIN (node), indent + 4);
445 else if (TREE_CODE (node) == INTEGER_TYPE
446 || TREE_CODE (node) == BOOLEAN_TYPE
447 || TREE_CODE (node) == CHAR_TYPE)
449 fprintf (file, " precision %d", TYPE_PRECISION (node));
450 print_node (file, "min", TYPE_MIN_VALUE (node), indent + 4);
451 print_node (file, "max", TYPE_MAX_VALUE (node), indent + 4);
453 else if (TREE_CODE (node) == ENUMERAL_TYPE)
455 fprintf (file, " precision %d", TYPE_PRECISION (node));
456 print_node (file, "min", TYPE_MIN_VALUE (node), indent + 4);
457 print_node (file, "max", TYPE_MAX_VALUE (node), indent + 4);
458 print_node (file, "values", TYPE_VALUES (node), indent + 4);
460 else if (TREE_CODE (node) == REAL_TYPE)
461 fprintf (file, " precision %d", TYPE_PRECISION (node));
462 else if (TREE_CODE (node) == RECORD_TYPE
463 || TREE_CODE (node) == UNION_TYPE
464 || TREE_CODE (node) == QUAL_UNION_TYPE)
465 print_node (file, "fields", TYPE_FIELDS (node), indent + 4);
466 else if (TREE_CODE (node) == FUNCTION_TYPE || TREE_CODE (node) == METHOD_TYPE)
468 if (TYPE_METHOD_BASETYPE (node))
469 print_node_brief (file, "method basetype", TYPE_METHOD_BASETYPE (node), indent + 4);
470 print_node (file, "arg-types", TYPE_ARG_TYPES (node), indent + 4);
472 if (TYPE_CONTEXT (node))
473 print_node_brief (file, "context", TYPE_CONTEXT (node), indent + 4);
475 print_lang_type (file, node, indent);
477 if (TYPE_POINTER_TO (node) || TREE_CHAIN (node))
478 indent_to (file, indent + 3);
479 print_node_brief (file, "pointer_to_this", TYPE_POINTER_TO (node), indent + 4);
480 print_node_brief (file, "reference_to_this", TYPE_REFERENCE_TO (node), indent + 4);
481 print_node_brief (file, "chain", TREE_CHAIN (node), indent + 4);
482 break;
484 case 'b':
485 print_node (file, "vars", BLOCK_VARS (node), indent + 4);
486 print_node (file, "tags", BLOCK_TYPE_TAGS (node), indent + 4);
487 print_node (file, "supercontext", BLOCK_SUPERCONTEXT (node), indent + 4);
488 print_node (file, "subblocks", BLOCK_SUBBLOCKS (node), indent + 4);
489 print_node (file, "chain", BLOCK_CHAIN (node), indent + 4);
490 print_node (file, "abstract_origin",
491 BLOCK_ABSTRACT_ORIGIN (node), indent + 4);
492 return;
494 case 'e':
495 case '<':
496 case '1':
497 case '2':
498 case 'r':
499 case 's':
500 switch (TREE_CODE (node))
502 case BIND_EXPR:
503 print_node (file, "vars", TREE_OPERAND (node, 0), indent + 4);
504 print_node (file, "body", TREE_OPERAND (node, 1), indent + 4);
505 print_node (file, "block", TREE_OPERAND (node, 2), indent + 4);
506 return;
509 first_rtl = len = tree_code_length[(int) TREE_CODE (node)];
510 /* These kinds of nodes contain rtx's, not trees,
511 after a certain point. Print the rtx's as rtx's. */
512 switch (TREE_CODE (node))
514 case SAVE_EXPR:
515 first_rtl = 2;
516 break;
517 case CALL_EXPR:
518 first_rtl = 2;
519 break;
520 case METHOD_CALL_EXPR:
521 first_rtl = 3;
522 break;
523 case WITH_CLEANUP_EXPR:
524 /* Should be defined to be 2. */
525 first_rtl = 1;
526 break;
527 case RTL_EXPR:
528 first_rtl = 0;
530 for (i = 0; i < len; i++)
532 if (i >= first_rtl)
534 indent_to (file, indent + 4);
535 fprintf (file, "rtl %d ", i);
536 if (TREE_OPERAND (node, i))
537 print_rtl (file, (struct rtx_def *) TREE_OPERAND (node, i));
538 else
539 fprintf (file, "(nil)");
540 fprintf (file, "\n");
542 else
544 char temp[10];
546 sprintf (temp, "arg %d", i);
547 print_node (file, temp, TREE_OPERAND (node, i), indent + 4);
550 break;
552 case 'c':
553 case 'x':
554 switch (TREE_CODE (node))
556 case INTEGER_CST:
557 if (TREE_CONSTANT_OVERFLOW (node))
558 fprintf (file, " overflow");
560 if (TREE_INT_CST_HIGH (node) == 0)
561 fprintf (file, " %1u", TREE_INT_CST_LOW (node));
562 else if (TREE_INT_CST_HIGH (node) == -1
563 && TREE_INT_CST_LOW (node) != 0)
564 fprintf (file, " -%1u", -TREE_INT_CST_LOW (node));
565 else
566 fprintf (file,
567 #if HOST_BITS_PER_WIDE_INT == 64
568 #if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
569 " 0x%lx%016lx",
570 #else
571 " 0x%x%016x",
572 #endif
573 #else
574 #if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
575 " 0x%lx%08lx",
576 #else
577 " 0x%x%08x",
578 #endif
579 #endif
580 TREE_INT_CST_HIGH (node), TREE_INT_CST_LOW (node));
581 break;
583 case REAL_CST:
584 #ifndef REAL_IS_NOT_DOUBLE
585 fprintf (file, " %e", TREE_REAL_CST (node));
586 #else
588 char *p = (char *) &TREE_REAL_CST (node);
589 fprintf (file, " 0x");
590 for (i = 0; i < sizeof TREE_REAL_CST (node); i++)
591 fprintf (file, "%02x", *p++);
592 fprintf (file, "");
594 #endif /* REAL_IS_NOT_DOUBLE */
595 break;
597 case COMPLEX_CST:
598 print_node (file, "real", TREE_REALPART (node), indent + 4);
599 print_node (file, "imag", TREE_IMAGPART (node), indent + 4);
600 break;
602 case STRING_CST:
603 fprintf (file, " \"%s\"", TREE_STRING_POINTER (node));
604 /* Print the chain at second level. */
605 if (indent == 4)
606 print_node (file, "chain", TREE_CHAIN (node), indent + 4);
607 else
608 print_node_brief (file, "chain", TREE_CHAIN (node), indent + 4);
609 break;
611 case IDENTIFIER_NODE:
612 print_lang_identifier (file, node, indent);
613 break;
615 case TREE_LIST:
616 print_node (file, "purpose", TREE_PURPOSE (node), indent + 4);
617 print_node (file, "value", TREE_VALUE (node), indent + 4);
618 print_node (file, "chain", TREE_CHAIN (node), indent + 4);
619 break;
621 case TREE_VEC:
622 len = TREE_VEC_LENGTH (node);
623 for (i = 0; i < len; i++)
624 if (TREE_VEC_ELT (node, i))
626 char temp[10];
627 sprintf (temp, "elt %d", i);
628 indent_to (file, indent + 4);
629 print_node_brief (file, temp, TREE_VEC_ELT (node, i), 0);
631 break;
633 case OP_IDENTIFIER:
634 print_node (file, "op1", TREE_PURPOSE (node), indent + 4);
635 print_node (file, "op2", TREE_VALUE (node), indent + 4);
638 break;
641 fprintf (file, ">");