vcs.maemo.org Git - qemu/blob - dyngen.c

   1 /*
   2  *  Generic Dynamic compiler generator
   3  *
   4  *  Copyright (c) 2003 Fabrice Bellard
   5  *
   6  *  The COFF object format support was extracted from Kazu's QEMU port
   7  *  to Win32.
   8  *
   9  *  Mach-O Support by Matt Reda and Pierre d'Herbemont
  10  *
  11  *  This program is free software; you can redistribute it and/or modify
  12  *  it under the terms of the GNU General Public License as published by
  13  *  the Free Software Foundation; either version 2 of the License, or
  14  *  (at your option) any later version.
  15  *
  16  *  This program is distributed in the hope that it will be useful,
  17  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  18  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  19  *  GNU General Public License for more details.
  20  *
  21  *  You should have received a copy of the GNU General Public License
  22  *  along with this program; if not, write to the Free Software
  23  *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  24  */
  25 #include <stdlib.h>
  26 #include <stdio.h>
  27 #include <string.h>
  28 #include <stdarg.h>
  29 #include <inttypes.h>
  30 #include <unistd.h>
  31 #include <fcntl.h>
  32
  33 #include "config-host.h"
  34
  35 /* NOTE: we test CONFIG_WIN32 instead of _WIN32 to enabled cross
  36    compilation */
  37 #if defined(CONFIG_WIN32)
  38 #define CONFIG_FORMAT_COFF
  39 #elif defined(CONFIG_DARWIN)
  40 #define CONFIG_FORMAT_MACH
  41 #else
  42 #define CONFIG_FORMAT_ELF
  43 #endif
  44
  45 #ifdef CONFIG_FORMAT_ELF
  46
  47 /* elf format definitions. We use these macros to test the CPU to
  48    allow cross compilation (this tool must be ran on the build
  49    platform) */
  50 #if defined(HOST_I386)
  51
  52 #define ELF_CLASS       ELFCLASS32
  53 #define ELF_ARCH        EM_386
  54 #define elf_check_arch(x) ( ((x) == EM_386) || ((x) == EM_486) )
  55 #undef ELF_USES_RELOCA
  56
  57 #elif defined(HOST_X86_64)
  58
  59 #define ELF_CLASS       ELFCLASS64
  60 #define ELF_ARCH        EM_X86_64
  61 #define elf_check_arch(x) ((x) == EM_X86_64)
  62 #define ELF_USES_RELOCA
  63
  64 #elif defined(HOST_PPC)
  65
  66 #define ELF_CLASS       ELFCLASS32
  67 #define ELF_ARCH        EM_PPC
  68 #define elf_check_arch(x) ((x) == EM_PPC)
  69 #define ELF_USES_RELOCA
  70
  71 #elif defined(HOST_S390)
  72
  73 #define ELF_CLASS       ELFCLASS32
  74 #define ELF_ARCH        EM_S390
  75 #define elf_check_arch(x) ((x) == EM_S390)
  76 #define ELF_USES_RELOCA
  77
  78 #elif defined(HOST_ALPHA)
  79
  80 #define ELF_CLASS       ELFCLASS64
  81 #define ELF_ARCH        EM_ALPHA
  82 #define elf_check_arch(x) ((x) == EM_ALPHA)
  83 #define ELF_USES_RELOCA
  84
  85 #elif defined(HOST_IA64)
  86
  87 #define ELF_CLASS       ELFCLASS64
  88 #define ELF_ARCH        EM_IA_64
  89 #define elf_check_arch(x) ((x) == EM_IA_64)
  90 #define ELF_USES_RELOCA
  91
  92 #elif defined(HOST_SPARC)
  93
  94 #define ELF_CLASS       ELFCLASS32
  95 #define ELF_ARCH        EM_SPARC
  96 #define elf_check_arch(x) ((x) == EM_SPARC || (x) == EM_SPARC32PLUS)
  97 #define ELF_USES_RELOCA
  98
  99 #elif defined(HOST_SPARC64)
 100
 101 #define ELF_CLASS       ELFCLASS64
 102 #define ELF_ARCH        EM_SPARCV9
 103 #define elf_check_arch(x) ((x) == EM_SPARCV9)
 104 #define ELF_USES_RELOCA
 105
 106 #elif defined(HOST_ARM)
 107
 108 #define ELF_CLASS       ELFCLASS32
 109 #define ELF_ARCH        EM_ARM
 110 #define elf_check_arch(x) ((x) == EM_ARM)
 111 #define ELF_USES_RELOC
 112
 113 #elif defined(HOST_M68K)
 114
 115 #define ELF_CLASS       ELFCLASS32
 116 #define ELF_ARCH        EM_68K
 117 #define elf_check_arch(x) ((x) == EM_68K)
 118 #define ELF_USES_RELOCA
 119
 120 #else
 121 #error unsupported CPU - please update the code
 122 #endif
 123
 124 #include "elf.h"
 125
 126 #if ELF_CLASS == ELFCLASS32
 127 typedef int32_t host_long;
 128 typedef uint32_t host_ulong;
 129 #define swabls(x) swab32s(x)
 130 #else
 131 typedef int64_t host_long;
 132 typedef uint64_t host_ulong;
 133 #define swabls(x) swab64s(x)
 134 #endif
 135
 136 #ifdef ELF_USES_RELOCA
 137 #define SHT_RELOC SHT_RELA
 138 #else
 139 #define SHT_RELOC SHT_REL
 140 #endif
 141
 142 #define EXE_RELOC ELF_RELOC
 143 #define EXE_SYM ElfW(Sym)
 144
 145 #endif /* CONFIG_FORMAT_ELF */
 146
 147 #ifdef CONFIG_FORMAT_COFF
 148
 149 #include "a.out.h"
 150
 151 typedef int32_t host_long;
 152 typedef uint32_t host_ulong;
 153
 154 #define FILENAMELEN 256
 155
 156 typedef struct coff_sym {
 157     struct external_syment *st_syment;
 158     char st_name[FILENAMELEN];
 159     uint32_t st_value;
 160     int  st_size;
 161     uint8_t st_type;
 162     uint8_t st_shndx;
 163 } coff_Sym;
 164
 165 typedef struct coff_rel {
 166     struct external_reloc *r_reloc;
 167     int  r_offset;
 168     uint8_t r_type;
 169 } coff_Rel;
 170
 171 #define EXE_RELOC struct coff_rel
 172 #define EXE_SYM struct coff_sym
 173
 174 #endif /* CONFIG_FORMAT_COFF */
 175
 176 #ifdef CONFIG_FORMAT_MACH
 177
 178 #include <mach-o/loader.h>
 179 #include <mach-o/nlist.h>
 180 #include <mach-o/reloc.h>
 181 #include <mach-o/ppc/reloc.h>
 182
 183 # define check_mach_header(x) (x.magic == MH_MAGIC)
 184 typedef int32_t host_long;
 185 typedef uint32_t host_ulong;
 186
 187 struct nlist_extended
 188 {
 189    union {
 190    char *n_name;
 191    long  n_strx;
 192    } n_un;
 193    unsigned char n_type;
 194    unsigned char n_sect;
 195    short st_desc;
 196    unsigned long st_value;
 197    unsigned long st_size;
 198 };
 199
 200 #define EXE_RELOC struct relocation_info
 201 #define EXE_SYM struct nlist_extended
 202
 203 #endif /* CONFIG_FORMAT_MACH */
 204
 205 #include "bswap.h"
 206
 207 enum {
 208     OUT_GEN_OP,
 209     OUT_CODE,
 210     OUT_INDEX_OP,
 211 };
 212
 213 /* all dynamically generated functions begin with this code */
 214 #define OP_PREFIX "op_"
 215
 216 int do_swap;
 217
 218 void __attribute__((noreturn)) __attribute__((format (printf, 1, 2))) error(const char *fmt, ...)
 219 {
 220     va_list ap;
 221     va_start(ap, fmt);
 222     fprintf(stderr, "dyngen: ");
 223     vfprintf(stderr, fmt, ap);
 224     fprintf(stderr, "\n");
 225     va_end(ap);
 226     exit(1);
 227 }
 228
 229 void *load_data(int fd, long offset, unsigned int size)
 230 {
 231     char *data;
 232
 233     data = malloc(size);
 234     if (!data)
 235         return NULL;
 236     lseek(fd, offset, SEEK_SET);
 237     if (read(fd, data, size) != size) {
 238         free(data);
 239         return NULL;
 240     }
 241     return data;
 242 }
 243
 244 int strstart(const char *str, const char *val, const char **ptr)
 245 {
 246     const char *p, *q;
 247     p = str;
 248     q = val;
 249     while (*q != '\0') {
 250         if (*p != *q)
 251             return 0;
 252         p++;
 253         q++;
 254     }
 255     if (ptr)
 256         *ptr = p;
 257     return 1;
 258 }
 259
 260 void pstrcpy(char *buf, int buf_size, const char *str)
 261 {
 262     int c;
 263     char *q = buf;
 264
 265     if (buf_size <= 0)
 266         return;
 267
 268     for(;;) {
 269         c = *str++;
 270         if (c == 0 || q >= buf + buf_size - 1)
 271             break;
 272         *q++ = c;
 273     }
 274     *q = '\0';
 275 }
 276
 277 void swab16s(uint16_t *p)
 278 {
 279     *p = bswap16(*p);
 280 }
 281
 282 void swab32s(uint32_t *p)
 283 {
 284     *p = bswap32(*p);
 285 }
 286
 287 void swab64s(uint64_t *p)
 288 {
 289     *p = bswap64(*p);
 290 }
 291
 292 uint16_t get16(uint16_t *p)
 293 {
 294     uint16_t val;
 295     val = *p;
 296     if (do_swap)
 297         val = bswap16(val);
 298     return val;
 299 }
 300
 301 uint32_t get32(uint32_t *p)
 302 {
 303     uint32_t val;
 304     val = *p;
 305     if (do_swap)
 306         val = bswap32(val);
 307     return val;
 308 }
 309
 310 void put16(uint16_t *p, uint16_t val)
 311 {
 312     if (do_swap)
 313         val = bswap16(val);
 314     *p = val;
 315 }
 316
 317 void put32(uint32_t *p, uint32_t val)
 318 {
 319     if (do_swap)
 320         val = bswap32(val);
 321     *p = val;
 322 }
 323
 324 /* executable information */
 325 EXE_SYM *symtab;
 326 int nb_syms;
 327 int text_shndx;
 328 uint8_t *text;
 329 EXE_RELOC *relocs;
 330 int nb_relocs;
 331
 332 #ifdef CONFIG_FORMAT_ELF
 333
 334 /* ELF file info */
 335 struct elf_shdr *shdr;
 336 uint8_t **sdata;
 337 struct elfhdr ehdr;
 338 char *strtab;
 339
 340 int elf_must_swap(struct elfhdr *h)
 341 {
 342   union {
 343       uint32_t i;
 344       uint8_t b[4];
 345   } swaptest;
 346
 347   swaptest.i = 1;
 348   return (h->e_ident[EI_DATA] == ELFDATA2MSB) !=
 349       (swaptest.b[0] == 0);
 350 }
 351
 352 void elf_swap_ehdr(struct elfhdr *h)
 353 {
 354     swab16s(&h->e_type);                        /* Object file type */
 355     swab16s(&h->        e_machine);             /* Architecture */
 356     swab32s(&h->        e_version);             /* Object file version */
 357     swabls(&h-> e_entry);               /* Entry point virtual address */
 358     swabls(&h-> e_phoff);               /* Program header table file offset */
 359     swabls(&h-> e_shoff);               /* Section header table file offset */
 360     swab32s(&h->        e_flags);               /* Processor-specific flags */
 361     swab16s(&h->        e_ehsize);              /* ELF header size in bytes */
 362     swab16s(&h->        e_phentsize);           /* Program header table entry size */
 363     swab16s(&h->        e_phnum);               /* Program header table entry count */
 364     swab16s(&h->        e_shentsize);           /* Section header table entry size */
 365     swab16s(&h->        e_shnum);               /* Section header table entry count */
 366     swab16s(&h->        e_shstrndx);            /* Section header string table index */
 367 }
 368
 369 void elf_swap_shdr(struct elf_shdr *h)
 370 {
 371   swab32s(&h->  sh_name);               /* Section name (string tbl index) */
 372   swab32s(&h->  sh_type);               /* Section type */
 373   swabls(&h->   sh_flags);              /* Section flags */
 374   swabls(&h->   sh_addr);               /* Section virtual addr at execution */
 375   swabls(&h->   sh_offset);             /* Section file offset */
 376   swabls(&h->   sh_size);               /* Section size in bytes */
 377   swab32s(&h->  sh_link);               /* Link to another section */
 378   swab32s(&h->  sh_info);               /* Additional section information */
 379   swabls(&h->   sh_addralign);          /* Section alignment */
 380   swabls(&h->   sh_entsize);            /* Entry size if section holds table */
 381 }
 382
 383 void elf_swap_phdr(struct elf_phdr *h)
 384 {
 385     swab32s(&h->p_type);                        /* Segment type */
 386     swabls(&h->p_offset);               /* Segment file offset */
 387     swabls(&h->p_vaddr);                /* Segment virtual address */
 388     swabls(&h->p_paddr);                /* Segment physical address */
 389     swabls(&h->p_filesz);               /* Segment size in file */
 390     swabls(&h->p_memsz);                /* Segment size in memory */
 391     swab32s(&h->p_flags);               /* Segment flags */
 392     swabls(&h->p_align);                /* Segment alignment */
 393 }
 394
 395 void elf_swap_rel(ELF_RELOC *rel)
 396 {
 397     swabls(&rel->r_offset);
 398     swabls(&rel->r_info);
 399 #ifdef ELF_USES_RELOCA
 400     swabls(&rel->r_addend);
 401 #endif
 402 }
 403
 404 struct elf_shdr *find_elf_section(struct elf_shdr *shdr, int shnum, const char *shstr,
 405                                   const char *name)
 406 {
 407     int i;
 408     const char *shname;
 409     struct elf_shdr *sec;
 410
 411     for(i = 0; i < shnum; i++) {
 412         sec = &shdr[i];
 413         if (!sec->sh_name)
 414             continue;
 415         shname = shstr + sec->sh_name;
 416         if (!strcmp(shname, name))
 417             return sec;
 418     }
 419     return NULL;
 420 }
 421
 422 int find_reloc(int sh_index)
 423 {
 424     struct elf_shdr *sec;
 425     int i;
 426
 427     for(i = 0; i < ehdr.e_shnum; i++) {
 428         sec = &shdr[i];
 429         if (sec->sh_type == SHT_RELOC && sec->sh_info == sh_index)
 430             return i;
 431     }
 432     return 0;
 433 }
 434
 435 static host_ulong get_rel_offset(EXE_RELOC *rel)
 436 {
 437     return rel->r_offset;
 438 }
 439
 440 static char *get_rel_sym_name(EXE_RELOC *rel)
 441 {
 442     return strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
 443 }
 444
 445 static char *get_sym_name(EXE_SYM *sym)
 446 {
 447     return strtab + sym->st_name;
 448 }
 449
 450 /* load an elf object file */
 451 int load_object(const char *filename)
 452 {
 453     int fd;
 454     struct elf_shdr *sec, *symtab_sec, *strtab_sec, *text_sec;
 455     int i, j;
 456     ElfW(Sym) *sym;
 457     char *shstr;
 458     ELF_RELOC *rel;
 459
 460     fd = open(filename, O_RDONLY);
 461     if (fd < 0)
 462         error("can't open file '%s'", filename);
 463
 464     /* Read ELF header.  */
 465     if (read(fd, &ehdr, sizeof (ehdr)) != sizeof (ehdr))
 466         error("unable to read file header");
 467
 468     /* Check ELF identification.  */
 469     if (ehdr.e_ident[EI_MAG0] != ELFMAG0
 470      || ehdr.e_ident[EI_MAG1] != ELFMAG1
 471      || ehdr.e_ident[EI_MAG2] != ELFMAG2
 472      || ehdr.e_ident[EI_MAG3] != ELFMAG3
 473      || ehdr.e_ident[EI_VERSION] != EV_CURRENT) {
 474         error("bad ELF header");
 475     }
 476
 477     do_swap = elf_must_swap(&ehdr);
 478     if (do_swap)
 479         elf_swap_ehdr(&ehdr);
 480     if (ehdr.e_ident[EI_CLASS] != ELF_CLASS)
 481         error("Unsupported ELF class");
 482     if (ehdr.e_type != ET_REL)
 483         error("ELF object file expected");
 484     if (ehdr.e_version != EV_CURRENT)
 485         error("Invalid ELF version");
 486     if (!elf_check_arch(ehdr.e_machine))
 487         error("Unsupported CPU (e_machine=%d)", ehdr.e_machine);
 488
 489     /* read section headers */
 490     shdr = load_data(fd, ehdr.e_shoff, ehdr.e_shnum * sizeof(struct elf_shdr));
 491     if (do_swap) {
 492         for(i = 0; i < ehdr.e_shnum; i++) {
 493             elf_swap_shdr(&shdr[i]);
 494         }
 495     }
 496
 497     /* read all section data */
 498     sdata = malloc(sizeof(void *) * ehdr.e_shnum);
 499     memset(sdata, 0, sizeof(void *) * ehdr.e_shnum);
 500
 501     for(i = 0;i < ehdr.e_shnum; i++) {
 502         sec = &shdr[i];
 503         if (sec->sh_type != SHT_NOBITS)
 504             sdata[i] = load_data(fd, sec->sh_offset, sec->sh_size);
 505     }
 506
 507     sec = &shdr[ehdr.e_shstrndx];
 508     shstr = sdata[ehdr.e_shstrndx];
 509
 510     /* swap relocations */
 511     for(i = 0; i < ehdr.e_shnum; i++) {
 512         sec = &shdr[i];
 513         if (sec->sh_type == SHT_RELOC) {
 514             nb_relocs = sec->sh_size / sec->sh_entsize;
 515             if (do_swap) {
 516                 for(j = 0, rel = (ELF_RELOC *)sdata[i]; j < nb_relocs; j++, rel++)
 517                     elf_swap_rel(rel);
 518             }
 519         }
 520     }
 521     /* text section */
 522
 523     text_sec = find_elf_section(shdr, ehdr.e_shnum, shstr, ".text");
 524     if (!text_sec)
 525         error("could not find .text section");
 526     text_shndx = text_sec - shdr;
 527     text = sdata[text_shndx];
 528
 529     /* find text relocations, if any */
 530     relocs = NULL;
 531     nb_relocs = 0;
 532     i = find_reloc(text_shndx);
 533     if (i != 0) {
 534         relocs = (ELF_RELOC *)sdata[i];
 535         nb_relocs = shdr[i].sh_size / shdr[i].sh_entsize;
 536     }
 537
 538     symtab_sec = find_elf_section(shdr, ehdr.e_shnum, shstr, ".symtab");
 539     if (!symtab_sec)
 540         error("could not find .symtab section");
 541     strtab_sec = &shdr[symtab_sec->sh_link];
 542
 543     symtab = (ElfW(Sym) *)sdata[symtab_sec - shdr];
 544     strtab = sdata[symtab_sec->sh_link];
 545
 546     nb_syms = symtab_sec->sh_size / sizeof(ElfW(Sym));
 547     if (do_swap) {
 548         for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
 549             swab32s(&sym->st_name);
 550             swabls(&sym->st_value);
 551             swabls(&sym->st_size);
 552             swab16s(&sym->st_shndx);
 553         }
 554     }
 555     close(fd);
 556     return 0;
 557 }
 558
 559 #endif /* CONFIG_FORMAT_ELF */
 560
 561 #ifdef CONFIG_FORMAT_COFF
 562
 563 /* COFF file info */
 564 struct external_scnhdr *shdr;
 565 uint8_t **sdata;
 566 struct external_filehdr fhdr;
 567 struct external_syment *coff_symtab;
 568 char *strtab;
 569 int coff_text_shndx, coff_data_shndx;
 570
 571 int data_shndx;
 572
 573 #define STRTAB_SIZE 4
 574
 575 #define DIR32   0x06
 576 #define DISP32  0x14
 577
 578 #define T_FUNCTION  0x20
 579 #define C_EXTERNAL  2
 580
 581 void sym_ent_name(struct external_syment *ext_sym, EXE_SYM *sym)
 582 {
 583     char *q;
 584     int c, i, len;
 585
 586     if (ext_sym->e.e.e_zeroes != 0) {
 587         q = sym->st_name;
 588         for(i = 0; i < 8; i++) {
 589             c = ext_sym->e.e_name[i];
 590             if (c == '\0')
 591                 break;
 592             *q++ = c;
 593         }
 594         *q = '\0';
 595     } else {
 596         pstrcpy(sym->st_name, sizeof(sym->st_name), strtab + ext_sym->e.e.e_offset);
 597     }
 598
 599     /* now convert the name to a C name (suppress the leading '_') */
 600     if (sym->st_name[0] == '_') {
 601         len = strlen(sym->st_name);
 602         memmove(sym->st_name, sym->st_name + 1, len - 1);
 603         sym->st_name[len - 1] = '\0';
 604     }
 605 }
 606
 607 char *name_for_dotdata(struct coff_rel *rel)
 608 {
 609         int i;
 610         struct coff_sym *sym;
 611         uint32_t text_data;
 612
 613         text_data = *(uint32_t *)(text + rel->r_offset);
 614
 615         for (i = 0, sym = symtab; i < nb_syms; i++, sym++) {
 616                 if (sym->st_syment->e_scnum == data_shndx &&
 617                     text_data >= sym->st_value &&
 618                     text_data < sym->st_value + sym->st_size) {
 619
 620                     return sym->st_name;
 621
 622                 }
 623         }
 624         return NULL;
 625 }
 626
 627 static char *get_sym_name(EXE_SYM *sym)
 628 {
 629     return sym->st_name;
 630 }
 631
 632 static char *get_rel_sym_name(EXE_RELOC *rel)
 633 {
 634     char *name;
 635     name = get_sym_name(symtab + *(uint32_t *)(rel->r_reloc->r_symndx));
 636     if (!strcmp(name, ".data"))
 637         name = name_for_dotdata(rel);
 638     return name;
 639 }
 640
 641 static host_ulong get_rel_offset(EXE_RELOC *rel)
 642 {
 643     return rel->r_offset;
 644 }
 645
 646 struct external_scnhdr *find_coff_section(struct external_scnhdr *shdr, int shnum, const char *name)
 647 {
 648     int i;
 649     const char *shname;
 650     struct external_scnhdr *sec;
 651
 652     for(i = 0; i < shnum; i++) {
 653         sec = &shdr[i];
 654         if (!sec->s_name)
 655             continue;
 656         shname = sec->s_name;
 657         if (!strcmp(shname, name))
 658             return sec;
 659     }
 660     return NULL;
 661 }
 662
 663 /* load a coff object file */
 664 int load_object(const char *filename)
 665 {
 666     int fd;
 667     struct external_scnhdr *sec, *text_sec, *data_sec;
 668     int i;
 669     struct external_syment *ext_sym;
 670     struct external_reloc *coff_relocs;
 671     struct external_reloc *ext_rel;
 672     uint32_t *n_strtab;
 673     EXE_SYM *sym;
 674     EXE_RELOC *rel;
 675
 676     fd = open(filename, O_RDONLY
 677 #ifdef _WIN32
 678               | O_BINARY
 679 #endif
 680               );
 681     if (fd < 0)
 682         error("can't open file '%s'", filename);
 683
 684     /* Read COFF header.  */
 685     if (read(fd, &fhdr, sizeof (fhdr)) != sizeof (fhdr))
 686         error("unable to read file header");
 687
 688     /* Check COFF identification.  */
 689     if (fhdr.f_magic != I386MAGIC) {
 690         error("bad COFF header");
 691     }
 692     do_swap = 0;
 693
 694     /* read section headers */
 695     shdr = load_data(fd, sizeof(struct external_filehdr) + fhdr.f_opthdr, fhdr.f_nscns * sizeof(struct external_scnhdr));
 696
 697     /* read all section data */
 698     sdata = malloc(sizeof(void *) * fhdr.f_nscns);
 699     memset(sdata, 0, sizeof(void *) * fhdr.f_nscns);
 700
 701     const char *p;
 702     for(i = 0;i < fhdr.f_nscns; i++) {
 703         sec = &shdr[i];
 704         if (!strstart(sec->s_name,  ".bss", &p))
 705             sdata[i] = load_data(fd, sec->s_scnptr, sec->s_size);
 706     }
 707
 708
 709     /* text section */
 710     text_sec = find_coff_section(shdr, fhdr.f_nscns, ".text");
 711     if (!text_sec)
 712         error("could not find .text section");
 713     coff_text_shndx = text_sec - shdr;
 714     text = sdata[coff_text_shndx];
 715
 716     /* data section */
 717     data_sec = find_coff_section(shdr, fhdr.f_nscns, ".data");
 718     if (!data_sec)
 719         error("could not find .data section");
 720     coff_data_shndx = data_sec - shdr;
 721
 722     coff_symtab = load_data(fd, fhdr.f_symptr, fhdr.f_nsyms*SYMESZ);
 723     for (i = 0, ext_sym = coff_symtab; i < nb_syms; i++, ext_sym++) {
 724         for(i=0;i<8;i++)
 725             printf(" %02x", ((uint8_t *)ext_sym->e.e_name)[i]);
 726         printf("\n");
 727     }
 728
 729
 730     n_strtab = load_data(fd, (fhdr.f_symptr + fhdr.f_nsyms*SYMESZ), STRTAB_SIZE);
 731     strtab = load_data(fd, (fhdr.f_symptr + fhdr.f_nsyms*SYMESZ), *n_strtab);
 732
 733     nb_syms = fhdr.f_nsyms;
 734
 735     for (i = 0, ext_sym = coff_symtab; i < nb_syms; i++, ext_sym++) {
 736       if (strstart(ext_sym->e.e_name, ".text", NULL))
 737                   text_shndx = ext_sym->e_scnum;
 738           if (strstart(ext_sym->e.e_name, ".data", NULL))
 739                   data_shndx = ext_sym->e_scnum;
 740     }
 741
 742         /* set coff symbol */
 743         symtab = malloc(sizeof(struct coff_sym) * nb_syms);
 744
 745         int aux_size, j;
 746         for (i = 0, ext_sym = coff_symtab, sym = symtab; i < nb_syms; i++, ext_sym++, sym++) {
 747                 memset(sym, 0, sizeof(*sym));
 748                 sym->st_syment = ext_sym;
 749                 sym_ent_name(ext_sym, sym);
 750                 sym->st_value = ext_sym->e_value;
 751
 752                 aux_size = *(int8_t *)ext_sym->e_numaux;
 753                 if (ext_sym->e_scnum == text_shndx && ext_sym->e_type == T_FUNCTION) {
 754                         for (j = aux_size + 1; j < nb_syms - i; j++) {
 755                                 if ((ext_sym + j)->e_scnum == text_shndx &&
 756                                         (ext_sym + j)->e_type == T_FUNCTION ){
 757                                         sym->st_size = (ext_sym + j)->e_value - ext_sym->e_value;
 758                                         break;
 759                                 } else if (j == nb_syms - i - 1) {
 760                                         sec = &shdr[coff_text_shndx];
 761                                         sym->st_size = sec->s_size - ext_sym->e_value;
 762                                         break;
 763                                 }
 764                         }
 765                 } else if (ext_sym->e_scnum == data_shndx && *(uint8_t *)ext_sym->e_sclass == C_EXTERNAL) {
 766                         for (j = aux_size + 1; j < nb_syms - i; j++) {
 767                                 if ((ext_sym + j)->e_scnum == data_shndx) {
 768                                         sym->st_size = (ext_sym + j)->e_value - ext_sym->e_value;
 769                                         break;
 770                                 } else if (j == nb_syms - i - 1) {
 771                                         sec = &shdr[coff_data_shndx];
 772                                         sym->st_size = sec->s_size - ext_sym->e_value;
 773                                         break;
 774                                 }
 775                         }
 776                 } else {
 777                         sym->st_size = 0;
 778                 }
 779
 780                 sym->st_type = ext_sym->e_type;
 781                 sym->st_shndx = ext_sym->e_scnum;
 782         }
 783
 784
 785     /* find text relocations, if any */
 786     sec = &shdr[coff_text_shndx];
 787     coff_relocs = load_data(fd, sec->s_relptr, sec->s_nreloc*RELSZ);
 788     nb_relocs = sec->s_nreloc;
 789
 790     /* set coff relocation */
 791     relocs = malloc(sizeof(struct coff_rel) * nb_relocs);
 792     for (i = 0, ext_rel = coff_relocs, rel = relocs; i < nb_relocs;
 793          i++, ext_rel++, rel++) {
 794         memset(rel, 0, sizeof(*rel));
 795         rel->r_reloc = ext_rel;
 796         rel->r_offset = *(uint32_t *)ext_rel->r_vaddr;
 797         rel->r_type = *(uint16_t *)ext_rel->r_type;
 798     }
 799     return 0;
 800 }
 801
 802 #endif /* CONFIG_FORMAT_COFF */
 803
 804 #ifdef CONFIG_FORMAT_MACH
 805
 806 /* File Header */
 807 struct mach_header      mach_hdr;
 808
 809 /* commands */
 810 struct segment_command  *segment = 0;
 811 struct dysymtab_command *dysymtabcmd = 0;
 812 struct symtab_command   *symtabcmd = 0;
 813
 814 /* section */
 815 struct section  *section_hdr;
 816 struct section *text_sec_hdr;
 817 uint8_t         **sdata;
 818
 819 /* relocs */
 820 struct relocation_info *relocs;
 821
 822 /* symbols */
 823 EXE_SYM                 *symtab;
 824 struct nlist    *symtab_std;
 825 char                    *strtab;
 826
 827 /* indirect symbols */
 828 uint32_t        *tocdylib;
 829
 830 /* Utility functions */
 831
 832 static inline char *find_str_by_index(int index)
 833 {
 834     return strtab+index;
 835 }
 836
 837 /* Used by dyngen common code */
 838 static char *get_sym_name(EXE_SYM *sym)
 839 {
 840         char *name = find_str_by_index(sym->n_un.n_strx);
 841
 842         if ( sym->n_type & N_STAB ) /* Debug symbols are ignored */
 843                 return "debug";
 844
 845         if(!name)
 846                 return name;
 847         if(name[0]=='_')
 848                 return name + 1;
 849         else
 850                 return name;
 851 }
 852
 853 /* find a section index given its segname, sectname */
 854 static int find_mach_sec_index(struct section *section_hdr, int shnum, const char *segname,
 855                                   const char *sectname)
 856 {
 857     int i;
 858     struct section *sec = section_hdr;
 859
 860     for(i = 0; i < shnum; i++, sec++) {
 861         if (!sec->segname || !sec->sectname)
 862             continue;
 863         if (!strcmp(sec->sectname, sectname) && !strcmp(sec->segname, segname))
 864             return i;
 865     }
 866     return -1;
 867 }
 868
 869 /* find a section header given its segname, sectname */
 870 struct section *find_mach_sec_hdr(struct section *section_hdr, int shnum, const char *segname,
 871                                   const char *sectname)
 872 {
 873     int index = find_mach_sec_index(section_hdr, shnum, segname, sectname);
 874         if(index == -1)
 875                 return NULL;
 876         return section_hdr+index;
 877 }
 878
 879
 880 static inline void fetch_next_pair_value(struct relocation_info * rel, unsigned int *value)
 881 {
 882     struct scattered_relocation_info * scarel;
 883
 884     if(R_SCATTERED & rel->r_address) {
 885         scarel = (struct scattered_relocation_info*)rel;
 886         if(scarel->r_type != PPC_RELOC_PAIR)
 887             error("fetch_next_pair_value: looking for a pair which was not found (1)");
 888         *value = scarel->r_value;
 889     } else {
 890                 if(rel->r_type != PPC_RELOC_PAIR)
 891                         error("fetch_next_pair_value: looking for a pair which was not found (2)");
 892                 *value = rel->r_address;
 893         }
 894 }
 895
 896 /* find a sym name given its value, in a section number */
 897 static const char * find_sym_with_value_and_sec_number( int value, int sectnum, int * offset )
 898 {
 899         int i, ret = -1;
 900
 901         for( i = 0 ; i < nb_syms; i++ )
 902         {
 903             if( !(symtab[i].n_type & N_STAB) && (symtab[i].n_type & N_SECT) &&
 904                          (symtab[i].n_sect ==  sectnum) && (symtab[i].st_value <= value) )
 905                 {
 906                         if( (ret<0) || (symtab[i].st_value >= symtab[ret].st_value) )
 907                                 ret = i;
 908                 }
 909         }
 910         if( ret < 0 ) {
 911                 *offset = 0;
 912                 return 0;
 913         } else {
 914                 *offset = value - symtab[ret].st_value;
 915                 return get_sym_name(&symtab[ret]);
 916         }
 917 }
 918
 919 /*
 920  *  Find symbol name given a (virtual) address, and a section which is of type
 921  *  S_NON_LAZY_SYMBOL_POINTERS or S_LAZY_SYMBOL_POINTERS or S_SYMBOL_STUBS
 922  */
 923 static const char * find_reloc_name_in_sec_ptr(int address, struct section * sec_hdr)
 924 {
 925     unsigned int tocindex, symindex, size;
 926     const char *name = 0;
 927
 928     /* Sanity check */
 929     if(!( address >= sec_hdr->addr && address < (sec_hdr->addr + sec_hdr->size) ) )
 930         return (char*)0;
 931
 932         if( sec_hdr->flags & S_SYMBOL_STUBS ){
 933                 size = sec_hdr->reserved2;
 934                 if(size == 0)
 935                     error("size = 0");
 936
 937         }
 938         else if( sec_hdr->flags & S_LAZY_SYMBOL_POINTERS ||
 939                     sec_hdr->flags & S_NON_LAZY_SYMBOL_POINTERS)
 940                 size = sizeof(unsigned long);
 941         else
 942                 return 0;
 943
 944     /* Compute our index in toc */
 945         tocindex = (address - sec_hdr->addr)/size;
 946         symindex = tocdylib[sec_hdr->reserved1 + tocindex];
 947
 948         name = get_sym_name(&symtab[symindex]);
 949
 950     return name;
 951 }
 952
 953 static const char * find_reloc_name_given_its_address(int address)
 954 {
 955     unsigned int i;
 956     for(i = 0; i < segment->nsects ; i++)
 957     {
 958         const char * name = find_reloc_name_in_sec_ptr(address, &section_hdr[i]);
 959         if((long)name != -1)
 960             return name;
 961     }
 962     return 0;
 963 }
 964
 965 static const char * get_reloc_name(EXE_RELOC * rel, int * sslide)
 966 {
 967         char * name = 0;
 968         struct scattered_relocation_info * sca_rel = (struct scattered_relocation_info*)rel;
 969         int sectnum = rel->r_symbolnum;
 970         int sectoffset;
 971         int other_half=0;
 972
 973         /* init the slide value */
 974         *sslide = 0;
 975
 976         if(R_SCATTERED & rel->r_address)
 977                 return (char *)find_reloc_name_given_its_address(sca_rel->r_value);
 978
 979         if(rel->r_extern)
 980         {
 981                 /* ignore debug sym */
 982                 if ( symtab[rel->r_symbolnum].n_type & N_STAB )
 983                         return 0;
 984                 return get_sym_name(&symtab[rel->r_symbolnum]);
 985         }
 986
 987         /* Intruction contains an offset to the symbols pointed to, in the rel->r_symbolnum section */
 988         sectoffset = *(uint32_t *)(text + rel->r_address) & 0xffff;
 989
 990         if(sectnum==0xffffff)
 991                 return 0;
 992
 993         /* Sanity Check */
 994         if(sectnum > segment->nsects)
 995                 error("sectnum > segment->nsects");
 996
 997         switch(rel->r_type)
 998         {
 999                 case PPC_RELOC_LO16: fetch_next_pair_value(rel+1, &other_half); sectoffset |= (other_half << 16);
1000                         break;
1001                 case PPC_RELOC_HI16: fetch_next_pair_value(rel+1, &other_half); sectoffset = (sectoffset << 16) | (uint16_t)(other_half & 0xffff);
1002                         break;
1003                 case PPC_RELOC_HA16: fetch_next_pair_value(rel+1, &other_half); sectoffset = (sectoffset << 16) + (int16_t)(other_half & 0xffff);
1004                         break;
1005                 case PPC_RELOC_BR24:
1006                         sectoffset = ( *(uint32_t *)(text + rel->r_address) & 0x03fffffc );
1007                         if (sectoffset & 0x02000000) sectoffset |= 0xfc000000;
1008                         break;
1009                 default:
1010                         error("switch(rel->type) not found");
1011         }
1012
1013         if(rel->r_pcrel)
1014                 sectoffset += rel->r_address;
1015
1016         if (rel->r_type == PPC_RELOC_BR24)
1017                 name = (char *)find_reloc_name_in_sec_ptr((int)sectoffset, &section_hdr[sectnum-1]);
1018
1019         /* search it in the full symbol list, if not found */
1020         if(!name)
1021                 name = (char *)find_sym_with_value_and_sec_number(sectoffset, sectnum, sslide);
1022
1023         return name;
1024 }
1025
1026 /* Used by dyngen common code */
1027 static const char * get_rel_sym_name(EXE_RELOC * rel)
1028 {
1029         int sslide;
1030         return get_reloc_name( rel, &sslide);
1031 }
1032
1033 /* Used by dyngen common code */
1034 static host_ulong get_rel_offset(EXE_RELOC *rel)
1035 {
1036         struct scattered_relocation_info * sca_rel = (struct scattered_relocation_info*)rel;
1037     if(R_SCATTERED & rel->r_address)
1038                 return sca_rel->r_address;
1039         else
1040                 return rel->r_address;
1041 }
1042
1043 /* load a mach-o object file */
1044 int load_object(const char *filename)
1045 {
1046         int fd;
1047         unsigned int offset_to_segment = 0;
1048     unsigned int offset_to_dysymtab = 0;
1049     unsigned int offset_to_symtab = 0;
1050     struct load_command lc;
1051     unsigned int i, j;
1052         EXE_SYM *sym;
1053         struct nlist *syment;
1054
1055         fd = open(filename, O_RDONLY);
1056     if (fd < 0)
1057         error("can't open file '%s'", filename);
1058
1059     /* Read Mach header.  */
1060     if (read(fd, &mach_hdr, sizeof (mach_hdr)) != sizeof (mach_hdr))
1061         error("unable to read file header");
1062
1063     /* Check Mach identification.  */
1064     if (!check_mach_header(mach_hdr)) {
1065         error("bad Mach header");
1066     }
1067
1068     if (mach_hdr.cputype != CPU_TYPE_POWERPC)
1069         error("Unsupported CPU");
1070
1071     if (mach_hdr.filetype != MH_OBJECT)
1072         error("Unsupported Mach Object");
1073
1074     /* read segment headers */
1075     for(i=0, j=sizeof(mach_hdr); i<mach_hdr.ncmds ; i++)
1076     {
1077         if(read(fd, &lc, sizeof(struct load_command)) != sizeof(struct load_command))
1078             error("unable to read load_command");
1079         if(lc.cmd == LC_SEGMENT)
1080         {
1081             offset_to_segment = j;
1082             lseek(fd, offset_to_segment, SEEK_SET);
1083             segment = malloc(sizeof(struct segment_command));
1084             if(read(fd, segment, sizeof(struct segment_command)) != sizeof(struct segment_command))
1085                 error("unable to read LC_SEGMENT");
1086         }
1087         if(lc.cmd == LC_DYSYMTAB)
1088         {
1089             offset_to_dysymtab = j;
1090             lseek(fd, offset_to_dysymtab, SEEK_SET);
1091             dysymtabcmd = malloc(sizeof(struct dysymtab_command));
1092             if(read(fd, dysymtabcmd, sizeof(struct dysymtab_command)) != sizeof(struct dysymtab_command))
1093                 error("unable to read LC_DYSYMTAB");
1094         }
1095         if(lc.cmd == LC_SYMTAB)
1096         {
1097             offset_to_symtab = j;
1098             lseek(fd, offset_to_symtab, SEEK_SET);
1099             symtabcmd = malloc(sizeof(struct symtab_command));
1100             if(read(fd, symtabcmd, sizeof(struct symtab_command)) != sizeof(struct symtab_command))
1101                 error("unable to read LC_SYMTAB");
1102         }
1103         j+=lc.cmdsize;
1104
1105         lseek(fd, j, SEEK_SET);
1106     }
1107
1108     if(!segment)
1109         error("unable to find LC_SEGMENT");
1110
1111     /* read section headers */
1112     section_hdr = load_data(fd, offset_to_segment + sizeof(struct segment_command), segment->nsects * sizeof(struct section));
1113
1114     /* read all section data */
1115     sdata = (uint8_t **)malloc(sizeof(void *) * segment->nsects);
1116     memset(sdata, 0, sizeof(void *) * segment->nsects);
1117
1118         /* Load the data in section data */
1119         for(i = 0; i < segment->nsects; i++) {
1120         sdata[i] = load_data(fd, section_hdr[i].offset, section_hdr[i].size);
1121     }
1122
1123     /* text section */
1124         text_sec_hdr = find_mach_sec_hdr(section_hdr, segment->nsects, SEG_TEXT, SECT_TEXT);
1125         i = find_mach_sec_index(section_hdr, segment->nsects, SEG_TEXT, SECT_TEXT);
1126         if (i == -1 || !text_sec_hdr)
1127         error("could not find __TEXT,__text section");
1128     text = sdata[i];
1129
1130     /* Make sure dysym was loaded */
1131     if(!(int)dysymtabcmd)
1132         error("could not find __DYSYMTAB segment");
1133
1134     /* read the table of content of the indirect sym */
1135     tocdylib = load_data( fd, dysymtabcmd->indirectsymoff, dysymtabcmd->nindirectsyms * sizeof(uint32_t) );
1136
1137     /* Make sure symtab was loaded  */
1138     if(!(int)symtabcmd)
1139         error("could not find __SYMTAB segment");
1140     nb_syms = symtabcmd->nsyms;
1141
1142     symtab_std = load_data(fd, symtabcmd->symoff, symtabcmd->nsyms * sizeof(struct nlist));
1143     strtab = load_data(fd, symtabcmd->stroff, symtabcmd->strsize);
1144
1145         symtab = malloc(sizeof(EXE_SYM) * nb_syms);
1146
1147         /* Now transform the symtab, to an extended version, with the sym size, and the C name */
1148         for(i = 0, sym = symtab, syment = symtab_std; i < nb_syms; i++, sym++, syment++) {
1149         struct nlist *sym_follow, *sym_next = 0;
1150         unsigned int j;
1151                 memset(sym, 0, sizeof(*sym));
1152
1153                 if ( syment->n_type & N_STAB ) /* Debug symbols are skipped */
1154             continue;
1155
1156                 memcpy(sym, syment, sizeof(*syment));
1157
1158                 /* Find the following symbol in order to get the current symbol size */
1159         for(j = 0, sym_follow = symtab_std; j < nb_syms; j++, sym_follow++) {
1160             if ( sym_follow->n_sect != 1 || sym_follow->n_type & N_STAB || !(sym_follow->n_value > sym->st_value))
1161                 continue;
1162             if(!sym_next) {
1163                 sym_next = sym_follow;
1164                 continue;
1165             }
1166             if(!(sym_next->n_value > sym_follow->n_value))
1167                 continue;
1168             sym_next = sym_follow;
1169         }
1170                 if(sym_next)
1171             sym->st_size = sym_next->n_value - sym->st_value;
1172                 else
1173             sym->st_size = text_sec_hdr->size - sym->st_value;
1174         }
1175
1176     /* Find Reloc */
1177     relocs = load_data(fd, text_sec_hdr->reloff, text_sec_hdr->nreloc * sizeof(struct relocation_info));
1178     nb_relocs = text_sec_hdr->nreloc;
1179
1180         close(fd);
1181         return 0;
1182 }
1183
1184 #endif /* CONFIG_FORMAT_MACH */
1185
1186 void get_reloc_expr(char *name, int name_size, const char *sym_name)
1187 {
1188     const char *p;
1189
1190     if (strstart(sym_name, "__op_param", &p)) {
1191         snprintf(name, name_size, "param%s", p);
1192     } else if (strstart(sym_name, "__op_gen_label", &p)) {
1193         snprintf(name, name_size, "gen_labels[param%s]", p);
1194     } else {
1195 #ifdef HOST_SPARC
1196         if (sym_name[0] == '.')
1197             snprintf(name, sizeof(name),
1198                      "(long)(&__dot_%s)",
1199                      sym_name + 1);
1200         else
1201 #endif
1202             snprintf(name, name_size, "(long)(&%s)", sym_name);
1203     }
1204 }
1205
1206 #ifdef HOST_ARM
1207
1208 int arm_emit_ldr_info(const char *name, unsigned long start_offset,
1209                       FILE *outfile, uint8_t *p_start, uint8_t *p_end,
1210                       ELF_RELOC *relocs, int nb_relocs)
1211 {
1212     uint8_t *p;
1213     uint32_t insn;
1214     int offset, min_offset, pc_offset, data_size;
1215     uint8_t data_allocated[1024];
1216     unsigned int data_index;
1217
1218     memset(data_allocated, 0, sizeof(data_allocated));
1219
1220     p = p_start;
1221     min_offset = p_end - p_start;
1222     while (p < p_start + min_offset) {
1223         insn = get32((uint32_t *)p);
1224         if ((insn & 0x0d5f0000) == 0x051f0000) {
1225             /* ldr reg, [pc, #im] */
1226             offset = insn & 0xfff;
1227             if (!(insn & 0x00800000))
1228                         offset = -offset;
1229             if ((offset & 3) !=0)
1230                 error("%s:%04x: ldr pc offset must be 32 bit aligned",
1231                       name, start_offset + p - p_start);
1232             pc_offset = p - p_start + offset + 8;
1233             if (pc_offset <= (p - p_start) ||
1234                 pc_offset >= (p_end - p_start))
1235                 error("%s:%04x: ldr pc offset must point inside the function code",
1236                       name, start_offset + p - p_start);
1237             if (pc_offset < min_offset)
1238                 min_offset = pc_offset;
1239             if (outfile) {
1240                 /* ldr position */
1241                 fprintf(outfile, "    arm_ldr_ptr->ptr = gen_code_ptr + %d;\n",
1242                         p - p_start);
1243                 /* ldr data index */
1244                 data_index = ((p_end - p_start) - pc_offset - 4) >> 2;
1245                 fprintf(outfile, "    arm_ldr_ptr->data_ptr = arm_data_ptr + %d;\n",
1246                         data_index);
1247                 fprintf(outfile, "    arm_ldr_ptr++;\n");
1248                 if (data_index >= sizeof(data_allocated))
1249                     error("%s: too many data", name);
1250                 if (!data_allocated[data_index]) {
1251                     ELF_RELOC *rel;
1252                     int i, addend, type;
1253                     const char *sym_name, *p;
1254                     char relname[1024];
1255
1256                     data_allocated[data_index] = 1;
1257
1258                     /* data value */
1259                     addend = get32((uint32_t *)(p_start + pc_offset));
1260                     relname[0] = '\0';
1261                     for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1262                         if (rel->r_offset == (pc_offset + start_offset)) {
1263                             sym_name = get_rel_sym_name(rel);
1264                             /* the compiler leave some unnecessary references to the code */
1265                             get_reloc_expr(relname, sizeof(relname), sym_name);
1266                             type = ELF32_R_TYPE(rel->r_info);
1267                             if (type != R_ARM_ABS32)
1268                                 error("%s: unsupported data relocation", name);
1269                             break;
1270                         }
1271                     }
1272                     fprintf(outfile, "    arm_data_ptr[%d] = 0x%x",
1273                             data_index, addend);
1274                     if (relname[0] != '\0')
1275                         fprintf(outfile, " + %s", relname);
1276                     fprintf(outfile, ";\n");
1277                 }
1278             }
1279         }
1280         p += 4;
1281     }
1282     data_size = (p_end - p_start) - min_offset;
1283     if (data_size > 0 && outfile) {
1284         fprintf(outfile, "    arm_data_ptr += %d;\n", data_size >> 2);
1285     }
1286
1287     /* the last instruction must be a mov pc, lr */
1288     if (p == p_start)
1289         goto arm_ret_error;
1290     p -= 4;
1291     insn = get32((uint32_t *)p);
1292     if ((insn & 0xffff0000) != 0xe91b0000) {
1293     arm_ret_error:
1294         if (!outfile)
1295             printf("%s: invalid epilog\n", name);
1296     }
1297     return p - p_start;
1298 }
1299 #endif
1300
1301
1302 #define MAX_ARGS 3
1303
1304 /* generate op code */
1305 void gen_code(const char *name, host_ulong offset, host_ulong size,
1306               FILE *outfile, int gen_switch)
1307 {
1308     int copy_size = 0;
1309     uint8_t *p_start, *p_end;
1310     host_ulong start_offset;
1311     int nb_args, i, n;
1312     uint8_t args_present[MAX_ARGS];
1313     const char *sym_name, *p;
1314     EXE_RELOC *rel;
1315
1316     /* Compute exact size excluding prologue and epilogue instructions.
1317      * Increment start_offset to skip epilogue instructions, then compute
1318      * copy_size the indicate the size of the remaining instructions (in
1319      * bytes).
1320      */
1321     p_start = text + offset;
1322     p_end = p_start + size;
1323     start_offset = offset;
1324 #if defined(HOST_I386) || defined(HOST_X86_64)
1325 #ifdef CONFIG_FORMAT_COFF
1326     {
1327         uint8_t *p;
1328         p = p_end - 1;
1329         if (p == p_start)
1330             error("empty code for %s", name);
1331         while (*p != 0xc3) {
1332             p--;
1333             if (p <= p_start)
1334                 error("ret or jmp expected at the end of %s", name);
1335         }
1336         copy_size = p - p_start;
1337     }
1338 #else
1339     {
1340         int len;
1341         len = p_end - p_start;
1342         if (len == 0)
1343             error("empty code for %s", name);
1344         if (p_end[-1] == 0xc3) {
1345             len--;
1346         } else {
1347             error("ret or jmp expected at the end of %s", name);
1348         }
1349         copy_size = len;
1350     }
1351 #endif
1352 #elif defined(HOST_PPC)
1353     {
1354         uint8_t *p;
1355         p = (void *)(p_end - 4);
1356         if (p == p_start)
1357             error("empty code for %s", name);
1358         if (get32((uint32_t *)p) != 0x4e800020)
1359             error("blr expected at the end of %s", name);
1360         copy_size = p - p_start;
1361     }
1362 #elif defined(HOST_S390)
1363     {
1364         uint8_t *p;
1365         p = (void *)(p_end - 2);
1366         if (p == p_start)
1367             error("empty code for %s", name);
1368         if (get16((uint16_t *)p) != 0x07fe && get16((uint16_t *)p) != 0x07f4)
1369             error("br %%r14 expected at the end of %s", name);
1370         copy_size = p - p_start;
1371     }
1372 #elif defined(HOST_ALPHA)
1373     {
1374         uint8_t *p;
1375         p = p_end - 4;
1376 #if 0
1377         /* XXX: check why it occurs */
1378         if (p == p_start)
1379             error("empty code for %s", name);
1380 #endif
1381         if (get32((uint32_t *)p) != 0x6bfa8001)
1382             error("ret expected at the end of %s", name);
1383         copy_size = p - p_start;
1384     }
1385 #elif defined(HOST_IA64)
1386     {
1387         uint8_t *p;
1388         p = (void *)(p_end - 4);
1389         if (p == p_start)
1390             error("empty code for %s", name);
1391         /* br.ret.sptk.many b0;; */
1392         /* 08 00 84 00 */
1393         if (get32((uint32_t *)p) != 0x00840008)
1394             error("br.ret.sptk.many b0;; expected at the end of %s", name);
1395         copy_size = p - p_start;
1396     }
1397 #elif defined(HOST_SPARC)
1398     {
1399         uint32_t start_insn, end_insn1, end_insn2;
1400         uint8_t *p;
1401         p = (void *)(p_end - 8);
1402         if (p <= p_start)
1403             error("empty code for %s", name);
1404         start_insn = get32((uint32_t *)(p_start + 0x0));
1405         end_insn1 = get32((uint32_t *)(p + 0x0));
1406         end_insn2 = get32((uint32_t *)(p + 0x4));
1407         if ((start_insn & ~0x1fff) == 0x9de3a000) {
1408             p_start += 0x4;
1409             start_offset += 0x4;
1410             if ((int)(start_insn | ~0x1fff) < -128)
1411                 error("Found bogus save at the start of %s", name);
1412             if (end_insn1 != 0x81c7e008 || end_insn2 != 0x81e80000)
1413                 error("ret; restore; not found at end of %s", name);
1414         } else {
1415             error("No save at the beginning of %s", name);
1416         }
1417 #if 0
1418         /* Skip a preceeding nop, if present.  */
1419         if (p > p_start) {
1420             skip_insn = get32((uint32_t *)(p - 0x4));
1421             if (skip_insn == 0x01000000)
1422                 p -= 4;
1423         }
1424 #endif
1425         copy_size = p - p_start;
1426     }
1427 #elif defined(HOST_SPARC64)
1428     {
1429         uint32_t start_insn, end_insn1, end_insn2, skip_insn;
1430         uint8_t *p;
1431         p = (void *)(p_end - 8);
1432         if (p <= p_start)
1433             error("empty code for %s", name);
1434         start_insn = get32((uint32_t *)(p_start + 0x0));
1435         end_insn1 = get32((uint32_t *)(p + 0x0));
1436         end_insn2 = get32((uint32_t *)(p + 0x4));
1437         if ((start_insn & ~0x1fff) == 0x9de3a000) {
1438             p_start += 0x4;
1439             start_offset += 0x4;
1440             if ((int)(start_insn | ~0x1fff) < -256)
1441                 error("Found bogus save at the start of %s", name);
1442             if (end_insn1 != 0x81c7e008 || end_insn2 != 0x81e80000)
1443                 error("ret; restore; not found at end of %s", name);
1444         } else {
1445             error("No save at the beginning of %s", name);
1446         }
1447
1448         /* Skip a preceeding nop, if present.  */
1449         if (p > p_start) {
1450             skip_insn = get32((uint32_t *)(p - 0x4));
1451             if (skip_insn == 0x01000000)
1452                 p -= 4;
1453         }
1454
1455         copy_size = p - p_start;
1456     }
1457 #elif defined(HOST_ARM)
1458     {
1459         if ((p_end - p_start) <= 16)
1460             error("%s: function too small", name);
1461         if (get32((uint32_t *)p_start) != 0xe1a0c00d ||
1462             (get32((uint32_t *)(p_start + 4)) & 0xffff0000) != 0xe92d0000 ||
1463             get32((uint32_t *)(p_start + 8)) != 0xe24cb004)
1464             error("%s: invalid prolog", name);
1465         p_start += 12;
1466         start_offset += 12;
1467         copy_size = arm_emit_ldr_info(name, start_offset, NULL, p_start, p_end,
1468                                       relocs, nb_relocs);
1469     }
1470 #elif defined(HOST_M68K)
1471     {
1472         uint8_t *p;
1473         p = (void *)(p_end - 2);
1474         if (p == p_start)
1475             error("empty code for %s", name);
1476         // remove NOP's, probably added for alignment
1477         while ((get16((uint16_t *)p) == 0x4e71) &&
1478                (p>p_start))
1479             p -= 2;
1480         if (get16((uint16_t *)p) != 0x4e75)
1481             error("rts expected at the end of %s", name);
1482         copy_size = p - p_start;
1483     }
1484 #else
1485 #error unsupported CPU
1486 #endif
1487
1488     /* compute the number of arguments by looking at the relocations */
1489     for(i = 0;i < MAX_ARGS; i++)
1490         args_present[i] = 0;
1491
1492     for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1493         host_ulong offset = get_rel_offset(rel);
1494         if (offset >= start_offset &&
1495             offset < start_offset + (p_end - p_start)) {
1496             sym_name = get_rel_sym_name(rel);
1497             if(!sym_name)
1498                 continue;
1499             if (strstart(sym_name, "__op_param", &p) ||
1500                 strstart(sym_name, "__op_gen_label", &p)) {
1501                 n = strtoul(p, NULL, 10);
1502                 if (n > MAX_ARGS)
1503                     error("too many arguments in %s", name);
1504                 args_present[n - 1] = 1;
1505             }
1506         }
1507     }
1508
1509     nb_args = 0;
1510     while (nb_args < MAX_ARGS && args_present[nb_args])
1511         nb_args++;
1512     for(i = nb_args; i < MAX_ARGS; i++) {
1513         if (args_present[i])
1514             error("inconsistent argument numbering in %s", name);
1515     }
1516
1517     if (gen_switch == 2) {
1518         fprintf(outfile, "DEF(%s, %d, %d)\n", name + 3, nb_args, copy_size);
1519     } else if (gen_switch == 1) {
1520
1521         /* output C code */
1522         fprintf(outfile, "case INDEX_%s: {\n", name);
1523         if (nb_args > 0) {
1524             fprintf(outfile, "    long ");
1525             for(i = 0; i < nb_args; i++) {
1526                 if (i != 0)
1527                     fprintf(outfile, ", ");
1528                 fprintf(outfile, "param%d", i + 1);
1529             }
1530             fprintf(outfile, ";\n");
1531         }
1532         fprintf(outfile, "    extern void %s();\n", name);
1533
1534         for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1535             host_ulong offset = get_rel_offset(rel);
1536             if (offset >= start_offset &&
1537                 offset < start_offset + (p_end - p_start)) {
1538                 sym_name = get_rel_sym_name(rel);
1539                 if(!sym_name)
1540                     continue;
1541                 if (*sym_name &&
1542                     !strstart(sym_name, "__op_param", NULL) &&
1543                     !strstart(sym_name, "__op_jmp", NULL) &&
1544                     !strstart(sym_name, "__op_gen_label", NULL)) {
1545 #if defined(HOST_SPARC)
1546                     if (sym_name[0] == '.') {
1547                         fprintf(outfile,
1548                                 "extern char __dot_%s __asm__(\"%s\");\n",
1549                                 sym_name+1, sym_name);
1550                         continue;
1551                     }
1552 #endif
1553 #ifdef __APPLE__
1554 /* set __attribute((unused)) on darwin because we wan't to avoid warning when we don't use the symbol */
1555                     fprintf(outfile, "extern char %s __attribute__((unused));\n", sym_name);
1556 #else
1557                     fprintf(outfile, "extern char %s;\n", sym_name);
1558 #endif
1559                 }
1560             }
1561         }
1562
1563         fprintf(outfile, "    memcpy(gen_code_ptr, (void *)((char *)&%s+%d), %d);\n",
1564                                         name, (int)(start_offset - offset), copy_size);
1565
1566         /* emit code offset information */
1567         {
1568             EXE_SYM *sym;
1569             const char *sym_name, *p;
1570             unsigned long val;
1571             int n;
1572
1573             for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
1574                 sym_name = get_sym_name(sym);
1575                 if (strstart(sym_name, "__op_label", &p)) {
1576                     uint8_t *ptr;
1577                     unsigned long offset;
1578
1579                     /* test if the variable refers to a label inside
1580                        the code we are generating */
1581 #ifdef CONFIG_FORMAT_COFF
1582                     if (sym->st_shndx == text_shndx) {
1583                         ptr = sdata[coff_text_shndx];
1584                     } else if (sym->st_shndx == data_shndx) {
1585                         ptr = sdata[coff_data_shndx];
1586                     } else {
1587                         ptr = NULL;
1588                     }
1589 #elif defined(CONFIG_FORMAT_MACH)
1590                     if(!sym->n_sect)
1591                         continue;
1592                     ptr = sdata[sym->n_sect-1];
1593 #else
1594                     ptr = sdata[sym->st_shndx];
1595 #endif
1596                     if (!ptr)
1597                         error("__op_labelN in invalid section");
1598                     offset = sym->st_value;
1599 #ifdef CONFIG_FORMAT_MACH
1600                     offset -= section_hdr[sym->n_sect-1].addr;
1601 #endif
1602                     val = *(unsigned long *)(ptr + offset);
1603 #ifdef ELF_USES_RELOCA
1604                     {
1605                         int reloc_shndx, nb_relocs1, j;
1606
1607                         /* try to find a matching relocation */
1608                         reloc_shndx = find_reloc(sym->st_shndx);
1609                         if (reloc_shndx) {
1610                             nb_relocs1 = shdr[reloc_shndx].sh_size /
1611                                 shdr[reloc_shndx].sh_entsize;
1612                             rel = (ELF_RELOC *)sdata[reloc_shndx];
1613                             for(j = 0; j < nb_relocs1; j++) {
1614                                 if (rel->r_offset == offset) {
1615                                     val = rel->r_addend;
1616                                     break;
1617                                 }
1618                                 rel++;
1619                             }
1620                         }
1621                     }
1622 #endif
1623                     if (val >= start_offset && val <= start_offset + copy_size) {
1624                         n = strtol(p, NULL, 10);
1625                         fprintf(outfile, "    label_offsets[%d] = %ld + (gen_code_ptr - gen_code_buf);\n", n, val - start_offset);
1626                     }
1627                 }
1628             }
1629         }
1630
1631         /* load parameres in variables */
1632         for(i = 0; i < nb_args; i++) {
1633             fprintf(outfile, "    param%d = *opparam_ptr++;\n", i + 1);
1634         }
1635
1636         /* patch relocations */
1637 #if defined(HOST_I386)
1638             {
1639                 char name[256];
1640                 int type;
1641                 int addend;
1642                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1643                 if (rel->r_offset >= start_offset &&
1644                     rel->r_offset < start_offset + copy_size) {
1645                     sym_name = get_rel_sym_name(rel);
1646                     if (strstart(sym_name, "__op_jmp", &p)) {
1647                         int n;
1648                         n = strtol(p, NULL, 10);
1649                         /* __op_jmp relocations are done at
1650                            runtime to do translated block
1651                            chaining: the offset of the instruction
1652                            needs to be stored */
1653                         fprintf(outfile, "    jmp_offsets[%d] = %d + (gen_code_ptr - gen_code_buf);\n",
1654                                 n, rel->r_offset - start_offset);
1655                         continue;
1656                     }
1657
1658                     get_reloc_expr(name, sizeof(name), sym_name);
1659                     addend = get32((uint32_t *)(text + rel->r_offset));
1660 #ifdef CONFIG_FORMAT_ELF
1661                     type = ELF32_R_TYPE(rel->r_info);
1662                     switch(type) {
1663                     case R_386_32:
1664                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1665                                 rel->r_offset - start_offset, name, addend);
1666                         break;
1667                     case R_386_PC32:
1668                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %d) + %d;\n",
1669                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1670                         break;
1671                     default:
1672                         error("unsupported i386 relocation (%d)", type);
1673                     }
1674 #elif defined(CONFIG_FORMAT_COFF)
1675                     {
1676                         char *temp_name;
1677                         int j;
1678                         EXE_SYM *sym;
1679                         temp_name = get_sym_name(symtab + *(uint32_t *)(rel->r_reloc->r_symndx));
1680                         if (!strcmp(temp_name, ".data")) {
1681                             for (j = 0, sym = symtab; j < nb_syms; j++, sym++) {
1682                                 if (strstart(sym->st_name, sym_name, NULL)) {
1683                                     addend -= sym->st_value;
1684                                 }
1685                             }
1686                         }
1687                     }
1688                     type = rel->r_type;
1689                     switch(type) {
1690                     case DIR32:
1691                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1692                                 rel->r_offset - start_offset, name, addend);
1693                         break;
1694                     case DISP32:
1695                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %d) + %d -4;\n",
1696                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1697                         break;
1698                     default:
1699                         error("unsupported i386 relocation (%d)", type);
1700                     }
1701 #else
1702 #error unsupport object format
1703 #endif
1704                 }
1705                 }
1706             }
1707 #elif defined(HOST_X86_64)
1708             {
1709                 char name[256];
1710                 int type;
1711                 int addend;
1712                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1713                 if (rel->r_offset >= start_offset &&
1714                     rel->r_offset < start_offset + copy_size) {
1715                     sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
1716                     get_reloc_expr(name, sizeof(name), sym_name);
1717                     type = ELF32_R_TYPE(rel->r_info);
1718                     addend = rel->r_addend;
1719                     switch(type) {
1720                     case R_X86_64_32:
1721                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (uint32_t)%s + %d;\n",
1722                                 rel->r_offset - start_offset, name, addend);
1723                         break;
1724                     case R_X86_64_32S:
1725                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (int32_t)%s + %d;\n",
1726                                 rel->r_offset - start_offset, name, addend);
1727                         break;
1728                     case R_X86_64_PC32:
1729                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %d) + %d;\n",
1730                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1731                         break;
1732                     default:
1733                         error("unsupported X86_64 relocation (%d)", type);
1734                     }
1735                 }
1736                 }
1737             }
1738 #elif defined(HOST_PPC)
1739             {
1740 #ifdef CONFIG_FORMAT_ELF
1741                 char name[256];
1742                 int type;
1743                 int addend;
1744                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1745                     if (rel->r_offset >= start_offset &&
1746                         rel->r_offset < start_offset + copy_size) {
1747                         sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
1748                         if (strstart(sym_name, "__op_jmp", &p)) {
1749                             int n;
1750                             n = strtol(p, NULL, 10);
1751                             /* __op_jmp relocations are done at
1752                                runtime to do translated block
1753                                chaining: the offset of the instruction
1754                                needs to be stored */
1755                             fprintf(outfile, "    jmp_offsets[%d] = %d + (gen_code_ptr - gen_code_buf);\n",
1756                                     n, rel->r_offset - start_offset);
1757                             continue;
1758                         }
1759
1760                         get_reloc_expr(name, sizeof(name), sym_name);
1761                         type = ELF32_R_TYPE(rel->r_info);
1762                         addend = rel->r_addend;
1763                         switch(type) {
1764                         case R_PPC_ADDR32:
1765                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1766                                     rel->r_offset - start_offset, name, addend);
1767                             break;
1768                         case R_PPC_ADDR16_LO:
1769                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = (%s + %d);\n",
1770                                     rel->r_offset - start_offset, name, addend);
1771                             break;
1772                         case R_PPC_ADDR16_HI:
1773                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = (%s + %d) >> 16;\n",
1774                                     rel->r_offset - start_offset, name, addend);
1775                             break;
1776                         case R_PPC_ADDR16_HA:
1777                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = (%s + %d + 0x8000) >> 16;\n",
1778                                     rel->r_offset - start_offset, name, addend);
1779                             break;
1780                         case R_PPC_REL24:
1781                             /* warning: must be at 32 MB distancy */
1782                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (*(uint32_t *)(gen_code_ptr + %d) & ~0x03fffffc) | ((%s - (long)(gen_code_ptr + %d) + %d) & 0x03fffffc);\n",
1783                                     rel->r_offset - start_offset, rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1784                             break;
1785                         default:
1786                             error("unsupported powerpc relocation (%d)", type);
1787                         }
1788                     }
1789                 }
1790 #elif defined(CONFIG_FORMAT_MACH)
1791                                 struct scattered_relocation_info *scarel;
1792                                 struct relocation_info * rel;
1793                                 char final_sym_name[256];
1794                                 const char *sym_name;
1795                                 const char *p;
1796                                 int slide, sslide;
1797                                 int i;
1798
1799                                 for(i = 0, rel = relocs; i < nb_relocs; i++, rel++) {
1800                                         unsigned int offset, length, value = 0;
1801                                         unsigned int type, pcrel, isym = 0;
1802                                         unsigned int usesym = 0;
1803
1804                                         if(R_SCATTERED & rel->r_address) {
1805                                                 scarel = (struct scattered_relocation_info*)rel;
1806                                                 offset = (unsigned int)scarel->r_address;
1807                                                 length = scarel->r_length;
1808                                                 pcrel = scarel->r_pcrel;
1809                                                 type = scarel->r_type;
1810                                                 value = scarel->r_value;
1811                                         } else {
1812                                                 value = isym = rel->r_symbolnum;
1813                                                 usesym = (rel->r_extern);
1814                                                 offset = rel->r_address;
1815                                                 length = rel->r_length;
1816                                                 pcrel = rel->r_pcrel;
1817                                                 type = rel->r_type;
1818                                         }
1819
1820                                         slide = offset - start_offset;
1821
1822                                         if (!(offset >= start_offset && offset < start_offset + size))
1823                                                 continue;  /* not in our range */
1824
1825                                         sym_name = get_reloc_name(rel, &sslide);
1826
1827                                         if(usesym && symtab[isym].n_type & N_STAB)
1828                                                 continue; /* don't handle STAB (debug sym) */
1829
1830                                         if (sym_name && strstart(sym_name, "__op_jmp", &p)) {
1831                                                 int n;
1832                                                 n = strtol(p, NULL, 10);
1833                                                 fprintf(outfile, "    jmp_offsets[%d] = %d + (gen_code_ptr - gen_code_buf);\n",
1834                                                         n, slide);
1835                                                 continue; /* Nothing more to do */
1836                                         }
1837
1838                                         if(!sym_name)
1839                                         {
1840                                                 fprintf(outfile, "/* #warning relocation not handled in %s (value 0x%x, %s, offset 0x%x, length 0x%x, %s, type 0x%x) */\n",
1841                                                            name, value, usesym ? "use sym" : "don't use sym", offset, length, pcrel ? "pcrel":"", type);
1842                                                 continue; /* dunno how to handle without final_sym_name */
1843                                         }
1844
1845                                         get_reloc_expr(final_sym_name, sizeof(final_sym_name),
1846                                                        sym_name);
1847                                         switch(type) {
1848                                         case PPC_RELOC_BR24:
1849                                             if (!strstart(sym_name,"__op_gen_label",&p)) {
1850                                                 fprintf(outfile, "{\n");
1851                                                 fprintf(outfile, "    uint32_t imm = *(uint32_t *)(gen_code_ptr + %d) & 0x3fffffc;\n", slide);
1852                                                 fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (*(uint32_t *)(gen_code_ptr + %d) & ~0x03fffffc) | ((imm + ((long)%s - (long)gen_code_ptr) + %d) & 0x03fffffc);\n",
1853                                                                                         slide, slide, name, sslide );
1854                                                 fprintf(outfile, "}\n");
1855                                         } else {
1856                                                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (*(uint32_t *)(gen_code_ptr + %d) & ~0x03fffffc) | (((long)%s - (long)gen_code_ptr - %d) & 0x03fffffc);\n",
1857                                                                                         slide, slide, final_sym_name, slide);
1858                                         }
1859                                                 break;
1860                                         case PPC_RELOC_HI16:
1861                                                 fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d + 2) = (%s + %d) >> 16;\n",
1862                                                         slide, final_sym_name, sslide);
1863                                                 break;
1864                                         case PPC_RELOC_LO16:
1865                                                 fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d + 2) = (%s + %d);\n",
1866                                         slide, final_sym_name, sslide);
1867                             break;
1868                                         case PPC_RELOC_HA16:
1869                                                 fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d + 2) = (%s + %d + 0x8000) >> 16;\n",
1870                                                         slide, final_sym_name, sslide);
1871                                                 break;
1872                                 default:
1873                                         error("unsupported powerpc relocation (%d)", type);
1874                                 }
1875                         }
1876 #else
1877 #error unsupport object format
1878 #endif
1879             }
1880 #elif defined(HOST_S390)
1881             {
1882                 char name[256];
1883                 int type;
1884                 int addend;
1885                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1886                     if (rel->r_offset >= start_offset &&
1887                         rel->r_offset < start_offset + copy_size) {
1888                         sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
1889                         get_reloc_expr(name, sizeof(name), sym_name);
1890                         type = ELF32_R_TYPE(rel->r_info);
1891                         addend = rel->r_addend;
1892                         switch(type) {
1893                         case R_390_32:
1894                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1895                                     rel->r_offset - start_offset, name, addend);
1896                             break;
1897                         case R_390_16:
1898                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = %s + %d;\n",
1899                                     rel->r_offset - start_offset, name, addend);
1900                             break;
1901                         case R_390_8:
1902                             fprintf(outfile, "    *(uint8_t *)(gen_code_ptr + %d) = %s + %d;\n",
1903                                     rel->r_offset - start_offset, name, addend);
1904                             break;
1905                         default:
1906                             error("unsupported s390 relocation (%d)", type);
1907                         }
1908                     }
1909                 }
1910             }
1911 #elif defined(HOST_ALPHA)
1912             {
1913                 for (i = 0, rel = relocs; i < nb_relocs; i++, rel++) {
1914                     if (rel->r_offset >= start_offset && rel->r_offset < start_offset + copy_size) {
1915                         int type;
1916
1917                         type = ELF64_R_TYPE(rel->r_info);
1918                         sym_name = strtab + symtab[ELF64_R_SYM(rel->r_info)].st_name;
1919                         switch (type) {
1920                         case R_ALPHA_GPDISP:
1921                             /* The gp is just 32 bit, and never changes, so it's easiest to emit it
1922                                as an immediate instead of constructing it from the pv or ra.  */
1923                             fprintf(outfile, "    immediate_ldah(gen_code_ptr + %ld, gp);\n",
1924                                     rel->r_offset - start_offset);
1925                             fprintf(outfile, "    immediate_lda(gen_code_ptr + %ld, gp);\n",
1926                                     rel->r_offset - start_offset + rel->r_addend);
1927                             break;
1928                         case R_ALPHA_LITUSE:
1929                             /* jsr to literal hint. Could be used to optimize to bsr. Ignore for
1930                                now, since some called functions (libc) need pv to be set up.  */
1931                             break;
1932                         case R_ALPHA_HINT:
1933                             /* Branch target prediction hint. Ignore for now.  Should be already
1934                                correct for in-function jumps.  */
1935                             break;
1936                         case R_ALPHA_LITERAL:
1937                             /* Load a literal from the GOT relative to the gp.  Since there's only a
1938                                single gp, nothing is to be done.  */
1939                             break;
1940                         case R_ALPHA_GPRELHIGH:
1941                             /* Handle fake relocations against __op_param symbol.  Need to emit the
1942                                high part of the immediate value instead.  Other symbols need no
1943                                special treatment.  */
1944                             if (strstart(sym_name, "__op_param", &p))
1945                                 fprintf(outfile, "    immediate_ldah(gen_code_ptr + %ld, param%s);\n",
1946                                         rel->r_offset - start_offset, p);
1947                             break;
1948                         case R_ALPHA_GPRELLOW:
1949                             if (strstart(sym_name, "__op_param", &p))
1950                                 fprintf(outfile, "    immediate_lda(gen_code_ptr + %ld, param%s);\n",
1951                                         rel->r_offset - start_offset, p);
1952                             break;
1953                         case R_ALPHA_BRSGP:
1954                             /* PC-relative jump. Tweak offset to skip the two instructions that try to
1955                                set up the gp from the pv.  */
1956                             fprintf(outfile, "    fix_bsr(gen_code_ptr + %ld, (uint8_t *) &%s - (gen_code_ptr + %ld + 4) + 8);\n",
1957                                     rel->r_offset - start_offset, sym_name, rel->r_offset - start_offset);
1958                             break;
1959                         default:
1960                             error("unsupported Alpha relocation (%d)", type);
1961                         }
1962                     }
1963                 }
1964             }
1965 #elif defined(HOST_IA64)
1966             {
1967                 char name[256];
1968                 int type;
1969                 int addend;
1970                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1971                     if (rel->r_offset >= start_offset && rel->r_offset < start_offset + copy_size) {
1972                         sym_name = strtab + symtab[ELF64_R_SYM(rel->r_info)].st_name;
1973                         get_reloc_expr(name, sizeof(name), sym_name);
1974                         type = ELF64_R_TYPE(rel->r_info);
1975                         addend = rel->r_addend;
1976                         switch(type) {
1977                         case R_IA64_LTOFF22:
1978                             error("must implemnt R_IA64_LTOFF22 relocation");
1979                         case R_IA64_PCREL21B:
1980                             error("must implemnt R_IA64_PCREL21B relocation");
1981                         default:
1982                             error("unsupported ia64 relocation (%d)", type);
1983                         }
1984                     }
1985                 }
1986             }
1987 #elif defined(HOST_SPARC)
1988             {
1989                 char name[256];
1990                 int type;
1991                 int addend;
1992                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1993                     if (rel->r_offset >= start_offset &&
1994                         rel->r_offset < start_offset + copy_size) {
1995                         sym_name = strtab + symtab[ELF32_R_SYM(rel->r_info)].st_name;
1996                         get_reloc_expr(name, sizeof(name), sym_name);
1997                         type = ELF32_R_TYPE(rel->r_info);
1998                         addend = rel->r_addend;
1999                         switch(type) {
2000                         case R_SPARC_32:
2001                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
2002                                     rel->r_offset - start_offset, name, addend);
2003                             break;
2004                         case R_SPARC_HI22:
2005                             fprintf(outfile,
2006                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2007                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2008                                     " & ~0x3fffff) "
2009                                     " | (((%s + %d) >> 10) & 0x3fffff);\n",
2010                                     rel->r_offset - start_offset,
2011                                     rel->r_offset - start_offset,
2012                                     name, addend);
2013                             break;
2014                         case R_SPARC_LO10:
2015                             fprintf(outfile,
2016                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2017                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2018                                     " & ~0x3ff) "
2019                                     " | ((%s + %d) & 0x3ff);\n",
2020                                     rel->r_offset - start_offset,
2021                                     rel->r_offset - start_offset,
2022                                     name, addend);
2023                             break;
2024                         case R_SPARC_WDISP30:
2025                             fprintf(outfile,
2026                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2027                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2028                                     " & ~0x3fffffff) "
2029                                     " | ((((%s + %d) - (long)(gen_code_ptr + %d))>>2) "
2030                                     "    & 0x3fffffff);\n",
2031                                     rel->r_offset - start_offset,
2032                                     rel->r_offset - start_offset,
2033                                     name, addend,
2034                                     rel->r_offset - start_offset);
2035                             break;
2036                         default:
2037                             error("unsupported sparc relocation (%d)", type);
2038                         }
2039                     }
2040                 }
2041             }
2042 #elif defined(HOST_SPARC64)
2043             {
2044                 char name[256];
2045                 int type;
2046                 int addend;
2047                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
2048                     if (rel->r_offset >= start_offset &&
2049                         rel->r_offset < start_offset + copy_size) {
2050                         sym_name = strtab + symtab[ELF64_R_SYM(rel->r_info)].st_name;
2051                         get_reloc_expr(name, sizeof(name), sym_name);
2052                         type = ELF64_R_TYPE(rel->r_info);
2053                         addend = rel->r_addend;
2054                         switch(type) {
2055                         case R_SPARC_32:
2056                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
2057                                     rel->r_offset - start_offset, name, addend);
2058                             break;
2059                         case R_SPARC_HI22:
2060                             fprintf(outfile,
2061                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2062                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2063                                     " & ~0x3fffff) "
2064                                     " | (((%s + %d) >> 10) & 0x3fffff);\n",
2065                                     rel->r_offset - start_offset,
2066                                     rel->r_offset - start_offset,
2067                                     name, addend);
2068                             break;
2069                         case R_SPARC_LO10:
2070                             fprintf(outfile,
2071                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2072                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2073                                     " & ~0x3ff) "
2074                                     " | ((%s + %d) & 0x3ff);\n",
2075                                     rel->r_offset - start_offset,
2076                                     rel->r_offset - start_offset,
2077                                     name, addend);
2078                             break;
2079                         case R_SPARC_WDISP30:
2080                             fprintf(outfile,
2081                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2082                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2083                                     " & ~0x3fffffff) "
2084                                     " | ((((%s + %d) - (long)(gen_code_ptr + %d))>>2) "
2085                                     "    & 0x3fffffff);\n",
2086                                     rel->r_offset - start_offset,
2087                                     rel->r_offset - start_offset,
2088                                     name, addend,
2089                                     rel->r_offset - start_offset);
2090                             break;
2091                         default:
2092                             error("unsupported sparc64 relocation (%d)", type);
2093                         }
2094                     }
2095                 }
2096             }
2097 #elif defined(HOST_ARM)
2098             {
2099                 char name[256];
2100                 int type;
2101                 int addend;
2102
2103                 arm_emit_ldr_info(name, start_offset, outfile, p_start, p_end,
2104                                   relocs, nb_relocs);
2105
2106                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
2107                 if (rel->r_offset >= start_offset &&
2108                     rel->r_offset < start_offset + copy_size) {
2109                     sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
2110                     /* the compiler leave some unnecessary references to the code */
2111                     if (sym_name[0] == '\0')
2112                         continue;
2113                     get_reloc_expr(name, sizeof(name), sym_name);
2114                     type = ELF32_R_TYPE(rel->r_info);
2115                     addend = get32((uint32_t *)(text + rel->r_offset));
2116                     switch(type) {
2117                     case R_ARM_ABS32:
2118                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
2119                                 rel->r_offset - start_offset, name, addend);
2120                         break;
2121                     case R_ARM_PC24:
2122                         fprintf(outfile, "    arm_reloc_pc24((uint32_t *)(gen_code_ptr + %d), 0x%x, %s);\n",
2123                                 rel->r_offset - start_offset, addend, name);
2124                         break;
2125                     default:
2126                         error("unsupported arm relocation (%d)", type);
2127                     }
2128                 }
2129                 }
2130             }
2131 #elif defined(HOST_M68K)
2132             {
2133                 char name[256];
2134                 int type;
2135                 int addend;
2136                 Elf32_Sym *sym;
2137                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
2138                 if (rel->r_offset >= start_offset &&
2139                     rel->r_offset < start_offset + copy_size) {
2140                     sym = &(symtab[ELFW(R_SYM)(rel->r_info)]);
2141                     sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
2142                     get_reloc_expr(name, sizeof(name), sym_name);
2143                     type = ELF32_R_TYPE(rel->r_info);
2144                     addend = get32((uint32_t *)(text + rel->r_offset)) + rel->r_addend;
2145                     switch(type) {
2146                     case R_68K_32:
2147                         fprintf(outfile, "    /* R_68K_32 RELOC, offset %x */\n", rel->r_offset) ;
2148                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %#x;\n",
2149                                 rel->r_offset - start_offset, name, addend );
2150                         break;
2151                     case R_68K_PC32:
2152                         fprintf(outfile, "    /* R_68K_PC32 RELOC, offset %x */\n", rel->r_offset);
2153                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %#x) + %#x;\n",
2154                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, /*sym->st_value+*/ addend);
2155                         break;
2156                     default:
2157                         error("unsupported m68k relocation (%d)", type);
2158                     }
2159                 }
2160                 }
2161             }
2162 #else
2163 #error unsupported CPU
2164 #endif
2165         fprintf(outfile, "    gen_code_ptr += %d;\n", copy_size);
2166         fprintf(outfile, "}\n");
2167         fprintf(outfile, "break;\n\n");
2168     } else {
2169         fprintf(outfile, "static inline void gen_%s(", name);
2170         if (nb_args == 0) {
2171             fprintf(outfile, "void");
2172         } else {
2173             for(i = 0; i < nb_args; i++) {
2174                 if (i != 0)
2175                     fprintf(outfile, ", ");
2176                 fprintf(outfile, "long param%d", i + 1);
2177             }
2178         }
2179         fprintf(outfile, ")\n");
2180         fprintf(outfile, "{\n");
2181         for(i = 0; i < nb_args; i++) {
2182             fprintf(outfile, "    *gen_opparam_ptr++ = param%d;\n", i + 1);
2183         }
2184         fprintf(outfile, "    *gen_opc_ptr++ = INDEX_%s;\n", name);
2185         fprintf(outfile, "}\n\n");
2186     }
2187 }
2188
2189 int gen_file(FILE *outfile, int out_type)
2190 {
2191     int i;
2192     EXE_SYM *sym;
2193
2194     if (out_type == OUT_INDEX_OP) {
2195         fprintf(outfile, "DEF(end, 0, 0)\n");
2196         fprintf(outfile, "DEF(nop, 0, 0)\n");
2197         fprintf(outfile, "DEF(nop1, 1, 0)\n");
2198         fprintf(outfile, "DEF(nop2, 2, 0)\n");
2199         fprintf(outfile, "DEF(nop3, 3, 0)\n");
2200         for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
2201             const char *name;
2202             name = get_sym_name(sym);
2203             if (strstart(name, OP_PREFIX, NULL)) {
2204                 gen_code(name, sym->st_value, sym->st_size, outfile, 2);
2205             }
2206         }
2207     } else if (out_type == OUT_GEN_OP) {
2208         /* generate gen_xxx functions */
2209         fprintf(outfile, "#include \"dyngen-op.h\"\n");
2210         for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
2211             const char *name;
2212             name = get_sym_name(sym);
2213             if (strstart(name, OP_PREFIX, NULL)) {
2214 #if defined(CONFIG_FORMAT_ELF) || defined(CONFIG_FORMAT_COFF)
2215                 if (sym->st_shndx != text_shndx)
2216                     error("invalid section for opcode (0x%x)", sym->st_shndx);
2217 #endif
2218                 gen_code(name, sym->st_value, sym->st_size, outfile, 0);
2219             }
2220         }
2221
2222     } else {
2223         /* generate big code generation switch */
2224 fprintf(outfile,
2225 "int dyngen_code(uint8_t *gen_code_buf,\n"
2226 "                uint16_t *label_offsets, uint16_t *jmp_offsets,\n"
2227 "                const uint16_t *opc_buf, const uint32_t *opparam_buf, const long *gen_labels)\n"
2228 "{\n"
2229 "    uint8_t *gen_code_ptr;\n"
2230 "    const uint16_t *opc_ptr;\n"
2231 "    const uint32_t *opparam_ptr;\n");
2232
2233 #ifdef HOST_ARM
2234 fprintf(outfile,
2235 "    uint8_t *last_gen_code_ptr = gen_code_buf;\n"
2236 "    LDREntry *arm_ldr_ptr = arm_ldr_table;\n"
2237 "    uint32_t *arm_data_ptr = arm_data_table;\n");
2238 #endif
2239
2240 fprintf(outfile,
2241 "\n"
2242 "    gen_code_ptr = gen_code_buf;\n"
2243 "    opc_ptr = opc_buf;\n"
2244 "    opparam_ptr = opparam_buf;\n");
2245
2246         /* Generate prologue, if needed. */
2247
2248 fprintf(outfile,
2249 "    for(;;) {\n"
2250 "        switch(*opc_ptr++) {\n"
2251 );
2252
2253         for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
2254             const char *name;
2255             name = get_sym_name(sym);
2256             if (strstart(name, OP_PREFIX, NULL)) {
2257 #if 0
2258                 printf("%4d: %s pos=0x%08x len=%d\n",
2259                        i, name, sym->st_value, sym->st_size);
2260 #endif
2261 #if defined(CONFIG_FORMAT_ELF) || defined(CONFIG_FORMAT_COFF)
2262                 if (sym->st_shndx != text_shndx)
2263                     error("invalid section for opcode (0x%x)", sym->st_shndx);
2264 #endif
2265                 gen_code(name, sym->st_value, sym->st_size, outfile, 1);
2266             }
2267         }
2268
2269 fprintf(outfile,
2270 "        case INDEX_op_nop:\n"
2271 "            break;\n"
2272 "        case INDEX_op_nop1:\n"
2273 "            opparam_ptr++;\n"
2274 "            break;\n"
2275 "        case INDEX_op_nop2:\n"
2276 "            opparam_ptr += 2;\n"
2277 "            break;\n"
2278 "        case INDEX_op_nop3:\n"
2279 "            opparam_ptr += 3;\n"
2280 "            break;\n"
2281 "        default:\n"
2282 "            goto the_end;\n"
2283 "        }\n");
2284
2285 #ifdef HOST_ARM
2286 /* generate constant table if needed */
2287 fprintf(outfile,
2288 "        if ((gen_code_ptr - last_gen_code_ptr) >= (MAX_FRAG_SIZE - MAX_OP_SIZE)) {\n"
2289 "            gen_code_ptr = arm_flush_ldr(gen_code_ptr, arm_ldr_table, arm_ldr_ptr, arm_data_table, arm_data_ptr, 1);\n"
2290 "            last_gen_code_ptr = gen_code_ptr;\n"
2291 "            arm_ldr_ptr = arm_ldr_table;\n"
2292 "            arm_data_ptr = arm_data_table;\n"
2293 "        }\n");
2294 #endif
2295
2296
2297 fprintf(outfile,
2298 "    }\n"
2299 " the_end:\n"
2300 );
2301
2302 /* generate some code patching */
2303 #ifdef HOST_ARM
2304 fprintf(outfile, "gen_code_ptr = arm_flush_ldr(gen_code_ptr, arm_ldr_table, arm_ldr_ptr, arm_data_table, arm_data_ptr, 0);\n");
2305 #endif
2306     /* flush instruction cache */
2307     fprintf(outfile, "flush_icache_range((unsigned long)gen_code_buf, (unsigned long)gen_code_ptr);\n");
2308
2309     fprintf(outfile, "return gen_code_ptr -  gen_code_buf;\n");
2310     fprintf(outfile, "}\n\n");
2311
2312     }
2313
2314     return 0;
2315 }
2316
2317 void usage(void)
2318 {
2319     printf("dyngen (c) 2003 Fabrice Bellard\n"
2320            "usage: dyngen [-o outfile] [-c] objfile\n"
2321            "Generate a dynamic code generator from an object file\n"
2322            "-c     output enum of operations\n"
2323            "-g     output gen_op_xx() functions\n"
2324            );
2325     exit(1);
2326 }
2327
2328 int main(int argc, char **argv)
2329 {
2330     int c, out_type;
2331     const char *filename, *outfilename;
2332     FILE *outfile;
2333
2334     outfilename = "out.c";
2335     out_type = OUT_CODE;
2336     for(;;) {
2337         c = getopt(argc, argv, "ho:cg");
2338         if (c == -1)
2339             break;
2340         switch(c) {
2341         case 'h':
2342             usage();
2343             break;
2344         case 'o':
2345             outfilename = optarg;
2346             break;
2347         case 'c':
2348             out_type = OUT_INDEX_OP;
2349             break;
2350         case 'g':
2351             out_type = OUT_GEN_OP;
2352             break;
2353         }
2354     }
2355     if (optind >= argc)
2356         usage();
2357     filename = argv[optind];
2358     outfile = fopen(outfilename, "w");
2359     if (!outfile)
2360         error("could not open '%s'", outfilename);
2361
2362     load_object(filename);
2363     gen_file(outfile, out_type);
2364     fclose(outfile);
2365     return 0;
2366 }