/* * stack.c * * Copyright(c) 1998 - 2009 Texas Instruments. All rights reserved. * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * * * Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * * Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in * the documentation and/or other materials provided with the * distribution. * * Neither the name Texas Instruments nor the names of its * contributors may be used to endorse or promote products derived * from this software without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ /** \file stack.c * \brief Seport module API * * \see stack.h */ /***************************************************************************/ /* */ /* MODULE: stack.c */ /* PURPOSE: Stack module implementation */ /* */ /***************************************************************************/ #define __FILE_ID__ FILE_ID_133 #include "tidef.h" #include "osApi.h" #include "stack.h" /** * \date 30-May-2006\n * \brief initialize stack object * * Function Scope \e Public.\n * \param pStack - pointer to the Stack_t structure\n * \param hOS - handle to the OS object\n * \param uElemSize - size of a one stack element\n * \param uDep - stack depth\n * \param pBuf - pointer to the stack buffer; if NULL a memory for the stack buffer will be dynamically allocated\n * \param fCpy - pointer to function copying the stack element; if NULL a default copy function will be used\n * \return 0 - on success, -1 - on failure\n */ unsigned stackInit ( Stack_t *pStack, TI_HANDLE hOs, unsigned uElemSize, unsigned uDep, void *pBuf, void (*fCpy) (TI_HANDLE, void*, void*, unsigned) ) { pStack->hOs = hOs; pStack->uPtr = 0; pStack->uElemSize = uElemSize; pStack->uDep = uDep * uElemSize; if (pBuf) { pStack->pBuf = pBuf; pStack->bBuf = 0; } else { pStack->pBuf = _os_memoryAlloc (hOs, pStack->uDep); pStack->bBuf = TI_TRUE; } if (fCpy) pStack->fCpy = fCpy; else pStack->fCpy = os_memoryCopy; return 0; } /** * \date 30-May-2006\n * \brief destroy stack object * * Function Scope \e Public.\n * \param pStack - pointer to the Stack_t structure\n * \return 0 - on success, -1 - on failure\n */ unsigned stackDestroy (Stack_t *pStack) { if (pStack->bBuf) _os_memoryFree (pStack->hOs, pStack->pBuf, pStack->uDep); return 0; } /** * \date 30-May-2006\n * \brief destroy stack object * * Function Scope \e Public.\n * \param pStack - pointer to the Stack_t structure\n * \param pVal - the pointer to the pushed value\n * \return 0 - on success, -1 - on failure\n */ unsigned stackPush (Stack_t *pStack, void *pVal) { if (pStack->uPtr < pStack->uDep) { pStack->fCpy (pStack->hOs, (unsigned char*)pStack->pBuf + pStack->uPtr, pVal, pStack->uElemSize); pStack->uPtr += pStack->uElemSize; return 0; } return -1; } /** * \date 30-May-2006\n * \brief destroy stack object * * Function Scope \e Public.\n * \param pStack - pointer to the Stack_t structure\n * \param pVal - the pointer to the popped value\n * \return 0 - on success, -1 - on failure\n */ unsigned stackPop (Stack_t *pStack, void *pVal) { if (pStack->uPtr > 0) { pStack->uPtr -= pStack->uElemSize; pStack->fCpy (pStack->hOs, pVal, (unsigned char*)pStack->pBuf + pStack->uPtr, pStack->uElemSize); return 0; } return -1; }