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_give isl_set *isl_set_nat_universe(__isl_take isl_space *space); 279 __isl_give isl_set *isl_set_copy(__isl_keep isl_set *set); 280 __isl_null isl_set *isl_set_free(__isl_take isl_set *set); 281 __isl_constructor 282 __isl_give isl_set *isl_set_from_basic_set(__isl_take isl_basic_set *bset); 283 __isl_export 284 __isl_give isl_basic_set *isl_set_sample(__isl_take isl_set *set); 285 __isl_export 286 __isl_give isl_point *isl_basic_set_sample_point(__isl_take isl_basic_set *bset); 287 __isl_export 288 __isl_give isl_point *isl_set_sample_point(__isl_take isl_set *set); 289 __isl_export 290 __isl_give isl_set *isl_set_detect_equalities(__isl_take isl_set *set); 291 __isl_export 292 __isl_give isl_basic_set *isl_set_affine_hull(__isl_take isl_set *set); 293 __isl_give isl_basic_set *isl_set_convex_hull(__isl_take isl_set *set); 294 __isl_export 295 __isl_give isl_basic_set *isl_set_polyhedral_hull(__isl_take isl_set *set); 296 __isl_give isl_basic_set *isl_set_simple_hull(__isl_take isl_set *set); 297 __isl_export 298 __isl_give isl_basic_set *isl_set_unshifted_simple_hull( 299 __isl_take isl_set *set); 300 __isl_give isl_basic_set *isl_set_plain_unshifted_simple_hull( 301 __isl_take isl_set *set); 302 __isl_give isl_basic_set *isl_set_unshifted_simple_hull_from_set_list( 303 __isl_take isl_set *set, __isl_take isl_set_list *list); 304 __isl_give isl_basic_set *isl_set_bounded_simple_hull(__isl_take isl_set *set); 305 306 __isl_give isl_set *isl_set_union_disjoint( 307 __isl_take isl_set *set1, __isl_take isl_set *set2); 308 __isl_export 309 __isl_give isl_set *isl_set_union( 310 __isl_take isl_set *set1, 311 __isl_take isl_set *set2); 312 __isl_export 313 __isl_give isl_set *isl_set_product(__isl_take isl_set *set1, 314 __isl_take isl_set *set2); 315 __isl_give isl_basic_set *isl_basic_set_flat_product( 316 __isl_take isl_basic_set *bset1, __isl_take isl_basic_set *bset2); 317 __isl_give isl_set *isl_set_flat_product(__isl_take isl_set *set1, 318 __isl_take isl_set *set2); 319 __isl_export 320 __isl_give isl_set *isl_set_intersect( 321 __isl_take isl_set *set1, 322 __isl_take isl_set *set2); 323 __isl_export 324 __isl_give isl_set *isl_set_intersect_params(__isl_take isl_set *set, 325 __isl_take isl_set *params); 326 __isl_give isl_set *isl_set_intersect_factor_domain(__isl_take isl_set *set, 327 __isl_take isl_set *domain); 328 __isl_give isl_set *isl_set_intersect_factor_range(__isl_take isl_set *set, 329 __isl_take isl_set *range); 330 __isl_export 331 __isl_give isl_set *isl_set_subtract( 332 __isl_take isl_set *set1, 333 __isl_take isl_set *set2); 334 __isl_export 335 __isl_give isl_set *isl_set_complement(__isl_take isl_set *set); 336 __isl_export 337 __isl_give isl_set *isl_set_apply( 338 __isl_take isl_set *set, 339 __isl_take isl_map *map); 340 __isl_overload 341 __isl_give isl_set *isl_set_preimage_multi_aff(__isl_take isl_set *set, 342 __isl_take isl_multi_aff *ma); 343 __isl_overload 344 __isl_give isl_set *isl_set_preimage_pw_multi_aff(__isl_take isl_set *set, 345 __isl_take isl_pw_multi_aff *pma); 346 __isl_overload 347 __isl_give isl_set *isl_set_preimage_multi_pw_aff(__isl_take isl_set *set, 348 __isl_take isl_multi_pw_aff *mpa); 349 __isl_give isl_set *isl_set_fix_val(__isl_take isl_set *set, 350 enum isl_dim_type type, unsigned pos, __isl_take isl_val *v); 351 __isl_give isl_set *isl_set_fix_dim_si(__isl_take isl_set *set, 352 unsigned dim, int value); 353 __isl_give isl_basic_set *isl_basic_set_insert_dims( 354 __isl_take isl_basic_set *bset, 355 enum isl_dim_type type, unsigned pos, unsigned n); 356 __isl_give isl_set *isl_set_insert_dims(__isl_take isl_set *set, 357 enum isl_dim_type type, unsigned pos, unsigned n); 358 __isl_give isl_basic_set *isl_basic_set_add_dims(__isl_take isl_basic_set *bset, 359 enum isl_dim_type type, unsigned n); 360 __isl_give isl_set *isl_set_add_dims(__isl_take isl_set *set, 361 enum isl_dim_type type, unsigned n); 362 __isl_give isl_basic_set *isl_basic_set_move_dims(__isl_take isl_basic_set *bset, 363 enum isl_dim_type dst_type, unsigned dst_pos, 364 enum isl_dim_type src_type, unsigned src_pos, unsigned n); 365 __isl_give isl_set *isl_set_move_dims(__isl_take isl_set *set, 366 enum isl_dim_type dst_type, unsigned dst_pos, 367 enum isl_dim_type src_type, unsigned src_pos, unsigned n); 368 __isl_give isl_basic_set *isl_basic_set_project_out( 369 __isl_take isl_basic_set *bset, 370 enum isl_dim_type type, unsigned first, unsigned n); 371 __isl_overload 372 __isl_give isl_set *isl_set_project_out_param_id(__isl_take isl_set *set, 373 __isl_take isl_id *id); 374 __isl_overload 375 __isl_give isl_set *isl_set_project_out_param_id_list(__isl_take isl_set *set, 376 __isl_take isl_id_list *list); 377 __isl_give isl_set *isl_set_project_out(__isl_take isl_set *set, 378 enum isl_dim_type type, unsigned first, unsigned n); 379 __isl_export 380 __isl_give isl_set *isl_set_project_out_all_params(__isl_take isl_set *set); 381 __isl_give isl_map *isl_set_project_onto_map(__isl_take isl_set *set, 382 enum isl_dim_type type, unsigned first, unsigned n); 383 __isl_give isl_basic_set *isl_basic_set_remove_divs( 384 __isl_take isl_basic_set *bset); 385 __isl_give isl_basic_set *isl_basic_set_eliminate( 386 __isl_take isl_basic_set *bset, 387 enum isl_dim_type type, unsigned first, unsigned n); 388 __isl_give isl_set *isl_set_eliminate(__isl_take isl_set *set, 389 enum isl_dim_type type, unsigned first, unsigned n); 390 __isl_give isl_set *isl_set_eliminate_dims(__isl_take isl_set *set, 391 unsigned first, unsigned n); 392 __isl_give isl_set *isl_set_remove_dims(__isl_take isl_set *bset, 393 enum isl_dim_type type, unsigned first, unsigned n); 394 __isl_give isl_basic_set *isl_basic_set_remove_divs_involving_dims( 395 __isl_take isl_basic_set *bset, 396 enum isl_dim_type type, unsigned first, unsigned n); 397 __isl_give isl_set *isl_set_remove_divs_involving_dims(__isl_take isl_set *set, 398 enum isl_dim_type type, unsigned first, unsigned n); 399 __isl_give isl_basic_set *isl_basic_set_remove_unknown_divs( 400 __isl_take isl_basic_set *bset); 401 __isl_give isl_set *isl_set_remove_unknown_divs(__isl_take isl_set *set); 402 __isl_give isl_set *isl_set_remove_divs(__isl_take isl_set *set); 403 __isl_give isl_set *isl_set_split_dims(__isl_take isl_set *set, 404 enum isl_dim_type type, unsigned first, unsigned n); 405 406 __isl_give isl_basic_set *isl_basic_set_drop_constraints_involving_dims( 407 __isl_take isl_basic_set *bset, 408 enum isl_dim_type type, unsigned first, unsigned n); 409 __isl_give isl_basic_set *isl_basic_set_drop_constraints_not_involving_dims( 410 __isl_take isl_basic_set *bset, 411 enum isl_dim_type type, unsigned first, unsigned n); 412 __isl_give isl_set *isl_set_drop_constraints_involving_dims( 413 __isl_take isl_set *set, 414 enum isl_dim_type type, unsigned first, unsigned n); 415 __isl_give isl_set *isl_set_drop_constraints_not_involving_dims( 416 __isl_take isl_set *set, 417 enum isl_dim_type type, unsigned first, unsigned n); 418 419 __isl_export 420 isl_bool isl_set_involves_locals(__isl_keep isl_set *set); 421 422 isl_bool isl_basic_set_involves_dims(__isl_keep isl_basic_set *bset, 423 enum isl_dim_type type, unsigned first, unsigned n); 424 isl_bool isl_set_involves_dims(__isl_keep isl_set *set, 425 enum isl_dim_type type, unsigned first, unsigned n); 426 427 void isl_set_print_internal(__isl_keep isl_set *set, FILE *out, int indent); 428 isl_bool isl_set_plain_is_empty(__isl_keep isl_set *set); 429 isl_bool isl_set_plain_is_universe(__isl_keep isl_set *set); 430 isl_bool isl_set_is_params(__isl_keep isl_set *set); 431 __isl_export 432 isl_bool isl_set_is_empty(__isl_keep isl_set *set); 433 isl_bool isl_set_is_bounded(__isl_keep isl_set *set); 434 __isl_export 435 isl_bool isl_set_is_subset(__isl_keep isl_set *set1, __isl_keep isl_set *set2); 436 __isl_export 437 isl_bool isl_set_is_strict_subset(__isl_keep isl_set *set1, 438 __isl_keep isl_set *set2); 439 __isl_export 440 isl_bool isl_set_is_equal(__isl_keep isl_set *set1, __isl_keep isl_set *set2); 441 __isl_export 442 isl_bool isl_set_is_disjoint(__isl_keep isl_set *set1, 443 __isl_keep isl_set *set2); 444 __isl_export 445 isl_bool isl_set_is_singleton(__isl_keep isl_set *set); 446 isl_bool isl_set_is_box(__isl_keep isl_set *set); 447 isl_bool isl_set_has_equal_space(__isl_keep isl_set *set1, 448 __isl_keep isl_set *set2); 449 450 __isl_give isl_set *isl_set_sum(__isl_take isl_set *set1, 451 __isl_take isl_set *set2); 452 __isl_give isl_basic_set *isl_basic_set_neg(__isl_take isl_basic_set *bset); 453 __isl_give isl_set *isl_set_neg(__isl_take isl_set *set); 454 455 __isl_give isl_set *isl_set_make_disjoint(__isl_take isl_set *set); 456 __isl_give isl_set *isl_basic_set_compute_divs(__isl_take isl_basic_set *bset); 457 __isl_give isl_set *isl_set_compute_divs(__isl_take isl_set *set); 458 ISL_DEPRECATED 459 __isl_give isl_set *isl_set_align_divs(__isl_take isl_set *set); 460 461 __isl_export 462 __isl_give isl_multi_val *isl_set_get_plain_multi_val_if_fixed( 463 __isl_keep isl_set *set); 464 __isl_give isl_val *isl_set_plain_get_val_if_fixed(__isl_keep isl_set *set, 465 enum isl_dim_type type, unsigned pos); 466 isl_bool isl_set_dim_is_bounded(__isl_keep isl_set *set, 467 enum isl_dim_type type, unsigned pos); 468 isl_bool isl_set_dim_has_lower_bound(__isl_keep isl_set *set, 469 enum isl_dim_type type, unsigned pos); 470 isl_bool isl_set_dim_has_upper_bound(__isl_keep isl_set *set, 471 enum isl_dim_type type, unsigned pos); 472 isl_bool isl_set_dim_has_any_lower_bound(__isl_keep isl_set *set, 473 enum isl_dim_type type, unsigned pos); 474 isl_bool isl_set_dim_has_any_upper_bound(__isl_keep isl_set *set, 475 enum isl_dim_type type, unsigned pos); 476 477 __isl_export 478 __isl_give isl_basic_set *isl_basic_set_gist(__isl_take isl_basic_set *bset, 479 __isl_take isl_basic_set *context); 480 __isl_give isl_set *isl_set_gist_basic_set(__isl_take isl_set *set, 481 __isl_take isl_basic_set *context); 482 __isl_export 483 __isl_give isl_set *isl_set_gist(__isl_take isl_set *set, 484 __isl_take isl_set *context); 485 __isl_give isl_set *isl_set_gist_params(__isl_take isl_set *set, 486 __isl_take isl_set *context); 487 isl_stat isl_set_dim_residue_class_val(__isl_keep isl_set *set, 488 int pos, __isl_give isl_val **modulo, __isl_give isl_val **residue); 489 490 __isl_give isl_stride_info *isl_set_get_stride_info(__isl_keep isl_set *set, 491 int pos); 492 __isl_export 493 __isl_give isl_val *isl_set_get_stride(__isl_keep isl_set *set, int pos); 494 __isl_export 495 __isl_give isl_fixed_box *isl_set_get_simple_fixed_box_hull( 496 __isl_keep isl_set *set); 497 498 __isl_export 499 __isl_give isl_set *isl_set_coalesce(__isl_take isl_set *set); 500 501 int isl_set_plain_cmp(__isl_keep isl_set *set1, __isl_keep isl_set *set2); 502 isl_bool isl_set_plain_is_equal(__isl_keep isl_set *set1, 503 __isl_keep isl_set *set2); 504 isl_bool isl_set_plain_is_disjoint(__isl_keep isl_set *set1, 505 __isl_keep isl_set *set2); 506 507 uint32_t isl_set_get_hash(__isl_keep isl_set *set); 508 509 isl_size isl_set_n_basic_set(__isl_keep isl_set *set); 510 __isl_export 511 isl_stat isl_set_foreach_basic_set(__isl_keep isl_set *set, 512 isl_stat (*fn)(__isl_take isl_basic_set *bset, void *user), void *user); 513 __isl_give isl_basic_set_list *isl_set_get_basic_set_list( 514 __isl_keep isl_set *set); 515 516 __isl_export 517 isl_stat isl_set_foreach_point(__isl_keep isl_set *set, 518 isl_stat (*fn)(__isl_take isl_point *pnt, void *user), void *user); 519 __isl_give isl_val *isl_set_count_val(__isl_keep isl_set *set); 520 521 __isl_constructor 522 __isl_give isl_basic_set *isl_basic_set_from_point(__isl_take isl_point *pnt); 523 __isl_constructor 524 __isl_give isl_set *isl_set_from_point(__isl_take isl_point *pnt); 525 __isl_give isl_basic_set *isl_basic_set_box_from_points( 526 __isl_take isl_point *pnt1, __isl_take isl_point *pnt2); 527 __isl_give isl_set *isl_set_box_from_points(__isl_take isl_point *pnt1, 528 __isl_take isl_point *pnt2); 529 530 __isl_give isl_basic_set *isl_basic_set_lift(__isl_take isl_basic_set *bset); 531 __isl_give isl_set *isl_set_lift(__isl_take isl_set *set); 532 533 __isl_give isl_map *isl_set_lex_le_set(__isl_take isl_set *set1, 534 __isl_take isl_set *set2); 535 __isl_give isl_map *isl_set_lex_lt_set(__isl_take isl_set *set1, 536 __isl_take isl_set *set2); 537 __isl_give isl_map *isl_set_lex_ge_set(__isl_take isl_set *set1, 538 __isl_take isl_set *set2); 539 __isl_give isl_map *isl_set_lex_gt_set(__isl_take isl_set *set1, 540 __isl_take isl_set *set2); 541 542 int isl_set_size(__isl_keep isl_set *set); 543 544 __isl_give isl_basic_set *isl_basic_set_align_params( 545 __isl_take isl_basic_set *bset, __isl_take isl_space *model); 546 __isl_give isl_set *isl_set_align_params(__isl_take isl_set *set, 547 __isl_take isl_space *model); 548 __isl_give isl_basic_set *isl_basic_set_drop_unused_params( 549 __isl_take isl_basic_set *bset); 550 __isl_give isl_set *isl_set_drop_unused_params(__isl_take isl_set *set); 551 552 __isl_give isl_mat *isl_basic_set_equalities_matrix( 553 __isl_keep isl_basic_set *bset, enum isl_dim_type c1, 554 enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4); 555 __isl_give isl_mat *isl_basic_set_inequalities_matrix( 556 __isl_keep isl_basic_set *bset, enum isl_dim_type c1, 557 enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4); 558 __isl_give isl_basic_set *isl_basic_set_from_constraint_matrices( 559 __isl_take isl_space *space, 560 __isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1, 561 enum isl_dim_type c2, enum isl_dim_type c3, enum isl_dim_type c4); 562 563 __isl_give isl_basic_set *isl_basic_set_from_multi_aff( 564 __isl_take isl_multi_aff *ma); 565 566 __isl_give isl_set *isl_set_from_multi_aff(__isl_take isl_multi_aff *ma); 567 568 __isl_give isl_mat *isl_basic_set_reduced_basis(__isl_keep isl_basic_set *bset); 569 570 __isl_give isl_basic_set *isl_basic_set_coefficients( 571 __isl_take isl_basic_set *bset); 572 __isl_give isl_basic_set_list *isl_basic_set_list_coefficients( 573 __isl_take isl_basic_set_list *list); 574 __isl_give isl_basic_set *isl_set_coefficients(__isl_take isl_set *set); 575 __isl_give isl_basic_set *isl_basic_set_solutions( 576 __isl_take isl_basic_set *bset); 577 __isl_give isl_basic_set *isl_set_solutions(__isl_take isl_set *set); 578 579 __isl_give isl_pw_aff *isl_set_dim_max(__isl_take isl_set *set, int pos); 580 __isl_give isl_pw_aff *isl_set_dim_min(__isl_take isl_set *set, int pos); 581 582 __isl_give char *isl_basic_set_to_str(__isl_keep isl_basic_set *bset); 583 __isl_give char *isl_set_to_str(__isl_keep isl_set *set); 584 585 #if defined(__cplusplus) 586 } 587 #endif 588 589 #endif 590