ldso/ldso/dl-startup.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * Program to load an ELF binary on a linux system, and run it
   4  * after resolving ELF shared library symbols
   5  *
   6  * Copyright (C) 2005 by Joakim Tjernlund
   7  * Copyright (C) 2000-2006 by Erik Andersen <andersen@codepoet.org>
   8  * Copyright (c) 1994-2000 Eric Youngdale, Peter MacDonald,
   9  *                              David Engel, Hongjiu Lu and Mitch D'Souza
  10  *
  11  * Redistribution and use in source and binary forms, with or without
  12  * modification, are permitted provided that the following conditions
  13  * are met:
  14  * 1. Redistributions of source code must retain the above copyright
  15  *    notice, this list of conditions and the following disclaimer.
  16  * 2. The name of the above contributors may not be
  17  *    used to endorse or promote products derived from this software
  18  *    without specific prior written permission.
  19  *
  20  * THIS SOFTWARE IS PROVIDED BY THE CONTRIBUTORS ``AS IS'' AND
  21  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  22  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  23  * ARE DISCLAIMED.  IN NO EVENT SHALL THE CONTRIBUTORS BE LIABLE
  24  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  25  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  26  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  27  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  28  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  29  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  30  * SUCH DAMAGE.
  31  */
  32
  33 /*
  34  * The main trick with this program is that initially, we ourselves are not
  35  * dynamicly linked.  This means that we cannot access any global variables or
  36  * call any functions.  No globals initially, since the Global Offset Table
  37  * (GOT) is initialized by the linker assuming a virtual address of 0, and no
  38  * function calls initially since the Procedure Linkage Table (PLT) is not yet
  39  * initialized.
  40  *
  41  * There are additional initial restrictions - we cannot use large switch
  42  * statements, since the compiler generates tables of addresses and jumps
  43  * through them.  We cannot use normal syscall stubs, because these all
  44  * reference the errno global variable which is not yet initialized.  We _can_
  45  * use all of the local stack variables that we want.  We _can_ use inline
  46  * functions, because these do not transfer control to a new address, but they
  47  * must be static so that they are not exported from the modules.
  48  *
  49  * Life is further complicated by the fact that initially we do not want to do
  50  * a complete dynamic linking.  We want to allow the user to supply new
  51  * functions to override symbols (i.e. weak symbols and/or LD_PRELOAD).  So
  52  * initially, we only perform relocations for variables that start with "_dl_"
  53  * since ANSI specifies that the user is not supposed to redefine any of these
  54  * variables.
  55  *
  56  * Fortunately, the linker itself leaves a few clues lying around, and when the
  57  * kernel starts the image, there are a few further clues.  First of all, there
  58  * is Auxiliary Vector Table information sitting on which is provided to us by
  59  * the kernel, and which includes information about the load address that the
  60  * program interpreter was loaded at, the number of sections, the address the
  61  * application was loaded at and so forth.  Here this information is stored in
  62  * the array auxvt.  For details see linux/fs/binfmt_elf.c where it calls
  63  * NEW_AUX_ENT() a bunch of time....
  64  *
  65  * Next, we need to find the GOT.  On most arches there is a register pointing
  66  * to the GOT, but just in case (and for new ports) I've added some (slow) C
  67  * code to locate the GOT for you.
  68  *
  69  * This code was originally written for SVr4, and there the kernel would load
  70  * all text pages R/O, so they needed to call mprotect a zillion times to mark
  71  * all text pages as writable so dynamic linking would succeed.  Then when they
  72  * were done, they would change the protections for all the pages back again.
  73  * Well, under Linux everything is loaded writable (since Linux does copy on
  74  * write anyways) so all the mprotect stuff has been disabled.
  75  *
  76  * Initially, we do not have access to _dl_malloc since we can't yet make
  77  * function calls, so we mmap one page to use as scratch space.  Later on, when
  78  * we can call _dl_malloc we reuse this this memory.  This is also beneficial,
  79  * since we do not want to use the same memory pool as malloc anyway - esp if
  80  * the user redefines malloc to do something funky.
  81  *
  82  * Our first task is to perform a minimal linking so that we can call other
  83  * portions of the dynamic linker.  Once we have done this, we then build the
  84  * list of modules that the application requires, using LD_LIBRARY_PATH if this
  85  * is not a suid program (/usr/lib otherwise).  Once this is done, we can do
  86  * the dynamic linking as required, and we must omit the things we did to get
  87  * the dynamic linker up and running in the first place.  After we have done
  88  * this, we just have a few housekeeping chores and we can transfer control to
  89  * the user's application.
  90  */
  91
  92 #include "ldso.h"
  93
  94 /* Pull in all the arch specific stuff */
  95 #include "dl-startup.h"
  96
  97 /* Static declarations */
  98 int (*_dl_elf_main) (int, char **, char **);
  99
 100 static void* __rtld_stack_end; /* Points to argc on stack, e.g *((long *)__rtld_stackend) == argc */
 101 strong_alias(__rtld_stack_end, __libc_stack_end) /* Exported version of __rtld_stack_end */
 102
 103 /* When we enter this piece of code, the program stack looks like this:
 104         argc            argument counter (integer)
 105         argv[0]         program name (pointer)
 106         argv[1...N]     program args (pointers)
 107         argv[argc-1]    end of args (integer)
 108         NULL
 109         env[0...N]      environment variables (pointers)
 110         NULL
 111         auxvt[0...N]   Auxiliary Vector Table elements (mixed types)
 112 */
 113 DL_START(unsigned long args)
 114 {
 115         unsigned int argc;
 116         char **argv, **envp;
 117         DL_LOADADDR_TYPE load_addr;
 118         ElfW(Addr) got;
 119         unsigned long *aux_dat;
 120         ElfW(Ehdr) *header;
 121         struct elf_resolve tpnt_tmp;
 122         struct elf_resolve *tpnt = &tpnt_tmp;
 123         ElfW(auxv_t) auxvt[AT_EGID + 1];
 124         ElfW(Dyn) *dpnt;
 125
 126         /* WARNING! -- we cannot make _any_ funtion calls until we have
 127          * taken care of fixing up our own relocations.  Making static
 128          * inline calls is ok, but _no_ function calls.  Not yet
 129          * anyways. */
 130
 131         /* First obtain the information on the stack that tells us more about
 132            what binary is loaded, where it is loaded, etc, etc */
 133         GET_ARGV(aux_dat, args);
 134         argc = *(aux_dat - 1);
 135         argv = (char **) aux_dat;
 136         aux_dat += argc;                        /* Skip over the argv pointers */
 137         aux_dat++;                                      /* Skip over NULL at end of argv */
 138         envp = (char **) aux_dat;
 139 #ifndef NO_EARLY_SEND_STDERR
 140         SEND_EARLY_STDERR_DEBUG("argc=");
 141         SEND_NUMBER_STDERR_DEBUG(argc, 0);
 142         SEND_EARLY_STDERR_DEBUG(" argv=");
 143         SEND_ADDRESS_STDERR_DEBUG(argv, 0);
 144         SEND_EARLY_STDERR_DEBUG(" envp=");
 145         SEND_ADDRESS_STDERR_DEBUG(envp, 1);
 146 #endif
 147         while (*aux_dat)
 148                 aux_dat++;                              /* Skip over the envp pointers */
 149         aux_dat++;                                      /* Skip over NULL at end of envp */
 150
 151         /* Place -1 here as a checkpoint.  We later check if it was changed
 152          * when we read in the auxvt */
 153         auxvt[AT_UID].a_type = -1;
 154
 155         /* The junk on the stack immediately following the environment is
 156          * the Auxiliary Vector Table.  Read out the elements of the auxvt,
 157          * sort and store them in auxvt for later use. */
 158         while (*aux_dat) {
 159                 ElfW(auxv_t) *auxv_entry = (ElfW(auxv_t) *) aux_dat;
 160
 161                 if (auxv_entry->a_type <= AT_EGID) {
 162                         _dl_memcpy(&(auxvt[auxv_entry->a_type]), auxv_entry, sizeof(ElfW(auxv_t)));
 163                 }
 164                 aux_dat += 2;
 165         }
 166
 167         /* locate the ELF header.   We need this done as soon as possible
 168          * (esp since SEND_STDERR() needs this on some platforms... */
 169         if (!auxvt[AT_BASE].a_un.a_val)
 170                 auxvt[AT_BASE].a_un.a_val = elf_machine_load_address();
 171         DL_INIT_LOADADDR_BOOT(load_addr, auxvt[AT_BASE].a_un.a_val);
 172         header = (ElfW(Ehdr) *) auxvt[AT_BASE].a_un.a_val;
 173
 174         /* Check the ELF header to make sure everything looks ok.  */
 175         if (!header || header->e_ident[EI_CLASS] != ELF_CLASS ||
 176                         header->e_ident[EI_VERSION] != EV_CURRENT
 177                         /* Do not use an inline _dl_strncmp here or some arches
 178                         * will blow chunks, i.e. those that need to relocate all
 179                         * string constants... */
 180                         || header->e_ident[EI_MAG0] != ELFMAG0
 181                         || header->e_ident[EI_MAG1] != ELFMAG1
 182                         || header->e_ident[EI_MAG2] != ELFMAG2
 183                         || header->e_ident[EI_MAG3] != ELFMAG3)
 184         {
 185                 SEND_EARLY_STDERR("Invalid ELF header\n");
 186                 _dl_exit(0);
 187         }
 188         SEND_EARLY_STDERR_DEBUG("ELF header=");
 189         SEND_ADDRESS_STDERR_DEBUG(DL_LOADADDR_BASE(load_addr), 1);
 190
 191         /* Locate the global offset table.  Since this code must be PIC
 192          * we can take advantage of the magic offset register, if we
 193          * happen to know what that is for this architecture.  If not,
 194          * we can always read stuff out of the ELF file to find it... */
 195         DL_BOOT_COMPUTE_GOT(got);
 196
 197         /* Now, finally, fix up the location of the dynamic stuff */
 198         DL_BOOT_COMPUTE_DYN (dpnt, got, load_addr);
 199
 200         SEND_EARLY_STDERR_DEBUG("First Dynamic section entry=");
 201         SEND_ADDRESS_STDERR_DEBUG(dpnt, 1);
 202         _dl_memset(tpnt, 0, sizeof(struct elf_resolve));
 203         tpnt->loadaddr = load_addr;
 204         /* OK, that was easy.  Next scan the DYNAMIC section of the image.
 205            We are only doing ourself right now - we will have to do the rest later */
 206         SEND_EARLY_STDERR_DEBUG("Scanning DYNAMIC section\n");
 207         tpnt->dynamic_addr = dpnt;
 208 #if defined(NO_FUNCS_BEFORE_BOOTSTRAP)
 209         /* Some architectures cannot call functions here, must inline */
 210         __dl_parse_dynamic_info(dpnt, tpnt->dynamic_info, NULL, load_addr);
 211 #else
 212         _dl_parse_dynamic_info(dpnt, tpnt->dynamic_info, NULL, load_addr);
 213 #endif
 214
 215         SEND_EARLY_STDERR_DEBUG("Done scanning DYNAMIC section\n");
 216
 217 #if defined(PERFORM_BOOTSTRAP_GOT)
 218
 219         SEND_EARLY_STDERR_DEBUG("About to do specific GOT bootstrap\n");
 220         /* some arches (like MIPS) we have to tweak the GOT before relocations */
 221         PERFORM_BOOTSTRAP_GOT(tpnt);
 222
 223 #endif
 224
 225 #if !defined(PERFORM_BOOTSTRAP_GOT) || defined(__avr32__)
 226
 227         /* OK, now do the relocations.  We do not do a lazy binding here, so
 228            that once we are done, we have considerably more flexibility. */
 229         SEND_EARLY_STDERR_DEBUG("About to do library loader relocations\n");
 230
 231         {
 232                 int goof, indx;
 233 #ifdef  ELF_MACHINE_PLTREL_OVERLAP
 234 # define INDX_MAX 1
 235 #else
 236 # define INDX_MAX 2
 237 #endif
 238                 goof = 0;
 239                 for (indx = 0; indx < INDX_MAX; indx++) {
 240                         unsigned int i;
 241                         unsigned long *reloc_addr;
 242                         unsigned long symbol_addr;
 243                         int symtab_index;
 244                         ElfW(Sym) *sym;
 245                         ELF_RELOC *rpnt;
 246                         unsigned long rel_addr, rel_size;
 247                         ElfW(Word) relative_count = tpnt->dynamic_info[DT_RELCONT_IDX];
 248
 249                         rel_addr = (indx ? tpnt->dynamic_info[DT_JMPREL] :
 250                                            tpnt->dynamic_info[DT_RELOC_TABLE_ADDR]);
 251                         rel_size = (indx ? tpnt->dynamic_info[DT_PLTRELSZ] :
 252                                            tpnt->dynamic_info[DT_RELOC_TABLE_SIZE]);
 253
 254                         if (!rel_addr)
 255                                 continue;
 256
 257                         /* Now parse the relocation information */
 258                         /* Since ldso is linked with -Bsymbolic, all relocs will be RELATIVE(for those archs that have
 259                            RELATIVE relocs) which means that the for(..) loop below has nothing to do and can be deleted.
 260                            Possibly one should add a HAVE_RELATIVE_RELOCS directive and #ifdef away some code. */
 261                         if (!indx && relative_count) {
 262                                 rel_size -= relative_count * sizeof(ELF_RELOC);
 263                                 elf_machine_relative(load_addr, rel_addr, relative_count);
 264                                 rel_addr += relative_count * sizeof(ELF_RELOC);
 265                         }
 266
 267                         rpnt = (ELF_RELOC *) rel_addr;
 268                         for (i = 0; i < rel_size; i += sizeof(ELF_RELOC), rpnt++) {
 269                                 reloc_addr = (unsigned long *) DL_RELOC_ADDR(load_addr, (unsigned long)rpnt->r_offset);
 270                                 symtab_index = ELF_R_SYM(rpnt->r_info);
 271                                 symbol_addr = 0;
 272                                 sym = NULL;
 273                                 if (symtab_index) {
 274                                         char *strtab;
 275                                         ElfW(Sym) *symtab;
 276
 277                                         symtab = (ElfW(Sym) *) tpnt->dynamic_info[DT_SYMTAB];
 278                                         strtab = (char *) tpnt->dynamic_info[DT_STRTAB];
 279                                         sym = &symtab[symtab_index];
 280                                         symbol_addr = (unsigned long) DL_RELOC_ADDR(load_addr, sym->st_value);
 281
 282 #ifndef EARLY_STDERR_SPECIAL
 283                                         SEND_STDERR_DEBUG("relocating symbol: ");
 284                                         SEND_STDERR_DEBUG(strtab + sym->st_name);
 285                                         SEND_STDERR_DEBUG("\n");
 286 #endif
 287                                 } else
 288                                         SEND_STDERR_DEBUG("relocating unknown symbol\n");
 289                                 /* Use this machine-specific macro to perform the actual relocation.  */
 290                                 PERFORM_BOOTSTRAP_RELOC(rpnt, reloc_addr, symbol_addr, load_addr, sym);
 291                         }
 292                 }
 293
 294                 if (goof) {
 295                         _dl_exit(14);
 296                 }
 297         }
 298 #endif
 299
 300         /* Wahoo!!! */
 301         SEND_STDERR_DEBUG("Done relocating ldso; we can now use globals and make function calls!\n");
 302
 303         /* Now we have done the mandatory linking of some things.  We are now
 304            free to start using global variables, since these things have all been
 305            fixed up by now.  Still no function calls outside of this library,
 306            since the dynamic resolver is not yet ready. */
 307
 308         __rtld_stack_end = (void *)(argv - 1);
 309
 310         _dl_get_ready_to_run(tpnt, load_addr, auxvt, envp, argv
 311                              DL_GET_READY_TO_RUN_EXTRA_ARGS);
 312
 313
 314         /* Transfer control to the application.  */
 315         SEND_STDERR_DEBUG("transfering control to application @ ");
 316         _dl_elf_main = (int (*)(int, char **, char **)) auxvt[AT_ENTRY].a_un.a_val;
 317         SEND_ADDRESS_STDERR_DEBUG(_dl_elf_main, 1);
 318
 319 #ifndef START
 320         return _dl_elf_main;
 321 #else
 322         START();
 323 #endif
 324 }