diff options
Diffstat (limited to 'lld/MachO/Writer.cpp')
-rw-r--r-- | lld/MachO/Writer.cpp | 813 |
1 files changed, 585 insertions, 228 deletions
diff --git a/lld/MachO/Writer.cpp b/lld/MachO/Writer.cpp index bdc3609e033d..d9c9cf570054 100644 --- a/lld/MachO/Writer.cpp +++ b/lld/MachO/Writer.cpp @@ -7,10 +7,11 @@ //===----------------------------------------------------------------------===// #include "Writer.h" +#include "ConcatOutputSection.h" #include "Config.h" #include "InputFiles.h" #include "InputSection.h" -#include "MergedOutputSection.h" +#include "MapFile.h" #include "OutputSection.h" #include "OutputSegment.h" #include "SymbolTable.h" @@ -19,13 +20,16 @@ #include "Target.h" #include "UnwindInfoSection.h" +#include "lld/Common/Arrays.h" #include "lld/Common/ErrorHandler.h" #include "lld/Common/Memory.h" #include "llvm/BinaryFormat/MachO.h" #include "llvm/Config/llvm-config.h" #include "llvm/Support/LEB128.h" #include "llvm/Support/MathExtras.h" +#include "llvm/Support/Parallel.h" #include "llvm/Support/Path.h" +#include "llvm/Support/TimeProfiler.h" #include "llvm/Support/xxhash.h" #include <algorithm> @@ -43,17 +47,22 @@ class Writer { public: Writer() : buffer(errorHandler().outputBuffer) {} + void treatSpecialUndefineds(); void scanRelocations(); void scanSymbols(); - void createOutputSections(); - void createLoadCommands(); + template <class LP> void createOutputSections(); + template <class LP> void createLoadCommands(); + void finalizeAddresses(); + void finalizeLinkEditSegment(); void assignAddresses(OutputSegment *); void openFile(); void writeSections(); void writeUuid(); + void writeCodeSignature(); + void writeOutputFile(); - void run(); + template <class LP> void run(); std::unique_ptr<FileOutputBuffer> &buffer; uint64_t addr = 0; @@ -62,12 +71,16 @@ public: StringTableSection *stringTableSection = nullptr; SymtabSection *symtabSection = nullptr; IndirectSymtabSection *indirectSymtabSection = nullptr; - UnwindInfoSection *unwindInfoSection = nullptr; + CodeSignatureSection *codeSignatureSection = nullptr; + DataInCodeSection *dataInCodeSection = nullptr; + FunctionStartsSection *functionStartsSection = nullptr; + LCUuid *uuidCommand = nullptr; + OutputSegment *linkEditSegment = nullptr; }; // LC_DYLD_INFO_ONLY stores the offsets of symbol import/export information. -class LCDyldInfo : public LoadCommand { +class LCDyldInfo final : public LoadCommand { public: LCDyldInfo(RebaseSection *rebaseSection, BindingSection *bindingSection, WeakBindingSection *weakBindingSection, @@ -112,7 +125,70 @@ public: ExportSection *exportSection; }; -class LCDysymtab : public LoadCommand { +class LCSubFramework final : public LoadCommand { +public: + LCSubFramework(StringRef umbrella) : umbrella(umbrella) {} + + uint32_t getSize() const override { + return alignTo(sizeof(sub_framework_command) + umbrella.size() + 1, + target->wordSize); + } + + void writeTo(uint8_t *buf) const override { + auto *c = reinterpret_cast<sub_framework_command *>(buf); + buf += sizeof(sub_framework_command); + + c->cmd = LC_SUB_FRAMEWORK; + c->cmdsize = getSize(); + c->umbrella = sizeof(sub_framework_command); + + memcpy(buf, umbrella.data(), umbrella.size()); + buf[umbrella.size()] = '\0'; + } + +private: + const StringRef umbrella; +}; + +class LCFunctionStarts final : public LoadCommand { +public: + explicit LCFunctionStarts(FunctionStartsSection *functionStartsSection) + : functionStartsSection(functionStartsSection) {} + + uint32_t getSize() const override { return sizeof(linkedit_data_command); } + + void writeTo(uint8_t *buf) const override { + auto *c = reinterpret_cast<linkedit_data_command *>(buf); + c->cmd = LC_FUNCTION_STARTS; + c->cmdsize = getSize(); + c->dataoff = functionStartsSection->fileOff; + c->datasize = functionStartsSection->getFileSize(); + } + +private: + FunctionStartsSection *functionStartsSection; +}; + +class LCDataInCode final : public LoadCommand { +public: + explicit LCDataInCode(DataInCodeSection *dataInCodeSection) + : dataInCodeSection(dataInCodeSection) {} + + uint32_t getSize() const override { return sizeof(linkedit_data_command); } + + void writeTo(uint8_t *buf) const override { + auto *c = reinterpret_cast<linkedit_data_command *>(buf); + c->cmd = LC_DATA_IN_CODE; + c->cmdsize = getSize(); + c->dataoff = dataInCodeSection->fileOff; + c->datasize = dataInCodeSection->getFileSize(); + } + +private: + DataInCodeSection *dataInCodeSection; +}; + +class LCDysymtab final : public LoadCommand { public: LCDysymtab(SymtabSection *symtabSection, IndirectSymtabSection *indirectSymtabSection) @@ -140,46 +216,40 @@ public: IndirectSymtabSection *indirectSymtabSection; }; -class LCSegment : public LoadCommand { +template <class LP> class LCSegment final : public LoadCommand { public: LCSegment(StringRef name, OutputSegment *seg) : name(name), seg(seg) {} uint32_t getSize() const override { - return sizeof(segment_command_64) + - seg->numNonHiddenSections() * sizeof(section_64); + return sizeof(typename LP::segment_command) + + seg->numNonHiddenSections() * sizeof(typename LP::section); } void writeTo(uint8_t *buf) const override { - auto *c = reinterpret_cast<segment_command_64 *>(buf); - buf += sizeof(segment_command_64); + using SegmentCommand = typename LP::segment_command; + using Section = typename LP::section; + + auto *c = reinterpret_cast<SegmentCommand *>(buf); + buf += sizeof(SegmentCommand); - c->cmd = LC_SEGMENT_64; + c->cmd = LP::segmentLCType; c->cmdsize = getSize(); memcpy(c->segname, name.data(), name.size()); c->fileoff = seg->fileOff; c->maxprot = seg->maxProt; c->initprot = seg->initProt; - if (seg->getSections().empty()) - return; - - c->vmaddr = seg->firstSection()->addr; - c->vmsize = - seg->lastSection()->addr + seg->lastSection()->getSize() - c->vmaddr; + c->vmaddr = seg->addr; + c->vmsize = seg->vmSize; + c->filesize = seg->fileSize; c->nsects = seg->numNonHiddenSections(); - for (OutputSection *osec : seg->getSections()) { - if (!isZeroFill(osec->flags)) { - assert(osec->fileOff >= seg->fileOff); - c->filesize = std::max( - c->filesize, osec->fileOff + osec->getFileSize() - seg->fileOff); - } - + for (const OutputSection *osec : seg->getSections()) { if (osec->isHidden()) continue; - auto *sectHdr = reinterpret_cast<section_64 *>(buf); - buf += sizeof(section_64); + auto *sectHdr = reinterpret_cast<Section *>(buf); + buf += sizeof(Section); memcpy(sectHdr->sectname, osec->name.data(), osec->name.size()); memcpy(sectHdr->segname, name.data(), name.size()); @@ -199,11 +269,13 @@ private: OutputSegment *seg; }; -class LCMain : public LoadCommand { - uint32_t getSize() const override { return sizeof(entry_point_command); } +class LCMain final : public LoadCommand { + uint32_t getSize() const override { + return sizeof(structs::entry_point_command); + } void writeTo(uint8_t *buf) const override { - auto *c = reinterpret_cast<entry_point_command *>(buf); + auto *c = reinterpret_cast<structs::entry_point_command *>(buf); c->cmd = LC_MAIN; c->cmdsize = getSize(); @@ -211,13 +283,13 @@ class LCMain : public LoadCommand { c->entryoff = in.stubs->fileOff + config->entry->stubsIndex * target->stubSize; else - c->entryoff = config->entry->getFileOffset(); + c->entryoff = config->entry->getVA() - in.header->addr; c->stacksize = 0; } }; -class LCSymtab : public LoadCommand { +class LCSymtab final : public LoadCommand { public: LCSymtab(SymtabSection *symtabSection, StringTableSection *stringTableSection) : symtabSection(symtabSection), stringTableSection(stringTableSection) {} @@ -242,7 +314,7 @@ public: // * LC_LOAD_DYLIB // * LC_ID_DYLIB // * LC_REEXPORT_DYLIB -class LCDylib : public LoadCommand { +class LCDylib final : public LoadCommand { public: LCDylib(LoadCommandType type, StringRef path, uint32_t compatibilityVersion = 0, uint32_t currentVersion = 0) @@ -282,7 +354,7 @@ private: uint32_t LCDylib::instanceCount = 0; -class LCLoadDylinker : public LoadCommand { +class LCLoadDylinker final : public LoadCommand { public: uint32_t getSize() const override { return alignTo(sizeof(dylinker_command) + path.size() + 1, 8); @@ -306,12 +378,12 @@ private: const StringRef path = "/usr/lib/dyld"; }; -class LCRPath : public LoadCommand { +class LCRPath final : public LoadCommand { public: - LCRPath(StringRef path) : path(path) {} + explicit LCRPath(StringRef path) : path(path) {} uint32_t getSize() const override { - return alignTo(sizeof(rpath_command) + path.size() + 1, WordSize); + return alignTo(sizeof(rpath_command) + path.size() + 1, target->wordSize); } void writeTo(uint8_t *buf) const override { @@ -330,9 +402,48 @@ private: StringRef path; }; -class LCBuildVersion : public LoadCommand { +class LCMinVersion final : public LoadCommand { +public: + explicit LCMinVersion(const PlatformInfo &platformInfo) + : platformInfo(platformInfo) {} + + uint32_t getSize() const override { return sizeof(version_min_command); } + + void writeTo(uint8_t *buf) const override { + auto *c = reinterpret_cast<version_min_command *>(buf); + switch (platformInfo.target.Platform) { + case PlatformKind::macOS: + c->cmd = LC_VERSION_MIN_MACOSX; + break; + case PlatformKind::iOS: + case PlatformKind::iOSSimulator: + c->cmd = LC_VERSION_MIN_IPHONEOS; + break; + case PlatformKind::tvOS: + case PlatformKind::tvOSSimulator: + c->cmd = LC_VERSION_MIN_TVOS; + break; + case PlatformKind::watchOS: + case PlatformKind::watchOSSimulator: + c->cmd = LC_VERSION_MIN_WATCHOS; + break; + default: + llvm_unreachable("invalid platform"); + break; + } + c->cmdsize = getSize(); + c->version = encodeVersion(platformInfo.minimum); + c->sdk = encodeVersion(platformInfo.sdk); + } + +private: + const PlatformInfo &platformInfo; +}; + +class LCBuildVersion final : public LoadCommand { public: - LCBuildVersion(const PlatformInfo &platform) : platform(platform) {} + explicit LCBuildVersion(const PlatformInfo &platformInfo) + : platformInfo(platformInfo) {} const int ntools = 1; @@ -344,21 +455,18 @@ public: auto *c = reinterpret_cast<build_version_command *>(buf); c->cmd = LC_BUILD_VERSION; c->cmdsize = getSize(); - c->platform = static_cast<uint32_t>(platform.kind); - c->minos = ((platform.minimum.getMajor() << 020) | - (platform.minimum.getMinor().getValueOr(0) << 010) | - platform.minimum.getSubminor().getValueOr(0)); - c->sdk = ((platform.sdk.getMajor() << 020) | - (platform.sdk.getMinor().getValueOr(0) << 010) | - platform.sdk.getSubminor().getValueOr(0)); + c->platform = static_cast<uint32_t>(platformInfo.target.Platform); + c->minos = encodeVersion(platformInfo.minimum); + c->sdk = encodeVersion(platformInfo.sdk); c->ntools = ntools; auto *t = reinterpret_cast<build_tool_version *>(&c[1]); t->tool = TOOL_LD; - t->version = (LLVM_VERSION_MAJOR << 020) | (LLVM_VERSION_MINOR << 010) | - LLVM_VERSION_PATCH; + t->version = encodeVersion(VersionTuple( + LLVM_VERSION_MAJOR, LLVM_VERSION_MINOR, LLVM_VERSION_PATCH)); } - const PlatformInfo &platform; +private: + const PlatformInfo &platformInfo; }; // Stores a unique identifier for the output file based on an MD5 hash of its @@ -367,7 +475,7 @@ public: // offsets to be calculated correctly. We resolve this circular paradox by // first writing an LC_UUID with an all-zero UUID, then updating the UUID with // its real value later. -class LCUuid : public LoadCommand { +class LCUuid final : public LoadCommand { public: uint32_t getSize() const override { return sizeof(uuid_command); } @@ -400,54 +508,220 @@ public: mutable uint8_t *uuidBuf; }; +template <class LP> class LCEncryptionInfo final : public LoadCommand { +public: + uint32_t getSize() const override { + return sizeof(typename LP::encryption_info_command); + } + + void writeTo(uint8_t *buf) const override { + using EncryptionInfo = typename LP::encryption_info_command; + auto *c = reinterpret_cast<EncryptionInfo *>(buf); + buf += sizeof(EncryptionInfo); + c->cmd = LP::encryptionInfoLCType; + c->cmdsize = getSize(); + c->cryptoff = in.header->getSize(); + auto it = find_if(outputSegments, [](const OutputSegment *seg) { + return seg->name == segment_names::text; + }); + assert(it != outputSegments.end()); + c->cryptsize = (*it)->fileSize - c->cryptoff; + } +}; + +class LCCodeSignature final : public LoadCommand { +public: + LCCodeSignature(CodeSignatureSection *section) : section(section) {} + + uint32_t getSize() const override { return sizeof(linkedit_data_command); } + + void writeTo(uint8_t *buf) const override { + auto *c = reinterpret_cast<linkedit_data_command *>(buf); + c->cmd = LC_CODE_SIGNATURE; + c->cmdsize = getSize(); + c->dataoff = static_cast<uint32_t>(section->fileOff); + c->datasize = section->getSize(); + } + + CodeSignatureSection *section; +}; + } // namespace +void Writer::treatSpecialUndefineds() { + if (config->entry) + if (auto *undefined = dyn_cast<Undefined>(config->entry)) + treatUndefinedSymbol(*undefined, "the entry point"); + + // FIXME: This prints symbols that are undefined both in input files and + // via -u flag twice. + for (const Symbol *sym : config->explicitUndefineds) { + if (const auto *undefined = dyn_cast<Undefined>(sym)) + treatUndefinedSymbol(*undefined, "-u"); + } + // Literal exported-symbol names must be defined, but glob + // patterns need not match. + for (const CachedHashStringRef &cachedName : + config->exportedSymbols.literals) { + if (const Symbol *sym = symtab->find(cachedName)) + if (const auto *undefined = dyn_cast<Undefined>(sym)) + treatUndefinedSymbol(*undefined, "-exported_symbol(s_list)"); + } +} + +// Add stubs and bindings where necessary (e.g. if the symbol is a +// DylibSymbol.) +static void prepareBranchTarget(Symbol *sym) { + if (auto *dysym = dyn_cast<DylibSymbol>(sym)) { + if (in.stubs->addEntry(dysym)) { + if (sym->isWeakDef()) { + in.binding->addEntry(dysym, in.lazyPointers->isec, + sym->stubsIndex * target->wordSize); + in.weakBinding->addEntry(sym, in.lazyPointers->isec, + sym->stubsIndex * target->wordSize); + } else { + in.lazyBinding->addEntry(dysym); + } + } + } else if (auto *defined = dyn_cast<Defined>(sym)) { + if (defined->isExternalWeakDef()) { + if (in.stubs->addEntry(sym)) { + in.rebase->addEntry(in.lazyPointers->isec, + sym->stubsIndex * target->wordSize); + in.weakBinding->addEntry(sym, in.lazyPointers->isec, + sym->stubsIndex * target->wordSize); + } + } + } else { + llvm_unreachable("invalid branch target symbol type"); + } +} + +// Can a symbol's address can only be resolved at runtime? +static bool needsBinding(const Symbol *sym) { + if (isa<DylibSymbol>(sym)) + return true; + if (const auto *defined = dyn_cast<Defined>(sym)) + return defined->isExternalWeakDef(); + return false; +} + +static void prepareSymbolRelocation(Symbol *sym, const InputSection *isec, + const Reloc &r) { + assert(sym->isLive()); + const RelocAttrs &relocAttrs = target->getRelocAttrs(r.type); + + if (relocAttrs.hasAttr(RelocAttrBits::BRANCH)) { + prepareBranchTarget(sym); + } else if (relocAttrs.hasAttr(RelocAttrBits::GOT)) { + if (relocAttrs.hasAttr(RelocAttrBits::POINTER) || needsBinding(sym)) + in.got->addEntry(sym); + } else if (relocAttrs.hasAttr(RelocAttrBits::TLV)) { + if (needsBinding(sym)) + in.tlvPointers->addEntry(sym); + } else if (relocAttrs.hasAttr(RelocAttrBits::UNSIGNED)) { + // References from thread-local variable sections are treated as offsets + // relative to the start of the referent section, and therefore have no + // need of rebase opcodes. + if (!(isThreadLocalVariables(isec->getFlags()) && isa<Defined>(sym))) + addNonLazyBindingEntries(sym, isec, r.offset, r.addend); + } +} + void Writer::scanRelocations() { - for (InputSection *isec : inputSections) { - // We do not wish to add rebase opcodes for __LD,__compact_unwind, because - // it doesn't actually end up in the final binary. TODO: filtering it out - // before Writer runs might be cleaner... - if (isec->segname == segment_names::ld) + TimeTraceScope timeScope("Scan relocations"); + + // This can't use a for-each loop: It calls treatUndefinedSymbol(), which can + // add to inputSections, which invalidates inputSections's iterators. + for (size_t i = 0; i < inputSections.size(); ++i) { + ConcatInputSection *isec = inputSections[i]; + + if (isec->shouldOmitFromOutput()) continue; - for (Reloc &r : isec->relocs) { - if (auto *s = r.referent.dyn_cast<lld::macho::Symbol *>()) { - if (isa<Undefined>(s)) - treatUndefinedSymbol(toString(*s), toString(isec->file)); - else - target->prepareSymbolRelocation(s, isec, r); + for (auto it = isec->relocs.begin(); it != isec->relocs.end(); ++it) { + Reloc &r = *it; + if (target->hasAttr(r.type, RelocAttrBits::SUBTRAHEND)) { + // Skip over the following UNSIGNED relocation -- it's just there as the + // minuend, and doesn't have the usual UNSIGNED semantics. We don't want + // to emit rebase opcodes for it. + it++; + continue; + } + if (auto *sym = r.referent.dyn_cast<Symbol *>()) { + if (auto *undefined = dyn_cast<Undefined>(sym)) + treatUndefinedSymbol(*undefined); + // treatUndefinedSymbol() can replace sym with a DylibSymbol; re-check. + if (!isa<Undefined>(sym) && validateSymbolRelocation(sym, isec, r)) + prepareSymbolRelocation(sym, isec, r); } else { - assert(r.referent.is<InputSection *>()); + // Canonicalize the referent so that later accesses in Writer won't + // have to worry about it. Perhaps we should do this for Defined::isec + // too... + auto *referentIsec = r.referent.get<InputSection *>(); + r.referent = referentIsec->canonical(); if (!r.pcrel) in.rebase->addEntry(isec, r.offset); } } } + + in.unwindInfo->prepareRelocations(); } void Writer::scanSymbols() { - for (const macho::Symbol *sym : symtab->getSymbols()) { + TimeTraceScope timeScope("Scan symbols"); + for (const Symbol *sym : symtab->getSymbols()) { if (const auto *defined = dyn_cast<Defined>(sym)) { - if (defined->overridesWeakDef) + if (defined->overridesWeakDef && defined->isLive()) in.weakBinding->addNonWeakDefinition(defined); } else if (const auto *dysym = dyn_cast<DylibSymbol>(sym)) { - dysym->file->refState = std::max(dysym->file->refState, dysym->refState); + // This branch intentionally doesn't check isLive(). + if (dysym->isDynamicLookup()) + continue; + dysym->getFile()->refState = + std::max(dysym->getFile()->refState, dysym->getRefState()); } } } -void Writer::createLoadCommands() { +// TODO: ld64 enforces the old load commands in a few other cases. +static bool useLCBuildVersion(const PlatformInfo &platformInfo) { + static const std::vector<std::pair<PlatformKind, VersionTuple>> minVersion = { + {PlatformKind::macOS, VersionTuple(10, 14)}, + {PlatformKind::iOS, VersionTuple(12, 0)}, + {PlatformKind::iOSSimulator, VersionTuple(13, 0)}, + {PlatformKind::tvOS, VersionTuple(12, 0)}, + {PlatformKind::tvOSSimulator, VersionTuple(13, 0)}, + {PlatformKind::watchOS, VersionTuple(5, 0)}, + {PlatformKind::watchOSSimulator, VersionTuple(6, 0)}}; + auto it = llvm::find_if(minVersion, [&](const auto &p) { + return p.first == platformInfo.target.Platform; + }); + return it == minVersion.end() ? true : platformInfo.minimum >= it->second; +} + +template <class LP> void Writer::createLoadCommands() { + uint8_t segIndex = 0; + for (OutputSegment *seg : outputSegments) { + in.header->addLoadCommand(make<LCSegment<LP>>(seg->name, seg)); + seg->index = segIndex++; + } + in.header->addLoadCommand(make<LCDyldInfo>( in.rebase, in.binding, in.weakBinding, in.lazyBinding, in.exports)); in.header->addLoadCommand(make<LCSymtab>(symtabSection, stringTableSection)); in.header->addLoadCommand( make<LCDysymtab>(symtabSection, indirectSymtabSection)); + if (!config->umbrella.empty()) + in.header->addLoadCommand(make<LCSubFramework>(config->umbrella)); + if (config->emitEncryptionInfo) + in.header->addLoadCommand(make<LCEncryptionInfo<LP>>()); for (StringRef path : config->runtimePaths) in.header->addLoadCommand(make<LCRPath>(path)); switch (config->outputType) { case MH_EXECUTE: - in.header->addLoadCommand(make<LCMain>()); in.header->addLoadCommand(make<LCLoadDylinker>()); break; case MH_DYLIB: @@ -461,35 +735,91 @@ void Writer::createLoadCommands() { llvm_unreachable("unhandled output file type"); } - in.header->addLoadCommand(make<LCBuildVersion>(config->platform)); - uuidCommand = make<LCUuid>(); in.header->addLoadCommand(uuidCommand); - uint8_t segIndex = 0; - for (OutputSegment *seg : outputSegments) { - in.header->addLoadCommand(make<LCSegment>(seg->name, seg)); - seg->index = segIndex++; - } + if (useLCBuildVersion(config->platformInfo)) + in.header->addLoadCommand(make<LCBuildVersion>(config->platformInfo)); + else + in.header->addLoadCommand(make<LCMinVersion>(config->platformInfo)); + + // This is down here to match ld64's load command order. + if (config->outputType == MH_EXECUTE) + in.header->addLoadCommand(make<LCMain>()); - uint64_t dylibOrdinal = 1; + int64_t dylibOrdinal = 1; + DenseMap<StringRef, int64_t> ordinalForInstallName; for (InputFile *file : inputFiles) { if (auto *dylibFile = dyn_cast<DylibFile>(file)) { + if (dylibFile->isBundleLoader) { + dylibFile->ordinal = BIND_SPECIAL_DYLIB_MAIN_EXECUTABLE; + // Shortcut since bundle-loader does not re-export the symbols. + + dylibFile->reexport = false; + continue; + } + + // Don't emit load commands for a dylib that is not referenced if: + // - it was added implicitly (via a reexport, an LC_LOAD_DYLINKER -- + // if it's on the linker command line, it's explicit) + // - or it's marked MH_DEAD_STRIPPABLE_DYLIB + // - or the flag -dead_strip_dylibs is used + // FIXME: `isReferenced()` is currently computed before dead code + // stripping, so references from dead code keep a dylib alive. This + // matches ld64, but it's something we should do better. + if (!dylibFile->isReferenced() && !dylibFile->forceNeeded && + (!dylibFile->explicitlyLinked || dylibFile->deadStrippable || + config->deadStripDylibs)) + continue; + + // Several DylibFiles can have the same installName. Only emit a single + // load command for that installName and give all these DylibFiles the + // same ordinal. + // This can happen in several cases: + // - a new framework could change its installName to an older + // framework name via an $ld$ symbol depending on platform_version + // - symlinks (for example, libpthread.tbd is a symlink to libSystem.tbd; + // Foo.framework/Foo.tbd is usually a symlink to + // Foo.framework/Versions/Current/Foo.tbd, where + // Foo.framework/Versions/Current is usually a symlink to + // Foo.framework/Versions/A) + // - a framework can be linked both explicitly on the linker + // command line and implicitly as a reexport from a different + // framework. The re-export will usually point to the tbd file + // in Foo.framework/Versions/A/Foo.tbd, while the explicit link will + // usually find Foo.framework/Foo.tbd. These are usually symlinks, + // but in a --reproduce archive they will be identical but distinct + // files. + // In the first case, *semantically distinct* DylibFiles will have the + // same installName. + int64_t &ordinal = ordinalForInstallName[dylibFile->installName]; + if (ordinal) { + dylibFile->ordinal = ordinal; + continue; + } + + ordinal = dylibFile->ordinal = dylibOrdinal++; LoadCommandType lcType = dylibFile->forceWeakImport || dylibFile->refState == RefState::Weak ? LC_LOAD_WEAK_DYLIB : LC_LOAD_DYLIB; - in.header->addLoadCommand(make<LCDylib>(lcType, dylibFile->dylibName, + in.header->addLoadCommand(make<LCDylib>(lcType, dylibFile->installName, dylibFile->compatibilityVersion, dylibFile->currentVersion)); - dylibFile->ordinal = dylibOrdinal++; if (dylibFile->reexport) in.header->addLoadCommand( - make<LCDylib>(LC_REEXPORT_DYLIB, dylibFile->dylibName)); + make<LCDylib>(LC_REEXPORT_DYLIB, dylibFile->installName)); } } + if (functionStartsSection) + in.header->addLoadCommand(make<LCFunctionStarts>(functionStartsSection)); + if (dataInCodeSection) + in.header->addLoadCommand(make<LCDataInCode>(dataInCodeSection)); + if (codeSignatureSection) + in.header->addLoadCommand(make<LCCodeSignature>(codeSignatureSection)); + const uint32_t MACOS_MAXPATHLEN = 1024; config->headerPad = std::max( config->headerPad, (config->headerPadMaxInstallNames @@ -519,112 +849,53 @@ static DenseMap<const InputSection *, size_t> buildInputSectionPriorities() { return sectionPriorities; auto addSym = [&](Defined &sym) { + if (sym.isAbsolute()) + return; + auto it = config->priorities.find(sym.getName()); if (it == config->priorities.end()) return; SymbolPriorityEntry &entry = it->second; size_t &priority = sectionPriorities[sym.isec]; - priority = std::max(priority, getSymbolPriority(entry, sym.isec->file)); + priority = + std::max(priority, getSymbolPriority(entry, sym.isec->getFile())); }; // TODO: Make sure this handles weak symbols correctly. - for (InputFile *file : inputFiles) + for (const InputFile *file : inputFiles) { if (isa<ObjFile>(file)) - for (lld::macho::Symbol *sym : file->symbols) - if (auto *d = dyn_cast<Defined>(sym)) + for (Symbol *sym : file->symbols) + if (auto *d = dyn_cast_or_null<Defined>(sym)) addSym(*d); - - return sectionPriorities; -} - -static int segmentOrder(OutputSegment *seg) { - return StringSwitch<int>(seg->name) - .Case(segment_names::pageZero, -2) - .Case(segment_names::text, -1) - // Make sure __LINKEDIT is the last segment (i.e. all its hidden - // sections must be ordered after other sections). - .Case(segment_names::linkEdit, std::numeric_limits<int>::max()) - .Default(0); -} - -static int sectionOrder(OutputSection *osec) { - StringRef segname = osec->parent->name; - // Sections are uniquely identified by their segment + section name. - if (segname == segment_names::text) { - return StringSwitch<int>(osec->name) - .Case(section_names::header, -1) - .Case(section_names::unwindInfo, std::numeric_limits<int>::max() - 1) - .Case(section_names::ehFrame, std::numeric_limits<int>::max()) - .Default(0); - } - if (segname == segment_names::data) { - // For each thread spawned, dyld will initialize its TLVs by copying the - // address range from the start of the first thread-local data section to - // the end of the last one. We therefore arrange these sections contiguously - // to minimize the amount of memory used. Additionally, since zerofill - // sections must be at the end of their segments, and since TLV data - // sections can be zerofills, we end up putting all TLV data sections at the - // end of the segment. - switch (sectionType(osec->flags)) { - case S_THREAD_LOCAL_REGULAR: - return std::numeric_limits<int>::max() - 2; - case S_THREAD_LOCAL_ZEROFILL: - return std::numeric_limits<int>::max() - 1; - case S_ZEROFILL: - return std::numeric_limits<int>::max(); - default: - return 0; - } } - if (segname == segment_names::linkEdit) { - return StringSwitch<int>(osec->name) - .Case(section_names::rebase, -8) - .Case(section_names::binding, -7) - .Case(section_names::weakBinding, -6) - .Case(section_names::lazyBinding, -5) - .Case(section_names::export_, -4) - .Case(section_names::symbolTable, -3) - .Case(section_names::indirectSymbolTable, -2) - .Case(section_names::stringTable, -1) - .Default(0); - } - // ZeroFill sections must always be the at the end of their segments, - // otherwise subsequent sections may get overwritten with zeroes at runtime. - if (sectionType(osec->flags) == S_ZEROFILL) - return std::numeric_limits<int>::max(); - return 0; -} -template <typename T, typename F> -static std::function<bool(T, T)> compareByOrder(F ord) { - return [=](T a, T b) { return ord(a) < ord(b); }; + return sectionPriorities; } // Sorting only can happen once all outputs have been collected. Here we sort // segments, output sections within each segment, and input sections within each // output segment. static void sortSegmentsAndSections() { - llvm::stable_sort(outputSegments, - compareByOrder<OutputSegment *>(segmentOrder)); + TimeTraceScope timeScope("Sort segments and sections"); + sortOutputSegments(); DenseMap<const InputSection *, size_t> isecPriorities = buildInputSectionPriorities(); uint32_t sectionIndex = 0; for (OutputSegment *seg : outputSegments) { - seg->sortOutputSections(compareByOrder<OutputSection *>(sectionOrder)); - for (auto *osec : seg->getSections()) { + seg->sortOutputSections(); + for (OutputSection *osec : seg->getSections()) { // Now that the output sections are sorted, assign the final // output section indices. if (!osec->isHidden()) osec->index = ++sectionIndex; - if (!firstTLVDataSection && isThreadLocalData(osec->flags)) firstTLVDataSection = osec; if (!isecPriorities.empty()) { - if (auto *merged = dyn_cast<MergedOutputSection>(osec)) { + if (auto *merged = dyn_cast<ConcatOutputSection>(osec)) { llvm::stable_sort(merged->inputs, [&](InputSection *a, InputSection *b) { return isecPriorities[a] > isecPriorities[b]; @@ -635,12 +906,20 @@ static void sortSegmentsAndSections() { } } -void Writer::createOutputSections() { +template <class LP> void Writer::createOutputSections() { + TimeTraceScope timeScope("Create output sections"); // First, create hidden sections stringTableSection = make<StringTableSection>(); - unwindInfoSection = make<UnwindInfoSection>(); // TODO(gkm): only when no -r - symtabSection = make<SymtabSection>(*stringTableSection); + symtabSection = makeSymtabSection<LP>(*stringTableSection); indirectSymtabSection = make<IndirectSymtabSection>(); + if (config->adhocCodesign) + codeSignatureSection = make<CodeSignatureSection>(); + if (config->emitDataInCodeInfo) + dataInCodeSection = make<DataInCodeSection>(); + if (config->emitFunctionStarts) + functionStartsSection = make<FunctionStartsSection>(); + if (config->emitBitcodeBundle) + make<BitcodeBundleSection>(); switch (config->outputType) { case MH_EXECUTE: @@ -653,47 +932,102 @@ void Writer::createOutputSections() { llvm_unreachable("unhandled output file type"); } - // Then merge input sections into output sections. - MapVector<std::pair<StringRef, StringRef>, MergedOutputSection *> - mergedOutputSections; - for (InputSection *isec : inputSections) { - MergedOutputSection *&osec = - mergedOutputSections[{isec->segname, isec->name}]; - if (osec == nullptr) - osec = make<MergedOutputSection>(isec->name); - osec->mergeInput(isec); + // Then add input sections to output sections. + for (ConcatInputSection *isec : inputSections) { + if (isec->shouldOmitFromOutput()) + continue; + ConcatOutputSection *osec = cast<ConcatOutputSection>(isec->parent); + osec->addInput(isec); + osec->inputOrder = + std::min(osec->inputOrder, static_cast<int>(isec->outSecOff)); } - for (const auto &it : mergedOutputSections) { + // Once all the inputs are added, we can finalize the output section + // properties and create the corresponding output segments. + for (const auto &it : concatOutputSections) { StringRef segname = it.first.first; - MergedOutputSection *osec = it.second; - if (unwindInfoSection && segname == segment_names::ld) { - assert(osec->name == section_names::compactUnwind); - unwindInfoSection->setCompactUnwindSection(osec); - } else { + ConcatOutputSection *osec = it.second; + assert(segname != segment_names::ld); + if (osec->isNeeded()) getOrCreateOutputSegment(segname)->addOutputSection(osec); - } } for (SyntheticSection *ssec : syntheticSections) { - auto it = mergedOutputSections.find({ssec->segname, ssec->name}); - if (it == mergedOutputSections.end()) { - if (ssec->isNeeded()) + auto it = concatOutputSections.find({ssec->segname, ssec->name}); + if (ssec->isNeeded()) { + if (it == concatOutputSections.end()) { getOrCreateOutputSegment(ssec->segname)->addOutputSection(ssec); - } else { - error("section from " + toString(it->second->firstSection()->file) + - " conflicts with synthetic section " + ssec->segname + "," + - ssec->name); + } else { + fatal("section from " + + toString(it->second->firstSection()->getFile()) + + " conflicts with synthetic section " + ssec->segname + "," + + ssec->name); + } } } + + // dyld requires __LINKEDIT segment to always exist (even if empty). + linkEditSegment = getOrCreateOutputSegment(segment_names::linkEdit); +} + +void Writer::finalizeAddresses() { + TimeTraceScope timeScope("Finalize addresses"); + uint64_t pageSize = target->getPageSize(); + // Ensure that segments (and the sections they contain) are allocated + // addresses in ascending order, which dyld requires. + // + // Note that at this point, __LINKEDIT sections are empty, but we need to + // determine addresses of other segments/sections before generating its + // contents. + for (OutputSegment *seg : outputSegments) { + if (seg == linkEditSegment) + continue; + seg->addr = addr; + assignAddresses(seg); + // codesign / libstuff checks for segment ordering by verifying that + // `fileOff + fileSize == next segment fileOff`. So we call alignTo() before + // (instead of after) computing fileSize to ensure that the segments are + // contiguous. We handle addr / vmSize similarly for the same reason. + fileOff = alignTo(fileOff, pageSize); + addr = alignTo(addr, pageSize); + seg->vmSize = addr - seg->addr; + seg->fileSize = fileOff - seg->fileOff; + seg->assignAddressesToStartEndSymbols(); + } +} + +void Writer::finalizeLinkEditSegment() { + TimeTraceScope timeScope("Finalize __LINKEDIT segment"); + // Fill __LINKEDIT contents. + std::vector<LinkEditSection *> linkEditSections{ + in.rebase, + in.binding, + in.weakBinding, + in.lazyBinding, + in.exports, + symtabSection, + indirectSymtabSection, + dataInCodeSection, + functionStartsSection, + }; + parallelForEach(linkEditSections, [](LinkEditSection *osec) { + if (osec) + osec->finalizeContents(); + }); + + // Now that __LINKEDIT is filled out, do a proper calculation of its + // addresses and offsets. + linkEditSegment->addr = addr; + assignAddresses(linkEditSegment); + // No need to page-align fileOff / addr here since this is the last segment. + linkEditSegment->vmSize = addr - linkEditSegment->addr; + linkEditSegment->fileSize = fileOff - linkEditSegment->fileOff; } void Writer::assignAddresses(OutputSegment *seg) { - addr = alignTo(addr, PageSize); - fileOff = alignTo(fileOff, PageSize); seg->fileOff = fileOff; - for (auto *osec : seg->getSections()) { + for (OutputSection *osec : seg->getSections()) { if (!osec->isNeeded()) continue; addr = alignTo(addr, osec->align); @@ -701,6 +1035,7 @@ void Writer::assignAddresses(OutputSegment *seg) { osec->addr = addr; osec->fileOff = isZeroFill(osec->flags) ? 0 : fileOff; osec->finalize(); + osec->assignAddressesToStartEndSymbols(); addr += osec->getSize(); fileOff += osec->getFileSize(); @@ -721,73 +1056,80 @@ void Writer::openFile() { void Writer::writeSections() { uint8_t *buf = buffer->getBufferStart(); - for (OutputSegment *seg : outputSegments) - for (OutputSection *osec : seg->getSections()) + for (const OutputSegment *seg : outputSegments) + for (const OutputSection *osec : seg->getSections()) osec->writeTo(buf + osec->fileOff); } +// In order to utilize multiple cores, we first split the buffer into chunks, +// compute a hash for each chunk, and then compute a hash value of the hash +// values. void Writer::writeUuid() { - uint64_t digest = - xxHash64({buffer->getBufferStart(), buffer->getBufferEnd()}); + TimeTraceScope timeScope("Computing UUID"); + ArrayRef<uint8_t> data{buffer->getBufferStart(), buffer->getBufferEnd()}; + unsigned chunkCount = parallel::strategy.compute_thread_count() * 10; + // Round-up integer division + size_t chunkSize = (data.size() + chunkCount - 1) / chunkCount; + std::vector<ArrayRef<uint8_t>> chunks = split(data, chunkSize); + std::vector<uint64_t> hashes(chunks.size()); + parallelForEachN(0, chunks.size(), + [&](size_t i) { hashes[i] = xxHash64(chunks[i]); }); + uint64_t digest = xxHash64({reinterpret_cast<uint8_t *>(hashes.data()), + hashes.size() * sizeof(uint64_t)}); uuidCommand->writeUuid(digest); } -void Writer::run() { - // dyld requires __LINKEDIT segment to always exist (even if empty). - OutputSegment *linkEditSegment = - getOrCreateOutputSegment(segment_names::linkEdit); - - prepareBranchTarget(config->entry); - scanRelocations(); - if (in.stubHelper->isNeeded()) - in.stubHelper->setup(); - scanSymbols(); - - // Sort and assign sections to their respective segments. No more sections nor - // segments may be created after these methods run. - createOutputSections(); - sortSegmentsAndSections(); - - createLoadCommands(); - - // Ensure that segments (and the sections they contain) are allocated - // addresses in ascending order, which dyld requires. - // - // Note that at this point, __LINKEDIT sections are empty, but we need to - // determine addresses of other segments/sections before generating its - // contents. - for (OutputSegment *seg : outputSegments) - if (seg != linkEditSegment) - assignAddresses(seg); - - // Fill __LINKEDIT contents. - in.rebase->finalizeContents(); - in.binding->finalizeContents(); - in.weakBinding->finalizeContents(); - in.lazyBinding->finalizeContents(); - in.exports->finalizeContents(); - symtabSection->finalizeContents(); - indirectSymtabSection->finalizeContents(); - - // Now that __LINKEDIT is filled out, do a proper calculation of its - // addresses and offsets. - assignAddresses(linkEditSegment); +void Writer::writeCodeSignature() { + if (codeSignatureSection) + codeSignatureSection->writeHashes(buffer->getBufferStart()); +} +void Writer::writeOutputFile() { + TimeTraceScope timeScope("Write output file"); openFile(); if (errorCount()) return; - writeSections(); writeUuid(); + writeCodeSignature(); if (auto e = buffer->commit()) error("failed to write to the output file: " + toString(std::move(e))); } -void macho::writeResult() { Writer().run(); } +template <class LP> void Writer::run() { + treatSpecialUndefineds(); + if (config->entry && !isa<Undefined>(config->entry)) + prepareBranchTarget(config->entry); + scanRelocations(); + if (in.stubHelper->isNeeded()) + in.stubHelper->setup(); + scanSymbols(); + createOutputSections<LP>(); + // After this point, we create no new segments; HOWEVER, we might + // yet create branch-range extension thunks for architectures whose + // hardware call instructions have limited range, e.g., ARM(64). + // The thunks are created as InputSections interspersed among + // the ordinary __TEXT,_text InputSections. + sortSegmentsAndSections(); + createLoadCommands<LP>(); + finalizeAddresses(); + finalizeLinkEditSegment(); + writeMapFile(); + writeOutputFile(); +} + +template <class LP> void macho::writeResult() { Writer().run<LP>(); } void macho::createSyntheticSections() { in.header = make<MachHeaderSection>(); + if (config->dedupLiterals) { + in.cStringSection = make<DeduplicatedCStringSection>(); + } else { + in.cStringSection = make<CStringSection>(); + } + in.wordLiteralSection = + config->dedupLiterals ? make<WordLiteralSection>() : nullptr; in.rebase = make<RebaseSection>(); in.binding = make<BindingSection>(); in.weakBinding = make<WeakBindingSection>(); @@ -798,7 +1140,22 @@ void macho::createSyntheticSections() { in.lazyPointers = make<LazyPointerSection>(); in.stubs = make<StubsSection>(); in.stubHelper = make<StubHelperSection>(); - in.imageLoaderCache = make<ImageLoaderCacheSection>(); + in.unwindInfo = makeUnwindInfoSection(); + + // This section contains space for just a single word, and will be used by + // dyld to cache an address to the image loader it uses. + uint8_t *arr = bAlloc.Allocate<uint8_t>(target->wordSize); + memset(arr, 0, target->wordSize); + in.imageLoaderCache = make<ConcatInputSection>( + segment_names::data, section_names::data, /*file=*/nullptr, + ArrayRef<uint8_t>{arr, target->wordSize}, + /*align=*/target->wordSize, /*flags=*/S_REGULAR); + // References from dyld are not visible to us, so ensure this section is + // always treated as live. + in.imageLoaderCache->live = true; } OutputSection *macho::firstTLVDataSection = nullptr; + +template void macho::writeResult<LP64>(); +template void macho::writeResult<ILP32>(); |