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