]> git.ipfire.org Git - thirdparty/binutils-gdb.git/blame - bfd/dwarf2.c
Fix a typo.
[thirdparty/binutils-gdb.git] / bfd / dwarf2.c
CommitLineData
252b5132 1/* DWARF 2 support.
818a27ac 2 Copyright 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003,
be04437d 3 2004, 2005, 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
252b5132
RH
4
5 Adapted from gdb/dwarf2read.c by Gavin Koch of Cygnus Solutions
6 (gavin@cygnus.com).
7
8 From the dwarf2read.c header:
9 Adapted by Gary Funck (gary@intrepid.com), Intrepid Technology,
10 Inc. with support from Florida State University (under contract
11 with the Ada Joint Program Office), and Silicon Graphics, Inc.
12 Initial contribution by Brent Benson, Harris Computer Systems, Inc.,
13 based on Fred Fish's (Cygnus Support) implementation of DWARF 1
14 support in dwarfread.c
15
e2f6d277 16 This file is part of BFD.
252b5132 17
e2f6d277
NC
18 This program is free software; you can redistribute it and/or modify
19 it under the terms of the GNU General Public License as published by
cd123cb7 20 the Free Software Foundation; either version 3 of the License, or (at
e2f6d277 21 your option) any later version.
252b5132 22
e2f6d277
NC
23 This program is distributed in the hope that it will be useful, but
24 WITHOUT ANY WARRANTY; without even the implied warranty of
25 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
26 General Public License for more details.
252b5132 27
e2f6d277
NC
28 You should have received a copy of the GNU General Public License
29 along with this program; if not, write to the Free Software
cd123cb7
NC
30 Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
31 MA 02110-1301, USA. */
252b5132 32
252b5132 33#include "sysdep.h"
3db64b00 34#include "bfd.h"
252b5132
RH
35#include "libiberty.h"
36#include "libbfd.h"
37#include "elf-bfd.h"
fa8f86ff 38#include "dwarf2.h"
252b5132
RH
39
40/* The data in the .debug_line statement prologue looks like this. */
a092b084 41
252b5132 42struct line_head
a092b084 43{
d03ba2a1 44 bfd_vma total_length;
a092b084 45 unsigned short version;
f46c2da6 46 bfd_vma prologue_length;
a092b084
NC
47 unsigned char minimum_instruction_length;
48 unsigned char default_is_stmt;
49 int line_base;
50 unsigned char line_range;
51 unsigned char opcode_base;
52 unsigned char *standard_opcode_lengths;
53};
54
55/* Attributes have a name and a value. */
56
252b5132 57struct attribute
a092b084
NC
58{
59 enum dwarf_attribute name;
60 enum dwarf_form form;
61 union
252b5132 62 {
a092b084
NC
63 char *str;
64 struct dwarf_block *blk;
8ce8c090
AM
65 bfd_uint64_t val;
66 bfd_int64_t sval;
a092b084
NC
67 }
68 u;
69};
70
98591c73 71/* Blocks are a bunch of untyped bytes. */
252b5132 72struct dwarf_block
a092b084
NC
73{
74 unsigned int size;
f075ee0c 75 bfd_byte *data;
a092b084 76};
252b5132 77
5609a71e 78struct adjusted_section
d4c32a81
L
79{
80 asection *section;
81 bfd_vma adj_vma;
82};
83
a092b084
NC
84struct dwarf2_debug
85{
86 /* A list of all previously read comp_units. */
f075ee0c 87 struct comp_unit *all_comp_units;
252b5132 88
bd210d54
NC
89 /* Last comp unit in list above. */
90 struct comp_unit *last_comp_unit;
91
252b5132
RH
92 /* The next unread compilation unit within the .debug_info section.
93 Zero indicates that the .debug_info section has not been loaded
a092b084 94 into a buffer yet. */
f075ee0c 95 bfd_byte *info_ptr;
252b5132 96
a092b084 97 /* Pointer to the end of the .debug_info section memory buffer. */
f075ee0c 98 bfd_byte *info_ptr_end;
252b5132 99
0d161102
NC
100 /* Pointer to the bfd, section and address of the beginning of the
101 section. The bfd might be different than expected because of
102 gnu_debuglink sections. */
a50b1753 103 bfd *bfd_ptr;
f075ee0c
AM
104 asection *sec;
105 bfd_byte *sec_info_ptr;
f2363ce5 106
aaf30c25
CS
107 /* A pointer to the memory block allocated for info_ptr. Neither
108 info_ptr nor sec_info_ptr are guaranteed to stay pointing to the
109 beginning of the malloc block. This is used only to free the
110 memory later. */
111 bfd_byte *info_ptr_memory;
112
f2363ce5 113 /* Pointer to the symbol table. */
f075ee0c 114 asymbol **syms;
f2363ce5 115
a092b084 116 /* Pointer to the .debug_abbrev section loaded into memory. */
f075ee0c 117 bfd_byte *dwarf_abbrev_buffer;
252b5132 118
a092b084 119 /* Length of the loaded .debug_abbrev section. */
3076cd1f 120 bfd_size_type dwarf_abbrev_size;
69dd2e2d
RH
121
122 /* Buffer for decode_line_info. */
f075ee0c 123 bfd_byte *dwarf_line_buffer;
ccdb16fc
JW
124
125 /* Length of the loaded .debug_line section. */
3076cd1f 126 bfd_size_type dwarf_line_size;
d03ba2a1
JJ
127
128 /* Pointer to the .debug_str section loaded into memory. */
f075ee0c 129 bfd_byte *dwarf_str_buffer;
d03ba2a1
JJ
130
131 /* Length of the loaded .debug_str section. */
3076cd1f 132 bfd_size_type dwarf_str_size;
a13afe8e
FF
133
134 /* Pointer to the .debug_ranges section loaded into memory. */
135 bfd_byte *dwarf_ranges_buffer;
136
137 /* Length of the loaded .debug_ranges section. */
3076cd1f 138 bfd_size_type dwarf_ranges_size;
4ab527b0
FF
139
140 /* If the most recent call to bfd_find_nearest_line was given an
141 address in an inlined function, preserve a pointer into the
142 calling chain for subsequent calls to bfd_find_inliner_info to
143 use. */
144 struct funcinfo *inliner_chain;
d4c32a81 145
5609a71e
DJ
146 /* Number of sections whose VMA we must adjust. */
147 unsigned int adjusted_section_count;
d4c32a81 148
5609a71e
DJ
149 /* Array of sections with adjusted VMA. */
150 struct adjusted_section *adjusted_sections;
bd210d54
NC
151
152 /* Number of times find_line is called. This is used in
153 the heuristic for enabling the info hash tables. */
154 int info_hash_count;
155
156#define STASH_INFO_HASH_TRIGGER 100
157
158 /* Hash table mapping symbol names to function infos. */
159 struct info_hash_table *funcinfo_hash_table;
160
161 /* Hash table mapping symbol names to variable infos. */
162 struct info_hash_table *varinfo_hash_table;
163
164 /* Head of comp_unit list in the last hash table update. */
165 struct comp_unit *hash_units_head;
166
167 /* Status of info hash. */
168 int info_hash_status;
169#define STASH_INFO_HASH_OFF 0
170#define STASH_INFO_HASH_ON 1
171#define STASH_INFO_HASH_DISABLED 2
252b5132
RH
172};
173
a092b084
NC
174struct arange
175{
f623be2b
RH
176 struct arange *next;
177 bfd_vma low;
178 bfd_vma high;
179};
252b5132 180
252b5132 181/* A minimal decoding of DWARF2 compilation units. We only decode
a092b084 182 what's needed to get to the line number information. */
252b5132 183
a092b084
NC
184struct comp_unit
185{
186 /* Chain the previously read compilation units. */
f075ee0c 187 struct comp_unit *next_unit;
252b5132 188
bd210d54
NC
189 /* Likewise, chain the compilation unit read after this one.
190 The comp units are stored in reversed reading order. */
191 struct comp_unit *prev_unit;
192
2ae727ad 193 /* Keep the bfd convenient (for memory allocation). */
f075ee0c 194 bfd *abfd;
252b5132 195
709d67f1
AM
196 /* The lowest and highest addresses contained in this compilation
197 unit as specified in the compilation unit header. */
198 struct arange arange;
252b5132 199
a092b084 200 /* The DW_AT_name attribute (for error messages). */
f075ee0c 201 char *name;
252b5132 202
a092b084 203 /* The abbrev hash table. */
f075ee0c 204 struct abbrev_info **abbrevs;
252b5132 205
a092b084 206 /* Note that an error was found by comp_unit_find_nearest_line. */
252b5132
RH
207 int error;
208
a092b084 209 /* The DW_AT_comp_dir attribute. */
f075ee0c 210 char *comp_dir;
252b5132 211
b34976b6 212 /* TRUE if there is a line number table associated with this comp. unit. */
252b5132 213 int stmtlist;
98591c73 214
c0c28ab8
L
215 /* Pointer to the current comp_unit so that we can find a given entry
216 by its reference. */
f075ee0c 217 bfd_byte *info_ptr_unit;
c0c28ab8 218
a092b084 219 /* The offset into .debug_line of the line number table. */
252b5132
RH
220 unsigned long line_offset;
221
a092b084 222 /* Pointer to the first child die for the comp unit. */
f075ee0c 223 bfd_byte *first_child_die_ptr;
252b5132 224
a092b084 225 /* The end of the comp unit. */
f075ee0c 226 bfd_byte *end_ptr;
252b5132 227
a092b084 228 /* The decoded line number, NULL if not yet decoded. */
f075ee0c 229 struct line_info_table *line_table;
252b5132 230
a092b084 231 /* A list of the functions found in this comp. unit. */
f075ee0c 232 struct funcinfo *function_table;
252b5132 233
5420f73d
L
234 /* A list of the variables found in this comp. unit. */
235 struct varinfo *variable_table;
236
d03ba2a1
JJ
237 /* Pointer to dwarf2_debug structure. */
238 struct dwarf2_debug *stash;
239
5609a71e
DJ
240 /* DWARF format version for this unit - from unit header. */
241 int version;
242
a092b084 243 /* Address size for this unit - from unit header. */
252b5132 244 unsigned char addr_size;
d03ba2a1
JJ
245
246 /* Offset size for this unit - from unit header. */
247 unsigned char offset_size;
a13afe8e
FF
248
249 /* Base address for this unit - from DW_AT_low_pc attribute of
250 DW_TAG_compile_unit DIE */
251 bfd_vma base_address;
bd210d54
NC
252
253 /* TRUE if symbols are cached in hash table for faster lookup by name. */
254 bfd_boolean cached;
252b5132
RH
255};
256
a7b97311
AM
257/* This data structure holds the information of an abbrev. */
258struct abbrev_info
259{
260 unsigned int number; /* Number identifying abbrev. */
261 enum dwarf_tag tag; /* DWARF tag. */
262 int has_children; /* Boolean. */
263 unsigned int num_attrs; /* Number of attributes. */
264 struct attr_abbrev *attrs; /* An array of attribute descriptions. */
265 struct abbrev_info *next; /* Next in chain. */
266};
267
268struct attr_abbrev
269{
270 enum dwarf_attribute name;
271 enum dwarf_form form;
272};
273
274#ifndef ABBREV_HASH_SIZE
275#define ABBREV_HASH_SIZE 121
276#endif
277#ifndef ATTR_ALLOC_CHUNK
278#define ATTR_ALLOC_CHUNK 4
279#endif
280
bd210d54
NC
281/* Variable and function hash tables. This is used to speed up look-up
282 in lookup_symbol_in_var_table() and lookup_symbol_in_function_table().
283 In order to share code between variable and function infos, we use
284 a list of untyped pointer for all variable/function info associated with
285 a symbol. We waste a bit of memory for list with one node but that
286 simplifies the code. */
287
288struct info_list_node
289{
290 struct info_list_node *next;
291 void *info;
292};
293
294/* Info hash entry. */
295struct info_hash_entry
296{
297 struct bfd_hash_entry root;
298 struct info_list_node *head;
299};
300
301struct info_hash_table
302{
303 struct bfd_hash_table base;
304};
305
306/* Function to create a new entry in info hash table. */
307
308static struct bfd_hash_entry *
309info_hash_table_newfunc (struct bfd_hash_entry *entry,
310 struct bfd_hash_table *table,
311 const char *string)
312{
313 struct info_hash_entry *ret = (struct info_hash_entry *) entry;
314
315 /* Allocate the structure if it has not already been allocated by a
316 derived class. */
317 if (ret == NULL)
318 {
a50b1753
NC
319 ret = (struct info_hash_entry *) bfd_hash_allocate (table,
320 sizeof (* ret));
bd210d54
NC
321 if (ret == NULL)
322 return NULL;
323 }
324
325 /* Call the allocation method of the base class. */
326 ret = ((struct info_hash_entry *)
2d47a72c 327 bfd_hash_newfunc ((struct bfd_hash_entry *) ret, table, string));
bd210d54
NC
328
329 /* Initialize the local fields here. */
330 if (ret)
331 ret->head = NULL;
332
333 return (struct bfd_hash_entry *) ret;
334}
335
336/* Function to create a new info hash table. It returns a pointer to the
337 newly created table or NULL if there is any error. We need abfd
338 solely for memory allocation. */
339
340static struct info_hash_table *
341create_info_hash_table (bfd *abfd)
342{
343 struct info_hash_table *hash_table;
344
a50b1753
NC
345 hash_table = (struct info_hash_table *)
346 bfd_alloc (abfd, sizeof (struct info_hash_table));
bd210d54
NC
347 if (!hash_table)
348 return hash_table;
349
350 if (!bfd_hash_table_init (&hash_table->base, info_hash_table_newfunc,
351 sizeof (struct info_hash_entry)))
352 {
353 bfd_release (abfd, hash_table);
354 return NULL;
355 }
356
357 return hash_table;
358}
359
360/* Insert an info entry into an info hash table. We do not check of
361 duplicate entries. Also, the caller need to guarantee that the
362 right type of info in inserted as info is passed as a void* pointer.
363 This function returns true if there is no error. */
364
365static bfd_boolean
366insert_info_hash_table (struct info_hash_table *hash_table,
367 const char *key,
368 void *info,
369 bfd_boolean copy_p)
370{
371 struct info_hash_entry *entry;
372 struct info_list_node *node;
373
374 entry = (struct info_hash_entry*) bfd_hash_lookup (&hash_table->base,
375 key, TRUE, copy_p);
376 if (!entry)
377 return FALSE;
378
a50b1753
NC
379 node = (struct info_list_node *) bfd_hash_allocate (&hash_table->base,
380 sizeof (*node));
bd210d54
NC
381 if (!node)
382 return FALSE;
383
384 node->info = info;
385 node->next = entry->head;
386 entry->head = node;
387
388 return TRUE;
389}
390
391/* Look up an info entry list from an info hash table. Return NULL
392 if there is none. */
393
394static struct info_list_node *
395lookup_info_hash_table (struct info_hash_table *hash_table, const char *key)
396{
397 struct info_hash_entry *entry;
398
399 entry = (struct info_hash_entry*) bfd_hash_lookup (&hash_table->base, key,
400 FALSE, FALSE);
401 return entry ? entry->head : NULL;
402}
403
1b315056 404/* Read a section into its appropriate place in the dwarf2_debug
dc80fd5c 405 struct (indicated by SECTION_BUFFER and SECTION_SIZE). If SYMS is
1b315056 406 not NULL, use bfd_simple_get_relocated_section_contents to read the
dc80fd5c
NC
407 section contents, otherwise use bfd_get_section_contents. Fail if
408 the located section does not contain at least OFFSET bytes. */
1b315056
CS
409
410static bfd_boolean
dc80fd5c
NC
411read_section (bfd * abfd,
412 const char * section_name,
413 const char * compressed_section_name,
414 asymbol ** syms,
415 bfd_uint64_t offset,
416 bfd_byte ** section_buffer,
417 bfd_size_type * section_size)
1b315056
CS
418{
419 asection *msec;
420 bfd_boolean section_is_compressed = FALSE;
421
422 /* read_section is a noop if the section has already been read. */
53638231 423 if (!*section_buffer)
1b315056 424 {
53638231
AS
425 msec = bfd_get_section_by_name (abfd, section_name);
426 if (! msec && compressed_section_name)
427 {
428 msec = bfd_get_section_by_name (abfd, compressed_section_name);
429 section_is_compressed = TRUE;
430 }
431 if (! msec)
2d47a72c 432 {
53638231 433 (*_bfd_error_handler) (_("Dwarf Error: Can't find %s section."), section_name);
2d47a72c
DJ
434 bfd_set_error (bfd_error_bad_value);
435 return FALSE;
436 }
53638231 437
bc664799 438 *section_size = msec->rawsize ? msec->rawsize : msec->size;
53638231
AS
439 if (syms)
440 {
53638231
AS
441 *section_buffer
442 = bfd_simple_get_relocated_section_contents (abfd, msec, NULL, syms);
443 if (! *section_buffer)
444 return FALSE;
445 }
446 else
447 {
a50b1753 448 *section_buffer = (bfd_byte *) bfd_malloc (*section_size);
53638231
AS
449 if (! *section_buffer)
450 return FALSE;
451 if (! bfd_get_section_contents (abfd, msec, *section_buffer,
452 0, *section_size))
453 return FALSE;
454 }
455
456 if (section_is_compressed)
457 {
458 if (! bfd_uncompress_section_contents (section_buffer, section_size))
459 {
460 (*_bfd_error_handler) (_("Dwarf Error: unable to decompress %s section."), compressed_section_name);
461 bfd_set_error (bfd_error_bad_value);
462 return FALSE;
463 }
464 }
1b315056
CS
465 }
466
467 /* It is possible to get a bad value for the offset into the section
dc80fd5c 468 that the client wants. Validate it here to avoid trouble later. */
1b315056
CS
469 if (offset != 0 && offset >= *section_size)
470 {
471 (*_bfd_error_handler) (_("Dwarf Error: Offset (%lu) greater than or equal to %s size (%lu)."),
dc80fd5c 472 (long) offset, section_name, *section_size);
1b315056
CS
473 bfd_set_error (bfd_error_bad_value);
474 return FALSE;
475 }
476
477 return TRUE;
478}
479
98591c73
KH
480/* VERBATIM
481 The following function up to the END VERBATIM mark are
a092b084 482 copied directly from dwarf2read.c. */
252b5132 483
a092b084 484/* Read dwarf information from a buffer. */
252b5132
RH
485
486static unsigned int
f075ee0c 487read_1_byte (bfd *abfd ATTRIBUTE_UNUSED, bfd_byte *buf)
252b5132 488{
818a27ac 489 return bfd_get_8 (abfd, buf);
252b5132
RH
490}
491
492static int
f075ee0c 493read_1_signed_byte (bfd *abfd ATTRIBUTE_UNUSED, bfd_byte *buf)
252b5132 494{
818a27ac 495 return bfd_get_signed_8 (abfd, buf);
252b5132
RH
496}
497
498static unsigned int
f075ee0c 499read_2_bytes (bfd *abfd, bfd_byte *buf)
252b5132 500{
818a27ac 501 return bfd_get_16 (abfd, buf);
252b5132
RH
502}
503
252b5132 504static unsigned int
f075ee0c 505read_4_bytes (bfd *abfd, bfd_byte *buf)
252b5132 506{
818a27ac 507 return bfd_get_32 (abfd, buf);
252b5132
RH
508}
509
8ce8c090 510static bfd_uint64_t
f075ee0c 511read_8_bytes (bfd *abfd, bfd_byte *buf)
252b5132 512{
818a27ac 513 return bfd_get_64 (abfd, buf);
252b5132
RH
514}
515
f075ee0c 516static bfd_byte *
818a27ac 517read_n_bytes (bfd *abfd ATTRIBUTE_UNUSED,
f075ee0c 518 bfd_byte *buf,
818a27ac 519 unsigned int size ATTRIBUTE_UNUSED)
252b5132 520{
252b5132
RH
521 return buf;
522}
523
524static char *
818a27ac 525read_string (bfd *abfd ATTRIBUTE_UNUSED,
f075ee0c 526 bfd_byte *buf,
818a27ac 527 unsigned int *bytes_read_ptr)
252b5132 528{
d03ba2a1 529 /* Return a pointer to the embedded string. */
f075ee0c 530 char *str = (char *) buf;
dc80fd5c 531
f075ee0c 532 if (*str == '\0')
252b5132
RH
533 {
534 *bytes_read_ptr = 1;
535 return NULL;
536 }
98591c73 537
f075ee0c
AM
538 *bytes_read_ptr = strlen (str) + 1;
539 return str;
252b5132
RH
540}
541
dc80fd5c
NC
542/* END VERBATIM */
543
d03ba2a1 544static char *
dc80fd5c
NC
545read_indirect_string (struct comp_unit * unit,
546 bfd_byte * buf,
547 unsigned int * bytes_read_ptr)
d03ba2a1 548{
8ce8c090 549 bfd_uint64_t offset;
d03ba2a1 550 struct dwarf2_debug *stash = unit->stash;
f075ee0c 551 char *str;
d03ba2a1
JJ
552
553 if (unit->offset_size == 4)
554 offset = read_4_bytes (unit->abfd, buf);
555 else
556 offset = read_8_bytes (unit->abfd, buf);
dc80fd5c 557
d03ba2a1
JJ
558 *bytes_read_ptr = unit->offset_size;
559
1b315056 560 if (! read_section (unit->abfd, ".debug_str", ".zdebug_str",
dc80fd5c 561 stash->syms, offset,
9e32b19f 562 &stash->dwarf_str_buffer, &stash->dwarf_str_size))
dc80fd5c 563 return NULL;
d03ba2a1 564
f075ee0c
AM
565 str = (char *) stash->dwarf_str_buffer + offset;
566 if (*str == '\0')
d03ba2a1 567 return NULL;
f075ee0c 568 return str;
d03ba2a1
JJ
569}
570
8ce8c090 571static bfd_uint64_t
f075ee0c 572read_address (struct comp_unit *unit, bfd_byte *buf)
252b5132 573{
0af4cd7c
PK
574 int signed_vma = get_elf_backend_data (unit->abfd)->sign_extend_vma;
575
576 if (signed_vma)
577 {
578 switch (unit->addr_size)
579 {
580 case 8:
581 return bfd_get_signed_64 (unit->abfd, buf);
582 case 4:
583 return bfd_get_signed_32 (unit->abfd, buf);
584 case 2:
585 return bfd_get_signed_16 (unit->abfd, buf);
586 default:
587 abort ();
588 }
589 }
590 else
252b5132 591 {
0af4cd7c
PK
592 switch (unit->addr_size)
593 {
594 case 8:
595 return bfd_get_64 (unit->abfd, buf);
596 case 4:
597 return bfd_get_32 (unit->abfd, buf);
598 case 2:
599 return bfd_get_16 (unit->abfd, buf);
600 default:
601 abort ();
602 }
252b5132 603 }
252b5132
RH
604}
605
252b5132
RH
606/* Lookup an abbrev_info structure in the abbrev hash table. */
607
608static struct abbrev_info *
818a27ac 609lookup_abbrev (unsigned int number, struct abbrev_info **abbrevs)
252b5132
RH
610{
611 unsigned int hash_number;
612 struct abbrev_info *abbrev;
613
614 hash_number = number % ABBREV_HASH_SIZE;
615 abbrev = abbrevs[hash_number];
616
617 while (abbrev)
618 {
619 if (abbrev->number == number)
620 return abbrev;
621 else
622 abbrev = abbrev->next;
623 }
98591c73 624
252b5132
RH
625 return NULL;
626}
627
628/* In DWARF version 2, the description of the debugging information is
629 stored in a separate .debug_abbrev section. Before we read any
630 dies from a section we read in all abbreviations and install them
631 in a hash table. */
632
633static struct abbrev_info**
8ce8c090 634read_abbrevs (bfd *abfd, bfd_uint64_t offset, struct dwarf2_debug *stash)
252b5132
RH
635{
636 struct abbrev_info **abbrevs;
f075ee0c 637 bfd_byte *abbrev_ptr;
252b5132
RH
638 struct abbrev_info *cur_abbrev;
639 unsigned int abbrev_number, bytes_read, abbrev_name;
640 unsigned int abbrev_form, hash_number;
dc810e39 641 bfd_size_type amt;
252b5132 642
1b315056 643 if (! read_section (abfd, ".debug_abbrev", ".zdebug_abbrev",
9e32b19f
DJ
644 stash->syms, offset,
645 &stash->dwarf_abbrev_buffer, &stash->dwarf_abbrev_size))
1b315056 646 return 0;
252b5132 647
dc810e39 648 amt = sizeof (struct abbrev_info*) * ABBREV_HASH_SIZE;
a50b1753 649 abbrevs = (struct abbrev_info **) bfd_zalloc (abfd, amt);
252b5132
RH
650
651 abbrev_ptr = stash->dwarf_abbrev_buffer + offset;
652 abbrev_number = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
653 abbrev_ptr += bytes_read;
654
a092b084 655 /* Loop until we reach an abbrev number of 0. */
252b5132
RH
656 while (abbrev_number)
657 {
dc810e39 658 amt = sizeof (struct abbrev_info);
a50b1753 659 cur_abbrev = (struct abbrev_info *) bfd_zalloc (abfd, amt);
252b5132 660
a092b084 661 /* Read in abbrev header. */
252b5132 662 cur_abbrev->number = abbrev_number;
d45913a0
DA
663 cur_abbrev->tag = (enum dwarf_tag)
664 read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
252b5132
RH
665 abbrev_ptr += bytes_read;
666 cur_abbrev->has_children = read_1_byte (abfd, abbrev_ptr);
667 abbrev_ptr += 1;
668
a092b084 669 /* Now read in declarations. */
252b5132
RH
670 abbrev_name = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
671 abbrev_ptr += bytes_read;
672 abbrev_form = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
673 abbrev_ptr += bytes_read;
98591c73 674
252b5132
RH
675 while (abbrev_name)
676 {
677 if ((cur_abbrev->num_attrs % ATTR_ALLOC_CHUNK) == 0)
678 {
35330cce
NC
679 struct attr_abbrev *tmp;
680
dc810e39
AM
681 amt = cur_abbrev->num_attrs + ATTR_ALLOC_CHUNK;
682 amt *= sizeof (struct attr_abbrev);
a50b1753 683 tmp = (struct attr_abbrev *) bfd_realloc (cur_abbrev->attrs, amt);
35330cce 684 if (tmp == NULL)
d8d1c398
AM
685 {
686 size_t i;
687
688 for (i = 0; i < ABBREV_HASH_SIZE; i++)
689 {
690 struct abbrev_info *abbrev = abbrevs[i];
691
692 while (abbrev)
693 {
34b5e0b2
NC
694 free (abbrev->attrs);
695 abbrev = abbrev->next;
d8d1c398
AM
696 }
697 }
698 return NULL;
699 }
35330cce 700 cur_abbrev->attrs = tmp;
252b5132 701 }
98591c73 702
d45913a0
DA
703 cur_abbrev->attrs[cur_abbrev->num_attrs].name
704 = (enum dwarf_attribute) abbrev_name;
705 cur_abbrev->attrs[cur_abbrev->num_attrs++].form
706 = (enum dwarf_form) abbrev_form;
252b5132
RH
707 abbrev_name = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
708 abbrev_ptr += bytes_read;
709 abbrev_form = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
710 abbrev_ptr += bytes_read;
711 }
712
713 hash_number = abbrev_number % ABBREV_HASH_SIZE;
714 cur_abbrev->next = abbrevs[hash_number];
715 abbrevs[hash_number] = cur_abbrev;
716
717 /* Get next abbreviation.
e82ce529 718 Under Irix6 the abbreviations for a compilation unit are not
252b5132
RH
719 always properly terminated with an abbrev number of 0.
720 Exit loop if we encounter an abbreviation which we have
721 already read (which means we are about to read the abbreviations
722 for the next compile unit) or if the end of the abbreviation
723 table is reached. */
724 if ((unsigned int) (abbrev_ptr - stash->dwarf_abbrev_buffer)
d8d1c398 725 >= stash->dwarf_abbrev_size)
252b5132
RH
726 break;
727 abbrev_number = read_unsigned_leb128 (abfd, abbrev_ptr, &bytes_read);
728 abbrev_ptr += bytes_read;
729 if (lookup_abbrev (abbrev_number,abbrevs) != NULL)
730 break;
731 }
732
733 return abbrevs;
734}
735
cf716c56 736/* Read an attribute value described by an attribute form. */
252b5132 737
f075ee0c 738static bfd_byte *
818a27ac
AM
739read_attribute_value (struct attribute *attr,
740 unsigned form,
741 struct comp_unit *unit,
f075ee0c 742 bfd_byte *info_ptr)
252b5132
RH
743{
744 bfd *abfd = unit->abfd;
745 unsigned int bytes_read;
746 struct dwarf_block *blk;
dc810e39 747 bfd_size_type amt;
252b5132 748
d45913a0 749 attr->form = (enum dwarf_form) form;
98591c73 750
cf716c56 751 switch (form)
252b5132 752 {
252b5132 753 case DW_FORM_ref_addr:
5609a71e
DJ
754 /* DW_FORM_ref_addr is an address in DWARF2, and an offset in
755 DWARF3. */
756 if (unit->version == 3)
757 {
758 if (unit->offset_size == 4)
759 attr->u.val = read_4_bytes (unit->abfd, info_ptr);
760 else
761 attr->u.val = read_8_bytes (unit->abfd, info_ptr);
762 info_ptr += unit->offset_size;
763 break;
764 }
765 /* FALLTHROUGH */
766 case DW_FORM_addr:
482e2e37 767 attr->u.val = read_address (unit, info_ptr);
252b5132
RH
768 info_ptr += unit->addr_size;
769 break;
770 case DW_FORM_block2:
dc810e39 771 amt = sizeof (struct dwarf_block);
a50b1753 772 blk = (struct dwarf_block *) bfd_alloc (abfd, amt);
252b5132
RH
773 blk->size = read_2_bytes (abfd, info_ptr);
774 info_ptr += 2;
775 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
776 info_ptr += blk->size;
482e2e37 777 attr->u.blk = blk;
252b5132
RH
778 break;
779 case DW_FORM_block4:
dc810e39 780 amt = sizeof (struct dwarf_block);
a50b1753 781 blk = (struct dwarf_block *) bfd_alloc (abfd, amt);
252b5132
RH
782 blk->size = read_4_bytes (abfd, info_ptr);
783 info_ptr += 4;
784 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
785 info_ptr += blk->size;
482e2e37 786 attr->u.blk = blk;
252b5132
RH
787 break;
788 case DW_FORM_data2:
482e2e37 789 attr->u.val = read_2_bytes (abfd, info_ptr);
252b5132
RH
790 info_ptr += 2;
791 break;
792 case DW_FORM_data4:
482e2e37 793 attr->u.val = read_4_bytes (abfd, info_ptr);
252b5132
RH
794 info_ptr += 4;
795 break;
796 case DW_FORM_data8:
482e2e37 797 attr->u.val = read_8_bytes (abfd, info_ptr);
252b5132
RH
798 info_ptr += 8;
799 break;
800 case DW_FORM_string:
482e2e37 801 attr->u.str = read_string (abfd, info_ptr, &bytes_read);
252b5132
RH
802 info_ptr += bytes_read;
803 break;
d03ba2a1 804 case DW_FORM_strp:
482e2e37 805 attr->u.str = read_indirect_string (unit, info_ptr, &bytes_read);
d03ba2a1
JJ
806 info_ptr += bytes_read;
807 break;
252b5132 808 case DW_FORM_block:
dc810e39 809 amt = sizeof (struct dwarf_block);
a50b1753 810 blk = (struct dwarf_block *) bfd_alloc (abfd, amt);
252b5132
RH
811 blk->size = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
812 info_ptr += bytes_read;
813 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
814 info_ptr += blk->size;
482e2e37 815 attr->u.blk = blk;
252b5132
RH
816 break;
817 case DW_FORM_block1:
dc810e39 818 amt = sizeof (struct dwarf_block);
a50b1753 819 blk = (struct dwarf_block *) bfd_alloc (abfd, amt);
252b5132
RH
820 blk->size = read_1_byte (abfd, info_ptr);
821 info_ptr += 1;
822 blk->data = read_n_bytes (abfd, info_ptr, blk->size);
823 info_ptr += blk->size;
482e2e37 824 attr->u.blk = blk;
252b5132
RH
825 break;
826 case DW_FORM_data1:
482e2e37 827 attr->u.val = read_1_byte (abfd, info_ptr);
252b5132
RH
828 info_ptr += 1;
829 break;
830 case DW_FORM_flag:
482e2e37 831 attr->u.val = read_1_byte (abfd, info_ptr);
252b5132
RH
832 info_ptr += 1;
833 break;
834 case DW_FORM_sdata:
482e2e37 835 attr->u.sval = read_signed_leb128 (abfd, info_ptr, &bytes_read);
252b5132
RH
836 info_ptr += bytes_read;
837 break;
838 case DW_FORM_udata:
482e2e37 839 attr->u.val = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
252b5132
RH
840 info_ptr += bytes_read;
841 break;
842 case DW_FORM_ref1:
482e2e37 843 attr->u.val = read_1_byte (abfd, info_ptr);
252b5132
RH
844 info_ptr += 1;
845 break;
846 case DW_FORM_ref2:
482e2e37 847 attr->u.val = read_2_bytes (abfd, info_ptr);
252b5132
RH
848 info_ptr += 2;
849 break;
850 case DW_FORM_ref4:
482e2e37 851 attr->u.val = read_4_bytes (abfd, info_ptr);
252b5132
RH
852 info_ptr += 4;
853 break;
81edd86d 854 case DW_FORM_ref8:
482e2e37 855 attr->u.val = read_8_bytes (abfd, info_ptr);
81edd86d
MM
856 info_ptr += 8;
857 break;
252b5132 858 case DW_FORM_ref_udata:
482e2e37 859 attr->u.val = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
252b5132
RH
860 info_ptr += bytes_read;
861 break;
252b5132 862 case DW_FORM_indirect:
cf716c56
RH
863 form = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
864 info_ptr += bytes_read;
865 info_ptr = read_attribute_value (attr, form, unit, info_ptr);
866 break;
252b5132 867 default:
f46c2da6 868 (*_bfd_error_handler) (_("Dwarf Error: Invalid or unhandled FORM value: %u."),
cf716c56 869 form);
252b5132
RH
870 bfd_set_error (bfd_error_bad_value);
871 }
872 return info_ptr;
873}
874
cf716c56
RH
875/* Read an attribute described by an abbreviated attribute. */
876
f075ee0c 877static bfd_byte *
818a27ac
AM
878read_attribute (struct attribute *attr,
879 struct attr_abbrev *abbrev,
880 struct comp_unit *unit,
f075ee0c 881 bfd_byte *info_ptr)
cf716c56
RH
882{
883 attr->name = abbrev->name;
884 info_ptr = read_attribute_value (attr, abbrev->form, unit, info_ptr);
885 return info_ptr;
886}
887
a092b084 888/* Source line information table routines. */
252b5132
RH
889
890#define FILE_ALLOC_CHUNK 5
891#define DIR_ALLOC_CHUNK 5
892
a092b084
NC
893struct line_info
894{
252b5132 895 struct line_info* prev_line;
252b5132 896 bfd_vma address;
f075ee0c 897 char *filename;
252b5132
RH
898 unsigned int line;
899 unsigned int column;
a092b084 900 int end_sequence; /* End of (sequential) code sequence. */
252b5132
RH
901};
902
a092b084
NC
903struct fileinfo
904{
252b5132
RH
905 char *name;
906 unsigned int dir;
907 unsigned int time;
908 unsigned int size;
909};
910
a092b084
NC
911struct line_info_table
912{
252b5132 913 bfd* abfd;
252b5132
RH
914 unsigned int num_files;
915 unsigned int num_dirs;
f075ee0c
AM
916 char *comp_dir;
917 char **dirs;
252b5132 918 struct fileinfo* files;
709d67f1
AM
919 struct line_info* last_line; /* largest VMA */
920 struct line_info* lcl_head; /* local head; used in 'add_line_info' */
252b5132
RH
921};
922
4ab527b0
FF
923/* Remember some information about each function. If the function is
924 inlined (DW_TAG_inlined_subroutine) it may have two additional
925 attributes, DW_AT_call_file and DW_AT_call_line, which specify the
926 source code location where this function was inlined. */
927
1ee24f27
DJ
928struct funcinfo
929{
709d67f1
AM
930 struct funcinfo *prev_func; /* Pointer to previous function in list of all functions */
931 struct funcinfo *caller_func; /* Pointer to function one scope higher */
932 char *caller_file; /* Source location file name where caller_func inlines this func */
933 int caller_line; /* Source location line number where caller_func inlines this func */
934 char *file; /* Source location file name */
935 int line; /* Source location line number */
4ab527b0 936 int tag;
f075ee0c 937 char *name;
a13afe8e 938 struct arange arange;
709d67f1 939 asection *sec; /* Where the symbol is defined */
5420f73d
L
940};
941
942struct varinfo
943{
709d67f1 944 /* Pointer to previous variable in list of all variables */
5420f73d 945 struct varinfo *prev_var;
709d67f1 946 /* Source location file name */
5420f73d 947 char *file;
709d67f1 948 /* Source location line number */
5420f73d
L
949 int line;
950 int tag;
951 char *name;
5cf2e3f0 952 bfd_vma addr;
709d67f1 953 /* Where the symbol is defined */
5420f73d 954 asection *sec;
709d67f1 955 /* Is this a stack variable? */
5420f73d 956 unsigned int stack: 1;
1ee24f27
DJ
957};
958
d4c32a81
L
959/* Return TRUE if NEW_LINE should sort after LINE. */
960
961static inline bfd_boolean
962new_line_sorts_after (struct line_info *new_line, struct line_info *line)
963{
964 return (new_line->address > line->address
965 || (new_line->address == line->address
aff90a5f 966 && new_line->end_sequence < line->end_sequence));
d4c32a81
L
967}
968
969
af3ef9fe
NC
970/* Adds a new entry to the line_info list in the line_info_table, ensuring
971 that the list is sorted. Note that the line_info list is sorted from
972 highest to lowest VMA (with possible duplicates); that is,
973 line_info->prev_line always accesses an equal or smaller VMA. */
974
98591c73 975static void
818a27ac
AM
976add_line_info (struct line_info_table *table,
977 bfd_vma address,
978 char *filename,
979 unsigned int line,
980 unsigned int column,
981 int end_sequence)
252b5132 982{
dc810e39 983 bfd_size_type amt = sizeof (struct line_info);
a50b1753 984 struct line_info* info = (struct line_info *) bfd_alloc (table->abfd, amt);
252b5132 985
d4c32a81
L
986 /* Set member data of 'info'. */
987 info->address = address;
988 info->line = line;
989 info->column = column;
990 info->end_sequence = end_sequence;
991
992 if (filename && filename[0])
993 {
a50b1753 994 info->filename = (char *) bfd_alloc (table->abfd, strlen (filename) + 1);
d4c32a81
L
995 if (info->filename)
996 strcpy (info->filename, filename);
997 }
998 else
999 info->filename = NULL;
1000
e82ce529
AM
1001 /* Find the correct location for 'info'. Normally we will receive
1002 new line_info data 1) in order and 2) with increasing VMAs.
1003 However some compilers break the rules (cf. decode_line_info) and
1004 so we include some heuristics for quickly finding the correct
1005 location for 'info'. In particular, these heuristics optimize for
1006 the common case in which the VMA sequence that we receive is a
1007 list of locally sorted VMAs such as
1008 p...z a...j (where a < j < p < z)
252b5132 1009
e82ce529
AM
1010 Note: table->lcl_head is used to head an *actual* or *possible*
1011 sequence within the list (such as a...j) that is not directly
1012 headed by table->last_line
1013
1014 Note: we may receive duplicate entries from 'decode_line_info'. */
1015
aff90a5f
L
1016 if (table->last_line
1017 && table->last_line->address == address
1018 && table->last_line->end_sequence == end_sequence)
1019 {
1020 /* We only keep the last entry with the same address and end
1021 sequence. See PR ld/4986. */
1022 if (table->lcl_head == table->last_line)
1023 table->lcl_head = info;
1024 info->prev_line = table->last_line->prev_line;
1025 table->last_line = info;
1026 }
1027 else if (!table->last_line
709d67f1 1028 || new_line_sorts_after (info, table->last_line))
d8d1c398 1029 {
709d67f1 1030 /* Normal case: add 'info' to the beginning of the list */
d8d1c398
AM
1031 info->prev_line = table->last_line;
1032 table->last_line = info;
e82ce529 1033
d8d1c398
AM
1034 /* lcl_head: initialize to head a *possible* sequence at the end. */
1035 if (!table->lcl_head)
1036 table->lcl_head = info;
1037 }
1038 else if (!new_line_sorts_after (info, table->lcl_head)
1039 && (!table->lcl_head->prev_line
1040 || new_line_sorts_after (info, table->lcl_head->prev_line)))
1041 {
1042 /* Abnormal but easy: lcl_head is the head of 'info'. */
1043 info->prev_line = table->lcl_head->prev_line;
1044 table->lcl_head->prev_line = info;
1045 }
1046 else
1047 {
1048 /* Abnormal and hard: Neither 'last_line' nor 'lcl_head' are valid
1049 heads for 'info'. Reset 'lcl_head'. */
709d67f1 1050 struct line_info* li2 = table->last_line; /* always non-NULL */
d8d1c398 1051 struct line_info* li1 = li2->prev_line;
e82ce529 1052
d8d1c398
AM
1053 while (li1)
1054 {
1055 if (!new_line_sorts_after (info, li2)
1056 && new_line_sorts_after (info, li1))
1057 break;
e82ce529 1058
709d67f1 1059 li2 = li1; /* always non-NULL */
d8d1c398
AM
1060 li1 = li1->prev_line;
1061 }
1062 table->lcl_head = li2;
1063 info->prev_line = table->lcl_head->prev_line;
1064 table->lcl_head->prev_line = info;
1065 }
252b5132
RH
1066}
1067
5ed6aba4 1068/* Extract a fully qualified filename from a line info table.
af3ef9fe
NC
1069 The returned string has been malloc'ed and it is the caller's
1070 responsibility to free it. */
5ed6aba4 1071
a092b084 1072static char *
818a27ac 1073concat_filename (struct line_info_table *table, unsigned int file)
252b5132 1074{
f075ee0c 1075 char *filename;
159002ff
RH
1076
1077 if (file - 1 >= table->num_files)
1078 {
75a657ba
L
1079 /* FILE == 0 means unknown. */
1080 if (file)
1081 (*_bfd_error_handler)
1082 (_("Dwarf Error: mangled line number section (bad file number)."));
af3ef9fe 1083 return strdup ("<unknown>");
159002ff
RH
1084 }
1085
1086 filename = table->files[file - 1].name;
5ed6aba4 1087
7421a730 1088 if (!IS_ABSOLUTE_PATH (filename))
252b5132 1089 {
7421a730
AM
1090 char *dirname = NULL;
1091 char *subdirname = NULL;
1092 char *name;
1093 size_t len;
0dafd5f6 1094
7421a730
AM
1095 if (table->files[file - 1].dir)
1096 subdirname = table->dirs[table->files[file - 1].dir - 1];
1097
1098 if (!subdirname || !IS_ABSOLUTE_PATH (subdirname))
1099 dirname = table->comp_dir;
1100
1101 if (!dirname)
af3ef9fe 1102 {
7421a730
AM
1103 dirname = subdirname;
1104 subdirname = NULL;
1105 }
af3ef9fe 1106
7421a730
AM
1107 if (!dirname)
1108 return strdup (filename);
1109
1110 len = strlen (dirname) + strlen (filename) + 2;
1111
1112 if (subdirname)
1113 {
1114 len += strlen (subdirname) + 1;
a50b1753 1115 name = (char *) bfd_malloc (len);
7421a730
AM
1116 if (name)
1117 sprintf (name, "%s/%s/%s", dirname, subdirname, filename);
1118 }
1119 else
1120 {
a50b1753 1121 name = (char *) bfd_malloc (len);
af3ef9fe
NC
1122 if (name)
1123 sprintf (name, "%s/%s", dirname, filename);
af3ef9fe 1124 }
7421a730
AM
1125
1126 return name;
252b5132 1127 }
af3ef9fe
NC
1128
1129 return strdup (filename);
252b5132
RH
1130}
1131
f623be2b 1132static void
709d67f1 1133arange_add (bfd *abfd, struct arange *first_arange, bfd_vma low_pc, bfd_vma high_pc)
f623be2b
RH
1134{
1135 struct arange *arange;
1136
709d67f1 1137 /* If the first arange is empty, use it. */
a13afe8e
FF
1138 if (first_arange->high == 0)
1139 {
1140 first_arange->low = low_pc;
1141 first_arange->high = high_pc;
1142 return;
1143 }
98591c73 1144
a13afe8e
FF
1145 /* Next see if we can cheaply extend an existing range. */
1146 arange = first_arange;
f623be2b
RH
1147 do
1148 {
1149 if (low_pc == arange->high)
1150 {
1151 arange->high = high_pc;
1152 return;
1153 }
1154 if (high_pc == arange->low)
1155 {
1156 arange->low = low_pc;
1157 return;
1158 }
1159 arange = arange->next;
1160 }
1161 while (arange);
1162
a13afe8e 1163 /* Need to allocate a new arange and insert it into the arange list.
709d67f1 1164 Order isn't significant, so just insert after the first arange. */
a50b1753 1165 arange = (struct arange *) bfd_zalloc (abfd, sizeof (*arange));
f623be2b
RH
1166 arange->low = low_pc;
1167 arange->high = high_pc;
a13afe8e
FF
1168 arange->next = first_arange->next;
1169 first_arange->next = arange;
f623be2b
RH
1170}
1171
34b5e0b2 1172/* Decode the line number information for UNIT. */
252b5132 1173
34b5e0b2 1174static struct line_info_table*
818a27ac 1175decode_line_info (struct comp_unit *unit, struct dwarf2_debug *stash)
252b5132
RH
1176{
1177 bfd *abfd = unit->abfd;
252b5132 1178 struct line_info_table* table;
f075ee0c
AM
1179 bfd_byte *line_ptr;
1180 bfd_byte *line_end;
252b5132 1181 struct line_head lh;
d03ba2a1 1182 unsigned int i, bytes_read, offset_size;
252b5132
RH
1183 char *cur_file, *cur_dir;
1184 unsigned char op_code, extended_op, adj_opcode;
dc810e39 1185 bfd_size_type amt;
252b5132 1186
1b315056 1187 if (! read_section (abfd, ".debug_line", ".zdebug_line",
9e32b19f
DJ
1188 stash->syms, unit->line_offset,
1189 &stash->dwarf_line_buffer, &stash->dwarf_line_size))
1b315056 1190 return 0;
ccdb16fc 1191
dc810e39 1192 amt = sizeof (struct line_info_table);
a50b1753 1193 table = (struct line_info_table *) bfd_alloc (abfd, amt);
252b5132
RH
1194 table->abfd = abfd;
1195 table->comp_dir = unit->comp_dir;
1196
1197 table->num_files = 0;
1198 table->files = NULL;
1199
1200 table->num_dirs = 0;
1201 table->dirs = NULL;
1202
159002ff
RH
1203 table->files = NULL;
1204 table->last_line = NULL;
e82ce529 1205 table->lcl_head = NULL;
159002ff 1206
69dd2e2d 1207 line_ptr = stash->dwarf_line_buffer + unit->line_offset;
252b5132 1208
a092b084 1209 /* Read in the prologue. */
91a4d569
AM
1210 lh.total_length = read_4_bytes (abfd, line_ptr);
1211 line_ptr += 4;
1212 offset_size = 4;
1213 if (lh.total_length == 0xffffffff)
dae2dd0d 1214 {
dae2dd0d
NC
1215 lh.total_length = read_8_bytes (abfd, line_ptr);
1216 line_ptr += 8;
1217 offset_size = 8;
1218 }
91a4d569 1219 else if (lh.total_length == 0 && unit->addr_size == 8)
d03ba2a1 1220 {
91a4d569
AM
1221 /* Handle (non-standard) 64-bit DWARF2 formats. */
1222 lh.total_length = read_4_bytes (abfd, line_ptr);
1223 line_ptr += 4;
d03ba2a1
JJ
1224 offset_size = 8;
1225 }
252b5132
RH
1226 line_end = line_ptr + lh.total_length;
1227 lh.version = read_2_bytes (abfd, line_ptr);
1228 line_ptr += 2;
d03ba2a1
JJ
1229 if (offset_size == 4)
1230 lh.prologue_length = read_4_bytes (abfd, line_ptr);
1231 else
1232 lh.prologue_length = read_8_bytes (abfd, line_ptr);
1233 line_ptr += offset_size;
252b5132
RH
1234 lh.minimum_instruction_length = read_1_byte (abfd, line_ptr);
1235 line_ptr += 1;
1236 lh.default_is_stmt = read_1_byte (abfd, line_ptr);
1237 line_ptr += 1;
1238 lh.line_base = read_1_signed_byte (abfd, line_ptr);
1239 line_ptr += 1;
1240 lh.line_range = read_1_byte (abfd, line_ptr);
1241 line_ptr += 1;
1242 lh.opcode_base = read_1_byte (abfd, line_ptr);
1243 line_ptr += 1;
dc810e39 1244 amt = lh.opcode_base * sizeof (unsigned char);
a50b1753 1245 lh.standard_opcode_lengths = (unsigned char *) bfd_alloc (abfd, amt);
252b5132
RH
1246
1247 lh.standard_opcode_lengths[0] = 1;
98591c73 1248
252b5132
RH
1249 for (i = 1; i < lh.opcode_base; ++i)
1250 {
1251 lh.standard_opcode_lengths[i] = read_1_byte (abfd, line_ptr);
1252 line_ptr += 1;
1253 }
1254
a092b084 1255 /* Read directory table. */
252b5132
RH
1256 while ((cur_dir = read_string (abfd, line_ptr, &bytes_read)) != NULL)
1257 {
1258 line_ptr += bytes_read;
98591c73 1259
252b5132
RH
1260 if ((table->num_dirs % DIR_ALLOC_CHUNK) == 0)
1261 {
35330cce
NC
1262 char **tmp;
1263
dc810e39
AM
1264 amt = table->num_dirs + DIR_ALLOC_CHUNK;
1265 amt *= sizeof (char *);
35330cce 1266
a50b1753 1267 tmp = (char **) bfd_realloc (table->dirs, amt);
35330cce
NC
1268 if (tmp == NULL)
1269 {
1270 free (table->dirs);
1271 return NULL;
1272 }
1273 table->dirs = tmp;
252b5132 1274 }
98591c73 1275
252b5132
RH
1276 table->dirs[table->num_dirs++] = cur_dir;
1277 }
98591c73 1278
252b5132
RH
1279 line_ptr += bytes_read;
1280
a092b084 1281 /* Read file name table. */
252b5132
RH
1282 while ((cur_file = read_string (abfd, line_ptr, &bytes_read)) != NULL)
1283 {
1284 line_ptr += bytes_read;
98591c73 1285
252b5132
RH
1286 if ((table->num_files % FILE_ALLOC_CHUNK) == 0)
1287 {
35330cce
NC
1288 struct fileinfo *tmp;
1289
dc810e39
AM
1290 amt = table->num_files + FILE_ALLOC_CHUNK;
1291 amt *= sizeof (struct fileinfo);
35330cce 1292
a50b1753 1293 tmp = (struct fileinfo *) bfd_realloc (table->files, amt);
35330cce
NC
1294 if (tmp == NULL)
1295 {
1296 free (table->files);
1297 free (table->dirs);
1298 return NULL;
1299 }
1300 table->files = tmp;
252b5132 1301 }
98591c73 1302
252b5132
RH
1303 table->files[table->num_files].name = cur_file;
1304 table->files[table->num_files].dir =
1305 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1306 line_ptr += bytes_read;
1307 table->files[table->num_files].time =
1308 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1309 line_ptr += bytes_read;
1310 table->files[table->num_files].size =
1311 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1312 line_ptr += bytes_read;
1313 table->num_files++;
1314 }
98591c73 1315
252b5132
RH
1316 line_ptr += bytes_read;
1317
1318 /* Read the statement sequences until there's nothing left. */
1319 while (line_ptr < line_end)
1320 {
a092b084 1321 /* State machine registers. */
252b5132 1322 bfd_vma address = 0;
8bfd78b3 1323 char * filename = table->num_files ? concat_filename (table, 1) : NULL;
252b5132
RH
1324 unsigned int line = 1;
1325 unsigned int column = 0;
1326 int is_stmt = lh.default_is_stmt;
e2f6d277
NC
1327 int end_sequence = 0;
1328 /* eraxxon@alumni.rice.edu: Against the DWARF2 specs, some
e82ce529
AM
1329 compilers generate address sequences that are wildly out of
1330 order using DW_LNE_set_address (e.g. Intel C++ 6.0 compiler
1331 for ia64-Linux). Thus, to determine the low and high
1332 address, we must compare on every DW_LNS_copy, etc. */
75758e9d 1333 bfd_vma low_pc = (bfd_vma) -1;
e2f6d277 1334 bfd_vma high_pc = 0;
252b5132 1335
a092b084 1336 /* Decode the table. */
252b5132
RH
1337 while (! end_sequence)
1338 {
1339 op_code = read_1_byte (abfd, line_ptr);
1340 line_ptr += 1;
98591c73 1341
1a509dcc 1342 if (op_code >= lh.opcode_base)
e2f6d277
NC
1343 {
1344 /* Special operand. */
1a509dcc
GK
1345 adj_opcode = op_code - lh.opcode_base;
1346 address += (adj_opcode / lh.line_range)
1347 * lh.minimum_instruction_length;
1348 line += lh.line_base + (adj_opcode % lh.line_range);
1349 /* Append row to matrix using current values. */
1350 add_line_info (table, address, filename, line, column, 0);
75758e9d
AM
1351 if (address < low_pc)
1352 low_pc = address;
e2f6d277
NC
1353 if (address > high_pc)
1354 high_pc = address;
1a509dcc
GK
1355 }
1356 else switch (op_code)
252b5132
RH
1357 {
1358 case DW_LNS_extended_op:
e2f6d277
NC
1359 /* Ignore length. */
1360 line_ptr += 1;
252b5132
RH
1361 extended_op = read_1_byte (abfd, line_ptr);
1362 line_ptr += 1;
e2f6d277 1363
252b5132
RH
1364 switch (extended_op)
1365 {
1366 case DW_LNE_end_sequence:
1367 end_sequence = 1;
f623be2b
RH
1368 add_line_info (table, address, filename, line, column,
1369 end_sequence);
75758e9d
AM
1370 if (address < low_pc)
1371 low_pc = address;
e2f6d277
NC
1372 if (address > high_pc)
1373 high_pc = address;
709d67f1 1374 arange_add (unit->abfd, &unit->arange, low_pc, high_pc);
252b5132
RH
1375 break;
1376 case DW_LNE_set_address:
1377 address = read_address (unit, line_ptr);
1378 line_ptr += unit->addr_size;
1379 break;
1380 case DW_LNE_define_file:
1381 cur_file = read_string (abfd, line_ptr, &bytes_read);
1382 line_ptr += bytes_read;
1383 if ((table->num_files % FILE_ALLOC_CHUNK) == 0)
1384 {
35330cce
NC
1385 struct fileinfo *tmp;
1386
dc810e39
AM
1387 amt = table->num_files + FILE_ALLOC_CHUNK;
1388 amt *= sizeof (struct fileinfo);
a50b1753 1389 tmp = (struct fileinfo *) bfd_realloc (table->files, amt);
35330cce 1390 if (tmp == NULL)
d8d1c398 1391 {
35330cce
NC
1392 free (table->files);
1393 free (table->dirs);
1394 free (filename);
1395 return NULL;
d8d1c398 1396 }
35330cce 1397 table->files = tmp;
252b5132
RH
1398 }
1399 table->files[table->num_files].name = cur_file;
1400 table->files[table->num_files].dir =
1401 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1402 line_ptr += bytes_read;
1403 table->files[table->num_files].time =
1404 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1405 line_ptr += bytes_read;
1406 table->files[table->num_files].size =
1407 read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1408 line_ptr += bytes_read;
1409 table->num_files++;
1410 break;
9e1f7c0e
DK
1411 case DW_LNE_set_discriminator:
1412 (void) read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1413 line_ptr += bytes_read;
1414 break;
252b5132
RH
1415 default:
1416 (*_bfd_error_handler) (_("Dwarf Error: mangled line number section."));
1417 bfd_set_error (bfd_error_bad_value);
35330cce
NC
1418 free (filename);
1419 free (table->files);
1420 free (table->dirs);
1421 return NULL;
252b5132
RH
1422 }
1423 break;
1424 case DW_LNS_copy:
159002ff 1425 add_line_info (table, address, filename, line, column, 0);
75758e9d
AM
1426 if (address < low_pc)
1427 low_pc = address;
e2f6d277
NC
1428 if (address > high_pc)
1429 high_pc = address;
252b5132
RH
1430 break;
1431 case DW_LNS_advance_pc:
1432 address += lh.minimum_instruction_length
1433 * read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1434 line_ptr += bytes_read;
1435 break;
1436 case DW_LNS_advance_line:
1437 line += read_signed_leb128 (abfd, line_ptr, &bytes_read);
1438 line_ptr += bytes_read;
1439 break;
1440 case DW_LNS_set_file:
1441 {
1442 unsigned int file;
1443
e2f6d277
NC
1444 /* The file and directory tables are 0
1445 based, the references are 1 based. */
252b5132
RH
1446 file = read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1447 line_ptr += bytes_read;
af3ef9fe
NC
1448 if (filename)
1449 free (filename);
252b5132
RH
1450 filename = concat_filename (table, file);
1451 break;
1452 }
1453 case DW_LNS_set_column:
1454 column = read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1455 line_ptr += bytes_read;
1456 break;
1457 case DW_LNS_negate_stmt:
1458 is_stmt = (!is_stmt);
1459 break;
1460 case DW_LNS_set_basic_block:
252b5132
RH
1461 break;
1462 case DW_LNS_const_add_pc:
159002ff
RH
1463 address += lh.minimum_instruction_length
1464 * ((255 - lh.opcode_base) / lh.line_range);
252b5132
RH
1465 break;
1466 case DW_LNS_fixed_advance_pc:
1467 address += read_2_bytes (abfd, line_ptr);
1468 line_ptr += 2;
1469 break;
1a509dcc 1470 default:
91d6fa6a
NC
1471 /* Unknown standard opcode, ignore it. */
1472 for (i = 0; i < lh.standard_opcode_lengths[op_code]; i++)
1473 {
1474 (void) read_unsigned_leb128 (abfd, line_ptr, &bytes_read);
1475 line_ptr += bytes_read;
1476 }
1477 break;
252b5132
RH
1478 }
1479 }
5ed6aba4 1480
af3ef9fe
NC
1481 if (filename)
1482 free (filename);
252b5132
RH
1483 }
1484
1485 return table;
1486}
1487
b34976b6
AM
1488/* If ADDR is within TABLE set the output parameters and return TRUE,
1489 otherwise return FALSE. The output parameters, FILENAME_PTR and
a092b084 1490 LINENUMBER_PTR, are pointers to the objects to be filled in. */
252b5132 1491
b34976b6 1492static bfd_boolean
818a27ac
AM
1493lookup_address_in_line_info_table (struct line_info_table *table,
1494 bfd_vma addr,
818a27ac
AM
1495 const char **filename_ptr,
1496 unsigned int *linenumber_ptr)
252b5132 1497{
e82ce529 1498 /* Note: table->last_line should be a descendingly sorted list. */
107601c8 1499 struct line_info *each_line;
e82ce529 1500
107601c8
AM
1501 for (each_line = table->last_line;
1502 each_line;
1503 each_line = each_line->prev_line)
1504 if (addr >= each_line->address)
1505 break;
98591c73 1506
107601c8
AM
1507 if (each_line
1508 && !(each_line->end_sequence || each_line == table->last_line))
1ee24f27 1509 {
107601c8
AM
1510 *filename_ptr = each_line->filename;
1511 *linenumber_ptr = each_line->line;
b34976b6 1512 return TRUE;
1ee24f27
DJ
1513 }
1514
107601c8 1515 *filename_ptr = NULL;
b34976b6 1516 return FALSE;
252b5132 1517}
98591c73 1518
a13afe8e
FF
1519/* Read in the .debug_ranges section for future reference */
1520
1521static bfd_boolean
1522read_debug_ranges (struct comp_unit *unit)
1523{
1524 struct dwarf2_debug *stash = unit->stash;
1b315056 1525 return read_section (unit->abfd, ".debug_ranges", ".zdebug_ranges",
9e32b19f
DJ
1526 stash->syms, 0,
1527 &stash->dwarf_ranges_buffer, &stash->dwarf_ranges_size);
a13afe8e
FF
1528}
1529
a092b084 1530/* Function table functions. */
252b5132 1531
a13afe8e
FF
1532/* If ADDR is within TABLE, set FUNCTIONNAME_PTR, and return TRUE.
1533 Note that we need to find the function that has the smallest
1534 range that contains ADDR, to handle inlined functions without
1535 depending upon them being ordered in TABLE by increasing range. */
252b5132 1536
b34976b6 1537static bfd_boolean
4ab527b0 1538lookup_address_in_function_table (struct comp_unit *unit,
818a27ac
AM
1539 bfd_vma addr,
1540 struct funcinfo **function_ptr,
1541 const char **functionname_ptr)
252b5132
RH
1542{
1543 struct funcinfo* each_func;
a13afe8e
FF
1544 struct funcinfo* best_fit = NULL;
1545 struct arange *arange;
252b5132 1546
4ab527b0 1547 for (each_func = unit->function_table;
252b5132
RH
1548 each_func;
1549 each_func = each_func->prev_func)
1550 {
a13afe8e
FF
1551 for (arange = &each_func->arange;
1552 arange;
1553 arange = arange->next)
252b5132 1554 {
a13afe8e
FF
1555 if (addr >= arange->low && addr < arange->high)
1556 {
1557 if (!best_fit ||
1558 ((arange->high - arange->low) < (best_fit->arange.high - best_fit->arange.low)))
1559 best_fit = each_func;
1560 }
252b5132
RH
1561 }
1562 }
98591c73 1563
a13afe8e
FF
1564 if (best_fit)
1565 {
1566 *functionname_ptr = best_fit->name;
1567 *function_ptr = best_fit;
1568 return TRUE;
1569 }
1570 else
1571 {
1572 return FALSE;
1573 }
252b5132
RH
1574}
1575
5420f73d
L
1576/* If SYM at ADDR is within function table of UNIT, set FILENAME_PTR
1577 and LINENUMBER_PTR, and return TRUE. */
1578
1579static bfd_boolean
1580lookup_symbol_in_function_table (struct comp_unit *unit,
1581 asymbol *sym,
1582 bfd_vma addr,
1583 const char **filename_ptr,
1584 unsigned int *linenumber_ptr)
1585{
1586 struct funcinfo* each_func;
1587 struct funcinfo* best_fit = NULL;
1588 struct arange *arange;
1589 const char *name = bfd_asymbol_name (sym);
1590 asection *sec = bfd_get_section (sym);
1591
1592 for (each_func = unit->function_table;
1593 each_func;
1594 each_func = each_func->prev_func)
1595 {
1596 for (arange = &each_func->arange;
1597 arange;
1598 arange = arange->next)
1599 {
1600 if ((!each_func->sec || each_func->sec == sec)
1601 && addr >= arange->low
1602 && addr < arange->high
650f284e 1603 && each_func->name
5420f73d
L
1604 && strcmp (name, each_func->name) == 0
1605 && (!best_fit
1606 || ((arange->high - arange->low)
1607 < (best_fit->arange.high - best_fit->arange.low))))
1608 best_fit = each_func;
1609 }
1610 }
1611
1612 if (best_fit)
1613 {
1614 best_fit->sec = sec;
1615 *filename_ptr = best_fit->file;
1616 *linenumber_ptr = best_fit->line;
1617 return TRUE;
1618 }
1619 else
1620 return FALSE;
1621}
1622
1623/* Variable table functions. */
1624
1625/* If SYM is within variable table of UNIT, set FILENAME_PTR and
1626 LINENUMBER_PTR, and return TRUE. */
1627
1628static bfd_boolean
1629lookup_symbol_in_variable_table (struct comp_unit *unit,
1630 asymbol *sym,
5cf2e3f0 1631 bfd_vma addr,
5420f73d
L
1632 const char **filename_ptr,
1633 unsigned int *linenumber_ptr)
1634{
1635 const char *name = bfd_asymbol_name (sym);
1636 asection *sec = bfd_get_section (sym);
1637 struct varinfo* each;
1638
1639 for (each = unit->variable_table; each; each = each->prev_var)
1640 if (each->stack == 0
5cf2e3f0
L
1641 && each->file != NULL
1642 && each->name != NULL
1643 && each->addr == addr
5420f73d
L
1644 && (!each->sec || each->sec == sec)
1645 && strcmp (name, each->name) == 0)
1646 break;
1647
1648 if (each)
1649 {
1650 each->sec = sec;
1651 *filename_ptr = each->file;
1652 *linenumber_ptr = each->line;
1653 return TRUE;
1654 }
1655 else
1656 return FALSE;
1657}
1658
06f22d7e 1659static char *
5609a71e
DJ
1660find_abstract_instance_name (struct comp_unit *unit,
1661 struct attribute *attr_ptr)
06f22d7e
FF
1662{
1663 bfd *abfd = unit->abfd;
f075ee0c 1664 bfd_byte *info_ptr;
06f22d7e
FF
1665 unsigned int abbrev_number, bytes_read, i;
1666 struct abbrev_info *abbrev;
5609a71e 1667 bfd_uint64_t die_ref = attr_ptr->u.val;
06f22d7e
FF
1668 struct attribute attr;
1669 char *name = 0;
1670
5609a71e
DJ
1671 /* DW_FORM_ref_addr can reference an entry in a different CU. It
1672 is an offset from the .debug_info section, not the current CU. */
1673 if (attr_ptr->form == DW_FORM_ref_addr)
1674 {
1675 /* We only support DW_FORM_ref_addr within the same file, so
1676 any relocations should be resolved already. */
1677 if (!die_ref)
1678 abort ();
1679
1680 info_ptr = unit->stash->sec_info_ptr + die_ref;
1681 }
1682 else
1683 info_ptr = unit->info_ptr_unit + die_ref;
06f22d7e
FF
1684 abbrev_number = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
1685 info_ptr += bytes_read;
1686
1687 if (abbrev_number)
1688 {
1689 abbrev = lookup_abbrev (abbrev_number, unit->abbrevs);
1690 if (! abbrev)
1691 {
1692 (*_bfd_error_handler) (_("Dwarf Error: Could not find abbrev number %u."),
1693 abbrev_number);
1694 bfd_set_error (bfd_error_bad_value);
1695 }
1696 else
1697 {
d5cbaa15 1698 for (i = 0; i < abbrev->num_attrs; ++i)
06f22d7e
FF
1699 {
1700 info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, info_ptr);
26bf4e33
FF
1701 switch (attr.name)
1702 {
1703 case DW_AT_name:
d5cbaa15
JW
1704 /* Prefer DW_AT_MIPS_linkage_name over DW_AT_name. */
1705 if (name == NULL)
1706 name = attr.u.str;
26bf4e33
FF
1707 break;
1708 case DW_AT_specification:
5609a71e 1709 name = find_abstract_instance_name (unit, &attr);
26bf4e33 1710 break;
d5cbaa15
JW
1711 case DW_AT_MIPS_linkage_name:
1712 name = attr.u.str;
1713 break;
26bf4e33
FF
1714 default:
1715 break;
1716 }
06f22d7e
FF
1717 }
1718 }
1719 }
709d67f1 1720 return (name);
06f22d7e
FF
1721}
1722
a13afe8e 1723static void
709d67f1 1724read_rangelist (struct comp_unit *unit, struct arange *arange, bfd_uint64_t offset)
a13afe8e
FF
1725{
1726 bfd_byte *ranges_ptr;
1727 bfd_vma base_address = unit->base_address;
1728
1729 if (! unit->stash->dwarf_ranges_buffer)
1730 {
1731 if (! read_debug_ranges (unit))
1732 return;
1733 }
1734 ranges_ptr = unit->stash->dwarf_ranges_buffer + offset;
d8d1c398 1735
a13afe8e
FF
1736 for (;;)
1737 {
1738 bfd_vma low_pc;
1739 bfd_vma high_pc;
1740
13d72a14
AN
1741 low_pc = read_address (unit, ranges_ptr);
1742 ranges_ptr += unit->addr_size;
1743 high_pc = read_address (unit, ranges_ptr);
1744 ranges_ptr += unit->addr_size;
1745
a13afe8e
FF
1746 if (low_pc == 0 && high_pc == 0)
1747 break;
1748 if (low_pc == -1UL && high_pc != -1UL)
1749 base_address = high_pc;
1750 else
709d67f1 1751 arange_add (unit->abfd, arange, base_address + low_pc, base_address + high_pc);
a13afe8e
FF
1752 }
1753}
1754
a092b084 1755/* DWARF2 Compilation unit functions. */
252b5132
RH
1756
1757/* Scan over each die in a comp. unit looking for functions to add
34b5e0b2 1758 to the function table and variables to the variable table. */
252b5132 1759
b34976b6 1760static bfd_boolean
5420f73d 1761scan_unit_for_symbols (struct comp_unit *unit)
252b5132
RH
1762{
1763 bfd *abfd = unit->abfd;
f075ee0c 1764 bfd_byte *info_ptr = unit->first_child_die_ptr;
252b5132 1765 int nesting_level = 1;
c955f9cd
JW
1766 struct funcinfo **nested_funcs;
1767 int nested_funcs_size;
1768
1769 /* Maintain a stack of in-scope functions and inlined functions, which we
1770 can use to set the caller_func field. */
1771 nested_funcs_size = 32;
a50b1753
NC
1772 nested_funcs = (struct funcinfo **)
1773 bfd_malloc (nested_funcs_size * sizeof (struct funcinfo *));
c955f9cd
JW
1774 if (nested_funcs == NULL)
1775 return FALSE;
34b5e0b2 1776 nested_funcs[nesting_level] = 0;
252b5132
RH
1777
1778 while (nesting_level)
1779 {
1780 unsigned int abbrev_number, bytes_read, i;
1781 struct abbrev_info *abbrev;
1782 struct attribute attr;
1783 struct funcinfo *func;
5420f73d 1784 struct varinfo *var;
a13afe8e
FF
1785 bfd_vma low_pc = 0;
1786 bfd_vma high_pc = 0;
252b5132
RH
1787
1788 abbrev_number = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
1789 info_ptr += bytes_read;
1790
1791 if (! abbrev_number)
1792 {
1793 nesting_level--;
1794 continue;
1795 }
98591c73 1796
252b5132
RH
1797 abbrev = lookup_abbrev (abbrev_number,unit->abbrevs);
1798 if (! abbrev)
1799 {
f46c2da6 1800 (*_bfd_error_handler) (_("Dwarf Error: Could not find abbrev number %u."),
252b5132
RH
1801 abbrev_number);
1802 bfd_set_error (bfd_error_bad_value);
c955f9cd 1803 free (nested_funcs);
b34976b6 1804 return FALSE;
252b5132 1805 }
98591c73 1806
5420f73d 1807 var = NULL;
06f22d7e 1808 if (abbrev->tag == DW_TAG_subprogram
5420f73d 1809 || abbrev->tag == DW_TAG_entry_point
06f22d7e 1810 || abbrev->tag == DW_TAG_inlined_subroutine)
252b5132 1811 {
dc810e39 1812 bfd_size_type amt = sizeof (struct funcinfo);
a50b1753 1813 func = (struct funcinfo *) bfd_zalloc (abfd, amt);
4ab527b0 1814 func->tag = abbrev->tag;
252b5132
RH
1815 func->prev_func = unit->function_table;
1816 unit->function_table = func;
bd210d54 1817 BFD_ASSERT (!unit->cached);
c955f9cd
JW
1818
1819 if (func->tag == DW_TAG_inlined_subroutine)
1820 for (i = nesting_level - 1; i >= 1; i--)
1821 if (nested_funcs[i])
1822 {
1823 func->caller_func = nested_funcs[i];
1824 break;
1825 }
1826 nested_funcs[nesting_level] = func;
252b5132
RH
1827 }
1828 else
5420f73d
L
1829 {
1830 func = NULL;
1831 if (abbrev->tag == DW_TAG_variable)
1832 {
1833 bfd_size_type amt = sizeof (struct varinfo);
a50b1753 1834 var = (struct varinfo *) bfd_zalloc (abfd, amt);
5420f73d
L
1835 var->tag = abbrev->tag;
1836 var->stack = 1;
1837 var->prev_var = unit->variable_table;
1838 unit->variable_table = var;
bd210d54 1839 BFD_ASSERT (!unit->cached);
5420f73d 1840 }
c955f9cd
JW
1841
1842 /* No inline function in scope at this nesting level. */
1843 nested_funcs[nesting_level] = 0;
5420f73d 1844 }
98591c73 1845
252b5132
RH
1846 for (i = 0; i < abbrev->num_attrs; ++i)
1847 {
1848 info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, info_ptr);
98591c73 1849
252b5132
RH
1850 if (func)
1851 {
1852 switch (attr.name)
1853 {
4ab527b0
FF
1854 case DW_AT_call_file:
1855 func->caller_file = concat_filename (unit->line_table, attr.u.val);
1856 break;
1857
1858 case DW_AT_call_line:
1859 func->caller_line = attr.u.val;
1860 break;
1861
06f22d7e 1862 case DW_AT_abstract_origin:
5609a71e 1863 func->name = find_abstract_instance_name (unit, &attr);
06f22d7e
FF
1864 break;
1865
252b5132 1866 case DW_AT_name:
252b5132
RH
1867 /* Prefer DW_AT_MIPS_linkage_name over DW_AT_name. */
1868 if (func->name == NULL)
482e2e37 1869 func->name = attr.u.str;
252b5132 1870 break;
98591c73 1871
252b5132 1872 case DW_AT_MIPS_linkage_name:
482e2e37 1873 func->name = attr.u.str;
252b5132
RH
1874 break;
1875
1876 case DW_AT_low_pc:
a13afe8e 1877 low_pc = attr.u.val;
252b5132
RH
1878 break;
1879
1880 case DW_AT_high_pc:
a13afe8e
FF
1881 high_pc = attr.u.val;
1882 break;
1883
1884 case DW_AT_ranges:
709d67f1 1885 read_rangelist (unit, &func->arange, attr.u.val);
252b5132
RH
1886 break;
1887
5420f73d
L
1888 case DW_AT_decl_file:
1889 func->file = concat_filename (unit->line_table,
1890 attr.u.val);
1891 break;
1892
1893 case DW_AT_decl_line:
1894 func->line = attr.u.val;
1895 break;
1896
1897 default:
1898 break;
1899 }
1900 }
1901 else if (var)
1902 {
1903 switch (attr.name)
1904 {
1905 case DW_AT_name:
1906 var->name = attr.u.str;
1907 break;
1908
1909 case DW_AT_decl_file:
1910 var->file = concat_filename (unit->line_table,
1911 attr.u.val);
1912 break;
1913
1914 case DW_AT_decl_line:
1915 var->line = attr.u.val;
1916 break;
1917
1918 case DW_AT_external:
1919 if (attr.u.val != 0)
1920 var->stack = 0;
1921 break;
1922
1923 case DW_AT_location:
5cf2e3f0 1924 switch (attr.form)
5420f73d 1925 {
5cf2e3f0
L
1926 case DW_FORM_block:
1927 case DW_FORM_block1:
1928 case DW_FORM_block2:
1929 case DW_FORM_block4:
1930 if (*attr.u.blk->data == DW_OP_addr)
5420f73d 1931 {
5cf2e3f0 1932 var->stack = 0;
98b880f4
JW
1933
1934 /* Verify that DW_OP_addr is the only opcode in the
1935 location, in which case the block size will be 1
1936 plus the address size. */
1937 /* ??? For TLS variables, gcc can emit
1938 DW_OP_addr <addr> DW_OP_GNU_push_tls_address
1939 which we don't handle here yet. */
1940 if (attr.u.blk->size == unit->addr_size + 1U)
1941 var->addr = bfd_get (unit->addr_size * 8,
1942 unit->abfd,
1943 attr.u.blk->data + 1);
5420f73d 1944 }
5cf2e3f0 1945 break;
d8d1c398 1946
5cf2e3f0
L
1947 default:
1948 break;
5420f73d
L
1949 }
1950 break;
1951
252b5132
RH
1952 default:
1953 break;
1954 }
1955 }
1956 }
1957
a13afe8e
FF
1958 if (func && high_pc != 0)
1959 {
1960 arange_add (unit->abfd, &func->arange, low_pc, high_pc);
1961 }
1962
252b5132 1963 if (abbrev->has_children)
c955f9cd
JW
1964 {
1965 nesting_level++;
1966
1967 if (nesting_level >= nested_funcs_size)
1968 {
1969 struct funcinfo **tmp;
1970
1971 nested_funcs_size *= 2;
a50b1753
NC
1972 tmp = (struct funcinfo **)
1973 bfd_realloc (nested_funcs,
1974 (nested_funcs_size * sizeof (struct funcinfo *)));
c955f9cd
JW
1975 if (tmp == NULL)
1976 {
1977 free (nested_funcs);
1978 return FALSE;
1979 }
1980 nested_funcs = tmp;
1981 }
1982 nested_funcs[nesting_level] = 0;
1983 }
252b5132
RH
1984 }
1985
c955f9cd 1986 free (nested_funcs);
b34976b6 1987 return TRUE;
252b5132
RH
1988}
1989
5e38c3b8
MM
1990/* Parse a DWARF2 compilation unit starting at INFO_PTR. This
1991 includes the compilation unit header that proceeds the DIE's, but
5c4491d3 1992 does not include the length field that precedes each compilation
5e38c3b8 1993 unit header. END_PTR points one past the end of this comp unit.
d03ba2a1 1994 OFFSET_SIZE is the size of DWARF2 offsets (either 4 or 8 bytes).
252b5132
RH
1995
1996 This routine does not read the whole compilation unit; only enough
1997 to get to the line number information for the compilation unit. */
1998
1999static struct comp_unit *
0d161102 2000parse_comp_unit (struct dwarf2_debug *stash,
818a27ac 2001 bfd_vma unit_length,
f075ee0c 2002 bfd_byte *info_ptr_unit,
818a27ac 2003 unsigned int offset_size)
252b5132
RH
2004{
2005 struct comp_unit* unit;
f46c2da6 2006 unsigned int version;
8ce8c090 2007 bfd_uint64_t abbrev_offset = 0;
f46c2da6 2008 unsigned int addr_size;
252b5132 2009 struct abbrev_info** abbrevs;
252b5132
RH
2010 unsigned int abbrev_number, bytes_read, i;
2011 struct abbrev_info *abbrev;
2012 struct attribute attr;
f075ee0c
AM
2013 bfd_byte *info_ptr = stash->info_ptr;
2014 bfd_byte *end_ptr = info_ptr + unit_length;
dc810e39 2015 bfd_size_type amt;
a13afe8e
FF
2016 bfd_vma low_pc = 0;
2017 bfd_vma high_pc = 0;
a50b1753 2018 bfd *abfd = stash->bfd_ptr;
3fde5a36 2019
252b5132
RH
2020 version = read_2_bytes (abfd, info_ptr);
2021 info_ptr += 2;
d03ba2a1
JJ
2022 BFD_ASSERT (offset_size == 4 || offset_size == 8);
2023 if (offset_size == 4)
5e38c3b8 2024 abbrev_offset = read_4_bytes (abfd, info_ptr);
d03ba2a1 2025 else
5e38c3b8 2026 abbrev_offset = read_8_bytes (abfd, info_ptr);
d03ba2a1 2027 info_ptr += offset_size;
252b5132
RH
2028 addr_size = read_1_byte (abfd, info_ptr);
2029 info_ptr += 1;
2030
5609a71e 2031 if (version != 2 && version != 3)
252b5132 2032 {
5609a71e 2033 (*_bfd_error_handler) (_("Dwarf Error: found dwarf version '%u', this reader only handles version 2 and 3 information."), version);
252b5132
RH
2034 bfd_set_error (bfd_error_bad_value);
2035 return 0;
2036 }
2037
2038 if (addr_size > sizeof (bfd_vma))
2039 {
2040 (*_bfd_error_handler) (_("Dwarf Error: found address size '%u', this reader can not handle sizes greater than '%u'."),
2041 addr_size,
f46c2da6 2042 (unsigned int) sizeof (bfd_vma));
252b5132
RH
2043 bfd_set_error (bfd_error_bad_value);
2044 return 0;
2045 }
2046
ecb651f0 2047 if (addr_size != 2 && addr_size != 4 && addr_size != 8)
252b5132 2048 {
f5a3e38a 2049 (*_bfd_error_handler) ("Dwarf Error: found address size '%u', this reader can only handle address sizes '2', '4' and '8'.", addr_size);
252b5132
RH
2050 bfd_set_error (bfd_error_bad_value);
2051 return 0;
2052 }
2053
a092b084 2054 /* Read the abbrevs for this compilation unit into a table. */
51db3708 2055 abbrevs = read_abbrevs (abfd, abbrev_offset, stash);
252b5132
RH
2056 if (! abbrevs)
2057 return 0;
2058
2059 abbrev_number = read_unsigned_leb128 (abfd, info_ptr, &bytes_read);
2060 info_ptr += bytes_read;
2061 if (! abbrev_number)
2062 {
f46c2da6 2063 (*_bfd_error_handler) (_("Dwarf Error: Bad abbrev number: %u."),
252b5132
RH
2064 abbrev_number);
2065 bfd_set_error (bfd_error_bad_value);
2066 return 0;
2067 }
2068
2069 abbrev = lookup_abbrev (abbrev_number, abbrevs);
2070 if (! abbrev)
2071 {
f46c2da6 2072 (*_bfd_error_handler) (_("Dwarf Error: Could not find abbrev number %u."),
252b5132
RH
2073 abbrev_number);
2074 bfd_set_error (bfd_error_bad_value);
2075 return 0;
2076 }
98591c73 2077
dc810e39 2078 amt = sizeof (struct comp_unit);
a50b1753 2079 unit = (struct comp_unit *) bfd_zalloc (abfd, amt);
252b5132 2080 unit->abfd = abfd;
5609a71e 2081 unit->version = version;
98591c73 2082 unit->addr_size = addr_size;
d03ba2a1 2083 unit->offset_size = offset_size;
252b5132
RH
2084 unit->abbrevs = abbrevs;
2085 unit->end_ptr = end_ptr;
d03ba2a1 2086 unit->stash = stash;
c0c28ab8 2087 unit->info_ptr_unit = info_ptr_unit;
252b5132
RH
2088
2089 for (i = 0; i < abbrev->num_attrs; ++i)
2090 {
2091 info_ptr = read_attribute (&attr, &abbrev->attrs[i], unit, info_ptr);
2092
2093 /* Store the data if it is of an attribute we want to keep in a
2094 partial symbol table. */
2095 switch (attr.name)
2096 {
2097 case DW_AT_stmt_list:
2098 unit->stmtlist = 1;
482e2e37 2099 unit->line_offset = attr.u.val;
252b5132
RH
2100 break;
2101
2102 case DW_AT_name:
482e2e37 2103 unit->name = attr.u.str;
252b5132
RH
2104 break;
2105
2106 case DW_AT_low_pc:
a13afe8e
FF
2107 low_pc = attr.u.val;
2108 /* If the compilation unit DIE has a DW_AT_low_pc attribute,
2109 this is the base address to use when reading location
2110 lists or range lists. */
2111 unit->base_address = low_pc;
252b5132
RH
2112 break;
2113
2114 case DW_AT_high_pc:
a13afe8e
FF
2115 high_pc = attr.u.val;
2116 break;
2117
2118 case DW_AT_ranges:
709d67f1 2119 read_rangelist (unit, &unit->arange, attr.u.val);
252b5132
RH
2120 break;
2121
2122 case DW_AT_comp_dir:
2123 {
f075ee0c 2124 char *comp_dir = attr.u.str;
252b5132
RH
2125 if (comp_dir)
2126 {
2127 /* Irix 6.2 native cc prepends <machine>.: to the compilation
2128 directory, get rid of it. */
818a27ac 2129 char *cp = strchr (comp_dir, ':');
252b5132
RH
2130
2131 if (cp && cp != comp_dir && cp[-1] == '.' && cp[1] == '/')
2132 comp_dir = cp + 1;
2133 }
2134 unit->comp_dir = comp_dir;
2135 break;
2136 }
2137
2138 default:
2139 break;
2140 }
2141 }
a13afe8e 2142 if (high_pc != 0)
709d67f1
AM
2143 {
2144 arange_add (unit->abfd, &unit->arange, low_pc, high_pc);
2145 }
252b5132
RH
2146
2147 unit->first_child_die_ptr = info_ptr;
2148 return unit;
2149}
2150
6dd55cb7
L
2151/* Return TRUE if UNIT may contain the address given by ADDR. When
2152 there are functions written entirely with inline asm statements, the
2153 range info in the compilation unit header may not be correct. We
2154 need to consult the line info table to see if a compilation unit
2155 really contains the given address. */
252b5132 2156
b34976b6 2157static bfd_boolean
818a27ac 2158comp_unit_contains_address (struct comp_unit *unit, bfd_vma addr)
252b5132 2159{
709d67f1
AM
2160 struct arange *arange;
2161
2162 if (unit->error)
2163 return FALSE;
2164
2165 arange = &unit->arange;
2166 do
2167 {
2168 if (addr >= arange->low && addr < arange->high)
2169 return TRUE;
2170 arange = arange->next;
2171 }
2172 while (arange);
2173
2174 return FALSE;
252b5132
RH
2175}
2176
252b5132
RH
2177/* If UNIT contains ADDR, set the output parameters to the values for
2178 the line containing ADDR. The output parameters, FILENAME_PTR,
2179 FUNCTIONNAME_PTR, and LINENUMBER_PTR, are pointers to the objects
98591c73 2180 to be filled in.
252b5132 2181
ab3acfbe 2182 Return TRUE if UNIT contains ADDR, and no errors were encountered;
b34976b6 2183 FALSE otherwise. */
252b5132 2184
b34976b6 2185static bfd_boolean
818a27ac
AM
2186comp_unit_find_nearest_line (struct comp_unit *unit,
2187 bfd_vma addr,
2188 const char **filename_ptr,
2189 const char **functionname_ptr,
2190 unsigned int *linenumber_ptr,
2191 struct dwarf2_debug *stash)
252b5132 2192{
b34976b6
AM
2193 bfd_boolean line_p;
2194 bfd_boolean func_p;
1ee24f27 2195 struct funcinfo *function;
98591c73 2196
252b5132 2197 if (unit->error)
b34976b6 2198 return FALSE;
252b5132
RH
2199
2200 if (! unit->line_table)
2201 {
2202 if (! unit->stmtlist)
2203 {
2204 unit->error = 1;
b34976b6 2205 return FALSE;
252b5132 2206 }
98591c73 2207
51db3708 2208 unit->line_table = decode_line_info (unit, stash);
252b5132
RH
2209
2210 if (! unit->line_table)
2211 {
2212 unit->error = 1;
b34976b6 2213 return FALSE;
252b5132 2214 }
98591c73 2215
3f5864e1 2216 if (unit->first_child_die_ptr < unit->end_ptr
5420f73d 2217 && ! scan_unit_for_symbols (unit))
252b5132
RH
2218 {
2219 unit->error = 1;
b34976b6 2220 return FALSE;
252b5132
RH
2221 }
2222 }
2223
1ee24f27 2224 function = NULL;
4ab527b0 2225 func_p = lookup_address_in_function_table (unit, addr,
e2f6d277 2226 &function, functionname_ptr);
4ab527b0
FF
2227 if (func_p && (function->tag == DW_TAG_inlined_subroutine))
2228 stash->inliner_chain = function;
e2f6d277 2229 line_p = lookup_address_in_line_info_table (unit->line_table, addr,
107601c8 2230 filename_ptr,
252b5132 2231 linenumber_ptr);
b34976b6 2232 return line_p || func_p;
252b5132
RH
2233}
2234
bd210d54
NC
2235/* Check to see if line info is already decoded in a comp_unit.
2236 If not, decode it. Returns TRUE if no errors were encountered;
5420f73d
L
2237 FALSE otherwise. */
2238
2239static bfd_boolean
bd210d54
NC
2240comp_unit_maybe_decode_line_info (struct comp_unit *unit,
2241 struct dwarf2_debug *stash)
5420f73d
L
2242{
2243 if (unit->error)
2244 return FALSE;
2245
2246 if (! unit->line_table)
2247 {
2248 if (! unit->stmtlist)
2249 {
2250 unit->error = 1;
2251 return FALSE;
2252 }
2253
2254 unit->line_table = decode_line_info (unit, stash);
2255
2256 if (! unit->line_table)
2257 {
2258 unit->error = 1;
2259 return FALSE;
2260 }
2261
2262 if (unit->first_child_die_ptr < unit->end_ptr
2263 && ! scan_unit_for_symbols (unit))
2264 {
2265 unit->error = 1;
2266 return FALSE;
2267 }
2268 }
2269
bd210d54
NC
2270 return TRUE;
2271}
2272
2273/* If UNIT contains SYM at ADDR, set the output parameters to the
2274 values for the line containing SYM. The output parameters,
2275 FILENAME_PTR, and LINENUMBER_PTR, are pointers to the objects to be
2276 filled in.
2277
2278 Return TRUE if UNIT contains SYM, and no errors were encountered;
2279 FALSE otherwise. */
2280
2281static bfd_boolean
2282comp_unit_find_line (struct comp_unit *unit,
2283 asymbol *sym,
2284 bfd_vma addr,
2285 const char **filename_ptr,
2286 unsigned int *linenumber_ptr,
2287 struct dwarf2_debug *stash)
2288{
2289 if (!comp_unit_maybe_decode_line_info (unit, stash))
2290 return FALSE;
2291
5420f73d
L
2292 if (sym->flags & BSF_FUNCTION)
2293 return lookup_symbol_in_function_table (unit, sym, addr,
2294 filename_ptr,
2295 linenumber_ptr);
bd210d54
NC
2296
2297 return lookup_symbol_in_variable_table (unit, sym, addr,
2298 filename_ptr,
2299 linenumber_ptr);
2300}
2301
2302static struct funcinfo *
2303reverse_funcinfo_list (struct funcinfo *head)
2304{
2305 struct funcinfo *rhead;
2306 struct funcinfo *temp;
2307
2308 for (rhead = NULL; head; head = temp)
2309 {
2310 temp = head->prev_func;
2311 head->prev_func = rhead;
2312 rhead = head;
2313 }
2314 return rhead;
2315}
2316
2317static struct varinfo *
2318reverse_varinfo_list (struct varinfo *head)
2319{
2320 struct varinfo *rhead;
2321 struct varinfo *temp;
2322
2323 for (rhead = NULL; head; head = temp)
2324 {
2325 temp = head->prev_var;
2326 head->prev_var = rhead;
2327 rhead = head;
2328 }
2329 return rhead;
2330}
2331
2332/* Extract all interesting funcinfos and varinfos of a compilation
2333 unit into hash tables for faster lookup. Returns TRUE if no
2334 errors were enountered; FALSE otherwise. */
2335
2336static bfd_boolean
2337comp_unit_hash_info (struct dwarf2_debug *stash,
2338 struct comp_unit *unit,
2339 struct info_hash_table *funcinfo_hash_table,
2340 struct info_hash_table *varinfo_hash_table)
2341{
2342 struct funcinfo* each_func;
2343 struct varinfo* each_var;
2344 bfd_boolean okay = TRUE;
2345
2346 BFD_ASSERT (stash->info_hash_status != STASH_INFO_HASH_DISABLED);
2347
2348 if (!comp_unit_maybe_decode_line_info (unit, stash))
2349 return FALSE;
2350
2351 BFD_ASSERT (!unit->cached);
2352
2353 /* To preserve the original search order, we went to visit the function
2354 infos in the reversed order of the list. However, making the list
2355 bi-directional use quite a bit of extra memory. So we reverse
2356 the list first, traverse the list in the now reversed order and
2357 finally reverse the list again to get back the original order. */
2358 unit->function_table = reverse_funcinfo_list (unit->function_table);
2359 for (each_func = unit->function_table;
2360 each_func && okay;
2361 each_func = each_func->prev_func)
2362 {
2363 /* Skip nameless functions. */
2364 if (each_func->name)
2365 /* There is no need to copy name string into hash table as
2366 name string is either in the dwarf string buffer or
2367 info in the stash. */
2368 okay = insert_info_hash_table (funcinfo_hash_table, each_func->name,
2369 (void*) each_func, FALSE);
2370 }
2371 unit->function_table = reverse_funcinfo_list (unit->function_table);
2372 if (!okay)
2373 return FALSE;
2374
2375 /* We do the same for variable infos. */
2376 unit->variable_table = reverse_varinfo_list (unit->variable_table);
2377 for (each_var = unit->variable_table;
2378 each_var && okay;
2379 each_var = each_var->prev_var)
2380 {
2381 /* Skip stack vars and vars with no files or names. */
2382 if (each_var->stack == 0
2383 && each_var->file != NULL
2384 && each_var->name != NULL)
2385 /* There is no need to copy name string into hash table as
2386 name string is either in the dwarf string buffer or
2387 info in the stash. */
2388 okay = insert_info_hash_table (varinfo_hash_table, each_var->name,
2389 (void*) each_var, FALSE);
2390 }
2391
2392 unit->variable_table = reverse_varinfo_list (unit->variable_table);
2393 unit->cached = TRUE;
2394 return okay;
5420f73d
L
2395}
2396
e2f6d277
NC
2397/* Locate a section in a BFD containing debugging info. The search starts
2398 from the section after AFTER_SEC, or from the first section in the BFD if
2399 AFTER_SEC is NULL. The search works by examining the names of the
2400 sections. There are two permissiable names. The first is .debug_info.
2401 This is the standard DWARF2 name. The second is a prefix .gnu.linkonce.wi.
2402 This is a variation on the .debug_info section which has a checksum
2403 describing the contents appended onto the name. This allows the linker to
2404 identify and discard duplicate debugging sections for different
2405 compilation units. */
a092b084 2406#define DWARF2_DEBUG_INFO ".debug_info"
1b315056 2407#define DWARF2_COMPRESSED_DEBUG_INFO ".zdebug_info"
a092b084
NC
2408#define GNU_LINKONCE_INFO ".gnu.linkonce.wi."
2409
2410static asection *
818a27ac 2411find_debug_info (bfd *abfd, asection *after_sec)
a092b084
NC
2412{
2413 asection * msec;
2414
0d161102 2415 msec = after_sec != NULL ? after_sec->next : abfd->sections;
a092b084
NC
2416
2417 while (msec)
2418 {
2419 if (strcmp (msec->name, DWARF2_DEBUG_INFO) == 0)
2420 return msec;
2421
1b315056
CS
2422 if (strcmp (msec->name, DWARF2_COMPRESSED_DEBUG_INFO) == 0)
2423 return msec;
2424
0112cd26 2425 if (CONST_STRNEQ (msec->name, GNU_LINKONCE_INFO))
a092b084
NC
2426 return msec;
2427
2428 msec = msec->next;
2429 }
2430
2431 return NULL;
2432}
2433
5609a71e 2434/* Unset vmas for adjusted sections in STASH. */
d4c32a81
L
2435
2436static void
2437unset_sections (struct dwarf2_debug *stash)
2438{
2439 unsigned int i;
5609a71e 2440 struct adjusted_section *p;
d4c32a81 2441
5609a71e
DJ
2442 i = stash->adjusted_section_count;
2443 p = stash->adjusted_sections;
d4c32a81
L
2444 for (; i > 0; i--, p++)
2445 p->section->vma = 0;
2446}
2447
5609a71e
DJ
2448/* Set unique VMAs for loadable and DWARF sections in ABFD and save
2449 VMAs in STASH for unset_sections. */
35ccda9e
L
2450
2451static bfd_boolean
d4c32a81 2452place_sections (bfd *abfd, struct dwarf2_debug *stash)
35ccda9e 2453{
5609a71e 2454 struct adjusted_section *p;
d4c32a81
L
2455 unsigned int i;
2456
5609a71e 2457 if (stash->adjusted_section_count != 0)
35ccda9e 2458 {
5609a71e
DJ
2459 i = stash->adjusted_section_count;
2460 p = stash->adjusted_sections;
d4c32a81
L
2461 for (; i > 0; i--, p++)
2462 p->section->vma = p->adj_vma;
2463 }
2464 else
2465 {
2466 asection *sect;
5609a71e 2467 bfd_vma last_vma = 0, last_dwarf = 0;
d4c32a81 2468 bfd_size_type amt;
35ccda9e 2469
d4c32a81
L
2470 i = 0;
2471 for (sect = abfd->sections; sect != NULL; sect = sect->next)
35ccda9e 2472 {
d4c32a81 2473 bfd_size_type sz;
5609a71e
DJ
2474 int is_debug_info;
2475
2476 if (sect->vma != 0)
2477 continue;
2478
2479 /* We need to adjust the VMAs of any .debug_info sections.
2480 Skip compressed ones, since no relocations could target
2481 them - they should not appear in object files anyway. */
2482 if (strcmp (sect->name, DWARF2_DEBUG_INFO) == 0)
2483 is_debug_info = 1;
2484 else if (CONST_STRNEQ (sect->name, GNU_LINKONCE_INFO))
2485 is_debug_info = 1;
2486 else
2487 is_debug_info = 0;
d4c32a81 2488
5609a71e 2489 if (!is_debug_info && (sect->flags & SEC_LOAD) == 0)
d4c32a81
L
2490 continue;
2491
2492 sz = sect->rawsize ? sect->rawsize : sect->size;
2493 if (sz == 0)
2494 continue;
2495
2496 i++;
2497 }
2498
5609a71e
DJ
2499 amt = i * sizeof (struct adjusted_section);
2500 p = (struct adjusted_section *) bfd_zalloc (abfd, amt);
d4c32a81
L
2501 if (! p)
2502 return FALSE;
2503
5609a71e
DJ
2504 stash->adjusted_sections = p;
2505 stash->adjusted_section_count = i;
d4c32a81
L
2506
2507 for (sect = abfd->sections; sect != NULL; sect = sect->next)
2508 {
2509 bfd_size_type sz;
5609a71e 2510 int is_debug_info;
d4c32a81 2511
5609a71e
DJ
2512 if (sect->vma != 0)
2513 continue;
2514
2515 /* We need to adjust the VMAs of any .debug_info sections.
2516 Skip compressed ones, since no relocations could target
2517 them - they should not appear in object files anyway. */
2518 if (strcmp (sect->name, DWARF2_DEBUG_INFO) == 0)
2519 is_debug_info = 1;
2520 else if (CONST_STRNEQ (sect->name, GNU_LINKONCE_INFO))
2521 is_debug_info = 1;
2522 else
2523 is_debug_info = 0;
2524
2525 if (!is_debug_info && (sect->flags & SEC_LOAD) == 0)
d4c32a81
L
2526 continue;
2527
2528 sz = sect->rawsize ? sect->rawsize : sect->size;
2529 if (sz == 0)
2530 continue;
2531
2532 p->section = sect;
5609a71e
DJ
2533 if (is_debug_info)
2534 {
2535 BFD_ASSERT (sect->alignment_power == 0);
2536 sect->vma = last_dwarf;
2537 last_dwarf += sz;
2538 }
2539 else if (last_vma != 0)
d4c32a81
L
2540 {
2541 /* Align the new address to the current section
2542 alignment. */
2543 last_vma = ((last_vma
2544 + ~((bfd_vma) -1 << sect->alignment_power))
2545 & ((bfd_vma) -1 << sect->alignment_power));
2546 sect->vma = last_vma;
5609a71e 2547 last_vma += sect->vma + sz;
d4c32a81 2548 }
5609a71e
DJ
2549 else
2550 last_vma += sect->vma + sz;
2551
d4c32a81 2552 p->adj_vma = sect->vma;
d4c32a81
L
2553
2554 p++;
35ccda9e
L
2555 }
2556 }
2557
2558 return TRUE;
2559}
2560
bd210d54
NC
2561/* Look up a funcinfo by name using the given info hash table. If found,
2562 also update the locations pointed to by filename_ptr and linenumber_ptr.
2563
2564 This function returns TRUE if a funcinfo that matches the given symbol
2565 and address is found with any error; otherwise it returns FALSE. */
2566
2567static bfd_boolean
2568info_hash_lookup_funcinfo (struct info_hash_table *hash_table,
2569 asymbol *sym,
2570 bfd_vma addr,
2571 const char **filename_ptr,
2572 unsigned int *linenumber_ptr)
2573{
2574 struct funcinfo* each_func;
2575 struct funcinfo* best_fit = NULL;
2576 struct info_list_node *node;
2577 struct arange *arange;
2578 const char *name = bfd_asymbol_name (sym);
2579 asection *sec = bfd_get_section (sym);
2580
2581 for (node = lookup_info_hash_table (hash_table, name);
2582 node;
2583 node = node->next)
2584 {
a50b1753 2585 each_func = (struct funcinfo *) node->info;
bd210d54
NC
2586 for (arange = &each_func->arange;
2587 arange;
2588 arange = arange->next)
2589 {
2590 if ((!each_func->sec || each_func->sec == sec)
2591 && addr >= arange->low
2592 && addr < arange->high
2593 && (!best_fit
2594 || ((arange->high - arange->low)
2595 < (best_fit->arange.high - best_fit->arange.low))))
2596 best_fit = each_func;
2597 }
2598 }
2599
2600 if (best_fit)
2601 {
2602 best_fit->sec = sec;
2603 *filename_ptr = best_fit->file;
2604 *linenumber_ptr = best_fit->line;
2605 return TRUE;
2606 }
2607
2608 return FALSE;
2609}
2610
2611/* Look up a varinfo by name using the given info hash table. If found,
2612 also update the locations pointed to by filename_ptr and linenumber_ptr.
2613
2614 This function returns TRUE if a varinfo that matches the given symbol
2615 and address is found with any error; otherwise it returns FALSE. */
2616
2617static bfd_boolean
2618info_hash_lookup_varinfo (struct info_hash_table *hash_table,
2619 asymbol *sym,
2620 bfd_vma addr,
2621 const char **filename_ptr,
2622 unsigned int *linenumber_ptr)
2623{
2624 const char *name = bfd_asymbol_name (sym);
2625 asection *sec = bfd_get_section (sym);
2626 struct varinfo* each;
2627 struct info_list_node *node;
2628
2629 for (node = lookup_info_hash_table (hash_table, name);
2630 node;
2631 node = node->next)
2632 {
a50b1753 2633 each = (struct varinfo *) node->info;
bd210d54
NC
2634 if (each->addr == addr
2635 && (!each->sec || each->sec == sec))
2636 {
2637 each->sec = sec;
2638 *filename_ptr = each->file;
2639 *linenumber_ptr = each->line;
2640 return TRUE;
2641 }
2642 }
2643
2644 return FALSE;
2645}
2646
2647/* Update the funcinfo and varinfo info hash tables if they are
2648 not up to date. Returns TRUE if there is no error; otherwise
2649 returns FALSE and disable the info hash tables. */
2650
2651static bfd_boolean
2652stash_maybe_update_info_hash_tables (struct dwarf2_debug *stash)
2653{
2654 struct comp_unit *each;
2655
2656 /* Exit if hash tables are up-to-date. */
2657 if (stash->all_comp_units == stash->hash_units_head)
2658 return TRUE;
2659
2660 if (stash->hash_units_head)
2661 each = stash->hash_units_head->prev_unit;
2662 else
2663 each = stash->last_comp_unit;
2664
2665 while (each)
2666 {
2667 if (!comp_unit_hash_info (stash, each, stash->funcinfo_hash_table,
2668 stash->varinfo_hash_table))
2669 {
2670 stash->info_hash_status = STASH_INFO_HASH_DISABLED;
2671 return FALSE;
2672 }
2673 each = each->prev_unit;
2674 }
2675
2676 stash->hash_units_head = stash->all_comp_units;
2677 return TRUE;
2678}
2679
2680/* Check consistency of info hash tables. This is for debugging only. */
2681
2682static void ATTRIBUTE_UNUSED
2683stash_verify_info_hash_table (struct dwarf2_debug *stash)
2684{
2685 struct comp_unit *each_unit;
2686 struct funcinfo *each_func;
2687 struct varinfo *each_var;
2688 struct info_list_node *node;
2689 bfd_boolean found;
2690
2691 for (each_unit = stash->all_comp_units;
2692 each_unit;
2693 each_unit = each_unit->next_unit)
2694 {
2695 for (each_func = each_unit->function_table;
2696 each_func;
2697 each_func = each_func->prev_func)
2698 {
2699 if (!each_func->name)
2700 continue;
2701 node = lookup_info_hash_table (stash->funcinfo_hash_table,
2702 each_func->name);
2703 BFD_ASSERT (node);
2704 found = FALSE;
2705 while (node && !found)
2706 {
2707 found = node->info == each_func;
2708 node = node->next;
2709 }
2710 BFD_ASSERT (found);
2711 }
2712
2713 for (each_var = each_unit->variable_table;
2714 each_var;
2715 each_var = each_var->prev_var)
2716 {
2717 if (!each_var->name || !each_var->file || each_var->stack)
2718 continue;
2719 node = lookup_info_hash_table (stash->varinfo_hash_table,
2720 each_var->name);
2721 BFD_ASSERT (node);
2722 found = FALSE;
2723 while (node && !found)
2724 {
2725 found = node->info == each_var;
2726 node = node->next;
2727 }
2728 BFD_ASSERT (found);
2729 }
2730 }
2731}
2732
2733/* Check to see if we want to enable the info hash tables, which consume
2734 quite a bit of memory. Currently we only check the number times
2735 bfd_dwarf2_find_line is called. In the future, we may also want to
2736 take the number of symbols into account. */
2737
2738static void
2739stash_maybe_enable_info_hash_tables (bfd *abfd, struct dwarf2_debug *stash)
2740{
2741 BFD_ASSERT (stash->info_hash_status == STASH_INFO_HASH_OFF);
2742
2743 if (stash->info_hash_count++ < STASH_INFO_HASH_TRIGGER)
2744 return;
2745
2746 /* FIXME: Maybe we should check the reduce_memory_overheads
2747 and optimize fields in the bfd_link_info structure ? */
2748
2749 /* Create hash tables. */
2750 stash->funcinfo_hash_table = create_info_hash_table (abfd);
2751 stash->varinfo_hash_table = create_info_hash_table (abfd);
2752 if (!stash->funcinfo_hash_table || !stash->varinfo_hash_table)
2753 {
2754 /* Turn off info hashes if any allocation above fails. */
2755 stash->info_hash_status = STASH_INFO_HASH_DISABLED;
2756 return;
2757 }
2758 /* We need a forced update so that the info hash tables will
2759 be created even though there is no compilation unit. That
2760 happens if STASH_INFO_HASH_TRIGGER is 0. */
2761 stash_maybe_update_info_hash_tables (stash);
2762 stash->info_hash_status = STASH_INFO_HASH_ON;
2763}
2764
2765/* Find the file and line associated with a symbol and address using the
2766 info hash tables of a stash. If there is a match, the function returns
2767 TRUE and update the locations pointed to by filename_ptr and linenumber_ptr;
2768 otherwise it returns FALSE. */
2769
2770static bfd_boolean
2771stash_find_line_fast (struct dwarf2_debug *stash,
2772 asymbol *sym,
2773 bfd_vma addr,
2774 const char **filename_ptr,
2775 unsigned int *linenumber_ptr)
2776{
2777 BFD_ASSERT (stash->info_hash_status == STASH_INFO_HASH_ON);
2778
2779 if (sym->flags & BSF_FUNCTION)
2780 return info_hash_lookup_funcinfo (stash->funcinfo_hash_table, sym, addr,
2781 filename_ptr, linenumber_ptr);
2782 return info_hash_lookup_varinfo (stash->varinfo_hash_table, sym, addr,
2783 filename_ptr, linenumber_ptr);
2784}
2785
bec42b15
NC
2786/* Find the source code location of SYMBOL. If SYMBOL is NULL
2787 then find the nearest source code location corresponding to
2788 the address SECTION + OFFSET.
2789 Returns TRUE if the line is found without error and fills in
2790 FILENAME_PTR and LINENUMBER_PTR. In the case where SYMBOL was
2791 NULL the FUNCTIONNAME_PTR is also filled in.
2792 SYMBOLS contains the symbol table for ABFD.
2793 ADDR_SIZE is the number of bytes in the initial .debug_info length
2794 field and in the abbreviation offset, or zero to indicate that the
2795 default value should be used. */
252b5132 2796
bec42b15
NC
2797static bfd_boolean
2798find_line (bfd *abfd,
2799 asection *section,
2800 bfd_vma offset,
2801 asymbol *symbol,
2802 asymbol **symbols,
2803 const char **filename_ptr,
2804 const char **functionname_ptr,
2805 unsigned int *linenumber_ptr,
2806 unsigned int addr_size,
2807 void **pinfo)
252b5132
RH
2808{
2809 /* Read each compilation unit from the section .debug_info, and check
2810 to see if it contains the address we are searching for. If yes,
2811 lookup the address, and return the line number info. If no, go
98591c73 2812 on to the next compilation unit.
252b5132
RH
2813
2814 We keep a list of all the previously read compilation units, and
98591c73 2815 a pointer to the next un-read compilation unit. Check the
a092b084 2816 previously read units before reading more. */
1ba54ee0 2817 struct dwarf2_debug *stash;
a092b084 2818 /* What address are we looking for? */
1ba54ee0 2819 bfd_vma addr;
252b5132 2820 struct comp_unit* each;
d4c32a81 2821 bfd_vma found = FALSE;
bec42b15 2822 bfd_boolean do_line;
d4c32a81 2823
a50b1753 2824 stash = (struct dwarf2_debug *) *pinfo;
d4c32a81
L
2825
2826 if (! stash)
2827 {
2828 bfd_size_type amt = sizeof (struct dwarf2_debug);
2829
a50b1753 2830 stash = (struct dwarf2_debug *) bfd_zalloc (abfd, amt);
d4c32a81
L
2831 if (! stash)
2832 return FALSE;
2833 }
2834
2835 /* In a relocatable file, 2 functions may have the same address.
2836 We change the section vma so that they won't overlap. */
2837 if ((abfd->flags & (EXEC_P | DYNAMIC)) == 0)
2838 {
2839 if (! place_sections (abfd, stash))
2840 return FALSE;
2841 }
2842
bec42b15
NC
2843 do_line = (section == NULL
2844 && offset == 0
2845 && functionname_ptr == NULL
2846 && symbol != NULL);
2847 if (do_line)
2848 {
2849 addr = symbol->value;
2850 section = bfd_get_section (symbol);
2851 }
2852 else if (section != NULL
2853 && functionname_ptr != NULL
2854 && symbol == NULL)
2855 addr = offset;
2856 else
2857 abort ();
2858
1ba54ee0 2859 if (section->output_section)
6dd55cb7 2860 addr += section->output_section->vma + section->output_offset;
1ba54ee0 2861 else
6dd55cb7 2862 addr += section->vma;
252b5132 2863 *filename_ptr = NULL;
6b33789f
NC
2864 if (! do_line)
2865 *functionname_ptr = NULL;
252b5132
RH
2866 *linenumber_ptr = 0;
2867
d4c32a81 2868 if (! *pinfo)
252b5132 2869 {
0d161102 2870 bfd *debug_bfd;
dc810e39 2871 bfd_size_type total_size;
252b5132 2872 asection *msec;
252b5132 2873
818a27ac 2874 *pinfo = stash;
3fde5a36 2875
a092b084 2876 msec = find_debug_info (abfd, NULL);
0d161102
NC
2877 if (msec == NULL)
2878 {
0d4a1476 2879 char * debug_filename = bfd_follow_gnu_debuglink (abfd, DEBUGDIR);
0d161102
NC
2880
2881 if (debug_filename == NULL)
2882 /* No dwarf2 info, and no gnu_debuglink to follow.
2883 Note that at this point the stash has been allocated, but
2884 contains zeros. This lets future calls to this function
2885 fail more quickly. */
2886 goto done;
2887
2888 if ((debug_bfd = bfd_openr (debug_filename, NULL)) == NULL
2889 || ! bfd_check_format (debug_bfd, bfd_object)
2890 || (msec = find_debug_info (debug_bfd, NULL)) == NULL)
2891 {
2892 if (debug_bfd)
2893 bfd_close (debug_bfd);
2894 /* FIXME: Should we report our failure to follow the debuglink ? */
2895 free (debug_filename);
2896 goto done;
2897 }
2898 }
2899 else
2900 debug_bfd = abfd;
a092b084 2901
1b315056 2902 /* There can be more than one DWARF2 info section in a BFD these
2d47a72c
DJ
2903 days. First handle the easy case when there's only one. If
2904 there's more than one, try case two: none of the sections is
2905 compressed. In that case, read them all in and produce one
2906 large stash. We do this in two passes - in the first pass we
2907 just accumulate the section sizes, and in the second pass we
2908 read in the section's contents. (The allows us to avoid
2909 reallocing the data as we add sections to the stash.) If
2910 some or all sections are compressed, then do things the slow
2911 way, with a bunch of reallocs. */
1b315056
CS
2912
2913 if (! find_debug_info (debug_bfd, msec))
2d47a72c
DJ
2914 {
2915 /* Case 1: only one info section. */
2916 total_size = msec->size;
2917 if (! read_section (debug_bfd, ".debug_info", ".zdebug_info",
9e32b19f
DJ
2918 symbols, 0,
2919 &stash->info_ptr_memory, &total_size))
2d47a72c 2920 goto done;
2d47a72c 2921 }
1b315056 2922 else
2d47a72c
DJ
2923 {
2924 int all_uncompressed = 1;
2925 for (total_size = 0; msec; msec = find_debug_info (debug_bfd, msec))
2926 {
2927 total_size += msec->size;
2928 if (strcmp (msec->name, DWARF2_COMPRESSED_DEBUG_INFO) == 0)
9e32b19f 2929 all_uncompressed = 0;
2d47a72c
DJ
2930 }
2931 if (all_uncompressed)
2932 {
2933 /* Case 2: multiple sections, but none is compressed. */
a50b1753 2934 stash->info_ptr_memory = (bfd_byte *) bfd_malloc (total_size);
2d47a72c
DJ
2935 if (stash->info_ptr_memory == NULL)
2936 goto done;
2937
5d0900eb 2938 total_size = 0;
2d47a72c
DJ
2939 for (msec = find_debug_info (debug_bfd, NULL);
2940 msec;
2941 msec = find_debug_info (debug_bfd, msec))
2942 {
2943 bfd_size_type size;
2d47a72c
DJ
2944
2945 size = msec->size;
2946 if (size == 0)
2947 continue;
2948
5d0900eb
AM
2949 if (!(bfd_simple_get_relocated_section_contents
2950 (debug_bfd, msec, stash->info_ptr_memory + total_size,
2951 symbols)))
2952 goto done;
2d47a72c 2953
5d0900eb 2954 total_size += size;
2d47a72c 2955 }
2d47a72c
DJ
2956 }
2957 else
2958 {
2959 /* Case 3: multiple sections, some or all compressed. */
5d0900eb
AM
2960 stash->info_ptr_memory = NULL;
2961 total_size = 0;
2d47a72c
DJ
2962 for (msec = find_debug_info (debug_bfd, NULL);
2963 msec;
2964 msec = find_debug_info (debug_bfd, msec))
2965 {
9e32b19f 2966 bfd_size_type size = msec->size;
5d0900eb
AM
2967 bfd_byte* buffer;
2968
2969 if (size == 0)
9e32b19f 2970 continue;
5d0900eb
AM
2971
2972 buffer = (bfd_simple_get_relocated_section_contents
2973 (debug_bfd, msec, NULL, symbols));
2974 if (! buffer)
2975 goto done;
2976
9e32b19f
DJ
2977 if (strcmp (msec->name, DWARF2_COMPRESSED_DEBUG_INFO) == 0)
2978 {
2979 if (! bfd_uncompress_section_contents (&buffer, &size))
5d0900eb
AM
2980 {
2981 free (buffer);
2982 goto done;
2983 }
9e32b19f 2984 }
a50b1753
NC
2985 stash->info_ptr_memory = (bfd_byte *)
2986 bfd_realloc (stash->info_ptr_memory, total_size + size);
5d0900eb 2987 memcpy (stash->info_ptr_memory + total_size, buffer, size);
9e32b19f 2988 free (buffer);
5d0900eb 2989 total_size += size;
9e32b19f 2990 }
2d47a72c
DJ
2991 }
2992 }
f2363ce5 2993
5d0900eb
AM
2994 stash->info_ptr = stash->info_ptr_memory;
2995 stash->info_ptr_end = stash->info_ptr + total_size;
0d161102 2996 stash->sec = find_debug_info (debug_bfd, NULL);
f2363ce5
AO
2997 stash->sec_info_ptr = stash->info_ptr;
2998 stash->syms = symbols;
a50b1753 2999 stash->bfd_ptr = debug_bfd;
252b5132 3000 }
a092b084 3001
98591c73 3002 /* A null info_ptr indicates that there is no dwarf2 info
a092b084 3003 (or that an error occured while setting up the stash). */
252b5132 3004 if (! stash->info_ptr)
d4c32a81 3005 goto done;
252b5132 3006
4ab527b0
FF
3007 stash->inliner_chain = NULL;
3008
a092b084 3009 /* Check the previously read comp. units first. */
bd210d54
NC
3010 if (do_line)
3011 {
3012 /* The info hash tables use quite a bit of memory. We may not want to
3013 always use them. We use some heuristics to decide if and when to
3014 turn it on. */
3015 if (stash->info_hash_status == STASH_INFO_HASH_OFF)
3016 stash_maybe_enable_info_hash_tables (abfd, stash);
3017
3018 /* Keep info hash table up to date if they are available. Note that we
3019 may disable the hash tables if there is any error duing update. */
3020 if (stash->info_hash_status == STASH_INFO_HASH_ON)
3021 stash_maybe_update_info_hash_tables (stash);
3022
3023 if (stash->info_hash_status == STASH_INFO_HASH_ON)
3024 {
3025 found = stash_find_line_fast (stash, symbol, addr, filename_ptr,
3026 linenumber_ptr);
3027 if (found)
3028 goto done;
3029 }
0d161102 3030 else
bd210d54
NC
3031 {
3032 /* Check the previously read comp. units first. */
3033 for (each = stash->all_comp_units; each; each = each->next_unit)
3034 if ((symbol->flags & BSF_FUNCTION) == 0
3035 || comp_unit_contains_address (each, addr))
3036 {
3037 found = comp_unit_find_line (each, symbol, addr, filename_ptr,
3038 linenumber_ptr, stash);
3039 if (found)
3040 goto done;
3041 }
3042 }
3043 }
3044 else
3045 {
709d67f1
AM
3046 for (each = stash->all_comp_units; each; each = each->next_unit)
3047 {
3048 found = (comp_unit_contains_address (each, addr)
3049 && comp_unit_find_nearest_line (each, addr,
3050 filename_ptr,
3051 functionname_ptr,
3052 linenumber_ptr,
3053 stash));
3054 if (found)
3055 goto done;
3056 }
5420f73d
L
3057 }
3058
5420f73d
L
3059 /* The DWARF2 spec says that the initial length field, and the
3060 offset of the abbreviation table, should both be 4-byte values.
3061 However, some compilers do things differently. */
3062 if (addr_size == 0)
3063 addr_size = 4;
3064 BFD_ASSERT (addr_size == 4 || addr_size == 8);
3065
3066 /* Read each remaining comp. units checking each as they are read. */
3067 while (stash->info_ptr < stash->info_ptr_end)
3068 {
3069 bfd_vma length;
3070 unsigned int offset_size = addr_size;
3071 bfd_byte *info_ptr_unit = stash->info_ptr;
3072
a50b1753 3073 length = read_4_bytes (stash->bfd_ptr, stash->info_ptr);
bec42b15
NC
3074 /* A 0xffffff length is the DWARF3 way of indicating
3075 we use 64-bit offsets, instead of 32-bit offsets. */
5420f73d
L
3076 if (length == 0xffffffff)
3077 {
3078 offset_size = 8;
a50b1753 3079 length = read_8_bytes (stash->bfd_ptr, stash->info_ptr + 4);
5420f73d
L
3080 stash->info_ptr += 12;
3081 }
3082 /* A zero length is the IRIX way of indicating 64-bit offsets,
3083 mostly because the 64-bit length will generally fit in 32
3084 bits, and the endianness helps. */
3085 else if (length == 0)
3086 {
3087 offset_size = 8;
a50b1753 3088 length = read_4_bytes (stash->bfd_ptr, stash->info_ptr + 4);
5420f73d
L
3089 stash->info_ptr += 8;
3090 }
024b2372
CD
3091 /* In the absence of the hints above, we assume 32-bit DWARF2
3092 offsets even for targets with 64-bit addresses, because:
3093 a) most of the time these targets will not have generated
3094 more than 2Gb of debug info and so will not need 64-bit
3095 offsets,
3096 and
3097 b) if they do use 64-bit offsets but they are not using
3098 the size hints that are tested for above then they are
3099 not conforming to the DWARF3 standard anyway. */
5420f73d
L
3100 else if (addr_size == 8)
3101 {
024b2372 3102 offset_size = 4;
2d47a72c 3103 stash->info_ptr += 4;
5420f73d
L
3104 }
3105 else
3106 stash->info_ptr += 4;
3107
3108 if (length > 0)
3109 {
0d161102 3110 each = parse_comp_unit (stash, length, info_ptr_unit,
5420f73d 3111 offset_size);
d74e4b29
NS
3112 if (!each)
3113 /* The dwarf information is damaged, don't trust it any
3114 more. */
3115 break;
5420f73d
L
3116 stash->info_ptr += length;
3117
d74e4b29
NS
3118 if (stash->all_comp_units)
3119 stash->all_comp_units->prev_unit = each;
3120 else
3121 stash->last_comp_unit = each;
3122
3123 each->next_unit = stash->all_comp_units;
3124 stash->all_comp_units = each;
3125
3126 /* DW_AT_low_pc and DW_AT_high_pc are optional for
3127 compilation units. If we don't have them (i.e.,
3128 unit->high == 0), we need to consult the line info table
3129 to see if a compilation unit contains the given
3130 address. */
3131 if (do_line)
3132 found = (((symbol->flags & BSF_FUNCTION) == 0
3133 || each->arange.high == 0
3134 || comp_unit_contains_address (each, addr))
3135 && comp_unit_find_line (each, symbol, addr,
3136 filename_ptr,
3137 linenumber_ptr,
3138 stash));
3139 else
3140 found = ((each->arange.high == 0
3141 || comp_unit_contains_address (each, addr))
3142 && comp_unit_find_nearest_line (each, addr,
3143 filename_ptr,
3144 functionname_ptr,
3145 linenumber_ptr,
3146 stash));
be04437d
AM
3147
3148 if ((bfd_vma) (stash->info_ptr - stash->sec_info_ptr)
3149 == stash->sec->size)
3150 {
a50b1753 3151 stash->sec = find_debug_info (stash->bfd_ptr, stash->sec);
be04437d
AM
3152 stash->sec_info_ptr = stash->info_ptr;
3153 }
3154
d74e4b29
NS
3155 if (found)
3156 goto done;
5420f73d
L
3157 }
3158 }
3159
d4c32a81
L
3160done:
3161 if ((abfd->flags & (EXEC_P | DYNAMIC)) == 0)
3162 unset_sections (stash);
3163
3164 return found;
5420f73d
L
3165}
3166
bec42b15
NC
3167/* The DWARF2 version of find_nearest_line.
3168 Return TRUE if the line is found without error. */
3169
3170bfd_boolean
3171_bfd_dwarf2_find_nearest_line (bfd *abfd,
3172 asection *section,
3173 asymbol **symbols,
3174 bfd_vma offset,
3175 const char **filename_ptr,
3176 const char **functionname_ptr,
3177 unsigned int *linenumber_ptr,
3178 unsigned int addr_size,
3179 void **pinfo)
3180{
3181 return find_line (abfd, section, offset, NULL, symbols, filename_ptr,
3182 functionname_ptr, linenumber_ptr, addr_size,
3183 pinfo);
3184}
3185
3186/* The DWARF2 version of find_line.
3187 Return TRUE if the line is found without error. */
3188
3189bfd_boolean
3190_bfd_dwarf2_find_line (bfd *abfd,
3191 asymbol **symbols,
3192 asymbol *symbol,
3193 const char **filename_ptr,
3194 unsigned int *linenumber_ptr,
3195 unsigned int addr_size,
3196 void **pinfo)
3197{
3198 return find_line (abfd, NULL, 0, symbol, symbols, filename_ptr,
3199 NULL, linenumber_ptr, addr_size,
3200 pinfo);
3201}
3202
4ab527b0
FF
3203bfd_boolean
3204_bfd_dwarf2_find_inliner_info (bfd *abfd ATTRIBUTE_UNUSED,
3205 const char **filename_ptr,
3206 const char **functionname_ptr,
3207 unsigned int *linenumber_ptr,
3208 void **pinfo)
3209{
3210 struct dwarf2_debug *stash;
3211
a50b1753 3212 stash = (struct dwarf2_debug *) *pinfo;
4ab527b0
FF
3213 if (stash)
3214 {
3215 struct funcinfo *func = stash->inliner_chain;
bec42b15 3216
4ab527b0
FF
3217 if (func && func->caller_func)
3218 {
3219 *filename_ptr = func->caller_file;
3220 *functionname_ptr = func->caller_func->name;
3221 *linenumber_ptr = func->caller_line;
3222 stash->inliner_chain = func->caller_func;
bec42b15 3223 return TRUE;
4ab527b0
FF
3224 }
3225 }
3226
bec42b15 3227 return FALSE;
4ab527b0
FF
3228}
3229
35330cce
NC
3230void
3231_bfd_dwarf2_cleanup_debug_info (bfd *abfd)
3232{
3233 struct comp_unit *each;
3234 struct dwarf2_debug *stash;
3235
3236 if (abfd == NULL || elf_tdata (abfd) == NULL)
3237 return;
3238
a50b1753 3239 stash = (struct dwarf2_debug *) elf_tdata (abfd)->dwarf2_find_line_info;
35330cce
NC
3240
3241 if (stash == NULL)
3242 return;
3243
3244 for (each = stash->all_comp_units; each; each = each->next_unit)
3245 {
34b5e0b2 3246 struct abbrev_info **abbrevs = each->abbrevs;
90b5b1a5
NC
3247 struct funcinfo *function_table = each->function_table;
3248 struct varinfo *variable_table = each->variable_table;
34b5e0b2 3249 size_t i;
35330cce 3250
34b5e0b2 3251 for (i = 0; i < ABBREV_HASH_SIZE; i++)
d8d1c398 3252 {
34b5e0b2 3253 struct abbrev_info *abbrev = abbrevs[i];
35330cce 3254
34b5e0b2 3255 while (abbrev)
d8d1c398 3256 {
34b5e0b2
NC
3257 free (abbrev->attrs);
3258 abbrev = abbrev->next;
d8d1c398
AM
3259 }
3260 }
35330cce
NC
3261
3262 if (each->line_table)
d8d1c398 3263 {
34b5e0b2
NC
3264 free (each->line_table->dirs);
3265 free (each->line_table->files);
d8d1c398 3266 }
90b5b1a5
NC
3267
3268 while (function_table)
3269 {
3270 if (function_table->file)
3271 {
3272 free (function_table->file);
3273 function_table->file = NULL;
3274 }
3275
3276 if (function_table->caller_file)
3277 {
3278 free (function_table->caller_file);
3279 function_table->caller_file = NULL;
3280 }
3281 function_table = function_table->prev_func;
3282 }
3283
3284 while (variable_table)
3285 {
3286 if (variable_table->file)
3287 {
3288 free (variable_table->file);
3289 variable_table->file = NULL;
3290 }
3291
3292 variable_table = variable_table->prev_var;
3293 }
35330cce
NC
3294 }
3295
5d0900eb
AM
3296 if (stash->dwarf_abbrev_buffer)
3297 free (stash->dwarf_abbrev_buffer);
3298 if (stash->dwarf_line_buffer)
3299 free (stash->dwarf_line_buffer);
3300 if (stash->dwarf_str_buffer)
3301 free (stash->dwarf_str_buffer);
3302 if (stash->dwarf_ranges_buffer)
3303 free (stash->dwarf_ranges_buffer);
3304 if (stash->info_ptr_memory)
3305 free (stash->info_ptr_memory);
35330cce 3306}