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.2  1995/05/16 09:40:55  adam
  49  * LICENSE.
  50  *
  51  * Revision 1.1  1995/03/28  11:42:41  adam
  52  * First version of string-queue utility.
  53  *
  54  */
  55
  56 #include <stdio.h>
  57 #include <stdlib.h>
  58 #include <assert.h>
  59 #include <string.h>
  60
  61 #include <strqueue.h>
  62
  63 struct str_entry {
  64     char *buf;
  65     struct str_entry *prev;
  66 };
  67
  68 struct str_queue *str_queue_mk (void)
  69 {
  70     struct str_queue *sq;
  71
  72     sq = malloc (sizeof(*sq));
  73     if (!sq)
  74         return NULL;
  75     sq->first = NULL;
  76     sq->last = NULL;
  77     return sq;
  78 }
  79
  80 void str_queue_rm (struct str_queue **sq)
  81 {
  82     free (*sq);
  83     *sq = NULL;
  84 }
  85
  86 char *str_queue_enq (struct str_queue *sq, const char *msg)
  87 {
  88     struct str_entry *n;
  89
  90     assert (sq);
  91     assert (msg);
  92     n = malloc (sizeof(*n));
  93     if (!n)
  94         return NULL;
  95     n->buf = malloc (strlen(msg)+1);
  96     if (!n->buf)
  97     {
  98         free (n);
  99         return NULL;
 100     }
 101     strcpy (n->buf, msg);
 102     n->prev = NULL;
 103     if (!sq->first)
 104         sq->last = n;
 105     else
 106         sq->first->prev = n;
 107     sq->first = n;
 108     return n->buf;
 109 }
 110
 111 char *str_queue_get (struct str_queue *sq, int index)
 112 {
 113     struct str_entry *n;
 114
 115     assert (sq);
 116     for (n = sq->last; n && index > 0; --index)
 117         n = n->prev;
 118     if (!n)
 119         return NULL;
 120     return n->buf;
 121 }
 122
 123 int str_queue_deq (struct str_queue *sq, char *dst, int max)
 124 {
 125     struct str_entry *n;
 126
 127     assert (sq);
 128     if (!(n = sq->last))
 129         return 0;
 130     sq->last = n->prev;
 131     if (!sq->last)
 132         sq->first = NULL;
 133     if (dst && max > 1)
 134     {
 135         strncpy (dst, n->buf, max-1);
 136         dst[max-1] = '\0';
 137     }
 138     free (n->buf);
 139     free (n);
 140     return 1;
 141 }