1 /* Linker command language support.
2 Copyright 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
3 2001, 2002, 2003, 2004, 2005, 2006
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 void print_input_section (asection *);
85 static bfd_boolean lang_one_common (struct bfd_link_hash_entry *, void *);
86 static void lang_record_phdrs (void);
87 static void lang_do_version_exports_section (void);
89 /* Exported variables. */
90 lang_output_section_statement_type *abs_output_section;
91 lang_statement_list_type lang_output_section_statement;
92 lang_statement_list_type *stat_ptr = &statement_list;
93 lang_statement_list_type file_chain = { NULL, NULL };
94 struct bfd_sym_chain entry_symbol = { NULL, NULL };
95 static const char *entry_symbol_default = "start";
96 const char *entry_section = ".text";
97 bfd_boolean entry_from_cmdline;
98 bfd_boolean lang_has_input_file = FALSE;
99 bfd_boolean had_output_filename = FALSE;
100 bfd_boolean lang_float_flag = FALSE;
101 bfd_boolean delete_output_file_on_failure = FALSE;
102 struct lang_nocrossrefs *nocrossref_list;
103 static struct unique_sections *unique_section_list;
104 static bfd_boolean ldlang_sysrooted_script = FALSE;
106 /* Functions that traverse the linker script and might evaluate
107 DEFINED() need to increment this. */
108 int lang_statement_iteration = 0;
110 etree_type *base; /* Relocation base - or null */
112 /* Return TRUE if the PATTERN argument is a wildcard pattern.
113 Although backslashes are treated specially if a pattern contains
114 wildcards, we do not consider the mere presence of a backslash to
115 be enough to cause the pattern to be treated as a wildcard.
116 That lets us handle DOS filenames more naturally. */
117 #define wildcardp(pattern) (strpbrk ((pattern), "?*[") != NULL)
119 #define new_stat(x, y) \
120 (x##_type *) new_statement (x##_enum, sizeof (x##_type), y)
122 #define outside_section_address(q) \
123 ((q)->output_offset + (q)->output_section->vma)
125 #define outside_symbol_address(q) \
126 ((q)->value + outside_section_address (q->section))
128 #define SECTION_NAME_MAP_LENGTH (16)
131 stat_alloc (size_t size)
133 return obstack_alloc (&stat_obstack, size);
137 unique_section_p (const asection *sec)
139 struct unique_sections *unam;
142 if (link_info.relocatable
143 && sec->owner != NULL
144 && bfd_is_group_section (sec->owner, sec))
148 for (unam = unique_section_list; unam; unam = unam->next)
149 if (wildcardp (unam->name)
150 ? fnmatch (unam->name, secnam, 0) == 0
151 : strcmp (unam->name, secnam) == 0)
159 /* Generic traversal routines for finding matching sections. */
161 /* Try processing a section against a wildcard. This just calls
162 the callback unless the filename exclusion list is present
163 and excludes the file. It's hardly ever present so this
164 function is very fast. */
167 walk_wild_consider_section (lang_wild_statement_type *ptr,
168 lang_input_statement_type *file,
170 struct wildcard_list *sec,
174 bfd_boolean skip = FALSE;
175 struct name_list *list_tmp;
177 /* Don't process sections from files which were
179 for (list_tmp = sec->spec.exclude_name_list;
181 list_tmp = list_tmp->next)
183 bfd_boolean is_wildcard = wildcardp (list_tmp->name);
185 skip = fnmatch (list_tmp->name, file->filename, 0) == 0;
187 skip = strcmp (list_tmp->name, file->filename) == 0;
189 /* If this file is part of an archive, and the archive is
190 excluded, exclude this file. */
191 if (! skip && file->the_bfd != NULL
192 && file->the_bfd->my_archive != NULL
193 && file->the_bfd->my_archive->filename != NULL)
196 skip = fnmatch (list_tmp->name,
197 file->the_bfd->my_archive->filename,
200 skip = strcmp (list_tmp->name,
201 file->the_bfd->my_archive->filename) == 0;
209 (*callback) (ptr, sec, s, file, data);
212 /* Lowest common denominator routine that can handle everything correctly,
216 walk_wild_section_general (lang_wild_statement_type *ptr,
217 lang_input_statement_type *file,
222 struct wildcard_list *sec;
224 for (s = file->the_bfd->sections; s != NULL; s = s->next)
226 sec = ptr->section_list;
228 (*callback) (ptr, sec, s, file, data);
232 bfd_boolean skip = FALSE;
234 if (sec->spec.name != NULL)
236 const char *sname = bfd_get_section_name (file->the_bfd, s);
238 if (wildcardp (sec->spec.name))
239 skip = fnmatch (sec->spec.name, sname, 0) != 0;
241 skip = strcmp (sec->spec.name, sname) != 0;
245 walk_wild_consider_section (ptr, file, s, sec, callback, data);
252 /* Routines to find a single section given its name. If there's more
253 than one section with that name, we report that. */
257 asection *found_section;
258 bfd_boolean multiple_sections_found;
259 } section_iterator_callback_data;
262 section_iterator_callback (bfd *bfd ATTRIBUTE_UNUSED, asection *s, void *data)
264 section_iterator_callback_data *d = data;
266 if (d->found_section != NULL)
268 d->multiple_sections_found = TRUE;
272 d->found_section = s;
277 find_section (lang_input_statement_type *file,
278 struct wildcard_list *sec,
279 bfd_boolean *multiple_sections_found)
281 section_iterator_callback_data cb_data = { NULL, FALSE };
283 bfd_get_section_by_name_if (file->the_bfd, sec->spec.name,
284 section_iterator_callback, &cb_data);
285 *multiple_sections_found = cb_data.multiple_sections_found;
286 return cb_data.found_section;
289 /* Code for handling simple wildcards without going through fnmatch,
290 which can be expensive because of charset translations etc. */
292 /* A simple wild is a literal string followed by a single '*',
293 where the literal part is at least 4 characters long. */
296 is_simple_wild (const char *name)
298 size_t len = strcspn (name, "*?[");
299 return len >= 4 && name[len] == '*' && name[len + 1] == '\0';
303 match_simple_wild (const char *pattern, const char *name)
305 /* The first four characters of the pattern are guaranteed valid
306 non-wildcard characters. So we can go faster. */
307 if (pattern[0] != name[0] || pattern[1] != name[1]
308 || pattern[2] != name[2] || pattern[3] != name[3])
313 while (*pattern != '*')
314 if (*name++ != *pattern++)
320 /* Specialized, optimized routines for handling different kinds of
324 walk_wild_section_specs1_wild0 (lang_wild_statement_type *ptr,
325 lang_input_statement_type *file,
329 /* We can just do a hash lookup for the section with the right name.
330 But if that lookup discovers more than one section with the name
331 (should be rare), we fall back to the general algorithm because
332 we would otherwise have to sort the sections to make sure they
333 get processed in the bfd's order. */
334 bfd_boolean multiple_sections_found;
335 struct wildcard_list *sec0 = ptr->handler_data[0];
336 asection *s0 = find_section (file, sec0, &multiple_sections_found);
338 if (multiple_sections_found)
339 walk_wild_section_general (ptr, file, callback, data);
341 walk_wild_consider_section (ptr, file, s0, sec0, callback, data);
345 walk_wild_section_specs1_wild1 (lang_wild_statement_type *ptr,
346 lang_input_statement_type *file,
351 struct wildcard_list *wildsec0 = ptr->handler_data[0];
353 for (s = file->the_bfd->sections; s != NULL; s = s->next)
355 const char *sname = bfd_get_section_name (file->the_bfd, s);
356 bfd_boolean skip = !match_simple_wild (wildsec0->spec.name, sname);
359 walk_wild_consider_section (ptr, file, s, wildsec0, callback, data);
364 walk_wild_section_specs2_wild1 (lang_wild_statement_type *ptr,
365 lang_input_statement_type *file,
370 struct wildcard_list *sec0 = ptr->handler_data[0];
371 struct wildcard_list *wildsec1 = ptr->handler_data[1];
372 bfd_boolean multiple_sections_found;
373 asection *s0 = find_section (file, sec0, &multiple_sections_found);
375 if (multiple_sections_found)
377 walk_wild_section_general (ptr, file, callback, data);
381 /* Note that if the section was not found, s0 is NULL and
382 we'll simply never succeed the s == s0 test below. */
383 for (s = file->the_bfd->sections; s != NULL; s = s->next)
385 /* Recall that in this code path, a section cannot satisfy more
386 than one spec, so if s == s0 then it cannot match
389 walk_wild_consider_section (ptr, file, s, sec0, callback, data);
392 const char *sname = bfd_get_section_name (file->the_bfd, s);
393 bfd_boolean skip = !match_simple_wild (wildsec1->spec.name, sname);
396 walk_wild_consider_section (ptr, file, s, wildsec1, callback,
403 walk_wild_section_specs3_wild2 (lang_wild_statement_type *ptr,
404 lang_input_statement_type *file,
409 struct wildcard_list *sec0 = ptr->handler_data[0];
410 struct wildcard_list *wildsec1 = ptr->handler_data[1];
411 struct wildcard_list *wildsec2 = ptr->handler_data[2];
412 bfd_boolean multiple_sections_found;
413 asection *s0 = find_section (file, sec0, &multiple_sections_found);
415 if (multiple_sections_found)
417 walk_wild_section_general (ptr, file, callback, data);
421 for (s = file->the_bfd->sections; s != NULL; s = s->next)
424 walk_wild_consider_section (ptr, file, s, sec0, callback, data);
427 const char *sname = bfd_get_section_name (file->the_bfd, s);
428 bfd_boolean skip = !match_simple_wild (wildsec1->spec.name, sname);
431 walk_wild_consider_section (ptr, file, s, wildsec1, callback, data);
434 skip = !match_simple_wild (wildsec2->spec.name, sname);
436 walk_wild_consider_section (ptr, file, s, wildsec2, callback,
444 walk_wild_section_specs4_wild2 (lang_wild_statement_type *ptr,
445 lang_input_statement_type *file,
450 struct wildcard_list *sec0 = ptr->handler_data[0];
451 struct wildcard_list *sec1 = ptr->handler_data[1];
452 struct wildcard_list *wildsec2 = ptr->handler_data[2];
453 struct wildcard_list *wildsec3 = ptr->handler_data[3];
454 bfd_boolean multiple_sections_found;
455 asection *s0 = find_section (file, sec0, &multiple_sections_found), *s1;
457 if (multiple_sections_found)
459 walk_wild_section_general (ptr, file, callback, data);
463 s1 = find_section (file, sec1, &multiple_sections_found);
464 if (multiple_sections_found)
466 walk_wild_section_general (ptr, file, callback, data);
470 for (s = file->the_bfd->sections; s != NULL; s = s->next)
473 walk_wild_consider_section (ptr, file, s, sec0, callback, data);
476 walk_wild_consider_section (ptr, file, s, sec1, callback, data);
479 const char *sname = bfd_get_section_name (file->the_bfd, s);
480 bfd_boolean skip = !match_simple_wild (wildsec2->spec.name,
484 walk_wild_consider_section (ptr, file, s, wildsec2, callback,
488 skip = !match_simple_wild (wildsec3->spec.name, sname);
490 walk_wild_consider_section (ptr, file, s, wildsec3,
498 walk_wild_section (lang_wild_statement_type *ptr,
499 lang_input_statement_type *file,
503 if (file->just_syms_flag)
506 (*ptr->walk_wild_section_handler) (ptr, file, callback, data);
509 /* Returns TRUE when name1 is a wildcard spec that might match
510 something name2 can match. We're conservative: we return FALSE
511 only if the prefixes of name1 and name2 are different up to the
512 first wildcard character. */
515 wild_spec_can_overlap (const char *name1, const char *name2)
517 size_t prefix1_len = strcspn (name1, "?*[");
518 size_t prefix2_len = strcspn (name2, "?*[");
519 size_t min_prefix_len;
521 /* Note that if there is no wildcard character, then we treat the
522 terminating 0 as part of the prefix. Thus ".text" won't match
523 ".text." or ".text.*", for example. */
524 if (name1[prefix1_len] == '\0')
526 if (name2[prefix2_len] == '\0')
529 min_prefix_len = prefix1_len < prefix2_len ? prefix1_len : prefix2_len;
531 return memcmp (name1, name2, min_prefix_len) == 0;
534 /* Select specialized code to handle various kinds of wildcard
538 analyze_walk_wild_section_handler (lang_wild_statement_type *ptr)
541 int wild_name_count = 0;
542 struct wildcard_list *sec;
546 ptr->walk_wild_section_handler = walk_wild_section_general;
548 /* Count how many wildcard_specs there are, and how many of those
549 actually use wildcards in the name. Also, bail out if any of the
550 wildcard names are NULL. (Can this actually happen?
551 walk_wild_section used to test for it.) And bail out if any
552 of the wildcards are more complex than a simple string
553 ending in a single '*'. */
554 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
557 if (sec->spec.name == NULL)
559 if (wildcardp (sec->spec.name))
562 if (!is_simple_wild (sec->spec.name))
567 /* The zero-spec case would be easy to optimize but it doesn't
568 happen in practice. Likewise, more than 4 specs doesn't
569 happen in practice. */
570 if (sec_count == 0 || sec_count > 4)
573 /* Check that no two specs can match the same section. */
574 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
576 struct wildcard_list *sec2;
577 for (sec2 = sec->next; sec2 != NULL; sec2 = sec2->next)
579 if (wild_spec_can_overlap (sec->spec.name, sec2->spec.name))
584 signature = (sec_count << 8) + wild_name_count;
588 ptr->walk_wild_section_handler = walk_wild_section_specs1_wild0;
591 ptr->walk_wild_section_handler = walk_wild_section_specs1_wild1;
594 ptr->walk_wild_section_handler = walk_wild_section_specs2_wild1;
597 ptr->walk_wild_section_handler = walk_wild_section_specs3_wild2;
600 ptr->walk_wild_section_handler = walk_wild_section_specs4_wild2;
606 /* Now fill the data array with pointers to the specs, first the
607 specs with non-wildcard names, then the specs with wildcard
608 names. It's OK to process the specs in different order from the
609 given order, because we've already determined that no section
610 will match more than one spec. */
612 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
613 if (!wildcardp (sec->spec.name))
614 ptr->handler_data[data_counter++] = sec;
615 for (sec = ptr->section_list; sec != NULL; sec = sec->next)
616 if (wildcardp (sec->spec.name))
617 ptr->handler_data[data_counter++] = sec;
620 /* Handle a wild statement for a single file F. */
623 walk_wild_file (lang_wild_statement_type *s,
624 lang_input_statement_type *f,
628 if (f->the_bfd == NULL
629 || ! bfd_check_format (f->the_bfd, bfd_archive))
630 walk_wild_section (s, f, callback, data);
635 /* This is an archive file. We must map each member of the
636 archive separately. */
637 member = bfd_openr_next_archived_file (f->the_bfd, NULL);
638 while (member != NULL)
640 /* When lookup_name is called, it will call the add_symbols
641 entry point for the archive. For each element of the
642 archive which is included, BFD will call ldlang_add_file,
643 which will set the usrdata field of the member to the
644 lang_input_statement. */
645 if (member->usrdata != NULL)
647 walk_wild_section (s, member->usrdata, callback, data);
650 member = bfd_openr_next_archived_file (f->the_bfd, member);
656 walk_wild (lang_wild_statement_type *s, callback_t callback, void *data)
658 const char *file_spec = s->filename;
660 if (file_spec == NULL)
662 /* Perform the iteration over all files in the list. */
663 LANG_FOR_EACH_INPUT_STATEMENT (f)
665 walk_wild_file (s, f, callback, data);
668 else if (wildcardp (file_spec))
670 LANG_FOR_EACH_INPUT_STATEMENT (f)
672 if (fnmatch (file_spec, f->filename, FNM_FILE_NAME) == 0)
673 walk_wild_file (s, f, callback, data);
678 lang_input_statement_type *f;
680 /* Perform the iteration over a single file. */
681 f = lookup_name (file_spec);
683 walk_wild_file (s, f, callback, data);
687 /* lang_for_each_statement walks the parse tree and calls the provided
688 function for each node. */
691 lang_for_each_statement_worker (void (*func) (lang_statement_union_type *),
692 lang_statement_union_type *s)
694 for (; s != NULL; s = s->header.next)
698 switch (s->header.type)
700 case lang_constructors_statement_enum:
701 lang_for_each_statement_worker (func, constructor_list.head);
703 case lang_output_section_statement_enum:
704 lang_for_each_statement_worker
705 (func, s->output_section_statement.children.head);
707 case lang_wild_statement_enum:
708 lang_for_each_statement_worker (func,
709 s->wild_statement.children.head);
711 case lang_group_statement_enum:
712 lang_for_each_statement_worker (func,
713 s->group_statement.children.head);
715 case lang_data_statement_enum:
716 case lang_reloc_statement_enum:
717 case lang_object_symbols_statement_enum:
718 case lang_output_statement_enum:
719 case lang_target_statement_enum:
720 case lang_input_section_enum:
721 case lang_input_statement_enum:
722 case lang_assignment_statement_enum:
723 case lang_padding_statement_enum:
724 case lang_address_statement_enum:
725 case lang_fill_statement_enum:
735 lang_for_each_statement (void (*func) (lang_statement_union_type *))
737 lang_for_each_statement_worker (func, statement_list.head);
740 /*----------------------------------------------------------------------*/
743 lang_list_init (lang_statement_list_type *list)
746 list->tail = &list->head;
749 /* Build a new statement node for the parse tree. */
751 static lang_statement_union_type *
752 new_statement (enum statement_enum type,
754 lang_statement_list_type *list)
756 lang_statement_union_type *new;
758 new = stat_alloc (size);
759 new->header.type = type;
760 new->header.next = NULL;
761 lang_statement_append (list, new, &new->header.next);
765 /* Build a new input file node for the language. There are several
766 ways in which we treat an input file, eg, we only look at symbols,
767 or prefix it with a -l etc.
769 We can be supplied with requests for input files more than once;
770 they may, for example be split over several lines like foo.o(.text)
771 foo.o(.data) etc, so when asked for a file we check that we haven't
772 got it already so we don't duplicate the bfd. */
774 static lang_input_statement_type *
775 new_afile (const char *name,
776 lang_input_file_enum_type file_type,
778 bfd_boolean add_to_list)
780 lang_input_statement_type *p;
783 p = new_stat (lang_input_statement, stat_ptr);
786 p = stat_alloc (sizeof (lang_input_statement_type));
787 p->header.type = lang_input_statement_enum;
788 p->header.next = NULL;
791 lang_has_input_file = TRUE;
793 p->sysrooted = FALSE;
796 case lang_input_file_is_symbols_only_enum:
798 p->is_archive = FALSE;
800 p->local_sym_name = name;
801 p->just_syms_flag = TRUE;
802 p->search_dirs_flag = FALSE;
804 case lang_input_file_is_fake_enum:
806 p->is_archive = FALSE;
808 p->local_sym_name = name;
809 p->just_syms_flag = FALSE;
810 p->search_dirs_flag = FALSE;
812 case lang_input_file_is_l_enum:
813 p->is_archive = TRUE;
816 p->local_sym_name = concat ("-l", name, NULL);
817 p->just_syms_flag = FALSE;
818 p->search_dirs_flag = TRUE;
820 case lang_input_file_is_marker_enum:
822 p->is_archive = FALSE;
824 p->local_sym_name = name;
825 p->just_syms_flag = FALSE;
826 p->search_dirs_flag = TRUE;
828 case lang_input_file_is_search_file_enum:
829 p->sysrooted = ldlang_sysrooted_script;
831 p->is_archive = FALSE;
833 p->local_sym_name = name;
834 p->just_syms_flag = FALSE;
835 p->search_dirs_flag = TRUE;
837 case lang_input_file_is_file_enum:
839 p->is_archive = FALSE;
841 p->local_sym_name = name;
842 p->just_syms_flag = FALSE;
843 p->search_dirs_flag = FALSE;
850 p->next_real_file = NULL;
853 p->dynamic = config.dynamic_link;
854 p->add_needed = add_needed;
855 p->as_needed = as_needed;
856 p->whole_archive = whole_archive;
858 lang_statement_append (&input_file_chain,
859 (lang_statement_union_type *) p,
864 lang_input_statement_type *
865 lang_add_input_file (const char *name,
866 lang_input_file_enum_type file_type,
869 lang_has_input_file = TRUE;
870 return new_afile (name, file_type, target, TRUE);
873 struct output_statement_hash_entry
875 struct bfd_hash_entry root;
876 lang_output_section_statement_type os;
879 /* The hash table. */
881 static struct bfd_hash_table output_statement_table;
883 /* Support routines for the hash table used by lang_output_section_find,
884 initialize the table, fill in an entry and remove the table. */
886 static struct bfd_hash_entry *
887 output_statement_newfunc (struct bfd_hash_entry *entry,
888 struct bfd_hash_table *table,
891 lang_output_section_statement_type **nextp;
892 struct output_statement_hash_entry *ret;
896 entry = bfd_hash_allocate (table, sizeof (*ret));
901 entry = bfd_hash_newfunc (entry, table, string);
905 ret = (struct output_statement_hash_entry *) entry;
906 memset (&ret->os, 0, sizeof (ret->os));
907 ret->os.header.type = lang_output_section_statement_enum;
908 ret->os.subsection_alignment = -1;
909 ret->os.section_alignment = -1;
910 ret->os.block_value = 1;
911 lang_list_init (&ret->os.children);
912 lang_statement_append (stat_ptr,
913 (lang_statement_union_type *) &ret->os,
914 &ret->os.header.next);
916 /* For every output section statement added to the list, except the
917 first one, lang_output_section_statement.tail points to the "next"
918 field of the last element of the list. */
919 if (lang_output_section_statement.head != NULL)
920 ret->os.prev = (lang_output_section_statement_type *)
921 ((char *) lang_output_section_statement.tail
922 - offsetof (lang_output_section_statement_type, next));
924 /* GCC's strict aliasing rules prevent us from just casting the
925 address, so we store the pointer in a variable and cast that
927 nextp = &ret->os.next;
928 lang_statement_append (&lang_output_section_statement,
929 (lang_statement_union_type *) &ret->os,
930 (lang_statement_union_type **) nextp);
935 output_statement_table_init (void)
937 if (!bfd_hash_table_init_n (&output_statement_table,
938 output_statement_newfunc,
939 sizeof (struct output_statement_hash_entry),
941 einfo (_("%P%F: can not create hash table: %E\n"));
945 output_statement_table_free (void)
947 bfd_hash_table_free (&output_statement_table);
950 /* Build enough state so that the parser can build its tree. */
955 obstack_begin (&stat_obstack, 1000);
957 stat_ptr = &statement_list;
959 output_statement_table_init ();
961 lang_list_init (stat_ptr);
963 lang_list_init (&input_file_chain);
964 lang_list_init (&lang_output_section_statement);
965 lang_list_init (&file_chain);
966 first_file = lang_add_input_file (NULL, lang_input_file_is_marker_enum,
969 lang_output_section_statement_lookup (BFD_ABS_SECTION_NAME);
971 abs_output_section->bfd_section = bfd_abs_section_ptr;
973 /* The value "3" is ad-hoc, somewhat related to the expected number of
974 DEFINED expressions in a linker script. For most default linker
975 scripts, there are none. Why a hash table then? Well, it's somewhat
976 simpler to re-use working machinery than using a linked list in terms
977 of code-complexity here in ld, besides the initialization which just
978 looks like other code here. */
979 if (!bfd_hash_table_init_n (&lang_definedness_table,
980 lang_definedness_newfunc,
981 sizeof (struct lang_definedness_hash_entry),
983 einfo (_("%P%F: can not create hash table: %E\n"));
989 output_statement_table_free ();
992 /*----------------------------------------------------------------------
993 A region is an area of memory declared with the
994 MEMORY { name:org=exp, len=exp ... }
997 We maintain a list of all the regions here.
999 If no regions are specified in the script, then the default is used
1000 which is created when looked up to be the entire data space.
1002 If create is true we are creating a region inside a MEMORY block.
1003 In this case it is probably an error to create a region that has
1004 already been created. If we are not inside a MEMORY block it is
1005 dubious to use an undeclared region name (except DEFAULT_MEMORY_REGION)
1006 and so we issue a warning. */
1008 static lang_memory_region_type *lang_memory_region_list;
1009 static lang_memory_region_type **lang_memory_region_list_tail
1010 = &lang_memory_region_list;
1012 lang_memory_region_type *
1013 lang_memory_region_lookup (const char *const name, bfd_boolean create)
1015 lang_memory_region_type *p;
1016 lang_memory_region_type *new;
1018 /* NAME is NULL for LMA memspecs if no region was specified. */
1022 for (p = lang_memory_region_list; p != NULL; p = p->next)
1023 if (strcmp (p->name, name) == 0)
1026 einfo (_("%P:%S: warning: redeclaration of memory region '%s'\n"),
1031 if (!create && strcmp (name, DEFAULT_MEMORY_REGION))
1032 einfo (_("%P:%S: warning: memory region %s not declared\n"), name);
1034 new = stat_alloc (sizeof (lang_memory_region_type));
1036 new->name = xstrdup (name);
1039 *lang_memory_region_list_tail = new;
1040 lang_memory_region_list_tail = &new->next;
1044 new->length = ~(bfd_size_type) 0;
1046 new->had_full_message = FALSE;
1051 static lang_memory_region_type *
1052 lang_memory_default (asection *section)
1054 lang_memory_region_type *p;
1056 flagword sec_flags = section->flags;
1058 /* Override SEC_DATA to mean a writable section. */
1059 if ((sec_flags & (SEC_ALLOC | SEC_READONLY | SEC_CODE)) == SEC_ALLOC)
1060 sec_flags |= SEC_DATA;
1062 for (p = lang_memory_region_list; p != NULL; p = p->next)
1064 if ((p->flags & sec_flags) != 0
1065 && (p->not_flags & sec_flags) == 0)
1070 return lang_memory_region_lookup (DEFAULT_MEMORY_REGION, FALSE);
1073 lang_output_section_statement_type *
1074 lang_output_section_find (const char *const name)
1076 struct output_statement_hash_entry *entry;
1079 entry = ((struct output_statement_hash_entry *)
1080 bfd_hash_lookup (&output_statement_table, name, FALSE, FALSE));
1084 hash = entry->root.hash;
1087 if (entry->os.constraint != -1)
1089 entry = (struct output_statement_hash_entry *) entry->root.next;
1091 while (entry != NULL
1092 && entry->root.hash == hash
1093 && strcmp (name, entry->os.name) == 0);
1098 static lang_output_section_statement_type *
1099 lang_output_section_statement_lookup_1 (const char *const name, int constraint)
1101 struct output_statement_hash_entry *entry;
1102 struct output_statement_hash_entry *last_ent;
1105 entry = ((struct output_statement_hash_entry *)
1106 bfd_hash_lookup (&output_statement_table, name, TRUE, FALSE));
1109 einfo (_("%P%F: failed creating section `%s': %E\n"), name);
1113 if (entry->os.name != NULL)
1115 /* We have a section of this name, but it might not have the correct
1117 hash = entry->root.hash;
1120 if (entry->os.constraint != -1
1122 || (constraint == entry->os.constraint
1123 && constraint != SPECIAL)))
1126 entry = (struct output_statement_hash_entry *) entry->root.next;
1128 while (entry != NULL
1129 && entry->root.hash == hash
1130 && strcmp (name, entry->os.name) == 0);
1132 entry = ((struct output_statement_hash_entry *)
1133 output_statement_newfunc (NULL, &output_statement_table, name));
1136 einfo (_("%P%F: failed creating section `%s': %E\n"), name);
1139 entry->root = last_ent->root;
1140 last_ent->root.next = &entry->root;
1143 entry->os.name = name;
1144 entry->os.constraint = constraint;
1148 lang_output_section_statement_type *
1149 lang_output_section_statement_lookup (const char *const name)
1151 return lang_output_section_statement_lookup_1 (name, 0);
1154 /* A variant of lang_output_section_find used by place_orphan.
1155 Returns the output statement that should precede a new output
1156 statement for SEC. If an exact match is found on certain flags,
1159 lang_output_section_statement_type *
1160 lang_output_section_find_by_flags (const asection *sec,
1161 lang_output_section_statement_type **exact,
1162 lang_match_sec_type_func match_type)
1164 lang_output_section_statement_type *first, *look, *found;
1167 /* We know the first statement on this list is *ABS*. May as well
1169 first = &lang_output_section_statement.head->output_section_statement;
1170 first = first->next;
1172 /* First try for an exact match. */
1174 for (look = first; look; look = look->next)
1176 flags = look->flags;
1177 if (look->bfd_section != NULL)
1179 flags = look->bfd_section->flags;
1180 if (match_type && !match_type (output_bfd, look->bfd_section,
1184 flags ^= sec->flags;
1185 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD | SEC_READONLY
1186 | SEC_CODE | SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1196 if (sec->flags & SEC_CODE)
1198 /* Try for a rw code section. */
1199 for (look = first; look; look = look->next)
1201 flags = look->flags;
1202 if (look->bfd_section != NULL)
1204 flags = look->bfd_section->flags;
1205 if (match_type && !match_type (output_bfd, look->bfd_section,
1209 flags ^= sec->flags;
1210 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1211 | SEC_CODE | SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1215 else if (sec->flags & (SEC_READONLY | SEC_THREAD_LOCAL))
1217 /* .rodata can go after .text, .sdata2 after .rodata. */
1218 for (look = first; look; look = look->next)
1220 flags = look->flags;
1221 if (look->bfd_section != NULL)
1223 flags = look->bfd_section->flags;
1224 if (match_type && !match_type (output_bfd, look->bfd_section,
1228 flags ^= sec->flags;
1229 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1231 && !(look->flags & (SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1235 else if (sec->flags & SEC_SMALL_DATA)
1237 /* .sdata goes after .data, .sbss after .sdata. */
1238 for (look = first; look; look = look->next)
1240 flags = look->flags;
1241 if (look->bfd_section != NULL)
1243 flags = look->bfd_section->flags;
1244 if (match_type && !match_type (output_bfd, look->bfd_section,
1248 flags ^= sec->flags;
1249 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1250 | SEC_THREAD_LOCAL))
1251 || ((look->flags & SEC_SMALL_DATA)
1252 && !(sec->flags & SEC_HAS_CONTENTS)))
1256 else if (sec->flags & SEC_HAS_CONTENTS)
1258 /* .data goes after .rodata. */
1259 for (look = first; look; look = look->next)
1261 flags = look->flags;
1262 if (look->bfd_section != NULL)
1264 flags = look->bfd_section->flags;
1265 if (match_type && !match_type (output_bfd, look->bfd_section,
1269 flags ^= sec->flags;
1270 if (!(flags & (SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
1271 | SEC_SMALL_DATA | SEC_THREAD_LOCAL)))
1277 /* .bss goes last. */
1278 for (look = first; look; look = look->next)
1280 flags = look->flags;
1281 if (look->bfd_section != NULL)
1283 flags = look->bfd_section->flags;
1284 if (match_type && !match_type (output_bfd, look->bfd_section,
1288 flags ^= sec->flags;
1289 if (!(flags & SEC_ALLOC))
1294 if (found || !match_type)
1297 return lang_output_section_find_by_flags (sec, NULL, NULL);
1300 /* Find the last output section before given output statement.
1301 Used by place_orphan. */
1304 output_prev_sec_find (lang_output_section_statement_type *os)
1306 lang_output_section_statement_type *lookup;
1308 for (lookup = os->prev; lookup != NULL; lookup = lookup->prev)
1310 if (lookup->constraint == -1)
1313 if (lookup->bfd_section != NULL && lookup->bfd_section->owner != NULL)
1314 return lookup->bfd_section;
1320 lang_output_section_statement_type *
1321 lang_insert_orphan (asection *s,
1322 const char *secname,
1323 lang_output_section_statement_type *after,
1324 struct orphan_save *place,
1325 etree_type *address,
1326 lang_statement_list_type *add_child)
1328 lang_statement_list_type *old;
1329 lang_statement_list_type add;
1331 etree_type *load_base;
1332 lang_output_section_statement_type *os;
1333 lang_output_section_statement_type **os_tail;
1335 /* Start building a list of statements for this section.
1336 First save the current statement pointer. */
1339 /* If we have found an appropriate place for the output section
1340 statements for this orphan, add them to our own private list,
1341 inserting them later into the global statement list. */
1345 lang_list_init (stat_ptr);
1349 if (config.build_constructors)
1351 /* If the name of the section is representable in C, then create
1352 symbols to mark the start and the end of the section. */
1353 for (ps = secname; *ps != '\0'; ps++)
1354 if (! ISALNUM ((unsigned char) *ps) && *ps != '_')
1359 etree_type *e_align;
1361 symname = (char *) xmalloc (ps - secname + sizeof "__start_" + 1);
1362 symname[0] = bfd_get_symbol_leading_char (output_bfd);
1363 sprintf (symname + (symname[0] != 0), "__start_%s", secname);
1364 e_align = exp_unop (ALIGN_K,
1365 exp_intop ((bfd_vma) 1 << s->alignment_power));
1366 lang_add_assignment (exp_assop ('=', ".", e_align));
1367 lang_add_assignment (exp_assop ('=', symname,
1368 exp_nameop (NAME, ".")));
1372 if (link_info.relocatable || (s->flags & (SEC_LOAD | SEC_ALLOC)) == 0)
1373 address = exp_intop (0);
1376 if (after != NULL && after->load_base != NULL)
1378 etree_type *lma_from_vma;
1379 lma_from_vma = exp_binop ('-', after->load_base,
1380 exp_nameop (ADDR, after->name));
1381 load_base = exp_binop ('+', lma_from_vma,
1382 exp_nameop (ADDR, secname));
1385 os_tail = ((lang_output_section_statement_type **)
1386 lang_output_section_statement.tail);
1387 os = lang_enter_output_section_statement (secname, address, 0, NULL, NULL,
1390 if (add_child == NULL)
1391 add_child = &os->children;
1392 lang_add_section (add_child, s, os);
1394 lang_leave_output_section_statement (0, "*default*", NULL, NULL);
1396 if (config.build_constructors && *ps == '\0')
1400 /* lang_leave_ouput_section_statement resets stat_ptr.
1401 Put stat_ptr back where we want it. */
1405 symname = (char *) xmalloc (ps - secname + sizeof "__stop_" + 1);
1406 symname[0] = bfd_get_symbol_leading_char (output_bfd);
1407 sprintf (symname + (symname[0] != 0), "__stop_%s", secname);
1408 lang_add_assignment (exp_assop ('=', symname,
1409 exp_nameop (NAME, ".")));
1412 /* Restore the global list pointer. */
1416 if (after != NULL && os->bfd_section != NULL)
1418 asection *snew, *as;
1420 snew = os->bfd_section;
1422 /* Shuffle the bfd section list to make the output file look
1423 neater. This is really only cosmetic. */
1424 if (place->section == NULL
1425 && after != (&lang_output_section_statement.head
1426 ->output_section_statement))
1428 asection *bfd_section = after->bfd_section;
1430 /* If the output statement hasn't been used to place any input
1431 sections (and thus doesn't have an output bfd_section),
1432 look for the closest prior output statement having an
1434 if (bfd_section == NULL)
1435 bfd_section = output_prev_sec_find (after);
1437 if (bfd_section != NULL && bfd_section != snew)
1438 place->section = &bfd_section->next;
1441 if (place->section == NULL)
1442 place->section = &output_bfd->sections;
1444 as = *place->section;
1445 if (as != snew && as->prev != snew)
1447 /* Unlink the section. */
1448 bfd_section_list_remove (output_bfd, snew);
1450 /* Now tack it back on in the right place. */
1451 bfd_section_list_insert_before (output_bfd, as, snew);
1454 /* Save the end of this list. Further ophans of this type will
1455 follow the one we've just added. */
1456 place->section = &snew->next;
1458 /* The following is non-cosmetic. We try to put the output
1459 statements in some sort of reasonable order here, because they
1460 determine the final load addresses of the orphan sections.
1461 In addition, placing output statements in the wrong order may
1462 require extra segments. For instance, given a typical
1463 situation of all read-only sections placed in one segment and
1464 following that a segment containing all the read-write
1465 sections, we wouldn't want to place an orphan read/write
1466 section before or amongst the read-only ones. */
1467 if (add.head != NULL)
1469 lang_output_section_statement_type *newly_added_os;
1471 if (place->stmt == NULL)
1473 lang_statement_union_type **where;
1474 lang_statement_union_type **assign = NULL;
1475 bfd_boolean ignore_first;
1477 /* Look for a suitable place for the new statement list.
1478 The idea is to skip over anything that might be inside
1479 a SECTIONS {} statement in a script, before we find
1480 another output_section_statement. Assignments to "dot"
1481 before an output section statement are assumed to
1482 belong to it. An exception to this rule is made for
1483 the first assignment to dot, otherwise we might put an
1484 orphan before . = . + SIZEOF_HEADERS or similar
1485 assignments that set the initial address. */
1487 ignore_first = after == (&lang_output_section_statement.head
1488 ->output_section_statement);
1489 for (where = &after->header.next;
1491 where = &(*where)->header.next)
1493 switch ((*where)->header.type)
1495 case lang_assignment_statement_enum:
1498 lang_assignment_statement_type *ass;
1499 ass = &(*where)->assignment_statement;
1500 if (ass->exp->type.node_class != etree_assert
1501 && ass->exp->assign.dst[0] == '.'
1502 && ass->exp->assign.dst[1] == 0
1506 ignore_first = FALSE;
1508 case lang_wild_statement_enum:
1509 case lang_input_section_enum:
1510 case lang_object_symbols_statement_enum:
1511 case lang_fill_statement_enum:
1512 case lang_data_statement_enum:
1513 case lang_reloc_statement_enum:
1514 case lang_padding_statement_enum:
1515 case lang_constructors_statement_enum:
1518 case lang_output_section_statement_enum:
1521 case lang_input_statement_enum:
1522 case lang_address_statement_enum:
1523 case lang_target_statement_enum:
1524 case lang_output_statement_enum:
1525 case lang_group_statement_enum:
1526 case lang_afile_asection_pair_statement_enum:
1535 place->os_tail = &after->next;
1539 /* Put it after the last orphan statement we added. */
1540 *add.tail = *place->stmt;
1541 *place->stmt = add.head;
1544 /* Fix the global list pointer if we happened to tack our
1545 new list at the tail. */
1546 if (*old->tail == add.head)
1547 old->tail = add.tail;
1549 /* Save the end of this list. */
1550 place->stmt = add.tail;
1552 /* Do the same for the list of output section statements. */
1553 newly_added_os = *os_tail;
1555 newly_added_os->prev = (lang_output_section_statement_type *)
1556 ((char *) place->os_tail
1557 - offsetof (lang_output_section_statement_type, next));
1558 newly_added_os->next = *place->os_tail;
1559 if (newly_added_os->next != NULL)
1560 newly_added_os->next->prev = newly_added_os;
1561 *place->os_tail = newly_added_os;
1562 place->os_tail = &newly_added_os->next;
1564 /* Fixing the global list pointer here is a little different.
1565 We added to the list in lang_enter_output_section_statement,
1566 trimmed off the new output_section_statment above when
1567 assigning *os_tail = NULL, but possibly added it back in
1568 the same place when assigning *place->os_tail. */
1569 if (*os_tail == NULL)
1570 lang_output_section_statement.tail
1571 = (lang_statement_union_type **) os_tail;
1578 lang_map_flags (flagword flag)
1580 if (flag & SEC_ALLOC)
1583 if (flag & SEC_CODE)
1586 if (flag & SEC_READONLY)
1589 if (flag & SEC_DATA)
1592 if (flag & SEC_LOAD)
1599 lang_memory_region_type *m;
1600 bfd_boolean dis_header_printed = FALSE;
1603 LANG_FOR_EACH_INPUT_STATEMENT (file)
1607 if ((file->the_bfd->flags & (BFD_LINKER_CREATED | DYNAMIC)) != 0
1608 || file->just_syms_flag)
1611 for (s = file->the_bfd->sections; s != NULL; s = s->next)
1612 if (s->output_section == NULL
1613 || s->output_section->owner != output_bfd)
1615 if (! dis_header_printed)
1617 fprintf (config.map_file, _("\nDiscarded input sections\n\n"));
1618 dis_header_printed = TRUE;
1621 print_input_section (s);
1625 minfo (_("\nMemory Configuration\n\n"));
1626 fprintf (config.map_file, "%-16s %-18s %-18s %s\n",
1627 _("Name"), _("Origin"), _("Length"), _("Attributes"));
1629 for (m = lang_memory_region_list; m != NULL; m = m->next)
1634 fprintf (config.map_file, "%-16s ", m->name);
1636 sprintf_vma (buf, m->origin);
1637 minfo ("0x%s ", buf);
1645 minfo ("0x%V", m->length);
1646 if (m->flags || m->not_flags)
1654 lang_map_flags (m->flags);
1660 lang_map_flags (m->not_flags);
1667 fprintf (config.map_file, _("\nLinker script and memory map\n\n"));
1669 if (! command_line.reduce_memory_overheads)
1671 obstack_begin (&map_obstack, 1000);
1672 for (p = link_info.input_bfds; p != (bfd *) NULL; p = p->link_next)
1673 bfd_map_over_sections (p, init_map_userdata, 0);
1674 bfd_link_hash_traverse (link_info.hash, sort_def_symbol, 0);
1676 print_statements ();
1680 init_map_userdata (abfd, sec, data)
1681 bfd *abfd ATTRIBUTE_UNUSED;
1683 void *data ATTRIBUTE_UNUSED;
1685 fat_section_userdata_type *new_data
1686 = ((fat_section_userdata_type *) (stat_alloc
1687 (sizeof (fat_section_userdata_type))));
1689 ASSERT (get_userdata (sec) == NULL);
1690 get_userdata (sec) = new_data;
1691 new_data->map_symbol_def_tail = &new_data->map_symbol_def_head;
1695 sort_def_symbol (hash_entry, info)
1696 struct bfd_link_hash_entry *hash_entry;
1697 void *info ATTRIBUTE_UNUSED;
1699 if (hash_entry->type == bfd_link_hash_defined
1700 || hash_entry->type == bfd_link_hash_defweak)
1702 struct fat_user_section_struct *ud;
1703 struct map_symbol_def *def;
1705 ud = get_userdata (hash_entry->u.def.section);
1708 /* ??? What do we have to do to initialize this beforehand? */
1709 /* The first time we get here is bfd_abs_section... */
1710 init_map_userdata (0, hash_entry->u.def.section, 0);
1711 ud = get_userdata (hash_entry->u.def.section);
1713 else if (!ud->map_symbol_def_tail)
1714 ud->map_symbol_def_tail = &ud->map_symbol_def_head;
1716 def = obstack_alloc (&map_obstack, sizeof *def);
1717 def->entry = hash_entry;
1718 *(ud->map_symbol_def_tail) = def;
1719 ud->map_symbol_def_tail = &def->next;
1724 /* Initialize an output section. */
1727 init_os (lang_output_section_statement_type *s, asection *isec)
1729 if (s->bfd_section != NULL)
1732 if (strcmp (s->name, DISCARD_SECTION_NAME) == 0)
1733 einfo (_("%P%F: Illegal use of `%s' section\n"), DISCARD_SECTION_NAME);
1735 s->bfd_section = bfd_get_section_by_name (output_bfd, s->name);
1736 if (s->bfd_section == NULL)
1737 s->bfd_section = bfd_make_section (output_bfd, s->name);
1738 if (s->bfd_section == NULL)
1740 einfo (_("%P%F: output format %s cannot represent section called %s\n"),
1741 output_bfd->xvec->name, s->name);
1743 s->bfd_section->output_section = s->bfd_section;
1744 s->bfd_section->output_offset = 0;
1745 if (!command_line.reduce_memory_overheads)
1747 fat_section_userdata_type *new
1748 = stat_alloc (sizeof (fat_section_userdata_type));
1749 memset (new, 0, sizeof (fat_section_userdata_type));
1750 get_userdata (s->bfd_section) = new;
1754 /* If there is a base address, make sure that any sections it might
1755 mention are initialized. */
1756 if (s->addr_tree != NULL)
1757 exp_init_os (s->addr_tree);
1759 if (s->load_base != NULL)
1760 exp_init_os (s->load_base);
1762 /* If supplied an alignment, set it. */
1763 if (s->section_alignment != -1)
1764 s->bfd_section->alignment_power = s->section_alignment;
1767 bfd_init_private_section_data (isec->owner, isec,
1768 output_bfd, s->bfd_section,
1772 /* Make sure that all output sections mentioned in an expression are
1776 exp_init_os (etree_type *exp)
1778 switch (exp->type.node_class)
1782 exp_init_os (exp->assign.src);
1786 exp_init_os (exp->binary.lhs);
1787 exp_init_os (exp->binary.rhs);
1791 exp_init_os (exp->trinary.cond);
1792 exp_init_os (exp->trinary.lhs);
1793 exp_init_os (exp->trinary.rhs);
1797 exp_init_os (exp->assert_s.child);
1801 exp_init_os (exp->unary.child);
1805 switch (exp->type.node_code)
1811 lang_output_section_statement_type *os;
1813 os = lang_output_section_find (exp->name.name);
1814 if (os != NULL && os->bfd_section == NULL)
1826 section_already_linked (bfd *abfd, asection *sec, void *data)
1828 lang_input_statement_type *entry = data;
1830 /* If we are only reading symbols from this object, then we want to
1831 discard all sections. */
1832 if (entry->just_syms_flag)
1834 bfd_link_just_syms (abfd, sec, &link_info);
1838 if (!(abfd->flags & DYNAMIC))
1839 bfd_section_already_linked (abfd, sec);
1842 /* The wild routines.
1844 These expand statements like *(.text) and foo.o to a list of
1845 explicit actions, like foo.o(.text), bar.o(.text) and
1846 foo.o(.text, .data). */
1848 /* Add SECTION to the output section OUTPUT. Do this by creating a
1849 lang_input_section statement which is placed at PTR. FILE is the
1850 input file which holds SECTION. */
1853 lang_add_section (lang_statement_list_type *ptr,
1855 lang_output_section_statement_type *output)
1857 flagword flags = section->flags;
1858 bfd_boolean discard;
1860 /* Discard sections marked with SEC_EXCLUDE. */
1861 discard = (flags & SEC_EXCLUDE) != 0;
1863 /* Discard input sections which are assigned to a section named
1864 DISCARD_SECTION_NAME. */
1865 if (strcmp (output->name, DISCARD_SECTION_NAME) == 0)
1868 /* Discard debugging sections if we are stripping debugging
1870 if ((link_info.strip == strip_debugger || link_info.strip == strip_all)
1871 && (flags & SEC_DEBUGGING) != 0)
1876 if (section->output_section == NULL)
1878 /* This prevents future calls from assigning this section. */
1879 section->output_section = bfd_abs_section_ptr;
1884 if (section->output_section == NULL)
1887 lang_input_section_type *new;
1890 if (output->bfd_section == NULL)
1891 init_os (output, section);
1893 first = ! output->bfd_section->linker_has_input;
1894 output->bfd_section->linker_has_input = 1;
1896 if (!link_info.relocatable
1897 && !stripped_excluded_sections)
1899 asection *s = output->bfd_section->map_tail.s;
1900 output->bfd_section->map_tail.s = section;
1901 section->map_head.s = NULL;
1902 section->map_tail.s = s;
1904 s->map_head.s = section;
1906 output->bfd_section->map_head.s = section;
1909 /* Add a section reference to the list. */
1910 new = new_stat (lang_input_section, ptr);
1912 new->section = section;
1913 section->output_section = output->bfd_section;
1915 flags = section->flags;
1917 /* We don't copy the SEC_NEVER_LOAD flag from an input section
1918 to an output section, because we want to be able to include a
1919 SEC_NEVER_LOAD section in the middle of an otherwise loaded
1920 section (I don't know why we want to do this, but we do).
1921 build_link_order in ldwrite.c handles this case by turning
1922 the embedded SEC_NEVER_LOAD section into a fill. */
1924 flags &= ~ SEC_NEVER_LOAD;
1926 /* If final link, don't copy the SEC_LINK_ONCE flags, they've
1927 already been processed. One reason to do this is that on pe
1928 format targets, .text$foo sections go into .text and it's odd
1929 to see .text with SEC_LINK_ONCE set. */
1931 if (! link_info.relocatable)
1932 flags &= ~ (SEC_LINK_ONCE | SEC_LINK_DUPLICATES);
1934 /* If this is not the first input section, and the SEC_READONLY
1935 flag is not currently set, then don't set it just because the
1936 input section has it set. */
1938 if (! first && (output->bfd_section->flags & SEC_READONLY) == 0)
1939 flags &= ~ SEC_READONLY;
1941 /* Keep SEC_MERGE and SEC_STRINGS only if they are the same. */
1943 && ((output->bfd_section->flags & (SEC_MERGE | SEC_STRINGS))
1944 != (flags & (SEC_MERGE | SEC_STRINGS))
1945 || ((flags & SEC_MERGE)
1946 && output->bfd_section->entsize != section->entsize)))
1948 output->bfd_section->flags &= ~ (SEC_MERGE | SEC_STRINGS);
1949 flags &= ~ (SEC_MERGE | SEC_STRINGS);
1952 output->bfd_section->flags |= flags;
1954 if (flags & SEC_MERGE)
1955 output->bfd_section->entsize = section->entsize;
1957 /* If SEC_READONLY is not set in the input section, then clear
1958 it from the output section. */
1959 if ((section->flags & SEC_READONLY) == 0)
1960 output->bfd_section->flags &= ~SEC_READONLY;
1962 switch (output->sectype)
1964 case normal_section:
1969 case overlay_section:
1970 output->bfd_section->flags &= ~SEC_ALLOC;
1972 case noload_section:
1973 output->bfd_section->flags &= ~SEC_LOAD;
1974 output->bfd_section->flags |= SEC_NEVER_LOAD;
1978 /* Copy over SEC_SMALL_DATA. */
1979 if (section->flags & SEC_SMALL_DATA)
1980 output->bfd_section->flags |= SEC_SMALL_DATA;
1982 if (section->alignment_power > output->bfd_section->alignment_power)
1983 output->bfd_section->alignment_power = section->alignment_power;
1985 if (bfd_get_arch (section->owner) == bfd_arch_tic54x
1986 && (section->flags & SEC_TIC54X_BLOCK) != 0)
1988 output->bfd_section->flags |= SEC_TIC54X_BLOCK;
1989 /* FIXME: This value should really be obtained from the bfd... */
1990 output->block_value = 128;
1995 /* Compare sections ASEC and BSEC according to SORT. */
1998 compare_section (sort_type sort, asection *asec, asection *bsec)
2007 case by_alignment_name:
2008 ret = (bfd_section_alignment (bsec->owner, bsec)
2009 - bfd_section_alignment (asec->owner, asec));
2015 ret = strcmp (bfd_get_section_name (asec->owner, asec),
2016 bfd_get_section_name (bsec->owner, bsec));
2019 case by_name_alignment:
2020 ret = strcmp (bfd_get_section_name (asec->owner, asec),
2021 bfd_get_section_name (bsec->owner, bsec));
2027 ret = (bfd_section_alignment (bsec->owner, bsec)
2028 - bfd_section_alignment (asec->owner, asec));
2035 /* Handle wildcard sorting. This returns the lang_input_section which
2036 should follow the one we are going to create for SECTION and FILE,
2037 based on the sorting requirements of WILD. It returns NULL if the
2038 new section should just go at the end of the current list. */
2040 static lang_statement_union_type *
2041 wild_sort (lang_wild_statement_type *wild,
2042 struct wildcard_list *sec,
2043 lang_input_statement_type *file,
2046 const char *section_name;
2047 lang_statement_union_type *l;
2049 if (!wild->filenames_sorted
2050 && (sec == NULL || sec->spec.sorted == none))
2053 section_name = bfd_get_section_name (file->the_bfd, section);
2054 for (l = wild->children.head; l != NULL; l = l->header.next)
2056 lang_input_section_type *ls;
2058 if (l->header.type != lang_input_section_enum)
2060 ls = &l->input_section;
2062 /* Sorting by filename takes precedence over sorting by section
2065 if (wild->filenames_sorted)
2067 const char *fn, *ln;
2071 /* The PE support for the .idata section as generated by
2072 dlltool assumes that files will be sorted by the name of
2073 the archive and then the name of the file within the
2076 if (file->the_bfd != NULL
2077 && bfd_my_archive (file->the_bfd) != NULL)
2079 fn = bfd_get_filename (bfd_my_archive (file->the_bfd));
2084 fn = file->filename;
2088 if (bfd_my_archive (ls->section->owner) != NULL)
2090 ln = bfd_get_filename (bfd_my_archive (ls->section->owner));
2095 ln = ls->section->owner->filename;
2099 i = strcmp (fn, ln);
2108 fn = file->filename;
2110 ln = ls->section->owner->filename;
2112 i = strcmp (fn, ln);
2120 /* Here either the files are not sorted by name, or we are
2121 looking at the sections for this file. */
2123 if (sec != NULL && sec->spec.sorted != none)
2124 if (compare_section (sec->spec.sorted, section, ls->section) < 0)
2131 /* Expand a wild statement for a particular FILE. SECTION may be
2132 NULL, in which case it is a wild card. */
2135 output_section_callback (lang_wild_statement_type *ptr,
2136 struct wildcard_list *sec,
2138 lang_input_statement_type *file,
2141 lang_statement_union_type *before;
2143 /* Exclude sections that match UNIQUE_SECTION_LIST. */
2144 if (unique_section_p (section))
2147 before = wild_sort (ptr, sec, file, section);
2149 /* Here BEFORE points to the lang_input_section which
2150 should follow the one we are about to add. If BEFORE
2151 is NULL, then the section should just go at the end
2152 of the current list. */
2155 lang_add_section (&ptr->children, section,
2156 (lang_output_section_statement_type *) output);
2159 lang_statement_list_type list;
2160 lang_statement_union_type **pp;
2162 lang_list_init (&list);
2163 lang_add_section (&list, section,
2164 (lang_output_section_statement_type *) output);
2166 /* If we are discarding the section, LIST.HEAD will
2168 if (list.head != NULL)
2170 ASSERT (list.head->header.next == NULL);
2172 for (pp = &ptr->children.head;
2174 pp = &(*pp)->header.next)
2175 ASSERT (*pp != NULL);
2177 list.head->header.next = *pp;
2183 /* Check if all sections in a wild statement for a particular FILE
2187 check_section_callback (lang_wild_statement_type *ptr ATTRIBUTE_UNUSED,
2188 struct wildcard_list *sec ATTRIBUTE_UNUSED,
2190 lang_input_statement_type *file ATTRIBUTE_UNUSED,
2193 /* Exclude sections that match UNIQUE_SECTION_LIST. */
2194 if (unique_section_p (section))
2197 if (section->output_section == NULL && (section->flags & SEC_READONLY) == 0)
2198 ((lang_output_section_statement_type *) data)->all_input_readonly = FALSE;
2201 /* This is passed a file name which must have been seen already and
2202 added to the statement tree. We will see if it has been opened
2203 already and had its symbols read. If not then we'll read it. */
2205 static lang_input_statement_type *
2206 lookup_name (const char *name)
2208 lang_input_statement_type *search;
2210 for (search = (lang_input_statement_type *) input_file_chain.head;
2212 search = (lang_input_statement_type *) search->next_real_file)
2214 /* Use the local_sym_name as the name of the file that has
2215 already been loaded as filename might have been transformed
2216 via the search directory lookup mechanism. */
2217 const char * filename = search->local_sym_name;
2219 if (filename == NULL && name == NULL)
2221 if (filename != NULL
2223 && strcmp (filename, name) == 0)
2228 search = new_afile (name, lang_input_file_is_search_file_enum,
2229 default_target, FALSE);
2231 /* If we have already added this file, or this file is not real
2232 (FIXME: can that ever actually happen?) or the name is NULL
2233 (FIXME: can that ever actually happen?) don't add this file. */
2236 || search->filename == NULL)
2239 if (! load_symbols (search, NULL))
2245 /* Save LIST as a list of libraries whose symbols should not be exported. */
2250 struct excluded_lib *next;
2252 static struct excluded_lib *excluded_libs;
2255 add_excluded_libs (const char *list)
2257 const char *p = list, *end;
2261 struct excluded_lib *entry;
2262 end = strpbrk (p, ",:");
2264 end = p + strlen (p);
2265 entry = xmalloc (sizeof (*entry));
2266 entry->next = excluded_libs;
2267 entry->name = xmalloc (end - p + 1);
2268 memcpy (entry->name, p, end - p);
2269 entry->name[end - p] = '\0';
2270 excluded_libs = entry;
2278 check_excluded_libs (bfd *abfd)
2280 struct excluded_lib *lib = excluded_libs;
2284 int len = strlen (lib->name);
2285 const char *filename = lbasename (abfd->filename);
2287 if (strcmp (lib->name, "ALL") == 0)
2289 abfd->no_export = TRUE;
2293 if (strncmp (lib->name, filename, len) == 0
2294 && (filename[len] == '\0'
2295 || (filename[len] == '.' && filename[len + 1] == 'a'
2296 && filename[len + 2] == '\0')))
2298 abfd->no_export = TRUE;
2306 /* Get the symbols for an input file. */
2309 load_symbols (lang_input_statement_type *entry,
2310 lang_statement_list_type *place)
2317 ldfile_open_file (entry);
2319 if (! bfd_check_format (entry->the_bfd, bfd_archive)
2320 && ! bfd_check_format_matches (entry->the_bfd, bfd_object, &matching))
2323 lang_statement_list_type *hold;
2324 bfd_boolean bad_load = TRUE;
2325 bfd_boolean save_ldlang_sysrooted_script;
2326 bfd_boolean save_as_needed, save_add_needed;
2328 err = bfd_get_error ();
2330 /* See if the emulation has some special knowledge. */
2331 if (ldemul_unrecognized_file (entry))
2334 if (err == bfd_error_file_ambiguously_recognized)
2338 einfo (_("%B: file not recognized: %E\n"), entry->the_bfd);
2339 einfo (_("%B: matching formats:"), entry->the_bfd);
2340 for (p = matching; *p != NULL; p++)
2344 else if (err != bfd_error_file_not_recognized
2346 einfo (_("%F%B: file not recognized: %E\n"), entry->the_bfd);
2350 bfd_close (entry->the_bfd);
2351 entry->the_bfd = NULL;
2353 /* Try to interpret the file as a linker script. */
2354 ldfile_open_command_file (entry->filename);
2358 save_ldlang_sysrooted_script = ldlang_sysrooted_script;
2359 ldlang_sysrooted_script = entry->sysrooted;
2360 save_as_needed = as_needed;
2361 as_needed = entry->as_needed;
2362 save_add_needed = add_needed;
2363 add_needed = entry->add_needed;
2365 ldfile_assumed_script = TRUE;
2366 parser_input = input_script;
2367 /* We want to use the same -Bdynamic/-Bstatic as the one for
2369 config.dynamic_link = entry->dynamic;
2371 ldfile_assumed_script = FALSE;
2373 ldlang_sysrooted_script = save_ldlang_sysrooted_script;
2374 as_needed = save_as_needed;
2375 add_needed = save_add_needed;
2381 if (ldemul_recognized_file (entry))
2384 /* We don't call ldlang_add_file for an archive. Instead, the
2385 add_symbols entry point will call ldlang_add_file, via the
2386 add_archive_element callback, for each element of the archive
2388 switch (bfd_get_format (entry->the_bfd))
2394 ldlang_add_file (entry);
2395 if (trace_files || trace_file_tries)
2396 info_msg ("%I\n", entry);
2400 check_excluded_libs (entry->the_bfd);
2402 if (entry->whole_archive)
2405 bfd_boolean loaded = TRUE;
2409 member = bfd_openr_next_archived_file (entry->the_bfd, member);
2414 if (! bfd_check_format (member, bfd_object))
2416 einfo (_("%F%B: member %B in archive is not an object\n"),
2417 entry->the_bfd, member);
2421 if (! ((*link_info.callbacks->add_archive_element)
2422 (&link_info, member, "--whole-archive")))
2425 if (! bfd_link_add_symbols (member, &link_info))
2427 einfo (_("%F%B: could not read symbols: %E\n"), member);
2432 entry->loaded = loaded;
2438 if (bfd_link_add_symbols (entry->the_bfd, &link_info))
2439 entry->loaded = TRUE;
2441 einfo (_("%F%B: could not read symbols: %E\n"), entry->the_bfd);
2443 return entry->loaded;
2446 /* Handle a wild statement. S->FILENAME or S->SECTION_LIST or both
2447 may be NULL, indicating that it is a wildcard. Separate
2448 lang_input_section statements are created for each part of the
2449 expansion; they are added after the wild statement S. OUTPUT is
2450 the output section. */
2453 wild (lang_wild_statement_type *s,
2454 const char *target ATTRIBUTE_UNUSED,
2455 lang_output_section_statement_type *output)
2457 struct wildcard_list *sec;
2459 walk_wild (s, output_section_callback, output);
2461 for (sec = s->section_list; sec != NULL; sec = sec->next)
2463 if (default_common_section != NULL)
2465 if (sec->spec.name != NULL && strcmp (sec->spec.name, "COMMON") == 0)
2467 /* Remember the section that common is going to in case we
2468 later get something which doesn't know where to put it. */
2469 default_common_section = output;
2474 /* Return TRUE iff target is the sought target. */
2477 get_target (const bfd_target *target, void *data)
2479 const char *sought = data;
2481 return strcmp (target->name, sought) == 0;
2484 /* Like strcpy() but convert to lower case as well. */
2487 stricpy (char *dest, char *src)
2491 while ((c = *src++) != 0)
2492 *dest++ = TOLOWER (c);
2497 /* Remove the first occurrence of needle (if any) in haystack
2501 strcut (char *haystack, char *needle)
2503 haystack = strstr (haystack, needle);
2509 for (src = haystack + strlen (needle); *src;)
2510 *haystack++ = *src++;
2516 /* Compare two target format name strings.
2517 Return a value indicating how "similar" they are. */
2520 name_compare (char *first, char *second)
2526 copy1 = xmalloc (strlen (first) + 1);
2527 copy2 = xmalloc (strlen (second) + 1);
2529 /* Convert the names to lower case. */
2530 stricpy (copy1, first);
2531 stricpy (copy2, second);
2533 /* Remove size and endian strings from the name. */
2534 strcut (copy1, "big");
2535 strcut (copy1, "little");
2536 strcut (copy2, "big");
2537 strcut (copy2, "little");
2539 /* Return a value based on how many characters match,
2540 starting from the beginning. If both strings are
2541 the same then return 10 * their length. */
2542 for (result = 0; copy1[result] == copy2[result]; result++)
2543 if (copy1[result] == 0)
2555 /* Set by closest_target_match() below. */
2556 static const bfd_target *winner;
2558 /* Scan all the valid bfd targets looking for one that has the endianness
2559 requirement that was specified on the command line, and is the nearest
2560 match to the original output target. */
2563 closest_target_match (const bfd_target *target, void *data)
2565 const bfd_target *original = data;
2567 if (command_line.endian == ENDIAN_BIG
2568 && target->byteorder != BFD_ENDIAN_BIG)
2571 if (command_line.endian == ENDIAN_LITTLE
2572 && target->byteorder != BFD_ENDIAN_LITTLE)
2575 /* Must be the same flavour. */
2576 if (target->flavour != original->flavour)
2579 /* If we have not found a potential winner yet, then record this one. */
2586 /* Oh dear, we now have two potential candidates for a successful match.
2587 Compare their names and choose the better one. */
2588 if (name_compare (target->name, original->name)
2589 > name_compare (winner->name, original->name))
2592 /* Keep on searching until wqe have checked them all. */
2596 /* Return the BFD target format of the first input file. */
2599 get_first_input_target (void)
2601 char *target = NULL;
2603 LANG_FOR_EACH_INPUT_STATEMENT (s)
2605 if (s->header.type == lang_input_statement_enum
2608 ldfile_open_file (s);
2610 if (s->the_bfd != NULL
2611 && bfd_check_format (s->the_bfd, bfd_object))
2613 target = bfd_get_target (s->the_bfd);
2625 lang_get_output_target (void)
2629 /* Has the user told us which output format to use? */
2630 if (output_target != NULL)
2631 return output_target;
2633 /* No - has the current target been set to something other than
2635 if (current_target != default_target)
2636 return current_target;
2638 /* No - can we determine the format of the first input file? */
2639 target = get_first_input_target ();
2643 /* Failed - use the default output target. */
2644 return default_target;
2647 /* Open the output file. */
2650 open_output (const char *name)
2654 output_target = lang_get_output_target ();
2656 /* Has the user requested a particular endianness on the command
2658 if (command_line.endian != ENDIAN_UNSET)
2660 const bfd_target *target;
2661 enum bfd_endian desired_endian;
2663 /* Get the chosen target. */
2664 target = bfd_search_for_target (get_target, (void *) output_target);
2666 /* If the target is not supported, we cannot do anything. */
2669 if (command_line.endian == ENDIAN_BIG)
2670 desired_endian = BFD_ENDIAN_BIG;
2672 desired_endian = BFD_ENDIAN_LITTLE;
2674 /* See if the target has the wrong endianness. This should
2675 not happen if the linker script has provided big and
2676 little endian alternatives, but some scrips don't do
2678 if (target->byteorder != desired_endian)
2680 /* If it does, then see if the target provides
2681 an alternative with the correct endianness. */
2682 if (target->alternative_target != NULL
2683 && (target->alternative_target->byteorder == desired_endian))
2684 output_target = target->alternative_target->name;
2687 /* Try to find a target as similar as possible to
2688 the default target, but which has the desired
2689 endian characteristic. */
2690 bfd_search_for_target (closest_target_match,
2693 /* Oh dear - we could not find any targets that
2694 satisfy our requirements. */
2696 einfo (_("%P: warning: could not find any targets"
2697 " that match endianness requirement\n"));
2699 output_target = winner->name;
2705 output = bfd_openw (name, output_target);
2709 if (bfd_get_error () == bfd_error_invalid_target)
2710 einfo (_("%P%F: target %s not found\n"), output_target);
2712 einfo (_("%P%F: cannot open output file %s: %E\n"), name);
2715 delete_output_file_on_failure = TRUE;
2717 if (! bfd_set_format (output, bfd_object))
2718 einfo (_("%P%F:%s: can not make object file: %E\n"), name);
2719 if (! bfd_set_arch_mach (output,
2720 ldfile_output_architecture,
2721 ldfile_output_machine))
2722 einfo (_("%P%F:%s: can not set architecture: %E\n"), name);
2724 link_info.hash = bfd_link_hash_table_create (output);
2725 if (link_info.hash == NULL)
2726 einfo (_("%P%F: can not create hash table: %E\n"));
2728 bfd_set_gp_size (output, g_switch_value);
2733 ldlang_open_output (lang_statement_union_type *statement)
2735 switch (statement->header.type)
2737 case lang_output_statement_enum:
2738 ASSERT (output_bfd == NULL);
2739 output_bfd = open_output (statement->output_statement.name);
2740 ldemul_set_output_arch ();
2741 if (config.magic_demand_paged && !link_info.relocatable)
2742 output_bfd->flags |= D_PAGED;
2744 output_bfd->flags &= ~D_PAGED;
2745 if (config.text_read_only)
2746 output_bfd->flags |= WP_TEXT;
2748 output_bfd->flags &= ~WP_TEXT;
2749 if (link_info.traditional_format)
2750 output_bfd->flags |= BFD_TRADITIONAL_FORMAT;
2752 output_bfd->flags &= ~BFD_TRADITIONAL_FORMAT;
2755 case lang_target_statement_enum:
2756 current_target = statement->target_statement.target;
2763 /* Convert between addresses in bytes and sizes in octets.
2764 For currently supported targets, octets_per_byte is always a power
2765 of two, so we can use shifts. */
2766 #define TO_ADDR(X) ((X) >> opb_shift)
2767 #define TO_SIZE(X) ((X) << opb_shift)
2769 /* Support the above. */
2770 static unsigned int opb_shift = 0;
2775 unsigned x = bfd_arch_mach_octets_per_byte (ldfile_output_architecture,
2776 ldfile_output_machine);
2779 while ((x & 1) == 0)
2787 /* Open all the input files. */
2790 open_input_bfds (lang_statement_union_type *s, bfd_boolean force)
2792 for (; s != NULL; s = s->header.next)
2794 switch (s->header.type)
2796 case lang_constructors_statement_enum:
2797 open_input_bfds (constructor_list.head, force);
2799 case lang_output_section_statement_enum:
2800 open_input_bfds (s->output_section_statement.children.head, force);
2802 case lang_wild_statement_enum:
2803 /* Maybe we should load the file's symbols. */
2804 if (s->wild_statement.filename
2805 && ! wildcardp (s->wild_statement.filename))
2806 lookup_name (s->wild_statement.filename);
2807 open_input_bfds (s->wild_statement.children.head, force);
2809 case lang_group_statement_enum:
2811 struct bfd_link_hash_entry *undefs;
2813 /* We must continually search the entries in the group
2814 until no new symbols are added to the list of undefined
2819 undefs = link_info.hash->undefs_tail;
2820 open_input_bfds (s->group_statement.children.head, TRUE);
2822 while (undefs != link_info.hash->undefs_tail);
2825 case lang_target_statement_enum:
2826 current_target = s->target_statement.target;
2828 case lang_input_statement_enum:
2829 if (s->input_statement.real)
2831 lang_statement_list_type add;
2833 s->input_statement.target = current_target;
2835 /* If we are being called from within a group, and this
2836 is an archive which has already been searched, then
2837 force it to be researched unless the whole archive
2838 has been loaded already. */
2840 && !s->input_statement.whole_archive
2841 && s->input_statement.loaded
2842 && bfd_check_format (s->input_statement.the_bfd,
2844 s->input_statement.loaded = FALSE;
2846 lang_list_init (&add);
2848 if (! load_symbols (&s->input_statement, &add))
2849 config.make_executable = FALSE;
2851 if (add.head != NULL)
2853 *add.tail = s->header.next;
2854 s->header.next = add.head;
2864 /* Add a symbol to a hash of symbols used in DEFINED (NAME) expressions. */
2867 lang_track_definedness (const char *name)
2869 if (bfd_hash_lookup (&lang_definedness_table, name, TRUE, FALSE) == NULL)
2870 einfo (_("%P%F: bfd_hash_lookup failed creating symbol %s\n"), name);
2873 /* New-function for the definedness hash table. */
2875 static struct bfd_hash_entry *
2876 lang_definedness_newfunc (struct bfd_hash_entry *entry,
2877 struct bfd_hash_table *table ATTRIBUTE_UNUSED,
2878 const char *name ATTRIBUTE_UNUSED)
2880 struct lang_definedness_hash_entry *ret
2881 = (struct lang_definedness_hash_entry *) entry;
2884 ret = (struct lang_definedness_hash_entry *)
2885 bfd_hash_allocate (table, sizeof (struct lang_definedness_hash_entry));
2888 einfo (_("%P%F: bfd_hash_allocate failed creating symbol %s\n"), name);
2890 ret->iteration = -1;
2894 /* Return the iteration when the definition of NAME was last updated. A
2895 value of -1 means that the symbol is not defined in the linker script
2896 or the command line, but may be defined in the linker symbol table. */
2899 lang_symbol_definition_iteration (const char *name)
2901 struct lang_definedness_hash_entry *defentry
2902 = (struct lang_definedness_hash_entry *)
2903 bfd_hash_lookup (&lang_definedness_table, name, FALSE, FALSE);
2905 /* We've already created this one on the presence of DEFINED in the
2906 script, so it can't be NULL unless something is borked elsewhere in
2908 if (defentry == NULL)
2911 return defentry->iteration;
2914 /* Update the definedness state of NAME. */
2917 lang_update_definedness (const char *name, struct bfd_link_hash_entry *h)
2919 struct lang_definedness_hash_entry *defentry
2920 = (struct lang_definedness_hash_entry *)
2921 bfd_hash_lookup (&lang_definedness_table, name, FALSE, FALSE);
2923 /* We don't keep track of symbols not tested with DEFINED. */
2924 if (defentry == NULL)
2927 /* If the symbol was already defined, and not from an earlier statement
2928 iteration, don't update the definedness iteration, because that'd
2929 make the symbol seem defined in the linker script at this point, and
2930 it wasn't; it was defined in some object. If we do anyway, DEFINED
2931 would start to yield false before this point and the construct "sym =
2932 DEFINED (sym) ? sym : X;" would change sym to X despite being defined
2934 if (h->type != bfd_link_hash_undefined
2935 && h->type != bfd_link_hash_common
2936 && h->type != bfd_link_hash_new
2937 && defentry->iteration == -1)
2940 defentry->iteration = lang_statement_iteration;
2943 /* Add the supplied name to the symbol table as an undefined reference.
2944 This is a two step process as the symbol table doesn't even exist at
2945 the time the ld command line is processed. First we put the name
2946 on a list, then, once the output file has been opened, transfer the
2947 name to the symbol table. */
2949 typedef struct bfd_sym_chain ldlang_undef_chain_list_type;
2951 #define ldlang_undef_chain_list_head entry_symbol.next
2954 ldlang_add_undef (const char *const name)
2956 ldlang_undef_chain_list_type *new =
2957 stat_alloc (sizeof (ldlang_undef_chain_list_type));
2959 new->next = ldlang_undef_chain_list_head;
2960 ldlang_undef_chain_list_head = new;
2962 new->name = xstrdup (name);
2964 if (output_bfd != NULL)
2965 insert_undefined (new->name);
2968 /* Insert NAME as undefined in the symbol table. */
2971 insert_undefined (const char *name)
2973 struct bfd_link_hash_entry *h;
2975 h = bfd_link_hash_lookup (link_info.hash, name, TRUE, FALSE, TRUE);
2977 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
2978 if (h->type == bfd_link_hash_new)
2980 h->type = bfd_link_hash_undefined;
2981 h->u.undef.abfd = NULL;
2982 bfd_link_add_undef (link_info.hash, h);
2986 /* Run through the list of undefineds created above and place them
2987 into the linker hash table as undefined symbols belonging to the
2991 lang_place_undefineds (void)
2993 ldlang_undef_chain_list_type *ptr;
2995 for (ptr = ldlang_undef_chain_list_head; ptr != NULL; ptr = ptr->next)
2996 insert_undefined (ptr->name);
2999 /* Check for all readonly or some readwrite sections. */
3002 check_input_sections
3003 (lang_statement_union_type *s,
3004 lang_output_section_statement_type *output_section_statement)
3006 for (; s != (lang_statement_union_type *) NULL; s = s->header.next)
3008 switch (s->header.type)
3010 case lang_wild_statement_enum:
3011 walk_wild (&s->wild_statement, check_section_callback,
3012 output_section_statement);
3013 if (! output_section_statement->all_input_readonly)
3016 case lang_constructors_statement_enum:
3017 check_input_sections (constructor_list.head,
3018 output_section_statement);
3019 if (! output_section_statement->all_input_readonly)
3022 case lang_group_statement_enum:
3023 check_input_sections (s->group_statement.children.head,
3024 output_section_statement);
3025 if (! output_section_statement->all_input_readonly)
3034 /* Update wildcard statements if needed. */
3037 update_wild_statements (lang_statement_union_type *s)
3039 struct wildcard_list *sec;
3041 switch (sort_section)
3051 for (; s != NULL; s = s->header.next)
3053 switch (s->header.type)
3058 case lang_wild_statement_enum:
3059 sec = s->wild_statement.section_list;
3062 switch (sec->spec.sorted)
3065 sec->spec.sorted = sort_section;
3068 if (sort_section == by_alignment)
3069 sec->spec.sorted = by_name_alignment;
3072 if (sort_section == by_name)
3073 sec->spec.sorted = by_alignment_name;
3081 case lang_constructors_statement_enum:
3082 update_wild_statements (constructor_list.head);
3085 case lang_output_section_statement_enum:
3086 update_wild_statements
3087 (s->output_section_statement.children.head);
3090 case lang_group_statement_enum:
3091 update_wild_statements (s->group_statement.children.head);
3099 /* Open input files and attach to output sections. */
3102 map_input_to_output_sections
3103 (lang_statement_union_type *s, const char *target,
3104 lang_output_section_statement_type *os)
3106 for (; s != NULL; s = s->header.next)
3108 switch (s->header.type)
3110 case lang_wild_statement_enum:
3111 wild (&s->wild_statement, target, os);
3113 case lang_constructors_statement_enum:
3114 map_input_to_output_sections (constructor_list.head,
3118 case lang_output_section_statement_enum:
3119 if (s->output_section_statement.constraint)
3121 if (s->output_section_statement.constraint != ONLY_IF_RW
3122 && s->output_section_statement.constraint != ONLY_IF_RO)
3124 s->output_section_statement.all_input_readonly = TRUE;
3125 check_input_sections (s->output_section_statement.children.head,
3126 &s->output_section_statement);
3127 if ((s->output_section_statement.all_input_readonly
3128 && s->output_section_statement.constraint == ONLY_IF_RW)
3129 || (!s->output_section_statement.all_input_readonly
3130 && s->output_section_statement.constraint == ONLY_IF_RO))
3132 s->output_section_statement.constraint = -1;
3137 map_input_to_output_sections (s->output_section_statement.children.head,
3139 &s->output_section_statement);
3141 case lang_output_statement_enum:
3143 case lang_target_statement_enum:
3144 target = s->target_statement.target;
3146 case lang_group_statement_enum:
3147 map_input_to_output_sections (s->group_statement.children.head,
3151 case lang_data_statement_enum:
3152 /* Make sure that any sections mentioned in the expression
3154 exp_init_os (s->data_statement.exp);
3155 if (os != NULL && os->bfd_section == NULL)
3157 /* The output section gets contents, and then we inspect for
3158 any flags set in the input script which override any ALLOC. */
3159 os->bfd_section->flags |= SEC_HAS_CONTENTS;
3160 if (!(os->flags & SEC_NEVER_LOAD))
3161 os->bfd_section->flags |= SEC_ALLOC | SEC_LOAD;
3163 case lang_fill_statement_enum:
3164 case lang_input_section_enum:
3165 case lang_object_symbols_statement_enum:
3166 case lang_reloc_statement_enum:
3167 case lang_padding_statement_enum:
3168 case lang_input_statement_enum:
3169 if (os != NULL && os->bfd_section == NULL)
3172 case lang_assignment_statement_enum:
3173 if (os != NULL && os->bfd_section == NULL)
3176 /* Make sure that any sections mentioned in the assignment
3178 exp_init_os (s->assignment_statement.exp);
3180 case lang_afile_asection_pair_statement_enum:
3183 case lang_address_statement_enum:
3184 /* Mark the specified section with the supplied address.
3186 If this section was actually a segment marker, then the
3187 directive is ignored if the linker script explicitly
3188 processed the segment marker. Originally, the linker
3189 treated segment directives (like -Ttext on the
3190 command-line) as section directives. We honor the
3191 section directive semantics for backwards compatibilty;
3192 linker scripts that do not specifically check for
3193 SEGMENT_START automatically get the old semantics. */
3194 if (!s->address_statement.segment
3195 || !s->address_statement.segment->used)
3197 lang_output_section_statement_type *aos
3198 = (lang_output_section_statement_lookup
3199 (s->address_statement.section_name));
3201 if (aos->bfd_section == NULL)
3202 init_os (aos, NULL);
3203 aos->addr_tree = s->address_statement.address;
3210 /* An output section might have been removed after its statement was
3211 added. For example, ldemul_before_allocation can remove dynamic
3212 sections if they turn out to be not needed. Clean them up here. */
3215 strip_excluded_output_sections (void)
3217 lang_output_section_statement_type *os;
3219 /* Run lang_size_sections (if not already done). */
3220 if (expld.phase != lang_mark_phase_enum)
3222 expld.phase = lang_mark_phase_enum;
3223 expld.dataseg.phase = exp_dataseg_none;
3224 one_lang_size_sections_pass (NULL, FALSE);
3225 lang_reset_memory_regions ();
3228 for (os = &lang_output_section_statement.head->output_section_statement;
3232 asection *output_section;
3233 bfd_boolean exclude;
3235 if (os->constraint == -1)
3238 output_section = os->bfd_section;
3239 if (output_section == NULL)
3242 exclude = (output_section->rawsize == 0
3243 && (output_section->flags & SEC_KEEP) == 0
3244 && !bfd_section_removed_from_list (output_bfd,
3247 /* Some sections have not yet been sized, notably .gnu.version,
3248 .dynsym, .dynstr and .hash. These all have SEC_LINKER_CREATED
3249 input sections, so don't drop output sections that have such
3250 input sections unless they are also marked SEC_EXCLUDE. */
3251 if (exclude && output_section->map_head.s != NULL)
3255 for (s = output_section->map_head.s; s != NULL; s = s->map_head.s)
3256 if ((s->flags & SEC_LINKER_CREATED) != 0
3257 && (s->flags & SEC_EXCLUDE) == 0)
3264 /* TODO: Don't just junk map_head.s, turn them into link_orders. */
3265 output_section->map_head.link_order = NULL;
3266 output_section->map_tail.link_order = NULL;
3270 /* We don't set bfd_section to NULL since bfd_section of the
3271 removed output section statement may still be used. */
3273 output_section->flags |= SEC_EXCLUDE;
3274 bfd_section_list_remove (output_bfd, output_section);
3275 output_bfd->section_count--;
3279 /* Stop future calls to lang_add_section from messing with map_head
3280 and map_tail link_order fields. */
3281 stripped_excluded_sections = TRUE;
3285 print_output_section_statement
3286 (lang_output_section_statement_type *output_section_statement)
3288 asection *section = output_section_statement->bfd_section;
3291 if (output_section_statement != abs_output_section)
3293 minfo ("\n%s", output_section_statement->name);
3295 if (section != NULL)
3297 print_dot = section->vma;
3299 len = strlen (output_section_statement->name);
3300 if (len >= SECTION_NAME_MAP_LENGTH - 1)
3305 while (len < SECTION_NAME_MAP_LENGTH)
3311 minfo ("0x%V %W", section->vma, section->size);
3313 if (output_section_statement->load_base != NULL)
3317 addr = exp_get_abs_int (output_section_statement->load_base, 0,
3319 minfo (_(" load address 0x%V"), addr);
3326 print_statement_list (output_section_statement->children.head,
3327 output_section_statement);
3330 /* Scan for the use of the destination in the right hand side
3331 of an expression. In such cases we will not compute the
3332 correct expression, since the value of DST that is used on
3333 the right hand side will be its final value, not its value
3334 just before this expression is evaluated. */
3337 scan_for_self_assignment (const char * dst, etree_type * rhs)
3339 if (rhs == NULL || dst == NULL)
3342 switch (rhs->type.node_class)
3345 return scan_for_self_assignment (dst, rhs->binary.lhs)
3346 || scan_for_self_assignment (dst, rhs->binary.rhs);
3349 return scan_for_self_assignment (dst, rhs->trinary.lhs)
3350 || scan_for_self_assignment (dst, rhs->trinary.rhs);
3353 case etree_provided:
3355 if (strcmp (dst, rhs->assign.dst) == 0)
3357 return scan_for_self_assignment (dst, rhs->assign.src);
3360 return scan_for_self_assignment (dst, rhs->unary.child);
3364 return strcmp (dst, rhs->value.str) == 0;
3369 return strcmp (dst, rhs->name.name) == 0;
3381 print_assignment (lang_assignment_statement_type *assignment,
3382 lang_output_section_statement_type *output_section)
3386 bfd_boolean computation_is_valid = TRUE;
3389 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3392 if (assignment->exp->type.node_class == etree_assert)
3395 tree = assignment->exp->assert_s.child;
3396 computation_is_valid = TRUE;
3400 const char *dst = assignment->exp->assign.dst;
3402 is_dot = (dst[0] == '.' && dst[1] == 0);
3403 tree = assignment->exp->assign.src;
3404 computation_is_valid = is_dot || (scan_for_self_assignment (dst, tree) == FALSE);
3407 exp_fold_tree (tree, output_section->bfd_section, &print_dot);
3408 if (expld.result.valid_p)
3412 if (computation_is_valid)
3414 value = expld.result.value;
3416 if (expld.result.section)
3417 value += expld.result.section->vma;
3419 minfo ("0x%V", value);
3425 struct bfd_link_hash_entry *h;
3427 h = bfd_link_hash_lookup (link_info.hash, assignment->exp->assign.dst,
3428 FALSE, FALSE, TRUE);
3431 value = h->u.def.value;
3433 if (expld.result.section)
3434 value += expld.result.section->vma;
3436 minfo ("[0x%V]", value);
3439 minfo ("[unresolved]");
3451 exp_print_tree (assignment->exp);
3456 print_input_statement (lang_input_statement_type *statm)
3458 if (statm->filename != NULL)
3460 fprintf (config.map_file, "LOAD %s\n", statm->filename);
3464 /* Print all symbols defined in a particular section. This is called
3465 via bfd_link_hash_traverse, or by print_all_symbols. */
3468 print_one_symbol (struct bfd_link_hash_entry *hash_entry, void *ptr)
3470 asection *sec = ptr;
3472 if ((hash_entry->type == bfd_link_hash_defined
3473 || hash_entry->type == bfd_link_hash_defweak)
3474 && sec == hash_entry->u.def.section)
3478 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3481 (hash_entry->u.def.value
3482 + hash_entry->u.def.section->output_offset
3483 + hash_entry->u.def.section->output_section->vma));
3485 minfo (" %T\n", hash_entry->root.string);
3492 print_all_symbols (sec)
3495 struct fat_user_section_struct *ud = get_userdata (sec);
3496 struct map_symbol_def *def;
3501 *ud->map_symbol_def_tail = 0;
3502 for (def = ud->map_symbol_def_head; def; def = def->next)
3503 print_one_symbol (def->entry, sec);
3506 /* Print information about an input section to the map file. */
3509 print_input_section (asection *i)
3511 bfd_size_type size = i->size;
3520 minfo ("%s", i->name);
3522 len = 1 + strlen (i->name);
3523 if (len >= SECTION_NAME_MAP_LENGTH - 1)
3528 while (len < SECTION_NAME_MAP_LENGTH)
3534 if (i->output_section != NULL && i->output_section->owner == output_bfd)
3535 addr = i->output_section->vma + i->output_offset;
3542 minfo ("0x%V %W %B\n", addr, TO_ADDR (size), i->owner);
3544 if (size != i->rawsize && i->rawsize != 0)
3546 len = SECTION_NAME_MAP_LENGTH + 3;
3558 minfo (_("%W (size before relaxing)\n"), i->rawsize);
3561 if (i->output_section != NULL && i->output_section->owner == output_bfd)
3563 if (command_line.reduce_memory_overheads)
3564 bfd_link_hash_traverse (link_info.hash, print_one_symbol, i);
3566 print_all_symbols (i);
3568 print_dot = addr + TO_ADDR (size);
3574 print_fill_statement (lang_fill_statement_type *fill)
3578 fputs (" FILL mask 0x", config.map_file);
3579 for (p = fill->fill->data, size = fill->fill->size; size != 0; p++, size--)
3580 fprintf (config.map_file, "%02x", *p);
3581 fputs ("\n", config.map_file);
3585 print_data_statement (lang_data_statement_type *data)
3593 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3596 addr = data->output_offset;
3597 if (data->output_section != NULL)
3598 addr += data->output_section->vma;
3626 minfo ("0x%V %W %s 0x%v", addr, size, name, data->value);
3628 if (data->exp->type.node_class != etree_value)
3631 exp_print_tree (data->exp);
3636 print_dot = addr + TO_ADDR (size);
3639 /* Print an address statement. These are generated by options like
3643 print_address_statement (lang_address_statement_type *address)
3645 minfo (_("Address of section %s set to "), address->section_name);
3646 exp_print_tree (address->address);
3650 /* Print a reloc statement. */
3653 print_reloc_statement (lang_reloc_statement_type *reloc)
3660 for (i = 0; i < SECTION_NAME_MAP_LENGTH; i++)
3663 addr = reloc->output_offset;
3664 if (reloc->output_section != NULL)
3665 addr += reloc->output_section->vma;
3667 size = bfd_get_reloc_size (reloc->howto);
3669 minfo ("0x%V %W RELOC %s ", addr, size, reloc->howto->name);
3671 if (reloc->name != NULL)
3672 minfo ("%s+", reloc->name);
3674 minfo ("%s+", reloc->section->name);
3676 exp_print_tree (reloc->addend_exp);
3680 print_dot = addr + TO_ADDR (size);
3684 print_padding_statement (lang_padding_statement_type *s)
3692 len = sizeof " *fill*" - 1;
3693 while (len < SECTION_NAME_MAP_LENGTH)
3699 addr = s->output_offset;
3700 if (s->output_section != NULL)
3701 addr += s->output_section->vma;
3702 minfo ("0x%V %W ", addr, (bfd_vma) s->size);
3704 if (s->fill->size != 0)
3708 for (p = s->fill->data, size = s->fill->size; size != 0; p++, size--)
3709 fprintf (config.map_file, "%02x", *p);
3714 print_dot = addr + TO_ADDR (s->size);
3718 print_wild_statement (lang_wild_statement_type *w,
3719 lang_output_section_statement_type *os)
3721 struct wildcard_list *sec;
3725 if (w->filenames_sorted)
3727 if (w->filename != NULL)
3728 minfo ("%s", w->filename);
3731 if (w->filenames_sorted)
3735 for (sec = w->section_list; sec; sec = sec->next)
3737 if (sec->spec.sorted)
3739 if (sec->spec.exclude_name_list != NULL)
3742 minfo ("EXCLUDE_FILE(%s", sec->spec.exclude_name_list->name);
3743 for (tmp = sec->spec.exclude_name_list->next; tmp; tmp = tmp->next)
3744 minfo (" %s", tmp->name);
3747 if (sec->spec.name != NULL)
3748 minfo ("%s", sec->spec.name);
3751 if (sec->spec.sorted)
3760 print_statement_list (w->children.head, os);
3763 /* Print a group statement. */
3766 print_group (lang_group_statement_type *s,
3767 lang_output_section_statement_type *os)
3769 fprintf (config.map_file, "START GROUP\n");
3770 print_statement_list (s->children.head, os);
3771 fprintf (config.map_file, "END GROUP\n");
3774 /* Print the list of statements in S.
3775 This can be called for any statement type. */
3778 print_statement_list (lang_statement_union_type *s,
3779 lang_output_section_statement_type *os)
3783 print_statement (s, os);
3788 /* Print the first statement in statement list S.
3789 This can be called for any statement type. */
3792 print_statement (lang_statement_union_type *s,
3793 lang_output_section_statement_type *os)
3795 switch (s->header.type)
3798 fprintf (config.map_file, _("Fail with %d\n"), s->header.type);
3801 case lang_constructors_statement_enum:
3802 if (constructor_list.head != NULL)
3804 if (constructors_sorted)
3805 minfo (" SORT (CONSTRUCTORS)\n");
3807 minfo (" CONSTRUCTORS\n");
3808 print_statement_list (constructor_list.head, os);
3811 case lang_wild_statement_enum:
3812 print_wild_statement (&s->wild_statement, os);
3814 case lang_address_statement_enum:
3815 print_address_statement (&s->address_statement);
3817 case lang_object_symbols_statement_enum:
3818 minfo (" CREATE_OBJECT_SYMBOLS\n");
3820 case lang_fill_statement_enum:
3821 print_fill_statement (&s->fill_statement);
3823 case lang_data_statement_enum:
3824 print_data_statement (&s->data_statement);
3826 case lang_reloc_statement_enum:
3827 print_reloc_statement (&s->reloc_statement);
3829 case lang_input_section_enum:
3830 print_input_section (s->input_section.section);
3832 case lang_padding_statement_enum:
3833 print_padding_statement (&s->padding_statement);
3835 case lang_output_section_statement_enum:
3836 print_output_section_statement (&s->output_section_statement);
3838 case lang_assignment_statement_enum:
3839 print_assignment (&s->assignment_statement, os);
3841 case lang_target_statement_enum:
3842 fprintf (config.map_file, "TARGET(%s)\n", s->target_statement.target);
3844 case lang_output_statement_enum:
3845 minfo ("OUTPUT(%s", s->output_statement.name);
3846 if (output_target != NULL)
3847 minfo (" %s", output_target);
3850 case lang_input_statement_enum:
3851 print_input_statement (&s->input_statement);
3853 case lang_group_statement_enum:
3854 print_group (&s->group_statement, os);
3856 case lang_afile_asection_pair_statement_enum:
3863 print_statements (void)
3865 print_statement_list (statement_list.head, abs_output_section);
3868 /* Print the first N statements in statement list S to STDERR.
3869 If N == 0, nothing is printed.
3870 If N < 0, the entire list is printed.
3871 Intended to be called from GDB. */
3874 dprint_statement (lang_statement_union_type *s, int n)
3876 FILE *map_save = config.map_file;
3878 config.map_file = stderr;
3881 print_statement_list (s, abs_output_section);
3884 while (s && --n >= 0)
3886 print_statement (s, abs_output_section);
3891 config.map_file = map_save;
3895 insert_pad (lang_statement_union_type **ptr,
3897 unsigned int alignment_needed,
3898 asection *output_section,
3901 static fill_type zero_fill = { 1, { 0 } };
3902 lang_statement_union_type *pad = NULL;
3904 if (ptr != &statement_list.head)
3905 pad = ((lang_statement_union_type *)
3906 ((char *) ptr - offsetof (lang_statement_union_type, header.next)));
3908 && pad->header.type == lang_padding_statement_enum
3909 && pad->padding_statement.output_section == output_section)
3911 /* Use the existing pad statement. */
3913 else if ((pad = *ptr) != NULL
3914 && pad->header.type == lang_padding_statement_enum
3915 && pad->padding_statement.output_section == output_section)
3917 /* Use the existing pad statement. */
3921 /* Make a new padding statement, linked into existing chain. */
3922 pad = stat_alloc (sizeof (lang_padding_statement_type));
3923 pad->header.next = *ptr;
3925 pad->header.type = lang_padding_statement_enum;
3926 pad->padding_statement.output_section = output_section;
3929 pad->padding_statement.fill = fill;
3931 pad->padding_statement.output_offset = dot - output_section->vma;
3932 pad->padding_statement.size = alignment_needed;
3933 output_section->size += alignment_needed;
3936 /* Work out how much this section will move the dot point. */
3940 (lang_statement_union_type **this_ptr,
3941 lang_output_section_statement_type *output_section_statement,
3945 lang_input_section_type *is = &((*this_ptr)->input_section);
3946 asection *i = is->section;
3948 if (!((lang_input_statement_type *) i->owner->usrdata)->just_syms_flag
3949 && (i->flags & SEC_EXCLUDE) == 0)
3951 unsigned int alignment_needed;
3954 /* Align this section first to the input sections requirement,
3955 then to the output section's requirement. If this alignment
3956 is greater than any seen before, then record it too. Perform
3957 the alignment by inserting a magic 'padding' statement. */
3959 if (output_section_statement->subsection_alignment != -1)
3960 i->alignment_power = output_section_statement->subsection_alignment;
3962 o = output_section_statement->bfd_section;
3963 if (o->alignment_power < i->alignment_power)
3964 o->alignment_power = i->alignment_power;
3966 alignment_needed = align_power (dot, i->alignment_power) - dot;
3968 if (alignment_needed != 0)
3970 insert_pad (this_ptr, fill, TO_SIZE (alignment_needed), o, dot);
3971 dot += alignment_needed;
3974 /* Remember where in the output section this input section goes. */
3976 i->output_offset = dot - o->vma;
3978 /* Mark how big the output section must be to contain this now. */
3979 dot += TO_ADDR (i->size);
3980 o->size = TO_SIZE (dot - o->vma);
3984 i->output_offset = i->vma - output_section_statement->bfd_section->vma;
3991 sort_sections_by_lma (const void *arg1, const void *arg2)
3993 const asection *sec1 = *(const asection **) arg1;
3994 const asection *sec2 = *(const asection **) arg2;
3996 if (bfd_section_lma (sec1->owner, sec1)
3997 < bfd_section_lma (sec2->owner, sec2))
3999 else if (bfd_section_lma (sec1->owner, sec1)
4000 > bfd_section_lma (sec2->owner, sec2))
4006 #define IGNORE_SECTION(s) \
4007 ((s->flags & SEC_NEVER_LOAD) != 0 \
4008 || (s->flags & SEC_ALLOC) == 0 \
4009 || ((s->flags & SEC_THREAD_LOCAL) != 0 \
4010 && (s->flags & SEC_LOAD) == 0))
4012 /* Check to see if any allocated sections overlap with other allocated
4013 sections. This can happen if a linker script specifies the output
4014 section addresses of the two sections. */
4017 lang_check_section_addresses (void)
4020 asection **sections, **spp;
4028 if (bfd_count_sections (output_bfd) <= 1)
4031 amt = bfd_count_sections (output_bfd) * sizeof (asection *);
4032 sections = xmalloc (amt);
4034 /* Scan all sections in the output list. */
4036 for (s = output_bfd->sections; s != NULL; s = s->next)
4038 /* Only consider loadable sections with real contents. */
4039 if (IGNORE_SECTION (s) || s->size == 0)
4042 sections[count] = s;
4049 qsort (sections, (size_t) count, sizeof (asection *),
4050 sort_sections_by_lma);
4054 s_start = bfd_section_lma (output_bfd, s);
4055 s_end = s_start + TO_ADDR (s->size) - 1;
4056 for (count--; count; count--)
4058 /* We must check the sections' LMA addresses not their VMA
4059 addresses because overlay sections can have overlapping VMAs
4060 but they must have distinct LMAs. */
4065 s_start = bfd_section_lma (output_bfd, s);
4066 s_end = s_start + TO_ADDR (s->size) - 1;
4068 /* Look for an overlap. */
4069 if (s_end >= os_start && s_start <= os_end)
4070 einfo (_("%X%P: section %s [%V -> %V] overlaps section %s [%V -> %V]\n"),
4071 s->name, s_start, s_end, os->name, os_start, os_end);
4077 /* Make sure the new address is within the region. We explicitly permit the
4078 current address to be at the exact end of the region when the address is
4079 non-zero, in case the region is at the end of addressable memory and the
4080 calculation wraps around. */
4083 os_region_check (lang_output_section_statement_type *os,
4084 lang_memory_region_type *region,
4088 if ((region->current < region->origin
4089 || (region->current - region->origin > region->length))
4090 && ((region->current != region->origin + region->length)
4095 einfo (_("%X%P: address 0x%v of %B section %s"
4096 " is not within region %s\n"),
4098 os->bfd_section->owner,
4099 os->bfd_section->name,
4104 einfo (_("%X%P: region %s is full (%B section %s)\n"),
4106 os->bfd_section->owner,
4107 os->bfd_section->name);
4109 /* Reset the region pointer. */
4110 region->current = region->origin;
4114 /* Set the sizes for all the output sections. */
4117 lang_size_sections_1
4118 (lang_statement_union_type *s,
4119 lang_output_section_statement_type *output_section_statement,
4120 lang_statement_union_type **prev,
4124 bfd_boolean check_regions)
4126 /* Size up the sections from their constituent parts. */
4127 for (; s != NULL; s = s->header.next)
4129 switch (s->header.type)
4131 case lang_output_section_statement_enum:
4133 bfd_vma newdot, after;
4134 lang_output_section_statement_type *os;
4136 os = &s->output_section_statement;
4137 if (os->addr_tree != NULL)
4139 os->processed = FALSE;
4140 exp_fold_tree (os->addr_tree, bfd_abs_section_ptr, &dot);
4142 if (!expld.result.valid_p
4143 && expld.phase != lang_mark_phase_enum)
4144 einfo (_("%F%S: non constant or forward reference"
4145 " address expression for section %s\n"),
4148 dot = expld.result.value + expld.result.section->vma;
4151 if (os->bfd_section == NULL)
4152 /* This section was removed or never actually created. */
4155 /* If this is a COFF shared library section, use the size and
4156 address from the input section. FIXME: This is COFF
4157 specific; it would be cleaner if there were some other way
4158 to do this, but nothing simple comes to mind. */
4159 if ((bfd_get_flavour (output_bfd) == bfd_target_ecoff_flavour
4160 || bfd_get_flavour (output_bfd) == bfd_target_coff_flavour)
4161 && (os->bfd_section->flags & SEC_COFF_SHARED_LIBRARY) != 0)
4165 if (os->children.head == NULL
4166 || os->children.head->header.next != NULL
4167 || (os->children.head->header.type
4168 != lang_input_section_enum))
4169 einfo (_("%P%X: Internal error on COFF shared library"
4170 " section %s\n"), os->name);
4172 input = os->children.head->input_section.section;
4173 bfd_set_section_vma (os->bfd_section->owner,
4175 bfd_section_vma (input->owner, input));
4176 os->bfd_section->size = input->size;
4181 if (bfd_is_abs_section (os->bfd_section))
4183 /* No matter what happens, an abs section starts at zero. */
4184 ASSERT (os->bfd_section->vma == 0);
4190 if (os->addr_tree == NULL)
4192 /* No address specified for this section, get one
4193 from the region specification. */
4194 if (os->region == NULL
4195 || ((os->bfd_section->flags & (SEC_ALLOC | SEC_LOAD))
4196 && os->region->name[0] == '*'
4197 && strcmp (os->region->name,
4198 DEFAULT_MEMORY_REGION) == 0))
4200 os->region = lang_memory_default (os->bfd_section);
4203 /* If a loadable section is using the default memory
4204 region, and some non default memory regions were
4205 defined, issue an error message. */
4206 if (!IGNORE_SECTION (os->bfd_section)
4207 && ! link_info.relocatable
4209 && strcmp (os->region->name,
4210 DEFAULT_MEMORY_REGION) == 0
4211 && lang_memory_region_list != NULL
4212 && (strcmp (lang_memory_region_list->name,
4213 DEFAULT_MEMORY_REGION) != 0
4214 || lang_memory_region_list->next != NULL)
4215 && expld.phase != lang_mark_phase_enum)
4217 /* By default this is an error rather than just a
4218 warning because if we allocate the section to the
4219 default memory region we can end up creating an
4220 excessively large binary, or even seg faulting when
4221 attempting to perform a negative seek. See
4222 sources.redhat.com/ml/binutils/2003-04/msg00423.html
4223 for an example of this. This behaviour can be
4224 overridden by the using the --no-check-sections
4226 if (command_line.check_section_addresses)
4227 einfo (_("%P%F: error: no memory region specified"
4228 " for loadable section `%s'\n"),
4229 bfd_get_section_name (output_bfd,
4232 einfo (_("%P: warning: no memory region specified"
4233 " for loadable section `%s'\n"),
4234 bfd_get_section_name (output_bfd,
4238 newdot = os->region->current;
4239 align = os->bfd_section->alignment_power;
4242 align = os->section_alignment;
4244 /* Align to what the section needs. */
4247 bfd_vma savedot = newdot;
4248 newdot = align_power (newdot, align);
4250 if (newdot != savedot
4251 && (config.warn_section_align
4252 || os->addr_tree != NULL)
4253 && expld.phase != lang_mark_phase_enum)
4254 einfo (_("%P: warning: changing start of section"
4255 " %s by %lu bytes\n"),
4256 os->name, (unsigned long) (newdot - savedot));
4259 bfd_set_section_vma (0, os->bfd_section, newdot);
4261 os->bfd_section->output_offset = 0;
4264 lang_size_sections_1 (os->children.head, os, &os->children.head,
4265 os->fill, newdot, relax, check_regions);
4267 os->processed = TRUE;
4269 if (bfd_is_abs_section (os->bfd_section) || os->ignored)
4271 ASSERT (os->bfd_section->size == 0);
4275 dot = os->bfd_section->vma;
4277 /* Put the section within the requested block size, or
4278 align at the block boundary. */
4280 + TO_ADDR (os->bfd_section->size)
4281 + os->block_value - 1)
4282 & - (bfd_vma) os->block_value);
4284 os->bfd_section->size = TO_SIZE (after - os->bfd_section->vma);
4286 /* .tbss sections effectively have zero size. */
4287 if ((os->bfd_section->flags & SEC_HAS_CONTENTS) != 0
4288 || (os->bfd_section->flags & SEC_THREAD_LOCAL) == 0
4289 || link_info.relocatable)
4290 dot += TO_ADDR (os->bfd_section->size);
4292 if (os->update_dot_tree != 0)
4293 exp_fold_tree (os->update_dot_tree, bfd_abs_section_ptr, &dot);
4295 /* Update dot in the region ?
4296 We only do this if the section is going to be allocated,
4297 since unallocated sections do not contribute to the region's
4298 overall size in memory.
4300 If the SEC_NEVER_LOAD bit is not set, it will affect the
4301 addresses of sections after it. We have to update
4303 if (os->region != NULL
4304 && ((os->bfd_section->flags & SEC_NEVER_LOAD) == 0
4305 || (os->bfd_section->flags & (SEC_ALLOC | SEC_LOAD))))
4307 os->region->current = dot;
4310 /* Make sure the new address is within the region. */
4311 os_region_check (os, os->region, os->addr_tree,
4312 os->bfd_section->vma);
4314 /* If there's no load address specified, use the run
4315 region as the load region. */
4316 if (os->lma_region == NULL && os->load_base == NULL)
4317 os->lma_region = os->region;
4319 if (os->lma_region != NULL && os->lma_region != os->region)
4321 /* Set load_base, which will be handled later. */
4322 os->load_base = exp_intop (os->lma_region->current);
4323 os->lma_region->current +=
4324 TO_ADDR (os->bfd_section->size);
4326 os_region_check (os, os->lma_region, NULL,
4327 os->bfd_section->lma);
4333 case lang_constructors_statement_enum:
4334 dot = lang_size_sections_1 (constructor_list.head,
4335 output_section_statement,
4336 &s->wild_statement.children.head,
4337 fill, dot, relax, check_regions);
4340 case lang_data_statement_enum:
4342 unsigned int size = 0;
4344 s->data_statement.output_offset =
4345 dot - output_section_statement->bfd_section->vma;
4346 s->data_statement.output_section =
4347 output_section_statement->bfd_section;
4349 /* We might refer to provided symbols in the expression, and
4350 need to mark them as needed. */
4351 exp_fold_tree (s->data_statement.exp, bfd_abs_section_ptr, &dot);
4353 switch (s->data_statement.type)
4371 if (size < TO_SIZE ((unsigned) 1))
4372 size = TO_SIZE ((unsigned) 1);
4373 dot += TO_ADDR (size);
4374 output_section_statement->bfd_section->size += size;
4378 case lang_reloc_statement_enum:
4382 s->reloc_statement.output_offset =
4383 dot - output_section_statement->bfd_section->vma;
4384 s->reloc_statement.output_section =
4385 output_section_statement->bfd_section;
4386 size = bfd_get_reloc_size (s->reloc_statement.howto);
4387 dot += TO_ADDR (size);
4388 output_section_statement->bfd_section->size += size;
4392 case lang_wild_statement_enum:
4393 dot = lang_size_sections_1 (s->wild_statement.children.head,
4394 output_section_statement,
4395 &s->wild_statement.children.head,
4396 fill, dot, relax, check_regions);
4399 case lang_object_symbols_statement_enum:
4400 link_info.create_object_symbols_section =
4401 output_section_statement->bfd_section;
4404 case lang_output_statement_enum:
4405 case lang_target_statement_enum:
4408 case lang_input_section_enum:
4412 i = (*prev)->input_section.section;
4417 if (! bfd_relax_section (i->owner, i, &link_info, &again))
4418 einfo (_("%P%F: can't relax section: %E\n"));
4422 dot = size_input_section (prev, output_section_statement,
4423 output_section_statement->fill, dot);
4427 case lang_input_statement_enum:
4430 case lang_fill_statement_enum:
4431 s->fill_statement.output_section =
4432 output_section_statement->bfd_section;
4434 fill = s->fill_statement.fill;
4437 case lang_assignment_statement_enum:
4439 bfd_vma newdot = dot;
4441 exp_fold_tree (s->assignment_statement.exp,
4442 output_section_statement->bfd_section,
4445 if (newdot != dot && !output_section_statement->ignored)
4447 if (output_section_statement == abs_output_section)
4449 /* If we don't have an output section, then just adjust
4450 the default memory address. */
4451 lang_memory_region_lookup (DEFAULT_MEMORY_REGION,
4452 FALSE)->current = newdot;
4456 /* Insert a pad after this statement. We can't
4457 put the pad before when relaxing, in case the
4458 assignment references dot. */
4459 insert_pad (&s->header.next, fill, TO_SIZE (newdot - dot),
4460 output_section_statement->bfd_section, dot);
4462 /* Don't neuter the pad below when relaxing. */
4465 /* If dot is advanced, this implies that the section
4466 should have space allocated to it, unless the
4467 user has explicitly stated that the section
4468 should never be loaded. */
4469 if (!(output_section_statement->flags
4470 & (SEC_NEVER_LOAD | SEC_ALLOC)))
4471 output_section_statement->bfd_section->flags |= SEC_ALLOC;
4478 case lang_padding_statement_enum:
4479 /* If this is the first time lang_size_sections is called,
4480 we won't have any padding statements. If this is the
4481 second or later passes when relaxing, we should allow
4482 padding to shrink. If padding is needed on this pass, it
4483 will be added back in. */
4484 s->padding_statement.size = 0;
4486 /* Make sure output_offset is valid. If relaxation shrinks
4487 the section and this pad isn't needed, it's possible to
4488 have output_offset larger than the final size of the
4489 section. bfd_set_section_contents will complain even for
4490 a pad size of zero. */
4491 s->padding_statement.output_offset
4492 = dot - output_section_statement->bfd_section->vma;
4495 case lang_group_statement_enum:
4496 dot = lang_size_sections_1 (s->group_statement.children.head,
4497 output_section_statement,
4498 &s->group_statement.children.head,
4499 fill, dot, relax, check_regions);
4506 /* We can only get here when relaxing is turned on. */
4507 case lang_address_statement_enum:
4510 prev = &s->header.next;
4516 one_lang_size_sections_pass (bfd_boolean *relax, bfd_boolean check_regions)
4518 lang_statement_iteration++;
4519 lang_size_sections_1 (statement_list.head, abs_output_section,
4520 &statement_list.head, 0, 0, relax, check_regions);
4524 lang_size_sections (bfd_boolean *relax, bfd_boolean check_regions)
4526 expld.phase = lang_allocating_phase_enum;
4527 expld.dataseg.phase = exp_dataseg_none;
4529 one_lang_size_sections_pass (relax, check_regions);
4530 if (expld.dataseg.phase == exp_dataseg_end_seen
4531 && link_info.relro && expld.dataseg.relro_end)
4533 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_RELRO_END pair was seen, try
4534 to put expld.dataseg.relro on a (common) page boundary. */
4535 bfd_vma old_min_base, relro_end, maxpage;
4537 expld.dataseg.phase = exp_dataseg_relro_adjust;
4538 old_min_base = expld.dataseg.min_base;
4539 maxpage = expld.dataseg.maxpagesize;
4540 expld.dataseg.base += (-expld.dataseg.relro_end
4541 & (expld.dataseg.pagesize - 1));
4542 /* Compute the expected PT_GNU_RELRO segment end. */
4543 relro_end = (expld.dataseg.relro_end + expld.dataseg.pagesize - 1)
4544 & ~(expld.dataseg.pagesize - 1);
4545 if (old_min_base + maxpage < expld.dataseg.base)
4547 expld.dataseg.base -= maxpage;
4548 relro_end -= maxpage;
4550 one_lang_size_sections_pass (relax, check_regions);
4551 if (expld.dataseg.relro_end > relro_end)
4553 /* The alignment of sections between DATA_SEGMENT_ALIGN
4554 and DATA_SEGMENT_RELRO_END caused huge padding to be
4555 inserted at DATA_SEGMENT_RELRO_END. Try some other base. */
4557 unsigned int max_alignment_power = 0;
4559 /* Find maximum alignment power of sections between
4560 DATA_SEGMENT_ALIGN and DATA_SEGMENT_RELRO_END. */
4561 for (sec = output_bfd->sections; sec; sec = sec->next)
4562 if (sec->vma >= expld.dataseg.base
4563 && sec->vma < expld.dataseg.relro_end
4564 && sec->alignment_power > max_alignment_power)
4565 max_alignment_power = sec->alignment_power;
4567 if (((bfd_vma) 1 << max_alignment_power) < expld.dataseg.pagesize)
4569 if (expld.dataseg.base - (1 << max_alignment_power)
4571 expld.dataseg.base += expld.dataseg.pagesize;
4572 expld.dataseg.base -= (1 << max_alignment_power);
4573 one_lang_size_sections_pass (relax, check_regions);
4576 link_info.relro_start = expld.dataseg.base;
4577 link_info.relro_end = expld.dataseg.relro_end;
4579 else if (expld.dataseg.phase == exp_dataseg_end_seen)
4581 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_END pair was seen, check whether
4582 a page could be saved in the data segment. */
4583 bfd_vma first, last;
4585 first = -expld.dataseg.base & (expld.dataseg.pagesize - 1);
4586 last = expld.dataseg.end & (expld.dataseg.pagesize - 1);
4588 && ((expld.dataseg.base & ~(expld.dataseg.pagesize - 1))
4589 != (expld.dataseg.end & ~(expld.dataseg.pagesize - 1)))
4590 && first + last <= expld.dataseg.pagesize)
4592 expld.dataseg.phase = exp_dataseg_adjust;
4593 one_lang_size_sections_pass (relax, check_regions);
4597 expld.phase = lang_final_phase_enum;
4600 /* Worker function for lang_do_assignments. Recursiveness goes here. */
4603 lang_do_assignments_1
4604 (lang_statement_union_type *s,
4605 lang_output_section_statement_type *output_section_statement,
4609 for (; s != NULL; s = s->header.next)
4611 switch (s->header.type)
4613 case lang_constructors_statement_enum:
4614 dot = lang_do_assignments_1 (constructor_list.head,
4615 output_section_statement,
4620 case lang_output_section_statement_enum:
4622 lang_output_section_statement_type *os;
4624 os = &(s->output_section_statement);
4625 if (os->bfd_section != NULL && !os->ignored)
4627 dot = os->bfd_section->vma;
4628 lang_do_assignments_1 (os->children.head, os, os->fill, dot);
4629 /* .tbss sections effectively have zero size. */
4630 if ((os->bfd_section->flags & SEC_HAS_CONTENTS) != 0
4631 || (os->bfd_section->flags & SEC_THREAD_LOCAL) == 0
4632 || link_info.relocatable)
4633 dot += TO_ADDR (os->bfd_section->size);
4637 /* If nothing has been placed into the output section then
4638 it won't have a bfd_section. */
4639 if (os->bfd_section && !os->ignored)
4641 os->bfd_section->lma
4642 = exp_get_abs_int (os->load_base, 0, "load base");
4648 case lang_wild_statement_enum:
4650 dot = lang_do_assignments_1 (s->wild_statement.children.head,
4651 output_section_statement,
4655 case lang_object_symbols_statement_enum:
4656 case lang_output_statement_enum:
4657 case lang_target_statement_enum:
4660 case lang_data_statement_enum:
4661 exp_fold_tree (s->data_statement.exp, bfd_abs_section_ptr, &dot);
4662 if (expld.result.valid_p)
4663 s->data_statement.value = (expld.result.value
4664 + expld.result.section->vma);
4666 einfo (_("%F%P: invalid data statement\n"));
4669 switch (s->data_statement.type)
4687 if (size < TO_SIZE ((unsigned) 1))
4688 size = TO_SIZE ((unsigned) 1);
4689 dot += TO_ADDR (size);
4693 case lang_reloc_statement_enum:
4694 exp_fold_tree (s->reloc_statement.addend_exp,
4695 bfd_abs_section_ptr, &dot);
4696 if (expld.result.valid_p)
4697 s->reloc_statement.addend_value = expld.result.value;
4699 einfo (_("%F%P: invalid reloc statement\n"));
4700 dot += TO_ADDR (bfd_get_reloc_size (s->reloc_statement.howto));
4703 case lang_input_section_enum:
4705 asection *in = s->input_section.section;
4707 if ((in->flags & SEC_EXCLUDE) == 0)
4708 dot += TO_ADDR (in->size);
4712 case lang_input_statement_enum:
4715 case lang_fill_statement_enum:
4716 fill = s->fill_statement.fill;
4719 case lang_assignment_statement_enum:
4720 exp_fold_tree (s->assignment_statement.exp,
4721 output_section_statement->bfd_section,
4725 case lang_padding_statement_enum:
4726 dot += TO_ADDR (s->padding_statement.size);
4729 case lang_group_statement_enum:
4730 dot = lang_do_assignments_1 (s->group_statement.children.head,
4731 output_section_statement,
4739 case lang_address_statement_enum:
4747 lang_do_assignments (void)
4749 lang_statement_iteration++;
4750 lang_do_assignments_1 (statement_list.head, abs_output_section, NULL, 0);
4753 /* Fix any .startof. or .sizeof. symbols. When the assemblers see the
4754 operator .startof. (section_name), it produces an undefined symbol
4755 .startof.section_name. Similarly, when it sees
4756 .sizeof. (section_name), it produces an undefined symbol
4757 .sizeof.section_name. For all the output sections, we look for
4758 such symbols, and set them to the correct value. */
4761 lang_set_startof (void)
4765 if (link_info.relocatable)
4768 for (s = output_bfd->sections; s != NULL; s = s->next)
4770 const char *secname;
4772 struct bfd_link_hash_entry *h;
4774 secname = bfd_get_section_name (output_bfd, s);
4775 buf = xmalloc (10 + strlen (secname));
4777 sprintf (buf, ".startof.%s", secname);
4778 h = bfd_link_hash_lookup (link_info.hash, buf, FALSE, FALSE, TRUE);
4779 if (h != NULL && h->type == bfd_link_hash_undefined)
4781 h->type = bfd_link_hash_defined;
4782 h->u.def.value = bfd_get_section_vma (output_bfd, s);
4783 h->u.def.section = bfd_abs_section_ptr;
4786 sprintf (buf, ".sizeof.%s", secname);
4787 h = bfd_link_hash_lookup (link_info.hash, buf, FALSE, FALSE, TRUE);
4788 if (h != NULL && h->type == bfd_link_hash_undefined)
4790 h->type = bfd_link_hash_defined;
4791 h->u.def.value = TO_ADDR (s->size);
4792 h->u.def.section = bfd_abs_section_ptr;
4802 struct bfd_link_hash_entry *h;
4805 if (link_info.relocatable || link_info.shared)
4810 if (entry_symbol.name == NULL)
4812 /* No entry has been specified. Look for the default entry, but
4813 don't warn if we don't find it. */
4814 entry_symbol.name = entry_symbol_default;
4818 h = bfd_link_hash_lookup (link_info.hash, entry_symbol.name,
4819 FALSE, FALSE, TRUE);
4821 && (h->type == bfd_link_hash_defined
4822 || h->type == bfd_link_hash_defweak)
4823 && h->u.def.section->output_section != NULL)
4827 val = (h->u.def.value
4828 + bfd_get_section_vma (output_bfd,
4829 h->u.def.section->output_section)
4830 + h->u.def.section->output_offset);
4831 if (! bfd_set_start_address (output_bfd, val))
4832 einfo (_("%P%F:%s: can't set start address\n"), entry_symbol.name);
4839 /* We couldn't find the entry symbol. Try parsing it as a
4841 val = bfd_scan_vma (entry_symbol.name, &send, 0);
4844 if (! bfd_set_start_address (output_bfd, val))
4845 einfo (_("%P%F: can't set start address\n"));
4851 /* Can't find the entry symbol, and it's not a number. Use
4852 the first address in the text section. */
4853 ts = bfd_get_section_by_name (output_bfd, entry_section);
4857 einfo (_("%P: warning: cannot find entry symbol %s;"
4858 " defaulting to %V\n"),
4860 bfd_get_section_vma (output_bfd, ts));
4861 if (! bfd_set_start_address (output_bfd,
4862 bfd_get_section_vma (output_bfd,
4864 einfo (_("%P%F: can't set start address\n"));
4869 einfo (_("%P: warning: cannot find entry symbol %s;"
4870 " not setting start address\n"),
4876 /* Don't bfd_hash_table_free (&lang_definedness_table);
4877 map file output may result in a call of lang_track_definedness. */
4880 /* This is a small function used when we want to ignore errors from
4884 ignore_bfd_errors (const char *s ATTRIBUTE_UNUSED, ...)
4886 /* Don't do anything. */
4889 /* Check that the architecture of all the input files is compatible
4890 with the output file. Also call the backend to let it do any
4891 other checking that is needed. */
4896 lang_statement_union_type *file;
4898 const bfd_arch_info_type *compatible;
4900 for (file = file_chain.head; file != NULL; file = file->input_statement.next)
4902 input_bfd = file->input_statement.the_bfd;
4904 = bfd_arch_get_compatible (input_bfd, output_bfd,
4905 command_line.accept_unknown_input_arch);
4907 /* In general it is not possible to perform a relocatable
4908 link between differing object formats when the input
4909 file has relocations, because the relocations in the
4910 input format may not have equivalent representations in
4911 the output format (and besides BFD does not translate
4912 relocs for other link purposes than a final link). */
4913 if ((link_info.relocatable || link_info.emitrelocations)
4914 && (compatible == NULL
4915 || bfd_get_flavour (input_bfd) != bfd_get_flavour (output_bfd))
4916 && (bfd_get_file_flags (input_bfd) & HAS_RELOC) != 0)
4918 einfo (_("%P%F: Relocatable linking with relocations from"
4919 " format %s (%B) to format %s (%B) is not supported\n"),
4920 bfd_get_target (input_bfd), input_bfd,
4921 bfd_get_target (output_bfd), output_bfd);
4922 /* einfo with %F exits. */
4925 if (compatible == NULL)
4927 if (command_line.warn_mismatch)
4928 einfo (_("%P: warning: %s architecture of input file `%B'"
4929 " is incompatible with %s output\n"),
4930 bfd_printable_name (input_bfd), input_bfd,
4931 bfd_printable_name (output_bfd));
4933 else if (bfd_count_sections (input_bfd))
4935 /* If the input bfd has no contents, it shouldn't set the
4936 private data of the output bfd. */
4938 bfd_error_handler_type pfn = NULL;
4940 /* If we aren't supposed to warn about mismatched input
4941 files, temporarily set the BFD error handler to a
4942 function which will do nothing. We still want to call
4943 bfd_merge_private_bfd_data, since it may set up
4944 information which is needed in the output file. */
4945 if (! command_line.warn_mismatch)
4946 pfn = bfd_set_error_handler (ignore_bfd_errors);
4947 if (! bfd_merge_private_bfd_data (input_bfd, output_bfd))
4949 if (command_line.warn_mismatch)
4950 einfo (_("%P%X: failed to merge target specific data"
4951 " of file %B\n"), input_bfd);
4953 if (! command_line.warn_mismatch)
4954 bfd_set_error_handler (pfn);
4959 /* Look through all the global common symbols and attach them to the
4960 correct section. The -sort-common command line switch may be used
4961 to roughly sort the entries by size. */
4966 if (command_line.inhibit_common_definition)
4968 if (link_info.relocatable
4969 && ! command_line.force_common_definition)
4972 if (! config.sort_common)
4973 bfd_link_hash_traverse (link_info.hash, lang_one_common, NULL);
4978 for (power = 4; power >= 0; power--)
4979 bfd_link_hash_traverse (link_info.hash, lang_one_common, &power);
4983 /* Place one common symbol in the correct section. */
4986 lang_one_common (struct bfd_link_hash_entry *h, void *info)
4988 unsigned int power_of_two;
4992 if (h->type != bfd_link_hash_common)
4996 power_of_two = h->u.c.p->alignment_power;
4998 if (config.sort_common
4999 && power_of_two < (unsigned int) *(int *) info)
5002 section = h->u.c.p->section;
5004 /* Increase the size of the section to align the common sym. */
5005 section->size += ((bfd_vma) 1 << (power_of_two + opb_shift)) - 1;
5006 section->size &= (- (bfd_vma) 1 << (power_of_two + opb_shift));
5008 /* Adjust the alignment if necessary. */
5009 if (power_of_two > section->alignment_power)
5010 section->alignment_power = power_of_two;
5012 /* Change the symbol from common to defined. */
5013 h->type = bfd_link_hash_defined;
5014 h->u.def.section = section;
5015 h->u.def.value = section->size;
5017 /* Increase the size of the section. */
5018 section->size += size;
5020 /* Make sure the section is allocated in memory, and make sure that
5021 it is no longer a common section. */
5022 section->flags |= SEC_ALLOC;
5023 section->flags &= ~SEC_IS_COMMON;
5025 if (config.map_file != NULL)
5027 static bfd_boolean header_printed;
5032 if (! header_printed)
5034 minfo (_("\nAllocating common symbols\n"));
5035 minfo (_("Common symbol size file\n\n"));
5036 header_printed = TRUE;
5039 name = demangle (h->root.string);
5041 len = strlen (name);
5056 if (size <= 0xffffffff)
5057 sprintf (buf, "%lx", (unsigned long) size);
5059 sprintf_vma (buf, size);
5069 minfo ("%B\n", section->owner);
5075 /* Run through the input files and ensure that every input section has
5076 somewhere to go. If one is found without a destination then create
5077 an input request and place it into the statement tree. */
5080 lang_place_orphans (void)
5082 LANG_FOR_EACH_INPUT_STATEMENT (file)
5086 for (s = file->the_bfd->sections; s != NULL; s = s->next)
5088 if (s->output_section == NULL)
5090 /* This section of the file is not attached, root
5091 around for a sensible place for it to go. */
5093 if (file->just_syms_flag)
5094 bfd_link_just_syms (file->the_bfd, s, &link_info);
5095 else if ((s->flags & SEC_EXCLUDE) != 0)
5096 s->output_section = bfd_abs_section_ptr;
5097 else if (strcmp (s->name, "COMMON") == 0)
5099 /* This is a lonely common section which must have
5100 come from an archive. We attach to the section
5101 with the wildcard. */
5102 if (! link_info.relocatable
5103 || command_line.force_common_definition)
5105 if (default_common_section == NULL)
5107 default_common_section =
5108 lang_output_section_statement_lookup (".bss");
5111 lang_add_section (&default_common_section->children, s,
5112 default_common_section);
5115 else if (ldemul_place_orphan (s))
5119 lang_output_section_statement_type *os;
5121 os = lang_output_section_statement_lookup (s->name);
5122 lang_add_section (&os->children, s, os);
5130 lang_set_flags (lang_memory_region_type *ptr, const char *flags, int invert)
5132 flagword *ptr_flags;
5134 ptr_flags = invert ? &ptr->not_flags : &ptr->flags;
5140 *ptr_flags |= SEC_ALLOC;
5144 *ptr_flags |= SEC_READONLY;
5148 *ptr_flags |= SEC_DATA;
5152 *ptr_flags |= SEC_CODE;
5157 *ptr_flags |= SEC_LOAD;
5161 einfo (_("%P%F: invalid syntax in flags\n"));
5168 /* Call a function on each input file. This function will be called
5169 on an archive, but not on the elements. */
5172 lang_for_each_input_file (void (*func) (lang_input_statement_type *))
5174 lang_input_statement_type *f;
5176 for (f = (lang_input_statement_type *) input_file_chain.head;
5178 f = (lang_input_statement_type *) f->next_real_file)
5182 /* Call a function on each file. The function will be called on all
5183 the elements of an archive which are included in the link, but will
5184 not be called on the archive file itself. */
5187 lang_for_each_file (void (*func) (lang_input_statement_type *))
5189 LANG_FOR_EACH_INPUT_STATEMENT (f)
5196 ldlang_add_file (lang_input_statement_type *entry)
5200 lang_statement_append (&file_chain,
5201 (lang_statement_union_type *) entry,
5204 /* The BFD linker needs to have a list of all input BFDs involved in
5206 ASSERT (entry->the_bfd->link_next == NULL);
5207 ASSERT (entry->the_bfd != output_bfd);
5208 for (pp = &link_info.input_bfds; *pp != NULL; pp = &(*pp)->link_next)
5210 *pp = entry->the_bfd;
5211 entry->the_bfd->usrdata = entry;
5212 bfd_set_gp_size (entry->the_bfd, g_switch_value);
5214 /* Look through the sections and check for any which should not be
5215 included in the link. We need to do this now, so that we can
5216 notice when the backend linker tries to report multiple
5217 definition errors for symbols which are in sections we aren't
5218 going to link. FIXME: It might be better to entirely ignore
5219 symbols which are defined in sections which are going to be
5220 discarded. This would require modifying the backend linker for
5221 each backend which might set the SEC_LINK_ONCE flag. If we do
5222 this, we should probably handle SEC_EXCLUDE in the same way. */
5224 bfd_map_over_sections (entry->the_bfd, section_already_linked, entry);
5228 lang_add_output (const char *name, int from_script)
5230 /* Make -o on command line override OUTPUT in script. */
5231 if (!had_output_filename || !from_script)
5233 output_filename = name;
5234 had_output_filename = TRUE;
5238 static lang_output_section_statement_type *current_section;
5249 for (l = 0; l < 32; l++)
5251 if (i >= (unsigned int) x)
5259 lang_output_section_statement_type *
5260 lang_enter_output_section_statement (const char *output_section_statement_name,
5261 etree_type *address_exp,
5262 enum section_type sectype,
5264 etree_type *subalign,
5268 lang_output_section_statement_type *os;
5270 os = lang_output_section_statement_lookup_1 (output_section_statement_name,
5272 current_section = os;
5274 /* Make next things chain into subchain of this. */
5276 if (os->addr_tree == NULL)
5278 os->addr_tree = address_exp;
5280 os->sectype = sectype;
5281 if (sectype != noload_section)
5282 os->flags = SEC_NO_FLAGS;
5284 os->flags = SEC_NEVER_LOAD;
5285 os->block_value = 1;
5286 stat_ptr = &os->children;
5288 os->subsection_alignment =
5289 topower (exp_get_value_int (subalign, -1, "subsection alignment"));
5290 os->section_alignment =
5291 topower (exp_get_value_int (align, -1, "section alignment"));
5293 os->load_base = ebase;
5300 lang_output_statement_type *new;
5302 new = new_stat (lang_output_statement, stat_ptr);
5303 new->name = output_filename;
5306 /* Reset the current counters in the regions. */
5309 lang_reset_memory_regions (void)
5311 lang_memory_region_type *p = lang_memory_region_list;
5313 lang_output_section_statement_type *os;
5315 for (p = lang_memory_region_list; p != NULL; p = p->next)
5317 p->old_length = (bfd_size_type) (p->current - p->origin);
5318 p->current = p->origin;
5321 for (os = &lang_output_section_statement.head->output_section_statement;
5324 os->processed = FALSE;
5326 for (o = output_bfd->sections; o != NULL; o = o->next)
5328 /* Save the last size for possible use by bfd_relax_section. */
5329 o->rawsize = o->size;
5334 /* Worker for lang_gc_sections_1. */
5337 gc_section_callback (lang_wild_statement_type *ptr,
5338 struct wildcard_list *sec ATTRIBUTE_UNUSED,
5340 lang_input_statement_type *file ATTRIBUTE_UNUSED,
5341 void *data ATTRIBUTE_UNUSED)
5343 /* If the wild pattern was marked KEEP, the member sections
5344 should be as well. */
5345 if (ptr->keep_sections)
5346 section->flags |= SEC_KEEP;
5349 /* Iterate over sections marking them against GC. */
5352 lang_gc_sections_1 (lang_statement_union_type *s)
5354 for (; s != NULL; s = s->header.next)
5356 switch (s->header.type)
5358 case lang_wild_statement_enum:
5359 walk_wild (&s->wild_statement, gc_section_callback, NULL);
5361 case lang_constructors_statement_enum:
5362 lang_gc_sections_1 (constructor_list.head);
5364 case lang_output_section_statement_enum:
5365 lang_gc_sections_1 (s->output_section_statement.children.head);
5367 case lang_group_statement_enum:
5368 lang_gc_sections_1 (s->group_statement.children.head);
5377 lang_gc_sections (void)
5379 struct bfd_link_hash_entry *h;
5380 ldlang_undef_chain_list_type *ulist;
5382 /* Keep all sections so marked in the link script. */
5384 lang_gc_sections_1 (statement_list.head);
5386 /* Keep all sections containing symbols undefined on the command-line,
5387 and the section containing the entry symbol. */
5389 for (ulist = link_info.gc_sym_list; ulist; ulist = ulist->next)
5391 h = bfd_link_hash_lookup (link_info.hash, ulist->name,
5392 FALSE, FALSE, FALSE);
5395 && (h->type == bfd_link_hash_defined
5396 || h->type == bfd_link_hash_defweak)
5397 && ! bfd_is_abs_section (h->u.def.section))
5399 h->u.def.section->flags |= SEC_KEEP;
5403 /* SEC_EXCLUDE is ignored when doing a relocatable link, except in
5404 the special case of debug info. (See bfd/stabs.c)
5405 Twiddle the flag here, to simplify later linker code. */
5406 if (link_info.relocatable)
5408 LANG_FOR_EACH_INPUT_STATEMENT (f)
5411 for (sec = f->the_bfd->sections; sec != NULL; sec = sec->next)
5412 if ((sec->flags & SEC_DEBUGGING) == 0)
5413 sec->flags &= ~SEC_EXCLUDE;
5417 if (link_info.gc_sections)
5418 bfd_gc_sections (output_bfd, &link_info);
5421 /* Relax all sections until bfd_relax_section gives up. */
5424 relax_sections (void)
5426 /* Keep relaxing until bfd_relax_section gives up. */
5427 bfd_boolean relax_again;
5431 relax_again = FALSE;
5433 /* Note: pe-dll.c does something like this also. If you find
5434 you need to change this code, you probably need to change
5435 pe-dll.c also. DJ */
5437 /* Do all the assignments with our current guesses as to
5439 lang_do_assignments ();
5441 /* We must do this after lang_do_assignments, because it uses
5443 lang_reset_memory_regions ();
5445 /* Perform another relax pass - this time we know where the
5446 globals are, so can make a better guess. */
5447 lang_size_sections (&relax_again, FALSE);
5449 while (relax_again);
5455 current_target = default_target;
5457 /* Open the output file. */
5458 lang_for_each_statement (ldlang_open_output);
5461 ldemul_create_output_section_statements ();
5463 /* Add to the hash table all undefineds on the command line. */
5464 lang_place_undefineds ();
5466 if (!bfd_section_already_linked_table_init ())
5467 einfo (_("%P%F: Failed to create hash table\n"));
5469 /* Create a bfd for each input file. */
5470 current_target = default_target;
5471 open_input_bfds (statement_list.head, FALSE);
5473 link_info.gc_sym_list = &entry_symbol;
5474 if (entry_symbol.name == NULL)
5475 link_info.gc_sym_list = ldlang_undef_chain_list_head;
5477 ldemul_after_open ();
5479 bfd_section_already_linked_table_free ();
5481 /* Make sure that we're not mixing architectures. We call this
5482 after all the input files have been opened, but before we do any
5483 other processing, so that any operations merge_private_bfd_data
5484 does on the output file will be known during the rest of the
5488 /* Handle .exports instead of a version script if we're told to do so. */
5489 if (command_line.version_exports_section)
5490 lang_do_version_exports_section ();
5492 /* Build all sets based on the information gathered from the input
5494 ldctor_build_sets ();
5496 /* Remove unreferenced sections if asked to. */
5497 lang_gc_sections ();
5499 /* Size up the common data. */
5502 /* Update wild statements. */
5503 update_wild_statements (statement_list.head);
5505 /* Run through the contours of the script and attach input sections
5506 to the correct output sections. */
5507 map_input_to_output_sections (statement_list.head, NULL, NULL);
5509 /* Find any sections not attached explicitly and handle them. */
5510 lang_place_orphans ();
5512 if (! link_info.relocatable)
5516 /* Merge SEC_MERGE sections. This has to be done after GC of
5517 sections, so that GCed sections are not merged, but before
5518 assigning dynamic symbols, since removing whole input sections
5520 bfd_merge_sections (output_bfd, &link_info);
5522 /* Look for a text section and set the readonly attribute in it. */
5523 found = bfd_get_section_by_name (output_bfd, ".text");
5527 if (config.text_read_only)
5528 found->flags |= SEC_READONLY;
5530 found->flags &= ~SEC_READONLY;
5534 /* Do anything special before sizing sections. This is where ELF
5535 and other back-ends size dynamic sections. */
5536 ldemul_before_allocation ();
5538 /* We must record the program headers before we try to fix the
5539 section positions, since they will affect SIZEOF_HEADERS. */
5540 lang_record_phdrs ();
5542 /* Size up the sections. */
5543 lang_size_sections (NULL, !command_line.relax);
5545 /* Now run around and relax if we can. */
5546 if (command_line.relax)
5548 /* We may need more than one relaxation pass. */
5549 int i = link_info.relax_pass;
5551 /* The backend can use it to determine the current pass. */
5552 link_info.relax_pass = 0;
5557 link_info.relax_pass++;
5560 /* Final extra sizing to report errors. */
5561 lang_do_assignments ();
5562 lang_reset_memory_regions ();
5563 lang_size_sections (NULL, TRUE);
5566 /* See if anything special should be done now we know how big
5568 ldemul_after_allocation ();
5570 /* Fix any .startof. or .sizeof. symbols. */
5571 lang_set_startof ();
5573 /* Do all the assignments, now that we know the final resting places
5574 of all the symbols. */
5576 lang_do_assignments ();
5578 /* Make sure that the section addresses make sense. */
5579 if (! link_info.relocatable
5580 && command_line.check_section_addresses)
5581 lang_check_section_addresses ();
5588 /* EXPORTED TO YACC */
5591 lang_add_wild (struct wildcard_spec *filespec,
5592 struct wildcard_list *section_list,
5593 bfd_boolean keep_sections)
5595 struct wildcard_list *curr, *next;
5596 lang_wild_statement_type *new;
5598 /* Reverse the list as the parser puts it back to front. */
5599 for (curr = section_list, section_list = NULL;
5601 section_list = curr, curr = next)
5603 if (curr->spec.name != NULL && strcmp (curr->spec.name, "COMMON") == 0)
5604 placed_commons = TRUE;
5607 curr->next = section_list;
5610 if (filespec != NULL && filespec->name != NULL)
5612 if (strcmp (filespec->name, "*") == 0)
5613 filespec->name = NULL;
5614 else if (! wildcardp (filespec->name))
5615 lang_has_input_file = TRUE;
5618 new = new_stat (lang_wild_statement, stat_ptr);
5619 new->filename = NULL;
5620 new->filenames_sorted = FALSE;
5621 if (filespec != NULL)
5623 new->filename = filespec->name;
5624 new->filenames_sorted = filespec->sorted == by_name;
5626 new->section_list = section_list;
5627 new->keep_sections = keep_sections;
5628 lang_list_init (&new->children);
5629 analyze_walk_wild_section_handler (new);
5633 lang_section_start (const char *name, etree_type *address,
5634 const segment_type *segment)
5636 lang_address_statement_type *ad;
5638 ad = new_stat (lang_address_statement, stat_ptr);
5639 ad->section_name = name;
5640 ad->address = address;
5641 ad->segment = segment;
5644 /* Set the start symbol to NAME. CMDLINE is nonzero if this is called
5645 because of a -e argument on the command line, or zero if this is
5646 called by ENTRY in a linker script. Command line arguments take
5650 lang_add_entry (const char *name, bfd_boolean cmdline)
5652 if (entry_symbol.name == NULL
5654 || ! entry_from_cmdline)
5656 entry_symbol.name = name;
5657 entry_from_cmdline = cmdline;
5661 /* Set the default start symbol to NAME. .em files should use this,
5662 not lang_add_entry, to override the use of "start" if neither the
5663 linker script nor the command line specifies an entry point. NAME
5664 must be permanently allocated. */
5666 lang_default_entry (const char *name)
5668 entry_symbol_default = name;
5672 lang_add_target (const char *name)
5674 lang_target_statement_type *new;
5676 new = new_stat (lang_target_statement, stat_ptr);
5681 lang_add_map (const char *name)
5688 map_option_f = TRUE;
5696 lang_add_fill (fill_type *fill)
5698 lang_fill_statement_type *new;
5700 new = new_stat (lang_fill_statement, stat_ptr);
5705 lang_add_data (int type, union etree_union *exp)
5707 lang_data_statement_type *new;
5709 new = new_stat (lang_data_statement, stat_ptr);
5714 /* Create a new reloc statement. RELOC is the BFD relocation type to
5715 generate. HOWTO is the corresponding howto structure (we could
5716 look this up, but the caller has already done so). SECTION is the
5717 section to generate a reloc against, or NAME is the name of the
5718 symbol to generate a reloc against. Exactly one of SECTION and
5719 NAME must be NULL. ADDEND is an expression for the addend. */
5722 lang_add_reloc (bfd_reloc_code_real_type reloc,
5723 reloc_howto_type *howto,
5726 union etree_union *addend)
5728 lang_reloc_statement_type *p = new_stat (lang_reloc_statement, stat_ptr);
5732 p->section = section;
5734 p->addend_exp = addend;
5736 p->addend_value = 0;
5737 p->output_section = NULL;
5738 p->output_offset = 0;
5741 lang_assignment_statement_type *
5742 lang_add_assignment (etree_type *exp)
5744 lang_assignment_statement_type *new;
5746 new = new_stat (lang_assignment_statement, stat_ptr);
5752 lang_add_attribute (enum statement_enum attribute)
5754 new_statement (attribute, sizeof (lang_statement_header_type), stat_ptr);
5758 lang_startup (const char *name)
5760 if (startup_file != NULL)
5762 einfo (_("%P%F: multiple STARTUP files\n"));
5764 first_file->filename = name;
5765 first_file->local_sym_name = name;
5766 first_file->real = TRUE;
5768 startup_file = name;
5772 lang_float (bfd_boolean maybe)
5774 lang_float_flag = maybe;
5778 /* Work out the load- and run-time regions from a script statement, and
5779 store them in *LMA_REGION and *REGION respectively.
5781 MEMSPEC is the name of the run-time region, or the value of
5782 DEFAULT_MEMORY_REGION if the statement didn't specify one.
5783 LMA_MEMSPEC is the name of the load-time region, or null if the
5784 statement didn't specify one.HAVE_LMA_P is TRUE if the statement
5785 had an explicit load address.
5787 It is an error to specify both a load region and a load address. */
5790 lang_get_regions (lang_memory_region_type **region,
5791 lang_memory_region_type **lma_region,
5792 const char *memspec,
5793 const char *lma_memspec,
5794 bfd_boolean have_lma,
5795 bfd_boolean have_vma)
5797 *lma_region = lang_memory_region_lookup (lma_memspec, FALSE);
5799 /* If no runtime region or VMA has been specified, but the load region
5800 has been specified, then use the load region for the runtime region
5802 if (lma_memspec != NULL
5804 && strcmp (memspec, DEFAULT_MEMORY_REGION) == 0)
5805 *region = *lma_region;
5807 *region = lang_memory_region_lookup (memspec, FALSE);
5809 if (have_lma && lma_memspec != 0)
5810 einfo (_("%X%P:%S: section has both a load address and a load region\n"));
5814 lang_leave_output_section_statement (fill_type *fill, const char *memspec,
5815 lang_output_section_phdr_list *phdrs,
5816 const char *lma_memspec)
5818 lang_get_regions (¤t_section->region,
5819 ¤t_section->lma_region,
5820 memspec, lma_memspec,
5821 current_section->load_base != NULL,
5822 current_section->addr_tree != NULL);
5823 current_section->fill = fill;
5824 current_section->phdrs = phdrs;
5825 stat_ptr = &statement_list;
5828 /* Create an absolute symbol with the given name with the value of the
5829 address of first byte of the section named.
5831 If the symbol already exists, then do nothing. */
5834 lang_abs_symbol_at_beginning_of (const char *secname, const char *name)
5836 struct bfd_link_hash_entry *h;
5838 h = bfd_link_hash_lookup (link_info.hash, name, TRUE, TRUE, TRUE);
5840 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
5842 if (h->type == bfd_link_hash_new
5843 || h->type == bfd_link_hash_undefined)
5847 h->type = bfd_link_hash_defined;
5849 sec = bfd_get_section_by_name (output_bfd, secname);
5853 h->u.def.value = bfd_get_section_vma (output_bfd, sec);
5855 h->u.def.section = bfd_abs_section_ptr;
5859 /* Create an absolute symbol with the given name with the value of the
5860 address of the first byte after the end of the section named.
5862 If the symbol already exists, then do nothing. */
5865 lang_abs_symbol_at_end_of (const char *secname, const char *name)
5867 struct bfd_link_hash_entry *h;
5869 h = bfd_link_hash_lookup (link_info.hash, name, TRUE, TRUE, TRUE);
5871 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
5873 if (h->type == bfd_link_hash_new
5874 || h->type == bfd_link_hash_undefined)
5878 h->type = bfd_link_hash_defined;
5880 sec = bfd_get_section_by_name (output_bfd, secname);
5884 h->u.def.value = (bfd_get_section_vma (output_bfd, sec)
5885 + TO_ADDR (sec->size));
5887 h->u.def.section = bfd_abs_section_ptr;
5892 lang_statement_append (lang_statement_list_type *list,
5893 lang_statement_union_type *element,
5894 lang_statement_union_type **field)
5896 *(list->tail) = element;
5900 /* Set the output format type. -oformat overrides scripts. */
5903 lang_add_output_format (const char *format,
5908 if (output_target == NULL || !from_script)
5910 if (command_line.endian == ENDIAN_BIG
5913 else if (command_line.endian == ENDIAN_LITTLE
5917 output_target = format;
5921 /* Enter a group. This creates a new lang_group_statement, and sets
5922 stat_ptr to build new statements within the group. */
5925 lang_enter_group (void)
5927 lang_group_statement_type *g;
5929 g = new_stat (lang_group_statement, stat_ptr);
5930 lang_list_init (&g->children);
5931 stat_ptr = &g->children;
5934 /* Leave a group. This just resets stat_ptr to start writing to the
5935 regular list of statements again. Note that this will not work if
5936 groups can occur inside anything else which can adjust stat_ptr,
5937 but currently they can't. */
5940 lang_leave_group (void)
5942 stat_ptr = &statement_list;
5945 /* Add a new program header. This is called for each entry in a PHDRS
5946 command in a linker script. */
5949 lang_new_phdr (const char *name,
5951 bfd_boolean filehdr,
5956 struct lang_phdr *n, **pp;
5958 n = stat_alloc (sizeof (struct lang_phdr));
5961 n->type = exp_get_value_int (type, 0, "program header type");
5962 n->filehdr = filehdr;
5967 for (pp = &lang_phdr_list; *pp != NULL; pp = &(*pp)->next)
5972 /* Record the program header information in the output BFD. FIXME: We
5973 should not be calling an ELF specific function here. */
5976 lang_record_phdrs (void)
5980 lang_output_section_phdr_list *last;
5981 struct lang_phdr *l;
5982 lang_output_section_statement_type *os;
5985 secs = xmalloc (alc * sizeof (asection *));
5987 for (l = lang_phdr_list; l != NULL; l = l->next)
5994 for (os = &lang_output_section_statement.head->output_section_statement;
5998 lang_output_section_phdr_list *pl;
6000 if (os->constraint == -1)
6008 if (os->sectype == noload_section
6009 || os->bfd_section == NULL
6010 || (os->bfd_section->flags & SEC_ALLOC) == 0)
6015 if (os->bfd_section == NULL)
6018 for (; pl != NULL; pl = pl->next)
6020 if (strcmp (pl->name, l->name) == 0)
6025 secs = xrealloc (secs, alc * sizeof (asection *));
6027 secs[c] = os->bfd_section;
6034 if (l->flags == NULL)
6037 flags = exp_get_vma (l->flags, 0, "phdr flags");
6042 at = exp_get_vma (l->at, 0, "phdr load address");
6044 if (! bfd_record_phdr (output_bfd, l->type,
6045 l->flags != NULL, flags, l->at != NULL,
6046 at, l->filehdr, l->phdrs, c, secs))
6047 einfo (_("%F%P: bfd_record_phdr failed: %E\n"));
6052 /* Make sure all the phdr assignments succeeded. */
6053 for (os = &lang_output_section_statement.head->output_section_statement;
6057 lang_output_section_phdr_list *pl;
6059 if (os->constraint == -1
6060 || os->bfd_section == NULL)
6063 for (pl = os->phdrs;
6066 if (! pl->used && strcmp (pl->name, "NONE") != 0)
6067 einfo (_("%X%P: section `%s' assigned to non-existent phdr `%s'\n"),
6068 os->name, pl->name);
6072 /* Record a list of sections which may not be cross referenced. */
6075 lang_add_nocrossref (lang_nocrossref_type *l)
6077 struct lang_nocrossrefs *n;
6079 n = xmalloc (sizeof *n);
6080 n->next = nocrossref_list;
6082 nocrossref_list = n;
6084 /* Set notice_all so that we get informed about all symbols. */
6085 link_info.notice_all = TRUE;
6088 /* Overlay handling. We handle overlays with some static variables. */
6090 /* The overlay virtual address. */
6091 static etree_type *overlay_vma;
6092 /* And subsection alignment. */
6093 static etree_type *overlay_subalign;
6095 /* An expression for the maximum section size seen so far. */
6096 static etree_type *overlay_max;
6098 /* A list of all the sections in this overlay. */
6100 struct overlay_list {
6101 struct overlay_list *next;
6102 lang_output_section_statement_type *os;
6105 static struct overlay_list *overlay_list;
6107 /* Start handling an overlay. */
6110 lang_enter_overlay (etree_type *vma_expr, etree_type *subalign)
6112 /* The grammar should prevent nested overlays from occurring. */
6113 ASSERT (overlay_vma == NULL
6114 && overlay_subalign == NULL
6115 && overlay_max == NULL);
6117 overlay_vma = vma_expr;
6118 overlay_subalign = subalign;
6121 /* Start a section in an overlay. We handle this by calling
6122 lang_enter_output_section_statement with the correct VMA.
6123 lang_leave_overlay sets up the LMA and memory regions. */
6126 lang_enter_overlay_section (const char *name)
6128 struct overlay_list *n;
6131 lang_enter_output_section_statement (name, overlay_vma, normal_section,
6132 0, overlay_subalign, 0, 0);
6134 /* If this is the first section, then base the VMA of future
6135 sections on this one. This will work correctly even if `.' is
6136 used in the addresses. */
6137 if (overlay_list == NULL)
6138 overlay_vma = exp_nameop (ADDR, name);
6140 /* Remember the section. */
6141 n = xmalloc (sizeof *n);
6142 n->os = current_section;
6143 n->next = overlay_list;
6146 size = exp_nameop (SIZEOF, name);
6148 /* Arrange to work out the maximum section end address. */
6149 if (overlay_max == NULL)
6152 overlay_max = exp_binop (MAX_K, overlay_max, size);
6155 /* Finish a section in an overlay. There isn't any special to do
6159 lang_leave_overlay_section (fill_type *fill,
6160 lang_output_section_phdr_list *phdrs)
6167 name = current_section->name;
6169 /* For now, assume that DEFAULT_MEMORY_REGION is the run-time memory
6170 region and that no load-time region has been specified. It doesn't
6171 really matter what we say here, since lang_leave_overlay will
6173 lang_leave_output_section_statement (fill, DEFAULT_MEMORY_REGION, phdrs, 0);
6175 /* Define the magic symbols. */
6177 clean = xmalloc (strlen (name) + 1);
6179 for (s1 = name; *s1 != '\0'; s1++)
6180 if (ISALNUM (*s1) || *s1 == '_')
6184 buf = xmalloc (strlen (clean) + sizeof "__load_start_");
6185 sprintf (buf, "__load_start_%s", clean);
6186 lang_add_assignment (exp_assop ('=', buf,
6187 exp_nameop (LOADADDR, name)));
6189 buf = xmalloc (strlen (clean) + sizeof "__load_stop_");
6190 sprintf (buf, "__load_stop_%s", clean);
6191 lang_add_assignment (exp_assop ('=', buf,
6193 exp_nameop (LOADADDR, name),
6194 exp_nameop (SIZEOF, name))));
6199 /* Finish an overlay. If there are any overlay wide settings, this
6200 looks through all the sections in the overlay and sets them. */
6203 lang_leave_overlay (etree_type *lma_expr,
6206 const char *memspec,
6207 lang_output_section_phdr_list *phdrs,
6208 const char *lma_memspec)
6210 lang_memory_region_type *region;
6211 lang_memory_region_type *lma_region;
6212 struct overlay_list *l;
6213 lang_nocrossref_type *nocrossref;
6215 lang_get_regions (®ion, &lma_region,
6216 memspec, lma_memspec,
6217 lma_expr != NULL, FALSE);
6221 /* After setting the size of the last section, set '.' to end of the
6223 if (overlay_list != NULL)
6224 overlay_list->os->update_dot_tree
6225 = exp_assop ('=', ".", exp_binop ('+', overlay_vma, overlay_max));
6230 struct overlay_list *next;
6232 if (fill != NULL && l->os->fill == NULL)
6235 l->os->region = region;
6236 l->os->lma_region = lma_region;
6238 /* The first section has the load address specified in the
6239 OVERLAY statement. The rest are worked out from that.
6240 The base address is not needed (and should be null) if
6241 an LMA region was specified. */
6243 l->os->load_base = lma_expr;
6244 else if (lma_region == 0)
6245 l->os->load_base = exp_binop ('+',
6246 exp_nameop (LOADADDR, l->next->os->name),
6247 exp_nameop (SIZEOF, l->next->os->name));
6249 if (phdrs != NULL && l->os->phdrs == NULL)
6250 l->os->phdrs = phdrs;
6254 lang_nocrossref_type *nc;
6256 nc = xmalloc (sizeof *nc);
6257 nc->name = l->os->name;
6258 nc->next = nocrossref;
6267 if (nocrossref != NULL)
6268 lang_add_nocrossref (nocrossref);
6271 overlay_list = NULL;
6275 /* Version handling. This is only useful for ELF. */
6277 /* This global variable holds the version tree that we build. */
6279 struct bfd_elf_version_tree *lang_elf_version_info;
6281 /* If PREV is NULL, return first version pattern matching particular symbol.
6282 If PREV is non-NULL, return first version pattern matching particular
6283 symbol after PREV (previously returned by lang_vers_match). */
6285 static struct bfd_elf_version_expr *
6286 lang_vers_match (struct bfd_elf_version_expr_head *head,
6287 struct bfd_elf_version_expr *prev,
6290 const char *cxx_sym = sym;
6291 const char *java_sym = sym;
6292 struct bfd_elf_version_expr *expr = NULL;
6294 if (head->mask & BFD_ELF_VERSION_CXX_TYPE)
6296 cxx_sym = cplus_demangle (sym, DMGL_PARAMS | DMGL_ANSI);
6300 if (head->mask & BFD_ELF_VERSION_JAVA_TYPE)
6302 java_sym = cplus_demangle (sym, DMGL_JAVA);
6307 if (head->htab && (prev == NULL || prev->symbol))
6309 struct bfd_elf_version_expr e;
6311 switch (prev ? prev->mask : 0)
6314 if (head->mask & BFD_ELF_VERSION_C_TYPE)
6317 expr = htab_find (head->htab, &e);
6318 while (expr && strcmp (expr->symbol, sym) == 0)
6319 if (expr->mask == BFD_ELF_VERSION_C_TYPE)
6325 case BFD_ELF_VERSION_C_TYPE:
6326 if (head->mask & BFD_ELF_VERSION_CXX_TYPE)
6329 expr = htab_find (head->htab, &e);
6330 while (expr && strcmp (expr->symbol, cxx_sym) == 0)
6331 if (expr->mask == BFD_ELF_VERSION_CXX_TYPE)
6337 case BFD_ELF_VERSION_CXX_TYPE:
6338 if (head->mask & BFD_ELF_VERSION_JAVA_TYPE)
6340 e.symbol = java_sym;
6341 expr = htab_find (head->htab, &e);
6342 while (expr && strcmp (expr->symbol, java_sym) == 0)
6343 if (expr->mask == BFD_ELF_VERSION_JAVA_TYPE)
6354 /* Finally, try the wildcards. */
6355 if (prev == NULL || prev->symbol)
6356 expr = head->remaining;
6359 for (; expr; expr = expr->next)
6366 if (expr->pattern[0] == '*' && expr->pattern[1] == '\0')
6369 if (expr->mask == BFD_ELF_VERSION_JAVA_TYPE)
6371 else if (expr->mask == BFD_ELF_VERSION_CXX_TYPE)
6375 if (fnmatch (expr->pattern, s, 0) == 0)
6381 free ((char *) cxx_sym);
6382 if (java_sym != sym)
6383 free ((char *) java_sym);
6387 /* Return NULL if the PATTERN argument is a glob pattern, otherwise,
6388 return a string pointing to the symbol name. */
6391 realsymbol (const char *pattern)
6394 bfd_boolean changed = FALSE, backslash = FALSE;
6395 char *s, *symbol = xmalloc (strlen (pattern) + 1);
6397 for (p = pattern, s = symbol; *p != '\0'; ++p)
6399 /* It is a glob pattern only if there is no preceding
6401 if (! backslash && (*p == '?' || *p == '*' || *p == '['))
6409 /* Remove the preceding backslash. */
6416 backslash = *p == '\\';
6431 /* This is called for each variable name or match expression. NEW is
6432 the name of the symbol to match, or, if LITERAL_P is FALSE, a glob
6433 pattern to be matched against symbol names. */
6435 struct bfd_elf_version_expr *
6436 lang_new_vers_pattern (struct bfd_elf_version_expr *orig,
6439 bfd_boolean literal_p)
6441 struct bfd_elf_version_expr *ret;
6443 ret = xmalloc (sizeof *ret);
6445 ret->pattern = literal_p ? NULL : new;
6448 ret->symbol = literal_p ? new : realsymbol (new);
6450 if (lang == NULL || strcasecmp (lang, "C") == 0)
6451 ret->mask = BFD_ELF_VERSION_C_TYPE;
6452 else if (strcasecmp (lang, "C++") == 0)
6453 ret->mask = BFD_ELF_VERSION_CXX_TYPE;
6454 else if (strcasecmp (lang, "Java") == 0)
6455 ret->mask = BFD_ELF_VERSION_JAVA_TYPE;
6458 einfo (_("%X%P: unknown language `%s' in version information\n"),
6460 ret->mask = BFD_ELF_VERSION_C_TYPE;
6463 return ldemul_new_vers_pattern (ret);
6466 /* This is called for each set of variable names and match
6469 struct bfd_elf_version_tree *
6470 lang_new_vers_node (struct bfd_elf_version_expr *globals,
6471 struct bfd_elf_version_expr *locals)
6473 struct bfd_elf_version_tree *ret;
6475 ret = xcalloc (1, sizeof *ret);
6476 ret->globals.list = globals;
6477 ret->locals.list = locals;
6478 ret->match = lang_vers_match;
6479 ret->name_indx = (unsigned int) -1;
6483 /* This static variable keeps track of version indices. */
6485 static int version_index;
6488 version_expr_head_hash (const void *p)
6490 const struct bfd_elf_version_expr *e = p;
6492 return htab_hash_string (e->symbol);
6496 version_expr_head_eq (const void *p1, const void *p2)
6498 const struct bfd_elf_version_expr *e1 = p1;
6499 const struct bfd_elf_version_expr *e2 = p2;
6501 return strcmp (e1->symbol, e2->symbol) == 0;
6505 lang_finalize_version_expr_head (struct bfd_elf_version_expr_head *head)
6508 struct bfd_elf_version_expr *e, *next;
6509 struct bfd_elf_version_expr **list_loc, **remaining_loc;
6511 for (e = head->list; e; e = e->next)
6515 head->mask |= e->mask;
6520 head->htab = htab_create (count * 2, version_expr_head_hash,
6521 version_expr_head_eq, NULL);
6522 list_loc = &head->list;
6523 remaining_loc = &head->remaining;
6524 for (e = head->list; e; e = next)
6530 remaining_loc = &e->next;
6534 void **loc = htab_find_slot (head->htab, e, INSERT);
6538 struct bfd_elf_version_expr *e1, *last;
6544 if (e1->mask == e->mask)
6552 while (e1 && strcmp (e1->symbol, e->symbol) == 0);
6556 /* This is a duplicate. */
6557 /* FIXME: Memory leak. Sometimes pattern is not
6558 xmalloced alone, but in larger chunk of memory. */
6559 /* free (e->symbol); */
6564 e->next = last->next;
6572 list_loc = &e->next;
6576 *remaining_loc = NULL;
6577 *list_loc = head->remaining;
6580 head->remaining = head->list;
6583 /* This is called when we know the name and dependencies of the
6587 lang_register_vers_node (const char *name,
6588 struct bfd_elf_version_tree *version,
6589 struct bfd_elf_version_deps *deps)
6591 struct bfd_elf_version_tree *t, **pp;
6592 struct bfd_elf_version_expr *e1;
6597 if ((name[0] == '\0' && lang_elf_version_info != NULL)
6598 || (lang_elf_version_info && lang_elf_version_info->name[0] == '\0'))
6600 einfo (_("%X%P: anonymous version tag cannot be combined"
6601 " with other version tags\n"));
6606 /* Make sure this node has a unique name. */
6607 for (t = lang_elf_version_info; t != NULL; t = t->next)
6608 if (strcmp (t->name, name) == 0)
6609 einfo (_("%X%P: duplicate version tag `%s'\n"), name);
6611 lang_finalize_version_expr_head (&version->globals);
6612 lang_finalize_version_expr_head (&version->locals);
6614 /* Check the global and local match names, and make sure there
6615 aren't any duplicates. */
6617 for (e1 = version->globals.list; e1 != NULL; e1 = e1->next)
6619 for (t = lang_elf_version_info; t != NULL; t = t->next)
6621 struct bfd_elf_version_expr *e2;
6623 if (t->locals.htab && e1->symbol)
6625 e2 = htab_find (t->locals.htab, e1);
6626 while (e2 && strcmp (e1->symbol, e2->symbol) == 0)
6628 if (e1->mask == e2->mask)
6629 einfo (_("%X%P: duplicate expression `%s'"
6630 " in version information\n"), e1->symbol);
6634 else if (!e1->symbol)
6635 for (e2 = t->locals.remaining; e2 != NULL; e2 = e2->next)
6636 if (strcmp (e1->pattern, e2->pattern) == 0
6637 && e1->mask == e2->mask)
6638 einfo (_("%X%P: duplicate expression `%s'"
6639 " in version information\n"), e1->pattern);
6643 for (e1 = version->locals.list; e1 != NULL; e1 = e1->next)
6645 for (t = lang_elf_version_info; t != NULL; t = t->next)
6647 struct bfd_elf_version_expr *e2;
6649 if (t->globals.htab && e1->symbol)
6651 e2 = htab_find (t->globals.htab, e1);
6652 while (e2 && strcmp (e1->symbol, e2->symbol) == 0)
6654 if (e1->mask == e2->mask)
6655 einfo (_("%X%P: duplicate expression `%s'"
6656 " in version information\n"),
6661 else if (!e1->symbol)
6662 for (e2 = t->globals.remaining; e2 != NULL; e2 = e2->next)
6663 if (strcmp (e1->pattern, e2->pattern) == 0
6664 && e1->mask == e2->mask)
6665 einfo (_("%X%P: duplicate expression `%s'"
6666 " in version information\n"), e1->pattern);
6670 version->deps = deps;
6671 version->name = name;
6672 if (name[0] != '\0')
6675 version->vernum = version_index;
6678 version->vernum = 0;
6680 for (pp = &lang_elf_version_info; *pp != NULL; pp = &(*pp)->next)
6685 /* This is called when we see a version dependency. */
6687 struct bfd_elf_version_deps *
6688 lang_add_vers_depend (struct bfd_elf_version_deps *list, const char *name)
6690 struct bfd_elf_version_deps *ret;
6691 struct bfd_elf_version_tree *t;
6693 ret = xmalloc (sizeof *ret);
6696 for (t = lang_elf_version_info; t != NULL; t = t->next)
6698 if (strcmp (t->name, name) == 0)
6700 ret->version_needed = t;
6705 einfo (_("%X%P: unable to find version dependency `%s'\n"), name);
6711 lang_do_version_exports_section (void)
6713 struct bfd_elf_version_expr *greg = NULL, *lreg;
6715 LANG_FOR_EACH_INPUT_STATEMENT (is)
6717 asection *sec = bfd_get_section_by_name (is->the_bfd, ".exports");
6725 contents = xmalloc (len);
6726 if (!bfd_get_section_contents (is->the_bfd, sec, contents, 0, len))
6727 einfo (_("%X%P: unable to read .exports section contents\n"), sec);
6730 while (p < contents + len)
6732 greg = lang_new_vers_pattern (greg, p, NULL, FALSE);
6733 p = strchr (p, '\0') + 1;
6736 /* Do not free the contents, as we used them creating the regex. */
6738 /* Do not include this section in the link. */
6739 sec->flags |= SEC_EXCLUDE;
6742 lreg = lang_new_vers_pattern (NULL, "*", NULL, FALSE);
6743 lang_register_vers_node (command_line.version_exports_section,
6744 lang_new_vers_node (greg, lreg), NULL);
6748 lang_add_unique (const char *name)
6750 struct unique_sections *ent;
6752 for (ent = unique_section_list; ent; ent = ent->next)
6753 if (strcmp (ent->name, name) == 0)
6756 ent = xmalloc (sizeof *ent);
6757 ent->name = xstrdup (name);
6758 ent->next = unique_section_list;
6759 unique_section_list = ent;