[gcc.git] / gcc / print-tree.c

/* Prints out tree in human readable form - GNU C-compiler
   Copyright (C) 1990, 1991 Free Software Foundation, Inc.

This file is part of GNU CC.

GNU CC is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2, or (at your option)
any later version.

GNU CC is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with GNU CC; see the file COPYING.  If not, write to
the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */


#include "config.h"
#include "tree.h"
#include <stdio.h>

extern char **tree_code_name;

extern char *mode_name[];

void print_node ();
void indent_to ();

/* Define the hash table of nodes already seen.
   Such nodes are not repeated; brief cross-references are used.  */

#define HASH_SIZE 37

struct bucket
{
  tree node;
  struct bucket *next;
};

static struct bucket **table;

/* Print the node NODE on standard error, for debugging.
   Most nodes referred to by this one are printed recursively
   down to a depth of six.  */

void
debug_tree (node)
     tree node;
{
  char *object = (char *) oballoc (0);
  table = (struct bucket **) oballoc (HASH_SIZE * sizeof (struct bucket *));
  bzero (table, HASH_SIZE * sizeof (struct bucket *));
  print_node (stderr, "", node, 0);
  table = 0;
  obfree (object);
  fprintf (stderr, "\n");
}

/* Print a node in brief fashion, with just the code, address and name.  */

void
print_node_brief (file, prefix, node, indent)
     FILE *file;
     char *prefix;
     tree node;
     int indent;
{
  char class;

  if (node == 0)
    return;

  class = TREE_CODE_CLASS (TREE_CODE (node));

  /* Always print the slot this node is in, and its code, address and
     name if any.  */
  if (indent > 0)
    fprintf (file, " ");
  fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
  fprintf (file, HOST_PTR_PRINTF, node);

  if (class == 'd')
    {
      if (DECL_NAME (node))
	fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));
    }
  else if (class == 't')
    {
      if (TYPE_NAME (node))
	{
	  if (TREE_CODE (TYPE_NAME (node)) == IDENTIFIER_NODE)
	    fprintf (file, " %s", IDENTIFIER_POINTER (TYPE_NAME (node)));
	  else if (TREE_CODE (TYPE_NAME (node)) == TYPE_DECL
		   && DECL_NAME (TYPE_NAME (node)))
	    fprintf (file, " %s",
		     IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (node))));
	}
    }
  if (TREE_CODE (node) == IDENTIFIER_NODE)
    fprintf (file, " %s", IDENTIFIER_POINTER (node));
  /* We might as well always print the value of an integer.  */
  if (TREE_CODE (node) == INTEGER_CST)
    {
      if (TREE_INT_CST_HIGH (node) == 0)
	fprintf (file, " %1u", TREE_INT_CST_LOW (node));
      else if (TREE_INT_CST_HIGH (node) == -1
	       && TREE_INT_CST_LOW (node) != 0)
	fprintf (file, " -%1u", -TREE_INT_CST_LOW (node));
      else
	fprintf (file,
#if HOST_BITS_PER_WIDE_INT == 64
#if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
		 " 0x%lx%016lx",
#else
		 " 0x%x%016x",
#endif
#else
#if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
		 " 0x%lx%08lx",
#else
		 " 0x%x%08x",
#endif
#endif
		 TREE_INT_CST_HIGH (node), TREE_INT_CST_LOW (node));
    }
  if (TREE_CODE (node) == REAL_CST)
    {
#ifndef REAL_IS_NOT_DOUBLE
      fprintf (file, " %e", TREE_REAL_CST (node));
#else
      {
	int i;
	char *p = (char *) &TREE_REAL_CST (node);
	fprintf (file, " 0x");
	for (i = 0; i < sizeof TREE_REAL_CST (node); i++)
	  fprintf (file, "%02x", *p++);
	fprintf (file, "");
      }
#endif /* REAL_IS_NOT_DOUBLE */
    }

  fprintf (file, ">");
}

void
indent_to (file, column)
     FILE *file;
     int column;
{
  int i;

  /* Since this is the long way, indent to desired column.  */
  if (column > 0)
    fprintf (file, "\n");
  for (i = 0; i < column; i++)
    fprintf (file, " ");
}
\f
/* Print the node NODE in full on file FILE, preceded by PREFIX,
   starting in column INDENT.  */

