00001 /* Grid_Certificate class declaration. 00002 Copyright (C) 2001-2010 Roberto Bagnara <bagnara@cs.unipr.it> 00003 Copyright (C) 2010-2011 BUGSENG srl (http://bugseng.com) 00004 00005 This file is part of the Parma Polyhedra Library (PPL). 00006 00007 The PPL is free software; you can redistribute it and/or modify it 00008 under the terms of the GNU General Public License as published by the 00009 Free Software Foundation; either version 3 of the License, or (at your 00010 option) any later version. 00011 00012 The PPL is distributed in the hope that it will be useful, but WITHOUT 00013 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 00014 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 00015 for more details. 00016 00017 You should have received a copy of the GNU General Public License 00018 along with this program; if not, write to the Free Software Foundation, 00019 Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111-1307, USA. 00020 00021 For the most up-to-date information see the Parma Polyhedra Library 00022 site: http://www.cs.unipr.it/ppl/ . */ 00023 00024 #ifndef PPL_Grid_Certificate_defs_hh 00025 #define PPL_Grid_Certificate_defs_hh 1 00026 00027 #include "Grid_Certificate.types.hh" 00028 00029 #include "Grid.types.hh" 00030 #include "globals.defs.hh" 00031 #include "assert.hh" 00032 #include <vector> 00033 00035 00044 class Parma_Polyhedra_Library::Grid_Certificate { 00045 public: 00047 Grid_Certificate(); 00048 00050 Grid_Certificate(const Grid& gr); 00051 00053 Grid_Certificate(const Grid_Certificate& y); 00054 00056 ~Grid_Certificate(); 00057 00059 00064 int compare(const Grid_Certificate& y) const; 00065 00067 int compare(const Grid& gr) const; 00068 00069 #ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS 00070 00074 #endif // defined(PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS) 00075 bool is_stabilizing(const Grid& gr) const; 00076 00078 00082 struct Compare { 00084 bool operator()(const Grid_Certificate& x, 00085 const Grid_Certificate& y) const; 00086 }; 00087 00088 #ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS 00089 00090 #endif // defined(PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS) 00091 bool OK() const; 00092 00093 private: 00096 dimension_type num_equalities; 00099 dimension_type num_proper_congruences; 00100 }; 00101 00102 #include "Grid_Certificate.inlines.hh" 00103 00104 #endif // !defined(PPL_Grid_Certificate_defs_hh)
1.6.3