A conjunctive assertion about a grid. More...

Public Member Functions
	Status ()
	By default Status is the zero-dim universe assertion. More...

bool	OK () const
	Checks if all the invariants are satisfied. More...

void	ascii_dump () const
	Writes to `std::cerr` an ASCII representation of `*this`. More...

void	ascii_dump (std::ostream &s) const
	Writes to `s` an ASCII representation of `*this`. More...

void	print () const
	Prints `*this` to `std::cerr` using `operator<<`. More...

bool	ascii_load (std::istream &s)
	Loads from `s` an ASCII representation (as produced by ascii_dump(std::ostream&) const) and sets `*this` accordingly. Returns `true` if successful, `false` otherwise. More...

Test, remove or add an individual assertion from the conjunction
bool	test_zero_dim_univ () const

void	reset_zero_dim_univ ()

void	set_zero_dim_univ ()

bool	test_empty () const

void	reset_empty ()

void	set_empty ()

bool	test_c_up_to_date () const

void	reset_c_up_to_date ()

void	set_c_up_to_date ()

bool	test_g_up_to_date () const

void	reset_g_up_to_date ()

void	set_g_up_to_date ()

bool	test_c_minimized () const

void	reset_c_minimized ()

void	set_c_minimized ()

bool	test_g_minimized () const

void	reset_g_minimized ()

void	set_g_minimized ()

bool	test_sat_c_up_to_date () const

void	reset_sat_c_up_to_date ()

void	set_sat_c_up_to_date ()

bool	test_sat_g_up_to_date () const

void	reset_sat_g_up_to_date ()

void	set_sat_g_up_to_date ()

bool	test_c_pending () const

void	reset_c_pending ()

void	set_c_pending ()

bool	test_g_pending () const

void	reset_g_pending ()

void	set_g_pending ()

Private Types
typedef unsigned int	flags_t
	Status is implemented by means of a finite bitset. More...

Private Member Functions
	Status (flags_t mask)
	Construct from a bitmask. More...

bool	test_all (flags_t mask) const
	Check whether all bits in `mask` are set. More...

bool	test_any (flags_t mask) const
	Check whether at least one bit in `mask` is set. More...

void	set (flags_t mask)
	Set the bits in `mask`. More...

void	reset (flags_t mask)
	Reset the bits in `mask`. More...

Private Attributes
flags_t	flags
	This holds the current bitset. More...

Static Private Attributes
Bitmasks for the individual assertions
static const flags_t	ZERO_DIM_UNIV = 0U

static const flags_t	EMPTY = 1U << 0

static const flags_t	C_UP_TO_DATE = 1U << 1

static const flags_t	G_UP_TO_DATE = 1U << 2

static const flags_t	C_MINIMIZED = 1U << 3

static const flags_t	G_MINIMIZED = 1U << 4

static const flags_t	SAT_C_UP_TO_DATE = 1U << 5

static const flags_t	SAT_G_UP_TO_DATE = 1U << 6

static const flags_t	CS_PENDING = 1U << 7

static const flags_t	GS_PENDING = 1U << 8

Related Functions
(Note that these are not member functions.)
bool	get_field (std::istream &s, const char *keyword, bool &positive)

Detailed Description

A conjunctive assertion about a grid.

The assertions supported that are in use are:

zero-dim universe: the grid is the zero-dimension vector space $\Rset^0 = \{\cdot\}$ ;
empty: the grid is the empty set;
congruences up-to-date: the grid is correctly characterized by the attached system of congruences, modulo the processing of pending generators;
generators up-to-date: the grid is correctly characterized by the attached system of generators, modulo the processing of pending congruences;
congruences minimized: the non-pending part of the system of congruences attached to the grid is in minimal form;
generators minimized: the non-pending part of the system of generators attached to the grid is in minimal form.

Other supported assertions are:

congruences pending
generators pending
congruences' saturation matrix up-to-date
generators' saturation matrix up-to-date.

Not all the conjunctions of these elementary assertions constitute a legal Status. In fact:

