PPL  1.2
Expression_Hide_Last_defs.hh
Go to the documentation of this file.
1 /* Expression_Hide_Last class declaration.
2  Copyright (C) 2001-2010 Roberto Bagnara <bagnara@cs.unipr.it>
3  Copyright (C) 2010-2016 BUGSENG srl (http://bugseng.com)
4 
5 This file is part of the Parma Polyhedra Library (PPL).
6 
7 The PPL is free software; you can redistribute it and/or modify it
8 under the terms of the GNU General Public License as published by the
9 Free Software Foundation; either version 3 of the License, or (at your
10 option) any later version.
11 
12 The PPL is distributed in the hope that it will be useful, but WITHOUT
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 for more details.
16 
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software Foundation,
19 Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111-1307, USA.
20 
21 For the most up-to-date information see the Parma Polyhedra Library
22 site: http://bugseng.com/products/ppl/ . */
23 
24 #ifndef PPL_Expression_Hide_Last_defs_hh
25 #define PPL_Expression_Hide_Last_defs_hh 1
26 
28 
30 #include "Dense_Row_defs.hh"
31 #include "Sparse_Row_defs.hh"
32 
33 #ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS
34 #endif // defined(PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS)
36 template <typename T>
38  : public Expression_Adapter<T> {
40 public:
46  typedef typename base_type::raw_type raw_type;
47 
50 
52  explicit Expression_Hide_Last(const raw_type& expr, bool hide_last);
53 
55  const_iterator end() const;
56 
59  const_iterator lower_bound(Variable v) const;
60 
63 
65  Coefficient_traits::const_reference coefficient(Variable v) const;
66 
68  bool is_zero() const;
69 
74  bool all_homogeneous_terms_are_zero() const;
75 
80  template <typename Expression>
81  bool is_equal_to(const Expression& y) const;
82 
87  bool all_zeroes(const Variables_Set& vars) const;
88 
90  Coefficient_traits::const_reference get(dimension_type i) const;
91 
93  Coefficient_traits::const_reference get(Variable v) const;
94 
99  bool all_zeroes(dimension_type start, dimension_type end) const;
100 
103 
109 
113 
117 
121 
126  bool all_zeroes_except(const Variables_Set& vars,
127  dimension_type start, dimension_type end) const;
128 
130  void has_a_free_dimension_helper(std::set<dimension_type>& x) const;
131 
134  template <typename Expression>
135  bool is_equal_to(const Expression& y,
136  dimension_type start, dimension_type end) const;
137 
140  template <typename Expression>
141  bool is_equal_to(const Expression& y,
142  Coefficient_traits::const_reference c1,
143  Coefficient_traits::const_reference c2,
144  dimension_type start, dimension_type end) const;
145 
147  void get_row(Dense_Row& r) const;
148 
150  void get_row(Sparse_Row& r) const;
151 
154  template <typename Expression>
155  bool have_a_common_variable(const Expression& y,
156  Variable first, Variable last) const;
157 
158 private:
160  const bool hide_last_;
161 };
162 
164 
165 #endif // !defined(PPL_Expression_Hide_Last_defs_hh)
T::raw_type raw_type
The raw, completely unwrapped type.
A finite sequence of coefficients.
bool have_a_common_variable(const Expression &y, Variable first, Variable last) const
size_t dimension_type
An unsigned integral type for representing space dimensions.
An std::set of variables' indexes.
An adapter for Linear_Expression objects.
T::const_reference inner_type
The type obtained by one-level unwrapping.
A finite sparse sequence of coefficients.
dimension_type space_dimension() const
Returns the dimension of the vector space enclosing *this.
Coefficient gcd(dimension_type start, dimension_type end) const
Returns the gcd of the nonzero coefficients in [start,end). Returns zero if all the coefficients in t...
Expression_Hide_Last< T > const_reference
The type of this object.
bool all_zeroes_except(const Variables_Set &vars, dimension_type start, dimension_type end) const
Returns true if all coefficients in [start,end), except those corresponding to variables in vars...
bool is_zero() const
Returns true if and only if *this is zero.
A dimension of the vector space.
bool is_equal_to(const Expression &y) const
Returns true if *this is equal to y.
raw_type::const_iterator const_iterator
The type of const iterators on coefficients.
Expression_Hide_Last(const raw_type &expr, bool hide_last)
Constructor.
const bool hide_last_
Whether or not the last coefficient is hidden.
void get_row(Dense_Row &r) const
Sets r to a copy of the row as adapted by *this.
dimension_type num_zeroes(dimension_type start, dimension_type end) const
Returns the number of zero coefficient in [start, end).
const_iterator end() const
Iterator pointing after the last nonzero variable coefficient.
PPL_COEFFICIENT_TYPE Coefficient
An alias for easily naming the type of PPL coefficients.
bool all_homogeneous_terms_are_zero() const
Returns true if and only if all the homogeneous terms of *this are zero.
dimension_type first_nonzero(dimension_type first, dimension_type last) const
base_type::inner_type inner_type
The type obtained by one-level unwrapping.
base_type::const_iterator const_iterator
The type of const iterators on coefficients.
void has_a_free_dimension_helper(std::set< dimension_type > &x) const
Removes from set x all the indexes of nonzero elements in *this.
Coefficient_traits::const_reference coefficient(Variable v) const
Returns the coefficient of v in *this.
An adapter for Linear_Expression that maybe hides the last coefficient.
bool all_zeroes(const Variables_Set &vars) const
Returns true if the coefficient of each variable in vars is zero.
base_type::raw_type raw_type
The raw, completely unwrapped type.