1 // SPDX-License-Identifier: GPL-2.0
18 #include <sys/types.h>
22 #include "linux/hash.h"
25 #include "sane_ctype.h"
26 #include <symbol/kallsyms.h>
28 static void __machine__remove_thread(struct machine
*machine
, struct thread
*th
, bool lock
);
30 static void dsos__init(struct dsos
*dsos
)
32 INIT_LIST_HEAD(&dsos
->head
);
34 init_rwsem(&dsos
->lock
);
37 static void machine__threads_init(struct machine
*machine
)
41 for (i
= 0; i
< THREADS__TABLE_SIZE
; i
++) {
42 struct threads
*threads
= &machine
->threads
[i
];
43 threads
->entries
= RB_ROOT
;
44 init_rwsem(&threads
->lock
);
46 INIT_LIST_HEAD(&threads
->dead
);
47 threads
->last_match
= NULL
;
51 int machine__init(struct machine
*machine
, const char *root_dir
, pid_t pid
)
53 memset(machine
, 0, sizeof(*machine
));
54 map_groups__init(&machine
->kmaps
, machine
);
55 RB_CLEAR_NODE(&machine
->rb_node
);
56 dsos__init(&machine
->dsos
);
58 machine__threads_init(machine
);
60 machine
->vdso_info
= NULL
;
65 machine
->id_hdr_size
= 0;
66 machine
->kptr_restrict_warned
= false;
67 machine
->comm_exec
= false;
68 machine
->kernel_start
= 0;
70 memset(machine
->vmlinux_maps
, 0, sizeof(machine
->vmlinux_maps
));
72 machine
->root_dir
= strdup(root_dir
);
73 if (machine
->root_dir
== NULL
)
76 if (pid
!= HOST_KERNEL_ID
) {
77 struct thread
*thread
= machine__findnew_thread(machine
, -1,
84 snprintf(comm
, sizeof(comm
), "[guest/%d]", pid
);
85 thread__set_comm(thread
, comm
, 0);
89 machine
->current_tid
= NULL
;
94 struct machine
*machine__new_host(void)
96 struct machine
*machine
= malloc(sizeof(*machine
));
98 if (machine
!= NULL
) {
99 machine__init(machine
, "", HOST_KERNEL_ID
);
101 if (machine__create_kernel_maps(machine
) < 0)
111 struct machine
*machine__new_kallsyms(void)
113 struct machine
*machine
= machine__new_host();
116 * 1) MAP__FUNCTION will go away when we stop loading separate maps for
117 * functions and data objects.
118 * 2) We should switch to machine__load_kallsyms(), i.e. not explicitely
119 * ask for not using the kcore parsing code, once this one is fixed
120 * to create a map per module.
122 if (machine
&& __machine__load_kallsyms(machine
, "/proc/kallsyms", MAP__FUNCTION
, true) <= 0) {
123 machine__delete(machine
);
130 static void dsos__purge(struct dsos
*dsos
)
134 down_write(&dsos
->lock
);
136 list_for_each_entry_safe(pos
, n
, &dsos
->head
, node
) {
137 RB_CLEAR_NODE(&pos
->rb_node
);
139 list_del_init(&pos
->node
);
143 up_write(&dsos
->lock
);
146 static void dsos__exit(struct dsos
*dsos
)
149 exit_rwsem(&dsos
->lock
);
152 void machine__delete_threads(struct machine
*machine
)
157 for (i
= 0; i
< THREADS__TABLE_SIZE
; i
++) {
158 struct threads
*threads
= &machine
->threads
[i
];
159 down_write(&threads
->lock
);
160 nd
= rb_first(&threads
->entries
);
162 struct thread
*t
= rb_entry(nd
, struct thread
, rb_node
);
165 __machine__remove_thread(machine
, t
, false);
167 up_write(&threads
->lock
);
171 void machine__exit(struct machine
*machine
)
175 machine__destroy_kernel_maps(machine
);
176 map_groups__exit(&machine
->kmaps
);
177 dsos__exit(&machine
->dsos
);
178 machine__exit_vdso(machine
);
179 zfree(&machine
->root_dir
);
180 zfree(&machine
->current_tid
);
182 for (i
= 0; i
< THREADS__TABLE_SIZE
; i
++) {
183 struct threads
*threads
= &machine
->threads
[i
];
184 exit_rwsem(&threads
->lock
);
188 void machine__delete(struct machine
*machine
)
191 machine__exit(machine
);
196 void machines__init(struct machines
*machines
)
198 machine__init(&machines
->host
, "", HOST_KERNEL_ID
);
199 machines
->guests
= RB_ROOT
;
202 void machines__exit(struct machines
*machines
)
204 machine__exit(&machines
->host
);
208 struct machine
*machines__add(struct machines
*machines
, pid_t pid
,
209 const char *root_dir
)
211 struct rb_node
**p
= &machines
->guests
.rb_node
;
212 struct rb_node
*parent
= NULL
;
213 struct machine
*pos
, *machine
= malloc(sizeof(*machine
));
218 if (machine__init(machine
, root_dir
, pid
) != 0) {
225 pos
= rb_entry(parent
, struct machine
, rb_node
);
232 rb_link_node(&machine
->rb_node
, parent
, p
);
233 rb_insert_color(&machine
->rb_node
, &machines
->guests
);
238 void machines__set_comm_exec(struct machines
*machines
, bool comm_exec
)
242 machines
->host
.comm_exec
= comm_exec
;
244 for (nd
= rb_first(&machines
->guests
); nd
; nd
= rb_next(nd
)) {
245 struct machine
*machine
= rb_entry(nd
, struct machine
, rb_node
);
247 machine
->comm_exec
= comm_exec
;
251 struct machine
*machines__find(struct machines
*machines
, pid_t pid
)
253 struct rb_node
**p
= &machines
->guests
.rb_node
;
254 struct rb_node
*parent
= NULL
;
255 struct machine
*machine
;
256 struct machine
*default_machine
= NULL
;
258 if (pid
== HOST_KERNEL_ID
)
259 return &machines
->host
;
263 machine
= rb_entry(parent
, struct machine
, rb_node
);
264 if (pid
< machine
->pid
)
266 else if (pid
> machine
->pid
)
271 default_machine
= machine
;
274 return default_machine
;
277 struct machine
*machines__findnew(struct machines
*machines
, pid_t pid
)
280 const char *root_dir
= "";
281 struct machine
*machine
= machines__find(machines
, pid
);
283 if (machine
&& (machine
->pid
== pid
))
286 if ((pid
!= HOST_KERNEL_ID
) &&
287 (pid
!= DEFAULT_GUEST_KERNEL_ID
) &&
288 (symbol_conf
.guestmount
)) {
289 sprintf(path
, "%s/%d", symbol_conf
.guestmount
, pid
);
290 if (access(path
, R_OK
)) {
291 static struct strlist
*seen
;
294 seen
= strlist__new(NULL
, NULL
);
296 if (!strlist__has_entry(seen
, path
)) {
297 pr_err("Can't access file %s\n", path
);
298 strlist__add(seen
, path
);
306 machine
= machines__add(machines
, pid
, root_dir
);
311 void machines__process_guests(struct machines
*machines
,
312 machine__process_t process
, void *data
)
316 for (nd
= rb_first(&machines
->guests
); nd
; nd
= rb_next(nd
)) {
317 struct machine
*pos
= rb_entry(nd
, struct machine
, rb_node
);
322 char *machine__mmap_name(struct machine
*machine
, char *bf
, size_t size
)
324 if (machine__is_host(machine
))
325 snprintf(bf
, size
, "[%s]", "kernel.kallsyms");
326 else if (machine__is_default_guest(machine
))
327 snprintf(bf
, size
, "[%s]", "guest.kernel.kallsyms");
329 snprintf(bf
, size
, "[%s.%d]", "guest.kernel.kallsyms",
336 void machines__set_id_hdr_size(struct machines
*machines
, u16 id_hdr_size
)
338 struct rb_node
*node
;
339 struct machine
*machine
;
341 machines
->host
.id_hdr_size
= id_hdr_size
;
343 for (node
= rb_first(&machines
->guests
); node
; node
= rb_next(node
)) {
344 machine
= rb_entry(node
, struct machine
, rb_node
);
345 machine
->id_hdr_size
= id_hdr_size
;
351 static void machine__update_thread_pid(struct machine
*machine
,
352 struct thread
*th
, pid_t pid
)
354 struct thread
*leader
;
356 if (pid
== th
->pid_
|| pid
== -1 || th
->pid_
!= -1)
361 if (th
->pid_
== th
->tid
)
364 leader
= __machine__findnew_thread(machine
, th
->pid_
, th
->pid_
);
369 leader
->mg
= map_groups__new(machine
);
374 if (th
->mg
== leader
->mg
)
379 * Maps are created from MMAP events which provide the pid and
380 * tid. Consequently there never should be any maps on a thread
381 * with an unknown pid. Just print an error if there are.
383 if (!map_groups__empty(th
->mg
))
384 pr_err("Discarding thread maps for %d:%d\n",
386 map_groups__put(th
->mg
);
389 th
->mg
= map_groups__get(leader
->mg
);
394 pr_err("Failed to join map groups for %d:%d\n", th
->pid_
, th
->tid
);
399 * Caller must eventually drop thread->refcnt returned with a successful
400 * lookup/new thread inserted.
402 static struct thread
*____machine__findnew_thread(struct machine
*machine
,
403 struct threads
*threads
,
404 pid_t pid
, pid_t tid
,
407 struct rb_node
**p
= &threads
->entries
.rb_node
;
408 struct rb_node
*parent
= NULL
;
412 * Front-end cache - TID lookups come in blocks,
413 * so most of the time we dont have to look up
416 th
= threads
->last_match
;
418 if (th
->tid
== tid
) {
419 machine__update_thread_pid(machine
, th
, pid
);
420 return thread__get(th
);
423 threads
->last_match
= NULL
;
428 th
= rb_entry(parent
, struct thread
, rb_node
);
430 if (th
->tid
== tid
) {
431 threads
->last_match
= th
;
432 machine__update_thread_pid(machine
, th
, pid
);
433 return thread__get(th
);
445 th
= thread__new(pid
, tid
);
447 rb_link_node(&th
->rb_node
, parent
, p
);
448 rb_insert_color(&th
->rb_node
, &threads
->entries
);
451 * We have to initialize map_groups separately
452 * after rb tree is updated.
454 * The reason is that we call machine__findnew_thread
455 * within thread__init_map_groups to find the thread
456 * leader and that would screwed the rb tree.
458 if (thread__init_map_groups(th
, machine
)) {
459 rb_erase_init(&th
->rb_node
, &threads
->entries
);
460 RB_CLEAR_NODE(&th
->rb_node
);
465 * It is now in the rbtree, get a ref
468 threads
->last_match
= th
;
475 struct thread
*__machine__findnew_thread(struct machine
*machine
, pid_t pid
, pid_t tid
)
477 return ____machine__findnew_thread(machine
, machine__threads(machine
, tid
), pid
, tid
, true);
480 struct thread
*machine__findnew_thread(struct machine
*machine
, pid_t pid
,
483 struct threads
*threads
= machine__threads(machine
, tid
);
486 down_write(&threads
->lock
);
487 th
= __machine__findnew_thread(machine
, pid
, tid
);
488 up_write(&threads
->lock
);
492 struct thread
*machine__find_thread(struct machine
*machine
, pid_t pid
,
495 struct threads
*threads
= machine__threads(machine
, tid
);
498 down_read(&threads
->lock
);
499 th
= ____machine__findnew_thread(machine
, threads
, pid
, tid
, false);
500 up_read(&threads
->lock
);
504 struct comm
*machine__thread_exec_comm(struct machine
*machine
,
505 struct thread
*thread
)
507 if (machine
->comm_exec
)
508 return thread__exec_comm(thread
);
510 return thread__comm(thread
);
513 int machine__process_comm_event(struct machine
*machine
, union perf_event
*event
,
514 struct perf_sample
*sample
)
516 struct thread
*thread
= machine__findnew_thread(machine
,
519 bool exec
= event
->header
.misc
& PERF_RECORD_MISC_COMM_EXEC
;
523 machine
->comm_exec
= true;
526 perf_event__fprintf_comm(event
, stdout
);
528 if (thread
== NULL
||
529 __thread__set_comm(thread
, event
->comm
.comm
, sample
->time
, exec
)) {
530 dump_printf("problem processing PERF_RECORD_COMM, skipping event.\n");
539 int machine__process_namespaces_event(struct machine
*machine __maybe_unused
,
540 union perf_event
*event
,
541 struct perf_sample
*sample __maybe_unused
)
543 struct thread
*thread
= machine__findnew_thread(machine
,
544 event
->namespaces
.pid
,
545 event
->namespaces
.tid
);
548 WARN_ONCE(event
->namespaces
.nr_namespaces
> NR_NAMESPACES
,
549 "\nWARNING: kernel seems to support more namespaces than perf"
550 " tool.\nTry updating the perf tool..\n\n");
552 WARN_ONCE(event
->namespaces
.nr_namespaces
< NR_NAMESPACES
,
553 "\nWARNING: perf tool seems to support more namespaces than"
554 " the kernel.\nTry updating the kernel..\n\n");
557 perf_event__fprintf_namespaces(event
, stdout
);
559 if (thread
== NULL
||
560 thread__set_namespaces(thread
, sample
->time
, &event
->namespaces
)) {
561 dump_printf("problem processing PERF_RECORD_NAMESPACES, skipping event.\n");
570 int machine__process_lost_event(struct machine
*machine __maybe_unused
,
571 union perf_event
*event
, struct perf_sample
*sample __maybe_unused
)
573 dump_printf(": id:%" PRIu64
": lost:%" PRIu64
"\n",
574 event
->lost
.id
, event
->lost
.lost
);
578 int machine__process_lost_samples_event(struct machine
*machine __maybe_unused
,
579 union perf_event
*event
, struct perf_sample
*sample
)
581 dump_printf(": id:%" PRIu64
": lost samples :%" PRIu64
"\n",
582 sample
->id
, event
->lost_samples
.lost
);
586 static struct dso
*machine__findnew_module_dso(struct machine
*machine
,
588 const char *filename
)
592 down_write(&machine
->dsos
.lock
);
594 dso
= __dsos__find(&machine
->dsos
, m
->name
, true);
596 dso
= __dsos__addnew(&machine
->dsos
, m
->name
);
600 dso__set_module_info(dso
, m
, machine
);
601 dso__set_long_name(dso
, strdup(filename
), true);
606 up_write(&machine
->dsos
.lock
);
610 int machine__process_aux_event(struct machine
*machine __maybe_unused
,
611 union perf_event
*event
)
614 perf_event__fprintf_aux(event
, stdout
);
618 int machine__process_itrace_start_event(struct machine
*machine __maybe_unused
,
619 union perf_event
*event
)
622 perf_event__fprintf_itrace_start(event
, stdout
);
626 int machine__process_switch_event(struct machine
*machine __maybe_unused
,
627 union perf_event
*event
)
630 perf_event__fprintf_switch(event
, stdout
);
634 static void dso__adjust_kmod_long_name(struct dso
*dso
, const char *filename
)
636 const char *dup_filename
;
638 if (!filename
|| !dso
|| !dso
->long_name
)
640 if (dso
->long_name
[0] != '[')
642 if (!strchr(filename
, '/'))
645 dup_filename
= strdup(filename
);
649 dso__set_long_name(dso
, dup_filename
, true);
652 struct map
*machine__findnew_module_map(struct machine
*machine
, u64 start
,
653 const char *filename
)
655 struct map
*map
= NULL
;
656 struct dso
*dso
= NULL
;
659 if (kmod_path__parse_name(&m
, filename
))
662 map
= map_groups__find_by_name(&machine
->kmaps
, MAP__FUNCTION
,
666 * If the map's dso is an offline module, give dso__load()
667 * a chance to find the file path of that module by fixing
670 dso__adjust_kmod_long_name(map
->dso
, filename
);
674 dso
= machine__findnew_module_dso(machine
, &m
, filename
);
678 map
= map__new2(start
, dso
, MAP__FUNCTION
);
682 map_groups__insert(&machine
->kmaps
, map
);
684 /* Put the map here because map_groups__insert alread got it */
687 /* put the dso here, corresponding to machine__findnew_module_dso */
693 size_t machines__fprintf_dsos(struct machines
*machines
, FILE *fp
)
696 size_t ret
= __dsos__fprintf(&machines
->host
.dsos
.head
, fp
);
698 for (nd
= rb_first(&machines
->guests
); nd
; nd
= rb_next(nd
)) {
699 struct machine
*pos
= rb_entry(nd
, struct machine
, rb_node
);
700 ret
+= __dsos__fprintf(&pos
->dsos
.head
, fp
);
706 size_t machine__fprintf_dsos_buildid(struct machine
*m
, FILE *fp
,
707 bool (skip
)(struct dso
*dso
, int parm
), int parm
)
709 return __dsos__fprintf_buildid(&m
->dsos
.head
, fp
, skip
, parm
);
712 size_t machines__fprintf_dsos_buildid(struct machines
*machines
, FILE *fp
,
713 bool (skip
)(struct dso
*dso
, int parm
), int parm
)
716 size_t ret
= machine__fprintf_dsos_buildid(&machines
->host
, fp
, skip
, parm
);
718 for (nd
= rb_first(&machines
->guests
); nd
; nd
= rb_next(nd
)) {
719 struct machine
*pos
= rb_entry(nd
, struct machine
, rb_node
);
720 ret
+= machine__fprintf_dsos_buildid(pos
, fp
, skip
, parm
);
725 size_t machine__fprintf_vmlinux_path(struct machine
*machine
, FILE *fp
)
729 struct dso
*kdso
= machine__kernel_map(machine
)->dso
;
731 if (kdso
->has_build_id
) {
732 char filename
[PATH_MAX
];
733 if (dso__build_id_filename(kdso
, filename
, sizeof(filename
),
735 printed
+= fprintf(fp
, "[0] %s\n", filename
);
738 for (i
= 0; i
< vmlinux_path__nr_entries
; ++i
)
739 printed
+= fprintf(fp
, "[%d] %s\n",
740 i
+ kdso
->has_build_id
, vmlinux_path
[i
]);
745 size_t machine__fprintf(struct machine
*machine
, FILE *fp
)
751 for (i
= 0; i
< THREADS__TABLE_SIZE
; i
++) {
752 struct threads
*threads
= &machine
->threads
[i
];
754 down_read(&threads
->lock
);
756 ret
= fprintf(fp
, "Threads: %u\n", threads
->nr
);
758 for (nd
= rb_first(&threads
->entries
); nd
; nd
= rb_next(nd
)) {
759 struct thread
*pos
= rb_entry(nd
, struct thread
, rb_node
);
761 ret
+= thread__fprintf(pos
, fp
);
764 up_read(&threads
->lock
);
769 static struct dso
*machine__get_kernel(struct machine
*machine
)
771 const char *vmlinux_name
= NULL
;
774 if (machine__is_host(machine
)) {
775 vmlinux_name
= symbol_conf
.vmlinux_name
;
777 vmlinux_name
= DSO__NAME_KALLSYMS
;
779 kernel
= machine__findnew_kernel(machine
, vmlinux_name
,
780 "[kernel]", DSO_TYPE_KERNEL
);
784 if (machine__is_default_guest(machine
))
785 vmlinux_name
= symbol_conf
.default_guest_vmlinux_name
;
787 vmlinux_name
= machine__mmap_name(machine
, bf
,
790 kernel
= machine__findnew_kernel(machine
, vmlinux_name
,
792 DSO_TYPE_GUEST_KERNEL
);
795 if (kernel
!= NULL
&& (!kernel
->has_build_id
))
796 dso__read_running_kernel_build_id(kernel
, machine
);
801 struct process_args
{
805 static void machine__get_kallsyms_filename(struct machine
*machine
, char *buf
,
808 if (machine__is_default_guest(machine
))
809 scnprintf(buf
, bufsz
, "%s", symbol_conf
.default_guest_kallsyms
);
811 scnprintf(buf
, bufsz
, "%s/proc/kallsyms", machine
->root_dir
);
814 const char *ref_reloc_sym_names
[] = {"_text", "_stext", NULL
};
816 /* Figure out the start address of kernel map from /proc/kallsyms.
817 * Returns the name of the start symbol in *symbol_name. Pass in NULL as
818 * symbol_name if it's not that important.
820 static int machine__get_running_kernel_start(struct machine
*machine
,
821 const char **symbol_name
, u64
*start
)
823 char filename
[PATH_MAX
];
828 machine__get_kallsyms_filename(machine
, filename
, PATH_MAX
);
830 if (symbol__restricted_filename(filename
, "/proc/kallsyms"))
833 for (i
= 0; (name
= ref_reloc_sym_names
[i
]) != NULL
; i
++) {
834 err
= kallsyms__get_function_start(filename
, name
, &addr
);
849 int __machine__create_kernel_maps(struct machine
*machine
, struct dso
*kernel
)
854 if (machine__get_running_kernel_start(machine
, NULL
, &start
))
857 /* In case of renewal the kernel map, destroy previous one */
858 machine__destroy_kernel_maps(machine
);
860 for (type
= 0; type
< MAP__NR_TYPES
; ++type
) {
864 machine
->vmlinux_maps
[type
] = map__new2(start
, kernel
, type
);
865 if (machine
->vmlinux_maps
[type
] == NULL
)
868 machine
->vmlinux_maps
[type
]->map_ip
=
869 machine
->vmlinux_maps
[type
]->unmap_ip
=
871 map
= __machine__kernel_map(machine
, type
);
872 kmap
= map__kmap(map
);
876 kmap
->kmaps
= &machine
->kmaps
;
877 map_groups__insert(&machine
->kmaps
, map
);
883 void machine__destroy_kernel_maps(struct machine
*machine
)
887 for (type
= 0; type
< MAP__NR_TYPES
; ++type
) {
889 struct map
*map
= __machine__kernel_map(machine
, type
);
894 kmap
= map__kmap(map
);
895 map_groups__remove(&machine
->kmaps
, map
);
896 if (kmap
&& kmap
->ref_reloc_sym
) {
898 * ref_reloc_sym is shared among all maps, so free just
901 if (type
== MAP__FUNCTION
) {
902 zfree((char **)&kmap
->ref_reloc_sym
->name
);
903 zfree(&kmap
->ref_reloc_sym
);
905 kmap
->ref_reloc_sym
= NULL
;
908 map__put(machine
->vmlinux_maps
[type
]);
909 machine
->vmlinux_maps
[type
] = NULL
;
913 int machines__create_guest_kernel_maps(struct machines
*machines
)
916 struct dirent
**namelist
= NULL
;
922 if (symbol_conf
.default_guest_vmlinux_name
||
923 symbol_conf
.default_guest_modules
||
924 symbol_conf
.default_guest_kallsyms
) {
925 machines__create_kernel_maps(machines
, DEFAULT_GUEST_KERNEL_ID
);
928 if (symbol_conf
.guestmount
) {
929 items
= scandir(symbol_conf
.guestmount
, &namelist
, NULL
, NULL
);
932 for (i
= 0; i
< items
; i
++) {
933 if (!isdigit(namelist
[i
]->d_name
[0])) {
934 /* Filter out . and .. */
937 pid
= (pid_t
)strtol(namelist
[i
]->d_name
, &endp
, 10);
938 if ((*endp
!= '\0') ||
939 (endp
== namelist
[i
]->d_name
) ||
941 pr_debug("invalid directory (%s). Skipping.\n",
942 namelist
[i
]->d_name
);
945 sprintf(path
, "%s/%s/proc/kallsyms",
946 symbol_conf
.guestmount
,
947 namelist
[i
]->d_name
);
948 ret
= access(path
, R_OK
);
950 pr_debug("Can't access file %s\n", path
);
953 machines__create_kernel_maps(machines
, pid
);
962 void machines__destroy_kernel_maps(struct machines
*machines
)
964 struct rb_node
*next
= rb_first(&machines
->guests
);
966 machine__destroy_kernel_maps(&machines
->host
);
969 struct machine
*pos
= rb_entry(next
, struct machine
, rb_node
);
971 next
= rb_next(&pos
->rb_node
);
972 rb_erase(&pos
->rb_node
, &machines
->guests
);
973 machine__delete(pos
);
977 int machines__create_kernel_maps(struct machines
*machines
, pid_t pid
)
979 struct machine
*machine
= machines__findnew(machines
, pid
);
984 return machine__create_kernel_maps(machine
);
987 int __machine__load_kallsyms(struct machine
*machine
, const char *filename
,
988 enum map_type type
, bool no_kcore
)
990 struct map
*map
= machine__kernel_map(machine
);
991 int ret
= __dso__load_kallsyms(map
->dso
, filename
, map
, no_kcore
);
994 dso__set_loaded(map
->dso
, type
);
996 * Since /proc/kallsyms will have multiple sessions for the
997 * kernel, with modules between them, fixup the end of all
1000 __map_groups__fixup_end(&machine
->kmaps
, type
);
1006 int machine__load_kallsyms(struct machine
*machine
, const char *filename
,
1009 return __machine__load_kallsyms(machine
, filename
, type
, false);
1012 int machine__load_vmlinux_path(struct machine
*machine
, enum map_type type
)
1014 struct map
*map
= machine__kernel_map(machine
);
1015 int ret
= dso__load_vmlinux_path(map
->dso
, map
);
1018 dso__set_loaded(map
->dso
, type
);
1023 static void map_groups__fixup_end(struct map_groups
*mg
)
1026 for (i
= 0; i
< MAP__NR_TYPES
; ++i
)
1027 __map_groups__fixup_end(mg
, i
);
1030 static char *get_kernel_version(const char *root_dir
)
1032 char version
[PATH_MAX
];
1035 const char *prefix
= "Linux version ";
1037 sprintf(version
, "%s/proc/version", root_dir
);
1038 file
= fopen(version
, "r");
1043 tmp
= fgets(version
, sizeof(version
), file
);
1046 name
= strstr(version
, prefix
);
1049 name
+= strlen(prefix
);
1050 tmp
= strchr(name
, ' ');
1054 return strdup(name
);
1057 static bool is_kmod_dso(struct dso
*dso
)
1059 return dso
->symtab_type
== DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE
||
1060 dso
->symtab_type
== DSO_BINARY_TYPE__GUEST_KMODULE
;
1063 static int map_groups__set_module_path(struct map_groups
*mg
, const char *path
,
1064 struct kmod_path
*m
)
1069 map
= map_groups__find_by_name(mg
, MAP__FUNCTION
, m
->name
);
1073 long_name
= strdup(path
);
1074 if (long_name
== NULL
)
1077 dso__set_long_name(map
->dso
, long_name
, true);
1078 dso__kernel_module_get_build_id(map
->dso
, "");
1081 * Full name could reveal us kmod compression, so
1082 * we need to update the symtab_type if needed.
1084 if (m
->comp
&& is_kmod_dso(map
->dso
))
1085 map
->dso
->symtab_type
++;
1090 static int map_groups__set_modules_path_dir(struct map_groups
*mg
,
1091 const char *dir_name
, int depth
)
1093 struct dirent
*dent
;
1094 DIR *dir
= opendir(dir_name
);
1098 pr_debug("%s: cannot open %s dir\n", __func__
, dir_name
);
1102 while ((dent
= readdir(dir
)) != NULL
) {
1103 char path
[PATH_MAX
];
1106 /*sshfs might return bad dent->d_type, so we have to stat*/
1107 snprintf(path
, sizeof(path
), "%s/%s", dir_name
, dent
->d_name
);
1108 if (stat(path
, &st
))
1111 if (S_ISDIR(st
.st_mode
)) {
1112 if (!strcmp(dent
->d_name
, ".") ||
1113 !strcmp(dent
->d_name
, ".."))
1116 /* Do not follow top-level source and build symlinks */
1118 if (!strcmp(dent
->d_name
, "source") ||
1119 !strcmp(dent
->d_name
, "build"))
1123 ret
= map_groups__set_modules_path_dir(mg
, path
,
1130 ret
= kmod_path__parse_name(&m
, dent
->d_name
);
1135 ret
= map_groups__set_module_path(mg
, path
, &m
);
1149 static int machine__set_modules_path(struct machine
*machine
)
1152 char modules_path
[PATH_MAX
];
1154 version
= get_kernel_version(machine
->root_dir
);
1158 snprintf(modules_path
, sizeof(modules_path
), "%s/lib/modules/%s",
1159 machine
->root_dir
, version
);
1162 return map_groups__set_modules_path_dir(&machine
->kmaps
, modules_path
, 0);
1164 int __weak
arch__fix_module_text_start(u64
*start __maybe_unused
,
1165 const char *name __maybe_unused
)
1170 static int machine__create_module(void *arg
, const char *name
, u64 start
,
1173 struct machine
*machine
= arg
;
1176 if (arch__fix_module_text_start(&start
, name
) < 0)
1179 map
= machine__findnew_module_map(machine
, start
, name
);
1182 map
->end
= start
+ size
;
1184 dso__kernel_module_get_build_id(map
->dso
, machine
->root_dir
);
1189 static int machine__create_modules(struct machine
*machine
)
1191 const char *modules
;
1192 char path
[PATH_MAX
];
1194 if (machine__is_default_guest(machine
)) {
1195 modules
= symbol_conf
.default_guest_modules
;
1197 snprintf(path
, PATH_MAX
, "%s/proc/modules", machine
->root_dir
);
1201 if (symbol__restricted_filename(modules
, "/proc/modules"))
1204 if (modules__parse(modules
, machine
, machine__create_module
))
1207 if (!machine__set_modules_path(machine
))
1210 pr_debug("Problems setting modules path maps, continuing anyway...\n");
1215 int machine__create_kernel_maps(struct machine
*machine
)
1217 struct dso
*kernel
= machine__get_kernel(machine
);
1218 const char *name
= NULL
;
1225 ret
= __machine__create_kernel_maps(machine
, kernel
);
1230 if (symbol_conf
.use_modules
&& machine__create_modules(machine
) < 0) {
1231 if (machine__is_host(machine
))
1232 pr_debug("Problems creating module maps, "
1233 "continuing anyway...\n");
1235 pr_debug("Problems creating module maps for guest %d, "
1236 "continuing anyway...\n", machine
->pid
);
1240 * Now that we have all the maps created, just set the ->end of them:
1242 map_groups__fixup_end(&machine
->kmaps
);
1244 if (!machine__get_running_kernel_start(machine
, &name
, &addr
)) {
1246 maps__set_kallsyms_ref_reloc_sym(machine
->vmlinux_maps
, name
, addr
)) {
1247 machine__destroy_kernel_maps(machine
);
1255 static void machine__set_kernel_mmap_len(struct machine
*machine
,
1256 union perf_event
*event
)
1260 for (i
= 0; i
< MAP__NR_TYPES
; i
++) {
1261 machine
->vmlinux_maps
[i
]->start
= event
->mmap
.start
;
1262 machine
->vmlinux_maps
[i
]->end
= (event
->mmap
.start
+
1265 * Be a bit paranoid here, some perf.data file came with
1266 * a zero sized synthesized MMAP event for the kernel.
1268 if (machine
->vmlinux_maps
[i
]->end
== 0)
1269 machine
->vmlinux_maps
[i
]->end
= ~0ULL;
1273 static bool machine__uses_kcore(struct machine
*machine
)
1277 list_for_each_entry(dso
, &machine
->dsos
.head
, node
) {
1278 if (dso__is_kcore(dso
))
1285 static int machine__process_kernel_mmap_event(struct machine
*machine
,
1286 union perf_event
*event
)
1289 char kmmap_prefix
[PATH_MAX
];
1290 enum dso_kernel_type kernel_type
;
1291 bool is_kernel_mmap
;
1293 /* If we have maps from kcore then we do not need or want any others */
1294 if (machine__uses_kcore(machine
))
1297 machine__mmap_name(machine
, kmmap_prefix
, sizeof(kmmap_prefix
));
1298 if (machine__is_host(machine
))
1299 kernel_type
= DSO_TYPE_KERNEL
;
1301 kernel_type
= DSO_TYPE_GUEST_KERNEL
;
1303 is_kernel_mmap
= memcmp(event
->mmap
.filename
,
1305 strlen(kmmap_prefix
) - 1) == 0;
1306 if (event
->mmap
.filename
[0] == '/' ||
1307 (!is_kernel_mmap
&& event
->mmap
.filename
[0] == '[')) {
1308 map
= machine__findnew_module_map(machine
, event
->mmap
.start
,
1309 event
->mmap
.filename
);
1313 map
->end
= map
->start
+ event
->mmap
.len
;
1314 } else if (is_kernel_mmap
) {
1315 const char *symbol_name
= (event
->mmap
.filename
+
1316 strlen(kmmap_prefix
));
1318 * Should be there already, from the build-id table in
1321 struct dso
*kernel
= NULL
;
1324 down_read(&machine
->dsos
.lock
);
1326 list_for_each_entry(dso
, &machine
->dsos
.head
, node
) {
1329 * The cpumode passed to is_kernel_module is not the
1330 * cpumode of *this* event. If we insist on passing
1331 * correct cpumode to is_kernel_module, we should
1332 * record the cpumode when we adding this dso to the
1335 * However we don't really need passing correct
1336 * cpumode. We know the correct cpumode must be kernel
1337 * mode (if not, we should not link it onto kernel_dsos
1340 * Therefore, we pass PERF_RECORD_MISC_CPUMODE_UNKNOWN.
1341 * is_kernel_module() treats it as a kernel cpumode.
1345 is_kernel_module(dso
->long_name
,
1346 PERF_RECORD_MISC_CPUMODE_UNKNOWN
))
1354 up_read(&machine
->dsos
.lock
);
1357 kernel
= machine__findnew_dso(machine
, kmmap_prefix
);
1361 kernel
->kernel
= kernel_type
;
1362 if (__machine__create_kernel_maps(machine
, kernel
) < 0) {
1367 if (strstr(kernel
->long_name
, "vmlinux"))
1368 dso__set_short_name(kernel
, "[kernel.vmlinux]", false);
1370 machine__set_kernel_mmap_len(machine
, event
);
1373 * Avoid using a zero address (kptr_restrict) for the ref reloc
1374 * symbol. Effectively having zero here means that at record
1375 * time /proc/sys/kernel/kptr_restrict was non zero.
1377 if (event
->mmap
.pgoff
!= 0) {
1378 maps__set_kallsyms_ref_reloc_sym(machine
->vmlinux_maps
,
1383 if (machine__is_default_guest(machine
)) {
1385 * preload dso of guest kernel and modules
1387 dso__load(kernel
, machine__kernel_map(machine
));
1395 int machine__process_mmap2_event(struct machine
*machine
,
1396 union perf_event
*event
,
1397 struct perf_sample
*sample
)
1399 struct thread
*thread
;
1405 perf_event__fprintf_mmap2(event
, stdout
);
1407 if (sample
->cpumode
== PERF_RECORD_MISC_GUEST_KERNEL
||
1408 sample
->cpumode
== PERF_RECORD_MISC_KERNEL
) {
1409 ret
= machine__process_kernel_mmap_event(machine
, event
);
1415 thread
= machine__findnew_thread(machine
, event
->mmap2
.pid
,
1420 if (event
->header
.misc
& PERF_RECORD_MISC_MMAP_DATA
)
1421 type
= MAP__VARIABLE
;
1423 type
= MAP__FUNCTION
;
1425 map
= map__new(machine
, event
->mmap2
.start
,
1426 event
->mmap2
.len
, event
->mmap2
.pgoff
,
1428 event
->mmap2
.min
, event
->mmap2
.ino
,
1429 event
->mmap2
.ino_generation
,
1432 event
->mmap2
.filename
, type
, thread
);
1435 goto out_problem_map
;
1437 ret
= thread__insert_map(thread
, map
);
1439 goto out_problem_insert
;
1441 thread__put(thread
);
1448 thread__put(thread
);
1450 dump_printf("problem processing PERF_RECORD_MMAP2, skipping event.\n");
1454 int machine__process_mmap_event(struct machine
*machine
, union perf_event
*event
,
1455 struct perf_sample
*sample
)
1457 struct thread
*thread
;
1463 perf_event__fprintf_mmap(event
, stdout
);
1465 if (sample
->cpumode
== PERF_RECORD_MISC_GUEST_KERNEL
||
1466 sample
->cpumode
== PERF_RECORD_MISC_KERNEL
) {
1467 ret
= machine__process_kernel_mmap_event(machine
, event
);
1473 thread
= machine__findnew_thread(machine
, event
->mmap
.pid
,
1478 if (event
->header
.misc
& PERF_RECORD_MISC_MMAP_DATA
)
1479 type
= MAP__VARIABLE
;
1481 type
= MAP__FUNCTION
;
1483 map
= map__new(machine
, event
->mmap
.start
,
1484 event
->mmap
.len
, event
->mmap
.pgoff
,
1486 event
->mmap
.filename
,
1490 goto out_problem_map
;
1492 ret
= thread__insert_map(thread
, map
);
1494 goto out_problem_insert
;
1496 thread__put(thread
);
1503 thread__put(thread
);
1505 dump_printf("problem processing PERF_RECORD_MMAP, skipping event.\n");
1509 static void __machine__remove_thread(struct machine
*machine
, struct thread
*th
, bool lock
)
1511 struct threads
*threads
= machine__threads(machine
, th
->tid
);
1513 if (threads
->last_match
== th
)
1514 threads
->last_match
= NULL
;
1516 BUG_ON(refcount_read(&th
->refcnt
) == 0);
1518 down_write(&threads
->lock
);
1519 rb_erase_init(&th
->rb_node
, &threads
->entries
);
1520 RB_CLEAR_NODE(&th
->rb_node
);
1523 * Move it first to the dead_threads list, then drop the reference,
1524 * if this is the last reference, then the thread__delete destructor
1525 * will be called and we will remove it from the dead_threads list.
1527 list_add_tail(&th
->node
, &threads
->dead
);
1529 up_write(&threads
->lock
);
1533 void machine__remove_thread(struct machine
*machine
, struct thread
*th
)
1535 return __machine__remove_thread(machine
, th
, true);
1538 int machine__process_fork_event(struct machine
*machine
, union perf_event
*event
,
1539 struct perf_sample
*sample
)
1541 struct thread
*thread
= machine__find_thread(machine
,
1544 struct thread
*parent
= machine__findnew_thread(machine
,
1550 perf_event__fprintf_task(event
, stdout
);
1553 * There may be an existing thread that is not actually the parent,
1554 * either because we are processing events out of order, or because the
1555 * (fork) event that would have removed the thread was lost. Assume the
1556 * latter case and continue on as best we can.
1558 if (parent
->pid_
!= (pid_t
)event
->fork
.ppid
) {
1559 dump_printf("removing erroneous parent thread %d/%d\n",
1560 parent
->pid_
, parent
->tid
);
1561 machine__remove_thread(machine
, parent
);
1562 thread__put(parent
);
1563 parent
= machine__findnew_thread(machine
, event
->fork
.ppid
,
1567 /* if a thread currently exists for the thread id remove it */
1568 if (thread
!= NULL
) {
1569 machine__remove_thread(machine
, thread
);
1570 thread__put(thread
);
1573 thread
= machine__findnew_thread(machine
, event
->fork
.pid
,
1576 if (thread
== NULL
|| parent
== NULL
||
1577 thread__fork(thread
, parent
, sample
->time
) < 0) {
1578 dump_printf("problem processing PERF_RECORD_FORK, skipping event.\n");
1581 thread__put(thread
);
1582 thread__put(parent
);
1587 int machine__process_exit_event(struct machine
*machine
, union perf_event
*event
,
1588 struct perf_sample
*sample __maybe_unused
)
1590 struct thread
*thread
= machine__find_thread(machine
,
1595 perf_event__fprintf_task(event
, stdout
);
1597 if (thread
!= NULL
) {
1598 thread__exited(thread
);
1599 thread__put(thread
);
1605 int machine__process_event(struct machine
*machine
, union perf_event
*event
,
1606 struct perf_sample
*sample
)
1610 switch (event
->header
.type
) {
1611 case PERF_RECORD_COMM
:
1612 ret
= machine__process_comm_event(machine
, event
, sample
); break;
1613 case PERF_RECORD_MMAP
:
1614 ret
= machine__process_mmap_event(machine
, event
, sample
); break;
1615 case PERF_RECORD_NAMESPACES
:
1616 ret
= machine__process_namespaces_event(machine
, event
, sample
); break;
1617 case PERF_RECORD_MMAP2
:
1618 ret
= machine__process_mmap2_event(machine
, event
, sample
); break;
1619 case PERF_RECORD_FORK
:
1620 ret
= machine__process_fork_event(machine
, event
, sample
); break;
1621 case PERF_RECORD_EXIT
:
1622 ret
= machine__process_exit_event(machine
, event
, sample
); break;
1623 case PERF_RECORD_LOST
:
1624 ret
= machine__process_lost_event(machine
, event
, sample
); break;
1625 case PERF_RECORD_AUX
:
1626 ret
= machine__process_aux_event(machine
, event
); break;
1627 case PERF_RECORD_ITRACE_START
:
1628 ret
= machine__process_itrace_start_event(machine
, event
); break;
1629 case PERF_RECORD_LOST_SAMPLES
:
1630 ret
= machine__process_lost_samples_event(machine
, event
, sample
); break;
1631 case PERF_RECORD_SWITCH
:
1632 case PERF_RECORD_SWITCH_CPU_WIDE
:
1633 ret
= machine__process_switch_event(machine
, event
); break;
1642 static bool symbol__match_regex(struct symbol
*sym
, regex_t
*regex
)
1644 if (!regexec(regex
, sym
->name
, 0, NULL
, 0))
1649 static void ip__resolve_ams(struct thread
*thread
,
1650 struct addr_map_symbol
*ams
,
1653 struct addr_location al
;
1655 memset(&al
, 0, sizeof(al
));
1657 * We cannot use the header.misc hint to determine whether a
1658 * branch stack address is user, kernel, guest, hypervisor.
1659 * Branches may straddle the kernel/user/hypervisor boundaries.
1660 * Thus, we have to try consecutively until we find a match
1661 * or else, the symbol is unknown
1663 thread__find_cpumode_addr_location(thread
, MAP__FUNCTION
, ip
, &al
);
1666 ams
->al_addr
= al
.addr
;
1672 static void ip__resolve_data(struct thread
*thread
,
1673 u8 m
, struct addr_map_symbol
*ams
,
1674 u64 addr
, u64 phys_addr
)
1676 struct addr_location al
;
1678 memset(&al
, 0, sizeof(al
));
1680 thread__find_addr_location(thread
, m
, MAP__VARIABLE
, addr
, &al
);
1681 if (al
.map
== NULL
) {
1683 * some shared data regions have execute bit set which puts
1684 * their mapping in the MAP__FUNCTION type array.
1685 * Check there as a fallback option before dropping the sample.
1687 thread__find_addr_location(thread
, m
, MAP__FUNCTION
, addr
, &al
);
1691 ams
->al_addr
= al
.addr
;
1694 ams
->phys_addr
= phys_addr
;
1697 struct mem_info
*sample__resolve_mem(struct perf_sample
*sample
,
1698 struct addr_location
*al
)
1700 struct mem_info
*mi
= zalloc(sizeof(*mi
));
1705 ip__resolve_ams(al
->thread
, &mi
->iaddr
, sample
->ip
);
1706 ip__resolve_data(al
->thread
, al
->cpumode
, &mi
->daddr
,
1707 sample
->addr
, sample
->phys_addr
);
1708 mi
->data_src
.val
= sample
->data_src
;
1713 static char *callchain_srcline(struct map
*map
, struct symbol
*sym
, u64 ip
)
1715 char *srcline
= NULL
;
1717 if (!map
|| callchain_param
.key
== CCKEY_FUNCTION
)
1720 srcline
= srcline__tree_find(&map
->dso
->srclines
, ip
);
1722 bool show_sym
= false;
1723 bool show_addr
= callchain_param
.key
== CCKEY_ADDRESS
;
1725 srcline
= get_srcline(map
->dso
, map__rip_2objdump(map
, ip
),
1726 sym
, show_sym
, show_addr
);
1727 srcline__tree_insert(&map
->dso
->srclines
, ip
, srcline
);
1738 static int add_callchain_ip(struct thread
*thread
,
1739 struct callchain_cursor
*cursor
,
1740 struct symbol
**parent
,
1741 struct addr_location
*root_al
,
1745 struct branch_flags
*flags
,
1746 struct iterations
*iter
,
1749 struct addr_location al
;
1750 int nr_loop_iter
= 0;
1751 u64 iter_cycles
= 0;
1752 const char *srcline
= NULL
;
1757 thread__find_cpumode_addr_location(thread
, MAP__FUNCTION
,
1760 if (ip
>= PERF_CONTEXT_MAX
) {
1762 case PERF_CONTEXT_HV
:
1763 *cpumode
= PERF_RECORD_MISC_HYPERVISOR
;
1765 case PERF_CONTEXT_KERNEL
:
1766 *cpumode
= PERF_RECORD_MISC_KERNEL
;
1768 case PERF_CONTEXT_USER
:
1769 *cpumode
= PERF_RECORD_MISC_USER
;
1772 pr_debug("invalid callchain context: "
1773 "%"PRId64
"\n", (s64
) ip
);
1775 * It seems the callchain is corrupted.
1778 callchain_cursor_reset(cursor
);
1783 thread__find_addr_location(thread
, *cpumode
, MAP__FUNCTION
,
1787 if (al
.sym
!= NULL
) {
1788 if (perf_hpp_list
.parent
&& !*parent
&&
1789 symbol__match_regex(al
.sym
, &parent_regex
))
1791 else if (have_ignore_callees
&& root_al
&&
1792 symbol__match_regex(al
.sym
, &ignore_callees_regex
)) {
1793 /* Treat this symbol as the root,
1794 forgetting its callees. */
1796 callchain_cursor_reset(cursor
);
1800 if (symbol_conf
.hide_unresolved
&& al
.sym
== NULL
)
1804 nr_loop_iter
= iter
->nr_loop_iter
;
1805 iter_cycles
= iter
->cycles
;
1808 srcline
= callchain_srcline(al
.map
, al
.sym
, al
.addr
);
1809 return callchain_cursor_append(cursor
, al
.addr
, al
.map
, al
.sym
,
1810 branch
, flags
, nr_loop_iter
,
1811 iter_cycles
, branch_from
, srcline
);
1814 struct branch_info
*sample__resolve_bstack(struct perf_sample
*sample
,
1815 struct addr_location
*al
)
1818 const struct branch_stack
*bs
= sample
->branch_stack
;
1819 struct branch_info
*bi
= calloc(bs
->nr
, sizeof(struct branch_info
));
1824 for (i
= 0; i
< bs
->nr
; i
++) {
1825 ip__resolve_ams(al
->thread
, &bi
[i
].to
, bs
->entries
[i
].to
);
1826 ip__resolve_ams(al
->thread
, &bi
[i
].from
, bs
->entries
[i
].from
);
1827 bi
[i
].flags
= bs
->entries
[i
].flags
;
1832 static void save_iterations(struct iterations
*iter
,
1833 struct branch_entry
*be
, int nr
)
1837 iter
->nr_loop_iter
= nr
;
1840 for (i
= 0; i
< nr
; i
++)
1841 iter
->cycles
+= be
[i
].flags
.cycles
;
1846 #define NO_ENTRY 0xff
1848 #define PERF_MAX_BRANCH_DEPTH 127
1851 static int remove_loops(struct branch_entry
*l
, int nr
,
1852 struct iterations
*iter
)
1855 unsigned char chash
[CHASHSZ
];
1857 memset(chash
, NO_ENTRY
, sizeof(chash
));
1859 BUG_ON(PERF_MAX_BRANCH_DEPTH
> 255);
1861 for (i
= 0; i
< nr
; i
++) {
1862 int h
= hash_64(l
[i
].from
, CHASHBITS
) % CHASHSZ
;
1864 /* no collision handling for now */
1865 if (chash
[h
] == NO_ENTRY
) {
1867 } else if (l
[chash
[h
]].from
== l
[i
].from
) {
1868 bool is_loop
= true;
1869 /* check if it is a real loop */
1871 for (j
= chash
[h
]; j
< i
&& i
+ off
< nr
; j
++, off
++)
1872 if (l
[j
].from
!= l
[i
+ off
].from
) {
1879 save_iterations(iter
+ i
+ off
,
1882 memmove(iter
+ i
, iter
+ i
+ off
,
1885 memmove(l
+ i
, l
+ i
+ off
,
1897 * Recolve LBR callstack chain sample
1899 * 1 on success get LBR callchain information
1900 * 0 no available LBR callchain information, should try fp
1901 * negative error code on other errors.
1903 static int resolve_lbr_callchain_sample(struct thread
*thread
,
1904 struct callchain_cursor
*cursor
,
1905 struct perf_sample
*sample
,
1906 struct symbol
**parent
,
1907 struct addr_location
*root_al
,
1910 struct ip_callchain
*chain
= sample
->callchain
;
1911 int chain_nr
= min(max_stack
, (int)chain
->nr
), i
;
1912 u8 cpumode
= PERF_RECORD_MISC_USER
;
1913 u64 ip
, branch_from
= 0;
1915 for (i
= 0; i
< chain_nr
; i
++) {
1916 if (chain
->ips
[i
] == PERF_CONTEXT_USER
)
1920 /* LBR only affects the user callchain */
1921 if (i
!= chain_nr
) {
1922 struct branch_stack
*lbr_stack
= sample
->branch_stack
;
1923 int lbr_nr
= lbr_stack
->nr
, j
, k
;
1925 struct branch_flags
*flags
;
1927 * LBR callstack can only get user call chain.
1928 * The mix_chain_nr is kernel call chain
1929 * number plus LBR user call chain number.
1930 * i is kernel call chain number,
1931 * 1 is PERF_CONTEXT_USER,
1932 * lbr_nr + 1 is the user call chain number.
1933 * For details, please refer to the comments
1934 * in callchain__printf
1936 int mix_chain_nr
= i
+ 1 + lbr_nr
+ 1;
1938 for (j
= 0; j
< mix_chain_nr
; j
++) {
1943 if (callchain_param
.order
== ORDER_CALLEE
) {
1946 else if (j
> i
+ 1) {
1948 ip
= lbr_stack
->entries
[k
].from
;
1950 flags
= &lbr_stack
->entries
[k
].flags
;
1952 ip
= lbr_stack
->entries
[0].to
;
1954 flags
= &lbr_stack
->entries
[0].flags
;
1956 lbr_stack
->entries
[0].from
;
1961 ip
= lbr_stack
->entries
[k
].from
;
1963 flags
= &lbr_stack
->entries
[k
].flags
;
1965 else if (j
> lbr_nr
)
1966 ip
= chain
->ips
[i
+ 1 - (j
- lbr_nr
)];
1968 ip
= lbr_stack
->entries
[0].to
;
1970 flags
= &lbr_stack
->entries
[0].flags
;
1972 lbr_stack
->entries
[0].from
;
1976 err
= add_callchain_ip(thread
, cursor
, parent
,
1977 root_al
, &cpumode
, ip
,
1978 branch
, flags
, NULL
,
1981 return (err
< 0) ? err
: 0;
1989 static int thread__resolve_callchain_sample(struct thread
*thread
,
1990 struct callchain_cursor
*cursor
,
1991 struct perf_evsel
*evsel
,
1992 struct perf_sample
*sample
,
1993 struct symbol
**parent
,
1994 struct addr_location
*root_al
,
1997 struct branch_stack
*branch
= sample
->branch_stack
;
1998 struct ip_callchain
*chain
= sample
->callchain
;
2000 u8 cpumode
= PERF_RECORD_MISC_USER
;
2001 int i
, j
, err
, nr_entries
;
2006 chain_nr
= chain
->nr
;
2008 if (perf_evsel__has_branch_callstack(evsel
)) {
2009 err
= resolve_lbr_callchain_sample(thread
, cursor
, sample
, parent
,
2010 root_al
, max_stack
);
2012 return (err
< 0) ? err
: 0;
2016 * Based on DWARF debug information, some architectures skip
2017 * a callchain entry saved by the kernel.
2019 skip_idx
= arch_skip_callchain_idx(thread
, chain
);
2022 * Add branches to call stack for easier browsing. This gives
2023 * more context for a sample than just the callers.
2025 * This uses individual histograms of paths compared to the
2026 * aggregated histograms the normal LBR mode uses.
2028 * Limitations for now:
2029 * - No extra filters
2030 * - No annotations (should annotate somehow)
2033 if (branch
&& callchain_param
.branch_callstack
) {
2034 int nr
= min(max_stack
, (int)branch
->nr
);
2035 struct branch_entry be
[nr
];
2036 struct iterations iter
[nr
];
2038 if (branch
->nr
> PERF_MAX_BRANCH_DEPTH
) {
2039 pr_warning("corrupted branch chain. skipping...\n");
2043 for (i
= 0; i
< nr
; i
++) {
2044 if (callchain_param
.order
== ORDER_CALLEE
) {
2045 be
[i
] = branch
->entries
[i
];
2051 * Check for overlap into the callchain.
2052 * The return address is one off compared to
2053 * the branch entry. To adjust for this
2054 * assume the calling instruction is not longer
2057 if (i
== skip_idx
||
2058 chain
->ips
[first_call
] >= PERF_CONTEXT_MAX
)
2060 else if (be
[i
].from
< chain
->ips
[first_call
] &&
2061 be
[i
].from
>= chain
->ips
[first_call
] - 8)
2064 be
[i
] = branch
->entries
[branch
->nr
- i
- 1];
2067 memset(iter
, 0, sizeof(struct iterations
) * nr
);
2068 nr
= remove_loops(be
, nr
, iter
);
2070 for (i
= 0; i
< nr
; i
++) {
2071 err
= add_callchain_ip(thread
, cursor
, parent
,
2078 err
= add_callchain_ip(thread
, cursor
, parent
, root_al
,
2095 for (i
= first_call
, nr_entries
= 0;
2096 i
< chain_nr
&& nr_entries
< max_stack
; i
++) {
2099 if (callchain_param
.order
== ORDER_CALLEE
)
2102 j
= chain
->nr
- i
- 1;
2104 #ifdef HAVE_SKIP_CALLCHAIN_IDX
2110 if (ip
< PERF_CONTEXT_MAX
)
2113 err
= add_callchain_ip(thread
, cursor
, parent
,
2114 root_al
, &cpumode
, ip
,
2115 false, NULL
, NULL
, 0);
2118 return (err
< 0) ? err
: 0;
2124 static int append_inlines(struct callchain_cursor
*cursor
,
2125 struct map
*map
, struct symbol
*sym
, u64 ip
)
2127 struct inline_node
*inline_node
;
2128 struct inline_list
*ilist
;
2132 if (!symbol_conf
.inline_name
|| !map
|| !sym
)
2135 addr
= map__rip_2objdump(map
, ip
);
2137 inline_node
= inlines__tree_find(&map
->dso
->inlined_nodes
, addr
);
2139 inline_node
= dso__parse_addr_inlines(map
->dso
, addr
, sym
);
2142 inlines__tree_insert(&map
->dso
->inlined_nodes
, inline_node
);
2145 list_for_each_entry(ilist
, &inline_node
->val
, list
) {
2146 ret
= callchain_cursor_append(cursor
, ip
, map
,
2147 ilist
->symbol
, false,
2148 NULL
, 0, 0, 0, ilist
->srcline
);
2157 static int unwind_entry(struct unwind_entry
*entry
, void *arg
)
2159 struct callchain_cursor
*cursor
= arg
;
2160 const char *srcline
= NULL
;
2162 if (symbol_conf
.hide_unresolved
&& entry
->sym
== NULL
)
2165 if (append_inlines(cursor
, entry
->map
, entry
->sym
, entry
->ip
) == 0)
2168 srcline
= callchain_srcline(entry
->map
, entry
->sym
, entry
->ip
);
2169 return callchain_cursor_append(cursor
, entry
->ip
,
2170 entry
->map
, entry
->sym
,
2171 false, NULL
, 0, 0, 0, srcline
);
2174 static int thread__resolve_callchain_unwind(struct thread
*thread
,
2175 struct callchain_cursor
*cursor
,
2176 struct perf_evsel
*evsel
,
2177 struct perf_sample
*sample
,
2180 /* Can we do dwarf post unwind? */
2181 if (!((evsel
->attr
.sample_type
& PERF_SAMPLE_REGS_USER
) &&
2182 (evsel
->attr
.sample_type
& PERF_SAMPLE_STACK_USER
)))
2185 /* Bail out if nothing was captured. */
2186 if ((!sample
->user_regs
.regs
) ||
2187 (!sample
->user_stack
.size
))
2190 return unwind__get_entries(unwind_entry
, cursor
,
2191 thread
, sample
, max_stack
);
2194 int thread__resolve_callchain(struct thread
*thread
,
2195 struct callchain_cursor
*cursor
,
2196 struct perf_evsel
*evsel
,
2197 struct perf_sample
*sample
,
2198 struct symbol
**parent
,
2199 struct addr_location
*root_al
,
2204 callchain_cursor_reset(&callchain_cursor
);
2206 if (callchain_param
.order
== ORDER_CALLEE
) {
2207 ret
= thread__resolve_callchain_sample(thread
, cursor
,
2213 ret
= thread__resolve_callchain_unwind(thread
, cursor
,
2217 ret
= thread__resolve_callchain_unwind(thread
, cursor
,
2222 ret
= thread__resolve_callchain_sample(thread
, cursor
,
2231 int machine__for_each_thread(struct machine
*machine
,
2232 int (*fn
)(struct thread
*thread
, void *p
),
2235 struct threads
*threads
;
2237 struct thread
*thread
;
2241 for (i
= 0; i
< THREADS__TABLE_SIZE
; i
++) {
2242 threads
= &machine
->threads
[i
];
2243 for (nd
= rb_first(&threads
->entries
); nd
; nd
= rb_next(nd
)) {
2244 thread
= rb_entry(nd
, struct thread
, rb_node
);
2245 rc
= fn(thread
, priv
);
2250 list_for_each_entry(thread
, &threads
->dead
, node
) {
2251 rc
= fn(thread
, priv
);
2259 int machines__for_each_thread(struct machines
*machines
,
2260 int (*fn
)(struct thread
*thread
, void *p
),
2266 rc
= machine__for_each_thread(&machines
->host
, fn
, priv
);
2270 for (nd
= rb_first(&machines
->guests
); nd
; nd
= rb_next(nd
)) {
2271 struct machine
*machine
= rb_entry(nd
, struct machine
, rb_node
);
2273 rc
= machine__for_each_thread(machine
, fn
, priv
);
2280 int __machine__synthesize_threads(struct machine
*machine
, struct perf_tool
*tool
,
2281 struct target
*target
, struct thread_map
*threads
,
2282 perf_event__handler_t process
, bool data_mmap
,
2283 unsigned int proc_map_timeout
,
2284 unsigned int nr_threads_synthesize
)
2286 if (target__has_task(target
))
2287 return perf_event__synthesize_thread_map(tool
, threads
, process
, machine
, data_mmap
, proc_map_timeout
);
2288 else if (target__has_cpu(target
))
2289 return perf_event__synthesize_threads(tool
, process
,
2292 nr_threads_synthesize
);
2293 /* command specified */
2297 pid_t
machine__get_current_tid(struct machine
*machine
, int cpu
)
2299 if (cpu
< 0 || cpu
>= MAX_NR_CPUS
|| !machine
->current_tid
)
2302 return machine
->current_tid
[cpu
];
2305 int machine__set_current_tid(struct machine
*machine
, int cpu
, pid_t pid
,
2308 struct thread
*thread
;
2313 if (!machine
->current_tid
) {
2316 machine
->current_tid
= calloc(MAX_NR_CPUS
, sizeof(pid_t
));
2317 if (!machine
->current_tid
)
2319 for (i
= 0; i
< MAX_NR_CPUS
; i
++)
2320 machine
->current_tid
[i
] = -1;
2323 if (cpu
>= MAX_NR_CPUS
) {
2324 pr_err("Requested CPU %d too large. ", cpu
);
2325 pr_err("Consider raising MAX_NR_CPUS\n");
2329 machine
->current_tid
[cpu
] = tid
;
2331 thread
= machine__findnew_thread(machine
, pid
, tid
);
2336 thread__put(thread
);
2341 int machine__get_kernel_start(struct machine
*machine
)
2343 struct map
*map
= machine__kernel_map(machine
);
2347 * The only addresses above 2^63 are kernel addresses of a 64-bit
2348 * kernel. Note that addresses are unsigned so that on a 32-bit system
2349 * all addresses including kernel addresses are less than 2^32. In
2350 * that case (32-bit system), if the kernel mapping is unknown, all
2351 * addresses will be assumed to be in user space - see
2352 * machine__kernel_ip().
2354 machine
->kernel_start
= 1ULL << 63;
2356 err
= map__load(map
);
2358 machine
->kernel_start
= map
->start
;
2363 struct dso
*machine__findnew_dso(struct machine
*machine
, const char *filename
)
2365 return dsos__findnew(&machine
->dsos
, filename
);
2368 char *machine__resolve_kernel_addr(void *vmachine
, unsigned long long *addrp
, char **modp
)
2370 struct machine
*machine
= vmachine
;
2372 struct symbol
*sym
= map_groups__find_symbol(&machine
->kmaps
, MAP__FUNCTION
, *addrp
, &map
);
2377 *modp
= __map__is_kmodule(map
) ? (char *)map
->dso
->short_name
: NULL
;
2378 *addrp
= map
->unmap_ip(map
, sym
->start
);