Home | History | Annotate | Line # | Download | only in bfd
syms.c revision 1.1.1.10
      1 /* Generic symbol-table support for the BFD library.
      2    Copyright (C) 1990-2022 Free Software Foundation, Inc.
      3    Written by Cygnus Support.
      4 
      5    This file is part of BFD, the Binary File Descriptor library.
      6 
      7    This program is free software; you can redistribute it and/or modify
      8    it under the terms of the GNU General Public License as published by
      9    the Free Software Foundation; either version 3 of the License, or
     10    (at your option) any later version.
     11 
     12    This program is distributed in the hope that it will be useful,
     13    but WITHOUT ANY WARRANTY; without even the implied warranty of
     14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
     15    GNU General Public License for more details.
     16 
     17    You should have received a copy of the GNU General Public License
     18    along with this program; if not, write to the Free Software
     19    Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
     20    MA 02110-1301, USA.  */
     21 
     22 /*
     23 SECTION
     24 	Symbols
     25 
     26 	BFD tries to maintain as much symbol information as it can when
     27 	it moves information from file to file. BFD passes information
     28 	to applications though the <<asymbol>> structure. When the
     29 	application requests the symbol table, BFD reads the table in
     30 	the native form and translates parts of it into the internal
     31 	format. To maintain more than the information passed to
     32 	applications, some targets keep some information ``behind the
     33 	scenes'' in a structure only the particular back end knows
     34 	about. For example, the coff back end keeps the original
     35 	symbol table structure as well as the canonical structure when
     36 	a BFD is read in. On output, the coff back end can reconstruct
     37 	the output symbol table so that no information is lost, even
     38 	information unique to coff which BFD doesn't know or
     39 	understand. If a coff symbol table were read, but were written
     40 	through an a.out back end, all the coff specific information
     41 	would be lost. The symbol table of a BFD
     42 	is not necessarily read in until a canonicalize request is
     43 	made. Then the BFD back end fills in a table provided by the
     44 	application with pointers to the canonical information.  To
     45 	output symbols, the application provides BFD with a table of
     46 	pointers to pointers to <<asymbol>>s. This allows applications
     47 	like the linker to output a symbol as it was read, since the ``behind
     48 	the scenes'' information will be still available.
     49 @menu
     50 @* Reading Symbols::
     51 @* Writing Symbols::
     52 @* Mini Symbols::
     53 @* typedef asymbol::
     54 @* symbol handling functions::
     55 @end menu
     56 
     57 INODE
     58 Reading Symbols, Writing Symbols, Symbols, Symbols
     59 SUBSECTION
     60 	Reading symbols
     61 
     62 	There are two stages to reading a symbol table from a BFD:
     63 	allocating storage, and the actual reading process. This is an
     64 	excerpt from an application which reads the symbol table:
     65 
     66 |         long storage_needed;
     67 |         asymbol **symbol_table;
     68 |         long number_of_symbols;
     69 |         long i;
     70 |
     71 |         storage_needed = bfd_get_symtab_upper_bound (abfd);
     72 |
     73 |         if (storage_needed < 0)
     74 |           FAIL
     75 |
     76 |         if (storage_needed == 0)
     77 |           return;
     78 |
     79 |         symbol_table = xmalloc (storage_needed);
     80 |           ...
     81 |         number_of_symbols =
     82 |            bfd_canonicalize_symtab (abfd, symbol_table);
     83 |
     84 |         if (number_of_symbols < 0)
     85 |           FAIL
     86 |
     87 |         for (i = 0; i < number_of_symbols; i++)
     88 |           process_symbol (symbol_table[i]);
     89 
     90 	All storage for the symbols themselves is in an objalloc
     91 	connected to the BFD; it is freed when the BFD is closed.
     92 
     93 INODE
     94 Writing Symbols, Mini Symbols, Reading Symbols, Symbols
     95 SUBSECTION
     96 	Writing symbols
     97 
     98 	Writing of a symbol table is automatic when a BFD open for
     99 	writing is closed. The application attaches a vector of
    100 	pointers to pointers to symbols to the BFD being written, and
    101 	fills in the symbol count. The close and cleanup code reads
    102 	through the table provided and performs all the necessary
    103 	operations. The BFD output code must always be provided with an
    104 	``owned'' symbol: one which has come from another BFD, or one
    105 	which has been created using <<bfd_make_empty_symbol>>.  Here is an
    106 	example showing the creation of a symbol table with only one element:
    107 
    108 |       #include "sysdep.h"
    109 |       #include "bfd.h"
    110 |       int main (void)
    111 |       {
    112 |         bfd *abfd;
    113 |         asymbol *ptrs[2];
    114 |         asymbol *new;
    115 |
    116 |         abfd = bfd_openw ("foo","a.out-sunos-big");
    117 |         bfd_set_format (abfd, bfd_object);
    118 |         new = bfd_make_empty_symbol (abfd);
    119 |         new->name = "dummy_symbol";
    120 |         new->section = bfd_make_section_old_way (abfd, ".text");
    121 |         new->flags = BSF_GLOBAL;
    122 |         new->value = 0x12345;
    123 |
    124 |         ptrs[0] = new;
    125 |         ptrs[1] = 0;
    126 |
    127 |         bfd_set_symtab (abfd, ptrs, 1);
    128 |         bfd_close (abfd);
    129 |         return 0;
    130 |       }
    131 |
    132 |       ./makesym
    133 |       nm foo
    134 |       00012345 A dummy_symbol
    135 
    136 	Many formats cannot represent arbitrary symbol information; for
    137 	instance, the <<a.out>> object format does not allow an
    138 	arbitrary number of sections. A symbol pointing to a section
    139 	which is not one  of <<.text>>, <<.data>> or <<.bss>> cannot
    140 	be described.
    141 
    142 INODE
    143 Mini Symbols, typedef asymbol, Writing Symbols, Symbols
    144 SUBSECTION
    145 	Mini Symbols
    146 
    147 	Mini symbols provide read-only access to the symbol table.
    148 	They use less memory space, but require more time to access.
    149 	They can be useful for tools like nm or objdump, which may
    150 	have to handle symbol tables of extremely large executables.
    151 
    152 	The <<bfd_read_minisymbols>> function will read the symbols
    153 	into memory in an internal form.  It will return a <<void *>>
    154 	pointer to a block of memory, a symbol count, and the size of
    155 	each symbol.  The pointer is allocated using <<malloc>>, and
    156 	should be freed by the caller when it is no longer needed.
    157 
    158 	The function <<bfd_minisymbol_to_symbol>> will take a pointer
    159 	to a minisymbol, and a pointer to a structure returned by
    160 	<<bfd_make_empty_symbol>>, and return a <<asymbol>> structure.
    161 	The return value may or may not be the same as the value from
    162 	<<bfd_make_empty_symbol>> which was passed in.
    163 
    164 */
    165 
    166 /*
    167 DOCDD
    168 INODE
    169 typedef asymbol, symbol handling functions, Mini Symbols, Symbols
    170 
    171 */
    172 /*
    173 SUBSECTION
    174 	typedef asymbol
    175 
    176 	An <<asymbol>> has the form:
    177 
    178 */
    179 
    180 /*
    181 CODE_FRAGMENT
    182 
    183 .
    184 .typedef struct bfd_symbol
    185 .{
    186 .  {* A pointer to the BFD which owns the symbol. This information
    187 .     is necessary so that a back end can work out what additional
    188 .     information (invisible to the application writer) is carried
    189 .     with the symbol.
    190 .
    191 .     This field is *almost* redundant, since you can use section->owner
    192 .     instead, except that some symbols point to the global sections
    193 .     bfd_{abs,com,und}_section.  This could be fixed by making
    194 .     these globals be per-bfd (or per-target-flavor).  FIXME.  *}
    195 .  struct bfd *the_bfd; {* Use bfd_asymbol_bfd(sym) to access this field.  *}
    196 .
    197 .  {* The text of the symbol. The name is left alone, and not copied; the
    198 .     application may not alter it.  *}
    199 .  const char *name;
    200 .
    201 .  {* The value of the symbol.  This really should be a union of a
    202 .     numeric value with a pointer, since some flags indicate that
    203 .     a pointer to another symbol is stored here.  *}
    204 .  symvalue value;
    205 .
    206 .  {* Attributes of a symbol.  *}
    207 .#define BSF_NO_FLAGS            0
    208 .
    209 .  {* The symbol has local scope; <<static>> in <<C>>. The value
    210 .     is the offset into the section of the data.  *}
    211 .#define BSF_LOCAL               (1 << 0)
    212 .
    213 .  {* The symbol has global scope; initialized data in <<C>>. The
    214 .     value is the offset into the section of the data.  *}
    215 .#define BSF_GLOBAL              (1 << 1)
    216 .
    217 .  {* The symbol has global scope and is exported. The value is
    218 .     the offset into the section of the data.  *}
    219 .#define BSF_EXPORT              BSF_GLOBAL {* No real difference.  *}
    220 .
    221 .  {* A normal C symbol would be one of:
    222 .     <<BSF_LOCAL>>, <<BSF_UNDEFINED>> or <<BSF_GLOBAL>>.  *}
    223 .
    224 .  {* The symbol is a debugging record. The value has an arbitrary
    225 .     meaning, unless BSF_DEBUGGING_RELOC is also set.  *}
    226 .#define BSF_DEBUGGING           (1 << 2)
    227 .
    228 .  {* The symbol denotes a function entry point.  Used in ELF,
    229 .     perhaps others someday.  *}
    230 .#define BSF_FUNCTION            (1 << 3)
    231 .
    232 .  {* Used by the linker.  *}
    233 .#define BSF_KEEP                (1 << 5)
    234 .
    235 .  {* An ELF common symbol.  *}
    236 .#define BSF_ELF_COMMON          (1 << 6)
    237 .
    238 .  {* A weak global symbol, overridable without warnings by
    239 .     a regular global symbol of the same name.  *}
    240 .#define BSF_WEAK                (1 << 7)
    241 .
    242 .  {* This symbol was created to point to a section, e.g. ELF's
    243 .     STT_SECTION symbols.  *}
    244 .#define BSF_SECTION_SYM         (1 << 8)
    245 .
    246 .  {* The symbol used to be a common symbol, but now it is
    247 .     allocated.  *}
    248 .#define BSF_OLD_COMMON          (1 << 9)
    249 .
    250 .  {* In some files the type of a symbol sometimes alters its
    251 .     location in an output file - ie in coff a <<ISFCN>> symbol
    252 .     which is also <<C_EXT>> symbol appears where it was
    253 .     declared and not at the end of a section.  This bit is set
    254 .     by the target BFD part to convey this information.  *}
    255 .#define BSF_NOT_AT_END          (1 << 10)
    256 .
    257 .  {* Signal that the symbol is the label of constructor section.  *}
    258 .#define BSF_CONSTRUCTOR         (1 << 11)
    259 .
    260 .  {* Signal that the symbol is a warning symbol.  The name is a
    261 .     warning.  The name of the next symbol is the one to warn about;
    262 .     if a reference is made to a symbol with the same name as the next
    263 .     symbol, a warning is issued by the linker.  *}
    264 .#define BSF_WARNING             (1 << 12)
    265 .
    266 .  {* Signal that the symbol is indirect.  This symbol is an indirect
    267 .     pointer to the symbol with the same name as the next symbol.  *}
    268 .#define BSF_INDIRECT            (1 << 13)
    269 .
    270 .  {* BSF_FILE marks symbols that contain a file name.  This is used
    271 .     for ELF STT_FILE symbols.  *}
    272 .#define BSF_FILE                (1 << 14)
    273 .
    274 .  {* Symbol is from dynamic linking information.  *}
    275 .#define BSF_DYNAMIC             (1 << 15)
    276 .
    277 .  {* The symbol denotes a data object.  Used in ELF, and perhaps
    278 .     others someday.  *}
    279 .#define BSF_OBJECT              (1 << 16)
    280 .
    281 .  {* This symbol is a debugging symbol.  The value is the offset
    282 .     into the section of the data.  BSF_DEBUGGING should be set
    283 .     as well.  *}
    284 .#define BSF_DEBUGGING_RELOC     (1 << 17)
    285 .
    286 .  {* This symbol is thread local.  Used in ELF.  *}
    287 .#define BSF_THREAD_LOCAL        (1 << 18)
    288 .
    289 .  {* This symbol represents a complex relocation expression,
    290 .     with the expression tree serialized in the symbol name.  *}
    291 .#define BSF_RELC                (1 << 19)
    292 .
    293 .  {* This symbol represents a signed complex relocation expression,
    294 .     with the expression tree serialized in the symbol name.  *}
    295 .#define BSF_SRELC               (1 << 20)
    296 .
    297 .  {* This symbol was created by bfd_get_synthetic_symtab.  *}
    298 .#define BSF_SYNTHETIC           (1 << 21)
    299 .
    300 .  {* This symbol is an indirect code object.  Unrelated to BSF_INDIRECT.
    301 .     The dynamic linker will compute the value of this symbol by
    302 .     calling the function that it points to.  BSF_FUNCTION must
    303 .     also be also set.  *}
    304 .#define BSF_GNU_INDIRECT_FUNCTION (1 << 22)
    305 .  {* This symbol is a globally unique data object.  The dynamic linker
    306 .     will make sure that in the entire process there is just one symbol
    307 .     with this name and type in use.  BSF_OBJECT must also be set.  *}
    308 .#define BSF_GNU_UNIQUE          (1 << 23)
    309 .
    310 .  {* This section symbol should be included in the symbol table.  *}
    311 .#define BSF_SECTION_SYM_USED    (1 << 24)
    312 .
    313 .  flagword flags;
    314 .
    315 .  {* A pointer to the section to which this symbol is
    316 .     relative.  This will always be non NULL, there are special
    317 .     sections for undefined and absolute symbols.  *}
    318 .  struct bfd_section *section;
    319 .
    320 .  {* Back end special data.  *}
    321 .  union
    322 .    {
    323 .      void *p;
    324 .      bfd_vma i;
    325 .    }
    326 .  udata;
    327 .}
    328 .asymbol;
    329 .
    330 */
    331 
    332 #include "sysdep.h"
    333 #include "bfd.h"
    334 #include "libbfd.h"
    335 #include "safe-ctype.h"
    336 #include "bfdlink.h"
    337 #include "aout/stab_gnu.h"
    338 
    339 /*
    340 DOCDD
    341 INODE
    342 symbol handling functions,  , typedef asymbol, Symbols
    343 SUBSECTION
    344 	Symbol handling functions
    345 */
    346 
    347 /*
    348 FUNCTION
    349 	bfd_get_symtab_upper_bound
    350 
    351 DESCRIPTION
    352 	Return the number of bytes required to store a vector of pointers
    353 	to <<asymbols>> for all the symbols in the BFD @var{abfd},
    354 	including a terminal NULL pointer. If there are no symbols in
    355 	the BFD, then return 0.  If an error occurs, return -1.
    356 
    357 .#define bfd_get_symtab_upper_bound(abfd) \
    358 .	BFD_SEND (abfd, _bfd_get_symtab_upper_bound, (abfd))
    359 .
    360 */
    361 
    362 /*
    363 FUNCTION
    364 	bfd_is_local_label
    365 
    366 SYNOPSIS
    367 	bool bfd_is_local_label (bfd *abfd, asymbol *sym);
    368 
    369 DESCRIPTION
    370 	Return TRUE if the given symbol @var{sym} in the BFD @var{abfd} is
    371 	a compiler generated local label, else return FALSE.
    372 */
    373 
    374 bool
    375 bfd_is_local_label (bfd *abfd, asymbol *sym)
    376 {
    377   /* The BSF_SECTION_SYM check is needed for IA-64, where every label that
    378      starts with '.' is local.  This would accidentally catch section names
    379      if we didn't reject them here.  */
    380   if ((sym->flags & (BSF_GLOBAL | BSF_WEAK | BSF_FILE | BSF_SECTION_SYM)) != 0)
    381     return false;
    382   if (sym->name == NULL)
    383     return false;
    384   return bfd_is_local_label_name (abfd, sym->name);
    385 }
    386 
    387 /*
    388 FUNCTION
    389 	bfd_is_local_label_name
    390 
    391 SYNOPSIS
    392 	bool bfd_is_local_label_name (bfd *abfd, const char *name);
    393 
    394 DESCRIPTION
    395 	Return TRUE if a symbol with the name @var{name} in the BFD
    396 	@var{abfd} is a compiler generated local label, else return
    397 	FALSE.  This just checks whether the name has the form of a
    398 	local label.
    399 
    400 .#define bfd_is_local_label_name(abfd, name) \
    401 .	BFD_SEND (abfd, _bfd_is_local_label_name, (abfd, name))
    402 .
    403 */
    404 
    405 /*
    406 FUNCTION
    407 	bfd_is_target_special_symbol
    408 
    409 SYNOPSIS
    410 	bool bfd_is_target_special_symbol (bfd *abfd, asymbol *sym);
    411 
    412 DESCRIPTION
    413 	Return TRUE iff a symbol @var{sym} in the BFD @var{abfd} is something
    414 	special to the particular target represented by the BFD.  Such symbols
    415 	should normally not be mentioned to the user.
    416 
    417 .#define bfd_is_target_special_symbol(abfd, sym) \
    418 .	BFD_SEND (abfd, _bfd_is_target_special_symbol, (abfd, sym))
    419 .
    420 */
    421 
    422 /*
    423 FUNCTION
    424 	bfd_canonicalize_symtab
    425 
    426 DESCRIPTION
    427 	Read the symbols from the BFD @var{abfd}, and fills in
    428 	the vector @var{location} with pointers to the symbols and
    429 	a trailing NULL.
    430 	Return the actual number of symbol pointers, not
    431 	including the NULL.
    432 
    433 .#define bfd_canonicalize_symtab(abfd, location) \
    434 .	BFD_SEND (abfd, _bfd_canonicalize_symtab, (abfd, location))
    435 .
    436 */
    437 
    438 /*
    439 FUNCTION
    440 	bfd_set_symtab
    441 
    442 SYNOPSIS
    443 	bool bfd_set_symtab
    444 	  (bfd *abfd, asymbol **location, unsigned int count);
    445 
    446 DESCRIPTION
    447 	Arrange that when the output BFD @var{abfd} is closed,
    448 	the table @var{location} of @var{count} pointers to symbols
    449 	will be written.
    450 */
    451 
    452 bool
    453 bfd_set_symtab (bfd *abfd, asymbol **location, unsigned int symcount)
    454 {
    455   if (abfd->format != bfd_object || bfd_read_p (abfd))
    456     {
    457       bfd_set_error (bfd_error_invalid_operation);
    458       return false;
    459     }
    460 
    461   abfd->outsymbols = location;
    462   abfd->symcount = symcount;
    463   return true;
    464 }
    465 
    466 /*
    467 FUNCTION
    468 	bfd_print_symbol_vandf
    469 
    470 SYNOPSIS
    471 	void bfd_print_symbol_vandf (bfd *abfd, void *file, asymbol *symbol);
    472 
    473 DESCRIPTION
    474 	Print the value and flags of the @var{symbol} supplied to the
    475 	stream @var{file}.
    476 */
    477 void
    478 bfd_print_symbol_vandf (bfd *abfd, void *arg, asymbol *symbol)
    479 {
    480   FILE *file = (FILE *) arg;
    481 
    482   flagword type = symbol->flags;
    483 
    484   if (symbol->section != NULL)
    485     bfd_fprintf_vma (abfd, file, symbol->value + symbol->section->vma);
    486   else
    487     bfd_fprintf_vma (abfd, file, symbol->value);
    488 
    489   /* This presumes that a symbol can not be both BSF_DEBUGGING and
    490      BSF_DYNAMIC, nor more than one of BSF_FUNCTION, BSF_FILE, and
    491      BSF_OBJECT.  */
    492   fprintf (file, " %c%c%c%c%c%c%c",
    493 	   ((type & BSF_LOCAL)
    494 	    ? (type & BSF_GLOBAL) ? '!' : 'l'
    495 	    : (type & BSF_GLOBAL) ? 'g'
    496 	    : (type & BSF_GNU_UNIQUE) ? 'u' : ' '),
    497 	   (type & BSF_WEAK) ? 'w' : ' ',
    498 	   (type & BSF_CONSTRUCTOR) ? 'C' : ' ',
    499 	   (type & BSF_WARNING) ? 'W' : ' ',
    500 	   (type & BSF_INDIRECT) ? 'I' : (type & BSF_GNU_INDIRECT_FUNCTION) ? 'i' : ' ',
    501 	   (type & BSF_DEBUGGING) ? 'd' : (type & BSF_DYNAMIC) ? 'D' : ' ',
    502 	   ((type & BSF_FUNCTION)
    503 	    ? 'F'
    504 	    : ((type & BSF_FILE)
    505 	       ? 'f'
    506 	       : ((type & BSF_OBJECT) ? 'O' : ' '))));
    507 }
    508 
    509 /*
    510 FUNCTION
    511 	bfd_make_empty_symbol
    512 
    513 DESCRIPTION
    514 	Create a new <<asymbol>> structure for the BFD @var{abfd}
    515 	and return a pointer to it.
    516 
    517 	This routine is necessary because each back end has private
    518 	information surrounding the <<asymbol>>. Building your own
    519 	<<asymbol>> and pointing to it will not create the private
    520 	information, and will cause problems later on.
    521 
    522 .#define bfd_make_empty_symbol(abfd) \
    523 .	BFD_SEND (abfd, _bfd_make_empty_symbol, (abfd))
    524 .
    525 */
    526 
    527 /*
    528 FUNCTION
    529 	_bfd_generic_make_empty_symbol
    530 
    531 SYNOPSIS
    532 	asymbol *_bfd_generic_make_empty_symbol (bfd *);
    533 
    534 DESCRIPTION
    535 	Create a new <<asymbol>> structure for the BFD @var{abfd}
    536 	and return a pointer to it.  Used by core file routines,
    537 	binary back-end and anywhere else where no private info
    538 	is needed.
    539 */
    540 
    541 asymbol *
    542 _bfd_generic_make_empty_symbol (bfd *abfd)
    543 {
    544   size_t amt = sizeof (asymbol);
    545   asymbol *new_symbol = (asymbol *) bfd_zalloc (abfd, amt);
    546   if (new_symbol)
    547     new_symbol->the_bfd = abfd;
    548   return new_symbol;
    549 }
    550 
    551 /*
    552 FUNCTION
    553 	bfd_make_debug_symbol
    554 
    555 DESCRIPTION
    556 	Create a new <<asymbol>> structure for the BFD @var{abfd},
    557 	to be used as a debugging symbol.  Further details of its use have
    558 	yet to be worked out.
    559 
    560 .#define bfd_make_debug_symbol(abfd,ptr,size) \
    561 .	BFD_SEND (abfd, _bfd_make_debug_symbol, (abfd, ptr, size))
    562 .
    563 */
    564 
    565 struct section_to_type
    566 {
    567   const char *section;
    568   char type;
    569 };
    570 
    571 /* Map special section names to POSIX/BSD single-character symbol types.
    572    This table is probably incomplete.  It is sorted for convenience of
    573    adding entries.  Since it is so short, a linear search is used.  */
    574 static const struct section_to_type stt[] =
    575 {
    576   {".drectve", 'i'},		/* MSVC's .drective section */
    577   {".edata", 'e'},		/* MSVC's .edata (export) section */
    578   {".idata", 'i'},		/* MSVC's .idata (import) section */
    579   {".pdata", 'p'},		/* MSVC's .pdata (stack unwind) section */
    580   {0, 0}
    581 };
    582 
    583 /* Return the single-character symbol type corresponding to
    584    section S, or '?' for an unknown COFF section.
    585 
    586    Check for leading strings which match, followed by a number, '.',
    587    or '$' so .idata5 matches the .idata entry.  */
    588 
    589 static char
    590 coff_section_type (const char *s)
    591 {
    592   const struct section_to_type *t;
    593 
    594   for (t = &stt[0]; t->section; t++)
    595     {
    596       size_t len = strlen (t->section);
    597       if (strncmp (s, t->section, len) == 0
    598 	  && memchr (".$0123456789", s[len], 13) != 0)
    599 	return t->type;
    600     }
    601 
    602   return '?';
    603 }
    604 
    605 /* Return the single-character symbol type corresponding to section
    606    SECTION, or '?' for an unknown section.  This uses section flags to
    607    identify sections.
    608 
    609    FIXME These types are unhandled: e, i, p.  If we handled these also,
    610    we could perhaps obsolete coff_section_type.  */
    611 
    612 static char
    613 decode_section_type (const struct bfd_section *section)
    614 {
    615   if (section->flags & SEC_CODE)
    616     return 't';
    617   if (section->flags & SEC_DATA)
    618     {
    619       if (section->flags & SEC_READONLY)
    620 	return 'r';
    621       else if (section->flags & SEC_SMALL_DATA)
    622 	return 'g';
    623       else
    624 	return 'd';
    625     }
    626   if ((section->flags & SEC_HAS_CONTENTS) == 0)
    627     {
    628       if (section->flags & SEC_SMALL_DATA)
    629 	return 's';
    630       else
    631 	return 'b';
    632     }
    633   if (section->flags & SEC_DEBUGGING)
    634     return 'N';
    635   if ((section->flags & SEC_HAS_CONTENTS) && (section->flags & SEC_READONLY))
    636     return 'n';
    637 
    638   return '?';
    639 }
    640 
    641 /*
    642 FUNCTION
    643 	bfd_decode_symclass
    644 
    645 DESCRIPTION
    646 	Return a character corresponding to the symbol
    647 	class of @var{symbol}, or '?' for an unknown class.
    648 
    649 SYNOPSIS
    650 	int bfd_decode_symclass (asymbol *symbol);
    651 */
    652 int
    653 bfd_decode_symclass (asymbol *symbol)
    654 {
    655   char c;
    656 
    657   /* Paranoia...  */
    658   if (symbol == NULL || symbol->section == NULL)
    659     return '?';
    660 
    661   if (symbol->section && bfd_is_com_section (symbol->section))
    662     {
    663       if (symbol->section->flags & SEC_SMALL_DATA)
    664 	return 'c';
    665       else
    666 	return 'C';
    667     }
    668   if (bfd_is_und_section (symbol->section))
    669     {
    670       if (symbol->flags & BSF_WEAK)
    671 	{
    672 	  /* If weak, determine if it's specifically an object
    673 	     or non-object weak.  */
    674 	  if (symbol->flags & BSF_OBJECT)
    675 	    return 'v';
    676 	  else
    677 	    return 'w';
    678 	}
    679       else
    680 	return 'U';
    681     }
    682   if (bfd_is_ind_section (symbol->section))
    683     return 'I';
    684   if (symbol->flags & BSF_GNU_INDIRECT_FUNCTION)
    685     return 'i';
    686   if (symbol->flags & BSF_WEAK)
    687     {
    688       /* If weak, determine if it's specifically an object
    689 	 or non-object weak.  */
    690       if (symbol->flags & BSF_OBJECT)
    691 	return 'V';
    692       else
    693 	return 'W';
    694     }
    695   if (symbol->flags & BSF_GNU_UNIQUE)
    696     return 'u';
    697   if (!(symbol->flags & (BSF_GLOBAL | BSF_LOCAL)))
    698     return '?';
    699 
    700   if (bfd_is_abs_section (symbol->section))
    701     c = 'a';
    702   else if (symbol->section)
    703     {
    704       c = coff_section_type (symbol->section->name);
    705       if (c == '?')
    706 	c = decode_section_type (symbol->section);
    707     }
    708   else
    709     return '?';
    710   if (symbol->flags & BSF_GLOBAL)
    711     c = TOUPPER (c);
    712   return c;
    713 
    714   /* We don't have to handle these cases just yet, but we will soon:
    715      N_SETV: 'v';
    716      N_SETA: 'l';
    717      N_SETT: 'x';
    718      N_SETD: 'z';
    719      N_SETB: 's';
    720      N_INDR: 'i';
    721      */
    722 }
    723 
    724 /*
    725 FUNCTION
    726 	bfd_is_undefined_symclass
    727 
    728 DESCRIPTION
    729 	Returns non-zero if the class symbol returned by
    730 	bfd_decode_symclass represents an undefined symbol.
    731 	Returns zero otherwise.
    732 
    733 SYNOPSIS
    734 	bool bfd_is_undefined_symclass (int symclass);
    735 */
    736 
    737 bool
    738 bfd_is_undefined_symclass (int symclass)
    739 {
    740   return symclass == 'U' || symclass == 'w' || symclass == 'v';
    741 }
    742 
    743 /*
    744 FUNCTION
    745 	bfd_symbol_info
    746 
    747 DESCRIPTION
    748 	Fill in the basic info about symbol that nm needs.
    749 	Additional info may be added by the back-ends after
    750 	calling this function.
    751 
    752 SYNOPSIS
    753 	void bfd_symbol_info (asymbol *symbol, symbol_info *ret);
    754 */
    755 
    756 void
    757 bfd_symbol_info (asymbol *symbol, symbol_info *ret)
    758 {
    759   ret->type = bfd_decode_symclass (symbol);
    760 
    761   if (bfd_is_undefined_symclass (ret->type))
    762     ret->value = 0;
    763   else
    764     ret->value = symbol->value + symbol->section->vma;
    765 
    766   ret->name = symbol->name;
    767 }
    768 
    769 /*
    770 FUNCTION
    771 	bfd_copy_private_symbol_data
    772 
    773 SYNOPSIS
    774 	bool bfd_copy_private_symbol_data
    775 	  (bfd *ibfd, asymbol *isym, bfd *obfd, asymbol *osym);
    776 
    777 DESCRIPTION
    778 	Copy private symbol information from @var{isym} in the BFD
    779 	@var{ibfd} to the symbol @var{osym} in the BFD @var{obfd}.
    780 	Return <<TRUE>> on success, <<FALSE>> on error.  Possible error
    781 	returns are:
    782 
    783 	o <<bfd_error_no_memory>> -
    784 	Not enough memory exists to create private data for @var{osec}.
    785 
    786 .#define bfd_copy_private_symbol_data(ibfd, isymbol, obfd, osymbol) \
    787 .	BFD_SEND (obfd, _bfd_copy_private_symbol_data, \
    788 .		  (ibfd, isymbol, obfd, osymbol))
    789 .
    790 */
    791 
    792 /* The generic version of the function which returns mini symbols.
    793    This is used when the backend does not provide a more efficient
    794    version.  It just uses BFD asymbol structures as mini symbols.  */
    795 
    796 long
    797 _bfd_generic_read_minisymbols (bfd *abfd,
    798 			       bool dynamic,
    799 			       void **minisymsp,
    800 			       unsigned int *sizep)
    801 {
    802   long storage;
    803   asymbol **syms = NULL;
    804   long symcount;
    805 
    806   if (dynamic)
    807     storage = bfd_get_dynamic_symtab_upper_bound (abfd);
    808   else
    809     storage = bfd_get_symtab_upper_bound (abfd);
    810   if (storage < 0)
    811     goto error_return;
    812   if (storage == 0)
    813     return 0;
    814 
    815   syms = (asymbol **) bfd_malloc (storage);
    816   if (syms == NULL)
    817     goto error_return;
    818 
    819   if (dynamic)
    820     symcount = bfd_canonicalize_dynamic_symtab (abfd, syms);
    821   else
    822     symcount = bfd_canonicalize_symtab (abfd, syms);
    823   if (symcount < 0)
    824     goto error_return;
    825 
    826   if (symcount == 0)
    827     /* We return 0 above when storage is 0.  Exit in the same state
    828        here, so as to not complicate callers with having to deal with
    829        freeing memory for zero symcount.  */
    830     free (syms);
    831   else
    832     {
    833       *minisymsp = syms;
    834       *sizep = sizeof (asymbol *);
    835     }
    836   return symcount;
    837 
    838  error_return:
    839   bfd_set_error (bfd_error_no_symbols);
    840   free (syms);
    841   return -1;
    842 }
    843 
    844 /* The generic version of the function which converts a minisymbol to
    845    an asymbol.  We don't worry about the sym argument we are passed;
    846    we just return the asymbol the minisymbol points to.  */
    847 
    848 asymbol *
    849 _bfd_generic_minisymbol_to_symbol (bfd *abfd ATTRIBUTE_UNUSED,
    850 				   bool dynamic ATTRIBUTE_UNUSED,
    851 				   const void *minisym,
    852 				   asymbol *sym ATTRIBUTE_UNUSED)
    853 {
    854   return *(asymbol **) minisym;
    855 }
    856 
    857 /* Look through stabs debugging information in .stab and .stabstr
    858    sections to find the source file and line closest to a desired
    859    location.  This is used by COFF and ELF targets.  It sets *pfound
    860    to TRUE if it finds some information.  The *pinfo field is used to
    861    pass cached information in and out of this routine; this first time
    862    the routine is called for a BFD, *pinfo should be NULL.  The value
    863    placed in *pinfo should be saved with the BFD, and passed back each
    864    time this function is called.  */
    865 
    866 /* We use a cache by default.  */
    867 
    868 #define ENABLE_CACHING
    869 
    870 /* We keep an array of indexentry structures to record where in the
    871    stabs section we should look to find line number information for a
    872    particular address.  */
    873 
    874 struct indexentry
    875 {
    876   bfd_vma val;
    877   bfd_byte *stab;
    878   bfd_byte *str;
    879   char *directory_name;
    880   char *file_name;
    881   char *function_name;
    882   int idx;
    883 };
    884 
    885 /* Compare two indexentry structures.  This is called via qsort.  */
    886 
    887 static int
    888 cmpindexentry (const void *a, const void *b)
    889 {
    890   const struct indexentry *contestantA = (const struct indexentry *) a;
    891   const struct indexentry *contestantB = (const struct indexentry *) b;
    892 
    893   if (contestantA->val < contestantB->val)
    894     return -1;
    895   if (contestantA->val > contestantB->val)
    896     return 1;
    897   return contestantA->idx - contestantB->idx;
    898 }
    899 
    900 /* A pointer to this structure is stored in *pinfo.  */
    901 
    902 struct stab_find_info
    903 {
    904   /* The .stab section.  */
    905   asection *stabsec;
    906   /* The .stabstr section.  */
    907   asection *strsec;
    908   /* The contents of the .stab section.  */
    909   bfd_byte *stabs;
    910   /* The contents of the .stabstr section.  */
    911   bfd_byte *strs;
    912 
    913   /* A table that indexes stabs by memory address.  */
    914   struct indexentry *indextable;
    915   /* The number of entries in indextable.  */
    916   int indextablesize;
    917 
    918 #ifdef ENABLE_CACHING
    919   /* Cached values to restart quickly.  */
    920   struct indexentry *cached_indexentry;
    921   bfd_vma cached_offset;
    922   bfd_byte *cached_stab;
    923   char *cached_file_name;
    924 #endif
    925 
    926   /* Saved ptr to malloc'ed filename.  */
    927   char *filename;
    928 };
    929 
    930 bool
    931 _bfd_stab_section_find_nearest_line (bfd *abfd,
    932 				     asymbol **symbols,
    933 				     asection *section,
    934 				     bfd_vma offset,
    935 				     bool *pfound,
    936 				     const char **pfilename,
    937 				     const char **pfnname,
    938 				     unsigned int *pline,
    939 				     void **pinfo)
    940 {
    941   struct stab_find_info *info;
    942   bfd_size_type stabsize, strsize;
    943   bfd_byte *stab, *str;
    944   bfd_byte *nul_fun, *nul_str;
    945   bfd_size_type stroff;
    946   struct indexentry *indexentry;
    947   char *file_name;
    948   char *directory_name;
    949   bool saw_line, saw_func;
    950 
    951   *pfound = false;
    952   *pfilename = bfd_get_filename (abfd);
    953   *pfnname = NULL;
    954   *pline = 0;
    955 
    956   /* Stabs entries use a 12 byte format:
    957        4 byte string table index
    958        1 byte stab type
    959        1 byte stab other field
    960        2 byte stab desc field
    961        4 byte stab value
    962      FIXME: This will have to change for a 64 bit object format.
    963 
    964      The stabs symbols are divided into compilation units.  For the
    965      first entry in each unit, the type of 0, the value is the length
    966      of the string table for this unit, and the desc field is the
    967      number of stabs symbols for this unit.  */
    968 
    969 #define STRDXOFF (0)
    970 #define TYPEOFF (4)
    971 #define OTHEROFF (5)
    972 #define DESCOFF (6)
    973 #define VALOFF (8)
    974 #define STABSIZE (12)
    975 
    976   info = (struct stab_find_info *) *pinfo;
    977   if (info != NULL)
    978     {
    979       if (info->stabsec == NULL || info->strsec == NULL)
    980 	{
    981 	  /* No usable stabs debugging information.  */
    982 	  return true;
    983 	}
    984 
    985       stabsize = (info->stabsec->rawsize
    986 		  ? info->stabsec->rawsize
    987 		  : info->stabsec->size);
    988       strsize = (info->strsec->rawsize
    989 		 ? info->strsec->rawsize
    990 		 : info->strsec->size);
    991     }
    992   else
    993     {
    994       long reloc_size, reloc_count;
    995       arelent **reloc_vector;
    996       int i;
    997       char *function_name;
    998       bfd_size_type amt = sizeof *info;
    999 
   1000       info = (struct stab_find_info *) bfd_zalloc (abfd, amt);
   1001       if (info == NULL)
   1002 	return false;
   1003       *pinfo = info;
   1004 
   1005       /* FIXME: When using the linker --split-by-file or
   1006 	 --split-by-reloc options, it is possible for the .stab and
   1007 	 .stabstr sections to be split.  We should handle that.  */
   1008 
   1009       info->stabsec = bfd_get_section_by_name (abfd, ".stab");
   1010       info->strsec = bfd_get_section_by_name (abfd, ".stabstr");
   1011 
   1012       if (info->stabsec == NULL || info->strsec == NULL)
   1013 	{
   1014 	  /* Try SOM section names.  */
   1015 	  info->stabsec = bfd_get_section_by_name (abfd, "$GDB_SYMBOLS$");
   1016 	  info->strsec  = bfd_get_section_by_name (abfd, "$GDB_STRINGS$");
   1017 
   1018 	  if (info->stabsec == NULL || info->strsec == NULL)
   1019 	    return true;
   1020 	}
   1021 
   1022       if ((info->stabsec->flags & SEC_HAS_CONTENTS) == 0
   1023 	  || (info->strsec->flags & SEC_HAS_CONTENTS) == 0)
   1024 	goto out;
   1025 
   1026       stabsize = (info->stabsec->rawsize
   1027 		  ? info->stabsec->rawsize
   1028 		  : info->stabsec->size);
   1029       stabsize = (stabsize / STABSIZE) * STABSIZE;
   1030       strsize = (info->strsec->rawsize
   1031 		 ? info->strsec->rawsize
   1032 		 : info->strsec->size);
   1033 
   1034       if (stabsize == 0 || strsize == 0)
   1035 	goto out;
   1036 
   1037       if (!bfd_malloc_and_get_section (abfd, info->stabsec, &info->stabs))
   1038 	goto out;
   1039       if (!bfd_malloc_and_get_section (abfd, info->strsec, &info->strs))
   1040 	goto out1;
   1041 
   1042       /* Stab strings ought to be nul terminated.  Ensure the last one
   1043 	 is, to prevent running off the end of the buffer.  */
   1044       info->strs[strsize - 1] = 0;
   1045 
   1046       /* If this is a relocatable object file, we have to relocate
   1047 	 the entries in .stab.  This should always be simple 32 bit
   1048 	 relocations against symbols defined in this object file, so
   1049 	 this should be no big deal.  */
   1050       reloc_size = bfd_get_reloc_upper_bound (abfd, info->stabsec);
   1051       if (reloc_size < 0)
   1052 	goto out2;
   1053       reloc_vector = (arelent **) bfd_malloc (reloc_size);
   1054       if (reloc_vector == NULL && reloc_size != 0)
   1055 	goto out2;
   1056       reloc_count = bfd_canonicalize_reloc (abfd, info->stabsec, reloc_vector,
   1057 					    symbols);
   1058       if (reloc_count < 0)
   1059 	{
   1060 	out3:
   1061 	  free (reloc_vector);
   1062 	out2:
   1063 	  free (info->strs);
   1064 	  info->strs = NULL;
   1065 	out1:
   1066 	  free (info->stabs);
   1067 	  info->stabs = NULL;
   1068 	out:
   1069 	  info->stabsec = NULL;
   1070 	  return false;
   1071 	}
   1072       if (reloc_count > 0)
   1073 	{
   1074 	  arelent **pr;
   1075 
   1076 	  for (pr = reloc_vector; *pr != NULL; pr++)
   1077 	    {
   1078 	      arelent *r;
   1079 	      unsigned long val;
   1080 	      asymbol *sym;
   1081 	      bfd_size_type octets;
   1082 
   1083 	      r = *pr;
   1084 	      /* Ignore R_*_NONE relocs.  */
   1085 	      if (r->howto->dst_mask == 0)
   1086 		continue;
   1087 
   1088 	      octets = r->address * bfd_octets_per_byte (abfd, NULL);
   1089 	      if (r->howto->rightshift != 0
   1090 		  || bfd_get_reloc_size (r->howto) != 4
   1091 		  || r->howto->bitsize != 32
   1092 		  || r->howto->pc_relative
   1093 		  || r->howto->bitpos != 0
   1094 		  || r->howto->dst_mask != 0xffffffff
   1095 		  || octets + 4 > stabsize)
   1096 		{
   1097 		  _bfd_error_handler
   1098 		    (_("unsupported .stab relocation"));
   1099 		  bfd_set_error (bfd_error_invalid_operation);
   1100 		  goto out3;
   1101 		}
   1102 
   1103 	      val = bfd_get_32 (abfd, info->stabs + octets);
   1104 	      val &= r->howto->src_mask;
   1105 	      sym = *r->sym_ptr_ptr;
   1106 	      val += sym->value + sym->section->vma + r->addend;
   1107 	      bfd_put_32 (abfd, (bfd_vma) val, info->stabs + octets);
   1108 	    }
   1109 	}
   1110 
   1111       free (reloc_vector);
   1112 
   1113       /* First time through this function, build a table matching
   1114 	 function VM addresses to stabs, then sort based on starting
   1115 	 VM address.  Do this in two passes: once to count how many
   1116 	 table entries we'll need, and a second to actually build the
   1117 	 table.  */
   1118 
   1119       info->indextablesize = 0;
   1120       nul_fun = NULL;
   1121       for (stab = info->stabs; stab < info->stabs + stabsize; stab += STABSIZE)
   1122 	{
   1123 	  if (stab[TYPEOFF] == (bfd_byte) N_SO)
   1124 	    {
   1125 	      /* if we did not see a function def, leave space for one.  */
   1126 	      if (nul_fun != NULL)
   1127 		++info->indextablesize;
   1128 
   1129 	      /* N_SO with null name indicates EOF */
   1130 	      if (bfd_get_32 (abfd, stab + STRDXOFF) == 0)
   1131 		nul_fun = NULL;
   1132 	      else
   1133 		{
   1134 		  nul_fun = stab;
   1135 
   1136 		  /* two N_SO's in a row is a filename and directory. Skip */
   1137 		  if (stab + STABSIZE + TYPEOFF < info->stabs + stabsize
   1138 		      && *(stab + STABSIZE + TYPEOFF) == (bfd_byte) N_SO)
   1139 		    stab += STABSIZE;
   1140 		}
   1141 	    }
   1142 	  else if (stab[TYPEOFF] == (bfd_byte) N_FUN
   1143 		   && bfd_get_32 (abfd, stab + STRDXOFF) != 0)
   1144 	    {
   1145 	      nul_fun = NULL;
   1146 	      ++info->indextablesize;
   1147 	    }
   1148 	}
   1149 
   1150       if (nul_fun != NULL)
   1151 	++info->indextablesize;
   1152 
   1153       if (info->indextablesize == 0)
   1154 	{
   1155 	  free (info->strs);
   1156 	  info->strs = NULL;
   1157 	  free (info->stabs);
   1158 	  info->stabs = NULL;
   1159 	  info->stabsec = NULL;
   1160 	  return true;
   1161 	}
   1162       ++info->indextablesize;
   1163 
   1164       amt = info->indextablesize;
   1165       amt *= sizeof (struct indexentry);
   1166       info->indextable = (struct indexentry *) bfd_malloc (amt);
   1167       if (info->indextable == NULL)
   1168 	goto out3;
   1169 
   1170       file_name = NULL;
   1171       directory_name = NULL;
   1172       nul_fun = NULL;
   1173       stroff = 0;
   1174 
   1175       for (i = 0, stab = info->stabs, nul_str = str = info->strs;
   1176 	   i < info->indextablesize && stab < info->stabs + stabsize;
   1177 	   stab += STABSIZE)
   1178 	{
   1179 	  switch (stab[TYPEOFF])
   1180 	    {
   1181 	    case 0:
   1182 	      /* This is the first entry in a compilation unit.  */
   1183 	      if ((bfd_size_type) ((info->strs + strsize) - str) < stroff)
   1184 		break;
   1185 	      str += stroff;
   1186 	      stroff = bfd_get_32 (abfd, stab + VALOFF);
   1187 	      break;
   1188 
   1189 	    case N_SO:
   1190 	      /* The main file name.  */
   1191 
   1192 	      /* The following code creates a new indextable entry with
   1193 		 a NULL function name if there were no N_FUNs in a file.
   1194 		 Note that a N_SO without a file name is an EOF and
   1195 		 there could be 2 N_SO following it with the new filename
   1196 		 and directory.  */
   1197 	      if (nul_fun != NULL)
   1198 		{
   1199 		  info->indextable[i].val = bfd_get_32 (abfd, nul_fun + VALOFF);
   1200 		  info->indextable[i].stab = nul_fun;
   1201 		  info->indextable[i].str = nul_str;
   1202 		  info->indextable[i].directory_name = directory_name;
   1203 		  info->indextable[i].file_name = file_name;
   1204 		  info->indextable[i].function_name = NULL;
   1205 		  info->indextable[i].idx = i;
   1206 		  ++i;
   1207 		}
   1208 
   1209 	      directory_name = NULL;
   1210 	      file_name = (char *) str + bfd_get_32 (abfd, stab + STRDXOFF);
   1211 	      if (file_name == (char *) str)
   1212 		{
   1213 		  file_name = NULL;
   1214 		  nul_fun = NULL;
   1215 		}
   1216 	      else
   1217 		{
   1218 		  nul_fun = stab;
   1219 		  nul_str = str;
   1220 		  if (file_name >= (char *) info->strs + strsize
   1221 		      || file_name < (char *) str)
   1222 		    file_name = NULL;
   1223 		  if (stab + STABSIZE + TYPEOFF < info->stabs + stabsize
   1224 		      && *(stab + STABSIZE + TYPEOFF) == (bfd_byte) N_SO)
   1225 		    {
   1226 		      /* Two consecutive N_SOs are a directory and a
   1227 			 file name.  */
   1228 		      stab += STABSIZE;
   1229 		      directory_name = file_name;
   1230 		      file_name = ((char *) str
   1231 				   + bfd_get_32 (abfd, stab + STRDXOFF));
   1232 		      if (file_name >= (char *) info->strs + strsize
   1233 			  || file_name < (char *) str)
   1234 			file_name = NULL;
   1235 		    }
   1236 		}
   1237 	      break;
   1238 
   1239 	    case N_SOL:
   1240 	      /* The name of an include file.  */
   1241 	      file_name = (char *) str + bfd_get_32 (abfd, stab + STRDXOFF);
   1242 	      /* PR 17512: file: 0c680a1f.  */
   1243 	      /* PR 17512: file: 5da8aec4.  */
   1244 	      if (file_name >= (char *) info->strs + strsize
   1245 		  || file_name < (char *) str)
   1246 		file_name = NULL;
   1247 	      break;
   1248 
   1249 	    case N_FUN:
   1250 	      /* A function name.  */
   1251 	      function_name = (char *) str + bfd_get_32 (abfd, stab + STRDXOFF);
   1252 	      if (function_name == (char *) str)
   1253 		continue;
   1254 	      if (function_name >= (char *) info->strs + strsize
   1255 		  || function_name < (char *) str)
   1256 		function_name = NULL;
   1257 
   1258 	      nul_fun = NULL;
   1259 	      info->indextable[i].val = bfd_get_32 (abfd, stab + VALOFF);
   1260 	      info->indextable[i].stab = stab;
   1261 	      info->indextable[i].str = str;
   1262 	      info->indextable[i].directory_name = directory_name;
   1263 	      info->indextable[i].file_name = file_name;
   1264 	      info->indextable[i].function_name = function_name;
   1265 	      info->indextable[i].idx = i;
   1266 	      ++i;
   1267 	      break;
   1268 	    }
   1269 	}
   1270 
   1271       if (nul_fun != NULL)
   1272 	{
   1273 	  info->indextable[i].val = bfd_get_32 (abfd, nul_fun + VALOFF);
   1274 	  info->indextable[i].stab = nul_fun;
   1275 	  info->indextable[i].str = nul_str;
   1276 	  info->indextable[i].directory_name = directory_name;
   1277 	  info->indextable[i].file_name = file_name;
   1278 	  info->indextable[i].function_name = NULL;
   1279 	  info->indextable[i].idx = i;
   1280 	  ++i;
   1281 	}
   1282 
   1283       info->indextable[i].val = (bfd_vma) -1;
   1284       info->indextable[i].stab = info->stabs + stabsize;
   1285       info->indextable[i].str = str;
   1286       info->indextable[i].directory_name = NULL;
   1287       info->indextable[i].file_name = NULL;
   1288       info->indextable[i].function_name = NULL;
   1289       info->indextable[i].idx = i;
   1290       ++i;
   1291 
   1292       info->indextablesize = i;
   1293       qsort (info->indextable, (size_t) i, sizeof (struct indexentry),
   1294 	     cmpindexentry);
   1295     }
   1296 
   1297   /* We are passed a section relative offset.  The offsets in the
   1298      stabs information are absolute.  */
   1299   offset += bfd_section_vma (section);
   1300 
   1301 #ifdef ENABLE_CACHING
   1302   if (info->cached_indexentry != NULL
   1303       && offset >= info->cached_offset
   1304       && offset < (info->cached_indexentry + 1)->val)
   1305     {
   1306       stab = info->cached_stab;
   1307       indexentry = info->cached_indexentry;
   1308       file_name = info->cached_file_name;
   1309     }
   1310   else
   1311 #endif
   1312     {
   1313       long low, high;
   1314       long mid = -1;
   1315 
   1316       /* Cache non-existent or invalid.  Do binary search on
   1317 	 indextable.  */
   1318       indexentry = NULL;
   1319 
   1320       low = 0;
   1321       high = info->indextablesize - 1;
   1322       while (low != high)
   1323 	{
   1324 	  mid = (high + low) / 2;
   1325 	  if (offset >= info->indextable[mid].val
   1326 	      && offset < info->indextable[mid + 1].val)
   1327 	    {
   1328 	      indexentry = &info->indextable[mid];
   1329 	      break;
   1330 	    }
   1331 
   1332 	  if (info->indextable[mid].val > offset)
   1333 	    high = mid;
   1334 	  else
   1335 	    low = mid + 1;
   1336 	}
   1337 
   1338       if (indexentry == NULL)
   1339 	return true;
   1340 
   1341       stab = indexentry->stab + STABSIZE;
   1342       file_name = indexentry->file_name;
   1343     }
   1344 
   1345   directory_name = indexentry->directory_name;
   1346   str = indexentry->str;
   1347 
   1348   saw_line = false;
   1349   saw_func = false;
   1350   for (; stab < (indexentry+1)->stab; stab += STABSIZE)
   1351     {
   1352       bool done;
   1353       bfd_vma val;
   1354 
   1355       done = false;
   1356 
   1357       switch (stab[TYPEOFF])
   1358 	{
   1359 	case N_SOL:
   1360 	  /* The name of an include file.  */
   1361 	  val = bfd_get_32 (abfd, stab + VALOFF);
   1362 	  if (val <= offset)
   1363 	    {
   1364 	      file_name = (char *) str + bfd_get_32 (abfd, stab + STRDXOFF);
   1365 	      if (file_name >= (char *) info->strs + strsize
   1366 		  || file_name < (char *) str)
   1367 		file_name = NULL;
   1368 	      *pline = 0;
   1369 	    }
   1370 	  break;
   1371 
   1372 	case N_SLINE:
   1373 	case N_DSLINE:
   1374 	case N_BSLINE:
   1375 	  /* A line number.  If the function was specified, then the value
   1376 	     is relative to the start of the function.  Otherwise, the
   1377 	     value is an absolute address.  */
   1378 	  val = ((indexentry->function_name ? indexentry->val : 0)
   1379 		 + bfd_get_32 (abfd, stab + VALOFF));
   1380 	  /* If this line starts before our desired offset, or if it's
   1381 	     the first line we've been able to find, use it.  The
   1382 	     !saw_line check works around a bug in GCC 2.95.3, which emits
   1383 	     the first N_SLINE late.  */
   1384 	  if (!saw_line || val <= offset)
   1385 	    {
   1386 	      *pline = bfd_get_16 (abfd, stab + DESCOFF);
   1387 
   1388 #ifdef ENABLE_CACHING
   1389 	      info->cached_stab = stab;
   1390 	      info->cached_offset = val;
   1391 	      info->cached_file_name = file_name;
   1392 	      info->cached_indexentry = indexentry;
   1393 #endif
   1394 	    }
   1395 	  if (val > offset)
   1396 	    done = true;
   1397 	  saw_line = true;
   1398 	  break;
   1399 
   1400 	case N_FUN:
   1401 	case N_SO:
   1402 	  if (saw_func || saw_line)
   1403 	    done = true;
   1404 	  saw_func = true;
   1405 	  break;
   1406 	}
   1407 
   1408       if (done)
   1409 	break;
   1410     }
   1411 
   1412   *pfound = true;
   1413 
   1414   if (file_name == NULL || IS_ABSOLUTE_PATH (file_name)
   1415       || directory_name == NULL)
   1416     *pfilename = file_name;
   1417   else
   1418     {
   1419       size_t dirlen;
   1420 
   1421       dirlen = strlen (directory_name);
   1422       if (info->filename == NULL
   1423 	  || filename_ncmp (info->filename, directory_name, dirlen) != 0
   1424 	  || filename_cmp (info->filename + dirlen, file_name) != 0)
   1425 	{
   1426 	  size_t len;
   1427 
   1428 	  /* Don't free info->filename here.  objdump and other
   1429 	     apps keep a copy of a previously returned file name
   1430 	     pointer.  */
   1431 	  len = strlen (file_name) + 1;
   1432 	  info->filename = (char *) bfd_alloc (abfd, dirlen + len);
   1433 	  if (info->filename == NULL)
   1434 	    return false;
   1435 	  memcpy (info->filename, directory_name, dirlen);
   1436 	  memcpy (info->filename + dirlen, file_name, len);
   1437 	}
   1438 
   1439       *pfilename = info->filename;
   1440     }
   1441 
   1442   if (indexentry->function_name != NULL)
   1443     {
   1444       char *s;
   1445 
   1446       /* This will typically be something like main:F(0,1), so we want
   1447 	 to clobber the colon.  It's OK to change the name, since the
   1448 	 string is in our own local storage anyhow.  */
   1449       s = strchr (indexentry->function_name, ':');
   1450       if (s != NULL)
   1451 	*s = '\0';
   1452 
   1453       *pfnname = indexentry->function_name;
   1454     }
   1455 
   1456   return true;
   1457 }
   1458 
   1459 void
   1460 _bfd_stab_cleanup (bfd *abfd ATTRIBUTE_UNUSED, void **pinfo)
   1461 {
   1462   struct stab_find_info *info = (struct stab_find_info *) *pinfo;
   1463   if (info == NULL)
   1464     return;
   1465 
   1466   free (info->indextable);
   1467   free (info->strs);
   1468   free (info->stabs);
   1469 }
   1470 
   1471 long
   1472 _bfd_nosymbols_canonicalize_symtab (bfd *abfd ATTRIBUTE_UNUSED,
   1473 				    asymbol **location ATTRIBUTE_UNUSED)
   1474 {
   1475   return 0;
   1476 }
   1477 
   1478 void
   1479 _bfd_nosymbols_print_symbol (bfd *abfd ATTRIBUTE_UNUSED,
   1480 			     void *afile ATTRIBUTE_UNUSED,
   1481 			     asymbol *symbol ATTRIBUTE_UNUSED,
   1482 			     bfd_print_symbol_type how ATTRIBUTE_UNUSED)
   1483 {
   1484 }
   1485 
   1486 void
   1487 _bfd_nosymbols_get_symbol_info (bfd *abfd ATTRIBUTE_UNUSED,
   1488 				asymbol *sym ATTRIBUTE_UNUSED,
   1489 				symbol_info *ret ATTRIBUTE_UNUSED)
   1490 {
   1491 }
   1492 
   1493 const char *
   1494 _bfd_nosymbols_get_symbol_version_string (bfd *abfd,
   1495 					  asymbol *symbol ATTRIBUTE_UNUSED,
   1496 					  bool base_p ATTRIBUTE_UNUSED,
   1497 					  bool *hidden ATTRIBUTE_UNUSED)
   1498 {
   1499   return (const char *) _bfd_ptr_bfd_null_error (abfd);
   1500 }
   1501 
   1502 bool
   1503 _bfd_nosymbols_bfd_is_local_label_name (bfd *abfd ATTRIBUTE_UNUSED,
   1504 					const char *name ATTRIBUTE_UNUSED)
   1505 {
   1506   return false;
   1507 }
   1508 
   1509 alent *
   1510 _bfd_nosymbols_get_lineno (bfd *abfd, asymbol *sym ATTRIBUTE_UNUSED)
   1511 {
   1512   return (alent *) _bfd_ptr_bfd_null_error (abfd);
   1513 }
   1514 
   1515 bool
   1516 _bfd_nosymbols_find_nearest_line
   1517     (bfd *abfd,
   1518      asymbol **symbols ATTRIBUTE_UNUSED,
   1519      asection *section ATTRIBUTE_UNUSED,
   1520      bfd_vma offset ATTRIBUTE_UNUSED,
   1521      const char **filename_ptr ATTRIBUTE_UNUSED,
   1522      const char **functionname_ptr ATTRIBUTE_UNUSED,
   1523      unsigned int *line_ptr ATTRIBUTE_UNUSED,
   1524      unsigned int *discriminator_ptr ATTRIBUTE_UNUSED)
   1525 {
   1526   return _bfd_bool_bfd_false_error (abfd);
   1527 }
   1528 
   1529 bool
   1530 _bfd_nosymbols_find_nearest_line_with_alt
   1531     (bfd *abfd,
   1532      const char *alt_filename ATTRIBUTE_UNUSED,
   1533      asymbol **symbols ATTRIBUTE_UNUSED,
   1534      asection *section ATTRIBUTE_UNUSED,
   1535      bfd_vma offset ATTRIBUTE_UNUSED,
   1536      const char **filename_ptr ATTRIBUTE_UNUSED,
   1537      const char **functionname_ptr ATTRIBUTE_UNUSED,
   1538      unsigned int *line_ptr ATTRIBUTE_UNUSED,
   1539      unsigned int *discriminator_ptr ATTRIBUTE_UNUSED)
   1540 {
   1541   return _bfd_bool_bfd_false_error (abfd);
   1542 }
   1543 
   1544 bool
   1545 _bfd_nosymbols_find_line (bfd *abfd,
   1546 			  asymbol **symbols ATTRIBUTE_UNUSED,
   1547 			  asymbol *symbol ATTRIBUTE_UNUSED,
   1548 			  const char **filename_ptr ATTRIBUTE_UNUSED,
   1549 			  unsigned int *line_ptr ATTRIBUTE_UNUSED)
   1550 {
   1551   return _bfd_bool_bfd_false_error (abfd);
   1552 }
   1553 
   1554 bool
   1555 _bfd_nosymbols_find_inliner_info
   1556     (bfd *abfd,
   1557      const char **filename_ptr ATTRIBUTE_UNUSED,
   1558      const char **functionname_ptr ATTRIBUTE_UNUSED,
   1559      unsigned int *line_ptr ATTRIBUTE_UNUSED)
   1560 {
   1561   return _bfd_bool_bfd_false_error (abfd);
   1562 }
   1563 
   1564 asymbol *
   1565 _bfd_nosymbols_bfd_make_debug_symbol (bfd *abfd,
   1566 				      void *ptr ATTRIBUTE_UNUSED,
   1567 				      unsigned long sz ATTRIBUTE_UNUSED)
   1568 {
   1569   return (asymbol *) _bfd_ptr_bfd_null_error (abfd);
   1570 }
   1571 
   1572 long
   1573 _bfd_nosymbols_read_minisymbols (bfd *abfd,
   1574 				 bool dynamic ATTRIBUTE_UNUSED,
   1575 				 void **minisymsp ATTRIBUTE_UNUSED,
   1576 				 unsigned int *sizep ATTRIBUTE_UNUSED)
   1577 {
   1578   return _bfd_long_bfd_n1_error (abfd);
   1579 }
   1580 
   1581 asymbol *
   1582 _bfd_nosymbols_minisymbol_to_symbol (bfd *abfd,
   1583 				     bool dynamic ATTRIBUTE_UNUSED,
   1584 				     const void *minisym ATTRIBUTE_UNUSED,
   1585 				     asymbol *sym ATTRIBUTE_UNUSED)
   1586 {
   1587   return (asymbol *) _bfd_ptr_bfd_null_error (abfd);
   1588 }
   1589 
   1590 long
   1591 _bfd_nodynamic_get_synthetic_symtab (bfd *abfd,
   1592 				     long symcount ATTRIBUTE_UNUSED,
   1593 				     asymbol **syms ATTRIBUTE_UNUSED,
   1594 				     long dynsymcount ATTRIBUTE_UNUSED,
   1595 				     asymbol **dynsyms ATTRIBUTE_UNUSED,
   1596 				     asymbol **ret ATTRIBUTE_UNUSED)
   1597 {
   1598   return _bfd_long_bfd_n1_error (abfd);
   1599 }
   1600