]>
Commit | Line | Data |
---|---|---|
66e274f3 | 1 | #include "symbol.h" |
c6e718ff | 2 | #include <errno.h> |
9486aa38 | 3 | #include <inttypes.h> |
4b8cf846 | 4 | #include <limits.h> |
66e274f3 FW |
5 | #include <stdlib.h> |
6 | #include <string.h> | |
7 | #include <stdio.h> | |
a1645ce1 | 8 | #include <unistd.h> |
4b8cf846 | 9 | #include "map.h" |
5cd95c2d | 10 | #include "thread.h" |
c80c3c26 | 11 | #include "strlist.h" |
7dbf4dcf | 12 | #include "vdso.h" |
ebb296c2 | 13 | #include "build-id.h" |
cc8fae1d | 14 | #include "util.h" |
acebd408 | 15 | #include "debug.h" |
2a03068c | 16 | #include "machine.h" |
8e16017d | 17 | #include <linux/string.h> |
66e274f3 | 18 | |
6a2ffcdd ACM |
19 | static void __maps__insert(struct maps *maps, struct map *map); |
20 | ||
3846df2e ACM |
21 | const char *map_type__name[MAP__NR_TYPES] = { |
22 | [MAP__FUNCTION] = "Functions", | |
23 | [MAP__VARIABLE] = "Variables", | |
24 | }; | |
25 | ||
66e274f3 FW |
26 | static inline int is_anon_memory(const char *filename) |
27 | { | |
d0528b5d | 28 | return !strcmp(filename, "//anon") || |
b2be5451 YB |
29 | !strncmp(filename, "/dev/zero", sizeof("/dev/zero") - 1) || |
30 | !strncmp(filename, "/anon_hugepage", sizeof("/anon_hugepage") - 1); | |
66e274f3 FW |
31 | } |
32 | ||
87ffef79 JO |
33 | static inline int is_no_dso_memory(const char *filename) |
34 | { | |
1e82574d | 35 | return !strncmp(filename, "[stack", 6) || |
700be564 | 36 | !strncmp(filename, "/SYSV",5) || |
87ffef79 JO |
37 | !strcmp(filename, "[heap]"); |
38 | } | |
39 | ||
eca81836 ML |
40 | static inline int is_android_lib(const char *filename) |
41 | { | |
42 | return !strncmp(filename, "/data/app-lib", 13) || | |
43 | !strncmp(filename, "/system/lib", 11); | |
44 | } | |
45 | ||
46 | static inline bool replace_android_lib(const char *filename, char *newfilename) | |
47 | { | |
48 | const char *libname; | |
49 | char *app_abi; | |
50 | size_t app_abi_length, new_length; | |
51 | size_t lib_length = 0; | |
52 | ||
53 | libname = strrchr(filename, '/'); | |
54 | if (libname) | |
55 | lib_length = strlen(libname); | |
56 | ||
57 | app_abi = getenv("APP_ABI"); | |
58 | if (!app_abi) | |
59 | return false; | |
60 | ||
61 | app_abi_length = strlen(app_abi); | |
62 | ||
63 | if (!strncmp(filename, "/data/app-lib", 13)) { | |
64 | char *apk_path; | |
65 | ||
66 | if (!app_abi_length) | |
67 | return false; | |
68 | ||
69 | new_length = 7 + app_abi_length + lib_length; | |
70 | ||
71 | apk_path = getenv("APK_PATH"); | |
72 | if (apk_path) { | |
73 | new_length += strlen(apk_path) + 1; | |
74 | if (new_length > PATH_MAX) | |
75 | return false; | |
76 | snprintf(newfilename, new_length, | |
77 | "%s/libs/%s/%s", apk_path, app_abi, libname); | |
78 | } else { | |
79 | if (new_length > PATH_MAX) | |
80 | return false; | |
81 | snprintf(newfilename, new_length, | |
82 | "libs/%s/%s", app_abi, libname); | |
83 | } | |
84 | return true; | |
85 | } | |
86 | ||
87 | if (!strncmp(filename, "/system/lib/", 11)) { | |
88 | char *ndk, *app; | |
89 | const char *arch; | |
90 | size_t ndk_length; | |
91 | size_t app_length; | |
92 | ||
93 | ndk = getenv("NDK_ROOT"); | |
94 | app = getenv("APP_PLATFORM"); | |
95 | ||
96 | if (!(ndk && app)) | |
97 | return false; | |
98 | ||
99 | ndk_length = strlen(ndk); | |
100 | app_length = strlen(app); | |
101 | ||
102 | if (!(ndk_length && app_length && app_abi_length)) | |
103 | return false; | |
104 | ||
105 | arch = !strncmp(app_abi, "arm", 3) ? "arm" : | |
106 | !strncmp(app_abi, "mips", 4) ? "mips" : | |
107 | !strncmp(app_abi, "x86", 3) ? "x86" : NULL; | |
108 | ||
109 | if (!arch) | |
110 | return false; | |
111 | ||
112 | new_length = 27 + ndk_length + | |
113 | app_length + lib_length | |
114 | + strlen(arch); | |
115 | ||
116 | if (new_length > PATH_MAX) | |
117 | return false; | |
118 | snprintf(newfilename, new_length, | |
119 | "%s/platforms/%s/arch-%s/usr/lib/%s", | |
120 | ndk, app, arch, libname); | |
121 | ||
122 | return true; | |
123 | } | |
124 | return false; | |
125 | } | |
126 | ||
237a7e04 | 127 | void map__init(struct map *map, enum map_type type, |
3610583c | 128 | u64 start, u64 end, u64 pgoff, struct dso *dso) |
afb7b4f0 | 129 | { |
237a7e04 ACM |
130 | map->type = type; |
131 | map->start = start; | |
132 | map->end = end; | |
133 | map->pgoff = pgoff; | |
9176753d | 134 | map->reloc = 0; |
d3a7c489 | 135 | map->dso = dso__get(dso); |
237a7e04 ACM |
136 | map->map_ip = map__map_ip; |
137 | map->unmap_ip = map__unmap_ip; | |
138 | RB_CLEAR_NODE(&map->rb_node); | |
139 | map->groups = NULL; | |
237a7e04 | 140 | map->erange_warned = false; |
84c2cafa | 141 | atomic_set(&map->refcnt, 1); |
afb7b4f0 ACM |
142 | } |
143 | ||
2a03068c | 144 | struct map *map__new(struct machine *machine, u64 start, u64 len, |
5c5e854b | 145 | u64 pgoff, u32 pid, u32 d_maj, u32 d_min, u64 ino, |
7ef80703 | 146 | u64 ino_gen, u32 prot, u32 flags, char *filename, |
5835edda | 147 | enum map_type type, struct thread *thread) |
66e274f3 | 148 | { |
237a7e04 | 149 | struct map *map = malloc(sizeof(*map)); |
66e274f3 | 150 | |
237a7e04 | 151 | if (map != NULL) { |
66e274f3 | 152 | char newfilename[PATH_MAX]; |
afb7b4f0 | 153 | struct dso *dso; |
eca81836 | 154 | int anon, no_dso, vdso, android; |
66e274f3 | 155 | |
eca81836 | 156 | android = is_android_lib(filename); |
66e274f3 | 157 | anon = is_anon_memory(filename); |
7dbf4dcf | 158 | vdso = is_vdso_map(filename); |
87ffef79 | 159 | no_dso = is_no_dso_memory(filename); |
66e274f3 | 160 | |
5c5e854b SE |
161 | map->maj = d_maj; |
162 | map->min = d_min; | |
163 | map->ino = ino; | |
164 | map->ino_generation = ino_gen; | |
7ef80703 DZ |
165 | map->prot = prot; |
166 | map->flags = flags; | |
5c5e854b | 167 | |
578c03c8 | 168 | if ((anon || no_dso) && type == MAP__FUNCTION) { |
b177f63f | 169 | snprintf(newfilename, sizeof(newfilename), "/tmp/perf-%d.map", pid); |
66e274f3 FW |
170 | filename = newfilename; |
171 | } | |
172 | ||
eca81836 ML |
173 | if (android) { |
174 | if (replace_android_lib(filename, newfilename)) | |
175 | filename = newfilename; | |
176 | } | |
177 | ||
7dbf4dcf JO |
178 | if (vdso) { |
179 | pgoff = 0; | |
9a4388c7 | 180 | dso = machine__findnew_vdso(machine, thread); |
7dbf4dcf | 181 | } else |
aa7cc2ae | 182 | dso = machine__findnew_dso(machine, filename); |
7dbf4dcf | 183 | |
afb7b4f0 | 184 | if (dso == NULL) |
66e274f3 FW |
185 | goto out_delete; |
186 | ||
237a7e04 | 187 | map__init(map, type, start, start + len, pgoff, dso); |
afb7b4f0 | 188 | |
87ffef79 | 189 | if (anon || no_dso) { |
237a7e04 | 190 | map->map_ip = map->unmap_ip = identity__map_ip; |
87ffef79 JO |
191 | |
192 | /* | |
193 | * Set memory without DSO as loaded. All map__find_* | |
194 | * functions still return NULL, and we avoid the | |
195 | * unnecessary map__load warning. | |
196 | */ | |
578c03c8 | 197 | if (type != MAP__FUNCTION) |
237a7e04 | 198 | dso__set_loaded(dso, map->type); |
8d92c02a | 199 | } |
d3a7c489 | 200 | dso__put(dso); |
66e274f3 | 201 | } |
237a7e04 | 202 | return map; |
66e274f3 | 203 | out_delete: |
237a7e04 | 204 | free(map); |
66e274f3 FW |
205 | return NULL; |
206 | } | |
207 | ||
e5a1845f NK |
208 | /* |
209 | * Constructor variant for modules (where we know from /proc/modules where | |
210 | * they are loaded) and for vmlinux, where only after we load all the | |
211 | * symbols we'll know where it starts and ends. | |
212 | */ | |
213 | struct map *map__new2(u64 start, struct dso *dso, enum map_type type) | |
214 | { | |
215 | struct map *map = calloc(1, (sizeof(*map) + | |
216 | (dso->kernel ? sizeof(struct kmap) : 0))); | |
217 | if (map != NULL) { | |
218 | /* | |
219 | * ->end will be filled after we load all the symbols | |
220 | */ | |
221 | map__init(map, type, start, 0, 0, dso); | |
222 | } | |
223 | ||
224 | return map; | |
225 | } | |
226 | ||
e6ce7126 ACM |
227 | /* |
228 | * Use this and __map__is_kmodule() for map instances that are in | |
229 | * machine->kmaps, and thus have map->groups->machine all properly set, to | |
230 | * disambiguate between the kernel and modules. | |
231 | * | |
232 | * When the need arises, introduce map__is_{kernel,kmodule)() that | |
233 | * checks (map->groups != NULL && map->groups->machine != NULL && | |
234 | * map->dso->kernel) before calling __map__is_{kernel,kmodule}()) | |
235 | */ | |
236 | bool __map__is_kernel(const struct map *map) | |
237 | { | |
a5e813c6 | 238 | return __machine__kernel_map(map->groups->machine, map->type) == map; |
e6ce7126 ACM |
239 | } |
240 | ||
d3a7c489 | 241 | static void map__exit(struct map *map) |
c338aee8 | 242 | { |
facf3f06 | 243 | BUG_ON(!RB_EMPTY_NODE(&map->rb_node)); |
d3a7c489 ACM |
244 | dso__zput(map->dso); |
245 | } | |
246 | ||
247 | void map__delete(struct map *map) | |
248 | { | |
249 | map__exit(map); | |
237a7e04 | 250 | free(map); |
c338aee8 ACM |
251 | } |
252 | ||
84c2cafa ACM |
253 | void map__put(struct map *map) |
254 | { | |
255 | if (map && atomic_dec_and_test(&map->refcnt)) | |
256 | map__delete(map); | |
257 | } | |
258 | ||
237a7e04 | 259 | void map__fixup_start(struct map *map) |
c338aee8 | 260 | { |
237a7e04 | 261 | struct rb_root *symbols = &map->dso->symbols[map->type]; |
fcf1203a | 262 | struct rb_node *nd = rb_first(symbols); |
c338aee8 ACM |
263 | if (nd != NULL) { |
264 | struct symbol *sym = rb_entry(nd, struct symbol, rb_node); | |
237a7e04 | 265 | map->start = sym->start; |
c338aee8 ACM |
266 | } |
267 | } | |
268 | ||
237a7e04 | 269 | void map__fixup_end(struct map *map) |
c338aee8 | 270 | { |
237a7e04 | 271 | struct rb_root *symbols = &map->dso->symbols[map->type]; |
fcf1203a | 272 | struct rb_node *nd = rb_last(symbols); |
c338aee8 ACM |
273 | if (nd != NULL) { |
274 | struct symbol *sym = rb_entry(nd, struct symbol, rb_node); | |
237a7e04 | 275 | map->end = sym->end; |
c338aee8 ACM |
276 | } |
277 | } | |
278 | ||
d70a5402 ACM |
279 | #define DSO__DELETED "(deleted)" |
280 | ||
237a7e04 | 281 | int map__load(struct map *map, symbol_filter_t filter) |
66bd8424 | 282 | { |
237a7e04 | 283 | const char *name = map->dso->long_name; |
a128168d | 284 | int nr; |
79406cd7 | 285 | |
237a7e04 | 286 | if (dso__loaded(map->dso, map->type)) |
a128168d MH |
287 | return 0; |
288 | ||
237a7e04 | 289 | nr = dso__load(map->dso, map, filter); |
79406cd7 | 290 | if (nr < 0) { |
237a7e04 | 291 | if (map->dso->has_build_id) { |
79406cd7 ACM |
292 | char sbuild_id[BUILD_ID_SIZE * 2 + 1]; |
293 | ||
237a7e04 ACM |
294 | build_id__sprintf(map->dso->build_id, |
295 | sizeof(map->dso->build_id), | |
79406cd7 ACM |
296 | sbuild_id); |
297 | pr_warning("%s with build id %s not found", | |
298 | name, sbuild_id); | |
299 | } else | |
300 | pr_warning("Failed to open %s", name); | |
301 | ||
302 | pr_warning(", continuing without symbols\n"); | |
303 | return -1; | |
304 | } else if (nr == 0) { | |
89fe808a | 305 | #ifdef HAVE_LIBELF_SUPPORT |
79406cd7 ACM |
306 | const size_t len = strlen(name); |
307 | const size_t real_len = len - sizeof(DSO__DELETED); | |
308 | ||
309 | if (len > sizeof(DSO__DELETED) && | |
310 | strcmp(name + real_len + 1, DSO__DELETED) == 0) { | |
e77b15bd DA |
311 | pr_warning("%.*s was updated (is prelink enabled?). " |
312 | "Restart the long running apps that use it!\n", | |
79406cd7 ACM |
313 | (int)real_len, name); |
314 | } else { | |
315 | pr_warning("no symbols found in %s, maybe install " | |
316 | "a debug package?\n", name); | |
66bd8424 | 317 | } |
393be2e3 | 318 | #endif |
79406cd7 | 319 | return -1; |
66bd8424 ACM |
320 | } |
321 | ||
79406cd7 ACM |
322 | return 0; |
323 | } | |
324 | ||
031b84c4 NR |
325 | int __weak arch__compare_symbol_names(const char *namea, const char *nameb) |
326 | { | |
327 | return strcmp(namea, nameb); | |
328 | } | |
329 | ||
237a7e04 | 330 | struct symbol *map__find_symbol(struct map *map, u64 addr, |
9de89fe7 | 331 | symbol_filter_t filter) |
79406cd7 | 332 | { |
237a7e04 | 333 | if (map__load(map, filter) < 0) |
79406cd7 ACM |
334 | return NULL; |
335 | ||
237a7e04 | 336 | return dso__find_symbol(map->dso, map->type, addr); |
66bd8424 ACM |
337 | } |
338 | ||
237a7e04 | 339 | struct symbol *map__find_symbol_by_name(struct map *map, const char *name, |
79406cd7 ACM |
340 | symbol_filter_t filter) |
341 | { | |
237a7e04 | 342 | if (map__load(map, filter) < 0) |
79406cd7 ACM |
343 | return NULL; |
344 | ||
237a7e04 ACM |
345 | if (!dso__sorted_by_name(map->dso, map->type)) |
346 | dso__sort_by_name(map->dso, map->type); | |
79406cd7 | 347 | |
237a7e04 | 348 | return dso__find_symbol_by_name(map->dso, map->type, name); |
79406cd7 ACM |
349 | } |
350 | ||
66671d00 | 351 | struct map *map__clone(struct map *from) |
66e274f3 | 352 | { |
66671d00 ACM |
353 | struct map *map = memdup(from, sizeof(*map)); |
354 | ||
355 | if (map != NULL) { | |
356 | atomic_set(&map->refcnt, 1); | |
357 | RB_CLEAR_NODE(&map->rb_node); | |
358 | dso__get(map->dso); | |
359 | map->groups = NULL; | |
360 | } | |
361 | ||
362 | return map; | |
66e274f3 FW |
363 | } |
364 | ||
365 | int map__overlap(struct map *l, struct map *r) | |
366 | { | |
367 | if (l->start > r->start) { | |
368 | struct map *t = l; | |
369 | l = r; | |
370 | r = t; | |
371 | } | |
372 | ||
373 | if (l->end > r->start) | |
374 | return 1; | |
375 | ||
376 | return 0; | |
377 | } | |
378 | ||
237a7e04 | 379 | size_t map__fprintf(struct map *map, FILE *fp) |
66e274f3 | 380 | { |
9486aa38 | 381 | return fprintf(fp, " %" PRIx64 "-%" PRIx64 " %" PRIx64 " %s\n", |
237a7e04 | 382 | map->start, map->end, map->pgoff, map->dso->name); |
66e274f3 | 383 | } |
7a2b6209 | 384 | |
547a92e0 AN |
385 | size_t map__fprintf_dsoname(struct map *map, FILE *fp) |
386 | { | |
8f28f19a | 387 | const char *dsoname = "[unknown]"; |
547a92e0 | 388 | |
0bc8d205 AN |
389 | if (map && map->dso && (map->dso->name || map->dso->long_name)) { |
390 | if (symbol_conf.show_kernel_path && map->dso->long_name) | |
391 | dsoname = map->dso->long_name; | |
392 | else if (map->dso->name) | |
393 | dsoname = map->dso->name; | |
8f28f19a | 394 | } |
547a92e0 AN |
395 | |
396 | return fprintf(fp, "%s", dsoname); | |
397 | } | |
398 | ||
cc8fae1d AH |
399 | int map__fprintf_srcline(struct map *map, u64 addr, const char *prefix, |
400 | FILE *fp) | |
401 | { | |
402 | char *srcline; | |
403 | int ret = 0; | |
404 | ||
405 | if (map && map->dso) { | |
406 | srcline = get_srcline(map->dso, | |
85c116a6 | 407 | map__rip_2objdump(map, addr), NULL, true); |
cc8fae1d AH |
408 | if (srcline != SRCLINE_UNKNOWN) |
409 | ret = fprintf(fp, "%s%s", prefix, srcline); | |
410 | free_srcline(srcline); | |
411 | } | |
412 | return ret; | |
413 | } | |
414 | ||
1d5077bd AH |
415 | /** |
416 | * map__rip_2objdump - convert symbol start address to objdump address. | |
417 | * @map: memory map | |
418 | * @rip: symbol start address | |
419 | * | |
7a2b6209 | 420 | * objdump wants/reports absolute IPs for ET_EXEC, and RIPs for ET_DYN. |
0131c4ec AH |
421 | * map->dso->adjust_symbols==1 for ET_EXEC-like cases except ET_REL which is |
422 | * relative to section start. | |
1d5077bd AH |
423 | * |
424 | * Return: Address suitable for passing to "objdump --start-address=" | |
7a2b6209 KS |
425 | */ |
426 | u64 map__rip_2objdump(struct map *map, u64 rip) | |
427 | { | |
0131c4ec AH |
428 | if (!map->dso->adjust_symbols) |
429 | return rip; | |
430 | ||
431 | if (map->dso->rel) | |
432 | return rip - map->pgoff; | |
433 | ||
9176753d | 434 | return map->unmap_ip(map, rip) - map->reloc; |
7a2b6209 | 435 | } |
ee11b90b | 436 | |
1d5077bd AH |
437 | /** |
438 | * map__objdump_2mem - convert objdump address to a memory address. | |
439 | * @map: memory map | |
440 | * @ip: objdump address | |
441 | * | |
442 | * Closely related to map__rip_2objdump(), this function takes an address from | |
443 | * objdump and converts it to a memory address. Note this assumes that @map | |
444 | * contains the address. To be sure the result is valid, check it forwards | |
445 | * e.g. map__rip_2objdump(map->map_ip(map, map__objdump_2mem(map, ip))) == ip | |
446 | * | |
447 | * Return: Memory address. | |
448 | */ | |
449 | u64 map__objdump_2mem(struct map *map, u64 ip) | |
450 | { | |
451 | if (!map->dso->adjust_symbols) | |
452 | return map->unmap_ip(map, ip); | |
453 | ||
454 | if (map->dso->rel) | |
455 | return map->unmap_ip(map, ip + map->pgoff); | |
456 | ||
9176753d | 457 | return ip + map->reloc; |
1d5077bd AH |
458 | } |
459 | ||
1eee78ae ACM |
460 | static void maps__init(struct maps *maps) |
461 | { | |
462 | maps->entries = RB_ROOT; | |
6a2ffcdd | 463 | pthread_rwlock_init(&maps->lock, NULL); |
1eee78ae ACM |
464 | } |
465 | ||
11246c70 | 466 | void map_groups__init(struct map_groups *mg, struct machine *machine) |
c6e718ff ACM |
467 | { |
468 | int i; | |
469 | for (i = 0; i < MAP__NR_TYPES; ++i) { | |
1eee78ae | 470 | maps__init(&mg->maps[i]); |
c6e718ff | 471 | } |
11246c70 | 472 | mg->machine = machine; |
848cbd25 | 473 | atomic_set(&mg->refcnt, 1); |
c6e718ff ACM |
474 | } |
475 | ||
6a2ffcdd | 476 | static void __maps__purge(struct maps *maps) |
591765fd | 477 | { |
1eee78ae ACM |
478 | struct rb_root *root = &maps->entries; |
479 | struct rb_node *next = rb_first(root); | |
591765fd ACM |
480 | |
481 | while (next) { | |
482 | struct map *pos = rb_entry(next, struct map, rb_node); | |
483 | ||
484 | next = rb_next(&pos->rb_node); | |
facf3f06 | 485 | rb_erase_init(&pos->rb_node, root); |
84c2cafa | 486 | map__put(pos); |
591765fd ACM |
487 | } |
488 | } | |
489 | ||
1eee78ae ACM |
490 | static void maps__exit(struct maps *maps) |
491 | { | |
6a2ffcdd ACM |
492 | pthread_rwlock_wrlock(&maps->lock); |
493 | __maps__purge(maps); | |
6a2ffcdd | 494 | pthread_rwlock_unlock(&maps->lock); |
1eee78ae ACM |
495 | } |
496 | ||
98dfd55d | 497 | void map_groups__exit(struct map_groups *mg) |
591765fd ACM |
498 | { |
499 | int i; | |
500 | ||
1eee78ae ACM |
501 | for (i = 0; i < MAP__NR_TYPES; ++i) |
502 | maps__exit(&mg->maps[i]); | |
591765fd ACM |
503 | } |
504 | ||
29ce3612 AH |
505 | bool map_groups__empty(struct map_groups *mg) |
506 | { | |
507 | int i; | |
508 | ||
509 | for (i = 0; i < MAP__NR_TYPES; ++i) { | |
510 | if (maps__first(&mg->maps[i])) | |
511 | return false; | |
29ce3612 AH |
512 | } |
513 | ||
514 | return true; | |
515 | } | |
516 | ||
11246c70 | 517 | struct map_groups *map_groups__new(struct machine *machine) |
93d5731d ACM |
518 | { |
519 | struct map_groups *mg = malloc(sizeof(*mg)); | |
520 | ||
521 | if (mg != NULL) | |
11246c70 | 522 | map_groups__init(mg, machine); |
93d5731d ACM |
523 | |
524 | return mg; | |
525 | } | |
526 | ||
527 | void map_groups__delete(struct map_groups *mg) | |
528 | { | |
529 | map_groups__exit(mg); | |
530 | free(mg); | |
531 | } | |
532 | ||
a26ca671 ACM |
533 | void map_groups__put(struct map_groups *mg) |
534 | { | |
848cbd25 | 535 | if (mg && atomic_dec_and_test(&mg->refcnt)) |
a26ca671 ACM |
536 | map_groups__delete(mg); |
537 | } | |
538 | ||
98dfd55d | 539 | struct symbol *map_groups__find_symbol(struct map_groups *mg, |
4b8cf846 | 540 | enum map_type type, u64 addr, |
7e5e1b14 | 541 | struct map **mapp, |
4b8cf846 ACM |
542 | symbol_filter_t filter) |
543 | { | |
98dfd55d | 544 | struct map *map = map_groups__find(mg, type, addr); |
4b8cf846 | 545 | |
4afc81cd MH |
546 | /* Ensure map is loaded before using map->map_ip */ |
547 | if (map != NULL && map__load(map, filter) >= 0) { | |
7e5e1b14 ACM |
548 | if (mapp != NULL) |
549 | *mapp = map; | |
4b8cf846 | 550 | return map__find_symbol(map, map->map_ip(map, addr), filter); |
7e5e1b14 ACM |
551 | } |
552 | ||
553 | return NULL; | |
554 | } | |
555 | ||
b7f9ff56 ACM |
556 | struct symbol *maps__find_symbol_by_name(struct maps *maps, const char *name, |
557 | struct map **mapp, symbol_filter_t filter) | |
7e5e1b14 | 558 | { |
6a2ffcdd | 559 | struct symbol *sym; |
7e5e1b14 ACM |
560 | struct rb_node *nd; |
561 | ||
6a2ffcdd ACM |
562 | pthread_rwlock_rdlock(&maps->lock); |
563 | ||
564 | for (nd = rb_first(&maps->entries); nd; nd = rb_next(nd)) { | |
7e5e1b14 | 565 | struct map *pos = rb_entry(nd, struct map, rb_node); |
6a2ffcdd ACM |
566 | |
567 | sym = map__find_symbol_by_name(pos, name, filter); | |
7e5e1b14 ACM |
568 | |
569 | if (sym == NULL) | |
570 | continue; | |
571 | if (mapp != NULL) | |
572 | *mapp = pos; | |
6a2ffcdd | 573 | goto out; |
7e5e1b14 | 574 | } |
4b8cf846 | 575 | |
6a2ffcdd ACM |
576 | sym = NULL; |
577 | out: | |
578 | pthread_rwlock_unlock(&maps->lock); | |
579 | return sym; | |
4b8cf846 ACM |
580 | } |
581 | ||
b7f9ff56 ACM |
582 | struct symbol *map_groups__find_symbol_by_name(struct map_groups *mg, |
583 | enum map_type type, | |
584 | const char *name, | |
585 | struct map **mapp, | |
586 | symbol_filter_t filter) | |
587 | { | |
588 | struct symbol *sym = maps__find_symbol_by_name(&mg->maps[type], name, mapp, filter); | |
589 | ||
590 | return sym; | |
591 | } | |
592 | ||
4e987712 ACM |
593 | int map_groups__find_ams(struct addr_map_symbol *ams, symbol_filter_t filter) |
594 | { | |
77faf4d0 | 595 | if (ams->addr < ams->map->start || ams->addr >= ams->map->end) { |
4e987712 ACM |
596 | if (ams->map->groups == NULL) |
597 | return -1; | |
598 | ams->map = map_groups__find(ams->map->groups, ams->map->type, | |
599 | ams->addr); | |
600 | if (ams->map == NULL) | |
601 | return -1; | |
602 | } | |
603 | ||
604 | ams->al_addr = ams->map->map_ip(ams->map, ams->addr); | |
605 | ams->sym = map__find_symbol(ams->map, ams->al_addr, filter); | |
606 | ||
607 | return ams->sym ? 0 : -1; | |
608 | } | |
609 | ||
6a2ffcdd | 610 | static size_t maps__fprintf(struct maps *maps, FILE *fp) |
c6e718ff | 611 | { |
6a2ffcdd | 612 | size_t printed = 0; |
c6e718ff ACM |
613 | struct rb_node *nd; |
614 | ||
6a2ffcdd ACM |
615 | pthread_rwlock_rdlock(&maps->lock); |
616 | ||
617 | for (nd = rb_first(&maps->entries); nd; nd = rb_next(nd)) { | |
c6e718ff ACM |
618 | struct map *pos = rb_entry(nd, struct map, rb_node); |
619 | printed += fprintf(fp, "Map:"); | |
620 | printed += map__fprintf(pos, fp); | |
621 | if (verbose > 2) { | |
6a2ffcdd | 622 | printed += dso__fprintf(pos->dso, pos->type, fp); |
c6e718ff ACM |
623 | printed += fprintf(fp, "--\n"); |
624 | } | |
625 | } | |
626 | ||
6a2ffcdd ACM |
627 | pthread_rwlock_unlock(&maps->lock); |
628 | ||
c6e718ff ACM |
629 | return printed; |
630 | } | |
631 | ||
6a2ffcdd ACM |
632 | size_t __map_groups__fprintf_maps(struct map_groups *mg, enum map_type type, |
633 | FILE *fp) | |
634 | { | |
635 | size_t printed = fprintf(fp, "%s:\n", map_type__name[type]); | |
636 | return printed += maps__fprintf(&mg->maps[type], fp); | |
637 | } | |
638 | ||
5c24b67a | 639 | size_t map_groups__fprintf(struct map_groups *mg, FILE *fp) |
c6e718ff ACM |
640 | { |
641 | size_t printed = 0, i; | |
642 | for (i = 0; i < MAP__NR_TYPES; ++i) | |
acebd408 | 643 | printed += __map_groups__fprintf_maps(mg, i, fp); |
c6e718ff ACM |
644 | return printed; |
645 | } | |
646 | ||
cb8382e0 JO |
647 | static void __map_groups__insert(struct map_groups *mg, struct map *map) |
648 | { | |
649 | __maps__insert(&mg->maps[map->type], map); | |
650 | map->groups = mg; | |
651 | } | |
652 | ||
6a2ffcdd | 653 | static int maps__fixup_overlappings(struct maps *maps, struct map *map, FILE *fp) |
c6e718ff | 654 | { |
6a2ffcdd ACM |
655 | struct rb_root *root; |
656 | struct rb_node *next; | |
0a1eae39 | 657 | int err = 0; |
c6e718ff | 658 | |
6a2ffcdd ACM |
659 | pthread_rwlock_wrlock(&maps->lock); |
660 | ||
661 | root = &maps->entries; | |
662 | next = rb_first(root); | |
663 | ||
c6e718ff ACM |
664 | while (next) { |
665 | struct map *pos = rb_entry(next, struct map, rb_node); | |
666 | next = rb_next(&pos->rb_node); | |
667 | ||
668 | if (!map__overlap(pos, map)) | |
669 | continue; | |
670 | ||
671 | if (verbose >= 2) { | |
672 | fputs("overlapping maps:\n", fp); | |
673 | map__fprintf(map, fp); | |
674 | map__fprintf(pos, fp); | |
675 | } | |
676 | ||
facf3f06 | 677 | rb_erase_init(&pos->rb_node, root); |
c6e718ff ACM |
678 | /* |
679 | * Now check if we need to create new maps for areas not | |
680 | * overlapped by the new map: | |
681 | */ | |
682 | if (map->start > pos->start) { | |
683 | struct map *before = map__clone(pos); | |
684 | ||
0a1eae39 ACM |
685 | if (before == NULL) { |
686 | err = -ENOMEM; | |
84c2cafa | 687 | goto put_map; |
0a1eae39 | 688 | } |
c6e718ff | 689 | |
77faf4d0 | 690 | before->end = map->start; |
cb8382e0 | 691 | __map_groups__insert(pos->groups, before); |
c6e718ff ACM |
692 | if (verbose >= 2) |
693 | map__fprintf(before, fp); | |
d91130e9 | 694 | map__put(before); |
c6e718ff ACM |
695 | } |
696 | ||
697 | if (map->end < pos->end) { | |
698 | struct map *after = map__clone(pos); | |
699 | ||
0a1eae39 ACM |
700 | if (after == NULL) { |
701 | err = -ENOMEM; | |
84c2cafa | 702 | goto put_map; |
0a1eae39 | 703 | } |
c6e718ff | 704 | |
77faf4d0 | 705 | after->start = map->end; |
cb8382e0 | 706 | __map_groups__insert(pos->groups, after); |
c6e718ff ACM |
707 | if (verbose >= 2) |
708 | map__fprintf(after, fp); | |
d91130e9 | 709 | map__put(after); |
c6e718ff | 710 | } |
84c2cafa | 711 | put_map: |
5c24b67a | 712 | map__put(pos); |
0a1eae39 ACM |
713 | |
714 | if (err) | |
6a2ffcdd | 715 | goto out; |
c6e718ff ACM |
716 | } |
717 | ||
6a2ffcdd ACM |
718 | err = 0; |
719 | out: | |
720 | pthread_rwlock_unlock(&maps->lock); | |
721 | return err; | |
722 | } | |
723 | ||
724 | int map_groups__fixup_overlappings(struct map_groups *mg, struct map *map, | |
725 | FILE *fp) | |
726 | { | |
727 | return maps__fixup_overlappings(&mg->maps[map->type], map, fp); | |
c6e718ff ACM |
728 | } |
729 | ||
730 | /* | |
731 | * XXX This should not really _copy_ te maps, but refcount them. | |
732 | */ | |
98dfd55d | 733 | int map_groups__clone(struct map_groups *mg, |
c6e718ff ACM |
734 | struct map_groups *parent, enum map_type type) |
735 | { | |
6a2ffcdd | 736 | int err = -ENOMEM; |
4bb7123d | 737 | struct map *map; |
1eee78ae | 738 | struct maps *maps = &parent->maps[type]; |
4bb7123d | 739 | |
6a2ffcdd ACM |
740 | pthread_rwlock_rdlock(&maps->lock); |
741 | ||
4bb7123d | 742 | for (map = maps__first(maps); map; map = map__next(map)) { |
c6e718ff ACM |
743 | struct map *new = map__clone(map); |
744 | if (new == NULL) | |
6a2ffcdd | 745 | goto out_unlock; |
98dfd55d | 746 | map_groups__insert(mg, new); |
bae32b50 | 747 | map__put(new); |
c6e718ff | 748 | } |
6a2ffcdd ACM |
749 | |
750 | err = 0; | |
751 | out_unlock: | |
752 | pthread_rwlock_unlock(&maps->lock); | |
753 | return err; | |
c6e718ff ACM |
754 | } |
755 | ||
6a2ffcdd | 756 | static void __maps__insert(struct maps *maps, struct map *map) |
4b8cf846 | 757 | { |
1eee78ae | 758 | struct rb_node **p = &maps->entries.rb_node; |
4b8cf846 ACM |
759 | struct rb_node *parent = NULL; |
760 | const u64 ip = map->start; | |
761 | struct map *m; | |
762 | ||
763 | while (*p != NULL) { | |
764 | parent = *p; | |
765 | m = rb_entry(parent, struct map, rb_node); | |
766 | if (ip < m->start) | |
767 | p = &(*p)->rb_left; | |
768 | else | |
769 | p = &(*p)->rb_right; | |
770 | } | |
771 | ||
772 | rb_link_node(&map->rb_node, parent, p); | |
1eee78ae | 773 | rb_insert_color(&map->rb_node, &maps->entries); |
84c2cafa | 774 | map__get(map); |
4b8cf846 ACM |
775 | } |
776 | ||
6a2ffcdd ACM |
777 | void maps__insert(struct maps *maps, struct map *map) |
778 | { | |
779 | pthread_rwlock_wrlock(&maps->lock); | |
780 | __maps__insert(maps, map); | |
781 | pthread_rwlock_unlock(&maps->lock); | |
782 | } | |
783 | ||
784 | static void __maps__remove(struct maps *maps, struct map *map) | |
076c6e45 | 785 | { |
facf3f06 | 786 | rb_erase_init(&map->rb_node, &maps->entries); |
84c2cafa | 787 | map__put(map); |
076c6e45 ACM |
788 | } |
789 | ||
6a2ffcdd ACM |
790 | void maps__remove(struct maps *maps, struct map *map) |
791 | { | |
792 | pthread_rwlock_wrlock(&maps->lock); | |
793 | __maps__remove(maps, map); | |
794 | pthread_rwlock_unlock(&maps->lock); | |
795 | } | |
796 | ||
1eee78ae | 797 | struct map *maps__find(struct maps *maps, u64 ip) |
4b8cf846 | 798 | { |
6a2ffcdd | 799 | struct rb_node **p, *parent = NULL; |
4b8cf846 ACM |
800 | struct map *m; |
801 | ||
6a2ffcdd ACM |
802 | pthread_rwlock_rdlock(&maps->lock); |
803 | ||
804 | p = &maps->entries.rb_node; | |
4b8cf846 ACM |
805 | while (*p != NULL) { |
806 | parent = *p; | |
807 | m = rb_entry(parent, struct map, rb_node); | |
808 | if (ip < m->start) | |
809 | p = &(*p)->rb_left; | |
4955ea22 | 810 | else if (ip >= m->end) |
4b8cf846 ACM |
811 | p = &(*p)->rb_right; |
812 | else | |
6a2ffcdd | 813 | goto out; |
4b8cf846 ACM |
814 | } |
815 | ||
6a2ffcdd ACM |
816 | m = NULL; |
817 | out: | |
818 | pthread_rwlock_unlock(&maps->lock); | |
819 | return m; | |
4b8cf846 | 820 | } |
8e0cf965 | 821 | |
1eee78ae | 822 | struct map *maps__first(struct maps *maps) |
8e0cf965 | 823 | { |
1eee78ae | 824 | struct rb_node *first = rb_first(&maps->entries); |
8e0cf965 AH |
825 | |
826 | if (first) | |
827 | return rb_entry(first, struct map, rb_node); | |
828 | return NULL; | |
829 | } | |
830 | ||
4d4dee9a | 831 | struct map *map__next(struct map *map) |
8e0cf965 AH |
832 | { |
833 | struct rb_node *next = rb_next(&map->rb_node); | |
834 | ||
835 | if (next) | |
836 | return rb_entry(next, struct map, rb_node); | |
837 | return NULL; | |
838 | } | |
ba92732e WN |
839 | |
840 | struct kmap *map__kmap(struct map *map) | |
841 | { | |
842 | if (!map->dso || !map->dso->kernel) { | |
843 | pr_err("Internal error: map__kmap with a non-kernel map\n"); | |
844 | return NULL; | |
845 | } | |
846 | return (struct kmap *)(map + 1); | |
847 | } | |
848 | ||
849 | struct map_groups *map__kmaps(struct map *map) | |
850 | { | |
851 | struct kmap *kmap = map__kmap(map); | |
852 | ||
853 | if (!kmap || !kmap->kmaps) { | |
854 | pr_err("Internal error: map__kmaps with a non-kernel map\n"); | |
855 | return NULL; | |
856 | } | |
857 | return kmap->kmaps; | |
858 | } |