src/fcptrlist.c

   1 /*
   2  * fontconfig/src/fcptrlist.c
   3  *
   4  * Copyright © 2000 Keith Packard
   5  *
   6  * Permission to use, copy, modify, distribute, and sell this software and its
   7  * documentation for any purpose is hereby granted without fee, provided that
   8  * the above copyright notice appear in all copies and that both that
   9  * copyright notice and this permission notice appear in supporting
  10  * documentation, and that the name of the author(s) not be used in
  11  * advertising or publicity pertaining to distribution of the software without
  12  * specific, written prior permission.  The authors make no
  13  * representations about the suitability of this software for any purpose.  It
  14  * is provided "as is" without express or implied warranty.
  15  *
  16  * THE AUTHOR(S) DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
  17  * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
  18  * EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY SPECIAL, INDIRECT OR
  19  * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
  20  * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
  21  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
  22  * PERFORMANCE OF THIS SOFTWARE.
  23  */
  24
  25 #include "fcint.h"
  26
  27 typedef struct _FcPtrListEntry {
  28     struct _FcPtrListEntry      *next;
  29     void                        *data;
  30 } FcPtrListEntry;
  31 struct _FcPtrList {
  32     FcDestroyFunc       destroy_func;
  33     FcPtrListEntry      *list;
  34 };
  35 typedef struct _FcPtrListIterPrivate {
  36     const FcPtrList     *list;
  37     FcPtrListEntry      *entry;
  38     FcPtrListEntry      *prev;
  39 } FcPtrListIterPrivate;
  40
  41 FcPtrList *
  42 FcPtrListCreate (FcDestroyFunc func)
  43 {
  44     FcPtrList *ret = (FcPtrList *) malloc (sizeof (FcPtrList));
  45
  46     if (ret)
  47     {
  48         ret->destroy_func = func;
  49         ret->list = NULL;
  50     }
  51
  52     return ret;
  53 }
  54
  55 void
  56 FcPtrListDestroy (FcPtrList *list)
  57 {
  58     FcPtrListIter iter;
  59
  60     FcPtrListIterInit (list, &iter);
  61     do
  62     {
  63         if (FcPtrListIterGetValue (list, &iter))
  64             list->destroy_func (FcPtrListIterGetValue (list, &iter));
  65         FcPtrListIterRemove (list, &iter);
  66     } while (FcPtrListIterIsValid (list, &iter));
  67
  68     free (list);
  69 }
  70
  71 void
  72 FcPtrListIterInit (const FcPtrList      *list,
  73                  FcPtrListIter          *iter)
  74 {
  75     FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
  76
  77     priv->list = list;
  78     priv->entry = list->list;
  79     priv->prev = NULL;
  80 }
  81
  82 void
  83 FcPtrListIterInitAtLast (FcPtrList      *list,
  84                        FcPtrListIter    *iter)
  85 {
  86     FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
  87     FcPtrListEntry **e, **p;
  88
  89     e = &list->list;
  90     p = e;
  91     for (; *e; p = e, e = &(*e)->next);
  92
  93     priv->list = list;
  94     priv->entry = *e;
  95     priv->prev = *p;
  96 }
  97
  98 FcBool
  99 FcPtrListIterNext (const FcPtrList      *list,
 100                  FcPtrListIter          *iter)
 101 {
 102     FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
 103
 104     if (list != priv->list)
 105         return FcFalse;
 106     priv->prev = priv->entry;
 107     priv->entry = priv->entry->next;
 108
 109     return priv->entry != NULL;
 110 }
 111
 112 FcBool
 113 FcPtrListIterIsValid (const FcPtrList   *list,
 114                     const FcPtrListIter *iter)
 115 {
 116     FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
 117
 118     return list == priv->list && priv->entry;
 119 }
 120
 121 void *
 122 FcPtrListIterGetValue (const FcPtrList          *list,
 123                      const FcPtrListIter        *iter)
 124 {
 125     FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
 126
 127     if (list != priv->list ||
 128         !priv->entry)
 129         return NULL;
 130
 131     return priv->entry->data;
 132 }
 133
 134 FcBool
 135 FcPtrListIterAdd (FcPtrList     *list,
 136                 FcPtrListIter   *iter,
 137                 void            *data)
 138 {
 139     FcPtrListEntry *e;
 140     FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
 141
 142     if (list != priv->list)
 143         return FcFalse;
 144
 145     e = (FcPtrListEntry *) malloc (sizeof (FcPtrListEntry));
 146     e->data = data;
 147
 148     if (priv->entry)
 149     {
 150         e->next = priv->entry->next;
 151         priv->entry->next = e;
 152     }
 153     else
 154     {
 155         e->next = NULL;
 156         if (priv->prev)
 157         {
 158             priv->prev->next = e;
 159             priv->entry = priv->prev;
 160         }
 161         else
 162         {
 163             list->list = e;
 164             priv->entry = e;
 165
 166             return FcTrue;
 167         }
 168     }
 169
 170     return FcPtrListIterNext (list, iter);
 171 }
 172
 173 FcBool
 174 FcPtrListIterRemove (FcPtrList          *list,
 175                    FcPtrListIter        *iter)
 176 {
 177     FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
 178     FcPtrListEntry *e;
 179
 180     if (list != priv->list)
 181         return FcFalse;
 182     if (!priv->entry)
 183         return FcTrue;
 184
 185     if (list->list == priv->entry)
 186         list->list = list->list->next;
 187     e = priv->entry;
 188     if (priv->prev)
 189         priv->prev->next = priv->entry->next;
 190     priv->entry = priv->entry->next;
 191     free (e);
 192
 193     return FcTrue;
 194 }
 195
 196 #define __fcplist__
 197 #include "fcaliastail.h"
 198 #undef __fcplist__