zero-dim universe excludes any other assertion;
empty: excludes any other assertion;
congruences pending and generators pending are mutually exclusive;
congruences pending implies both congruences minimized and generators minimized;
generators pending implies both congruences minimized and generators minimized;
congruences minimized implies congruences up-to-date;
generators minimized implies generators up-to-date;
congruences' saturation matrix up-to-date implies both congruences up-to-date and generators up-to-date;
generators' saturation matrix up-to-date implies both congruences up-to-date and generators up-to-date.

Definition at line 72 of file Grid_defs.hh.

Member Typedef Documentation

typedef unsigned int Parma_Polyhedra_Library::Grid::Status::flags_t

private

Status is implemented by means of a finite bitset.

Definition at line 134 of file Grid_defs.hh.

Constructor & Destructor Documentation

Parma_Polyhedra_Library::Grid::Status::Status ( )

inline

By default Status is the zero-dim universe assertion.

Definition at line 35 of file Grid_Status_inlines.hh.

36 : flags(ZERO_DIM_UNIV) {

37 }

Parma_Polyhedra_Library::Grid::Status::ZERO_DIM_UNIV

static const flags_t ZERO_DIM_UNIV

Definition: Grid_defs.hh:138

Parma_Polyhedra_Library::Grid::Status::flags

flags_t flags

This holds the current bitset.

Definition: Grid_defs.hh:151

Parma_Polyhedra_Library::Grid::Status::Status ( flags_t mask )

inlineprivate

Construct from a bitmask.

Definition at line 30 of file Grid_Status_inlines.hh.

31 : flags(mask) {

32 }

Parma_Polyhedra_Library::Grid::Status::flags

flags_t flags

This holds the current bitset.

Definition: Grid_defs.hh:151

Member Function Documentation

void Parma_Polyhedra_Library::Grid::Status::ascii_dump ( ) const

Writes to std::cerr an ASCII representation of *this.

void Parma_Polyhedra_Library::Grid::Status::ascii_dump ( std::ostream & s ) const

Writes to s an ASCII representation of *this.

Definition at line 68 of file Grid_Status.cc.

References Parma_Polyhedra_Library::Implementation::BD_Shapes::empty, and Parma_Polyhedra_Library::Implementation::BD_Shapes::zero_dim_univ.

                                              {
   s << (test_zero_dim_univ() ? '+' : '-') << zero_dim_univ << ' '
     << (test_empty() ? '+' : '-') << empty << ' '
     << ' '
     << (test_c_minimized() ? '+' : '-') << consys_min << ' '
     << (test_g_minimized() ? '+' : '-') << gensys_min << ' '
     << ' '
     << (test_c_up_to_date() ? '+' : '-') << consys_upd << ' '
     << (test_g_up_to_date() ? '+' : '-') << gensys_upd << ' '
     << ' '
     << (test_c_pending() ? '+' : '-') << consys_pending << ' '
     << (test_g_pending() ? '+' : '-') << gensys_pending << ' '
     << ' '
     << (test_sat_c_up_to_date() ? '+' : '-') << satc_upd << ' '
     << (test_sat_g_up_to_date() ? '+' : '-') << satg_upd
     << std::endl;
 }

bool Parma_Polyhedra_Library::Grid::Status::ascii_load ( std::istream & s )

Loads from s an ASCII representation (as produced by ascii_dump(std::ostream&) const) and sets *this accordingly. Returns true if successful, false otherwise.

Definition at line 89 of file Grid_Status.cc.

