1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
|
/* Poly_Gen_Relation class declaration.
Copyright (C) 2001-2010 Roberto Bagnara <bagnara@cs.unipr.it>
Copyright (C) 2010-2011 BUGSENG srl (http://bugseng.com)
This file is part of the Parma Polyhedra Library (PPL).
The PPL is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by the
Free Software Foundation; either version 3 of the License, or (at your
option) any later version.
The PPL is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software Foundation,
Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111-1307, USA.
For the most up-to-date information see the Parma Polyhedra Library
site: http://www.cs.unipr.it/ppl/ . */
#ifndef PPL_Poly_Gen_Relation_defs_hh
#define PPL_Poly_Gen_Relation_defs_hh 1
#include "Poly_Gen_Relation.types.hh"
#include "globals.defs.hh"
#include <iosfwd>
namespace Parma_Polyhedra_Library {
// Put them in the namespace here to declare them friend later.
//! True if and only if \p x and \p y are logically equivalent.
/*! \relates Poly_Gen_Relation */
bool operator==(const Poly_Gen_Relation& x, const Poly_Gen_Relation& y);
//! True if and only if \p x and \p y are not logically equivalent.
/*! \relates Poly_Gen_Relation */
bool operator!=(const Poly_Gen_Relation& x, const Poly_Gen_Relation& y);
//! Yields the logical conjunction of \p x and \p y.
/*! \relates Poly_Gen_Relation */
Poly_Gen_Relation operator&&(const Poly_Gen_Relation& x,
const Poly_Gen_Relation& y);
/*! \brief
Yields the assertion with all the conjuncts of \p x
that are not in \p y.
\relates Poly_Gen_Relation
*/
Poly_Gen_Relation operator-(const Poly_Gen_Relation& x,
const Poly_Gen_Relation& y);
namespace IO_Operators {
//! Output operator.
/*! \relates Parma_Polyhedra_Library::Poly_Gen_Relation */
std::ostream& operator<<(std::ostream& s, const Poly_Gen_Relation& r);
} // namespace IO_Operators
} // namespace Parma_Polyhedra_Library
//! The relation between a polyhedron and a generator
/*! \ingroup PPL_CXX_interface
This class implements conjunctions of assertions on the relation
between a polyhedron and a generator.
*/
class Parma_Polyhedra_Library::Poly_Gen_Relation {
private:
//! Poly_Gen_Relation is implemented by means of a finite bitset.
typedef unsigned int flags_t;
//! \name Bit-masks for the individual assertions
//@{
static const flags_t NOTHING = 0U;
static const flags_t SUBSUMES = 1U << 0;
//@} // Bit-masks for the individual assertions
//! All assertions together.
static const flags_t EVERYTHING
= SUBSUMES;
//! This holds the current bitset.
flags_t flags;
//! True if and only if the conjunction \p x implies the conjunction \p y.
static bool implies(flags_t x, flags_t y);
//! Construct from a bit-mask.
Poly_Gen_Relation(flags_t mask);
friend bool
operator==(const Poly_Gen_Relation& x, const Poly_Gen_Relation& y);
friend bool
operator!=(const Poly_Gen_Relation& x, const Poly_Gen_Relation& y);
friend Poly_Gen_Relation
operator&&(const Poly_Gen_Relation& x, const Poly_Gen_Relation& y);
friend Poly_Gen_Relation
operator-(const Poly_Gen_Relation& x, const Poly_Gen_Relation& y);
friend std::ostream&
Parma_Polyhedra_Library::
IO_Operators::operator<<(std::ostream& s, const Poly_Gen_Relation& r);
public:
#ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS
/*! \brief
Access the internal flags: this is needed for some language
interfaces.
*/
#endif
flags_t get_flags() const;
public:
//! The assertion that says nothing.
static Poly_Gen_Relation nothing();
//! Adding the generator would not change the polyhedron.
static Poly_Gen_Relation subsumes();
PPL_OUTPUT_DECLARATIONS
//! True if and only if \p *this implies \p y.
bool implies(const Poly_Gen_Relation& y) const;
//! Checks if all the invariants are satisfied.
bool OK() const;
};
#include "Poly_Gen_Relation.inlines.hh"
#endif // !defined(PPL_Poly_Gen_Relation_defs_hh)
|
