1 // SPDX-License-Identifier: GPL-2.0
7 #include <linux/capability.h>
8 #include <linux/kernel.h>
9 #include <linux/mman.h>
10 #include <linux/string.h>
11 #include <linux/time64.h>
12 #include <sys/types.h>
14 #include <sys/param.h>
22 #include "util.h" // lsdir()
28 #include "map_symbol.h"
29 #include "mem-events.h"
33 #include "namespaces.h"
36 #include <linux/ctype.h>
37 #include <linux/zalloc.h>
41 #include <symbol/kallsyms.h>
42 #include <sys/utsname.h>
44 static int dso__load_kernel_sym(struct dso
*dso
, struct map
*map
);
45 static int dso__load_guest_kernel_sym(struct dso
*dso
, struct map
*map
);
46 static bool symbol__is_idle(const char *name
);
48 int vmlinux_path__nr_entries
;
51 struct symbol_conf symbol_conf
= {
54 .try_vmlinux_path
= true,
56 .demangle_kernel
= false,
57 .cumulate_callchain
= true,
58 .time_quantum
= 100 * NSEC_PER_MSEC
, /* 100ms */
59 .show_hist_headers
= true,
66 static enum dso_binary_type binary_type_symtab
[] = {
67 DSO_BINARY_TYPE__KALLSYMS
,
68 DSO_BINARY_TYPE__GUEST_KALLSYMS
,
69 DSO_BINARY_TYPE__JAVA_JIT
,
70 DSO_BINARY_TYPE__DEBUGLINK
,
71 DSO_BINARY_TYPE__BUILD_ID_CACHE
,
72 DSO_BINARY_TYPE__BUILD_ID_CACHE_DEBUGINFO
,
73 DSO_BINARY_TYPE__FEDORA_DEBUGINFO
,
74 DSO_BINARY_TYPE__UBUNTU_DEBUGINFO
,
75 DSO_BINARY_TYPE__BUILDID_DEBUGINFO
,
76 DSO_BINARY_TYPE__SYSTEM_PATH_DSO
,
77 DSO_BINARY_TYPE__GUEST_KMODULE
,
78 DSO_BINARY_TYPE__GUEST_KMODULE_COMP
,
79 DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE
,
80 DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE_COMP
,
81 DSO_BINARY_TYPE__OPENEMBEDDED_DEBUGINFO
,
82 DSO_BINARY_TYPE__MIXEDUP_UBUNTU_DEBUGINFO
,
83 DSO_BINARY_TYPE__NOT_FOUND
,
86 #define DSO_BINARY_TYPE__SYMTAB_CNT ARRAY_SIZE(binary_type_symtab)
88 static bool symbol_type__filter(char symbol_type
)
90 symbol_type
= toupper(symbol_type
);
91 return symbol_type
== 'T' || symbol_type
== 'W' || symbol_type
== 'D' || symbol_type
== 'B';
94 static int prefix_underscores_count(const char *str
)
96 const char *tail
= str
;
104 void __weak
arch__symbols__fixup_end(struct symbol
*p
, struct symbol
*c
)
109 const char * __weak
arch__normalize_symbol_name(const char *name
)
114 int __weak
arch__compare_symbol_names(const char *namea
, const char *nameb
)
116 return strcmp(namea
, nameb
);
119 int __weak
arch__compare_symbol_names_n(const char *namea
, const char *nameb
,
122 return strncmp(namea
, nameb
, n
);
125 int __weak
arch__choose_best_symbol(struct symbol
*syma
,
126 struct symbol
*symb __maybe_unused
)
128 /* Avoid "SyS" kernel syscall aliases */
129 if (strlen(syma
->name
) >= 3 && !strncmp(syma
->name
, "SyS", 3))
131 if (strlen(syma
->name
) >= 10 && !strncmp(syma
->name
, "compat_SyS", 10))
137 static int choose_best_symbol(struct symbol
*syma
, struct symbol
*symb
)
143 /* Prefer a symbol with non zero length */
144 a
= syma
->end
- syma
->start
;
145 b
= symb
->end
- symb
->start
;
146 if ((b
== 0) && (a
> 0))
148 else if ((a
== 0) && (b
> 0))
151 /* Prefer a non weak symbol over a weak one */
152 a
= syma
->binding
== STB_WEAK
;
153 b
= symb
->binding
== STB_WEAK
;
159 /* Prefer a global symbol over a non global one */
160 a
= syma
->binding
== STB_GLOBAL
;
161 b
= symb
->binding
== STB_GLOBAL
;
167 /* Prefer a symbol with less underscores */
168 a
= prefix_underscores_count(syma
->name
);
169 b
= prefix_underscores_count(symb
->name
);
175 /* Choose the symbol with the longest name */
176 na
= strlen(syma
->name
);
177 nb
= strlen(symb
->name
);
183 return arch__choose_best_symbol(syma
, symb
);
186 void symbols__fixup_duplicate(struct rb_root_cached
*symbols
)
189 struct symbol
*curr
, *next
;
191 if (symbol_conf
.allow_aliases
)
194 nd
= rb_first_cached(symbols
);
197 curr
= rb_entry(nd
, struct symbol
, rb_node
);
199 nd
= rb_next(&curr
->rb_node
);
200 next
= rb_entry(nd
, struct symbol
, rb_node
);
205 if (curr
->start
!= next
->start
)
208 if (choose_best_symbol(curr
, next
) == SYMBOL_A
) {
209 rb_erase_cached(&next
->rb_node
, symbols
);
210 symbol__delete(next
);
213 nd
= rb_next(&curr
->rb_node
);
214 rb_erase_cached(&curr
->rb_node
, symbols
);
215 symbol__delete(curr
);
220 void symbols__fixup_end(struct rb_root_cached
*symbols
)
222 struct rb_node
*nd
, *prevnd
= rb_first_cached(symbols
);
223 struct symbol
*curr
, *prev
;
228 curr
= rb_entry(prevnd
, struct symbol
, rb_node
);
230 for (nd
= rb_next(prevnd
); nd
; nd
= rb_next(nd
)) {
232 curr
= rb_entry(nd
, struct symbol
, rb_node
);
234 if (prev
->end
== prev
->start
&& prev
->end
!= curr
->start
)
235 arch__symbols__fixup_end(prev
, curr
);
239 if (curr
->end
== curr
->start
)
240 curr
->end
= roundup(curr
->start
, 4096) + 4096;
243 void maps__fixup_end(struct maps
*maps
)
245 struct map
*prev
= NULL
, *curr
;
247 down_write(&maps
->lock
);
249 maps__for_each_entry(maps
, curr
) {
250 if (prev
!= NULL
&& !prev
->end
)
251 prev
->end
= curr
->start
;
257 * We still haven't the actual symbols, so guess the
258 * last map final address.
260 if (curr
&& !curr
->end
)
263 up_write(&maps
->lock
);
266 struct symbol
*symbol__new(u64 start
, u64 len
, u8 binding
, u8 type
, const char *name
)
268 size_t namelen
= strlen(name
) + 1;
269 struct symbol
*sym
= calloc(1, (symbol_conf
.priv_size
+
270 sizeof(*sym
) + namelen
));
274 if (symbol_conf
.priv_size
) {
275 if (symbol_conf
.init_annotation
) {
276 struct annotation
*notes
= (void *)sym
;
277 pthread_mutex_init(¬es
->lock
, NULL
);
279 sym
= ((void *)sym
) + symbol_conf
.priv_size
;
283 sym
->end
= len
? start
+ len
: start
;
285 sym
->binding
= binding
;
286 sym
->namelen
= namelen
- 1;
288 pr_debug4("%s: %s %#" PRIx64
"-%#" PRIx64
"\n",
289 __func__
, name
, start
, sym
->end
);
290 memcpy(sym
->name
, name
, namelen
);
295 void symbol__delete(struct symbol
*sym
)
297 free(((void *)sym
) - symbol_conf
.priv_size
);
300 void symbols__delete(struct rb_root_cached
*symbols
)
303 struct rb_node
*next
= rb_first_cached(symbols
);
306 pos
= rb_entry(next
, struct symbol
, rb_node
);
307 next
= rb_next(&pos
->rb_node
);
308 rb_erase_cached(&pos
->rb_node
, symbols
);
313 void __symbols__insert(struct rb_root_cached
*symbols
,
314 struct symbol
*sym
, bool kernel
)
316 struct rb_node
**p
= &symbols
->rb_root
.rb_node
;
317 struct rb_node
*parent
= NULL
;
318 const u64 ip
= sym
->start
;
320 bool leftmost
= true;
323 const char *name
= sym
->name
;
325 * ppc64 uses function descriptors and appends a '.' to the
326 * start of every instruction address. Remove it.
330 sym
->idle
= symbol__is_idle(name
);
335 s
= rb_entry(parent
, struct symbol
, rb_node
);
343 rb_link_node(&sym
->rb_node
, parent
, p
);
344 rb_insert_color_cached(&sym
->rb_node
, symbols
, leftmost
);
347 void symbols__insert(struct rb_root_cached
*symbols
, struct symbol
*sym
)
349 __symbols__insert(symbols
, sym
, false);
352 static struct symbol
*symbols__find(struct rb_root_cached
*symbols
, u64 ip
)
359 n
= symbols
->rb_root
.rb_node
;
362 struct symbol
*s
= rb_entry(n
, struct symbol
, rb_node
);
366 else if (ip
> s
->end
|| (ip
== s
->end
&& ip
!= s
->start
))
375 static struct symbol
*symbols__first(struct rb_root_cached
*symbols
)
377 struct rb_node
*n
= rb_first_cached(symbols
);
380 return rb_entry(n
, struct symbol
, rb_node
);
385 static struct symbol
*symbols__last(struct rb_root_cached
*symbols
)
387 struct rb_node
*n
= rb_last(&symbols
->rb_root
);
390 return rb_entry(n
, struct symbol
, rb_node
);
395 static struct symbol
*symbols__next(struct symbol
*sym
)
397 struct rb_node
*n
= rb_next(&sym
->rb_node
);
400 return rb_entry(n
, struct symbol
, rb_node
);
405 static void symbols__insert_by_name(struct rb_root_cached
*symbols
, struct symbol
*sym
)
407 struct rb_node
**p
= &symbols
->rb_root
.rb_node
;
408 struct rb_node
*parent
= NULL
;
409 struct symbol_name_rb_node
*symn
, *s
;
410 bool leftmost
= true;
412 symn
= container_of(sym
, struct symbol_name_rb_node
, sym
);
416 s
= rb_entry(parent
, struct symbol_name_rb_node
, rb_node
);
417 if (strcmp(sym
->name
, s
->sym
.name
) < 0)
424 rb_link_node(&symn
->rb_node
, parent
, p
);
425 rb_insert_color_cached(&symn
->rb_node
, symbols
, leftmost
);
428 static void symbols__sort_by_name(struct rb_root_cached
*symbols
,
429 struct rb_root_cached
*source
)
433 for (nd
= rb_first_cached(source
); nd
; nd
= rb_next(nd
)) {
434 struct symbol
*pos
= rb_entry(nd
, struct symbol
, rb_node
);
435 symbols__insert_by_name(symbols
, pos
);
439 int symbol__match_symbol_name(const char *name
, const char *str
,
440 enum symbol_tag_include includes
)
442 const char *versioning
;
444 if (includes
== SYMBOL_TAG_INCLUDE__DEFAULT_ONLY
&&
445 (versioning
= strstr(name
, "@@"))) {
446 int len
= strlen(str
);
448 if (len
< versioning
- name
)
449 len
= versioning
- name
;
451 return arch__compare_symbol_names_n(name
, str
, len
);
453 return arch__compare_symbol_names(name
, str
);
456 static struct symbol
*symbols__find_by_name(struct rb_root_cached
*symbols
,
458 enum symbol_tag_include includes
)
461 struct symbol_name_rb_node
*s
= NULL
;
466 n
= symbols
->rb_root
.rb_node
;
471 s
= rb_entry(n
, struct symbol_name_rb_node
, rb_node
);
472 cmp
= symbol__match_symbol_name(s
->sym
.name
, name
, includes
);
485 if (includes
!= SYMBOL_TAG_INCLUDE__DEFAULT_ONLY
)
486 /* return first symbol that has same name (if any) */
487 for (n
= rb_prev(n
); n
; n
= rb_prev(n
)) {
488 struct symbol_name_rb_node
*tmp
;
490 tmp
= rb_entry(n
, struct symbol_name_rb_node
, rb_node
);
491 if (arch__compare_symbol_names(tmp
->sym
.name
, s
->sym
.name
))
500 void dso__reset_find_symbol_cache(struct dso
*dso
)
502 dso
->last_find_result
.addr
= 0;
503 dso
->last_find_result
.symbol
= NULL
;
506 void dso__insert_symbol(struct dso
*dso
, struct symbol
*sym
)
508 __symbols__insert(&dso
->symbols
, sym
, dso
->kernel
);
510 /* update the symbol cache if necessary */
511 if (dso
->last_find_result
.addr
>= sym
->start
&&
512 (dso
->last_find_result
.addr
< sym
->end
||
513 sym
->start
== sym
->end
)) {
514 dso
->last_find_result
.symbol
= sym
;
518 void dso__delete_symbol(struct dso
*dso
, struct symbol
*sym
)
520 rb_erase_cached(&sym
->rb_node
, &dso
->symbols
);
522 dso__reset_find_symbol_cache(dso
);
525 struct symbol
*dso__find_symbol(struct dso
*dso
, u64 addr
)
527 if (dso
->last_find_result
.addr
!= addr
|| dso
->last_find_result
.symbol
== NULL
) {
528 dso
->last_find_result
.addr
= addr
;
529 dso
->last_find_result
.symbol
= symbols__find(&dso
->symbols
, addr
);
532 return dso
->last_find_result
.symbol
;
535 struct symbol
*dso__first_symbol(struct dso
*dso
)
537 return symbols__first(&dso
->symbols
);
540 struct symbol
*dso__last_symbol(struct dso
*dso
)
542 return symbols__last(&dso
->symbols
);
545 struct symbol
*dso__next_symbol(struct symbol
*sym
)
547 return symbols__next(sym
);
550 struct symbol
*symbol__next_by_name(struct symbol
*sym
)
552 struct symbol_name_rb_node
*s
= container_of(sym
, struct symbol_name_rb_node
, sym
);
553 struct rb_node
*n
= rb_next(&s
->rb_node
);
555 return n
? &rb_entry(n
, struct symbol_name_rb_node
, rb_node
)->sym
: NULL
;
559 * Returns first symbol that matched with @name.
561 struct symbol
*dso__find_symbol_by_name(struct dso
*dso
, const char *name
)
563 struct symbol
*s
= symbols__find_by_name(&dso
->symbol_names
, name
,
564 SYMBOL_TAG_INCLUDE__NONE
);
566 s
= symbols__find_by_name(&dso
->symbol_names
, name
,
567 SYMBOL_TAG_INCLUDE__DEFAULT_ONLY
);
571 void dso__sort_by_name(struct dso
*dso
)
573 dso__set_sorted_by_name(dso
);
574 return symbols__sort_by_name(&dso
->symbol_names
, &dso
->symbols
);
578 * While we find nice hex chars, build a long_val.
579 * Return number of chars processed.
581 static int hex2u64(const char *ptr
, u64
*long_val
)
585 *long_val
= strtoull(ptr
, &p
, 16);
591 int modules__parse(const char *filename
, void *arg
,
592 int (*process_module
)(void *arg
, const char *name
,
593 u64 start
, u64 size
))
600 file
= fopen(filename
, "r");
610 line_len
= getline(&line
, &n
, file
);
623 line
[--line_len
] = '\0'; /* \n */
625 sep
= strrchr(line
, 'x');
629 hex2u64(sep
+ 1, &start
);
631 sep
= strchr(line
, ' ');
637 scnprintf(name
, sizeof(name
), "[%s]", line
);
639 size
= strtoul(sep
+ 1, &endptr
, 0);
640 if (*endptr
!= ' ' && *endptr
!= '\t')
643 err
= process_module(arg
, name
, start
, size
);
654 * These are symbols in the kernel image, so make sure that
655 * sym is from a kernel DSO.
657 static bool symbol__is_idle(const char *name
)
659 const char * const idle_symbols
[] = {
660 "acpi_idle_do_entry",
661 "acpi_processor_ffh_cstate_enter",
672 "mwait_idle_with_hints",
673 "mwait_idle_with_hints.constprop.0",
675 "ppc64_runlatch_off",
676 "pseries_dedicated_idle_sleep",
682 static struct strlist
*idle_symbols_list
;
684 if (idle_symbols_list
)
685 return strlist__has_entry(idle_symbols_list
, name
);
687 idle_symbols_list
= strlist__new(NULL
, NULL
);
689 for (i
= 0; idle_symbols
[i
]; i
++)
690 strlist__add(idle_symbols_list
, idle_symbols
[i
]);
692 return strlist__has_entry(idle_symbols_list
, name
);
695 static int map__process_kallsym_symbol(void *arg
, const char *name
,
696 char type
, u64 start
)
699 struct dso
*dso
= arg
;
700 struct rb_root_cached
*root
= &dso
->symbols
;
702 if (!symbol_type__filter(type
))
706 * module symbols are not sorted so we add all
707 * symbols, setting length to 0, and rely on
708 * symbols__fixup_end() to fix it up.
710 sym
= symbol__new(start
, 0, kallsyms2elf_binding(type
), kallsyms2elf_type(type
), name
);
714 * We will pass the symbols to the filter later, in
715 * map__split_kallsyms, when we have split the maps per module
717 __symbols__insert(root
, sym
, !strchr(name
, '['));
723 * Loads the function entries in /proc/kallsyms into kernel_map->dso,
724 * so that we can in the next step set the symbol ->end address and then
725 * call kernel_maps__split_kallsyms.
727 static int dso__load_all_kallsyms(struct dso
*dso
, const char *filename
)
729 return kallsyms__parse(filename
, dso
, map__process_kallsym_symbol
);
732 static int maps__split_kallsyms_for_kcore(struct maps
*kmaps
, struct dso
*dso
)
734 struct map
*curr_map
;
737 struct rb_root_cached old_root
= dso
->symbols
;
738 struct rb_root_cached
*root
= &dso
->symbols
;
739 struct rb_node
*next
= rb_first_cached(root
);
744 *root
= RB_ROOT_CACHED
;
749 pos
= rb_entry(next
, struct symbol
, rb_node
);
750 next
= rb_next(&pos
->rb_node
);
752 rb_erase_cached(&pos
->rb_node
, &old_root
);
753 RB_CLEAR_NODE(&pos
->rb_node
);
754 module
= strchr(pos
->name
, '\t');
758 curr_map
= maps__find(kmaps
, pos
->start
);
765 pos
->start
-= curr_map
->start
- curr_map
->pgoff
;
766 if (pos
->end
> curr_map
->end
)
767 pos
->end
= curr_map
->end
;
769 pos
->end
-= curr_map
->start
- curr_map
->pgoff
;
770 symbols__insert(&curr_map
->dso
->symbols
, pos
);
774 /* Symbols have been adjusted */
775 dso
->adjust_symbols
= 1;
781 * Split the symbols into maps, making sure there are no overlaps, i.e. the
782 * kernel range is broken in several maps, named [kernel].N, as we don't have
783 * the original ELF section names vmlinux have.
785 static int maps__split_kallsyms(struct maps
*kmaps
, struct dso
*dso
, u64 delta
,
786 struct map
*initial_map
)
788 struct machine
*machine
;
789 struct map
*curr_map
= initial_map
;
791 int count
= 0, moved
= 0;
792 struct rb_root_cached
*root
= &dso
->symbols
;
793 struct rb_node
*next
= rb_first_cached(root
);
794 int kernel_range
= 0;
800 machine
= kmaps
->machine
;
802 x86_64
= machine__is(machine
, "x86_64");
807 pos
= rb_entry(next
, struct symbol
, rb_node
);
808 next
= rb_next(&pos
->rb_node
);
810 module
= strchr(pos
->name
, '\t');
812 if (!symbol_conf
.use_modules
)
817 if (strcmp(curr_map
->dso
->short_name
, module
)) {
818 if (curr_map
!= initial_map
&&
819 dso
->kernel
== DSO_SPACE__KERNEL_GUEST
&&
820 machine__is_default_guest(machine
)) {
822 * We assume all symbols of a module are
823 * continuous in * kallsyms, so curr_map
824 * points to a module and all its
825 * symbols are in its kmap. Mark it as
828 dso__set_loaded(curr_map
->dso
);
831 curr_map
= maps__find_by_name(kmaps
, module
);
832 if (curr_map
== NULL
) {
833 pr_debug("%s/proc/{kallsyms,modules} "
834 "inconsistency while looking "
835 "for \"%s\" module!\n",
836 machine
->root_dir
, module
);
837 curr_map
= initial_map
;
841 if (curr_map
->dso
->loaded
&&
842 !machine__is_default_guest(machine
))
846 * So that we look just like we get from .ko files,
847 * i.e. not prelinked, relative to initial_map->start.
849 pos
->start
= curr_map
->map_ip(curr_map
, pos
->start
);
850 pos
->end
= curr_map
->map_ip(curr_map
, pos
->end
);
851 } else if (x86_64
&& is_entry_trampoline(pos
->name
)) {
853 * These symbols are not needed anymore since the
854 * trampoline maps refer to the text section and it's
855 * symbols instead. Avoid having to deal with
856 * relocations, and the assumption that the first symbol
857 * is the start of kernel text, by simply removing the
858 * symbols at this point.
861 } else if (curr_map
!= initial_map
) {
862 char dso_name
[PATH_MAX
];
866 /* Kernel was relocated at boot time */
872 curr_map
= initial_map
;
876 if (dso
->kernel
== DSO_SPACE__KERNEL_GUEST
)
877 snprintf(dso_name
, sizeof(dso_name
),
881 snprintf(dso_name
, sizeof(dso_name
),
885 ndso
= dso__new(dso_name
);
889 ndso
->kernel
= dso
->kernel
;
891 curr_map
= map__new2(pos
->start
, ndso
);
892 if (curr_map
== NULL
) {
897 curr_map
->map_ip
= curr_map
->unmap_ip
= identity__map_ip
;
898 maps__insert(kmaps
, curr_map
);
901 /* Kernel was relocated at boot time */
906 if (curr_map
!= initial_map
) {
907 rb_erase_cached(&pos
->rb_node
, root
);
908 symbols__insert(&curr_map
->dso
->symbols
, pos
);
915 rb_erase_cached(&pos
->rb_node
, root
);
919 if (curr_map
!= initial_map
&&
920 dso
->kernel
== DSO_SPACE__KERNEL_GUEST
&&
921 machine__is_default_guest(kmaps
->machine
)) {
922 dso__set_loaded(curr_map
->dso
);
925 return count
+ moved
;
928 bool symbol__restricted_filename(const char *filename
,
929 const char *restricted_filename
)
931 bool restricted
= false;
933 if (symbol_conf
.kptr_restrict
) {
934 char *r
= realpath(filename
, NULL
);
937 restricted
= strcmp(r
, restricted_filename
) == 0;
947 struct rb_node rb_node
;
952 static void add_module(struct module_info
*mi
, struct rb_root
*modules
)
954 struct rb_node
**p
= &modules
->rb_node
;
955 struct rb_node
*parent
= NULL
;
956 struct module_info
*m
;
960 m
= rb_entry(parent
, struct module_info
, rb_node
);
961 if (strcmp(mi
->name
, m
->name
) < 0)
966 rb_link_node(&mi
->rb_node
, parent
, p
);
967 rb_insert_color(&mi
->rb_node
, modules
);
970 static void delete_modules(struct rb_root
*modules
)
972 struct module_info
*mi
;
973 struct rb_node
*next
= rb_first(modules
);
976 mi
= rb_entry(next
, struct module_info
, rb_node
);
977 next
= rb_next(&mi
->rb_node
);
978 rb_erase(&mi
->rb_node
, modules
);
984 static struct module_info
*find_module(const char *name
,
985 struct rb_root
*modules
)
987 struct rb_node
*n
= modules
->rb_node
;
990 struct module_info
*m
;
993 m
= rb_entry(n
, struct module_info
, rb_node
);
994 cmp
= strcmp(name
, m
->name
);
1006 static int __read_proc_modules(void *arg
, const char *name
, u64 start
,
1007 u64 size __maybe_unused
)
1009 struct rb_root
*modules
= arg
;
1010 struct module_info
*mi
;
1012 mi
= zalloc(sizeof(struct module_info
));
1016 mi
->name
= strdup(name
);
1024 add_module(mi
, modules
);
1029 static int read_proc_modules(const char *filename
, struct rb_root
*modules
)
1031 if (symbol__restricted_filename(filename
, "/proc/modules"))
1034 if (modules__parse(filename
, modules
, __read_proc_modules
)) {
1035 delete_modules(modules
);
1042 int compare_proc_modules(const char *from
, const char *to
)
1044 struct rb_root from_modules
= RB_ROOT
;
1045 struct rb_root to_modules
= RB_ROOT
;
1046 struct rb_node
*from_node
, *to_node
;
1047 struct module_info
*from_m
, *to_m
;
1050 if (read_proc_modules(from
, &from_modules
))
1053 if (read_proc_modules(to
, &to_modules
))
1054 goto out_delete_from
;
1056 from_node
= rb_first(&from_modules
);
1057 to_node
= rb_first(&to_modules
);
1062 from_m
= rb_entry(from_node
, struct module_info
, rb_node
);
1063 to_m
= rb_entry(to_node
, struct module_info
, rb_node
);
1065 if (from_m
->start
!= to_m
->start
||
1066 strcmp(from_m
->name
, to_m
->name
))
1069 from_node
= rb_next(from_node
);
1070 to_node
= rb_next(to_node
);
1073 if (!from_node
&& !to_node
)
1076 delete_modules(&to_modules
);
1078 delete_modules(&from_modules
);
1083 static int do_validate_kcore_modules(const char *filename
, struct maps
*kmaps
)
1085 struct rb_root modules
= RB_ROOT
;
1086 struct map
*old_map
;
1089 err
= read_proc_modules(filename
, &modules
);
1093 maps__for_each_entry(kmaps
, old_map
) {
1094 struct module_info
*mi
;
1096 if (!__map__is_kmodule(old_map
)) {
1100 /* Module must be in memory at the same address */
1101 mi
= find_module(old_map
->dso
->short_name
, &modules
);
1102 if (!mi
|| mi
->start
!= old_map
->start
) {
1108 delete_modules(&modules
);
1113 * If kallsyms is referenced by name then we look for filename in the same
1116 static bool filename_from_kallsyms_filename(char *filename
,
1117 const char *base_name
,
1118 const char *kallsyms_filename
)
1122 strcpy(filename
, kallsyms_filename
);
1123 name
= strrchr(filename
, '/');
1129 if (!strcmp(name
, "kallsyms")) {
1130 strcpy(name
, base_name
);
1137 static int validate_kcore_modules(const char *kallsyms_filename
,
1140 struct maps
*kmaps
= map__kmaps(map
);
1141 char modules_filename
[PATH_MAX
];
1146 if (!filename_from_kallsyms_filename(modules_filename
, "modules",
1150 if (do_validate_kcore_modules(modules_filename
, kmaps
))
1156 static int validate_kcore_addresses(const char *kallsyms_filename
,
1159 struct kmap
*kmap
= map__kmap(map
);
1164 if (kmap
->ref_reloc_sym
&& kmap
->ref_reloc_sym
->name
) {
1167 if (kallsyms__get_function_start(kallsyms_filename
,
1168 kmap
->ref_reloc_sym
->name
, &start
))
1170 if (start
!= kmap
->ref_reloc_sym
->addr
)
1174 return validate_kcore_modules(kallsyms_filename
, map
);
1177 struct kcore_mapfn_data
{
1179 struct list_head maps
;
1182 static int kcore_mapfn(u64 start
, u64 len
, u64 pgoff
, void *data
)
1184 struct kcore_mapfn_data
*md
= data
;
1187 map
= map__new2(start
, md
->dso
);
1191 map
->end
= map
->start
+ len
;
1194 list_add(&map
->node
, &md
->maps
);
1200 * Merges map into maps by splitting the new map within the existing map
1203 int maps__merge_in(struct maps
*kmaps
, struct map
*new_map
)
1205 struct map
*old_map
;
1208 maps__for_each_entry(kmaps
, old_map
) {
1209 /* no overload with this one */
1210 if (new_map
->end
< old_map
->start
||
1211 new_map
->start
>= old_map
->end
)
1214 if (new_map
->start
< old_map
->start
) {
1219 if (new_map
->end
< old_map
->end
) {
1221 * |new......| -> |new..|
1222 * |old....| -> |old....|
1224 new_map
->end
= old_map
->start
;
1227 * |new.............| -> |new..| |new..|
1228 * |old....| -> |old....|
1230 struct map
*m
= map__clone(new_map
);
1235 m
->end
= old_map
->start
;
1236 list_add_tail(&m
->node
, &merged
);
1237 new_map
->pgoff
+= old_map
->end
- new_map
->start
;
1238 new_map
->start
= old_map
->end
;
1245 if (new_map
->end
< old_map
->end
) {
1248 * |old.........| -> |old.........|
1255 * |new......| -> |new...|
1256 * |old....| -> |old....|
1258 new_map
->pgoff
+= old_map
->end
- new_map
->start
;
1259 new_map
->start
= old_map
->end
;
1264 while (!list_empty(&merged
)) {
1265 old_map
= list_entry(merged
.next
, struct map
, node
);
1266 list_del_init(&old_map
->node
);
1267 maps__insert(kmaps
, old_map
);
1272 maps__insert(kmaps
, new_map
);
1278 static int dso__load_kcore(struct dso
*dso
, struct map
*map
,
1279 const char *kallsyms_filename
)
1281 struct maps
*kmaps
= map__kmaps(map
);
1282 struct kcore_mapfn_data md
;
1283 struct map
*old_map
, *new_map
, *replacement_map
= NULL
, *next
;
1284 struct machine
*machine
;
1287 char kcore_filename
[PATH_MAX
];
1293 machine
= kmaps
->machine
;
1295 /* This function requires that the map is the kernel map */
1296 if (!__map__is_kernel(map
))
1299 if (!filename_from_kallsyms_filename(kcore_filename
, "kcore",
1303 /* Modules and kernel must be present at their original addresses */
1304 if (validate_kcore_addresses(kallsyms_filename
, map
))
1308 INIT_LIST_HEAD(&md
.maps
);
1310 fd
= open(kcore_filename
, O_RDONLY
);
1312 pr_debug("Failed to open %s. Note /proc/kcore requires CAP_SYS_RAWIO capability to access.\n",
1317 /* Read new maps into temporary lists */
1318 err
= file__read_maps(fd
, map
->prot
& PROT_EXEC
, kcore_mapfn
, &md
,
1322 dso
->is_64_bit
= is_64_bit
;
1324 if (list_empty(&md
.maps
)) {
1329 /* Remove old maps */
1330 maps__for_each_entry_safe(kmaps
, old_map
, next
) {
1332 * We need to preserve eBPF maps even if they are
1333 * covered by kcore, because we need to access
1334 * eBPF dso for source data.
1336 if (old_map
!= map
&& !__map__is_bpf_prog(old_map
))
1337 maps__remove(kmaps
, old_map
);
1339 machine
->trampolines_mapped
= false;
1341 /* Find the kernel map using the '_stext' symbol */
1342 if (!kallsyms__get_function_start(kallsyms_filename
, "_stext", &stext
)) {
1343 list_for_each_entry(new_map
, &md
.maps
, node
) {
1344 if (stext
>= new_map
->start
&& stext
< new_map
->end
) {
1345 replacement_map
= new_map
;
1351 if (!replacement_map
)
1352 replacement_map
= list_entry(md
.maps
.next
, struct map
, node
);
1355 while (!list_empty(&md
.maps
)) {
1356 new_map
= list_entry(md
.maps
.next
, struct map
, node
);
1357 list_del_init(&new_map
->node
);
1358 if (new_map
== replacement_map
) {
1359 map
->start
= new_map
->start
;
1360 map
->end
= new_map
->end
;
1361 map
->pgoff
= new_map
->pgoff
;
1362 map
->map_ip
= new_map
->map_ip
;
1363 map
->unmap_ip
= new_map
->unmap_ip
;
1364 /* Ensure maps are correctly ordered */
1366 maps__remove(kmaps
, map
);
1367 maps__insert(kmaps
, map
);
1372 * Merge kcore map into existing maps,
1373 * and ensure that current maps (eBPF)
1376 if (maps__merge_in(kmaps
, new_map
))
1381 if (machine__is(machine
, "x86_64")) {
1385 * If one of the corresponding symbols is there, assume the
1386 * entry trampoline maps are too.
1388 if (!kallsyms__get_function_start(kallsyms_filename
,
1389 ENTRY_TRAMPOLINE_NAME
,
1391 machine
->trampolines_mapped
= true;
1395 * Set the data type and long name so that kcore can be read via
1396 * dso__data_read_addr().
1398 if (dso
->kernel
== DSO_SPACE__KERNEL_GUEST
)
1399 dso
->binary_type
= DSO_BINARY_TYPE__GUEST_KCORE
;
1401 dso
->binary_type
= DSO_BINARY_TYPE__KCORE
;
1402 dso__set_long_name(dso
, strdup(kcore_filename
), true);
1406 if (map
->prot
& PROT_EXEC
)
1407 pr_debug("Using %s for kernel object code\n", kcore_filename
);
1409 pr_debug("Using %s for kernel data\n", kcore_filename
);
1414 while (!list_empty(&md
.maps
)) {
1415 map
= list_entry(md
.maps
.next
, struct map
, node
);
1416 list_del_init(&map
->node
);
1424 * If the kernel is relocated at boot time, kallsyms won't match. Compute the
1425 * delta based on the relocation reference symbol.
1427 static int kallsyms__delta(struct kmap
*kmap
, const char *filename
, u64
*delta
)
1431 if (!kmap
->ref_reloc_sym
|| !kmap
->ref_reloc_sym
->name
)
1434 if (kallsyms__get_function_start(filename
, kmap
->ref_reloc_sym
->name
, &addr
))
1437 *delta
= addr
- kmap
->ref_reloc_sym
->addr
;
1441 int __dso__load_kallsyms(struct dso
*dso
, const char *filename
,
1442 struct map
*map
, bool no_kcore
)
1444 struct kmap
*kmap
= map__kmap(map
);
1447 if (symbol__restricted_filename(filename
, "/proc/kallsyms"))
1450 if (!kmap
|| !kmap
->kmaps
)
1453 if (dso__load_all_kallsyms(dso
, filename
) < 0)
1456 if (kallsyms__delta(kmap
, filename
, &delta
))
1459 symbols__fixup_end(&dso
->symbols
);
1460 symbols__fixup_duplicate(&dso
->symbols
);
1462 if (dso
->kernel
== DSO_SPACE__KERNEL_GUEST
)
1463 dso
->symtab_type
= DSO_BINARY_TYPE__GUEST_KALLSYMS
;
1465 dso
->symtab_type
= DSO_BINARY_TYPE__KALLSYMS
;
1467 if (!no_kcore
&& !dso__load_kcore(dso
, map
, filename
))
1468 return maps__split_kallsyms_for_kcore(kmap
->kmaps
, dso
);
1470 return maps__split_kallsyms(kmap
->kmaps
, dso
, delta
, map
);
1473 int dso__load_kallsyms(struct dso
*dso
, const char *filename
,
1476 return __dso__load_kallsyms(dso
, filename
, map
, false);
1479 static int dso__load_perf_map(const char *map_path
, struct dso
*dso
)
1486 file
= fopen(map_path
, "r");
1490 while (!feof(file
)) {
1495 line_len
= getline(&line
, &n
, file
);
1502 line
[--line_len
] = '\0'; /* \n */
1504 len
= hex2u64(line
, &start
);
1507 if (len
+ 2 >= line_len
)
1510 len
+= hex2u64(line
+ len
, &size
);
1513 if (len
+ 2 >= line_len
)
1516 sym
= symbol__new(start
, size
, STB_GLOBAL
, STT_FUNC
, line
+ len
);
1519 goto out_delete_line
;
1521 symbols__insert(&dso
->symbols
, sym
);
1536 #ifdef HAVE_LIBBFD_SUPPORT
1537 #define PACKAGE 'perf'
1540 static int bfd_symbols__cmpvalue(const void *a
, const void *b
)
1542 const asymbol
*as
= *(const asymbol
**)a
, *bs
= *(const asymbol
**)b
;
1544 if (bfd_asymbol_value(as
) != bfd_asymbol_value(bs
))
1545 return bfd_asymbol_value(as
) - bfd_asymbol_value(bs
);
1547 return bfd_asymbol_name(as
)[0] - bfd_asymbol_name(bs
)[0];
1550 static int bfd2elf_binding(asymbol
*symbol
)
1552 if (symbol
->flags
& BSF_WEAK
)
1554 if (symbol
->flags
& BSF_GLOBAL
)
1556 if (symbol
->flags
& BSF_LOCAL
)
1561 int dso__load_bfd_symbols(struct dso
*dso
, const char *debugfile
)
1564 long symbols_size
, symbols_count
;
1566 asymbol
**symbols
, *sym
;
1567 struct symbol
*symbol
;
1572 abfd
= bfd_openr(dso
->long_name
, NULL
);
1576 if (!bfd_check_format(abfd
, bfd_object
)) {
1577 pr_debug2("%s: cannot read %s bfd file.\n", __func__
,
1582 if (bfd_get_flavour(abfd
) == bfd_target_elf_flavour
)
1585 section
= bfd_get_section_by_name(abfd
, ".text");
1587 dso
->text_offset
= section
->vma
- section
->filepos
;
1591 abfd
= bfd_openr(debugfile
, NULL
);
1595 if (!bfd_check_format(abfd
, bfd_object
)) {
1596 pr_debug2("%s: cannot read %s bfd file.\n", __func__
,
1601 if (bfd_get_flavour(abfd
) == bfd_target_elf_flavour
)
1604 symbols_size
= bfd_get_symtab_upper_bound(abfd
);
1605 if (symbols_size
== 0) {
1610 if (symbols_size
< 0)
1613 symbols
= malloc(symbols_size
);
1617 symbols_count
= bfd_canonicalize_symtab(abfd
, symbols
);
1618 if (symbols_count
< 0)
1621 qsort(symbols
, symbols_count
, sizeof(asymbol
*), bfd_symbols__cmpvalue
);
1623 #ifdef bfd_get_section
1624 #define bfd_asymbol_section bfd_get_section
1626 for (i
= 0; i
< symbols_count
; ++i
) {
1628 section
= bfd_asymbol_section(sym
);
1629 if (bfd2elf_binding(sym
) < 0)
1632 while (i
+ 1 < symbols_count
&&
1633 bfd_asymbol_section(symbols
[i
+ 1]) == section
&&
1634 bfd2elf_binding(symbols
[i
+ 1]) < 0)
1637 if (i
+ 1 < symbols_count
&&
1638 bfd_asymbol_section(symbols
[i
+ 1]) == section
)
1639 len
= symbols
[i
+ 1]->value
- sym
->value
;
1641 len
= section
->size
- sym
->value
;
1643 start
= bfd_asymbol_value(sym
) - dso
->text_offset
;
1644 symbol
= symbol__new(start
, len
, bfd2elf_binding(sym
), STT_FUNC
,
1645 bfd_asymbol_name(sym
));
1649 symbols__insert(&dso
->symbols
, symbol
);
1651 #ifdef bfd_get_section
1652 #undef bfd_asymbol_section
1655 symbols__fixup_end(&dso
->symbols
);
1656 symbols__fixup_duplicate(&dso
->symbols
);
1657 dso
->adjust_symbols
= 1;
1668 static bool dso__is_compatible_symtab_type(struct dso
*dso
, bool kmod
,
1669 enum dso_binary_type type
)
1672 case DSO_BINARY_TYPE__JAVA_JIT
:
1673 case DSO_BINARY_TYPE__DEBUGLINK
:
1674 case DSO_BINARY_TYPE__SYSTEM_PATH_DSO
:
1675 case DSO_BINARY_TYPE__FEDORA_DEBUGINFO
:
1676 case DSO_BINARY_TYPE__UBUNTU_DEBUGINFO
:
1677 case DSO_BINARY_TYPE__MIXEDUP_UBUNTU_DEBUGINFO
:
1678 case DSO_BINARY_TYPE__BUILDID_DEBUGINFO
:
1679 case DSO_BINARY_TYPE__OPENEMBEDDED_DEBUGINFO
:
1680 return !kmod
&& dso
->kernel
== DSO_SPACE__USER
;
1682 case DSO_BINARY_TYPE__KALLSYMS
:
1683 case DSO_BINARY_TYPE__VMLINUX
:
1684 case DSO_BINARY_TYPE__KCORE
:
1685 return dso
->kernel
== DSO_SPACE__KERNEL
;
1687 case DSO_BINARY_TYPE__GUEST_KALLSYMS
:
1688 case DSO_BINARY_TYPE__GUEST_VMLINUX
:
1689 case DSO_BINARY_TYPE__GUEST_KCORE
:
1690 return dso
->kernel
== DSO_SPACE__KERNEL_GUEST
;
1692 case DSO_BINARY_TYPE__GUEST_KMODULE
:
1693 case DSO_BINARY_TYPE__GUEST_KMODULE_COMP
:
1694 case DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE
:
1695 case DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE_COMP
:
1697 * kernel modules know their symtab type - it's set when
1698 * creating a module dso in machine__addnew_module_map().
1700 return kmod
&& dso
->symtab_type
== type
;
1702 case DSO_BINARY_TYPE__BUILD_ID_CACHE
:
1703 case DSO_BINARY_TYPE__BUILD_ID_CACHE_DEBUGINFO
:
1706 case DSO_BINARY_TYPE__BPF_PROG_INFO
:
1707 case DSO_BINARY_TYPE__BPF_IMAGE
:
1708 case DSO_BINARY_TYPE__OOL
:
1709 case DSO_BINARY_TYPE__NOT_FOUND
:
1715 /* Checks for the existence of the perf-<pid>.map file in two different
1716 * locations. First, if the process is a separate mount namespace, check in
1717 * that namespace using the pid of the innermost pid namespace. If's not in a
1718 * namespace, or the file can't be found there, try in the mount namespace of
1719 * the tracing process using our view of its pid.
1721 static int dso__find_perf_map(char *filebuf
, size_t bufsz
,
1722 struct nsinfo
**nsip
)
1724 struct nscookie nsc
;
1726 struct nsinfo
*nnsi
;
1731 if (nsi
->need_setns
) {
1732 snprintf(filebuf
, bufsz
, "/tmp/perf-%d.map", nsi
->nstgid
);
1733 nsinfo__mountns_enter(nsi
, &nsc
);
1734 rc
= access(filebuf
, R_OK
);
1735 nsinfo__mountns_exit(&nsc
);
1740 nnsi
= nsinfo__copy(nsi
);
1744 nnsi
->need_setns
= false;
1745 snprintf(filebuf
, bufsz
, "/tmp/perf-%d.map", nnsi
->tgid
);
1753 int dso__load(struct dso
*dso
, struct map
*map
)
1758 struct machine
*machine
= NULL
;
1759 char *root_dir
= (char *) "";
1761 struct symsrc ss_
[2];
1762 struct symsrc
*syms_ss
= NULL
, *runtime_ss
= NULL
;
1765 struct build_id bid
;
1766 struct nscookie nsc
;
1767 char newmapname
[PATH_MAX
];
1768 const char *map_path
= dso
->long_name
;
1770 perfmap
= strncmp(dso
->name
, "/tmp/perf-", 10) == 0;
1772 if (dso
->nsinfo
&& (dso__find_perf_map(newmapname
,
1773 sizeof(newmapname
), &dso
->nsinfo
) == 0)) {
1774 map_path
= newmapname
;
1778 nsinfo__mountns_enter(dso
->nsinfo
, &nsc
);
1779 pthread_mutex_lock(&dso
->lock
);
1781 /* check again under the dso->lock */
1782 if (dso__loaded(dso
)) {
1787 kmod
= dso
->symtab_type
== DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE
||
1788 dso
->symtab_type
== DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE_COMP
||
1789 dso
->symtab_type
== DSO_BINARY_TYPE__GUEST_KMODULE
||
1790 dso
->symtab_type
== DSO_BINARY_TYPE__GUEST_KMODULE_COMP
;
1792 if (dso
->kernel
&& !kmod
) {
1793 if (dso
->kernel
== DSO_SPACE__KERNEL
)
1794 ret
= dso__load_kernel_sym(dso
, map
);
1795 else if (dso
->kernel
== DSO_SPACE__KERNEL_GUEST
)
1796 ret
= dso__load_guest_kernel_sym(dso
, map
);
1798 machine
= map__kmaps(map
)->machine
;
1799 if (machine__is(machine
, "x86_64"))
1800 machine__map_x86_64_entry_trampolines(machine
, dso
);
1804 dso
->adjust_symbols
= 0;
1807 ret
= dso__load_perf_map(map_path
, dso
);
1808 dso
->symtab_type
= ret
> 0 ? DSO_BINARY_TYPE__JAVA_JIT
:
1809 DSO_BINARY_TYPE__NOT_FOUND
;
1814 root_dir
= machine
->root_dir
;
1816 name
= malloc(PATH_MAX
);
1821 * Read the build id if possible. This is required for
1822 * DSO_BINARY_TYPE__BUILDID_DEBUGINFO to work
1824 if (!dso
->has_build_id
&&
1825 is_regular_file(dso
->long_name
)) {
1826 __symbol__join_symfs(name
, PATH_MAX
, dso
->long_name
);
1827 if (filename__read_build_id(name
, &bid
) > 0)
1828 dso__set_build_id(dso
, &bid
);
1832 * Iterate over candidate debug images.
1833 * Keep track of "interesting" ones (those which have a symtab, dynsym,
1834 * and/or opd section) for processing.
1836 for (i
= 0; i
< DSO_BINARY_TYPE__SYMTAB_CNT
; i
++) {
1837 struct symsrc
*ss
= &ss_
[ss_pos
];
1838 bool next_slot
= false;
1844 enum dso_binary_type symtab_type
= binary_type_symtab
[i
];
1846 nsexit
= (symtab_type
== DSO_BINARY_TYPE__BUILD_ID_CACHE
||
1847 symtab_type
== DSO_BINARY_TYPE__BUILD_ID_CACHE_DEBUGINFO
);
1849 if (!dso__is_compatible_symtab_type(dso
, kmod
, symtab_type
))
1852 if (dso__read_binary_type_filename(dso
, symtab_type
,
1853 root_dir
, name
, PATH_MAX
))
1857 nsinfo__mountns_exit(&nsc
);
1859 is_reg
= is_regular_file(name
);
1860 #ifdef HAVE_LIBBFD_SUPPORT
1862 bfdrc
= dso__load_bfd_symbols(dso
, name
);
1864 if (is_reg
&& bfdrc
< 0)
1865 sirc
= symsrc__init(ss
, dso
, name
, symtab_type
);
1868 nsinfo__mountns_enter(dso
->nsinfo
, &nsc
);
1873 if (!is_reg
|| sirc
< 0)
1876 if (!syms_ss
&& symsrc__has_symtab(ss
)) {
1879 if (!dso
->symsrc_filename
)
1880 dso
->symsrc_filename
= strdup(name
);
1883 if (!runtime_ss
&& symsrc__possibly_runtime(ss
)) {
1891 if (syms_ss
&& runtime_ss
)
1894 symsrc__destroy(ss
);
1899 if (!runtime_ss
&& !syms_ss
)
1902 if (runtime_ss
&& !syms_ss
) {
1903 syms_ss
= runtime_ss
;
1906 /* We'll have to hope for the best */
1907 if (!runtime_ss
&& syms_ss
)
1908 runtime_ss
= syms_ss
;
1911 ret
= dso__load_sym(dso
, map
, syms_ss
, runtime_ss
, kmod
);
1918 nr_plt
= dso__synthesize_plt_symbols(dso
, runtime_ss
);
1923 for (; ss_pos
> 0; ss_pos
--)
1924 symsrc__destroy(&ss_
[ss_pos
- 1]);
1927 if (ret
< 0 && strstr(dso
->name
, " (deleted)") != NULL
)
1930 dso__set_loaded(dso
);
1931 pthread_mutex_unlock(&dso
->lock
);
1932 nsinfo__mountns_exit(&nsc
);
1937 static int map__strcmp(const void *a
, const void *b
)
1939 const struct map
*ma
= *(const struct map
**)a
, *mb
= *(const struct map
**)b
;
1940 return strcmp(ma
->dso
->short_name
, mb
->dso
->short_name
);
1943 static int map__strcmp_name(const void *name
, const void *b
)
1945 const struct map
*map
= *(const struct map
**)b
;
1946 return strcmp(name
, map
->dso
->short_name
);
1949 void __maps__sort_by_name(struct maps
*maps
)
1951 qsort(maps
->maps_by_name
, maps
->nr_maps
, sizeof(struct map
*), map__strcmp
);
1954 static int map__groups__sort_by_name_from_rbtree(struct maps
*maps
)
1957 struct map
**maps_by_name
= realloc(maps
->maps_by_name
, maps
->nr_maps
* sizeof(map
));
1960 if (maps_by_name
== NULL
)
1963 maps
->maps_by_name
= maps_by_name
;
1964 maps
->nr_maps_allocated
= maps
->nr_maps
;
1966 maps__for_each_entry(maps
, map
)
1967 maps_by_name
[i
++] = map
;
1969 __maps__sort_by_name(maps
);
1973 static struct map
*__maps__find_by_name(struct maps
*maps
, const char *name
)
1977 if (maps
->maps_by_name
== NULL
&&
1978 map__groups__sort_by_name_from_rbtree(maps
))
1981 mapp
= bsearch(name
, maps
->maps_by_name
, maps
->nr_maps
, sizeof(*mapp
), map__strcmp_name
);
1987 struct map
*maps__find_by_name(struct maps
*maps
, const char *name
)
1991 down_read(&maps
->lock
);
1993 if (maps
->last_search_by_name
&& strcmp(maps
->last_search_by_name
->dso
->short_name
, name
) == 0) {
1994 map
= maps
->last_search_by_name
;
1998 * If we have maps->maps_by_name, then the name isn't in the rbtree,
1999 * as maps->maps_by_name mirrors the rbtree when lookups by name are
2002 map
= __maps__find_by_name(maps
, name
);
2003 if (map
|| maps
->maps_by_name
!= NULL
)
2006 /* Fallback to traversing the rbtree... */
2007 maps__for_each_entry(maps
, map
)
2008 if (strcmp(map
->dso
->short_name
, name
) == 0) {
2009 maps
->last_search_by_name
= map
;
2016 up_read(&maps
->lock
);
2020 int dso__load_vmlinux(struct dso
*dso
, struct map
*map
,
2021 const char *vmlinux
, bool vmlinux_allocated
)
2025 char symfs_vmlinux
[PATH_MAX
];
2026 enum dso_binary_type symtab_type
;
2028 if (vmlinux
[0] == '/')
2029 snprintf(symfs_vmlinux
, sizeof(symfs_vmlinux
), "%s", vmlinux
);
2031 symbol__join_symfs(symfs_vmlinux
, vmlinux
);
2033 if (dso
->kernel
== DSO_SPACE__KERNEL_GUEST
)
2034 symtab_type
= DSO_BINARY_TYPE__GUEST_VMLINUX
;
2036 symtab_type
= DSO_BINARY_TYPE__VMLINUX
;
2038 if (symsrc__init(&ss
, dso
, symfs_vmlinux
, symtab_type
))
2041 err
= dso__load_sym(dso
, map
, &ss
, &ss
, 0);
2042 symsrc__destroy(&ss
);
2045 if (dso
->kernel
== DSO_SPACE__KERNEL_GUEST
)
2046 dso
->binary_type
= DSO_BINARY_TYPE__GUEST_VMLINUX
;
2048 dso
->binary_type
= DSO_BINARY_TYPE__VMLINUX
;
2049 dso__set_long_name(dso
, vmlinux
, vmlinux_allocated
);
2050 dso__set_loaded(dso
);
2051 pr_debug("Using %s for symbols\n", symfs_vmlinux
);
2057 int dso__load_vmlinux_path(struct dso
*dso
, struct map
*map
)
2060 char *filename
= NULL
;
2062 pr_debug("Looking at the vmlinux_path (%d entries long)\n",
2063 vmlinux_path__nr_entries
+ 1);
2065 for (i
= 0; i
< vmlinux_path__nr_entries
; ++i
) {
2066 err
= dso__load_vmlinux(dso
, map
, vmlinux_path
[i
], false);
2071 if (!symbol_conf
.ignore_vmlinux_buildid
)
2072 filename
= dso__build_id_filename(dso
, NULL
, 0, false);
2073 if (filename
!= NULL
) {
2074 err
= dso__load_vmlinux(dso
, map
, filename
, true);
2083 static bool visible_dir_filter(const char *name
, struct dirent
*d
)
2085 if (d
->d_type
!= DT_DIR
)
2087 return lsdir_no_dot_filter(name
, d
);
2090 static int find_matching_kcore(struct map
*map
, char *dir
, size_t dir_sz
)
2092 char kallsyms_filename
[PATH_MAX
];
2094 struct strlist
*dirs
;
2095 struct str_node
*nd
;
2097 dirs
= lsdir(dir
, visible_dir_filter
);
2101 strlist__for_each_entry(nd
, dirs
) {
2102 scnprintf(kallsyms_filename
, sizeof(kallsyms_filename
),
2103 "%s/%s/kallsyms", dir
, nd
->s
);
2104 if (!validate_kcore_addresses(kallsyms_filename
, map
)) {
2105 strlcpy(dir
, kallsyms_filename
, dir_sz
);
2111 strlist__delete(dirs
);
2117 * Use open(O_RDONLY) to check readability directly instead of access(R_OK)
2118 * since access(R_OK) only checks with real UID/GID but open() use effective
2119 * UID/GID and actual capabilities (e.g. /proc/kcore requires CAP_SYS_RAWIO).
2121 static bool filename__readable(const char *file
)
2123 int fd
= open(file
, O_RDONLY
);
2130 static char *dso__find_kallsyms(struct dso
*dso
, struct map
*map
)
2132 struct build_id bid
;
2133 char sbuild_id
[SBUILD_ID_SIZE
];
2134 bool is_host
= false;
2135 char path
[PATH_MAX
];
2137 if (!dso
->has_build_id
) {
2139 * Last resort, if we don't have a build-id and couldn't find
2140 * any vmlinux file, try the running kernel kallsyms table.
2145 if (sysfs__read_build_id("/sys/kernel/notes", &bid
) == 0)
2146 is_host
= dso__build_id_equal(dso
, &bid
);
2148 /* Try a fast path for /proc/kallsyms if possible */
2151 * Do not check the build-id cache, unless we know we cannot use
2152 * /proc/kcore or module maps don't match to /proc/kallsyms.
2153 * To check readability of /proc/kcore, do not use access(R_OK)
2154 * since /proc/kcore requires CAP_SYS_RAWIO to read and access
2157 if (filename__readable("/proc/kcore") &&
2158 !validate_kcore_addresses("/proc/kallsyms", map
))
2162 build_id__sprintf(&dso
->bid
, sbuild_id
);
2164 /* Find kallsyms in build-id cache with kcore */
2165 scnprintf(path
, sizeof(path
), "%s/%s/%s",
2166 buildid_dir
, DSO__NAME_KCORE
, sbuild_id
);
2168 if (!find_matching_kcore(map
, path
, sizeof(path
)))
2169 return strdup(path
);
2171 /* Use current /proc/kallsyms if possible */
2174 return strdup("/proc/kallsyms");
2177 /* Finally, find a cache of kallsyms */
2178 if (!build_id_cache__kallsyms_path(sbuild_id
, path
, sizeof(path
))) {
2179 pr_err("No kallsyms or vmlinux with build-id %s was found\n",
2184 return strdup(path
);
2187 static int dso__load_kernel_sym(struct dso
*dso
, struct map
*map
)
2190 const char *kallsyms_filename
= NULL
;
2191 char *kallsyms_allocated_filename
= NULL
;
2192 char *filename
= NULL
;
2195 * Step 1: if the user specified a kallsyms or vmlinux filename, use
2196 * it and only it, reporting errors to the user if it cannot be used.
2198 * For instance, try to analyse an ARM perf.data file _without_ a
2199 * build-id, or if the user specifies the wrong path to the right
2200 * vmlinux file, obviously we can't fallback to another vmlinux (a
2201 * x86_86 one, on the machine where analysis is being performed, say),
2202 * or worse, /proc/kallsyms.
2204 * If the specified file _has_ a build-id and there is a build-id
2205 * section in the perf.data file, we will still do the expected
2206 * validation in dso__load_vmlinux and will bail out if they don't
2209 if (symbol_conf
.kallsyms_name
!= NULL
) {
2210 kallsyms_filename
= symbol_conf
.kallsyms_name
;
2214 if (!symbol_conf
.ignore_vmlinux
&& symbol_conf
.vmlinux_name
!= NULL
) {
2215 return dso__load_vmlinux(dso
, map
, symbol_conf
.vmlinux_name
, false);
2219 * Before checking on common vmlinux locations, check if it's
2220 * stored as standard build id binary (not kallsyms) under
2223 if (!symbol_conf
.ignore_vmlinux_buildid
)
2224 filename
= __dso__build_id_filename(dso
, NULL
, 0, false, false);
2225 if (filename
!= NULL
) {
2226 err
= dso__load_vmlinux(dso
, map
, filename
, true);
2232 if (!symbol_conf
.ignore_vmlinux
&& vmlinux_path
!= NULL
) {
2233 err
= dso__load_vmlinux_path(dso
, map
);
2238 /* do not try local files if a symfs was given */
2239 if (symbol_conf
.symfs
[0] != 0)
2242 kallsyms_allocated_filename
= dso__find_kallsyms(dso
, map
);
2243 if (!kallsyms_allocated_filename
)
2246 kallsyms_filename
= kallsyms_allocated_filename
;
2249 err
= dso__load_kallsyms(dso
, kallsyms_filename
, map
);
2251 pr_debug("Using %s for symbols\n", kallsyms_filename
);
2252 free(kallsyms_allocated_filename
);
2254 if (err
> 0 && !dso__is_kcore(dso
)) {
2255 dso
->binary_type
= DSO_BINARY_TYPE__KALLSYMS
;
2256 dso__set_long_name(dso
, DSO__NAME_KALLSYMS
, false);
2257 map__fixup_start(map
);
2258 map__fixup_end(map
);
2264 static int dso__load_guest_kernel_sym(struct dso
*dso
, struct map
*map
)
2267 const char *kallsyms_filename
= NULL
;
2268 struct machine
*machine
= map__kmaps(map
)->machine
;
2269 char path
[PATH_MAX
];
2271 if (machine__is_default_guest(machine
)) {
2273 * if the user specified a vmlinux filename, use it and only
2274 * it, reporting errors to the user if it cannot be used.
2275 * Or use file guest_kallsyms inputted by user on commandline
2277 if (symbol_conf
.default_guest_vmlinux_name
!= NULL
) {
2278 err
= dso__load_vmlinux(dso
, map
,
2279 symbol_conf
.default_guest_vmlinux_name
,
2284 kallsyms_filename
= symbol_conf
.default_guest_kallsyms
;
2285 if (!kallsyms_filename
)
2288 sprintf(path
, "%s/proc/kallsyms", machine
->root_dir
);
2289 kallsyms_filename
= path
;
2292 err
= dso__load_kallsyms(dso
, kallsyms_filename
, map
);
2294 pr_debug("Using %s for symbols\n", kallsyms_filename
);
2295 if (err
> 0 && !dso__is_kcore(dso
)) {
2296 dso
->binary_type
= DSO_BINARY_TYPE__GUEST_KALLSYMS
;
2297 dso__set_long_name(dso
, machine
->mmap_name
, false);
2298 map__fixup_start(map
);
2299 map__fixup_end(map
);
2305 static void vmlinux_path__exit(void)
2307 while (--vmlinux_path__nr_entries
>= 0)
2308 zfree(&vmlinux_path
[vmlinux_path__nr_entries
]);
2309 vmlinux_path__nr_entries
= 0;
2311 zfree(&vmlinux_path
);
2314 static const char * const vmlinux_paths
[] = {
2319 static const char * const vmlinux_paths_upd
[] = {
2321 "/usr/lib/debug/boot/vmlinux-%s",
2322 "/lib/modules/%s/build/vmlinux",
2323 "/usr/lib/debug/lib/modules/%s/vmlinux",
2324 "/usr/lib/debug/boot/vmlinux-%s.debug"
2327 static int vmlinux_path__add(const char *new_entry
)
2329 vmlinux_path
[vmlinux_path__nr_entries
] = strdup(new_entry
);
2330 if (vmlinux_path
[vmlinux_path__nr_entries
] == NULL
)
2332 ++vmlinux_path__nr_entries
;
2337 static int vmlinux_path__init(struct perf_env
*env
)
2341 char *kernel_version
;
2344 vmlinux_path
= malloc(sizeof(char *) * (ARRAY_SIZE(vmlinux_paths
) +
2345 ARRAY_SIZE(vmlinux_paths_upd
)));
2346 if (vmlinux_path
== NULL
)
2349 for (i
= 0; i
< ARRAY_SIZE(vmlinux_paths
); i
++)
2350 if (vmlinux_path__add(vmlinux_paths
[i
]) < 0)
2353 /* only try kernel version if no symfs was given */
2354 if (symbol_conf
.symfs
[0] != 0)
2358 kernel_version
= env
->os_release
;
2360 if (uname(&uts
) < 0)
2363 kernel_version
= uts
.release
;
2366 for (i
= 0; i
< ARRAY_SIZE(vmlinux_paths_upd
); i
++) {
2367 snprintf(bf
, sizeof(bf
), vmlinux_paths_upd
[i
], kernel_version
);
2368 if (vmlinux_path__add(bf
) < 0)
2375 vmlinux_path__exit();
2379 int setup_list(struct strlist
**list
, const char *list_str
,
2380 const char *list_name
)
2382 if (list_str
== NULL
)
2385 *list
= strlist__new(list_str
, NULL
);
2387 pr_err("problems parsing %s list\n", list_name
);
2391 symbol_conf
.has_filter
= true;
2395 int setup_intlist(struct intlist
**list
, const char *list_str
,
2396 const char *list_name
)
2398 if (list_str
== NULL
)
2401 *list
= intlist__new(list_str
);
2403 pr_err("problems parsing %s list\n", list_name
);
2409 static bool symbol__read_kptr_restrict(void)
2412 FILE *fp
= fopen("/proc/sys/kernel/kptr_restrict", "r");
2417 if (fgets(line
, sizeof(line
), fp
) != NULL
)
2418 value
= perf_cap__capable(CAP_SYSLOG
) ?
2425 /* Per kernel/kallsyms.c:
2426 * we also restrict when perf_event_paranoid > 1 w/o CAP_SYSLOG
2428 if (perf_event_paranoid() > 1 && !perf_cap__capable(CAP_SYSLOG
))
2434 int symbol__annotation_init(void)
2436 if (symbol_conf
.init_annotation
)
2439 if (symbol_conf
.initialized
) {
2440 pr_err("Annotation needs to be init before symbol__init()\n");
2444 symbol_conf
.priv_size
+= sizeof(struct annotation
);
2445 symbol_conf
.init_annotation
= true;
2449 int symbol__init(struct perf_env
*env
)
2453 if (symbol_conf
.initialized
)
2456 symbol_conf
.priv_size
= PERF_ALIGN(symbol_conf
.priv_size
, sizeof(u64
));
2460 if (symbol_conf
.sort_by_name
)
2461 symbol_conf
.priv_size
+= (sizeof(struct symbol_name_rb_node
) -
2462 sizeof(struct symbol
));
2464 if (symbol_conf
.try_vmlinux_path
&& vmlinux_path__init(env
) < 0)
2467 if (symbol_conf
.field_sep
&& *symbol_conf
.field_sep
== '.') {
2468 pr_err("'.' is the only non valid --field-separator argument\n");
2472 if (setup_list(&symbol_conf
.dso_list
,
2473 symbol_conf
.dso_list_str
, "dso") < 0)
2476 if (setup_list(&symbol_conf
.comm_list
,
2477 symbol_conf
.comm_list_str
, "comm") < 0)
2478 goto out_free_dso_list
;
2480 if (setup_intlist(&symbol_conf
.pid_list
,
2481 symbol_conf
.pid_list_str
, "pid") < 0)
2482 goto out_free_comm_list
;
2484 if (setup_intlist(&symbol_conf
.tid_list
,
2485 symbol_conf
.tid_list_str
, "tid") < 0)
2486 goto out_free_pid_list
;
2488 if (setup_list(&symbol_conf
.sym_list
,
2489 symbol_conf
.sym_list_str
, "symbol") < 0)
2490 goto out_free_tid_list
;
2492 if (setup_list(&symbol_conf
.bt_stop_list
,
2493 symbol_conf
.bt_stop_list_str
, "symbol") < 0)
2494 goto out_free_sym_list
;
2497 * A path to symbols of "/" is identical to ""
2498 * reset here for simplicity.
2500 symfs
= realpath(symbol_conf
.symfs
, NULL
);
2502 symfs
= symbol_conf
.symfs
;
2503 if (strcmp(symfs
, "/") == 0)
2504 symbol_conf
.symfs
= "";
2505 if (symfs
!= symbol_conf
.symfs
)
2506 free((void *)symfs
);
2508 symbol_conf
.kptr_restrict
= symbol__read_kptr_restrict();
2510 symbol_conf
.initialized
= true;
2514 strlist__delete(symbol_conf
.sym_list
);
2516 intlist__delete(symbol_conf
.tid_list
);
2518 intlist__delete(symbol_conf
.pid_list
);
2520 strlist__delete(symbol_conf
.comm_list
);
2522 strlist__delete(symbol_conf
.dso_list
);
2526 void symbol__exit(void)
2528 if (!symbol_conf
.initialized
)
2530 strlist__delete(symbol_conf
.bt_stop_list
);
2531 strlist__delete(symbol_conf
.sym_list
);
2532 strlist__delete(symbol_conf
.dso_list
);
2533 strlist__delete(symbol_conf
.comm_list
);
2534 intlist__delete(symbol_conf
.tid_list
);
2535 intlist__delete(symbol_conf
.pid_list
);
2536 vmlinux_path__exit();
2537 symbol_conf
.sym_list
= symbol_conf
.dso_list
= symbol_conf
.comm_list
= NULL
;
2538 symbol_conf
.bt_stop_list
= NULL
;
2539 symbol_conf
.initialized
= false;
2542 int symbol__config_symfs(const struct option
*opt __maybe_unused
,
2543 const char *dir
, int unset __maybe_unused
)
2548 symbol_conf
.symfs
= strdup(dir
);
2549 if (symbol_conf
.symfs
== NULL
)
2552 /* skip the locally configured cache if a symfs is given, and
2553 * config buildid dir to symfs/.debug
2555 ret
= asprintf(&bf
, "%s/%s", dir
, ".debug");
2559 set_buildid_dir(bf
);
2565 struct mem_info
*mem_info__get(struct mem_info
*mi
)
2568 refcount_inc(&mi
->refcnt
);
2572 void mem_info__put(struct mem_info
*mi
)
2574 if (mi
&& refcount_dec_and_test(&mi
->refcnt
))
2578 struct mem_info
*mem_info__new(void)
2580 struct mem_info
*mi
= zalloc(sizeof(*mi
));
2583 refcount_set(&mi
->refcnt
, 1);