blob: 890d85545d0fb75b574fe490b9647a90a9fd040a [file] [log] [blame]
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -02001#ifndef __PERF_MAP_H
2#define __PERF_MAP_H
3
4#include <linux/compiler.h>
5#include <linux/list.h>
6#include <linux/rbtree.h>
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -03007#include <stdio.h>
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -03008#include <stdbool.h>
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -03009#include "types.h"
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020010
11enum map_type {
12 MAP__FUNCTION = 0,
13 MAP__VARIABLE,
14};
15
16#define MAP__NR_TYPES (MAP__VARIABLE + 1)
17
Arnaldo Carvalho de Melo3846df22010-02-22 16:15:39 -030018extern const char *map_type__name[MAP__NR_TYPES];
19
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020020struct dso;
Arnaldo Carvalho de Melo9de89fe2010-02-03 16:52:00 -020021struct ref_reloc_sym;
22struct map_groups;
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -030023struct machine;
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020024
25struct map {
26 union {
27 struct rb_node rb_node;
28 struct list_head node;
29 };
30 u64 start;
31 u64 end;
Arnaldo Carvalho de Melo0a1eae32010-08-02 19:45:23 -030032 u8 /* enum map_type */ type;
33 bool referenced;
Arnaldo Carvalho de Melo5c0541d2010-04-29 15:25:23 -030034 u32 priv;
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020035 u64 pgoff;
Kirill Smelkov7a2b6202010-02-03 16:52:07 -020036
37 /* ip -> dso rip */
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020038 u64 (*map_ip)(struct map *, u64);
Kirill Smelkov7a2b6202010-02-03 16:52:07 -020039 /* dso rip -> ip */
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020040 u64 (*unmap_ip)(struct map *, u64);
Kirill Smelkov7a2b6202010-02-03 16:52:07 -020041
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020042 struct dso *dso;
Zhang, Yanmina1645ce2010-04-19 13:32:50 +080043 struct map_groups *groups;
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020044};
45
Arnaldo Carvalho de Melo9de89fe2010-02-03 16:52:00 -020046struct kmap {
47 struct ref_reloc_sym *ref_reloc_sym;
48 struct map_groups *kmaps;
49};
50
Zhang, Yanmina1645ce2010-04-19 13:32:50 +080051struct map_groups {
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -030052 struct rb_root maps[MAP__NR_TYPES];
53 struct list_head removed_maps[MAP__NR_TYPES];
54 struct machine *machine;
Zhang, Yanmina1645ce2010-04-19 13:32:50 +080055};
56
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -030057/* Native host kernel uses -1 as pid index in machine */
Zhang, Yanmina1645ce2010-04-19 13:32:50 +080058#define HOST_KERNEL_ID (-1)
59#define DEFAULT_GUEST_KERNEL_ID (0)
60
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -030061struct machine {
62 struct rb_node rb_node;
63 pid_t pid;
64 char *root_dir;
65 struct list_head user_dsos;
66 struct list_head kernel_dsos;
Zhang, Yanmina1645ce2010-04-19 13:32:50 +080067 struct map_groups kmaps;
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -030068 struct map *vmlinux_maps[MAP__NR_TYPES];
Zhang, Yanmina1645ce2010-04-19 13:32:50 +080069};
70
Arnaldo Carvalho de Melo5c0541d2010-04-29 15:25:23 -030071static inline
72struct map *machine__kernel_map(struct machine *self, enum map_type type)
73{
74 return self->vmlinux_maps[type];
75}
76
Arnaldo Carvalho de Melo9de89fe2010-02-03 16:52:00 -020077static inline struct kmap *map__kmap(struct map *self)
78{
79 return (struct kmap *)(self + 1);
80}
81
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -020082static inline u64 map__map_ip(struct map *map, u64 ip)
83{
84 return ip - map->start + map->pgoff;
85}
86
87static inline u64 map__unmap_ip(struct map *map, u64 ip)
88{
89 return ip + map->start - map->pgoff;
90}
91
92static inline u64 identity__map_ip(struct map *map __used, u64 ip)
93{
94 return ip;
95}
96
Kirill Smelkov7a2b6202010-02-03 16:52:07 -020097
Kirill Smelkovee11b902010-02-07 11:46:15 -020098/* rip/ip <-> addr suitable for passing to `objdump --start-address=` */
Kirill Smelkov7a2b6202010-02-03 16:52:07 -020099u64 map__rip_2objdump(struct map *map, u64 rip);
Kirill Smelkovee11b902010-02-07 11:46:15 -0200100u64 map__objdump_2ip(struct map *map, u64 addr);
Kirill Smelkov7a2b6202010-02-03 16:52:07 -0200101
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -0200102struct symbol;
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -0200103
104typedef int (*symbol_filter_t)(struct map *map, struct symbol *sym);
105
106void map__init(struct map *self, enum map_type type,
107 u64 start, u64 end, u64 pgoff, struct dso *dso);
Zhang, Yanmina1645ce2010-04-19 13:32:50 +0800108struct map *map__new(struct list_head *dsos__list, u64 start, u64 len,
109 u64 pgoff, u32 pid, char *filename,
Dave Martin361d1342010-07-27 16:40:02 +0100110 enum map_type type);
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -0200111void map__delete(struct map *self);
112struct map *map__clone(struct map *self);
113int map__overlap(struct map *l, struct map *r);
114size_t map__fprintf(struct map *self, FILE *fp);
115
Arnaldo Carvalho de Melo9de89fe2010-02-03 16:52:00 -0200116int map__load(struct map *self, symbol_filter_t filter);
117struct symbol *map__find_symbol(struct map *self,
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -0200118 u64 addr, symbol_filter_t filter);
119struct symbol *map__find_symbol_by_name(struct map *self, const char *name,
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -0200120 symbol_filter_t filter);
121void map__fixup_start(struct map *self);
122void map__fixup_end(struct map *self);
123
Arnaldo Carvalho de Melo9de89fe2010-02-03 16:52:00 -0200124void map__reloc_vmlinux(struct map *self);
125
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300126size_t __map_groups__fprintf_maps(struct map_groups *mg,
Arnaldo Carvalho de Meloc6e718f2010-03-26 12:11:06 -0300127 enum map_type type, int verbose, FILE *fp);
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300128void maps__insert(struct rb_root *maps, struct map *map);
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300129void maps__remove(struct rb_root *maps, struct map *map);
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300130struct map *maps__find(struct rb_root *maps, u64 addr);
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300131void map_groups__init(struct map_groups *mg);
132void map_groups__exit(struct map_groups *mg);
133int map_groups__clone(struct map_groups *mg,
Arnaldo Carvalho de Meloc6e718f2010-03-26 12:11:06 -0300134 struct map_groups *parent, enum map_type type);
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300135size_t map_groups__fprintf(struct map_groups *mg, int verbose, FILE *fp);
136size_t map_groups__fprintf_maps(struct map_groups *mg, int verbose, FILE *fp);
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300137
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -0300138typedef void (*machine__process_t)(struct machine *self, void *data);
139
140void machines__process(struct rb_root *self, machine__process_t process, void *data);
141struct machine *machines__add(struct rb_root *self, pid_t pid,
142 const char *root_dir);
143struct machine *machines__find_host(struct rb_root *self);
144struct machine *machines__find(struct rb_root *self, pid_t pid);
145struct machine *machines__findnew(struct rb_root *self, pid_t pid);
Arnaldo Carvalho de Melo48ea8f52010-04-27 21:19:05 -0300146char *machine__mmap_name(struct machine *self, char *bf, size_t size);
Arnaldo Carvalho de Melod28c6222010-04-27 21:20:43 -0300147int machine__init(struct machine *self, const char *root_dir, pid_t pid);
Arnaldo Carvalho de Melod65a4582010-07-30 18:31:28 -0300148void machine__exit(struct machine *self);
Arnaldo Carvalho de Melo076c6e452010-08-02 18:18:28 -0300149void machine__delete(struct machine *self);
Zhang, Yanmina1645ce2010-04-19 13:32:50 +0800150
151/*
152 * Default guest kernel is defined by parameter --guestkallsyms
153 * and --guestmodules
154 */
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -0300155static inline bool machine__is_default_guest(struct machine *self)
Zhang, Yanmina1645ce2010-04-19 13:32:50 +0800156{
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -0300157 return self ? self->pid == DEFAULT_GUEST_KERNEL_ID : false;
Zhang, Yanmina1645ce2010-04-19 13:32:50 +0800158}
159
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -0300160static inline bool machine__is_host(struct machine *self)
Zhang, Yanmina1645ce2010-04-19 13:32:50 +0800161{
Arnaldo Carvalho de Melo23346f22010-04-27 21:17:50 -0300162 return self ? self->pid == HOST_KERNEL_ID : false;
Zhang, Yanmina1645ce2010-04-19 13:32:50 +0800163}
164
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300165static inline void map_groups__insert(struct map_groups *mg, struct map *map)
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300166{
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300167 maps__insert(&mg->maps[map->type], map);
168 map->groups = mg;
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300169}
170
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300171static inline void map_groups__remove(struct map_groups *mg, struct map *map)
Arnaldo Carvalho de Melo076c6e452010-08-02 18:18:28 -0300172{
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300173 maps__remove(&mg->maps[map->type], map);
Arnaldo Carvalho de Melo076c6e452010-08-02 18:18:28 -0300174}
175
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300176static inline struct map *map_groups__find(struct map_groups *mg,
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300177 enum map_type type, u64 addr)
178{
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300179 return maps__find(&mg->maps[type], addr);
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300180}
181
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300182struct symbol *map_groups__find_symbol(struct map_groups *mg,
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300183 enum map_type type, u64 addr,
Arnaldo Carvalho de Melo7e5e1b142010-03-26 12:30:40 -0300184 struct map **mapp,
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300185 symbol_filter_t filter);
186
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300187struct symbol *map_groups__find_symbol_by_name(struct map_groups *mg,
Arnaldo Carvalho de Melo7e5e1b142010-03-26 12:30:40 -0300188 enum map_type type,
189 const char *name,
190 struct map **mapp,
191 symbol_filter_t filter);
192
Arnaldo Carvalho de Melo5c0541d2010-04-29 15:25:23 -0300193static inline
194struct symbol *machine__find_kernel_symbol(struct machine *self,
195 enum map_type type, u64 addr,
196 struct map **mapp,
197 symbol_filter_t filter)
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300198{
Arnaldo Carvalho de Melo5c0541d2010-04-29 15:25:23 -0300199 return map_groups__find_symbol(&self->kmaps, type, addr, mapp, filter);
200}
201
202static inline
203struct symbol *machine__find_kernel_function(struct machine *self, u64 addr,
204 struct map **mapp,
205 symbol_filter_t filter)
206{
207 return machine__find_kernel_symbol(self, MAP__FUNCTION, addr, mapp, filter);
Arnaldo Carvalho de Melo7e5e1b142010-03-26 12:30:40 -0300208}
209
210static inline
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300211struct symbol *map_groups__find_function_by_name(struct map_groups *mg,
Arnaldo Carvalho de Melo7e5e1b142010-03-26 12:30:40 -0300212 const char *name, struct map **mapp,
213 symbol_filter_t filter)
214{
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300215 return map_groups__find_symbol_by_name(mg, MAP__FUNCTION, name, mapp, filter);
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300216}
217
Masami Hiramatsu469b9b82010-10-21 19:13:41 +0900218static inline
219struct symbol *machine__find_kernel_function_by_name(struct machine *self,
220 const char *name,
221 struct map **mapp,
222 symbol_filter_t filter)
223{
224 return map_groups__find_function_by_name(&self->kmaps, name, mapp,
225 filter);
226}
227
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300228int map_groups__fixup_overlappings(struct map_groups *mg, struct map *map,
Arnaldo Carvalho de Meloc6e718f2010-03-26 12:11:06 -0300229 int verbose, FILE *fp);
230
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300231struct map *map_groups__find_by_name(struct map_groups *mg,
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300232 enum map_type type, const char *name);
Arnaldo Carvalho de Melod28c6222010-04-27 21:20:43 -0300233struct map *machine__new_module(struct machine *self, u64 start, const char *filename);
Zhang, Yanmina1645ce2010-04-19 13:32:50 +0800234
Arnaldo Carvalho de Melo98dfd552011-08-23 14:31:30 -0300235void map_groups__flush(struct map_groups *mg);
Arnaldo Carvalho de Melo4b8cf842010-03-25 19:58:58 -0300236
Arnaldo Carvalho de Melo4a58e612009-12-27 21:37:00 -0200237#endif /* __PERF_MAP_H */