stack.h

Go to the documentation of this file.

// SPDX-License-Identifier: GPL-3.0-or-later
 
#pragma once
 
#include <mos/moslib_global.h>
#include <mos/types.h>
 
typedef struct _downwards_stack_t
{
    ptr_t top;
    ptr_t head;
    size_t capacity;
} downwards_stack_t;
 
MOSAPI void stack_init(downwards_stack_t *stack, void *mem_region_bottom, size_t size);
MOSAPI void stack_deinit(downwards_stack_t *stack);
 
MOSAPI void *stack_grow(downwards_stack_t *stack, size_t size);
MOSAPI void *stack_push(downwards_stack_t *stack, const void *data, size_t size);
#define stack_push_val(stack, val)                                                                                                                                       \
    do                                                                                                                                                                   \
    {                                                                                                                                                                    \
        typeof(val) _val = (val);                                                                                                                                        \
        stack_push(stack, &_val, sizeof(_val));                                                                                                                          \
    } while (0)
 
// ! WARN: Caller must ensure the data is at least size bytes long
MOSAPI void stack_pop(downwards_stack_t *stack, size_t size, void *data);
#define stack_pop_val(stack, val)                                                                                                                                        \
    do                                                                                                                                                                   \
    {                                                                                                                                                                    \
        typeof(val) _val;                                                                                                                                                \
        stack_pop(stack, sizeof(_val), &_val);                                                                                                                           \
        (val) = _val;                                                                                                                                                    \
    } while (0)