11dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* 21dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Copyright (C) 2008 The Android Open Source Project 31dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * All rights reserved. 41dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 51dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Redistribution and use in source and binary forms, with or without 61dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * modification, are permitted provided that the following conditions 71dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * are met: 81dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * * Redistributions of source code must retain the above copyright 91dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * notice, this list of conditions and the following disclaimer. 101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * * Redistributions in binary form must reproduce the above copyright 111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * notice, this list of conditions and the following disclaimer in 121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the documentation and/or other materials provided with the 131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * distribution. 141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, 201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, 211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS 221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED 231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, 241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT 251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * SUCH DAMAGE. 271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#ifndef _LINKER_H_ 301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define _LINKER_H_ 311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <unistd.h> 331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <sys/types.h> 349ec0f03a0d0b17bbb94ac0b9fef6add28a133c3aNick Kralevich#include <elf.h> 359ec0f03a0d0b17bbb94ac0b9fef6add28a133c3aNick Kralevich#include <sys/exec_elf.h> 361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 37b7beb6907599b36809effe1b4db76039ac649518Pavel Chupin#include <link.h> 384688279db5dcc4004941e7f133c4a1c3617d842cElliott Hughes 398f2a5a0b40fc82126c691d5c30131d908772aab7Elliott Hughes#include "private/libc_logging.h" 40650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes 41650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes#define DL_ERR(fmt, x...) \ 42650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes do { \ 43650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes __libc_format_buffer(linker_get_error_buffer(), linker_get_error_buffer_size(), fmt, ##x); \ 44650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes /* If LD_DEBUG is set high enough, log every dlerror(3) message. */ \ 45650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes DEBUG("%s\n", linker_get_error_buffer()); \ 467e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes } while (false) 477e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes 487e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes#define DL_WARN(fmt, x...) \ 497e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes do { \ 507e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes __libc_format_log(ANDROID_LOG_WARN, "linker", fmt, ##x); \ 517e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes __libc_format_fd(2, "WARNING: linker: "); \ 527e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes __libc_format_fd(2, fmt, ##x); \ 537e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes __libc_format_fd(2, "\n"); \ 547e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes } while (false) 557e5a8cc5230dcc027686813e51a1b001cee4c602Elliott Hughes 56650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes 571a6961650c82168864afe040dbdc05977db701dfElliott Hughes// Returns the address of the page containing address 'x'. 581a6961650c82168864afe040dbdc05977db701dfElliott Hughes#define PAGE_START(x) ((x) & PAGE_MASK) 59c1bd559d5b0fdcc25db2b6ae2705914103b24699David 'Digit' Turner 601a6961650c82168864afe040dbdc05977db701dfElliott Hughes// Returns the offset of address 'x' in its page. 611a6961650c82168864afe040dbdc05977db701dfElliott Hughes#define PAGE_OFFSET(x) ((x) & ~PAGE_MASK) 62c1bd559d5b0fdcc25db2b6ae2705914103b24699David 'Digit' Turner 631a6961650c82168864afe040dbdc05977db701dfElliott Hughes// Returns the address of the next page after address 'x', unless 'x' is 641a6961650c82168864afe040dbdc05977db701dfElliott Hughes// itself at the start of a page. 65c1bd559d5b0fdcc25db2b6ae2705914103b24699David 'Digit' Turner#define PAGE_END(x) PAGE_START((x) + (PAGE_SIZE-1)) 661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 67d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes// Magic shared structures that GDB knows about. 68d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes 69ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughesstruct link_map_t { 70d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes uintptr_t l_addr; 71d4ee82dfa3ba01baa10e3ca48fcb31a27b8a4e81Brian Carlstrom char* l_name; 72d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes uintptr_t l_ld; 73ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes link_map_t* l_next; 74ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes link_map_t* l_prev; 751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project}; 761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project// Values for r_debug->state 781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectenum { 79d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes RT_CONSISTENT, 80d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes RT_ADD, 81d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes RT_DELETE 821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project}; 831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 84d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughesstruct r_debug { 85d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes int32_t r_version; 86ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes link_map_t* r_map; 87d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes void (*r_brk)(void); 88d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes int32_t r_state; 89d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes uintptr_t r_ldbase; 901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project}; 911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define FLAG_LINKED 0x00000001 931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define FLAG_EXE 0x00000004 // The main executable 94468319ce4f3f7383d788b76c09cda2a405311f36Nick Kralevich#define FLAG_LINKER 0x00000010 // The linker itself 951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define SOINFO_NAME_LEN 128 971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 98ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughestypedef void (*linker_function_t)(); 99ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes 10018a206c81d9743481e364384affd43306911283dElliott Hughesstruct soinfo { 101ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes public: 102d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes char name[SOINFO_NAME_LEN]; 103d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes const Elf32_Phdr* phdr; 104ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t phnum; 105fa8c05dc00bb41ae8fe5cb5e4f82816e30f7f7b2Kito Cheng Elf32_Addr entry; 106fa8c05dc00bb41ae8fe5cb5e4f82816e30f7f7b2Kito Cheng Elf32_Addr base; 107d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned size; 1081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 109ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes uint32_t unused1; // DO NOT USE, maintained for compatibility. 11038bccb271f121fc06eaa0d8fbd3c982bc44c36b7Nick Kralevich 111d4ee82dfa3ba01baa10e3ca48fcb31a27b8a4e81Brian Carlstrom Elf32_Dyn* dynamic; 1121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 113ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes uint32_t unused2; // DO NOT USE, maintained for compatibility 114ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes uint32_t unused3; // DO NOT USE, maintained for compatibility 1151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 116d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes soinfo* next; 117d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned flags; 1181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 119d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes const char* strtab; 120d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes Elf32_Sym* symtab; 1211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 122ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t nbucket; 123ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t nchain; 124d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned* bucket; 125d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned* chain; 1261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 127d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned* plt_got; 1281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 129d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes Elf32_Rel* plt_rel; 130ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t plt_rel_count; 1311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 132d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes Elf32_Rel* rel; 133ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t rel_count; 1341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 135ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes linker_function_t* preinit_array; 136ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t preinit_array_count; 1371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 138ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes linker_function_t* init_array; 139ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t init_array_count; 140ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes linker_function_t* fini_array; 141ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t fini_array_count; 1421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 143ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes linker_function_t init_func; 144ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes linker_function_t fini_func; 1451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 146d7daacb46372132ae3f0121647074936c304b572Raghu Gandham#if defined(ANDROID_ARM_LINKER) 147d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes // ARM EABI section used for stack unwinding. 148d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned* ARM_exidx; 149ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t ARM_exidx_count; 150d7daacb46372132ae3f0121647074936c304b572Raghu Gandham#elif defined(ANDROID_MIPS_LINKER) 151d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned mips_symtabno; 152d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned mips_local_gotno; 153d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes unsigned mips_gotsym; 1541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 1551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 156ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes size_t ref_count; 157ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes link_map_t link_map; 158e83c56dfbb6a9a61f0f18031620322af97e80162Evgeniy Stepanov 159d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes bool constructors_called; 1609ec0f03a0d0b17bbb94ac0b9fef6add28a133c3aNick Kralevich 161d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes // When you read a virtual address from the ELF file, add this 162d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes // value to get the corresponding address in the process' address space. 163d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes Elf32_Addr load_bias; 1645ae44f302b7d1d19f25c4c6f125e32dc369961d9Ard Biesheuvel 165d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes bool has_text_relocations; 166d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes bool has_DT_SYMBOLIC; 167d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes 168d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes void CallConstructors(); 169d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes void CallDestructors(); 170d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes void CallPreInitConstructors(); 171d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes 172d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes private: 173ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes void CallArray(const char* array_name, linker_function_t* functions, size_t count, bool reverse); 174ca0c11bd823f37f03cc8067cb182876827d5275aElliott Hughes void CallFunction(const char* function_name, linker_function_t function); 1751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project}; 1761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectextern soinfo libdl_info; 1781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 179a6a3ac59243d8c95c94c3069e9332051f785c05fElliott Hughes// These aren't defined in <sys/exec_elf.h>. 1801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#ifndef DT_PREINIT_ARRAY 1811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DT_PREINIT_ARRAY 32 1821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 1831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#ifndef DT_PREINIT_ARRAYSZ 1841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DT_PREINIT_ARRAYSZ 33 1851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 1861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 187cade4c36e7c9c62db3f476a0f9cfc329bac9acb7Elliott Hughesvoid do_android_update_LD_LIBRARY_PATH(const char* ld_library_path); 188e66190d2a97a713ae4b4786e60ca3d67ab8aa192Elliott Hughessoinfo* do_dlopen(const char* name, int flags); 189d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughesint do_dlclose(soinfo* si); 19016084168111cd7d2ac8a6b92e6fa6df5696928a5David 'Digit' Turner 191d4ee82dfa3ba01baa10e3ca48fcb31a27b8a4e81Brian CarlstromElf32_Sym* dlsym_linear_lookup(const char* name, soinfo** found, soinfo* start); 192d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughessoinfo* find_containing_library(const void* addr); 1931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 194d4ee82dfa3ba01baa10e3ca48fcb31a27b8a4e81Brian CarlstromElf32_Sym* dladdr_find_symbol(soinfo* si, const void* addr); 195d4ee82dfa3ba01baa10e3ca48fcb31a27b8a4e81Brian CarlstromElf32_Sym* dlsym_handle_lookup(soinfo* si, const char* name); 196d23736e4f228e46304b7cbc674a1d0094d73e0f5Elliott Hughes 197d4ee82dfa3ba01baa10e3ca48fcb31a27b8a4e81Brian Carlstromvoid debuggerd_init(); 1980d787c1fa18c6a1f29ef9840e28a68cf077be1deElliott Hughesextern "C" abort_msg_t* gAbortMessage; 19918a206c81d9743481e364384affd43306911283dElliott Hughesextern "C" void notify_gdb_of_libraries(); 2004688279db5dcc4004941e7f133c4a1c3617d842cElliott Hughes 201650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hugheschar* linker_get_error_buffer(); 202650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughessize_t linker_get_error_buffer_size(); 203650be4e584eeab3591b9e273bfd6d169eea60853Elliott Hughes 2041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 205