|
0
|
1
|
|
|
2 /*
|
|
|
3 * Copyright (C) Igor Sysoev
|
|
660
|
4 * Copyright (C) Nginx, Inc.
|
|
0
|
5 */
|
|
|
6
|
|
|
7
|
|
|
8 #ifndef _NGX_STRING_H_INCLUDED_
|
|
|
9 #define _NGX_STRING_H_INCLUDED_
|
|
|
10
|
|
|
11
|
|
|
12 #include <ngx_config.h>
|
|
|
13 #include <ngx_core.h>
|
|
|
14
|
|
|
15
|
|
|
16 typedef struct {
|
|
320
|
17 size_t len;
|
|
|
18 u_char *data;
|
|
0
|
19 } ngx_str_t;
|
|
|
20
|
|
|
21
|
|
198
|
22 typedef struct {
|
|
320
|
23 ngx_str_t key;
|
|
|
24 ngx_str_t value;
|
|
198
|
25 } ngx_keyval_t;
|
|
|
26
|
|
|
27
|
|
320
|
28 typedef struct {
|
|
376
|
29 unsigned len:28;
|
|
320
|
30
|
|
|
31 unsigned valid:1;
|
|
340
|
32 unsigned no_cacheable:1;
|
|
320
|
33 unsigned not_found:1;
|
|
376
|
34 unsigned escape:1;
|
|
320
|
35
|
|
|
36 u_char *data;
|
|
|
37 } ngx_variable_value_t;
|
|
|
38
|
|
|
39
|
|
286
|
40 #define ngx_string(str) { sizeof(str) - 1, (u_char *) str }
|
|
|
41 #define ngx_null_string { 0, NULL }
|
|
570
|
42 #define ngx_str_set(str, text) \
|
|
|
43 (str)->len = sizeof(text) - 1; (str)->data = (u_char *) text
|
|
|
44 #define ngx_str_null(str) (str)->len = 0; (str)->data = NULL
|
|
26
|
45
|
|
|
46
|
|
286
|
47 #define ngx_tolower(c) (u_char) ((c >= 'A' && c <= 'Z') ? (c | 0x20) : c)
|
|
|
48 #define ngx_toupper(c) (u_char) ((c >= 'a' && c <= 'z') ? (c & ~0x20) : c)
|
|
0
|
49
|
|
392
|
50 void ngx_strlow(u_char *dst, u_char *src, size_t n);
|
|
|
51
|
|
0
|
52
|
|
10
|
53 #define ngx_strncmp(s1, s2, n) strncmp((const char *) s1, (const char *) s2, n)
|
|
|
54
|
|
0
|
55
|
|
122
|
56 /* msvc and icc7 compile strcmp() to inline loop */
|
|
0
|
57 #define ngx_strcmp(s1, s2) strcmp((const char *) s1, (const char *) s2)
|
|
|
58
|
|
10
|
59
|
|
0
|
60 #define ngx_strstr(s1, s2) strstr((const char *) s1, (const char *) s2)
|
|
400
|
61 #define ngx_strlen(s) strlen((const char *) s)
|
|
|
62
|
|
294
|
63 #define ngx_strchr(s1, c) strchr((const char *) s1, (int) c)
|
|
400
|
64
|
|
|
65 static ngx_inline u_char *
|
|
|
66 ngx_strlchr(u_char *p, u_char *last, u_char c)
|
|
|
67 {
|
|
|
68 while (p < last) {
|
|
|
69
|
|
|
70 if (*p == c) {
|
|
|
71 return p;
|
|
|
72 }
|
|
|
73
|
|
|
74 p++;
|
|
|
75 }
|
|
|
76
|
|
|
77 return NULL;
|
|
|
78 }
|
|
0
|
79
|
|
10
|
80
|
|
0
|
81 /*
|
|
122
|
82 * msvc and icc7 compile memset() to the inline "rep stos"
|
|
0
|
83 * while ZeroMemory() and bzero() are the calls.
|
|
122
|
84 * icc7 may also inline several mov's of a zeroed register for small blocks.
|
|
0
|
85 */
|
|
64
|
86 #define ngx_memzero(buf, n) (void) memset(buf, 0, n)
|
|
|
87 #define ngx_memset(buf, c, n) (void) memset(buf, c, n)
|
|
0
|
88
|
|
10
|
89
|
|
132
|
90 #if (NGX_MEMCPY_LIMIT)
|
|
|
91
|
|
684
|
92 void *ngx_memcpy(void *dst, const void *src, size_t n);
|
|
582
|
93 #define ngx_cpymem(dst, src, n) (((u_char *) ngx_memcpy(dst, src, n)) + (n))
|
|
132
|
94
|
|
|
95 #else
|
|
|
96
|
|
122
|
97 /*
|
|
|
98 * gcc3, msvc, and icc7 compile memcpy() to the inline "rep movs".
|
|
|
99 * gcc3 compiles memcpy(d, s, 4) to the inline "mov"es.
|
|
|
100 * icc8 compile memcpy(d, s, 4) to the inline "mov"es or XMM moves.
|
|
|
101 */
|
|
64
|
102 #define ngx_memcpy(dst, src, n) (void) memcpy(dst, src, n)
|
|
582
|
103 #define ngx_cpymem(dst, src, n) (((u_char *) memcpy(dst, src, n)) + (n))
|
|
0
|
104
|
|
132
|
105 #endif
|
|
|
106
|
|
10
|
107
|
|
122
|
108 #if ( __INTEL_COMPILER >= 800 )
|
|
|
109
|
|
|
110 /*
|
|
|
111 * the simple inline cycle copies the variable length strings up to 16
|
|
|
112 * bytes faster than icc8 autodetecting _intel_fast_memcpy()
|
|
|
113 */
|
|
|
114
|
|
|
115 static ngx_inline u_char *
|
|
|
116 ngx_copy(u_char *dst, u_char *src, size_t len)
|
|
|
117 {
|
|
|
118 if (len < 17) {
|
|
|
119
|
|
|
120 while (len) {
|
|
|
121 *dst++ = *src++;
|
|
|
122 len--;
|
|
|
123 }
|
|
|
124
|
|
|
125 return dst;
|
|
|
126
|
|
|
127 } else {
|
|
|
128 return ngx_cpymem(dst, src, len);
|
|
|
129 }
|
|
|
130 }
|
|
|
131
|
|
|
132 #else
|
|
|
133
|
|
|
134 #define ngx_copy ngx_cpymem
|
|
|
135
|
|
|
136 #endif
|
|
|
137
|
|
|
138
|
|
620
|
139 #define ngx_memmove(dst, src, n) (void) memmove(dst, src, n)
|
|
|
140 #define ngx_movemem(dst, src, n) (((u_char *) memmove(dst, src, n)) + (n))
|
|
|
141
|
|
|
142
|
|
122
|
143 /* msvc and icc7 compile memcmp() to the inline loop */
|
|
348
|
144 #define ngx_memcmp(s1, s2, n) memcmp((const char *) s1, (const char *) s2, n)
|
|
0
|
145
|
|
10
|
146
|
|
0
|
147 u_char *ngx_cpystrn(u_char *dst, u_char *src, size_t n);
|
|
34
|
148 u_char *ngx_pstrdup(ngx_pool_t *pool, ngx_str_t *src);
|
|
52
|
149 u_char * ngx_cdecl ngx_sprintf(u_char *buf, const char *fmt, ...);
|
|
|
150 u_char * ngx_cdecl ngx_snprintf(u_char *buf, size_t max, const char *fmt, ...);
|
|
484
|
151 u_char * ngx_cdecl ngx_slprintf(u_char *buf, u_char *last, const char *fmt,
|
|
|
152 ...);
|
|
|
153 u_char *ngx_vslprintf(u_char *buf, u_char *last, const char *fmt, va_list args);
|
|
|
154 #define ngx_vsnprintf(buf, max, fmt, args) \
|
|
|
155 ngx_vslprintf(buf, buf + (max), fmt, args)
|
|
4
|
156
|
|
286
|
157 ngx_int_t ngx_strcasecmp(u_char *s1, u_char *s2);
|
|
|
158 ngx_int_t ngx_strncasecmp(u_char *s1, u_char *s2, size_t n);
|
|
|
159
|
|
340
|
160 u_char *ngx_strnstr(u_char *s1, char *s2, size_t n);
|
|
|
161
|
|
|
162 u_char *ngx_strstrn(u_char *s1, char *s2, size_t n);
|
|
|
163 u_char *ngx_strcasestrn(u_char *s1, char *s2, size_t n);
|
|
472
|
164 u_char *ngx_strlcasestrn(u_char *s1, u_char *last, u_char *s2, size_t n);
|
|
340
|
165
|
|
0
|
166 ngx_int_t ngx_rstrncmp(u_char *s1, u_char *s2, size_t n);
|
|
4
|
167 ngx_int_t ngx_rstrncasecmp(u_char *s1, u_char *s2, size_t n);
|
|
274
|
168 ngx_int_t ngx_memn2cmp(u_char *s1, u_char *s2, size_t n1, size_t n2);
|
|
526
|
169 ngx_int_t ngx_dns_strcmp(u_char *s1, u_char *s2);
|
|
0
|
170
|
|
|
171 ngx_int_t ngx_atoi(u_char *line, size_t n);
|
|
570
|
172 ngx_int_t ngx_atofp(u_char *line, size_t n, size_t point);
|
|
50
|
173 ssize_t ngx_atosz(u_char *line, size_t n);
|
|
|
174 off_t ngx_atoof(u_char *line, size_t n);
|
|
|
175 time_t ngx_atotm(u_char *line, size_t n);
|
|
0
|
176 ngx_int_t ngx_hextoi(u_char *line, size_t n);
|
|
|
177
|
|
356
|
178 u_char *ngx_hex_dump(u_char *dst, u_char *src, size_t len);
|
|
0
|
179
|
|
|
180
|
|
|
181 #define ngx_base64_encoded_length(len) (((len + 2) / 3) * 4)
|
|
|
182 #define ngx_base64_decoded_length(len) (((len + 3) / 4) * 3)
|
|
|
183
|
|
2
|
184 void ngx_encode_base64(ngx_str_t *dst, ngx_str_t *src);
|
|
|
185 ngx_int_t ngx_decode_base64(ngx_str_t *dst, ngx_str_t *src);
|
|
596
|
186 ngx_int_t ngx_decode_base64url(ngx_str_t *dst, ngx_str_t *src);
|
|
10
|
187
|
|
390
|
188 uint32_t ngx_utf8_decode(u_char **p, size_t n);
|
|
|
189 size_t ngx_utf8_length(u_char *p, size_t n);
|
|
|
190 u_char *ngx_utf8_cpystrn(u_char *dst, u_char *src, size_t n, size_t len);
|
|
76
|
191
|
|
10
|
192
|
|
644
|
193 #define NGX_ESCAPE_URI 0
|
|
|
194 #define NGX_ESCAPE_ARGS 1
|
|
|
195 #define NGX_ESCAPE_URI_COMPONENT 2
|
|
|
196 #define NGX_ESCAPE_HTML 3
|
|
|
197 #define NGX_ESCAPE_REFRESH 4
|
|
|
198 #define NGX_ESCAPE_MEMCACHED 5
|
|
|
199 #define NGX_ESCAPE_MAIL_AUTH 6
|
|
150
|
200
|
|
342
|
201 #define NGX_UNESCAPE_URI 1
|
|
|
202 #define NGX_UNESCAPE_REDIRECT 2
|
|
10
|
203
|
|
34
|
204 uintptr_t ngx_escape_uri(u_char *dst, u_char *src, size_t size,
|
|
42
|
205 ngx_uint_t type);
|
|
150
|
206 void ngx_unescape_uri(u_char **dst, u_char **src, size_t size, ngx_uint_t type);
|
|
340
|
207 uintptr_t ngx_escape_html(u_char *dst, u_char *src, size_t size);
|
|
|
208
|
|
0
|
209
|
|
582
|
210 typedef struct {
|
|
|
211 ngx_rbtree_node_t node;
|
|
|
212 ngx_str_t str;
|
|
|
213 } ngx_str_node_t;
|
|
|
214
|
|
|
215
|
|
|
216 void ngx_str_rbtree_insert_value(ngx_rbtree_node_t *temp,
|
|
|
217 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
|
|
|
218 ngx_str_node_t *ngx_str_rbtree_lookup(ngx_rbtree_t *rbtree, ngx_str_t *name,
|
|
|
219 uint32_t hash);
|
|
|
220
|
|
0
|
221
|
|
302
|
222 void ngx_sort(void *base, size_t n, size_t size,
|
|
372
|
223 ngx_int_t (*cmp)(const void *, const void *));
|
|
322
|
224 #define ngx_qsort qsort
|
|
0
|
225
|
|
|
226
|
|
322
|
227 #define ngx_value_helper(n) #n
|
|
|
228 #define ngx_value(n) ngx_value_helper(n)
|
|
0
|
229
|
|
|
230
|
|
|
231 #endif /* _NGX_STRING_H_INCLUDED_ */
|
