perf probe: Search concrete out-of-line instances
[linux-2.6.git] / tools / perf / util / dwarf-aux.c
1 /*
2  * dwarf-aux.c : libdw auxiliary interfaces
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation; either version 2 of the License, or
7  * (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software
16  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
17  *
18  */
19
20 #include <stdbool.h>
21 #include "util.h"
22 #include "debug.h"
23 #include "dwarf-aux.h"
24
25 /**
26  * cu_find_realpath - Find the realpath of the target file
27  * @cu_die: A DIE(dwarf information entry) of CU(compilation Unit)
28  * @fname:  The tail filename of the target file
29  *
30  * Find the real(long) path of @fname in @cu_die.
31  */
32 const char *cu_find_realpath(Dwarf_Die *cu_die, const char *fname)
33 {
34         Dwarf_Files *files;
35         size_t nfiles, i;
36         const char *src = NULL;
37         int ret;
38
39         if (!fname)
40                 return NULL;
41
42         ret = dwarf_getsrcfiles(cu_die, &files, &nfiles);
43         if (ret != 0)
44                 return NULL;
45
46         for (i = 0; i < nfiles; i++) {
47                 src = dwarf_filesrc(files, i, NULL, NULL);
48                 if (strtailcmp(src, fname) == 0)
49                         break;
50         }
51         if (i == nfiles)
52                 return NULL;
53         return src;
54 }
55
56 /**
57  * cu_get_comp_dir - Get the path of compilation directory
58  * @cu_die: a CU DIE
59  *
60  * Get the path of compilation directory of given @cu_die.
61  * Since this depends on DW_AT_comp_dir, older gcc will not
62  * embedded it. In that case, this returns NULL.
63  */
64 const char *cu_get_comp_dir(Dwarf_Die *cu_die)
65 {
66         Dwarf_Attribute attr;
67         if (dwarf_attr(cu_die, DW_AT_comp_dir, &attr) == NULL)
68                 return NULL;
69         return dwarf_formstring(&attr);
70 }
71
72 /**
73  * cu_find_lineinfo - Get a line number and file name for given address
74  * @cu_die: a CU DIE
75  * @addr: An address
76  * @fname: a pointer which returns the file name string
77  * @lineno: a pointer which returns the line number
78  *
79  * Find a line number and file name for @addr in @cu_die.
80  */
81 int cu_find_lineinfo(Dwarf_Die *cu_die, unsigned long addr,
82                     const char **fname, int *lineno)
83 {
84         Dwarf_Line *line;
85         Dwarf_Addr laddr;
86
87         line = dwarf_getsrc_die(cu_die, (Dwarf_Addr)addr);
88         if (line && dwarf_lineaddr(line, &laddr) == 0 &&
89             addr == (unsigned long)laddr && dwarf_lineno(line, lineno) == 0) {
90                 *fname = dwarf_linesrc(line, NULL, NULL);
91                 if (!*fname)
92                         /* line number is useless without filename */
93                         *lineno = 0;
94         }
95
96         return *lineno ?: -ENOENT;
97 }
98
99 static int __die_find_inline_cb(Dwarf_Die *die_mem, void *data);
100
101 /**
102  * cu_walk_functions_at - Walk on function DIEs at given address
103  * @cu_die: A CU DIE
104  * @addr: An address
105  * @callback: A callback which called with found DIEs
106  * @data: A user data
107  *
108  * Walk on function DIEs at given @addr in @cu_die. Passed DIEs
109  * should be subprogram or inlined-subroutines.
110  */
111 int cu_walk_functions_at(Dwarf_Die *cu_die, Dwarf_Addr addr,
112                     int (*callback)(Dwarf_Die *, void *), void *data)
113 {
114         Dwarf_Die die_mem;
115         Dwarf_Die *sc_die;
116         int ret = -ENOENT;
117
118         /* Inlined function could be recursive. Trace it until fail */
119         for (sc_die = die_find_realfunc(cu_die, addr, &die_mem);
120              sc_die != NULL;
121              sc_die = die_find_child(sc_die, __die_find_inline_cb, &addr,
122                                      &die_mem)) {
123                 ret = callback(sc_die, data);
124                 if (ret)
125                         break;
126         }
127
128         return ret;
129
130 }
131
132 /**
133  * die_compare_name - Compare diename and tname
134  * @dw_die: a DIE
135  * @tname: a string of target name
136  *
137  * Compare the name of @dw_die and @tname. Return false if @dw_die has no name.
138  */
139 bool die_compare_name(Dwarf_Die *dw_die, const char *tname)
140 {
141         const char *name;
142         name = dwarf_diename(dw_die);
143         return name ? (strcmp(tname, name) == 0) : false;
144 }
145
146 /**
147  * die_get_call_lineno - Get callsite line number of inline-function instance
148  * @in_die: a DIE of an inlined function instance
149  *
150  * Get call-site line number of @in_die. This means from where the inline
151  * function is called.
152  */
153 int die_get_call_lineno(Dwarf_Die *in_die)
154 {
155         Dwarf_Attribute attr;
156         Dwarf_Word ret;
157
158         if (!dwarf_attr(in_die, DW_AT_call_line, &attr))
159                 return -ENOENT;
160
161         dwarf_formudata(&attr, &ret);
162         return (int)ret;
163 }
164
165 /**
166  * die_get_type - Get type DIE
167  * @vr_die: a DIE of a variable
168  * @die_mem: where to store a type DIE
169  *
170  * Get a DIE of the type of given variable (@vr_die), and store
171  * it to die_mem. Return NULL if fails to get a type DIE.
172  */
173 Dwarf_Die *die_get_type(Dwarf_Die *vr_die, Dwarf_Die *die_mem)
174 {
175         Dwarf_Attribute attr;
176
177         if (dwarf_attr_integrate(vr_die, DW_AT_type, &attr) &&
178             dwarf_formref_die(&attr, die_mem))
179                 return die_mem;
180         else
181                 return NULL;
182 }
183
184 /* Get a type die, but skip qualifiers */
185 static Dwarf_Die *__die_get_real_type(Dwarf_Die *vr_die, Dwarf_Die *die_mem)
186 {
187         int tag;
188
189         do {
190                 vr_die = die_get_type(vr_die, die_mem);
191                 if (!vr_die)
192                         break;
193                 tag = dwarf_tag(vr_die);
194         } while (tag == DW_TAG_const_type ||
195                  tag == DW_TAG_restrict_type ||
196                  tag == DW_TAG_volatile_type ||
197                  tag == DW_TAG_shared_type);
198
199         return vr_die;
200 }
201
202 /**
203  * die_get_real_type - Get a type die, but skip qualifiers and typedef
204  * @vr_die: a DIE of a variable
205  * @die_mem: where to store a type DIE
206  *
207  * Get a DIE of the type of given variable (@vr_die), and store
208  * it to die_mem. Return NULL if fails to get a type DIE.
209  * If the type is qualifiers (e.g. const) or typedef, this skips it
210  * and tries to find real type (structure or basic types, e.g. int).
211  */
212 Dwarf_Die *die_get_real_type(Dwarf_Die *vr_die, Dwarf_Die *die_mem)
213 {
214         do {
215                 vr_die = __die_get_real_type(vr_die, die_mem);
216         } while (vr_die && dwarf_tag(vr_die) == DW_TAG_typedef);
217
218         return vr_die;
219 }
220
221 /* Get attribute and translate it as a udata */
222 static int die_get_attr_udata(Dwarf_Die *tp_die, unsigned int attr_name,
223                               Dwarf_Word *result)
224 {
225         Dwarf_Attribute attr;
226
227         if (dwarf_attr(tp_die, attr_name, &attr) == NULL ||
228             dwarf_formudata(&attr, result) != 0)
229                 return -ENOENT;
230
231         return 0;
232 }
233
234 /* Get attribute and translate it as a sdata */
235 static int die_get_attr_sdata(Dwarf_Die *tp_die, unsigned int attr_name,
236                               Dwarf_Sword *result)
237 {
238         Dwarf_Attribute attr;
239
240         if (dwarf_attr(tp_die, attr_name, &attr) == NULL ||
241             dwarf_formsdata(&attr, result) != 0)
242                 return -ENOENT;
243
244         return 0;
245 }
246
247 /**
248  * die_is_signed_type - Check whether a type DIE is signed or not
249  * @tp_die: a DIE of a type
250  *
251  * Get the encoding of @tp_die and return true if the encoding
252  * is signed.
253  */
254 bool die_is_signed_type(Dwarf_Die *tp_die)
255 {
256         Dwarf_Word ret;
257
258         if (die_get_attr_udata(tp_die, DW_AT_encoding, &ret))
259                 return false;
260
261         return (ret == DW_ATE_signed_char || ret == DW_ATE_signed ||
262                 ret == DW_ATE_signed_fixed);
263 }
264
265 /**
266  * die_get_data_member_location - Get the data-member offset
267  * @mb_die: a DIE of a member of a data structure
268  * @offs: The offset of the member in the data structure
269  *
270  * Get the offset of @mb_die in the data structure including @mb_die, and
271  * stores result offset to @offs. If any error occurs this returns errno.
272  */
273 int die_get_data_member_location(Dwarf_Die *mb_die, Dwarf_Word *offs)
274 {
275         Dwarf_Attribute attr;
276         Dwarf_Op *expr;
277         size_t nexpr;
278         int ret;
279
280         if (dwarf_attr(mb_die, DW_AT_data_member_location, &attr) == NULL)
281                 return -ENOENT;
282
283         if (dwarf_formudata(&attr, offs) != 0) {
284                 /* DW_AT_data_member_location should be DW_OP_plus_uconst */
285                 ret = dwarf_getlocation(&attr, &expr, &nexpr);
286                 if (ret < 0 || nexpr == 0)
287                         return -ENOENT;
288
289                 if (expr[0].atom != DW_OP_plus_uconst || nexpr != 1) {
290                         pr_debug("Unable to get offset:Unexpected OP %x (%zd)\n",
291                                  expr[0].atom, nexpr);
292                         return -ENOTSUP;
293                 }
294                 *offs = (Dwarf_Word)expr[0].number;
295         }
296         return 0;
297 }
298
299 /* Get the call file index number in CU DIE */
300 static int die_get_call_fileno(Dwarf_Die *in_die)
301 {
302         Dwarf_Sword idx;
303
304         if (die_get_attr_sdata(in_die, DW_AT_call_file, &idx) == 0)
305                 return (int)idx;
306         else
307                 return -ENOENT;
308 }
309
310 /**
311  * die_get_call_file - Get callsite file name of inlined function instance
312  * @in_die: a DIE of an inlined function instance
313  *
314  * Get call-site file name of @in_die. This means from which file the inline
315  * function is called.
316  */
317 const char *die_get_call_file(Dwarf_Die *in_die)
318 {
319         Dwarf_Die cu_die;
320         Dwarf_Files *files;
321         int idx;
322
323         idx = die_get_call_fileno(in_die);
324         if (idx < 0 || !dwarf_diecu(in_die, &cu_die, NULL, NULL) ||
325             dwarf_getsrcfiles(&cu_die, &files, NULL) != 0)
326                 return NULL;
327
328         return dwarf_filesrc(files, idx, NULL, NULL);
329 }
330
331
332 /**
333  * die_find_child - Generic DIE search function in DIE tree
334  * @rt_die: a root DIE
335  * @callback: a callback function
336  * @data: a user data passed to the callback function
337  * @die_mem: a buffer for result DIE
338  *
339  * Trace DIE tree from @rt_die and call @callback for each child DIE.
340  * If @callback returns DIE_FIND_CB_END, this stores the DIE into
341  * @die_mem and returns it. If @callback returns DIE_FIND_CB_CONTINUE,
342  * this continues to trace the tree. Optionally, @callback can return
343  * DIE_FIND_CB_CHILD and DIE_FIND_CB_SIBLING, those means trace only
344  * the children and trace only the siblings respectively.
345  * Returns NULL if @callback can't find any appropriate DIE.
346  */
347 Dwarf_Die *die_find_child(Dwarf_Die *rt_die,
348                           int (*callback)(Dwarf_Die *, void *),
349                           void *data, Dwarf_Die *die_mem)
350 {
351         Dwarf_Die child_die;
352         int ret;
353
354         ret = dwarf_child(rt_die, die_mem);
355         if (ret != 0)
356                 return NULL;
357
358         do {
359                 ret = callback(die_mem, data);
360                 if (ret == DIE_FIND_CB_END)
361                         return die_mem;
362
363                 if ((ret & DIE_FIND_CB_CHILD) &&
364                     die_find_child(die_mem, callback, data, &child_die)) {
365                         memcpy(die_mem, &child_die, sizeof(Dwarf_Die));
366                         return die_mem;
367                 }
368         } while ((ret & DIE_FIND_CB_SIBLING) &&
369                  dwarf_siblingof(die_mem, die_mem) == 0);
370
371         return NULL;
372 }
373
374 struct __addr_die_search_param {
375         Dwarf_Addr      addr;
376         Dwarf_Die       *die_mem;
377 };
378
379 /* die_find callback for non-inlined function search */
380 static int __die_search_func_cb(Dwarf_Die *fn_die, void *data)
381 {
382         struct __addr_die_search_param *ad = data;
383
384         if (dwarf_tag(fn_die) == DW_TAG_subprogram &&
385             dwarf_haspc(fn_die, ad->addr)) {
386                 memcpy(ad->die_mem, fn_die, sizeof(Dwarf_Die));
387                 return DWARF_CB_ABORT;
388         }
389         return DWARF_CB_OK;
390 }
391
392 /**
393  * die_find_realfunc - Search a non-inlined function at given address
394  * @cu_die: a CU DIE which including @addr
395  * @addr: target address
396  * @die_mem: a buffer for result DIE
397  *
398  * Search a non-inlined function DIE which includes @addr. Stores the
399  * DIE to @die_mem and returns it if found. Returns NULl if failed.
400  */
401 Dwarf_Die *die_find_realfunc(Dwarf_Die *cu_die, Dwarf_Addr addr,
402                                     Dwarf_Die *die_mem)
403 {
404         struct __addr_die_search_param ad;
405         ad.addr = addr;
406         ad.die_mem = die_mem;
407         /* dwarf_getscopes can't find subprogram. */
408         if (!dwarf_getfuncs(cu_die, __die_search_func_cb, &ad, 0))
409                 return NULL;
410         else
411                 return die_mem;
412 }
413
414 /* die_find callback for inline function search */
415 static int __die_find_inline_cb(Dwarf_Die *die_mem, void *data)
416 {
417         Dwarf_Addr *addr = data;
418
419         if (dwarf_tag(die_mem) == DW_TAG_inlined_subroutine &&
420             dwarf_haspc(die_mem, *addr))
421                 return DIE_FIND_CB_END;
422
423         return DIE_FIND_CB_CONTINUE;
424 }
425
426 /**
427  * die_find_inlinefunc - Search an inlined function at given address
428  * @cu_die: a CU DIE which including @addr
429  * @addr: target address
430  * @die_mem: a buffer for result DIE
431  *
432  * Search an inlined function DIE which includes @addr. Stores the
433  * DIE to @die_mem and returns it if found. Returns NULl if failed.
434  * If several inlined functions are expanded recursively, this trace
435  * it and returns deepest one.
436  */
437 Dwarf_Die *die_find_inlinefunc(Dwarf_Die *sp_die, Dwarf_Addr addr,
438                                Dwarf_Die *die_mem)
439 {
440         Dwarf_Die tmp_die;
441
442         sp_die = die_find_child(sp_die, __die_find_inline_cb, &addr, &tmp_die);
443         if (!sp_die)
444                 return NULL;
445
446         /* Inlined function could be recursive. Trace it until fail */
447         while (sp_die) {
448                 memcpy(die_mem, sp_die, sizeof(Dwarf_Die));
449                 sp_die = die_find_child(sp_die, __die_find_inline_cb, &addr,
450                                         &tmp_die);
451         }
452
453         return die_mem;
454 }
455
456 struct __instance_walk_param {
457         void    *addr;
458         int     (*callback)(Dwarf_Die *, void *);
459         void    *data;
460         int     retval;
461 };
462
463 static int __die_walk_instances_cb(Dwarf_Die *inst, void *data)
464 {
465         struct __instance_walk_param *iwp = data;
466         Dwarf_Attribute attr_mem;
467         Dwarf_Die origin_mem;
468         Dwarf_Attribute *attr;
469         Dwarf_Die *origin;
470
471         attr = dwarf_attr(inst, DW_AT_abstract_origin, &attr_mem);
472         if (attr == NULL)
473                 return DIE_FIND_CB_CONTINUE;
474
475         origin = dwarf_formref_die(attr, &origin_mem);
476         if (origin == NULL || origin->addr != iwp->addr)
477                 return DIE_FIND_CB_CONTINUE;
478
479         iwp->retval = iwp->callback(inst, iwp->data);
480
481         return (iwp->retval) ? DIE_FIND_CB_END : DIE_FIND_CB_CONTINUE;
482 }
483
484 /**
485  * die_walk_instances - Walk on instances of given DIE
486  * @or_die: an abstract original DIE
487  * @callback: a callback function which is called with instance DIE
488  * @data: user data
489  *
490  * Walk on the instances of give @in_die. @in_die must be an inlined function
491  * declartion. This returns the return value of @callback if it returns
492  * non-zero value, or -ENOENT if there is no instance.
493  */
494 int die_walk_instances(Dwarf_Die *or_die, int (*callback)(Dwarf_Die *, void *),
495                        void *data)
496 {
497         Dwarf_Die cu_die;
498         Dwarf_Die die_mem;
499         struct __instance_walk_param iwp = {
500                 .addr = or_die->addr,
501                 .callback = callback,
502                 .data = data,
503                 .retval = -ENOENT,
504         };
505
506         if (dwarf_diecu(or_die, &cu_die, NULL, NULL) == NULL)
507                 return -ENOENT;
508
509         die_find_child(&cu_die, __die_walk_instances_cb, &iwp, &die_mem);
510
511         return iwp.retval;
512 }
513
514 /* Line walker internal parameters */
515 struct __line_walk_param {
516         bool recursive;
517         line_walk_callback_t callback;
518         void *data;
519         int retval;
520 };
521
522 static int __die_walk_funclines_cb(Dwarf_Die *in_die, void *data)
523 {
524         struct __line_walk_param *lw = data;
525         Dwarf_Addr addr = 0;
526         const char *fname;
527         int lineno;
528
529         if (dwarf_tag(in_die) == DW_TAG_inlined_subroutine) {
530                 fname = die_get_call_file(in_die);
531                 lineno = die_get_call_lineno(in_die);
532                 if (fname && lineno > 0 && dwarf_entrypc(in_die, &addr) == 0) {
533                         lw->retval = lw->callback(fname, lineno, addr, lw->data);
534                         if (lw->retval != 0)
535                                 return DIE_FIND_CB_END;
536                 }
537         }
538         if (!lw->recursive)
539                 /* Don't need to search recursively */
540                 return DIE_FIND_CB_SIBLING;
541
542         if (addr) {
543                 fname = dwarf_decl_file(in_die);
544                 if (fname && dwarf_decl_line(in_die, &lineno) == 0) {
545                         lw->retval = lw->callback(fname, lineno, addr, lw->data);
546                         if (lw->retval != 0)
547                                 return DIE_FIND_CB_END;
548                 }
549         }
550
551         /* Continue to search nested inlined function call-sites */
552         return DIE_FIND_CB_CONTINUE;
553 }
554
555 /* Walk on lines of blocks included in given DIE */
556 static int __die_walk_funclines(Dwarf_Die *sp_die, bool recursive,
557                                 line_walk_callback_t callback, void *data)
558 {
559         struct __line_walk_param lw = {
560                 .recursive = recursive,
561                 .callback = callback,
562                 .data = data,
563                 .retval = 0,
564         };
565         Dwarf_Die die_mem;
566         Dwarf_Addr addr;
567         const char *fname;
568         int lineno;
569
570         /* Handle function declaration line */
571         fname = dwarf_decl_file(sp_die);
572         if (fname && dwarf_decl_line(sp_die, &lineno) == 0 &&
573             dwarf_entrypc(sp_die, &addr) == 0) {
574                 lw.retval = callback(fname, lineno, addr, data);
575                 if (lw.retval != 0)
576                         goto done;
577         }
578         die_find_child(sp_die, __die_walk_funclines_cb, &lw, &die_mem);
579 done:
580         return lw.retval;
581 }
582
583 static int __die_walk_culines_cb(Dwarf_Die *sp_die, void *data)
584 {
585         struct __line_walk_param *lw = data;
586
587         lw->retval = __die_walk_funclines(sp_die, true, lw->callback, lw->data);
588         if (lw->retval != 0)
589                 return DWARF_CB_ABORT;
590
591         return DWARF_CB_OK;
592 }
593
594 /**
595  * die_walk_lines - Walk on lines inside given DIE
596  * @rt_die: a root DIE (CU, subprogram or inlined_subroutine)
597  * @callback: callback routine
598  * @data: user data
599  *
600  * Walk on all lines inside given @rt_die and call @callback on each line.
601  * If the @rt_die is a function, walk only on the lines inside the function,
602  * otherwise @rt_die must be a CU DIE.
603  * Note that this walks not only dwarf line list, but also function entries
604  * and inline call-site.
605  */
606 int die_walk_lines(Dwarf_Die *rt_die, line_walk_callback_t callback, void *data)
607 {
608         Dwarf_Lines *lines;
609         Dwarf_Line *line;
610         Dwarf_Addr addr;
611         const char *fname;
612         int lineno, ret = 0;
613         Dwarf_Die die_mem, *cu_die;
614         size_t nlines, i;
615
616         /* Get the CU die */
617         if (dwarf_tag(rt_die) != DW_TAG_compile_unit)
618                 cu_die = dwarf_diecu(rt_die, &die_mem, NULL, NULL);
619         else
620                 cu_die = rt_die;
621         if (!cu_die) {
622                 pr_debug2("Failed to get CU from given DIE.\n");
623                 return -EINVAL;
624         }
625
626         /* Get lines list in the CU */
627         if (dwarf_getsrclines(cu_die, &lines, &nlines) != 0) {
628                 pr_debug2("Failed to get source lines on this CU.\n");
629                 return -ENOENT;
630         }
631         pr_debug2("Get %zd lines from this CU\n", nlines);
632
633         /* Walk on the lines on lines list */
634         for (i = 0; i < nlines; i++) {
635                 line = dwarf_onesrcline(lines, i);
636                 if (line == NULL ||
637                     dwarf_lineno(line, &lineno) != 0 ||
638                     dwarf_lineaddr(line, &addr) != 0) {
639                         pr_debug2("Failed to get line info. "
640                                   "Possible error in debuginfo.\n");
641                         continue;
642                 }
643                 /* Filter lines based on address */
644                 if (rt_die != cu_die)
645                         /*
646                          * Address filtering
647                          * The line is included in given function, and
648                          * no inline block includes it.
649                          */
650                         if (!dwarf_haspc(rt_die, addr) ||
651                             die_find_inlinefunc(rt_die, addr, &die_mem))
652                                 continue;
653                 /* Get source line */
654                 fname = dwarf_linesrc(line, NULL, NULL);
655
656                 ret = callback(fname, lineno, addr, data);
657                 if (ret != 0)
658                         return ret;
659         }
660
661         /*
662          * Dwarf lines doesn't include function declarations and inlined
663          * subroutines. We have to check functions list or given function.
664          */
665         if (rt_die != cu_die)
666                 /*
667                  * Don't need walk functions recursively, because nested
668                  * inlined functions don't have lines of the specified DIE.
669                  */
670                 ret = __die_walk_funclines(rt_die, false, callback, data);
671         else {
672                 struct __line_walk_param param = {
673                         .callback = callback,
674                         .data = data,
675                         .retval = 0,
676                 };
677                 dwarf_getfuncs(cu_die, __die_walk_culines_cb, &param, 0);
678                 ret = param.retval;
679         }
680
681         return ret;
682 }
683
684 struct __find_variable_param {
685         const char *name;
686         Dwarf_Addr addr;
687 };
688
689 static int __die_find_variable_cb(Dwarf_Die *die_mem, void *data)
690 {
691         struct __find_variable_param *fvp = data;
692         int tag;
693
694         tag = dwarf_tag(die_mem);
695         if ((tag == DW_TAG_formal_parameter ||
696              tag == DW_TAG_variable) &&
697             die_compare_name(die_mem, fvp->name))
698                 return DIE_FIND_CB_END;
699
700         if (dwarf_haspc(die_mem, fvp->addr))
701                 return DIE_FIND_CB_CONTINUE;
702         else
703                 return DIE_FIND_CB_SIBLING;
704 }
705
706 /**
707  * die_find_variable_at - Find a given name variable at given address
708  * @sp_die: a function DIE
709  * @name: variable name
710  * @addr: address
711  * @die_mem: a buffer for result DIE
712  *
713  * Find a variable DIE called @name at @addr in @sp_die.
714  */
715 Dwarf_Die *die_find_variable_at(Dwarf_Die *sp_die, const char *name,
716                                 Dwarf_Addr addr, Dwarf_Die *die_mem)
717 {
718         struct __find_variable_param fvp = { .name = name, .addr = addr};
719
720         return die_find_child(sp_die, __die_find_variable_cb, (void *)&fvp,
721                               die_mem);
722 }
723
724 static int __die_find_member_cb(Dwarf_Die *die_mem, void *data)
725 {
726         const char *name = data;
727
728         if ((dwarf_tag(die_mem) == DW_TAG_member) &&
729             die_compare_name(die_mem, name))
730                 return DIE_FIND_CB_END;
731
732         return DIE_FIND_CB_SIBLING;
733 }
734
735 /**
736  * die_find_member - Find a given name member in a data structure
737  * @st_die: a data structure type DIE
738  * @name: member name
739  * @die_mem: a buffer for result DIE
740  *
741  * Find a member DIE called @name in @st_die.
742  */
743 Dwarf_Die *die_find_member(Dwarf_Die *st_die, const char *name,
744                            Dwarf_Die *die_mem)
745 {
746         return die_find_child(st_die, __die_find_member_cb, (void *)name,
747                               die_mem);
748 }
749
750 /**
751  * die_get_typename - Get the name of given variable DIE
752  * @vr_die: a variable DIE
753  * @buf: a buffer for result type name
754  * @len: a max-length of @buf
755  *
756  * Get the name of @vr_die and stores it to @buf. Return the actual length
757  * of type name if succeeded. Return -E2BIG if @len is not enough long, and
758  * Return -ENOENT if failed to find type name.
759  * Note that the result will stores typedef name if possible, and stores
760  * "*(function_type)" if the type is a function pointer.
761  */
762 int die_get_typename(Dwarf_Die *vr_die, char *buf, int len)
763 {
764         Dwarf_Die type;
765         int tag, ret, ret2;
766         const char *tmp = "";
767
768         if (__die_get_real_type(vr_die, &type) == NULL)
769                 return -ENOENT;
770
771         tag = dwarf_tag(&type);
772         if (tag == DW_TAG_array_type || tag == DW_TAG_pointer_type)
773                 tmp = "*";
774         else if (tag == DW_TAG_subroutine_type) {
775                 /* Function pointer */
776                 ret = snprintf(buf, len, "(function_type)");
777                 return (ret >= len) ? -E2BIG : ret;
778         } else {
779                 if (!dwarf_diename(&type))
780                         return -ENOENT;
781                 if (tag == DW_TAG_union_type)
782                         tmp = "union ";
783                 else if (tag == DW_TAG_structure_type)
784                         tmp = "struct ";
785                 /* Write a base name */
786                 ret = snprintf(buf, len, "%s%s", tmp, dwarf_diename(&type));
787                 return (ret >= len) ? -E2BIG : ret;
788         }
789         ret = die_get_typename(&type, buf, len);
790         if (ret > 0) {
791                 ret2 = snprintf(buf + ret, len - ret, "%s", tmp);
792                 ret = (ret2 >= len - ret) ? -E2BIG : ret2 + ret;
793         }
794         return ret;
795 }
796
797 /**
798  * die_get_varname - Get the name and type of given variable DIE
799  * @vr_die: a variable DIE
800  * @buf: a buffer for type and variable name
801  * @len: the max-length of @buf
802  *
803  * Get the name and type of @vr_die and stores it in @buf as "type\tname".
804  */
805 int die_get_varname(Dwarf_Die *vr_die, char *buf, int len)
806 {
807         int ret, ret2;
808
809         ret = die_get_typename(vr_die, buf, len);
810         if (ret < 0) {
811                 pr_debug("Failed to get type, make it unknown.\n");
812                 ret = snprintf(buf, len, "(unknown_type)");
813         }
814         if (ret > 0) {
815                 ret2 = snprintf(buf + ret, len - ret, "\t%s",
816                                 dwarf_diename(vr_die));
817                 ret = (ret2 >= len - ret) ? -E2BIG : ret2 + ret;
818         }
819         return ret;
820 }
821