NuSMV Developers Manual: NuSMV/code/nusmv/core/bmc/sbmc/sbmcNodeStack.h Source File

00001 /* ---------------------------------------------------------------------------
00002 
00003 
00004   This file is part of the ``bmc.sbmc'' package of NuSMV version 2.
00005   Copyright (C) 2004 by Timo Latvala <timo.latvala@tkk.fi>.
00006 
00007   NuSMV version 2 is free software; you can redistribute it and/or
00008   modify it under the terms of the GNU Lesser General Public
00009   License as published by the Free Software Foundation; either
00010   version 2 of the License, or (at your option) any later version.
00011 
00012   NuSMV version 2 is distributed in the hope that it will be useful,
00013   but WITHOUT ANY WARRANTY; without even the implied warranty of
00014   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00015   Lesser General Public License for more details.
00016 
00017   You should have received a copy of the GNU Lesser General Public
00018   License along with this library; if not, write to the Free Software
00019   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307  USA.
00020 
00021   For more information of NuSMV see <http://nusmv.fbk.eu>
00022   or email to <nusmv-users@fbk.eu>.
00023   Please report bugs to <nusmv-users@fbk.eu>.
00024 
00025   To contact the NuSMV development board, email to <nusmv@fbk.eu>. 
00026 
00027 -----------------------------------------------------------------------------*/
00028 
00037 #ifndef __NUSMV_CORE_BMC_SBMC_SBMC_NODE_STACK_H__
00038 
00044 #define __NUSMV_CORE_BMC_SBMC_SBMC_NODE_STACK_H__
00045 
00046 #include "nusmv/core/node/node.h" /*For node_ptr*/
00047 
00048 
00049 /*---------------------------------------------------------------------------*/
00050 /* Constant declarations                                                     */
00051 /*---------------------------------------------------------------------------*/
00052 
00053 /*---------------------------------------------------------------------------*/
00054 /* Type declarations                                                         */
00055 /*---------------------------------------------------------------------------*/
00056 
00063 typedef struct nodeStack *Bmc_Stack_ptr;
00064 
00065 /*---------------------------------------------------------------------------*/
00066 /* Structure declarations                                                    */
00067 /*---------------------------------------------------------------------------*/
00068 
00069 struct nodeStack {
00071   unsigned alloc;
00073   unsigned first_free;
00075   node_ptr *table; 
00076 };
00077 
00078 /*---------------------------------------------------------------------------*/
00079 /* Variable declarations                                                     */
00080 /*---------------------------------------------------------------------------*/
00081 
00082 /*---------------------------------------------------------------------------*/
00083 /* Macro declarations                                                        */
00084 /*---------------------------------------------------------------------------*/
00085 
00086 
00087 
00090 /*---------------------------------------------------------------------------*/
00091 /* Function prototypes                                                       */
00092 /*---------------------------------------------------------------------------*/
00093 
00101 Bmc_Stack_ptr Bmc_Stack_new_stack(const NuSMVEnv_ptr env);
00102 
00110 void Bmc_Stack_push(Bmc_Stack_ptr, node_ptr);
00111 
00119 node_ptr Bmc_Stack_pop(Bmc_Stack_ptr);
00120 
00128 void Bmc_Stack_delete(Bmc_Stack_ptr stack);
00129 
00137 unsigned Bmc_Stack_size(Bmc_Stack_ptr stack);
00138 
00146 node_ptr Bmc_Stack_top(Bmc_Stack_ptr stack);
00147 
00150 #endif /* __NUSMV_CORE_BMC_SBMC_SBMC_NODE_STACK_H__*/