Lines Matching +full:data +full:- +full:lines
1 // SPDX-License-Identifier: GPL-2.0-or-later
3 * dwarf-aux.c : libdw auxiliary interfaces
11 #include "dwarf-aux.h"
16 * cu_find_realpath - Find the realpath of the target file
47 * cu_get_comp_dir - Get the path of compilation directory
66 Dwarf_Lines *lines; in cu_getsrc_die() local
71 if (dwarf_getsrclines(cu_die, &lines, &nlines) != 0 || in cu_getsrc_die()
75 /* Lines are sorted by address, use binary search */ in cu_getsrc_die()
76 l = 0; u = nlines - 1; in cu_getsrc_die()
78 n = u - (u - l) / 2; in cu_getsrc_die()
79 line = dwarf_onesrcline(lines, n); in cu_getsrc_die()
83 u = n - 1; in cu_getsrc_die()
89 line = dwarf_onesrcline(lines, --l); in cu_getsrc_die()
96 line = dwarf_onesrcline(lines, l++); in cu_getsrc_die()
108 * cu_find_lineinfo - Get a line number and file name for given address
140 return *lineno ?: -ENOENT; in cu_find_lineinfo()
143 static int __die_find_inline_cb(Dwarf_Die *die_mem, void *data);
146 * cu_walk_functions_at - Walk on function DIEs at given address
150 * @data: A user data
153 * should be subprogram or inlined-subroutines.
156 int (*callback)(Dwarf_Die *, void *), void *data) in cu_walk_functions_at() argument
160 int ret = -ENOENT; in cu_walk_functions_at()
167 ret = callback(sc_die, data); in cu_walk_functions_at()
177 * die_get_linkage_name - Get the linkage name of the object
193 * die_compare_name - Compare diename and tname
208 * die_match_name - Match diename/linkage name and glob
231 * die_get_call_lineno - Get callsite line number of inline-function instance
234 * Get call-site line number of @in_die. This means from where the inline
243 return -ENOENT; in die_get_call_lineno()
250 * die_get_type - Get type DIE
287 * die_get_real_type - Get a type die, but skip qualifiers and typedef
313 return -ENOENT; in die_get_attr_udata()
326 return -ENOENT; in die_get_attr_sdata()
332 * die_is_signed_type - Check whether a type DIE is signed or not
350 * die_is_func_def - Ensure that this DIE is a subprogram and definition
381 * die_entrypc - Returns entry PC (the lowest address) of a DIE
395 return -EINVAL; in die_entrypc()
405 return -ENOENT; in die_entrypc()
407 return dwarf_ranges(dw_die, 0, &base, addr, &end) < 0 ? -ENOENT : 0; in die_entrypc()
411 * die_is_func_instance - Ensure that this DIE is an instance of a subprogram
434 * die_get_data_member_location - Get the data-member offset
435 * @mb_die: a DIE of a member of a data structure
436 * @offs: The offset of the member in the data structure
438 * Get the offset of @mb_die in the data structure including @mb_die, and
449 return -ENOENT; in die_get_data_member_location()
455 return -ENOENT; in die_get_data_member_location()
460 return -ENOTSUP; in die_get_data_member_location()
475 return -ENOENT; in die_get_call_fileno()
486 return -ENOENT; in die_get_decl_fileno()
490 * die_get_call_file - Get callsite file name of inlined function instance
493 * Get call-site file name of @in_die. This means from which file the inline
512 * die_find_child - Generic DIE search function in DIE tree
515 * @data: a user data passed to the callback function
528 void *data, Dwarf_Die *die_mem) in die_find_child() argument
538 ret = callback(die_mem, data); in die_find_child()
543 die_find_child(die_mem, callback, data, &child_die)) { in die_find_child()
558 static int __die_search_func_tail_cb(Dwarf_Die *fn_die, void *data) in __die_search_func_tail_cb() argument
560 struct __addr_die_search_param *ad = data; in __die_search_func_tail_cb()
565 addr == ad->addr) { in __die_search_func_tail_cb()
566 memcpy(ad->die_mem, fn_die, sizeof(Dwarf_Die)); in __die_search_func_tail_cb()
573 * die_find_tailfunc - Search for a non-inlined function with tail call at
579 * Search for a non-inlined function DIE with tail call at @addr. Stores the
595 /* die_find callback for non-inlined function search */
596 static int __die_search_func_cb(Dwarf_Die *fn_die, void *data) in __die_search_func_cb() argument
598 struct __addr_die_search_param *ad = data; in __die_search_func_cb()
605 dwarf_haspc(fn_die, ad->addr)) { in __die_search_func_cb()
606 memcpy(ad->die_mem, fn_die, sizeof(Dwarf_Die)); in __die_search_func_cb()
613 * die_find_realfunc - Search a non-inlined function at given address
618 * Search a non-inlined function DIE which includes @addr. Stores the
635 static int __die_find_inline_cb(Dwarf_Die *die_mem, void *data) in __die_find_inline_cb() argument
637 Dwarf_Addr *addr = data; in __die_find_inline_cb()
647 * die_find_top_inlinefunc - Search the top inlined function at given address
664 * die_find_inlinefunc - Search an inlined function at given address
696 void *data; member
700 static int __die_walk_instances_cb(Dwarf_Die *inst, void *data) in __die_walk_instances_cb() argument
702 struct __instance_walk_param *iwp = data; in __die_walk_instances_cb()
717 if (origin == NULL || origin->addr != iwp->addr) in __die_walk_instances_cb()
730 iwp->retval = iwp->callback(inst, iwp->data); in __die_walk_instances_cb()
732 return (iwp->retval) ? DIE_FIND_CB_END : DIE_FIND_CB_CONTINUE; in __die_walk_instances_cb()
736 * die_walk_instances - Walk on instances of given DIE
739 * @data: user data
743 * non-zero value, or -ENOENT if there is no instance.
746 void *data) in die_walk_instances() argument
751 .addr = or_die->addr, in die_walk_instances()
753 .data = data, in die_walk_instances()
754 .retval = -ENOENT, in die_walk_instances()
758 return -ENOENT; in die_walk_instances()
769 void *data; member
773 static int __die_walk_funclines_cb(Dwarf_Die *in_die, void *data) in __die_walk_funclines_cb() argument
775 struct __line_walk_param *lw = data; in __die_walk_funclines_cb()
784 lw->retval = lw->callback(fname, lineno, addr, lw->data); in __die_walk_funclines_cb()
785 if (lw->retval != 0) in __die_walk_funclines_cb()
788 if (!lw->recursive) in __die_walk_funclines_cb()
795 lw->retval = lw->callback(fname, lineno, addr, lw->data); in __die_walk_funclines_cb()
796 if (lw->retval != 0) in __die_walk_funclines_cb()
801 /* Continue to search nested inlined function call-sites */ in __die_walk_funclines_cb()
805 /* Walk on lines of blocks included in given DIE */
807 line_walk_callback_t callback, void *data) in __die_walk_funclines() argument
812 .data = data, in __die_walk_funclines()
824 lw.retval = callback(fname, lineno, addr, data); in __die_walk_funclines()
833 static int __die_walk_culines_cb(Dwarf_Die *sp_die, void *data) in __die_walk_culines_cb() argument
835 struct __line_walk_param *lw = data; in __die_walk_culines_cb()
841 lw->retval = __die_walk_funclines(sp_die, true, lw->callback, lw->data); in __die_walk_culines_cb()
842 if (lw->retval != 0) in __die_walk_culines_cb()
849 * die_walk_lines - Walk on lines inside given DIE
852 * @data: user data
854 * Walk on all lines inside given @rt_die and call @callback on each line.
855 * If the @rt_die is a function, walk only on the lines inside the function,
858 * and inline call-site.
860 int die_walk_lines(Dwarf_Die *rt_die, line_walk_callback_t callback, void *data) in die_walk_lines() argument
862 Dwarf_Lines *lines; in die_walk_lines() local
881 return -EINVAL; in die_walk_lines()
884 /* Get lines list in the CU */ in die_walk_lines()
885 if (dwarf_getsrclines(cu_die, &lines, &nlines) != 0) { in die_walk_lines()
886 pr_debug2("Failed to get source lines on this CU.\n"); in die_walk_lines()
887 return -ENOENT; in die_walk_lines()
889 pr_debug2("Get %zd lines from this CU\n", nlines); in die_walk_lines()
891 /* Walk on the lines on lines list */ in die_walk_lines()
893 line = dwarf_onesrcline(lines, i); in die_walk_lines()
901 /* Skip end-of-sequence */ in die_walk_lines()
904 /* Skip Non statement line-info */ in die_walk_lines()
907 /* Filter lines based on address */ in die_walk_lines()
918 /* Call-site check */ in die_walk_lines()
934 ret = callback(fname, lineno, addr, data); in die_walk_lines()
940 * Dwarf lines doesn't include function declarations and inlined in die_walk_lines()
946 * inner inlined functions don't have the lines of the in die_walk_lines()
949 ret = __die_walk_funclines(rt_die, false, callback, data); in die_walk_lines()
953 .data = data, in die_walk_lines()
968 static int __die_find_variable_cb(Dwarf_Die *die_mem, void *data) in __die_find_variable_cb() argument
970 struct __find_variable_param *fvp = data; in __die_find_variable_cb()
977 die_compare_name(die_mem, fvp->name) && in __die_find_variable_cb()
986 if (dwarf_haspc(die_mem, fvp->addr)) in __die_find_variable_cb()
993 * die_find_variable_at - Find a given name variable at given address
1010 static int __die_find_member_cb(Dwarf_Die *die_mem, void *data) in __die_find_member_cb() argument
1012 const char *name = data; in __die_find_member_cb()
1028 * die_find_member - Find a given name member in a data structure
1029 * @st_die: a data structure type DIE
1043 * die_get_typename - Get the name of given variable DIE
1048 * and Return -ENOENT if failed to find type name.
1059 return -ENOENT; in die_get_typename()
1069 return -ENOENT; in die_get_typename()
1084 * die_get_varname - Get the name and type of given variable DIE
1105 * die_get_var_innermost_scope - Get innermost scope range of given variable DIE
1111 * "@<function_name+[NN-NN,NN-NN]>".
1132 return -ENOENT; in die_get_var_innermost_scope()
1138 ret = -EINVAL; in die_get_var_innermost_scope()
1144 start -= entry; in die_get_var_innermost_scope()
1145 end -= entry; in die_get_var_innermost_scope()
1148 ret = strbuf_addf(buf, "@<%s+[%" PRIu64 "-%" PRIu64, in die_get_var_innermost_scope()
1152 ret = strbuf_addf(buf, ",%" PRIu64 "-%" PRIu64, in die_get_var_innermost_scope()
1168 * die_get_var_range - Get byte offset range of given variable DIE
1174 * "@<function_name+[NN-NN,NN-NN]>".
1195 return -ENOENT; in die_get_var_range()
1198 return -EINVAL; in die_get_var_range()
1209 start -= entry; in die_get_var_range()
1210 end -= entry; in die_get_var_range()
1212 ret = strbuf_addf(buf, "@<%s+[%" PRIu64 "-%" PRIu64, in die_get_var_range()
1216 ret = strbuf_addf(buf, ",%" PRIu64 "-%" PRIu64, in die_get_var_range()
1233 return -ENOTSUP; in die_get_var_range()
1238 * die_has_loclist - Check if DW_AT_location of @vr_die is a location list
1255 * die_is_optimized_target - Check if target program is compiled with
1282 * die_search_idx - Search index of given line address
1283 * @lines: Line records of single CU
1284 * @nr_lines: Number of @lines
1288 * Search for @addr by looping over every lines of CU. If address
1293 static bool die_search_idx(Dwarf_Lines *lines, unsigned long nr_lines, in die_search_idx() argument
1300 if (dwarf_lineaddr(dwarf_onesrcline(lines, i), &tmp)) in die_search_idx()
1312 * die_get_postprologue_addr - Search next address after function prologue
1314 * @lines: Line records of single CU
1315 * @nr_lines: Number of @lines
1319 * Look for prologue-end marker. If there is no explicit marker, return
1323 Dwarf_Lines *lines, in die_get_postprologue_addr() argument
1335 line = dwarf_onesrcline(lines, entrypc_idx); in die_get_postprologue_addr()
1340 line = dwarf_onesrcline(lines, i); in die_get_postprologue_addr()
1351 /* clang supports prologue-end marker */ in die_get_postprologue_addr()
1373 dwarf_lineaddr(dwarf_onesrcline(lines, i - 1), in die_get_postprologue_addr()
1380 * die_skip_prologue - Use next address after prologue as probe location
1396 Dwarf_Lines *lines = NULL; in die_skip_prologue() local
1403 if (dwarf_getsrclines(cu_die, &lines, &nr_lines)) in die_skip_prologue()
1406 if (!die_search_idx(lines, nr_lines, *entrypc, &entrypc_idx)) in die_skip_prologue()
1409 if (!die_get_postprologue_addr(entrypc_idx, lines, nr_lines, in die_skip_prologue()