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