Home | History | Annotate | Line # | Download | only in include
bfdlink.h revision 1.1.1.11
      1 /* bfdlink.h -- header file for BFD link routines
      2    Copyright (C) 1993-2024 Free Software Foundation, Inc.
      3    Written by Steve Chamberlain and Ian Lance Taylor, 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 #ifndef BFDLINK_H
     23 #define BFDLINK_H
     24 
     25 /* Which symbols to strip during a link.  */
     26 enum bfd_link_strip
     27 {
     28   strip_none,		/* Don't strip any symbols.  */
     29   strip_debugger,	/* Strip debugging symbols.  */
     30   strip_some,		/* keep_hash is the list of symbols to keep.  */
     31   strip_all		/* Strip all symbols.  */
     32 };
     33 
     34 /* Which local symbols to discard during a link.  This is irrelevant
     35    if strip_all is used.  */
     36 enum bfd_link_discard
     37 {
     38   discard_sec_merge,	/* Discard local temporary symbols in SEC_MERGE
     39 			   sections.  */
     40   discard_none,		/* Don't discard any locals.  */
     41   discard_l,		/* Discard local temporary symbols.  */
     42   discard_all		/* Discard all locals.  */
     43 };
     44 
     45 enum notice_asneeded_action {
     46   notice_as_needed,
     47   notice_not_needed,
     48   notice_needed
     49 };
     50 
     51 /* Whether to generate ELF common symbols with the STT_COMMON type
     52    during a relocatable link.  */
     53 enum bfd_link_elf_stt_common
     54 {
     55   unchanged,
     56   elf_stt_common,
     57   no_elf_stt_common
     58 };
     59 
     60 /* Describes the type of hash table entry structure being used.
     61    Different hash table structure have different fields and so
     62    support different linking features.  */
     63 enum bfd_link_hash_table_type
     64   {
     65     bfd_link_generic_hash_table,
     66     bfd_link_elf_hash_table
     67   };
     68 
     69 /* These are the possible types of an entry in the BFD link hash
     71    table.  */
     72 
     73 enum bfd_link_hash_type
     74 {
     75   bfd_link_hash_new,		/* Symbol is new.  */
     76   bfd_link_hash_undefined,	/* Symbol seen before, but undefined.  */
     77   bfd_link_hash_undefweak,	/* Symbol is weak and undefined.  */
     78   bfd_link_hash_defined,	/* Symbol is defined.  */
     79   bfd_link_hash_defweak,	/* Symbol is weak and defined.  */
     80   bfd_link_hash_common,		/* Symbol is common.  */
     81   bfd_link_hash_indirect,	/* Symbol is an indirect link.  */
     82   bfd_link_hash_warning		/* Like indirect, but warn if referenced.  */
     83 };
     84 
     85 enum bfd_link_common_skip_ar_symbols
     86 {
     87   bfd_link_common_skip_none,
     88   bfd_link_common_skip_text,
     89   bfd_link_common_skip_data,
     90   bfd_link_common_skip_all
     91 };
     92 
     93 struct bfd_link_hash_common_entry
     94   {
     95     unsigned int alignment_power;	/* Alignment.  */
     96     asection *section;		/* Symbol section.  */
     97   };
     98 
     99 /* The linking routines use a hash table which uses this structure for
    100    its elements.  */
    101 
    102 struct bfd_link_hash_entry
    103 {
    104   /* Base hash table entry structure.  */
    105   struct bfd_hash_entry root;
    106 
    107   /* Type of this entry.  */
    108   ENUM_BITFIELD (bfd_link_hash_type) type : 8;
    109 
    110   /* Symbol is referenced in a normal regular object file,
    111      as distinct from a LTO IR object file.  */
    112   unsigned int non_ir_ref_regular : 1;
    113 
    114   /* Symbol is referenced in a normal dynamic object file,
    115      as distinct from a LTO IR object file.  */
    116   unsigned int non_ir_ref_dynamic : 1;
    117 
    118   /* The symbol, SYM, is referenced by __real_SYM in an object file.  */
    119   unsigned int ref_real : 1;
    120 
    121   /* The symbol is a wrapper symbol, __wrap_SYM.  */
    122   unsigned int wrapper_symbol : 1;
    123 
    124   /* Symbol is a built-in define.  These will be overridden by PROVIDE
    125      in a linker script.  */
    126   unsigned int linker_def : 1;
    127 
    128   /* Symbol defined in a linker script.  */
    129   unsigned int ldscript_def : 1;
    130 
    131   /* Symbol will be converted from absolute to section-relative.  Set for
    132      symbols defined by a script from "dot" (also SEGMENT_START or ORIGIN)
    133      outside of an output section statement.  */
    134   unsigned int rel_from_abs : 1;
    135 
    136   /* A union of information depending upon the type.  */
    137   union
    138     {
    139       /* Nothing is kept for bfd_hash_new.  */
    140       /* bfd_link_hash_undefined, bfd_link_hash_undefweak.  */
    141       struct
    142 	{
    143 	  /* Undefined and common symbols are kept in a linked list through
    144 	     this field.  This field is present in all of the union element
    145 	     so that we don't need to remove entries from the list when we
    146 	     change their type.  Removing entries would either require the
    147 	     list to be doubly linked, which would waste more memory, or
    148 	     require a traversal.  When an undefined or common symbol is
    149 	     created, it should be added to this list, the head of which is in
    150 	     the link hash table itself.  As symbols are defined, they need
    151 	     not be removed from the list; anything which reads the list must
    152 	     doublecheck the symbol type.
    153 
    154 	     Weak symbols are not kept on this list.
    155 
    156 	     Defined and defweak symbols use this field as a reference marker.
    157 	     If the field is not NULL, or this structure is the tail of the
    158 	     undefined symbol list, the symbol has been referenced.  If the
    159 	     symbol is undefined and becomes defined, this field will
    160 	     automatically be non-NULL since the symbol will have been on the
    161 	     undefined symbol list.  */
    162 	  struct bfd_link_hash_entry *next;
    163 	  /* BFD symbol was found in.  */
    164 	  bfd *abfd;
    165 	} undef;
    166       /* bfd_link_hash_defined, bfd_link_hash_defweak.  */
    167       struct
    168 	{
    169 	  struct bfd_link_hash_entry *next;
    170 	  /* Symbol section.  */
    171 	  asection *section;
    172 	  /* Symbol value.  */
    173 	  bfd_vma value;
    174 	} def;
    175       /* bfd_link_hash_indirect, bfd_link_hash_warning.  */
    176       struct
    177 	{
    178 	  struct bfd_link_hash_entry *next;
    179 	  /* Real symbol.  */
    180 	  struct bfd_link_hash_entry *link;
    181 	  /* Warning message (bfd_link_hash_warning only).  */
    182 	  const char *warning;
    183 	} i;
    184       /* bfd_link_hash_common.  */
    185       struct
    186 	{
    187 	  struct bfd_link_hash_entry *next;
    188 	  /* The linker needs to know three things about common
    189 	     symbols: the size, the alignment, and the section in
    190 	     which the symbol should be placed.  We store the size
    191 	     here, and we allocate a small structure to hold the
    192 	     section and the alignment.  The alignment is stored as a
    193 	     power of two.  We don't store all the information
    194 	     directly because we don't want to increase the size of
    195 	     the union; this structure is a major space user in the
    196 	     linker.  */
    197 	  struct bfd_link_hash_common_entry *p;
    198 	  /* Common symbol size.  */
    199 	  bfd_size_type size;
    200 	} c;
    201     } u;
    202 };
    203 
    204 /* This is the link hash table.  It is a derived class of
    205    bfd_hash_table.  */
    206 
    207 struct bfd_link_hash_table
    208 {
    209   /* The hash table itself.  */
    210   struct bfd_hash_table table;
    211   /* A linked list of undefined and common symbols, linked through the
    212      next field in the bfd_link_hash_entry structure.  */
    213   struct bfd_link_hash_entry *undefs;
    214   /* Entries are added to the tail of the undefs list.  */
    215   struct bfd_link_hash_entry *undefs_tail;
    216   /* Function to free the hash table on closing BFD.  */
    217   void (*hash_table_free) (bfd *);
    218   /* The type of the link hash table.  */
    219   enum bfd_link_hash_table_type type;
    220 };
    221 
    222 /* Look up an entry in a link hash table.  If FOLLOW is TRUE, this
    223    follows bfd_link_hash_indirect and bfd_link_hash_warning links to
    224    the real symbol.  */
    225 extern struct bfd_link_hash_entry *bfd_link_hash_lookup
    226   (struct bfd_link_hash_table *, const char *, bool create,
    227    bool copy, bool follow);
    228 
    229 /* Look up an entry in the main linker hash table if the symbol might
    230    be wrapped.  This should only be used for references to an
    231    undefined symbol, not for definitions of a symbol.  */
    232 
    233 extern struct bfd_link_hash_entry *bfd_wrapped_link_hash_lookup
    234   (bfd *, struct bfd_link_info *, const char *, bool, bool, bool);
    235 
    236 /* If H is a wrapped symbol, ie. the symbol name starts with "__wrap_"
    237    and the remainder is found in wrap_hash, return the real symbol.  */
    238 
    239 extern struct bfd_link_hash_entry *unwrap_hash_lookup
    240   (struct bfd_link_info *, bfd *, struct bfd_link_hash_entry *);
    241 
    242 /* Traverse a link hash table.  */
    243 extern void bfd_link_hash_traverse
    244   (struct bfd_link_hash_table *,
    245     bool (*) (struct bfd_link_hash_entry *, void *),
    246     void *);
    247 
    248 /* Add an entry to the undefs list.  */
    249 extern void bfd_link_add_undef
    250   (struct bfd_link_hash_table *, struct bfd_link_hash_entry *);
    251 
    252 /* Remove symbols from the undefs list that don't belong there.  */
    253 extern void bfd_link_repair_undef_list
    254   (struct bfd_link_hash_table *table);
    255 
    256 /* Read symbols and cache symbol pointer array in outsymbols.  */
    257 extern bool bfd_generic_link_read_symbols (bfd *);
    258 
    259 /* Check the relocs in the BFD.  Called after all the input
    260    files have been loaded, and garbage collection has tagged
    261    any unneeded sections.  */
    262 extern bool bfd_link_check_relocs (bfd *,struct bfd_link_info *);
    263 
    264 struct bfd_sym_chain
    265 {
    266   struct bfd_sym_chain *next;
    267   const char *name;
    268 };
    269 
    270 /* How to handle unresolved symbols.
    272    There are four possibilities which are enumerated below:  */
    273 enum report_method
    274 {
    275   /* This is the initial value when then link_info structure is created.
    276      It allows the various stages of the linker to determine whether they
    277      allowed to set the value.  */
    278   RM_NOT_YET_SET = 0,
    279   RM_IGNORE,
    280   RM_DIAGNOSE,
    281 };
    282 
    283 /* How to handle DT_TEXTREL.  */
    284 
    285 enum textrel_check_method
    286 {
    287   textrel_check_none,
    288   textrel_check_warning,
    289   textrel_check_error
    290 };
    291 
    292 #define bfd_link_textrel_check(info) \
    293   (info->textrel_check != textrel_check_none)
    294 
    295 typedef enum {with_flags, without_flags} flag_type;
    296 
    297 /* A section flag list.  */
    298 struct flag_info_list
    299 {
    300   flag_type with;
    301   const char *name;
    302   bool valid;
    303   struct flag_info_list *next;
    304 };
    305 
    306 /* Section flag info.  */
    307 struct flag_info
    308 {
    309   flagword only_with_flags;
    310   flagword not_with_flags;
    311   struct flag_info_list *flag_list;
    312   bool flags_initialized;
    313 };
    314 
    315 struct bfd_elf_dynamic_list;
    316 struct bfd_elf_version_tree;
    317 
    318 /* Types of output.  */
    319 
    320 enum output_type
    321 {
    322   type_pde,
    323   type_pie,
    324   type_relocatable,
    325   type_dll,
    326 };
    327 
    328 #define bfd_link_pde(info)	   ((info)->type == type_pde)
    329 #define bfd_link_dll(info)	   ((info)->type == type_dll)
    330 #define bfd_link_relocatable(info) ((info)->type == type_relocatable)
    331 #define bfd_link_pie(info)	   ((info)->type == type_pie)
    332 #define bfd_link_executable(info)  (bfd_link_pde (info) || bfd_link_pie (info))
    333 #define bfd_link_pic(info)	   (bfd_link_dll (info) || bfd_link_pie (info))
    334 
    335 /* This structure holds all the information needed to communicate
    336    between BFD and the linker when doing a link.  */
    337 
    338 struct bfd_link_info
    339 {
    340   /* Output type.  */
    341   ENUM_BITFIELD (output_type) type : 2;
    342 
    343   /* TRUE if BFD should pre-bind symbols in a shared object.  */
    344   unsigned int symbolic: 1;
    345 
    346   /* TRUE if BFD should export all symbols in the dynamic symbol table
    347      of an executable, rather than only those used.  */
    348   unsigned int export_dynamic: 1;
    349 
    350   /* TRUE if a default symbol version should be created and used for
    351      exported symbols.  */
    352   unsigned int create_default_symver: 1;
    353 
    354   /* TRUE if unreferenced sections should be removed.  */
    355   unsigned int gc_sections: 1;
    356 
    357   /* TRUE if exported symbols should be kept during section gc.  */
    358   unsigned int gc_keep_exported: 1;
    359 
    360   /* TRUE if every symbol should be reported back via the notice
    361      callback.  */
    362   unsigned int notice_all: 1;
    363 
    364   /* TRUE if the LTO plugin is active.  */
    365   unsigned int lto_plugin_active: 1;
    366 
    367   /* TRUE if all LTO IR symbols have been read.  */
    368   unsigned int lto_all_symbols_read : 1;
    369 
    370   /* TRUE if global symbols in discarded sections should be stripped.  */
    371   unsigned int strip_discarded: 1;
    372 
    373   /* TRUE if all data symbols should be dynamic.  */
    374   unsigned int dynamic_data: 1;
    375 
    376   /* TRUE if section groups should be resolved.  */
    377   unsigned int resolve_section_groups: 1;
    378 
    379   /* Set if output file is big-endian, or if that is unknown, from
    380      the command line or first input file endianness.  */
    381   unsigned int big_endian : 1;
    382 
    383   /* Which symbols to strip.  */
    384   ENUM_BITFIELD (bfd_link_strip) strip : 2;
    385 
    386   /* Which local symbols to discard.  */
    387   ENUM_BITFIELD (bfd_link_discard) discard : 2;
    388 
    389   /* Whether to generate ELF common symbols with the STT_COMMON type.  */
    390   ENUM_BITFIELD (bfd_link_elf_stt_common) elf_stt_common : 2;
    391 
    392   /* Criteria for skipping symbols when determining
    393      whether to include an object from an archive.  */
    394   ENUM_BITFIELD (bfd_link_common_skip_ar_symbols) common_skip_ar_symbols : 2;
    395 
    396   /* What to do with unresolved symbols in an object file.
    397      When producing executables the default is GENERATE_ERROR.
    398      When producing shared libraries the default is IGNORE.  The
    399      assumption with shared libraries is that the reference will be
    400      resolved at load/execution time.  */
    401   ENUM_BITFIELD (report_method) unresolved_syms_in_objects : 2;
    402 
    403   /* What to do with unresolved symbols in a shared library.
    404      The same defaults apply.  */
    405   ENUM_BITFIELD (report_method) unresolved_syms_in_shared_libs : 2;
    406 
    407   /* TRUE if unresolved symbols are to be warned, rather than errored.  */
    408   unsigned int warn_unresolved_syms: 1;
    409 
    410   /* TRUE if shared objects should be linked directly, not shared.  */
    411   unsigned int static_link: 1;
    412 
    413   /* TRUE if symbols should be retained in memory, FALSE if they
    414      should be freed and reread.  */
    415   unsigned int keep_memory: 1;
    416 
    417   /* TRUE if BFD should generate relocation information in the final
    418      executable.  */
    419   unsigned int emitrelocations: 1;
    420 
    421   /* TRUE if PT_GNU_RELRO segment should be created.  */
    422   unsigned int relro: 1;
    423 
    424   /* TRUE if DT_RELR should be enabled for compact relative
    425      relocations.  */
    426   unsigned int enable_dt_relr: 1;
    427 
    428   /* TRUE if separate code segment should be created.  */
    429   unsigned int separate_code: 1;
    430 
    431   /* TRUE if only one read-only, non-code segment should be created.  */
    432   unsigned int one_rosegment: 1;
    433 
    434   /* Nonzero if .eh_frame_hdr section and PT_GNU_EH_FRAME ELF segment
    435      should be created.  1 for DWARF2 tables, 2 for compact tables.  */
    436   unsigned int eh_frame_hdr_type: 2;
    437 
    438   /* What to do with DT_TEXTREL in output.  */
    439   ENUM_BITFIELD (textrel_check_method) textrel_check: 2;
    440 
    441   /* TRUE if .hash section should be created.  */
    442   unsigned int emit_hash: 1;
    443 
    444   /* TRUE if .gnu.hash section should be created.  */
    445   unsigned int emit_gnu_hash: 1;
    446 
    447   /* If TRUE reduce memory overheads, at the expense of speed. This will
    448      cause map file generation to use an O(N^2) algorithm and disable
    449      caching ELF symbol buffer.  */
    450   unsigned int reduce_memory_overheads: 1;
    451 
    452   /* TRUE if the output file should be in a traditional format.  This
    453      is equivalent to the setting of the BFD_TRADITIONAL_FORMAT flag
    454      on the output file, but may be checked when reading the input
    455      files.  */
    456   unsigned int traditional_format: 1;
    457 
    458   /* TRUE if non-PLT relocs should be merged into one reloc section
    459      and sorted so that relocs against the same symbol come together.  */
    460   unsigned int combreloc: 1;
    461 
    462   /* TRUE if a default symbol version should be created and used for
    463      imported symbols.  */
    464   unsigned int default_imported_symver: 1;
    465 
    466   /* TRUE if the new ELF dynamic tags are enabled. */
    467   unsigned int new_dtags: 1;
    468 
    469   /* FALSE if .eh_frame unwind info should be generated for PLT and other
    470      linker created sections, TRUE if it should be omitted.  */
    471   unsigned int no_ld_generated_unwind_info: 1;
    472 
    473   /* TRUE if BFD should generate a "task linked" object file,
    474      similar to relocatable but also with globals converted to
    475      statics.  */
    476   unsigned int task_link: 1;
    477 
    478   /* TRUE if ok to have multiple definitions, without warning.  */
    479   unsigned int allow_multiple_definition: 1;
    480 
    481   /* TRUE if multiple definition of absolute symbols (eg. from -R) should
    482      be reported.  */
    483   unsigned int prohibit_multiple_definition_absolute: 1;
    484 
    485   /* TRUE if multiple definitions should only warn.  */
    486   unsigned int warn_multiple_definition: 1;
    487 
    488   /* TRUE if ok to have version with no definition.  */
    489   unsigned int allow_undefined_version: 1;
    490 
    491   /* TRUE if some symbols have to be dynamic, controlled by
    492      --dynamic-list command line options.  */
    493   unsigned int dynamic: 1;
    494 
    495   /* Set if the "-z execstack" option has been used to request that a
    496      PT_GNU_STACK segment should be created with PF_R, PF_W and PF_X
    497      flags set.
    498 
    499      Note - if performing a relocatable link then a .note.GNU-stack
    500      section will be created instead, if one does not exist already.
    501      The section will have the SHF_EXECINSTR flag bit set.  */
    502   unsigned int execstack: 1;
    503 
    504   /* Set if the "-z noexecstack" option has been used to request that a
    505      PT_GNU_STACK segment should be created with PF_R and PF_W flags.  Or
    506      a non-executable .note.GNU-stack section for relocateable links.
    507 
    508      Note - this flag is not quite orthogonal to execstack, since both
    509      of these flags can be 0.  In this case a stack segment can still
    510      be created, but it will only have the PF_X flag bit set if one or
    511      more of the input files contains a .note.GNU-stack section with the
    512      SHF_EXECINSTR flag bit set, or if the default behaviour for the
    513      architecture is to create executable stacks.
    514 
    515      The execstack and noexecstack flags should never both be 1.  */
    516   unsigned int noexecstack: 1;
    517 
    518   /* Tri-state variable:
    519      0 => do not warn when creating an executable stack.
    520      1 => always warn when creating an executable stack (for any reason).
    521      2 => only warn when an executable stack has been requested an object
    522           file and execstack is 0 or noexecstack is 1.
    523      3 => not used.  */
    524   unsigned int warn_execstack: 2;
    525   /* TRUE if a warning generated because of warn_execstack should be instead
    526      be treated as an error.  */
    527   unsigned int error_execstack: 1;
    528 
    529   /* TRUE if warnings should NOT be generated for TLS segments with eXecute
    530      permission or LOAD segments with RWX permissions.  */
    531   unsigned int no_warn_rwx_segments: 1;
    532   /* TRUE if the user gave either --warn-rwx-segments or
    533      --no-warn-rwx-segments on the linker command line.  */
    534   unsigned int user_warn_rwx_segments: 1;
    535   /* TRUE if warnings generated when no_warn_rwx_segements is 0 should
    536      instead be treated as errors.  */
    537   unsigned int warn_is_error_for_rwx_segments: 1;
    538 
    539   /* TRUE if the stack can be made executable because of the absence of a
    540      .note.GNU-stack section in an input file.  Note - even if this field
    541      is set, some targets may choose to ignore the setting and not create
    542      an executable stack.  */
    543   unsigned int default_execstack : 1;
    544 
    545   /* TRUE if we want to produced optimized output files.  This might
    546      need much more time and therefore must be explicitly selected.  */
    547   unsigned int optimize: 1;
    548 
    549   /* TRUE if user should be informed of removed unreferenced sections.  */
    550   unsigned int print_gc_sections: 1;
    551 
    552   /* TRUE if we should warn alternate ELF machine code.  */
    553   unsigned int warn_alternate_em: 1;
    554 
    555   /* TRUE if the linker script contained an explicit PHDRS command.  */
    556   unsigned int user_phdrs: 1;
    557 
    558   /* TRUE if program headers ought to be loaded.  */
    559   unsigned int load_phdrs: 1;
    560 
    561   /* TRUE if we should check relocations after all input files have
    562      been opened.  */
    563   unsigned int check_relocs_after_open_input: 1;
    564 
    565   /* TRUE if generation of .interp/PT_INTERP should be suppressed.  */
    566   unsigned int nointerp: 1;
    567 
    568   /* TRUE if common symbols should be treated as undefined.  */
    569   unsigned int inhibit_common_definition : 1;
    570 
    571   /* TRUE if "-Map map" is passed to linker.  */
    572   unsigned int has_map_file : 1;
    573 
    574   /* TRUE if "--enable-non-contiguous-regions" is passed to the
    575      linker.  */
    576   unsigned int non_contiguous_regions : 1;
    577 
    578   /* TRUE if "--enable-non-contiguous-regions-warnings" is passed to
    579      the linker.  */
    580   unsigned int non_contiguous_regions_warnings : 1;
    581 
    582   /* TRUE if all symbol names should be unique.  */
    583   unsigned int unique_symbol : 1;
    584 
    585   /* TRUE if maxpagesize is set on command-line.  */
    586   unsigned int maxpagesize_is_set : 1;
    587 
    588   /* TRUE if commonpagesize is set on command-line.  */
    589   unsigned int commonpagesize_is_set : 1;
    590 
    591   /* Char that may appear as the first char of a symbol, but should be
    592      skipped (like symbol_leading_char) when looking up symbols in
    593      wrap_hash.  Used by PowerPC Linux for 'dot' symbols.  */
    594   char wrap_char;
    595 
    596   /* Separator between archive and filename in linker script filespecs.  */
    597   char path_separator;
    598 
    599   /* Default stack size.  Zero means default (often zero itself), -1
    600      means explicitly zero-sized.  */
    601   bfd_signed_vma stacksize;
    602 
    603   /* Enable or disable target specific optimizations.
    604 
    605      Not all targets have optimizations to enable.
    606 
    607      Normally these optimizations are disabled by default but some targets
    608      prefer to enable them by default.  So this field is a tri-state variable.
    609      The values are:
    610 
    611      zero: Enable the optimizations (either from --relax being specified on
    612        the command line or the backend's before_allocation emulation function.
    613 
    614      positive: The user has requested that these optimizations be disabled.
    615        (Via the --no-relax command line option).
    616 
    617      negative: The optimizations are disabled.  (Set when initializing the
    618        args_type structure in ldmain.c:main.  */
    619   signed int disable_target_specific_optimizations;
    620 
    621   /* Function callbacks.  */
    622   const struct bfd_link_callbacks *callbacks;
    623 
    624   /* Hash table handled by BFD.  */
    625   struct bfd_link_hash_table *hash;
    626 
    627   /* Hash table of symbols to keep.  This is NULL unless strip is
    628      strip_some.  */
    629   struct bfd_hash_table *keep_hash;
    630 
    631   /* Hash table of symbols to report back via the notice callback.  If
    632      this is NULL, and notice_all is FALSE, then no symbols are
    633      reported back.  */
    634   struct bfd_hash_table *notice_hash;
    635 
    636   /* Hash table of symbols which are being wrapped (the --wrap linker
    637      option).  If this is NULL, no symbols are being wrapped.  */
    638   struct bfd_hash_table *wrap_hash;
    639 
    640   /* Hash table of symbols which may be left unresolved during
    641      a link.  If this is NULL, no symbols can be left unresolved.  */
    642   struct bfd_hash_table *ignore_hash;
    643 
    644   /* The output BFD.  */
    645   bfd *output_bfd;
    646 
    647   /* The import library generated.  */
    648   bfd *out_implib_bfd;
    649 
    650   /* The list of input BFD's involved in the link.  These are chained
    651      together via the link.next field.  */
    652   bfd *input_bfds;
    653   bfd **input_bfds_tail;
    654 
    655   /* If a symbol should be created for each input BFD, this is section
    656      where those symbols should be placed.  It must be a section in
    657      the output BFD.  It may be NULL, in which case no such symbols
    658      will be created.  This is to support CREATE_OBJECT_SYMBOLS in the
    659      linker command language.  */
    660   asection *create_object_symbols_section;
    661 
    662   /* List of global symbol names that are starting points for marking
    663      sections against garbage collection.  */
    664   struct bfd_sym_chain *gc_sym_list;
    665 
    666   /* If a base output file is wanted, then this points to it */
    667   void *base_file;
    668 
    669   /* The function to call when the executable or shared object is
    670      loaded.  */
    671   const char *init_function;
    672 
    673   /* The function to call when the executable or shared object is
    674      unloaded.  */
    675   const char *fini_function;
    676 
    677   /* Number of relaxation passes.  Usually only one relaxation pass
    678      is needed.  But a backend can have as many relaxation passes as
    679      necessary.  During bfd_relax_section call, it is set to the
    680      current pass, starting from 0.  */
    681   int relax_pass;
    682 
    683   /* Number of relaxation trips.  This number is incremented every
    684      time the relaxation pass is restarted due to a previous
    685      relaxation returning true in *AGAIN.  */
    686   int relax_trip;
    687 
    688   /* > 0 to treat protected data defined in the shared library as
    689      reference external.  0 to treat it as internal.  -1 to let
    690      backend to decide.  */
    691   int extern_protected_data;
    692 
    693   /* 1 to make undefined weak symbols dynamic when building a dynamic
    694      object.  0 to resolve undefined weak symbols to zero.  -1 to let
    695      the backend decide.  */
    696   int dynamic_undefined_weak;
    697 
    698   /* Non-zero if auto-import thunks for DATA items in pei386 DLLs
    699      should be generated/linked against.  Set to 1 if this feature
    700      is explicitly requested by the user, -1 if enabled by default.  */
    701   int pei386_auto_import;
    702 
    703   /* Non-zero if runtime relocs for DATA items with non-zero addends
    704      in pei386 DLLs should be generated.  Set to 1 if this feature
    705      is explicitly requested by the user, -1 if enabled by default.  */
    706   int pei386_runtime_pseudo_reloc;
    707 
    708   /* How many spare .dynamic DT_NULL entries should be added?  */
    709   unsigned int spare_dynamic_tags;
    710 
    711   /* GNU_PROPERTY_1_NEEDED_INDIRECT_EXTERN_ACCESS control:
    712        > 1: Turn on by -z indirect-extern-access or by backend.
    713       == 1: Turn on by an input.
    714          0: Turn off.
    715        < 0: Turn on if it is set on any inputs or let backend to
    716 	    decide.  */
    717   int indirect_extern_access;
    718 
    719   /* Non-zero if executable should not contain copy relocs.
    720        > 1: Implied by indirect_extern_access.
    721       == 1: Turn on by -z nocopyreloc.
    722          0: Turn off.
    723     Setting this to non-zero may result in a non-sharable text
    724     segment.  */
    725   int nocopyreloc;
    726 
    727   /* Pointer to the GNU_PROPERTY_1_NEEDED property in memory.  */
    728   bfd_byte *needed_1_p;
    729 
    730   /* May be used to set DT_FLAGS for ELF. */
    731   bfd_vma flags;
    732 
    733   /* May be used to set DT_FLAGS_1 for ELF. */
    734   bfd_vma flags_1;
    735 
    736   /* May be used to set DT_GNU_FLAGS_1 for ELF. */
    737   bfd_vma gnu_flags_1;
    738 
    739   /* TRUE if references to __start_/__stop_ synthesized symbols do not
    740      specially retain C identifier named sections.  */
    741   int start_stop_gc;
    742 
    743   /* May be used to set ELF visibility for __start_* / __stop_.  */
    744   unsigned int start_stop_visibility;
    745 
    746   /* The maximum page size for ELF.  */
    747   bfd_vma maxpagesize;
    748 
    749   /* The common page size for ELF.  */
    750   bfd_vma commonpagesize;
    751 
    752   /* Start and end of RELRO region.  */
    753   bfd_vma relro_start, relro_end;
    754 
    755   /* List of symbols should be dynamic.  */
    756   struct bfd_elf_dynamic_list *dynamic_list;
    757 
    758   /* The version information.  */
    759   struct bfd_elf_version_tree *version_info;
    760 
    761   /* Size of cache.  Backend can use it to keep strace cache size.   */
    762   bfd_size_type cache_size;
    763 
    764   /* The maximum cache size.  Backend can use cache_size and and
    765      max_cache_size to decide if keep_memory should be honored.  */
    766   bfd_size_type max_cache_size;
    767 };
    768 
    769 /* Some forward-definitions used by some callbacks.  */
    770 
    771 struct elf_strtab_hash;
    772 struct elf_internal_sym;
    773 
    774 /* This structures holds a set of callback functions.  These are called
    775    by the BFD linker routines.  */
    776 
    777 struct bfd_link_callbacks
    778 {
    779   /* A function which is called when an object is added from an
    780      archive.  ABFD is the archive element being added.  NAME is the
    781      name of the symbol which caused the archive element to be pulled
    782      in.  This function may set *SUBSBFD to point to an alternative
    783      BFD from which symbols should in fact be added in place of the
    784      original BFD's symbols.  Returns TRUE if the object should be
    785      added, FALSE if it should be skipped.  */
    786   bool (*add_archive_element)
    787     (struct bfd_link_info *, bfd *abfd, const char *name, bfd **subsbfd);
    788   /* A function which is called when a symbol is found with multiple
    789      definitions.  H is the symbol which is defined multiple times.
    790      NBFD is the new BFD, NSEC is the new section, and NVAL is the new
    791      value.  NSEC may be bfd_com_section or bfd_ind_section.  */
    792   void (*multiple_definition)
    793     (struct bfd_link_info *, struct bfd_link_hash_entry *h,
    794      bfd *nbfd, asection *nsec, bfd_vma nval);
    795   /* A function which is called when a common symbol is defined
    796      multiple times.  H is the symbol appearing multiple times.
    797      NBFD is the BFD of the new symbol.  NTYPE is the type of the new
    798      symbol, one of bfd_link_hash_defined, bfd_link_hash_common, or
    799      bfd_link_hash_indirect.  If NTYPE is bfd_link_hash_common, NSIZE
    800      is the size of the new symbol.  */
    801   void (*multiple_common)
    802     (struct bfd_link_info *, struct bfd_link_hash_entry *h,
    803      bfd *nbfd, enum bfd_link_hash_type ntype, bfd_vma nsize);
    804   /* A function which is called to add a symbol to a set.  ENTRY is
    805      the link hash table entry for the set itself (e.g.,
    806      __CTOR_LIST__).  RELOC is the relocation to use for an entry in
    807      the set when generating a relocatable file, and is also used to
    808      get the size of the entry when generating an executable file.
    809      ABFD, SEC and VALUE identify the value to add to the set.  */
    810   void (*add_to_set)
    811     (struct bfd_link_info *, struct bfd_link_hash_entry *entry,
    812      bfd_reloc_code_real_type reloc, bfd *abfd, asection *sec, bfd_vma value);
    813   /* A function which is called when the name of a g++ constructor or
    814      destructor is found.  This is only called by some object file
    815      formats.  CONSTRUCTOR is TRUE for a constructor, FALSE for a
    816      destructor.  This will use BFD_RELOC_CTOR when generating a
    817      relocatable file.  NAME is the name of the symbol found.  ABFD,
    818      SECTION and VALUE are the value of the symbol.  */
    819   void (*constructor)
    820     (struct bfd_link_info *, bool constructor, const char *name,
    821      bfd *abfd, asection *sec, bfd_vma value);
    822   /* A function which is called to issue a linker warning.  For
    823      example, this is called when there is a reference to a warning
    824      symbol.  WARNING is the warning to be issued.  SYMBOL is the name
    825      of the symbol which triggered the warning; it may be NULL if
    826      there is none.  ABFD, SECTION and ADDRESS identify the location
    827      which trigerred the warning; either ABFD or SECTION or both may
    828      be NULL if the location is not known.  */
    829   void (*warning)
    830     (struct bfd_link_info *, const char *warning, const char *symbol,
    831      bfd *abfd, asection *section, bfd_vma address);
    832   /* A function which is called when a relocation is attempted against
    833      an undefined symbol.  NAME is the symbol which is undefined.
    834      ABFD, SECTION and ADDRESS identify the location from which the
    835      reference is made. IS_FATAL indicates whether an undefined symbol is
    836      a fatal error or not. In some cases SECTION may be NULL.  */
    837   void (*undefined_symbol)
    838     (struct bfd_link_info *, const char *name, bfd *abfd,
    839      asection *section, bfd_vma address, bool is_fatal);
    840   /* A function which is called when a reloc overflow occurs. ENTRY is
    841      the link hash table entry for the symbol the reloc is against.
    842      NAME is the name of the local symbol or section the reloc is
    843      against, RELOC_NAME is the name of the relocation, and ADDEND is
    844      any addend that is used.  ABFD, SECTION and ADDRESS identify the
    845      location at which the overflow occurs; if this is the result of a
    846      bfd_section_reloc_link_order or bfd_symbol_reloc_link_order, then
    847      ABFD will be NULL.  */
    848   void (*reloc_overflow)
    849     (struct bfd_link_info *, struct bfd_link_hash_entry *entry,
    850      const char *name, const char *reloc_name, bfd_vma addend,
    851      bfd *abfd, asection *section, bfd_vma address);
    852   /* A function which is called when a dangerous reloc is performed.
    853      MESSAGE is an appropriate message.
    854      ABFD, SECTION and ADDRESS identify the location at which the
    855      problem occurred; if this is the result of a
    856      bfd_section_reloc_link_order or bfd_symbol_reloc_link_order, then
    857      ABFD will be NULL.  */
    858   void (*reloc_dangerous)
    859     (struct bfd_link_info *, const char *message,
    860      bfd *abfd, asection *section, bfd_vma address);
    861   /* A function which is called when a reloc is found to be attached
    862      to a symbol which is not being written out.  NAME is the name of
    863      the symbol.  ABFD, SECTION and ADDRESS identify the location of
    864      the reloc; if this is the result of a
    865      bfd_section_reloc_link_order or bfd_symbol_reloc_link_order, then
    866      ABFD will be NULL.  */
    867   void (*unattached_reloc)
    868     (struct bfd_link_info *, const char *name,
    869      bfd *abfd, asection *section, bfd_vma address);
    870   /* A function which is called when a symbol in notice_hash is
    871      defined or referenced.  H is the symbol, INH the indirect symbol
    872      if applicable.  ABFD, SECTION and ADDRESS are the (new) value of
    873      the symbol.  If SECTION is bfd_und_section, this is a reference.
    874      FLAGS are the symbol BSF_* flags.  */
    875   bool (*notice)
    876     (struct bfd_link_info *, struct bfd_link_hash_entry *h,
    877      struct bfd_link_hash_entry *inh,
    878      bfd *abfd, asection *section, bfd_vma address, flagword flags);
    879   /* Error or warning link info message.  */
    880   void (*einfo)
    881     (const char *fmt, ...);
    882   /* General link info message.  */
    883   void (*info)
    884     (const char *fmt, ...);
    885   /* Message to be printed in linker map file.  */
    886   void (*minfo)
    887     (const char *fmt, ...);
    888   /* This callback provides a chance for users of the BFD library to
    889      override its decision about whether to place two adjacent sections
    890      into the same segment.  */
    891   bool (*override_segment_assignment)
    892     (struct bfd_link_info *, bfd * abfd,
    893      asection * current_section, asection * previous_section,
    894      bool new_segment);
    895   /* This callback provides a chance for callers of the BFD to examine the
    896      ELF (dynamic) string table once it is complete.  */
    897   void (*examine_strtab)
    898     (struct elf_strtab_hash *symstrtab);
    899   /* This callback is called just before a symbol is swapped out, so that the
    900      CTF machinery can look up symbols during construction.  The name is
    901      already an external strtab offset at this point.  */
    902   void (*ctf_new_symbol)
    903     (int symidx, struct elf_internal_sym *sym);
    904   /* Likewise, for dynamic symbols.  */
    905   void (*ctf_new_dynsym)
    906     (int symidx, struct elf_internal_sym *sym);
    907   /* This callback should emit the CTF section into a non-loadable section in
    908      the output BFD named .ctf or a name beginning with ".ctf.".  */
    909   void (*emit_ctf)
    910     (void);
    911 };
    912 
    913 /* The linker builds link_order structures which tell the code how to
    915    include input data in the output file.  */
    916 
    917 /* These are the types of link_order structures.  */
    918 
    919 enum bfd_link_order_type
    920 {
    921   bfd_undefined_link_order,	/* Undefined.  */
    922   bfd_indirect_link_order,	/* Built from a section.  */
    923   bfd_data_link_order,		/* Set to explicit data.  */
    924   bfd_section_reloc_link_order,	/* Relocate against a section.  */
    925   bfd_symbol_reloc_link_order	/* Relocate against a symbol.  */
    926 };
    927 
    928 /* This is the link_order structure itself.  These form a chain
    929    attached to the output section whose contents they are describing.  */
    930 
    931 struct bfd_link_order
    932 {
    933   /* Next link_order in chain.  */
    934   struct bfd_link_order *next;
    935   /* Type of link_order.  */
    936   enum bfd_link_order_type type;
    937   /* Offset within output section in bytes.  */
    938   bfd_vma offset;
    939   /* Size within output section in octets.  */
    940   bfd_size_type size;
    941   /* Type specific information.  */
    942   union
    943     {
    944       struct
    945 	{
    946 	  /* Section to include.  If this is used, then
    947 	     section->output_section must be the section the
    948 	     link_order is attached to, section->output_offset must
    949 	     equal the link_order offset field, and section->size
    950 	     must equal the link_order size field.  Maybe these
    951 	     restrictions should be relaxed someday.  */
    952 	  asection *section;
    953 	} indirect;
    954       struct
    955 	{
    956 	  /* Size of contents, or zero when contents should be filled by
    957 	     the architecture-dependent fill function.
    958 	     A non-zero value allows filling of the output section
    959 	     with an arbitrary repeated pattern.  */
    960 	  unsigned int size;
    961 	  /* Data to put into file.  */
    962 	  bfd_byte *contents;
    963 	} data;
    964       struct
    965 	{
    966 	  /* Description of reloc to generate.  Used for
    967 	     bfd_section_reloc_link_order and
    968 	     bfd_symbol_reloc_link_order.  */
    969 	  struct bfd_link_order_reloc *p;
    970 	} reloc;
    971     } u;
    972 };
    973 
    974 /* A linker order of type bfd_section_reloc_link_order or
    975    bfd_symbol_reloc_link_order means to create a reloc against a
    976    section or symbol, respectively.  This is used to implement -Ur to
    977    generate relocs for the constructor tables.  The
    978    bfd_link_order_reloc structure describes the reloc that BFD should
    979    create.  It is similar to a arelent, but I didn't use arelent
    980    because the linker does not know anything about most symbols, and
    981    any asymbol structure it creates will be partially meaningless.
    982    This information could logically be in the bfd_link_order struct,
    983    but I didn't want to waste the space since these types of relocs
    984    are relatively rare.  */
    985 
    986 struct bfd_link_order_reloc
    987 {
    988   /* Reloc type.  */
    989   bfd_reloc_code_real_type reloc;
    990 
    991   union
    992     {
    993       /* For type bfd_section_reloc_link_order, this is the section
    994 	 the reloc should be against.  This must be a section in the
    995 	 output BFD, not any of the input BFDs.  */
    996       asection *section;
    997       /* For type bfd_symbol_reloc_link_order, this is the name of the
    998 	 symbol the reloc should be against.  */
    999       const char *name;
   1000     } u;
   1001 
   1002   /* Addend to use.  The object file should contain zero.  The BFD
   1003      backend is responsible for filling in the contents of the object
   1004      file correctly.  For some object file formats (e.g., COFF) the
   1005      addend must be stored into in the object file, and for some
   1006      (e.g., SPARC a.out) it is kept in the reloc.  */
   1007   bfd_vma addend;
   1008 };
   1009 
   1010 /* Allocate a new link_order for a section.  */
   1011 extern struct bfd_link_order *bfd_new_link_order (bfd *, asection *);
   1012 
   1013 struct bfd_section_already_linked;
   1014 
   1015 extern bool bfd_section_already_linked_table_init (void);
   1016 extern void bfd_section_already_linked_table_free (void);
   1017 extern bool _bfd_handle_already_linked
   1018   (struct bfd_section *, struct bfd_section_already_linked *,
   1019    struct bfd_link_info *);
   1020 
   1021 extern struct bfd_section *_bfd_nearby_section
   1022   (bfd *, struct bfd_section *, bfd_vma);
   1023 
   1024 extern void _bfd_fix_excluded_sec_syms
   1025   (bfd *, struct bfd_link_info *);
   1026 
   1027 /* These structures are used to describe version information for the
   1028    ELF linker.  These structures could be manipulated entirely inside
   1029    BFD, but it would be a pain.  Instead, the regular linker sets up
   1030    these structures, and then passes them into BFD.  */
   1031 
   1032 /* Glob pattern for a version.  */
   1033 
   1034 struct bfd_elf_version_expr
   1035 {
   1036   /* Next glob pattern for this version.  */
   1037   struct bfd_elf_version_expr *next;
   1038   /* Glob pattern.  */
   1039   const char *pattern;
   1040   /* Set if pattern is not a glob.  */
   1041   unsigned int literal : 1;
   1042   /* Defined by ".symver".  */
   1043   unsigned int symver : 1;
   1044   /* Defined by version script.  */
   1045   unsigned int script : 1;
   1046   /* Pattern type.  */
   1047 #define BFD_ELF_VERSION_C_TYPE		1
   1048 #define BFD_ELF_VERSION_CXX_TYPE	2
   1049 #define BFD_ELF_VERSION_JAVA_TYPE	4
   1050   unsigned int mask : 3;
   1051 };
   1052 
   1053 struct bfd_elf_version_expr_head
   1054 {
   1055   /* List of all patterns, both wildcards and non-wildcards.  */
   1056   struct bfd_elf_version_expr *list;
   1057   /* Hash table for non-wildcards.  */
   1058   void *htab;
   1059   /* Remaining patterns.  */
   1060   struct bfd_elf_version_expr *remaining;
   1061   /* What kind of pattern types are present in list (bitmask).  */
   1062   unsigned int mask;
   1063 };
   1064 
   1065 /* Version dependencies.  */
   1066 
   1067 struct bfd_elf_version_deps
   1068 {
   1069   /* Next dependency for this version.  */
   1070   struct bfd_elf_version_deps *next;
   1071   /* The version which this version depends upon.  */
   1072   struct bfd_elf_version_tree *version_needed;
   1073 };
   1074 
   1075 /* A node in the version tree.  */
   1076 
   1077 struct bfd_elf_version_tree
   1078 {
   1079   /* Next version.  */
   1080   struct bfd_elf_version_tree *next;
   1081   /* Name of this version.  */
   1082   const char *name;
   1083   /* Version number.  */
   1084   unsigned int vernum;
   1085   /* Regular expressions for global symbols in this version.  */
   1086   struct bfd_elf_version_expr_head globals;
   1087   /* Regular expressions for local symbols in this version.  */
   1088   struct bfd_elf_version_expr_head locals;
   1089   /* List of versions which this version depends upon.  */
   1090   struct bfd_elf_version_deps *deps;
   1091   /* Index of the version name.  This is used within BFD.  */
   1092   unsigned int name_indx;
   1093   /* Whether this version tree was used.  This is used within BFD.  */
   1094   int used;
   1095   /* Matching hook.  */
   1096   struct bfd_elf_version_expr *(*match)
   1097     (struct bfd_elf_version_expr_head *head,
   1098      struct bfd_elf_version_expr *prev, const char *sym);
   1099 };
   1100 
   1101 struct bfd_elf_dynamic_list
   1102 {
   1103   struct bfd_elf_version_expr_head head;
   1104   struct bfd_elf_version_expr *(*match)
   1105     (struct bfd_elf_version_expr_head *head,
   1106      struct bfd_elf_version_expr *prev, const char *sym);
   1107 };
   1108 
   1109 #endif
   1110