annotate libgcc/libgcov-merge.c @ 145:1830386684a0

gcc-9.2.0
author anatofuz
date Thu, 13 Feb 2020 11:34:05 +0900
parents 84e7813d76e9
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
111
kono
parents:
diff changeset
1 /* Routines required for instrumenting a program. */
kono
parents:
diff changeset
2 /* Compile this one with gcc. */
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
3 /* Copyright (C) 1989-2020 Free Software Foundation, Inc.
111
kono
parents:
diff changeset
4
kono
parents:
diff changeset
5 This file is part of GCC.
kono
parents:
diff changeset
6
kono
parents:
diff changeset
7 GCC is free software; you can redistribute it and/or modify it under
kono
parents:
diff changeset
8 the terms of the GNU General Public License as published by the Free
kono
parents:
diff changeset
9 Software Foundation; either version 3, or (at your option) any later
kono
parents:
diff changeset
10 version.
kono
parents:
diff changeset
11
kono
parents:
diff changeset
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
kono
parents:
diff changeset
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
kono
parents:
diff changeset
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
kono
parents:
diff changeset
15 for more details.
kono
parents:
diff changeset
16
kono
parents:
diff changeset
17 Under Section 7 of GPL version 3, you are granted additional
kono
parents:
diff changeset
18 permissions described in the GCC Runtime Library Exception, version
kono
parents:
diff changeset
19 3.1, as published by the Free Software Foundation.
kono
parents:
diff changeset
20
kono
parents:
diff changeset
21 You should have received a copy of the GNU General Public License and
kono
parents:
diff changeset
22 a copy of the GCC Runtime Library Exception along with this program;
kono
parents:
diff changeset
23 see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
kono
parents:
diff changeset
24 <http://www.gnu.org/licenses/>. */
kono
parents:
diff changeset
25
kono
parents:
diff changeset
26 #include "libgcov.h"
kono
parents:
diff changeset
27
kono
parents:
diff changeset
28 #if defined(inhibit_libc)
kono
parents:
diff changeset
29 /* If libc and its header files are not available, provide dummy functions. */
kono
parents:
diff changeset
30
kono
parents:
diff changeset
31 #ifdef L_gcov_merge_add
kono
parents:
diff changeset
32 void __gcov_merge_add (gcov_type *counters __attribute__ ((unused)),
kono
parents:
diff changeset
33 unsigned n_counters __attribute__ ((unused))) {}
kono
parents:
diff changeset
34 #endif
kono
parents:
diff changeset
35
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
36 #ifdef L_gcov_merge_topn
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
37 void __gcov_merge_topn (gcov_type *counters __attribute__ ((unused)),
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
38 unsigned n_counters __attribute__ ((unused))) {}
111
kono
parents:
diff changeset
39 #endif
kono
parents:
diff changeset
40
kono
parents:
diff changeset
41 #else
kono
parents:
diff changeset
42
kono
parents:
diff changeset
43 #ifdef L_gcov_merge_add
kono
parents:
diff changeset
44 /* The profile merging function that just adds the counters. It is given
kono
parents:
diff changeset
45 an array COUNTERS of N_COUNTERS old counters and it reads the same number
kono
parents:
diff changeset
46 of counters from the gcov file. */
kono
parents:
diff changeset
47 void
kono
parents:
diff changeset
48 __gcov_merge_add (gcov_type *counters, unsigned n_counters)
kono
parents:
diff changeset
49 {
kono
parents:
diff changeset
50 for (; n_counters; counters++, n_counters--)
kono
parents:
diff changeset
51 *counters += gcov_get_counter ();
kono
parents:
diff changeset
52 }
kono
parents:
diff changeset
53 #endif /* L_gcov_merge_add */
kono
parents:
diff changeset
54
kono
parents:
diff changeset
55 #ifdef L_gcov_merge_ior
kono
parents:
diff changeset
56 /* The profile merging function that just adds the counters. It is given
kono
parents:
diff changeset
57 an array COUNTERS of N_COUNTERS old counters and it reads the same number
kono
parents:
diff changeset
58 of counters from the gcov file. */
kono
parents:
diff changeset
59 void
kono
parents:
diff changeset
60 __gcov_merge_ior (gcov_type *counters, unsigned n_counters)
kono
parents:
diff changeset
61 {
kono
parents:
diff changeset
62 for (; n_counters; counters++, n_counters--)
kono
parents:
diff changeset
63 *counters |= gcov_get_counter_target ();
kono
parents:
diff changeset
64 }
kono
parents:
diff changeset
65 #endif
kono
parents:
diff changeset
66
kono
parents:
diff changeset
67 #ifdef L_gcov_merge_time_profile
kono
parents:
diff changeset
68 /* Time profiles are merged so that minimum from all valid (greater than zero)
kono
parents:
diff changeset
69 is stored. There could be a fork that creates new counters. To have
kono
parents:
diff changeset
70 the profile stable, we chosen to pick the smallest function visit time. */
kono
parents:
diff changeset
71 void
kono
parents:
diff changeset
72 __gcov_merge_time_profile (gcov_type *counters, unsigned n_counters)
kono
parents:
diff changeset
73 {
kono
parents:
diff changeset
74 unsigned int i;
kono
parents:
diff changeset
75 gcov_type value;
kono
parents:
diff changeset
76
kono
parents:
diff changeset
77 for (i = 0; i < n_counters; i++)
kono
parents:
diff changeset
78 {
kono
parents:
diff changeset
79 value = gcov_get_counter_target ();
kono
parents:
diff changeset
80
kono
parents:
diff changeset
81 if (value && (!counters[i] || value < counters[i]))
kono
parents:
diff changeset
82 counters[i] = value;
kono
parents:
diff changeset
83 }
kono
parents:
diff changeset
84 }
kono
parents:
diff changeset
85 #endif /* L_gcov_merge_time_profile */
kono
parents:
diff changeset
86
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
87 #ifdef L_gcov_merge_topn
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
88
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
89 static void
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
90 merge_topn_values_set (gcov_type *counters)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
91 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
92 /* First value is number of total executions of the profiler. */
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
93 gcov_type all = gcov_get_counter_ignore_scaling (-1);
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
94 counters[0] += all;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
95 ++counters;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
96
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
97 /* Read all part values. */
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
98 gcov_type read_counters[2 * GCOV_TOPN_VALUES];
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
99
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
100 for (unsigned i = 0; i < GCOV_TOPN_VALUES; i++)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
101 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
102 read_counters[2 * i] = gcov_get_counter_target ();
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
103 read_counters[2 * i + 1] = gcov_get_counter_ignore_scaling (-1);
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
104 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
105
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
106 if (read_counters[1] == -1)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
107 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
108 counters[1] = -1;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
109 return;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
110 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
111
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
112 for (unsigned i = 0; i < GCOV_TOPN_VALUES; i++)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
113 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
114 if (read_counters[2 * i + 1] == 0)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
115 continue;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
116
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
117 unsigned j;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
118 int slot = -1;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
119
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
120 for (j = 0; j < GCOV_TOPN_VALUES; j++)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
121 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
122 if (counters[2 * j] == read_counters[2 * i])
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
123 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
124 counters[2 * j + 1] += read_counters[2 * i + 1];
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
125 break;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
126 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
127 else if (counters[2 * j + 1] == 0)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
128 slot = j;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
129 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
130
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
131 if (j == GCOV_TOPN_VALUES)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
132 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
133 if (slot > 0)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
134 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
135 /* If we found empty slot, add the value. */
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
136 counters[2 * slot] = read_counters[2 * i];
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
137 counters[2 * slot + 1] = read_counters[2 * i + 1];
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
138 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
139 else
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
140 {
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
141 /* We haven't found a slot, bail out. */
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
142 counters[1] = -1;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
143 return;
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
144 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
145 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
146 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
147 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
148
111
kono
parents:
diff changeset
149 /* The profile merging function for choosing the most common value.
kono
parents:
diff changeset
150 It is given an array COUNTERS of N_COUNTERS old counters and it
kono
parents:
diff changeset
151 reads the same number of counters from the gcov file. The counters
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
152 are split into pairs where the members of the tuple have
111
kono
parents:
diff changeset
153 meanings:
kono
parents:
diff changeset
154
kono
parents:
diff changeset
155 -- the stored candidate on the most common value of the measured entity
kono
parents:
diff changeset
156 -- counter
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
157 */
111
kono
parents:
diff changeset
158 void
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
159 __gcov_merge_topn (gcov_type *counters, unsigned n_counters)
111
kono
parents:
diff changeset
160 {
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
161 gcc_assert (!(n_counters % GCOV_TOPN_VALUES_COUNTERS));
111
kono
parents:
diff changeset
162
145
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
163 for (unsigned i = 0; i < (n_counters / GCOV_TOPN_VALUES_COUNTERS); i++)
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
164 merge_topn_values_set (counters + (i * GCOV_TOPN_VALUES_COUNTERS));
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
165 }
1830386684a0 gcc-9.2.0
anatofuz
parents: 131
diff changeset
166 #endif /* L_gcov_merge_topn */
111
kono
parents:
diff changeset
167
kono
parents:
diff changeset
168 #endif /* inhibit_libc */