src/ld/InputFiles.h

   1 /* -*- mode: C++; c-basic-offset: 4; tab-width: 4 -*-*
   2  *
   3  * Copyright (c) 2009-2011 Apple Inc. All rights reserved.
   4  *
   5  * @APPLE_LICENSE_HEADER_START@
   6  *
   7  * This file contains Original Code and/or Modifications of Original Code
   8  * as defined in and that are subject to the Apple Public Source License
   9  * Version 2.0 (the 'License'). You may not use this file except in
  10  * compliance with the License. Please obtain a copy of the License at
  11  * http://www.opensource.apple.com/apsl/ and read it before using this
  12  * file.
  13  *
  14  * The Original Code and all software distributed under the License are
  15  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  16  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  17  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  18  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  19  * Please see the License for the specific language governing rights and
  20  * limitations under the License.
  21  *
  22  * @APPLE_LICENSE_HEADER_END@
  23  */
  24
  25 #ifndef __INPUT_FILES_H__
  26 #define __INPUT_FILES_H__
  27
  28 #define HAVE_PTHREADS 1
  29
  30 #include <stdlib.h>
  31 #include <sys/types.h>
  32 #include <sys/stat.h>
  33 #include <sys/mman.h>
  34 #include <sys/sysctl.h>
  35 #include <fcntl.h>
  36 #include <errno.h>
  37 #include <limits.h>
  38 #include <unistd.h>
  39 #include <mach/mach_time.h>
  40 #include <mach/vm_statistics.h>
  41 #include <mach/mach_init.h>
  42 #include <mach/mach_host.h>
  43 #include <dlfcn.h>
  44 #include <mach-o/dyld.h>
  45 #if HAVE_PTHREADS
  46 #include <pthread.h>
  47 #endif
  48
  49 #include <vector>
  50
  51 #include "Options.h"
  52 #include "ld.hpp"
  53
  54 namespace ld {
  55 namespace tool {
  56
  57 class InputFiles : public ld::dylib::File::DylibHandler
  58 {
  59 public:
  60                                                                 InputFiles(Options& opts, const char** archName);
  61
  62         // implementation from ld::dylib::File::DylibHandler
  63         virtual ld::dylib::File*        findDylib(const char* installPath, const char* fromPath);
  64
  65         // iterates all atoms in initial files
  66         void                                            forEachInitialAtom(ld::File::AtomHandler&, ld::Internal& state);
  67         // searches libraries for name
  68         bool                                            searchLibraries(const char* name, bool searchDylibs, bool searchArchives,
  69                                                                                                                                   bool dataSymbolOnly, ld::File::AtomHandler&) const;
  70         // see if any linked dylibs export a weak def of symbol
  71         bool                                            searchWeakDefInDylib(const char* name) const;
  72         // copy dylibs to link with in command line order
  73         void                                            dylibs(ld::Internal& state);
  74
  75         bool                                            inferredArch() const { return _inferredArch; }
  76
  77         // for -print_statistics
  78         volatile int64_t                        _totalObjectSize;
  79         volatile int64_t                        _totalArchiveSize;
  80         volatile int32_t                        _totalObjectLoaded;
  81         volatile int32_t                        _totalArchivesLoaded;
  82         volatile int32_t                        _totalDylibsLoaded;
  83
  84
  85 private:
  86         void                                            inferArchitecture(Options& opts, const char** archName);
  87         const char*                                     fileArch(const uint8_t* p, unsigned len);
  88         ld::File*                                       makeFile(const Options::FileInfo& info, bool indirectDylib);
  89         ld::File*                                       addDylib(ld::dylib::File* f,        const Options::FileInfo& info);
  90         void                                            logTraceInfo (const char* format, ...) const;
  91         void                                            logDylib(ld::File*, bool indirect);
  92         void                                            logArchive(ld::File*) const;
  93         void                                            markExplicitlyLinkedDylibs();
  94         void                                            createIndirectDylibs();
  95         void                                            checkDylibClientRestrictions(ld::dylib::File*);
  96         void                                            createOpaqueFileSections();
  97         void                                            addLinkerOptionLibraries(ld::Internal& state);
  98         bool                                            libraryAlreadyLoaded(const char* path);
  99
 100         // for pipelined linking
 101     void                                                waitForInputFiles();
 102         static void                                     waitForInputFiles(InputFiles *inputFiles);
 103
 104         // for threaded input file processing
 105         void                                            parseWorkerThread();
 106         static void                                     parseWorkerThread(InputFiles *inputFiles);
 107         void                                            startThread(void (*threadFunc)(InputFiles *)) const;
 108
 109         typedef std::unordered_map<const char*, ld::dylib::File*, CStringHash, CStringEquals>   InstallNameToDylib;
 110
 111         const Options&                          _options;
 112         std::vector<ld::File*>          _inputFiles;
 113         mutable std::set<class ld::File*>       _archiveFilesLogged;
 114         InstallNameToDylib                      _installPathToDylibs;
 115         std::set<ld::dylib::File*>      _allDylibs;
 116         ld::dylib::File*                        _bundleLoader;
 117         bool                                            _inferredArch;
 118     struct strcompclass {
 119         bool operator() (const char *a, const char *b) const { return ::strcmp(a, b) < 0; }
 120     };
 121
 122         // for threaded input file processing
 123 #if HAVE_PTHREADS
 124         pthread_mutex_t                         _parseLock;
 125         pthread_cond_t                          _parseWorkReady;                // used by parse threads to block for work
 126         pthread_cond_t                          _newFileAvailable;              // used by main thread to block for parsed input files
 127         int                                                     _availableWorkers;              // number of remaining unstarted parse threads
 128         int                                                     _idleWorkers;                   // number of running parse threads that are idle
 129         int                                                     _neededFileSlot;                // input file the resolver is currently blocked waiting for
 130         int                                                     _parseCursor;                   // slot to begin searching for a file to parse
 131         int                                                     _availableInputFiles;   // number of input fileinfos with readyToParse==true
 132 #endif
 133         const char *                            _exception;                             // passes an exception message from parse thread to main thread
 134         int                                                     _remainingInputFiles;   // number of input files still to parse
 135
 136         ld::File::Ordinal                       _indirectDylibOrdinal;
 137         ld::File::Ordinal                       _linkerOptionOrdinal;
 138
 139     class LibraryInfo {
 140         ld::File* _lib;
 141         bool      _isDylib;
 142     public:
 143         LibraryInfo(ld::dylib::File* dylib) : _lib(dylib), _isDylib(true) {};
 144         LibraryInfo(ld::archive::File* dylib) : _lib(dylib), _isDylib(false) {};
 145
 146         bool isDylib() { return _isDylib; }
 147         ld::dylib::File *dylib() { return (ld::dylib::File*)_lib; }
 148         ld::archive::File *archive() { return (ld::archive::File*)_lib; }
 149     };
 150     std::vector<LibraryInfo>  _searchLibraries;
 151 };
 152
 153 } // namespace tool
 154 } // namespace ld
 155
 156 #endif // __INPUT_FILES_H__