1/*
2 * Copyright 2008-2009 Katholieke Universiteit Leuven
3 *
4 * Use of this software is governed by the MIT license
5 *
6 * Written by Sven Verdoolaege, K.U.Leuven, Departement
7 * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
8 */
9
10#ifndef ISL_SET_H
11#define ISL_SET_H
12
13#include <isl/id_type.h>
14#include <isl/map_type.h>
15#include <isl/aff_type.h>
16#include <isl/list.h>
17#include <isl/mat.h>
18#include <isl/point.h>
19#include <isl/local_space.h>
20#include <isl/val_type.h>
21#include <isl/stdint.h>
22#include <isl/stride_info.h>
23#include <isl/fixed_box.h>
24
25#if defined(__cplusplus)
26extern "C" {
27#endif
28
29isl_size isl_basic_set_n_dim(__isl_keep isl_basic_set *bset);
30isl_size isl_basic_set_n_param(__isl_keep isl_basic_set *bset);
31isl_size isl_basic_set_total_dim(__isl_keep const isl_basic_set *bset);
32isl_size isl_basic_set_dim(__isl_keep isl_basic_set *bset,
33 enum isl_dim_type type);
34
35isl_size isl_set_n_dim(__isl_keep isl_set *set);
36isl_size isl_set_n_param(__isl_keep isl_set *set);
37__isl_export
38isl_size isl_set_tuple_dim(__isl_keep isl_set *set);
39isl_size isl_set_dim(__isl_keep isl_set *set, enum isl_dim_type type);
40
41isl_ctx *isl_basic_set_get_ctx(__isl_keep isl_basic_set *bset);
42isl_ctx *isl_set_get_ctx(__isl_keep isl_set *set);
43__isl_give isl_space *isl_basic_set_get_space(__isl_keep isl_basic_set *bset);
44__isl_export
45__isl_give isl_space *isl_set_get_space(__isl_keep isl_set *set);
46__isl_give isl_set *isl_set_reset_space(__isl_take isl_set *set,
47 __isl_take isl_space *space);
48
49__isl_give isl_aff *isl_basic_set_get_div(__isl_keep isl_basic_set *bset,
50 int pos);
51
52__isl_give isl_local_space *isl_basic_set_get_local_space(
53 __isl_keep isl_basic_set *bset);
54
55const char *isl_basic_set_get_tuple_name(__isl_keep isl_basic_set *bset);
56isl_bool isl_set_has_tuple_name(__isl_keep isl_set *set);
57const char *isl_set_get_tuple_name(__isl_keep isl_set *set);
58__isl_give isl_basic_set *isl_basic_set_set_tuple_name(
59 __isl_take isl_basic_set *set, const char *s);
60__isl_give isl_set *isl_set_set_tuple_name(__isl_take isl_set *set,
61 const char *s);
62const char *isl_basic_set_get_dim_name(__isl_keep isl_basic_set *bset,
63 enum isl_dim_type type, unsigned pos);
64__isl_give isl_basic_set *isl_basic_set_set_dim_name(
65 __isl_take isl_basic_set *bset,
66 enum isl_dim_type type, unsigned pos, const char *s);
67isl_bool isl_set_has_dim_name(__isl_keep isl_set *set,
68 enum isl_dim_type type, unsigned pos);
69const char *isl_set_get_dim_name(__isl_keep isl_set *set,
70 enum isl_dim_type type, unsigned pos);
71__isl_give isl_set *isl_set_set_dim_name(__isl_take isl_set *set,
72 enum isl_dim_type type, unsigned pos, const char *s);
73
74__isl_give isl_id *isl_basic_set_get_dim_id(__isl_keep isl_basic_set *bset,
75 enum isl_dim_type type, unsigned pos);
76__isl_give isl_basic_set *isl_basic_set_set_tuple_id(
77 __isl_take isl_basic_set *bset, __isl_take isl_id *id);
78__isl_give isl_set *isl_set_set_dim_id(__isl_take isl_set *set,
79 enum isl_dim_type type, unsigned pos, __isl_take isl_id *id);
80isl_bool isl_set_has_dim_id(__isl_keep isl_set *set,
81 enum isl_dim_type type, unsigned pos);
82__isl_give isl_id *isl_set_get_dim_id(__isl_keep isl_set *set,
83 enum isl_dim_type type, unsigned pos);
84__isl_give isl_set *isl_set_set_tuple_id(__isl_take isl_set *set,
85 __isl_take isl_id *id);
86__isl_give isl_set *isl_set_reset_tuple_id(__isl_take isl_set *set);
87isl_bool isl_set_has_tuple_id(__isl_keep isl_set *set);
88__isl_give isl_id *isl_set_get_tuple_id(__isl_keep isl_set *set);
89__isl_give isl_set *isl_set_reset_user(__isl_take isl_set *set);
90
91int isl_set_find_dim_by_id(__isl_keep isl_set *set, enum isl_dim_type type,
92 __isl_keep isl_id *id);
93int isl_set_find_dim_by_name(__isl_keep isl_set *set, enum isl_dim_type type,
94 const char *name);
95
96int isl_basic_set_is_rational(__isl_keep isl_basic_set *bset);
97
98__isl_null isl_basic_set *isl_basic_set_free(__isl_take isl_basic_set *bset);
99__isl_give isl_basic_set *isl_basic_set_copy(__isl_keep isl_basic_set *bset);
100__isl_give isl_basic_set *isl_basic_set_empty(__isl_take isl_space *space);
101__isl_give isl_basic_set *isl_basic_set_universe(__isl_take isl_space *space);
102__isl_give isl_basic_set *isl_basic_set_nat_universe(
103 __isl_take isl_space *space);
104__isl_give isl_basic_set *isl_basic_set_positive_orthant(
105 __isl_take isl_space *space);
106void isl_basic_set_print_internal(__isl_keep isl_basic_set *bset,
107 FILE *out, int indent);
108__isl_export
109__isl_give isl_basic_set *isl_basic_set_intersect(
110 __isl_take isl_basic_set *bset1,
111 __isl_take isl_basic_set *bset2);
112__isl_export
113__isl_give isl_basic_set *isl_basic_set_intersect_params(
114 __isl_take isl_basic_set *bset1, __isl_take isl_basic_set *bset2);
115__isl_export
116__isl_give isl_basic_set *isl_basic_set_apply(
117 __isl_take isl_basic_set *bset,
118 __isl_take isl_basic_map *bmap);
119__isl_give isl_basic_set *isl_basic_set_preimage_multi_aff(
120 __isl_take isl_basic_set *bset, __isl_take isl_multi_aff *ma);
121__isl_export
122__isl_give isl_basic_set *isl_basic_set_affine_hull(
123 __isl_take isl_basic_set *bset);
124__isl_give isl_basic_set *isl_basic_set_remove_dims(
125 __isl_take isl_basic_set *bset,
126 enum isl_dim_type type, unsigned first, unsigned n);
127__isl_export
128__isl_give isl_basic_set *isl_basic_set_sample(__isl_take isl_basic_set *bset);
129__isl_export
130__isl_give isl_basic_set *isl_basic_set_detect_equalities(
131 __isl_take isl_basic_set *bset);
132__isl_give isl_basic_set *isl_basic_set_remove_redundancies(
133 __isl_take isl_basic_set *bset);
134__isl_give isl_set *isl_set_remove_redundancies(__isl_take isl_set *set);
135__isl_give isl_basic_set *isl_basic_set_list_intersect(
136 __isl_take struct isl_basic_set_list *list);
137
138__isl_give isl_set *isl_set_list_union(__isl_take isl_set_list *list);
139
140__isl_give isl_basic_set *isl_basic_set_read_from_file(isl_ctx *ctx,
141 FILE *input);
142__isl_constructor
143__isl_give isl_basic_set *isl_basic_set_read_from_str(isl_ctx *ctx,
144 const char *str);
145__isl_give isl_set *isl_set_read_from_file(isl_ctx *ctx, FILE *input);
146__isl_constructor
147__isl_give isl_set *isl_set_read_from_str(isl_ctx *ctx, const char *str);
148void isl_basic_set_dump(__isl_keep isl_basic_set *bset);
149void isl_set_dump(__isl_keep isl_set *set);
150__isl_give isl_printer *isl_printer_print_basic_set(
151 __isl_take isl_printer *printer, __isl_keep isl_basic_set *bset);
152__isl_give isl_printer *isl_printer_print_set(__isl_take isl_printer *printer,
153 __isl_keep isl_set *map);
154__isl_give isl_basic_set *isl_basic_set_fix_si(__isl_take isl_basic_set *bset,
155 enum isl_dim_type type, unsigned pos, int value);
156__isl_give isl_basic_set *isl_basic_set_fix_val(__isl_take isl_basic_set *bset,
157 enum isl_dim_type type, unsigned pos, __isl_take isl_val *v);
158__isl_give isl_set *isl_set_fix_si(__isl_take isl_set *set,
159 enum isl_dim_type type, unsigned pos, int value);
160__isl_give isl_set *isl_set_lower_bound_si(__isl_take isl_set *set,
161 enum isl_dim_type type, unsigned pos, int value);
162__isl_give isl_basic_set *isl_basic_set_lower_bound_val(
163 __isl_take isl_basic_set *bset, enum isl_dim_type type, unsigned pos,
164 __isl_take isl_val *value);
165__isl_give isl_set *isl_set_lower_bound_val(__isl_take isl_set *set,
166 enum isl_dim_type type, unsigned pos, __isl_take isl_val *value);
167__isl_give isl_set *isl_set_upper_bound_si(__isl_take isl_set *set,
168 enum isl_dim_type type, unsigned pos, int value);
169__isl_give isl_basic_set *isl_basic_set_upper_bound_val(
170 __isl_take isl_basic_set *bset, enum isl_dim_type type, unsigned pos,
171 __isl_take isl_val *value);
172__isl_give isl_set *isl_set_upper_bound_val(__isl_take isl_set *set,
173 enum isl_dim_type type, unsigned pos, __isl_take isl_val *value);
174__isl_overload
175__isl_give isl_set *isl_set_lower_bound_multi_val(__isl_take isl_set *set,
176 __isl_take isl_multi_val *lower);
177__isl_overload
178__isl_give isl_set *isl_set_upper_bound_multi_val(__isl_take isl_set *set,
179 __isl_take isl_multi_val *upper);
180__isl_overload
181__isl_give isl_set *isl_set_lower_bound_multi_pw_aff(__isl_take isl_set *set,
182 __isl_take isl_multi_pw_aff *lower);
183__isl_overload
184__isl_give isl_set *isl_set_upper_bound_multi_pw_aff(__isl_take isl_set *set,
185 __isl_take isl_multi_pw_aff *upper);
186
187__isl_give isl_set *isl_set_equate(__isl_take isl_set *set,
188 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
189
190__isl_export
191isl_bool isl_basic_set_is_equal(__isl_keep isl_basic_set *bset1,
192 __isl_keep isl_basic_set *bset2);
193isl_bool isl_basic_set_is_disjoint(__isl_keep isl_basic_set *bset1,
194 __isl_keep isl_basic_set *bset2);
195
196__isl_give isl_set *isl_basic_set_partial_lexmin(
197 __isl_take isl_basic_set *bset, __isl_take isl_basic_set *dom,
198 __isl_give isl_set **empty);
199__isl_give isl_set *isl_basic_set_partial_lexmax(
200 __isl_take isl_basic_set *bset, __isl_take isl_basic_set *dom,
201 __isl_give isl_set **empty);
202__isl_give isl_set *isl_set_partial_lexmin(
203 __isl_take isl_set *set, __isl_take isl_set *dom,
204 __isl_give isl_set **empty);
205__isl_give isl_set *isl_set_partial_lexmax(
206 __isl_take isl_set *set, __isl_take isl_set *dom,
207 __isl_give isl_set **empty);
208__isl_export
209__isl_give isl_set *isl_basic_set_lexmin(__isl_take isl_basic_set *bset);
210__isl_export
211__isl_give isl_set *isl_basic_set_lexmax(__isl_take isl_basic_set *bset);
212__isl_export
213__isl_give isl_set *isl_set_lexmin(__isl_take isl_set *set);
214__isl_export
215__isl_give isl_set *isl_set_lexmax(__isl_take isl_set *set);
216__isl_give isl_pw_multi_aff *isl_basic_set_partial_lexmin_pw_multi_aff(
217 __isl_take isl_basic_set *bset, __isl_take isl_basic_set *dom,
218 __isl_give isl_set **empty);
219__isl_give isl_pw_multi_aff *isl_basic_set_partial_lexmax_pw_multi_aff(
220 __isl_take isl_basic_set *bset, __isl_take isl_basic_set *dom,
221 __isl_give isl_set **empty);
222__isl_export
223__isl_give isl_pw_multi_aff *isl_set_lexmin_pw_multi_aff(
224 __isl_take isl_set *set);
225__isl_export
226__isl_give isl_pw_multi_aff *isl_set_lexmax_pw_multi_aff(
227 __isl_take isl_set *set);
228__isl_export
229__isl_give isl_multi_pw_aff *isl_set_min_multi_pw_aff(__isl_take isl_set *set);
230__isl_export
231__isl_give isl_multi_pw_aff *isl_set_max_multi_pw_aff(__isl_take isl_set *set);
232
233__isl_export
234__isl_give isl_set *isl_basic_set_union(
235 __isl_take isl_basic_set *bset1,
236 __isl_take isl_basic_set *bset2);
237
238int isl_basic_set_compare_at(__isl_keep isl_basic_set *bset1,
239 __isl_keep isl_basic_set *bset2, int pos);
240int isl_set_follows_at(__isl_keep isl_set *set1,
241 __isl_keep isl_set *set2, int pos);
242
243__isl_export
244__isl_give isl_basic_set *isl_basic_set_params(__isl_take isl_basic_set *bset);
245__isl_give isl_basic_set *isl_basic_set_from_params(
246 __isl_take isl_basic_set *bset);
247__isl_export
248__isl_give isl_set *isl_set_params(__isl_take isl_set *set);
249__isl_give isl_set *isl_set_from_params(__isl_take isl_set *set);
250
251__isl_export
252__isl_give isl_set *isl_set_bind(__isl_take isl_set *set,
253 __isl_take isl_multi_id *tuple);
254__isl_export
255__isl_give isl_set *isl_set_unbind_params(__isl_take isl_set *set,
256 __isl_take isl_multi_id *tuple);
257__isl_export
258__isl_give isl_map *isl_set_unbind_params_insert_domain(
259 __isl_take isl_set *set, __isl_take isl_multi_id *domain);
260
261isl_stat isl_basic_set_dims_get_sign(__isl_keep isl_basic_set *bset,
262 enum isl_dim_type type, unsigned pos, unsigned n, int *signs);
263
264isl_bool isl_basic_set_plain_is_universe(__isl_keep isl_basic_set *bset);
265isl_bool isl_basic_set_is_universe(__isl_keep isl_basic_set *bset);
266isl_bool isl_basic_set_plain_is_empty(__isl_keep isl_basic_set *bset);
267__isl_export
268isl_bool isl_basic_set_is_empty(__isl_keep isl_basic_set *bset);
269isl_bool isl_basic_set_is_bounded(__isl_keep isl_basic_set *bset);
270__isl_export
271isl_bool isl_basic_set_is_subset(__isl_keep isl_basic_set *bset1,
272 __isl_keep isl_basic_set *bset2);
273isl_bool isl_basic_set_plain_is_equal(__isl_keep isl_basic_set *bset1,
274 __isl_keep isl_basic_set *bset2);
275
276__isl_export
277__isl_give isl_set *isl_set_empty(__isl_take isl_space *space);
278__isl_export
279__isl_give isl_set *isl_set_universe(__isl_take isl_space *space);
280__isl_export
281__isl_give isl_set *isl_space_universe_set(__isl_take isl_space *space);
282__isl_give isl_set *isl_set_nat_universe(__isl_take isl_space *space);
283__isl_give isl_set *isl_set_copy(__isl_keep isl_set *set);
284__isl_null isl_set *isl_set_free(__isl_take isl_set *set);
285__isl_export
286__isl_give isl_set *isl_basic_set_to_set(__isl_take isl_basic_set *bset);
287__isl_constructor
288__isl_give isl_set *isl_set_from_basic_set(__isl_take isl_basic_set *bset);
289__isl_export
290__isl_give isl_basic_set *isl_set_sample(__isl_take isl_set *set);
291__isl_export
292__isl_give isl_point *isl_basic_set_sample_point(__isl_take isl_basic_set *bset);
293__isl_export
294__isl_give isl_point *isl_set_sample_point(__isl_take isl_set *set);
295__isl_export
296__isl_give isl_set *isl_set_detect_equalities(__isl_take isl_set *set);
297__isl_export
298__isl_give isl_basic_set *isl_set_affine_hull(__isl_take isl_set *set);
299__isl_give isl_basic_set *isl_set_convex_hull(__isl_take isl_set *set);
300__isl_export
301__isl_give isl_basic_set *isl_set_polyhedral_hull(__isl_take isl_set *set);
302__isl_give isl_basic_set *isl_set_simple_hull(__isl_take isl_set *set);
303__isl_export
304__isl_give isl_basic_set *isl_set_unshifted_simple_hull(
305 __isl_take isl_set *set);
306__isl_give isl_basic_set *isl_set_plain_unshifted_simple_hull(
307 __isl_take isl_set *set);
308__isl_give isl_basic_set *isl_set_unshifted_simple_hull_from_set_list(
309 __isl_take isl_set *set, __isl_take isl_set_list *list);
310__isl_give isl_basic_set *isl_set_bounded_simple_hull(__isl_take isl_set *set);
311
312__isl_give isl_set *isl_set_union_disjoint(
313 __isl_take isl_set *set1, __isl_take isl_set *set2);
314__isl_export
315__isl_give isl_set *isl_set_union(
316 __isl_take isl_set *set1,
317 __isl_take isl_set *set2);
318__isl_export
319__isl_give isl_set *isl_set_product(__isl_take isl_set *set1,
320 __isl_take isl_set *set2);
321__isl_give isl_basic_set *isl_basic_set_flat_product(
322 __isl_take isl_basic_set *bset1, __isl_take isl_basic_set *bset2);
323__isl_give isl_set *isl_set_flat_product(__isl_take isl_set *set1,
324 __isl_take isl_set *set2);
325__isl_export
326__isl_give isl_set *isl_set_intersect(
327 __isl_take isl_set *set1,
328 __isl_take isl_set *set2);
329__isl_export
330__isl_give isl_set *isl_set_intersect_params(__isl_take isl_set *set,
331 __isl_take isl_set *params);
332__isl_give isl_set *isl_set_intersect_factor_domain(__isl_take isl_set *set,
333 __isl_take isl_set *domain);
334__isl_give isl_set *isl_set_intersect_factor_range(__isl_take isl_set *set,
335 __isl_take isl_set *range);
336__isl_export
337__isl_give isl_set *isl_set_subtract(
338 __isl_take isl_set *set1,
339 __isl_take isl_set *set2);
340__isl_export
341__isl_give isl_set *isl_set_complement(__isl_take isl_set *set);
342__isl_export
343__isl_give isl_set *isl_set_apply(
344 __isl_take isl_set *set,
345 __isl_take isl_map *map);
346__isl_overload
347__isl_give isl_set *isl_set_preimage_multi_aff(__isl_take isl_set *set,
348 __isl_take isl_multi_aff *ma);
349__isl_overload
350__isl_give isl_set *isl_set_preimage_pw_multi_aff(__isl_take isl_set *set,
351 __isl_take isl_pw_multi_aff *pma);
352__isl_overload
353__isl_give isl_set *isl_set_preimage_multi_pw_aff(__isl_take isl_set *set,
354 __isl_take isl_multi_pw_aff *mpa);
355__isl_give isl_set *isl_set_fix_val(__isl_take isl_set *set,
356 enum isl_dim_type type, unsigned pos, __isl_take isl_val *v);
357__isl_give isl_set *isl_set_fix_dim_si(__isl_take isl_set *set,
358 unsigned dim, int value);
359__isl_give isl_basic_set *isl_basic_set_insert_dims(
360 __isl_take isl_basic_set *bset,
361 enum isl_dim_type type, unsigned pos, unsigned n);
362__isl_give isl_set *isl_set_insert_dims(__isl_take isl_set *set,
363 enum isl_dim_type type, unsigned pos, unsigned n);
364__isl_give isl_basic_set *isl_basic_set_add_dims(__isl_take isl_basic_set *bset,
365 enum isl_dim_type type, unsigned n);
366__isl_give isl_set *isl_set_add_dims(__isl_take isl_set *set,
367 enum isl_dim_type type, unsigned n);
368__isl_give isl_basic_set *isl_basic_set_move_dims(__isl_take isl_basic_set *bset,
369 enum isl_dim_type dst_type, unsigned dst_pos,
370 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
371__isl_give isl_set *isl_set_move_dims(__isl_take isl_set *set,
372 enum isl_dim_type dst_type, unsigned dst_pos,
373 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
374__isl_give isl_basic_set *isl_basic_set_project_out(
375 __isl_take isl_basic_set *bset,
376 enum isl_dim_type type, unsigned first, unsigned n);
377__isl_overload
378__isl_give isl_set *isl_set_project_out_param_id(__isl_take isl_set *set,
379 __isl_take isl_id *id);
380__isl_overload
381__isl_give isl_set *isl_set_project_out_param_id_list(__isl_take isl_set *set,
382 __isl_take isl_id_list *list);
383__isl_give isl_set *isl_set_project_out(__isl_take isl_set *set,
384 enum isl_dim_type type, unsigned first, unsigned n);
385__isl_export
386__isl_give isl_set *isl_set_project_out_all_params(__isl_take isl_set *set);
387__isl_give isl_map *isl_set_project_onto_map(__isl_take isl_set *set,
388 enum isl_dim_type type, unsigned first, unsigned n);
389__isl_give isl_basic_set *isl_basic_set_remove_divs(
390 __isl_take isl_basic_set *bset);
391__isl_give isl_basic_set *isl_basic_set_eliminate(
392 __isl_take isl_basic_set *bset,
393 enum isl_dim_type type, unsigned first, unsigned n);
394__isl_give isl_set *isl_set_eliminate(__isl_take isl_set *set,
395 enum isl_dim_type type, unsigned first, unsigned n);
396__isl_give isl_set *isl_set_eliminate_dims(__isl_take isl_set *set,
397 unsigned first, unsigned n);
398__isl_give isl_set *isl_set_remove_dims(__isl_take isl_set *bset,
399 enum isl_dim_type type, unsigned first, unsigned n);
400__isl_give isl_basic_set *isl_basic_set_remove_divs_involving_dims(
401 __isl_take isl_basic_set *bset,
402 enum isl_dim_type type, unsigned first, unsigned n);
403__isl_give isl_set *isl_set_remove_divs_involving_dims(__isl_take isl_set *set,
404 enum isl_dim_type type, unsigned first, unsigned n);
405__isl_give isl_basic_set *isl_basic_set_remove_unknown_divs(
406 __isl_take isl_basic_set *bset);
407__isl_give isl_set *isl_set_remove_unknown_divs(__isl_take isl_set *set);
408__isl_give isl_set *isl_set_remove_divs(__isl_take isl_set *set);
409__isl_give isl_set *isl_set_split_dims(__isl_take isl_set *set,
410 enum isl_dim_type type, unsigned first, unsigned n);
411
412__isl_give isl_basic_set *isl_basic_set_drop_constraints_involving_dims(
413 __isl_take isl_basic_set *bset,
414 enum isl_dim_type type, unsigned first, unsigned n);
415__isl_give isl_basic_set *isl_basic_set_drop_constraints_not_involving_dims(
416 __isl_take isl_basic_set *bset,
417 enum isl_dim_type type, unsigned first, unsigned n);
418__isl_give isl_set *isl_set_drop_constraints_involving_dims(
419 __isl_take isl_set *set,
420 enum isl_dim_type type, unsigned first, unsigned n);
421__isl_give isl_set *isl_set_drop_constraints_not_involving_dims(
422 __isl_take isl_set *set,
423 enum isl_dim_type type, unsigned first, unsigned n);
424
425__isl_export
426isl_bool isl_set_involves_locals(__isl_keep isl_set *set);
427
428isl_bool isl_basic_set_involves_dims(__isl_keep isl_basic_set *bset,
429 enum isl_dim_type type, unsigned first, unsigned n);
430isl_bool isl_set_involves_dims(__isl_keep isl_set *set,
431 enum isl_dim_type type, unsigned first, unsigned n);
432
433void isl_set_print_internal(__isl_keep isl_set *set, FILE *out, int indent);
434isl_bool isl_set_plain_is_empty(__isl_keep isl_set *set);
435isl_bool isl_set_plain_is_universe(__isl_keep isl_set *set);
436isl_bool isl_set_is_params(__isl_keep isl_set *set);
437__isl_export
438isl_bool isl_set_is_empty(__isl_keep isl_set *set);
439isl_bool isl_set_is_bounded(__isl_keep isl_set *set);
440__isl_export
441isl_bool isl_set_is_subset(__isl_keep isl_set *set1, __isl_keep isl_set *set2);
442__isl_export
443isl_bool isl_set_is_strict_subset(__isl_keep isl_set *set1,
444 __isl_keep isl_set *set2);
445__isl_export
446isl_bool isl_set_is_equal(__isl_keep isl_set *set1, __isl_keep isl_set *set2);
447__isl_export
448isl_bool isl_set_is_disjoint(__isl_keep isl_set *set1,
449 __isl_keep isl_set *set2);
450__isl_export
451isl_bool isl_set_is_singleton(__isl_keep isl_set *set);
452isl_bool isl_set_is_box(__isl_keep isl_set *set);
453isl_bool isl_set_has_equal_space(__isl_keep isl_set *set1,
454 __isl_keep isl_set *set2);
455
456__isl_give isl_set *isl_set_sum(__isl_take isl_set *set1,
457 __isl_take isl_set *set2);
458__isl_give isl_basic_set *isl_basic_set_neg(__isl_take isl_basic_set *bset);
459__isl_give isl_set *isl_set_neg(__isl_take isl_set *set);
460
461__isl_give isl_set *isl_set_make_disjoint(__isl_take isl_set *set);
462__isl_give isl_set *isl_basic_set_compute_divs(__isl_take isl_basic_set *bset);
463__isl_give isl_set *isl_set_compute_divs(__isl_take isl_set *set);
464ISL_DEPRECATED
465__isl_give isl_set *isl_set_align_divs(__isl_take isl_set *set);
466
467__isl_export
468__isl_give isl_multi_val *isl_set_get_plain_multi_val_if_fixed(
469 __isl_keep isl_set *set);
470__isl_give isl_val *isl_set_plain_get_val_if_fixed(__isl_keep isl_set *set,
471 enum isl_dim_type type, unsigned pos);
472isl_bool isl_set_dim_is_bounded(__isl_keep isl_set *set,
473 enum isl_dim_type type, unsigned pos);
474isl_bool isl_set_dim_has_lower_bound(__isl_keep isl_set *set,
475 enum isl_dim_type type, unsigned pos);
476isl_bool isl_set_dim_has_upper_bound(__isl_keep isl_set *set,
477 enum isl_dim_type type, unsigned pos);
478isl_bool isl_set_dim_has_any_lower_bound(__isl_keep isl_set *set,
479 enum isl_dim_type type, unsigned pos);
480isl_bool isl_set_dim_has_any_upper_bound(__isl_keep isl_set *set,
481 enum isl_dim_type type, unsigned pos);
482
483__isl_export
484__isl_give isl_basic_set *isl_basic_set_gist(__isl_take isl_basic_set *bset,
485 __isl_take isl_basic_set *context);
486__isl_give isl_set *isl_set_gist_basic_set(__isl_take isl_set *set,
487 __isl_take isl_basic_set *context);
488__isl_export
489__isl_give isl_set *isl_set_gist(__isl_take isl_set *set,
490 __isl_take isl_set *context);
491__isl_export
492__isl_give isl_set *isl_set_gist_params(__isl_take isl_set *set,
493 __isl_take isl_set *context);
494isl_stat isl_set_dim_residue_class_val(__isl_keep isl_set *set,
495 int pos, __isl_give isl_val **modulo, __isl_give isl_val **residue);
496
497__isl_give isl_stride_info *isl_set_get_stride_info(__isl_keep isl_set *set,
498 int pos);
499__isl_export
500__isl_give isl_val *isl_set_get_stride(__isl_keep isl_set *set, int pos);
501__isl_export
502__isl_give isl_fixed_box *isl_set_get_lattice_tile(__isl_keep isl_set *set);
503__isl_export
504__isl_give isl_fixed_box *isl_set_get_simple_fixed_box_hull(
505 __isl_keep isl_set *set);
506
507__isl_export
508__isl_give isl_set *isl_set_coalesce(__isl_take isl_set *set);
509
510int isl_set_plain_cmp(__isl_keep isl_set *set1, __isl_keep isl_set *set2);
511isl_bool isl_set_plain_is_equal(__isl_keep isl_set *set1,
512 __isl_keep isl_set *set2);
513isl_bool isl_set_plain_is_disjoint(__isl_keep isl_set *set1,
514 __isl_keep isl_set *set2);
515
516uint32_t isl_set_get_hash(__isl_keep isl_set *set);
517
518__isl_export
519isl_size isl_set_n_basic_set(__isl_keep isl_set *set);
520__isl_export
521isl_stat isl_set_foreach_basic_set(__isl_keep isl_set *set,
522 isl_stat (*fn)(__isl_take isl_basic_set *bset, void *user), void *user);
523__isl_give isl_basic_set_list *isl_set_get_basic_set_list(
524 __isl_keep isl_set *set);
525
526__isl_export
527isl_stat isl_set_foreach_point(__isl_keep isl_set *set,
528 isl_stat (*fn)(__isl_take isl_point *pnt, void *user), void *user);
529__isl_give isl_val *isl_set_count_val(__isl_keep isl_set *set);
530
531__isl_constructor
532__isl_give isl_basic_set *isl_basic_set_from_point(__isl_take isl_point *pnt);
533__isl_export
534__isl_give isl_set *isl_point_to_set(__isl_take isl_point *pnt);
535__isl_constructor
536__isl_give isl_set *isl_set_from_point(__isl_take isl_point *pnt);
537__isl_give isl_basic_set *isl_basic_set_box_from_points(
538 __isl_take isl_point *pnt1, __isl_take isl_point *pnt2);
539__isl_give isl_set *isl_set_box_from_points(__isl_take isl_point *pnt1,
540 __isl_take isl_point *pnt2);
541
542__isl_give isl_basic_set *isl_basic_set_lift(__isl_take isl_basic_set *bset);
543__isl_give isl_set *isl_set_lift(__isl_take isl_set *set);
544
545__isl_give isl_map *isl_set_lex_le_set(__isl_take isl_set *set1,
546 __isl_take isl_set *set2);
547__isl_give isl_map *isl_set_lex_lt_set(__isl_take isl_set *set1,
548 __isl_take isl_set *set2);
549__isl_give isl_map *isl_set_lex_ge_set(__isl_take isl_set *set1,
550 __isl_take isl_set *set2);
551__isl_give isl_map *isl_set_lex_gt_set(__isl_take isl_set *set1,
552 __isl_take isl_set *set2);
553
554int isl_set_size(__isl_keep isl_set *set);
555
556__isl_give isl_basic_set *isl_basic_set_align_params(
557 __isl_take isl_basic_set *bset, __isl_take isl_space *model);
558__isl_give isl_set *isl_set_align_params(__isl_take isl_set *set,
559 __isl_take isl_space *model);
560__isl_give isl_basic_set *isl_basic_set_drop_unused_params(
561 __isl_take isl_basic_set *bset);
562__isl_give isl_set *isl_set_drop_unused_params(__isl_take isl_set *set);
563
564__isl_give isl_mat *isl_basic_set_equalities_matrix(
565 __isl_keep isl_basic_set *bset, enum isl_dim_type c1,
566 enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4);
567__isl_give isl_mat *isl_basic_set_inequalities_matrix(
568 __isl_keep isl_basic_set *bset, enum isl_dim_type c1,
569 enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4);
570__isl_give isl_basic_set *isl_basic_set_from_constraint_matrices(
571 __isl_take isl_space *space,
572 __isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1,
573 enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4);
574
575__isl_give isl_basic_set *isl_basic_set_from_multi_aff(
576 __isl_take isl_multi_aff *ma);
577
578__isl_export
579__isl_give isl_set *isl_multi_aff_as_set(__isl_take isl_multi_aff *ma);
580__isl_give isl_set *isl_set_from_multi_aff(__isl_take isl_multi_aff *ma);
581
582__isl_give isl_mat *isl_basic_set_reduced_basis(__isl_keep isl_basic_set *bset);
583
584__isl_give isl_basic_set *isl_basic_set_coefficients(
585 __isl_take isl_basic_set *bset);
586__isl_give isl_basic_set_list *isl_basic_set_list_coefficients(
587 __isl_take isl_basic_set_list *list);
588__isl_give isl_basic_set *isl_set_coefficients(__isl_take isl_set *set);
589__isl_give isl_basic_set *isl_basic_set_solutions(
590 __isl_take isl_basic_set *bset);
591__isl_give isl_basic_set *isl_set_solutions(__isl_take isl_set *set);
592
593__isl_give isl_pw_aff *isl_set_dim_max(__isl_take isl_set *set, int pos);
594__isl_give isl_pw_aff *isl_set_dim_min(__isl_take isl_set *set, int pos);
595
596__isl_give char *isl_basic_set_to_str(__isl_keep isl_basic_set *bset);
597__isl_give char *isl_set_to_str(__isl_keep isl_set *set);
598
599#if defined(__cplusplus)
600}
601#endif
602
603#endif
604

source code of polly/lib/External/isl/include/isl/set.h