2 Copyright 1994, 1995, 1996, 1997, 1998 Free Software Foundation, Inc.
4 Adapted from gdb/dwarf2read.c by Gavin Koch of Cygnus Solutions
7 From the dwarf2read.c header:
8 Adapted by Gary Funck (gary@intrepid.com), Intrepid Technology,
9 Inc. with support from Florida State University (under contract
10 with the Ada Joint Program Office), and Silicon Graphics, Inc.
11 Initial contribution by Brent Benson, Harris Computer Systems, Inc.,
12 based on Fred Fish's (Cygnus Support) implementation of DWARF 1
13 support in dwarfread.c
15 This file is part of BFD.
17 This program is free software; you can redistribute it and/or modify
18 it under the terms of the GNU General Public License as published by
19 the Free Software Foundation; either version 2 of the License, or (at
20 your option) any later version.
22 This program is distributed in the hope that it will be useful, but
23 WITHOUT ANY WARRANTY; without even the implied warranty of
24 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
25 General Public License for more details.
27 You should have received a copy of the GNU General Public License
28 along with this program; if not, write to the Free Software
29 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
33 #include "libiberty.h"
36 #include "elf/dwarf2.h"
38 /* The data in the .debug_line statement prologue looks like this. */
41 unsigned int total_length;
42 unsigned short version;
43 unsigned int prologue_length;
44 unsigned char minimum_instruction_length;
45 unsigned char default_is_stmt;
47 unsigned char line_range;
48 unsigned char opcode_base;
49 unsigned char *standard_opcode_lengths;
52 /* Attributes have a name and a value */
55 enum dwarf_attribute name;
60 struct dwarf_block *blk;
68 /* Get at parts of an attribute structure */
70 #define DW_STRING(attr) ((attr)->u.str)
71 #define DW_UNSND(attr) ((attr)->u.unsnd)
72 #define DW_BLOCK(attr) ((attr)->u.blk)
73 #define DW_SND(attr) ((attr)->u.snd)
74 #define DW_ADDR(attr) ((attr)->u.addr)
76 /* Blocks are a bunch of untyped bytes. */
86 /* A list of all previously read comp_units. */
87 struct comp_unit* all_comp_units;
89 /* The next unread compilation unit within the .debug_info section.
90 Zero indicates that the .debug_info section has not been loaded
94 /* Pointer to the end of the .debug_info section memory buffer. */
97 /* Pointer to the .debug_abbrev section loaded into memory. */
98 char* dwarf_abbrev_buffer;
100 /* Length of the loaded .debug_abbrev section. */
101 unsigned long dwarf_abbrev_size;
103 /* Buffer for decode_line_info. */
104 char *dwarf_line_buffer;
114 /* A minimal decoding of DWARF2 compilation units. We only decode
115 what's needed to get to the line number information. */
119 /* Chain the previously read compilation units. */
120 struct comp_unit* next_unit;
122 /* Keep the bdf convenient (for memory allocation). */
125 /* The lowest and higest addresses contained in this compilation
126 unit as specified in the compilation unit header. */
127 struct arange arange;
129 /* The DW_AT_name attribute (for error messages). */
132 /* The abbrev hash table. */
133 struct abbrev_info** abbrevs;
135 /* Note that an error was found by comp_unit_find_nearest_line. */
138 /* The DW_AT_comp_dir attribute */
141 /* True if there is a line number table associated with this comp. unit. */
144 /* The offset into .debug_line of the line number table. */
145 unsigned long line_offset;
147 /* Pointer to the first child die for the comp unit. */
148 char *first_child_die_ptr;
150 /* The end of the comp unit. */
153 /* The decoded line number, NULL if not yet decoded. */
154 struct line_info_table* line_table;
156 /* A list of the functions found in this comp. unit. */
157 struct funcinfo* function_table;
159 /* Address size for this unit - from unit header */
160 unsigned char addr_size;
166 The following function up to the END VERBATIM mark are
167 copied directly from dwarf2read.c. */
169 /* read dwarf information from a buffer */
172 read_1_byte (abfd, buf)
176 return bfd_get_8 (abfd, (bfd_byte *) buf);
180 read_1_signed_byte (abfd, buf)
184 return bfd_get_signed_8 (abfd, (bfd_byte *) buf);
188 read_2_bytes (abfd, buf)
192 return bfd_get_16 (abfd, (bfd_byte *) buf);
197 /* This is not used. */
200 read_2_signed_bytes (abfd, buf)
204 return bfd_get_signed_16 (abfd, (bfd_byte *) buf);
210 read_4_bytes (abfd, buf)
214 return bfd_get_32 (abfd, (bfd_byte *) buf);
219 /* This is not used. */
222 read_4_signed_bytes (abfd, buf)
226 return bfd_get_signed_32 (abfd, (bfd_byte *) buf);
232 read_8_bytes (abfd, buf)
236 return bfd_get_64 (abfd, (bfd_byte *) buf);
240 read_n_bytes (abfd, buf, size)
245 /* If the size of a host char is 8 bits, we can return a pointer
246 to the buffer, otherwise we have to copy the data to a buffer
247 allocated on the temporary obstack. */
252 read_string (abfd, buf, bytes_read_ptr)
255 unsigned int *bytes_read_ptr;
257 /* If the size of a host char is 8 bits, we can return a pointer
258 to the string, otherwise we have to copy the string to a buffer
259 allocated on the temporary obstack. */
265 *bytes_read_ptr = strlen (buf) + 1;
270 read_unsigned_leb128 (abfd, buf, bytes_read_ptr)
273 unsigned int *bytes_read_ptr;
276 unsigned int num_read;
286 byte = bfd_get_8 (abfd, (bfd_byte *) buf);
289 result |= ((byte & 0x7f) << shift);
294 * bytes_read_ptr = num_read;
300 read_signed_leb128 (abfd, buf, bytes_read_ptr)
303 unsigned int * bytes_read_ptr;
316 byte = bfd_get_8 (abfd, (bfd_byte *) buf);
319 result |= ((byte & 0x7f) << shift);
324 if ((shift < 32) && (byte & 0x40))
325 result |= -(1 << shift);
327 * bytes_read_ptr = num_read;
335 read_address (unit, buf)
336 struct comp_unit* unit;
341 if (unit->addr_size == 4)
343 retval = bfd_get_32 (unit->abfd, (bfd_byte *) buf);
345 retval = bfd_get_64 (unit->abfd, (bfd_byte *) buf);
354 /* This data structure holds the information of an abbrev. */
357 unsigned int number; /* number identifying abbrev */
358 enum dwarf_tag tag; /* dwarf tag */
359 int has_children; /* boolean */
360 unsigned int num_attrs; /* number of attributes */
361 struct attr_abbrev *attrs; /* an array of attribute descriptions */
362 struct abbrev_info *next; /* next in chain */
367 enum dwarf_attribute name;
368 enum dwarf_form form;
371 #ifndef ABBREV_HASH_SIZE
372 #define ABBREV_HASH_SIZE 121
374 #ifndef ATTR_ALLOC_CHUNK
375 #define ATTR_ALLOC_CHUNK 4
378 /* Lookup an abbrev_info structure in the abbrev hash table. */
380 static struct abbrev_info *
381 lookup_abbrev (number,abbrevs)
383 struct abbrev_info **abbrevs;
385 unsigned int hash_number;
386 struct abbrev_info *abbrev;
388 hash_number = number % ABBREV_HASH_SIZE;
389 abbrev = abbrevs[hash_number];
393 if (abbrev->number == number)
396 abbrev = abbrev->next;
401 /* In DWARF version 2, the description of the debugging information is
402 stored in a separate .debug_abbrev section. Before we read any
403 dies from a section we read in all abbreviations and install them
406 static struct abbrev_info**
407 read_abbrevs (abfd, offset)
411 struct abbrev_info **abbrevs;
413 struct abbrev_info *cur_abbrev;
414 unsigned int abbrev_number, bytes_read, abbrev_name;
415 unsigned int abbrev_form, hash_number;
416 struct dwarf2_debug *stash;
418 stash = elf_tdata(abfd)->dwarf2_find_line_info;
420 if (! stash->dwarf_abbrev_buffer)
424 msec = bfd_get_section_by_name (abfd, ".debug_abbrev");
427 (*_bfd_error_handler) (_("Dwarf Error: Can't find .debug_abbrev section."));
428 bfd_set_error (bfd_error_bad_value);
432 stash->dwarf_abbrev_size = bfd_get_section_size_before_reloc (msec);
433 stash->dwarf_abbrev_buffer = (char*) bfd_alloc (abfd, stash->dwarf_abbrev_size);
434 if (! stash->dwarf_abbrev_buffer)
437 if (! bfd_get_section_contents (abfd, msec,
438 stash->dwarf_abbrev_buffer, 0,
439 stash->dwarf_abbrev_size))
443 if (offset > stash->dwarf_abbrev_size)
445 (*_bfd_error_handler) (_("Dwarf Error: Abbrev offset (%u) bigger than abbrev size (%u)."),
446 offset, stash->dwarf_abbrev_size );
447 bfd_set_error (bfd_error_bad_value);
451 abbrevs = (struct abbrev_info**) bfd_zalloc (abfd, sizeof(struct abbrev_info*) * ABBREV_HASH_SIZE);
453 abbrev_ptr = stash->dwarf_abbrev_buffer + offset;
454 abbrev_number = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
455 abbrev_ptr += bytes_read;
457 /* loop until we reach an abbrev number of 0 */
458 while (abbrev_number)
460 cur_abbrev = (struct abbrev_info*)bfd_zalloc (abfd, sizeof (struct abbrev_info));
462 /* read in abbrev header */
463 cur_abbrev->number = abbrev_number;
464 cur_abbrev->tag = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
465 abbrev_ptr += bytes_read;
466 cur_abbrev->has_children = read_1_byte (abfd, abbrev_ptr);
469 /* now read in declarations */
470 abbrev_name = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
471 abbrev_ptr += bytes_read;
472 abbrev_form = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
473 abbrev_ptr += bytes_read;
476 if ((cur_abbrev->num_attrs % ATTR_ALLOC_CHUNK) == 0)
478 cur_abbrev->attrs = (struct attr_abbrev *)
479 bfd_realloc (cur_abbrev->attrs,
480 (cur_abbrev->num_attrs + ATTR_ALLOC_CHUNK)
481 * sizeof (struct attr_abbrev));
482 if (! cur_abbrev->attrs)
485 cur_abbrev->attrs[cur_abbrev->num_attrs].name = abbrev_name;
486 cur_abbrev->attrs[cur_abbrev->num_attrs++].form = abbrev_form;
487 abbrev_name = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
488 abbrev_ptr += bytes_read;
489 abbrev_form = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
490 abbrev_ptr += bytes_read;
493 hash_number = abbrev_number % ABBREV_HASH_SIZE;
494 cur_abbrev->next = abbrevs[hash_number];
495 abbrevs[hash_number] = cur_abbrev;
497 /* Get next abbreviation.
498 Under Irix6 the abbreviations for a compilation unit are not
499 always properly terminated with an abbrev number of 0.
500 Exit loop if we encounter an abbreviation which we have
501 already read (which means we are about to read the abbreviations
502 for the next compile unit) or if the end of the abbreviation
504 if ((unsigned int) (abbrev_ptr - stash->dwarf_abbrev_buffer)
505 >= stash->dwarf_abbrev_size)
507 abbrev_number = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
508 abbrev_ptr += bytes_read;
509 if (lookup_abbrev (abbrev_number,abbrevs) != NULL)
516 /* Read an attribute described by an abbreviated attribute. */
519 read_attribute (attr, abbrev, unit, info_ptr)
520 struct attribute *attr;
521 struct attr_abbrev *abbrev;
522 struct comp_unit *unit;
525 bfd *abfd = unit->abfd;
526 unsigned int bytes_read;
527 struct dwarf_block *blk;
529 attr->name = abbrev->name;
530 attr->form = abbrev->form;
531 switch (abbrev->form)
534 case DW_FORM_ref_addr:
535 DW_ADDR (attr) = read_address (unit, info_ptr);
536 info_ptr += unit->addr_size;
539 blk = (struct dwarf_block *) bfd_alloc (abfd, sizeof (struct dwarf_block));
540 blk->size = read_2_bytes (abfd, info_ptr);
542 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
543 info_ptr += blk->size;
544 DW_BLOCK (attr) = blk;
547 blk = (struct dwarf_block *) bfd_alloc (abfd, sizeof (struct dwarf_block));
548 blk->size = read_4_bytes (abfd, info_ptr);
550 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
551 info_ptr += blk->size;
552 DW_BLOCK (attr) = blk;
555 DW_UNSND (attr) = read_2_bytes (abfd, info_ptr);
559 DW_UNSND (attr) = read_4_bytes (abfd, info_ptr);
563 DW_UNSND (attr) = read_8_bytes (abfd, info_ptr);
567 DW_STRING (attr) = read_string (abfd, info_ptr, &bytes_read);
568 info_ptr += bytes_read;
571 blk = (struct dwarf_block *) bfd_alloc (abfd, sizeof (struct dwarf_block));
572 blk->size = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
573 info_ptr += bytes_read;
574 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
575 info_ptr += blk->size;
576 DW_BLOCK (attr) = blk;
579 blk = (struct dwarf_block *) bfd_alloc (abfd, sizeof (struct dwarf_block));
580 blk->size = read_1_byte (abfd, info_ptr);
582 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
583 info_ptr += blk->size;
584 DW_BLOCK (attr) = blk;
587 DW_UNSND (attr) = read_1_byte (abfd, info_ptr);
591 DW_UNSND (attr) = read_1_byte (abfd, info_ptr);
595 DW_SND (attr) = read_signed_leb128 (abfd, info_ptr, &bytes_read);
596 info_ptr += bytes_read;
599 DW_UNSND (attr) = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
600 info_ptr += bytes_read;
603 DW_UNSND (attr) = read_1_byte (abfd, info_ptr);
607 DW_UNSND (attr) = read_2_bytes (abfd, info_ptr);
611 DW_UNSND (attr) = read_4_bytes (abfd, info_ptr);
614 case DW_FORM_ref_udata:
615 DW_UNSND (attr) = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
616 info_ptr += bytes_read;
619 case DW_FORM_indirect:
621 (*_bfd_error_handler) (_("Dwarf Error: Invalid or unhandled FORM value: %d."),
623 bfd_set_error (bfd_error_bad_value);
629 /* Source line information table routines. */
631 #define FILE_ALLOC_CHUNK 5
632 #define DIR_ALLOC_CHUNK 5
635 struct line_info* prev_line;
641 int end_sequence; /* end of (sequential) code sequence */
651 struct line_info_table {
654 unsigned int num_files;
655 unsigned int num_dirs;
659 struct fileinfo* files;
660 struct line_info* last_line;
664 add_line_info (table, address, filename, line, column, end_sequence)
665 struct line_info_table* table;
672 struct line_info* info = (struct line_info*)
673 bfd_alloc (table->abfd, sizeof (struct line_info));
675 info->prev_line = table->last_line;
676 table->last_line = info;
678 info->address = address;
679 info->filename = filename;
681 info->column = column;
682 info->end_sequence = end_sequence;
686 concat_filename (table, file)
687 struct line_info_table* table;
692 if (file - 1 >= table->num_files)
694 (*_bfd_error_handler) (_("Dwarf Error: mangled line number "
695 "section (bad file number)."));
699 filename = table->files[file - 1].name;
700 if (*filename == '/')
705 char* dirname = (table->files[file - 1].dir
706 ? table->dirs[table->files[file - 1].dir - 1]
708 return (char*) concat (dirname, "/", filename, NULL);
713 arange_add (unit, low_pc, high_pc)
714 struct comp_unit *unit;
718 struct arange *arange;
720 /* first see if we can cheaply extend an existing range: */
721 arange = &unit->arange;
724 if (low_pc == arange->high)
726 arange->high = high_pc;
729 if (high_pc == arange->low)
731 arange->low = low_pc;
734 arange = arange->next;
738 if (unit->arange.high == 0)
740 /* this is the first address range: store it in unit->arange: */
741 unit->arange.next = 0;
742 unit->arange.low = low_pc;
743 unit->arange.high = high_pc;
747 /* need to allocate a new arange and insert it into the arange list: */
748 arange = bfd_zalloc (unit->abfd, sizeof (*arange));
749 arange->low = low_pc;
750 arange->high = high_pc;
752 arange->next = unit->arange.next;
753 unit->arange.next = arange;
756 /* Decode the line number information for UNIT. */
758 static struct line_info_table*
759 decode_line_info (unit)
760 struct comp_unit *unit;
762 bfd *abfd = unit->abfd;
764 struct dwarf2_debug *stash;
766 struct line_info_table* table;
771 unsigned int i, bytes_read;
772 char *cur_file, *cur_dir;
773 unsigned char op_code, extended_op, adj_opcode;
775 stash = elf_tdata (abfd)->dwarf2_find_line_info;
777 if (! stash->dwarf_line_buffer)
782 msec = bfd_get_section_by_name (abfd, ".debug_line");
785 (*_bfd_error_handler) (_("Dwarf Error: Can't find .debug_line section."));
786 bfd_set_error (bfd_error_bad_value);
790 size = bfd_get_section_size_before_reloc (msec);
791 stash->dwarf_line_buffer = (char *) bfd_alloc (abfd, size);
792 if (! stash->dwarf_line_buffer)
795 if (! bfd_get_section_contents (abfd, msec,
796 stash->dwarf_line_buffer, 0,
800 /* FIXME: We ought to apply the relocs against this section before
804 table = (struct line_info_table*) bfd_alloc (abfd,
805 sizeof (struct line_info_table));
807 table->comp_dir = unit->comp_dir;
809 table->num_files = 0;
816 table->last_line = NULL;
818 line_ptr = stash->dwarf_line_buffer + unit->line_offset;
820 /* read in the prologue */
821 lh.total_length = read_4_bytes (abfd, line_ptr);
823 line_end = line_ptr + lh.total_length;
824 lh.version = read_2_bytes (abfd, line_ptr);
826 lh.prologue_length = read_4_bytes (abfd, line_ptr);
828 lh.minimum_instruction_length = read_1_byte (abfd, line_ptr);
830 lh.default_is_stmt = read_1_byte (abfd, line_ptr);
832 lh.line_base = read_1_signed_byte (abfd, line_ptr);
834 lh.line_range = read_1_byte (abfd, line_ptr);
836 lh.opcode_base = read_1_byte (abfd, line_ptr);
838 lh.standard_opcode_lengths = (unsigned char *)
839 bfd_alloc (abfd, lh.opcode_base * sizeof (unsigned char));
841 lh.standard_opcode_lengths[0] = 1;
842 for (i = 1; i < lh.opcode_base; ++i)
844 lh.standard_opcode_lengths[i] = read_1_byte (abfd, line_ptr);
848 /* Read directory table */
849 while ((cur_dir = read_string (abfd, line_ptr, &bytes_read)) != NULL)
851 line_ptr += bytes_read;
852 if ((table->num_dirs % DIR_ALLOC_CHUNK) == 0)
854 table->dirs = (char **)
855 bfd_realloc (table->dirs,
856 (table->num_dirs + DIR_ALLOC_CHUNK) * sizeof (char *));
860 table->dirs[table->num_dirs++] = cur_dir;
862 line_ptr += bytes_read;
864 /* Read file name table */
865 while ((cur_file = read_string (abfd, line_ptr, &bytes_read)) != NULL)
867 line_ptr += bytes_read;
868 if ((table->num_files % FILE_ALLOC_CHUNK) == 0)
870 table->files = (struct fileinfo *)
871 bfd_realloc (table->files,
872 (table->num_files + FILE_ALLOC_CHUNK)
873 * sizeof (struct fileinfo));
877 table->files[table->num_files].name = cur_file;
878 table->files[table->num_files].dir =
879 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
880 line_ptr += bytes_read;
881 table->files[table->num_files].time =
882 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
883 line_ptr += bytes_read;
884 table->files[table->num_files].size =
885 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
886 line_ptr += bytes_read;
889 line_ptr += bytes_read;
891 /* Read the statement sequences until there's nothing left. */
892 while (line_ptr < line_end)
894 /* state machine registers */
896 char* filename = concat_filename (table, 1);
897 unsigned int line = 1;
898 unsigned int column = 0;
899 int is_stmt = lh.default_is_stmt;
901 int end_sequence = 0, need_low_pc = 1;
904 /* Decode the table. */
905 while (! end_sequence)
907 op_code = read_1_byte (abfd, line_ptr);
911 case DW_LNS_extended_op:
912 line_ptr += 1; /* ignore length */
913 extended_op = read_1_byte (abfd, line_ptr);
917 case DW_LNE_end_sequence:
919 add_line_info (table, address, filename, line, column,
926 arange_add (unit, low_pc, address);
928 case DW_LNE_set_address:
929 address = read_address (unit, line_ptr);
930 line_ptr += unit->addr_size;
932 case DW_LNE_define_file:
933 cur_file = read_string (abfd, line_ptr, &bytes_read);
934 line_ptr += bytes_read;
935 if ((table->num_files % FILE_ALLOC_CHUNK) == 0)
937 table->files = (struct fileinfo *)
938 bfd_realloc (table->files,
939 (table->num_files + FILE_ALLOC_CHUNK)
940 * sizeof (struct fileinfo));
944 table->files[table->num_files].name = cur_file;
945 table->files[table->num_files].dir =
946 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
947 line_ptr += bytes_read;
948 table->files[table->num_files].time =
949 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
950 line_ptr += bytes_read;
951 table->files[table->num_files].size =
952 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
953 line_ptr += bytes_read;
957 (*_bfd_error_handler) (_("Dwarf Error: mangled line number section."));
958 bfd_set_error (bfd_error_bad_value);
963 add_line_info (table, address, filename, line, column, 0);
971 case DW_LNS_advance_pc:
972 address += lh.minimum_instruction_length
973 * read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
974 line_ptr += bytes_read;
976 case DW_LNS_advance_line:
977 line += read_signed_leb128 (abfd, line_ptr, &bytes_read);
978 line_ptr += bytes_read;
980 case DW_LNS_set_file:
984 /* The file and directory tables are 0 based, the references
986 file = read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
987 line_ptr += bytes_read;
988 filename = concat_filename (table, file);
991 case DW_LNS_set_column:
992 column = read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
993 line_ptr += bytes_read;
995 case DW_LNS_negate_stmt:
996 is_stmt = (!is_stmt);
998 case DW_LNS_set_basic_block:
1001 case DW_LNS_const_add_pc:
1002 address += lh.minimum_instruction_length
1003 * ((255 - lh.opcode_base) / lh.line_range);
1005 case DW_LNS_fixed_advance_pc:
1006 address += read_2_bytes (abfd, line_ptr);
1009 default: /* special operand */
1010 adj_opcode = op_code - lh.opcode_base;
1011 address += (adj_opcode / lh.line_range)
1012 * lh.minimum_instruction_length;
1013 line += lh.line_base + (adj_opcode % lh.line_range);
1014 /* append row to matrix using current values */
1015 add_line_info (table, address, filename, line, column, 0);
1030 /* If ADDR is within TABLE set the output parameters and return true,
1031 otherwise return false. The output parameters, FILENAME_PTR and
1032 LINENUMBER_PTR, are pointers to the objects to be filled in. */
1035 lookup_address_in_line_info_table (table,
1039 struct line_info_table* table;
1041 const char **filename_ptr;
1042 unsigned int *linenumber_ptr;
1044 struct line_info* next_line = table->last_line;
1045 struct line_info* each_line;
1050 each_line = next_line->prev_line;
1052 while (each_line && next_line)
1054 if (!each_line->end_sequence
1055 && addr >= each_line->address && addr < next_line->address)
1057 *filename_ptr = each_line->filename;
1058 *linenumber_ptr = each_line->line;
1061 next_line = each_line;
1062 each_line = each_line->prev_line;
1071 /* Function table functions. */
1074 struct funcinfo *prev_func;
1082 /* If ADDR is within TABLE, set FUNCTIONNAME_PTR, and return true. */
1085 lookup_address_in_function_table (table,
1088 struct funcinfo* table;
1090 const char **functionname_ptr;
1092 struct funcinfo* each_func;
1094 for (each_func = table;
1096 each_func = each_func->prev_func)
1098 if (addr >= each_func->low && addr < each_func->high)
1100 *functionname_ptr = each_func->name;
1111 /* DWARF2 Compilation unit functions. */
1114 /* Scan over each die in a comp. unit looking for functions to add
1115 to the function table. */
1118 scan_unit_for_functions (unit)
1119 struct comp_unit *unit;
1121 bfd *abfd = unit->abfd;
1122 char *info_ptr = unit->first_child_die_ptr;
1123 int nesting_level = 1;
1125 while (nesting_level)
1127 unsigned int abbrev_number, bytes_read, i;
1128 struct abbrev_info *abbrev;
1129 struct attribute attr;
1130 struct funcinfo *func;
1133 abbrev_number = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
1134 info_ptr += bytes_read;
1136 if (! abbrev_number)
1142 abbrev = lookup_abbrev (abbrev_number,unit->abbrevs);
1145 (*_bfd_error_handler) (_("Dwarf Error: Could not find abbrev number %d."),
1147 bfd_set_error (bfd_error_bad_value);
1151 if (abbrev->tag == DW_TAG_subprogram)
1153 func = (struct funcinfo*) bfd_zalloc (abfd, sizeof (struct funcinfo));
1154 func->prev_func = unit->function_table;
1155 unit->function_table = func;
1160 for (i = 0; i < abbrev->num_attrs; ++i)
1162 info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, info_ptr);
1170 name = DW_STRING (&attr);
1172 /* Prefer DW_AT_MIPS_linkage_name over DW_AT_name. */
1173 if (func->name == NULL)
1174 func->name = DW_STRING (&attr);
1177 case DW_AT_MIPS_linkage_name:
1178 func->name = DW_STRING (&attr);
1182 func->low = DW_ADDR (&attr);
1186 func->high = DW_ADDR (&attr);
1198 name = DW_STRING (&attr);
1207 if (abbrev->has_children)
1219 /* Parse a DWARF2 compilation unit starting at INFO_PTR. This includes
1220 the compilation unit header that proceeds the DIE's, but does not
1221 include the length field that preceeds each compilation unit header.
1222 END_PTR points one past the end of this comp unit.
1224 This routine does not read the whole compilation unit; only enough
1225 to get to the line number information for the compilation unit. */
1227 static struct comp_unit *
1228 parse_comp_unit (abfd, info_ptr, end_ptr)
1233 struct comp_unit* unit;
1235 unsigned short version;
1236 unsigned int abbrev_offset;
1237 unsigned char addr_size;
1238 struct abbrev_info** abbrevs;
1240 unsigned int abbrev_number, bytes_read, i;
1241 struct abbrev_info *abbrev;
1242 struct attribute attr;
1244 version = read_2_bytes (abfd, info_ptr);
1246 abbrev_offset = read_4_bytes (abfd, info_ptr);
1248 addr_size = read_1_byte (abfd, info_ptr);
1253 (*_bfd_error_handler) (_("Dwarf Error: found dwarf version '%hu', this reader only handles version 2 information."), version );
1254 bfd_set_error (bfd_error_bad_value);
1258 if (addr_size > sizeof (bfd_vma))
1260 (*_bfd_error_handler) (_("Dwarf Error: found address size '%u', this reader can not handle sizes greater than '%u'."),
1263 bfd_set_error (bfd_error_bad_value);
1267 if (addr_size != 4 && addr_size != 8)
1269 (*_bfd_error_handler) ("Dwarf Error: found address size '%u', this reader can only handle address sizes '4' and '8'.", addr_size );
1270 bfd_set_error (bfd_error_bad_value);
1274 /* Read the abbrevs for this compilation unit into a table */
1275 abbrevs = read_abbrevs (abfd, abbrev_offset);
1279 abbrev_number = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
1280 info_ptr += bytes_read;
1281 if (! abbrev_number)
1283 (*_bfd_error_handler) (_("Dwarf Error: Bad abbrev number: %d."),
1285 bfd_set_error (bfd_error_bad_value);
1289 abbrev = lookup_abbrev (abbrev_number, abbrevs);
1292 (*_bfd_error_handler) (_("Dwarf Error: Could not find abbrev number %d."),
1294 bfd_set_error (bfd_error_bad_value);
1298 unit = (struct comp_unit*) bfd_zalloc (abfd, sizeof (struct comp_unit));
1300 unit->addr_size = addr_size;
1301 unit->abbrevs = abbrevs;
1302 unit->end_ptr = end_ptr;
1304 for (i = 0; i < abbrev->num_attrs; ++i)
1306 info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, info_ptr);
1308 /* Store the data if it is of an attribute we want to keep in a
1309 partial symbol table. */
1312 case DW_AT_stmt_list:
1314 unit->line_offset = DW_UNSND (&attr);
1318 unit->name = DW_STRING (&attr);
1322 unit->arange.low = DW_ADDR (&attr);
1326 unit->arange.high = DW_ADDR (&attr);
1329 case DW_AT_comp_dir:
1331 char* comp_dir = DW_STRING (&attr);
1334 /* Irix 6.2 native cc prepends <machine>.: to the compilation
1335 directory, get rid of it. */
1336 char *cp = (char*) strchr (comp_dir, ':');
1338 if (cp && cp != comp_dir && cp[-1] == '.' && cp[1] == '/')
1341 unit->comp_dir = comp_dir;
1350 unit->first_child_die_ptr = info_ptr;
1358 /* Return true if UNIT contains the address given by ADDR. */
1361 comp_unit_contains_address (unit, addr)
1362 struct comp_unit* unit;
1365 struct arange *arange;
1370 arange = &unit->arange;
1373 if (addr >= arange->low && addr < arange->high)
1375 arange = arange->next;
1382 /* If UNIT contains ADDR, set the output parameters to the values for
1383 the line containing ADDR. The output parameters, FILENAME_PTR,
1384 FUNCTIONNAME_PTR, and LINENUMBER_PTR, are pointers to the objects
1387 Return true of UNIT contains ADDR, and no errors were encountered;
1391 comp_unit_find_nearest_line (unit, addr,
1392 filename_ptr, functionname_ptr, linenumber_ptr)
1393 struct comp_unit* unit;
1395 const char **filename_ptr;
1396 const char **functionname_ptr;
1397 unsigned int *linenumber_ptr;
1405 if (! unit->line_table)
1407 if (! unit->stmtlist)
1413 unit->line_table = decode_line_info (unit);
1415 if (! unit->line_table)
1421 if (! scan_unit_for_functions (unit))
1428 line_p = lookup_address_in_line_info_table (unit->line_table,
1432 func_p = lookup_address_in_function_table (unit->function_table,
1435 return line_p || func_p;
1438 /* The DWARF2 version of find_nearest line.
1439 Return true if the line is found without error. */
1442 _bfd_dwarf2_find_nearest_line (abfd, section, symbols, offset,
1443 filename_ptr, functionname_ptr, linenumber_ptr)
1448 const char **filename_ptr;
1449 const char **functionname_ptr;
1450 unsigned int *linenumber_ptr;
1452 /* Read each compilation unit from the section .debug_info, and check
1453 to see if it contains the address we are searching for. If yes,
1454 lookup the address, and return the line number info. If no, go
1455 on to the next compilation unit.
1457 We keep a list of all the previously read compilation units, and
1458 a pointer to the next un-read compilation unit. Check the
1459 previously read units before reading more.
1462 struct dwarf2_debug *stash = elf_tdata (abfd)->dwarf2_find_line_info;
1464 /* What address are we looking for? */
1465 bfd_vma addr = offset + section->vma;
1467 struct comp_unit* each;
1469 *filename_ptr = NULL;
1470 *functionname_ptr = NULL;
1471 *linenumber_ptr = 0;
1478 stash = elf_tdata (abfd)->dwarf2_find_line_info =
1479 (struct dwarf2_debug*) bfd_zalloc (abfd, sizeof (struct dwarf2_debug));
1484 msec = bfd_get_section_by_name (abfd, ".debug_info");
1487 /* No dwarf2 info. Note that at this point the stash
1488 has been allocated, but contains zeros, this lets
1489 future calls to this function fail quicker. */
1493 size = bfd_get_section_size_before_reloc (msec);
1497 stash->info_ptr = (char *) bfd_alloc (abfd, size);
1499 if (! stash->info_ptr)
1502 if (! bfd_get_section_contents (abfd, msec, stash->info_ptr, 0, size))
1504 stash->info_ptr = 0;
1508 stash->info_ptr_end = stash->info_ptr + size;
1510 /* FIXME: There is a problem with the contents of the
1511 .debug_info section. The 'low' and 'high' addresses of the
1512 comp_units are computed by relocs against symbols in the
1513 .text segment. We need these addresses in order to determine
1514 the nearest line number, and so we have to resolve the
1515 relocs. There is a similar problem when the .debug_line
1516 section is processed as well (e.g., there may be relocs
1517 against the operand of the DW_LNE_set_address operator).
1519 Unfortunately getting hold of the reloc information is hard...
1521 For now, this means that disassembling object files (as
1522 opposed to fully executables) does not always work as well as
1526 /* A null info_ptr indicates that there is no dwarf2 info
1527 (or that an error occured while setting up the stash). */
1529 if (! stash->info_ptr)
1532 /* Check the previously read comp. units first. */
1534 for (each = stash->all_comp_units; each; each = each->next_unit)
1535 if (comp_unit_contains_address (each, addr))
1536 return comp_unit_find_nearest_line (each, addr, filename_ptr,
1537 functionname_ptr, linenumber_ptr);
1539 /* Read each remaining comp. units checking each as they are read. */
1540 while (stash->info_ptr < stash->info_ptr_end)
1542 struct comp_unit* each;
1543 unsigned int length;
1546 length = read_4_bytes (abfd, stash->info_ptr);
1547 stash->info_ptr += 4;
1551 each = parse_comp_unit (abfd, stash->info_ptr,
1552 stash->info_ptr + length);
1553 stash->info_ptr += length;
1557 each->next_unit = stash->all_comp_units;
1558 stash->all_comp_units = each;
1560 /* DW_AT_low_pc and DW_AT_high_pc are optional for
1561 compilation units. If we don't have them (i.e.,
1562 unit->high == 0), we need to consult the line info
1563 table to see if a compilation unit contains the given
1565 if (each->arange.high > 0)
1567 if (comp_unit_contains_address (each, addr))
1568 return comp_unit_find_nearest_line (each, addr,
1575 found = comp_unit_find_nearest_line (each, addr,