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