util/strqueue.c

   1 /*
   2  * Copyright (c) 1995, the EUROPAGATE consortium (see below).
   3  *
   4  * The EUROPAGATE consortium members are:
   5  *
   6  *    University College Dublin
   7  *    Danmarks Teknologiske Videnscenter
   8  *    An Chomhairle Leabharlanna
   9  *    Consejo Superior de Investigaciones Cientificas
  10  *
  11  * Permission to use, copy, modify, distribute, and sell this software and
  12  * its documentation, in whole or in part, for any purpose, is hereby granted,
  13  * provided that:
  14  *
  15  * 1. This copyright and permission notice appear in all copies of the
  16  * software and its documentation. Notices of copyright or attribution
  17  * which appear at the beginning of any file must remain unchanged.
  18  *
  19  * 2. The names of EUROPAGATE or the project partners may not be used to
  20  * endorse or promote products derived from this software without specific
  21  * prior written permission.
  22  *
  23  * 3. Users of this software (implementors and gateway operators) agree to
  24  * inform the EUROPAGATE consortium of their use of the software. This
  25  * information will be used to evaluate the EUROPAGATE project and the
  26  * software, and to plan further developments. The consortium may use
  27  * the information in later publications.
  28  *
  29  * 4. Users of this software agree to make their best efforts, when
  30  * documenting their use of the software, to acknowledge the EUROPAGATE
  31  * consortium, and the role played by the software in their work.
  32  *
  33  * THIS SOFTWARE IS PROVIDED "AS IS" AND WITHOUT WARRANTY OF ANY KIND,
  34  * EXPRESS, IMPLIED, OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY
  35  * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
  36  * IN NO EVENT SHALL THE EUROPAGATE CONSORTIUM OR ITS MEMBERS BE LIABLE
  37  * FOR ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF
  38  * ANY KIND, OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA
  39  * OR PROFITS, WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND
  40  * ON ANY THEORY OF LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE
  41  * USE OR PERFORMANCE OF THIS SOFTWARE.
  42  *
  43  */
  44 /* Gateway utility
  45  * Europagate, 1995
  46  *
  47  * $Log: strqueue.c,v $
  48  * Revision 1.3  1995/05/18 12:03:41  adam
  49  * Bug fix in gipc_open: didn't catch EINTR.
  50  * Memory leak fix in strqueue.c.
  51  *
  52  * Revision 1.2  1995/05/16  09:40:55  adam
  53  * LICENSE.
  54  *
  55  * Revision 1.1  1995/03/28  11:42:41  adam
  56  * First version of string-queue utility.
  57  *
  58  */
  59
  60 #include <stdio.h>
  61 #include <stdlib.h>
  62 #include <assert.h>
  63 #include <string.h>
  64
  65 #include <strqueue.h>
  66
  67 struct str_entry {
  68     char *buf;
  69     struct str_entry *prev;
  70 };
  71
  72 struct str_queue *str_queue_mk (void)
  73 {
  74     struct str_queue *sq;
  75
  76     sq = malloc (sizeof(*sq));
  77     if (!sq)
  78         return NULL;
  79     sq->first = NULL;
  80     sq->last = NULL;
  81     return sq;
  82 }
  83
  84 void str_queue_rm (struct str_queue **sq)
  85 {
  86     while (str_queue_deq (*sq, NULL, 0))
  87         ;
  88     free (*sq);
  89     *sq = NULL;
  90 }
  91
  92 char *str_queue_enq (struct str_queue *sq, const char *msg)
  93 {
  94     struct str_entry *n;
  95
  96     assert (sq);
  97     assert (msg);
  98     n = malloc (sizeof(*n));
  99     if (!n)
 100         return NULL;
 101     n->buf = malloc (strlen(msg)+1);
 102     if (!n->buf)
 103     {
 104         free (n);
 105         return NULL;
 106     }
 107     strcpy (n->buf, msg);
 108     n->prev = NULL;
 109     if (!sq->first)
 110         sq->last = n;
 111     else
 112         sq->first->prev = n;
 113     sq->first = n;
 114     return n->buf;
 115 }
 116
 117 char *str_queue_get (struct str_queue *sq, int index)
 118 {
 119     struct str_entry *n;
 120
 121     assert (sq);
 122     for (n = sq->last; n && index > 0; --index)
 123         n = n->prev;
 124     if (!n)
 125         return NULL;
 126     return n->buf;
 127 }
 128
 129 int str_queue_deq (struct str_queue *sq, char *dst, int max)
 130 {
 131     struct str_entry *n;
 132
 133     assert (sq);
 134     if (!(n = sq->last))
 135         return 0;
 136     sq->last = n->prev;
 137     if (!sq->last)
 138         sq->first = NULL;
 139     if (dst && max > 1)
 140     {
 141         strncpy (dst, n->buf, max-1);
 142         dst[max-1] = '\0';
 143     }
 144     free (n->buf);
 145     free (n);
 146     return 1;
 147 }