00001 /* BHRZ03_Certificate class declaration. 00002 Copyright (C) 2001-2008 Roberto Bagnara <bagnara@cs.unipr.it> 00003 00004 This file is part of the Parma Polyhedra Library (PPL). 00005 00006 The PPL is free software; you can redistribute it and/or modify it 00007 under the terms of the GNU General Public License as published by the 00008 Free Software Foundation; either version 3 of the License, or (at your 00009 option) any later version. 00010 00011 The PPL is distributed in the hope that it will be useful, but WITHOUT 00012 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 00013 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 00014 for more details. 00015 00016 You should have received a copy of the GNU General Public License 00017 along with this program; if not, write to the Free Software Foundation, 00018 Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111-1307, USA. 00019 00020 For the most up-to-date information see the Parma Polyhedra Library 00021 site: http://www.cs.unipr.it/ppl/ . */ 00022 00023 #ifndef PPL_BHRZ03_Certificate_defs_hh 00024 #define PPL_BHRZ03_Certificate_defs_hh 1 00025 00026 #include "BHRZ03_Certificate.types.hh" 00027 #include "Polyhedron.types.hh" 00028 #include "globals.types.hh" 00029 #include <cassert> 00030 #include <vector> 00031 00033 00042 class Parma_Polyhedra_Library::BHRZ03_Certificate { 00043 public: 00045 BHRZ03_Certificate(); 00046 00048 BHRZ03_Certificate(const Polyhedron& ph); 00049 00051 BHRZ03_Certificate(const BHRZ03_Certificate& y); 00052 00054 ~BHRZ03_Certificate(); 00055 00057 00066 int compare(const BHRZ03_Certificate& y) const; 00067 00069 int compare(const Polyhedron& ph) const; 00070 00071 #ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS 00072 00076 #endif // defined(PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS) 00077 bool is_stabilizing(const Polyhedron& ph) const; 00078 00080 00084 struct Compare { 00086 bool operator()(const BHRZ03_Certificate& x, 00087 const BHRZ03_Certificate& y) const; 00088 }; 00089 00090 #ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS 00092 #endif // defined(PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS) 00093 bool OK() const; 00094 00095 private: 00097 dimension_type affine_dim; 00099 dimension_type lin_space_dim; 00101 dimension_type num_constraints; 00106 dimension_type num_points; 00112 std::vector<dimension_type> num_rays_null_coord; 00113 }; 00114 00115 #include "BHRZ03_Certificate.inlines.hh" 00116 00117 #endif // !defined(PPL_BHRZ03_Certificate_defs_hh)