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
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 /* Point to the next file - whatever it is, wanders up and down
245 union lang_statement_union *next;
247 /* Point to the next file, but skips archive contents. */
248 union lang_statement_union *next_real_file;
252 unsigned int is_archive : 1;
254 /* 1 means search a set of directories for this file. */
255 unsigned int search_dirs_flag : 1;
257 /* 1 means this was found in a search directory marked as sysrooted,
258 if search_dirs_flag is false, otherwise, that it should be
259 searched in ld_sysroot before any other location, as long as it
260 starts with a slash. */
261 unsigned int sysrooted : 1;
263 /* 1 means this is base file of incremental load.
264 Do not load this file's text or data.
265 Also default text_start to after this file's bss. */
266 unsigned int just_syms_flag : 1;
268 /* Whether to search for this entry as a dynamic archive. */
269 unsigned int dynamic : 1;
271 /* Whether DT_NEEDED tags should be added for dynamic libraries in
272 DT_NEEDED tags from this entry. */
273 unsigned int add_DT_NEEDED_for_dynamic : 1;
275 /* Whether this entry should cause a DT_NEEDED tag only when
276 satisfying references from regular files, or always. */
277 unsigned int add_DT_NEEDED_for_regular : 1;
279 /* Whether to include the entire contents of an archive. */
280 unsigned int whole_archive : 1;
282 /* Set when bfd opening is successful. */
283 unsigned int loaded : 1;
285 unsigned int real : 1;
287 /* Set if the file does not exist. */
288 unsigned int missing_file : 1;
289 } lang_input_statement_type;
293 lang_statement_header_type header;
295 } lang_input_section_type;
297 typedef struct lang_wild_statement_struct lang_wild_statement_type;
299 typedef void (*callback_t) (lang_wild_statement_type *, struct wildcard_list *,
300 asection *, lang_input_statement_type *, void *);
302 typedef void (*walk_wild_section_handler_t) (lang_wild_statement_type *,
303 lang_input_statement_type *,
307 typedef bfd_boolean (*lang_match_sec_type_func) (bfd *, const asection *,
308 bfd *, const asection *);
310 /* Binary search tree structure to efficiently sort sections by
312 typedef struct lang_section_bst
315 struct lang_section_bst *left;
316 struct lang_section_bst *right;
317 } lang_section_bst_type;
319 struct lang_wild_statement_struct
321 lang_statement_header_type header;
322 const char *filename;
323 bfd_boolean filenames_sorted;
324 struct wildcard_list *section_list;
325 bfd_boolean keep_sections;
326 lang_statement_list_type children;
328 walk_wild_section_handler_t walk_wild_section_handler;
329 struct wildcard_list *handler_data[4];
330 lang_section_bst_type *tree;
333 typedef struct lang_address_statement_struct
335 lang_statement_header_type header;
336 const char *section_name;
337 union etree_union *address;
338 const segment_type *segment;
339 } lang_address_statement_type;
343 lang_statement_header_type header;
344 bfd_vma output_offset;
346 asection *output_section;
348 } lang_padding_statement_type;
350 /* A group statement collects a set of libraries together. The
351 libraries are searched multiple times, until no new undefined
352 symbols are found. The effect is to search a group of libraries as
353 though they were a single library. */
357 lang_statement_header_type header;
358 lang_statement_list_type children;
359 } lang_group_statement_type;
363 lang_statement_header_type header;
365 bfd_boolean is_before;
366 } lang_insert_statement_type;
368 typedef union lang_statement_union
370 lang_statement_header_type header;
371 lang_wild_statement_type wild_statement;
372 lang_data_statement_type data_statement;
373 lang_reloc_statement_type reloc_statement;
374 lang_address_statement_type address_statement;
375 lang_output_section_statement_type output_section_statement;
376 lang_assignment_statement_type assignment_statement;
377 lang_input_statement_type input_statement;
378 lang_target_statement_type target_statement;
379 lang_output_statement_type output_statement;
380 lang_input_section_type input_section;
381 lang_common_statement_type common_statement;
382 lang_object_symbols_statement_type object_symbols_statement;
383 lang_fill_statement_type fill_statement;
384 lang_padding_statement_type padding_statement;
385 lang_group_statement_type group_statement;
386 lang_insert_statement_type insert_statement;
387 } lang_statement_union_type;
389 /* This structure holds information about a program header, from the
390 PHDRS command in the linker script. */
394 struct lang_phdr *next;
403 extern struct lang_phdr *lang_phdr_list;
405 /* This structure is used to hold a list of sections which may not
406 cross reference each other. */
408 typedef struct lang_nocrossref
410 struct lang_nocrossref *next;
412 } lang_nocrossref_type;
414 /* The list of nocrossref lists. */
416 struct lang_nocrossrefs
418 struct lang_nocrossrefs *next;
419 lang_nocrossref_type *list;
422 extern struct lang_nocrossrefs *nocrossref_list;
424 /* This structure is used to hold a list of input section names which
425 will not match an output section in the linker script. */
427 struct unique_sections
429 struct unique_sections *next;
433 /* This structure records symbols for which we need to keep track of
434 definedness for use in the DEFINED () test. */
436 struct lang_definedness_hash_entry
438 struct bfd_hash_entry root;
442 /* Used by place_orphan to keep track of orphan sections and statements. */
448 lang_output_section_statement_type *os;
450 lang_statement_union_type **stmt;
451 lang_output_section_statement_type **os_tail;
454 extern const char *output_target;
455 extern lang_output_section_statement_type *abs_output_section;
456 extern lang_statement_list_type lang_output_section_statement;
457 extern bfd_boolean lang_has_input_file;
458 extern etree_type *base;
459 extern lang_statement_list_type *stat_ptr;
460 extern bfd_boolean delete_output_file_on_failure;
462 extern struct bfd_sym_chain entry_symbol;
463 extern const char *entry_section;
464 extern bfd_boolean entry_from_cmdline;
465 extern lang_statement_list_type file_chain;
466 extern lang_statement_list_type input_file_chain;
468 extern int lang_statement_iteration;
469 extern bfd_boolean missing_file;
471 extern void lang_init
473 extern void lang_finish
475 extern lang_memory_region_type * lang_memory_region_lookup
476 (const char * const, bfd_boolean);
477 extern void lang_memory_region_alias
478 (const char *, const char *);
481 extern void lang_set_flags
482 (lang_memory_region_type *, const char *, int);
483 extern void lang_add_output
484 (const char *, int from_script);
485 extern lang_output_section_statement_type *lang_enter_output_section_statement
486 (const char *output_section_statement_name,
487 etree_type *address_exp,
488 enum section_type sectype,
490 etree_type *subalign,
492 extern void lang_final
494 extern void lang_relax_sections
496 extern void lang_process
498 extern void lang_section_start
499 (const char *, union etree_union *, const segment_type *);
500 extern void lang_add_entry
501 (const char *, bfd_boolean);
502 extern void lang_default_entry
504 extern void lang_add_target
506 extern void lang_add_wild
507 (struct wildcard_spec *, struct wildcard_list *, bfd_boolean);
508 extern void lang_add_map
510 extern void lang_add_fill
512 extern lang_assignment_statement_type *lang_add_assignment
513 (union etree_union *);
514 extern void lang_add_attribute
515 (enum statement_enum);
516 extern void lang_startup
518 extern void lang_float
520 extern void lang_leave_output_section_statement
521 (fill_type *, const char *, lang_output_section_phdr_list *,
523 extern void lang_abs_symbol_at_end_of
524 (const char *, const char *);
525 extern void lang_abs_symbol_at_beginning_of
526 (const char *, const char *);
527 extern void lang_statement_append
528 (lang_statement_list_type *, lang_statement_union_type *,
529 lang_statement_union_type **);
530 extern void lang_for_each_input_file
531 (void (*dothis) (lang_input_statement_type *));
532 extern void lang_for_each_file
533 (void (*dothis) (lang_input_statement_type *));
534 extern void lang_reset_memory_regions
536 extern void lang_do_assignments
539 #define LANG_FOR_EACH_INPUT_STATEMENT(statement) \
540 lang_input_statement_type *statement; \
541 for (statement = (lang_input_statement_type *) file_chain.head; \
542 statement != (lang_input_statement_type *) NULL; \
543 statement = (lang_input_statement_type *) statement->next) \
545 #define lang_output_section_find(NAME) \
546 lang_output_section_statement_lookup (NAME, 0, FALSE)
548 extern void lang_process
550 extern void ldlang_add_file
551 (lang_input_statement_type *);
552 extern lang_output_section_statement_type *lang_output_section_find_by_flags
553 (const asection *, lang_output_section_statement_type **,
554 lang_match_sec_type_func);
555 extern lang_output_section_statement_type *lang_insert_orphan
556 (asection *, const char *, int, lang_output_section_statement_type *,
557 struct orphan_save *, etree_type *, lang_statement_list_type *);
558 extern lang_input_statement_type *lang_add_input_file
559 (const char *, lang_input_file_enum_type, const char *);
560 extern void lang_add_keepsyms_file
562 extern lang_output_section_statement_type *lang_output_section_statement_lookup
563 (const char *, int, bfd_boolean);
564 extern lang_output_section_statement_type *next_matching_output_section_statement
565 (lang_output_section_statement_type *, int);
566 extern void ldlang_add_undef
568 extern void lang_add_output_format
569 (const char *, const char *, const char *, int);
570 extern void lang_list_init
571 (lang_statement_list_type *);
572 extern void push_stat_ptr
573 (lang_statement_list_type *);
574 extern void pop_stat_ptr
576 extern void lang_add_data
577 (int type, union etree_union *);
578 extern void lang_add_reloc
579 (bfd_reloc_code_real_type, reloc_howto_type *, asection *, const char *,
580 union etree_union *);
581 extern void lang_for_each_statement
582 (void (*) (lang_statement_union_type *));
583 extern void lang_for_each_statement_worker
584 (void (*) (lang_statement_union_type *), lang_statement_union_type *);
585 extern void *stat_alloc
587 extern void strip_excluded_output_sections
589 extern void dprint_statement
590 (lang_statement_union_type *, int);
591 extern void lang_size_sections
592 (bfd_boolean *, bfd_boolean);
593 extern void one_lang_size_sections_pass
594 (bfd_boolean *, bfd_boolean);
595 extern void lang_add_insert
597 extern void lang_enter_group
599 extern void lang_leave_group
601 extern void lang_add_section
602 (lang_statement_list_type *, asection *,
603 lang_output_section_statement_type *);
604 extern void lang_new_phdr
605 (const char *, etree_type *, bfd_boolean, bfd_boolean, etree_type *,
607 extern void lang_add_nocrossref
608 (lang_nocrossref_type *);
609 extern void lang_enter_overlay
610 (etree_type *, etree_type *);
611 extern void lang_enter_overlay_section
613 extern void lang_leave_overlay_section
614 (fill_type *, lang_output_section_phdr_list *);
615 extern void lang_leave_overlay
616 (etree_type *, int, fill_type *, const char *,
617 lang_output_section_phdr_list *, const char *);
619 extern struct bfd_elf_version_tree *lang_elf_version_info;
621 extern struct bfd_elf_version_expr *lang_new_vers_pattern
622 (struct bfd_elf_version_expr *, const char *, const char *, bfd_boolean);
623 extern struct bfd_elf_version_tree *lang_new_vers_node
624 (struct bfd_elf_version_expr *, struct bfd_elf_version_expr *);
625 extern struct bfd_elf_version_deps *lang_add_vers_depend
626 (struct bfd_elf_version_deps *, const char *);
627 extern void lang_register_vers_node
628 (const char *, struct bfd_elf_version_tree *, struct bfd_elf_version_deps *);
629 extern void lang_append_dynamic_list (struct bfd_elf_version_expr *);
630 extern void lang_append_dynamic_list_cpp_typeinfo (void);
631 extern void lang_append_dynamic_list_cpp_new (void);
632 extern void lang_add_unique
634 extern const char *lang_get_output_target
636 extern void lang_track_definedness (const char *);
637 extern int lang_symbol_definition_iteration (const char *);
638 extern void lang_update_definedness
639 (const char *, struct bfd_link_hash_entry *);
641 extern void add_excluded_libs (const char *);
642 extern bfd_boolean load_symbols
643 (lang_input_statement_type *, lang_statement_list_type *);
646 ldlang_override_segment_assignment
647 (struct bfd_link_info *, bfd *, asection *, asection *, bfd_boolean);