xref: /optee_os/ldelf/ta_elf.c (revision 0242833aad7b016d788bfc9ab49140e42ba54182)
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"
22*0242833aSJens Wiklander #include "unwind.h"
237509ff7cSJens Wiklander 
2465137432SJens Wiklander static vaddr_t ta_stack;
25*0242833aSJens 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 	const size_t max_align = 0x10000;
1827509ff7cSJens Wiklander 
1837509ff7cSJens Wiklander 	res = sys_open_ta_bin(&elf->uuid, &elf->handle);
1847509ff7cSJens Wiklander 	if (res)
1857509ff7cSJens Wiklander 		err(res, "sys_open_ta_bin(%pUl)", (void *)&elf->uuid);
1867509ff7cSJens Wiklander 
1877509ff7cSJens Wiklander 	/*
1887509ff7cSJens Wiklander 	 * Map it read-only executable when we're loading a library where
1897509ff7cSJens Wiklander 	 * the ELF header is included in a load segment.
1907509ff7cSJens Wiklander 	 */
1917509ff7cSJens Wiklander 	if (!elf->is_main)
1927509ff7cSJens Wiklander 		flags |= PTA_SYSTEM_MAP_FLAG_EXECUTABLE;
1937509ff7cSJens Wiklander 	/*
1947509ff7cSJens Wiklander 	 * Add 1Mb pad at end in case a library with this large alignment
1957509ff7cSJens Wiklander 	 * has been mapped before. We want to avoid ending up in a hole in
1967509ff7cSJens Wiklander 	 * the mapping of a library.
1977509ff7cSJens Wiklander 	 */
1987509ff7cSJens Wiklander 	res = sys_map_ta_bin(&va, SMALL_PAGE_SIZE, flags, elf->handle, 0, 0,
1997509ff7cSJens Wiklander 			     max_align);
2007509ff7cSJens Wiklander 	if (res)
2017509ff7cSJens Wiklander 		err(res, "sys_map_ta_bin");
2027509ff7cSJens Wiklander 	elf->ehdr_addr = va;
2037509ff7cSJens Wiklander 	if (!elf->is_main) {
2047509ff7cSJens Wiklander 		elf->load_addr = va;
2057509ff7cSJens Wiklander 		elf->max_addr = va + SMALL_PAGE_SIZE;
2067509ff7cSJens Wiklander 		elf->max_offs = SMALL_PAGE_SIZE;
2077509ff7cSJens Wiklander 	}
2087509ff7cSJens Wiklander 
2097509ff7cSJens Wiklander 	if (!IS_ELF(*(Elf32_Ehdr *)va))
2107509ff7cSJens Wiklander 		err(TEE_ERROR_BAD_FORMAT, "TA is not an ELF");
2117509ff7cSJens Wiklander 
2127509ff7cSJens Wiklander 	res = e32_parse_ehdr(elf, (void *)va);
2137509ff7cSJens Wiklander 	if (res == TEE_ERROR_BAD_FORMAT)
2147509ff7cSJens Wiklander 		res = e64_parse_ehdr(elf, (void *)va);
2157509ff7cSJens Wiklander 	if (res)
2167509ff7cSJens Wiklander 		err(res, "Cannot parse ELF");
2177509ff7cSJens Wiklander 
2187509ff7cSJens Wiklander 	if (elf->e_phoff + elf->e_phnum * elf->e_phentsize > SMALL_PAGE_SIZE)
2197509ff7cSJens Wiklander 		err(TEE_ERROR_NOT_SUPPORTED, "Cannot read program headers");
2207509ff7cSJens Wiklander 
2217509ff7cSJens Wiklander 	elf->phdr = (void *)(va + elf->e_phoff);
2227509ff7cSJens Wiklander }
2237509ff7cSJens Wiklander 
2247509ff7cSJens Wiklander static size_t roundup(size_t v)
2257509ff7cSJens Wiklander {
2267509ff7cSJens Wiklander 	return ROUNDUP(v, SMALL_PAGE_SIZE);
2277509ff7cSJens Wiklander }
2287509ff7cSJens Wiklander 
2297509ff7cSJens Wiklander static size_t rounddown(size_t v)
2307509ff7cSJens Wiklander {
2317509ff7cSJens Wiklander 	return ROUNDDOWN(v, SMALL_PAGE_SIZE);
2327509ff7cSJens Wiklander }
2337509ff7cSJens Wiklander 
2347509ff7cSJens Wiklander static void add_segment(struct ta_elf *elf, size_t offset, size_t vaddr,
2357509ff7cSJens Wiklander 			size_t filesz, size_t memsz, size_t flags, size_t align)
2367509ff7cSJens Wiklander {
2377509ff7cSJens Wiklander 	struct segment *seg = calloc(1, sizeof(*seg));
2387509ff7cSJens Wiklander 
2397509ff7cSJens Wiklander 	if (!seg)
2407509ff7cSJens Wiklander 		err(TEE_ERROR_OUT_OF_MEMORY, "calloc");
2417509ff7cSJens Wiklander 
2427509ff7cSJens Wiklander 	seg->offset = offset;
2437509ff7cSJens Wiklander 	seg->vaddr = vaddr;
2447509ff7cSJens Wiklander 	seg->filesz = filesz;
2457509ff7cSJens Wiklander 	seg->memsz = memsz;
2467509ff7cSJens Wiklander 	seg->flags = flags;
2477509ff7cSJens Wiklander 	seg->align = align;
2487509ff7cSJens Wiklander 
2497509ff7cSJens Wiklander 	TAILQ_INSERT_TAIL(&elf->segs, seg, link);
2507509ff7cSJens Wiklander }
2517509ff7cSJens Wiklander 
2527509ff7cSJens Wiklander static void parse_load_segments(struct ta_elf *elf)
2537509ff7cSJens Wiklander {
2547509ff7cSJens Wiklander 	size_t n = 0;
2557509ff7cSJens Wiklander 
2567509ff7cSJens Wiklander 	if (elf->is_32bit) {
2577509ff7cSJens Wiklander 		Elf32_Phdr *phdr = elf->phdr;
2587509ff7cSJens Wiklander 
2597509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
260*0242833aSJens Wiklander 			if (phdr[n].p_type == PT_LOAD) {
2617509ff7cSJens Wiklander 				add_segment(elf, phdr[n].p_offset,
2627509ff7cSJens Wiklander 					    phdr[n].p_vaddr, phdr[n].p_filesz,
2637509ff7cSJens Wiklander 					    phdr[n].p_memsz, phdr[n].p_flags,
2647509ff7cSJens Wiklander 					    phdr[n].p_align);
265*0242833aSJens Wiklander 			} else if (phdr[n].p_type == PT_ARM_EXIDX) {
266*0242833aSJens Wiklander 				elf->exidx_start = phdr[n].p_vaddr;
267*0242833aSJens Wiklander 				elf->exidx_size = phdr[n].p_filesz;
268*0242833aSJens Wiklander 			}
2697509ff7cSJens Wiklander 	} else {
2707509ff7cSJens Wiklander 		Elf64_Phdr *phdr = elf->phdr;
2717509ff7cSJens Wiklander 
2727509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
2737509ff7cSJens Wiklander 			if (phdr[n].p_type == PT_LOAD)
2747509ff7cSJens Wiklander 				add_segment(elf, phdr[n].p_offset,
2757509ff7cSJens Wiklander 					    phdr[n].p_vaddr, phdr[n].p_filesz,
2767509ff7cSJens Wiklander 					    phdr[n].p_memsz, phdr[n].p_flags,
2777509ff7cSJens Wiklander 					    phdr[n].p_align);
2787509ff7cSJens Wiklander 	}
2797509ff7cSJens Wiklander }
2807509ff7cSJens Wiklander 
2817509ff7cSJens Wiklander static void copy_remapped_to(struct ta_elf *elf, const struct segment *seg)
2827509ff7cSJens Wiklander {
2837509ff7cSJens Wiklander 	uint8_t *dst = (void *)(seg->vaddr + elf->load_addr);
2847509ff7cSJens Wiklander 	size_t n = 0;
2857509ff7cSJens Wiklander 	size_t offs = seg->offset;
2867509ff7cSJens Wiklander 	size_t num_bytes = seg->filesz;
2877509ff7cSJens Wiklander 
2887509ff7cSJens Wiklander 	if (offs < elf->max_offs) {
2897509ff7cSJens Wiklander 		n = MIN(elf->max_offs - offs, num_bytes);
2907509ff7cSJens Wiklander 		memcpy(dst, (void *)(elf->max_addr + offs - elf->max_offs), n);
2917509ff7cSJens Wiklander 		dst += n;
2927509ff7cSJens Wiklander 		offs += n;
2937509ff7cSJens Wiklander 		num_bytes -= n;
2947509ff7cSJens Wiklander 	}
2957509ff7cSJens Wiklander 
2967509ff7cSJens Wiklander 	if (num_bytes) {
2977509ff7cSJens Wiklander 		TEE_Result res = sys_copy_from_ta_bin(dst, num_bytes,
2987509ff7cSJens Wiklander 						      elf->handle, offs);
2997509ff7cSJens Wiklander 
3007509ff7cSJens Wiklander 		if (res)
3017509ff7cSJens Wiklander 			err(res, "sys_copy_from_ta_bin");
3027509ff7cSJens Wiklander 		elf->max_offs += offs;
3037509ff7cSJens Wiklander 	}
3047509ff7cSJens Wiklander }
3057509ff7cSJens Wiklander 
3067509ff7cSJens Wiklander static void adjust_segments(struct ta_elf *elf)
3077509ff7cSJens Wiklander {
3087509ff7cSJens Wiklander 	struct segment *seg = NULL;
3097509ff7cSJens Wiklander 	struct segment *prev_seg = NULL;
3107509ff7cSJens Wiklander 	size_t prev_end_addr = 0;
3117509ff7cSJens Wiklander 	size_t align = 0;
3127509ff7cSJens Wiklander 	size_t mask = 0;
3137509ff7cSJens Wiklander 
3147509ff7cSJens Wiklander 	/* Sanity check */
3157509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
3167509ff7cSJens Wiklander 		size_t dummy __maybe_unused = 0;
3177509ff7cSJens Wiklander 
3187509ff7cSJens Wiklander 		assert(seg->align >= SMALL_PAGE_SIZE);
3197509ff7cSJens Wiklander 		assert(!ADD_OVERFLOW(seg->vaddr, seg->memsz, &dummy));
3207509ff7cSJens Wiklander 		assert(seg->filesz <= seg->memsz);
3217509ff7cSJens Wiklander 		assert((seg->offset & SMALL_PAGE_MASK) ==
3227509ff7cSJens Wiklander 		       (seg->vaddr & SMALL_PAGE_MASK));
3237509ff7cSJens Wiklander 
3247509ff7cSJens Wiklander 		prev_seg = TAILQ_PREV(seg, segment_head, link);
3257509ff7cSJens Wiklander 		if (prev_seg) {
3267509ff7cSJens Wiklander 			assert(seg->vaddr >= prev_seg->vaddr + prev_seg->memsz);
3277509ff7cSJens Wiklander 			assert(seg->offset >=
3287509ff7cSJens Wiklander 			       prev_seg->offset + prev_seg->filesz);
3297509ff7cSJens Wiklander 		}
3307509ff7cSJens Wiklander 		if (!align)
3317509ff7cSJens Wiklander 			align = seg->align;
3327509ff7cSJens Wiklander 		assert(align == seg->align);
3337509ff7cSJens Wiklander 	}
3347509ff7cSJens Wiklander 
3357509ff7cSJens Wiklander 	mask = align - 1;
3367509ff7cSJens Wiklander 
3377509ff7cSJens Wiklander 	seg = TAILQ_FIRST(&elf->segs);
3387509ff7cSJens Wiklander 	if (seg)
3397509ff7cSJens Wiklander 		seg = TAILQ_NEXT(seg, link);
3407509ff7cSJens Wiklander 	while (seg) {
3417509ff7cSJens Wiklander 		prev_seg = TAILQ_PREV(seg, segment_head, link);
3427509ff7cSJens Wiklander 		prev_end_addr = prev_seg->vaddr + prev_seg->memsz;
3437509ff7cSJens Wiklander 
3447509ff7cSJens Wiklander 		/*
3457509ff7cSJens Wiklander 		 * This segment may overlap with the last "page" in the
3467509ff7cSJens Wiklander 		 * previous segment in two different ways:
3477509ff7cSJens Wiklander 		 * 1. Virtual address (and offset) overlaps =>
3487509ff7cSJens Wiklander 		 *    Permissions needs to be merged. The offset must have
3497509ff7cSJens Wiklander 		 *    the SMALL_PAGE_MASK bits set as vaddr and offset must
3507509ff7cSJens Wiklander 		 *    add up with prevsion segment.
3517509ff7cSJens Wiklander 		 *
3527509ff7cSJens Wiklander 		 * 2. Only offset overlaps =>
3537509ff7cSJens Wiklander 		 *    The same page in the ELF is mapped at two different
3547509ff7cSJens Wiklander 		 *    virtual addresses. As a limitation this segment must
3557509ff7cSJens Wiklander 		 *    be mapped as writeable.
3567509ff7cSJens Wiklander 		 */
3577509ff7cSJens Wiklander 
3587509ff7cSJens Wiklander 		/* Case 1. */
3597509ff7cSJens Wiklander 		if (rounddown(seg->vaddr) < prev_end_addr) {
3607509ff7cSJens Wiklander 			assert((seg->vaddr & mask) == (seg->offset & mask));
3617509ff7cSJens Wiklander 			assert(prev_seg->memsz == prev_seg->filesz);
3627509ff7cSJens Wiklander 
3637509ff7cSJens Wiklander 			/*
3647509ff7cSJens Wiklander 			 * Merge the segments and their permissions.
3657509ff7cSJens Wiklander 			 * Note that the may be a small hole between the
3667509ff7cSJens Wiklander 			 * two sections.
3677509ff7cSJens Wiklander 			 */
3687509ff7cSJens Wiklander 			prev_seg->filesz = seg->vaddr + seg->filesz -
3697509ff7cSJens Wiklander 					   prev_seg->vaddr;
3707509ff7cSJens Wiklander 			prev_seg->memsz = seg->vaddr + seg->memsz -
3717509ff7cSJens Wiklander 					   prev_seg->vaddr;
3727509ff7cSJens Wiklander 			prev_seg->flags |= seg->flags;
3737509ff7cSJens Wiklander 
3747509ff7cSJens Wiklander 			TAILQ_REMOVE(&elf->segs, seg, link);
3757509ff7cSJens Wiklander 			free(seg);
3767509ff7cSJens Wiklander 			seg = TAILQ_NEXT(prev_seg, link);
3777509ff7cSJens Wiklander 			continue;
3787509ff7cSJens Wiklander 		}
3797509ff7cSJens Wiklander 
3807509ff7cSJens Wiklander 		/* Case 2. */
3817509ff7cSJens Wiklander 		if ((seg->offset & mask) &&
3827509ff7cSJens Wiklander 		    rounddown(seg->offset) <
3837509ff7cSJens Wiklander 		    (prev_seg->offset + prev_seg->filesz)) {
3847509ff7cSJens Wiklander 
3857509ff7cSJens Wiklander 			assert(seg->flags & PF_W);
3867509ff7cSJens Wiklander 			seg->remapped_writeable = true;
3877509ff7cSJens Wiklander 		}
3887509ff7cSJens Wiklander 
3897509ff7cSJens Wiklander 		/*
3907509ff7cSJens Wiklander 		 * No overlap, but we may need to align address, offset and
3917509ff7cSJens Wiklander 		 * size.
3927509ff7cSJens Wiklander 		 */
3937509ff7cSJens Wiklander 		seg->filesz += seg->vaddr - rounddown(seg->vaddr);
3947509ff7cSJens Wiklander 		seg->memsz += seg->vaddr - rounddown(seg->vaddr);
3957509ff7cSJens Wiklander 		seg->vaddr = rounddown(seg->vaddr);
3967509ff7cSJens Wiklander 		seg->offset = rounddown(seg->offset);
3977509ff7cSJens Wiklander 		seg = TAILQ_NEXT(seg, link);
3987509ff7cSJens Wiklander 	}
3997509ff7cSJens Wiklander 
4007509ff7cSJens Wiklander }
4017509ff7cSJens Wiklander 
4027509ff7cSJens Wiklander static void populate_segments_legacy(struct ta_elf *elf)
4037509ff7cSJens Wiklander {
4047509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
4057509ff7cSJens Wiklander 	struct segment *seg = NULL;
4067509ff7cSJens Wiklander 	vaddr_t va = 0;
4077509ff7cSJens Wiklander 
4087509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
4097509ff7cSJens Wiklander 		struct segment *last_seg = TAILQ_LAST(&elf->segs, segment_head);
4107509ff7cSJens Wiklander 		size_t pad_end = roundup(last_seg->vaddr + last_seg->memsz -
4117509ff7cSJens Wiklander 					 seg->vaddr - seg->memsz);
4127509ff7cSJens Wiklander 		size_t num_bytes = roundup(seg->memsz);
4137509ff7cSJens Wiklander 
4147509ff7cSJens Wiklander 		if (!elf->load_addr)
4157509ff7cSJens Wiklander 			va = 0;
4167509ff7cSJens Wiklander 		else
4177509ff7cSJens Wiklander 			va = seg->vaddr + elf->load_addr;
4187509ff7cSJens Wiklander 
4197509ff7cSJens Wiklander 
4207509ff7cSJens Wiklander 		if (!(seg->flags & PF_R))
4217509ff7cSJens Wiklander 			err(TEE_ERROR_NOT_SUPPORTED,
4227509ff7cSJens Wiklander 			    "Segment must be readable");
4237509ff7cSJens Wiklander 
4247509ff7cSJens Wiklander 		res = sys_map_zi(num_bytes, 0, &va, 0, pad_end);
4257509ff7cSJens Wiklander 		if (res)
4267509ff7cSJens Wiklander 			err(res, "sys_map_zi");
4277509ff7cSJens Wiklander 		res = sys_copy_from_ta_bin((void *)va, seg->filesz,
4287509ff7cSJens Wiklander 					   elf->handle, seg->offset);
4297509ff7cSJens Wiklander 		if (res)
4307509ff7cSJens Wiklander 			err(res, "sys_copy_from_ta_bin");
4317509ff7cSJens Wiklander 
4327509ff7cSJens Wiklander 		if (!elf->load_addr)
4337509ff7cSJens Wiklander 			elf->load_addr = va;
4347509ff7cSJens Wiklander 		elf->max_addr = va + num_bytes;
4357509ff7cSJens Wiklander 		elf->max_offs = seg->offset + seg->filesz;
4367509ff7cSJens Wiklander 	}
4377509ff7cSJens Wiklander }
4387509ff7cSJens Wiklander 
4397509ff7cSJens Wiklander static void populate_segments(struct ta_elf *elf)
4407509ff7cSJens Wiklander {
4417509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
4427509ff7cSJens Wiklander 	struct segment *seg = NULL;
4437509ff7cSJens Wiklander 	vaddr_t va = 0;
4447509ff7cSJens Wiklander 
4457509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
4467509ff7cSJens Wiklander 		struct segment *last_seg = TAILQ_LAST(&elf->segs, segment_head);
4477509ff7cSJens Wiklander 		size_t pad_end = roundup(last_seg->vaddr + last_seg->memsz -
4487509ff7cSJens Wiklander 					 seg->vaddr - seg->memsz);
4497509ff7cSJens Wiklander 
4507509ff7cSJens Wiklander 		if (seg->remapped_writeable) {
4517509ff7cSJens Wiklander 			size_t num_bytes = roundup(seg->vaddr + seg->memsz) -
4527509ff7cSJens Wiklander 					   rounddown(seg->vaddr);
4537509ff7cSJens Wiklander 
4547509ff7cSJens Wiklander 			assert(elf->load_addr);
4557509ff7cSJens Wiklander 			va = rounddown(elf->load_addr + seg->vaddr);
4567509ff7cSJens Wiklander 			assert(va >= elf->max_addr);
4577509ff7cSJens Wiklander 			res = sys_map_zi(num_bytes, 0, &va, 0, pad_end);
4587509ff7cSJens Wiklander 			if (res)
4597509ff7cSJens Wiklander 				err(res, "sys_map_zi");
4607509ff7cSJens Wiklander 
4617509ff7cSJens Wiklander 			copy_remapped_to(elf, seg);
4627509ff7cSJens Wiklander 			elf->max_addr = va + num_bytes;
4637509ff7cSJens Wiklander 		} else {
4647509ff7cSJens Wiklander 			uint32_t flags =  0;
4657509ff7cSJens Wiklander 			size_t filesz = seg->filesz;
4667509ff7cSJens Wiklander 			size_t memsz = seg->memsz;
4677509ff7cSJens Wiklander 			size_t offset = seg->offset;
4687509ff7cSJens Wiklander 			size_t vaddr = seg->vaddr;
4697509ff7cSJens Wiklander 
4707509ff7cSJens Wiklander 			if (offset < elf->max_offs) {
4717509ff7cSJens Wiklander 				/*
4727509ff7cSJens Wiklander 				 * We're in a load segment which overlaps
4737509ff7cSJens Wiklander 				 * with (or is covered by) the first page
4747509ff7cSJens Wiklander 				 * of a shared library.
4757509ff7cSJens Wiklander 				 */
4767509ff7cSJens Wiklander 				if (vaddr + filesz < SMALL_PAGE_SIZE) {
4777509ff7cSJens Wiklander 					size_t num_bytes = 0;
4787509ff7cSJens Wiklander 
4797509ff7cSJens Wiklander 					/*
4807509ff7cSJens Wiklander 					 * If this segment is completely
4817509ff7cSJens Wiklander 					 * covered, take next.
4827509ff7cSJens Wiklander 					 */
4837509ff7cSJens Wiklander 					if (vaddr + memsz <= SMALL_PAGE_SIZE)
4847509ff7cSJens Wiklander 						continue;
4857509ff7cSJens Wiklander 
4867509ff7cSJens Wiklander 					/*
4877509ff7cSJens Wiklander 					 * All data of the segment is
4887509ff7cSJens Wiklander 					 * loaded, but we need to zero
4897509ff7cSJens Wiklander 					 * extend it.
4907509ff7cSJens Wiklander 					 */
4917509ff7cSJens Wiklander 					va = elf->max_addr;
4927509ff7cSJens Wiklander 					num_bytes = roundup(vaddr + memsz) -
4937509ff7cSJens Wiklander 						    roundup(vaddr) -
4947509ff7cSJens Wiklander 						    SMALL_PAGE_SIZE;
4957509ff7cSJens Wiklander 					assert(num_bytes);
4967509ff7cSJens Wiklander 					res = sys_map_zi(num_bytes, 0, &va, 0,
4977509ff7cSJens Wiklander 							 0);
4987509ff7cSJens Wiklander 					if (res)
4997509ff7cSJens Wiklander 						err(res, "sys_map_zi");
5007509ff7cSJens Wiklander 					elf->max_addr = roundup(va + num_bytes);
5017509ff7cSJens Wiklander 					continue;
5027509ff7cSJens Wiklander 				}
5037509ff7cSJens Wiklander 
5047509ff7cSJens Wiklander 				/* Partial overlap, remove the first page. */
5057509ff7cSJens Wiklander 				vaddr += SMALL_PAGE_SIZE;
5067509ff7cSJens Wiklander 				filesz -= SMALL_PAGE_SIZE;
5077509ff7cSJens Wiklander 				memsz -= SMALL_PAGE_SIZE;
5087509ff7cSJens Wiklander 				offset += SMALL_PAGE_SIZE;
5097509ff7cSJens Wiklander 			}
5107509ff7cSJens Wiklander 
5117509ff7cSJens Wiklander 			if (!elf->load_addr)
5127509ff7cSJens Wiklander 				va = 0;
5137509ff7cSJens Wiklander 			else
5147509ff7cSJens Wiklander 				va = vaddr + elf->load_addr;
5157509ff7cSJens Wiklander 
5167509ff7cSJens Wiklander 			if (seg->flags & PF_W)
5177509ff7cSJens Wiklander 				flags |= PTA_SYSTEM_MAP_FLAG_WRITEABLE;
5187509ff7cSJens Wiklander 			else
5197509ff7cSJens Wiklander 				flags |= PTA_SYSTEM_MAP_FLAG_SHAREABLE;
5207509ff7cSJens Wiklander 			if (seg->flags & PF_X)
5217509ff7cSJens Wiklander 				flags |= PTA_SYSTEM_MAP_FLAG_EXECUTABLE;
5227509ff7cSJens Wiklander 			if (!(seg->flags & PF_R))
5237509ff7cSJens Wiklander 				err(TEE_ERROR_NOT_SUPPORTED,
5247509ff7cSJens Wiklander 				    "Segment must be readable");
5257509ff7cSJens Wiklander 			if (flags & PTA_SYSTEM_MAP_FLAG_WRITEABLE) {
5267509ff7cSJens Wiklander 				res = sys_map_zi(memsz, 0, &va, 0, pad_end);
5277509ff7cSJens Wiklander 				if (res)
5287509ff7cSJens Wiklander 					err(res, "sys_map_zi");
5297509ff7cSJens Wiklander 				res = sys_copy_from_ta_bin((void *)va, filesz,
5307509ff7cSJens Wiklander 							   elf->handle, offset);
5317509ff7cSJens Wiklander 				if (res)
5327509ff7cSJens Wiklander 					err(res, "sys_copy_from_ta_bin");
5337509ff7cSJens Wiklander 			} else {
5347509ff7cSJens Wiklander 				res = sys_map_ta_bin(&va, filesz, flags,
5357509ff7cSJens Wiklander 						     elf->handle, offset,
5367509ff7cSJens Wiklander 						     0, pad_end);
5377509ff7cSJens Wiklander 				if (res)
5387509ff7cSJens Wiklander 					err(res, "sys_map_ta_bin");
5397509ff7cSJens Wiklander 			}
5407509ff7cSJens Wiklander 
5417509ff7cSJens Wiklander 			if (!elf->load_addr)
5427509ff7cSJens Wiklander 				elf->load_addr = va;
5437509ff7cSJens Wiklander 			elf->max_addr = roundup(va + filesz);
5447509ff7cSJens Wiklander 			elf->max_offs += filesz;
5457509ff7cSJens Wiklander 		}
5467509ff7cSJens Wiklander 	}
5477509ff7cSJens Wiklander }
5487509ff7cSJens Wiklander 
5497509ff7cSJens Wiklander static void map_segments(struct ta_elf *elf)
5507509ff7cSJens Wiklander {
5517509ff7cSJens Wiklander 	parse_load_segments(elf);
5527509ff7cSJens Wiklander 	adjust_segments(elf);
5537509ff7cSJens Wiklander 	if (elf->is_legacy)
5547509ff7cSJens Wiklander 		populate_segments_legacy(elf);
5557509ff7cSJens Wiklander 	else
5567509ff7cSJens Wiklander 		populate_segments(elf);
5577509ff7cSJens Wiklander }
5587509ff7cSJens Wiklander 
5597509ff7cSJens Wiklander static int hex(char c)
5607509ff7cSJens Wiklander {
5617509ff7cSJens Wiklander 	char lc = tolower(c);
5627509ff7cSJens Wiklander 
5637509ff7cSJens Wiklander 	if (isdigit(lc))
5647509ff7cSJens Wiklander 		return lc - '0';
5657509ff7cSJens Wiklander 	if (isxdigit(lc))
5667509ff7cSJens Wiklander 		return lc - 'a' + 10;
5677509ff7cSJens Wiklander 	return -1;
5687509ff7cSJens Wiklander }
5697509ff7cSJens Wiklander 
5707509ff7cSJens Wiklander static uint32_t parse_hex(const char *s, size_t nchars, uint32_t *res)
5717509ff7cSJens Wiklander {
5727509ff7cSJens Wiklander 	uint32_t v = 0;
5737509ff7cSJens Wiklander 	size_t n;
5747509ff7cSJens Wiklander 	int c;
5757509ff7cSJens Wiklander 
5767509ff7cSJens Wiklander 	for (n = 0; n < nchars; n++) {
5777509ff7cSJens Wiklander 		c = hex(s[n]);
5787509ff7cSJens Wiklander 		if (c == (char)-1) {
5797509ff7cSJens Wiklander 			*res = TEE_ERROR_BAD_FORMAT;
5807509ff7cSJens Wiklander 			goto out;
5817509ff7cSJens Wiklander 		}
5827509ff7cSJens Wiklander 		v = (v << 4) + c;
5837509ff7cSJens Wiklander 	}
5847509ff7cSJens Wiklander 	*res = TEE_SUCCESS;
5857509ff7cSJens Wiklander out:
5867509ff7cSJens Wiklander 	return v;
5877509ff7cSJens Wiklander }
5887509ff7cSJens Wiklander 
5897509ff7cSJens Wiklander /*
5907509ff7cSJens Wiklander  * Convert a UUID string @s into a TEE_UUID @uuid
5917509ff7cSJens Wiklander  * Expected format for @s is: xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx
5927509ff7cSJens Wiklander  * 'x' being any hexadecimal digit (0-9a-fA-F)
5937509ff7cSJens Wiklander  */
5947509ff7cSJens Wiklander static TEE_Result parse_uuid(const char *s, TEE_UUID *uuid)
5957509ff7cSJens Wiklander {
5967509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
5977509ff7cSJens Wiklander 	TEE_UUID u = { 0 };
5987509ff7cSJens Wiklander 	const char *p = s;
5997509ff7cSJens Wiklander 	size_t i;
6007509ff7cSJens Wiklander 
6017509ff7cSJens Wiklander 	if (strlen(p) != 36)
6027509ff7cSJens Wiklander 		return TEE_ERROR_BAD_FORMAT;
6037509ff7cSJens Wiklander 	if (p[8] != '-' || p[13] != '-' || p[18] != '-' || p[23] != '-')
6047509ff7cSJens Wiklander 		return TEE_ERROR_BAD_FORMAT;
6057509ff7cSJens Wiklander 
6067509ff7cSJens Wiklander 	u.timeLow = parse_hex(p, 8, &res);
6077509ff7cSJens Wiklander 	if (res)
6087509ff7cSJens Wiklander 		goto out;
6097509ff7cSJens Wiklander 	p += 9;
6107509ff7cSJens Wiklander 	u.timeMid = parse_hex(p, 4, &res);
6117509ff7cSJens Wiklander 	if (res)
6127509ff7cSJens Wiklander 		goto out;
6137509ff7cSJens Wiklander 	p += 5;
6147509ff7cSJens Wiklander 	u.timeHiAndVersion = parse_hex(p, 4, &res);
6157509ff7cSJens Wiklander 	if (res)
6167509ff7cSJens Wiklander 		goto out;
6177509ff7cSJens Wiklander 	p += 5;
6187509ff7cSJens Wiklander 	for (i = 0; i < 8; i++) {
6197509ff7cSJens Wiklander 		u.clockSeqAndNode[i] = parse_hex(p, 2, &res);
6207509ff7cSJens Wiklander 		if (res)
6217509ff7cSJens Wiklander 			goto out;
6227509ff7cSJens Wiklander 		if (i == 1)
6237509ff7cSJens Wiklander 			p += 3;
6247509ff7cSJens Wiklander 		else
6257509ff7cSJens Wiklander 			p += 2;
6267509ff7cSJens Wiklander 	}
6277509ff7cSJens Wiklander 	*uuid = u;
6287509ff7cSJens Wiklander out:
6297509ff7cSJens Wiklander 	return res;
6307509ff7cSJens Wiklander }
6317509ff7cSJens Wiklander 
6327509ff7cSJens Wiklander static void add_deps_from_segment(struct ta_elf *elf, unsigned int type,
6337509ff7cSJens Wiklander 				  vaddr_t addr, size_t memsz)
6347509ff7cSJens Wiklander {
6357509ff7cSJens Wiklander 	size_t dyn_entsize = 0;
6367509ff7cSJens Wiklander 	size_t num_dyns = 0;
6377509ff7cSJens Wiklander 	size_t n = 0;
6387509ff7cSJens Wiklander 	unsigned int tag = 0;
6397509ff7cSJens Wiklander 	size_t val = 0;
6407509ff7cSJens Wiklander 	TEE_UUID uuid = { };
6417509ff7cSJens Wiklander 	char *str_tab = NULL;
6427509ff7cSJens Wiklander 
6437509ff7cSJens Wiklander 	if (type != PT_DYNAMIC)
6447509ff7cSJens Wiklander 		return;
6457509ff7cSJens Wiklander 
6467509ff7cSJens Wiklander 	if (elf->is_32bit)
6477509ff7cSJens Wiklander 		dyn_entsize = sizeof(Elf32_Dyn);
6487509ff7cSJens Wiklander 	else
6497509ff7cSJens Wiklander 		dyn_entsize = sizeof(Elf64_Dyn);
6507509ff7cSJens Wiklander 
6517509ff7cSJens Wiklander 	assert(!(memsz % dyn_entsize));
6527509ff7cSJens Wiklander 	num_dyns = memsz / dyn_entsize;
6537509ff7cSJens Wiklander 
6547509ff7cSJens Wiklander 	for (n = 0; n < num_dyns; n++) {
6557509ff7cSJens Wiklander 		read_dyn(elf, addr, n, &tag, &val);
6567509ff7cSJens Wiklander 		if (tag == DT_STRTAB) {
6577509ff7cSJens Wiklander 			str_tab = (char *)(val + elf->load_addr);
6587509ff7cSJens Wiklander 			break;
6597509ff7cSJens Wiklander 		}
6607509ff7cSJens Wiklander 	}
6617509ff7cSJens Wiklander 
6627509ff7cSJens Wiklander 	for (n = 0; n < num_dyns; n++) {
6637509ff7cSJens Wiklander 		read_dyn(elf, addr, n, &tag, &val);
6647509ff7cSJens Wiklander 		if (tag != DT_NEEDED)
6657509ff7cSJens Wiklander 			continue;
6667509ff7cSJens Wiklander 		parse_uuid(str_tab + val, &uuid);
6677509ff7cSJens Wiklander 		queue_elf(&uuid);
6687509ff7cSJens Wiklander 	}
6697509ff7cSJens Wiklander }
6707509ff7cSJens Wiklander 
6717509ff7cSJens Wiklander static void add_dependencies(struct ta_elf *elf)
6727509ff7cSJens Wiklander {
6737509ff7cSJens Wiklander 	size_t n = 0;
6747509ff7cSJens Wiklander 
6757509ff7cSJens Wiklander 	if (elf->is_32bit) {
6767509ff7cSJens Wiklander 		Elf32_Phdr *phdr = elf->phdr;
6777509ff7cSJens Wiklander 
6787509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
6797509ff7cSJens Wiklander 			add_deps_from_segment(elf, phdr[n].p_type,
6807509ff7cSJens Wiklander 					      phdr[n].p_vaddr, phdr[n].p_memsz);
6817509ff7cSJens Wiklander 	} else {
6827509ff7cSJens Wiklander 		Elf64_Phdr *phdr = elf->phdr;
6837509ff7cSJens Wiklander 
6847509ff7cSJens Wiklander 		for (n = 0; n < elf->e_phnum; n++)
6857509ff7cSJens Wiklander 			add_deps_from_segment(elf, phdr[n].p_type,
6867509ff7cSJens Wiklander 					      phdr[n].p_vaddr, phdr[n].p_memsz);
6877509ff7cSJens Wiklander 	}
6887509ff7cSJens Wiklander }
6897509ff7cSJens Wiklander 
6907509ff7cSJens Wiklander static void copy_section_headers(struct ta_elf *elf)
6917509ff7cSJens Wiklander {
6927509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
6937509ff7cSJens Wiklander 	size_t sz = elf->e_shnum * elf->e_shentsize;
6947509ff7cSJens Wiklander 	size_t offs = 0;
6957509ff7cSJens Wiklander 
6967509ff7cSJens Wiklander 	elf->shdr = malloc(sz);
6977509ff7cSJens Wiklander 	if (!elf->shdr)
6987509ff7cSJens Wiklander 		err(TEE_ERROR_OUT_OF_MEMORY, "malloc");
6997509ff7cSJens Wiklander 
7007509ff7cSJens Wiklander 	/*
7017509ff7cSJens Wiklander 	 * We're assuming that section headers comes after the load segments,
7027509ff7cSJens Wiklander 	 * but if it's a very small dynamically linked library the section
7037509ff7cSJens Wiklander 	 * headers can still end up (partially?) in the first mapped page.
7047509ff7cSJens Wiklander 	 */
7057509ff7cSJens Wiklander 	if (elf->e_shoff < SMALL_PAGE_SIZE) {
7067509ff7cSJens Wiklander 		assert(!elf->is_main);
7077509ff7cSJens Wiklander 		offs = MIN(SMALL_PAGE_SIZE - elf->e_shoff, sz);
7087509ff7cSJens Wiklander 		memcpy(elf->shdr, (void *)(elf->load_addr + elf->e_shoff),
7097509ff7cSJens Wiklander 		       offs);
7107509ff7cSJens Wiklander 	}
7117509ff7cSJens Wiklander 
7127509ff7cSJens Wiklander 	if (offs < sz) {
7137509ff7cSJens Wiklander 		res = sys_copy_from_ta_bin((uint8_t *)elf->shdr + offs,
7147509ff7cSJens Wiklander 					   sz - offs, elf->handle,
7157509ff7cSJens Wiklander 					   elf->e_shoff + offs);
7167509ff7cSJens Wiklander 		if (res)
7177509ff7cSJens Wiklander 			err(res, "sys_copy_from_ta_bin");
7187509ff7cSJens Wiklander 	}
7197509ff7cSJens Wiklander }
7207509ff7cSJens Wiklander 
7217509ff7cSJens Wiklander static void close_handle(struct ta_elf *elf)
7227509ff7cSJens Wiklander {
7237509ff7cSJens Wiklander 	TEE_Result res = sys_close_ta_bin(elf->handle);
7247509ff7cSJens Wiklander 
7257509ff7cSJens Wiklander 	if (res)
7267509ff7cSJens Wiklander 		err(res, "sys_close_ta_bin");
7277509ff7cSJens Wiklander 	elf->handle = -1;
7287509ff7cSJens Wiklander }
7297509ff7cSJens Wiklander 
7307509ff7cSJens Wiklander void ta_elf_load_main(const TEE_UUID *uuid, uint32_t *is_32bit,
7317509ff7cSJens Wiklander 		      uint64_t *entry, uint64_t *sp, uint32_t *ta_flags)
7327509ff7cSJens Wiklander {
7337509ff7cSJens Wiklander 	struct ta_elf *elf = queue_elf(uuid);
7347509ff7cSJens Wiklander 	struct ta_head *head;
7357509ff7cSJens Wiklander 	vaddr_t va = 0;
7367509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
7377509ff7cSJens Wiklander 
7387509ff7cSJens Wiklander 	assert(elf);
7397509ff7cSJens Wiklander 	elf->is_main = true;
7407509ff7cSJens Wiklander 
7417509ff7cSJens Wiklander 	init_elf(elf);
7427509ff7cSJens Wiklander 
7437509ff7cSJens Wiklander 	/*
7447509ff7cSJens Wiklander 	 * Legacy TAs doesn't set entry point, instead it's set in ta_head.
7457509ff7cSJens Wiklander 	 * If entry point isn't set explicitly, set to the start of the
7467509ff7cSJens Wiklander 	 * first executable section by the linker. Since ta_head also
7477509ff7cSJens Wiklander 	 * always comes first in legacy TA it means that the entry point
7487509ff7cSJens Wiklander 	 * will be set to 0x20.
7497509ff7cSJens Wiklander 	 *
7507509ff7cSJens Wiklander 	 * NB, everything before the commit a73b5878c89d ("Replace
7517509ff7cSJens Wiklander 	 * ta_head.entry with elf entry") is considered legacy TAs for
7527509ff7cSJens Wiklander 	 * ldelf.
7537509ff7cSJens Wiklander 	 */
7547509ff7cSJens Wiklander 	if (elf->e_entry == sizeof(*head))
7557509ff7cSJens Wiklander 		elf->is_legacy = true;
7567509ff7cSJens Wiklander 
7577509ff7cSJens Wiklander 	map_segments(elf);
7587509ff7cSJens Wiklander 	add_dependencies(elf);
7597509ff7cSJens Wiklander 	copy_section_headers(elf);
7607509ff7cSJens Wiklander 	save_symtab(elf);
7617509ff7cSJens Wiklander 	close_handle(elf);
7627509ff7cSJens Wiklander 
7637509ff7cSJens Wiklander 	head = (struct ta_head *)elf->load_addr;
7647509ff7cSJens Wiklander 
7657509ff7cSJens Wiklander 	*is_32bit = elf->is_32bit;
7667509ff7cSJens Wiklander 	if (elf->is_legacy) {
7677509ff7cSJens Wiklander 		assert(head->depr_entry != UINT64_MAX);
7687509ff7cSJens Wiklander 		*entry = head->depr_entry + elf->load_addr;
7697509ff7cSJens Wiklander 	} else {
7707509ff7cSJens Wiklander 		assert(head->depr_entry == UINT64_MAX);
7717509ff7cSJens Wiklander 		*entry = elf->e_entry + elf->load_addr;
7727509ff7cSJens Wiklander 	}
7737509ff7cSJens Wiklander 
7747509ff7cSJens Wiklander 	res = sys_map_zi(head->stack_size, 0, &va, 0, 0);
7757509ff7cSJens Wiklander 	if (res)
7767509ff7cSJens Wiklander 		err(res, "sys_map_zi stack");
7777509ff7cSJens Wiklander 
7787509ff7cSJens Wiklander 	if (head->flags & ~TA_FLAGS_MASK)
7797509ff7cSJens Wiklander 		err(TEE_ERROR_BAD_FORMAT, "Invalid TA flags(s) %#"PRIx32,
7807509ff7cSJens Wiklander 		    head->flags & ~TA_FLAGS_MASK);
7817509ff7cSJens Wiklander 
7827509ff7cSJens Wiklander 	*ta_flags = head->flags;
7837509ff7cSJens Wiklander 	*sp = va + head->stack_size;
78465137432SJens Wiklander 	ta_stack = va;
785*0242833aSJens Wiklander 	ta_stack_size = head->stack_size;
7867509ff7cSJens Wiklander }
7877509ff7cSJens Wiklander 
7887509ff7cSJens Wiklander void ta_elf_load_dependency(struct ta_elf *elf, bool is_32bit)
7897509ff7cSJens Wiklander {
7907509ff7cSJens Wiklander 	if (elf->is_main)
7917509ff7cSJens Wiklander 		return;
7927509ff7cSJens Wiklander 
7937509ff7cSJens Wiklander 	init_elf(elf);
7947509ff7cSJens Wiklander 	if (elf->is_32bit != is_32bit)
7957509ff7cSJens Wiklander 		err(TEE_ERROR_BAD_FORMAT, "ELF %pUl is %sbit (expected %sbit)",
7967509ff7cSJens Wiklander 		    (void *)&elf->uuid, elf->is_32bit ? "32" : "64",
7977509ff7cSJens Wiklander 		    is_32bit ? "32" : "64");
7987509ff7cSJens Wiklander 
7997509ff7cSJens Wiklander 	map_segments(elf);
8007509ff7cSJens Wiklander 	add_dependencies(elf);
8017509ff7cSJens Wiklander 	copy_section_headers(elf);
8027509ff7cSJens Wiklander 	save_symtab(elf);
8037509ff7cSJens Wiklander 	close_handle(elf);
8047509ff7cSJens Wiklander }
8057509ff7cSJens Wiklander 
8067509ff7cSJens Wiklander void ta_elf_finalize_mappings(struct ta_elf *elf)
8077509ff7cSJens Wiklander {
8087509ff7cSJens Wiklander 	TEE_Result res = TEE_SUCCESS;
8097509ff7cSJens Wiklander 	struct segment *seg = NULL;
8107509ff7cSJens Wiklander 
8117509ff7cSJens Wiklander 	if (!elf->is_legacy)
8127509ff7cSJens Wiklander 		return;
8137509ff7cSJens Wiklander 
8147509ff7cSJens Wiklander 	TAILQ_FOREACH(seg, &elf->segs, link) {
8157509ff7cSJens Wiklander 		vaddr_t va = elf->load_addr + seg->vaddr;
8167509ff7cSJens Wiklander 		uint32_t flags =  0;
8177509ff7cSJens Wiklander 
8187509ff7cSJens Wiklander 		if (seg->flags & PF_W)
8197509ff7cSJens Wiklander 			flags |= PTA_SYSTEM_MAP_FLAG_WRITEABLE;
8207509ff7cSJens Wiklander 		if (seg->flags & PF_X)
8217509ff7cSJens Wiklander 			flags |= PTA_SYSTEM_MAP_FLAG_EXECUTABLE;
8227509ff7cSJens Wiklander 
8237509ff7cSJens Wiklander 		res = sys_set_prot(va, seg->memsz, flags);
8247509ff7cSJens Wiklander 		if (res)
8257509ff7cSJens Wiklander 			err(res, "sys_set_prot");
8267509ff7cSJens Wiklander 	}
8277509ff7cSJens Wiklander }
82865137432SJens Wiklander 
82965137432SJens Wiklander static void print_seg(size_t idx __maybe_unused, int elf_idx __maybe_unused,
83065137432SJens Wiklander 		      vaddr_t va __maybe_unused, paddr_t pa __maybe_unused,
83165137432SJens Wiklander 		      size_t sz __maybe_unused, uint32_t flags)
83265137432SJens Wiklander {
83365137432SJens Wiklander 	int width __maybe_unused = 8;
83465137432SJens Wiklander 	char desc[14] __maybe_unused = "";
83565137432SJens Wiklander 	char flags_str[] __maybe_unused = "----";
83665137432SJens Wiklander 
83765137432SJens Wiklander 	if (elf_idx > -1) {
83865137432SJens Wiklander 		snprintf(desc, sizeof(desc), " [%d]", elf_idx);
83965137432SJens Wiklander 	} else {
84065137432SJens Wiklander 		if (flags & DUMP_MAP_EPHEM)
84165137432SJens Wiklander 			snprintf(desc, sizeof(desc), " (param)");
84265137432SJens Wiklander 		if (flags & DUMP_MAP_LDELF)
84365137432SJens Wiklander 			snprintf(desc, sizeof(desc), " (ldelf)");
84465137432SJens Wiklander 		if (va == ta_stack)
84565137432SJens Wiklander 			snprintf(desc, sizeof(desc), " (stack)");
84665137432SJens Wiklander 	}
84765137432SJens Wiklander 
84865137432SJens Wiklander 	if (flags & DUMP_MAP_READ)
84965137432SJens Wiklander 		flags_str[0] = 'r';
85065137432SJens Wiklander 	if (flags & DUMP_MAP_WRITE)
85165137432SJens Wiklander 		flags_str[1] = 'w';
85265137432SJens Wiklander 	if (flags & DUMP_MAP_EXEC)
85365137432SJens Wiklander 		flags_str[2] = 'x';
85465137432SJens Wiklander 	if (flags & DUMP_MAP_SECURE)
85565137432SJens Wiklander 		flags_str[3] = 's';
85665137432SJens Wiklander 
85765137432SJens Wiklander 	EMSG_RAW("region %2zu: va 0x%0*"PRIxVA" pa 0x%0*"PRIxPA" size 0x%06zx flags %s%s",
85865137432SJens Wiklander 		 idx, width, va, width, pa, sz, flags_str, desc);
85965137432SJens Wiklander }
86065137432SJens Wiklander 
86165137432SJens Wiklander void ta_elf_print_mappings(struct ta_elf_queue *elf_queue, size_t num_maps,
86265137432SJens Wiklander 			   struct dump_map *maps, vaddr_t mpool_base)
86365137432SJens Wiklander {
86465137432SJens Wiklander 	struct segment *seg = NULL;
86565137432SJens Wiklander 	struct ta_elf *elf = NULL;
86665137432SJens Wiklander 	size_t elf_idx = 0;
86765137432SJens Wiklander 	size_t idx = 0;
86865137432SJens Wiklander 	size_t map_idx = 0;
86965137432SJens Wiklander 
87065137432SJens Wiklander 	/*
87165137432SJens Wiklander 	 * Loop over all segments and maps, printing virtual address in
87265137432SJens Wiklander 	 * order. Segment has priority if the virtual address is present
87365137432SJens Wiklander 	 * in both map and segment.
87465137432SJens Wiklander 	 */
87565137432SJens Wiklander 	elf = TAILQ_FIRST(elf_queue);
87665137432SJens Wiklander 	if (elf)
87765137432SJens Wiklander 		seg = TAILQ_FIRST(&elf->segs);
87865137432SJens Wiklander 	while (true) {
87965137432SJens Wiklander 		vaddr_t va = -1;
88065137432SJens Wiklander 		size_t sz = 0;
88165137432SJens Wiklander 		uint32_t flags = DUMP_MAP_SECURE;
88265137432SJens Wiklander 		size_t offs = 0;
88365137432SJens Wiklander 
88465137432SJens Wiklander 		if (seg) {
88565137432SJens Wiklander 			va = rounddown(seg->vaddr + elf->load_addr);
88665137432SJens Wiklander 			sz = roundup(seg->vaddr + seg->memsz) -
88765137432SJens Wiklander 				     rounddown(seg->vaddr);
88865137432SJens Wiklander 		}
88965137432SJens Wiklander 
89065137432SJens Wiklander 		while (map_idx < num_maps && maps[map_idx].va <= va) {
89165137432SJens Wiklander 			uint32_t f = 0;
89265137432SJens Wiklander 
89365137432SJens Wiklander 			/* If there's a match, it should be the same map */
89465137432SJens Wiklander 			if (maps[map_idx].va == va) {
89565137432SJens Wiklander 				/*
89665137432SJens Wiklander 				 * In shared libraries the first page is
89765137432SJens Wiklander 				 * mapped separately with the rest of that
89865137432SJens Wiklander 				 * segment following back to back in a
89965137432SJens Wiklander 				 * separate entry.
90065137432SJens Wiklander 				 */
90165137432SJens Wiklander 				if (map_idx + 1 < num_maps &&
90265137432SJens Wiklander 				    maps[map_idx].sz == SMALL_PAGE_SIZE) {
90365137432SJens Wiklander 					vaddr_t next_va = maps[map_idx].va +
90465137432SJens Wiklander 							  maps[map_idx].sz;
90565137432SJens Wiklander 					size_t comb_sz = maps[map_idx].sz +
90665137432SJens Wiklander 							 maps[map_idx + 1].sz;
90765137432SJens Wiklander 
90865137432SJens Wiklander 					if (next_va == maps[map_idx + 1].va &&
90965137432SJens Wiklander 					    comb_sz == sz &&
91065137432SJens Wiklander 					    maps[map_idx].flags ==
91165137432SJens Wiklander 					    maps[map_idx + 1].flags) {
91265137432SJens Wiklander 						/* Skip this and next entry */
91365137432SJens Wiklander 						map_idx += 2;
91465137432SJens Wiklander 						continue;
91565137432SJens Wiklander 					}
91665137432SJens Wiklander 				}
91765137432SJens Wiklander 				assert(maps[map_idx].sz == sz);
91865137432SJens Wiklander 			} else if (maps[map_idx].va < va) {
91965137432SJens Wiklander 				if (maps[map_idx].va == mpool_base)
92065137432SJens Wiklander 					f |= DUMP_MAP_LDELF;
92165137432SJens Wiklander 				print_seg(idx, -1, maps[map_idx].va,
92265137432SJens Wiklander 					  maps[map_idx].pa, maps[map_idx].sz,
92365137432SJens Wiklander 					  maps[map_idx].flags | f);
92465137432SJens Wiklander 				idx++;
92565137432SJens Wiklander 			}
92665137432SJens Wiklander 			map_idx++;
92765137432SJens Wiklander 		}
92865137432SJens Wiklander 
92965137432SJens Wiklander 		if (!seg)
93065137432SJens Wiklander 			break;
93165137432SJens Wiklander 
93265137432SJens Wiklander 		offs = rounddown(seg->offset);
93365137432SJens Wiklander 		if (seg->flags & PF_R)
93465137432SJens Wiklander 			flags |= DUMP_MAP_READ;
93565137432SJens Wiklander 		if (seg->flags & PF_W)
93665137432SJens Wiklander 			flags |= DUMP_MAP_WRITE;
93765137432SJens Wiklander 		if (seg->flags & PF_X)
93865137432SJens Wiklander 			flags |= DUMP_MAP_EXEC;
93965137432SJens Wiklander 
94065137432SJens Wiklander 		print_seg(idx, elf_idx, va, offs, sz, flags);
94165137432SJens Wiklander 		idx++;
94265137432SJens Wiklander 
94365137432SJens Wiklander 		seg = TAILQ_NEXT(seg, link);
94465137432SJens Wiklander 		if (!seg) {
94565137432SJens Wiklander 			elf = TAILQ_NEXT(elf, link);
94665137432SJens Wiklander 			if (elf)
94765137432SJens Wiklander 				seg = TAILQ_FIRST(&elf->segs);
94865137432SJens Wiklander 			elf_idx++;
94965137432SJens Wiklander 		}
95065137432SJens Wiklander 	};
95165137432SJens Wiklander 
95265137432SJens Wiklander 	elf_idx = 0;
95365137432SJens Wiklander 	TAILQ_FOREACH(elf, elf_queue, link) {
95465137432SJens Wiklander 		EMSG_RAW(" [%zu] %pUl @ 0x%0*" PRIxVA,
95565137432SJens Wiklander 			 elf_idx, (void *)&elf->uuid, 8, elf->load_addr);
95665137432SJens Wiklander 		elf_idx++;
95765137432SJens Wiklander 	}
95865137432SJens Wiklander }
959*0242833aSJens Wiklander 
960*0242833aSJens Wiklander #ifdef CFG_UNWIND
961*0242833aSJens Wiklander void ta_elf_stack_trace_a32(uint32_t regs[16])
962*0242833aSJens Wiklander {
963*0242833aSJens Wiklander 	struct unwind_state_arm32 state = { };
964*0242833aSJens Wiklander 
965*0242833aSJens Wiklander 	memcpy(state.registers, regs, sizeof(state.registers));
966*0242833aSJens Wiklander 	print_stack_arm32(&state, ta_stack, ta_stack_size);
967*0242833aSJens Wiklander }
968*0242833aSJens Wiklander 
969*0242833aSJens Wiklander void ta_elf_stack_trace_a64(uint64_t fp, uint64_t sp, uint64_t pc)
970*0242833aSJens Wiklander {
971*0242833aSJens Wiklander 	struct unwind_state_arm64 state = { .fp = fp, .sp = sp, .pc = pc };
972*0242833aSJens Wiklander 
973*0242833aSJens Wiklander 	print_stack_arm64(&state, ta_stack, ta_stack_size);
974*0242833aSJens Wiklander }
975*0242833aSJens Wiklander #endif
976