Annotation of embedaddon/ipsec-tools/src/racoon/genlist.c, revision 1.1.1.1

1.1       misho       1: /*     $NetBSD: genlist.c,v 1.4 2006/09/09 16:22:09 manu Exp $ */
                      2: 
                      3: /* Id: genlist.c,v 1.2 2004/07/12 20:43:50 ludvigm Exp */
                      4: 
                      5: /*
                      6:  * Copyright (C) 2004 SuSE Linux AG, Nuernberg, Germany.
                      7:  * Contributed by: Michal Ludvig <mludvig@suse.cz>, SUSE Labs
                      8:  * All rights reserved.
                      9:  *
                     10:  * Redistribution and use in source and binary forms, with or without
                     11:  * modification, are permitted provided that the following conditions
                     12:  * are met:
                     13:  * 1. Redistributions of source code must retain the above copyright
                     14:  *    notice, this list of conditions and the following disclaimer.
                     15:  * 2. Redistributions in binary form must reproduce the above copyright
                     16:  *    notice, this list of conditions and the following disclaimer in the
                     17:  *    documentation and/or other materials provided with the distribution.
                     18:  * 3. Neither the name of the project nor the names of its contributors
                     19:  *    may be used to endorse or promote products derived from this software
                     20:  *    without specific prior written permission.
                     21:  *
                     22:  * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
                     23:  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
                     24:  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
                     25:  * ARE DISCLAIMED.  IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
                     26:  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
                     27:  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
                     28:  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
                     29:  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
                     30:  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
                     31:  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
                     32:  * SUCH DAMAGE.
                     33:  */
                     34: 
                     35: #include <stdio.h>
                     36: #include <stdlib.h>
                     37: #include <sys/queue.h>
                     38: 
                     39: #include "genlist.h"
                     40: 
                     41: struct genlist *
                     42: genlist_init (void)
                     43: {
                     44:        struct genlist *new = calloc(sizeof(struct genlist), 1);
                     45:        TAILQ_INIT(new);
                     46:        return new;
                     47: }
                     48: 
                     49: struct genlist_entry *
                     50: genlist_insert (struct genlist *head, void *data)
                     51: {
                     52:        struct genlist_entry *entry = calloc(sizeof(struct genlist_entry), 1);
                     53:        entry->data = data;
                     54:        TAILQ_INSERT_HEAD(head, entry, chain);
                     55:        return entry;
                     56: }
                     57: 
                     58: struct genlist_entry *
                     59: genlist_append (struct genlist *head, void *data)
                     60: {
                     61:        struct genlist_entry *entry = calloc(sizeof(struct genlist_entry), 1);
                     62:        entry->data = data;
                     63:        TAILQ_INSERT_TAIL(head, entry, chain);
                     64:        return entry;
                     65: }
                     66: 
                     67: void *
                     68: genlist_foreach (struct genlist *head, genlist_func_t func, void *arg)
                     69: {
                     70:        struct genlist_entry *p;
                     71:        void *ret = NULL;
                     72:        TAILQ_FOREACH(p, head, chain) {
                     73:                ret = (*func)(p->data, arg);
                     74:                if (ret)
                     75:                        break;
                     76:        }
                     77: 
                     78:        return ret;
                     79: }
                     80: 
                     81: void *
                     82: genlist_next (struct genlist *head, struct genlist_entry **buf)
                     83: {
                     84:        struct genlist_entry *p;
                     85: 
                     86:        if (head)
                     87:                p = TAILQ_FIRST(head);
                     88:        else
                     89:                p = (buf && *buf) ? TAILQ_NEXT(*buf, chain) : NULL;
                     90:        if (buf)
                     91:                *buf = p;
                     92:        return (p ? p->data : NULL);
                     93: }
                     94: 
                     95: void
                     96: genlist_free (struct genlist *head, genlist_freedata_t func)
                     97: {
                     98:        struct genlist_entry *p;
                     99: 
                    100:        while ((p = TAILQ_LAST(head, genlist)) != NULL) {
                    101:                TAILQ_REMOVE(head, p, chain);
                    102:                if (func)
                    103:                        func(p->data);
                    104:                free(p);
                    105:        }
                    106:        free(head);
                    107: }
                    108: 
                    109: 
                    110: #if 0
                    111: /* Here comes the example... */
                    112: struct conf {
                    113:        struct genlist  *l1, *l2;
                    114: };
                    115: 
                    116: void *
                    117: print_entry(void *entry, void *arg)
                    118: {
                    119:        if (!entry)
                    120:                return NULL;
                    121:        printf("%s\n", (char *)entry);
                    122:        return NULL;
                    123: }
                    124: 
                    125: void
                    126: dump_list(struct genlist *head)
                    127: {
                    128:        genlist_foreach(head, print_entry, NULL);
                    129: }
                    130: 
                    131: void
                    132: free_data(void *data)
                    133: {
                    134:        printf ("removing %s\n", (char *)data);
                    135: }
                    136: 
                    137: int main()
                    138: {
                    139:        struct conf *cf;
                    140:        char *cp;
                    141:        struct genlist_entry *gpb;
                    142: 
                    143:        cf = calloc(sizeof(struct conf), 1);
                    144:        cf->l1 = genlist_init();
                    145:        cf->l2 = genlist_init();
                    146:        
                    147:        genlist_insert(cf->l1, "Ahoj");
                    148:        genlist_insert(cf->l1, "Cau");
                    149:        genlist_insert(cf->l1, "Nazdar");
                    150:        genlist_insert(cf->l1, "Te buch");
                    151: 
                    152:        genlist_append(cf->l2, "Curak");
                    153:        genlist_append(cf->l2, "Kozy");
                    154:        genlist_append(cf->l2, "Pica");
                    155:        genlist_append(cf->l2, "Prdel");
                    156: 
                    157:        printf("List 2\n");
                    158:        dump_list(cf->l2);
                    159:        printf("\nList 1\n");
                    160:        dump_list(cf->l1);
                    161: 
                    162:        printf("\nList 2 - using genlist_next()\n");
                    163:        for (cp = genlist_next (cf->l2, &gpb); cp; cp = genlist_next (0, &gpb))
                    164:            printf("%s\n", cp);
                    165: 
                    166:        printf("\nFreeing List 1\n");
                    167:        /* the data here isn't actually alloc'd so we would really call
                    168:         * genlist_free (cf->l1, 0);    but to illustrate the idea */
                    169:        genlist_free (cf->l1, free_data);
                    170:        cf->l1 = 0;
                    171: 
                    172:        return 0;
                    173: }
                    174: #endif

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>