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