/*
 * Copyright (C) 2018 The Android Open Source Project
 *
 * Permission is hereby granted, free of charge, to any person
 * obtaining a copy of this software and associated documentation
 * files (the "Software"), to deal in the Software without
 * restriction, including without limitation the rights to use, copy,
 * modify, merge, publish, distribute, sublicense, and/or sell copies
 * of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be
 * included in all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
 */

#include <test-runner-arch.h>
#include <trusty/sysdeps.h>

/* Size limits for bump allocators (trusty_calloc and trusty_alloc_pages) */
#define HEAP_SIZE (32)
#define PAGE_COUNT (1)

static uint8_t heap[HEAP_SIZE];
static int heap_allocated = 0;

static uint8_t pages[PAGE_COUNT * PAGE_SIZE] __ALIGNED(PAGE_SIZE);
static int pages_allocated = 0;

extern int trusty_encode_page_info(struct ns_mem_page_info* page_info,
                                   void* vaddr);

/* libc functions that the compiler may generate calls to */
void* memcpy(void* dest, const void* src, size_t count) {
    uint8_t* d = dest;
    const uint8_t* s = src;
    while (count--) {
        *d++ = *s++;
    }
    return dest;
}

void* memset(void* dest, int c, size_t count) {
    uint8_t* d = dest;
    while (count--) {
        *d++ = c;
    }
    return dest;
}

char* strcpy(char* dest, char const* src) {
    char* ret = dest;
    while ((*dest++ = *src++) != '\0') {
    }
    return ret;
}

size_t strlen(char const* s) {
    size_t ret;
    for (ret = 0; *s++; ret++) {
    }
    return ret;
}

/* ql-tipc sysdeps functions */

void trusty_lock(struct trusty_dev* dev) {}

void trusty_unlock(struct trusty_dev* dev) {}

void trusty_local_irq_disable(unsigned long* state) {}

void trusty_local_irq_restore(unsigned long* state) {}

void trusty_abort(void) {
    host_exit(2);
    __builtin_unreachable();
}

void trusty_printf(const char* format, ...) {}

void* trusty_memcpy(void* dest, const void* src, size_t n) {
    return memcpy(dest, src, n);
}

void* trusty_memset(void* dest, const int c, size_t n) {
    return memset(dest, c, n);
}

char* trusty_strcpy(char* dest, const char* src) {
    return strcpy(dest, src);
}

size_t trusty_strlen(const char* str) {
    return strlen(str);
}

void* trusty_calloc(size_t n, size_t size) {
    void* ret;
    size_t asize = n * size;
    if (heap_allocated + asize > HEAP_SIZE) {
        return NULL;
    }
    ret = heap + heap_allocated;
    heap_allocated += asize;
    return ret;
}

void trusty_free(void* addr) {
    /*
     * We don't have a real allocator. Make sure we don't trigger any
     * code-paths that need dynamic memory.
     */
    trusty_abort();
}

void* trusty_alloc_pages(unsigned count) {
    void* ret;
    if (pages_allocated + count > PAGE_COUNT)
        return NULL;
    ret = pages + pages_allocated * PAGE_SIZE;
    pages_allocated += count;
    return ret;
}

void trusty_free_pages(void* va, unsigned count) {
    /*
     * We don't have a real allocator. Make sure we don't trigger any
     * code-paths that need dynamic memory.
     */
    trusty_abort();
}
