include/isl/list.h

   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.h>
  15
  16 #if defined(__cplusplus)
  17 extern "C" {
  18 #endif
  19
  20 #define ISL_DECLARE_LIST_TYPE(EL)                                       \
  21 struct isl_##EL;                                                        \
  22 struct isl_##EL##_list;                                                 \
  23 typedef struct isl_##EL##_list isl_##EL##_list;
  24 #define ISL_DECLARE_LIST_FN(EL)                                         \
  25 isl_ctx *isl_##EL##_list_get_ctx(__isl_keep isl_##EL##_list *list);     \
  26 __isl_give isl_##EL##_list *isl_##EL##_list_from_##EL(                  \
  27         __isl_take struct isl_##EL *el);                                \
  28 __isl_give isl_##EL##_list *isl_##EL##_list_alloc(isl_ctx *ctx, int n); \
  29 __isl_give isl_##EL##_list *isl_##EL##_list_copy(                       \
  30         __isl_keep isl_##EL##_list *list);                              \
  31 __isl_null isl_##EL##_list *isl_##EL##_list_free(                       \
  32         __isl_take isl_##EL##_list *list);                              \
  33 __isl_give isl_##EL##_list *isl_##EL##_list_add(                        \
  34         __isl_take isl_##EL##_list *list,                               \
  35         __isl_take struct isl_##EL *el);                                \
  36 __isl_give isl_##EL##_list *isl_##EL##_list_insert(                     \
  37         __isl_take isl_##EL##_list *list, unsigned pos,                 \
  38         __isl_take struct isl_##EL *el);                                \
  39 __isl_give isl_##EL##_list *isl_##EL##_list_drop(                       \
  40         __isl_take isl_##EL##_list *list, unsigned first, unsigned n);  \
  41 __isl_give isl_##EL##_list *isl_##EL##_list_concat(                     \
  42         __isl_take isl_##EL##_list *list1,                              \
  43         __isl_take isl_##EL##_list *list2);                             \
  44 int isl_##EL##_list_n_##EL(__isl_keep isl_##EL##_list *list);           \
  45 __isl_give struct isl_##EL *isl_##EL##_list_get_##EL(                   \
  46         __isl_keep isl_##EL##_list *list, int index);                   \
  47 __isl_give struct isl_##EL##_list *isl_##EL##_list_set_##EL(            \
  48         __isl_take struct isl_##EL##_list *list, int index,             \
  49         __isl_take struct isl_##EL *el);                                \
  50 int isl_##EL##_list_foreach(__isl_keep isl_##EL##_list *list,           \
  51         int (*fn)(__isl_take struct isl_##EL *el, void *user),          \
  52         void *user);                                                    \
  53 __isl_give isl_##EL##_list *isl_##EL##_list_sort(                       \
  54         __isl_take isl_##EL##_list *list,                               \
  55         int (*cmp)(__isl_keep struct isl_##EL *a,                       \
  56                 __isl_keep struct isl_##EL *b,                          \
  57                 void *user), void *user);                               \
  58 int isl_##EL##_list_foreach_scc(__isl_keep isl_##EL##_list *list,       \
  59         int (*follows)(__isl_keep struct isl_##EL *a,                   \
  60                         __isl_keep struct isl_##EL *b, void *user),     \
  61         void *follows_user,                                             \
  62         int (*fn)(__isl_take isl_##EL##_list *scc, void *user),         \
  63         void *fn_user);                                                 \
  64 __isl_give isl_printer *isl_printer_print_##EL##_list(                  \
  65         __isl_take isl_printer *p, __isl_keep isl_##EL##_list *list);   \
  66 void isl_##EL##_list_dump(__isl_keep isl_##EL##_list *list);
  67
  68 #define ISL_DECLARE_LIST(EL)                                            \
  69         ISL_DECLARE_LIST_TYPE(EL)                                       \
  70         ISL_DECLARE_LIST_FN(EL)
  71
  72 #if defined(__cplusplus)
  73 }
  74 #endif
  75
  76 #endif