1 #include "symbol.h" 2 #include "dso.h" 3 #include "machine.h" 4 #include "util.h" 5 #include "debug.h" 6 7 char dso__symtab_origin(const struct dso *dso) 8 { 9 static const char origin[] = { 10 [DSO_BINARY_TYPE__KALLSYMS] = 'k', 11 [DSO_BINARY_TYPE__VMLINUX] = 'v', 12 [DSO_BINARY_TYPE__JAVA_JIT] = 'j', 13 [DSO_BINARY_TYPE__DEBUGLINK] = 'l', 14 [DSO_BINARY_TYPE__BUILD_ID_CACHE] = 'B', 15 [DSO_BINARY_TYPE__FEDORA_DEBUGINFO] = 'f', 16 [DSO_BINARY_TYPE__UBUNTU_DEBUGINFO] = 'u', 17 [DSO_BINARY_TYPE__OPENEMBEDDED_DEBUGINFO] = 'o', 18 [DSO_BINARY_TYPE__BUILDID_DEBUGINFO] = 'b', 19 [DSO_BINARY_TYPE__SYSTEM_PATH_DSO] = 'd', 20 [DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE] = 'K', 21 [DSO_BINARY_TYPE__GUEST_KALLSYMS] = 'g', 22 [DSO_BINARY_TYPE__GUEST_KMODULE] = 'G', 23 [DSO_BINARY_TYPE__GUEST_VMLINUX] = 'V', 24 }; 25 26 if (dso == NULL || dso->symtab_type == DSO_BINARY_TYPE__NOT_FOUND) 27 return '!'; 28 return origin[dso->symtab_type]; 29 } 30 31 int dso__read_binary_type_filename(const struct dso *dso, 32 enum dso_binary_type type, 33 char *root_dir, char *filename, size_t size) 34 { 35 char build_id_hex[BUILD_ID_SIZE * 2 + 1]; 36 int ret = 0; 37 38 switch (type) { 39 case DSO_BINARY_TYPE__DEBUGLINK: { 40 char *debuglink; 41 42 strncpy(filename, dso->long_name, size); 43 debuglink = filename + dso->long_name_len; 44 while (debuglink != filename && *debuglink != '/') 45 debuglink--; 46 if (*debuglink == '/') 47 debuglink++; 48 ret = filename__read_debuglink(dso->long_name, debuglink, 49 size - (debuglink - filename)); 50 } 51 break; 52 case DSO_BINARY_TYPE__BUILD_ID_CACHE: 53 /* skip the locally configured cache if a symfs is given */ 54 if (symbol_conf.symfs[0] || 55 (dso__build_id_filename(dso, filename, size) == NULL)) 56 ret = -1; 57 break; 58 59 case DSO_BINARY_TYPE__FEDORA_DEBUGINFO: 60 snprintf(filename, size, "%s/usr/lib/debug%s.debug", 61 symbol_conf.symfs, dso->long_name); 62 break; 63 64 case DSO_BINARY_TYPE__UBUNTU_DEBUGINFO: 65 snprintf(filename, size, "%s/usr/lib/debug%s", 66 symbol_conf.symfs, dso->long_name); 67 break; 68 69 case DSO_BINARY_TYPE__OPENEMBEDDED_DEBUGINFO: 70 { 71 const char *last_slash; 72 size_t len; 73 size_t dir_size; 74 75 last_slash = dso->long_name + dso->long_name_len; 76 while (last_slash != dso->long_name && *last_slash != '/') 77 last_slash--; 78 79 len = scnprintf(filename, size, "%s", symbol_conf.symfs); 80 dir_size = last_slash - dso->long_name + 2; 81 if (dir_size > (size - len)) { 82 ret = -1; 83 break; 84 } 85 len += scnprintf(filename + len, dir_size, "%s", dso->long_name); 86 len += scnprintf(filename + len , size - len, ".debug%s", 87 last_slash); 88 break; 89 } 90 91 case DSO_BINARY_TYPE__BUILDID_DEBUGINFO: 92 if (!dso->has_build_id) { 93 ret = -1; 94 break; 95 } 96 97 build_id__sprintf(dso->build_id, 98 sizeof(dso->build_id), 99 build_id_hex); 100 snprintf(filename, size, 101 "%s/usr/lib/debug/.build-id/%.2s/%s.debug", 102 symbol_conf.symfs, build_id_hex, build_id_hex + 2); 103 break; 104 105 case DSO_BINARY_TYPE__VMLINUX: 106 case DSO_BINARY_TYPE__GUEST_VMLINUX: 107 case DSO_BINARY_TYPE__SYSTEM_PATH_DSO: 108 snprintf(filename, size, "%s%s", 109 symbol_conf.symfs, dso->long_name); 110 break; 111 112 case DSO_BINARY_TYPE__GUEST_KMODULE: 113 snprintf(filename, size, "%s%s%s", symbol_conf.symfs, 114 root_dir, dso->long_name); 115 break; 116 117 case DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE: 118 snprintf(filename, size, "%s%s", symbol_conf.symfs, 119 dso->long_name); 120 break; 121 122 case DSO_BINARY_TYPE__KCORE: 123 case DSO_BINARY_TYPE__GUEST_KCORE: 124 snprintf(filename, size, "%s", dso->long_name); 125 break; 126 127 default: 128 case DSO_BINARY_TYPE__KALLSYMS: 129 case DSO_BINARY_TYPE__GUEST_KALLSYMS: 130 case DSO_BINARY_TYPE__JAVA_JIT: 131 case DSO_BINARY_TYPE__NOT_FOUND: 132 ret = -1; 133 break; 134 } 135 136 return ret; 137 } 138 139 static int open_dso(struct dso *dso, struct machine *machine) 140 { 141 int fd; 142 char *root_dir = (char *)""; 143 char *name = malloc(PATH_MAX); 144 145 if (!name) 146 return -ENOMEM; 147 148 if (machine) 149 root_dir = machine->root_dir; 150 151 if (dso__read_binary_type_filename(dso, dso->binary_type, 152 root_dir, name, PATH_MAX)) { 153 free(name); 154 return -EINVAL; 155 } 156 157 fd = open(name, O_RDONLY); 158 free(name); 159 return fd; 160 } 161 162 int dso__data_fd(struct dso *dso, struct machine *machine) 163 { 164 enum dso_binary_type binary_type_data[] = { 165 DSO_BINARY_TYPE__BUILD_ID_CACHE, 166 DSO_BINARY_TYPE__SYSTEM_PATH_DSO, 167 DSO_BINARY_TYPE__NOT_FOUND, 168 }; 169 int i = 0; 170 171 if (dso->binary_type != DSO_BINARY_TYPE__NOT_FOUND) 172 return open_dso(dso, machine); 173 174 do { 175 int fd; 176 177 dso->binary_type = binary_type_data[i++]; 178 179 fd = open_dso(dso, machine); 180 if (fd >= 0) 181 return fd; 182 183 } while (dso->binary_type != DSO_BINARY_TYPE__NOT_FOUND); 184 185 return -EINVAL; 186 } 187 188 static void 189 dso_cache__free(struct rb_root *root) 190 { 191 struct rb_node *next = rb_first(root); 192 193 while (next) { 194 struct dso_cache *cache; 195 196 cache = rb_entry(next, struct dso_cache, rb_node); 197 next = rb_next(&cache->rb_node); 198 rb_erase(&cache->rb_node, root); 199 free(cache); 200 } 201 } 202 203 static struct dso_cache *dso_cache__find(const struct rb_root *root, u64 offset) 204 { 205 struct rb_node * const *p = &root->rb_node; 206 const struct rb_node *parent = NULL; 207 struct dso_cache *cache; 208 209 while (*p != NULL) { 210 u64 end; 211 212 parent = *p; 213 cache = rb_entry(parent, struct dso_cache, rb_node); 214 end = cache->offset + DSO__DATA_CACHE_SIZE; 215 216 if (offset < cache->offset) 217 p = &(*p)->rb_left; 218 else if (offset >= end) 219 p = &(*p)->rb_right; 220 else 221 return cache; 222 } 223 return NULL; 224 } 225 226 static void 227 dso_cache__insert(struct rb_root *root, struct dso_cache *new) 228 { 229 struct rb_node **p = &root->rb_node; 230 struct rb_node *parent = NULL; 231 struct dso_cache *cache; 232 u64 offset = new->offset; 233 234 while (*p != NULL) { 235 u64 end; 236 237 parent = *p; 238 cache = rb_entry(parent, struct dso_cache, rb_node); 239 end = cache->offset + DSO__DATA_CACHE_SIZE; 240 241 if (offset < cache->offset) 242 p = &(*p)->rb_left; 243 else if (offset >= end) 244 p = &(*p)->rb_right; 245 } 246 247 rb_link_node(&new->rb_node, parent, p); 248 rb_insert_color(&new->rb_node, root); 249 } 250 251 static ssize_t 252 dso_cache__memcpy(struct dso_cache *cache, u64 offset, 253 u8 *data, u64 size) 254 { 255 u64 cache_offset = offset - cache->offset; 256 u64 cache_size = min(cache->size - cache_offset, size); 257 258 memcpy(data, cache->data + cache_offset, cache_size); 259 return cache_size; 260 } 261 262 static ssize_t 263 dso_cache__read(struct dso *dso, struct machine *machine, 264 u64 offset, u8 *data, ssize_t size) 265 { 266 struct dso_cache *cache; 267 ssize_t ret; 268 int fd; 269 270 fd = dso__data_fd(dso, machine); 271 if (fd < 0) 272 return -1; 273 274 do { 275 u64 cache_offset; 276 277 ret = -ENOMEM; 278 279 cache = zalloc(sizeof(*cache) + DSO__DATA_CACHE_SIZE); 280 if (!cache) 281 break; 282 283 cache_offset = offset & DSO__DATA_CACHE_MASK; 284 ret = -EINVAL; 285 286 if (-1 == lseek(fd, cache_offset, SEEK_SET)) 287 break; 288 289 ret = read(fd, cache->data, DSO__DATA_CACHE_SIZE); 290 if (ret <= 0) 291 break; 292 293 cache->offset = cache_offset; 294 cache->size = ret; 295 dso_cache__insert(&dso->cache, cache); 296 297 ret = dso_cache__memcpy(cache, offset, data, size); 298 299 } while (0); 300 301 if (ret <= 0) 302 free(cache); 303 304 close(fd); 305 return ret; 306 } 307 308 static ssize_t dso_cache_read(struct dso *dso, struct machine *machine, 309 u64 offset, u8 *data, ssize_t size) 310 { 311 struct dso_cache *cache; 312 313 cache = dso_cache__find(&dso->cache, offset); 314 if (cache) 315 return dso_cache__memcpy(cache, offset, data, size); 316 else 317 return dso_cache__read(dso, machine, offset, data, size); 318 } 319 320 ssize_t dso__data_read_offset(struct dso *dso, struct machine *machine, 321 u64 offset, u8 *data, ssize_t size) 322 { 323 ssize_t r = 0; 324 u8 *p = data; 325 326 do { 327 ssize_t ret; 328 329 ret = dso_cache_read(dso, machine, offset, p, size); 330 if (ret < 0) 331 return ret; 332 333 /* Reached EOF, return what we have. */ 334 if (!ret) 335 break; 336 337 BUG_ON(ret > size); 338 339 r += ret; 340 p += ret; 341 offset += ret; 342 size -= ret; 343 344 } while (size); 345 346 return r; 347 } 348 349 ssize_t dso__data_read_addr(struct dso *dso, struct map *map, 350 struct machine *machine, u64 addr, 351 u8 *data, ssize_t size) 352 { 353 u64 offset = map->map_ip(map, addr); 354 return dso__data_read_offset(dso, machine, offset, data, size); 355 } 356 357 struct map *dso__new_map(const char *name) 358 { 359 struct map *map = NULL; 360 struct dso *dso = dso__new(name); 361 362 if (dso) 363 map = map__new2(0, dso, MAP__FUNCTION); 364 365 return map; 366 } 367 368 struct dso *dso__kernel_findnew(struct machine *machine, const char *name, 369 const char *short_name, int dso_type) 370 { 371 /* 372 * The kernel dso could be created by build_id processing. 373 */ 374 struct dso *dso = __dsos__findnew(&machine->kernel_dsos, name); 375 376 /* 377 * We need to run this in all cases, since during the build_id 378 * processing we had no idea this was the kernel dso. 379 */ 380 if (dso != NULL) { 381 dso__set_short_name(dso, short_name, false); 382 dso->kernel = dso_type; 383 } 384 385 return dso; 386 } 387 388 void dso__set_long_name(struct dso *dso, const char *name, bool name_allocated) 389 { 390 if (name == NULL) 391 return; 392 393 if (dso->long_name_allocated) 394 free((char *)dso->long_name); 395 396 dso->long_name = name; 397 dso->long_name_len = strlen(name); 398 dso->long_name_allocated = name_allocated; 399 } 400 401 void dso__set_short_name(struct dso *dso, const char *name, bool name_allocated) 402 { 403 if (name == NULL) 404 return; 405 406 if (dso->short_name_allocated) 407 free((char *)dso->short_name); 408 409 dso->short_name = name; 410 dso->short_name_len = strlen(name); 411 dso->short_name_allocated = name_allocated; 412 } 413 414 static void dso__set_basename(struct dso *dso) 415 { 416 /* 417 * basename() may modify path buffer, so we must pass 418 * a copy. 419 */ 420 char *base, *lname = strdup(dso->long_name); 421 422 if (!lname) 423 return; 424 425 /* 426 * basename() may return a pointer to internal 427 * storage which is reused in subsequent calls 428 * so copy the result. 429 */ 430 base = strdup(basename(lname)); 431 432 free(lname); 433 434 if (!base) 435 return; 436 437 dso__set_short_name(dso, base, true); 438 } 439 440 int dso__name_len(const struct dso *dso) 441 { 442 if (!dso) 443 return strlen("[unknown]"); 444 if (verbose) 445 return dso->long_name_len; 446 447 return dso->short_name_len; 448 } 449 450 bool dso__loaded(const struct dso *dso, enum map_type type) 451 { 452 return dso->loaded & (1 << type); 453 } 454 455 bool dso__sorted_by_name(const struct dso *dso, enum map_type type) 456 { 457 return dso->sorted_by_name & (1 << type); 458 } 459 460 void dso__set_sorted_by_name(struct dso *dso, enum map_type type) 461 { 462 dso->sorted_by_name |= (1 << type); 463 } 464 465 struct dso *dso__new(const char *name) 466 { 467 struct dso *dso = calloc(1, sizeof(*dso) + strlen(name) + 1); 468 469 if (dso != NULL) { 470 int i; 471 strcpy(dso->name, name); 472 dso__set_long_name(dso, dso->name, false); 473 dso__set_short_name(dso, dso->name, false); 474 for (i = 0; i < MAP__NR_TYPES; ++i) 475 dso->symbols[i] = dso->symbol_names[i] = RB_ROOT; 476 dso->cache = RB_ROOT; 477 dso->symtab_type = DSO_BINARY_TYPE__NOT_FOUND; 478 dso->binary_type = DSO_BINARY_TYPE__NOT_FOUND; 479 dso->loaded = 0; 480 dso->rel = 0; 481 dso->sorted_by_name = 0; 482 dso->has_build_id = 0; 483 dso->has_srcline = 1; 484 dso->a2l_fails = 1; 485 dso->kernel = DSO_TYPE_USER; 486 dso->needs_swap = DSO_SWAP__UNSET; 487 INIT_LIST_HEAD(&dso->node); 488 } 489 490 return dso; 491 } 492 493 void dso__delete(struct dso *dso) 494 { 495 int i; 496 for (i = 0; i < MAP__NR_TYPES; ++i) 497 symbols__delete(&dso->symbols[i]); 498 499 if (dso->short_name_allocated) { 500 zfree((char **)&dso->short_name); 501 dso->short_name_allocated = false; 502 } 503 504 if (dso->long_name_allocated) { 505 zfree((char **)&dso->long_name); 506 dso->long_name_allocated = false; 507 } 508 509 dso_cache__free(&dso->cache); 510 dso__free_a2l(dso); 511 zfree(&dso->symsrc_filename); 512 free(dso); 513 } 514 515 void dso__set_build_id(struct dso *dso, void *build_id) 516 { 517 memcpy(dso->build_id, build_id, sizeof(dso->build_id)); 518 dso->has_build_id = 1; 519 } 520 521 bool dso__build_id_equal(const struct dso *dso, u8 *build_id) 522 { 523 return memcmp(dso->build_id, build_id, sizeof(dso->build_id)) == 0; 524 } 525 526 void dso__read_running_kernel_build_id(struct dso *dso, struct machine *machine) 527 { 528 char path[PATH_MAX]; 529 530 if (machine__is_default_guest(machine)) 531 return; 532 sprintf(path, "%s/sys/kernel/notes", machine->root_dir); 533 if (sysfs__read_build_id(path, dso->build_id, 534 sizeof(dso->build_id)) == 0) 535 dso->has_build_id = true; 536 } 537 538 int dso__kernel_module_get_build_id(struct dso *dso, 539 const char *root_dir) 540 { 541 char filename[PATH_MAX]; 542 /* 543 * kernel module short names are of the form "[module]" and 544 * we need just "module" here. 545 */ 546 const char *name = dso->short_name + 1; 547 548 snprintf(filename, sizeof(filename), 549 "%s/sys/module/%.*s/notes/.note.gnu.build-id", 550 root_dir, (int)strlen(name) - 1, name); 551 552 if (sysfs__read_build_id(filename, dso->build_id, 553 sizeof(dso->build_id)) == 0) 554 dso->has_build_id = true; 555 556 return 0; 557 } 558 559 bool __dsos__read_build_ids(struct list_head *head, bool with_hits) 560 { 561 bool have_build_id = false; 562 struct dso *pos; 563 564 list_for_each_entry(pos, head, node) { 565 if (with_hits && !pos->hit) 566 continue; 567 if (pos->has_build_id) { 568 have_build_id = true; 569 continue; 570 } 571 if (filename__read_build_id(pos->long_name, pos->build_id, 572 sizeof(pos->build_id)) > 0) { 573 have_build_id = true; 574 pos->has_build_id = true; 575 } 576 } 577 578 return have_build_id; 579 } 580 581 void dsos__add(struct list_head *head, struct dso *dso) 582 { 583 list_add_tail(&dso->node, head); 584 } 585 586 struct dso *dsos__find(const struct list_head *head, const char *name, bool cmp_short) 587 { 588 struct dso *pos; 589 590 if (cmp_short) { 591 list_for_each_entry(pos, head, node) 592 if (strcmp(pos->short_name, name) == 0) 593 return pos; 594 return NULL; 595 } 596 list_for_each_entry(pos, head, node) 597 if (strcmp(pos->long_name, name) == 0) 598 return pos; 599 return NULL; 600 } 601 602 struct dso *__dsos__findnew(struct list_head *head, const char *name) 603 { 604 struct dso *dso = dsos__find(head, name, false); 605 606 if (!dso) { 607 dso = dso__new(name); 608 if (dso != NULL) { 609 dsos__add(head, dso); 610 dso__set_basename(dso); 611 } 612 } 613 614 return dso; 615 } 616 617 size_t __dsos__fprintf_buildid(struct list_head *head, FILE *fp, 618 bool (skip)(struct dso *dso, int parm), int parm) 619 { 620 struct dso *pos; 621 size_t ret = 0; 622 623 list_for_each_entry(pos, head, node) { 624 if (skip && skip(pos, parm)) 625 continue; 626 ret += dso__fprintf_buildid(pos, fp); 627 ret += fprintf(fp, " %s\n", pos->long_name); 628 } 629 return ret; 630 } 631 632 size_t __dsos__fprintf(struct list_head *head, FILE *fp) 633 { 634 struct dso *pos; 635 size_t ret = 0; 636 637 list_for_each_entry(pos, head, node) { 638 int i; 639 for (i = 0; i < MAP__NR_TYPES; ++i) 640 ret += dso__fprintf(pos, i, fp); 641 } 642 643 return ret; 644 } 645 646 size_t dso__fprintf_buildid(struct dso *dso, FILE *fp) 647 { 648 char sbuild_id[BUILD_ID_SIZE * 2 + 1]; 649 650 build_id__sprintf(dso->build_id, sizeof(dso->build_id), sbuild_id); 651 return fprintf(fp, "%s", sbuild_id); 652 } 653 654 size_t dso__fprintf(struct dso *dso, enum map_type type, FILE *fp) 655 { 656 struct rb_node *nd; 657 size_t ret = fprintf(fp, "dso: %s (", dso->short_name); 658 659 if (dso->short_name != dso->long_name) 660 ret += fprintf(fp, "%s, ", dso->long_name); 661 ret += fprintf(fp, "%s, %sloaded, ", map_type__name[type], 662 dso__loaded(dso, type) ? "" : "NOT "); 663 ret += dso__fprintf_buildid(dso, fp); 664 ret += fprintf(fp, ")\n"); 665 for (nd = rb_first(&dso->symbols[type]); nd; nd = rb_next(nd)) { 666 struct symbol *pos = rb_entry(nd, struct symbol, rb_node); 667 ret += symbol__fprintf(pos, fp); 668 } 669 670 return ret; 671 } 672