PR 6753
[external/binutils.git] / ld / ldmain.c
1 /* Main program of GNU linker.
2    Copyright 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001,
3    2002, 2003, 2004, 2005, 2006, 2007, 2008
4    Free Software Foundation, Inc.
5    Written by Steve Chamberlain steve@cygnus.com
6
7    This file is part of the GNU Binutils.
8
9    This program is free software; you can redistribute it and/or modify
10    it under the terms of the GNU General Public License as published by
11    the Free Software Foundation; either version 3 of the License, or
12    (at your option) any later version.
13
14    This program is distributed in the hope that it will be useful,
15    but WITHOUT ANY WARRANTY; without even the implied warranty of
16    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17    GNU General Public License for more details.
18
19    You should have received a copy of the GNU General Public License
20    along with this program; if not, write to the Free Software
21    Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
22    MA 02110-1301, USA.  */
23
24 #include "sysdep.h"
25 #include "bfd.h"
26 #include "safe-ctype.h"
27 #include "libiberty.h"
28 #include "progress.h"
29 #include "bfdlink.h"
30 #include "filenames.h"
31
32 #include "ld.h"
33 #include "ldmain.h"
34 #include "ldmisc.h"
35 #include "ldwrite.h"
36 #include "ldexp.h"
37 #include "ldlang.h"
38 #include <ldgram.h>
39 #include "ldlex.h"
40 #include "ldfile.h"
41 #include "ldemul.h"
42 #include "ldctor.h"
43
44 /* Somewhere above, sys/stat.h got included.  */
45 #if !defined(S_ISDIR) && defined(S_IFDIR)
46 #define S_ISDIR(m) (((m) & S_IFMT) == S_IFDIR)
47 #endif
48
49 #include <string.h>
50
51 #ifdef HAVE_SBRK
52 #if !HAVE_DECL_SBRK
53 extern void *sbrk ();
54 #endif
55 #endif
56
57 #ifndef TARGET_SYSTEM_ROOT
58 #define TARGET_SYSTEM_ROOT ""
59 #endif
60
61 /* EXPORTS */
62
63 FILE *saved_script_handle = NULL;
64 FILE *previous_script_handle = NULL;
65 bfd_boolean force_make_executable = FALSE;
66
67 char *default_target;
68 const char *output_filename = "a.out";
69
70 /* Name this program was invoked by.  */
71 char *program_name;
72
73 /* The prefix for system library directories.  */
74 const char *ld_sysroot;
75
76 /* The canonical representation of ld_sysroot.  */
77 char * ld_canon_sysroot;
78 int ld_canon_sysroot_len;
79
80 /* Set by -G argument, for MIPS ECOFF target.  */
81 int g_switch_value = 8;
82
83 /* Nonzero means print names of input files as processed.  */
84 bfd_boolean trace_files;
85
86 /* Nonzero means same, but note open failures, too.  */
87 bfd_boolean trace_file_tries;
88
89 /* Nonzero means version number was printed, so exit successfully
90    instead of complaining if no input files are given.  */
91 bfd_boolean version_printed;
92
93 /* Nonzero means link in every member of an archive.  */
94 bfd_boolean whole_archive;
95
96 /* Nonzero means create DT_NEEDED entries only if a dynamic library
97    actually satisfies some reference in a regular object.  */
98 bfd_boolean as_needed;
99
100 /* Nonzero means never create DT_NEEDED entries for dynamic libraries
101    in DT_NEEDED tags.  */
102 bfd_boolean add_needed = TRUE;
103
104 /* TRUE if we should demangle symbol names.  */
105 bfd_boolean demangling;
106
107 args_type command_line;
108
109 ld_config_type config;
110
111 sort_type sort_section;
112
113 static const char *get_sysroot
114   (int, char **);
115 static char *get_emulation
116   (int, char **);
117 static bfd_boolean add_archive_element
118   (struct bfd_link_info *, bfd *, const char *);
119 static bfd_boolean multiple_definition
120   (struct bfd_link_info *, const char *, bfd *, asection *, bfd_vma,
121    bfd *, asection *, bfd_vma);
122 static bfd_boolean multiple_common
123   (struct bfd_link_info *, const char *, bfd *, enum bfd_link_hash_type,
124    bfd_vma, bfd *, enum bfd_link_hash_type, bfd_vma);
125 static bfd_boolean add_to_set
126   (struct bfd_link_info *, struct bfd_link_hash_entry *,
127    bfd_reloc_code_real_type, bfd *, asection *, bfd_vma);
128 static bfd_boolean constructor_callback
129   (struct bfd_link_info *, bfd_boolean, const char *, bfd *,
130    asection *, bfd_vma);
131 static bfd_boolean warning_callback
132   (struct bfd_link_info *, const char *, const char *, bfd *,
133    asection *, bfd_vma);
134 static void warning_find_reloc
135   (bfd *, asection *, void *);
136 static bfd_boolean undefined_symbol
137   (struct bfd_link_info *, const char *, bfd *, asection *, bfd_vma,
138    bfd_boolean);
139 static bfd_boolean reloc_overflow
140   (struct bfd_link_info *, struct bfd_link_hash_entry *, const char *,
141    const char *, bfd_vma, bfd *, asection *, bfd_vma);
142 static bfd_boolean reloc_dangerous
143   (struct bfd_link_info *, const char *, bfd *, asection *, bfd_vma);
144 static bfd_boolean unattached_reloc
145   (struct bfd_link_info *, const char *, bfd *, asection *, bfd_vma);
146 static bfd_boolean notice
147   (struct bfd_link_info *, const char *, bfd *, asection *, bfd_vma);
148
149 static struct bfd_link_callbacks link_callbacks =
150 {
151   add_archive_element,
152   multiple_definition,
153   multiple_common,
154   add_to_set,
155   constructor_callback,
156   warning_callback,
157   undefined_symbol,
158   reloc_overflow,
159   reloc_dangerous,
160   unattached_reloc,
161   notice,
162   einfo,
163   info_msg,
164   minfo,
165   ldlang_override_segment_assignment
166 };
167
168 struct bfd_link_info link_info;
169 \f
170 static void
171 remove_output (void)
172 {
173   if (output_filename)
174     {
175       if (link_info.output_bfd)
176         bfd_cache_close (link_info.output_bfd);
177       if (delete_output_file_on_failure)
178         unlink_if_ordinary (output_filename);
179     }
180 }
181
182 int
183 main (int argc, char **argv)
184 {
185   char *emulation;
186   long start_time = get_run_time ();
187
188 #if defined (HAVE_SETLOCALE) && defined (HAVE_LC_MESSAGES)
189   setlocale (LC_MESSAGES, "");
190 #endif
191 #if defined (HAVE_SETLOCALE)
192   setlocale (LC_CTYPE, "");
193 #endif
194   bindtextdomain (PACKAGE, LOCALEDIR);
195   textdomain (PACKAGE);
196
197   program_name = argv[0];
198   xmalloc_set_program_name (program_name);
199
200   START_PROGRESS (program_name, 0);
201
202   expandargv (&argc, &argv);
203
204   bfd_init ();
205
206   bfd_set_error_program_name (program_name);
207
208   xatexit (remove_output);
209
210   /* Set up the sysroot directory.  */
211   ld_sysroot = get_sysroot (argc, argv);
212   if (*ld_sysroot)
213     {
214       if (*TARGET_SYSTEM_ROOT == 0)
215         {
216           einfo ("%P%F: this linker was not configured to use sysroots\n");
217           ld_sysroot = "";
218         }
219       else
220         ld_canon_sysroot = lrealpath (ld_sysroot);
221     }
222   if (ld_canon_sysroot)
223     ld_canon_sysroot_len = strlen (ld_canon_sysroot);
224   else
225     ld_canon_sysroot_len = -1;
226
227   /* Set the default BFD target based on the configured target.  Doing
228      this permits the linker to be configured for a particular target,
229      and linked against a shared BFD library which was configured for
230      a different target.  The macro TARGET is defined by Makefile.  */
231   if (! bfd_set_default_target (TARGET))
232     {
233       einfo (_("%X%P: can't set BFD default target to `%s': %E\n"), TARGET);
234       xexit (1);
235     }
236
237 #if YYDEBUG
238   {
239     extern int yydebug;
240     yydebug = 1;
241   }
242 #endif
243
244   config.build_constructors = TRUE;
245   config.rpath_separator = ':';
246   config.split_by_reloc = (unsigned) -1;
247   config.split_by_file = (bfd_size_type) -1;
248   config.make_executable = TRUE;
249   config.magic_demand_paged = TRUE;
250   config.text_read_only = TRUE;
251
252   command_line.warn_mismatch = TRUE;
253   command_line.warn_search_mismatch = TRUE;
254   command_line.check_section_addresses = TRUE;
255
256   /* We initialize DEMANGLING based on the environment variable
257      COLLECT_NO_DEMANGLE.  The gcc collect2 program will demangle the
258      output of the linker, unless COLLECT_NO_DEMANGLE is set in the
259      environment.  Acting the same way here lets us provide the same
260      interface by default.  */
261   demangling = getenv ("COLLECT_NO_DEMANGLE") == NULL;
262
263   link_info.allow_undefined_version = TRUE;
264   link_info.keep_memory = TRUE;
265   link_info.combreloc = TRUE;
266   link_info.strip_discarded = TRUE;
267   link_info.emit_hash = TRUE;
268   link_info.callbacks = &link_callbacks;
269   link_info.input_bfds_tail = &link_info.input_bfds;
270   /* SVR4 linkers seem to set DT_INIT and DT_FINI based on magic _init
271      and _fini symbols.  We are compatible.  */
272   link_info.init_function = "_init";
273   link_info.fini_function = "_fini";
274   link_info.relax_pass = 1;
275   link_info.pei386_auto_import = -1;
276   link_info.spare_dynamic_tags = 5;
277   link_info.path_separator = ':';
278
279   ldfile_add_arch ("");
280   emulation = get_emulation (argc, argv);
281   ldemul_choose_mode (emulation);
282   default_target = ldemul_choose_target (argc, argv);
283   lang_init ();
284   ldemul_before_parse ();
285   lang_has_input_file = FALSE;
286   parse_args (argc, argv);
287
288   if (config.hash_table_size != 0)
289     bfd_hash_set_default_size (config.hash_table_size);
290
291   ldemul_set_symbols ();
292
293   if (link_info.relocatable)
294     {
295       if (command_line.relax)
296         einfo (_("%P%F: --relax and -r may not be used together\n"));
297       if (link_info.shared)
298         einfo (_("%P%F: -r and -shared may not be used together\n"));
299     }
300
301   /* We may have -Bsymbolic, -Bsymbolic-functions, --dynamic-list-data,
302      --dynamic-list-cpp-new, --dynamic-list-cpp-typeinfo and
303      --dynamic-list FILE.  -Bsymbolic and -Bsymbolic-functions are
304      for shared libraries.  -Bsymbolic overrides all others and vice
305      versa.  */
306   switch (command_line.symbolic)
307     {
308     case symbolic_unset:
309       break;
310     case symbolic:
311       /* -Bsymbolic is for shared library only.  */
312       if (link_info.shared)
313         {
314           link_info.symbolic = TRUE;
315           /* Should we free the unused memory?  */
316           link_info.dynamic_list = NULL;
317           command_line.dynamic_list = dynamic_list_unset;
318         }
319       break;
320     case symbolic_functions:
321       /* -Bsymbolic-functions is for shared library only.  */
322       if (link_info.shared)
323         command_line.dynamic_list = dynamic_list_data;
324       break;
325     }
326
327   switch (command_line.dynamic_list)
328     {
329     case dynamic_list_unset:
330       break;
331     case dynamic_list_data:
332       link_info.dynamic_data = TRUE;
333     case dynamic_list:
334       link_info.dynamic = TRUE;
335       break;
336     }
337
338   if (! link_info.shared)
339     {
340       if (command_line.filter_shlib)
341         einfo (_("%P%F: -F may not be used without -shared\n"));
342       if (command_line.auxiliary_filters)
343         einfo (_("%P%F: -f may not be used without -shared\n"));
344     }
345
346   if (! link_info.shared || link_info.pie)
347     link_info.executable = TRUE;
348
349   /* Treat ld -r -s as ld -r -S -x (i.e., strip all local symbols).  I
350      don't see how else this can be handled, since in this case we
351      must preserve all externally visible symbols.  */
352   if (link_info.relocatable && link_info.strip == strip_all)
353     {
354       link_info.strip = strip_debugger;
355       if (link_info.discard == discard_sec_merge)
356         link_info.discard = discard_all;
357     }
358
359   /* If we have not already opened and parsed a linker script,
360      try the default script from command line first.  */
361   if (saved_script_handle == NULL
362       && command_line.default_script != NULL)
363     {
364       ldfile_open_command_file (command_line.default_script);
365       parser_input = input_script;
366       yyparse ();
367     }
368
369   /* If we have not already opened and parsed a linker script
370      read the emulation's appropriate default script.  */
371   if (saved_script_handle == NULL)
372     {
373       int isfile;
374       char *s = ldemul_get_script (&isfile);
375
376       if (isfile)
377         ldfile_open_command_file (s);
378       else
379         {
380           lex_string = s;
381           lex_redirect (s);
382         }
383       parser_input = input_script;
384       yyparse ();
385       lex_string = NULL;
386     }
387
388   if (trace_file_tries)
389     {
390       if (saved_script_handle)
391         info_msg (_("using external linker script:"));
392       else
393         info_msg (_("using internal linker script:"));
394       info_msg ("\n==================================================\n");
395
396       if (saved_script_handle)
397         {
398           static const int ld_bufsz = 8193;
399           size_t n;
400           char *buf = xmalloc (ld_bufsz);
401
402           rewind (saved_script_handle);
403           while ((n = fread (buf, 1, ld_bufsz - 1, saved_script_handle)) > 0)
404             {
405               buf[n] = 0;
406               info_msg (buf);
407             }
408           rewind (saved_script_handle);
409           free (buf);
410         }
411       else
412         {
413           int isfile;
414
415           info_msg (ldemul_get_script (&isfile));
416         }
417
418       info_msg ("\n==================================================\n");
419     }
420
421   lang_final ();
422
423   if (!lang_has_input_file)
424     {
425       if (version_printed)
426         xexit (0);
427       einfo (_("%P%F: no input files\n"));
428     }
429
430   if (trace_files)
431     info_msg (_("%P: mode %s\n"), emulation);
432
433   ldemul_after_parse ();
434
435   if (config.map_filename)
436     {
437       if (strcmp (config.map_filename, "-") == 0)
438         {
439           config.map_file = stdout;
440         }
441       else
442         {
443           config.map_file = fopen (config.map_filename, FOPEN_WT);
444           if (config.map_file == (FILE *) NULL)
445             {
446               bfd_set_error (bfd_error_system_call);
447               einfo (_("%P%F: cannot open map file %s: %E\n"),
448                      config.map_filename);
449             }
450         }
451     }
452
453   lang_process ();
454
455   /* Print error messages for any missing symbols, for any warning
456      symbols, and possibly multiple definitions.  */
457   if (link_info.relocatable)
458     link_info.output_bfd->flags &= ~EXEC_P;
459   else
460     link_info.output_bfd->flags |= EXEC_P;
461
462   ldwrite ();
463
464   if (config.map_file != NULL)
465     lang_map ();
466   if (command_line.cref)
467     output_cref (config.map_file != NULL ? config.map_file : stdout);
468   if (nocrossref_list != NULL)
469     check_nocrossrefs ();
470
471   lang_finish ();
472
473   /* Even if we're producing relocatable output, some non-fatal errors should
474      be reported in the exit status.  (What non-fatal errors, if any, do we
475      want to ignore for relocatable output?)  */
476   if (!config.make_executable && !force_make_executable)
477     {
478       if (trace_files)
479         einfo (_("%P: link errors found, deleting executable `%s'\n"),
480                output_filename);
481
482       /* The file will be removed by remove_output.  */
483       xexit (1);
484     }
485   else
486     {
487       if (! bfd_close (link_info.output_bfd))
488         einfo (_("%F%B: final close failed: %E\n"), link_info.output_bfd);
489
490       /* If the --force-exe-suffix is enabled, and we're making an
491          executable file and it doesn't end in .exe, copy it to one
492          which does.  */
493       if (! link_info.relocatable && command_line.force_exe_suffix)
494         {
495           int len = strlen (output_filename);
496
497           if (len < 4
498               || (strcasecmp (output_filename + len - 4, ".exe") != 0
499                   && strcasecmp (output_filename + len - 4, ".dll") != 0))
500             {
501               FILE *src;
502               FILE *dst;
503               const int bsize = 4096;
504               char *buf = xmalloc (bsize);
505               int l;
506               char *dst_name = xmalloc (len + 5);
507
508               strcpy (dst_name, output_filename);
509               strcat (dst_name, ".exe");
510               src = fopen (output_filename, FOPEN_RB);
511               dst = fopen (dst_name, FOPEN_WB);
512
513               if (!src)
514                 einfo (_("%X%P: unable to open for source of copy `%s'\n"),
515                        output_filename);
516               if (!dst)
517                 einfo (_("%X%P: unable to open for destination of copy `%s'\n"),
518                        dst_name);
519               while ((l = fread (buf, 1, bsize, src)) > 0)
520                 {
521                   int done = fwrite (buf, 1, l, dst);
522
523                   if (done != l)
524                     einfo (_("%P: Error writing file `%s'\n"), dst_name);
525                 }
526
527               fclose (src);
528               if (fclose (dst) == EOF)
529                 einfo (_("%P: Error closing file `%s'\n"), dst_name);
530               free (dst_name);
531               free (buf);
532             }
533         }
534     }
535
536   END_PROGRESS (program_name);
537
538   if (config.stats)
539     {
540 #ifdef HAVE_SBRK
541       char *lim = sbrk (0);
542 #endif
543       long run_time = get_run_time () - start_time;
544
545       fprintf (stderr, _("%s: total time in link: %ld.%06ld\n"),
546                program_name, run_time / 1000000, run_time % 1000000);
547 #ifdef HAVE_SBRK
548       fprintf (stderr, _("%s: data size %ld\n"), program_name,
549                (long) (lim - (char *) &environ));
550 #endif
551     }
552
553   /* Prevent remove_output from doing anything, after a successful link.  */
554   output_filename = NULL;
555
556   xexit (0);
557   return 0;
558 }
559
560 /* If the configured sysroot is relocatable, try relocating it based on
561    default prefix FROM.  Return the relocated directory if it exists,
562    otherwise return null.  */
563
564 static char *
565 get_relative_sysroot (const char *from ATTRIBUTE_UNUSED)
566 {
567 #ifdef TARGET_SYSTEM_ROOT_RELOCATABLE
568   char *path;
569   struct stat s;
570
571   path = make_relative_prefix (program_name, from, TARGET_SYSTEM_ROOT);
572   if (path)
573     {
574       if (stat (path, &s) == 0 && S_ISDIR (s.st_mode))
575         return path;
576       free (path);
577     }
578 #endif
579   return 0;
580 }
581
582 /* Return the sysroot directory.  Return "" if no sysroot is being used.  */
583
584 static const char *
585 get_sysroot (int argc, char **argv)
586 {
587   int i;
588   const char *path;
589
590   for (i = 1; i < argc; i++)
591     if (CONST_STRNEQ (argv[i], "--sysroot="))
592       return argv[i] + strlen ("--sysroot=");
593
594   path = get_relative_sysroot (BINDIR);
595   if (path)
596     return path;
597
598   path = get_relative_sysroot (TOOLBINDIR);
599   if (path)
600     return path;
601
602   return TARGET_SYSTEM_ROOT;
603 }
604
605 /* We need to find any explicitly given emulation in order to initialize the
606    state that's needed by the lex&yacc argument parser (parse_args).  */
607
608 static char *
609 get_emulation (int argc, char **argv)
610 {
611   char *emulation;
612   int i;
613
614   emulation = getenv (EMULATION_ENVIRON);
615   if (emulation == NULL)
616     emulation = DEFAULT_EMULATION;
617
618   for (i = 1; i < argc; i++)
619     {
620       if (CONST_STRNEQ (argv[i], "-m"))
621         {
622           if (argv[i][2] == '\0')
623             {
624               /* -m EMUL */
625               if (i < argc - 1)
626                 {
627                   emulation = argv[i + 1];
628                   i++;
629                 }
630               else
631                 einfo (_("%P%F: missing argument to -m\n"));
632             }
633           else if (strcmp (argv[i], "-mips1") == 0
634                    || strcmp (argv[i], "-mips2") == 0
635                    || strcmp (argv[i], "-mips3") == 0
636                    || strcmp (argv[i], "-mips4") == 0
637                    || strcmp (argv[i], "-mips5") == 0
638                    || strcmp (argv[i], "-mips32") == 0
639                    || strcmp (argv[i], "-mips32r2") == 0
640                    || strcmp (argv[i], "-mips64") == 0
641                    || strcmp (argv[i], "-mips64r2") == 0)
642             {
643               /* FIXME: The arguments -mips1, -mips2, -mips3, etc. are
644                  passed to the linker by some MIPS compilers.  They
645                  generally tell the linker to use a slightly different
646                  library path.  Perhaps someday these should be
647                  implemented as emulations; until then, we just ignore
648                  the arguments and hope that nobody ever creates
649                  emulations named ips1, ips2 or ips3.  */
650             }
651           else if (strcmp (argv[i], "-m486") == 0)
652             {
653               /* FIXME: The argument -m486 is passed to the linker on
654                  some Linux systems.  Hope that nobody creates an
655                  emulation named 486.  */
656             }
657           else
658             {
659               /* -mEMUL */
660               emulation = &argv[i][2];
661             }
662         }
663     }
664
665   return emulation;
666 }
667
668 void
669 add_ysym (const char *name)
670 {
671   if (link_info.notice_hash == NULL)
672     {
673       link_info.notice_hash = xmalloc (sizeof (struct bfd_hash_table));
674       if (!bfd_hash_table_init_n (link_info.notice_hash,
675                                   bfd_hash_newfunc,
676                                   sizeof (struct bfd_hash_entry),
677                                   61))
678         einfo (_("%P%F: bfd_hash_table_init failed: %E\n"));
679     }
680
681   if (bfd_hash_lookup (link_info.notice_hash, name, TRUE, TRUE) == NULL)
682     einfo (_("%P%F: bfd_hash_lookup failed: %E\n"));
683 }
684
685 /* Record a symbol to be wrapped, from the --wrap option.  */
686
687 void
688 add_wrap (const char *name)
689 {
690   if (link_info.wrap_hash == NULL)
691     {
692       link_info.wrap_hash = xmalloc (sizeof (struct bfd_hash_table));
693       if (!bfd_hash_table_init_n (link_info.wrap_hash,
694                                   bfd_hash_newfunc,
695                                   sizeof (struct bfd_hash_entry),
696                                   61))
697         einfo (_("%P%F: bfd_hash_table_init failed: %E\n"));
698     }
699
700   if (bfd_hash_lookup (link_info.wrap_hash, name, TRUE, TRUE) == NULL)
701     einfo (_("%P%F: bfd_hash_lookup failed: %E\n"));
702 }
703
704 /* Handle the -retain-symbols-file option.  */
705
706 void
707 add_keepsyms_file (const char *filename)
708 {
709   FILE *file;
710   char *buf;
711   size_t bufsize;
712   int c;
713
714   if (link_info.strip == strip_some)
715     einfo (_("%X%P: error: duplicate retain-symbols-file\n"));
716
717   file = fopen (filename, "r");
718   if (file == NULL)
719     {
720       bfd_set_error (bfd_error_system_call);
721       einfo ("%X%P: %s: %E\n", filename);
722       return;
723     }
724
725   link_info.keep_hash = xmalloc (sizeof (struct bfd_hash_table));
726   if (!bfd_hash_table_init (link_info.keep_hash, bfd_hash_newfunc,
727                             sizeof (struct bfd_hash_entry)))
728     einfo (_("%P%F: bfd_hash_table_init failed: %E\n"));
729
730   bufsize = 100;
731   buf = xmalloc (bufsize);
732
733   c = getc (file);
734   while (c != EOF)
735     {
736       while (ISSPACE (c))
737         c = getc (file);
738
739       if (c != EOF)
740         {
741           size_t len = 0;
742
743           while (! ISSPACE (c) && c != EOF)
744             {
745               buf[len] = c;
746               ++len;
747               if (len >= bufsize)
748                 {
749                   bufsize *= 2;
750                   buf = xrealloc (buf, bufsize);
751                 }
752               c = getc (file);
753             }
754
755           buf[len] = '\0';
756
757           if (bfd_hash_lookup (link_info.keep_hash, buf, TRUE, TRUE) == NULL)
758             einfo (_("%P%F: bfd_hash_lookup for insertion failed: %E\n"));
759         }
760     }
761
762   if (link_info.strip != strip_none)
763     einfo (_("%P: `-retain-symbols-file' overrides `-s' and `-S'\n"));
764
765   free (buf);
766   link_info.strip = strip_some;
767 }
768 \f
769 /* Callbacks from the BFD linker routines.  */
770
771 /* This is called when BFD has decided to include an archive member in
772    a link.  */
773
774 static bfd_boolean
775 add_archive_element (struct bfd_link_info *info,
776                      bfd *abfd,
777                      const char *name)
778 {
779   lang_input_statement_type *input;
780
781   input = xmalloc (sizeof (lang_input_statement_type));
782   input->filename = abfd->filename;
783   input->local_sym_name = abfd->filename;
784   input->the_bfd = abfd;
785   input->asymbols = NULL;
786   input->next = NULL;
787   input->just_syms_flag = FALSE;
788   input->loaded = FALSE;
789   input->search_dirs_flag = FALSE;
790
791   /* FIXME: The following fields are not set: header.next,
792      header.type, closed, passive_position, symbol_count,
793      next_real_file, is_archive, target, real.  This bit of code is
794      from the old decode_library_subfile function.  I don't know
795      whether any of those fields matters.  */
796
797   ldlang_add_file (input);
798
799   if (config.map_file != NULL)
800     {
801       static bfd_boolean header_printed;
802       struct bfd_link_hash_entry *h;
803       bfd *from;
804       int len;
805
806       h = bfd_link_hash_lookup (info->hash, name, FALSE, FALSE, TRUE);
807
808       if (h == NULL)
809         from = NULL;
810       else
811         {
812           switch (h->type)
813             {
814             default:
815               from = NULL;
816               break;
817
818             case bfd_link_hash_defined:
819             case bfd_link_hash_defweak:
820               from = h->u.def.section->owner;
821               break;
822
823             case bfd_link_hash_undefined:
824             case bfd_link_hash_undefweak:
825               from = h->u.undef.abfd;
826               break;
827
828             case bfd_link_hash_common:
829               from = h->u.c.p->section->owner;
830               break;
831             }
832         }
833
834       if (! header_printed)
835         {
836           char buf[100];
837
838           sprintf (buf, _("Archive member included because of file (symbol)\n\n"));
839           minfo ("%s", buf);
840           header_printed = TRUE;
841         }
842
843       if (bfd_my_archive (abfd) == NULL)
844         {
845           minfo ("%s", bfd_get_filename (abfd));
846           len = strlen (bfd_get_filename (abfd));
847         }
848       else
849         {
850           minfo ("%s(%s)", bfd_get_filename (bfd_my_archive (abfd)),
851                  bfd_get_filename (abfd));
852           len = (strlen (bfd_get_filename (bfd_my_archive (abfd)))
853                  + strlen (bfd_get_filename (abfd))
854                  + 2);
855         }
856
857       if (len >= 29)
858         {
859           print_nl ();
860           len = 0;
861         }
862       while (len < 30)
863         {
864           print_space ();
865           ++len;
866         }
867
868       if (from != NULL)
869         minfo ("%B ", from);
870       if (h != NULL)
871         minfo ("(%T)\n", h->root.string);
872       else
873         minfo ("(%s)\n", name);
874     }
875
876   if (trace_files || trace_file_tries)
877     info_msg ("%I\n", input);
878
879   return TRUE;
880 }
881
882 /* This is called when BFD has discovered a symbol which is defined
883    multiple times.  */
884
885 static bfd_boolean
886 multiple_definition (struct bfd_link_info *info ATTRIBUTE_UNUSED,
887                      const char *name,
888                      bfd *obfd,
889                      asection *osec,
890                      bfd_vma oval,
891                      bfd *nbfd,
892                      asection *nsec,
893                      bfd_vma nval)
894 {
895   /* If either section has the output_section field set to
896      bfd_abs_section_ptr, it means that the section is being
897      discarded, and this is not really a multiple definition at all.
898      FIXME: It would be cleaner to somehow ignore symbols defined in
899      sections which are being discarded.  */
900   if ((osec->output_section != NULL
901        && ! bfd_is_abs_section (osec)
902        && bfd_is_abs_section (osec->output_section))
903       || (nsec->output_section != NULL
904           && ! bfd_is_abs_section (nsec)
905           && bfd_is_abs_section (nsec->output_section)))
906     return TRUE;
907
908   einfo (_("%X%C: multiple definition of `%T'\n"),
909          nbfd, nsec, nval, name);
910   if (obfd != NULL)
911     einfo (_("%D: first defined here\n"), obfd, osec, oval);
912
913   if (command_line.relax)
914     {
915       einfo (_("%P: Disabling relaxation: it will not work with multiple definitions\n"));
916       command_line.relax = 0;
917     }
918
919   return TRUE;
920 }
921
922 /* This is called when there is a definition of a common symbol, or
923    when a common symbol is found for a symbol that is already defined,
924    or when two common symbols are found.  We only do something if
925    -warn-common was used.  */
926
927 static bfd_boolean
928 multiple_common (struct bfd_link_info *info ATTRIBUTE_UNUSED,
929                  const char *name,
930                  bfd *obfd,
931                  enum bfd_link_hash_type otype,
932                  bfd_vma osize,
933                  bfd *nbfd,
934                  enum bfd_link_hash_type ntype,
935                  bfd_vma nsize)
936 {
937   if (! config.warn_common)
938     return TRUE;
939
940   if (ntype == bfd_link_hash_defined
941       || ntype == bfd_link_hash_defweak
942       || ntype == bfd_link_hash_indirect)
943     {
944       ASSERT (otype == bfd_link_hash_common);
945       einfo (_("%B: warning: definition of `%T' overriding common\n"),
946              nbfd, name);
947       if (obfd != NULL)
948         einfo (_("%B: warning: common is here\n"), obfd);
949     }
950   else if (otype == bfd_link_hash_defined
951            || otype == bfd_link_hash_defweak
952            || otype == bfd_link_hash_indirect)
953     {
954       ASSERT (ntype == bfd_link_hash_common);
955       einfo (_("%B: warning: common of `%T' overridden by definition\n"),
956              nbfd, name);
957       if (obfd != NULL)
958         einfo (_("%B: warning: defined here\n"), obfd);
959     }
960   else
961     {
962       ASSERT (otype == bfd_link_hash_common && ntype == bfd_link_hash_common);
963       if (osize > nsize)
964         {
965           einfo (_("%B: warning: common of `%T' overridden by larger common\n"),
966                  nbfd, name);
967           if (obfd != NULL)
968             einfo (_("%B: warning: larger common is here\n"), obfd);
969         }
970       else if (nsize > osize)
971         {
972           einfo (_("%B: warning: common of `%T' overriding smaller common\n"),
973                  nbfd, name);
974           if (obfd != NULL)
975             einfo (_("%B: warning: smaller common is here\n"), obfd);
976         }
977       else
978         {
979           einfo (_("%B: warning: multiple common of `%T'\n"), nbfd, name);
980           if (obfd != NULL)
981             einfo (_("%B: warning: previous common is here\n"), obfd);
982         }
983     }
984
985   return TRUE;
986 }
987
988 /* This is called when BFD has discovered a set element.  H is the
989    entry in the linker hash table for the set.  SECTION and VALUE
990    represent a value which should be added to the set.  */
991
992 static bfd_boolean
993 add_to_set (struct bfd_link_info *info ATTRIBUTE_UNUSED,
994             struct bfd_link_hash_entry *h,
995             bfd_reloc_code_real_type reloc,
996             bfd *abfd,
997             asection *section,
998             bfd_vma value)
999 {
1000   if (config.warn_constructors)
1001     einfo (_("%P: warning: global constructor %s used\n"),
1002            h->root.string);
1003
1004   if (! config.build_constructors)
1005     return TRUE;
1006
1007   ldctor_add_set_entry (h, reloc, NULL, section, value);
1008
1009   if (h->type == bfd_link_hash_new)
1010     {
1011       h->type = bfd_link_hash_undefined;
1012       h->u.undef.abfd = abfd;
1013       /* We don't call bfd_link_add_undef to add this to the list of
1014          undefined symbols because we are going to define it
1015          ourselves.  */
1016     }
1017
1018   return TRUE;
1019 }
1020
1021 /* This is called when BFD has discovered a constructor.  This is only
1022    called for some object file formats--those which do not handle
1023    constructors in some more clever fashion.  This is similar to
1024    adding an element to a set, but less general.  */
1025
1026 static bfd_boolean
1027 constructor_callback (struct bfd_link_info *info,
1028                       bfd_boolean constructor,
1029                       const char *name,
1030                       bfd *abfd,
1031                       asection *section,
1032                       bfd_vma value)
1033 {
1034   char *s;
1035   struct bfd_link_hash_entry *h;
1036   char set_name[1 + sizeof "__CTOR_LIST__"];
1037
1038   if (config.warn_constructors)
1039     einfo (_("%P: warning: global constructor %s used\n"), name);
1040
1041   if (! config.build_constructors)
1042     return TRUE;
1043
1044   /* Ensure that BFD_RELOC_CTOR exists now, so that we can give a
1045      useful error message.  */
1046   if (bfd_reloc_type_lookup (link_info.output_bfd, BFD_RELOC_CTOR) == NULL
1047       && (info->relocatable
1048           || bfd_reloc_type_lookup (abfd, BFD_RELOC_CTOR) == NULL))
1049     einfo (_("%P%F: BFD backend error: BFD_RELOC_CTOR unsupported\n"));
1050
1051   s = set_name;
1052   if (bfd_get_symbol_leading_char (abfd) != '\0')
1053     *s++ = bfd_get_symbol_leading_char (abfd);
1054   if (constructor)
1055     strcpy (s, "__CTOR_LIST__");
1056   else
1057     strcpy (s, "__DTOR_LIST__");
1058
1059   h = bfd_link_hash_lookup (info->hash, set_name, TRUE, TRUE, TRUE);
1060   if (h == (struct bfd_link_hash_entry *) NULL)
1061     einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
1062   if (h->type == bfd_link_hash_new)
1063     {
1064       h->type = bfd_link_hash_undefined;
1065       h->u.undef.abfd = abfd;
1066       /* We don't call bfd_link_add_undef to add this to the list of
1067          undefined symbols because we are going to define it
1068          ourselves.  */
1069     }
1070
1071   ldctor_add_set_entry (h, BFD_RELOC_CTOR, name, section, value);
1072   return TRUE;
1073 }
1074
1075 /* A structure used by warning_callback to pass information through
1076    bfd_map_over_sections.  */
1077
1078 struct warning_callback_info
1079 {
1080   bfd_boolean found;
1081   const char *warning;
1082   const char *symbol;
1083   asymbol **asymbols;
1084 };
1085
1086 /* This is called when there is a reference to a warning symbol.  */
1087
1088 static bfd_boolean
1089 warning_callback (struct bfd_link_info *info ATTRIBUTE_UNUSED,
1090                   const char *warning,
1091                   const char *symbol,
1092                   bfd *abfd,
1093                   asection *section,
1094                   bfd_vma address)
1095 {
1096   /* This is a hack to support warn_multiple_gp.  FIXME: This should
1097      have a cleaner interface, but what?  */
1098   if (! config.warn_multiple_gp
1099       && strcmp (warning, "using multiple gp values") == 0)
1100     return TRUE;
1101
1102   if (section != NULL)
1103     einfo ("%C: %s%s\n", abfd, section, address, _("warning: "), warning);
1104   else if (abfd == NULL)
1105     einfo ("%P: %s%s\n", _("warning: "), warning);
1106   else if (symbol == NULL)
1107     einfo ("%B: %s%s\n", abfd, _("warning: "), warning);
1108   else
1109     {
1110       lang_input_statement_type *entry;
1111       asymbol **asymbols;
1112       struct warning_callback_info info;
1113
1114       /* Look through the relocs to see if we can find a plausible
1115          address.  */
1116       entry = (lang_input_statement_type *) abfd->usrdata;
1117       if (entry != NULL && entry->asymbols != NULL)
1118         asymbols = entry->asymbols;
1119       else
1120         {
1121           long symsize;
1122           long symbol_count;
1123
1124           symsize = bfd_get_symtab_upper_bound (abfd);
1125           if (symsize < 0)
1126             einfo (_("%B%F: could not read symbols: %E\n"), abfd);
1127           asymbols = xmalloc (symsize);
1128           symbol_count = bfd_canonicalize_symtab (abfd, asymbols);
1129           if (symbol_count < 0)
1130             einfo (_("%B%F: could not read symbols: %E\n"), abfd);
1131           if (entry != NULL)
1132             {
1133               entry->asymbols = asymbols;
1134               entry->symbol_count = symbol_count;
1135             }
1136         }
1137
1138       info.found = FALSE;
1139       info.warning = warning;
1140       info.symbol = symbol;
1141       info.asymbols = asymbols;
1142       bfd_map_over_sections (abfd, warning_find_reloc, &info);
1143
1144       if (! info.found)
1145         einfo ("%B: %s%s\n", abfd, _("warning: "), warning);
1146
1147       if (entry == NULL)
1148         free (asymbols);
1149     }
1150
1151   return TRUE;
1152 }
1153
1154 /* This is called by warning_callback for each section.  It checks the
1155    relocs of the section to see if it can find a reference to the
1156    symbol which triggered the warning.  If it can, it uses the reloc
1157    to give an error message with a file and line number.  */
1158
1159 static void
1160 warning_find_reloc (bfd *abfd, asection *sec, void *iarg)
1161 {
1162   struct warning_callback_info *info = iarg;
1163   long relsize;
1164   arelent **relpp;
1165   long relcount;
1166   arelent **p, **pend;
1167
1168   if (info->found)
1169     return;
1170
1171   relsize = bfd_get_reloc_upper_bound (abfd, sec);
1172   if (relsize < 0)
1173     einfo (_("%B%F: could not read relocs: %E\n"), abfd);
1174   if (relsize == 0)
1175     return;
1176
1177   relpp = xmalloc (relsize);
1178   relcount = bfd_canonicalize_reloc (abfd, sec, relpp, info->asymbols);
1179   if (relcount < 0)
1180     einfo (_("%B%F: could not read relocs: %E\n"), abfd);
1181
1182   p = relpp;
1183   pend = p + relcount;
1184   for (; p < pend && *p != NULL; p++)
1185     {
1186       arelent *q = *p;
1187
1188       if (q->sym_ptr_ptr != NULL
1189           && *q->sym_ptr_ptr != NULL
1190           && strcmp (bfd_asymbol_name (*q->sym_ptr_ptr), info->symbol) == 0)
1191         {
1192           /* We found a reloc for the symbol we are looking for.  */
1193           einfo ("%C: %s%s\n", abfd, sec, q->address, _("warning: "),
1194                  info->warning);
1195           info->found = TRUE;
1196           break;
1197         }
1198     }
1199
1200   free (relpp);
1201 }
1202
1203 /* This is called when an undefined symbol is found.  */
1204
1205 static bfd_boolean
1206 undefined_symbol (struct bfd_link_info *info ATTRIBUTE_UNUSED,
1207                   const char *name,
1208                   bfd *abfd,
1209                   asection *section,
1210                   bfd_vma address,
1211                   bfd_boolean error)
1212 {
1213   static char *error_name;
1214   static unsigned int error_count;
1215
1216 #define MAX_ERRORS_IN_A_ROW 5
1217
1218   if (config.warn_once)
1219     {
1220       static struct bfd_hash_table *hash;
1221
1222       /* Only warn once about a particular undefined symbol.  */
1223       if (hash == NULL)
1224         {
1225           hash = xmalloc (sizeof (struct bfd_hash_table));
1226           if (!bfd_hash_table_init (hash, bfd_hash_newfunc,
1227                                     sizeof (struct bfd_hash_entry)))
1228             einfo (_("%F%P: bfd_hash_table_init failed: %E\n"));
1229         }
1230
1231       if (bfd_hash_lookup (hash, name, FALSE, FALSE) != NULL)
1232         return TRUE;
1233
1234       if (bfd_hash_lookup (hash, name, TRUE, TRUE) == NULL)
1235         einfo (_("%F%P: bfd_hash_lookup failed: %E\n"));
1236     }
1237
1238   /* We never print more than a reasonable number of errors in a row
1239      for a single symbol.  */
1240   if (error_name != NULL
1241       && strcmp (name, error_name) == 0)
1242     ++error_count;
1243   else
1244     {
1245       error_count = 0;
1246       if (error_name != NULL)
1247         free (error_name);
1248       error_name = xstrdup (name);
1249     }
1250
1251   if (section != NULL)
1252     {
1253       if (error_count < MAX_ERRORS_IN_A_ROW)
1254         {
1255           if (error)
1256             einfo (_("%X%C: undefined reference to `%T'\n"),
1257                    abfd, section, address, name);
1258           else
1259             einfo (_("%C: warning: undefined reference to `%T'\n"),
1260                    abfd, section, address, name);
1261         }
1262       else if (error_count == MAX_ERRORS_IN_A_ROW)
1263         {
1264           if (error)
1265             einfo (_("%X%D: more undefined references to `%T' follow\n"),
1266                    abfd, section, address, name);
1267           else
1268             einfo (_("%D: warning: more undefined references to `%T' follow\n"),
1269                    abfd, section, address, name);
1270         }
1271       else if (error)
1272         einfo ("%X");
1273     }
1274   else
1275     {
1276       if (error_count < MAX_ERRORS_IN_A_ROW)
1277         {
1278           if (error)
1279             einfo (_("%X%B: undefined reference to `%T'\n"),
1280                    abfd, name);
1281           else
1282             einfo (_("%B: warning: undefined reference to `%T'\n"),
1283                    abfd, name);
1284         }
1285       else if (error_count == MAX_ERRORS_IN_A_ROW)
1286         {
1287           if (error)
1288             einfo (_("%X%B: more undefined references to `%T' follow\n"),
1289                    abfd, name);
1290           else
1291             einfo (_("%B: warning: more undefined references to `%T' follow\n"),
1292                    abfd, name);
1293         }
1294       else if (error)
1295         einfo ("%X");
1296     }
1297
1298   return TRUE;
1299 }
1300
1301 /* Counter to limit the number of relocation overflow error messages
1302    to print.  Errors are printed as it is decremented.  When it's
1303    called and the counter is zero, a final message is printed
1304    indicating more relocations were omitted.  When it gets to -1, no
1305    such errors are printed.  If it's initially set to a value less
1306    than -1, all such errors will be printed (--verbose does this).  */
1307
1308 int overflow_cutoff_limit = 10;
1309
1310 /* This is called when a reloc overflows.  */
1311
1312 static bfd_boolean
1313 reloc_overflow (struct bfd_link_info *info ATTRIBUTE_UNUSED,
1314                 struct bfd_link_hash_entry *entry,
1315                 const char *name,
1316                 const char *reloc_name,
1317                 bfd_vma addend,
1318                 bfd *abfd,
1319                 asection *section,
1320                 bfd_vma address)
1321 {
1322   if (overflow_cutoff_limit == -1)
1323     return TRUE;
1324
1325   einfo ("%X%C:", abfd, section, address);
1326
1327   if (overflow_cutoff_limit >= 0
1328       && overflow_cutoff_limit-- == 0)
1329     {
1330       einfo (_(" additional relocation overflows omitted from the output\n"));
1331       return TRUE;
1332     }
1333
1334   if (entry)
1335     {
1336       while (entry->type == bfd_link_hash_indirect
1337              || entry->type == bfd_link_hash_warning)
1338         entry = entry->u.i.link;
1339       switch (entry->type)
1340         {
1341         case bfd_link_hash_undefined:
1342         case bfd_link_hash_undefweak:
1343           einfo (_(" relocation truncated to fit: %s against undefined symbol `%T'"),
1344                  reloc_name, entry->root.string);
1345           break;
1346         case bfd_link_hash_defined:
1347         case bfd_link_hash_defweak:
1348           einfo (_(" relocation truncated to fit: %s against symbol `%T' defined in %A section in %B"),
1349                  reloc_name, entry->root.string,
1350                  entry->u.def.section,
1351                  entry->u.def.section == bfd_abs_section_ptr
1352                  ? link_info.output_bfd : entry->u.def.section->owner);
1353           break;
1354         default:
1355           abort ();
1356           break;
1357         }
1358     }
1359   else
1360     einfo (_(" relocation truncated to fit: %s against `%T'"),
1361            reloc_name, name);
1362   if (addend != 0)
1363     einfo ("+%v", addend);
1364   einfo ("\n");
1365   return TRUE;
1366 }
1367
1368 /* This is called when a dangerous relocation is made.  */
1369
1370 static bfd_boolean
1371 reloc_dangerous (struct bfd_link_info *info ATTRIBUTE_UNUSED,
1372                  const char *message,
1373                  bfd *abfd,
1374                  asection *section,
1375                  bfd_vma address)
1376 {
1377   einfo (_("%X%C: dangerous relocation: %s\n"),
1378          abfd, section, address, message);
1379   return TRUE;
1380 }
1381
1382 /* This is called when a reloc is being generated attached to a symbol
1383    that is not being output.  */
1384
1385 static bfd_boolean
1386 unattached_reloc (struct bfd_link_info *info ATTRIBUTE_UNUSED,
1387                   const char *name,
1388                   bfd *abfd,
1389                   asection *section,
1390                   bfd_vma address)
1391 {
1392   einfo (_("%X%C: reloc refers to symbol `%T' which is not being output\n"),
1393          abfd, section, address, name);
1394   return TRUE;
1395 }
1396
1397 /* This is called if link_info.notice_all is set, or when a symbol in
1398    link_info.notice_hash is found.  Symbols are put in notice_hash
1399    using the -y option.  */
1400
1401 static bfd_boolean
1402 notice (struct bfd_link_info *info,
1403         const char *name,
1404         bfd *abfd,
1405         asection *section,
1406         bfd_vma value)
1407 {
1408   if (name == NULL)
1409     {
1410       if (command_line.cref || nocrossref_list != NULL)
1411         return handle_asneeded_cref (abfd, value);
1412       return TRUE;
1413     }
1414
1415   if (! info->notice_all
1416       || (info->notice_hash != NULL
1417           && bfd_hash_lookup (info->notice_hash, name, FALSE, FALSE) != NULL))
1418     {
1419       if (bfd_is_und_section (section))
1420         einfo ("%B: reference to %s\n", abfd, name);
1421       else
1422         einfo ("%B: definition of %s\n", abfd, name);
1423     }
1424
1425   if (command_line.cref || nocrossref_list != NULL)
1426     add_cref (name, abfd, section, value);
1427
1428   return TRUE;
1429 }