1e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#ifndef __PERF_MAP_H
2e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#define __PERF_MAP_H
3e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
4e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#include <linux/compiler.h>
5e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#include <linux/list.h>
6e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#include <linux/rbtree.h>
7e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#include <stdio.h>
8e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#include <stdbool.h>
9e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#include "types.h"
10e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
11e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengenum map_type {
12e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	MAP__FUNCTION = 0,
13e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	MAP__VARIABLE,
14e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng};
15e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
16e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#define MAP__NR_TYPES (MAP__VARIABLE + 1)
17e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
18e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengextern const char *map_type__name[MAP__NR_TYPES];
19e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
20e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct dso;
21e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct ip_callchain;
22e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct ref_reloc_sym;
23e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map_groups;
24e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct machine;
25e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct perf_evsel;
26e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
27e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map {
28e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	union {
29e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng		struct rb_node	rb_node;
30e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng		struct list_head node;
31e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	};
32e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u64			start;
33e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u64			end;
34e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u8 /* enum map_type */	type;
35e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	bool			referenced;
36e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	bool			erange_warned;
37e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u32			priv;
38e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u64			pgoff;
39e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u32			maj, min; /* only valid for MMAP2 record */
40e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u64			ino;      /* only valid for MMAP2 record */
41e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u64			ino_generation;/* only valid for MMAP2 record */
42e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
43e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	/* ip -> dso rip */
44e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u64			(*map_ip)(struct map *, u64);
45e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	/* dso rip -> ip */
46e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	u64			(*unmap_ip)(struct map *, u64);
47e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
48e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	struct dso		*dso;
49e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	struct map_groups	*groups;
50e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng};
51e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
52e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct kmap {
53e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	struct ref_reloc_sym	*ref_reloc_sym;
54e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	struct map_groups	*kmaps;
55e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng};
56e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
57e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map_groups {
58e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	struct rb_root	 maps[MAP__NR_TYPES];
59e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	struct list_head removed_maps[MAP__NR_TYPES];
60e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	struct machine	 *machine;
61e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng};
62e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
63e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline struct kmap *map__kmap(struct map *map)
64e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
65e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return (struct kmap *)(map + 1);
66e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
67e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
68e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline u64 map__map_ip(struct map *map, u64 ip)
69e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
70e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return ip - map->start + map->pgoff;
71e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
72e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
73e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline u64 map__unmap_ip(struct map *map, u64 ip)
74e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
75e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return ip + map->start - map->pgoff;
76e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
77e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
78e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline u64 identity__map_ip(struct map *map __maybe_unused, u64 ip)
79e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
80e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return ip;
81e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
82e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
83e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
84e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng/* rip/ip <-> addr suitable for passing to `objdump --start-address=` */
85e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengu64 map__rip_2objdump(struct map *map, u64 rip);
86e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
87e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct symbol;
88e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
89e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengtypedef int (*symbol_filter_t)(struct map *map, struct symbol *sym);
90e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
91e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map__init(struct map *map, enum map_type type,
92e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	       u64 start, u64 end, u64 pgoff, struct dso *dso);
93e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map *map__new(struct list_head *dsos__list, u64 start, u64 len,
94e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng		     u64 pgoff, u32 pid, u32 d_maj, u32 d_min, u64 ino,
95e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng		     u64 ino_gen,
96e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng		     char *filename, enum map_type type);
97e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map *map__new2(u64 start, struct dso *dso, enum map_type type);
98e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map__delete(struct map *map);
99e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map *map__clone(struct map *map);
100e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengint map__overlap(struct map *l, struct map *r);
101e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengsize_t map__fprintf(struct map *map, FILE *fp);
102e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengsize_t map__fprintf_dsoname(struct map *map, FILE *fp);
103e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
104e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengint map__load(struct map *map, symbol_filter_t filter);
105e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct symbol *map__find_symbol(struct map *map,
106e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				u64 addr, symbol_filter_t filter);
107e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct symbol *map__find_symbol_by_name(struct map *map, const char *name,
108e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng					symbol_filter_t filter);
109e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map__fixup_start(struct map *map);
110e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map__fixup_end(struct map *map);
111e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
112e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map__reloc_vmlinux(struct map *map);
113e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
114e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengsize_t __map_groups__fprintf_maps(struct map_groups *mg,
115e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				  enum map_type type, int verbose, FILE *fp);
116e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid maps__insert(struct rb_root *maps, struct map *map);
117e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid maps__remove(struct rb_root *maps, struct map *map);
118e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map *maps__find(struct rb_root *maps, u64 addr);
119e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map *maps__first(struct rb_root *maps);
120e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map *maps__next(struct map *map);
121e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map_groups__init(struct map_groups *mg);
122e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map_groups__exit(struct map_groups *mg);
123e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengint map_groups__clone(struct map_groups *mg,
124e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng		      struct map_groups *parent, enum map_type type);
125e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengsize_t map_groups__fprintf(struct map_groups *mg, int verbose, FILE *fp);
126e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengsize_t map_groups__fprintf_maps(struct map_groups *mg, int verbose, FILE *fp);
127e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
128e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengint maps__set_kallsyms_ref_reloc_sym(struct map **maps, const char *symbol_name,
129e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				     u64 addr);
130e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
131e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline void map_groups__insert(struct map_groups *mg, struct map *map)
132e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
133e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	maps__insert(&mg->maps[map->type], map);
134e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	map->groups = mg;
135e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
136e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
137e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline void map_groups__remove(struct map_groups *mg, struct map *map)
138e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
139e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	maps__remove(&mg->maps[map->type], map);
140e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
141e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
142e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline struct map *map_groups__find(struct map_groups *mg,
143e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng					   enum map_type type, u64 addr)
144e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
145e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return maps__find(&mg->maps[type], addr);
146e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
147e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
148e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline struct map *map_groups__first(struct map_groups *mg,
149e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng					    enum map_type type)
150e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
151e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return maps__first(&mg->maps[type]);
152e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
153e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
154e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline struct map *map_groups__next(struct map *map)
155e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
156e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return maps__next(map);
157e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
158e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
159e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct symbol *map_groups__find_symbol(struct map_groups *mg,
160e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				       enum map_type type, u64 addr,
161e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				       struct map **mapp,
162e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				       symbol_filter_t filter);
163e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
164e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct symbol *map_groups__find_symbol_by_name(struct map_groups *mg,
165e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng					       enum map_type type,
166e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng					       const char *name,
167e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng					       struct map **mapp,
168e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng					       symbol_filter_t filter);
169e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
170e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstatic inline
171e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct symbol *map_groups__find_function_by_name(struct map_groups *mg,
172e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng						 const char *name, struct map **mapp,
173e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng						 symbol_filter_t filter)
174e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng{
175e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng	return map_groups__find_symbol_by_name(mg, MAP__FUNCTION, name, mapp, filter);
176e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng}
177e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
178e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengint map_groups__fixup_overlappings(struct map_groups *mg, struct map *map,
179e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				   int verbose, FILE *fp);
180e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
181e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengstruct map *map_groups__find_by_name(struct map_groups *mg,
182e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng				     enum map_type type, const char *name);
183e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
184e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Chengvoid map_groups__flush(struct map_groups *mg);
185e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng
186e6e8a0bd7cffcc9ae2e0e75546fb12a19213d4aeBen Cheng#endif /* __PERF_MAP_H */
187