#include "memory_manager.h"

/* 内存块大小不能 小于  MemoryMINIMUM_BLOCK_SIZE */
#define MemoryMINIMUM_BLOCK_SIZE ((size_t)(pMemoryStructSize << 1))

/* 内存使用标记 最高位标志 当最高位置位时表示已使用 */
/*	pBlockAllocatedBit = ( ( size_t ) 1 ) << ( ( sizeof( size_t ) * MemoryBITS_PER_BYTE ) - 1 );	pBlockAllocatedBit = ( ( size_t ) 1 ) << ( ( sizeof( size_t ) * 8 ) - 1 );		*/
#define MemoryBITS_PER_BYTE ((size_t)8)

#define BYTE_ALIGNMENT      (uint8_t)8UL
#define BYTE_ALIGNMENT_MASK (uint8_t)(BYTE_ALIGNMENT - 1)

//__align(BYTE_ALIGNMENT) static volatile uint8_t AXISRAM[ AXISRAMSIZE ] __attribute__((at(0x24000000)));
//__align(BYTE_ALIGNMENT) static volatile uint8_t SDRAMEX[ SDRAMSIZE ] __attribute__((at(0xC0400000)));

MemoryStruct SRAM0 = {
    .pMemory = (uint8_t *)0x24000000,
    AXISRAMSIZE,
    0,
    0,
    0,
    0,
};

MemoryStruct SRAM1 = {
    // 可以通过AXI 访问
    .pMemory = (uint8_t *)0x10000000,
    SRAM1SIZE,
    0,
    0,
    0,
    0,
};

MemoryStruct SRAM2 = {
    // 可以通过AXI->AHB 访问
    .pMemory = (uint8_t *)0x30020000,
    SRAM2SIZE,
    0,
    0,
    0,
    0,
};

MemoryStruct SDRAM = {
    .pMemory = (uint8_t *)0xC0400000,
    SDRAMSIZE,
    0,
    0,
    0,
    0,
};

/*合并内存*/
static void pInsertBlockIntoFreeList(MemoryStruct *mem, BlockLink_t *pxBlockToInsert);
/*-----------------------------------------------------------*/

/* 在每个分配的内存的开始处放置的结构的大小块必须通过正确的字节对齐 */
static const size_t pMemoryStructSize = (sizeof(BlockLink_t) + ((size_t)(BYTE_ALIGNMENT - 1))) & ~((size_t)BYTE_ALIGNMENT_MASK);

/* 内存使用标志 BLOCK 的最高位 | pBlockAllocatedBit 表示已使用 */
static size_t pBlockAllocatedBit = 0;

/*-----------------------------------------------------------*/

