--- /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;
+}