* Makefile.in (TARGET_H): Add insn-codes.h.
[gcc.git] / libgcc / libgcov.c
index d75ae6955ede5b5e5c91f7dc4d5af83ee8408439..a93eddbd4c213942424e7baf58a975317e9d6279 100644 (file)
@@ -1,8 +1,6 @@
 /* Routines required for instrumenting a program.  */
 /* Compile this one with gcc.  */
-/* Copyright (C) 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
-   2000, 2001, 2002, 2003, 2004, 2005, 2008, 2009, 2010, 2011
-   Free Software Foundation, Inc.
+/* Copyright (C) 1989-2013 Free Software Foundation, Inc.
 
 This file is part of GCC.
 
@@ -30,12 +28,11 @@ see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
 #include "coretypes.h"
 #include "tm.h"
 #include "libgcc_tm.h"
+#include "gthr.h"
 
 #if defined(inhibit_libc)
 #define IN_LIBGCOV (-1)
 #else
-#undef NULL /* Avoid errors if stdio.h and our stddef.h mismatch.  */
-#include <stdio.h>
 #define IN_LIBGCOV 1
 #if defined(L_gcov)
 #define GCOV_LINKAGE /* nothing */
@@ -51,6 +48,14 @@ void __gcov_init (struct gcov_info *p __attribute__ ((unused))) {}
 void __gcov_flush (void) {}
 #endif
 
+#ifdef L_gcov_reset
+void __gcov_reset (void) {}
+#endif
+
+#ifdef L_gcov_dump
+void __gcov_dump (void) {}
+#endif
+
 #ifdef L_gcov_merge_add
 void __gcov_merge_add (gcov_type *counters  __attribute__ ((unused)),
                       unsigned n_counters __attribute__ ((unused))) {}
@@ -75,6 +80,10 @@ void __gcov_merge_delta (gcov_type *counters  __attribute__ ((unused)),
 #include <sys/stat.h>
 #endif
 
+extern void gcov_clear (void) ATTRIBUTE_HIDDEN;
+extern void gcov_exit (void) ATTRIBUTE_HIDDEN;
+extern int gcov_dump_complete ATTRIBUTE_HIDDEN;
+
 #ifdef L_gcov
 #include "gcov-io.c"
 
@@ -86,12 +95,21 @@ struct gcov_fn_buffer
   /* note gcov_fn_info ends in a trailing array.  */
 };
 
+struct gcov_summary_buffer
+{
+  struct gcov_summary_buffer *next;
+  struct gcov_summary summary;
+};
+
 /* Chain of per-object gcov structures.  */
 static struct gcov_info *gcov_list;
 
 /* Size of the longest file name. */
 static size_t gcov_max_filename = 0;
 
+/* Flag when the profile has already been dumped via __gcov_dump().  */
+int gcov_dump_complete = 0;
+
 /* Make sure path component of the given FILENAME exists, create
    missing directories. FILENAME must be writable.
    Returns zero on success, or -1 if an error occurred.  */
@@ -262,6 +280,76 @@ gcov_version (struct gcov_info *ptr, gcov_unsigned_t version,
   return 1;
 }
 
+/* Insert counter VALUE into HISTOGRAM.  */
+
+static void
+gcov_histogram_insert(gcov_bucket_type *histogram, gcov_type value)
+{
+  unsigned i;
+
+  i = gcov_histo_index(value);
+  histogram[i].num_counters++;
+  histogram[i].cum_value += value;
+  if (value < histogram[i].min_value)
+    histogram[i].min_value = value;
+}
+
+/* Computes a histogram of the arc counters to place in the summary SUM.  */
+
+static void
+gcov_compute_histogram (struct gcov_summary *sum)
+{
+  struct gcov_info *gi_ptr;
+  const struct gcov_fn_info *gfi_ptr;
+  const struct gcov_ctr_info *ci_ptr;
+  struct gcov_ctr_summary *cs_ptr;
+  unsigned t_ix, f_ix, ctr_info_ix, ix;
+  int h_ix;
+
+  /* This currently only applies to arc counters.  */
+  t_ix = GCOV_COUNTER_ARCS;
+
+  /* First check if there are any counts recorded for this counter.  */
+  cs_ptr = &(sum->ctrs[t_ix]);
+  if (!cs_ptr->num)
+    return;
+
+  for (h_ix = 0; h_ix < GCOV_HISTOGRAM_SIZE; h_ix++)
+    {
+      cs_ptr->histogram[h_ix].num_counters = 0;
+      cs_ptr->histogram[h_ix].min_value = cs_ptr->run_max;
+      cs_ptr->histogram[h_ix].cum_value = 0;
+    }
+
+  /* Walk through all the per-object structures and record each of
+     the count values in histogram.  */
+  for (gi_ptr = gcov_list; gi_ptr; gi_ptr = gi_ptr->next)
+    {
+      if (!gi_ptr->merge[t_ix])
+        continue;
+
+      /* Find the appropriate index into the gcov_ctr_info array
+         for the counter we are currently working on based on the
+         existence of the merge function pointer for this object.  */
+      for (ix = 0, ctr_info_ix = 0; ix < t_ix; ix++)
+        {
+          if (gi_ptr->merge[ix])
+            ctr_info_ix++;
+        }
+      for (f_ix = 0; f_ix != gi_ptr->n_functions; f_ix++)
+        {
+          gfi_ptr = gi_ptr->functions[f_ix];
+
+          if (!gfi_ptr || gfi_ptr->key != gi_ptr)
+            continue;
+
+          ci_ptr = &gfi_ptr->ctrs[ctr_info_ix];
+          for (ix = 0; ix < ci_ptr->num; ix++)
+            gcov_histogram_insert (cs_ptr->histogram, ci_ptr->values[ix]);
+        }
+    }
+}
+
 /* Dump the coverage counts. We merge with existing counts when
    possible, to avoid growing the .da files ad infinitum. We use this
    program's checksum to make sure we only accumulate whole program
@@ -269,13 +357,15 @@ gcov_version (struct gcov_info *ptr, gcov_unsigned_t version,
    in two separate programs, and we must keep the two program
    summaries separate.  */
 
