gold/readsyms.h

   1 // readsyms.h -- read input file symbols for gold   -*- C++ -*-
   2
   3 // Copyright (C) 2006-2019 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 #ifndef GOLD_READSYMS_H
  24 #define GOLD_READSYMS_H
  25
  26 #include <vector>
  27
  28 #include "workqueue.h"
  29 #include "object.h"
  30 #include "incremental.h"
  31
  32 namespace gold
  33 {
  34
  35 class Input_objects;
  36 class Symbol_table;
  37 class Input_group;
  38 class Archive;
  39 class Finish_group;
  40
  41 // This Task is responsible for reading the symbols from an input
  42 // file.  This also includes reading the relocations so that we can
  43 // check for any that require a PLT and/or a GOT.  After the data has
  44 // been read, this queues up another task to actually add the symbols
  45 // to the symbol table.  The tasks are separated because the file
  46 // reading can occur in parallel but adding the symbols must be done
  47 // in the order of the input files.
  48
  49 class Read_symbols : public Task
  50 {
  51  public:
  52   // DIRPATH is the list of directories to search for libraries.
  53   // INPUT is the file to read.  INPUT_GROUP is not NULL if we are in
  54   // the middle of an input group.  THIS_BLOCKER is used to prevent
  55   // the associated Add_symbols task from running before the previous
  56   // one has completed; it will be NULL for the first task.
  57   // NEXT_BLOCKER is used to block the next input file from adding
  58   // symbols.
  59   Read_symbols(Input_objects* input_objects, Symbol_table* symtab,
  60                Layout* layout, Dirsearch* dirpath, int dirindex,
  61                Mapfile* mapfile, const Input_argument* input_argument,
  62                Input_group* input_group, Archive_member* member,
  63                Task_token* this_blocker, Task_token* next_blocker)
  64     : input_objects_(input_objects), symtab_(symtab), layout_(layout),
  65       dirpath_(dirpath), dirindex_(dirindex), mapfile_(mapfile),
  66       input_argument_(input_argument), input_group_(input_group),
  67       member_(member), this_blocker_(this_blocker),
  68       next_blocker_(next_blocker)
  69   { }
  70
  71   ~Read_symbols();
  72
  73   // If appropriate, issue a warning about skipping an incompatible
  74   // object.
  75   static void
  76   incompatible_warning(const Input_argument*, const Input_file*);
  77
  78   // Requeue a Read_symbols task to search for the next object with
  79   // the same name.
  80   static void
  81   requeue(Workqueue*, Input_objects*, Symbol_table*, Layout*, Dirsearch*,
  82           int dirindex, Mapfile*, const Input_argument*, Input_group*,
  83           Task_token* next_blocker);
  84
  85   // The standard Task methods.
  86
  87   Task_token*
  88   is_runnable();
  89
  90   void
  91   locks(Task_locker*);
  92
  93   void
  94   run(Workqueue*);
  95
  96   std::string
  97   get_name() const;
  98
  99  private:
 100   // Handle an archive group.
 101   void
 102   do_group(Workqueue*);
 103
 104   // Handle --start-lib ... --end-lib
 105   bool
 106   do_lib_group(Workqueue*);
 107
 108   // Handle --whole-archive --start-lib ... --end-lib --no-whole-archive
 109   bool
 110   do_whole_lib_group(Workqueue*);
 111
 112   // Open and identify the file.
 113   bool
 114   do_read_symbols(Workqueue*);
 115
 116   Input_objects* input_objects_;
 117   Symbol_table* symtab_;
 118   Layout* layout_;
 119   Dirsearch* dirpath_;
 120   int dirindex_;
 121   Mapfile* mapfile_;
 122   const Input_argument* input_argument_;
 123   Input_group* input_group_;
 124   Archive_member* member_;
 125   Task_token* this_blocker_;
 126   Task_token* next_blocker_;
 127 };
 128
 129 // This Task handles adding the symbols to the symbol table.  These
 130 // tasks must be run in the same order as the arguments appear on the
 131 // command line.
 132
 133 class Add_symbols : public Task
 134 {
 135  public:
 136   // THIS_BLOCKER is used to prevent this task from running before the
 137   // one for the previous input file.  NEXT_BLOCKER is used to prevent
 138   // the next task from running.
 139   Add_symbols(Input_objects* input_objects, Symbol_table* symtab,
 140               Layout* layout, Dirsearch* /*dirpath*/, int /*dirindex*/,
 141               Mapfile* /*mapfile*/, const Input_argument* input_argument,
 142               Object* object, Incremental_library* library,
 143               Read_symbols_data* sd, Task_token* this_blocker,
 144               Task_token* next_blocker)
 145     : input_objects_(input_objects), symtab_(symtab), layout_(layout),
 146       input_argument_(input_argument), object_(object), library_(library),
 147       sd_(sd), this_blocker_(this_blocker), next_blocker_(next_blocker)
 148   { }
 149
 150   ~Add_symbols();
 151
 152   // The standard Task methods.
 153
 154   Task_token*
 155   is_runnable();
 156
 157   void
 158   locks(Task_locker*);
 159
 160   void
 161   run(Workqueue*);
 162
 163   std::string
 164   get_name() const
 165   { return "Add_symbols " + this->object_->name(); }
 166
 167 private:
 168   Input_objects* input_objects_;
 169   Symbol_table* symtab_;
 170   Layout* layout_;
 171   const Input_argument* input_argument_;
 172   Object* object_;
 173   Incremental_library* library_;
 174   Read_symbols_data* sd_;
 175   Task_token* this_blocker_;
 176   Task_token* next_blocker_;
 177 };
 178
 179 // This Task is responsible for reading the symbols from an archive
 180 // member that has changed since the last incremental link.
 181
 182 class Read_member : public Task
 183 {
 184  public:
 185   // INPUT is the file to read.  INPUT_GROUP is not NULL if we are in
 186   // the middle of an input group.  THIS_BLOCKER is used to prevent
 187   // the associated Add_symbols task from running before the previous
 188   // one has completed; it will be NULL for the first task.
 189   // NEXT_BLOCKER is used to block the next input file from adding
 190   // symbols.
 191   Read_member(Input_objects* /*input_objects*/, Symbol_table* /*symtab*/,
 192               Layout* /*layout*/, Mapfile* /*mapfile*/,
 193               const Incremental_binary::Input_reader* input_reader,
 194               Task_token* this_blocker, Task_token* next_blocker)
 195     : input_reader_(input_reader),
 196       this_blocker_(this_blocker), next_blocker_(next_blocker)
 197   { }
 198
 199   ~Read_member();
 200
 201   // The standard Task methods.
 202
 203   Task_token*
 204   is_runnable();
 205
 206   void
 207   locks(Task_locker*);
 208
 209   void
 210   run(Workqueue*);
 211
 212   std::string
 213   get_name() const
 214   {
 215     return (std::string("Read_member ") + this->input_reader_->filename());
 216   }
 217
 218  private:
 219   const Incremental_binary::Input_reader* input_reader_;
 220   Task_token* this_blocker_;
 221   Task_token* next_blocker_;
 222 };
 223
 224 // This Task is responsible for processing an input script file that has
 225 // not changed since the last incremental link.
 226
 227 class Check_script : public Task
 228 {
 229  public:
 230   Check_script(Layout* layout, Incremental_binary* ibase,
 231                unsigned int input_file_index,
 232                const Incremental_binary::Input_reader* input_reader,
 233                Task_token* this_blocker, Task_token* next_blocker)
 234     : layout_(layout), ibase_(ibase), input_file_index_(input_file_index),
 235       input_reader_(input_reader), this_blocker_(this_blocker),
 236       next_blocker_(next_blocker)
 237   {
 238     this->filename_ = std::string(this->input_reader_->filename());
 239   }
 240
 241   ~Check_script();
 242
 243   // The standard Task methods.
 244
 245   Task_token*
 246   is_runnable();
 247
 248   void
 249   locks(Task_locker*);
 250
 251   void
 252   run(Workqueue*);
 253
 254   std::string
 255   get_name() const
 256   {
 257     return (std::string("Check_script ") + this->input_reader_->filename());
 258   }
 259
 260  private:
 261   std::string filename_;
 262   Layout* layout_;
 263   Incremental_binary* ibase_;
 264   unsigned int input_file_index_;
 265   const Incremental_binary::Input_reader* input_reader_;
 266   Task_token* this_blocker_;
 267   Task_token* next_blocker_;
 268 };
 269
 270 // This Task is responsible for processing an archive library that has
 271 // not changed since the last incremental link.
 272
 273 class Check_library : public Task
 274 {
 275  public:
 276   Check_library(Symbol_table* /*symtab*/, Layout* layout,
 277                 Incremental_binary* ibase,
 278                 unsigned int input_file_index,
 279                 const Incremental_binary::Input_reader* input_reader,
 280                 Task_token* this_blocker, Task_token* next_blocker)
 281     : layout_(layout), ibase_(ibase),
 282       input_file_index_(input_file_index), input_reader_(input_reader),
 283       this_blocker_(this_blocker), next_blocker_(next_blocker)
 284   { }
 285
 286   ~Check_library();
 287
 288   // The standard Task methods.
 289
 290   Task_token*
 291   is_runnable();
 292
 293   void
 294   locks(Task_locker*);
 295
 296   void
 297   run(Workqueue*);
 298
 299   std::string
 300   get_name() const
 301   {
 302     return (std::string("Check_library ") + this->input_reader_->filename());
 303   }
 304
 305  private:
 306   Layout* layout_;
 307   Incremental_binary* ibase_;
 308   unsigned int input_file_index_;
 309   const Incremental_binary::Input_reader* input_reader_;
 310   Task_token* this_blocker_;
 311   Task_token* next_blocker_;
 312 };
 313
 314 // This class is used to track the archives in a group.
 315
 316 class Input_group
 317 {
 318  public:
 319   typedef std::vector<Archive*> Archives;
 320   typedef Archives::const_iterator const_iterator;
 321
 322   Input_group()
 323     : archives_()
 324   { }
 325
 326   ~Input_group();
 327
 328   // Add an archive to the group.
 329   void
 330   add_archive(Archive* arch)
 331   { this->archives_.push_back(arch); }
 332
 333   // Loop over the archives in the group.
 334
 335   const_iterator
 336   begin() const
 337   { return this->archives_.begin(); }
 338
 339   const_iterator
 340   end() const
 341   { return this->archives_.end(); }
 342
 343  private:
 344   Archives archives_;
 345 };
 346
 347 // This class starts the handling of a group.  It exists only to pick
 348 // up the number of undefined symbols at that point, so that we only
 349 // run back through the group if we saw a new undefined symbol.
 350
 351 class Start_group : public Task
 352 {
 353  public:
 354   Start_group(Symbol_table* symtab, Finish_group* finish_group,
 355               Task_token* this_blocker, Task_token* next_blocker)
 356     : symtab_(symtab), finish_group_(finish_group),
 357       this_blocker_(this_blocker), next_blocker_(next_blocker)
 358   { }
 359
 360   ~Start_group();
 361
 362   // The standard Task methods.
 363
 364   Task_token*
 365   is_runnable();
 366
 367   void
 368   locks(Task_locker*);
 369
 370   void
 371   run(Workqueue*);
 372
 373   std::string
 374   get_name() const
 375   { return "Start_group"; }
 376
 377  private:
 378   Symbol_table* symtab_;
 379   Finish_group* finish_group_;
 380   Task_token* this_blocker_;
 381   Task_token* next_blocker_;
 382 };
 383
 384 // This class is used to finish up handling a group.  It is just a
 385 // closure.
 386
 387 class Finish_group : public Task
 388 {
 389  public:
 390   Finish_group(Input_objects* input_objects, Symbol_table* symtab,
 391                Layout* layout, Mapfile* mapfile, Input_group* input_group,
 392                Task_token* next_blocker)
 393     : input_objects_(input_objects), symtab_(symtab),
 394       layout_(layout), mapfile_(mapfile), input_group_(input_group),
 395       saw_undefined_(0), this_blocker_(NULL), next_blocker_(next_blocker)
 396   { }
 397
 398   ~Finish_group();
 399
 400   // Set the number of undefined symbols when we start processing the
 401   // group.  This is called by the Start_group task.
 402   void
 403   set_saw_undefined(size_t saw_undefined)
 404   { this->saw_undefined_ = saw_undefined; }
 405
 406   // Set the blocker to use for this task.
 407   void
 408   set_blocker(Task_token* this_blocker)
 409   {
 410     gold_assert(this->this_blocker_ == NULL);
 411     this->this_blocker_ = this_blocker;
 412   }
 413
 414   // The standard Task methods.
 415
 416   Task_token*
 417   is_runnable();
 418
 419   void
 420   locks(Task_locker*);
 421
 422   void
 423   run(Workqueue*);
 424
 425   std::string
 426   get_name() const
 427   { return "Finish_group"; }
 428
 429  private:
 430   Input_objects* input_objects_;
 431   Symbol_table* symtab_;
 432   Layout* layout_;
 433   Mapfile* mapfile_;
 434   Input_group* input_group_;
 435   size_t saw_undefined_;
 436   Task_token* this_blocker_;
 437   Task_token* next_blocker_;
 438 };
 439
 440 // This class is used to read a file which was not recognized as an
 441 // object or archive.  It tries to read it as a linker script, using
 442 // the tokens to serialize with the calls to Add_symbols.
 443
 444 class Read_script : public Task
 445 {
 446  public:
 447   Read_script(Symbol_table* symtab, Layout* layout, Dirsearch* dirpath,
 448               int dirindex, Input_objects* input_objects, Mapfile* mapfile,
 449               Input_group* input_group, const Input_argument* input_argument,
 450               Input_file* input_file, Task_token* this_blocker,
 451               Task_token* next_blocker)
 452     : symtab_(symtab), layout_(layout), dirpath_(dirpath), dirindex_(dirindex),
 453       input_objects_(input_objects), mapfile_(mapfile),
 454       input_group_(input_group), input_argument_(input_argument),
 455       input_file_(input_file), this_blocker_(this_blocker),
 456       next_blocker_(next_blocker)
 457   { }
 458
 459   ~Read_script();
 460
 461   // The standard Task methods.
 462
 463   Task_token*
 464   is_runnable();
 465
 466   void
 467   locks(Task_locker*);
 468
 469   void
 470   run(Workqueue*);
 471
 472   std::string
 473   get_name() const;
 474
 475  private:
 476   Symbol_table* symtab_;
 477   Layout* layout_;
 478   Dirsearch* dirpath_;
 479   int dirindex_;
 480   Input_objects* input_objects_;
 481   Mapfile* mapfile_;
 482   Input_group* input_group_;
 483   const Input_argument* input_argument_;
 484   Input_file* input_file_;
 485   Task_token* this_blocker_;
 486   Task_token* next_blocker_;
 487 };
 488
 489 } // end namespace gold
 490
 491 #endif // !defined(GOLD_READSYMS_H)