Initial checkin of GCC 4.9.0 from trunk (r208799).

Change-Id: I48a3c08bb98542aa215912a75f03c0890e497dba

1 files changed, 404 insertions, 0 deletions

diff --git a/gcc-4.9/gcc/lto-streamer.c b/gcc-4.9/gcc/lto-streamer.c
new file mode 100644
index 000000000..e94b78738
--- /dev/null
+++ b/gcc-4.9/gcc/lto-streamer.c
@@ -0,0 +1,404 @@
+/* Miscellaneous utilities for GIMPLE streaming.  Things that are used
+   in both input and output are here.
+
+   Copyright (C) 2009-2014 Free Software Foundation, Inc.
+   Contributed by Doug Kwan <dougkwan@google.com>
+
+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 "toplev.h"
+#include "flags.h"
+#include "tree.h"
+#include "basic-block.h"
+#include "tree-ssa-alias.h"
+#include "internal-fn.h"
+#include "gimple-expr.h"
+#include "is-a.h"
+#include "gimple.h"
+#include "bitmap.h"
+#include "diagnostic-core.h"
+#include "tree-streamer.h"
+#include "lto-streamer.h"
+#include "streamer-hooks.h"
+
+/* Statistics gathered during LTO, WPA and LTRANS.  */
+struct lto_stats_d lto_stats;
+
+/* LTO uses bitmaps with different life-times.  So use a separate
+   obstack for all LTO bitmaps.  */
+static bitmap_obstack lto_obstack;
+static bool lto_obstack_initialized;
+
+
+/* Return a string representing LTO tag TAG.  */
+
+const char *
+lto_tag_name (enum LTO_tags tag)
+{
+  if (lto_tag_is_tree_code_p (tag))
+    {
+      /* For tags representing tree nodes, return the name of the
+	 associated tree code.  */
+      return get_tree_code_name (lto_tag_to_tree_code (tag));
+    }
+
+  if (lto_tag_is_gimple_code_p (tag))
+    {
+      /* For tags representing gimple statements, return the name of
+	 the associated gimple code.  */
+      return gimple_code_name[lto_tag_to_gimple_code (tag)];
+    }
+
+  switch (tag)
+    {
+    case LTO_null:
+      return "LTO_null";
+    case LTO_bb0:
+      return "LTO_bb0";
+    case LTO_bb1:
+      return "LTO_bb1";
+    case LTO_eh_region:
+      return "LTO_eh_region";
+    case LTO_function:
+      return "LTO_function";
+    case LTO_eh_table:
+      return "LTO_eh_table";
+    case LTO_ert_cleanup:
+      return "LTO_ert_cleanup";
+    case LTO_ert_try:
+      return "LTO_ert_try";
+    case LTO_ert_allowed_exceptions:
+      return "LTO_ert_allowed_exceptions";
+    case LTO_ert_must_not_throw:
+      return "LTO_ert_must_not_throw";
+    case LTO_tree_pickle_reference:
+      return "LTO_tree_pickle_reference";
+    case LTO_field_decl_ref:
+      return "LTO_field_decl_ref";
+    case LTO_function_decl_ref:
+      return "LTO_function_decl_ref";
+    case LTO_label_decl_ref:
+      return "LTO_label_decl_ref";
+    case LTO_namespace_decl_ref:
+      return "LTO_namespace_decl_ref";
+    case LTO_result_decl_ref:
+      return "LTO_result_decl_ref";
+    case LTO_ssa_name_ref:
+      return "LTO_ssa_name_ref";
+    case LTO_type_decl_ref:
+      return "LTO_type_decl_ref";
+    case LTO_type_ref:
+      return "LTO_type_ref";
+    case LTO_global_decl_ref:
+      return "LTO_global_decl_ref";
+    default:
+      return "LTO_UNKNOWN";
+    }
+}
+
+
+/* Allocate a bitmap from heap.  Initializes the LTO obstack if necessary.  */
+
+bitmap
+lto_bitmap_alloc (void)
+{
+  if (!lto_obstack_initialized)
+    {
+      bitmap_obstack_initialize (&lto_obstack);
+      lto_obstack_initialized = true;
+    }
+  return BITMAP_ALLOC (&lto_obstack);
+}
+
+/* Free bitmap B.  */
+
+void
+lto_bitmap_free (bitmap b)
+{
+  BITMAP_FREE (b);
+}
+
+
+/* Get a section name for a particular type or name.  The NAME field
+   is only used if SECTION_TYPE is LTO_section_function_body. For all
+   others it is ignored.  The callee of this function is responsible
+   to free the returned name.  */
+
+char *
+lto_get_section_name (int section_type, const char *name, struct lto_file_decl_data *f)
+{
+  const char *add;
+  char post[32];
+  const char *sep;
+
+  if (section_type == LTO_section_function_body)
+    {
+      gcc_assert (name != NULL);
+      if (name[0] == '*')
+	name++;
+      add = name;
+      sep = "";
+    }
+  else if (section_type < LTO_N_SECTION_TYPES)
+    {
+      add = lto_section_name[section_type];
+      sep = ".";
+    }
+  else
+    internal_error ("bytecode stream: unexpected LTO section %s", name);
+
+  /* Make the section name unique so that ld -r combining sections
+     doesn't confuse the reader with merged sections.
+
+     For options don't add a ID, the option reader cannot deal with them
+     and merging should be ok here. */
+  if (section_type == LTO_section_opts)
+    strcpy (post, "");
+  else if (f != NULL) 
+    sprintf (post, "." HOST_WIDE_INT_PRINT_HEX_PURE, f->id);
+  else
+    sprintf (post, "." HOST_WIDE_INT_PRINT_HEX_PURE, get_random_seed (false)); 
+  return concat (LTO_SECTION_NAME_PREFIX, sep, add, post, NULL);
+}
+
+
+/* Show various memory usage statistics related to LTO.  */
+
+void
+print_lto_report (const char *s)
+{
+  unsigned i;
+
+  fprintf (stderr, "[%s] # of input files: "
+	   HOST_WIDE_INT_PRINT_UNSIGNED "\n", s, lto_stats.num_input_files);
+
+  fprintf (stderr, "[%s] # of input cgraph nodes: "
+	   HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	   lto_stats.num_input_cgraph_nodes);
+
+  fprintf (stderr, "[%s] # of function bodies: "
+	   HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	   lto_stats.num_function_bodies);
+
+  for (i = 0; i < NUM_TREE_CODES; i++)
+    if (lto_stats.num_trees[i])
+      fprintf (stderr, "[%s] # of '%s' objects read: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	       get_tree_code_name ((enum tree_code) i), lto_stats.num_trees[i]);
+
+  if (flag_lto)
+    {
+      fprintf (stderr, "[%s] Compression: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED " output bytes, "
+	       HOST_WIDE_INT_PRINT_UNSIGNED " compressed bytes", s,
+	       lto_stats.num_output_il_bytes,
+	       lto_stats.num_compressed_il_bytes);
+      if (lto_stats.num_output_il_bytes > 0)
+	{
+	  const float dividend = (float) lto_stats.num_compressed_il_bytes;
+	  const float divisor = (float) lto_stats.num_output_il_bytes;
+	  fprintf (stderr, " (ratio: %f)", dividend / divisor);
+	}
+      fprintf (stderr, "\n");
+    }
+
+  if (flag_wpa)
+    {
+      fprintf (stderr, "[%s] # of output files: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	       lto_stats.num_output_files);
+
+      fprintf (stderr, "[%s] # of output symtab nodes: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	       lto_stats.num_output_symtab_nodes);
+
+      fprintf (stderr, "[%s] # of output tree pickle references: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	       lto_stats.num_pickle_refs_output);
+      fprintf (stderr, "[%s] # of output tree bodies: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	       lto_stats.num_tree_bodies_output);
+
+      fprintf (stderr, "[%s] # callgraph partitions: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED "\n", s,
+	       lto_stats.num_cgraph_partitions);
+
+      fprintf (stderr, "[%s] Compression: "
+	       HOST_WIDE_INT_PRINT_UNSIGNED " input bytes, "
+	       HOST_WIDE_INT_PRINT_UNSIGNED " uncompressed bytes", s,
+	       lto_stats.num_input_il_bytes,
+	       lto_stats.num_uncompressed_il_bytes);
+      if (lto_stats.num_input_il_bytes > 0)
+	{
+	  const float dividend = (float) lto_stats.num_uncompressed_il_bytes;
+	  const float divisor = (float) lto_stats.num_input_il_bytes;
+	  fprintf (stderr, " (ratio: %f)", dividend / divisor);
+	}
+      fprintf (stderr, "\n");
+    }
+
+  for (i = 0; i < LTO_N_SECTION_TYPES; i++)
+    fprintf (stderr, "[%s] Size of mmap'd section %s: "
+	     HOST_WIDE_INT_PRINT_UNSIGNED " bytes\n", s,
+	     lto_section_name[i], lto_stats.section_size[i]);
+}
+
+
+#ifdef LTO_STREAMER_DEBUG
+struct tree_hash_entry
+{
+  tree key;
+  intptr_t value;
+};
+
+struct tree_entry_hasher : typed_noop_remove <tree_hash_entry>
+{
+  typedef tree_hash_entry value_type;
+  typedef tree_hash_entry compare_type;
+  static inline hashval_t hash (const value_type *);
+  static inline bool equal (const value_type *, const compare_type *);
+};
+
+inline hashval_t
+tree_entry_hasher::hash (const value_type *e)
+{
+  return htab_hash_pointer (e->key);
+}
+
+inline bool
+tree_entry_hasher::equal (const value_type *e1, const compare_type *e2)
+{
+  return (e1->key == e2->key);
+}
+
+static hash_table <tree_hash_entry> tree_htab;
+#endif
+
+/* Initialization common to the LTO reader and writer.  */
+
+void
+lto_streamer_init (void)
+{
+  /* Check that all the TS_* handled by the reader and writer routines
+     match exactly the structures defined in treestruct.def.  When a
+     new TS_* astructure is added, the streamer should be updated to
+     handle it.  */
+  streamer_check_handled_ts_structures ();
+
+#ifdef LTO_STREAMER_DEBUG
+  tree_htab.create (31);
+#endif
+}
+
+
+/* Gate function for all LTO streaming passes.  */
+
+bool
+gate_lto_out (void)
+{
+  return ((flag_generate_lto || in_lto_p)
+	  /* Don't bother doing anything if the program has errors.  */
+	  && !seen_error ());
+}
+
+
+#ifdef LTO_STREAMER_DEBUG
+/* Add a mapping between T and ORIG_T, which is the numeric value of
+   the original address of T as it was seen by the LTO writer.  This
+   mapping is useful when debugging streaming problems.  A debugging
+   session can be started on both reader and writer using ORIG_T
+   as a breakpoint value in both sessions.
+
+   Note that this mapping is transient and only valid while T is
+   being reconstructed.  Once T is fully built, the mapping is
+   removed.  */
+
+void
+lto_orig_address_map (tree t, intptr_t orig_t)
+{
+  struct tree_hash_entry ent;
+  struct tree_hash_entry **slot;
+
+  ent.key = t;
+  ent.value = orig_t;
+  slot = tree_htab.find_slot (&ent, INSERT);
+  gcc_assert (!*slot);
+  *slot = XNEW (struct tree_hash_entry);
+  **slot = ent;
+}
+
+
+/* Get the original address of T as it was seen by the writer.  This
+   is only valid while T is being reconstructed.  */
+
+intptr_t
+lto_orig_address_get (tree t)
+{
+  struct tree_hash_entry ent;
+  struct tree_hash_entry **slot;
+
+  ent.key = t;
+  slot = tree_htab.find_slot (&ent, NO_INSERT);
+  return (slot ? (*slot)->value : 0);
+}
+
+
+/* Clear the mapping of T to its original address.  */
+
+void
+lto_orig_address_remove (tree t)
+{
+  struct tree_hash_entry ent;
+  struct tree_hash_entry **slot;
+
+  ent.key = t;
+  slot = tree_htab.find_slot (&ent, NO_INSERT);
+  gcc_assert (slot);
+  free (*slot);
+  tree_htab.clear_slot (slot);
+}
+#endif
+
+
+/* Check that the version MAJOR.MINOR is the correct version number.  */
+
+void
+lto_check_version (int major, int minor)
+{
+  if (major != LTO_major_version || minor != LTO_minor_version)
+    fatal_error ("bytecode stream generated with LTO version %d.%d instead "
+	         "of the expected %d.%d",
+		 major, minor,
+		 LTO_major_version, LTO_minor_version);
+}
+
+
+/* Initialize all the streamer hooks used for streaming GIMPLE.  */
+
+void
+lto_streamer_hooks_init (void)
+{
+  streamer_hooks_init ();
+  streamer_hooks.write_tree = lto_output_tree;
+  streamer_hooks.read_tree = lto_input_tree;
+  streamer_hooks.input_location = lto_input_location;
+  streamer_hooks.output_location = lto_output_location;
+}