-static void
+void
 gcov_exit (void)
 {
   struct gcov_info *gi_ptr;
   const struct gcov_fn_info *gfi_ptr;
   struct gcov_summary this_prg; /* summary for program.  */
+#if !GCOV_LOCKED
   struct gcov_summary all_prg;  /* summary for all instances of program.  */
+#endif
   struct gcov_ctr_summary *cs_ptr;
   const struct gcov_ctr_info *ci_ptr;
   unsigned t_ix;
@@ -287,7 +377,14 @@ gcov_exit (void)
   char *gi_filename, *gi_filename_up;
   gcov_unsigned_t crc32 = 0;
 
+  /* Prevent the counters from being dumped a second time on exit when the
+     application already wrote out the profile using __gcov_dump().  */
+  if (gcov_dump_complete)
+    return;
+
+#if !GCOV_LOCKED
   memset (&all_prg, 0, sizeof (all_prg));
+#endif
   /* Find the totals for this execution.  */
   memset (&this_prg, 0, sizeof (this_prg));
   for (gi_ptr = gcov_list; gi_ptr; gi_ptr = gi_ptr->next)
@@ -328,6 +425,7 @@ gcov_exit (void)
            }
        }
     }
+  gcov_compute_histogram (&this_prg);
 
   {
     /* Check if the level of dirs to strip off specified. */
@@ -373,7 +471,10 @@ gcov_exit (void)
       unsigned n_counts;
       struct gcov_summary prg; /* summary for this object over all
                                  program.  */
-      struct gcov_ctr_summary *cs_prg, *cs_tprg, *cs_all;
+      struct gcov_ctr_summary *cs_prg, *cs_tprg;
+#if !GCOV_LOCKED
+      struct gcov_ctr_summary *cs_all;
+#endif
       int error = 0;
       gcov_unsigned_t tag, length;
       gcov_position_t summary_pos = 0;
@@ -381,6 +482,8 @@ gcov_exit (void)
       const char *fname, *s;
       struct gcov_fn_buffer *fn_buffer = 0;
       struct gcov_fn_buffer **fn_tail = &fn_buffer;
+      struct gcov_summary_buffer *next_sum_buffer, *sum_buffer = 0;
+      struct gcov_summary_buffer **sum_tail = &sum_buffer;
 
       fname = gi_ptr->filename;
 
@@ -463,17 +566,29 @@ gcov_exit (void)
 
              f_ix--;
              length = gcov_read_unsigned ();
-             if (length != GCOV_TAG_SUMMARY_LENGTH)
-               goto read_mismatch;
              gcov_read_summary (&tmp);
              if ((error = gcov_is_error ()))
                goto read_error;
-             if (summary_pos || tmp.checksum != crc32)
-               goto next_summary;
+             if (summary_pos)
+                {
+                  /* Save all summaries after the one that will be
+                     merged into below. These will need to be rewritten
+                     as histogram merging may change the number of non-zero
+                     histogram entries that will be emitted, and thus the
+                     size of the merged summary.  */
+                  (*sum_tail) = (struct gcov_summary_buffer *)
+                      malloc (sizeof(struct gcov_summary_buffer));
+                  (*sum_tail)->summary = tmp;
+                  (*sum_tail)->next = 0;
+                  sum_tail = &((*sum_tail)->next);
+                  goto next_summary;
+                }
+             if (tmp.checksum != crc32)
+                goto next_summary;
              
              for (t_ix = 0; t_ix != GCOV_COUNTERS_SUMMABLE; t_ix++)
                if (tmp.ctrs[t_ix].num != this_prg.ctrs[t_ix].num)
-                 goto next_summary;
+                  goto next_summary;
              prg = tmp;
              summary_pos = eof_pos;
 
@@ -574,31 +689,52 @@ gcov_exit (void)
        {
          cs_prg = &prg.ctrs[t_ix];
          cs_tprg = &this_prg.ctrs[t_ix];
-         cs_all = &all_prg.ctrs[t_ix];
 
          if (gi_ptr->merge[t_ix])
            {
              if (!cs_prg->runs++)
-               cs_prg->num = cs_tprg->num;
+               cs_prg->num = cs_tprg->num;
              cs_prg->sum_all += cs_tprg->sum_all;
              if (cs_prg->run_max < cs_tprg->run_max)
                cs_prg->run_max = cs_tprg->run_max;
              cs_prg->sum_max += cs_tprg->run_max;
+              if (cs_prg->runs == 1)
+                memcpy (cs_prg->histogram, cs_tprg->histogram,
+                        sizeof (gcov_bucket_type) * GCOV_HISTOGRAM_SIZE);
+              else
+                gcov_histogram_merge (cs_prg->histogram, cs_tprg->histogram);
            }
          else if (cs_prg->runs)
            goto read_mismatch;
 
+#if !GCOV_LOCKED
+         cs_all = &all_prg.ctrs[t_ix];
          if (!cs_all->runs && cs_prg->runs)
-           memcpy (cs_all, cs_prg, sizeof (*cs_all));
+            {
+              cs_all->num = cs_prg->num;
+              cs_all->runs = cs_prg->runs;
+              cs_all->sum_all = cs_prg->sum_all;
+              cs_all->run_max = cs_prg->run_max;
+              cs_all->sum_max = cs_prg->sum_max;
+            }
          else if (!all_prg.checksum
-                  && (!GCOV_LOCKED || cs_all->runs == cs_prg->runs)
-                  && memcmp (cs_all, cs_prg, sizeof (*cs_all)))
+                   /* Don't compare the histograms, which may have slight
+                      variations depending on the order they were updated
+                      due to the truncating integer divides used in the
+                      merge.  */
+                   && (cs_all->num != cs_prg->num
+                       || cs_all->runs != cs_prg->runs
+                       || cs_all->sum_all != cs_prg->sum_all
+                       || cs_all->run_max != cs_prg->run_max
+                       || cs_all->sum_max != cs_prg->sum_max))
            {
-             fprintf (stderr, "profiling:%s:Invocation mismatch - some data files may have been removed%s\n",
-                      gi_filename, GCOV_LOCKED
-                      ? "" : " or concurrently updated without locking support");
+             fprintf (stderr,
+                       "profiling:%s:Data file mismatch - some data files may "
+                       "have been concurrently updated without locking support\n",
+                      gi_filename);
              all_prg.checksum = ~0u;
            }
+#endif
        }
 
       prg.checksum = crc32;
