1 /* A YACC grammer to parse a superset of the AT&T linker scripting languaue.
2 Copyright (C) 1991, 92, 93, 94, 95, 96, 97, 98, 99, 2000
3 Free Software Foundation, Inc.
4 Written by Steve Chamberlain of Cygnus Support (steve@cygnus.com).
6 This file is part of GNU ld.
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 2 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., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
27 #define DONTDECLARE_MALLOC
48 static enum section_type sectype
;
50 lang_memory_region_type
*region
;
52 struct wildcard_spec current_file
;
53 boolean ldgram_want_filename
= true
;
54 boolean had_script
= false
;
55 boolean force_make_executable
= false
;
57 boolean ldgram_in_script
= false
;
58 boolean ldgram_had_equals
= false
;
59 boolean ldgram_had_keep
= false
;
60 char *ldgram_vers_current_lang
= NULL
;
62 #define ERROR_NAME_MAX 20
63 static char *error_names
[ERROR_NAME_MAX
];
64 static int error_index
;
65 #define PUSH_ERROR(x) if (error_index < ERROR_NAME_MAX) error_names[error_index] = x; error_index++;
66 #define POP_ERROR() error_index--;
72 struct wildcard_spec wildcard
;
73 struct name_list
*name_list
;
75 union etree_union
*etree
;
80 union etree_union
*at
;
81 union etree_union
*flags
;
83 struct lang_nocrossref
*nocrossref
;
84 struct lang_output_section_phdr_list
*section_phdr
;
85 struct bfd_elf_version_deps
*deflist
;
86 struct bfd_elf_version_expr
*versyms
;
87 struct bfd_elf_version_tree
*versnode
;
90 %type
<etree
> exp opt_exp_with_type mustbe_exp opt_at phdr_type phdr_val
91 %type
<etree
> opt_exp_without_type
92 %type
<integer
> fill_opt
93 %type
<name_list
> exclude_name_list
94 %type
<name
> memspec_opt casesymlist
95 %type
<cname
> wildcard_name
96 %type
<wildcard
> wildcard_spec
98 %token
<name
> NAME LNAME
99 %type
<integer
> length
100 %type
<phdr
> phdr_qualifiers
101 %type
<nocrossref
> nocrossref_list
102 %type
<section_phdr
> phdr_opt
103 %type
<integer
> opt_nocrossrefs
105 %right
<token
> PLUSEQ MINUSEQ MULTEQ DIVEQ
'=' LSHIFTEQ RSHIFTEQ ANDEQ OREQ
106 %right
<token
> '?' ':'
113 %left
<token
> '<' '>' LE GE
114 %left
<token
> LSHIFT RSHIFT
116 %left
<token
> '+' '-'
117 %left
<token
> '*' '/' '%'
122 %token
<token
> ALIGN_K BLOCK BIND QUAD SQUAD LONG SHORT BYTE
123 %token SECTIONS PHDRS SORT
125 %token SIZEOF_HEADERS OUTPUT_FORMAT FORCE_COMMON_ALLOCATION OUTPUT_ARCH
126 %token SIZEOF_HEADERS
128 %token MEMORY DEFSYMEND
129 %token NOLOAD DSECT COPY INFO OVERLAY
130 %token NAME LNAME DEFINED TARGET_K SEARCH_DIR MAP ENTRY
131 %token
<integer
> NEXT
132 %token SIZEOF ADDR LOADADDR MAX_K MIN_K
133 %token STARTUP HLL SYSLIB FLOAT NOFLOAT NOCROSSREFS
135 %token LENGTH CREATE_OBJECT_SYMBOLS INPUT GROUP OUTPUT CONSTRUCTORS
136 %token ALIGNMOD AT PROVIDE
137 %type
<token
> assign_op atype attributes_opt
138 %type
<name
> filename
139 %token CHIP LIST SECT ABSOLUTE LOAD NEWLINE ENDWORD ORDER NAMEWORD ASSERT_K
140 %token FORMAT PUBLIC DEFSYMEND BASE ALIAS TRUNCATE REL
141 %token INPUT_SCRIPT INPUT_MRI_SCRIPT INPUT_DEFSYM CASE EXTERN START
142 %token
<name
> VERS_TAG VERS_IDENTIFIER
143 %token GLOBAL LOCAL VERSIONK INPUT_VERSION_SCRIPT
146 %type
<versyms
> vers_defns
147 %type
<versnode
> vers_tag
148 %type
<deflist
> verdep
153 INPUT_SCRIPT script_file
154 | INPUT_MRI_SCRIPT mri_script_file
155 | INPUT_VERSION_SCRIPT version_script_file
156 | INPUT_DEFSYM defsym_expr
168 lang_add_assignment
(exp_assop
($3,$2,$4));
171 /* SYNTAX WITHIN AN MRI SCRIPT FILE */
175 PUSH_ERROR
(_
("MRI style script"));
186 mri_script_lines mri_script_command NEWLINE
194 einfo
(_
("%P%F: unrecognised keyword in MRI style script '%s'\n"),$1);
197 config.map_filename
= "-";
199 | ORDER ordernamelist
201 | PUBLIC NAME
'=' exp
202 { mri_public
($2, $4); }
203 | PUBLIC NAME
',' exp
204 { mri_public
($2, $4); }
206 { mri_public
($2, $3); }
210 { mri_output_section
($2, $4);}
212 { mri_output_section
($2, $3);}
214 { mri_output_section
($2, $4);}
215 | ALIGN_K NAME
'=' exp
216 { mri_align
($2,$4); }
217 | ALIGN_K NAME
',' exp
218 { mri_align
($2,$4); }
219 | ALIGNMOD NAME
'=' exp
220 { mri_alignmod
($2,$4); }
221 | ALIGNMOD NAME
',' exp
222 { mri_alignmod
($2,$4); }
223 | ABSOLUTE mri_abs_name_list
224 | LOAD mri_load_name_list
227 | ALIAS NAME
',' NAME
228 { mri_alias
($2,$4,0);}
230 { mri_alias
($2,0,(int) $4);}
234 { mri_truncate
((unsigned int) $2); }
236 | EXTERN extern_name_list
238 { ldfile_open_command_file
($2); } mri_script_lines END
240 { lang_add_entry
($2, false
); }
245 ordernamelist
',' NAME
{ mri_order
($3); }
246 | ordernamelist NAME
{ mri_order
($2); }
253 | mri_load_name_list
',' NAME
{ mri_load
($3); }
258 { mri_only_load
($1); }
259 | mri_abs_name_list
',' NAME
260 { mri_only_load
($3); }
264 /* empty */ { $$
= NULL
; }
266 | casesymlist
',' NAME
271 { ldlang_add_undef
($1); }
272 | extern_name_list NAME
273 { ldlang_add_undef
($2); }
274 | extern_name_list
',' NAME
275 { ldlang_add_undef
($3); }
303 | floating_point_support
307 | TARGET_K
'(' NAME
')'
308 { lang_add_target
($3); }
309 | SEARCH_DIR
'(' filename
')'
310 { ldfile_add_library_path
($3, false
); }
311 | OUTPUT
'(' filename
')'
312 { lang_add_output
($3, 1); }
313 | OUTPUT_FORMAT
'(' NAME
')'
314 { lang_add_output_format
($3, (char *) NULL
,
316 | OUTPUT_FORMAT
'(' NAME
',' NAME
',' NAME
')'
317 { lang_add_output_format
($3, $5, $7, 1); }
318 | OUTPUT_ARCH
'(' NAME
')'
319 { ldfile_set_output_arch
($3); }
320 | FORCE_COMMON_ALLOCATION
321 { command_line.force_common_definition
= true
; }
322 | INPUT
'(' input_list
')'
324 { lang_enter_group
(); }
326 { lang_leave_group
(); }
327 | MAP
'(' filename
')'
328 { lang_add_map
($3); }
330 { ldfile_open_command_file
($2); } ifile_list END
331 | NOCROSSREFS
'(' nocrossref_list
')'
333 lang_add_nocrossref
($3);
335 | EXTERN
'(' extern_name_list
')'
340 { lang_add_input_file
($1,lang_input_file_is_search_file_enum
,
342 | input_list
',' NAME
343 { lang_add_input_file
($3,lang_input_file_is_search_file_enum
,
346 { lang_add_input_file
($2,lang_input_file_is_search_file_enum
,
349 { lang_add_input_file
($1,lang_input_file_is_l_enum
,
351 | input_list
',' LNAME
352 { lang_add_input_file
($3,lang_input_file_is_l_enum
,
355 { lang_add_input_file
($2,lang_input_file_is_l_enum
,
360 SECTIONS
'{' sec_or_group_p1
'}'
364 sec_or_group_p1 section
365 | sec_or_group_p1 statement_anywhere
371 { lang_add_entry
($3, false
); }
375 /* The '*' and '?' cases are there because the lexer returns them as
376 separate tokens rather than as NAME. */
397 $$.exclude_name_list
= NULL
;
399 | EXCLUDE_FILE
'(' exclude_name_list
')' wildcard_name
403 $$.exclude_name_list
= $3;
405 | SORT
'(' wildcard_name
')'
409 $$.exclude_name_list
= NULL
;
411 | SORT
'(' EXCLUDE_FILE
'(' exclude_name_list
')' wildcard_name
')'
415 $$.exclude_name_list
= $5;
422 exclude_name_list
',' wildcard_name
424 struct name_list
*tmp
;
425 tmp
= (struct name_list
*) xmalloc
(sizeof
*tmp
);
433 struct name_list
*tmp
;
434 tmp
= (struct name_list
*) xmalloc
(sizeof
*tmp
);
444 lang_add_wild
($1.name
, $1.sorted
,
447 ldgram_had_keep
, $1.exclude_name_list
);
449 | file_NAME_list opt_comma wildcard_spec
451 lang_add_wild
($3.name
, $3.sorted
,
454 ldgram_had_keep
, $3.exclude_name_list
);
458 input_section_spec_no_keep:
461 lang_add_wild
(NULL
, false
, $1, false
,
462 ldgram_had_keep
, NULL
);
466 current_file.name
= NULL
;
467 current_file.sorted
= false
;
473 /* '*' matches any file name. */
474 if
(strcmp
(current_file.name
, "*") == 0)
475 current_file.name
= NULL
;
477 '(' file_NAME_list
')'
481 input_section_spec_no_keep
483 { ldgram_had_keep
= true
; }
484 input_section_spec_no_keep
')'
485 { ldgram_had_keep
= false
; }
490 | CREATE_OBJECT_SYMBOLS
492 lang_add_attribute
(lang_object_symbols_statement_enum
);
498 lang_add_attribute
(lang_constructors_statement_enum
);
500 | SORT
'(' CONSTRUCTORS
')'
502 constructors_sorted
= true
;
503 lang_add_attribute
(lang_constructors_statement_enum
);
506 | length
'(' mustbe_exp
')'
508 lang_add_data
((int) $1,$3);
511 | FILL
'(' mustbe_exp
')'
514 (exp_get_value_int
($3,
517 lang_first_phase_enum
));
522 statement_list statement
547 $$
= exp_get_value_int
($2,
550 lang_first_phase_enum
);
584 lang_add_assignment
(exp_assop
($2, $1, $3));
586 | NAME assign_op mustbe_exp
588 lang_add_assignment
(exp_assop
('=', $1,
594 | PROVIDE
'(' NAME
'=' mustbe_exp
')'
596 lang_add_assignment
(exp_provide
($3, $5));
606 MEMORY
'{' memory_spec memory_spec_list
'}'
610 memory_spec_list memory_spec
611 | memory_spec_list
',' memory_spec
617 { region
= lang_memory_region_lookup
($1); }
619 origin_spec opt_comma length_spec
622 ORIGIN
'=' mustbe_exp
625 exp_get_vma
($3, 0L,"origin", lang_first_phase_enum
);
630 LENGTH
'=' mustbe_exp
631 { region
->length
= exp_get_vma
($3,
634 lang_first_phase_enum
);
640 { /* dummy action to avoid bison 1.25 error message */ }
641 |
'(' attributes_list
')'
646 | attributes_list attributes_string
651 { lang_set_flags
(region
, $1, 0); }
653 { lang_set_flags
(region
, $2, 1); }
657 STARTUP
'(' filename
')'
658 { lang_startup
($3); }
662 HLL
'(' high_level_library_NAME_list
')'
664 { ldemul_hll
((char *)NULL
); }
667 high_level_library_NAME_list:
668 high_level_library_NAME_list opt_comma filename
676 SYSLIB
'(' low_level_library_NAME_list
')'
677 ; low_level_library_NAME_list
:
678 low_level_library_NAME_list opt_comma filename
679 { ldemul_syslib
($3); }
683 floating_point_support:
685 { lang_float
(true
); }
687 { lang_float
(false
); }
695 | NAME nocrossref_list
697 struct lang_nocrossref
*n
;
699 n
= (struct lang_nocrossref
*) xmalloc
(sizeof
*n
);
704 | NAME
',' nocrossref_list
706 struct lang_nocrossref
*n
;
708 n
= (struct lang_nocrossref
*) xmalloc
(sizeof
*n
);
715 mustbe_exp: { ldlex_expression
(); }
717 { ldlex_popstate
(); $$
=$2;}
722 { $$
= exp_unop
('-', $2); }
725 | NEXT
'(' exp
')' %prec UNARY
726 { $$
= exp_unop
((int) $1,$3); }
727 |
'!' exp %prec UNARY
728 { $$
= exp_unop
('!', $2); }
729 |
'+' exp %prec UNARY
731 |
'~' exp %prec UNARY
732 { $$
= exp_unop
('~', $2);}
735 { $$
= exp_binop
('*', $1, $3); }
737 { $$
= exp_binop
('/', $1, $3); }
739 { $$
= exp_binop
('%', $1, $3); }
741 { $$
= exp_binop
('+', $1, $3); }
743 { $$
= exp_binop
('-' , $1, $3); }
745 { $$
= exp_binop
(LSHIFT
, $1, $3); }
747 { $$
= exp_binop
(RSHIFT
, $1, $3); }
749 { $$
= exp_binop
(EQ
, $1, $3); }
751 { $$
= exp_binop
(NE
, $1, $3); }
753 { $$
= exp_binop
(LE
, $1, $3); }
755 { $$
= exp_binop
(GE
, $1, $3); }
757 { $$
= exp_binop
('<' , $1, $3); }
759 { $$
= exp_binop
('>' , $1, $3); }
761 { $$
= exp_binop
('&' , $1, $3); }
763 { $$
= exp_binop
('^' , $1, $3); }
765 { $$
= exp_binop
('|' , $1, $3); }
766 | exp
'?' exp
':' exp
767 { $$
= exp_trinop
('?' , $1, $3, $5); }
769 { $$
= exp_binop
(ANDAND
, $1, $3); }
771 { $$
= exp_binop
(OROR
, $1, $3); }
772 | DEFINED
'(' NAME
')'
773 { $$
= exp_nameop
(DEFINED
, $3); }
775 { $$
= exp_intop
($1); }
777 { $$
= exp_nameop
(SIZEOF_HEADERS
,0); }
779 | SIZEOF
'(' NAME
')'
780 { $$
= exp_nameop
(SIZEOF
,$3); }
782 { $$
= exp_nameop
(ADDR
,$3); }
783 | LOADADDR
'(' NAME
')'
784 { $$
= exp_nameop
(LOADADDR
,$3); }
785 | ABSOLUTE
'(' exp
')'
786 { $$
= exp_unop
(ABSOLUTE
, $3); }
787 | ALIGN_K
'(' exp
')'
788 { $$
= exp_unop
(ALIGN_K
,$3); }
790 { $$
= exp_unop
(ALIGN_K
,$3); }
792 { $$
= exp_nameop
(NAME
,$1); }
793 | MAX_K
'(' exp
',' exp
')'
794 { $$
= exp_binop
(MAX_K
, $3, $5 ); }
795 | MIN_K
'(' exp
',' exp
')'
796 { $$
= exp_binop
(MIN_K
, $3, $5 ); }
797 | ASSERT_K
'(' exp
',' NAME
')'
798 { $$
= exp_assert
($3, $5); }
803 AT
'(' exp
')' { $$
= $3; }
807 section: NAME
{ ldlex_expression
(); }
809 opt_at
{ ldlex_popstate
(); ldlex_script
(); }
812 lang_enter_output_section_statement
($1, $3,
817 '}' { ldlex_popstate
(); ldlex_expression
(); }
818 memspec_opt phdr_opt fill_opt
821 lang_leave_output_section_statement
($13, $11, $12);
825 { ldlex_expression
(); }
826 opt_exp_without_type opt_nocrossrefs opt_at
827 { ldlex_popstate
(); ldlex_script
(); }
830 lang_enter_overlay
($3, $5, (int) $4);
834 { ldlex_popstate
(); ldlex_expression
(); }
835 memspec_opt phdr_opt fill_opt
838 lang_leave_overlay
($14, $12, $13);
841 |
/* The GROUP case is just enough to support the gcc
842 svr3.ifile script. It is not intended to be full
843 support. I'm not even sure what GROUP is supposed
845 GROUP
{ ldlex_expression
(); }
849 lang_add_assignment
(exp_assop
('=', ".", $3));
851 '{' sec_or_group_p1
'}'
855 NOLOAD
{ sectype
= noload_section
; }
856 | DSECT
{ sectype
= dsect_section
; }
857 | COPY
{ sectype
= copy_section
; }
858 | INFO
{ sectype
= info_section
; }
859 | OVERLAY
{ sectype
= overlay_section
; }
864 |
/* EMPTY */ { sectype
= normal_section
; }
865 |
'(' ')' { sectype
= normal_section
; }
869 exp atype
':' { $$
= $1; }
870 | atype
':' { $$
= (etree_type
*)NULL
; }
871 |
/* The BIND cases are to support the gcc svr3.ifile
872 script. They aren't intended to implement full
873 support for the BIND keyword. I'm not even sure
874 what BIND is supposed to mean. */
875 BIND
'(' exp
')' atype
':' { $$
= $3; }
876 | BIND
'(' exp
')' BLOCK
'(' exp
')' atype
':'
880 opt_exp_without_type:
882 |
':' { $$
= (etree_type
*) NULL
; }
895 |
{ $$
= "*default*"; }
905 struct lang_output_section_phdr_list
*n
;
907 n
= ((struct lang_output_section_phdr_list
*)
908 xmalloc
(sizeof
*n
));
922 lang_enter_overlay_section
($2);
924 '{' statement_list_opt
'}'
925 { ldlex_popstate
(); ldlex_expression
(); }
929 lang_leave_overlay_section
($9, $8);
935 PHDRS
'{' phdr_list
'}'
944 NAME
{ ldlex_expression
(); }
945 phdr_type phdr_qualifiers
{ ldlex_popstate
(); }
948 lang_new_phdr
($1, $3, $4.filehdr
, $4.phdrs
, $4.at
,
958 if
($1->type.node_class
== etree_name
959 && $1->type.node_code
== NAME
)
963 static const char * const phdr_types
[] =
965 "PT_NULL", "PT_LOAD", "PT_DYNAMIC",
966 "PT_INTERP", "PT_NOTE", "PT_SHLIB",
972 i
< sizeof phdr_types
/ sizeof phdr_types
[0];
974 if
(strcmp
(s
, phdr_types
[i
]) == 0)
986 memset
(&$$
, 0, sizeof
(struct phdr_info
));
988 | NAME phdr_val phdr_qualifiers
991 if
(strcmp
($1, "FILEHDR") == 0 && $2 == NULL
)
993 else if
(strcmp
($1, "PHDRS") == 0 && $2 == NULL
)
995 else if
(strcmp
($1, "FLAGS") == 0 && $2 != NULL
)
998 einfo
(_
("%X%P:%S: PHDRS syntax error at `%s'\n"), $1);
1000 | AT
'(' exp
')' phdr_qualifiers
1018 /* This syntax is used within an external version script file. */
1020 version_script_file:
1022 ldlex_version_file
();
1023 PUSH_ERROR
(_
("VERSION script"));
1032 /* This is used within a normal linker script file. */
1036 ldlex_version_script
();
1038 VERSIONK
'{' vers_nodes
'}'
1046 | vers_nodes vers_node
1050 VERS_TAG
'{' vers_tag
'}' ';'
1052 lang_register_vers_node
($1, $3, NULL
);
1054 | VERS_TAG
'{' vers_tag
'}' verdep
';'
1056 lang_register_vers_node
($1, $3, $5);
1063 $$
= lang_add_vers_depend
(NULL
, $1);
1067 $$
= lang_add_vers_depend
($1, $2);
1074 $$
= lang_new_vers_node
(NULL
, NULL
);
1078 $$
= lang_new_vers_node
($1, NULL
);
1080 | GLOBAL
':' vers_defns
';'
1082 $$
= lang_new_vers_node
($3, NULL
);
1084 | LOCAL
':' vers_defns
';'
1086 $$
= lang_new_vers_node
(NULL
, $3);
1088 | GLOBAL
':' vers_defns
';' LOCAL
':' vers_defns
';'
1090 $$
= lang_new_vers_node
($3, $7);
1097 $$
= lang_new_vers_regex
(NULL
, $1, ldgram_vers_current_lang
);
1099 | vers_defns
';' VERS_IDENTIFIER
1101 $$
= lang_new_vers_regex
($1, $3, ldgram_vers_current_lang
);
1105 $
<name
>$
= ldgram_vers_current_lang
;
1106 ldgram_vers_current_lang
= $2;
1110 ldgram_vers_current_lang
= $
<name
>4;
1119 if
(ldfile_assumed_script
)
1120 einfo
(_
("%P:%s: file format not recognized; treating as linker script\n"),
1121 ldfile_input_filename
);
1122 if
(error_index
> 0 && error_index
< ERROR_NAME_MAX
)
1123 einfo
("%P%F:%S: %s in %s\n", arg
, error_names
[error_index
-1]);
1125 einfo
("%P%F:%S: %s\n", arg
);