void
print_node (file, prefix, node, indent)
     FILE *file;
     char *prefix;
     tree node;
     int indent;
{
  int hash;
  struct bucket *b;
  enum machine_mode mode;
  char class;
  int len;
  int first_rtl;
  int i;

  if (node == 0)
    return;

  class = TREE_CODE_CLASS (TREE_CODE (node));

  /* Don't get too deep in nesting.  If the user wants to see deeper,
     it is easy to use the address of a lowest-level node
     as an argument in another call to debug_tree.  */

  if (indent > 24)
    {
      print_node_brief (file, prefix, node, indent);
      return;
    }

  if (indent > 8 && (class == 't' || class == 'd'))
    {
      print_node_brief (file, prefix, node, indent);
      return;
    }

  /* It is unsafe to look at any other filds of an ERROR_MARK node. */
  if (TREE_CODE (node) == ERROR_MARK)
    {
      print_node_brief (file, prefix, node, indent);
      return;
    }

  hash = ((HOST_WIDE_INT) node & ~(1 << (HOST_BITS_PER_INT - 1))) % HASH_SIZE;

  /* If node is in the table, just mention its address.  */
  for (b = table[hash]; b; b = b->next)
    if (b->node == node)
      {
	print_node_brief (file, prefix, node, indent);
	return;
      }

  /* Add this node to the table.  */
  b = (struct bucket *) oballoc (sizeof (struct bucket));
  b->node = node;
  b->next = table[hash];
  table[hash] = b;

  /* Indent to the specified column, since this is the long form.  */
  indent_to (file, indent);

  /* Print the slot this node is in, and its code, and address.  */
  fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
  fprintf (file, HOST_PTR_PRINTF, node);

  /* Print the name, if any.  */
  if (class == 'd')
    {
      if (DECL_NAME (node))
	fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));
    }
  else if (class == 't')
    {
      if (TYPE_NAME (node))
	{
	  if (TREE_CODE (TYPE_NAME (node)) == IDENTIFIER_NODE)
	    fprintf (file, " %s", IDENTIFIER_POINTER (TYPE_NAME (node)));
	  else if (TREE_CODE (TYPE_NAME (node)) == TYPE_DECL
		   && DECL_NAME (TYPE_NAME (node)))
	    fprintf (file, " %s",
		     IDENTIFIER_POINTER (DECL_NAME (TYPE_NAME (node))));
	}
    }
  if (TREE_CODE (node) == IDENTIFIER_NODE)
    fprintf (file, " %s", IDENTIFIER_POINTER (node));

  if (TREE_CODE (node) == INTEGER_CST)
    {
      if (indent <= 4)
	print_node_brief (file, "type", TREE_TYPE (node), indent + 4);
    }
  else
    {
      print_node (file, "type", TREE_TYPE (node), indent + 4);
      if (TREE_TYPE (node))
	indent_to (file, indent + 3);
    }

  /* If a permanent object is in the wrong obstack, or the reverse, warn.  */
  if (object_permanent_p (node) != TREE_PERMANENT (node))
    {
      if (TREE_PERMANENT (node))
	fputs (" !!permanent object in non-permanent obstack!!", file);
      else
	fputs (" !!non-permanent object in permanent obstack!!", file);
      indent_to (file, indent + 3);
    }

  if (TREE_SIDE_EFFECTS (node))
    fputs (" side-effects", file);
  if (TREE_READONLY (node))
    fputs (" readonly", file);
  if (TREE_CONSTANT (node))
    fputs (" constant", file);
  if (TREE_ADDRESSABLE (node))
    fputs (" addressable", file);
  if (TREE_THIS_VOLATILE (node))
    fputs (" volatile", file);
  if (TREE_UNSIGNED (node))
    fputs (" unsigned", file);
  if (TREE_ASM_WRITTEN (node))
    fputs (" asm_written", file);
  if (TREE_USED (node))
    fputs (" used", file);
  if (TREE_RAISES (node))
    fputs (" raises", file);
  if (TREE_PERMANENT (node))
    fputs (" permanent", file);
  if (TREE_PUBLIC (node))
    fputs (" public", file);
  if (TREE_STATIC (node))
    fputs (" static", file);
  if (TREE_LANG_FLAG_0 (node))
    fputs (" tree_0", file);
  if (TREE_LANG_FLAG_1 (node))
    fputs (" tree_1", file);
  if (TREE_LANG_FLAG_2 (node))
    fputs (" tree_2", file);
  if (TREE_LANG_FLAG_3 (node))
    fputs (" tree_3", file);
  if (TREE_LANG_FLAG_4 (node))
    fputs (" tree_4", file);
  if (TREE_LANG_FLAG_5 (node))
    fputs (" tree_5", file);
  if (TREE_LANG_FLAG_6 (node))
    fputs (" tree_6", file);

  /* DECL_ nodes have additional attributes.  */

  switch (TREE_CODE_CLASS (TREE_CODE (node)))
    {
    case 'd':
      mode = DECL_MODE (node);

      if (DECL_EXTERNAL (node))
	fputs (" external", file);
      if (DECL_NONLOCAL (node))
	fputs (" nonlocal", file);
      if (DECL_REGISTER (node))
	fputs (" regdecl", file);
      if (DECL_INLINE (node))
	fputs (" inline", file);
      if (DECL_BIT_FIELD (node))
	fputs (" bit-field", file);
      if (DECL_VIRTUAL_P (node))
	fputs (" virtual", file);
      if (DECL_IGNORED_P (node))
	fputs (" ignored", file);
      if (DECL_IN_SYSTEM_HEADER (node))
	fputs (" in_system_header", file);
      if (DECL_LANG_FLAG_0 (node))
	fputs (" decl_0", file);
      if (DECL_LANG_FLAG_1 (node))
	fputs (" decl_1", file);
      if (DECL_LANG_FLAG_2 (node))
	fputs (" decl_2", file);
      if (DECL_LANG_FLAG_3 (node))
	fputs (" decl_3", file);
      if (DECL_LANG_FLAG_4 (node))
	fputs (" decl_4", file);
      if (DECL_LANG_FLAG_5 (node))
	fputs (" decl_5", file);
      if (DECL_LANG_FLAG_6 (node))
	fputs (" decl_6", file);
      if (DECL_LANG_FLAG_7 (node))
	fputs (" decl_7", file);

      fprintf (file, " %s", mode_name[(int) mode]);

      fprintf (file, " file %s line %d",
	       DECL_SOURCE_FILE (node), DECL_SOURCE_LINE (node));

      print_node (file, "size", DECL_SIZE (node), indent + 4);
      indent_to (file, indent + 3);
      if (TREE_CODE (node) != FUNCTION_DECL)
	fprintf (file, " align %d", DECL_ALIGN (node));
      else if (DECL_INLINE (node))
	fprintf (file, " frame_size %d", DECL_FRAME_SIZE (node));
      else if (DECL_BUILT_IN (node))
	fprintf (file, " built-in code %d", DECL_FUNCTION_CODE (node));
      if (TREE_CODE (node) == FIELD_DECL)
	print_node (file, "bitpos", DECL_FIELD_BITPOS (node), indent + 4);
      print_node_brief (file, "context", DECL_CONTEXT (node), indent + 4);
      print_node_brief (file, "abstract_origin",
			DECL_ABSTRACT_ORIGIN (node), indent + 4);

      print_node (file, "arguments", DECL_ARGUMENTS (node), indent + 4);
      print_node (file, "result", DECL_RESULT (node), indent + 4);
      print_node_brief (file, "initial", DECL_INITIAL (node), indent + 4);

      print_lang_decl (file, node, indent);

      if (DECL_RTL (node) != 0)
	{
	  indent_to (file, indent + 4);
	  print_rtl (file, DECL_RTL (node));
	}

      if (DECL_SAVED_INSNS (node) != 0)
	{
	  indent_to (file, indent + 4);
	  if (TREE_CODE (node) == PARM_DECL)
	    {
	      fprintf (file, "incoming-rtl ");
	      print_rtl (file, DECL_INCOMING_RTL (node));
	    }
	  else if (TREE_CODE (node) == FUNCTION_DECL)
	    {
	      fprintf (file, "saved-insns ");
	      fprintf (file, HOST_PTR_PRINTF, DECL_SAVED_INSNS (node));
	    }
	}

      /* Print the decl chain only if decl is at second level.  */
      if (indent == 4)
	print_node (file, "chain", TREE_CHAIN (node), indent + 4);
      else
	print_node_brief (file, "chain", TREE_CHAIN (node), indent + 4);
      break;

    case 't':
      if (TYPE_NO_FORCE_BLK (node))
	fputs (" no_force_blk", file);
      if (TYPE_LANG_FLAG_0 (node))
	fputs (" type_0", file);
      if (TYPE_LANG_FLAG_1 (node))
	fputs (" type_1", file);
      if (TYPE_LANG_FLAG_2 (node))
	fputs (" type_2", file);
      if (TYPE_LANG_FLAG_3 (node))
	fputs (" type_3", file);
      if (TYPE_LANG_FLAG_4 (node))
	fputs (" type_4", file);
      if (TYPE_LANG_FLAG_5 (node))
	fputs (" type_5", file);
      if (TYPE_LANG_FLAG_6 (node))
	fputs (" type_6", file);

      mode = TYPE_MODE (node);
      fprintf (file, " %s", mode_name[(int) mode]);

      print_node (file, "size", TYPE_SIZE (node), indent + 4);
      indent_to (file, indent + 3);

      fprintf (file, " align %d", TYPE_ALIGN (node));
      fprintf (file, " symtab %d", TYPE_SYMTAB_ADDRESS (node));

      if (TREE_CODE (node) == ARRAY_TYPE || TREE_CODE (node) == SET_TYPE)
	print_node (file, "domain", TYPE_DOMAIN (node), indent + 4);
      else if (TREE_CODE (node) == INTEGER_TYPE)
	{
	  fprintf (file, " precision %d", TYPE_PRECISION (node));
	  print_node (file, "min", TYPE_MIN_VALUE (node), indent + 4);
	  print_node (file, "max", TYPE_MAX_VALUE (node), indent + 4);
	}
      else if (TREE_CODE (node) == ENUMERAL_TYPE)
	{
	  fprintf (file, " precision %d", TYPE_PRECISION (node));
	  print_node (file, "min", TYPE_MIN_VALUE (node), indent + 4);
	  print_node (file, "max", TYPE_MAX_VALUE (node), indent + 4);
	  print_node (file, "values", TYPE_VALUES (node), indent + 4);
	}
      else if (TREE_CODE (node) == REAL_TYPE)
	fprintf (file, " precision %d", TYPE_PRECISION (node));
      else if (TREE_CODE (node) == RECORD_TYPE || TREE_CODE (node) == UNION_TYPE)
	print_node (file, "fields", TYPE_FIELDS (node), indent + 4);
      else if (TREE_CODE (node) == FUNCTION_TYPE || TREE_CODE (node) == METHOD_TYPE)
	{
	  if (TYPE_METHOD_BASETYPE (node))
	    print_node_brief (file, "method basetype", TYPE_METHOD_BASETYPE (node), indent + 4);
	  print_node (file, "arg-types", TYPE_ARG_TYPES (node), indent + 4);
	}
      if (TYPE_CONTEXT (node))
	print_node_brief (file, "context", TYPE_CONTEXT (node), indent + 4);

      print_lang_type (file, node, indent);

      if (TYPE_POINTER_TO (node) || TREE_CHAIN (node))
	indent_to (file, indent + 3);
      print_node_brief (file, "pointer_to_this", TYPE_POINTER_TO (node), indent + 4);
      print_node_brief (file, "reference_to_this", TYPE_REFERENCE_TO (node), indent + 4);
      print_node_brief (file, "chain", TREE_CHAIN (node), indent + 4);
      break;

    case 'b':
      print_node (file, "vars", BLOCK_VARS (node), indent + 4);
      print_node (file, "tags", BLOCK_TYPE_TAGS (node), indent + 4);
      print_node (file, "supercontext", BLOCK_SUPERCONTEXT (node), indent + 4);
      print_node (file, "subblocks", BLOCK_SUBBLOCKS (node), indent + 4);
      print_node (file, "chain", BLOCK_CHAIN (node), indent + 4);
      print_node (file, "abstract_origin",
		  BLOCK_ABSTRACT_ORIGIN (node), indent + 4);
      return;

    case 'e':
    case '<':
    case '1':
    case '2':
    case 'r':
    case 's':
      switch (TREE_CODE (node))
	{
	case BIND_EXPR:
	  print_node (file, "vars", TREE_OPERAND (node, 0), indent + 4);
	  print_node (file, "body", TREE_OPERAND (node, 1), indent + 4);
	  print_node (file, "block", TREE_OPERAND (node, 2), indent + 4);
	  return;
	}

      first_rtl = len = tree_code_length[(int) TREE_CODE (node)];
      /* These kinds of nodes contain rtx's, not trees,
	 after a certain point.  Print the rtx's as rtx's.  */
      switch (TREE_CODE (node))
	{
	case SAVE_EXPR:
	  first_rtl = 2;
	  break;
	case CALL_EXPR:
	  first_rtl = 2;
	  break;
	case METHOD_CALL_EXPR:
	  first_rtl = 3;
	  break;
	case WITH_CLEANUP_EXPR:
	  /* Should be defined to be 2.  */
	  first_rtl = 1;
	  break;
	case RTL_EXPR:
	  first_rtl = 0;
	}
      for (i = 0; i < len; i++)
	{
	  if (i >= first_rtl)
	    {
	      indent_to (file, indent + 4);
	      fprintf (file, "rtl %d ", i);
	      if (TREE_OPERAND (node, i))
		print_rtl (file, TREE_OPERAND (node, i));
	      else
		fprintf (file, "(nil)");
	      fprintf (file, "\n");
	    }
	  else
	    {
	      char temp[10];

	      sprintf (temp, "arg %d", i);
	      print_node (file, temp, TREE_OPERAND (node, i), indent + 4);
	    }
	}
      break;

    case 'c':
    case 'x':
      switch (TREE_CODE (node))
	{
	case INTEGER_CST:
	  if (TREE_INT_CST_HIGH (node) == 0)
	    fprintf (file, " %1u", TREE_INT_CST_LOW (node));
	  else if (TREE_INT_CST_HIGH (node) == -1
		   && TREE_INT_CST_LOW (node) != 0)
	    fprintf (file, " -%1u", -TREE_INT_CST_LOW (node));
	  else
	    fprintf (file,
#if HOST_BITS_PER_WIDE_INT == 64
#if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
		     " 0x%lx%016lx",
#else
		     " 0x%x%016x",
#endif
#else
#if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
		     " 0x%lx%08lx",
#else
		     " 0x%x%08x",
#endif
#endif
		     TREE_INT_CST_HIGH (node), TREE_INT_CST_LOW (node));
	  break;

	case REAL_CST:
#ifndef REAL_IS_NOT_DOUBLE
	  fprintf (file, " %e", TREE_REAL_CST (node));
#else
	  {
	    char *p = (char *) &TREE_REAL_CST (node);
	    fprintf (file, " 0x");
	    for (i = 0; i < sizeof TREE_REAL_CST (node); i++)
	      fprintf (file, "%02x", *p++);
	    fprintf (file, "");
	  }
#endif /* REAL_IS_NOT_DOUBLE */
	  break;

	case COMPLEX_CST:
	  print_node (file, "real", TREE_REALPART (node), indent + 4);
	  print_node (file, "imag", TREE_IMAGPART (node), indent + 4);
	  break;

	case STRING_CST:
	  fprintf (file, " \"%s\"", TREE_STRING_POINTER (node));
	  break;

	case IDENTIFIER_NODE:
	  print_lang_identifier (file, node, indent);
	  break;

	case TREE_LIST:
	  print_node (file, "purpose", TREE_PURPOSE (node), indent + 4);
	  print_node (file, "value", TREE_VALUE (node), indent + 4);
	  print_node (file, "chain", TREE_CHAIN (node), indent + 4);
	  break;

	case TREE_VEC:
	  len = TREE_VEC_LENGTH (node);
	  for (i = 0; i < len; i++)
	    {
	      char temp[10];
	      sprintf (temp, "elt %d", i);
	      indent_to (file, indent + 4);
	      print_node_brief (file, temp, TREE_VEC_ELT (node, i), 0);
	    }
	  break;

	case OP_IDENTIFIER:
	  print_node (file, "op1", TREE_PURPOSE (node), indent + 4);
	  print_node (file, "op2", TREE_VALUE (node), indent + 4);
	}

      break;
    }
}
Commit	Line	Data
52eeef3a	1	/* Prints out tree in human readable form - GNU C-compiler
34e56753	2	Copyright (C) 1990, 1991 Free Software Foundation, Inc.
52eeef3a RS	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 *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, " ");
906c4e36 RK	82	fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
906c4e36 RK	83	fprintf (file, HOST_PTR_PRINTF, node);
52eeef3a RS	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
906c4e36 RK	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));
52eeef3a RS	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	\f
	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
66b4c3ad	208	hash = ((HOST_WIDE_INT) node & ~(1 << (HOST_BITS_PER_INT - 1))) % HASH_SIZE;
52eeef3a RS	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. */
906c4e36 RK	228	fprintf (file, "%s <%s ", prefix, tree_code_name[(int) TREE_CODE (node)]);
906c4e36 RK	229	fprintf (file, HOST_PTR_PRINTF, node);
52eeef3a RS	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);
3110a56e RS	290	if (TREE_RAISES (node))
3110a56e RS	291	fputs (" raises", file);
52eeef3a RS	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	/* DECL_ nodes have additional attributes. */
	314
	315	switch (TREE_CODE_CLASS (TREE_CODE (node)))
	316	{
	317	case 'd':
	318	mode = DECL_MODE (node);
	319
216d5cdd	320	if (DECL_EXTERNAL (node))
52eeef3a	321	fputs (" external", file);
216d5cdd	322	if (DECL_NONLOCAL (node))
52eeef3a	323	fputs (" nonlocal", file);
216d5cdd	324	if (DECL_REGISTER (node))
52eeef3a	325	fputs (" regdecl", file);
216d5cdd	326	if (DECL_INLINE (node))
52eeef3a RS	327	fputs (" inline", file);
	328	if (DECL_BIT_FIELD (node))
	329	fputs (" bit-field", file);
	330	if (DECL_VIRTUAL_P (node))
	331	fputs (" virtual", file);
52eeef3a RS	332	if (DECL_IGNORED_P (node))
52eeef3a RS	333	fputs (" ignored", file);
3110a56e RS	334	if (DECL_IN_SYSTEM_HEADER (node))
3110a56e RS	335	fputs (" in_system_header", file);
52eeef3a RS	336	if (DECL_LANG_FLAG_0 (node))
	337	fputs (" decl_0", file);
	338	if (DECL_LANG_FLAG_1 (node))
	339	fputs (" decl_1", file);
	340	if (DECL_LANG_FLAG_2 (node))
	341	fputs (" decl_2", file);
	342	if (DECL_LANG_FLAG_3 (node))
	343	fputs (" decl_3", file);
	344	if (DECL_LANG_FLAG_4 (node))
	345	fputs (" decl_4", file);
	346	if (DECL_LANG_FLAG_5 (node))
	347	fputs (" decl_5", file);
	348	if (DECL_LANG_FLAG_6 (node))
	349	fputs (" decl_6", file);
	350	if (DECL_LANG_FLAG_7 (node))
	351	fputs (" decl_7", file);
	352
	353	fprintf (file, " %s", mode_name[(int) mode]);
	354
	355	fprintf (file, " file %s line %d",
	356	DECL_SOURCE_FILE (node), DECL_SOURCE_LINE (node));
	357
	358	print_node (file, "size", DECL_SIZE (node), indent + 4);
	359	indent_to (file, indent + 3);
c0920bf9 RS	360	if (TREE_CODE (node) != FUNCTION_DECL)
c0920bf9 RS	361	fprintf (file, " align %d", DECL_ALIGN (node));
216d5cdd	362	else if (DECL_INLINE (node))
c0920bf9 RS	363	fprintf (file, " frame_size %d", DECL_FRAME_SIZE (node));
	364	else if (DECL_BUILT_IN (node))
	365	fprintf (file, " built-in code %d", DECL_FUNCTION_CODE (node));
52eeef3a RS	366	if (TREE_CODE (node) == FIELD_DECL)
	367	print_node (file, "bitpos", DECL_FIELD_BITPOS (node), indent + 4);
	368	print_node_brief (file, "context", DECL_CONTEXT (node), indent + 4);
c5caa350 CH	369	print_node_brief (file, "abstract_origin",
c5caa350 CH	370	DECL_ABSTRACT_ORIGIN (node), indent + 4);
52eeef3a RS	371
	372	print_node (file, "arguments", DECL_ARGUMENTS (node), indent + 4);
	373	print_node (file, "result", DECL_RESULT (node), indent + 4);
	374	print_node_brief (file, "initial", DECL_INITIAL (node), indent + 4);
	375
	376	print_lang_decl (file, node, indent);
	377
	378	if (DECL_RTL (node) != 0)
	379	{
	380	indent_to (file, indent + 4);
	381	print_rtl (file, DECL_RTL (node));
	382	}
	383
	384	if (DECL_SAVED_INSNS (node) != 0)
	385	{
	386	indent_to (file, indent + 4);
	387	if (TREE_CODE (node) == PARM_DECL)
	388	{
	389	fprintf (file, "incoming-rtl ");
	390	print_rtl (file, DECL_INCOMING_RTL (node));
	391	}
	392	else if (TREE_CODE (node) == FUNCTION_DECL)
906c4e36 RK	393	{
	394	fprintf (file, "saved-insns ");
	395	fprintf (file, HOST_PTR_PRINTF, DECL_SAVED_INSNS (node));
	396	}
52eeef3a RS	397	}
	398
	399	/* Print the decl chain only if decl is at second level. */
	400	if (indent == 4)
	401	print_node (file, "chain", TREE_CHAIN (node), indent + 4);
	402	else
	403	print_node_brief (file, "chain", TREE_CHAIN (node), indent + 4);
	404	break;
	405
	406	case 't':
	407	if (TYPE_NO_FORCE_BLK (node))
	408	fputs (" no_force_blk", file);
	409	if (TYPE_LANG_FLAG_0 (node))
	410	fputs (" type_0", file);
	411	if (TYPE_LANG_FLAG_1 (node))
	412	fputs (" type_1", file);
	413	if (TYPE_LANG_FLAG_2 (node))
	414	fputs (" type_2", file);
	415	if (TYPE_LANG_FLAG_3 (node))
	416	fputs (" type_3", file);
	417	if (TYPE_LANG_FLAG_4 (node))
	418	fputs (" type_4", file);
	419	if (TYPE_LANG_FLAG_5 (node))
	420	fputs (" type_5", file);
	421	if (TYPE_LANG_FLAG_6 (node))
	422	fputs (" type_6", file);
	423
	424	mode = TYPE_MODE (node);
	425	fprintf (file, " %s", mode_name[(int) mode]);
	426
	427	print_node (file, "size", TYPE_SIZE (node), indent + 4);
	428	indent_to (file, indent + 3);
	429
	430	fprintf (file, " align %d", TYPE_ALIGN (node));
	431	fprintf (file, " symtab %d", TYPE_SYMTAB_ADDRESS (node));
	432
	433	if (TREE_CODE (node) == ARRAY_TYPE \|\| TREE_CODE (node) == SET_TYPE)
	434	print_node (file, "domain", TYPE_DOMAIN (node), indent + 4);
	435	else if (TREE_CODE (node) == INTEGER_TYPE)
	436	{
	437	fprintf (file, " precision %d", TYPE_PRECISION (node));
	438	print_node (file, "min", TYPE_MIN_VALUE (node), indent + 4);
	439	print_node (file, "max", TYPE_MAX_VALUE (node), indent + 4);
	440	}
	441	else if (TREE_CODE (node) == ENUMERAL_TYPE)
	442	{
	443	fprintf (file, " precision %d", TYPE_PRECISION (node));
	444	print_node (file, "min", TYPE_MIN_VALUE (node), indent + 4);
	445	print_node (file, "max", TYPE_MAX_VALUE (node), indent + 4);
	446	print_node (file, "values", TYPE_VALUES (node), indent + 4);
	447	}
	448	else if (TREE_CODE (node) == REAL_TYPE)
	449	fprintf (file, " precision %d", TYPE_PRECISION (node));
	450	else if (TREE_CODE (node) == RECORD_TYPE \|\| TREE_CODE (node) == UNION_TYPE)
	451	print_node (file, "fields", TYPE_FIELDS (node), indent + 4);
	452	else if (TREE_CODE (node) == FUNCTION_TYPE \|\| TREE_CODE (node) == METHOD_TYPE)
	453	{
	454	if (TYPE_METHOD_BASETYPE (node))
	455	print_node_brief (file, "method basetype", TYPE_METHOD_BASETYPE (node), indent + 4);
	456	print_node (file, "arg-types", TYPE_ARG_TYPES (node), indent + 4);
	457	}
	458	if (TYPE_CONTEXT (node))
	459	print_node_brief (file, "context", TYPE_CONTEXT (node), indent + 4);
	460
461	print_lang_type (file, node, indent);
462
463	if (TYPE_POINTER_TO (node) \|\| TREE_CHAIN (node))
464	indent_to (file, indent + 3);
465	print_node_brief (file, "pointer_to_this", TYPE_POINTER_TO (node), indent + 4);
466	print_node_brief (file, "reference_to_this", TYPE_REFERENCE_TO (node), indent + 4);
467	print_node_brief (file, "chain", TREE_CHAIN (node), indent + 4);
468	break;
469
3b59a331 RS	470	case 'b':
	471	print_node (file, "vars", BLOCK_VARS (node), indent + 4);
	472	print_node (file, "tags", BLOCK_TYPE_TAGS (node), indent + 4);
	473	print_node (file, "supercontext", BLOCK_SUPERCONTEXT (node), indent + 4);
	474	print_node (file, "subblocks", BLOCK_SUBBLOCKS (node), indent + 4);
	475	print_node (file, "chain", BLOCK_CHAIN (node), indent + 4);
	476	print_node (file, "abstract_origin",
	477	BLOCK_ABSTRACT_ORIGIN (node), indent + 4);
	478	return;
	479
52eeef3a RS	480	case 'e':
	481	case '<':
	482	case '1':
	483	case '2':
	484	case 'r':
	485	case 's':
	486	switch (TREE_CODE (node))
	487	{
52eeef3a RS	488	case BIND_EXPR:
	489	print_node (file, "vars", TREE_OPERAND (node, 0), indent + 4);
	490	print_node (file, "body", TREE_OPERAND (node, 1), indent + 4);
bf1c6940	491	print_node (file, "block", TREE_OPERAND (node, 2), indent + 4);
52eeef3a RS	492	return;
	493	}
	494
	495	first_rtl = len = tree_code_length[(int) TREE_CODE (node)];
	496	/* These kinds of nodes contain rtx's, not trees,
	497	after a certain point. Print the rtx's as rtx's. */
	498	switch (TREE_CODE (node))
	499	{
	500	case SAVE_EXPR:
	501	first_rtl = 2;
	502	break;
	503	case CALL_EXPR:
	504	first_rtl = 2;
	505	break;
	506	case METHOD_CALL_EXPR:
	507	first_rtl = 3;
	508	break;
	509	case WITH_CLEANUP_EXPR:
	510	/* Should be defined to be 2. */
	511	first_rtl = 1;
	512	break;
	513	case RTL_EXPR:
	514	first_rtl = 0;
	515	}
	516	for (i = 0; i < len; i++)
	517	{
	518	if (i >= first_rtl)
	519	{
	520	indent_to (file, indent + 4);
	521	fprintf (file, "rtl %d ", i);
	522	if (TREE_OPERAND (node, i))
	523	print_rtl (file, TREE_OPERAND (node, i));
	524	else
	525	fprintf (file, "(nil)");
	526	fprintf (file, "\n");
	527	}
	528	else
	529	{
	530	char temp[10];
	531
	532	sprintf (temp, "arg %d", i);
	533	print_node (file, temp, TREE_OPERAND (node, i), indent + 4);
	534	}
	535	}
	536	break;
	537
	538	case 'c':
	539	case 'x':
	540	switch (TREE_CODE (node))
	541	{
	542	case INTEGER_CST:
	543	if (TREE_INT_CST_HIGH (node) == 0)
	544	fprintf (file, " %1u", TREE_INT_CST_LOW (node));
	545	else if (TREE_INT_CST_HIGH (node) == -1
	546	&& TREE_INT_CST_LOW (node) != 0)
	547	fprintf (file, " -%1u", -TREE_INT_CST_LOW (node));
	548	else
906c4e36 RK	549	fprintf (file,
	550	#if HOST_BITS_PER_WIDE_INT == 64
	551	#if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
	552	" 0x%lx%016lx",
	553	#else
	554	" 0x%x%016x",
	555	#endif
	556	#else
	557	#if HOST_BITS_PER_WIDE_INT != HOST_BITS_PER_INT
	558	" 0x%lx%08lx",
	559	#else
	560	" 0x%x%08x",
	561	#endif
	562	#endif
	563	TREE_INT_CST_HIGH (node), TREE_INT_CST_LOW (node));
52eeef3a RS	564	break;
	565
	566	case REAL_CST:
	567	#ifndef REAL_IS_NOT_DOUBLE
	568	fprintf (file, " %e", TREE_REAL_CST (node));
	569	#else
	570	{
	571	char p = (char ) &TREE_REAL_CST (node);
	572	fprintf (file, " 0x");
	573	for (i = 0; i < sizeof TREE_REAL_CST (node); i++)
	574	fprintf (file, "%02x", *p++);
	575	fprintf (file, "");
	576	}
	577	#endif /* REAL_IS_NOT_DOUBLE */
	578	break;
	579
	580	case COMPLEX_CST:
	581	print_node (file, "real", TREE_REALPART (node), indent + 4);
	582	print_node (file, "imag", TREE_IMAGPART (node), indent + 4);
	583	break;
	584
	585	case STRING_CST:
	586	fprintf (file, " \"%s\"", TREE_STRING_POINTER (node));
	587	break;
	588
	589	case IDENTIFIER_NODE:
	590	print_lang_identifier (file, node, indent);
	591	break;
	592
	593	case TREE_LIST:
	594	print_node (file, "purpose", TREE_PURPOSE (node), indent + 4);
	595	print_node (file, "value", TREE_VALUE (node), indent + 4);
	596	print_node (file, "chain", TREE_CHAIN (node), indent + 4);
	597	break;
	598
	599	case TREE_VEC:
	600	len = TREE_VEC_LENGTH (node);
	601	for (i = 0; i < len; i++)
	602	{
	603	char temp[10];
	604	sprintf (temp, "elt %d", i);
	605	indent_to (file, indent + 4);
	606	print_node_brief (file, temp, TREE_VEC_ELT (node, i), 0);
	607	}
	608	break;
	609
	610	case OP_IDENTIFIER:
	611	print_node (file, "op1", TREE_PURPOSE (node), indent + 4);
	612	print_node (file, "op2", TREE_VALUE (node), indent + 4);
	613	}
	614
	615	break;
	616	}
	617	}