@@ -616,8 +752,18 @@ gcov_exit (void)
       /* Generate whole program statistics.  */
       gcov_write_summary (GCOV_TAG_PROGRAM_SUMMARY, &prg);
 
-      if (summary_pos < eof_pos)
-       gcov_seek (eof_pos);
+      /* Rewrite all the summaries that were after the summary we merged
+         into. This is necessary as the merged summary may have a different
+         size due to the number of non-zero histogram entries changing after
+         merging.  */
+      
+      while (sum_buffer)
+        {
+          gcov_write_summary (GCOV_TAG_PROGRAM_SUMMARY, &sum_buffer->summary);
+          next_sum_buffer = sum_buffer->next;
+          free (sum_buffer);
+          sum_buffer = next_sum_buffer;
+        }
 
       /* Write execution counts for each function.  */
       for (f_ix = 0; (unsigned)f_ix != gi_ptr->n_functions; f_ix++)
@@ -680,6 +826,37 @@ gcov_exit (void)
     }
 }
 
+/* Reset all counters to zero.  */
+
+void
+gcov_clear (void)
+{
+  const struct gcov_info *gi_ptr;
+
+  for (gi_ptr = gcov_list; gi_ptr; gi_ptr = gi_ptr->next)
+    {
+      unsigned f_ix;
+
+      for (f_ix = 0; f_ix < gi_ptr->n_functions; f_ix++)
+       {
+         unsigned t_ix;
+         const struct gcov_fn_info *gfi_ptr = gi_ptr->functions[f_ix];
+
+         if (!gfi_ptr || gfi_ptr->key != gi_ptr)
+           continue;
+         const struct gcov_ctr_info *ci_ptr = gfi_ptr->ctrs;
+         for (t_ix = 0; t_ix != GCOV_COUNTERS; t_ix++)
+           {
+             if (!gi_ptr->merge[t_ix])
+               continue;
+             
+             memset (ci_ptr->values, 0, sizeof (gcov_type) * ci_ptr->num);
+             ci_ptr++;
+           }
+       }
+    }
+}
+
 /* Add a new object file onto the bb chain.  Invoked automatically
    when running an object file's global ctors.  */
 
