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