Subversion Repositories HelenOS

Rev

Rev 3689 | Go to most recent revision | Blame | Last modification | View Log | Download | RSS feed

  1. /*
  2.  * Copyright (c) 2008 Jiri Svoboda
  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.  *
  9.  * - Redistributions of source code must retain the above copyright
  10.  *   notice, this list of conditions and the following disclaimer.
  11.  * - Redistributions in binary form must reproduce the above copyright
  12.  *   notice, this list of conditions and the following disclaimer in the
  13.  *   documentation and/or other materials provided with the distribution.
  14.  * - The name of the author may not be used to endorse or promote products
  15.  *   derived from this software without specific prior written permission.
  16.  *
  17.  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  18.  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  19.  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  20.  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  21.  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  22.  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  23.  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  24.  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25.  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  26.  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27.  */
  28.  
  29. /** @addtogroup rtld rtld
  30.  * @brief
  31.  * @{
  32.  */
  33. /**
  34.  * @file
  35.  */
  36.  
  37. #include <stdio.h>
  38. #include <stdlib.h>
  39. #include <unistd.h>
  40. #include <fcntl.h>
  41. #include <libadt/list.h>
  42. #include <loader/pcb.h>
  43.  
  44. #include <rtld.h>
  45. #include <dynamic.h>
  46. #include <elf_load.h>
  47. #include <rtld_arch.h>
  48. #include <module.h>
  49.  
  50. /** (Eagerly) process all relocation tables in a module.
  51.  *
  52.  * Currently works as if LD_BIND_NOW was specified.
  53.  */
  54. void module_process_relocs(module_t *m)
  55. {
  56.     DPRINTF("module_process_relocs('%s')\n", m->dyn.soname);
  57.  
  58.     /* Do not relocate twice. */
  59.     if (m->relocated) return;
  60.  
  61.     if (m->dyn.plt_rel == DT_REL) {
  62.         if (m->dyn.rel != NULL)
  63.             rel_table_process(m, m->dyn.rel, m->dyn.rel_sz);
  64.         /* FIXME: this seems wrong */
  65.         if (m->dyn.jmp_rel != NULL)
  66.             rel_table_process(m, m->dyn.jmp_rel, m->dyn.plt_rel_sz);
  67.     } else { /* (m->dyn.plt_rel == DT_RELA) */
  68.         DPRINTF("table type DT_RELA\n");
  69.         if (m->dyn.rela != NULL) {
  70.             DPRINTF("non-empty\n");
  71.             rela_table_process(m, m->dyn.rela, m->dyn.rela_sz);
  72.         }
  73.     }
  74.  
  75.     m->relocated = true;
  76. }
  77.  
  78. /** Find module structure by soname/pathname.
  79.  *
  80.  * Used primarily to see if a module has already been loaded.
  81.  * Modules are compared according to their soname, i.e. possible
  82.  * path components are ignored.
  83.  */
  84. module_t *module_find(char *name)
  85. {
  86.     link_t *head = &runtime_env->modules_head;
  87.  
  88.     link_t *cur;
  89.     module_t *m;
  90.     char *p, *soname;
  91.  
  92.     /*
  93.      * If name contains slashes, treat it as a pathname and
  94.      * construct soname by chopping off the path. Otherwise
  95.      * treat it as soname.
  96.      */
  97.     p = strrchr(name, '/');
  98.     soname = p ? (p + 1) : name;
  99.  
  100.     /* Traverse list of all modules. Not extremely fast, but simple */
  101.     for (cur = head->next; cur != head; cur = cur->next) {
  102.         m = list_get_instance(cur, module_t, modules_link);
  103.         if (strcmp(m->dyn.soname, soname) == 0) {
  104.             return m; /* Found */
  105.         }
  106.     }
  107.    
  108.     return NULL; /* Not found */
  109. }
  110.  
  111. #define NAME_BUF_SIZE 64
  112.  
  113. /** Load a module.
  114.  *
  115.  * Currently this trivially tries to load '/<name>'.
  116.  */
  117. module_t *module_load(char *name)
  118. {
  119.     elf_info_t info;
  120.     char name_buf[NAME_BUF_SIZE];
  121.     module_t *m;
  122.     int rc;
  123.    
  124.     m = malloc(sizeof(module_t));
  125.     if (!m) {
  126.         printf("malloc failed\n");
  127.         exit(1);
  128.     }
  129.  
  130.     if (strlen(name) > NAME_BUF_SIZE - 2) {
  131.         printf("soname too long. increase NAME_BUF_SIZE\n");
  132.         exit(1);
  133.     }
  134.  
  135.     /* Prepend soname with '/lib/' */
  136.     name_buf[0] = '/';
  137.     strcpy(name_buf, "/lib/");
  138.     strcpy(name_buf + 5, name);
  139.  
  140.     /* FIXME: need to real allocation of address space */
  141.     m->bias = runtime_env->next_bias;
  142.     runtime_env->next_bias += 0x100000;
  143.  
  144.     DPRINTF("filename:'%s'\n", name_buf);
  145.  
  146.     rc = elf_load_file(name_buf, m->bias, ELDF_RW, &info);
  147.     if (rc != EE_OK) {
  148.         printf("Failed to load '%s'\n", name_buf);
  149.         exit(1);
  150.     }
  151.  
  152.     if (info.dynamic == NULL) {
  153.         printf("Error: '%s' is not a dynamically-linked object.\n",
  154.             name_buf);
  155.         exit(1);
  156.     }
  157.  
  158.     /* Pending relocation. */
  159.     m->relocated = false;
  160.  
  161.     DPRINTF("parse dynamic section\n");
  162.     /* Parse ELF .dynamic section. Store info to m->dyn. */
  163.     dynamic_parse(info.dynamic, m->bias, &m->dyn);
  164.  
  165.     /* Insert into the list of loaded modules */
  166.     list_append(&m->modules_link, &runtime_env->modules_head);
  167.  
  168.     return m;
  169. }
  170.  
  171. /** Load all modules on which m (transitively) depends.
  172.  */
  173. void module_load_deps(module_t *m)
  174. {
  175.     elf_dyn_t *dp;
  176.     char *dep_name;
  177.     module_t *dm;
  178.     size_t n, i;
  179.  
  180.     /* Count direct dependencies */
  181.    
  182.     dp = m->dyn.dynamic;
  183.     n = 0;
  184.  
  185.     while (dp->d_tag != DT_NULL) {
  186.         if (dp->d_tag == DT_NEEDED) ++n;
  187.         ++dp;
  188.     }
  189.  
  190.     /* Create an array of pointers to direct dependencies */
  191.  
  192.     m->n_deps = n;
  193.  
  194.     if (n == 0) {
  195.         /* There are no dependencies, so we are done. */
  196.         m->deps = NULL;
  197.         return;
  198.     }
  199.  
  200.     m->deps = malloc(n * sizeof(module_t *));
  201.     if (!m->deps) {
  202.         printf("malloc failed\n");
  203.         exit(1);
  204.     }
  205.  
  206.     i = 0; /* Current dependency index */
  207.     dp = m->dyn.dynamic;
  208.  
  209.     while (dp->d_tag != DT_NULL) {
  210.         if (dp->d_tag == DT_NEEDED) {
  211.             dep_name = m->dyn.str_tab + dp->d_un.d_val;
  212.  
  213.             DPRINTF("%s needs %s\n", m->dyn.soname, dep_name);
  214.             dm = module_find(dep_name);
  215.             if (!dm) {
  216.                 dm = module_load(dep_name);
  217.                 module_load_deps(dm);
  218.             }
  219.  
  220.             /* Save into deps table */
  221.             m->deps[i++] = dm;
  222.         }
  223.         ++dp;
  224.     }
  225. }
  226.  
  227. /** Process relocations in modules.
  228.  *
  229.  * Processes relocations in @a start and all its dependencies.
  230.  * Modules that have already been relocated are unaffected.
  231.  *
  232.  * @param   start   The module where to start from.
  233.  */
  234. void modules_process_relocs(module_t *start)
  235. {
  236.     link_t *head = &runtime_env->modules_head;
  237.  
  238.     link_t *cur;
  239.     module_t *m;
  240.  
  241.     for (cur = head->next; cur != head; cur = cur->next) {
  242.         m = list_get_instance(cur, module_t, modules_link);
  243.  
  244.         /* Skip rtld, since it has already been processed */
  245.         if (m != &runtime_env->rtld) {
  246.             module_process_relocs(m);
  247.         }
  248.     }
  249. }
  250.  
  251. /** Clear BFS tags of all modules.
  252.  */
  253. void modules_untag(void)
  254. {
  255.     link_t *head = &runtime_env->modules_head;
  256.  
  257.     link_t *cur;
  258.     module_t *m;
  259.  
  260.     for (cur = head->next; cur != head; cur = cur->next) {
  261.         m = list_get_instance(cur, module_t, modules_link);
  262.         m->bfs_tag = false;
  263.     }
  264. }
  265.  
  266. /** @}
  267.  */
  268.