@@ -705,6 +882,25 @@ __gcov_init (struct gcov_info *info)
   info->version = 0;
 }
 
+#ifdef __GTHREAD_MUTEX_INIT
+ATTRIBUTE_HIDDEN __gthread_mutex_t __gcov_flush_mx = __GTHREAD_MUTEX_INIT;
+#define init_mx_once()
+#else
+__gthread_mutex_t __gcov_flush_mx ATTRIBUTE_HIDDEN;
+
+static void
+init_mx (void)
+{
+  __GTHREAD_MUTEX_INIT_FUNCTION (&__gcov_flush_mx);
+}
+static void
+init_mx_once (void)
+{
+  static __gthread_once_t once = __GTHREAD_ONCE_INIT;
+  __gthread_once (&once, init_mx);
+}
+#endif
+
 /* Called before fork or exec - write out profile information gathered so
    far and reset it to zero.  This avoids duplication or loss of the
    profile information gathered so far.  */
@@ -712,35 +908,48 @@ __gcov_init (struct gcov_info *info)
 void
 __gcov_flush (void)
 {
-  const struct gcov_info *gi_ptr;
+  init_mx_once ();
+  __gthread_mutex_lock (&__gcov_flush_mx);
 
   gcov_exit ();
-  for (gi_ptr = gcov_list; gi_ptr; gi_ptr = gi_ptr->next)
-    {
-      unsigned f_ix;
+  gcov_clear ();
 
-      for (f_ix = 0; f_ix < gi_ptr->n_functions; f_ix++)
-       {
-         unsigned t_ix;
-         const struct gcov_fn_info *gfi_ptr = gi_ptr->functions[f_ix];
-
-         if (!gfi_ptr || gfi_ptr->key != gi_ptr)
-           continue;
-         const struct gcov_ctr_info *ci_ptr = gfi_ptr->ctrs;
-         for (t_ix = 0; t_ix != GCOV_COUNTERS; t_ix++)
-           {
-             if (!gi_ptr->merge[t_ix])
-               continue;
-             
-             memset (ci_ptr->values, 0, sizeof (gcov_type) * ci_ptr->num);
-             ci_ptr++;
-           }
-       }
-    }
+  __gthread_mutex_unlock (&__gcov_flush_mx);
 }
 
 #endif /* L_gcov */
 
+#ifdef L_gcov_reset
+
+/* Function that can be called from application to reset counters to zero,
+   in order to collect profile in region of interest.  */
+
+void
+__gcov_reset (void)
+{
+  gcov_clear ();
+  /* Re-enable dumping to support collecting profile in multiple regions
+     of interest.  */
+  gcov_dump_complete = 0;
+}
+
+#endif /* L_gcov_reset */
+
+#ifdef L_gcov_dump
+
+/* Function that can be called from application to write profile collected
+   so far, in order to collect profile in region of interest.  */
+
+void
+__gcov_dump (void)
+{
+  gcov_exit ();
+  /* Prevent profile from being dumped a second time on application exit.  */
+  gcov_dump_complete = 1;
+}
+
+#endif /* L_gcov_dump */
+
 #ifdef L_gcov_merge_add
 /* The profile merging function that just adds the counters.  It is given
    an array COUNTERS of N_COUNTERS old counters and it reads the same number
@@ -958,8 +1167,7 @@ __gcov_average_profiler (gcov_type *counters, gcov_type value)
 #endif
 
 #ifdef L_gcov_ior_profiler
-/* Increase corresponding COUNTER by VALUE.  FIXME: Perhaps we want
-   to saturate up.  */
+/* Bitwise-OR VALUE into COUNTER.  */
 
 void
 __gcov_ior_profiler (gcov_type *counters, gcov_type value)
@@ -975,8 +1183,13 @@ __gcov_ior_profiler (gcov_type *counters, gcov_type value)
 pid_t
 __gcov_fork (void)
 {
+  pid_t pid;
+  extern __gthread_mutex_t __gcov_flush_mx;
   __gcov_flush ();
-  return fork ();
+  pid = fork ();
+  if (pid == 0)
+    __GTHREAD_MUTEX_INIT_FUNCTION (&__gcov_flush_mx);
+  return pid;
 }
 #endif