isl_list_templ.c

   1 /*
   2  * Copyright 2008-2009 Katholieke Universiteit Leuven
   3  * Copyright 2011      INRIA Saclay
   4  *
   5  * Use of this software is governed by the GNU LGPLv2.1 license
   6  *
   7  * Written by Sven Verdoolaege, K.U.Leuven, Departement
   8  * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
   9  * and INRIA Saclay - Ile-de-France, Parc Club Orsay Universite,
  10  * ZAC des vignes, 4 rue Jacques Monod, 91893 Orsay, France
  11  */
  12
  13 #define xCAT(A,B) A ## B
  14 #define CAT(A,B) xCAT(A,B)
  15 #undef EL
  16 #define EL CAT(isl_,BASE)
  17 #define xFN(TYPE,NAME) TYPE ## _ ## NAME
  18 #define FN(TYPE,NAME) xFN(TYPE,NAME)
  19 #define xLIST(EL) EL ## _list
  20 #define LIST(EL) xLIST(EL)
  21
  22 isl_ctx *FN(LIST(EL),get_ctx)(__isl_keep LIST(EL) *list)
  23 {
  24         return list ? list->ctx : NULL;
  25 }
  26
  27 __isl_give LIST(EL) *FN(LIST(EL),alloc)(isl_ctx *ctx, int n)
  28 {
  29         LIST(EL) *list;
  30
  31         if (n < 0)
  32                 isl_die(ctx, isl_error_invalid,
  33                         "cannot create list of negative length",
  34                         return NULL);
  35         list = isl_alloc(ctx, LIST(EL),
  36                          sizeof(LIST(EL)) + (n - 1) * sizeof(struct EL *));
  37         if (!list)
  38                 return NULL;
  39
  40         list->ctx = ctx;
  41         isl_ctx_ref(ctx);
  42         list->ref = 1;
  43         list->size = n;
  44         list->n = 0;
  45         return list;
  46 }
  47
  48 __isl_give LIST(EL) *FN(LIST(EL),copy)(__isl_keep LIST(EL) *list)
  49 {
  50         if (!list)
  51                 return NULL;
  52
  53         list->ref++;
  54         return list;
  55 }
  56
  57 __isl_give LIST(EL) *FN(LIST(EL),add)(__isl_take LIST(EL) *list,
  58         __isl_take struct EL *el)
  59 {
  60         if (!list || !el)
  61                 goto error;
  62         isl_assert(list->ctx, list->n < list->size, goto error);
  63         list->p[list->n] = el;
  64         list->n++;
  65         return list;
  66 error:
  67         FN(EL,free)(el);
  68         FN(LIST(EL),free)(list);
  69         return NULL;
  70 }
  71
  72 void FN(LIST(EL),free)(__isl_take LIST(EL) *list)
  73 {
  74         int i;
  75
  76         if (!list)
  77                 return;
  78
  79         if (--list->ref > 0)
  80                 return;
  81
  82         isl_ctx_deref(list->ctx);
  83         for (i = 0; i < list->n; ++i)
  84                 FN(EL,free)(list->p[i]);
  85         free(list);
  86 }
  87
  88 int FN(LIST(EL),foreach)(__isl_keep LIST(EL) *list,
  89         int (*fn)(__isl_take EL *el, void *user), void *user)
  90 {
  91         int i;
  92
  93         if (!list)
  94                 return -1;
  95
  96         for (i = 0; i < list->n; ++i) {
  97                 EL *el = FN(EL,copy(list->p[i]));
  98                 if (!el)
  99                         return -1;
 100                 if (fn(el, user) < 0)
 101                         return -1;
 102         }
 103
 104         return 0;
 105 }