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)
248 return is_kallsyms ? "kallsyms" : (is_vdso ? "vdso" : "elf");
251 char *dso__build_id_filename(const struct dso *dso, char *bf, size_t size)
253 bool is_kallsyms = dso__is_kallsyms((struct dso *)dso);
254 bool is_vdso = dso__is_vdso((struct dso *)dso);
255 char sbuild_id[SBUILD_ID_SIZE];
257 bool alloc = (bf == NULL);
260 if (!dso->has_build_id)
263 build_id__sprintf(dso->build_id, sizeof(dso->build_id), sbuild_id);
264 linkname = build_id_cache__linkname(sbuild_id, NULL, 0);
268 /* Check if old style build_id cache */
269 if (is_regular_file(linkname))
270 ret = asnprintf(&bf, size, "%s", linkname);
272 ret = asnprintf(&bf, size, "%s/%s", linkname,
273 build_id_cache__basename(is_kallsyms, is_vdso));
274 if (ret < 0 || (!alloc && size < (unsigned int)ret))
281 bool dso__build_id_is_kmod(const struct dso *dso, char *bf, size_t size)
283 char *id_name = NULL, *ch;
285 char sbuild_id[SBUILD_ID_SIZE];
287 if (!dso->has_build_id)
290 build_id__sprintf(dso->build_id, sizeof(dso->build_id), sbuild_id);
291 id_name = build_id_cache__linkname(sbuild_id, NULL, 0);
294 if (access(id_name, F_OK))
296 if (lstat(id_name, &sb) == -1)
298 if ((size_t)sb.st_size > size - 1)
300 if (readlink(id_name, bf, size - 1) < 0)
303 bf[sb.st_size] = '\0';
307 * ../../lib/modules/4.4.0-rc4/kernel/net/ipv4/netfilter/nf_nat_ipv4.ko/a09fe3eb3147dafa4e3b31dbd6257e4d696bdc92
309 ch = strrchr(bf, '/');
316 return strncmp(".ko", ch - 3, 3) == 0;
318 pr_err("Invalid build id: %s\n", id_name ? :
326 #define dsos__for_each_with_build_id(pos, head) \
327 list_for_each_entry(pos, head, node) \
328 if (!pos->has_build_id) \
332 static int write_buildid(const char *name, size_t name_len, u8 *build_id,
333 pid_t pid, u16 misc, int fd)
336 struct build_id_event b;
340 len = PERF_ALIGN(len, NAME_ALIGN);
342 memset(&b, 0, sizeof(b));
343 memcpy(&b.build_id, build_id, BUILD_ID_SIZE);
345 b.header.misc = misc;
346 b.header.size = sizeof(b) + len;
348 err = writen(fd, &b, sizeof(b));
352 return write_padded(fd, name, name_len + 1, len);
355 static int machine__write_buildid_table(struct machine *machine, int fd)
360 u16 kmisc = PERF_RECORD_MISC_KERNEL,
361 umisc = PERF_RECORD_MISC_USER;
363 if (!machine__is_host(machine)) {
364 kmisc = PERF_RECORD_MISC_GUEST_KERNEL;
365 umisc = PERF_RECORD_MISC_GUEST_USER;
368 dsos__for_each_with_build_id(pos, &machine->dsos.head) {
371 bool in_kernel = false;
373 if (!pos->hit && !dso__is_vdso(pos))
376 if (dso__is_vdso(pos)) {
377 name = pos->short_name;
378 name_len = pos->short_name_len;
379 } else if (dso__is_kcore(pos)) {
380 machine__mmap_name(machine, nm, sizeof(nm));
382 name_len = strlen(nm);
384 name = pos->long_name;
385 name_len = pos->long_name_len;
388 in_kernel = pos->kernel ||
389 is_kernel_module(name,
390 PERF_RECORD_MISC_CPUMODE_UNKNOWN);
391 err = write_buildid(name, name_len, pos->build_id, machine->pid,
392 in_kernel ? kmisc : umisc, fd);
400 int perf_session__write_buildid_table(struct perf_session *session, int fd)
403 int err = machine__write_buildid_table(&session->machines.host, fd);
408 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
409 struct machine *pos = rb_entry(nd, struct machine, rb_node);
410 err = machine__write_buildid_table(pos, fd);
417 static int __dsos__hit_all(struct list_head *head)
421 list_for_each_entry(pos, head, node)
427 static int machine__hit_all_dsos(struct machine *machine)
429 return __dsos__hit_all(&machine->dsos.head);
432 int dsos__hit_all(struct perf_session *session)
437 err = machine__hit_all_dsos(&session->machines.host);
441 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
442 struct machine *pos = rb_entry(nd, struct machine, rb_node);
444 err = machine__hit_all_dsos(pos);
452 void disable_buildid_cache(void)
454 no_buildid_cache = true;
457 static bool lsdir_bid_head_filter(const char *name __maybe_unused,
460 return (strlen(d->d_name) == 2) &&
461 isxdigit(d->d_name[0]) && isxdigit(d->d_name[1]);
464 static bool lsdir_bid_tail_filter(const char *name __maybe_unused,
468 while (isxdigit(d->d_name[i]) && i < SBUILD_ID_SIZE - 3)
470 return (i == SBUILD_ID_SIZE - 3) && (d->d_name[i] == '\0');
473 struct strlist *build_id_cache__list_all(bool validonly)
475 struct strlist *toplist, *linklist = NULL, *bidlist;
476 struct str_node *nd, *nd2;
477 char *topdir, *linkdir = NULL;
478 char sbuild_id[SBUILD_ID_SIZE];
480 /* for filename__ functions */
484 /* Open the top-level directory */
485 if (asprintf(&topdir, "%s/.build-id/", buildid_dir) < 0)
488 bidlist = strlist__new(NULL, NULL);
492 toplist = lsdir(topdir, lsdir_bid_head_filter);
494 pr_debug("Error in lsdir(%s): %d\n", topdir, errno);
495 /* If there is no buildid cache, return an empty list */
501 strlist__for_each_entry(nd, toplist) {
502 if (asprintf(&linkdir, "%s/%s", topdir, nd->s) < 0)
504 /* Open the lower-level directory */
505 linklist = lsdir(linkdir, lsdir_bid_tail_filter);
507 pr_debug("Error in lsdir(%s): %d\n", linkdir, errno);
510 strlist__for_each_entry(nd2, linklist) {
511 if (snprintf(sbuild_id, SBUILD_ID_SIZE, "%s%s",
512 nd->s, nd2->s) != SBUILD_ID_SIZE - 1)
514 if (validonly && !build_id_cache__valid_id(sbuild_id))
516 if (strlist__add(bidlist, sbuild_id) < 0)
519 strlist__delete(linklist);
524 strlist__delete(toplist);
531 strlist__delete(linklist);
533 strlist__delete(bidlist);
538 static bool str_is_build_id(const char *maybe_sbuild_id, size_t len)
542 for (i = 0; i < len; i++) {
543 if (!isxdigit(maybe_sbuild_id[i]))
549 /* Return the valid complete build-id */
550 char *build_id_cache__complement(const char *incomplete_sbuild_id)
552 struct strlist *bidlist;
553 struct str_node *nd, *cand = NULL;
554 char *sbuild_id = NULL;
555 size_t len = strlen(incomplete_sbuild_id);
557 if (len >= SBUILD_ID_SIZE ||
558 !str_is_build_id(incomplete_sbuild_id, len))
561 bidlist = build_id_cache__list_all(true);
565 strlist__for_each_entry(nd, bidlist) {
566 if (strncmp(nd->s, incomplete_sbuild_id, len) != 0)
568 if (cand) { /* Error: There are more than 2 candidates. */
575 sbuild_id = strdup(cand->s);
576 strlist__delete(bidlist);
581 char *build_id_cache__cachedir(const char *sbuild_id, const char *name,
582 bool is_kallsyms, bool is_vdso)
584 char *realname = (char *)name, *filename;
585 bool slash = is_kallsyms || is_vdso;
588 realname = realpath(name, NULL);
593 if (asprintf(&filename, "%s%s%s%s%s", buildid_dir, slash ? "/" : "",
594 is_vdso ? DSO__NAME_VDSO : realname,
595 sbuild_id ? "/" : "", sbuild_id ?: "") < 0)
604 int build_id_cache__list_build_ids(const char *pathname,
605 struct strlist **result)
610 dir_name = build_id_cache__cachedir(NULL, pathname, false, false);
614 *result = lsdir(dir_name, lsdir_no_dot_filter);
622 #if defined(HAVE_LIBELF_SUPPORT) && defined(HAVE_GELF_GETNOTE_SUPPORT)
623 static int build_id_cache__add_sdt_cache(const char *sbuild_id,
624 const char *realname)
626 struct probe_cache *cache;
629 cache = probe_cache__new(sbuild_id);
633 ret = probe_cache__scan_sdt(cache, realname);
635 pr_debug4("Found %d SDTs in %s\n", ret, realname);
636 if (probe_cache__commit(cache) < 0)
639 probe_cache__delete(cache);
643 #define build_id_cache__add_sdt_cache(sbuild_id, realname) (0)
646 int build_id_cache__add_s(const char *sbuild_id, const char *name,
647 bool is_kallsyms, bool is_vdso)
649 const size_t size = PATH_MAX;
650 char *realname = NULL, *filename = NULL, *dir_name = NULL,
651 *linkname = zalloc(size), *tmp;
655 realname = realpath(name, NULL);
660 dir_name = build_id_cache__cachedir(sbuild_id, name,
661 is_kallsyms, is_vdso);
665 /* Remove old style build-id cache */
666 if (is_regular_file(dir_name))
667 if (unlink(dir_name))
670 if (mkdir_p(dir_name, 0755))
673 /* Save the allocated buildid dirname */
674 if (asprintf(&filename, "%s/%s", dir_name,
675 build_id_cache__basename(is_kallsyms, is_vdso)) < 0) {
680 if (access(filename, F_OK)) {
682 if (copyfile("/proc/kallsyms", filename))
684 } else if (link(realname, filename) && errno != EEXIST &&
685 copyfile(name, filename))
689 if (!build_id_cache__linkname(sbuild_id, linkname, size))
691 tmp = strrchr(linkname, '/');
694 if (access(linkname, X_OK) && mkdir_p(linkname, 0755))
698 tmp = dir_name + strlen(buildid_dir) - 5;
699 memcpy(tmp, "../..", 5);
701 if (symlink(tmp, linkname) == 0)
704 /* Update SDT cache : error is just warned */
705 if (realname && build_id_cache__add_sdt_cache(sbuild_id, realname) < 0)
706 pr_debug4("Failed to update/scan SDT cache for %s\n", realname);
717 static int build_id_cache__add_b(const u8 *build_id, size_t build_id_size,
718 const char *name, bool is_kallsyms,
721 char sbuild_id[SBUILD_ID_SIZE];
723 build_id__sprintf(build_id, build_id_size, sbuild_id);
725 return build_id_cache__add_s(sbuild_id, name, is_kallsyms, is_vdso);
728 bool build_id_cache__cached(const char *sbuild_id)
731 char *filename = build_id_cache__linkname(sbuild_id, NULL, 0);
733 if (filename && !access(filename, F_OK))
740 int build_id_cache__remove_s(const char *sbuild_id)
742 const size_t size = PATH_MAX;
743 char *filename = zalloc(size),
744 *linkname = zalloc(size), *tmp;
747 if (filename == NULL || linkname == NULL)
750 if (!build_id_cache__linkname(sbuild_id, linkname, size))
753 if (access(linkname, F_OK))
756 if (readlink(linkname, filename, size - 1) < 0)
759 if (unlink(linkname))
763 * Since the link is relative, we must make it absolute:
765 tmp = strrchr(linkname, '/') + 1;
766 snprintf(tmp, size - (tmp - linkname), "%s", filename);
778 static int dso__cache_build_id(struct dso *dso, struct machine *machine)
780 bool is_kallsyms = dso__is_kallsyms(dso);
781 bool is_vdso = dso__is_vdso(dso);
782 const char *name = dso->long_name;
785 if (dso__is_kcore(dso)) {
787 machine__mmap_name(machine, nm, sizeof(nm));
790 return build_id_cache__add_b(dso->build_id, sizeof(dso->build_id), name,
791 is_kallsyms, is_vdso);
794 static int __dsos__cache_build_ids(struct list_head *head,
795 struct machine *machine)
800 dsos__for_each_with_build_id(pos, head)
801 if (dso__cache_build_id(pos, machine))
807 static int machine__cache_build_ids(struct machine *machine)
809 return __dsos__cache_build_ids(&machine->dsos.head, machine);
812 int perf_session__cache_build_ids(struct perf_session *session)
817 if (no_buildid_cache)
820 if (mkdir(buildid_dir, 0755) != 0 && errno != EEXIST)
823 ret = machine__cache_build_ids(&session->machines.host);
825 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
826 struct machine *pos = rb_entry(nd, struct machine, rb_node);
827 ret |= machine__cache_build_ids(pos);
832 static bool machine__read_build_ids(struct machine *machine, bool with_hits)
834 return __dsos__read_build_ids(&machine->dsos.head, with_hits);
837 bool perf_session__read_build_ids(struct perf_session *session, bool with_hits)
840 bool ret = machine__read_build_ids(&session->machines.host, with_hits);
842 for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
843 struct machine *pos = rb_entry(nd, struct machine, rb_node);
844 ret |= machine__read_build_ids(pos, with_hits);