1 /* ldlang.h - 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
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. */
26 #define DEFAULT_MEMORY_REGION "*default*"
30 lang_input_file_is_l_enum,
31 lang_input_file_is_symbols_only_enum,
32 lang_input_file_is_marker_enum,
33 lang_input_file_is_fake_enum,
34 lang_input_file_is_search_file_enum,
35 lang_input_file_is_file_enum
36 } lang_input_file_enum_type;
41 unsigned char data[1];
44 typedef struct statement_list
46 union lang_statement_union * head;
47 union lang_statement_union ** tail;
48 } lang_statement_list_type;
50 typedef struct memory_region_name_struct
53 struct memory_region_name_struct * next;
54 } lang_memory_region_name;
56 typedef struct memory_region_struct
58 lang_memory_region_name name_list;
59 struct memory_region_struct *next;
63 union lang_statement_union *last_os;
66 bfd_boolean had_full_message;
67 } lang_memory_region_type;
71 lang_output_section_statement_enum,
72 lang_assignment_statement_enum,
73 lang_input_statement_enum,
74 lang_address_statement_enum,
75 lang_wild_statement_enum,
76 lang_input_section_enum,
77 lang_object_symbols_statement_enum,
78 lang_fill_statement_enum,
79 lang_data_statement_enum,
80 lang_reloc_statement_enum,
81 lang_target_statement_enum,
82 lang_output_statement_enum,
83 lang_padding_statement_enum,
84 lang_group_statement_enum,
85 lang_insert_statement_enum,
86 lang_constructors_statement_enum
89 typedef struct lang_statement_header_struct
91 union lang_statement_union *next;
92 enum statement_enum type;
93 } lang_statement_header_type;
97 lang_statement_header_type header;
98 union etree_union *exp;
99 } lang_assignment_statement_type;
101 typedef struct lang_target_statement_struct
103 lang_statement_header_type header;
105 } lang_target_statement_type;
107 typedef struct lang_output_statement_struct
109 lang_statement_header_type header;
111 } lang_output_statement_type;
113 /* Section types specified in a linker script. */
123 /* This structure holds a list of program headers describing
124 segments in which this section should be placed. */
126 typedef struct lang_output_section_phdr_list
128 struct lang_output_section_phdr_list *next;
131 } lang_output_section_phdr_list;
133 typedef struct lang_output_section_statement_struct
135 lang_statement_header_type header;
136 lang_statement_list_type children;
137 struct lang_output_section_statement_struct *next;
138 struct lang_output_section_statement_struct *prev;
140 asection *bfd_section;
141 lang_memory_region_type *region;
142 lang_memory_region_type *lma_region;
144 union etree_union *addr_tree;
145 union etree_union *load_base;
147 /* If non-null, an expression to evaluate after setting the section's
148 size. The expression is evaluated inside REGION (above) with '.'
149 set to the end of the section. Used in the last overlay section
150 to move '.' past all the overlaid sections. */
151 union etree_union *update_dot_tree;
153 lang_output_section_phdr_list *phdrs;
155 unsigned int block_value;
156 int subsection_alignment; /* Alignment of components. */
157 int section_alignment; /* Alignment of start of section. */
160 enum section_type sectype;
161 unsigned int processed_vma : 1;
162 unsigned int processed_lma : 1;
163 unsigned int all_input_readonly : 1;
164 /* If this section should be ignored. */
165 unsigned int ignored : 1;
166 /* If there is a symbol relative to this section. */
167 unsigned int section_relative_symbol : 1;
168 } lang_output_section_statement_type;
172 lang_statement_header_type header;
173 } lang_common_statement_type;
177 lang_statement_header_type header;
178 } lang_object_symbols_statement_type;
182 lang_statement_header_type header;
185 asection *output_section;
186 } lang_fill_statement_type;
190 lang_statement_header_type header;
192 union etree_union *exp;
194 asection *output_section;
195 bfd_vma output_offset;
196 } lang_data_statement_type;
198 /* Generate a reloc in the output file. */
202 lang_statement_header_type header;
204 /* Reloc to generate. */
205 bfd_reloc_code_real_type reloc;
207 /* Reloc howto structure. */
208 reloc_howto_type *howto;
210 /* Section to generate reloc against.
211 Exactly one of section and name must be NULL. */
214 /* Name of symbol to generate reloc against.
215 Exactly one of section and name must be NULL. */
218 /* Expression for addend. */
219 union etree_union *addend_exp;
221 /* Resolved addend. */
222 bfd_vma addend_value;
224 /* Output section where reloc should be performed. */
225 asection *output_section;
227 /* Offset within output section. */
228 bfd_vma output_offset;
229 } lang_reloc_statement_type;
231 typedef struct lang_input_statement_struct
233 lang_statement_header_type header;
234 /* Name of this file. */
235 const char *filename;
236 /* Name to use for the symbol giving address of text start.
237 Usually the same as filename, but for a file spec'd with
238 -l this is the -l switch itself rather than the filename. */
239 const char *local_sym_name;
243 struct flag_info *section_flag_list;
245 /* Point to the next file - whatever it is, wanders up and down
247 union lang_statement_union *next;
249 /* Point to the next file, but skips archive contents. */
250 union lang_statement_union *next_real_file;
254 unsigned int maybe_archive : 1;
256 /* 1 means search a set of directories for this file. */
257 unsigned int search_dirs_flag : 1;
259 /* 1 means this was found in a search directory marked as sysrooted,
260 if search_dirs_flag is false, otherwise, that it should be
261 searched in ld_sysroot before any other location, as long as it
262 starts with a slash. */
263 unsigned int sysrooted : 1;
265 /* 1 means this is base file of incremental load.
266 Do not load this file's text or data.
267 Also default text_start to after this file's bss. */
268 unsigned int just_syms_flag : 1;
270 /* Whether to search for this entry as a dynamic archive. */
271 unsigned int dynamic : 1;
273 /* Whether DT_NEEDED tags should be added for dynamic libraries in
274 DT_NEEDED tags from this entry. */
275 unsigned int add_DT_NEEDED_for_dynamic : 1;
277 /* Whether this entry should cause a DT_NEEDED tag only when
278 satisfying references from regular files, or always. */
279 unsigned int add_DT_NEEDED_for_regular : 1;
281 /* Whether to include the entire contents of an archive. */
282 unsigned int whole_archive : 1;
284 /* Set when bfd opening is successful. */
285 unsigned int loaded : 1;
287 unsigned int real : 1;
289 /* Set if the file does not exist. */
290 unsigned int missing_file : 1;
292 #ifdef ENABLE_PLUGINS
293 /* Set if the file was claimed by a plugin. */
294 unsigned int claimed : 1;
296 /* Set if the file was claimed from an archive. */
297 unsigned int claim_archive : 1;
298 #endif /* ENABLE_PLUGINS */
300 } lang_input_statement_type;
304 lang_statement_header_type header;
306 } lang_input_section_type;
308 typedef struct lang_wild_statement_struct lang_wild_statement_type;
310 typedef void (*callback_t) (lang_wild_statement_type *, struct wildcard_list *,
311 asection *, lang_input_statement_type *, void *);
313 typedef void (*walk_wild_section_handler_t) (lang_wild_statement_type *,
314 lang_input_statement_type *,
318 typedef bfd_boolean (*lang_match_sec_type_func) (bfd *, const asection *,
319 bfd *, const asection *);
321 /* Binary search tree structure to efficiently sort sections by
323 typedef struct lang_section_bst
326 struct lang_section_bst *left;
327 struct lang_section_bst *right;
328 } lang_section_bst_type;
330 struct lang_wild_statement_struct
332 lang_statement_header_type header;
333 const char *filename;
334 bfd_boolean filenames_sorted;
335 struct wildcard_list *section_list;
336 bfd_boolean keep_sections;
337 lang_statement_list_type children;
339 walk_wild_section_handler_t walk_wild_section_handler;
340 struct wildcard_list *handler_data[4];
341 lang_section_bst_type *tree;
342 struct flag_info *section_flag_list;
345 typedef struct lang_address_statement_struct
347 lang_statement_header_type header;
348 const char *section_name;
349 union etree_union *address;
350 const segment_type *segment;
351 } lang_address_statement_type;
355 lang_statement_header_type header;
356 bfd_vma output_offset;
358 asection *output_section;
360 } lang_padding_statement_type;
362 /* A group statement collects a set of libraries together. The
363 libraries are searched multiple times, until no new undefined
364 symbols are found. The effect is to search a group of libraries as
365 though they were a single library. */
369 lang_statement_header_type header;
370 lang_statement_list_type children;
371 } lang_group_statement_type;
375 lang_statement_header_type header;
377 bfd_boolean is_before;
378 } lang_insert_statement_type;
380 typedef union lang_statement_union
382 lang_statement_header_type header;
383 lang_wild_statement_type wild_statement;
384 lang_data_statement_type data_statement;
385 lang_reloc_statement_type reloc_statement;
386 lang_address_statement_type address_statement;
387 lang_output_section_statement_type output_section_statement;
388 lang_assignment_statement_type assignment_statement;
389 lang_input_statement_type input_statement;
390 lang_target_statement_type target_statement;
391 lang_output_statement_type output_statement;
392 lang_input_section_type input_section;
393 lang_common_statement_type common_statement;
394 lang_object_symbols_statement_type object_symbols_statement;
395 lang_fill_statement_type fill_statement;
396 lang_padding_statement_type padding_statement;
397 lang_group_statement_type group_statement;
398 lang_insert_statement_type insert_statement;
399 } lang_statement_union_type;
401 /* This structure holds information about a program header, from the
402 PHDRS command in the linker script. */
406 struct lang_phdr *next;
415 extern struct lang_phdr *lang_phdr_list;
417 /* This structure is used to hold a list of sections which may not
418 cross reference each other. */
420 typedef struct lang_nocrossref
422 struct lang_nocrossref *next;
424 } lang_nocrossref_type;
426 /* The list of nocrossref lists. */
428 struct lang_nocrossrefs
430 struct lang_nocrossrefs *next;
431 lang_nocrossref_type *list;
434 extern struct lang_nocrossrefs *nocrossref_list;
436 /* This structure is used to hold a list of input section names which
437 will not match an output section in the linker script. */
439 struct unique_sections
441 struct unique_sections *next;
445 /* This structure records symbols for which we need to keep track of
446 definedness for use in the DEFINED () test. */
448 struct lang_definedness_hash_entry
450 struct bfd_hash_entry root;
454 /* Used by place_orphan to keep track of orphan sections and statements. */
460 lang_output_section_statement_type *os;
462 lang_statement_union_type **stmt;
463 lang_output_section_statement_type **os_tail;
466 extern const char *output_target;
467 extern lang_output_section_statement_type *abs_output_section;
468 extern lang_statement_list_type lang_output_section_statement;
469 extern bfd_boolean lang_has_input_file;
470 extern etree_type *base;
471 extern lang_statement_list_type *stat_ptr;
472 extern bfd_boolean delete_output_file_on_failure;
474 extern struct bfd_sym_chain entry_symbol;
475 extern const char *entry_section;
476 extern bfd_boolean entry_from_cmdline;
477 extern lang_statement_list_type file_chain;
478 extern lang_statement_list_type input_file_chain;
480 extern int lang_statement_iteration;
481 extern bfd_boolean missing_file;
483 extern void lang_init
485 extern void lang_finish
487 extern lang_memory_region_type * lang_memory_region_lookup
488 (const char * const, bfd_boolean);
489 extern void lang_memory_region_alias
490 (const char *, const char *);
493 extern void lang_set_flags
494 (lang_memory_region_type *, const char *, int);
495 extern void lang_add_output
496 (const char *, int from_script);
497 extern lang_output_section_statement_type *lang_enter_output_section_statement
498 (const char *output_section_statement_name,
499 etree_type *address_exp,
500 enum section_type sectype,
502 etree_type *subalign,
504 extern void lang_final
506 extern void lang_relax_sections
508 extern void lang_process
510 extern void lang_section_start
511 (const char *, union etree_union *, const segment_type *);
512 extern void lang_add_entry
513 (const char *, bfd_boolean);
514 extern void lang_default_entry
516 extern void lang_add_target
518 extern void lang_add_wild
519 (struct wildcard_spec *, struct wildcard_list *, bfd_boolean);
520 extern void lang_add_map
522 extern void lang_add_fill
524 extern lang_assignment_statement_type *lang_add_assignment
525 (union etree_union *);
526 extern void lang_add_attribute
527 (enum statement_enum);
528 extern void lang_startup
530 extern void lang_float
532 extern void lang_leave_output_section_statement
533 (fill_type *, const char *, lang_output_section_phdr_list *,
535 extern void lang_abs_symbol_at_end_of
536 (const char *, const char *);
537 extern void lang_abs_symbol_at_beginning_of
538 (const char *, const char *);
539 extern void lang_statement_append
540 (lang_statement_list_type *, lang_statement_union_type *,
541 lang_statement_union_type **);
542 extern void lang_for_each_input_file
543 (void (*dothis) (lang_input_statement_type *));
544 extern void lang_for_each_file
545 (void (*dothis) (lang_input_statement_type *));
546 extern void lang_reset_memory_regions
548 extern void lang_do_assignments
551 #define LANG_FOR_EACH_INPUT_STATEMENT(statement) \
552 lang_input_statement_type *statement; \
553 for (statement = (lang_input_statement_type *) file_chain.head; \
554 statement != (lang_input_statement_type *) NULL; \
555 statement = (lang_input_statement_type *) statement->next) \
557 #define lang_output_section_find(NAME) \
558 lang_output_section_statement_lookup (NAME, 0, FALSE)
560 extern void lang_process
562 extern void ldlang_add_file
563 (lang_input_statement_type *);
564 extern lang_output_section_statement_type *lang_output_section_find_by_flags
565 (const asection *, lang_output_section_statement_type **,
566 lang_match_sec_type_func);
567 extern lang_output_section_statement_type *lang_insert_orphan
568 (asection *, const char *, int, lang_output_section_statement_type *,
569 struct orphan_save *, etree_type *, lang_statement_list_type *);
570 extern lang_input_statement_type *lang_add_input_file
571 (const char *, lang_input_file_enum_type, const char *);
572 extern void lang_add_keepsyms_file
574 extern lang_output_section_statement_type *lang_output_section_statement_lookup
575 (const char *, int, bfd_boolean);
576 extern lang_output_section_statement_type *next_matching_output_section_statement
577 (lang_output_section_statement_type *, int);
578 extern void ldlang_add_undef
579 (const char *const, bfd_boolean);
580 extern void lang_add_output_format
581 (const char *, const char *, const char *, int);
582 extern void lang_list_init
583 (lang_statement_list_type *);
584 extern void push_stat_ptr
585 (lang_statement_list_type *);
586 extern void pop_stat_ptr
588 extern void lang_add_data
589 (int type, union etree_union *);
590 extern void lang_add_reloc
591 (bfd_reloc_code_real_type, reloc_howto_type *, asection *, const char *,
592 union etree_union *);
593 extern void lang_for_each_statement
594 (void (*) (lang_statement_union_type *));
595 extern void lang_for_each_statement_worker
596 (void (*) (lang_statement_union_type *), lang_statement_union_type *);
597 extern void *stat_alloc
599 extern void strip_excluded_output_sections
601 extern void dprint_statement
602 (lang_statement_union_type *, int);
603 extern void lang_size_sections
604 (bfd_boolean *, bfd_boolean);
605 extern void one_lang_size_sections_pass
606 (bfd_boolean *, bfd_boolean);
607 extern void lang_add_insert
609 extern void lang_enter_group
611 extern void lang_leave_group
613 extern void lang_add_section
614 (lang_statement_list_type *, asection *,
615 lang_output_section_statement_type *);
616 extern void lang_new_phdr
617 (const char *, etree_type *, bfd_boolean, bfd_boolean, etree_type *,
619 extern void lang_add_nocrossref
620 (lang_nocrossref_type *);
621 extern void lang_enter_overlay
622 (etree_type *, etree_type *);
623 extern void lang_enter_overlay_section
625 extern void lang_leave_overlay_section
626 (fill_type *, lang_output_section_phdr_list *);
627 extern void lang_leave_overlay
628 (etree_type *, int, fill_type *, const char *,
629 lang_output_section_phdr_list *, const char *);
631 extern struct bfd_elf_version_expr *lang_new_vers_pattern
632 (struct bfd_elf_version_expr *, const char *, const char *, bfd_boolean);
633 extern struct bfd_elf_version_tree *lang_new_vers_node
634 (struct bfd_elf_version_expr *, struct bfd_elf_version_expr *);
635 extern struct bfd_elf_version_deps *lang_add_vers_depend
636 (struct bfd_elf_version_deps *, const char *);
637 extern void lang_register_vers_node
638 (const char *, struct bfd_elf_version_tree *, struct bfd_elf_version_deps *);
639 extern void lang_append_dynamic_list (struct bfd_elf_version_expr *);
640 extern void lang_append_dynamic_list_cpp_typeinfo (void);
641 extern void lang_append_dynamic_list_cpp_new (void);
642 extern void lang_add_unique
644 extern const char *lang_get_output_target
646 extern void lang_track_definedness (const char *);
647 extern int lang_symbol_definition_iteration (const char *);
648 extern void lang_update_definedness
649 (const char *, struct bfd_link_hash_entry *);
651 extern void add_excluded_libs (const char *);
652 extern bfd_boolean load_symbols
653 (lang_input_statement_type *, lang_statement_list_type *);
656 ldlang_override_segment_assignment
657 (struct bfd_link_info *, bfd *, asection *, asection *, bfd_boolean);
660 lang_ld_feature (char *);