git.oblomov.eu Git - wine/blob - dlls/dbghelp/elf_module.c

   1 /*
   2  * File elf.c - processing of ELF files
   3  *
   4  * Copyright (C) 1996, Eric Youngdale.
   5  *               1999-2007 Eric Pouech
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with this library; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  20  */
  21
  22 #include "config.h"
  23 #include "wine/port.h"
  24
  25 #if defined(__svr4__) || defined(__sun)
  26 #define __ELF__ 1
  27 /* large files are not supported by libelf */
  28 #undef _FILE_OFFSET_BITS
  29 #define _FILE_OFFSET_BITS 32
  30 #endif
  31
  32 #include <assert.h>
  33 #include <stdio.h>
  34 #include <stdlib.h>
  35 #ifdef HAVE_SYS_STAT_H
  36 # include <sys/stat.h>
  37 #endif
  38 #include <fcntl.h>
  39 #ifdef HAVE_SYS_MMAN_H
  40 #include <sys/mman.h>
  41 #endif
  42 #ifdef HAVE_UNISTD_H
  43 # include <unistd.h>
  44 #endif
  45 #ifndef PATH_MAX
  46 #define PATH_MAX MAX_PATH
  47 #endif
  48
  49 #include "dbghelp_private.h"
  50
  51 #ifdef HAVE_ELF_H
  52 # include <elf.h>
  53 #endif
  54 #ifdef HAVE_SYS_ELF32_H
  55 # include <sys/elf32.h>
  56 #endif
  57 #ifdef HAVE_SYS_EXEC_ELF_H
  58 # include <sys/exec_elf.h>
  59 #endif
  60 #if !defined(DT_NUM)
  61 # if defined(DT_COUNT)
  62 #  define DT_NUM DT_COUNT
  63 # else
  64 /* this seems to be a satisfactory value on Solaris, which doesn't support this AFAICT */
  65 #  define DT_NUM 24
  66 # endif
  67 #endif
  68 #ifdef HAVE_LINK_H
  69 # include <link.h>
  70 #endif
  71 #ifdef HAVE_SYS_LINK_H
  72 # include <sys/link.h>
  73 #endif
  74
  75 #include "wine/library.h"
  76 #include "wine/debug.h"
  77
  78 struct elf_module_info
  79 {
  80     unsigned long               elf_addr;
  81     unsigned short              elf_mark : 1,
  82                                 elf_loader : 1;
  83 };
  84
  85 #ifdef __ELF__
  86
  87 #define ELF_INFO_DEBUG_HEADER   0x0001
  88 #define ELF_INFO_MODULE         0x0002
  89 #define ELF_INFO_NAME           0x0004
  90
  91 WINE_DEFAULT_DEBUG_CHANNEL(dbghelp);
  92
  93 struct elf_info
  94 {
  95     unsigned                    flags;          /* IN  one (or several) of the ELF_INFO constants */
  96     unsigned long               dbg_hdr_addr;   /* OUT address of debug header (if ELF_INFO_DEBUG_HEADER is set) */
  97     struct module*              module;         /* OUT loaded module (if ELF_INFO_MODULE is set) */
  98     const WCHAR*                module_name;    /* OUT found module name (if ELF_INFO_NAME is set) */
  99 };
 100
 101 /* structure holding information while handling an ELF image
 102  * allows one by one section mapping for memory savings
 103  */
 104 struct elf_file_map
 105 {
 106     Elf32_Ehdr                  elfhdr;
 107     size_t                      elf_size;
 108     size_t                      elf_start;
 109     struct
 110     {
 111         Elf32_Shdr                      shdr;
 112         const char*                     mapped;
 113     }*                          sect;
 114     int                         fd;
 115     const char*                 shstrtab;
 116     struct elf_file_map*        alternate;      /* another ELF file (linked to this one) */
 117 };
 118
 119 struct elf_section_map
 120 {
 121     struct elf_file_map*        fmap;
 122     long                        sidx;
 123 };
 124
 125 struct symtab_elt
 126 {
 127     struct hash_table_elt       ht_elt;
 128     const Elf32_Sym*            symp;
 129     struct symt_compiland*      compiland;
 130     unsigned                    used;
 131 };
 132
 133 struct elf_thunk_area
 134 {
 135     const char*                 symname;
 136     THUNK_ORDINAL               ordinal;
 137     unsigned long               rva_start;
 138     unsigned long               rva_end;
 139 };
 140
 141 /******************************************************************
 142  *              elf_map_section
 143  *
 144  * Maps a single section into memory from an ELF file
 145  */
 146 static const char* elf_map_section(struct elf_section_map* esm)
 147 {
 148     unsigned pgsz = getpagesize();
 149     unsigned ofst, size;
 150
 151     if (esm->sidx < 0 || esm->sidx >= esm->fmap->elfhdr.e_shnum ||
 152         esm->fmap->sect[esm->sidx].shdr.sh_type == SHT_NOBITS)
 153         return ELF_NO_MAP;
 154
 155     /* align required information on page size (we assume pagesize is a power of 2) */
 156     ofst = esm->fmap->sect[esm->sidx].shdr.sh_offset & ~(pgsz - 1);
 157     size = ((esm->fmap->sect[esm->sidx].shdr.sh_offset +
 158              esm->fmap->sect[esm->sidx].shdr.sh_size + pgsz - 1) & ~(pgsz - 1)) - ofst;
 159     esm->fmap->sect[esm->sidx].mapped = mmap(NULL, size, PROT_READ, MAP_PRIVATE,
 160                                              esm->fmap->fd, ofst);
 161     if (esm->fmap->sect[esm->sidx].mapped == ELF_NO_MAP) return ELF_NO_MAP;
 162     return esm->fmap->sect[esm->sidx].mapped + (esm->fmap->sect[esm->sidx].shdr.sh_offset & (pgsz - 1));
 163 }
 164
 165 /******************************************************************
 166  *              elf_find_section
 167  *
 168  * Finds a section by name (and type) into memory from an ELF file
 169  * or its alternate if any
 170  */
 171 static BOOL elf_find_section(struct elf_file_map* fmap, const char* name,
 172                              unsigned sht, struct elf_section_map* esm)
 173 {
 174     unsigned i;
 175
 176     while (fmap)
 177     {
 178         if (fmap->shstrtab == ELF_NO_MAP)
 179         {
 180             struct elf_section_map  hdr_esm = {fmap, fmap->elfhdr.e_shstrndx};
 181             if ((fmap->shstrtab = elf_map_section(&hdr_esm)) == ELF_NO_MAP) break;
 182         }
 183         for (i = 0; i < fmap->elfhdr.e_shnum; i++)
 184         {
 185             if (strcmp(fmap->shstrtab + fmap->sect[i].shdr.sh_name, name) == 0 &&
 186                 (sht == SHT_NULL || sht == fmap->sect[i].shdr.sh_type))
 187             {
 188                 esm->fmap = fmap;
 189                 esm->sidx = i;
 190                 return TRUE;
 191             }
 192         }
 193         fmap = fmap->alternate;
 194     }
 195     esm->fmap = NULL;
 196     esm->sidx = -1;
 197     return FALSE;
 198 }
 199
 200 /******************************************************************
 201  *              elf_unmap_section
 202  *
 203  * Unmaps a single section from memory
 204  */
 205 static void elf_unmap_section(struct elf_section_map* esm)
 206 {
 207     if (esm->sidx >= 0 && esm->sidx < esm->fmap->elfhdr.e_shnum && esm->fmap->sect[esm->sidx].mapped != ELF_NO_MAP)
 208     {
 209         unsigned pgsz = getpagesize();
 210         unsigned ofst, size;
 211
 212         ofst = esm->fmap->sect[esm->sidx].shdr.sh_offset & ~(pgsz - 1);
 213         size = ((esm->fmap->sect[esm->sidx].shdr.sh_offset +
 214              esm->fmap->sect[esm->sidx].shdr.sh_size + pgsz - 1) & ~(pgsz - 1)) - ofst;
 215         if (munmap((char*)esm->fmap->sect[esm->sidx].mapped, size) < 0)
 216             WARN("Couldn't unmap the section\n");
 217         esm->fmap->sect[esm->sidx].mapped = ELF_NO_MAP;
 218     }
 219 }
 220
 221 static void elf_end_find(struct elf_file_map* fmap)
 222 {
 223     struct elf_section_map      esm;
 224
 225     while (fmap)
 226     {
 227         esm.fmap = fmap;
 228         esm.sidx = fmap->elfhdr.e_shstrndx;
 229         elf_unmap_section(&esm);
 230         fmap->shstrtab = ELF_NO_MAP;
 231         fmap = fmap->alternate;
 232     }
 233 }
 234
 235 /******************************************************************
 236  *              elf_get_map_size
 237  *
 238  * Get the size of an ELF section
 239  */
 240 static inline unsigned elf_get_map_size(const struct elf_section_map* esm)
 241 {
 242     if (esm->sidx < 0 || esm->sidx >= esm->fmap->elfhdr.e_shnum)
 243         return 0;
 244     return esm->fmap->sect[esm->sidx].shdr.sh_size;
 245 }
 246
 247 /******************************************************************
 248  *              elf_map_file
 249  *
 250  * Maps an ELF file into memory (and checks it's a real ELF file)
 251  */
 252 static BOOL elf_map_file(const WCHAR* filenameW, struct elf_file_map* fmap)
 253 {
 254     static const BYTE   elf_signature[4] = { ELFMAG0, ELFMAG1, ELFMAG2, ELFMAG3 };
 255     struct stat         statbuf;
 256     int                 i;
 257     Elf32_Phdr          phdr;
 258     unsigned            tmp, page_mask = getpagesize() - 1;
 259     char*               filename;
 260     unsigned            len;
 261     BOOL                ret = FALSE;
 262
 263     len = WideCharToMultiByte(CP_UNIXCP, 0, filenameW, -1, NULL, 0, NULL, NULL);
 264     if (!(filename = HeapAlloc(GetProcessHeap(), 0, len))) return FALSE;
 265     WideCharToMultiByte(CP_UNIXCP, 0, filenameW, -1, filename, len, NULL, NULL);
 266
 267     fmap->fd = -1;
 268     fmap->shstrtab = ELF_NO_MAP;
 269     fmap->alternate = NULL;
 270
 271     /* check that the file exists, and that the module hasn't been loaded yet */
 272     if (stat(filename, &statbuf) == -1 || S_ISDIR(statbuf.st_mode)) goto done;
 273
 274     /* Now open the file, so that we can mmap() it. */
 275     if ((fmap->fd = open(filename, O_RDONLY)) == -1) goto done;
 276
 277     if (read(fmap->fd, &fmap->elfhdr, sizeof(fmap->elfhdr)) != sizeof(fmap->elfhdr))
 278         goto done;
 279     /* and check for an ELF header */
 280     if (memcmp(fmap->elfhdr.e_ident,
 281                elf_signature, sizeof(elf_signature))) goto done;
 282
 283     fmap->sect = HeapAlloc(GetProcessHeap(), 0,
 284                            fmap->elfhdr.e_shnum * sizeof(fmap->sect[0]));
 285     if (!fmap->sect) goto done;
 286
 287     lseek(fmap->fd, fmap->elfhdr.e_shoff, SEEK_SET);
 288     for (i = 0; i < fmap->elfhdr.e_shnum; i++)
 289     {
 290         read(fmap->fd, &fmap->sect[i].shdr, sizeof(fmap->sect[i].shdr));
 291         fmap->sect[i].mapped = ELF_NO_MAP;
 292     }
 293
 294     /* grab size of module once loaded in memory */
 295     lseek(fmap->fd, fmap->elfhdr.e_phoff, SEEK_SET);
 296     fmap->elf_size = 0;
 297     fmap->elf_start = ~0L;
 298     for (i = 0; i < fmap->elfhdr.e_phnum; i++)
 299     {
 300         if (read(fmap->fd, &phdr, sizeof(phdr)) == sizeof(phdr) &&
 301             phdr.p_type == PT_LOAD)
 302         {
 303             tmp = (phdr.p_vaddr + phdr.p_memsz + page_mask) & ~page_mask;
 304             if (fmap->elf_size < tmp) fmap->elf_size = tmp;
 305             if (phdr.p_vaddr < fmap->elf_start) fmap->elf_start = phdr.p_vaddr;
 306         }
 307     }
 308     /* if non relocatable ELF, then remove fixed address from computation
 309      * otherwise, all addresses are zero based and start has no effect
 310      */
 311     fmap->elf_size -= fmap->elf_start;
 312     ret = TRUE;
 313 done:
 314     HeapFree(GetProcessHeap(), 0, filename);
 315     return ret;
 316 }
 317
 318 /******************************************************************
 319  *              elf_unmap_file
 320  *
 321  * Unmaps an ELF file from memory (previously mapped with elf_map_file)
 322  */
 323 static void elf_unmap_file(struct elf_file_map* fmap)
 324 {
 325     while (fmap)
 326     {
 327         if (fmap->fd != -1)
 328         {
 329             struct elf_section_map  esm;
 330             esm.fmap = fmap;
 331             for (esm.sidx = 0; esm.sidx < fmap->elfhdr.e_shnum; esm.sidx++)
 332             {
 333                 elf_unmap_section(&esm);
 334             }
 335             HeapFree(GetProcessHeap(), 0, fmap->sect);
 336             close(fmap->fd);
 337         }
 338         fmap = fmap->alternate;
 339     }
 340 }
 341
 342 /******************************************************************
 343  *              elf_is_in_thunk_area
 344  *
 345  * Check whether an address lies within one of the thunk area we
 346  * know of.
 347  */
 348 int elf_is_in_thunk_area(unsigned long addr,
 349                          const struct elf_thunk_area* thunks)
 350 {
 351     unsigned i;
 352
 353     for (i = 0; thunks[i].symname; i++)
 354     {
 355         if (addr >= thunks[i].rva_start && addr < thunks[i].rva_end)
 356             return i;
 357     }
 358     return -1;
 359 }
 360
 361 /******************************************************************
 362  *              elf_hash_symtab
 363  *
 364  * creating an internal hash table to ease use ELF symtab information lookup
 365  */
 366 static void elf_hash_symtab(struct module* module, struct pool* pool,
 367                             struct hash_table* ht_symtab, struct elf_file_map* fmap,
 368                             struct elf_thunk_area* thunks)
 369 {
 370     int                         i, j, nsym;
 371     const char*                 strp;
 372     const char*                 symname;
 373     struct symt_compiland*      compiland = NULL;
 374     const char*                 ptr;
 375     const Elf32_Sym*            symp;
 376     struct symtab_elt*          ste;
 377     struct elf_section_map      esm, esm_str;
 378
 379     if (!elf_find_section(fmap, ".symtab", SHT_SYMTAB, &esm) &&
 380         !elf_find_section(fmap, ".dynsym", SHT_DYNSYM, &esm)) return;
 381     if ((symp = (const Elf32_Sym*)elf_map_section(&esm)) == ELF_NO_MAP) return;
 382     esm_str.fmap = fmap;
 383     esm_str.sidx = fmap->sect[esm.sidx].shdr.sh_link;
 384     if ((strp = elf_map_section(&esm_str)) == ELF_NO_MAP) return;
 385
 386     nsym = elf_get_map_size(&esm) / sizeof(*symp);
 387
 388     for (j = 0; thunks[j].symname; j++)
 389         thunks[j].rva_start = thunks[j].rva_end = 0;
 390
 391     for (i = 0; i < nsym; i++, symp++)
 392     {
 393         /* Ignore certain types of entries which really aren't of that much
 394          * interest.
 395          */
 396         if ((ELF32_ST_TYPE(symp->st_info) != STT_NOTYPE &&
 397              ELF32_ST_TYPE(symp->st_info) != STT_FILE &&
 398              ELF32_ST_TYPE(symp->st_info) != STT_OBJECT &&
 399              ELF32_ST_TYPE(symp->st_info) != STT_FUNC) ||
 400             symp->st_shndx == SHN_UNDEF)
 401         {
 402             continue;
 403         }
 404
 405         symname = strp + symp->st_name;
 406
 407         /* handle some specific symtab (that we'll throw away when done) */
 408         switch (ELF32_ST_TYPE(symp->st_info))
 409         {
 410         case STT_FILE:
 411             if (symname)
 412                 compiland = symt_new_compiland(module, symp->st_value,
 413                                                source_new(module, NULL, symname));
 414             else
 415                 compiland = NULL;
 416             continue;
 417         case STT_NOTYPE:
 418             /* we are only interested in wine markers inserted by winebuild */
 419             for (j = 0; thunks[j].symname; j++)
 420             {
 421                 if (!strcmp(symname, thunks[j].symname))
 422                 {
 423                     thunks[j].rva_start = symp->st_value;
 424                     thunks[j].rva_end   = symp->st_value + symp->st_size;
 425                     break;
 426                 }
 427             }
 428             continue;
 429         }
 430
 431         /* FIXME: we don't need to handle them (GCC internals)
 432          * Moreover, they screw up our symbol lookup :-/
 433          */
 434         if (symname[0] == '.' && symname[1] == 'L' && isdigit(symname[2]))
 435             continue;
 436
 437         ste = pool_alloc(pool, sizeof(*ste));
 438         ste->ht_elt.name = symname;
 439         /* GCC emits, in some cases, a .<digit>+ suffix.
 440          * This is used for static variable inside functions, so
 441          * that we can have several such variables with same name in
 442          * the same compilation unit
 443          * We simply ignore that suffix when present (we also get rid
 444          * of it in stabs parsing)
 445          */
 446         ptr = symname + strlen(symname) - 1;
 447         if (isdigit(*ptr))
 448         {
 449             while (isdigit(*ptr) && ptr >= symname) ptr--;
 450             if (ptr > symname && *ptr == '.')
 451             {
 452                 char* n = pool_alloc(pool, ptr - symname + 1);
 453                 memcpy(n, symname, ptr - symname + 1);
 454                 n[ptr - symname] = '\0';
 455                 ste->ht_elt.name = n;
 456             }
 457         }
 458         ste->symp        = symp;
 459         ste->compiland   = compiland;
 460         ste->used        = 0;
 461         hash_table_add(ht_symtab, &ste->ht_elt);
 462     }
 463     /* as we added in the ht_symtab pointers to the symbols themselves,
 464      * we cannot unmap yet the sections, it will be done when we're over
 465      * with this ELF file
 466      */
 467 }
 468
 469 /******************************************************************
 470  *              elf_lookup_symtab
 471  *
 472  * lookup a symbol by name in our internal hash table for the symtab
 473  */
 474 static const Elf32_Sym* elf_lookup_symtab(const struct module* module,
 475                                           const struct hash_table* ht_symtab,
 476                                           const char* name, const struct symt* compiland)
 477 {
 478     struct symtab_elt*          weak_result = NULL; /* without compiland name */
 479     struct symtab_elt*          result = NULL;
 480     struct hash_table_iter      hti;
 481     struct symtab_elt*          ste;
 482     const char*                 compiland_name;
 483     const char*                 compiland_basename;
 484     const char*                 base;
 485
 486     /* we need weak match up (at least) when symbols of same name,
 487      * defined several times in different compilation units,
 488      * are merged in a single one (hence a different filename for c.u.)
 489      */
 490     if (compiland)
 491     {
 492         compiland_name = source_get(module,
 493                                     ((const struct symt_compiland*)compiland)->source);
 494         compiland_basename = strrchr(compiland_name, '/');
 495         if (!compiland_basename++) compiland_basename = compiland_name;
 496     }
 497     else compiland_name = compiland_basename = NULL;
 498
 499     hash_table_iter_init(ht_symtab, &hti, name);
 500     while ((ste = hash_table_iter_up(&hti)))
 501     {
 502         if (ste->used || strcmp(ste->ht_elt.name, name)) continue;
 503
 504         weak_result = ste;
 505         if ((ste->compiland && !compiland_name) || (!ste->compiland && compiland_name))
 506             continue;
 507         if (ste->compiland && compiland_name)
 508         {
 509             const char* filename = source_get(module, ste->compiland->source);
 510             if (strcmp(filename, compiland_name))
 511             {
 512                 base = strrchr(filename, '/');
 513                 if (!base++) base = filename;
 514                 if (strcmp(base, compiland_basename)) continue;
 515             }
 516         }
 517         if (result)
 518         {
 519             FIXME("Already found symbol %s (%s) in symtab %s @%08x and %s @%08x\n",
 520                   name, compiland_name,
 521                   source_get(module, result->compiland->source), (unsigned int)result->symp->st_value,
 522                   source_get(module, ste->compiland->source), (unsigned int)ste->symp->st_value);
 523         }
 524         else
 525         {
 526             result = ste;
 527             ste->used = 1;
 528         }
 529     }
 530     if (!result && !(result = weak_result))
 531     {
 532         FIXME("Couldn't find symbol %s!%s in symtab\n",
 533               debugstr_w(module->module.ModuleName), name);
 534         return NULL;
 535     }
 536     return result->symp;
 537 }
 538
 539 /******************************************************************
 540  *              elf_finish_stabs_info
 541  *
 542  * - get any relevant information (address & size) from the bits we got from the
 543  *   stabs debugging information
 544  */
 545 static void elf_finish_stabs_info(struct module* module, const struct hash_table* symtab)
 546 {
 547     struct hash_table_iter      hti;
 548     void*                       ptr;
 549     struct symt_ht*             sym;
 550     const Elf32_Sym*            symp;
 551
 552     hash_table_iter_init(&module->ht_symbols, &hti, NULL);
 553     while ((ptr = hash_table_iter_up(&hti)))
 554     {
 555         sym = GET_ENTRY(ptr, struct symt_ht, hash_elt);
 556         switch (sym->symt.tag)
 557         {
 558         case SymTagFunction:
 559             if (((struct symt_function*)sym)->address != module->elf_info->elf_addr &&
 560                 ((struct symt_function*)sym)->size)
 561             {
 562                 break;
 563             }
 564             symp = elf_lookup_symtab(module, symtab, sym->hash_elt.name,
 565                                      ((struct symt_function*)sym)->container);
 566             if (symp)
 567             {
 568                 if (((struct symt_function*)sym)->address != module->elf_info->elf_addr &&
 569                     ((struct symt_function*)sym)->address != module->elf_info->elf_addr + symp->st_value)
 570                     FIXME("Changing address for %p/%s!%s from %08lx to %08lx\n",
 571                           sym, debugstr_w(module->module.ModuleName), sym->hash_elt.name,
 572                           ((struct symt_function*)sym)->address, module->elf_info->elf_addr + symp->st_value);
 573                 if (((struct symt_function*)sym)->size && ((struct symt_function*)sym)->size != symp->st_size)
 574                     FIXME("Changing size for %p/%s!%s from %08lx to %08x\n",
 575                           sym, debugstr_w(module->module.ModuleName), sym->hash_elt.name,
 576                           ((struct symt_function*)sym)->size, (unsigned int)symp->st_size);
 577
 578                 ((struct symt_function*)sym)->address = module->elf_info->elf_addr +
 579                                                         symp->st_value;
 580                 ((struct symt_function*)sym)->size    = symp->st_size;
 581             } else
 582                 FIXME("Couldn't find %s!%s\n",
 583                       debugstr_w(module->module.ModuleName), sym->hash_elt.name);
 584             break;
 585         case SymTagData:
 586             switch (((struct symt_data*)sym)->kind)
 587             {
 588             case DataIsGlobal:
 589             case DataIsFileStatic:
 590                 if (((struct symt_data*)sym)->u.var.offset != module->elf_info->elf_addr)
 591                     break;
 592                 symp = elf_lookup_symtab(module, symtab, sym->hash_elt.name,
 593                                          ((struct symt_data*)sym)->container);
 594                 if (symp)
 595                 {
 596                 if (((struct symt_data*)sym)->u.var.offset != module->elf_info->elf_addr &&
 597                     ((struct symt_data*)sym)->u.var.offset != module->elf_info->elf_addr + symp->st_value)
 598                     FIXME("Changing address for %p/%s!%s from %08lx to %08lx\n",
 599                           sym, debugstr_w(module->module.ModuleName), sym->hash_elt.name,
 600                           ((struct symt_function*)sym)->address, module->elf_info->elf_addr + symp->st_value);
 601                     ((struct symt_data*)sym)->u.var.offset = module->elf_info->elf_addr +
 602                                                           symp->st_value;
 603                     ((struct symt_data*)sym)->kind = (ELF32_ST_BIND(symp->st_info) == STB_LOCAL) ?
 604                         DataIsFileStatic : DataIsGlobal;
 605                 } else
 606                     FIXME("Couldn't find %s!%s\n",
 607                           debugstr_w(module->module.ModuleName), sym->hash_elt.name);
 608                 break;
 609             default:;
 610             }
 611             break;
 612         default:
 613             FIXME("Unsupported tag %u\n", sym->symt.tag);
 614             break;
 615         }
 616     }
 617     /* since we may have changed some addresses & sizes, mark the module to be resorted */
 618     module->sortlist_valid = FALSE;
 619 }
 620
 621 /******************************************************************
 622  *              elf_load_wine_thunks
 623  *
 624  * creating the thunk objects for a wine native DLL
 625  */
 626 static int elf_new_wine_thunks(struct module* module, const struct hash_table* ht_symtab,
 627                                const struct elf_thunk_area* thunks)
 628 {
 629     int                         j;
 630     struct hash_table_iter      hti;
 631     struct symtab_elt*          ste;
 632     DWORD                       addr;
 633     struct symt_ht*             symt;
 634
 635     hash_table_iter_init(ht_symtab, &hti, NULL);
 636     while ((ste = hash_table_iter_up(&hti)))
 637     {
 638         if (ste->used) continue;
 639
 640         addr = module->elf_info->elf_addr + ste->symp->st_value;
 641
 642         j = elf_is_in_thunk_area(ste->symp->st_value, thunks);
 643         if (j >= 0) /* thunk found */
 644         {
 645             symt_new_thunk(module, ste->compiland, ste->ht_elt.name, thunks[j].ordinal,
 646                            addr, ste->symp->st_size);
 647         }
 648         else
 649         {
 650             ULONG64     ref_addr;
 651
 652             symt = symt_find_nearest(module, addr);
 653             if (symt && !symt_get_info(&symt->symt, TI_GET_ADDRESS, &ref_addr))
 654                 ref_addr = addr;
 655             if (!symt || addr != ref_addr)
 656             {
 657                 /* creating public symbols for all the ELF symbols which haven't been
 658                  * used yet (ie we have no debug information on them)
 659                  * That's the case, for example, of the .spec.c files
 660                  */
 661                 switch (ELF32_ST_TYPE(ste->symp->st_info))
 662                 {
 663                 case STT_FUNC:
 664                     symt_new_function(module, ste->compiland, ste->ht_elt.name,
 665                                       addr, ste->symp->st_size, NULL);
 666                     break;
 667                 case STT_OBJECT:
 668                     symt_new_global_variable(module, ste->compiland, ste->ht_elt.name,
 669                                              ELF32_ST_BIND(ste->symp->st_info) == STB_LOCAL,
 670                                              addr, ste->symp->st_size, NULL);
 671                     break;
 672                 default:
 673                     FIXME("Shouldn't happen\n");
 674                     break;
 675                 }
 676                 /* FIXME: this is a hack !!!
 677                  * we are adding new symbols, but as we're parsing a symbol table
 678                  * (hopefully without duplicate symbols) we delay rebuilding the sorted
 679                  * module table until we're done with the symbol table
 680                  * Otherwise, as we intertwine symbols's add and lookup, performance
 681                  * is rather bad
 682                  */
 683                 module->sortlist_valid = TRUE;
 684             }
 685             else if (strcmp(ste->ht_elt.name, symt->hash_elt.name))
 686             {
 687                 ULONG64 xaddr = 0, xsize = 0;
 688                 DWORD   kind = -1;
 689
 690                 symt_get_info(&symt->symt, TI_GET_ADDRESS,  &xaddr);
 691                 symt_get_info(&symt->symt, TI_GET_LENGTH,   &xsize);
 692                 symt_get_info(&symt->symt, TI_GET_DATAKIND, &kind);
 693
 694                 /* If none of symbols has a correct size, we consider they are both markers
 695                  * Hence, we can silence this warning
 696                  * Also, we check that we don't have two symbols, one local, the other
 697                  * global which is legal
 698                  */
 699                 if ((xsize || ste->symp->st_size) &&
 700                     (kind == (ELF32_ST_BIND(ste->symp->st_info) == STB_LOCAL) ? DataIsFileStatic : DataIsGlobal))
 701                     FIXME("Duplicate in %s: %s<%08x-%08x> %s<%s-%s>\n",
 702                           debugstr_w(module->module.ModuleName),
 703                           ste->ht_elt.name, addr, (unsigned int)ste->symp->st_size,
 704                           symt->hash_elt.name,
 705                           wine_dbgstr_longlong(xaddr), wine_dbgstr_longlong(xsize));
 706             }
 707         }
 708     }
 709     /* see comment above */
 710     module->sortlist_valid = FALSE;
 711     return TRUE;
 712 }
 713
 714 /******************************************************************
 715  *              elf_new_public_symbols
 716  *
 717  * Creates a set of public symbols from an ELF symtab
 718  */
 719 static int elf_new_public_symbols(struct module* module, const struct hash_table* symtab)
 720 {
 721     struct hash_table_iter      hti;
 722     struct symtab_elt*          ste;
 723
 724     if (dbghelp_options & SYMOPT_NO_PUBLICS) return TRUE;
 725
 726     /* FIXME: we're missing the ELF entry point here */
 727
 728     hash_table_iter_init(symtab, &hti, NULL);
 729     while ((ste = hash_table_iter_up(&hti)))
 730     {
 731         symt_new_public(module, ste->compiland, ste->ht_elt.name,
 732                         module->elf_info->elf_addr + ste->symp->st_value,
 733                         ste->symp->st_size, TRUE /* FIXME */,
 734                         ELF32_ST_TYPE(ste->symp->st_info) == STT_FUNC);
 735     }
 736     return TRUE;
 737 }
 738
 739 static BOOL elf_check_debug_link(const WCHAR* file, struct elf_file_map* fmap, DWORD crc)
 740 {
 741     BOOL        ret;
 742     if (!elf_map_file(file, fmap)) return FALSE;
 743     if (!(ret = crc == calc_crc32(fmap->fd)))
 744     {
 745         WARN("Bad CRC for file %s (got %08x while expecting %08x)\n",
 746              debugstr_w(file), calc_crc32(fmap->fd), crc);
 747         elf_unmap_file(fmap);
 748     }
 749     return ret;
 750 }
 751
 752 /******************************************************************
 753  *              elf_locate_debug_link
 754  *
 755  * Locate a filename from a .gnu_debuglink section, using the same
 756  * strategy as gdb:
 757  * "If the full name of the directory containing the executable is
 758  * execdir, and the executable has a debug link that specifies the
 759  * name debugfile, then GDB will automatically search for the
 760  * debugging information file in three places:
 761  *  - the directory containing the executable file (that is, it
 762  *    will look for a file named `execdir/debugfile',
 763  *  - a subdirectory of that directory named `.debug' (that is, the
 764  *    file `execdir/.debug/debugfile', and
 765  *  - a subdirectory of the global debug file directory that includes
 766  *    the executable's full path, and the name from the link (that is,
 767  *    the file `globaldebugdir/execdir/debugfile', where globaldebugdir
 768  *    is the global debug file directory, and execdir has been turned
 769  *    into a relative path)." (from GDB manual)
 770  */
 771 static BOOL elf_locate_debug_link(struct elf_file_map* fmap, const char* filename,
 772                                   const WCHAR* loaded_file, DWORD crc)
 773 {
 774     static const WCHAR globalDebugDirW[] = {'/','u','s','r','/','l','i','b','/','d','e','b','u','g','/'};
 775     static const WCHAR dotDebugW[] = {'.','d','e','b','u','g','/'};
 776     const size_t globalDebugDirLen = sizeof(globalDebugDirW) / sizeof(WCHAR);
 777     size_t filename_len;
 778     WCHAR* p = NULL;
 779     WCHAR* slash;
 780     struct elf_file_map* fmap_link = NULL;
 781
 782     fmap_link = HeapAlloc(GetProcessHeap(), 0, sizeof(*fmap_link));
 783     if (!fmap_link) return FALSE;
 784
 785     filename_len = MultiByteToWideChar(CP_UNIXCP, 0, filename, -1, NULL, 0);
 786     p = HeapAlloc(GetProcessHeap(), 0,
 787                   (globalDebugDirLen + strlenW(loaded_file) + 6 + 1 + filename_len + 1) * sizeof(WCHAR));
 788     if (!p) goto found;
 789
 790     /* we prebuild the string with "execdir" */
 791     strcpyW(p, loaded_file);
 792     slash = strrchrW(p, '/');
 793     if (slash == NULL) slash = p; else slash++;
 794
 795     /* testing execdir/filename */
 796     MultiByteToWideChar(CP_UNIXCP, 0, filename, -1, slash, filename_len);
 797     if (elf_check_debug_link(p, fmap_link, crc)) goto found;
 798
 799     /* testing execdir/.debug/filename */
 800     memcpy(slash, dotDebugW, sizeof(dotDebugW));
 801     MultiByteToWideChar(CP_UNIXCP, 0, filename, -1, slash + sizeof(dotDebugW) / sizeof(WCHAR), filename_len);
 802     if (elf_check_debug_link(p, fmap_link, crc)) goto found;
 803
 804     /* testing globaldebugdir/execdir/filename */
 805     memmove(p + globalDebugDirLen, p, (slash - p) * sizeof(WCHAR));
 806     memcpy(p, globalDebugDirW, globalDebugDirLen * sizeof(WCHAR));
 807     slash += globalDebugDirLen;
 808     MultiByteToWideChar(CP_UNIXCP, 0, filename, -1, slash, filename_len);
 809     if (elf_check_debug_link(p, fmap_link, crc)) goto found;
 810
 811     /* finally testing filename */
 812     if (elf_check_debug_link(slash, fmap_link, crc)) goto found;
 813
 814
 815     WARN("Couldn't locate or map %s\n", filename);
 816     HeapFree(GetProcessHeap(), 0, p);
 817     HeapFree(GetProcessHeap(), 0, fmap_link);
 818     return FALSE;
 819
 820 found:
 821     TRACE("Located debug information file %s at %s\n", filename, debugstr_w(p));
 822     HeapFree(GetProcessHeap(), 0, p);
 823     fmap->alternate = fmap_link;
 824     return TRUE;
 825 }
 826
 827 /******************************************************************
 828  *              elf_debuglink_parse
 829  *
 830  * Parses a .gnu_debuglink section and loads the debug info from
 831  * the external file specified there.
 832  */
 833 static BOOL elf_debuglink_parse(struct elf_file_map* fmap, const struct module* module,
 834                                 const BYTE* debuglink)
 835 {
 836     /* The content of a debug link section is:
 837      * 1/ a NULL terminated string, containing the file name for the
 838      *    debug info
 839      * 2/ padding on 4 byte boundary
 840      * 3/ CRC of the linked ELF file
 841      */
 842     const char* dbg_link = (const char*)debuglink;
 843     DWORD crc;
 844
 845     crc = *(const DWORD*)(dbg_link + ((DWORD_PTR)(strlen(dbg_link) + 4) & ~3));
 846     return elf_locate_debug_link(fmap, dbg_link, module->module.LoadedImageName, crc);
 847 }
 848
 849 /******************************************************************
 850  *              elf_load_debug_info_from_map
 851  *
 852  * Loads the symbolic information from ELF module which mapping is described
 853  * in fmap
 854  * the module has been loaded at 'load_offset' address, so symbols' address
 855  * relocation is performed.
 856  * CRC is checked if fmap->with_crc is TRUE
 857  * returns
 858  *      0 if the file doesn't contain symbolic info (or this info cannot be
 859  *      read or parsed)
 860  *      1 on success
 861  */
 862 static BOOL elf_load_debug_info_from_map(struct module* module,
 863                                          struct elf_file_map* fmap,
 864                                          struct pool* pool,
 865                                          struct hash_table* ht_symtab)
 866 {
 867     BOOL                ret = FALSE, lret;
 868     struct elf_thunk_area thunks[] =
 869     {
 870         {"__wine_spec_import_thunks",           THUNK_ORDINAL_NOTYPE, 0, 0},    /* inter DLL calls */
 871         {"__wine_spec_delayed_import_loaders",  THUNK_ORDINAL_LOAD,   0, 0},    /* delayed inter DLL calls */
 872         {"__wine_spec_delayed_import_thunks",   THUNK_ORDINAL_LOAD,   0, 0},    /* delayed inter DLL calls */
 873         {"__wine_delay_load",                   THUNK_ORDINAL_LOAD,   0, 0},    /* delayed inter DLL calls */
 874         {"__wine_spec_thunk_text_16",           -16,                  0, 0},    /* 16 => 32 thunks */
 875         {"__wine_spec_thunk_text_32",           -32,                  0, 0},    /* 32 => 16 thunks */
 876         {NULL,                                  0,                    0, 0}
 877     };
 878
 879     module->module.SymType = SymExport;
 880
 881     /* create a hash table for the symtab */
 882     elf_hash_symtab(module, pool, ht_symtab, fmap, thunks);
 883
 884     if (!(dbghelp_options & SYMOPT_PUBLICS_ONLY))
 885     {
 886         struct elf_section_map  stab_sect, stabstr_sect;
 887         struct elf_section_map  debug_sect, debug_str_sect, debug_abbrev_sect,
 888                                 debug_line_sect, debug_loclist_sect;
 889         struct elf_section_map  debuglink_sect;
 890
 891         /* if present, add the .gnu_debuglink file as an alternate to current one */
 892         if (elf_find_section(fmap, ".gnu_debuglink", SHT_NULL, &debuglink_sect))
 893         {
 894             const BYTE* dbg_link;
 895
 896             dbg_link = (const BYTE*)elf_map_section(&debuglink_sect);
 897             if (dbg_link != ELF_NO_MAP)
 898             {
 899                 lret = elf_debuglink_parse(fmap, module, dbg_link);
 900                 if (!lret)
 901                     WARN("Couldn't load linked debug file for %s\n",
 902                          debugstr_w(module->module.ModuleName));
 903                 ret = ret || lret;
 904             }
 905             elf_unmap_section(&debuglink_sect);
 906         }
 907         if (elf_find_section(fmap, ".stab", SHT_NULL, &stab_sect) &&
 908             elf_find_section(fmap, ".stabstr", SHT_NULL, &stabstr_sect))
 909         {
 910             const char* stab;
 911             const char* stabstr;
 912
 913             stab = elf_map_section(&stab_sect);
 914             stabstr = elf_map_section(&stabstr_sect);
 915             if (stab != ELF_NO_MAP && stabstr != ELF_NO_MAP)
 916             {
 917                 /* OK, now just parse all of the stabs. */
 918                 lret = stabs_parse(module, module->elf_info->elf_addr,
 919                                    stab, elf_get_map_size(&stab_sect),
 920                                    stabstr, elf_get_map_size(&stabstr_sect),
 921                                    NULL, NULL);
 922                 if (lret)
 923                     /* and fill in the missing information for stabs */
 924                     elf_finish_stabs_info(module, ht_symtab);
 925                 else
 926                     WARN("Couldn't correctly read stabs\n");
 927                 ret = ret || lret;
 928             }
 929             else lret = FALSE;
 930             elf_unmap_section(&stab_sect);
 931             elf_unmap_section(&stabstr_sect);
 932         }
 933         if (elf_find_section(fmap, ".debug_info", SHT_NULL, &debug_sect))
 934         {
 935             /* Dwarf 2 debug information */
 936             const BYTE* dw2_debug;
 937             const BYTE* dw2_debug_abbrev;
 938             const BYTE* dw2_debug_str;
 939             const BYTE* dw2_debug_line;
 940             const BYTE* dw2_debug_loclist;
 941
 942             /* debug info might have a different base address than .so file
 943              * when elf file is prelinked after splitting off debug info
 944              * adjust symbol base addresses accordingly
 945              */
 946             unsigned long load_offset = module->elf_info->elf_addr +
 947                           fmap->elf_start - debug_sect.fmap->elf_start;
 948
 949             TRACE("Loading Dwarf2 information for %s\n", debugstr_w(module->module.ModuleName));
 950
 951             elf_find_section(fmap, ".debug_str", SHT_NULL, &debug_str_sect);
 952             elf_find_section(fmap, ".debug_abbrev", SHT_NULL, &debug_abbrev_sect);
 953             elf_find_section(fmap, ".debug_line", SHT_NULL, &debug_line_sect);
 954             elf_find_section(fmap, ".debug_loc", SHT_NULL, &debug_loclist_sect);
 955
 956             dw2_debug = (const BYTE*)elf_map_section(&debug_sect);
 957             dw2_debug_abbrev = (const BYTE*)elf_map_section(&debug_abbrev_sect);
 958             dw2_debug_str = (const BYTE*)elf_map_section(&debug_str_sect);
 959             dw2_debug_line = (const BYTE*)elf_map_section(&debug_line_sect);
 960             dw2_debug_loclist = (const BYTE*)elf_map_section(&debug_loclist_sect);
 961             if (dw2_debug != ELF_NO_MAP && dw2_debug_abbrev != ELF_NO_MAP && dw2_debug_str != ELF_NO_MAP)
 962             {
 963                 /* OK, now just parse dwarf2 debug infos. */
 964                 lret = dwarf2_parse(module, load_offset, thunks,
 965                                     dw2_debug, elf_get_map_size(&debug_sect),
 966                                     dw2_debug_abbrev, elf_get_map_size(&debug_abbrev_sect),
 967                                     dw2_debug_str, elf_get_map_size(&debug_str_sect),
 968                                     dw2_debug_line, elf_get_map_size(&debug_line_sect),
 969                                     dw2_debug_loclist, elf_get_map_size(&debug_loclist_sect));
 970
 971                 if (!lret)
 972                     WARN("Couldn't correctly read dwarf2\n");
 973                 ret = ret || lret;
 974             }
 975             elf_unmap_section(&debug_sect);
 976             elf_unmap_section(&debug_abbrev_sect);
 977             elf_unmap_section(&debug_str_sect);
 978             elf_unmap_section(&debug_line_sect);
 979             elf_unmap_section(&debug_loclist_sect);
 980         }
 981     }
 982     if (strstrW(module->module.ModuleName, S_ElfW) ||
 983         !strcmpW(module->module.ModuleName, S_WineLoaderW))
 984     {
 985         /* add the thunks for native libraries */
 986         if (!(dbghelp_options & SYMOPT_PUBLICS_ONLY))
 987             elf_new_wine_thunks(module, ht_symtab, thunks);
 988     }
 989     /* add all the public symbols from symtab */
 990     if (elf_new_public_symbols(module, ht_symtab) && !ret) ret = TRUE;
 991
 992     return ret;
 993 }
 994
 995 /******************************************************************
 996  *              elf_load_debug_info
 997  *
 998  * Loads ELF debugging information from the module image file.
 999  */
