1 /* Linker command language support.
2 Copyright 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
3 2001, 2002, 2003, 2004, 2005
4 Free Software Foundation, Inc.
6 This file is part of GLD, the Gnu Linker.
8 GLD is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2, or (at your option)
13 GLD is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with GLD; see the file COPYING. If not, write to the Free
20 Software Foundation, 51 Franklin Street - Fifth Floor, Boston, MA
25 #include "libiberty.h"
26 #include "safe-ctype.h"
45 #define offsetof(TYPE, MEMBER) ((size_t) & (((TYPE*) 0)->MEMBER))
48 /* Locals variables. */
49 static struct obstack stat_obstack;
50 static struct obstack map_obstack;
52 #define obstack_chunk_alloc xmalloc
53 #define obstack_chunk_free free
54 static const char *startup_file;
55 static lang_statement_list_type input_file_chain;
56 static bfd_boolean placed_commons = FALSE;
57 static bfd_boolean stripped_excluded_sections = FALSE;
58 static lang_output_section_statement_type *default_common_section;
59 static bfd_boolean map_option_f;
60 static bfd_vma print_dot;
61 static lang_input_statement_type *first_file;
62 static const char *current_target;
63 static const char *output_target;
64 static lang_statement_list_type statement_list;
65 static struct lang_phdr *lang_phdr_list;
66 static struct bfd_hash_table lang_definedness_table;
68 /* Forward declarations. */
69 static void exp_init_os (etree_type *);
70 static void init_map_userdata (bfd *, asection *, void *);
71 static lang_input_statement_type *lookup_name (const char *);
72 static bfd_boolean load_symbols (lang_input_statement_type *,
73 lang_statement_list_type *);
74 static struct bfd_hash_entry *lang_definedness_newfunc
75 (struct bfd_hash_entry *, struct bfd_hash_table *, const char *);
76 static void insert_undefined (const char *);
77 static void print_all_symbols (asection *);
78 static bfd_boolean sort_def_symbol (struct bfd_link_hash_entry *, void *);
79 static void print_statement (lang_statement_union_type *,
80 lang_output_section_statement_type *);
81 static void print_statement_list (lang_statement_union_type *,
82 lang_output_section_statement_type *);
83 static void print_statements (void);
84 static bfd_boolean lang_one_common (struct bfd_link_hash_entry *, void *);
85 static void lang_record_phdrs (void);
86 static void lang_do_version_exports_section (void);
88 /* Exported variables. */
89 lang_output_section_statement_type *abs_output_section;
90 lang_statement_list_type lang_output_section_statement;
91 lang_statement_list_type *stat_ptr = &statement_list;
92 lang_statement_list_type file_chain = { NULL, NULL };
93 struct bfd_sym_chain entry_symbol = { NULL, NULL };
94 const char *entry_section = ".text";
95 bfd_boolean entry_from_cmdline;
96 bfd_boolean lang_has_input_file = FALSE;
97 bfd_boolean had_output_filename = FALSE;
98 bfd_boolean lang_float_flag = FALSE;
99 bfd_boolean delete_output_file_on_failure = FALSE;
100 struct lang_nocrossrefs *nocrossref_list;
101 static struct unique_sections *unique_section_list;
102 static bfd_boolean ldlang_sysrooted_script = FALSE;
103 int lang_statement_iteration = 0;
105 etree_type *base; /* Relocation base - or null */
107 /* Return TRUE if the PATTERN argument is a wildcard pattern.
108 Although backslashes are treated specially if a pattern contains
109 wildcards, we do not consider the mere presence of a backslash to
110 be enough to cause the pattern to be treated as a wildcard.
111 That lets us handle DOS filenames more naturally. */
112 #define wildcardp(pattern) (strpbrk ((pattern), "?*[") != NULL)
114 #define new_stat(x, y) \
115 (x##_type *) new_statement (x##_enum, sizeof (x##_type), y)
117 #define outside_section_address(q) \
118 ((q)->output_offset + (q)->output_section->vma)
120 #define outside_symbol_address(q) \
121 ((q)->value + outside_section_address (q->section))
123 #define SECTION_NAME_MAP_LENGTH (16)
126 stat_alloc (size_t size)
128 return obstack_alloc (&stat_obstack, size);
132 unique_section_p (const asection *sec)
134 struct unique_sections *unam;
137 if (link_info.relocatable
138 && sec->owner != NULL
139 && bfd_is_group_section (sec->owner, sec))
143 for (unam = unique_section_list; unam; unam = unam->next)
144 if (wildcardp (unam->name)
145 ? fnmatch (unam->name, secnam, 0) == 0
146 : strcmp (unam->name, secnam) == 0)
154 /* Generic traversal routines for finding matching sections. */
156 /* Try processing a section against a wildcard. This just calls
157 the callback unless the filename exclusion list is present
158 and excludes the file. It's hardly ever present so this
159 function is very fast. */
162 walk_wild_consider_section (lang_wild_statement_type *ptr,
163 lang_input_statement_type *file,
165 struct wildcard_list *sec,
169 bfd_boolean skip = FALSE;
170 struct name_list *list_tmp;
172 /* Don't process sections from files which were
174 for (list_tmp = sec->spec.exclude_name_list;
176 list_tmp = list_tmp->next)
178 bfd_boolean is_wildcard = wildcardp (list_tmp->name);
180 skip = fnmatch (list_tmp->name, file->filename, 0) == 0;
182 skip = strcmp (list_tmp->name, file->filename) == 0;
184 /* If this file is part of an archive, and the archive is
185 excluded, exclude this file. */
186 if (! skip && file->the_bfd != NULL
187 && file->the_bfd->my_archive != NULL
188 && file->the_bfd->my_archive->filename != NULL)
191 skip = fnmatch (list_tmp->name,
192 file->the_bfd->my_archive->filename,
195 skip = strcmp (list_tmp->name,
196 file->the_bfd->my_archive->filename) == 0;
204 (*callback) (ptr, sec, s, file, data);
207 /* Lowest common denominator routine that can handle everything correctly,
211 walk_wild_section_general (lang_wild_statement_type *ptr,
212 lang_input_statement_type *file,
217 struct wildcard_list *sec;
219 for (s = file->the_bfd->sections; s != NULL; s = s->next)
221 sec = ptr->section_list;
223 (*callback) (ptr, sec, s, file, data);
227 bfd_boolean skip = FALSE;
229 if (sec->spec.name != NULL)
231 const char *sname = bfd_get_section_name (file->the_bfd, s);
233 if (wildcardp (sec->spec.name))
234 skip = fnmatch (sec->spec.name, sname, 0) != 0;
236 skip = strcmp (sec->spec.name, sname) != 0;
240 walk_wild_consider_section (ptr, file, s, sec, callback, data);
247 /* Routines to find a single section given its name. If there's more
248 than one section with that name, we report that. */
252 asection *found_section;
253 bfd_boolean multiple_sections_found;
254 } section_iterator_callback_data;
257 section_iterator_callback (bfd *bfd ATTRIBUTE_UNUSED, asection *s, void *data)
259 section_iterator_callback_data *d = data;
261 if (d->found_section != NULL)
263 d->multiple_sections_found = TRUE;
267 d->found_section = s;
272 find_section (lang_input_statement_type *file,
273 struct wildcard_list *sec,
274 bfd_boolean *multiple_sections_found)
276 section_iterator_callback_data cb_data = { NULL, FALSE };
278 bfd_get_section_by_name_if (file->the_bfd, sec->spec.name,
279 section_iterator_callback, &cb_data);
280 *multiple_sections_found = cb_data.multiple_sections_found;
281 return cb_data.found_section;
284 /* Code for handling simple wildcards without going through fnmatch,
285 which can be expensive because of charset translations etc. */
287 /* A simple wild is a literal string followed by a single '*',
288 where the literal part is at least 4 characters long. */
291 is_simple_wild (const char *name)
293 size_t len = strcspn (name, "*?[");
294 return len >= 4 && name[len] == '*' && name[len + 1] == '\0';
298 match_simple_wild (const char *pattern, const char *name)
300 /* The first four characters of the pattern are guaranteed valid
301 non-wildcard characters. So we can go faster. */
302 if (pattern[0] != name[0] || pattern[1] != name[1]
303 || pattern[2] != name[2] || pattern[3] != name[3])
308 while (*pattern != '*')
309 if (*name++ != *pattern++)
315 /* Specialized, optimized routines for handling different kinds of
319 walk_wild_section_specs1_wild0 (lang_wild_statement_type *ptr,
320 lang_input_statement_type *file,
324 /* We can just do a hash lookup for the section with the right name.
325 But if that lookup discovers more than one section with the name
326 (should be rare), we fall back to the general algorithm because
327 we would otherwise have to sort the sections to make sure they
328 get processed in the bfd's order. */
329 bfd_boolean multiple_sections_found;
330 struct wildcard_list *sec0 = ptr->handler_data[0];
331 asection *s0 = find_section (file, sec0, &multiple_sections_found);
333 if (multiple_sections_found)
334 walk_wild_section_general (ptr, file, callback, data);
336 walk_wild_consider_section (ptr, file, s0, sec0, callback, data);
340 walk_wild_section_specs1_wild1 (lang_wild_statement_type *ptr,
341 lang_input_statement_type *file,
346 struct wildcard_list *wildsec0 = ptr->handler_data[0];
348 for (s = file->the_bfd->sections; s != NULL; s = s->next)
350 const char *sname = bfd_get_section_name (file->the_bfd, s);
351 bfd_boolean skip = !match_simple_wild (wildsec0->spec.name, sname);
354 walk_wild_consider_section (ptr, file, s, wildsec0, callback, data);
359 walk_wild_section_specs2_wild1 (lang_wild_statement_type *ptr,
360 lang_input_statement_type *file,
365 struct wildcard_list *sec0 = ptr->handler_data[0];
366 struct wildcard_list *wildsec1 = ptr->handler_data[1];
367 bfd_boolean multiple_sections_found;
368 asection *s0 = find_section (file, sec0, &multiple_sections_found);
370 if (multiple_sections_found)
372 walk_wild_section_general (ptr, file, callback, data);
376 /* Note that if the section was not found, s0 is NULL and
377 we'll simply never succeed the s == s0 test below. */
378 for (s = file->the_bfd->sections; s != NULL; s = s->next)
380 /* Recall that in this code path, a section cannot satisfy more
381 than one spec, so if s == s0 then it cannot match
384 walk_wild_consider_section (ptr, file, s, sec0, callback, data);
387 const char *sname = bfd_get_section_name (file->the_bfd, s);
388 bfd_boolean skip = !match_simple_wild (wildsec1->spec.name, sname);
391 walk_wild_consider_section (ptr, file, s, wildsec1, callback,
398 walk_wild_section_specs3_wild2 (lang_wild_statement_type *ptr,
399 lang_input_statement_type *file,
404 struct wildcard_list *sec0 = ptr->handler_data[0];
405 struct wildcard_list *wildsec1 = ptr->handler_data[1];
406 struct wildcard_list *wildsec2 = ptr->handler_data[2];
407 bfd_boolean multiple_sections_found;
408 asection *s0 = find_section (file, sec0, &multiple_sections_found);
410 if (multiple_sections_found)
412 walk_wild_section_general (ptr, file, callback, data);
416 for (s = file->the_bfd->sections; s != NULL; s = s->next)
419 walk_wild_consider_section (ptr, file, s, sec0, callback, data);
422 const char *sname = bfd_get_section_name (file->the_bfd, s);
423 bfd_boolean skip = !match_simple_wild (wildsec1->spec.name, sname);
426 walk_wild_consider_section (ptr, file, s, wildsec1, callback, data);
429 skip = !match_simple_wild (wildsec2->spec.name, sname);
431 walk_wild_consider_section (ptr, file, s, wildsec2, callback,
439 walk_wild_section_specs4_wild2 (lang_wild_statement_type *ptr,
440 lang_input_statement_type *file,
445 struct wildcard_list *sec0 = ptr->handler_data[0];
446 struct wildcard_list *sec1 = ptr->handler_data[1];
447 struct wildcard_list *wildsec2 = ptr->handler_data[2];
448 struct wildcard_list *wildsec3 = ptr->handler_data[3];
449 bfd_boolean multiple_sections_found;
450 asection *s0 = find_section (file, sec0, &multiple_sections_found), *s1;
452 if (multiple_sections_found)
454 walk_wild_section_general (ptr, file, callback, data);
458 s1 = find_section (file, sec1, &multiple_sections_found);
459 if (multiple_sections_found)
461 walk_wild_section_general (ptr, file, callback, data);
465 for (s = file->the_bfd->sections; s != NULL; s = s->next)
468 walk_wild_consider_section (ptr, file, s, sec0, callback, data);
471 walk_wild_consider_section (ptr, file, s, sec1, callback, data);
474 const char *sname = bfd_get_section_name (file->the_bfd, s);
475 bfd_boolean skip = !match_simple_wild (wildsec2->spec.name,
479 walk_wild_consider_section (ptr, file, s, wildsec2, callback,
483 skip = !match_simple_wild (wildsec3->spec.name, sname);
485 walk_wild_consider_section (ptr, file, s, wildsec3,
493 walk_wild_section (lang_wild_statement_type *ptr,
494 lang_input_statement_type *file,
498 if (file->just_syms_flag)
501 (*ptr->walk_wild_section_handler) (ptr, file, callback, data);
504 /* Returns TRUE when name1 is a wildcard spec that might match
505 something name2 can match. We're conservative: we return FALSE
506 only if the prefixes of name1 and name2 are different up to the
507 first wildcard character. */
510 wild_spec_can_overlap (const char *name1, const char *name2)
512 size_t prefix1_len = strcspn (name1, "?*[");
513 size_t prefix2_len = strcspn (name2, "?*[");
514 size_t min_prefix_len;
516 /* Note that if there is no wildcard character, then we treat the
517 terminating 0 as part of the prefix. Thus ".text" won't match
518 ".text." or ".text.*", for example. */
519 if (name1[prefix1_len] == '\0')
521 if (name2[prefix2_len] == '\0')
524 min_prefix_len = prefix1_len < prefix2_len ? prefix1_len : prefix2_len;
526 return memcmp (name1, name2, min_prefix_len) == 0;
529 /* Select specialized code to handle various kinds of wildcard
533 analyze_walk_wild_section_handler (lang_wild_statement_type *ptr)
536 int wild_name_count = 0;
537 struct wildcard_list *sec;
541 ptr->walk_wild_section_handler = walk_wild_section_general;
543 /* Count how many wildcard_specs there are, and how many of those
544 actually use wildcards in the name. Also, bail out if any of the
545 wildcard names are NULL. (Can this actually happen?
546 walk_wild_section used to test for it.) And bail out if any
547 of the wildcards are more complex than a simple string
548 ending in a single '*'. */
549 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
552 if (sec->spec.name == NULL)
554 if (wildcardp (sec->spec.name))
557 if (!is_simple_wild (sec->spec.name))
562 /* The zero-spec case would be easy to optimize but it doesn't
563 happen in practice. Likewise, more than 4 specs doesn't
564 happen in practice. */
565 if (sec_count == 0 || sec_count > 4)
568 /* Check that no two specs can match the same section. */
569 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
571 struct wildcard_list *sec2;
572 for (sec2 = sec->next; sec2 != NULL; sec2 = sec2->next)
574 if (wild_spec_can_overlap (sec->spec.name, sec2->spec.name))
579 signature = (sec_count << 8) + wild_name_count;
583 ptr->walk_wild_section_handler = walk_wild_section_specs1_wild0;
586 ptr->walk_wild_section_handler = walk_wild_section_specs1_wild1;
589 ptr->walk_wild_section_handler = walk_wild_section_specs2_wild1;
592 ptr->walk_wild_section_handler = walk_wild_section_specs3_wild2;
595 ptr->walk_wild_section_handler = walk_wild_section_specs4_wild2;
601 /* Now fill the data array with pointers to the specs, first the
602 specs with non-wildcard names, then the specs with wildcard
603 names. It's OK to process the specs in different order from the
604 given order, because we've already determined that no section
605 will match more than one spec. */
607 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
608 if (!wildcardp (sec->spec.name))
609 ptr->handler_data[data_counter++] = sec;
610 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
611 if (wildcardp (sec->spec.name))
612 ptr->handler_data[data_counter++] = sec;
615 /* Handle a wild statement for a single file F. */
618 walk_wild_file (lang_wild_statement_type *s,
619 lang_input_statement_type *f,
623 if (f->the_bfd == NULL
624 || ! bfd_check_format (f->the_bfd, bfd_archive))
625 walk_wild_section (s, f, callback, data);
630 /* This is an archive file. We must map each member of the
631 archive separately. */
632 member = bfd_openr_next_archived_file (f->the_bfd, NULL);
633 while (member != NULL)
635 /* When lookup_name is called, it will call the add_symbols
636 entry point for the archive. For each element of the
637 archive which is included, BFD will call ldlang_add_file,
638 which will set the usrdata field of the member to the
639 lang_input_statement. */
640 if (member->usrdata != NULL)
642 walk_wild_section (s, member->usrdata, callback, data);
645 member = bfd_openr_next_archived_file (f->the_bfd, member);
651 walk_wild (lang_wild_statement_type *s, callback_t callback, void *data)
653 const char *file_spec = s->filename;
655 if (file_spec == NULL)
657 /* Perform the iteration over all files in the list. */
658 LANG_FOR_EACH_INPUT_STATEMENT (f)
660 walk_wild_file (s, f, callback, data);
663 else if (wildcardp (file_spec))
665 LANG_FOR_EACH_INPUT_STATEMENT (f)
667 if (fnmatch (file_spec, f->filename, FNM_FILE_NAME) == 0)
668 walk_wild_file (s, f, callback, data);
673 lang_input_statement_type *f;
675 /* Perform the iteration over a single file. */
676 f = lookup_name (file_spec);
678 walk_wild_file (s, f, callback, data);
682 /* lang_for_each_statement walks the parse tree and calls the provided
683 function for each node. */
686 lang_for_each_statement_worker (void (*func) (lang_statement_union_type *),
687 lang_statement_union_type *s)
689 for (; s != NULL; s = s->header.next)
693 switch (s->header.type)
695 case lang_constructors_statement_enum:
696 lang_for_each_statement_worker (func, constructor_list.head);
698 case lang_output_section_statement_enum:
699 lang_for_each_statement_worker
700 (func, s->output_section_statement.children.head);
702 case lang_wild_statement_enum:
703 lang_for_each_statement_worker (func,
704 s->wild_statement.children.head);
706 case lang_group_statement_enum:
707 lang_for_each_statement_worker (func,
708 s->group_statement.children.head);
710 case lang_data_statement_enum:
711 case lang_reloc_statement_enum:
712 case lang_object_symbols_statement_enum:
713 case lang_output_statement_enum:
714 case lang_target_statement_enum:
715 case lang_input_section_enum:
716 case lang_input_statement_enum:
717 case lang_assignment_statement_enum:
718 case lang_padding_statement_enum:
719 case lang_address_statement_enum:
720 case lang_fill_statement_enum:
730 lang_for_each_statement (void (*func) (lang_statement_union_type *))
732 lang_for_each_statement_worker (func, statement_list.head);
735 /*----------------------------------------------------------------------*/
738 lang_list_init (lang_statement_list_type *list)
741 list->tail = &list->head;
744 /* Build a new statement node for the parse tree. */
746 static lang_statement_union_type *
747 new_statement (enum statement_enum type,
749 lang_statement_list_type *list)
751 lang_statement_union_type *new;
753 new = stat_alloc (size);
754 new->header.type = type;
755 new->header.next = NULL;
756 lang_statement_append (list, new, &new->header.next);
760 /* Build a new input file node for the language. There are several
761 ways in which we treat an input file, eg, we only look at symbols,
762 or prefix it with a -l etc.
764 We can be supplied with requests for input files more than once;
765 they may, for example be split over several lines like foo.o(.text)
766 foo.o(.data) etc, so when asked for a file we check that we haven't
767 got it already so we don't duplicate the bfd. */
769 static lang_input_statement_type *
770 new_afile (const char *name,
771 lang_input_file_enum_type file_type,
773 bfd_boolean add_to_list)
775 lang_input_statement_type *p;
778 p = new_stat (lang_input_statement, stat_ptr);
781 p = stat_alloc (sizeof (lang_input_statement_type));
782 p->header.next = NULL;
785 lang_has_input_file = TRUE;
787 p->sysrooted = FALSE;
790 case lang_input_file_is_symbols_only_enum:
792 p->is_archive = FALSE;
794 p->local_sym_name = name;
795 p->just_syms_flag = TRUE;
796 p->search_dirs_flag = FALSE;
798 case lang_input_file_is_fake_enum:
800 p->is_archive = FALSE;
802 p->local_sym_name = name;
803 p->just_syms_flag = FALSE;
804 p->search_dirs_flag = FALSE;
806 case lang_input_file_is_l_enum:
807 p->is_archive = TRUE;
810 p->local_sym_name = concat ("-l", name, NULL);
811 p->just_syms_flag = FALSE;
812 p->search_dirs_flag = TRUE;
814 case lang_input_file_is_marker_enum:
816 p->is_archive = FALSE;
818 p->local_sym_name = name;
819 p->just_syms_flag = FALSE;
820 p->search_dirs_flag = TRUE;
822 case lang_input_file_is_search_file_enum:
823 p->sysrooted = ldlang_sysrooted_script;
825 p->is_archive = FALSE;
827 p->local_sym_name = name;
828 p->just_syms_flag = FALSE;
829 p->search_dirs_flag = TRUE;
831 case lang_input_file_is_file_enum:
833 p->is_archive = FALSE;
835 p->local_sym_name = name;
836 p->just_syms_flag = FALSE;
837 p->search_dirs_flag = FALSE;
844 p->next_real_file = NULL;
847 p->dynamic = config.dynamic_link;
848 p->add_needed = add_needed;
849 p->as_needed = as_needed;
850 p->whole_archive = whole_archive;
852 lang_statement_append (&input_file_chain,
853 (lang_statement_union_type *) p,
858 lang_input_statement_type *
859 lang_add_input_file (const char *name,
860 lang_input_file_enum_type file_type,
863 lang_has_input_file = TRUE;
864 return new_afile (name, file_type, target, TRUE);
867 /* Build enough state so that the parser can build its tree. */
872 obstack_begin (&stat_obstack, 1000);
874 stat_ptr = &statement_list;
876 lang_list_init (stat_ptr);
878 lang_list_init (&input_file_chain);
879 lang_list_init (&lang_output_section_statement);
880 lang_list_init (&file_chain);
881 first_file = lang_add_input_file (NULL, lang_input_file_is_marker_enum,
884 lang_output_section_statement_lookup (BFD_ABS_SECTION_NAME);
886 abs_output_section->bfd_section = bfd_abs_section_ptr;
888 /* The value "3" is ad-hoc, somewhat related to the expected number of
889 DEFINED expressions in a linker script. For most default linker
890 scripts, there are none. Why a hash table then? Well, it's somewhat
891 simpler to re-use working machinery than using a linked list in terms
892 of code-complexity here in ld, besides the initialization which just
893 looks like other code here. */
894 if (!bfd_hash_table_init_n (&lang_definedness_table,
895 lang_definedness_newfunc, 3))
896 einfo (_("%P%F: out of memory during initialization"));
898 /* Callers of exp_fold_tree need to increment this. */
899 lang_statement_iteration = 0;
902 /*----------------------------------------------------------------------
903 A region is an area of memory declared with the
904 MEMORY { name:org=exp, len=exp ... }
907 We maintain a list of all the regions here.
909 If no regions are specified in the script, then the default is used
910 which is created when looked up to be the entire data space.
912 If create is true we are creating a region inside a MEMORY block.
913 In this case it is probably an error to create a region that has
914 already been created. If we are not inside a MEMORY block it is
915 dubious to use an undeclared region name (except DEFAULT_MEMORY_REGION)
916 and so we issue a warning. */
918 static lang_memory_region_type *lang_memory_region_list;
919 static lang_memory_region_type **lang_memory_region_list_tail
920 = &lang_memory_region_list;
922 lang_memory_region_type *
923 lang_memory_region_lookup (const char *const name, bfd_boolean create)
925 lang_memory_region_type *p;
926 lang_memory_region_type *new;
928 /* NAME is NULL for LMA memspecs if no region was specified. */
932 for (p = lang_memory_region_list; p != NULL; p = p->next)
933 if (strcmp (p->name, name) == 0)
936 einfo (_("%P:%S: warning: redeclaration of memory region '%s'\n"),
941 if (!create && strcmp (name, DEFAULT_MEMORY_REGION))
942 einfo (_("%P:%S: warning: memory region %s not declared\n"), name);
944 new = stat_alloc (sizeof (lang_memory_region_type));
946 new->name = xstrdup (name);
949 *lang_memory_region_list_tail = new;
950 lang_memory_region_list_tail = &new->next;
954 new->length = ~(bfd_size_type) 0;
956 new->had_full_message = FALSE;
961 static lang_memory_region_type *
962 lang_memory_default (asection *section)
964 lang_memory_region_type *p;
966 flagword sec_flags = section->flags;
968 /* Override SEC_DATA to mean a writable section. */
969 if ((sec_flags & (SEC_ALLOC | SEC_READONLY | SEC_CODE)) == SEC_ALLOC)
970 sec_flags |= SEC_DATA;
972 for (p = lang_memory_region_list; p != NULL; p = p->next)
974 if ((p->flags & sec_flags) != 0
975 && (p->not_flags & sec_flags) == 0)
980 return lang_memory_region_lookup (DEFAULT_MEMORY_REGION, FALSE);
983 static lang_output_section_statement_type *
984 lang_output_section_find_1 (const char *const name, int constraint)
986 lang_output_section_statement_type *lookup;
988 for (lookup = &lang_output_section_statement.head->output_section_statement;
990 lookup = lookup->next)
992 if (strcmp (name, lookup->name) == 0
993 && lookup->constraint != -1
995 || (constraint == lookup->constraint
996 && constraint != SPECIAL)))
1002 lang_output_section_statement_type *
1003 lang_output_section_find (const char *const name)
1005 return lang_output_section_find_1 (name, 0);
1008 static lang_output_section_statement_type *
1009 lang_output_section_statement_lookup_1 (const char *const name, int constraint)
1011 lang_output_section_statement_type *lookup;
1013 lookup = lang_output_section_find_1 (name, constraint);
1016 lookup = new_stat (lang_output_section_statement, stat_ptr);
1017 lookup->region = NULL;
1018 lookup->lma_region = NULL;
1020 lookup->block_value = 1;
1021 lookup->name = name;
1023 lookup->next = NULL;
1024 lookup->bfd_section = NULL;
1025 lookup->processed = 0;
1026 lookup->constraint = constraint;
1027 lookup->ignored = FALSE;
1028 lookup->sectype = normal_section;
1029 lookup->addr_tree = NULL;
1030 lang_list_init (&lookup->children);
1032 lookup->memspec = NULL;
1034 lookup->subsection_alignment = -1;
1035 lookup->section_alignment = -1;
1036 lookup->load_base = NULL;
1037 lookup->update_dot_tree = NULL;
1038 lookup->phdrs = NULL;
1040 lang_statement_append (&lang_output_section_statement,
1041 (lang_statement_union_type *) lookup,
1042 (lang_statement_union_type **) &lookup->next);
1047 lang_output_section_statement_type *
1048 lang_output_section_statement_lookup (const char *const name)
1050 return lang_output_section_statement_lookup_1 (name, 0);
1053 /* A variant of lang_output_section_find used by place_orphan.
1054 Returns the output statement that should precede a new output
1055 statement for SEC. If an exact match is found on certain flags,
1058 lang_output_section_statement_type *
1059 lang_output_section_find_by_flags (const asection *sec,
1060 lang_output_section_statement_type **exact)
1062 lang_output_section_statement_type *first, *look, *found;
1065 /* We know the first statement on this list is *ABS*. May as well
1067 first = &lang_output_section_statement.head->output_section_statement;
1068 first = first->next;
1070 /* First try for an exact match. */
1072 for (look = first; look; look = look->next)
1074 flags = look->flags;
1075 if (look->bfd_section != NULL)
1076 flags = look->bfd_section->flags;
1077 flags ^= sec->flags;
1078 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD | SEC_READONLY
1079 | SEC_CODE | SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1088 if (sec->flags & SEC_CODE)
1090 /* Try for a rw code section. */
1091 for (look = first; look; look = look->next)
1093 flags = look->flags;
1094 if (look->bfd_section != NULL)
1095 flags = look->bfd_section->flags;
1096 flags ^= sec->flags;
1097 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1098 | SEC_CODE | SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1104 if (sec->flags & (SEC_READONLY | SEC_THREAD_LOCAL))
1106 /* .rodata can go after .text, .sdata2 after .rodata. */
1107 for (look = first; look; look = look->next)
1109 flags = look->flags;
1110 if (look->bfd_section != NULL)
1111 flags = look->bfd_section->flags;
1112 flags ^= sec->flags;
1113 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1115 && !(look->flags & (SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1121 if (sec->flags & SEC_SMALL_DATA)
1123 /* .sdata goes after .data, .sbss after .sdata. */
1124 for (look = first; look; look = look->next)
1126 flags = look->flags;
1127 if (look->bfd_section != NULL)
1128 flags = look->bfd_section->flags;
1129 flags ^= sec->flags;
1130 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1131 | SEC_THREAD_LOCAL))
1132 || ((look->flags & SEC_SMALL_DATA)
1133 && !(sec->flags & SEC_HAS_CONTENTS)))
1139 if (sec->flags & SEC_HAS_CONTENTS)
1141 /* .data goes after .rodata. */
1142 for (look = first; look; look = look->next)
1144 flags = look->flags;
1145 if (look->bfd_section != NULL)
1146 flags = look->bfd_section->flags;
1147 flags ^= sec->flags;
1148 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1149 | SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1155 /* .bss goes last. */
1156 for (look = first; look; look = look->next)
1158 flags = look->flags;
1159 if (look->bfd_section != NULL)
1160 flags = look->bfd_section->flags;
1161 flags ^= sec->flags;
1162 if (!(flags & SEC_ALLOC))
1169 /* Find the last output section before given output statement.
1170 Used by place_orphan. */
1173 output_prev_sec_find (lang_output_section_statement_type *os)
1175 asection *s = (asection *) NULL;
1176 lang_output_section_statement_type *lookup;
1178 for (lookup = &lang_output_section_statement.head->output_section_statement;
1180 lookup = lookup->next)
1182 if (lookup->constraint == -1)
1187 if (lookup->bfd_section != NULL && lookup->bfd_section->owner != NULL)
1188 s = lookup->bfd_section;
1194 lang_output_section_statement_type *
1195 lang_insert_orphan (lang_input_statement_type *file,
1197 const char *secname,
1198 lang_output_section_statement_type *after,
1199 struct orphan_save *place,
1200 etree_type *address,
1201 lang_statement_list_type *add_child)
1203 lang_statement_list_type *old;
1204 lang_statement_list_type add;
1206 etree_type *load_base;
1207 lang_output_section_statement_type *os;
1208 lang_output_section_statement_type **os_tail;
1210 /* Start building a list of statements for this section.
1211 First save the current statement pointer. */
1214 /* If we have found an appropriate place for the output section
1215 statements for this orphan, add them to our own private list,
1216 inserting them later into the global statement list. */
1220 lang_list_init (stat_ptr);
1224 if (config.build_constructors)
1226 /* If the name of the section is representable in C, then create
1227 symbols to mark the start and the end of the section. */
1228 for (ps = secname; *ps != '\0'; ps++)
1229 if (! ISALNUM ((unsigned char) *ps) && *ps != '_')
1234 etree_type *e_align;
1236 symname = (char *) xmalloc (ps - secname + sizeof "__start_" + 1);
1237 symname[0] = bfd_get_symbol_leading_char (output_bfd);
1238 sprintf (symname + (symname[0] != 0), "__start_%s", secname);
1239 e_align = exp_unop (ALIGN_K,
1240 exp_intop ((bfd_vma) 1 << s->alignment_power));
1241 lang_add_assignment (exp_assop ('=', ".", e_align));
1242 lang_add_assignment (exp_assop ('=', symname,
1243 exp_nameop (NAME, ".")));
1247 if (link_info.relocatable || (s->flags & (SEC_LOAD | SEC_ALLOC)) == 0)
1248 address = exp_intop (0);
1251 if (after != NULL && after->load_base != NULL)
1253 etree_type *lma_from_vma;
1254 lma_from_vma = exp_binop ('-', after->load_base,
1255 exp_nameop (ADDR, after->name));
1256 load_base = exp_binop ('+', lma_from_vma,
1257 exp_nameop (ADDR, secname));
1260 os_tail = ((lang_output_section_statement_type **)
1261 lang_output_section_statement.tail);
1262 os = lang_enter_output_section_statement (secname, address, 0, NULL, NULL,
1265 if (add_child == NULL)
1266 add_child = &os->children;
1267 lang_add_section (add_child, s, os, file);
1269 lang_leave_output_section_statement (0, "*default*", NULL, NULL);
1271 if (config.build_constructors && *ps == '\0')
1275 /* lang_leave_ouput_section_statement resets stat_ptr.
1276 Put stat_ptr back where we want it. */
1280 symname = (char *) xmalloc (ps - secname + sizeof "__stop_" + 1);
1281 symname[0] = bfd_get_symbol_leading_char (output_bfd);
1282 sprintf (symname + (symname[0] != 0), "__stop_%s", secname);
1283 lang_add_assignment (exp_assop ('=', symname,
1284 exp_nameop (NAME, ".")));
1287 /* Restore the global list pointer. */
1291 if (after != NULL && os->bfd_section != NULL)
1293 asection *snew, *as;
1295 snew = os->bfd_section;
1297 /* Shuffle the bfd section list to make the output file look
1298 neater. This is really only cosmetic. */
1299 if (place->section == NULL
1300 && after != (&lang_output_section_statement.head
1301 ->output_section_statement))
1303 asection *bfd_section = after->bfd_section;
1305 /* If the output statement hasn't been used to place any input
1306 sections (and thus doesn't have an output bfd_section),
1307 look for the closest prior output statement having an
1309 if (bfd_section == NULL)
1310 bfd_section = output_prev_sec_find (after);
1312 if (bfd_section != NULL && bfd_section != snew)
1313 place->section = &bfd_section->next;
1316 if (place->section == NULL)
1317 place->section = &output_bfd->sections;
1319 as = *place->section;
1320 if (as != snew && as->prev != snew)
1322 /* Unlink the section. */
1323 bfd_section_list_remove (output_bfd, snew);
1325 /* Now tack it back on in the right place. */
1326 bfd_section_list_insert_before (output_bfd, as, snew);
1329 /* Save the end of this list. Further ophans of this type will
1330 follow the one we've just added. */
1331 place->section = &snew->next;
1333 /* The following is non-cosmetic. We try to put the output
1334 statements in some sort of reasonable order here, because they
1335 determine the final load addresses of the orphan sections.
1336 In addition, placing output statements in the wrong order may
1337 require extra segments. For instance, given a typical
1338 situation of all read-only sections placed in one segment and
1339 following that a segment containing all the read-write
1340 sections, we wouldn't want to place an orphan read/write
1341 section before or amongst the read-only ones. */
1342 if (add.head != NULL)
1344 lang_output_section_statement_type *newly_added_os;
1346 if (place->stmt == NULL)
1348 lang_statement_union_type **where;
1349 lang_statement_union_type **assign = NULL;
1351 /* Look for a suitable place for the new statement list.
1352 The idea is to skip over anything that might be inside
1353 a SECTIONS {} statement in a script, before we find
1354 another output_section_statement. Assignments to "dot"
1355 before an output section statement are assumed to
1357 for (where = &after->header.next;
1359 where = &(*where)->header.next)
1361 switch ((*where)->header.type)
1363 case lang_assignment_statement_enum:
1366 lang_assignment_statement_type *ass;
1367 ass = &(*where)->assignment_statement;
1368 if (ass->exp->type.node_class != etree_assert
1369 && ass->exp->assign.dst[0] == '.'
1370 && ass->exp->assign.dst[1] == 0)
1374 case lang_wild_statement_enum:
1375 case lang_input_section_enum:
1376 case lang_object_symbols_statement_enum:
1377 case lang_fill_statement_enum:
1378 case lang_data_statement_enum:
1379 case lang_reloc_statement_enum:
1380 case lang_padding_statement_enum:
1381 case lang_constructors_statement_enum:
1384 case lang_output_section_statement_enum:
1387 case lang_input_statement_enum:
1388 case lang_address_statement_enum:
1389 case lang_target_statement_enum:
1390 case lang_output_statement_enum:
1391 case lang_group_statement_enum:
1392 case lang_afile_asection_pair_statement_enum:
1401 place->os_tail = &after->next;
1405 /* Put it after the last orphan statement we added. */
1406 *add.tail = *place->stmt;
1407 *place->stmt = add.head;
1410 /* Fix the global list pointer if we happened to tack our
1411 new list at the tail. */
1412 if (*old->tail == add.head)
1413 old->tail = add.tail;
1415 /* Save the end of this list. */
1416 place->stmt = add.tail;
1418 /* Do the same for the list of output section statements. */
1419 newly_added_os = *os_tail;
1421 newly_added_os->next = *place->os_tail;
1422 *place->os_tail = newly_added_os;
1423 place->os_tail = &newly_added_os->next;
1425 /* Fixing the global list pointer here is a little different.
1426 We added to the list in lang_enter_output_section_statement,
1427 trimmed off the new output_section_statment above when
1428 assigning *os_tail = NULL, but possibly added it back in
1429 the same place when assigning *place->os_tail. */
1430 if (*os_tail == NULL)
1431 lang_output_section_statement.tail
1432 = (lang_statement_union_type **) os_tail;
1439 lang_map_flags (flagword flag)
1441 if (flag & SEC_ALLOC)
1444 if (flag & SEC_CODE)
1447 if (flag & SEC_READONLY)
1450 if (flag & SEC_DATA)
1453 if (flag & SEC_LOAD)
1460 lang_memory_region_type *m;
1463 minfo (_("\nMemory Configuration\n\n"));
1464 fprintf (config.map_file, "%-16s %-18s %-18s %s\n",
1465 _("Name"), _("Origin"), _("Length"), _("Attributes"));
1467 for (m = lang_memory_region_list; m != NULL; m = m->next)
1472 fprintf (config.map_file, "%-16s ", m->name);
1474 sprintf_vma (buf, m->origin);
1475 minfo ("0x%s ", buf);
1483 minfo ("0x%V", m->length);
1484 if (m->flags || m->not_flags)
1492 lang_map_flags (m->flags);
1498 lang_map_flags (m->not_flags);
1505 fprintf (config.map_file, _("\nLinker script and memory map\n\n"));
1507 if (! command_line.reduce_memory_overheads)
1509 obstack_begin (&map_obstack, 1000);
1510 for (p = link_info.input_bfds; p != (bfd *) NULL; p = p->link_next)
1511 bfd_map_over_sections (p, init_map_userdata, 0);
1512 bfd_link_hash_traverse (link_info.hash, sort_def_symbol, 0);
1514 print_statements ();
1518 init_map_userdata (abfd, sec, data)
1519 bfd *abfd ATTRIBUTE_UNUSED;
1521 void *data ATTRIBUTE_UNUSED;
1523 fat_section_userdata_type *new_data
1524 = ((fat_section_userdata_type *) (stat_alloc
1525 (sizeof (fat_section_userdata_type))));
1527 ASSERT (get_userdata (sec) == NULL);
1528 get_userdata (sec) = new_data;
1529 new_data->map_symbol_def_tail = &new_data->map_symbol_def_head;
1533 sort_def_symbol (hash_entry, info)
1534 struct bfd_link_hash_entry *hash_entry;
1535 void *info ATTRIBUTE_UNUSED;
1537 if (hash_entry->type == bfd_link_hash_defined
1538 || hash_entry->type == bfd_link_hash_defweak)
1540 struct fat_user_section_struct *ud;
1541 struct map_symbol_def *def;
1543 ud = get_userdata (hash_entry->u.def.section);
1546 /* ??? What do we have to do to initialize this beforehand? */
1547 /* The first time we get here is bfd_abs_section... */
1548 init_map_userdata (0, hash_entry->u.def.section, 0);
1549 ud = get_userdata (hash_entry->u.def.section);
1551 else if (!ud->map_symbol_def_tail)
1552 ud->map_symbol_def_tail = &ud->map_symbol_def_head;
1554 def = obstack_alloc (&map_obstack, sizeof *def);
1555 def->entry = hash_entry;
1556 *(ud->map_symbol_def_tail) = def;
1557 ud->map_symbol_def_tail = &def->next;
1562 /* Initialize an output section. */
1565 init_os (lang_output_section_statement_type *s)
1567 if (s->bfd_section != NULL)
1570 if (strcmp (s->name, DISCARD_SECTION_NAME) == 0)
1571 einfo (_("%P%F: Illegal use of `%s' section\n"), DISCARD_SECTION_NAME);
1573 s->bfd_section = bfd_get_section_by_name (output_bfd, s->name);
1574 if (s->bfd_section == NULL)
1575 s->bfd_section = bfd_make_section (output_bfd, s->name);
1576 if (s->bfd_section == NULL)
1578 einfo (_("%P%F: output format %s cannot represent section called %s\n"),
1579 output_bfd->xvec->name, s->name);
1581 s->bfd_section->output_section = s->bfd_section;
1583 /* We initialize an output sections output offset to minus its own
1584 vma to allow us to output a section through itself. */
1585 s->bfd_section->output_offset = 0;
1586 if (!command_line.reduce_memory_overheads)
1588 fat_section_userdata_type *new
1589 = stat_alloc (sizeof (fat_section_userdata_type));
1590 memset (new, 0, sizeof (fat_section_userdata_type));
1591 get_userdata (s->bfd_section) = new;
1595 /* If there is a base address, make sure that any sections it might
1596 mention are initialized. */
1597 if (s->addr_tree != NULL)
1598 exp_init_os (s->addr_tree);
1600 if (s->load_base != NULL)
1601 exp_init_os (s->load_base);
1604 /* Make sure that all output sections mentioned in an expression are
1608 exp_init_os (etree_type *exp)
1610 switch (exp->type.node_class)
1613 exp_init_os (exp->assign.src);
1617 exp_init_os (exp->binary.lhs);
1618 exp_init_os (exp->binary.rhs);
1622 exp_init_os (exp->trinary.cond);
1623 exp_init_os (exp->trinary.lhs);
1624 exp_init_os (exp->trinary.rhs);
1628 exp_init_os (exp->assert_s.child);
1632 exp_init_os (exp->unary.child);
1636 switch (exp->type.node_code)
1642 lang_output_section_statement_type *os;
1644 os = lang_output_section_find (exp->name.name);
1645 if (os != NULL && os->bfd_section == NULL)
1657 section_already_linked (bfd *abfd, asection *sec, void *data)
1659 lang_input_statement_type *entry = data;
1661 /* If we are only reading symbols from this object, then we want to
1662 discard all sections. */
1663 if (entry->just_syms_flag)
1665 bfd_link_just_syms (abfd, sec, &link_info);
1669 if (!(abfd->flags & DYNAMIC))
1670 bfd_section_already_linked (abfd, sec);
1673 /* The wild routines.
1675 These expand statements like *(.text) and foo.o to a list of
1676 explicit actions, like foo.o(.text), bar.o(.text) and
1677 foo.o(.text, .data). */
1679 /* Add SECTION to the output section OUTPUT. Do this by creating a
1680 lang_input_section statement which is placed at PTR. FILE is the
1681 input file which holds SECTION. */
1684 lang_add_section (lang_statement_list_type *ptr,
1686 lang_output_section_statement_type *output,
1687 lang_input_statement_type *file)
1689 flagword flags = section->flags;
1690 bfd_boolean discard;
1692 /* Discard sections marked with SEC_EXCLUDE. */
1693 discard = (flags & SEC_EXCLUDE) != 0;
1695 /* Discard input sections which are assigned to a section named
1696 DISCARD_SECTION_NAME. */
1697 if (strcmp (output->name, DISCARD_SECTION_NAME) == 0)
1700 /* Discard debugging sections if we are stripping debugging
1702 if ((link_info.strip == strip_debugger || link_info.strip == strip_all)
1703 && (flags & SEC_DEBUGGING) != 0)
1708 if (section->output_section == NULL)
1710 /* This prevents future calls from assigning this section. */
1711 section->output_section = bfd_abs_section_ptr;
1716 if (section->output_section == NULL)
1719 lang_input_section_type *new;
1722 if (output->bfd_section == NULL)
1725 first = ! output->bfd_section->linker_has_input;
1726 output->bfd_section->linker_has_input = 1;
1728 if (!link_info.relocatable
1729 && !stripped_excluded_sections)
1731 asection *s = output->bfd_section->map_tail.s;
1732 output->bfd_section->map_tail.s = section;
1733 section->map_head.s = NULL;
1734 section->map_tail.s = s;
1736 s->map_head.s = section;
1738 output->bfd_section->map_head.s = section;
1741 /* Add a section reference to the list. */
1742 new = new_stat (lang_input_section, ptr);
1744 new->section = section;
1746 section->output_section = output->bfd_section;
1748 flags = section->flags;
1750 /* We don't copy the SEC_NEVER_LOAD flag from an input section
1751 to an output section, because we want to be able to include a
1752 SEC_NEVER_LOAD section in the middle of an otherwise loaded
1753 section (I don't know why we want to do this, but we do).
1754 build_link_order in ldwrite.c handles this case by turning
1755 the embedded SEC_NEVER_LOAD section into a fill. */
1757 flags &= ~ SEC_NEVER_LOAD;
1759 /* If final link, don't copy the SEC_LINK_ONCE flags, they've
1760 already been processed. One reason to do this is that on pe
1761 format targets, .text$foo sections go into .text and it's odd
1762 to see .text with SEC_LINK_ONCE set. */
1764 if (! link_info.relocatable)
1765 flags &= ~ (SEC_LINK_ONCE | SEC_LINK_DUPLICATES);
1767 /* If this is not the first input section, and the SEC_READONLY
1768 flag is not currently set, then don't set it just because the
1769 input section has it set. */
1771 if (! first && (output->bfd_section->flags & SEC_READONLY) == 0)
1772 flags &= ~ SEC_READONLY;
1774 /* Keep SEC_MERGE and SEC_STRINGS only if they are the same. */
1776 && ((output->bfd_section->flags & (SEC_MERGE | SEC_STRINGS))
1777 != (flags & (SEC_MERGE | SEC_STRINGS))
1778 || ((flags & SEC_MERGE)
1779 && output->bfd_section->entsize != section->entsize)))
1781 output->bfd_section->flags &= ~ (SEC_MERGE | SEC_STRINGS);
1782 flags &= ~ (SEC_MERGE | SEC_STRINGS);
1785 output->bfd_section->flags |= flags;
1787 if (flags & SEC_MERGE)
1788 output->bfd_section->entsize = section->entsize;
1790 /* If SEC_READONLY is not set in the input section, then clear
1791 it from the output section. */
1792 if ((section->flags & SEC_READONLY) == 0)
1793 output->bfd_section->flags &= ~SEC_READONLY;
1795 switch (output->sectype)
1797 case normal_section:
1802 case overlay_section:
1803 output->bfd_section->flags &= ~SEC_ALLOC;
1805 case noload_section:
1806 output->bfd_section->flags &= ~SEC_LOAD;
1807 output->bfd_section->flags |= SEC_NEVER_LOAD;
1811 /* Copy over SEC_SMALL_DATA. */
1812 if (section->flags & SEC_SMALL_DATA)
1813 output->bfd_section->flags |= SEC_SMALL_DATA;
1815 if (section->alignment_power > output->bfd_section->alignment_power)
1816 output->bfd_section->alignment_power = section->alignment_power;
1818 /* If supplied an alignment, then force it. */
1819 if (output->section_alignment != -1)
1820 output->bfd_section->alignment_power = output->section_alignment;
1822 if (bfd_get_arch (section->owner) == bfd_arch_tic54x
1823 && (section->flags & SEC_TIC54X_BLOCK) != 0)
1825 output->bfd_section->flags |= SEC_TIC54X_BLOCK;
1826 /* FIXME: This value should really be obtained from the bfd... */
1827 output->block_value = 128;
1832 /* Compare sections ASEC and BSEC according to SORT. */
1835 compare_section (sort_type sort, asection *asec, asection *bsec)
1844 case by_alignment_name:
1845 ret = (bfd_section_alignment (bsec->owner, bsec)
1846 - bfd_section_alignment (asec->owner, asec));
1852 ret = strcmp (bfd_get_section_name (asec->owner, asec),
1853 bfd_get_section_name (bsec->owner, bsec));
1856 case by_name_alignment:
1857 ret = strcmp (bfd_get_section_name (asec->owner, asec),
1858 bfd_get_section_name (bsec->owner, bsec));
1864 ret = (bfd_section_alignment (bsec->owner, bsec)
1865 - bfd_section_alignment (asec->owner, asec));
1872 /* Handle wildcard sorting. This returns the lang_input_section which
1873 should follow the one we are going to create for SECTION and FILE,
1874 based on the sorting requirements of WILD. It returns NULL if the
1875 new section should just go at the end of the current list. */
1877 static lang_statement_union_type *
1878 wild_sort (lang_wild_statement_type *wild,
1879 struct wildcard_list *sec,
1880 lang_input_statement_type *file,
1883 const char *section_name;
1884 lang_statement_union_type *l;
1886 if (!wild->filenames_sorted
1887 && (sec == NULL || sec->spec.sorted == none))
1890 section_name = bfd_get_section_name (file->the_bfd, section);
1891 for (l = wild->children.head; l != NULL; l = l->header.next)
1893 lang_input_section_type *ls;
1895 if (l->header.type != lang_input_section_enum)
1897 ls = &l->input_section;
1899 /* Sorting by filename takes precedence over sorting by section
1902 if (wild->filenames_sorted)
1904 const char *fn, *ln;
1908 /* The PE support for the .idata section as generated by
1909 dlltool assumes that files will be sorted by the name of
1910 the archive and then the name of the file within the
1913 if (file->the_bfd != NULL
1914 && bfd_my_archive (file->the_bfd) != NULL)
1916 fn = bfd_get_filename (bfd_my_archive (file->the_bfd));
1921 fn = file->filename;
1925 if (ls->ifile->the_bfd != NULL
1926 && bfd_my_archive (ls->ifile->the_bfd) != NULL)
1928 ln = bfd_get_filename (bfd_my_archive (ls->ifile->the_bfd));
1933 ln = ls->ifile->filename;
1937 i = strcmp (fn, ln);
1946 fn = file->filename;
1948 ln = ls->ifile->filename;
1950 i = strcmp (fn, ln);
1958 /* Here either the files are not sorted by name, or we are
1959 looking at the sections for this file. */
1961 if (sec != NULL && sec->spec.sorted != none)
1963 if (compare_section (sec->spec.sorted, section,
1972 /* Expand a wild statement for a particular FILE. SECTION may be
1973 NULL, in which case it is a wild card. */
1976 output_section_callback (lang_wild_statement_type *ptr,
1977 struct wildcard_list *sec,
1979 lang_input_statement_type *file,
1982 lang_statement_union_type *before;
1984 /* Exclude sections that match UNIQUE_SECTION_LIST. */
1985 if (unique_section_p (section))
1988 before = wild_sort (ptr, sec, file, section);
1990 /* Here BEFORE points to the lang_input_section which
1991 should follow the one we are about to add. If BEFORE
1992 is NULL, then the section should just go at the end
1993 of the current list. */
1996 lang_add_section (&ptr->children, section,
1997 (lang_output_section_statement_type *) output,
2001 lang_statement_list_type list;
2002 lang_statement_union_type **pp;
2004 lang_list_init (&list);
2005 lang_add_section (&list, section,
2006 (lang_output_section_statement_type *) output,
2009 /* If we are discarding the section, LIST.HEAD will
2011 if (list.head != NULL)
2013 ASSERT (list.head->header.next == NULL);
2015 for (pp = &ptr->children.head;
2017 pp = &(*pp)->header.next)
2018 ASSERT (*pp != NULL);
2020 list.head->header.next = *pp;
2026 /* Check if all sections in a wild statement for a particular FILE
2030 check_section_callback (lang_wild_statement_type *ptr ATTRIBUTE_UNUSED,
2031 struct wildcard_list *sec ATTRIBUTE_UNUSED,
2033 lang_input_statement_type *file ATTRIBUTE_UNUSED,
2036 /* Exclude sections that match UNIQUE_SECTION_LIST. */
2037 if (unique_section_p (section))
2040 if (section->output_section == NULL && (section->flags & SEC_READONLY) == 0)
2041 ((lang_output_section_statement_type *) data)->all_input_readonly = FALSE;
2044 /* This is passed a file name which must have been seen already and
2045 added to the statement tree. We will see if it has been opened
2046 already and had its symbols read. If not then we'll read it. */
2048 static lang_input_statement_type *
2049 lookup_name (const char *name)
2051 lang_input_statement_type *search;
2053 for (search = (lang_input_statement_type *) input_file_chain.head;
2055 search = (lang_input_statement_type *) search->next_real_file)
2057 /* Use the local_sym_name as the name of the file that has
2058 already been loaded as filename might have been transformed
2059 via the search directory lookup mechanism. */
2060 const char * filename = search->local_sym_name;
2062 if (filename == NULL && name == NULL)
2064 if (filename != NULL
2066 && strcmp (filename, name) == 0)
2071 search = new_afile (name, lang_input_file_is_search_file_enum,
2072 default_target, FALSE);
2074 /* If we have already added this file, or this file is not real
2075 (FIXME: can that ever actually happen?) or the name is NULL
2076 (FIXME: can that ever actually happen?) don't add this file. */
2079 || search->filename == NULL)
2082 if (! load_symbols (search, NULL))
2088 /* Save LIST as a list of libraries whose symbols should not be exported. */
2093 struct excluded_lib *next;
2095 static struct excluded_lib *excluded_libs;
2098 add_excluded_libs (const char *list)
2100 const char *p = list, *end;
2104 struct excluded_lib *entry;
2105 end = strpbrk (p, ",:");
2107 end = p + strlen (p);
2108 entry = xmalloc (sizeof (*entry));
2109 entry->next = excluded_libs;
2110 entry->name = xmalloc (end - p + 1);
2111 memcpy (entry->name, p, end - p);
2112 entry->name[end - p] = '\0';
2113 excluded_libs = entry;
2121 check_excluded_libs (bfd *abfd)
2123 struct excluded_lib *lib = excluded_libs;
2127 int len = strlen (lib->name);
2128 const char *filename = lbasename (abfd->filename);
2130 if (strcmp (lib->name, "ALL") == 0)
2132 abfd->no_export = TRUE;
2136 if (strncmp (lib->name, filename, len) == 0
2137 && (filename[len] == '\0'
2138 || (filename[len] == '.' && filename[len + 1] == 'a'
2139 && filename[len + 2] == '\0')))
2141 abfd->no_export = TRUE;
2149 /* Get the symbols for an input file. */
2152 load_symbols (lang_input_statement_type *entry,
2153 lang_statement_list_type *place)
2160 ldfile_open_file (entry);
2162 if (! bfd_check_format (entry->the_bfd, bfd_archive)
2163 && ! bfd_check_format_matches (entry->the_bfd, bfd_object, &matching))
2166 lang_statement_list_type *hold;
2167 bfd_boolean bad_load = TRUE;
2168 bfd_boolean save_ldlang_sysrooted_script;
2170 err = bfd_get_error ();
2172 /* See if the emulation has some special knowledge. */
2173 if (ldemul_unrecognized_file (entry))
2176 if (err == bfd_error_file_ambiguously_recognized)
2180 einfo (_("%B: file not recognized: %E\n"), entry->the_bfd);
2181 einfo (_("%B: matching formats:"), entry->the_bfd);
2182 for (p = matching; *p != NULL; p++)
2186 else if (err != bfd_error_file_not_recognized
2188 einfo (_("%F%B: file not recognized: %E\n"), entry->the_bfd);
2192 bfd_close (entry->the_bfd);
2193 entry->the_bfd = NULL;
2195 /* Try to interpret the file as a linker script. */
2196 ldfile_open_command_file (entry->filename);
2200 save_ldlang_sysrooted_script = ldlang_sysrooted_script;
2201 ldlang_sysrooted_script = entry->sysrooted;
2203 ldfile_assumed_script = TRUE;
2204 parser_input = input_script;
2205 /* We want to use the same -Bdynamic/-Bstatic as the one for
2207 config.dynamic_link = entry->dynamic;
2209 ldfile_assumed_script = FALSE;
2211 ldlang_sysrooted_script = save_ldlang_sysrooted_script;
2217 if (ldemul_recognized_file (entry))
2220 /* We don't call ldlang_add_file for an archive. Instead, the
2221 add_symbols entry point will call ldlang_add_file, via the
2222 add_archive_element callback, for each element of the archive
2224 switch (bfd_get_format (entry->the_bfd))
2230 ldlang_add_file (entry);
2231 if (trace_files || trace_file_tries)
2232 info_msg ("%I\n", entry);
2236 check_excluded_libs (entry->the_bfd);
2238 if (entry->whole_archive)
2241 bfd_boolean loaded = TRUE;
2245 member = bfd_openr_next_archived_file (entry->the_bfd, member);
2250 if (! bfd_check_format (member, bfd_object))
2252 einfo (_("%F%B: member %B in archive is not an object\n"),
2253 entry->the_bfd, member);
2257 if (! ((*link_info.callbacks->add_archive_element)
2258 (&link_info, member, "--whole-archive")))
2261 if (! bfd_link_add_symbols (member, &link_info))
2263 einfo (_("%F%B: could not read symbols: %E\n"), member);
2268 entry->loaded = loaded;
2274 if (bfd_link_add_symbols (entry->the_bfd, &link_info))
2275 entry->loaded = TRUE;
2277 einfo (_("%F%B: could not read symbols: %E\n"), entry->the_bfd);
2279 return entry->loaded;
2282 /* Handle a wild statement. S->FILENAME or S->SECTION_LIST or both
2283 may be NULL, indicating that it is a wildcard. Separate
2284 lang_input_section statements are created for each part of the
2285 expansion; they are added after the wild statement S. OUTPUT is
2286 the output section. */
2289 wild (lang_wild_statement_type *s,
2290 const char *target ATTRIBUTE_UNUSED,
2291 lang_output_section_statement_type *output)
2293 struct wildcard_list *sec;
2295 walk_wild (s, output_section_callback, output);
2297 for (sec = s->section_list; sec != NULL; sec = sec->next)
2299 if (default_common_section != NULL)
2301 if (sec->spec.name != NULL && strcmp (sec->spec.name, "COMMON") == 0)
2303 /* Remember the section that common is going to in case we
2304 later get something which doesn't know where to put it. */
2305 default_common_section = output;
2310 /* Return TRUE iff target is the sought target. */
2313 get_target (const bfd_target *target, void *data)
2315 const char *sought = data;
2317 return strcmp (target->name, sought) == 0;
2320 /* Like strcpy() but convert to lower case as well. */
2323 stricpy (char *dest, char *src)
2327 while ((c = *src++) != 0)
2328 *dest++ = TOLOWER (c);
2333 /* Remove the first occurrence of needle (if any) in haystack
2337 strcut (char *haystack, char *needle)
2339 haystack = strstr (haystack, needle);
2345 for (src = haystack + strlen (needle); *src;)
2346 *haystack++ = *src++;
2352 /* Compare two target format name strings.
2353 Return a value indicating how "similar" they are. */
2356 name_compare (char *first, char *second)
2362 copy1 = xmalloc (strlen (first) + 1);
2363 copy2 = xmalloc (strlen (second) + 1);
2365 /* Convert the names to lower case. */
2366 stricpy (copy1, first);
2367 stricpy (copy2, second);
2369 /* Remove size and endian strings from the name. */
2370 strcut (copy1, "big");
2371 strcut (copy1, "little");
2372 strcut (copy2, "big");
2373 strcut (copy2, "little");
2375 /* Return a value based on how many characters match,
2376 starting from the beginning. If both strings are
2377 the same then return 10 * their length. */
2378 for (result = 0; copy1[result] == copy2[result]; result++)
2379 if (copy1[result] == 0)
2391 /* Set by closest_target_match() below. */
2392 static const bfd_target *winner;
2394 /* Scan all the valid bfd targets looking for one that has the endianness
2395 requirement that was specified on the command line, and is the nearest
2396 match to the original output target. */
2399 closest_target_match (const bfd_target *target, void *data)
2401 const bfd_target *original = data;
2403 if (command_line.endian == ENDIAN_BIG
2404 && target->byteorder != BFD_ENDIAN_BIG)
2407 if (command_line.endian == ENDIAN_LITTLE
2408 && target->byteorder != BFD_ENDIAN_LITTLE)
2411 /* Must be the same flavour. */
2412 if (target->flavour != original->flavour)
2415 /* If we have not found a potential winner yet, then record this one. */
2422 /* Oh dear, we now have two potential candidates for a successful match.
2423 Compare their names and choose the better one. */
2424 if (name_compare (target->name, original->name)
2425 > name_compare (winner->name, original->name))
2428 /* Keep on searching until wqe have checked them all. */
2432 /* Return the BFD target format of the first input file. */
2435 get_first_input_target (void)
2437 char *target = NULL;
2439 LANG_FOR_EACH_INPUT_STATEMENT (s)
2441 if (s->header.type == lang_input_statement_enum
2444 ldfile_open_file (s);
2446 if (s->the_bfd != NULL
2447 && bfd_check_format (s->the_bfd, bfd_object))
2449 target = bfd_get_target (s->the_bfd);
2461 lang_get_output_target (void)
2465 /* Has the user told us which output format to use? */
2466 if (output_target != NULL)
2467 return output_target;
2469 /* No - has the current target been set to something other than
2471 if (current_target != default_target)
2472 return current_target;
2474 /* No - can we determine the format of the first input file? */
2475 target = get_first_input_target ();
2479 /* Failed - use the default output target. */
2480 return default_target;
2483 /* Open the output file. */
2486 open_output (const char *name)
2490 output_target = lang_get_output_target ();
2492 /* Has the user requested a particular endianness on the command
2494 if (command_line.endian != ENDIAN_UNSET)
2496 const bfd_target *target;
2497 enum bfd_endian desired_endian;
2499 /* Get the chosen target. */
2500 target = bfd_search_for_target (get_target, (void *) output_target);
2502 /* If the target is not supported, we cannot do anything. */
2505 if (command_line.endian == ENDIAN_BIG)
2506 desired_endian = BFD_ENDIAN_BIG;
2508 desired_endian = BFD_ENDIAN_LITTLE;
2510 /* See if the target has the wrong endianness. This should
2511 not happen if the linker script has provided big and
2512 little endian alternatives, but some scrips don't do
2514 if (target->byteorder != desired_endian)
2516 /* If it does, then see if the target provides
2517 an alternative with the correct endianness. */
2518 if (target->alternative_target != NULL
2519 && (target->alternative_target->byteorder == desired_endian))
2520 output_target = target->alternative_target->name;
2523 /* Try to find a target as similar as possible to
2524 the default target, but which has the desired
2525 endian characteristic. */
2526 bfd_search_for_target (closest_target_match,
2529 /* Oh dear - we could not find any targets that
2530 satisfy our requirements. */
2532 einfo (_("%P: warning: could not find any targets"
2533 " that match endianness requirement\n"));
2535 output_target = winner->name;
2541 output = bfd_openw (name, output_target);
2545 if (bfd_get_error () == bfd_error_invalid_target)
2546 einfo (_("%P%F: target %s not found\n"), output_target);
2548 einfo (_("%P%F: cannot open output file %s: %E\n"), name);
2551 delete_output_file_on_failure = TRUE;
2553 if (! bfd_set_format (output, bfd_object))
2554 einfo (_("%P%F:%s: can not make object file: %E\n"), name);
2555 if (! bfd_set_arch_mach (output,
2556 ldfile_output_architecture,
2557 ldfile_output_machine))
2558 einfo (_("%P%F:%s: can not set architecture: %E\n"), name);
2560 link_info.hash = bfd_link_hash_table_create (output);
2561 if (link_info.hash == NULL)
2562 einfo (_("%P%F: can not create link hash table: %E\n"));
2564 bfd_set_gp_size (output, g_switch_value);
2569 ldlang_open_output (lang_statement_union_type *statement)
2571 switch (statement->header.type)
2573 case lang_output_statement_enum:
2574 ASSERT (output_bfd == NULL);
2575 output_bfd = open_output (statement->output_statement.name);
2576 ldemul_set_output_arch ();
2577 if (config.magic_demand_paged && !link_info.relocatable)
2578 output_bfd->flags |= D_PAGED;
2580 output_bfd->flags &= ~D_PAGED;
2581 if (config.text_read_only)
2582 output_bfd->flags |= WP_TEXT;
2584 output_bfd->flags &= ~WP_TEXT;
2585 if (link_info.traditional_format)
2586 output_bfd->flags |= BFD_TRADITIONAL_FORMAT;
2588 output_bfd->flags &= ~BFD_TRADITIONAL_FORMAT;
2591 case lang_target_statement_enum:
2592 current_target = statement->target_statement.target;
2599 /* Convert between addresses in bytes and sizes in octets.
2600 For currently supported targets, octets_per_byte is always a power
2601 of two, so we can use shifts. */
2602 #define TO_ADDR(X) ((X) >> opb_shift)
2603 #define TO_SIZE(X) ((X) << opb_shift)
2605 /* Support the above. */
2606 static unsigned int opb_shift = 0;
2611 unsigned x = bfd_arch_mach_octets_per_byte (ldfile_output_architecture,
2612 ldfile_output_machine);
2615 while ((x & 1) == 0)
2623 /* Open all the input files. */
2626 open_input_bfds (lang_statement_union_type *s, bfd_boolean force)
2628 for (; s != NULL; s = s->header.next)
2630 switch (s->header.type)
2632 case lang_constructors_statement_enum:
2633 open_input_bfds (constructor_list.head, force);
2635 case lang_output_section_statement_enum:
2636 open_input_bfds (s->output_section_statement.children.head, force);
2638 case lang_wild_statement_enum:
2639 /* Maybe we should load the file's symbols. */
2640 if (s->wild_statement.filename
2641 && ! wildcardp (s->wild_statement.filename))
2642 lookup_name (s->wild_statement.filename);
2643 open_input_bfds (s->wild_statement.children.head, force);
2645 case lang_group_statement_enum:
2647 struct bfd_link_hash_entry *undefs;
2649 /* We must continually search the entries in the group
2650 until no new symbols are added to the list of undefined
2655 undefs = link_info.hash->undefs_tail;
2656 open_input_bfds (s->group_statement.children.head, TRUE);
2658 while (undefs != link_info.hash->undefs_tail);
2661 case lang_target_statement_enum:
2662 current_target = s->target_statement.target;
2664 case lang_input_statement_enum:
2665 if (s->input_statement.real)
2667 lang_statement_list_type add;
2669 s->input_statement.target = current_target;
2671 /* If we are being called from within a group, and this
2672 is an archive which has already been searched, then
2673 force it to be researched unless the whole archive
2674 has been loaded already. */
2676 && !s->input_statement.whole_archive
2677 && s->input_statement.loaded
2678 && bfd_check_format (s->input_statement.the_bfd,
2680 s->input_statement.loaded = FALSE;
2682 lang_list_init (&add);
2684 if (! load_symbols (&s->input_statement, &add))
2685 config.make_executable = FALSE;
2687 if (add.head != NULL)
2689 *add.tail = s->header.next;
2690 s->header.next = add.head;
2700 /* Add a symbol to a hash of symbols used in DEFINED (NAME) expressions. */
2703 lang_track_definedness (const char *name)
2705 if (bfd_hash_lookup (&lang_definedness_table, name, TRUE, FALSE) == NULL)
2706 einfo (_("%P%F: bfd_hash_lookup failed creating symbol %s\n"), name);
2709 /* New-function for the definedness hash table. */
2711 static struct bfd_hash_entry *
2712 lang_definedness_newfunc (struct bfd_hash_entry *entry,
2713 struct bfd_hash_table *table ATTRIBUTE_UNUSED,
2714 const char *name ATTRIBUTE_UNUSED)
2716 struct lang_definedness_hash_entry *ret
2717 = (struct lang_definedness_hash_entry *) entry;
2720 ret = (struct lang_definedness_hash_entry *)
2721 bfd_hash_allocate (table, sizeof (struct lang_definedness_hash_entry));
2724 einfo (_("%P%F: bfd_hash_allocate failed creating symbol %s\n"), name);
2726 ret->iteration = -1;
2730 /* Return the iteration when the definition of NAME was last updated. A
2731 value of -1 means that the symbol is not defined in the linker script
2732 or the command line, but may be defined in the linker symbol table. */
2735 lang_symbol_definition_iteration (const char *name)
2737 struct lang_definedness_hash_entry *defentry
2738 = (struct lang_definedness_hash_entry *)
2739 bfd_hash_lookup (&lang_definedness_table, name, FALSE, FALSE);
2741 /* We've already created this one on the presence of DEFINED in the
2742 script, so it can't be NULL unless something is borked elsewhere in
2744 if (defentry == NULL)
2747 return defentry->iteration;
2750 /* Update the definedness state of NAME. */
2753 lang_update_definedness (const char *name, struct bfd_link_hash_entry *h)
2755 struct lang_definedness_hash_entry *defentry
2756 = (struct lang_definedness_hash_entry *)
2757 bfd_hash_lookup (&lang_definedness_table, name, FALSE, FALSE);
2759 /* We don't keep track of symbols not tested with DEFINED. */
2760 if (defentry == NULL)
2763 /* If the symbol was already defined, and not from an earlier statement
2764 iteration, don't update the definedness iteration, because that'd
2765 make the symbol seem defined in the linker script at this point, and
2766 it wasn't; it was defined in some object. If we do anyway, DEFINED
2767 would start to yield false before this point and the construct "sym =
2768 DEFINED (sym) ? sym : X;" would change sym to X despite being defined
2770 if (h->type != bfd_link_hash_undefined
2771 && h->type != bfd_link_hash_common
2772 && h->type != bfd_link_hash_new
2773 && defentry->iteration == -1)
2776 defentry->iteration = lang_statement_iteration;
2779 /* Add the supplied name to the symbol table as an undefined reference.
2780 This is a two step process as the symbol table doesn't even exist at
2781 the time the ld command line is processed. First we put the name
2782 on a list, then, once the output file has been opened, transfer the
2783 name to the symbol table. */
2785 typedef struct bfd_sym_chain ldlang_undef_chain_list_type;
2787 #define ldlang_undef_chain_list_head entry_symbol.next
2790 ldlang_add_undef (const char *const name)
2792 ldlang_undef_chain_list_type *new =
2793 stat_alloc (sizeof (ldlang_undef_chain_list_type));
2795 new->next = ldlang_undef_chain_list_head;
2796 ldlang_undef_chain_list_head = new;
2798 new->name = xstrdup (name);
2800 if (output_bfd != NULL)
2801 insert_undefined (new->name);
2804 /* Insert NAME as undefined in the symbol table. */
2807 insert_undefined (const char *name)
2809 struct bfd_link_hash_entry *h;
2811 h = bfd_link_hash_lookup (link_info.hash, name, TRUE, FALSE, TRUE);
2813 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
2814 if (h->type == bfd_link_hash_new)
2816 h->type = bfd_link_hash_undefined;
2817 h->u.undef.abfd = NULL;
2818 bfd_link_add_undef (link_info.hash, h);
2822 /* Run through the list of undefineds created above and place them
2823 into the linker hash table as undefined symbols belonging to the
2827 lang_place_undefineds (void)
2829 ldlang_undef_chain_list_type *ptr;
2831 for (ptr = ldlang_undef_chain_list_head; ptr != NULL; ptr = ptr->next)
2832 insert_undefined (ptr->name);
2835 /* Check for all readonly or some readwrite sections. */
2838 check_input_sections
2839 (lang_statement_union_type *s,
2840 lang_output_section_statement_type *output_section_statement)
2842 for (; s != (lang_statement_union_type *) NULL; s = s->header.next)
2844 switch (s->header.type)
2846 case lang_wild_statement_enum:
2847 walk_wild (&s->wild_statement, check_section_callback,
2848 output_section_statement);
2849 if (! output_section_statement->all_input_readonly)
2852 case lang_constructors_statement_enum:
2853 check_input_sections (constructor_list.head,
2854 output_section_statement);
2855 if (! output_section_statement->all_input_readonly)
2858 case lang_group_statement_enum:
2859 check_input_sections (s->group_statement.children.head,
2860 output_section_statement);
2861 if (! output_section_statement->all_input_readonly)
2870 /* Update wildcard statements if needed. */
2873 update_wild_statements (lang_statement_union_type *s)
2875 struct wildcard_list *sec;
2877 switch (sort_section)
2887 for (; s != NULL; s = s->header.next)
2889 switch (s->header.type)
2894 case lang_wild_statement_enum:
2895 sec = s->wild_statement.section_list;
2898 switch (sec->spec.sorted)
2901 sec->spec.sorted = sort_section;
2904 if (sort_section == by_alignment)
2905 sec->spec.sorted = by_name_alignment;
2908 if (sort_section == by_name)
2909 sec->spec.sorted = by_alignment_name;
2917 case lang_constructors_statement_enum:
2918 update_wild_statements (constructor_list.head);
2921 case lang_output_section_statement_enum:
2922 update_wild_statements
2923 (s->output_section_statement.children.head);
2926 case lang_group_statement_enum:
2927 update_wild_statements (s->group_statement.children.head);
2935 /* Open input files and attach to output sections. */
2938 map_input_to_output_sections
2939 (lang_statement_union_type *s, const char *target,
2940 lang_output_section_statement_type *os)
2942 for (; s != NULL; s = s->header.next)
2944 switch (s->header.type)
2946 case lang_wild_statement_enum:
2947 wild (&s->wild_statement, target, os);
2949 case lang_constructors_statement_enum:
2950 map_input_to_output_sections (constructor_list.head,
2954 case lang_output_section_statement_enum:
2955 if (s->output_section_statement.constraint)
2957 if (s->output_section_statement.constraint != ONLY_IF_RW
2958 && s->output_section_statement.constraint != ONLY_IF_RO)
2960 s->output_section_statement.all_input_readonly = TRUE;
2961 check_input_sections (s->output_section_statement.children.head,
2962 &s->output_section_statement);
2963 if ((s->output_section_statement.all_input_readonly
2964 && s->output_section_statement.constraint == ONLY_IF_RW)
2965 || (!s->output_section_statement.all_input_readonly
2966 && s->output_section_statement.constraint == ONLY_IF_RO))
2968 s->output_section_statement.constraint = -1;
2973 map_input_to_output_sections (s->output_section_statement.children.head,
2975 &s->output_section_statement);
2977 case lang_output_statement_enum:
2979 case lang_target_statement_enum:
2980 target = s->target_statement.target;
2982 case lang_group_statement_enum:
2983 map_input_to_output_sections (s->group_statement.children.head,
2987 case lang_data_statement_enum:
2988 /* Make sure that any sections mentioned in the expression
2990 exp_init_os (s->data_statement.exp);
2991 if (os != NULL && os->bfd_section == NULL)
2993 /* The output section gets contents, and then we inspect for
2994 any flags set in the input script which override any ALLOC. */
2995 os->bfd_section->flags |= SEC_HAS_CONTENTS;
2996 if (!(os->flags & SEC_NEVER_LOAD))
2997 os->bfd_section->flags |= SEC_ALLOC | SEC_LOAD;
2999 case lang_fill_statement_enum:
3000 case lang_input_section_enum:
3001 case lang_object_symbols_statement_enum:
3002 case lang_reloc_statement_enum:
3003 case lang_padding_statement_enum:
3004 case lang_input_statement_enum:
3005 if (os != NULL && os->bfd_section == NULL)
3008 case lang_assignment_statement_enum:
3009 if (os != NULL && os->bfd_section == NULL)
3012 /* Make sure that any sections mentioned in the assignment
3014 exp_init_os (s->assignment_statement.exp);
3016 case lang_afile_asection_pair_statement_enum:
3019 case lang_address_statement_enum:
3020 /* Mark the specified section with the supplied address.
3022 If this section was actually a segment marker, then the
3023 directive is ignored if the linker script explicitly
3024 processed the segment marker. Originally, the linker
3025 treated segment directives (like -Ttext on the
3026 command-line) as section directives. We honor the
3027 section directive semantics for backwards compatibilty;
3028 linker scripts that do not specifically check for
3029 SEGMENT_START automatically get the old semantics. */
3030 if (!s->address_statement.segment
3031 || !s->address_statement.segment->used)
3033 lang_output_section_statement_type *aos
3034 = (lang_output_section_statement_lookup
3035 (s->address_statement.section_name));
3037 if (aos->bfd_section == NULL)
3039 aos->addr_tree = s->address_statement.address;
3046 /* Worker function for lang_mark_used_section. Recursiveness goes
3050 lang_mark_used_section_1
3051 (lang_statement_union_type *s,
3052 lang_output_section_statement_type *output_section_statement)
3054 for (; s != NULL; s = s->header.next)
3056 switch (s->header.type)
3058 case lang_constructors_statement_enum:
3061 case lang_output_section_statement_enum:
3063 lang_output_section_statement_type *os;
3065 os = &(s->output_section_statement);
3066 if (os->bfd_section != NULL)
3067 lang_mark_used_section_1 (os->children.head, os);
3070 case lang_wild_statement_enum:
3071 lang_mark_used_section_1 (s->wild_statement.children.head,
3072 output_section_statement);
3076 case lang_object_symbols_statement_enum:
3077 case lang_output_statement_enum:
3078 case lang_target_statement_enum:
3080 case lang_data_statement_enum:
3081 exp_mark_used_section (s->data_statement.exp,
3082 abs_output_section);
3085 case lang_reloc_statement_enum:
3088 case lang_input_section_enum:
3091 case lang_input_statement_enum:
3093 case lang_fill_statement_enum:
3095 case lang_assignment_statement_enum:
3096 exp_mark_used_section (s->assignment_statement.exp,
3097 output_section_statement);
3099 case lang_padding_statement_enum:
3102 case lang_group_statement_enum:
3103 lang_mark_used_section_1 (s->group_statement.children.head,
3104 output_section_statement);
3110 case lang_address_statement_enum:
3117 lang_mark_used_section (void)
3119 unsigned int gc_sections = link_info.gc_sections;
3121 /* Callers of exp_fold_tree need to increment this. */
3122 lang_statement_iteration++;
3123 lang_mark_used_section_1 (statement_list.head, abs_output_section);
3125 link_info.gc_sections = 0;
3126 bfd_gc_sections (output_bfd, &link_info);
3127 link_info.gc_sections = gc_sections;
3130 /* An output section might have been removed after its statement was
3131 added. For example, ldemul_before_allocation can remove dynamic
3132 sections if they turn out to be not needed. Clean them up here. */
3135 strip_excluded_output_sections (void)
3137 lang_output_section_statement_type *os;
3139 lang_mark_used_section ();
3141 for (os = &lang_output_section_statement.head->output_section_statement;
3145 asection *output_section;
3146 bfd_boolean exclude;
3148 if (os->constraint == -1)
3151 output_section = os->bfd_section;
3152 if (output_section == NULL)
3156 if (output_section->map_head.s != NULL)
3160 for (s = output_section->map_head.s; s != NULL;
3162 if ((s->flags & SEC_EXCLUDE) == 0)
3165 output_section->map_head.link_order = NULL;
3166 output_section->map_tail.link_order = NULL;
3173 || (output_section->linker_has_input == 0
3174 && ((output_section->flags
3175 & (SEC_KEEP | SEC_HAS_CONTENTS)) == 0)))
3178 os->bfd_section = NULL;
3180 /* We don't set bfd_section to NULL since bfd_section of the
3181 * removed output section statement may still be used. */
3183 if (!bfd_section_removed_from_list (output_bfd,
3186 bfd_section_list_remove (output_bfd, output_section);
3187 output_bfd->section_count--;
3192 /* Stop future calls to lang_add_section from messing with map_head
3193 and map_tail link_order fields. */
3194 stripped_excluded_sections = TRUE;
3198 print_output_section_statement
3199 (lang_output_section_statement_type *output_section_statement)
3201 asection *section = output_section_statement->bfd_section;
3204 if (output_section_statement != abs_output_section)
3206 minfo ("\n%s", output_section_statement->name);
3208 if (section != NULL)
3210 print_dot = section->vma;
3212 len = strlen (output_section_statement->name);
3213 if (len >= SECTION_NAME_MAP_LENGTH - 1)
3218 while (len < SECTION_NAME_MAP_LENGTH)
3224 minfo ("0x%V %W", section->vma, section->size);
3226 if (output_section_statement->load_base != NULL)
3230 addr = exp_get_abs_int (output_section_statement->load_base, 0,
3231 "load base", lang_final_phase_enum);
3232 minfo (_(" load address 0x%V"), addr);
3239 print_statement_list (output_section_statement->children.head,
3240 output_section_statement);
3243 /* Scan for the use of the destination in the right hand side
3244 of an expression. In such cases we will not compute the
3245 correct expression, since the value of DST that is used on
3246 the right hand side will be its final value, not its value
3247 just before this expression is evaluated. */
3250 scan_for_self_assignment (const char * dst, etree_type * rhs)
3252 if (rhs == NULL || dst == NULL)
3255 switch (rhs->type.node_class)
3258 return scan_for_self_assignment (dst, rhs->binary.lhs)
3259 || scan_for_self_assignment (dst, rhs->binary.rhs);
3262 return scan_for_self_assignment (dst, rhs->trinary.lhs)
3263 || scan_for_self_assignment (dst, rhs->trinary.rhs);
3266 case etree_provided:
3268 if (strcmp (dst, rhs->assign.dst) == 0)
3270 return scan_for_self_assignment (dst, rhs->assign.src);
3273 return scan_for_self_assignment (dst, rhs->unary.child);
3277 return strcmp (dst, rhs->value.str) == 0;
3282 return strcmp (dst, rhs->name.name) == 0;
3294 print_assignment (lang_assignment_statement_type *assignment,
3295 lang_output_section_statement_type *output_section)
3299 bfd_boolean computation_is_valid = TRUE;
3301 etree_value_type result;
3303 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3306 if (assignment->exp->type.node_class == etree_assert)
3309 tree = assignment->exp->assert_s.child;
3310 computation_is_valid = TRUE;
3314 const char *dst = assignment->exp->assign.dst;
3316 is_dot = (dst[0] == '.' && dst[1] == 0);
3317 tree = assignment->exp->assign.src;
3318 computation_is_valid = is_dot || (scan_for_self_assignment (dst, tree) == FALSE);
3321 result = exp_fold_tree (tree, output_section, lang_final_phase_enum,
3322 print_dot, &print_dot);
3327 if (computation_is_valid)
3329 value = result.value;
3332 value += result.section->bfd_section->vma;
3334 minfo ("0x%V", value);
3340 struct bfd_link_hash_entry *h;
3342 h = bfd_link_hash_lookup (link_info.hash, assignment->exp->assign.dst,
3343 FALSE, FALSE, TRUE);
3346 value = h->u.def.value;
3349 value += result.section->bfd_section->vma;
3351 minfo ("[0x%V]", value);
3354 minfo ("[unresolved]");
3366 exp_print_tree (assignment->exp);
3371 print_input_statement (lang_input_statement_type *statm)
3373 if (statm->filename != NULL)
3375 fprintf (config.map_file, "LOAD %s\n", statm->filename);
3379 /* Print all symbols defined in a particular section. This is called
3380 via bfd_link_hash_traverse, or by print_all_symbols. */
3383 print_one_symbol (struct bfd_link_hash_entry *hash_entry, void *ptr)
3385 asection *sec = ptr;
3387 if ((hash_entry->type == bfd_link_hash_defined
3388 || hash_entry->type == bfd_link_hash_defweak)
3389 && sec == hash_entry->u.def.section)
3393 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3396 (hash_entry->u.def.value
3397 + hash_entry->u.def.section->output_offset
3398 + hash_entry->u.def.section->output_section->vma));
3400 minfo (" %T\n", hash_entry->root.string);
3407 print_all_symbols (sec)
3410 struct fat_user_section_struct *ud = get_userdata (sec);
3411 struct map_symbol_def *def;
3416 *ud->map_symbol_def_tail = 0;
3417 for (def = ud->map_symbol_def_head; def; def = def->next)
3418 print_one_symbol (def->entry, sec);
3421 /* Print information about an input section to the map file. */
3424 print_input_section (lang_input_section_type *in)
3426 asection *i = in->section;
3427 bfd_size_type size = i->size;
3436 minfo ("%s", i->name);
3438 len = 1 + strlen (i->name);
3439 if (len >= SECTION_NAME_MAP_LENGTH - 1)
3444 while (len < SECTION_NAME_MAP_LENGTH)
3450 if (i->output_section != NULL && (i->flags & SEC_EXCLUDE) == 0)
3451 addr = i->output_section->vma + i->output_offset;
3458 minfo ("0x%V %W %B\n", addr, TO_ADDR (size), i->owner);
3460 if (size != i->rawsize && i->rawsize != 0)
3462 len = SECTION_NAME_MAP_LENGTH + 3;
3474 minfo (_("%W (size before relaxing)\n"), i->rawsize);
3477 if (i->output_section != NULL && (i->flags & SEC_EXCLUDE) == 0)
3479 if (command_line.reduce_memory_overheads)
3480 bfd_link_hash_traverse (link_info.hash, print_one_symbol, i);
3482 print_all_symbols (i);
3484 print_dot = addr + TO_ADDR (size);
3490 print_fill_statement (lang_fill_statement_type *fill)
3494 fputs (" FILL mask 0x", config.map_file);
3495 for (p = fill->fill->data, size = fill->fill->size; size != 0; p++, size--)
3496 fprintf (config.map_file, "%02x", *p);
3497 fputs ("\n", config.map_file);
3501 print_data_statement (lang_data_statement_type *data)
3509 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3512 addr = data->output_vma;
3513 if (data->output_section != NULL)
3514 addr += data->output_section->vma;
3542 minfo ("0x%V %W %s 0x%v", addr, size, name, data->value);
3544 if (data->exp->type.node_class != etree_value)
3547 exp_print_tree (data->exp);
3552 print_dot = addr + TO_ADDR (size);
3555 /* Print an address statement. These are generated by options like
3559 print_address_statement (lang_address_statement_type *address)
3561 minfo (_("Address of section %s set to "), address->section_name);
3562 exp_print_tree (address->address);
3566 /* Print a reloc statement. */
3569 print_reloc_statement (lang_reloc_statement_type *reloc)
3576 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3579 addr = reloc->output_vma;
3580 if (reloc->output_section != NULL)
3581 addr += reloc->output_section->vma;
3583 size = bfd_get_reloc_size (reloc->howto);
3585 minfo ("0x%V %W RELOC %s ", addr, size, reloc->howto->name);
3587 if (reloc->name != NULL)
3588 minfo ("%s+", reloc->name);
3590 minfo ("%s+", reloc->section->name);
3592 exp_print_tree (reloc->addend_exp);
3596 print_dot = addr + TO_ADDR (size);
3600 print_padding_statement (lang_padding_statement_type *s)
3608 len = sizeof " *fill*" - 1;
3609 while (len < SECTION_NAME_MAP_LENGTH)
3615 addr = s->output_offset;
3616 if (s->output_section != NULL)
3617 addr += s->output_section->vma;
3618 minfo ("0x%V %W ", addr, (bfd_vma) s->size);
3620 if (s->fill->size != 0)
3624 for (p = s->fill->data, size = s->fill->size; size != 0; p++, size--)
3625 fprintf (config.map_file, "%02x", *p);
3630 print_dot = addr + TO_ADDR (s->size);
3634 print_wild_statement (lang_wild_statement_type *w,
3635 lang_output_section_statement_type *os)
3637 struct wildcard_list *sec;
3641 if (w->filenames_sorted)
3643 if (w->filename != NULL)
3644 minfo ("%s", w->filename);
3647 if (w->filenames_sorted)
3651 for (sec = w->section_list; sec; sec = sec->next)
3653 if (sec->spec.sorted)
3655 if (sec->spec.exclude_name_list != NULL)
3658 minfo ("EXCLUDE_FILE(%s", sec->spec.exclude_name_list->name);
3659 for (tmp = sec->spec.exclude_name_list->next; tmp; tmp = tmp->next)
3660 minfo (" %s", tmp->name);
3663 if (sec->spec.name != NULL)
3664 minfo ("%s", sec->spec.name);
3667 if (sec->spec.sorted)
3676 print_statement_list (w->children.head, os);
3679 /* Print a group statement. */
3682 print_group (lang_group_statement_type *s,
3683 lang_output_section_statement_type *os)
3685 fprintf (config.map_file, "START GROUP\n");
3686 print_statement_list (s->children.head, os);
3687 fprintf (config.map_file, "END GROUP\n");
3690 /* Print the list of statements in S.
3691 This can be called for any statement type. */
3694 print_statement_list (lang_statement_union_type *s,
3695 lang_output_section_statement_type *os)
3699 print_statement (s, os);
3704 /* Print the first statement in statement list S.
3705 This can be called for any statement type. */
3708 print_statement (lang_statement_union_type *s,
3709 lang_output_section_statement_type *os)
3711 switch (s->header.type)
3714 fprintf (config.map_file, _("Fail with %d\n"), s->header.type);
3717 case lang_constructors_statement_enum:
3718 if (constructor_list.head != NULL)
3720 if (constructors_sorted)
3721 minfo (" SORT (CONSTRUCTORS)\n");
3723 minfo (" CONSTRUCTORS\n");
3724 print_statement_list (constructor_list.head, os);
3727 case lang_wild_statement_enum:
3728 print_wild_statement (&s->wild_statement, os);
3730 case lang_address_statement_enum:
3731 print_address_statement (&s->address_statement);
3733 case lang_object_symbols_statement_enum:
3734 minfo (" CREATE_OBJECT_SYMBOLS\n");
3736 case lang_fill_statement_enum:
3737 print_fill_statement (&s->fill_statement);
3739 case lang_data_statement_enum:
3740 print_data_statement (&s->data_statement);
3742 case lang_reloc_statement_enum:
3743 print_reloc_statement (&s->reloc_statement);
3745 case lang_input_section_enum:
3746 print_input_section (&s->input_section);
3748 case lang_padding_statement_enum:
3749 print_padding_statement (&s->padding_statement);
3751 case lang_output_section_statement_enum:
3752 print_output_section_statement (&s->output_section_statement);
3754 case lang_assignment_statement_enum:
3755 print_assignment (&s->assignment_statement, os);
3757 case lang_target_statement_enum:
3758 fprintf (config.map_file, "TARGET(%s)\n", s->target_statement.target);
3760 case lang_output_statement_enum:
3761 minfo ("OUTPUT(%s", s->output_statement.name);
3762 if (output_target != NULL)
3763 minfo (" %s", output_target);
3766 case lang_input_statement_enum:
3767 print_input_statement (&s->input_statement);
3769 case lang_group_statement_enum:
3770 print_group (&s->group_statement, os);
3772 case lang_afile_asection_pair_statement_enum:
3779 print_statements (void)
3781 print_statement_list (statement_list.head, abs_output_section);
3784 /* Print the first N statements in statement list S to STDERR.
3785 If N == 0, nothing is printed.
3786 If N < 0, the entire list is printed.
3787 Intended to be called from GDB. */
3790 dprint_statement (lang_statement_union_type *s, int n)
3792 FILE *map_save = config.map_file;
3794 config.map_file = stderr;
3797 print_statement_list (s, abs_output_section);
3800 while (s && --n >= 0)
3802 print_statement (s, abs_output_section);
3807 config.map_file = map_save;
3811 insert_pad (lang_statement_union_type **ptr,
3813 unsigned int alignment_needed,
3814 asection *output_section,
3817 static fill_type zero_fill = { 1, { 0 } };
3818 lang_statement_union_type *pad;
3820 pad = ((lang_statement_union_type *)
3821 ((char *) ptr - offsetof (lang_statement_union_type, header.next)));
3822 if (ptr != &statement_list.head
3823 && pad->header.type == lang_padding_statement_enum
3824 && pad->padding_statement.output_section == output_section)
3826 /* Use the existing pad statement. The above test on output
3827 section is probably redundant, but it doesn't hurt to check. */
3831 /* Make a new padding statement, linked into existing chain. */
3832 pad = stat_alloc (sizeof (lang_padding_statement_type));
3833 pad->header.next = *ptr;
3835 pad->header.type = lang_padding_statement_enum;
3836 pad->padding_statement.output_section = output_section;
3839 pad->padding_statement.fill = fill;
3841 pad->padding_statement.output_offset = dot - output_section->vma;
3842 pad->padding_statement.size = alignment_needed;
3843 output_section->size += alignment_needed;
3846 /* Work out how much this section will move the dot point. */
3850 (lang_statement_union_type **this_ptr,
3851 lang_output_section_statement_type *output_section_statement,
3855 lang_input_section_type *is = &((*this_ptr)->input_section);
3856 asection *i = is->section;
3858 if (!is->ifile->just_syms_flag && (i->flags & SEC_EXCLUDE) == 0)
3860 unsigned int alignment_needed;
3863 /* Align this section first to the input sections requirement,
3864 then to the output section's requirement. If this alignment
3865 is greater than any seen before, then record it too. Perform
3866 the alignment by inserting a magic 'padding' statement. */
3868 if (output_section_statement->subsection_alignment != -1)
3869 i->alignment_power = output_section_statement->subsection_alignment;
3871 o = output_section_statement->bfd_section;
3872 if (o->alignment_power < i->alignment_power)
3873 o->alignment_power = i->alignment_power;
3875 alignment_needed = align_power (dot, i->alignment_power) - dot;
3877 if (alignment_needed != 0)
3879 insert_pad (this_ptr, fill, TO_SIZE (alignment_needed), o, dot);
3880 dot += alignment_needed;
3883 /* Remember where in the output section this input section goes. */
3885 i->output_offset = dot - o->vma;
3887 /* Mark how big the output section must be to contain this now. */
3888 dot += TO_ADDR (i->size);
3889 o->size = TO_SIZE (dot - o->vma);
3893 i->output_offset = i->vma - output_section_statement->bfd_section->vma;
3900 sort_sections_by_lma (const void *arg1, const void *arg2)
3902 const asection *sec1 = *(const asection **) arg1;
3903 const asection *sec2 = *(const asection **) arg2;
3905 if (bfd_section_lma (sec1->owner, sec1)
3906 < bfd_section_lma (sec2->owner, sec2))
3908 else if (bfd_section_lma (sec1->owner, sec1)
3909 > bfd_section_lma (sec2->owner, sec2))
3915 #define IGNORE_SECTION(s) \
3916 ((s->flags & SEC_NEVER_LOAD) != 0 \
3917 || (s->flags & SEC_ALLOC) == 0 \
3918 || ((s->flags & SEC_THREAD_LOCAL) != 0 \
3919 && (s->flags & SEC_LOAD) == 0))
3921 /* Check to see if any allocated sections overlap with other allocated
3922 sections. This can happen if a linker script specifies the output
3923 section addresses of the two sections. */
3926 lang_check_section_addresses (void)
3929 asection **sections, **spp;
3937 if (bfd_count_sections (output_bfd) <= 1)
3940 amt = bfd_count_sections (output_bfd) * sizeof (asection *);
3941 sections = xmalloc (amt);
3943 /* Scan all sections in the output list. */
3945 for (s = output_bfd->sections; s != NULL; s = s->next)
3947 /* Only consider loadable sections with real contents. */
3948 if (IGNORE_SECTION (s) || s->size == 0)
3951 sections[count] = s;
3958 qsort (sections, (size_t) count, sizeof (asection *),
3959 sort_sections_by_lma);
3963 s_start = bfd_section_lma (output_bfd, s);
3964 s_end = s_start + TO_ADDR (s->size) - 1;
3965 for (count--; count; count--)
3967 /* We must check the sections' LMA addresses not their VMA
3968 addresses because overlay sections can have overlapping VMAs
3969 but they must have distinct LMAs. */
3974 s_start = bfd_section_lma (output_bfd, s);
3975 s_end = s_start + TO_ADDR (s->size) - 1;
3977 /* Look for an overlap. */
3978 if (s_end >= os_start && s_start <= os_end)
3979 einfo (_("%X%P: section %s [%V -> %V] overlaps section %s [%V -> %V]\n"),
3980 s->name, s_start, s_end, os->name, os_start, os_end);
3986 /* Make sure the new address is within the region. We explicitly permit the
3987 current address to be at the exact end of the region when the address is
3988 non-zero, in case the region is at the end of addressable memory and the
3989 calculation wraps around. */
3992 os_region_check (lang_output_section_statement_type *os,
3993 lang_memory_region_type *region,
3997 if ((region->current < region->origin
3998 || (region->current - region->origin > region->length))
3999 && ((region->current != region->origin + region->length)
4004 einfo (_("%X%P: address 0x%v of %B section %s"
4005 " is not within region %s\n"),
4007 os->bfd_section->owner,
4008 os->bfd_section->name,
4013 einfo (_("%X%P: region %s is full (%B section %s)\n"),
4015 os->bfd_section->owner,
4016 os->bfd_section->name);
4018 /* Reset the region pointer. */
4019 region->current = region->origin;
4023 /* Set the sizes for all the output sections. */
4026 lang_size_sections_1
4027 (lang_statement_union_type *s,
4028 lang_output_section_statement_type *output_section_statement,
4029 lang_statement_union_type **prev,
4033 bfd_boolean check_regions)
4035 /* Size up the sections from their constituent parts. */
4036 for (; s != NULL; s = s->header.next)
4038 switch (s->header.type)
4040 case lang_output_section_statement_enum:
4043 lang_output_section_statement_type *os;
4045 os = &s->output_section_statement;
4046 if (os->bfd_section == NULL || os->ignored)
4047 /* This section was removed or never actually created. */
4050 /* If this is a COFF shared library section, use the size and
4051 address from the input section. FIXME: This is COFF
4052 specific; it would be cleaner if there were some other way
4053 to do this, but nothing simple comes to mind. */
4054 if ((bfd_get_flavour (output_bfd) == bfd_target_ecoff_flavour
4055 || bfd_get_flavour (output_bfd) == bfd_target_coff_flavour)
4056 && (os->bfd_section->flags & SEC_COFF_SHARED_LIBRARY) != 0)
4060 if (os->children.head == NULL
4061 || os->children.head->header.next != NULL
4062 || (os->children.head->header.type
4063 != lang_input_section_enum))
4064 einfo (_("%P%X: Internal error on COFF shared library"
4065 " section %s\n"), os->name);
4067 input = os->children.head->input_section.section;
4068 bfd_set_section_vma (os->bfd_section->owner,
4070 bfd_section_vma (input->owner, input));
4071 os->bfd_section->size = input->size;
4075 if (bfd_is_abs_section (os->bfd_section))
4077 /* No matter what happens, an abs section starts at zero. */
4078 ASSERT (os->bfd_section->vma == 0);
4082 if (os->addr_tree == NULL)
4084 /* No address specified for this section, get one
4085 from the region specification. */
4086 if (os->region == NULL
4087 || ((os->bfd_section->flags & (SEC_ALLOC | SEC_LOAD))
4088 && os->region->name[0] == '*'
4089 && strcmp (os->region->name,
4090 DEFAULT_MEMORY_REGION) == 0))
4092 os->region = lang_memory_default (os->bfd_section);
4095 /* If a loadable section is using the default memory
4096 region, and some non default memory regions were
4097 defined, issue an error message. */
4098 if (!IGNORE_SECTION (os->bfd_section)
4099 && ! link_info.relocatable
4101 && strcmp (os->region->name,
4102 DEFAULT_MEMORY_REGION) == 0
4103 && lang_memory_region_list != NULL
4104 && (strcmp (lang_memory_region_list->name,
4105 DEFAULT_MEMORY_REGION) != 0
4106 || lang_memory_region_list->next != NULL))
4108 /* By default this is an error rather than just a
4109 warning because if we allocate the section to the
4110 default memory region we can end up creating an
4111 excessively large binary, or even seg faulting when
4112 attempting to perform a negative seek. See
4113 sources.redhat.com/ml/binutils/2003-04/msg00423.html
4114 for an example of this. This behaviour can be
4115 overridden by the using the --no-check-sections
4117 if (command_line.check_section_addresses)
4118 einfo (_("%P%F: error: no memory region specified"
4119 " for loadable section `%s'\n"),
4120 bfd_get_section_name (output_bfd,
4123 einfo (_("%P: warning: no memory region specified"
4124 " for loadable section `%s'\n"),
4125 bfd_get_section_name (output_bfd,
4129 dot = os->region->current;
4131 if (os->section_alignment == -1)
4136 dot = align_power (dot,
4137 os->bfd_section->alignment_power);
4139 if (dot != olddot && config.warn_section_align)
4140 einfo (_("%P: warning: changing start of section"
4141 " %s by %u bytes\n"),
4142 os->name, (unsigned int) (dot - olddot));
4150 r = exp_fold_tree (os->addr_tree,
4152 lang_allocating_phase_enum,
4157 einfo (_("%F%S: non constant or forward reference"
4158 " address expression for section %s\n"),
4161 dot = r.value + r.section->bfd_section->vma;
4164 /* The section starts here.
4165 First, align to what the section needs. */
4167 if (os->section_alignment != -1)
4168 dot = align_power (dot, os->section_alignment);
4170 bfd_set_section_vma (0, os->bfd_section, dot);
4172 os->bfd_section->output_offset = 0;
4175 lang_size_sections_1 (os->children.head, os, &os->children.head,
4176 os->fill, dot, relax, check_regions);
4178 /* Put the section within the requested block size, or
4179 align at the block boundary. */
4180 after = ((os->bfd_section->vma
4181 + TO_ADDR (os->bfd_section->size)
4182 + os->block_value - 1)
4183 & - (bfd_vma) os->block_value);
4185 if (bfd_is_abs_section (os->bfd_section))
4186 ASSERT (after == os->bfd_section->vma);
4188 os->bfd_section->size
4189 = TO_SIZE (after - os->bfd_section->vma);
4191 dot = os->bfd_section->vma;
4192 /* .tbss sections effectively have zero size. */
4193 if ((os->bfd_section->flags & SEC_HAS_CONTENTS) != 0
4194 || (os->bfd_section->flags & SEC_THREAD_LOCAL) == 0
4195 || link_info.relocatable)
4196 dot += TO_ADDR (os->bfd_section->size);
4200 if (os->update_dot_tree != 0)
4201 exp_fold_tree (os->update_dot_tree, abs_output_section,
4202 lang_allocating_phase_enum, dot, &dot);
4204 /* Update dot in the region ?
4205 We only do this if the section is going to be allocated,
4206 since unallocated sections do not contribute to the region's
4207 overall size in memory.
4209 If the SEC_NEVER_LOAD bit is not set, it will affect the
4210 addresses of sections after it. We have to update
4212 if (os->region != NULL
4213 && ((os->bfd_section->flags & SEC_NEVER_LOAD) == 0
4214 || (os->bfd_section->flags & (SEC_ALLOC | SEC_LOAD))))
4216 os->region->current = dot;
4219 /* Make sure the new address is within the region. */
4220 os_region_check (os, os->region, os->addr_tree,
4221 os->bfd_section->vma);
4223 /* If there's no load address specified, use the run
4224 region as the load region. */
4225 if (os->lma_region == NULL && os->load_base == NULL)
4226 os->lma_region = os->region;
4228 if (os->lma_region != NULL && os->lma_region != os->region)
4230 /* Set load_base, which will be handled later. */
4231 os->load_base = exp_intop (os->lma_region->current);
4232 os->lma_region->current +=
4233 TO_ADDR (os->bfd_section->size);
4235 os_region_check (os, os->lma_region, NULL,
4236 os->bfd_section->lma);
4242 case lang_constructors_statement_enum:
4243 dot = lang_size_sections_1 (constructor_list.head,
4244 output_section_statement,
4245 &s->wild_statement.children.head,
4246 fill, dot, relax, check_regions);
4249 case lang_data_statement_enum:
4251 unsigned int size = 0;
4253 s->data_statement.output_vma =
4254 dot - output_section_statement->bfd_section->vma;
4255 s->data_statement.output_section =
4256 output_section_statement->bfd_section;
4258 /* We might refer to provided symbols in the expression, and
4259 need to mark them as needed. */
4260 exp_fold_tree (s->data_statement.exp, abs_output_section,
4261 lang_allocating_phase_enum, dot, &dot);
4263 switch (s->data_statement.type)
4281 if (size < TO_SIZE ((unsigned) 1))
4282 size = TO_SIZE ((unsigned) 1);
4283 dot += TO_ADDR (size);
4284 output_section_statement->bfd_section->size += size;
4288 case lang_reloc_statement_enum:
4292 s->reloc_statement.output_vma =
4293 dot - output_section_statement->bfd_section->vma;
4294 s->reloc_statement.output_section =
4295 output_section_statement->bfd_section;
4296 size = bfd_get_reloc_size (s->reloc_statement.howto);
4297 dot += TO_ADDR (size);
4298 output_section_statement->bfd_section->size += size;
4302 case lang_wild_statement_enum:
4304 dot = lang_size_sections_1 (s->wild_statement.children.head,
4305 output_section_statement,
4306 &s->wild_statement.children.head,
4307 fill, dot, relax, check_regions);
4311 case lang_object_symbols_statement_enum:
4312 link_info.create_object_symbols_section =
4313 output_section_statement->bfd_section;
4315 case lang_output_statement_enum:
4316 case lang_target_statement_enum:
4318 case lang_input_section_enum:
4322 i = (*prev)->input_section.section;
4327 if (! bfd_relax_section (i->owner, i, &link_info, &again))
4328 einfo (_("%P%F: can't relax section: %E\n"));
4332 dot = size_input_section (prev, output_section_statement,
4333 output_section_statement->fill, dot);
4336 case lang_input_statement_enum:
4338 case lang_fill_statement_enum:
4339 s->fill_statement.output_section =
4340 output_section_statement->bfd_section;
4342 fill = s->fill_statement.fill;
4344 case lang_assignment_statement_enum:
4346 bfd_vma newdot = dot;
4348 exp_fold_tree (s->assignment_statement.exp,
4349 output_section_statement,
4350 lang_allocating_phase_enum,
4356 if (output_section_statement == abs_output_section)
4358 /* If we don't have an output section, then just adjust
4359 the default memory address. */
4360 lang_memory_region_lookup (DEFAULT_MEMORY_REGION,
4361 FALSE)->current = newdot;
4365 /* Insert a pad after this statement. We can't
4366 put the pad before when relaxing, in case the
4367 assignment references dot. */
4368 insert_pad (&s->header.next, fill, TO_SIZE (newdot - dot),
4369 output_section_statement->bfd_section, dot);
4371 /* Don't neuter the pad below when relaxing. */
4375 /* If dot is advanced, this implies that the section should
4376 have space allocated to it, unless the user has explicitly
4377 stated that the section should never be loaded. */
4378 if (!(output_section_statement->flags
4379 & (SEC_NEVER_LOAD | SEC_ALLOC)))
4380 output_section_statement->bfd_section->flags |= SEC_ALLOC;
4387 case lang_padding_statement_enum:
4388 /* If this is the first time lang_size_sections is called,
4389 we won't have any padding statements. If this is the
4390 second or later passes when relaxing, we should allow
4391 padding to shrink. If padding is needed on this pass, it
4392 will be added back in. */
4393 s->padding_statement.size = 0;
4395 /* Make sure output_offset is valid. If relaxation shrinks
4396 the section and this pad isn't needed, it's possible to
4397 have output_offset larger than the final size of the
4398 section. bfd_set_section_contents will complain even for
4399 a pad size of zero. */
4400 s->padding_statement.output_offset
4401 = dot - output_section_statement->bfd_section->vma;
4404 case lang_group_statement_enum:
4405 dot = lang_size_sections_1 (s->group_statement.children.head,
4406 output_section_statement,
4407 &s->group_statement.children.head,
4408 fill, dot, relax, check_regions);
4415 /* We can only get here when relaxing is turned on. */
4416 case lang_address_statement_enum:
4419 prev = &s->header.next;
4426 (lang_statement_union_type *s,
4427 lang_output_section_statement_type *output_section_statement,
4428 lang_statement_union_type **prev,
4432 bfd_boolean check_regions)
4436 /* Callers of exp_fold_tree need to increment this. */
4437 lang_statement_iteration++;
4439 exp_data_seg.phase = exp_dataseg_none;
4440 result = lang_size_sections_1 (s, output_section_statement, prev, fill,
4441 dot, relax, check_regions);
4442 if (exp_data_seg.phase == exp_dataseg_end_seen
4443 && link_info.relro && exp_data_seg.relro_end)
4445 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_RELRO_END pair was seen, try
4446 to put exp_data_seg.relro on a (common) page boundary. */
4447 bfd_vma old_min_base, relro_end, maxpage;
4449 exp_data_seg.phase = exp_dataseg_relro_adjust;
4450 old_min_base = exp_data_seg.min_base;
4451 maxpage = exp_data_seg.maxpagesize;
4452 exp_data_seg.base += (-exp_data_seg.relro_end
4453 & (exp_data_seg.pagesize - 1));
4454 /* Compute the expected PT_GNU_RELRO segment end. */
4455 relro_end = (exp_data_seg.relro_end + exp_data_seg.pagesize - 1)
4456 & ~(exp_data_seg.pagesize - 1);
4457 if (old_min_base + maxpage < exp_data_seg.base)
4459 exp_data_seg.base -= maxpage;
4460 relro_end -= maxpage;
4462 result = lang_size_sections_1 (s, output_section_statement, prev, fill,
4463 dot, relax, check_regions);
4464 if (exp_data_seg.relro_end > relro_end)
4466 /* The alignment of sections between DATA_SEGMENT_ALIGN
4467 and DATA_SEGMENT_RELRO_END caused huge padding to be
4468 inserted at DATA_SEGMENT_RELRO_END. Try some other base. */
4470 unsigned int max_alignment_power = 0;
4472 /* Find maximum alignment power of sections between
4473 DATA_SEGMENT_ALIGN and DATA_SEGMENT_RELRO_END. */
4474 for (sec = output_bfd->sections; sec; sec = sec->next)
4475 if (sec->vma >= exp_data_seg.base
4476 && sec->vma < exp_data_seg.relro_end
4477 && sec->alignment_power > max_alignment_power)
4478 max_alignment_power = sec->alignment_power;
4480 if (((bfd_vma) 1 << max_alignment_power) < exp_data_seg.pagesize)
4482 if (exp_data_seg.base - (1 << max_alignment_power)
4484 exp_data_seg.base += exp_data_seg.pagesize;
4485 exp_data_seg.base -= (1 << max_alignment_power);
4486 result = lang_size_sections_1 (s, output_section_statement,
4487 prev, fill, dot, relax,
4491 link_info.relro_start = exp_data_seg.base;
4492 link_info.relro_end = exp_data_seg.relro_end;
4494 else if (exp_data_seg.phase == exp_dataseg_end_seen)
4496 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_END pair was seen, check whether
4497 a page could be saved in the data segment. */
4498 bfd_vma first, last;
4500 first = -exp_data_seg.base & (exp_data_seg.pagesize - 1);
4501 last = exp_data_seg.end & (exp_data_seg.pagesize - 1);
4503 && ((exp_data_seg.base & ~(exp_data_seg.pagesize - 1))
4504 != (exp_data_seg.end & ~(exp_data_seg.pagesize - 1)))
4505 && first + last <= exp_data_seg.pagesize)
4507 exp_data_seg.phase = exp_dataseg_adjust;
4508 lang_statement_iteration++;
4509 result = lang_size_sections_1 (s, output_section_statement, prev,
4510 fill, dot, relax, check_regions);
4517 /* Worker function for lang_do_assignments. Recursiveness goes here. */
4520 lang_do_assignments_1
4521 (lang_statement_union_type *s,
4522 lang_output_section_statement_type *output_section_statement,
4526 for (; s != NULL; s = s->header.next)
4528 switch (s->header.type)
4530 case lang_constructors_statement_enum:
4531 dot = lang_do_assignments_1 (constructor_list.head,
4532 output_section_statement,
4537 case lang_output_section_statement_enum:
4539 lang_output_section_statement_type *os;
4541 os = &(s->output_section_statement);
4542 if (os->bfd_section != NULL && !os->ignored)
4544 dot = os->bfd_section->vma;
4545 lang_do_assignments_1 (os->children.head, os, os->fill, dot);
4546 /* .tbss sections effectively have zero size. */
4547 if ((os->bfd_section->flags & SEC_HAS_CONTENTS) != 0
4548 || (os->bfd_section->flags & SEC_THREAD_LOCAL) == 0
4549 || link_info.relocatable)
4550 dot += TO_ADDR (os->bfd_section->size);
4554 /* If nothing has been placed into the output section then
4555 it won't have a bfd_section. */
4556 if (os->bfd_section && !os->ignored)
4558 os->bfd_section->lma
4559 = exp_get_abs_int (os->load_base, 0, "load base",
4560 lang_final_phase_enum);
4565 case lang_wild_statement_enum:
4567 dot = lang_do_assignments_1 (s->wild_statement.children.head,
4568 output_section_statement,
4573 case lang_object_symbols_statement_enum:
4574 case lang_output_statement_enum:
4575 case lang_target_statement_enum:
4577 case lang_data_statement_enum:
4579 etree_value_type value;
4581 value = exp_fold_tree (s->data_statement.exp,
4583 lang_final_phase_enum, dot, &dot);
4585 einfo (_("%F%P: invalid data statement\n"));
4586 s->data_statement.value
4587 = value.value + value.section->bfd_section->vma;
4591 switch (s->data_statement.type)
4609 if (size < TO_SIZE ((unsigned) 1))
4610 size = TO_SIZE ((unsigned) 1);
4611 dot += TO_ADDR (size);
4615 case lang_reloc_statement_enum:
4617 etree_value_type value;
4619 value = exp_fold_tree (s->reloc_statement.addend_exp,
4621 lang_final_phase_enum, dot, &dot);
4622 s->reloc_statement.addend_value = value.value;
4624 einfo (_("%F%P: invalid reloc statement\n"));
4626 dot += TO_ADDR (bfd_get_reloc_size (s->reloc_statement.howto));
4629 case lang_input_section_enum:
4631 asection *in = s->input_section.section;
4633 if ((in->flags & SEC_EXCLUDE) == 0)
4634 dot += TO_ADDR (in->size);
4638 case lang_input_statement_enum:
4640 case lang_fill_statement_enum:
4641 fill = s->fill_statement.fill;
4643 case lang_assignment_statement_enum:
4645 exp_fold_tree (s->assignment_statement.exp,
4646 output_section_statement,
4647 lang_final_phase_enum,
4653 case lang_padding_statement_enum:
4654 dot += TO_ADDR (s->padding_statement.size);
4657 case lang_group_statement_enum:
4658 dot = lang_do_assignments_1 (s->group_statement.children.head,
4659 output_section_statement,
4667 case lang_address_statement_enum:
4677 (lang_statement_union_type *s,
4678 lang_output_section_statement_type *output_section_statement,
4682 /* Callers of exp_fold_tree need to increment this. */
4683 lang_statement_iteration++;
4684 lang_do_assignments_1 (s, output_section_statement, fill, dot);
4687 /* Fix any .startof. or .sizeof. symbols. When the assemblers see the
4688 operator .startof. (section_name), it produces an undefined symbol
4689 .startof.section_name. Similarly, when it sees
4690 .sizeof. (section_name), it produces an undefined symbol
4691 .sizeof.section_name. For all the output sections, we look for
4692 such symbols, and set them to the correct value. */
4695 lang_set_startof (void)
4699 if (link_info.relocatable)
4702 for (s = output_bfd->sections; s != NULL; s = s->next)
4704 const char *secname;
4706 struct bfd_link_hash_entry *h;
4708 secname = bfd_get_section_name (output_bfd, s);
4709 buf = xmalloc (10 + strlen (secname));
4711 sprintf (buf, ".startof.%s", secname);
4712 h = bfd_link_hash_lookup (link_info.hash, buf, FALSE, FALSE, TRUE);
4713 if (h != NULL && h->type == bfd_link_hash_undefined)
4715 h->type = bfd_link_hash_defined;
4716 h->u.def.value = bfd_get_section_vma (output_bfd, s);
4717 h->u.def.section = bfd_abs_section_ptr;
4720 sprintf (buf, ".sizeof.%s", secname);
4721 h = bfd_link_hash_lookup (link_info.hash, buf, FALSE, FALSE, TRUE);
4722 if (h != NULL && h->type == bfd_link_hash_undefined)
4724 h->type = bfd_link_hash_defined;
4725 h->u.def.value = TO_ADDR (s->size);
4726 h->u.def.section = bfd_abs_section_ptr;
4736 struct bfd_link_hash_entry *h;
4739 if (link_info.relocatable || link_info.shared)
4744 if (entry_symbol.name == NULL)
4746 /* No entry has been specified. Look for start, but don't warn
4747 if we don't find it. */
4748 entry_symbol.name = "start";
4752 h = bfd_link_hash_lookup (link_info.hash, entry_symbol.name,
4753 FALSE, FALSE, TRUE);
4755 && (h->type == bfd_link_hash_defined
4756 || h->type == bfd_link_hash_defweak)
4757 && h->u.def.section->output_section != NULL)
4761 val = (h->u.def.value
4762 + bfd_get_section_vma (output_bfd,
4763 h->u.def.section->output_section)
4764 + h->u.def.section->output_offset);
4765 if (! bfd_set_start_address (output_bfd, val))
4766 einfo (_("%P%F:%s: can't set start address\n"), entry_symbol.name);
4773 /* We couldn't find the entry symbol. Try parsing it as a
4775 val = bfd_scan_vma (entry_symbol.name, &send, 0);
4778 if (! bfd_set_start_address (output_bfd, val))
4779 einfo (_("%P%F: can't set start address\n"));
4785 /* Can't find the entry symbol, and it's not a number. Use
4786 the first address in the text section. */
4787 ts = bfd_get_section_by_name (output_bfd, entry_section);
4791 einfo (_("%P: warning: cannot find entry symbol %s;"
4792 " defaulting to %V\n"),
4794 bfd_get_section_vma (output_bfd, ts));
4795 if (! bfd_set_start_address (output_bfd,
4796 bfd_get_section_vma (output_bfd,
4798 einfo (_("%P%F: can't set start address\n"));
4803 einfo (_("%P: warning: cannot find entry symbol %s;"
4804 " not setting start address\n"),
4810 /* Don't bfd_hash_table_free (&lang_definedness_table);
4811 map file output may result in a call of lang_track_definedness. */
4814 /* This is a small function used when we want to ignore errors from
4818 ignore_bfd_errors (const char *s ATTRIBUTE_UNUSED, ...)
4820 /* Don't do anything. */
4823 /* Check that the architecture of all the input files is compatible
4824 with the output file. Also call the backend to let it do any
4825 other checking that is needed. */
4830 lang_statement_union_type *file;
4832 const bfd_arch_info_type *compatible;
4834 for (file = file_chain.head; file != NULL; file = file->input_statement.next)
4836 input_bfd = file->input_statement.the_bfd;
4838 = bfd_arch_get_compatible (input_bfd, output_bfd,
4839 command_line.accept_unknown_input_arch);
4841 /* In general it is not possible to perform a relocatable
4842 link between differing object formats when the input
4843 file has relocations, because the relocations in the
4844 input format may not have equivalent representations in
4845 the output format (and besides BFD does not translate
4846 relocs for other link purposes than a final link). */
4847 if ((link_info.relocatable || link_info.emitrelocations)
4848 && (compatible == NULL
4849 || bfd_get_flavour (input_bfd) != bfd_get_flavour (output_bfd))
4850 && (bfd_get_file_flags (input_bfd) & HAS_RELOC) != 0)
4852 einfo (_("%P%F: Relocatable linking with relocations from"
4853 " format %s (%B) to format %s (%B) is not supported\n"),
4854 bfd_get_target (input_bfd), input_bfd,
4855 bfd_get_target (output_bfd), output_bfd);
4856 /* einfo with %F exits. */
4859 if (compatible == NULL)
4861 if (command_line.warn_mismatch)
4862 einfo (_("%P: warning: %s architecture of input file `%B'"
4863 " is incompatible with %s output\n"),
4864 bfd_printable_name (input_bfd), input_bfd,
4865 bfd_printable_name (output_bfd));
4867 else if (bfd_count_sections (input_bfd))
4869 /* If the input bfd has no contents, it shouldn't set the
4870 private data of the output bfd. */
4872 bfd_error_handler_type pfn = NULL;
4874 /* If we aren't supposed to warn about mismatched input
4875 files, temporarily set the BFD error handler to a
4876 function which will do nothing. We still want to call
4877 bfd_merge_private_bfd_data, since it may set up
4878 information which is needed in the output file. */
4879 if (! command_line.warn_mismatch)
4880 pfn = bfd_set_error_handler (ignore_bfd_errors);
4881 if (! bfd_merge_private_bfd_data (input_bfd, output_bfd))
4883 if (command_line.warn_mismatch)
4884 einfo (_("%P%X: failed to merge target specific data"
4885 " of file %B\n"), input_bfd);
4887 if (! command_line.warn_mismatch)
4888 bfd_set_error_handler (pfn);
4893 /* Look through all the global common symbols and attach them to the
4894 correct section. The -sort-common command line switch may be used
4895 to roughly sort the entries by size. */
4900 if (command_line.inhibit_common_definition)
4902 if (link_info.relocatable
4903 && ! command_line.force_common_definition)
4906 if (! config.sort_common)
4907 bfd_link_hash_traverse (link_info.hash, lang_one_common, NULL);
4912 for (power = 4; power >= 0; power--)
4913 bfd_link_hash_traverse (link_info.hash, lang_one_common, &power);
4917 /* Place one common symbol in the correct section. */
4920 lang_one_common (struct bfd_link_hash_entry *h, void *info)
4922 unsigned int power_of_two;
4926 if (h->type != bfd_link_hash_common)
4930 power_of_two = h->u.c.p->alignment_power;
4932 if (config.sort_common
4933 && power_of_two < (unsigned int) *(int *) info)
4936 section = h->u.c.p->section;
4938 /* Increase the size of the section to align the common sym. */
4939 section->size += ((bfd_vma) 1 << (power_of_two + opb_shift)) - 1;
4940 section->size &= (- (bfd_vma) 1 << (power_of_two + opb_shift));
4942 /* Adjust the alignment if necessary. */
4943 if (power_of_two > section->alignment_power)
4944 section->alignment_power = power_of_two;
4946 /* Change the symbol from common to defined. */
4947 h->type = bfd_link_hash_defined;
4948 h->u.def.section = section;
4949 h->u.def.value = section->size;
4951 /* Increase the size of the section. */
4952 section->size += size;
4954 /* Make sure the section is allocated in memory, and make sure that
4955 it is no longer a common section. */
4956 section->flags |= SEC_ALLOC;
4957 section->flags &= ~SEC_IS_COMMON;
4959 if (config.map_file != NULL)
4961 static bfd_boolean header_printed;
4966 if (! header_printed)
4968 minfo (_("\nAllocating common symbols\n"));
4969 minfo (_("Common symbol size file\n\n"));
4970 header_printed = TRUE;
4973 name = demangle (h->root.string);
4975 len = strlen (name);
4990 if (size <= 0xffffffff)
4991 sprintf (buf, "%lx", (unsigned long) size);
4993 sprintf_vma (buf, size);
5003 minfo ("%B\n", section->owner);
5009 /* Run through the input files and ensure that every input section has
5010 somewhere to go. If one is found without a destination then create
5011 an input request and place it into the statement tree. */
5014 lang_place_orphans (void)
5016 LANG_FOR_EACH_INPUT_STATEMENT (file)
5020 for (s = file->the_bfd->sections; s != NULL; s = s->next)
5022 if (s->output_section == NULL)
5024 /* This section of the file is not attached, root
5025 around for a sensible place for it to go. */
5027 if (file->just_syms_flag)
5028 bfd_link_just_syms (file->the_bfd, s, &link_info);
5029 else if ((s->flags & SEC_EXCLUDE) != 0)
5030 s->output_section = bfd_abs_section_ptr;
5031 else if (strcmp (s->name, "COMMON") == 0)
5033 /* This is a lonely common section which must have
5034 come from an archive. We attach to the section
5035 with the wildcard. */
5036 if (! link_info.relocatable
5037 || command_line.force_common_definition)
5039 if (default_common_section == NULL)
5041 default_common_section =
5042 lang_output_section_statement_lookup (".bss");
5045 lang_add_section (&default_common_section->children, s,
5046 default_common_section, file);
5049 else if (ldemul_place_orphan (file, s))
5053 lang_output_section_statement_type *os;
5055 os = lang_output_section_statement_lookup (s->name);
5056 lang_add_section (&os->children, s, os, file);
5064 lang_set_flags (lang_memory_region_type *ptr, const char *flags, int invert)
5066 flagword *ptr_flags;
5068 ptr_flags = invert ? &ptr->not_flags : &ptr->flags;
5074 *ptr_flags |= SEC_ALLOC;
5078 *ptr_flags |= SEC_READONLY;
5082 *ptr_flags |= SEC_DATA;
5086 *ptr_flags |= SEC_CODE;
5091 *ptr_flags |= SEC_LOAD;
5095 einfo (_("%P%F: invalid syntax in flags\n"));
5102 /* Call a function on each input file. This function will be called
5103 on an archive, but not on the elements. */
5106 lang_for_each_input_file (void (*func) (lang_input_statement_type *))
5108 lang_input_statement_type *f;
5110 for (f = (lang_input_statement_type *) input_file_chain.head;
5112 f = (lang_input_statement_type *) f->next_real_file)
5116 /* Call a function on each file. The function will be called on all
5117 the elements of an archive which are included in the link, but will
5118 not be called on the archive file itself. */
5121 lang_for_each_file (void (*func) (lang_input_statement_type *))
5123 LANG_FOR_EACH_INPUT_STATEMENT (f)
5130 ldlang_add_file (lang_input_statement_type *entry)
5134 lang_statement_append (&file_chain,
5135 (lang_statement_union_type *) entry,
5138 /* The BFD linker needs to have a list of all input BFDs involved in
5140 ASSERT (entry->the_bfd->link_next == NULL);
5141 ASSERT (entry->the_bfd != output_bfd);
5142 for (pp = &link_info.input_bfds; *pp != NULL; pp = &(*pp)->link_next)
5144 *pp = entry->the_bfd;
5145 entry->the_bfd->usrdata = entry;
5146 bfd_set_gp_size (entry->the_bfd, g_switch_value);
5148 /* Look through the sections and check for any which should not be
5149 included in the link. We need to do this now, so that we can
5150 notice when the backend linker tries to report multiple
5151 definition errors for symbols which are in sections we aren't
5152 going to link. FIXME: It might be better to entirely ignore
5153 symbols which are defined in sections which are going to be
5154 discarded. This would require modifying the backend linker for
5155 each backend which might set the SEC_LINK_ONCE flag. If we do
5156 this, we should probably handle SEC_EXCLUDE in the same way. */
5158 bfd_map_over_sections (entry->the_bfd, section_already_linked, entry);
5162 lang_add_output (const char *name, int from_script)
5164 /* Make -o on command line override OUTPUT in script. */
5165 if (!had_output_filename || !from_script)
5167 output_filename = name;
5168 had_output_filename = TRUE;
5172 static lang_output_section_statement_type *current_section;
5183 for (l = 0; l < 32; l++)
5185 if (i >= (unsigned int) x)
5193 lang_output_section_statement_type *
5194 lang_enter_output_section_statement (const char *output_section_statement_name,
5195 etree_type *address_exp,
5196 enum section_type sectype,
5198 etree_type *subalign,
5202 lang_output_section_statement_type *os;
5206 lang_output_section_statement_lookup_1 (output_section_statement_name,
5209 /* Make next things chain into subchain of this. */
5211 if (os->addr_tree == NULL)
5213 os->addr_tree = address_exp;
5215 os->sectype = sectype;
5216 if (sectype != noload_section)
5217 os->flags = SEC_NO_FLAGS;
5219 os->flags = SEC_NEVER_LOAD;
5220 os->block_value = 1;
5221 stat_ptr = &os->children;
5223 os->subsection_alignment =
5224 topower (exp_get_value_int (subalign, -1, "subsection alignment", 0));
5225 os->section_alignment =
5226 topower (exp_get_value_int (align, -1, "section alignment", 0));
5228 os->load_base = ebase;
5235 lang_output_statement_type *new =
5236 new_stat (lang_output_statement, stat_ptr);
5238 new->name = output_filename;
5241 /* Reset the current counters in the regions. */
5244 lang_reset_memory_regions (void)
5246 lang_memory_region_type *p = lang_memory_region_list;
5249 for (p = lang_memory_region_list; p != NULL; p = p->next)
5251 p->old_length = (bfd_size_type) (p->current - p->origin);
5252 p->current = p->origin;
5255 for (o = output_bfd->sections; o != NULL; o = o->next)
5257 /* Save the last size for possible use by bfd_relax_section. */
5258 o->rawsize = o->size;
5263 /* Worker for lang_gc_sections_1. */
5266 gc_section_callback (lang_wild_statement_type *ptr,
5267 struct wildcard_list *sec ATTRIBUTE_UNUSED,
5269 lang_input_statement_type *file ATTRIBUTE_UNUSED,
5270 void *data ATTRIBUTE_UNUSED)
5272 /* If the wild pattern was marked KEEP, the member sections
5273 should be as well. */
5274 if (ptr->keep_sections)
5275 section->flags |= SEC_KEEP;
5278 /* Iterate over sections marking them against GC. */
5281 lang_gc_sections_1 (lang_statement_union_type *s)
5283 for (; s != NULL; s = s->header.next)
5285 switch (s->header.type)
5287 case lang_wild_statement_enum:
5288 walk_wild (&s->wild_statement, gc_section_callback, NULL);
5290 case lang_constructors_statement_enum:
5291 lang_gc_sections_1 (constructor_list.head);
5293 case lang_output_section_statement_enum:
5294 lang_gc_sections_1 (s->output_section_statement.children.head);
5296 case lang_group_statement_enum:
5297 lang_gc_sections_1 (s->group_statement.children.head);
5306 lang_gc_sections (void)
5308 struct bfd_link_hash_entry *h;
5309 ldlang_undef_chain_list_type *ulist;
5311 /* Keep all sections so marked in the link script. */
5313 lang_gc_sections_1 (statement_list.head);
5315 /* Keep all sections containing symbols undefined on the command-line,
5316 and the section containing the entry symbol. */
5318 for (ulist = link_info.gc_sym_list; ulist; ulist = ulist->next)
5320 h = bfd_link_hash_lookup (link_info.hash, ulist->name,
5321 FALSE, FALSE, FALSE);
5324 && (h->type == bfd_link_hash_defined
5325 || h->type == bfd_link_hash_defweak)
5326 && ! bfd_is_abs_section (h->u.def.section))
5328 h->u.def.section->flags |= SEC_KEEP;
5332 /* SEC_EXCLUDE is ignored when doing a relocatable link, except in
5333 the special case of debug info. (See bfd/stabs.c)
5334 Twiddle the flag here, to simplify later linker code. */
5335 if (link_info.relocatable)
5337 LANG_FOR_EACH_INPUT_STATEMENT (f)
5340 for (sec = f->the_bfd->sections; sec != NULL; sec = sec->next)
5341 if ((sec->flags & SEC_DEBUGGING) == 0)
5342 sec->flags &= ~SEC_EXCLUDE;
5346 if (link_info.gc_sections)
5347 bfd_gc_sections (output_bfd, &link_info);
5353 current_target = default_target;
5355 /* Open the output file. */
5356 lang_for_each_statement (ldlang_open_output);
5359 ldemul_create_output_section_statements ();
5361 /* Add to the hash table all undefineds on the command line. */
5362 lang_place_undefineds ();
5364 if (!bfd_section_already_linked_table_init ())
5365 einfo (_("%P%F: Failed to create hash table\n"));
5367 /* Create a bfd for each input file. */
5368 current_target = default_target;
5369 open_input_bfds (statement_list.head, FALSE);
5371 link_info.gc_sym_list = &entry_symbol;
5372 if (entry_symbol.name == NULL)
5373 link_info.gc_sym_list = ldlang_undef_chain_list_head;
5375 ldemul_after_open ();
5377 bfd_section_already_linked_table_free ();
5379 /* Make sure that we're not mixing architectures. We call this
5380 after all the input files have been opened, but before we do any
5381 other processing, so that any operations merge_private_bfd_data
5382 does on the output file will be known during the rest of the
5386 /* Handle .exports instead of a version script if we're told to do so. */
5387 if (command_line.version_exports_section)
5388 lang_do_version_exports_section ();
5390 /* Build all sets based on the information gathered from the input
5392 ldctor_build_sets ();
5394 /* Remove unreferenced sections if asked to. */
5395 lang_gc_sections ();
5397 /* Size up the common data. */
5400 /* Update wild statements. */
5401 update_wild_statements (statement_list.head);
5403 /* Run through the contours of the script and attach input sections
5404 to the correct output sections. */
5405 map_input_to_output_sections (statement_list.head, NULL, NULL);
5407 /* Find any sections not attached explicitly and handle them. */
5408 lang_place_orphans ();
5410 if (! link_info.relocatable)
5414 /* Merge SEC_MERGE sections. This has to be done after GC of
5415 sections, so that GCed sections are not merged, but before
5416 assigning dynamic symbols, since removing whole input sections
5418 bfd_merge_sections (output_bfd, &link_info);
5420 /* Look for a text section and set the readonly attribute in it. */
5421 found = bfd_get_section_by_name (output_bfd, ".text");
5425 if (config.text_read_only)
5426 found->flags |= SEC_READONLY;
5428 found->flags &= ~SEC_READONLY;
5432 /* Do anything special before sizing sections. This is where ELF
5433 and other back-ends size dynamic sections. */
5434 ldemul_before_allocation ();
5436 /* We must record the program headers before we try to fix the
5437 section positions, since they will affect SIZEOF_HEADERS. */
5438 lang_record_phdrs ();
5440 /* Size up the sections. */
5441 lang_size_sections (statement_list.head, abs_output_section,
5442 &statement_list.head, 0, 0, NULL,
5443 command_line.relax ? FALSE : TRUE);
5445 /* Now run around and relax if we can. */
5446 if (command_line.relax)
5448 /* Keep relaxing until bfd_relax_section gives up. */
5449 bfd_boolean relax_again;
5453 relax_again = FALSE;
5455 /* Note: pe-dll.c does something like this also. If you find
5456 you need to change this code, you probably need to change
5457 pe-dll.c also. DJ */
5459 /* Do all the assignments with our current guesses as to
5461 lang_do_assignments (statement_list.head, abs_output_section,
5464 /* We must do this after lang_do_assignments, because it uses
5466 lang_reset_memory_regions ();
5468 /* Perform another relax pass - this time we know where the
5469 globals are, so can make a better guess. */
5470 lang_size_sections (statement_list.head, abs_output_section,
5471 &statement_list.head, 0, 0, &relax_again, FALSE);
5473 /* If the normal relax is done and the relax finalize pass
5474 is not performed yet, we perform another relax pass. */
5475 if (!relax_again && link_info.need_relax_finalize)
5477 link_info.need_relax_finalize = FALSE;
5481 while (relax_again);
5483 /* Final extra sizing to report errors. */
5484 lang_do_assignments (statement_list.head, abs_output_section, NULL, 0);
5485 lang_reset_memory_regions ();
5486 lang_size_sections (statement_list.head, abs_output_section,
5487 &statement_list.head, 0, 0, NULL, TRUE);
5490 /* See if anything special should be done now we know how big
5492 ldemul_after_allocation ();
5494 /* Fix any .startof. or .sizeof. symbols. */
5495 lang_set_startof ();
5497 /* Do all the assignments, now that we know the final resting places
5498 of all the symbols. */
5500 lang_do_assignments (statement_list.head, abs_output_section, NULL, 0);
5502 /* Make sure that the section addresses make sense. */
5503 if (! link_info.relocatable
5504 && command_line.check_section_addresses)
5505 lang_check_section_addresses ();
5512 /* EXPORTED TO YACC */
5515 lang_add_wild (struct wildcard_spec *filespec,
5516 struct wildcard_list *section_list,
5517 bfd_boolean keep_sections)
5519 struct wildcard_list *curr, *next;
5520 lang_wild_statement_type *new;
5522 /* Reverse the list as the parser puts it back to front. */
5523 for (curr = section_list, section_list = NULL;
5525 section_list = curr, curr = next)
5527 if (curr->spec.name != NULL && strcmp (curr->spec.name, "COMMON") == 0)
5528 placed_commons = TRUE;
5531 curr->next = section_list;
5534 if (filespec != NULL && filespec->name != NULL)
5536 if (strcmp (filespec->name, "*") == 0)
5537 filespec->name = NULL;
5538 else if (! wildcardp (filespec->name))
5539 lang_has_input_file = TRUE;
5542 new = new_stat (lang_wild_statement, stat_ptr);
5543 new->filename = NULL;
5544 new->filenames_sorted = FALSE;
5545 if (filespec != NULL)
5547 new->filename = filespec->name;
5548 new->filenames_sorted = filespec->sorted == by_name;
5550 new->section_list = section_list;
5551 new->keep_sections = keep_sections;
5552 lang_list_init (&new->children);
5553 analyze_walk_wild_section_handler (new);
5557 lang_section_start (const char *name, etree_type *address,
5558 const segment_type *segment)
5560 lang_address_statement_type *ad;
5562 ad = new_stat (lang_address_statement, stat_ptr);
5563 ad->section_name = name;
5564 ad->address = address;
5565 ad->segment = segment;
5568 /* Set the start symbol to NAME. CMDLINE is nonzero if this is called
5569 because of a -e argument on the command line, or zero if this is
5570 called by ENTRY in a linker script. Command line arguments take
5574 lang_add_entry (const char *name, bfd_boolean cmdline)
5576 if (entry_symbol.name == NULL
5578 || ! entry_from_cmdline)
5580 entry_symbol.name = name;
5581 entry_from_cmdline = cmdline;
5586 lang_add_target (const char *name)
5588 lang_target_statement_type *new = new_stat (lang_target_statement,
5596 lang_add_map (const char *name)
5603 map_option_f = TRUE;
5611 lang_add_fill (fill_type *fill)
5613 lang_fill_statement_type *new = new_stat (lang_fill_statement,
5620 lang_add_data (int type, union etree_union *exp)
5623 lang_data_statement_type *new = new_stat (lang_data_statement,
5631 /* Create a new reloc statement. RELOC is the BFD relocation type to
5632 generate. HOWTO is the corresponding howto structure (we could
5633 look this up, but the caller has already done so). SECTION is the
5634 section to generate a reloc against, or NAME is the name of the
5635 symbol to generate a reloc against. Exactly one of SECTION and
5636 NAME must be NULL. ADDEND is an expression for the addend. */
5639 lang_add_reloc (bfd_reloc_code_real_type reloc,
5640 reloc_howto_type *howto,
5643 union etree_union *addend)
5645 lang_reloc_statement_type *p = new_stat (lang_reloc_statement, stat_ptr);
5649 p->section = section;
5651 p->addend_exp = addend;
5653 p->addend_value = 0;
5654 p->output_section = NULL;
5658 lang_assignment_statement_type *
5659 lang_add_assignment (etree_type *exp)
5661 lang_assignment_statement_type *new = new_stat (lang_assignment_statement,
5669 lang_add_attribute (enum statement_enum attribute)
5671 new_statement (attribute, sizeof (lang_statement_union_type), stat_ptr);
5675 lang_startup (const char *name)
5677 if (startup_file != NULL)
5679 einfo (_("%P%Fmultiple STARTUP files\n"));
5681 first_file->filename = name;
5682 first_file->local_sym_name = name;
5683 first_file->real = TRUE;
5685 startup_file = name;
5689 lang_float (bfd_boolean maybe)
5691 lang_float_flag = maybe;
5695 /* Work out the load- and run-time regions from a script statement, and
5696 store them in *LMA_REGION and *REGION respectively.
5698 MEMSPEC is the name of the run-time region, or the value of
5699 DEFAULT_MEMORY_REGION if the statement didn't specify one.
5700 LMA_MEMSPEC is the name of the load-time region, or null if the
5701 statement didn't specify one.HAVE_LMA_P is TRUE if the statement
5702 had an explicit load address.
5704 It is an error to specify both a load region and a load address. */
5707 lang_get_regions (lang_memory_region_type **region,
5708 lang_memory_region_type **lma_region,
5709 const char *memspec,
5710 const char *lma_memspec,
5711 bfd_boolean have_lma,
5712 bfd_boolean have_vma)
5714 *lma_region = lang_memory_region_lookup (lma_memspec, FALSE);
5716 /* If no runtime region or VMA has been specified, but the load region
5717 has been specified, then use the load region for the runtime region
5719 if (lma_memspec != NULL
5721 && strcmp (memspec, DEFAULT_MEMORY_REGION) == 0)
5722 *region = *lma_region;
5724 *region = lang_memory_region_lookup (memspec, FALSE);
5726 if (have_lma && lma_memspec != 0)
5727 einfo (_("%X%P:%S: section has both a load address and a load region\n"));
5731 lang_leave_output_section_statement (fill_type *fill, const char *memspec,
5732 lang_output_section_phdr_list *phdrs,
5733 const char *lma_memspec)
5735 lang_get_regions (¤t_section->region,
5736 ¤t_section->lma_region,
5737 memspec, lma_memspec,
5738 current_section->load_base != NULL,
5739 current_section->addr_tree != NULL);
5740 current_section->fill = fill;
5741 current_section->phdrs = phdrs;
5742 stat_ptr = &statement_list;
5745 /* Create an absolute symbol with the given name with the value of the
5746 address of first byte of the section named.
5748 If the symbol already exists, then do nothing. */
5751 lang_abs_symbol_at_beginning_of (const char *secname, const char *name)
5753 struct bfd_link_hash_entry *h;
5755 h = bfd_link_hash_lookup (link_info.hash, name, TRUE, TRUE, TRUE);
5757 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
5759 if (h->type == bfd_link_hash_new
5760 || h->type == bfd_link_hash_undefined)
5764 h->type = bfd_link_hash_defined;
5766 sec = bfd_get_section_by_name (output_bfd, secname);
5770 h->u.def.value = bfd_get_section_vma (output_bfd, sec);
5772 h->u.def.section = bfd_abs_section_ptr;
5776 /* Create an absolute symbol with the given name with the value of the
5777 address of the first byte after the end of the section named.
5779 If the symbol already exists, then do nothing. */
5782 lang_abs_symbol_at_end_of (const char *secname, const char *name)
5784 struct bfd_link_hash_entry *h;
5786 h = bfd_link_hash_lookup (link_info.hash, name, TRUE, TRUE, TRUE);
5788 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
5790 if (h->type == bfd_link_hash_new
5791 || h->type == bfd_link_hash_undefined)
5795 h->type = bfd_link_hash_defined;
5797 sec = bfd_get_section_by_name (output_bfd, secname);
5801 h->u.def.value = (bfd_get_section_vma (output_bfd, sec)
5802 + TO_ADDR (sec->size));
5804 h->u.def.section = bfd_abs_section_ptr;
5809 lang_statement_append (lang_statement_list_type *list,
5810 lang_statement_union_type *element,
5811 lang_statement_union_type **field)
5813 *(list->tail) = element;
5817 /* Set the output format type. -oformat overrides scripts. */
5820 lang_add_output_format (const char *format,
5825 if (output_target == NULL || !from_script)
5827 if (command_line.endian == ENDIAN_BIG
5830 else if (command_line.endian == ENDIAN_LITTLE
5834 output_target = format;
5838 /* Enter a group. This creates a new lang_group_statement, and sets
5839 stat_ptr to build new statements within the group. */
5842 lang_enter_group (void)
5844 lang_group_statement_type *g;
5846 g = new_stat (lang_group_statement, stat_ptr);
5847 lang_list_init (&g->children);
5848 stat_ptr = &g->children;
5851 /* Leave a group. This just resets stat_ptr to start writing to the
5852 regular list of statements again. Note that this will not work if
5853 groups can occur inside anything else which can adjust stat_ptr,
5854 but currently they can't. */
5857 lang_leave_group (void)
5859 stat_ptr = &statement_list;
5862 /* Add a new program header. This is called for each entry in a PHDRS
5863 command in a linker script. */
5866 lang_new_phdr (const char *name,
5868 bfd_boolean filehdr,
5873 struct lang_phdr *n, **pp;
5875 n = stat_alloc (sizeof (struct lang_phdr));
5878 n->type = exp_get_value_int (type, 0, "program header type",
5879 lang_final_phase_enum);
5880 n->filehdr = filehdr;
5885 for (pp = &lang_phdr_list; *pp != NULL; pp = &(*pp)->next)
5890 /* Record the program header information in the output BFD. FIXME: We
5891 should not be calling an ELF specific function here. */
5894 lang_record_phdrs (void)
5898 lang_output_section_phdr_list *last;
5899 struct lang_phdr *l;
5900 lang_output_section_statement_type *os;
5903 secs = xmalloc (alc * sizeof (asection *));
5905 for (l = lang_phdr_list; l != NULL; l = l->next)
5912 for (os = &lang_output_section_statement.head->output_section_statement;
5916 lang_output_section_phdr_list *pl;
5918 if (os->constraint == -1)
5926 if (os->sectype == noload_section
5927 || os->bfd_section == NULL
5928 || (os->bfd_section->flags & SEC_ALLOC) == 0)
5933 if (os->bfd_section == NULL)
5936 for (; pl != NULL; pl = pl->next)
5938 if (strcmp (pl->name, l->name) == 0)
5943 secs = xrealloc (secs, alc * sizeof (asection *));
5945 secs[c] = os->bfd_section;
5952 if (l->flags == NULL)
5955 flags = exp_get_vma (l->flags, 0, "phdr flags",
5956 lang_final_phase_enum);
5961 at = exp_get_vma (l->at, 0, "phdr load address",
5962 lang_final_phase_enum);
5964 if (! bfd_record_phdr (output_bfd, l->type,
5965 l->flags != NULL, flags, l->at != NULL,
5966 at, l->filehdr, l->phdrs, c, secs))
5967 einfo (_("%F%P: bfd_record_phdr failed: %E\n"));
5972 /* Make sure all the phdr assignments succeeded. */
5973 for (os = &lang_output_section_statement.head->output_section_statement;
5977 lang_output_section_phdr_list *pl;
5979 if (os->constraint == -1
5980 || os->bfd_section == NULL)
5983 for (pl = os->phdrs;
5986 if (! pl->used && strcmp (pl->name, "NONE") != 0)
5987 einfo (_("%X%P: section `%s' assigned to non-existent phdr `%s'\n"),
5988 os->name, pl->name);
5992 /* Record a list of sections which may not be cross referenced. */
5995 lang_add_nocrossref (lang_nocrossref_type *l)
5997 struct lang_nocrossrefs *n;
5999 n = xmalloc (sizeof *n);
6000 n->next = nocrossref_list;
6002 nocrossref_list = n;
6004 /* Set notice_all so that we get informed about all symbols. */
6005 link_info.notice_all = TRUE;
6008 /* Overlay handling. We handle overlays with some static variables. */
6010 /* The overlay virtual address. */
6011 static etree_type *overlay_vma;
6012 /* And subsection alignment. */
6013 static etree_type *overlay_subalign;
6015 /* An expression for the maximum section size seen so far. */
6016 static etree_type *overlay_max;
6018 /* A list of all the sections in this overlay. */
6020 struct overlay_list {
6021 struct overlay_list *next;
6022 lang_output_section_statement_type *os;
6025 static struct overlay_list *overlay_list;
6027 /* Start handling an overlay. */
6030 lang_enter_overlay (etree_type *vma_expr, etree_type *subalign)
6032 /* The grammar should prevent nested overlays from occurring. */
6033 ASSERT (overlay_vma == NULL
6034 && overlay_subalign == NULL
6035 && overlay_max == NULL);
6037 overlay_vma = vma_expr;
6038 overlay_subalign = subalign;
6041 /* Start a section in an overlay. We handle this by calling
6042 lang_enter_output_section_statement with the correct VMA.
6043 lang_leave_overlay sets up the LMA and memory regions. */
6046 lang_enter_overlay_section (const char *name)
6048 struct overlay_list *n;
6051 lang_enter_output_section_statement (name, overlay_vma, normal_section,
6052 0, overlay_subalign, 0, 0);
6054 /* If this is the first section, then base the VMA of future
6055 sections on this one. This will work correctly even if `.' is
6056 used in the addresses. */
6057 if (overlay_list == NULL)
6058 overlay_vma = exp_nameop (ADDR, name);
6060 /* Remember the section. */
6061 n = xmalloc (sizeof *n);
6062 n->os = current_section;
6063 n->next = overlay_list;
6066 size = exp_nameop (SIZEOF, name);
6068 /* Arrange to work out the maximum section end address. */
6069 if (overlay_max == NULL)
6072 overlay_max = exp_binop (MAX_K, overlay_max, size);
6075 /* Finish a section in an overlay. There isn't any special to do
6079 lang_leave_overlay_section (fill_type *fill,
6080 lang_output_section_phdr_list *phdrs)
6087 name = current_section->name;
6089 /* For now, assume that DEFAULT_MEMORY_REGION is the run-time memory
6090 region and that no load-time region has been specified. It doesn't
6091 really matter what we say here, since lang_leave_overlay will
6093 lang_leave_output_section_statement (fill, DEFAULT_MEMORY_REGION, phdrs, 0);
6095 /* Define the magic symbols. */
6097 clean = xmalloc (strlen (name) + 1);
6099 for (s1 = name; *s1 != '\0'; s1++)
6100 if (ISALNUM (*s1) || *s1 == '_')
6104 buf = xmalloc (strlen (clean) + sizeof "__load_start_");
6105 sprintf (buf, "__load_start_%s", clean);
6106 lang_add_assignment (exp_assop ('=', buf,
6107 exp_nameop (LOADADDR, name)));
6109 buf = xmalloc (strlen (clean) + sizeof "__load_stop_");
6110 sprintf (buf, "__load_stop_%s", clean);
6111 lang_add_assignment (exp_assop ('=', buf,
6113 exp_nameop (LOADADDR, name),
6114 exp_nameop (SIZEOF, name))));
6119 /* Finish an overlay. If there are any overlay wide settings, this
6120 looks through all the sections in the overlay and sets them. */
6123 lang_leave_overlay (etree_type *lma_expr,
6126 const char *memspec,
6127 lang_output_section_phdr_list *phdrs,
6128 const char *lma_memspec)
6130 lang_memory_region_type *region;
6131 lang_memory_region_type *lma_region;
6132 struct overlay_list *l;
6133 lang_nocrossref_type *nocrossref;
6135 lang_get_regions (®ion, &lma_region,
6136 memspec, lma_memspec,
6137 lma_expr != NULL, FALSE);
6141 /* After setting the size of the last section, set '.' to end of the
6143 if (overlay_list != NULL)
6144 overlay_list->os->update_dot_tree
6145 = exp_assop ('=', ".", exp_binop ('+', overlay_vma, overlay_max));
6150 struct overlay_list *next;
6152 if (fill != NULL && l->os->fill == NULL)
6155 l->os->region = region;
6156 l->os->lma_region = lma_region;
6158 /* The first section has the load address specified in the
6159 OVERLAY statement. The rest are worked out from that.
6160 The base address is not needed (and should be null) if
6161 an LMA region was specified. */
6163 l->os->load_base = lma_expr;
6164 else if (lma_region == 0)
6165 l->os->load_base = exp_binop ('+',
6166 exp_nameop (LOADADDR, l->next->os->name),
6167 exp_nameop (SIZEOF, l->next->os->name));
6169 if (phdrs != NULL && l->os->phdrs == NULL)
6170 l->os->phdrs = phdrs;
6174 lang_nocrossref_type *nc;
6176 nc = xmalloc (sizeof *nc);
6177 nc->name = l->os->name;
6178 nc->next = nocrossref;
6187 if (nocrossref != NULL)
6188 lang_add_nocrossref (nocrossref);
6191 overlay_list = NULL;
6195 /* Version handling. This is only useful for ELF. */
6197 /* This global variable holds the version tree that we build. */
6199 struct bfd_elf_version_tree *lang_elf_version_info;
6201 /* If PREV is NULL, return first version pattern matching particular symbol.
6202 If PREV is non-NULL, return first version pattern matching particular
6203 symbol after PREV (previously returned by lang_vers_match). */
6205 static struct bfd_elf_version_expr *
6206 lang_vers_match (struct bfd_elf_version_expr_head *head,
6207 struct bfd_elf_version_expr *prev,
6210 const char *cxx_sym = sym;
6211 const char *java_sym = sym;
6212 struct bfd_elf_version_expr *expr = NULL;
6214 if (head->mask & BFD_ELF_VERSION_CXX_TYPE)
6216 cxx_sym = cplus_demangle (sym, DMGL_PARAMS | DMGL_ANSI);
6220 if (head->mask & BFD_ELF_VERSION_JAVA_TYPE)
6222 java_sym = cplus_demangle (sym, DMGL_JAVA);
6227 if (head->htab && (prev == NULL || prev->symbol))
6229 struct bfd_elf_version_expr e;
6231 switch (prev ? prev->mask : 0)
6234 if (head->mask & BFD_ELF_VERSION_C_TYPE)
6237 expr = htab_find (head->htab, &e);
6238 while (expr && strcmp (expr->symbol, sym) == 0)
6239 if (expr->mask == BFD_ELF_VERSION_C_TYPE)
6245 case BFD_ELF_VERSION_C_TYPE:
6246 if (head->mask & BFD_ELF_VERSION_CXX_TYPE)
6249 expr = htab_find (head->htab, &e);
6250 while (expr && strcmp (expr->symbol, cxx_sym) == 0)
6251 if (expr->mask == BFD_ELF_VERSION_CXX_TYPE)
6257 case BFD_ELF_VERSION_CXX_TYPE:
6258 if (head->mask & BFD_ELF_VERSION_JAVA_TYPE)
6260 e.symbol = java_sym;
6261 expr = htab_find (head->htab, &e);
6262 while (expr && strcmp (expr->symbol, java_sym) == 0)
6263 if (expr->mask == BFD_ELF_VERSION_JAVA_TYPE)
6274 /* Finally, try the wildcards. */
6275 if (prev == NULL || prev->symbol)
6276 expr = head->remaining;
6283 if (expr->pattern[0] == '*' && expr->pattern[1] == '\0')
6286 if (expr->mask == BFD_ELF_VERSION_JAVA_TYPE)
6288 else if (expr->mask == BFD_ELF_VERSION_CXX_TYPE)
6292 if (fnmatch (expr->pattern, s, 0) == 0)
6299 free ((char *) cxx_sym);
6300 if (java_sym != sym)
6301 free ((char *) java_sym);
6305 /* Return NULL if the PATTERN argument is a glob pattern, otherwise,
6306 return a string pointing to the symbol name. */
6309 realsymbol (const char *pattern)
6312 bfd_boolean changed = FALSE, backslash = FALSE;
6313 char *s, *symbol = xmalloc (strlen (pattern) + 1);
6315 for (p = pattern, s = symbol; *p != '\0'; ++p)
6317 /* It is a glob pattern only if there is no preceding
6319 if (! backslash && (*p == '?' || *p == '*' || *p == '['))
6327 /* Remove the preceding backslash. */
6334 backslash = *p == '\\';
6349 /* This is called for each variable name or match expression. */
6351 struct bfd_elf_version_expr *
6352 lang_new_vers_pattern (struct bfd_elf_version_expr *orig,
6356 struct bfd_elf_version_expr *ret;
6358 ret = xmalloc (sizeof *ret);
6363 ret->symbol = realsymbol (new);
6365 if (lang == NULL || strcasecmp (lang, "C") == 0)
6366 ret->mask = BFD_ELF_VERSION_C_TYPE;
6367 else if (strcasecmp (lang, "C++") == 0)
6368 ret->mask = BFD_ELF_VERSION_CXX_TYPE;
6369 else if (strcasecmp (lang, "Java") == 0)
6370 ret->mask = BFD_ELF_VERSION_JAVA_TYPE;
6373 einfo (_("%X%P: unknown language `%s' in version information\n"),
6375 ret->mask = BFD_ELF_VERSION_C_TYPE;
6378 return ldemul_new_vers_pattern (ret);
6381 /* This is called for each set of variable names and match
6384 struct bfd_elf_version_tree *
6385 lang_new_vers_node (struct bfd_elf_version_expr *globals,
6386 struct bfd_elf_version_expr *locals)
6388 struct bfd_elf_version_tree *ret;
6390 ret = xcalloc (1, sizeof *ret);
6391 ret->globals.list = globals;
6392 ret->locals.list = locals;
6393 ret->match = lang_vers_match;
6394 ret->name_indx = (unsigned int) -1;
6398 /* This static variable keeps track of version indices. */
6400 static int version_index;
6403 version_expr_head_hash (const void *p)
6405 const struct bfd_elf_version_expr *e = p;
6407 return htab_hash_string (e->symbol);
6411 version_expr_head_eq (const void *p1, const void *p2)
6413 const struct bfd_elf_version_expr *e1 = p1;
6414 const struct bfd_elf_version_expr *e2 = p2;
6416 return strcmp (e1->symbol, e2->symbol) == 0;
6420 lang_finalize_version_expr_head (struct bfd_elf_version_expr_head *head)
6423 struct bfd_elf_version_expr *e, *next;
6424 struct bfd_elf_version_expr **list_loc, **remaining_loc;
6426 for (e = head->list; e; e = e->next)
6430 head->mask |= e->mask;
6435 head->htab = htab_create (count * 2, version_expr_head_hash,
6436 version_expr_head_eq, NULL);
6437 list_loc = &head->list;
6438 remaining_loc = &head->remaining;
6439 for (e = head->list; e; e = next)
6445 remaining_loc = &e->next;
6449 void **loc = htab_find_slot (head->htab, e, INSERT);
6453 struct bfd_elf_version_expr *e1, *last;
6459 if (e1->mask == e->mask)
6467 while (e1 && strcmp (e1->symbol, e->symbol) == 0);
6471 /* This is a duplicate. */
6472 /* FIXME: Memory leak. Sometimes pattern is not
6473 xmalloced alone, but in larger chunk of memory. */
6474 /* free (e->symbol); */
6479 e->next = last->next;
6487 list_loc = &e->next;
6491 *remaining_loc = NULL;
6492 *list_loc = head->remaining;
6495 head->remaining = head->list;
6498 /* This is called when we know the name and dependencies of the
6502 lang_register_vers_node (const char *name,
6503 struct bfd_elf_version_tree *version,
6504 struct bfd_elf_version_deps *deps)
6506 struct bfd_elf_version_tree *t, **pp;
6507 struct bfd_elf_version_expr *e1;
6512 if ((name[0] == '\0' && lang_elf_version_info != NULL)
6513 || (lang_elf_version_info && lang_elf_version_info->name[0] == '\0'))
6515 einfo (_("%X%P: anonymous version tag cannot be combined"
6516 " with other version tags\n"));
6521 /* Make sure this node has a unique name. */
6522 for (t = lang_elf_version_info; t != NULL; t = t->next)
6523 if (strcmp (t->name, name) == 0)
6524 einfo (_("%X%P: duplicate version tag `%s'\n"), name);
6526 lang_finalize_version_expr_head (&version->globals);
6527 lang_finalize_version_expr_head (&version->locals);
6529 /* Check the global and local match names, and make sure there
6530 aren't any duplicates. */
6532 for (e1 = version->globals.list; e1 != NULL; e1 = e1->next)
6534 for (t = lang_elf_version_info; t != NULL; t = t->next)
6536 struct bfd_elf_version_expr *e2;
6538 if (t->locals.htab && e1->symbol)
6540 e2 = htab_find (t->locals.htab, e1);
6541 while (e2 && strcmp (e1->symbol, e2->symbol) == 0)
6543 if (e1->mask == e2->mask)
6544 einfo (_("%X%P: duplicate expression `%s'"
6545 " in version information\n"), e1->symbol);
6549 else if (!e1->symbol)
6550 for (e2 = t->locals.remaining; e2 != NULL; e2 = e2->next)
6551 if (strcmp (e1->pattern, e2->pattern) == 0
6552 && e1->mask == e2->mask)
6553 einfo (_("%X%P: duplicate expression `%s'"
6554 " in version information\n"), e1->pattern);
6558 for (e1 = version->locals.list; e1 != NULL; e1 = e1->next)
6560 for (t = lang_elf_version_info; t != NULL; t = t->next)
6562 struct bfd_elf_version_expr *e2;
6564 if (t->globals.htab && e1->symbol)
6566 e2 = htab_find (t->globals.htab, e1);
6567 while (e2 && strcmp (e1->symbol, e2->symbol) == 0)
6569 if (e1->mask == e2->mask)
6570 einfo (_("%X%P: duplicate expression `%s'"
6571 " in version information\n"),
6576 else if (!e1->symbol)
6577 for (e2 = t->globals.remaining; e2 != NULL; e2 = e2->next)
6578 if (strcmp (e1->pattern, e2->pattern) == 0
6579 && e1->mask == e2->mask)
6580 einfo (_("%X%P: duplicate expression `%s'"
6581 " in version information\n"), e1->pattern);
6585 version->deps = deps;
6586 version->name = name;
6587 if (name[0] != '\0')
6590 version->vernum = version_index;
6593 version->vernum = 0;
6595 for (pp = &lang_elf_version_info; *pp != NULL; pp = &(*pp)->next)
6600 /* This is called when we see a version dependency. */
6602 struct bfd_elf_version_deps *
6603 lang_add_vers_depend (struct bfd_elf_version_deps *list, const char *name)
6605 struct bfd_elf_version_deps *ret;
6606 struct bfd_elf_version_tree *t;
6608 ret = xmalloc (sizeof *ret);
6611 for (t = lang_elf_version_info; t != NULL; t = t->next)
6613 if (strcmp (t->name, name) == 0)
6615 ret->version_needed = t;
6620 einfo (_("%X%P: unable to find version dependency `%s'\n"), name);
6626 lang_do_version_exports_section (void)
6628 struct bfd_elf_version_expr *greg = NULL, *lreg;
6630 LANG_FOR_EACH_INPUT_STATEMENT (is)
6632 asection *sec = bfd_get_section_by_name (is->the_bfd, ".exports");
6640 contents = xmalloc (len);
6641 if (!bfd_get_section_contents (is->the_bfd, sec, contents, 0, len))
6642 einfo (_("%X%P: unable to read .exports section contents\n"), sec);
6645 while (p < contents + len)
6647 greg = lang_new_vers_pattern (greg, p, NULL);
6648 p = strchr (p, '\0') + 1;
6651 /* Do not free the contents, as we used them creating the regex. */
6653 /* Do not include this section in the link. */
6654 sec->flags |= SEC_EXCLUDE;
6657 lreg = lang_new_vers_pattern (NULL, "*", NULL);
6658 lang_register_vers_node (command_line.version_exports_section,
6659 lang_new_vers_node (greg, lreg), NULL);
6663 lang_add_unique (const char *name)
6665 struct unique_sections *ent;
6667 for (ent = unique_section_list; ent; ent = ent->next)
6668 if (strcmp (ent->name, name) == 0)
6671 ent = xmalloc (sizeof *ent);
6672 ent->name = xstrdup (name);
6673 ent->next = unique_section_list;
6674 unique_section_list = ent;