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