References Parma_Polyhedra_Library::Implementation::BD_Shapes::empty, Parma_Polyhedra_Library::BD_Shape< T >::Status::get_field(), PPL_UNINITIALIZED, and Parma_Polyhedra_Library::Implementation::BD_Shapes::zero_dim_univ.

                                        {
   PPL_UNINITIALIZED(bool, positive);
 
   if (!get_field(s, zero_dim_univ, positive)) {
     return false;
   }
   if (positive) {
     set_zero_dim_univ();
   }
 
   if (!get_field(s, empty, positive)) {
     return false;
   }
   if (positive) {
     set_empty();
   }
 
   if (!get_field(s, consys_min, positive)) {
     return false;
   }
   if (positive) {
     set_c_minimized();
   }
   else {
     reset_c_minimized();
   }
 
   if (!get_field(s, gensys_min, positive)) {
     return false;
   }
 
   if (positive) {
     set_g_minimized();
   }
   else {
     reset_g_minimized();
   }
 
   if (!get_field(s, consys_upd, positive)) {
     return false;
   }
 
   if (positive) {
     set_c_up_to_date();
   }
   else {
     reset_c_up_to_date();
   }
 
   if (!get_field(s, gensys_upd, positive)) {
     return false;
   }
   if (positive) {
     set_g_up_to_date();
   }
   else {
     reset_g_up_to_date();
   }
 
   if (!get_field(s, consys_pending, positive)) {
     return false;
   }
   if (positive) {
     set_c_pending();
   }
   else {
     reset_c_pending();
   }
 
   if (!get_field(s, gensys_pending, positive)) {
     return false;
   }
   if (positive) {
     set_g_pending();
   }
   else {
     reset_g_pending();
   }
 
   if (!get_field(s, satc_upd, positive)) {
     return false;
   }
   if (positive) {
     set_sat_c_up_to_date();
   }
   else {
     reset_sat_c_up_to_date();
   }
 
   if (!get_field(s, satg_upd, positive)) {
     return false;
   }
   if (positive) {
     set_sat_g_up_to_date();
   }
   else {
     reset_sat_g_up_to_date();
   }
 
   // Check invariants.
   PPL_ASSERT(OK());
   return true;
 }

bool Parma_Polyhedra_Library::Grid::Status::OK ( ) const

Checks if all the invariants are satisfied.

Definition at line 194 of file Grid_Status.cc.

References Parma_Polyhedra_Library::Checked_Number< T, Policy >::ascii_dump(), reset_empty(), and test_zero_dim_univ().

                         {
 #ifndef NDEBUG
   using std::endl;
   using std::cerr;
 #endif
 
   if (test_zero_dim_univ()) {
     // Zero-dim universe is OK.
     return true;
   }
 
   if (test_empty()) {
     Status copy = *this;
     copy.reset_empty();
     if (copy.test_zero_dim_univ()) {
       return true;
     }
 #ifndef NDEBUG
     cerr << "The empty flag is incompatible with any other one."
          << endl << "Flags:" << endl;
     ascii_dump(cerr);
 #endif
     return false;
   }
 
   if ((test_sat_c_up_to_date() || test_sat_g_up_to_date())
       && !(test_c_up_to_date() && test_g_up_to_date())) {
 #ifndef NDEBUG
     cerr <<
       "If a saturation matrix is up-to-date, congruences and\n"
       "generators have to be both up-to-date."
          << endl;
 #endif
     return false;
   }
 
   if (test_c_minimized() && !test_c_up_to_date()) {
 #ifndef NDEBUG
     cerr << "If congruences are minimized they must be up-to-date."
          << endl;
 #endif
     return false;
   }
 
   if (test_g_minimized() && !test_g_up_to_date()) {
 #ifndef NDEBUG
     cerr << "If generators are minimized they must be up-to-date."
          << endl;
 #endif
     return false;
   }
 
   if (test_c_pending() && test_g_pending()) {
 #ifndef NDEBUG
     cerr << "There cannot be both pending congruences and pending generators."
          << endl;
 #endif
     return false;
   }
 
   if (test_c_pending() || test_g_pending()) {
     if (!test_c_minimized() || !test_g_minimized()) {
 #ifndef NDEBUG
     cerr <<
       "If there are pending congruences or generators, congruences\n"
       "and generators must be minimized."
          << endl;
 #endif
       return false;
     }
 
     if (!test_sat_c_up_to_date() && !test_sat_g_up_to_date()) {
 #ifndef NDEBUG
     cerr <<
       "If there are pending congruences or generators, there must\n"
       "be at least a saturation matrix up-to-date."
          << endl;
 #endif
       return false;
     }
   }
 
   // Any other case is OK.
   return true;
 }

void Parma_Polyhedra_Library::Grid::Status::print ( ) const

Prints *this to std::cerr using operator<<.

void Parma_Polyhedra_Library::Grid::Status::reset ( flags_t mask )

inlineprivate

Reset the bits in mask.

Definition at line 55 of file Grid_Status_inlines.hh.

                               {
   flags &= ~mask;
 }

void Parma_Polyhedra_Library::Grid::Status::reset_c_minimized ( )

inline