void *pMemoryMalloc(MemoryStruct *mem, size_t xWantedSize)
{
    BlockLink_t *pxBlock, *pxPreviousBlock, *pxNewBlockLink;
    void        *pvReturn = NULL;

    __set_PRIMASK(1); //  关闭所有中断();

    /* 申请内存大小不能大于 pBlockAllocatedBit */
    if ((xWantedSize & pBlockAllocatedBit) == 0)
    {
        if (xWantedSize > 0)
        {
            /* xWantedSize 实际大小 需要加 pMemoryStructSize */
            xWantedSize += pMemoryStructSize;

            /* 判断 xWantedSize 是否 字节对齐 */
            if ((xWantedSize & BYTE_ALIGNMENT_MASK) != 0x00)
            {
                /* 字节对齐处理 */
                xWantedSize += (BYTE_ALIGNMENT - (xWantedSize & BYTE_ALIGNMENT_MASK));
            }
        }

        /* 申请大小大于零 并且 小于当前剩余量 */
        if ((xWantedSize > 0) && (xWantedSize <= mem->Free))
        {
            /* 寻找足够大小的内存块 */
            pxPreviousBlock = &mem->pStart;
            pxBlock         = mem->pStart.pxNextFreeBlock;
            while ((pxBlock->xBlockSize < xWantedSize) && (pxBlock->pxNextFreeBlock != NULL))
            {
                pxPreviousBlock = pxBlock;                  //保存当前 BLOCK
                pxBlock         = pxBlock->pxNextFreeBlock; //指向下一个 BLOCK
            }

            /* 是否有满足条件的内存块 */
            if (pxBlock != mem->pEnd) // 如果 pxBlock = = pEnd[mem]  则找到了最后没找到
            {
                /* 内存地址为  pxNextFreeBlock + pMemoryStructSize 为起始 */
                pvReturn = (void *)(((uint8_t *)pxPreviousBlock->pxNextFreeBlock) + pMemoryStructSize);

                /* 改变当前 BLOCK 的 pxNextFreeBlock 的指向地址 指向下一个 BLOCK 的地址 */
                pxPreviousBlock->pxNextFreeBlock = pxBlock->pxNextFreeBlock;

                /* 如果 pxBlock 剩余内存 大于 最小的 BLOCK 大小 */
                if ((pxBlock->xBlockSize - xWantedSize) > MemoryMINIMUM_BLOCK_SIZE)
                {
                    /* 创建新的 BLOCKLink 地址为 pxBlock + xWantedSize */
                    pxNewBlockLink = (void *)(((uint8_t *)pxBlock) + xWantedSize);

                    /* 创建新的 BLOCKLink 内存大小为 xBlockSize - 申请值 */
                    pxNewBlockLink->xBlockSize = pxBlock->xBlockSize - xWantedSize;

                    /* 当前 BLOCK 的大小 */
                    pxBlock->xBlockSize = xWantedSize;

                    /* 插入新的LIST 到剩余 内存中 */
                    pInsertBlockIntoFreeList(mem, pxNewBlockLink);
                }

                /* 记录当前内存剩余 */
                mem->Free -= pxBlock->xBlockSize;

                if (mem->Free < mem->MinFree)
                {
                    /* 记录历史内存最小剩余 */
                    mem->MinFree = mem->Free;
                }

                /* 当前BLock 已使用标志置位 */
                pxBlock->xBlockSize |= pBlockAllocatedBit;
                pxBlock->pxNextFreeBlock = NULL;
            }
        }
    }

    // __set_PRIMASK(0);

    return pvReturn;
}

/*-----------------------------------------------------------*/

void *pMemoryReMalloc(MemoryStruct *mem1, MemoryStruct *mem2, void *ptr, size_t size)
{
    size_t *offset = NULL;

    offset = pMemoryMalloc(mem1, size);

    if (offset == NULL)
    {
        return NULL;
    }
    else
    {
        memcpy(offset, ptr, size);

        pMemoryFree(mem2, ptr);
    }

    return offset;
}
/*-----------------------------------------------------------*/

void pMemoryFree(MemoryStruct *mem, void *pv)
{
    uint8_t     *puc = (uint8_t *)pv;
    BlockLink_t *pxLink;

    if (pv == NULL)
        return;

    /* 内存BLOCK list 地址为内存地址 - pMemoryStructSize 在申请的时候会 + pMemoryStructSize */
    puc -= pMemoryStructSize;

    /* 使用  puc 避免编译器报警告 */
    pxLink = (void *)puc;

    /* 使用  xBlockSize 是否使用 */
    if ((pxLink->xBlockSize & pBlockAllocatedBit) != 0)
    {
        if (pxLink->pxNextFreeBlock == NULL)
        {
            /* 去掉使用标志 */
            pxLink->xBlockSize &= ~pBlockAllocatedBit;

            __set_PRIMASK(1); //  关闭所有中断();

            /* 把这个BLOCK 添加到剩余内存中 */
            mem->Free += pxLink->xBlockSize;
            pInsertBlockIntoFreeList(mem, ((BlockLink_t *)pxLink));

            __set_PRIMASK(0);
        }
    }
}
/*-----------------------------------------------------------*/

size_t pMemoryGetFreeMemorySize(MemoryStruct *mem)
{
    return mem->Free;
}
/*-----------------------------------------------------------*/

size_t pMemoryGetMinimumEverFreeMemorySize(MemoryStruct *mem)
{
    return mem->MinFree;
}
/*-----------------------------------------------------------*/

