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