1 /* Linker command language support.
2 Copyright 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
3 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012
4 Free Software Foundation, Inc.
6 This file is part of the GNU Binutils.
8 This program 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 3 of the License, or
11 (at your option) any later version.
13 This program 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 this program; if not, write to the Free Software
20 Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
21 MA 02110-1301, USA. */
25 #include "libiberty.h"
26 #include "filenames.h"
27 #include "safe-ctype.h"
47 #endif /* ENABLE_PLUGINS */
50 #define offsetof(TYPE, MEMBER) ((size_t) & (((TYPE*) 0)->MEMBER))
53 /* Locals variables. */
54 static struct obstack stat_obstack
;
55 static struct obstack map_obstack
;
57 #define obstack_chunk_alloc xmalloc
58 #define obstack_chunk_free free
59 static const char *entry_symbol_default
= "start";
60 static bfd_boolean placed_commons
= FALSE
;
61 static bfd_boolean stripped_excluded_sections
= FALSE
;
62 static lang_output_section_statement_type
*default_common_section
;
63 static bfd_boolean map_option_f
;
64 static bfd_vma print_dot
;
65 static lang_input_statement_type
*first_file
;
66 static const char *current_target
;
67 static lang_statement_list_type statement_list
;
68 static struct bfd_hash_table lang_definedness_table
;
69 static lang_statement_list_type
*stat_save
[10];
70 static lang_statement_list_type
**stat_save_ptr
= &stat_save
[0];
71 static struct unique_sections
*unique_section_list
;
73 /* Forward declarations. */
74 static void exp_init_os (etree_type
*);
75 static void init_map_userdata (bfd
*, asection
*, void *);
76 static lang_input_statement_type
*lookup_name (const char *);
77 static struct bfd_hash_entry
*lang_definedness_newfunc
78 (struct bfd_hash_entry
*, struct bfd_hash_table
*, const char *);
79 static void insert_undefined (const char *);
80 static bfd_boolean
sort_def_symbol (struct bfd_link_hash_entry
*, void *);
81 static void print_statement (lang_statement_union_type
*,
82 lang_output_section_statement_type
*);
83 static void print_statement_list (lang_statement_union_type
*,
84 lang_output_section_statement_type
*);
85 static void print_statements (void);
86 static void print_input_section (asection
*, bfd_boolean
);
87 static bfd_boolean
lang_one_common (struct bfd_link_hash_entry
*, void *);
88 static void lang_record_phdrs (void);
89 static void lang_do_version_exports_section (void);
90 static void lang_finalize_version_expr_head
91 (struct bfd_elf_version_expr_head
*);
93 /* Exported variables. */
94 const char *output_target
;
95 lang_output_section_statement_type
*abs_output_section
;
96 lang_statement_list_type lang_output_section_statement
;
97 lang_statement_list_type
*stat_ptr
= &statement_list
;
98 lang_statement_list_type file_chain
= { NULL
, NULL
};
99 lang_statement_list_type input_file_chain
;
100 struct bfd_sym_chain entry_symbol
= { NULL
, NULL
};
101 const char *entry_section
= ".text";
102 struct lang_input_statement_flags input_flags
;
103 bfd_boolean entry_from_cmdline
;
104 bfd_boolean undef_from_cmdline
;
105 bfd_boolean lang_has_input_file
= FALSE
;
106 bfd_boolean had_output_filename
= FALSE
;
107 bfd_boolean lang_float_flag
= FALSE
;
108 bfd_boolean delete_output_file_on_failure
= FALSE
;
109 struct lang_phdr
*lang_phdr_list
;
110 struct lang_nocrossrefs
*nocrossref_list
;
112 /* Functions that traverse the linker script and might evaluate
113 DEFINED() need to increment this. */
114 int lang_statement_iteration
= 0;
116 etree_type
*base
; /* Relocation base - or null */
118 /* Return TRUE if the PATTERN argument is a wildcard pattern.
119 Although backslashes are treated specially if a pattern contains
120 wildcards, we do not consider the mere presence of a backslash to
121 be enough to cause the pattern to be treated as a wildcard.
122 That lets us handle DOS filenames more naturally. */
123 #define wildcardp(pattern) (strpbrk ((pattern), "?*[") != NULL)
125 #define new_stat(x, y) \
126 (x##_type *) new_statement (x##_enum, sizeof (x##_type), y)
128 #define outside_section_address(q) \
129 ((q)->output_offset + (q)->output_section->vma)
131 #define outside_symbol_address(q) \
132 ((q)->value + outside_section_address (q->section))
134 #define SECTION_NAME_MAP_LENGTH (16)
137 stat_alloc (size_t size
)
139 return obstack_alloc (&stat_obstack
, size
);
143 name_match (const char *pattern
, const char *name
)
145 if (wildcardp (pattern
))
146 return fnmatch (pattern
, name
, 0);
147 return strcmp (pattern
, name
);
150 /* If PATTERN is of the form archive:file, return a pointer to the
151 separator. If not, return NULL. */
154 archive_path (const char *pattern
)
158 if (link_info
.path_separator
== 0)
161 p
= strchr (pattern
, link_info
.path_separator
);
162 #ifdef HAVE_DOS_BASED_FILE_SYSTEM
163 if (p
== NULL
|| link_info
.path_separator
!= ':')
166 /* Assume a match on the second char is part of drive specifier,
167 as in "c:\silly.dos". */
168 if (p
== pattern
+ 1 && ISALPHA (*pattern
))
169 p
= strchr (p
+ 1, link_info
.path_separator
);
174 /* Given that FILE_SPEC results in a non-NULL SEP result from archive_path,
175 return whether F matches FILE_SPEC. */
178 input_statement_is_archive_path (const char *file_spec
, char *sep
,
179 lang_input_statement_type
*f
)
181 bfd_boolean match
= FALSE
;
184 || name_match (sep
+ 1, f
->filename
) == 0)
185 && ((sep
!= file_spec
)
186 == (f
->the_bfd
!= NULL
&& f
->the_bfd
->my_archive
!= NULL
)))
190 if (sep
!= file_spec
)
192 const char *aname
= f
->the_bfd
->my_archive
->filename
;
194 match
= name_match (file_spec
, aname
) == 0;
195 *sep
= link_info
.path_separator
;
202 unique_section_p (const asection
*sec
,
203 const lang_output_section_statement_type
*os
)
205 struct unique_sections
*unam
;
208 if (link_info
.relocatable
209 && sec
->owner
!= NULL
210 && bfd_is_group_section (sec
->owner
, sec
))
212 && strcmp (os
->name
, DISCARD_SECTION_NAME
) == 0);
215 for (unam
= unique_section_list
; unam
; unam
= unam
->next
)
216 if (name_match (unam
->name
, secnam
) == 0)
222 /* Generic traversal routines for finding matching sections. */
224 /* Try processing a section against a wildcard. This just calls
225 the callback unless the filename exclusion list is present
226 and excludes the file. It's hardly ever present so this
227 function is very fast. */
230 walk_wild_consider_section (lang_wild_statement_type
*ptr
,
231 lang_input_statement_type
*file
,
233 struct wildcard_list
*sec
,
237 struct name_list
*list_tmp
;
239 /* Don't process sections from files which were excluded. */
240 for (list_tmp
= sec
->spec
.exclude_name_list
;
242 list_tmp
= list_tmp
->next
)
244 char *p
= archive_path (list_tmp
->name
);
248 if (input_statement_is_archive_path (list_tmp
->name
, p
, file
))
252 else if (name_match (list_tmp
->name
, file
->filename
) == 0)
255 /* FIXME: Perhaps remove the following at some stage? Matching
256 unadorned archives like this was never documented and has
257 been superceded by the archive:path syntax. */
258 else if (file
->the_bfd
!= NULL
259 && file
->the_bfd
->my_archive
!= NULL
260 && name_match (list_tmp
->name
,
261 file
->the_bfd
->my_archive
->filename
) == 0)
265 (*callback
) (ptr
, sec
, s
, ptr
->section_flag_list
, file
, data
);
268 /* Lowest common denominator routine that can handle everything correctly,
272 walk_wild_section_general (lang_wild_statement_type
*ptr
,
273 lang_input_statement_type
*file
,
278 struct wildcard_list
*sec
;
280 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
282 sec
= ptr
->section_list
;
284 (*callback
) (ptr
, sec
, s
, ptr
->section_flag_list
, file
, data
);
288 bfd_boolean skip
= FALSE
;
290 if (sec
->spec
.name
!= NULL
)
292 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
294 skip
= name_match (sec
->spec
.name
, sname
) != 0;
298 walk_wild_consider_section (ptr
, file
, s
, sec
, callback
, data
);
305 /* Routines to find a single section given its name. If there's more
306 than one section with that name, we report that. */
310 asection
*found_section
;
311 bfd_boolean multiple_sections_found
;
312 } section_iterator_callback_data
;
315 section_iterator_callback (bfd
*abfd ATTRIBUTE_UNUSED
, asection
*s
, void *data
)
317 section_iterator_callback_data
*d
= (section_iterator_callback_data
*) data
;
319 if (d
->found_section
!= NULL
)
321 d
->multiple_sections_found
= TRUE
;
325 d
->found_section
= s
;
330 find_section (lang_input_statement_type
*file
,
331 struct wildcard_list
*sec
,
332 bfd_boolean
*multiple_sections_found
)
334 section_iterator_callback_data cb_data
= { NULL
, FALSE
};
336 bfd_get_section_by_name_if (file
->the_bfd
, sec
->spec
.name
,
337 section_iterator_callback
, &cb_data
);
338 *multiple_sections_found
= cb_data
.multiple_sections_found
;
339 return cb_data
.found_section
;
342 /* Code for handling simple wildcards without going through fnmatch,
343 which can be expensive because of charset translations etc. */
345 /* A simple wild is a literal string followed by a single '*',
346 where the literal part is at least 4 characters long. */
349 is_simple_wild (const char *name
)
351 size_t len
= strcspn (name
, "*?[");
352 return len
>= 4 && name
[len
] == '*' && name
[len
+ 1] == '\0';
356 match_simple_wild (const char *pattern
, const char *name
)
358 /* The first four characters of the pattern are guaranteed valid
359 non-wildcard characters. So we can go faster. */
360 if (pattern
[0] != name
[0] || pattern
[1] != name
[1]
361 || pattern
[2] != name
[2] || pattern
[3] != name
[3])
366 while (*pattern
!= '*')
367 if (*name
++ != *pattern
++)
373 /* Return the numerical value of the init_priority attribute from
374 section name NAME. */
377 get_init_priority (const char *name
)
380 unsigned long init_priority
;
382 /* GCC uses the following section names for the init_priority
383 attribute with numerical values 101 and 65535 inclusive. A
384 lower value means a higher priority.
386 1: .init_array.NNNN/.fini_array.NNNN: Where NNNN is the
387 decimal numerical value of the init_priority attribute.
388 The order of execution in .init_array is forward and
389 .fini_array is backward.
390 2: .ctors.NNNN/.ctors.NNNN: Where NNNN is 65535 minus the
391 decimal numerical value of the init_priority attribute.
392 The order of execution in .ctors is backward and .dtors
395 if (strncmp (name
, ".init_array.", 12) == 0
396 || strncmp (name
, ".fini_array.", 12) == 0)
398 init_priority
= strtoul (name
+ 12, &end
, 10);
399 return *end
? 0 : init_priority
;
401 else if (strncmp (name
, ".ctors.", 7) == 0
402 || strncmp (name
, ".dtors.", 7) == 0)
404 init_priority
= strtoul (name
+ 7, &end
, 10);
405 return *end
? 0 : 65535 - init_priority
;
411 /* Compare sections ASEC and BSEC according to SORT. */
414 compare_section (sort_type sort
, asection
*asec
, asection
*bsec
)
417 unsigned long ainit_priority
, binit_priority
;
424 case by_init_priority
:
426 = get_init_priority (bfd_get_section_name (asec
->owner
, asec
));
428 = get_init_priority (bfd_get_section_name (bsec
->owner
, bsec
));
429 if (ainit_priority
== 0 || binit_priority
== 0)
431 ret
= ainit_priority
- binit_priority
;
437 case by_alignment_name
:
438 ret
= (bfd_section_alignment (bsec
->owner
, bsec
)
439 - bfd_section_alignment (asec
->owner
, asec
));
446 ret
= strcmp (bfd_get_section_name (asec
->owner
, asec
),
447 bfd_get_section_name (bsec
->owner
, bsec
));
450 case by_name_alignment
:
451 ret
= strcmp (bfd_get_section_name (asec
->owner
, asec
),
452 bfd_get_section_name (bsec
->owner
, bsec
));
458 ret
= (bfd_section_alignment (bsec
->owner
, bsec
)
459 - bfd_section_alignment (asec
->owner
, asec
));
466 /* Build a Binary Search Tree to sort sections, unlike insertion sort
467 used in wild_sort(). BST is considerably faster if the number of
468 of sections are large. */
470 static lang_section_bst_type
**
471 wild_sort_fast (lang_wild_statement_type
*wild
,
472 struct wildcard_list
*sec
,
473 lang_input_statement_type
*file ATTRIBUTE_UNUSED
,
476 lang_section_bst_type
**tree
;
479 if (!wild
->filenames_sorted
480 && (sec
== NULL
|| sec
->spec
.sorted
== none
))
482 /* Append at the right end of tree. */
484 tree
= &((*tree
)->right
);
490 /* Find the correct node to append this section. */
491 if (compare_section (sec
->spec
.sorted
, section
, (*tree
)->section
) < 0)
492 tree
= &((*tree
)->left
);
494 tree
= &((*tree
)->right
);
500 /* Use wild_sort_fast to build a BST to sort sections. */
503 output_section_callback_fast (lang_wild_statement_type
*ptr
,
504 struct wildcard_list
*sec
,
506 struct flag_info
*sflag_list ATTRIBUTE_UNUSED
,
507 lang_input_statement_type
*file
,
510 lang_section_bst_type
*node
;
511 lang_section_bst_type
**tree
;
512 lang_output_section_statement_type
*os
;
514 os
= (lang_output_section_statement_type
*) output
;
516 if (unique_section_p (section
, os
))
519 node
= (lang_section_bst_type
*) xmalloc (sizeof (lang_section_bst_type
));
522 node
->section
= section
;
524 tree
= wild_sort_fast (ptr
, sec
, file
, section
);
529 /* Convert a sorted sections' BST back to list form. */
532 output_section_callback_tree_to_list (lang_wild_statement_type
*ptr
,
533 lang_section_bst_type
*tree
,
537 output_section_callback_tree_to_list (ptr
, tree
->left
, output
);
539 lang_add_section (&ptr
->children
, tree
->section
, NULL
,
540 (lang_output_section_statement_type
*) output
);
543 output_section_callback_tree_to_list (ptr
, tree
->right
, output
);
548 /* Specialized, optimized routines for handling different kinds of
552 walk_wild_section_specs1_wild0 (lang_wild_statement_type
*ptr
,
553 lang_input_statement_type
*file
,
557 /* We can just do a hash lookup for the section with the right name.
558 But if that lookup discovers more than one section with the name
559 (should be rare), we fall back to the general algorithm because
560 we would otherwise have to sort the sections to make sure they
561 get processed in the bfd's order. */
562 bfd_boolean multiple_sections_found
;
563 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
564 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
);
566 if (multiple_sections_found
)
567 walk_wild_section_general (ptr
, file
, callback
, data
);
569 walk_wild_consider_section (ptr
, file
, s0
, sec0
, callback
, data
);
573 walk_wild_section_specs1_wild1 (lang_wild_statement_type
*ptr
,
574 lang_input_statement_type
*file
,
579 struct wildcard_list
*wildsec0
= ptr
->handler_data
[0];
581 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
583 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
584 bfd_boolean skip
= !match_simple_wild (wildsec0
->spec
.name
, sname
);
587 walk_wild_consider_section (ptr
, file
, s
, wildsec0
, callback
, data
);
592 walk_wild_section_specs2_wild1 (lang_wild_statement_type
*ptr
,
593 lang_input_statement_type
*file
,
598 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
599 struct wildcard_list
*wildsec1
= ptr
->handler_data
[1];
600 bfd_boolean multiple_sections_found
;
601 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
);
603 if (multiple_sections_found
)
605 walk_wild_section_general (ptr
, file
, callback
, data
);
609 /* Note that if the section was not found, s0 is NULL and
610 we'll simply never succeed the s == s0 test below. */
611 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
613 /* Recall that in this code path, a section cannot satisfy more
614 than one spec, so if s == s0 then it cannot match
617 walk_wild_consider_section (ptr
, file
, s
, sec0
, callback
, data
);
620 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
621 bfd_boolean skip
= !match_simple_wild (wildsec1
->spec
.name
, sname
);
624 walk_wild_consider_section (ptr
, file
, s
, wildsec1
, callback
,
631 walk_wild_section_specs3_wild2 (lang_wild_statement_type
*ptr
,
632 lang_input_statement_type
*file
,
637 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
638 struct wildcard_list
*wildsec1
= ptr
->handler_data
[1];
639 struct wildcard_list
*wildsec2
= ptr
->handler_data
[2];
640 bfd_boolean multiple_sections_found
;
641 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
);
643 if (multiple_sections_found
)
645 walk_wild_section_general (ptr
, file
, callback
, data
);
649 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
652 walk_wild_consider_section (ptr
, file
, s
, sec0
, callback
, data
);
655 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
656 bfd_boolean skip
= !match_simple_wild (wildsec1
->spec
.name
, sname
);
659 walk_wild_consider_section (ptr
, file
, s
, wildsec1
, callback
, data
);
662 skip
= !match_simple_wild (wildsec2
->spec
.name
, sname
);
664 walk_wild_consider_section (ptr
, file
, s
, wildsec2
, callback
,
672 walk_wild_section_specs4_wild2 (lang_wild_statement_type
*ptr
,
673 lang_input_statement_type
*file
,
678 struct wildcard_list
*sec0
= ptr
->handler_data
[0];
679 struct wildcard_list
*sec1
= ptr
->handler_data
[1];
680 struct wildcard_list
*wildsec2
= ptr
->handler_data
[2];
681 struct wildcard_list
*wildsec3
= ptr
->handler_data
[3];
682 bfd_boolean multiple_sections_found
;
683 asection
*s0
= find_section (file
, sec0
, &multiple_sections_found
), *s1
;
685 if (multiple_sections_found
)
687 walk_wild_section_general (ptr
, file
, callback
, data
);
691 s1
= find_section (file
, sec1
, &multiple_sections_found
);
692 if (multiple_sections_found
)
694 walk_wild_section_general (ptr
, file
, callback
, data
);
698 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
701 walk_wild_consider_section (ptr
, file
, s
, sec0
, callback
, data
);
704 walk_wild_consider_section (ptr
, file
, s
, sec1
, callback
, data
);
707 const char *sname
= bfd_get_section_name (file
->the_bfd
, s
);
708 bfd_boolean skip
= !match_simple_wild (wildsec2
->spec
.name
,
712 walk_wild_consider_section (ptr
, file
, s
, wildsec2
, callback
,
716 skip
= !match_simple_wild (wildsec3
->spec
.name
, sname
);
718 walk_wild_consider_section (ptr
, file
, s
, wildsec3
,
726 walk_wild_section (lang_wild_statement_type
*ptr
,
727 lang_input_statement_type
*file
,
731 if (file
->flags
.just_syms
)
734 (*ptr
->walk_wild_section_handler
) (ptr
, file
, callback
, data
);
737 /* Returns TRUE when name1 is a wildcard spec that might match
738 something name2 can match. We're conservative: we return FALSE
739 only if the prefixes of name1 and name2 are different up to the
740 first wildcard character. */
743 wild_spec_can_overlap (const char *name1
, const char *name2
)
745 size_t prefix1_len
= strcspn (name1
, "?*[");
746 size_t prefix2_len
= strcspn (name2
, "?*[");
747 size_t min_prefix_len
;
749 /* Note that if there is no wildcard character, then we treat the
750 terminating 0 as part of the prefix. Thus ".text" won't match
751 ".text." or ".text.*", for example. */
752 if (name1
[prefix1_len
] == '\0')
754 if (name2
[prefix2_len
] == '\0')
757 min_prefix_len
= prefix1_len
< prefix2_len
? prefix1_len
: prefix2_len
;
759 return memcmp (name1
, name2
, min_prefix_len
) == 0;
762 /* Select specialized code to handle various kinds of wildcard
766 analyze_walk_wild_section_handler (lang_wild_statement_type
*ptr
)
769 int wild_name_count
= 0;
770 struct wildcard_list
*sec
;
774 ptr
->walk_wild_section_handler
= walk_wild_section_general
;
775 ptr
->handler_data
[0] = NULL
;
776 ptr
->handler_data
[1] = NULL
;
777 ptr
->handler_data
[2] = NULL
;
778 ptr
->handler_data
[3] = NULL
;
781 /* Count how many wildcard_specs there are, and how many of those
782 actually use wildcards in the name. Also, bail out if any of the
783 wildcard names are NULL. (Can this actually happen?
784 walk_wild_section used to test for it.) And bail out if any
785 of the wildcards are more complex than a simple string
786 ending in a single '*'. */
787 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
790 if (sec
->spec
.name
== NULL
)
792 if (wildcardp (sec
->spec
.name
))
795 if (!is_simple_wild (sec
->spec
.name
))
800 /* The zero-spec case would be easy to optimize but it doesn't
801 happen in practice. Likewise, more than 4 specs doesn't
802 happen in practice. */
803 if (sec_count
== 0 || sec_count
> 4)
806 /* Check that no two specs can match the same section. */
807 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
809 struct wildcard_list
*sec2
;
810 for (sec2
= sec
->next
; sec2
!= NULL
; sec2
= sec2
->next
)
812 if (wild_spec_can_overlap (sec
->spec
.name
, sec2
->spec
.name
))
817 signature
= (sec_count
<< 8) + wild_name_count
;
821 ptr
->walk_wild_section_handler
= walk_wild_section_specs1_wild0
;
824 ptr
->walk_wild_section_handler
= walk_wild_section_specs1_wild1
;
827 ptr
->walk_wild_section_handler
= walk_wild_section_specs2_wild1
;
830 ptr
->walk_wild_section_handler
= walk_wild_section_specs3_wild2
;
833 ptr
->walk_wild_section_handler
= walk_wild_section_specs4_wild2
;
839 /* Now fill the data array with pointers to the specs, first the
840 specs with non-wildcard names, then the specs with wildcard
841 names. It's OK to process the specs in different order from the
842 given order, because we've already determined that no section
843 will match more than one spec. */
845 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
846 if (!wildcardp (sec
->spec
.name
))
847 ptr
->handler_data
[data_counter
++] = sec
;
848 for (sec
= ptr
->section_list
; sec
!= NULL
; sec
= sec
->next
)
849 if (wildcardp (sec
->spec
.name
))
850 ptr
->handler_data
[data_counter
++] = sec
;
853 /* Handle a wild statement for a single file F. */
856 walk_wild_file (lang_wild_statement_type
*s
,
857 lang_input_statement_type
*f
,
861 if (f
->the_bfd
== NULL
862 || ! bfd_check_format (f
->the_bfd
, bfd_archive
))
863 walk_wild_section (s
, f
, callback
, data
);
868 /* This is an archive file. We must map each member of the
869 archive separately. */
870 member
= bfd_openr_next_archived_file (f
->the_bfd
, NULL
);
871 while (member
!= NULL
)
873 /* When lookup_name is called, it will call the add_symbols
874 entry point for the archive. For each element of the
875 archive which is included, BFD will call ldlang_add_file,
876 which will set the usrdata field of the member to the
877 lang_input_statement. */
878 if (member
->usrdata
!= NULL
)
880 walk_wild_section (s
,
881 (lang_input_statement_type
*) member
->usrdata
,
885 member
= bfd_openr_next_archived_file (f
->the_bfd
, member
);
891 walk_wild (lang_wild_statement_type
*s
, callback_t callback
, void *data
)
893 const char *file_spec
= s
->filename
;
896 if (file_spec
== NULL
)
898 /* Perform the iteration over all files in the list. */
899 LANG_FOR_EACH_INPUT_STATEMENT (f
)
901 walk_wild_file (s
, f
, callback
, data
);
904 else if ((p
= archive_path (file_spec
)) != NULL
)
906 LANG_FOR_EACH_INPUT_STATEMENT (f
)
908 if (input_statement_is_archive_path (file_spec
, p
, f
))
909 walk_wild_file (s
, f
, callback
, data
);
912 else if (wildcardp (file_spec
))
914 LANG_FOR_EACH_INPUT_STATEMENT (f
)
916 if (fnmatch (file_spec
, f
->filename
, 0) == 0)
917 walk_wild_file (s
, f
, callback
, data
);
922 lang_input_statement_type
*f
;
924 /* Perform the iteration over a single file. */
925 f
= lookup_name (file_spec
);
927 walk_wild_file (s
, f
, callback
, data
);
931 /* lang_for_each_statement walks the parse tree and calls the provided
932 function for each node, except those inside output section statements
933 with constraint set to -1. */
936 lang_for_each_statement_worker (void (*func
) (lang_statement_union_type
*),
937 lang_statement_union_type
*s
)
939 for (; s
!= NULL
; s
= s
->header
.next
)
943 switch (s
->header
.type
)
945 case lang_constructors_statement_enum
:
946 lang_for_each_statement_worker (func
, constructor_list
.head
);
948 case lang_output_section_statement_enum
:
949 if (s
->output_section_statement
.constraint
!= -1)
950 lang_for_each_statement_worker
951 (func
, s
->output_section_statement
.children
.head
);
953 case lang_wild_statement_enum
:
954 lang_for_each_statement_worker (func
,
955 s
->wild_statement
.children
.head
);
957 case lang_group_statement_enum
:
958 lang_for_each_statement_worker (func
,
959 s
->group_statement
.children
.head
);
961 case lang_data_statement_enum
:
962 case lang_reloc_statement_enum
:
963 case lang_object_symbols_statement_enum
:
964 case lang_output_statement_enum
:
965 case lang_target_statement_enum
:
966 case lang_input_section_enum
:
967 case lang_input_statement_enum
:
968 case lang_assignment_statement_enum
:
969 case lang_padding_statement_enum
:
970 case lang_address_statement_enum
:
971 case lang_fill_statement_enum
:
972 case lang_insert_statement_enum
:
982 lang_for_each_statement (void (*func
) (lang_statement_union_type
*))
984 lang_for_each_statement_worker (func
, statement_list
.head
);
987 /*----------------------------------------------------------------------*/
990 lang_list_init (lang_statement_list_type
*list
)
993 list
->tail
= &list
->head
;
997 push_stat_ptr (lang_statement_list_type
*new_ptr
)
999 if (stat_save_ptr
>= stat_save
+ sizeof (stat_save
) / sizeof (stat_save
[0]))
1001 *stat_save_ptr
++ = stat_ptr
;
1008 if (stat_save_ptr
<= stat_save
)
1010 stat_ptr
= *--stat_save_ptr
;
1013 /* Build a new statement node for the parse tree. */
1015 static lang_statement_union_type
*
1016 new_statement (enum statement_enum type
,
1018 lang_statement_list_type
*list
)
1020 lang_statement_union_type
*new_stmt
;
1022 new_stmt
= (lang_statement_union_type
*) stat_alloc (size
);
1023 new_stmt
->header
.type
= type
;
1024 new_stmt
->header
.next
= NULL
;
1025 lang_statement_append (list
, new_stmt
, &new_stmt
->header
.next
);
1029 /* Build a new input file node for the language. There are several
1030 ways in which we treat an input file, eg, we only look at symbols,
1031 or prefix it with a -l etc.
1033 We can be supplied with requests for input files more than once;
1034 they may, for example be split over several lines like foo.o(.text)
1035 foo.o(.data) etc, so when asked for a file we check that we haven't
1036 got it already so we don't duplicate the bfd. */
1038 static lang_input_statement_type
*
1039 new_afile (const char *name
,
1040 lang_input_file_enum_type file_type
,
1042 bfd_boolean add_to_list
)
1044 lang_input_statement_type
*p
;
1046 lang_has_input_file
= TRUE
;
1049 p
= (lang_input_statement_type
*) new_stat (lang_input_statement
, stat_ptr
);
1052 p
= (lang_input_statement_type
*)
1053 stat_alloc (sizeof (lang_input_statement_type
));
1054 p
->header
.type
= lang_input_statement_enum
;
1055 p
->header
.next
= NULL
;
1058 memset (&p
->the_bfd
, 0,
1059 sizeof (*p
) - offsetof (lang_input_statement_type
, the_bfd
));
1061 p
->flags
.dynamic
= input_flags
.dynamic
;
1062 p
->flags
.add_DT_NEEDED_for_dynamic
= input_flags
.add_DT_NEEDED_for_dynamic
;
1063 p
->flags
.add_DT_NEEDED_for_regular
= input_flags
.add_DT_NEEDED_for_regular
;
1064 p
->flags
.whole_archive
= input_flags
.whole_archive
;
1065 p
->flags
.sysrooted
= input_flags
.sysrooted
;
1067 if (file_type
== lang_input_file_is_l_enum
1068 && name
[0] == ':' && name
[1] != '\0')
1070 file_type
= lang_input_file_is_search_file_enum
;
1076 case lang_input_file_is_symbols_only_enum
:
1078 p
->local_sym_name
= name
;
1079 p
->flags
.real
= TRUE
;
1080 p
->flags
.just_syms
= TRUE
;
1082 case lang_input_file_is_fake_enum
:
1084 p
->local_sym_name
= name
;
1086 case lang_input_file_is_l_enum
:
1088 p
->local_sym_name
= concat ("-l", name
, (const char *) NULL
);
1089 p
->flags
.maybe_archive
= TRUE
;
1090 p
->flags
.real
= TRUE
;
1091 p
->flags
.search_dirs
= TRUE
;
1093 case lang_input_file_is_marker_enum
:
1095 p
->local_sym_name
= name
;
1096 p
->flags
.search_dirs
= TRUE
;
1098 case lang_input_file_is_search_file_enum
:
1100 p
->local_sym_name
= name
;
1101 p
->flags
.real
= TRUE
;
1102 p
->flags
.search_dirs
= TRUE
;
1104 case lang_input_file_is_file_enum
:
1106 p
->local_sym_name
= name
;
1107 p
->flags
.real
= TRUE
;
1113 lang_statement_append (&input_file_chain
,
1114 (lang_statement_union_type
*) p
,
1115 &p
->next_real_file
);
1119 lang_input_statement_type
*
1120 lang_add_input_file (const char *name
,
1121 lang_input_file_enum_type file_type
,
1124 return new_afile (name
, file_type
, target
, TRUE
);
1127 struct out_section_hash_entry
1129 struct bfd_hash_entry root
;
1130 lang_statement_union_type s
;
1133 /* The hash table. */
1135 static struct bfd_hash_table output_section_statement_table
;
1137 /* Support routines for the hash table used by lang_output_section_find,
1138 initialize the table, fill in an entry and remove the table. */
1140 static struct bfd_hash_entry
*
1141 output_section_statement_newfunc (struct bfd_hash_entry
*entry
,
1142 struct bfd_hash_table
*table
,
1145 lang_output_section_statement_type
**nextp
;
1146 struct out_section_hash_entry
*ret
;
1150 entry
= (struct bfd_hash_entry
*) bfd_hash_allocate (table
,
1156 entry
= bfd_hash_newfunc (entry
, table
, string
);
1160 ret
= (struct out_section_hash_entry
*) entry
;
1161 memset (&ret
->s
, 0, sizeof (ret
->s
));
1162 ret
->s
.header
.type
= lang_output_section_statement_enum
;
1163 ret
->s
.output_section_statement
.subsection_alignment
= -1;
1164 ret
->s
.output_section_statement
.section_alignment
= -1;
1165 ret
->s
.output_section_statement
.block_value
= 1;
1166 lang_list_init (&ret
->s
.output_section_statement
.children
);
1167 lang_statement_append (stat_ptr
, &ret
->s
, &ret
->s
.header
.next
);
1169 /* For every output section statement added to the list, except the
1170 first one, lang_output_section_statement.tail points to the "next"
1171 field of the last element of the list. */
1172 if (lang_output_section_statement
.head
!= NULL
)
1173 ret
->s
.output_section_statement
.prev
1174 = ((lang_output_section_statement_type
*)
1175 ((char *) lang_output_section_statement
.tail
1176 - offsetof (lang_output_section_statement_type
, next
)));
1178 /* GCC's strict aliasing rules prevent us from just casting the
1179 address, so we store the pointer in a variable and cast that
1181 nextp
= &ret
->s
.output_section_statement
.next
;
1182 lang_statement_append (&lang_output_section_statement
,
1184 (lang_statement_union_type
**) nextp
);
1189 output_section_statement_table_init (void)
1191 if (!bfd_hash_table_init_n (&output_section_statement_table
,
1192 output_section_statement_newfunc
,
1193 sizeof (struct out_section_hash_entry
),
1195 einfo (_("%P%F: can not create hash table: %E\n"));
1199 output_section_statement_table_free (void)
1201 bfd_hash_table_free (&output_section_statement_table
);
1204 /* Build enough state so that the parser can build its tree. */
1209 obstack_begin (&stat_obstack
, 1000);
1211 stat_ptr
= &statement_list
;
1213 output_section_statement_table_init ();
1215 lang_list_init (stat_ptr
);
1217 lang_list_init (&input_file_chain
);
1218 lang_list_init (&lang_output_section_statement
);
1219 lang_list_init (&file_chain
);
1220 first_file
= lang_add_input_file (NULL
, lang_input_file_is_marker_enum
,
1222 abs_output_section
=
1223 lang_output_section_statement_lookup (BFD_ABS_SECTION_NAME
, 0, TRUE
);
1225 abs_output_section
->bfd_section
= bfd_abs_section_ptr
;
1227 /* The value "3" is ad-hoc, somewhat related to the expected number of
1228 DEFINED expressions in a linker script. For most default linker
1229 scripts, there are none. Why a hash table then? Well, it's somewhat
1230 simpler to re-use working machinery than using a linked list in terms
1231 of code-complexity here in ld, besides the initialization which just
1232 looks like other code here. */
1233 if (!bfd_hash_table_init_n (&lang_definedness_table
,
1234 lang_definedness_newfunc
,
1235 sizeof (struct lang_definedness_hash_entry
),
1237 einfo (_("%P%F: can not create hash table: %E\n"));
1243 output_section_statement_table_free ();
1246 /*----------------------------------------------------------------------
1247 A region is an area of memory declared with the
1248 MEMORY { name:org=exp, len=exp ... }
1251 We maintain a list of all the regions here.
1253 If no regions are specified in the script, then the default is used
1254 which is created when looked up to be the entire data space.
1256 If create is true we are creating a region inside a MEMORY block.
1257 In this case it is probably an error to create a region that has
1258 already been created. If we are not inside a MEMORY block it is
1259 dubious to use an undeclared region name (except DEFAULT_MEMORY_REGION)
1260 and so we issue a warning.
1262 Each region has at least one name. The first name is either
1263 DEFAULT_MEMORY_REGION or the name given in the MEMORY block. You can add
1264 alias names to an existing region within a script with
1265 REGION_ALIAS (alias, region_name). Each name corresponds to at most one
1268 static lang_memory_region_type
*lang_memory_region_list
;
1269 static lang_memory_region_type
**lang_memory_region_list_tail
1270 = &lang_memory_region_list
;
1272 lang_memory_region_type
*
1273 lang_memory_region_lookup (const char *const name
, bfd_boolean create
)
1275 lang_memory_region_name
*n
;
1276 lang_memory_region_type
*r
;
1277 lang_memory_region_type
*new_region
;
1279 /* NAME is NULL for LMA memspecs if no region was specified. */
1283 for (r
= lang_memory_region_list
; r
!= NULL
; r
= r
->next
)
1284 for (n
= &r
->name_list
; n
!= NULL
; n
= n
->next
)
1285 if (strcmp (n
->name
, name
) == 0)
1288 einfo (_("%P:%S: warning: redeclaration of memory region `%s'\n"),
1293 if (!create
&& strcmp (name
, DEFAULT_MEMORY_REGION
))
1294 einfo (_("%P:%S: warning: memory region `%s' not declared\n"),
1297 new_region
= (lang_memory_region_type
*)
1298 stat_alloc (sizeof (lang_memory_region_type
));
1300 new_region
->name_list
.name
= xstrdup (name
);
1301 new_region
->name_list
.next
= NULL
;
1302 new_region
->next
= NULL
;
1303 new_region
->origin
= 0;
1304 new_region
->length
= ~(bfd_size_type
) 0;
1305 new_region
->current
= 0;
1306 new_region
->last_os
= NULL
;
1307 new_region
->flags
= 0;
1308 new_region
->not_flags
= 0;
1309 new_region
->had_full_message
= FALSE
;
1311 *lang_memory_region_list_tail
= new_region
;
1312 lang_memory_region_list_tail
= &new_region
->next
;
1318 lang_memory_region_alias (const char * alias
, const char * region_name
)
1320 lang_memory_region_name
* n
;
1321 lang_memory_region_type
* r
;
1322 lang_memory_region_type
* region
;
1324 /* The default region must be unique. This ensures that it is not necessary
1325 to iterate through the name list if someone wants the check if a region is
1326 the default memory region. */
1327 if (strcmp (region_name
, DEFAULT_MEMORY_REGION
) == 0
1328 || strcmp (alias
, DEFAULT_MEMORY_REGION
) == 0)
1329 einfo (_("%F%P:%S: error: alias for default memory region\n"), NULL
);
1331 /* Look for the target region and check if the alias is not already
1334 for (r
= lang_memory_region_list
; r
!= NULL
; r
= r
->next
)
1335 for (n
= &r
->name_list
; n
!= NULL
; n
= n
->next
)
1337 if (region
== NULL
&& strcmp (n
->name
, region_name
) == 0)
1339 if (strcmp (n
->name
, alias
) == 0)
1340 einfo (_("%F%P:%S: error: redefinition of memory region "
1345 /* Check if the target region exists. */
1347 einfo (_("%F%P:%S: error: memory region `%s' "
1348 "for alias `%s' does not exist\n"),
1349 NULL
, region_name
, alias
);
1351 /* Add alias to region name list. */
1352 n
= (lang_memory_region_name
*) stat_alloc (sizeof (lang_memory_region_name
));
1353 n
->name
= xstrdup (alias
);
1354 n
->next
= region
->name_list
.next
;
1355 region
->name_list
.next
= n
;
1358 static lang_memory_region_type
*
1359 lang_memory_default (asection
* section
)
1361 lang_memory_region_type
*p
;
1363 flagword sec_flags
= section
->flags
;
1365 /* Override SEC_DATA to mean a writable section. */
1366 if ((sec_flags
& (SEC_ALLOC
| SEC_READONLY
| SEC_CODE
)) == SEC_ALLOC
)
1367 sec_flags
|= SEC_DATA
;
1369 for (p
= lang_memory_region_list
; p
!= NULL
; p
= p
->next
)
1371 if ((p
->flags
& sec_flags
) != 0
1372 && (p
->not_flags
& sec_flags
) == 0)
1377 return lang_memory_region_lookup (DEFAULT_MEMORY_REGION
, FALSE
);
1380 /* Find or create an output_section_statement with the given NAME.
1381 If CONSTRAINT is non-zero match one with that constraint, otherwise
1382 match any non-negative constraint. If CREATE, always make a
1383 new output_section_statement for SPECIAL CONSTRAINT. */
1385 lang_output_section_statement_type
*
1386 lang_output_section_statement_lookup (const char *name
,
1390 struct out_section_hash_entry
*entry
;
1392 entry
= ((struct out_section_hash_entry
*)
1393 bfd_hash_lookup (&output_section_statement_table
, name
,
1398 einfo (_("%P%F: failed creating section `%s': %E\n"), name
);
1402 if (entry
->s
.output_section_statement
.name
!= NULL
)
1404 /* We have a section of this name, but it might not have the correct
1406 struct out_section_hash_entry
*last_ent
;
1408 name
= entry
->s
.output_section_statement
.name
;
1409 if (create
&& constraint
== SPECIAL
)
1410 /* Not traversing to the end reverses the order of the second
1411 and subsequent SPECIAL sections in the hash table chain,
1412 but that shouldn't matter. */
1417 if (constraint
== entry
->s
.output_section_statement
.constraint
1419 && entry
->s
.output_section_statement
.constraint
>= 0))
1420 return &entry
->s
.output_section_statement
;
1422 entry
= (struct out_section_hash_entry
*) entry
->root
.next
;
1424 while (entry
!= NULL
1425 && name
== entry
->s
.output_section_statement
.name
);
1431 = ((struct out_section_hash_entry
*)
1432 output_section_statement_newfunc (NULL
,
1433 &output_section_statement_table
,
1437 einfo (_("%P%F: failed creating section `%s': %E\n"), name
);
1440 entry
->root
= last_ent
->root
;
1441 last_ent
->root
.next
= &entry
->root
;
1444 entry
->s
.output_section_statement
.name
= name
;
1445 entry
->s
.output_section_statement
.constraint
= constraint
;
1446 return &entry
->s
.output_section_statement
;
1449 /* Find the next output_section_statement with the same name as OS.
1450 If CONSTRAINT is non-zero, find one with that constraint otherwise
1451 match any non-negative constraint. */
1453 lang_output_section_statement_type
*
1454 next_matching_output_section_statement (lang_output_section_statement_type
*os
,
1457 /* All output_section_statements are actually part of a
1458 struct out_section_hash_entry. */
1459 struct out_section_hash_entry
*entry
= (struct out_section_hash_entry
*)
1461 - offsetof (struct out_section_hash_entry
, s
.output_section_statement
));
1462 const char *name
= os
->name
;
1464 ASSERT (name
== entry
->root
.string
);
1467 entry
= (struct out_section_hash_entry
*) entry
->root
.next
;
1469 || name
!= entry
->s
.output_section_statement
.name
)
1472 while (constraint
!= entry
->s
.output_section_statement
.constraint
1474 || entry
->s
.output_section_statement
.constraint
< 0));
1476 return &entry
->s
.output_section_statement
;
1479 /* A variant of lang_output_section_find used by place_orphan.
1480 Returns the output statement that should precede a new output
1481 statement for SEC. If an exact match is found on certain flags,
1484 lang_output_section_statement_type
*
1485 lang_output_section_find_by_flags (const asection
*sec
,
1486 lang_output_section_statement_type
**exact
,
1487 lang_match_sec_type_func match_type
)
1489 lang_output_section_statement_type
*first
, *look
, *found
;
1492 /* We know the first statement on this list is *ABS*. May as well
1494 first
= &lang_output_section_statement
.head
->output_section_statement
;
1495 first
= first
->next
;
1497 /* First try for an exact match. */
1499 for (look
= first
; look
; look
= look
->next
)
1501 flags
= look
->flags
;
1502 if (look
->bfd_section
!= NULL
)
1504 flags
= look
->bfd_section
->flags
;
1505 if (match_type
&& !match_type (link_info
.output_bfd
,
1510 flags
^= sec
->flags
;
1511 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
| SEC_READONLY
1512 | SEC_CODE
| SEC_SMALL_DATA
| SEC_THREAD_LOCAL
)))
1522 if ((sec
->flags
& SEC_CODE
) != 0
1523 && (sec
->flags
& SEC_ALLOC
) != 0)
1525 /* Try for a rw code section. */
1526 for (look
= first
; look
; look
= look
->next
)
1528 flags
= look
->flags
;
1529 if (look
->bfd_section
!= NULL
)
1531 flags
= look
->bfd_section
->flags
;
1532 if (match_type
&& !match_type (link_info
.output_bfd
,
1537 flags
^= sec
->flags
;
1538 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1539 | SEC_CODE
| SEC_SMALL_DATA
| SEC_THREAD_LOCAL
)))
1543 else if ((sec
->flags
& (SEC_READONLY
| SEC_THREAD_LOCAL
)) != 0
1544 && (sec
->flags
& SEC_ALLOC
) != 0)
1546 /* .rodata can go after .text, .sdata2 after .rodata. */
1547 for (look
= first
; look
; look
= look
->next
)
1549 flags
= look
->flags
;
1550 if (look
->bfd_section
!= NULL
)
1552 flags
= look
->bfd_section
->flags
;
1553 if (match_type
&& !match_type (link_info
.output_bfd
,
1558 flags
^= sec
->flags
;
1559 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1560 | SEC_READONLY
| SEC_SMALL_DATA
))
1561 || (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1563 && !(look
->flags
& SEC_SMALL_DATA
))
1564 || (!(flags
& (SEC_THREAD_LOCAL
| SEC_ALLOC
))
1565 && (look
->flags
& SEC_THREAD_LOCAL
)
1566 && (!(flags
& SEC_LOAD
)
1567 || (look
->flags
& SEC_LOAD
))))
1571 else if ((sec
->flags
& SEC_SMALL_DATA
) != 0
1572 && (sec
->flags
& SEC_ALLOC
) != 0)
1574 /* .sdata goes after .data, .sbss after .sdata. */
1575 for (look
= first
; look
; look
= look
->next
)
1577 flags
= look
->flags
;
1578 if (look
->bfd_section
!= NULL
)
1580 flags
= look
->bfd_section
->flags
;
1581 if (match_type
&& !match_type (link_info
.output_bfd
,
1586 flags
^= sec
->flags
;
1587 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1588 | SEC_THREAD_LOCAL
))
1589 || ((look
->flags
& SEC_SMALL_DATA
)
1590 && !(sec
->flags
& SEC_HAS_CONTENTS
)))
1594 else if ((sec
->flags
& SEC_HAS_CONTENTS
) != 0
1595 && (sec
->flags
& SEC_ALLOC
) != 0)
1597 /* .data goes after .rodata. */
1598 for (look
= first
; look
; look
= look
->next
)
1600 flags
= look
->flags
;
1601 if (look
->bfd_section
!= NULL
)
1603 flags
= look
->bfd_section
->flags
;
1604 if (match_type
&& !match_type (link_info
.output_bfd
,
1609 flags
^= sec
->flags
;
1610 if (!(flags
& (SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
1611 | SEC_SMALL_DATA
| SEC_THREAD_LOCAL
)))
1615 else if ((sec
->flags
& SEC_ALLOC
) != 0)
1617 /* .bss goes after any other alloc section. */
1618 for (look
= first
; look
; look
= look
->next
)
1620 flags
= look
->flags
;
1621 if (look
->bfd_section
!= NULL
)
1623 flags
= look
->bfd_section
->flags
;
1624 if (match_type
&& !match_type (link_info
.output_bfd
,
1629 flags
^= sec
->flags
;
1630 if (!(flags
& SEC_ALLOC
))
1636 /* non-alloc go last. */
1637 for (look
= first
; look
; look
= look
->next
)
1639 flags
= look
->flags
;
1640 if (look
->bfd_section
!= NULL
)
1641 flags
= look
->bfd_section
->flags
;
1642 flags
^= sec
->flags
;
1643 if (!(flags
& SEC_DEBUGGING
))
1649 if (found
|| !match_type
)
1652 return lang_output_section_find_by_flags (sec
, NULL
, NULL
);
1655 /* Find the last output section before given output statement.
1656 Used by place_orphan. */
1659 output_prev_sec_find (lang_output_section_statement_type
*os
)
1661 lang_output_section_statement_type
*lookup
;
1663 for (lookup
= os
->prev
; lookup
!= NULL
; lookup
= lookup
->prev
)
1665 if (lookup
->constraint
< 0)
1668 if (lookup
->bfd_section
!= NULL
&& lookup
->bfd_section
->owner
!= NULL
)
1669 return lookup
->bfd_section
;
1675 /* Look for a suitable place for a new output section statement. The
1676 idea is to skip over anything that might be inside a SECTIONS {}
1677 statement in a script, before we find another output section
1678 statement. Assignments to "dot" before an output section statement
1679 are assumed to belong to it, except in two cases; The first
1680 assignment to dot, and assignments before non-alloc sections.
1681 Otherwise we might put an orphan before . = . + SIZEOF_HEADERS or
1682 similar assignments that set the initial address, or we might
1683 insert non-alloc note sections among assignments setting end of
1686 static lang_statement_union_type
**
1687 insert_os_after (lang_output_section_statement_type
*after
)
1689 lang_statement_union_type
**where
;
1690 lang_statement_union_type
**assign
= NULL
;
1691 bfd_boolean ignore_first
;
1694 = after
== &lang_output_section_statement
.head
->output_section_statement
;
1696 for (where
= &after
->header
.next
;
1698 where
= &(*where
)->header
.next
)
1700 switch ((*where
)->header
.type
)
1702 case lang_assignment_statement_enum
:
1705 lang_assignment_statement_type
*ass
;
1707 ass
= &(*where
)->assignment_statement
;
1708 if (ass
->exp
->type
.node_class
!= etree_assert
1709 && ass
->exp
->assign
.dst
[0] == '.'
1710 && ass
->exp
->assign
.dst
[1] == 0
1714 ignore_first
= FALSE
;
1716 case lang_wild_statement_enum
:
1717 case lang_input_section_enum
:
1718 case lang_object_symbols_statement_enum
:
1719 case lang_fill_statement_enum
:
1720 case lang_data_statement_enum
:
1721 case lang_reloc_statement_enum
:
1722 case lang_padding_statement_enum
:
1723 case lang_constructors_statement_enum
:
1726 case lang_output_section_statement_enum
:
1729 asection
*s
= (*where
)->output_section_statement
.bfd_section
;
1732 || s
->map_head
.s
== NULL
1733 || (s
->flags
& SEC_ALLOC
) != 0)
1737 case lang_input_statement_enum
:
1738 case lang_address_statement_enum
:
1739 case lang_target_statement_enum
:
1740 case lang_output_statement_enum
:
1741 case lang_group_statement_enum
:
1742 case lang_insert_statement_enum
:
1751 lang_output_section_statement_type
*
1752 lang_insert_orphan (asection
*s
,
1753 const char *secname
,
1755 lang_output_section_statement_type
*after
,
1756 struct orphan_save
*place
,
1757 etree_type
*address
,
1758 lang_statement_list_type
*add_child
)
1760 lang_statement_list_type add
;
1762 lang_output_section_statement_type
*os
;
1763 lang_output_section_statement_type
**os_tail
;
1765 /* If we have found an appropriate place for the output section
1766 statements for this orphan, add them to our own private list,
1767 inserting them later into the global statement list. */
1770 lang_list_init (&add
);
1771 push_stat_ptr (&add
);
1774 if (link_info
.relocatable
|| (s
->flags
& (SEC_LOAD
| SEC_ALLOC
)) == 0)
1775 address
= exp_intop (0);
1777 os_tail
= ((lang_output_section_statement_type
**)
1778 lang_output_section_statement
.tail
);
1779 os
= lang_enter_output_section_statement (secname
, address
, normal_section
,
1780 NULL
, NULL
, NULL
, constraint
);
1783 if (config
.build_constructors
&& *os_tail
== os
)
1785 /* If the name of the section is representable in C, then create
1786 symbols to mark the start and the end of the section. */
1787 for (ps
= secname
; *ps
!= '\0'; ps
++)
1788 if (! ISALNUM ((unsigned char) *ps
) && *ps
!= '_')
1794 symname
= (char *) xmalloc (ps
- secname
+ sizeof "__start_" + 1);
1795 symname
[0] = bfd_get_symbol_leading_char (link_info
.output_bfd
);
1796 sprintf (symname
+ (symname
[0] != 0), "__start_%s", secname
);
1797 lang_add_assignment (exp_provide (symname
,
1798 exp_nameop (NAME
, "."),
1803 if (add_child
== NULL
)
1804 add_child
= &os
->children
;
1805 lang_add_section (add_child
, s
, NULL
, os
);
1807 if (after
&& (s
->flags
& (SEC_LOAD
| SEC_ALLOC
)) != 0)
1809 const char *region
= (after
->region
1810 ? after
->region
->name_list
.name
1811 : DEFAULT_MEMORY_REGION
);
1812 const char *lma_region
= (after
->lma_region
1813 ? after
->lma_region
->name_list
.name
1815 lang_leave_output_section_statement (NULL
, region
, after
->phdrs
,
1819 lang_leave_output_section_statement (NULL
, DEFAULT_MEMORY_REGION
, NULL
,
1822 if (ps
!= NULL
&& *ps
== '\0')
1826 symname
= (char *) xmalloc (ps
- secname
+ sizeof "__stop_" + 1);
1827 symname
[0] = bfd_get_symbol_leading_char (link_info
.output_bfd
);
1828 sprintf (symname
+ (symname
[0] != 0), "__stop_%s", secname
);
1829 lang_add_assignment (exp_provide (symname
,
1830 exp_nameop (NAME
, "."),
1834 /* Restore the global list pointer. */
1838 if (after
!= NULL
&& os
->bfd_section
!= NULL
)
1840 asection
*snew
, *as
;
1842 snew
= os
->bfd_section
;
1844 /* Shuffle the bfd section list to make the output file look
1845 neater. This is really only cosmetic. */
1846 if (place
->section
== NULL
1847 && after
!= (&lang_output_section_statement
.head
1848 ->output_section_statement
))
1850 asection
*bfd_section
= after
->bfd_section
;
1852 /* If the output statement hasn't been used to place any input
1853 sections (and thus doesn't have an output bfd_section),
1854 look for the closest prior output statement having an
1856 if (bfd_section
== NULL
)
1857 bfd_section
= output_prev_sec_find (after
);
1859 if (bfd_section
!= NULL
&& bfd_section
!= snew
)
1860 place
->section
= &bfd_section
->next
;
1863 if (place
->section
== NULL
)
1864 place
->section
= &link_info
.output_bfd
->sections
;
1866 as
= *place
->section
;
1870 /* Put the section at the end of the list. */
1872 /* Unlink the section. */
1873 bfd_section_list_remove (link_info
.output_bfd
, snew
);
1875 /* Now tack it back on in the right place. */
1876 bfd_section_list_append (link_info
.output_bfd
, snew
);
1878 else if (as
!= snew
&& as
->prev
!= snew
)
1880 /* Unlink the section. */
1881 bfd_section_list_remove (link_info
.output_bfd
, snew
);
1883 /* Now tack it back on in the right place. */
1884 bfd_section_list_insert_before (link_info
.output_bfd
, as
, snew
);
1887 /* Save the end of this list. Further ophans of this type will
1888 follow the one we've just added. */
1889 place
->section
= &snew
->next
;
1891 /* The following is non-cosmetic. We try to put the output
1892 statements in some sort of reasonable order here, because they
1893 determine the final load addresses of the orphan sections.
1894 In addition, placing output statements in the wrong order may
1895 require extra segments. For instance, given a typical
1896 situation of all read-only sections placed in one segment and
1897 following that a segment containing all the read-write
1898 sections, we wouldn't want to place an orphan read/write
1899 section before or amongst the read-only ones. */
1900 if (add
.head
!= NULL
)
1902 lang_output_section_statement_type
*newly_added_os
;
1904 if (place
->stmt
== NULL
)
1906 lang_statement_union_type
**where
= insert_os_after (after
);
1911 place
->os_tail
= &after
->next
;
1915 /* Put it after the last orphan statement we added. */
1916 *add
.tail
= *place
->stmt
;
1917 *place
->stmt
= add
.head
;
1920 /* Fix the global list pointer if we happened to tack our
1921 new list at the tail. */
1922 if (*stat_ptr
->tail
== add
.head
)
1923 stat_ptr
->tail
= add
.tail
;
1925 /* Save the end of this list. */
1926 place
->stmt
= add
.tail
;
1928 /* Do the same for the list of output section statements. */
1929 newly_added_os
= *os_tail
;
1931 newly_added_os
->prev
= (lang_output_section_statement_type
*)
1932 ((char *) place
->os_tail
1933 - offsetof (lang_output_section_statement_type
, next
));
1934 newly_added_os
->next
= *place
->os_tail
;
1935 if (newly_added_os
->next
!= NULL
)
1936 newly_added_os
->next
->prev
= newly_added_os
;
1937 *place
->os_tail
= newly_added_os
;
1938 place
->os_tail
= &newly_added_os
->next
;
1940 /* Fixing the global list pointer here is a little different.
1941 We added to the list in lang_enter_output_section_statement,
1942 trimmed off the new output_section_statment above when
1943 assigning *os_tail = NULL, but possibly added it back in
1944 the same place when assigning *place->os_tail. */
1945 if (*os_tail
== NULL
)
1946 lang_output_section_statement
.tail
1947 = (lang_statement_union_type
**) os_tail
;
1954 lang_map_flags (flagword flag
)
1956 if (flag
& SEC_ALLOC
)
1959 if (flag
& SEC_CODE
)
1962 if (flag
& SEC_READONLY
)
1965 if (flag
& SEC_DATA
)
1968 if (flag
& SEC_LOAD
)
1975 lang_memory_region_type
*m
;
1976 bfd_boolean dis_header_printed
= FALSE
;
1979 LANG_FOR_EACH_INPUT_STATEMENT (file
)
1983 if ((file
->the_bfd
->flags
& (BFD_LINKER_CREATED
| DYNAMIC
)) != 0
1984 || file
->flags
.just_syms
)
1987 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
1988 if ((s
->output_section
== NULL
1989 || s
->output_section
->owner
!= link_info
.output_bfd
)
1990 && (s
->flags
& (SEC_LINKER_CREATED
| SEC_KEEP
)) == 0)
1992 if (! dis_header_printed
)
1994 fprintf (config
.map_file
, _("\nDiscarded input sections\n\n"));
1995 dis_header_printed
= TRUE
;
1998 print_input_section (s
, TRUE
);
2002 minfo (_("\nMemory Configuration\n\n"));
2003 fprintf (config
.map_file
, "%-16s %-18s %-18s %s\n",
2004 _("Name"), _("Origin"), _("Length"), _("Attributes"));
2006 for (m
= lang_memory_region_list
; m
!= NULL
; m
= m
->next
)
2011 fprintf (config
.map_file
, "%-16s ", m
->name_list
.name
);
2013 sprintf_vma (buf
, m
->origin
);
2014 minfo ("0x%s ", buf
);
2022 minfo ("0x%V", m
->length
);
2023 if (m
->flags
|| m
->not_flags
)
2031 lang_map_flags (m
->flags
);
2037 lang_map_flags (m
->not_flags
);
2044 fprintf (config
.map_file
, _("\nLinker script and memory map\n\n"));
2046 if (! link_info
.reduce_memory_overheads
)
2048 obstack_begin (&map_obstack
, 1000);
2049 for (p
= link_info
.input_bfds
; p
!= (bfd
*) NULL
; p
= p
->link_next
)
2050 bfd_map_over_sections (p
, init_map_userdata
, 0);
2051 bfd_link_hash_traverse (link_info
.hash
, sort_def_symbol
, 0);
2053 lang_statement_iteration
++;
2054 print_statements ();
2058 init_map_userdata (bfd
*abfd ATTRIBUTE_UNUSED
,
2060 void *data ATTRIBUTE_UNUSED
)
2062 fat_section_userdata_type
*new_data
2063 = ((fat_section_userdata_type
*) (stat_alloc
2064 (sizeof (fat_section_userdata_type
))));
2066 ASSERT (get_userdata (sec
) == NULL
);
2067 get_userdata (sec
) = new_data
;
2068 new_data
->map_symbol_def_tail
= &new_data
->map_symbol_def_head
;
2069 new_data
->map_symbol_def_count
= 0;
2073 sort_def_symbol (struct bfd_link_hash_entry
*hash_entry
,
2074 void *info ATTRIBUTE_UNUSED
)
2076 if (hash_entry
->type
== bfd_link_hash_defined
2077 || hash_entry
->type
== bfd_link_hash_defweak
)
2079 struct fat_user_section_struct
*ud
;
2080 struct map_symbol_def
*def
;
2082 ud
= (struct fat_user_section_struct
*)
2083 get_userdata (hash_entry
->u
.def
.section
);
2086 /* ??? What do we have to do to initialize this beforehand? */
2087 /* The first time we get here is bfd_abs_section... */
2088 init_map_userdata (0, hash_entry
->u
.def
.section
, 0);
2089 ud
= (struct fat_user_section_struct
*)
2090 get_userdata (hash_entry
->u
.def
.section
);
2092 else if (!ud
->map_symbol_def_tail
)
2093 ud
->map_symbol_def_tail
= &ud
->map_symbol_def_head
;
2095 def
= (struct map_symbol_def
*) obstack_alloc (&map_obstack
, sizeof *def
);
2096 def
->entry
= hash_entry
;
2097 *(ud
->map_symbol_def_tail
) = def
;
2098 ud
->map_symbol_def_tail
= &def
->next
;
2099 ud
->map_symbol_def_count
++;
2104 /* Initialize an output section. */
2107 init_os (lang_output_section_statement_type
*s
, flagword flags
)
2109 if (strcmp (s
->name
, DISCARD_SECTION_NAME
) == 0)
2110 einfo (_("%P%F: Illegal use of `%s' section\n"), DISCARD_SECTION_NAME
);
2112 if (s
->constraint
!= SPECIAL
)
2113 s
->bfd_section
= bfd_get_section_by_name (link_info
.output_bfd
, s
->name
);
2114 if (s
->bfd_section
== NULL
)
2115 s
->bfd_section
= bfd_make_section_anyway_with_flags (link_info
.output_bfd
,
2117 if (s
->bfd_section
== NULL
)
2119 einfo (_("%P%F: output format %s cannot represent section called %s\n"),
2120 link_info
.output_bfd
->xvec
->name
, s
->name
);
2122 s
->bfd_section
->output_section
= s
->bfd_section
;
2123 s
->bfd_section
->output_offset
= 0;
2125 if (!link_info
.reduce_memory_overheads
)
2127 fat_section_userdata_type
*new_userdata
= (fat_section_userdata_type
*)
2128 stat_alloc (sizeof (fat_section_userdata_type
));
2129 memset (new_userdata
, 0, sizeof (fat_section_userdata_type
));
2130 get_userdata (s
->bfd_section
) = new_userdata
;
2133 /* If there is a base address, make sure that any sections it might
2134 mention are initialized. */
2135 if (s
->addr_tree
!= NULL
)
2136 exp_init_os (s
->addr_tree
);
2138 if (s
->load_base
!= NULL
)
2139 exp_init_os (s
->load_base
);
2141 /* If supplied an alignment, set it. */
2142 if (s
->section_alignment
!= -1)
2143 s
->bfd_section
->alignment_power
= s
->section_alignment
;
2146 /* Make sure that all output sections mentioned in an expression are
2150 exp_init_os (etree_type
*exp
)
2152 switch (exp
->type
.node_class
)
2156 exp_init_os (exp
->assign
.src
);
2160 exp_init_os (exp
->binary
.lhs
);
2161 exp_init_os (exp
->binary
.rhs
);
2165 exp_init_os (exp
->trinary
.cond
);
2166 exp_init_os (exp
->trinary
.lhs
);
2167 exp_init_os (exp
->trinary
.rhs
);
2171 exp_init_os (exp
->assert_s
.child
);
2175 exp_init_os (exp
->unary
.child
);
2179 switch (exp
->type
.node_code
)
2185 lang_output_section_statement_type
*os
;
2187 os
= lang_output_section_find (exp
->name
.name
);
2188 if (os
!= NULL
&& os
->bfd_section
== NULL
)
2200 section_already_linked (bfd
*abfd
, asection
*sec
, void *data
)
2202 lang_input_statement_type
*entry
= (lang_input_statement_type
*) data
;
2204 /* If we are only reading symbols from this object, then we want to
2205 discard all sections. */
2206 if (entry
->flags
.just_syms
)
2208 bfd_link_just_syms (abfd
, sec
, &link_info
);
2212 if (!(abfd
->flags
& DYNAMIC
))
2213 bfd_section_already_linked (abfd
, sec
, &link_info
);
2216 /* The wild routines.
2218 These expand statements like *(.text) and foo.o to a list of
2219 explicit actions, like foo.o(.text), bar.o(.text) and
2220 foo.o(.text, .data). */
2222 /* Add SECTION to the output section OUTPUT. Do this by creating a
2223 lang_input_section statement which is placed at PTR. */
2226 lang_add_section (lang_statement_list_type
*ptr
,
2228 struct flag_info
*sflag_info
,
2229 lang_output_section_statement_type
*output
)
2231 flagword flags
= section
->flags
;
2233 bfd_boolean discard
;
2234 lang_input_section_type
*new_section
;
2235 bfd
*abfd
= link_info
.output_bfd
;
2237 /* Discard sections marked with SEC_EXCLUDE. */
2238 discard
= (flags
& SEC_EXCLUDE
) != 0;
2240 /* Discard input sections which are assigned to a section named
2241 DISCARD_SECTION_NAME. */
2242 if (strcmp (output
->name
, DISCARD_SECTION_NAME
) == 0)
2245 /* Discard debugging sections if we are stripping debugging
2247 if ((link_info
.strip
== strip_debugger
|| link_info
.strip
== strip_all
)
2248 && (flags
& SEC_DEBUGGING
) != 0)
2253 if (section
->output_section
== NULL
)
2255 /* This prevents future calls from assigning this section. */
2256 section
->output_section
= bfd_abs_section_ptr
;
2265 keep
= bfd_lookup_section_flags (&link_info
, sflag_info
, section
);
2270 if (section
->output_section
!= NULL
)
2273 /* We don't copy the SEC_NEVER_LOAD flag from an input section
2274 to an output section, because we want to be able to include a
2275 SEC_NEVER_LOAD section in the middle of an otherwise loaded
2276 section (I don't know why we want to do this, but we do).
2277 build_link_order in ldwrite.c handles this case by turning
2278 the embedded SEC_NEVER_LOAD section into a fill. */
2279 flags
&= ~ SEC_NEVER_LOAD
;
2281 /* If final link, don't copy the SEC_LINK_ONCE flags, they've
2282 already been processed. One reason to do this is that on pe
2283 format targets, .text$foo sections go into .text and it's odd
2284 to see .text with SEC_LINK_ONCE set. */
2286 if (!link_info
.relocatable
)
2287 flags
&= ~(SEC_LINK_ONCE
| SEC_LINK_DUPLICATES
| SEC_RELOC
);
2289 switch (output
->sectype
)
2291 case normal_section
:
2292 case overlay_section
:
2294 case noalloc_section
:
2295 flags
&= ~SEC_ALLOC
;
2297 case noload_section
:
2299 flags
|= SEC_NEVER_LOAD
;
2300 /* Unfortunately GNU ld has managed to evolve two different
2301 meanings to NOLOAD in scripts. ELF gets a .bss style noload,
2302 alloc, no contents section. All others get a noload, noalloc
2304 if (bfd_get_flavour (link_info
.output_bfd
) == bfd_target_elf_flavour
)
2305 flags
&= ~SEC_HAS_CONTENTS
;
2307 flags
&= ~SEC_ALLOC
;
2311 if (output
->bfd_section
== NULL
)
2312 init_os (output
, flags
);
2314 /* If SEC_READONLY is not set in the input section, then clear
2315 it from the output section. */
2316 output
->bfd_section
->flags
&= flags
| ~SEC_READONLY
;
2318 if (output
->bfd_section
->linker_has_input
)
2320 /* Only set SEC_READONLY flag on the first input section. */
2321 flags
&= ~ SEC_READONLY
;
2323 /* Keep SEC_MERGE and SEC_STRINGS only if they are the same. */
2324 if ((output
->bfd_section
->flags
& (SEC_MERGE
| SEC_STRINGS
))
2325 != (flags
& (SEC_MERGE
| SEC_STRINGS
))
2326 || ((flags
& SEC_MERGE
) != 0
2327 && output
->bfd_section
->entsize
!= section
->entsize
))
2329 output
->bfd_section
->flags
&= ~ (SEC_MERGE
| SEC_STRINGS
);
2330 flags
&= ~ (SEC_MERGE
| SEC_STRINGS
);
2333 output
->bfd_section
->flags
|= flags
;
2335 if (!output
->bfd_section
->linker_has_input
)
2337 output
->bfd_section
->linker_has_input
= 1;
2338 /* This must happen after flags have been updated. The output
2339 section may have been created before we saw its first input
2340 section, eg. for a data statement. */
2341 bfd_init_private_section_data (section
->owner
, section
,
2342 link_info
.output_bfd
,
2343 output
->bfd_section
,
2345 if ((flags
& SEC_MERGE
) != 0)
2346 output
->bfd_section
->entsize
= section
->entsize
;
2349 if ((flags
& SEC_TIC54X_BLOCK
) != 0
2350 && bfd_get_arch (section
->owner
) == bfd_arch_tic54x
)
2352 /* FIXME: This value should really be obtained from the bfd... */
2353 output
->block_value
= 128;
2356 if (section
->alignment_power
> output
->bfd_section
->alignment_power
)
2357 output
->bfd_section
->alignment_power
= section
->alignment_power
;
2359 section
->output_section
= output
->bfd_section
;
2361 if (!link_info
.relocatable
2362 && !stripped_excluded_sections
)
2364 asection
*s
= output
->bfd_section
->map_tail
.s
;
2365 output
->bfd_section
->map_tail
.s
= section
;
2366 section
->map_head
.s
= NULL
;
2367 section
->map_tail
.s
= s
;
2369 s
->map_head
.s
= section
;
2371 output
->bfd_section
->map_head
.s
= section
;
2374 /* Add a section reference to the list. */
2375 new_section
= new_stat (lang_input_section
, ptr
);
2376 new_section
->section
= section
;
2379 /* Handle wildcard sorting. This returns the lang_input_section which
2380 should follow the one we are going to create for SECTION and FILE,
2381 based on the sorting requirements of WILD. It returns NULL if the
2382 new section should just go at the end of the current list. */
2384 static lang_statement_union_type
*
2385 wild_sort (lang_wild_statement_type
*wild
,
2386 struct wildcard_list
*sec
,
2387 lang_input_statement_type
*file
,
2390 lang_statement_union_type
*l
;
2392 if (!wild
->filenames_sorted
2393 && (sec
== NULL
|| sec
->spec
.sorted
== none
))
2396 for (l
= wild
->children
.head
; l
!= NULL
; l
= l
->header
.next
)
2398 lang_input_section_type
*ls
;
2400 if (l
->header
.type
!= lang_input_section_enum
)
2402 ls
= &l
->input_section
;
2404 /* Sorting by filename takes precedence over sorting by section
2407 if (wild
->filenames_sorted
)
2409 const char *fn
, *ln
;
2413 /* The PE support for the .idata section as generated by
2414 dlltool assumes that files will be sorted by the name of
2415 the archive and then the name of the file within the
2418 if (file
->the_bfd
!= NULL
2419 && bfd_my_archive (file
->the_bfd
) != NULL
)
2421 fn
= bfd_get_filename (bfd_my_archive (file
->the_bfd
));
2426 fn
= file
->filename
;
2430 if (bfd_my_archive (ls
->section
->owner
) != NULL
)
2432 ln
= bfd_get_filename (bfd_my_archive (ls
->section
->owner
));
2437 ln
= ls
->section
->owner
->filename
;
2441 i
= filename_cmp (fn
, ln
);
2450 fn
= file
->filename
;
2452 ln
= ls
->section
->owner
->filename
;
2454 i
= filename_cmp (fn
, ln
);
2462 /* Here either the files are not sorted by name, or we are
2463 looking at the sections for this file. */
2466 && sec
->spec
.sorted
!= none
2467 && sec
->spec
.sorted
!= by_none
)
2468 if (compare_section (sec
->spec
.sorted
, section
, ls
->section
) < 0)
2475 /* Expand a wild statement for a particular FILE. SECTION may be
2476 NULL, in which case it is a wild card. */
2479 output_section_callback (lang_wild_statement_type
*ptr
,
2480 struct wildcard_list
*sec
,
2482 struct flag_info
*sflag_info
,
2483 lang_input_statement_type
*file
,
2486 lang_statement_union_type
*before
;
2487 lang_output_section_statement_type
*os
;
2489 os
= (lang_output_section_statement_type
*) output
;
2491 /* Exclude sections that match UNIQUE_SECTION_LIST. */
2492 if (unique_section_p (section
, os
))
2495 before
= wild_sort (ptr
, sec
, file
, section
);
2497 /* Here BEFORE points to the lang_input_section which
2498 should follow the one we are about to add. If BEFORE
2499 is NULL, then the section should just go at the end
2500 of the current list. */
2503 lang_add_section (&ptr
->children
, section
, sflag_info
, os
);
2506 lang_statement_list_type list
;
2507 lang_statement_union_type
**pp
;
2509 lang_list_init (&list
);
2510 lang_add_section (&list
, section
, sflag_info
, os
);
2512 /* If we are discarding the section, LIST.HEAD will
2514 if (list
.head
!= NULL
)
2516 ASSERT (list
.head
->header
.next
== NULL
);
2518 for (pp
= &ptr
->children
.head
;
2520 pp
= &(*pp
)->header
.next
)
2521 ASSERT (*pp
!= NULL
);
2523 list
.head
->header
.next
= *pp
;
2529 /* Check if all sections in a wild statement for a particular FILE
2533 check_section_callback (lang_wild_statement_type
*ptr ATTRIBUTE_UNUSED
,
2534 struct wildcard_list
*sec ATTRIBUTE_UNUSED
,
2536 struct flag_info
*sflag_info ATTRIBUTE_UNUSED
,
2537 lang_input_statement_type
*file ATTRIBUTE_UNUSED
,
2540 lang_output_section_statement_type
*os
;
2542 os
= (lang_output_section_statement_type
*) output
;
2544 /* Exclude sections that match UNIQUE_SECTION_LIST. */
2545 if (unique_section_p (section
, os
))
2548 if (section
->output_section
== NULL
&& (section
->flags
& SEC_READONLY
) == 0)
2549 os
->all_input_readonly
= FALSE
;
2552 /* This is passed a file name which must have been seen already and
2553 added to the statement tree. We will see if it has been opened
2554 already and had its symbols read. If not then we'll read it. */
2556 static lang_input_statement_type
*
2557 lookup_name (const char *name
)
2559 lang_input_statement_type
*search
;
2561 for (search
= (lang_input_statement_type
*) input_file_chain
.head
;
2563 search
= (lang_input_statement_type
*) search
->next_real_file
)
2565 /* Use the local_sym_name as the name of the file that has
2566 already been loaded as filename might have been transformed
2567 via the search directory lookup mechanism. */
2568 const char *filename
= search
->local_sym_name
;
2570 if (filename
!= NULL
2571 && filename_cmp (filename
, name
) == 0)
2576 search
= new_afile (name
, lang_input_file_is_search_file_enum
,
2577 default_target
, FALSE
);
2579 /* If we have already added this file, or this file is not real
2580 don't add this file. */
2581 if (search
->flags
.loaded
|| !search
->flags
.real
)
2584 if (! load_symbols (search
, NULL
))
2590 /* Save LIST as a list of libraries whose symbols should not be exported. */
2595 struct excluded_lib
*next
;
2597 static struct excluded_lib
*excluded_libs
;
2600 add_excluded_libs (const char *list
)
2602 const char *p
= list
, *end
;
2606 struct excluded_lib
*entry
;
2607 end
= strpbrk (p
, ",:");
2609 end
= p
+ strlen (p
);
2610 entry
= (struct excluded_lib
*) xmalloc (sizeof (*entry
));
2611 entry
->next
= excluded_libs
;
2612 entry
->name
= (char *) xmalloc (end
- p
+ 1);
2613 memcpy (entry
->name
, p
, end
- p
);
2614 entry
->name
[end
- p
] = '\0';
2615 excluded_libs
= entry
;
2623 check_excluded_libs (bfd
*abfd
)
2625 struct excluded_lib
*lib
= excluded_libs
;
2629 int len
= strlen (lib
->name
);
2630 const char *filename
= lbasename (abfd
->filename
);
2632 if (strcmp (lib
->name
, "ALL") == 0)
2634 abfd
->no_export
= TRUE
;
2638 if (filename_ncmp (lib
->name
, filename
, len
) == 0
2639 && (filename
[len
] == '\0'
2640 || (filename
[len
] == '.' && filename
[len
+ 1] == 'a'
2641 && filename
[len
+ 2] == '\0')))
2643 abfd
->no_export
= TRUE
;
2651 /* Get the symbols for an input file. */
2654 load_symbols (lang_input_statement_type
*entry
,
2655 lang_statement_list_type
*place
)
2659 if (entry
->flags
.loaded
)
2662 ldfile_open_file (entry
);
2664 /* Do not process further if the file was missing. */
2665 if (entry
->flags
.missing_file
)
2668 if (! bfd_check_format (entry
->the_bfd
, bfd_archive
)
2669 && ! bfd_check_format_matches (entry
->the_bfd
, bfd_object
, &matching
))
2672 struct lang_input_statement_flags save_flags
;
2675 err
= bfd_get_error ();
2677 /* See if the emulation has some special knowledge. */
2678 if (ldemul_unrecognized_file (entry
))
2681 if (err
== bfd_error_file_ambiguously_recognized
)
2685 einfo (_("%B: file not recognized: %E\n"), entry
->the_bfd
);
2686 einfo (_("%B: matching formats:"), entry
->the_bfd
);
2687 for (p
= matching
; *p
!= NULL
; p
++)
2691 else if (err
!= bfd_error_file_not_recognized
2693 einfo (_("%F%B: file not recognized: %E\n"), entry
->the_bfd
);
2695 bfd_close (entry
->the_bfd
);
2696 entry
->the_bfd
= NULL
;
2698 /* Try to interpret the file as a linker script. */
2699 save_flags
= input_flags
;
2700 ldfile_open_command_file (entry
->filename
);
2702 push_stat_ptr (place
);
2703 input_flags
.add_DT_NEEDED_for_regular
2704 = entry
->flags
.add_DT_NEEDED_for_regular
;
2705 input_flags
.add_DT_NEEDED_for_dynamic
2706 = entry
->flags
.add_DT_NEEDED_for_dynamic
;
2707 input_flags
.whole_archive
= entry
->flags
.whole_archive
;
2708 input_flags
.dynamic
= entry
->flags
.dynamic
;
2710 ldfile_assumed_script
= TRUE
;
2711 parser_input
= input_script
;
2713 ldfile_assumed_script
= FALSE
;
2715 /* missing_file is sticky. sysrooted will already have been
2716 restored when seeing EOF in yyparse, but no harm to restore
2718 save_flags
.missing_file
|= input_flags
.missing_file
;
2719 input_flags
= save_flags
;
2723 entry
->flags
.loaded
= TRUE
;
2728 if (ldemul_recognized_file (entry
))
2731 /* We don't call ldlang_add_file for an archive. Instead, the
2732 add_symbols entry point will call ldlang_add_file, via the
2733 add_archive_element callback, for each element of the archive
2735 switch (bfd_get_format (entry
->the_bfd
))
2741 #ifdef ENABLE_PLUGINS
2742 if (!entry
->flags
.reload
)
2744 ldlang_add_file (entry
);
2745 if (trace_files
|| verbose
)
2746 info_msg ("%I\n", entry
);
2750 check_excluded_libs (entry
->the_bfd
);
2752 if (entry
->flags
.whole_archive
)
2755 bfd_boolean loaded
= TRUE
;
2760 member
= bfd_openr_next_archived_file (entry
->the_bfd
, member
);
2765 if (! bfd_check_format (member
, bfd_object
))
2767 einfo (_("%F%B: member %B in archive is not an object\n"),
2768 entry
->the_bfd
, member
);
2773 if (!(*link_info
.callbacks
2774 ->add_archive_element
) (&link_info
, member
,
2775 "--whole-archive", &subsbfd
))
2778 /* Potentially, the add_archive_element hook may have set a
2779 substitute BFD for us. */
2780 if (!bfd_link_add_symbols (subsbfd
, &link_info
))
2782 einfo (_("%F%B: could not read symbols: %E\n"), member
);
2787 entry
->flags
.loaded
= loaded
;
2793 if (bfd_link_add_symbols (entry
->the_bfd
, &link_info
))
2794 entry
->flags
.loaded
= TRUE
;
2796 einfo (_("%F%B: could not read symbols: %E\n"), entry
->the_bfd
);
2798 return entry
->flags
.loaded
;
2801 /* Handle a wild statement. S->FILENAME or S->SECTION_LIST or both
2802 may be NULL, indicating that it is a wildcard. Separate
2803 lang_input_section statements are created for each part of the
2804 expansion; they are added after the wild statement S. OUTPUT is
2805 the output section. */
2808 wild (lang_wild_statement_type
*s
,
2809 const char *target ATTRIBUTE_UNUSED
,
2810 lang_output_section_statement_type
*output
)
2812 struct wildcard_list
*sec
;
2814 if (s
->handler_data
[0]
2815 && s
->handler_data
[0]->spec
.sorted
== by_name
2816 && !s
->filenames_sorted
)
2818 lang_section_bst_type
*tree
;
2820 walk_wild (s
, output_section_callback_fast
, output
);
2825 output_section_callback_tree_to_list (s
, tree
, output
);
2830 walk_wild (s
, output_section_callback
, output
);
2832 if (default_common_section
== NULL
)
2833 for (sec
= s
->section_list
; sec
!= NULL
; sec
= sec
->next
)
2834 if (sec
->spec
.name
!= NULL
&& strcmp (sec
->spec
.name
, "COMMON") == 0)
2836 /* Remember the section that common is going to in case we
2837 later get something which doesn't know where to put it. */
2838 default_common_section
= output
;
2843 /* Return TRUE iff target is the sought target. */
2846 get_target (const bfd_target
*target
, void *data
)
2848 const char *sought
= (const char *) data
;
2850 return strcmp (target
->name
, sought
) == 0;
2853 /* Like strcpy() but convert to lower case as well. */
2856 stricpy (char *dest
, char *src
)
2860 while ((c
= *src
++) != 0)
2861 *dest
++ = TOLOWER (c
);
2866 /* Remove the first occurrence of needle (if any) in haystack
2870 strcut (char *haystack
, char *needle
)
2872 haystack
= strstr (haystack
, needle
);
2878 for (src
= haystack
+ strlen (needle
); *src
;)
2879 *haystack
++ = *src
++;
2885 /* Compare two target format name strings.
2886 Return a value indicating how "similar" they are. */
2889 name_compare (char *first
, char *second
)
2895 copy1
= (char *) xmalloc (strlen (first
) + 1);
2896 copy2
= (char *) xmalloc (strlen (second
) + 1);
2898 /* Convert the names to lower case. */
2899 stricpy (copy1
, first
);
2900 stricpy (copy2
, second
);
2902 /* Remove size and endian strings from the name. */
2903 strcut (copy1
, "big");
2904 strcut (copy1
, "little");
2905 strcut (copy2
, "big");
2906 strcut (copy2
, "little");
2908 /* Return a value based on how many characters match,
2909 starting from the beginning. If both strings are
2910 the same then return 10 * their length. */
2911 for (result
= 0; copy1
[result
] == copy2
[result
]; result
++)
2912 if (copy1
[result
] == 0)
2924 /* Set by closest_target_match() below. */
2925 static const bfd_target
*winner
;
2927 /* Scan all the valid bfd targets looking for one that has the endianness
2928 requirement that was specified on the command line, and is the nearest
2929 match to the original output target. */
2932 closest_target_match (const bfd_target
*target
, void *data
)
2934 const bfd_target
*original
= (const bfd_target
*) data
;
2936 if (command_line
.endian
== ENDIAN_BIG
2937 && target
->byteorder
!= BFD_ENDIAN_BIG
)
2940 if (command_line
.endian
== ENDIAN_LITTLE
2941 && target
->byteorder
!= BFD_ENDIAN_LITTLE
)
2944 /* Must be the same flavour. */
2945 if (target
->flavour
!= original
->flavour
)
2948 /* Ignore generic big and little endian elf vectors. */
2949 if (strcmp (target
->name
, "elf32-big") == 0
2950 || strcmp (target
->name
, "elf64-big") == 0
2951 || strcmp (target
->name
, "elf32-little") == 0
2952 || strcmp (target
->name
, "elf64-little") == 0)
2955 /* If we have not found a potential winner yet, then record this one. */
2962 /* Oh dear, we now have two potential candidates for a successful match.
2963 Compare their names and choose the better one. */
2964 if (name_compare (target
->name
, original
->name
)
2965 > name_compare (winner
->name
, original
->name
))
2968 /* Keep on searching until wqe have checked them all. */
2972 /* Return the BFD target format of the first input file. */
2975 get_first_input_target (void)
2977 char *target
= NULL
;
2979 LANG_FOR_EACH_INPUT_STATEMENT (s
)
2981 if (s
->header
.type
== lang_input_statement_enum
2984 ldfile_open_file (s
);
2986 if (s
->the_bfd
!= NULL
2987 && bfd_check_format (s
->the_bfd
, bfd_object
))
2989 target
= bfd_get_target (s
->the_bfd
);
3001 lang_get_output_target (void)
3005 /* Has the user told us which output format to use? */
3006 if (output_target
!= NULL
)
3007 return output_target
;
3009 /* No - has the current target been set to something other than
3011 if (current_target
!= default_target
&& current_target
!= NULL
)
3012 return current_target
;
3014 /* No - can we determine the format of the first input file? */
3015 target
= get_first_input_target ();
3019 /* Failed - use the default output target. */
3020 return default_target
;
3023 /* Open the output file. */
3026 open_output (const char *name
)
3028 output_target
= lang_get_output_target ();
3030 /* Has the user requested a particular endianness on the command
3032 if (command_line
.endian
!= ENDIAN_UNSET
)
3034 const bfd_target
*target
;
3035 enum bfd_endian desired_endian
;
3037 /* Get the chosen target. */
3038 target
= bfd_search_for_target (get_target
, (void *) output_target
);
3040 /* If the target is not supported, we cannot do anything. */
3043 if (command_line
.endian
== ENDIAN_BIG
)
3044 desired_endian
= BFD_ENDIAN_BIG
;
3046 desired_endian
= BFD_ENDIAN_LITTLE
;
3048 /* See if the target has the wrong endianness. This should
3049 not happen if the linker script has provided big and
3050 little endian alternatives, but some scrips don't do
3052 if (target
->byteorder
!= desired_endian
)
3054 /* If it does, then see if the target provides
3055 an alternative with the correct endianness. */
3056 if (target
->alternative_target
!= NULL
3057 && (target
->alternative_target
->byteorder
== desired_endian
))
3058 output_target
= target
->alternative_target
->name
;
3061 /* Try to find a target as similar as possible to
3062 the default target, but which has the desired
3063 endian characteristic. */
3064 bfd_search_for_target (closest_target_match
,
3067 /* Oh dear - we could not find any targets that
3068 satisfy our requirements. */
3070 einfo (_("%P: warning: could not find any targets"
3071 " that match endianness requirement\n"));
3073 output_target
= winner
->name
;
3079 link_info
.output_bfd
= bfd_openw (name
, output_target
);
3081 if (link_info
.output_bfd
== NULL
)
3083 if (bfd_get_error () == bfd_error_invalid_target
)
3084 einfo (_("%P%F: target %s not found\n"), output_target
);
3086 einfo (_("%P%F: cannot open output file %s: %E\n"), name
);
3089 delete_output_file_on_failure
= TRUE
;
3091 if (! bfd_set_format (link_info
.output_bfd
, bfd_object
))
3092 einfo (_("%P%F:%s: can not make object file: %E\n"), name
);
3093 if (! bfd_set_arch_mach (link_info
.output_bfd
,
3094 ldfile_output_architecture
,
3095 ldfile_output_machine
))
3096 einfo (_("%P%F:%s: can not set architecture: %E\n"), name
);
3098 link_info
.hash
= bfd_link_hash_table_create (link_info
.output_bfd
);
3099 if (link_info
.hash
== NULL
)
3100 einfo (_("%P%F: can not create hash table: %E\n"));
3102 bfd_set_gp_size (link_info
.output_bfd
, g_switch_value
);
3106 ldlang_open_output (lang_statement_union_type
*statement
)
3108 switch (statement
->header
.type
)
3110 case lang_output_statement_enum
:
3111 ASSERT (link_info
.output_bfd
== NULL
);
3112 open_output (statement
->output_statement
.name
);
3113 ldemul_set_output_arch ();
3114 if (config
.magic_demand_paged
&& !link_info
.relocatable
)
3115 link_info
.output_bfd
->flags
|= D_PAGED
;
3117 link_info
.output_bfd
->flags
&= ~D_PAGED
;
3118 if (config
.text_read_only
)
3119 link_info
.output_bfd
->flags
|= WP_TEXT
;
3121 link_info
.output_bfd
->flags
&= ~WP_TEXT
;
3122 if (link_info
.traditional_format
)
3123 link_info
.output_bfd
->flags
|= BFD_TRADITIONAL_FORMAT
;
3125 link_info
.output_bfd
->flags
&= ~BFD_TRADITIONAL_FORMAT
;
3128 case lang_target_statement_enum
:
3129 current_target
= statement
->target_statement
.target
;
3136 /* Convert between addresses in bytes and sizes in octets.
3137 For currently supported targets, octets_per_byte is always a power
3138 of two, so we can use shifts. */
3139 #define TO_ADDR(X) ((X) >> opb_shift)
3140 #define TO_SIZE(X) ((X) << opb_shift)
3142 /* Support the above. */
3143 static unsigned int opb_shift
= 0;
3148 unsigned x
= bfd_arch_mach_octets_per_byte (ldfile_output_architecture
,
3149 ldfile_output_machine
);
3152 while ((x
& 1) == 0)
3160 /* Open all the input files. */
3164 OPEN_BFD_NORMAL
= 0,
3168 #ifdef ENABLE_PLUGINS
3169 static lang_input_statement_type
*plugin_insert
= NULL
;
3173 open_input_bfds (lang_statement_union_type
*s
, enum open_bfd_mode mode
)
3175 for (; s
!= NULL
; s
= s
->header
.next
)
3177 switch (s
->header
.type
)
3179 case lang_constructors_statement_enum
:
3180 open_input_bfds (constructor_list
.head
, mode
);
3182 case lang_output_section_statement_enum
:
3183 open_input_bfds (s
->output_section_statement
.children
.head
, mode
);
3185 case lang_wild_statement_enum
:
3186 /* Maybe we should load the file's symbols. */
3187 if ((mode
& OPEN_BFD_RESCAN
) == 0
3188 && s
->wild_statement
.filename
3189 && !wildcardp (s
->wild_statement
.filename
)
3190 && !archive_path (s
->wild_statement
.filename
))
3191 lookup_name (s
->wild_statement
.filename
);
3192 open_input_bfds (s
->wild_statement
.children
.head
, mode
);
3194 case lang_group_statement_enum
:
3196 struct bfd_link_hash_entry
*undefs
;
3198 /* We must continually search the entries in the group
3199 until no new symbols are added to the list of undefined
3204 undefs
= link_info
.hash
->undefs_tail
;
3205 open_input_bfds (s
->group_statement
.children
.head
,
3206 mode
| OPEN_BFD_FORCE
);
3208 while (undefs
!= link_info
.hash
->undefs_tail
);
3211 case lang_target_statement_enum
:
3212 current_target
= s
->target_statement
.target
;
3214 case lang_input_statement_enum
:
3215 if (s
->input_statement
.flags
.real
)
3217 lang_statement_union_type
**os_tail
;
3218 lang_statement_list_type add
;
3220 s
->input_statement
.target
= current_target
;
3222 /* If we are being called from within a group, and this
3223 is an archive which has already been searched, then
3224 force it to be researched unless the whole archive
3225 has been loaded already. Do the same for a rescan. */
3226 if (mode
!= OPEN_BFD_NORMAL
3227 #ifdef ENABLE_PLUGINS
3228 && ((mode
& OPEN_BFD_RESCAN
) == 0
3229 || plugin_insert
== NULL
)
3231 && !s
->input_statement
.flags
.whole_archive
3232 && s
->input_statement
.flags
.loaded
3233 && s
->input_statement
.the_bfd
!= NULL
3234 && bfd_check_format (s
->input_statement
.the_bfd
,
3236 s
->input_statement
.flags
.loaded
= FALSE
;
3237 #ifdef ENABLE_PLUGINS
3238 /* When rescanning, reload --as-needed shared libs. */
3239 else if ((mode
& OPEN_BFD_RESCAN
) != 0
3240 && plugin_insert
== NULL
3241 && s
->input_statement
.flags
.loaded
3242 && s
->input_statement
.flags
.add_DT_NEEDED_for_regular
3243 && s
->input_statement
.the_bfd
!= NULL
3244 && ((s
->input_statement
.the_bfd
->flags
) & DYNAMIC
) != 0
3245 && plugin_should_reload (s
->input_statement
.the_bfd
))
3247 s
->input_statement
.flags
.loaded
= FALSE
;
3248 s
->input_statement
.flags
.reload
= TRUE
;
3252 os_tail
= lang_output_section_statement
.tail
;
3253 lang_list_init (&add
);
3255 if (! load_symbols (&s
->input_statement
, &add
))
3256 config
.make_executable
= FALSE
;
3258 if (add
.head
!= NULL
)
3260 /* If this was a script with output sections then
3261 tack any added statements on to the end of the
3262 list. This avoids having to reorder the output
3263 section statement list. Very likely the user
3264 forgot -T, and whatever we do here will not meet
3265 naive user expectations. */
3266 if (os_tail
!= lang_output_section_statement
.tail
)
3268 einfo (_("%P: warning: %s contains output sections;"
3269 " did you forget -T?\n"),
3270 s
->input_statement
.filename
);
3271 *stat_ptr
->tail
= add
.head
;
3272 stat_ptr
->tail
= add
.tail
;
3276 *add
.tail
= s
->header
.next
;
3277 s
->header
.next
= add
.head
;
3281 #ifdef ENABLE_PLUGINS
3282 /* If we have found the point at which a plugin added new
3283 files, clear plugin_insert to enable archive rescan. */
3284 if (&s
->input_statement
== plugin_insert
)
3285 plugin_insert
= NULL
;
3288 case lang_assignment_statement_enum
:
3289 if (s
->assignment_statement
.exp
->assign
.hidden
)
3290 /* This is from a --defsym on the command line. */
3291 exp_fold_tree_no_dot (s
->assignment_statement
.exp
);
3298 /* Exit if any of the files were missing. */
3299 if (input_flags
.missing_file
)
3303 /* Add a symbol to a hash of symbols used in DEFINED (NAME) expressions. */
3306 lang_track_definedness (const char *name
)
3308 if (bfd_hash_lookup (&lang_definedness_table
, name
, TRUE
, FALSE
) == NULL
)
3309 einfo (_("%P%F: bfd_hash_lookup failed creating symbol %s\n"), name
);
3312 /* New-function for the definedness hash table. */
3314 static struct bfd_hash_entry
*
3315 lang_definedness_newfunc (struct bfd_hash_entry
*entry
,
3316 struct bfd_hash_table
*table ATTRIBUTE_UNUSED
,
3317 const char *name ATTRIBUTE_UNUSED
)
3319 struct lang_definedness_hash_entry
*ret
3320 = (struct lang_definedness_hash_entry
*) entry
;
3323 ret
= (struct lang_definedness_hash_entry
*)
3324 bfd_hash_allocate (table
, sizeof (struct lang_definedness_hash_entry
));
3327 einfo (_("%P%F: bfd_hash_allocate failed creating symbol %s\n"), name
);
3329 ret
->iteration
= -1;
3333 /* Return the iteration when the definition of NAME was last updated. A
3334 value of -1 means that the symbol is not defined in the linker script
3335 or the command line, but may be defined in the linker symbol table. */
3338 lang_symbol_definition_iteration (const char *name
)
3340 struct lang_definedness_hash_entry
*defentry
3341 = (struct lang_definedness_hash_entry
*)
3342 bfd_hash_lookup (&lang_definedness_table
, name
, FALSE
, FALSE
);
3344 /* We've already created this one on the presence of DEFINED in the
3345 script, so it can't be NULL unless something is borked elsewhere in
3347 if (defentry
== NULL
)
3350 return defentry
->iteration
;
3353 /* Update the definedness state of NAME. */
3356 lang_update_definedness (const char *name
, struct bfd_link_hash_entry
*h
)
3358 struct lang_definedness_hash_entry
*defentry
3359 = (struct lang_definedness_hash_entry
*)
3360 bfd_hash_lookup (&lang_definedness_table
, name
, FALSE
, FALSE
);
3362 /* We don't keep track of symbols not tested with DEFINED. */
3363 if (defentry
== NULL
)
3366 /* If the symbol was already defined, and not from an earlier statement
3367 iteration, don't update the definedness iteration, because that'd
3368 make the symbol seem defined in the linker script at this point, and
3369 it wasn't; it was defined in some object. If we do anyway, DEFINED
3370 would start to yield false before this point and the construct "sym =
3371 DEFINED (sym) ? sym : X;" would change sym to X despite being defined
3373 if (h
->type
!= bfd_link_hash_undefined
3374 && h
->type
!= bfd_link_hash_common
3375 && h
->type
!= bfd_link_hash_new
3376 && defentry
->iteration
== -1)
3379 defentry
->iteration
= lang_statement_iteration
;
3382 /* Add the supplied name to the symbol table as an undefined reference.
3383 This is a two step process as the symbol table doesn't even exist at
3384 the time the ld command line is processed. First we put the name
3385 on a list, then, once the output file has been opened, transfer the
3386 name to the symbol table. */
3388 typedef struct bfd_sym_chain ldlang_undef_chain_list_type
;
3390 #define ldlang_undef_chain_list_head entry_symbol.next
3393 ldlang_add_undef (const char *const name
, bfd_boolean cmdline
)
3395 ldlang_undef_chain_list_type
*new_undef
;
3397 undef_from_cmdline
= undef_from_cmdline
|| cmdline
;
3398 new_undef
= (ldlang_undef_chain_list_type
*) stat_alloc (sizeof (*new_undef
));
3399 new_undef
->next
= ldlang_undef_chain_list_head
;
3400 ldlang_undef_chain_list_head
= new_undef
;
3402 new_undef
->name
= xstrdup (name
);
3404 if (link_info
.output_bfd
!= NULL
)
3405 insert_undefined (new_undef
->name
);
3408 /* Insert NAME as undefined in the symbol table. */
3411 insert_undefined (const char *name
)
3413 struct bfd_link_hash_entry
*h
;
3415 h
= bfd_link_hash_lookup (link_info
.hash
, name
, TRUE
, FALSE
, TRUE
);
3417 einfo (_("%P%F: bfd_link_hash_lookup failed: %E\n"));
3418 if (h
->type
== bfd_link_hash_new
)
3420 h
->type
= bfd_link_hash_undefined
;
3421 h
->u
.undef
.abfd
= NULL
;
3422 bfd_link_add_undef (link_info
.hash
, h
);
3426 /* Run through the list of undefineds created above and place them
3427 into the linker hash table as undefined symbols belonging to the
3431 lang_place_undefineds (void)
3433 ldlang_undef_chain_list_type
*ptr
;
3435 for (ptr
= ldlang_undef_chain_list_head
; ptr
!= NULL
; ptr
= ptr
->next
)
3436 insert_undefined (ptr
->name
);
3439 /* Check for all readonly or some readwrite sections. */
3442 check_input_sections
3443 (lang_statement_union_type
*s
,
3444 lang_output_section_statement_type
*output_section_statement
)
3446 for (; s
!= (lang_statement_union_type
*) NULL
; s
= s
->header
.next
)
3448 switch (s
->header
.type
)
3450 case lang_wild_statement_enum
:
3451 walk_wild (&s
->wild_statement
, check_section_callback
,
3452 output_section_statement
);
3453 if (! output_section_statement
->all_input_readonly
)
3456 case lang_constructors_statement_enum
:
3457 check_input_sections (constructor_list
.head
,
3458 output_section_statement
);
3459 if (! output_section_statement
->all_input_readonly
)
3462 case lang_group_statement_enum
:
3463 check_input_sections (s
->group_statement
.children
.head
,
3464 output_section_statement
);
3465 if (! output_section_statement
->all_input_readonly
)
3474 /* Update wildcard statements if needed. */
3477 update_wild_statements (lang_statement_union_type
*s
)
3479 struct wildcard_list
*sec
;
3481 switch (sort_section
)
3491 for (; s
!= NULL
; s
= s
->header
.next
)
3493 switch (s
->header
.type
)
3498 case lang_wild_statement_enum
:
3499 for (sec
= s
->wild_statement
.section_list
; sec
!= NULL
;
3502 switch (sec
->spec
.sorted
)
3505 sec
->spec
.sorted
= sort_section
;
3508 if (sort_section
== by_alignment
)
3509 sec
->spec
.sorted
= by_name_alignment
;
3512 if (sort_section
== by_name
)
3513 sec
->spec
.sorted
= by_alignment_name
;
3516 sec
->spec
.sorted
= none
;
3523 case lang_constructors_statement_enum
:
3524 update_wild_statements (constructor_list
.head
);
3527 case lang_output_section_statement_enum
:
3528 /* Don't sort .init/.fini sections. */
3529 if (strcmp (s
->output_section_statement
.name
, ".init") != 0
3530 && strcmp (s
->output_section_statement
.name
, ".fini") != 0)
3531 update_wild_statements
3532 (s
->output_section_statement
.children
.head
);
3535 case lang_group_statement_enum
:
3536 update_wild_statements (s
->group_statement
.children
.head
);
3544 /* Open input files and attach to output sections. */
3547 map_input_to_output_sections
3548 (lang_statement_union_type
*s
, const char *target
,
3549 lang_output_section_statement_type
*os
)
3551 for (; s
!= NULL
; s
= s
->header
.next
)
3553 lang_output_section_statement_type
*tos
;
3556 switch (s
->header
.type
)
3558 case lang_wild_statement_enum
:
3559 wild (&s
->wild_statement
, target
, os
);
3561 case lang_constructors_statement_enum
:
3562 map_input_to_output_sections (constructor_list
.head
,
3566 case lang_output_section_statement_enum
:
3567 tos
= &s
->output_section_statement
;
3568 if (tos
->constraint
!= 0)
3570 if (tos
->constraint
!= ONLY_IF_RW
3571 && tos
->constraint
!= ONLY_IF_RO
)
3573 tos
->all_input_readonly
= TRUE
;
3574 check_input_sections (tos
->children
.head
, tos
);
3575 if (tos
->all_input_readonly
!= (tos
->constraint
== ONLY_IF_RO
))
3577 tos
->constraint
= -1;
3581 map_input_to_output_sections (tos
->children
.head
,
3585 case lang_output_statement_enum
:
3587 case lang_target_statement_enum
:
3588 target
= s
->target_statement
.target
;
3590 case lang_group_statement_enum
:
3591 map_input_to_output_sections (s
->group_statement
.children
.head
,
3595 case lang_data_statement_enum
:
3596 /* Make sure that any sections mentioned in the expression
3598 exp_init_os (s
->data_statement
.exp
);
3599 /* The output section gets CONTENTS, ALLOC and LOAD, but
3600 these may be overridden by the script. */
3601 flags
= SEC_HAS_CONTENTS
| SEC_ALLOC
| SEC_LOAD
;
3602 switch (os
->sectype
)
3604 case normal_section
:
3605 case overlay_section
:
3607 case noalloc_section
:
3608 flags
= SEC_HAS_CONTENTS
;
3610 case noload_section
:
3611 if (bfd_get_flavour (link_info
.output_bfd
)
3612 == bfd_target_elf_flavour
)
3613 flags
= SEC_NEVER_LOAD
| SEC_ALLOC
;
3615 flags
= SEC_NEVER_LOAD
| SEC_HAS_CONTENTS
;
3618 if (os
->bfd_section
== NULL
)
3619 init_os (os
, flags
);
3621 os
->bfd_section
->flags
|= flags
;
3623 case lang_input_section_enum
:
3625 case lang_fill_statement_enum
:
3626 case lang_object_symbols_statement_enum
:
3627 case lang_reloc_statement_enum
:
3628 case lang_padding_statement_enum
:
3629 case lang_input_statement_enum
:
3630 if (os
!= NULL
&& os
->bfd_section
== NULL
)
3633 case lang_assignment_statement_enum
:
3634 if (os
!= NULL
&& os
->bfd_section
== NULL
)
3637 /* Make sure that any sections mentioned in the assignment
3639 exp_init_os (s
->assignment_statement
.exp
);
3641 case lang_address_statement_enum
:
3642 /* Mark the specified section with the supplied address.
3643 If this section was actually a segment marker, then the
3644 directive is ignored if the linker script explicitly
3645 processed the segment marker. Originally, the linker
3646 treated segment directives (like -Ttext on the
3647 command-line) as section directives. We honor the
3648 section directive semantics for backwards compatibilty;
3649 linker scripts that do not specifically check for
3650 SEGMENT_START automatically get the old semantics. */
3651 if (!s
->address_statement
.segment
3652 || !s
->address_statement
.segment
->used
)
3654 const char *name
= s
->address_statement
.section_name
;
3656 /* Create the output section statement here so that
3657 orphans with a set address will be placed after other
3658 script sections. If we let the orphan placement code
3659 place them in amongst other sections then the address
3660 will affect following script sections, which is
3661 likely to surprise naive users. */
3662 tos
= lang_output_section_statement_lookup (name
, 0, TRUE
);
3663 tos
->addr_tree
= s
->address_statement
.address
;
3664 if (tos
->bfd_section
== NULL
)
3668 case lang_insert_statement_enum
:
3674 /* An insert statement snips out all the linker statements from the
3675 start of the list and places them after the output section
3676 statement specified by the insert. This operation is complicated
3677 by the fact that we keep a doubly linked list of output section
3678 statements as well as the singly linked list of all statements. */
3681 process_insert_statements (void)
3683 lang_statement_union_type
**s
;
3684 lang_output_section_statement_type
*first_os
= NULL
;
3685 lang_output_section_statement_type
*last_os
= NULL
;
3686 lang_output_section_statement_type
*os
;
3688 /* "start of list" is actually the statement immediately after
3689 the special abs_section output statement, so that it isn't
3691 s
= &lang_output_section_statement
.head
;
3692 while (*(s
= &(*s
)->header
.next
) != NULL
)
3694 if ((*s
)->header
.type
== lang_output_section_statement_enum
)
3696 /* Keep pointers to the first and last output section
3697 statement in the sequence we may be about to move. */
3698 os
= &(*s
)->output_section_statement
;
3700 ASSERT (last_os
== NULL
|| last_os
->next
== os
);
3703 /* Set constraint negative so that lang_output_section_find
3704 won't match this output section statement. At this
3705 stage in linking constraint has values in the range
3706 [-1, ONLY_IN_RW]. */
3707 last_os
->constraint
= -2 - last_os
->constraint
;
3708 if (first_os
== NULL
)
3711 else if ((*s
)->header
.type
== lang_insert_statement_enum
)
3713 lang_insert_statement_type
*i
= &(*s
)->insert_statement
;
3714 lang_output_section_statement_type
*where
;
3715 lang_statement_union_type
**ptr
;
3716 lang_statement_union_type
*first
;
3718 where
= lang_output_section_find (i
->where
);
3719 if (where
!= NULL
&& i
->is_before
)
3722 where
= where
->prev
;
3723 while (where
!= NULL
&& where
->constraint
< 0);
3727 einfo (_("%F%P: %s not found for insert\n"), i
->where
);
3731 /* Deal with reordering the output section statement list. */
3732 if (last_os
!= NULL
)
3734 asection
*first_sec
, *last_sec
;
3735 struct lang_output_section_statement_struct
**next
;
3737 /* Snip out the output sections we are moving. */
3738 first_os
->prev
->next
= last_os
->next
;
3739 if (last_os
->next
== NULL
)
3741 next
= &first_os
->prev
->next
;
3742 lang_output_section_statement
.tail
3743 = (lang_statement_union_type
**) next
;
3746 last_os
->next
->prev
= first_os
->prev
;
3747 /* Add them in at the new position. */
3748 last_os
->next
= where
->next
;
3749 if (where
->next
== NULL
)
3751 next
= &last_os
->next
;
3752 lang_output_section_statement
.tail
3753 = (lang_statement_union_type
**) next
;
3756 where
->next
->prev
= last_os
;
3757 first_os
->prev
= where
;
3758 where
->next
= first_os
;
3760 /* Move the bfd sections in the same way. */
3763 for (os
= first_os
; os
!= NULL
; os
= os
->next
)
3765 os
->constraint
= -2 - os
->constraint
;
3766 if (os
->bfd_section
!= NULL
3767 && os
->bfd_section
->owner
!= NULL
)
3769 last_sec
= os
->bfd_section
;
3770 if (first_sec
== NULL
)
3771 first_sec
= last_sec
;
3776 if (last_sec
!= NULL
)
3778 asection
*sec
= where
->bfd_section
;
3780 sec
= output_prev_sec_find (where
);
3782 /* The place we want to insert must come after the
3783 sections we are moving. So if we find no
3784 section or if the section is the same as our
3785 last section, then no move is needed. */
3786 if (sec
!= NULL
&& sec
!= last_sec
)
3788 /* Trim them off. */
3789 if (first_sec
->prev
!= NULL
)
3790 first_sec
->prev
->next
= last_sec
->next
;
3792 link_info
.output_bfd
->sections
= last_sec
->next
;
3793 if (last_sec
->next
!= NULL
)
3794 last_sec
->next
->prev
= first_sec
->prev
;
3796 link_info
.output_bfd
->section_last
= first_sec
->prev
;
3798 last_sec
->next
= sec
->next
;
3799 if (sec
->next
!= NULL
)
3800 sec
->next
->prev
= last_sec
;
3802 link_info
.output_bfd
->section_last
= last_sec
;
3803 first_sec
->prev
= sec
;
3804 sec
->next
= first_sec
;
3812 ptr
= insert_os_after (where
);
3813 /* Snip everything after the abs_section output statement we
3814 know is at the start of the list, up to and including
3815 the insert statement we are currently processing. */
3816 first
= lang_output_section_statement
.head
->header
.next
;
3817 lang_output_section_statement
.head
->header
.next
= (*s
)->header
.next
;
3818 /* Add them back where they belong. */
3821 statement_list
.tail
= s
;
3823 s
= &lang_output_section_statement
.head
;
3827 /* Undo constraint twiddling. */
3828 for (os
= first_os
; os
!= NULL
; os
= os
->next
)
3830 os
->constraint
= -2 - os
->constraint
;
3836 /* An output section might have been removed after its statement was
3837 added. For example, ldemul_before_allocation can remove dynamic
3838 sections if they turn out to be not needed. Clean them up here. */
3841 strip_excluded_output_sections (void)
3843 lang_output_section_statement_type
*os
;
3845 /* Run lang_size_sections (if not already done). */
3846 if (expld
.phase
!= lang_mark_phase_enum
)
3848 expld
.phase
= lang_mark_phase_enum
;
3849 expld
.dataseg
.phase
= exp_dataseg_none
;
3850 one_lang_size_sections_pass (NULL
, FALSE
);
3851 lang_reset_memory_regions ();
3854 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
3858 asection
*output_section
;
3859 bfd_boolean exclude
;
3861 if (os
->constraint
< 0)
3864 output_section
= os
->bfd_section
;
3865 if (output_section
== NULL
)
3868 exclude
= (output_section
->rawsize
== 0
3869 && (output_section
->flags
& SEC_KEEP
) == 0
3870 && !bfd_section_removed_from_list (link_info
.output_bfd
,
3873 /* Some sections have not yet been sized, notably .gnu.version,
3874 .dynsym, .dynstr and .hash. These all have SEC_LINKER_CREATED
3875 input sections, so don't drop output sections that have such
3876 input sections unless they are also marked SEC_EXCLUDE. */
3877 if (exclude
&& output_section
->map_head
.s
!= NULL
)
3881 for (s
= output_section
->map_head
.s
; s
!= NULL
; s
= s
->map_head
.s
)
3882 if ((s
->flags
& SEC_EXCLUDE
) == 0
3883 && ((s
->flags
& SEC_LINKER_CREATED
) != 0
3884 || link_info
.emitrelocations
))
3891 /* TODO: Don't just junk map_head.s, turn them into link_orders. */
3892 output_section
->map_head
.link_order
= NULL
;
3893 output_section
->map_tail
.link_order
= NULL
;
3897 /* We don't set bfd_section to NULL since bfd_section of the
3898 removed output section statement may still be used. */
3899 if (!os
->update_dot
)
3901 output_section
->flags
|= SEC_EXCLUDE
;
3902 bfd_section_list_remove (link_info
.output_bfd
, output_section
);
3903 link_info
.output_bfd
->section_count
--;
3907 /* Stop future calls to lang_add_section from messing with map_head
3908 and map_tail link_order fields. */
3909 stripped_excluded_sections
= TRUE
;
3913 print_output_section_statement
3914 (lang_output_section_statement_type
*output_section_statement
)
3916 asection
*section
= output_section_statement
->bfd_section
;
3919 if (output_section_statement
!= abs_output_section
)
3921 minfo ("\n%s", output_section_statement
->name
);
3923 if (section
!= NULL
)
3925 print_dot
= section
->vma
;
3927 len
= strlen (output_section_statement
->name
);
3928 if (len
>= SECTION_NAME_MAP_LENGTH
- 1)
3933 while (len
< SECTION_NAME_MAP_LENGTH
)
3939 minfo ("0x%V %W", section
->vma
, section
->size
);
3941 if (section
->vma
!= section
->lma
)
3942 minfo (_(" load address 0x%V"), section
->lma
);
3944 if (output_section_statement
->update_dot_tree
!= NULL
)
3945 exp_fold_tree (output_section_statement
->update_dot_tree
,
3946 bfd_abs_section_ptr
, &print_dot
);
3952 print_statement_list (output_section_statement
->children
.head
,
3953 output_section_statement
);
3956 /* Scan for the use of the destination in the right hand side
3957 of an expression. In such cases we will not compute the
3958 correct expression, since the value of DST that is used on
3959 the right hand side will be its final value, not its value
3960 just before this expression is evaluated. */
3963 scan_for_self_assignment (const char * dst
, etree_type
* rhs
)
3965 if (rhs
== NULL
|| dst
== NULL
)
3968 switch (rhs
->type
.node_class
)
3971 return (scan_for_self_assignment (dst
, rhs
->binary
.lhs
)
3972 || scan_for_self_assignment (dst
, rhs
->binary
.rhs
));
3975 return (scan_for_self_assignment (dst
, rhs
->trinary
.lhs
)
3976 || scan_for_self_assignment (dst
, rhs
->trinary
.rhs
));
3979 case etree_provided
:
3981 if (strcmp (dst
, rhs
->assign
.dst
) == 0)
3983 return scan_for_self_assignment (dst
, rhs
->assign
.src
);
3986 return scan_for_self_assignment (dst
, rhs
->unary
.child
);
3990 return strcmp (dst
, rhs
->value
.str
) == 0;
3995 return strcmp (dst
, rhs
->name
.name
) == 0;
4007 print_assignment (lang_assignment_statement_type
*assignment
,
4008 lang_output_section_statement_type
*output_section
)
4012 bfd_boolean computation_is_valid
= TRUE
;
4016 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
4019 if (assignment
->exp
->type
.node_class
== etree_assert
)
4022 tree
= assignment
->exp
->assert_s
.child
;
4023 computation_is_valid
= TRUE
;
4027 const char *dst
= assignment
->exp
->assign
.dst
;
4029 is_dot
= (dst
[0] == '.' && dst
[1] == 0);
4030 tree
= assignment
->exp
->assign
.src
;
4031 computation_is_valid
= is_dot
|| !scan_for_self_assignment (dst
, tree
);
4034 osec
= output_section
->bfd_section
;
4036 osec
= bfd_abs_section_ptr
;
4037 exp_fold_tree (tree
, osec
, &print_dot
);
4038 if (expld
.result
.valid_p
)
4042 if (computation_is_valid
)
4044 value
= expld
.result
.value
;
4046 if (expld
.result
.section
!= NULL
)
4047 value
+= expld
.result
.section
->vma
;
4049 minfo ("0x%V", value
);
4055 struct bfd_link_hash_entry
*h
;
4057 h
= bfd_link_hash_lookup (link_info
.hash
, assignment
->exp
->assign
.dst
,
4058 FALSE
, FALSE
, TRUE
);
4061 value
= h
->u
.def
.value
;
4062 value
+= h
->u
.def
.section
->output_section
->vma
;
4063 value
+= h
->u
.def
.section
->output_offset
;
4065 minfo ("[0x%V]", value
);
4068 minfo ("[unresolved]");
4080 exp_print_tree (assignment
->exp
);
4085 print_input_statement (lang_input_statement_type
*statm
)
4087 if (statm
->filename
!= NULL
4088 && (statm
->the_bfd
== NULL
4089 || (statm
->the_bfd
->flags
& BFD_LINKER_CREATED
) == 0))
4090 fprintf (config
.map_file
, "LOAD %s\n", statm
->filename
);
4093 /* Print all symbols defined in a particular section. This is called
4094 via bfd_link_hash_traverse, or by print_all_symbols. */
4097 print_one_symbol (struct bfd_link_hash_entry
*hash_entry
, void *ptr
)
4099 asection
*sec
= (asection
*) ptr
;
4101 if ((hash_entry
->type
== bfd_link_hash_defined
4102 || hash_entry
->type
== bfd_link_hash_defweak
)
4103 && sec
== hash_entry
->u
.def
.section
)
4107 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
4110 (hash_entry
->u
.def
.value
4111 + hash_entry
->u
.def
.section
->output_offset
4112 + hash_entry
->u
.def
.section
->output_section
->vma
));
4114 minfo (" %T\n", hash_entry
->root
.string
);
4121 hash_entry_addr_cmp (const void *a
, const void *b
)
4123 const struct bfd_link_hash_entry
*l
= *(const struct bfd_link_hash_entry
**)a
;
4124 const struct bfd_link_hash_entry
*r
= *(const struct bfd_link_hash_entry
**)b
;
4126 if (l
->u
.def
.value
< r
->u
.def
.value
)
4128 else if (l
->u
.def
.value
> r
->u
.def
.value
)
4135 print_all_symbols (asection
*sec
)
4137 struct fat_user_section_struct
*ud
=
4138 (struct fat_user_section_struct
*) get_userdata (sec
);
4139 struct map_symbol_def
*def
;
4140 struct bfd_link_hash_entry
**entries
;
4146 *ud
->map_symbol_def_tail
= 0;
4148 /* Sort the symbols by address. */
4149 entries
= (struct bfd_link_hash_entry
**)
4150 obstack_alloc (&map_obstack
, ud
->map_symbol_def_count
* sizeof (*entries
));
4152 for (i
= 0, def
= ud
->map_symbol_def_head
; def
; def
= def
->next
, i
++)
4153 entries
[i
] = def
->entry
;
4155 qsort (entries
, ud
->map_symbol_def_count
, sizeof (*entries
),
4156 hash_entry_addr_cmp
);
4158 /* Print the symbols. */
4159 for (i
= 0; i
< ud
->map_symbol_def_count
; i
++)
4160 print_one_symbol (entries
[i
], sec
);
4162 obstack_free (&map_obstack
, entries
);
4165 /* Print information about an input section to the map file. */
4168 print_input_section (asection
*i
, bfd_boolean is_discarded
)
4170 bfd_size_type size
= i
->size
;
4177 minfo ("%s", i
->name
);
4179 len
= 1 + strlen (i
->name
);
4180 if (len
>= SECTION_NAME_MAP_LENGTH
- 1)
4185 while (len
< SECTION_NAME_MAP_LENGTH
)
4191 if (i
->output_section
!= NULL
4192 && i
->output_section
->owner
== link_info
.output_bfd
)
4193 addr
= i
->output_section
->vma
+ i
->output_offset
;
4201 minfo ("0x%V %W %B\n", addr
, TO_ADDR (size
), i
->owner
);
4203 if (size
!= i
->rawsize
&& i
->rawsize
!= 0)
4205 len
= SECTION_NAME_MAP_LENGTH
+ 3;
4217 minfo (_("%W (size before relaxing)\n"), i
->rawsize
);
4220 if (i
->output_section
!= NULL
4221 && i
->output_section
->owner
== link_info
.output_bfd
)
4223 if (link_info
.reduce_memory_overheads
)
4224 bfd_link_hash_traverse (link_info
.hash
, print_one_symbol
, i
);
4226 print_all_symbols (i
);
4228 /* Update print_dot, but make sure that we do not move it
4229 backwards - this could happen if we have overlays and a
4230 later overlay is shorter than an earier one. */
4231 if (addr
+ TO_ADDR (size
) > print_dot
)
4232 print_dot
= addr
+ TO_ADDR (size
);
4237 print_fill_statement (lang_fill_statement_type
*fill
)
4241 fputs (" FILL mask 0x", config
.map_file
);
4242 for (p
= fill
->fill
->data
, size
= fill
->fill
->size
; size
!= 0; p
++, size
--)
4243 fprintf (config
.map_file
, "%02x", *p
);
4244 fputs ("\n", config
.map_file
);
4248 print_data_statement (lang_data_statement_type
*data
)
4256 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
4259 addr
= data
->output_offset
;
4260 if (data
->output_section
!= NULL
)
4261 addr
+= data
->output_section
->vma
;
4289 minfo ("0x%V %W %s 0x%v", addr
, size
, name
, data
->value
);
4291 if (data
->exp
->type
.node_class
!= etree_value
)
4294 exp_print_tree (data
->exp
);
4299 print_dot
= addr
+ TO_ADDR (size
);
4302 /* Print an address statement. These are generated by options like
4306 print_address_statement (lang_address_statement_type
*address
)
4308 minfo (_("Address of section %s set to "), address
->section_name
);
4309 exp_print_tree (address
->address
);
4313 /* Print a reloc statement. */
4316 print_reloc_statement (lang_reloc_statement_type
*reloc
)
4323 for (i
= 0; i
< SECTION_NAME_MAP_LENGTH
; i
++)
4326 addr
= reloc
->output_offset
;
4327 if (reloc
->output_section
!= NULL
)
4328 addr
+= reloc
->output_section
->vma
;
4330 size
= bfd_get_reloc_size (reloc
->howto
);
4332 minfo ("0x%V %W RELOC %s ", addr
, size
, reloc
->howto
->name
);
4334 if (reloc
->name
!= NULL
)
4335 minfo ("%s+", reloc
->name
);
4337 minfo ("%s+", reloc
->section
->name
);
4339 exp_print_tree (reloc
->addend_exp
);
4343 print_dot
= addr
+ TO_ADDR (size
);
4347 print_padding_statement (lang_padding_statement_type
*s
)
4355 len
= sizeof " *fill*" - 1;
4356 while (len
< SECTION_NAME_MAP_LENGTH
)
4362 addr
= s
->output_offset
;
4363 if (s
->output_section
!= NULL
)
4364 addr
+= s
->output_section
->vma
;
4365 minfo ("0x%V %W ", addr
, (bfd_vma
) s
->size
);
4367 if (s
->fill
->size
!= 0)
4371 for (p
= s
->fill
->data
, size
= s
->fill
->size
; size
!= 0; p
++, size
--)
4372 fprintf (config
.map_file
, "%02x", *p
);
4377 print_dot
= addr
+ TO_ADDR (s
->size
);
4381 print_wild_statement (lang_wild_statement_type
*w
,
4382 lang_output_section_statement_type
*os
)
4384 struct wildcard_list
*sec
;
4388 if (w
->filenames_sorted
)
4390 if (w
->filename
!= NULL
)
4391 minfo ("%s", w
->filename
);
4394 if (w
->filenames_sorted
)
4398 for (sec
= w
->section_list
; sec
; sec
= sec
->next
)
4400 if (sec
->spec
.sorted
)
4402 if (sec
->spec
.exclude_name_list
!= NULL
)
4405 minfo ("EXCLUDE_FILE(%s", sec
->spec
.exclude_name_list
->name
);
4406 for (tmp
= sec
->spec
.exclude_name_list
->next
; tmp
; tmp
= tmp
->next
)
4407 minfo (" %s", tmp
->name
);
4410 if (sec
->spec
.name
!= NULL
)
4411 minfo ("%s", sec
->spec
.name
);
4414 if (sec
->spec
.sorted
)
4423 print_statement_list (w
->children
.head
, os
);
4426 /* Print a group statement. */
4429 print_group (lang_group_statement_type
*s
,
4430 lang_output_section_statement_type
*os
)
4432 fprintf (config
.map_file
, "START GROUP\n");
4433 print_statement_list (s
->children
.head
, os
);
4434 fprintf (config
.map_file
, "END GROUP\n");
4437 /* Print the list of statements in S.
4438 This can be called for any statement type. */
4441 print_statement_list (lang_statement_union_type
*s
,
4442 lang_output_section_statement_type
*os
)
4446 print_statement (s
, os
);
4451 /* Print the first statement in statement list S.
4452 This can be called for any statement type. */
4455 print_statement (lang_statement_union_type
*s
,
4456 lang_output_section_statement_type
*os
)
4458 switch (s
->header
.type
)
4461 fprintf (config
.map_file
, _("Fail with %d\n"), s
->header
.type
);
4464 case lang_constructors_statement_enum
:
4465 if (constructor_list
.head
!= NULL
)
4467 if (constructors_sorted
)
4468 minfo (" SORT (CONSTRUCTORS)\n");
4470 minfo (" CONSTRUCTORS\n");
4471 print_statement_list (constructor_list
.head
, os
);
4474 case lang_wild_statement_enum
:
4475 print_wild_statement (&s
->wild_statement
, os
);
4477 case lang_address_statement_enum
:
4478 print_address_statement (&s
->address_statement
);
4480 case lang_object_symbols_statement_enum
:
4481 minfo (" CREATE_OBJECT_SYMBOLS\n");
4483 case lang_fill_statement_enum
:
4484 print_fill_statement (&s
->fill_statement
);
4486 case lang_data_statement_enum
:
4487 print_data_statement (&s
->data_statement
);
4489 case lang_reloc_statement_enum
:
4490 print_reloc_statement (&s
->reloc_statement
);
4492 case lang_input_section_enum
:
4493 print_input_section (s
->input_section
.section
, FALSE
);
4495 case lang_padding_statement_enum
:
4496 print_padding_statement (&s
->padding_statement
);
4498 case lang_output_section_statement_enum
:
4499 print_output_section_statement (&s
->output_section_statement
);
4501 case lang_assignment_statement_enum
:
4502 print_assignment (&s
->assignment_statement
, os
);
4504 case lang_target_statement_enum
:
4505 fprintf (config
.map_file
, "TARGET(%s)\n", s
->target_statement
.target
);
4507 case lang_output_statement_enum
:
4508 minfo ("OUTPUT(%s", s
->output_statement
.name
);
4509 if (output_target
!= NULL
)
4510 minfo (" %s", output_target
);
4513 case lang_input_statement_enum
:
4514 print_input_statement (&s
->input_statement
);
4516 case lang_group_statement_enum
:
4517 print_group (&s
->group_statement
, os
);
4519 case lang_insert_statement_enum
:
4520 minfo ("INSERT %s %s\n",
4521 s
->insert_statement
.is_before
? "BEFORE" : "AFTER",
4522 s
->insert_statement
.where
);
4528 print_statements (void)
4530 print_statement_list (statement_list
.head
, abs_output_section
);
4533 /* Print the first N statements in statement list S to STDERR.
4534 If N == 0, nothing is printed.
4535 If N < 0, the entire list is printed.
4536 Intended to be called from GDB. */
4539 dprint_statement (lang_statement_union_type
*s
, int n
)
4541 FILE *map_save
= config
.map_file
;
4543 config
.map_file
= stderr
;
4546 print_statement_list (s
, abs_output_section
);
4549 while (s
&& --n
>= 0)
4551 print_statement (s
, abs_output_section
);
4556 config
.map_file
= map_save
;
4560 insert_pad (lang_statement_union_type
**ptr
,
4562 bfd_size_type alignment_needed
,
4563 asection
*output_section
,
4566 static fill_type zero_fill
;
4567 lang_statement_union_type
*pad
= NULL
;
4569 if (ptr
!= &statement_list
.head
)
4570 pad
= ((lang_statement_union_type
*)
4571 ((char *) ptr
- offsetof (lang_statement_union_type
, header
.next
)));
4573 && pad
->header
.type
== lang_padding_statement_enum
4574 && pad
->padding_statement
.output_section
== output_section
)
4576 /* Use the existing pad statement. */
4578 else if ((pad
= *ptr
) != NULL
4579 && pad
->header
.type
== lang_padding_statement_enum
4580 && pad
->padding_statement
.output_section
== output_section
)
4582 /* Use the existing pad statement. */
4586 /* Make a new padding statement, linked into existing chain. */
4587 pad
= (lang_statement_union_type
*)
4588 stat_alloc (sizeof (lang_padding_statement_type
));
4589 pad
->header
.next
= *ptr
;
4591 pad
->header
.type
= lang_padding_statement_enum
;
4592 pad
->padding_statement
.output_section
= output_section
;
4595 pad
->padding_statement
.fill
= fill
;
4597 pad
->padding_statement
.output_offset
= dot
- output_section
->vma
;
4598 pad
->padding_statement
.size
= alignment_needed
;
4599 output_section
->size
+= alignment_needed
;
4602 /* Work out how much this section will move the dot point. */
4606 (lang_statement_union_type
**this_ptr
,
4607 lang_output_section_statement_type
*output_section_statement
,
4611 lang_input_section_type
*is
= &((*this_ptr
)->input_section
);
4612 asection
*i
= is
->section
;
4614 if (i
->sec_info_type
!= SEC_INFO_TYPE_JUST_SYMS
4615 && (i
->flags
& SEC_EXCLUDE
) == 0)
4617 bfd_size_type alignment_needed
;
4620 /* Align this section first to the input sections requirement,
4621 then to the output section's requirement. If this alignment
4622 is greater than any seen before, then record it too. Perform
4623 the alignment by inserting a magic 'padding' statement. */
4625 if (output_section_statement
->subsection_alignment
!= -1)
4626 i
->alignment_power
= output_section_statement
->subsection_alignment
;
4628 o
= output_section_statement
->bfd_section
;
4629 if (o
->alignment_power
< i
->alignment_power
)
4630 o
->alignment_power
= i
->alignment_power
;
4632 alignment_needed
= align_power (dot
, i
->alignment_power
) - dot
;
4634 if (alignment_needed
!= 0)
4636 insert_pad (this_ptr
, fill
, TO_SIZE (alignment_needed
), o
, dot
);
4637 dot
+= alignment_needed
;
4640 /* Remember where in the output section this input section goes. */
4642 i
->output_offset
= dot
- o
->vma
;
4644 /* Mark how big the output section must be to contain this now. */
4645 dot
+= TO_ADDR (i
->size
);
4646 o
->size
= TO_SIZE (dot
- o
->vma
);
4650 i
->output_offset
= i
->vma
- output_section_statement
->bfd_section
->vma
;
4657 sort_sections_by_lma (const void *arg1
, const void *arg2
)
4659 const asection
*sec1
= *(const asection
**) arg1
;
4660 const asection
*sec2
= *(const asection
**) arg2
;
4662 if (bfd_section_lma (sec1
->owner
, sec1
)
4663 < bfd_section_lma (sec2
->owner
, sec2
))
4665 else if (bfd_section_lma (sec1
->owner
, sec1
)
4666 > bfd_section_lma (sec2
->owner
, sec2
))
4668 else if (sec1
->id
< sec2
->id
)
4670 else if (sec1
->id
> sec2
->id
)
4676 #define IGNORE_SECTION(s) \
4677 ((s->flags & SEC_ALLOC) == 0 \
4678 || ((s->flags & SEC_THREAD_LOCAL) != 0 \
4679 && (s->flags & SEC_LOAD) == 0))
4681 /* Check to see if any allocated sections overlap with other allocated
4682 sections. This can happen if a linker script specifies the output
4683 section addresses of the two sections. Also check whether any memory
4684 region has overflowed. */
4687 lang_check_section_addresses (void)
4690 asection
**sections
, **spp
;
4697 lang_memory_region_type
*m
;
4699 if (bfd_count_sections (link_info
.output_bfd
) <= 1)
4702 amt
= bfd_count_sections (link_info
.output_bfd
) * sizeof (asection
*);
4703 sections
= (asection
**) xmalloc (amt
);
4705 /* Scan all sections in the output list. */
4707 for (s
= link_info
.output_bfd
->sections
; s
!= NULL
; s
= s
->next
)
4709 /* Only consider loadable sections with real contents. */
4710 if (!(s
->flags
& SEC_LOAD
)
4711 || !(s
->flags
& SEC_ALLOC
)
4715 sections
[count
] = s
;
4722 qsort (sections
, (size_t) count
, sizeof (asection
*),
4723 sort_sections_by_lma
);
4728 s_end
= s_start
+ TO_ADDR (s
->size
) - 1;
4729 for (count
--; count
; count
--)
4731 /* We must check the sections' LMA addresses not their VMA
4732 addresses because overlay sections can have overlapping VMAs
4733 but they must have distinct LMAs. */
4739 s_end
= s_start
+ TO_ADDR (s
->size
) - 1;
4741 /* Look for an overlap. We have sorted sections by lma, so we
4742 know that s_start >= p_start. Besides the obvious case of
4743 overlap when the current section starts before the previous
4744 one ends, we also must have overlap if the previous section
4745 wraps around the address space. */
4746 if (s_start
<= p_end
4748 einfo (_("%X%P: section %s loaded at [%V,%V] overlaps section %s loaded at [%V,%V]\n"),
4749 s
->name
, s_start
, s_end
, p
->name
, p_start
, p_end
);
4754 /* If any memory region has overflowed, report by how much.
4755 We do not issue this diagnostic for regions that had sections
4756 explicitly placed outside their bounds; os_region_check's
4757 diagnostics are adequate for that case.
4759 FIXME: It is conceivable that m->current - (m->origin + m->length)
4760 might overflow a 32-bit integer. There is, alas, no way to print
4761 a bfd_vma quantity in decimal. */
4762 for (m
= lang_memory_region_list
; m
; m
= m
->next
)
4763 if (m
->had_full_message
)
4764 einfo (_("%X%P: region `%s' overflowed by %ld bytes\n"),
4765 m
->name_list
.name
, (long)(m
->current
- (m
->origin
+ m
->length
)));
4769 /* Make sure the new address is within the region. We explicitly permit the
4770 current address to be at the exact end of the region when the address is
4771 non-zero, in case the region is at the end of addressable memory and the
4772 calculation wraps around. */
4775 os_region_check (lang_output_section_statement_type
*os
,
4776 lang_memory_region_type
*region
,
4780 if ((region
->current
< region
->origin
4781 || (region
->current
- region
->origin
> region
->length
))
4782 && ((region
->current
!= region
->origin
+ region
->length
)
4787 einfo (_("%X%P: address 0x%v of %B section `%s'"
4788 " is not within region `%s'\n"),
4790 os
->bfd_section
->owner
,
4791 os
->bfd_section
->name
,
4792 region
->name_list
.name
);
4794 else if (!region
->had_full_message
)
4796 region
->had_full_message
= TRUE
;
4798 einfo (_("%X%P: %B section `%s' will not fit in region `%s'\n"),
4799 os
->bfd_section
->owner
,
4800 os
->bfd_section
->name
,
4801 region
->name_list
.name
);
4806 /* Set the sizes for all the output sections. */
4809 lang_size_sections_1
4810 (lang_statement_union_type
**prev
,
4811 lang_output_section_statement_type
*output_section_statement
,
4815 bfd_boolean check_regions
)
4817 lang_statement_union_type
*s
;
4819 /* Size up the sections from their constituent parts. */
4820 for (s
= *prev
; s
!= NULL
; s
= s
->header
.next
)
4822 switch (s
->header
.type
)
4824 case lang_output_section_statement_enum
:
4826 bfd_vma newdot
, after
;
4827 lang_output_section_statement_type
*os
;
4828 lang_memory_region_type
*r
;
4829 int section_alignment
= 0;
4831 os
= &s
->output_section_statement
;
4832 if (os
->constraint
== -1)
4835 /* FIXME: We shouldn't need to zero section vmas for ld -r
4836 here, in lang_insert_orphan, or in the default linker scripts.
4837 This is covering for coff backend linker bugs. See PR6945. */
4838 if (os
->addr_tree
== NULL
4839 && link_info
.relocatable
4840 && (bfd_get_flavour (link_info
.output_bfd
)
4841 == bfd_target_coff_flavour
))
4842 os
->addr_tree
= exp_intop (0);
4843 if (os
->addr_tree
!= NULL
)
4845 os
->processed_vma
= FALSE
;
4846 exp_fold_tree (os
->addr_tree
, bfd_abs_section_ptr
, &dot
);
4848 if (expld
.result
.valid_p
)
4850 dot
= expld
.result
.value
;
4851 if (expld
.result
.section
!= NULL
)
4852 dot
+= expld
.result
.section
->vma
;
4854 else if (expld
.phase
!= lang_mark_phase_enum
)
4855 einfo (_("%F%S: non constant or forward reference"
4856 " address expression for section %s\n"),
4857 os
->addr_tree
, os
->name
);
4860 if (os
->bfd_section
== NULL
)
4861 /* This section was removed or never actually created. */
4864 /* If this is a COFF shared library section, use the size and
4865 address from the input section. FIXME: This is COFF
4866 specific; it would be cleaner if there were some other way
4867 to do this, but nothing simple comes to mind. */
4868 if (((bfd_get_flavour (link_info
.output_bfd
)
4869 == bfd_target_ecoff_flavour
)
4870 || (bfd_get_flavour (link_info
.output_bfd
)
4871 == bfd_target_coff_flavour
))
4872 && (os
->bfd_section
->flags
& SEC_COFF_SHARED_LIBRARY
) != 0)
4876 if (os
->children
.head
== NULL
4877 || os
->children
.head
->header
.next
!= NULL
4878 || (os
->children
.head
->header
.type
4879 != lang_input_section_enum
))
4880 einfo (_("%P%X: Internal error on COFF shared library"
4881 " section %s\n"), os
->name
);
4883 input
= os
->children
.head
->input_section
.section
;
4884 bfd_set_section_vma (os
->bfd_section
->owner
,
4886 bfd_section_vma (input
->owner
, input
));
4887 os
->bfd_section
->size
= input
->size
;
4892 if (bfd_is_abs_section (os
->bfd_section
))
4894 /* No matter what happens, an abs section starts at zero. */
4895 ASSERT (os
->bfd_section
->vma
== 0);
4899 if (os
->addr_tree
== NULL
)
4901 /* No address specified for this section, get one
4902 from the region specification. */
4903 if (os
->region
== NULL
4904 || ((os
->bfd_section
->flags
& (SEC_ALLOC
| SEC_LOAD
))
4905 && os
->region
->name_list
.name
[0] == '*'
4906 && strcmp (os
->region
->name_list
.name
,
4907 DEFAULT_MEMORY_REGION
) == 0))
4909 os
->region
= lang_memory_default (os
->bfd_section
);
4912 /* If a loadable section is using the default memory
4913 region, and some non default memory regions were
4914 defined, issue an error message. */
4916 && !IGNORE_SECTION (os
->bfd_section
)
4917 && ! link_info
.relocatable
4919 && strcmp (os
->region
->name_list
.name
,
4920 DEFAULT_MEMORY_REGION
) == 0
4921 && lang_memory_region_list
!= NULL
4922 && (strcmp (lang_memory_region_list
->name_list
.name
,
4923 DEFAULT_MEMORY_REGION
) != 0
4924 || lang_memory_region_list
->next
!= NULL
)
4925 && expld
.phase
!= lang_mark_phase_enum
)
4927 /* By default this is an error rather than just a
4928 warning because if we allocate the section to the
4929 default memory region we can end up creating an
4930 excessively large binary, or even seg faulting when
4931 attempting to perform a negative seek. See
4932 sources.redhat.com/ml/binutils/2003-04/msg00423.html
4933 for an example of this. This behaviour can be
4934 overridden by the using the --no-check-sections
4936 if (command_line
.check_section_addresses
)
4937 einfo (_("%P%F: error: no memory region specified"
4938 " for loadable section `%s'\n"),
4939 bfd_get_section_name (link_info
.output_bfd
,
4942 einfo (_("%P: warning: no memory region specified"
4943 " for loadable section `%s'\n"),
4944 bfd_get_section_name (link_info
.output_bfd
,
4948 newdot
= os
->region
->current
;
4949 section_alignment
= os
->bfd_section
->alignment_power
;
4952 section_alignment
= os
->section_alignment
;
4954 /* Align to what the section needs. */
4955 if (section_alignment
> 0)
4957 bfd_vma savedot
= newdot
;
4958 newdot
= align_power (newdot
, section_alignment
);
4960 if (newdot
!= savedot
4961 && (config
.warn_section_align
4962 || os
->addr_tree
!= NULL
)
4963 && expld
.phase
!= lang_mark_phase_enum
)
4964 einfo (_("%P: warning: changing start of section"
4965 " %s by %lu bytes\n"),
4966 os
->name
, (unsigned long) (newdot
- savedot
));
4969 bfd_set_section_vma (0, os
->bfd_section
, newdot
);
4971 os
->bfd_section
->output_offset
= 0;
4974 lang_size_sections_1 (&os
->children
.head
, os
,
4975 os
->fill
, newdot
, relax
, check_regions
);
4977 os
->processed_vma
= TRUE
;
4979 if (bfd_is_abs_section (os
->bfd_section
) || os
->ignored
)
4980 /* Except for some special linker created sections,
4981 no output section should change from zero size
4982 after strip_excluded_output_sections. A non-zero
4983 size on an ignored section indicates that some
4984 input section was not sized early enough. */
4985 ASSERT (os
->bfd_section
->size
== 0);
4988 dot
= os
->bfd_section
->vma
;
4990 /* Put the section within the requested block size, or
4991 align at the block boundary. */
4993 + TO_ADDR (os
->bfd_section
->size
)
4994 + os
->block_value
- 1)
4995 & - (bfd_vma
) os
->block_value
);
4997 os
->bfd_section
->size
= TO_SIZE (after
- os
->bfd_section
->vma
);
5000 /* Set section lma. */
5003 r
= lang_memory_region_lookup (DEFAULT_MEMORY_REGION
, FALSE
);
5007 bfd_vma lma
= exp_get_abs_int (os
->load_base
, 0, "load base");
5008 os
->bfd_section
->lma
= lma
;
5010 else if (os
->lma_region
!= NULL
)
5012 bfd_vma lma
= os
->lma_region
->current
;
5014 if (section_alignment
> 0)
5015 lma
= align_power (lma
, section_alignment
);
5016 os
->bfd_section
->lma
= lma
;
5018 else if (r
->last_os
!= NULL
5019 && (os
->bfd_section
->flags
& SEC_ALLOC
) != 0)
5024 last
= r
->last_os
->output_section_statement
.bfd_section
;
5026 /* A backwards move of dot should be accompanied by
5027 an explicit assignment to the section LMA (ie.
5028 os->load_base set) because backwards moves can
5029 create overlapping LMAs. */
5031 && os
->bfd_section
->size
!= 0
5032 && dot
+ os
->bfd_section
->size
<= last
->vma
)
5034 /* If dot moved backwards then leave lma equal to
5035 vma. This is the old default lma, which might
5036 just happen to work when the backwards move is
5037 sufficiently large. Nag if this changes anything,
5038 so people can fix their linker scripts. */
5040 if (last
->vma
!= last
->lma
)
5041 einfo (_("%P: warning: dot moved backwards before `%s'\n"),
5046 /* If this is an overlay, set the current lma to that
5047 at the end of the previous section. */
5048 if (os
->sectype
== overlay_section
)
5049 lma
= last
->lma
+ last
->size
;
5051 /* Otherwise, keep the same lma to vma relationship
5052 as the previous section. */
5054 lma
= dot
+ last
->lma
- last
->vma
;
5056 if (section_alignment
> 0)
5057 lma
= align_power (lma
, section_alignment
);
5058 os
->bfd_section
->lma
= lma
;
5061 os
->processed_lma
= TRUE
;
5063 if (bfd_is_abs_section (os
->bfd_section
) || os
->ignored
)
5066 /* Keep track of normal sections using the default
5067 lma region. We use this to set the lma for
5068 following sections. Overlays or other linker
5069 script assignment to lma might mean that the
5070 default lma == vma is incorrect.
5071 To avoid warnings about dot moving backwards when using
5072 -Ttext, don't start tracking sections until we find one
5073 of non-zero size or with lma set differently to vma. */
5074 if (((os
->bfd_section
->flags
& SEC_HAS_CONTENTS
) != 0
5075 || (os
->bfd_section
->flags
& SEC_THREAD_LOCAL
) == 0)
5076 && (os
->bfd_section
->flags
& SEC_ALLOC
) != 0
5077 && (os
->bfd_section
->size
!= 0
5078 || (r
->last_os
== NULL
5079 && os
->bfd_section
->vma
!= os
->bfd_section
->lma
)
5080 || (r
->last_os
!= NULL
5081 && dot
>= (r
->last_os
->output_section_statement
5082 .bfd_section
->vma
)))
5083 && os
->lma_region
== NULL
5084 && !link_info
.relocatable
)
5087 /* .tbss sections effectively have zero size. */
5088 if ((os
->bfd_section
->flags
& SEC_HAS_CONTENTS
) != 0
5089 || (os
->bfd_section
->flags
& SEC_THREAD_LOCAL
) == 0
5090 || link_info
.relocatable
)
5091 dot
+= TO_ADDR (os
->bfd_section
->size
);
5093 if (os
->update_dot_tree
!= 0)
5094 exp_fold_tree (os
->update_dot_tree
, bfd_abs_section_ptr
, &dot
);
5096 /* Update dot in the region ?
5097 We only do this if the section is going to be allocated,
5098 since unallocated sections do not contribute to the region's
5099 overall size in memory. */
5100 if (os
->region
!= NULL
5101 && (os
->bfd_section
->flags
& (SEC_ALLOC
| SEC_LOAD
)))
5103 os
->region
->current
= dot
;
5106 /* Make sure the new address is within the region. */
5107 os_region_check (os
, os
->region
, os
->addr_tree
,
5108 os
->bfd_section
->vma
);
5110 if (os
->lma_region
!= NULL
&& os
->lma_region
!= os
->region
5111 && (os
->bfd_section
->flags
& SEC_LOAD
))
5113 os
->lma_region
->current
5114 = os
->bfd_section
->lma
+ TO_ADDR (os
->bfd_section
->size
);
5117 os_region_check (os
, os
->lma_region
, NULL
,
5118 os
->bfd_section
->lma
);
5124 case lang_constructors_statement_enum
:
5125 dot
= lang_size_sections_1 (&constructor_list
.head
,
5126 output_section_statement
,
5127 fill
, dot
, relax
, check_regions
);
5130 case lang_data_statement_enum
:
5132 unsigned int size
= 0;
5134 s
->data_statement
.output_offset
=
5135 dot
- output_section_statement
->bfd_section
->vma
;
5136 s
->data_statement
.output_section
=
5137 output_section_statement
->bfd_section
;
5139 /* We might refer to provided symbols in the expression, and
5140 need to mark them as needed. */
5141 exp_fold_tree (s
->data_statement
.exp
, bfd_abs_section_ptr
, &dot
);
5143 switch (s
->data_statement
.type
)
5161 if (size
< TO_SIZE ((unsigned) 1))
5162 size
= TO_SIZE ((unsigned) 1);
5163 dot
+= TO_ADDR (size
);
5164 output_section_statement
->bfd_section
->size
+= size
;
5168 case lang_reloc_statement_enum
:
5172 s
->reloc_statement
.output_offset
=
5173 dot
- output_section_statement
->bfd_section
->vma
;
5174 s
->reloc_statement
.output_section
=
5175 output_section_statement
->bfd_section
;
5176 size
= bfd_get_reloc_size (s
->reloc_statement
.howto
);
5177 dot
+= TO_ADDR (size
);
5178 output_section_statement
->bfd_section
->size
+= size
;
5182 case lang_wild_statement_enum
:
5183 dot
= lang_size_sections_1 (&s
->wild_statement
.children
.head
,
5184 output_section_statement
,
5185 fill
, dot
, relax
, check_regions
);
5188 case lang_object_symbols_statement_enum
:
5189 link_info
.create_object_symbols_section
=
5190 output_section_statement
->bfd_section
;
5193 case lang_output_statement_enum
:
5194 case lang_target_statement_enum
:
5197 case lang_input_section_enum
:
5201 i
= s
->input_section
.section
;
5206 if (! bfd_relax_section (i
->owner
, i
, &link_info
, &again
))
5207 einfo (_("%P%F: can't relax section: %E\n"));
5211 dot
= size_input_section (prev
, output_section_statement
,
5212 output_section_statement
->fill
, dot
);
5216 case lang_input_statement_enum
:
5219 case lang_fill_statement_enum
:
5220 s
->fill_statement
.output_section
=
5221 output_section_statement
->bfd_section
;
5223 fill
= s
->fill_statement
.fill
;
5226 case lang_assignment_statement_enum
:
5228 bfd_vma newdot
= dot
;
5229 etree_type
*tree
= s
->assignment_statement
.exp
;
5231 expld
.dataseg
.relro
= exp_dataseg_relro_none
;
5233 exp_fold_tree (tree
,
5234 output_section_statement
->bfd_section
,
5237 if (expld
.dataseg
.relro
== exp_dataseg_relro_start
)
5239 if (!expld
.dataseg
.relro_start_stat
)
5240 expld
.dataseg
.relro_start_stat
= s
;
5243 ASSERT (expld
.dataseg
.relro_start_stat
== s
);
5246 else if (expld
.dataseg
.relro
== exp_dataseg_relro_end
)
5248 if (!expld
.dataseg
.relro_end_stat
)
5249 expld
.dataseg
.relro_end_stat
= s
;
5252 ASSERT (expld
.dataseg
.relro_end_stat
== s
);
5255 expld
.dataseg
.relro
= exp_dataseg_relro_none
;
5257 /* This symbol may be relative to this section. */
5258 if ((tree
->type
.node_class
== etree_provided
5259 || tree
->type
.node_class
== etree_assign
)
5260 && (tree
->assign
.dst
[0] != '.'
5261 || tree
->assign
.dst
[1] != '\0'))
5262 output_section_statement
->update_dot
= 1;
5264 if (!output_section_statement
->ignored
)
5266 if (output_section_statement
== abs_output_section
)
5268 /* If we don't have an output section, then just adjust
5269 the default memory address. */
5270 lang_memory_region_lookup (DEFAULT_MEMORY_REGION
,
5271 FALSE
)->current
= newdot
;
5273 else if (newdot
!= dot
)
5275 /* Insert a pad after this statement. We can't
5276 put the pad before when relaxing, in case the
5277 assignment references dot. */
5278 insert_pad (&s
->header
.next
, fill
, TO_SIZE (newdot
- dot
),
5279 output_section_statement
->bfd_section
, dot
);
5281 /* Don't neuter the pad below when relaxing. */
5284 /* If dot is advanced, this implies that the section
5285 should have space allocated to it, unless the
5286 user has explicitly stated that the section
5287 should not be allocated. */
5288 if (output_section_statement
->sectype
!= noalloc_section
5289 && (output_section_statement
->sectype
!= noload_section
5290 || (bfd_get_flavour (link_info
.output_bfd
)
5291 == bfd_target_elf_flavour
)))
5292 output_section_statement
->bfd_section
->flags
|= SEC_ALLOC
;
5299 case lang_padding_statement_enum
:
5300 /* If this is the first time lang_size_sections is called,
5301 we won't have any padding statements. If this is the
5302 second or later passes when relaxing, we should allow
5303 padding to shrink. If padding is needed on this pass, it
5304 will be added back in. */
5305 s
->padding_statement
.size
= 0;
5307 /* Make sure output_offset is valid. If relaxation shrinks
5308 the section and this pad isn't needed, it's possible to
5309 have output_offset larger than the final size of the
5310 section. bfd_set_section_contents will complain even for
5311 a pad size of zero. */
5312 s
->padding_statement
.output_offset
5313 = dot
- output_section_statement
->bfd_section
->vma
;
5316 case lang_group_statement_enum
:
5317 dot
= lang_size_sections_1 (&s
->group_statement
.children
.head
,
5318 output_section_statement
,
5319 fill
, dot
, relax
, check_regions
);
5322 case lang_insert_statement_enum
:
5325 /* We can only get here when relaxing is turned on. */
5326 case lang_address_statement_enum
:
5333 prev
= &s
->header
.next
;
5338 /* Callback routine that is used in _bfd_elf_map_sections_to_segments.
5339 The BFD library has set NEW_SEGMENT to TRUE iff it thinks that
5340 CURRENT_SECTION and PREVIOUS_SECTION ought to be placed into different
5341 segments. We are allowed an opportunity to override this decision. */
5344 ldlang_override_segment_assignment (struct bfd_link_info
* info ATTRIBUTE_UNUSED
,
5345 bfd
* abfd ATTRIBUTE_UNUSED
,
5346 asection
* current_section
,
5347 asection
* previous_section
,
5348 bfd_boolean new_segment
)
5350 lang_output_section_statement_type
* cur
;
5351 lang_output_section_statement_type
* prev
;
5353 /* The checks below are only necessary when the BFD library has decided
5354 that the two sections ought to be placed into the same segment. */
5358 /* Paranoia checks. */
5359 if (current_section
== NULL
|| previous_section
== NULL
)
5362 /* Find the memory regions associated with the two sections.
5363 We call lang_output_section_find() here rather than scanning the list
5364 of output sections looking for a matching section pointer because if
5365 we have a large number of sections then a hash lookup is faster. */
5366 cur
= lang_output_section_find (current_section
->name
);
5367 prev
= lang_output_section_find (previous_section
->name
);
5369 /* More paranoia. */
5370 if (cur
== NULL
|| prev
== NULL
)
5373 /* If the regions are different then force the sections to live in
5374 different segments. See the email thread starting at the following
5375 URL for the reasons why this is necessary:
5376 http://sourceware.org/ml/binutils/2007-02/msg00216.html */
5377 return cur
->region
!= prev
->region
;
5381 one_lang_size_sections_pass (bfd_boolean
*relax
, bfd_boolean check_regions
)
5383 lang_statement_iteration
++;
5384 lang_size_sections_1 (&statement_list
.head
, abs_output_section
,
5385 0, 0, relax
, check_regions
);
5389 lang_size_sections (bfd_boolean
*relax
, bfd_boolean check_regions
)
5391 expld
.phase
= lang_allocating_phase_enum
;
5392 expld
.dataseg
.phase
= exp_dataseg_none
;
5394 one_lang_size_sections_pass (relax
, check_regions
);
5395 if (expld
.dataseg
.phase
== exp_dataseg_end_seen
5396 && link_info
.relro
&& expld
.dataseg
.relro_end
)
5398 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_RELRO_END pair was seen, try
5399 to put expld.dataseg.relro on a (common) page boundary. */
5400 bfd_vma min_base
, old_base
, relro_end
, maxpage
;
5402 expld
.dataseg
.phase
= exp_dataseg_relro_adjust
;
5403 maxpage
= expld
.dataseg
.maxpagesize
;
5404 /* MIN_BASE is the absolute minimum address we are allowed to start the
5405 read-write segment (byte before will be mapped read-only). */
5406 min_base
= (expld
.dataseg
.min_base
+ maxpage
- 1) & ~(maxpage
- 1);
5407 /* OLD_BASE is the address for a feasible minimum address which will
5408 still not cause a data overlap inside MAXPAGE causing file offset skip
5410 old_base
= expld
.dataseg
.base
;
5411 expld
.dataseg
.base
+= (-expld
.dataseg
.relro_end
5412 & (expld
.dataseg
.pagesize
- 1));
5413 /* Compute the expected PT_GNU_RELRO segment end. */
5414 relro_end
= ((expld
.dataseg
.relro_end
+ expld
.dataseg
.pagesize
- 1)
5415 & ~(expld
.dataseg
.pagesize
- 1));
5416 if (min_base
+ maxpage
< expld
.dataseg
.base
)
5418 expld
.dataseg
.base
-= maxpage
;
5419 relro_end
-= maxpage
;
5421 lang_reset_memory_regions ();
5422 one_lang_size_sections_pass (relax
, check_regions
);
5423 if (expld
.dataseg
.relro_end
> relro_end
)
5425 /* The alignment of sections between DATA_SEGMENT_ALIGN
5426 and DATA_SEGMENT_RELRO_END caused huge padding to be
5427 inserted at DATA_SEGMENT_RELRO_END. Try to start a bit lower so
5428 that the section alignments will fit in. */
5430 unsigned int max_alignment_power
= 0;
5432 /* Find maximum alignment power of sections between
5433 DATA_SEGMENT_ALIGN and DATA_SEGMENT_RELRO_END. */
5434 for (sec
= link_info
.output_bfd
->sections
; sec
; sec
= sec
->next
)
5435 if (sec
->vma
>= expld
.dataseg
.base
5436 && sec
->vma
< expld
.dataseg
.relro_end
5437 && sec
->alignment_power
> max_alignment_power
)
5438 max_alignment_power
= sec
->alignment_power
;
5440 if (((bfd_vma
) 1 << max_alignment_power
) < expld
.dataseg
.pagesize
)
5442 if (expld
.dataseg
.base
- (1 << max_alignment_power
) < old_base
)
5443 expld
.dataseg
.base
+= expld
.dataseg
.pagesize
;
5444 expld
.dataseg
.base
-= (1 << max_alignment_power
);
5445 lang_reset_memory_regions ();
5446 one_lang_size_sections_pass (relax
, check_regions
);
5449 link_info
.relro_start
= expld
.dataseg
.base
;
5450 link_info
.relro_end
= expld
.dataseg
.relro_end
;
5452 else if (expld
.dataseg
.phase
== exp_dataseg_end_seen
)
5454 /* If DATA_SEGMENT_ALIGN DATA_SEGMENT_END pair was seen, check whether
5455 a page could be saved in the data segment. */
5456 bfd_vma first
, last
;
5458 first
= -expld
.dataseg
.base
& (expld
.dataseg
.pagesize
- 1);
5459 last
= expld
.dataseg
.end
& (expld
.dataseg
.pagesize
- 1);
5461 && ((expld
.dataseg
.base
& ~(expld
.dataseg
.pagesize
- 1))
5462 != (expld
.dataseg
.end
& ~(expld
.dataseg
.pagesize
- 1)))
5463 && first
+ last
<= expld
.dataseg
.pagesize
)
5465 expld
.dataseg
.phase
= exp_dataseg_adjust
;
5466 lang_reset_memory_regions ();
5467 one_lang_size_sections_pass (relax
, check_regions
);
5470 expld
.dataseg
.phase
= exp_dataseg_done
;
5473 expld
.dataseg
.phase
= exp_dataseg_done
;
5476 static lang_output_section_statement_type
*current_section
;
5477 static lang_assignment_statement_type
*current_assign
;
5478 static bfd_boolean prefer_next_section
;
5480 /* Worker function for lang_do_assignments. Recursiveness goes here. */
5483 lang_do_assignments_1 (lang_statement_union_type
*s
,
5484 lang_output_section_statement_type
*current_os
,
5487 bfd_boolean
*found_end
)
5489 for (; s
!= NULL
; s
= s
->header
.next
)
5491 switch (s
->header
.type
)
5493 case lang_constructors_statement_enum
:
5494 dot
= lang_do_assignments_1 (constructor_list
.head
,
5495 current_os
, fill
, dot
, found_end
);
5498 case lang_output_section_statement_enum
:
5500 lang_output_section_statement_type
*os
;
5502 os
= &(s
->output_section_statement
);
5503 os
->after_end
= *found_end
;
5504 if (os
->bfd_section
!= NULL
&& !os
->ignored
)
5506 if ((os
->bfd_section
->flags
& SEC_ALLOC
) != 0)
5508 current_section
= os
;
5509 prefer_next_section
= FALSE
;
5511 dot
= os
->bfd_section
->vma
;
5513 lang_do_assignments_1 (os
->children
.head
,
5514 os
, os
->fill
, dot
, found_end
);
5516 /* .tbss sections effectively have zero size. */
5517 if ((os
->bfd_section
->flags
& SEC_HAS_CONTENTS
) != 0
5518 || (os
->bfd_section
->flags
& SEC_THREAD_LOCAL
) == 0
5519 || link_info
.relocatable
)
5520 dot
+= TO_ADDR (os
->bfd_section
->size
);
5522 if (os
->update_dot_tree
!= NULL
)
5523 exp_fold_tree (os
->update_dot_tree
, bfd_abs_section_ptr
, &dot
);
5528 case lang_wild_statement_enum
:
5530 dot
= lang_do_assignments_1 (s
->wild_statement
.children
.head
,
5531 current_os
, fill
, dot
, found_end
);
5534 case lang_object_symbols_statement_enum
:
5535 case lang_output_statement_enum
:
5536 case lang_target_statement_enum
:
5539 case lang_data_statement_enum
:
5540 exp_fold_tree (s
->data_statement
.exp
, bfd_abs_section_ptr
, &dot
);
5541 if (expld
.result
.valid_p
)
5543 s
->data_statement
.value
= expld
.result
.value
;
5544 if (expld
.result
.section
!= NULL
)
5545 s
->data_statement
.value
+= expld
.result
.section
->vma
;
5548 einfo (_("%F%P: invalid data statement\n"));
5551 switch (s
->data_statement
.type
)
5569 if (size
< TO_SIZE ((unsigned) 1))
5570 size
= TO_SIZE ((unsigned) 1);
5571 dot
+= TO_ADDR (size
);
5575 case lang_reloc_statement_enum
:
5576 exp_fold_tree (s
->reloc_statement
.addend_exp
,
5577 bfd_abs_section_ptr
, &dot
);
5578 if (expld
.result
.valid_p
)
5579 s
->reloc_statement
.addend_value
= expld
.result
.value
;
5581 einfo (_("%F%P: invalid reloc statement\n"));
5582 dot
+= TO_ADDR (bfd_get_reloc_size (s
->reloc_statement
.howto
));
5585 case lang_input_section_enum
:
5587 asection
*in
= s
->input_section
.section
;
5589 if ((in
->flags
& SEC_EXCLUDE
) == 0)
5590 dot
+= TO_ADDR (in
->size
);
5594 case lang_input_statement_enum
:
5597 case lang_fill_statement_enum
:
5598 fill
= s
->fill_statement
.fill
;
5601 case lang_assignment_statement_enum
:
5602 current_assign
= &s
->assignment_statement
;
5603 if (current_assign
->exp
->type
.node_class
!= etree_assert
)
5605 const char *p
= current_assign
->exp
->assign
.dst
;
5607 if (current_os
== abs_output_section
&& p
[0] == '.' && p
[1] == 0)
5608 prefer_next_section
= TRUE
;
5612 if (strcmp (p
, "end") == 0)
5615 exp_fold_tree (s
->assignment_statement
.exp
,
5616 current_os
->bfd_section
,
5620 case lang_padding_statement_enum
:
5621 dot
+= TO_ADDR (s
->padding_statement
.size
);
5624 case lang_group_statement_enum
:
5625 dot
= lang_do_assignments_1 (s
->group_statement
.children
.head
,
5626 current_os
, fill
, dot
, found_end
);
5629 case lang_insert_statement_enum
:
5632 case lang_address_statement_enum
:
5644 lang_do_assignments (lang_phase_type phase
)
5646 bfd_boolean found_end
= FALSE
;
5648 current_section
= NULL
;
5649 prefer_next_section
= FALSE
;
5650 expld
.phase
= phase
;
5651 lang_statement_iteration
++;
5652 lang_do_assignments_1 (statement_list
.head
,
5653 abs_output_section
, NULL
, 0, &found_end
);
5656 /* For an assignment statement outside of an output section statement,
5657 choose the best of neighbouring output sections to use for values
5661 section_for_dot (void)
5665 /* Assignments belong to the previous output section, unless there
5666 has been an assignment to "dot", in which case following
5667 assignments belong to the next output section. (The assumption
5668 is that an assignment to "dot" is setting up the address for the
5669 next output section.) Except that past the assignment to "_end"
5670 we always associate with the previous section. This exception is
5671 for targets like SH that define an alloc .stack or other
5672 weirdness after non-alloc sections. */
5673 if (current_section
== NULL
|| prefer_next_section
)
5675 lang_statement_union_type
*stmt
;
5676 lang_output_section_statement_type
*os
;
5678 for (stmt
= (lang_statement_union_type
*) current_assign
;
5680 stmt
= stmt
->header
.next
)
5681 if (stmt
->header
.type
== lang_output_section_statement_enum
)
5684 os
= &stmt
->output_section_statement
;
5687 && (os
->bfd_section
== NULL
5688 || (os
->bfd_section
->flags
& SEC_EXCLUDE
) != 0
5689 || bfd_section_removed_from_list (link_info
.output_bfd
,
5693 if (current_section
== NULL
|| os
== NULL
|| !os
->after_end
)
5696 s
= os
->bfd_section
;
5698 s
= link_info
.output_bfd
->section_last
;
5700 && ((s
->flags
& SEC_ALLOC
) == 0
5701 || (s
->flags
& SEC_THREAD_LOCAL
) != 0))
5706 return bfd_abs_section_ptr
;
5710 s
= current_section
->bfd_section
;
5712 /* The section may have been stripped. */
5714 && ((s
->flags
& SEC_EXCLUDE
) != 0
5715 || (s
->flags
& SEC_ALLOC
) == 0
5716 || (s
->flags
& SEC_THREAD_LOCAL
) != 0
5717 || bfd_section_removed_from_list (link_info
.output_bfd
, s
)))
5720 s
= link_info
.output_bfd
->sections
;
5722 && ((s
->flags
& SEC_ALLOC
) == 0
5723 || (s
->flags
& SEC_THREAD_LOCAL
) != 0))
5728 return bfd_abs_section_ptr
;
5731 /* Fix any .startof. or .sizeof. symbols. When the assemblers see the
5732 operator .startof. (section_name), it produces an undefined symbol
5733 .startof.section_name. Similarly, when it sees
5734 .sizeof. (section_name), it produces an undefined symbol
5735 .sizeof.section_name. For all the output sections, we look for
5736 such symbols, and set them to the correct value. */
5739 lang_set_startof (void)
5743 if (link_info
.relocatable
)
5746 for (s
= link_info
.output_bfd
->sections
; s
!= NULL
; s
= s
->next
)
5748 const char *secname
;
5750 struct bfd_link_hash_entry
*h
;
5752 secname
= bfd_get_section_name (link_info
.output_bfd
, s
);
5753 buf
= (char *) xmalloc (10 + strlen (secname
));
5755 sprintf (buf
, ".startof.%s", secname
);
5756 h
= bfd_link_hash_lookup (link_info
.hash
, buf
, FALSE
, FALSE
, TRUE
);
5757 if (h
!= NULL
&& h
->type
== bfd_link_hash_undefined
)
5759 h
->type
= bfd_link_hash_defined
;
5761 h
->u
.def
.section
= s
;
5764 sprintf (buf
, ".sizeof.%s", secname
);
5765 h
= bfd_link_hash_lookup (link_info
.hash
, buf
, FALSE
, FALSE
, TRUE
);
5766 if (h
!= NULL
&& h
->type
== bfd_link_hash_undefined
)
5768 h
->type
= bfd_link_hash_defined
;
5769 h
->u
.def
.value
= TO_ADDR (s
->size
);
5770 h
->u
.def
.section
= bfd_abs_section_ptr
;
5780 struct bfd_link_hash_entry
*h
;
5783 if ((link_info
.relocatable
&& !link_info
.gc_sections
)
5784 || (link_info
.shared
&& !link_info
.executable
))
5785 warn
= entry_from_cmdline
;
5789 /* Force the user to specify a root when generating a relocatable with
5791 if (link_info
.gc_sections
&& link_info
.relocatable
5792 && !(entry_from_cmdline
|| undef_from_cmdline
))
5793 einfo (_("%P%F: gc-sections requires either an entry or "
5794 "an undefined symbol\n"));
5796 if (entry_symbol
.name
== NULL
)
5798 /* No entry has been specified. Look for the default entry, but
5799 don't warn if we don't find it. */
5800 entry_symbol
.name
= entry_symbol_default
;
5804 h
= bfd_link_hash_lookup (link_info
.hash
, entry_symbol
.name
,
5805 FALSE
, FALSE
, TRUE
);
5807 && (h
->type
== bfd_link_hash_defined
5808 || h
->type
== bfd_link_hash_defweak
)
5809 && h
->u
.def
.section
->output_section
!= NULL
)
5813 val
= (h
->u
.def
.value
5814 + bfd_get_section_vma (link_info
.output_bfd
,
5815 h
->u
.def
.section
->output_section
)
5816 + h
->u
.def
.section
->output_offset
);
5817 if (! bfd_set_start_address (link_info
.output_bfd
, val
))
5818 einfo (_("%P%F:%s: can't set start address\n"), entry_symbol
.name
);
5825 /* We couldn't find the entry symbol. Try parsing it as a
5827 val
= bfd_scan_vma (entry_symbol
.name
, &send
, 0);
5830 if (! bfd_set_start_address (link_info
.output_bfd
, val
))
5831 einfo (_("%P%F: can't set start address\n"));
5837 /* Can't find the entry symbol, and it's not a number. Use
5838 the first address in the text section. */
5839 ts
= bfd_get_section_by_name (link_info
.output_bfd
, entry_section
);
5843 einfo (_("%P: warning: cannot find entry symbol %s;"
5844 " defaulting to %V\n"),
5846 bfd_get_section_vma (link_info
.output_bfd
, ts
));
5847 if (!(bfd_set_start_address
5848 (link_info
.output_bfd
,
5849 bfd_get_section_vma (link_info
.output_bfd
, ts
))))
5850 einfo (_("%P%F: can't set start address\n"));
5855 einfo (_("%P: warning: cannot find entry symbol %s;"
5856 " not setting start address\n"),
5862 /* Don't bfd_hash_table_free (&lang_definedness_table);
5863 map file output may result in a call of lang_track_definedness. */
5866 /* This is a small function used when we want to ignore errors from
5870 ignore_bfd_errors (const char *s ATTRIBUTE_UNUSED
, ...)
5872 /* Don't do anything. */
5875 /* Check that the architecture of all the input files is compatible
5876 with the output file. Also call the backend to let it do any
5877 other checking that is needed. */
5882 lang_statement_union_type
*file
;
5884 const bfd_arch_info_type
*compatible
;
5886 for (file
= file_chain
.head
; file
!= NULL
; file
= file
->input_statement
.next
)
5888 #ifdef ENABLE_PLUGINS
5889 /* Don't check format of files claimed by plugin. */
5890 if (file
->input_statement
.flags
.claimed
)
5892 #endif /* ENABLE_PLUGINS */
5893 input_bfd
= file
->input_statement
.the_bfd
;
5895 = bfd_arch_get_compatible (input_bfd
, link_info
.output_bfd
,
5896 command_line
.accept_unknown_input_arch
);
5898 /* In general it is not possible to perform a relocatable
5899 link between differing object formats when the input
5900 file has relocations, because the relocations in the
5901 input format may not have equivalent representations in
5902 the output format (and besides BFD does not translate
5903 relocs for other link purposes than a final link). */
5904 if ((link_info
.relocatable
|| link_info
.emitrelocations
)
5905 && (compatible
== NULL
5906 || (bfd_get_flavour (input_bfd
)
5907 != bfd_get_flavour (link_info
.output_bfd
)))
5908 && (bfd_get_file_flags (input_bfd
) & HAS_RELOC
) != 0)
5910 einfo (_("%P%F: Relocatable linking with relocations from"
5911 " format %s (%B) to format %s (%B) is not supported\n"),
5912 bfd_get_target (input_bfd
), input_bfd
,
5913 bfd_get_target (link_info
.output_bfd
), link_info
.output_bfd
);
5914 /* einfo with %F exits. */
5917 if (compatible
== NULL
)
5919 if (command_line
.warn_mismatch
)
5920 einfo (_("%P%X: %s architecture of input file `%B'"
5921 " is incompatible with %s output\n"),
5922 bfd_printable_name (input_bfd
), input_bfd
,
5923 bfd_printable_name (link_info
.output_bfd
));
5925 else if (bfd_count_sections (input_bfd
))
5927 /* If the input bfd has no contents, it shouldn't set the
5928 private data of the output bfd. */
5930 bfd_error_handler_type pfn
= NULL
;
5932 /* If we aren't supposed to warn about mismatched input
5933 files, temporarily set the BFD error handler to a
5934 function which will do nothing. We still want to call
5935 bfd_merge_private_bfd_data, since it may set up
5936 information which is needed in the output file. */
5937 if (! command_line
.warn_mismatch
)
5938 pfn
= bfd_set_error_handler (ignore_bfd_errors
);
5939 if (! bfd_merge_private_bfd_data (input_bfd
, link_info
.output_bfd
))
5941 if (command_line
.warn_mismatch
)
5942 einfo (_("%P%X: failed to merge target specific data"
5943 " of file %B\n"), input_bfd
);
5945 if (! command_line
.warn_mismatch
)
5946 bfd_set_error_handler (pfn
);
5951 /* Look through all the global common symbols and attach them to the
5952 correct section. The -sort-common command line switch may be used
5953 to roughly sort the entries by alignment. */
5958 if (command_line
.inhibit_common_definition
)
5960 if (link_info
.relocatable
5961 && ! command_line
.force_common_definition
)
5964 if (! config
.sort_common
)
5965 bfd_link_hash_traverse (link_info
.hash
, lang_one_common
, NULL
);
5970 if (config
.sort_common
== sort_descending
)
5972 for (power
= 4; power
> 0; power
--)
5973 bfd_link_hash_traverse (link_info
.hash
, lang_one_common
, &power
);
5976 bfd_link_hash_traverse (link_info
.hash
, lang_one_common
, &power
);
5980 for (power
= 0; power
<= 4; power
++)
5981 bfd_link_hash_traverse (link_info
.hash
, lang_one_common
, &power
);
5984 bfd_link_hash_traverse (link_info
.hash
, lang_one_common
, &power
);
5989 /* Place one common symbol in the correct section. */
5992 lang_one_common (struct bfd_link_hash_entry
*h
, void *info
)
5994 unsigned int power_of_two
;
5998 if (h
->type
!= bfd_link_hash_common
)
6002 power_of_two
= h
->u
.c
.p
->alignment_power
;
6004 if (config
.sort_common
== sort_descending
6005 && power_of_two
< *(unsigned int *) info
)
6007 else if (config
.sort_common
== sort_ascending
6008 && power_of_two
> *(unsigned int *) info
)
6011 section
= h
->u
.c
.p
->section
;
6012 if (!bfd_define_common_symbol (link_info
.output_bfd
, &link_info
, h
))
6013 einfo (_("%P%F: Could not define common symbol `%T': %E\n"),
6016 if (config
.map_file
!= NULL
)
6018 static bfd_boolean header_printed
;
6023 if (! header_printed
)
6025 minfo (_("\nAllocating common symbols\n"));
6026 minfo (_("Common symbol size file\n\n"));
6027 header_printed
= TRUE
;
6030 name
= bfd_demangle (link_info
.output_bfd
, h
->root
.string
,
6031 DMGL_ANSI
| DMGL_PARAMS
);
6034 minfo ("%s", h
->root
.string
);
6035 len
= strlen (h
->root
.string
);
6040 len
= strlen (name
);
6056 if (size
<= 0xffffffff)
6057 sprintf (buf
, "%lx", (unsigned long) size
);
6059 sprintf_vma (buf
, size
);
6069 minfo ("%B\n", section
->owner
);
6075 /* Run through the input files and ensure that every input section has
6076 somewhere to go. If one is found without a destination then create
6077 an input request and place it into the statement tree. */
6080 lang_place_orphans (void)
6082 LANG_FOR_EACH_INPUT_STATEMENT (file
)
6086 for (s
= file
->the_bfd
->sections
; s
!= NULL
; s
= s
->next
)
6088 if (s
->output_section
== NULL
)
6090 /* This section of the file is not attached, root
6091 around for a sensible place for it to go. */
6093 if (file
->flags
.just_syms
)
6094 bfd_link_just_syms (file
->the_bfd
, s
, &link_info
);
6095 else if ((s
->flags
& SEC_EXCLUDE
) != 0)
6096 s
->output_section
= bfd_abs_section_ptr
;
6097 else if (strcmp (s
->name
, "COMMON") == 0)
6099 /* This is a lonely common section which must have
6100 come from an archive. We attach to the section
6101 with the wildcard. */
6102 if (! link_info
.relocatable
6103 || command_line
.force_common_definition
)
6105 if (default_common_section
== NULL
)
6106 default_common_section
6107 = lang_output_section_statement_lookup (".bss", 0,
6109 lang_add_section (&default_common_section
->children
, s
,
6110 NULL
, default_common_section
);
6115 const char *name
= s
->name
;
6118 if (config
.unique_orphan_sections
6119 || unique_section_p (s
, NULL
))
6120 constraint
= SPECIAL
;
6122 if (!ldemul_place_orphan (s
, name
, constraint
))
6124 lang_output_section_statement_type
*os
;
6125 os
= lang_output_section_statement_lookup (name
,
6128 if (os
->addr_tree
== NULL
6129 && (link_info
.relocatable
6130 || (s
->flags
& (SEC_LOAD
| SEC_ALLOC
)) == 0))
6131 os
->addr_tree
= exp_intop (0);
6132 lang_add_section (&os
->children
, s
, NULL
, os
);
6141 lang_set_flags (lang_memory_region_type
*ptr
, const char *flags
, int invert
)
6143 flagword
*ptr_flags
;
6145 ptr_flags
= invert
? &ptr
->not_flags
: &ptr
->flags
;
6151 *ptr_flags
|= SEC_ALLOC
;
6155 *ptr_flags
|= SEC_READONLY
;
6159 *ptr_flags
|= SEC_DATA
;
6163 *ptr_flags
|= SEC_CODE
;
6168 *ptr_flags
|= SEC_LOAD
;
6172 einfo (_("%P%F: invalid syntax in flags\n"));
6179 /* Call a function on each input file. This function will be called
6180 on an archive, but not on the elements. */
6183 lang_for_each_input_file (void (*func
) (lang_input_statement_type
*))
6185 lang_input_statement_type
*f
;
6187 for (f
= (lang_input_statement_type
*) input_file_chain
.head
;
6189 f
= (lang_input_statement_type
*) f
->next_real_file
)
6193 /* Call a function on each file. The function will be called on all
6194 the elements of an archive which are included in the link, but will
6195 not be called on the archive file itself. */
6198 lang_for_each_file (void (*func
) (lang_input_statement_type
*))
6200 LANG_FOR_EACH_INPUT_STATEMENT (f
)
6207 ldlang_add_file (lang_input_statement_type
*entry
)
6209 lang_statement_append (&file_chain
,
6210 (lang_statement_union_type
*) entry
,
6213 /* The BFD linker needs to have a list of all input BFDs involved in
6215 ASSERT (entry
->the_bfd
->link_next
== NULL
);
6216 ASSERT (entry
->the_bfd
!= link_info
.output_bfd
);
6218 *link_info
.input_bfds_tail
= entry
->the_bfd
;
6219 link_info
.input_bfds_tail
= &entry
->the_bfd
->link_next
;
6220 entry
->the_bfd
->usrdata
= entry
;
6221 bfd_set_gp_size (entry
->the_bfd
, g_switch_value
);
6223 /* Look through the sections and check for any which should not be
6224 included in the link. We need to do this now, so that we can
6225 notice when the backend linker tries to report multiple
6226 definition errors for symbols which are in sections we aren't
6227 going to link. FIXME: It might be better to entirely ignore
6228 symbols which are defined in sections which are going to be
6229 discarded. This would require modifying the backend linker for
6230 each backend which might set the SEC_LINK_ONCE flag. If we do
6231 this, we should probably handle SEC_EXCLUDE in the same way. */
6233 bfd_map_over_sections (entry
->the_bfd
, section_already_linked
, entry
);
6237 lang_add_output (const char *name
, int from_script
)
6239 /* Make -o on command line override OUTPUT in script. */
6240 if (!had_output_filename
|| !from_script
)
6242 output_filename
= name
;
6243 had_output_filename
= TRUE
;
6256 for (l
= 0; l
< 32; l
++)
6258 if (i
>= (unsigned int) x
)
6266 lang_output_section_statement_type
*
6267 lang_enter_output_section_statement (const char *output_section_statement_name
,
6268 etree_type
*address_exp
,
6269 enum section_type sectype
,
6271 etree_type
*subalign
,
6275 lang_output_section_statement_type
*os
;
6277 os
= lang_output_section_statement_lookup (output_section_statement_name
,
6279 current_section
= os
;
6281 if (os
->addr_tree
== NULL
)
6283 os
->addr_tree
= address_exp
;
6285 os
->sectype
= sectype
;
6286 if (sectype
!= noload_section
)
6287 os
->flags
= SEC_NO_FLAGS
;
6289 os
->flags
= SEC_NEVER_LOAD
;
6290 os
->block_value
= 1;
6292 /* Make next things chain into subchain of this. */
6293 push_stat_ptr (&os
->children
);
6295 os
->subsection_alignment
=
6296 topower (exp_get_value_int (subalign
, -1, "subsection alignment"));
6297 os
->section_alignment
=
6298 topower (exp_get_value_int (align
, -1, "section alignment"));
6300 os
->load_base
= ebase
;
6307 lang_output_statement_type
*new_stmt
;
6309 new_stmt
= new_stat (lang_output_statement
, stat_ptr
);
6310 new_stmt
->name
= output_filename
;
6314 /* Reset the current counters in the regions. */
6317 lang_reset_memory_regions (void)
6319 lang_memory_region_type
*p
= lang_memory_region_list
;
6321 lang_output_section_statement_type
*os
;
6323 for (p
= lang_memory_region_list
; p
!= NULL
; p
= p
->next
)
6325 p
->current
= p
->origin
;
6329 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
6333 os
->processed_vma
= FALSE
;
6334 os
->processed_lma
= FALSE
;
6337 for (o
= link_info
.output_bfd
->sections
; o
!= NULL
; o
= o
->next
)
6339 /* Save the last size for possible use by bfd_relax_section. */
6340 o
->rawsize
= o
->size
;
6345 /* Worker for lang_gc_sections_1. */
6348 gc_section_callback (lang_wild_statement_type
*ptr
,
6349 struct wildcard_list
*sec ATTRIBUTE_UNUSED
,
6351 struct flag_info
*sflag_info ATTRIBUTE_UNUSED
,
6352 lang_input_statement_type
*file ATTRIBUTE_UNUSED
,
6353 void *data ATTRIBUTE_UNUSED
)
6355 /* If the wild pattern was marked KEEP, the member sections
6356 should be as well. */
6357 if (ptr
->keep_sections
)
6358 section
->flags
|= SEC_KEEP
;
6361 /* Iterate over sections marking them against GC. */
6364 lang_gc_sections_1 (lang_statement_union_type
*s
)
6366 for (; s
!= NULL
; s
= s
->header
.next
)
6368 switch (s
->header
.type
)
6370 case lang_wild_statement_enum
:
6371 walk_wild (&s
->wild_statement
, gc_section_callback
, NULL
);
6373 case lang_constructors_statement_enum
:
6374 lang_gc_sections_1 (constructor_list
.head
);
6376 case lang_output_section_statement_enum
:
6377 lang_gc_sections_1 (s
->output_section_statement
.children
.head
);
6379 case lang_group_statement_enum
:
6380 lang_gc_sections_1 (s
->group_statement
.children
.head
);
6389 lang_gc_sections (void)
6391 /* Keep all sections so marked in the link script. */
6393 lang_gc_sections_1 (statement_list
.head
);
6395 /* SEC_EXCLUDE is ignored when doing a relocatable link, except in
6396 the special case of debug info. (See bfd/stabs.c)
6397 Twiddle the flag here, to simplify later linker code. */
6398 if (link_info
.relocatable
)
6400 LANG_FOR_EACH_INPUT_STATEMENT (f
)
6403 #ifdef ENABLE_PLUGINS
6404 if (f
->flags
.claimed
)
6407 for (sec
= f
->the_bfd
->sections
; sec
!= NULL
; sec
= sec
->next
)
6408 if ((sec
->flags
& SEC_DEBUGGING
) == 0)
6409 sec
->flags
&= ~SEC_EXCLUDE
;
6413 if (link_info
.gc_sections
)
6414 bfd_gc_sections (link_info
.output_bfd
, &link_info
);
6417 /* Worker for lang_find_relro_sections_1. */
6420 find_relro_section_callback (lang_wild_statement_type
*ptr ATTRIBUTE_UNUSED
,
6421 struct wildcard_list
*sec ATTRIBUTE_UNUSED
,
6423 struct flag_info
*sflag_info ATTRIBUTE_UNUSED
,
6424 lang_input_statement_type
*file ATTRIBUTE_UNUSED
,
6427 /* Discarded, excluded and ignored sections effectively have zero
6429 if (section
->output_section
!= NULL
6430 && section
->output_section
->owner
== link_info
.output_bfd
6431 && (section
->output_section
->flags
& SEC_EXCLUDE
) == 0
6432 && !IGNORE_SECTION (section
)
6433 && section
->size
!= 0)
6435 bfd_boolean
*has_relro_section
= (bfd_boolean
*) data
;
6436 *has_relro_section
= TRUE
;
6440 /* Iterate over sections for relro sections. */
6443 lang_find_relro_sections_1 (lang_statement_union_type
*s
,
6444 bfd_boolean
*has_relro_section
)
6446 if (*has_relro_section
)
6449 for (; s
!= NULL
; s
= s
->header
.next
)
6451 if (s
== expld
.dataseg
.relro_end_stat
)
6454 switch (s
->header
.type
)
6456 case lang_wild_statement_enum
:
6457 walk_wild (&s
->wild_statement
,
6458 find_relro_section_callback
,
6461 case lang_constructors_statement_enum
:
6462 lang_find_relro_sections_1 (constructor_list
.head
,
6465 case lang_output_section_statement_enum
:
6466 lang_find_relro_sections_1 (s
->output_section_statement
.children
.head
,
6469 case lang_group_statement_enum
:
6470 lang_find_relro_sections_1 (s
->group_statement
.children
.head
,
6480 lang_find_relro_sections (void)
6482 bfd_boolean has_relro_section
= FALSE
;
6484 /* Check all sections in the link script. */
6486 lang_find_relro_sections_1 (expld
.dataseg
.relro_start_stat
,
6487 &has_relro_section
);
6489 if (!has_relro_section
)
6490 link_info
.relro
= FALSE
;
6493 /* Relax all sections until bfd_relax_section gives up. */
6496 lang_relax_sections (bfd_boolean need_layout
)
6498 if (RELAXATION_ENABLED
)
6500 /* We may need more than one relaxation pass. */
6501 int i
= link_info
.relax_pass
;
6503 /* The backend can use it to determine the current pass. */
6504 link_info
.relax_pass
= 0;
6508 /* Keep relaxing until bfd_relax_section gives up. */
6509 bfd_boolean relax_again
;
6511 link_info
.relax_trip
= -1;
6514 link_info
.relax_trip
++;
6516 /* Note: pe-dll.c does something like this also. If you find
6517 you need to change this code, you probably need to change
6518 pe-dll.c also. DJ */
6520 /* Do all the assignments with our current guesses as to
6522 lang_do_assignments (lang_assigning_phase_enum
);
6524 /* We must do this after lang_do_assignments, because it uses
6526 lang_reset_memory_regions ();
6528 /* Perform another relax pass - this time we know where the
6529 globals are, so can make a better guess. */
6530 relax_again
= FALSE
;
6531 lang_size_sections (&relax_again
, FALSE
);
6533 while (relax_again
);
6535 link_info
.relax_pass
++;
6542 /* Final extra sizing to report errors. */
6543 lang_do_assignments (lang_assigning_phase_enum
);
6544 lang_reset_memory_regions ();
6545 lang_size_sections (NULL
, TRUE
);
6549 #ifdef ENABLE_PLUGINS
6550 /* Find the insert point for the plugin's replacement files. We
6551 place them after the first claimed real object file, or if the
6552 first claimed object is an archive member, after the last real
6553 object file immediately preceding the archive. In the event
6554 no objects have been claimed at all, we return the first dummy
6555 object file on the list as the insert point; that works, but
6556 the callee must be careful when relinking the file_chain as it
6557 is not actually on that chain, only the statement_list and the
6558 input_file list; in that case, the replacement files must be
6559 inserted at the head of the file_chain. */
6561 static lang_input_statement_type
*
6562 find_replacements_insert_point (void)
6564 lang_input_statement_type
*claim1
, *lastobject
;
6565 lastobject
= &input_file_chain
.head
->input_statement
;
6566 for (claim1
= &file_chain
.head
->input_statement
;
6568 claim1
= &claim1
->next
->input_statement
)
6570 if (claim1
->flags
.claimed
)
6571 return claim1
->flags
.claim_archive
? lastobject
: claim1
;
6572 /* Update lastobject if this is a real object file. */
6573 if (claim1
->the_bfd
&& (claim1
->the_bfd
->my_archive
== NULL
))
6574 lastobject
= claim1
;
6576 /* No files were claimed by the plugin. Choose the last object
6577 file found on the list (maybe the first, dummy entry) as the
6582 /* Insert SRCLIST into DESTLIST after given element by chaining
6583 on FIELD as the next-pointer. (Counterintuitively does not need
6584 a pointer to the actual after-node itself, just its chain field.) */
6587 lang_list_insert_after (lang_statement_list_type
*destlist
,
6588 lang_statement_list_type
*srclist
,
6589 lang_statement_union_type
**field
)
6591 *(srclist
->tail
) = *field
;
6592 *field
= srclist
->head
;
6593 if (destlist
->tail
== field
)
6594 destlist
->tail
= srclist
->tail
;
6597 /* Detach new nodes added to DESTLIST since the time ORIGLIST
6598 was taken as a copy of it and leave them in ORIGLIST. */
6601 lang_list_remove_tail (lang_statement_list_type
*destlist
,
6602 lang_statement_list_type
*origlist
)
6604 union lang_statement_union
**savetail
;
6605 /* Check that ORIGLIST really is an earlier state of DESTLIST. */
6606 ASSERT (origlist
->head
== destlist
->head
);
6607 savetail
= origlist
->tail
;
6608 origlist
->head
= *(savetail
);
6609 origlist
->tail
= destlist
->tail
;
6610 destlist
->tail
= savetail
;
6613 #endif /* ENABLE_PLUGINS */
6618 /* Finalize dynamic list. */
6619 if (link_info
.dynamic_list
)
6620 lang_finalize_version_expr_head (&link_info
.dynamic_list
->head
);
6622 current_target
= default_target
;
6624 /* Open the output file. */
6625 lang_for_each_statement (ldlang_open_output
);
6628 ldemul_create_output_section_statements ();
6630 /* Add to the hash table all undefineds on the command line. */
6631 lang_place_undefineds ();
6633 if (!bfd_section_already_linked_table_init ())
6634 einfo (_("%P%F: Failed to create hash table\n"));
6636 /* Create a bfd for each input file. */
6637 current_target
= default_target
;
6638 open_input_bfds (statement_list
.head
, OPEN_BFD_NORMAL
);
6640 #ifdef ENABLE_PLUGINS
6641 if (plugin_active_plugins_p ())
6643 lang_statement_list_type added
;
6644 lang_statement_list_type files
, inputfiles
;
6646 /* Now all files are read, let the plugin(s) decide if there
6647 are any more to be added to the link before we call the
6648 emulation's after_open hook. We create a private list of
6649 input statements for this purpose, which we will eventually
6650 insert into the global statment list after the first claimed
6653 /* We need to manipulate all three chains in synchrony. */
6655 inputfiles
= input_file_chain
;
6656 if (plugin_call_all_symbols_read ())
6657 einfo (_("%P%F: %s: plugin reported error after all symbols read\n"),
6658 plugin_error_plugin ());
6659 /* Open any newly added files, updating the file chains. */
6660 link_info
.loading_lto_outputs
= TRUE
;
6661 open_input_bfds (*added
.tail
, OPEN_BFD_NORMAL
);
6662 /* Restore the global list pointer now they have all been added. */
6663 lang_list_remove_tail (stat_ptr
, &added
);
6664 /* And detach the fresh ends of the file lists. */
6665 lang_list_remove_tail (&file_chain
, &files
);
6666 lang_list_remove_tail (&input_file_chain
, &inputfiles
);
6667 /* Were any new files added? */
6668 if (added
.head
!= NULL
)
6670 /* If so, we will insert them into the statement list immediately
6671 after the first input file that was claimed by the plugin. */
6672 plugin_insert
= find_replacements_insert_point ();
6673 /* If a plugin adds input files without having claimed any, we
6674 don't really have a good idea where to place them. Just putting
6675 them at the start or end of the list is liable to leave them
6676 outside the crtbegin...crtend range. */
6677 ASSERT (plugin_insert
!= NULL
);
6678 /* Splice the new statement list into the old one. */
6679 lang_list_insert_after (stat_ptr
, &added
,
6680 &plugin_insert
->header
.next
);
6681 /* Likewise for the file chains. */
6682 lang_list_insert_after (&input_file_chain
, &inputfiles
,
6683 &plugin_insert
->next_real_file
);
6684 /* We must be careful when relinking file_chain; we may need to
6685 insert the new files at the head of the list if the insert
6686 point chosen is the dummy first input file. */
6687 if (plugin_insert
->filename
)
6688 lang_list_insert_after (&file_chain
, &files
, &plugin_insert
->next
);
6690 lang_list_insert_after (&file_chain
, &files
, &file_chain
.head
);
6692 /* Rescan archives in case new undefined symbols have appeared. */
6693 open_input_bfds (statement_list
.head
, OPEN_BFD_RESCAN
);
6696 #endif /* ENABLE_PLUGINS */
6698 link_info
.gc_sym_list
= &entry_symbol
;
6699 if (entry_symbol
.name
== NULL
)
6700 link_info
.gc_sym_list
= ldlang_undef_chain_list_head
;
6702 ldemul_after_open ();
6704 bfd_section_already_linked_table_free ();
6706 /* Make sure that we're not mixing architectures. We call this
6707 after all the input files have been opened, but before we do any
6708 other processing, so that any operations merge_private_bfd_data
6709 does on the output file will be known during the rest of the
6713 /* Handle .exports instead of a version script if we're told to do so. */
6714 if (command_line
.version_exports_section
)
6715 lang_do_version_exports_section ();
6717 /* Build all sets based on the information gathered from the input
6719 ldctor_build_sets ();
6721 /* PR 13683: We must rerun the assignments prior to running garbage
6722 collection in order to make sure that all symbol aliases are resolved. */
6723 lang_do_assignments (lang_mark_phase_enum
);
6724 expld
.phase
= lang_first_phase_enum
;
6726 /* Remove unreferenced sections if asked to. */
6727 lang_gc_sections ();
6729 /* Size up the common data. */
6732 /* Update wild statements. */
6733 update_wild_statements (statement_list
.head
);
6735 /* Run through the contours of the script and attach input sections
6736 to the correct output sections. */
6737 lang_statement_iteration
++;
6738 map_input_to_output_sections (statement_list
.head
, NULL
, NULL
);
6740 process_insert_statements ();
6742 /* Find any sections not attached explicitly and handle them. */
6743 lang_place_orphans ();
6745 if (! link_info
.relocatable
)
6749 /* Merge SEC_MERGE sections. This has to be done after GC of
6750 sections, so that GCed sections are not merged, but before
6751 assigning dynamic symbols, since removing whole input sections
6753 bfd_merge_sections (link_info
.output_bfd
, &link_info
);
6755 /* Look for a text section and set the readonly attribute in it. */
6756 found
= bfd_get_section_by_name (link_info
.output_bfd
, ".text");
6760 if (config
.text_read_only
)
6761 found
->flags
|= SEC_READONLY
;
6763 found
->flags
&= ~SEC_READONLY
;
6767 /* Do anything special before sizing sections. This is where ELF
6768 and other back-ends size dynamic sections. */
6769 ldemul_before_allocation ();
6771 /* We must record the program headers before we try to fix the
6772 section positions, since they will affect SIZEOF_HEADERS. */
6773 lang_record_phdrs ();
6775 /* Check relro sections. */
6776 if (link_info
.relro
&& ! link_info
.relocatable
)
6777 lang_find_relro_sections ();
6779 /* Size up the sections. */
6780 lang_size_sections (NULL
, ! RELAXATION_ENABLED
);
6782 /* See if anything special should be done now we know how big
6783 everything is. This is where relaxation is done. */
6784 ldemul_after_allocation ();
6786 /* Fix any .startof. or .sizeof. symbols. */
6787 lang_set_startof ();
6789 /* Do all the assignments, now that we know the final resting places
6790 of all the symbols. */
6791 lang_do_assignments (lang_final_phase_enum
);
6795 /* Make sure that the section addresses make sense. */
6796 if (command_line
.check_section_addresses
)
6797 lang_check_section_addresses ();
6802 /* EXPORTED TO YACC */
6805 lang_add_wild (struct wildcard_spec
*filespec
,
6806 struct wildcard_list
*section_list
,
6807 bfd_boolean keep_sections
)
6809 struct wildcard_list
*curr
, *next
;
6810 lang_wild_statement_type
*new_stmt
;
6812 /* Reverse the list as the parser puts it back to front. */
6813 for (curr
= section_list
, section_list
= NULL
;
6815 section_list
= curr
, curr
= next
)
6817 if (curr
->spec
.name
!= NULL
&& strcmp (curr
->spec
.name
, "COMMON") == 0)
6818 placed_commons
= TRUE
;
6821 curr
->next
= section_list
;
6824 if (filespec
!= NULL
&& filespec
->name
!= NULL
)
6826 if (strcmp (filespec
->name
, "*") == 0)
6827 filespec
->name
= NULL
;
6828 else if (! wildcardp (filespec
->name
))
6829 lang_has_input_file
= TRUE
;
6832 new_stmt
= new_stat (lang_wild_statement
, stat_ptr
);
6833 new_stmt
->filename
= NULL
;
6834 new_stmt
->filenames_sorted
= FALSE
;
6835 new_stmt
->section_flag_list
= NULL
;
6836 if (filespec
!= NULL
)
6838 new_stmt
->filename
= filespec
->name
;
6839 new_stmt
->filenames_sorted
= filespec
->sorted
== by_name
;
6840 new_stmt
->section_flag_list
= filespec
->section_flag_list
;
6842 new_stmt
->section_list
= section_list
;
6843 new_stmt
->keep_sections
= keep_sections
;
6844 lang_list_init (&new_stmt
->children
);
6845 analyze_walk_wild_section_handler (new_stmt
);
6849 lang_section_start (const char *name
, etree_type
*address
,
6850 const segment_type
*segment
)
6852 lang_address_statement_type
*ad
;
6854 ad
= new_stat (lang_address_statement
, stat_ptr
);
6855 ad
->section_name
= name
;
6856 ad
->address
= address
;
6857 ad
->segment
= segment
;
6860 /* Set the start symbol to NAME. CMDLINE is nonzero if this is called
6861 because of a -e argument on the command line, or zero if this is
6862 called by ENTRY in a linker script. Command line arguments take
6866 lang_add_entry (const char *name
, bfd_boolean cmdline
)
6868 if (entry_symbol
.name
== NULL
6870 || ! entry_from_cmdline
)
6872 entry_symbol
.name
= name
;
6873 entry_from_cmdline
= cmdline
;
6877 /* Set the default start symbol to NAME. .em files should use this,
6878 not lang_add_entry, to override the use of "start" if neither the
6879 linker script nor the command line specifies an entry point. NAME
6880 must be permanently allocated. */
6882 lang_default_entry (const char *name
)
6884 entry_symbol_default
= name
;
6888 lang_add_target (const char *name
)
6890 lang_target_statement_type
*new_stmt
;
6892 new_stmt
= new_stat (lang_target_statement
, stat_ptr
);
6893 new_stmt
->target
= name
;
6897 lang_add_map (const char *name
)
6904 map_option_f
= TRUE
;
6912 lang_add_fill (fill_type
*fill
)
6914 lang_fill_statement_type
*new_stmt
;
6916 new_stmt
= new_stat (lang_fill_statement
, stat_ptr
);
6917 new_stmt
->fill
= fill
;
6921 lang_add_data (int type
, union etree_union
*exp
)
6923 lang_data_statement_type
*new_stmt
;
6925 new_stmt
= new_stat (lang_data_statement
, stat_ptr
);
6926 new_stmt
->exp
= exp
;
6927 new_stmt
->type
= type
;
6930 /* Create a new reloc statement. RELOC is the BFD relocation type to
6931 generate. HOWTO is the corresponding howto structure (we could
6932 look this up, but the caller has already done so). SECTION is the
6933 section to generate a reloc against, or NAME is the name of the
6934 symbol to generate a reloc against. Exactly one of SECTION and
6935 NAME must be NULL. ADDEND is an expression for the addend. */
6938 lang_add_reloc (bfd_reloc_code_real_type reloc
,
6939 reloc_howto_type
*howto
,
6942 union etree_union
*addend
)
6944 lang_reloc_statement_type
*p
= new_stat (lang_reloc_statement
, stat_ptr
);
6948 p
->section
= section
;
6950 p
->addend_exp
= addend
;
6952 p
->addend_value
= 0;
6953 p
->output_section
= NULL
;
6954 p
->output_offset
= 0;
6957 lang_assignment_statement_type
*
6958 lang_add_assignment (etree_type
*exp
)
6960 lang_assignment_statement_type
*new_stmt
;
6962 new_stmt
= new_stat (lang_assignment_statement
, stat_ptr
);
6963 new_stmt
->exp
= exp
;
6968 lang_add_attribute (enum statement_enum attribute
)
6970 new_statement (attribute
, sizeof (lang_statement_header_type
), stat_ptr
);
6974 lang_startup (const char *name
)
6976 if (first_file
->filename
!= NULL
)
6978 einfo (_("%P%F: multiple STARTUP files\n"));
6980 first_file
->filename
= name
;
6981 first_file
->local_sym_name
= name
;
6982 first_file
->flags
.real
= TRUE
;
6986 lang_float (bfd_boolean maybe
)
6988 lang_float_flag
= maybe
;
6992 /* Work out the load- and run-time regions from a script statement, and
6993 store them in *LMA_REGION and *REGION respectively.
6995 MEMSPEC is the name of the run-time region, or the value of
6996 DEFAULT_MEMORY_REGION if the statement didn't specify one.
6997 LMA_MEMSPEC is the name of the load-time region, or null if the
6998 statement didn't specify one.HAVE_LMA_P is TRUE if the statement
6999 had an explicit load address.
7001 It is an error to specify both a load region and a load address. */
7004 lang_get_regions (lang_memory_region_type
**region
,
7005 lang_memory_region_type
**lma_region
,
7006 const char *memspec
,
7007 const char *lma_memspec
,
7008 bfd_boolean have_lma
,
7009 bfd_boolean have_vma
)
7011 *lma_region
= lang_memory_region_lookup (lma_memspec
, FALSE
);
7013 /* If no runtime region or VMA has been specified, but the load region
7014 has been specified, then use the load region for the runtime region
7016 if (lma_memspec
!= NULL
7018 && strcmp (memspec
, DEFAULT_MEMORY_REGION
) == 0)
7019 *region
= *lma_region
;
7021 *region
= lang_memory_region_lookup (memspec
, FALSE
);
7023 if (have_lma
&& lma_memspec
!= 0)
7024 einfo (_("%X%P:%S: section has both a load address and a load region\n"),
7029 lang_leave_output_section_statement (fill_type
*fill
, const char *memspec
,
7030 lang_output_section_phdr_list
*phdrs
,
7031 const char *lma_memspec
)
7033 lang_get_regions (¤t_section
->region
,
7034 ¤t_section
->lma_region
,
7035 memspec
, lma_memspec
,
7036 current_section
->load_base
!= NULL
,
7037 current_section
->addr_tree
!= NULL
);
7039 /* If this section has no load region or base, but uses the same
7040 region as the previous section, then propagate the previous
7041 section's load region. */
7043 if (current_section
->lma_region
== NULL
7044 && current_section
->load_base
== NULL
7045 && current_section
->addr_tree
== NULL
7046 && current_section
->region
== current_section
->prev
->region
)
7047 current_section
->lma_region
= current_section
->prev
->lma_region
;
7049 current_section
->fill
= fill
;
7050 current_section
->phdrs
= phdrs
;
7055 lang_statement_append (lang_statement_list_type
*list
,
7056 lang_statement_union_type
*element
,
7057 lang_statement_union_type
**field
)
7059 *(list
->tail
) = element
;
7063 /* Set the output format type. -oformat overrides scripts. */
7066 lang_add_output_format (const char *format
,
7071 if (output_target
== NULL
|| !from_script
)
7073 if (command_line
.endian
== ENDIAN_BIG
7076 else if (command_line
.endian
== ENDIAN_LITTLE
7080 output_target
= format
;
7085 lang_add_insert (const char *where
, int is_before
)
7087 lang_insert_statement_type
*new_stmt
;
7089 new_stmt
= new_stat (lang_insert_statement
, stat_ptr
);
7090 new_stmt
->where
= where
;
7091 new_stmt
->is_before
= is_before
;
7092 saved_script_handle
= previous_script_handle
;
7095 /* Enter a group. This creates a new lang_group_statement, and sets
7096 stat_ptr to build new statements within the group. */
7099 lang_enter_group (void)
7101 lang_group_statement_type
*g
;
7103 g
= new_stat (lang_group_statement
, stat_ptr
);
7104 lang_list_init (&g
->children
);
7105 push_stat_ptr (&g
->children
);
7108 /* Leave a group. This just resets stat_ptr to start writing to the
7109 regular list of statements again. Note that this will not work if
7110 groups can occur inside anything else which can adjust stat_ptr,
7111 but currently they can't. */
7114 lang_leave_group (void)
7119 /* Add a new program header. This is called for each entry in a PHDRS
7120 command in a linker script. */
7123 lang_new_phdr (const char *name
,
7125 bfd_boolean filehdr
,
7130 struct lang_phdr
*n
, **pp
;
7133 n
= (struct lang_phdr
*) stat_alloc (sizeof (struct lang_phdr
));
7136 n
->type
= exp_get_value_int (type
, 0, "program header type");
7137 n
->filehdr
= filehdr
;
7142 hdrs
= n
->type
== 1 && (phdrs
|| filehdr
);
7144 for (pp
= &lang_phdr_list
; *pp
!= NULL
; pp
= &(*pp
)->next
)
7147 && !((*pp
)->filehdr
|| (*pp
)->phdrs
))
7149 einfo (_("%X%P:%S: PHDRS and FILEHDR are not supported"
7150 " when prior PT_LOAD headers lack them\n"), NULL
);
7157 /* Record the program header information in the output BFD. FIXME: We
7158 should not be calling an ELF specific function here. */
7161 lang_record_phdrs (void)
7165 lang_output_section_phdr_list
*last
;
7166 struct lang_phdr
*l
;
7167 lang_output_section_statement_type
*os
;
7170 secs
= (asection
**) xmalloc (alc
* sizeof (asection
*));
7173 for (l
= lang_phdr_list
; l
!= NULL
; l
= l
->next
)
7180 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
7184 lang_output_section_phdr_list
*pl
;
7186 if (os
->constraint
< 0)
7194 if (os
->sectype
== noload_section
7195 || os
->bfd_section
== NULL
7196 || (os
->bfd_section
->flags
& SEC_ALLOC
) == 0)
7199 /* Don't add orphans to PT_INTERP header. */
7205 lang_output_section_statement_type
* tmp_os
;
7207 /* If we have not run across a section with a program
7208 header assigned to it yet, then scan forwards to find
7209 one. This prevents inconsistencies in the linker's
7210 behaviour when a script has specified just a single
7211 header and there are sections in that script which are
7212 not assigned to it, and which occur before the first
7213 use of that header. See here for more details:
7214 http://sourceware.org/ml/binutils/2007-02/msg00291.html */
7215 for (tmp_os
= os
; tmp_os
; tmp_os
= tmp_os
->next
)
7218 last
= tmp_os
->phdrs
;
7222 einfo (_("%F%P: no sections assigned to phdrs\n"));
7227 if (os
->bfd_section
== NULL
)
7230 for (; pl
!= NULL
; pl
= pl
->next
)
7232 if (strcmp (pl
->name
, l
->name
) == 0)
7237 secs
= (asection
**) xrealloc (secs
,
7238 alc
* sizeof (asection
*));
7240 secs
[c
] = os
->bfd_section
;
7247 if (l
->flags
== NULL
)
7250 flags
= exp_get_vma (l
->flags
, 0, "phdr flags");
7255 at
= exp_get_vma (l
->at
, 0, "phdr load address");
7257 if (! bfd_record_phdr (link_info
.output_bfd
, l
->type
,
7258 l
->flags
!= NULL
, flags
, l
->at
!= NULL
,
7259 at
, l
->filehdr
, l
->phdrs
, c
, secs
))
7260 einfo (_("%F%P: bfd_record_phdr failed: %E\n"));
7265 /* Make sure all the phdr assignments succeeded. */
7266 for (os
= &lang_output_section_statement
.head
->output_section_statement
;
7270 lang_output_section_phdr_list
*pl
;
7272 if (os
->constraint
< 0
7273 || os
->bfd_section
== NULL
)
7276 for (pl
= os
->phdrs
;
7279 if (! pl
->used
&& strcmp (pl
->name
, "NONE") != 0)
7280 einfo (_("%X%P: section `%s' assigned to non-existent phdr `%s'\n"),
7281 os
->name
, pl
->name
);
7285 /* Record a list of sections which may not be cross referenced. */
7288 lang_add_nocrossref (lang_nocrossref_type
*l
)
7290 struct lang_nocrossrefs
*n
;
7292 n
= (struct lang_nocrossrefs
*) xmalloc (sizeof *n
);
7293 n
->next
= nocrossref_list
;
7295 nocrossref_list
= n
;
7297 /* Set notice_all so that we get informed about all symbols. */
7298 link_info
.notice_all
= TRUE
;
7301 /* Overlay handling. We handle overlays with some static variables. */
7303 /* The overlay virtual address. */
7304 static etree_type
*overlay_vma
;
7305 /* And subsection alignment. */
7306 static etree_type
*overlay_subalign
;
7308 /* An expression for the maximum section size seen so far. */
7309 static etree_type
*overlay_max
;
7311 /* A list of all the sections in this overlay. */
7313 struct overlay_list
{
7314 struct overlay_list
*next
;
7315 lang_output_section_statement_type
*os
;
7318 static struct overlay_list
*overlay_list
;
7320 /* Start handling an overlay. */
7323 lang_enter_overlay (etree_type
*vma_expr
, etree_type
*subalign
)
7325 /* The grammar should prevent nested overlays from occurring. */
7326 ASSERT (overlay_vma
== NULL
7327 && overlay_subalign
== NULL
7328 && overlay_max
== NULL
);
7330 overlay_vma
= vma_expr
;
7331 overlay_subalign
= subalign
;
7334 /* Start a section in an overlay. We handle this by calling
7335 lang_enter_output_section_statement with the correct VMA.
7336 lang_leave_overlay sets up the LMA and memory regions. */
7339 lang_enter_overlay_section (const char *name
)
7341 struct overlay_list
*n
;
7344 lang_enter_output_section_statement (name
, overlay_vma
, overlay_section
,
7345 0, overlay_subalign
, 0, 0);
7347 /* If this is the first section, then base the VMA of future
7348 sections on this one. This will work correctly even if `.' is
7349 used in the addresses. */
7350 if (overlay_list
== NULL
)
7351 overlay_vma
= exp_nameop (ADDR
, name
);
7353 /* Remember the section. */
7354 n
= (struct overlay_list
*) xmalloc (sizeof *n
);
7355 n
->os
= current_section
;
7356 n
->next
= overlay_list
;
7359 size
= exp_nameop (SIZEOF
, name
);
7361 /* Arrange to work out the maximum section end address. */
7362 if (overlay_max
== NULL
)
7365 overlay_max
= exp_binop (MAX_K
, overlay_max
, size
);
7368 /* Finish a section in an overlay. There isn't any special to do
7372 lang_leave_overlay_section (fill_type
*fill
,
7373 lang_output_section_phdr_list
*phdrs
)
7380 name
= current_section
->name
;
7382 /* For now, assume that DEFAULT_MEMORY_REGION is the run-time memory
7383 region and that no load-time region has been specified. It doesn't
7384 really matter what we say here, since lang_leave_overlay will
7386 lang_leave_output_section_statement (fill
, DEFAULT_MEMORY_REGION
, phdrs
, 0);
7388 /* Define the magic symbols. */
7390 clean
= (char *) xmalloc (strlen (name
) + 1);
7392 for (s1
= name
; *s1
!= '\0'; s1
++)
7393 if (ISALNUM (*s1
) || *s1
== '_')
7397 buf
= (char *) xmalloc (strlen (clean
) + sizeof "__load_start_");
7398 sprintf (buf
, "__load_start_%s", clean
);
7399 lang_add_assignment (exp_provide (buf
,
7400 exp_nameop (LOADADDR
, name
),
7403 buf
= (char *) xmalloc (strlen (clean
) + sizeof "__load_stop_");
7404 sprintf (buf
, "__load_stop_%s", clean
);
7405 lang_add_assignment (exp_provide (buf
,
7407 exp_nameop (LOADADDR
, name
),
7408 exp_nameop (SIZEOF
, name
)),
7414 /* Finish an overlay. If there are any overlay wide settings, this
7415 looks through all the sections in the overlay and sets them. */
7418 lang_leave_overlay (etree_type
*lma_expr
,
7421 const char *memspec
,
7422 lang_output_section_phdr_list
*phdrs
,
7423 const char *lma_memspec
)
7425 lang_memory_region_type
*region
;
7426 lang_memory_region_type
*lma_region
;
7427 struct overlay_list
*l
;
7428 lang_nocrossref_type
*nocrossref
;
7430 lang_get_regions (®ion
, &lma_region
,
7431 memspec
, lma_memspec
,
7432 lma_expr
!= NULL
, FALSE
);
7436 /* After setting the size of the last section, set '.' to end of the
7438 if (overlay_list
!= NULL
)
7440 overlay_list
->os
->update_dot
= 1;
7441 overlay_list
->os
->update_dot_tree
7442 = exp_assign (".", exp_binop ('+', overlay_vma
, overlay_max
));
7448 struct overlay_list
*next
;
7450 if (fill
!= NULL
&& l
->os
->fill
== NULL
)
7453 l
->os
->region
= region
;
7454 l
->os
->lma_region
= lma_region
;
7456 /* The first section has the load address specified in the
7457 OVERLAY statement. The rest are worked out from that.
7458 The base address is not needed (and should be null) if
7459 an LMA region was specified. */
7462 l
->os
->load_base
= lma_expr
;
7463 l
->os
->sectype
= normal_section
;
7465 if (phdrs
!= NULL
&& l
->os
->phdrs
== NULL
)
7466 l
->os
->phdrs
= phdrs
;
7470 lang_nocrossref_type
*nc
;
7472 nc
= (lang_nocrossref_type
*) xmalloc (sizeof *nc
);
7473 nc
->name
= l
->os
->name
;
7474 nc
->next
= nocrossref
;
7483 if (nocrossref
!= NULL
)
7484 lang_add_nocrossref (nocrossref
);
7487 overlay_list
= NULL
;
7491 /* Version handling. This is only useful for ELF. */
7493 /* If PREV is NULL, return first version pattern matching particular symbol.
7494 If PREV is non-NULL, return first version pattern matching particular
7495 symbol after PREV (previously returned by lang_vers_match). */
7497 static struct bfd_elf_version_expr
*
7498 lang_vers_match (struct bfd_elf_version_expr_head
*head
,
7499 struct bfd_elf_version_expr
*prev
,
7503 const char *cxx_sym
= sym
;
7504 const char *java_sym
= sym
;
7505 struct bfd_elf_version_expr
*expr
= NULL
;
7506 enum demangling_styles curr_style
;
7508 curr_style
= CURRENT_DEMANGLING_STYLE
;
7509 cplus_demangle_set_style (no_demangling
);
7510 c_sym
= bfd_demangle (link_info
.output_bfd
, sym
, DMGL_NO_OPTS
);
7513 cplus_demangle_set_style (curr_style
);
7515 if (head
->mask
& BFD_ELF_VERSION_CXX_TYPE
)
7517 cxx_sym
= bfd_demangle (link_info
.output_bfd
, sym
,
7518 DMGL_PARAMS
| DMGL_ANSI
);
7522 if (head
->mask
& BFD_ELF_VERSION_JAVA_TYPE
)
7524 java_sym
= bfd_demangle (link_info
.output_bfd
, sym
, DMGL_JAVA
);
7529 if (head
->htab
&& (prev
== NULL
|| prev
->literal
))
7531 struct bfd_elf_version_expr e
;
7533 switch (prev
? prev
->mask
: 0)
7536 if (head
->mask
& BFD_ELF_VERSION_C_TYPE
)
7539 expr
= (struct bfd_elf_version_expr
*)
7540 htab_find ((htab_t
) head
->htab
, &e
);
7541 while (expr
&& strcmp (expr
->pattern
, c_sym
) == 0)
7542 if (expr
->mask
== BFD_ELF_VERSION_C_TYPE
)
7548 case BFD_ELF_VERSION_C_TYPE
:
7549 if (head
->mask
& BFD_ELF_VERSION_CXX_TYPE
)
7551 e
.pattern
= cxx_sym
;
7552 expr
= (struct bfd_elf_version_expr
*)
7553 htab_find ((htab_t
) head
->htab
, &e
);
7554 while (expr
&& strcmp (expr
->pattern
, cxx_sym
) == 0)
7555 if (expr
->mask
== BFD_ELF_VERSION_CXX_TYPE
)
7561 case BFD_ELF_VERSION_CXX_TYPE
:
7562 if (head
->mask
& BFD_ELF_VERSION_JAVA_TYPE
)
7564 e
.pattern
= java_sym
;
7565 expr
= (struct bfd_elf_version_expr
*)
7566 htab_find ((htab_t
) head
->htab
, &e
);
7567 while (expr
&& strcmp (expr
->pattern
, java_sym
) == 0)
7568 if (expr
->mask
== BFD_ELF_VERSION_JAVA_TYPE
)
7579 /* Finally, try the wildcards. */
7580 if (prev
== NULL
|| prev
->literal
)
7581 expr
= head
->remaining
;
7584 for (; expr
; expr
= expr
->next
)
7591 if (expr
->pattern
[0] == '*' && expr
->pattern
[1] == '\0')
7594 if (expr
->mask
== BFD_ELF_VERSION_JAVA_TYPE
)
7596 else if (expr
->mask
== BFD_ELF_VERSION_CXX_TYPE
)
7600 if (fnmatch (expr
->pattern
, s
, 0) == 0)
7606 free ((char *) c_sym
);
7608 free ((char *) cxx_sym
);
7609 if (java_sym
!= sym
)
7610 free ((char *) java_sym
);
7614 /* Return NULL if the PATTERN argument is a glob pattern, otherwise,
7615 return a pointer to the symbol name with any backslash quotes removed. */
7618 realsymbol (const char *pattern
)
7621 bfd_boolean changed
= FALSE
, backslash
= FALSE
;
7622 char *s
, *symbol
= (char *) xmalloc (strlen (pattern
) + 1);
7624 for (p
= pattern
, s
= symbol
; *p
!= '\0'; ++p
)
7626 /* It is a glob pattern only if there is no preceding
7630 /* Remove the preceding backslash. */
7637 if (*p
== '?' || *p
== '*' || *p
== '[')
7644 backslash
= *p
== '\\';
7660 /* This is called for each variable name or match expression. NEW_NAME is
7661 the name of the symbol to match, or, if LITERAL_P is FALSE, a glob
7662 pattern to be matched against symbol names. */
7664 struct bfd_elf_version_expr
*
7665 lang_new_vers_pattern (struct bfd_elf_version_expr
*orig
,
7666 const char *new_name
,
7668 bfd_boolean literal_p
)
7670 struct bfd_elf_version_expr
*ret
;
7672 ret
= (struct bfd_elf_version_expr
*) xmalloc (sizeof *ret
);
7676 ret
->literal
= TRUE
;
7677 ret
->pattern
= literal_p
? new_name
: realsymbol (new_name
);
7678 if (ret
->pattern
== NULL
)
7680 ret
->pattern
= new_name
;
7681 ret
->literal
= FALSE
;
7684 if (lang
== NULL
|| strcasecmp (lang
, "C") == 0)
7685 ret
->mask
= BFD_ELF_VERSION_C_TYPE
;
7686 else if (strcasecmp (lang
, "C++") == 0)
7687 ret
->mask
= BFD_ELF_VERSION_CXX_TYPE
;
7688 else if (strcasecmp (lang
, "Java") == 0)
7689 ret
->mask
= BFD_ELF_VERSION_JAVA_TYPE
;
7692 einfo (_("%X%P: unknown language `%s' in version information\n"),
7694 ret
->mask
= BFD_ELF_VERSION_C_TYPE
;
7697 return ldemul_new_vers_pattern (ret
);
7700 /* This is called for each set of variable names and match
7703 struct bfd_elf_version_tree
*
7704 lang_new_vers_node (struct bfd_elf_version_expr
*globals
,
7705 struct bfd_elf_version_expr
*locals
)
7707 struct bfd_elf_version_tree
*ret
;
7709 ret
= (struct bfd_elf_version_tree
*) xcalloc (1, sizeof *ret
);
7710 ret
->globals
.list
= globals
;
7711 ret
->locals
.list
= locals
;
7712 ret
->match
= lang_vers_match
;
7713 ret
->name_indx
= (unsigned int) -1;
7717 /* This static variable keeps track of version indices. */
7719 static int version_index
;
7722 version_expr_head_hash (const void *p
)
7724 const struct bfd_elf_version_expr
*e
=
7725 (const struct bfd_elf_version_expr
*) p
;
7727 return htab_hash_string (e
->pattern
);
7731 version_expr_head_eq (const void *p1
, const void *p2
)
7733 const struct bfd_elf_version_expr
*e1
=
7734 (const struct bfd_elf_version_expr
*) p1
;
7735 const struct bfd_elf_version_expr
*e2
=
7736 (const struct bfd_elf_version_expr
*) p2
;
7738 return strcmp (e1
->pattern
, e2
->pattern
) == 0;
7742 lang_finalize_version_expr_head (struct bfd_elf_version_expr_head
*head
)
7745 struct bfd_elf_version_expr
*e
, *next
;
7746 struct bfd_elf_version_expr
**list_loc
, **remaining_loc
;
7748 for (e
= head
->list
; e
; e
= e
->next
)
7752 head
->mask
|= e
->mask
;
7757 head
->htab
= htab_create (count
* 2, version_expr_head_hash
,
7758 version_expr_head_eq
, NULL
);
7759 list_loc
= &head
->list
;
7760 remaining_loc
= &head
->remaining
;
7761 for (e
= head
->list
; e
; e
= next
)
7767 remaining_loc
= &e
->next
;
7771 void **loc
= htab_find_slot ((htab_t
) head
->htab
, e
, INSERT
);
7775 struct bfd_elf_version_expr
*e1
, *last
;
7777 e1
= (struct bfd_elf_version_expr
*) *loc
;
7781 if (e1
->mask
== e
->mask
)
7789 while (e1
&& strcmp (e1
->pattern
, e
->pattern
) == 0);
7793 /* This is a duplicate. */
7794 /* FIXME: Memory leak. Sometimes pattern is not
7795 xmalloced alone, but in larger chunk of memory. */
7796 /* free (e->pattern); */
7801 e
->next
= last
->next
;
7809 list_loc
= &e
->next
;
7813 *remaining_loc
= NULL
;
7814 *list_loc
= head
->remaining
;
7817 head
->remaining
= head
->list
;
7820 /* This is called when we know the name and dependencies of the
7824 lang_register_vers_node (const char *name
,
7825 struct bfd_elf_version_tree
*version
,
7826 struct bfd_elf_version_deps
*deps
)
7828 struct bfd_elf_version_tree
*t
, **pp
;
7829 struct bfd_elf_version_expr
*e1
;
7834 if (link_info
.version_info
!= NULL
7835 && (name
[0] == '\0' || link_info
.version_info
->name
[0] == '\0'))
7837 einfo (_("%X%P: anonymous version tag cannot be combined"
7838 " with other version tags\n"));
7843 /* Make sure this node has a unique name. */
7844 for (t
= link_info
.version_info
; t
!= NULL
; t
= t
->next
)
7845 if (strcmp (t
->name
, name
) == 0)
7846 einfo (_("%X%P: duplicate version tag `%s'\n"), name
);
7848 lang_finalize_version_expr_head (&version
->globals
);
7849 lang_finalize_version_expr_head (&version
->locals
);
7851 /* Check the global and local match names, and make sure there
7852 aren't any duplicates. */
7854 for (e1
= version
->globals
.list
; e1
!= NULL
; e1
= e1
->next
)
7856 for (t
= link_info
.version_info
; t
!= NULL
; t
= t
->next
)
7858 struct bfd_elf_version_expr
*e2
;
7860 if (t
->locals
.htab
&& e1
->literal
)
7862 e2
= (struct bfd_elf_version_expr
*)
7863 htab_find ((htab_t
) t
->locals
.htab
, e1
);
7864 while (e2
&& strcmp (e1
->pattern
, e2
->pattern
) == 0)
7866 if (e1
->mask
== e2
->mask
)
7867 einfo (_("%X%P: duplicate expression `%s'"
7868 " in version information\n"), e1
->pattern
);
7872 else if (!e1
->literal
)
7873 for (e2
= t
->locals
.remaining
; e2
!= NULL
; e2
= e2
->next
)
7874 if (strcmp (e1
->pattern
, e2
->pattern
) == 0
7875 && e1
->mask
== e2
->mask
)
7876 einfo (_("%X%P: duplicate expression `%s'"
7877 " in version information\n"), e1
->pattern
);
7881 for (e1
= version
->locals
.list
; e1
!= NULL
; e1
= e1
->next
)
7883 for (t
= link_info
.version_info
; t
!= NULL
; t
= t
->next
)
7885 struct bfd_elf_version_expr
*e2
;
7887 if (t
->globals
.htab
&& e1
->literal
)
7889 e2
= (struct bfd_elf_version_expr
*)
7890 htab_find ((htab_t
) t
->globals
.htab
, e1
);
7891 while (e2
&& strcmp (e1
->pattern
, e2
->pattern
) == 0)
7893 if (e1
->mask
== e2
->mask
)
7894 einfo (_("%X%P: duplicate expression `%s'"
7895 " in version information\n"),
7900 else if (!e1
->literal
)
7901 for (e2
= t
->globals
.remaining
; e2
!= NULL
; e2
= e2
->next
)
7902 if (strcmp (e1
->pattern
, e2
->pattern
) == 0
7903 && e1
->mask
== e2
->mask
)
7904 einfo (_("%X%P: duplicate expression `%s'"
7905 " in version information\n"), e1
->pattern
);
7909 version
->deps
= deps
;
7910 version
->name
= name
;
7911 if (name
[0] != '\0')
7914 version
->vernum
= version_index
;
7917 version
->vernum
= 0;
7919 for (pp
= &link_info
.version_info
; *pp
!= NULL
; pp
= &(*pp
)->next
)
7924 /* This is called when we see a version dependency. */
7926 struct bfd_elf_version_deps
*
7927 lang_add_vers_depend (struct bfd_elf_version_deps
*list
, const char *name
)
7929 struct bfd_elf_version_deps
*ret
;
7930 struct bfd_elf_version_tree
*t
;
7932 ret
= (struct bfd_elf_version_deps
*) xmalloc (sizeof *ret
);
7935 for (t
= link_info
.version_info
; t
!= NULL
; t
= t
->next
)
7937 if (strcmp (t
->name
, name
) == 0)
7939 ret
->version_needed
= t
;
7944 einfo (_("%X%P: unable to find version dependency `%s'\n"), name
);
7946 ret
->version_needed
= NULL
;
7951 lang_do_version_exports_section (void)
7953 struct bfd_elf_version_expr
*greg
= NULL
, *lreg
;
7955 LANG_FOR_EACH_INPUT_STATEMENT (is
)
7957 asection
*sec
= bfd_get_section_by_name (is
->the_bfd
, ".exports");
7965 contents
= (char *) xmalloc (len
);
7966 if (!bfd_get_section_contents (is
->the_bfd
, sec
, contents
, 0, len
))
7967 einfo (_("%X%P: unable to read .exports section contents\n"), sec
);
7970 while (p
< contents
+ len
)
7972 greg
= lang_new_vers_pattern (greg
, p
, NULL
, FALSE
);
7973 p
= strchr (p
, '\0') + 1;
7976 /* Do not free the contents, as we used them creating the regex. */
7978 /* Do not include this section in the link. */
7979 sec
->flags
|= SEC_EXCLUDE
| SEC_KEEP
;
7982 lreg
= lang_new_vers_pattern (NULL
, "*", NULL
, FALSE
);
7983 lang_register_vers_node (command_line
.version_exports_section
,
7984 lang_new_vers_node (greg
, lreg
), NULL
);
7988 lang_add_unique (const char *name
)
7990 struct unique_sections
*ent
;
7992 for (ent
= unique_section_list
; ent
; ent
= ent
->next
)
7993 if (strcmp (ent
->name
, name
) == 0)
7996 ent
= (struct unique_sections
*) xmalloc (sizeof *ent
);
7997 ent
->name
= xstrdup (name
);
7998 ent
->next
= unique_section_list
;
7999 unique_section_list
= ent
;
8002 /* Append the list of dynamic symbols to the existing one. */
8005 lang_append_dynamic_list (struct bfd_elf_version_expr
*dynamic
)
8007 if (link_info
.dynamic_list
)
8009 struct bfd_elf_version_expr
*tail
;
8010 for (tail
= dynamic
; tail
->next
!= NULL
; tail
= tail
->next
)
8012 tail
->next
= link_info
.dynamic_list
->head
.list
;
8013 link_info
.dynamic_list
->head
.list
= dynamic
;
8017 struct bfd_elf_dynamic_list
*d
;
8019 d
= (struct bfd_elf_dynamic_list
*) xcalloc (1, sizeof *d
);
8020 d
->head
.list
= dynamic
;
8021 d
->match
= lang_vers_match
;
8022 link_info
.dynamic_list
= d
;
8026 /* Append the list of C++ typeinfo dynamic symbols to the existing
8030 lang_append_dynamic_list_cpp_typeinfo (void)
8032 const char * symbols
[] =
8034 "typeinfo name for*",
8037 struct bfd_elf_version_expr
*dynamic
= NULL
;
8040 for (i
= 0; i
< ARRAY_SIZE (symbols
); i
++)
8041 dynamic
= lang_new_vers_pattern (dynamic
, symbols
[i
], "C++",
8044 lang_append_dynamic_list (dynamic
);
8047 /* Append the list of C++ operator new and delete dynamic symbols to the
8051 lang_append_dynamic_list_cpp_new (void)
8053 const char * symbols
[] =
8058 struct bfd_elf_version_expr
*dynamic
= NULL
;
8061 for (i
= 0; i
< ARRAY_SIZE (symbols
); i
++)
8062 dynamic
= lang_new_vers_pattern (dynamic
, symbols
[i
], "C++",
8065 lang_append_dynamic_list (dynamic
);
8068 /* Scan a space and/or comma separated string of features. */
8071 lang_ld_feature (char *str
)
8079 while (*p
== ',' || ISSPACE (*p
))
8084 while (*q
&& *q
!= ',' && !ISSPACE (*q
))
8088 if (strcasecmp (p
, "SANE_EXPR") == 0)
8089 config
.sane_expr
= TRUE
;
8091 einfo (_("%X%P: unknown feature `%s'\n"), p
);