xref: /optee_os/ldelf/ta_elf.c (revision 88796f89484340777b3a507cd78b0896b7ab105b)
17509ff7cSJens Wiklander // SPDX-License-Identifier: BSD-2-Clause
27509ff7cSJens Wiklander /*
37509ff7cSJens Wiklander  * Copyright (c) 2019, Linaro Limited
47509ff7cSJens Wiklander  */
57509ff7cSJens Wiklander 
67509ff7cSJens Wiklander #include <assert.h>
77509ff7cSJens Wiklander #include <ctype.h>
87509ff7cSJens Wiklander #include <elf32.h>
97509ff7cSJens Wiklander #include <elf64.h>
107509ff7cSJens Wiklander #include <elf_common.h>
1165137432SJens Wiklander #include <ldelf.h>
127509ff7cSJens Wiklander #include <pta_system.h>
1365137432SJens Wiklander #include <stdio.h>
147509ff7cSJens Wiklander #include <stdlib.h>
157509ff7cSJens Wiklander #include <string_ext.h>
167509ff7cSJens Wiklander #include <string.h>
177509ff7cSJens Wiklander #include <tee_api_types.h>
187509ff7cSJens Wiklander #include <user_ta_header.h>
197509ff7cSJens Wiklander 
207509ff7cSJens Wiklander #include "sys.h"
217509ff7cSJens Wiklander #include "ta_elf.h"
220242833aSJens Wiklander #include "unwind.h"
237509ff7cSJens Wiklander 
2465137432SJens Wiklander static vaddr_t ta_stack;
250242833aSJens Wiklander static vaddr_t ta_stack_size;
2665137432SJens Wiklander 
277509ff7cSJens Wiklander struct ta_elf_queue main_elf_queue = TAILQ_HEAD_INITIALIZER(main_elf_queue);
287509ff7cSJens Wiklander 
297509ff7cSJens Wiklander static struct ta_elf *queue_elf(const TEE_UUID *uuid)
307509ff7cSJens Wiklander {
317509ff7cSJens Wiklander 	struct ta_elf *elf = NULL;
327509ff7cSJens Wiklander 
337509ff7cSJens Wiklander 	TAILQ_FOREACH(elf, &main_elf_queue, link)
347509ff7cSJens Wiklander 		if (!memcmp(uuid, &elf->uuid, sizeof(*uuid)))
357509ff7cSJens Wiklander 			return NULL;
367509ff7cSJens Wiklander 
377509ff7cSJens Wiklander 	elf = calloc(1, sizeof(*elf));
387509ff7cSJens Wiklander 	if (!elf)
397509ff7cSJens Wiklander 		err(TEE_ERROR_OUT_OF_MEMORY, "calloc");
407509ff7cSJens Wiklander 
417509ff7cSJens Wiklander 	TAILQ_INIT(&elf->segs);
427509ff7cSJens Wiklander 
437509ff7cSJens Wiklander 	elf->uuid = *uuid;
447509ff7cSJens Wiklander 	TAILQ_INSERT_TAIL(&main_elf_queue, elf, link);
457509ff7cSJens Wiklander 	return elf;
467509ff7cSJens Wiklander }
477509ff7cSJens Wiklander 
487509ff7cSJens Wiklander static TEE_Result e32_parse_ehdr(struct ta_elf *elf, Elf32_Ehdr *ehdr)
497509ff7cSJens Wiklander {
507509ff7cSJens Wiklander 	if (ehdr->e_ident[EI_VERSION] != EV_CURRENT ||
517509ff7cSJens Wiklander 	    ehdr->e_ident[EI_CLASS] != ELFCLASS32 ||
527509ff7cSJens Wiklander 	    ehdr->e_ident[EI_DATA] != ELFDATA2LSB ||
537509ff7cSJens Wiklander 	    ehdr->e_ident[EI_OSABI] != ELFOSABI_NONE ||
547509ff7cSJens Wiklander 	    ehdr->e_type != ET_DYN || ehdr->e_machine != EM_ARM ||
557509ff7cSJens Wiklander 	    (ehdr->e_flags & EF_ARM_ABIMASK) != EF_ARM_ABI_VERSION ||
567509ff7cSJens Wiklander #ifndef CFG_WITH_VFP
577509ff7cSJens Wiklander 	    (ehdr->e_flags & EF_ARM_ABI_FLOAT_HARD) ||
587509ff7cSJens Wiklander #endif
597509ff7cSJens Wiklander 	    ehdr->e_phentsize != sizeof(Elf32_Phdr) ||
607509ff7cSJens Wiklander 	    ehdr->e_shentsize != sizeof(Elf32_Shdr))
617509ff7cSJens Wiklander 		return TEE_ERROR_BAD_FORMAT;
627509ff7cSJens Wiklander 
637509ff7cSJens Wiklander 	elf->is_32bit = true;
647509ff7cSJens Wiklander 	elf->e_entry = ehdr->e_entry;
657509ff7cSJens Wiklander 	elf->e_phoff = ehdr->e_phoff;
667509ff7cSJens Wiklander 	elf->e_shoff = ehdr->e_shoff;
677509ff7cSJens Wiklander 	elf->e_phnum = ehdr->e_phnum;
687509ff7cSJens Wiklander 	elf->e_shnum = ehdr->e_shnum;
697509ff7cSJens Wiklander 	elf->e_phentsize = ehdr->e_phentsize;
707509ff7cSJens Wiklander 	elf->e_shentsize = ehdr->e_shentsize;
717509ff7cSJens Wiklander 
727509ff7cSJens Wiklander 	return TEE_SUCCESS;
737509ff7cSJens Wiklander }
747509ff7cSJens Wiklander 
757509ff7cSJens Wiklander #ifdef ARM64
767509ff7cSJens Wiklander static TEE_Result e64_parse_ehdr(struct ta_elf *elf, Elf64_Ehdr *ehdr)
777509ff7cSJens Wiklander {
787509ff7cSJens Wiklander 	if (ehdr->e_ident[EI_VERSION] != EV_CURRENT ||
797509ff7cSJens Wiklander 	    ehdr->e_ident[EI_CLASS] != ELFCLASS64 ||
807509ff7cSJens Wiklander 	    ehdr->e_ident[EI_DATA] != ELFDATA2LSB ||
817509ff7cSJens Wiklander 	    ehdr->e_ident[EI_OSABI] != ELFOSABI_NONE ||
827509ff7cSJens Wiklander 	    ehdr->e_type != ET_DYN || ehdr->e_machine != EM_AARCH64 ||
837509ff7cSJens Wiklander 	    ehdr->e_flags || ehdr->e_phentsize != sizeof(Elf64_Phdr) ||
847509ff7cSJens Wiklander 	    ehdr->e_shentsize != sizeof(Elf64_Shdr))
857509ff7cSJens Wiklander 		return TEE_ERROR_BAD_FORMAT;
867509ff7cSJens Wiklander 
877509ff7cSJens Wiklander 
887509ff7cSJens Wiklander 	elf->is_32bit = false;
897509ff7cSJens Wiklander 	elf->e_entry = ehdr->e_entry;
907509ff7cSJens Wiklander 	elf->e_phoff = ehdr->e_phoff;
917509ff7cSJens Wiklander 	elf->e_shoff = ehdr->e_shoff;
927509ff7cSJens Wiklander 	elf->e_phnum = ehdr->e_phnum;
937509ff7cSJens Wiklander 	elf->e_shnum = ehdr->e_shnum;
947509ff7cSJens Wiklander 	elf->e_phentsize = ehdr->e_phentsize;
957509ff7cSJens Wiklander 	elf->e_shentsize = ehdr->e_shentsize;
967509ff7cSJens Wiklander 
977509ff7cSJens Wiklander 	return TEE_SUCCESS;
987509ff7cSJens Wiklander }
997509ff7cSJens Wiklander #else /*ARM64*/
1007509ff7cSJens Wiklander static TEE_Result e64_parse_ehdr(struct ta_elf *elf __unused,
1017509ff7cSJens Wiklander 				 Elf64_Ehdr *ehdr __unused)
1027509ff7cSJens Wiklander {
1037509ff7cSJens Wiklander 	return TEE_ERROR_NOT_SUPPORTED;
1047509ff7cSJens Wiklander }
1057509ff7cSJens Wiklander #endif /*ARM64*/
1067509ff7cSJens Wiklander 
1077509ff7cSJens Wiklander static void read_dyn(struct ta_elf *elf, vaddr_t addr,
1087509ff7cSJens Wiklander 		     size_t idx, unsigned int *tag, size_t *val)
1097509ff7cSJens Wiklander {
1107509ff7cSJens Wiklander 	if (elf->is_32bit) {
1117509ff7cSJens Wiklander 		Elf32_Dyn *dyn = (Elf32_Dyn *)(addr + elf->load_addr);
1127509ff7cSJens Wiklander 
1137509ff7cSJens Wiklander 		*tag = dyn[idx].d_tag;
1147509ff7cSJens Wiklander 		*val = dyn[idx].d_un.d_val;
1157509ff7cSJens Wiklander 	} else {
1167509ff7cSJens Wiklander 		Elf64_Dyn *dyn = (Elf64_Dyn *)(addr + elf->load_addr);
1177509ff7cSJens Wiklander 
1187509ff7cSJens Wiklander 		*tag = dyn[idx].d_tag;
1197509ff7cSJens Wiklander 		*val = dyn[idx].d_un.d_val;
1207509ff7cSJens Wiklander 	}
1217509ff7cSJens Wiklander }
1227509ff7cSJens Wiklander 
1237509ff7cSJens Wiklander static void e32_save_symtab(struct ta_elf *elf, size_t tab_idx)
1247509ff7cSJens Wiklander {
1257509ff7cSJens Wiklander 	Elf32_Shdr *shdr = elf->shdr;
1267509ff7cSJens Wiklander 	size_t str_idx = shdr[tab_idx].sh_link;
1277509ff7cSJens Wiklander 
1287509ff7cSJens Wiklander 	elf->dynsymtab = (void *)(shdr[tab_idx].sh_addr + elf->load_addr);
1297509ff7cSJens Wiklander 	assert(!(shdr[tab_idx].sh_size % sizeof(Elf32_Sym)));
1307509ff7cSJens Wiklander 	elf->num_dynsyms = shdr[tab_idx].sh_size / sizeof(Elf32_Sym);
1317509ff7cSJens Wiklander 
1327509ff7cSJens Wiklander 	elf->dynstr = (void *)(shdr[str_idx].sh_addr + elf->load_addr);
1337509ff7cSJens Wiklander 	elf->dynstr_size = shdr[str_idx].sh_size;
1347509ff7cSJens Wiklander }
1357509ff7cSJens Wiklander 
1367509ff7cSJens Wiklander static void e64_save_symtab(struct ta_elf *elf, size_t tab_idx)
1377509ff7cSJens Wiklander {
1387509ff7cSJens Wiklander 	Elf64_Shdr *shdr = elf->shdr;
1397509ff7cSJens Wiklander 	size_t str_idx = shdr[tab_idx].sh_link;
1407509ff7cSJens Wiklander 
1417509ff7cSJens Wiklander 	elf->dynsymtab = (void *)(vaddr_t)(shdr[tab_idx].sh_addr +
1427509ff7cSJens Wiklander 					   elf->load_addr);
1437509ff7cSJens Wiklander 	assert(!(shdr[tab_idx].sh_size % sizeof(Elf64_Sym)));
1447509ff7cSJens Wiklander 	elf->num_dynsyms = shdr[tab_idx].sh_size / sizeof(Elf64_Sym);
1457509ff7cSJens Wiklander 
1467509ff7cSJens Wiklander 	elf->dynstr = (void *)(vaddr_t)(shdr[str_idx].sh_addr + elf->load_addr);
1477509ff7cSJens Wiklander 	elf->dynstr_size = shdr[str_idx].sh_size;
1487509ff7cSJens Wiklander }
1497509ff7cSJens Wiklander 
1507509ff7cSJens Wiklander static void save_symtab(struct ta_elf *elf)
1517509ff7cSJens Wiklander {
1527509ff7cSJens Wiklander 	size_t n = 0;
1537509ff7cSJens Wiklander 
1547509ff7cSJens Wiklander 	if (elf->is_32bit) {
1557509ff7cSJens Wiklander 		Elf32_Shdr *shdr = elf->shdr;
1567509ff7cSJens Wiklander 
1577509ff7cSJens Wiklander 		for (n = 0; n < elf->e_shnum; n++) {
1587509ff7cSJens Wiklander 			if (shdr[n].sh_type == SHT_DYNSYM) {
1597509ff7cSJens Wiklander 				e32_save_symtab(elf, n);
1607509ff7cSJens Wiklander 				break;
1617509ff7cSJens Wiklander 			}
1627509ff7cSJens Wiklander 		}
1637509ff7cSJens Wiklander 	} else {
1647509ff7cSJens Wiklander 		Elf64_Shdr *shdr = elf->shdr;
1657509ff7cSJens Wiklander 
1667509ff7cSJens Wiklander 		for (n = 0; n < elf->e_shnum; n++) {
1677509ff7cSJens Wiklander 			if (shdr[n].sh_type == SHT_DYNSYM) {
1687509ff7cSJens Wiklander 				e64_save_symtab(elf, n);
1697509ff7cSJens Wiklander 				break;
1707509ff7cSJens Wiklander 			}
1717509ff7cSJens Wiklander 		}
1727509ff7cSJens Wiklander 
1737509ff7cSJens Wiklander 	}
1747509ff7cSJens Wiklander }
1757509ff7cSJens Wiklander 
1767509ff7cSJens Wiklander static void init_elf(struct ta_elf *elf)
1777509ff7cSJens Wiklander {
1787509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
1797509ff7cSJens Wiklander 	vaddr_t va = 0;
1807509ff7cSJens Wiklander 	uint32_t flags = PTA_SYSTEM_MAP_FLAG_SHAREABLE;
1817509ff7cSJens Wiklander 
1827509ff7cSJens Wiklander 	res = sys_open_ta_bin(&elf->uuid, &elf->handle);
1837509ff7cSJens Wiklander 	if (res)
1847509ff7cSJens Wiklander 		err(res, "sys_open_ta_bin(%pUl)", (void *)&elf->uuid);
1857509ff7cSJens Wiklander 
1867509ff7cSJens Wiklander 	/*
1877509ff7cSJens Wiklander 	 * Map it read-only executable when we're loading a library where
1887509ff7cSJens Wiklander 	 * the ELF header is included in a load segment.
1897509ff7cSJens Wiklander 	 */
1907509ff7cSJens Wiklander 	if (!elf->is_main)
1917509ff7cSJens Wiklander 		flags |= PTA_SYSTEM_MAP_FLAG_EXECUTABLE;
192*88796f89SJens Wiklander 	res = sys_map_ta_bin(&va, SMALL_PAGE_SIZE, flags, elf->handle, 0, 0, 0);
1937509ff7cSJens Wiklander 	if (res)
1947509ff7cSJens Wiklander 		err(res, "sys_map_ta_bin");
1957509ff7cSJens Wiklander 	elf->ehdr_addr = va;
1967509ff7cSJens Wiklander 	if (!elf->is_main) {
1977509ff7cSJens Wiklander 		elf->load_addr = va;
1987509ff7cSJens Wiklander 		elf->max_addr = va + SMALL_PAGE_SIZE;
1997509ff7cSJens Wiklander 		elf->max_offs = SMALL_PAGE_SIZE;
2007509ff7cSJens Wiklander 	}
2017509ff7cSJens Wiklander 
2027509ff7cSJens Wiklander 	if (!IS_ELF(*(Elf32_Ehdr *)va))
2037509ff7cSJens Wiklander 		err(TEE_ERROR_BAD_FORMAT, "TA is not an ELF");
2047509ff7cSJens Wiklander 
2057509ff7cSJens Wiklander 	res = e32_parse_ehdr(elf, (void *)va);
2067509ff7cSJens Wiklander 	if (res == TEE_ERROR_BAD_FORMAT)
2077509ff7cSJens Wiklander 		res = e64_parse_ehdr(elf, (void *)va);
2087509ff7cSJens Wiklander 	if (res)
2097509ff7cSJens Wiklander 		err(res, "Cannot parse ELF");
2107509ff7cSJens Wiklander 
2117509ff7cSJens Wiklander 	if (elf->e_phoff + elf->e_phnum * elf->e_phentsize > SMALL_PAGE_SIZE)
2127509ff7cSJens Wiklander 		err(TEE_ERROR_NOT_SUPPORTED, "Cannot read program headers");
2137509ff7cSJens Wiklander 
2147509ff7cSJens Wiklander 	elf->phdr = (void *)(va + elf->e_phoff);
2157509ff7cSJens Wiklander }
2167509ff7cSJens Wiklander 
2177509ff7cSJens Wiklander static size_t roundup(size_t v)
2187509ff7cSJens Wiklander {
2197509ff7cSJens Wiklander 	return ROUNDUP(v, SMALL_PAGE_SIZE);
2207509ff7cSJens Wiklander }
2217509ff7cSJens Wiklander 
2227509ff7cSJens Wiklander static size_t rounddown(size_t v)
2237509ff7cSJens Wiklander {
2247509ff7cSJens Wiklander 	return ROUNDDOWN(v, SMALL_PAGE_SIZE);
2257509ff7cSJens Wiklander }
2267509ff7cSJens Wiklander 
2277509ff7cSJens Wiklander static void add_segment(struct ta_elf *elf, size_t offset, size_t vaddr,
2287509ff7cSJens Wiklander 			size_t filesz, size_t memsz, size_t flags, size_t align)
2297509ff7cSJens Wiklander {
2307509ff7cSJens Wiklander 	struct segment *seg = calloc(1, sizeof(*seg));
2317509ff7cSJens Wiklander 
2327509ff7cSJens Wiklander 	if (!seg)
2337509ff7cSJens Wiklander 		err(TEE_ERROR_OUT_OF_MEMORY, "calloc");
2347509ff7cSJens Wiklander 
2357509ff7cSJens Wiklander 	seg->offset = offset;
2367509ff7cSJens Wiklander 	seg->vaddr = vaddr;
2377509ff7cSJens Wiklander 	seg->filesz = filesz;
2387509ff7cSJens Wiklander 	seg->memsz = memsz;
2397509ff7cSJens Wiklander 	seg->flags = flags;
2407509ff7cSJens Wiklander 	seg->align = align;
2417509ff7cSJens Wiklander 
2427509ff7cSJens Wiklander 	TAILQ_INSERT_TAIL(&elf->segs, seg, link);
2437509ff7cSJens Wiklander }
2447509ff7cSJens Wiklander 
2457509ff7cSJens Wiklander static void parse_load_segments(struct ta_elf *elf)
2467509ff7cSJens Wiklander {
2477509ff7cSJens Wiklander 	size_t n = 0;
2487509ff7cSJens Wiklander 
2497509ff7cSJens Wiklander 	if (elf->is_32bit) {
2507509ff7cSJens Wiklander 		Elf32_Phdr *phdr = elf->phdr;
2517509ff7cSJens Wiklander 
2527509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
2530242833aSJens Wiklander 			if (phdr[n].p_type == PT_LOAD) {
2547509ff7cSJens Wiklander 				add_segment(elf, phdr[n].p_offset,
2557509ff7cSJens Wiklander 					    phdr[n].p_vaddr, phdr[n].p_filesz,
2567509ff7cSJens Wiklander 					    phdr[n].p_memsz, phdr[n].p_flags,
2577509ff7cSJens Wiklander 					    phdr[n].p_align);
2580242833aSJens Wiklander 			} else if (phdr[n].p_type == PT_ARM_EXIDX) {
2590242833aSJens Wiklander 				elf->exidx_start = phdr[n].p_vaddr;
2600242833aSJens Wiklander 				elf->exidx_size = phdr[n].p_filesz;
2610242833aSJens Wiklander 			}
2627509ff7cSJens Wiklander 	} else {
2637509ff7cSJens Wiklander 		Elf64_Phdr *phdr = elf->phdr;
2647509ff7cSJens Wiklander 
2657509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
2667509ff7cSJens Wiklander 			if (phdr[n].p_type == PT_LOAD)
2677509ff7cSJens Wiklander 				add_segment(elf, phdr[n].p_offset,
2687509ff7cSJens Wiklander 					    phdr[n].p_vaddr, phdr[n].p_filesz,
2697509ff7cSJens Wiklander 					    phdr[n].p_memsz, phdr[n].p_flags,
2707509ff7cSJens Wiklander 					    phdr[n].p_align);
2717509ff7cSJens Wiklander 	}
2727509ff7cSJens Wiklander }
2737509ff7cSJens Wiklander 
2747509ff7cSJens Wiklander static void copy_remapped_to(struct ta_elf *elf, const struct segment *seg)
2757509ff7cSJens Wiklander {
2767509ff7cSJens Wiklander 	uint8_t *dst = (void *)(seg->vaddr + elf->load_addr);
2777509ff7cSJens Wiklander 	size_t n = 0;
2787509ff7cSJens Wiklander 	size_t offs = seg->offset;
2797509ff7cSJens Wiklander 	size_t num_bytes = seg->filesz;
2807509ff7cSJens Wiklander 
2817509ff7cSJens Wiklander 	if (offs < elf->max_offs) {
2827509ff7cSJens Wiklander 		n = MIN(elf->max_offs - offs, num_bytes);
2837509ff7cSJens Wiklander 		memcpy(dst, (void *)(elf->max_addr + offs - elf->max_offs), n);
2847509ff7cSJens Wiklander 		dst += n;
2857509ff7cSJens Wiklander 		offs += n;
2867509ff7cSJens Wiklander 		num_bytes -= n;
2877509ff7cSJens Wiklander 	}
2887509ff7cSJens Wiklander 
2897509ff7cSJens Wiklander 	if (num_bytes) {
2907509ff7cSJens Wiklander 		TEE_Result res = sys_copy_from_ta_bin(dst, num_bytes,
2917509ff7cSJens Wiklander 						      elf->handle, offs);
2927509ff7cSJens Wiklander 
2937509ff7cSJens Wiklander 		if (res)
2947509ff7cSJens Wiklander 			err(res, "sys_copy_from_ta_bin");
2957509ff7cSJens Wiklander 		elf->max_offs += offs;
2967509ff7cSJens Wiklander 	}
2977509ff7cSJens Wiklander }
2987509ff7cSJens Wiklander 
2997509ff7cSJens Wiklander static void adjust_segments(struct ta_elf *elf)
3007509ff7cSJens Wiklander {
3017509ff7cSJens Wiklander 	struct segment *seg = NULL;
3027509ff7cSJens Wiklander 	struct segment *prev_seg = NULL;
3037509ff7cSJens Wiklander 	size_t prev_end_addr = 0;
3047509ff7cSJens Wiklander 	size_t align = 0;
3057509ff7cSJens Wiklander 	size_t mask = 0;
3067509ff7cSJens Wiklander 
3077509ff7cSJens Wiklander 	/* Sanity check */
3087509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
3097509ff7cSJens Wiklander 		size_t dummy __maybe_unused = 0;
3107509ff7cSJens Wiklander 
3117509ff7cSJens Wiklander 		assert(seg->align >= SMALL_PAGE_SIZE);
3127509ff7cSJens Wiklander 		assert(!ADD_OVERFLOW(seg->vaddr, seg->memsz, &dummy));
3137509ff7cSJens Wiklander 		assert(seg->filesz <= seg->memsz);
3147509ff7cSJens Wiklander 		assert((seg->offset & SMALL_PAGE_MASK) ==
3157509ff7cSJens Wiklander 		       (seg->vaddr & SMALL_PAGE_MASK));
3167509ff7cSJens Wiklander 
3177509ff7cSJens Wiklander 		prev_seg = TAILQ_PREV(seg, segment_head, link);
3187509ff7cSJens Wiklander 		if (prev_seg) {
3197509ff7cSJens Wiklander 			assert(seg->vaddr >= prev_seg->vaddr + prev_seg->memsz);
3207509ff7cSJens Wiklander 			assert(seg->offset >=
3217509ff7cSJens Wiklander 			       prev_seg->offset + prev_seg->filesz);
3227509ff7cSJens Wiklander 		}
3237509ff7cSJens Wiklander 		if (!align)
3247509ff7cSJens Wiklander 			align = seg->align;
3257509ff7cSJens Wiklander 		assert(align == seg->align);
3267509ff7cSJens Wiklander 	}
3277509ff7cSJens Wiklander 
3287509ff7cSJens Wiklander 	mask = align - 1;
3297509ff7cSJens Wiklander 
3307509ff7cSJens Wiklander 	seg = TAILQ_FIRST(&elf->segs);
3317509ff7cSJens Wiklander 	if (seg)
3327509ff7cSJens Wiklander 		seg = TAILQ_NEXT(seg, link);
3337509ff7cSJens Wiklander 	while (seg) {
3347509ff7cSJens Wiklander 		prev_seg = TAILQ_PREV(seg, segment_head, link);
3357509ff7cSJens Wiklander 		prev_end_addr = prev_seg->vaddr + prev_seg->memsz;
3367509ff7cSJens Wiklander 
3377509ff7cSJens Wiklander 		/*
3387509ff7cSJens Wiklander 		 * This segment may overlap with the last "page" in the
3397509ff7cSJens Wiklander 		 * previous segment in two different ways:
3407509ff7cSJens Wiklander 		 * 1. Virtual address (and offset) overlaps =>
3417509ff7cSJens Wiklander 		 *    Permissions needs to be merged. The offset must have
3427509ff7cSJens Wiklander 		 *    the SMALL_PAGE_MASK bits set as vaddr and offset must
3437509ff7cSJens Wiklander 		 *    add up with prevsion segment.
3447509ff7cSJens Wiklander 		 *
3457509ff7cSJens Wiklander 		 * 2. Only offset overlaps =>
3467509ff7cSJens Wiklander 		 *    The same page in the ELF is mapped at two different
3477509ff7cSJens Wiklander 		 *    virtual addresses. As a limitation this segment must
3487509ff7cSJens Wiklander 		 *    be mapped as writeable.
3497509ff7cSJens Wiklander 		 */
3507509ff7cSJens Wiklander 
3517509ff7cSJens Wiklander 		/* Case 1. */
3527509ff7cSJens Wiklander 		if (rounddown(seg->vaddr) < prev_end_addr) {
3537509ff7cSJens Wiklander 			assert((seg->vaddr & mask) == (seg->offset & mask));
3547509ff7cSJens Wiklander 			assert(prev_seg->memsz == prev_seg->filesz);
3557509ff7cSJens Wiklander 
3567509ff7cSJens Wiklander 			/*
3577509ff7cSJens Wiklander 			 * Merge the segments and their permissions.
3587509ff7cSJens Wiklander 			 * Note that the may be a small hole between the
3597509ff7cSJens Wiklander 			 * two sections.
3607509ff7cSJens Wiklander 			 */
3617509ff7cSJens Wiklander 			prev_seg->filesz = seg->vaddr + seg->filesz -
3627509ff7cSJens Wiklander 					   prev_seg->vaddr;
3637509ff7cSJens Wiklander 			prev_seg->memsz = seg->vaddr + seg->memsz -
3647509ff7cSJens Wiklander 					   prev_seg->vaddr;
3657509ff7cSJens Wiklander 			prev_seg->flags |= seg->flags;
3667509ff7cSJens Wiklander 
3677509ff7cSJens Wiklander 			TAILQ_REMOVE(&elf->segs, seg, link);
3687509ff7cSJens Wiklander 			free(seg);
3697509ff7cSJens Wiklander 			seg = TAILQ_NEXT(prev_seg, link);
3707509ff7cSJens Wiklander 			continue;
3717509ff7cSJens Wiklander 		}
3727509ff7cSJens Wiklander 
3737509ff7cSJens Wiklander 		/* Case 2. */
3747509ff7cSJens Wiklander 		if ((seg->offset & mask) &&
3757509ff7cSJens Wiklander 		    rounddown(seg->offset) <
3767509ff7cSJens Wiklander 		    (prev_seg->offset + prev_seg->filesz)) {
3777509ff7cSJens Wiklander 
3787509ff7cSJens Wiklander 			assert(seg->flags & PF_W);
3797509ff7cSJens Wiklander 			seg->remapped_writeable = true;
3807509ff7cSJens Wiklander 		}
3817509ff7cSJens Wiklander 
3827509ff7cSJens Wiklander 		/*
3837509ff7cSJens Wiklander 		 * No overlap, but we may need to align address, offset and
3847509ff7cSJens Wiklander 		 * size.
3857509ff7cSJens Wiklander 		 */
3867509ff7cSJens Wiklander 		seg->filesz += seg->vaddr - rounddown(seg->vaddr);
3877509ff7cSJens Wiklander 		seg->memsz += seg->vaddr - rounddown(seg->vaddr);
3887509ff7cSJens Wiklander 		seg->vaddr = rounddown(seg->vaddr);
3897509ff7cSJens Wiklander 		seg->offset = rounddown(seg->offset);
3907509ff7cSJens Wiklander 		seg = TAILQ_NEXT(seg, link);
3917509ff7cSJens Wiklander 	}
3927509ff7cSJens Wiklander 
3937509ff7cSJens Wiklander }
3947509ff7cSJens Wiklander 
3957509ff7cSJens Wiklander static void populate_segments_legacy(struct ta_elf *elf)
3967509ff7cSJens Wiklander {
3977509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
3987509ff7cSJens Wiklander 	struct segment *seg = NULL;
3997509ff7cSJens Wiklander 	vaddr_t va = 0;
4007509ff7cSJens Wiklander 
4017509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
4027509ff7cSJens Wiklander 		struct segment *last_seg = TAILQ_LAST(&elf->segs, segment_head);
4037509ff7cSJens Wiklander 		size_t pad_end = roundup(last_seg->vaddr + last_seg->memsz -
4047509ff7cSJens Wiklander 					 seg->vaddr - seg->memsz);
4057509ff7cSJens Wiklander 		size_t num_bytes = roundup(seg->memsz);
4067509ff7cSJens Wiklander 
4077509ff7cSJens Wiklander 		if (!elf->load_addr)
4087509ff7cSJens Wiklander 			va = 0;
4097509ff7cSJens Wiklander 		else
4107509ff7cSJens Wiklander 			va = seg->vaddr + elf->load_addr;
4117509ff7cSJens Wiklander 
4127509ff7cSJens Wiklander 
4137509ff7cSJens Wiklander 		if (!(seg->flags & PF_R))
4147509ff7cSJens Wiklander 			err(TEE_ERROR_NOT_SUPPORTED,
4157509ff7cSJens Wiklander 			    "Segment must be readable");
4167509ff7cSJens Wiklander 
4177509ff7cSJens Wiklander 		res = sys_map_zi(num_bytes, 0, &va, 0, pad_end);
4187509ff7cSJens Wiklander 		if (res)
4197509ff7cSJens Wiklander 			err(res, "sys_map_zi");
4207509ff7cSJens Wiklander 		res = sys_copy_from_ta_bin((void *)va, seg->filesz,
4217509ff7cSJens Wiklander 					   elf->handle, seg->offset);
4227509ff7cSJens Wiklander 		if (res)
4237509ff7cSJens Wiklander 			err(res, "sys_copy_from_ta_bin");
4247509ff7cSJens Wiklander 
4257509ff7cSJens Wiklander 		if (!elf->load_addr)
4267509ff7cSJens Wiklander 			elf->load_addr = va;
4277509ff7cSJens Wiklander 		elf->max_addr = va + num_bytes;
4287509ff7cSJens Wiklander 		elf->max_offs = seg->offset + seg->filesz;
4297509ff7cSJens Wiklander 	}
4307509ff7cSJens Wiklander }
4317509ff7cSJens Wiklander 
4327509ff7cSJens Wiklander static void populate_segments(struct ta_elf *elf)
4337509ff7cSJens Wiklander {
4347509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
4357509ff7cSJens Wiklander 	struct segment *seg = NULL;
4367509ff7cSJens Wiklander 	vaddr_t va = 0;
4377509ff7cSJens Wiklander 
4387509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
4397509ff7cSJens Wiklander 		struct segment *last_seg = TAILQ_LAST(&elf->segs, segment_head);
4407509ff7cSJens Wiklander 		size_t pad_end = roundup(last_seg->vaddr + last_seg->memsz -
4417509ff7cSJens Wiklander 					 seg->vaddr - seg->memsz);
4427509ff7cSJens Wiklander 
4437509ff7cSJens Wiklander 		if (seg->remapped_writeable) {
4447509ff7cSJens Wiklander 			size_t num_bytes = roundup(seg->vaddr + seg->memsz) -
4457509ff7cSJens Wiklander 					   rounddown(seg->vaddr);
4467509ff7cSJens Wiklander 
4477509ff7cSJens Wiklander 			assert(elf->load_addr);
4487509ff7cSJens Wiklander 			va = rounddown(elf->load_addr + seg->vaddr);
4497509ff7cSJens Wiklander 			assert(va >= elf->max_addr);
4507509ff7cSJens Wiklander 			res = sys_map_zi(num_bytes, 0, &va, 0, pad_end);
4517509ff7cSJens Wiklander 			if (res)
4527509ff7cSJens Wiklander 				err(res, "sys_map_zi");
4537509ff7cSJens Wiklander 
4547509ff7cSJens Wiklander 			copy_remapped_to(elf, seg);
4557509ff7cSJens Wiklander 			elf->max_addr = va + num_bytes;
4567509ff7cSJens Wiklander 		} else {
4577509ff7cSJens Wiklander 			uint32_t flags =  0;
4587509ff7cSJens Wiklander 			size_t filesz = seg->filesz;
4597509ff7cSJens Wiklander 			size_t memsz = seg->memsz;
4607509ff7cSJens Wiklander 			size_t offset = seg->offset;
4617509ff7cSJens Wiklander 			size_t vaddr = seg->vaddr;
4627509ff7cSJens Wiklander 
4637509ff7cSJens Wiklander 			if (offset < elf->max_offs) {
4647509ff7cSJens Wiklander 				/*
4657509ff7cSJens Wiklander 				 * We're in a load segment which overlaps
4667509ff7cSJens Wiklander 				 * with (or is covered by) the first page
4677509ff7cSJens Wiklander 				 * of a shared library.
4687509ff7cSJens Wiklander 				 */
4697509ff7cSJens Wiklander 				if (vaddr + filesz < SMALL_PAGE_SIZE) {
4707509ff7cSJens Wiklander 					size_t num_bytes = 0;
4717509ff7cSJens Wiklander 
4727509ff7cSJens Wiklander 					/*
4737509ff7cSJens Wiklander 					 * If this segment is completely
4747509ff7cSJens Wiklander 					 * covered, take next.
4757509ff7cSJens Wiklander 					 */
4767509ff7cSJens Wiklander 					if (vaddr + memsz <= SMALL_PAGE_SIZE)
4777509ff7cSJens Wiklander 						continue;
4787509ff7cSJens Wiklander 
4797509ff7cSJens Wiklander 					/*
4807509ff7cSJens Wiklander 					 * All data of the segment is
4817509ff7cSJens Wiklander 					 * loaded, but we need to zero
4827509ff7cSJens Wiklander 					 * extend it.
4837509ff7cSJens Wiklander 					 */
4847509ff7cSJens Wiklander 					va = elf->max_addr;
4857509ff7cSJens Wiklander 					num_bytes = roundup(vaddr + memsz) -
4867509ff7cSJens Wiklander 						    roundup(vaddr) -
4877509ff7cSJens Wiklander 						    SMALL_PAGE_SIZE;
4887509ff7cSJens Wiklander 					assert(num_bytes);
4897509ff7cSJens Wiklander 					res = sys_map_zi(num_bytes, 0, &va, 0,
4907509ff7cSJens Wiklander 							 0);
4917509ff7cSJens Wiklander 					if (res)
4927509ff7cSJens Wiklander 						err(res, "sys_map_zi");
4937509ff7cSJens Wiklander 					elf->max_addr = roundup(va + num_bytes);
4947509ff7cSJens Wiklander 					continue;
4957509ff7cSJens Wiklander 				}
4967509ff7cSJens Wiklander 
4977509ff7cSJens Wiklander 				/* Partial overlap, remove the first page. */
4987509ff7cSJens Wiklander 				vaddr += SMALL_PAGE_SIZE;
4997509ff7cSJens Wiklander 				filesz -= SMALL_PAGE_SIZE;
5007509ff7cSJens Wiklander 				memsz -= SMALL_PAGE_SIZE;
5017509ff7cSJens Wiklander 				offset += SMALL_PAGE_SIZE;
5027509ff7cSJens Wiklander 			}
5037509ff7cSJens Wiklander 
5047509ff7cSJens Wiklander 			if (!elf->load_addr)
5057509ff7cSJens Wiklander 				va = 0;
5067509ff7cSJens Wiklander 			else
5077509ff7cSJens Wiklander 				va = vaddr + elf->load_addr;
5087509ff7cSJens Wiklander 
5097509ff7cSJens Wiklander 			if (seg->flags & PF_W)
5107509ff7cSJens Wiklander 				flags |= PTA_SYSTEM_MAP_FLAG_WRITEABLE;
5117509ff7cSJens Wiklander 			else
5127509ff7cSJens Wiklander 				flags |= PTA_SYSTEM_MAP_FLAG_SHAREABLE;
5137509ff7cSJens Wiklander 			if (seg->flags & PF_X)
5147509ff7cSJens Wiklander 				flags |= PTA_SYSTEM_MAP_FLAG_EXECUTABLE;
5157509ff7cSJens Wiklander 			if (!(seg->flags & PF_R))
5167509ff7cSJens Wiklander 				err(TEE_ERROR_NOT_SUPPORTED,
5177509ff7cSJens Wiklander 				    "Segment must be readable");
5187509ff7cSJens Wiklander 			if (flags & PTA_SYSTEM_MAP_FLAG_WRITEABLE) {
5197509ff7cSJens Wiklander 				res = sys_map_zi(memsz, 0, &va, 0, pad_end);
5207509ff7cSJens Wiklander 				if (res)
5217509ff7cSJens Wiklander 					err(res, "sys_map_zi");
5227509ff7cSJens Wiklander 				res = sys_copy_from_ta_bin((void *)va, filesz,
5237509ff7cSJens Wiklander 							   elf->handle, offset);
5247509ff7cSJens Wiklander 				if (res)
5257509ff7cSJens Wiklander 					err(res, "sys_copy_from_ta_bin");
5267509ff7cSJens Wiklander 			} else {
5277509ff7cSJens Wiklander 				res = sys_map_ta_bin(&va, filesz, flags,
5287509ff7cSJens Wiklander 						     elf->handle, offset,
5297509ff7cSJens Wiklander 						     0, pad_end);
5307509ff7cSJens Wiklander 				if (res)
5317509ff7cSJens Wiklander 					err(res, "sys_map_ta_bin");
5327509ff7cSJens Wiklander 			}
5337509ff7cSJens Wiklander 
5347509ff7cSJens Wiklander 			if (!elf->load_addr)
5357509ff7cSJens Wiklander 				elf->load_addr = va;
5367509ff7cSJens Wiklander 			elf->max_addr = roundup(va + filesz);
5377509ff7cSJens Wiklander 			elf->max_offs += filesz;
5387509ff7cSJens Wiklander 		}
5397509ff7cSJens Wiklander 	}
5407509ff7cSJens Wiklander }
5417509ff7cSJens Wiklander 
5427509ff7cSJens Wiklander static void map_segments(struct ta_elf *elf)
5437509ff7cSJens Wiklander {
544*88796f89SJens Wiklander 	TEE_Result res = TEE_SUCCESS;
545*88796f89SJens Wiklander 
5467509ff7cSJens Wiklander 	parse_load_segments(elf);
5477509ff7cSJens Wiklander 	adjust_segments(elf);
548*88796f89SJens Wiklander 	if (TAILQ_FIRST(&elf->segs)->offset < SMALL_PAGE_SIZE) {
549*88796f89SJens Wiklander 		vaddr_t va = 0;
550*88796f89SJens Wiklander 		size_t sz = elf->max_addr - elf->load_addr;
551*88796f89SJens Wiklander 		struct segment *seg = TAILQ_LAST(&elf->segs, segment_head);
552*88796f89SJens Wiklander 
553*88796f89SJens Wiklander 		/*
554*88796f89SJens Wiklander 		 * We're loading a library, if not other parts of the code
555*88796f89SJens Wiklander 		 * need to be updated too.
556*88796f89SJens Wiklander 		 */
557*88796f89SJens Wiklander 		assert(!elf->is_main);
558*88796f89SJens Wiklander 
559*88796f89SJens Wiklander 		/*
560*88796f89SJens Wiklander 		 * Now that we know how much virtual memory is needed move
561*88796f89SJens Wiklander 		 * the already mapped part to a location which can
562*88796f89SJens Wiklander 		 * accommodate us.
563*88796f89SJens Wiklander 		 */
564*88796f89SJens Wiklander 		res = sys_remap(elf->load_addr, &va, sz, 0,
565*88796f89SJens Wiklander 				roundup(seg->vaddr + seg->memsz));
566*88796f89SJens Wiklander 		if (res)
567*88796f89SJens Wiklander 			err(res, "sys_remap");
568*88796f89SJens Wiklander 		elf->ehdr_addr = va;
569*88796f89SJens Wiklander 		elf->load_addr = va;
570*88796f89SJens Wiklander 		elf->max_addr = va + sz;
571*88796f89SJens Wiklander 		elf->phdr = (void *)(va + elf->e_phoff);
572*88796f89SJens Wiklander 	}
5737509ff7cSJens Wiklander 	if (elf->is_legacy)
5747509ff7cSJens Wiklander 		populate_segments_legacy(elf);
5757509ff7cSJens Wiklander 	else
5767509ff7cSJens Wiklander 		populate_segments(elf);
5777509ff7cSJens Wiklander }
5787509ff7cSJens Wiklander 
5797509ff7cSJens Wiklander static int hex(char c)
5807509ff7cSJens Wiklander {
5817509ff7cSJens Wiklander 	char lc = tolower(c);
5827509ff7cSJens Wiklander 
5837509ff7cSJens Wiklander 	if (isdigit(lc))
5847509ff7cSJens Wiklander 		return lc - '0';
5857509ff7cSJens Wiklander 	if (isxdigit(lc))
5867509ff7cSJens Wiklander 		return lc - 'a' + 10;
5877509ff7cSJens Wiklander 	return -1;
5887509ff7cSJens Wiklander }
5897509ff7cSJens Wiklander 
5907509ff7cSJens Wiklander static uint32_t parse_hex(const char *s, size_t nchars, uint32_t *res)
5917509ff7cSJens Wiklander {
5927509ff7cSJens Wiklander 	uint32_t v = 0;
5937509ff7cSJens Wiklander 	size_t n;
5947509ff7cSJens Wiklander 	int c;
5957509ff7cSJens Wiklander 
5967509ff7cSJens Wiklander 	for (n = 0; n < nchars; n++) {
5977509ff7cSJens Wiklander 		c = hex(s[n]);
5987509ff7cSJens Wiklander 		if (c == (char)-1) {
5997509ff7cSJens Wiklander 			*res = TEE_ERROR_BAD_FORMAT;
6007509ff7cSJens Wiklander 			goto out;
6017509ff7cSJens Wiklander 		}
6027509ff7cSJens Wiklander 		v = (v << 4) + c;
6037509ff7cSJens Wiklander 	}
6047509ff7cSJens Wiklander 	*res = TEE_SUCCESS;
6057509ff7cSJens Wiklander out:
6067509ff7cSJens Wiklander 	return v;
6077509ff7cSJens Wiklander }
6087509ff7cSJens Wiklander 
6097509ff7cSJens Wiklander /*
6107509ff7cSJens Wiklander  * Convert a UUID string @s into a TEE_UUID @uuid
6117509ff7cSJens Wiklander  * Expected format for @s is: xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx
6127509ff7cSJens Wiklander  * 'x' being any hexadecimal digit (0-9a-fA-F)
6137509ff7cSJens Wiklander  */
6147509ff7cSJens Wiklander static TEE_Result parse_uuid(const char *s, TEE_UUID *uuid)
6157509ff7cSJens Wiklander {
6167509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
6177509ff7cSJens Wiklander 	TEE_UUID u = { 0 };
6187509ff7cSJens Wiklander 	const char *p = s;
6197509ff7cSJens Wiklander 	size_t i;
6207509ff7cSJens Wiklander 
6217509ff7cSJens Wiklander 	if (strlen(p) != 36)
6227509ff7cSJens Wiklander 		return TEE_ERROR_BAD_FORMAT;
6237509ff7cSJens Wiklander 	if (p[8] != '-' || p[13] != '-' || p[18] != '-' || p[23] != '-')
6247509ff7cSJens Wiklander 		return TEE_ERROR_BAD_FORMAT;
6257509ff7cSJens Wiklander 
6267509ff7cSJens Wiklander 	u.timeLow = parse_hex(p, 8, &res);
6277509ff7cSJens Wiklander 	if (res)
6287509ff7cSJens Wiklander 		goto out;
6297509ff7cSJens Wiklander 	p += 9;
6307509ff7cSJens Wiklander 	u.timeMid = parse_hex(p, 4, &res);
6317509ff7cSJens Wiklander 	if (res)
6327509ff7cSJens Wiklander 		goto out;
6337509ff7cSJens Wiklander 	p += 5;
6347509ff7cSJens Wiklander 	u.timeHiAndVersion = parse_hex(p, 4, &res);
6357509ff7cSJens Wiklander 	if (res)
6367509ff7cSJens Wiklander 		goto out;
6377509ff7cSJens Wiklander 	p += 5;
6387509ff7cSJens Wiklander 	for (i = 0; i < 8; i++) {
6397509ff7cSJens Wiklander 		u.clockSeqAndNode[i] = parse_hex(p, 2, &res);
6407509ff7cSJens Wiklander 		if (res)
6417509ff7cSJens Wiklander 			goto out;
6427509ff7cSJens Wiklander 		if (i == 1)
6437509ff7cSJens Wiklander 			p += 3;
6447509ff7cSJens Wiklander 		else
6457509ff7cSJens Wiklander 			p += 2;
6467509ff7cSJens Wiklander 	}
6477509ff7cSJens Wiklander 	*uuid = u;
6487509ff7cSJens Wiklander out:
6497509ff7cSJens Wiklander 	return res;
6507509ff7cSJens Wiklander }
6517509ff7cSJens Wiklander 
6527509ff7cSJens Wiklander static void add_deps_from_segment(struct ta_elf *elf, unsigned int type,
6537509ff7cSJens Wiklander 				  vaddr_t addr, size_t memsz)
6547509ff7cSJens Wiklander {
6557509ff7cSJens Wiklander 	size_t dyn_entsize = 0;
6567509ff7cSJens Wiklander 	size_t num_dyns = 0;
6577509ff7cSJens Wiklander 	size_t n = 0;
6587509ff7cSJens Wiklander 	unsigned int tag = 0;
6597509ff7cSJens Wiklander 	size_t val = 0;
6607509ff7cSJens Wiklander 	TEE_UUID uuid = { };
6617509ff7cSJens Wiklander 	char *str_tab = NULL;
6627509ff7cSJens Wiklander 
6637509ff7cSJens Wiklander 	if (type != PT_DYNAMIC)
6647509ff7cSJens Wiklander 		return;
6657509ff7cSJens Wiklander 
6667509ff7cSJens Wiklander 	if (elf->is_32bit)
6677509ff7cSJens Wiklander 		dyn_entsize = sizeof(Elf32_Dyn);
6687509ff7cSJens Wiklander 	else
6697509ff7cSJens Wiklander 		dyn_entsize = sizeof(Elf64_Dyn);
6707509ff7cSJens Wiklander 
6717509ff7cSJens Wiklander 	assert(!(memsz % dyn_entsize));
6727509ff7cSJens Wiklander 	num_dyns = memsz / dyn_entsize;
6737509ff7cSJens Wiklander 
6747509ff7cSJens Wiklander 	for (n = 0; n < num_dyns; n++) {
6757509ff7cSJens Wiklander 		read_dyn(elf, addr, n, &tag, &val);
6767509ff7cSJens Wiklander 		if (tag == DT_STRTAB) {
6777509ff7cSJens Wiklander 			str_tab = (char *)(val + elf->load_addr);
6787509ff7cSJens Wiklander 			break;
6797509ff7cSJens Wiklander 		}
6807509ff7cSJens Wiklander 	}
6817509ff7cSJens Wiklander 
6827509ff7cSJens Wiklander 	for (n = 0; n < num_dyns; n++) {
6837509ff7cSJens Wiklander 		read_dyn(elf, addr, n, &tag, &val);
6847509ff7cSJens Wiklander 		if (tag != DT_NEEDED)
6857509ff7cSJens Wiklander 			continue;
6867509ff7cSJens Wiklander 		parse_uuid(str_tab + val, &uuid);
6877509ff7cSJens Wiklander 		queue_elf(&uuid);
6887509ff7cSJens Wiklander 	}
6897509ff7cSJens Wiklander }
6907509ff7cSJens Wiklander 
6917509ff7cSJens Wiklander static void add_dependencies(struct ta_elf *elf)
6927509ff7cSJens Wiklander {
6937509ff7cSJens Wiklander 	size_t n = 0;
6947509ff7cSJens Wiklander 
6957509ff7cSJens Wiklander 	if (elf->is_32bit) {
6967509ff7cSJens Wiklander 		Elf32_Phdr *phdr = elf->phdr;
6977509ff7cSJens Wiklander 
6987509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
6997509ff7cSJens Wiklander 			add_deps_from_segment(elf, phdr[n].p_type,
7007509ff7cSJens Wiklander 					      phdr[n].p_vaddr, phdr[n].p_memsz);
7017509ff7cSJens Wiklander 	} else {
7027509ff7cSJens Wiklander 		Elf64_Phdr *phdr = elf->phdr;
7037509ff7cSJens Wiklander 
7047509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
7057509ff7cSJens Wiklander 			add_deps_from_segment(elf, phdr[n].p_type,
7067509ff7cSJens Wiklander 					      phdr[n].p_vaddr, phdr[n].p_memsz);
7077509ff7cSJens Wiklander 	}
7087509ff7cSJens Wiklander }
7097509ff7cSJens Wiklander 
7107509ff7cSJens Wiklander static void copy_section_headers(struct ta_elf *elf)
7117509ff7cSJens Wiklander {
7127509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
7137509ff7cSJens Wiklander 	size_t sz = elf->e_shnum * elf->e_shentsize;
7147509ff7cSJens Wiklander 	size_t offs = 0;
7157509ff7cSJens Wiklander 
7167509ff7cSJens Wiklander 	elf->shdr = malloc(sz);
7177509ff7cSJens Wiklander 	if (!elf->shdr)
7187509ff7cSJens Wiklander 		err(TEE_ERROR_OUT_OF_MEMORY, "malloc");
7197509ff7cSJens Wiklander 
7207509ff7cSJens Wiklander 	/*
7217509ff7cSJens Wiklander 	 * We're assuming that section headers comes after the load segments,
7227509ff7cSJens Wiklander 	 * but if it's a very small dynamically linked library the section
7237509ff7cSJens Wiklander 	 * headers can still end up (partially?) in the first mapped page.
7247509ff7cSJens Wiklander 	 */
7257509ff7cSJens Wiklander 	if (elf->e_shoff < SMALL_PAGE_SIZE) {
7267509ff7cSJens Wiklander 		assert(!elf->is_main);
7277509ff7cSJens Wiklander 		offs = MIN(SMALL_PAGE_SIZE - elf->e_shoff, sz);
7287509ff7cSJens Wiklander 		memcpy(elf->shdr, (void *)(elf->load_addr + elf->e_shoff),
7297509ff7cSJens Wiklander 		       offs);
7307509ff7cSJens Wiklander 	}
7317509ff7cSJens Wiklander 
7327509ff7cSJens Wiklander 	if (offs < sz) {
7337509ff7cSJens Wiklander 		res = sys_copy_from_ta_bin((uint8_t *)elf->shdr + offs,
7347509ff7cSJens Wiklander 					   sz - offs, elf->handle,
7357509ff7cSJens Wiklander 					   elf->e_shoff + offs);
7367509ff7cSJens Wiklander 		if (res)
7377509ff7cSJens Wiklander 			err(res, "sys_copy_from_ta_bin");
7387509ff7cSJens Wiklander 	}
7397509ff7cSJens Wiklander }
7407509ff7cSJens Wiklander 
7417509ff7cSJens Wiklander static void close_handle(struct ta_elf *elf)
7427509ff7cSJens Wiklander {
7437509ff7cSJens Wiklander 	TEE_Result res = sys_close_ta_bin(elf->handle);
7447509ff7cSJens Wiklander 
7457509ff7cSJens Wiklander 	if (res)
7467509ff7cSJens Wiklander 		err(res, "sys_close_ta_bin");
7477509ff7cSJens Wiklander 	elf->handle = -1;
7487509ff7cSJens Wiklander }
7497509ff7cSJens Wiklander 
7507509ff7cSJens Wiklander void ta_elf_load_main(const TEE_UUID *uuid, uint32_t *is_32bit,
7517509ff7cSJens Wiklander 		      uint64_t *entry, uint64_t *sp, uint32_t *ta_flags)
7527509ff7cSJens Wiklander {
7537509ff7cSJens Wiklander 	struct ta_elf *elf = queue_elf(uuid);
7547509ff7cSJens Wiklander 	struct ta_head *head;
7557509ff7cSJens Wiklander 	vaddr_t va = 0;
7567509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
7577509ff7cSJens Wiklander 
7587509ff7cSJens Wiklander 	assert(elf);
7597509ff7cSJens Wiklander 	elf->is_main = true;
7607509ff7cSJens Wiklander 
7617509ff7cSJens Wiklander 	init_elf(elf);
7627509ff7cSJens Wiklander 
7637509ff7cSJens Wiklander 	/*
7647509ff7cSJens Wiklander 	 * Legacy TAs doesn't set entry point, instead it's set in ta_head.
7657509ff7cSJens Wiklander 	 * If entry point isn't set explicitly, set to the start of the
7667509ff7cSJens Wiklander 	 * first executable section by the linker. Since ta_head also
7677509ff7cSJens Wiklander 	 * always comes first in legacy TA it means that the entry point
7687509ff7cSJens Wiklander 	 * will be set to 0x20.
7697509ff7cSJens Wiklander 	 *
7707509ff7cSJens Wiklander 	 * NB, everything before the commit a73b5878c89d ("Replace
7717509ff7cSJens Wiklander 	 * ta_head.entry with elf entry") is considered legacy TAs for
7727509ff7cSJens Wiklander 	 * ldelf.
7737509ff7cSJens Wiklander 	 */
7747509ff7cSJens Wiklander 	if (elf->e_entry == sizeof(*head))
7757509ff7cSJens Wiklander 		elf->is_legacy = true;
7767509ff7cSJens Wiklander 
7777509ff7cSJens Wiklander 	map_segments(elf);
7787509ff7cSJens Wiklander 	add_dependencies(elf);
7797509ff7cSJens Wiklander 	copy_section_headers(elf);
7807509ff7cSJens Wiklander 	save_symtab(elf);
7817509ff7cSJens Wiklander 	close_handle(elf);
7827509ff7cSJens Wiklander 
7837509ff7cSJens Wiklander 	head = (struct ta_head *)elf->load_addr;
7847509ff7cSJens Wiklander 
7857509ff7cSJens Wiklander 	*is_32bit = elf->is_32bit;
7867509ff7cSJens Wiklander 	if (elf->is_legacy) {
7877509ff7cSJens Wiklander 		assert(head->depr_entry != UINT64_MAX);
7887509ff7cSJens Wiklander 		*entry = head->depr_entry + elf->load_addr;
7897509ff7cSJens Wiklander 	} else {
7907509ff7cSJens Wiklander 		assert(head->depr_entry == UINT64_MAX);
7917509ff7cSJens Wiklander 		*entry = elf->e_entry + elf->load_addr;
7927509ff7cSJens Wiklander 	}
7937509ff7cSJens Wiklander 
7947509ff7cSJens Wiklander 	res = sys_map_zi(head->stack_size, 0, &va, 0, 0);
7957509ff7cSJens Wiklander 	if (res)
7967509ff7cSJens Wiklander 		err(res, "sys_map_zi stack");
7977509ff7cSJens Wiklander 
7987509ff7cSJens Wiklander 	if (head->flags & ~TA_FLAGS_MASK)
7997509ff7cSJens Wiklander 		err(TEE_ERROR_BAD_FORMAT, "Invalid TA flags(s) %#"PRIx32,
8007509ff7cSJens Wiklander 		    head->flags & ~TA_FLAGS_MASK);
8017509ff7cSJens Wiklander 
8027509ff7cSJens Wiklander 	*ta_flags = head->flags;
8037509ff7cSJens Wiklander 	*sp = va + head->stack_size;
80465137432SJens Wiklander 	ta_stack = va;
8050242833aSJens Wiklander 	ta_stack_size = head->stack_size;
8067509ff7cSJens Wiklander }
8077509ff7cSJens Wiklander 
8087509ff7cSJens Wiklander void ta_elf_load_dependency(struct ta_elf *elf, bool is_32bit)
8097509ff7cSJens Wiklander {
8107509ff7cSJens Wiklander 	if (elf->is_main)
8117509ff7cSJens Wiklander 		return;
8127509ff7cSJens Wiklander 
8137509ff7cSJens Wiklander 	init_elf(elf);
8147509ff7cSJens Wiklander 	if (elf->is_32bit != is_32bit)
8157509ff7cSJens Wiklander 		err(TEE_ERROR_BAD_FORMAT, "ELF %pUl is %sbit (expected %sbit)",
8167509ff7cSJens Wiklander 		    (void *)&elf->uuid, elf->is_32bit ? "32" : "64",
8177509ff7cSJens Wiklander 		    is_32bit ? "32" : "64");
8187509ff7cSJens Wiklander 
8197509ff7cSJens Wiklander 	map_segments(elf);
8207509ff7cSJens Wiklander 	add_dependencies(elf);
8217509ff7cSJens Wiklander 	copy_section_headers(elf);
8227509ff7cSJens Wiklander 	save_symtab(elf);
8237509ff7cSJens Wiklander 	close_handle(elf);
8247509ff7cSJens Wiklander }
8257509ff7cSJens Wiklander 
8267509ff7cSJens Wiklander void ta_elf_finalize_mappings(struct ta_elf *elf)
8277509ff7cSJens Wiklander {
8287509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
8297509ff7cSJens Wiklander 	struct segment *seg = NULL;
8307509ff7cSJens Wiklander 
8317509ff7cSJens Wiklander 	if (!elf->is_legacy)
8327509ff7cSJens Wiklander 		return;
8337509ff7cSJens Wiklander 
8347509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
8357509ff7cSJens Wiklander 		vaddr_t va = elf->load_addr + seg->vaddr;
8367509ff7cSJens Wiklander 		uint32_t flags =  0;
8377509ff7cSJens Wiklander 
8387509ff7cSJens Wiklander 		if (seg->flags & PF_W)
8397509ff7cSJens Wiklander 			flags |= PTA_SYSTEM_MAP_FLAG_WRITEABLE;
8407509ff7cSJens Wiklander 		if (seg->flags & PF_X)
8417509ff7cSJens Wiklander 			flags |= PTA_SYSTEM_MAP_FLAG_EXECUTABLE;
8427509ff7cSJens Wiklander 
8437509ff7cSJens Wiklander 		res = sys_set_prot(va, seg->memsz, flags);
8447509ff7cSJens Wiklander 		if (res)
8457509ff7cSJens Wiklander 			err(res, "sys_set_prot");
8467509ff7cSJens Wiklander 	}
8477509ff7cSJens Wiklander }
84865137432SJens Wiklander 
84965137432SJens Wiklander static void print_seg(size_t idx __maybe_unused, int elf_idx __maybe_unused,
85065137432SJens Wiklander 		      vaddr_t va __maybe_unused, paddr_t pa __maybe_unused,
85165137432SJens Wiklander 		      size_t sz __maybe_unused, uint32_t flags)
85265137432SJens Wiklander {
85365137432SJens Wiklander 	int width __maybe_unused = 8;
85465137432SJens Wiklander 	char desc[14] __maybe_unused = "";
85565137432SJens Wiklander 	char flags_str[] __maybe_unused = "----";
85665137432SJens Wiklander 
85765137432SJens Wiklander 	if (elf_idx > -1) {
85865137432SJens Wiklander 		snprintf(desc, sizeof(desc), " [%d]", elf_idx);
85965137432SJens Wiklander 	} else {
86065137432SJens Wiklander 		if (flags & DUMP_MAP_EPHEM)
86165137432SJens Wiklander 			snprintf(desc, sizeof(desc), " (param)");
86265137432SJens Wiklander 		if (flags & DUMP_MAP_LDELF)
86365137432SJens Wiklander 			snprintf(desc, sizeof(desc), " (ldelf)");
86465137432SJens Wiklander 		if (va == ta_stack)
86565137432SJens Wiklander 			snprintf(desc, sizeof(desc), " (stack)");
86665137432SJens Wiklander 	}
86765137432SJens Wiklander 
86865137432SJens Wiklander 	if (flags & DUMP_MAP_READ)
86965137432SJens Wiklander 		flags_str[0] = 'r';
87065137432SJens Wiklander 	if (flags & DUMP_MAP_WRITE)
87165137432SJens Wiklander 		flags_str[1] = 'w';
87265137432SJens Wiklander 	if (flags & DUMP_MAP_EXEC)
87365137432SJens Wiklander 		flags_str[2] = 'x';
87465137432SJens Wiklander 	if (flags & DUMP_MAP_SECURE)
87565137432SJens Wiklander 		flags_str[3] = 's';
87665137432SJens Wiklander 
87765137432SJens Wiklander 	EMSG_RAW("region %2zu: va 0x%0*"PRIxVA" pa 0x%0*"PRIxPA" size 0x%06zx flags %s%s",
87865137432SJens Wiklander 		 idx, width, va, width, pa, sz, flags_str, desc);
87965137432SJens Wiklander }
88065137432SJens Wiklander 
88165137432SJens Wiklander void ta_elf_print_mappings(struct ta_elf_queue *elf_queue, size_t num_maps,
88265137432SJens Wiklander 			   struct dump_map *maps, vaddr_t mpool_base)
88365137432SJens Wiklander {
88465137432SJens Wiklander 	struct segment *seg = NULL;
88565137432SJens Wiklander 	struct ta_elf *elf = NULL;
88665137432SJens Wiklander 	size_t elf_idx = 0;
88765137432SJens Wiklander 	size_t idx = 0;
88865137432SJens Wiklander 	size_t map_idx = 0;
88965137432SJens Wiklander 
89065137432SJens Wiklander 	/*
89165137432SJens Wiklander 	 * Loop over all segments and maps, printing virtual address in
89265137432SJens Wiklander 	 * order. Segment has priority if the virtual address is present
89365137432SJens Wiklander 	 * in both map and segment.
89465137432SJens Wiklander 	 */
89565137432SJens Wiklander 	elf = TAILQ_FIRST(elf_queue);
89665137432SJens Wiklander 	if (elf)
89765137432SJens Wiklander 		seg = TAILQ_FIRST(&elf->segs);
89865137432SJens Wiklander 	while (true) {
89965137432SJens Wiklander 		vaddr_t va = -1;
90065137432SJens Wiklander 		size_t sz = 0;
90165137432SJens Wiklander 		uint32_t flags = DUMP_MAP_SECURE;
90265137432SJens Wiklander 		size_t offs = 0;
90365137432SJens Wiklander 
90465137432SJens Wiklander 		if (seg) {
90565137432SJens Wiklander 			va = rounddown(seg->vaddr + elf->load_addr);
90665137432SJens Wiklander 			sz = roundup(seg->vaddr + seg->memsz) -
90765137432SJens Wiklander 				     rounddown(seg->vaddr);
90865137432SJens Wiklander 		}
90965137432SJens Wiklander 
91065137432SJens Wiklander 		while (map_idx < num_maps && maps[map_idx].va <= va) {
91165137432SJens Wiklander 			uint32_t f = 0;
91265137432SJens Wiklander 
91365137432SJens Wiklander 			/* If there's a match, it should be the same map */
91465137432SJens Wiklander 			if (maps[map_idx].va == va) {
91565137432SJens Wiklander 				/*
91665137432SJens Wiklander 				 * In shared libraries the first page is
91765137432SJens Wiklander 				 * mapped separately with the rest of that
91865137432SJens Wiklander 				 * segment following back to back in a
91965137432SJens Wiklander 				 * separate entry.
92065137432SJens Wiklander 				 */
92165137432SJens Wiklander 				if (map_idx + 1 < num_maps &&
92265137432SJens Wiklander 				    maps[map_idx].sz == SMALL_PAGE_SIZE) {
92365137432SJens Wiklander 					vaddr_t next_va = maps[map_idx].va +
92465137432SJens Wiklander 							  maps[map_idx].sz;
92565137432SJens Wiklander 					size_t comb_sz = maps[map_idx].sz +
92665137432SJens Wiklander 							 maps[map_idx + 1].sz;
92765137432SJens Wiklander 
92865137432SJens Wiklander 					if (next_va == maps[map_idx + 1].va &&
92965137432SJens Wiklander 					    comb_sz == sz &&
93065137432SJens Wiklander 					    maps[map_idx].flags ==
93165137432SJens Wiklander 					    maps[map_idx + 1].flags) {
93265137432SJens Wiklander 						/* Skip this and next entry */
93365137432SJens Wiklander 						map_idx += 2;
93465137432SJens Wiklander 						continue;
93565137432SJens Wiklander 					}
93665137432SJens Wiklander 				}
93765137432SJens Wiklander 				assert(maps[map_idx].sz == sz);
93865137432SJens Wiklander 			} else if (maps[map_idx].va < va) {
93965137432SJens Wiklander 				if (maps[map_idx].va == mpool_base)
94065137432SJens Wiklander 					f |= DUMP_MAP_LDELF;
94165137432SJens Wiklander 				print_seg(idx, -1, maps[map_idx].va,
94265137432SJens Wiklander 					  maps[map_idx].pa, maps[map_idx].sz,
94365137432SJens Wiklander 					  maps[map_idx].flags | f);
94465137432SJens Wiklander 				idx++;
94565137432SJens Wiklander 			}
94665137432SJens Wiklander 			map_idx++;
94765137432SJens Wiklander 		}
94865137432SJens Wiklander 
94965137432SJens Wiklander 		if (!seg)
95065137432SJens Wiklander 			break;
95165137432SJens Wiklander 
95265137432SJens Wiklander 		offs = rounddown(seg->offset);
95365137432SJens Wiklander 		if (seg->flags & PF_R)
95465137432SJens Wiklander 			flags |= DUMP_MAP_READ;
95565137432SJens Wiklander 		if (seg->flags & PF_W)
95665137432SJens Wiklander 			flags |= DUMP_MAP_WRITE;
95765137432SJens Wiklander 		if (seg->flags & PF_X)
95865137432SJens Wiklander 			flags |= DUMP_MAP_EXEC;
95965137432SJens Wiklander 
96065137432SJens Wiklander 		print_seg(idx, elf_idx, va, offs, sz, flags);
96165137432SJens Wiklander 		idx++;
96265137432SJens Wiklander 
96365137432SJens Wiklander 		seg = TAILQ_NEXT(seg, link);
96465137432SJens Wiklander 		if (!seg) {
96565137432SJens Wiklander 			elf = TAILQ_NEXT(elf, link);
96665137432SJens Wiklander 			if (elf)
96765137432SJens Wiklander 				seg = TAILQ_FIRST(&elf->segs);
96865137432SJens Wiklander 			elf_idx++;
96965137432SJens Wiklander 		}
97065137432SJens Wiklander 	};
97165137432SJens Wiklander 
97265137432SJens Wiklander 	elf_idx = 0;
97365137432SJens Wiklander 	TAILQ_FOREACH(elf, elf_queue, link) {
97465137432SJens Wiklander 		EMSG_RAW(" [%zu] %pUl @ 0x%0*" PRIxVA,
97565137432SJens Wiklander 			 elf_idx, (void *)&elf->uuid, 8, elf->load_addr);
97665137432SJens Wiklander 		elf_idx++;
97765137432SJens Wiklander 	}
97865137432SJens Wiklander }
9790242833aSJens Wiklander 
9800242833aSJens Wiklander #ifdef CFG_UNWIND
9810242833aSJens Wiklander void ta_elf_stack_trace_a32(uint32_t regs[16])
9820242833aSJens Wiklander {
9830242833aSJens Wiklander 	struct unwind_state_arm32 state = { };
9840242833aSJens Wiklander 
9850242833aSJens Wiklander 	memcpy(state.registers, regs, sizeof(state.registers));
9860242833aSJens Wiklander 	print_stack_arm32(&state, ta_stack, ta_stack_size);
9870242833aSJens Wiklander }
9880242833aSJens Wiklander 
9890242833aSJens Wiklander void ta_elf_stack_trace_a64(uint64_t fp, uint64_t sp, uint64_t pc)
9900242833aSJens Wiklander {
9910242833aSJens Wiklander 	struct unwind_state_arm64 state = { .fp = fp, .sp = sp, .pc = pc };
9920242833aSJens Wiklander 
9930242833aSJens Wiklander 	print_stack_arm64(&state, ta_stack, ta_stack_size);
9940242833aSJens Wiklander }
9950242833aSJens Wiklander #endif
996