from . import islhelper
from .islhelper import mainctx, libisl, isl_set_basic_sets
-from .linexprs import Expression
+from .linexprs import Expression, Symbol
__all__ = [
return self.complement()
def simplify(self):
- # see isl_set_coalesce, isl_set_detect_equalities,
- # isl_set_remove_redundancies
- # which ones? in which order?
- raise NotImplementedError
+ #does not change anything in any of the examples
+ #isl seems to do this naturally
+ islset = self._toislset(self.polyhedra, self.symbols)
+ islset = libisl.isl_set_remove_redundancies(islset)
+ return self._fromislset(islset, self.symbols)
def polyhedral_hull(self):
# several types of hull are available
islbset = libisl.isl_set_polyhedral_hull(islset)
return Polyhedron._fromislbasicset(islbset, self.symbols)
- def project(self, symbols):
- # not sure what isl_set_project_out actually does…
- # use isl_set_drop_constraints_involving_dims instead?
- raise NotImplementedError
+ def project_out(self, symbols):
+ # use to remove certain variables
+ if isinstance(symbols, str):
+ symbols = symbols.replace(',', ' ').split()
+ else:
+ symbols = list(symbols)
+ for i, symbol in enumerate(symbols):
+ if isinstance(symbol, Symbol):
+ symbols[i] = symbol.name
+ elif not isinstance(symbol, str):
+ raise TypeError('symbols must be strings or Symbol instances')
+ islset = self._toislset(self.polyhedra, self.symbols)
+ # the trick is to walk symbols in reverse order, to avoid index updates
+ for index, symbol in reversed(list(enumerate(self.symbols))):
+ if symbol in symbols:
+ islset = libisl.isl_set_project_out(islset, libisl.isl_dim_set, index, 1)
+ # remaining symbols
+ symbols = [symbol for symbol in self.symbols if symbol not in symbols]
+ return Domain._fromislset(islset, symbols)
def sample(self):
from .polyhedra import Polyhedron
self._dimension = len(self._symbols)
return self
+ @classmethod
def _toislset(cls, polyhedra, symbols):
polyhedron = polyhedra[0]
islbset = polyhedron._toislbasicset(polyhedron.equalities,
def tosympy(self):
raise NotImplementedError
-
def And(*domains):
if len(domains) == 0:
from .polyhedra import Universe