Loading...
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 */
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 ip_callchain;
22struct ref_reloc_sym;
23struct map_groups;
24struct machine;
25struct perf_evsel;
26
27struct map {
28 union {
29 struct rb_node rb_node;
30 struct list_head node;
31 };
32 u64 start;
33 u64 end;
34 u8 /* enum map_type */ type;
35 bool referenced;
36 bool erange_warned;
37 u32 priv;
38 u64 pgoff;
39
40 /* ip -> dso rip */
41 u64 (*map_ip)(struct map *, u64);
42 /* dso rip -> ip */
43 u64 (*unmap_ip)(struct map *, u64);
44
45 struct dso *dso;
46 struct map_groups *groups;
47};
48
49struct kmap {
50 struct ref_reloc_sym *ref_reloc_sym;
51 struct map_groups *kmaps;
52};
53
54struct map_groups {
55 struct rb_root maps[MAP__NR_TYPES];
56 struct list_head removed_maps[MAP__NR_TYPES];
57 struct machine *machine;
58};
59
60/* Native host kernel uses -1 as pid index in machine */
61#define HOST_KERNEL_ID (-1)
62#define DEFAULT_GUEST_KERNEL_ID (0)
63
64struct machine {
65 struct rb_node rb_node;
66 pid_t pid;
67 u16 id_hdr_size;
68 char *root_dir;
69 struct rb_root threads;
70 struct list_head dead_threads;
71 struct thread *last_match;
72 struct list_head user_dsos;
73 struct list_head kernel_dsos;
74 struct map_groups kmaps;
75 struct map *vmlinux_maps[MAP__NR_TYPES];
76};
77
78static inline
79struct map *machine__kernel_map(struct machine *self, enum map_type type)
80{
81 return self->vmlinux_maps[type];
82}
83
84static inline struct kmap *map__kmap(struct map *self)
85{
86 return (struct kmap *)(self + 1);
87}
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 __used, 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);
107u64 map__objdump_2ip(struct map *map, u64 addr);
108
109struct symbol;
110
111typedef int (*symbol_filter_t)(struct map *map, struct symbol *sym);
112
113void map__init(struct map *self, enum map_type type,
114 u64 start, u64 end, u64 pgoff, struct dso *dso);
115struct map *map__new(struct list_head *dsos__list, u64 start, u64 len,
116 u64 pgoff, u32 pid, char *filename,
117 enum map_type type);
118void map__delete(struct map *self);
119struct map *map__clone(struct map *self);
120int map__overlap(struct map *l, struct map *r);
121size_t map__fprintf(struct map *self, FILE *fp);
122size_t map__fprintf_dsoname(struct map *map, FILE *fp);
123
124int map__load(struct map *self, symbol_filter_t filter);
125struct symbol *map__find_symbol(struct map *self,
126 u64 addr, symbol_filter_t filter);
127struct symbol *map__find_symbol_by_name(struct map *self, const char *name,
128 symbol_filter_t filter);
129void map__fixup_start(struct map *self);
130void map__fixup_end(struct map *self);
131
132void map__reloc_vmlinux(struct map *self);
133
134size_t __map_groups__fprintf_maps(struct map_groups *mg,
135 enum map_type type, int verbose, FILE *fp);
136void maps__insert(struct rb_root *maps, struct map *map);
137void maps__remove(struct rb_root *maps, struct map *map);
138struct map *maps__find(struct rb_root *maps, u64 addr);
139void map_groups__init(struct map_groups *mg);
140void map_groups__exit(struct map_groups *mg);
141int map_groups__clone(struct map_groups *mg,
142 struct map_groups *parent, enum map_type type);
143size_t map_groups__fprintf(struct map_groups *mg, int verbose, FILE *fp);
144size_t map_groups__fprintf_maps(struct map_groups *mg, int verbose, FILE *fp);
145
146typedef void (*machine__process_t)(struct machine *self, void *data);
147
148void machines__process(struct rb_root *self, machine__process_t process, void *data);
149struct machine *machines__add(struct rb_root *self, pid_t pid,
150 const char *root_dir);
151struct machine *machines__find_host(struct rb_root *self);
152struct machine *machines__find(struct rb_root *self, pid_t pid);
153struct machine *machines__findnew(struct rb_root *self, pid_t pid);
154char *machine__mmap_name(struct machine *self, char *bf, size_t size);
155int machine__init(struct machine *self, const char *root_dir, pid_t pid);
156void machine__exit(struct machine *self);
157void machine__delete(struct machine *self);
158
159int machine__resolve_callchain(struct machine *machine,
160 struct perf_evsel *evsel, struct thread *thread,
161 struct ip_callchain *chain,
162 struct symbol **parent);
163int maps__set_kallsyms_ref_reloc_sym(struct map **maps, const char *symbol_name,
164 u64 addr);
165
166/*
167 * Default guest kernel is defined by parameter --guestkallsyms
168 * and --guestmodules
169 */
170static inline bool machine__is_default_guest(struct machine *self)
171{
172 return self ? self->pid == DEFAULT_GUEST_KERNEL_ID : false;
173}
174
175static inline bool machine__is_host(struct machine *self)
176{
177 return self ? self->pid == HOST_KERNEL_ID : false;
178}
179
180static inline void map_groups__insert(struct map_groups *mg, struct map *map)
181{
182 maps__insert(&mg->maps[map->type], map);
183 map->groups = mg;
184}
185
186static inline void map_groups__remove(struct map_groups *mg, struct map *map)
187{
188 maps__remove(&mg->maps[map->type], map);
189}
190
191static inline struct map *map_groups__find(struct map_groups *mg,
192 enum map_type type, u64 addr)
193{
194 return maps__find(&mg->maps[type], addr);
195}
196
197struct symbol *map_groups__find_symbol(struct map_groups *mg,
198 enum map_type type, u64 addr,
199 struct map **mapp,
200 symbol_filter_t filter);
201
202struct symbol *map_groups__find_symbol_by_name(struct map_groups *mg,
203 enum map_type type,
204 const char *name,
205 struct map **mapp,
206 symbol_filter_t filter);
207
208
209struct thread *machine__findnew_thread(struct machine *machine, pid_t pid);
210void machine__remove_thread(struct machine *machine, struct thread *th);
211
212size_t machine__fprintf(struct machine *machine, FILE *fp);
213
214static inline
215struct symbol *machine__find_kernel_symbol(struct machine *self,
216 enum map_type type, u64 addr,
217 struct map **mapp,
218 symbol_filter_t filter)
219{
220 return map_groups__find_symbol(&self->kmaps, type, addr, mapp, filter);
221}
222
223static inline
224struct symbol *machine__find_kernel_function(struct machine *self, u64 addr,
225 struct map **mapp,
226 symbol_filter_t filter)
227{
228 return machine__find_kernel_symbol(self, MAP__FUNCTION, addr, mapp, filter);
229}
230
231static inline
232struct symbol *map_groups__find_function_by_name(struct map_groups *mg,
233 const char *name, struct map **mapp,
234 symbol_filter_t filter)
235{
236 return map_groups__find_symbol_by_name(mg, MAP__FUNCTION, name, mapp, filter);
237}
238
239static inline
240struct symbol *machine__find_kernel_function_by_name(struct machine *self,
241 const char *name,
242 struct map **mapp,
243 symbol_filter_t filter)
244{
245 return map_groups__find_function_by_name(&self->kmaps, name, mapp,
246 filter);
247}
248
249int map_groups__fixup_overlappings(struct map_groups *mg, struct map *map,
250 int verbose, FILE *fp);
251
252struct map *map_groups__find_by_name(struct map_groups *mg,
253 enum map_type type, const char *name);
254struct map *machine__new_module(struct machine *self, u64 start, const char *filename);
255
256void map_groups__flush(struct map_groups *mg);
257
258#endif /* __PERF_MAP_H */