6 * Copyright (C) 2009, 2010 Red Hat Inc.
7 * Copyright (C) 2009, 2010 Arnaldo Carvalho de Melo <acme@redhat.com>
14 #include <sys/types.h>
19 #include <linux/kernel.h>
26 #include "probe-file.h"
29 #include "sane_ctype.h"
31 static bool no_buildid_cache;
33 int build_id__mark_dso_hit(struct perf_tool *tool __maybe_unused,
34 union perf_event *event,
35 struct perf_sample *sample,
36 struct perf_evsel *evsel __maybe_unused,
37 struct machine *machine)
39 struct addr_location al;
40 struct thread *thread = machine__findnew_thread(machine, sample->pid,
44 pr_err("problem processing %d event, skipping it.\n",
49 thread__find_addr_map(thread, sample->cpumode, MAP__FUNCTION, sample->ip, &al);
58 static int perf_event__exit_del_thread(struct perf_tool *tool __maybe_unused,
59 union perf_event *event,
60 struct perf_sample *sample
62 struct machine *machine)
64 struct thread *thread = machine__findnew_thread(machine,
68 dump_printf("(%d:%d):(%d:%d)\n", event->fork.pid, event->fork.tid,
69 event->fork.ppid, event->fork.ptid);
72 machine__remove_thread(machine, thread);
79 struct perf_tool build_id__mark_dso_hit_ops = {
80 .sample = build_id__mark_dso_hit,
81 .mmap = perf_event__process_mmap,
82 .mmap2 = perf_event__process_mmap2,
83 .fork = perf_event__process_fork,
84 .exit = perf_event__exit_del_thread,
85 .attr = perf_event__process_attr,
86 .build_id = perf_event__process_build_id,
87 .ordered_events = true,
90 int build_id__sprintf(const u8 *build_id, int len, char *bf)
93 const u8 *raw = build_id;
96 for (i = 0; i < len; ++i) {
97 sprintf(bid, "%02x", *raw);
102 return (bid - bf) + 1;
105 int sysfs__sprintf_build_id(const char *root_dir, char *sbuild_id)
107 char notes[PATH_MAX];
108 u8 build_id[BUILD_ID_SIZE];
114 scnprintf(notes, sizeof(notes), "%s/sys/kernel/notes", root_dir);
116 ret = sysfs__read_build_id(notes, build_id, sizeof(build_id));
120 return build_id__sprintf(build_id, sizeof(build_id), sbuild_id);
123 int filename__sprintf_build_id(const char *pathname, char *sbuild_id)
125 u8 build_id[BUILD_ID_SIZE];
128 ret = filename__read_build_id(pathname, build_id, sizeof(build_id));
131 else if (ret != sizeof(build_id))
134 return build_id__sprintf(build_id, sizeof(build_id), sbuild_id);
137 /* asnprintf consolidates asprintf and snprintf */
138 static int asnprintf(char **strp, size_t size, const char *fmt, ...)
148 ret = vsnprintf(*strp, size, fmt, ap);
150 ret = vasprintf(strp, fmt, ap);
156 char *build_id_cache__kallsyms_path(const char *sbuild_id, char *bf,
159 bool retry_old = true;
161 snprintf(bf, size, "%s/%s/%s/kallsyms",
162 buildid_dir, DSO__NAME_KALLSYMS, sbuild_id);
164 if (!access(bf, F_OK))
167 /* Try old style kallsyms cache */
168 snprintf(bf, size, "%s/%s/%s",
169 buildid_dir, DSO__NAME_KALLSYMS, sbuild_id);
177 char *build_id_cache__linkname(const char *sbuild_id, char *bf, size_t size)
180 int ret = asnprintf(&bf, size, "%s/.build-id/%.2s/%s", buildid_dir,
181 sbuild_id, sbuild_id + 2);
182 if (ret < 0 || (tmp && size < (unsigned int)ret))
187 char *build_id_cache__origname(const char *sbuild_id)
191 char *ret = NULL, *p;
192 size_t offs = 5; /* == strlen("../..") */
195 linkname = build_id_cache__linkname(sbuild_id, NULL, 0);
199 len = readlink(linkname, buf, sizeof(buf) - 1);
204 /* The link should be "../..<origpath>/<sbuild_id>" */
205 p = strrchr(buf, '/'); /* Cut off the "/<sbuild_id>" */
206 if (p && (p > buf + offs)) {
208 if (buf[offs + 1] == '[')
210 * This is a DSO name, like [kernel.kallsyms].
211 * Skip the first '/', since this is not the
212 * cache of a regular file.
214 ret = strdup(buf + offs); /* Skip "../..[/]" */
221 /* Check if the given build_id cache is valid on current running system */
222 static bool build_id_cache__valid_id(char *sbuild_id)
224 char real_sbuild_id[SBUILD_ID_SIZE] = "";
229 pathname = build_id_cache__origname(sbuild_id);
233 if (!strcmp(pathname, DSO__NAME_KALLSYMS))
234 ret = sysfs__sprintf_build_id("/", real_sbuild_id);
235 else if (pathname[0] == '/')
236 ret = filename__sprintf_build_id(pathname, real_sbuild_id);
238 ret = -EINVAL; /* Should we support other special DSO cache? */
240 result = (strcmp(sbuild_id, real_sbuild_id) == 0);
246 static const char *build_id_cache__basename(bool is_kallsyms, bool is_vdso,
249 return is_kallsyms ? "kallsyms" : (is_vdso ? "vdso" : (is_debug ?
253 char *dso__build_id_filename(const struct dso *dso, char *bf, size_t size,
256 bool is_kallsyms = dso__is_kallsyms((struct dso *)dso);
257 bool is_vdso = dso__is_vdso((struct dso *)dso);
258 char sbuild_id[SBUILD_ID_SIZE];
260 bool alloc = (bf == NULL);
263 if (!dso->has_build_id)
266 build_id__sprintf(dso->build_id, sizeof(dso->build_id), sbuild_id);
267 linkname = build_id_cache__linkname(sbuild_id, NULL, 0);
271 /* Check if old style build_id cache */
272 if (is_regular_file(linkname))
273 ret = asnprintf(&bf, size, "%s", linkname);
275 ret = asnprintf(&bf, size, "%s/%s", linkname,
276 build_id_cache__basename(is_kallsyms, is_vdso,
278 if (ret < 0 || (!alloc && size < (unsigned int)ret))
285 #define dsos__for_each_with_build_id(pos, head) \
286 list_for_each_entry(pos, head, node) \
287 if (!pos->has_build_id) \
291 static int write_buildid(const char *name, size_t name_len, u8 *build_id,
292 pid_t pid, u16 misc, struct feat_fd *fd)
295 struct build_id_event b;
299 len = PERF_ALIGN(len, NAME_ALIGN);
301 memset(&b, 0, sizeof(b));
302 memcpy(&b.build_id, build_id, BUILD_ID_SIZE);
304 b.header.misc = misc;
305 b.header.size = sizeof(b) + len;
307 err = do_write(fd, &b, sizeof(b));
311 return write_padded(fd, name, name_len + 1, len);
314 static int machine__write_buildid_table(struct machine *machine,
320 u16 kmisc = PERF_RECORD_MISC_KERNEL,
321 umisc = PERF_RECORD_MISC_USER;
323 if (!machine__is_host(machine)) {
324 kmisc = PERF_RECORD_MISC_GUEST_KERNEL;
325 umisc = PERF_RECORD_MISC_GUEST_USER;
328 dsos__for_each_with_build_id(pos, &machine->dsos.head) {
331 bool in_kernel = false;
333 if (!pos->hit && !dso__is_vdso(pos))
336 if (dso__is_vdso(pos)) {
337 name = pos->short_name;
338 name_len = pos->short_name_len;
339 } else if (dso__is_kcore(pos)) {
340 machine__mmap_name(machine, nm, sizeof(nm));
342 name_len = strlen(nm);
344 name = pos->long_name;
345 name_len = pos->long_name_len;
348 in_kernel = pos->kernel ||
349 is_kernel_module(name,
350 PERF_RECORD_MISC_CPUMODE_UNKNOWN);
351 err = write_buildid(name, name_len, pos->build_id, machine->pid,
352 in_kernel ? kmisc : umisc, fd);
360 int perf_session__write_buildid_table(struct perf_session *session,
364 int err = machine__write_buildid_table(&session->machines.host, fd);
369 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
370 struct machine *pos = rb_entry(nd, struct machine, rb_node);
371 err = machine__write_buildid_table(pos, fd);
378 static int __dsos__hit_all(struct list_head *head)
382 list_for_each_entry(pos, head, node)
388 static int machine__hit_all_dsos(struct machine *machine)
390 return __dsos__hit_all(&machine->dsos.head);
393 int dsos__hit_all(struct perf_session *session)
398 err = machine__hit_all_dsos(&session->machines.host);
402 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
403 struct machine *pos = rb_entry(nd, struct machine, rb_node);
405 err = machine__hit_all_dsos(pos);
413 void disable_buildid_cache(void)
415 no_buildid_cache = true;
418 static bool lsdir_bid_head_filter(const char *name __maybe_unused,
421 return (strlen(d->d_name) == 2) &&
422 isxdigit(d->d_name[0]) && isxdigit(d->d_name[1]);
425 static bool lsdir_bid_tail_filter(const char *name __maybe_unused,
429 while (isxdigit(d->d_name[i]) && i < SBUILD_ID_SIZE - 3)
431 return (i == SBUILD_ID_SIZE - 3) && (d->d_name[i] == '\0');
434 struct strlist *build_id_cache__list_all(bool validonly)
436 struct strlist *toplist, *linklist = NULL, *bidlist;
437 struct str_node *nd, *nd2;
438 char *topdir, *linkdir = NULL;
439 char sbuild_id[SBUILD_ID_SIZE];
441 /* for filename__ functions */
445 /* Open the top-level directory */
446 if (asprintf(&topdir, "%s/.build-id/", buildid_dir) < 0)
449 bidlist = strlist__new(NULL, NULL);
453 toplist = lsdir(topdir, lsdir_bid_head_filter);
455 pr_debug("Error in lsdir(%s): %d\n", topdir, errno);
456 /* If there is no buildid cache, return an empty list */
462 strlist__for_each_entry(nd, toplist) {
463 if (asprintf(&linkdir, "%s/%s", topdir, nd->s) < 0)
465 /* Open the lower-level directory */
466 linklist = lsdir(linkdir, lsdir_bid_tail_filter);
468 pr_debug("Error in lsdir(%s): %d\n", linkdir, errno);
471 strlist__for_each_entry(nd2, linklist) {
472 if (snprintf(sbuild_id, SBUILD_ID_SIZE, "%s%s",
473 nd->s, nd2->s) != SBUILD_ID_SIZE - 1)
475 if (validonly && !build_id_cache__valid_id(sbuild_id))
477 if (strlist__add(bidlist, sbuild_id) < 0)
480 strlist__delete(linklist);
485 strlist__delete(toplist);
492 strlist__delete(linklist);
494 strlist__delete(bidlist);
499 static bool str_is_build_id(const char *maybe_sbuild_id, size_t len)
503 for (i = 0; i < len; i++) {
504 if (!isxdigit(maybe_sbuild_id[i]))
510 /* Return the valid complete build-id */
511 char *build_id_cache__complement(const char *incomplete_sbuild_id)
513 struct strlist *bidlist;
514 struct str_node *nd, *cand = NULL;
515 char *sbuild_id = NULL;
516 size_t len = strlen(incomplete_sbuild_id);
518 if (len >= SBUILD_ID_SIZE ||
519 !str_is_build_id(incomplete_sbuild_id, len))
522 bidlist = build_id_cache__list_all(true);
526 strlist__for_each_entry(nd, bidlist) {
527 if (strncmp(nd->s, incomplete_sbuild_id, len) != 0)
529 if (cand) { /* Error: There are more than 2 candidates. */
536 sbuild_id = strdup(cand->s);
537 strlist__delete(bidlist);
542 char *build_id_cache__cachedir(const char *sbuild_id, const char *name,
543 struct nsinfo *nsi, bool is_kallsyms,
546 char *realname = (char *)name, *filename;
547 bool slash = is_kallsyms || is_vdso;
550 realname = nsinfo__realpath(name, nsi);
555 if (asprintf(&filename, "%s%s%s%s%s", buildid_dir, slash ? "/" : "",
556 is_vdso ? DSO__NAME_VDSO : realname,
557 sbuild_id ? "/" : "", sbuild_id ?: "") < 0)
566 int build_id_cache__list_build_ids(const char *pathname, struct nsinfo *nsi,
567 struct strlist **result)
572 dir_name = build_id_cache__cachedir(NULL, pathname, nsi, false, false);
576 *result = lsdir(dir_name, lsdir_no_dot_filter);
584 #if defined(HAVE_LIBELF_SUPPORT) && defined(HAVE_GELF_GETNOTE_SUPPORT)
585 static int build_id_cache__add_sdt_cache(const char *sbuild_id,
586 const char *realname,
589 struct probe_cache *cache;
593 cache = probe_cache__new(sbuild_id, nsi);
597 nsinfo__mountns_enter(nsi, &nsc);
598 ret = probe_cache__scan_sdt(cache, realname);
599 nsinfo__mountns_exit(&nsc);
601 pr_debug4("Found %d SDTs in %s\n", ret, realname);
602 if (probe_cache__commit(cache) < 0)
605 probe_cache__delete(cache);
609 #define build_id_cache__add_sdt_cache(sbuild_id, realname, nsi) (0)
612 static char *build_id_cache__find_debug(const char *sbuild_id,
615 char *realname = NULL;
620 debugfile = calloc(1, PATH_MAX);
624 len = __symbol__join_symfs(debugfile, PATH_MAX,
625 "/usr/lib/debug/.build-id/");
626 snprintf(debugfile + len, PATH_MAX - len, "%.2s/%s.debug", sbuild_id,
629 nsinfo__mountns_enter(nsi, &nsc);
630 realname = realpath(debugfile, NULL);
631 if (realname && access(realname, R_OK))
633 nsinfo__mountns_exit(&nsc);
639 int build_id_cache__add_s(const char *sbuild_id, const char *name,
640 struct nsinfo *nsi, bool is_kallsyms, bool is_vdso)
642 const size_t size = PATH_MAX;
643 char *realname = NULL, *filename = NULL, *dir_name = NULL,
644 *linkname = zalloc(size), *tmp;
645 char *debugfile = NULL;
650 realname = nsinfo__realpath(name, nsi);
652 realname = realpath(name, NULL);
657 dir_name = build_id_cache__cachedir(sbuild_id, name, nsi, is_kallsyms,
662 /* Remove old style build-id cache */
663 if (is_regular_file(dir_name))
664 if (unlink(dir_name))
667 if (mkdir_p(dir_name, 0755))
670 /* Save the allocated buildid dirname */
671 if (asprintf(&filename, "%s/%s", dir_name,
672 build_id_cache__basename(is_kallsyms, is_vdso,
678 if (access(filename, F_OK)) {
680 if (copyfile("/proc/kallsyms", filename))
682 } else if (nsi && nsi->need_setns) {
683 if (copyfile_ns(name, filename, nsi))
685 } else if (link(realname, filename) && errno != EEXIST &&
686 copyfile(name, filename))
690 /* Some binaries are stripped, but have .debug files with their symbol
691 * table. Check to see if we can locate one of those, since the elf
692 * file itself may not be very useful to users of our tools without a
695 if (!is_kallsyms && !is_vdso &&
696 strncmp(".ko", name + strlen(name) - 3, 3)) {
697 debugfile = build_id_cache__find_debug(sbuild_id, nsi);
700 if (asprintf(&filename, "%s/%s", dir_name,
701 build_id_cache__basename(false, false, true)) < 0) {
705 if (access(filename, F_OK)) {
706 if (nsi && nsi->need_setns) {
707 if (copyfile_ns(debugfile, filename,
710 } else if (link(debugfile, filename) &&
712 copyfile(debugfile, filename))
718 if (!build_id_cache__linkname(sbuild_id, linkname, size))
720 tmp = strrchr(linkname, '/');
723 if (access(linkname, X_OK) && mkdir_p(linkname, 0755))
727 tmp = dir_name + strlen(buildid_dir) - 5;
728 memcpy(tmp, "../..", 5);
730 if (symlink(tmp, linkname) == 0)
733 /* Update SDT cache : error is just warned */
735 build_id_cache__add_sdt_cache(sbuild_id, realname, nsi) < 0)
736 pr_debug4("Failed to update/scan SDT cache for %s\n", realname);
748 static int build_id_cache__add_b(const u8 *build_id, size_t build_id_size,
749 const char *name, struct nsinfo *nsi,
750 bool is_kallsyms, bool is_vdso)
752 char sbuild_id[SBUILD_ID_SIZE];
754 build_id__sprintf(build_id, build_id_size, sbuild_id);
756 return build_id_cache__add_s(sbuild_id, name, nsi, is_kallsyms,
760 bool build_id_cache__cached(const char *sbuild_id)
763 char *filename = build_id_cache__linkname(sbuild_id, NULL, 0);
765 if (filename && !access(filename, F_OK))
772 int build_id_cache__remove_s(const char *sbuild_id)
774 const size_t size = PATH_MAX;
775 char *filename = zalloc(size),
776 *linkname = zalloc(size), *tmp;
779 if (filename == NULL || linkname == NULL)
782 if (!build_id_cache__linkname(sbuild_id, linkname, size))
785 if (access(linkname, F_OK))
788 if (readlink(linkname, filename, size - 1) < 0)
791 if (unlink(linkname))
795 * Since the link is relative, we must make it absolute:
797 tmp = strrchr(linkname, '/') + 1;
798 snprintf(tmp, size - (tmp - linkname), "%s", filename);
810 static int dso__cache_build_id(struct dso *dso, struct machine *machine)
812 bool is_kallsyms = dso__is_kallsyms(dso);
813 bool is_vdso = dso__is_vdso(dso);
814 const char *name = dso->long_name;
817 if (dso__is_kcore(dso)) {
819 machine__mmap_name(machine, nm, sizeof(nm));
822 return build_id_cache__add_b(dso->build_id, sizeof(dso->build_id), name,
823 dso->nsinfo, is_kallsyms, is_vdso);
826 static int __dsos__cache_build_ids(struct list_head *head,
827 struct machine *machine)
832 dsos__for_each_with_build_id(pos, head)
833 if (dso__cache_build_id(pos, machine))
839 static int machine__cache_build_ids(struct machine *machine)
841 return __dsos__cache_build_ids(&machine->dsos.head, machine);
844 int perf_session__cache_build_ids(struct perf_session *session)
849 if (no_buildid_cache)
852 if (mkdir(buildid_dir, 0755) != 0 && errno != EEXIST)
855 ret = machine__cache_build_ids(&session->machines.host);
857 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
858 struct machine *pos = rb_entry(nd, struct machine, rb_node);
859 ret |= machine__cache_build_ids(pos);
864 static bool machine__read_build_ids(struct machine *machine, bool with_hits)
866 return __dsos__read_build_ids(&machine->dsos.head, with_hits);
869 bool perf_session__read_build_ids(struct perf_session *session, bool with_hits)
872 bool ret = machine__read_build_ids(&session->machines.host, with_hits);
874 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
875 struct machine *pos = rb_entry(nd, struct machine, rb_node);
876 ret |= machine__read_build_ids(pos, with_hits);