1 /*
2 * Copyright (C) 2016 The Android Open Source Project
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * * Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * * Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in
12 * the documentation and/or other materials provided with the
13 * distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
18 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
19 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
20 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
21 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
22 * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
23 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
24 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
25 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 * SUCH DAMAGE.
27 */
28
29 #include "linker_soinfo.h"
30
31 #include <dlfcn.h>
32 #include <elf.h>
33 #include <string.h>
34 #include <sys/stat.h>
35 #include <unistd.h>
36
37 #include <async_safe/log.h>
38
39 #include "linker.h"
40 #include "linker_config.h"
41 #include "linker_debug.h"
42 #include "linker_globals.h"
43 #include "linker_gnu_hash.h"
44 #include "linker_logger.h"
45 #include "linker_relocate.h"
46 #include "linker_utils.h"
47
48 // Enable the slow lookup path if symbol lookups should be logged.
is_lookup_tracing_enabled()49 static bool is_lookup_tracing_enabled() {
50 return g_ld_debug_verbosity > LINKER_VERBOSITY_TRACE && DO_TRACE_LOOKUP;
51 }
52
SymbolLookupList(soinfo * si)53 SymbolLookupList::SymbolLookupList(soinfo* si)
54 : sole_lib_(si->get_lookup_lib()), begin_(&sole_lib_), end_(&sole_lib_ + 1) {
55 CHECK(si != nullptr);
56 slow_path_count_ += is_lookup_tracing_enabled();
57 slow_path_count_ += sole_lib_.needs_sysv_lookup();
58 }
59
SymbolLookupList(const soinfo_list_t & global_group,const soinfo_list_t & local_group)60 SymbolLookupList::SymbolLookupList(const soinfo_list_t& global_group, const soinfo_list_t& local_group) {
61 slow_path_count_ += is_lookup_tracing_enabled();
62 libs_.reserve(1 + global_group.size() + local_group.size());
63
64 // Reserve a space in front for DT_SYMBOLIC lookup.
65 libs_.push_back(SymbolLookupLib {});
66
67 global_group.for_each([this](soinfo* si) {
68 libs_.push_back(si->get_lookup_lib());
69 slow_path_count_ += libs_.back().needs_sysv_lookup();
70 });
71
72 local_group.for_each([this](soinfo* si) {
73 libs_.push_back(si->get_lookup_lib());
74 slow_path_count_ += libs_.back().needs_sysv_lookup();
75 });
76
77 begin_ = &libs_[1];
78 end_ = &libs_[0] + libs_.size();
79 }
80
81 /* "This element's presence in a shared object library alters the dynamic linker's
82 * symbol resolution algorithm for references within the library. Instead of starting
83 * a symbol search with the executable file, the dynamic linker starts from the shared
84 * object itself. If the shared object fails to supply the referenced symbol, the
85 * dynamic linker then searches the executable file and other shared objects as usual."
86 *
87 * http://www.sco.com/developers/gabi/2012-12-31/ch5.dynamic.html
88 *
89 * Note that this is unlikely since static linker avoids generating
90 * relocations for -Bsymbolic linked dynamic executables.
91 */
set_dt_symbolic_lib(soinfo * lib)92 void SymbolLookupList::set_dt_symbolic_lib(soinfo* lib) {
93 CHECK(!libs_.empty());
94 slow_path_count_ -= libs_[0].needs_sysv_lookup();
95 libs_[0] = lib ? lib->get_lookup_lib() : SymbolLookupLib();
96 slow_path_count_ += libs_[0].needs_sysv_lookup();
97 begin_ = lib ? &libs_[0] : &libs_[1];
98 }
99
100 // Check whether a requested version matches the version on a symbol definition. There are a few
101 // special cases:
102 // - If the defining DSO has no version info at all, then any version matches.
103 // - If no version is requested (vi==nullptr, verneed==kVersymNotNeeded), then any non-hidden
104 // version matches.
105 // - If the requested version is not defined by the DSO, then verneed is kVersymGlobal, and only
106 // global symbol definitions match. (This special case is handled as part of the ordinary case
107 // where the version must match exactly.)
check_symbol_version(const ElfW (Versym)* ver_table,uint32_t sym_idx,const ElfW (Versym)verneed)108 static inline bool check_symbol_version(const ElfW(Versym)* ver_table, uint32_t sym_idx,
109 const ElfW(Versym) verneed) {
110 if (ver_table == nullptr) return true;
111 const uint32_t verdef = ver_table[sym_idx];
112 return (verneed == kVersymNotNeeded) ?
113 !(verdef & kVersymHiddenBit) :
114 verneed == (verdef & ~kVersymHiddenBit);
115 }
116
117 template <bool IsGeneral>
ElfW(Sym)118 __attribute__((noinline)) static const ElfW(Sym)*
119 soinfo_do_lookup_impl(const char* name, const version_info* vi,
120 soinfo** si_found_in, const SymbolLookupList& lookup_list) {
121 const auto [ hash, name_len ] = calculate_gnu_hash(name);
122 constexpr uint32_t kBloomMaskBits = sizeof(ElfW(Addr)) * 8;
123 SymbolName elf_symbol_name(name);
124
125 const SymbolLookupLib* end = lookup_list.end();
126 const SymbolLookupLib* it = lookup_list.begin();
127
128 while (true) {
129 const SymbolLookupLib* lib;
130 uint32_t sym_idx;
131
132 // Iterate over libraries until we find one whose Bloom filter matches the symbol we're
133 // searching for.
134 while (true) {
135 if (it == end) return nullptr;
136 lib = it++;
137
138 if (IsGeneral && lib->needs_sysv_lookup()) {
139 if (const ElfW(Sym)* sym = lib->si_->find_symbol_by_name(elf_symbol_name, vi)) {
140 *si_found_in = lib->si_;
141 return sym;
142 }
143 continue;
144 }
145
146 if (IsGeneral) {
147 TRACE_TYPE(LOOKUP, "SEARCH %s in %s@%p (gnu)",
148 name, lib->si_->get_realpath(), reinterpret_cast<void*>(lib->si_->base));
149 }
150
151 const uint32_t word_num = (hash / kBloomMaskBits) & lib->gnu_maskwords_;
152 const ElfW(Addr) bloom_word = lib->gnu_bloom_filter_[word_num];
153 const uint32_t h1 = hash % kBloomMaskBits;
154 const uint32_t h2 = (hash >> lib->gnu_shift2_) % kBloomMaskBits;
155
156 if ((1 & (bloom_word >> h1) & (bloom_word >> h2)) == 1) {
157 sym_idx = lib->gnu_bucket_[hash % lib->gnu_nbucket_];
158 if (sym_idx != 0) {
159 break;
160 }
161 }
162
163 if (IsGeneral) {
164 TRACE_TYPE(LOOKUP, "NOT FOUND %s in %s@%p",
165 name, lib->si_->get_realpath(), reinterpret_cast<void*>(lib->si_->base));
166 }
167 }
168
169 // Search the library's hash table chain.
170 ElfW(Versym) verneed = kVersymNotNeeded;
171 bool calculated_verneed = false;
172
173 uint32_t chain_value = 0;
174 const ElfW(Sym)* sym = nullptr;
175
176 do {
177 sym = lib->symtab_ + sym_idx;
178 chain_value = lib->gnu_chain_[sym_idx];
179 if ((chain_value >> 1) == (hash >> 1)) {
180 if (vi != nullptr && !calculated_verneed) {
181 calculated_verneed = true;
182 verneed = find_verdef_version_index(lib->si_, vi);
183 }
184 if (check_symbol_version(lib->versym_, sym_idx, verneed) &&
185 static_cast<size_t>(sym->st_name) + name_len + 1 <= lib->strtab_size_ &&
186 memcmp(lib->strtab_ + sym->st_name, name, name_len + 1) == 0 &&
187 is_symbol_global_and_defined(lib->si_, sym)) {
188 *si_found_in = lib->si_;
189 if (IsGeneral) {
190 TRACE_TYPE(LOOKUP, "FOUND %s in %s (%p) %zd",
191 name, lib->si_->get_realpath(), reinterpret_cast<void*>(sym->st_value),
192 static_cast<size_t>(sym->st_size));
193 }
194 return sym;
195 }
196 }
197 ++sym_idx;
198 } while ((chain_value & 1) == 0);
199
200 if (IsGeneral) {
201 TRACE_TYPE(LOOKUP, "NOT FOUND %s in %s@%p",
202 name, lib->si_->get_realpath(), reinterpret_cast<void*>(lib->si_->base));
203 }
204 }
205 }
206
ElfW(Sym)207 const ElfW(Sym)* soinfo_do_lookup(const char* name, const version_info* vi,
208 soinfo** si_found_in, const SymbolLookupList& lookup_list) {
209 return lookup_list.needs_slow_path() ?
210 soinfo_do_lookup_impl<true>(name, vi, si_found_in, lookup_list) :
211 soinfo_do_lookup_impl<false>(name, vi, si_found_in, lookup_list);
212 }
213
soinfo(android_namespace_t * ns,const char * realpath,const struct stat * file_stat,off64_t file_offset,int rtld_flags)214 soinfo::soinfo(android_namespace_t* ns, const char* realpath,
215 const struct stat* file_stat, off64_t file_offset,
216 int rtld_flags) {
217 memset(this, 0, sizeof(*this));
218
219 if (realpath != nullptr) {
220 realpath_ = realpath;
221 }
222
223 flags_ = FLAG_NEW_SOINFO;
224 version_ = SOINFO_VERSION;
225
226 if (file_stat != nullptr) {
227 this->st_dev_ = file_stat->st_dev;
228 this->st_ino_ = file_stat->st_ino;
229 this->file_offset_ = file_offset;
230 }
231
232 this->rtld_flags_ = rtld_flags;
233 this->primary_namespace_ = ns;
234 }
235
~soinfo()236 soinfo::~soinfo() {
237 g_soinfo_handles_map.erase(handle_);
238 }
239
set_dt_runpath(const char * path)240 void soinfo::set_dt_runpath(const char* path) {
241 if (!has_min_version(3)) {
242 return;
243 }
244
245 std::vector<std::string> runpaths;
246
247 split_path(path, ":", &runpaths);
248
249 std::string origin = dirname(get_realpath());
250 // FIXME: add $PLATFORM.
251 std::vector<std::pair<std::string, std::string>> params = {
252 {"ORIGIN", origin},
253 {"LIB", kLibPath},
254 };
255 for (auto&& s : runpaths) {
256 format_string(&s, params);
257 }
258
259 resolve_paths(runpaths, &dt_runpath_);
260 }
261
ElfW(Versym)262 const ElfW(Versym)* soinfo::get_versym(size_t n) const {
263 auto table = get_versym_table();
264 return table ? table + n : nullptr;
265 }
266
ElfW(Addr)267 ElfW(Addr) soinfo::get_verneed_ptr() const {
268 if (has_min_version(2)) {
269 return verneed_ptr_;
270 }
271
272 return 0;
273 }
274
get_verneed_cnt() const275 size_t soinfo::get_verneed_cnt() const {
276 if (has_min_version(2)) {
277 return verneed_cnt_;
278 }
279
280 return 0;
281 }
282
ElfW(Addr)283 ElfW(Addr) soinfo::get_verdef_ptr() const {
284 if (has_min_version(2)) {
285 return verdef_ptr_;
286 }
287
288 return 0;
289 }
290
get_verdef_cnt() const291 size_t soinfo::get_verdef_cnt() const {
292 if (has_min_version(2)) {
293 return verdef_cnt_;
294 }
295
296 return 0;
297 }
298
get_lookup_lib()299 SymbolLookupLib soinfo::get_lookup_lib() {
300 SymbolLookupLib result {};
301 result.si_ = this;
302
303 // For libs that only have SysV hashes, leave the gnu_bloom_filter_ field NULL to signal that
304 // the fallback code path is needed.
305 if (!is_gnu_hash()) {
306 return result;
307 }
308
309 result.gnu_maskwords_ = gnu_maskwords_;
310 result.gnu_shift2_ = gnu_shift2_;
311 result.gnu_bloom_filter_ = gnu_bloom_filter_;
312
313 result.strtab_ = strtab_;
314 result.strtab_size_ = strtab_size_;
315 result.symtab_ = symtab_;
316 result.versym_ = get_versym_table();
317
318 result.gnu_chain_ = gnu_chain_;
319 result.gnu_nbucket_ = gnu_nbucket_;
320 result.gnu_bucket_ = gnu_bucket_;
321
322 return result;
323 }
324
ElfW(Sym)325 const ElfW(Sym)* soinfo::find_symbol_by_name(SymbolName& symbol_name,
326 const version_info* vi) const {
327 return is_gnu_hash() ? gnu_lookup(symbol_name, vi) : elf_lookup(symbol_name, vi);
328 }
329
ElfW(Sym)330 const ElfW(Sym)* soinfo::gnu_lookup(SymbolName& symbol_name, const version_info* vi) const {
331 const uint32_t hash = symbol_name.gnu_hash();
332
333 constexpr uint32_t kBloomMaskBits = sizeof(ElfW(Addr)) * 8;
334 const uint32_t word_num = (hash / kBloomMaskBits) & gnu_maskwords_;
335 const ElfW(Addr) bloom_word = gnu_bloom_filter_[word_num];
336 const uint32_t h1 = hash % kBloomMaskBits;
337 const uint32_t h2 = (hash >> gnu_shift2_) % kBloomMaskBits;
338
339 TRACE_TYPE(LOOKUP, "SEARCH %s in %s@%p (gnu)",
340 symbol_name.get_name(), get_realpath(), reinterpret_cast<void*>(base));
341
342 // test against bloom filter
343 if ((1 & (bloom_word >> h1) & (bloom_word >> h2)) == 0) {
344 TRACE_TYPE(LOOKUP, "NOT FOUND %s in %s@%p",
345 symbol_name.get_name(), get_realpath(), reinterpret_cast<void*>(base));
346
347 return nullptr;
348 }
349
350 // bloom test says "probably yes"...
351 uint32_t n = gnu_bucket_[hash % gnu_nbucket_];
352
353 if (n == 0) {
354 TRACE_TYPE(LOOKUP, "NOT FOUND %s in %s@%p",
355 symbol_name.get_name(), get_realpath(), reinterpret_cast<void*>(base));
356
357 return nullptr;
358 }
359
360 const ElfW(Versym) verneed = find_verdef_version_index(this, vi);
361 const ElfW(Versym)* versym = get_versym_table();
362
363 do {
364 ElfW(Sym)* s = symtab_ + n;
365 if (((gnu_chain_[n] ^ hash) >> 1) == 0 &&
366 check_symbol_version(versym, n, verneed) &&
367 strcmp(get_string(s->st_name), symbol_name.get_name()) == 0 &&
368 is_symbol_global_and_defined(this, s)) {
369 TRACE_TYPE(LOOKUP, "FOUND %s in %s (%p) %zd",
370 symbol_name.get_name(), get_realpath(), reinterpret_cast<void*>(s->st_value),
371 static_cast<size_t>(s->st_size));
372 return symtab_ + n;
373 }
374 } while ((gnu_chain_[n++] & 1) == 0);
375
376 TRACE_TYPE(LOOKUP, "NOT FOUND %s in %s@%p",
377 symbol_name.get_name(), get_realpath(), reinterpret_cast<void*>(base));
378
379 return nullptr;
380 }
381
ElfW(Sym)382 const ElfW(Sym)* soinfo::elf_lookup(SymbolName& symbol_name, const version_info* vi) const {
383 uint32_t hash = symbol_name.elf_hash();
384
385 TRACE_TYPE(LOOKUP, "SEARCH %s in %s@%p h=%x(elf) %zd",
386 symbol_name.get_name(), get_realpath(),
387 reinterpret_cast<void*>(base), hash, hash % nbucket_);
388
389 const ElfW(Versym) verneed = find_verdef_version_index(this, vi);
390 const ElfW(Versym)* versym = get_versym_table();
391
392 for (uint32_t n = bucket_[hash % nbucket_]; n != 0; n = chain_[n]) {
393 ElfW(Sym)* s = symtab_ + n;
394
395 if (check_symbol_version(versym, n, verneed) &&
396 strcmp(get_string(s->st_name), symbol_name.get_name()) == 0 &&
397 is_symbol_global_and_defined(this, s)) {
398 TRACE_TYPE(LOOKUP, "FOUND %s in %s (%p) %zd",
399 symbol_name.get_name(), get_realpath(),
400 reinterpret_cast<void*>(s->st_value),
401 static_cast<size_t>(s->st_size));
402 return symtab_ + n;
403 }
404 }
405
406 TRACE_TYPE(LOOKUP, "NOT FOUND %s in %s@%p %x %zd",
407 symbol_name.get_name(), get_realpath(),
408 reinterpret_cast<void*>(base), hash, hash % nbucket_);
409
410 return nullptr;
411 }
412
ElfW(Sym)413 ElfW(Sym)* soinfo::find_symbol_by_address(const void* addr) {
414 return is_gnu_hash() ? gnu_addr_lookup(addr) : elf_addr_lookup(addr);
415 }
416
symbol_matches_soaddr(const ElfW (Sym)* sym,ElfW (Addr)soaddr)417 static bool symbol_matches_soaddr(const ElfW(Sym)* sym, ElfW(Addr) soaddr) {
418 // Skip TLS symbols. A TLS symbol's value is relative to the start of the TLS segment rather than
419 // to the start of the solib. The solib only reserves space for the initialized part of the TLS
420 // segment. (i.e. .tdata is followed by .tbss, and .tbss overlaps other sections.)
421 return sym->st_shndx != SHN_UNDEF &&
422 ELF_ST_TYPE(sym->st_info) != STT_TLS &&
423 soaddr >= sym->st_value &&
424 soaddr < sym->st_value + sym->st_size;
425 }
426
ElfW(Sym)427 ElfW(Sym)* soinfo::gnu_addr_lookup(const void* addr) {
428 ElfW(Addr) soaddr = reinterpret_cast<ElfW(Addr)>(addr) - load_bias;
429
430 for (size_t i = 0; i < gnu_nbucket_; ++i) {
431 uint32_t n = gnu_bucket_[i];
432
433 if (n == 0) {
434 continue;
435 }
436
437 do {
438 ElfW(Sym)* sym = symtab_ + n;
439 if (symbol_matches_soaddr(sym, soaddr)) {
440 return sym;
441 }
442 } while ((gnu_chain_[n++] & 1) == 0);
443 }
444
445 return nullptr;
446 }
447
ElfW(Sym)448 ElfW(Sym)* soinfo::elf_addr_lookup(const void* addr) {
449 ElfW(Addr) soaddr = reinterpret_cast<ElfW(Addr)>(addr) - load_bias;
450
451 // Search the library's symbol table for any defined symbol which
452 // contains this address.
453 for (size_t i = 0; i < nchain_; ++i) {
454 ElfW(Sym)* sym = symtab_ + i;
455 if (symbol_matches_soaddr(sym, soaddr)) {
456 return sym;
457 }
458 }
459
460 return nullptr;
461 }
462
call_function(const char * function_name __unused,linker_ctor_function_t function,const char * realpath __unused)463 static void call_function(const char* function_name __unused,
464 linker_ctor_function_t function,
465 const char* realpath __unused) {
466 if (function == nullptr || reinterpret_cast<uintptr_t>(function) == static_cast<uintptr_t>(-1)) {
467 return;
468 }
469
470 TRACE("[ Calling c-tor %s @ %p for '%s' ]", function_name, function, realpath);
471 function(g_argc, g_argv, g_envp);
472 TRACE("[ Done calling c-tor %s @ %p for '%s' ]", function_name, function, realpath);
473 }
474
call_function(const char * function_name __unused,linker_dtor_function_t function,const char * realpath __unused)475 static void call_function(const char* function_name __unused,
476 linker_dtor_function_t function,
477 const char* realpath __unused) {
478 if (function == nullptr || reinterpret_cast<uintptr_t>(function) == static_cast<uintptr_t>(-1)) {
479 return;
480 }
481
482 TRACE("[ Calling d-tor %s @ %p for '%s' ]", function_name, function, realpath);
483 function();
484 TRACE("[ Done calling d-tor %s @ %p for '%s' ]", function_name, function, realpath);
485 }
486
487 template <typename F>
call_array(const char * array_name __unused,F * functions,size_t count,bool reverse,const char * realpath)488 static void call_array(const char* array_name __unused,
489 F* functions,
490 size_t count,
491 bool reverse,
492 const char* realpath) {
493 if (functions == nullptr) {
494 return;
495 }
496
497 TRACE("[ Calling %s (size %zd) @ %p for '%s' ]", array_name, count, functions, realpath);
498
499 int begin = reverse ? (count - 1) : 0;
500 int end = reverse ? -1 : count;
501 int step = reverse ? -1 : 1;
502
503 for (int i = begin; i != end; i += step) {
504 TRACE("[ %s[%d] == %p ]", array_name, i, functions[i]);
505 call_function("function", functions[i], realpath);
506 }
507
508 TRACE("[ Done calling %s for '%s' ]", array_name, realpath);
509 }
510
call_pre_init_constructors()511 void soinfo::call_pre_init_constructors() {
512 if (g_is_ldd) return;
513
514 // DT_PREINIT_ARRAY functions are called before any other constructors for executables,
515 // but ignored in a shared library.
516 call_array("DT_PREINIT_ARRAY", preinit_array_, preinit_array_count_, false, get_realpath());
517 }
518
call_constructors()519 void soinfo::call_constructors() {
520 if (constructors_called || g_is_ldd) {
521 return;
522 }
523
524 // We set constructors_called before actually calling the constructors, otherwise it doesn't
525 // protect against recursive constructor calls. One simple example of constructor recursion
526 // is the libc debug malloc, which is implemented in libc_malloc_debug_leak.so:
527 // 1. The program depends on libc, so libc's constructor is called here.
528 // 2. The libc constructor calls dlopen() to load libc_malloc_debug_leak.so.
529 // 3. dlopen() calls the constructors on the newly created
530 // soinfo for libc_malloc_debug_leak.so.
531 // 4. The debug .so depends on libc, so CallConstructors is
532 // called again with the libc soinfo. If it doesn't trigger the early-
533 // out above, the libc constructor will be called again (recursively!).
534 constructors_called = true;
535
536 if (!is_main_executable() && preinit_array_ != nullptr) {
537 // The GNU dynamic linker silently ignores these, but we warn the developer.
538 PRINT("\"%s\": ignoring DT_PREINIT_ARRAY in shared library!", get_realpath());
539 }
540
541 get_children().for_each([] (soinfo* si) {
542 si->call_constructors();
543 });
544
545 if (!is_linker()) {
546 bionic_trace_begin((std::string("calling constructors: ") + get_realpath()).c_str());
547 }
548
549 // DT_INIT should be called before DT_INIT_ARRAY if both are present.
550 call_function("DT_INIT", init_func_, get_realpath());
551 call_array("DT_INIT_ARRAY", init_array_, init_array_count_, false, get_realpath());
552
553 if (!is_linker()) {
554 bionic_trace_end();
555 }
556 }
557
call_destructors()558 void soinfo::call_destructors() {
559 if (!constructors_called) {
560 return;
561 }
562
563 ScopedTrace trace((std::string("calling destructors: ") + get_realpath()).c_str());
564
565 // DT_FINI_ARRAY must be parsed in reverse order.
566 call_array("DT_FINI_ARRAY", fini_array_, fini_array_count_, true, get_realpath());
567
568 // DT_FINI should be called after DT_FINI_ARRAY if both are present.
569 call_function("DT_FINI", fini_func_, get_realpath());
570 }
571
add_child(soinfo * child)572 void soinfo::add_child(soinfo* child) {
573 if (has_min_version(0)) {
574 child->parents_.push_back(this);
575 this->children_.push_back(child);
576 }
577 }
578
remove_all_links()579 void soinfo::remove_all_links() {
580 if (!has_min_version(0)) {
581 return;
582 }
583
584 // 1. Untie connected soinfos from 'this'.
585 children_.for_each([&] (soinfo* child) {
586 child->parents_.remove_if([&] (const soinfo* parent) {
587 return parent == this;
588 });
589 });
590
591 parents_.for_each([&] (soinfo* parent) {
592 parent->children_.remove_if([&] (const soinfo* child) {
593 return child == this;
594 });
595 });
596
597 // 2. Remove from the primary namespace
598 primary_namespace_->remove_soinfo(this);
599 primary_namespace_ = nullptr;
600
601 // 3. Remove from secondary namespaces
602 secondary_namespaces_.for_each([&](android_namespace_t* ns) {
603 ns->remove_soinfo(this);
604 });
605
606
607 // 4. Once everything untied - clear local lists.
608 parents_.clear();
609 children_.clear();
610 secondary_namespaces_.clear();
611 }
612
get_st_dev() const613 dev_t soinfo::get_st_dev() const {
614 if (has_min_version(0)) {
615 return st_dev_;
616 }
617
618 return 0;
619 };
620
get_st_ino() const621 ino_t soinfo::get_st_ino() const {
622 if (has_min_version(0)) {
623 return st_ino_;
624 }
625
626 return 0;
627 }
628
get_file_offset() const629 off64_t soinfo::get_file_offset() const {
630 if (has_min_version(1)) {
631 return file_offset_;
632 }
633
634 return 0;
635 }
636
get_rtld_flags() const637 uint32_t soinfo::get_rtld_flags() const {
638 if (has_min_version(1)) {
639 return rtld_flags_;
640 }
641
642 return 0;
643 }
644
get_dt_flags_1() const645 uint32_t soinfo::get_dt_flags_1() const {
646 if (has_min_version(1)) {
647 return dt_flags_1_;
648 }
649
650 return 0;
651 }
652
set_dt_flags_1(uint32_t dt_flags_1)653 void soinfo::set_dt_flags_1(uint32_t dt_flags_1) {
654 if (has_min_version(1)) {
655 if ((dt_flags_1 & DF_1_GLOBAL) != 0) {
656 rtld_flags_ |= RTLD_GLOBAL;
657 }
658
659 if ((dt_flags_1 & DF_1_NODELETE) != 0) {
660 rtld_flags_ |= RTLD_NODELETE;
661 }
662
663 dt_flags_1_ = dt_flags_1;
664 }
665 }
666
set_nodelete()667 void soinfo::set_nodelete() {
668 rtld_flags_ |= RTLD_NODELETE;
669 }
670
set_realpath(const char * path)671 void soinfo::set_realpath(const char* path) {
672 #if defined(__work_around_b_24465209__)
673 if (has_min_version(2)) {
674 realpath_ = path;
675 }
676 #else
677 realpath_ = path;
678 #endif
679 }
680
get_realpath() const681 const char* soinfo::get_realpath() const {
682 #if defined(__work_around_b_24465209__)
683 if (has_min_version(2)) {
684 return realpath_.c_str();
685 } else {
686 return old_name_;
687 }
688 #else
689 return realpath_.c_str();
690 #endif
691 }
692
set_soname(const char * soname)693 void soinfo::set_soname(const char* soname) {
694 #if defined(__work_around_b_24465209__)
695 if (has_min_version(2)) {
696 soname_ = soname;
697 }
698 strlcpy(old_name_, soname_, sizeof(old_name_));
699 #else
700 soname_ = soname;
701 #endif
702 }
703
get_soname() const704 const char* soinfo::get_soname() const {
705 #if defined(__work_around_b_24465209__)
706 if (has_min_version(2)) {
707 return soname_;
708 } else {
709 return old_name_;
710 }
711 #else
712 return soname_;
713 #endif
714 }
715
716 // This is a return on get_children()/get_parents() if
717 // 'this->flags' does not have FLAG_NEW_SOINFO set.
718 static soinfo_list_t g_empty_list;
719
get_children()720 soinfo_list_t& soinfo::get_children() {
721 if (has_min_version(0)) {
722 return children_;
723 }
724
725 return g_empty_list;
726 }
727
get_children() const728 const soinfo_list_t& soinfo::get_children() const {
729 if (has_min_version(0)) {
730 return children_;
731 }
732
733 return g_empty_list;
734 }
735
get_parents()736 soinfo_list_t& soinfo::get_parents() {
737 if (has_min_version(0)) {
738 return parents_;
739 }
740
741 return g_empty_list;
742 }
743
744 static std::vector<std::string> g_empty_runpath;
745
get_dt_runpath() const746 const std::vector<std::string>& soinfo::get_dt_runpath() const {
747 if (has_min_version(3)) {
748 return dt_runpath_;
749 }
750
751 return g_empty_runpath;
752 }
753
get_primary_namespace()754 android_namespace_t* soinfo::get_primary_namespace() {
755 if (has_min_version(3)) {
756 return primary_namespace_;
757 }
758
759 return &g_default_namespace;
760 }
761
add_secondary_namespace(android_namespace_t * secondary_ns)762 void soinfo::add_secondary_namespace(android_namespace_t* secondary_ns) {
763 CHECK(has_min_version(3));
764 secondary_namespaces_.push_back(secondary_ns);
765 }
766
get_secondary_namespaces()767 android_namespace_list_t& soinfo::get_secondary_namespaces() {
768 CHECK(has_min_version(3));
769 return secondary_namespaces_;
770 }
771
get_string(ElfW (Word)index) const772 const char* soinfo::get_string(ElfW(Word) index) const {
773 if (has_min_version(1) && (index >= strtab_size_)) {
774 async_safe_fatal("%s: strtab out of bounds error; STRSZ=%zd, name=%d",
775 get_realpath(), strtab_size_, index);
776 }
777
778 return strtab_ + index;
779 }
780
is_gnu_hash() const781 bool soinfo::is_gnu_hash() const {
782 return (flags_ & FLAG_GNU_HASH) != 0;
783 }
784
can_unload() const785 bool soinfo::can_unload() const {
786 return !is_linked() ||
787 (
788 (get_rtld_flags() & (RTLD_NODELETE | RTLD_GLOBAL)) == 0
789 );
790 }
791
is_linked() const792 bool soinfo::is_linked() const {
793 return (flags_ & FLAG_LINKED) != 0;
794 }
795
is_image_linked() const796 bool soinfo::is_image_linked() const {
797 return (flags_ & FLAG_IMAGE_LINKED) != 0;
798 }
799
is_main_executable() const800 bool soinfo::is_main_executable() const {
801 return (flags_ & FLAG_EXE) != 0;
802 }
803
is_linker() const804 bool soinfo::is_linker() const {
805 return (flags_ & FLAG_LINKER) != 0;
806 }
807
set_linked()808 void soinfo::set_linked() {
809 flags_ |= FLAG_LINKED;
810 }
811
set_image_linked()812 void soinfo::set_image_linked() {
813 flags_ |= FLAG_IMAGE_LINKED;
814 }
815
set_linker_flag()816 void soinfo::set_linker_flag() {
817 flags_ |= FLAG_LINKER;
818 }
819
set_main_executable()820 void soinfo::set_main_executable() {
821 flags_ |= FLAG_EXE;
822 }
823
increment_ref_count()824 size_t soinfo::increment_ref_count() {
825 return ++local_group_root_->ref_count_;
826 }
827
decrement_ref_count()828 size_t soinfo::decrement_ref_count() {
829 return --local_group_root_->ref_count_;
830 }
831
get_ref_count() const832 size_t soinfo::get_ref_count() const {
833 return local_group_root_->ref_count_;
834 }
835
get_local_group_root() const836 soinfo* soinfo::get_local_group_root() const {
837 return local_group_root_;
838 }
839
set_mapped_by_caller(bool mapped_by_caller)840 void soinfo::set_mapped_by_caller(bool mapped_by_caller) {
841 if (mapped_by_caller) {
842 flags_ |= FLAG_MAPPED_BY_CALLER;
843 } else {
844 flags_ &= ~FLAG_MAPPED_BY_CALLER;
845 }
846 }
847
is_mapped_by_caller() const848 bool soinfo::is_mapped_by_caller() const {
849 return (flags_ & FLAG_MAPPED_BY_CALLER) != 0;
850 }
851
852 // This function returns api-level at the time of
853 // dlopen/load. Note that libraries opened by system
854 // will always have 'current' api level.
get_target_sdk_version() const855 int soinfo::get_target_sdk_version() const {
856 if (!has_min_version(2)) {
857 return __ANDROID_API__;
858 }
859
860 return local_group_root_->target_sdk_version_;
861 }
862
get_handle() const863 uintptr_t soinfo::get_handle() const {
864 CHECK(has_min_version(3));
865 CHECK(handle_ != 0);
866 return handle_;
867 }
868
to_handle()869 void* soinfo::to_handle() {
870 if (get_application_target_sdk_version() < 24 || !has_min_version(3)) {
871 return this;
872 }
873
874 return reinterpret_cast<void*>(get_handle());
875 }
876
generate_handle()877 void soinfo::generate_handle() {
878 CHECK(has_min_version(3));
879 CHECK(handle_ == 0); // Make sure this is the first call
880
881 // Make sure the handle is unique and does not collide
882 // with special values which are RTLD_DEFAULT and RTLD_NEXT.
883 do {
884 if (!is_first_stage_init()) {
885 arc4random_buf(&handle_, sizeof(handle_));
886 } else {
887 // arc4random* is not available in init because /dev/urandom hasn't yet been
888 // created. So, when running with init, use the monotonically increasing
889 // numbers as handles
890 handle_ += 2;
891 }
892 // the least significant bit for the handle is always 1
893 // making it easy to test the type of handle passed to
894 // dl* functions.
895 handle_ = handle_ | 1;
896 } while (handle_ == reinterpret_cast<uintptr_t>(RTLD_DEFAULT) ||
897 handle_ == reinterpret_cast<uintptr_t>(RTLD_NEXT) ||
898 g_soinfo_handles_map.find(handle_) != g_soinfo_handles_map.end());
899
900 g_soinfo_handles_map[handle_] = this;
901 }
902
903 // TODO(dimitry): Move SymbolName methods to a separate file.
904
calculate_elf_hash(const char * name)905 uint32_t calculate_elf_hash(const char* name) {
906 const uint8_t* name_bytes = reinterpret_cast<const uint8_t*>(name);
907 uint32_t h = 0, g;
908
909 while (*name_bytes) {
910 h = (h << 4) + *name_bytes++;
911 g = h & 0xf0000000;
912 h ^= g;
913 h ^= g >> 24;
914 }
915
916 return h;
917 }
918
elf_hash()919 uint32_t SymbolName::elf_hash() {
920 if (!has_elf_hash_) {
921 elf_hash_ = calculate_elf_hash(name_);
922 has_elf_hash_ = true;
923 }
924
925 return elf_hash_;
926 }
927
gnu_hash()928 uint32_t SymbolName::gnu_hash() {
929 if (!has_gnu_hash_) {
930 gnu_hash_ = calculate_gnu_hash(name_).first;
931 has_gnu_hash_ = true;
932 }
933
934 return gnu_hash_;
935 }
936