Return to list.h CVS log

Up to [local] / src / usr.bin / sudo

Annotation of src/usr.bin/sudo/list.h, Revision 1.1

1.1     ! millert     1: /*
        !             2:  * Copyright (c) 2007 Todd C. Miller <Todd.Miller@courtesan.com>
        !             3:  *
        !             4:  * Permission to use, copy, modify, and distribute this software for any
        !             5:  * purpose with or without fee is hereby granted, provided that the above
        !             6:  * copyright notice and this permission notice appear in all copies.
        !             7:  *
        !             8:  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
        !             9:  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
        !            10:  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
        !            11:  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
        !            12:  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
        !            13:  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
        !            14:  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
        !            15:  *
        !            16:  * $Sudo: list.h,v 1.3 2007/09/11 19:42:48 millert Exp $
        !            17:  */
        !            18:
        !            19: #ifndef _SUDO_LIST_H
        !            20: #define _SUDO_LIST_H
        !            21:
        !            22: /*
        !            23:  * Convenience macro for declaring a list head.
        !            24:  */
        !            25: #ifdef __STDC__
        !            26: #define TQ_DECLARE(n)                                  \
        !            27: struct n##_list {                                      \
        !            28:     struct n *first;                                   \
        !            29:     struct n *last;                                    \
        !            30: };
        !            31: #else
        !            32: #define TQ_DECLARE(n)                                  \
        !            33: struct n/**/_list {                                    \
        !            34:     struct n *first;                                   \
        !            35:     struct n *last;                                    \
        !            36: };
        !            37: #endif
        !            38:
        !            39: /*
        !            40:  * Foreach loops: forward and reverse
        !            41:  */
        !            42: #undef tq_foreach_fwd
        !            43: #define tq_foreach_fwd(h, v)                           \
        !            44:     for ((v) = (h)->first; (v) != NULL; (v) = (v)->next)
        !            45:
        !            46: #undef tq_foreach_rev
        !            47: #define tq_foreach_rev(h, v)                           \
        !            48:     for ((v) = (h)->last; (v) != NULL; (v) = (v)->prev)
        !            49:
        !            50: /*
        !            51:  * Init a list head.
        !            52:  */
        !            53: #undef tq_init
        !            54: #define tq_init(h) do {                                        \
        !            55:     (h)->first = NULL;                                 \
        !            56:     (h)->last = NULL;                                  \
        !            57: } while (0)
        !            58:
        !            59: /*
        !            60:  * Simple macros to avoid exposing first/last and prev/next.
        !            61:  */
        !            62: #undef tq_empty
        !            63: #define tq_empty(h)    ((h)->first == NULL)
        !            64:
        !            65: #undef tq_first
        !            66: #define tq_first(h)    ((h)->first)
        !            67:
        !            68: #undef tq_last
        !            69: #define tq_last(h)     ((h)->last)
        !            70:
        !            71: #undef list_next
        !            72: #define list_next(e)   ((e)->next)
        !            73:
        !            74: #undef list_prev
        !            75: #define list_prev(e)   ((e)->prev)
        !            76:
        !            77: /*
        !            78:  * Prototypes for list.c
        !            79:  */
        !            80: void *tq_pop           __P((void *));
        !            81: void tq_append         __P((void *, void *));
        !            82: void list_append       __P((void *, void *));
        !            83: void list2tq           __P((void *, void *));
        !            84:
        !            85: #endif /* _SUDO_LIST_H */