xref: /openbmc/qemu/include/hw/elf_ops.h (revision 72dd7223)

glue(bswap_ehdr,SZ)1 static void glue(bswap_ehdr, SZ)(struct elfhdr *ehdr)
2 {
3     bswap16s(&ehdr->e_type);      /* Object file type */
4     bswap16s(&ehdr->e_machine);   /* Architecture */
5     bswap32s(&ehdr->e_version);   /* Object file version */
6     bswapSZs(&ehdr->e_entry);     /* Entry point virtual address */
7     bswapSZs(&ehdr->e_phoff);     /* Program header table file offset */
8     bswapSZs(&ehdr->e_shoff);     /* Section header table file offset */
9     bswap32s(&ehdr->e_flags);     /* Processor-specific flags */
10     bswap16s(&ehdr->e_ehsize);    /* ELF header size in bytes */
11     bswap16s(&ehdr->e_phentsize); /* Program header table entry size */
12     bswap16s(&ehdr->e_phnum);     /* Program header table entry count */
13     bswap16s(&ehdr->e_shentsize); /* Section header table entry size */
14     bswap16s(&ehdr->e_shnum);     /* Section header table entry count */
15     bswap16s(&ehdr->e_shstrndx);  /* Section header string table index */
16 }
17 
glue(bswap_phdr,SZ)18 static void glue(bswap_phdr, SZ)(struct elf_phdr *phdr)
19 {
20     bswap32s(&phdr->p_type);   /* Segment type */
21     bswapSZs(&phdr->p_offset); /* Segment file offset */
22     bswapSZs(&phdr->p_vaddr);  /* Segment virtual address */
23     bswapSZs(&phdr->p_paddr);  /* Segment physical address */
24     bswapSZs(&phdr->p_filesz); /* Segment size in file */
25     bswapSZs(&phdr->p_memsz);  /* Segment size in memory */
26     bswap32s(&phdr->p_flags);  /* Segment flags */
27     bswapSZs(&phdr->p_align);  /* Segment alignment */
28 }
29 
glue(bswap_shdr,SZ)30 static void glue(bswap_shdr, SZ)(struct elf_shdr *shdr)
31 {
32     bswap32s(&shdr->sh_name);
33     bswap32s(&shdr->sh_type);
34     bswapSZs(&shdr->sh_flags);
35     bswapSZs(&shdr->sh_addr);
36     bswapSZs(&shdr->sh_offset);
37     bswapSZs(&shdr->sh_size);
38     bswap32s(&shdr->sh_link);
39     bswap32s(&shdr->sh_info);
40     bswapSZs(&shdr->sh_addralign);
41     bswapSZs(&shdr->sh_entsize);
42 }
43 
glue(bswap_sym,SZ)44 static void glue(bswap_sym, SZ)(struct elf_sym *sym)
45 {
46     bswap32s(&sym->st_name);
47     bswapSZs(&sym->st_value);
48     bswapSZs(&sym->st_size);
49     bswap16s(&sym->st_shndx);
50 }
51 
glue(bswap_rela,SZ)52 static void glue(bswap_rela, SZ)(struct elf_rela *rela)
53 {
54     bswapSZs(&rela->r_offset);
55     bswapSZs(&rela->r_info);
56     bswapSZs((elf_word *)&rela->r_addend);
57 }
58 
glue(find_section,SZ)59 static struct elf_shdr *glue(find_section, SZ)(struct elf_shdr *shdr_table,
60                                                int n, int type)
61 {
62     int i;
63     for(i=0;i<n;i++) {
64         if (shdr_table[i].sh_type == type)
65             return shdr_table + i;
66     }
67     return NULL;
68 }
69 
glue(symfind,SZ)70 static int glue(symfind, SZ)(const void *s0, const void *s1)
71 {
72     hwaddr addr = *(hwaddr *)s0;
73     struct elf_sym *sym = (struct elf_sym *)s1;
74     int result = 0;
75     if (addr < sym->st_value) {
76         result = -1;
77     } else if (addr >= sym->st_value + sym->st_size) {
78         result = 1;
79     }
80     return result;
81 }
82 
glue(lookup_symbol,SZ)83 static const char *glue(lookup_symbol, SZ)(struct syminfo *s,
84                                            hwaddr orig_addr)
85 {
86     struct elf_sym *syms = glue(s->disas_symtab.elf, SZ);
87     struct elf_sym *sym;
88 
89     sym = bsearch(&orig_addr, syms, s->disas_num_syms, sizeof(*syms),
90                   glue(symfind, SZ));
91     if (sym != NULL) {
92         return s->disas_strtab + sym->st_name;
93     }
94 
95     return "";
96 }
97 
glue(symcmp,SZ)98 static int glue(symcmp, SZ)(const void *s0, const void *s1)
99 {
100     struct elf_sym *sym0 = (struct elf_sym *)s0;
101     struct elf_sym *sym1 = (struct elf_sym *)s1;
102     return (sym0->st_value < sym1->st_value)
103         ? -1
104         : ((sym0->st_value > sym1->st_value) ? 1 : 0);
105 }
106 
glue(load_symbols,SZ)107 static void glue(load_symbols, SZ)(struct elfhdr *ehdr, int fd, int must_swab,
108                                    int clear_lsb, symbol_fn_t sym_cb)
109 {
110     struct elf_shdr *symtab, *strtab;
111     g_autofree struct elf_shdr *shdr_table = NULL;
112     g_autofree struct elf_sym *syms = NULL;
113     g_autofree char *str = NULL;
114     struct syminfo *s;
115     int nsyms, i;
116 
117     shdr_table = load_at(fd, ehdr->e_shoff,
118                          sizeof(struct elf_shdr) * ehdr->e_shnum);
119     if (!shdr_table) {
120         return;
121     }
122 
123     if (must_swab) {
124         for (i = 0; i < ehdr->e_shnum; i++) {
125             glue(bswap_shdr, SZ)(shdr_table + i);
126         }
127     }
128 
129     symtab = glue(find_section, SZ)(shdr_table, ehdr->e_shnum, SHT_SYMTAB);
130     if (!symtab) {
131         return;
132     }
133     syms = load_at(fd, symtab->sh_offset, symtab->sh_size);
134     if (!syms) {
135         return;
136     }
137 
138     nsyms = symtab->sh_size / sizeof(struct elf_sym);
139 
140     /* String table */
141     if (symtab->sh_link >= ehdr->e_shnum) {
142         return;
143     }
144     strtab = &shdr_table[symtab->sh_link];
145 
146     str = load_at(fd, strtab->sh_offset, strtab->sh_size);
147     if (!str) {
148         return;
149     }
150 
151     i = 0;
152     while (i < nsyms) {
153         if (must_swab) {
154             glue(bswap_sym, SZ)(&syms[i]);
155         }
156         if (sym_cb) {
157             sym_cb(str + syms[i].st_name, syms[i].st_info,
158                    syms[i].st_value, syms[i].st_size);
159         }
160         /* We are only interested in function symbols.
161            Throw everything else away.  */
162         if (syms[i].st_shndx == SHN_UNDEF ||
163                 syms[i].st_shndx >= SHN_LORESERVE ||
164                 ELF_ST_TYPE(syms[i].st_info) != STT_FUNC) {
165             nsyms--;
166             if (i < nsyms) {
167                 syms[i] = syms[nsyms];
168             }
169             continue;
170         }
171         if (clear_lsb) {
172             /* The bottom address bit marks a Thumb or MIPS16 symbol.  */
173             syms[i].st_value &= ~(glue(glue(Elf, SZ), _Addr))1;
174         }
175         i++;
176     }
177 
178     /* check we have symbols left */
179     if (nsyms == 0) {
180         return;
181     }
182 
183     syms = g_realloc(syms, nsyms * sizeof(*syms));
184     qsort(syms, nsyms, sizeof(*syms), glue(symcmp, SZ));
185     for (i = 0; i < nsyms - 1; i++) {
186         if (syms[i].st_size == 0) {
187             syms[i].st_size = syms[i + 1].st_value - syms[i].st_value;
188         }
189     }
190 
191     /* Commit */
192     s = g_malloc0(sizeof(*s));
193     s->lookup_symbol = glue(lookup_symbol, SZ);
194     glue(s->disas_symtab.elf, SZ) = g_steal_pointer(&syms);
195     s->disas_num_syms = nsyms;
196     s->disas_strtab = g_steal_pointer(&str);
197     s->next = syminfos;
198     syminfos = s;
199 }
200 
glue(elf_reloc,SZ)201 static int glue(elf_reloc, SZ)(struct elfhdr *ehdr, int fd, int must_swab,
202                                uint64_t (*translate_fn)(void *, uint64_t),
203                                void *translate_opaque, uint8_t *data,
204                                struct elf_phdr *ph, int elf_machine)
205 {
206     struct elf_shdr *reltab, *shdr_table = NULL;
207     struct elf_rela *rels = NULL;
208     int nrels, i, ret = -1;
209     elf_word wordval;
210     void *addr;
211 
212     shdr_table = load_at(fd, ehdr->e_shoff,
213                          sizeof(struct elf_shdr) * ehdr->e_shnum);
214     if (!shdr_table) {
215         return -1;
216     }
217     if (must_swab) {
218         for (i = 0; i < ehdr->e_shnum; i++) {
219             glue(bswap_shdr, SZ)(&shdr_table[i]);
220         }
221     }
222 
223     reltab = glue(find_section, SZ)(shdr_table, ehdr->e_shnum, SHT_RELA);
224     if (!reltab) {
225         goto fail;
226     }
227     rels = load_at(fd, reltab->sh_offset, reltab->sh_size);
228     if (!rels) {
229         goto fail;
230     }
231     nrels = reltab->sh_size / sizeof(struct elf_rela);
232 
233     for (i = 0; i < nrels; i++) {
234         if (must_swab) {
235             glue(bswap_rela, SZ)(&rels[i]);
236         }
237         if (rels[i].r_offset < ph->p_vaddr ||
238             rels[i].r_offset >= ph->p_vaddr + ph->p_filesz) {
239             continue;
240         }
241         addr = &data[rels[i].r_offset - ph->p_vaddr];
242         switch (elf_machine) {
243         case EM_S390:
244             switch (rels[i].r_info) {
245             case R_390_RELATIVE:
246                 wordval = *(elf_word *)addr;
247                 if (must_swab) {
248                     bswapSZs(&wordval);
249                 }
250                 wordval = translate_fn(translate_opaque, wordval);
251                 if (must_swab) {
252                     bswapSZs(&wordval);
253                 }
254                 *(elf_word *)addr = wordval;
255                 break;
256             default:
257                 fprintf(stderr, "Unsupported relocation type %i!\n",
258                         (int)rels[i].r_info);
259             }
260         }
261     }
262 
263     ret = 0;
264 fail:
265     g_free(rels);
266     g_free(shdr_table);
267     return ret;
268 }
269 
270 /*
271  * Given 'nhdr', a pointer to a range of ELF Notes, search through them
272  * for a note matching type 'elf_note_type' and return a pointer to
273  * the matching ELF note.
274  */
glue(get_elf_note_type,SZ)275 static struct elf_note *glue(get_elf_note_type, SZ)(struct elf_note *nhdr,
276                                                     elf_word note_size,
277                                                     elf_word phdr_align,
278                                                     elf_word elf_note_type)
279 {
280     elf_word nhdr_size = sizeof(struct elf_note);
281     elf_word elf_note_entry_offset = 0;
282     elf_word note_type;
283     elf_word nhdr_namesz;
284     elf_word nhdr_descsz;
285 
286     if (nhdr == NULL) {
287         return NULL;
288     }
289 
290     note_type = nhdr->n_type;
291     while (note_type != elf_note_type) {
292         nhdr_namesz = nhdr->n_namesz;
293         nhdr_descsz = nhdr->n_descsz;
294 
295         elf_note_entry_offset = nhdr_size +
296             QEMU_ALIGN_UP(nhdr_namesz, phdr_align) +
297             QEMU_ALIGN_UP(nhdr_descsz, phdr_align);
298 
299         /*
300          * If the offset calculated in this iteration exceeds the
301          * supplied size, we are done and no matching note was found.
302          */
303         if (elf_note_entry_offset > note_size) {
304             return NULL;
305         }
306 
307         /* skip to the next ELF Note entry */
308         nhdr = (void *)nhdr + elf_note_entry_offset;
309         note_type = nhdr->n_type;
310     }
311 
312     return nhdr;
313 }
314 
glue(load_elf,SZ)315 static ssize_t glue(load_elf, SZ)(const char *name, int fd,
316                                   uint64_t (*elf_note_fn)(void *, void *, bool),
317                                   uint64_t (*translate_fn)(void *, uint64_t),
318                                   void *translate_opaque,
319                                   int must_swab, uint64_t *pentry,
320                                   uint64_t *lowaddr, uint64_t *highaddr,
321                                   uint32_t *pflags, int elf_machine,
322                                   int clear_lsb, int data_swab,
323                                   AddressSpace *as, bool load_rom,
324                                   symbol_fn_t sym_cb)
325 {
326     struct elfhdr ehdr;
327     struct elf_phdr *phdr = NULL, *ph;
328     int size, i;
329     ssize_t total_size;
330     elf_word mem_size, file_size, data_offset;
331     uint64_t addr, low = (uint64_t)-1, high = 0;
332     GMappedFile *mapped_file = NULL;
333     uint8_t *data = NULL;
334     ssize_t ret = ELF_LOAD_FAILED;
335 
336     if (read(fd, &ehdr, sizeof(ehdr)) != sizeof(ehdr))
337         goto fail;
338     if (must_swab) {
339         glue(bswap_ehdr, SZ)(&ehdr);
340     }
341 
342     if (elf_machine <= EM_NONE) {
343         /* The caller didn't specify an ARCH, we can figure it out */
344         elf_machine = ehdr.e_machine;
345     }
346 
347     switch (elf_machine) {
348         case EM_PPC64:
349             if (ehdr.e_machine != EM_PPC64) {
350                 if (ehdr.e_machine != EM_PPC) {
351                     ret = ELF_LOAD_WRONG_ARCH;
352                     goto fail;
353                 }
354             }
355             break;
356         case EM_X86_64:
357             if (ehdr.e_machine != EM_X86_64) {
358                 if (ehdr.e_machine != EM_386) {
359                     ret = ELF_LOAD_WRONG_ARCH;
360                     goto fail;
361                 }
362             }
363             break;
364         case EM_MICROBLAZE:
365             if (ehdr.e_machine != EM_MICROBLAZE) {
366                 if (ehdr.e_machine != EM_MICROBLAZE_OLD) {
367                     ret = ELF_LOAD_WRONG_ARCH;
368                     goto fail;
369                 }
370             }
371             break;
372         case EM_MIPS:
373         case EM_NANOMIPS:
374             if ((ehdr.e_machine != EM_MIPS) &&
375                 (ehdr.e_machine != EM_NANOMIPS)) {
376                 ret = ELF_LOAD_WRONG_ARCH;
377                 goto fail;
378             }
379             break;
380         default:
381             if (elf_machine != ehdr.e_machine) {
382                 ret = ELF_LOAD_WRONG_ARCH;
383                 goto fail;
384             }
385     }
386 
387     if (pflags) {
388         *pflags = ehdr.e_flags;
389     }
390     if (pentry) {
391         *pentry = ehdr.e_entry;
392     }
393 
394     glue(load_symbols, SZ)(&ehdr, fd, must_swab, clear_lsb, sym_cb);
395 
396     size = ehdr.e_phnum * sizeof(phdr[0]);
397     if (lseek(fd, ehdr.e_phoff, SEEK_SET) != ehdr.e_phoff) {
398         goto fail;
399     }
400     phdr = g_malloc0(size);
401     if (!phdr)
402         goto fail;
403     if (read(fd, phdr, size) != size)
404         goto fail;
405     if (must_swab) {
406         for(i = 0; i < ehdr.e_phnum; i++) {
407             ph = &phdr[i];
408             glue(bswap_phdr, SZ)(ph);
409         }
410     }
411 
412     /*
413      * Since we want to be able to modify the mapped buffer, we set the
414      * 'writable' parameter to 'true'. Modifications to the buffer are not
415      * written back to the file.
416      */
417     mapped_file = g_mapped_file_new_from_fd(fd, true, NULL);
418     if (!mapped_file) {
419         goto fail;
420     }
421 
422     total_size = 0;
423     for(i = 0; i < ehdr.e_phnum; i++) {
424         ph = &phdr[i];
425         if (ph->p_type == PT_LOAD) {
426             mem_size = ph->p_memsz; /* Size of the ROM */
427             file_size = ph->p_filesz; /* Size of the allocated data */
428             data_offset = ph->p_offset; /* Offset where the data is located */
429 
430             if (file_size > 0) {
431                 if (g_mapped_file_get_length(mapped_file) <
432                     file_size + data_offset) {
433                     goto fail;
434                 }
435 
436                 data = (uint8_t *)g_mapped_file_get_contents(mapped_file);
437                 data += data_offset;
438             }
439 
440             /* The ELF spec is somewhat vague about the purpose of the
441              * physical address field. One common use in the embedded world
442              * is that physical address field specifies the load address
443              * and the virtual address field specifies the execution address.
444              * Segments are packed into ROM or flash, and the relocation
445              * and zero-initialization of data is done at runtime. This
446              * means that the memsz header represents the runtime size of the
447              * segment, but the filesz represents the loadtime size. If
448              * we try to honour the memsz value for an ELF file like this
449              * we will end up with overlapping segments (which the
450              * loader.c code will later reject).
451              * We support ELF files using this scheme by by checking whether
452              * paddr + memsz for this segment would overlap with any other
453              * segment. If so, then we assume it's using this scheme and
454              * truncate the loaded segment to the filesz size.
455              * If the segment considered as being memsz size doesn't overlap
456              * then we use memsz for the segment length, to handle ELF files
457              * which assume that the loader will do the zero-initialization.
458              */
459             if (mem_size > file_size) {
460                 /* If this segment's zero-init portion overlaps another
461                  * segment's data or zero-init portion, then truncate this one.
462                  * Invalid ELF files where the segments overlap even when
463                  * only file_size bytes are loaded will be rejected by
464                  * the ROM overlap check in loader.c, so we don't try to
465                  * explicitly detect those here.
466                  */
467                 int j;
468                 elf_word zero_start = ph->p_paddr + file_size;
469                 elf_word zero_end = ph->p_paddr + mem_size;
470 
471                 for (j = 0; j < ehdr.e_phnum; j++) {
472                     struct elf_phdr *jph = &phdr[j];
473 
474                     if (i != j && jph->p_type == PT_LOAD) {
475                         elf_word other_start = jph->p_paddr;
476                         elf_word other_end = jph->p_paddr + jph->p_memsz;
477 
478                         if (!(other_start >= zero_end ||
479                               zero_start >= other_end)) {
480                             mem_size = file_size;
481                             break;
482                         }
483                     }
484                 }
485             }
486 
487             if (mem_size > SSIZE_MAX - total_size) {
488                 ret = ELF_LOAD_TOO_BIG;
489                 goto fail;
490             }
491 
492             /* address_offset is hack for kernel images that are
493                linked at the wrong physical address.  */
494             if (translate_fn) {
495                 addr = translate_fn(translate_opaque, ph->p_paddr);
496                 glue(elf_reloc, SZ)(&ehdr, fd, must_swab,  translate_fn,
497                                     translate_opaque, data, ph, elf_machine);
498             } else {
499                 addr = ph->p_paddr;
500             }
501 
502             if (data_swab) {
503                 elf_word j;
504                 for (j = 0; j < file_size; j += (1 << data_swab)) {
505                     uint8_t *dp = data + j;
506                     switch (data_swab) {
507                     case (1):
508                         *(uint16_t *)dp = bswap16(*(uint16_t *)dp);
509                         break;
510                     case (2):
511                         *(uint32_t *)dp = bswap32(*(uint32_t *)dp);
512                         break;
513                     case (3):
514                         *(uint64_t *)dp = bswap64(*(uint64_t *)dp);
515                         break;
516                     default:
517                         g_assert_not_reached();
518                     }
519                 }
520             }
521 
522             /* the entry pointer in the ELF header is a virtual
523              * address, if the text segments paddr and vaddr differ
524              * we need to adjust the entry */
525             if (pentry && !translate_fn &&
526                     ph->p_vaddr != ph->p_paddr &&
527                     ehdr.e_entry >= ph->p_vaddr &&
528                     ehdr.e_entry < ph->p_vaddr + ph->p_filesz &&
529                     ph->p_flags & PF_X) {
530                 *pentry = ehdr.e_entry - ph->p_vaddr + ph->p_paddr;
531             }
532 
533             /* Some ELF files really do have segments of zero size;
534              * just ignore them rather than trying to create empty
535              * ROM blobs, because the zero-length blob can falsely
536              * trigger the overlapping-ROM-blobs check.
537              */
538             if (mem_size != 0) {
539                 if (load_rom) {
540                     g_autofree char *label =
541                         g_strdup_printf("%s ELF program header segment %d",
542                                         name, i);
543 
544                     /*
545                      * rom_add_elf_program() takes its own reference to
546                      * 'mapped_file'.
547                      */
548                     rom_add_elf_program(label, mapped_file, data, file_size,
549                                         mem_size, addr, as);
550                 } else {
551                     MemTxResult res;
552 
553                     res = address_space_write(as ? as : &address_space_memory,
554                                               addr, MEMTXATTRS_UNSPECIFIED,
555                                               data, file_size);
556                     if (res != MEMTX_OK) {
557                         goto fail;
558                     }
559                     /*
560                      * We need to zero'ify the space that is not copied
561                      * from file
562                      */
563                     if (file_size < mem_size) {
564                         res = address_space_set(as ? as : &address_space_memory,
565                                                 addr + file_size, 0,
566                                                 mem_size - file_size,
567                                                 MEMTXATTRS_UNSPECIFIED);
568                         if (res != MEMTX_OK) {
569                             goto fail;
570                         }
571                     }
572                 }
573             }
574 
575             total_size += mem_size;
576             if (addr < low)
577                 low = addr;
578             if ((addr + mem_size) > high)
579                 high = addr + mem_size;
580 
581             data = NULL;
582 
583         } else if (ph->p_type == PT_NOTE && elf_note_fn) {
584             struct elf_note *nhdr = NULL;
585 
586             file_size = ph->p_filesz; /* Size of the range of ELF notes */
587             data_offset = ph->p_offset; /* Offset where the notes are located */
588 
589             if (file_size > 0) {
590                 if (g_mapped_file_get_length(mapped_file) <
591                     file_size + data_offset) {
592                     goto fail;
593                 }
594 
595                 data = (uint8_t *)g_mapped_file_get_contents(mapped_file);
596                 data += data_offset;
597             }
598 
599             /*
600              * Search the ELF notes to find one with a type matching the
601              * value passed in via 'translate_opaque'
602              */
603             nhdr = (struct elf_note *)data;
604             assert(translate_opaque != NULL);
605             nhdr = glue(get_elf_note_type, SZ)(nhdr, file_size, ph->p_align,
606                                                *(uint64_t *)translate_opaque);
607             if (nhdr != NULL) {
608                 elf_note_fn((void *)nhdr, (void *)&ph->p_align, SZ == 64);
609             }
610             data = NULL;
611         }
612     }
613 
614     if (lowaddr) {
615         *lowaddr = low;
616     }
617     if (highaddr) {
618         *highaddr = high;
619     }
620     ret = total_size;
621  fail:
622     if (mapped_file) {
623         g_mapped_file_unref(mapped_file);
624     }
625     g_free(phdr);
626     return ret;
627 }
628