1fd20e811SArnaldo Carvalho de Melo #include <inttypes.h> 2f048d548SNamhyung Kim #include <stdio.h> 3f048d548SNamhyung Kim #include <stdlib.h> 4f048d548SNamhyung Kim #include <string.h> 5f048d548SNamhyung Kim 6f048d548SNamhyung Kim #include <linux/kernel.h> 7f048d548SNamhyung Kim 886c98cabSNamhyung Kim #include "util/dso.h" 9f048d548SNamhyung Kim #include "util/util.h" 10f048d548SNamhyung Kim #include "util/debug.h" 11a64489c5SJin Yao #include "util/callchain.h" 12632a5cabSArnaldo Carvalho de Melo #include "srcline.h" 13*7285cf33SNamhyung Kim #include "string2.h" 1485c116a6SAndi Kleen #include "symbol.h" 1585c116a6SAndi Kleen 16a9710ba0SAndi Kleen bool srcline_full_filename; 17a9710ba0SAndi Kleen 185580338dSJin Yao static const char *dso__name(struct dso *dso) 195580338dSJin Yao { 205580338dSJin Yao const char *dso_name; 215580338dSJin Yao 225580338dSJin Yao if (dso->symsrc_filename) 235580338dSJin Yao dso_name = dso->symsrc_filename; 245580338dSJin Yao else 255580338dSJin Yao dso_name = dso->long_name; 265580338dSJin Yao 275580338dSJin Yao if (dso_name[0] == '[') 285580338dSJin Yao return NULL; 295580338dSJin Yao 305580338dSJin Yao if (!strncmp(dso_name, "/tmp/perf-", 10)) 315580338dSJin Yao return NULL; 325580338dSJin Yao 335580338dSJin Yao return dso_name; 345580338dSJin Yao } 355580338dSJin Yao 362be8832fSMilian Wolff static int inline_list__append(struct symbol *symbol, char *srcline, 372be8832fSMilian Wolff struct inline_node *node) 38a64489c5SJin Yao { 39a64489c5SJin Yao struct inline_list *ilist; 40a64489c5SJin Yao 41a64489c5SJin Yao ilist = zalloc(sizeof(*ilist)); 42a64489c5SJin Yao if (ilist == NULL) 43a64489c5SJin Yao return -1; 44a64489c5SJin Yao 45fea0cf84SMilian Wolff ilist->symbol = symbol; 462be8832fSMilian Wolff ilist->srcline = srcline; 47a64489c5SJin Yao 4828071f51SMilian Wolff if (callchain_param.order == ORDER_CALLEE) 49a64489c5SJin Yao list_add_tail(&ilist->list, &node->val); 5028071f51SMilian Wolff else 5128071f51SMilian Wolff list_add(&ilist->list, &node->val); 52a64489c5SJin Yao 53a64489c5SJin Yao return 0; 54a64489c5SJin Yao } 55a64489c5SJin Yao 562be8832fSMilian Wolff /* basename version that takes a const input string */ 572be8832fSMilian Wolff static const char *gnu_basename(const char *path) 582be8832fSMilian Wolff { 592be8832fSMilian Wolff const char *base = strrchr(path, '/'); 602be8832fSMilian Wolff 612be8832fSMilian Wolff return base ? base + 1 : path; 622be8832fSMilian Wolff } 632be8832fSMilian Wolff 642be8832fSMilian Wolff static char *srcline_from_fileline(const char *file, unsigned int line) 652be8832fSMilian Wolff { 662be8832fSMilian Wolff char *srcline; 672be8832fSMilian Wolff 682be8832fSMilian Wolff if (!file) 692be8832fSMilian Wolff return NULL; 702be8832fSMilian Wolff 712be8832fSMilian Wolff if (!srcline_full_filename) 722be8832fSMilian Wolff file = gnu_basename(file); 732be8832fSMilian Wolff 742be8832fSMilian Wolff if (asprintf(&srcline, "%s:%u", file, line) < 0) 752be8832fSMilian Wolff return NULL; 762be8832fSMilian Wolff 772be8832fSMilian Wolff return srcline; 782be8832fSMilian Wolff } 792be8832fSMilian Wolff 80*7285cf33SNamhyung Kim static struct symbol *new_inline_sym(struct dso *dso, 81*7285cf33SNamhyung Kim struct symbol *base_sym, 82*7285cf33SNamhyung Kim const char *funcname) 83*7285cf33SNamhyung Kim { 84*7285cf33SNamhyung Kim struct symbol *inline_sym; 85*7285cf33SNamhyung Kim char *demangled = NULL; 86*7285cf33SNamhyung Kim 87*7285cf33SNamhyung Kim if (dso) { 88*7285cf33SNamhyung Kim demangled = dso__demangle_sym(dso, 0, funcname); 89*7285cf33SNamhyung Kim if (demangled) 90*7285cf33SNamhyung Kim funcname = demangled; 91*7285cf33SNamhyung Kim } 92*7285cf33SNamhyung Kim 93*7285cf33SNamhyung Kim if (base_sym && strcmp(funcname, base_sym->name) == 0) { 94*7285cf33SNamhyung Kim /* reuse the real, existing symbol */ 95*7285cf33SNamhyung Kim inline_sym = base_sym; 96*7285cf33SNamhyung Kim /* ensure that we don't alias an inlined symbol, which could 97*7285cf33SNamhyung Kim * lead to double frees in inline_node__delete 98*7285cf33SNamhyung Kim */ 99*7285cf33SNamhyung Kim assert(!base_sym->inlined); 100*7285cf33SNamhyung Kim } else { 101*7285cf33SNamhyung Kim /* create a fake symbol for the inline frame */ 102*7285cf33SNamhyung Kim inline_sym = symbol__new(base_sym ? base_sym->start : 0, 103*7285cf33SNamhyung Kim base_sym ? base_sym->end : 0, 104*7285cf33SNamhyung Kim base_sym ? base_sym->binding : 0, 105*7285cf33SNamhyung Kim funcname); 106*7285cf33SNamhyung Kim if (inline_sym) 107*7285cf33SNamhyung Kim inline_sym->inlined = 1; 108*7285cf33SNamhyung Kim } 109*7285cf33SNamhyung Kim 110*7285cf33SNamhyung Kim free(demangled); 111*7285cf33SNamhyung Kim 112*7285cf33SNamhyung Kim return inline_sym; 113*7285cf33SNamhyung Kim } 114*7285cf33SNamhyung Kim 1152f48fcd8SRoberto Vitillo #ifdef HAVE_LIBBFD_SUPPORT 1162f48fcd8SRoberto Vitillo 1172f48fcd8SRoberto Vitillo /* 1182f48fcd8SRoberto Vitillo * Implement addr2line using libbfd. 1192f48fcd8SRoberto Vitillo */ 1202f48fcd8SRoberto Vitillo #define PACKAGE "perf" 1212f48fcd8SRoberto Vitillo #include <bfd.h> 1222f48fcd8SRoberto Vitillo 1232f48fcd8SRoberto Vitillo struct a2l_data { 1242f48fcd8SRoberto Vitillo const char *input; 125ac931f87SWang Nan u64 addr; 1262f48fcd8SRoberto Vitillo 1272f48fcd8SRoberto Vitillo bool found; 1282f48fcd8SRoberto Vitillo const char *filename; 1292f48fcd8SRoberto Vitillo const char *funcname; 1302f48fcd8SRoberto Vitillo unsigned line; 1312f48fcd8SRoberto Vitillo 1322f48fcd8SRoberto Vitillo bfd *abfd; 1332f48fcd8SRoberto Vitillo asymbol **syms; 1342f48fcd8SRoberto Vitillo }; 1352f48fcd8SRoberto Vitillo 1362f48fcd8SRoberto Vitillo static int bfd_error(const char *string) 1372f48fcd8SRoberto Vitillo { 1382f48fcd8SRoberto Vitillo const char *errmsg; 1392f48fcd8SRoberto Vitillo 1402f48fcd8SRoberto Vitillo errmsg = bfd_errmsg(bfd_get_error()); 1412f48fcd8SRoberto Vitillo fflush(stdout); 1422f48fcd8SRoberto Vitillo 1432f48fcd8SRoberto Vitillo if (string) 1442f48fcd8SRoberto Vitillo pr_debug("%s: %s\n", string, errmsg); 1452f48fcd8SRoberto Vitillo else 1462f48fcd8SRoberto Vitillo pr_debug("%s\n", errmsg); 1472f48fcd8SRoberto Vitillo 1482f48fcd8SRoberto Vitillo return -1; 1492f48fcd8SRoberto Vitillo } 1502f48fcd8SRoberto Vitillo 1512f48fcd8SRoberto Vitillo static int slurp_symtab(bfd *abfd, struct a2l_data *a2l) 1522f48fcd8SRoberto Vitillo { 1532f48fcd8SRoberto Vitillo long storage; 1542f48fcd8SRoberto Vitillo long symcount; 1552f48fcd8SRoberto Vitillo asymbol **syms; 1562f48fcd8SRoberto Vitillo bfd_boolean dynamic = FALSE; 1572f48fcd8SRoberto Vitillo 1582f48fcd8SRoberto Vitillo if ((bfd_get_file_flags(abfd) & HAS_SYMS) == 0) 1592f48fcd8SRoberto Vitillo return bfd_error(bfd_get_filename(abfd)); 1602f48fcd8SRoberto Vitillo 1612f48fcd8SRoberto Vitillo storage = bfd_get_symtab_upper_bound(abfd); 1622f48fcd8SRoberto Vitillo if (storage == 0L) { 1632f48fcd8SRoberto Vitillo storage = bfd_get_dynamic_symtab_upper_bound(abfd); 1642f48fcd8SRoberto Vitillo dynamic = TRUE; 1652f48fcd8SRoberto Vitillo } 1662f48fcd8SRoberto Vitillo if (storage < 0L) 1672f48fcd8SRoberto Vitillo return bfd_error(bfd_get_filename(abfd)); 1682f48fcd8SRoberto Vitillo 1692f48fcd8SRoberto Vitillo syms = malloc(storage); 1702f48fcd8SRoberto Vitillo if (dynamic) 1712f48fcd8SRoberto Vitillo symcount = bfd_canonicalize_dynamic_symtab(abfd, syms); 1722f48fcd8SRoberto Vitillo else 1732f48fcd8SRoberto Vitillo symcount = bfd_canonicalize_symtab(abfd, syms); 1742f48fcd8SRoberto Vitillo 1752f48fcd8SRoberto Vitillo if (symcount < 0) { 1762f48fcd8SRoberto Vitillo free(syms); 1772f48fcd8SRoberto Vitillo return bfd_error(bfd_get_filename(abfd)); 1782f48fcd8SRoberto Vitillo } 1792f48fcd8SRoberto Vitillo 1802f48fcd8SRoberto Vitillo a2l->syms = syms; 1812f48fcd8SRoberto Vitillo return 0; 1822f48fcd8SRoberto Vitillo } 1832f48fcd8SRoberto Vitillo 1842f48fcd8SRoberto Vitillo static void find_address_in_section(bfd *abfd, asection *section, void *data) 1852f48fcd8SRoberto Vitillo { 1862f48fcd8SRoberto Vitillo bfd_vma pc, vma; 1872f48fcd8SRoberto Vitillo bfd_size_type size; 1882f48fcd8SRoberto Vitillo struct a2l_data *a2l = data; 1892f48fcd8SRoberto Vitillo 1902f48fcd8SRoberto Vitillo if (a2l->found) 1912f48fcd8SRoberto Vitillo return; 1922f48fcd8SRoberto Vitillo 1932f48fcd8SRoberto Vitillo if ((bfd_get_section_flags(abfd, section) & SEC_ALLOC) == 0) 1942f48fcd8SRoberto Vitillo return; 1952f48fcd8SRoberto Vitillo 1962f48fcd8SRoberto Vitillo pc = a2l->addr; 1972f48fcd8SRoberto Vitillo vma = bfd_get_section_vma(abfd, section); 1982f48fcd8SRoberto Vitillo size = bfd_get_section_size(section); 1992f48fcd8SRoberto Vitillo 2002f48fcd8SRoberto Vitillo if (pc < vma || pc >= vma + size) 2012f48fcd8SRoberto Vitillo return; 2022f48fcd8SRoberto Vitillo 2032f48fcd8SRoberto Vitillo a2l->found = bfd_find_nearest_line(abfd, section, a2l->syms, pc - vma, 2042f48fcd8SRoberto Vitillo &a2l->filename, &a2l->funcname, 2052f48fcd8SRoberto Vitillo &a2l->line); 206d964b1cdSMilian Wolff 207d964b1cdSMilian Wolff if (a2l->filename && !strlen(a2l->filename)) 208d964b1cdSMilian Wolff a2l->filename = NULL; 2092f48fcd8SRoberto Vitillo } 2102f48fcd8SRoberto Vitillo 2112f48fcd8SRoberto Vitillo static struct a2l_data *addr2line_init(const char *path) 2122f48fcd8SRoberto Vitillo { 2132f48fcd8SRoberto Vitillo bfd *abfd; 2142f48fcd8SRoberto Vitillo struct a2l_data *a2l = NULL; 2152f48fcd8SRoberto Vitillo 2162f48fcd8SRoberto Vitillo abfd = bfd_openr(path, NULL); 2172f48fcd8SRoberto Vitillo if (abfd == NULL) 2182f48fcd8SRoberto Vitillo return NULL; 2192f48fcd8SRoberto Vitillo 2202f48fcd8SRoberto Vitillo if (!bfd_check_format(abfd, bfd_object)) 2212f48fcd8SRoberto Vitillo goto out; 2222f48fcd8SRoberto Vitillo 2232f48fcd8SRoberto Vitillo a2l = zalloc(sizeof(*a2l)); 2242f48fcd8SRoberto Vitillo if (a2l == NULL) 2252f48fcd8SRoberto Vitillo goto out; 2262f48fcd8SRoberto Vitillo 2272f48fcd8SRoberto Vitillo a2l->abfd = abfd; 2282f48fcd8SRoberto Vitillo a2l->input = strdup(path); 2292f48fcd8SRoberto Vitillo if (a2l->input == NULL) 2302f48fcd8SRoberto Vitillo goto out; 2312f48fcd8SRoberto Vitillo 2322f48fcd8SRoberto Vitillo if (slurp_symtab(abfd, a2l)) 2332f48fcd8SRoberto Vitillo goto out; 2342f48fcd8SRoberto Vitillo 2352f48fcd8SRoberto Vitillo return a2l; 2362f48fcd8SRoberto Vitillo 2372f48fcd8SRoberto Vitillo out: 2382f48fcd8SRoberto Vitillo if (a2l) { 2397d16c634SNamhyung Kim zfree((char **)&a2l->input); 2402f48fcd8SRoberto Vitillo free(a2l); 2412f48fcd8SRoberto Vitillo } 2422f48fcd8SRoberto Vitillo bfd_close(abfd); 2432f48fcd8SRoberto Vitillo return NULL; 2442f48fcd8SRoberto Vitillo } 2452f48fcd8SRoberto Vitillo 2462f48fcd8SRoberto Vitillo static void addr2line_cleanup(struct a2l_data *a2l) 2472f48fcd8SRoberto Vitillo { 2482f48fcd8SRoberto Vitillo if (a2l->abfd) 2492f48fcd8SRoberto Vitillo bfd_close(a2l->abfd); 2507d16c634SNamhyung Kim zfree((char **)&a2l->input); 25174cf249dSArnaldo Carvalho de Melo zfree(&a2l->syms); 2522f48fcd8SRoberto Vitillo free(a2l); 2532f48fcd8SRoberto Vitillo } 2542f48fcd8SRoberto Vitillo 2552f84b42bSAndi Kleen #define MAX_INLINE_NEST 1024 2562f84b42bSAndi Kleen 2574d53b9d5SMilian Wolff static int inline_list__append_dso_a2l(struct dso *dso, 258fea0cf84SMilian Wolff struct inline_node *node, 259fea0cf84SMilian Wolff struct symbol *sym) 2604d53b9d5SMilian Wolff { 2614d53b9d5SMilian Wolff struct a2l_data *a2l = dso->a2l; 262fea0cf84SMilian Wolff struct symbol *inline_sym = new_inline_sym(dso, sym, a2l->funcname); 2632be8832fSMilian Wolff char *srcline = NULL; 2644d53b9d5SMilian Wolff 2652be8832fSMilian Wolff if (a2l->filename) 2662be8832fSMilian Wolff srcline = srcline_from_fileline(a2l->filename, a2l->line); 2672be8832fSMilian Wolff 2682be8832fSMilian Wolff return inline_list__append(inline_sym, srcline, node); 2694d53b9d5SMilian Wolff } 2704d53b9d5SMilian Wolff 271ac931f87SWang Nan static int addr2line(const char *dso_name, u64 addr, 2722f84b42bSAndi Kleen char **file, unsigned int *line, struct dso *dso, 273fea0cf84SMilian Wolff bool unwind_inlines, struct inline_node *node, 274fea0cf84SMilian Wolff struct symbol *sym) 2752f48fcd8SRoberto Vitillo { 2762f48fcd8SRoberto Vitillo int ret = 0; 277454ff00fSAdrian Hunter struct a2l_data *a2l = dso->a2l; 2782f48fcd8SRoberto Vitillo 279454ff00fSAdrian Hunter if (!a2l) { 280454ff00fSAdrian Hunter dso->a2l = addr2line_init(dso_name); 281454ff00fSAdrian Hunter a2l = dso->a2l; 282454ff00fSAdrian Hunter } 283454ff00fSAdrian Hunter 2842f48fcd8SRoberto Vitillo if (a2l == NULL) { 2852f48fcd8SRoberto Vitillo pr_warning("addr2line_init failed for %s\n", dso_name); 2862f48fcd8SRoberto Vitillo return 0; 2872f48fcd8SRoberto Vitillo } 2882f48fcd8SRoberto Vitillo 2892f48fcd8SRoberto Vitillo a2l->addr = addr; 290454ff00fSAdrian Hunter a2l->found = false; 291454ff00fSAdrian Hunter 2922f48fcd8SRoberto Vitillo bfd_map_over_sections(a2l->abfd, find_address_in_section, a2l); 2932f48fcd8SRoberto Vitillo 294b21cc978SMilian Wolff if (!a2l->found) 295b21cc978SMilian Wolff return 0; 296b21cc978SMilian Wolff 297b21cc978SMilian Wolff if (unwind_inlines) { 2982f84b42bSAndi Kleen int cnt = 0; 2992f84b42bSAndi Kleen 300fea0cf84SMilian Wolff if (node && inline_list__append_dso_a2l(dso, node, sym)) 3014d53b9d5SMilian Wolff return 0; 3024d53b9d5SMilian Wolff 3032f84b42bSAndi Kleen while (bfd_find_inliner_info(a2l->abfd, &a2l->filename, 3042f84b42bSAndi Kleen &a2l->funcname, &a2l->line) && 305a64489c5SJin Yao cnt++ < MAX_INLINE_NEST) { 306a64489c5SJin Yao 307d964b1cdSMilian Wolff if (a2l->filename && !strlen(a2l->filename)) 308d964b1cdSMilian Wolff a2l->filename = NULL; 309d964b1cdSMilian Wolff 310a64489c5SJin Yao if (node != NULL) { 311fea0cf84SMilian Wolff if (inline_list__append_dso_a2l(dso, node, sym)) 312a64489c5SJin Yao return 0; 313b21cc978SMilian Wolff // found at least one inline frame 314b21cc978SMilian Wolff ret = 1; 315a64489c5SJin Yao } 316a64489c5SJin Yao } 3172f84b42bSAndi Kleen } 3182f84b42bSAndi Kleen 319b21cc978SMilian Wolff if (file) { 320b21cc978SMilian Wolff *file = a2l->filename ? strdup(a2l->filename) : NULL; 321b21cc978SMilian Wolff ret = *file ? 1 : 0; 3222f48fcd8SRoberto Vitillo } 3232f48fcd8SRoberto Vitillo 324b21cc978SMilian Wolff if (line) 325b21cc978SMilian Wolff *line = a2l->line; 326b21cc978SMilian Wolff 3272f48fcd8SRoberto Vitillo return ret; 3282f48fcd8SRoberto Vitillo } 3292f48fcd8SRoberto Vitillo 330454ff00fSAdrian Hunter void dso__free_a2l(struct dso *dso) 331454ff00fSAdrian Hunter { 332454ff00fSAdrian Hunter struct a2l_data *a2l = dso->a2l; 333454ff00fSAdrian Hunter 334454ff00fSAdrian Hunter if (!a2l) 335454ff00fSAdrian Hunter return; 336454ff00fSAdrian Hunter 337454ff00fSAdrian Hunter addr2line_cleanup(a2l); 338454ff00fSAdrian Hunter 339454ff00fSAdrian Hunter dso->a2l = NULL; 340454ff00fSAdrian Hunter } 341454ff00fSAdrian Hunter 342a64489c5SJin Yao static struct inline_node *addr2inlines(const char *dso_name, u64 addr, 343fea0cf84SMilian Wolff struct dso *dso, struct symbol *sym) 344a64489c5SJin Yao { 345a64489c5SJin Yao struct inline_node *node; 346a64489c5SJin Yao 347a64489c5SJin Yao node = zalloc(sizeof(*node)); 348a64489c5SJin Yao if (node == NULL) { 349a64489c5SJin Yao perror("not enough memory for the inline node"); 350a64489c5SJin Yao return NULL; 351a64489c5SJin Yao } 352a64489c5SJin Yao 353a64489c5SJin Yao INIT_LIST_HEAD(&node->val); 354a64489c5SJin Yao node->addr = addr; 355a64489c5SJin Yao 356b38775cfSMilian Wolff addr2line(dso_name, addr, NULL, NULL, dso, true, node, sym); 357a64489c5SJin Yao return node; 358a64489c5SJin Yao } 359a64489c5SJin Yao 3602f48fcd8SRoberto Vitillo #else /* HAVE_LIBBFD_SUPPORT */ 3612f48fcd8SRoberto Vitillo 3625580338dSJin Yao static int filename_split(char *filename, unsigned int *line_nr) 3635580338dSJin Yao { 3645580338dSJin Yao char *sep; 3655580338dSJin Yao 3665580338dSJin Yao sep = strchr(filename, '\n'); 3675580338dSJin Yao if (sep) 3685580338dSJin Yao *sep = '\0'; 3695580338dSJin Yao 3705580338dSJin Yao if (!strcmp(filename, "??:0")) 3715580338dSJin Yao return 0; 3725580338dSJin Yao 3735580338dSJin Yao sep = strchr(filename, ':'); 3745580338dSJin Yao if (sep) { 3755580338dSJin Yao *sep++ = '\0'; 3765580338dSJin Yao *line_nr = strtoul(sep, NULL, 0); 3775580338dSJin Yao return 1; 3785580338dSJin Yao } 3795580338dSJin Yao 3805580338dSJin Yao return 0; 3815580338dSJin Yao } 3825580338dSJin Yao 383ac931f87SWang Nan static int addr2line(const char *dso_name, u64 addr, 384454ff00fSAdrian Hunter char **file, unsigned int *line_nr, 3852f84b42bSAndi Kleen struct dso *dso __maybe_unused, 386a64489c5SJin Yao bool unwind_inlines __maybe_unused, 387fea0cf84SMilian Wolff struct inline_node *node __maybe_unused, 388fea0cf84SMilian Wolff struct symbol *sym __maybe_unused) 389f048d548SNamhyung Kim { 390f048d548SNamhyung Kim FILE *fp; 391f048d548SNamhyung Kim char cmd[PATH_MAX]; 392f048d548SNamhyung Kim char *filename = NULL; 393f048d548SNamhyung Kim size_t len; 394f048d548SNamhyung Kim int ret = 0; 395f048d548SNamhyung Kim 396f048d548SNamhyung Kim scnprintf(cmd, sizeof(cmd), "addr2line -e %s %016"PRIx64, 397f048d548SNamhyung Kim dso_name, addr); 398f048d548SNamhyung Kim 399f048d548SNamhyung Kim fp = popen(cmd, "r"); 400f048d548SNamhyung Kim if (fp == NULL) { 401f048d548SNamhyung Kim pr_warning("popen failed for %s\n", dso_name); 402f048d548SNamhyung Kim return 0; 403f048d548SNamhyung Kim } 404f048d548SNamhyung Kim 405f048d548SNamhyung Kim if (getline(&filename, &len, fp) < 0 || !len) { 406f048d548SNamhyung Kim pr_warning("addr2line has no output for %s\n", dso_name); 407f048d548SNamhyung Kim goto out; 408f048d548SNamhyung Kim } 409f048d548SNamhyung Kim 4105580338dSJin Yao ret = filename_split(filename, line_nr); 4115580338dSJin Yao if (ret != 1) { 412f048d548SNamhyung Kim free(filename); 413f048d548SNamhyung Kim goto out; 414f048d548SNamhyung Kim } 415f048d548SNamhyung Kim 416f048d548SNamhyung Kim *file = filename; 4175580338dSJin Yao 418f048d548SNamhyung Kim out: 419f048d548SNamhyung Kim pclose(fp); 420f048d548SNamhyung Kim return ret; 421f048d548SNamhyung Kim } 422454ff00fSAdrian Hunter 423454ff00fSAdrian Hunter void dso__free_a2l(struct dso *dso __maybe_unused) 424454ff00fSAdrian Hunter { 425454ff00fSAdrian Hunter } 426454ff00fSAdrian Hunter 427a64489c5SJin Yao static struct inline_node *addr2inlines(const char *dso_name, u64 addr, 428fea0cf84SMilian Wolff struct dso *dso __maybe_unused, 429fea0cf84SMilian Wolff struct symbol *sym) 430a64489c5SJin Yao { 431a64489c5SJin Yao FILE *fp; 432a64489c5SJin Yao char cmd[PATH_MAX]; 433a64489c5SJin Yao struct inline_node *node; 434a64489c5SJin Yao char *filename = NULL; 435*7285cf33SNamhyung Kim char *funcname = NULL; 436*7285cf33SNamhyung Kim size_t filelen, funclen; 437a64489c5SJin Yao unsigned int line_nr = 0; 438a64489c5SJin Yao 439*7285cf33SNamhyung Kim scnprintf(cmd, sizeof(cmd), "addr2line -e %s -i -f %016"PRIx64, 440a64489c5SJin Yao dso_name, addr); 441a64489c5SJin Yao 442a64489c5SJin Yao fp = popen(cmd, "r"); 443a64489c5SJin Yao if (fp == NULL) { 444a64489c5SJin Yao pr_err("popen failed for %s\n", dso_name); 445a64489c5SJin Yao return NULL; 446a64489c5SJin Yao } 447a64489c5SJin Yao 448a64489c5SJin Yao node = zalloc(sizeof(*node)); 449a64489c5SJin Yao if (node == NULL) { 450a64489c5SJin Yao perror("not enough memory for the inline node"); 451a64489c5SJin Yao goto out; 452a64489c5SJin Yao } 453a64489c5SJin Yao 454a64489c5SJin Yao INIT_LIST_HEAD(&node->val); 455a64489c5SJin Yao node->addr = addr; 456a64489c5SJin Yao 457*7285cf33SNamhyung Kim /* addr2line -f generates two lines for each inlined functions */ 458*7285cf33SNamhyung Kim while (getline(&funcname, &funclen, fp) != -1) { 4592be8832fSMilian Wolff char *srcline; 460*7285cf33SNamhyung Kim struct symbol *inline_sym; 461*7285cf33SNamhyung Kim 462*7285cf33SNamhyung Kim rtrim(funcname); 463*7285cf33SNamhyung Kim 464*7285cf33SNamhyung Kim if (getline(&filename, &filelen, fp) == -1) 465*7285cf33SNamhyung Kim goto out; 466fea0cf84SMilian Wolff 467b7b75a60SNamhyung Kim if (filename_split(filename, &line_nr) != 1) 468a64489c5SJin Yao goto out; 469a64489c5SJin Yao 4702be8832fSMilian Wolff srcline = srcline_from_fileline(filename, line_nr); 471*7285cf33SNamhyung Kim inline_sym = new_inline_sym(dso, sym, funcname); 472*7285cf33SNamhyung Kim 473*7285cf33SNamhyung Kim if (inline_list__append(inline_sym, srcline, node) != 0) { 474*7285cf33SNamhyung Kim free(srcline); 475*7285cf33SNamhyung Kim if (inline_sym && inline_sym->inlined) 476*7285cf33SNamhyung Kim symbol__delete(inline_sym); 477a64489c5SJin Yao goto out; 478a64489c5SJin Yao } 479*7285cf33SNamhyung Kim } 480a64489c5SJin Yao 481a64489c5SJin Yao out: 482a64489c5SJin Yao pclose(fp); 483b7b75a60SNamhyung Kim free(filename); 484*7285cf33SNamhyung Kim free(funcname); 485a64489c5SJin Yao 486a64489c5SJin Yao return node; 487a64489c5SJin Yao } 488a64489c5SJin Yao 4892f48fcd8SRoberto Vitillo #endif /* HAVE_LIBBFD_SUPPORT */ 490f048d548SNamhyung Kim 491906049c8SAdrian Hunter /* 492906049c8SAdrian Hunter * Number of addr2line failures (without success) before disabling it for that 493906049c8SAdrian Hunter * dso. 494906049c8SAdrian Hunter */ 495906049c8SAdrian Hunter #define A2L_FAIL_LIMIT 123 496906049c8SAdrian Hunter 4972f84b42bSAndi Kleen char *__get_srcline(struct dso *dso, u64 addr, struct symbol *sym, 4985dfa210eSMilian Wolff bool show_sym, bool show_addr, bool unwind_inlines) 499f048d548SNamhyung Kim { 500a949fffbSDavid Ahern char *file = NULL; 501a949fffbSDavid Ahern unsigned line = 0; 5022cc9d0efSNamhyung Kim char *srcline; 503bf4414aeSArnaldo Carvalho de Melo const char *dso_name; 504f048d548SNamhyung Kim 5052cc9d0efSNamhyung Kim if (!dso->has_srcline) 50623f0981bSAndi Kleen goto out; 5072cc9d0efSNamhyung Kim 5085580338dSJin Yao dso_name = dso__name(dso); 5095580338dSJin Yao if (dso_name == NULL) 51058d91a00SNamhyung Kim goto out; 51158d91a00SNamhyung Kim 512fea0cf84SMilian Wolff if (!addr2line(dso_name, addr, &file, &line, dso, 513fea0cf84SMilian Wolff unwind_inlines, NULL, sym)) 51458d91a00SNamhyung Kim goto out; 515f048d548SNamhyung Kim 5162be8832fSMilian Wolff srcline = srcline_from_fileline(file, line); 517906049c8SAdrian Hunter free(file); 5182be8832fSMilian Wolff 5192be8832fSMilian Wolff if (!srcline) 520906049c8SAdrian Hunter goto out; 521906049c8SAdrian Hunter 522906049c8SAdrian Hunter dso->a2l_fails = 0; 523f048d548SNamhyung Kim 524f048d548SNamhyung Kim return srcline; 5252cc9d0efSNamhyung Kim 5262cc9d0efSNamhyung Kim out: 527906049c8SAdrian Hunter if (dso->a2l_fails && ++dso->a2l_fails > A2L_FAIL_LIMIT) { 5282cc9d0efSNamhyung Kim dso->has_srcline = 0; 529454ff00fSAdrian Hunter dso__free_a2l(dso); 530906049c8SAdrian Hunter } 5315dfa210eSMilian Wolff 5325dfa210eSMilian Wolff if (!show_addr) 5335dfa210eSMilian Wolff return (show_sym && sym) ? 5345dfa210eSMilian Wolff strndup(sym->name, sym->namelen) : NULL; 5355dfa210eSMilian Wolff 53685c116a6SAndi Kleen if (sym) { 537ac931f87SWang Nan if (asprintf(&srcline, "%s+%" PRIu64, show_sym ? sym->name : "", 53885c116a6SAndi Kleen addr - sym->start) < 0) 53985c116a6SAndi Kleen return SRCLINE_UNKNOWN; 540ac931f87SWang Nan } else if (asprintf(&srcline, "%s[%" PRIx64 "]", dso->short_name, addr) < 0) 5412cc9d0efSNamhyung Kim return SRCLINE_UNKNOWN; 54223f0981bSAndi Kleen return srcline; 543f048d548SNamhyung Kim } 544f048d548SNamhyung Kim 545f048d548SNamhyung Kim void free_srcline(char *srcline) 546f048d548SNamhyung Kim { 547f048d548SNamhyung Kim if (srcline && strcmp(srcline, SRCLINE_UNKNOWN) != 0) 548f048d548SNamhyung Kim free(srcline); 549f048d548SNamhyung Kim } 5502f84b42bSAndi Kleen 5512f84b42bSAndi Kleen char *get_srcline(struct dso *dso, u64 addr, struct symbol *sym, 5525dfa210eSMilian Wolff bool show_sym, bool show_addr) 5532f84b42bSAndi Kleen { 5545dfa210eSMilian Wolff return __get_srcline(dso, addr, sym, show_sym, show_addr, false); 5552f84b42bSAndi Kleen } 556a64489c5SJin Yao 55721ac9d54SMilian Wolff struct srcline_node { 55821ac9d54SMilian Wolff u64 addr; 55921ac9d54SMilian Wolff char *srcline; 56021ac9d54SMilian Wolff struct rb_node rb_node; 56121ac9d54SMilian Wolff }; 56221ac9d54SMilian Wolff 56321ac9d54SMilian Wolff void srcline__tree_insert(struct rb_root *tree, u64 addr, char *srcline) 56421ac9d54SMilian Wolff { 56521ac9d54SMilian Wolff struct rb_node **p = &tree->rb_node; 56621ac9d54SMilian Wolff struct rb_node *parent = NULL; 56721ac9d54SMilian Wolff struct srcline_node *i, *node; 56821ac9d54SMilian Wolff 56921ac9d54SMilian Wolff node = zalloc(sizeof(struct srcline_node)); 57021ac9d54SMilian Wolff if (!node) { 57121ac9d54SMilian Wolff perror("not enough memory for the srcline node"); 57221ac9d54SMilian Wolff return; 57321ac9d54SMilian Wolff } 57421ac9d54SMilian Wolff 57521ac9d54SMilian Wolff node->addr = addr; 57621ac9d54SMilian Wolff node->srcline = srcline; 57721ac9d54SMilian Wolff 57821ac9d54SMilian Wolff while (*p != NULL) { 57921ac9d54SMilian Wolff parent = *p; 58021ac9d54SMilian Wolff i = rb_entry(parent, struct srcline_node, rb_node); 58121ac9d54SMilian Wolff if (addr < i->addr) 58221ac9d54SMilian Wolff p = &(*p)->rb_left; 58321ac9d54SMilian Wolff else 58421ac9d54SMilian Wolff p = &(*p)->rb_right; 58521ac9d54SMilian Wolff } 58621ac9d54SMilian Wolff rb_link_node(&node->rb_node, parent, p); 58721ac9d54SMilian Wolff rb_insert_color(&node->rb_node, tree); 58821ac9d54SMilian Wolff } 58921ac9d54SMilian Wolff 59021ac9d54SMilian Wolff char *srcline__tree_find(struct rb_root *tree, u64 addr) 59121ac9d54SMilian Wolff { 59221ac9d54SMilian Wolff struct rb_node *n = tree->rb_node; 59321ac9d54SMilian Wolff 59421ac9d54SMilian Wolff while (n) { 59521ac9d54SMilian Wolff struct srcline_node *i = rb_entry(n, struct srcline_node, 59621ac9d54SMilian Wolff rb_node); 59721ac9d54SMilian Wolff 59821ac9d54SMilian Wolff if (addr < i->addr) 59921ac9d54SMilian Wolff n = n->rb_left; 60021ac9d54SMilian Wolff else if (addr > i->addr) 60121ac9d54SMilian Wolff n = n->rb_right; 60221ac9d54SMilian Wolff else 60321ac9d54SMilian Wolff return i->srcline; 60421ac9d54SMilian Wolff } 60521ac9d54SMilian Wolff 60621ac9d54SMilian Wolff return NULL; 60721ac9d54SMilian Wolff } 60821ac9d54SMilian Wolff 60921ac9d54SMilian Wolff void srcline__tree_delete(struct rb_root *tree) 61021ac9d54SMilian Wolff { 61121ac9d54SMilian Wolff struct srcline_node *pos; 61221ac9d54SMilian Wolff struct rb_node *next = rb_first(tree); 61321ac9d54SMilian Wolff 61421ac9d54SMilian Wolff while (next) { 61521ac9d54SMilian Wolff pos = rb_entry(next, struct srcline_node, rb_node); 61621ac9d54SMilian Wolff next = rb_next(&pos->rb_node); 61721ac9d54SMilian Wolff rb_erase(&pos->rb_node, tree); 61821ac9d54SMilian Wolff free_srcline(pos->srcline); 61921ac9d54SMilian Wolff zfree(&pos); 62021ac9d54SMilian Wolff } 62121ac9d54SMilian Wolff } 62221ac9d54SMilian Wolff 623fea0cf84SMilian Wolff struct inline_node *dso__parse_addr_inlines(struct dso *dso, u64 addr, 624fea0cf84SMilian Wolff struct symbol *sym) 625a64489c5SJin Yao { 626a64489c5SJin Yao const char *dso_name; 627a64489c5SJin Yao 628a64489c5SJin Yao dso_name = dso__name(dso); 629a64489c5SJin Yao if (dso_name == NULL) 630a64489c5SJin Yao return NULL; 631a64489c5SJin Yao 632fea0cf84SMilian Wolff return addr2inlines(dso_name, addr, dso, sym); 633a64489c5SJin Yao } 634a64489c5SJin Yao 635a64489c5SJin Yao void inline_node__delete(struct inline_node *node) 636a64489c5SJin Yao { 637a64489c5SJin Yao struct inline_list *ilist, *tmp; 638a64489c5SJin Yao 639a64489c5SJin Yao list_for_each_entry_safe(ilist, tmp, &node->val, list) { 640a64489c5SJin Yao list_del_init(&ilist->list); 6412be8832fSMilian Wolff free_srcline(ilist->srcline); 642fea0cf84SMilian Wolff /* only the inlined symbols are owned by the list */ 643fea0cf84SMilian Wolff if (ilist->symbol && ilist->symbol->inlined) 644fea0cf84SMilian Wolff symbol__delete(ilist->symbol); 645a64489c5SJin Yao free(ilist); 646a64489c5SJin Yao } 647a64489c5SJin Yao 648a64489c5SJin Yao free(node); 649a64489c5SJin Yao } 65011ea2515SMilian Wolff 65111ea2515SMilian Wolff void inlines__tree_insert(struct rb_root *tree, struct inline_node *inlines) 65211ea2515SMilian Wolff { 65311ea2515SMilian Wolff struct rb_node **p = &tree->rb_node; 65411ea2515SMilian Wolff struct rb_node *parent = NULL; 65511ea2515SMilian Wolff const u64 addr = inlines->addr; 65611ea2515SMilian Wolff struct inline_node *i; 65711ea2515SMilian Wolff 65811ea2515SMilian Wolff while (*p != NULL) { 65911ea2515SMilian Wolff parent = *p; 66011ea2515SMilian Wolff i = rb_entry(parent, struct inline_node, rb_node); 66111ea2515SMilian Wolff if (addr < i->addr) 66211ea2515SMilian Wolff p = &(*p)->rb_left; 66311ea2515SMilian Wolff else 66411ea2515SMilian Wolff p = &(*p)->rb_right; 66511ea2515SMilian Wolff } 66611ea2515SMilian Wolff rb_link_node(&inlines->rb_node, parent, p); 66711ea2515SMilian Wolff rb_insert_color(&inlines->rb_node, tree); 66811ea2515SMilian Wolff } 66911ea2515SMilian Wolff 67011ea2515SMilian Wolff struct inline_node *inlines__tree_find(struct rb_root *tree, u64 addr) 67111ea2515SMilian Wolff { 67211ea2515SMilian Wolff struct rb_node *n = tree->rb_node; 67311ea2515SMilian Wolff 67411ea2515SMilian Wolff while (n) { 67511ea2515SMilian Wolff struct inline_node *i = rb_entry(n, struct inline_node, 67611ea2515SMilian Wolff rb_node); 67711ea2515SMilian Wolff 67811ea2515SMilian Wolff if (addr < i->addr) 67911ea2515SMilian Wolff n = n->rb_left; 68011ea2515SMilian Wolff else if (addr > i->addr) 68111ea2515SMilian Wolff n = n->rb_right; 68211ea2515SMilian Wolff else 68311ea2515SMilian Wolff return i; 68411ea2515SMilian Wolff } 68511ea2515SMilian Wolff 68611ea2515SMilian Wolff return NULL; 68711ea2515SMilian Wolff } 68811ea2515SMilian Wolff 68911ea2515SMilian Wolff void inlines__tree_delete(struct rb_root *tree) 69011ea2515SMilian Wolff { 69111ea2515SMilian Wolff struct inline_node *pos; 69211ea2515SMilian Wolff struct rb_node *next = rb_first(tree); 69311ea2515SMilian Wolff 69411ea2515SMilian Wolff while (next) { 69511ea2515SMilian Wolff pos = rb_entry(next, struct inline_node, rb_node); 69611ea2515SMilian Wolff next = rb_next(&pos->rb_node); 69711ea2515SMilian Wolff rb_erase(&pos->rb_node, tree); 69811ea2515SMilian Wolff inline_node__delete(pos); 69911ea2515SMilian Wolff } 70011ea2515SMilian Wolff } 701