diff -r 000000000000 -r 10c42ec6c05f utils/stack.c --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/utils/stack.c Tue Jun 29 12:34:26 2010 +0100 @@ -0,0 +1,168 @@ +/* + * stack.c + * + * Copyright(c) 1998 - 2010 Texas Instruments. All rights reserved. + * All rights reserved. + * + * This program and the accompanying materials are made available under the + * terms of the Eclipse Public License v1.0 or BSD License which accompanies + * this distribution. The Eclipse Public License is available at + * http://www.eclipse.org/legal/epl-v10.html and the BSD License is as below. + * + * 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; +}