Subversion Repositories openrisc

/* Prints out tree in human readable form - GCC

   Copyright (C) 1990, 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,

   2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010

   Free Software Foundation, Inc.

This file is part of GCC.

GCC 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 3, or (at your option) any later

version.

GCC 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 GCC; see the file COPYING3.  If not see

<http://www.gnu.org/licenses/>.  */

#include "config.h"

#include "system.h"

#include "coretypes.h"

#include "tm.h"

#include "tree.h"

#include "real.h"

#include "fixed-value.h"

#include "ggc.h"

#include "langhooks.h"

#include "tree-iterator.h"

#include "diagnostic.h"

#include "tree-flow.h"

#include "tree-pass.h"

/* 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 (tree node)

{

  table = XCNEWVEC (struct bucket *, HASH_SIZE);

  print_node (stderr, "", node, 0);

  free (table);

  table = 0;

  putc ('\n', stderr);

}

/* Print PREFIX and ADDR to FILE.  */

void

dump_addr (FILE *file, const char *prefix, const void *addr)

{

  if (flag_dump_noaddr || flag_dump_unnumbered)

    fprintf (file, "%s#", prefix);

  else

    fprintf (file, "%s" HOST_PTR_PRINTF, prefix, addr);

}

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

void

print_node_brief (FILE *file, const char *prefix, const_tree node, int indent)

{

  enum tree_code_class tclass;

  if (node == 0)

    return;

  tclass = 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)]);

  dump_addr (file, " ", node);

  if (tclass == tcc_declaration)

    {

      if (DECL_NAME (node))

        fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));

      else if (TREE_CODE (node) == LABEL_DECL

               && LABEL_DECL_UID (node) != -1)

        {

          if (dump_flags & TDF_NOUID)

            fprintf (file, " L.xxxx");

          else

            fprintf (file, " L.%d", (int) LABEL_DECL_UID (node));

        }

      else

        {

          if (dump_flags & TDF_NOUID)

            fprintf (file, " %c.xxxx",

                     TREE_CODE (node) == CONST_DECL ? 'C' : 'D');

          else

            fprintf (file, " %c.%u",

                     TREE_CODE (node) == CONST_DECL ? 'C' : 'D',

                     DECL_UID (node));

        }

    }

  else if (tclass == tcc_type)

    {

      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 (!ADDR_SPACE_GENERIC_P (TYPE_ADDR_SPACE (node)))

        fprintf (file, " address-space-%d", TYPE_ADDR_SPACE (node));

    }

  if (TREE_CODE (node) == IDENTIFIER_NODE)

    fprintf (file, " %s", IDENTIFIER_POINTER (node));

  /* We might as well always print the value of an integer or real.  */

  if (TREE_CODE (node) == INTEGER_CST)

    {

      if (TREE_OVERFLOW (node))

        fprintf (file, " overflow");

      fprintf (file, " ");

      if (TREE_INT_CST_HIGH (node) == 0)

        fprintf (file, HOST_WIDE_INT_PRINT_UNSIGNED, TREE_INT_CST_LOW (node));

      else if (TREE_INT_CST_HIGH (node) == -1

               && TREE_INT_CST_LOW (node) != 0)

        fprintf (file, "-" HOST_WIDE_INT_PRINT_UNSIGNED,

                 -TREE_INT_CST_LOW (node));

      else

        fprintf (file, HOST_WIDE_INT_PRINT_DOUBLE_HEX,

                 (unsigned HOST_WIDE_INT) TREE_INT_CST_HIGH (node),

                 (unsigned HOST_WIDE_INT) TREE_INT_CST_LOW (node));

    }

  if (TREE_CODE (node) == REAL_CST)

    {

      REAL_VALUE_TYPE d;

      if (TREE_OVERFLOW (node))

        fprintf (file, " overflow");

      d = TREE_REAL_CST (node);

      if (REAL_VALUE_ISINF (d))

        fprintf (file,  REAL_VALUE_NEGATIVE (d) ? " -Inf" : " Inf");

      else if (REAL_VALUE_ISNAN (d))

        fprintf (file, " Nan");

      else

        {

          char string[60];

          real_to_decimal (string, &d, sizeof (string), 0, 1);

          fprintf (file, " %s", string);

        }

    }

  if (TREE_CODE (node) == FIXED_CST)

    {

      FIXED_VALUE_TYPE f;

      char string[60];

      if (TREE_OVERFLOW (node))

        fprintf (file, " overflow");

      f = TREE_FIXED_CST (node);

      fixed_to_decimal (string, &f, sizeof (string));

      fprintf (file, " %s", string);

    }

  fprintf (file, ">");

}

