| /* | 
 |  * Copyright (C) 2019 The Android Open Source Project | 
 |  * All rights reserved. | 
 |  * | 
 |  * Redistribution and use in source and binary forms, with or without | 
 |  * modification, are permitted provided that the following conditions | 
 |  * are met: | 
 |  *  * Redistributions of source code must retain the above copyright | 
 |  *    notice, this list of conditions and the following disclaimer. | 
 |  *  * Redistributions in binary form must reproduce the above copyright | 
 |  *    notice, this list of conditions and the following disclaimer in | 
 |  *    the documentation and/or other materials provided with the | 
 |  *    distribution. | 
 |  * | 
 |  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | 
 |  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | 
 |  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS | 
 |  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE | 
 |  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, | 
 |  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, | 
 |  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS | 
 |  * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED | 
 |  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, | 
 |  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT | 
 |  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | 
 |  * SUCH DAMAGE. | 
 |  */ | 
 |  | 
 | #include "linker_relocate.h" | 
 |  | 
 | #include <elf.h> | 
 | #include <link.h> | 
 |  | 
 | #include <type_traits> | 
 |  | 
 | #include "linker.h" | 
 | #include "linker_debug.h" | 
 | #include "linker_globals.h" | 
 | #include "linker_gnu_hash.h" | 
 | #include "linker_phdr.h" | 
 | #include "linker_relocs.h" | 
 | #include "linker_reloc_iterators.h" | 
 | #include "linker_sleb128.h" | 
 | #include "linker_soinfo.h" | 
 | #include "private/bionic_globals.h" | 
 |  | 
 | static bool is_tls_reloc(ElfW(Word) type) { | 
 |   switch (type) { | 
 |     case R_GENERIC_TLS_DTPMOD: | 
 |     case R_GENERIC_TLS_DTPREL: | 
 |     case R_GENERIC_TLS_TPREL: | 
 |     case R_GENERIC_TLSDESC: | 
 |       return true; | 
 |     default: | 
 |       return false; | 
 |   } | 
 | } | 
 |  | 
 | class Relocator { | 
 |  public: | 
 |   Relocator(const VersionTracker& version_tracker, const SymbolLookupList& lookup_list) | 
 |       : version_tracker(version_tracker), lookup_list(lookup_list) | 
 |   {} | 
 |  | 
 |   soinfo* si = nullptr; | 
 |   const char* si_strtab = nullptr; | 
 |   size_t si_strtab_size = 0; | 
 |   ElfW(Sym)* si_symtab = nullptr; | 
 |  | 
 |   const VersionTracker& version_tracker; | 
 |   const SymbolLookupList& lookup_list; | 
 |  | 
 |   // Cache key | 
 |   ElfW(Word) cache_sym_val = 0; | 
 |   // Cache value | 
 |   const ElfW(Sym)* cache_sym = nullptr; | 
 |   soinfo* cache_si = nullptr; | 
 |  | 
 |   std::vector<TlsDynamicResolverArg>* tlsdesc_args; | 
 |   std::vector<std::pair<TlsDescriptor*, size_t>> deferred_tlsdesc_relocs; | 
 |   size_t tls_tp_base = 0; | 
 |  | 
 |   __attribute__((always_inline)) | 
 |   const char* get_string(ElfW(Word) index) { | 
 |     if (__predict_false(index >= si_strtab_size)) { | 
 |       async_safe_fatal("%s: strtab out of bounds error; STRSZ=%zd, name=%d", | 
 |                        si->get_realpath(), si_strtab_size, index); | 
 |     } | 
 |     return si_strtab + index; | 
 |   } | 
 | }; | 
 |  | 
 | template <bool DoLogging> | 
 | __attribute__((always_inline)) | 
 | static inline bool lookup_symbol(Relocator& relocator, uint32_t r_sym, const char* sym_name, | 
 |                                  soinfo** found_in, const ElfW(Sym)** sym) { | 
 |   if (r_sym == relocator.cache_sym_val) { | 
 |     *found_in = relocator.cache_si; | 
 |     *sym = relocator.cache_sym; | 
 |     count_relocation_if<DoLogging>(kRelocSymbolCached); | 
 |   } else { | 
 |     const version_info* vi = nullptr; | 
 |     if (!relocator.si->lookup_version_info(relocator.version_tracker, r_sym, sym_name, &vi)) { | 
 |       return false; | 
 |     } | 
 |  | 
 |     soinfo* local_found_in = nullptr; | 
 |     const ElfW(Sym)* local_sym = soinfo_do_lookup(sym_name, vi, &local_found_in, relocator.lookup_list); | 
 |  | 
 |     relocator.cache_sym_val = r_sym; | 
 |     relocator.cache_si = local_found_in; | 
 |     relocator.cache_sym = local_sym; | 
 |     *found_in = local_found_in; | 
 |     *sym = local_sym; | 
 |   } | 
 |  | 
 |   if (*sym == nullptr) { | 
 |     if (ELF_ST_BIND(relocator.si_symtab[r_sym].st_info) != STB_WEAK) { | 
 |       DL_ERR("cannot locate symbol \"%s\" referenced by \"%s\"...", sym_name, relocator.si->get_realpath()); | 
 |       return false; | 
 |     } | 
 |   } | 
 |  | 
 |   count_relocation_if<DoLogging>(kRelocSymbol); | 
 |   return true; | 
 | } | 
 |  | 
 | enum class RelocMode { | 
 |   // Fast path for JUMP_SLOT relocations. | 
 |   JumpTable, | 
 |   // Fast path for typical relocations: ABSOLUTE, GLOB_DAT, or RELATIVE. | 
 |   Typical, | 
 |   // Handle all relocation types, relocations in text sections, and statistics/tracing. | 
 |   General, | 
 | }; | 
 |  | 
 | struct linker_stats_t { | 
 |   int count[kRelocMax]; | 
 | }; | 
 |  | 
 | static linker_stats_t linker_stats; | 
 |  | 
 | void count_relocation(RelocationKind kind) { | 
 |   ++linker_stats.count[kind]; | 
 | } | 
 |  | 
 | void print_linker_stats() { | 
 |   PRINT("RELO STATS: %s: %d abs, %d rel, %d symbol (%d cached)", | 
 |          g_argv[0], | 
 |          linker_stats.count[kRelocAbsolute], | 
 |          linker_stats.count[kRelocRelative], | 
 |          linker_stats.count[kRelocSymbol], | 
 |          linker_stats.count[kRelocSymbolCached]); | 
 | } | 
 |  | 
 | static bool process_relocation_general(Relocator& relocator, const rel_t& reloc); | 
 |  | 
 | template <RelocMode Mode> | 
 | __attribute__((always_inline)) | 
 | static bool process_relocation_impl(Relocator& relocator, const rel_t& reloc) { | 
 |   constexpr bool IsGeneral = Mode == RelocMode::General; | 
 |  | 
 |   void* const rel_target = reinterpret_cast<void*>(reloc.r_offset + relocator.si->load_bias); | 
 |   const uint32_t r_type = ELFW(R_TYPE)(reloc.r_info); | 
 |   const uint32_t r_sym = ELFW(R_SYM)(reloc.r_info); | 
 |  | 
 |   soinfo* found_in = nullptr; | 
 |   const ElfW(Sym)* sym = nullptr; | 
 |   const char* sym_name = nullptr; | 
 |   ElfW(Addr) sym_addr = 0; | 
 |  | 
 |   if (r_sym != 0) { | 
 |     sym_name = relocator.get_string(relocator.si_symtab[r_sym].st_name); | 
 |   } | 
 |  | 
 |   // While relocating a DSO with text relocations (obsolete and 32-bit only), the .text segment is | 
 |   // writable (but not executable). To call an ifunc, temporarily remap the segment as executable | 
 |   // (but not writable). Then switch it back to continue applying relocations in the segment. | 
 | #if defined(__LP64__) | 
 |   const bool handle_text_relocs = false; | 
 |   auto protect_segments = []() { return true; }; | 
 |   auto unprotect_segments = []() { return true; }; | 
 | #else | 
 |   const bool handle_text_relocs = IsGeneral && relocator.si->has_text_relocations; | 
 |   auto protect_segments = [&]() { | 
 |     // Make .text executable. | 
 |     if (phdr_table_protect_segments(relocator.si->phdr, relocator.si->phnum, | 
 |                                     relocator.si->load_bias) < 0) { | 
 |       DL_ERR("can't protect segments for \"%s\": %s", | 
 |              relocator.si->get_realpath(), strerror(errno)); | 
 |       return false; | 
 |     } | 
 |     return true; | 
 |   }; | 
 |   auto unprotect_segments = [&]() { | 
 |     // Make .text writable. | 
 |     if (phdr_table_unprotect_segments(relocator.si->phdr, relocator.si->phnum, | 
 |                                       relocator.si->load_bias) < 0) { | 
 |       DL_ERR("can't unprotect loadable segments for \"%s\": %s", | 
 |              relocator.si->get_realpath(), strerror(errno)); | 
 |       return false; | 
 |     } | 
 |     return true; | 
 |   }; | 
 | #endif | 
 |  | 
 |   auto trace_reloc = [](const char* fmt, ...) __printflike(2, 3) { | 
 |     if (IsGeneral && | 
 |         g_ld_debug_verbosity > LINKER_VERBOSITY_TRACE && | 
 |         DO_TRACE_RELO) { | 
 |       va_list ap; | 
 |       va_start(ap, fmt); | 
 |       linker_log_va_list(LINKER_VERBOSITY_TRACE, fmt, ap); | 
 |       va_end(ap); | 
 |     } | 
 |   }; | 
 |  | 
 |   // Skip symbol lookup for R_GENERIC_NONE relocations. | 
 |   if (__predict_false(r_type == R_GENERIC_NONE)) { | 
 |     trace_reloc("RELO NONE"); | 
 |     return true; | 
 |   } | 
 |  | 
 | #if defined(USE_RELA) | 
 |   auto get_addend_rel   = [&]() -> ElfW(Addr) { return reloc.r_addend; }; | 
 |   auto get_addend_norel = [&]() -> ElfW(Addr) { return reloc.r_addend; }; | 
 | #else | 
 |   auto get_addend_rel   = [&]() -> ElfW(Addr) { return *static_cast<ElfW(Addr)*>(rel_target); }; | 
 |   auto get_addend_norel = [&]() -> ElfW(Addr) { return 0; }; | 
 | #endif | 
 |  | 
 |   if (!IsGeneral && __predict_false(is_tls_reloc(r_type))) { | 
 |     // Always process TLS relocations using the slow code path, so that STB_LOCAL symbols are | 
 |     // diagnosed, and ifunc processing is skipped. | 
 |     return process_relocation_general(relocator, reloc); | 
 |   } | 
 |  | 
 |   if (IsGeneral && is_tls_reloc(r_type)) { | 
 |     if (r_sym == 0) { | 
 |       // By convention in ld.bfd and lld, an omitted symbol on a TLS relocation | 
 |       // is a reference to the current module. | 
 |       found_in = relocator.si; | 
 |     } else if (ELF_ST_BIND(relocator.si_symtab[r_sym].st_info) == STB_LOCAL) { | 
 |       // In certain situations, the Gold linker accesses a TLS symbol using a | 
 |       // relocation to an STB_LOCAL symbol in .dynsym of either STT_SECTION or | 
 |       // STT_TLS type. Bionic doesn't support these relocations, so issue an | 
 |       // error. References: | 
 |       //  - https://groups.google.com/d/topic/generic-abi/dJ4_Y78aQ2M/discussion | 
 |       //  - https://sourceware.org/bugzilla/show_bug.cgi?id=17699 | 
 |       sym = &relocator.si_symtab[r_sym]; | 
 |       auto sym_type = ELF_ST_TYPE(sym->st_info); | 
 |       if (sym_type == STT_SECTION) { | 
 |         DL_ERR("unexpected TLS reference to local section in \"%s\": sym type %d, rel type %u", | 
 |                relocator.si->get_realpath(), sym_type, r_type); | 
 |       } else { | 
 |         DL_ERR( | 
 |             "unexpected TLS reference to local symbol \"%s\" in \"%s\": sym type %d, rel type %u", | 
 |             sym_name, relocator.si->get_realpath(), sym_type, r_type); | 
 |       } | 
 |       return false; | 
 |     } else if (!lookup_symbol<IsGeneral>(relocator, r_sym, sym_name, &found_in, &sym)) { | 
 |       return false; | 
 |     } | 
 |     if (found_in != nullptr && found_in->get_tls() == nullptr) { | 
 |       // sym_name can be nullptr if r_sym is 0. A linker should never output an ELF file like this. | 
 |       DL_ERR("TLS relocation refers to symbol \"%s\" in solib \"%s\" with no TLS segment", | 
 |              sym_name, found_in->get_realpath()); | 
 |       return false; | 
 |     } | 
 |     if (sym != nullptr) { | 
 |       if (ELF_ST_TYPE(sym->st_info) != STT_TLS) { | 
 |         // A toolchain should never output a relocation like this. | 
 |         DL_ERR("reference to non-TLS symbol \"%s\" from TLS relocation in \"%s\"", | 
 |                sym_name, relocator.si->get_realpath()); | 
 |         return false; | 
 |       } | 
 |       sym_addr = sym->st_value; | 
 |     } | 
 |   } else { | 
 |     if (r_sym == 0) { | 
 |       // Do nothing. | 
 |     } else { | 
 |       if (!lookup_symbol<IsGeneral>(relocator, r_sym, sym_name, &found_in, &sym)) return false; | 
 |       if (sym != nullptr) { | 
 |         const bool should_protect_segments = handle_text_relocs && | 
 |                                              found_in == relocator.si && | 
 |                                              ELF_ST_TYPE(sym->st_info) == STT_GNU_IFUNC; | 
 |         if (should_protect_segments && !protect_segments()) return false; | 
 |         sym_addr = found_in->resolve_symbol_address(sym); | 
 |         if (should_protect_segments && !unprotect_segments()) return false; | 
 |       } else if constexpr (IsGeneral) { | 
 |         // A weak reference to an undefined symbol. We typically use a zero symbol address, but | 
 |         // use the relocation base for PC-relative relocations, so that the value written is zero. | 
 |         switch (r_type) { | 
 | #if defined(__x86_64__) | 
 |           case R_X86_64_PC32: | 
 |             sym_addr = reinterpret_cast<ElfW(Addr)>(rel_target); | 
 |             break; | 
 | #elif defined(__i386__) | 
 |           case R_386_PC32: | 
 |             sym_addr = reinterpret_cast<ElfW(Addr)>(rel_target); | 
 |             break; | 
 | #endif | 
 |         } | 
 |       } | 
 |     } | 
 |   } | 
 |  | 
 |   if constexpr (IsGeneral || Mode == RelocMode::JumpTable) { | 
 |     if (r_type == R_GENERIC_JUMP_SLOT) { | 
 |       count_relocation_if<IsGeneral>(kRelocAbsolute); | 
 |       const ElfW(Addr) result = sym_addr + get_addend_norel(); | 
 |       trace_reloc("RELO JMP_SLOT %16p <- %16p %s", | 
 |                   rel_target, reinterpret_cast<void*>(result), sym_name); | 
 |       *static_cast<ElfW(Addr)*>(rel_target) = result; | 
 |       return true; | 
 |     } | 
 |   } | 
 |  | 
 |   if constexpr (IsGeneral || Mode == RelocMode::Typical) { | 
 |     // Almost all dynamic relocations are of one of these types, and most will be | 
 |     // R_GENERIC_ABSOLUTE. The platform typically uses RELR instead, but R_GENERIC_RELATIVE is | 
 |     // common in non-platform binaries. | 
 |     if (r_type == R_GENERIC_ABSOLUTE) { | 
 |       count_relocation_if<IsGeneral>(kRelocAbsolute); | 
 |       const ElfW(Addr) result = sym_addr + get_addend_rel(); | 
 |       trace_reloc("RELO ABSOLUTE %16p <- %16p %s", | 
 |                   rel_target, reinterpret_cast<void*>(result), sym_name); | 
 |       *static_cast<ElfW(Addr)*>(rel_target) = result; | 
 |       return true; | 
 |     } else if (r_type == R_GENERIC_GLOB_DAT) { | 
 |       // The i386 psABI specifies that R_386_GLOB_DAT doesn't have an addend. The ARM ELF ABI | 
 |       // document (IHI0044F) specifies that R_ARM_GLOB_DAT has an addend, but Bionic isn't adding | 
 |       // it. | 
 |       count_relocation_if<IsGeneral>(kRelocAbsolute); | 
 |       const ElfW(Addr) result = sym_addr + get_addend_norel(); | 
 |       trace_reloc("RELO GLOB_DAT %16p <- %16p %s", | 
 |                   rel_target, reinterpret_cast<void*>(result), sym_name); | 
 |       *static_cast<ElfW(Addr)*>(rel_target) = result; | 
 |       return true; | 
 |     } else if (r_type == R_GENERIC_RELATIVE) { | 
 |       // In practice, r_sym is always zero, but if it weren't, the linker would still look up the | 
 |       // referenced symbol (and abort if the symbol isn't found), even though it isn't used. | 
 |       count_relocation_if<IsGeneral>(kRelocRelative); | 
 |       const ElfW(Addr) result = relocator.si->load_bias + get_addend_rel(); | 
 |       trace_reloc("RELO RELATIVE %16p <- %16p", | 
 |                   rel_target, reinterpret_cast<void*>(result)); | 
 |       *static_cast<ElfW(Addr)*>(rel_target) = result; | 
 |       return true; | 
 |     } | 
 |   } | 
 |  | 
 |   if constexpr (!IsGeneral) { | 
 |     // Almost all relocations are handled above. Handle the remaining relocations below, in a | 
 |     // separate function call. The symbol lookup will be repeated, but the result should be served | 
 |     // from the 1-symbol lookup cache. | 
 |     return process_relocation_general(relocator, reloc); | 
 |   } | 
 |  | 
 |   switch (r_type) { | 
 |     case R_GENERIC_IRELATIVE: | 
 |       // In the linker, ifuncs are called as soon as possible so that string functions work. We must | 
 |       // not call them again. (e.g. On arm32, resolving an ifunc changes the meaning of the addend | 
 |       // from a resolver function to the implementation.) | 
 |       if (!relocator.si->is_linker()) { | 
 |         count_relocation_if<IsGeneral>(kRelocRelative); | 
 |         const ElfW(Addr) ifunc_addr = relocator.si->load_bias + get_addend_rel(); | 
 |         trace_reloc("RELO IRELATIVE %16p <- %16p", | 
 |                     rel_target, reinterpret_cast<void*>(ifunc_addr)); | 
 |         if (handle_text_relocs && !protect_segments()) return false; | 
 |         const ElfW(Addr) result = call_ifunc_resolver(ifunc_addr); | 
 |         if (handle_text_relocs && !unprotect_segments()) return false; | 
 |         *static_cast<ElfW(Addr)*>(rel_target) = result; | 
 |       } | 
 |       break; | 
 |     case R_GENERIC_COPY: | 
 |       // Copy relocations allow read-only data or code in a non-PIE executable to access a | 
 |       // variable from a DSO. The executable reserves extra space in its .bss section, and the | 
 |       // linker copies the variable into the extra space. The executable then exports its copy | 
 |       // to interpose the copy in the DSO. | 
 |       // | 
 |       // Bionic only supports PIE executables, so copy relocations aren't supported. The ARM and | 
 |       // AArch64 ABI documents only allow them for ET_EXEC (non-PIE) objects. See IHI0056B and | 
 |       // IHI0044F. | 
 |       DL_ERR("%s COPY relocations are not supported", relocator.si->get_realpath()); | 
 |       return false; | 
 |     case R_GENERIC_TLS_TPREL: | 
 |       count_relocation_if<IsGeneral>(kRelocRelative); | 
 |       { | 
 |         ElfW(Addr) tpoff = 0; | 
 |         if (found_in == nullptr) { | 
 |           // Unresolved weak relocation. Leave tpoff at 0 to resolve | 
 |           // &weak_tls_symbol to __get_tls(). | 
 |         } else { | 
 |           CHECK(found_in->get_tls() != nullptr); // We rejected a missing TLS segment above. | 
 |           const TlsModule& mod = get_tls_module(found_in->get_tls()->module_id); | 
 |           if (mod.static_offset != SIZE_MAX) { | 
 |             tpoff += mod.static_offset - relocator.tls_tp_base; | 
 |           } else { | 
 |             DL_ERR("TLS symbol \"%s\" in dlopened \"%s\" referenced from \"%s\" using IE access model", | 
 |                    sym_name, found_in->get_realpath(), relocator.si->get_realpath()); | 
 |             return false; | 
 |           } | 
 |         } | 
 |         tpoff += sym_addr + get_addend_rel(); | 
 |         trace_reloc("RELO TLS_TPREL %16p <- %16p %s", | 
 |                     rel_target, reinterpret_cast<void*>(tpoff), sym_name); | 
 |         *static_cast<ElfW(Addr)*>(rel_target) = tpoff; | 
 |       } | 
 |       break; | 
 |     case R_GENERIC_TLS_DTPMOD: | 
 |       count_relocation_if<IsGeneral>(kRelocRelative); | 
 |       { | 
 |         size_t module_id = 0; | 
 |         if (found_in == nullptr) { | 
 |           // Unresolved weak relocation. Evaluate the module ID to 0. | 
 |         } else { | 
 |           CHECK(found_in->get_tls() != nullptr); // We rejected a missing TLS segment above. | 
 |           module_id = found_in->get_tls()->module_id; | 
 |         } | 
 |         trace_reloc("RELO TLS_DTPMOD %16p <- %zu %s", | 
 |                     rel_target, module_id, sym_name); | 
 |         *static_cast<ElfW(Addr)*>(rel_target) = module_id; | 
 |       } | 
 |       break; | 
 |     case R_GENERIC_TLS_DTPREL: | 
 |       count_relocation_if<IsGeneral>(kRelocRelative); | 
 |       { | 
 |         const ElfW(Addr) result = sym_addr + get_addend_rel(); | 
 |         trace_reloc("RELO TLS_DTPREL %16p <- %16p %s", | 
 |                     rel_target, reinterpret_cast<void*>(result), sym_name); | 
 |         *static_cast<ElfW(Addr)*>(rel_target) = result; | 
 |       } | 
 |       break; | 
 |  | 
 | #if defined(__aarch64__) | 
 |     // Bionic currently only implements TLSDESC for arm64. This implementation should work with | 
 |     // other architectures, as long as the resolver functions are implemented. | 
 |     case R_GENERIC_TLSDESC: | 
 |       count_relocation_if<IsGeneral>(kRelocRelative); | 
 |       { | 
 |         ElfW(Addr) addend = reloc.r_addend; | 
 |         TlsDescriptor* desc = static_cast<TlsDescriptor*>(rel_target); | 
 |         if (found_in == nullptr) { | 
 |           // Unresolved weak relocation. | 
 |           desc->func = tlsdesc_resolver_unresolved_weak; | 
 |           desc->arg = addend; | 
 |           trace_reloc("RELO TLSDESC %16p <- unresolved weak, addend 0x%zx %s", | 
 |                       rel_target, static_cast<size_t>(addend), sym_name); | 
 |         } else { | 
 |           CHECK(found_in->get_tls() != nullptr); // We rejected a missing TLS segment above. | 
 |           size_t module_id = found_in->get_tls()->module_id; | 
 |           const TlsModule& mod = get_tls_module(module_id); | 
 |           if (mod.static_offset != SIZE_MAX) { | 
 |             desc->func = tlsdesc_resolver_static; | 
 |             desc->arg = mod.static_offset - relocator.tls_tp_base + sym_addr + addend; | 
 |             trace_reloc("RELO TLSDESC %16p <- static (0x%zx - 0x%zx + 0x%zx + 0x%zx) %s", | 
 |                         rel_target, mod.static_offset, relocator.tls_tp_base, | 
 |                         static_cast<size_t>(sym_addr), static_cast<size_t>(addend), | 
 |                         sym_name); | 
 |           } else { | 
 |             relocator.tlsdesc_args->push_back({ | 
 |               .generation = mod.first_generation, | 
 |               .index.module_id = module_id, | 
 |               .index.offset = sym_addr + addend, | 
 |             }); | 
 |             // Defer the TLSDESC relocation until the address of the TlsDynamicResolverArg object | 
 |             // is finalized. | 
 |             relocator.deferred_tlsdesc_relocs.push_back({ | 
 |               desc, relocator.tlsdesc_args->size() - 1 | 
 |             }); | 
 |             const TlsDynamicResolverArg& desc_arg = relocator.tlsdesc_args->back(); | 
 |             trace_reloc("RELO TLSDESC %16p <- dynamic (gen %zu, mod %zu, off %zu) %s", | 
 |                         rel_target, desc_arg.generation, desc_arg.index.module_id, | 
 |                         desc_arg.index.offset, sym_name); | 
 |           } | 
 |         } | 
 |       } | 
 |       break; | 
 | #endif  // defined(__aarch64__) | 
 |  | 
 | #if defined(__x86_64__) | 
 |     case R_X86_64_32: | 
 |       count_relocation_if<IsGeneral>(kRelocAbsolute); | 
 |       { | 
 |         const Elf32_Addr result = sym_addr + reloc.r_addend; | 
 |         trace_reloc("RELO R_X86_64_32 %16p <- 0x%08x %s", | 
 |                     rel_target, result, sym_name); | 
 |         *static_cast<Elf32_Addr*>(rel_target) = result; | 
 |       } | 
 |       break; | 
 |     case R_X86_64_PC32: | 
 |       count_relocation_if<IsGeneral>(kRelocRelative); | 
 |       { | 
 |         const ElfW(Addr) target = sym_addr + reloc.r_addend; | 
 |         const ElfW(Addr) base = reinterpret_cast<ElfW(Addr)>(rel_target); | 
 |         const Elf32_Addr result = target - base; | 
 |         trace_reloc("RELO R_X86_64_PC32 %16p <- 0x%08x (%16p - %16p) %s", | 
 |                     rel_target, result, reinterpret_cast<void*>(target), | 
 |                     reinterpret_cast<void*>(base), sym_name); | 
 |         *static_cast<Elf32_Addr*>(rel_target) = result; | 
 |       } | 
 |       break; | 
 | #elif defined(__i386__) | 
 |     case R_386_PC32: | 
 |       count_relocation_if<IsGeneral>(kRelocRelative); | 
 |       { | 
 |         const ElfW(Addr) target = sym_addr + get_addend_rel(); | 
 |         const ElfW(Addr) base = reinterpret_cast<ElfW(Addr)>(rel_target); | 
 |         const ElfW(Addr) result = target - base; | 
 |         trace_reloc("RELO R_386_PC32 %16p <- 0x%08x (%16p - %16p) %s", | 
 |                     rel_target, result, reinterpret_cast<void*>(target), | 
 |                     reinterpret_cast<void*>(base), sym_name); | 
 |         *static_cast<ElfW(Addr)*>(rel_target) = result; | 
 |       } | 
 |       break; | 
 | #endif | 
 |     default: | 
 |       DL_ERR("unknown reloc type %d in \"%s\"", r_type, relocator.si->get_realpath()); | 
 |       return false; | 
 |   } | 
 |   return true; | 
 | } | 
 |  | 
 | __attribute__((noinline)) | 
 | static bool process_relocation_general(Relocator& relocator, const rel_t& reloc) { | 
 |   return process_relocation_impl<RelocMode::General>(relocator, reloc); | 
 | } | 
 |  | 
 | template <RelocMode Mode> | 
 | __attribute__((always_inline)) | 
 | static inline bool process_relocation(Relocator& relocator, const rel_t& reloc) { | 
 |   return Mode == RelocMode::General ? | 
 |       process_relocation_general(relocator, reloc) : | 
 |       process_relocation_impl<Mode>(relocator, reloc); | 
 | } | 
 |  | 
 | template <RelocMode Mode> | 
 | __attribute__((noinline)) | 
 | static bool plain_relocate_impl(Relocator& relocator, rel_t* rels, size_t rel_count) { | 
 |   for (size_t i = 0; i < rel_count; ++i) { | 
 |     if (!process_relocation<Mode>(relocator, rels[i])) { | 
 |       return false; | 
 |     } | 
 |   } | 
 |   return true; | 
 | } | 
 |  | 
 | template <RelocMode Mode> | 
 | __attribute__((noinline)) | 
 | static bool packed_relocate_impl(Relocator& relocator, sleb128_decoder decoder) { | 
 |   return for_all_packed_relocs(decoder, [&](const rel_t& reloc) { | 
 |     return process_relocation<Mode>(relocator, reloc); | 
 |   }); | 
 | } | 
 |  | 
 | static bool needs_slow_relocate_loop(const Relocator& relocator __unused) { | 
 | #if STATS | 
 |   // TODO: This could become a run-time flag. | 
 |   return true; | 
 | #endif | 
 | #if !defined(__LP64__) | 
 |   if (relocator.si->has_text_relocations) return true; | 
 | #endif | 
 |   if (g_ld_debug_verbosity > LINKER_VERBOSITY_TRACE) { | 
 |     // If linker TRACE() is enabled, then each relocation is logged. | 
 |     return true; | 
 |   } | 
 |   return false; | 
 | } | 
 |  | 
 | template <RelocMode OptMode, typename ...Args> | 
 | static bool plain_relocate(Relocator& relocator, Args ...args) { | 
 |   return needs_slow_relocate_loop(relocator) ? | 
 |       plain_relocate_impl<RelocMode::General>(relocator, args...) : | 
 |       plain_relocate_impl<OptMode>(relocator, args...); | 
 | } | 
 |  | 
 | template <RelocMode OptMode, typename ...Args> | 
 | static bool packed_relocate(Relocator& relocator, Args ...args) { | 
 |   return needs_slow_relocate_loop(relocator) ? | 
 |       packed_relocate_impl<RelocMode::General>(relocator, args...) : | 
 |       packed_relocate_impl<OptMode>(relocator, args...); | 
 | } | 
 |  | 
 | bool soinfo::relocate(const SymbolLookupList& lookup_list) { | 
 |  | 
 |   VersionTracker version_tracker; | 
 |  | 
 |   if (!version_tracker.init(this)) { | 
 |     return false; | 
 |   } | 
 |  | 
 |   Relocator relocator(version_tracker, lookup_list); | 
 |   relocator.si = this; | 
 |   relocator.si_strtab = strtab_; | 
 |   relocator.si_strtab_size = has_min_version(1) ? strtab_size_ : SIZE_MAX; | 
 |   relocator.si_symtab = symtab_; | 
 |   relocator.tlsdesc_args = &tlsdesc_args_; | 
 |   relocator.tls_tp_base = __libc_shared_globals()->static_tls_layout.offset_thread_pointer(); | 
 |  | 
 |   if (android_relocs_ != nullptr) { | 
 |     // check signature | 
 |     if (android_relocs_size_ > 3 && | 
 |         android_relocs_[0] == 'A' && | 
 |         android_relocs_[1] == 'P' && | 
 |         android_relocs_[2] == 'S' && | 
 |         android_relocs_[3] == '2') { | 
 |       DEBUG("[ android relocating %s ]", get_realpath()); | 
 |  | 
 |       const uint8_t* packed_relocs = android_relocs_ + 4; | 
 |       const size_t packed_relocs_size = android_relocs_size_ - 4; | 
 |  | 
 |       if (!packed_relocate<RelocMode::Typical>(relocator, sleb128_decoder(packed_relocs, packed_relocs_size))) { | 
 |         return false; | 
 |       } | 
 |     } else { | 
 |       DL_ERR("bad android relocation header."); | 
 |       return false; | 
 |     } | 
 |   } | 
 |  | 
 |   if (relr_ != nullptr) { | 
 |     DEBUG("[ relocating %s relr ]", get_realpath()); | 
 |     if (!relocate_relr()) { | 
 |       return false; | 
 |     } | 
 |   } | 
 |  | 
 | #if defined(USE_RELA) | 
 |   if (rela_ != nullptr) { | 
 |     DEBUG("[ relocating %s rela ]", get_realpath()); | 
 |  | 
 |     if (!plain_relocate<RelocMode::Typical>(relocator, rela_, rela_count_)) { | 
 |       return false; | 
 |     } | 
 |   } | 
 |   if (plt_rela_ != nullptr) { | 
 |     DEBUG("[ relocating %s plt rela ]", get_realpath()); | 
 |     if (!plain_relocate<RelocMode::JumpTable>(relocator, plt_rela_, plt_rela_count_)) { | 
 |       return false; | 
 |     } | 
 |   } | 
 | #else | 
 |   if (rel_ != nullptr) { | 
 |     DEBUG("[ relocating %s rel ]", get_realpath()); | 
 |     if (!plain_relocate<RelocMode::Typical>(relocator, rel_, rel_count_)) { | 
 |       return false; | 
 |     } | 
 |   } | 
 |   if (plt_rel_ != nullptr) { | 
 |     DEBUG("[ relocating %s plt rel ]", get_realpath()); | 
 |     if (!plain_relocate<RelocMode::JumpTable>(relocator, plt_rel_, plt_rel_count_)) { | 
 |       return false; | 
 |     } | 
 |   } | 
 | #endif | 
 |  | 
 |   // Once the tlsdesc_args_ vector's size is finalized, we can write the addresses of its elements | 
 |   // into the TLSDESC relocations. | 
 | #if defined(__aarch64__) | 
 |   // Bionic currently only implements TLSDESC for arm64. | 
 |   for (const std::pair<TlsDescriptor*, size_t>& pair : relocator.deferred_tlsdesc_relocs) { | 
 |     TlsDescriptor* desc = pair.first; | 
 |     desc->func = tlsdesc_resolver_dynamic; | 
 |     desc->arg = reinterpret_cast<size_t>(&tlsdesc_args_[pair.second]); | 
 |   } | 
 | #endif | 
 |  | 
 |   return true; | 
 | } |