0
|
1
|
|
2 /*
|
|
3 * Copyright (C) Igor Sysoev
|
|
4 */
|
|
5
|
|
6
|
|
7 #include <ngx_config.h>
|
|
8 #include <ngx_core.h>
|
|
9 #include <ngx_http.h>
|
|
10
|
|
11
|
254
|
12 static uint32_t usual[] = {
|
|
13 0xffffdbfe, /* 1111 1111 1111 1111 1101 1011 1111 1110 */
|
|
14
|
|
15 /* ?>=< ;:98 7654 3210 /.-, +*)( '&%$ #"! */
|
|
16 0x7fff37d6, /* 0111 1111 1111 1111 0011 0111 1101 0110 */
|
|
17
|
|
18 /* _^]\ [ZYX WVUT SRQP ONML KJIH GFED CBA@ */
|
|
19 #if (NGX_WIN32)
|
|
20 0xefffffff, /* 1110 1111 1111 1111 1111 1111 1111 1111 */
|
|
21 #else
|
|
22 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
23 #endif
|
|
24
|
|
25 /* ~}| {zyx wvut srqp onml kjih gfed cba` */
|
|
26 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
27
|
|
28 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
29 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
30 0xffffffff, /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
31 0xffffffff /* 1111 1111 1111 1111 1111 1111 1111 1111 */
|
|
32 };
|
|
33
|
|
34
|
198
|
35 /* gcc, icc, msvc and others compile these switches as an jump table */
|
|
36
|
58
|
37 ngx_int_t
|
|
38 ngx_http_parse_request_line(ngx_http_request_t *r, ngx_buf_t *b)
|
0
|
39 {
|
56
|
40 u_char c, ch, *p, *m;
|
0
|
41 enum {
|
|
42 sw_start = 0,
|
|
43 sw_method,
|
|
44 sw_spaces_before_uri,
|
|
45 sw_schema,
|
|
46 sw_schema_slash,
|
|
47 sw_schema_slash_slash,
|
|
48 sw_host,
|
|
49 sw_port,
|
|
50 sw_after_slash_in_uri,
|
|
51 sw_check_uri,
|
|
52 sw_uri,
|
|
53 sw_http_09,
|
|
54 sw_http_H,
|
|
55 sw_http_HT,
|
|
56 sw_http_HTT,
|
|
57 sw_http_HTTP,
|
|
58 sw_first_major_digit,
|
|
59 sw_major_digit,
|
|
60 sw_first_minor_digit,
|
|
61 sw_minor_digit,
|
28
|
62 sw_almost_done
|
0
|
63 } state;
|
|
64
|
|
65 state = r->state;
|
|
66
|
28
|
67 for (p = b->pos; p < b->last; p++) {
|
|
68 ch = *p;
|
0
|
69
|
|
70 switch (state) {
|
|
71
|
|
72 /* HTTP methods: GET, HEAD, POST */
|
|
73 case sw_start:
|
28
|
74 r->request_start = p;
|
0
|
75
|
|
76 if (ch == CR || ch == LF) {
|
|
77 break;
|
|
78 }
|
|
79
|
|
80 if (ch < 'A' || ch > 'Z') {
|
|
81 return NGX_HTTP_PARSE_INVALID_METHOD;
|
|
82 }
|
|
83
|
|
84 state = sw_method;
|
|
85 break;
|
|
86
|
|
87 case sw_method:
|
|
88 if (ch == ' ') {
|
58
|
89 r->method_end = p - 1;
|
0
|
90 m = r->request_start;
|
|
91
|
188
|
92 switch (p - m) {
|
0
|
93
|
188
|
94 case 3:
|
0
|
95 if (m[0] == 'G' && m[1] == 'E' && m[2] == 'T') {
|
|
96 r->method = NGX_HTTP_GET;
|
182
|
97
|
|
98 } else if (m[0] == 'P' && m[1] == 'U' && m[2] == 'T') {
|
|
99 r->method = NGX_HTTP_PUT;
|
0
|
100 }
|
188
|
101 break;
|
0
|
102
|
188
|
103 case 4:
|
0
|
104 if (m[0] == 'P' && m[1] == 'O'
|
28
|
105 && m[2] == 'S' && m[3] == 'T')
|
0
|
106 {
|
|
107 r->method = NGX_HTTP_POST;
|
|
108
|
|
109 } else if (m[0] == 'H' && m[1] == 'E'
|
|
110 && m[2] == 'A' && m[3] == 'D')
|
|
111 {
|
|
112 r->method = NGX_HTTP_HEAD;
|
|
113 }
|
188
|
114 break;
|
182
|
115
|
188
|
116 case 5:
|
186
|
117 if (m[0] == 'M' && m[1] == 'K'
|
|
118 && m[2] == 'C' && m[3] == 'O' && m[4] == 'L')
|
|
119 {
|
|
120 r->method = NGX_HTTP_MKCOL;
|
|
121 }
|
188
|
122 break;
|
186
|
123
|
188
|
124 case 6:
|
182
|
125 if (m[0] == 'D' && m[1] == 'E' && m[2] == 'L'
|
|
126 && m[3] == 'E' && m[4] == 'T' && m[5] == 'E')
|
|
127 {
|
|
128 r->method = NGX_HTTP_DELETE;
|
|
129 }
|
188
|
130 break;
|
0
|
131 }
|
|
132
|
|
133 state = sw_spaces_before_uri;
|
|
134 break;
|
|
135 }
|
|
136
|
|
137 if (ch < 'A' || ch > 'Z') {
|
|
138 return NGX_HTTP_PARSE_INVALID_METHOD;
|
|
139 }
|
|
140
|
|
141 break;
|
|
142
|
|
143 /* space* before URI */
|
|
144 case sw_spaces_before_uri:
|
56
|
145
|
254
|
146 if (ch == '/' ){
|
|
147 r->uri_start = p;
|
|
148 state = sw_after_slash_in_uri;
|
|
149 break;
|
|
150 }
|
|
151
|
56
|
152 c = (u_char) (ch | 0x20);
|
70
|
153 if (c >= 'a' && c <= 'z') {
|
38
|
154 r->schema_start = p;
|
|
155 state = sw_schema;
|
|
156 break;
|
|
157 }
|
|
158
|
0
|
159 switch (ch) {
|
|
160 case ' ':
|
|
161 break;
|
|
162 default:
|
|
163 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
164 }
|
|
165 break;
|
|
166
|
|
167 case sw_schema:
|
56
|
168
|
|
169 c = (u_char) (ch | 0x20);
|
70
|
170 if (c >= 'a' && c <= 'z') {
|
38
|
171 break;
|
|
172 }
|
|
173
|
0
|
174 switch (ch) {
|
|
175 case ':':
|
28
|
176 r->schema_end = p;
|
0
|
177 state = sw_schema_slash;
|
|
178 break;
|
|
179 default:
|
|
180 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
181 }
|
|
182 break;
|
|
183
|
|
184 case sw_schema_slash:
|
|
185 switch (ch) {
|
|
186 case '/':
|
|
187 state = sw_schema_slash_slash;
|
|
188 break;
|
|
189 default:
|
|
190 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
191 }
|
|
192 break;
|
|
193
|
|
194 case sw_schema_slash_slash:
|
|
195 switch (ch) {
|
|
196 case '/':
|
28
|
197 r->host_start = p;
|
0
|
198 state = sw_host;
|
|
199 break;
|
|
200 default:
|
|
201 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
202 }
|
|
203 break;
|
|
204
|
|
205 case sw_host:
|
56
|
206
|
|
207 c = (u_char) (ch | 0x20);
|
70
|
208 if (c >= 'a' && c <= 'z') {
|
56
|
209 break;
|
|
210 }
|
|
211
|
254
|
212 if ((ch >= '0' && ch <= '9') || ch == '.' || ch == '-') {
|
38
|
213 break;
|
|
214 }
|
|
215
|
0
|
216 switch (ch) {
|
|
217 case ':':
|
28
|
218 r->host_end = p;
|
0
|
219 state = sw_port;
|
|
220 break;
|
|
221 case '/':
|
28
|
222 r->host_end = p;
|
|
223 r->uri_start = p;
|
0
|
224 state = sw_after_slash_in_uri;
|
|
225 break;
|
|
226 default:
|
|
227 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
228 }
|
|
229 break;
|
|
230
|
|
231 case sw_port:
|
38
|
232 if (ch >= '0' && ch <= '9') {
|
|
233 break;
|
|
234 }
|
|
235
|
0
|
236 switch (ch) {
|
|
237 case '/':
|
28
|
238 r->port_end = p;
|
|
239 r->uri_start = p;
|
0
|
240 state = sw_after_slash_in_uri;
|
|
241 break;
|
|
242 default:
|
38
|
243 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
0
|
244 }
|
|
245 break;
|
|
246
|
10
|
247 /* check "/.", "//", "%", and "\" (Win32) in URI */
|
0
|
248 case sw_after_slash_in_uri:
|
38
|
249
|
254
|
250 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
38
|
251 state = sw_check_uri;
|
|
252 break;
|
|
253 }
|
|
254
|
0
|
255 switch (ch) {
|
38
|
256 case ' ':
|
|
257 r->uri_end = p;
|
|
258 state = sw_http_09;
|
|
259 break;
|
0
|
260 case CR:
|
28
|
261 r->uri_end = p;
|
0
|
262 r->http_minor = 9;
|
|
263 state = sw_almost_done;
|
|
264 break;
|
|
265 case LF:
|
28
|
266 r->uri_end = p;
|
0
|
267 r->http_minor = 9;
|
28
|
268 goto done;
|
0
|
269 case '.':
|
2
|
270 r->complex_uri = 1;
|
|
271 state = sw_uri;
|
|
272 break;
|
0
|
273 case '%':
|
2
|
274 r->quoted_uri = 1;
|
0
|
275 state = sw_uri;
|
|
276 break;
|
38
|
277 case '/':
|
|
278 r->complex_uri = 1;
|
|
279 state = sw_uri;
|
|
280 break;
|
10
|
281 #if (NGX_WIN32)
|
|
282 case '\\':
|
|
283 r->complex_uri = 1;
|
38
|
284 state = sw_uri;
|
10
|
285 break;
|
|
286 #endif
|
38
|
287 case '?':
|
|
288 r->args_start = p + 1;
|
|
289 state = sw_uri;
|
0
|
290 break;
|
254
|
291 case '#':
|
|
292 r->complex_uri = 1;
|
|
293 state = sw_uri;
|
|
294 break;
|
34
|
295 case '+':
|
|
296 r->plus_in_uri = 1;
|
|
297 break;
|
38
|
298 case '\0':
|
|
299 r->zero_in_uri = 1;
|
0
|
300 break;
|
|
301 default:
|
|
302 state = sw_check_uri;
|
|
303 break;
|
|
304 }
|
|
305 break;
|
|
306
|
10
|
307 /* check "/", "%" and "\" (Win32) in URI */
|
0
|
308 case sw_check_uri:
|
38
|
309
|
254
|
310 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
38
|
311 break;
|
|
312 }
|
|
313
|
0
|
314 switch (ch) {
|
38
|
315 case '/':
|
|
316 r->uri_ext = NULL;
|
|
317 state = sw_after_slash_in_uri;
|
|
318 break;
|
|
319 case '.':
|
|
320 r->uri_ext = p + 1;
|
|
321 break;
|
|
322 case ' ':
|
|
323 r->uri_end = p;
|
|
324 state = sw_http_09;
|
|
325 break;
|
0
|
326 case CR:
|
28
|
327 r->uri_end = p;
|
0
|
328 r->http_minor = 9;
|
|
329 state = sw_almost_done;
|
|
330 break;
|
|
331 case LF:
|
28
|
332 r->uri_end = p;
|
0
|
333 r->http_minor = 9;
|
28
|
334 goto done;
|
10
|
335 #if (NGX_WIN32)
|
|
336 case '\\':
|
|
337 r->complex_uri = 1;
|
|
338 state = sw_after_slash_in_uri;
|
|
339 break;
|
|
340 #endif
|
38
|
341 case '%':
|
|
342 r->quoted_uri = 1;
|
|
343 state = sw_uri;
|
0
|
344 break;
|
|
345 case '?':
|
28
|
346 r->args_start = p + 1;
|
0
|
347 state = sw_uri;
|
|
348 break;
|
254
|
349 case '#':
|
|
350 r->complex_uri = 1;
|
|
351 state = sw_uri;
|
|
352 break;
|
206
|
353 case '+':
|
|
354 r->plus_in_uri = 1;
|
|
355 break;
|
38
|
356 case '\0':
|
|
357 r->zero_in_uri = 1;
|
|
358 break;
|
0
|
359 }
|
|
360 break;
|
|
361
|
|
362 /* URI */
|
|
363 case sw_uri:
|
254
|
364
|
|
365 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
|
366 break;
|
|
367 }
|
|
368
|
0
|
369 switch (ch) {
|
38
|
370 case ' ':
|
|
371 r->uri_end = p;
|
|
372 state = sw_http_09;
|
|
373 break;
|
0
|
374 case CR:
|
28
|
375 r->uri_end = p;
|
0
|
376 r->http_minor = 9;
|
|
377 state = sw_almost_done;
|
|
378 break;
|
|
379 case LF:
|
28
|
380 r->uri_end = p;
|
0
|
381 r->http_minor = 9;
|
28
|
382 goto done;
|
254
|
383 case '#':
|
|
384 r->complex_uri = 1;
|
|
385 break;
|
38
|
386 case '\0':
|
|
387 r->zero_in_uri = 1;
|
0
|
388 break;
|
|
389 }
|
|
390 break;
|
|
391
|
|
392 /* space+ after URI */
|
|
393 case sw_http_09:
|
|
394 switch (ch) {
|
|
395 case ' ':
|
|
396 break;
|
|
397 case CR:
|
|
398 r->http_minor = 9;
|
|
399 state = sw_almost_done;
|
|
400 break;
|
|
401 case LF:
|
|
402 r->http_minor = 9;
|
28
|
403 goto done;
|
0
|
404 case 'H':
|
28
|
405 r->http_protocol.data = p;
|
0
|
406 state = sw_http_H;
|
|
407 break;
|
|
408 default:
|
|
409 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
410 }
|
|
411 break;
|
|
412
|
|
413 case sw_http_H:
|
|
414 switch (ch) {
|
|
415 case 'T':
|
|
416 state = sw_http_HT;
|
|
417 break;
|
|
418 default:
|
|
419 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
420 }
|
|
421 break;
|
|
422
|
|
423 case sw_http_HT:
|
|
424 switch (ch) {
|
|
425 case 'T':
|
|
426 state = sw_http_HTT;
|
|
427 break;
|
|
428 default:
|
|
429 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
430 }
|
|
431 break;
|
|
432
|
|
433 case sw_http_HTT:
|
|
434 switch (ch) {
|
|
435 case 'P':
|
|
436 state = sw_http_HTTP;
|
|
437 break;
|
|
438 default:
|
|
439 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
440 }
|
|
441 break;
|
|
442
|
|
443 case sw_http_HTTP:
|
|
444 switch (ch) {
|
|
445 case '/':
|
|
446 state = sw_first_major_digit;
|
|
447 break;
|
|
448 default:
|
|
449 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
450 }
|
|
451 break;
|
|
452
|
|
453 /* first digit of major HTTP version */
|
|
454 case sw_first_major_digit:
|
|
455 if (ch < '1' || ch > '9') {
|
|
456 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
457 }
|
|
458
|
|
459 r->http_major = ch - '0';
|
|
460 state = sw_major_digit;
|
|
461 break;
|
|
462
|
|
463 /* major HTTP version or dot */
|
|
464 case sw_major_digit:
|
|
465 if (ch == '.') {
|
|
466 state = sw_first_minor_digit;
|
|
467 break;
|
|
468 }
|
|
469
|
|
470 if (ch < '0' || ch > '9') {
|
|
471 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
472 }
|
|
473
|
|
474 r->http_major = r->http_major * 10 + ch - '0';
|
|
475 break;
|
|
476
|
|
477 /* first digit of minor HTTP version */
|
|
478 case sw_first_minor_digit:
|
|
479 if (ch < '0' || ch > '9') {
|
|
480 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
481 }
|
|
482
|
|
483 r->http_minor = ch - '0';
|
|
484 state = sw_minor_digit;
|
|
485 break;
|
|
486
|
|
487 /* minor HTTP version or end of request line */
|
|
488 case sw_minor_digit:
|
|
489 if (ch == CR) {
|
|
490 state = sw_almost_done;
|
|
491 break;
|
|
492 }
|
|
493
|
|
494 if (ch == LF) {
|
28
|
495 goto done;
|
0
|
496 }
|
|
497
|
|
498 if (ch < '0' || ch > '9') {
|
|
499 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
500 }
|
|
501
|
|
502 r->http_minor = r->http_minor * 10 + ch - '0';
|
|
503 break;
|
|
504
|
|
505 /* end of request line */
|
|
506 case sw_almost_done:
|
28
|
507 r->request_end = p - 1;
|
0
|
508 switch (ch) {
|
|
509 case LF:
|
28
|
510 goto done;
|
0
|
511 default:
|
|
512 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
513 }
|
|
514 }
|
|
515 }
|
|
516
|
|
517 b->pos = p;
|
28
|
518 r->state = state;
|
0
|
519
|
28
|
520 return NGX_AGAIN;
|
0
|
521
|
28
|
522 done:
|
|
523
|
|
524 b->pos = p + 1;
|
0
|
525
|
28
|
526 if (r->request_end == NULL) {
|
|
527 r->request_end = p;
|
|
528 }
|
0
|
529
|
28
|
530 r->http_version = r->http_major * 1000 + r->http_minor;
|
|
531 r->state = sw_start;
|
0
|
532
|
28
|
533 if (r->http_version == 9 && r->method != NGX_HTTP_GET) {
|
|
534 return NGX_HTTP_PARSE_INVALID_09_METHOD;
|
0
|
535 }
|
28
|
536
|
|
537 return NGX_OK;
|
0
|
538 }
|
|
539
|
|
540
|
58
|
541 ngx_int_t
|
|
542 ngx_http_parse_header_line(ngx_http_request_t *r, ngx_buf_t *b)
|
0
|
543 {
|
56
|
544 u_char c, ch, *p;
|
198
|
545 ngx_uint_t hash, i;
|
0
|
546 enum {
|
|
547 sw_start = 0,
|
|
548 sw_name,
|
|
549 sw_space_before_value,
|
|
550 sw_value,
|
|
551 sw_space_after_value,
|
52
|
552 sw_ignore_line,
|
0
|
553 sw_almost_done,
|
52
|
554 sw_header_almost_done
|
0
|
555 } state;
|
|
556
|
250
|
557 /* the last '\0' is not needed because string is zero terminated */
|
|
558
|
198
|
559 static u_char lowcase[] =
|
|
560 "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"
|
|
561 "\0\0\0\0\0\0\0\0\0\0\0\0\0-\0\0" "0123456789\0\0\0\0\0\0"
|
|
562 "\0abcdefghijklmnopqrstuvwxyz\0\0\0\0\0"
|
|
563 "\0abcdefghijklmnopqrstuvwxyz\0\0\0\0\0"
|
|
564 "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"
|
|
565 "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"
|
|
566 "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"
|
|
567 "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0";
|
|
568
|
0
|
569 state = r->state;
|
56
|
570 hash = r->header_hash;
|
198
|
571 i = r->lowcase_index;
|
0
|
572
|
28
|
573 for (p = b->pos; p < b->last; p++) {
|
|
574 ch = *p;
|
0
|
575
|
|
576 switch (state) {
|
|
577
|
|
578 /* first char */
|
|
579 case sw_start:
|
60
|
580 r->invalid_header = 0;
|
|
581
|
0
|
582 switch (ch) {
|
|
583 case CR:
|
28
|
584 r->header_end = p;
|
0
|
585 state = sw_header_almost_done;
|
|
586 break;
|
|
587 case LF:
|
28
|
588 r->header_end = p;
|
|
589 goto header_done;
|
0
|
590 default:
|
|
591 state = sw_name;
|
28
|
592 r->header_name_start = p;
|
0
|
593
|
198
|
594 c = lowcase[ch];
|
0
|
595
|
198
|
596 if (c) {
|
|
597 hash = ngx_hash(0, c);
|
|
598 r->lowcase_header[0] = c;
|
|
599 i = 1;
|
0
|
600 break;
|
|
601 }
|
|
602
|
60
|
603 r->invalid_header = 1;
|
|
604
|
52
|
605 break;
|
0
|
606
|
|
607 }
|
|
608 break;
|
|
609
|
|
610 /* header name */
|
|
611 case sw_name:
|
198
|
612 c = lowcase[ch];
|
|
613
|
|
614 if (c) {
|
|
615 hash = ngx_hash(hash, c);
|
|
616 r->lowcase_header[i++] = c;
|
|
617 i &= ~NGX_HTTP_LC_HEADER_LEN;
|
0
|
618 break;
|
|
619 }
|
|
620
|
|
621 if (ch == ':') {
|
28
|
622 r->header_name_end = p;
|
0
|
623 state = sw_space_before_value;
|
|
624 break;
|
|
625 }
|
|
626
|
58
|
627 if (ch == CR) {
|
|
628 r->header_name_end = p;
|
|
629 r->header_start = p;
|
|
630 r->header_end = p;
|
|
631 state = sw_almost_done;
|
|
632 break;
|
|
633 }
|
|
634
|
|
635 if (ch == LF) {
|
|
636 r->header_name_end = p;
|
|
637 r->header_start = p;
|
|
638 r->header_end = p;
|
|
639 goto done;
|
|
640 }
|
|
641
|
2
|
642 /* IIS may send the duplicate "HTTP/1.1 ..." lines */
|
0
|
643 if (ch == '/'
|
58
|
644 && r->upstream
|
|
645 && p - r->header_name_start == 4
|
|
646 && ngx_strncmp(r->header_name_start, "HTTP", 4) == 0)
|
0
|
647 {
|
|
648 state = sw_ignore_line;
|
|
649 break;
|
|
650 }
|
|
651
|
60
|
652 r->invalid_header = 1;
|
|
653
|
52
|
654 break;
|
0
|
655
|
|
656 /* space* before header value */
|
|
657 case sw_space_before_value:
|
|
658 switch (ch) {
|
|
659 case ' ':
|
|
660 break;
|
|
661 case CR:
|
58
|
662 r->header_start = p;
|
|
663 r->header_end = p;
|
0
|
664 state = sw_almost_done;
|
|
665 break;
|
|
666 case LF:
|
58
|
667 r->header_start = p;
|
|
668 r->header_end = p;
|
28
|
669 goto done;
|
0
|
670 default:
|
28
|
671 r->header_start = p;
|
0
|
672 state = sw_value;
|
|
673 break;
|
|
674 }
|
|
675 break;
|
|
676
|
|
677 /* header value */
|
|
678 case sw_value:
|
|
679 switch (ch) {
|
|
680 case ' ':
|
28
|
681 r->header_end = p;
|
0
|
682 state = sw_space_after_value;
|
|
683 break;
|
|
684 case CR:
|
28
|
685 r->header_end = p;
|
0
|
686 state = sw_almost_done;
|
|
687 break;
|
|
688 case LF:
|
28
|
689 r->header_end = p;
|
|
690 goto done;
|
0
|
691 }
|
|
692 break;
|
|
693
|
|
694 /* space* before end of header line */
|
|
695 case sw_space_after_value:
|
|
696 switch (ch) {
|
|
697 case ' ':
|
|
698 break;
|
|
699 case CR:
|
|
700 state = sw_almost_done;
|
|
701 break;
|
|
702 case LF:
|
28
|
703 goto done;
|
0
|
704 default:
|
|
705 state = sw_value;
|
|
706 break;
|
|
707 }
|
|
708 break;
|
|
709
|
|
710 /* ignore header line */
|
|
711 case sw_ignore_line:
|
|
712 switch (ch) {
|
|
713 case LF:
|
|
714 state = sw_start;
|
|
715 break;
|
|
716 default:
|
|
717 break;
|
|
718 }
|
|
719 break;
|
|
720
|
|
721 /* end of header line */
|
|
722 case sw_almost_done:
|
|
723 switch (ch) {
|
172
|
724 case CR:
|
|
725 break;
|
0
|
726 case LF:
|
28
|
727 goto done;
|
0
|
728 default:
|
|
729 return NGX_HTTP_PARSE_INVALID_HEADER;
|
|
730 }
|
174
|
731 break;
|
0
|
732
|
|
733 /* end of header */
|
|
734 case sw_header_almost_done:
|
|
735 switch (ch) {
|
|
736 case LF:
|
28
|
737 goto header_done;
|
0
|
738 default:
|
|
739 return NGX_HTTP_PARSE_INVALID_HEADER;
|
|
740 }
|
|
741 }
|
|
742 }
|
|
743
|
|
744 b->pos = p;
|
28
|
745 r->state = state;
|
56
|
746 r->header_hash = hash;
|
198
|
747 r->lowcase_index = i;
|
0
|
748
|
28
|
749 return NGX_AGAIN;
|
|
750
|
|
751 done:
|
|
752
|
|
753 b->pos = p + 1;
|
|
754 r->state = sw_start;
|
56
|
755 r->header_hash = hash;
|
198
|
756 r->lowcase_index = i;
|
0
|
757
|
28
|
758 return NGX_OK;
|
|
759
|
|
760 header_done:
|
0
|
761
|
28
|
762 b->pos = p + 1;
|
|
763 r->state = sw_start;
|
|
764
|
|
765 return NGX_HTTP_PARSE_HEADER_DONE;
|
0
|
766 }
|
|
767
|
|
768
|
58
|
769 ngx_int_t
|
|
770 ngx_http_parse_complex_uri(ngx_http_request_t *r)
|
0
|
771 {
|
|
772 u_char c, ch, decoded, *p, *u;
|
|
773 enum {
|
|
774 sw_usual = 0,
|
|
775 sw_slash,
|
|
776 sw_dot,
|
|
777 sw_dot_dot,
|
10
|
778 #if (NGX_WIN32)
|
0
|
779 sw_dot_dot_dot,
|
|
780 #endif
|
|
781 sw_quoted,
|
|
782 sw_quoted_second
|
|
783 } state, quoted_state;
|
|
784
|
28
|
785 #if (NGX_SUPPRESS_WARN)
|
0
|
786 decoded = '\0';
|
|
787 quoted_state = sw_usual;
|
28
|
788 #endif
|
0
|
789
|
|
790 state = sw_usual;
|
|
791 p = r->uri_start;
|
|
792 u = r->uri.data;
|
|
793 r->uri_ext = NULL;
|
10
|
794 r->args_start = NULL;
|
0
|
795
|
|
796 ch = *p++;
|
|
797
|
28
|
798 while (p <= r->uri_end) {
|
10
|
799
|
|
800 /*
|
28
|
801 * we use "ch = *p++" inside the cycle, but this operation is safe,
|
10
|
802 * because after the URI there is always at least one charcter:
|
|
803 * the line feed
|
|
804 */
|
0
|
805
|
|
806 ngx_log_debug4(NGX_LOG_DEBUG_HTTP, r->connection->log, 0,
|
10
|
807 "s:%d in:'%Xd:%c', out:'%c'", state, ch, ch, *u);
|
0
|
808
|
|
809 switch (state) {
|
122
|
810
|
0
|
811 case sw_usual:
|
254
|
812
|
|
813 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
|
814 *u++ = ch;
|
|
815 ch = *p++;
|
|
816 break;
|
|
817 }
|
|
818
|
0
|
819 switch(ch) {
|
10
|
820 #if (NGX_WIN32)
|
|
821 case '\\':
|
|
822 r->uri_ext = NULL;
|
|
823
|
|
824 if (p == r->uri_start + r->uri.len) {
|
|
825
|
|
826 /*
|
|
827 * we omit the last "\" to cause redirect because
|
|
828 * the browsers do not treat "\" as "/" in relative URL path
|
|
829 */
|
|
830
|
|
831 break;
|
|
832 }
|
|
833
|
|
834 state = sw_slash;
|
|
835 *u++ = '/';
|
|
836 break;
|
|
837 #endif
|
0
|
838 case '/':
|
|
839 r->uri_ext = NULL;
|
|
840 state = sw_slash;
|
|
841 *u++ = ch;
|
|
842 break;
|
|
843 case '%':
|
|
844 quoted_state = state;
|
|
845 state = sw_quoted;
|
|
846 break;
|
10
|
847 case '?':
|
|
848 r->args_start = p;
|
254
|
849 goto args;
|
|
850 case '#':
|
28
|
851 goto done;
|
0
|
852 case '.':
|
|
853 r->uri_ext = u + 1;
|
22
|
854 *u++ = ch;
|
|
855 break;
|
206
|
856 case '+':
|
|
857 r->plus_in_uri = 1;
|
0
|
858 default:
|
|
859 *u++ = ch;
|
|
860 break;
|
|
861 }
|
254
|
862
|
0
|
863 ch = *p++;
|
|
864 break;
|
|
865
|
|
866 case sw_slash:
|
254
|
867
|
|
868 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
|
869 state = sw_usual;
|
|
870 *u++ = ch;
|
|
871 ch = *p++;
|
|
872 break;
|
|
873 }
|
|
874
|
0
|
875 switch(ch) {
|
10
|
876 #if (NGX_WIN32)
|
|
877 case '\\':
|
|
878 #endif
|
0
|
879 case '/':
|
|
880 break;
|
|
881 case '.':
|
|
882 state = sw_dot;
|
|
883 *u++ = ch;
|
|
884 break;
|
|
885 case '%':
|
|
886 quoted_state = state;
|
|
887 state = sw_quoted;
|
|
888 break;
|
28
|
889 case '?':
|
|
890 r->args_start = p;
|
254
|
891 goto args;
|
|
892 case '#':
|
28
|
893 goto done;
|
206
|
894 case '+':
|
|
895 r->plus_in_uri = 1;
|
0
|
896 default:
|
|
897 state = sw_usual;
|
|
898 *u++ = ch;
|
|
899 break;
|
|
900 }
|
254
|
901
|
0
|
902 ch = *p++;
|
|
903 break;
|
|
904
|
|
905 case sw_dot:
|
254
|
906
|
|
907 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
|
908 state = sw_usual;
|
|
909 *u++ = ch;
|
|
910 ch = *p++;
|
|
911 break;
|
|
912 }
|
|
913
|
0
|
914 switch(ch) {
|
10
|
915 #if (NGX_WIN32)
|
|
916 case '\\':
|
|
917 #endif
|
0
|
918 case '/':
|
|
919 state = sw_slash;
|
|
920 u--;
|
|
921 break;
|
|
922 case '.':
|
|
923 state = sw_dot_dot;
|
|
924 *u++ = ch;
|
|
925 break;
|
|
926 case '%':
|
|
927 quoted_state = state;
|
|
928 state = sw_quoted;
|
|
929 break;
|
28
|
930 case '?':
|
|
931 r->args_start = p;
|
254
|
932 goto args;
|
|
933 case '#':
|
28
|
934 goto done;
|
206
|
935 case '+':
|
|
936 r->plus_in_uri = 1;
|
0
|
937 default:
|
|
938 state = sw_usual;
|
|
939 *u++ = ch;
|
|
940 break;
|
|
941 }
|
254
|
942
|
0
|
943 ch = *p++;
|
|
944 break;
|
|
945
|
|
946 case sw_dot_dot:
|
254
|
947
|
|
948 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
|
949 state = sw_usual;
|
|
950 *u++ = ch;
|
|
951 ch = *p++;
|
|
952 break;
|
|
953 }
|
|
954
|
0
|
955 switch(ch) {
|
10
|
956 #if (NGX_WIN32)
|
|
957 case '\\':
|
|
958 #endif
|
0
|
959 case '/':
|
|
960 state = sw_slash;
|
|
961 u -= 4;
|
|
962 if (u < r->uri.data) {
|
|
963 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
964 }
|
|
965 while (*(u - 1) != '/') {
|
|
966 u--;
|
|
967 }
|
|
968 break;
|
|
969 case '%':
|
|
970 quoted_state = state;
|
|
971 state = sw_quoted;
|
|
972 break;
|
28
|
973 case '?':
|
|
974 r->args_start = p;
|
254
|
975 goto args;
|
|
976 case '#':
|
28
|
977 goto done;
|
10
|
978 #if (NGX_WIN32)
|
0
|
979 case '.':
|
|
980 state = sw_dot_dot_dot;
|
|
981 *u++ = ch;
|
|
982 break;
|
|
983 #endif
|
206
|
984 case '+':
|
|
985 r->plus_in_uri = 1;
|
0
|
986 default:
|
|
987 state = sw_usual;
|
|
988 *u++ = ch;
|
|
989 break;
|
|
990 }
|
254
|
991
|
0
|
992 ch = *p++;
|
|
993 break;
|
|
994
|
10
|
995 #if (NGX_WIN32)
|
0
|
996 case sw_dot_dot_dot:
|
254
|
997
|
|
998 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
|
999 state = sw_usual;
|
|
1000 *u++ = ch;
|
|
1001 ch = *p++;
|
|
1002 break;
|
|
1003 }
|
|
1004
|
0
|
1005 switch(ch) {
|
10
|
1006 case '\\':
|
0
|
1007 case '/':
|
|
1008 state = sw_slash;
|
|
1009 u -= 5;
|
|
1010 if (u < r->uri.data) {
|
|
1011 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
1012 }
|
|
1013 while (*u != '/') {
|
|
1014 u--;
|
|
1015 }
|
|
1016 if (u < r->uri.data) {
|
|
1017 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
1018 }
|
|
1019 while (*(u - 1) != '/') {
|
|
1020 u--;
|
|
1021 }
|
|
1022 break;
|
|
1023 case '%':
|
|
1024 quoted_state = state;
|
|
1025 state = sw_quoted;
|
|
1026 break;
|
122
|
1027 case '?':
|
|
1028 r->args_start = p;
|
254
|
1029 goto args;
|
|
1030 case '#':
|
122
|
1031 goto done;
|
206
|
1032 case '+':
|
|
1033 r->plus_in_uri = 1;
|
0
|
1034 default:
|
|
1035 state = sw_usual;
|
|
1036 *u++ = ch;
|
|
1037 break;
|
|
1038 }
|
254
|
1039
|
0
|
1040 ch = *p++;
|
|
1041 break;
|
|
1042 #endif
|
|
1043
|
|
1044 case sw_quoted:
|
216
|
1045 r->quoted_uri = 1;
|
|
1046
|
0
|
1047 if (ch >= '0' && ch <= '9') {
|
|
1048 decoded = (u_char) (ch - '0');
|
|
1049 state = sw_quoted_second;
|
|
1050 ch = *p++;
|
|
1051 break;
|
|
1052 }
|
|
1053
|
|
1054 c = (u_char) (ch | 0x20);
|
|
1055 if (c >= 'a' && c <= 'f') {
|
|
1056 decoded = (u_char) (c - 'a' + 10);
|
|
1057 state = sw_quoted_second;
|
|
1058 ch = *p++;
|
|
1059 break;
|
|
1060 }
|
|
1061
|
|
1062 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
1063
|
|
1064 case sw_quoted_second:
|
|
1065 if (ch >= '0' && ch <= '9') {
|
|
1066 ch = (u_char) ((decoded << 4) + ch - '0');
|
38
|
1067
|
0
|
1068 if (ch == '%') {
|
|
1069 state = sw_usual;
|
|
1070 *u++ = ch;
|
|
1071 ch = *p++;
|
|
1072 break;
|
|
1073 }
|
38
|
1074
|
254
|
1075 if (ch == '#') {
|
|
1076 *u++ = ch;
|
|
1077 ch = *p++;
|
|
1078
|
|
1079 } else if (ch == '\0') {
|
38
|
1080 r->zero_in_uri = 1;
|
|
1081 }
|
|
1082
|
0
|
1083 state = quoted_state;
|
|
1084 break;
|
|
1085 }
|
|
1086
|
|
1087 c = (u_char) (ch | 0x20);
|
|
1088 if (c >= 'a' && c <= 'f') {
|
|
1089 ch = (u_char) ((decoded << 4) + c - 'a' + 10);
|
206
|
1090
|
28
|
1091 if (ch == '?') {
|
0
|
1092 *u++ = ch;
|
|
1093 ch = *p++;
|
206
|
1094
|
|
1095 } else if (ch == '+') {
|
|
1096 r->plus_in_uri = 1;
|
0
|
1097 }
|
206
|
1098
|
0
|
1099 state = quoted_state;
|
|
1100 break;
|
|
1101 }
|
|
1102
|
|
1103 return NGX_HTTP_PARSE_INVALID_REQUEST;
|
|
1104 }
|
|
1105 }
|
|
1106
|
28
|
1107 done:
|
|
1108
|
0
|
1109 r->uri.len = u - r->uri.data;
|
254
|
1110
|
|
1111 if (r->uri_ext) {
|
|
1112 r->exten.len = u - r->uri_ext;
|
|
1113 r->exten.data = r->uri_ext;
|
|
1114 }
|
|
1115
|
|
1116 r->uri_ext = NULL;
|
|
1117
|
|
1118 return NGX_OK;
|
|
1119
|
|
1120 args:
|
|
1121
|
|
1122 while (p < r->uri_end) {
|
|
1123 if (*p++ != '#') {
|
|
1124 continue;
|
|
1125 }
|
|
1126
|
|
1127 r->args.len = p - 1 - r->args_start;
|
|
1128 r->args.data = r->args_start;
|
|
1129 r->args_start = NULL;
|
|
1130
|
|
1131 break;
|
|
1132 }
|
|
1133
|
|
1134 r->uri.len = u - r->uri.data;
|
0
|
1135
|
|
1136 if (r->uri_ext) {
|
|
1137 r->exten.len = u - r->uri_ext;
|
10
|
1138 r->exten.data = r->uri_ext;
|
0
|
1139 }
|
|
1140
|
|
1141 r->uri_ext = NULL;
|
|
1142
|
|
1143 return NGX_OK;
|
|
1144 }
|
58
|
1145
|
|
1146
|
|
1147 ngx_int_t
|
122
|
1148 ngx_http_parse_unsafe_uri(ngx_http_request_t *r, ngx_str_t *uri,
|
|
1149 ngx_str_t *args, ngx_uint_t *flags)
|
|
1150 {
|
|
1151 u_char ch, *p;
|
|
1152 size_t len;
|
|
1153
|
|
1154 len = uri->len;
|
|
1155 p = uri->data;
|
|
1156
|
|
1157 if (len == 0 || p[0] == '?') {
|
|
1158 goto unsafe;
|
|
1159 }
|
|
1160
|
|
1161 if (p[0] == '.' && len == 3 && p[1] == '.' && (p[2] == '/'
|
|
1162 #if (NGX_WIN32)
|
|
1163 || p[2] == '\\'
|
|
1164 #endif
|
|
1165 ))
|
|
1166 {
|
|
1167 goto unsafe;
|
|
1168 }
|
|
1169
|
|
1170 for ( /* void */ ; len; len--) {
|
|
1171
|
|
1172 ch = *p++;
|
|
1173
|
254
|
1174 if (usual[ch >> 5] & (1 << (ch & 0x1f))) {
|
|
1175 continue;
|
|
1176 }
|
|
1177
|
122
|
1178 if (ch == '?') {
|
|
1179 args->len = len - 1;
|
|
1180 args->data = p;
|
|
1181 uri->len -= len;
|
|
1182
|
|
1183 return NGX_OK;
|
|
1184 }
|
|
1185
|
|
1186 if (ch == '\0') {
|
|
1187 *flags |= NGX_HTTP_ZERO_IN_URI;
|
|
1188 continue;
|
|
1189 }
|
|
1190
|
254
|
1191 if ((ch == '/'
|
122
|
1192 #if (NGX_WIN32)
|
254
|
1193 || ch == '\\'
|
122
|
1194 #endif
|
254
|
1195 ) && len > 2)
|
122
|
1196 {
|
|
1197 /* detect "/../" */
|
|
1198
|
124
|
1199 if (p[0] == '.' && p[1] == '.' && p[2] == '/') {
|
122
|
1200 goto unsafe;
|
|
1201 }
|
|
1202
|
|
1203 #if (NGX_WIN32)
|
|
1204
|
|
1205 if (p[2] == '\\') {
|
|
1206 goto unsafe;
|
|
1207 }
|
|
1208
|
|
1209 if (len > 3) {
|
|
1210
|
|
1211 /* detect "/.../" */
|
|
1212
|
124
|
1213 if (p[0] == '.' && p[1] == '.' && p[2] == '.'
|
|
1214 && (p[3] == '/' || p[3] == '\\'))
|
|
1215 {
|
122
|
1216 goto unsafe;
|
|
1217 }
|
|
1218 }
|
|
1219 #endif
|
|
1220 }
|
|
1221 }
|
|
1222
|
|
1223 return NGX_OK;
|
|
1224
|
|
1225 unsafe:
|
|
1226
|
|
1227 ngx_log_error(NGX_LOG_ERR, r->connection->log, 0,
|
|
1228 "unsafe URI \"%V\" was detected", uri);
|
|
1229
|
|
1230 return NGX_ERROR;
|
|
1231 }
|
|
1232
|
|
1233
|
|
1234 ngx_int_t
|
58
|
1235 ngx_http_parse_multi_header_lines(ngx_array_t *headers, ngx_str_t *name,
|
|
1236 ngx_str_t *value)
|
|
1237 {
|
|
1238 ngx_uint_t i;
|
|
1239 u_char *start, *last, *end, ch;
|
|
1240 ngx_table_elt_t **h;
|
|
1241
|
|
1242 h = headers->elts;
|
|
1243
|
|
1244 for (i = 0; i < headers->nelts; i++) {
|
|
1245
|
|
1246 ngx_log_debug2(NGX_LOG_DEBUG_HTTP, headers->pool->log, 0,
|
|
1247 "parse header: \"%V: %V\"", &h[i]->key, &h[i]->value);
|
|
1248
|
|
1249 if (name->len > h[i]->value.len) {
|
|
1250 continue;
|
|
1251 }
|
126
|
1252
|
58
|
1253 start = h[i]->value.data;
|
|
1254 end = h[i]->value.data + h[i]->value.len;
|
|
1255
|
|
1256 while (start < end) {
|
|
1257
|
|
1258 if (ngx_strncasecmp(start, name->data, name->len) != 0) {
|
|
1259 goto skip;
|
|
1260 }
|
|
1261
|
|
1262 for (start += name->len; start < end && *start == ' '; start++) {
|
|
1263 /* void */
|
|
1264 }
|
|
1265
|
|
1266 if (value == NULL) {
|
|
1267 if (start == end || *start == ',') {
|
|
1268 return i;
|
|
1269 }
|
|
1270
|
|
1271 goto skip;
|
|
1272 }
|
|
1273
|
|
1274 if (start == end || *start++ != '=') {
|
|
1275 /* the invalid header value */
|
|
1276 goto skip;
|
|
1277 }
|
|
1278
|
|
1279 while (start < end && *start == ' ') { start++; }
|
|
1280
|
|
1281 for (last = start; last < end && *last != ';'; last++) {
|
|
1282 /* void */
|
|
1283 }
|
|
1284
|
|
1285 value->len = last - start;
|
|
1286 value->data = start;
|
|
1287
|
|
1288 return i;
|
|
1289
|
|
1290 skip:
|
122
|
1291
|
58
|
1292 while (start < end) {
|
|
1293 ch = *start++;
|
|
1294 if (ch == ';' || ch == ',') {
|
|
1295 break;
|
|
1296 }
|
|
1297 }
|
|
1298
|
|
1299 while (start < end && *start == ' ') { start++; }
|
|
1300 }
|
|
1301 }
|
|
1302
|
|
1303 return NGX_DECLINED;
|
|
1304 }
|