Commit | Line | Data |
---|---|---|
bae7f79e ILT |
1 | // readsyms.cc -- read input file symbols for gold |
2 | ||
ebdbb458 | 3 | // Copyright 2006, 2007, 2008 Free Software Foundation, Inc. |
6cb15b7f ILT |
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 <cstring> | |
26 | ||
27 | #include "elfcpp.h" | |
28 | #include "options.h" | |
29 | #include "dirsearch.h" | |
f6ce93d6 | 30 | #include "symtab.h" |
a2fb1b05 | 31 | #include "object.h" |
61ba1cf9 | 32 | #include "archive.h" |
dbe717ef | 33 | #include "script.h" |
61ba1cf9 | 34 | #include "readsyms.h" |
bae7f79e ILT |
35 | |
36 | namespace gold | |
37 | { | |
38 | ||
ee6d2efe ILT |
39 | // If we fail to open the object, then we won't create an Add_symbols |
40 | // task. However, we still need to unblock the token, or else the | |
41 | // link won't proceed to generate more error messages. We can only | |
17a1d0a9 ILT |
42 | // unblock tokens when the workqueue lock is held, so we need a dummy |
43 | // task to do that. The dummy task has to maintain the right sequence | |
44 | // of blocks, so we need both this_blocker and next_blocker. | |
ee6d2efe ILT |
45 | |
46 | class Unblock_token : public Task | |
47 | { | |
48 | public: | |
49 | Unblock_token(Task_token* this_blocker, Task_token* next_blocker) | |
50 | : this_blocker_(this_blocker), next_blocker_(next_blocker) | |
51 | { } | |
52 | ||
53 | ~Unblock_token() | |
54 | { | |
55 | if (this->this_blocker_ != NULL) | |
56 | delete this->this_blocker_; | |
57 | } | |
58 | ||
17a1d0a9 ILT |
59 | Task_token* |
60 | is_runnable() | |
ee6d2efe ILT |
61 | { |
62 | if (this->this_blocker_ != NULL && this->this_blocker_->is_blocked()) | |
17a1d0a9 ILT |
63 | return this->this_blocker_; |
64 | return NULL; | |
ee6d2efe ILT |
65 | } |
66 | ||
17a1d0a9 ILT |
67 | void |
68 | locks(Task_locker* tl) | |
69 | { tl->add(this, this->next_blocker_); } | |
ee6d2efe ILT |
70 | |
71 | void | |
72 | run(Workqueue*) | |
73 | { } | |
74 | ||
c7912668 ILT |
75 | std::string |
76 | get_name() const | |
77 | { return "Unblock_token"; } | |
78 | ||
ee6d2efe ILT |
79 | private: |
80 | Task_token* this_blocker_; | |
81 | Task_token* next_blocker_; | |
82 | }; | |
83 | ||
bae7f79e ILT |
84 | // Class read_symbols. |
85 | ||
86 | Read_symbols::~Read_symbols() | |
87 | { | |
88 | // The this_blocker_ and next_blocker_ pointers are passed on to the | |
89 | // Add_symbols task. | |
90 | } | |
91 | ||
ead1e424 ILT |
92 | // Return whether a Read_symbols task is runnable. We can read an |
93 | // ordinary input file immediately. For an archive specified using | |
94 | // -l, we have to wait until the search path is complete. | |
bae7f79e | 95 | |
17a1d0a9 ILT |
96 | Task_token* |
97 | Read_symbols::is_runnable() | |
bae7f79e | 98 | { |
dbe717ef | 99 | if (this->input_argument_->is_file() |
51dee2fe | 100 | && this->input_argument_->file().may_need_search() |
17a1d0a9 ILT |
101 | && this->dirpath_->token()->is_blocked()) |
102 | return this->dirpath_->token(); | |
bae7f79e | 103 | |
17a1d0a9 | 104 | return NULL; |
bae7f79e ILT |
105 | } |
106 | ||
107 | // Return a Task_locker for a Read_symbols task. We don't need any | |
108 | // locks here. | |
109 | ||
17a1d0a9 ILT |
110 | void |
111 | Read_symbols::locks(Task_locker*) | |
bae7f79e | 112 | { |
bae7f79e ILT |
113 | } |
114 | ||
ee6d2efe | 115 | // Run a Read_symbols task. |
bae7f79e ILT |
116 | |
117 | void | |
118 | Read_symbols::run(Workqueue* workqueue) | |
ee6d2efe ILT |
119 | { |
120 | // If we didn't queue a new task, then we need to explicitly unblock | |
121 | // the token. | |
122 | if (!this->do_read_symbols(workqueue)) | |
da769d56 ILT |
123 | workqueue->queue_soon(new Unblock_token(this->this_blocker_, |
124 | this->next_blocker_)); | |
ee6d2efe ILT |
125 | } |
126 | ||
127 | // Open the file and read the symbols. Return true if a new task was | |
128 | // queued, false if that could not happen due to some error. | |
129 | ||
130 | bool | |
131 | Read_symbols::do_read_symbols(Workqueue* workqueue) | |
bae7f79e | 132 | { |
dbe717ef | 133 | if (this->input_argument_->is_group()) |
ead1e424 | 134 | { |
a3ad94ed | 135 | gold_assert(this->input_group_ == NULL); |
ead1e424 | 136 | this->do_group(workqueue); |
ee6d2efe | 137 | return true; |
ead1e424 ILT |
138 | } |
139 | ||
5a6f7e2d | 140 | Input_file* input_file = new Input_file(&this->input_argument_->file()); |
17a1d0a9 | 141 | if (!input_file->open(this->options_, *this->dirpath_, this)) |
ee6d2efe | 142 | return false; |
bae7f79e ILT |
143 | |
144 | // Read enough of the file to pick up the entire ELF header. | |
145 | ||
82dcae9d | 146 | off_t filesize = input_file->file().filesize(); |
bae3688d | 147 | |
82dcae9d ILT |
148 | if (filesize == 0) |
149 | { | |
75f2446e ILT |
150 | gold_error(_("%s: file is empty"), |
151 | input_file->file().filename().c_str()); | |
ee6d2efe | 152 | return false; |
82dcae9d ILT |
153 | } |
154 | ||
82dcae9d ILT |
155 | int read_size = elfcpp::Elf_sizes<64>::ehdr_size; |
156 | if (filesize < read_size) | |
157 | read_size = filesize; | |
158 | ||
7ef73768 ILT |
159 | const unsigned char* ehdr = input_file->file().get_view(0, 0, read_size, |
160 | true, false); | |
82dcae9d ILT |
161 | |
162 | if (read_size >= 4) | |
bae7f79e ILT |
163 | { |
164 | static unsigned char elfmagic[4] = | |
165 | { | |
166 | elfcpp::ELFMAG0, elfcpp::ELFMAG1, | |
167 | elfcpp::ELFMAG2, elfcpp::ELFMAG3 | |
168 | }; | |
7ef73768 | 169 | if (memcmp(ehdr, elfmagic, 4) == 0) |
bae7f79e ILT |
170 | { |
171 | // This is an ELF object. | |
a2fb1b05 | 172 | |
dbe717ef | 173 | Object* obj = make_elf_object(input_file->filename(), |
7ef73768 | 174 | input_file, 0, ehdr, read_size); |
75f2446e | 175 | if (obj == NULL) |
ee6d2efe | 176 | return false; |
dbe717ef | 177 | |
12e14209 ILT |
178 | Read_symbols_data* sd = new Read_symbols_data; |
179 | obj->read_symbols(sd); | |
17a1d0a9 ILT |
180 | |
181 | // Opening the file locked it, so now we need to unlock it. | |
182 | // We need to unlock it before queuing the Add_symbols task, | |
183 | // because the workqueue doesn't know about our lock on the | |
184 | // file. If we queue the Add_symbols task first, it will be | |
185 | // stuck on the end of the file lock, but since the | |
186 | // workqueue doesn't know about that lock, it will never | |
187 | // release the Add_symbols task. | |
188 | ||
189 | input_file->file().unlock(this); | |
190 | ||
da769d56 ILT |
191 | // We use queue_next because everything is cached for this |
192 | // task to run right away if possible. | |
193 | ||
194 | workqueue->queue_next(new Add_symbols(this->input_objects_, | |
195 | this->symtab_, this->layout_, | |
196 | obj, sd, | |
197 | this->this_blocker_, | |
198 | this->next_blocker_)); | |
bae7f79e | 199 | |
ee6d2efe | 200 | return true; |
bae7f79e ILT |
201 | } |
202 | } | |
203 | ||
82dcae9d | 204 | if (read_size >= Archive::sarmag) |
61ba1cf9 | 205 | { |
a1207466 | 206 | bool is_thin_archive |
7ef73768 | 207 | = memcmp(ehdr, Archive::armagt, Archive::sarmag) == 0; |
a1207466 | 208 | if (is_thin_archive |
7ef73768 | 209 | || memcmp(ehdr, Archive::armag, Archive::sarmag) == 0) |
61ba1cf9 ILT |
210 | { |
211 | // This is an archive. | |
dbe717ef | 212 | Archive* arch = new Archive(this->input_argument_->file().name(), |
a1207466 CC |
213 | input_file, is_thin_archive, |
214 | this->dirpath_, this); | |
215 | arch->setup(); | |
216 | ||
217 | // Unlock the archive so it can be used in the next task. | |
218 | arch->unlock(this); | |
17a1d0a9 | 219 | |
da769d56 ILT |
220 | workqueue->queue_next(new Add_archive_symbols(this->symtab_, |
221 | this->layout_, | |
222 | this->input_objects_, | |
7d9e3d98 | 223 | this->mapfile_, |
da769d56 ILT |
224 | arch, |
225 | this->input_group_, | |
226 | this->this_blocker_, | |
227 | this->next_blocker_)); | |
ee6d2efe | 228 | return true; |
61ba1cf9 ILT |
229 | } |
230 | } | |
231 | ||
da769d56 ILT |
232 | // Queue up a task to try to parse this file as a script. We use a |
233 | // separate task so that the script will be read in order with other | |
234 | // objects named on the command line. Also so that we don't try to | |
235 | // read multiple scripts simultaneously, which could lead to | |
236 | // unpredictable changes to the General_options structure. | |
237 | ||
238 | workqueue->queue_soon(new Read_script(this->options_, | |
239 | this->symtab_, | |
240 | this->layout_, | |
241 | this->dirpath_, | |
242 | this->input_objects_, | |
7d9e3d98 | 243 | this->mapfile_, |
da769d56 ILT |
244 | this->input_group_, |
245 | this->input_argument_, | |
246 | input_file, | |
247 | this->this_blocker_, | |
248 | this->next_blocker_)); | |
249 | return true; | |
bae7f79e ILT |
250 | } |
251 | ||
ead1e424 ILT |
252 | // Handle a group. We need to walk through the arguments over and |
253 | // over until we don't see any new undefined symbols. We do this by | |
254 | // setting off Read_symbols Tasks as usual, but recording the archive | |
255 | // entries instead of deleting them. We also start a Finish_group | |
256 | // Task which runs after we've read all the symbols. In that task we | |
257 | // process the archives in a loop until we are done. | |
258 | ||
259 | void | |
260 | Read_symbols::do_group(Workqueue* workqueue) | |
261 | { | |
262 | Input_group* input_group = new Input_group(); | |
263 | ||
dbe717ef | 264 | const Input_file_group* group = this->input_argument_->group(); |
ead1e424 | 265 | Task_token* this_blocker = this->this_blocker_; |
17a1d0a9 | 266 | |
ead1e424 ILT |
267 | for (Input_file_group::const_iterator p = group->begin(); |
268 | p != group->end(); | |
269 | ++p) | |
270 | { | |
dbe717ef | 271 | const Input_argument* arg = &*p; |
a3ad94ed | 272 | gold_assert(arg->is_file()); |
ead1e424 | 273 | |
17a1d0a9 | 274 | Task_token* next_blocker = new Task_token(true); |
ead1e424 | 275 | next_blocker->add_blocker(); |
da769d56 ILT |
276 | workqueue->queue_soon(new Read_symbols(this->options_, |
277 | this->input_objects_, | |
278 | this->symtab_, this->layout_, | |
7d9e3d98 ILT |
279 | this->dirpath_, this->mapfile_, |
280 | arg, input_group, | |
da769d56 | 281 | this_blocker, next_blocker)); |
ead1e424 ILT |
282 | this_blocker = next_blocker; |
283 | } | |
284 | ||
285 | const int saw_undefined = this->symtab_->saw_undefined(); | |
da769d56 ILT |
286 | workqueue->queue_soon(new Finish_group(this->input_objects_, |
287 | this->symtab_, | |
288 | this->layout_, | |
7d9e3d98 | 289 | this->mapfile_, |
da769d56 ILT |
290 | input_group, |
291 | saw_undefined, | |
292 | this_blocker, | |
293 | this->next_blocker_)); | |
ead1e424 ILT |
294 | } |
295 | ||
c7912668 ILT |
296 | // Return a debugging name for a Read_symbols task. |
297 | ||
298 | std::string | |
299 | Read_symbols::get_name() const | |
300 | { | |
301 | if (!this->input_argument_->is_group()) | |
302 | { | |
303 | std::string ret("Read_symbols "); | |
304 | if (this->input_argument_->file().is_lib()) | |
305 | ret += "-l"; | |
306 | ret += this->input_argument_->file().name(); | |
307 | return ret; | |
308 | } | |
309 | ||
310 | std::string ret("Read_symbols group ("); | |
311 | bool add_space = false; | |
312 | const Input_file_group* group = this->input_argument_->group(); | |
313 | for (Input_file_group::const_iterator p = group->begin(); | |
314 | p != group->end(); | |
315 | ++p) | |
316 | { | |
317 | if (add_space) | |
318 | ret += ' '; | |
319 | ret += p->file().name(); | |
320 | add_space = true; | |
321 | } | |
322 | return ret + ')'; | |
323 | } | |
324 | ||
bae7f79e ILT |
325 | // Class Add_symbols. |
326 | ||
327 | Add_symbols::~Add_symbols() | |
328 | { | |
329 | if (this->this_blocker_ != NULL) | |
330 | delete this->this_blocker_; | |
331 | // next_blocker_ is deleted by the task associated with the next | |
332 | // input file. | |
333 | } | |
334 | ||
a2fb1b05 ILT |
335 | // We are blocked by this_blocker_. We block next_blocker_. We also |
336 | // lock the file. | |
bae7f79e | 337 | |
17a1d0a9 ILT |
338 | Task_token* |
339 | Add_symbols::is_runnable() | |
bae7f79e ILT |
340 | { |
341 | if (this->this_blocker_ != NULL && this->this_blocker_->is_blocked()) | |
17a1d0a9 | 342 | return this->this_blocker_; |
a2fb1b05 | 343 | if (this->object_->is_locked()) |
17a1d0a9 ILT |
344 | return this->object_->token(); |
345 | return NULL; | |
bae7f79e ILT |
346 | } |
347 | ||
17a1d0a9 ILT |
348 | void |
349 | Add_symbols::locks(Task_locker* tl) | |
bae7f79e | 350 | { |
17a1d0a9 ILT |
351 | tl->add(this, this->next_blocker_); |
352 | tl->add(this, this->object_->token()); | |
bae7f79e ILT |
353 | } |
354 | ||
ead1e424 ILT |
355 | // Add the symbols in the object to the symbol table. |
356 | ||
bae7f79e ILT |
357 | void |
358 | Add_symbols::run(Workqueue*) | |
359 | { | |
008db82e ILT |
360 | if (!this->input_objects_->add_object(this->object_)) |
361 | { | |
362 | // FIXME: We need to close the descriptor here. | |
363 | delete this->object_; | |
364 | } | |
365 | else | |
366 | { | |
7e1edb90 | 367 | this->object_->layout(this->symtab_, this->layout_, this->sd_); |
008db82e | 368 | this->object_->add_symbols(this->symtab_, this->sd_); |
17a1d0a9 | 369 | this->object_->release(); |
008db82e | 370 | } |
12e14209 ILT |
371 | delete this->sd_; |
372 | this->sd_ = NULL; | |
bae7f79e ILT |
373 | } |
374 | ||
ead1e424 ILT |
375 | // Class Finish_group. |
376 | ||
377 | Finish_group::~Finish_group() | |
378 | { | |
379 | if (this->this_blocker_ != NULL) | |
380 | delete this->this_blocker_; | |
381 | // next_blocker_ is deleted by the task associated with the next | |
382 | // input file following the group. | |
383 | } | |
384 | ||
385 | // We need to wait for THIS_BLOCKER_ and unblock NEXT_BLOCKER_. | |
386 | ||
17a1d0a9 ILT |
387 | Task_token* |
388 | Finish_group::is_runnable() | |
ead1e424 ILT |
389 | { |
390 | if (this->this_blocker_ != NULL && this->this_blocker_->is_blocked()) | |
17a1d0a9 ILT |
391 | return this->this_blocker_; |
392 | return NULL; | |
ead1e424 ILT |
393 | } |
394 | ||
17a1d0a9 ILT |
395 | void |
396 | Finish_group::locks(Task_locker* tl) | |
ead1e424 | 397 | { |
17a1d0a9 | 398 | tl->add(this, this->next_blocker_); |
ead1e424 ILT |
399 | } |
400 | ||
401 | // Loop over the archives until there are no new undefined symbols. | |
402 | ||
403 | void | |
404 | Finish_group::run(Workqueue*) | |
405 | { | |
406 | int saw_undefined = this->saw_undefined_; | |
407 | while (saw_undefined != this->symtab_->saw_undefined()) | |
408 | { | |
409 | saw_undefined = this->symtab_->saw_undefined(); | |
410 | ||
411 | for (Input_group::const_iterator p = this->input_group_->begin(); | |
412 | p != this->input_group_->end(); | |
413 | ++p) | |
414 | { | |
17a1d0a9 | 415 | Task_lock_obj<Archive> tl(this, *p); |
ead1e424 | 416 | |
7e1edb90 | 417 | (*p)->add_symbols(this->symtab_, this->layout_, |
7d9e3d98 | 418 | this->input_objects_, this->mapfile_); |
ead1e424 ILT |
419 | } |
420 | } | |
421 | ||
422 | // Delete all the archives now that we no longer need them. | |
423 | for (Input_group::const_iterator p = this->input_group_->begin(); | |
424 | p != this->input_group_->end(); | |
425 | ++p) | |
426 | delete *p; | |
427 | delete this->input_group_; | |
428 | } | |
429 | ||
da769d56 ILT |
430 | // Class Read_script |
431 | ||
432 | Read_script::~Read_script() | |
433 | { | |
434 | if (this->this_blocker_ != NULL) | |
435 | delete this->this_blocker_; | |
436 | // next_blocker_ is deleted by the task associated with the next | |
437 | // input file. | |
438 | } | |
439 | ||
440 | // We are blocked by this_blocker_. | |
441 | ||
442 | Task_token* | |
443 | Read_script::is_runnable() | |
444 | { | |
445 | if (this->this_blocker_ != NULL && this->this_blocker_->is_blocked()) | |
446 | return this->this_blocker_; | |
447 | return NULL; | |
448 | } | |
449 | ||
450 | // We don't unlock next_blocker_ here. If the script names any input | |
451 | // files, then the last file will be responsible for unlocking it. | |
452 | ||
453 | void | |
454 | Read_script::locks(Task_locker*) | |
455 | { | |
456 | } | |
457 | ||
458 | // Read the script, if it is a script. | |
459 | ||
460 | void | |
461 | Read_script::run(Workqueue* workqueue) | |
462 | { | |
463 | bool used_next_blocker; | |
464 | if (!read_input_script(workqueue, this->options_, this->symtab_, | |
465 | this->layout_, this->dirpath_, this->input_objects_, | |
7d9e3d98 ILT |
466 | this->mapfile_, this->input_group_, |
467 | this->input_argument_, this->input_file_, | |
468 | this->next_blocker_, &used_next_blocker)) | |
da769d56 ILT |
469 | { |
470 | // Here we have to handle any other input file types we need. | |
471 | gold_error(_("%s: not an object or archive"), | |
472 | this->input_file_->file().filename().c_str()); | |
473 | } | |
474 | ||
475 | if (!used_next_blocker) | |
476 | { | |
477 | // Queue up a task to unlock next_blocker. We can't just unlock | |
478 | // it here, as we don't hold the workqueue lock. | |
479 | workqueue->queue_soon(new Unblock_token(NULL, this->next_blocker_)); | |
480 | } | |
481 | } | |
482 | ||
483 | // Return a debugging name for a Read_script task. | |
484 | ||
485 | std::string | |
486 | Read_script::get_name() const | |
487 | { | |
488 | std::string ret("Read_script "); | |
489 | if (this->input_argument_->file().is_lib()) | |
490 | ret += "-l"; | |
491 | ret += this->input_argument_->file().name(); | |
492 | return ret; | |
493 | } | |
494 | ||
bae7f79e | 495 | } // End namespace gold. |