1 // RUN: %clang_profgen -mllvm -vp-static-alloc=false  -O2 -o %t %s
2 // RUN: env LLVM_PROFILE_FILE=%t.profraw %run %t
3 // RUN: env LLVM_PROFILE_FILE=%t-2.profraw %run %t DO_NOT_INSTRUMENT
4 // RUN: llvm-profdata merge -o %t.profdata %t.profraw
5 // RUN: llvm-profdata merge -o %t-2.profdata %t-2.profraw
6 // RUN: llvm-profdata merge -o %t-merged.profdata %t.profraw %t-2.profdata
7 // RUN: llvm-profdata show --all-functions -ic-targets  %t-2.profdata | FileCheck  %s -check-prefix=NO-VALUE
8 // RUN: llvm-profdata show --all-functions -ic-targets  %t.profdata | FileCheck  %s
9 // RUN: llvm-profdata show --all-functions -ic-targets  %t-merged.profdata | FileCheck  %s
10 //
11 // RUN: env LLVM_PROFILE_FILE=%t-3.profraw LLVM_VP_BUFFER_SIZE=1 %run %t
12 // RUN: env LLVM_PROFILE_FILE=%t-4.profraw LLVM_VP_BUFFER_SIZE=8 %run %t
13 // RUN: env LLVM_PROFILE_FILE=%t-5.profraw LLVM_VP_BUFFER_SIZE=128 %run %t
14 // RUN: env LLVM_PROFILE_FILE=%t-6.profraw LLVM_VP_BUFFER_SIZE=1024 %run %t
15 // RUN: env LLVM_PROFILE_FILE=%t-7.profraw LLVM_VP_BUFFER_SIZE=102400 %run %t
16 // RUN: llvm-profdata merge -o %t-3.profdata %t-3.profraw
17 // RUN: llvm-profdata merge -o %t-4.profdata %t-4.profraw
18 // RUN: llvm-profdata merge -o %t-5.profdata %t-5.profraw
19 // RUN: llvm-profdata merge -o %t-6.profdata %t-6.profraw
20 // RUN: llvm-profdata merge -o %t-7.profdata %t-7.profraw
21 // RUN: llvm-profdata show --all-functions -ic-targets  %t-3.profdata | FileCheck  %s
22 // RUN: llvm-profdata show --all-functions -ic-targets  %t-4.profdata | FileCheck  %s
23 // RUN: llvm-profdata show --all-functions -ic-targets  %t-5.profdata | FileCheck  %s
24 // RUN: llvm-profdata show --all-functions -ic-targets  %t-6.profdata | FileCheck  %s
25 // RUN: llvm-profdata show --all-functions -ic-targets  %t-7.profdata | FileCheck  %s
26 
27 #include <stdint.h>
28 #include <stdio.h>
29 #include <stdlib.h>
30 #include <string.h>
31 typedef struct __llvm_profile_data __llvm_profile_data;
32 const __llvm_profile_data *__llvm_profile_begin_data(void);
33 const __llvm_profile_data *__llvm_profile_end_data(void);
34 void __llvm_profile_set_num_value_sites(__llvm_profile_data *Data,
35                                         uint32_t ValueKind,
36                                         uint16_t NumValueSites);
37 __llvm_profile_data *
38 __llvm_profile_iterate_data(const __llvm_profile_data *Data);
39 void *__llvm_get_function_addr(const __llvm_profile_data *Data);
40 void __llvm_profile_instrument_target(uint64_t TargetValue, void *Data,
41                                       uint32_t CounterIndex);
42 
43 #define DEF_FUNC(x)                                                            \
44   void x() {}
45 #define DEF_2_FUNCS(x) DEF_FUNC(x##_1) DEF_FUNC(x##_2)
46 #define DEF_4_FUNCS(x) DEF_2_FUNCS(x##_1) DEF_2_FUNCS(x##_2)
47 #define DEF_8_FUNCS(x) DEF_4_FUNCS(x##_1) DEF_4_FUNCS(x##_2)
48 #define DEF_16_FUNCS(x) DEF_8_FUNCS(x##_1) DEF_8_FUNCS(x##_2)
49 #define DEF_32_FUNCS(x) DEF_16_FUNCS(x##_1) DEF_16_FUNCS(x##_2)
50 #define DEF_64_FUNCS(x) DEF_32_FUNCS(x##_1) DEF_32_FUNCS(x##_2)
51 #define DEF_128_FUNCS(x) DEF_64_FUNCS(x##_1) DEF_64_FUNCS(x##_2)
52 
53 #define FUNC_ADDR(x) &x,
54 #define FUNC_2_ADDRS(x) FUNC_ADDR(x##_1) FUNC_ADDR(x##_2)
55 #define FUNC_4_ADDRS(x) FUNC_2_ADDRS(x##_1) FUNC_2_ADDRS(x##_2)
56 #define FUNC_8_ADDRS(x) FUNC_4_ADDRS(x##_1) FUNC_4_ADDRS(x##_2)
57 #define FUNC_16_ADDRS(x) FUNC_8_ADDRS(x##_1) FUNC_8_ADDRS(x##_2)
58 #define FUNC_32_ADDRS(x) FUNC_16_ADDRS(x##_1) FUNC_16_ADDRS(x##_2)
59 #define FUNC_64_ADDRS(x) FUNC_32_ADDRS(x##_1) FUNC_32_ADDRS(x##_2)
60 #define FUNC_128_ADDRS(x) FUNC_64_ADDRS(x##_1) FUNC_64_ADDRS(x##_2)
61 
62 DEF_8_FUNCS(callee)
63 DEF_128_FUNCS(caller)
64 
65 void *CallerAddrs[] = {FUNC_128_ADDRS(caller)};
66 void *CalleeAddrs[] = {FUNC_8_ADDRS(callee)};
67 typedef struct CallerInfo {
68     void *CallerAddr;
69     uint32_t NS; /* Number value sites. */
70 } CallerInfo;
71 
72 CallerInfo CallerInfos[128];
73 
cmpaddr(const void * p1,const void * p2)74 int cmpaddr(const void *p1, const void *p2) {
75   CallerInfo *addr1 = (CallerInfo *)p1;
76   CallerInfo *addr2 = (CallerInfo *)p2;
77   return (intptr_t)addr2->CallerAddr - (intptr_t)addr1->CallerAddr;
78 }
79 
main(int argc,const char * argv[])80 int main(int argc, const char *argv[]) {
81   unsigned S, NS = 0, I, V, doInstrument = 1;
82   const __llvm_profile_data *Data, *DataEnd;
83 
84   if (argc >= 2 && !strcmp(argv[1], "DO_NOT_INSTRUMENT"))
85     doInstrument = 0;
86 
87   for (I = 0; I < 128; I++) {
88      CallerInfos[I].CallerAddr = CallerAddrs[I];
89      CallerInfos[I].NS = I;
90   }
91   qsort(CallerInfos, sizeof(CallerInfos) / sizeof(CallerInfo), sizeof(CallerInfo),
92         cmpaddr);
93 
94   /* We will synthesis value profile data for 128 callers functions declared.
95    * The number of value sites for each caller function is recorded in
96    * the NS field of the CallerInfo object. For each value site, the number of
97    * callee values is determined by the site index (modulo 8). The frequency
98    * of each callee target synthesized is equal to V + 1, in which V is the
99    * index of the target value for the callsite. */
100 
101   Data = __llvm_profile_begin_data();
102   DataEnd = __llvm_profile_end_data();
103 
104   for (; Data < DataEnd; Data = __llvm_profile_iterate_data(Data)) {
105     void *func = __llvm_get_function_addr(Data);
106     CallerInfo Key, *Res;
107     Key.CallerAddr = func;
108     Res = (CallerInfo *) bsearch(&Key, CallerInfos, sizeof(CallerInfos) / sizeof(CallerInfo),
109                                  sizeof(CallerInfo), cmpaddr);
110     if (Res) {
111       NS = Res->NS;
112       __llvm_profile_set_num_value_sites((__llvm_profile_data *)Data,
113                                          0 /*IPVK_IndirectCallTarget */, NS);
114       if (!doInstrument) {
115         continue;
116       }
117       for (S = 0; S < NS; S++) {
118         for (V = 0; V < S % 8; V++) {
119           unsigned C;
120           for (C = 0; C < V + 1; C++)
121             __llvm_profile_instrument_target((uint64_t)CalleeAddrs[V],
122                                              (void *)Data, S);
123         }
124       }
125     }
126   }
127 }
128 
129 // NO-VALUE: Indirect Call Site Count: 127
130 // NO-VALUE-NEXT: Indirect Target Results:
131 // CHECK-LABEL: caller_1_1_1_1_2_2_1:
132 // CHECK: Indirect Call Site Count: 6
133 // CHECK-NEXT: Indirect Target Results:
134 // CHECK-NEXT: [ 1, callee_1_1_1, 1 ]
135 // CHECK-NEXT: [ 2, callee_1_1_2, 2 ]
136 // CHECK-NEXT: [ 2, callee_1_1_1, 1 ]
137 // CHECK-NEXT: [ 3, callee_1_2_1, 3 ]
138 // CHECK-NEXT: [ 3, callee_1_1_2, 2 ]
139 // CHECK-NEXT: [ 3, callee_1_1_1, 1 ]
140 // CHECK-NEXT: [ 4, callee_1_2_2, 4 ]
141 // CHECK-NEXT: [ 4, callee_1_2_1, 3 ]
142 // CHECK-NEXT: [ 4, callee_1_1_2, 2 ]
143 // CHECK-NEXT: [ 4, callee_1_1_1, 1 ]
144 // CHECK-NEXT: [ 5, callee_2_1_1, 5 ]
145 // CHECK-NEXT: [ 5, callee_1_2_2, 4 ]
146 // CHECK-NEXT: [ 5, callee_1_2_1, 3 ]
147 // CHECK-NEXT: [ 5, callee_1_1_2, 2 ]
148 // CHECK-NEXT: [ 5, callee_1_1_1, 1 ]
149 // CHECK-LABEL: caller_2_2_2_2_2_2_2:
150 // CHECK: Indirect Call Site Count: 127
151 // CHECK-NEXT: Indirect Target Results:
152 // CHECK-NEXT:  [ 1, callee_1_1_1, 1 ]
153 // CHECK-NEXT:  [ 2, callee_1_1_2, 2 ]
154 // CHECK-NEXT:  [ 2, callee_1_1_1, 1 ]
155 // CHECK-NEXT:  [ 3, callee_1_2_1, 3 ]
156 // CHECK-NEXT:  [ 3, callee_1_1_2, 2 ]
157 // CHECK-NEXT:  [ 3, callee_1_1_1, 1 ]
158 // CHECK-NEXT:  [ 4, callee_1_2_2, 4 ]
159 // CHECK-NEXT:  [ 4, callee_1_2_1, 3 ]
160 // CHECK-NEXT:  [ 4, callee_1_1_2, 2 ]
161 // CHECK-NEXT:  [ 4, callee_1_1_1, 1 ]
162 // CHECK-NEXT:  [ 5, callee_2_1_1, 5 ]
163 // CHECK-NEXT:  [ 5, callee_1_2_2, 4 ]
164 // CHECK-NEXT:  [ 5, callee_1_2_1, 3 ]
165 // CHECK-NEXT:  [ 5, callee_1_1_2, 2 ]
166 // CHECK-NEXT:  [ 5, callee_1_1_1, 1 ]
167 // CHECK-NEXT:  [ 6, callee_2_1_2, 6 ]
168 // CHECK-NEXT:  [ 6, callee_2_1_1, 5 ]
169 // CHECK-NEXT:  [ 6, callee_1_2_2, 4 ]
170 // CHECK-NEXT:  [ 6, callee_1_2_1, 3 ]
171 // CHECK-NEXT:  [ 6, callee_1_1_2, 2 ]
172 // CHECK-NEXT:  [ 6, callee_1_1_1, 1 ]
173 // CHECK-NEXT:  [ 7, callee_2_2_1, 7 ]
174 // CHECK-NEXT:  [ 7, callee_2_1_2, 6 ]
175 // CHECK-NEXT:  [ 7, callee_2_1_1, 5 ]
176 // CHECK-NEXT:  [ 7, callee_1_2_2, 4 ]
177 // CHECK-NEXT:  [ 7, callee_1_2_1, 3 ]
178 // CHECK-NEXT:  [ 7, callee_1_1_2, 2 ]
179 // CHECK-NEXT:  [ 7, callee_1_1_1, 1 ]
180 // CHECK-NEXT:  [ 9, callee_1_1_1, 1 ]
181 // CHECK-NEXT:  [ 10, callee_1_1_2, 2 ]
182 // CHECK-NEXT:  [ 10, callee_1_1_1, 1 ]
183 // CHECK-NEXT:  [ 11, callee_1_2_1, 3 ]
184 // CHECK-NEXT:  [ 11, callee_1_1_2, 2 ]
185 // CHECK-NEXT:  [ 11, callee_1_1_1, 1 ]
186 // CHECK-NEXT:  [ 12, callee_1_2_2, 4 ]
187 // CHECK-NEXT:  [ 12, callee_1_2_1, 3 ]
188 // CHECK-NEXT:  [ 12, callee_1_1_2, 2 ]
189 // CHECK-NEXT:  [ 12, callee_1_1_1, 1 ]
190 // CHECK-NEXT:  [ 13, callee_2_1_1, 5 ]
191 // CHECK-NEXT:  [ 13, callee_1_2_2, 4 ]
192 // CHECK-NEXT:  [ 13, callee_1_2_1, 3 ]
193 // CHECK-NEXT:  [ 13, callee_1_1_2, 2 ]
194 // CHECK-NEXT:  [ 13, callee_1_1_1, 1 ]
195 // CHECK-NEXT:  [ 14, callee_2_1_2, 6 ]
196 // CHECK-NEXT:  [ 14, callee_2_1_1, 5 ]
197 // CHECK-NEXT:  [ 14, callee_1_2_2, 4 ]
198 // CHECK-NEXT:  [ 14, callee_1_2_1, 3 ]
199 // CHECK-NEXT:  [ 14, callee_1_1_2, 2 ]
200 // CHECK-NEXT:  [ 14, callee_1_1_1, 1 ]
201 // CHECK-NEXT:  [ 15, callee_2_2_1, 7 ]
202 // CHECK-NEXT:  [ 15, callee_2_1_2, 6 ]
203 // CHECK-NEXT:  [ 15, callee_2_1_1, 5 ]
204 // CHECK-NEXT:  [ 15, callee_1_2_2, 4 ]
205 // CHECK-NEXT:  [ 15, callee_1_2_1, 3 ]
206 // CHECK-NEXT:  [ 15, callee_1_1_2, 2 ]
207 // CHECK-NEXT:  [ 15, callee_1_1_1, 1 ]
208 // CHECK-NEXT:  [ 17, callee_1_1_1, 1 ]
209 // CHECK-NEXT:  [ 18, callee_1_1_2, 2 ]
210 // CHECK-NEXT:  [ 18, callee_1_1_1, 1 ]
211 // CHECK-NEXT:  [ 19, callee_1_2_1, 3 ]
212 // CHECK-NEXT:  [ 19, callee_1_1_2, 2 ]
213 // CHECK-NEXT:  [ 19, callee_1_1_1, 1 ]
214 // CHECK-NEXT:  [ 20, callee_1_2_2, 4 ]
215 // CHECK-NEXT:  [ 20, callee_1_2_1, 3 ]
216 // CHECK-NEXT:  [ 20, callee_1_1_2, 2 ]
217 // CHECK-NEXT:  [ 20, callee_1_1_1, 1 ]
218 // CHECK-NEXT:  [ 21, callee_2_1_1, 5 ]
219 // CHECK-NEXT:  [ 21, callee_1_2_2, 4 ]
220 // CHECK-NEXT:  [ 21, callee_1_2_1, 3 ]
221 // CHECK-NEXT:  [ 21, callee_1_1_2, 2 ]
222 // CHECK-NEXT:  [ 21, callee_1_1_1, 1 ]
223 // CHECK-NEXT:  [ 22, callee_2_1_2, 6 ]
224 // CHECK-NEXT:  [ 22, callee_2_1_1, 5 ]
225 // CHECK-NEXT:  [ 22, callee_1_2_2, 4 ]
226 // CHECK-NEXT:  [ 22, callee_1_2_1, 3 ]
227 // CHECK-NEXT:  [ 22, callee_1_1_2, 2 ]
228 // CHECK-NEXT:  [ 22, callee_1_1_1, 1 ]
229 
230