varnish-cache/include/vct.h
0
/*-
1
 * Copyright (c) 2006 Verdens Gang AS
2
 * Copyright (c) 2006-2009 Varnish Software AS
3
 * All rights reserved.
4
 *
5
 * Author: Poul-Henning Kamp <phk@phk.freebsd.dk>
6
 *
7
 * SPDX-License-Identifier: BSD-2-Clause
8
 *
9
 * Redistribution and use in source and binary forms, with or without
10
 * modification, are permitted provided that the following conditions
11
 * are met:
12
 * 1. Redistributions of source code must retain the above copyright
13
 *    notice, this list of conditions and the following disclaimer.
14
 * 2. Redistributions in binary form must reproduce the above copyright
15
 *    notice, this list of conditions and the following disclaimer in the
16
 *    documentation and/or other materials provided with the distribution.
17
 *
18
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
19
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
20
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
21
 * ARE DISCLAIMED.  IN NO EVENT SHALL AUTHOR OR CONTRIBUTORS BE LIABLE
22
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
23
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
24
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
25
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
26
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
27
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
28
 * SUCH DAMAGE.
29
 *
30
 */
31
32
/* from libvarnish/vct.c */
33
34
#include "vas.h"
35
36
#define VCT_OWS                 (1<<0)
37
#define VCT_CRLF                (1<<1)
38
#define VCT_LWS                 (VCT_CRLF | VCT_OWS)
39
#define VCT_CTL                 (1<<2)
40
#define VCT_ALPHA               (1<<3)
41
#define VCT_SEPARATOR           (1<<4)
42
#define VCT_DIGIT               (1<<5)
43
#define VCT_HEX                 (1<<6)
44
#define VCT_XMLNAMESTART        (1<<7)
45
#define VCT_XMLNAME             (1<<8)
46
#define VCT_TCHAR               (1<<9)
47
#define VCT_ID                  (1<<10)
48
#define VCT_IDENT               (VCT_ALPHA | VCT_DIGIT | VCT_ID)
49
#define VCT_BASE64              (1<<11)
50
#define VCT_VT                  (1<<12)
51
#define VCT_SPACE               (VCT_LWS | VCT_VT)
52
#define VCT_UPPER               (1<<13)
53
#define VCT_LOWER               (1<<14)
54
55
extern const uint16_t vct_typtab[256];
56
extern const uint8_t vct_lowertab[256];
57
58
const char *VCT_invalid_name(const char *b, const char *e);
59
60
static inline int
61 17956158
vct_is(int x, uint16_t y)
62
{
63
64 17956158
        x &= 0xff;
65 17956158
        return (vct_typtab[x] & (y));
66
}
67
68
#define vct_isows(x) vct_is(x, VCT_OWS)
69
#define vct_issp(x) vct_is(x, VCT_OWS)
70
#define vct_ishex(x) vct_is(x, VCT_HEX)
71
#define vct_islws(x) vct_is(x, VCT_LWS)
72
#define vct_isctl(x) vct_is(x, VCT_CTL)
73
#define vct_isspace(x) vct_is(x, VCT_SPACE)
74
#define vct_isdigit(x) vct_is(x, VCT_DIGIT)
75
#define vct_isalpha(x) vct_is(x, VCT_ALPHA)
76
#define vct_islower(x) vct_is(x, VCT_LOWER)
77
#define vct_isupper(x) vct_is(x, VCT_UPPER)
78
#define vct_isalnum(x) vct_is(x, VCT_ALPHA | VCT_DIGIT)
79
#define vct_isbase64(x) vct_is(x, VCT_BASE64)
80
#define vct_issep(x) vct_is(x, VCT_SEPARATOR)
81
#define vct_issepctl(x) vct_is(x, VCT_SEPARATOR | VCT_CTL)
82
#define vct_isident1(x) vct_isalpha(x)
83
#define vct_isident(x) vct_is(x, VCT_IDENT)
84
#define vct_isxmlnamestart(x) vct_is(x, VCT_XMLNAMESTART)
85
#define vct_isxmlname(x) vct_is(x, VCT_XMLNAMESTART | VCT_XMLNAME)
86
#define vct_istchar(x) vct_is(x, VCT_ALPHA | VCT_DIGIT | VCT_TCHAR)
87
#define vct_ishdrval(x) \
88
    (((uint8_t)(x) >= 0x20 && (uint8_t)(x) != 0x7f) ||(uint8_t)(x) == 0x09)
89
90
static inline int
91 3680138
vct_iscrlf(const char* p, const char* end)
92
{
93 3680138
        assert(p <= end);
94 3680138
        if (p == end)
95 0
                return (0);
96 3680138
        if ((p[0] == 0x0d && (p+1 < end) && p[1] == 0x0a)) // CR LF
97 1585284
                return (2);
98 2094862
        if (p[0] == 0x0a) // LF
99 5080
                return (1);
100 2089782
        return (0);
101 3680146
}
102
103
/* NB: VCT always operate in ASCII, don't replace 0x0d with \r etc. */
104
static inline char*
105
vct_skipcrlf(char* p, const char* end)
106
{
107
        return (p + vct_iscrlf(p, end));
108
}
109
110
static inline int
111 139800
vct_casecmp(const void *a, const void *b)
112
{
113 139800
        const uint8_t *aa = a;
114 139800
        const uint8_t *bb = b;
115
116 314160
        while (*aa && vct_lowertab[*aa] == vct_lowertab[*bb]) {
117 174360
                aa++;
118 174360
                bb++;
119
        }
120 139800
        if (!*aa && !*bb)
121 33880
                return (0);
122 105920
        if (!*aa)
123 0
                return (-1);
124 105920
        if (!*bb)
125 400
                return (1);
126 105520
        return ((int)vct_lowertab[*aa] - (int)vct_lowertab[*bb]);
127 139800
}
128
129
static inline int
130 10316868
vct_caselencmp(const void *a, const void *b, ssize_t sz)
131
{
132 10316868
        const uint8_t *aa = a;
133 10316868
        const uint8_t *bb = b;
134
135 10316868
        assert(sz >= 0);
136 51365612
        while (sz > 0 && *aa && vct_lowertab[*aa] == vct_lowertab[*bb]) {
137 41048744
                aa++;
138 41048744
                bb++;
139 41048744
                sz--;
140
        }
141 10317360
        if (!sz || (!*aa && !*bb))
142 4356104
                return (0);
143 5961804
        if (!*aa)
144 0
                return (-1);
145 5961256
        if (!*bb)
146 240
                return (1);
147 5961016
        return ((int)vct_lowertab[*aa] - (int)vct_lowertab[*bb]);
148 10317360
}