|
0
|
1
|
|
|
2 /*
|
|
|
3 * Copyright (C) Igor Sysoev
|
|
|
4 */
|
|
|
5
|
|
|
6
|
|
|
7 #include <ngx_config.h>
|
|
|
8 #include <ngx_core.h>
|
|
|
9
|
|
|
10
|
|
|
11 u_char *ngx_cpystrn(u_char *dst, u_char *src, size_t n)
|
|
|
12 {
|
|
|
13 if (n == 0) {
|
|
|
14 return dst;
|
|
|
15 }
|
|
|
16
|
|
|
17 for (/* void */; --n; dst++, src++) {
|
|
|
18 *dst = *src;
|
|
|
19
|
|
|
20 if (*dst == '\0') {
|
|
|
21 return dst;
|
|
|
22 }
|
|
|
23 }
|
|
|
24
|
|
|
25 *dst = '\0';
|
|
|
26
|
|
|
27 return dst;
|
|
|
28 }
|
|
|
29
|
|
|
30
|
|
4
|
31 /*
|
|
|
32 * supported formats:
|
|
|
33 * %[0][width]O off_t
|
|
|
34 * %[0][width]T time_t
|
|
|
35 * %[0][width]S ssize_t
|
|
|
36 * %[0][width]uS size_t
|
|
|
37 * %[0][width]uxS size_t in hex
|
|
|
38 * %[0][width]l long
|
|
|
39 * %[0][width]d int
|
|
|
40 * %[0][width]i ngx_int_t
|
|
|
41 * %[0][width]ui ngx_uint_t
|
|
|
42 * %[0][width]uxi ngx_uint_t in hex
|
|
|
43 * %s null-terminated string
|
|
|
44 * %% %
|
|
|
45 *
|
|
|
46 */
|
|
|
47
|
|
|
48 u_char *ngx_sprintf(u_char *buf, char *fmt, ...)
|
|
|
49 {
|
|
|
50 u_char *p, c, temp[NGX_MAX_INT_LEN];
|
|
|
51 int d;
|
|
|
52 long l;
|
|
|
53 off_t offset;
|
|
|
54 size_t size, len;
|
|
|
55 ssize_t ssize;
|
|
|
56 time_t sec;
|
|
|
57 va_list arg;
|
|
|
58 ngx_int_t i;
|
|
|
59 ngx_uint_t ui, zero, width, sign, hexadecimal;
|
|
|
60 static u_char hex[] = "0123456789abcdef";
|
|
|
61
|
|
|
62 va_start(arg, fmt);
|
|
|
63
|
|
|
64 while (*fmt) {
|
|
|
65 if (*fmt == '%') {
|
|
|
66
|
|
|
67 zero = (*++fmt == '0') ? 1 : 0;
|
|
|
68 width = 0;
|
|
|
69 sign = 1;
|
|
|
70 hexadecimal = 0;
|
|
|
71
|
|
|
72 p = temp + NGX_MAX_INT_LEN;
|
|
|
73
|
|
|
74 while (*fmt >= '0' && *fmt <= '9') {
|
|
|
75 width = width * 10 + *fmt++ - '0';
|
|
|
76 }
|
|
|
77
|
|
|
78
|
|
|
79 for ( ;; ) {
|
|
|
80 switch (*fmt) {
|
|
|
81
|
|
|
82 case 'u':
|
|
|
83 sign = 0;
|
|
|
84 fmt++;
|
|
|
85 continue;
|
|
|
86
|
|
|
87 case 'x':
|
|
|
88 hexadecimal = 1;
|
|
|
89 fmt++;
|
|
|
90 continue;
|
|
|
91
|
|
|
92 default:
|
|
|
93 break;
|
|
|
94 }
|
|
|
95
|
|
|
96 break;
|
|
|
97 }
|
|
|
98
|
|
|
99
|
|
|
100 switch (*fmt) {
|
|
|
101
|
|
|
102 case 'O':
|
|
|
103 offset = va_arg(arg, off_t);
|
|
|
104
|
|
|
105 if (offset < 0) {
|
|
|
106 *buf++ = '-';
|
|
|
107 offset = -offset;
|
|
|
108 }
|
|
|
109
|
|
|
110 do {
|
|
|
111 *--p = (u_char) (offset % 10 + '0');
|
|
|
112 } while (offset /= 10);
|
|
|
113
|
|
|
114 break;
|
|
|
115
|
|
|
116 case 'T':
|
|
|
117 sec = va_arg(arg, time_t);
|
|
|
118
|
|
|
119 if (sec < 0) {
|
|
|
120 *buf++ = '-';
|
|
|
121 sec = -sec;
|
|
|
122 }
|
|
|
123
|
|
|
124 do {
|
|
|
125 *--p = (u_char) (sec % 10 + '0');
|
|
|
126 } while (sec /= 10);
|
|
|
127
|
|
|
128 break;
|
|
|
129
|
|
|
130 case 'S':
|
|
|
131 if (sign) {
|
|
|
132 ssize = va_arg(arg, ssize_t);
|
|
|
133
|
|
|
134 if (ssize < 0) {
|
|
|
135 *buf++ = '-';
|
|
|
136 size = (size_t) -ssize;
|
|
|
137
|
|
|
138 } else {
|
|
|
139 size = (size_t) ssize;
|
|
|
140 }
|
|
|
141
|
|
|
142 } else {
|
|
|
143 size = va_arg(arg, size_t);
|
|
|
144 }
|
|
|
145
|
|
|
146 if (hexadecimal) {
|
|
|
147 do {
|
|
|
148 *--p = hex[size & 0xf];
|
|
|
149 } while (size >>= 4);
|
|
|
150
|
|
|
151 } else {
|
|
|
152 do {
|
|
|
153 *--p = (u_char) (size % 10 + '0');
|
|
|
154 } while (size /= 10);
|
|
|
155 }
|
|
|
156
|
|
|
157 break;
|
|
|
158
|
|
|
159 case 'l':
|
|
|
160 l = va_arg(arg, long);
|
|
|
161
|
|
|
162 if (l < 0) {
|
|
|
163 *buf++ = '-';
|
|
|
164 l = -l;
|
|
|
165 }
|
|
|
166
|
|
|
167 do {
|
|
|
168 *--p = (u_char) (l % 10 + '0');
|
|
|
169 } while (l /= 10);
|
|
|
170
|
|
|
171 break;
|
|
|
172
|
|
|
173 case 'd':
|
|
|
174 d = va_arg(arg, int);
|
|
|
175
|
|
|
176 if (d < 0) {
|
|
|
177 *buf++ = '-';
|
|
|
178 d = -d;
|
|
|
179 }
|
|
|
180
|
|
|
181 do {
|
|
|
182 *--p = (u_char) (d % 10 + '0');
|
|
|
183 } while (d /= 10);
|
|
|
184
|
|
|
185 break;
|
|
|
186
|
|
|
187 case 'i':
|
|
|
188 if (sign) {
|
|
|
189 i = va_arg(arg, ngx_int_t);
|
|
|
190
|
|
|
191 if (i < 0) {
|
|
|
192 *buf++ = '-';
|
|
|
193 ui = (ngx_uint_t) -i;
|
|
|
194
|
|
|
195 } else {
|
|
|
196 ui = (ngx_uint_t) i;
|
|
|
197 }
|
|
|
198
|
|
|
199 } else {
|
|
|
200 ui = va_arg(arg, ngx_uint_t);
|
|
|
201 }
|
|
|
202
|
|
|
203 if (hexadecimal) {
|
|
|
204 do {
|
|
|
205 *--p = hex[ui & 0xf];
|
|
|
206 } while (ui >>= 4);
|
|
|
207
|
|
|
208 } else {
|
|
|
209 do {
|
|
|
210 *--p = (u_char) (ui % 10 + '0');
|
|
|
211 } while (ui /= 10);
|
|
|
212 }
|
|
|
213
|
|
|
214 break;
|
|
|
215
|
|
|
216 case 's':
|
|
|
217 p = va_arg(arg, u_char *);
|
|
|
218
|
|
|
219 while (*p) {
|
|
|
220 *buf++ = *p++;
|
|
|
221 }
|
|
|
222 fmt++;
|
|
|
223
|
|
|
224 continue;
|
|
|
225
|
|
|
226 case '%':
|
|
|
227 *buf++ = '%';
|
|
|
228 fmt++;
|
|
|
229
|
|
|
230 continue;
|
|
|
231
|
|
|
232 default:
|
|
|
233 *buf++ = *fmt++;
|
|
|
234
|
|
|
235 continue;
|
|
|
236 }
|
|
|
237
|
|
|
238 len = (temp + NGX_MAX_INT_LEN) - p;
|
|
|
239
|
|
|
240 c = (u_char) (zero ? '0' : ' ');
|
|
|
241
|
|
|
242 while (len++ < width) {
|
|
|
243 *buf++ = c;
|
|
|
244 }
|
|
|
245
|
|
|
246 buf = ngx_cpymem(buf, p, ((temp + NGX_MAX_INT_LEN) - p));
|
|
|
247
|
|
|
248 fmt++;
|
|
|
249
|
|
|
250 } else {
|
|
|
251 *buf++ = *fmt++;
|
|
|
252 }
|
|
|
253 }
|
|
|
254
|
|
|
255 va_end(arg);
|
|
|
256
|
|
|
257 *buf = '\0';
|
|
|
258
|
|
|
259 return buf;
|
|
|
260 }
|
|
|
261
|
|
|
262
|
|
0
|
263 ngx_int_t ngx_rstrncmp(u_char *s1, u_char *s2, size_t n)
|
|
|
264 {
|
|
|
265 if (n == 0) {
|
|
|
266 return 0;
|
|
|
267 }
|
|
|
268
|
|
|
269 n--;
|
|
|
270
|
|
|
271 for ( ;; ) {
|
|
|
272 if (s1[n] != s2[n]) {
|
|
|
273 return s1[n] - s2[n];
|
|
|
274 }
|
|
|
275
|
|
|
276 if (n == 0) {
|
|
|
277 return 0;
|
|
|
278 }
|
|
|
279
|
|
|
280 n--;
|
|
|
281 }
|
|
|
282 }
|
|
|
283
|
|
|
284
|
|
4
|
285 ngx_int_t ngx_rstrncasecmp(u_char *s1, u_char *s2, size_t n)
|
|
|
286 {
|
|
|
287 u_char c1, c2;
|
|
|
288
|
|
|
289 if (n == 0) {
|
|
|
290 return 0;
|
|
|
291 }
|
|
|
292
|
|
|
293 n--;
|
|
|
294
|
|
|
295 for ( ;; ) {
|
|
|
296 c1 = s1[n];
|
|
|
297 if (c1 >= 'a' && c1 <= 'z') {
|
|
|
298 c1 -= 'a' - 'A';
|
|
|
299 }
|
|
|
300
|
|
|
301 c2 = s2[n];
|
|
|
302 if (c2 >= 'a' && c2 <= 'z') {
|
|
|
303 c2 -= 'a' - 'A';
|
|
|
304 }
|
|
|
305
|
|
|
306 if (c1 != c2) {
|
|
|
307 return c1 - c2;
|
|
|
308 }
|
|
|
309
|
|
|
310 if (n == 0) {
|
|
|
311 return 0;
|
|
|
312 }
|
|
|
313
|
|
|
314 n--;
|
|
|
315 }
|
|
|
316 }
|
|
|
317
|
|
|
318
|
|
0
|
319 ngx_int_t ngx_atoi(u_char *line, size_t n)
|
|
|
320 {
|
|
|
321 ngx_int_t value;
|
|
|
322
|
|
|
323 if (n == 0) {
|
|
|
324 return NGX_ERROR;
|
|
|
325 }
|
|
|
326
|
|
|
327 for (value = 0; n--; line++) {
|
|
|
328 if (*line < '0' || *line > '9') {
|
|
|
329 return NGX_ERROR;
|
|
|
330 }
|
|
|
331
|
|
|
332 value = value * 10 + (*line - '0');
|
|
|
333 }
|
|
|
334
|
|
|
335 if (value < 0) {
|
|
|
336 return NGX_ERROR;
|
|
|
337
|
|
|
338 } else {
|
|
|
339 return value;
|
|
|
340 }
|
|
|
341 }
|
|
|
342
|
|
|
343
|
|
|
344 ngx_int_t ngx_hextoi(u_char *line, size_t n)
|
|
|
345 {
|
|
|
346 u_char ch;
|
|
|
347 ngx_int_t value;
|
|
|
348
|
|
|
349 if (n == 0) {
|
|
|
350 return NGX_ERROR;
|
|
|
351 }
|
|
|
352
|
|
|
353 for (value = 0; n--; line++) {
|
|
|
354 ch = *line;
|
|
|
355
|
|
|
356 if (ch >= '0' && ch <= '9') {
|
|
|
357 value = value * 16 + (ch - '0');
|
|
|
358 continue;
|
|
|
359 }
|
|
|
360
|
|
|
361 if (ch >= 'A' && ch <= 'F') {
|
|
|
362 value = value * 16 + (ch - 'A' + 10);
|
|
|
363 continue;
|
|
|
364 }
|
|
|
365
|
|
|
366 if (ch >= 'a' && ch <= 'f') {
|
|
|
367 value = value * 16 + (ch - 'a' + 10);
|
|
|
368 continue;
|
|
|
369 }
|
|
|
370
|
|
|
371 return NGX_ERROR;
|
|
|
372 }
|
|
|
373
|
|
|
374 if (value < 0) {
|
|
|
375 return NGX_ERROR;
|
|
|
376
|
|
|
377 } else {
|
|
|
378 return value;
|
|
|
379 }
|
|
|
380 }
|
|
|
381
|
|
|
382
|
|
|
383 void ngx_md5_text(u_char *text, u_char *md5)
|
|
|
384 {
|
|
|
385 int i;
|
|
|
386 static u_char hex[] = "0123456789abcdef";
|
|
|
387
|
|
|
388 for (i = 0; i < 16; i++) {
|
|
|
389 *text++ = hex[md5[i] >> 4];
|
|
|
390 *text++ = hex[md5[i] & 0xf];
|
|
|
391 }
|
|
|
392
|
|
|
393 *text = '\0';
|
|
|
394 }
|
|
|
395
|
|
|
396
|
|
2
|
397 void ngx_encode_base64(ngx_str_t *dst, ngx_str_t *src)
|
|
0
|
398 {
|
|
|
399 u_char *d, *s;
|
|
|
400 size_t len;
|
|
|
401 static u_char basis64[] =
|
|
|
402 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
|
|
|
403
|
|
|
404 len = src->len;
|
|
|
405 s = src->data;
|
|
|
406 d = dst->data;
|
|
|
407
|
|
|
408 while (len > 2) {
|
|
|
409 *d++ = basis64[(s[0] >> 2) & 0x3f];
|
|
|
410 *d++ = basis64[((s[0] & 3) << 4) | (s[1] >> 4)];
|
|
|
411 *d++ = basis64[((s[1] & 0x0f) << 2) | (s[2] >> 6)];
|
|
|
412 *d++ = basis64[s[2] & 0x3f];
|
|
|
413
|
|
|
414 s += 3;
|
|
|
415 len -= 3;
|
|
|
416 }
|
|
|
417
|
|
|
418 if (len) {
|
|
|
419 *d++ = basis64[(s[0] >> 2) & 0x3f];
|
|
|
420
|
|
|
421 if (len == 1) {
|
|
|
422 *d++ = basis64[(s[0] & 3) << 4];
|
|
|
423 *d++ = '=';
|
|
|
424
|
|
|
425 } else {
|
|
|
426 *d++ = basis64[((s[0] & 3) << 4) | (s[1] >> 4)];
|
|
|
427 *d++ = basis64[(s[1] & 0x0f) << 2];
|
|
|
428 }
|
|
|
429
|
|
|
430 *d++ = '=';
|
|
|
431 }
|
|
|
432
|
|
|
433 dst->len = d - dst->data;
|
|
|
434 }
|
|
|
435
|
|
|
436
|
|
2
|
437 ngx_int_t ngx_decode_base64(ngx_str_t *dst, ngx_str_t *src)
|
|
0
|
438 {
|
|
|
439 size_t len;
|
|
|
440 u_char *d, *s;
|
|
|
441 static u_char basis64[] =
|
|
|
442 { 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
443 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
444 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 62, 77, 77, 77, 63,
|
|
|
445 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 77, 77, 77, 77, 77, 77,
|
|
|
446 77, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
|
|
|
447 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 77, 77, 77, 77, 77,
|
|
|
448 77, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40,
|
|
|
449 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 77, 77, 77, 77, 77,
|
|
|
450
|
|
|
451 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
452 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
453 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
454 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
455 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
456 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
457 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77,
|
|
|
458 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, 77 };
|
|
|
459
|
|
|
460 for (len = 0; len < src->len; len++) {
|
|
|
461 if (src->data[len] == '=') {
|
|
|
462 break;
|
|
|
463 }
|
|
|
464
|
|
|
465 if (basis64[src->data[len]] == 77) {
|
|
|
466 return NGX_ERROR;
|
|
|
467 }
|
|
|
468 }
|
|
|
469
|
|
|
470 if (len % 4 == 1) {
|
|
|
471 return NGX_ERROR;
|
|
|
472 }
|
|
|
473
|
|
|
474 s = src->data;
|
|
|
475 d = dst->data;
|
|
|
476
|
|
|
477 while (len > 3) {
|
|
|
478 *d++ = (u_char) (basis64[s[0]] << 2 | basis64[s[1]] >> 4);
|
|
|
479 *d++ = (u_char) (basis64[s[1]] << 4 | basis64[s[2]] >> 2);
|
|
|
480 *d++ = (u_char) (basis64[s[2]] << 6 | basis64[s[3]]);
|
|
|
481
|
|
|
482 s += 4;
|
|
|
483 len -= 4;
|
|
|
484 }
|
|
|
485
|
|
|
486 if (len > 1) {
|
|
|
487 *d++ = (u_char) (basis64[s[0]] << 2 | basis64[s[1]] >> 4);
|
|
|
488 }
|
|
|
489
|
|
|
490 if (len > 2) {
|
|
|
491 *d++ = (u_char) (basis64[s[1]] << 4 | basis64[s[2]] >> 2);
|
|
|
492 }
|
|
|
493
|
|
|
494 dst->len = d - dst->data;
|
|
|
495
|
|
|
496 return NGX_OK;
|
|
|
497 }
|
|
|
498
|
|
|
499
|
|
2
|
500 ngx_int_t ngx_escape_uri(u_char *dst, u_char *src, size_t size)
|
|
0
|
501 {
|
|
2
|
502 ngx_int_t n;
|
|
|
503 ngx_uint_t i;
|
|
|
504 static u_char hex[] = "0123456789abcdef";
|
|
|
505 static uint32_t escape[] =
|
|
|
506 { 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
0
|
507
|
|
2
|
508 /* ?>=< ;:98 7654 3210 /.-, +*)( '&%$ #"! */
|
|
|
509 0x80000021, /* 1000 0000 0000 0000 0000 0000 0010 0001 */
|
|
|
510
|
|
|
511 /* _^]\ [ZYX WVUT SRQP ONML KJIH GFED CBA@ */
|
|
|
512 0x00000000, /* 0000 0000 0000 0000 0000 0000 0000 0000 */
|
|
|
513
|
|
|
514 /* ~}| {zyx wvut srqp onml kjih gfed cba` */
|
|
|
515 0x80000000, /* 1000 0000 0000 0000 0000 0000 0000 0000 */
|
|
0
|
516
|
|
2
|
517 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
|
518 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
|
519 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
|
520 0xffffffff /* 1111 1111 1111 1111 1111 1111 1111 1111 */ };
|
|
|
521
|
|
|
522 if (dst == NULL) {
|
|
|
523
|
|
|
524 /* find the number of the characters to be escaped */
|
|
0
|
525
|
|
2
|
526 n = 0;
|
|
|
527
|
|
|
528 for (i = 0; i < size; i++) {
|
|
|
529 if (escape[*src >> 5] & (1 << (*src & 0x1f))) {
|
|
|
530 n++;
|
|
|
531 }
|
|
|
532 src++;
|
|
|
533 }
|
|
|
534
|
|
|
535 return n;
|
|
0
|
536 }
|
|
|
537
|
|
2
|
538 for (i = 0; i < size; i++) {
|
|
|
539 if (escape[*src >> 5] & (1 << (*src & 0x1f))) {
|
|
|
540 *dst++ = '%';
|
|
|
541 *dst++ = hex[*src >> 4];
|
|
|
542 *dst++ = hex[*src & 0xf];
|
|
|
543 src++;
|
|
0
|
544
|
|
2
|
545 } else {
|
|
|
546 *dst++ = *src++;
|
|
|
547 }
|
|
0
|
548 }
|
|
|
549
|
|
2
|
550 return NGX_OK;
|
|
0
|
551 }
|
