x86_64-link.c

   1 #ifdef TARGET_DEFS_ONLY
   2
   3 #define EM_TCC_TARGET EM_X86_64
   4
   5 /* relocation type for 32 bit data relocation */
   6 #define R_DATA_32   R_X86_64_32S
   7 #define R_DATA_PTR  R_X86_64_64
   8 #define R_JMP_SLOT  R_X86_64_JUMP_SLOT
   9 #define R_GLOB_DAT  R_X86_64_GLOB_DAT
  10 #define R_COPY      R_X86_64_COPY
  11 #define R_RELATIVE  R_X86_64_RELATIVE
  12
  13 #define R_NUM       R_X86_64_NUM
  14
  15 #define ELF_START_ADDR 0x400000
  16 #define ELF_PAGE_SIZE  0x200000
  17
  18 #define PCRELATIVE_DLLPLT 1
  19 #define RELOCATE_DLLPLT 1
  20
  21 #else /* !TARGET_DEFS_ONLY */
  22
  23 #include "tcc.h"
  24
  25 #if !defined(ELF_OBJ_ONLY) || defined(TCC_TARGET_MACHO)
  26 /* Returns 1 for a code relocation, 0 for a data relocation. For unknown
  27    relocations, returns -1. */
  28 int code_reloc (int reloc_type)
  29 {
  30     switch (reloc_type) {
  31         case R_X86_64_32:
  32         case R_X86_64_32S:
  33         case R_X86_64_64:
  34         case R_X86_64_GOTPC32:
  35         case R_X86_64_GOTPC64:
  36         case R_X86_64_GOTPCREL:
  37         case R_X86_64_GOTPCRELX:
  38         case R_X86_64_REX_GOTPCRELX:
  39         case R_X86_64_GOTTPOFF:
  40         case R_X86_64_GOT32:
  41         case R_X86_64_GOT64:
  42         case R_X86_64_GLOB_DAT:
  43         case R_X86_64_COPY:
  44         case R_X86_64_RELATIVE:
  45         case R_X86_64_GOTOFF64:
  46         case R_X86_64_TLSGD:
  47         case R_X86_64_TLSLD:
  48         case R_X86_64_DTPOFF32:
  49         case R_X86_64_TPOFF32:
  50             return 0;
  51
  52         case R_X86_64_PC32:
  53         case R_X86_64_PC64:
  54         case R_X86_64_PLT32:
  55         case R_X86_64_PLTOFF64:
  56         case R_X86_64_JUMP_SLOT:
  57             return 1;
  58     }
  59     return -1;
  60 }
  61
  62 /* Returns an enumerator to describe whether and when the relocation needs a
  63    GOT and/or PLT entry to be created. See tcc.h for a description of the
  64    different values. */
  65 int gotplt_entry_type (int reloc_type)
  66 {
  67     switch (reloc_type) {
  68         case R_X86_64_GLOB_DAT:
  69         case R_X86_64_JUMP_SLOT:
  70         case R_X86_64_COPY:
  71         case R_X86_64_RELATIVE:
  72             return NO_GOTPLT_ENTRY;
  73
  74         /* The following relocs wouldn't normally need GOT or PLT
  75            slots, but we need them for simplicity in the link
  76            editor part.  See our caller for comments.  */
  77         case R_X86_64_32:
  78         case R_X86_64_32S:
  79         case R_X86_64_64:
  80         case R_X86_64_PC32:
  81         case R_X86_64_PC64:
  82             return AUTO_GOTPLT_ENTRY;
  83
  84         case R_X86_64_GOTTPOFF:
  85             return BUILD_GOT_ONLY;
  86
  87         case R_X86_64_GOT32:
  88         case R_X86_64_GOT64:
  89         case R_X86_64_GOTPC32:
  90         case R_X86_64_GOTPC64:
  91         case R_X86_64_GOTOFF64:
  92         case R_X86_64_GOTPCREL:
  93         case R_X86_64_GOTPCRELX:
  94         case R_X86_64_TLSGD:
  95         case R_X86_64_TLSLD:
  96         case R_X86_64_DTPOFF32:
  97         case R_X86_64_TPOFF32:
  98         case R_X86_64_REX_GOTPCRELX:
  99         case R_X86_64_PLT32:
 100         case R_X86_64_PLTOFF64:
 101             return ALWAYS_GOTPLT_ENTRY;
 102     }
 103
 104     return -1;
 105 }
 106
 107 #if !defined(TCC_TARGET_MACHO) || defined TCC_IS_NATIVE
 108 ST_FUNC unsigned create_plt_entry(TCCState *s1, unsigned got_offset, struct sym_attr *attr)
 109 {
 110     Section *plt = s1->plt;
 111     uint8_t *p;
 112     int modrm;
 113     unsigned plt_offset, relofs;
 114
 115     modrm = 0x25;
 116
 117     /* empty PLT: create PLT0 entry that pushes the library identifier
 118        (GOT + PTR_SIZE) and jumps to ld.so resolution routine
 119        (GOT + 2 * PTR_SIZE) */
 120     if (plt->data_offset == 0) {
 121         p = section_ptr_add(plt, 16);
 122         p[0] = 0xff; /* pushl got + PTR_SIZE */
 123         p[1] = modrm + 0x10;
 124         write32le(p + 2, PTR_SIZE);
 125         p[6] = 0xff; /* jmp *(got + PTR_SIZE * 2) */
 126         p[7] = modrm;
 127         write32le(p + 8, PTR_SIZE * 2);
 128     }
 129     plt_offset = plt->data_offset;
 130
 131     /* The PLT slot refers to the relocation entry it needs via offset.
 132        The reloc entry is created below, so its offset is the current
 133        data_offset */
 134     relofs = s1->plt->reloc ? s1->plt->reloc->data_offset : 0;
 135
 136     /* Jump to GOT entry where ld.so initially put the address of ip + 4 */
 137     p = section_ptr_add(plt, 16);
 138     p[0] = 0xff; /* jmp *(got + x) */
 139     p[1] = modrm;
 140     write32le(p + 2, got_offset);
 141     p[6] = 0x68; /* push $xxx */
 142     /* On x86-64, the relocation is referred to by _index_ */
 143     write32le(p + 7, relofs / sizeof (ElfW_Rel) - 1);
 144     p[11] = 0xe9; /* jmp plt_start */
 145     write32le(p + 12, -(plt->data_offset));
 146     return plt_offset;
 147 }
 148
 149 /* relocate the PLT: compute addresses and offsets in the PLT now that final
 150    address for PLT and GOT are known (see fill_program_header) */
 151 ST_FUNC void relocate_plt(TCCState *s1)
 152 {
 153     uint8_t *p, *p_end;
 154
 155     if (!s1->plt)
 156       return;
 157
 158     p = s1->plt->data;
 159     p_end = p + s1->plt->data_offset;
 160
 161     if (p < p_end) {
 162         int x = s1->got->sh_addr - s1->plt->sh_addr - 6;
 163         add32le(p + 2, x);
 164         add32le(p + 8, x - 6);
 165         p += 16;
 166         while (p < p_end) {
 167             add32le(p + 2, x + (s1->plt->data - p));
 168             p += 16;
 169         }
 170     }
 171
 172     if (s1->plt->reloc) {
 173         ElfW_Rel *rel;
 174         int x = s1->plt->sh_addr + 16 + 6;
 175         p = s1->got->data;
 176         for_each_elem(s1->plt->reloc, 0, rel, ElfW_Rel) {
 177             write64le(p + rel->r_offset, x);
 178             x += 16;
 179         }
 180     }
 181 }
 182 #endif
 183 #endif
 184
 185 void relocate(TCCState *s1, ElfW_Rel *rel, int type, unsigned char *ptr, addr_t addr, addr_t val)
 186 {
 187     int sym_index, esym_index;
 188
 189     sym_index = ELFW(R_SYM)(rel->r_info);
 190
 191     switch (type) {
 192         case R_X86_64_64:
 193             if (s1->output_type == TCC_OUTPUT_DLL) {
 194                 esym_index = get_sym_attr(s1, sym_index, 0)->dyn_index;
 195                 qrel->r_offset = rel->r_offset;
 196                 if (esym_index) {
 197                     qrel->r_info = ELFW(R_INFO)(esym_index, R_X86_64_64);
 198                     qrel->r_addend = rel->r_addend;
 199                     qrel++;
 200                     break;
 201                 } else {
 202                     qrel->r_info = ELFW(R_INFO)(0, R_X86_64_RELATIVE);
 203                     qrel->r_addend = read64le(ptr) + val;
 204                     qrel++;
 205                 }
 206             }
 207             add64le(ptr, val);
 208             break;
 209         case R_X86_64_32:
 210         case R_X86_64_32S:
 211             if (s1->output_type == TCC_OUTPUT_DLL) {
 212                 /* XXX: this logic may depend on TCC's codegen
 213                    now TCC uses R_X86_64_32 even for a 64bit pointer */
 214                 qrel->r_offset = rel->r_offset;
 215                 qrel->r_info = ELFW(R_INFO)(0, R_X86_64_RELATIVE);
 216                 /* Use sign extension! */
 217                 qrel->r_addend = (int)read32le(ptr) + val;
 218                 qrel++;
 219             }
 220             add32le(ptr, val);
 221             break;
 222
 223         case R_X86_64_PC32:
 224             if (s1->output_type == TCC_OUTPUT_DLL) {
 225                 /* DLL relocation */
 226                 esym_index = get_sym_attr(s1, sym_index, 0)->dyn_index;
 227                 if (esym_index) {
 228                     qrel->r_offset = rel->r_offset;
 229                     qrel->r_info = ELFW(R_INFO)(esym_index, R_X86_64_PC32);
 230                     /* Use sign extension! */
 231                     qrel->r_addend = (int)read32le(ptr) + rel->r_addend;
 232                     qrel++;
 233                     break;
 234                 }
 235             }
 236             goto plt32pc32;
 237
 238         case R_X86_64_PLT32:
 239             /* fallthrough: val already holds the PLT slot address */
 240
 241         plt32pc32:
 242         {
 243             long long diff;
 244             diff = (long long)val - addr;
 245             if (diff < -2147483648LL || diff > 2147483647LL) {
 246                 tcc_error("internal error: relocation failed");
 247             }
 248             add32le(ptr, diff);
 249         }
 250             break;
 251
 252         case R_X86_64_COPY:
 253             break;
 254
 255         case R_X86_64_PLTOFF64:
 256             add64le(ptr, val - s1->got->sh_addr + rel->r_addend);
 257             break;
 258
 259         case R_X86_64_PC64:
 260             if (s1->output_type == TCC_OUTPUT_DLL) {
 261                 /* DLL relocation */
 262                 esym_index = get_sym_attr(s1, sym_index, 0)->dyn_index;
 263                 if (esym_index) {
 264                     qrel->r_offset = rel->r_offset;
 265                     qrel->r_info = ELFW(R_INFO)(esym_index, R_X86_64_PC64);
 266                     qrel->r_addend = read64le(ptr) + rel->r_addend;
 267                     qrel++;
 268                     break;
 269                 }
 270             }
 271             add64le(ptr, val - addr);
 272             break;
 273
 274         case R_X86_64_GLOB_DAT:
 275         case R_X86_64_JUMP_SLOT:
 276             /* They don't need addend */
 277             write64le(ptr, val - rel->r_addend);
 278             break;
 279         case R_X86_64_GOTPCREL:
 280         case R_X86_64_GOTPCRELX:
 281         case R_X86_64_REX_GOTPCRELX:
 282             add32le(ptr, s1->got->sh_addr - addr +
 283                          get_sym_attr(s1, sym_index, 0)->got_offset - 4);
 284             break;
 285         case R_X86_64_GOTPC32:
 286             add32le(ptr, s1->got->sh_addr - addr + rel->r_addend);
 287             break;
 288         case R_X86_64_GOTPC64:
 289             add64le(ptr, s1->got->sh_addr - addr + rel->r_addend);
 290             break;
 291         case R_X86_64_GOTTPOFF:
 292             add32le(ptr, val - s1->got->sh_addr);
 293             break;
 294         case R_X86_64_GOT32:
 295             /* we load the got offset */
 296             add32le(ptr, get_sym_attr(s1, sym_index, 0)->got_offset);
 297             break;
 298         case R_X86_64_GOT64:
 299             /* we load the got offset */
 300             add64le(ptr, get_sym_attr(s1, sym_index, 0)->got_offset);
 301             break;
 302         case R_X86_64_GOTOFF64:
 303             add64le(ptr, val - s1->got->sh_addr);
 304             break;
 305         case R_X86_64_TLSGD:
 306             {
 307                 static const unsigned char expect[] = {
 308                     /* .byte 0x66; lea 0(%rip),%rdi */
 309                     0x66, 0x48, 0x8d, 0x3d, 0x00, 0x00, 0x00, 0x00,
 310                     /* .word 0x6666; rex64; call __tls_get_addr@PLT */
 311                     0x66, 0x66, 0x48, 0xe8, 0x00, 0x00, 0x00, 0x00 };
 312                 static const unsigned char replace[] = {
 313                     /* mov %fs:0,%rax */
 314                     0x64, 0x48, 0x8b, 0x04, 0x25, 0x00, 0x00, 0x00, 0x00,
 315                     /* lea -4(%rax),%rax */
 316                     0x48, 0x8d, 0x80, 0x00, 0x00, 0x00, 0x00 };
 317
 318                 if (memcmp (ptr-4, expect, sizeof(expect)) == 0) {
 319                     ElfW(Sym) *sym;
 320                     Section *sec;
 321                     int32_t x;
 322
 323                     memcpy(ptr-4, replace, sizeof(replace));
 324                     rel[1].r_info = ELFW(R_INFO)(0, R_X86_64_NONE);
 325                     sym = &((ElfW(Sym) *)symtab_section->data)[sym_index];
 326                     sec = s1->sections[sym->st_shndx];
 327                     x = sym->st_value - sec->sh_addr - sec->data_offset;
 328                     add32le(ptr + 8, x);
 329                 }
 330                 else
 331                     tcc_error("unexpected R_X86_64_TLSGD pattern");
 332             }
 333             break;
 334         case R_X86_64_TLSLD:
 335             {
 336                 static const unsigned char expect[] = {
 337                     /* lea 0(%rip),%rdi */
 338                     0x48, 0x8d, 0x3d, 0x00, 0x00, 0x00, 0x00,
 339                     /* call __tls_get_addr@PLT */
 340                     0xe8, 0x00, 0x00, 0x00, 0x00 };
 341                 static const unsigned char replace[] = {
 342                     /* data16 data16 data16 mov %fs:0,%rax */
 343                     0x66, 0x66, 0x66, 0x64, 0x48, 0x8b, 0x04, 0x25,
 344                     0x00, 0x00, 0x00, 0x00 };
 345
 346                 if (memcmp (ptr-3, expect, sizeof(expect)) == 0) {
 347                     memcpy(ptr-3, replace, sizeof(replace));
 348                     rel[1].r_info = ELFW(R_INFO)(0, R_X86_64_NONE);
 349                 }
 350                 else
 351                     tcc_error("unexpected R_X86_64_TLSLD pattern");
 352             }
 353             break;
 354         case R_X86_64_DTPOFF32:
 355         case R_X86_64_TPOFF32:
 356             {
 357                 ElfW(Sym) *sym;
 358                 Section *sec;
 359                 int32_t x;
 360
 361                 sym = &((ElfW(Sym) *)symtab_section->data)[sym_index];
 362                 sec = s1->sections[sym->st_shndx];
 363                 x = val - sec->sh_addr - sec->data_offset;
 364                 add32le(ptr, x);
 365             }
 366             break;
 367         case R_X86_64_NONE:
 368             break;
 369         case R_X86_64_RELATIVE:
 370 #ifdef TCC_TARGET_PE
 371             add32le(ptr, val - s1->pe_imagebase);
 372 #endif
 373             /* do nothing */
 374             break;
 375         default:
 376             fprintf(stderr,"FIXME: handle reloc type %d at %x [%p] to %x\n",
 377                 type, (unsigned)addr, ptr, (unsigned)val);
 378             break;
 379     }
 380 }
 381
 382 #endif /* !TARGET_DEFS_ONLY */