xref: /netbsd-src/external/mit/isl/dist/include/isl/set.h (revision 5971e316fdea024efff6be8f03536623db06833e)
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)
26 extern "C" {
27 #endif
28 
29 isl_size isl_basic_set_n_dim(__isl_keep isl_basic_set *bset);
30 isl_size isl_basic_set_n_param(__isl_keep isl_basic_set *bset);
31 isl_size isl_basic_set_total_dim(__isl_keep const isl_basic_set *bset);
32 isl_size isl_basic_set_dim(__isl_keep isl_basic_set *bset,
33 				enum isl_dim_type type);
34 
35 isl_size isl_set_n_dim(__isl_keep isl_set *set);
36 isl_size isl_set_n_param(__isl_keep isl_set *set);
37 __isl_export
38 isl_size isl_set_tuple_dim(__isl_keep isl_set *set);
39 isl_size isl_set_dim(__isl_keep isl_set *set, enum isl_dim_type type);
40 
41 isl_ctx *isl_basic_set_get_ctx(__isl_keep isl_basic_set *bset);
42 isl_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 
55 const char *isl_basic_set_get_tuple_name(__isl_keep isl_basic_set *bset);
56 isl_bool isl_set_has_tuple_name(__isl_keep isl_set *set);
57 const 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);
62 const 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);
67 isl_bool isl_set_has_dim_name(__isl_keep isl_set *set,
68 	enum isl_dim_type type, unsigned pos);
69 const 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);
80 isl_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);
87 isl_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 
91 int isl_set_find_dim_by_id(__isl_keep isl_set *set, enum isl_dim_type type,
92 	__isl_keep isl_id *id);
93 int isl_set_find_dim_by_name(__isl_keep isl_set *set, enum isl_dim_type type,
94 	const char *name);
95 
96 int 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);
106 void 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);
148 void isl_basic_set_dump(__isl_keep isl_basic_set *bset);
149 void 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
191 isl_bool isl_basic_set_is_equal(__isl_keep isl_basic_set *bset1,
192 	__isl_keep isl_basic_set *bset2);
193 isl_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 
238 int isl_basic_set_compare_at(__isl_keep isl_basic_set *bset1,
239 	__isl_keep isl_basic_set *bset2, int pos);
240 int 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 
261 isl_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 
264 isl_bool isl_basic_set_plain_is_universe(__isl_keep isl_basic_set *bset);
265 isl_bool isl_basic_set_is_universe(__isl_keep isl_basic_set *bset);
266 isl_bool isl_basic_set_plain_is_empty(__isl_keep isl_basic_set *bset);
267 __isl_export
268 isl_bool isl_basic_set_is_empty(__isl_keep isl_basic_set *bset);
269 isl_bool isl_basic_set_is_bounded(__isl_keep isl_basic_set *bset);
270 __isl_export
271 isl_bool isl_basic_set_is_subset(__isl_keep isl_basic_set *bset1,
272 	__isl_keep isl_basic_set *bset2);
273 isl_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_export
313 __isl_give isl_set *isl_set_wrapped_reverse(__isl_take isl_set *set);
314 __isl_give isl_set *isl_set_union_disjoint(
315 	__isl_take isl_set *set1, __isl_take isl_set *set2);
316 __isl_export
317 __isl_give isl_set *isl_set_union(
318 		__isl_take isl_set *set1,
319 		__isl_take isl_set *set2);
320 __isl_export
321 __isl_give isl_set *isl_set_product(__isl_take isl_set *set1,
322 	__isl_take isl_set *set2);
323 __isl_give isl_basic_set *isl_basic_set_flat_product(
324 	__isl_take isl_basic_set *bset1, __isl_take isl_basic_set *bset2);
325 __isl_give isl_set *isl_set_flat_product(__isl_take isl_set *set1,
326 	__isl_take isl_set *set2);
327 __isl_export
328 __isl_give isl_set *isl_set_intersect(
329 		__isl_take isl_set *set1,
330 		__isl_take isl_set *set2);
331 __isl_export
332 __isl_give isl_set *isl_set_intersect_params(__isl_take isl_set *set,
333 		__isl_take isl_set *params);
334 __isl_give isl_set *isl_set_intersect_factor_domain(__isl_take isl_set *set,
335 	__isl_take isl_set *domain);
336 __isl_give isl_set *isl_set_intersect_factor_range(__isl_take isl_set *set,
337 	__isl_take isl_set *range);
338 __isl_export
339 __isl_give isl_set *isl_set_subtract(
340 		__isl_take isl_set *set1,
341 		__isl_take isl_set *set2);
342 __isl_export
343 __isl_give isl_set *isl_set_complement(__isl_take isl_set *set);
344 __isl_export
345 __isl_give isl_set *isl_set_apply(
346 		__isl_take isl_set *set,
347 		__isl_take isl_map *map);
348 __isl_overload
349 __isl_give isl_set *isl_set_preimage_multi_aff(__isl_take isl_set *set,
350 	__isl_take isl_multi_aff *ma);
351 __isl_overload
352 __isl_give isl_set *isl_set_preimage_pw_multi_aff(__isl_take isl_set *set,
353 	__isl_take isl_pw_multi_aff *pma);
354 __isl_overload
355 __isl_give isl_set *isl_set_preimage_multi_pw_aff(__isl_take isl_set *set,
356 	__isl_take isl_multi_pw_aff *mpa);
357 __isl_give isl_set *isl_set_fix_val(__isl_take isl_set *set,
358 	enum isl_dim_type type, unsigned pos, __isl_take isl_val *v);
359 __isl_give isl_set *isl_set_fix_dim_si(__isl_take isl_set *set,
360 		unsigned dim, int value);
361 __isl_give isl_basic_set *isl_basic_set_insert_dims(
362 	__isl_take isl_basic_set *bset,
363 	enum isl_dim_type type, unsigned pos, unsigned n);
364 __isl_give isl_set *isl_set_insert_dims(__isl_take isl_set *set,
365 		enum isl_dim_type type, unsigned pos, unsigned n);
366 __isl_give isl_basic_set *isl_basic_set_add_dims(__isl_take isl_basic_set *bset,
367 		enum isl_dim_type type, unsigned n);
368 __isl_give isl_set *isl_set_add_dims(__isl_take isl_set *set,
369 		enum isl_dim_type type, unsigned n);
370 __isl_give isl_basic_set *isl_basic_set_move_dims(__isl_take isl_basic_set *bset,
371 	enum isl_dim_type dst_type, unsigned dst_pos,
372 	enum isl_dim_type src_type, unsigned src_pos, unsigned n);
373 __isl_give isl_set *isl_set_move_dims(__isl_take isl_set *set,
374 	enum isl_dim_type dst_type, unsigned dst_pos,
375 	enum isl_dim_type src_type, unsigned src_pos, unsigned n);
376 __isl_give isl_basic_set *isl_basic_set_project_out(
377 		__isl_take isl_basic_set *bset,
378 		enum isl_dim_type type, unsigned first, unsigned n);
379 __isl_overload
380 __isl_give isl_set *isl_set_project_out_param_id(__isl_take isl_set *set,
381 	__isl_take isl_id *id);
382 __isl_overload
383 __isl_give isl_set *isl_set_project_out_param_id_list(__isl_take isl_set *set,
384 	__isl_take isl_id_list *list);
385 __isl_give isl_set *isl_set_project_out(__isl_take isl_set *set,
386 		enum isl_dim_type type, unsigned first, unsigned n);
387 __isl_export
388 __isl_give isl_set *isl_set_project_out_all_params(__isl_take isl_set *set);
389 __isl_give isl_map *isl_set_project_onto_map(__isl_take isl_set *set,
390 	enum isl_dim_type type, unsigned first, unsigned n);
391 __isl_give isl_basic_set *isl_basic_set_remove_divs(
392 	__isl_take isl_basic_set *bset);
393 __isl_give isl_basic_set *isl_basic_set_eliminate(
394 	__isl_take isl_basic_set *bset,
395 	enum isl_dim_type type, unsigned first, unsigned n);
396 __isl_give isl_set *isl_set_eliminate(__isl_take isl_set *set,
397 	enum isl_dim_type type, unsigned first, unsigned n);
398 __isl_give isl_set *isl_set_eliminate_dims(__isl_take isl_set *set,
399 		unsigned first, unsigned n);
400 __isl_give isl_set *isl_set_remove_dims(__isl_take isl_set *bset,
401 	enum isl_dim_type type, unsigned first, unsigned n);
402 __isl_give isl_basic_set *isl_basic_set_remove_divs_involving_dims(
403 	__isl_take isl_basic_set *bset,
404 	enum isl_dim_type type, unsigned first, unsigned n);
405 __isl_give isl_set *isl_set_remove_divs_involving_dims(__isl_take isl_set *set,
406 	enum isl_dim_type type, unsigned first, unsigned n);
407 __isl_give isl_basic_set *isl_basic_set_remove_unknown_divs(
408 	__isl_take isl_basic_set *bset);
409 __isl_give isl_set *isl_set_remove_unknown_divs(__isl_take isl_set *set);
410 __isl_give isl_set *isl_set_remove_divs(__isl_take isl_set *set);
411 __isl_give isl_set *isl_set_split_dims(__isl_take isl_set *set,
412 	enum isl_dim_type type, unsigned first, unsigned n);
413 
414 __isl_give isl_basic_set *isl_basic_set_drop_constraints_involving_dims(
415 	__isl_take isl_basic_set *bset,
416 	enum isl_dim_type type, unsigned first, unsigned n);
417 __isl_give isl_basic_set *isl_basic_set_drop_constraints_not_involving_dims(
418 	__isl_take isl_basic_set *bset,
419 	enum isl_dim_type type, unsigned first, unsigned n);
420 __isl_give isl_set *isl_set_drop_constraints_involving_dims(
421 	__isl_take isl_set *set,
422 	enum isl_dim_type type, unsigned first, unsigned n);
423 __isl_give isl_set *isl_set_drop_constraints_not_involving_dims(
424 	__isl_take isl_set *set,
425 	enum isl_dim_type type, unsigned first, unsigned n);
426 
427 __isl_export
428 isl_bool isl_set_involves_locals(__isl_keep isl_set *set);
429 
430 isl_bool isl_basic_set_involves_dims(__isl_keep isl_basic_set *bset,
431 	enum isl_dim_type type, unsigned first, unsigned n);
432 isl_bool isl_set_involves_dims(__isl_keep isl_set *set,
433 	enum isl_dim_type type, unsigned first, unsigned n);
434 
435 void isl_set_print_internal(__isl_keep isl_set *set, FILE *out, int indent);
436 isl_bool isl_set_plain_is_empty(__isl_keep isl_set *set);
437 isl_bool isl_set_plain_is_universe(__isl_keep isl_set *set);
438 isl_bool isl_set_is_params(__isl_keep isl_set *set);
439 __isl_export
440 isl_bool isl_set_is_empty(__isl_keep isl_set *set);
441 isl_bool isl_set_is_bounded(__isl_keep isl_set *set);
442 __isl_export
443 isl_bool isl_set_is_subset(__isl_keep isl_set *set1, __isl_keep isl_set *set2);
444 __isl_export
445 isl_bool isl_set_is_strict_subset(__isl_keep isl_set *set1,
446 	__isl_keep isl_set *set2);
447 __isl_export
448 isl_bool isl_set_is_equal(__isl_keep isl_set *set1, __isl_keep isl_set *set2);
449 __isl_export
450 isl_bool isl_set_is_disjoint(__isl_keep isl_set *set1,
451 	__isl_keep isl_set *set2);
452 __isl_export
453 isl_bool isl_set_is_singleton(__isl_keep isl_set *set);
454 isl_bool isl_set_is_box(__isl_keep isl_set *set);
455 isl_bool isl_set_has_equal_space(__isl_keep isl_set *set1,
456 	__isl_keep isl_set *set2);
457 
458 __isl_give isl_set *isl_set_sum(__isl_take isl_set *set1,
459 	__isl_take isl_set *set2);
460 __isl_give isl_basic_set *isl_basic_set_neg(__isl_take isl_basic_set *bset);
461 __isl_give isl_set *isl_set_neg(__isl_take isl_set *set);
462 
463 __isl_give isl_set *isl_set_make_disjoint(__isl_take isl_set *set);
464 __isl_give isl_set *isl_basic_set_compute_divs(__isl_take isl_basic_set *bset);
465 __isl_give isl_set *isl_set_compute_divs(__isl_take isl_set *set);
466 ISL_DEPRECATED
467 __isl_give isl_set *isl_set_align_divs(__isl_take isl_set *set);
468 
469 __isl_export
470 __isl_give isl_multi_val *isl_set_get_plain_multi_val_if_fixed(
471 	__isl_keep isl_set *set);
472 __isl_give isl_val *isl_set_plain_get_val_if_fixed(__isl_keep isl_set *set,
473 	enum isl_dim_type type, unsigned pos);
474 isl_bool isl_set_dim_is_bounded(__isl_keep isl_set *set,
475 	enum isl_dim_type type, unsigned pos);
476 isl_bool isl_set_dim_has_lower_bound(__isl_keep isl_set *set,
477 	enum isl_dim_type type, unsigned pos);
478 isl_bool isl_set_dim_has_upper_bound(__isl_keep isl_set *set,
479 	enum isl_dim_type type, unsigned pos);
480 isl_bool isl_set_dim_has_any_lower_bound(__isl_keep isl_set *set,
481 	enum isl_dim_type type, unsigned pos);
482 isl_bool isl_set_dim_has_any_upper_bound(__isl_keep isl_set *set,
483 	enum isl_dim_type type, unsigned pos);
484 
485 __isl_export
486 __isl_give isl_basic_set *isl_basic_set_gist(__isl_take isl_basic_set *bset,
487 					    __isl_take isl_basic_set *context);
488 __isl_give isl_set *isl_set_gist_basic_set(__isl_take isl_set *set,
489 	__isl_take isl_basic_set *context);
490 __isl_export
491 __isl_give isl_set *isl_set_gist(__isl_take isl_set *set,
492 	__isl_take isl_set *context);
493 __isl_export
494 __isl_give isl_set *isl_set_gist_params(__isl_take isl_set *set,
495 	__isl_take isl_set *context);
496 isl_stat isl_set_dim_residue_class_val(__isl_keep isl_set *set,
497 	int pos, __isl_give isl_val **modulo, __isl_give isl_val **residue);
498 
499 __isl_give isl_stride_info *isl_set_get_stride_info(__isl_keep isl_set *set,
500 	int pos);
501 __isl_export
502 __isl_give isl_val *isl_set_get_stride(__isl_keep isl_set *set, int pos);
503 __isl_export
504 __isl_give isl_fixed_box *isl_set_get_lattice_tile(__isl_keep isl_set *set);
505 __isl_export
506 __isl_give isl_fixed_box *isl_set_get_simple_fixed_box_hull(
507 	__isl_keep isl_set *set);
508 
509 __isl_export
510 __isl_give isl_set *isl_set_coalesce(__isl_take isl_set *set);
511 
512 int isl_set_plain_cmp(__isl_keep isl_set *set1, __isl_keep isl_set *set2);
513 isl_bool isl_set_plain_is_equal(__isl_keep isl_set *set1,
514 	__isl_keep isl_set *set2);
515 isl_bool isl_set_plain_is_disjoint(__isl_keep isl_set *set1,
516 	__isl_keep isl_set *set2);
517 
518 uint32_t isl_set_get_hash(__isl_keep isl_set *set);
519 
520 __isl_export
521 isl_size isl_set_n_basic_set(__isl_keep isl_set *set);
522 __isl_export
523 isl_stat isl_set_foreach_basic_set(__isl_keep isl_set *set,
524 	isl_stat (*fn)(__isl_take isl_basic_set *bset, void *user), void *user);
525 __isl_give isl_basic_set_list *isl_set_get_basic_set_list(
526 	__isl_keep isl_set *set);
527 
528 __isl_export
529 isl_stat isl_set_foreach_point(__isl_keep isl_set *set,
530 	isl_stat (*fn)(__isl_take isl_point *pnt, void *user), void *user);
531 __isl_give isl_val *isl_set_count_val(__isl_keep isl_set *set);
532 
533 __isl_constructor
534 __isl_give isl_basic_set *isl_basic_set_from_point(__isl_take isl_point *pnt);
535 __isl_export
536 __isl_give isl_set *isl_point_to_set(__isl_take isl_point *pnt);
537 __isl_constructor
538 __isl_give isl_set *isl_set_from_point(__isl_take isl_point *pnt);
539 __isl_give isl_basic_set *isl_basic_set_box_from_points(
540 	__isl_take isl_point *pnt1, __isl_take isl_point *pnt2);
541 __isl_give isl_set *isl_set_box_from_points(__isl_take isl_point *pnt1,
542 	__isl_take isl_point *pnt2);
543 
544 __isl_give isl_basic_set *isl_basic_set_lift(__isl_take isl_basic_set *bset);
545 __isl_give isl_set *isl_set_lift(__isl_take isl_set *set);
546 
547 __isl_give isl_map *isl_set_lex_le_set(__isl_take isl_set *set1,
548 	__isl_take isl_set *set2);
549 __isl_give isl_map *isl_set_lex_lt_set(__isl_take isl_set *set1,
550 	__isl_take isl_set *set2);
551 __isl_give isl_map *isl_set_lex_ge_set(__isl_take isl_set *set1,
552 	__isl_take isl_set *set2);
553 __isl_give isl_map *isl_set_lex_gt_set(__isl_take isl_set *set1,
554 	__isl_take isl_set *set2);
555 
556 int isl_set_size(__isl_keep isl_set *set);
557 
558 __isl_give isl_basic_set *isl_basic_set_align_params(
559 	__isl_take isl_basic_set *bset, __isl_take isl_space *model);
560 __isl_give isl_set *isl_set_align_params(__isl_take isl_set *set,
561 	__isl_take isl_space *model);
562 __isl_give isl_basic_set *isl_basic_set_drop_unused_params(
563 	__isl_take isl_basic_set *bset);
564 __isl_export
565 __isl_give isl_set *isl_set_drop_unused_params(__isl_take isl_set *set);
566 
567 __isl_give isl_mat *isl_basic_set_equalities_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_mat *isl_basic_set_inequalities_matrix(
571 	__isl_keep isl_basic_set *bset, enum isl_dim_type c1,
572 	enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4);
573 __isl_give isl_basic_set *isl_basic_set_from_constraint_matrices(
574 	__isl_take isl_space *space,
575 	__isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1,
576 	enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4);
577 
578 __isl_give isl_basic_set *isl_basic_set_from_multi_aff(
579 	__isl_take isl_multi_aff *ma);
580 
581 __isl_export
582 __isl_give isl_set *isl_multi_aff_as_set(__isl_take isl_multi_aff *ma);
583 __isl_give isl_set *isl_set_from_multi_aff(__isl_take isl_multi_aff *ma);
584 
585 __isl_give isl_mat *isl_basic_set_reduced_basis(__isl_keep isl_basic_set *bset);
586 
587 __isl_give isl_basic_set *isl_basic_set_coefficients(
588 	__isl_take isl_basic_set *bset);
589 __isl_give isl_basic_set_list *isl_basic_set_list_coefficients(
590 	__isl_take isl_basic_set_list *list);
591 __isl_give isl_basic_set *isl_set_coefficients(__isl_take isl_set *set);
592 __isl_give isl_basic_set *isl_basic_set_solutions(
593 	__isl_take isl_basic_set *bset);
594 __isl_give isl_basic_set *isl_set_solutions(__isl_take isl_set *set);
595 
596 __isl_give isl_pw_aff *isl_set_dim_max(__isl_take isl_set *set, int pos);
597 __isl_give isl_pw_aff *isl_set_dim_min(__isl_take isl_set *set, int pos);
598 
599 __isl_give char *isl_basic_set_to_str(__isl_keep isl_basic_set *bset);
600 __isl_give char *isl_set_to_str(__isl_keep isl_set *set);
601 
602 #if defined(__cplusplus)
603 }
604 #endif
605 
606 #endif
607