tools/perf/util/build-id.c

   1 /*
   2  * build-id.c
   3  *
   4  * build-id support
   5  *
   6  * Copyright (C) 2009, 2010 Red Hat Inc.
   7  * Copyright (C) 2009, 2010 Arnaldo Carvalho de Melo <acme@redhat.com>
   8  */
   9 #include "util.h"
  10 #include <stdio.h>
  11 #include "build-id.h"
  12 #include "event.h"
  13 #include "symbol.h"
  14 #include <linux/kernel.h>
  15 #include "debug.h"
  16 #include "session.h"
  17 #include "tool.h"
  18 #include "header.h"
  19 #include "vdso.h"
  20
  21
  22 static bool no_buildid_cache;
  23
  24 int build_id__mark_dso_hit(struct perf_tool *tool __maybe_unused,
  25                            union perf_event *event,
  26                            struct perf_sample *sample,
  27                            struct perf_evsel *evsel __maybe_unused,
  28                            struct machine *machine)
  29 {
  30         struct addr_location al;
  31         struct thread *thread = machine__findnew_thread(machine, sample->pid,
  32                                                         sample->tid);
  33
  34         if (thread == NULL) {
  35                 pr_err("problem processing %d event, skipping it.\n",
  36                         event->header.type);
  37                 return -1;
  38         }
  39
  40         thread__find_addr_map(thread, sample->cpumode, MAP__FUNCTION, sample->ip, &al);
  41
  42         if (al.map != NULL)
  43                 al.map->dso->hit = 1;
  44
  45         thread__put(thread);
  46         return 0;
  47 }
  48
  49 static int perf_event__exit_del_thread(struct perf_tool *tool __maybe_unused,
  50                                        union perf_event *event,
  51                                        struct perf_sample *sample
  52                                        __maybe_unused,
  53                                        struct machine *machine)
  54 {
  55         struct thread *thread = machine__findnew_thread(machine,
  56                                                         event->fork.pid,
  57                                                         event->fork.tid);
  58
  59         dump_printf("(%d:%d):(%d:%d)\n", event->fork.pid, event->fork.tid,
  60                     event->fork.ppid, event->fork.ptid);
  61
  62         if (thread) {
  63                 machine__remove_thread(machine, thread);
  64                 thread__put(thread);
  65         }
  66
  67         return 0;
  68 }
  69
  70 struct perf_tool build_id__mark_dso_hit_ops = {
  71         .sample = build_id__mark_dso_hit,
  72         .mmap   = perf_event__process_mmap,
  73         .mmap2  = perf_event__process_mmap2,
  74         .fork   = perf_event__process_fork,
  75         .exit   = perf_event__exit_del_thread,
  76         .attr            = perf_event__process_attr,
  77         .build_id        = perf_event__process_build_id,
  78         .ordered_events  = true,
  79 };
  80
  81 int build_id__sprintf(const u8 *build_id, int len, char *bf)
  82 {
  83         char *bid = bf;
  84         const u8 *raw = build_id;
  85         int i;
  86
  87         for (i = 0; i < len; ++i) {
  88                 sprintf(bid, "%02x", *raw);
  89                 ++raw;
  90                 bid += 2;
  91         }
  92
  93         return (bid - bf) + 1;
  94 }
  95
  96 int sysfs__sprintf_build_id(const char *root_dir, char *sbuild_id)
  97 {
  98         char notes[PATH_MAX];
  99         u8 build_id[BUILD_ID_SIZE];
 100         int ret;
 101
 102         if (!root_dir)
 103                 root_dir = "";
 104
 105         scnprintf(notes, sizeof(notes), "%s/sys/kernel/notes", root_dir);
 106
 107         ret = sysfs__read_build_id(notes, build_id, sizeof(build_id));
 108         if (ret < 0)
 109                 return ret;
 110
 111         return build_id__sprintf(build_id, sizeof(build_id), sbuild_id);
 112 }
 113
 114 int filename__sprintf_build_id(const char *pathname, char *sbuild_id)
 115 {
 116         u8 build_id[BUILD_ID_SIZE];
 117         int ret;
 118
 119         ret = filename__read_build_id(pathname, build_id, sizeof(build_id));
 120         if (ret < 0)
 121                 return ret;
 122         else if (ret != sizeof(build_id))
 123                 return -EINVAL;
 124
 125         return build_id__sprintf(build_id, sizeof(build_id), sbuild_id);
 126 }
 127
 128 /* asnprintf consolidates asprintf and snprintf */
 129 static int asnprintf(char **strp, size_t size, const char *fmt, ...)
 130 {
 131         va_list ap;
 132         int ret;
 133
 134         if (!strp)
 135                 return -EINVAL;
 136
 137         va_start(ap, fmt);
 138         if (*strp)
 139                 ret = vsnprintf(*strp, size, fmt, ap);
 140         else
 141                 ret = vasprintf(strp, fmt, ap);
 142         va_end(ap);
 143
 144         return ret;
 145 }
 146
 147 char *build_id_cache__kallsyms_path(const char *sbuild_id, char *bf,
 148                                     size_t size)
 149 {
 150         bool retry_old = true;
 151
 152         snprintf(bf, size, "%s/%s/%s/kallsyms",
 153                  buildid_dir, DSO__NAME_KALLSYMS, sbuild_id);
 154 retry:
 155         if (!access(bf, F_OK))
 156                 return bf;
 157         if (retry_old) {
 158                 /* Try old style kallsyms cache */
 159                 snprintf(bf, size, "%s/%s/%s",
 160                          buildid_dir, DSO__NAME_KALLSYMS, sbuild_id);
 161                 retry_old = false;
 162                 goto retry;
 163         }
 164
 165         return NULL;
 166 }
 167
 168 static char *build_id_cache__linkname(const char *sbuild_id, char *bf,
 169                                       size_t size)
 170 {
 171         char *tmp = bf;
 172         int ret = asnprintf(&bf, size, "%s/.build-id/%.2s/%s", buildid_dir,
 173                             sbuild_id, sbuild_id + 2);
 174         if (ret < 0 || (tmp && size < (unsigned int)ret))
 175                 return NULL;
 176         return bf;
 177 }
 178
 179 static const char *build_id_cache__basename(bool is_kallsyms, bool is_vdso)
 180 {
 181         return is_kallsyms ? "kallsyms" : (is_vdso ? "vdso" : "elf");
 182 }
 183
 184 char *dso__build_id_filename(const struct dso *dso, char *bf, size_t size)
 185 {
 186         bool is_kallsyms = dso__is_kallsyms((struct dso *)dso);
 187         bool is_vdso = dso__is_vdso((struct dso *)dso);
 188         char sbuild_id[SBUILD_ID_SIZE];
 189         char *linkname;
 190         bool alloc = (bf == NULL);
 191         int ret;
 192
 193         if (!dso->has_build_id)
 194                 return NULL;
 195
 196         build_id__sprintf(dso->build_id, sizeof(dso->build_id), sbuild_id);
 197         linkname = build_id_cache__linkname(sbuild_id, NULL, 0);
 198         if (!linkname)
 199                 return NULL;
 200
 201         /* Check if old style build_id cache */
 202         if (is_regular_file(linkname))
 203                 ret = asnprintf(&bf, size, "%s", linkname);
 204         else
 205                 ret = asnprintf(&bf, size, "%s/%s", linkname,
 206                          build_id_cache__basename(is_kallsyms, is_vdso));
 207         if (ret < 0 || (!alloc && size < (unsigned int)ret))
 208                 bf = NULL;
 209         free(linkname);
 210
 211         return bf;
 212 }
 213
 214 bool dso__build_id_is_kmod(const struct dso *dso, char *bf, size_t size)
 215 {
 216         char *id_name = NULL, *ch;
 217         struct stat sb;
 218         char sbuild_id[SBUILD_ID_SIZE];
 219
 220         if (!dso->has_build_id)
 221                 goto err;
 222
 223         build_id__sprintf(dso->build_id, sizeof(dso->build_id), sbuild_id);
 224         id_name = build_id_cache__linkname(sbuild_id, NULL, 0);
 225         if (!id_name)
 226                 goto err;
 227         if (access(id_name, F_OK))
 228                 goto err;
 229         if (lstat(id_name, &sb) == -1)
 230                 goto err;
 231         if ((size_t)sb.st_size > size - 1)
 232                 goto err;
 233         if (readlink(id_name, bf, size - 1) < 0)
 234                 goto err;
 235
 236         bf[sb.st_size] = '\0';
 237
 238         /*
 239          * link should be:
 240          * ../../lib/modules/4.4.0-rc4/kernel/net/ipv4/netfilter/nf_nat_ipv4.ko/a09fe3eb3147dafa4e3b31dbd6257e4d696bdc92
 241          */
 242         ch = strrchr(bf, '/');
 243         if (!ch)
 244                 goto err;
 245         if (ch - 3 < bf)
 246                 goto err;
 247
 248         free(id_name);
 249         return strncmp(".ko", ch - 3, 3) == 0;
 250 err:
 251         pr_err("Invalid build id: %s\n", id_name ? :
 252                                          dso->long_name ? :
 253                                          dso->short_name ? :
 254                                          "[unknown]");
 255         free(id_name);
 256         return false;
 257 }
 258
 259 #define dsos__for_each_with_build_id(pos, head) \
 260         list_for_each_entry(pos, head, node)    \
 261                 if (!pos->has_build_id)         \
 262                         continue;               \
 263                 else
 264
 265 static int write_buildid(const char *name, size_t name_len, u8 *build_id,
 266                          pid_t pid, u16 misc, int fd)
 267 {
 268         int err;
 269         struct build_id_event b;
 270         size_t len;
 271
 272         len = name_len + 1;
 273         len = PERF_ALIGN(len, NAME_ALIGN);
 274
 275         memset(&b, 0, sizeof(b));
 276         memcpy(&b.build_id, build_id, BUILD_ID_SIZE);
 277         b.pid = pid;
 278         b.header.misc = misc;
 279         b.header.size = sizeof(b) + len;
 280
 281         err = writen(fd, &b, sizeof(b));
 282         if (err < 0)
 283                 return err;
 284
 285         return write_padded(fd, name, name_len + 1, len);
 286 }
 287
 288 static int machine__write_buildid_table(struct machine *machine, int fd)
 289 {
 290         int err = 0;
 291         char nm[PATH_MAX];
 292         struct dso *pos;
 293         u16 kmisc = PERF_RECORD_MISC_KERNEL,
 294             umisc = PERF_RECORD_MISC_USER;
 295
 296         if (!machine__is_host(machine)) {
 297                 kmisc = PERF_RECORD_MISC_GUEST_KERNEL;
 298                 umisc = PERF_RECORD_MISC_GUEST_USER;
 299         }
 300
 301         dsos__for_each_with_build_id(pos, &machine->dsos.head) {
 302                 const char *name;
 303                 size_t name_len;
 304                 bool in_kernel = false;
 305
 306                 if (!pos->hit && !dso__is_vdso(pos))
 307                         continue;
 308
 309                 if (dso__is_vdso(pos)) {
 310                         name = pos->short_name;
 311                         name_len = pos->short_name_len;
 312                 } else if (dso__is_kcore(pos)) {
 313                         machine__mmap_name(machine, nm, sizeof(nm));
 314                         name = nm;
 315                         name_len = strlen(nm);
 316                 } else {
 317                         name = pos->long_name;
 318                         name_len = pos->long_name_len;
 319                 }
 320
 321                 in_kernel = pos->kernel ||
 322                                 is_kernel_module(name,
 323                                         PERF_RECORD_MISC_CPUMODE_UNKNOWN);
 324                 err = write_buildid(name, name_len, pos->build_id, machine->pid,
 325                                     in_kernel ? kmisc : umisc, fd);
 326                 if (err)
 327                         break;
 328         }
 329
 330         return err;
 331 }
 332
 333 int perf_session__write_buildid_table(struct perf_session *session, int fd)
 334 {
 335         struct rb_node *nd;
 336         int err = machine__write_buildid_table(&session->machines.host, fd);
 337
 338         if (err)
 339                 return err;
 340
 341         for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
 342                 struct machine *pos = rb_entry(nd, struct machine, rb_node);
 343                 err = machine__write_buildid_table(pos, fd);
 344                 if (err)
 345                         break;
 346         }
 347         return err;
 348 }
 349
 350 static int __dsos__hit_all(struct list_head *head)
 351 {
 352         struct dso *pos;
 353
 354         list_for_each_entry(pos, head, node)
 355                 pos->hit = true;
 356
 357         return 0;
 358 }
 359
 360 static int machine__hit_all_dsos(struct machine *machine)
 361 {
 362         return __dsos__hit_all(&machine->dsos.head);
 363 }
 364
 365 int dsos__hit_all(struct perf_session *session)
 366 {
 367         struct rb_node *nd;
 368         int err;
 369
 370         err = machine__hit_all_dsos(&session->machines.host);
 371         if (err)
 372                 return err;
 373
 374         for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
 375                 struct machine *pos = rb_entry(nd, struct machine, rb_node);
 376
 377                 err = machine__hit_all_dsos(pos);
 378                 if (err)
 379                         return err;
 380         }
 381
 382         return 0;
 383 }
 384
 385 void disable_buildid_cache(void)
 386 {
 387         no_buildid_cache = true;
 388 }
 389
 390 char *build_id_cache__cachedir(const char *sbuild_id, const char *name,
 391                                bool is_kallsyms, bool is_vdso)
 392 {
 393         char *realname = (char *)name, *filename;
 394         bool slash = is_kallsyms || is_vdso;
 395
 396         if (!slash) {
 397                 realname = realpath(name, NULL);
 398                 if (!realname)
 399                         return NULL;
 400         }
 401
 402         if (asprintf(&filename, "%s%s%s%s%s", buildid_dir, slash ? "/" : "",
 403                      is_vdso ? DSO__NAME_VDSO : realname,
 404                      sbuild_id ? "/" : "", sbuild_id ?: "") < 0)
 405                 filename = NULL;
 406
 407         if (!slash)
 408                 free(realname);
 409
 410         return filename;
 411 }
 412
 413 int build_id_cache__list_build_ids(const char *pathname,
 414                                    struct strlist **result)
 415 {
 416         char *dir_name;
 417         int ret = 0;
 418
 419         dir_name = build_id_cache__cachedir(NULL, pathname, false, false);
 420         if (!dir_name)
 421                 return -ENOMEM;
 422
 423         *result = lsdir(dir_name, lsdir_no_dot_filter);
 424         if (!*result)
 425                 ret = -errno;
 426         free(dir_name);
 427
 428         return ret;
 429 }
 430
 431 int build_id_cache__add_s(const char *sbuild_id, const char *name,
 432                           bool is_kallsyms, bool is_vdso)
 433 {
 434         const size_t size = PATH_MAX;
 435         char *realname = NULL, *filename = NULL, *dir_name = NULL,
 436              *linkname = zalloc(size), *tmp;
 437         int err = -1;
 438
 439         if (!is_kallsyms) {
 440                 realname = realpath(name, NULL);
 441                 if (!realname)
 442                         goto out_free;
 443         }
 444
 445         dir_name = build_id_cache__cachedir(sbuild_id, name,
 446                                             is_kallsyms, is_vdso);
 447         if (!dir_name)
 448                 goto out_free;
 449
 450         /* Remove old style build-id cache */
 451         if (is_regular_file(dir_name))
 452                 if (unlink(dir_name))
 453                         goto out_free;
 454
 455         if (mkdir_p(dir_name, 0755))
 456                 goto out_free;
 457
 458         /* Save the allocated buildid dirname */
 459         if (asprintf(&filename, "%s/%s", dir_name,
 460                      build_id_cache__basename(is_kallsyms, is_vdso)) < 0) {
 461                 filename = NULL;
 462                 goto out_free;
 463         }
 464
 465         if (access(filename, F_OK)) {
 466                 if (is_kallsyms) {
 467                          if (copyfile("/proc/kallsyms", filename))
 468                                 goto out_free;
 469                 } else if (link(realname, filename) && errno != EEXIST &&
 470                                 copyfile(name, filename))
 471                         goto out_free;
 472         }
 473
 474         if (!build_id_cache__linkname(sbuild_id, linkname, size))
 475                 goto out_free;
 476         tmp = strrchr(linkname, '/');
 477         *tmp = '\0';
 478
 479         if (access(linkname, X_OK) && mkdir_p(linkname, 0755))
 480                 goto out_free;
 481
 482         *tmp = '/';
 483         tmp = dir_name + strlen(buildid_dir) - 5;
 484         memcpy(tmp, "../..", 5);
 485
 486         if (symlink(tmp, linkname) == 0)
 487                 err = 0;
 488 out_free:
 489         if (!is_kallsyms)
 490                 free(realname);
 491         free(filename);
 492         free(dir_name);
 493         free(linkname);
 494         return err;
 495 }
 496
 497 static int build_id_cache__add_b(const u8 *build_id, size_t build_id_size,
 498                                  const char *name, bool is_kallsyms,
 499                                  bool is_vdso)
 500 {
 501         char sbuild_id[SBUILD_ID_SIZE];
 502
 503         build_id__sprintf(build_id, build_id_size, sbuild_id);
 504
 505         return build_id_cache__add_s(sbuild_id, name, is_kallsyms, is_vdso);
 506 }
 507
 508 bool build_id_cache__cached(const char *sbuild_id)
 509 {
 510         bool ret = false;
 511         char *filename = build_id_cache__linkname(sbuild_id, NULL, 0);
 512
 513         if (filename && !access(filename, F_OK))
 514                 ret = true;
 515         free(filename);
 516
 517         return ret;
 518 }
 519
 520 int build_id_cache__remove_s(const char *sbuild_id)
 521 {
 522         const size_t size = PATH_MAX;
 523         char *filename = zalloc(size),
 524              *linkname = zalloc(size), *tmp;
 525         int err = -1;
 526
 527         if (filename == NULL || linkname == NULL)
 528                 goto out_free;
 529
 530         if (!build_id_cache__linkname(sbuild_id, linkname, size))
 531                 goto out_free;
 532
 533         if (access(linkname, F_OK))
 534                 goto out_free;
 535
 536         if (readlink(linkname, filename, size - 1) < 0)
 537                 goto out_free;
 538
 539         if (unlink(linkname))
 540                 goto out_free;
 541
 542         /*
 543          * Since the link is relative, we must make it absolute:
 544          */
 545         tmp = strrchr(linkname, '/') + 1;
 546         snprintf(tmp, size - (tmp - linkname), "%s", filename);
 547
 548         if (rm_rf(linkname))
 549                 goto out_free;
 550
 551         err = 0;
 552 out_free:
 553         free(filename);
 554         free(linkname);
 555         return err;
 556 }
 557
 558 static int dso__cache_build_id(struct dso *dso, struct machine *machine)
 559 {
 560         bool is_kallsyms = dso__is_kallsyms(dso);
 561         bool is_vdso = dso__is_vdso(dso);
 562         const char *name = dso->long_name;
 563         char nm[PATH_MAX];
 564
 565         if (dso__is_kcore(dso)) {
 566                 is_kallsyms = true;
 567                 machine__mmap_name(machine, nm, sizeof(nm));
 568                 name = nm;
 569         }
 570         return build_id_cache__add_b(dso->build_id, sizeof(dso->build_id), name,
 571                                      is_kallsyms, is_vdso);
 572 }
 573
 574 static int __dsos__cache_build_ids(struct list_head *head,
 575                                    struct machine *machine)
 576 {
 577         struct dso *pos;
 578         int err = 0;
 579
 580         dsos__for_each_with_build_id(pos, head)
 581                 if (dso__cache_build_id(pos, machine))
 582                         err = -1;
 583
 584         return err;
 585 }
 586
 587 static int machine__cache_build_ids(struct machine *machine)
 588 {
 589         return __dsos__cache_build_ids(&machine->dsos.head, machine);
 590 }
 591
 592 int perf_session__cache_build_ids(struct perf_session *session)
 593 {
 594         struct rb_node *nd;
 595         int ret;
 596
 597         if (no_buildid_cache)
 598                 return 0;
 599
 600         if (mkdir(buildid_dir, 0755) != 0 && errno != EEXIST)
 601                 return -1;
 602
 603         ret = machine__cache_build_ids(&session->machines.host);
 604
 605         for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
 606                 struct machine *pos = rb_entry(nd, struct machine, rb_node);
 607                 ret |= machine__cache_build_ids(pos);
 608         }
 609         return ret ? -1 : 0;
 610 }
 611
 612 static bool machine__read_build_ids(struct machine *machine, bool with_hits)
 613 {
 614         return __dsos__read_build_ids(&machine->dsos.head, with_hits);
 615 }
 616
 617 bool perf_session__read_build_ids(struct perf_session *session, bool with_hits)
 618 {
 619         struct rb_node *nd;
 620         bool ret = machine__read_build_ids(&session->machines.host, with_hits);
 621
 622         for (nd = rb_first(&session->machines.guests); nd; nd = rb_next(nd)) {
 623                 struct machine *pos = rb_entry(nd, struct machine, rb_node);
 624                 ret |= machine__read_build_ids(pos, with_hits);
 625         }
 626
 627         return ret;
 628 }