1000 BOOL elf_load_debug_info(struct module* module, struct elf_file_map* fmap)
1001 {
1002     BOOL                ret = TRUE;
1003     struct pool         pool;
1004     struct hash_table   ht_symtab;
1005     struct elf_file_map my_fmap;
1006
1007     if (module->type != DMT_ELF || !module->elf_info)
1008     {
1009         ERR("Bad elf module '%s'\n", debugstr_w(module->module.LoadedImageName));
1010         return FALSE;
1011     }
1012
1013     pool_init(&pool, 65536);
1014     hash_table_init(&pool, &ht_symtab, 256);
1015
1016     if (!fmap)
1017     {
1018         fmap = &my_fmap;
1019         ret = elf_map_file(module->module.LoadedImageName, fmap);
1020     }
1021     if (ret)
1022         ret = elf_load_debug_info_from_map(module, fmap, &pool, &ht_symtab);
1023
1024     pool_destroy(&pool);
1025     if (fmap == &my_fmap) elf_unmap_file(fmap);
1026     return ret;
1027 }
1028
1029 /******************************************************************
1030  *              elf_fetch_file_info
1031  *
1032  * Gathers some more information for an ELF module from a given file
1033  */
1034 BOOL elf_fetch_file_info(const WCHAR* name, DWORD* base,
1035                          DWORD* size, DWORD* checksum)
1036 {
1037     struct elf_file_map fmap;
1038
1039     if (!elf_map_file(name, &fmap)) return FALSE;
1040     if (base) *base = fmap.elf_start;
1041     *size = fmap.elf_size;
1042     *checksum = calc_crc32(fmap.fd);
1043     elf_unmap_file(&fmap);
1044     return TRUE;
1045 }
1046
1047 /******************************************************************
1048  *              elf_load_file
1049  *
1050  * Loads the information for ELF module stored in 'filename'
1051  * the module has been loaded at 'load_offset' address
1052  * returns
1053  *      -1 if the file cannot be found/opened
1054  *      0 if the file doesn't contain symbolic info (or this info cannot be
1055  *      read or parsed)
1056  *      1 on success
1057  */
1058 static BOOL elf_load_file(struct process* pcs, const WCHAR* filename,
1059                           unsigned long load_offset, struct elf_info* elf_info)
1060 {
1061     BOOL                ret = FALSE;
1062     struct elf_file_map fmap;
1063
1064     TRACE("Processing elf file '%s' at %08lx\n", debugstr_w(filename), load_offset);
1065
1066     if (!elf_map_file(filename, &fmap)) return ret;
1067
1068     /* Next, we need to find a few of the internal ELF headers within
1069      * this thing.  We need the main executable header, and the section
1070      * table.
1071      */
1072     if (!fmap.elf_start && !load_offset)
1073         ERR("Relocatable ELF %s, but no load address. Loading at 0x0000000\n",
1074             debugstr_w(filename));
1075     if (fmap.elf_start && load_offset)
1076     {
1077         WARN("Non-relocatable ELF %s, but load address of 0x%08lx supplied. "
1078              "Assuming load address is corrupt\n", debugstr_w(filename), load_offset);
1079         load_offset = 0;
1080     }
1081
1082     if (elf_info->flags & ELF_INFO_DEBUG_HEADER)
1083     {
1084         struct elf_section_map  esm;
1085
1086         if (elf_find_section(&fmap, ".dynamic", SHT_DYNAMIC, &esm))
1087         {
1088             Elf32_Dyn       dyn;
1089             char*           ptr = (char*)fmap.sect[esm.sidx].shdr.sh_addr;
1090             unsigned long   len;
1091
1092             do
1093             {
1094                 if (!ReadProcessMemory(pcs->handle, ptr, &dyn, sizeof(dyn), &len) ||
1095                     len != sizeof(dyn))
1096                     goto leave;
1097                 if (dyn.d_tag == DT_DEBUG)
1098                 {
1099                     elf_info->dbg_hdr_addr = dyn.d_un.d_ptr;
1100                     break;
1101                 }
1102                 ptr += sizeof(dyn);
1103             } while (dyn.d_tag != DT_NULL);
1104             if (dyn.d_tag == DT_NULL) goto leave;
1105         }
1106         elf_end_find(&fmap);
1107     }
1108
1109     if (elf_info->flags & ELF_INFO_MODULE)
1110     {
1111         struct elf_module_info *elf_module_info =
1112             HeapAlloc(GetProcessHeap(), 0, sizeof(struct elf_module_info));
1113         if (!elf_module_info) goto leave;
1114         elf_info->module = module_new(pcs, filename, DMT_ELF, FALSE,
1115                                       (load_offset) ? load_offset : fmap.elf_start,
1116                                       fmap.elf_size, 0, calc_crc32(fmap.fd));
1117         if (!elf_info->module)
1118         {
1119             HeapFree(GetProcessHeap(), 0, elf_module_info);
1120             goto leave;
1121         }
1122         elf_info->module->elf_info = elf_module_info;
1123         elf_info->module->elf_info->elf_addr = load_offset;
1124
1125         if (dbghelp_options & SYMOPT_DEFERRED_LOADS)
1126         {
1127             elf_info->module->module.SymType = SymDeferred;
1128             ret = TRUE;
1129         }
1130         else ret = elf_load_debug_info(elf_info->module, &fmap);
1131
1132         elf_info->module->elf_info->elf_mark = 1;
1133         elf_info->module->elf_info->elf_loader = 0;
1134     } else ret = TRUE;
1135
1136     if (elf_info->flags & ELF_INFO_NAME)
1137     {
1138         WCHAR*  ptr;
1139         ptr = HeapAlloc(GetProcessHeap(), 0, (lstrlenW(filename) + 1) * sizeof(WCHAR));
1140         if (ptr)
1141         {
1142             strcpyW(ptr, filename);
1143             elf_info->module_name = ptr;
1144         }
1145         else ret = FALSE;
1146     }
1147 leave:
1148     elf_unmap_file(&fmap);
1149
1150     return ret;
1151 }
1152
1153 /******************************************************************
1154  *              elf_load_file_from_path
1155  * tries to load an ELF file from a set of paths (separated by ':')
1156  */
1157 static BOOL elf_load_file_from_path(HANDLE hProcess,
1158                                     const WCHAR* filename,
1159                                     unsigned long load_offset,
1160                                     const char* path,
1161                                     struct elf_info* elf_info)
1162 {
1163     BOOL                ret = FALSE;
1164     WCHAR               *s, *t, *fn;
1165     WCHAR*              pathW = NULL;
1166     unsigned            len;
1167
1168     if (!path) return FALSE;
1169
1170     len = MultiByteToWideChar(CP_UNIXCP, 0, path, -1, NULL, 0);
1171     pathW = HeapAlloc(GetProcessHeap(), 0, len * sizeof(WCHAR));
1172     if (!pathW) return FALSE;
1173     MultiByteToWideChar(CP_UNIXCP, 0, path, -1, pathW, len);
1174
1175     for (s = pathW; s && *s; s = (t) ? (t+1) : NULL)
1176     {
1177         t = strchrW(s, ':');
1178         if (t) *t = '\0';
1179         fn = HeapAlloc(GetProcessHeap(), 0, (lstrlenW(filename) + 1 + lstrlenW(s) + 1) * sizeof(WCHAR));
1180         if (!fn) break;
1181         strcpyW(fn, s);
1182         strcatW(fn, S_SlashW);
1183         strcatW(fn, filename);
1184         ret = elf_load_file(hProcess, fn, load_offset, elf_info);
1185         HeapFree(GetProcessHeap(), 0, fn);
1186         if (ret) break;
1187         s = (t) ? (t+1) : NULL;
1188     }
1189
1190     HeapFree(GetProcessHeap(), 0, pathW);
1191     return ret;
1192 }
1193
1194 /******************************************************************
1195  *              elf_load_file_from_dll_path
1196  *
1197  * Tries to load an ELF file from the dll path
1198  */
1199 static BOOL elf_load_file_from_dll_path(HANDLE hProcess,
1200                                         const WCHAR* filename,
1201                                         unsigned long load_offset,
1202                                         struct elf_info* elf_info)
1203 {
1204     BOOL ret = FALSE;
1205     unsigned int index = 0;
1206     const char *path;
1207
1208     while (!ret && (path = wine_dll_enum_load_path( index++ )))
1209     {
1210         WCHAR *name;
1211         unsigned len;
1212
1213         len = MultiByteToWideChar(CP_UNIXCP, 0, path, -1, NULL, 0);
1214
1215         name = HeapAlloc( GetProcessHeap(), 0,
1216                           (len + lstrlenW(filename) + 2) * sizeof(WCHAR) );
1217
1218         if (!name) break;
1219         MultiByteToWideChar(CP_UNIXCP, 0, path, -1, name, len);
1220         strcatW( name, S_SlashW );
1221         strcatW( name, filename );
1222         ret = elf_load_file(hProcess, name, load_offset, elf_info);
1223         HeapFree( GetProcessHeap(), 0, name );
1224     }
1225     return ret;
1226 }
1227
1228 /******************************************************************
1229  *              elf_search_and_load_file
1230  *
1231  * lookup a file in standard ELF locations, and if found, load it
1232  */
1233 static BOOL elf_search_and_load_file(struct process* pcs, const WCHAR* filename,
1234                                      unsigned long load_offset,
1235                                      struct elf_info* elf_info)
1236 {
1237     BOOL                ret = FALSE;
1238     struct module*      module;
1239     static WCHAR        S_libstdcPPW[] = {'l','i','b','s','t','d','c','+','+','\0'};
1240
1241     if (filename == NULL || *filename == '\0') return FALSE;
1242     if ((module = module_is_already_loaded(pcs, filename)))
1243     {
1244         elf_info->module = module;
1245         module->elf_info->elf_mark = 1;
1246         return module->module.SymType;
1247     }
1248
1249     if (strstrW(filename, S_libstdcPPW)) return FALSE; /* We know we can't do it */
1250     ret = elf_load_file(pcs, filename, load_offset, elf_info);
1251     /* if relative pathname, try some absolute base dirs */
1252     if (!ret && !strchrW(filename, '/'))
1253     {
1254         ret = elf_load_file_from_path(pcs, filename, load_offset,
1255                                       getenv("PATH"), elf_info) ||
1256             elf_load_file_from_path(pcs, filename, load_offset,
1257                                     getenv("LD_LIBRARY_PATH"), elf_info);
1258         if (!ret) ret = elf_load_file_from_dll_path(pcs, filename, load_offset, elf_info);
1259     }
1260
1261     return ret;
1262 }
1263
1264 /******************************************************************
1265  *              elf_enum_modules_internal
1266  *
1267  * Enumerate ELF modules from a running process
1268  */
1269 static BOOL elf_enum_modules_internal(const struct process* pcs,
1270                                       const WCHAR* main_name,
1271                                       enum_modules_cb cb, void* user)
1272 {
1273     struct r_debug      dbg_hdr;
1274     void*               lm_addr;
1275     struct link_map     lm;
1276     char                bufstr[256];
1277     WCHAR               bufstrW[MAX_PATH];
1278
1279     if (!pcs->dbg_hdr_addr ||
1280         !ReadProcessMemory(pcs->handle, (void*)pcs->dbg_hdr_addr,
1281                            &dbg_hdr, sizeof(dbg_hdr), NULL))
1282         return FALSE;
1283
1284     /* Now walk the linked list.  In all known ELF implementations,
1285      * the dynamic loader maintains this linked list for us.  In some
1286      * cases the first entry doesn't appear with a name, in other cases it
1287      * does.
1288      */
1289     for (lm_addr = (void*)dbg_hdr.r_map; lm_addr; lm_addr = (void*)lm.l_next)
1290     {
1291         if (!ReadProcessMemory(pcs->handle, lm_addr, &lm, sizeof(lm), NULL))
1292             return FALSE;
1293
1294         if (lm.l_prev != NULL && /* skip first entry, normally debuggee itself */
1295             lm.l_name != NULL &&
1296             ReadProcessMemory(pcs->handle, lm.l_name, bufstr, sizeof(bufstr), NULL))
1297         {
1298             bufstr[sizeof(bufstr) - 1] = '\0';
1299             MultiByteToWideChar(CP_UNIXCP, 0, bufstr, -1, bufstrW, sizeof(bufstrW) / sizeof(WCHAR));
1300             if (main_name && !bufstrW[0]) strcpyW(bufstrW, main_name);
1301             if (!cb(bufstrW, (unsigned long)lm.l_addr, user)) break;
1302         }
1303     }
1304     return TRUE;
1305 }
1306
1307 struct elf_sync
1308 {
1309     struct process*     pcs;
1310     struct elf_info     elf_info;
1311 };
1312
1313 static BOOL elf_enum_sync_cb(const WCHAR* name, unsigned long addr, void* user)
1314 {
1315     struct elf_sync*    es = user;
1316
1317     elf_search_and_load_file(es->pcs, name, addr, &es->elf_info);
1318     return TRUE;
1319 }
1320
1321 /******************************************************************
1322  *              elf_synchronize_module_list
1323  *
1324  * this functions rescans the debuggee module's list and synchronizes it with
1325  * the one from 'pcs', ie:
1326  * - if a module is in debuggee and not in pcs, it's loaded into pcs
1327  * - if a module is in pcs and not in debuggee, it's unloaded from pcs
1328  */
1329 BOOL    elf_synchronize_module_list(struct process* pcs)
1330 {
1331     struct module*      module;
1332     struct elf_sync     es;
1333
1334     for (module = pcs->lmodules; module; module = module->next)
1335     {
1336         if (module->type == DMT_ELF && !module->is_virtual)
1337             module->elf_info->elf_mark = 0;
1338     }
1339
1340     es.pcs = pcs;
1341     es.elf_info.flags = ELF_INFO_MODULE;
1342     if (!elf_enum_modules_internal(pcs, NULL, elf_enum_sync_cb, &es))
1343         return FALSE;
1344
1345     module = pcs->lmodules;
1346     while (module)
1347     {
1348         if (module->type == DMT_ELF && !module->is_virtual &&
1349             !module->elf_info->elf_mark && !module->elf_info->elf_loader)
1350         {
1351             module_remove(pcs, module);
1352             /* restart all over */
1353             module = pcs->lmodules;
1354         }
1355         else module = module->next;
1356     }
1357     return TRUE;
1358 }
1359
1360 /******************************************************************
1361  *              elf_search_loader
1362  *
1363  * Lookup in a running ELF process the loader, and sets its ELF link
1364  * address (for accessing the list of loaded .so libs) in pcs.
1365  * If flags is ELF_INFO_MODULE, the module for the loader is also
1366  * added as a module into pcs.
1367  */
1368 static BOOL elf_search_loader(struct process* pcs, struct elf_info* elf_info)
1369 {
1370     BOOL                ret;
1371     const char*         ptr;
1372
1373     /* All binaries are loaded with WINELOADER (if run from tree) or by the
1374      * main executable
1375      */
1376     if ((ptr = getenv("WINELOADER")))
1377     {
1378         WCHAR   tmp[MAX_PATH];
1379         MultiByteToWideChar(CP_ACP, 0, ptr, -1, tmp, sizeof(tmp) / sizeof(WCHAR));
1380         ret = elf_search_and_load_file(pcs, tmp, 0, elf_info);
1381     }
1382     else
1383     {
1384         ret = elf_search_and_load_file(pcs, S_WineW, 0, elf_info);
1385     }
1386     return ret;
1387 }
1388
1389 /******************************************************************
1390  *              elf_read_wine_loader_dbg_info
1391  *
1392  * Try to find a decent wine executable which could have loaded the debuggee
1393  */
1394 BOOL elf_read_wine_loader_dbg_info(struct process* pcs)
1395 {
1396     struct elf_info     elf_info;
1397
1398     elf_info.flags = ELF_INFO_DEBUG_HEADER | ELF_INFO_MODULE;
1399     if (!elf_search_loader(pcs, &elf_info)) return FALSE;
1400     elf_info.module->elf_info->elf_loader = 1;
1401     module_set_module(elf_info.module, S_WineLoaderW);
1402     return (pcs->dbg_hdr_addr = elf_info.dbg_hdr_addr) != 0;
1403 }
1404
1405 /******************************************************************
1406  *              elf_enum_modules
1407  *
1408  * Enumerates the ELF loaded modules from a running target (hProc)
1409  * This function doesn't require that someone has called SymInitialize
1410  * on this very process.
1411  */
1412 BOOL elf_enum_modules(HANDLE hProc, enum_modules_cb cb, void* user)
1413 {
1414     struct process      pcs;
1415     struct elf_info     elf_info;
1416     BOOL                ret;
1417
1418     memset(&pcs, 0, sizeof(pcs));
1419     pcs.handle = hProc;
1420     elf_info.flags = ELF_INFO_DEBUG_HEADER | ELF_INFO_NAME;
1421     if (!elf_search_loader(&pcs, &elf_info)) return FALSE;
1422     pcs.dbg_hdr_addr = elf_info.dbg_hdr_addr;
1423     ret = elf_enum_modules_internal(&pcs, elf_info.module_name, cb, user);
1424     HeapFree(GetProcessHeap(), 0, (char*)elf_info.module_name);
1425     return ret;
1426 }
1427
1428 struct elf_load
1429 {
1430     struct process*     pcs;
1431     struct elf_info     elf_info;
1432     const WCHAR*        name;
1433     BOOL                ret;
1434 };
1435
1436 /******************************************************************
1437  *              elf_load_cb
1438  *
1439  * Callback for elf_load_module, used to walk the list of loaded
1440  * modules.
1441  */
1442 static BOOL elf_load_cb(const WCHAR* name, unsigned long addr, void* user)
1443 {
1444     struct elf_load*    el = user;
1445     const WCHAR*        p;
1446
1447     /* memcmp is needed for matches when bufstr contains also version information
1448      * el->name: libc.so, name: libc.so.6.0
1449      */
1450     p = strrchrW(name, '/');
1451     if (!p++) p = name;
1452     if (!memcmp(p, el->name, lstrlenW(el->name) * sizeof(WCHAR)))
1453     {
1454         el->ret = elf_search_and_load_file(el->pcs, name, addr, &el->elf_info);
1455         return FALSE;
1456     }
1457     return TRUE;
1458 }
1459
1460 /******************************************************************
1461  *              elf_load_module
1462  *
1463  * loads an ELF module and stores it in process' module list
1464  * Also, find module real name and load address from
1465  * the real loaded modules list in pcs address space
1466  */
1467 struct module*  elf_load_module(struct process* pcs, const WCHAR* name, unsigned long addr)
1468 {
1469     struct elf_load     el;
1470
1471     TRACE("(%p %s %08lx)\n", pcs, debugstr_w(name), addr);
1472
1473     el.elf_info.flags = ELF_INFO_MODULE;
1474     el.ret = FALSE;
1475
1476     if (pcs->dbg_hdr_addr) /* we're debugging a life target */
1477     {
1478         el.pcs = pcs;
1479         /* do only the lookup from the filename, not the path (as we lookup module
1480          * name in the process' loaded module list)
1481          */
1482         el.name = strrchrW(name, '/');
1483         if (!el.name++) el.name = name;
1484         el.ret = FALSE;
1485
1486         if (!elf_enum_modules_internal(pcs, NULL, elf_load_cb, &el))
1487             return NULL;
1488     }
1489     else if (addr)
1490     {
1491         el.name = name;
1492         el.ret = elf_search_and_load_file(pcs, el.name, addr, &el.elf_info);
1493     }
1494     if (!el.ret) return NULL;
1495     assert(el.elf_info.module);
1496     return el.elf_info.module;
1497 }
1498
1499 #else   /* !__ELF__ */
1500
1501 BOOL    elf_synchronize_module_list(struct process* pcs)
1502 {
1503     return FALSE;
1504 }
1505
1506 BOOL elf_fetch_file_info(const WCHAR* name, DWORD* base,
1507                          DWORD* size, DWORD* checksum)
1508 {
1509     return FALSE;
1510 }
1511
1512 BOOL elf_read_wine_loader_dbg_info(struct process* pcs)
1513 {
1514     return FALSE;
1515 }
1516
1517 BOOL elf_enum_modules(HANDLE hProc, enum_modules_cb cb, void* user)
1518 {
1519     return FALSE;
1520 }
1521
1522 struct module*  elf_load_module(struct process* pcs, const WCHAR* name, unsigned long addr)
1523 {
1524     return NULL;
1525 }
1526
1527 BOOL elf_load_debug_info(struct module* module, struct elf_file_map* fmap)
1528 {
1529     return FALSE;
1530 }
1531
1532 int elf_is_in_thunk_area(unsigned long addr,
1533                          const struct elf_thunk_area* thunks)
1534 {
1535     return -1;
1536 }
1537 #endif  /* __ELF__ */