home *** CD-ROM | disk | FTP | other *** search
/ Fresh Fish 7 / FreshFishVol7.bin / bbs / gnu / gcc-2.3.3-src.lha / GNU / src / amiga / gcc-2.3.3 / print-tree.c < prev    next >
C/C++ Source or Header  |  1994-02-06  |  18KB  |  623 lines
  1. /* Prints out tree in human readable form - GNU C-compiler
  2.    Copyright (C) 1990, 1991 Free Software Foundation, Inc.
  3.  
  4. This file is part of GNU CC.
  5.  
  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.
  10.  
  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.
  15.  
  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.  */
  19.  
  20.  
  21. #include "config.h"
  22. #include "tree.h"
  23. #include <stdio.h>
  24.  
  25. extern char **tree_code_name;
  26.  
  27. extern char *const mode_name[];
  28.  
  29. void print_node ();
  30. void indent_to ();
  31.  
  32. /* Define the hash table of nodes already seen.
  33.    Such nodes are not repeated; brief cross-references are used.  */
  34.  
  35. #define HASH_SIZE 37
  36.  
  37. struct bucket
  38. {
  39.   tree node;
  40.   struct bucket *next;
  41. };
  42.  
  43. static struct bucket **table;
  44.  
  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.  */
  48.  
  49. void
  50. debug_tree (node)
  51.      tree node;
  52. {
  53.   char *object = (char *) oballoc (0);
  54.   table = (struct bucket **) oballoc (HASH_SIZE * sizeof (struct bucket *));
  55.   bzero (table, HASH_SIZE * sizeof (struct bucket *));
  56.   print_node (stderr, "", node, 0);
  57.   table = 0;
  58.   obfree (object);
  59.   fprintf (stderr, "\n");
  60. }
  61.  
  62. /* Print a node in brief fashion, with just the code, address and name.  */
  63.  
  64. void
  65. print_node_brief (file, prefix, node, indent)
  66.      FILE *file;
  67.      char *prefix;
  68.      tree node;
  69.      int indent;
  70. {
  71.   char class;
  72.  
  73.   if (node == 0)
  74.     return;
  75.  
  76.   class = TREE_CODE_CLASS (TREE_CODE (node));
  77.  
  78.   /* Always print the slot this node is in, and its code, address and
  79.      name if any.  */
  80.   if (indent > 0)
  81.     fprintf (file, " ");
  82.   fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
  83.   fprintf (file, HOST_PTR_PRINTF, node);
  84.  
  85.   if (class == 'd')
  86.     {
  87.       if (DECL_NAME (node))
  88.     fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));
  89.     }
  90.   else if (class == 't')
  91.     {
  92.       if (TYPE_NAME (node))
  93.     {
  94.       if (TREE_CODE (TYPE_NAME (node)) == IDENTIFIER_NODE)
  95.         fprintf (file, " %s", IDENTIFIER_POINTER (TYPE_NAME (node)));
  96.       else if (TREE_CODE (TYPE_NAME (node)) == TYPE_DECL
  97.            && DECL_NAME (TYPE_NAME (node)))
  98.         fprintf (file, " %s",
  99.              IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (node))));
  100.     }
  101.     }
  102.   if (TREE_CODE (node) == IDENTIFIER_NODE)
  103.     fprintf (file, " %s", IDENTIFIER_POINTER (node));
  104.   /* We might as well always print the value of an integer.  */
  105.   if (TREE_CODE (node) == INTEGER_CST)
  106.     {
  107.       if (TREE_INT_CST_HIGH (node) == 0)
  108.     fprintf (file, " %1u", TREE_INT_CST_LOW (node));
  109.       else if (TREE_INT_CST_HIGH (node) == -1
  110.            && TREE_INT_CST_LOW (node) != 0)
  111.     fprintf (file, " -%1u", -TREE_INT_CST_LOW (node));
  112.       else
  113.     fprintf (file,
  114. #if HOST_BITS_PER_WIDE_INT == 64
  115. #if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
  116.          " 0x%lx%016lx",
  117. #else
  118.          " 0x%x%016x",
  119. #endif
  120. #else
  121. #if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
  122.          " 0x%lx%08lx",
  123. #else
  124.          " 0x%x%08x",
  125. #endif
  126. #endif
  127.          TREE_INT_CST_HIGH (node), TREE_INT_CST_LOW (node));
  128.     }
  129.   if (TREE_CODE (node) == REAL_CST)
  130.     {
  131. #ifndef REAL_IS_NOT_DOUBLE
  132.       fprintf (file, " %e", TREE_REAL_CST (node));
  133. #else
  134.       {
  135.     int i;
  136.     char *p = (char *) &TREE_REAL_CST (node);
  137.     fprintf (file, " 0x");
  138.     for (i = 0; i < sizeof TREE_REAL_CST (node); i++)
  139.       fprintf (file, "%02x", *p++);
  140.     fprintf (file, "");
  141.       }
  142. #endif /* REAL_IS_NOT_DOUBLE */
  143.     }
  144.  
  145.   fprintf (file, ">");
  146. }
  147.  
  148. void
  149. indent_to (file, column)
  150.      FILE *file;
  151.      int column;
  152. {
  153.   int i;
  154.  
  155.   /* Since this is the long way, indent to desired column.  */
  156.   if (column > 0)
  157.     fprintf (file, "\n");
  158.   for (i = 0; i < column; i++)
  159.     fprintf (file, " ");
  160. }
  161.  
  162. /* Print the node NODE in full on file FILE, preceded by PREFIX,
  163.    starting in column INDENT.  */
  164.  
  165. void
  166. print_node (file, prefix, node, indent)
  167.      FILE *file;
  168.      char *prefix;
  169.      tree node;
  170.      int indent;
  171. {
  172.   int hash;
  173.   struct bucket *b;
  174.   enum machine_mode mode;
  175.   char class;
  176.   int len;
  177.   int first_rtl;
  178.   int i;
  179.  
  180.   if (node == 0)
  181.     return;
  182.  
  183.   class = TREE_CODE_CLASS (TREE_CODE (node));
  184.  
  185.   /* Don't get too deep in nesting.  If the user wants to see deeper,
  186.      it is easy to use the address of a lowest-level node
  187.      as an argument in another call to debug_tree.  */
  188.  
  189.   if (indent > 24)
  190.     {
  191.       print_node_brief (file, prefix, node, indent);
  192.       return;
  193.     }
  194.  
  195.   if (indent > 8 && (class == 't' || class == 'd'))
  196.     {
  197.       print_node_brief (file, prefix, node, indent);
  198.       return;
  199.     }
  200.  
  201.   /* It is unsafe to look at any other filds of an ERROR_MARK node. */
  202.   if (TREE_CODE (node) == ERROR_MARK)
  203.     {
  204.       print_node_brief (file, prefix, node, indent);
  205.       return;
  206.     }
  207.  
  208.   hash = ((unsigned HOST_WIDE_INT) node) % HASH_SIZE;
  209.  
  210.   /* If node is in the table, just mention its address.  */
  211.   for (b = table[hash]; b; b = b->next)
  212.     if (b->node == node)
  213.       {
  214.     print_node_brief (file, prefix, node, indent);
  215.     return;
  216.       }
  217.  
  218.   /* Add this node to the table.  */
  219.   b = (struct bucket *) oballoc (sizeof (struct bucket));
  220.   b->node = node;
  221.   b->next = table[hash];
  222.   table[hash] = b;
  223.  
  224.   /* Indent to the specified column, since this is the long form.  */
  225.   indent_to (file, indent);
  226.  
  227.   /* Print the slot this node is in, and its code, and address.  */
  228.   fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
  229.   fprintf (file, HOST_PTR_PRINTF, node);
  230.  
  231.   /* Print the name, if any.  */
  232.   if (class == 'd')
  233.     {
  234.       if (DECL_NAME (node))
  235.     fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));
  236.     }
  237.   else if (class == 't')
  238.     {
  239.       if (TYPE_NAME (node))
  240.     {
  241.       if (TREE_CODE (TYPE_NAME (node)) == IDENTIFIER_NODE)
  242.         fprintf (file, " %s", IDENTIFIER_POINTER (TYPE_NAME (node)));
  243.       else if (TREE_CODE (TYPE_NAME (node)) == TYPE_DECL
  244.            && DECL_NAME (TYPE_NAME (node)))
  245.         fprintf (file, " %s",
  246.              IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (node))));
  247.     }
  248.     }
  249.   if (TREE_CODE (node) == IDENTIFIER_NODE)
  250.     fprintf (file, " %s", IDENTIFIER_POINTER (node));
  251.  
  252.   if (TREE_CODE (node) == INTEGER_CST)
  253.     {
  254.       if (indent <= 4)
  255.     print_node_brief (file, "type", TREE_TYPE (node), indent + 4);
  256.     }
  257.   else
  258.     {
  259.       print_node (file, "type", TREE_TYPE (node), indent + 4);
  260.       if (TREE_TYPE (node))
  261.     indent_to (file, indent + 3);
  262.     }
  263.  
  264.   /* If a permanent object is in the wrong obstack, or the reverse, warn.  */
  265.   if (object_permanent_p (node) != TREE_PERMANENT (node))
  266.     {
  267.       if (TREE_PERMANENT (node))
  268.     fputs (" !!permanent object in non-permanent obstack!!", file);
  269.       else
  270.     fputs (" !!non-permanent object in permanent obstack!!", file);
  271.       indent_to (file, indent + 3);
  272.     }
  273.  
  274.   if (TREE_SIDE_EFFECTS (node))
  275.     fputs (" side-effects", file);
  276.   if (TREE_READONLY (node))
  277.     fputs (" readonly", file);
  278.   if (TREE_CONSTANT (node))
  279.     fputs (" constant", file);
  280.   if (TREE_ADDRESSABLE (node))
  281.     fputs (" addressable", file);
  282.   if (TREE_THIS_VOLATILE (node))
  283.     fputs (" volatile", file);
  284.   if (TREE_UNSIGNED (node))
  285.     fputs (" unsigned", file);
  286.   if (TREE_ASM_WRITTEN (node))
  287.     fputs (" asm_written", file);
  288.   if (TREE_USED (node))
  289.     fputs (" used", file);
  290.   if (TREE_RAISES (node))
  291.     fputs (" raises", file);
  292.   if (TREE_PERMANENT (node))
  293.     fputs (" permanent", file);
  294.   if (TREE_PUBLIC (node))
  295.     fputs (" public", file);
  296.   if (TREE_STATIC (node))
  297.     fputs (" static", file);
  298.   if (TREE_LANG_FLAG_0 (node))
  299.     fputs (" tree_0", file);
  300.   if (TREE_LANG_FLAG_1 (node))
  301.     fputs (" tree_1", file);
  302.   if (TREE_LANG_FLAG_2 (node))
  303.     fputs (" tree_2", file);
  304.   if (TREE_LANG_FLAG_3 (node))
  305.     fputs (" tree_3", file);
  306.   if (TREE_LANG_FLAG_4 (node))
  307.     fputs (" tree_4", file);
  308.   if (TREE_LANG_FLAG_5 (node))
  309.     fputs (" tree_5", file);
  310.   if (TREE_LANG_FLAG_6 (node))
  311.     fputs (" tree_6", file);
  312.  
  313.   /* D