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