13 #include <sys/utsname.h>
26 static void dsos__add(struct dso *dso);
27 static struct dso *dsos__find(const char *name);
28 static struct map *map__new2(u64 start, struct dso *dso);
29 static void kernel_maps__insert(struct map *map);
30 static int dso__load_kernel_sym(struct dso *self, struct map *map,
31 symbol_filter_t filter);
32 unsigned int symbol__priv_size;
34 static struct rb_root kernel_maps;
36 static void dso__fixup_sym_end(struct dso *self)
38 struct rb_node *nd, *prevnd = rb_first(&self->syms);
39 struct symbol *curr, *prev;
44 curr = rb_entry(prevnd, struct symbol, rb_node);
46 for (nd = rb_next(prevnd); nd; nd = rb_next(nd)) {
48 curr = rb_entry(nd, struct symbol, rb_node);
50 if (prev->end == prev->start)
51 prev->end = curr->start - 1;
55 if (curr->end == curr->start)
56 curr->end = roundup(curr->start, 4096);
59 static void kernel_maps__fixup_end(void)
61 struct map *prev, *curr;
62 struct rb_node *nd, *prevnd = rb_first(&kernel_maps);
67 curr = rb_entry(prevnd, struct map, rb_node);
69 for (nd = rb_next(prevnd); nd; nd = rb_next(nd)) {
71 curr = rb_entry(nd, struct map, rb_node);
72 prev->end = curr->start - 1;
76 static struct symbol *symbol__new(u64 start, u64 len, const char *name)
78 size_t namelen = strlen(name) + 1;
79 struct symbol *self = calloc(1, (symbol__priv_size +
80 sizeof(*self) + namelen));
84 if (symbol__priv_size) {
85 memset(self, 0, symbol__priv_size);
86 self = ((void *)self) + symbol__priv_size;
89 self->end = len ? start + len - 1 : start;
91 pr_debug3("%s: %s %#Lx-%#Lx\n", __func__, name, start, self->end);
93 memcpy(self->name, name, namelen);
98 static void symbol__delete(struct symbol *self)
100 free(((void *)self) - symbol__priv_size);
103 static size_t symbol__fprintf(struct symbol *self, FILE *fp)
105 return fprintf(fp, " %llx-%llx %s\n",
106 self->start, self->end, self->name);
109 static void dso__set_long_name(struct dso *self, char *name)
111 self->long_name = name;
112 self->long_name_len = strlen(name);
115 static void dso__set_basename(struct dso *self)
117 self->short_name = basename(self->long_name);
120 struct dso *dso__new(const char *name)
122 struct dso *self = malloc(sizeof(*self) + strlen(name) + 1);
125 strcpy(self->name, name);
126 dso__set_long_name(self, self->name);
127 self->short_name = self->name;
128 self->syms = RB_ROOT;
129 self->find_symbol = dso__find_symbol;
130 self->slen_calculated = 0;
131 self->origin = DSO__ORIG_NOT_FOUND;
133 self->has_build_id = 0;
139 static void dso__delete_symbols(struct dso *self)
142 struct rb_node *next = rb_first(&self->syms);
145 pos = rb_entry(next, struct symbol, rb_node);
146 next = rb_next(&pos->rb_node);
147 rb_erase(&pos->rb_node, &self->syms);
152 void dso__delete(struct dso *self)
154 dso__delete_symbols(self);
155 if (self->long_name != self->name)
156 free(self->long_name);
160 void dso__set_build_id(struct dso *self, void *build_id)
162 memcpy(self->build_id, build_id, sizeof(self->build_id));
163 self->has_build_id = 1;
166 static void dso__insert_symbol(struct dso *self, struct symbol *sym)
168 struct rb_node **p = &self->syms.rb_node;
169 struct rb_node *parent = NULL;
170 const u64 ip = sym->start;
175 s = rb_entry(parent, struct symbol, rb_node);
181 rb_link_node(&sym->rb_node, parent, p);
182 rb_insert_color(&sym->rb_node, &self->syms);
185 struct symbol *dso__find_symbol(struct dso *self, u64 ip)
192 n = self->syms.rb_node;
195 struct symbol *s = rb_entry(n, struct symbol, rb_node);
199 else if (ip > s->end)
208 int build_id__sprintf(u8 *self, int len, char *bf)
214 for (i = 0; i < len; ++i) {
215 sprintf(bid, "%02x", *raw);
223 size_t dso__fprintf_buildid(struct dso *self, FILE *fp)
225 char sbuild_id[BUILD_ID_SIZE * 2 + 1];
227 build_id__sprintf(self->build_id, sizeof(self->build_id), sbuild_id);
228 return fprintf(fp, "%s", sbuild_id);
231 size_t dso__fprintf(struct dso *self, FILE *fp)
234 size_t ret = fprintf(fp, "dso: %s (", self->short_name);
236 ret += dso__fprintf_buildid(self, fp);
237 ret += fprintf(fp, ")\n");
239 for (nd = rb_first(&self->syms); nd; nd = rb_next(nd)) {
240 struct symbol *pos = rb_entry(nd, struct symbol, rb_node);
241 ret += symbol__fprintf(pos, fp);
248 * Loads the function entries in /proc/kallsyms into kernel_map->dso,
249 * so that we can in the next step set the symbol ->end address and then
250 * call kernel_maps__split_kallsyms.
252 static int kernel_maps__load_all_kallsyms(void)
256 FILE *file = fopen("/proc/kallsyms", "r");
261 while (!feof(file)) {
268 line_len = getline(&line, &n, file);
275 line[--line_len] = '\0'; /* \n */
277 len = hex2u64(line, &start);
280 if (len + 2 >= line_len)
283 symbol_type = toupper(line[len]);
285 * We're interested only in code ('T'ext)
287 if (symbol_type != 'T' && symbol_type != 'W')
290 symbol_name = line + len + 2;
292 * Will fix up the end later, when we have all symbols sorted.
294 sym = symbol__new(start, 0, symbol_name);
297 goto out_delete_line;
300 * We will pass the symbols to the filter later, in
301 * kernel_maps__split_kallsyms, when we have split the
304 dso__insert_symbol(kernel_map->dso, sym);
319 * Split the symbols into maps, making sure there are no overlaps, i.e. the
320 * kernel range is broken in several maps, named [kernel].N, as we don't have
321 * the original ELF section names vmlinux have.
323 static int kernel_maps__split_kallsyms(symbol_filter_t filter)
325 struct map *map = kernel_map;
328 struct rb_node *next = rb_first(&kernel_map->dso->syms);
329 int kernel_range = 0;
334 pos = rb_entry(next, struct symbol, rb_node);
335 next = rb_next(&pos->rb_node);
337 module = strchr(pos->name, '\t');
341 if (strcmp(map->dso->name, module)) {
342 map = kernel_maps__find_by_dso_name(module);
344 pr_err("/proc/{kallsyms,modules} "
350 * So that we look just like we get from .ko files,
351 * i.e. not prelinked, relative to map->start.
353 pos->start = map->map_ip(map, pos->start);
354 pos->end = map->map_ip(map, pos->end);
355 } else if (map != kernel_map) {
356 char dso_name[PATH_MAX];
359 snprintf(dso_name, sizeof(dso_name), "[kernel].%d",
362 dso = dso__new(dso_name);
366 map = map__new2(pos->start, dso);
372 map->map_ip = map->unmap_ip = identity__map_ip;
373 kernel_maps__insert(map);
377 if (filter && filter(map, pos)) {
378 rb_erase(&pos->rb_node, &kernel_map->dso->syms);
381 if (map != kernel_map) {
382 rb_erase(&pos->rb_node, &kernel_map->dso->syms);
383 dso__insert_symbol(map->dso, pos);
393 static int kernel_maps__load_kallsyms(symbol_filter_t filter)
395 if (kernel_maps__load_all_kallsyms())
398 dso__fixup_sym_end(kernel_map->dso);
399 kernel_map->dso->origin = DSO__ORIG_KERNEL;
401 return kernel_maps__split_kallsyms(filter);
404 size_t kernel_maps__fprintf(FILE *fp)
406 size_t printed = fprintf(fp, "Kernel maps:\n");
409 for (nd = rb_first(&kernel_maps); nd; nd = rb_next(nd)) {
410 struct map *pos = rb_entry(nd, struct map, rb_node);
412 printed += fprintf(fp, "Map:");
413 printed += map__fprintf(pos, fp);
415 printed += dso__fprintf(pos->dso, fp);
416 printed += fprintf(fp, "--\n");
420 return printed + fprintf(fp, "END kernel maps\n");
423 static int dso__load_perf_map(struct dso *self, struct map *map,
424 symbol_filter_t filter)
431 file = fopen(self->long_name, "r");
435 while (!feof(file)) {
440 line_len = getline(&line, &n, file);
447 line[--line_len] = '\0'; /* \n */
449 len = hex2u64(line, &start);
452 if (len + 2 >= line_len)
455 len += hex2u64(line + len, &size);
458 if (len + 2 >= line_len)
461 sym = symbol__new(start, size, line + len);
464 goto out_delete_line;
466 if (filter && filter(map, sym))
469 dso__insert_symbol(self, sym);
486 * elf_symtab__for_each_symbol - iterate thru all the symbols
488 * @self: struct elf_symtab instance to iterate
490 * @sym: GElf_Sym iterator
492 #define elf_symtab__for_each_symbol(syms, nr_syms, idx, sym) \
493 for (idx = 0, gelf_getsym(syms, idx, &sym);\
495 idx++, gelf_getsym(syms, idx, &sym))
497 static inline uint8_t elf_sym__type(const GElf_Sym *sym)
499 return GELF_ST_TYPE(sym->st_info);
502 static inline int elf_sym__is_function(const GElf_Sym *sym)
504 return elf_sym__type(sym) == STT_FUNC &&
506 sym->st_shndx != SHN_UNDEF;
509 static inline int elf_sym__is_label(const GElf_Sym *sym)
511 return elf_sym__type(sym) == STT_NOTYPE &&
513 sym->st_shndx != SHN_UNDEF &&
514 sym->st_shndx != SHN_ABS;
517 static inline const char *elf_sec__name(const GElf_Shdr *shdr,
518 const Elf_Data *secstrs)
520 return secstrs->d_buf + shdr->sh_name;
523 static inline int elf_sec__is_text(const GElf_Shdr *shdr,
524 const Elf_Data *secstrs)
526 return strstr(elf_sec__name(shdr, secstrs), "text") != NULL;
529 static inline const char *elf_sym__name(const GElf_Sym *sym,
530 const Elf_Data *symstrs)
532 return symstrs->d_buf + sym->st_name;
535 static Elf_Scn *elf_section_by_name(Elf *elf, GElf_Ehdr *ep,
536 GElf_Shdr *shp, const char *name,
542 while ((sec = elf_nextscn(elf, sec)) != NULL) {
545 gelf_getshdr(sec, shp);
546 str = elf_strptr(elf, ep->e_shstrndx, shp->sh_name);
547 if (!strcmp(name, str)) {
558 #define elf_section__for_each_rel(reldata, pos, pos_mem, idx, nr_entries) \
559 for (idx = 0, pos = gelf_getrel(reldata, 0, &pos_mem); \
561 ++idx, pos = gelf_getrel(reldata, idx, &pos_mem))
563 #define elf_section__for_each_rela(reldata, pos, pos_mem, idx, nr_entries) \
564 for (idx = 0, pos = gelf_getrela(reldata, 0, &pos_mem); \
566 ++idx, pos = gelf_getrela(reldata, idx, &pos_mem))
569 * We need to check if we have a .dynsym, so that we can handle the
570 * .plt, synthesizing its symbols, that aren't on the symtabs (be it
571 * .dynsym or .symtab).
572 * And always look at the original dso, not at debuginfo packages, that
573 * have the PLT data stripped out (shdr_rel_plt.sh_type == SHT_NOBITS).
575 static int dso__synthesize_plt_symbols(struct dso *self, struct map *map,
576 symbol_filter_t filter)
578 uint32_t nr_rel_entries, idx;
583 GElf_Shdr shdr_rel_plt, shdr_dynsym;
584 Elf_Data *reldata, *syms, *symstrs;
585 Elf_Scn *scn_plt_rel, *scn_symstrs, *scn_dynsym;
588 char sympltname[1024];
590 int nr = 0, symidx, fd, err = 0;
592 fd = open(self->long_name, O_RDONLY);
596 elf = elf_begin(fd, PERF_ELF_C_READ_MMAP, NULL);
600 if (gelf_getehdr(elf, &ehdr) == NULL)
603 scn_dynsym = elf_section_by_name(elf, &ehdr, &shdr_dynsym,
604 ".dynsym", &dynsym_idx);
605 if (scn_dynsym == NULL)
608 scn_plt_rel = elf_section_by_name(elf, &ehdr, &shdr_rel_plt,
610 if (scn_plt_rel == NULL) {
611 scn_plt_rel = elf_section_by_name(elf, &ehdr, &shdr_rel_plt,
613 if (scn_plt_rel == NULL)
619 if (shdr_rel_plt.sh_link != dynsym_idx)
622 if (elf_section_by_name(elf, &ehdr, &shdr_plt, ".plt", NULL) == NULL)
626 * Fetch the relocation section to find the idxes to the GOT
627 * and the symbols in the .dynsym they refer to.
629 reldata = elf_getdata(scn_plt_rel, NULL);
633 syms = elf_getdata(scn_dynsym, NULL);
637 scn_symstrs = elf_getscn(elf, shdr_dynsym.sh_link);
638 if (scn_symstrs == NULL)
641 symstrs = elf_getdata(scn_symstrs, NULL);
645 nr_rel_entries = shdr_rel_plt.sh_size / shdr_rel_plt.sh_entsize;
646 plt_offset = shdr_plt.sh_offset;
648 if (shdr_rel_plt.sh_type == SHT_RELA) {
649 GElf_Rela pos_mem, *pos;
651 elf_section__for_each_rela(reldata, pos, pos_mem, idx,
653 symidx = GELF_R_SYM(pos->r_info);
654 plt_offset += shdr_plt.sh_entsize;
655 gelf_getsym(syms, symidx, &sym);
656 snprintf(sympltname, sizeof(sympltname),
657 "%s@plt", elf_sym__name(&sym, symstrs));
659 f = symbol__new(plt_offset, shdr_plt.sh_entsize,
664 if (filter && filter(map, f))
667 dso__insert_symbol(self, f);
671 } else if (shdr_rel_plt.sh_type == SHT_REL) {
672 GElf_Rel pos_mem, *pos;
673 elf_section__for_each_rel(reldata, pos, pos_mem, idx,
675 symidx = GELF_R_SYM(pos->r_info);
676 plt_offset += shdr_plt.sh_entsize;
677 gelf_getsym(syms, symidx, &sym);
678 snprintf(sympltname, sizeof(sympltname),
679 "%s@plt", elf_sym__name(&sym, symstrs));
681 f = symbol__new(plt_offset, shdr_plt.sh_entsize,
686 if (filter && filter(map, f))
689 dso__insert_symbol(self, f);
704 pr_warning("%s: problems reading %s PLT info.\n",
705 __func__, self->long_name);
709 static int dso__load_sym(struct dso *self, struct map *map, const char *name,
710 int fd, symbol_filter_t filter, int kernel,
713 struct map *curr_map = map;
714 struct dso *curr_dso = self;
715 size_t dso_name_len = strlen(self->short_name);
716 Elf_Data *symstrs, *secstrs;
724 Elf_Scn *sec, *sec_strndx;
728 elf = elf_begin(fd, PERF_ELF_C_READ_MMAP, NULL);
730 pr_err("%s: cannot read %s ELF file.\n", __func__, name);
734 if (gelf_getehdr(elf, &ehdr) == NULL) {
735 pr_err("%s: cannot get elf header.\n", __func__);
739 sec = elf_section_by_name(elf, &ehdr, &shdr, ".symtab", NULL);
741 sec = elf_section_by_name(elf, &ehdr, &shdr, ".dynsym", NULL);
746 syms = elf_getdata(sec, NULL);
750 sec = elf_getscn(elf, shdr.sh_link);
754 symstrs = elf_getdata(sec, NULL);
758 sec_strndx = elf_getscn(elf, ehdr.e_shstrndx);
759 if (sec_strndx == NULL)
762 secstrs = elf_getdata(sec_strndx, NULL);
766 nr_syms = shdr.sh_size / shdr.sh_entsize;
768 memset(&sym, 0, sizeof(sym));
770 self->adjust_symbols = (ehdr.e_type == ET_EXEC ||
771 elf_section_by_name(elf, &ehdr, &shdr,
774 } else self->adjust_symbols = 0;
776 elf_symtab__for_each_symbol(syms, nr_syms, idx, sym) {
778 const char *elf_name;
779 char *demangled = NULL;
780 int is_label = elf_sym__is_label(&sym);
781 const char *section_name;
783 if (!is_label && !elf_sym__is_function(&sym))
786 sec = elf_getscn(elf, sym.st_shndx);
790 gelf_getshdr(sec, &shdr);
792 if (is_label && !elf_sec__is_text(&shdr, secstrs))
795 elf_name = elf_sym__name(&sym, symstrs);
796 section_name = elf_sec__name(&shdr, secstrs);
798 if (kernel || kmodule) {
799 char dso_name[PATH_MAX];
801 if (strcmp(section_name,
802 curr_dso->short_name + dso_name_len) == 0)
805 if (strcmp(section_name, ".text") == 0) {
811 snprintf(dso_name, sizeof(dso_name),
812 "%s%s", self->short_name, section_name);
814 curr_map = kernel_maps__find_by_dso_name(dso_name);
815 if (curr_map == NULL) {
816 u64 start = sym.st_value;
819 start += map->start + shdr.sh_offset;
821 curr_dso = dso__new(dso_name);
822 if (curr_dso == NULL)
824 curr_map = map__new2(start, curr_dso);
825 if (curr_map == NULL) {
826 dso__delete(curr_dso);
829 curr_map->map_ip = identity__map_ip;
830 curr_map->unmap_ip = identity__map_ip;
831 curr_dso->origin = DSO__ORIG_KERNEL;
832 kernel_maps__insert(curr_map);
835 curr_dso = curr_map->dso;
840 if (curr_dso->adjust_symbols) {
841 pr_debug2("adjusting symbol: st_value: %Lx sh_addr: "
842 "%Lx sh_offset: %Lx\n", (u64)sym.st_value,
843 (u64)shdr.sh_addr, (u64)shdr.sh_offset);
844 sym.st_value -= shdr.sh_addr - shdr.sh_offset;
847 * We need to figure out if the object was created from C++ sources
848 * DWARF DW_compile_unit has this, but we don't always have access
851 demangled = bfd_demangle(NULL, elf_name, DMGL_PARAMS | DMGL_ANSI);
852 if (demangled != NULL)
853 elf_name = demangled;
855 f = symbol__new(sym.st_value, sym.st_size, elf_name);
860 if (filter && filter(curr_map, f))
863 dso__insert_symbol(curr_dso, f);
869 * For misannotated, zeroed, ASM function sizes.
872 dso__fixup_sym_end(self);
880 static bool dso__build_id_equal(const struct dso *self, u8 *build_id)
882 return memcmp(self->build_id, build_id, sizeof(self->build_id)) == 0;
885 bool dsos__read_build_ids(void)
887 bool have_build_id = false;
890 list_for_each_entry(pos, &dsos, node)
891 if (filename__read_build_id(pos->long_name, pos->build_id,
892 sizeof(pos->build_id)) > 0) {
893 have_build_id = true;
894 pos->has_build_id = true;
897 return have_build_id;
901 * Align offset to 4 bytes as needed for note name and descriptor data.
903 #define NOTE_ALIGN(n) (((n) + 3) & -4U)
905 int filename__read_build_id(const char *filename, void *bf, size_t size)
915 if (size < BUILD_ID_SIZE)
918 fd = open(filename, O_RDONLY);
922 elf = elf_begin(fd, PERF_ELF_C_READ_MMAP, NULL);
924 pr_debug2("%s: cannot read %s ELF file.\n", __func__, filename);
928 if (gelf_getehdr(elf, &ehdr) == NULL) {
929 pr_err("%s: cannot get elf header.\n", __func__);
933 sec = elf_section_by_name(elf, &ehdr, &shdr,
934 ".note.gnu.build-id", NULL);
936 sec = elf_section_by_name(elf, &ehdr, &shdr,
942 data = elf_getdata(sec, NULL);
947 while (ptr < (data->d_buf + data->d_size)) {
948 GElf_Nhdr *nhdr = ptr;
949 int namesz = NOTE_ALIGN(nhdr->n_namesz),
950 descsz = NOTE_ALIGN(nhdr->n_descsz);
953 ptr += sizeof(*nhdr);
956 if (nhdr->n_type == NT_GNU_BUILD_ID &&
957 nhdr->n_namesz == sizeof("GNU")) {
958 if (memcmp(name, "GNU", sizeof("GNU")) == 0) {
959 memcpy(bf, ptr, BUILD_ID_SIZE);
974 int sysfs__read_build_id(const char *filename, void *build_id, size_t size)
978 if (size < BUILD_ID_SIZE)
981 fd = open(filename, O_RDONLY);
990 if (read(fd, &nhdr, sizeof(nhdr)) != sizeof(nhdr))
993 namesz = NOTE_ALIGN(nhdr.n_namesz);
994 descsz = NOTE_ALIGN(nhdr.n_descsz);
995 if (nhdr.n_type == NT_GNU_BUILD_ID &&
996 nhdr.n_namesz == sizeof("GNU")) {
997 if (read(fd, bf, namesz) != namesz)
999 if (memcmp(bf, "GNU", sizeof("GNU")) == 0) {
1000 if (read(fd, build_id,
1001 BUILD_ID_SIZE) == BUILD_ID_SIZE) {
1005 } else if (read(fd, bf, descsz) != descsz)
1008 int n = namesz + descsz;
1009 if (read(fd, bf, n) != n)
1018 char dso__symtab_origin(const struct dso *self)
1020 static const char origin[] = {
1021 [DSO__ORIG_KERNEL] = 'k',
1022 [DSO__ORIG_JAVA_JIT] = 'j',
1023 [DSO__ORIG_FEDORA] = 'f',
1024 [DSO__ORIG_UBUNTU] = 'u',
1025 [DSO__ORIG_BUILDID] = 'b',
1026 [DSO__ORIG_DSO] = 'd',
1027 [DSO__ORIG_KMODULE] = 'K',
1030 if (self == NULL || self->origin == DSO__ORIG_NOT_FOUND)
1032 return origin[self->origin];
1035 int dso__load(struct dso *self, struct map *map, symbol_filter_t filter)
1037 int size = PATH_MAX;
1039 u8 build_id[BUILD_ID_SIZE];
1046 return dso__load_kernel_sym(self, map, filter);
1048 name = malloc(size);
1052 self->adjust_symbols = 0;
1054 if (strncmp(self->name, "/tmp/perf-", 10) == 0) {
1055 ret = dso__load_perf_map(self, map, filter);
1056 self->origin = ret > 0 ? DSO__ORIG_JAVA_JIT :
1057 DSO__ORIG_NOT_FOUND;
1061 self->origin = DSO__ORIG_FEDORA - 1;
1066 switch (self->origin) {
1067 case DSO__ORIG_FEDORA:
1068 snprintf(name, size, "/usr/lib/debug%s.debug",
1071 case DSO__ORIG_UBUNTU:
1072 snprintf(name, size, "/usr/lib/debug%s",
1075 case DSO__ORIG_BUILDID:
1076 if (filename__read_build_id(self->long_name, build_id,
1077 sizeof(build_id))) {
1078 char build_id_hex[BUILD_ID_SIZE * 2 + 1];
1080 build_id__sprintf(build_id, sizeof(build_id),
1082 snprintf(name, size,
1083 "/usr/lib/debug/.build-id/%.2s/%s.debug",
1084 build_id_hex, build_id_hex + 2);
1085 if (self->has_build_id)
1086 goto compare_build_id;
1092 snprintf(name, size, "%s", self->long_name);
1099 if (self->has_build_id) {
1100 if (filename__read_build_id(name, build_id,
1101 sizeof(build_id)) < 0)
1104 if (!dso__build_id_equal(self, build_id))
1108 fd = open(name, O_RDONLY);
1111 ret = dso__load_sym(self, map, name, fd, filter, 0, 0);
1115 * Some people seem to have debuginfo files _WITHOUT_ debug info!?!?
1121 int nr_plt = dso__synthesize_plt_symbols(self, map, filter);
1127 if (ret < 0 && strstr(self->name, " (deleted)") != NULL)
1132 struct map *kernel_map;
1134 static void kernel_maps__insert(struct map *map)
1136 maps__insert(&kernel_maps, map);
1139 struct symbol *kernel_maps__find_symbol(u64 ip, struct map **mapp,
1140 symbol_filter_t filter)
1142 struct map *map = maps__find(&kernel_maps, ip);
1148 ip = map->map_ip(map, ip);
1149 return map__find_symbol(map, ip, filter);
1155 struct map *kernel_maps__find_by_dso_name(const char *name)
1159 for (nd = rb_first(&kernel_maps); nd; nd = rb_next(nd)) {
1160 struct map *map = rb_entry(nd, struct map, rb_node);
1162 if (map->dso && strcmp(map->dso->name, name) == 0)
1169 static int dsos__set_modules_path_dir(char *dirname)
1171 struct dirent *dent;
1172 DIR *dir = opendir(dirname);
1175 pr_err("%s: cannot open %s dir\n", __func__, dirname);
1179 while ((dent = readdir(dir)) != NULL) {
1180 char path[PATH_MAX];
1182 if (dent->d_type == DT_DIR) {
1183 if (!strcmp(dent->d_name, ".") ||
1184 !strcmp(dent->d_name, ".."))
1187 snprintf(path, sizeof(path), "%s/%s",
1188 dirname, dent->d_name);
1189 if (dsos__set_modules_path_dir(path) < 0)
1192 char *dot = strrchr(dent->d_name, '.'),
1197 if (dot == NULL || strcmp(dot, ".ko"))
1199 snprintf(dso_name, sizeof(dso_name), "[%.*s]",
1200 (int)(dot - dent->d_name), dent->d_name);
1202 strxfrchar(dso_name, '-', '_');
1203 map = kernel_maps__find_by_dso_name(dso_name);
1207 snprintf(path, sizeof(path), "%s/%s",
1208 dirname, dent->d_name);
1210 long_name = strdup(path);
1211 if (long_name == NULL)
1213 dso__set_long_name(map->dso, long_name);
1223 static int dsos__set_modules_path(void)
1226 char modules_path[PATH_MAX];
1228 if (uname(&uts) < 0)
1231 snprintf(modules_path, sizeof(modules_path), "/lib/modules/%s/kernel",
1234 return dsos__set_modules_path_dir(modules_path);
1238 * Constructor variant for modules (where we know from /proc/modules where
1239 * they are loaded) and for vmlinux, where only after we load all the
1240 * symbols we'll know where it starts and ends.
1242 static struct map *map__new2(u64 start, struct dso *dso)
1244 struct map *self = malloc(sizeof(*self));
1248 * ->end will be filled after we load all the symbols
1250 map__init(self, start, 0, 0, dso);
1256 static int kernel_maps__create_module_maps(void)
1260 FILE *file = fopen("/proc/modules", "r");
1266 while (!feof(file)) {
1267 char name[PATH_MAX];
1273 line_len = getline(&line, &n, file);
1280 line[--line_len] = '\0'; /* \n */
1282 sep = strrchr(line, 'x');
1286 hex2u64(sep + 1, &start);
1288 sep = strchr(line, ' ');
1294 snprintf(name, sizeof(name), "[%s]", line);
1295 dso = dso__new(name);
1298 goto out_delete_line;
1300 map = map__new2(start, dso);
1303 goto out_delete_line;
1306 snprintf(name, sizeof(name),
1307 "/sys/module/%s/notes/.note.gnu.build-id", line);
1308 if (sysfs__read_build_id(name, dso->build_id,
1309 sizeof(dso->build_id)) == 0)
1310 dso->has_build_id = true;
1312 dso->origin = DSO__ORIG_KMODULE;
1313 kernel_maps__insert(map);
1321 * Now that we have all sorted out, just set the ->end of all
1324 kernel_maps__fixup_end();
1326 return dsos__set_modules_path();
1334 static int dso__load_vmlinux(struct dso *self, struct map *map,
1335 const char *vmlinux, symbol_filter_t filter)
1337 int err, fd = open(vmlinux, O_RDONLY);
1344 err = dso__load_sym(self, map, self->long_name, fd, filter, 1, 0);
1351 static int dso__load_kernel_sym(struct dso *self, struct map *map,
1352 symbol_filter_t filter)
1354 int err = dso__load_vmlinux(self, map, self->name, filter);
1357 err = kernel_maps__load_kallsyms(filter);
1360 map__fixup_start(map);
1361 map__fixup_end(map);
1370 const char *vmlinux_name = "vmlinux";
1372 static void dsos__add(struct dso *dso)
1374 list_add_tail(&dso->node, &dsos);
1377 static struct dso *dsos__find(const char *name)
1381 list_for_each_entry(pos, &dsos, node)
1382 if (strcmp(pos->name, name) == 0)
1387 struct dso *dsos__findnew(const char *name)
1389 struct dso *dso = dsos__find(name);
1392 dso = dso__new(name);
1395 dso__set_basename(dso);
1402 void dsos__fprintf(FILE *fp)
1406 list_for_each_entry(pos, &dsos, node)
1407 dso__fprintf(pos, fp);
1410 size_t dsos__fprintf_buildid(FILE *fp)
1415 list_for_each_entry(pos, &dsos, node) {
1416 ret += dso__fprintf_buildid(pos, fp);
1417 ret += fprintf(fp, " %s\n", pos->long_name);
1422 static int kernel_maps__create_kernel_map(void)
1424 struct dso *kernel = dso__new(vmlinux_name);
1429 kernel_map = map__new2(0, kernel);
1430 if (kernel_map == NULL)
1431 goto out_delete_kernel_dso;
1433 kernel_map->map_ip = kernel_map->unmap_ip = identity__map_ip;
1435 kernel->short_name = "[kernel]";
1437 vdso = dso__new("[vdso]");
1439 goto out_delete_kernel_map;
1441 if (sysfs__read_build_id("/sys/kernel/notes", kernel->build_id,
1442 sizeof(kernel->build_id)) == 0)
1443 kernel->has_build_id = true;
1445 kernel_maps__insert(kernel_map);
1451 out_delete_kernel_map:
1452 map__delete(kernel_map);
1454 out_delete_kernel_dso:
1455 dso__delete(kernel);
1459 int kernel_maps__init(bool use_modules)
1461 if (kernel_maps__create_kernel_map() < 0)
1464 if (use_modules && kernel_maps__create_module_maps() < 0)
1465 pr_warning("Failed to load list of modules in use, "
1471 void symbol__init(unsigned int priv_size)
1473 elf_version(EV_CURRENT);
1474 symbol__priv_size = priv_size;