tools/perf/util/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
  11 enum map_type {
  12         MAP__FUNCTION = 0,
  13         MAP__VARIABLE,
  14 };
  15
  16 #define MAP__NR_TYPES (MAP__VARIABLE + 1)
  17
  18 extern const char *map_type__name[MAP__NR_TYPES];
  19
  20 struct dso;
  21 struct ip_callchain;
  22 struct ref_reloc_sym;
  23 struct map_groups;
  24 struct machine;
  25 struct perf_evsel;
  26
  27 struct 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
  49 struct kmap {
  50         struct ref_reloc_sym    *ref_reloc_sym;
  51         struct map_groups       *kmaps;
  52 };
  53
  54 struct 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
  64 struct 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
  78 static inline
  79 struct map *machine__kernel_map(struct machine *self, enum map_type type)
  80 {
  81         return self->vmlinux_maps[type];
  82 }
  83
  84 static inline struct kmap *map__kmap(struct map *self)
  85 {
  86         return (struct kmap *)(self + 1);
  87 }
  88
  89 static inline u64 map__map_ip(struct map *map, u64 ip)
  90 {
  91         return ip - map->start + map->pgoff;
  92 }
  93
  94 static inline u64 map__unmap_ip(struct map *map, u64 ip)
  95 {
  96         return ip + map->start - map->pgoff;
  97 }
  98
  99 static 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=` */
 106 u64 map__rip_2objdump(struct map *map, u64 rip);
 107 u64 map__objdump_2ip(struct map *map, u64 addr);
 108
 109 struct symbol;
 110
 111 typedef int (*symbol_filter_t)(struct map *map, struct symbol *sym);
 112
 113 void map__init(struct map *self, enum map_type type,
 114                u64 start, u64 end, u64 pgoff, struct dso *dso);
 115 struct map *map__new(struct list_head *dsos__list, u64 start, u64 len,
 116                      u64 pgoff, u32 pid, char *filename,
 117                      enum map_type type);
 118 void map__delete(struct map *self);
 119 struct map *map__clone(struct map *self);
 120 int map__overlap(struct map *l, struct map *r);
 121 size_t map__fprintf(struct map *self, FILE *fp);
 122 size_t map__fprintf_dsoname(struct map *map, FILE *fp);
 123
 124 int map__load(struct map *self, symbol_filter_t filter);
 125 struct symbol *map__find_symbol(struct map *self,
 126                                 u64 addr, symbol_filter_t filter);
 127 struct symbol *map__find_symbol_by_name(struct map *self, const char *name,
 128                                         symbol_filter_t filter);
 129 void map__fixup_start(struct map *self);
 130 void map__fixup_end(struct map *self);
 131
 132 void map__reloc_vmlinux(struct map *self);
 133
 134 size_t __map_groups__fprintf_maps(struct map_groups *mg,
 135                                   enum map_type type, int verbose, FILE *fp);
 136 void maps__insert(struct rb_root *maps, struct map *map);
 137 void maps__remove(struct rb_root *maps, struct map *map);
 138 struct map *maps__find(struct rb_root *maps, u64 addr);
 139 void map_groups__init(struct map_groups *mg);
 140 void map_groups__exit(struct map_groups *mg);
 141 int map_groups__clone(struct map_groups *mg,
 142                       struct map_groups *parent, enum map_type type);
 143 size_t map_groups__fprintf(struct map_groups *mg, int verbose, FILE *fp);
 144 size_t map_groups__fprintf_maps(struct map_groups *mg, int verbose, FILE *fp);
 145
 146 typedef void (*machine__process_t)(struct machine *self, void *data);
 147
 148 void machines__process(struct rb_root *self, machine__process_t process, void *data);
 149 struct machine *machines__add(struct rb_root *self, pid_t pid,
 150                               const char *root_dir);
 151 struct machine *machines__find_host(struct rb_root *self);
 152 struct machine *machines__find(struct rb_root *self, pid_t pid);
 153 struct machine *machines__findnew(struct rb_root *self, pid_t pid);
 154 void machines__set_id_hdr_size(struct rb_root *self, u16 id_hdr_size);
 155 char *machine__mmap_name(struct machine *self, char *bf, size_t size);
 156 int machine__init(struct machine *self, const char *root_dir, pid_t pid);
 157 void machine__exit(struct machine *self);
 158 void machine__delete(struct machine *self);
 159
 160 int machine__resolve_callchain(struct machine *machine,
 161                                struct thread *thread,
 162                                struct ip_callchain *chain,
 163                                struct symbol **parent);
 164 int maps__set_kallsyms_ref_reloc_sym(struct map **maps, const char *symbol_name,
 165                                      u64 addr);
 166
 167 /*
 168  * Default guest kernel is defined by parameter --guestkallsyms
 169  * and --guestmodules
 170  */
 171 static inline bool machine__is_default_guest(struct machine *self)
 172 {
 173         return self ? self->pid == DEFAULT_GUEST_KERNEL_ID : false;
 174 }
 175
 176 static inline bool machine__is_host(struct machine *self)
 177 {
 178         return self ? self->pid == HOST_KERNEL_ID : false;
 179 }
 180
 181 static inline void map_groups__insert(struct map_groups *mg, struct map *map)
 182 {
 183         maps__insert(&mg->maps[map->type], map);
 184         map->groups = mg;
 185 }
 186
 187 static inline void map_groups__remove(struct map_groups *mg, struct map *map)
 188 {
 189         maps__remove(&mg->maps[map->type], map);
 190 }
 191
 192 static inline struct map *map_groups__find(struct map_groups *mg,
 193                                            enum map_type type, u64 addr)
 194 {
 195         return maps__find(&mg->maps[type], addr);
 196 }
 197
 198 struct symbol *map_groups__find_symbol(struct map_groups *mg,
 199                                        enum map_type type, u64 addr,
 200                                        struct map **mapp,
 201                                        symbol_filter_t filter);
 202
 203 struct symbol *map_groups__find_symbol_by_name(struct map_groups *mg,
 204                                                enum map_type type,
 205                                                const char *name,
 206                                                struct map **mapp,
 207                                                symbol_filter_t filter);
 208
 209
 210 struct thread *machine__findnew_thread(struct machine *machine, pid_t pid);
 211 void machine__remove_thread(struct machine *machine, struct thread *th);
 212
 213 size_t machine__fprintf(struct machine *machine, FILE *fp);
 214
 215 static inline
 216 struct symbol *machine__find_kernel_symbol(struct machine *self,
 217                                            enum map_type type, u64 addr,
 218                                            struct map **mapp,
 219                                            symbol_filter_t filter)
 220 {
 221         return map_groups__find_symbol(&self->kmaps, type, addr, mapp, filter);
 222 }
 223
 224 static inline
 225 struct symbol *machine__find_kernel_function(struct machine *self, u64 addr,
 226                                              struct map **mapp,
 227                                              symbol_filter_t filter)
 228 {
 229         return machine__find_kernel_symbol(self, MAP__FUNCTION, addr, mapp, filter);
 230 }
 231
 232 static inline
 233 struct symbol *map_groups__find_function_by_name(struct map_groups *mg,
 234                                                  const char *name, struct map **mapp,
 235                                                  symbol_filter_t filter)
 236 {
 237         return map_groups__find_symbol_by_name(mg, MAP__FUNCTION, name, mapp, filter);
 238 }
 239
 240 static inline
 241 struct symbol *machine__find_kernel_function_by_name(struct machine *self,
 242                                                      const char *name,
 243                                                      struct map **mapp,
 244                                                      symbol_filter_t filter)
 245 {
 246         return map_groups__find_function_by_name(&self->kmaps, name, mapp,
 247                                                  filter);
 248 }
 249
 250 int map_groups__fixup_overlappings(struct map_groups *mg, struct map *map,
 251                                    int verbose, FILE *fp);
 252
 253 struct map *map_groups__find_by_name(struct map_groups *mg,
 254                                      enum map_type type, const char *name);
 255 struct map *machine__new_module(struct machine *self, u64 start, const char *filename);
 256
 257 void map_groups__flush(struct map_groups *mg);
 258
 259 #endif /* __PERF_MAP_H */