1 #ifndef ISL_UNION_MAP_H 2 #define ISL_UNION_MAP_H 3 4 #include <isl/stdint.h> 5 #include <isl/space_type.h> 6 #include <isl/aff_type.h> 7 #include <isl/map_type.h> 8 #include <isl/union_map_type.h> 9 #include <isl/printer.h> 10 #include <isl/val_type.h> 11 12 #if defined(__cplusplus) 13 extern "C" { 14 #endif 15 16 isl_size isl_union_map_dim(__isl_keep isl_union_map *umap, 17 enum isl_dim_type type); 18 isl_bool isl_union_map_involves_dims(__isl_keep isl_union_map *umap, 19 enum isl_dim_type type, unsigned first, unsigned n); 20 __isl_give isl_id *isl_union_map_get_dim_id(__isl_keep isl_union_map *umap, 21 enum isl_dim_type type, unsigned pos); 22 23 __isl_constructor 24 __isl_give isl_union_map *isl_union_map_from_basic_map( 25 __isl_take isl_basic_map *bmap); 26 __isl_constructor 27 __isl_give isl_union_map *isl_union_map_from_map(__isl_take isl_map *map); 28 __isl_overload 29 __isl_give isl_union_map *isl_union_map_empty_ctx(isl_ctx *ctx); 30 __isl_give isl_union_map *isl_union_map_empty_space( 31 __isl_take isl_space *space); 32 __isl_give isl_union_map *isl_union_map_empty(__isl_take isl_space *space); 33 __isl_give isl_union_map *isl_union_map_copy(__isl_keep isl_union_map *umap); 34 __isl_null isl_union_map *isl_union_map_free(__isl_take isl_union_map *umap); 35 36 isl_ctx *isl_union_map_get_ctx(__isl_keep isl_union_map *umap); 37 __isl_export 38 __isl_give isl_space *isl_union_map_get_space(__isl_keep isl_union_map *umap); 39 40 __isl_give isl_union_map *isl_union_map_reset_user( 41 __isl_take isl_union_map *umap); 42 43 int isl_union_map_find_dim_by_name(__isl_keep isl_union_map *umap, 44 enum isl_dim_type type, const char *name); 45 46 __isl_export 47 __isl_give isl_union_map *isl_union_map_universe( 48 __isl_take isl_union_map *umap); 49 __isl_give isl_set *isl_union_map_params(__isl_take isl_union_map *umap); 50 __isl_export 51 __isl_give isl_union_set *isl_union_map_domain(__isl_take isl_union_map *umap); 52 __isl_export 53 __isl_give isl_union_set *isl_union_map_range(__isl_take isl_union_map *umap); 54 __isl_export 55 __isl_give isl_union_map *isl_union_map_domain_map( 56 __isl_take isl_union_map *umap); 57 __isl_export 58 __isl_give isl_union_pw_multi_aff *isl_union_map_domain_map_union_pw_multi_aff( 59 __isl_take isl_union_map *umap); 60 __isl_export 61 __isl_give isl_union_map *isl_union_map_range_map( 62 __isl_take isl_union_map *umap); 63 __isl_give isl_union_map *isl_union_set_wrapped_domain_map( 64 __isl_take isl_union_set *uset); 65 __isl_export 66 __isl_give isl_union_map *isl_union_map_from_domain( 67 __isl_take isl_union_set *uset); 68 __isl_export 69 __isl_give isl_union_map *isl_union_map_from_range( 70 __isl_take isl_union_set *uset); 71 72 __isl_export 73 __isl_give isl_union_map *isl_union_map_affine_hull( 74 __isl_take isl_union_map *umap); 75 __isl_export 76 __isl_give isl_union_map *isl_union_map_polyhedral_hull( 77 __isl_take isl_union_map *umap); 78 __isl_give isl_union_map *isl_union_map_remove_redundancies( 79 __isl_take isl_union_map *umap); 80 __isl_give isl_union_map *isl_union_map_simple_hull( 81 __isl_take isl_union_map *umap); 82 __isl_export 83 __isl_give isl_union_map *isl_union_map_coalesce( 84 __isl_take isl_union_map *umap); 85 __isl_export 86 __isl_give isl_union_map *isl_union_map_compute_divs( 87 __isl_take isl_union_map *umap); 88 __isl_export 89 __isl_give isl_union_map *isl_union_map_lexmin(__isl_take isl_union_map *umap); 90 __isl_export 91 __isl_give isl_union_map *isl_union_map_lexmax(__isl_take isl_union_map *umap); 92 93 __isl_give isl_union_map *isl_union_map_add_map(__isl_take isl_union_map *umap, 94 __isl_take isl_map *map); 95 __isl_export 96 __isl_give isl_union_map *isl_union_map_union(__isl_take isl_union_map *umap1, 97 __isl_take isl_union_map *umap2); 98 __isl_export 99 __isl_give isl_union_map *isl_union_map_subtract( 100 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 101 __isl_export 102 __isl_give isl_union_map *isl_union_map_intersect( 103 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 104 __isl_export 105 __isl_give isl_union_map *isl_union_map_intersect_params( 106 __isl_take isl_union_map *umap, __isl_take isl_set *set); 107 __isl_export 108 __isl_give isl_union_map *isl_union_map_product(__isl_take isl_union_map *umap1, 109 __isl_take isl_union_map *umap2); 110 __isl_export 111 __isl_give isl_union_map *isl_union_map_domain_product( 112 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 113 __isl_give isl_union_map *isl_union_map_flat_domain_product( 114 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 115 __isl_export 116 __isl_give isl_union_map *isl_union_map_range_product( 117 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 118 __isl_give isl_union_map *isl_union_map_flat_range_product( 119 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 120 __isl_export 121 __isl_give isl_union_map *isl_union_map_domain_factor_domain( 122 __isl_take isl_union_map *umap); 123 __isl_export 124 __isl_give isl_union_map *isl_union_map_domain_factor_range( 125 __isl_take isl_union_map *umap); 126 __isl_export 127 __isl_give isl_union_map *isl_union_map_range_factor_domain( 128 __isl_take isl_union_map *umap); 129 __isl_export 130 __isl_give isl_union_map *isl_union_map_range_factor_range( 131 __isl_take isl_union_map *umap); 132 __isl_export 133 __isl_give isl_union_map *isl_union_map_factor_domain( 134 __isl_take isl_union_map *umap); 135 __isl_export 136 __isl_give isl_union_map *isl_union_map_factor_range( 137 __isl_take isl_union_map *umap); 138 __isl_export 139 __isl_give isl_union_map *isl_union_map_gist(__isl_take isl_union_map *umap, 140 __isl_take isl_union_map *context); 141 __isl_export 142 __isl_give isl_union_map *isl_union_map_gist_params( 143 __isl_take isl_union_map *umap, __isl_take isl_set *set); 144 __isl_export 145 __isl_give isl_union_map *isl_union_map_gist_domain( 146 __isl_take isl_union_map *umap, __isl_take isl_union_set *uset); 147 __isl_export 148 __isl_give isl_union_map *isl_union_map_gist_range( 149 __isl_take isl_union_map *umap, __isl_take isl_union_set *uset); 150 151 __isl_overload 152 __isl_give isl_union_map *isl_union_map_intersect_domain_union_set( 153 __isl_take isl_union_map *umap, __isl_take isl_union_set *uset); 154 __isl_overload 155 __isl_give isl_union_map *isl_union_map_intersect_domain_space( 156 __isl_take isl_union_map *umap, __isl_take isl_space *space); 157 __isl_give isl_union_map *isl_union_map_intersect_domain( 158 __isl_take isl_union_map *umap, __isl_take isl_union_set *uset); 159 __isl_overload 160 __isl_give isl_union_map *isl_union_map_intersect_range_union_set( 161 __isl_take isl_union_map *umap, __isl_take isl_union_set *uset); 162 __isl_overload 163 __isl_give isl_union_map *isl_union_map_intersect_range_space( 164 __isl_take isl_union_map *umap, __isl_take isl_space *space); 165 __isl_give isl_union_map *isl_union_map_intersect_range( 166 __isl_take isl_union_map *umap, __isl_take isl_union_set *uset); 167 __isl_export 168 __isl_give isl_union_map *isl_union_map_intersect_domain_factor_domain( 169 __isl_take isl_union_map *umap, __isl_take isl_union_map *factor); 170 __isl_export 171 __isl_give isl_union_map *isl_union_map_intersect_domain_factor_range( 172 __isl_take isl_union_map *umap, __isl_take isl_union_map *factor); 173 __isl_export 174 __isl_give isl_union_map *isl_union_map_intersect_range_factor_domain( 175 __isl_take isl_union_map *umap, __isl_take isl_union_map *factor); 176 __isl_export 177 __isl_give isl_union_map *isl_union_map_intersect_range_factor_range( 178 __isl_take isl_union_map *umap, __isl_take isl_union_map *factor); 179 180 __isl_export 181 __isl_give isl_union_map *isl_union_map_subtract_domain( 182 __isl_take isl_union_map *umap, __isl_take isl_union_set *dom); 183 __isl_export 184 __isl_give isl_union_map *isl_union_map_subtract_range( 185 __isl_take isl_union_map *umap, __isl_take isl_union_set *dom); 186 187 __isl_export 188 __isl_give isl_union_map *isl_union_map_apply_domain( 189 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 190 __isl_export 191 __isl_give isl_union_map *isl_union_map_apply_range( 192 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 193 __isl_overload 194 __isl_give isl_union_map *isl_union_map_preimage_domain_multi_aff( 195 __isl_take isl_union_map *umap, __isl_take isl_multi_aff *ma); 196 __isl_overload 197 __isl_give isl_union_map *isl_union_map_preimage_range_multi_aff( 198 __isl_take isl_union_map *umap, __isl_take isl_multi_aff *ma); 199 __isl_overload 200 __isl_give isl_union_map *isl_union_map_preimage_domain_pw_multi_aff( 201 __isl_take isl_union_map *umap, __isl_take isl_pw_multi_aff *pma); 202 __isl_overload 203 __isl_give isl_union_map *isl_union_map_preimage_range_pw_multi_aff( 204 __isl_take isl_union_map *umap, __isl_take isl_pw_multi_aff *pma); 205 __isl_overload 206 __isl_give isl_union_map *isl_union_map_preimage_domain_multi_pw_aff( 207 __isl_take isl_union_map *umap, __isl_take isl_multi_pw_aff *mpa); 208 __isl_overload 209 __isl_give isl_union_map *isl_union_map_preimage_domain_union_pw_multi_aff( 210 __isl_take isl_union_map *umap, 211 __isl_take isl_union_pw_multi_aff *upma); 212 __isl_overload 213 __isl_give isl_union_map *isl_union_map_preimage_range_union_pw_multi_aff( 214 __isl_take isl_union_map *umap, 215 __isl_take isl_union_pw_multi_aff *upma); 216 __isl_export 217 __isl_give isl_union_map *isl_union_map_reverse(__isl_take isl_union_map *umap); 218 __isl_export 219 __isl_give isl_union_map *isl_union_map_range_reverse( 220 __isl_take isl_union_map *umap); 221 __isl_export 222 __isl_give isl_union_map *isl_union_map_from_domain_and_range( 223 __isl_take isl_union_set *domain, __isl_take isl_union_set *range); 224 225 __isl_export 226 __isl_give isl_union_map *isl_union_map_detect_equalities( 227 __isl_take isl_union_map *umap); 228 __isl_export 229 __isl_give isl_union_set *isl_union_map_deltas(__isl_take isl_union_map *umap); 230 __isl_give isl_union_map *isl_union_map_deltas_map( 231 __isl_take isl_union_map *umap); 232 __isl_export 233 __isl_give isl_union_map *isl_union_set_identity(__isl_take isl_union_set *uset); 234 235 __isl_give isl_union_map *isl_union_map_project_out( 236 __isl_take isl_union_map *umap, 237 enum isl_dim_type type, unsigned first, unsigned n); 238 __isl_export 239 __isl_give isl_union_map *isl_union_map_project_out_all_params( 240 __isl_take isl_union_map *umap); 241 __isl_give isl_union_map *isl_union_map_remove_divs( 242 __isl_take isl_union_map *bmap); 243 244 __isl_export 245 __isl_give isl_union_set *isl_union_map_bind_range( 246 __isl_take isl_union_map *umap, __isl_take isl_multi_id *tuple); 247 248 isl_bool isl_union_map_plain_is_empty(__isl_keep isl_union_map *umap); 249 __isl_export 250 isl_bool isl_union_map_is_empty(__isl_keep isl_union_map *umap); 251 __isl_export 252 isl_bool isl_union_map_is_single_valued(__isl_keep isl_union_map *umap); 253 isl_bool isl_union_map_plain_is_injective(__isl_keep isl_union_map *umap); 254 __isl_export 255 isl_bool isl_union_map_is_injective(__isl_keep isl_union_map *umap); 256 __isl_export 257 isl_bool isl_union_map_is_bijective(__isl_keep isl_union_map *umap); 258 isl_bool isl_union_map_is_identity(__isl_keep isl_union_map *umap); 259 260 __isl_export 261 isl_bool isl_union_map_is_subset(__isl_keep isl_union_map *umap1, 262 __isl_keep isl_union_map *umap2); 263 __isl_export 264 isl_bool isl_union_map_is_equal(__isl_keep isl_union_map *umap1, 265 __isl_keep isl_union_map *umap2); 266 __isl_export 267 isl_bool isl_union_map_is_disjoint(__isl_keep isl_union_map *umap1, 268 __isl_keep isl_union_map *umap2); 269 __isl_export 270 isl_bool isl_union_map_is_strict_subset(__isl_keep isl_union_map *umap1, 271 __isl_keep isl_union_map *umap2); 272 273 uint32_t isl_union_map_get_hash(__isl_keep isl_union_map *umap); 274 275 isl_size isl_union_map_n_map(__isl_keep isl_union_map *umap); 276 __isl_export 277 isl_stat isl_union_map_foreach_map(__isl_keep isl_union_map *umap, 278 isl_stat (*fn)(__isl_take isl_map *map, void *user), void *user); 279 __isl_give isl_map_list *isl_union_map_get_map_list( 280 __isl_keep isl_union_map *umap); 281 __isl_export 282 isl_bool isl_union_map_every_map(__isl_keep isl_union_map *umap, 283 isl_bool (*test)(__isl_keep isl_map *map, void *user), void *user); 284 __isl_give isl_union_map *isl_union_map_remove_map_if( 285 __isl_take isl_union_map *umap, 286 isl_bool (*fn)(__isl_keep isl_map *map, void *user), void *user); 287 isl_bool isl_union_map_contains(__isl_keep isl_union_map *umap, 288 __isl_keep isl_space *space); 289 __isl_export 290 __isl_give isl_map *isl_union_map_extract_map(__isl_keep isl_union_map *umap, 291 __isl_take isl_space *space); 292 __isl_export 293 isl_bool isl_union_map_isa_map(__isl_keep isl_union_map *umap); 294 __isl_give isl_map *isl_map_from_union_map(__isl_take isl_union_map *umap); 295 296 __isl_give isl_basic_map *isl_union_map_sample(__isl_take isl_union_map *umap); 297 298 __isl_overload 299 __isl_give isl_union_map *isl_union_map_fixed_power_val( 300 __isl_take isl_union_map *umap, __isl_take isl_val *exp); 301 __isl_give isl_union_map *isl_union_map_power(__isl_take isl_union_map *umap, 302 isl_bool *exact); 303 __isl_give isl_union_map *isl_union_map_transitive_closure( 304 __isl_take isl_union_map *umap, isl_bool *exact); 305 306 __isl_give isl_union_map *isl_union_map_lex_lt_union_map( 307 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 308 __isl_give isl_union_map *isl_union_map_lex_le_union_map( 309 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 310 __isl_give isl_union_map *isl_union_map_lex_gt_union_map( 311 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 312 __isl_give isl_union_map *isl_union_map_lex_ge_union_map( 313 __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2); 314 315 __isl_overload 316 __isl_give isl_union_map *isl_union_map_eq_at_multi_union_pw_aff( 317 __isl_take isl_union_map *umap, 318 __isl_take isl_multi_union_pw_aff *mupa); 319 __isl_give isl_union_map *isl_union_map_lex_le_at_multi_union_pw_aff( 320 __isl_take isl_union_map *umap, 321 __isl_take isl_multi_union_pw_aff *mupa); 322 __isl_give isl_union_map *isl_union_map_lex_lt_at_multi_union_pw_aff( 323 __isl_take isl_union_map *umap, 324 __isl_take isl_multi_union_pw_aff *mupa); 325 __isl_give isl_union_map *isl_union_map_lex_ge_at_multi_union_pw_aff( 326 __isl_take isl_union_map *umap, 327 __isl_take isl_multi_union_pw_aff *mupa); 328 __isl_give isl_union_map *isl_union_map_lex_gt_at_multi_union_pw_aff( 329 __isl_take isl_union_map *umap, 330 __isl_take isl_multi_union_pw_aff *mupa); 331 332 __isl_give isl_union_map *isl_union_map_read_from_file(isl_ctx *ctx, 333 FILE *input); 334 __isl_constructor 335 __isl_give isl_union_map *isl_union_map_read_from_str(isl_ctx *ctx, 336 const char *str); 337 __isl_give char *isl_union_map_to_str(__isl_keep isl_union_map *umap); 338 __isl_give isl_printer *isl_printer_print_union_map(__isl_take isl_printer *p, 339 __isl_keep isl_union_map *umap); 340 void isl_union_map_dump(__isl_keep isl_union_map *umap); 341 342 __isl_export 343 __isl_give isl_union_set *isl_union_map_wrap(__isl_take isl_union_map *umap); 344 __isl_export 345 __isl_give isl_union_map *isl_union_set_unwrap(__isl_take isl_union_set *uset); 346 347 __isl_export 348 __isl_give isl_union_map *isl_union_map_zip(__isl_take isl_union_map *umap); 349 __isl_export 350 __isl_give isl_union_map *isl_union_map_curry(__isl_take isl_union_map *umap); 351 __isl_give isl_union_map *isl_union_map_range_curry( 352 __isl_take isl_union_map *umap); 353 __isl_export 354 __isl_give isl_union_map *isl_union_map_uncurry(__isl_take isl_union_map *umap); 355 356 __isl_give isl_union_map *isl_union_map_align_params( 357 __isl_take isl_union_map *umap, __isl_take isl_space *model); 358 __isl_give isl_union_set *isl_union_set_align_params( 359 __isl_take isl_union_set *uset, __isl_take isl_space *model); 360 361 ISL_DECLARE_LIST_FN(union_map) 362 363 #if defined(__cplusplus) 364 } 365 #endif 366 367 #endif 368