| /* DWARF 2 support. |
| Copyright (C) 1994-2016 Free Software Foundation, Inc. |
| |
| Adapted from gdb/dwarf2read.c by Gavin Koch of Cygnus Solutions |
| (gavin@cygnus.com). |
| |
| From the dwarf2read.c header: |
| Adapted by Gary Funck (gary@intrepid.com), Intrepid Technology, |
| Inc. with support from Florida State University (under contract |
| with the Ada Joint Program Office), and Silicon Graphics, Inc. |
| Initial contribution by Brent Benson, Harris Computer Systems, Inc., |
| based on Fred Fish's (Cygnus Support) implementation of DWARF 1 |
| support in dwarfread.c |
| |
| This file is part of BFD. |
| |
| This program is free software; you can redistribute it and/or modify |
| it under the terms of the GNU General Public License as published by |
| the Free Software Foundation; either version 3 of the License, or (at |
| your option) any later version. |
| |
| This program is distributed in the hope that it will be useful, but |
| WITHOUT ANY WARRANTY; without even the implied warranty of |
| MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| General Public License for more details. |
| |
| You should have received a copy of the GNU General Public License |
| along with this program; if not, write to the Free Software |
| Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, |
| MA 02110-1301, USA. */ |
| |
| #include "sysdep.h" |
| #include "bfd.h" |
| #include "libiberty.h" |
| #include "libbfd.h" |
| #include "elf-bfd.h" |
| #include "dwarf2.h" |
| |
| /* The data in the .debug_line statement prologue looks like this. */ |
| |
| struct line_head |
| { |
| bfd_vma total_length; |
| unsigned short version; |
| bfd_vma prologue_length; |
| unsigned char minimum_instruction_length; |
| unsigned char maximum_ops_per_insn; |
| unsigned char default_is_stmt; |
| int line_base; |
| unsigned char line_range; |
| unsigned char opcode_base; |
| unsigned char *standard_opcode_lengths; |
| }; |
| |
| /* Attributes have a name and a value. */ |
| |
| struct attribute |
| { |
| enum dwarf_attribute name; |
| enum dwarf_form form; |
| union |
| { |
| char *str; |
| struct dwarf_block *blk; |
| bfd_uint64_t val; |
| bfd_int64_t sval; |
| } |
| u; |
| }; |
| |
| /* Blocks are a bunch of untyped bytes. */ |
| struct dwarf_block |
| { |
| unsigned int size; |
| bfd_byte *data; |
| }; |
| |
| struct adjusted_section |
| { |
| asection *section; |
| bfd_vma adj_vma; |
| }; |
| |
| struct dwarf2_debug |
| { |
| /* A list of all previously read comp_units. */ |
| struct comp_unit *all_comp_units; |
| |
| /* Last comp unit in list above. */ |
| struct comp_unit *last_comp_unit; |
| |
| /* Names of the debug sections. */ |
| const struct dwarf_debug_section *debug_sections; |
| |
| /* The next unread compilation unit within the .debug_info section. |
| Zero indicates that the .debug_info section has not been loaded |
| into a buffer yet. */ |
| bfd_byte *info_ptr; |
| |
| /* Pointer to the end of the .debug_info section memory buffer. */ |
| bfd_byte *info_ptr_end; |
| |
| /* Pointer to the bfd, section and address of the beginning of the |
| section. The bfd might be different than expected because of |
| gnu_debuglink sections. */ |
| bfd *bfd_ptr; |
| asection *sec; |
| bfd_byte *sec_info_ptr; |
| |
| /* Support for alternate debug info sections created by the DWZ utility: |
| This includes a pointer to an alternate bfd which contains *extra*, |
| possibly duplicate debug sections, and pointers to the loaded |
| .debug_str and .debug_info sections from this bfd. */ |
| bfd * alt_bfd_ptr; |
| bfd_byte * alt_dwarf_str_buffer; |
| bfd_size_type alt_dwarf_str_size; |
| bfd_byte * alt_dwarf_info_buffer; |
| bfd_size_type alt_dwarf_info_size; |
| |
| /* A pointer to the memory block allocated for info_ptr. Neither |
| info_ptr nor sec_info_ptr are guaranteed to stay pointing to the |
| beginning of the malloc block. This is used only to free the |
| memory later. */ |
| bfd_byte *info_ptr_memory; |
| |
| /* Pointer to the symbol table. */ |
| asymbol **syms; |
| |
| /* Pointer to the .debug_abbrev section loaded into memory. */ |
| bfd_byte *dwarf_abbrev_buffer; |
| |
| /* Length of the loaded .debug_abbrev section. */ |
| bfd_size_type dwarf_abbrev_size; |
| |
| /* Buffer for decode_line_info. */ |
| bfd_byte *dwarf_line_buffer; |
| |
| /* Length of the loaded .debug_line section. */ |
| bfd_size_type dwarf_line_size; |
| |
| /* Pointer to the .debug_str section loaded into memory. */ |
| bfd_byte *dwarf_str_buffer; |
| |
| /* Length of the loaded .debug_str section. */ |
| bfd_size_type dwarf_str_size; |
| |
| /* Pointer to the .debug_ranges section loaded into memory. */ |
| bfd_byte *dwarf_ranges_buffer; |
| |
| /* Length of the loaded .debug_ranges section. */ |
| bfd_size_type dwarf_ranges_size; |
| |
| /* If the most recent call to bfd_find_nearest_line was given an |
| address in an inlined function, preserve a pointer into the |
| calling chain for subsequent calls to bfd_find_inliner_info to |
| use. */ |
| struct funcinfo *inliner_chain; |
| |
| /* Section VMAs at the time the stash was built. */ |
| bfd_vma *sec_vma; |
| |
| /* Number of sections whose VMA we must adjust. */ |
| int adjusted_section_count; |
| |
| /* Array of sections with adjusted VMA. */ |
| struct adjusted_section *adjusted_sections; |
| |
| /* Number of times find_line is called. This is used in |
| the heuristic for enabling the info hash tables. */ |
| int info_hash_count; |
| |
| #define STASH_INFO_HASH_TRIGGER 100 |
| |
| /* Hash table mapping symbol names to function infos. */ |
| struct info_hash_table *funcinfo_hash_table; |
| |
| /* Hash table mapping symbol names to variable infos. */ |
| struct info_hash_table *varinfo_hash_table; |
| |
| /* Head of comp_unit list in the last hash table update. */ |
| struct comp_unit *hash_units_head; |
| |
| /* Status of info hash. */ |
| int info_hash_status; |
| #define STASH_INFO_HASH_OFF 0 |
| #define STASH_INFO_HASH_ON 1 |
| #define STASH_INFO_HASH_DISABLED 2 |
| |
| /* True if we opened bfd_ptr. */ |
| bfd_boolean close_on_cleanup; |
| }; |
| |
| struct arange |
| { |
| struct arange *next; |
| bfd_vma low; |
| bfd_vma high; |
| }; |
| |
| /* A minimal decoding of DWARF2 compilation units. We only decode |
| what's needed to get to the line number information. */ |
| |
| struct comp_unit |
| { |
| /* Chain the previously read compilation units. */ |
| struct comp_unit *next_unit; |
| |
| /* Likewise, chain the compilation unit read after this one. |
| The comp units are stored in reversed reading order. */ |
| struct comp_unit *prev_unit; |
| |
| /* Keep the bfd convenient (for memory allocation). */ |
| bfd *abfd; |
| |
| /* The lowest and highest addresses contained in this compilation |
| unit as specified in the compilation unit header. */ |
| struct arange arange; |
| |
| /* The DW_AT_name attribute (for error messages). */ |
| char *name; |
| |
| /* The abbrev hash table. */ |
| struct abbrev_info **abbrevs; |
| |
| /* DW_AT_language. */ |
| int lang; |
| |
| /* Note that an error was found by comp_unit_find_nearest_line. */ |
| int error; |
| |
| /* The DW_AT_comp_dir attribute. */ |
| char *comp_dir; |
| |
| /* TRUE if there is a line number table associated with this comp. unit. */ |
| int stmtlist; |
| |
| /* Pointer to the current comp_unit so that we can find a given entry |
| by its reference. */ |
| bfd_byte *info_ptr_unit; |
| |
| /* Pointer to the start of the debug section, for DW_FORM_ref_addr. */ |
| bfd_byte *sec_info_ptr; |
| |
| /* The offset into .debug_line of the line number table. */ |
| unsigned long line_offset; |
| |
| /* Pointer to the first child die for the comp unit. */ |
| bfd_byte *first_child_die_ptr; |
| |
| /* The end of the comp unit. */ |
| bfd_byte *end_ptr; |
| |
| /* The decoded line number, NULL if not yet decoded. */ |
| struct line_info_table *line_table; |
| |
| /* A list of the functions found in this comp. unit. */ |
| struct funcinfo *function_table; |
| |
| /* A list of the variables found in this comp. unit. */ |
| struct varinfo *variable_table; |
| |
| /* Pointer to dwarf2_debug structure. */ |
| struct dwarf2_debug *stash; |
| |
| /* DWARF format version for this unit - from unit header. */ |
| int version; |
| |
| /* Address size for this unit - from unit header. */ |
| unsigned char addr_size; |
| |
| /* Offset size for this unit - from unit header. */ |
| unsigned char offset_size; |
| |
| /* Base address for this unit - from DW_AT_low_pc attribute of |
| DW_TAG_compile_unit DIE */ |
| bfd_vma base_address; |
| |
| /* TRUE if symbols are cached in hash table for faster lookup by name. */ |
| bfd_boolean cached; |
| }; |
| |
| /* This data structure holds the information of an abbrev. */ |
| struct abbrev_info |
| { |
| unsigned int number; /* Number identifying abbrev. */ |
| enum dwarf_tag tag; /* DWARF tag. */ |
| int has_children; /* Boolean. */ |
| unsigned int num_attrs; /* Number of attributes. */ |
| struct attr_abbrev *attrs; /* An array of attribute descriptions. */ |
| struct abbrev_info *next; /* Next in chain. */ |
| }; |
| |
| struct attr_abbrev |
| { |
| enum dwarf_attribute name; |
| enum dwarf_form form; |
| }; |
| |
| /* Map of uncompressed DWARF debug section name to compressed one. It |
| is terminated by NULL uncompressed_name. */ |
| |
| const struct dwarf_debug_section dwarf_debug_sections[] = |
| { |
| { ".debug_abbrev", ".zdebug_abbrev" }, |
| { ".debug_aranges", ".zdebug_aranges" }, |
| { ".debug_frame", ".zdebug_frame" }, |
| { ".debug_info", ".zdebug_info" }, |
| { ".debug_info", ".zdebug_info" }, |
| { ".debug_line", ".zdebug_line" }, |
| { ".debug_loc", ".zdebug_loc" }, |
| { ".debug_macinfo", ".zdebug_macinfo" }, |
| { ".debug_macro", ".zdebug_macro" }, |
| { ".debug_pubnames", ".zdebug_pubnames" }, |
| { ".debug_pubtypes", ".zdebug_pubtypes" }, |
| { ".debug_ranges", ".zdebug_ranges" }, |
| { ".debug_static_func", ".zdebug_static_func" }, |
| { ".debug_static_vars", ".zdebug_static_vars" }, |
| { ".debug_str", ".zdebug_str", }, |
| { ".debug_str", ".zdebug_str", }, |
| { ".debug_types", ".zdebug_types" }, |
| /* GNU DWARF 1 extensions */ |
| { ".debug_sfnames", ".zdebug_sfnames" }, |
| { ".debug_srcinfo", ".zebug_srcinfo" }, |
| /* SGI/MIPS DWARF 2 extensions */ |
| { ".debug_funcnames", ".zdebug_funcnames" }, |
| { ".debug_typenames", ".zdebug_typenames" }, |
| { ".debug_varnames", ".zdebug_varnames" }, |
| { ".debug_weaknames", ".zdebug_weaknames" }, |
| { NULL, NULL }, |
| }; |
| |
| /* NB/ Numbers in this enum must match up with indicies |
| into the dwarf_debug_sections[] array above. */ |
| enum dwarf_debug_section_enum |
| { |
| debug_abbrev = 0, |
| debug_aranges, |
| debug_frame, |
| debug_info, |
| debug_info_alt, |
| debug_line, |
| debug_loc, |
| debug_macinfo, |
| debug_macro, |
| debug_pubnames, |
| debug_pubtypes, |
| debug_ranges, |
| debug_static_func, |
| debug_static_vars, |
| debug_str, |
| debug_str_alt, |
| debug_types, |
| debug_sfnames, |
| debug_srcinfo, |
| debug_funcnames, |
| debug_typenames, |
| debug_varnames, |
| debug_weaknames |
| }; |
| |
| #ifndef ABBREV_HASH_SIZE |
| #define ABBREV_HASH_SIZE 121 |
| #endif |
| #ifndef ATTR_ALLOC_CHUNK |
| #define ATTR_ALLOC_CHUNK 4 |
| #endif |
| |
| /* Variable and function hash tables. This is used to speed up look-up |
| in lookup_symbol_in_var_table() and lookup_symbol_in_function_table(). |
| In order to share code between variable and function infos, we use |
| a list of untyped pointer for all variable/function info associated with |
| a symbol. We waste a bit of memory for list with one node but that |
| simplifies the code. */ |
| |
| struct info_list_node |
| { |
| struct info_list_node *next; |
| void *info; |
| }; |
| |
| /* Info hash entry. */ |
| struct info_hash_entry |
| { |
| struct bfd_hash_entry root; |
| struct info_list_node *head; |
| }; |
| |
| struct info_hash_table |
| { |
| struct bfd_hash_table base; |
| }; |
| |
| /* Function to create a new entry in info hash table. */ |
| |
| static struct bfd_hash_entry * |
| info_hash_table_newfunc (struct bfd_hash_entry *entry, |
| struct bfd_hash_table *table, |
| const char *string) |
| { |
| struct info_hash_entry *ret = (struct info_hash_entry *) entry; |
| |
| /* Allocate the structure if it has not already been allocated by a |
| derived class. */ |
| if (ret == NULL) |
| { |
| ret = (struct info_hash_entry *) bfd_hash_allocate (table, |
| sizeof (* ret)); |
| if (ret == NULL) |
| return NULL; |
| } |
| |
| /* Call the allocation method of the base class. */ |
| ret = ((struct info_hash_entry *) |
| bfd_hash_newfunc ((struct bfd_hash_entry *) ret, table, string)); |
| |
| /* Initialize the local fields here. */ |
| if (ret) |
| ret->head = NULL; |
| |
| return (struct bfd_hash_entry *) ret; |
| } |
| |
| /* Function to create a new info hash table. It returns a pointer to the |
| newly created table or NULL if there is any error. We need abfd |
| solely for memory allocation. */ |
| |
| static struct info_hash_table * |
| create_info_hash_table (bfd *abfd) |
| { |
| struct info_hash_table *hash_table; |
| |
| hash_table = ((struct info_hash_table *) |
| bfd_alloc (abfd, sizeof (struct info_hash_table))); |
| if (!hash_table) |
| return hash_table; |
| |
| if (!bfd_hash_table_init (&hash_table->base, info_hash_table_newfunc, |
| sizeof (struct info_hash_entry))) |
| { |
| bfd_release (abfd, hash_table); |
| return NULL; |
| } |
| |
| return hash_table; |
| } |
| |
| /* Insert an info entry into an info hash table. We do not check of |
| duplicate entries. Also, the caller need to guarantee that the |
| right type of info in inserted as info is passed as a void* pointer. |
| This function returns true if there is no error. */ |
| |
| static bfd_boolean |
| insert_info_hash_table (struct info_hash_table *hash_table, |
| const char *key, |
| void *info, |
| bfd_boolean copy_p) |
| { |
| struct info_hash_entry *entry; |
| struct info_list_node *node; |
| |
| entry = (struct info_hash_entry*) bfd_hash_lookup (&hash_table->base, |
| key, TRUE, copy_p); |
| if (!entry) |
| return FALSE; |
| |
| node = (struct info_list_node *) bfd_hash_allocate (&hash_table->base, |
| sizeof (*node)); |
| if (!node) |
| return FALSE; |
| |
| node->info = info; |
| node->next = entry->head; |
| entry->head = node; |
| |
| return TRUE; |
| } |
| |
| /* Look up an info entry list from an info hash table. Return NULL |
| if there is none. */ |
| |
| static struct info_list_node * |
| lookup_info_hash_table (struct info_hash_table *hash_table, const char *key) |
| { |
| struct info_hash_entry *entry; |
| |
| entry = (struct info_hash_entry*) bfd_hash_lookup (&hash_table->base, key, |
| FALSE, FALSE); |
| return entry ? entry->head : NULL; |
| } |
| |
| /* Read a section into its appropriate place in the dwarf2_debug |
| struct (indicated by SECTION_BUFFER and SECTION_SIZE). If SYMS is |
| not NULL, use bfd_simple_get_relocated_section_contents to read the |
| section contents, otherwise use bfd_get_section_contents. Fail if |
| the located section does not contain at least OFFSET bytes. */ |
| |
| static bfd_boolean |
| read_section (bfd * abfd, |
| const struct dwarf_debug_section *sec, |
| asymbol ** syms, |
| bfd_uint64_t offset, |
| bfd_byte ** section_buffer, |
| bfd_size_type * section_size) |
| { |
| asection *msec; |
| const char *section_name = sec->uncompressed_name; |
| |
| /* The section may have already been read. */ |
| if (*section_buffer == NULL) |
| { |
| msec = bfd_get_section_by_name (abfd, section_name); |
| if (! msec) |
| { |
| section_name = sec->compressed_name; |
| if (section_name != NULL) |
| msec = bfd_get_section_by_name (abfd, section_name); |
| } |
| if (! msec) |
| { |
| (*_bfd_error_handler) (_("Dwarf Error: Can't find %s section."), |
| sec->uncompressed_name); |
| bfd_set_error (bfd_error_bad_value); |
| return FALSE; |
| } |
| |
| *section_size = msec->rawsize ? msec->rawsize : msec->size; |
| if (syms) |
| { |
| *section_buffer |
| = bfd_simple_get_relocated_section_contents (abfd, msec, NULL, syms); |
| if (! *section_buffer) |
| return FALSE; |
| } |
| else |
| { |
| *section_buffer = (bfd_byte *) bfd_malloc (*section_size); |
| if (! *section_buffer) |
| return FALSE; |
| if (! bfd_get_section_contents (abfd, msec, *section_buffer, |
| 0, *section_size)) |
| return FALSE; |
| } |
| } |
| |
| /* It is possible to get a bad value for the offset into the section |
| that the client wants. Validate it here to avoid trouble later. */ |
| if (offset != 0 && offset >= *section_size) |
| { |
| (*_bfd_error_handler) (_("Dwarf Error: Offset (%lu)" |
| " greater than or equal to %s size (%lu)."), |
| (long) offset, section_name, *section_size); |
| bfd_set_error (bfd_error_bad_value); |
| return FALSE; |
| } |
| |
| return TRUE; |
| } |
| |
| /* Read dwarf information from a buffer. */ |
| |
| static unsigned int |
| read_1_byte (bfd *abfd ATTRIBUTE_UNUSED, bfd_byte *buf, bfd_byte *end) |
| { |
| if (buf + 1 > end) |
| return 0; |
| return bfd_get_8 (abfd, buf); |
| } |
| |
| static int |
| read_1_signed_byte (bfd *abfd ATTRIBUTE_UNUSED, bfd_byte *buf, bfd_byte *end) |
| { |
| if (buf + 1 > end) |
| return 0; |
| return bfd_get_signed_8 (abfd, buf); |
| } |
| |
| static unsigned int |
| read_2_bytes (bfd *abfd, bfd_byte *buf, bfd_byte *end) |
| { |
| if (buf + 2 > end) |
| return 0; |
| return bfd_get_16 (abfd, buf); |
| } |
| |
| static unsigned int |
| read_4_bytes (bfd *abfd, bfd_byte *buf, bfd_byte *end) |
| { |
| if (buf + 4 > end) |
| return 0; |
| return bfd_get_32 (abfd, buf); |
| } |
| |
| static bfd_uint64_t |
| read_8_bytes (bfd *abfd, bfd_byte *buf, bfd_byte *end) |
| { |
| if (buf + 8 > end) |
| return 0; |
| return bfd_get_64 (abfd, buf); |
| } |
| |
| static bfd_byte * |
| read_n_bytes (bfd *abfd ATTRIBUTE_UNUSED, |
| bfd_byte *buf, |
| bfd_byte *end, |
| unsigned int size ATTRIBUTE_UNUSED) |
| { |
| if (buf + size > end) |
| return NULL; |
| return buf; |
| } |
| |
| /* Scans a NUL terminated string starting at BUF, returning a pointer to it. |
| Returns the number of characters in the string, *including* the NUL byte, |
| in BYTES_READ_PTR. This value is set even if the function fails. Bytes |
| at or beyond BUF_END will not be read. Returns NULL if there was a |
| problem, or if the string is empty. */ |
| |
| static char * |
| read_string (bfd * abfd ATTRIBUTE_UNUSED, |
| bfd_byte * buf, |
| bfd_byte * buf_end, |
| unsigned int * bytes_read_ptr) |
| { |
| bfd_byte *str = buf; |
| |
| if (buf >= buf_end) |
| { |
| * bytes_read_ptr = 0; |
| return NULL; |
| } |
| |
| if (*str == '\0') |
| { |
| * bytes_read_ptr = 1; |
| return NULL; |
| } |
| |
| while (buf < buf_end) |
| if (* buf ++ == 0) |
| { |
| * bytes_read_ptr = buf - str; |
| return (char *) str; |
| } |
| |
| * bytes_read_ptr = buf - str; |
| return NULL; |
| } |
| |
| /* Reads an offset from BUF and then locates the string at this offset |
| inside the debug string section. Returns a pointer to the string. |
| Returns the number of bytes read from BUF, *not* the length of the string, |
| in BYTES_READ_PTR. This value is set even if the function fails. Bytes |
| at or beyond BUF_END will not be read from BUF. Returns NULL if there was |
| a problem, or if the string is empty. Does not check for NUL termination |
| of the string. */ |
| |
| static char * |
| read_indirect_string (struct comp_unit * unit, |
| bfd_byte * buf, |
| bfd_byte * buf_end, |
| unsigned int * bytes_read_ptr) |
| { |
| bfd_uint64_t offset; |
| struct dwarf2_debug *stash = unit->stash; |
| char *str; |
| |
| if (buf + unit->offset_size > buf_end) |
| { |
| * bytes_read_ptr = 0; |
| return NULL; |
| } |
| |
| if (unit->offset_size == 4) |
| offset = read_4_bytes (unit->abfd, buf, buf_end); |
| else |
| offset = read_8_bytes (unit->abfd, buf, buf_end); |
| |
| *bytes_read_ptr = unit->offset_size; |
| |
| if (! read_section (unit->abfd, &stash->debug_sections[debug_str], |
| stash->syms, offset, |
| &stash->dwarf_str_buffer, &stash->dwarf_str_size)) |
| return NULL; |
| |
| if (offset >= stash->dwarf_str_size) |
| return NULL; |
| str = (char *) stash->dwarf_str_buffer + offset; |
| if (*str == '\0') |
| return NULL; |
| return str; |
| } |
| |
| /* Like read_indirect_string but uses a .debug_str located in |
| an alternate file pointed to by the .gnu_debugaltlink section. |
| Used to impement DW_FORM_GNU_strp_alt. */ |
| |
| static char * |
| read_alt_indirect_string (struct comp_unit * unit, |
| bfd_byte * buf, |
| bfd_byte * buf_end, |
| unsigned int * bytes_read_ptr) |
| { |
| bfd_uint64_t offset; |
| struct dwarf2_debug *stash = unit->stash; |
| char *str; |
| |
| if (buf + unit->offset_size > buf_end) |
| { |
| * bytes_read_ptr = 0; |
| return NULL; |
| } |
| |
| if (unit->offset_size == 4) |
| offset = read_4_bytes (unit->abfd, buf, buf_end); |
| else |
| offset = read_8_bytes (unit->abfd, buf, buf_end); |
| |
| *bytes_read_ptr = unit->offset_size; |
| |
| if (stash->alt_bfd_ptr == NULL) |
| { |
| bfd * debug_bfd; |
| char * debug_filename = bfd_follow_gnu_debugaltlink (unit->abfd, DEBUGDIR); |
| |
| if (debug_filename == NULL) |
| return NULL; |
| |
| if ((debug_bfd = bfd_openr (debug_filename, NULL)) == NULL |
| || ! bfd_check_format (debug_bfd, bfd_object)) |
| { |
| if (debug_bfd) |
| bfd_close (debug_bfd); |
| |
| /* FIXME: Should we report our failure to follow the debuglink ? */ |
| free (debug_filename); |
| return NULL; |
| } |
| stash->alt_bfd_ptr = debug_bfd; |
| } |
| |
| if (! read_section (unit->stash->alt_bfd_ptr, |
| stash->debug_sections + debug_str_alt, |
| NULL, /* FIXME: Do we need to load alternate symbols ? */ |
| offset, |
| &stash->alt_dwarf_str_buffer, |
| &stash->alt_dwarf_str_size)) |
| return NULL; |
| |
| if (offset >= stash->alt_dwarf_str_size) |
| return NULL; |
| str = (char *) stash->alt_dwarf_str_buffer + offset; |
| if (*str == '\0') |
| return NULL; |
| |
| return str; |
| } |
| |
| /* Resolve an alternate reference from UNIT at OFFSET. |
| Returns a pointer into the loaded alternate CU upon success |
| or NULL upon failure. */ |
| |
| static bfd_byte * |
| read_alt_indirect_ref (struct comp_unit * unit, |
| bfd_uint64_t offset) |
| { |
| struct dwarf2_debug *stash = unit->stash; |
| |
| if (stash->alt_bfd_ptr == NULL) |
| { |
| bfd * debug_bfd; |
| char * debug_filename = bfd_follow_gnu_debugaltlink (unit->abfd, DEBUGDIR); |
| |
| if (debug_filename == NULL) |
| return FALSE; |
| |
| if ((debug_bfd = bfd_openr (debug_filename, NULL)) == NULL |
| || ! bfd_check_format (debug_bfd, bfd_object)) |
| { |
| if (debug_bfd) |
| bfd_close (debug_bfd); |
| |
| /* FIXME: Should we report our failure to follow the debuglink ? */ |
| free (debug_filename); |
| return NULL; |
| } |
| stash->alt_bfd_ptr = debug_bfd; |
| } |
| |
| if (! read_section (unit->stash->alt_bfd_ptr, |
| stash->debug_sections + debug_info_alt, |
| NULL, /* FIXME: Do we need to load alternate symbols ? */ |
| offset, |
| &stash->alt_dwarf_info_buffer, |
| &stash->alt_dwarf_info_size)) |
| return NULL; |
| |
| if (offset >= stash->alt_dwarf_info_size) |
| return NULL; |
| return stash->alt_dwarf_info_buffer + offset; |
| } |
| |
| static bfd_uint64_t |
| read_address (struct comp_unit *unit, bfd_byte *buf, bfd_byte * buf_end) |
| { |
| int signed_vma = 0; |
| |
| if (bfd_get_flavour (unit->abfd) == bfd_target_elf_flavour) |
| signed_vma = get_elf_backend_data (unit->abfd)->sign_extend_vma; |
| |
| if (buf + unit->addr_size > buf_end) |
| return 0; |
| |
| if (signed_vma) |
| { |
| switch (unit->addr_size) |
| { |
| case 8: |
| return bfd_get_signed_64 (unit->abfd, buf); |
| case 4: |
| return bfd_get_signed_32 (unit->abfd, buf); |
| case 2: |
| return bfd_get_signed_16 (unit->abfd, buf); |
| default: |
| abort (); |
| } |
| } |
| else |
| { |
| switch (unit->addr_size) |
| { |
| case 8: |
| return bfd_get_64 (unit->abfd, buf); |
| case 4: |
| return bfd_get_32 (unit->abfd, buf); |
| case 2: |
| return bfd_get_16 (unit->abfd, buf); |
| default: |
| abort (); |
| } |
| } |
| } |
| |
| /* Lookup an abbrev_info structure in the abbrev hash table. */ |
| |
| static struct abbrev_info * |
| lookup_abbrev (unsigned int number, struct abbrev_info **abbrevs) |
| { |
| unsigned int hash_number; |
| struct abbrev_info *abbrev; |
| |
| hash_number = number % ABBREV_HASH_SIZE; |
| abbrev = abbrevs[hash_number]; |
| |
| while (abbrev) |
| { |
| if (abbrev->number == number) |
| return abbrev; |
| else |
| abbrev = abbrev->next; |
| } |
| |
| return NULL; |
| } |
| |
| /* In DWARF version 2, the description of the debugging information is |
| stored in a separate .debug_abbrev section. Before we read any |
| dies from a section we read in all abbreviations and install them |
| in a hash table. */ |
| |
| static struct abbrev_info** |
| read_abbrevs (bfd *abfd, bfd_uint64_t offset, struct dwarf2_debug *stash) |
| { |
| struct abbrev_info **abbrevs; |
| bfd_byte *abbrev_ptr; |
| bfd_byte *abbrev_end; |
| struct abbrev_info *cur_abbrev; |
| unsigned int abbrev_number, bytes_read, abbrev_name; |
| unsigned int abbrev_form, hash_number; |
| bfd_size_type amt; |
| |
| if (! read_section (abfd, &stash->debug_sections[debug_abbrev], |
| stash->syms, offset, |
| &stash->dwarf_abbrev_buffer, &stash->dwarf_abbrev_size)) |
| return NULL; |
| |
| if (offset >= stash->dwarf_abbrev_size) |
| return NULL; |
| |
| amt = sizeof (struct abbrev_info*) * ABBREV_HASH_SIZE; |
| abbrevs = (struct abbrev_info **) bfd_zalloc (abfd, amt); |
| if (abbrevs == NULL) |
| return NULL; |
| |
| abbrev_ptr = stash->dwarf_abbrev_buffer + offset; |
| abbrev_end = stash->dwarf_abbrev_buffer + stash->dwarf_abbrev_size; |
| abbrev_number = safe_read_leb128 (abfd, abbrev_ptr, &bytes_read, FALSE, abbrev_end); |
| abbrev_ptr += bytes_read; |
| |
| /* Loop until we reach an abbrev number of 0. */ |
| while (abbrev_number) |
| { |
| amt = sizeof (struct abbrev_info); |
| cur_abbrev = (struct abbrev_info *) bfd_zalloc (abfd, amt); |
| if (cur_abbrev == NULL) |
| return NULL; |
| |
| /* Read in abbrev header. */ |
| cur_abbrev->number = abbrev_number; |
| cur_abbrev->tag = (enum dwarf_tag) |
| safe_read_leb128 (abfd, abbrev_ptr, &bytes_read, FALSE, abbrev_end); |
| abbrev_ptr += bytes_read; |
| cur_abbrev->has_children = read_1_byte (abfd, abbrev_ptr, abbrev_end); |
| abbrev_ptr += 1; |
| |
| /* Now read in declarations. */ |
| abbrev_name = safe_read_leb128 (abfd, abbrev_ptr, &bytes_read, FALSE, abbrev_end); |
| abbrev_ptr += bytes_read; |
| abbrev_form = safe_read_leb128 (abfd, abbrev_ptr, &bytes_read, FALSE, abbrev_end); |
| abbrev_ptr += bytes_read; |
| |
| while (abbrev_name) |
| { |
| if ((cur_abbrev->num_attrs % ATTR_ALLOC_CHUNK) == 0) |
| { |
| struct attr_abbrev *tmp; |
| |
| amt = cur_abbrev->num_attrs + ATTR_ALLOC_CHUNK; |
| amt *= sizeof (struct attr_abbrev); |
| tmp = (struct attr_abbrev *) bfd_realloc (cur_abbrev->attrs, amt); |
| if (tmp == NULL) |
| { |
| size_t i; |
| |
| for (i = 0; i < ABBREV_HASH_SIZE; i++) |
| { |
| struct abbrev_info *abbrev = abbrevs[i]; |
| |
| while (abbrev) |
| { |
| free (abbrev->attrs); |
| abbrev = abbrev->next; |
| } |
| } |
| return NULL; |
| } |
| cur_abbrev->attrs = tmp; |
| } |
| |
| cur_abbrev->attrs[cur_abbrev->num_attrs].name |
| = (enum dwarf_attribute) abbrev_name; |
| cur_abbrev->attrs[cur_abbrev->num_attrs++].form |
| = (enum dwarf_form) abbrev_form; |
| abbrev_name = safe_read_leb128 (abfd, abbrev_ptr, &bytes_read, FALSE, abbrev_end); |
| abbrev_ptr += bytes_read; |
| abbrev_form = safe_read_leb128 (abfd, abbrev_ptr, &bytes_read, FALSE, abbrev_end); |
| abbrev_ptr += bytes_read; |
| } |
| |
| hash_number = abbrev_number % ABBREV_HASH_SIZE; |
| cur_abbrev->next = abbrevs[hash_number]; |
| abbrevs[hash_number] = cur_abbrev; |
| |
| /* Get next abbreviation. |
| Under Irix6 the abbreviations for a compilation unit are not |
| always properly terminated with an abbrev number of 0. |
| Exit loop if we encounter an abbreviation which we have |
| already read (which means we are about to read the abbreviations |
| for the next compile unit) or if the end of the abbreviation |
| table is reached. */ |
| if ((unsigned int) (abbrev_ptr - stash->dwarf_abbrev_buffer) |
| >= stash->dwarf_abbrev_size) |
| break; |
| abbrev_number = safe_read_leb128 (abfd, abbrev_ptr, &bytes_read, FALSE, abbrev_end); |
| abbrev_ptr += bytes_read; |
| if (lookup_abbrev (abbrev_number, abbrevs) != NULL) |
| break; |
| } |
| |
| return abbrevs; |
| } |
| |
| /* Returns true if the form is one which has a string value. */ |
| |
| static inline bfd_boolean |
| is_str_attr (enum dwarf_form form) |
| { |
| return form == DW_FORM_string || form == DW_FORM_strp || form == DW_FORM_GNU_strp_alt; |
| } |
| |
| /* Read and fill in the value of attribute ATTR as described by FORM. |
| Read data starting from INFO_PTR, but never at or beyond INFO_PTR_END. |
| Returns an updated INFO_PTR taking into account the amount of data read. */ |
| |
| static bfd_byte * |
| read_attribute_value (struct attribute * attr, |
| unsigned form, |
| struct comp_unit * unit, |
| bfd_byte * info_ptr, |
| bfd_byte * info_ptr_end) |
| { |
| bfd *abfd = unit->abfd; |
| unsigned int bytes_read; |
| struct dwarf_block *blk; |
| bfd_size_type amt; |
| |
| if (info_ptr >= info_ptr_end && form != DW_FORM_flag_present) |
| { |
| (*_bfd_error_handler) (_("Dwarf Error: Info pointer extends beyond end of attributes")); |
| bfd_set_error (bfd_error_bad_value); |
| return info_ptr; |
| } |
| |
| attr->form = (enum dwarf_form) form; |
| |
| switch (form) |
| { |
| case DW_FORM_ref_addr: |
| /* DW_FORM_ref_addr is an address in DWARF2, and an offset in |
| DWARF3. */ |
| if (unit->version == 3 || unit->version == 4) |
| { |
| if (unit->offset_size == 4) |
| attr->u.val = read_4_bytes (unit->abfd, info_ptr, info_ptr_end); |
| else |
| attr->u.val = read_8_bytes (unit->abfd, info_ptr, info_ptr_end); |
| info_ptr += unit->offset_size; |
| break; |
| } |
| /* FALLTHROUGH */ |
| case DW_FORM_addr: |
| attr->u.val = read_address (unit, info_ptr, info_ptr_end); |
| info_ptr += unit->addr_size; |
| break; |
| case DW_FORM_GNU_ref_alt: |
| case DW_FORM_sec_offset: |
| if (unit->offset_size == 4) |
| attr->u.val = read_4_bytes (unit->abfd, info_ptr, info_ptr_end); |
| else |
| attr->u.val = read_8_bytes (unit->abfd, info_ptr, info_ptr_end); |
| info_ptr += unit->offset_size; |
| break; |
| case DW_FORM_block2: |
| amt = sizeof (struct dwarf_block); |
| blk = (struct dwarf_block *) bfd_alloc (abfd, amt); |
| if (blk == NULL) |
| return NULL; |
| blk->size = read_2_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 2; |
| blk->data = read_n_bytes (abfd, info_ptr, info_ptr_end, blk->size); |
| info_ptr += blk->size; |
| attr->u.blk = blk; |
| break; |
| case DW_FORM_block4: |
| amt = sizeof (struct dwarf_block); |
| blk = (struct dwarf_block *) bfd_alloc (abfd, amt); |
| if (blk == NULL) |
| return NULL; |
| blk->size = read_4_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 4; |
| blk->data = read_n_bytes (abfd, info_ptr, info_ptr_end, blk->size); |
| info_ptr += blk->size; |
| attr->u.blk = blk; |
| break; |
| case DW_FORM_data2: |
| attr->u.val = read_2_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 2; |
| break; |
| case DW_FORM_data4: |
| attr->u.val = read_4_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 4; |
| break; |
| case DW_FORM_data8: |
| attr->u.val = read_8_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 8; |
| break; |
| case DW_FORM_string: |
| attr->u.str = read_string (abfd, info_ptr, info_ptr_end, &bytes_read); |
| info_ptr += bytes_read; |
| break; |
| case DW_FORM_strp: |
| attr->u.str = read_indirect_string (unit, info_ptr, info_ptr_end, &bytes_read); |
| info_ptr += bytes_read; |
| break; |
| case DW_FORM_GNU_strp_alt: |
| attr->u.str = read_alt_indirect_string (unit, info_ptr, info_ptr_end, &bytes_read); |
| info_ptr += bytes_read; |
| break; |
| case DW_FORM_exprloc: |
| case DW_FORM_block: |
| amt = sizeof (struct dwarf_block); |
| blk = (struct dwarf_block *) bfd_alloc (abfd, amt); |
| if (blk == NULL) |
| return NULL; |
| blk->size = safe_read_leb128 (abfd, info_ptr, &bytes_read, FALSE, info_ptr_end); |
| info_ptr += bytes_read; |
| blk->data = read_n_bytes (abfd, info_ptr, info_ptr_end, blk->size); |
| info_ptr += blk->size; |
| attr->u.blk = blk; |
| break; |
| case DW_FORM_block1: |
| amt = sizeof (struct dwarf_block); |
| blk = (struct dwarf_block *) bfd_alloc (abfd, amt); |
| if (blk == NULL) |
| return NULL; |
| blk->size = read_1_byte (abfd, info_ptr, info_ptr_end); |
| info_ptr += 1; |
| blk->data = read_n_bytes (abfd, info_ptr, info_ptr_end, blk->size); |
| info_ptr += blk->size; |
| attr->u.blk = blk; |
| break; |
| case DW_FORM_data1: |
| attr->u.val = read_1_byte (abfd, info_ptr, info_ptr_end); |
| info_ptr += 1; |
| break; |
| case DW_FORM_flag: |
| attr->u.val = read_1_byte (abfd, info_ptr, info_ptr_end); |
| info_ptr += 1; |
| break; |
| case DW_FORM_flag_present: |
| attr->u.val = 1; |
| break; |
| case DW_FORM_sdata: |
| attr->u.sval = safe_read_leb128 (abfd, info_ptr, &bytes_read, TRUE, info_ptr_end); |
| info_ptr += bytes_read; |
| break; |
| case DW_FORM_udata: |
| attr->u.val = safe_read_leb128 (abfd, info_ptr, &bytes_read, FALSE, info_ptr_end); |
| info_ptr += bytes_read; |
| break; |
| case DW_FORM_ref1: |
| attr->u.val = read_1_byte (abfd, info_ptr, info_ptr_end); |
| info_ptr += 1; |
| break; |
| case DW_FORM_ref2: |
| attr->u.val = read_2_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 2; |
| break; |
| case DW_FORM_ref4: |
| attr->u.val = read_4_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 4; |
| break; |
| case DW_FORM_ref8: |
| attr->u.val = read_8_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 8; |
| break; |
| case DW_FORM_ref_sig8: |
| attr->u.val = read_8_bytes (abfd, info_ptr, info_ptr_end); |
| info_ptr += 8; |
| break; |
| case DW_FORM_ref_udata: |
| attr->u.val = safe_read_leb128 (abfd, info_ptr, &bytes_read, FALSE, info_ptr_end); |
| info_ptr += bytes_read; |
| break; |
| case DW_FORM_indirect: |
| form = safe_read_leb128 (abfd, info_ptr, &bytes_read, FALSE, info_ptr_end); |
| info_ptr += bytes_read; |
| info_ptr = read_attribute_value (attr, form, unit, info_ptr, info_ptr_end); |
| break; |
| default: |
| (*_bfd_error_handler) (_("Dwarf Error: Invalid or unhandled FORM value: %#x."), |
| form); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| return info_ptr; |
| } |
| |
| /* Read an attribute described by an abbreviated attribute. */ |
| |
| static bfd_byte * |
| read_attribute (struct attribute * attr, |
| struct attr_abbrev * abbrev, |
| struct comp_unit * unit, |
| bfd_byte * info_ptr, |
| bfd_byte * info_ptr_end) |
| { |
| attr->name = abbrev->name; |
| info_ptr = read_attribute_value (attr, abbrev->form, unit, info_ptr, info_ptr_end); |
| return info_ptr; |
| } |
| |
| /* Return whether DW_AT_name will return the same as DW_AT_linkage_name |
| for a function. */ |
| |
| static bfd_boolean |
| non_mangled (int lang) |
| { |
| switch (lang) |
| { |
| default: |
| return FALSE; |
| |
| case DW_LANG_C89: |
| case DW_LANG_C: |
| case DW_LANG_Ada83: |
| case DW_LANG_Cobol74: |
| case DW_LANG_Cobol85: |
| case DW_LANG_Fortran77: |
| case DW_LANG_Pascal83: |
| case DW_LANG_C99: |
| case DW_LANG_Ada95: |
| case DW_LANG_PLI: |
| case DW_LANG_UPC: |
| case DW_LANG_C11: |
| return TRUE; |
| } |
| } |
| |
| /* Source line information table routines. */ |
| |
| #define FILE_ALLOC_CHUNK 5 |
| #define DIR_ALLOC_CHUNK 5 |
| |
| struct line_info |
| { |
| struct line_info* prev_line; |
| bfd_vma address; |
| char *filename; |
| unsigned int line; |
| unsigned int column; |
| unsigned int discriminator; |
| unsigned char op_index; |
| unsigned char end_sequence; /* End of (sequential) code sequence. */ |
| }; |
| |
| struct fileinfo |
| { |
| char *name; |
| unsigned int dir; |
| unsigned int time; |
| unsigned int size; |
| }; |
| |
| struct line_sequence |
| { |
| bfd_vma low_pc; |
| struct line_sequence* prev_sequence; |
| struct line_info* last_line; /* Largest VMA. */ |
| }; |
| |
| struct line_info_table |
| { |
| bfd* abfd; |
| unsigned int num_files; |
| unsigned int num_dirs; |
| unsigned int num_sequences; |
| char * comp_dir; |
| char ** dirs; |
| struct fileinfo* files; |
| struct line_sequence* sequences; |
| struct line_info* lcl_head; /* Local head; used in 'add_line_info'. */ |
| }; |
| |
| /* Remember some information about each function. If the function is |
| inlined (DW_TAG_inlined_subroutine) it may have two additional |
| attributes, DW_AT_call_file and DW_AT_call_line, which specify the |
| source code location where this function was inlined. */ |
| |
| struct funcinfo |
| { |
| /* Pointer to previous function in list of all functions. */ |
| struct funcinfo *prev_func; |
| /* Pointer to function one scope higher. */ |
| struct funcinfo *caller_func; |
| /* Source location file name where caller_func inlines this func. */ |
| char *caller_file; |
| /* Source location file name. */ |
| char *file; |
| /* Source location line number where caller_func inlines this func. */ |
| int caller_line; |
| /* Source location line number. */ |
| int line; |
| int tag; |
| bfd_boolean is_linkage; |
| const char *name; |
| struct arange arange; |
| /* Where the symbol is defined. */ |
| asection *sec; |
| }; |
| |
| struct varinfo |
| { |
| /* Pointer to previous variable in list of all variables */ |
| struct varinfo *prev_var; |
| /* Source location file name */ |
| char *file; |
| /* Source location line number */ |
| int line; |
| int tag; |
| char *name; |
| bfd_vma addr; |
| /* Where the symbol is defined */ |
| asection *sec; |
| /* Is this a stack variable? */ |
| unsigned int stack: 1; |
| }; |
| |
| /* Return TRUE if NEW_LINE should sort after LINE. */ |
| |
| static inline bfd_boolean |
| new_line_sorts_after (struct line_info *new_line, struct line_info *line) |
| { |
| return (new_line->address > line->address |
| || (new_line->address == line->address |
| && (new_line->op_index > line->op_index |
| || (new_line->op_index == line->op_index |
| && new_line->end_sequence < line->end_sequence)))); |
| } |
| |
| |
| /* Adds a new entry to the line_info list in the line_info_table, ensuring |
| that the list is sorted. Note that the line_info list is sorted from |
| highest to lowest VMA (with possible duplicates); that is, |
| line_info->prev_line always accesses an equal or smaller VMA. */ |
| |
| static bfd_boolean |
| add_line_info (struct line_info_table *table, |
| bfd_vma address, |
| unsigned char op_index, |
| char *filename, |
| unsigned int line, |
| unsigned int column, |
| unsigned int discriminator, |
| int end_sequence) |
| { |
| bfd_size_type amt = sizeof (struct line_info); |
| struct line_sequence* seq = table->sequences; |
| struct line_info* info = (struct line_info *) bfd_alloc (table->abfd, amt); |
| |
| if (info == NULL) |
| return FALSE; |
| |
| /* Set member data of 'info'. */ |
| info->prev_line = NULL; |
| info->address = address; |
| info->op_index = op_index; |
| info->line = line; |
| info->column = column; |
| info->discriminator = discriminator; |
| info->end_sequence = end_sequence; |
| |
| if (filename && filename[0]) |
| { |
| info->filename = (char *) bfd_alloc (table->abfd, strlen (filename) + 1); |
| if (info->filename == NULL) |
| return FALSE; |
| strcpy (info->filename, filename); |
| } |
| else |
| info->filename = NULL; |
| |
| /* Find the correct location for 'info'. Normally we will receive |
| new line_info data 1) in order and 2) with increasing VMAs. |
| However some compilers break the rules (cf. decode_line_info) and |
| so we include some heuristics for quickly finding the correct |
| location for 'info'. In particular, these heuristics optimize for |
| the common case in which the VMA sequence that we receive is a |
| list of locally sorted VMAs such as |
| p...z a...j (where a < j < p < z) |
| |
| Note: table->lcl_head is used to head an *actual* or *possible* |
| sub-sequence within the list (such as a...j) that is not directly |
| headed by table->last_line |
| |
| Note: we may receive duplicate entries from 'decode_line_info'. */ |
| |
| if (seq |
| && seq->last_line->address == address |
| && seq->last_line->op_index == op_index |
| && seq->last_line->end_sequence == end_sequence) |
| { |
| /* We only keep the last entry with the same address and end |
| sequence. See PR ld/4986. */ |
| if (table->lcl_head == seq->last_line) |
| table->lcl_head = info; |
| info->prev_line = seq->last_line->prev_line; |
| seq->last_line = info; |
| } |
| else if (!seq || seq->last_line->end_sequence) |
| { |
| /* Start a new line sequence. */ |
| amt = sizeof (struct line_sequence); |
| seq = (struct line_sequence *) bfd_malloc (amt); |
| if (seq == NULL) |
| return FALSE; |
| seq->low_pc = address; |
| seq->prev_sequence = table->sequences; |
| seq->last_line = info; |
| table->lcl_head = info; |
| table->sequences = seq; |
| table->num_sequences++; |
| } |
| else if (new_line_sorts_after (info, seq->last_line)) |
| { |
| /* Normal case: add 'info' to the beginning of the current sequence. */ |
| info->prev_line = seq->last_line; |
| seq->last_line = info; |
| |
| /* lcl_head: initialize to head a *possible* sequence at the end. */ |
| if (!table->lcl_head) |
| table->lcl_head = info; |
| } |
| else if (!new_line_sorts_after (info, table->lcl_head) |
| && (!table->lcl_head->prev_line |
| || new_line_sorts_after (info, table->lcl_head->prev_line))) |
| { |
| /* Abnormal but easy: lcl_head is the head of 'info'. */ |
| info->prev_line = table->lcl_head->prev_line; |
| table->lcl_head->prev_line = info; |
| } |
| else |
| { |
| /* Abnormal and hard: Neither 'last_line' nor 'lcl_head' |
| are valid heads for 'info'. Reset 'lcl_head'. */ |
| struct line_info* li2 = seq->last_line; /* Always non-NULL. */ |
| struct line_info* li1 = li2->prev_line; |
| |
| while (li1) |
| { |
| if (!new_line_sorts_after (info, li2) |
| && new_line_sorts_after (info, li1)) |
| break; |
| |
| li2 = li1; /* always non-NULL */ |
| li1 = li1->prev_line; |
| } |
| table->lcl_head = li2; |
| info->prev_line = table->lcl_head->prev_line; |
| table->lcl_head->prev_line = info; |
| if (address < seq->low_pc) |
| seq->low_pc = address; |
| } |
| return TRUE; |
| } |
| |
| /* Extract a fully qualified filename from a line info table. |
| The returned string has been malloc'ed and it is the caller's |
| responsibility to free it. */ |
| |
| static char * |
| concat_filename (struct line_info_table *table, unsigned int file) |
| { |
| char *filename; |
| |
| if (file - 1 >= table->num_files) |
| { |
| /* FILE == 0 means unknown. */ |
| if (file) |
| (*_bfd_error_handler) |
| (_("Dwarf Error: mangled line number section (bad file number).")); |
| return strdup ("<unknown>"); |
| } |
| |
| filename = table->files[file - 1].name; |
| |
| if (!IS_ABSOLUTE_PATH (filename)) |
| { |
| char *dir_name = NULL; |
| char *subdir_name = NULL; |
| char *name; |
| size_t len; |
| |
| if (table->files[file - 1].dir |
| /* PR 17512: file: 0317e960. */ |
| && table->files[file - 1].dir <= table->num_dirs |
| /* PR 17512: file: 7f3d2e4b. */ |
| && table->dirs != NULL) |
| subdir_name = table->dirs[table->files[file - 1].dir - 1]; |
| |
| if (!subdir_name || !IS_ABSOLUTE_PATH (subdir_name)) |
| dir_name = table->comp_dir; |
| |
| if (!dir_name) |
| { |
| dir_name = subdir_name; |
| subdir_name = NULL; |
| } |
| |
| if (!dir_name) |
| return strdup (filename); |
| |
| len = strlen (dir_name) + strlen (filename) + 2; |
| |
| if (subdir_name) |
| { |
| len += strlen (subdir_name) + 1; |
| name = (char *) bfd_malloc (len); |
| if (name) |
| sprintf (name, "%s/%s/%s", dir_name, subdir_name, filename); |
| } |
| else |
| { |
| name = (char *) bfd_malloc (len); |
| if (name) |
| sprintf (name, "%s/%s", dir_name, filename); |
| } |
| |
| return name; |
| } |
| |
| return strdup (filename); |
| } |
| |
| static bfd_boolean |
| arange_add (const struct comp_unit *unit, struct arange *first_arange, |
| bfd_vma low_pc, bfd_vma high_pc) |
| { |
| struct arange *arange; |
| |
| /* Ignore empty ranges. */ |
| if (low_pc == high_pc) |
| return TRUE; |
| |
| /* If the first arange is empty, use it. */ |
| if (first_arange->high == 0) |
| { |
| first_arange->low = low_pc; |
| first_arange->high = high_pc; |
| return TRUE; |
| } |
| |
| /* Next see if we can cheaply extend an existing range. */ |
| arange = first_arange; |
| do |
| { |
| if (low_pc == arange->high) |
| { |
| arange->high = high_pc; |
| return TRUE; |
| } |
| if (high_pc == arange->low) |
| { |
| arange->low = low_pc; |
| return TRUE; |
| } |
| arange = arange->next; |
| } |
| while (arange); |
| |
| /* Need to allocate a new arange and insert it into the arange list. |
| Order isn't significant, so just insert after the first arange. */ |
| arange = (struct arange *) bfd_alloc (unit->abfd, sizeof (*arange)); |
| if (arange == NULL) |
| return FALSE; |
| arange->low = low_pc; |
| arange->high = high_pc; |
| arange->next = first_arange->next; |
| first_arange->next = arange; |
| return TRUE; |
| } |
| |
| /* Compare function for line sequences. */ |
| |
| static int |
| compare_sequences (const void* a, const void* b) |
| { |
| const struct line_sequence* seq1 = a; |
| const struct line_sequence* seq2 = b; |
| |
| /* Sort by low_pc as the primary key. */ |
| if (seq1->low_pc < seq2->low_pc) |
| return -1; |
| if (seq1->low_pc > seq2->low_pc) |
| return 1; |
| |
| /* If low_pc values are equal, sort in reverse order of |
| high_pc, so that the largest region comes first. */ |
| if (seq1->last_line->address < seq2->last_line->address) |
| return 1; |
| if (seq1->last_line->address > seq2->last_line->address) |
| return -1; |
| |
| if (seq1->last_line->op_index < seq2->last_line->op_index) |
| return 1; |
| if (seq1->last_line->op_index > seq2->last_line->op_index) |
| return -1; |
| |
| return 0; |
| } |
| |
| /* Sort the line sequences for quick lookup. */ |
| |
| static bfd_boolean |
| sort_line_sequences (struct line_info_table* table) |
| { |
| bfd_size_type amt; |
| struct line_sequence* sequences; |
| struct line_sequence* seq; |
| unsigned int n = 0; |
| unsigned int num_sequences = table->num_sequences; |
| bfd_vma last_high_pc; |
| |
| if (num_sequences == 0) |
| return TRUE; |
| |
| /* Allocate space for an array of sequences. */ |
| amt = sizeof (struct line_sequence) * num_sequences; |
| sequences = (struct line_sequence *) bfd_alloc (table->abfd, amt); |
| if (sequences == NULL) |
| return FALSE; |
| |
| /* Copy the linked list into the array, freeing the original nodes. */ |
| seq = table->sequences; |
| for (n = 0; n < num_sequences; n++) |
| { |
| struct line_sequence* last_seq = seq; |
| |
| BFD_ASSERT (seq); |
| sequences[n].low_pc = seq->low_pc; |
| sequences[n].prev_sequence = NULL; |
| sequences[n].last_line = seq->last_line; |
| seq = seq->prev_sequence; |
| free (last_seq); |
| } |
| BFD_ASSERT (seq == NULL); |
| |
| qsort (sequences, n, sizeof (struct line_sequence), compare_sequences); |
| |
| /* Make the list binary-searchable by trimming overlapping entries |
| and removing nested entries. */ |
| num_sequences = 1; |
| last_high_pc = sequences[0].last_line->address; |
| for (n = 1; n < table->num_sequences; n++) |
| { |
| if (sequences[n].low_pc < last_high_pc) |
| { |
| if (sequences[n].last_line->address <= last_high_pc) |
| /* Skip nested entries. */ |
| continue; |
| |
| /* Trim overlapping entries. */ |
| sequences[n].low_pc = last_high_pc; |
| } |
| last_high_pc = sequences[n].last_line->address; |
| if (n > num_sequences) |
| { |
| /* Close up the gap. */ |
| sequences[num_sequences].low_pc = sequences[n].low_pc; |
| sequences[num_sequences].last_line = sequences[n].last_line; |
| } |
| num_sequences++; |
| } |
| |
| table->sequences = sequences; |
| table->num_sequences = num_sequences; |
| return TRUE; |
| } |
| |
| /* Decode the line number information for UNIT. */ |
| |
| static struct line_info_table* |
| decode_line_info (struct comp_unit *unit, struct dwarf2_debug *stash) |
| { |
| bfd *abfd = unit->abfd; |
| struct line_info_table* table; |
| bfd_byte *line_ptr; |
| bfd_byte *line_end; |
| struct line_head lh; |
| unsigned int i, bytes_read, offset_size; |
| char *cur_file, *cur_dir; |
| unsigned char op_code, extended_op, adj_opcode; |
| unsigned int exop_len; |
| bfd_size_type amt; |
| |
| if (! read_section (abfd, &stash->debug_sections[debug_line], |
| stash->syms, unit->line_offset, |
| &stash->dwarf_line_buffer, &stash->dwarf_line_size)) |
| return NULL; |
| |
| amt = sizeof (struct line_info_table); |
| table = (struct line_info_table *) bfd_alloc (abfd, amt); |
| if (table == NULL) |
| return NULL; |
| table->abfd = abfd; |
| table->comp_dir = unit->comp_dir; |
| |
| table->num_files = 0; |
| table->files = NULL; |
| |
| table->num_dirs = 0; |
| table->dirs = NULL; |
| |
| table->num_sequences = 0; |
| table->sequences = NULL; |
| |
| table->lcl_head = NULL; |
| |
| if (stash->dwarf_line_size < 16) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Line info section is too small (%ld)"), |
| (long) stash->dwarf_line_size); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| line_ptr = stash->dwarf_line_buffer + unit->line_offset; |
| line_end = stash->dwarf_line_buffer + stash->dwarf_line_size; |
| |
| /* Read in the prologue. */ |
| lh.total_length = read_4_bytes (abfd, line_ptr, line_end); |
| line_ptr += 4; |
| offset_size = 4; |
| if (lh.total_length == 0xffffffff) |
| { |
| lh.total_length = read_8_bytes (abfd, line_ptr, line_end); |
| line_ptr += 8; |
| offset_size = 8; |
| } |
| else if (lh.total_length == 0 && unit->addr_size == 8) |
| { |
| /* Handle (non-standard) 64-bit DWARF2 formats. */ |
| lh.total_length = read_4_bytes (abfd, line_ptr, line_end); |
| line_ptr += 4; |
| offset_size = 8; |
| } |
| |
| if (lh.total_length > stash->dwarf_line_size) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Line info data is bigger (0x%lx) than the section (0x%lx)"), |
| (long) lh.total_length, (long) stash->dwarf_line_size); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| |
| line_end = line_ptr + lh.total_length; |
| |
| lh.version = read_2_bytes (abfd, line_ptr, line_end); |
| if (lh.version < 2 || lh.version > 4) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Unhandled .debug_line version %d."), lh.version); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| line_ptr += 2; |
| |
| if (line_ptr + offset_size + (lh.version >=4 ? 6 : 5) >= line_end) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Ran out of room reading prologue")); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| |
| if (offset_size == 4) |
| lh.prologue_length = read_4_bytes (abfd, line_ptr, line_end); |
| else |
| lh.prologue_length = read_8_bytes (abfd, line_ptr, line_end); |
| line_ptr += offset_size; |
| |
| lh.minimum_instruction_length = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| |
| if (lh.version >= 4) |
| { |
| lh.maximum_ops_per_insn = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| } |
| else |
| lh.maximum_ops_per_insn = 1; |
| |
| if (lh.maximum_ops_per_insn == 0) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Invalid maximum operations per instruction.")); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| |
| lh.default_is_stmt = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| |
| lh.line_base = read_1_signed_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| |
| lh.line_range = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| |
| lh.opcode_base = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| |
| if (line_ptr + (lh.opcode_base - 1) >= line_end) |
| { |
| (*_bfd_error_handler) (_("Dwarf Error: Ran out of room reading opcodes")); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| |
| amt = lh.opcode_base * sizeof (unsigned char); |
| lh.standard_opcode_lengths = (unsigned char *) bfd_alloc (abfd, amt); |
| |
| lh.standard_opcode_lengths[0] = 1; |
| |
| for (i = 1; i < lh.opcode_base; ++i) |
| { |
| lh.standard_opcode_lengths[i] = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| } |
| |
| /* Read directory table. */ |
| while ((cur_dir = read_string (abfd, line_ptr, line_end, &bytes_read)) != NULL) |
| { |
| line_ptr += bytes_read; |
| |
| if ((table->num_dirs % DIR_ALLOC_CHUNK) == 0) |
| { |
| char **tmp; |
| |
| amt = table->num_dirs + DIR_ALLOC_CHUNK; |
| amt *= sizeof (char *); |
| |
| tmp = (char **) bfd_realloc (table->dirs, amt); |
| if (tmp == NULL) |
| goto fail; |
| table->dirs = tmp; |
| } |
| |
| table->dirs[table->num_dirs++] = cur_dir; |
| } |
| |
| line_ptr += bytes_read; |
| |
| /* Read file name table. */ |
| while ((cur_file = read_string (abfd, line_ptr, line_end, &bytes_read)) != NULL) |
| { |
| line_ptr += bytes_read; |
| |
| if ((table->num_files % FILE_ALLOC_CHUNK) == 0) |
| { |
| struct fileinfo *tmp; |
| |
| amt = table->num_files + FILE_ALLOC_CHUNK; |
| amt *= sizeof (struct fileinfo); |
| |
| tmp = (struct fileinfo *) bfd_realloc (table->files, amt); |
| if (tmp == NULL) |
| goto fail; |
| table->files = tmp; |
| } |
| |
| table->files[table->num_files].name = cur_file; |
| table->files[table->num_files].dir = |
| safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| table->files[table->num_files].time = safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| table->files[table->num_files].size = safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| table->num_files++; |
| } |
| |
| line_ptr += bytes_read; |
| |
| /* Read the statement sequences until there's nothing left. */ |
| while (line_ptr < line_end) |
| { |
| /* State machine registers. */ |
| bfd_vma address = 0; |
| unsigned char op_index = 0; |
| char * filename = table->num_files ? concat_filename (table, 1) : NULL; |
| unsigned int line = 1; |
| unsigned int column = 0; |
| unsigned int discriminator = 0; |
| int is_stmt = lh.default_is_stmt; |
| int end_sequence = 0; |
| /* eraxxon@alumni.rice.edu: Against the DWARF2 specs, some |
| compilers generate address sequences that are wildly out of |
| order using DW_LNE_set_address (e.g. Intel C++ 6.0 compiler |
| for ia64-Linux). Thus, to determine the low and high |
| address, we must compare on every DW_LNS_copy, etc. */ |
| bfd_vma low_pc = (bfd_vma) -1; |
| bfd_vma high_pc = 0; |
| |
| /* Decode the table. */ |
| while (! end_sequence) |
| { |
| op_code = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| |
| if (op_code >= lh.opcode_base) |
| { |
| /* Special operand. */ |
| adj_opcode = op_code - lh.opcode_base; |
| if (lh.line_range == 0) |
| goto line_fail; |
| if (lh.maximum_ops_per_insn == 1) |
| address += (adj_opcode / lh.line_range |
| * lh.minimum_instruction_length); |
| else |
| { |
| address += ((op_index + adj_opcode / lh.line_range) |
| / lh.maximum_ops_per_insn |
| * lh.minimum_instruction_length); |
| op_index = ((op_index + adj_opcode / lh.line_range) |
| % lh.maximum_ops_per_insn); |
| } |
| line += lh.line_base + (adj_opcode % lh.line_range); |
| /* Append row to matrix using current values. */ |
| if (!add_line_info (table, address, op_index, filename, |
| line, column, discriminator, 0)) |
| goto line_fail; |
| discriminator = 0; |
| if (address < low_pc) |
| low_pc = address; |
| if (address > high_pc) |
| high_pc = address; |
| } |
| else switch (op_code) |
| { |
| case DW_LNS_extended_op: |
| exop_len = safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| extended_op = read_1_byte (abfd, line_ptr, line_end); |
| line_ptr += 1; |
| |
| switch (extended_op) |
| { |
| case DW_LNE_end_sequence: |
| end_sequence = 1; |
| if (!add_line_info (table, address, op_index, filename, line, |
| column, discriminator, end_sequence)) |
| goto line_fail; |
| discriminator = 0; |
| if (address < low_pc) |
| low_pc = address; |
| if (address > high_pc) |
| high_pc = address; |
| if (!arange_add (unit, &unit->arange, low_pc, high_pc)) |
| goto line_fail; |
| break; |
| case DW_LNE_set_address: |
| address = read_address (unit, line_ptr, line_end); |
| op_index = 0; |
| line_ptr += unit->addr_size; |
| break; |
| case DW_LNE_define_file: |
| cur_file = read_string (abfd, line_ptr, line_end, &bytes_read); |
| line_ptr += bytes_read; |
| if ((table->num_files % FILE_ALLOC_CHUNK) == 0) |
| { |
| struct fileinfo *tmp; |
| |
| amt = table->num_files + FILE_ALLOC_CHUNK; |
| amt *= sizeof (struct fileinfo); |
| tmp = (struct fileinfo *) bfd_realloc (table->files, amt); |
| if (tmp == NULL) |
| goto line_fail; |
| table->files = tmp; |
| } |
| table->files[table->num_files].name = cur_file; |
| table->files[table->num_files].dir = |
| safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| table->files[table->num_files].time = |
| safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| table->files[table->num_files].size = |
| safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| table->num_files++; |
| break; |
| case DW_LNE_set_discriminator: |
| discriminator = |
| safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| break; |
| case DW_LNE_HP_source_file_correlation: |
| line_ptr += exop_len - 1; |
| break; |
| default: |
| (*_bfd_error_handler) |
| (_("Dwarf Error: mangled line number section.")); |
| bfd_set_error (bfd_error_bad_value); |
| line_fail: |
| if (filename != NULL) |
| free (filename); |
| goto fail; |
| } |
| break; |
| case DW_LNS_copy: |
| if (!add_line_info (table, address, op_index, |
| filename, line, column, discriminator, 0)) |
| goto line_fail; |
| discriminator = 0; |
| if (address < low_pc) |
| low_pc = address; |
| if (address > high_pc) |
| high_pc = address; |
| break; |
| case DW_LNS_advance_pc: |
| if (lh.maximum_ops_per_insn == 1) |
| address += (lh.minimum_instruction_length |
| * safe_read_leb128 (abfd, line_ptr, &bytes_read, |
| FALSE, line_end)); |
| else |
| { |
| bfd_vma adjust = safe_read_leb128 (abfd, line_ptr, &bytes_read, |
| FALSE, line_end); |
| address = ((op_index + adjust) / lh.maximum_ops_per_insn |
| * lh.minimum_instruction_length); |
| op_index = (op_index + adjust) % lh.maximum_ops_per_insn; |
| } |
| line_ptr += bytes_read; |
| break; |
| case DW_LNS_advance_line: |
| line += safe_read_leb128 (abfd, line_ptr, &bytes_read, TRUE, line_end); |
| line_ptr += bytes_read; |
| break; |
| case DW_LNS_set_file: |
| { |
| unsigned int file; |
| |
| /* The file and directory tables are 0 |
| based, the references are 1 based. */ |
| file = safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| if (filename) |
| free (filename); |
| filename = concat_filename (table, file); |
| break; |
| } |
| case DW_LNS_set_column: |
| column = safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| break; |
| case DW_LNS_negate_stmt: |
| is_stmt = (!is_stmt); |
| break; |
| case DW_LNS_set_basic_block: |
| break; |
| case DW_LNS_const_add_pc: |
| if (lh.maximum_ops_per_insn == 1) |
| address += (lh.minimum_instruction_length |
| * ((255 - lh.opcode_base) / lh.line_range)); |
| else |
| { |
| bfd_vma adjust = ((255 - lh.opcode_base) / lh.line_range); |
| address += (lh.minimum_instruction_length |
| * ((op_index + adjust) |
| / lh.maximum_ops_per_insn)); |
| op_index = (op_index + adjust) % lh.maximum_ops_per_insn; |
| } |
| break; |
| case DW_LNS_fixed_advance_pc: |
| address += read_2_bytes (abfd, line_ptr, line_end); |
| op_index = 0; |
| line_ptr += 2; |
| break; |
| default: |
| /* Unknown standard opcode, ignore it. */ |
| for (i = 0; i < lh.standard_opcode_lengths[op_code]; i++) |
| { |
| (void) safe_read_leb128 (abfd, line_ptr, &bytes_read, FALSE, line_end); |
| line_ptr += bytes_read; |
| } |
| break; |
| } |
| } |
| |
| if (filename) |
| free (filename); |
| } |
| |
| if (sort_line_sequences (table)) |
| return table; |
| |
| fail: |
| if (table->sequences != NULL) |
| free (table->sequences); |
| if (table->files != NULL) |
| free (table->files); |
| if (table->dirs != NULL) |
| free (table->dirs); |
| return NULL; |
| } |
| |
| /* If ADDR is within TABLE set the output parameters and return the |
| range of addresses covered by the entry used to fill them out. |
| Otherwise set * FILENAME_PTR to NULL and return 0. |
| The parameters FILENAME_PTR, LINENUMBER_PTR and DISCRIMINATOR_PTR |
| are pointers to the objects to be filled in. */ |
| |
| static bfd_vma |
| lookup_address_in_line_info_table (struct line_info_table *table, |
| bfd_vma addr, |
| const char **filename_ptr, |
| unsigned int *linenumber_ptr, |
| unsigned int *discriminator_ptr) |
| { |
| struct line_sequence *seq = NULL; |
| struct line_info *each_line; |
| int low, high, mid; |
| |
| /* Binary search the array of sequences. */ |
| low = 0; |
| high = table->num_sequences; |
| while (low < high) |
| { |
| mid = (low + high) / 2; |
| seq = &table->sequences[mid]; |
| if (addr < seq->low_pc) |
| high = mid; |
| else if (addr >= seq->last_line->address) |
| low = mid + 1; |
| else |
| break; |
| } |
| |
| if (seq && addr >= seq->low_pc && addr < seq->last_line->address) |
| { |
| /* Note: seq->last_line should be a descendingly sorted list. */ |
| for (each_line = seq->last_line; |
| each_line; |
| each_line = each_line->prev_line) |
| if (addr >= each_line->address) |
| break; |
| |
| if (each_line |
| && !(each_line->end_sequence || each_line == seq->last_line)) |
| { |
| *filename_ptr = each_line->filename; |
| *linenumber_ptr = each_line->line; |
| if (discriminator_ptr) |
| *discriminator_ptr = each_line->discriminator; |
| return seq->last_line->address - seq->low_pc; |
| } |
| } |
| |
| *filename_ptr = NULL; |
| return 0; |
| } |
| |
| /* Read in the .debug_ranges section for future reference. */ |
| |
| static bfd_boolean |
| read_debug_ranges (struct comp_unit *unit) |
| { |
| struct dwarf2_debug *stash = unit->stash; |
| return read_section (unit->abfd, &stash->debug_sections[debug_ranges], |
| stash->syms, 0, |
| &stash->dwarf_ranges_buffer, &stash->dwarf_ranges_size); |
| } |
| |
| /* Function table functions. */ |
| |
| /* If ADDR is within UNIT's function tables, set FUNCTION_PTR, and return |
| TRUE. Note that we need to find the function that has the smallest range |
| that contains ADDR, to handle inlined functions without depending upon |
| them being ordered in TABLE by increasing range. */ |
| |
| static bfd_boolean |
| lookup_address_in_function_table (struct comp_unit *unit, |
| bfd_vma addr, |
| struct funcinfo **function_ptr) |
| { |
| struct funcinfo* each_func; |
| struct funcinfo* best_fit = NULL; |
| bfd_vma best_fit_len = 0; |
| struct arange *arange; |
| |
| for (each_func = unit->function_table; |
| each_func; |
| each_func = each_func->prev_func) |
| { |
| for (arange = &each_func->arange; |
| arange; |
| arange = arange->next) |
| { |
| if (addr >= arange->low && addr < arange->high) |
| { |
| if (!best_fit |
| || arange->high - arange->low < best_fit_len) |
| { |
| best_fit = each_func; |
| best_fit_len = arange->high - arange->low; |
| } |
| } |
| } |
| } |
| |
| if (best_fit) |
| { |
| *function_ptr = best_fit; |
| return TRUE; |
| } |
| return FALSE; |
| } |
| |
| /* If SYM at ADDR is within function table of UNIT, set FILENAME_PTR |
| and LINENUMBER_PTR, and return TRUE. */ |
| |
| static bfd_boolean |
| lookup_symbol_in_function_table (struct comp_unit *unit, |
| asymbol *sym, |
| bfd_vma addr, |
| const char **filename_ptr, |
| unsigned int *linenumber_ptr) |
| { |
| struct funcinfo* each_func; |
| struct funcinfo* best_fit = NULL; |
| bfd_vma best_fit_len = 0; |
| struct arange *arange; |
| const char *name = bfd_asymbol_name (sym); |
| asection *sec = bfd_get_section (sym); |
| |
| for (each_func = unit->function_table; |
| each_func; |
| each_func = each_func->prev_func) |
| { |
| for (arange = &each_func->arange; |
| arange; |
| arange = arange->next) |
| { |
| if ((!each_func->sec || each_func->sec == sec) |
| && addr >= arange->low |
| && addr < arange->high |
| && each_func->name |
| && strcmp (name, each_func->name) == 0 |
| && (!best_fit |
| || arange->high - arange->low < best_fit_len)) |
| { |
| best_fit = each_func; |
| best_fit_len = arange->high - arange->low; |
| } |
| } |
| } |
| |
| if (best_fit) |
| { |
| best_fit->sec = sec; |
| *filename_ptr = best_fit->file; |
| *linenumber_ptr = best_fit->line; |
| return TRUE; |
| } |
| else |
| return FALSE; |
| } |
| |
| /* Variable table functions. */ |
| |
| /* If SYM is within variable table of UNIT, set FILENAME_PTR and |
| LINENUMBER_PTR, and return TRUE. */ |
| |
| static bfd_boolean |
| lookup_symbol_in_variable_table (struct comp_unit *unit, |
| asymbol *sym, |
| bfd_vma addr, |
| const char **filename_ptr, |
| unsigned int *linenumber_ptr) |
| { |
| const char *name = bfd_asymbol_name (sym); |
| asection *sec = bfd_get_section (sym); |
| struct varinfo* each; |
| |
| for (each = unit->variable_table; each; each = each->prev_var) |
| if (each->stack == 0 |
| && each->file != NULL |
| && each->name != NULL |
| && each->addr == addr |
| && (!each->sec || each->sec == sec) |
| && strcmp (name, each->name) == 0) |
| break; |
| |
| if (each) |
| { |
| each->sec = sec; |
| *filename_ptr = each->file; |
| *linenumber_ptr = each->line; |
| return TRUE; |
| } |
| else |
| return FALSE; |
| } |
| |
| static char * |
| find_abstract_instance_name (struct comp_unit *unit, |
| struct attribute *attr_ptr, |
| bfd_boolean *is_linkage) |
| { |
| bfd *abfd = unit->abfd; |
| bfd_byte *info_ptr; |
| bfd_byte *info_ptr_end; |
| unsigned int abbrev_number, bytes_read, i; |
| struct abbrev_info *abbrev; |
| bfd_uint64_t die_ref = attr_ptr->u.val; |
| struct attribute attr; |
| char *name = NULL; |
| |
| /* DW_FORM_ref_addr can reference an entry in a different CU. It |
| is an offset from the .debug_info section, not the current CU. */ |
| if (attr_ptr->form == DW_FORM_ref_addr) |
| { |
| /* We only support DW_FORM_ref_addr within the same file, so |
| any relocations should be resolved already. */ |
| if (!die_ref) |
| abort (); |
| |
| info_ptr = unit->sec_info_ptr + die_ref; |
| info_ptr_end = unit->end_ptr; |
| |
| /* Now find the CU containing this pointer. */ |
| if (info_ptr >= unit->info_ptr_unit && info_ptr < unit->end_ptr) |
| ; |
| else |
| { |
| /* Check other CUs to see if they contain the abbrev. */ |
| struct comp_unit * u; |
| |
| for (u = unit->prev_unit; u != NULL; u = u->prev_unit) |
| if (info_ptr >= u->info_ptr_unit && info_ptr < u->end_ptr) |
| break; |
| |
| if (u == NULL) |
| for (u = unit->next_unit; u != NULL; u = u->next_unit) |
| if (info_ptr >= u->info_ptr_unit && info_ptr < u->end_ptr) |
| break; |
| |
| if (u) |
| unit = u; |
| /* else FIXME: What do we do now ? */ |
| } |
| } |
| else if (attr_ptr->form == DW_FORM_GNU_ref_alt) |
| { |
| info_ptr = read_alt_indirect_ref (unit, die_ref); |
| if (info_ptr == NULL) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Unable to read alt ref %u."), die_ref); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| info_ptr_end = unit->stash->alt_dwarf_info_buffer + unit->stash->alt_dwarf_info_size; |
| |
| /* FIXME: Do we need to locate the correct CU, in a similar |
| fashion to the code in the DW_FORM_ref_addr case above ? */ |
| } |
| else |
| { |
| info_ptr = unit->info_ptr_unit + die_ref; |
| info_ptr_end = unit->end_ptr; |
| } |
| |
| abbrev_number = safe_read_leb128 (abfd, info_ptr, &bytes_read, FALSE, info_ptr_end); |
| info_ptr += bytes_read; |
| |
| if (abbrev_number) |
| { |
| abbrev = lookup_abbrev (abbrev_number, unit->abbrevs); |
| if (! abbrev) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Could not find abbrev number %u."), abbrev_number); |
| bfd_set_error (bfd_error_bad_value); |
| } |
| else |
| { |
| for (i = 0; i < abbrev->num_attrs; ++i) |
| { |
| info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, |
| info_ptr, info_ptr_end); |
| if (info_ptr == NULL) |
| break; |
| switch (attr.name) |
| { |
| case DW_AT_name: |
| /* Prefer DW_AT_MIPS_linkage_name or DW_AT_linkage_name |
| over DW_AT_name. */ |
| if (name == NULL && is_str_attr (attr.form)) |
| { |
| name = attr.u.str; |
| if (non_mangled (unit->lang)) |
| *is_linkage = TRUE; |
| } |
| break; |
| case DW_AT_specification: |
| name = find_abstract_instance_name (unit, &attr, is_linkage); |
| break; |
| case DW_AT_linkage_name: |
| case DW_AT_MIPS_linkage_name: |
| /* PR 16949: Corrupt debug info can place |
| non-string forms into these attributes. */ |
| if (is_str_attr (attr.form)) |
| { |
| name = attr.u.str; |
| *is_linkage = TRUE; |
| } |
| break; |
| default: |
| break; |
| } |
| } |
| } |
| } |
| return name; |
| } |
| |
| static bfd_boolean |
| read_rangelist (struct comp_unit *unit, struct arange *arange, |
| bfd_uint64_t offset) |
| { |
| bfd_byte *ranges_ptr; |
| bfd_byte *ranges_end; |
| bfd_vma base_address = unit->base_address; |
| |
| if (! unit->stash->dwarf_ranges_buffer) |
| { |
| if (! read_debug_ranges (unit)) |
| return FALSE; |
| } |
| |
| ranges_ptr = unit->stash->dwarf_ranges_buffer + offset; |
| if (ranges_ptr < unit->stash->dwarf_ranges_buffer) |
| return FALSE; |
| ranges_end = unit->stash->dwarf_ranges_buffer + unit->stash->dwarf_ranges_size; |
| |
| for (;;) |
| { |
| bfd_vma low_pc; |
| bfd_vma high_pc; |
| |
| /* PR 17512: file: 62cada7d. */ |
| if (ranges_ptr + 2 * unit->addr_size > ranges_end) |
| return FALSE; |
| |
| low_pc = read_address (unit, ranges_ptr, ranges_end); |
| ranges_ptr += unit->addr_size; |
| high_pc = read_address (unit, ranges_ptr, ranges_end); |
| ranges_ptr += unit->addr_size; |
| |
| if (low_pc == 0 && high_pc == 0) |
| break; |
| if (low_pc == -1UL && high_pc != -1UL) |
| base_address = high_pc; |
| else |
| { |
| if (!arange_add (unit, arange, |
| base_address + low_pc, base_address + high_pc)) |
| return FALSE; |
| } |
| } |
| return TRUE; |
| } |
| |
| /* DWARF2 Compilation unit functions. */ |
| |
| /* Scan over each die in a comp. unit looking for functions to add |
| to the function table and variables to the variable table. */ |
| |
| static bfd_boolean |
| scan_unit_for_symbols (struct comp_unit *unit) |
| { |
| bfd *abfd = unit->abfd; |
| bfd_byte *info_ptr = unit->first_child_die_ptr; |
| bfd_byte *info_ptr_end = unit->stash->info_ptr_end; |
| int nesting_level = 1; |
| struct funcinfo **nested_funcs; |
| int nested_funcs_size; |
| |
| /* Maintain a stack of in-scope functions and inlined functions, which we |
| can use to set the caller_func field. */ |
| nested_funcs_size = 32; |
| nested_funcs = (struct funcinfo **) |
| bfd_malloc (nested_funcs_size * sizeof (struct funcinfo *)); |
| if (nested_funcs == NULL) |
| return FALSE; |
| nested_funcs[nesting_level] = 0; |
| |
| while (nesting_level) |
| { |
| unsigned int abbrev_number, bytes_read, i; |
| struct abbrev_info *abbrev; |
| struct attribute attr; |
| struct funcinfo *func; |
| struct varinfo *var; |
| bfd_vma low_pc = 0; |
| bfd_vma high_pc = 0; |
| bfd_boolean high_pc_relative = FALSE; |
| |
| /* PR 17512: file: 9f405d9d. */ |
| if (info_ptr >= info_ptr_end) |
| goto fail; |
| |
| abbrev_number = safe_read_leb128 (abfd, info_ptr, &bytes_read, FALSE, info_ptr_end); |
| info_ptr += bytes_read; |
| |
| if (! abbrev_number) |
| { |
| nesting_level--; |
| continue; |
| } |
| |
| abbrev = lookup_abbrev (abbrev_number,unit->abbrevs); |
| if (! abbrev) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: Could not find abbrev number %u."), |
| abbrev_number); |
| bfd_set_error (bfd_error_bad_value); |
| goto fail; |
| } |
| |
| var = NULL; |
| if (abbrev->tag == DW_TAG_subprogram |
| || abbrev->tag == DW_TAG_entry_point |
| || abbrev->tag == DW_TAG_inlined_subroutine) |
| { |
| bfd_size_type amt = sizeof (struct funcinfo); |
| func = (struct funcinfo *) bfd_zalloc (abfd, amt); |
| if (func == NULL) |
| goto fail; |
| func->tag = abbrev->tag; |
| func->prev_func = unit->function_table; |
| unit->function_table = func; |
| BFD_ASSERT (!unit->cached); |
| |
| if (func->tag == DW_TAG_inlined_subroutine) |
| for (i = nesting_level - 1; i >= 1; i--) |
| if (nested_funcs[i]) |
| { |
| func->caller_func = nested_funcs[i]; |
| break; |
| } |
| nested_funcs[nesting_level] = func; |
| } |
| else |
| { |
| func = NULL; |
| if (abbrev->tag == DW_TAG_variable) |
| { |
| bfd_size_type amt = sizeof (struct varinfo); |
| var = (struct varinfo *) bfd_zalloc (abfd, amt); |
| if (var == NULL) |
| goto fail; |
| var->tag = abbrev->tag; |
| var->stack = 1; |
| var->prev_var = unit->variable_table; |
| unit->variable_table = var; |
| BFD_ASSERT (!unit->cached); |
| } |
| |
| /* No inline function in scope at this nesting level. */ |
| nested_funcs[nesting_level] = 0; |
| } |
| |
| for (i = 0; i < abbrev->num_attrs; ++i) |
| { |
| info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, info_ptr, info_ptr_end); |
| if (info_ptr == NULL) |
| goto fail; |
| |
| if (func) |
| { |
| switch (attr.name) |
| { |
| case DW_AT_call_file: |
| func->caller_file = concat_filename (unit->line_table, |
| attr.u.val); |
| break; |
| |
| case DW_AT_call_line: |
| func->caller_line = attr.u.val; |
| break; |
| |
| case DW_AT_abstract_origin: |
| case DW_AT_specification: |
| func->name = find_abstract_instance_name (unit, &attr, |
| &func->is_linkage); |
| break; |
| |
| case DW_AT_name: |
| /* Prefer DW_AT_MIPS_linkage_name or DW_AT_linkage_name |
| over DW_AT_name. */ |
| if (func->name == NULL && is_str_attr (attr.form)) |
| { |
| func->name = attr.u.str; |
| if (non_mangled (unit->lang)) |
| func->is_linkage = TRUE; |
| } |
| break; |
| |
| case DW_AT_linkage_name: |
| case DW_AT_MIPS_linkage_name: |
| /* PR 16949: Corrupt debug info can place |
| non-string forms into these attributes. */ |
| if (is_str_attr (attr.form)) |
| { |
| func->name = attr.u.str; |
| func->is_linkage = TRUE; |
| } |
| break; |
| |
| case DW_AT_low_pc: |
| low_pc = attr.u.val; |
| break; |
| |
| case DW_AT_high_pc: |
| high_pc = attr.u.val; |
| high_pc_relative = attr.form != DW_FORM_addr; |
| break; |
| |
| case DW_AT_ranges: |
| if (!read_rangelist (unit, &func->arange, attr.u.val)) |
| goto fail; |
| break; |
| |
| case DW_AT_decl_file: |
| func->file = concat_filename (unit->line_table, |
| attr.u.val); |
| break; |
| |
| case DW_AT_decl_line: |
| func->line = attr.u.val; |
| break; |
| |
| default: |
| break; |
| } |
| } |
| else if (var) |
| { |
| switch (attr.name) |
| { |
| case DW_AT_name: |
| var->name = attr.u.str; |
| break; |
| |
| case DW_AT_decl_file: |
| var->file = concat_filename (unit->line_table, |
| attr.u.val); |
| break; |
| |
| case DW_AT_decl_line: |
| var->line = attr.u.val; |
| break; |
| |
| case DW_AT_external: |
| if (attr.u.val != 0) |
| var->stack = 0; |
| break; |
| |
| case DW_AT_location: |
| switch (attr.form) |
| { |
| case DW_FORM_block: |
| case DW_FORM_block1: |
| case DW_FORM_block2: |
| case DW_FORM_block4: |
| case DW_FORM_exprloc: |
| if (*attr.u.blk->data == DW_OP_addr) |
| { |
| var->stack = 0; |
| |
| /* Verify that DW_OP_addr is the only opcode in the |
| location, in which case the block size will be 1 |
| plus the address size. */ |
| /* ??? For TLS variables, gcc can emit |
| DW_OP_addr <addr> DW_OP_GNU_push_tls_address |
| which we don't handle here yet. */ |
| if (attr.u.blk->size == unit->addr_size + 1U) |
| var->addr = bfd_get (unit->addr_size * 8, |
| unit->abfd, |
| attr.u.blk->data + 1); |
| } |
| break; |
| |
| default: |
| break; |
| } |
| break; |
| |
| default: |
| break; |
| } |
| } |
| } |
| |
| if (high_pc_relative) |
| high_pc += low_pc; |
| |
| if (func && high_pc != 0) |
| { |
| if (!arange_add (unit, &func->arange, low_pc, high_pc)) |
| goto fail; |
| } |
| |
| if (abbrev->has_children) |
| { |
| nesting_level++; |
| |
| if (nesting_level >= nested_funcs_size) |
| { |
| struct funcinfo **tmp; |
| |
| nested_funcs_size *= 2; |
| tmp = (struct funcinfo **) |
| bfd_realloc (nested_funcs, |
| nested_funcs_size * sizeof (struct funcinfo *)); |
| if (tmp == NULL) |
| goto fail; |
| nested_funcs = tmp; |
| } |
| nested_funcs[nesting_level] = 0; |
| } |
| } |
| |
| free (nested_funcs); |
| return TRUE; |
| |
| fail: |
| free (nested_funcs); |
| return FALSE; |
| } |
| |
| /* Parse a DWARF2 compilation unit starting at INFO_PTR. This |
| includes the compilation unit header that proceeds the DIE's, but |
| does not include the length field that precedes each compilation |
| unit header. END_PTR points one past the end of this comp unit. |
| OFFSET_SIZE is the size of DWARF2 offsets (either 4 or 8 bytes). |
| |
| This routine does not read the whole compilation unit; only enough |
| to get to the line number information for the compilation unit. */ |
| |
| static struct comp_unit * |
| parse_comp_unit (struct dwarf2_debug *stash, |
| bfd_vma unit_length, |
| bfd_byte *info_ptr_unit, |
| unsigned int offset_size) |
| { |
| struct comp_unit* unit; |
| unsigned int version; |
| bfd_uint64_t abbrev_offset = 0; |
| unsigned int addr_size; |
| struct abbrev_info** abbrevs; |
| unsigned int abbrev_number, bytes_read, i; |
| struct abbrev_info *abbrev; |
| struct attribute attr; |
| bfd_byte *info_ptr = stash->info_ptr; |
| bfd_byte *end_ptr = info_ptr + unit_length; |
| bfd_size_type amt; |
| bfd_vma low_pc = 0; |
| bfd_vma high_pc = 0; |
| bfd *abfd = stash->bfd_ptr; |
| bfd_boolean high_pc_relative = FALSE; |
| |
| version = read_2_bytes (abfd, info_ptr, end_ptr); |
| info_ptr += 2; |
| BFD_ASSERT (offset_size == 4 || offset_size == 8); |
| if (offset_size == 4) |
| abbrev_offset = read_4_bytes (abfd, info_ptr, end_ptr); |
| else |
| abbrev_offset = read_8_bytes (abfd, info_ptr, end_ptr); |
| info_ptr += offset_size; |
| addr_size = read_1_byte (abfd, info_ptr, end_ptr); |
| info_ptr += 1; |
| |
| if (version != 2 && version != 3 && version != 4) |
| { |
| /* PR 19872: A version number of 0 probably means that there is padding |
| at the end of the .debug_info section. Gold puts it there when |
| performing an incremental link, for example. So do not generate |
| an error, just return a NULL. */ |
| if (version) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: found dwarf version '%u', this reader" |
| " only handles version 2, 3 and 4 information."), version); |
| bfd_set_error (bfd_error_bad_value); |
| } |
| return NULL; |
| } |
| |
| if (addr_size > sizeof (bfd_vma)) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: found address size '%u', this reader" |
| " can not handle sizes greater than '%u'."), |
| addr_size, |
| (unsigned int) sizeof (bfd_vma)); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| |
| if (addr_size != 2 && addr_size != 4 && addr_size != 8) |
| { |
| (*_bfd_error_handler) |
| ("Dwarf Error: found address size '%u', this reader" |
| " can only handle address sizes '2', '4' and '8'.", addr_size); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| |
| /* Read the abbrevs for this compilation unit into a table. */ |
| abbrevs = read_abbrevs (abfd, abbrev_offset, stash); |
| if (! abbrevs) |
| return NULL; |
| |
| abbrev_number = safe_read_leb128 (abfd, info_ptr, &bytes_read, FALSE, end_ptr); |
| info_ptr += bytes_read; |
| if (! abbrev_number) |
| { |
| /* PR 19872: An abbrev number of 0 probably means that there is padding |
| at the end of the .debug_abbrev section. Gold puts it there when |
| performing an incremental link, for example. So do not generate |
| an error, just return a NULL. */ |
| return NULL; |
| } |
| |
| abbrev = lookup_abbrev (abbrev_number, abbrevs); |
| if (! abbrev) |
| { |
| (*_bfd_error_handler) (_("Dwarf Error: Could not find abbrev number %u."), |
| abbrev_number); |
| bfd_set_error (bfd_error_bad_value); |
| return NULL; |
| } |
| |
| amt = sizeof (struct comp_unit); |
| unit = (struct comp_unit *) bfd_zalloc (abfd, amt); |
| if (unit == NULL) |
| return NULL; |
| unit->abfd = abfd; |
| unit->version = version; |
| unit->addr_size = addr_size; |
| unit->offset_size = offset_size; |
| unit->abbrevs = abbrevs; |
| unit->end_ptr = end_ptr; |
| unit->stash = stash; |
| unit->info_ptr_unit = info_ptr_unit; |
| unit->sec_info_ptr = stash->sec_info_ptr; |
| |
| for (i = 0; i < abbrev->num_attrs; ++i) |
| { |
| info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, info_ptr, end_ptr); |
| if (info_ptr == NULL) |
| return NULL; |
| |
| /* Store the data if it is of an attribute we want to keep in a |
| partial symbol table. */ |
| switch (attr.name) |
| { |
| case DW_AT_stmt_list: |
| unit->stmtlist = 1; |
| unit->line_offset = attr.u.val; |
| break; |
| |
| case DW_AT_name: |
| unit->name = attr.u.str; |
| break; |
| |
| case DW_AT_low_pc: |
| low_pc = attr.u.val; |
| /* If the compilation unit DIE has a DW_AT_low_pc attribute, |
| this is the base address to use when reading location |
| lists or range lists. */ |
| if (abbrev->tag == DW_TAG_compile_unit) |
| unit->base_address = low_pc; |
| break; |
| |
| case DW_AT_high_pc: |
| high_pc = attr.u.val; |
| high_pc_relative = attr.form != DW_FORM_addr; |
| break; |
| |
| case DW_AT_ranges: |
| if (!read_rangelist (unit, &unit->arange, attr.u.val)) |
| return NULL; |
| break; |
| |
| case DW_AT_comp_dir: |
| { |
| char *comp_dir = attr.u.str; |
| |
| /* PR 17512: file: 1fe726be. */ |
| if (! is_str_attr (attr.form)) |
| { |
| (*_bfd_error_handler) |
| (_("Dwarf Error: DW_AT_comp_dir attribute encountered with a non-string form.")); |
| comp_dir = NULL; |
| } |
| |
| if (comp_dir) |
| { |
| /* Irix 6.2 native cc prepends <machine>.: to the compilation |
| directory, get rid of it. */ |
| char *cp = strchr (comp_dir, ':'); |
| |
| if (cp && cp != comp_dir && cp[-1] == '.' && cp[1] == '/') |
| comp_dir = cp + 1; |
| } |
| unit->comp_dir = comp_dir; |
| break; |
| } |
| |
| case DW_AT_language: |
| unit->lang = attr.u.val; |
| break; |
| |
| default: |
| break; |
| } |
| } |
| if (high_pc_relative) |
| high_pc += low_pc; |
| if (high_pc != 0) |
| { |
| if (!arange_add (unit, &unit->arange, low_pc, high_pc)) |
| return NULL; |
| } |
| |
| unit->first_child_die_ptr = info_ptr; |
| return unit; |
| } |
| |
| /* Return TRUE if UNIT may contain the address given by ADDR. When |
| there are functions written entirely with inline asm statements, the |
| range info in the compilation unit header may not be correct. We |
| need to consult the line info table to see if a compilation unit |
| really contains the given address. */ |
| |
| static bfd_boolean |
| comp_unit_contains_address (struct comp_unit *unit, bfd_vma addr) |
| { |
| struct arange *arange; |
| |
| if (unit->error) |
| return FALSE; |
| |
| arange = &unit->arange; |
| do |
| { |
| if (addr >= arange->low && addr < arange->high) |
| return TRUE; |
| arange = arange->next; |
| } |
| while (arange); |
| |
| return FALSE; |
| } |
| |
| /* If UNIT contains ADDR, set the output parameters to the values for |
| the line containing ADDR. The output parameters, FILENAME_PTR, |
| FUNCTION_PTR, and LINENUMBER_PTR, are pointers to the objects |
| to be filled in. |
| |
| Returns the range of addresses covered by the entry that was used |
| to fill in *LINENUMBER_PTR or 0 if it was not filled in. */ |
| |
| static bfd_vma |
| comp_unit_find_nearest_line (struct comp_unit *unit, |
| bfd_vma addr, |
| const char **filename_ptr, |
| struct funcinfo **function_ptr, |
| unsigned int *linenumber_ptr, |
| unsigned int *discriminator_ptr, |
| struct dwarf2_debug *stash) |
| { |
| bfd_boolean func_p; |
| |
| if (unit->error) |
| return FALSE; |
| |
| if (! unit->line_table) |
| { |
| if (! unit->stmtlist) |
| { |
| unit->error = 1; |
| return FALSE; |
| } |
| |
| unit->line_table = decode_line_info (unit, stash); |
| |
| if (! unit->line_table) |
| { |
| unit->error = 1; |
| return FALSE; |
| } |
| |
| if (unit->first_child_die_ptr < unit->end_ptr |
| && ! scan_unit_for_symbols (unit)) |
| { |
| unit->error = 1; |
| return FALSE; |
| } |
| } |
| |
| *function_ptr = NULL; |
| func_p = lookup_address_in_function_table (unit, addr, function_ptr); |
| if (func_p && (*function_ptr)->tag == DW_TAG_inlined_subroutine) |
| stash->inliner_chain = *function_ptr; |
| |
| return lookup_address_in_line_info_table (unit->line_table, addr, |
| filename_ptr, |
| linenumber_ptr, |
| discriminator_ptr); |
| } |
| |
| /* Check to see if line info is already decoded in a comp_unit. |
| If not, decode it. Returns TRUE if no errors were encountered; |
| FALSE otherwise. */ |
| |
| static bfd_boolean |
| comp_unit_maybe_decode_line_info (struct comp_unit *unit, |
| struct dwarf2_debug *stash) |
| { |
| if (unit->error) |
| return FALSE; |
| |
| if (! unit->line_table) |
| { |
| if (! unit->stmtlist) |
| { |
| unit->error = 1; |
| return FALSE; |
| } |
| |
| unit->line_table = decode_line_info (unit, stash); |
| |
| if (! unit->line_table) |
| { |
| unit->error = 1; |
| return FALSE; |
| } |
| |
| if (unit->first_child_die_ptr < unit->end_ptr |
| && ! scan_unit_for_symbols (unit)) |
| { |
| unit->error = 1; |
| return FALSE; |
| } |
| } |
| |
| return TRUE; |
| } |
| |
| /* If UNIT contains SYM at ADDR, set the output parameters to the |
| values for the line containing SYM. The output parameters, |
| FILENAME_PTR, and LINENUMBER_PTR, are pointers to the objects to be |
| filled in. |
| |
| Return TRUE if UNIT contains SYM, and no errors were encountered; |
| FALSE otherwise. */ |
| |
| static bfd_boolean |
| comp_unit_find_line (struct comp_unit *unit, |
| asymbol *sym, |
| bfd_vma addr, |
| const char **filename_ptr, |
| unsigned int *linenumber_ptr, |
| struct dwarf2_debug *stash) |
| { |
| if (!comp_unit_maybe_decode_line_info (unit, stash)) |
| return FALSE; |
| |
| if (sym->flags & BSF_FUNCTION) |
| return lookup_symbol_in_function_table (unit, sym, addr, |
| filename_ptr, |
| linenumber_ptr); |
| |
| return lookup_symbol_in_variable_table (unit, sym, addr, |
| filename_ptr, |
| linenumber_ptr); |
| } |
| |
| static struct funcinfo * |
| reverse_funcinfo_list (struct funcinfo *head) |
| { |
| struct funcinfo *rhead; |
| struct funcinfo *temp; |
| |
| for (rhead = NULL; head; head = temp) |
| { |
| temp = head->prev_func; |
| head->prev_func = rhead; |
| rhead = head; |
| } |
| return rhead; |
| } |
| |
| static struct varinfo * |
| reverse_varinfo_list (struct varinfo *head) |
| { |
| struct varinfo *rhead; |
| struct varinfo *temp; |
| |
| for (rhead = NULL; head; head = temp) |
| { |
| temp = head->prev_var; |
| head->prev_var = rhead; |
| rhead = head; |
| } |
| return rhead; |
| } |
| |
| /* Extract all interesting funcinfos and varinfos of a compilation |
| unit into hash tables for faster lookup. Returns TRUE if no |
| errors were enountered; FALSE otherwise. */ |
| |
| static bfd_boolean |
| comp_unit_hash_info (struct dwarf2_debug *stash, |
| struct comp_unit *unit, |
| struct info_hash_table *funcinfo_hash_table, |
| struct info_hash_table *varinfo_hash_table) |
| { |
| struct funcinfo* each_func; |
| struct varinfo* each_var; |
| bfd_boolean okay = TRUE; |
| |
| BFD_ASSERT (stash->info_hash_status != STASH_INFO_HASH_DISABLED); |
| |
| if (!comp_unit_maybe_decode_line_info (unit, stash)) |
| return FALSE; |
| |
| BFD_ASSERT (!unit->cached); |
| |
| /* To preserve the original search order, we went to visit the function |
| infos in the reversed order of the list. However, making the list |
| bi-directional use quite a bit of extra memory. So we reverse |
| the list first, traverse the list in the now reversed order and |
| finally reverse the list again to get back the original order. */ |
| unit->function_table = reverse_funcinfo_list (unit->function_table); |
| for (each_func = unit->function_table; |
| each_func && okay; |
| each_func = each_func->prev_func) |
| { |
| /* Skip nameless functions. */ |
| if (each_func->name) |
| /* There is no need to copy name string into hash table as |
| name string is either in the dwarf string buffer or |
| info in the stash. */ |
| okay = insert_info_hash_table (funcinfo_hash_table, each_func->name, |
| (void*) each_func, FALSE); |
| } |
| unit->function_table = reverse_funcinfo_list (unit->function_table); |
| if (!okay) |
| return FALSE; |
| |
| /* We do the same for variable infos. */ |
| unit->variable_table = reverse_varinfo_list (unit->variable_table); |
| for (each_var = unit->variable_table; |
| each_var && okay; |
| each_var = each_var->prev_var) |
| { |
| /* Skip stack vars and vars with no files or names. */ |
| if (each_var->stack == 0 |
| && each_var->file != NULL |
| && each_var->name != NULL) |
| /* There is no need to copy name string into hash table as |
| name string is either in the dwarf string buffer or |
| info in the stash. */ |
| okay = insert_info_hash_table (varinfo_hash_table, each_var->name, |
| (void*) each_var, FALSE); |
| } |
| |
| unit->variable_table = reverse_varinfo_list (unit->variable_table); |
| unit->cached = TRUE; |
| return okay; |
| } |
| |
| /* Locate a section in a BFD containing debugging info. The search starts |
| from the section after AFTER_SEC, or from the first section in the BFD if |
| AFTER_SEC is NULL. The search works by examining the names of the |
| sections. There are three permissiable names. The first two are given |
| by DEBUG_SECTIONS[debug_info] (whose standard DWARF2 names are .debug_info |
| and .zdebug_info). The third is a prefix .gnu.linkonce.wi. |
| This is a variation on the .debug_info section which has a checksum |
| describing the contents appended onto the name. This allows the linker to |
| identify and discard duplicate debugging sections for different |
| compilation units. */ |
| #define GNU_LINKONCE_INFO ".gnu.linkonce.wi." |
| |
| static asection * |
| find_debug_info (bfd *abfd, const struct dwarf_debug_section *debug_sections, |
| asection *after_sec) |
| { |
| asection *msec; |
| const char *look; |
| |
| if (after_sec == NULL) |
| { |
| look = debug_sections[debug_info].uncompressed_name; |
| msec = bfd_get_section_by_name (abfd, look); |
| if (msec != NULL) |
| return msec; |
| |
| look = debug_sections[debug_info].compressed_name; |
| if (look != NULL) |
| { |
| msec = bfd_get_section_by_name (abfd, look); |
| if (msec != NULL) |
| return msec; |
| } |
| |
| for (msec = abfd->sections; msec != NULL; msec = msec->next) |
| if (CONST_STRNEQ (msec->name, GNU_LINKONCE_INFO)) |
| return msec; |
| |
| return NULL; |
| } |
| |
| for (msec = after_sec->next; msec != NULL; msec = msec->next) |
| { |
| look = debug_sections[debug_info].uncompressed_name; |
| if (strcmp (msec->name, look) == 0) |
| return msec; |
| |
| look = debug_sections[debug_info].compressed_name; |
| if (look != NULL && strcmp (msec->name, look) == 0) |
| return msec; |
| |
| if (CONST_STRNEQ (msec->name, GNU_LINKONCE_INFO)) |
| return msec; |
| } |
| |
| return NULL; |
| } |
| |
| /* Transfer VMAs from object file to separate debug file. */ |
| |
| static void |
| set_debug_vma (bfd *orig_bfd, bfd *debug_bfd) |
| { |
| asection *s, *d; |
| |
| for (s = orig_bfd->sections, d = debug_bfd->sections; |
| s != NULL && d != NULL; |
| s = s->next, d = d->next) |
| { |
| if ((d->flags & SEC_DEBUGGING) != 0) |
| break; |
| /* ??? Assumes 1-1 correspondence between sections in the |
| two files. */ |
| if (strcmp (s->name, d->name) == 0) |
| { |
| d->output_section = s->output_section; |
| d->output_offset = s->output_offset; |
| d->vma = s->vma; |
| } |
| } |
| } |
| |
| /* Unset vmas for adjusted sections in STASH. */ |
| |
| static void |
| unset_sections (struct dwarf2_debug *stash) |
| { |
| int i; |
| struct adjusted_section *p; |
| |
| i = stash->adjusted_section_count; |
| p = stash->adjusted_sections; |
| for (; i > 0; i--, p++) |
| p->section->vma = 0; |
| } |
| |
| /* Set VMAs for allocated and .debug_info sections in ORIG_BFD, a |
| relocatable object file. VMAs are normally all zero in relocatable |
| object files, so if we want to distinguish locations in sections by |
| address we need to set VMAs so the sections do not overlap. We |
| also set VMA on .debug_info so that when we have multiple |
| .debug_info sections (or the linkonce variant) they also do not |
| overlap. The multiple .debug_info sections make up a single |
| logical section. ??? We should probably do the same for other |
| debug sections. */ |
| |
| static bfd_boolean |
| place_sections (bfd *orig_bfd, struct dwarf2_debug *stash) |
| { |
| bfd *abfd; |
| struct adjusted_section *p; |
| int i; |
| const char *debug_info_name; |
| |
| if (stash->adjusted_section_count != 0) |
| { |
| i = stash->adjusted_section_count; |
| p = stash->adjusted_sections; |
| for (; i > 0; i--, p++) |
| p->section->vma = p->adj_vma; |
| return TRUE; |
| } |
| |
| debug_info_name = stash->debug_sections[debug_info].uncompressed_name; |
| i = 0; |
| abfd = orig_bfd; |
| while (1) |
| { |
| asection *sect; |
| |
| for (sect = abfd->sections; sect != NULL; sect = sect->next) |
| { |
| int is_debug_info; |
| |
| if ((sect->output_section != NULL |
| && sect->output_section != sect |
| && (sect->flags & SEC_DEBUGGING) == 0) |
| || sect->vma != 0) |
| continue; |
| |
| is_debug_info = (strcmp (sect->name, debug_info_name) == 0 |
| || CONST_STRNEQ (sect->name, GNU_LINKONCE_INFO)); |
| |
| if (!((sect->flags & SEC_ALLOC) != 0 && abfd == orig_bfd) |
| && !is_debug_info) |
| continue; |
| |
| i++; |
| } |
| if (abfd == stash->bfd_ptr) |
| break; |
| abfd = stash->bfd_ptr; |
| } |
| |
| if (i <= 1) |
| stash->adjusted_section_count = -1; |
| else |
| { |
| bfd_vma last_vma = 0, last_dwarf = 0; |
| bfd_size_type amt = i * sizeof (struct adjusted_section); |
| |
| p = (struct adjusted_section *) bfd_malloc (amt); |
| if (p == NULL) |
| return FALSE; |
| |
| stash->adjusted_sections = p; |
| stash->adjusted_section_count = i; |
| |
| abfd = orig_bfd; |
| while (1) |
| { |
| asection *sect; |
| |
| for (sect = abfd->sections; sect != NULL; sect = sect->next) |
| { |
| bfd_size_type sz; |
| int is_debug_info; |
| |
| if ((sect->output_section != NULL |
| && sect->output_section != sect |
| && (sect->flags & SEC_DEBUGGING) == 0) |
| || sect->vma != 0) |
| continue; |
| |
| is_debug_info = (strcmp (sect->name, debug_info_name) == 0 |
| || CONST_STRNEQ (sect->name, GNU_LINKONCE_INFO)); |
| |
| if (!((sect->flags & SEC_ALLOC) != 0 && abfd == orig_bfd) |
| && !is_debug_info) |
| continue; |
| |
| sz = sect->rawsize ? sect->rawsize : sect->size; |
| |
| if (is_debug_info) |
| { |
| BFD_ASSERT (sect->alignment_power == 0); |
| sect->vma = last_dwarf; |
| last_dwarf += sz; |
| } |
| else |
| { |
| /* Align the new address to the current section |
| alignment. */ |
| last_vma = ((last_vma |
| + ~(-((bfd_vma) 1 << sect->alignment_power))) |
| & (-((bfd_vma) 1 << sect->alignment_power))); |
| sect->vma = last_vma; |
| last_vma += sz; |
| } |
| |
| p->section = sect; |
| p->adj_vma = sect->vma; |
| p++; |
| } |
| if (abfd == stash->bfd_ptr) |
| break; |
| abfd = stash->bfd_ptr; |
| } |
| } |
| |
| if (orig_bfd != stash->bfd_ptr) |
| set_debug_vma (orig_bfd, stash->bfd_ptr); |
| |
| return TRUE; |
| } |
| |
| /* Look up a funcinfo by name using the given info hash table. If found, |
| also update the locations pointed to by filename_ptr and linenumber_ptr. |
| |
| This function returns TRUE if a funcinfo that matches the given symbol |
| and address is found with any error; otherwise it returns FALSE. */ |
| |
| static bfd_boolean |
| info_hash_lookup_funcinfo (struct info_hash_table *hash_table, |
| asymbol *sym, |
| bfd_vma addr, |
| const char **filename_ptr, |
| unsigned int *linenumber_ptr) |
| { |
| struct funcinfo* each_func; |
| struct funcinfo* best_fit = NULL; |
| bfd_vma best_fit_len = 0; |
| struct info_list_node *node; |
| struct arange *arange; |
| const char *name = bfd_asymbol_name (sym); |
| asection *sec = bfd_get_section (sym); |
| |
| for (node = lookup_info_hash_table (hash_table, name); |
| node; |
| node = node->next) |
| { |
| each_func = (struct funcinfo *) node->info; |
| for (arange = &each_func->arange; |
| arange; |
| arange = arange->next) |
| { |
| if ((!each_func->sec || each_func->sec == sec) |
| && addr >= arange->low |
| && addr < arange->high |
| && (!best_fit |
| || arange->high - arange->low < best_fit_len)) |
| { |
| best_fit = each_func; |
| best_fit_len = arange->high - arange->low; |
| } |
| } |
| } |
| |
| if (best_fit) |
| { |
| best_fit->sec = sec; |
| *filename_ptr = best_fit->file; |
| *linenumber_ptr = best_fit->line; |
| return TRUE; |
| } |
| |
| return FALSE; |
| } |
| |
| /* Look up a varinfo by name using the given info hash table. If found, |
| also update the locations pointed to by filename_ptr and linenumber_ptr. |
| |
| This function returns TRUE if a varinfo that matches the given symbol |
| and address is found with any error; otherwise it returns FALSE. */ |
| |
| static bfd_boolean |
| info_hash_lookup_varinfo (struct info_hash_table *hash_table, |
| asymbol *sym, |
| bfd_vma addr, |
| const char **filename_ptr, |
| unsigned int *linenumber_ptr) |
| { |
| const char *name = bfd_asymbol_name (sym); |
| asection *sec = bfd_get_section (sym); |
| struct varinfo* each; |
| struct info_list_node *node; |
| |
| for (node = lookup_info_hash_table (hash_table, name); |
| node; |
| node = node->next) |
| { |
| each = (struct varinfo *) node->info; |
| if (each->addr == addr |
| && (!each->sec || each->sec == sec)) |
| { |
| each->sec = sec; |
| *filename_ptr = each->file; |
| *linenumber_ptr = each->line; |
| return TRUE; |
| } |
| } |
| |
| return FALSE; |
| } |
| |
| /* Update the funcinfo and varinfo info hash tables if they are |
| not up to date. Returns TRUE if there is no error; otherwise |
| returns FALSE and disable the info hash tables. */ |
| |
| static bfd_boolean |
| stash_maybe_update_info_hash_tables (struct dwarf2_debug *stash) |
| { |
| struct comp_unit *each; |
| |
| /* Exit if hash tables are up-to-date. */ |
| if (stash->all_comp_units == stash->hash_units_head) |
| return TRUE; |
| |
| if (stash->hash_units_head) |
| each = stash->hash_units_head->prev_unit; |
| else |
| each = stash->last_comp_unit; |
| |
| while (each) |
| { |
| if (!comp_unit_hash_info (stash, each, stash->funcinfo_hash_table, |
| stash->varinfo_hash_table)) |
| { |
| stash->info_hash_status = STASH_INFO_HASH_DISABLED; |
| return FALSE; |
| } |
| each = each->prev_unit; |
| } |
| |
| stash->hash_units_head = stash->all_comp_units; |
| return TRUE; |
| } |
| |
| /* Check consistency of info hash tables. This is for debugging only. */ |
| |
| static void ATTRIBUTE_UNUSED |
| stash_verify_info_hash_table (struct dwarf2_debug *stash) |
| { |
| struct comp_unit *each_unit; |
| struct funcinfo *each_func; |
| struct varinfo *each_var; |
| struct info_list_node *node; |
| bfd_boolean found; |
| |
| for (each_unit = stash->all_comp_units; |
| each_unit; |
| each_unit = each_unit->next_unit) |
| { |
| for (each_func = each_unit->function_table; |
| each_func; |
| each_func = each_func->prev_func) |
| { |
| if (!each_func->name) |
| continue; |
| node = lookup_info_hash_table (stash->funcinfo_hash_table, |
| each_func->name); |
| BFD_ASSERT (node); |
| found = FALSE; |
| while (node && !found) |
| { |
| found = node->info == each_func; |
| node = node->next; |
| } |
| BFD_ASSERT (found); |
| } |
| |
| for (each_var = each_unit->variable_table; |
| each_var; |
| each_var = each_var->prev_var) |
| { |
| if (!each_var->name || !each_var->file || each_var->stack) |
| continue; |
| node = lookup_info_hash_table (stash->varinfo_hash_table, |
| each_var->name); |
| BFD_ASSERT (node); |
| found = FALSE; |
| while (node && !found) |
| { |
| found = node->info == each_var; |
| node = node->next; |
| } |
| BFD_ASSERT (found); |
| } |
| } |
| } |
| |
| /* Check to see if we want to enable the info hash tables, which consume |
| quite a bit of memory. Currently we only check the number times |
| bfd_dwarf2_find_line is called. In the future, we may also want to |
| take the number of symbols into account. */ |
| |
| static void |
| stash_maybe_enable_info_hash_tables (bfd *abfd, struct dwarf2_debug *stash) |
| { |
| BFD_ASSERT (stash->info_hash_status == STASH_INFO_HASH_OFF); |
| |
| if (stash->info_hash_count++ < STASH_INFO_HASH_TRIGGER) |
| return; |
| |
| /* FIXME: Maybe we should check the reduce_memory_overheads |
| and optimize fields in the bfd_link_info structure ? */ |
| |
| /* Create hash tables. */ |
| stash->funcinfo_hash_table = create_info_hash_table (abfd); |
| stash->varinfo_hash_table = create_info_hash_table (abfd); |
| if (!stash->funcinfo_hash_table || !stash->varinfo_hash_table) |
| { |
| /* Turn off info hashes if any allocation above fails. */ |
| stash->info_hash_status = STASH_INFO_HASH_DISABLED; |
| return; |
| } |
| /* We need a forced update so that the info hash tables will |
| be created even though there is no compilation unit. That |
| happens if STASH_INFO_HASH_TRIGGER is 0. */ |
| stash_maybe_update_info_hash_tables (stash); |
| stash->info_hash_status = STASH_INFO_HASH_ON; |
| } |
| |
| /* Find the file and line associated with a symbol and address using the |
| info hash tables of a stash. If there is a match, the function returns |
| TRUE and update the locations pointed to by filename_ptr and linenumber_ptr; |
| otherwise it returns FALSE. */ |
| |
| static bfd_boolean |
| stash_find_line_fast (struct dwarf2_debug *stash, |
| asymbol *sym, |
| bfd_vma addr, |
| const char **filename_ptr, |
| unsigned int *linenumber_ptr) |
| { |
| BFD_ASSERT (stash->info_hash_status == STASH_INFO_HASH_ON); |
| |
| if (sym->flags & BSF_FUNCTION) |
| return info_hash_lookup_funcinfo (stash->funcinfo_hash_table, sym, addr, |
| filename_ptr, linenumber_ptr); |
| return info_hash_lookup_varinfo (stash->varinfo_hash_table, sym, addr, |
| filename_ptr, linenumber_ptr); |
| } |
| |
| /* Save current section VMAs. */ |
| |
| static bfd_boolean |
| save_section_vma (const bfd *abfd, struct dwarf2_debug *stash) |
| { |
| asection *s; |
| unsigned int i; |
| |
| if (abfd->section_count == 0) |
| return TRUE; |
| stash->sec_vma = bfd_malloc (sizeof (*stash->sec_vma) * abfd->section_count); |
| if (stash->sec_vma == NULL) |
| return FALSE; |
| for (i = 0, s = abfd->sections; i < abfd->section_count; i++, s = s->next) |
| { |
| if (s->output_section != NULL) |
| stash->sec_vma[i] = s->output_section->vma + s->output_offset; |
| else |
| stash->sec_vma[i] = s->vma; |
| } |
| return TRUE; |
| } |
| |
| /* Compare current section VMAs against those at the time the stash |
| was created. If find_nearest_line is used in linker warnings or |
| errors early in the link process, the debug info stash will be |
| invalid for later calls. This is because we relocate debug info |
| sections, so the stashed section contents depend on symbol values, |
| which in turn depend on section VMAs. */ |
| |
| static bfd_boolean |
| section_vma_same (const bfd *abfd, const struct dwarf2_debug *stash) |
| { |
| asection *s; |
| unsigned int i; |
| |
| for (i = 0, s = abfd->sections; i < abfd->section_count; i++, s = s->next) |
| { |
| bfd_vma vma; |
| |
| if (s->output_section != NULL) |
| vma = s->output_section->vma + s->output_offset; |
| else |
| vma = s->vma; |
| if (vma != stash->sec_vma[i]) |
| return FALSE; |
| } |
| return TRUE; |
| } |
| |
| /* Read debug information from DEBUG_BFD when DEBUG_BFD is specified. |
| If DEBUG_BFD is not specified, we read debug information from ABFD |
| or its gnu_debuglink. The results will be stored in PINFO. |
| The function returns TRUE iff debug information is ready. */ |
| |
| bfd_boolean |
| _bfd_dwarf2_slurp_debug_info (bfd *abfd, bfd *debug_bfd, |
| const struct dwarf_debug_section *debug_sections, |
| asymbol **symbols, |
| void **pinfo, |
| bfd_boolean do_place) |
| { |
| bfd_size_type amt = sizeof (struct dwarf2_debug); |
| bfd_size_type total_size; |
| asection *msec; |
| struct dwarf2_debug *stash = (struct dwarf2_debug *) *pinfo; |
| |
| if (stash != NULL) |
| { |
| if (section_vma_same (abfd, stash)) |
| return TRUE; |
| _bfd_dwarf2_cleanup_debug_info (abfd, pinfo); |
| memset (stash, 0, amt); |
| } |
| else |
| { |
| stash = (struct dwarf2_debug *) bfd_zalloc (abfd, amt); |
| if (! stash) |
| return FALSE; |
| } |
| stash->debug_sections = debug_sections; |
| stash->syms = symbols; |
| if (!save_section_vma (abfd, stash)) |
| return FALSE; |
| |
| *pinfo = stash; |
| |
| if (debug_bfd == NULL) |
| debug_bfd = abfd; |
| |
| msec = find_debug_info (debug_bfd, debug_sections, NULL); |
| if (msec == NULL && abfd == debug_bfd) |
| { |
| char * debug_filename = bfd_follow_gnu_debuglink (abfd, DEBUGDIR); |
| |
| if (debug_filename == NULL) |
| /* No dwarf2 info, and no gnu_debuglink to follow. |
| Note that at this point the stash has been allocated, but |
| contains zeros. This lets future calls to this function |
| fail more quickly. */ |
| return FALSE; |
| |
| /* Set BFD_DECOMPRESS to decompress debug sections. */ |
| if ((debug_bfd = bfd_openr (debug_filename, NULL)) == NULL |
| || !(debug_bfd->flags |= BFD_DECOMPRESS, |
| bfd_check_format (debug_bfd, bfd_object)) |
| || (msec = find_debug_info (debug_bfd, |
| debug_sections, NULL)) == NULL |
| || !bfd_generic_link_read_symbols (debug_bfd)) |
| { |
| if (debug_bfd) |
| bfd_close (debug_bfd); |
| /* FIXME: Should we report our failure to follow the debuglink ? */ |
| free (debug_filename); |
| return FALSE; |
| } |
| |
| symbols = bfd_get_outsymbols (debug_bfd); |
| stash->syms = symbols; |
| stash->close_on_cleanup = TRUE; |
| } |
| stash->bfd_ptr = debug_bfd; |
| |
| if (do_place |
| && !place_sections (abfd, stash)) |
| return FALSE; |
| |
| /* There can be more than one DWARF2 info section in a BFD these |
| days. First handle the easy case when there's only one. If |
| there's more than one, try case two: none of the sections is |
| compressed. In that case, read them all in and produce one |
| large stash. We do this in two passes - in the first pass we |
| just accumulate the section sizes, and in the second pass we |
| read in the section's contents. (The allows us to avoid |
| reallocing the data as we add sections to the stash.) If |
| some or all sections are compressed, then do things the slow |
| way, with a bunch of reallocs. */ |
| |
| if (! find_debug_info (debug_bfd, debug_sections, msec)) |
| { |
| /* Case 1: only one info section. */ |
| total_size = msec->size; |
| if (! read_section (debug_bfd, &stash->debug_sections[debug_info], |
| symbols, 0, |
| &stash->info_ptr_memory, &total_size)) |
| return FALSE; |
| } |
| else |
| { |
| /* Case 2: multiple sections. */ |
| for (total_size = 0; |
| msec; |
| msec = find_debug_info (debug_bfd, debug_sections, msec)) |
| total_size += msec->size; |
| |
| stash->info_ptr_memory = (bfd_byte *) bfd_malloc (total_size); |
| if (stash->info_ptr_memory == NULL) |
| return FALSE; |
| |
| total_size = 0; |
| for (msec = find_debug_info (debug_bfd, debug_sections, NULL); |
| msec; |
| msec = find_debug_info (debug_bfd, debug_sections, msec)) |
| { |
| bfd_size_type size; |
| |
| size = msec->size; |
| if (size == 0) |
| continue; |
| |
| if (!(bfd_simple_get_relocated_section_contents |
| (debug_bfd, msec, stash->info_ptr_memory + total_size, |
| symbols))) |
| return FALSE; |
| |
| total_size += size; |
| } |
| } |
| |
| stash->info_ptr = stash->info_ptr_memory; |
| stash->info_ptr_end = stash->info_ptr + total_size; |
| stash->sec = find_debug_info (debug_bfd, debug_sections, NULL); |
| stash->sec_info_ptr = stash->info_ptr; |
| return TRUE; |
| } |
| |
| /* Scan the debug information in PINFO looking for a DW_TAG_subprogram |
| abbrev with a DW_AT_low_pc attached to it. Then lookup that same |
| symbol in SYMBOLS and return the difference between the low_pc and |
| the symbol's address. Returns 0 if no suitable symbol could be found. */ |
| |
| bfd_signed_vma |
| _bfd_dwarf2_find_symbol_bias (asymbol ** symbols, void ** pinfo) |
| { |
| struct dwarf2_debug *stash; |
| struct comp_unit * unit; |
| |
| stash = (struct dwarf2_debug *) *pinfo; |
| |
| if (stash == NULL) |
| return 0; |
| |
| for (unit = stash->all_comp_units; unit; unit = unit->next_unit) |
| { |
| struct funcinfo * func; |
| |
| if (unit->function_table == NULL) |
| { |
| if (unit->line_table == NULL) |
| unit->line_table = decode_line_info (unit, stash); |
| if (unit->line_table != NULL) |
| scan_unit_for_symbols (unit); |
| } |
| |
| for (func = unit->function_table; func != NULL; func = func->prev_func) |
| if (func->name && func->arange.low) |
| { |
| asymbol ** psym; |
| |
| /* FIXME: Do we need to scan the aranges looking for the lowest pc value ? */ |
| |
| for (psym = symbols; * psym != NULL; psym++) |
| { |
| asymbol * sym = * psym; |
| |
| if (sym->flags & BSF_FUNCTION |
| && sym->section != NULL |
| && strcmp (sym->name, func->name) == 0) |
| return ((bfd_signed_vma) func->arange.low) - |
| ((bfd_signed_vma) (sym->value + sym->section->vma)); |
| } |
| } |
| } |
| |
| return 0; |
| } |
| |
| /* Find the source code location of SYMBOL. If SYMBOL is NULL |
| then find the nearest source code location corresponding to |
| the address SECTION + OFFSET. |
| Returns TRUE if the line is found without error and fills in |
| FILENAME_PTR and LINENUMBER_PTR. In the case where SYMBOL was |
| NULL the FUNCTIONNAME_PTR is also filled in. |
| SYMBOLS contains the symbol table for ABFD. |
| DEBUG_SECTIONS contains the name of the dwarf debug sections. |
| ADDR_SIZE is the number of bytes in the initial .debug_info length |
| field and in the abbreviation offset, or zero to indicate that the |
| default value should be used. */ |
| |
| bfd_boolean |
| _bfd_dwarf2_find_nearest_line (bfd *abfd, |
| asymbol **symbols, |
| asymbol *symbol, |
| asection *section, |
| bfd_vma offset, |
| const char **filename_ptr, |
| const char **functionname_ptr, |
| unsigned int *linenumber_ptr, |
| unsigned int *discriminator_ptr, |
| const struct dwarf_debug_section *debug_sections, |
| unsigned int addr_size, |
| void **pinfo) |
| { |
| /* Read each compilation unit from the section .debug_info, and check |
| to see if it contains the address we are searching for. If yes, |
| lookup the address, and return the line number info. If no, go |
| on to the next compilation unit. |
| |
| We keep a list of all the previously read compilation units, and |
| a pointer to the next un-read compilation unit. Check the |
| previously read units before reading more. */ |
| struct dwarf2_debug *stash; |
| /* What address are we looking for? */ |
| bfd_vma addr; |
| struct comp_unit* each; |
| struct funcinfo *function = NULL; |
| bfd_boolean found = FALSE; |
| bfd_boolean do_line; |
| |
| *filename_ptr = NULL; |
| if (functionname_ptr != NULL) |
| *functionname_ptr = NULL; |
| *linenumber_ptr = 0; |
| if (discriminator_ptr) |
| *discriminator_ptr = 0; |
| |
| if (! _bfd_dwarf2_slurp_debug_info (abfd, NULL, debug_sections, |
| symbols, pinfo, |
| (abfd->flags & (EXEC_P | DYNAMIC)) == 0)) |
| return FALSE; |
| |
| stash = (struct dwarf2_debug *) *pinfo; |
| |
| do_line = symbol != NULL; |
| if (do_line) |
| { |
| BFD_ASSERT (section == NULL && offset == 0 && functionname_ptr == NULL); |
| section = bfd_get_section (symbol); |
| addr = symbol->value; |
| } |
| else |
| { |
| BFD_ASSERT (section != NULL && functionname_ptr != NULL); |
| addr = offset; |
| } |
| |
| if (section->output_section) |
| addr += section->output_section->vma + section->output_offset; |
| else |
| addr += section->vma; |
| |
| /* A null info_ptr indicates that there is no dwarf2 info |
| (or that an error occured while setting up the stash). */ |
| if (! stash->info_ptr) |
| return FALSE; |
| |
| stash->inliner_chain = NULL; |
| |
| /* Check the previously read comp. units first. */ |
| if (do_line) |
| { |
| /* The info hash tables use quite a bit of memory. We may not want to |
| always use them. We use some heuristics to decide if and when to |
| turn it on. */ |
| if (stash->info_hash_status == STASH_INFO_HASH_OFF) |
| stash_maybe_enable_info_hash_tables (abfd, stash); |
| |
| /* Keep info hash table up to date if they are available. Note that we |
| may disable the hash tables if there is any error duing update. */ |
| if (stash->info_hash_status == STASH_INFO_HASH_ON) |
| stash_maybe_update_info_hash_tables (stash); |
| |
| if (stash->info_hash_status == STASH_INFO_HASH_ON) |
| { |
| found = stash_find_line_fast (stash, symbol, addr, filename_ptr, |
| linenumber_ptr); |
| if (found) |
| goto done; |
| } |
| else |
| { |
| /* Check the previously read comp. units first. */ |
| for (each = stash->all_comp_units; each; each = each->next_unit) |
| if ((symbol->flags & BSF_FUNCTION) == 0 |
| || each->arange.high == 0 |
| || comp_unit_contains_address (each, addr)) |
| { |
| found = comp_unit_find_line (each, symbol, addr, filename_ptr, |
| linenumber_ptr, stash); |
| if (found) |
| goto done; |
| } |
| } |
| } |
| else |
| { |
| bfd_vma min_range = (bfd_vma) -1; |
| const char * local_filename = NULL; |
| struct funcinfo *local_function = NULL; |
| unsigned int local_linenumber = 0; |
| unsigned int local_discriminator = 0; |
| |
| for (each = stash->all_comp_units; each; each = each->next_unit) |
| { |
| bfd_vma range = (bfd_vma) -1; |
| |
| found = ((each->arange.high == 0 |
| || comp_unit_contains_address (each, addr)) |
| && (range = comp_unit_find_nearest_line (each, addr, |
| & local_filename, |
| & local_function, |
| & local_linenumber, |
| & local_discriminator, |
| stash)) != 0); |
| if (found) |
| { |
| /* PRs 15935 15994: Bogus debug information may have provided us |
| with an erroneous match. We attempt to counter this by |
| selecting the match that has the smallest address range |
| associated with it. (We are assuming that corrupt debug info |
| will tend to result in extra large address ranges rather than |
| extra small ranges). |
| |
| This does mean that we scan through all of the CUs associated |
| with the bfd each time this function is called. But this does |
| have the benefit of producing consistent results every time the |
| function is called. */ |
| if (range <= min_range) |
| { |
| if (filename_ptr && local_filename) |
| * filename_ptr = local_filename; |
| if (local_function) |
| function = local_function; |
| if (discriminator_ptr && local_discriminator) |
| * discriminator_ptr = local_discriminator; |
| if (local_linenumber) |
| * linenumber_ptr = local_linenumber; |
| min_range = range; |
| } |
| } |
| } |
| |
| if (* linenumber_ptr) |
| { |
| found = TRUE; |
| goto done; |
| } |
| } |
| |
| /* The DWARF2 spec says that the initial length field, and the |
| offset of the abbreviation table, should both be 4-byte values. |
| However, some compilers do things differently. */ |
| if (addr_size == 0) |
| addr_size = 4; |
| BFD_ASSERT (addr_size == 4 || addr_size == 8); |
| |
| /* Read each remaining comp. units checking each as they are read. */ |
| while (stash->info_ptr < stash->info_ptr_end) |
| { |
| bfd_vma length; |
| unsigned int offset_size = addr_size; |
| bfd_byte *info_ptr_unit = stash->info_ptr; |
| |
| length = read_4_bytes (stash->bfd_ptr, stash->info_ptr, stash->info_ptr_end); |
| /* A 0xffffff length is the DWARF3 way of indicating |
| we use 64-bit offsets, instead of 32-bit offsets. */ |
| if (length == 0xffffffff) |
| { |
| offset_size = 8; |
| length = read_8_bytes (stash->bfd_ptr, stash->info_ptr + 4, stash->info_ptr_end); |
| stash->info_ptr += 12; |
| } |
| /* A zero length is the IRIX way of indicating 64-bit offsets, |
| mostly because the 64-bit length will generally fit in 32 |
| bits, and the endianness helps. */ |
| else if (length == 0) |
| { |
| offset_size = 8; |
| length = read_4_bytes (stash->bfd_ptr, stash->info_ptr + 4, stash->info_ptr_end); |
| stash->info_ptr += 8; |
| } |
| /* In the absence of the hints above, we assume 32-bit DWARF2 |
| offsets even for targets with 64-bit addresses, because: |
| a) most of the time these targets will not have generated |
| more than 2Gb of debug info and so will not need 64-bit |
| offsets, |
| and |
| b) if they do use 64-bit offsets but they are not using |
| the size hints that are tested for above then they are |
| not conforming to the DWARF3 standard anyway. */ |
| else if (addr_size == 8) |
| { |
| offset_size = 4; |
| stash->info_ptr += 4; |
| } |
| else |
| stash->info_ptr += 4; |
| |
| if (length > 0) |
| { |
| bfd_byte * new_ptr; |
| |
| each = parse_comp_unit (stash, length, info_ptr_unit, |
| offset_size); |
| if (!each) |
| /* The dwarf information is damaged, don't trust it any |
| more. */ |
| break; |
| |
| new_ptr = stash->info_ptr + length; |
| /* PR 17512: file: 1500698c. */ |
| if (new_ptr < stash->info_ptr) |
| { |
| /* A corrupt length value - do not trust the info any more. */ |
| found = FALSE; |
| break; |
| } |
| else |
| stash->info_ptr = new_ptr; |
| |
| if (stash->all_comp_units) |
| stash->all_comp_units->prev_unit = each; |
| else |
| stash->last_comp_unit = each; |
| |
| each->next_unit = stash->all_comp_units; |
| stash->all_comp_units = each; |
| |
| /* DW_AT_low_pc and DW_AT_high_pc are optional for |
| compilation units. If we don't have them (i.e., |
| unit->high == 0), we need to consult the line info table |
| to see if a compilation unit contains the given |
| address. */ |
| if (do_line) |
| found = (((symbol->flags & BSF_FUNCTION) == 0 |
| || each->arange.high == 0 |
| || comp_unit_contains_address (each, addr)) |
| && comp_unit_find_line (each, symbol, addr, |
| filename_ptr, |
| linenumber_ptr, |
| stash)); |
| else |
| found = ((each->arange.high == 0 |
| || comp_unit_contains_address (each, addr)) |
| && comp_unit_find_nearest_line (each, addr, |
| filename_ptr, |
| &function, |
| linenumber_ptr, |
| discriminator_ptr, |
| stash) != 0); |
| |
| if ((bfd_vma) (stash->info_ptr - stash->sec_info_ptr) |
| == stash->sec->size) |
| { |
| stash->sec = find_debug_info (stash->bfd_ptr, debug_sections, |
| stash->sec); |
| stash->sec_info_ptr = stash->info_ptr; |
| } |
| |
| if (found) |
| goto done; |
| } |
| } |
| |
| done: |
| if (function) |
| { |
| if (!function->is_linkage) |
| { |
| asymbol *fun; |
| bfd_vma sec_vma; |
| |
| fun = _bfd_elf_find_function (abfd, symbols, section, offset, |
| *filename_ptr ? NULL : filename_ptr, |
| functionname_ptr); |
| sec_vma = section->vma; |
| if (section->output_section != NULL) |
| sec_vma = section->output_section->vma + section->output_offset; |
| if (fun != NULL |
| && fun->value + sec_vma == function->arange.low) |
| function->name = *functionname_ptr; |
| /* Even if we didn't find a linkage name, say that we have |
| to stop a repeated search of symbols. */ |
| function->is_linkage = TRUE; |
| } |
| *functionname_ptr = function->name; |
| } |
| if ((abfd->flags & (EXEC_P | DYNAMIC)) == 0) |
| unset_sections (stash); |
| |
| return found; |
| } |
| |
| bfd_boolean |
| _bfd_dwarf2_find_inliner_info (bfd *abfd ATTRIBUTE_UNUSED, |
| const char **filename_ptr, |
| const char **functionname_ptr, |
| unsigned int *linenumber_ptr, |
| void **pinfo) |
| { |
| struct dwarf2_debug *stash; |
| |
| stash = (struct dwarf2_debug *) *pinfo; |
| if (stash) |
| { |
| struct funcinfo *func = stash->inliner_chain; |
| |
| if (func && func->caller_func) |
| { |
| *filename_ptr = func->caller_file; |
| *functionname_ptr = func->caller_func->name; |
| *linenumber_ptr = func->caller_line; |
| stash->inliner_chain = func->caller_func; |
| return TRUE; |
| } |
| } |
| |
| return FALSE; |
| } |
| |
| void |
| _bfd_dwarf2_cleanup_debug_info (bfd *abfd, void **pinfo) |
| { |
| struct dwarf2_debug *stash = (struct dwarf2_debug *) *pinfo; |
| struct comp_unit *each; |
| |
| if (abfd == NULL || stash == NULL) |
| return; |
| |
| for (each = stash->all_comp_units; each; each = each->next_unit) |
| { |
| struct abbrev_info **abbrevs = each->abbrevs; |
| struct funcinfo *function_table = each->function_table; |
| struct varinfo *variable_table = each->variable_table; |
| size_t i; |
| |
| for (i = 0; i < ABBREV_HASH_SIZE; i++) |
| { |
| struct abbrev_info *abbrev = abbrevs[i]; |
| |
| while (abbrev) |
| { |
| free (abbrev->attrs); |
| abbrev = abbrev->next; |
| } |
| } |
| |
| if (each->line_table) |
| { |
| free (each->line_table->dirs); |
| free (each->line_table->files); |
| } |
| |
| while (function_table) |
| { |
| if (function_table->file) |
| { |
| free (function_table->file); |
| function_table->file = NULL; |
| } |
| |
| if (function_table->caller_file) |
| { |
| free (function_table->caller_file); |
| function_table->caller_file = NULL; |
| } |
| function_table = function_table->prev_func; |
| } |
| |
| while (variable_table) |
| { |
| if (variable_table->file) |
| { |
| free (variable_table->file); |
| variable_table->file = NULL; |
| } |
| |
| variable_table = variable_table->prev_var; |
| } |
| } |
| |
| if (stash->dwarf_abbrev_buffer) |
| free (stash->dwarf_abbrev_buffer); |
| if (stash->dwarf_line_buffer) |
| free (stash->dwarf_line_buffer); |
| if (stash->dwarf_str_buffer) |
| free (stash->dwarf_str_buffer); |
| if (stash->dwarf_ranges_buffer) |
| free (stash->dwarf_ranges_buffer); |
| if (stash->info_ptr_memory) |
| free (stash->info_ptr_memory); |
| if (stash->close_on_cleanup) |
| bfd_close (stash->bfd_ptr); |
| if (stash->alt_dwarf_str_buffer) |
| free (stash->alt_dwarf_str_buffer); |
| if (stash->alt_dwarf_info_buffer) |
| free (stash->alt_dwarf_info_buffer); |
| if (stash->sec_vma) |
| free (stash->sec_vma); |
| if (stash->adjusted_sections) |
| free (stash->adjusted_sections); |
| if (stash->alt_bfd_ptr) |
| bfd_close (stash->alt_bfd_ptr); |
| } |
| |
| /* Find the function to a particular section and offset, |
| for error reporting. */ |
| |
| asymbol * |
| _bfd_elf_find_function (bfd *abfd, |
| asymbol **symbols, |
| asection *section, |
| bfd_vma offset, |
| const char **filename_ptr, |
| const char **functionname_ptr) |
| { |
| struct elf_find_function_cache |
| { |
| asection *last_section; |
| asymbol *func; |
| const char *filename; |
| bfd_size_type func_size; |
| } *cache; |
| |
| if (symbols == NULL) |
| return NULL; |
| |
| if (bfd_get_flavour (abfd) != bfd_target_elf_flavour) |
| return NULL; |
| |
| cache = elf_tdata (abfd)->elf_find_function_cache; |
| if (cache == NULL) |
| { |
| cache = bfd_zalloc (abfd, sizeof (*cache)); |
| elf_tdata (abfd)->elf_find_function_cache = cache; |
| if (cache == NULL) |
| return NULL; |
| } |
| if (cache->last_section != section |
| || cache->func == NULL |
| || offset < cache->func->value |
| || offset >= cache->func->value + cache->func_size) |
| { |
| asymbol *file; |
| bfd_vma low_func; |
| asymbol **p; |
| /* ??? Given multiple file symbols, it is impossible to reliably |
| choose the right file name for global symbols. File symbols are |
| local symbols, and thus all file symbols must sort before any |
| global symbols. The ELF spec may be interpreted to say that a |
| file symbol must sort before other local symbols, but currently |
| ld -r doesn't do this. So, for ld -r output, it is possible to |
| make a better choice of file name for local symbols by ignoring |
| file symbols appearing after a given local symbol. */ |
| enum { nothing_seen, symbol_seen, file_after_symbol_seen } state; |
| const struct elf_backend_data *bed = get_elf_backend_data (abfd); |
| |
| file = NULL; |
| low_func = 0; |
| state = nothing_seen; |
| cache->filename = NULL; |
| cache->func = NULL; |
| cache->func_size = 0; |
| cache->last_section = section; |
| |
| for (p = symbols; *p != NULL; p++) |
| { |
| asymbol *sym = *p; |
| bfd_vma code_off; |
| bfd_size_type size; |
| |
| if ((sym->flags & BSF_FILE) != 0) |
| { |
| file = sym; |
| if (state == symbol_seen) |
| state = file_after_symbol_seen; |
| continue; |
| } |
| |
| size = bed->maybe_function_sym (sym, section, &code_off); |
| if (size != 0 |
| && code_off <= offset |
| && (code_off > low_func |
| || (code_off == low_func |
| && size > cache->func_size))) |
| { |
| cache->func = sym; |
| cache->func_size = size; |
| cache->filename = NULL; |
| low_func = code_off; |
| if (file != NULL |
| && ((sym->flags & BSF_LOCAL) != 0 |
| || state != file_after_symbol_seen)) |
| cache->filename = bfd_asymbol_name (file); |
| } |
| if (state == nothing_seen) |
| state = symbol_seen; |
| } |
| } |
| |
| if (cache->func == NULL) |
| return NULL; |
| |
| if (filename_ptr) |
| *filename_ptr = cache->filename; |
| if (functionname_ptr) |
| *functionname_ptr = bfd_asymbol_name (cache->func); |
| |
| return cache->func; |
| } |