Commit | Line | Data |
---|---|---|
5a6f7e2d | 1 | // gold.cc -- main linker functions |
bae7f79e | 2 | |
6cb15b7f ILT |
3 | // Copyright 2006, 2007 Free Software Foundation, Inc. |
4 | // Written by Ian Lance Taylor <iant@google.com>. | |
5 | ||
6 | // This file is part of gold. | |
7 | ||
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. | |
12 | ||
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. | |
17 | ||
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. | |
22 | ||
bae7f79e ILT |
23 | #include "gold.h" |
24 | ||
25 | #include <cstdlib> | |
26 | #include <cstdio> | |
27 | #include <cstring> | |
28 | #include <unistd.h> | |
75f2446e | 29 | #include "libiberty.h" |
bae7f79e ILT |
30 | |
31 | #include "options.h" | |
32 | #include "workqueue.h" | |
33 | #include "dirsearch.h" | |
34 | #include "readsyms.h" | |
14bfc3f5 | 35 | #include "symtab.h" |
ead1e424 | 36 | #include "common.h" |
54dc6425 | 37 | #include "object.h" |
a2fb1b05 | 38 | #include "layout.h" |
61ba1cf9 | 39 | #include "reloc.h" |
ead1e424 | 40 | #include "defstd.h" |
bae7f79e ILT |
41 | |
42 | namespace gold | |
43 | { | |
44 | ||
45 | const char* program_name; | |
46 | ||
47 | void | |
48 | gold_exit(bool status) | |
49 | { | |
2d684091 | 50 | if (!status && parameters != NULL && parameters->options_valid()) |
75f2446e | 51 | unlink_if_ordinary(parameters->output_file_name()); |
bae7f79e ILT |
52 | exit(status ? EXIT_SUCCESS : EXIT_FAILURE); |
53 | } | |
54 | ||
bae7f79e ILT |
55 | void |
56 | gold_nomem() | |
57 | { | |
58 | // We are out of memory, so try hard to print a reasonable message. | |
59 | // Note that we don't try to translate this message, since the | |
60 | // translation process itself will require memory. | |
61 | write(2, program_name, strlen(program_name)); | |
62 | const char* const s = ": out of memory\n"; | |
63 | write(2, s, strlen(s)); | |
64 | gold_exit(false); | |
65 | } | |
66 | ||
a3ad94ed ILT |
67 | // Handle an unreachable case. |
68 | ||
bae7f79e | 69 | void |
a3ad94ed | 70 | do_gold_unreachable(const char* filename, int lineno, const char* function) |
bae7f79e | 71 | { |
27b7985a | 72 | fprintf(stderr, _("%s: internal error in %s, at %s:%d\n"), |
a3ad94ed ILT |
73 | program_name, function, filename, lineno); |
74 | gold_exit(false); | |
bae7f79e ILT |
75 | } |
76 | ||
92e059d8 ILT |
77 | // This class arranges to run the functions done in the middle of the |
78 | // link. It is just a closure. | |
bae7f79e | 79 | |
92e059d8 | 80 | class Middle_runner : public Task_function_runner |
bae7f79e | 81 | { |
92e059d8 ILT |
82 | public: |
83 | Middle_runner(const General_options& options, | |
84 | const Input_objects* input_objects, | |
85 | Symbol_table* symtab, | |
86 | Layout* layout) | |
87 | : options_(options), input_objects_(input_objects), symtab_(symtab), | |
88 | layout_(layout) | |
89 | { } | |
90 | ||
91 | void | |
92 | run(Workqueue*); | |
93 | ||
94 | private: | |
95 | const General_options& options_; | |
96 | const Input_objects* input_objects_; | |
97 | Symbol_table* symtab_; | |
98 | Layout* layout_; | |
99 | }; | |
bae7f79e | 100 | |
92e059d8 ILT |
101 | void |
102 | Middle_runner::run(Workqueue* workqueue) | |
103 | { | |
104 | queue_middle_tasks(this->options_, this->input_objects_, this->symtab_, | |
105 | this->layout_, workqueue); | |
106 | } | |
bae7f79e ILT |
107 | |
108 | // Queue up the initial set of tasks for this link job. | |
109 | ||
110 | void | |
111 | queue_initial_tasks(const General_options& options, | |
112 | const Dirsearch& search_path, | |
ead1e424 | 113 | const Command_line& cmdline, |
54dc6425 | 114 | Workqueue* workqueue, Input_objects* input_objects, |
12e14209 | 115 | Symbol_table* symtab, Layout* layout) |
bae7f79e | 116 | { |
e5366891 ILT |
117 | if (cmdline.begin() == cmdline.end()) |
118 | gold_fatal(_("no input files")); | |
119 | ||
fe9a4c12 ILT |
120 | int thread_count = options.thread_count_initial(); |
121 | if (thread_count == 0) | |
e5366891 | 122 | thread_count = cmdline.number_of_input_files(); |
fe9a4c12 ILT |
123 | workqueue->set_thread_count(thread_count); |
124 | ||
bae7f79e ILT |
125 | // Read the input files. We have to add the symbols to the symbol |
126 | // table in order. We do this by creating a separate blocker for | |
127 | // each input file. We associate the blocker with the following | |
128 | // input file, to give us a convenient place to delete it. | |
129 | Task_token* this_blocker = NULL; | |
ead1e424 ILT |
130 | for (Command_line::const_iterator p = cmdline.begin(); |
131 | p != cmdline.end(); | |
bae7f79e ILT |
132 | ++p) |
133 | { | |
134 | Task_token* next_blocker = new Task_token(); | |
135 | next_blocker->add_blocker(); | |
12e14209 | 136 | workqueue->queue(new Read_symbols(options, input_objects, symtab, layout, |
dbe717ef | 137 | search_path, &*p, NULL, this_blocker, |
a2fb1b05 | 138 | next_blocker)); |
bae7f79e ILT |
139 | this_blocker = next_blocker; |
140 | } | |
141 | ||
92e059d8 ILT |
142 | workqueue->queue(new Task_function(new Middle_runner(options, |
143 | input_objects, | |
144 | symtab, | |
145 | layout), | |
c7912668 ILT |
146 | this_blocker, |
147 | "Task_function Middle_runner")); | |
bae7f79e ILT |
148 | } |
149 | ||
92e059d8 ILT |
150 | // Queue up the middle set of tasks. These are the tasks which run |
151 | // after all the input objects have been found and all the symbols | |
152 | // have been read, but before we lay out the output file. | |
bae7f79e | 153 | |
92e059d8 ILT |
154 | void |
155 | queue_middle_tasks(const General_options& options, | |
156 | const Input_objects* input_objects, | |
157 | Symbol_table* symtab, | |
158 | Layout* layout, | |
159 | Workqueue* workqueue) | |
61ba1cf9 | 160 | { |
2c0aeda4 ILT |
161 | if (input_objects->number_of_input_objects() == 0) |
162 | { | |
163 | // We had some input files, but we weren't able to open any of | |
164 | // them. | |
165 | gold_fatal(_("no input files")); | |
166 | } | |
167 | ||
fe9a4c12 ILT |
168 | int thread_count = options.thread_count_middle(); |
169 | if (thread_count == 0) | |
e5366891 | 170 | thread_count = input_objects->number_of_input_objects(); |
fe9a4c12 ILT |
171 | workqueue->set_thread_count(thread_count); |
172 | ||
b3b74ddc | 173 | // Now we have seen all the input files. |
436ca963 ILT |
174 | const bool doing_static_link = (!input_objects->any_dynamic() |
175 | && !parameters->output_is_shared()); | |
4eff2974 ILT |
176 | set_parameters_doing_static_link(doing_static_link); |
177 | if (!doing_static_link && options.is_static()) | |
178 | { | |
179 | // We print out just the first .so we see; there may be others. | |
75f2446e ILT |
180 | gold_error(_("cannot mix -static with dynamic object %s"), |
181 | (*input_objects->dynobj_begin())->name().c_str()); | |
4eff2974 | 182 | } |
b3b74ddc | 183 | |
e2827e5f ILT |
184 | // For each dynamic object, record whether we've seen all the |
185 | // dynamic objects that it depends upon. | |
186 | input_objects->check_dynamic_dependencies(); | |
187 | ||
70e654ba ILT |
188 | // See if any of the input definitions violate the One Definition Rule. |
189 | // TODO: if this is too slow, do this as a task, rather than inline. | |
78f15696 | 190 | symtab->detect_odr_violations(options.output_file_name()); |
70e654ba | 191 | |
a3ad94ed ILT |
192 | // Define some sections and symbols needed for a dynamic link. This |
193 | // handles some cases we want to see before we read the relocs. | |
194 | layout->create_initial_dynamic_sections(input_objects, symtab); | |
195 | ||
ead1e424 ILT |
196 | // Predefine standard symbols. This should be fast, so we don't |
197 | // bother to create a task for it. | |
198 | define_standard_symbols(symtab, layout, input_objects->target()); | |
199 | ||
bfd58944 ILT |
200 | // Define __start and __stop symbols for output sections where |
201 | // appropriate. | |
202 | layout->define_section_symbols(symtab, input_objects->target()); | |
203 | ||
92e059d8 ILT |
204 | // Read the relocations of the input files. We do this to find |
205 | // which symbols are used by relocations which require a GOT and/or | |
206 | // a PLT entry, or a COPY reloc. When we implement garbage | |
207 | // collection we will do it here by reading the relocations in a | |
208 | // breadth first search by references. | |
209 | // | |
210 | // We could also read the relocations during the first pass, and | |
211 | // mark symbols at that time. That is how the old GNU linker works. | |
212 | // Doing that is more complex, since we may later decide to discard | |
213 | // some of the sections, and thus change our minds about the types | |
214 | // of references made to the symbols. | |
215 | Task_token* blocker = new Task_token(); | |
216 | Task_token* symtab_lock = new Task_token(); | |
f6ce93d6 ILT |
217 | for (Input_objects::Relobj_iterator p = input_objects->relobj_begin(); |
218 | p != input_objects->relobj_end(); | |
92e059d8 ILT |
219 | ++p) |
220 | { | |
221 | // We can read and process the relocations in any order. But we | |
222 | // only want one task to write to the symbol table at a time. | |
223 | // So we queue up a task for each object to read the | |
224 | // relocations. That task will in turn queue a task to wait | |
225 | // until it can write to the symbol table. | |
226 | blocker->add_blocker(); | |
ead1e424 ILT |
227 | workqueue->queue(new Read_relocs(options, symtab, layout, *p, |
228 | symtab_lock, blocker)); | |
92e059d8 ILT |
229 | } |
230 | ||
231 | // Allocate common symbols. This requires write access to the | |
232 | // symbol table, but is independent of the relocation processing. | |
ead1e424 ILT |
233 | blocker->add_blocker(); |
234 | workqueue->queue(new Allocate_commons_task(options, symtab, layout, | |
235 | symtab_lock, blocker)); | |
92e059d8 ILT |
236 | |
237 | // When all those tasks are complete, we can start laying out the | |
238 | // output file. | |
239 | workqueue->queue(new Task_function(new Layout_task_runner(options, | |
240 | input_objects, | |
241 | symtab, | |
242 | layout), | |
c7912668 ILT |
243 | blocker, |
244 | "Task_function Layout_task_runner")); | |
92e059d8 | 245 | } |
61ba1cf9 ILT |
246 | |
247 | // Queue up the final set of tasks. This is called at the end of | |
248 | // Layout_task. | |
249 | ||
250 | void | |
251 | queue_final_tasks(const General_options& options, | |
252 | const Input_objects* input_objects, | |
253 | const Symbol_table* symtab, | |
27bc2bce | 254 | Layout* layout, |
61ba1cf9 ILT |
255 | Workqueue* workqueue, |
256 | Output_file* of) | |
257 | { | |
fe9a4c12 ILT |
258 | int thread_count = options.thread_count_final(); |
259 | if (thread_count == 0) | |
e5366891 | 260 | thread_count = input_objects->number_of_input_objects(); |
fe9a4c12 ILT |
261 | workqueue->set_thread_count(thread_count); |
262 | ||
730cdc88 ILT |
263 | // Use a blocker to wait until all the input sections have been |
264 | // written out. | |
265 | Task_token* input_sections_blocker = new Task_token(); | |
266 | ||
267 | // Use a blocker to block any objects which have to wait for the | |
268 | // output sections to complete before they can apply relocations. | |
269 | Task_token* output_sections_blocker = new Task_token(); | |
270 | ||
61ba1cf9 ILT |
271 | // Use a blocker to block the final cleanup task. |
272 | Task_token* final_blocker = new Task_token(); | |
273 | ||
274 | // Queue a task for each input object to relocate the sections and | |
275 | // write out the local symbols. | |
f6ce93d6 ILT |
276 | for (Input_objects::Relobj_iterator p = input_objects->relobj_begin(); |
277 | p != input_objects->relobj_end(); | |
61ba1cf9 ILT |
278 | ++p) |
279 | { | |
730cdc88 | 280 | input_sections_blocker->add_blocker(); |
61ba1cf9 | 281 | final_blocker->add_blocker(); |
92e059d8 | 282 | workqueue->queue(new Relocate_task(options, symtab, layout, *p, of, |
730cdc88 ILT |
283 | input_sections_blocker, |
284 | output_sections_blocker, | |
92e059d8 | 285 | final_blocker)); |
61ba1cf9 ILT |
286 | } |
287 | ||
288 | // Queue a task to write out the symbol table. | |
289 | final_blocker->add_blocker(); | |
16649710 | 290 | workqueue->queue(new Write_symbols_task(symtab, |
9a2d6984 | 291 | input_objects, |
16649710 ILT |
292 | layout->sympool(), |
293 | layout->dynpool(), | |
294 | of, | |
61ba1cf9 ILT |
295 | final_blocker)); |
296 | ||
730cdc88 ILT |
297 | // Queue a task to write out the output sections. |
298 | output_sections_blocker->add_blocker(); | |
299 | final_blocker->add_blocker(); | |
300 | workqueue->queue(new Write_sections_task(layout, of, output_sections_blocker, | |
301 | final_blocker)); | |
302 | ||
61ba1cf9 ILT |
303 | // Queue a task to write out everything else. |
304 | final_blocker->add_blocker(); | |
9025d29d | 305 | workqueue->queue(new Write_data_task(layout, symtab, of, final_blocker)); |
61ba1cf9 | 306 | |
730cdc88 ILT |
307 | // Queue a task to write out the output sections which depend on |
308 | // input sections. | |
309 | final_blocker->add_blocker(); | |
310 | workqueue->queue(new Write_after_input_sections_task(layout, of, | |
311 | input_sections_blocker, | |
312 | final_blocker)); | |
313 | ||
61ba1cf9 ILT |
314 | // Queue a task to close the output file. This will be blocked by |
315 | // FINAL_BLOCKER. | |
92e059d8 | 316 | workqueue->queue(new Task_function(new Close_task_runner(of), |
c7912668 ILT |
317 | final_blocker, |
318 | "Task_function Close_task_runner")); | |
61ba1cf9 ILT |
319 | } |
320 | ||
321 | } // End namespace gold. |