Lines Matching full:map
13 #include "map.h"
28 static void __maps__insert(struct maps *maps, struct map *map);
117 void map__init(struct map *map, u64 start, u64 end, u64 pgoff, struct dso *dso) in map__init() argument
119 map->start = start; in map__init()
120 map->end = end; in map__init()
121 map->pgoff = pgoff; in map__init()
122 map->reloc = 0; in map__init()
123 map->dso = dso__get(dso); in map__init()
124 map->map_ip = map__map_ip; in map__init()
125 map->unmap_ip = map__unmap_ip; in map__init()
126 RB_CLEAR_NODE(&map->rb_node); in map__init()
127 map->erange_warned = false; in map__init()
128 refcount_set(&map->refcnt, 1); in map__init()
131 struct map *map__new(struct machine *machine, u64 start, u64 len, in map__new()
136 struct map *map = malloc(sizeof(*map)); in map__new() local
140 if (map != NULL) { in map__new()
149 map->prot = prot; in map__new()
150 map->flags = flags; in map__new()
155 "/tmp/perf-%d.map", nsi->pid); in map__new()
183 map__init(map, start, start + len, pgoff, dso); in map__new()
186 map->map_ip = map->unmap_ip = identity__map_ip; in map__new()
199 return map; in map__new()
202 free(map); in map__new()
211 struct map *map__new2(u64 start, struct dso *dso) in map__new2()
213 struct map *map = calloc(1, (sizeof(*map) + in map__new2() local
215 if (map != NULL) { in map__new2()
219 map__init(map, start, 0, 0, dso); in map__new2()
222 return map; in map__new2()
225 bool __map__is_kernel(const struct map *map) in __map__is_kernel() argument
227 if (!map->dso->kernel) in __map__is_kernel()
229 return machine__kernel_map(map__kmaps((struct map *)map)->machine) == map; in __map__is_kernel()
232 bool __map__is_extra_kernel_map(const struct map *map) in __map__is_extra_kernel_map() argument
234 struct kmap *kmap = __map__kmap((struct map *)map); in __map__is_extra_kernel_map()
239 bool __map__is_bpf_prog(const struct map *map) in __map__is_bpf_prog() argument
243 if (map->dso->binary_type == DSO_BINARY_TYPE__BPF_PROG_INFO) in __map__is_bpf_prog()
251 name = map->dso->short_name; in __map__is_bpf_prog()
255 bool __map__is_bpf_image(const struct map *map) in __map__is_bpf_image() argument
259 if (map->dso->binary_type == DSO_BINARY_TYPE__BPF_IMAGE) in __map__is_bpf_image()
267 name = map->dso->short_name; in __map__is_bpf_image()
271 bool __map__is_ool(const struct map *map) in __map__is_ool() argument
273 return map->dso && map->dso->binary_type == DSO_BINARY_TYPE__OOL; in __map__is_ool()
276 bool map__has_symbols(const struct map *map) in map__has_symbols() argument
278 return dso__has_symbols(map->dso); in map__has_symbols()
281 static void map__exit(struct map *map) in map__exit() argument
283 BUG_ON(refcount_read(&map->refcnt) != 0); in map__exit()
284 dso__zput(map->dso); in map__exit()
287 void map__delete(struct map *map) in map__delete() argument
289 map__exit(map); in map__delete()
290 free(map); in map__delete()
293 void map__put(struct map *map) in map__put() argument
295 if (map && refcount_dec_and_test(&map->refcnt)) in map__put()
296 map__delete(map); in map__put()
299 void map__fixup_start(struct map *map) in map__fixup_start() argument
301 struct rb_root_cached *symbols = &map->dso->symbols; in map__fixup_start()
305 map->start = sym->start; in map__fixup_start()
309 void map__fixup_end(struct map *map) in map__fixup_end() argument
311 struct rb_root_cached *symbols = &map->dso->symbols; in map__fixup_end()
315 map->end = sym->end; in map__fixup_end()
321 int map__load(struct map *map) in map__load() argument
323 const char *name = map->dso->long_name; in map__load()
326 if (dso__loaded(map->dso)) in map__load()
329 nr = dso__load(map->dso, map); in map__load()
331 if (map->dso->has_build_id) { in map__load()
334 build_id__sprintf(&map->dso->bid, sbuild_id); in map__load()
361 struct symbol *map__find_symbol(struct map *map, u64 addr) in map__find_symbol() argument
363 if (map__load(map) < 0) in map__find_symbol()
366 return dso__find_symbol(map->dso, addr); in map__find_symbol()
369 struct symbol *map__find_symbol_by_name(struct map *map, const char *name) in map__find_symbol_by_name() argument
371 if (map__load(map) < 0) in map__find_symbol_by_name()
374 if (!dso__sorted_by_name(map->dso)) in map__find_symbol_by_name()
375 dso__sort_by_name(map->dso); in map__find_symbol_by_name()
377 return dso__find_symbol_by_name(map->dso, name); in map__find_symbol_by_name()
380 struct map *map__clone(struct map *from) in map__clone()
382 size_t size = sizeof(struct map); in map__clone()
383 struct map *map; in map__clone() local
388 map = memdup(from, size); in map__clone()
389 if (map != NULL) { in map__clone()
390 refcount_set(&map->refcnt, 1); in map__clone()
391 RB_CLEAR_NODE(&map->rb_node); in map__clone()
392 dso__get(map->dso); in map__clone()
395 return map; in map__clone()
398 size_t map__fprintf(struct map *map, FILE *fp) in map__fprintf() argument
401 map->start, map->end, map->pgoff, map->dso->name); in map__fprintf()
404 size_t map__fprintf_dsoname(struct map *map, FILE *fp) in map__fprintf_dsoname() argument
409 if (map && map->dso) { in map__fprintf_dsoname()
410 if (symbol_conf.show_kernel_path && map->dso->long_name) in map__fprintf_dsoname()
411 dsoname = map->dso->long_name; in map__fprintf_dsoname()
413 dsoname = map->dso->name; in map__fprintf_dsoname()
424 char *map__srcline(struct map *map, u64 addr, struct symbol *sym) in map__srcline() argument
426 if (map == NULL) in map__srcline()
428 return get_srcline(map->dso, map__rip_2objdump(map, addr), sym, true, true, addr); in map__srcline()
431 int map__fprintf_srcline(struct map *map, u64 addr, const char *prefix, in map__fprintf_srcline() argument
436 if (map && map->dso) { in map__fprintf_srcline()
437 char *srcline = map__srcline(map, addr, NULL); in map__fprintf_srcline()
453 * @map: memory map
457 * map->dso->adjust_symbols==1 for ET_EXEC-like cases except ET_REL which is
462 u64 map__rip_2objdump(struct map *map, u64 rip) in map__rip_2objdump() argument
464 struct kmap *kmap = __map__kmap(map); in map__rip_2objdump()
469 * main kernel map, so just use that instead. in map__rip_2objdump()
472 struct map *kernel_map = machine__kernel_map(kmap->kmaps->machine); in map__rip_2objdump()
475 map = kernel_map; in map__rip_2objdump()
478 if (!map->dso->adjust_symbols) in map__rip_2objdump()
481 if (map->dso->rel) in map__rip_2objdump()
482 return rip - map->pgoff; in map__rip_2objdump()
488 if (map->dso->kernel == DSO_SPACE__USER) in map__rip_2objdump()
489 return rip + map->dso->text_offset; in map__rip_2objdump()
491 return map->unmap_ip(map, rip) - map->reloc; in map__rip_2objdump()
496 * @map: memory map
500 * objdump and converts it to a memory address. Note this assumes that @map
502 * e.g. map__rip_2objdump(map->map_ip(map, map__objdump_2mem(map, ip))) == ip
506 u64 map__objdump_2mem(struct map *map, u64 ip) in map__objdump_2mem() argument
508 if (!map->dso->adjust_symbols) in map__objdump_2mem()
509 return map->unmap_ip(map, ip); in map__objdump_2mem()
511 if (map->dso->rel) in map__objdump_2mem()
512 return map->unmap_ip(map, ip + map->pgoff); in map__objdump_2mem()
518 if (map->dso->kernel == DSO_SPACE__USER) in map__objdump_2mem()
519 return map->unmap_ip(map, ip - map->dso->text_offset); in map__objdump_2mem()
521 return ip + map->reloc; in map__objdump_2mem()
544 void maps__insert(struct maps *maps, struct map *map) in maps__insert() argument
547 __maps__insert(maps, map); in maps__insert()
550 if (map->dso && map->dso->kernel) { in maps__insert()
551 struct kmap *kmap = map__kmap(map); in maps__insert()
556 pr_err("Internal error: kernel dso with non kernel map\n"); in maps__insert()
562 * inserted map and resort. in maps__insert()
567 struct map **maps_by_name = realloc(maps->maps_by_name, nr_allocate * sizeof(map)); in maps__insert()
578 maps->maps_by_name[maps->nr_maps - 1] = map; in maps__insert()
584 static void __maps__remove(struct maps *maps, struct map *map) in __maps__remove() argument
586 rb_erase_init(&map->rb_node, &maps->entries); in __maps__remove()
587 map__put(map); in __maps__remove()
590 void maps__remove(struct maps *maps, struct map *map) in maps__remove() argument
593 if (maps->last_search_by_name == map) in maps__remove()
596 __maps__remove(maps, map); in maps__remove()
605 struct map *pos, *next; in __maps__purge()
648 struct symbol *maps__find_symbol(struct maps *maps, u64 addr, struct map **mapp) in maps__find_symbol()
650 struct map *map = maps__find(maps, addr); in maps__find_symbol() local
652 /* Ensure map is loaded before using map->map_ip */ in maps__find_symbol()
653 if (map != NULL && map__load(map) >= 0) { in maps__find_symbol()
655 *mapp = map; in maps__find_symbol()
656 return map__find_symbol(map, map->map_ip(map, addr)); in maps__find_symbol()
662 static bool map__contains_symbol(struct map *map, struct symbol *sym) in map__contains_symbol() argument
664 u64 ip = map->unmap_ip(map, sym->start); in map__contains_symbol()
666 return ip >= map->start && ip < map->end; in map__contains_symbol()
669 struct symbol *maps__find_symbol_by_name(struct maps *maps, const char *name, struct map **mapp) in maps__find_symbol_by_name()
672 struct map *pos; in maps__find_symbol_by_name()
698 if (ams->addr < ams->ms.map->start || ams->addr >= ams->ms.map->end) { in maps__find_ams()
701 ams->ms.map = maps__find(maps, ams->addr); in maps__find_ams()
702 if (ams->ms.map == NULL) in maps__find_ams()
706 ams->al_addr = ams->ms.map->map_ip(ams->ms.map, ams->addr); in maps__find_ams()
707 ams->ms.sym = map__find_symbol(ams->ms.map, ams->al_addr); in maps__find_ams()
715 struct map *pos; in maps__fprintf()
720 printed += fprintf(fp, "Map:"); in maps__fprintf()
733 int maps__fixup_overlappings(struct maps *maps, struct map *map, FILE *fp) in maps__fixup_overlappings() argument
744 * Find first map where end > map->start. in maps__fixup_overlappings()
750 struct map *pos = rb_entry(next, struct map, rb_node); in maps__fixup_overlappings()
752 if (pos->end > map->start) { in maps__fixup_overlappings()
754 if (pos->start <= map->start) in maps__fixup_overlappings()
763 struct map *pos = rb_entry(next, struct map, rb_node); in maps__fixup_overlappings()
767 * Stop if current map starts after map->end. in maps__fixup_overlappings()
770 if (pos->start >= map->end) in maps__fixup_overlappings()
777 map->dso->name); in maps__fixup_overlappings()
780 map__fprintf(map, fp); in maps__fixup_overlappings()
788 * overlapped by the new map: in maps__fixup_overlappings()
790 if (map->start > pos->start) { in maps__fixup_overlappings()
791 struct map *before = map__clone(pos); in maps__fixup_overlappings()
798 before->end = map->start; in maps__fixup_overlappings()
805 if (map->end < pos->end) { in maps__fixup_overlappings()
806 struct map *after = map__clone(pos); in maps__fixup_overlappings()
813 after->start = map->end; in maps__fixup_overlappings()
814 after->pgoff += map->end - pos->start; in maps__fixup_overlappings()
815 assert(pos->map_ip(pos, map->end) == after->map_ip(after, map->end)); in maps__fixup_overlappings()
841 struct map *map; in maps__clone() local
845 maps__for_each_entry(parent, map) { in maps__clone()
846 struct map *new = map__clone(map); in maps__clone()
864 static void __maps__insert(struct maps *maps, struct map *map) in __maps__insert() argument
868 const u64 ip = map->start; in __maps__insert()
869 struct map *m; in __maps__insert()
873 m = rb_entry(parent, struct map, rb_node); in __maps__insert()
880 rb_link_node(&map->rb_node, parent, p); in __maps__insert()
881 rb_insert_color(&map->rb_node, &maps->entries); in __maps__insert()
882 map__get(map); in __maps__insert()
885 struct map *maps__find(struct maps *maps, u64 ip) in maps__find()
888 struct map *m; in maps__find()
894 m = rb_entry(p, struct map, rb_node); in maps__find()
909 struct map *maps__first(struct maps *maps) in maps__first()
914 return rb_entry(first, struct map, rb_node); in maps__first()
918 static struct map *__map__next(struct map *map) in __map__next() argument
920 struct rb_node *next = rb_next(&map->rb_node); in __map__next()
923 return rb_entry(next, struct map, rb_node); in __map__next()
927 struct map *map__next(struct map *map) in map__next() argument
929 return map ? __map__next(map) : NULL; in map__next()
932 struct kmap *__map__kmap(struct map *map) in __map__kmap() argument
934 if (!map->dso || !map->dso->kernel) in __map__kmap()
936 return (struct kmap *)(map + 1); in __map__kmap()
939 struct kmap *map__kmap(struct map *map) in map__kmap() argument
941 struct kmap *kmap = __map__kmap(map); in map__kmap()
944 pr_err("Internal error: map__kmap with a non-kernel map\n"); in map__kmap()
948 struct maps *map__kmaps(struct map *map) in map__kmaps() argument
950 struct kmap *kmap = map__kmap(map); in map__kmaps()
953 pr_err("Internal error: map__kmaps with a non-kernel map\n"); in map__kmaps()