union_map.h 15 KB

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