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