sys/sys/clist.h

   1 /*-
   2  * Copyright (c) 1990, 1993
   3  *      The Regents of the University of California.  All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  * 4. Neither the name of the University nor the names of its contributors
  14  *    may be used to endorse or promote products derived from this software
  15  *    without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  21  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27  * SUCH DAMAGE.
  28  *
  29  *      @(#)clist.h     8.1 (Berkeley) 6/4/93
  30  * $FreeBSD$
  31  */
  32
  33 #ifndef _SYS_CLIST_H_
  34 #define _SYS_CLIST_H_
  35
  36 #include <sys/param.h>
  37
  38 /*
  39  * Clists are character lists, which is a variable length linked list
  40  * of cblocks, with a count of the number of characters in the list.
  41  */
  42 struct clist {
  43         int     c_cc;           /* Number of characters in the clist. */
  44         int     c_cbcount;      /* Number of cblocks. */
  45         int     c_cbmax;        /* Max # cblocks allowed for this clist. */
  46         int     c_cbreserved;   /* # cblocks reserved for this clist. */
  47         char    *c_cf;          /* Pointer to the first cblock. */
  48         char    *c_cl;          /* Pointer to the last cblock. */
  49 };
  50
  51 struct cblock {
  52         struct cblock *c_next;                  /* next cblock in queue */
  53         unsigned char c_info[CBSIZE];           /* characters */
  54 };
  55
  56 #ifdef _KERNEL
  57 extern  int cfreecount;
  58
  59 int      b_to_q(char *cp, int cc, struct clist *q);
  60 void     clist_alloc_cblocks(struct clist *q, int ccmax, int ccres);
  61 void     clist_free_cblocks(struct clist *q);
  62 int      getc(struct clist *q);
  63 void     ndflush(struct clist *q, int cc);
  64 int      putc(char c, struct clist *q);
  65 int      q_to_b(struct clist *q, char *cp, int cc);
  66 int      unputc(struct clist *q);
  67 #endif
  68
  69 #endif