NuSMV Developers Manual: NuSMV/code/nusmv/core/dag/dagInt.h Source File

00001 /* ---------------------------------------------------------------------------
00002 
00003 
00004   This file is part of the ``dag'' package of NuSMV version 2.
00005   Copyright (C) 2000-2001 by University of Genova.
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 on 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 
00038 #ifndef __NUSMV_CORE_DAG_DAG_INT_H__
00039 #define __NUSMV_CORE_DAG_DAG_INT_H__
00040 
00041 #if HAVE_CONFIG_H
00042 # include "nusmv-config.h"
00043 #endif
00044 
00045 #include "nusmv/core/dag/dag.h"
00046 
00047 
00048 /*---------------------------------------------------------------------------*/
00049 /* Constant declarations                                                     */
00050 /*---------------------------------------------------------------------------*/
00051 
00057 #define DAGMAX_WORDS  ((int) 10)
00058 
00064 #define DAGWORD_SIZE  ((int) (NUSMV_SIZEOF_VOID_P * 4))
00065 
00066 
00067 /*---------------------------------------------------------------------------*/
00068 /* Type declarations                                                         */
00069 /*---------------------------------------------------------------------------*/
00070 
00071 
00072 /*---------------------------------------------------------------------------*/
00073 /* Stucture declarations                                                     */
00074 /*---------------------------------------------------------------------------*/
00075 
00088 struct DagManager {
00089   st_table     * vTable;
00090   int            hashFn[DAGMAX_WORDS];
00091   lsList         gcList;
00092   int            dfsCode;
00093 
00094   int            stats[DAG_MAX_STAT];
00095 
00096   Dag_DfsFunctions_t* dag_DfsClean;
00097 };
00098 
00099 /*---------------------------------------------------------------------------*/
00100 /* Variable declarations                                                     */
00101 /*---------------------------------------------------------------------------*/
00102 
00103 
00104 /*---------------------------------------------------------------------------*/
00105 /* Macro declarations                                                        */
00106 /*---------------------------------------------------------------------------*/
00107 
00108 
00111 /*---------------------------------------------------------------------------*/
00112 /* Function prototypes                                                       */
00113 /*---------------------------------------------------------------------------*/
00114 
00131 void DagVertexInit(Dag_Manager_t * dagManager, Dag_Vertex_t * v);
00132 
00143 int DagVertexComp(const char * v1, const char * v2);
00144 
00157 int DagVertexHash(char * v, int modulus);
00158 
00161 #endif /* __NUSMV_CORE_DAG_DAG_INT_H__ */