void pMemoryInit(MemoryStruct *mem)
{
    BlockLink_t *pxFirstFreeBlock;
    uint8_t     *pucAlignedHeap;
    size_t       uxAddress;
    size_t       xTotalHeapSize = mem->size;

    memset((void *)mem->pMemory, 0, mem->size);

    /* 内存地址赋值 */
    uxAddress = (size_t)mem->pMemory;

    /* 判断是否内存对齐 */
    if ((uxAddress & BYTE_ALIGNMENT_MASK) != 0)
    {
        uxAddress += (BYTE_ALIGNMENT - 1);
        uxAddress &= ~((size_t)BYTE_ALIGNMENT_MASK);
        xTotalHeapSize -= uxAddress - (size_t)mem->pMemory;
    }

    pucAlignedHeap = (uint8_t *)uxAddress;

    /* 第一个 BLOCK 初始化 */
    mem->pStart.pxNextFreeBlock = (void *)pucAlignedHeap;
    mem->pStart.xBlockSize      = (size_t)0;

    /* 内存结尾赋值 */
    uxAddress = ((size_t)pucAlignedHeap) + xTotalHeapSize;
    uxAddress -= pMemoryStructSize;
    uxAddress &= ~((size_t)BYTE_ALIGNMENT_MASK);
    mem->pEnd                  = (void *)uxAddress;
    mem->pEnd->xBlockSize      = 0;
    mem->pEnd->pxNextFreeBlock = NULL;

    /* 首先，有一个单独的自由块，它的大小可以用来处理整个堆空间，减去pxEnd所占用的空间 */
    pxFirstFreeBlock                  = (void *)pucAlignedHeap;
    pxFirstFreeBlock->xBlockSize      = uxAddress - (size_t)pxFirstFreeBlock;
    pxFirstFreeBlock->pxNextFreeBlock = mem->pEnd;

    /* 内存使用剩余量 */
    mem->Free    = pxFirstFreeBlock->xBlockSize;
    mem->MinFree = pxFirstFreeBlock->xBlockSize;

    /* 最高位标志 当最高位置位时表示已使用 */
    pBlockAllocatedBit = ((size_t)1) << ((sizeof(size_t) * MemoryBITS_PER_BYTE) - 1);
}
/*-----------------------------------------------------------*/

static void pInsertBlockIntoFreeList(MemoryStruct *mem, BlockLink_t *pxBlockToInsert)
{
    BlockLink_t *pxIterator;
    uint8_t     *puc;

    /* 寻找插入内存地址 找到当前 插入的 BLOCK 位置 pxIterator 下一个内存地址 >= pxBlockToInsert */
    for (pxIterator = &mem->pStart; pxIterator->pxNextFreeBlock < pxBlockToInsert; pxIterator = pxIterator->pxNextFreeBlock)
    {
    }

    /* 判断前一个 BLOCK（pxIterator）  是否 指向的是当前 BLOCK（pxBlockToInsert） 内存块*/
    puc = (uint8_t *)pxIterator;
    if ((puc + pxIterator->xBlockSize) == (uint8_t *)pxBlockToInsert)
    {
        pxIterator->xBlockSize += pxBlockToInsert->xBlockSize; //合并两个 BLOCK
        pxBlockToInsert = pxIterator;
    }

    /* 插入的块，以及它之前插入的块创建一个连续的内存块？*/
    puc = (uint8_t *)pxBlockToInsert;
    if ((puc + pxBlockToInsert->xBlockSize) == (uint8_t *)pxIterator->pxNextFreeBlock)
    {
        if (pxIterator->pxNextFreeBlock != mem->pEnd)
        {
            /* 合并两个内存块 */
            pxBlockToInsert->xBlockSize += pxIterator->pxNextFreeBlock->xBlockSize;
            pxBlockToInsert->pxNextFreeBlock = pxIterator->pxNextFreeBlock->pxNextFreeBlock;
        }
        else
        {
            pxBlockToInsert->pxNextFreeBlock = mem->pEnd;
        }
    }
    else
    {
        pxBlockToInsert->pxNextFreeBlock = pxIterator->pxNextFreeBlock;
    }

    /* 如果插入的块插入一个gab，那么就与block合并在此之前和之后，它的pxNextFreeBlock指针将会有已经设置好了，
    不应该在这里设置因为这将使它指向本身。 */
    if (pxIterator != pxBlockToInsert)
    {
        pxIterator->pxNextFreeBlock = pxBlockToInsert;
    }
}