Definition at line 130 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::clear_congruences_minimized().

                               {
   reset(C_MINIMIZED);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_c_pending ( )

inline

Definition at line 161 of file Grid_Status_inlines.hh.

                             {
   reset(CS_PENDING);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_c_up_to_date ( )

inline

Definition at line 100 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::clear_congruences_up_to_date().

                                {
   reset(C_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_empty ( )

inline

Definition at line 85 of file Grid_Status_inlines.hh.

References Parma_Polyhedra_Library::EMPTY.

Referenced by Parma_Polyhedra_Library::Grid::clear_empty(), and OK().

                         {
   reset(EMPTY);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_g_minimized ( )

inline

Definition at line 145 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::clear_generators_minimized().

                               {
   reset(G_MINIMIZED);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_g_pending ( )

inline

Definition at line 176 of file Grid_Status_inlines.hh.

                             {
   reset(GS_PENDING);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_g_up_to_date ( )

inline

Definition at line 115 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::clear_generators_up_to_date().

                                {
   reset(G_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_sat_c_up_to_date ( )

inline

Definition at line 192 of file Grid_Status_inlines.hh.

                                    {
   reset(SAT_C_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_sat_g_up_to_date ( )

inline

Definition at line 207 of file Grid_Status_inlines.hh.

                                    {
   reset(SAT_G_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::reset_zero_dim_univ ( )

inline

Definition at line 65 of file Grid_Status_inlines.hh.

References Parma_Polyhedra_Library::EMPTY.

                                 {
   // This is a no-op if the current status is not zero-dim.
   if (flags == ZERO_DIM_UNIV) {
     // In the zero-dim space, if it is not the universe it is empty.
     flags = EMPTY;
   }
 }

void Parma_Polyhedra_Library::Grid::Status::set ( flags_t mask )

inlineprivate

Set the bits in mask.

Definition at line 50 of file Grid_Status_inlines.hh.

                             {
   flags |= mask;
 }

void Parma_Polyhedra_Library::Grid::Status::set_c_minimized ( )

inline

Definition at line 135 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::set_congruences_minimized().

                             {
   set(C_MINIMIZED);
 }

void Parma_Polyhedra_Library::Grid::Status::set_c_pending ( )

inline

Definition at line 166 of file Grid_Status_inlines.hh.

                           {
   set(CS_PENDING);
 }

void Parma_Polyhedra_Library::Grid::Status::set_c_up_to_date ( )

inline

Definition at line 105 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::set_congruences_up_to_date().

                              {
   set(C_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::set_empty ( )

inline

Definition at line 90 of file Grid_Status_inlines.hh.

References Parma_Polyhedra_Library::EMPTY.

Referenced by Parma_Polyhedra_Library::Grid::construct(), and Parma_Polyhedra_Library::Grid::Grid().

                       {
   flags = EMPTY;
 }

void Parma_Polyhedra_Library::Grid::Status::set_g_minimized ( )

inline

Definition at line 150 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::set_generators_minimized().

                             {
   set(G_MINIMIZED);
 }

void Parma_Polyhedra_Library::Grid::Status::set_g_pending ( )

inline

Definition at line 181 of file Grid_Status_inlines.hh.

                           {
   set(GS_PENDING);
 }

void Parma_Polyhedra_Library::Grid::Status::set_g_up_to_date ( )

inline

Definition at line 120 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::set_generators_up_to_date().

                              {
   set(G_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::set_sat_c_up_to_date ( )

inline

Definition at line 197 of file Grid_Status_inlines.hh.

                                  {
   set(SAT_C_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::set_sat_g_up_to_date ( )

inline

Definition at line 212 of file Grid_Status_inlines.hh.

                                  {
   set(SAT_G_UP_TO_DATE);
 }

void Parma_Polyhedra_Library::Grid::Status::set_zero_dim_univ ( )

inline

Definition at line 74 of file Grid_Status_inlines.hh.

                               {
   // Zero-dim universe is incompatible with anything else.
   flags = ZERO_DIM_UNIV;
 }

bool Parma_Polyhedra_Library::Grid::Status::test_all ( flags_t mask ) const

inlineprivate

Check whether all bits in mask are set.

Definition at line 40 of file Grid_Status_inlines.hh.

                                        {
   return (flags & mask) == mask;
 }

bool Parma_Polyhedra_Library::Grid::Status::test_any ( flags_t mask ) const

inlineprivate

Check whether at least one bit in mask is set.

Definition at line 45 of file Grid_Status_inlines.hh.

                                        {
   return (flags & mask) != 0;
 }

bool Parma_Polyhedra_Library::Grid::Status::test_c_minimized ( ) const

inline

Definition at line 125 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::congruences_are_minimized().

                                    {
   return test_any(C_MINIMIZED);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_c_pending ( ) const

inline

Definition at line 156 of file Grid_Status_inlines.hh.

                                  {
   return test_any(CS_PENDING);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_c_up_to_date ( ) const

inline

Definition at line 95 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::congruences_are_up_to_date().

                                     {
   return test_any(C_UP_TO_DATE);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_empty ( ) const

inline

Definition at line 80 of file Grid_Status_inlines.hh.

References Parma_Polyhedra_Library::EMPTY.

Referenced by Parma_Polyhedra_Library::Grid::marked_empty().

                              {
   return test_any(EMPTY);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_g_minimized ( ) const

inline

Definition at line 140 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::generators_are_minimized().

                                    {
   return test_any(G_MINIMIZED);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_g_pending ( ) const

inline

Definition at line 171 of file Grid_Status_inlines.hh.

                                  {
   return test_any(GS_PENDING);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_g_up_to_date ( ) const

inline

Definition at line 110 of file Grid_Status_inlines.hh.

Referenced by Parma_Polyhedra_Library::Grid::generators_are_up_to_date().

                                     {
   return test_any(G_UP_TO_DATE);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_sat_c_up_to_date ( ) const

inline

Definition at line 187 of file Grid_Status_inlines.hh.

                                         {
   return test_any(SAT_C_UP_TO_DATE);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_sat_g_up_to_date ( ) const

inline

Definition at line 202 of file Grid_Status_inlines.hh.

                                         {
   return test_any(SAT_G_UP_TO_DATE);
 }

bool Parma_Polyhedra_Library::Grid::Status::test_zero_dim_univ ( ) const

inline

Definition at line 60 of file Grid_Status_inlines.hh.

Referenced by OK().

                                      {
   return flags == ZERO_DIM_UNIV;
 }

Friends And Related Function Documentation

bool get_field	(	std::istream &	s,
		const char *	keyword,
		bool &	positive
	)

Reads a keyword and its associated on/off, +/- flag from s. Returns true if the operation is successful, returns false otherwise. When successful, positive is set to true if the flag is on; it is set to false otherwise.

Definition at line 54 of file Grid_Status.cc.

                                                               {
   std::string str;
   if (!(s >> str)
       || (str[0] != '+' && str[0] != '-')
       || str.substr(1) != keyword) {
     return false;
   }
   positive = (str[0] == '+');
   return true;
 }

Member Data Documentation

const flags_t Parma_Polyhedra_Library::Grid::Status::C_MINIMIZED = 1U << 3

staticprivate

Definition at line 142 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::C_UP_TO_DATE = 1U << 1

staticprivate

Definition at line 140 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::CS_PENDING = 1U << 7

staticprivate

Definition at line 146 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::EMPTY = 1U << 0

staticprivate

Definition at line 139 of file Grid_defs.hh.

flags_t Parma_Polyhedra_Library::Grid::Status::flags

private

This holds the current bitset.

Definition at line 151 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::G_MINIMIZED = 1U << 4

staticprivate

Definition at line 143 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::G_UP_TO_DATE = 1U << 2

staticprivate

Definition at line 141 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::GS_PENDING = 1U << 8

staticprivate

Definition at line 147 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::SAT_C_UP_TO_DATE = 1U << 5

staticprivate

Definition at line 144 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::SAT_G_UP_TO_DATE = 1U << 6

staticprivate

Definition at line 145 of file Grid_defs.hh.

const flags_t Parma_Polyhedra_Library::Grid::Status::ZERO_DIM_UNIV = 0U

staticprivate

Definition at line 138 of file Grid_defs.hh.

The documentation for this class was generated from the following files:

Public Member Functions

Private Types

Private Member Functions

Private Attributes

Static Private Attributes

Related Functions

Detailed Description

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation