101 lines
3.4 KiB
C
101 lines
3.4 KiB
C
|
/*******************************************************************************
|
||
|
|
* Copyright 2003, Marvell Semiconductor Israel LTD. *
|
||
|
|
* THIS CODE CONTAINS CONFIDENTIAL INFORMATION OF MARVELL. *
|
||
|
|
* NO RIGHTS ARE GRANTED HEREIN UNDER ANY PATENT, MASK WORK RIGHT OR COPYRIGHT *
|
||
|
|
* OF MARVELL OR ANY THIRD PARTY. MARVELL RESERVES THE RIGHT AT ITS SOLE *
|
||
|
|
* DISCRETION TO REQUEST THAT THIS CODE BE IMMEDIATELY RETURNED TO MARVELL. *
|
||
|
|
* THIS CODE IS PROVIDED "AS IS". MARVELL MAKES NO WARRANTIES, EXPRESSED, *
|
||
|
|
* IMPLIED OR OTHERWISE, REGARDING ITS ACCURACY, COMPLETENESS OR PERFORMANCE. *
|
||
|
|
* *
|
||
|
|
* MARVELL COMPRISES MARVELL TECHNOLOGY GROUP LTD. (MTGL) AND ITS SUBSIDIARIES, *
|
||
|
|
* MARVELL INTERNATIONAL LTD. (MIL), MARVELL TECHNOLOGY, INC. (MTI), MARVELL *
|
||
|
|
* SEMICONDUCTOR, INC. (MSI), MARVELL ASIA PTE LTD. (MAPL), MARVELL JAPAN K.K. *
|
||
|
|
* (MJKK), MARVELL SEMICONDUCTOR ISRAEL LTD (MSIL). *
|
||
|
|
********************************************************************************
|
||
|
|
* mvQueue.c
|
||
|
|
*
|
||
|
|
* FILENAME: $Workfile: mvStack.c $
|
||
|
|
* REVISION: $Revision: 1.1.1.1 $
|
||
|
|
* LAST UPDATE: $Modtime: $
|
||
|
|
*
|
||
|
|
* DESCRIPTION:
|
||
|
|
* This file implements simple Stack LIFO functionality.
|
||
|
|
*******************************************************************************/
|
||
|
|
|
||
|
|
/* includes */
|
||
|
|
#include "mvOs.h"
|
||
|
|
#include "mvTypes.h"
|
||
|
|
#include "mvDebug.h"
|
||
|
|
#include "mvStack.h"
|
||
|
|
|
||
|
|
/* defines */
|
||
|
|
|
||
|
|
|
||
|
|
/* Public functions */
|
||
|
|
|
||
|
|
|
||
|
|
/* Purpose: Create new stack
|
||
|
|
* Inputs:
|
||
|
|
* - MV_U32 noOfElements - maximum number of elements in the stack.
|
||
|
|
* Each element 4 bytes size
|
||
|
|
* Return: void* - pointer to created stack.
|
||
|
|
*/
|
||
|
|
void* mvStackCreate(int numOfElements)
|
||
|
|
{
|
||
|
|
MV_STACK* pStack;
|
||
|
|
MV_U32* pStackElements;
|
||
|
|
|
||
|
|
pStack = (MV_STACK*)mvOsMalloc(sizeof(MV_STACK));
|
||
|
|
pStackElements = (MV_U32*)mvOsMalloc(numOfElements*sizeof(MV_U32));
|
||
|
|
if( (pStack == NULL) || (pStackElements == NULL) )
|
||
|
|
{
|
||
|
|
mvOsPrintf("mvStack: Can't create new stack\n");
|
||
|
|
return NULL;
|
||
|
|
}
|
||
|
|
memset(pStackElements, 0, numOfElements*sizeof(MV_U32));
|
||
|
|
pStack->numOfElements = numOfElements;
|
||
|
|
pStack->stackIdx = 0;
|
||
|
|
pStack->stackElements = pStackElements;
|
||
|
|
|
||
|
|
return pStack;
|
||
|
|
}
|
||
|
|
|
||
|
|
/* Purpose: Delete existing stack
|
||
|
|
* Inputs:
|
||
|
|
* - void* stackHndl - Stack handle as returned by "mvStackCreate()" function
|
||
|
|
*
|
||
|
|
* Return: MV_STATUS MV_NOT_FOUND - Failure. StackHandle is not valid.
|
||
|
|
* MV_OK - Success.
|
||
|
|
*/
|
||
|
|
MV_STATUS mvStackDelete(void* stackHndl)
|
||
|
|
{
|
||
|
|
MV_STACK* pStack = (MV_STACK*)stackHndl;
|
||
|
|
|
||
|
|
if( (pStack == NULL) || (pStack->stackElements == NULL) )
|
||
|
|
return MV_NOT_FOUND;
|
||
|
|
|
||
|
|
mvOsFree(pStack->stackElements);
|
||
|
|
mvOsFree(pStack);
|
||
|
|
|
||
|
|
return MV_OK;
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
/* PrintOut status of the stack */
|
||
|
|
void mvStackStatus(void* stackHndl, MV_BOOL isPrintElements)
|
||
|
|
{
|
||
|
|
int i;
|
||
|
|
MV_STACK* pStack = (MV_STACK*)stackHndl;
|
||
|
|
|
||
|
|
mvOsPrintf("StackHandle=%p, pElements=%p, numElements=%d, stackIdx=%d\n",
|
||
|
|
stackHndl, pStack->stackElements, pStack->numOfElements,
|
||
|
|
pStack->stackIdx);
|
||
|
|
if(isPrintElements == MV_TRUE)
|
||
|
|
{
|
||
|
|
for(i=0; i<pStack->stackIdx; i++)
|
||
|
|
{
|
||
|
|
mvOsPrintf("%3d. Value=0x%x\n", i, pStack->stackElements[i]);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|