Home | History | Annotate | Line # | Download | only in bfd
syms.c revision 1.13
      1 /* Generic symbol-table support for the BFD library.
      2    Copyright (C) 1990-2026 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 .  {* This symbol underwent section merge resolution.  *}
    307 .#define BSF_MERGE_RESOLVED      (1 << 25)
    308 .
    309 .  flagword flags;
    310 .
    311 .  {* A pointer to the section to which this symbol is
    312 .     relative.  This will always be non NULL, there are special
    313 .     sections for undefined and absolute symbols.  *}
    314 .  struct bfd_section *section;
    315 .
    316 .  {* Back end special data.  *}
    317 .  union
    318 .    {
    319 .      void *p;
    320 .      bfd_vma i;
    321 .    }
    322 .  udata;
    323 .}
    324 .asymbol;
    325 .
    326 
    327 EXTERNAL
    328 .typedef enum bfd_print_symbol
    329 .{
    330 .  bfd_print_symbol_name,
    331 .  bfd_print_symbol_more,
    332 .  bfd_print_symbol_all
    333 .} bfd_print_symbol_type;
    334 .
    335 .{* Information about a symbol that nm needs.  *}
    336 .
    337 .typedef struct _symbol_info
    338 .{
    339 .  symvalue value;
    340 .  char type;
    341 .  const char *name;		{* Symbol name.  *}
    342 .  unsigned char stab_type;	{* Stab type.  *}
    343 .  char stab_other;		{* Stab other.  *}
    344 .  short stab_desc;		{* Stab desc.  *}
    345 .  const char *stab_name;	{* String for stab type.  *}
    346 .} symbol_info;
    347 .
    348 .{* An empty string that will not match the address of any other
    349 .   symbol name, even unnamed local symbols which will also have empty
    350 .   string names.  This can be used to flag a symbol as corrupt if its
    351 .   name uses an out of range string table index.  *}
    352 .extern const char bfd_symbol_error_name[];
    353 */
    354 
    355 #include "sysdep.h"
    356 #include "bfd.h"
    357 #include "libbfd.h"
    358 #include "safe-ctype.h"
    359 #include "bfdlink.h"
    360 #include "aout/stab_gnu.h"
    361 
    362 const char bfd_symbol_error_name[] = { 0 };
    363 
    364 /*
    365 DOCDD
    366 INODE
    367 symbol handling functions,  , typedef asymbol, Symbols
    368 SUBSECTION
    369 	Symbol handling functions
    370 */
    371 
    372 /*
    373 FUNCTION
    374 	bfd_get_symtab_upper_bound
    375 
    376 DESCRIPTION
    377 	Return the number of bytes required to store a vector of pointers
    378 	to <<asymbols>> for all the symbols in the BFD @var{abfd},
    379 	including a terminal NULL pointer. If there are no symbols in
    380 	the BFD, then return 0.  If an error occurs, return -1.
    381 
    382 .#define bfd_get_symtab_upper_bound(abfd) \
    383 .	BFD_SEND (abfd, _bfd_get_symtab_upper_bound, (abfd))
    384 .
    385 */
    386 
    387 /*
    388 FUNCTION
    389 	bfd_is_local_label
    390 
    391 SYNOPSIS
    392 	bool bfd_is_local_label (bfd *abfd, asymbol *sym);
    393 
    394 DESCRIPTION
    395 	Return TRUE if the given symbol @var{sym} in the BFD @var{abfd} is
    396 	a compiler generated local label, else return FALSE.
    397 */
    398 
    399 bool
    400 bfd_is_local_label (bfd *abfd, asymbol *sym)
    401 {
    402   /* The BSF_SECTION_SYM check is needed for IA-64, where every label that
    403      starts with '.' is local.  This would accidentally catch section names
    404      if we didn't reject them here.  */
    405   if ((sym->flags & (BSF_GLOBAL | BSF_WEAK | BSF_FILE | BSF_SECTION_SYM)) != 0)
    406     return false;
    407   if (sym->name == NULL || sym->name == bfd_symbol_error_name)
    408     return false;
    409   return bfd_is_local_label_name (abfd, sym->name);
    410 }
    411 
    412 /*
    413 FUNCTION
    414 	bfd_is_local_label_name
    415 
    416 SYNOPSIS
    417 	bool bfd_is_local_label_name (bfd *abfd, const char *name);
    418 
    419 DESCRIPTION
    420 	Return TRUE if a symbol with the name @var{name} in the BFD
    421 	@var{abfd} is a compiler generated local label, else return
    422 	FALSE.  This just checks whether the name has the form of a
    423 	local label.
    424 
    425 .#define bfd_is_local_label_name(abfd, name) \
    426 .	BFD_SEND (abfd, _bfd_is_local_label_name, (abfd, name))
    427 .
    428 */
    429 
    430 /*
    431 FUNCTION
    432 	bfd_is_target_special_symbol
    433 
    434 SYNOPSIS
    435 	bool bfd_is_target_special_symbol (bfd *abfd, asymbol *sym);
    436 
    437 DESCRIPTION
    438 	Return TRUE iff a symbol @var{sym} in the BFD @var{abfd} is something
    439 	special to the particular target represented by the BFD.  Such symbols
    440 	should normally not be mentioned to the user.
    441 
    442 .#define bfd_is_target_special_symbol(abfd, sym) \
    443 .	BFD_SEND (abfd, _bfd_is_target_special_symbol, (abfd, sym))
    444 .
    445 */
    446 
    447 /*
    448 FUNCTION
    449 	bfd_canonicalize_symtab
    450 
    451 DESCRIPTION
    452 	Read the symbols from the BFD @var{abfd}, and fills in
    453 	the vector @var{location} with pointers to the symbols and
    454 	a trailing NULL.
    455 	Return the actual number of symbol pointers, not
    456 	including the NULL.
    457 
    458 .#define bfd_canonicalize_symtab(abfd, location) \
    459 .	BFD_SEND (abfd, _bfd_canonicalize_symtab, (abfd, location))
    460 .
    461 */
    462 
    463 /*
    464 FUNCTION
    465 	bfd_set_symtab
    466 
    467 SYNOPSIS
    468 	bool bfd_set_symtab
    469 	  (bfd *abfd, asymbol **location, unsigned int count);
    470 
    471 DESCRIPTION
    472 	Arrange that when the output BFD @var{abfd} is closed,
    473 	the table @var{location} of @var{count} pointers to symbols
    474 	will be written.
    475 */
    476 
    477 bool
    478 bfd_set_symtab (bfd *abfd, asymbol **location, unsigned int symcount)
    479 {
    480   if (abfd->format != bfd_object || bfd_read_p (abfd))
    481     {
    482       bfd_set_error (bfd_error_invalid_operation);
    483       return false;
    484     }
    485 
    486   abfd->outsymbols = location;
    487   abfd->symcount = symcount;
    488   return true;
    489 }
    490 
    491 /*
    492 FUNCTION
    493 	bfd_print_symbol_vandf
    494 
    495 SYNOPSIS
    496 	void bfd_print_symbol_vandf (bfd *abfd, void *file, asymbol *symbol);
    497 
    498 DESCRIPTION
    499 	Print the value and flags of the @var{symbol} supplied to the
    500 	stream @var{file}.
    501 */
    502 void
    503 bfd_print_symbol_vandf (bfd *abfd, void *arg, asymbol *symbol)
    504 {
    505   FILE *file = (FILE *) arg;
    506 
    507   flagword type = symbol->flags;
    508 
    509   if (symbol->section != NULL)
    510     bfd_fprintf_vma (abfd, file, symbol->value + symbol->section->vma);
    511   else
    512     bfd_fprintf_vma (abfd, file, symbol->value);
    513 
    514   /* This presumes that a symbol can not be both BSF_DEBUGGING and
    515      BSF_DYNAMIC, nor more than one of BSF_FUNCTION, BSF_FILE, and
    516      BSF_OBJECT.  */
    517   fprintf (file, " %c%c%c%c%c%c%c",
    518 	   ((type & BSF_LOCAL)
    519 	    ? (type & BSF_GLOBAL) ? '!' : 'l'
    520 	    : (type & BSF_GLOBAL) ? 'g'
    521 	    : (type & BSF_GNU_UNIQUE) ? 'u' : ' '),
    522 	   (type & BSF_WEAK) ? 'w' : ' ',
    523 	   (type & BSF_CONSTRUCTOR) ? 'C' : ' ',
    524 	   (type & BSF_WARNING) ? 'W' : ' ',
    525 	   (type & BSF_INDIRECT) ? 'I' : (type & BSF_GNU_INDIRECT_FUNCTION) ? 'i' : ' ',
    526 	   (type & BSF_DEBUGGING) ? 'd' : (type & BSF_DYNAMIC) ? 'D' : ' ',
    527 	   ((type & BSF_FUNCTION)
    528 	    ? 'F'
    529 	    : ((type & BSF_FILE)
    530 	       ? 'f'
    531 	       : ((type & BSF_OBJECT) ? 'O' : ' '))));
    532 }
    533 
    534 /*
    535 FUNCTION
    536 	bfd_make_empty_symbol
    537 
    538 DESCRIPTION
    539 	Create a new <<asymbol>> structure for the BFD @var{abfd}
    540 	and return a pointer to it.
    541 
    542 	This routine is necessary because each back end has private
    543 	information surrounding the <<asymbol>>. Building your own
    544 	<<asymbol>> and pointing to it will not create the private
    545 	information, and will cause problems later on.
    546 
    547 .#define bfd_make_empty_symbol(abfd) \
    548 .	BFD_SEND (abfd, _bfd_make_empty_symbol, (abfd))
    549 .
    550 */
    551 
    552 /*
    553 FUNCTION
    554 	_bfd_generic_make_empty_symbol
    555 
    556 SYNOPSIS
    557 	asymbol *_bfd_generic_make_empty_symbol (bfd *);
    558 
    559 DESCRIPTION
    560 	Create a new <<asymbol>> structure for the BFD @var{abfd}
    561 	and return a pointer to it.  Used by core file routines,
    562 	binary back-end and anywhere else where no private info
    563 	is needed.
    564 */
    565 
    566 asymbol *
    567 _bfd_generic_make_empty_symbol (bfd *abfd)
    568 {
    569   size_t amt = sizeof (asymbol);
    570   asymbol *new_symbol = (asymbol *) bfd_zalloc (abfd, amt);
    571   if (new_symbol)
    572     new_symbol->the_bfd = abfd;
    573   return new_symbol;
    574 }
    575 
    576 /*
    577 FUNCTION
    578 	bfd_make_debug_symbol
    579 
    580 DESCRIPTION
    581 	Create a new <<asymbol>> structure for the BFD @var{abfd},
    582 	to be used as a debugging symbol.
    583 
    584 .#define bfd_make_debug_symbol(abfd) \
    585 .	BFD_SEND (abfd, _bfd_make_debug_symbol, (abfd))
    586 .
    587 */
    588 
    589 struct section_to_type
    590 {
    591   const char *section;
    592   char type;
    593 };
    594 
    595 /* Map special section names to POSIX/BSD single-character symbol types.
    596    This table is probably incomplete.  It is sorted for convenience of
    597    adding entries.  Since it is so short, a linear search is used.  */
    598 static const struct section_to_type stt[] =
    599 {
    600   {".didat", 'i'},		/* MSVC's .didat (delay import) section */
    601   {".drectve", 'i'},		/* MSVC's .drective section */
    602   {".edata", 'e'},		/* MSVC's .edata (export) section */
    603   {".idata", 'i'},		/* MSVC's .idata (import) section */
    604   {".pdata", 'p'},		/* MSVC's .pdata (stack unwind) section */
    605   {0, 0}
    606 };
    607 
    608 /* Return the single-character symbol type corresponding to
    609    section S, or '?' for an unknown COFF section.
    610 
    611    Check for leading strings which match, followed by a number, '.',
    612    or '$' so .idata5 matches the .idata entry.  */
    613 
    614 static char
    615 coff_section_type (const char *s)
    616 {
    617   const struct section_to_type *t;
    618 
    619   for (t = &stt[0]; t->section; t++)
    620     {
    621       size_t len = strlen (t->section);
    622       if (strncmp (s, t->section, len) == 0
    623 	  && memchr (".$0123456789", s[len], 13) != 0)
    624 	return t->type;
    625     }
    626 
    627   return '?';
    628 }
    629 
    630 /* Return the single-character symbol type corresponding to section
    631    SECTION, or '?' for an unknown section.  This uses section flags to
    632    identify sections.
    633 
    634    FIXME These types are unhandled: e, i, p.  If we handled these also,
    635    we could perhaps obsolete coff_section_type.  */
    636 
    637 static char
    638 decode_section_type (const struct bfd_section *section)
    639 {
    640   if (section->flags & SEC_CODE)
    641     return 't';
    642   if (section->flags & SEC_DATA)
    643     {
    644       if (section->flags & SEC_READONLY)
    645 	return 'r';
    646       else if (section->flags & SEC_SMALL_DATA)
    647 	return 'g';
    648       else
    649 	return 'd';
    650     }
    651   if ((section->flags & SEC_HAS_CONTENTS) == 0)
    652     {
    653       if (section->flags & SEC_SMALL_DATA)
    654 	return 's';
    655       else
    656 	return 'b';
    657     }
    658   if (section->flags & SEC_DEBUGGING)
    659     return 'N';
    660   if ((section->flags & SEC_HAS_CONTENTS) && (section->flags & SEC_READONLY))
    661     return 'n';
    662 
    663   return '?';
    664 }
    665 
    666 /*
    667 FUNCTION
    668 	bfd_decode_symclass
    669 
    670 SYNOPSIS
    671 	int bfd_decode_symclass (asymbol *symbol);
    672 
    673 DESCRIPTION
    674 	Return a character corresponding to the symbol
    675 	class of @var{symbol}, or '?' for an unknown class.
    676 */
    677 int
    678 bfd_decode_symclass (asymbol *symbol)
    679 {
    680   char c;
    681 
    682   /* Paranoia...  */
    683   if (symbol == NULL || symbol->section == NULL)
    684     return '?';
    685 
    686   if (symbol->section && bfd_is_com_section (symbol->section))
    687     {
    688       if (symbol->section->flags & SEC_SMALL_DATA)
    689 	return 'c';
    690       else
    691 	return 'C';
    692     }
    693   if (bfd_is_und_section (symbol->section))
    694     {
    695       if (symbol->flags & BSF_WEAK)
    696 	{
    697 	  /* If weak, determine if it's specifically an object
    698 	     or non-object weak.  */
    699 	  if (symbol->flags & BSF_OBJECT)
    700 	    return 'v';
    701 	  else
    702 	    return 'w';
    703 	}
    704       else
    705 	return 'U';
    706     }
    707   if (bfd_is_ind_section (symbol->section))
    708     return 'I';
    709   if (symbol->flags & BSF_GNU_INDIRECT_FUNCTION)
    710     return 'i';
    711   if (symbol->flags & BSF_WEAK)
    712     {
    713       /* If weak, determine if it's specifically an object
    714 	 or non-object weak.  */
    715       if (symbol->flags & BSF_OBJECT)
    716 	return 'V';
    717       else
    718 	return 'W';
    719     }
    720   if (symbol->flags & BSF_GNU_UNIQUE)
    721     return 'u';
    722   if (!(symbol->flags & (BSF_GLOBAL | BSF_LOCAL)))
    723     return '?';
    724 
    725   if (bfd_is_abs_section (symbol->section))
    726     c = 'a';
    727   else if (symbol->section)
    728     {
    729       c = coff_section_type (symbol->section->name);
    730       if (c == '?')
    731 	c = decode_section_type (symbol->section);
    732     }
    733   else
    734     return '?';
    735   if (symbol->flags & BSF_GLOBAL)
    736     c = TOUPPER (c);
    737   return c;
    738 
    739   /* We don't have to handle these cases just yet, but we will soon:
    740      N_SETV: 'v';
    741      N_SETA: 'l';
    742      N_SETT: 'x';
    743      N_SETD: 'z';
    744      N_SETB: 's';
    745      N_INDR: 'i';
    746      */
    747 }
    748 
    749 /*
    750 FUNCTION
    751 	bfd_is_undefined_symclass
    752 
    753 SYNOPSIS
    754 	bool bfd_is_undefined_symclass (int symclass);
    755 
    756 DESCRIPTION
    757 	Returns non-zero if the class symbol returned by
    758 	bfd_decode_symclass represents an undefined symbol.
    759 	Returns zero otherwise.
    760 */
    761 
    762 bool
    763 bfd_is_undefined_symclass (int symclass)
    764 {
    765   return symclass == 'U' || symclass == 'w' || symclass == 'v';
    766 }
    767 
    768 /*
    769 FUNCTION
    770 	bfd_symbol_info
    771 
    772 SYNOPSIS
    773 	void bfd_symbol_info (asymbol *symbol, symbol_info *ret);
    774 
    775 DESCRIPTION
    776 	Fill in the basic info about symbol that nm needs.
    777 	Additional info may be added by the back-ends after
    778 	calling this function.
    779 */
    780 
    781 void
    782 bfd_symbol_info (asymbol *symbol, symbol_info *ret)
    783 {
    784   ret->type = bfd_decode_symclass (symbol);
    785 
    786   if (bfd_is_undefined_symclass (ret->type))
    787     ret->value = 0;
    788   else
    789     ret->value = symbol->value + symbol->section->vma;
    790 
    791   ret->name = (symbol->name != bfd_symbol_error_name
    792 	       ? symbol->name : _("<corrupt>"));
    793 }
    794 
    795 /*
    796 FUNCTION
    797 	bfd_copy_private_symbol_data
    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