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 bfd_hash_table lang_definedness_table
;
67 /* Forward declarations. */
68 static void exp_init_os (etree_type
*);
69 static void init_map_userdata (bfd
*, asection
*, void *);
70 static lang_input_statement_type
*lookup_name (const char *);
71 static bfd_boolean
load_symbols (lang_input_statement_type
*,
72 lang_statement_list_type
*);
73 static struct bfd_hash_entry
*lang_definedness_newfunc
74 (struct bfd_hash_entry
*, struct bfd_hash_table
*, const char *);
75 static void insert_undefined (const char *);
76 static bfd_boolean
sort_def_symbol (struct bfd_link_hash_entry
*, void *);
77 static void print_statement (lang_statement_union_type
*,
78 lang_output_section_statement_type
*);
79 static void print_statement_list (lang_statement_union_type
*,
80 lang_output_section_statement_type
*);
81 static void print_statements (void);
82 static void print_input_section (asection
*);
83 static bfd_boolean
lang_one_common (struct bfd_link_hash_entry
*, void *);
84 static void lang_record_phdrs (void);
85 static void lang_do_version_exports_section (void);
86 static void lang_finalize_version_expr_head
87 (struct bfd_elf_version_expr_head
*);
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_phdr
*lang_phdr_list
;
103 struct lang_nocrossrefs
*nocrossref_list
;
104 static struct unique_sections
*unique_section_list
;
105 static bfd_boolean ldlang_sysrooted_script
= FALSE
;
107 /* Functions that traverse the linker script and might evaluate
108 DEFINED() need to increment this. */
109 int lang_statement_iteration
= 0;
111 etree_type
*base
; /* Relocation base - or null */
113 /* Return TRUE if the PATTERN argument is a wildcard pattern.
114 Although backslashes are treated specially if a pattern contains
115 wildcards, we do not consider the mere presence of a backslash to
116 be enough to cause the pattern to be treated as a wildcard.
117 That lets us handle DOS filenames more naturally. */
118 #define wildcardp(pattern) (strpbrk ((pattern), "?*[") != NULL)
120 #define new_stat(x, y) \
121 (x##_type *) new_statement (x##_enum, sizeof (x##_type), y)
123 #define outside_section_address(q) \
124 ((q)->output_offset + (q)->output_section->vma)
126 #define outside_symbol_address(q) \
127 ((q)->value + outside_section_address (q->section))
129 #define SECTION_NAME_MAP_LENGTH (16)
132 stat_alloc (size_t size
)
134 return obstack_alloc (&stat_obstack
, size
);
138 unique_section_p (const asection
*sec
)
140 struct unique_sections
*unam
;
143 if (link_info
.relocatable
144 && sec
->owner
!= NULL
145 && bfd_is_group_section (sec
->owner
, sec
))
149 for (unam
= unique_section_list
; unam
; unam
= unam
->next
)
150 if (wildcardp (unam
->name
)
151 ? fnmatch (unam
->name
, secnam
, 0) == 0
152 : strcmp (unam
->name
, secnam
) == 0)
160 /* Generic traversal routines for finding matching sections. */
162 /* Try processing a section against a wildcard. This just calls
163 the callback unless the filename exclusion list is present
164 and excludes the file. It's hardly ever present so this
165 function is very fast. */
168 walk_wild_consider_section (lang_wild_statement_type
*ptr
,
169 lang_input_statement_type
*file
,
171 struct wildcard_list
*sec
,
175 bfd_boolean skip
= FALSE
;
176 struct name_list
*list_tmp
;
178 /* Don't process sections from files which were
180 for (list_tmp
= sec
->spec
.exclude_name_list
;
182 list_tmp
= list_tmp
->next
)
184 bfd_boolean is_wildcard
= wildcardp (list_tmp
->name
);
186 skip
= fnmatch (list_tmp
->name
, file
->filename
, 0) == 0;
188 skip
= strcmp (list_tmp
->name
, file
->filename
) == 0;
190 /* If this file is part of an archive, and the archive is
191 excluded, exclude this file. */
192 if (! skip
&& file
->the_bfd
!= NULL
193 && file
->the_bfd
->my_archive
!= NULL
194 && file
->the_bfd
->my_archive
->filename
!= NULL
)
197 skip
= fnmatch (list_tmp
->name
,
198 file
->the_bfd
->my_archive
->filename
,
201 skip
= strcmp (list_tmp
->name
,
202 file
->the_bfd
->my_archive
->filename
) == 0;
210 (*callback
) (ptr
, sec
, s
, file
, data
);
213 /* Lowest common denominator routine that can handle everything correctly,
217 walk_wild_section_general (lang_wild_statement_type
*ptr
,
218 lang_input_statement_type
*file
,
223 struct wildcard_list
*sec
;
225 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
227 sec
= ptr
->section_list
;
229 (*callback
) (ptr
, sec
, s
, file
, data
);
233 bfd_boolean skip
= FALSE
;
235 if (sec
->spec
.name
!= NULL
)
237 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
239 if (wildcardp (sec
->spec
.name
))
240 skip
= fnmatch (sec
->spec
.name
, sname
, 0) != 0;
242 skip
= strcmp (sec
->spec
.name
, sname
) != 0;
246 walk_wild_consider_section (ptr
, file
, s
, sec
, callback
, data
);
253 /* Routines to find a single section given its name. If there's more
254 than one section with that name, we report that. */
258 asection
*found_section
;
259 bfd_boolean multiple_sections_found
;
260 } section_iterator_callback_data
;
263 section_iterator_callback (bfd
*bfd ATTRIBUTE_UNUSED
, asection
*s
, void *data
)
265 section_iterator_callback_data
*d
= data
;
267 if (d
->found_section
!= NULL
)
269 d
->multiple_sections_found
= TRUE
;
273 d
->found_section
= s
;
278 find_section (lang_input_statement_type
*file
,
279 struct wildcard_list
*sec
,
280 bfd_boolean
*multiple_sections_found
)
282 section_iterator_callback_data cb_data
= { NULL
, FALSE
};
284 bfd_get_section_by_name_if (file
->the_bfd
, sec
->spec
.name
,
285 section_iterator_callback
, &cb_data
);
286 *multiple_sections_found
= cb_data
.multiple_sections_found
;
287 return cb_data
.found_section
;
290 /* Code for handling simple wildcards without going through fnmatch,
291 which can be expensive because of charset translations etc. */
293 /* A simple wild is a literal string followed by a single '*',
294 where the literal part is at least 4 characters long. */
297 is_simple_wild (const char *name
)
299 size_t len
= strcspn (name
, "*?[");
300 return len
>= 4 && name
[len
] == '*' && name
[len
+ 1] == '\0';
304 match_simple_wild (const char *pattern
, const char *name
)
306 /* The first four characters of the pattern are guaranteed valid
307 non-wildcard characters. So we can go faster. */
308 if (pattern
[0] != name
[0] || pattern
[1] != name
[1]
309 || pattern
[2] != name
[2] || pattern
[3] != name
[3])
314 while (*pattern
!= '*')
315 if (*name
++ != *pattern
++)
321 /* Compare sections ASEC and BSEC according to SORT. */
324 compare_section (sort_type sort
, asection
*asec
, asection
*bsec
)
333 case by_alignment_name
:
334 ret
= (bfd_section_alignment (bsec
->owner
, bsec
)
335 - bfd_section_alignment (asec
->owner
, asec
));
341 ret
= strcmp (bfd_get_section_name (asec
->owner
, asec
),
342 bfd_get_section_name (bsec
->owner
, bsec
));
345 case by_name_alignment
:
346 ret
= strcmp (bfd_get_section_name (asec
->owner
, asec
),
347 bfd_get_section_name (bsec
->owner
, bsec
));
353 ret
= (bfd_section_alignment (bsec
->owner
, bsec
)
354 - bfd_section_alignment (asec
->owner
, asec
));
361 /* Build a Binary Search Tree to sort sections, unlike insertion sort
362 used in wild_sort(). BST is considerably faster if the number of
363 of sections are large. */
365 static lang_section_bst_type
**
366 wild_sort_fast (lang_wild_statement_type
*wild
,
367 struct wildcard_list
*sec
,
368 lang_input_statement_type
*file ATTRIBUTE_UNUSED
,
371 lang_section_bst_type
**tree
;
374 if (!wild
->filenames_sorted
375 && (sec
== NULL
|| sec
->spec
.sorted
== none
))
377 /* Append at the right end of tree. */
379 tree
= &((*tree
)->right
);
385 /* Find the correct node to append this section. */
386 if (compare_section (sec
->spec
.sorted
, section
, (*tree
)->section
) < 0)
387 tree
= &((*tree
)->left
);
389 tree
= &((*tree
)->right
);
395 /* Use wild_sort_fast to build a BST to sort sections. */
398 output_section_callback_fast (lang_wild_statement_type
*ptr
,
399 struct wildcard_list
*sec
,
401 lang_input_statement_type
*file
,
402 void *output ATTRIBUTE_UNUSED
)
404 lang_section_bst_type
*node
;
405 lang_section_bst_type
**tree
;
407 if (unique_section_p (section
))
410 node
= xmalloc (sizeof (lang_section_bst_type
));
413 node
->section
= section
;
415 tree
= wild_sort_fast (ptr
, sec
, file
, section
);
420 /* Convert a sorted sections' BST back to list form. */
423 output_section_callback_tree_to_list (lang_wild_statement_type
*ptr
,
424 lang_section_bst_type
*tree
,
428 output_section_callback_tree_to_list (ptr
, tree
->left
, output
);
430 lang_add_section (&ptr
->children
, tree
->section
,
431 (lang_output_section_statement_type
*) output
);
434 output_section_callback_tree_to_list (ptr
, tree
->right
, output
);
439 /* Specialized, optimized routines for handling different kinds of
443 walk_wild_section_specs1_wild0 (lang_wild_statement_type
*ptr
,
444 lang_input_statement_type
*file
,
448 /* We can just do a hash lookup for the section with the right name.
449 But if that lookup discovers more than one section with the name
450 (should be rare), we fall back to the general algorithm because
451 we would otherwise have to sort the sections to make sure they
452 get processed in the bfd's order. */
453 bfd_boolean multiple_sections_found
;
454 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
455 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
);
457 if (multiple_sections_found
)
458 walk_wild_section_general (ptr
, file
, callback
, data
);
460 walk_wild_consider_section (ptr
, file
, s0
, sec0
, callback
, data
);
464 walk_wild_section_specs1_wild1 (lang_wild_statement_type
*ptr
,
465 lang_input_statement_type
*file
,
470 struct wildcard_list
*wildsec0
= ptr
->handler_data
[0];
472 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
474 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
475 bfd_boolean skip
= !match_simple_wild (wildsec0
->spec
.name
, sname
);
478 walk_wild_consider_section (ptr
, file
, s
, wildsec0
, callback
, data
);
483 walk_wild_section_specs2_wild1 (lang_wild_statement_type
*ptr
,
484 lang_input_statement_type
*file
,
489 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
490 struct wildcard_list
*wildsec1
= ptr
->handler_data
[1];
491 bfd_boolean multiple_sections_found
;
492 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
);
494 if (multiple_sections_found
)
496 walk_wild_section_general (ptr
, file
, callback
, data
);
500 /* Note that if the section was not found, s0 is NULL and
501 we'll simply never succeed the s == s0 test below. */
502 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
504 /* Recall that in this code path, a section cannot satisfy more
505 than one spec, so if s == s0 then it cannot match
508 walk_wild_consider_section (ptr
, file
, s
, sec0
, callback
, data
);
511 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
512 bfd_boolean skip
= !match_simple_wild (wildsec1
->spec
.name
, sname
);
515 walk_wild_consider_section (ptr
, file
, s
, wildsec1
, callback
,
522 walk_wild_section_specs3_wild2 (lang_wild_statement_type
*ptr
,
523 lang_input_statement_type
*file
,
528 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
529 struct wildcard_list
*wildsec1
= ptr
->handler_data
[1];
530 struct wildcard_list
*wildsec2
= ptr
->handler_data
[2];
531 bfd_boolean multiple_sections_found
;
532 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
);
534 if (multiple_sections_found
)
536 walk_wild_section_general (ptr
, file
, callback
, data
);
540 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
543 walk_wild_consider_section (ptr
, file
, s
, sec0
, callback
, data
);
546 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
547 bfd_boolean skip
= !match_simple_wild (wildsec1
->spec
.name
, sname
);
550 walk_wild_consider_section (ptr
, file
, s
, wildsec1
, callback
, data
);
553 skip
= !match_simple_wild (wildsec2
->spec
.name
, sname
);
555 walk_wild_consider_section (ptr
, file
, s
, wildsec2
, callback
,
563 walk_wild_section_specs4_wild2 (lang_wild_statement_type
*ptr
,
564 lang_input_statement_type
*file
,
569 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
570 struct wildcard_list
*sec1
= ptr
->handler_data
[1];
571 struct wildcard_list
*wildsec2
= ptr
->handler_data
[2];
572 struct wildcard_list
*wildsec3
= ptr
->handler_data
[3];
573 bfd_boolean multiple_sections_found
;
574 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
), *s1
;
576 if (multiple_sections_found
)
578 walk_wild_section_general (ptr
, file
, callback
, data
);
582 s1
= find_section (file
, sec1
, &multiple_sections_found
);
583 if (multiple_sections_found
)
585 walk_wild_section_general (ptr
, file
, callback
, data
);
589 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
592 walk_wild_consider_section (ptr
, file
, s
, sec0
, callback
, data
);
595 walk_wild_consider_section (ptr
, file
, s
, sec1
, callback
, data
);
598 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
599 bfd_boolean skip
= !match_simple_wild (wildsec2
->spec
.name
,
603 walk_wild_consider_section (ptr
, file
, s
, wildsec2
, callback
,
607 skip
= !match_simple_wild (wildsec3
->spec
.name
, sname
);
609 walk_wild_consider_section (ptr
, file
, s
, wildsec3
,
617 walk_wild_section (lang_wild_statement_type
*ptr
,
618 lang_input_statement_type
*file
,
622 if (file
->just_syms_flag
)
625 (*ptr
->walk_wild_section_handler
) (ptr
, file
, callback
, data
);
628 /* Returns TRUE when name1 is a wildcard spec that might match
629 something name2 can match. We're conservative: we return FALSE
630 only if the prefixes of name1 and name2 are different up to the
631 first wildcard character. */
634 wild_spec_can_overlap (const char *name1
, const char *name2
)
636 size_t prefix1_len
= strcspn (name1
, "?*[");
637 size_t prefix2_len
= strcspn (name2
, "?*[");
638 size_t min_prefix_len
;
640 /* Note that if there is no wildcard character, then we treat the
641 terminating 0 as part of the prefix. Thus ".text" won't match
642 ".text." or ".text.*", for example. */
643 if (name1
[prefix1_len
] == '\0')
645 if (name2
[prefix2_len
] == '\0')
648 min_prefix_len
= prefix1_len
< prefix2_len
? prefix1_len
: prefix2_len
;
650 return memcmp (name1
, name2
, min_prefix_len
) == 0;
653 /* Select specialized code to handle various kinds of wildcard
657 analyze_walk_wild_section_handler (lang_wild_statement_type
*ptr
)
660 int wild_name_count
= 0;
661 struct wildcard_list
*sec
;
665 ptr
->walk_wild_section_handler
= walk_wild_section_general
;
666 ptr
->handler_data
[0] = NULL
;
667 ptr
->handler_data
[1] = NULL
;
668 ptr
->handler_data
[2] = NULL
;
669 ptr
->handler_data
[3] = NULL
;
672 /* Count how many wildcard_specs there are, and how many of those
673 actually use wildcards in the name. Also, bail out if any of the
674 wildcard names are NULL. (Can this actually happen?
675 walk_wild_section used to test for it.) And bail out if any
676 of the wildcards are more complex than a simple string
677 ending in a single '*'. */
678 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
681 if (sec
->spec
.name
== NULL
)
683 if (wildcardp (sec
->spec
.name
))
686 if (!is_simple_wild (sec
->spec
.name
))
691 /* The zero-spec case would be easy to optimize but it doesn't
692 happen in practice. Likewise, more than 4 specs doesn't
693 happen in practice. */
694 if (sec_count
== 0 || sec_count
> 4)
697 /* Check that no two specs can match the same section. */
698 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
700 struct wildcard_list
*sec2
;
701 for (sec2
= sec
->next
; sec2
!= NULL
; sec2
= sec2
->next
)
703 if (wild_spec_can_overlap (sec
->spec
.name
, sec2
->spec
.name
))
708 signature
= (sec_count
<< 8) + wild_name_count
;
712 ptr
->walk_wild_section_handler
= walk_wild_section_specs1_wild0
;
715 ptr
->walk_wild_section_handler
= walk_wild_section_specs1_wild1
;
718 ptr
->walk_wild_section_handler
= walk_wild_section_specs2_wild1
;
721 ptr
->walk_wild_section_handler
= walk_wild_section_specs3_wild2
;
724 ptr
->walk_wild_section_handler
= walk_wild_section_specs4_wild2
;
730 /* Now fill the data array with pointers to the specs, first the
731 specs with non-wildcard names, then the specs with wildcard
732 names. It's OK to process the specs in different order from the
733 given order, because we've already determined that no section
734 will match more than one spec. */
736 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
737 if (!wildcardp (sec
->spec
.name
))
738 ptr
->handler_data
[data_counter
++] = sec
;
739 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
740 if (wildcardp (sec
->spec
.name
))
741 ptr
->handler_data
[data_counter
++] = sec
;
744 /* Handle a wild statement for a single file F. */
747 walk_wild_file (lang_wild_statement_type
*s
,
748 lang_input_statement_type
*f
,
752 if (f
->the_bfd
== NULL
753 || ! bfd_check_format (f
->the_bfd
, bfd_archive
))
754 walk_wild_section (s
, f
, callback
, data
);
759 /* This is an archive file. We must map each member of the
760 archive separately. */
761 member
= bfd_openr_next_archived_file (f
->the_bfd
, NULL
);
762 while (member
!= NULL
)
764 /* When lookup_name is called, it will call the add_symbols
765 entry point for the archive. For each element of the
766 archive which is included, BFD will call ldlang_add_file,
767 which will set the usrdata field of the member to the
768 lang_input_statement. */
769 if (member
->usrdata
!= NULL
)
771 walk_wild_section (s
, member
->usrdata
, callback
, data
);
774 member
= bfd_openr_next_archived_file (f
->the_bfd
, member
);
780 walk_wild (lang_wild_statement_type
*s
, callback_t callback
, void *data
)
782 const char *file_spec
= s
->filename
;
784 if (file_spec
== NULL
)
786 /* Perform the iteration over all files in the list. */
787 LANG_FOR_EACH_INPUT_STATEMENT (f
)
789 walk_wild_file (s
, f
, callback
, data
);
792 else if (wildcardp (file_spec
))
794 LANG_FOR_EACH_INPUT_STATEMENT (f
)
796 if (fnmatch (file_spec
, f
->filename
, 0) == 0)
797 walk_wild_file (s
, f
, callback
, data
);
802 lang_input_statement_type
*f
;
804 /* Perform the iteration over a single file. */
805 f
= lookup_name (file_spec
);
807 walk_wild_file (s
, f
, callback
, data
);
811 /* lang_for_each_statement walks the parse tree and calls the provided
812 function for each node. */
815 lang_for_each_statement_worker (void (*func
) (lang_statement_union_type
*),
816 lang_statement_union_type
*s
)
818 for (; s
!= NULL
; s
= s
->header
.next
)
822 switch (s
->header
.type
)
824 case lang_constructors_statement_enum
:
825 lang_for_each_statement_worker (func
, constructor_list
.head
);
827 case lang_output_section_statement_enum
:
828 lang_for_each_statement_worker
829 (func
, s
->output_section_statement
.children
.head
);
831 case lang_wild_statement_enum
:
832 lang_for_each_statement_worker (func
,
833 s
->wild_statement
.children
.head
);
835 case lang_group_statement_enum
:
836 lang_for_each_statement_worker (func
,
837 s
->group_statement
.children
.head
);
839 case lang_data_statement_enum
:
840 case lang_reloc_statement_enum
:
841 case lang_object_symbols_statement_enum
:
842 case lang_output_statement_enum
:
843 case lang_target_statement_enum
:
844 case lang_input_section_enum
:
845 case lang_input_statement_enum
:
846 case lang_assignment_statement_enum
:
847 case lang_padding_statement_enum
:
848 case lang_address_statement_enum
:
849 case lang_fill_statement_enum
:
859 lang_for_each_statement (void (*func
) (lang_statement_union_type
*))
861 lang_for_each_statement_worker (func
, statement_list
.head
);
864 /*----------------------------------------------------------------------*/
867 lang_list_init (lang_statement_list_type
*list
)
870 list
->tail
= &list
->head
;
873 /* Build a new statement node for the parse tree. */
875 static lang_statement_union_type
*
876 new_statement (enum statement_enum type
,
878 lang_statement_list_type
*list
)
880 lang_statement_union_type
*new;
882 new = stat_alloc (size
);
883 new->header
.type
= type
;
884 new->header
.next
= NULL
;
885 lang_statement_append (list
, new, &new->header
.next
);
889 /* Build a new input file node for the language. There are several
890 ways in which we treat an input file, eg, we only look at symbols,
891 or prefix it with a -l etc.
893 We can be supplied with requests for input files more than once;
894 they may, for example be split over several lines like foo.o(.text)
895 foo.o(.data) etc, so when asked for a file we check that we haven't
896 got it already so we don't duplicate the bfd. */
898 static lang_input_statement_type
*
899 new_afile (const char *name
,
900 lang_input_file_enum_type file_type
,
902 bfd_boolean add_to_list
)
904 lang_input_statement_type
*p
;
907 p
= new_stat (lang_input_statement
, stat_ptr
);
910 p
= stat_alloc (sizeof (lang_input_statement_type
));
911 p
->header
.type
= lang_input_statement_enum
;
912 p
->header
.next
= NULL
;
915 lang_has_input_file
= TRUE
;
917 p
->sysrooted
= FALSE
;
920 case lang_input_file_is_symbols_only_enum
:
922 p
->is_archive
= FALSE
;
924 p
->local_sym_name
= name
;
925 p
->just_syms_flag
= TRUE
;
926 p
->search_dirs_flag
= FALSE
;
928 case lang_input_file_is_fake_enum
:
930 p
->is_archive
= FALSE
;
932 p
->local_sym_name
= name
;
933 p
->just_syms_flag
= FALSE
;
934 p
->search_dirs_flag
= FALSE
;
936 case lang_input_file_is_l_enum
:
937 p
->is_archive
= TRUE
;
940 p
->local_sym_name
= concat ("-l", name
, NULL
);
941 p
->just_syms_flag
= FALSE
;
942 p
->search_dirs_flag
= TRUE
;
944 case lang_input_file_is_marker_enum
:
946 p
->is_archive
= FALSE
;
948 p
->local_sym_name
= name
;
949 p
->just_syms_flag
= FALSE
;
950 p
->search_dirs_flag
= TRUE
;
952 case lang_input_file_is_search_file_enum
:
953 p
->sysrooted
= ldlang_sysrooted_script
;
955 p
->is_archive
= FALSE
;
957 p
->local_sym_name
= name
;
958 p
->just_syms_flag
= FALSE
;
959 p
->search_dirs_flag
= TRUE
;
961 case lang_input_file_is_file_enum
:
963 p
->is_archive
= FALSE
;
965 p
->local_sym_name
= name
;
966 p
->just_syms_flag
= FALSE
;
967 p
->search_dirs_flag
= FALSE
;
974 p
->next_real_file
= NULL
;
977 p
->dynamic
= config
.dynamic_link
;
978 p
->add_needed
= add_needed
;
979 p
->as_needed
= as_needed
;
980 p
->whole_archive
= whole_archive
;
982 lang_statement_append (&input_file_chain
,
983 (lang_statement_union_type
*) p
,
988 lang_input_statement_type
*
989 lang_add_input_file (const char *name
,
990 lang_input_file_enum_type file_type
,
993 lang_has_input_file
= TRUE
;
994 return new_afile (name
, file_type
, target
, TRUE
);
997 struct out_section_hash_entry
999 struct bfd_hash_entry root
;
1000 lang_statement_union_type s
;
1003 /* The hash table. */
1005 static struct bfd_hash_table output_section_statement_table
;
1007 /* Support routines for the hash table used by lang_output_section_find,
1008 initialize the table, fill in an entry and remove the table. */
1010 static struct bfd_hash_entry
*
1011 output_section_statement_newfunc (struct bfd_hash_entry
*entry
,
1012 struct bfd_hash_table
*table
,
1015 lang_output_section_statement_type
**nextp
;
1016 struct out_section_hash_entry
*ret
;
1020 entry
= bfd_hash_allocate (table
, sizeof (*ret
));
1025 entry
= bfd_hash_newfunc (entry
, table
, string
);
1029 ret
= (struct out_section_hash_entry
*) entry
;
1030 memset (&ret
->s
, 0, sizeof (ret
->s
));
1031 ret
->s
.header
.type
= lang_output_section_statement_enum
;
1032 ret
->s
.output_section_statement
.subsection_alignment
= -1;
1033 ret
->s
.output_section_statement
.section_alignment
= -1;
1034 ret
->s
.output_section_statement
.block_value
= 1;
1035 lang_list_init (&ret
->s
.output_section_statement
.children
);
1036 lang_statement_append (stat_ptr
, &ret
->s
, &ret
->s
.header
.next
);
1038 /* For every output section statement added to the list, except the
1039 first one, lang_output_section_statement.tail points to the "next"
1040 field of the last element of the list. */
1041 if (lang_output_section_statement
.head
!= NULL
)
1042 ret
->s
.output_section_statement
.prev
1043 = ((lang_output_section_statement_type
*)
1044 ((char *) lang_output_section_statement
.tail
1045 - offsetof (lang_output_section_statement_type
, next
)));
1047 /* GCC's strict aliasing rules prevent us from just casting the
1048 address, so we store the pointer in a variable and cast that
1050 nextp
= &ret
->s
.output_section_statement
.next
;
1051 lang_statement_append (&lang_output_section_statement
,
1053 (lang_statement_union_type
**) nextp
);
1058 output_section_statement_table_init (void)
1060 if (!bfd_hash_table_init_n (&output_section_statement_table
,
1061 output_section_statement_newfunc
,
1062 sizeof (struct out_section_hash_entry
),
1064 einfo (_("%P%F: can not create hash table: %E\n"));
1068 output_section_statement_table_free (void)
1070 bfd_hash_table_free (&output_section_statement_table
);
1073 /* Build enough state so that the parser can build its tree. */
1078 obstack_begin (&stat_obstack
, 1000);
1080 stat_ptr
= &statement_list
;
1082 output_section_statement_table_init ();
1084 lang_list_init (stat_ptr
);
1086 lang_list_init (&input_file_chain
);
1087 lang_list_init (&lang_output_section_statement
);
1088 lang_list_init (&file_chain
);
1089 first_file
= lang_add_input_file (NULL
, lang_input_file_is_marker_enum
,
1091 abs_output_section
=
1092 lang_output_section_statement_lookup (BFD_ABS_SECTION_NAME
);
1094 abs_output_section
->bfd_section
= bfd_abs_section_ptr
;
1096 /* The value "3" is ad-hoc, somewhat related to the expected number of
1097 DEFINED expressions in a linker script. For most default linker
1098 scripts, there are none. Why a hash table then? Well, it's somewhat
1099 simpler to re-use working machinery than using a linked list in terms
1100 of code-complexity here in ld, besides the initialization which just
1101 looks like other code here. */
1102 if (!bfd_hash_table_init_n (&lang_definedness_table
,
1103 lang_definedness_newfunc
,
1104 sizeof (struct lang_definedness_hash_entry
),
1106 einfo (_("%P%F: can not create hash table: %E\n"));
1112 output_section_statement_table_free ();
1115 /*----------------------------------------------------------------------
1116 A region is an area of memory declared with the
1117 MEMORY { name:org=exp, len=exp ... }
1120 We maintain a list of all the regions here.
1122 If no regions are specified in the script, then the default is used
1123 which is created when looked up to be the entire data space.
1125 If create is true we are creating a region inside a MEMORY block.
1126 In this case it is probably an error to create a region that has
1127 already been created. If we are not inside a MEMORY block it is
1128 dubious to use an undeclared region name (except DEFAULT_MEMORY_REGION)
1129 and so we issue a warning. */
1131 static lang_memory_region_type
*lang_memory_region_list
;
1132 static lang_memory_region_type
**lang_memory_region_list_tail
1133 = &lang_memory_region_list
;
1135 lang_memory_region_type
*
1136 lang_memory_region_lookup (const char *const name
, bfd_boolean create
)
1138 lang_memory_region_type
*p
;
1139 lang_memory_region_type
*new;
1141 /* NAME is NULL for LMA memspecs if no region was specified. */
1145 for (p
= lang_memory_region_list
; p
!= NULL
; p
= p
->next
)
1146 if (strcmp (p
->name
, name
) == 0)
1149 einfo (_("%P:%S: warning: redeclaration of memory region '%s'\n"),
1154 if (!create
&& strcmp (name
, DEFAULT_MEMORY_REGION
))
1155 einfo (_("%P:%S: warning: memory region %s not declared\n"), name
);
1157 new = stat_alloc (sizeof (lang_memory_region_type
));
1159 new->name
= xstrdup (name
);
1162 new->length
= ~(bfd_size_type
) 0;
1164 new->last_os
= NULL
;
1167 new->had_full_message
= FALSE
;
1169 *lang_memory_region_list_tail
= new;
1170 lang_memory_region_list_tail
= &new->next
;
1175 static lang_memory_region_type
*
1176 lang_memory_default (asection
*section
)
1178 lang_memory_region_type
*p
;
1180 flagword sec_flags
= section
->flags
;
1182 /* Override SEC_DATA to mean a writable section. */
1183 if ((sec_flags
& (SEC_ALLOC
| SEC_READONLY
| SEC_CODE
)) == SEC_ALLOC
)
1184 sec_flags
|= SEC_DATA
;
1186 for (p
= lang_memory_region_list
; p
!= NULL
; p
= p
->next
)
1188 if ((p
->flags
& sec_flags
) != 0
1189 && (p
->not_flags
& sec_flags
) == 0)
1194 return lang_memory_region_lookup (DEFAULT_MEMORY_REGION
, FALSE
);
1197 lang_output_section_statement_type
*
1198 lang_output_section_find (const char *const name
)
1200 struct out_section_hash_entry
*entry
;
1203 entry
= ((struct out_section_hash_entry
*)
1204 bfd_hash_lookup (&output_section_statement_table
, name
,
1209 hash
= entry
->root
.hash
;
1212 if (entry
->s
.output_section_statement
.constraint
!= -1)
1213 return &entry
->s
.output_section_statement
;
1214 entry
= (struct out_section_hash_entry
*) entry
->root
.next
;
1216 while (entry
!= NULL
1217 && entry
->root
.hash
== hash
1218 && strcmp (name
, entry
->s
.output_section_statement
.name
) == 0);
1223 static lang_output_section_statement_type
*
1224 lang_output_section_statement_lookup_1 (const char *const name
, int constraint
)
1226 struct out_section_hash_entry
*entry
;
1227 struct out_section_hash_entry
*last_ent
;
1230 entry
= ((struct out_section_hash_entry
*)
1231 bfd_hash_lookup (&output_section_statement_table
, name
,
1235 einfo (_("%P%F: failed creating section `%s': %E\n"), name
);
1239 if (entry
->s
.output_section_statement
.name
!= NULL
)
1241 /* We have a section of this name, but it might not have the correct
1243 hash
= entry
->root
.hash
;
1246 if (entry
->s
.output_section_statement
.constraint
!= -1
1248 || (constraint
== entry
->s
.output_section_statement
.constraint
1249 && constraint
!= SPECIAL
)))
1250 return &entry
->s
.output_section_statement
;
1252 entry
= (struct out_section_hash_entry
*) entry
->root
.next
;
1254 while (entry
!= NULL
1255 && entry
->root
.hash
== hash
1256 && strcmp (name
, entry
->s
.output_section_statement
.name
) == 0);
1259 = ((struct out_section_hash_entry
*)
1260 output_section_statement_newfunc (NULL
,
1261 &output_section_statement_table
,
1265 einfo (_("%P%F: failed creating section `%s': %E\n"), name
);
1268 entry
->root
= last_ent
->root
;
1269 last_ent
->root
.next
= &entry
->root
;
1272 entry
->s
.output_section_statement
.name
= name
;
1273 entry
->s
.output_section_statement
.constraint
= constraint
;
1274 return &entry
->s
.output_section_statement
;
1277 lang_output_section_statement_type
*
1278 lang_output_section_statement_lookup (const char *const name
)
1280 return lang_output_section_statement_lookup_1 (name
, 0);
1283 /* A variant of lang_output_section_find used by place_orphan.
1284 Returns the output statement that should precede a new output
1285 statement for SEC. If an exact match is found on certain flags,
1288 lang_output_section_statement_type
*
1289 lang_output_section_find_by_flags (const asection
*sec
,
1290 lang_output_section_statement_type
**exact
,
1291 lang_match_sec_type_func match_type
)
1293 lang_output_section_statement_type
*first
, *look
, *found
;
1296 /* We know the first statement on this list is *ABS*. May as well
1298 first
= &lang_output_section_statement
.head
->output_section_statement
;
1299 first
= first
->next
;
1301 /* First try for an exact match. */
1303 for (look
= first
; look
; look
= look
->next
)
1305 flags
= look
->flags
;
1306 if (look
->bfd_section
!= NULL
)
1308 flags
= look
->bfd_section
->flags
;
1309 if (match_type
&& !match_type (output_bfd
, look
->bfd_section
,
1313 flags
^= sec
->flags
;
1314 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
| SEC_READONLY
1315 | SEC_CODE
| SEC_SMALL_DATA
| SEC_THREAD_LOCAL
)))
1325 if (sec
->flags
& SEC_CODE
)
1327 /* Try for a rw code section. */
1328 for (look
= first
; look
; look
= look
->next
)
1330 flags
= look
->flags
;
1331 if (look
->bfd_section
!= NULL
)
1333 flags
= look
->bfd_section
->flags
;
1334 if (match_type
&& !match_type (output_bfd
, look
->bfd_section
,
1338 flags
^= sec
->flags
;
1339 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1340 | SEC_CODE
| SEC_SMALL_DATA
| SEC_THREAD_LOCAL
)))
1344 else if (sec
->flags
& (SEC_READONLY
| SEC_THREAD_LOCAL
))
1346 /* .rodata can go after .text, .sdata2 after .rodata. */
1347 for (look
= first
; look
; look
= look
->next
)
1349 flags
= look
->flags
;
1350 if (look
->bfd_section
!= NULL
)
1352 flags
= look
->bfd_section
->flags
;
1353 if (match_type
&& !match_type (output_bfd
, look
->bfd_section
,
1357 flags
^= sec
->flags
;
1358 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1360 && !(look
->flags
& (SEC_SMALL_DATA
| SEC_THREAD_LOCAL
)))
1364 else if (sec
->flags
& SEC_SMALL_DATA
)
1366 /* .sdata goes after .data, .sbss after .sdata. */
1367 for (look
= first
; look
; look
= look
->next
)
1369 flags
= look
->flags
;
1370 if (look
->bfd_section
!= NULL
)
1372 flags
= look
->bfd_section
->flags
;
1373 if (match_type
&& !match_type (output_bfd
, look
->bfd_section
,
1377 flags
^= sec
->flags
;
1378 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1379 | SEC_THREAD_LOCAL
))
1380 || ((look
->flags
& SEC_SMALL_DATA
)
1381 && !(sec
->flags
& SEC_HAS_CONTENTS
)))
1385 else if (sec
->flags
& SEC_HAS_CONTENTS
)
1387 /* .data goes after .rodata. */
1388 for (look
= first
; look
; look
= look
->next
)
1390 flags
= look
->flags
;
1391 if (look
->bfd_section
!= NULL
)
1393 flags
= look
->bfd_section
->flags
;
1394 if (match_type
&& !match_type (output_bfd
, look
->bfd_section
,
1398 flags
^= sec
->flags
;
1399 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1400 | SEC_SMALL_DATA
| SEC_THREAD_LOCAL
)))
1406 /* .bss goes last. */
1407 for (look
= first
; look
; look
= look
->next
)
1409 flags
= look
->flags
;
1410 if (look
->bfd_section
!= NULL
)
1412 flags
= look
->bfd_section
->flags
;
1413 if (match_type
&& !match_type (output_bfd
, look
->bfd_section
,
1417 flags
^= sec
->flags
;
1418 if (!(flags
& SEC_ALLOC
))
1423 if (found
|| !match_type
)
1426 return lang_output_section_find_by_flags (sec
, NULL
, NULL
);
1429 /* Find the last output section before given output statement.
1430 Used by place_orphan. */
1433 output_prev_sec_find (lang_output_section_statement_type
*os
)
1435 lang_output_section_statement_type
*lookup
;
1437 for (lookup
= os
->prev
; lookup
!= NULL
; lookup
= lookup
->prev
)
1439 if (lookup
->constraint
== -1)
1442 if (lookup
->bfd_section
!= NULL
&& lookup
->bfd_section
->owner
!= NULL
)
1443 return lookup
->bfd_section
;
1449 lang_output_section_statement_type
*
1450 lang_insert_orphan (asection
*s
,
1451 const char *secname
,
1452 lang_output_section_statement_type
*after
,
1453 struct orphan_save
*place
,
1454 etree_type
*address
,
1455 lang_statement_list_type
*add_child
)
1457 lang_statement_list_type
*old
;
1458 lang_statement_list_type add
;
1460 lang_output_section_statement_type
*os
;
1461 lang_output_section_statement_type
**os_tail
;
1463 /* Start building a list of statements for this section.
1464 First save the current statement pointer. */
1467 /* If we have found an appropriate place for the output section
1468 statements for this orphan, add them to our own private list,
1469 inserting them later into the global statement list. */
1473 lang_list_init (stat_ptr
);
1477 if (config
.build_constructors
)
1479 /* If the name of the section is representable in C, then create
1480 symbols to mark the start and the end of the section. */
1481 for (ps
= secname
; *ps
!= '\0'; ps
++)
1482 if (! ISALNUM ((unsigned char) *ps
) && *ps
!= '_')
1487 etree_type
*e_align
;
1489 symname
= (char *) xmalloc (ps
- secname
+ sizeof "__start_" + 1);
1490 symname
[0] = bfd_get_symbol_leading_char (output_bfd
);
1491 sprintf (symname
+ (symname
[0] != 0), "__start_%s", secname
);
1492 e_align
= exp_unop (ALIGN_K
,
1493 exp_intop ((bfd_vma
) 1 << s
->alignment_power
));
1494 lang_add_assignment (exp_assop ('=', ".", e_align
));
1495 lang_add_assignment (exp_assop ('=', symname
,
1496 exp_nameop (NAME
, ".")));
1500 if (link_info
.relocatable
|| (s
->flags
& (SEC_LOAD
| SEC_ALLOC
)) == 0)
1501 address
= exp_intop (0);
1503 os_tail
= ((lang_output_section_statement_type
**)
1504 lang_output_section_statement
.tail
);
1505 os
= lang_enter_output_section_statement (secname
, address
, 0, NULL
, NULL
,
1508 if (add_child
== NULL
)
1509 add_child
= &os
->children
;
1510 lang_add_section (add_child
, s
, os
);
1512 lang_leave_output_section_statement (0, "*default*", NULL
, NULL
);
1514 if (config
.build_constructors
&& *ps
== '\0')
1518 /* lang_leave_ouput_section_statement resets stat_ptr.
1519 Put stat_ptr back where we want it. */
1523 symname
= (char *) xmalloc (ps
- secname
+ sizeof "__stop_" + 1);
1524 symname
[0] = bfd_get_symbol_leading_char (output_bfd
);
1525 sprintf (symname
+ (symname
[0] != 0), "__stop_%s", secname
);
1526 lang_add_assignment (exp_assop ('=', symname
,
1527 exp_nameop (NAME
, ".")));
1530 /* Restore the global list pointer. */
1534 if (after
!= NULL
&& os
->bfd_section
!= NULL
)
1536 asection
*snew
, *as
;
1538 snew
= os
->bfd_section
;
1540 /* Shuffle the bfd section list to make the output file look
1541 neater. This is really only cosmetic. */
1542 if (place
->section
== NULL
1543 && after
!= (&lang_output_section_statement
.head
1544 ->output_section_statement
))
1546 asection
*bfd_section
= after
->bfd_section
;
1548 /* If the output statement hasn't been used to place any input
1549 sections (and thus doesn't have an output bfd_section),
1550 look for the closest prior output statement having an
1552 if (bfd_section
== NULL
)
1553 bfd_section
= output_prev_sec_find (after
);
1555 if (bfd_section
!= NULL
&& bfd_section
!= snew
)
1556 place
->section
= &bfd_section
->next
;
1559 if (place
->section
== NULL
)
1560 place
->section
= &output_bfd
->sections
;
1562 as
= *place
->section
;
1566 /* Put the section at the end of the list. */
1568 /* Unlink the section. */
1569 bfd_section_list_remove (output_bfd
, snew
);
1571 /* Now tack it back on in the right place. */
1572 bfd_section_list_append (output_bfd
, snew
);
1574 else if (as
!= snew
&& as
->prev
!= snew
)
1576 /* Unlink the section. */
1577 bfd_section_list_remove (output_bfd
, snew
);
1579 /* Now tack it back on in the right place. */
1580 bfd_section_list_insert_before (output_bfd
, as
, snew
);
1583 /* Save the end of this list. Further ophans of this type will
1584 follow the one we've just added. */
1585 place
->section
= &snew
->next
;
1587 /* The following is non-cosmetic. We try to put the output
1588 statements in some sort of reasonable order here, because they
1589 determine the final load addresses of the orphan sections.
1590 In addition, placing output statements in the wrong order may
1591 require extra segments. For instance, given a typical
1592 situation of all read-only sections placed in one segment and
1593 following that a segment containing all the read-write
1594 sections, we wouldn't want to place an orphan read/write
1595 section before or amongst the read-only ones. */
1596 if (add
.head
!= NULL
)
1598 lang_output_section_statement_type
*newly_added_os
;
1600 if (place
->stmt
== NULL
)
1602 lang_statement_union_type
**where
;
1603 lang_statement_union_type
**assign
= NULL
;
1604 bfd_boolean ignore_first
;
1606 /* Look for a suitable place for the new statement list.
1607 The idea is to skip over anything that might be inside
1608 a SECTIONS {} statement in a script, before we find
1609 another output_section_statement. Assignments to "dot"
1610 before an output section statement are assumed to
1611 belong to it. An exception to this rule is made for
1612 the first assignment to dot, otherwise we might put an
1613 orphan before . = . + SIZEOF_HEADERS or similar
1614 assignments that set the initial address. */
1616 ignore_first
= after
== (&lang_output_section_statement
.head
1617 ->output_section_statement
);
1618 for (where
= &after
->header
.next
;
1620 where
= &(*where
)->header
.next
)
1622 switch ((*where
)->header
.type
)
1624 case lang_assignment_statement_enum
:
1627 lang_assignment_statement_type
*ass
;
1628 ass
= &(*where
)->assignment_statement
;
1629 if (ass
->exp
->type
.node_class
!= etree_assert
1630 && ass
->exp
->assign
.dst
[0] == '.'
1631 && ass
->exp
->assign
.dst
[1] == 0
1635 ignore_first
= FALSE
;
1637 case lang_wild_statement_enum
:
1638 case lang_input_section_enum
:
1639 case lang_object_symbols_statement_enum
:
1640 case lang_fill_statement_enum
:
1641 case lang_data_statement_enum
:
1642 case lang_reloc_statement_enum
:
1643 case lang_padding_statement_enum
:
1644 case lang_constructors_statement_enum
:
1647 case lang_output_section_statement_enum
:
1650 case lang_input_statement_enum
:
1651 case lang_address_statement_enum
:
1652 case lang_target_statement_enum
:
1653 case lang_output_statement_enum
:
1654 case lang_group_statement_enum
:
1655 case lang_afile_asection_pair_statement_enum
:
1664 place
->os_tail
= &after
->next
;
1668 /* Put it after the last orphan statement we added. */
1669 *add
.tail
= *place
->stmt
;
1670 *place
->stmt
= add
.head
;
1673 /* Fix the global list pointer if we happened to tack our
1674 new list at the tail. */
1675 if (*old
->tail
== add
.head
)
1676 old
->tail
= add
.tail
;
1678 /* Save the end of this list. */
1679 place
->stmt
= add
.tail
;
1681 /* Do the same for the list of output section statements. */
1682 newly_added_os
= *os_tail
;
1684 newly_added_os
->prev
= (lang_output_section_statement_type
*)
1685 ((char *) place
->os_tail
1686 - offsetof (lang_output_section_statement_type
, next
));
1687 newly_added_os
->next
= *place
->os_tail
;
1688 if (newly_added_os
->next
!= NULL
)
1689 newly_added_os
->next
->prev
= newly_added_os
;
1690 *place
->os_tail
= newly_added_os
;
1691 place
->os_tail
= &newly_added_os
->next
;
1693 /* Fixing the global list pointer here is a little different.
1694 We added to the list in lang_enter_output_section_statement,
1695 trimmed off the new output_section_statment above when
1696 assigning *os_tail = NULL, but possibly added it back in
1697 the same place when assigning *place->os_tail. */
1698 if (*os_tail
== NULL
)
1699 lang_output_section_statement
.tail
1700 = (lang_statement_union_type
**) os_tail
;
1707 lang_map_flags (flagword flag
)
1709 if (flag
& SEC_ALLOC
)
1712 if (flag
& SEC_CODE
)
1715 if (flag
& SEC_READONLY
)
1718 if (flag
& SEC_DATA
)
1721 if (flag
& SEC_LOAD
)
1728 lang_memory_region_type
*m
;
1729 bfd_boolean dis_header_printed
= FALSE
;
1732 LANG_FOR_EACH_INPUT_STATEMENT (file
)
1736 if ((file
->the_bfd
->flags
& (BFD_LINKER_CREATED
| DYNAMIC
)) != 0
1737 || file
->just_syms_flag
)
1740 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
1741 if (s
->output_section
== NULL
1742 || s
->output_section
->owner
!= output_bfd
)
1744 if (! dis_header_printed
)
1746 fprintf (config
.map_file
, _("\nDiscarded input sections\n\n"));
1747 dis_header_printed
= TRUE
;
1750 print_input_section (s
);
1754 minfo (_("\nMemory Configuration\n\n"));
1755 fprintf (config
.map_file
, "%-16s %-18s %-18s %s\n",
1756 _("Name"), _("Origin"), _("Length"), _("Attributes"));
1758 for (m
= lang_memory_region_list
; m
!= NULL
; m
= m
->next
)
1763 fprintf (config
.map_file
, "%-16s ", m
->name
);
1765 sprintf_vma (buf
, m
->origin
);
1766 minfo ("0x%s ", buf
);
1774 minfo ("0x%V", m
->length
);
1775 if (m
->flags
|| m
->not_flags
)
1783 lang_map_flags (m
->flags
);
1789 lang_map_flags (m
->not_flags
);
1796 fprintf (config
.map_file
, _("\nLinker script and memory map\n\n"));
1798 if (! command_line
.reduce_memory_overheads
)
1800 obstack_begin (&map_obstack
, 1000);
1801 for (p
= link_info
.input_bfds
; p
!= (bfd
*) NULL
; p
= p
->link_next
)
1802 bfd_map_over_sections (p
, init_map_userdata
, 0);
1803 bfd_link_hash_traverse (link_info
.hash
, sort_def_symbol
, 0);
1805 print_statements ();
1809 init_map_userdata (abfd
, sec
, data
)
1810 bfd
*abfd ATTRIBUTE_UNUSED
;
1812 void *data ATTRIBUTE_UNUSED
;
1814 fat_section_userdata_type
*new_data
1815 = ((fat_section_userdata_type
*) (stat_alloc
1816 (sizeof (fat_section_userdata_type
))));
1818 ASSERT (get_userdata (sec
) == NULL
);
1819 get_userdata (sec
) = new_data
;
1820 new_data
->map_symbol_def_tail
= &new_data
->map_symbol_def_head
;
1824 sort_def_symbol (hash_entry
, info
)
1825 struct bfd_link_hash_entry
*hash_entry
;
1826 void *info ATTRIBUTE_UNUSED
;
1828 if (hash_entry
->type
== bfd_link_hash_defined
1829 || hash_entry
->type
== bfd_link_hash_defweak
)
1831 struct fat_user_section_struct
*ud
;
1832 struct map_symbol_def
*def
;
1834 ud
= get_userdata (hash_entry
->u
.def
.section
);
1837 /* ??? What do we have to do to initialize this beforehand? */
1838 /* The first time we get here is bfd_abs_section... */
1839 init_map_userdata (0, hash_entry
->u
.def
.section
, 0);
1840 ud
= get_userdata (hash_entry
->u
.def
.section
);
1842 else if (!ud
->map_symbol_def_tail
)
1843 ud
->map_symbol_def_tail
= &ud
->map_symbol_def_head
;
1845 def
= obstack_alloc (&map_obstack
, sizeof *def
);
1846 def
->entry
= hash_entry
;
1847 *(ud
->map_symbol_def_tail
) = def
;
1848 ud
->map_symbol_def_tail
= &def
->next
;
1853 /* Initialize an output section. */
1856 init_os (lang_output_section_statement_type
*s
, asection
*isec
,
1859 if (s
->bfd_section
!= NULL
)
1862 if (strcmp (s
->name
, DISCARD_SECTION_NAME
) == 0)
1863 einfo (_("%P%F: Illegal use of `%s' section\n"), DISCARD_SECTION_NAME
);
1865 s
->bfd_section
= bfd_get_section_by_name (output_bfd
, s
->name
);
1866 if (s
->bfd_section
== NULL
)
1867 s
->bfd_section
= bfd_make_section_with_flags (output_bfd
, s
->name
,
1869 if (s
->bfd_section
== NULL
)
1871 einfo (_("%P%F: output format %s cannot represent section called %s\n"),
1872 output_bfd
->xvec
->name
, s
->name
);
1874 s
->bfd_section
->output_section
= s
->bfd_section
;
1875 s
->bfd_section
->output_offset
= 0;
1877 if (!command_line
.reduce_memory_overheads
)
1879 fat_section_userdata_type
*new
1880 = stat_alloc (sizeof (fat_section_userdata_type
));
1881 memset (new, 0, sizeof (fat_section_userdata_type
));
1882 get_userdata (s
->bfd_section
) = new;
1885 /* If there is a base address, make sure that any sections it might
1886 mention are initialized. */
1887 if (s
->addr_tree
!= NULL
)
1888 exp_init_os (s
->addr_tree
);
1890 if (s
->load_base
!= NULL
)
1891 exp_init_os (s
->load_base
);
1893 /* If supplied an alignment, set it. */
1894 if (s
->section_alignment
!= -1)
1895 s
->bfd_section
->alignment_power
= s
->section_alignment
;
1898 bfd_init_private_section_data (isec
->owner
, isec
,
1899 output_bfd
, s
->bfd_section
,
1903 /* Make sure that all output sections mentioned in an expression are
1907 exp_init_os (etree_type
*exp
)
1909 switch (exp
->type
.node_class
)
1913 exp_init_os (exp
->assign
.src
);
1917 exp_init_os (exp
->binary
.lhs
);
1918 exp_init_os (exp
->binary
.rhs
);
1922 exp_init_os (exp
->trinary
.cond
);
1923 exp_init_os (exp
->trinary
.lhs
);
1924 exp_init_os (exp
->trinary
.rhs
);
1928 exp_init_os (exp
->assert_s
.child
);
1932 exp_init_os (exp
->unary
.child
);
1936 switch (exp
->type
.node_code
)
1942 lang_output_section_statement_type
*os
;
1944 os
= lang_output_section_find (exp
->name
.name
);
1945 if (os
!= NULL
&& os
->bfd_section
== NULL
)
1946 init_os (os
, NULL
, 0);
1957 section_already_linked (bfd
*abfd
, asection
*sec
, void *data
)
1959 lang_input_statement_type
*entry
= data
;
1961 /* If we are only reading symbols from this object, then we want to
1962 discard all sections. */
1963 if (entry
->just_syms_flag
)
1965 bfd_link_just_syms (abfd
, sec
, &link_info
);
1969 if (!(abfd
->flags
& DYNAMIC
))
1970 bfd_section_already_linked (abfd
, sec
);
1973 /* The wild routines.
1975 These expand statements like *(.text) and foo.o to a list of
1976 explicit actions, like foo.o(.text), bar.o(.text) and
1977 foo.o(.text, .data). */
1979 /* Add SECTION to the output section OUTPUT. Do this by creating a
1980 lang_input_section statement which is placed at PTR. FILE is the
1981 input file which holds SECTION. */
1984 lang_add_section (lang_statement_list_type
*ptr
,
1986 lang_output_section_statement_type
*output
)
1988 flagword flags
= section
->flags
;
1989 bfd_boolean discard
;
1991 /* Discard sections marked with SEC_EXCLUDE. */
1992 discard
= (flags
& SEC_EXCLUDE
) != 0;
1994 /* Discard input sections which are assigned to a section named
1995 DISCARD_SECTION_NAME. */
1996 if (strcmp (output
->name
, DISCARD_SECTION_NAME
) == 0)
1999 /* Discard debugging sections if we are stripping debugging
2001 if ((link_info
.strip
== strip_debugger
|| link_info
.strip
== strip_all
)
2002 && (flags
& SEC_DEBUGGING
) != 0)
2007 if (section
->output_section
== NULL
)
2009 /* This prevents future calls from assigning this section. */
2010 section
->output_section
= bfd_abs_section_ptr
;
2015 if (section
->output_section
== NULL
)
2018 lang_input_section_type
*new;
2021 flags
= section
->flags
;
2023 /* We don't copy the SEC_NEVER_LOAD flag from an input section
2024 to an output section, because we want to be able to include a
2025 SEC_NEVER_LOAD section in the middle of an otherwise loaded
2026 section (I don't know why we want to do this, but we do).
2027 build_link_order in ldwrite.c handles this case by turning
2028 the embedded SEC_NEVER_LOAD section into a fill. */
2030 flags
&= ~ SEC_NEVER_LOAD
;
2032 switch (output
->sectype
)
2034 case normal_section
:
2036 case noalloc_section
:
2037 flags
&= ~SEC_ALLOC
;
2039 case noload_section
:
2041 flags
|= SEC_NEVER_LOAD
;
2045 if (output
->bfd_section
== NULL
)
2046 init_os (output
, section
, flags
);
2048 first
= ! output
->bfd_section
->linker_has_input
;
2049 output
->bfd_section
->linker_has_input
= 1;
2051 if (!link_info
.relocatable
2052 && !stripped_excluded_sections
)
2054 asection
*s
= output
->bfd_section
->map_tail
.s
;
2055 output
->bfd_section
->map_tail
.s
= section
;
2056 section
->map_head
.s
= NULL
;
2057 section
->map_tail
.s
= s
;
2059 s
->map_head
.s
= section
;
2061 output
->bfd_section
->map_head
.s
= section
;
2064 /* Add a section reference to the list. */
2065 new = new_stat (lang_input_section
, ptr
);
2067 new->section
= section
;
2068 section
->output_section
= output
->bfd_section
;
2070 /* If final link, don't copy the SEC_LINK_ONCE flags, they've
2071 already been processed. One reason to do this is that on pe
2072 format targets, .text$foo sections go into .text and it's odd
2073 to see .text with SEC_LINK_ONCE set. */
2075 if (! link_info
.relocatable
)
2076 flags
&= ~ (SEC_LINK_ONCE
| SEC_LINK_DUPLICATES
);
2078 /* If this is not the first input section, and the SEC_READONLY
2079 flag is not currently set, then don't set it just because the
2080 input section has it set. */
2082 if (! first
&& (output
->bfd_section
->flags
& SEC_READONLY
) == 0)
2083 flags
&= ~ SEC_READONLY
;
2085 /* Keep SEC_MERGE and SEC_STRINGS only if they are the same. */
2087 && ((output
->bfd_section
->flags
& (SEC_MERGE
| SEC_STRINGS
))
2088 != (flags
& (SEC_MERGE
| SEC_STRINGS
))
2089 || ((flags
& SEC_MERGE
)
2090 && output
->bfd_section
->entsize
!= section
->entsize
)))
2092 output
->bfd_section
->flags
&= ~ (SEC_MERGE
| SEC_STRINGS
);
2093 flags
&= ~ (SEC_MERGE
| SEC_STRINGS
);
2096 output
->bfd_section
->flags
|= flags
;
2098 if (flags
& SEC_MERGE
)
2099 output
->bfd_section
->entsize
= section
->entsize
;
2101 /* If SEC_READONLY is not set in the input section, then clear
2102 it from the output section. */
2103 if ((section
->flags
& SEC_READONLY
) == 0)
2104 output
->bfd_section
->flags
&= ~SEC_READONLY
;
2106 /* Copy over SEC_SMALL_DATA. */
2107 if (section
->flags
& SEC_SMALL_DATA
)
2108 output
->bfd_section
->flags
|= SEC_SMALL_DATA
;
2110 if (section
->alignment_power
> output
->bfd_section
->alignment_power
)
2111 output
->bfd_section
->alignment_power
= section
->alignment_power
;
2113 if (bfd_get_arch (section
->owner
) == bfd_arch_tic54x
2114 && (section
->flags
& SEC_TIC54X_BLOCK
) != 0)
2116 output
->bfd_section
->flags
|= SEC_TIC54X_BLOCK
;
2117 /* FIXME: This value should really be obtained from the bfd... */
2118 output
->block_value
= 128;
2123 /* Handle wildcard sorting. This returns the lang_input_section which
2124 should follow the one we are going to create for SECTION and FILE,
2125 based on the sorting requirements of WILD. It returns NULL if the
2126 new section should just go at the end of the current list. */
2128 static lang_statement_union_type
*
2129 wild_sort (lang_wild_statement_type
*wild
,
2130 struct wildcard_list
*sec
,
2131 lang_input_statement_type
*file
,
2134 const char *section_name
;
2135 lang_statement_union_type
*l
;
2137 if (!wild
->filenames_sorted
2138 && (sec
== NULL
|| sec
->spec
.sorted
== none
))
2141 section_name
= bfd_get_section_name (file
->the_bfd
, section
);
2142 for (l
= wild
->children
.head
; l
!= NULL
; l
= l
->header
.next
)
2144 lang_input_section_type
*ls
;
2146 if (l
->header
.type
!= lang_input_section_enum
)
2148 ls
= &l
->input_section
;
2150 /* Sorting by filename takes precedence over sorting by section
2153 if (wild
->filenames_sorted
)
2155 const char *fn
, *ln
;
2159 /* The PE support for the .idata section as generated by
2160 dlltool assumes that files will be sorted by the name of
2161 the archive and then the name of the file within the
2164 if (file
->the_bfd
!= NULL
2165 && bfd_my_archive (file
->the_bfd
) != NULL
)
2167 fn
= bfd_get_filename (bfd_my_archive (file
->the_bfd
));
2172 fn
= file
->filename
;
2176 if (bfd_my_archive (ls
->section
->owner
) != NULL
)
2178 ln
= bfd_get_filename (bfd_my_archive (ls
->section
->owner
));
2183 ln
= ls
->section
->owner
->filename
;
2187 i
= strcmp (fn
, ln
);
2196 fn
= file
->filename
;
2198 ln
= ls
->section
->owner
->filename
;
2200 i
= strcmp (fn
, ln
);
2208 /* Here either the files are not sorted by name, or we are
2209 looking at the sections for this file. */
2211 if (sec
!= NULL
&& sec
->spec
.sorted
!= none
)
2212 if (compare_section (sec
->spec
.sorted
, section
, ls
->section
) < 0)
2219 /* Expand a wild statement for a particular FILE. SECTION may be
2220 NULL, in which case it is a wild card. */
2223 output_section_callback (lang_wild_statement_type
*ptr
,
2224 struct wildcard_list
*sec
,
2226 lang_input_statement_type
*file
,
2229 lang_statement_union_type
*before
;
2231 /* Exclude sections that match UNIQUE_SECTION_LIST. */
2232 if (unique_section_p (section
))
2235 before
= wild_sort (ptr
, sec
, file
, section
);
2237 /* Here BEFORE points to the lang_input_section which
2238 should follow the one we are about to add. If BEFORE
2239 is NULL, then the section should just go at the end
2240 of the current list. */
2243 lang_add_section (&ptr
->children
, section
,
2244 (lang_output_section_statement_type
*) output
);
2247 lang_statement_list_type list
;
2248 lang_statement_union_type
**pp
;
2250 lang_list_init (&list
);
2251 lang_add_section (&list
, section
,
2252 (lang_output_section_statement_type
*) output
);
2254 /* If we are discarding the section, LIST.HEAD will
2256 if (list
.head
!= NULL
)
2258 ASSERT (list
.head
->header
.next
== NULL
);
2260 for (pp
= &ptr
->children
.head
;
2262 pp
= &(*pp
)->header
.next
)
2263 ASSERT (*pp
!= NULL
);
2265 list
.head
->header
.next
= *pp
;
2271 /* Check if all sections in a wild statement for a particular FILE
2275 check_section_callback (lang_wild_statement_type
*ptr ATTRIBUTE_UNUSED
,
2276 struct wildcard_list
*sec ATTRIBUTE_UNUSED
,
2278 lang_input_statement_type
*file ATTRIBUTE_UNUSED
,
2281 /* Exclude sections that match UNIQUE_SECTION_LIST. */
2282 if (unique_section_p (section
))
2285 if (section
->output_section
== NULL
&& (section
->flags
& SEC_READONLY
) == 0)
2286 ((lang_output_section_statement_type
*) data
)->all_input_readonly
= FALSE
;
2289 /* This is passed a file name which must have been seen already and
2290 added to the statement tree. We will see if it has been opened
2291 already and had its symbols read. If not then we'll read it. */
2293 static lang_input_statement_type
*
2294 lookup_name (const char *name
)
2296 lang_input_statement_type
*search
;
2298 for (search
= (lang_input_statement_type
*) input_file_chain
.head
;
2300 search
= (lang_input_statement_type
*) search
->next_real_file
)
2302 /* Use the local_sym_name as the name of the file that has
2303 already been loaded as filename might have been transformed
2304 via the search directory lookup mechanism. */
2305 const char *filename
= search
->local_sym_name
;
2307 if (filename
!= NULL
2308 && strcmp (filename
, name
) == 0)
2313 search
= new_afile (name
, lang_input_file_is_search_file_enum
,
2314 default_target
, FALSE
);
2316 /* If we have already added this file, or this file is not real
2317 don't add this file. */
2318 if (search
->loaded
|| !search
->real
)
2321 if (! load_symbols (search
, NULL
))
2327 /* Save LIST as a list of libraries whose symbols should not be exported. */
2332 struct excluded_lib
*next
;
2334 static struct excluded_lib
*excluded_libs
;
2337 add_excluded_libs (const char *list
)
2339 const char *p
= list
, *end
;
2343 struct excluded_lib
*entry
;
2344 end
= strpbrk (p
, ",:");
2346 end
= p
+ strlen (p
);
2347 entry
= xmalloc (sizeof (*entry
));
2348 entry
->next
= excluded_libs
;
2349 entry
->name
= xmalloc (end
- p
+ 1);
2350 memcpy (entry
->name
, p
, end
- p
);
2351 entry
->name
[end
- p
] = '\0';
2352 excluded_libs
= entry
;
2360 check_excluded_libs (bfd
*abfd
)
2362 struct excluded_lib
*lib
= excluded_libs
;
2366 int len
= strlen (lib
->name
);
2367 const char *filename
= lbasename (abfd
->filename
);
2369 if (strcmp (lib
->name
, "ALL") == 0)
2371 abfd
->no_export
= TRUE
;
2375 if (strncmp (lib
->name
, filename
, len
) == 0
2376 && (filename
[len
] == '\0'
2377 || (filename
[len
] == '.' && filename
[len
+ 1] == 'a'
2378 && filename
[len
+ 2] == '\0')))
2380 abfd
->no_export
= TRUE
;
2388 /* Get the symbols for an input file. */
2391 load_symbols (lang_input_statement_type
*entry
,
2392 lang_statement_list_type
*place
)
2399 ldfile_open_file (entry
);
2401 if (! bfd_check_format (entry
->the_bfd
, bfd_archive
)
2402 && ! bfd_check_format_matches (entry
->the_bfd
, bfd_object
, &matching
))
2405 lang_statement_list_type
*hold
;
2406 bfd_boolean bad_load
= TRUE
;
2407 bfd_boolean save_ldlang_sysrooted_script
;
2408 bfd_boolean save_as_needed
, save_add_needed
;
2410 err
= bfd_get_error ();
2412 /* See if the emulation has some special knowledge. */
2413 if (ldemul_unrecognized_file (entry
))
2416 if (err
== bfd_error_file_ambiguously_recognized
)
2420 einfo (_("%B: file not recognized: %E\n"), entry
->the_bfd
);
2421 einfo (_("%B: matching formats:"), entry
->the_bfd
);
2422 for (p
= matching
; *p
!= NULL
; p
++)
2426 else if (err
!= bfd_error_file_not_recognized
2428 einfo (_("%F%B: file not recognized: %E\n"), entry
->the_bfd
);
2432 bfd_close (entry
->the_bfd
);
2433 entry
->the_bfd
= NULL
;
2435 /* Try to interpret the file as a linker script. */
2436 ldfile_open_command_file (entry
->filename
);
2440 save_ldlang_sysrooted_script
= ldlang_sysrooted_script
;
2441 ldlang_sysrooted_script
= entry
->sysrooted
;
2442 save_as_needed
= as_needed
;
2443 as_needed
= entry
->as_needed
;
2444 save_add_needed
= add_needed
;
2445 add_needed
= entry
->add_needed
;
2447 ldfile_assumed_script
= TRUE
;
2448 parser_input
= input_script
;
2449 /* We want to use the same -Bdynamic/-Bstatic as the one for
2451 config
.dynamic_link
= entry
->dynamic
;
2453 ldfile_assumed_script
= FALSE
;
2455 ldlang_sysrooted_script
= save_ldlang_sysrooted_script
;
2456 as_needed
= save_as_needed
;
2457 add_needed
= save_add_needed
;
2463 if (ldemul_recognized_file (entry
))
2466 /* We don't call ldlang_add_file for an archive. Instead, the
2467 add_symbols entry point will call ldlang_add_file, via the
2468 add_archive_element callback, for each element of the archive
2470 switch (bfd_get_format (entry
->the_bfd
))
2476 ldlang_add_file (entry
);
2477 if (trace_files
|| trace_file_tries
)
2478 info_msg ("%I\n", entry
);
2482 check_excluded_libs (entry
->the_bfd
);
2484 if (entry
->whole_archive
)
2487 bfd_boolean loaded
= TRUE
;
2491 member
= bfd_openr_next_archived_file (entry
->the_bfd
, member
);
2496 if (! bfd_check_format (member
, bfd_object
))
2498 einfo (_("%F%B: member %B in archive is not an object\n"),
2499 entry
->the_bfd
, member
);
2503 if (! ((*link_info
.callbacks
->add_archive_element
)
2504 (&link_info
, member
, "--whole-archive")))
2507 if (! bfd_link_add_symbols (member
, &link_info
))
2509 einfo (_("%F%B: could not read symbols: %E\n"), member
);
2514 entry
->loaded
= loaded
;
2520 if (bfd_link_add_symbols (entry
->the_bfd
, &link_info
))
2521 entry
->loaded
= TRUE
;
2523 einfo (_("%F%B: could not read symbols: %E\n"), entry
->the_bfd
);
2525 return entry
->loaded
;
2528 /* Handle a wild statement. S->FILENAME or S->SECTION_LIST or both
2529 may be NULL, indicating that it is a wildcard. Separate
2530 lang_input_section statements are created for each part of the
2531 expansion; they are added after the wild statement S. OUTPUT is
2532 the output section. */
2535 wild (lang_wild_statement_type
*s
,
2536 const char *target ATTRIBUTE_UNUSED
,
2537 lang_output_section_statement_type
*output
)
2539 struct wildcard_list
*sec
;
2541 if (s
->handler_data
[0]
2542 && s
->handler_data
[0]->spec
.sorted
== by_name
2543 && !s
->filenames_sorted
)
2545 lang_section_bst_type
*tree
;
2547 walk_wild (s
, output_section_callback_fast
, output
);
2552 output_section_callback_tree_to_list (s
, tree
, output
);
2557 walk_wild (s
, output_section_callback
, output
);
2559 if (default_common_section
== NULL
)
2560 for (sec
= s
->section_list
; sec
!= NULL
; sec
= sec
->next
)
2561 if (sec
->spec
.name
!= NULL
&& strcmp (sec
->spec
.name
, "COMMON") == 0)
2563 /* Remember the section that common is going to in case we
2564 later get something which doesn't know where to put it. */
2565 default_common_section
= output
;
2570 /* Return TRUE iff target is the sought target. */
2573 get_target (const bfd_target
*target
, void *data
)
2575 const char *sought
= data
;
2577 return strcmp (target
->name
, sought
) == 0;
2580 /* Like strcpy() but convert to lower case as well. */
2583 stricpy (char *dest
, char *src
)
2587 while ((c
= *src
++) != 0)
2588 *dest
++ = TOLOWER (c
);
2593 /* Remove the first occurrence of needle (if any) in haystack
2597 strcut (char *haystack
, char *needle
)
2599 haystack
= strstr (haystack
, needle
);
2605 for (src
= haystack
+ strlen (needle
); *src
;)
2606 *haystack
++ = *src
++;
2612 /* Compare two target format name strings.
2613 Return a value indicating how "similar" they are. */
2616 name_compare (char *first
, char *second
)
2622 copy1
= xmalloc (strlen (first
) + 1);
2623 copy2
= xmalloc (strlen (second
) + 1);
2625 /* Convert the names to lower case. */
2626 stricpy (copy1
, first
);
2627 stricpy (copy2
, second
);
2629 /* Remove size and endian strings from the name. */
2630 strcut (copy1
, "big");
2631 strcut (copy1
, "little");
2632 strcut (copy2
, "big");
2633 strcut (copy2
, "little");
2635 /* Return a value based on how many characters match,
2636 starting from the beginning. If both strings are
2637 the same then return 10 * their length. */
2638 for (result
= 0; copy1
[result
] == copy2
[result
]; result
++)
2639 if (copy1
[result
] == 0)
2651 /* Set by closest_target_match() below. */
2652 static const bfd_target
*winner
;
2654 /* Scan all the valid bfd targets looking for one that has the endianness
2655 requirement that was specified on the command line, and is the nearest
2656 match to the original output target. */
2659 closest_target_match (const bfd_target
*target
, void *data
)
2661 const bfd_target
*original
= data
;
2663 if (command_line
.endian
== ENDIAN_BIG
2664 && target
->byteorder
!= BFD_ENDIAN_BIG
)
2667 if (command_line
.endian
== ENDIAN_LITTLE
2668 && target
->byteorder
!= BFD_ENDIAN_LITTLE
)
2671 /* Must be the same flavour. */
2672 if (target
->flavour
!= original
->flavour
)
2675 /* If we have not found a potential winner yet, then record this one. */
2682 /* Oh dear, we now have two potential candidates for a successful match.
2683 Compare their names and choose the better one. */
2684 if (name_compare (target
->name
, original
->name
)
2685 > name_compare (winner
->name
, original
->name
))
2688 /* Keep on searching until wqe have checked them all. */
2692 /* Return the BFD target format of the first input file. */
2695 get_first_input_target (void)
2697 char *target
= NULL
;
2699 LANG_FOR_EACH_INPUT_STATEMENT (s
)
2701 if (s
->header
.type
== lang_input_statement_enum
2704 ldfile_open_file (s
);
2706 if (s
->the_bfd
!= NULL
2707 && bfd_check_format (s
->the_bfd
, bfd_object
))
2709 target
= bfd_get_target (s
->the_bfd
);
2721 lang_get_output_target (void)
2725 /* Has the user told us which output format to use? */
2726 if (output_target
!= NULL
)
2727 return output_target
;
2729 /* No - has the current target been set to something other than
2731 if (current_target
!= default_target
)
2732 return current_target
;
2734 /* No - can we determine the format of the first input file? */
2735 target
= get_first_input_target ();
2739 /* Failed - use the default output target. */
2740 return default_target
;
2743 /* Open the output file. */
2746 open_output (const char *name
)
2750 output_target
= lang_get_output_target ();
2752 /* Has the user requested a particular endianness on the command
2754 if (command_line
.endian
!= ENDIAN_UNSET
)
2756 const bfd_target
*target
;
2757 enum bfd_endian desired_endian
;
2759 /* Get the chosen target. */
2760 target
= bfd_search_for_target (get_target
, (void *) output_target
);
2762 /* If the target is not supported, we cannot do anything. */
2765 if (command_line
.endian
== ENDIAN_BIG
)
2766 desired_endian
= BFD_ENDIAN_BIG
;
2768 desired_endian
= BFD_ENDIAN_LITTLE
;
2770 /* See if the target has the wrong endianness. This should
2771 not happen if the linker script has provided big and
2772 little endian alternatives, but some scrips don't do
2774 if (target
->byteorder
!= desired_endian
)
2776 /* If it does, then see if the target provides
2777 an alternative with the correct endianness. */
2778 if (target
->alternative_target
!= NULL
2779 && (target
->alternative_target
->byteorder
== desired_endian
))
2780 output_target
= target
->alternative_target
->name
;
2783 /* Try to find a target as similar as possible to
2784 the default target, but which has the desired
2785 endian characteristic. */
2786 bfd_search_for_target (closest_target_match
,
2789 /* Oh dear - we could not find any targets that
2790 satisfy our requirements. */
2792 einfo (_("%P: warning: could not find any targets"
2793 " that match endianness requirement\n"));
2795 output_target
= winner
->name
;
2801 output
= bfd_openw (name
, output_target
);
2805 if (bfd_get_error () == bfd_error_invalid_target
)
2806 einfo (_("%P%F: target %s not found\n"), output_target
);
2808 einfo (_("%P%F: cannot open output file %s: %E\n"), name
);
2811 delete_output_file_on_failure
= TRUE
;
2813 if (! bfd_set_format (output
, bfd_object
))
2814 einfo (_("%P%F:%s: can not make object file: %E\n"), name
);
2815 if (! bfd_set_arch_mach (output
,
2816 ldfile_output_architecture
,
2817 ldfile_output_machine
))
2818 einfo (_("%P%F:%s: can not set architecture: %E\n"), name
);
2820 link_info
.hash
= bfd_link_hash_table_create (output
);
2821 if (link_info
.hash
== NULL
)
2822 einfo (_("%P%F: can not create hash table: %E\n"));
2824 bfd_set_gp_size (output
, g_switch_value
);
2829 ldlang_open_output (lang_statement_union_type
*statement
)
2831 switch (statement
->header
.type
)
2833 case lang_output_statement_enum
:
2834 ASSERT (output_bfd
== NULL
);
2835 output_bfd
= open_output (statement
->output_statement
.name
);
2836 ldemul_set_output_arch ();
2837 if (config
.magic_demand_paged
&& !link_info
.relocatable
)
2838 output_bfd
->flags
|= D_PAGED
;
2840 output_bfd
->flags
&= ~D_PAGED
;
2841 if (config
.text_read_only
)
2842 output_bfd
->flags
|= WP_TEXT
;
2844 output_bfd
->flags
&= ~WP_TEXT
;
2845 if (link_info
.traditional_format
)
2846 output_bfd
->flags
|= BFD_TRADITIONAL_FORMAT
;
2848 output_bfd
->flags
&= ~BFD_TRADITIONAL_FORMAT
;
2851 case lang_target_statement_enum
:
2852 current_target
= statement
->target_statement
.target
;
2859 /* Convert between addresses in bytes and sizes in octets.
2860 For currently supported targets, octets_per_byte is always a power
2861 of two, so we can use shifts. */
2862 #define TO_ADDR(X) ((X) >> opb_shift)
2863 #define TO_SIZE(X) ((X) << opb_shift)
2865 /* Support the above. */
2866 static unsigned int opb_shift
= 0;
2871 unsigned x
= bfd_arch_mach_octets_per_byte (ldfile_output_architecture
,
2872 ldfile_output_machine
);
2875 while ((x
& 1) == 0)
2883 /* Open all the input files. */
2886 open_input_bfds (lang_statement_union_type
*s
, bfd_boolean force
)
2888 for (; s
!= NULL
; s
= s
->header
.next
)
2890 switch (s
->header
.type
)
2892 case lang_constructors_statement_enum
:
2893 open_input_bfds (constructor_list
.head
, force
);
2895 case lang_output_section_statement_enum
:
2896 open_input_bfds (s
->output_section_statement
.children
.head
, force
);
2898 case lang_wild_statement_enum
:
2899 /* Maybe we should load the file's symbols. */
2900 if (s
->wild_statement
.filename
2901 && ! wildcardp (s
->wild_statement
.filename
))
2902 lookup_name (s
->wild_statement
.filename
);
2903 open_input_bfds (s
->wild_statement
.children
.head
, force
);
2905 case lang_group_statement_enum
:
2907 struct bfd_link_hash_entry
*undefs
;
2909 /* We must continually search the entries in the group
2910 until no new symbols are added to the list of undefined
2915 undefs
= link_info
.hash
->undefs_tail
;
2916 open_input_bfds (s
->group_statement
.children
.head
, TRUE
);
2918 while (undefs
!= link_info
.hash
->undefs_tail
);
2921 case lang_target_statement_enum
:
2922 current_target
= s
->target_statement
.target
;
2924 case lang_input_statement_enum
:
2925 if (s
->input_statement
.real
)
2927 lang_statement_list_type add
;
2929 s
->input_statement
.target
= current_target
;
2931 /* If we are being called from within a group, and this
2932 is an archive which has already been searched, then
2933 force it to be researched unless the whole archive
2934 has been loaded already. */
2936 && !s
->input_statement
.whole_archive
2937 && s
->input_statement
.loaded
2938 && bfd_check_format (s
->input_statement
.the_bfd
,
2940 s
->input_statement
.loaded
= FALSE
;
2942 lang_list_init (&add
);
2944 if (! load_symbols (&s
->input_statement
, &add
))
2945 config
.make_executable
= FALSE
;
2947 if (add
.head
!= NULL
)
2949 *add
.tail
= s
->header
.next
;
2950 s
->header
.next
= add
.head
;
2960 /* Add a symbol to a hash of symbols used in DEFINED (NAME) expressions. */
2963 lang_track_definedness (const char *name
)
2965 if (bfd_hash_lookup (&lang_definedness_table
, name
, TRUE
, FALSE
) == NULL
)
2966 einfo (_("%P%F: bfd_hash_lookup failed creating symbol %s\n"), name
);
2969 /* New-function for the definedness hash table. */
2971 static struct bfd_hash_entry
*
2972 lang_definedness_newfunc (struct bfd_hash_entry
*entry
,
2973 struct bfd_hash_table
*table ATTRIBUTE_UNUSED
,
2974 const char *name ATTRIBUTE_UNUSED
)
2976 struct lang_definedness_hash_entry
*ret
2977 = (struct lang_definedness_hash_entry
*) entry
;
2980 ret
= (struct lang_definedness_hash_entry
*)
2981 bfd_hash_allocate (table
, sizeof (struct lang_definedness_hash_entry
));
2984 einfo (_("%P%F: bfd_hash_allocate failed creating symbol %s\n"), name
);
2986 ret
->iteration
= -1;
2990 /* Return the iteration when the definition of NAME was last updated. A
2991 value of -1 means that the symbol is not defined in the linker script
2992 or the command line, but may be defined in the linker symbol table. */
2995 lang_symbol_definition_iteration (const char *name
)
2997 struct lang_definedness_hash_entry
*defentry
2998 = (struct lang_definedness_hash_entry
*)
2999 bfd_hash_lookup (&lang_definedness_table
, name
, FALSE
, FALSE
);
3001 /* We've already created this one on the presence of DEFINED in the
3002 script, so it can't be NULL unless something is borked elsewhere in
3004 if (defentry
== NULL
)
3007 return defentry
->iteration
;
3010 /* Update the definedness state of NAME. */
3013 lang_update_definedness (const char *name
, struct bfd_link_hash_entry
*h
)
3015 struct lang_definedness_hash_entry
*defentry
3016 = (struct lang_definedness_hash_entry
*)
3017 bfd_hash_lookup (&lang_definedness_table
, name
, FALSE
, FALSE
);
3019 /* We don't keep track of symbols not tested with DEFINED. */
3020 if (defentry
== NULL
)
3023 /* If the symbol was already defined, and not from an earlier statement
3024 iteration, don't update the definedness iteration, because that'd
3025 make the symbol seem defined in the linker script at this point, and
3026 it wasn't; it was defined in some object. If we do anyway, DEFINED
3027 would start to yield false before this point and the construct "sym =
3028 DEFINED (sym) ? sym : X;" would change sym to X despite being defined
3030 if (h
->type
!= bfd_link_hash_undefined
3031 && h
->type
!= bfd_link_hash_common
3032 && h
->type
!= bfd_link_hash_new
3033 && defentry
->iteration
== -1)
3036 defentry
->iteration
= lang_statement_iteration
;
3039 /* Add the supplied name to the symbol table as an undefined reference.
3040 This is a two step process as the symbol table doesn't even exist at
3041 the time the ld command line is processed. First we put the name
3042 on a list, then, once the output file has been opened, transfer the
3043 name to the symbol table. */
3045 typedef struct bfd_sym_chain ldlang_undef_chain_list_type
;
3047 #define ldlang_undef_chain_list_head entry_symbol.next
3050 ldlang_add_undef (const char *const name
)
3052 ldlang_undef_chain_list_type
*new =
3053 stat_alloc (sizeof (ldlang_undef_chain_list_type
));
3055 new->next
= ldlang_undef_chain_list_head
;
3056 ldlang_undef_chain_list_head
= new;
3058 new->name
= xstrdup (name
);
3060 if (output_bfd
!= NULL
)
3061 insert_undefined (new->name
);
3064 /* Insert NAME as undefined in the symbol table. */
3067 insert_undefined (const char *name
)
3069 struct bfd_link_hash_entry
*h
;
3071 h
= bfd_link_hash_lookup (link_info
.hash
, name
, TRUE
, FALSE
, TRUE
);
3073 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
3074 if (h
->type
== bfd_link_hash_new
)
3076 h
->type
= bfd_link_hash_undefined
;
3077 h
->u
.undef
.abfd
= NULL
;
3078 bfd_link_add_undef (link_info
.hash
, h
);
3082 /* Run through the list of undefineds created above and place them
3083 into the linker hash table as undefined symbols belonging to the
3087 lang_place_undefineds (void)
3089 ldlang_undef_chain_list_type
*ptr
;
3091 for (ptr
= ldlang_undef_chain_list_head
; ptr
!= NULL
; ptr
= ptr
->next
)
3092 insert_undefined (ptr
->name
);
3095 /* Check for all readonly or some readwrite sections. */
3098 check_input_sections
3099 (lang_statement_union_type
*s
,
3100 lang_output_section_statement_type
*output_section_statement
)
3102 for (; s
!= (lang_statement_union_type
*) NULL
; s
= s
->header
.next
)
3104 switch (s
->header
.type
)
3106 case lang_wild_statement_enum
:
3107 walk_wild (&s
->wild_statement
, check_section_callback
,
3108 output_section_statement
);
3109 if (! output_section_statement
->all_input_readonly
)
3112 case lang_constructors_statement_enum
:
3113 check_input_sections (constructor_list
.head
,
3114 output_section_statement
);
3115 if (! output_section_statement
->all_input_readonly
)
3118 case lang_group_statement_enum
:
3119 check_input_sections (s
->group_statement
.children
.head
,
3120 output_section_statement
);
3121 if (! output_section_statement
->all_input_readonly
)
3130 /* Update wildcard statements if needed. */
3133 update_wild_statements (lang_statement_union_type
*s
)
3135 struct wildcard_list
*sec
;
3137 switch (sort_section
)
3147 for (; s
!= NULL
; s
= s
->header
.next
)
3149 switch (s
->header
.type
)
3154 case lang_wild_statement_enum
:
3155 sec
= s
->wild_statement
.section_list
;
3156 for (sec
= s
->wild_statement
.section_list
; sec
!= NULL
;
3159 switch (sec
->spec
.sorted
)
3162 sec
->spec
.sorted
= sort_section
;
3165 if (sort_section
== by_alignment
)
3166 sec
->spec
.sorted
= by_name_alignment
;
3169 if (sort_section
== by_name
)
3170 sec
->spec
.sorted
= by_alignment_name
;
3178 case lang_constructors_statement_enum
:
3179 update_wild_statements (constructor_list
.head
);
3182 case lang_output_section_statement_enum
:
3183 update_wild_statements
3184 (s
->output_section_statement
.children
.head
);
3187 case lang_group_statement_enum
:
3188 update_wild_statements (s
->group_statement
.children
.head
);
3196 /* Open input files and attach to output sections. */
3199 map_input_to_output_sections
3200 (lang_statement_union_type
*s
, const char *target
,
3201 lang_output_section_statement_type
*os
)
3205 for (; s
!= NULL
; s
= s
->header
.next
)
3207 switch (s
->header
.type
)
3209 case lang_wild_statement_enum
:
3210 wild (&s
->wild_statement
, target
, os
);
3212 case lang_constructors_statement_enum
:
3213 map_input_to_output_sections (constructor_list
.head
,
3217 case lang_output_section_statement_enum
:
3218 if (s
->output_section_statement
.constraint
)
3220 if (s
->output_section_statement
.constraint
!= ONLY_IF_RW
3221 && s
->output_section_statement
.constraint
!= ONLY_IF_RO
)
3223 s
->output_section_statement
.all_input_readonly
= TRUE
;
3224 check_input_sections (s
->output_section_statement
.children
.head
,
3225 &s
->output_section_statement
);
3226 if ((s
->output_section_statement
.all_input_readonly
3227 && s
->output_section_statement
.constraint
== ONLY_IF_RW
)
3228 || (!s
->output_section_statement
.all_input_readonly
3229 && s
->output_section_statement
.constraint
== ONLY_IF_RO
))
3231 s
->output_section_statement
.constraint
= -1;
3236 map_input_to_output_sections (s
->output_section_statement
.children
.head
,
3238 &s
->output_section_statement
);
3240 case lang_output_statement_enum
:
3242 case lang_target_statement_enum
:
3243 target
= s
->target_statement
.target
;
3245 case lang_group_statement_enum
:
3246 map_input_to_output_sections (s
->group_statement
.children
.head
,
3250 case lang_data_statement_enum
:
3251 /* Make sure that any sections mentioned in the expression
3253 exp_init_os (s
->data_statement
.exp
);
3254 flags
= SEC_HAS_CONTENTS
;
3255 /* The output section gets contents, and then we inspect for
3256 any flags set in the input script which override any ALLOC. */
3257 if (!(os
->flags
& SEC_NEVER_LOAD
))
3258 flags
|= SEC_ALLOC
| SEC_LOAD
;
3259 if (os
->bfd_section
== NULL
)
3260 init_os (os
, NULL
, flags
);
3262 os
->bfd_section
->flags
|= flags
;
3264 case lang_input_section_enum
:
3266 case lang_fill_statement_enum
:
3267 case lang_object_symbols_statement_enum
:
3268 case lang_reloc_statement_enum
:
3269 case lang_padding_statement_enum
:
3270 case lang_input_statement_enum
:
3271 if (os
!= NULL
&& os
->bfd_section
== NULL
)
3272 init_os (os
, NULL
, 0);
3274 case lang_assignment_statement_enum
:
3275 if (os
!= NULL
&& os
->bfd_section
== NULL
)
3276 init_os (os
, NULL
, 0);
3278 /* Make sure that any sections mentioned in the assignment
3280 exp_init_os (s
->assignment_statement
.exp
);
3282 case lang_afile_asection_pair_statement_enum
:
3285 case lang_address_statement_enum
:
3286 /* Mark the specified section with the supplied address.
3288 If this section was actually a segment marker, then the
3289 directive is ignored if the linker script explicitly
3290 processed the segment marker. Originally, the linker
3291 treated segment directives (like -Ttext on the
3292 command-line) as section directives. We honor the
3293 section directive semantics for backwards compatibilty;
3294 linker scripts that do not specifically check for
3295 SEGMENT_START automatically get the old semantics. */
3296 if (!s
->address_statement
.segment
3297 || !s
->address_statement
.segment
->used
)
3299 lang_output_section_statement_type
*aos
3300 = (lang_output_section_statement_lookup
3301 (s
->address_statement
.section_name
));
3303 if (aos
->bfd_section
== NULL
)
3304 init_os (aos
, NULL
, 0);
3305 aos
->addr_tree
= s
->address_statement
.address
;
3312 /* An output section might have been removed after its statement was
3313 added. For example, ldemul_before_allocation can remove dynamic
3314 sections if they turn out to be not needed. Clean them up here. */
3317 strip_excluded_output_sections (void)
3319 lang_output_section_statement_type
*os
;
3321 /* Run lang_size_sections (if not already done). */
3322 if (expld
.phase
!= lang_mark_phase_enum
)
3324 expld
.phase
= lang_mark_phase_enum
;
3325 expld
.dataseg
.phase
= exp_dataseg_none
;
3326 one_lang_size_sections_pass (NULL
, FALSE
);
3327 lang_reset_memory_regions ();
3330 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
3334 asection
*output_section
;
3335 bfd_boolean exclude
;
3337 if (os
->constraint
== -1)
3340 output_section
= os
->bfd_section
;
3341 if (output_section
== NULL
)
3344 exclude
= (output_section
->rawsize
== 0
3345 && (output_section
->flags
& SEC_KEEP
) == 0
3346 && !bfd_section_removed_from_list (output_bfd
,
3349 /* Some sections have not yet been sized, notably .gnu.version,
3350 .dynsym, .dynstr and .hash. These all have SEC_LINKER_CREATED
3351 input sections, so don't drop output sections that have such
3352 input sections unless they are also marked SEC_EXCLUDE. */
3353 if (exclude
&& output_section
->map_head
.s
!= NULL
)
3357 for (s
= output_section
->map_head
.s
; s
!= NULL
; s
= s
->map_head
.s
)
3358 if ((s
->flags
& SEC_LINKER_CREATED
) != 0
3359 && (s
->flags
& SEC_EXCLUDE
) == 0)
3366 /* TODO: Don't just junk map_head.s, turn them into link_orders. */
3367 output_section
->map_head
.link_order
= NULL
;
3368 output_section
->map_tail
.link_order
= NULL
;
3372 /* We don't set bfd_section to NULL since bfd_section of the
3373 removed output section statement may still be used. */
3375 output_section
->flags
|= SEC_EXCLUDE
;
3376 bfd_section_list_remove (output_bfd
, output_section
);
3377 output_bfd
->section_count
--;
3381 /* Stop future calls to lang_add_section from messing with map_head
3382 and map_tail link_order fields. */
3383 stripped_excluded_sections
= TRUE
;
3387 print_output_section_statement
3388 (lang_output_section_statement_type
*output_section_statement
)
3390 asection
*section
= output_section_statement
->bfd_section
;
3393 if (output_section_statement
!= abs_output_section
)
3395 minfo ("\n%s", output_section_statement
->name
);
3397 if (section
!= NULL
)
3399 print_dot
= section
->vma
;
3401 len
= strlen (output_section_statement
->name
);
3402 if (len
>= SECTION_NAME_MAP_LENGTH
- 1)
3407 while (len
< SECTION_NAME_MAP_LENGTH
)
3413 minfo ("0x%V %W", section
->vma
, section
->size
);
3415 if (output_section_statement
->load_base
!= NULL
)
3419 addr
= exp_get_abs_int (output_section_statement
->load_base
, 0,
3421 minfo (_(" load address 0x%V"), addr
);
3428 print_statement_list (output_section_statement
->children
.head
,
3429 output_section_statement
);
3432 /* Scan for the use of the destination in the right hand side
3433 of an expression. In such cases we will not compute the
3434 correct expression, since the value of DST that is used on
3435 the right hand side will be its final value, not its value
3436 just before this expression is evaluated. */
3439 scan_for_self_assignment (const char * dst
, etree_type
* rhs
)
3441 if (rhs
== NULL
|| dst
== NULL
)
3444 switch (rhs
->type
.node_class
)
3447 return scan_for_self_assignment (dst
, rhs
->binary
.lhs
)
3448 || scan_for_self_assignment (dst
, rhs
->binary
.rhs
);
3451 return scan_for_self_assignment (dst
, rhs
->trinary
.lhs
)
3452 || scan_for_self_assignment (dst
, rhs
->trinary
.rhs
);
3455 case etree_provided
:
3457 if (strcmp (dst
, rhs
->assign
.dst
) == 0)
3459 return scan_for_self_assignment (dst
, rhs
->assign
.src
);
3462 return scan_for_self_assignment (dst
, rhs
->unary
.child
);
3466 return strcmp (dst
, rhs
->value
.str
) == 0;
3471 return strcmp (dst
, rhs
->name
.name
) == 0;
3483 print_assignment (lang_assignment_statement_type
*assignment
,
3484 lang_output_section_statement_type
*output_section
)
3488 bfd_boolean computation_is_valid
= TRUE
;
3491 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
3494 if (assignment
->exp
->type
.node_class
== etree_assert
)
3497 tree
= assignment
->exp
->assert_s
.child
;
3498 computation_is_valid
= TRUE
;
3502 const char *dst
= assignment
->exp
->assign
.dst
;
3504 is_dot
= (dst
[0] == '.' && dst
[1] == 0);
3505 tree
= assignment
->exp
->assign
.src
;
3506 computation_is_valid
= is_dot
|| (scan_for_self_assignment (dst
, tree
) == FALSE
);
3509 exp_fold_tree (tree
, output_section
->bfd_section
, &print_dot
);
3510 if (expld
.result
.valid_p
)
3514 if (computation_is_valid
)
3516 value
= expld
.result
.value
;
3518 if (expld
.result
.section
)
3519 value
+= expld
.result
.section
->vma
;
3521 minfo ("0x%V", value
);
3527 struct bfd_link_hash_entry
*h
;
3529 h
= bfd_link_hash_lookup (link_info
.hash
, assignment
->exp
->assign
.dst
,
3530 FALSE
, FALSE
, TRUE
);
3533 value
= h
->u
.def
.value
;
3535 if (expld
.result
.section
)
3536 value
+= expld
.result
.section
->vma
;
3538 minfo ("[0x%V]", value
);
3541 minfo ("[unresolved]");
3553 exp_print_tree (assignment
->exp
);
3558 print_input_statement (lang_input_statement_type
*statm
)
3560 if (statm
->filename
!= NULL
)
3562 fprintf (config
.map_file
, "LOAD %s\n", statm
->filename
);
3566 /* Print all symbols defined in a particular section. This is called
3567 via bfd_link_hash_traverse, or by print_all_symbols. */
3570 print_one_symbol (struct bfd_link_hash_entry
*hash_entry
, void *ptr
)
3572 asection
*sec
= ptr
;
3574 if ((hash_entry
->type
== bfd_link_hash_defined
3575 || hash_entry
->type
== bfd_link_hash_defweak
)
3576 && sec
== hash_entry
->u
.def
.section
)
3580 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
3583 (hash_entry
->u
.def
.value
3584 + hash_entry
->u
.def
.section
->output_offset
3585 + hash_entry
->u
.def
.section
->output_section
->vma
));
3587 minfo (" %T\n", hash_entry
->root
.string
);
3594 print_all_symbols (asection
*sec
)
3596 struct fat_user_section_struct
*ud
= get_userdata (sec
);
3597 struct map_symbol_def
*def
;
3602 *ud
->map_symbol_def_tail
= 0;
3603 for (def
= ud
->map_symbol_def_head
; def
; def
= def
->next
)
3604 print_one_symbol (def
->entry
, sec
);
3607 /* Print information about an input section to the map file. */
3610 print_input_section (asection
*i
)
3612 bfd_size_type size
= i
->size
;
3619 minfo ("%s", i
->name
);
3621 len
= 1 + strlen (i
->name
);
3622 if (len
>= SECTION_NAME_MAP_LENGTH
- 1)
3627 while (len
< SECTION_NAME_MAP_LENGTH
)
3633 if (i
->output_section
!= NULL
&& i
->output_section
->owner
== output_bfd
)
3634 addr
= i
->output_section
->vma
+ i
->output_offset
;
3641 minfo ("0x%V %W %B\n", addr
, TO_ADDR (size
), i
->owner
);
3643 if (size
!= i
->rawsize
&& i
->rawsize
!= 0)
3645 len
= SECTION_NAME_MAP_LENGTH
+ 3;
3657 minfo (_("%W (size before relaxing)\n"), i
->rawsize
);
3660 if (i
->output_section
!= NULL
&& i
->output_section
->owner
== output_bfd
)
3662 if (command_line
.reduce_memory_overheads
)
3663 bfd_link_hash_traverse (link_info
.hash
, print_one_symbol
, i
);
3665 print_all_symbols (i
);
3667 print_dot
= addr
+ TO_ADDR (size
);
3672 print_fill_statement (lang_fill_statement_type
*fill
)
3676 fputs (" FILL mask 0x", config
.map_file
);
3677 for (p
= fill
->fill
->data
, size
= fill
->fill
->size
; size
!= 0; p
++, size
--)
3678 fprintf (config
.map_file
, "%02x", *p
);
3679 fputs ("\n", config
.map_file
);
3683 print_data_statement (lang_data_statement_type
*data
)
3691 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
3694 addr
= data
->output_offset
;
3695 if (data
->output_section
!= NULL
)
3696 addr
+= data
->output_section
->vma
;
3724 minfo ("0x%V %W %s 0x%v", addr
, size
, name
, data
->value
);
3726 if (data
->exp
->type
.node_class
!= etree_value
)
3729 exp_print_tree (data
->exp
);
3734 print_dot
= addr
+ TO_ADDR (size
);
3737 /* Print an address statement. These are generated by options like
3741 print_address_statement (lang_address_statement_type
*address
)
3743 minfo (_("Address of section %s set to "), address
->section_name
);
3744 exp_print_tree (address
->address
);
3748 /* Print a reloc statement. */
3751 print_reloc_statement (lang_reloc_statement_type
*reloc
)
3758 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
3761 addr
= reloc
->output_offset
;
3762 if (reloc
->output_section
!= NULL
)
3763 addr
+= reloc
->output_section
->vma
;
3765 size
= bfd_get_reloc_size (reloc
->howto
);
3767 minfo ("0x%V %W RELOC %s ", addr
, size
, reloc
->howto
->name
);
3769 if (reloc
->name
!= NULL
)
3770 minfo ("%s+", reloc
->name
);
3772 minfo ("%s+", reloc
->section
->name
);
3774 exp_print_tree (reloc
->addend_exp
);
3778 print_dot
= addr
+ TO_ADDR (size
);
3782 print_padding_statement (lang_padding_statement_type
*s
)
3790 len
= sizeof " *fill*" - 1;
3791 while (len
< SECTION_NAME_MAP_LENGTH
)
3797 addr
= s
->output_offset
;
3798 if (s
->output_section
!= NULL
)
3799 addr
+= s
->output_section
->vma
;
3800 minfo ("0x%V %W ", addr
, (bfd_vma
) s
->size
);
3802 if (s
->fill
->size
!= 0)
3806 for (p
= s
->fill
->data
, size
= s
->fill
->size
; size
!= 0; p
++, size
--)
3807 fprintf (config
.map_file
, "%02x", *p
);
3812 print_dot
= addr
+ TO_ADDR (s
->size
);
3816 print_wild_statement (lang_wild_statement_type
*w
,
3817 lang_output_section_statement_type
*os
)
3819 struct wildcard_list
*sec
;
3823 if (w
->filenames_sorted
)
3825 if (w
->filename
!= NULL
)
3826 minfo ("%s", w
->filename
);
3829 if (w
->filenames_sorted
)
3833 for (sec
= w
->section_list
; sec
; sec
= sec
->next
)
3835 if (sec
->spec
.sorted
)
3837 if (sec
->spec
.exclude_name_list
!= NULL
)
3840 minfo ("EXCLUDE_FILE(%s", sec
->spec
.exclude_name_list
->name
);
3841 for (tmp
= sec
->spec
.exclude_name_list
->next
; tmp
; tmp
= tmp
->next
)
3842 minfo (" %s", tmp
->name
);
3845 if (sec
->spec
.name
!= NULL
)
3846 minfo ("%s", sec
->spec
.name
);
3849 if (sec
->spec
.sorted
)
3858 print_statement_list (w
->children
.head
, os
);
3861 /* Print a group statement. */
3864 print_group (lang_group_statement_type
*s
,
3865 lang_output_section_statement_type
*os
)
3867 fprintf (config
.map_file
, "START GROUP\n");
3868 print_statement_list (s
->children
.head
, os
);
3869 fprintf (config
.map_file
, "END GROUP\n");
3872 /* Print the list of statements in S.
3873 This can be called for any statement type. */
3876 print_statement_list (lang_statement_union_type
*s
,
3877 lang_output_section_statement_type
*os
)
3881 print_statement (s
, os
);
3886 /* Print the first statement in statement list S.
3887 This can be called for any statement type. */
3890 print_statement (lang_statement_union_type
*s
,
3891 lang_output_section_statement_type
*os
)
3893 switch (s
->header
.type
)
3896 fprintf (config
.map_file
, _("Fail with %d\n"), s
->header
.type
);
3899 case lang_constructors_statement_enum
:
3900 if (constructor_list
.head
!= NULL
)
3902 if (constructors_sorted
)
3903 minfo (" SORT (CONSTRUCTORS)\n");
3905 minfo (" CONSTRUCTORS\n");
3906 print_statement_list (constructor_list
.head
, os
);
3909 case lang_wild_statement_enum
:
3910 print_wild_statement (&s
->wild_statement
, os
);
3912 case lang_address_statement_enum
:
3913 print_address_statement (&s
->address_statement
);
3915 case lang_object_symbols_statement_enum
:
3916 minfo (" CREATE_OBJECT_SYMBOLS\n");
3918 case lang_fill_statement_enum
:
3919 print_fill_statement (&s
->fill_statement
);
3921 case lang_data_statement_enum
:
3922 print_data_statement (&s
->data_statement
);
3924 case lang_reloc_statement_enum
:
3925 print_reloc_statement (&s
->reloc_statement
);
3927 case lang_input_section_enum
:
3928 print_input_section (s
->input_section
.section
);
3930 case lang_padding_statement_enum
:
3931 print_padding_statement (&s
->padding_statement
);
3933 case lang_output_section_statement_enum
:
3934 print_output_section_statement (&s
->output_section_statement
);
3936 case lang_assignment_statement_enum
:
3937 print_assignment (&s
->assignment_statement
, os
);
3939 case lang_target_statement_enum
:
3940 fprintf (config
.map_file
, "TARGET(%s)\n", s
->target_statement
.target
);
3942 case lang_output_statement_enum
:
3943 minfo ("OUTPUT(%s", s
->output_statement
.name
);
3944 if (output_target
!= NULL
)
3945 minfo (" %s", output_target
);
3948 case lang_input_statement_enum
:
3949 print_input_statement (&s
->input_statement
);
3951 case lang_group_statement_enum
:
3952 print_group (&s
->group_statement
, os
);
3954 case lang_afile_asection_pair_statement_enum
:
3961 print_statements (void)
3963 print_statement_list (statement_list
.head
, abs_output_section
);
3966 /* Print the first N statements in statement list S to STDERR.
3967 If N == 0, nothing is printed.
3968 If N < 0, the entire list is printed.
3969 Intended to be called from GDB. */
3972 dprint_statement (lang_statement_union_type
*s
, int n
)
3974 FILE *map_save
= config
.map_file
;
3976 config
.map_file
= stderr
;
3979 print_statement_list (s
, abs_output_section
);
3982 while (s
&& --n
>= 0)
3984 print_statement (s
, abs_output_section
);
3989 config
.map_file
= map_save
;
3993 insert_pad (lang_statement_union_type
**ptr
,
3995 unsigned int alignment_needed
,
3996 asection
*output_section
,
3999 static fill_type zero_fill
= { 1, { 0 } };
4000 lang_statement_union_type
*pad
= NULL
;
4002 if (ptr
!= &statement_list
.head
)
4003 pad
= ((lang_statement_union_type
*)
4004 ((char *) ptr
- offsetof (lang_statement_union_type
, header
.next
)));
4006 && pad
->header
.type
== lang_padding_statement_enum
4007 && pad
->padding_statement
.output_section
== output_section
)
4009 /* Use the existing pad statement. */
4011 else if ((pad
= *ptr
) != NULL
4012 && pad
->header
.type
== lang_padding_statement_enum
4013 && pad
->padding_statement
.output_section
== output_section
)
4015 /* Use the existing pad statement. */
4019 /* Make a new padding statement, linked into existing chain. */
4020 pad
= stat_alloc (sizeof (lang_padding_statement_type
));
4021 pad
->header
.next
= *ptr
;
4023 pad
->header
.type
= lang_padding_statement_enum
;
4024 pad
->padding_statement
.output_section
= output_section
;
4027 pad
->padding_statement
.fill
= fill
;
4029 pad
->padding_statement
.output_offset
= dot
- output_section
->vma
;
4030 pad
->padding_statement
.size
= alignment_needed
;
4031 output_section
->size
+= alignment_needed
;
4034 /* Work out how much this section will move the dot point. */
4038 (lang_statement_union_type
**this_ptr
,
4039 lang_output_section_statement_type
*output_section_statement
,
4043 lang_input_section_type
*is
= &((*this_ptr
)->input_section
);
4044 asection
*i
= is
->section
;
4046 if (!((lang_input_statement_type
*) i
->owner
->usrdata
)->just_syms_flag
4047 && (i
->flags
& SEC_EXCLUDE
) == 0)
4049 unsigned int alignment_needed
;
4052 /* Align this section first to the input sections requirement,
4053 then to the output section's requirement. If this alignment
4054 is greater than any seen before, then record it too. Perform
4055 the alignment by inserting a magic 'padding' statement. */
4057 if (output_section_statement
->subsection_alignment
!= -1)
4058 i
->alignment_power
= output_section_statement
->subsection_alignment
;
4060 o
= output_section_statement
->bfd_section
;
4061 if (o
->alignment_power
< i
->alignment_power
)
4062 o
->alignment_power
= i
->alignment_power
;
4064 alignment_needed
= align_power (dot
, i
->alignment_power
) - dot
;
4066 if (alignment_needed
!= 0)
4068 insert_pad (this_ptr
, fill
, TO_SIZE (alignment_needed
), o
, dot
);
4069 dot
+= alignment_needed
;
4072 /* Remember where in the output section this input section goes. */
4074 i
->output_offset
= dot
- o
->vma
;
4076 /* Mark how big the output section must be to contain this now. */
4077 dot
+= TO_ADDR (i
->size
);
4078 o
->size
= TO_SIZE (dot
- o
->vma
);
4082 i
->output_offset
= i
->vma
- output_section_statement
->bfd_section
->vma
;
4089 sort_sections_by_lma (const void *arg1
, const void *arg2
)
4091 const asection
*sec1
= *(const asection
**) arg1
;
4092 const asection
*sec2
= *(const asection
**) arg2
;
4094 if (bfd_section_lma (sec1
->owner
, sec1
)
4095 < bfd_section_lma (sec2
->owner
, sec2
))
4097 else if (bfd_section_lma (sec1
->owner
, sec1
)
4098 > bfd_section_lma (sec2
->owner
, sec2
))
4104 #define IGNORE_SECTION(s) \
4105 ((s->flags & SEC_NEVER_LOAD) != 0 \
4106 || (s->flags & SEC_ALLOC) == 0 \
4107 || ((s->flags & SEC_THREAD_LOCAL) != 0 \
4108 && (s->flags & SEC_LOAD) == 0))
4110 /* Check to see if any allocated sections overlap with other allocated
4111 sections. This can happen if a linker script specifies the output
4112 section addresses of the two sections. */
4115 lang_check_section_addresses (void)
4118 asection
**sections
, **spp
;
4126 if (bfd_count_sections (output_bfd
) <= 1)
4129 amt
= bfd_count_sections (output_bfd
) * sizeof (asection
*);
4130 sections
= xmalloc (amt
);
4132 /* Scan all sections in the output list. */
4134 for (s
= output_bfd
->sections
; s
!= NULL
; s
= s
->next
)
4136 /* Only consider loadable sections with real contents. */
4137 if (IGNORE_SECTION (s
) || s
->size
== 0)
4140 sections
[count
] = s
;
4147 qsort (sections
, (size_t) count
, sizeof (asection
*),
4148 sort_sections_by_lma
);
4152 s_start
= bfd_section_lma (output_bfd
, s
);
4153 s_end
= s_start
+ TO_ADDR (s
->size
) - 1;
4154 for (count
--; count
; count
--)
4156 /* We must check the sections' LMA addresses not their VMA
4157 addresses because overlay sections can have overlapping VMAs
4158 but they must have distinct LMAs. */
4163 s_start
= bfd_section_lma (output_bfd
, s
);
4164 s_end
= s_start
+ TO_ADDR (s
->size
) - 1;
4166 /* Look for an overlap. */
4167 if (s_end
>= os_start
&& s_start
<= os_end
)
4168 einfo (_("%X%P: section %s [%V -> %V] overlaps section %s [%V -> %V]\n"),
4169 s
->name
, s_start
, s_end
, os
->name
, os_start
, os_end
);
4175 /* Make sure the new address is within the region. We explicitly permit the
4176 current address to be at the exact end of the region when the address is
4177 non-zero, in case the region is at the end of addressable memory and the
4178 calculation wraps around. */
4181 os_region_check (lang_output_section_statement_type
*os
,
4182 lang_memory_region_type
*region
,
4186 if ((region
->current
< region
->origin
4187 || (region
->current
- region
->origin
> region
->length
))
4188 && ((region
->current
!= region
->origin
+ region
->length
)
4193 einfo (_("%X%P: address 0x%v of %B section %s"
4194 " is not within region %s\n"),
4196 os
->bfd_section
->owner
,
4197 os
->bfd_section
->name
,
4202 einfo (_("%X%P: region %s is full (%B section %s)\n"),
4204 os
->bfd_section
->owner
,
4205 os
->bfd_section
->name
);
4207 /* Reset the region pointer. */
4208 region
->current
= region
->origin
;
4212 /* Set the sizes for all the output sections. */
4215 lang_size_sections_1
4216 (lang_statement_union_type
*s
,
4217 lang_output_section_statement_type
*output_section_statement
,
4218 lang_statement_union_type
**prev
,
4222 bfd_boolean check_regions
)
4224 /* Size up the sections from their constituent parts. */
4225 for (; s
!= NULL
; s
= s
->header
.next
)
4227 switch (s
->header
.type
)
4229 case lang_output_section_statement_enum
:
4231 bfd_vma newdot
, after
;
4232 lang_output_section_statement_type
*os
;
4233 lang_memory_region_type
*r
;
4235 os
= &s
->output_section_statement
;
4236 if (os
->addr_tree
!= NULL
)
4238 os
->processed_vma
= FALSE
;
4239 exp_fold_tree (os
->addr_tree
, bfd_abs_section_ptr
, &dot
);
4241 if (!expld
.result
.valid_p
4242 && expld
.phase
!= lang_mark_phase_enum
)
4243 einfo (_("%F%S: non constant or forward reference"
4244 " address expression for section %s\n"),
4247 dot
= expld
.result
.value
+ expld
.result
.section
->vma
;
4250 if (os
->bfd_section
== NULL
)
4251 /* This section was removed or never actually created. */
4254 /* If this is a COFF shared library section, use the size and
4255 address from the input section. FIXME: This is COFF
4256 specific; it would be cleaner if there were some other way
4257 to do this, but nothing simple comes to mind. */
4258 if ((bfd_get_flavour (output_bfd
) == bfd_target_ecoff_flavour
4259 || bfd_get_flavour (output_bfd
) == bfd_target_coff_flavour
)
4260 && (os
->bfd_section
->flags
& SEC_COFF_SHARED_LIBRARY
) != 0)
4264 if (os
->children
.head
== NULL
4265 || os
->children
.head
->header
.next
!= NULL
4266 || (os
->children
.head
->header
.type
4267 != lang_input_section_enum
))
4268 einfo (_("%P%X: Internal error on COFF shared library"
4269 " section %s\n"), os
->name
);
4271 input
= os
->children
.head
->input_section
.section
;
4272 bfd_set_section_vma (os
->bfd_section
->owner
,
4274 bfd_section_vma (input
->owner
, input
));
4275 os
->bfd_section
->size
= input
->size
;
4280 if (bfd_is_abs_section (os
->bfd_section
))
4282 /* No matter what happens, an abs section starts at zero. */
4283 ASSERT (os
->bfd_section
->vma
== 0);
4289 if (os
->addr_tree
== NULL
)
4291 /* No address specified for this section, get one
4292 from the region specification. */
4293 if (os
->region
== NULL
4294 || ((os
->bfd_section
->flags
& (SEC_ALLOC
| SEC_LOAD
))
4295 && os
->region
->name
[0] == '*'
4296 && strcmp (os
->region
->name
,
4297 DEFAULT_MEMORY_REGION
) == 0))
4299 os
->region
= lang_memory_default (os
->bfd_section
);
4302 /* If a loadable section is using the default memory
4303 region, and some non default memory regions were
4304 defined, issue an error message. */
4306 && !IGNORE_SECTION (os
->bfd_section
)
4307 && ! link_info
.relocatable
4309 && strcmp (os
->region
->name
,
4310 DEFAULT_MEMORY_REGION
) == 0
4311 && lang_memory_region_list
!= NULL
4312 && (strcmp (lang_memory_region_list
->name
,
4313 DEFAULT_MEMORY_REGION
) != 0
4314 || lang_memory_region_list
->next
!= NULL
)
4315 && expld
.phase
!= lang_mark_phase_enum
)
4317 /* By default this is an error rather than just a
4318 warning because if we allocate the section to the
4319 default memory region we can end up creating an
4320 excessively large binary, or even seg faulting when
4321 attempting to perform a negative seek. See
4322 sources.redhat.com/ml/binutils/2003-04/msg00423.html
4323 for an example of this. This behaviour can be
4324 overridden by the using the --no-check-sections
4326 if (command_line
.check_section_addresses
)
4327 einfo (_("%P%F: error: no memory region specified"
4328 " for loadable section `%s'\n"),
4329 bfd_get_section_name (output_bfd
,
4332 einfo (_("%P: warning: no memory region specified"
4333 " for loadable section `%s'\n"),
4334 bfd_get_section_name (output_bfd
,
4338 newdot
= os
->region
->current
;
4339 align
= os
->bfd_section
->alignment_power
;
4342 align
= os
->section_alignment
;
4344 /* Align to what the section needs. */
4347 bfd_vma savedot
= newdot
;
4348 newdot
= align_power (newdot
, align
);
4350 if (newdot
!= savedot
4351 && (config
.warn_section_align
4352 || os
->addr_tree
!= NULL
)
4353 && expld
.phase
!= lang_mark_phase_enum
)
4354 einfo (_("%P: warning: changing start of section"
4355 " %s by %lu bytes\n"),
4356 os
->name
, (unsigned long) (newdot
- savedot
));
4359 bfd_set_section_vma (0, os
->bfd_section
, newdot
);
4361 os
->bfd_section
->output_offset
= 0;
4364 lang_size_sections_1 (os
->children
.head
, os
, &os
->children
.head
,
4365 os
->fill
, newdot
, relax
, check_regions
);
4367 os
->processed_vma
= TRUE
;
4369 if (bfd_is_abs_section (os
->bfd_section
) || os
->ignored
)
4370 ASSERT (os
->bfd_section
->size
== 0);
4373 dot
= os
->bfd_section
->vma
;
4375 /* Put the section within the requested block size, or
4376 align at the block boundary. */
4378 + TO_ADDR (os
->bfd_section
->size
)
4379 + os
->block_value
- 1)
4380 & - (bfd_vma
) os
->block_value
);
4382 os
->bfd_section
->size
= TO_SIZE (after
- os
->bfd_section
->vma
);
4385 /* Set section lma. */
4388 r
= lang_memory_region_lookup (DEFAULT_MEMORY_REGION
, FALSE
);
4392 bfd_vma lma
= exp_get_abs_int (os
->load_base
, 0, "load base");
4393 os
->bfd_section
->lma
= lma
;
4395 else if (os
->region
!= NULL
4396 && os
->lma_region
!= NULL
4397 && os
->lma_region
!= os
->region
)
4399 bfd_vma lma
= os
->lma_region
->current
;
4401 if (os
->section_alignment
!= -1)
4402 lma
= align_power (lma
, os
->section_alignment
);
4403 os
->bfd_section
->lma
= lma
;
4405 else if (r
->last_os
!= NULL
4406 && (os
->bfd_section
->flags
& SEC_ALLOC
) != 0)
4411 last
= r
->last_os
->output_section_statement
.bfd_section
;
4413 /* A backwards move of dot should be accompanied by
4414 an explicit assignment to the section LMA (ie.
4415 os->load_base set) because backwards moves normally
4416 create overlapping LMAs. */
4417 if (dot
< last
->vma
)
4419 einfo (_("%P: warning: dot moved backwards before `%s'\n"),
4422 /* If dot moved backwards then leave lma equal to
4423 vma. This is the old default lma, which might
4424 just happen to work when the backwards move is
4425 sufficiently large. Nag anyway, so people fix
4426 their linker scripts. */
4430 /* If the current vma overlaps the previous section,
4431 then set the current lma to that at the end of
4432 the previous section. The previous section was
4433 probably an overlay. */
4434 if ((dot
>= last
->vma
4435 && dot
< last
->vma
+ last
->size
)
4436 || (last
->vma
>= dot
4437 && last
->vma
< dot
+ os
->bfd_section
->size
))
4438 lma
= last
->lma
+ last
->size
;
4440 /* Otherwise, keep the same lma to vma relationship
4441 as the previous section. */
4443 lma
= dot
+ last
->lma
- last
->vma
;
4445 if (os
->section_alignment
!= -1)
4446 lma
= align_power (lma
, os
->section_alignment
);
4447 os
->bfd_section
->lma
= lma
;
4450 os
->processed_lma
= TRUE
;
4452 if (bfd_is_abs_section (os
->bfd_section
) || os
->ignored
)
4455 /* Keep track of normal sections using the default
4456 lma region. We use this to set the lma for
4457 following sections. Overlays or other linker
4458 script assignment to lma might mean that the
4459 default lma == vma is incorrect.
4460 To avoid warnings about dot moving backwards when using
4461 -Ttext, don't start tracking sections until we find one
4462 of non-zero size or with lma set differently to vma. */
4463 if (((os
->bfd_section
->flags
& SEC_HAS_CONTENTS
) != 0
4464 || (os
->bfd_section
->flags
& SEC_THREAD_LOCAL
) == 0)
4465 && (os
->bfd_section
->flags
& SEC_ALLOC
) != 0
4466 && (os
->bfd_section
->size
!= 0
4467 || os
->bfd_section
->vma
!= os
->bfd_section
->lma
4468 || r
->last_os
!= NULL
)
4469 && os
->lma_region
== NULL
4470 && !link_info
.relocatable
)
4473 /* .tbss sections effectively have zero size. */
4474 if ((os
->bfd_section
->flags
& SEC_HAS_CONTENTS
) != 0
4475 || (os
->bfd_section
->flags
& SEC_THREAD_LOCAL
) == 0
4476 || link_info
.relocatable
)
4477 dot
+= TO_ADDR (os
->bfd_section
->size
);
4479 if (os
->update_dot_tree
!= 0)
4480 exp_fold_tree (os
->update_dot_tree
, bfd_abs_section_ptr
, &dot
);
4482 /* Update dot in the region ?
4483 We only do this if the section is going to be allocated,
4484 since unallocated sections do not contribute to the region's
4485 overall size in memory.
4487 If the SEC_NEVER_LOAD bit is not set, it will affect the
4488 addresses of sections after it. We have to update
4490 if (os
->region
!= NULL
4491 && ((os
->bfd_section
->flags
& SEC_NEVER_LOAD
) == 0
4492 || (os
->bfd_section
->flags
& (SEC_ALLOC
| SEC_LOAD
))))
4494 os
->region
->current
= dot
;
4497 /* Make sure the new address is within the region. */
4498 os_region_check (os
, os
->region
, os
->addr_tree
,
4499 os
->bfd_section
->vma
);
4501 if (os
->lma_region
!= NULL
&& os
->lma_region
!= os
->region
)
4503 os
->lma_region
->current
4504 = os
->bfd_section
->lma
+ TO_ADDR (os
->bfd_section
->size
);
4507 os_region_check (os
, os
->lma_region
, NULL
,
4508 os
->bfd_section
->lma
);
4514 case lang_constructors_statement_enum
:
4515 dot
= lang_size_sections_1 (constructor_list
.head
,
4516 output_section_statement
,
4517 &s
->wild_statement
.children
.head
,
4518 fill
, dot
, relax
, check_regions
);
4521 case lang_data_statement_enum
:
4523 unsigned int size
= 0;
4525 s
->data_statement
.output_offset
=
4526 dot
- output_section_statement
->bfd_section
->vma
;
4527 s
->data_statement
.output_section
=
4528 output_section_statement
->bfd_section
;
4530 /* We might refer to provided symbols in the expression, and
4531 need to mark them as needed. */
4532 exp_fold_tree (s
->data_statement
.exp
, bfd_abs_section_ptr
, &dot
);
4534 switch (s
->data_statement
.type
)
4552 if (size
< TO_SIZE ((unsigned) 1))
4553 size
= TO_SIZE ((unsigned) 1);
4554 dot
+= TO_ADDR (size
);
4555 output_section_statement
->bfd_section
->size
+= size
;
4559 case lang_reloc_statement_enum
:
4563 s
->reloc_statement
.output_offset
=
4564 dot
- output_section_statement
->bfd_section
->vma
;
4565 s
->reloc_statement
.output_section
=
4566 output_section_statement
->bfd_section
;
4567 size
= bfd_get_reloc_size (s
->reloc_statement
.howto
);
4568 dot
+= TO_ADDR (size
);
4569 output_section_statement
->bfd_section
->size
+= size
;
4573 case lang_wild_statement_enum
:
4574 dot
= lang_size_sections_1 (s
->wild_statement
.children
.head
,
4575 output_section_statement
,
4576 &s
->wild_statement
.children
.head
,
4577 fill
, dot
, relax
, check_regions
);
4580 case lang_object_symbols_statement_enum
:
4581 link_info
.create_object_symbols_section
=
4582 output_section_statement
->bfd_section
;
4585 case lang_output_statement_enum
:
4586 case lang_target_statement_enum
:
4589 case lang_input_section_enum
:
4593 i
= (*prev
)->input_section
.section
;
4598 if (! bfd_relax_section (i
->owner
, i
, &link_info
, &again
))
4599 einfo (_("%P%F: can't relax section: %E\n"));
4603 dot
= size_input_section (prev
, output_section_statement
,
4604 output_section_statement
->fill
, dot
);
4608 case lang_input_statement_enum
:
4611 case lang_fill_statement_enum
:
4612 s
->fill_statement
.output_section
=
4613 output_section_statement
->bfd_section
;
4615 fill
= s
->fill_statement
.fill
;
4618 case lang_assignment_statement_enum
:
4620 bfd_vma newdot
= dot
;
4622 exp_fold_tree (s
->assignment_statement
.exp
,
4623 output_section_statement
->bfd_section
,
4626 if (!output_section_statement
->ignored
)
4628 if (output_section_statement
== abs_output_section
)
4630 /* If we don't have an output section, then just adjust
4631 the default memory address. */
4632 lang_memory_region_lookup (DEFAULT_MEMORY_REGION
,
4633 FALSE
)->current
= newdot
;
4635 else if (newdot
!= dot
)
4637 /* Insert a pad after this statement. We can't
4638 put the pad before when relaxing, in case the
4639 assignment references dot. */
4640 insert_pad (&s
->header
.next
, fill
, TO_SIZE (newdot
- dot
),
4641 output_section_statement
->bfd_section
, dot
);
4643 /* Don't neuter the pad below when relaxing. */
4646 /* If dot is advanced, this implies that the section
4647 should have space allocated to it, unless the
4648 user has explicitly stated that the section
4649 should never be loaded. */
4650 if (!(output_section_statement
->flags
4651 & (SEC_NEVER_LOAD
| SEC_ALLOC
)))
4652 output_section_statement
->bfd_section
->flags
|= SEC_ALLOC
;
4659 case lang_padding_statement_enum
:
4660 /* If this is the first time lang_size_sections is called,
4661 we won't have any padding statements. If this is the
4662 second or later passes when relaxing, we should allow
4663 padding to shrink. If padding is needed on this pass, it
4664 will be added back in. */
4665 s
->padding_statement
.size
= 0;
4667 /* Make sure output_offset is valid. If relaxation shrinks
4668 the section and this pad isn't needed, it's possible to
4669 have output_offset larger than the final size of the
4670 section. bfd_set_section_contents will complain even for
4671 a pad size of zero. */
4672 s
->padding_statement
.output_offset
4673 = dot
- output_section_statement
->bfd_section
->vma
;
4676 case lang_group_statement_enum
:
4677 dot
= lang_size_sections_1 (s
->group_statement
.children
.head
,
4678 output_section_statement
,
4679 &s
->group_statement
.children
.head
,
4680 fill
, dot
, relax
, check_regions
);
4687 /* We can only get here when relaxing is turned on. */
4688 case lang_address_statement_enum
:
4691 prev
= &s
->header
.next
;
4697 one_lang_size_sections_pass (bfd_boolean
*relax
, bfd_boolean check_regions
)
4699 lang_statement_iteration
++;
4700 lang_size_sections_1 (statement_list
.head
, abs_output_section
,
4701 &statement_list
.head
, 0, 0, relax
, check_regions
);
4705 lang_size_sections (bfd_boolean
*relax
, bfd_boolean check_regions
)
4707 expld
.phase
= lang_allocating_phase_enum
;
4708 expld
.dataseg
.phase
= exp_dataseg_none
;
4710 one_lang_size_sections_pass (relax
, check_regions
);
4711 if (expld
.dataseg
.phase
== exp_dataseg_end_seen
4712 && link_info
.relro
&& expld
.dataseg
.relro_end
)
4714 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_RELRO_END pair was seen, try
4715 to put expld.dataseg.relro on a (common) page boundary. */
4716 bfd_vma old_min_base
, relro_end
, maxpage
;
4718 expld
.dataseg
.phase
= exp_dataseg_relro_adjust
;
4719 old_min_base
= expld
.dataseg
.min_base
;
4720 maxpage
= expld
.dataseg
.maxpagesize
;
4721 expld
.dataseg
.base
+= (-expld
.dataseg
.relro_end
4722 & (expld
.dataseg
.pagesize
- 1));
4723 /* Compute the expected PT_GNU_RELRO segment end. */
4724 relro_end
= (expld
.dataseg
.relro_end
+ expld
.dataseg
.pagesize
- 1)
4725 & ~(expld
.dataseg
.pagesize
- 1);
4726 if (old_min_base
+ maxpage
< expld
.dataseg
.base
)
4728 expld
.dataseg
.base
-= maxpage
;
4729 relro_end
-= maxpage
;
4731 lang_reset_memory_regions ();
4732 one_lang_size_sections_pass (relax
, check_regions
);
4733 if (expld
.dataseg
.relro_end
> relro_end
)
4735 /* The alignment of sections between DATA_SEGMENT_ALIGN
4736 and DATA_SEGMENT_RELRO_END caused huge padding to be
4737 inserted at DATA_SEGMENT_RELRO_END. Try some other base. */
4739 unsigned int max_alignment_power
= 0;
4741 /* Find maximum alignment power of sections between
4742 DATA_SEGMENT_ALIGN and DATA_SEGMENT_RELRO_END. */
4743 for (sec
= output_bfd
->sections
; sec
; sec
= sec
->next
)
4744 if (sec
->vma
>= expld
.dataseg
.base
4745 && sec
->vma
< expld
.dataseg
.relro_end
4746 && sec
->alignment_power
> max_alignment_power
)
4747 max_alignment_power
= sec
->alignment_power
;
4749 if (((bfd_vma
) 1 << max_alignment_power
) < expld
.dataseg
.pagesize
)
4751 if (expld
.dataseg
.base
- (1 << max_alignment_power
)
4753 expld
.dataseg
.base
+= expld
.dataseg
.pagesize
;
4754 expld
.dataseg
.base
-= (1 << max_alignment_power
);
4755 lang_reset_memory_regions ();
4756 one_lang_size_sections_pass (relax
, check_regions
);
4759 link_info
.relro_start
= expld
.dataseg
.base
;
4760 link_info
.relro_end
= expld
.dataseg
.relro_end
;
4762 else if (expld
.dataseg
.phase
== exp_dataseg_end_seen
)
4764 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_END pair was seen, check whether
4765 a page could be saved in the data segment. */
4766 bfd_vma first
, last
;
4768 first
= -expld
.dataseg
.base
& (expld
.dataseg
.pagesize
- 1);
4769 last
= expld
.dataseg
.end
& (expld
.dataseg
.pagesize
- 1);
4771 && ((expld
.dataseg
.base
& ~(expld
.dataseg
.pagesize
- 1))
4772 != (expld
.dataseg
.end
& ~(expld
.dataseg
.pagesize
- 1)))
4773 && first
+ last
<= expld
.dataseg
.pagesize
)
4775 expld
.dataseg
.phase
= exp_dataseg_adjust
;
4776 lang_reset_memory_regions ();
4777 one_lang_size_sections_pass (relax
, check_regions
);
4781 expld
.phase
= lang_final_phase_enum
;
4784 /* Worker function for lang_do_assignments. Recursiveness goes here. */
4787 lang_do_assignments_1 (lang_statement_union_type
*s
,
4788 lang_output_section_statement_type
*current_os
,
4792 for (; s
!= NULL
; s
= s
->header
.next
)
4794 switch (s
->header
.type
)
4796 case lang_constructors_statement_enum
:
4797 dot
= lang_do_assignments_1 (constructor_list
.head
,
4798 current_os
, fill
, dot
);
4801 case lang_output_section_statement_enum
:
4803 lang_output_section_statement_type
*os
;
4805 os
= &(s
->output_section_statement
);
4806 if (os
->bfd_section
!= NULL
&& !os
->ignored
)
4808 dot
= os
->bfd_section
->vma
;
4810 lang_do_assignments_1 (os
->children
.head
, os
, os
->fill
, dot
);
4812 /* .tbss sections effectively have zero size. */
4813 if ((os
->bfd_section
->flags
& SEC_HAS_CONTENTS
) != 0
4814 || (os
->bfd_section
->flags
& SEC_THREAD_LOCAL
) == 0
4815 || link_info
.relocatable
)
4816 dot
+= TO_ADDR (os
->bfd_section
->size
);
4821 case lang_wild_statement_enum
:
4823 dot
= lang_do_assignments_1 (s
->wild_statement
.children
.head
,
4824 current_os
, fill
, dot
);
4827 case lang_object_symbols_statement_enum
:
4828 case lang_output_statement_enum
:
4829 case lang_target_statement_enum
:
4832 case lang_data_statement_enum
:
4833 exp_fold_tree (s
->data_statement
.exp
, bfd_abs_section_ptr
, &dot
);
4834 if (expld
.result
.valid_p
)
4835 s
->data_statement
.value
= (expld
.result
.value
4836 + expld
.result
.section
->vma
);
4838 einfo (_("%F%P: invalid data statement\n"));
4841 switch (s
->data_statement
.type
)
4859 if (size
< TO_SIZE ((unsigned) 1))
4860 size
= TO_SIZE ((unsigned) 1);
4861 dot
+= TO_ADDR (size
);
4865 case lang_reloc_statement_enum
:
4866 exp_fold_tree (s
->reloc_statement
.addend_exp
,
4867 bfd_abs_section_ptr
, &dot
);
4868 if (expld
.result
.valid_p
)
4869 s
->reloc_statement
.addend_value
= expld
.result
.value
;
4871 einfo (_("%F%P: invalid reloc statement\n"));
4872 dot
+= TO_ADDR (bfd_get_reloc_size (s
->reloc_statement
.howto
));
4875 case lang_input_section_enum
:
4877 asection
*in
= s
->input_section
.section
;
4879 if ((in
->flags
& SEC_EXCLUDE
) == 0)
4880 dot
+= TO_ADDR (in
->size
);
4884 case lang_input_statement_enum
:
4887 case lang_fill_statement_enum
:
4888 fill
= s
->fill_statement
.fill
;
4891 case lang_assignment_statement_enum
:
4892 exp_fold_tree (s
->assignment_statement
.exp
,
4893 current_os
->bfd_section
,
4897 case lang_padding_statement_enum
:
4898 dot
+= TO_ADDR (s
->padding_statement
.size
);
4901 case lang_group_statement_enum
:
4902 dot
= lang_do_assignments_1 (s
->group_statement
.children
.head
,
4903 current_os
, fill
, dot
);
4910 case lang_address_statement_enum
:
4918 lang_do_assignments (void)
4920 lang_statement_iteration
++;
4921 lang_do_assignments_1 (statement_list
.head
, abs_output_section
, NULL
, 0);
4924 /* Fix any .startof. or .sizeof. symbols. When the assemblers see the
4925 operator .startof. (section_name), it produces an undefined symbol
4926 .startof.section_name. Similarly, when it sees
4927 .sizeof. (section_name), it produces an undefined symbol
4928 .sizeof.section_name. For all the output sections, we look for
4929 such symbols, and set them to the correct value. */
4932 lang_set_startof (void)
4936 if (link_info
.relocatable
)
4939 for (s
= output_bfd
->sections
; s
!= NULL
; s
= s
->next
)
4941 const char *secname
;
4943 struct bfd_link_hash_entry
*h
;
4945 secname
= bfd_get_section_name (output_bfd
, s
);
4946 buf
= xmalloc (10 + strlen (secname
));
4948 sprintf (buf
, ".startof.%s", secname
);
4949 h
= bfd_link_hash_lookup (link_info
.hash
, buf
, FALSE
, FALSE
, TRUE
);
4950 if (h
!= NULL
&& h
->type
== bfd_link_hash_undefined
)
4952 h
->type
= bfd_link_hash_defined
;
4953 h
->u
.def
.value
= bfd_get_section_vma (output_bfd
, s
);
4954 h
->u
.def
.section
= bfd_abs_section_ptr
;
4957 sprintf (buf
, ".sizeof.%s", secname
);
4958 h
= bfd_link_hash_lookup (link_info
.hash
, buf
, FALSE
, FALSE
, TRUE
);
4959 if (h
!= NULL
&& h
->type
== bfd_link_hash_undefined
)
4961 h
->type
= bfd_link_hash_defined
;
4962 h
->u
.def
.value
= TO_ADDR (s
->size
);
4963 h
->u
.def
.section
= bfd_abs_section_ptr
;
4973 struct bfd_link_hash_entry
*h
;
4976 if (link_info
.relocatable
|| link_info
.shared
)
4981 if (entry_symbol
.name
== NULL
)
4983 /* No entry has been specified. Look for the default entry, but
4984 don't warn if we don't find it. */
4985 entry_symbol
.name
= entry_symbol_default
;
4989 h
= bfd_link_hash_lookup (link_info
.hash
, entry_symbol
.name
,
4990 FALSE
, FALSE
, TRUE
);
4992 && (h
->type
== bfd_link_hash_defined
4993 || h
->type
== bfd_link_hash_defweak
)
4994 && h
->u
.def
.section
->output_section
!= NULL
)
4998 val
= (h
->u
.def
.value
4999 + bfd_get_section_vma (output_bfd
,
5000 h
->u
.def
.section
->output_section
)
5001 + h
->u
.def
.section
->output_offset
);
5002 if (! bfd_set_start_address (output_bfd
, val
))
5003 einfo (_("%P%F:%s: can't set start address\n"), entry_symbol
.name
);
5010 /* We couldn't find the entry symbol. Try parsing it as a
5012 val
= bfd_scan_vma (entry_symbol
.name
, &send
, 0);
5015 if (! bfd_set_start_address (output_bfd
, val
))
5016 einfo (_("%P%F: can't set start address\n"));
5022 /* Can't find the entry symbol, and it's not a number. Use
5023 the first address in the text section. */
5024 ts
= bfd_get_section_by_name (output_bfd
, entry_section
);
5028 einfo (_("%P: warning: cannot find entry symbol %s;"
5029 " defaulting to %V\n"),
5031 bfd_get_section_vma (output_bfd
, ts
));
5032 if (! bfd_set_start_address (output_bfd
,
5033 bfd_get_section_vma (output_bfd
,
5035 einfo (_("%P%F: can't set start address\n"));
5040 einfo (_("%P: warning: cannot find entry symbol %s;"
5041 " not setting start address\n"),
5047 /* Don't bfd_hash_table_free (&lang_definedness_table);
5048 map file output may result in a call of lang_track_definedness. */
5051 /* This is a small function used when we want to ignore errors from
5055 ignore_bfd_errors (const char *s ATTRIBUTE_UNUSED
, ...)
5057 /* Don't do anything. */
5060 /* Check that the architecture of all the input files is compatible
5061 with the output file. Also call the backend to let it do any
5062 other checking that is needed. */
5067 lang_statement_union_type
*file
;
5069 const bfd_arch_info_type
*compatible
;
5071 for (file
= file_chain
.head
; file
!= NULL
; file
= file
->input_statement
.next
)
5073 input_bfd
= file
->input_statement
.the_bfd
;
5075 = bfd_arch_get_compatible (input_bfd
, output_bfd
,
5076 command_line
.accept_unknown_input_arch
);
5078 /* In general it is not possible to perform a relocatable
5079 link between differing object formats when the input
5080 file has relocations, because the relocations in the
5081 input format may not have equivalent representations in
5082 the output format (and besides BFD does not translate
5083 relocs for other link purposes than a final link). */
5084 if ((link_info
.relocatable
|| link_info
.emitrelocations
)
5085 && (compatible
== NULL
5086 || bfd_get_flavour (input_bfd
) != bfd_get_flavour (output_bfd
))
5087 && (bfd_get_file_flags (input_bfd
) & HAS_RELOC
) != 0)
5089 einfo (_("%P%F: Relocatable linking with relocations from"
5090 " format %s (%B) to format %s (%B) is not supported\n"),
5091 bfd_get_target (input_bfd
), input_bfd
,
5092 bfd_get_target (output_bfd
), output_bfd
);
5093 /* einfo with %F exits. */
5096 if (compatible
== NULL
)
5098 if (command_line
.warn_mismatch
)
5099 einfo (_("%P: warning: %s architecture of input file `%B'"
5100 " is incompatible with %s output\n"),
5101 bfd_printable_name (input_bfd
), input_bfd
,
5102 bfd_printable_name (output_bfd
));
5104 else if (bfd_count_sections (input_bfd
))
5106 /* If the input bfd has no contents, it shouldn't set the
5107 private data of the output bfd. */
5109 bfd_error_handler_type pfn
= NULL
;
5111 /* If we aren't supposed to warn about mismatched input
5112 files, temporarily set the BFD error handler to a
5113 function which will do nothing. We still want to call
5114 bfd_merge_private_bfd_data, since it may set up
5115 information which is needed in the output file. */
5116 if (! command_line
.warn_mismatch
)
5117 pfn
= bfd_set_error_handler (ignore_bfd_errors
);
5118 if (! bfd_merge_private_bfd_data (input_bfd
, output_bfd
))
5120 if (command_line
.warn_mismatch
)
5121 einfo (_("%P%X: failed to merge target specific data"
5122 " of file %B\n"), input_bfd
);
5124 if (! command_line
.warn_mismatch
)
5125 bfd_set_error_handler (pfn
);
5130 /* Look through all the global common symbols and attach them to the
5131 correct section. The -sort-common command line switch may be used
5132 to roughly sort the entries by size. */
5137 if (command_line
.inhibit_common_definition
)
5139 if (link_info
.relocatable
5140 && ! command_line
.force_common_definition
)
5143 if (! config
.sort_common
)
5144 bfd_link_hash_traverse (link_info
.hash
, lang_one_common
, NULL
);
5149 for (power
= 4; power
>= 0; power
--)
5150 bfd_link_hash_traverse (link_info
.hash
, lang_one_common
, &power
);
5154 /* Place one common symbol in the correct section. */
5157 lang_one_common (struct bfd_link_hash_entry
*h
, void *info
)
5159 unsigned int power_of_two
;
5163 if (h
->type
!= bfd_link_hash_common
)
5167 power_of_two
= h
->u
.c
.p
->alignment_power
;
5169 if (config
.sort_common
5170 && power_of_two
< (unsigned int) *(int *) info
)
5173 section
= h
->u
.c
.p
->section
;
5175 /* Increase the size of the section to align the common sym. */
5176 section
->size
+= ((bfd_vma
) 1 << (power_of_two
+ opb_shift
)) - 1;
5177 section
->size
&= (- (bfd_vma
) 1 << (power_of_two
+ opb_shift
));
5179 /* Adjust the alignment if necessary. */
5180 if (power_of_two
> section
->alignment_power
)
5181 section
->alignment_power
= power_of_two
;
5183 /* Change the symbol from common to defined. */
5184 h
->type
= bfd_link_hash_defined
;
5185 h
->u
.def
.section
= section
;
5186 h
->u
.def
.value
= section
->size
;
5188 /* Increase the size of the section. */
5189 section
->size
+= size
;
5191 /* Make sure the section is allocated in memory, and make sure that
5192 it is no longer a common section. */
5193 section
->flags
|= SEC_ALLOC
;
5194 section
->flags
&= ~SEC_IS_COMMON
;
5196 if (config
.map_file
!= NULL
)
5198 static bfd_boolean header_printed
;
5203 if (! header_printed
)
5205 minfo (_("\nAllocating common symbols\n"));
5206 minfo (_("Common symbol size file\n\n"));
5207 header_printed
= TRUE
;
5210 name
= demangle (h
->root
.string
);
5212 len
= strlen (name
);
5227 if (size
<= 0xffffffff)
5228 sprintf (buf
, "%lx", (unsigned long) size
);
5230 sprintf_vma (buf
, size
);
5240 minfo ("%B\n", section
->owner
);
5246 /* Run through the input files and ensure that every input section has
5247 somewhere to go. If one is found without a destination then create
5248 an input request and place it into the statement tree. */
5251 lang_place_orphans (void)
5253 LANG_FOR_EACH_INPUT_STATEMENT (file
)
5257 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
5259 if (s
->output_section
== NULL
)
5261 /* This section of the file is not attached, root
5262 around for a sensible place for it to go. */
5264 if (file
->just_syms_flag
)
5265 bfd_link_just_syms (file
->the_bfd
, s
, &link_info
);
5266 else if ((s
->flags
& SEC_EXCLUDE
) != 0)
5267 s
->output_section
= bfd_abs_section_ptr
;
5268 else if (strcmp (s
->name
, "COMMON") == 0)
5270 /* This is a lonely common section which must have
5271 come from an archive. We attach to the section
5272 with the wildcard. */
5273 if (! link_info
.relocatable
5274 || command_line
.force_common_definition
)
5276 if (default_common_section
== NULL
)
5278 default_common_section
=
5279 lang_output_section_statement_lookup (".bss");
5282 lang_add_section (&default_common_section
->children
, s
,
5283 default_common_section
);
5286 else if (ldemul_place_orphan (s
))
5290 lang_output_section_statement_type
*os
;
5292 os
= lang_output_section_statement_lookup (s
->name
);
5293 lang_add_section (&os
->children
, s
, os
);
5301 lang_set_flags (lang_memory_region_type
*ptr
, const char *flags
, int invert
)
5303 flagword
*ptr_flags
;
5305 ptr_flags
= invert
? &ptr
->not_flags
: &ptr
->flags
;
5311 *ptr_flags
|= SEC_ALLOC
;
5315 *ptr_flags
|= SEC_READONLY
;
5319 *ptr_flags
|= SEC_DATA
;
5323 *ptr_flags
|= SEC_CODE
;
5328 *ptr_flags
|= SEC_LOAD
;
5332 einfo (_("%P%F: invalid syntax in flags\n"));
5339 /* Call a function on each input file. This function will be called
5340 on an archive, but not on the elements. */
5343 lang_for_each_input_file (void (*func
) (lang_input_statement_type
*))
5345 lang_input_statement_type
*f
;
5347 for (f
= (lang_input_statement_type
*) input_file_chain
.head
;
5349 f
= (lang_input_statement_type
*) f
->next_real_file
)
5353 /* Call a function on each file. The function will be called on all
5354 the elements of an archive which are included in the link, but will
5355 not be called on the archive file itself. */
5358 lang_for_each_file (void (*func
) (lang_input_statement_type
*))
5360 LANG_FOR_EACH_INPUT_STATEMENT (f
)
5367 ldlang_add_file (lang_input_statement_type
*entry
)
5371 lang_statement_append (&file_chain
,
5372 (lang_statement_union_type
*) entry
,
5375 /* The BFD linker needs to have a list of all input BFDs involved in
5377 ASSERT (entry
->the_bfd
->link_next
== NULL
);
5378 ASSERT (entry
->the_bfd
!= output_bfd
);
5379 for (pp
= &link_info
.input_bfds
; *pp
!= NULL
; pp
= &(*pp
)->link_next
)
5381 *pp
= entry
->the_bfd
;
5382 entry
->the_bfd
->usrdata
= entry
;
5383 bfd_set_gp_size (entry
->the_bfd
, g_switch_value
);
5385 /* Look through the sections and check for any which should not be
5386 included in the link. We need to do this now, so that we can
5387 notice when the backend linker tries to report multiple
5388 definition errors for symbols which are in sections we aren't
5389 going to link. FIXME: It might be better to entirely ignore
5390 symbols which are defined in sections which are going to be
5391 discarded. This would require modifying the backend linker for
5392 each backend which might set the SEC_LINK_ONCE flag. If we do
5393 this, we should probably handle SEC_EXCLUDE in the same way. */
5395 bfd_map_over_sections (entry
->the_bfd
, section_already_linked
, entry
);
5399 lang_add_output (const char *name
, int from_script
)
5401 /* Make -o on command line override OUTPUT in script. */
5402 if (!had_output_filename
|| !from_script
)
5404 output_filename
= name
;
5405 had_output_filename
= TRUE
;
5409 static lang_output_section_statement_type
*current_section
;
5420 for (l
= 0; l
< 32; l
++)
5422 if (i
>= (unsigned int) x
)
5430 lang_output_section_statement_type
*
5431 lang_enter_output_section_statement (const char *output_section_statement_name
,
5432 etree_type
*address_exp
,
5433 enum section_type sectype
,
5435 etree_type
*subalign
,
5439 lang_output_section_statement_type
*os
;
5441 os
= lang_output_section_statement_lookup_1 (output_section_statement_name
,
5443 current_section
= os
;
5445 /* Make next things chain into subchain of this. */
5447 if (os
->addr_tree
== NULL
)
5449 os
->addr_tree
= address_exp
;
5451 os
->sectype
= sectype
;
5452 if (sectype
!= noload_section
)
5453 os
->flags
= SEC_NO_FLAGS
;
5455 os
->flags
= SEC_NEVER_LOAD
;
5456 os
->block_value
= 1;
5457 stat_ptr
= &os
->children
;
5459 os
->subsection_alignment
=
5460 topower (exp_get_value_int (subalign
, -1, "subsection alignment"));
5461 os
->section_alignment
=
5462 topower (exp_get_value_int (align
, -1, "section alignment"));
5464 os
->load_base
= ebase
;
5471 lang_output_statement_type
*new;
5473 new = new_stat (lang_output_statement
, stat_ptr
);
5474 new->name
= output_filename
;
5477 /* Reset the current counters in the regions. */
5480 lang_reset_memory_regions (void)
5482 lang_memory_region_type
*p
= lang_memory_region_list
;
5484 lang_output_section_statement_type
*os
;
5486 for (p
= lang_memory_region_list
; p
!= NULL
; p
= p
->next
)
5488 p
->current
= p
->origin
;
5492 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
5496 os
->processed_vma
= FALSE
;
5497 os
->processed_lma
= FALSE
;
5500 for (o
= output_bfd
->sections
; o
!= NULL
; o
= o
->next
)
5502 /* Save the last size for possible use by bfd_relax_section. */
5503 o
->rawsize
= o
->size
;
5508 /* Worker for lang_gc_sections_1. */
5511 gc_section_callback (lang_wild_statement_type
*ptr
,
5512 struct wildcard_list
*sec ATTRIBUTE_UNUSED
,
5514 lang_input_statement_type
*file ATTRIBUTE_UNUSED
,
5515 void *data ATTRIBUTE_UNUSED
)
5517 /* If the wild pattern was marked KEEP, the member sections
5518 should be as well. */
5519 if (ptr
->keep_sections
)
5520 section
->flags
|= SEC_KEEP
;
5523 /* Iterate over sections marking them against GC. */
5526 lang_gc_sections_1 (lang_statement_union_type
*s
)
5528 for (; s
!= NULL
; s
= s
->header
.next
)
5530 switch (s
->header
.type
)
5532 case lang_wild_statement_enum
:
5533 walk_wild (&s
->wild_statement
, gc_section_callback
, NULL
);
5535 case lang_constructors_statement_enum
:
5536 lang_gc_sections_1 (constructor_list
.head
);
5538 case lang_output_section_statement_enum
:
5539 lang_gc_sections_1 (s
->output_section_statement
.children
.head
);
5541 case lang_group_statement_enum
:
5542 lang_gc_sections_1 (s
->group_statement
.children
.head
);
5551 lang_gc_sections (void)
5553 struct bfd_link_hash_entry
*h
;
5554 ldlang_undef_chain_list_type
*ulist
;
5556 /* Keep all sections so marked in the link script. */
5558 lang_gc_sections_1 (statement_list
.head
);
5560 /* Keep all sections containing symbols undefined on the command-line,
5561 and the section containing the entry symbol. */
5563 for (ulist
= link_info
.gc_sym_list
; ulist
; ulist
= ulist
->next
)
5565 h
= bfd_link_hash_lookup (link_info
.hash
, ulist
->name
,
5566 FALSE
, FALSE
, FALSE
);
5569 && (h
->type
== bfd_link_hash_defined
5570 || h
->type
== bfd_link_hash_defweak
)
5571 && ! bfd_is_abs_section (h
->u
.def
.section
))
5573 h
->u
.def
.section
->flags
|= SEC_KEEP
;
5577 /* SEC_EXCLUDE is ignored when doing a relocatable link, except in
5578 the special case of debug info. (See bfd/stabs.c)
5579 Twiddle the flag here, to simplify later linker code. */
5580 if (link_info
.relocatable
)
5582 LANG_FOR_EACH_INPUT_STATEMENT (f
)
5585 for (sec
= f
->the_bfd
->sections
; sec
!= NULL
; sec
= sec
->next
)
5586 if ((sec
->flags
& SEC_DEBUGGING
) == 0)
5587 sec
->flags
&= ~SEC_EXCLUDE
;
5591 if (link_info
.gc_sections
)
5592 bfd_gc_sections (output_bfd
, &link_info
);
5595 /* Relax all sections until bfd_relax_section gives up. */
5598 relax_sections (void)
5600 /* Keep relaxing until bfd_relax_section gives up. */
5601 bfd_boolean relax_again
;
5605 relax_again
= FALSE
;
5607 /* Note: pe-dll.c does something like this also. If you find
5608 you need to change this code, you probably need to change
5609 pe-dll.c also. DJ */
5611 /* Do all the assignments with our current guesses as to
5613 lang_do_assignments ();
5615 /* We must do this after lang_do_assignments, because it uses
5617 lang_reset_memory_regions ();
5619 /* Perform another relax pass - this time we know where the
5620 globals are, so can make a better guess. */
5621 lang_size_sections (&relax_again
, FALSE
);
5623 while (relax_again
);
5629 /* Finalize dynamic list. */
5630 if (link_info
.dynamic
)
5631 lang_finalize_version_expr_head (&link_info
.dynamic
->head
);
5633 current_target
= default_target
;
5635 /* Open the output file. */
5636 lang_for_each_statement (ldlang_open_output
);
5639 ldemul_create_output_section_statements ();
5641 /* Add to the hash table all undefineds on the command line. */
5642 lang_place_undefineds ();
5644 if (!bfd_section_already_linked_table_init ())
5645 einfo (_("%P%F: Failed to create hash table\n"));
5647 /* Create a bfd for each input file. */
5648 current_target
= default_target
;
5649 open_input_bfds (statement_list
.head
, FALSE
);
5651 link_info
.gc_sym_list
= &entry_symbol
;
5652 if (entry_symbol
.name
== NULL
)
5653 link_info
.gc_sym_list
= ldlang_undef_chain_list_head
;
5655 ldemul_after_open ();
5657 bfd_section_already_linked_table_free ();
5659 /* Make sure that we're not mixing architectures. We call this
5660 after all the input files have been opened, but before we do any
5661 other processing, so that any operations merge_private_bfd_data
5662 does on the output file will be known during the rest of the
5666 /* Handle .exports instead of a version script if we're told to do so. */
5667 if (command_line
.version_exports_section
)
5668 lang_do_version_exports_section ();
5670 /* Build all sets based on the information gathered from the input
5672 ldctor_build_sets ();
5674 /* Remove unreferenced sections if asked to. */
5675 lang_gc_sections ();
5677 /* Size up the common data. */
5680 /* Update wild statements. */
5681 update_wild_statements (statement_list
.head
);
5683 /* Run through the contours of the script and attach input sections
5684 to the correct output sections. */
5685 map_input_to_output_sections (statement_list
.head
, NULL
, NULL
);
5687 /* Find any sections not attached explicitly and handle them. */
5688 lang_place_orphans ();
5690 if (! link_info
.relocatable
)
5694 /* Merge SEC_MERGE sections. This has to be done after GC of
5695 sections, so that GCed sections are not merged, but before
5696 assigning dynamic symbols, since removing whole input sections
5698 bfd_merge_sections (output_bfd
, &link_info
);
5700 /* Look for a text section and set the readonly attribute in it. */
5701 found
= bfd_get_section_by_name (output_bfd
, ".text");
5705 if (config
.text_read_only
)
5706 found
->flags
|= SEC_READONLY
;
5708 found
->flags
&= ~SEC_READONLY
;
5712 /* Do anything special before sizing sections. This is where ELF
5713 and other back-ends size dynamic sections. */
5714 ldemul_before_allocation ();
5716 /* We must record the program headers before we try to fix the
5717 section positions, since they will affect SIZEOF_HEADERS. */
5718 lang_record_phdrs ();
5720 /* Size up the sections. */
5721 lang_size_sections (NULL
, !command_line
.relax
);
5723 /* Now run around and relax if we can. */
5724 if (command_line
.relax
)
5726 /* We may need more than one relaxation pass. */
5727 int i
= link_info
.relax_pass
;
5729 /* The backend can use it to determine the current pass. */
5730 link_info
.relax_pass
= 0;
5735 link_info
.relax_pass
++;
5738 /* Final extra sizing to report errors. */
5739 lang_do_assignments ();
5740 lang_reset_memory_regions ();
5741 lang_size_sections (NULL
, TRUE
);
5744 /* See if anything special should be done now we know how big
5746 ldemul_after_allocation ();
5748 /* Fix any .startof. or .sizeof. symbols. */
5749 lang_set_startof ();
5751 /* Do all the assignments, now that we know the final resting places
5752 of all the symbols. */
5754 lang_do_assignments ();
5758 /* Make sure that the section addresses make sense. */
5759 if (! link_info
.relocatable
5760 && command_line
.check_section_addresses
)
5761 lang_check_section_addresses ();
5766 /* EXPORTED TO YACC */
5769 lang_add_wild (struct wildcard_spec
*filespec
,
5770 struct wildcard_list
*section_list
,
5771 bfd_boolean keep_sections
)
5773 struct wildcard_list
*curr
, *next
;
5774 lang_wild_statement_type
*new;
5776 /* Reverse the list as the parser puts it back to front. */
5777 for (curr
= section_list
, section_list
= NULL
;
5779 section_list
= curr
, curr
= next
)
5781 if (curr
->spec
.name
!= NULL
&& strcmp (curr
->spec
.name
, "COMMON") == 0)
5782 placed_commons
= TRUE
;
5785 curr
->next
= section_list
;
5788 if (filespec
!= NULL
&& filespec
->name
!= NULL
)
5790 if (strcmp (filespec
->name
, "*") == 0)
5791 filespec
->name
= NULL
;
5792 else if (! wildcardp (filespec
->name
))
5793 lang_has_input_file
= TRUE
;
5796 new = new_stat (lang_wild_statement
, stat_ptr
);
5797 new->filename
= NULL
;
5798 new->filenames_sorted
= FALSE
;
5799 if (filespec
!= NULL
)
5801 new->filename
= filespec
->name
;
5802 new->filenames_sorted
= filespec
->sorted
== by_name
;
5804 new->section_list
= section_list
;
5805 new->keep_sections
= keep_sections
;
5806 lang_list_init (&new->children
);
5807 analyze_walk_wild_section_handler (new);
5811 lang_section_start (const char *name
, etree_type
*address
,
5812 const segment_type
*segment
)
5814 lang_address_statement_type
*ad
;
5816 ad
= new_stat (lang_address_statement
, stat_ptr
);
5817 ad
->section_name
= name
;
5818 ad
->address
= address
;
5819 ad
->segment
= segment
;
5822 /* Set the start symbol to NAME. CMDLINE is nonzero if this is called
5823 because of a -e argument on the command line, or zero if this is
5824 called by ENTRY in a linker script. Command line arguments take
5828 lang_add_entry (const char *name
, bfd_boolean cmdline
)
5830 if (entry_symbol
.name
== NULL
5832 || ! entry_from_cmdline
)
5834 entry_symbol
.name
= name
;
5835 entry_from_cmdline
= cmdline
;
5839 /* Set the default start symbol to NAME. .em files should use this,
5840 not lang_add_entry, to override the use of "start" if neither the
5841 linker script nor the command line specifies an entry point. NAME
5842 must be permanently allocated. */
5844 lang_default_entry (const char *name
)
5846 entry_symbol_default
= name
;
5850 lang_add_target (const char *name
)
5852 lang_target_statement_type
*new;
5854 new = new_stat (lang_target_statement
, stat_ptr
);
5859 lang_add_map (const char *name
)
5866 map_option_f
= TRUE
;
5874 lang_add_fill (fill_type
*fill
)
5876 lang_fill_statement_type
*new;
5878 new = new_stat (lang_fill_statement
, stat_ptr
);
5883 lang_add_data (int type
, union etree_union
*exp
)
5885 lang_data_statement_type
*new;
5887 new = new_stat (lang_data_statement
, stat_ptr
);
5892 /* Create a new reloc statement. RELOC is the BFD relocation type to
5893 generate. HOWTO is the corresponding howto structure (we could
5894 look this up, but the caller has already done so). SECTION is the
5895 section to generate a reloc against, or NAME is the name of the
5896 symbol to generate a reloc against. Exactly one of SECTION and
5897 NAME must be NULL. ADDEND is an expression for the addend. */
5900 lang_add_reloc (bfd_reloc_code_real_type reloc
,
5901 reloc_howto_type
*howto
,
5904 union etree_union
*addend
)
5906 lang_reloc_statement_type
*p
= new_stat (lang_reloc_statement
, stat_ptr
);
5910 p
->section
= section
;
5912 p
->addend_exp
= addend
;
5914 p
->addend_value
= 0;
5915 p
->output_section
= NULL
;
5916 p
->output_offset
= 0;
5919 lang_assignment_statement_type
*
5920 lang_add_assignment (etree_type
*exp
)
5922 lang_assignment_statement_type
*new;
5924 new = new_stat (lang_assignment_statement
, stat_ptr
);
5930 lang_add_attribute (enum statement_enum attribute
)
5932 new_statement (attribute
, sizeof (lang_statement_header_type
), stat_ptr
);
5936 lang_startup (const char *name
)
5938 if (startup_file
!= NULL
)
5940 einfo (_("%P%F: multiple STARTUP files\n"));
5942 first_file
->filename
= name
;
5943 first_file
->local_sym_name
= name
;
5944 first_file
->real
= TRUE
;
5946 startup_file
= name
;
5950 lang_float (bfd_boolean maybe
)
5952 lang_float_flag
= maybe
;
5956 /* Work out the load- and run-time regions from a script statement, and
5957 store them in *LMA_REGION and *REGION respectively.
5959 MEMSPEC is the name of the run-time region, or the value of
5960 DEFAULT_MEMORY_REGION if the statement didn't specify one.
5961 LMA_MEMSPEC is the name of the load-time region, or null if the
5962 statement didn't specify one.HAVE_LMA_P is TRUE if the statement
5963 had an explicit load address.
5965 It is an error to specify both a load region and a load address. */
5968 lang_get_regions (lang_memory_region_type
**region
,
5969 lang_memory_region_type
**lma_region
,
5970 const char *memspec
,
5971 const char *lma_memspec
,
5972 bfd_boolean have_lma
,
5973 bfd_boolean have_vma
)
5975 *lma_region
= lang_memory_region_lookup (lma_memspec
, FALSE
);
5977 /* If no runtime region or VMA has been specified, but the load region
5978 has been specified, then use the load region for the runtime region
5980 if (lma_memspec
!= NULL
5982 && strcmp (memspec
, DEFAULT_MEMORY_REGION
) == 0)
5983 *region
= *lma_region
;
5985 *region
= lang_memory_region_lookup (memspec
, FALSE
);
5987 if (have_lma
&& lma_memspec
!= 0)
5988 einfo (_("%X%P:%S: section has both a load address and a load region\n"));
5992 lang_leave_output_section_statement (fill_type
*fill
, const char *memspec
,
5993 lang_output_section_phdr_list
*phdrs
,
5994 const char *lma_memspec
)
5996 lang_get_regions (¤t_section
->region
,
5997 ¤t_section
->lma_region
,
5998 memspec
, lma_memspec
,
5999 current_section
->load_base
!= NULL
,
6000 current_section
->addr_tree
!= NULL
);
6001 current_section
->fill
= fill
;
6002 current_section
->phdrs
= phdrs
;
6003 stat_ptr
= &statement_list
;
6006 /* Create an absolute symbol with the given name with the value of the
6007 address of first byte of the section named.
6009 If the symbol already exists, then do nothing. */
6012 lang_abs_symbol_at_beginning_of (const char *secname
, const char *name
)
6014 struct bfd_link_hash_entry
*h
;
6016 h
= bfd_link_hash_lookup (link_info
.hash
, name
, TRUE
, TRUE
, TRUE
);
6018 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
6020 if (h
->type
== bfd_link_hash_new
6021 || h
->type
== bfd_link_hash_undefined
)
6025 h
->type
= bfd_link_hash_defined
;
6027 sec
= bfd_get_section_by_name (output_bfd
, secname
);
6031 h
->u
.def
.value
= bfd_get_section_vma (output_bfd
, sec
);
6033 h
->u
.def
.section
= bfd_abs_section_ptr
;
6037 /* Create an absolute symbol with the given name with the value of the
6038 address of the first byte after the end of the section named.
6040 If the symbol already exists, then do nothing. */
6043 lang_abs_symbol_at_end_of (const char *secname
, const char *name
)
6045 struct bfd_link_hash_entry
*h
;
6047 h
= bfd_link_hash_lookup (link_info
.hash
, name
, TRUE
, TRUE
, TRUE
);
6049 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
6051 if (h
->type
== bfd_link_hash_new
6052 || h
->type
== bfd_link_hash_undefined
)
6056 h
->type
= bfd_link_hash_defined
;
6058 sec
= bfd_get_section_by_name (output_bfd
, secname
);
6062 h
->u
.def
.value
= (bfd_get_section_vma (output_bfd
, sec
)
6063 + TO_ADDR (sec
->size
));
6065 h
->u
.def
.section
= bfd_abs_section_ptr
;
6070 lang_statement_append (lang_statement_list_type
*list
,
6071 lang_statement_union_type
*element
,
6072 lang_statement_union_type
**field
)
6074 *(list
->tail
) = element
;
6078 /* Set the output format type. -oformat overrides scripts. */
6081 lang_add_output_format (const char *format
,
6086 if (output_target
== NULL
|| !from_script
)
6088 if (command_line
.endian
== ENDIAN_BIG
6091 else if (command_line
.endian
== ENDIAN_LITTLE
6095 output_target
= format
;
6099 /* Enter a group. This creates a new lang_group_statement, and sets
6100 stat_ptr to build new statements within the group. */
6103 lang_enter_group (void)
6105 lang_group_statement_type
*g
;
6107 g
= new_stat (lang_group_statement
, stat_ptr
);
6108 lang_list_init (&g
->children
);
6109 stat_ptr
= &g
->children
;
6112 /* Leave a group. This just resets stat_ptr to start writing to the
6113 regular list of statements again. Note that this will not work if
6114 groups can occur inside anything else which can adjust stat_ptr,
6115 but currently they can't. */
6118 lang_leave_group (void)
6120 stat_ptr
= &statement_list
;
6123 /* Add a new program header. This is called for each entry in a PHDRS
6124 command in a linker script. */
6127 lang_new_phdr (const char *name
,
6129 bfd_boolean filehdr
,
6134 struct lang_phdr
*n
, **pp
;
6136 n
= stat_alloc (sizeof (struct lang_phdr
));
6139 n
->type
= exp_get_value_int (type
, 0, "program header type");
6140 n
->filehdr
= filehdr
;
6145 for (pp
= &lang_phdr_list
; *pp
!= NULL
; pp
= &(*pp
)->next
)
6150 /* Record the program header information in the output BFD. FIXME: We
6151 should not be calling an ELF specific function here. */
6154 lang_record_phdrs (void)
6158 lang_output_section_phdr_list
*last
;
6159 struct lang_phdr
*l
;
6160 lang_output_section_statement_type
*os
;
6163 secs
= xmalloc (alc
* sizeof (asection
*));
6165 for (l
= lang_phdr_list
; l
!= NULL
; l
= l
->next
)
6172 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
6176 lang_output_section_phdr_list
*pl
;
6178 if (os
->constraint
== -1)
6186 if (os
->sectype
== noload_section
6187 || os
->bfd_section
== NULL
6188 || (os
->bfd_section
->flags
& SEC_ALLOC
) == 0)
6193 if (os
->bfd_section
== NULL
)
6196 for (; pl
!= NULL
; pl
= pl
->next
)
6198 if (strcmp (pl
->name
, l
->name
) == 0)
6203 secs
= xrealloc (secs
, alc
* sizeof (asection
*));
6205 secs
[c
] = os
->bfd_section
;
6212 if (l
->flags
== NULL
)
6215 flags
= exp_get_vma (l
->flags
, 0, "phdr flags");
6220 at
= exp_get_vma (l
->at
, 0, "phdr load address");
6222 if (! bfd_record_phdr (output_bfd
, l
->type
,
6223 l
->flags
!= NULL
, flags
, l
->at
!= NULL
,
6224 at
, l
->filehdr
, l
->phdrs
, c
, secs
))
6225 einfo (_("%F%P: bfd_record_phdr failed: %E\n"));
6230 /* Make sure all the phdr assignments succeeded. */
6231 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
6235 lang_output_section_phdr_list
*pl
;
6237 if (os
->constraint
== -1
6238 || os
->bfd_section
== NULL
)
6241 for (pl
= os
->phdrs
;
6244 if (! pl
->used
&& strcmp (pl
->name
, "NONE") != 0)
6245 einfo (_("%X%P: section `%s' assigned to non-existent phdr `%s'\n"),
6246 os
->name
, pl
->name
);
6250 /* Record a list of sections which may not be cross referenced. */
6253 lang_add_nocrossref (lang_nocrossref_type
*l
)
6255 struct lang_nocrossrefs
*n
;
6257 n
= xmalloc (sizeof *n
);
6258 n
->next
= nocrossref_list
;
6260 nocrossref_list
= n
;
6262 /* Set notice_all so that we get informed about all symbols. */
6263 link_info
.notice_all
= TRUE
;
6266 /* Overlay handling. We handle overlays with some static variables. */
6268 /* The overlay virtual address. */
6269 static etree_type
*overlay_vma
;
6270 /* And subsection alignment. */
6271 static etree_type
*overlay_subalign
;
6273 /* An expression for the maximum section size seen so far. */
6274 static etree_type
*overlay_max
;
6276 /* A list of all the sections in this overlay. */
6278 struct overlay_list
{
6279 struct overlay_list
*next
;
6280 lang_output_section_statement_type
*os
;
6283 static struct overlay_list
*overlay_list
;
6285 /* Start handling an overlay. */
6288 lang_enter_overlay (etree_type
*vma_expr
, etree_type
*subalign
)
6290 /* The grammar should prevent nested overlays from occurring. */
6291 ASSERT (overlay_vma
== NULL
6292 && overlay_subalign
== NULL
6293 && overlay_max
== NULL
);
6295 overlay_vma
= vma_expr
;
6296 overlay_subalign
= subalign
;
6299 /* Start a section in an overlay. We handle this by calling
6300 lang_enter_output_section_statement with the correct VMA.
6301 lang_leave_overlay sets up the LMA and memory regions. */
6304 lang_enter_overlay_section (const char *name
)
6306 struct overlay_list
*n
;
6309 lang_enter_output_section_statement (name
, overlay_vma
, normal_section
,
6310 0, overlay_subalign
, 0, 0);
6312 /* If this is the first section, then base the VMA of future
6313 sections on this one. This will work correctly even if `.' is
6314 used in the addresses. */
6315 if (overlay_list
== NULL
)
6316 overlay_vma
= exp_nameop (ADDR
, name
);
6318 /* Remember the section. */
6319 n
= xmalloc (sizeof *n
);
6320 n
->os
= current_section
;
6321 n
->next
= overlay_list
;
6324 size
= exp_nameop (SIZEOF
, name
);
6326 /* Arrange to work out the maximum section end address. */
6327 if (overlay_max
== NULL
)
6330 overlay_max
= exp_binop (MAX_K
, overlay_max
, size
);
6333 /* Finish a section in an overlay. There isn't any special to do
6337 lang_leave_overlay_section (fill_type
*fill
,
6338 lang_output_section_phdr_list
*phdrs
)
6345 name
= current_section
->name
;
6347 /* For now, assume that DEFAULT_MEMORY_REGION is the run-time memory
6348 region and that no load-time region has been specified. It doesn't
6349 really matter what we say here, since lang_leave_overlay will
6351 lang_leave_output_section_statement (fill
, DEFAULT_MEMORY_REGION
, phdrs
, 0);
6353 /* Define the magic symbols. */
6355 clean
= xmalloc (strlen (name
) + 1);
6357 for (s1
= name
; *s1
!= '\0'; s1
++)
6358 if (ISALNUM (*s1
) || *s1
== '_')
6362 buf
= xmalloc (strlen (clean
) + sizeof "__load_start_");
6363 sprintf (buf
, "__load_start_%s", clean
);
6364 lang_add_assignment (exp_assop ('=', buf
,
6365 exp_nameop (LOADADDR
, name
)));
6367 buf
= xmalloc (strlen (clean
) + sizeof "__load_stop_");
6368 sprintf (buf
, "__load_stop_%s", clean
);
6369 lang_add_assignment (exp_assop ('=', buf
,
6371 exp_nameop (LOADADDR
, name
),
6372 exp_nameop (SIZEOF
, name
))));
6377 /* Finish an overlay. If there are any overlay wide settings, this
6378 looks through all the sections in the overlay and sets them. */
6381 lang_leave_overlay (etree_type
*lma_expr
,
6384 const char *memspec
,
6385 lang_output_section_phdr_list
*phdrs
,
6386 const char *lma_memspec
)
6388 lang_memory_region_type
*region
;
6389 lang_memory_region_type
*lma_region
;
6390 struct overlay_list
*l
;
6391 lang_nocrossref_type
*nocrossref
;
6393 lang_get_regions (®ion
, &lma_region
,
6394 memspec
, lma_memspec
,
6395 lma_expr
!= NULL
, FALSE
);
6399 /* After setting the size of the last section, set '.' to end of the
6401 if (overlay_list
!= NULL
)
6402 overlay_list
->os
->update_dot_tree
6403 = exp_assop ('=', ".", exp_binop ('+', overlay_vma
, overlay_max
));
6408 struct overlay_list
*next
;
6410 if (fill
!= NULL
&& l
->os
->fill
== NULL
)
6413 l
->os
->region
= region
;
6414 l
->os
->lma_region
= lma_region
;
6416 /* The first section has the load address specified in the
6417 OVERLAY statement. The rest are worked out from that.
6418 The base address is not needed (and should be null) if
6419 an LMA region was specified. */
6421 l
->os
->load_base
= lma_expr
;
6423 if (phdrs
!= NULL
&& l
->os
->phdrs
== NULL
)
6424 l
->os
->phdrs
= phdrs
;
6428 lang_nocrossref_type
*nc
;
6430 nc
= xmalloc (sizeof *nc
);
6431 nc
->name
= l
->os
->name
;
6432 nc
->next
= nocrossref
;
6441 if (nocrossref
!= NULL
)
6442 lang_add_nocrossref (nocrossref
);
6445 overlay_list
= NULL
;
6449 /* Version handling. This is only useful for ELF. */
6451 /* This global variable holds the version tree that we build. */
6453 struct bfd_elf_version_tree
*lang_elf_version_info
;
6455 /* If PREV is NULL, return first version pattern matching particular symbol.
6456 If PREV is non-NULL, return first version pattern matching particular
6457 symbol after PREV (previously returned by lang_vers_match). */
6459 static struct bfd_elf_version_expr
*
6460 lang_vers_match (struct bfd_elf_version_expr_head
*head
,
6461 struct bfd_elf_version_expr
*prev
,
6464 const char *cxx_sym
= sym
;
6465 const char *java_sym
= sym
;
6466 struct bfd_elf_version_expr
*expr
= NULL
;
6468 if (head
->mask
& BFD_ELF_VERSION_CXX_TYPE
)
6470 cxx_sym
= cplus_demangle (sym
, DMGL_PARAMS
| DMGL_ANSI
);
6474 if (head
->mask
& BFD_ELF_VERSION_JAVA_TYPE
)
6476 java_sym
= cplus_demangle (sym
, DMGL_JAVA
);
6481 if (head
->htab
&& (prev
== NULL
|| prev
->symbol
))
6483 struct bfd_elf_version_expr e
;
6485 switch (prev
? prev
->mask
: 0)
6488 if (head
->mask
& BFD_ELF_VERSION_C_TYPE
)
6491 expr
= htab_find (head
->htab
, &e
);
6492 while (expr
&& strcmp (expr
->symbol
, sym
) == 0)
6493 if (expr
->mask
== BFD_ELF_VERSION_C_TYPE
)
6499 case BFD_ELF_VERSION_C_TYPE
:
6500 if (head
->mask
& BFD_ELF_VERSION_CXX_TYPE
)
6503 expr
= htab_find (head
->htab
, &e
);
6504 while (expr
&& strcmp (expr
->symbol
, cxx_sym
) == 0)
6505 if (expr
->mask
== BFD_ELF_VERSION_CXX_TYPE
)
6511 case BFD_ELF_VERSION_CXX_TYPE
:
6512 if (head
->mask
& BFD_ELF_VERSION_JAVA_TYPE
)
6514 e
.symbol
= java_sym
;
6515 expr
= htab_find (head
->htab
, &e
);
6516 while (expr
&& strcmp (expr
->symbol
, java_sym
) == 0)
6517 if (expr
->mask
== BFD_ELF_VERSION_JAVA_TYPE
)
6528 /* Finally, try the wildcards. */
6529 if (prev
== NULL
|| prev
->symbol
)
6530 expr
= head
->remaining
;
6533 for (; expr
; expr
= expr
->next
)
6540 if (expr
->pattern
[0] == '*' && expr
->pattern
[1] == '\0')
6543 if (expr
->mask
== BFD_ELF_VERSION_JAVA_TYPE
)
6545 else if (expr
->mask
== BFD_ELF_VERSION_CXX_TYPE
)
6549 if (fnmatch (expr
->pattern
, s
, 0) == 0)
6555 free ((char *) cxx_sym
);
6556 if (java_sym
!= sym
)
6557 free ((char *) java_sym
);
6561 /* Return NULL if the PATTERN argument is a glob pattern, otherwise,
6562 return a string pointing to the symbol name. */
6565 realsymbol (const char *pattern
)
6568 bfd_boolean changed
= FALSE
, backslash
= FALSE
;
6569 char *s
, *symbol
= xmalloc (strlen (pattern
) + 1);
6571 for (p
= pattern
, s
= symbol
; *p
!= '\0'; ++p
)
6573 /* It is a glob pattern only if there is no preceding
6575 if (! backslash
&& (*p
== '?' || *p
== '*' || *p
== '['))
6583 /* Remove the preceding backslash. */
6590 backslash
= *p
== '\\';
6605 /* This is called for each variable name or match expression. NEW is
6606 the name of the symbol to match, or, if LITERAL_P is FALSE, a glob
6607 pattern to be matched against symbol names. */
6609 struct bfd_elf_version_expr
*
6610 lang_new_vers_pattern (struct bfd_elf_version_expr
*orig
,
6613 bfd_boolean literal_p
)
6615 struct bfd_elf_version_expr
*ret
;
6617 ret
= xmalloc (sizeof *ret
);
6619 ret
->pattern
= literal_p
? NULL
: new;
6622 ret
->symbol
= literal_p
? new : realsymbol (new);
6624 if (lang
== NULL
|| strcasecmp (lang
, "C") == 0)
6625 ret
->mask
= BFD_ELF_VERSION_C_TYPE
;
6626 else if (strcasecmp (lang
, "C++") == 0)
6627 ret
->mask
= BFD_ELF_VERSION_CXX_TYPE
;
6628 else if (strcasecmp (lang
, "Java") == 0)
6629 ret
->mask
= BFD_ELF_VERSION_JAVA_TYPE
;
6632 einfo (_("%X%P: unknown language `%s' in version information\n"),
6634 ret
->mask
= BFD_ELF_VERSION_C_TYPE
;
6637 return ldemul_new_vers_pattern (ret
);
6640 /* This is called for each set of variable names and match
6643 struct bfd_elf_version_tree
*
6644 lang_new_vers_node (struct bfd_elf_version_expr
*globals
,
6645 struct bfd_elf_version_expr
*locals
)
6647 struct bfd_elf_version_tree
*ret
;
6649 ret
= xcalloc (1, sizeof *ret
);
6650 ret
->globals
.list
= globals
;
6651 ret
->locals
.list
= locals
;
6652 ret
->match
= lang_vers_match
;
6653 ret
->name_indx
= (unsigned int) -1;
6657 /* This static variable keeps track of version indices. */
6659 static int version_index
;
6662 version_expr_head_hash (const void *p
)
6664 const struct bfd_elf_version_expr
*e
= p
;
6666 return htab_hash_string (e
->symbol
);
6670 version_expr_head_eq (const void *p1
, const void *p2
)
6672 const struct bfd_elf_version_expr
*e1
= p1
;
6673 const struct bfd_elf_version_expr
*e2
= p2
;
6675 return strcmp (e1
->symbol
, e2
->symbol
) == 0;
6679 lang_finalize_version_expr_head (struct bfd_elf_version_expr_head
*head
)
6682 struct bfd_elf_version_expr
*e
, *next
;
6683 struct bfd_elf_version_expr
**list_loc
, **remaining_loc
;
6685 for (e
= head
->list
; e
; e
= e
->next
)
6689 head
->mask
|= e
->mask
;
6694 head
->htab
= htab_create (count
* 2, version_expr_head_hash
,
6695 version_expr_head_eq
, NULL
);
6696 list_loc
= &head
->list
;
6697 remaining_loc
= &head
->remaining
;
6698 for (e
= head
->list
; e
; e
= next
)
6704 remaining_loc
= &e
->next
;
6708 void **loc
= htab_find_slot (head
->htab
, e
, INSERT
);
6712 struct bfd_elf_version_expr
*e1
, *last
;
6718 if (e1
->mask
== e
->mask
)
6726 while (e1
&& strcmp (e1
->symbol
, e
->symbol
) == 0);
6730 /* This is a duplicate. */
6731 /* FIXME: Memory leak. Sometimes pattern is not
6732 xmalloced alone, but in larger chunk of memory. */
6733 /* free (e->symbol); */
6738 e
->next
= last
->next
;
6746 list_loc
= &e
->next
;
6750 *remaining_loc
= NULL
;
6751 *list_loc
= head
->remaining
;
6754 head
->remaining
= head
->list
;
6757 /* This is called when we know the name and dependencies of the
6761 lang_register_vers_node (const char *name
,
6762 struct bfd_elf_version_tree
*version
,
6763 struct bfd_elf_version_deps
*deps
)
6765 struct bfd_elf_version_tree
*t
, **pp
;
6766 struct bfd_elf_version_expr
*e1
;
6771 if ((name
[0] == '\0' && lang_elf_version_info
!= NULL
)
6772 || (lang_elf_version_info
&& lang_elf_version_info
->name
[0] == '\0'))
6774 einfo (_("%X%P: anonymous version tag cannot be combined"
6775 " with other version tags\n"));
6780 /* Make sure this node has a unique name. */
6781 for (t
= lang_elf_version_info
; t
!= NULL
; t
= t
->next
)
6782 if (strcmp (t
->name
, name
) == 0)
6783 einfo (_("%X%P: duplicate version tag `%s'\n"), name
);
6785 lang_finalize_version_expr_head (&version
->globals
);
6786 lang_finalize_version_expr_head (&version
->locals
);
6788 /* Check the global and local match names, and make sure there
6789 aren't any duplicates. */
6791 for (e1
= version
->globals
.list
; e1
!= NULL
; e1
= e1
->next
)
6793 for (t
= lang_elf_version_info
; t
!= NULL
; t
= t
->next
)
6795 struct bfd_elf_version_expr
*e2
;
6797 if (t
->locals
.htab
&& e1
->symbol
)
6799 e2
= htab_find (t
->locals
.htab
, e1
);
6800 while (e2
&& strcmp (e1
->symbol
, e2
->symbol
) == 0)
6802 if (e1
->mask
== e2
->mask
)
6803 einfo (_("%X%P: duplicate expression `%s'"
6804 " in version information\n"), e1
->symbol
);
6808 else if (!e1
->symbol
)
6809 for (e2
= t
->locals
.remaining
; e2
!= NULL
; e2
= e2
->next
)
6810 if (strcmp (e1
->pattern
, e2
->pattern
) == 0
6811 && e1
->mask
== e2
->mask
)
6812 einfo (_("%X%P: duplicate expression `%s'"
6813 " in version information\n"), e1
->pattern
);
6817 for (e1
= version
->locals
.list
; e1
!= NULL
; e1
= e1
->next
)
6819 for (t
= lang_elf_version_info
; t
!= NULL
; t
= t
->next
)
6821 struct bfd_elf_version_expr
*e2
;
6823 if (t
->globals
.htab
&& e1
->symbol
)
6825 e2
= htab_find (t
->globals
.htab
, e1
);
6826 while (e2
&& strcmp (e1
->symbol
, e2
->symbol
) == 0)
6828 if (e1
->mask
== e2
->mask
)
6829 einfo (_("%X%P: duplicate expression `%s'"
6830 " in version information\n"),
6835 else if (!e1
->symbol
)
6836 for (e2
= t
->globals
.remaining
; e2
!= NULL
; e2
= e2
->next
)
6837 if (strcmp (e1
->pattern
, e2
->pattern
) == 0
6838 && e1
->mask
== e2
->mask
)
6839 einfo (_("%X%P: duplicate expression `%s'"
6840 " in version information\n"), e1
->pattern
);
6844 version
->deps
= deps
;
6845 version
->name
= name
;
6846 if (name
[0] != '\0')
6849 version
->vernum
= version_index
;
6852 version
->vernum
= 0;
6854 for (pp
= &lang_elf_version_info
; *pp
!= NULL
; pp
= &(*pp
)->next
)
6859 /* This is called when we see a version dependency. */
6861 struct bfd_elf_version_deps
*
6862 lang_add_vers_depend (struct bfd_elf_version_deps
*list
, const char *name
)
6864 struct bfd_elf_version_deps
*ret
;
6865 struct bfd_elf_version_tree
*t
;
6867 ret
= xmalloc (sizeof *ret
);
6870 for (t
= lang_elf_version_info
; t
!= NULL
; t
= t
->next
)
6872 if (strcmp (t
->name
, name
) == 0)
6874 ret
->version_needed
= t
;
6879 einfo (_("%X%P: unable to find version dependency `%s'\n"), name
);
6885 lang_do_version_exports_section (void)
6887 struct bfd_elf_version_expr
*greg
= NULL
, *lreg
;
6889 LANG_FOR_EACH_INPUT_STATEMENT (is
)
6891 asection
*sec
= bfd_get_section_by_name (is
->the_bfd
, ".exports");
6899 contents
= xmalloc (len
);
6900 if (!bfd_get_section_contents (is
->the_bfd
, sec
, contents
, 0, len
))
6901 einfo (_("%X%P: unable to read .exports section contents\n"), sec
);
6904 while (p
< contents
+ len
)
6906 greg
= lang_new_vers_pattern (greg
, p
, NULL
, FALSE
);
6907 p
= strchr (p
, '\0') + 1;
6910 /* Do not free the contents, as we used them creating the regex. */
6912 /* Do not include this section in the link. */
6913 sec
->flags
|= SEC_EXCLUDE
;
6916 lreg
= lang_new_vers_pattern (NULL
, "*", NULL
, FALSE
);
6917 lang_register_vers_node (command_line
.version_exports_section
,
6918 lang_new_vers_node (greg
, lreg
), NULL
);
6922 lang_add_unique (const char *name
)
6924 struct unique_sections
*ent
;
6926 for (ent
= unique_section_list
; ent
; ent
= ent
->next
)
6927 if (strcmp (ent
->name
, name
) == 0)
6930 ent
= xmalloc (sizeof *ent
);
6931 ent
->name
= xstrdup (name
);
6932 ent
->next
= unique_section_list
;
6933 unique_section_list
= ent
;
6936 /* Append the list of dynamic symbols to the existing one. */
6939 lang_append_dynamic_list (struct bfd_elf_version_expr
*dynamic
)
6941 if (link_info
.dynamic
)
6943 dynamic
->next
= link_info
.dynamic
->head
.list
;
6944 link_info
.dynamic
->head
.list
= dynamic
;
6948 struct bfd_elf_dynamic_list
*d
;
6950 d
= xcalloc (1, sizeof *d
);
6951 d
->head
.list
= dynamic
;
6952 d
->match
= lang_vers_match
;
6953 link_info
.dynamic
= d
;
6957 /* Append the list of C++ typeinfo dynamic symbols to the existing
6961 lang_append_dynamic_list_cpp_typeinfo (void)
6963 const char * symbols
[] =
6965 "typeinfo name for*",
6968 struct bfd_elf_version_expr
*dynamic
= NULL
;
6971 for (i
= 0; i
< ARRAY_SIZE (symbols
); i
++)
6972 dynamic
= lang_new_vers_pattern (dynamic
, symbols
[i
], "C++",
6975 lang_append_dynamic_list (dynamic
);