1 // dwarf_reader.h -- parse dwarf2/3 debug information for gold -*- C++ -*-
3 // Copyright 2007, 2008, 2009, 2010, 2011, 2012 Free Software Foundation, Inc.
4 // Written by Ian Lance Taylor <iant@google.com>.
6 // This file is part of gold.
8 // This program is free software; you can redistribute it and/or modify
9 // it under the terms of the GNU General Public License as published by
10 // the Free Software Foundation; either version 3 of the License, or
11 // (at your option) any later version.
13 // This program is distributed in the hope that it will be useful,
14 // but WITHOUT ANY WARRANTY; without even the implied warranty of
15 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 // GNU General Public License for more details.
18 // You should have received a copy of the GNU General Public License
19 // along with this program; if not, write to the Free Software
20 // Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
21 // MA 02110-1301, USA.
23 #ifndef GOLD_DWARF_READER_H
24 #define GOLD_DWARF_READER_H
29 #include <sys/types.h>
32 #include "elfcpp_swap.h"
39 class Dwarf_info_reader
;
40 struct LineStateMachine
;
42 // This class is used to extract the section index and offset of
43 // the target of a relocation for a given offset within the section.
45 class Elf_reloc_mapper
55 // Initialize the relocation tracker for section RELOC_SHNDX.
57 initialize(unsigned int reloc_shndx
, unsigned int reloc_type
)
58 { return this->do_initialize(reloc_shndx
, reloc_type
); }
60 // Return the next reloc_offset.
63 { return this->do_next_offset(); }
65 // Advance to the next relocation past OFFSET.
68 { this->do_advance(offset
); }
70 // Return the section index and offset within the section of the target
71 // of the relocation for RELOC_OFFSET in the referring section.
73 get_reloc_target(off_t reloc_offset
, off_t
* target_offset
)
74 { return this->do_get_reloc_target(reloc_offset
, target_offset
); }
76 // Checkpoint the current position in the reloc section.
79 { return this->do_checkpoint(); }
81 // Reset the current position to the CHECKPOINT.
83 reset(uint64_t checkpoint
)
84 { this->do_reset(checkpoint
); }
88 do_initialize(unsigned int, unsigned int) = 0;
90 // Return the next reloc_offset.
94 // Advance to the next relocation past OFFSET.
96 do_advance(off_t offset
) = 0;
99 do_get_reloc_target(off_t reloc_offset
, off_t
* target_offset
) = 0;
101 // Checkpoint the current position in the reloc section.
103 do_checkpoint() const = 0;
105 // Reset the current position to the CHECKPOINT.
107 do_reset(uint64_t checkpoint
) = 0;
110 template<int size
, bool big_endian
>
111 class Sized_elf_reloc_mapper
: public Elf_reloc_mapper
114 Sized_elf_reloc_mapper(Object
* object
, const unsigned char* symtab
,
116 : object_(object
), symtab_(symtab
), symtab_size_(symtab_size
),
117 reloc_type_(0), track_relocs_()
122 do_initialize(unsigned int reloc_shndx
, unsigned int reloc_type
);
124 // Return the next reloc_offset.
127 { return this->track_relocs_
.next_offset(); }
129 // Advance to the next relocation past OFFSET.
131 do_advance(off_t offset
)
132 { this->track_relocs_
.advance(offset
); }
135 do_get_reloc_target(off_t reloc_offset
, off_t
* target_offset
);
137 // Checkpoint the current position in the reloc section.
139 do_checkpoint() const
140 { return this->track_relocs_
.checkpoint(); }
142 // Reset the current position to the CHECKPOINT.
144 do_reset(uint64_t checkpoint
)
145 { this->track_relocs_
.reset(checkpoint
); }
148 typedef typename
elfcpp::Elf_types
<size
>::Elf_Addr Address
;
150 // Return the section index of symbol SYMNDX, and copy its value to *VALUE.
151 // Set *IS_ORDINARY true if the section index is an ordinary section index.
153 symbol_section(unsigned int symndx
, Address
* value
, bool* is_ordinary
);
157 // The ELF symbol table.
158 const unsigned char* symtab_
;
159 // The size of the ELF symbol table.
161 // Type of the relocation section (SHT_REL or SHT_RELA).
162 unsigned int reloc_type_
;
163 // Relocations for the referring section.
164 Track_relocs
<size
, big_endian
> track_relocs_
;
167 // This class is used to read the abbreviations table from the
168 // .debug_abbrev section of the object file.
170 class Dwarf_abbrev_table
173 // An attribute list entry.
176 Attribute(unsigned int a
, unsigned int f
)
183 // An abbrev code entry.
186 Abbrev_code(unsigned int t
, bool hc
)
187 : tag(t
), has_children(hc
), has_sibling_attribute(false), attributes()
189 this->attributes
.reserve(10);
193 add_attribute(unsigned int attr
, unsigned int form
)
195 this->attributes
.push_back(Attribute(attr
, form
));
200 // True if the DIE has children.
201 bool has_children
: 1;
202 // True if the DIE has a sibling attribute.
203 bool has_sibling_attribute
: 1;
204 // The list of attributes and forms.
205 std::vector
<Attribute
> attributes
;
209 : abbrev_shndx_(0), abbrev_offset_(0), buffer_(NULL
), buffer_end_(NULL
),
210 owns_buffer_(false), buffer_pos_(NULL
), high_abbrev_codes_()
212 memset(this->low_abbrev_codes_
, 0, sizeof(this->low_abbrev_codes_
));
215 ~Dwarf_abbrev_table()
217 if (this->owns_buffer_
&& this->buffer_
!= NULL
)
218 delete[] this->buffer_
;
219 this->clear_abbrev_codes();
222 // Read the abbrev table from an object file.
224 read_abbrevs(Relobj
* object
,
225 unsigned int abbrev_shndx
,
228 // If we've already read this abbrev table, return immediately.
229 if (this->abbrev_shndx_
> 0
230 && this->abbrev_shndx_
== abbrev_shndx
231 && this->abbrev_offset_
== abbrev_offset
)
233 return this->do_read_abbrevs(object
, abbrev_shndx
, abbrev_offset
);
236 // Return the abbrev code entry for CODE. This is a fast path for
237 // abbrev codes that are in the direct lookup table. If not found
238 // there, we call do_get_abbrev() to do the hard work.
240 get_abbrev(unsigned int code
)
242 if (code
< this->low_abbrev_code_max_
243 && this->low_abbrev_codes_
[code
] != NULL
)
244 return this->low_abbrev_codes_
[code
];
245 return this->do_get_abbrev(code
);
249 // Read the abbrev table from an object file.
251 do_read_abbrevs(Relobj
* object
,
252 unsigned int abbrev_shndx
,
253 off_t abbrev_offset
);
255 // Lookup the abbrev code entry for CODE.
257 do_get_abbrev(unsigned int code
);
259 // Store an abbrev code entry for CODE.
261 store_abbrev(unsigned int code
, const Abbrev_code
* entry
)
263 if (code
< this->low_abbrev_code_max_
)
264 this->low_abbrev_codes_
[code
] = entry
;
266 this->high_abbrev_codes_
[code
] = entry
;
269 // Clear the abbrev code table and release the memory it uses.
271 clear_abbrev_codes();
273 typedef Unordered_map
<unsigned int, const Abbrev_code
*> Abbrev_code_table
;
275 // The section index of the current abbrev table.
276 unsigned int abbrev_shndx_
;
277 // The offset within the section of the current abbrev table.
278 off_t abbrev_offset_
;
279 // The buffer containing the .debug_abbrev section.
280 const unsigned char* buffer_
;
281 const unsigned char* buffer_end_
;
282 // True if this object owns the buffer and needs to delete it.
284 // Pointer to the current position in the buffer.
285 const unsigned char* buffer_pos_
;
286 // The table of abbrev codes.
287 // We use a direct-lookup array for low abbrev codes,
288 // and store the rest in a hash table.
289 static const unsigned int low_abbrev_code_max_
= 256;
290 const Abbrev_code
* low_abbrev_codes_
[low_abbrev_code_max_
];
291 Abbrev_code_table high_abbrev_codes_
;
294 // A DWARF range list. The start and end offsets are relative
295 // to the input section SHNDX. Each range must lie entirely
296 // within a single section.
298 class Dwarf_range_list
303 Range(unsigned int a_shndx
, off_t a_start
, off_t a_end
)
304 : shndx(a_shndx
), start(a_start
), end(a_end
)
317 add(unsigned int shndx
, off_t start
, off_t end
)
318 { this->range_list_
.push_back(Range(shndx
, start
, end
)); }
322 { return this->range_list_
.size(); }
325 operator[](off_t i
) const
326 { return this->range_list_
[i
]; }
329 std::vector
<Range
> range_list_
;
332 // This class is used to read the ranges table from the
333 // .debug_ranges section of the object file.
335 class Dwarf_ranges_table
339 : ranges_shndx_(0), ranges_buffer_(NULL
), ranges_buffer_end_(NULL
),
340 owns_ranges_buffer_(false), ranges_reloc_mapper_(NULL
),
341 output_section_offset_(0)
344 ~Dwarf_ranges_table()
346 if (this->owns_ranges_buffer_
&& this->ranges_buffer_
!= NULL
)
347 delete[] this->ranges_buffer_
;
348 if (this->ranges_reloc_mapper_
!= NULL
)
349 delete this->ranges_reloc_mapper_
;
352 // Read the ranges table from an object file.
354 read_ranges_table(Relobj
* object
,
355 const unsigned char* symtab
,
357 unsigned int ranges_shndx
);
359 // Read the range table from an object file.
361 read_range_list(Relobj
* object
,
362 const unsigned char* symtab
,
364 unsigned int address_size
,
365 unsigned int ranges_shndx
,
366 off_t ranges_offset
);
369 // The section index of the ranges table.
370 unsigned int ranges_shndx_
;
371 // The buffer containing the .debug_ranges section.
372 const unsigned char* ranges_buffer_
;
373 const unsigned char* ranges_buffer_end_
;
374 // True if this object owns the buffer and needs to delete it.
375 bool owns_ranges_buffer_
;
376 // Relocation mapper for the .debug_ranges section.
377 Elf_reloc_mapper
* ranges_reloc_mapper_
;
378 // For incremental update links, this will hold the offset of the
379 // input section within the output section. Offsets read from
380 // relocated data will be relative to the output section, and need
381 // to be corrected before reading data from the input section.
382 uint64_t output_section_offset_
;
385 // This class is used to read the pubnames and pubtypes tables from the
386 // .debug_pubnames and .debug_pubtypes sections of the object file.
388 class Dwarf_pubnames_table
391 Dwarf_pubnames_table(bool is_pubtypes
)
392 : buffer_(NULL
), buffer_end_(NULL
), owns_buffer_(false),
393 offset_size_(0), pinfo_(NULL
), is_pubtypes_(is_pubtypes
),
394 output_section_offset_(0)
397 ~Dwarf_pubnames_table()
399 if (this->owns_buffer_
&& this->buffer_
!= NULL
)
400 delete[] this->buffer_
;
403 // Read the pubnames section SHNDX from the object file.
405 read_section(Relobj
* object
, unsigned int shndx
);
407 // Read the header for the set at OFFSET.
409 read_header(off_t offset
);
411 // Read the next name from the set.
416 // The buffer containing the .debug_ranges section.
417 const unsigned char* buffer_
;
418 const unsigned char* buffer_end_
;
419 // True if this object owns the buffer and needs to delete it.
421 // The size of a DWARF offset for the current set.
422 unsigned int offset_size_
;
423 // The current position within the buffer.
424 const unsigned char* pinfo_
;
425 // TRUE if this is a .debug_pubtypes section.
427 // For incremental update links, this will hold the offset of the
428 // input section within the output section. Offsets read from
429 // relocated data will be relative to the output section, and need
430 // to be corrected before reading data from the input section.
431 uint64_t output_section_offset_
;
434 // This class represents a DWARF Debug Info Entry (DIE).
439 // An attribute value.
440 struct Attribute_value
448 const char* stringval
;
449 const unsigned char* blockval
;
454 // Section index for reference forms.
456 // Block length for block forms.
457 unsigned int blocklen
;
458 // Attribute offset for DW_FORM_strp.
459 unsigned int attr_off
;
463 // A list of attribute values.
464 typedef std::vector
<Attribute_value
> Attributes
;
466 Dwarf_die(Dwarf_info_reader
* dwinfo
,
470 // Return the DWARF tag for this DIE.
474 if (this->abbrev_code_
== NULL
)
476 return this->abbrev_code_
->tag
;
479 // Return true if this DIE has children.
483 gold_assert(this->abbrev_code_
!= NULL
);
484 return this->abbrev_code_
->has_children
;
487 // Return true if this DIE has a sibling attribute.
489 has_sibling_attribute() const
491 gold_assert(this->abbrev_code_
!= NULL
);
492 return this->abbrev_code_
->has_sibling_attribute
;
495 // Return the value of attribute ATTR.
496 const Attribute_value
*
497 attribute(unsigned int attr
);
499 // Return the value of the DW_AT_name attribute.
503 if (this->name_
== NULL
)
508 // Return the value of the DW_AT_linkage_name
509 // or DW_AT_MIPS_linkage_name attribute.
513 if (this->linkage_name_
== NULL
)
514 this->set_linkage_name();
515 return this->linkage_name_
;
518 // Return the value of the DW_AT_specification attribute.
522 if (!this->attributes_read_
)
523 this->read_attributes();
524 return this->specification_
;
527 // Return the value of the DW_AT_abstract_origin attribute.
531 if (!this->attributes_read_
)
532 this->read_attributes();
533 return this->abstract_origin_
;
536 // Return the value of attribute ATTR as a string.
538 string_attribute(unsigned int attr
);
540 // Return the value of attribute ATTR as an integer.
542 int_attribute(unsigned int attr
);
544 // Return the value of attribute ATTR as an unsigned integer.
546 uint_attribute(unsigned int attr
);
548 // Return the value of attribute ATTR as a reference.
550 ref_attribute(unsigned int attr
, unsigned int* shndx
);
552 // Return the value of attribute ATTR as a address.
554 address_attribute(unsigned int attr
, unsigned int* shndx
);
556 // Return the value of attribute ATTR as a flag.
558 flag_attribute(unsigned int attr
)
559 { return this->int_attribute(attr
) != 0; }
561 // Return true if this DIE is a declaration.
564 { return this->flag_attribute(elfcpp::DW_AT_declaration
); }
566 // Return the parent of this DIE.
569 { return this->parent_
; }
571 // Return the offset of this DIE.
574 { return this->die_offset_
; }
576 // Return the offset of this DIE's first child.
580 // Set the offset of this DIE's next sibling.
582 set_sibling_offset(off_t sibling_offset
)
583 { this->sibling_offset_
= sibling_offset
; }
585 // Return the offset of this DIE's next sibling.
590 typedef Dwarf_abbrev_table::Abbrev_code Abbrev_code
;
592 // Read all the attributes of the DIE.
596 // Set the name of the DIE if present.
600 // Set the linkage name if present.
604 // Skip all the attributes of the DIE and return the offset
609 // The Dwarf_info_reader, for reading attributes.
610 Dwarf_info_reader
* dwinfo_
;
611 // The parent of this DIE.
613 // Offset of this DIE within its compilation unit.
615 // Offset of the first attribute, relative to the beginning of the DIE.
617 // Offset of the first child, relative to the compilation unit.
619 // Offset of the next sibling, relative to the compilation unit.
620 off_t sibling_offset_
;
621 // The abbreviation table entry.
622 const Abbrev_code
* abbrev_code_
;
623 // The list of attributes.
624 Attributes attributes_
;
625 // True if the attributes have been read.
626 bool attributes_read_
;
627 // The following fields hold common attributes to avoid a linear
628 // search through the attribute list.
629 // The DIE name (DW_AT_name).
631 // Offset of the name in the string table (for DW_FORM_strp).
633 // The linkage name (DW_AT_linkage_name or DW_AT_MIPS_linkage_name).
634 const char* linkage_name_
;
635 // Offset of the linkage name in the string table (for DW_FORM_strp).
636 off_t linkage_name_off_
;
637 // Section index of the string table (for DW_FORM_strp).
638 unsigned int string_shndx_
;
639 // The value of a DW_AT_specification attribute.
640 off_t specification_
;
641 // The value of a DW_AT_abstract_origin attribute.
642 off_t abstract_origin_
;
645 // This class is used to read the debug info from the .debug_info
646 // or .debug_types sections. This is a base class that implements
647 // the generic parsing of the compilation unit header and DIE
648 // structure. The parse() method parses the entire section, and
649 // calls the various visit_xxx() methods for each header. Clients
650 // should derive a new class from this one and implement the
651 // visit_compilation_unit() and visit_type_unit() functions.
653 class Dwarf_info_reader
656 Dwarf_info_reader(bool is_type_unit
,
658 const unsigned char* symtab
,
661 unsigned int reloc_shndx
,
662 unsigned int reloc_type
)
663 : is_type_unit_(is_type_unit
), object_(object
), symtab_(symtab
),
664 symtab_size_(symtab_size
), shndx_(shndx
), reloc_shndx_(reloc_shndx
),
665 reloc_type_(reloc_type
), abbrev_shndx_(0), string_shndx_(0),
666 buffer_(NULL
), buffer_end_(NULL
), cu_offset_(0), cu_length_(0),
667 offset_size_(0), address_size_(0), cu_version_(0), type_signature_(0),
668 type_offset_(0), abbrev_table_(), reloc_mapper_(NULL
),
669 string_buffer_(NULL
), string_buffer_end_(NULL
),
670 owns_string_buffer_(false), string_output_section_offset_(0)
676 if (this->reloc_mapper_
!= NULL
)
677 delete this->reloc_mapper_
;
678 if (this->owns_string_buffer_
&& this->string_buffer_
!= NULL
)
679 delete[] this->string_buffer_
;
682 // Begin parsing the debug info. This calls visit_compilation_unit()
683 // or visit_type_unit() for each compilation or type unit found in the
684 // section, and visit_die() for each top-level DIE.
688 // Return the abbrev code entry for a CODE.
689 const Dwarf_abbrev_table::Abbrev_code
*
690 get_abbrev(unsigned int code
)
691 { return this->abbrev_table_
.get_abbrev(code
); }
693 // Return a pointer to the DWARF info buffer at OFFSET.
695 buffer_at_offset(off_t offset
) const
697 const unsigned char* p
= this->buffer_
+ this->cu_offset_
+ offset
;
698 if (this->check_buffer(p
+ 1))
703 // Look for a relocation at offset ATTR_OFF in the dwarf info,
704 // and return the section index and offset of the target.
706 lookup_reloc(off_t attr_off
, off_t
* target_off
);
708 // Return a string from the DWARF string table.
710 get_string(off_t str_off
, unsigned int string_shndx
);
712 // Return the size of a DWARF offset.
715 { return this->offset_size_
; }
717 // Return the size of an address.
720 { return this->address_size_
; }
722 // Set the section index of the .debug_abbrev section.
723 // We use this if there are no relocations for the .debug_info section.
724 // If not set, the code parse() routine will search for the section by name.
726 set_abbrev_shndx(unsigned int abbrev_shndx
)
727 { this->abbrev_shndx_
= abbrev_shndx
; }
730 // Begin parsing the debug info. This calls visit_compilation_unit()
731 // or visit_type_unit() for each compilation or type unit found in the
732 // section, and visit_die() for each top-level DIE.
733 template<bool big_endian
>
737 // The following methods are hooks that are meant to be implemented
738 // by a derived class. A default, do-nothing, implementation of
739 // each is provided for this base class.
741 // Visit a compilation unit.
743 visit_compilation_unit(off_t cu_offset
, off_t cu_length
, Dwarf_die
* root_die
);
745 // Visit a type unit.
747 visit_type_unit(off_t tu_offset
, off_t type_offset
, uint64_t signature
,
748 Dwarf_die
* root_die
);
750 // Read the range table.
752 read_range_list(unsigned int ranges_shndx
, off_t ranges_offset
)
754 return this->ranges_table_
.read_range_list(this->object_
,
762 // Return the object.
765 { return this->object_
; }
767 // Return a pointer to the object file's ELF symbol table.
770 { return this->symtab_
; }
772 // Return the size of the object file's ELF symbol table.
775 { return this->symtab_size_
; }
777 // Checkpoint the relocation tracker.
779 get_reloc_checkpoint() const
780 { return this->reloc_mapper_
->checkpoint(); }
782 // Reset the relocation tracker to the CHECKPOINT.
784 reset_relocs(uint64_t checkpoint
)
785 { this->reloc_mapper_
->reset(checkpoint
); }
788 // Check that P is within the bounds of the current section.
790 check_buffer(const unsigned char* p
) const;
792 // Read the DWARF string table.
794 read_string_table(unsigned int string_shndx
)
796 // If we've already read this string table, return immediately.
797 if (this->string_shndx_
> 0 && this->string_shndx_
== string_shndx
)
799 if (string_shndx
== 0 && this->string_shndx_
> 0)
801 return this->do_read_string_table(string_shndx
);
805 do_read_string_table(unsigned int string_shndx
);
807 // True if this is a type unit; false for a compilation unit.
809 // The object containing the .debug_info or .debug_types input section.
811 // The ELF symbol table.
812 const unsigned char* symtab_
;
813 // The size of the ELF symbol table.
815 // Index of the .debug_info or .debug_types section.
817 // Index of the relocation section.
818 unsigned int reloc_shndx_
;
819 // Type of the relocation section (SHT_REL or SHT_RELA).
820 unsigned int reloc_type_
;
821 // Index of the .debug_abbrev section (0 if not known).
822 unsigned int abbrev_shndx_
;
823 // Index of the .debug_str section.
824 unsigned int string_shndx_
;
825 // The buffer for the debug info.
826 const unsigned char* buffer_
;
827 const unsigned char* buffer_end_
;
828 // Offset of the current compilation unit.
830 // Length of the current compilation unit.
832 // Size of a DWARF offset for the current compilation unit.
833 unsigned int offset_size_
;
834 // Size of an address for the target architecture.
835 unsigned int address_size_
;
836 // Compilation unit version number.
837 unsigned int cu_version_
;
838 // Type signature (for a type unit).
839 uint64_t type_signature_
;
840 // Offset from the type unit header to the type DIE (for a type unit).
842 // Abbreviations table for current compilation unit.
843 Dwarf_abbrev_table abbrev_table_
;
844 // Ranges table for the current compilation unit.
845 Dwarf_ranges_table ranges_table_
;
846 // Relocation mapper for the section.
847 Elf_reloc_mapper
* reloc_mapper_
;
848 // The buffer for the debug string table.
849 const char* string_buffer_
;
850 const char* string_buffer_end_
;
851 // True if this object owns the buffer and needs to delete it.
852 bool owns_string_buffer_
;
853 // For incremental update links, this will hold the offset of the
854 // input .debug_str section within the output section. Offsets read
855 // from relocated data will be relative to the output section, and need
856 // to be corrected before reading data from the input section.
857 uint64_t string_output_section_offset_
;
860 // We can't do better than to keep the offsets in a sorted vector.
861 // Here, offset is the key, and file_num/line_num is the value.
862 struct Offset_to_lineno_entry
865 int header_num
; // which file-list to use (i.e. which .o file are we in)
866 // A pointer into files_.
867 unsigned int file_num
: sizeof(int) * CHAR_BIT
- 1;
868 // True if this was the last entry for the current offset, meaning
869 // it's the line that actually applies.
870 unsigned int last_line_for_offset
: 1;
871 // The line number in the source file. -1 to indicate end-of-function.
874 // This sorts by offsets first, and then puts the correct line to
875 // report for a given offset at the beginning of the run of equal
876 // offsets (so that asking for 1 line gives the best answer). This
877 // is not a total ordering.
878 bool operator<(const Offset_to_lineno_entry
& that
) const
880 if (this->offset
!= that
.offset
)
881 return this->offset
< that
.offset
;
882 // Note the '>' which makes this sort 'true' first.
883 return this->last_line_for_offset
> that
.last_line_for_offset
;
887 // This class is used to read the line information from the debugging
888 // section of an object file.
890 class Dwarf_line_info
900 // Given a section number and an offset, returns the associated
901 // file and line-number, as a string: "file:lineno". If unable
902 // to do the mapping, returns the empty string. You must call
903 // read_line_mappings() before calling this function. If
904 // 'other_lines' is non-NULL, fills that in with other line
905 // numbers assigned to the same offset.
907 addr2line(unsigned int shndx
, off_t offset
,
908 std::vector
<std::string
>* other_lines
)
909 { return this->do_addr2line(shndx
, offset
, other_lines
); }
911 // A helper function for a single addr2line lookup. It also keeps a
912 // cache of the last CACHE_SIZE Dwarf_line_info objects it created;
913 // set to 0 not to cache at all. The larger CACHE_SIZE is, the more
914 // chance this routine won't have to re-create a Dwarf_line_info
915 // object for its addr2line computation; such creations are slow.
916 // NOTE: Not thread-safe, so only call from one thread at a time.
918 one_addr2line(Object
* object
, unsigned int shndx
, off_t offset
,
919 size_t cache_size
, std::vector
<std::string
>* other_lines
);
921 // This reclaims all the memory that one_addr2line may have cached.
922 // Use this when you know you will not be calling one_addr2line again.
924 clear_addr2line_cache();
928 do_addr2line(unsigned int shndx
, off_t offset
,
929 std::vector
<std::string
>* other_lines
) = 0;
932 template<int size
, bool big_endian
>
933 class Sized_dwarf_line_info
: public Dwarf_line_info
936 // Initializes a .debug_line reader for a given object file.
937 // If SHNDX is specified and non-negative, only read the debug
938 // information that pertains to the specified section.
939 Sized_dwarf_line_info(Object
* object
, unsigned int read_shndx
= -1U);
942 ~Sized_dwarf_line_info()
944 if (this->buffer_start_
!= NULL
)
945 delete[] this->buffer_start_
;
950 do_addr2line(unsigned int shndx
, off_t offset
,
951 std::vector
<std::string
>* other_lines
);
953 // Formats a file and line number to a string like "dirname/filename:lineno".
955 format_file_lineno(const Offset_to_lineno_entry
& lineno
) const;
957 // Start processing line info, and populates the offset_map_.
958 // If SHNDX is non-negative, only store debug information that
959 // pertains to the specified section.
961 read_line_mappings(unsigned int shndx
);
963 // Reads the relocation section associated with .debug_line and
964 // stores relocation information in reloc_map_.
968 // Reads the DWARF2/3 header for this line info. Each takes as input
969 // a starting buffer position, and returns the ending position.
971 read_header_prolog(const unsigned char* lineptr
);
974 read_header_tables(const unsigned char* lineptr
);
976 // Reads the DWARF2/3 line information. If shndx is non-negative,
977 // discard all line information that doesn't pertain to the given
980 read_lines(const unsigned char* lineptr
, unsigned int shndx
);
982 // Process a single line info opcode at START using the state
983 // machine at LSM. Return true if we should define a line using the
984 // current state of the line state machine. Place the length of the
987 process_one_opcode(const unsigned char* start
,
988 struct LineStateMachine
* lsm
, size_t* len
);
990 // Some parts of processing differ depending on whether the input
991 // was a .o file or not.
992 bool input_is_relobj();
994 // If we saw anything amiss while parsing, we set this to false.
995 // Then addr2line will always fail (rather than return possibly-
999 // A DWARF2/3 line info header. This is not the same size as in the
1000 // actual file, as the one in the file may have a 32 bit or 64 bit
1003 struct Dwarf_line_infoHeader
1007 off_t prologue_length
;
1008 int min_insn_length
; // insn stands for instructin
1009 bool default_is_stmt
; // stmt stands for statement
1010 signed char line_base
;
1012 unsigned char opcode_base
;
1013 std::vector
<unsigned char> std_opcode_lengths
;
1017 // buffer is the buffer for our line info, starting at exactly where
1018 // the line info to read is.
1019 const unsigned char* buffer_
;
1020 const unsigned char* buffer_end_
;
1021 // If the buffer was allocated temporarily, and therefore must be
1022 // deallocated in the dtor, this contains a pointer to the start
1024 const unsigned char* buffer_start_
;
1026 // This has relocations that point into buffer.
1027 Sized_elf_reloc_mapper
<size
, big_endian
>* reloc_mapper_
;
1028 // The type of the reloc section in track_relocs_--SHT_REL or SHT_RELA.
1029 unsigned int track_relocs_type_
;
1031 // This is used to figure out what section to apply a relocation to.
1032 const unsigned char* symtab_buffer_
;
1033 section_size_type symtab_buffer_size_
;
1035 // Holds the directories and files as we see them. We have an array
1036 // of directory-lists, one for each .o file we're reading (usually
1037 // there will just be one, but there may be more if input is a .so).
1038 std::vector
<std::vector
<std::string
> > directories_
;
1039 // The first part is an index into directories_, the second the filename.
1040 std::vector
<std::vector
< std::pair
<int, std::string
> > > files_
;
1042 // An index into the current directories_ and files_ vectors.
1043 int current_header_index_
;
1045 // A sorted map from offset of the relocation target to the shndx
1046 // and addend for the relocation.
1047 typedef std::map
<off_t
, std::pair
<unsigned int, off_t
> >
1049 Reloc_map reloc_map_
;
1051 // We have a vector of offset->lineno entries for every input section.
1052 typedef Unordered_map
<unsigned int, std::vector
<Offset_to_lineno_entry
> >
1055 Lineno_map line_number_map_
;
1058 } // End namespace gold.
1060 #endif // !defined(GOLD_DWARF_READER_H)