* object.cc (Sized_relobj::do_layout): Change to call layout_gnu_stack
[external/binutils.git] / gold / object.cc
1 // object.cc -- support for an object file for linking in gold
2
3 // Copyright 2006, 2007, 2008, 2009, 2010 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
23 #include "gold.h"
24
25 #include <cerrno>
26 #include <cstring>
27 #include <cstdarg>
28 #include "demangle.h"
29 #include "libiberty.h"
30
31 #include "gc.h"
32 #include "target-select.h"
33 #include "dwarf_reader.h"
34 #include "layout.h"
35 #include "output.h"
36 #include "symtab.h"
37 #include "cref.h"
38 #include "reloc.h"
39 #include "object.h"
40 #include "dynobj.h"
41 #include "plugin.h"
42
43 namespace gold
44 {
45
46 // Class Xindex.
47
48 // Initialize the symtab_xindex_ array.  Find the SHT_SYMTAB_SHNDX
49 // section and read it in.  SYMTAB_SHNDX is the index of the symbol
50 // table we care about.
51
52 template<int size, bool big_endian>
53 void
54 Xindex::initialize_symtab_xindex(Object* object, unsigned int symtab_shndx)
55 {
56   if (!this->symtab_xindex_.empty())
57     return;
58
59   gold_assert(symtab_shndx != 0);
60
61   // Look through the sections in reverse order, on the theory that it
62   // is more likely to be near the end than the beginning.
63   unsigned int i = object->shnum();
64   while (i > 0)
65     {
66       --i;
67       if (object->section_type(i) == elfcpp::SHT_SYMTAB_SHNDX
68           && this->adjust_shndx(object->section_link(i)) == symtab_shndx)
69         {
70           this->read_symtab_xindex<size, big_endian>(object, i, NULL);
71           return;
72         }
73     }
74
75   object->error(_("missing SHT_SYMTAB_SHNDX section"));
76 }
77
78 // Read in the symtab_xindex_ array, given the section index of the
79 // SHT_SYMTAB_SHNDX section.  If PSHDRS is not NULL, it points at the
80 // section headers.
81
82 template<int size, bool big_endian>
83 void
84 Xindex::read_symtab_xindex(Object* object, unsigned int xindex_shndx,
85                            const unsigned char* pshdrs)
86 {
87   section_size_type bytecount;
88   const unsigned char* contents;
89   if (pshdrs == NULL)
90     contents = object->section_contents(xindex_shndx, &bytecount, false);
91   else
92     {
93       const unsigned char* p = (pshdrs
94                                 + (xindex_shndx
95                                    * elfcpp::Elf_sizes<size>::shdr_size));
96       typename elfcpp::Shdr<size, big_endian> shdr(p);
97       bytecount = convert_to_section_size_type(shdr.get_sh_size());
98       contents = object->get_view(shdr.get_sh_offset(), bytecount, true, false);
99     }
100
101   gold_assert(this->symtab_xindex_.empty());
102   this->symtab_xindex_.reserve(bytecount / 4);
103   for (section_size_type i = 0; i < bytecount; i += 4)
104     {
105       unsigned int shndx = elfcpp::Swap<32, big_endian>::readval(contents + i);
106       // We preadjust the section indexes we save.
107       this->symtab_xindex_.push_back(this->adjust_shndx(shndx));
108     }
109 }
110
111 // Symbol symndx has a section of SHN_XINDEX; return the real section
112 // index.
113
114 unsigned int
115 Xindex::sym_xindex_to_shndx(Object* object, unsigned int symndx)
116 {
117   if (symndx >= this->symtab_xindex_.size())
118     {
119       object->error(_("symbol %u out of range for SHT_SYMTAB_SHNDX section"),
120                     symndx);
121       return elfcpp::SHN_UNDEF;
122     }
123   unsigned int shndx = this->symtab_xindex_[symndx];
124   if (shndx < elfcpp::SHN_LORESERVE || shndx >= object->shnum())
125     {
126       object->error(_("extended index for symbol %u out of range: %u"),
127                     symndx, shndx);
128       return elfcpp::SHN_UNDEF;
129     }
130   return shndx;
131 }
132
133 // Class Object.
134
135 // Report an error for this object file.  This is used by the
136 // elfcpp::Elf_file interface, and also called by the Object code
137 // itself.
138
139 void
140 Object::error(const char* format, ...) const
141 {
142   va_list args;
143   va_start(args, format);
144   char* buf = NULL;
145   if (vasprintf(&buf, format, args) < 0)
146     gold_nomem();
147   va_end(args);
148   gold_error(_("%s: %s"), this->name().c_str(), buf);
149   free(buf);
150 }
151
152 // Return a view of the contents of a section.
153
154 const unsigned char*
155 Object::section_contents(unsigned int shndx, section_size_type* plen,
156                          bool cache)
157 {
158   Location loc(this->do_section_contents(shndx));
159   *plen = convert_to_section_size_type(loc.data_size);
160   if (*plen == 0)
161     {
162       static const unsigned char empty[1] = { '\0' };
163       return empty;
164     }
165   return this->get_view(loc.file_offset, *plen, true, cache);
166 }
167
168 // Read the section data into SD.  This is code common to Sized_relobj
169 // and Sized_dynobj, so we put it into Object.
170
171 template<int size, bool big_endian>
172 void
173 Object::read_section_data(elfcpp::Elf_file<size, big_endian, Object>* elf_file,
174                           Read_symbols_data* sd)
175 {
176   const int shdr_size = elfcpp::Elf_sizes<size>::shdr_size;
177
178   // Read the section headers.
179   const off_t shoff = elf_file->shoff();
180   const unsigned int shnum = this->shnum();
181   sd->section_headers = this->get_lasting_view(shoff, shnum * shdr_size,
182                                                true, true);
183
184   // Read the section names.
185   const unsigned char* pshdrs = sd->section_headers->data();
186   const unsigned char* pshdrnames = pshdrs + elf_file->shstrndx() * shdr_size;
187   typename elfcpp::Shdr<size, big_endian> shdrnames(pshdrnames);
188
189   if (shdrnames.get_sh_type() != elfcpp::SHT_STRTAB)
190     this->error(_("section name section has wrong type: %u"),
191                 static_cast<unsigned int>(shdrnames.get_sh_type()));
192
193   sd->section_names_size =
194     convert_to_section_size_type(shdrnames.get_sh_size());
195   sd->section_names = this->get_lasting_view(shdrnames.get_sh_offset(),
196                                              sd->section_names_size, false,
197                                              false);
198 }
199
200 // If NAME is the name of a special .gnu.warning section, arrange for
201 // the warning to be issued.  SHNDX is the section index.  Return
202 // whether it is a warning section.
203
204 bool
205 Object::handle_gnu_warning_section(const char* name, unsigned int shndx,
206                                    Symbol_table* symtab)
207 {
208   const char warn_prefix[] = ".gnu.warning.";
209   const int warn_prefix_len = sizeof warn_prefix - 1;
210   if (strncmp(name, warn_prefix, warn_prefix_len) == 0)
211     {
212       // Read the section contents to get the warning text.  It would
213       // be nicer if we only did this if we have to actually issue a
214       // warning.  Unfortunately, warnings are issued as we relocate
215       // sections.  That means that we can not lock the object then,
216       // as we might try to issue the same warning multiple times
217       // simultaneously.
218       section_size_type len;
219       const unsigned char* contents = this->section_contents(shndx, &len,
220                                                              false);
221       if (len == 0)
222         {
223           const char* warning = name + warn_prefix_len;
224           contents = reinterpret_cast<const unsigned char*>(warning);
225           len = strlen(warning);
226         }
227       std::string warning(reinterpret_cast<const char*>(contents), len);
228       symtab->add_warning(name + warn_prefix_len, this, warning);
229       return true;
230     }
231   return false;
232 }
233
234 // If NAME is the name of the special section which indicates that
235 // this object was compiled with -fstack-split, mark it accordingly.
236
237 bool
238 Object::handle_split_stack_section(const char* name)
239 {
240   if (strcmp(name, ".note.GNU-split-stack") == 0)
241     {
242       this->uses_split_stack_ = true;
243       return true;
244     }
245   if (strcmp(name, ".note.GNU-no-split-stack") == 0)
246     {
247       this->has_no_split_stack_ = true;
248       return true;
249     }
250   return false;
251 }
252
253 // Class Relobj
254
255 // To copy the symbols data read from the file to a local data structure.
256 // This function is called from do_layout only while doing garbage 
257 // collection.
258
259 void
260 Relobj::copy_symbols_data(Symbols_data* gc_sd, Read_symbols_data* sd, 
261                           unsigned int section_header_size)
262 {
263   gc_sd->section_headers_data = 
264          new unsigned char[(section_header_size)];
265   memcpy(gc_sd->section_headers_data, sd->section_headers->data(),
266          section_header_size);
267   gc_sd->section_names_data = 
268          new unsigned char[sd->section_names_size];
269   memcpy(gc_sd->section_names_data, sd->section_names->data(),
270          sd->section_names_size);
271   gc_sd->section_names_size = sd->section_names_size;
272   if (sd->symbols != NULL)
273     {
274       gc_sd->symbols_data = 
275              new unsigned char[sd->symbols_size];
276       memcpy(gc_sd->symbols_data, sd->symbols->data(),
277             sd->symbols_size);
278     }
279   else
280     {
281       gc_sd->symbols_data = NULL;
282     }
283   gc_sd->symbols_size = sd->symbols_size;
284   gc_sd->external_symbols_offset = sd->external_symbols_offset;
285   if (sd->symbol_names != NULL)
286     {
287       gc_sd->symbol_names_data =
288              new unsigned char[sd->symbol_names_size];
289       memcpy(gc_sd->symbol_names_data, sd->symbol_names->data(),
290             sd->symbol_names_size);
291     }
292   else
293     {
294       gc_sd->symbol_names_data = NULL;
295     }
296   gc_sd->symbol_names_size = sd->symbol_names_size;
297 }
298
299 // This function determines if a particular section name must be included
300 // in the link.  This is used during garbage collection to determine the
301 // roots of the worklist.
302
303 bool
304 Relobj::is_section_name_included(const char* name)
305 {
306   if (is_prefix_of(".ctors", name) 
307       || is_prefix_of(".dtors", name) 
308       || is_prefix_of(".note", name) 
309       || is_prefix_of(".init", name) 
310       || is_prefix_of(".fini", name) 
311       || is_prefix_of(".gcc_except_table", name) 
312       || is_prefix_of(".jcr", name) 
313       || is_prefix_of(".preinit_array", name) 
314       || (is_prefix_of(".text", name) 
315           && strstr(name, "personality")) 
316       || (is_prefix_of(".data", name) 
317           &&  strstr(name, "personality")) 
318       || (is_prefix_of(".gnu.linkonce.d", name)
319           && strstr(name, "personality")))
320     {
321       return true; 
322     }
323   return false;
324 }
325
326 // Class Sized_relobj.
327
328 template<int size, bool big_endian>
329 Sized_relobj<size, big_endian>::Sized_relobj(
330     const std::string& name,
331     Input_file* input_file,
332     off_t offset,
333     const elfcpp::Ehdr<size, big_endian>& ehdr)
334   : Relobj(name, input_file, offset),
335     elf_file_(this, ehdr),
336     symtab_shndx_(-1U),
337     local_symbol_count_(0),
338     output_local_symbol_count_(0),
339     output_local_dynsym_count_(0),
340     symbols_(),
341     defined_count_(0),
342     local_symbol_offset_(0),
343     local_dynsym_offset_(0),
344     local_values_(),
345     local_got_offsets_(),
346     kept_comdat_sections_(),
347     has_eh_frame_(false),
348     discarded_eh_frame_shndx_(-1U)
349 {
350 }
351
352 template<int size, bool big_endian>
353 Sized_relobj<size, big_endian>::~Sized_relobj()
354 {
355 }
356
357 // Set up an object file based on the file header.  This sets up the
358 // section information.
359
360 template<int size, bool big_endian>
361 void
362 Sized_relobj<size, big_endian>::do_setup()
363 {
364   const unsigned int shnum = this->elf_file_.shnum();
365   this->set_shnum(shnum);
366 }
367
368 // Find the SHT_SYMTAB section, given the section headers.  The ELF
369 // standard says that maybe in the future there can be more than one
370 // SHT_SYMTAB section.  Until somebody figures out how that could
371 // work, we assume there is only one.
372
373 template<int size, bool big_endian>
374 void
375 Sized_relobj<size, big_endian>::find_symtab(const unsigned char* pshdrs)
376 {
377   const unsigned int shnum = this->shnum();
378   this->symtab_shndx_ = 0;
379   if (shnum > 0)
380     {
381       // Look through the sections in reverse order, since gas tends
382       // to put the symbol table at the end.
383       const unsigned char* p = pshdrs + shnum * This::shdr_size;
384       unsigned int i = shnum;
385       unsigned int xindex_shndx = 0;
386       unsigned int xindex_link = 0;
387       while (i > 0)
388         {
389           --i;
390           p -= This::shdr_size;
391           typename This::Shdr shdr(p);
392           if (shdr.get_sh_type() == elfcpp::SHT_SYMTAB)
393             {
394               this->symtab_shndx_ = i;
395               if (xindex_shndx > 0 && xindex_link == i)
396                 {
397                   Xindex* xindex =
398                     new Xindex(this->elf_file_.large_shndx_offset());
399                   xindex->read_symtab_xindex<size, big_endian>(this,
400                                                                xindex_shndx,
401                                                                pshdrs);
402                   this->set_xindex(xindex);
403                 }
404               break;
405             }
406
407           // Try to pick up the SHT_SYMTAB_SHNDX section, if there is
408           // one.  This will work if it follows the SHT_SYMTAB
409           // section.
410           if (shdr.get_sh_type() == elfcpp::SHT_SYMTAB_SHNDX)
411             {
412               xindex_shndx = i;
413               xindex_link = this->adjust_shndx(shdr.get_sh_link());
414             }
415         }
416     }
417 }
418
419 // Return the Xindex structure to use for object with lots of
420 // sections.
421
422 template<int size, bool big_endian>
423 Xindex*
424 Sized_relobj<size, big_endian>::do_initialize_xindex()
425 {
426   gold_assert(this->symtab_shndx_ != -1U);
427   Xindex* xindex = new Xindex(this->elf_file_.large_shndx_offset());
428   xindex->initialize_symtab_xindex<size, big_endian>(this, this->symtab_shndx_);
429   return xindex;
430 }
431
432 // Return whether SHDR has the right type and flags to be a GNU
433 // .eh_frame section.
434
435 template<int size, bool big_endian>
436 bool
437 Sized_relobj<size, big_endian>::check_eh_frame_flags(
438     const elfcpp::Shdr<size, big_endian>* shdr) const
439 {
440   return (shdr->get_sh_type() == elfcpp::SHT_PROGBITS
441           && (shdr->get_sh_flags() & elfcpp::SHF_ALLOC) != 0);
442 }
443
444 // Return whether there is a GNU .eh_frame section, given the section
445 // headers and the section names.
446
447 template<int size, bool big_endian>
448 bool
449 Sized_relobj<size, big_endian>::find_eh_frame(
450     const unsigned char* pshdrs,
451     const char* names,
452     section_size_type names_size) const
453 {
454   const unsigned int shnum = this->shnum();
455   const unsigned char* p = pshdrs + This::shdr_size;
456   for (unsigned int i = 1; i < shnum; ++i, p += This::shdr_size)
457     {
458       typename This::Shdr shdr(p);
459       if (this->check_eh_frame_flags(&shdr))
460         {
461           if (shdr.get_sh_name() >= names_size)
462             {
463               this->error(_("bad section name offset for section %u: %lu"),
464                           i, static_cast<unsigned long>(shdr.get_sh_name()));
465               continue;
466             }
467
468           const char* name = names + shdr.get_sh_name();
469           if (strcmp(name, ".eh_frame") == 0)
470             return true;
471         }
472     }
473   return false;
474 }
475
476 // Read the sections and symbols from an object file.
477
478 template<int size, bool big_endian>
479 void
480 Sized_relobj<size, big_endian>::do_read_symbols(Read_symbols_data* sd)
481 {
482   this->read_section_data(&this->elf_file_, sd);
483
484   const unsigned char* const pshdrs = sd->section_headers->data();
485
486   this->find_symtab(pshdrs);
487
488   const unsigned char* namesu = sd->section_names->data();
489   const char* names = reinterpret_cast<const char*>(namesu);
490   if (memmem(names, sd->section_names_size, ".eh_frame", 10) != NULL)
491     {
492       if (this->find_eh_frame(pshdrs, names, sd->section_names_size))
493         this->has_eh_frame_ = true;
494     }
495
496   sd->symbols = NULL;
497   sd->symbols_size = 0;
498   sd->external_symbols_offset = 0;
499   sd->symbol_names = NULL;
500   sd->symbol_names_size = 0;
501
502   if (this->symtab_shndx_ == 0)
503     {
504       // No symbol table.  Weird but legal.
505       return;
506     }
507
508   // Get the symbol table section header.
509   typename This::Shdr symtabshdr(pshdrs
510                                  + this->symtab_shndx_ * This::shdr_size);
511   gold_assert(symtabshdr.get_sh_type() == elfcpp::SHT_SYMTAB);
512
513   // If this object has a .eh_frame section, we need all the symbols.
514   // Otherwise we only need the external symbols.  While it would be
515   // simpler to just always read all the symbols, I've seen object
516   // files with well over 2000 local symbols, which for a 64-bit
517   // object file format is over 5 pages that we don't need to read
518   // now.
519
520   const int sym_size = This::sym_size;
521   const unsigned int loccount = symtabshdr.get_sh_info();
522   this->local_symbol_count_ = loccount;
523   this->local_values_.resize(loccount);
524   section_offset_type locsize = loccount * sym_size;
525   off_t dataoff = symtabshdr.get_sh_offset();
526   section_size_type datasize =
527     convert_to_section_size_type(symtabshdr.get_sh_size());
528   off_t extoff = dataoff + locsize;
529   section_size_type extsize = datasize - locsize;
530
531   off_t readoff = this->has_eh_frame_ ? dataoff : extoff;
532   section_size_type readsize = this->has_eh_frame_ ? datasize : extsize;
533
534   if (readsize == 0)
535     {
536       // No external symbols.  Also weird but also legal.
537       return;
538     }
539
540   File_view* fvsymtab = this->get_lasting_view(readoff, readsize, true, false);
541
542   // Read the section header for the symbol names.
543   unsigned int strtab_shndx = this->adjust_shndx(symtabshdr.get_sh_link());
544   if (strtab_shndx >= this->shnum())
545     {
546       this->error(_("invalid symbol table name index: %u"), strtab_shndx);
547       return;
548     }
549   typename This::Shdr strtabshdr(pshdrs + strtab_shndx * This::shdr_size);
550   if (strtabshdr.get_sh_type() != elfcpp::SHT_STRTAB)
551     {
552       this->error(_("symbol table name section has wrong type: %u"),
553                   static_cast<unsigned int>(strtabshdr.get_sh_type()));
554       return;
555     }
556
557   // Read the symbol names.
558   File_view* fvstrtab = this->get_lasting_view(strtabshdr.get_sh_offset(),
559                                                strtabshdr.get_sh_size(),
560                                                false, true);
561
562   sd->symbols = fvsymtab;
563   sd->symbols_size = readsize;
564   sd->external_symbols_offset = this->has_eh_frame_ ? locsize : 0;
565   sd->symbol_names = fvstrtab;
566   sd->symbol_names_size =
567     convert_to_section_size_type(strtabshdr.get_sh_size());
568 }
569
570 // Return the section index of symbol SYM.  Set *VALUE to its value in
571 // the object file.  Set *IS_ORDINARY if this is an ordinary section
572 // index.  not a special cod between SHN_LORESERVE and SHN_HIRESERVE.
573 // Note that for a symbol which is not defined in this object file,
574 // this will set *VALUE to 0 and return SHN_UNDEF; it will not return
575 // the final value of the symbol in the link.
576
577 template<int size, bool big_endian>
578 unsigned int
579 Sized_relobj<size, big_endian>::symbol_section_and_value(unsigned int sym,
580                                                          Address* value,
581                                                          bool* is_ordinary)
582 {
583   section_size_type symbols_size;
584   const unsigned char* symbols = this->section_contents(this->symtab_shndx_,
585                                                         &symbols_size,
586                                                         false);
587
588   const size_t count = symbols_size / This::sym_size;
589   gold_assert(sym < count);
590
591   elfcpp::Sym<size, big_endian> elfsym(symbols + sym * This::sym_size);
592   *value = elfsym.get_st_value();
593
594   return this->adjust_sym_shndx(sym, elfsym.get_st_shndx(), is_ordinary);
595 }
596
597 // Return whether to include a section group in the link.  LAYOUT is
598 // used to keep track of which section groups we have already seen.
599 // INDEX is the index of the section group and SHDR is the section
600 // header.  If we do not want to include this group, we set bits in
601 // OMIT for each section which should be discarded.
602
603 template<int size, bool big_endian>
604 bool
605 Sized_relobj<size, big_endian>::include_section_group(
606     Symbol_table* symtab,
607     Layout* layout,
608     unsigned int index,
609     const char* name,
610     const unsigned char* shdrs,
611     const char* section_names,
612     section_size_type section_names_size,
613     std::vector<bool>* omit)
614 {
615   // Read the section contents.
616   typename This::Shdr shdr(shdrs + index * This::shdr_size);
617   const unsigned char* pcon = this->get_view(shdr.get_sh_offset(),
618                                              shdr.get_sh_size(), true, false);
619   const elfcpp::Elf_Word* pword =
620     reinterpret_cast<const elfcpp::Elf_Word*>(pcon);
621
622   // The first word contains flags.  We only care about COMDAT section
623   // groups.  Other section groups are always included in the link
624   // just like ordinary sections.
625   elfcpp::Elf_Word flags = elfcpp::Swap<32, big_endian>::readval(pword);
626
627   // Look up the group signature, which is the name of a symbol.  This
628   // is a lot of effort to go to to read a string.  Why didn't they
629   // just have the group signature point into the string table, rather
630   // than indirect through a symbol?
631
632   // Get the appropriate symbol table header (this will normally be
633   // the single SHT_SYMTAB section, but in principle it need not be).
634   const unsigned int link = this->adjust_shndx(shdr.get_sh_link());
635   typename This::Shdr symshdr(this, this->elf_file_.section_header(link));
636
637   // Read the symbol table entry.
638   unsigned int symndx = shdr.get_sh_info();
639   if (symndx >= symshdr.get_sh_size() / This::sym_size)
640     {
641       this->error(_("section group %u info %u out of range"),
642                   index, symndx);
643       return false;
644     }
645   off_t symoff = symshdr.get_sh_offset() + symndx * This::sym_size;
646   const unsigned char* psym = this->get_view(symoff, This::sym_size, true,
647                                              false);
648   elfcpp::Sym<size, big_endian> sym(psym);
649
650   // Read the symbol table names.
651   section_size_type symnamelen;
652   const unsigned char* psymnamesu;
653   psymnamesu = this->section_contents(this->adjust_shndx(symshdr.get_sh_link()),
654                                       &symnamelen, true);
655   const char* psymnames = reinterpret_cast<const char*>(psymnamesu);
656
657   // Get the section group signature.
658   if (sym.get_st_name() >= symnamelen)
659     {
660       this->error(_("symbol %u name offset %u out of range"),
661                   symndx, sym.get_st_name());
662       return false;
663     }
664
665   std::string signature(psymnames + sym.get_st_name());
666
667   // It seems that some versions of gas will create a section group
668   // associated with a section symbol, and then fail to give a name to
669   // the section symbol.  In such a case, use the name of the section.
670   if (signature[0] == '\0' && sym.get_st_type() == elfcpp::STT_SECTION)
671     {
672       bool is_ordinary;
673       unsigned int sym_shndx = this->adjust_sym_shndx(symndx,
674                                                       sym.get_st_shndx(),
675                                                       &is_ordinary);
676       if (!is_ordinary || sym_shndx >= this->shnum())
677         {
678           this->error(_("symbol %u invalid section index %u"),
679                       symndx, sym_shndx);
680           return false;
681         }
682       typename This::Shdr member_shdr(shdrs + sym_shndx * This::shdr_size);
683       if (member_shdr.get_sh_name() < section_names_size)
684         signature = section_names + member_shdr.get_sh_name();
685     }
686
687   // Record this section group in the layout, and see whether we've already
688   // seen one with the same signature.
689   bool include_group;
690   bool is_comdat;
691   Kept_section* kept_section = NULL;
692
693   if ((flags & elfcpp::GRP_COMDAT) == 0)
694     {
695       include_group = true;
696       is_comdat = false;
697     }
698   else
699     {
700       include_group = layout->find_or_add_kept_section(signature,
701                                                        this, index, true,
702                                                        true, &kept_section);
703       is_comdat = true;
704     }
705
706   size_t count = shdr.get_sh_size() / sizeof(elfcpp::Elf_Word);
707
708   std::vector<unsigned int> shndxes;
709   bool relocate_group = include_group && parameters->options().relocatable();
710   if (relocate_group)
711     shndxes.reserve(count - 1);
712
713   for (size_t i = 1; i < count; ++i)
714     {
715       elfcpp::Elf_Word shndx =
716         this->adjust_shndx(elfcpp::Swap<32, big_endian>::readval(pword + i));
717
718       if (relocate_group)
719         shndxes.push_back(shndx);
720
721       if (shndx >= this->shnum())
722         {
723           this->error(_("section %u in section group %u out of range"),
724                       shndx, index);
725           continue;
726         }
727
728       // Check for an earlier section number, since we're going to get
729       // it wrong--we may have already decided to include the section.
730       if (shndx < index)
731         this->error(_("invalid section group %u refers to earlier section %u"),
732                     index, shndx);
733
734       // Get the name of the member section.
735       typename This::Shdr member_shdr(shdrs + shndx * This::shdr_size);
736       if (member_shdr.get_sh_name() >= section_names_size)
737         {
738           // This is an error, but it will be diagnosed eventually
739           // in do_layout, so we don't need to do anything here but
740           // ignore it.
741           continue;
742         }
743       std::string mname(section_names + member_shdr.get_sh_name());
744
745       if (include_group)
746         {
747           if (is_comdat)
748             kept_section->add_comdat_section(mname, shndx,
749                                              member_shdr.get_sh_size());
750         }
751       else
752         {
753           (*omit)[shndx] = true;
754
755           if (is_comdat)
756             {
757               Relobj* kept_object = kept_section->object();
758               if (kept_section->is_comdat())
759                 {
760                   // Find the corresponding kept section, and store
761                   // that info in the discarded section table.
762                   unsigned int kept_shndx;
763                   uint64_t kept_size;
764                   if (kept_section->find_comdat_section(mname, &kept_shndx,
765                                                         &kept_size))
766                     {
767                       // We don't keep a mapping for this section if
768                       // it has a different size.  The mapping is only
769                       // used for relocation processing, and we don't
770                       // want to treat the sections as similar if the
771                       // sizes are different.  Checking the section
772                       // size is the approach used by the GNU linker.
773                       if (kept_size == member_shdr.get_sh_size())
774                         this->set_kept_comdat_section(shndx, kept_object,
775                                                       kept_shndx);
776                     }
777                 }
778               else
779                 {
780                   // The existing section is a linkonce section.  Add
781                   // a mapping if there is exactly one section in the
782                   // group (which is true when COUNT == 2) and if it
783                   // is the same size.
784                   if (count == 2
785                       && (kept_section->linkonce_size()
786                           == member_shdr.get_sh_size()))
787                     this->set_kept_comdat_section(shndx, kept_object,
788                                                   kept_section->shndx());
789                 }
790             }
791         }
792     }
793
794   if (relocate_group)
795     layout->layout_group(symtab, this, index, name, signature.c_str(),
796                          shdr, flags, &shndxes);
797
798   return include_group;
799 }
800
801 // Whether to include a linkonce section in the link.  NAME is the
802 // name of the section and SHDR is the section header.
803
804 // Linkonce sections are a GNU extension implemented in the original
805 // GNU linker before section groups were defined.  The semantics are
806 // that we only include one linkonce section with a given name.  The
807 // name of a linkonce section is normally .gnu.linkonce.T.SYMNAME,
808 // where T is the type of section and SYMNAME is the name of a symbol.
809 // In an attempt to make linkonce sections interact well with section
810 // groups, we try to identify SYMNAME and use it like a section group
811 // signature.  We want to block section groups with that signature,
812 // but not other linkonce sections with that signature.  We also use
813 // the full name of the linkonce section as a normal section group
814 // signature.
815
816 template<int size, bool big_endian>
817 bool
818 Sized_relobj<size, big_endian>::include_linkonce_section(
819     Layout* layout,
820     unsigned int index,
821     const char* name,
822     const elfcpp::Shdr<size, big_endian>& shdr)
823 {
824   typename elfcpp::Elf_types<size>::Elf_WXword sh_size = shdr.get_sh_size();
825   // In general the symbol name we want will be the string following
826   // the last '.'.  However, we have to handle the case of
827   // .gnu.linkonce.t.__i686.get_pc_thunk.bx, which was generated by
828   // some versions of gcc.  So we use a heuristic: if the name starts
829   // with ".gnu.linkonce.t.", we use everything after that.  Otherwise
830   // we look for the last '.'.  We can't always simply skip
831   // ".gnu.linkonce.X", because we have to deal with cases like
832   // ".gnu.linkonce.d.rel.ro.local".
833   const char* const linkonce_t = ".gnu.linkonce.t.";
834   const char* symname;
835   if (strncmp(name, linkonce_t, strlen(linkonce_t)) == 0)
836     symname = name + strlen(linkonce_t);
837   else
838     symname = strrchr(name, '.') + 1;
839   std::string sig1(symname);
840   std::string sig2(name);
841   Kept_section* kept1;
842   Kept_section* kept2;
843   bool include1 = layout->find_or_add_kept_section(sig1, this, index, false,
844                                                    false, &kept1);
845   bool include2 = layout->find_or_add_kept_section(sig2, this, index, false,
846                                                    true, &kept2);
847
848   if (!include2)
849     {
850       // We are not including this section because we already saw the
851       // name of the section as a signature.  This normally implies
852       // that the kept section is another linkonce section.  If it is
853       // the same size, record it as the section which corresponds to
854       // this one.
855       if (kept2->object() != NULL
856           && !kept2->is_comdat()
857           && kept2->linkonce_size() == sh_size)
858         this->set_kept_comdat_section(index, kept2->object(), kept2->shndx());
859     }
860   else if (!include1)
861     {
862       // The section is being discarded on the basis of its symbol
863       // name.  This means that the corresponding kept section was
864       // part of a comdat group, and it will be difficult to identify
865       // the specific section within that group that corresponds to
866       // this linkonce section.  We'll handle the simple case where
867       // the group has only one member section.  Otherwise, it's not
868       // worth the effort.
869       unsigned int kept_shndx;
870       uint64_t kept_size;
871       if (kept1->object() != NULL
872           && kept1->is_comdat()
873           && kept1->find_single_comdat_section(&kept_shndx, &kept_size)
874           && kept_size == sh_size)
875         this->set_kept_comdat_section(index, kept1->object(), kept_shndx);
876     }
877   else
878     {
879       kept1->set_linkonce_size(sh_size);
880       kept2->set_linkonce_size(sh_size);
881     }
882
883   return include1 && include2;
884 }
885
886 // Layout an input section.
887
888 template<int size, bool big_endian>
889 inline void
890 Sized_relobj<size, big_endian>::layout_section(Layout* layout,
891                                                unsigned int shndx,
892                                                const char* name,
893                                                typename This::Shdr& shdr,
894                                                unsigned int reloc_shndx,
895                                                unsigned int reloc_type)
896 {
897   off_t offset;
898   Output_section* os = layout->layout(this, shndx, name, shdr,
899                                           reloc_shndx, reloc_type, &offset);
900
901   this->output_sections()[shndx] = os;
902   if (offset == -1)
903     this->section_offsets_[shndx] = invalid_address;
904   else
905     this->section_offsets_[shndx] = convert_types<Address, off_t>(offset);
906
907   // If this section requires special handling, and if there are
908   // relocs that apply to it, then we must do the special handling
909   // before we apply the relocs.
910   if (offset == -1 && reloc_shndx != 0)
911     this->set_relocs_must_follow_section_writes();
912 }
913
914 // Lay out the input sections.  We walk through the sections and check
915 // whether they should be included in the link.  If they should, we
916 // pass them to the Layout object, which will return an output section
917 // and an offset.  
918 // During garbage collection (--gc-sections) and identical code folding 
919 // (--icf), this function is called twice.  When it is called the first 
920 // time, it is for setting up some sections as roots to a work-list for
921 // --gc-sections and to do comdat processing.  Actual layout happens the 
922 // second time around after all the relevant sections have been determined.  
923 // The first time, is_worklist_ready or is_icf_ready is false. It is then 
924 // set to true after the garbage collection worklist or identical code 
925 // folding is processed and the relevant sections to be kept are 
926 // determined.  Then, this function is called again to layout the sections.
927
928 template<int size, bool big_endian>
929 void
930 Sized_relobj<size, big_endian>::do_layout(Symbol_table* symtab,
931                                           Layout* layout,
932                                           Read_symbols_data* sd)
933 {
934   const unsigned int shnum = this->shnum();
935   bool is_gc_pass_one = ((parameters->options().gc_sections() 
936                           && !symtab->gc()->is_worklist_ready())
937                          || (parameters->options().icf_enabled()
938                              && !symtab->icf()->is_icf_ready()));
939  
940   bool is_gc_pass_two = ((parameters->options().gc_sections() 
941                           && symtab->gc()->is_worklist_ready())
942                          || (parameters->options().icf_enabled()
943                              && symtab->icf()->is_icf_ready()));
944
945   bool is_gc_or_icf = (parameters->options().gc_sections()
946                        || parameters->options().icf_enabled()); 
947
948   // Both is_gc_pass_one and is_gc_pass_two should not be true.
949   gold_assert(!(is_gc_pass_one  && is_gc_pass_two));
950
951   if (shnum == 0)
952     return;
953   Symbols_data* gc_sd = NULL;
954   if (is_gc_pass_one)
955     {
956       // During garbage collection save the symbols data to use it when 
957       // re-entering this function.   
958       gc_sd = new Symbols_data;
959       this->copy_symbols_data(gc_sd, sd, This::shdr_size * shnum);
960       this->set_symbols_data(gc_sd);
961     }
962   else if (is_gc_pass_two)
963     {
964       gc_sd = this->get_symbols_data();
965     }
966
967   const unsigned char* section_headers_data = NULL;
968   section_size_type section_names_size;
969   const unsigned char* symbols_data = NULL;
970   section_size_type symbols_size;
971   section_offset_type external_symbols_offset;
972   const unsigned char* symbol_names_data = NULL;
973   section_size_type symbol_names_size;
974  
975   if (is_gc_or_icf)
976     {
977       section_headers_data = gc_sd->section_headers_data;
978       section_names_size = gc_sd->section_names_size;
979       symbols_data = gc_sd->symbols_data;
980       symbols_size = gc_sd->symbols_size;
981       external_symbols_offset = gc_sd->external_symbols_offset;
982       symbol_names_data = gc_sd->symbol_names_data;
983       symbol_names_size = gc_sd->symbol_names_size;
984     }
985   else
986     {
987       section_headers_data = sd->section_headers->data();
988       section_names_size = sd->section_names_size;
989       if (sd->symbols != NULL)
990         symbols_data = sd->symbols->data();
991       symbols_size = sd->symbols_size;
992       external_symbols_offset = sd->external_symbols_offset;
993       if (sd->symbol_names != NULL)
994         symbol_names_data = sd->symbol_names->data();
995       symbol_names_size = sd->symbol_names_size;
996     }
997
998   // Get the section headers.
999   const unsigned char* shdrs = section_headers_data;
1000   const unsigned char* pshdrs;
1001
1002   // Get the section names.
1003   const unsigned char* pnamesu = (is_gc_or_icf) 
1004                                  ? gc_sd->section_names_data
1005                                  : sd->section_names->data();
1006
1007   const char* pnames = reinterpret_cast<const char*>(pnamesu);
1008
1009   // If any input files have been claimed by plugins, we need to defer
1010   // actual layout until the replacement files have arrived.
1011   const bool should_defer_layout =
1012       (parameters->options().has_plugins()
1013        && parameters->options().plugins()->should_defer_layout());
1014   unsigned int num_sections_to_defer = 0;
1015
1016   // For each section, record the index of the reloc section if any.
1017   // Use 0 to mean that there is no reloc section, -1U to mean that
1018   // there is more than one.
1019   std::vector<unsigned int> reloc_shndx(shnum, 0);
1020   std::vector<unsigned int> reloc_type(shnum, elfcpp::SHT_NULL);
1021   // Skip the first, dummy, section.
1022   pshdrs = shdrs + This::shdr_size;
1023   for (unsigned int i = 1; i < shnum; ++i, pshdrs += This::shdr_size)
1024     {
1025       typename This::Shdr shdr(pshdrs);
1026
1027       // Count the number of sections whose layout will be deferred.
1028       if (should_defer_layout && (shdr.get_sh_flags() & elfcpp::SHF_ALLOC))
1029         ++num_sections_to_defer;
1030
1031       unsigned int sh_type = shdr.get_sh_type();
1032       if (sh_type == elfcpp::SHT_REL || sh_type == elfcpp::SHT_RELA)
1033         {
1034           unsigned int target_shndx = this->adjust_shndx(shdr.get_sh_info());
1035           if (target_shndx == 0 || target_shndx >= shnum)
1036             {
1037               this->error(_("relocation section %u has bad info %u"),
1038                           i, target_shndx);
1039               continue;
1040             }
1041
1042           if (reloc_shndx[target_shndx] != 0)
1043             reloc_shndx[target_shndx] = -1U;
1044           else
1045             {
1046               reloc_shndx[target_shndx] = i;
1047               reloc_type[target_shndx] = sh_type;
1048             }
1049         }
1050     }
1051
1052   Output_sections& out_sections(this->output_sections());
1053   std::vector<Address>& out_section_offsets(this->section_offsets_);
1054
1055   if (!is_gc_pass_two)
1056     {
1057       out_sections.resize(shnum);
1058       out_section_offsets.resize(shnum);
1059     }
1060
1061   // If we are only linking for symbols, then there is nothing else to
1062   // do here.
1063   if (this->input_file()->just_symbols())
1064     {
1065       if (!is_gc_pass_two)
1066         {
1067           delete sd->section_headers;
1068           sd->section_headers = NULL;
1069           delete sd->section_names;
1070           sd->section_names = NULL;
1071         }
1072       return;
1073     }
1074
1075   if (num_sections_to_defer > 0)
1076     {
1077       parameters->options().plugins()->add_deferred_layout_object(this);
1078       this->deferred_layout_.reserve(num_sections_to_defer);
1079     }
1080
1081   // Whether we've seen a .note.GNU-stack section.
1082   bool seen_gnu_stack = false;
1083   // The flags of a .note.GNU-stack section.
1084   uint64_t gnu_stack_flags = 0;
1085
1086   // Keep track of which sections to omit.
1087   std::vector<bool> omit(shnum, false);
1088
1089   // Keep track of reloc sections when emitting relocations.
1090   const bool relocatable = parameters->options().relocatable();
1091   const bool emit_relocs = (relocatable
1092                             || parameters->options().emit_relocs());
1093   std::vector<unsigned int> reloc_sections;
1094
1095   // Keep track of .eh_frame sections.
1096   std::vector<unsigned int> eh_frame_sections;
1097
1098   // Skip the first, dummy, section.
1099   pshdrs = shdrs + This::shdr_size;
1100   for (unsigned int i = 1; i < shnum; ++i, pshdrs += This::shdr_size)
1101     {
1102       typename This::Shdr shdr(pshdrs);
1103
1104       if (shdr.get_sh_name() >= section_names_size)
1105         {
1106           this->error(_("bad section name offset for section %u: %lu"),
1107                       i, static_cast<unsigned long>(shdr.get_sh_name()));
1108           return;
1109         }
1110
1111       const char* name = pnames + shdr.get_sh_name();
1112
1113       if (!is_gc_pass_two)
1114         { 
1115           if (this->handle_gnu_warning_section(name, i, symtab))
1116             { 
1117               if (!relocatable)
1118                 omit[i] = true;
1119             }
1120
1121           // The .note.GNU-stack section is special.  It gives the
1122           // protection flags that this object file requires for the stack
1123           // in memory.
1124           if (strcmp(name, ".note.GNU-stack") == 0)
1125             {
1126               seen_gnu_stack = true;
1127               gnu_stack_flags |= shdr.get_sh_flags();
1128               omit[i] = true;
1129             }
1130
1131           // The .note.GNU-split-stack section is also special.  It
1132           // indicates that the object was compiled with
1133           // -fsplit-stack.
1134           if (this->handle_split_stack_section(name))
1135             {
1136               if (!parameters->options().relocatable()
1137                   && !parameters->options().shared())
1138                 omit[i] = true;
1139             }
1140
1141           // Skip attributes section.
1142           if (parameters->target().is_attributes_section(name))
1143             {
1144               omit[i] = true;
1145             }
1146
1147           bool discard = omit[i];
1148           if (!discard)
1149             {
1150               if (shdr.get_sh_type() == elfcpp::SHT_GROUP)
1151                 {
1152                   if (!this->include_section_group(symtab, layout, i, name, 
1153                                                    shdrs, pnames, 
1154                                                    section_names_size,
1155                                                    &omit))
1156                     discard = true;
1157                 }
1158               else if ((shdr.get_sh_flags() & elfcpp::SHF_GROUP) == 0
1159                        && Layout::is_linkonce(name))
1160                 {
1161                   if (!this->include_linkonce_section(layout, i, name, shdr))
1162                     discard = true;
1163                 }
1164             }
1165
1166           if (discard)
1167             {
1168               // Do not include this section in the link.
1169               out_sections[i] = NULL;
1170               out_section_offsets[i] = invalid_address;
1171               continue;
1172             }
1173         }
1174  
1175       if (is_gc_pass_one && parameters->options().gc_sections())
1176         {
1177           if (is_section_name_included(name)
1178               || shdr.get_sh_type() == elfcpp::SHT_INIT_ARRAY 
1179               || shdr.get_sh_type() == elfcpp::SHT_FINI_ARRAY)
1180             {
1181               symtab->gc()->worklist().push(Section_id(this, i)); 
1182             }
1183           // If the section name XXX can be represented as a C identifier
1184           // it cannot be discarded if there are references to
1185           // __start_XXX and __stop_XXX symbols.  These need to be
1186           // specially handled.
1187           if (is_cident(name))
1188             {
1189               symtab->gc()->add_cident_section(name, Section_id(this, i));
1190             }
1191         }
1192
1193       // When doing a relocatable link we are going to copy input
1194       // reloc sections into the output.  We only want to copy the
1195       // ones associated with sections which are not being discarded.
1196       // However, we don't know that yet for all sections.  So save
1197       // reloc sections and process them later. Garbage collection is
1198       // not triggered when relocatable code is desired.
1199       if (emit_relocs
1200           && (shdr.get_sh_type() == elfcpp::SHT_REL
1201               || shdr.get_sh_type() == elfcpp::SHT_RELA))
1202         {
1203           reloc_sections.push_back(i);
1204           continue;
1205         }
1206
1207       if (relocatable && shdr.get_sh_type() == elfcpp::SHT_GROUP)
1208         continue;
1209
1210       // The .eh_frame section is special.  It holds exception frame
1211       // information that we need to read in order to generate the
1212       // exception frame header.  We process these after all the other
1213       // sections so that the exception frame reader can reliably
1214       // determine which sections are being discarded, and discard the
1215       // corresponding information.
1216       if (!relocatable
1217           && strcmp(name, ".eh_frame") == 0
1218           && this->check_eh_frame_flags(&shdr))
1219         {
1220           if (is_gc_pass_one)
1221             {
1222               out_sections[i] = reinterpret_cast<Output_section*>(1);
1223               out_section_offsets[i] = invalid_address;
1224             }
1225           else
1226             eh_frame_sections.push_back(i);
1227           continue;
1228         }
1229
1230       if (is_gc_pass_two && parameters->options().gc_sections())
1231         {
1232           // This is executed during the second pass of garbage 
1233           // collection. do_layout has been called before and some 
1234           // sections have been already discarded. Simply ignore 
1235           // such sections this time around.
1236           if (out_sections[i] == NULL)
1237             {
1238               gold_assert(out_section_offsets[i] == invalid_address);
1239               continue; 
1240             }
1241           if (((shdr.get_sh_flags() & elfcpp::SHF_ALLOC) != 0)
1242               && symtab->gc()->is_section_garbage(this, i))
1243               {
1244                 if (parameters->options().print_gc_sections())
1245                   gold_info(_("%s: removing unused section from '%s'" 
1246                               " in file '%s'"),
1247                             program_name, this->section_name(i).c_str(), 
1248                             this->name().c_str());
1249                 out_sections[i] = NULL;
1250                 out_section_offsets[i] = invalid_address;
1251                 continue;
1252               }
1253         }
1254
1255       if (is_gc_pass_two && parameters->options().icf_enabled())
1256         {
1257           if (out_sections[i] == NULL)
1258             {
1259               gold_assert(out_section_offsets[i] == invalid_address);
1260               continue;
1261             }
1262           if (((shdr.get_sh_flags() & elfcpp::SHF_ALLOC) != 0)
1263               && symtab->icf()->is_section_folded(this, i))
1264               {
1265                 if (parameters->options().print_icf_sections())
1266                   {
1267                     Section_id folded =
1268                                 symtab->icf()->get_folded_section(this, i);
1269                     Relobj* folded_obj =
1270                                 reinterpret_cast<Relobj*>(folded.first);
1271                     gold_info(_("%s: ICF folding section '%s' in file '%s'"
1272                                 "into '%s' in file '%s'"),
1273                               program_name, this->section_name(i).c_str(),
1274                               this->name().c_str(),
1275                               folded_obj->section_name(folded.second).c_str(),
1276                               folded_obj->name().c_str());
1277                   }
1278                 out_sections[i] = NULL;
1279                 out_section_offsets[i] = invalid_address;
1280                 continue;
1281               }
1282         }
1283
1284       // Defer layout here if input files are claimed by plugins.  When gc
1285       // is turned on this function is called twice.  For the second call
1286       // should_defer_layout should be false.
1287       if (should_defer_layout && (shdr.get_sh_flags() & elfcpp::SHF_ALLOC))
1288         {
1289           gold_assert(!is_gc_pass_two);
1290           this->deferred_layout_.push_back(Deferred_layout(i, name, 
1291                                                            pshdrs,
1292                                                            reloc_shndx[i],
1293                                                            reloc_type[i]));
1294           // Put dummy values here; real values will be supplied by
1295           // do_layout_deferred_sections.
1296           out_sections[i] = reinterpret_cast<Output_section*>(2);
1297           out_section_offsets[i] = invalid_address;
1298           continue;
1299         }
1300
1301       // During gc_pass_two if a section that was previously deferred is
1302       // found, do not layout the section as layout_deferred_sections will
1303       // do it later from gold.cc.
1304       if (is_gc_pass_two 
1305           && (out_sections[i] == reinterpret_cast<Output_section*>(2)))
1306         continue;
1307
1308       if (is_gc_pass_one)
1309         {
1310           // This is during garbage collection. The out_sections are 
1311           // assigned in the second call to this function. 
1312           out_sections[i] = reinterpret_cast<Output_section*>(1);
1313           out_section_offsets[i] = invalid_address;
1314         }
1315       else
1316         {
1317           // When garbage collection is switched on the actual layout
1318           // only happens in the second call.
1319           this->layout_section(layout, i, name, shdr, reloc_shndx[i],
1320                                reloc_type[i]);
1321         }
1322     }
1323
1324   if (!is_gc_pass_two)
1325     layout->layout_gnu_stack(seen_gnu_stack, gnu_stack_flags);
1326
1327   // When doing a relocatable link handle the reloc sections at the
1328   // end.  Garbage collection  and Identical Code Folding is not 
1329   // turned on for relocatable code. 
1330   if (emit_relocs)
1331     this->size_relocatable_relocs();
1332
1333   gold_assert(!(is_gc_or_icf) || reloc_sections.empty());
1334
1335   for (std::vector<unsigned int>::const_iterator p = reloc_sections.begin();
1336        p != reloc_sections.end();
1337        ++p)
1338     {
1339       unsigned int i = *p;
1340       const unsigned char* pshdr;
1341       pshdr = section_headers_data + i * This::shdr_size;
1342       typename This::Shdr shdr(pshdr);
1343
1344       unsigned int data_shndx = this->adjust_shndx(shdr.get_sh_info());
1345       if (data_shndx >= shnum)
1346         {
1347           // We already warned about this above.
1348           continue;
1349         }
1350
1351       Output_section* data_section = out_sections[data_shndx];
1352       if (data_section == NULL)
1353         {
1354           out_sections[i] = NULL;
1355           out_section_offsets[i] = invalid_address;
1356           continue;
1357         }
1358
1359       Relocatable_relocs* rr = new Relocatable_relocs();
1360       this->set_relocatable_relocs(i, rr);
1361
1362       Output_section* os = layout->layout_reloc(this, i, shdr, data_section,
1363                                                 rr);
1364       out_sections[i] = os;
1365       out_section_offsets[i] = invalid_address;
1366     }
1367
1368   // Handle the .eh_frame sections at the end.
1369   gold_assert(!is_gc_pass_one || eh_frame_sections.empty());
1370   for (std::vector<unsigned int>::const_iterator p = eh_frame_sections.begin();
1371        p != eh_frame_sections.end();
1372        ++p)
1373     {
1374       gold_assert(this->has_eh_frame_);
1375       gold_assert(external_symbols_offset != 0);
1376
1377       unsigned int i = *p;
1378       const unsigned char *pshdr;
1379       pshdr = section_headers_data + i * This::shdr_size;
1380       typename This::Shdr shdr(pshdr);
1381
1382       off_t offset;
1383       Output_section* os = layout->layout_eh_frame(this,
1384                                                    symbols_data,
1385                                                    symbols_size,
1386                                                    symbol_names_data,
1387                                                    symbol_names_size,
1388                                                    i, shdr,
1389                                                    reloc_shndx[i],
1390                                                    reloc_type[i],
1391                                                    &offset);
1392       out_sections[i] = os;
1393       if (os == NULL || offset == -1)
1394         {
1395           // An object can contain at most one section holding exception
1396           // frame information.
1397           gold_assert(this->discarded_eh_frame_shndx_ == -1U);
1398           this->discarded_eh_frame_shndx_ = i;
1399           out_section_offsets[i] = invalid_address;
1400         }
1401       else
1402         out_section_offsets[i] = convert_types<Address, off_t>(offset);
1403
1404       // If this section requires special handling, and if there are
1405       // relocs that apply to it, then we must do the special handling
1406       // before we apply the relocs.
1407       if (os != NULL && offset == -1 && reloc_shndx[i] != 0)
1408         this->set_relocs_must_follow_section_writes();
1409     }
1410
1411   if (is_gc_pass_two)
1412     {
1413       delete[] gc_sd->section_headers_data;
1414       delete[] gc_sd->section_names_data;
1415       delete[] gc_sd->symbols_data;
1416       delete[] gc_sd->symbol_names_data;
1417       this->set_symbols_data(NULL);
1418     }
1419   else
1420     {
1421       delete sd->section_headers;
1422       sd->section_headers = NULL;
1423       delete sd->section_names;
1424       sd->section_names = NULL;
1425     }
1426 }
1427
1428 // Layout sections whose layout was deferred while waiting for
1429 // input files from a plugin.
1430
1431 template<int size, bool big_endian>
1432 void
1433 Sized_relobj<size, big_endian>::do_layout_deferred_sections(Layout* layout)
1434 {
1435   typename std::vector<Deferred_layout>::iterator deferred;
1436
1437   for (deferred = this->deferred_layout_.begin();
1438        deferred != this->deferred_layout_.end();
1439        ++deferred)
1440     {
1441       typename This::Shdr shdr(deferred->shdr_data_);
1442       this->layout_section(layout, deferred->shndx_, deferred->name_.c_str(),
1443                            shdr, deferred->reloc_shndx_, deferred->reloc_type_);
1444     }
1445
1446   this->deferred_layout_.clear();
1447 }
1448
1449 // Add the symbols to the symbol table.
1450
1451 template<int size, bool big_endian>
1452 void
1453 Sized_relobj<size, big_endian>::do_add_symbols(Symbol_table* symtab,
1454                                                Read_symbols_data* sd,
1455                                                Layout*)
1456 {
1457   if (sd->symbols == NULL)
1458     {
1459       gold_assert(sd->symbol_names == NULL);
1460       return;
1461     }
1462
1463   const int sym_size = This::sym_size;
1464   size_t symcount = ((sd->symbols_size - sd->external_symbols_offset)
1465                      / sym_size);
1466   if (symcount * sym_size != sd->symbols_size - sd->external_symbols_offset)
1467     {
1468       this->error(_("size of symbols is not multiple of symbol size"));
1469       return;
1470     }
1471
1472   this->symbols_.resize(symcount);
1473
1474   const char* sym_names =
1475     reinterpret_cast<const char*>(sd->symbol_names->data());
1476   symtab->add_from_relobj(this,
1477                           sd->symbols->data() + sd->external_symbols_offset,
1478                           symcount, this->local_symbol_count_,
1479                           sym_names, sd->symbol_names_size,
1480                           &this->symbols_,
1481                           &this->defined_count_);
1482
1483   delete sd->symbols;
1484   sd->symbols = NULL;
1485   delete sd->symbol_names;
1486   sd->symbol_names = NULL;
1487 }
1488
1489 // First pass over the local symbols.  Here we add their names to
1490 // *POOL and *DYNPOOL, and we store the symbol value in
1491 // THIS->LOCAL_VALUES_.  This function is always called from a
1492 // singleton thread.  This is followed by a call to
1493 // finalize_local_symbols.
1494
1495 template<int size, bool big_endian>
1496 void
1497 Sized_relobj<size, big_endian>::do_count_local_symbols(Stringpool* pool,
1498                                                        Stringpool* dynpool)
1499 {
1500   gold_assert(this->symtab_shndx_ != -1U);
1501   if (this->symtab_shndx_ == 0)
1502     {
1503       // This object has no symbols.  Weird but legal.
1504       return;
1505     }
1506
1507   // Read the symbol table section header.
1508   const unsigned int symtab_shndx = this->symtab_shndx_;
1509   typename This::Shdr symtabshdr(this,
1510                                  this->elf_file_.section_header(symtab_shndx));
1511   gold_assert(symtabshdr.get_sh_type() == elfcpp::SHT_SYMTAB);
1512
1513   // Read the local symbols.
1514   const int sym_size = This::sym_size;
1515   const unsigned int loccount = this->local_symbol_count_;
1516   gold_assert(loccount == symtabshdr.get_sh_info());
1517   off_t locsize = loccount * sym_size;
1518   const unsigned char* psyms = this->get_view(symtabshdr.get_sh_offset(),
1519                                               locsize, true, true);
1520
1521   // Read the symbol names.
1522   const unsigned int strtab_shndx =
1523     this->adjust_shndx(symtabshdr.get_sh_link());
1524   section_size_type strtab_size;
1525   const unsigned char* pnamesu = this->section_contents(strtab_shndx,
1526                                                         &strtab_size,
1527                                                         true);
1528   const char* pnames = reinterpret_cast<const char*>(pnamesu);
1529
1530   // Loop over the local symbols.
1531
1532   const Output_sections& out_sections(this->output_sections());
1533   unsigned int shnum = this->shnum();
1534   unsigned int count = 0;
1535   unsigned int dyncount = 0;
1536   // Skip the first, dummy, symbol.
1537   psyms += sym_size;
1538   bool discard_all = parameters->options().discard_all();
1539   bool discard_locals = parameters->options().discard_locals();
1540   for (unsigned int i = 1; i < loccount; ++i, psyms += sym_size)
1541     {
1542       elfcpp::Sym<size, big_endian> sym(psyms);
1543
1544       Symbol_value<size>& lv(this->local_values_[i]);
1545
1546       bool is_ordinary;
1547       unsigned int shndx = this->adjust_sym_shndx(i, sym.get_st_shndx(),
1548                                                   &is_ordinary);
1549       lv.set_input_shndx(shndx, is_ordinary);
1550
1551       if (sym.get_st_type() == elfcpp::STT_SECTION)
1552         lv.set_is_section_symbol();
1553       else if (sym.get_st_type() == elfcpp::STT_TLS)
1554         lv.set_is_tls_symbol();
1555
1556       // Save the input symbol value for use in do_finalize_local_symbols().
1557       lv.set_input_value(sym.get_st_value());
1558
1559       // Decide whether this symbol should go into the output file.
1560
1561       if ((shndx < shnum && out_sections[shndx] == NULL)
1562           || shndx == this->discarded_eh_frame_shndx_)
1563         {
1564           lv.set_no_output_symtab_entry();
1565           gold_assert(!lv.needs_output_dynsym_entry());
1566           continue;
1567         }
1568
1569       if (sym.get_st_type() == elfcpp::STT_SECTION)
1570         {
1571           lv.set_no_output_symtab_entry();
1572           gold_assert(!lv.needs_output_dynsym_entry());
1573           continue;
1574         }
1575
1576       if (sym.get_st_name() >= strtab_size)
1577         {
1578           this->error(_("local symbol %u section name out of range: %u >= %u"),
1579                       i, sym.get_st_name(),
1580                       static_cast<unsigned int>(strtab_size));
1581           lv.set_no_output_symtab_entry();
1582           continue;
1583         }
1584
1585       const char* name = pnames + sym.get_st_name();
1586
1587       // If needed, add the symbol to the dynamic symbol table string pool.
1588       if (lv.needs_output_dynsym_entry())
1589         {
1590           dynpool->add(name, true, NULL);
1591           ++dyncount;
1592         }
1593
1594       if (discard_all)
1595         {
1596           lv.set_no_output_symtab_entry();
1597           continue;
1598         }
1599
1600       // If --discard-locals option is used, discard all temporary local
1601       // symbols.  These symbols start with system-specific local label
1602       // prefixes, typically .L for ELF system.  We want to be compatible
1603       // with GNU ld so here we essentially use the same check in
1604       // bfd_is_local_label().  The code is different because we already
1605       // know that:
1606       //
1607       //   - the symbol is local and thus cannot have global or weak binding.
1608       //   - the symbol is not a section symbol.
1609       //   - the symbol has a name.
1610       //
1611       // We do not discard a symbol if it needs a dynamic symbol entry.
1612       if (discard_locals
1613           && sym.get_st_type() != elfcpp::STT_FILE
1614           && !lv.needs_output_dynsym_entry()
1615           && parameters->target().is_local_label_name(name))
1616         {
1617           lv.set_no_output_symtab_entry();
1618           continue;
1619         }
1620
1621       // Discard the local symbol if -retain_symbols_file is specified
1622       // and the local symbol is not in that file.
1623       if (!parameters->options().should_retain_symbol(name))
1624         {
1625           lv.set_no_output_symtab_entry();
1626           continue;
1627         }
1628
1629       // Add the symbol to the symbol table string pool.
1630       pool->add(name, true, NULL);
1631       ++count;
1632     }
1633
1634   this->output_local_symbol_count_ = count;
1635   this->output_local_dynsym_count_ = dyncount;
1636 }
1637
1638 // Finalize the local symbols.  Here we set the final value in
1639 // THIS->LOCAL_VALUES_ and set their output symbol table indexes.
1640 // This function is always called from a singleton thread.  The actual
1641 // output of the local symbols will occur in a separate task.
1642
1643 template<int size, bool big_endian>
1644 unsigned int
1645 Sized_relobj<size, big_endian>::do_finalize_local_symbols(unsigned int index,
1646                                                           off_t off,
1647                                                           Symbol_table* symtab)
1648 {
1649   gold_assert(off == static_cast<off_t>(align_address(off, size >> 3)));
1650
1651   const unsigned int loccount = this->local_symbol_count_;
1652   this->local_symbol_offset_ = off;
1653
1654   const bool relocatable = parameters->options().relocatable();
1655   const Output_sections& out_sections(this->output_sections());
1656   const std::vector<Address>& out_offsets(this->section_offsets_);
1657   unsigned int shnum = this->shnum();
1658
1659   for (unsigned int i = 1; i < loccount; ++i)
1660     {
1661       Symbol_value<size>& lv(this->local_values_[i]);
1662
1663       bool is_ordinary;
1664       unsigned int shndx = lv.input_shndx(&is_ordinary);
1665
1666       // Set the output symbol value.
1667
1668       if (!is_ordinary)
1669         {
1670           if (shndx == elfcpp::SHN_ABS || Symbol::is_common_shndx(shndx))
1671             lv.set_output_value(lv.input_value());
1672           else
1673             {
1674               this->error(_("unknown section index %u for local symbol %u"),
1675                           shndx, i);
1676               lv.set_output_value(0);
1677             }
1678         }
1679       else
1680         {
1681           if (shndx >= shnum)
1682             {
1683               this->error(_("local symbol %u section index %u out of range"),
1684                           i, shndx);
1685               shndx = 0;
1686             }
1687
1688           Output_section* os = out_sections[shndx];
1689           Address secoffset = out_offsets[shndx];
1690           if (symtab->is_section_folded(this, shndx))
1691             {
1692               gold_assert (os == NULL && secoffset == invalid_address);
1693               // Get the os of the section it is folded onto.
1694               Section_id folded = symtab->icf()->get_folded_section(this,
1695                                                                     shndx);
1696               gold_assert(folded.first != NULL);
1697               Sized_relobj<size, big_endian>* folded_obj = reinterpret_cast
1698                 <Sized_relobj<size, big_endian>*>(folded.first);
1699               os = folded_obj->output_section(folded.second);
1700               gold_assert(os != NULL);
1701               secoffset = folded_obj->get_output_section_offset(folded.second);
1702
1703               // This could be a relaxed input section.
1704               if (secoffset == invalid_address)
1705                 {
1706                   const Output_relaxed_input_section* relaxed_section =
1707                     os->find_relaxed_input_section(folded_obj, folded.second);
1708                   gold_assert(relaxed_section != NULL);
1709                   secoffset = relaxed_section->address() - os->address();
1710                 }
1711             }
1712
1713           if (os == NULL)
1714             {
1715               // This local symbol belongs to a section we are discarding.
1716               // In some cases when applying relocations later, we will
1717               // attempt to match it to the corresponding kept section,
1718               // so we leave the input value unchanged here.
1719               continue;
1720             }
1721           else if (secoffset == invalid_address)
1722             {
1723               uint64_t start;
1724
1725               // This is a SHF_MERGE section or one which otherwise
1726               // requires special handling.
1727               if (shndx == this->discarded_eh_frame_shndx_)
1728                 {
1729                   // This local symbol belongs to a discarded .eh_frame
1730                   // section.  Just treat it like the case in which
1731                   // os == NULL above.
1732                   gold_assert(this->has_eh_frame_);
1733                   continue;
1734                 }
1735               else if (!lv.is_section_symbol())
1736                 {
1737                   // This is not a section symbol.  We can determine
1738                   // the final value now.
1739                   lv.set_output_value(os->output_address(this, shndx,
1740                                                          lv.input_value()));
1741                 }
1742               else if (!os->find_starting_output_address(this, shndx, &start))
1743                 {
1744                   // This is a section symbol, but apparently not one in a
1745                   // merged section.  First check to see if this is a relaxed
1746                   // input section.  If so, use its address.  Otherwise just
1747                   // use the start of the output section.  This happens with
1748                   // relocatable links when the input object has section
1749                   // symbols for arbitrary non-merge sections.
1750                   const Output_section_data* posd =
1751                     os->find_relaxed_input_section(this, shndx);
1752                   if (posd != NULL)
1753                     lv.set_output_value(posd->address());
1754                   else
1755                     lv.set_output_value(os->address());
1756                 }
1757               else
1758                 {
1759                   // We have to consider the addend to determine the
1760                   // value to use in a relocation.  START is the start
1761                   // of this input section.
1762                   Merged_symbol_value<size>* msv =
1763                     new Merged_symbol_value<size>(lv.input_value(), start);
1764                   lv.set_merged_symbol_value(msv);
1765                 }
1766             }
1767           else if (lv.is_tls_symbol())
1768             lv.set_output_value(os->tls_offset()
1769                                 + secoffset
1770                                 + lv.input_value());
1771           else
1772             lv.set_output_value((relocatable ? 0 : os->address())
1773                                 + secoffset
1774                                 + lv.input_value());
1775         }
1776
1777       if (lv.needs_output_symtab_entry())
1778         {
1779           lv.set_output_symtab_index(index);
1780           ++index;
1781         }
1782     }
1783   return index;
1784 }
1785
1786 // Set the output dynamic symbol table indexes for the local variables.
1787
1788 template<int size, bool big_endian>
1789 unsigned int
1790 Sized_relobj<size, big_endian>::do_set_local_dynsym_indexes(unsigned int index)
1791 {
1792   const unsigned int loccount = this->local_symbol_count_;
1793   for (unsigned int i = 1; i < loccount; ++i)
1794     {
1795       Symbol_value<size>& lv(this->local_values_[i]);
1796       if (lv.needs_output_dynsym_entry())
1797         {
1798           lv.set_output_dynsym_index(index);
1799           ++index;
1800         }
1801     }
1802   return index;
1803 }
1804
1805 // Set the offset where local dynamic symbol information will be stored.
1806 // Returns the count of local symbols contributed to the symbol table by
1807 // this object.
1808
1809 template<int size, bool big_endian>
1810 unsigned int
1811 Sized_relobj<size, big_endian>::do_set_local_dynsym_offset(off_t off)
1812 {
1813   gold_assert(off == static_cast<off_t>(align_address(off, size >> 3)));
1814   this->local_dynsym_offset_ = off;
1815   return this->output_local_dynsym_count_;
1816 }
1817
1818 // If Symbols_data is not NULL get the section flags from here otherwise
1819 // get it from the file.
1820
1821 template<int size, bool big_endian>
1822 uint64_t
1823 Sized_relobj<size, big_endian>::do_section_flags(unsigned int shndx)
1824 {
1825   Symbols_data* sd = this->get_symbols_data();
1826   if (sd != NULL)
1827     {
1828       const unsigned char* pshdrs = sd->section_headers_data
1829                                     + This::shdr_size * shndx;
1830       typename This::Shdr shdr(pshdrs);
1831       return shdr.get_sh_flags(); 
1832     }
1833   // If sd is NULL, read the section header from the file.
1834   return this->elf_file_.section_flags(shndx); 
1835 }
1836
1837 // Get the section's ent size from Symbols_data.  Called by get_section_contents
1838 // in icf.cc
1839
1840 template<int size, bool big_endian>
1841 uint64_t
1842 Sized_relobj<size, big_endian>::do_section_entsize(unsigned int shndx)
1843 {
1844   Symbols_data* sd = this->get_symbols_data();
1845   gold_assert (sd != NULL);
1846
1847   const unsigned char* pshdrs = sd->section_headers_data
1848                                 + This::shdr_size * shndx;
1849   typename This::Shdr shdr(pshdrs);
1850   return shdr.get_sh_entsize(); 
1851 }
1852
1853
1854 // Write out the local symbols.
1855
1856 template<int size, bool big_endian>
1857 void
1858 Sized_relobj<size, big_endian>::write_local_symbols(
1859     Output_file* of,
1860     const Stringpool* sympool,
1861     const Stringpool* dynpool,
1862     Output_symtab_xindex* symtab_xindex,
1863     Output_symtab_xindex* dynsym_xindex)
1864 {
1865   const bool strip_all = parameters->options().strip_all();
1866   if (strip_all)
1867     {
1868       if (this->output_local_dynsym_count_ == 0)
1869         return;
1870       this->output_local_symbol_count_ = 0;
1871     }
1872
1873   gold_assert(this->symtab_shndx_ != -1U);
1874   if (this->symtab_shndx_ == 0)
1875     {
1876       // This object has no symbols.  Weird but legal.
1877       return;
1878     }
1879
1880   // Read the symbol table section header.
1881   const unsigned int symtab_shndx = this->symtab_shndx_;
1882   typename This::Shdr symtabshdr(this,
1883                                  this->elf_file_.section_header(symtab_shndx));
1884   gold_assert(symtabshdr.get_sh_type() == elfcpp::SHT_SYMTAB);
1885   const unsigned int loccount = this->local_symbol_count_;
1886   gold_assert(loccount == symtabshdr.get_sh_info());
1887
1888   // Read the local symbols.
1889   const int sym_size = This::sym_size;
1890   off_t locsize = loccount * sym_size;
1891   const unsigned char* psyms = this->get_view(symtabshdr.get_sh_offset(),
1892                                               locsize, true, false);
1893
1894   // Read the symbol names.
1895   const unsigned int strtab_shndx =
1896     this->adjust_shndx(symtabshdr.get_sh_link());
1897   section_size_type strtab_size;
1898   const unsigned char* pnamesu = this->section_contents(strtab_shndx,
1899                                                         &strtab_size,
1900                                                         false);
1901   const char* pnames = reinterpret_cast<const char*>(pnamesu);
1902
1903   // Get views into the output file for the portions of the symbol table
1904   // and the dynamic symbol table that we will be writing.
1905   off_t output_size = this->output_local_symbol_count_ * sym_size;
1906   unsigned char* oview = NULL;
1907   if (output_size > 0)
1908     oview = of->get_output_view(this->local_symbol_offset_, output_size);
1909
1910   off_t dyn_output_size = this->output_local_dynsym_count_ * sym_size;
1911   unsigned char* dyn_oview = NULL;
1912   if (dyn_output_size > 0)
1913     dyn_oview = of->get_output_view(this->local_dynsym_offset_,
1914                                     dyn_output_size);
1915
1916   const Output_sections out_sections(this->output_sections());
1917
1918   gold_assert(this->local_values_.size() == loccount);
1919
1920   unsigned char* ov = oview;
1921   unsigned char* dyn_ov = dyn_oview;
1922   psyms += sym_size;
1923   for (unsigned int i = 1; i < loccount; ++i, psyms += sym_size)
1924     {
1925       elfcpp::Sym<size, big_endian> isym(psyms);
1926
1927       Symbol_value<size>& lv(this->local_values_[i]);
1928
1929       bool is_ordinary;
1930       unsigned int st_shndx = this->adjust_sym_shndx(i, isym.get_st_shndx(),
1931                                                      &is_ordinary);
1932       if (is_ordinary)
1933         {
1934           gold_assert(st_shndx < out_sections.size());
1935           if (out_sections[st_shndx] == NULL)
1936             continue;
1937           st_shndx = out_sections[st_shndx]->out_shndx();
1938           if (st_shndx >= elfcpp::SHN_LORESERVE)
1939             {
1940               if (lv.needs_output_symtab_entry() && !strip_all)
1941                 symtab_xindex->add(lv.output_symtab_index(), st_shndx);
1942               if (lv.needs_output_dynsym_entry())
1943                 dynsym_xindex->add(lv.output_dynsym_index(), st_shndx);
1944               st_shndx = elfcpp::SHN_XINDEX;
1945             }
1946         }
1947
1948       // Write the symbol to the output symbol table.
1949       if (!strip_all && lv.needs_output_symtab_entry())
1950         {
1951           elfcpp::Sym_write<size, big_endian> osym(ov);
1952
1953           gold_assert(isym.get_st_name() < strtab_size);
1954           const char* name = pnames + isym.get_st_name();
1955           osym.put_st_name(sympool->get_offset(name));
1956           osym.put_st_value(this->local_values_[i].value(this, 0));
1957           osym.put_st_size(isym.get_st_size());
1958           osym.put_st_info(isym.get_st_info());
1959           osym.put_st_other(isym.get_st_other());
1960           osym.put_st_shndx(st_shndx);
1961
1962           ov += sym_size;
1963         }
1964
1965       // Write the symbol to the output dynamic symbol table.
1966       if (lv.needs_output_dynsym_entry())
1967         {
1968           gold_assert(dyn_ov < dyn_oview + dyn_output_size);
1969           elfcpp::Sym_write<size, big_endian> osym(dyn_ov);
1970
1971           gold_assert(isym.get_st_name() < strtab_size);
1972           const char* name = pnames + isym.get_st_name();
1973           osym.put_st_name(dynpool->get_offset(name));
1974           osym.put_st_value(this->local_values_[i].value(this, 0));
1975           osym.put_st_size(isym.get_st_size());
1976           osym.put_st_info(isym.get_st_info());
1977           osym.put_st_other(isym.get_st_other());
1978           osym.put_st_shndx(st_shndx);
1979
1980           dyn_ov += sym_size;
1981         }
1982     }
1983
1984
1985   if (output_size > 0)
1986     {
1987       gold_assert(ov - oview == output_size);
1988       of->write_output_view(this->local_symbol_offset_, output_size, oview);
1989     }
1990
1991   if (dyn_output_size > 0)
1992     {
1993       gold_assert(dyn_ov - dyn_oview == dyn_output_size);
1994       of->write_output_view(this->local_dynsym_offset_, dyn_output_size,
1995                             dyn_oview);
1996     }
1997 }
1998
1999 // Set *INFO to symbolic information about the offset OFFSET in the
2000 // section SHNDX.  Return true if we found something, false if we
2001 // found nothing.
2002
2003 template<int size, bool big_endian>
2004 bool
2005 Sized_relobj<size, big_endian>::get_symbol_location_info(
2006     unsigned int shndx,
2007     off_t offset,
2008     Symbol_location_info* info)
2009 {
2010   if (this->symtab_shndx_ == 0)
2011     return false;
2012
2013   section_size_type symbols_size;
2014   const unsigned char* symbols = this->section_contents(this->symtab_shndx_,
2015                                                         &symbols_size,
2016                                                         false);
2017
2018   unsigned int symbol_names_shndx =
2019     this->adjust_shndx(this->section_link(this->symtab_shndx_));
2020   section_size_type names_size;
2021   const unsigned char* symbol_names_u =
2022     this->section_contents(symbol_names_shndx, &names_size, false);
2023   const char* symbol_names = reinterpret_cast<const char*>(symbol_names_u);
2024
2025   const int sym_size = This::sym_size;
2026   const size_t count = symbols_size / sym_size;
2027
2028   const unsigned char* p = symbols;
2029   for (size_t i = 0; i < count; ++i, p += sym_size)
2030     {
2031       elfcpp::Sym<size, big_endian> sym(p);
2032
2033       if (sym.get_st_type() == elfcpp::STT_FILE)
2034         {
2035           if (sym.get_st_name() >= names_size)
2036             info->source_file = "(invalid)";
2037           else
2038             info->source_file = symbol_names + sym.get_st_name();
2039           continue;
2040         }
2041
2042       bool is_ordinary;
2043       unsigned int st_shndx = this->adjust_sym_shndx(i, sym.get_st_shndx(),
2044                                                      &is_ordinary);
2045       if (is_ordinary
2046           && st_shndx == shndx
2047           && static_cast<off_t>(sym.get_st_value()) <= offset
2048           && (static_cast<off_t>(sym.get_st_value() + sym.get_st_size())
2049               > offset))
2050         {
2051           if (sym.get_st_name() > names_size)
2052             info->enclosing_symbol_name = "(invalid)";
2053           else
2054             {
2055               info->enclosing_symbol_name = symbol_names + sym.get_st_name();
2056               if (parameters->options().do_demangle())
2057                 {
2058                   char* demangled_name = cplus_demangle(
2059                       info->enclosing_symbol_name.c_str(),
2060                       DMGL_ANSI | DMGL_PARAMS);
2061                   if (demangled_name != NULL)
2062                     {
2063                       info->enclosing_symbol_name.assign(demangled_name);
2064                       free(demangled_name);
2065                     }
2066                 }
2067             }
2068           return true;
2069         }
2070     }
2071
2072   return false;
2073 }
2074
2075 // Look for a kept section corresponding to the given discarded section,
2076 // and return its output address.  This is used only for relocations in
2077 // debugging sections.  If we can't find the kept section, return 0.
2078
2079 template<int size, bool big_endian>
2080 typename Sized_relobj<size, big_endian>::Address
2081 Sized_relobj<size, big_endian>::map_to_kept_section(
2082     unsigned int shndx,
2083     bool* found) const
2084 {
2085   Relobj* kept_object;
2086   unsigned int kept_shndx;
2087   if (this->get_kept_comdat_section(shndx, &kept_object, &kept_shndx))
2088     {
2089       Sized_relobj<size, big_endian>* kept_relobj =
2090         static_cast<Sized_relobj<size, big_endian>*>(kept_object);
2091       Output_section* os = kept_relobj->output_section(kept_shndx);
2092       Address offset = kept_relobj->get_output_section_offset(kept_shndx);
2093       if (os != NULL && offset != invalid_address)
2094         {
2095           *found = true;
2096           return os->address() + offset;
2097         }
2098     }
2099   *found = false;
2100   return 0;
2101 }
2102
2103 // Get symbol counts.
2104
2105 template<int size, bool big_endian>
2106 void
2107 Sized_relobj<size, big_endian>::do_get_global_symbol_counts(
2108     const Symbol_table*,
2109     size_t* defined,
2110     size_t* used) const
2111 {
2112   *defined = this->defined_count_;
2113   size_t count = 0;
2114   for (Symbols::const_iterator p = this->symbols_.begin();
2115        p != this->symbols_.end();
2116        ++p)
2117     if (*p != NULL
2118         && (*p)->source() == Symbol::FROM_OBJECT
2119         && (*p)->object() == this
2120         && (*p)->is_defined())
2121       ++count;
2122   *used = count;
2123 }
2124
2125 // Input_objects methods.
2126
2127 // Add a regular relocatable object to the list.  Return false if this
2128 // object should be ignored.
2129
2130 bool
2131 Input_objects::add_object(Object* obj)
2132 {
2133   // Print the filename if the -t/--trace option is selected.
2134   if (parameters->options().trace())
2135     gold_info("%s", obj->name().c_str());
2136
2137   if (!obj->is_dynamic())
2138     this->relobj_list_.push_back(static_cast<Relobj*>(obj));
2139   else
2140     {
2141       // See if this is a duplicate SONAME.
2142       Dynobj* dynobj = static_cast<Dynobj*>(obj);
2143       const char* soname = dynobj->soname();
2144
2145       std::pair<Unordered_set<std::string>::iterator, bool> ins =
2146         this->sonames_.insert(soname);
2147       if (!ins.second)
2148         {
2149           // We have already seen a dynamic object with this soname.
2150           return false;
2151         }
2152
2153       this->dynobj_list_.push_back(dynobj);
2154     }
2155
2156   // Add this object to the cross-referencer if requested.
2157   if (parameters->options().user_set_print_symbol_counts()
2158       || parameters->options().cref())
2159     {
2160       if (this->cref_ == NULL)
2161         this->cref_ = new Cref();
2162       this->cref_->add_object(obj);
2163     }
2164
2165   return true;
2166 }
2167
2168 // For each dynamic object, record whether we've seen all of its
2169 // explicit dependencies.
2170
2171 void
2172 Input_objects::check_dynamic_dependencies() const
2173 {
2174   bool issued_copy_dt_needed_error = false;
2175   for (Dynobj_list::const_iterator p = this->dynobj_list_.begin();
2176        p != this->dynobj_list_.end();
2177        ++p)
2178     {
2179       const Dynobj::Needed& needed((*p)->needed());
2180       bool found_all = true;
2181       Dynobj::Needed::const_iterator pneeded;
2182       for (pneeded = needed.begin(); pneeded != needed.end(); ++pneeded)
2183         {
2184           if (this->sonames_.find(*pneeded) == this->sonames_.end())
2185             {
2186               found_all = false;
2187               break;
2188             }
2189         }
2190       (*p)->set_has_unknown_needed_entries(!found_all);
2191
2192       // --copy-dt-needed-entries aka --add-needed is a GNU ld option
2193       // --that gold does not support.  However, they cause no trouble
2194       // --unless there is a DT_NEEDED entry that we don't know about;
2195       // --warn only in that case.
2196       if (!found_all
2197           && !issued_copy_dt_needed_error
2198           && (parameters->options().copy_dt_needed_entries()
2199               || parameters->options().add_needed()))
2200         {
2201           const char* optname;
2202           if (parameters->options().copy_dt_needed_entries())
2203             optname = "--copy-dt-needed-entries";
2204           else
2205             optname = "--add-needed";
2206           gold_error(_("%s is not supported but is required for %s in %s"),
2207                      optname, (*pneeded).c_str(), (*p)->name().c_str());
2208           issued_copy_dt_needed_error = true;
2209         }
2210     }
2211 }
2212
2213 // Start processing an archive.
2214
2215 void
2216 Input_objects::archive_start(Archive* archive)
2217 {
2218   if (parameters->options().user_set_print_symbol_counts()
2219       || parameters->options().cref())
2220     {
2221       if (this->cref_ == NULL)
2222         this->cref_ = new Cref();
2223       this->cref_->add_archive_start(archive);
2224     }
2225 }
2226
2227 // Stop processing an archive.
2228
2229 void
2230 Input_objects::archive_stop(Archive* archive)
2231 {
2232   if (parameters->options().user_set_print_symbol_counts()
2233       || parameters->options().cref())
2234     this->cref_->add_archive_stop(archive);
2235 }
2236
2237 // Print symbol counts
2238
2239 void
2240 Input_objects::print_symbol_counts(const Symbol_table* symtab) const
2241 {
2242   if (parameters->options().user_set_print_symbol_counts()
2243       && this->cref_ != NULL)
2244     this->cref_->print_symbol_counts(symtab);
2245 }
2246
2247 // Print a cross reference table.
2248
2249 void
2250 Input_objects::print_cref(const Symbol_table* symtab, FILE* f) const
2251 {
2252   if (parameters->options().cref() && this->cref_ != NULL)
2253     this->cref_->print_cref(symtab, f);
2254 }
2255
2256 // Relocate_info methods.
2257
2258 // Return a string describing the location of a relocation.  This is
2259 // only used in error messages.
2260
2261 template<int size, bool big_endian>
2262 std::string
2263 Relocate_info<size, big_endian>::location(size_t, off_t offset) const
2264 {
2265   // See if we can get line-number information from debugging sections.
2266   std::string filename;
2267   std::string file_and_lineno;   // Better than filename-only, if available.
2268
2269   Sized_dwarf_line_info<size, big_endian> line_info(this->object);
2270   // This will be "" if we failed to parse the debug info for any reason.
2271   file_and_lineno = line_info.addr2line(this->data_shndx, offset);
2272
2273   std::string ret(this->object->name());
2274   ret += ':';
2275   Symbol_location_info info;
2276   if (this->object->get_symbol_location_info(this->data_shndx, offset, &info))
2277     {
2278       ret += " in function ";
2279       ret += info.enclosing_symbol_name;
2280       ret += ":";
2281       filename = info.source_file;
2282     }
2283
2284   if (!file_and_lineno.empty())
2285     ret += file_and_lineno;
2286   else
2287     {
2288       if (!filename.empty())
2289         ret += filename;
2290       ret += "(";
2291       ret += this->object->section_name(this->data_shndx);
2292       char buf[100];
2293       // Offsets into sections have to be positive.
2294       snprintf(buf, sizeof(buf), "+0x%lx", static_cast<long>(offset));
2295       ret += buf;
2296       ret += ")";
2297     }
2298   return ret;
2299 }
2300
2301 } // End namespace gold.
2302
2303 namespace
2304 {
2305
2306 using namespace gold;
2307
2308 // Read an ELF file with the header and return the appropriate
2309 // instance of Object.
2310
2311 template<int size, bool big_endian>
2312 Object*
2313 make_elf_sized_object(const std::string& name, Input_file* input_file,
2314                       off_t offset, const elfcpp::Ehdr<size, big_endian>& ehdr,
2315                       bool* punconfigured)
2316 {
2317   Target* target = select_target(ehdr.get_e_machine(), size, big_endian,
2318                                  ehdr.get_e_ident()[elfcpp::EI_OSABI],
2319                                  ehdr.get_e_ident()[elfcpp::EI_ABIVERSION]);
2320   if (target == NULL)
2321     gold_fatal(_("%s: unsupported ELF machine number %d"),
2322                name.c_str(), ehdr.get_e_machine());
2323
2324   if (!parameters->target_valid())
2325     set_parameters_target(target);
2326   else if (target != &parameters->target())
2327     {
2328       if (punconfigured != NULL)
2329         *punconfigured = true;
2330       else
2331         gold_error(_("%s: incompatible target"), name.c_str());
2332       return NULL;
2333     }
2334
2335   return target->make_elf_object<size, big_endian>(name, input_file, offset,
2336                                                    ehdr);
2337 }
2338
2339 } // End anonymous namespace.
2340
2341 namespace gold
2342 {
2343
2344 // Return whether INPUT_FILE is an ELF object.
2345
2346 bool
2347 is_elf_object(Input_file* input_file, off_t offset,
2348               const unsigned char** start, int *read_size)
2349 {
2350   off_t filesize = input_file->file().filesize();
2351   int want = elfcpp::Elf_recognizer::max_header_size;
2352   if (filesize - offset < want)
2353     want = filesize - offset;
2354
2355   const unsigned char* p = input_file->file().get_view(offset, 0, want,
2356                                                        true, false);
2357   *start = p;
2358   *read_size = want;
2359
2360   return elfcpp::Elf_recognizer::is_elf_file(p, want);
2361 }
2362
2363 // Read an ELF file and return the appropriate instance of Object.
2364
2365 Object*
2366 make_elf_object(const std::string& name, Input_file* input_file, off_t offset,
2367                 const unsigned char* p, section_offset_type bytes,
2368                 bool* punconfigured)
2369 {
2370   if (punconfigured != NULL)
2371     *punconfigured = false;
2372
2373   std::string error;
2374   bool big_endian = false;
2375   int size = 0;
2376   if (!elfcpp::Elf_recognizer::is_valid_header(p, bytes, &size,
2377                                                &big_endian, &error))
2378     {
2379       gold_error(_("%s: %s"), name.c_str(), error.c_str());
2380       return NULL;
2381     }
2382
2383   if (size == 32)
2384     {
2385       if (big_endian)
2386         {
2387 #ifdef HAVE_TARGET_32_BIG
2388           elfcpp::Ehdr<32, true> ehdr(p);
2389           return make_elf_sized_object<32, true>(name, input_file,
2390                                                  offset, ehdr, punconfigured);
2391 #else
2392           if (punconfigured != NULL)
2393             *punconfigured = true;
2394           else
2395             gold_error(_("%s: not configured to support "
2396                          "32-bit big-endian object"),
2397                        name.c_str());
2398           return NULL;
2399 #endif
2400         }
2401       else
2402         {
2403 #ifdef HAVE_TARGET_32_LITTLE
2404           elfcpp::Ehdr<32, false> ehdr(p);
2405           return make_elf_sized_object<32, false>(name, input_file,
2406                                                   offset, ehdr, punconfigured);
2407 #else
2408           if (punconfigured != NULL)
2409             *punconfigured = true;
2410           else
2411             gold_error(_("%s: not configured to support "
2412                          "32-bit little-endian object"),
2413                        name.c_str());
2414           return NULL;
2415 #endif
2416         }
2417     }
2418   else if (size == 64)
2419     {
2420       if (big_endian)
2421         {
2422 #ifdef HAVE_TARGET_64_BIG
2423           elfcpp::Ehdr<64, true> ehdr(p);
2424           return make_elf_sized_object<64, true>(name, input_file,
2425                                                  offset, ehdr, punconfigured);
2426 #else
2427           if (punconfigured != NULL)
2428             *punconfigured = true;
2429           else
2430             gold_error(_("%s: not configured to support "
2431                          "64-bit big-endian object"),
2432                        name.c_str());
2433           return NULL;
2434 #endif
2435         }
2436       else
2437         {
2438 #ifdef HAVE_TARGET_64_LITTLE
2439           elfcpp::Ehdr<64, false> ehdr(p);
2440           return make_elf_sized_object<64, false>(name, input_file,
2441                                                   offset, ehdr, punconfigured);
2442 #else
2443           if (punconfigured != NULL)
2444             *punconfigured = true;
2445           else
2446             gold_error(_("%s: not configured to support "
2447                          "64-bit little-endian object"),
2448                        name.c_str());
2449           return NULL;
2450 #endif
2451         }
2452     }
2453   else
2454     gold_unreachable();
2455 }
2456
2457 // Instantiate the templates we need.
2458
2459 #ifdef HAVE_TARGET_32_LITTLE
2460 template
2461 void
2462 Object::read_section_data<32, false>(elfcpp::Elf_file<32, false, Object>*,
2463                                      Read_symbols_data*);
2464 #endif
2465
2466 #ifdef HAVE_TARGET_32_BIG
2467 template
2468 void
2469 Object::read_section_data<32, true>(elfcpp::Elf_file<32, true, Object>*,
2470                                     Read_symbols_data*);
2471 #endif
2472
2473 #ifdef HAVE_TARGET_64_LITTLE
2474 template
2475 void
2476 Object::read_section_data<64, false>(elfcpp::Elf_file<64, false, Object>*,
2477                                      Read_symbols_data*);
2478 #endif
2479
2480 #ifdef HAVE_TARGET_64_BIG
2481 template
2482 void
2483 Object::read_section_data<64, true>(elfcpp::Elf_file<64, true, Object>*,
2484                                     Read_symbols_data*);
2485 #endif
2486
2487 #ifdef HAVE_TARGET_32_LITTLE
2488 template
2489 class Sized_relobj<32, false>;
2490 #endif
2491
2492 #ifdef HAVE_TARGET_32_BIG
2493 template
2494 class Sized_relobj<32, true>;
2495 #endif
2496
2497 #ifdef HAVE_TARGET_64_LITTLE
2498 template
2499 class Sized_relobj<64, false>;
2500 #endif
2501
2502 #ifdef HAVE_TARGET_64_BIG
2503 template
2504 class Sized_relobj<64, true>;
2505 #endif
2506
2507 #ifdef HAVE_TARGET_32_LITTLE
2508 template
2509 struct Relocate_info<32, false>;
2510 #endif
2511
2512 #ifdef HAVE_TARGET_32_BIG
2513 template
2514 struct Relocate_info<32, true>;
2515 #endif
2516
2517 #ifdef HAVE_TARGET_64_LITTLE
2518 template
2519 struct Relocate_info<64, false>;
2520 #endif
2521
2522 #ifdef HAVE_TARGET_64_BIG
2523 template
2524 struct Relocate_info<64, true>;
2525 #endif
2526
2527 #ifdef HAVE_TARGET_32_LITTLE
2528 template
2529 void
2530 Xindex::initialize_symtab_xindex<32, false>(Object*, unsigned int);
2531
2532 template
2533 void
2534 Xindex::read_symtab_xindex<32, false>(Object*, unsigned int,
2535                                       const unsigned char*);
2536 #endif
2537
2538 #ifdef HAVE_TARGET_32_BIG
2539 template
2540 void
2541 Xindex::initialize_symtab_xindex<32, true>(Object*, unsigned int);
2542
2543 template
2544 void
2545 Xindex::read_symtab_xindex<32, true>(Object*, unsigned int,
2546                                      const unsigned char*);
2547 #endif
2548
2549 #ifdef HAVE_TARGET_64_LITTLE
2550 template
2551 void
2552 Xindex::initialize_symtab_xindex<64, false>(Object*, unsigned int);
2553
2554 template
2555 void
2556 Xindex::read_symtab_xindex<64, false>(Object*, unsigned int,
2557                                       const unsigned char*);
2558 #endif
2559
2560 #ifdef HAVE_TARGET_64_BIG
2561 template
2562 void
2563 Xindex::initialize_symtab_xindex<64, true>(Object*, unsigned int);
2564
2565 template
2566 void
2567 Xindex::read_symtab_xindex<64, true>(Object*, unsigned int,
2568                                      const unsigned char*);
2569 #endif
2570
2571 } // End namespace gold.