from fractions import Fraction
from . import islhelper
-from .islhelper import mainctx, libisl, isl_set_basic_sets
+from .islhelper import mainctx, libisl
+from .geometry import GeometricObject, Point
from .linexprs import Expression, Symbol
@functools.total_ordering
-class Domain:
+class Domain(GeometricObject):
__slots__ = (
'_polyhedra',
def __new__(cls, *polyhedra):
from .polyhedra import Polyhedron
if len(polyhedra) == 1:
- polyhedron = polyhedra[0]
- if isinstance(polyhedron, str):
- return cls.fromstring(polyhedron)
- elif isinstance(polyhedron, Polyhedron):
- return polyhedron
+ argument = polyhedra[0]
+ if isinstance(argument, str):
+ return cls.fromstring(argument)
+ elif isinstance(argument, GeometricObject):
+ return argument.aspolyhedron()
else:
raise TypeError('argument must be a string '
- 'or a Polyhedron instance')
+ 'or a GeometricObject instance')
else:
for polyhedron in polyhedra:
if not isinstance(polyhedron, Polyhedron):
islbset = libisl.isl_set_polyhedral_hull(islset)
return Polyhedron._fromislbasicset(islbset, self.symbols)
+ def asdomain(self):
+ return self
+
def project(self, dims):
# use to remove certain variables
islset = self._toislset(self.polyhedra, self.symbols)
_RE_COORDINATE = re.compile(r'\((?P<num>\-?\d+)\)(/(?P<den>\d+))?')
def vertices(self):
+ #returning list of verticies
+ from .polyhedra import Polyhedron
islbset = self._toislbasicset(self.equalities, self.inequalities, self.symbols)
vertices = libisl.isl_basic_set_compute_vertices(islbset);
vertices = islhelper.isl_vertices_vertices(vertices)
points = []
for vertex in vertices:
- expr = libisl.isl_vertex_get_expr(vertex);
+ expr = libisl.isl_vertex_get_expr(vertex)
+ coordinates = []
if islhelper.isl_version < '0.13':
- string = islhelper.isl_set_to_str(expr)
- print(string)
- # to be continued...
+ constraints = islhelper.isl_basic_set_constraints(expr)
+ for constraint in constraints:
+ constant = libisl.isl_constraint_get_constant_val(constraint)
+ constant = islhelper.isl_val_to_int(constant)
+ for index, symbol in enumerate(self.symbols):
+ coefficient = libisl.isl_constraint_get_coefficient_val(constraint,
+ libisl.isl_dim_set, index)
+ coefficient = islhelper.isl_val_to_int(coefficient)
+ if coefficient != 0:
+ coordinate = -Fraction(constant, coefficient)
+ coordinates.append((symbol, coordinate))
else:
# horrible hack, find a cleaner solution
string = islhelper.isl_multi_aff_to_str(expr)
matches = self._RE_COORDINATE.finditer(string)
- point = {}
for symbol, match in zip(self.symbols, matches):
numerator = int(match.group('num'))
denominator = match.group('den')
denominator = 1 if denominator is None else int(denominator)
coordinate = Fraction(numerator, denominator)
- point[symbol] = coordinate
- points.append(point)
+ coordinates.append((symbol, coordinate))
+ points.append(Point(coordinates))
return points
def points(self):
islpoints = islhelper.isl_set_points(islset)
points = []
for islpoint in islpoints:
- point = {}
+ coordinates = {}
for index, symbol in enumerate(self.symbols):
coordinate = libisl.isl_point_get_coordinate_val(islpoint,
libisl.isl_dim_set, index)
coordinate = islhelper.isl_val_to_int(coordinate)
- point[symbol] = coordinate
- points.append(point)
+ coordinates[symbol] = coordinate
+ points.append(Point(coordinates))
return points
+ def __contains__(self, point):
+ for polyhedron in self.polyhedra:
+ if point in polyhedron:
+ return True
+ return False
+
+ def subs(self, symbol, expression=None):
+ polyhedra = [polyhedron.subs(symbol, expression)
+ for polyhedron in self.polyhedra]
+ return Domain(*polyhedra)
+
@classmethod
def _fromislset(cls, islset, symbols):
from .polyhedra import Polyhedron
islset = libisl.isl_set_remove_divs(islset)
- islbsets = isl_set_basic_sets(islset)
+ islbsets = islhelper.isl_set_basic_sets(islset)
libisl.isl_set_free(islset)
polyhedra = []
for islbset in islbsets:
self._dimension = len(self._symbols)
return self
+ @classmethod
def _toislset(cls, polyhedra, symbols):
polyhedron = polyhedra[0]
islbset = polyhedron._toislbasicset(polyhedron.equalities,
strings = [repr(polyhedron) for polyhedron in self.polyhedra]
return 'Or({})'.format(', '.join(strings))
+ def _repr_latex_(self):
+ strings = []
+ for polyhedron in self.polyhedra:
+ strings.append('({})'.format(polyhedron._repr_latex_().strip('$')))
+ return '${}$'.format(' \\vee '.join(strings))
+
@classmethod
def fromsympy(cls, expr):
import sympy