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 = (sectoffset & 0xffff);
1000                         break;
1001                 case PPC_RELOC_HI16: fetch_next_pair_value(rel+1, &other_half); sectoffset = (other_half & 0xffff);
1002                         break;
1003                 case PPC_RELOC_HA16: fetch_next_pair_value(rel+1, &other_half); sectoffset = (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         const char *name;
1150         struct nlist *sym_follow, *sym_next = 0;
1151         unsigned int j;
1152         name = find_str_by_index(sym->n_un.n_strx);
1153                 memset(sym, 0, sizeof(*sym));
1154
1155                 if ( sym->n_type & N_STAB ) /* Debug symbols are skipped */
1156             continue;
1157
1158                 memcpy(sym, syment, sizeof(*syment));
1159
1160                 /* Find the following symbol in order to get the current symbol size */
1161         for(j = 0, sym_follow = symtab_std; j < nb_syms; j++, sym_follow++) {
1162             if ( sym_follow->n_sect != 1 || sym_follow->n_type & N_STAB || !(sym_follow->n_value > sym->st_value))
1163                 continue;
1164             if(!sym_next) {
1165                 sym_next = sym_follow;
1166                 continue;
1167             }
1168             if(!(sym_next->n_value > sym_follow->n_value))
1169                 continue;
1170             sym_next = sym_follow;
1171         }
1172                 if(sym_next)
1173             sym->st_size = sym_next->n_value - sym->st_value;
1174                 else
1175             sym->st_size = text_sec_hdr->size - sym->st_value;
1176         }
1177
1178     /* Find Reloc */
1179     relocs = load_data(fd, text_sec_hdr->reloff, text_sec_hdr->nreloc * sizeof(struct relocation_info));
1180     nb_relocs = text_sec_hdr->nreloc;
1181
1182         close(fd);
1183         return 0;
1184 }
1185
1186 #endif /* CONFIG_FORMAT_MACH */
1187
1188 void get_reloc_expr(char *name, int name_size, const char *sym_name)
1189 {
1190     const char *p;
1191
1192     if (strstart(sym_name, "__op_param", &p)) {
1193         snprintf(name, name_size, "param%s", p);
1194     } else if (strstart(sym_name, "__op_gen_label", &p)) {
1195         snprintf(name, name_size, "gen_labels[param%s]", p);
1196     } else {
1197 #ifdef HOST_SPARC
1198         if (sym_name[0] == '.')
1199             snprintf(name, sizeof(name),
1200                      "(long)(&__dot_%s)",
1201                      sym_name + 1);
1202         else
1203 #endif
1204             snprintf(name, name_size, "(long)(&%s)", sym_name);
1205     }
1206 }
1207
1208 #ifdef HOST_ARM
1209
1210 int arm_emit_ldr_info(const char *name, unsigned long start_offset,
1211                       FILE *outfile, uint8_t *p_start, uint8_t *p_end,
1212                       ELF_RELOC *relocs, int nb_relocs)
1213 {
1214     uint8_t *p;
1215     uint32_t insn;
1216     int offset, min_offset, pc_offset, data_size;
1217     uint8_t data_allocated[1024];
1218     unsigned int data_index;
1219
1220     memset(data_allocated, 0, sizeof(data_allocated));
1221
1222     p = p_start;
1223     min_offset = p_end - p_start;
1224     while (p < p_start + min_offset) {
1225         insn = get32((uint32_t *)p);
1226         if ((insn & 0x0d5f0000) == 0x051f0000) {
1227             /* ldr reg, [pc, #im] */
1228             offset = insn & 0xfff;
1229             if (!(insn & 0x00800000))
1230                         offset = -offset;
1231             if ((offset & 3) !=0)
1232                 error("%s:%04x: ldr pc offset must be 32 bit aligned",
1233                       name, start_offset + p - p_start);
1234             pc_offset = p - p_start + offset + 8;
1235             if (pc_offset <= (p - p_start) ||
1236                 pc_offset >= (p_end - p_start))
1237                 error("%s:%04x: ldr pc offset must point inside the function code",
1238                       name, start_offset + p - p_start);
1239             if (pc_offset < min_offset)
1240                 min_offset = pc_offset;
1241             if (outfile) {
1242                 /* ldr position */
1243                 fprintf(outfile, "    arm_ldr_ptr->ptr = gen_code_ptr + %d;\n",
1244                         p - p_start);
1245                 /* ldr data index */
1246                 data_index = ((p_end - p_start) - pc_offset - 4) >> 2;
1247                 fprintf(outfile, "    arm_ldr_ptr->data_ptr = arm_data_ptr + %d;\n",
1248                         data_index);
1249                 fprintf(outfile, "    arm_ldr_ptr++;\n");
1250                 if (data_index >= sizeof(data_allocated))
1251                     error("%s: too many data", name);
1252                 if (!data_allocated[data_index]) {
1253                     ELF_RELOC *rel;
1254                     int i, addend, type;
1255                     const char *sym_name, *p;
1256                     char relname[1024];
1257
1258                     data_allocated[data_index] = 1;
1259
1260                     /* data value */
1261                     addend = get32((uint32_t *)(p_start + pc_offset));
1262                     relname[0] = '\0';
1263                     for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1264                         if (rel->r_offset == (pc_offset + start_offset)) {
1265                             sym_name = get_rel_sym_name(rel);
1266                             /* the compiler leave some unnecessary references to the code */
1267                             get_reloc_expr(relname, sizeof(relname), sym_name);
1268                             type = ELF32_R_TYPE(rel->r_info);
1269                             if (type != R_ARM_ABS32)
1270                                 error("%s: unsupported data relocation", name);
1271                             break;
1272                         }
1273                     }
1274                     fprintf(outfile, "    arm_data_ptr[%d] = 0x%x",
1275                             data_index, addend);
1276                     if (relname[0] != '\0')
1277                         fprintf(outfile, " + %s", relname);
1278                     fprintf(outfile, ";\n");
1279                 }
1280             }
1281         }
1282         p += 4;
1283     }
1284     data_size = (p_end - p_start) - min_offset;
1285     if (data_size > 0 && outfile) {
1286         fprintf(outfile, "    arm_data_ptr += %d;\n", data_size >> 2);
1287     }
1288
1289     /* the last instruction must be a mov pc, lr */
1290     if (p == p_start)
1291         goto arm_ret_error;
1292     p -= 4;
1293     insn = get32((uint32_t *)p);
1294     if ((insn & 0xffff0000) != 0xe91b0000) {
1295     arm_ret_error:
1296         if (!outfile)
1297             printf("%s: invalid epilog\n", name);
1298     }
1299     return p - p_start;
1300 }
1301 #endif
1302
1303
1304 #define MAX_ARGS 3
1305
1306 /* generate op code */
1307 void gen_code(const char *name, host_ulong offset, host_ulong size,
1308               FILE *outfile, int gen_switch)
1309 {
1310     int copy_size = 0;
1311     uint8_t *p_start, *p_end;
1312     host_ulong start_offset;
1313     int nb_args, i, n;
1314     uint8_t args_present[MAX_ARGS];
1315     const char *sym_name, *p;
1316     EXE_RELOC *rel;
1317
1318     /* Compute exact size excluding prologue and epilogue instructions.
1319      * Increment start_offset to skip epilogue instructions, then compute
1320      * copy_size the indicate the size of the remaining instructions (in
1321      * bytes).
1322      */
1323     p_start = text + offset;
1324     p_end = p_start + size;
1325     start_offset = offset;
1326 #if defined(HOST_I386) || defined(HOST_X86_64)
1327 #ifdef CONFIG_FORMAT_COFF
1328     {
1329         uint8_t *p;
1330         p = p_end - 1;
1331         if (p == p_start)
1332             error("empty code for %s", name);
1333         while (*p != 0xc3) {
1334             p--;
1335             if (p <= p_start)
1336                 error("ret or jmp expected at the end of %s", name);
1337         }
1338         copy_size = p - p_start;
1339     }
1340 #else
1341     {
1342         int len;
1343         len = p_end - p_start;
1344         if (len == 0)
1345             error("empty code for %s", name);
1346         if (p_end[-1] == 0xc3) {
1347             len--;
1348         } else {
1349             error("ret or jmp expected at the end of %s", name);
1350         }
1351         copy_size = len;
1352     }
1353 #endif
1354 #elif defined(HOST_PPC)
1355     {
1356         uint8_t *p;
1357         p = (void *)(p_end - 4);
1358         if (p == p_start)
1359             error("empty code for %s", name);
1360         if (get32((uint32_t *)p) != 0x4e800020)
1361             error("blr expected at the end of %s", name);
1362         copy_size = p - p_start;
1363     }
1364 #elif defined(HOST_S390)
1365     {
1366         uint8_t *p;
1367         p = (void *)(p_end - 2);
1368         if (p == p_start)
1369             error("empty code for %s", name);
1370         if (get16((uint16_t *)p) != 0x07fe && get16((uint16_t *)p) != 0x07f4)
1371             error("br %%r14 expected at the end of %s", name);
1372         copy_size = p - p_start;
1373     }
1374 #elif defined(HOST_ALPHA)
1375     {
1376         uint8_t *p;
1377         p = p_end - 4;
1378 #if 0
1379         /* XXX: check why it occurs */
1380         if (p == p_start)
1381             error("empty code for %s", name);
1382 #endif
1383         if (get32((uint32_t *)p) != 0x6bfa8001)
1384             error("ret expected at the end of %s", name);
1385         copy_size = p - p_start;
1386     }
1387 #elif defined(HOST_IA64)
1388     {
1389         uint8_t *p;
1390         p = (void *)(p_end - 4);
1391         if (p == p_start)
1392             error("empty code for %s", name);
1393         /* br.ret.sptk.many b0;; */
1394         /* 08 00 84 00 */
1395         if (get32((uint32_t *)p) != 0x00840008)
1396             error("br.ret.sptk.many b0;; expected at the end of %s", name);
1397         copy_size = p - p_start;
1398     }
1399 #elif defined(HOST_SPARC)
1400     {
1401         uint32_t start_insn, end_insn1, end_insn2;
1402         uint8_t *p;
1403         p = (void *)(p_end - 8);
1404         if (p <= p_start)
1405             error("empty code for %s", name);
1406         start_insn = get32((uint32_t *)(p_start + 0x0));
1407         end_insn1 = get32((uint32_t *)(p + 0x0));
1408         end_insn2 = get32((uint32_t *)(p + 0x4));
1409         if ((start_insn & ~0x1fff) == 0x9de3a000) {
1410             p_start += 0x4;
1411             start_offset += 0x4;
1412             if ((int)(start_insn | ~0x1fff) < -128)
1413                 error("Found bogus save at the start of %s", name);
1414             if (end_insn1 != 0x81c7e008 || end_insn2 != 0x81e80000)
1415                 error("ret; restore; not found at end of %s", name);
1416         } else {
1417             error("No save at the beginning of %s", name);
1418         }
1419 #if 0
1420         /* Skip a preceeding nop, if present.  */
1421         if (p > p_start) {
1422             skip_insn = get32((uint32_t *)(p - 0x4));
1423             if (skip_insn == 0x01000000)
1424                 p -= 4;
1425         }
1426 #endif
1427         copy_size = p - p_start;
1428     }
1429 #elif defined(HOST_SPARC64)
1430     {
1431         uint32_t start_insn, end_insn1, end_insn2, skip_insn;
1432         uint8_t *p;
1433         p = (void *)(p_end - 8);
1434         if (p <= p_start)
1435             error("empty code for %s", name);
1436         start_insn = get32((uint32_t *)(p_start + 0x0));
1437         end_insn1 = get32((uint32_t *)(p + 0x0));
1438         end_insn2 = get32((uint32_t *)(p + 0x4));
1439         if ((start_insn & ~0x1fff) == 0x9de3a000) {
1440             p_start += 0x4;
1441             start_offset += 0x4;
1442             if ((int)(start_insn | ~0x1fff) < -256)
1443                 error("Found bogus save at the start of %s", name);
1444             if (end_insn1 != 0x81c7e008 || end_insn2 != 0x81e80000)
1445                 error("ret; restore; not found at end of %s", name);
1446         } else {
1447             error("No save at the beginning of %s", name);
1448         }
1449
1450         /* Skip a preceeding nop, if present.  */
1451         if (p > p_start) {
1452             skip_insn = get32((uint32_t *)(p - 0x4));
1453             if (skip_insn == 0x01000000)
1454                 p -= 4;
1455         }
1456
1457         copy_size = p - p_start;
1458     }
1459 #elif defined(HOST_ARM)
1460     {
1461         if ((p_end - p_start) <= 16)
1462             error("%s: function too small", name);
1463         if (get32((uint32_t *)p_start) != 0xe1a0c00d ||
1464             (get32((uint32_t *)(p_start + 4)) & 0xffff0000) != 0xe92d0000 ||
1465             get32((uint32_t *)(p_start + 8)) != 0xe24cb004)
1466             error("%s: invalid prolog", name);
1467         p_start += 12;
1468         start_offset += 12;
1469         copy_size = arm_emit_ldr_info(name, start_offset, NULL, p_start, p_end,
1470                                       relocs, nb_relocs);
1471     }
1472 #elif defined(HOST_M68K)
1473     {
1474         uint8_t *p;
1475         p = (void *)(p_end - 2);
1476         if (p == p_start)
1477             error("empty code for %s", name);
1478         // remove NOP's, probably added for alignment
1479         while ((get16((uint16_t *)p) == 0x4e71) &&
1480                (p>p_start))
1481             p -= 2;
1482         if (get16((uint16_t *)p) != 0x4e75)
1483             error("rts expected at the end of %s", name);
1484         copy_size = p - p_start;
1485     }
1486 #else
1487 #error unsupported CPU
1488 #endif
1489
1490     /* compute the number of arguments by looking at the relocations */
1491     for(i = 0;i < MAX_ARGS; i++)
1492         args_present[i] = 0;
1493
1494     for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1495         host_ulong offset = get_rel_offset(rel);
1496         if (offset >= start_offset &&
1497             offset < start_offset + (p_end - p_start)) {
1498             sym_name = get_rel_sym_name(rel);
1499             if(!sym_name)
1500                 continue;
1501             if (strstart(sym_name, "__op_param", &p) ||
1502                 strstart(sym_name, "__op_gen_label", &p)) {
1503                 n = strtoul(p, NULL, 10);
1504                 if (n > MAX_ARGS)
1505                     error("too many arguments in %s", name);
1506                 args_present[n - 1] = 1;
1507             }
1508         }
1509     }
1510
1511     nb_args = 0;
1512     while (nb_args < MAX_ARGS && args_present[nb_args])
1513         nb_args++;
1514     for(i = nb_args; i < MAX_ARGS; i++) {
1515         if (args_present[i])
1516             error("inconsistent argument numbering in %s", name);
1517     }
1518
1519     if (gen_switch == 2) {
1520         fprintf(outfile, "DEF(%s, %d, %d)\n", name + 3, nb_args, copy_size);
1521     } else if (gen_switch == 1) {
1522
1523         /* output C code */
1524         fprintf(outfile, "case INDEX_%s: {\n", name);
1525         if (nb_args > 0) {
1526             fprintf(outfile, "    long ");
1527             for(i = 0; i < nb_args; i++) {
1528                 if (i != 0)
1529                     fprintf(outfile, ", ");
1530                 fprintf(outfile, "param%d", i + 1);
1531             }
1532             fprintf(outfile, ";\n");
1533         }
1534         fprintf(outfile, "    extern void %s();\n", name);
1535
1536         for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1537             host_ulong offset = get_rel_offset(rel);
1538             if (offset >= start_offset &&
1539                 offset < start_offset + (p_end - p_start)) {
1540                 sym_name = get_rel_sym_name(rel);
1541                 if(!sym_name)
1542                     continue;
1543                 if (*sym_name &&
1544                     !strstart(sym_name, "__op_param", NULL) &&
1545                     !strstart(sym_name, "__op_jmp", NULL) &&
1546                     !strstart(sym_name, "__op_gen_label", NULL)) {
1547 #if defined(HOST_SPARC)
1548                     if (sym_name[0] == '.') {
1549                         fprintf(outfile,
1550                                 "extern char __dot_%s __asm__(\"%s\");\n",
1551                                 sym_name+1, sym_name);
1552                         continue;
1553                     }
1554 #endif
1555 #ifdef __APPLE__
1556 /* set __attribute((unused)) on darwin because we wan't to avoid warning when we don't use the symbol */
1557                     fprintf(outfile, "extern char %s __attribute__((unused));\n", sym_name);
1558 #else
1559                     fprintf(outfile, "extern char %s;\n", sym_name);
1560 #endif
1561                 }
1562             }
1563         }
1564
1565         fprintf(outfile, "    memcpy(gen_code_ptr, (void *)((char *)&%s+%d), %d);\n",
1566                                         name, (int)(start_offset - offset), copy_size);
1567
1568         /* emit code offset information */
1569         {
1570             EXE_SYM *sym;
1571             const char *sym_name, *p;
1572             unsigned long val;
1573             int n;
1574
1575             for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
1576                 sym_name = get_sym_name(sym);
1577                 if (strstart(sym_name, "__op_label", &p)) {
1578                     uint8_t *ptr;
1579                     unsigned long offset;
1580
1581                     /* test if the variable refers to a label inside
1582                        the code we are generating */
1583 #ifdef CONFIG_FORMAT_COFF
1584                     if (sym->st_shndx == text_shndx) {
1585                         ptr = sdata[coff_text_shndx];
1586                     } else if (sym->st_shndx == data_shndx) {
1587                         ptr = sdata[coff_data_shndx];
1588                     } else {
1589                         ptr = NULL;
1590                     }
1591 #elif defined(CONFIG_FORMAT_MACH)
1592                     if(!sym->n_sect)
1593                         continue;
1594                     ptr = sdata[sym->n_sect-1];
1595 #else
1596                     ptr = sdata[sym->st_shndx];
1597 #endif
1598                     if (!ptr)
1599                         error("__op_labelN in invalid section");
1600                     offset = sym->st_value;
1601 #ifdef CONFIG_FORMAT_MACH
1602                     offset -= section_hdr[sym->n_sect-1].addr;
1603 #endif
1604                     val = *(unsigned long *)(ptr + offset);
1605 #ifdef ELF_USES_RELOCA
1606                     {
1607                         int reloc_shndx, nb_relocs1, j;
1608
1609                         /* try to find a matching relocation */
1610                         reloc_shndx = find_reloc(sym->st_shndx);
1611                         if (reloc_shndx) {
1612                             nb_relocs1 = shdr[reloc_shndx].sh_size /
1613                                 shdr[reloc_shndx].sh_entsize;
1614                             rel = (ELF_RELOC *)sdata[reloc_shndx];
1615                             for(j = 0; j < nb_relocs1; j++) {
1616                                 if (rel->r_offset == offset) {
1617                                     val = rel->r_addend;
1618                                     break;
1619                                 }
1620                                 rel++;
1621                             }
1622                         }
1623                     }
1624 #endif
1625                     if (val >= start_offset && val <= start_offset + copy_size) {
1626                         n = strtol(p, NULL, 10);
1627                         fprintf(outfile, "    label_offsets[%d] = %ld + (gen_code_ptr - gen_code_buf);\n", n, val - start_offset);
1628                     }
1629                 }
1630             }
1631         }
1632
1633         /* load parameres in variables */
1634         for(i = 0; i < nb_args; i++) {
1635             fprintf(outfile, "    param%d = *opparam_ptr++;\n", i + 1);
1636         }
1637
1638         /* patch relocations */
1639 #if defined(HOST_I386)
1640             {
1641                 char name[256];
1642                 int type;
1643                 int addend;
1644                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1645                 if (rel->r_offset >= start_offset &&
1646                     rel->r_offset < start_offset + copy_size) {
1647                     sym_name = get_rel_sym_name(rel);
1648                     if (strstart(sym_name, "__op_jmp", &p)) {
1649                         int n;
1650                         n = strtol(p, NULL, 10);
1651                         /* __op_jmp relocations are done at
1652                            runtime to do translated block
1653                            chaining: the offset of the instruction
1654                            needs to be stored */
1655                         fprintf(outfile, "    jmp_offsets[%d] = %d + (gen_code_ptr - gen_code_buf);\n",
1656                                 n, rel->r_offset - start_offset);
1657                         continue;
1658                     }
1659
1660                     get_reloc_expr(name, sizeof(name), sym_name);
1661                     addend = get32((uint32_t *)(text + rel->r_offset));
1662 #ifdef CONFIG_FORMAT_ELF
1663                     type = ELF32_R_TYPE(rel->r_info);
1664                     switch(type) {
1665                     case R_386_32:
1666                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1667                                 rel->r_offset - start_offset, name, addend);
1668                         break;
1669                     case R_386_PC32:
1670                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %d) + %d;\n",
1671                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1672                         break;
1673                     default:
1674                         error("unsupported i386 relocation (%d)", type);
1675                     }
1676 #elif defined(CONFIG_FORMAT_COFF)
1677                     {
1678                         char *temp_name;
1679                         int j;
1680                         EXE_SYM *sym;
1681                         temp_name = get_sym_name(symtab + *(uint32_t *)(rel->r_reloc->r_symndx));
1682                         if (!strcmp(temp_name, ".data")) {
1683                             for (j = 0, sym = symtab; j < nb_syms; j++, sym++) {
1684                                 if (strstart(sym->st_name, sym_name, NULL)) {
1685                                     addend -= sym->st_value;
1686                                 }
1687                             }
1688                         }
1689                     }
1690                     type = rel->r_type;
1691                     switch(type) {
1692                     case DIR32:
1693                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1694                                 rel->r_offset - start_offset, name, addend);
1695                         break;
1696                     case DISP32:
1697                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %d) + %d -4;\n",
1698                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1699                         break;
1700                     default:
1701                         error("unsupported i386 relocation (%d)", type);
1702                     }
1703 #else
1704 #error unsupport object format
1705 #endif
1706                 }
1707                 }
1708             }
1709 #elif defined(HOST_X86_64)
1710             {
1711                 char name[256];
1712                 int type;
1713                 int addend;
1714                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1715                 if (rel->r_offset >= start_offset &&
1716                     rel->r_offset < start_offset + copy_size) {
1717                     sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
1718                     get_reloc_expr(name, sizeof(name), sym_name);
1719                     type = ELF32_R_TYPE(rel->r_info);
1720                     addend = rel->r_addend;
1721                     switch(type) {
1722                     case R_X86_64_32:
1723                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (uint32_t)%s + %d;\n",
1724                                 rel->r_offset - start_offset, name, addend);
1725                         break;
1726                     case R_X86_64_32S:
1727                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (int32_t)%s + %d;\n",
1728                                 rel->r_offset - start_offset, name, addend);
1729                         break;
1730                     case R_X86_64_PC32:
1731                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %d) + %d;\n",
1732                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1733                         break;
1734                     default:
1735                         error("unsupported X86_64 relocation (%d)", type);
1736                     }
1737                 }
1738                 }
1739             }
1740 #elif defined(HOST_PPC)
1741             {
1742 #ifdef CONFIG_FORMAT_ELF
1743                 char name[256];
1744                 int type;
1745                 int addend;
1746                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1747                     if (rel->r_offset >= start_offset &&
1748                         rel->r_offset < start_offset + copy_size) {
1749                         sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
1750                         if (strstart(sym_name, "__op_jmp", &p)) {
1751                             int n;
1752                             n = strtol(p, NULL, 10);
1753                             /* __op_jmp relocations are done at
1754                                runtime to do translated block
1755                                chaining: the offset of the instruction
1756                                needs to be stored */
1757                             fprintf(outfile, "    jmp_offsets[%d] = %d + (gen_code_ptr - gen_code_buf);\n",
1758                                     n, rel->r_offset - start_offset);
1759                             continue;
1760                         }
1761
1762                         get_reloc_expr(name, sizeof(name), sym_name);
1763                         type = ELF32_R_TYPE(rel->r_info);
1764                         addend = rel->r_addend;
1765                         switch(type) {
1766                         case R_PPC_ADDR32:
1767                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1768                                     rel->r_offset - start_offset, name, addend);
1769                             break;
1770                         case R_PPC_ADDR16_LO:
1771                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = (%s + %d);\n",
1772                                     rel->r_offset - start_offset, name, addend);
1773                             break;
1774                         case R_PPC_ADDR16_HI:
1775                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = (%s + %d) >> 16;\n",
1776                                     rel->r_offset - start_offset, name, addend);
1777                             break;
1778                         case R_PPC_ADDR16_HA:
1779                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = (%s + %d + 0x8000) >> 16;\n",
1780                                     rel->r_offset - start_offset, name, addend);
1781                             break;
1782                         case R_PPC_REL24:
1783                             /* warning: must be at 32 MB distancy */
1784                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = (*(uint32_t *)(gen_code_ptr + %d) & ~0x03fffffc) | ((%s - (long)(gen_code_ptr + %d) + %d) & 0x03fffffc);\n",
1785                                     rel->r_offset - start_offset, rel->r_offset - start_offset, name, rel->r_offset - start_offset, addend);
1786                             break;
1787                         default:
1788                             error("unsupported powerpc relocation (%d)", type);
1789                         }
1790                     }
1791                 }
1792 #elif defined(CONFIG_FORMAT_MACH)
1793                                 struct scattered_relocation_info *scarel;
1794                                 struct relocation_info * rel;
1795                                 char final_sym_name[256];
1796                                 const char *sym_name;
1797                                 const char *p;
1798                                 int slide, sslide;
1799                                 int i;
1800
1801                                 for(i = 0, rel = relocs; i < nb_relocs; i++, rel++) {
1802                                         unsigned int offset, length, value = 0;
1803                                         unsigned int type, pcrel, isym = 0;
1804                                         unsigned int usesym = 0;
1805
1806                                         if(R_SCATTERED & rel->r_address) {
1807                                                 scarel = (struct scattered_relocation_info*)rel;
1808                                                 offset = (unsigned int)scarel->r_address;
1809                                                 length = scarel->r_length;
1810                                                 pcrel = scarel->r_pcrel;
1811                                                 type = scarel->r_type;
1812                                                 value = scarel->r_value;
1813                                         } else {
1814                                                 value = isym = rel->r_symbolnum;
1815                                                 usesym = (rel->r_extern);
1816                                                 offset = rel->r_address;
1817                                                 length = rel->r_length;
1818                                                 pcrel = rel->r_pcrel;
1819                                                 type = rel->r_type;
1820                                         }
1821
1822                                         slide = offset - start_offset;
1823
1824                                         if (!(offset >= start_offset && offset < start_offset + size))
1825                                                 continue;  /* not in our range */
1826
1827                                         sym_name = get_reloc_name(rel, &sslide);
1828
1829                                         if(usesym && symtab[isym].n_type & N_STAB)
1830                                                 continue; /* don't handle STAB (debug sym) */
1831
1832                                         if (sym_name && strstart(sym_name, "__op_jmp", &p)) {
1833                                                 int n;
1834                                                 n = strtol(p, NULL, 10);
1835                                                 fprintf(outfile, "    jmp_offsets[%d] = %d + (gen_code_ptr - gen_code_buf);\n",
1836                                                         n, slide);
1837                                                 continue; /* Nothing more to do */
1838                                         }
1839
1840                                         if(!sym_name)
1841                                         {
1842                                                 fprintf(outfile, "/* #warning relocation not handled in %s (value 0x%x, %s, offset 0x%x, length 0x%x, %s, type 0x%x) */\n",
1843                                                            name, value, usesym ? "use sym" : "don't use sym", offset, length, pcrel ? "pcrel":"", type);
1844                                                 continue; /* dunno how to handle without final_sym_name */
1845                                         }
1846
1847                                         get_reloc_expr(final_sym_name, sizeof(final_sym_name),
1848                                                        sym_name);
1849                                         switch(type) {
1850                                         case PPC_RELOC_BR24:
1851                                                 fprintf(outfile, "{\n");
1852                                                 fprintf(outfile, "    uint32_t imm = *(uint32_t *)(gen_code_ptr + %d) & 0x3fffffc;\n", slide);
1853                                                 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",
1854                                                                                         slide, slide, name, sslide );
1855                                                 fprintf(outfile, "}\n");
1856                                                 break;
1857                                         case PPC_RELOC_HI16:
1858                                                 fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d + 2) = (%s + %d) >> 16;\n",
1859                                                         slide, final_sym_name, sslide);
1860                                                 break;
1861                                         case PPC_RELOC_LO16:
1862                                                 fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d + 2) = (%s + %d);\n",
1863                                         slide, final_sym_name, sslide);
1864                             break;
1865                                         case PPC_RELOC_HA16:
1866                                                 fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d + 2) = (%s + %d + 0x8000) >> 16;\n",
1867                                                         slide, final_sym_name, sslide);
1868                                                 break;
1869                                 default:
1870                                         error("unsupported powerpc relocation (%d)", type);
1871                                 }
1872                         }
1873 #else
1874 #error unsupport object format
1875 #endif
1876             }
1877 #elif defined(HOST_S390)
1878             {
1879                 char name[256];
1880                 int type;
1881                 int addend;
1882                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1883                     if (rel->r_offset >= start_offset &&
1884                         rel->r_offset < start_offset + copy_size) {
1885                         sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
1886                         get_reloc_expr(name, sizeof(name), sym_name);
1887                         type = ELF32_R_TYPE(rel->r_info);
1888                         addend = rel->r_addend;
1889                         switch(type) {
1890                         case R_390_32:
1891                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1892                                     rel->r_offset - start_offset, name, addend);
1893                             break;
1894                         case R_390_16:
1895                             fprintf(outfile, "    *(uint16_t *)(gen_code_ptr + %d) = %s + %d;\n",
1896                                     rel->r_offset - start_offset, name, addend);
1897                             break;
1898                         case R_390_8:
1899                             fprintf(outfile, "    *(uint8_t *)(gen_code_ptr + %d) = %s + %d;\n",
1900                                     rel->r_offset - start_offset, name, addend);
1901                             break;
1902                         default:
1903                             error("unsupported s390 relocation (%d)", type);
1904                         }
1905                     }
1906                 }
1907             }
1908 #elif defined(HOST_ALPHA)
1909             {
1910                 for (i = 0, rel = relocs; i < nb_relocs; i++, rel++) {
1911                     if (rel->r_offset >= start_offset && rel->r_offset < start_offset + copy_size) {
1912                         int type;
1913
1914                         type = ELF64_R_TYPE(rel->r_info);
1915                         sym_name = strtab + symtab[ELF64_R_SYM(rel->r_info)].st_name;
1916                         switch (type) {
1917                         case R_ALPHA_GPDISP:
1918                             /* The gp is just 32 bit, and never changes, so it's easiest to emit it
1919                                as an immediate instead of constructing it from the pv or ra.  */
1920                             fprintf(outfile, "    immediate_ldah(gen_code_ptr + %ld, gp);\n",
1921                                     rel->r_offset - start_offset);
1922                             fprintf(outfile, "    immediate_lda(gen_code_ptr + %ld, gp);\n",
1923                                     rel->r_offset - start_offset + rel->r_addend);
1924                             break;
1925                         case R_ALPHA_LITUSE:
1926                             /* jsr to literal hint. Could be used to optimize to bsr. Ignore for
1927                                now, since some called functions (libc) need pv to be set up.  */
1928                             break;
1929                         case R_ALPHA_HINT:
1930                             /* Branch target prediction hint. Ignore for now.  Should be already
1931                                correct for in-function jumps.  */
1932                             break;
1933                         case R_ALPHA_LITERAL:
1934                             /* Load a literal from the GOT relative to the gp.  Since there's only a
1935                                single gp, nothing is to be done.  */
1936                             break;
1937                         case R_ALPHA_GPRELHIGH:
1938                             /* Handle fake relocations against __op_param symbol.  Need to emit the
1939                                high part of the immediate value instead.  Other symbols need no
1940                                special treatment.  */
1941                             if (strstart(sym_name, "__op_param", &p))
1942                                 fprintf(outfile, "    immediate_ldah(gen_code_ptr + %ld, param%s);\n",
1943                                         rel->r_offset - start_offset, p);
1944                             break;
1945                         case R_ALPHA_GPRELLOW:
1946                             if (strstart(sym_name, "__op_param", &p))
1947                                 fprintf(outfile, "    immediate_lda(gen_code_ptr + %ld, param%s);\n",
1948                                         rel->r_offset - start_offset, p);
1949                             break;
1950                         case R_ALPHA_BRSGP:
1951                             /* PC-relative jump. Tweak offset to skip the two instructions that try to
1952                                set up the gp from the pv.  */
1953                             fprintf(outfile, "    fix_bsr(gen_code_ptr + %ld, (uint8_t *) &%s - (gen_code_ptr + %ld + 4) + 8);\n",
1954                                     rel->r_offset - start_offset, sym_name, rel->r_offset - start_offset);
1955                             break;
1956                         default:
1957                             error("unsupported Alpha relocation (%d)", type);
1958                         }
1959                     }
1960                 }
1961             }
1962 #elif defined(HOST_IA64)
1963             {
1964                 char name[256];
1965                 int type;
1966                 int addend;
1967                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1968                     if (rel->r_offset >= start_offset && rel->r_offset < start_offset + copy_size) {
1969                         sym_name = strtab + symtab[ELF64_R_SYM(rel->r_info)].st_name;
1970                         get_reloc_expr(name, sizeof(name), sym_name);
1971                         type = ELF64_R_TYPE(rel->r_info);
1972                         addend = rel->r_addend;
1973                         switch(type) {
1974                         case R_IA64_LTOFF22:
1975                             error("must implemnt R_IA64_LTOFF22 relocation");
1976                         case R_IA64_PCREL21B:
1977                             error("must implemnt R_IA64_PCREL21B relocation");
1978                         default:
1979                             error("unsupported ia64 relocation (%d)", type);
1980                         }
1981                     }
1982                 }
1983             }
1984 #elif defined(HOST_SPARC)
1985             {
1986                 char name[256];
1987                 int type;
1988                 int addend;
1989                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
1990                     if (rel->r_offset >= start_offset &&
1991                         rel->r_offset < start_offset + copy_size) {
1992                         sym_name = strtab + symtab[ELF32_R_SYM(rel->r_info)].st_name;
1993                         get_reloc_expr(name, sizeof(name), sym_name);
1994                         type = ELF32_R_TYPE(rel->r_info);
1995                         addend = rel->r_addend;
1996                         switch(type) {
1997                         case R_SPARC_32:
1998                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
1999                                     rel->r_offset - start_offset, name, addend);
2000                             break;
2001                         case R_SPARC_HI22:
2002                             fprintf(outfile,
2003                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2004                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2005                                     " & ~0x3fffff) "
2006                                     " | (((%s + %d) >> 10) & 0x3fffff);\n",
2007                                     rel->r_offset - start_offset,
2008                                     rel->r_offset - start_offset,
2009                                     name, addend);
2010                             break;
2011                         case R_SPARC_LO10:
2012                             fprintf(outfile,
2013                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2014                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2015                                     " & ~0x3ff) "
2016                                     " | ((%s + %d) & 0x3ff);\n",
2017                                     rel->r_offset - start_offset,
2018                                     rel->r_offset - start_offset,
2019                                     name, addend);
2020                             break;
2021                         case R_SPARC_WDISP30:
2022                             fprintf(outfile,
2023                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2024                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2025                                     " & ~0x3fffffff) "
2026                                     " | ((((%s + %d) - (long)(gen_code_ptr + %d))>>2) "
2027                                     "    & 0x3fffffff);\n",
2028                                     rel->r_offset - start_offset,
2029                                     rel->r_offset - start_offset,
2030                                     name, addend,
2031                                     rel->r_offset - start_offset);
2032                             break;
2033                         default:
2034                             error("unsupported sparc relocation (%d)", type);
2035                         }
2036                     }
2037                 }
2038             }
2039 #elif defined(HOST_SPARC64)
2040             {
2041                 char name[256];
2042                 int type;
2043                 int addend;
2044                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
2045                     if (rel->r_offset >= start_offset &&
2046                         rel->r_offset < start_offset + copy_size) {
2047                         sym_name = strtab + symtab[ELF64_R_SYM(rel->r_info)].st_name;
2048                         get_reloc_expr(name, sizeof(name), sym_name);
2049                         type = ELF64_R_TYPE(rel->r_info);
2050                         addend = rel->r_addend;
2051                         switch(type) {
2052                         case R_SPARC_32:
2053                             fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
2054                                     rel->r_offset - start_offset, name, addend);
2055                             break;
2056                         case R_SPARC_HI22:
2057                             fprintf(outfile,
2058                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2059                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2060                                     " & ~0x3fffff) "
2061                                     " | (((%s + %d) >> 10) & 0x3fffff);\n",
2062                                     rel->r_offset - start_offset,
2063                                     rel->r_offset - start_offset,
2064                                     name, addend);
2065                             break;
2066                         case R_SPARC_LO10:
2067                             fprintf(outfile,
2068                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2069                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2070                                     " & ~0x3ff) "
2071                                     " | ((%s + %d) & 0x3ff);\n",
2072                                     rel->r_offset - start_offset,
2073                                     rel->r_offset - start_offset,
2074                                     name, addend);
2075                             break;
2076                         case R_SPARC_WDISP30:
2077                             fprintf(outfile,
2078                                     "    *(uint32_t *)(gen_code_ptr + %d) = "
2079                                     "((*(uint32_t *)(gen_code_ptr + %d)) "
2080                                     " & ~0x3fffffff) "
2081                                     " | ((((%s + %d) - (long)(gen_code_ptr + %d))>>2) "
2082                                     "    & 0x3fffffff);\n",
2083                                     rel->r_offset - start_offset,
2084                                     rel->r_offset - start_offset,
2085                                     name, addend,
2086                                     rel->r_offset - start_offset);
2087                             break;
2088                         default:
2089                             error("unsupported sparc64 relocation (%d)", type);
2090                         }
2091                     }
2092                 }
2093             }
2094 #elif defined(HOST_ARM)
2095             {
2096                 char name[256];
2097                 int type;
2098                 int addend;
2099
2100                 arm_emit_ldr_info(name, start_offset, outfile, p_start, p_end,
2101                                   relocs, nb_relocs);
2102
2103                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
2104                 if (rel->r_offset >= start_offset &&
2105                     rel->r_offset < start_offset + copy_size) {
2106                     sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
2107                     /* the compiler leave some unnecessary references to the code */
2108                     if (sym_name[0] == '\0')
2109                         continue;
2110                     get_reloc_expr(name, sizeof(name), sym_name);
2111                     type = ELF32_R_TYPE(rel->r_info);
2112                     addend = get32((uint32_t *)(text + rel->r_offset));
2113                     switch(type) {
2114                     case R_ARM_ABS32:
2115                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %d;\n",
2116                                 rel->r_offset - start_offset, name, addend);
2117                         break;
2118                     case R_ARM_PC24:
2119                         fprintf(outfile, "    arm_reloc_pc24((uint32_t *)(gen_code_ptr + %d), 0x%x, %s);\n",
2120                                 rel->r_offset - start_offset, addend, name);
2121                         break;
2122                     default:
2123                         error("unsupported arm relocation (%d)", type);
2124                     }
2125                 }
2126                 }
2127             }
2128 #elif defined(HOST_M68K)
2129             {
2130                 char name[256];
2131                 int type;
2132                 int addend;
2133                 Elf32_Sym *sym;
2134                 for(i = 0, rel = relocs;i < nb_relocs; i++, rel++) {
2135                 if (rel->r_offset >= start_offset &&
2136                     rel->r_offset < start_offset + copy_size) {
2137                     sym = &(symtab[ELFW(R_SYM)(rel->r_info)]);
2138                     sym_name = strtab + symtab[ELFW(R_SYM)(rel->r_info)].st_name;
2139                     get_reloc_expr(name, sizeof(name), sym_name);
2140                     type = ELF32_R_TYPE(rel->r_info);
2141                     addend = get32((uint32_t *)(text + rel->r_offset)) + rel->r_addend;
2142                     switch(type) {
2143                     case R_68K_32:
2144                         fprintf(outfile, "    /* R_68K_32 RELOC, offset %x */\n", rel->r_offset) ;
2145                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s + %#x;\n",
2146                                 rel->r_offset - start_offset, name, addend );
2147                         break;
2148                     case R_68K_PC32:
2149                         fprintf(outfile, "    /* R_68K_PC32 RELOC, offset %x */\n", rel->r_offset);
2150                         fprintf(outfile, "    *(uint32_t *)(gen_code_ptr + %d) = %s - (long)(gen_code_ptr + %#x) + %#x;\n",
2151                                 rel->r_offset - start_offset, name, rel->r_offset - start_offset, /*sym->st_value+*/ addend);
2152                         break;
2153                     default:
2154                         error("unsupported m68k relocation (%d)", type);
2155                     }
2156                 }
2157                 }
2158             }
2159 #else
2160 #error unsupported CPU
2161 #endif
2162         fprintf(outfile, "    gen_code_ptr += %d;\n", copy_size);
2163         fprintf(outfile, "}\n");
2164         fprintf(outfile, "break;\n\n");
2165     } else {
2166         fprintf(outfile, "static inline void gen_%s(", name);
2167         if (nb_args == 0) {
2168             fprintf(outfile, "void");
2169         } else {
2170             for(i = 0; i < nb_args; i++) {
2171                 if (i != 0)
2172                     fprintf(outfile, ", ");
2173                 fprintf(outfile, "long param%d", i + 1);
2174             }
2175         }
2176         fprintf(outfile, ")\n");
2177         fprintf(outfile, "{\n");
2178         for(i = 0; i < nb_args; i++) {
2179             fprintf(outfile, "    *gen_opparam_ptr++ = param%d;\n", i + 1);
2180         }
2181         fprintf(outfile, "    *gen_opc_ptr++ = INDEX_%s;\n", name);
2182         fprintf(outfile, "}\n\n");
2183     }
2184 }
2185
2186 int gen_file(FILE *outfile, int out_type)
2187 {
2188     int i;
2189     EXE_SYM *sym;
2190
2191     if (out_type == OUT_INDEX_OP) {
2192         fprintf(outfile, "DEF(end, 0, 0)\n");
2193         fprintf(outfile, "DEF(nop, 0, 0)\n");
2194         fprintf(outfile, "DEF(nop1, 1, 0)\n");
2195         fprintf(outfile, "DEF(nop2, 2, 0)\n");
2196         fprintf(outfile, "DEF(nop3, 3, 0)\n");
2197         for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
2198             const char *name;
2199             name = get_sym_name(sym);
2200             if (strstart(name, OP_PREFIX, NULL)) {
2201                 gen_code(name, sym->st_value, sym->st_size, outfile, 2);
2202             }
2203         }
2204     } else if (out_type == OUT_GEN_OP) {
2205         /* generate gen_xxx functions */
2206         fprintf(outfile, "#include \"dyngen-op.h\"\n");
2207         for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
2208             const char *name;
2209             name = get_sym_name(sym);
2210             if (strstart(name, OP_PREFIX, NULL)) {
2211 #if defined(CONFIG_FORMAT_ELF) || defined(CONFIG_FORMAT_COFF)
2212                 if (sym->st_shndx != text_shndx)
2213                     error("invalid section for opcode (0x%x)", sym->st_shndx);
2214 #endif
2215                 gen_code(name, sym->st_value, sym->st_size, outfile, 0);
2216             }
2217         }
2218
2219     } else {
2220         /* generate big code generation switch */
2221 fprintf(outfile,
2222 "int dyngen_code(uint8_t *gen_code_buf,\n"
2223 "                uint16_t *label_offsets, uint16_t *jmp_offsets,\n"
2224 "                const uint16_t *opc_buf, const uint32_t *opparam_buf, const long *gen_labels)\n"
2225 "{\n"
2226 "    uint8_t *gen_code_ptr;\n"
2227 "    const uint16_t *opc_ptr;\n"
2228 "    const uint32_t *opparam_ptr;\n");
2229
2230 #ifdef HOST_ARM
2231 fprintf(outfile,
2232 "    uint8_t *last_gen_code_ptr = gen_code_buf;\n"
2233 "    LDREntry *arm_ldr_ptr = arm_ldr_table;\n"
2234 "    uint32_t *arm_data_ptr = arm_data_table;\n");
2235 #endif
2236
2237 fprintf(outfile,
2238 "\n"
2239 "    gen_code_ptr = gen_code_buf;\n"
2240 "    opc_ptr = opc_buf;\n"
2241 "    opparam_ptr = opparam_buf;\n");
2242
2243         /* Generate prologue, if needed. */
2244
2245 fprintf(outfile,
2246 "    for(;;) {\n"
2247 "        switch(*opc_ptr++) {\n"
2248 );
2249
2250         for(i = 0, sym = symtab; i < nb_syms; i++, sym++) {
2251             const char *name;
2252             name = get_sym_name(sym);
2253             if (strstart(name, OP_PREFIX, NULL)) {
2254 #if 0
2255                 printf("%4d: %s pos=0x%08x len=%d\n",
2256                        i, name, sym->st_value, sym->st_size);
2257 #endif
2258 #if defined(CONFIG_FORMAT_ELF) || defined(CONFIG_FORMAT_COFF)
2259                 if (sym->st_shndx != text_shndx)
2260                     error("invalid section for opcode (0x%x)", sym->st_shndx);
2261 #endif
2262                 gen_code(name, sym->st_value, sym->st_size, outfile, 1);
2263             }
2264         }
2265
2266 fprintf(outfile,
2267 "        case INDEX_op_nop:\n"
2268 "            break;\n"
2269 "        case INDEX_op_nop1:\n"
2270 "            opparam_ptr++;\n"
2271 "            break;\n"
2272 "        case INDEX_op_nop2:\n"
2273 "            opparam_ptr += 2;\n"
2274 "            break;\n"
2275 "        case INDEX_op_nop3:\n"
2276 "            opparam_ptr += 3;\n"
2277 "            break;\n"
2278 "        default:\n"
2279 "            goto the_end;\n"
2280 "        }\n");
2281
2282 #ifdef HOST_ARM
2283 /* generate constant table if needed */
2284 fprintf(outfile,
2285 "        if ((gen_code_ptr - last_gen_code_ptr) >= (MAX_FRAG_SIZE - MAX_OP_SIZE)) {\n"
2286 "            gen_code_ptr = arm_flush_ldr(gen_code_ptr, arm_ldr_table, arm_ldr_ptr, arm_data_table, arm_data_ptr, 1);\n"
2287 "            last_gen_code_ptr = gen_code_ptr;\n"
2288 "            arm_ldr_ptr = arm_ldr_table;\n"
2289 "            arm_data_ptr = arm_data_table;\n"
2290 "        }\n");
2291 #endif
2292
2293
2294 fprintf(outfile,
2295 "    }\n"
2296 " the_end:\n"
2297 );
2298
2299 /* generate some code patching */
2300 #ifdef HOST_ARM
2301 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");
2302 #endif
2303     /* flush instruction cache */
2304     fprintf(outfile, "flush_icache_range((unsigned long)gen_code_buf, (unsigned long)gen_code_ptr);\n");
2305
2306     fprintf(outfile, "return gen_code_ptr -  gen_code_buf;\n");
2307     fprintf(outfile, "}\n\n");
2308
2309     }
2310
2311     return 0;
2312 }
2313
2314 void usage(void)
2315 {
2316     printf("dyngen (c) 2003 Fabrice Bellard\n"
2317            "usage: dyngen [-o outfile] [-c] objfile\n"
2318            "Generate a dynamic code generator from an object file\n"
2319            "-c     output enum of operations\n"
2320            "-g     output gen_op_xx() functions\n"
2321            );
2322     exit(1);
2323 }
2324
2325 int main(int argc, char **argv)
2326 {
2327     int c, out_type;
2328     const char *filename, *outfilename;
2329     FILE *outfile;
2330
2331     outfilename = "out.c";
2332     out_type = OUT_CODE;
2333     for(;;) {
2334         c = getopt(argc, argv, "ho:cg");
2335         if (c == -1)
2336             break;
2337         switch(c) {
2338         case 'h':
2339             usage();
2340             break;
2341         case 'o':
2342             outfilename = optarg;
2343             break;
2344         case 'c':
2345             out_type = OUT_INDEX_OP;
2346             break;
2347         case 'g':
2348             out_type = OUT_GEN_OP;
2349             break;
2350         }
2351     }
2352     if (optind >= argc)
2353         usage();
2354     filename = argv[optind];
2355     outfile = fopen(outfilename, "w");
2356     if (!outfile)
2357         error("could not open '%s'", outfilename);
2358
2359     load_object(filename);
2360     gen_file(outfile, out_type);
2361     fclose(outfile);
2362     return 0;
2363 }