void

indent_to (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, " ");

}

/* Print the node NODE in full on file FILE, preceded by PREFIX,

   starting in column INDENT.  */

void

print_node (FILE *file, const char *prefix, tree node, int indent)

{

  int hash;

  struct bucket *b;

  enum machine_mode mode;

  enum tree_code_class tclass;

  int len;

  int i;

  expanded_location xloc;

  enum tree_code code;

  if (node == 0)

    return;

  code = TREE_CODE (node);

  tclass = TREE_CODE_CLASS (code);

  /* 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 && (tclass == tcc_type || tclass == tcc_declaration))

    {

      print_node_brief (file, prefix, node, indent);

      return;

    }

  /* It is unsafe to look at any other fields of an ERROR_MARK node.  */

  if (code == ERROR_MARK)

    {

      print_node_brief (file, prefix, node, indent);

      return;

    }

  /* Allow this function to be called if the table is not there.  */

  if (table)

    {

      hash = ((unsigned long) node) % 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 = XNEW (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) code]);

  dump_addr (file, " ", node);

  /* Print the name, if any.  */

  if (tclass == tcc_declaration)

    {

      if (DECL_NAME (node))

        fprintf (file, " %s", IDENTIFIER_POINTER (DECL_NAME (node)));

      else if (code == LABEL_DECL

               && LABEL_DECL_UID (node) != -1)

        {

          if (dump_flags & TDF_NOUID)

            fprintf (file, " L.xxxx");

          else

            fprintf (file, " L.%d", (int) LABEL_DECL_UID (node));

        }

      else

        {

          if (dump_flags & TDF_NOUID)

            fprintf (file, " %c.xxxx", code == CONST_DECL ? 'C' : 'D');

          else

            fprintf (file, " %c.%u", code == CONST_DECL ? 'C' : 'D',

                     DECL_UID (node));

        }

    }

  else if (tclass == tcc_type)

    {

      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 (code == IDENTIFIER_NODE)

    fprintf (file, " %s", IDENTIFIER_POINTER (node));

  if (code == 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 (!TYPE_P (node) && TREE_SIDE_EFFECTS (node))

    fputs (" side-effects", file);

  if (TYPE_P (node) ? TYPE_READONLY (node) : TREE_READONLY (node))

    fputs (" readonly", file);

  if (!TYPE_P (node) && TREE_CONSTANT (node))

    fputs (" constant", file);

  else if (TYPE_P (node) && TYPE_SIZES_GIMPLIFIED (node))

    fputs (" sizes-gimplified", file);

  if (TYPE_P (node) && !ADDR_SPACE_GENERIC_P (TYPE_ADDR_SPACE (node)))

    fprintf (file, " address-space-%d", TYPE_ADDR_SPACE (node));

  if (TREE_ADDRESSABLE (node))

    fputs (" addressable", file);

  if (TREE_THIS_VOLATILE (node))

    fputs (" volatile", file);

  if (TREE_ASM_WRITTEN (node))

    fputs (" asm_written", file);

  if (TREE_USED (node))

    fputs (" used", file);

  if (TREE_NOTHROW (node))

    fputs (TYPE_P (node) ? " align-ok" : " nothrow", file);

  if (TREE_PUBLIC (node))

    fputs (" public", file);

  if (TREE_PRIVATE (node))

    fputs (" private", file);

  if (TREE_PROTECTED (node))

    fputs (" protected", file);

  if (TREE_STATIC (node))

    fputs (" static", file);

  if (TREE_DEPRECATED (node))

    fputs (" deprecated", file);

  if (TREE_VISITED (node))

    fputs (" visited", 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 (code))

    {

    case tcc_declaration:

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))

        {

          if (DECL_UNSIGNED (node))

            fputs (" unsigned", file);

          if (DECL_IGNORED_P (node))

            fputs (" ignored", file);

          if (DECL_ABSTRACT (node))

            fputs (" abstract", file);

          if (DECL_EXTERNAL (node))

            fputs (" external", file);

          if (DECL_NONLOCAL (node))

            fputs (" nonlocal", file);

        }

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS))

        {

          if (DECL_WEAK (node))

            fputs (" weak", file);

          if (DECL_IN_SYSTEM_HEADER (node))

            fputs (" in_system_header", file);

        }

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_WRTL)

          && code != LABEL_DECL

          && code != FUNCTION_DECL

          && DECL_REGISTER (node))

        fputs (" regdecl", file);

      if (code == TYPE_DECL && TYPE_DECL_SUPPRESS_DEBUG (node))

        fputs (" suppress-debug", file);

      if (code == FUNCTION_DECL

          && DECL_FUNCTION_SPECIFIC_TARGET (node))

        fputs (" function-specific-target", file);

      if (code == FUNCTION_DECL

          && DECL_FUNCTION_SPECIFIC_OPTIMIZATION (node))

        fputs (" function-specific-opt", file);

      if (code == FUNCTION_DECL && DECL_DECLARED_INLINE_P (node))

        fputs (" autoinline", file);

      if (code == FUNCTION_DECL && DECL_BUILT_IN (node))

        fputs (" built-in", file);

      if (code == FUNCTION_DECL && DECL_STATIC_CHAIN (node))

        fputs (" static-chain", file);

      if (code == FIELD_DECL && DECL_PACKED (node))

        fputs (" packed", file);

      if (code == FIELD_DECL && DECL_BIT_FIELD (node))

        fputs (" bit-field", file);

      if (code == FIELD_DECL && DECL_NONADDRESSABLE_P (node))

        fputs (" nonaddressable", file);

      if (code == LABEL_DECL && DECL_ERROR_ISSUED (node))

        fputs (" error-issued", file);

      if (code == LABEL_DECL && EH_LANDING_PAD_NR (node))

        fprintf (file, " landing-pad:%d", EH_LANDING_PAD_NR (node));

      if (code == VAR_DECL && DECL_IN_TEXT_SECTION (node))

        fputs (" in-text-section", file);

      if (code == VAR_DECL && DECL_COMMON (node))

        fputs (" common", file);

      if (code == VAR_DECL && DECL_THREAD_LOCAL_P (node))

        {

          enum tls_model kind = DECL_TLS_MODEL (node);

          switch (kind)

            {

              case TLS_MODEL_GLOBAL_DYNAMIC:

                fputs (" tls-global-dynamic", file);

                break;

              case TLS_MODEL_LOCAL_DYNAMIC:

                fputs (" tls-local-dynamic", file);

                break;

              case TLS_MODEL_INITIAL_EXEC:

                fputs (" tls-initial-exec", file);

                break;

              case TLS_MODEL_LOCAL_EXEC:

                fputs (" tls-local-exec", file);

                break;

              default:

                gcc_unreachable ();

            }

        }

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))

        {

          if (DECL_VIRTUAL_P (node))

            fputs (" virtual", file);

          if (DECL_PRESERVE_P (node))

            fputs (" preserve", 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);

          mode = DECL_MODE (node);

          fprintf (file, " %s", GET_MODE_NAME (mode));

        }

      if ((code == VAR_DECL || code == PARM_DECL || code == RESULT_DECL)

          && DECL_BY_REFERENCE (node))

        fputs (" passed-by-reference", file);

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_WITH_VIS)  && DECL_DEFER_OUTPUT (node))

        fputs (" defer-output", file);

      xloc = expand_location (DECL_SOURCE_LOCATION (node));

      fprintf (file, " file %s line %d col %d", xloc.file, xloc.line,

               xloc.column);

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))

        {

          print_node (file, "size", DECL_SIZE (node), indent + 4);

          print_node (file, "unit size", DECL_SIZE_UNIT (node), indent + 4);

          if (code != FUNCTION_DECL || DECL_BUILT_IN (node))

            indent_to (file, indent + 3);

          if (DECL_USER_ALIGN (node))

            fprintf (file, " user");

          fprintf (file, " align %d", DECL_ALIGN (node));

          if (code == FIELD_DECL)

            fprintf (file, " offset_align " HOST_WIDE_INT_PRINT_UNSIGNED,

                     DECL_OFFSET_ALIGN (node));

          if (code == FUNCTION_DECL && DECL_BUILT_IN (node))

            {

              if (DECL_BUILT_IN_CLASS (node) == BUILT_IN_MD)

                fprintf (file, " built-in BUILT_IN_MD %d", DECL_FUNCTION_CODE (node));

              else

                fprintf (file, " built-in %s:%s",

                         built_in_class_names[(int) DECL_BUILT_IN_CLASS (node)],

                         built_in_names[(int) DECL_FUNCTION_CODE (node)]);

            }

        }

      if (code == FIELD_DECL)

        {

          print_node (file, "offset", DECL_FIELD_OFFSET (node), indent + 4);

          print_node (file, "bit offset", DECL_FIELD_BIT_OFFSET (node),

                      indent + 4);

          if (DECL_BIT_FIELD_TYPE (node))

            print_node (file, "bit_field_type", DECL_BIT_FIELD_TYPE (node),

                        indent + 4);

        }

      print_node_brief (file, "context", DECL_CONTEXT (node), indent + 4);

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_COMMON))

        {

          print_node_brief (file, "attributes",

                            DECL_ATTRIBUTES (node), indent + 4);

          if (code != PARM_DECL)

            print_node_brief (file, "initial", DECL_INITIAL (node),

                              indent + 4);

        }

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_WRTL))

        {

          print_node_brief (file, "abstract_origin",

                            DECL_ABSTRACT_ORIGIN (node), indent + 4);

        }

      if (CODE_CONTAINS_STRUCT (code, TS_DECL_NON_COMMON))

        {

          print_node (file, "arguments", DECL_ARGUMENT_FLD (node), indent + 4);

          print_node (file, "result", DECL_RESULT_FLD (node), indent + 4);

        }

      lang_hooks.print_decl (file, node, indent);

      if (DECL_RTL_SET_P (node))

        {

          indent_to (file, indent + 4);

          print_rtl (file, DECL_RTL (node));

        }

      if (code == PARM_DECL)

        {

          print_node (file, "arg-type", DECL_ARG_TYPE (node), indent + 4);

          if (DECL_INCOMING_RTL (node) != 0)

            {

              indent_to (file, indent + 4);

              fprintf (file, "incoming-rtl ");

              print_rtl (file, DECL_INCOMING_RTL (node));

            }

        }

      else if (code == FUNCTION_DECL

               && DECL_STRUCT_FUNCTION (node) != 0)

        {

          indent_to (file, indent + 4);

          dump_addr (file, "struct-function ", DECL_STRUCT_FUNCTION (node));

        }

      if ((code == VAR_DECL || code == PARM_DECL)

          && DECL_HAS_VALUE_EXPR_P (node))

        print_node (file, "value-expr", DECL_VALUE_EXPR (node), indent + 4);

      /* 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 tcc_type:

      if (TYPE_UNSIGNED (node))

        fputs (" unsigned", file);

      /* The no-force-blk flag is used for different things in

         different types.  */

      if ((code == RECORD_TYPE

           || code == UNION_TYPE

           || code == QUAL_UNION_TYPE)

          && TYPE_NO_FORCE_BLK (node))

        fputs (" no-force-blk", file);

      else if (code == INTEGER_TYPE

               && TYPE_IS_SIZETYPE (node))

        fputs (" sizetype", file);

      if (TYPE_STRING_FLAG (node))

        fputs (" string-flag", file);

      if (TYPE_NEEDS_CONSTRUCTING (node))

        fputs (" needs-constructing", file);

      /* The transparent-union flag is used for different things in

         different nodes.  */

      if ((code == UNION_TYPE || code == RECORD_TYPE)

          && TYPE_TRANSPARENT_AGGR (node))

        fputs (" transparent-aggr", file);

      else if (code == ARRAY_TYPE

               && TYPE_NONALIASED_COMPONENT (node))

        fputs (" nonaliased-component", file);

      if (TYPE_PACKED (node))

        fputs (" packed", file);

      if (TYPE_RESTRICT (node))

        fputs (" restrict", file);