2 * Copyright 2008-2009 Katholieke Universiteit Leuven
4 * Use of this software is governed by the MIT license
6 * Written by Sven Verdoolaege, K.U.Leuven, Departement
7 * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
13 #include <isl/map_type.h>
14 #include <isl/aff_type.h>
17 #include <isl/point.h>
18 #include <isl/local_space.h>
20 #if defined(__cplusplus)
24 unsigned isl_basic_set_n_dim(__isl_keep isl_basic_set
*bset
);
25 unsigned isl_basic_set_n_param(__isl_keep isl_basic_set
*bset
);
26 unsigned isl_basic_set_total_dim(const struct isl_basic_set
*bset
);
27 unsigned isl_basic_set_dim(__isl_keep isl_basic_set
*bset
,
28 enum isl_dim_type type
);
30 unsigned isl_set_n_dim(__isl_keep isl_set
*set
);
31 unsigned isl_set_n_param(__isl_keep isl_set
*set
);
32 unsigned isl_set_dim(__isl_keep isl_set
*set
, enum isl_dim_type type
);
34 isl_ctx
*isl_basic_set_get_ctx(__isl_keep isl_basic_set
*bset
);
35 isl_ctx
*isl_set_get_ctx(__isl_keep isl_set
*set
);
36 __isl_give isl_space
*isl_basic_set_get_space(__isl_keep isl_basic_set
*bset
);
37 __isl_give isl_space
*isl_set_get_space(__isl_keep isl_set
*set
);
38 __isl_give isl_set
*isl_set_reset_space(__isl_take isl_set
*set
,
39 __isl_take isl_space
*dim
);
41 __isl_give isl_aff
*isl_basic_set_get_div(__isl_keep isl_basic_set
*bset
,
44 __isl_give isl_local_space
*isl_basic_set_get_local_space(
45 __isl_keep isl_basic_set
*bset
);
47 const char *isl_basic_set_get_tuple_name(__isl_keep isl_basic_set
*bset
);
48 int isl_set_has_tuple_name(__isl_keep isl_set
*set
);
49 const char *isl_set_get_tuple_name(__isl_keep isl_set
*set
);
50 __isl_give isl_basic_set
*isl_basic_set_set_tuple_name(
51 __isl_take isl_basic_set
*set
, const char *s
);
52 __isl_give isl_set
*isl_set_set_tuple_name(__isl_take isl_set
*set
,
54 const char *isl_basic_set_get_dim_name(__isl_keep isl_basic_set
*bset
,
55 enum isl_dim_type type
, unsigned pos
);
56 __isl_give isl_basic_set
*isl_basic_set_set_dim_name(
57 __isl_take isl_basic_set
*bset
,
58 enum isl_dim_type type
, unsigned pos
, const char *s
);
59 int isl_set_has_dim_name(__isl_keep isl_set
*set
,
60 enum isl_dim_type type
, unsigned pos
);
61 const char *isl_set_get_dim_name(__isl_keep isl_set
*set
,
62 enum isl_dim_type type
, unsigned pos
);
63 __isl_give isl_set
*isl_set_set_dim_name(__isl_take isl_set
*set
,
64 enum isl_dim_type type
, unsigned pos
, const char *s
);
66 __isl_give isl_id
*isl_basic_set_get_dim_id(__isl_keep isl_basic_set
*bset
,
67 enum isl_dim_type type
, unsigned pos
);
68 __isl_give isl_set
*isl_set_set_dim_id(__isl_take isl_set
*set
,
69 enum isl_dim_type type
, unsigned pos
, __isl_take isl_id
*id
);
70 int isl_set_has_dim_id(__isl_keep isl_set
*set
,
71 enum isl_dim_type type
, unsigned pos
);
72 __isl_give isl_id
*isl_set_get_dim_id(__isl_keep isl_set
*set
,
73 enum isl_dim_type type
, unsigned pos
);
74 __isl_give isl_set
*isl_set_set_tuple_id(__isl_take isl_set
*set
,
75 __isl_take isl_id
*id
);
76 __isl_give isl_set
*isl_set_reset_tuple_id(__isl_take isl_set
*set
);
77 int isl_set_has_tuple_id(__isl_keep isl_set
*set
);
78 __isl_give isl_id
*isl_set_get_tuple_id(__isl_keep isl_set
*set
);
80 int isl_set_find_dim_by_id(__isl_keep isl_set
*set
, enum isl_dim_type type
,
81 __isl_keep isl_id
*id
);
82 int isl_set_find_dim_by_name(__isl_keep isl_set
*set
, enum isl_dim_type type
,
85 int isl_basic_set_is_rational(__isl_keep isl_basic_set
*bset
);
87 struct isl_basic_set
*isl_basic_set_alloc(struct isl_ctx
*ctx
,
88 unsigned nparam
, unsigned dim
, unsigned extra
,
89 unsigned n_eq
, unsigned n_ineq
);
90 struct isl_basic_set
*isl_basic_set_extend(struct isl_basic_set
*base
,
91 unsigned nparam
, unsigned dim
, unsigned extra
,
92 unsigned n_eq
, unsigned n_ineq
);
93 struct isl_basic_set
*isl_basic_set_extend_constraints(
94 struct isl_basic_set
*base
, unsigned n_eq
, unsigned n_ineq
);
95 struct isl_basic_set
*isl_basic_set_finalize(struct isl_basic_set
*bset
);
96 void *isl_basic_set_free(__isl_take isl_basic_set
*bset
);
97 __isl_give isl_basic_set
*isl_basic_set_copy(__isl_keep isl_basic_set
*bset
);
98 struct isl_basic_set
*isl_basic_set_dup(struct isl_basic_set
*bset
);
99 __isl_give isl_basic_set
*isl_basic_set_empty(__isl_take isl_space
*dim
);
100 struct isl_basic_set
*isl_basic_set_empty_like(struct isl_basic_set
*bset
);
101 __isl_give isl_basic_set
*isl_basic_set_universe(__isl_take isl_space
*dim
);
102 __isl_give isl_basic_set
*isl_basic_set_nat_universe(__isl_take isl_space
*dim
);
103 struct isl_basic_set
*isl_basic_set_universe_like(struct isl_basic_set
*bset
);
104 __isl_give isl_basic_set
*isl_basic_set_universe_like_set(
105 __isl_keep isl_set
*model
);
106 struct isl_basic_set
*isl_basic_set_interval(struct isl_ctx
*ctx
,
107 isl_int min
, isl_int max
);
108 __isl_give isl_basic_set
*isl_basic_set_positive_orthant(
109 __isl_take isl_space
*space
);
110 void isl_basic_set_print_internal(__isl_keep isl_basic_set
*bset
,
111 FILE *out
, int indent
);
113 __isl_give isl_basic_set
*isl_basic_set_intersect(
114 __isl_take isl_basic_set
*bset1
,
115 __isl_take isl_basic_set
*bset2
);
117 __isl_give isl_basic_set
*isl_basic_set_intersect_params(
118 __isl_take isl_basic_set
*bset1
, __isl_take isl_basic_set
*bset2
);
120 __isl_give isl_basic_set
*isl_basic_set_apply(
121 __isl_take isl_basic_set
*bset
,
122 __isl_take isl_basic_map
*bmap
);
123 __isl_give isl_basic_set
*isl_basic_set_preimage_multi_aff(
124 __isl_take isl_basic_set
*bset
, __isl_take isl_multi_aff
*ma
);
126 __isl_give isl_basic_set
*isl_basic_set_affine_hull(
127 __isl_take isl_basic_set
*bset
);
128 __isl_give isl_basic_set
*isl_basic_set_remove_dims(
129 __isl_take isl_basic_set
*bset
,
130 enum isl_dim_type type
, unsigned first
, unsigned n
);
132 __isl_give isl_basic_set
*isl_basic_set_sample(__isl_take isl_basic_set
*bset
);
133 struct isl_basic_set
*isl_basic_set_simplify(struct isl_basic_set
*bset
);
135 __isl_give isl_basic_set
*isl_basic_set_detect_equalities(
136 __isl_take isl_basic_set
*bset
);
137 __isl_give isl_basic_set
*isl_basic_set_remove_redundancies(
138 __isl_take isl_basic_set
*bset
);
139 __isl_give isl_set
*isl_set_remove_redundancies(__isl_take isl_set
*set
);
140 __isl_give isl_basic_set
*isl_basic_set_list_product(
141 __isl_take
struct isl_basic_set_list
*list
);
143 __isl_give isl_basic_set
*isl_basic_set_read_from_file(isl_ctx
*ctx
,
146 __isl_give isl_basic_set
*isl_basic_set_read_from_str(isl_ctx
*ctx
,
148 __isl_give isl_set
*isl_set_read_from_file(isl_ctx
*ctx
, FILE *input
);
150 __isl_give isl_set
*isl_set_read_from_str(isl_ctx
*ctx
, const char *str
);
151 void isl_basic_set_dump(__isl_keep isl_basic_set
*bset
);
152 void isl_set_dump(__isl_keep isl_set
*set
);
153 __isl_give isl_printer
*isl_printer_print_basic_set(
154 __isl_take isl_printer
*printer
, __isl_keep isl_basic_set
*bset
);
155 __isl_give isl_printer
*isl_printer_print_set(__isl_take isl_printer
*printer
,
156 __isl_keep isl_set
*map
);
157 void isl_basic_set_print(__isl_keep isl_basic_set
*bset
, FILE *out
, int indent
,
158 const char *prefix
, const char *suffix
, unsigned output_format
);
159 void isl_set_print(__isl_keep
struct isl_set
*set
, FILE *out
, int indent
,
160 unsigned output_format
);
161 __isl_give isl_basic_set
*isl_basic_set_fix(__isl_take isl_basic_set
*bset
,
162 enum isl_dim_type type
, unsigned pos
, isl_int value
);
163 __isl_give isl_basic_set
*isl_basic_set_fix_si(__isl_take isl_basic_set
*bset
,
164 enum isl_dim_type type
, unsigned pos
, int value
);
165 __isl_give isl_set
*isl_set_fix_si(__isl_take isl_set
*set
,
166 enum isl_dim_type type
, unsigned pos
, int value
);
167 __isl_give isl_set
*isl_set_lower_bound_si(__isl_take isl_set
*set
,
168 enum isl_dim_type type
, unsigned pos
, int value
);
169 __isl_give isl_set
*isl_set_lower_bound(__isl_take isl_set
*set
,
170 enum isl_dim_type type
, unsigned pos
, isl_int value
);
171 __isl_give isl_set
*isl_set_upper_bound_si(__isl_take isl_set
*set
,
172 enum isl_dim_type type
, unsigned pos
, int value
);
173 __isl_give isl_set
*isl_set_upper_bound(__isl_take isl_set
*set
,
174 enum isl_dim_type type
, unsigned pos
, isl_int value
);
176 __isl_give isl_set
*isl_set_equate(__isl_take isl_set
*set
,
177 enum isl_dim_type type1
, int pos1
, enum isl_dim_type type2
, int pos2
);
179 struct isl_basic_set
*isl_basic_set_from_underlying_set(
180 struct isl_basic_set
*bset
, struct isl_basic_set
*like
);
181 struct isl_set
*isl_set_from_underlying_set(
182 struct isl_set
*set
, struct isl_basic_set
*like
);
183 struct isl_set
*isl_set_to_underlying_set(struct isl_set
*set
);
186 int isl_basic_set_is_equal(
187 struct isl_basic_set
*bset1
, struct isl_basic_set
*bset2
);
189 __isl_give isl_set
*isl_basic_set_partial_lexmin(
190 __isl_take isl_basic_set
*bset
, __isl_take isl_basic_set
*dom
,
191 __isl_give isl_set
**empty
);
192 __isl_give isl_set
*isl_basic_set_partial_lexmax(
193 __isl_take isl_basic_set
*bset
, __isl_take isl_basic_set
*dom
,
194 __isl_give isl_set
**empty
);
195 __isl_give isl_set
*isl_set_partial_lexmin(
196 __isl_take isl_set
*set
, __isl_take isl_set
*dom
,
197 __isl_give isl_set
**empty
);
198 __isl_give isl_set
*isl_set_partial_lexmax(
199 __isl_take isl_set
*set
, __isl_take isl_set
*dom
,
200 __isl_give isl_set
**empty
);
202 __isl_give isl_set
*isl_basic_set_lexmin(__isl_take isl_basic_set
*bset
);
204 __isl_give isl_set
*isl_basic_set_lexmax(__isl_take isl_basic_set
*bset
);
206 __isl_give isl_set
*isl_set_lexmin(__isl_take isl_set
*set
);
208 __isl_give isl_set
*isl_set_lexmax(__isl_take isl_set
*set
);
209 __isl_give isl_pw_multi_aff
*isl_basic_set_partial_lexmin_pw_multi_aff(
210 __isl_take isl_basic_set
*bset
, __isl_take isl_basic_set
*dom
,
211 __isl_give isl_set
**empty
);
212 __isl_give isl_pw_multi_aff
*isl_basic_set_partial_lexmax_pw_multi_aff(
213 __isl_take isl_basic_set
*bset
, __isl_take isl_basic_set
*dom
,
214 __isl_give isl_set
**empty
);
217 __isl_give isl_set
*isl_basic_set_union(
218 __isl_take isl_basic_set
*bset1
,
219 __isl_take isl_basic_set
*bset2
);
221 int isl_basic_set_compare_at(struct isl_basic_set
*bset1
,
222 struct isl_basic_set
*bset2
, int pos
);
223 int isl_set_follows_at(__isl_keep isl_set
*set1
,
224 __isl_keep isl_set
*set2
, int pos
);
226 __isl_give isl_basic_set
*isl_basic_set_params(__isl_take isl_basic_set
*bset
);
227 __isl_give isl_set
*isl_set_params(__isl_take isl_set
*set
);
228 __isl_give isl_set
*isl_set_from_params(__isl_take isl_set
*set
);
230 int isl_basic_set_dims_get_sign(__isl_keep isl_basic_set
*bset
,
231 enum isl_dim_type type
, unsigned pos
, unsigned n
, int *signs
);
233 int isl_basic_set_is_universe(__isl_keep isl_basic_set
*bset
);
234 int isl_basic_set_plain_is_empty(__isl_keep isl_basic_set
*bset
);
235 int isl_basic_set_fast_is_empty(__isl_keep isl_basic_set
*bset
);
237 int isl_basic_set_is_empty(__isl_keep isl_basic_set
*bset
);
238 int isl_basic_set_is_bounded(__isl_keep isl_basic_set
*bset
);
240 int isl_basic_set_is_subset(__isl_keep isl_basic_set
*bset1
,
241 __isl_keep isl_basic_set
*bset2
);
243 struct isl_set
*isl_set_alloc(struct isl_ctx
*ctx
,
244 unsigned nparam
, unsigned dim
, int n
, unsigned flags
);
245 struct isl_set
*isl_set_extend(struct isl_set
*base
,
246 unsigned nparam
, unsigned dim
);
247 __isl_give isl_set
*isl_set_empty(__isl_take isl_space
*dim
);
248 struct isl_set
*isl_set_empty_like(struct isl_set
*set
);
249 __isl_give isl_set
*isl_set_universe(__isl_take isl_space
*dim
);
250 __isl_give isl_set
*isl_set_nat_universe(__isl_take isl_space
*dim
);
251 __isl_give isl_set
*isl_set_universe_like(__isl_keep isl_set
*model
);
252 __isl_give isl_set
*isl_set_add_basic_set(__isl_take isl_set
*set
,
253 __isl_take isl_basic_set
*bset
);
254 struct isl_set
*isl_set_finalize(struct isl_set
*set
);
255 __isl_give isl_set
*isl_set_copy(__isl_keep isl_set
*set
);
256 void *isl_set_free(__isl_take isl_set
*set
);
257 struct isl_set
*isl_set_dup(struct isl_set
*set
);
259 __isl_give isl_set
*isl_set_from_basic_set(__isl_take isl_basic_set
*bset
);
261 __isl_give isl_basic_set
*isl_set_sample(__isl_take isl_set
*set
);
262 __isl_give isl_point
*isl_basic_set_sample_point(__isl_take isl_basic_set
*bset
);
263 __isl_give isl_point
*isl_set_sample_point(__isl_take isl_set
*set
);
265 __isl_give isl_set
*isl_set_detect_equalities(__isl_take isl_set
*set
);
267 __isl_give isl_basic_set
*isl_set_affine_hull(__isl_take isl_set
*set
);
268 __isl_give isl_basic_set
*isl_set_convex_hull(__isl_take isl_set
*set
);
270 __isl_give isl_basic_set
*isl_set_polyhedral_hull(__isl_take isl_set
*set
);
271 __isl_give isl_basic_set
*isl_set_simple_hull(__isl_take isl_set
*set
);
272 __isl_give isl_basic_set
*isl_set_unshifted_simple_hull(
273 __isl_take isl_set
*set
);
274 struct isl_basic_set
*isl_set_bounded_simple_hull(struct isl_set
*set
);
275 __isl_give isl_set
*isl_set_recession_cone(__isl_take isl_set
*set
);
277 struct isl_set
*isl_set_union_disjoint(
278 struct isl_set
*set1
, struct isl_set
*set2
);
280 __isl_give isl_set
*isl_set_union(
281 __isl_take isl_set
*set1
,
282 __isl_take isl_set
*set2
);
283 __isl_give isl_set
*isl_set_product(__isl_take isl_set
*set1
,
284 __isl_take isl_set
*set2
);
285 __isl_give isl_basic_set
*isl_basic_set_flat_product(
286 __isl_take isl_basic_set
*bset1
, __isl_take isl_basic_set
*bset2
);
287 __isl_give isl_set
*isl_set_flat_product(__isl_take isl_set
*set1
,
288 __isl_take isl_set
*set2
);
290 __isl_give isl_set
*isl_set_intersect(
291 __isl_take isl_set
*set1
,
292 __isl_take isl_set
*set2
);
294 __isl_give isl_set
*isl_set_intersect_params(__isl_take isl_set
*set
,
295 __isl_take isl_set
*params
);
297 __isl_give isl_set
*isl_set_subtract(
298 __isl_take isl_set
*set1
,
299 __isl_take isl_set
*set2
);
301 __isl_give isl_set
*isl_set_complement(__isl_take isl_set
*set
);
303 __isl_give isl_set
*isl_set_apply(
304 __isl_take isl_set
*set
,
305 __isl_take isl_map
*map
);
306 __isl_give isl_set
*isl_set_fix(__isl_take isl_set
*set
,
307 enum isl_dim_type type
, unsigned pos
, isl_int value
);
308 struct isl_set
*isl_set_fix_dim_si(struct isl_set
*set
,
309 unsigned dim
, int value
);
310 struct isl_set
*isl_set_lower_bound_dim(struct isl_set
*set
,
311 unsigned dim
, isl_int value
);
312 __isl_give isl_basic_set
*isl_basic_set_insert_dims(
313 __isl_take isl_basic_set
*bset
,
314 enum isl_dim_type type
, unsigned pos
, unsigned n
);
315 __isl_give isl_set
*isl_set_insert_dims(__isl_take isl_set
*set
,
316 enum isl_dim_type type
, unsigned pos
, unsigned n
);
317 __isl_give isl_basic_set
*isl_basic_set_add(__isl_take isl_basic_set
*bset
,
318 enum isl_dim_type type
, unsigned n
);
319 __isl_give isl_set
*isl_set_add_dims(__isl_take isl_set
*set
,
320 enum isl_dim_type type
, unsigned n
);
321 __isl_give isl_basic_set
*isl_basic_set_move_dims(__isl_take isl_basic_set
*bset
,
322 enum isl_dim_type dst_type
, unsigned dst_pos
,
323 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
324 __isl_give isl_set
*isl_set_move_dims(__isl_take isl_set
*set
,
325 enum isl_dim_type dst_type
, unsigned dst_pos
,
326 enum isl_dim_type src_type
, unsigned src_pos
, unsigned n
);
327 __isl_give isl_basic_set
*isl_basic_set_project_out(
328 __isl_take isl_basic_set
*bset
,
329 enum isl_dim_type type
, unsigned first
, unsigned n
);
330 __isl_give isl_set
*isl_set_project_out(__isl_take isl_set
*set
,
331 enum isl_dim_type type
, unsigned first
, unsigned n
);
332 __isl_give isl_basic_set
*isl_basic_set_remove_divs(
333 __isl_take isl_basic_set
*bset
);
334 __isl_give isl_basic_set
*isl_basic_set_eliminate(
335 __isl_take isl_basic_set
*bset
,
336 enum isl_dim_type type
, unsigned first
, unsigned n
);
337 __isl_give isl_set
*isl_set_eliminate(__isl_take isl_set
*set
,
338 enum isl_dim_type type
, unsigned first
, unsigned n
);
339 struct isl_set
*isl_set_eliminate_dims(struct isl_set
*set
,
340 unsigned first
, unsigned n
);
341 __isl_give isl_set
*isl_set_remove_dims(__isl_take isl_set
*bset
,
342 enum isl_dim_type type
, unsigned first
, unsigned n
);
343 __isl_give isl_basic_set
*isl_basic_set_remove_divs_involving_dims(
344 __isl_take isl_basic_set
*bset
,
345 enum isl_dim_type type
, unsigned first
, unsigned n
);
346 __isl_give isl_set
*isl_set_remove_divs_involving_dims(__isl_take isl_set
*set
,
347 enum isl_dim_type type
, unsigned first
, unsigned n
);
348 __isl_give isl_basic_set
*isl_basic_set_remove_unknown_divs(
349 __isl_take isl_basic_set
*bset
);
350 __isl_give isl_set
*isl_set_remove_unknown_divs(__isl_take isl_set
*set
);
351 __isl_give isl_set
*isl_set_remove_divs(__isl_take isl_set
*set
);
352 __isl_give isl_set
*isl_set_split_dims(__isl_take isl_set
*set
,
353 enum isl_dim_type type
, unsigned first
, unsigned n
);
355 __isl_give isl_basic_set
*isl_basic_set_drop_constraints_involving_dims(
356 __isl_take isl_basic_set
*bset
,
357 enum isl_dim_type type
, unsigned first
, unsigned n
);
358 __isl_give isl_basic_set
*isl_basic_set_drop_constraints_not_involving_dims(
359 __isl_take isl_basic_set
*bset
,
360 enum isl_dim_type type
, unsigned first
, unsigned n
);
361 __isl_give isl_set
*isl_set_drop_constraints_involving_dims(
362 __isl_take isl_set
*set
,
363 enum isl_dim_type type
, unsigned first
, unsigned n
);
365 int isl_basic_set_involves_dims(__isl_keep isl_basic_set
*bset
,
366 enum isl_dim_type type
, unsigned first
, unsigned n
);
367 int isl_set_involves_dims(__isl_keep isl_set
*set
,
368 enum isl_dim_type type
, unsigned first
, unsigned n
);
370 void isl_set_print_internal(__isl_keep isl_set
*set
, FILE *out
, int indent
);
371 int isl_set_plain_is_empty(__isl_keep isl_set
*set
);
372 int isl_set_fast_is_empty(__isl_keep isl_set
*set
);
373 int isl_set_plain_is_universe(__isl_keep isl_set
*set
);
374 int isl_set_fast_is_universe(__isl_keep isl_set
*set
);
375 int isl_set_is_params(__isl_keep isl_set
*set
);
377 int isl_set_is_empty(__isl_keep isl_set
*set
);
378 int isl_set_is_bounded(__isl_keep isl_set
*set
);
380 int isl_set_is_subset(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
382 int isl_set_is_strict_subset(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
384 int isl_set_is_equal(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
386 int isl_set_is_disjoint(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
387 int isl_set_is_singleton(__isl_keep isl_set
*set
);
388 int isl_set_is_box(__isl_keep isl_set
*set
);
389 int isl_set_has_equal_space(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
391 __isl_give isl_set
*isl_set_sum(__isl_take isl_set
*set1
,
392 __isl_take isl_set
*set2
);
393 __isl_give isl_basic_set
*isl_basic_set_neg(__isl_take isl_basic_set
*bset
);
394 __isl_give isl_set
*isl_set_neg(__isl_take isl_set
*set
);
396 __isl_give isl_set
*isl_set_make_disjoint(__isl_take isl_set
*set
);
397 struct isl_set
*isl_basic_set_compute_divs(struct isl_basic_set
*bset
);
398 __isl_give isl_set
*isl_set_compute_divs(__isl_take isl_set
*set
);
399 __isl_give isl_set
*isl_set_align_divs(__isl_take isl_set
*set
);
401 struct isl_basic_set
*isl_set_copy_basic_set(struct isl_set
*set
);
402 struct isl_set
*isl_set_drop_basic_set(struct isl_set
*set
,
403 struct isl_basic_set
*bset
);
405 int isl_basic_set_plain_dim_is_fixed(__isl_keep isl_basic_set
*bset
,
406 unsigned dim
, isl_int
*val
);
408 int isl_set_plain_is_fixed(__isl_keep isl_set
*set
,
409 enum isl_dim_type type
, unsigned pos
, isl_int
*val
);
410 int isl_set_plain_dim_is_fixed(__isl_keep isl_set
*set
,
411 unsigned dim
, isl_int
*val
);
412 int isl_set_fast_dim_is_fixed(__isl_keep isl_set
*set
,
413 unsigned dim
, isl_int
*val
);
414 int isl_set_plain_dim_has_fixed_lower_bound(__isl_keep isl_set
*set
,
415 unsigned dim
, isl_int
*val
);
416 int isl_set_dim_is_bounded(__isl_keep isl_set
*set
,
417 enum isl_dim_type type
, unsigned pos
);
418 int isl_set_dim_has_any_lower_bound(__isl_keep isl_set
*set
,
419 enum isl_dim_type type
, unsigned pos
);
420 int isl_set_dim_has_any_upper_bound(__isl_keep isl_set
*set
,
421 enum isl_dim_type type
, unsigned pos
);
424 __isl_give isl_basic_set
*isl_basic_set_gist(__isl_take isl_basic_set
*bset
,
425 __isl_take isl_basic_set
*context
);
426 __isl_give isl_set
*isl_set_gist_basic_set(__isl_take isl_set
*set
,
427 __isl_take isl_basic_set
*context
);
429 __isl_give isl_set
*isl_set_gist(__isl_take isl_set
*set
,
430 __isl_take isl_set
*context
);
431 __isl_give isl_set
*isl_set_gist_params(__isl_take isl_set
*set
,
432 __isl_take isl_set
*context
);
433 int isl_basic_set_dim_residue_class(struct isl_basic_set
*bset
,
434 int pos
, isl_int
*modulo
, isl_int
*residue
);
435 int isl_set_dim_residue_class(struct isl_set
*set
,
436 int pos
, isl_int
*modulo
, isl_int
*residue
);
439 __isl_give isl_set
*isl_set_coalesce(__isl_take isl_set
*set
);
441 int isl_set_plain_cmp(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
442 int isl_set_plain_is_equal(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
443 int isl_set_fast_is_equal(__isl_keep isl_set
*set1
, __isl_keep isl_set
*set2
);
444 int isl_set_plain_is_disjoint(__isl_keep isl_set
*set1
,
445 __isl_keep isl_set
*set2
);
446 int isl_set_fast_is_disjoint(__isl_keep isl_set
*set1
,
447 __isl_keep isl_set
*set2
);
449 uint32_t isl_set_get_hash(struct isl_set
*set
);
451 int isl_set_dim_is_unique(struct isl_set
*set
, unsigned dim
);
453 int isl_set_n_basic_set(__isl_keep isl_set
*set
);
455 int isl_set_foreach_basic_set(__isl_keep isl_set
*set
,
456 int (*fn
)(__isl_take isl_basic_set
*bset
, void *user
), void *user
);
458 int isl_set_foreach_point(__isl_keep isl_set
*set
,
459 int (*fn
)(__isl_take isl_point
*pnt
, void *user
), void *user
);
460 int isl_set_count(__isl_keep isl_set
*set
, isl_int
*count
);
461 int isl_basic_set_count_upto(__isl_keep isl_basic_set
*bset
,
462 isl_int max
, isl_int
*count
);
463 int isl_set_count_upto(__isl_keep isl_set
*set
, isl_int max
, isl_int
*count
);
465 __isl_give isl_basic_set
*isl_basic_set_from_point(__isl_take isl_point
*pnt
);
466 __isl_give isl_set
*isl_set_from_point(__isl_take isl_point
*pnt
);
467 __isl_give isl_basic_set
*isl_basic_set_box_from_points(
468 __isl_take isl_point
*pnt1
, __isl_take isl_point
*pnt2
);
469 __isl_give isl_set
*isl_set_box_from_points(__isl_take isl_point
*pnt1
,
470 __isl_take isl_point
*pnt2
);
472 __isl_give isl_basic_set
*isl_basic_set_lift(__isl_take isl_basic_set
*bset
);
473 __isl_give isl_set
*isl_set_lift(__isl_take isl_set
*set
);
475 __isl_give isl_map
*isl_set_lex_le_set(__isl_take isl_set
*set1
,
476 __isl_take isl_set
*set2
);
477 __isl_give isl_map
*isl_set_lex_lt_set(__isl_take isl_set
*set1
,
478 __isl_take isl_set
*set2
);
479 __isl_give isl_map
*isl_set_lex_ge_set(__isl_take isl_set
*set1
,
480 __isl_take isl_set
*set2
);
481 __isl_give isl_map
*isl_set_lex_gt_set(__isl_take isl_set
*set1
,
482 __isl_take isl_set
*set2
);
484 int isl_set_size(__isl_keep isl_set
*set
);
486 __isl_give isl_basic_set
*isl_basic_set_align_params(
487 __isl_take isl_basic_set
*bset
, __isl_take isl_space
*model
);
488 __isl_give isl_set
*isl_set_align_params(__isl_take isl_set
*set
,
489 __isl_take isl_space
*model
);
491 __isl_give isl_mat
*isl_basic_set_equalities_matrix(
492 __isl_keep isl_basic_set
*bset
, enum isl_dim_type c1
,
493 enum isl_dim_type c2
, enum isl_dim_type c3
, enum isl_dim_type c4
);
494 __isl_give isl_mat
*isl_basic_set_inequalities_matrix(
495 __isl_keep isl_basic_set
*bset
, enum isl_dim_type c1
,
496 enum isl_dim_type c2
, enum isl_dim_type c3
, enum isl_dim_type c4
);
497 __isl_give isl_basic_set
*isl_basic_set_from_constraint_matrices(
498 __isl_take isl_space
*dim
,
499 __isl_take isl_mat
*eq
, __isl_take isl_mat
*ineq
, enum isl_dim_type c1
,
500 enum isl_dim_type c2
, enum isl_dim_type c3
, enum isl_dim_type c4
);
502 __isl_give isl_mat
*isl_basic_set_reduced_basis(__isl_keep isl_basic_set
*bset
);
504 __isl_give isl_basic_set
*isl_basic_set_coefficients(
505 __isl_take isl_basic_set
*bset
);
506 __isl_give isl_basic_set
*isl_set_coefficients(__isl_take isl_set
*set
);
507 __isl_give isl_basic_set
*isl_basic_set_solutions(
508 __isl_take isl_basic_set
*bset
);
509 __isl_give isl_basic_set
*isl_set_solutions(__isl_take isl_set
*set
);
511 __isl_give isl_pw_aff
*isl_set_dim_max(__isl_take isl_set
*set
, int pos
);
512 __isl_give isl_pw_aff
*isl_set_dim_min(__isl_take isl_set
*set
, int pos
);
514 __isl_give
char *isl_set_to_str(__isl_keep isl_set
*set
);
516 #if defined(__cplusplus)