Merge from vendor branch LIBPCAP:
[dragonfly.git] / contrib / nvi / common / seq.h
1 /*-
2  * Copyright (c) 1992, 1993, 1994
3  *      The Regents of the University of California.  All rights reserved.
4  * Copyright (c) 1992, 1993, 1994, 1995, 1996
5  *      Keith Bostic.  All rights reserved.
6  *
7  * See the LICENSE file for redistribution information.
8  *
9  *      @(#)seq.h       10.3 (Berkeley) 3/6/96
10  */
11
12 /*
13  * Map and abbreviation structures.
14  *
15  * The map structure is doubly linked list, sorted by input string and by
16  * input length within the string.  (The latter is necessary so that short
17  * matches will happen before long matches when the list is searched.)
18  * Additionally, there is a bitmap which has bits set if there are entries
19  * starting with the corresponding character.  This keeps us from walking
20  * the list unless it's necessary.
21  *
22  * The name and the output fields of a SEQ can be empty, i.e. NULL.
23  * Only the input field is required.
24  *
25  * XXX
26  * The fast-lookup bits are never turned off -- users don't usually unmap
27  * things, though, so it's probably not a big deal.
28  */
29 struct _seq {
30         LIST_ENTRY(_seq) q;             /* Linked list of all sequences. */
31         seq_t    stype;                 /* Sequence type. */
32         CHAR_T  *name;                  /* Sequence name (if any). */
33         size_t   nlen;                  /* Name length. */
34         CHAR_T  *input;                 /* Sequence input keys. */
35         size_t   ilen;                  /* Input keys length. */
36         CHAR_T  *output;                /* Sequence output keys. */
37         size_t   olen;                  /* Output keys length. */
38
39 #define SEQ_FUNCMAP     0x01            /* If unresolved function key.*/
40 #define SEQ_NOOVERWRITE 0x02            /* Don't replace existing entry. */
41 #define SEQ_SCREEN      0x04            /* If screen specific. */
42 #define SEQ_USERDEF     0x08            /* If user defined. */
43         u_int8_t flags;
44 };