list.h 4.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128
  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. #ifndef ISL_LIST_H
  10. #define ISL_LIST_H
  11. #include <isl/ctx.h>
  12. #include <isl/printer_type.h>
  13. #if defined(__cplusplus)
  14. extern "C" {
  15. #endif
  16. #define ISL_DECLARE_LIST_TYPE2(EL,EXPORT) \
  17. struct isl_##EL; \
  18. struct EXPORT isl_##EL##_list; \
  19. typedef struct isl_##EL##_list isl_##EL##_list;
  20. #define ISL_DECLARE_LIST_TYPE(EL) \
  21. ISL_DECLARE_LIST_TYPE2(EL,)
  22. #define ISL_DECLARE_EXPORTED_LIST_TYPE(EL) \
  23. ISL_DECLARE_LIST_TYPE2(EL,__isl_export)
  24. #define ISL_DECLARE_LIST_FN3(EL,CONSTRUCTOR,EXPORT) \
  25. isl_ctx *isl_##EL##_list_get_ctx(__isl_keep isl_##EL##_list *list); \
  26. EXPORT \
  27. __isl_give isl_##EL##_list *isl_##EL##_to_list(__isl_take isl_##EL *el);\
  28. CONSTRUCTOR \
  29. __isl_give isl_##EL##_list *isl_##EL##_list_from_##EL( \
  30. __isl_take isl_##EL *el); \
  31. CONSTRUCTOR \
  32. __isl_give isl_##EL##_list *isl_##EL##_list_alloc(isl_ctx *ctx, int n); \
  33. __isl_give isl_##EL##_list *isl_##EL##_list_copy( \
  34. __isl_keep isl_##EL##_list *list); \
  35. __isl_null isl_##EL##_list *isl_##EL##_list_free( \
  36. __isl_take isl_##EL##_list *list); \
  37. EXPORT \
  38. __isl_give isl_##EL##_list *isl_##EL##_list_add( \
  39. __isl_take isl_##EL##_list *list, \
  40. __isl_take isl_##EL *el); \
  41. EXPORT \
  42. __isl_give isl_##EL##_list *isl_##EL##_list_insert( \
  43. __isl_take isl_##EL##_list *list, unsigned pos, \
  44. __isl_take isl_##EL *el); \
  45. EXPORT \
  46. __isl_give isl_##EL##_list *isl_##EL##_list_drop( \
  47. __isl_take isl_##EL##_list *list, unsigned first, unsigned n); \
  48. EXPORT \
  49. __isl_give isl_##EL##_list *isl_##EL##_list_clear( \
  50. __isl_take isl_##EL##_list *list); \
  51. __isl_give isl_##EL##_list *isl_##EL##_list_swap( \
  52. __isl_take isl_##EL##_list *list, unsigned pos1, \
  53. unsigned pos2); \
  54. __isl_give isl_##EL##_list *isl_##EL##_list_reverse( \
  55. __isl_take isl_##EL##_list *list); \
  56. EXPORT \
  57. __isl_give isl_##EL##_list *isl_##EL##_list_concat( \
  58. __isl_take isl_##EL##_list *list1, \
  59. __isl_take isl_##EL##_list *list2); \
  60. EXPORT \
  61. isl_size isl_##EL##_list_size(__isl_keep isl_##EL##_list *list); \
  62. isl_size isl_##EL##_list_n_##EL(__isl_keep isl_##EL##_list *list); \
  63. EXPORT \
  64. __isl_give isl_##EL *isl_##EL##_list_get_at( \
  65. __isl_keep isl_##EL##_list *list, int index); \
  66. __isl_give struct isl_##EL *isl_##EL##_list_get_##EL( \
  67. __isl_keep isl_##EL##_list *list, int index); \
  68. __isl_give struct isl_##EL##_list *isl_##EL##_list_set_##EL( \
  69. __isl_take struct isl_##EL##_list *list, int index, \
  70. __isl_take struct isl_##EL *el); \
  71. EXPORT \
  72. isl_stat isl_##EL##_list_foreach(__isl_keep isl_##EL##_list *list, \
  73. isl_stat (*fn)(__isl_take isl_##EL *el, void *user), \
  74. void *user); \
  75. isl_bool isl_##EL##_list_every(__isl_keep isl_##EL##_list *list, \
  76. isl_bool (*test)(__isl_keep isl_##EL *el, void *user), \
  77. void *user); \
  78. __isl_give isl_##EL##_list *isl_##EL##_list_map( \
  79. __isl_take isl_##EL##_list *list, \
  80. __isl_give isl_##EL * (*fn)(__isl_take isl_##EL *el, \
  81. void *user), \
  82. void *user); \
  83. __isl_give isl_##EL##_list *isl_##EL##_list_sort( \
  84. __isl_take isl_##EL##_list *list, \
  85. int (*cmp)(__isl_keep struct isl_##EL *a, \
  86. __isl_keep struct isl_##EL *b, \
  87. void *user), void *user); \
  88. EXPORT \
  89. isl_stat isl_##EL##_list_foreach_scc(__isl_keep isl_##EL##_list *list, \
  90. isl_bool (*follows)(__isl_keep isl_##EL *a, \
  91. __isl_keep isl_##EL *b, void *user), \
  92. void *follows_user, \
  93. isl_stat (*fn)(__isl_take isl_##EL##_list *scc, void *user), \
  94. void *fn_user); \
  95. __isl_give char *isl_##EL##_list_to_str( \
  96. __isl_keep isl_##EL##_list *list); \
  97. __isl_give isl_printer *isl_printer_print_##EL##_list( \
  98. __isl_take isl_printer *p, __isl_keep isl_##EL##_list *list); \
  99. void isl_##EL##_list_dump(__isl_keep isl_##EL##_list *list);
  100. #define ISL_DECLARE_LIST_FN(EL) \
  101. ISL_DECLARE_LIST_FN3(EL,,)
  102. #define ISL_DECLARE_EXPORTED_LIST_FN(EL) \
  103. ISL_DECLARE_LIST_FN3(EL,__isl_constructor,__isl_export)
  104. #define ISL_DECLARE_LIST_FN_READ2(EL,CONSTRUCTOR) \
  105. CONSTRUCTOR \
  106. __isl_give isl_##EL##_list *isl_##EL##_list_read_from_str( \
  107. isl_ctx *ctx, const char *str);
  108. #define ISL_DECLARE_LIST_FN_READ(EL) \
  109. ISL_DECLARE_LIST_FN_READ2(EL,)
  110. #define ISL_DECLARE_EXPORTED_LIST_FN_READ(EL) \
  111. ISL_DECLARE_LIST_FN_READ2(EL,__isl_constructor)
  112. #define ISL_DECLARE_LIST(EL) \
  113. ISL_DECLARE_LIST_TYPE(EL) \
  114. ISL_DECLARE_LIST_FN(EL)
  115. #define ISL_DECLARE_EXPORTED_LIST(EL) \
  116. ISL_DECLARE_EXPORTED_LIST_TYPE(EL) \
  117. ISL_DECLARE_EXPORTED_LIST_FN(EL)
  118. #if defined(__cplusplus)
  119. }
  120. #endif
  121. #endif