Loading...
1#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>
7#include <stdio.h>
8#include <stdbool.h>
9#include "types.h"
10
11enum map_type {
12 MAP__FUNCTION = 0,
13 MAP__VARIABLE,
14};
15
16#define MAP__NR_TYPES (MAP__VARIABLE + 1)
17
18extern const char *map_type__name[MAP__NR_TYPES];
19
20struct dso;
21struct ref_reloc_sym;
22struct map_groups;
23struct machine;
24
25struct map {
26 union {
27 struct rb_node rb_node;
28 struct list_head node;
29 };
30 u64 start;
31 u64 end;
32 u8 /* enum map_type */ type;
33 bool referenced;
34 u32 priv;
35 u64 pgoff;
36
37 /* ip -> dso rip */
38 u64 (*map_ip)(struct map *, u64);
39 /* dso rip -> ip */
40 u64 (*unmap_ip)(struct map *, u64);
41
42 struct dso *dso;
43 struct map_groups *groups;
44};
45
46struct kmap {
47 struct ref_reloc_sym *ref_reloc_sym;
48 struct map_groups *kmaps;
49};
50
51struct map_groups {
52 struct rb_root maps[MAP__NR_TYPES];
53 struct list_head removed_maps[MAP__NR_TYPES];
54 struct machine *machine;
55};
56
57/* Native host kernel uses -1 as pid index in machine */
58#define HOST_KERNEL_ID (-1)
59#define DEFAULT_GUEST_KERNEL_ID (0)
60
61struct 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;
67 struct map_groups kmaps;
68 struct map *vmlinux_maps[MAP__NR_TYPES];
69};
70
71static inline
72struct map *machine__kernel_map(struct machine *self, enum map_type type)
73{
74 return self->vmlinux_maps[type];
75}
76
77static inline struct kmap *map__kmap(struct map *self)
78{
79 return (struct kmap *)(self + 1);
80}
81
82static 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
97
98/* rip/ip <-> addr suitable for passing to `objdump --start-address=` */
99u64 map__rip_2objdump(struct map *map, u64 rip);
100u64 map__objdump_2ip(struct map *map, u64 addr);
101
102struct symbol;
103
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);
108struct map *map__new(struct list_head *dsos__list, u64 start, u64 len,
109 u64 pgoff, u32 pid, char *filename,
110 enum map_type type);
111void 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
116int map__load(struct map *self, symbol_filter_t filter);
117struct symbol *map__find_symbol(struct map *self,
118 u64 addr, symbol_filter_t filter);
119struct symbol *map__find_symbol_by_name(struct map *self, const char *name,
120 symbol_filter_t filter);
121void map__fixup_start(struct map *self);
122void map__fixup_end(struct map *self);
123
124void map__reloc_vmlinux(struct map *self);
125
126size_t __map_groups__fprintf_maps(struct map_groups *self,
127 enum map_type type, int verbose, FILE *fp);
128void maps__insert(struct rb_root *maps, struct map *map);
129void maps__remove(struct rb_root *self, struct map *map);
130struct map *maps__find(struct rb_root *maps, u64 addr);
131void map_groups__init(struct map_groups *self);
132void map_groups__exit(struct map_groups *self);
133int map_groups__clone(struct map_groups *self,
134 struct map_groups *parent, enum map_type type);
135size_t map_groups__fprintf(struct map_groups *self, int verbose, FILE *fp);
136size_t map_groups__fprintf_maps(struct map_groups *self, int verbose, FILE *fp);
137
138typedef 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);
146char *machine__mmap_name(struct machine *self, char *bf, size_t size);
147int machine__init(struct machine *self, const char *root_dir, pid_t pid);
148void machine__exit(struct machine *self);
149void machine__delete(struct machine *self);
150
151/*
152 * Default guest kernel is defined by parameter --guestkallsyms
153 * and --guestmodules
154 */
155static inline bool machine__is_default_guest(struct machine *self)
156{
157 return self ? self->pid == DEFAULT_GUEST_KERNEL_ID : false;
158}
159
160static inline bool machine__is_host(struct machine *self)
161{
162 return self ? self->pid == HOST_KERNEL_ID : false;
163}
164
165static inline void map_groups__insert(struct map_groups *self, struct map *map)
166{
167 maps__insert(&self->maps[map->type], map);
168 map->groups = self;
169}
170
171static inline void map_groups__remove(struct map_groups *self, struct map *map)
172{
173 maps__remove(&self->maps[map->type], map);
174}
175
176static inline struct map *map_groups__find(struct map_groups *self,
177 enum map_type type, u64 addr)
178{
179 return maps__find(&self->maps[type], addr);
180}
181
182struct symbol *map_groups__find_symbol(struct map_groups *self,
183 enum map_type type, u64 addr,
184 struct map **mapp,
185 symbol_filter_t filter);
186
187struct symbol *map_groups__find_symbol_by_name(struct map_groups *self,
188 enum map_type type,
189 const char *name,
190 struct map **mapp,
191 symbol_filter_t filter);
192
193static 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)
198{
199 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);
208}
209
210static inline
211struct symbol *map_groups__find_function_by_name(struct map_groups *self,
212 const char *name, struct map **mapp,
213 symbol_filter_t filter)
214{
215 return map_groups__find_symbol_by_name(self, MAP__FUNCTION, name, mapp, filter);
216}
217
218static 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
228int map_groups__fixup_overlappings(struct map_groups *self, struct map *map,
229 int verbose, FILE *fp);
230
231struct map *map_groups__find_by_name(struct map_groups *self,
232 enum map_type type, const char *name);
233struct map *machine__new_module(struct machine *self, u64 start, const char *filename);
234
235void map_groups__flush(struct map_groups *self);
236
237#endif /* __PERF_MAP_H */
1#ifndef __PERF_MAP_H
2#define __PERF_MAP_H
3
4#include <linux/atomic.h>
5#include <linux/compiler.h>
6#include <linux/list.h>
7#include <linux/rbtree.h>
8#include <pthread.h>
9#include <stdio.h>
10#include <stdbool.h>
11#include <linux/types.h>
12
13enum map_type {
14 MAP__FUNCTION = 0,
15 MAP__VARIABLE,
16};
17
18#define MAP__NR_TYPES (MAP__VARIABLE + 1)
19
20extern const char *map_type__name[MAP__NR_TYPES];
21
22struct dso;
23struct ip_callchain;
24struct ref_reloc_sym;
25struct map_groups;
26struct machine;
27struct perf_evsel;
28
29struct map {
30 union {
31 struct rb_node rb_node;
32 struct list_head node;
33 };
34 u64 start;
35 u64 end;
36 u8 /* enum map_type */ type;
37 bool erange_warned;
38 u32 priv;
39 u32 prot;
40 u32 flags;
41 u64 pgoff;
42 u64 reloc;
43 u32 maj, min; /* only valid for MMAP2 record */
44 u64 ino; /* only valid for MMAP2 record */
45 u64 ino_generation;/* only valid for MMAP2 record */
46
47 /* ip -> dso rip */
48 u64 (*map_ip)(struct map *, u64);
49 /* dso rip -> ip */
50 u64 (*unmap_ip)(struct map *, u64);
51
52 struct dso *dso;
53 struct map_groups *groups;
54 atomic_t refcnt;
55};
56
57struct kmap {
58 struct ref_reloc_sym *ref_reloc_sym;
59 struct map_groups *kmaps;
60};
61
62struct maps {
63 struct rb_root entries;
64 pthread_rwlock_t lock;
65};
66
67struct map_groups {
68 struct maps maps[MAP__NR_TYPES];
69 struct machine *machine;
70 atomic_t refcnt;
71};
72
73struct map_groups *map_groups__new(struct machine *machine);
74void map_groups__delete(struct map_groups *mg);
75bool map_groups__empty(struct map_groups *mg);
76
77static inline struct map_groups *map_groups__get(struct map_groups *mg)
78{
79 if (mg)
80 atomic_inc(&mg->refcnt);
81 return mg;
82}
83
84void map_groups__put(struct map_groups *mg);
85
86struct kmap *map__kmap(struct map *map);
87struct map_groups *map__kmaps(struct map *map);
88
89static inline u64 map__map_ip(struct map *map, u64 ip)
90{
91 return ip - map->start + map->pgoff;
92}
93
94static inline u64 map__unmap_ip(struct map *map, u64 ip)
95{
96 return ip + map->start - map->pgoff;
97}
98
99static inline u64 identity__map_ip(struct map *map __maybe_unused, u64 ip)
100{
101 return ip;
102}
103
104
105/* rip/ip <-> addr suitable for passing to `objdump --start-address=` */
106u64 map__rip_2objdump(struct map *map, u64 rip);
107
108/* objdump address -> memory address */
109u64 map__objdump_2mem(struct map *map, u64 ip);
110
111struct symbol;
112struct thread;
113
114/* map__for_each_symbol - iterate over the symbols in the given map
115 *
116 * @map: the 'struct map *' in which symbols itereated
117 * @pos: the 'struct symbol *' to use as a loop cursor
118 * @n: the 'struct rb_node *' to use as a temporary storage
119 * Note: caller must ensure map->dso is not NULL (map is loaded).
120 */
121#define map__for_each_symbol(map, pos, n) \
122 dso__for_each_symbol(map->dso, pos, n, map->type)
123
124/* map__for_each_symbol_with_name - iterate over the symbols in the given map
125 * that have the given name
126 *
127 * @map: the 'struct map *' in which symbols itereated
128 * @sym_name: the symbol name
129 * @pos: the 'struct symbol *' to use as a loop cursor
130 * @filter: to use when loading the DSO
131 */
132#define __map__for_each_symbol_by_name(map, sym_name, pos, filter) \
133 for (pos = map__find_symbol_by_name(map, sym_name, filter); \
134 pos && arch__compare_symbol_names(pos->name, sym_name) == 0; \
135 pos = symbol__next_by_name(pos))
136
137#define map__for_each_symbol_by_name(map, sym_name, pos) \
138 __map__for_each_symbol_by_name(map, sym_name, (pos), NULL)
139
140typedef int (*symbol_filter_t)(struct map *map, struct symbol *sym);
141
142int arch__compare_symbol_names(const char *namea, const char *nameb);
143void map__init(struct map *map, enum map_type type,
144 u64 start, u64 end, u64 pgoff, struct dso *dso);
145struct map *map__new(struct machine *machine, u64 start, u64 len,
146 u64 pgoff, u32 pid, u32 d_maj, u32 d_min, u64 ino,
147 u64 ino_gen, u32 prot, u32 flags,
148 char *filename, enum map_type type, struct thread *thread);
149struct map *map__new2(u64 start, struct dso *dso, enum map_type type);
150void map__delete(struct map *map);
151struct map *map__clone(struct map *map);
152
153static inline struct map *map__get(struct map *map)
154{
155 if (map)
156 atomic_inc(&map->refcnt);
157 return map;
158}
159
160void map__put(struct map *map);
161
162static inline void __map__zput(struct map **map)
163{
164 map__put(*map);
165 *map = NULL;
166}
167
168#define map__zput(map) __map__zput(&map)
169
170int map__overlap(struct map *l, struct map *r);
171size_t map__fprintf(struct map *map, FILE *fp);
172size_t map__fprintf_dsoname(struct map *map, FILE *fp);
173int map__fprintf_srcline(struct map *map, u64 addr, const char *prefix,
174 FILE *fp);
175
176int map__load(struct map *map, symbol_filter_t filter);
177struct symbol *map__find_symbol(struct map *map,
178 u64 addr, symbol_filter_t filter);
179struct symbol *map__find_symbol_by_name(struct map *map, const char *name,
180 symbol_filter_t filter);
181void map__fixup_start(struct map *map);
182void map__fixup_end(struct map *map);
183
184void map__reloc_vmlinux(struct map *map);
185
186size_t __map_groups__fprintf_maps(struct map_groups *mg, enum map_type type,
187 FILE *fp);
188void maps__insert(struct maps *maps, struct map *map);
189void maps__remove(struct maps *maps, struct map *map);
190struct map *maps__find(struct maps *maps, u64 addr);
191struct map *maps__first(struct maps *maps);
192struct map *map__next(struct map *map);
193struct symbol *maps__find_symbol_by_name(struct maps *maps, const char *name,
194 struct map **mapp, symbol_filter_t filter);
195void map_groups__init(struct map_groups *mg, struct machine *machine);
196void map_groups__exit(struct map_groups *mg);
197int map_groups__clone(struct map_groups *mg,
198 struct map_groups *parent, enum map_type type);
199size_t map_groups__fprintf(struct map_groups *mg, FILE *fp);
200
201int maps__set_kallsyms_ref_reloc_sym(struct map **maps, const char *symbol_name,
202 u64 addr);
203
204static inline void map_groups__insert(struct map_groups *mg, struct map *map)
205{
206 maps__insert(&mg->maps[map->type], map);
207 map->groups = mg;
208}
209
210static inline void map_groups__remove(struct map_groups *mg, struct map *map)
211{
212 maps__remove(&mg->maps[map->type], map);
213}
214
215static inline struct map *map_groups__find(struct map_groups *mg,
216 enum map_type type, u64 addr)
217{
218 return maps__find(&mg->maps[type], addr);
219}
220
221static inline struct map *map_groups__first(struct map_groups *mg,
222 enum map_type type)
223{
224 return maps__first(&mg->maps[type]);
225}
226
227static inline struct map *map_groups__next(struct map *map)
228{
229 return map__next(map);
230}
231
232struct symbol *map_groups__find_symbol(struct map_groups *mg,
233 enum map_type type, u64 addr,
234 struct map **mapp,
235 symbol_filter_t filter);
236
237struct symbol *map_groups__find_symbol_by_name(struct map_groups *mg,
238 enum map_type type,
239 const char *name,
240 struct map **mapp,
241 symbol_filter_t filter);
242
243struct addr_map_symbol;
244
245int map_groups__find_ams(struct addr_map_symbol *ams, symbol_filter_t filter);
246
247static inline
248struct symbol *map_groups__find_function_by_name(struct map_groups *mg,
249 const char *name, struct map **mapp,
250 symbol_filter_t filter)
251{
252 return map_groups__find_symbol_by_name(mg, MAP__FUNCTION, name, mapp, filter);
253}
254
255int map_groups__fixup_overlappings(struct map_groups *mg, struct map *map,
256 FILE *fp);
257
258struct map *map_groups__find_by_name(struct map_groups *mg,
259 enum map_type type, const char *name);
260
261bool __map__is_kernel(const struct map *map);
262
263static inline bool __map__is_kmodule(const struct map *map)
264{
265 return !__map__is_kernel(map);
266}
267
268#endif /* __PERF_MAP_H */