Mercurial > hg > nginx-quic
comparison src/http/v3/ngx_http_v3_parse.c @ 7692:268f4389130d quic
Refactored HTTP/3 parser.
author | Roman Arutyunyan <arut@nginx.com> |
---|---|
date | Wed, 18 Mar 2020 13:46:35 +0300 |
parents | |
children | 36af1dab65e5 |
comparison
equal
deleted
inserted
replaced
7691:714a19dba6af | 7692:268f4389130d |
---|---|
1 | |
2 /* | |
3 * Copyright (C) Roman Arutyunyan | |
4 * Copyright (C) Nginx, Inc. | |
5 */ | |
6 | |
7 | |
8 #include <ngx_config.h> | |
9 #include <ngx_core.h> | |
10 #include <ngx_http.h> | |
11 | |
12 | |
13 ngx_int_t | |
14 ngx_http_v3_parse_varlen_int(ngx_connection_t *c, | |
15 ngx_http_v3_parse_varlen_int_t *st, u_char ch) | |
16 { | |
17 enum { | |
18 sw_start = 0, | |
19 sw_length_2, | |
20 sw_length_3, | |
21 sw_length_4, | |
22 sw_length_5, | |
23 sw_length_6, | |
24 sw_length_7, | |
25 sw_length_8 | |
26 }; | |
27 | |
28 switch (st->state) { | |
29 | |
30 case sw_start: | |
31 | |
32 st->value = ch; | |
33 if (st->value & 0xc0) { | |
34 st->state = sw_length_2; | |
35 break; | |
36 } | |
37 | |
38 goto done; | |
39 | |
40 case sw_length_2: | |
41 | |
42 st->value = (st->value << 8) + ch; | |
43 if ((st->value & 0xc000) == 0x4000) { | |
44 st->value &= 0x3fff; | |
45 goto done; | |
46 } | |
47 | |
48 st->state = sw_length_3; | |
49 break; | |
50 | |
51 case sw_length_4: | |
52 | |
53 st->value = (st->value << 8) + ch; | |
54 if ((st->value & 0xc0000000) == 0x80000000) { | |
55 st->value &= 0x3fffffff; | |
56 goto done; | |
57 } | |
58 | |
59 st->state = sw_length_5; | |
60 break; | |
61 | |
62 case sw_length_3: | |
63 case sw_length_5: | |
64 case sw_length_6: | |
65 case sw_length_7: | |
66 | |
67 st->value = (st->value << 8) + ch; | |
68 st->state++; | |
69 break; | |
70 | |
71 case sw_length_8: | |
72 | |
73 st->value = (st->value << 8) + ch; | |
74 st->value &= 0x3fffffffffffffff; | |
75 goto done; | |
76 } | |
77 | |
78 return NGX_AGAIN; | |
79 | |
80 done: | |
81 | |
82 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
83 "http3 parse varlen int %uL", st->value); | |
84 | |
85 st->state = sw_start; | |
86 return NGX_DONE; | |
87 } | |
88 | |
89 | |
90 ngx_int_t | |
91 ngx_http_v3_parse_prefix_int(ngx_connection_t *c, | |
92 ngx_http_v3_parse_prefix_int_t *st, ngx_uint_t prefix, u_char ch) | |
93 { | |
94 enum { | |
95 sw_start = 0, | |
96 sw_value | |
97 }; | |
98 | |
99 switch (st->state) { | |
100 | |
101 case sw_start: | |
102 | |
103 st->mask = (1 << prefix) - 1; | |
104 st->value = (ch & st->mask); | |
105 | |
106 if (st->value != st->mask) { | |
107 goto done; | |
108 } | |
109 | |
110 st->value = 0; | |
111 st->state = sw_value; | |
112 break; | |
113 | |
114 case sw_value: | |
115 | |
116 st->value = (st->value << 7) + (ch & 0x7f); | |
117 if (ch & 0x80) { | |
118 break; | |
119 } | |
120 | |
121 st->value += st->mask; | |
122 goto done; | |
123 } | |
124 | |
125 return NGX_AGAIN; | |
126 | |
127 done: | |
128 | |
129 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
130 "http3 parse prefix int %uL", st->value); | |
131 | |
132 st->state = sw_start; | |
133 return NGX_DONE; | |
134 } | |
135 | |
136 | |
137 ngx_int_t | |
138 ngx_http_v3_parse_headers(ngx_connection_t *c, ngx_http_v3_parse_headers_t *st, | |
139 u_char ch) | |
140 { | |
141 ngx_int_t rc; | |
142 enum { | |
143 sw_start = 0, | |
144 sw_length, | |
145 sw_prefix, | |
146 sw_header_rep, | |
147 sw_done | |
148 }; | |
149 | |
150 switch (st->state) { | |
151 | |
152 case sw_start: | |
153 | |
154 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse headers"); | |
155 | |
156 if (ch != NGX_HTTP_V3_FRAME_HEADERS) { | |
157 return NGX_ERROR; | |
158 } | |
159 | |
160 st->state = sw_length; | |
161 break; | |
162 | |
163 case sw_length: | |
164 | |
165 if (ngx_http_v3_parse_varlen_int(c, &st->vlint, ch) != NGX_DONE) { | |
166 break; | |
167 } | |
168 | |
169 st->length = st->vlint.value; | |
170 | |
171 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
172 "http3 parse headers len:%ui", st->length); | |
173 | |
174 st->state = sw_prefix; | |
175 break; | |
176 | |
177 case sw_prefix: | |
178 | |
179 if (st->length-- == 0) { | |
180 return NGX_ERROR; | |
181 } | |
182 | |
183 rc = ngx_http_v3_parse_header_block_prefix(c, &st->prefix, ch); | |
184 | |
185 if (rc == NGX_ERROR) { | |
186 return NGX_ERROR; | |
187 } | |
188 | |
189 if (rc != NGX_DONE) { | |
190 break; | |
191 } | |
192 | |
193 if (st->length == 0) { | |
194 return NGX_ERROR; | |
195 } | |
196 | |
197 st->state = sw_header_rep; | |
198 break; | |
199 | |
200 case sw_header_rep: | |
201 | |
202 rc = ngx_http_v3_parse_header_rep(c, &st->header_rep, st->prefix.base, | |
203 ch); | |
204 | |
205 if (rc == NGX_ERROR) { | |
206 return NGX_ERROR; | |
207 } | |
208 | |
209 if (--st->length == 0) { | |
210 if (rc != NGX_DONE) { | |
211 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "XXX len"); | |
212 return NGX_ERROR; | |
213 } | |
214 | |
215 goto done; | |
216 } | |
217 | |
218 if (rc == NGX_DONE) { | |
219 return NGX_OK; | |
220 } | |
221 | |
222 break; | |
223 } | |
224 | |
225 return NGX_AGAIN; | |
226 | |
227 done: | |
228 | |
229 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse headers done"); | |
230 | |
231 st->state = sw_start; | |
232 return NGX_DONE; | |
233 } | |
234 | |
235 | |
236 ngx_int_t | |
237 ngx_http_v3_parse_header_block_prefix(ngx_connection_t *c, | |
238 ngx_http_v3_parse_header_block_prefix_t *st, u_char ch) | |
239 { | |
240 enum { | |
241 sw_start = 0, | |
242 sw_req_insert_count, | |
243 sw_delta_base, | |
244 sw_read_delta_base | |
245 }; | |
246 | |
247 switch (st->state) { | |
248 | |
249 case sw_start: | |
250 | |
251 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
252 "http3 parse header block prefix"); | |
253 | |
254 st->state = sw_req_insert_count; | |
255 | |
256 /* fall through */ | |
257 | |
258 case sw_req_insert_count: | |
259 | |
260 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 8, ch) != NGX_DONE) { | |
261 break; | |
262 } | |
263 | |
264 st->insert_count = st->pint.value; | |
265 st->state = sw_delta_base; | |
266 break; | |
267 | |
268 case sw_delta_base: | |
269 | |
270 st->sign = (ch & 0x80) ? 1 : 0; | |
271 st->state = sw_read_delta_base; | |
272 | |
273 /* fall through */ | |
274 | |
275 case sw_read_delta_base: | |
276 | |
277 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 7, ch) != NGX_DONE) { | |
278 break; | |
279 } | |
280 | |
281 st->delta_base = st->pint.value; | |
282 goto done; | |
283 } | |
284 | |
285 return NGX_AGAIN; | |
286 | |
287 done: | |
288 | |
289 if (st->sign) { | |
290 st->base = st->insert_count - st->delta_base - 1; | |
291 } else { | |
292 st->base = st->insert_count + st->delta_base; | |
293 } | |
294 | |
295 ngx_log_debug4(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
296 "http3 parse header block prefix done " | |
297 "i:%ui, s:%ui, d:%ui, base:%uL", | |
298 st->insert_count, st->sign, st->delta_base, st->base); | |
299 | |
300 st->state = sw_start; | |
301 return NGX_DONE; | |
302 } | |
303 | |
304 | |
305 ngx_int_t | |
306 ngx_http_v3_parse_header_rep(ngx_connection_t *c, | |
307 ngx_http_v3_parse_header_rep_t *st, ngx_uint_t base, u_char ch) | |
308 { | |
309 ngx_int_t rc; | |
310 enum { | |
311 sw_start = 0, | |
312 sw_header_ri, | |
313 sw_header_lri, | |
314 sw_header_l, | |
315 sw_header_pbi, | |
316 sw_header_lpbi | |
317 }; | |
318 | |
319 if (st->state == sw_start) { | |
320 | |
321 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
322 "http3 parse header representation"); | |
323 | |
324 ngx_memzero(&st->header, sizeof(ngx_http_v3_parse_header_t)); | |
325 | |
326 st->header.base = base; | |
327 | |
328 if (ch & 0x80) { | |
329 /* Indexed Header Field */ | |
330 | |
331 st->state = sw_header_ri; | |
332 | |
333 } else if (ch & 0x40) { | |
334 /* Literal Header Field With Name Reference */ | |
335 | |
336 st->state = sw_header_lri; | |
337 | |
338 } else if (ch & 0x20) { | |
339 /* Literal Header Field Without Name Reference */ | |
340 | |
341 st->state = sw_header_l; | |
342 | |
343 } else if (ch & 0x10) { | |
344 /* Indexed Header Field With Post-Base Index */ | |
345 | |
346 st->state = sw_header_pbi; | |
347 | |
348 } else { | |
349 /* Literal Header Field With Post-Base Name Reference */ | |
350 | |
351 st->state = sw_header_lpbi; | |
352 } | |
353 } | |
354 | |
355 switch (st->state) { | |
356 | |
357 case sw_header_ri: | |
358 rc = ngx_http_v3_parse_header_ri(c, &st->header, ch); | |
359 break; | |
360 | |
361 case sw_header_lri: | |
362 rc = ngx_http_v3_parse_header_lri(c, &st->header, ch); | |
363 break; | |
364 | |
365 case sw_header_l: | |
366 rc = ngx_http_v3_parse_header_l(c, &st->header, ch); | |
367 break; | |
368 | |
369 case sw_header_pbi: | |
370 rc = ngx_http_v3_parse_header_pbi(c, &st->header, ch); | |
371 break; | |
372 | |
373 case sw_header_lpbi: | |
374 rc = ngx_http_v3_parse_header_lpbi(c, &st->header, ch); | |
375 break; | |
376 | |
377 default: | |
378 rc = NGX_OK; | |
379 } | |
380 | |
381 if (rc == NGX_ERROR) { | |
382 return NGX_ERROR; | |
383 } | |
384 | |
385 if (rc == NGX_AGAIN) { | |
386 return NGX_AGAIN; | |
387 } | |
388 | |
389 /* rc == NGX_DONE */ | |
390 | |
391 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
392 "http3 parse header representation done"); | |
393 | |
394 st->state = sw_start; | |
395 return NGX_DONE; | |
396 } | |
397 | |
398 | |
399 ngx_int_t | |
400 ngx_http_v3_parse_literal(ngx_connection_t *c, ngx_http_v3_parse_literal_t *st, | |
401 u_char ch) | |
402 { | |
403 ngx_uint_t n; | |
404 enum { | |
405 sw_start = 0, | |
406 sw_value | |
407 }; | |
408 | |
409 switch (st->state) { | |
410 | |
411 case sw_start: | |
412 | |
413 ngx_log_debug2(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
414 "http3 parse literal huff:%ui, len:%ui", | |
415 st->huffman, st->length); | |
416 | |
417 n = st->length; | |
418 | |
419 if (st->huffman) { | |
420 n = n * 8 / 5; | |
421 st->huffstate = 0; | |
422 } | |
423 | |
424 st->last = ngx_pnalloc(c->pool, n + 1); | |
425 if (st->last == NULL) { | |
426 return NGX_ERROR; | |
427 } | |
428 | |
429 st->value.data = st->last; | |
430 st->state = sw_value; | |
431 | |
432 /* fall through */ | |
433 | |
434 case sw_value: | |
435 | |
436 if (st->huffman) { | |
437 if (ngx_http_v2_huff_decode(&st->huffstate, &ch, 1, &st->last, | |
438 st->length == 1, c->log) | |
439 != NGX_OK) | |
440 { | |
441 return NGX_ERROR; | |
442 } | |
443 | |
444 } else { | |
445 *st->last++ = ch; | |
446 } | |
447 | |
448 if (--st->length) { | |
449 break; | |
450 } | |
451 | |
452 st->value.len = st->last - st->value.data; | |
453 *st->last = '\0'; | |
454 goto done; | |
455 } | |
456 | |
457 return NGX_AGAIN; | |
458 | |
459 done: | |
460 | |
461 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
462 "http3 parse literal done \"%V\"", &st->value); | |
463 | |
464 st->state = sw_start; | |
465 return NGX_DONE; | |
466 } | |
467 | |
468 | |
469 ngx_int_t | |
470 ngx_http_v3_parse_header_ri(ngx_connection_t *c, ngx_http_v3_parse_header_t *st, | |
471 u_char ch) | |
472 { | |
473 ngx_http_v3_header_t *h; | |
474 enum { | |
475 sw_start = 0, | |
476 sw_index | |
477 }; | |
478 | |
479 switch (st->state) { | |
480 | |
481 case sw_start: | |
482 | |
483 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse header ri"); | |
484 | |
485 st->dynamic = (ch & 0x40) ? 0 : 1; | |
486 st->state = sw_index; | |
487 | |
488 /* fall through */ | |
489 | |
490 case sw_index: | |
491 | |
492 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 6, ch) != NGX_DONE) { | |
493 break; | |
494 } | |
495 | |
496 st->index = st->pint.value; | |
497 goto done; | |
498 } | |
499 | |
500 return NGX_AGAIN; | |
501 | |
502 done: | |
503 | |
504 ngx_log_debug2(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
505 "http3 parse header ri done %s%ui]", | |
506 st->dynamic ? "dynamic[-" : "static[", st->index); | |
507 | |
508 if (st->dynamic) { | |
509 st->index = st->base - st->index - 1; | |
510 } | |
511 | |
512 h = ngx_http_v3_lookup_table(c, st->dynamic, st->index); | |
513 if (h == NULL) { | |
514 return NGX_ERROR; | |
515 } | |
516 | |
517 st->name = h->name; | |
518 st->value = h->value; | |
519 st->state = sw_start; | |
520 | |
521 return NGX_DONE; | |
522 } | |
523 | |
524 | |
525 ngx_int_t | |
526 ngx_http_v3_parse_header_lri(ngx_connection_t *c, | |
527 ngx_http_v3_parse_header_t *st, u_char ch) | |
528 { | |
529 ngx_int_t rc; | |
530 ngx_http_v3_header_t *h; | |
531 enum { | |
532 sw_start = 0, | |
533 sw_index, | |
534 sw_value_len, | |
535 sw_read_value_len, | |
536 sw_value | |
537 }; | |
538 | |
539 switch (st->state) { | |
540 | |
541 case sw_start: | |
542 | |
543 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse header lri"); | |
544 | |
545 st->dynamic = (ch & 0x10) ? 0 : 1; | |
546 st->state = sw_index; | |
547 | |
548 /* fall through */ | |
549 | |
550 case sw_index: | |
551 | |
552 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 4, ch) != NGX_DONE) { | |
553 break; | |
554 } | |
555 | |
556 st->index = st->pint.value; | |
557 st->state = sw_value_len; | |
558 break; | |
559 | |
560 case sw_value_len: | |
561 | |
562 st->literal.huffman = (ch & 0x80) ? 1 : 0; | |
563 st->state = sw_read_value_len; | |
564 | |
565 /* fall through */ | |
566 | |
567 case sw_read_value_len: | |
568 | |
569 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 7, ch) != NGX_DONE) { | |
570 break; | |
571 } | |
572 | |
573 st->literal.length = st->pint.value; | |
574 if (st->literal.length == 0) { | |
575 goto done; | |
576 } | |
577 | |
578 st->state = sw_value; | |
579 break; | |
580 | |
581 case sw_value: | |
582 | |
583 rc = ngx_http_v3_parse_literal(c, &st->literal, ch); | |
584 | |
585 if (rc == NGX_ERROR) { | |
586 return NGX_ERROR; | |
587 } | |
588 | |
589 if (rc == NGX_DONE) { | |
590 st->value = st->literal.value; | |
591 goto done; | |
592 } | |
593 | |
594 break; | |
595 } | |
596 | |
597 return NGX_AGAIN; | |
598 | |
599 done: | |
600 | |
601 ngx_log_debug3(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
602 "http3 parse header lri done %s%ui] \"%V\"", | |
603 st->dynamic ? "dynamic[-" : "static[", | |
604 st->index, &st->value); | |
605 | |
606 if (st->dynamic) { | |
607 st->index = st->base - st->index - 1; | |
608 } | |
609 | |
610 h = ngx_http_v3_lookup_table(c, st->dynamic, st->index); | |
611 if (h == NULL) { | |
612 return NGX_ERROR; | |
613 } | |
614 | |
615 st->name = h->name; | |
616 st->state = sw_start; | |
617 return NGX_DONE; | |
618 } | |
619 | |
620 | |
621 ngx_int_t | |
622 ngx_http_v3_parse_header_l(ngx_connection_t *c, | |
623 ngx_http_v3_parse_header_t *st, u_char ch) | |
624 { | |
625 ngx_int_t rc; | |
626 enum { | |
627 sw_start = 0, | |
628 sw_name_len, | |
629 sw_name, | |
630 sw_value_len, | |
631 sw_read_value_len, | |
632 sw_value | |
633 }; | |
634 | |
635 switch (st->state) { | |
636 | |
637 case sw_start: | |
638 | |
639 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse header l"); | |
640 | |
641 st->literal.huffman = (ch & 0x08) ? 1 : 0; | |
642 st->state = sw_name_len; | |
643 | |
644 /* fall through */ | |
645 | |
646 case sw_name_len: | |
647 | |
648 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 3, ch) != NGX_DONE) { | |
649 break; | |
650 } | |
651 | |
652 st->literal.length = st->pint.value; | |
653 if (st->literal.length == 0) { | |
654 return NGX_ERROR; | |
655 } | |
656 | |
657 st->state = sw_name; | |
658 break; | |
659 | |
660 case sw_name: | |
661 | |
662 rc = ngx_http_v3_parse_literal(c, &st->literal, ch); | |
663 | |
664 if (rc == NGX_ERROR) { | |
665 return NGX_ERROR; | |
666 } | |
667 | |
668 if (rc == NGX_DONE) { | |
669 st->name = st->literal.value; | |
670 st->state = sw_value_len; | |
671 } | |
672 | |
673 break; | |
674 | |
675 case sw_value_len: | |
676 | |
677 st->literal.huffman = (ch & 0x80) ? 1 : 0; | |
678 st->state = sw_read_value_len; | |
679 | |
680 /* fall through */ | |
681 | |
682 case sw_read_value_len: | |
683 | |
684 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 7, ch) != NGX_DONE) { | |
685 break; | |
686 } | |
687 | |
688 st->literal.length = st->pint.value; | |
689 if (st->literal.length == 0) { | |
690 goto done; | |
691 } | |
692 | |
693 st->state = sw_value; | |
694 break; | |
695 | |
696 case sw_value: | |
697 | |
698 rc = ngx_http_v3_parse_literal(c, &st->literal, ch); | |
699 | |
700 if (rc == NGX_ERROR) { | |
701 return NGX_ERROR; | |
702 } | |
703 | |
704 if (rc == NGX_DONE) { | |
705 st->value = st->literal.value; | |
706 goto done; | |
707 } | |
708 | |
709 break; | |
710 } | |
711 | |
712 return NGX_AGAIN; | |
713 | |
714 done: | |
715 | |
716 ngx_log_debug2(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
717 "http3 parse header l done \"%V\" \"%V\"", | |
718 &st->name, &st->value); | |
719 | |
720 st->state = sw_start; | |
721 return NGX_DONE; | |
722 } | |
723 | |
724 | |
725 ngx_int_t | |
726 ngx_http_v3_parse_header_pbi(ngx_connection_t *c, | |
727 ngx_http_v3_parse_header_t *st, u_char ch) | |
728 { | |
729 ngx_http_v3_header_t *h; | |
730 enum { | |
731 sw_start = 0, | |
732 sw_index | |
733 }; | |
734 | |
735 switch (st->state) { | |
736 | |
737 case sw_start: | |
738 | |
739 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse header pbi"); | |
740 | |
741 st->state = sw_index; | |
742 | |
743 /* fall through */ | |
744 | |
745 case sw_index: | |
746 | |
747 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 4, ch) != NGX_DONE) { | |
748 break; | |
749 } | |
750 | |
751 st->index = st->pint.value; | |
752 goto done; | |
753 } | |
754 | |
755 return NGX_AGAIN; | |
756 | |
757 done: | |
758 | |
759 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
760 "http3 parse header pbi done dynamic[+%ui]", st->index); | |
761 | |
762 h = ngx_http_v3_lookup_table(c, 1, st->base + st->index); | |
763 if (h == NULL) { | |
764 return NGX_ERROR; | |
765 } | |
766 | |
767 st->name = h->name; | |
768 st->value = h->value; | |
769 st->state = sw_start; | |
770 return NGX_DONE; | |
771 } | |
772 | |
773 | |
774 ngx_int_t | |
775 ngx_http_v3_parse_header_lpbi(ngx_connection_t *c, | |
776 ngx_http_v3_parse_header_t *st, u_char ch) | |
777 { | |
778 ngx_int_t rc; | |
779 ngx_http_v3_header_t *h; | |
780 enum { | |
781 sw_start = 0, | |
782 sw_index, | |
783 sw_value_len, | |
784 sw_read_value_len, | |
785 sw_value | |
786 }; | |
787 | |
788 switch (st->state) { | |
789 | |
790 case sw_start: | |
791 | |
792 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
793 "http3 parse header lpbi"); | |
794 | |
795 st->state = sw_index; | |
796 | |
797 /* fall through */ | |
798 | |
799 case sw_index: | |
800 | |
801 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 3, ch) != NGX_DONE) { | |
802 break; | |
803 } | |
804 | |
805 st->index = st->pint.value; | |
806 st->state = sw_value_len; | |
807 break; | |
808 | |
809 case sw_value_len: | |
810 | |
811 st->literal.huffman = (ch & 0x80) ? 1 : 0; | |
812 st->state = sw_read_value_len; | |
813 | |
814 /* fall through */ | |
815 | |
816 case sw_read_value_len: | |
817 | |
818 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 7, ch) != NGX_DONE) { | |
819 break; | |
820 } | |
821 | |
822 st->literal.length = st->pint.value; | |
823 if (st->literal.length == 0) { | |
824 goto done; | |
825 } | |
826 | |
827 st->state = sw_value; | |
828 break; | |
829 | |
830 case sw_value: | |
831 | |
832 rc = ngx_http_v3_parse_literal(c, &st->literal, ch); | |
833 | |
834 if (rc == NGX_ERROR) { | |
835 return NGX_ERROR; | |
836 } | |
837 | |
838 if (rc == NGX_DONE) { | |
839 st->value = st->literal.value; | |
840 goto done; | |
841 } | |
842 | |
843 break; | |
844 } | |
845 | |
846 return NGX_AGAIN; | |
847 | |
848 done: | |
849 | |
850 ngx_log_debug2(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
851 "http3 parse header lpbi done dynamic[+%ui] \"%V\"", | |
852 st->index, &st->value); | |
853 | |
854 h = ngx_http_v3_lookup_table(c, 1, st->base + st->index); | |
855 if (h == NULL) { | |
856 return NGX_ERROR; | |
857 } | |
858 | |
859 st->name = h->name; | |
860 st->state = sw_start; | |
861 return NGX_DONE; | |
862 } | |
863 | |
864 | |
865 ngx_int_t | |
866 ngx_http_v3_parse_control(ngx_connection_t *c, void *data, u_char ch) | |
867 { | |
868 ngx_http_v3_parse_control_t *st = data; | |
869 | |
870 ngx_int_t rc; | |
871 enum { | |
872 sw_start = 0, | |
873 sw_type, | |
874 sw_length, | |
875 sw_settings, | |
876 sw_max_push_id, | |
877 sw_skip | |
878 }; | |
879 | |
880 switch (st->state) { | |
881 | |
882 case sw_start: | |
883 | |
884 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse control"); | |
885 | |
886 st->state = sw_type; | |
887 | |
888 /* fall through */ | |
889 | |
890 case sw_type: | |
891 | |
892 if (ngx_http_v3_parse_varlen_int(c, &st->vlint, ch) != NGX_DONE) { | |
893 break; | |
894 } | |
895 | |
896 st->type = st->vlint.value; | |
897 | |
898 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
899 "http3 parse frame type:%ui", st->type); | |
900 | |
901 st->state = sw_length; | |
902 break; | |
903 | |
904 case sw_length: | |
905 | |
906 if (ngx_http_v3_parse_varlen_int(c, &st->vlint, ch) != NGX_DONE) { | |
907 break; | |
908 } | |
909 | |
910 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
911 "http3 parse frame len:%uL", st->vlint.value); | |
912 | |
913 st->length = st->vlint.value; | |
914 if (st->length == 0) { | |
915 st->state = sw_type; | |
916 break; | |
917 } | |
918 | |
919 switch (st->type) { | |
920 | |
921 case NGX_HTTP_V3_FRAME_SETTINGS: | |
922 st->state = sw_settings; | |
923 break; | |
924 | |
925 case NGX_HTTP_V3_FRAME_MAX_PUSH_ID: | |
926 st->state = sw_max_push_id; | |
927 break; | |
928 | |
929 default: | |
930 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
931 "http3 parse skip unknown frame"); | |
932 st->state = sw_skip; | |
933 } | |
934 | |
935 break; | |
936 | |
937 case sw_settings: | |
938 | |
939 rc = ngx_http_v3_parse_settings(c, &st->settings, ch); | |
940 | |
941 if (rc == NGX_ERROR) { | |
942 return NGX_ERROR; | |
943 } | |
944 | |
945 if (--st->length > 0) { | |
946 break; | |
947 } | |
948 | |
949 if (rc != NGX_DONE) { | |
950 return NGX_ERROR; | |
951 } | |
952 | |
953 st->state = sw_type; | |
954 break; | |
955 | |
956 case sw_max_push_id: | |
957 | |
958 if (ngx_http_v3_parse_varlen_int(c, &st->vlint, ch) != NGX_DONE) { | |
959 break; | |
960 } | |
961 | |
962 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
963 "http3 parse MAX_PUSH_ID:%uL", st->vlint.value); | |
964 | |
965 st->state = sw_type; | |
966 break; | |
967 | |
968 case sw_skip: | |
969 | |
970 if (--st->length == 0) { | |
971 st->state = sw_type; | |
972 } | |
973 | |
974 break; | |
975 } | |
976 | |
977 return NGX_AGAIN; | |
978 } | |
979 | |
980 | |
981 ngx_int_t | |
982 ngx_http_v3_parse_settings(ngx_connection_t *c, | |
983 ngx_http_v3_parse_settings_t *st, u_char ch) | |
984 { | |
985 enum { | |
986 sw_start = 0, | |
987 sw_id, | |
988 sw_value | |
989 }; | |
990 | |
991 switch (st->state) { | |
992 | |
993 case sw_start: | |
994 | |
995 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse settings"); | |
996 | |
997 st->state = sw_id; | |
998 | |
999 /* fall through */ | |
1000 | |
1001 case sw_id: | |
1002 | |
1003 if (ngx_http_v3_parse_varlen_int(c, &st->vlint, ch) != NGX_DONE) { | |
1004 break; | |
1005 } | |
1006 | |
1007 st->id = st->vlint.value; | |
1008 st->state = sw_value; | |
1009 break; | |
1010 | |
1011 case sw_value: | |
1012 | |
1013 if (ngx_http_v3_parse_varlen_int(c, &st->vlint, ch) != NGX_DONE) { | |
1014 break; | |
1015 } | |
1016 | |
1017 if (ngx_http_v3_set_param(c, st->id, st->vlint.value) != NGX_OK) { | |
1018 return NGX_ERROR; | |
1019 } | |
1020 | |
1021 goto done; | |
1022 } | |
1023 | |
1024 return NGX_AGAIN; | |
1025 | |
1026 done: | |
1027 | |
1028 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse settings done"); | |
1029 | |
1030 st->state = sw_start; | |
1031 return NGX_DONE; | |
1032 } | |
1033 | |
1034 | |
1035 ngx_int_t | |
1036 ngx_http_v3_parse_encoder(ngx_connection_t *c, void *data, u_char ch) | |
1037 { | |
1038 ngx_http_v3_parse_encoder_t *st = data; | |
1039 | |
1040 ngx_int_t rc; | |
1041 enum { | |
1042 sw_start = 0, | |
1043 sw_inr, | |
1044 sw_iwnr, | |
1045 sw_capacity, | |
1046 sw_duplicate | |
1047 }; | |
1048 | |
1049 if (st->state == sw_start) { | |
1050 | |
1051 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
1052 "http3 parse encoder instruction"); | |
1053 | |
1054 if (ch & 0x80) { | |
1055 /* Insert With Name Reference */ | |
1056 | |
1057 st->state = sw_inr; | |
1058 | |
1059 } else if (ch & 0x40) { | |
1060 /* Insert Without Name Reference */ | |
1061 | |
1062 st->state = sw_iwnr; | |
1063 | |
1064 } else if (ch & 0x20) { | |
1065 /* Set Dynamic Table Capacity */ | |
1066 | |
1067 st->state = sw_capacity; | |
1068 | |
1069 } else { | |
1070 /* Duplicate */ | |
1071 | |
1072 st->state = sw_duplicate; | |
1073 } | |
1074 } | |
1075 | |
1076 switch (st->state) { | |
1077 | |
1078 case sw_inr: | |
1079 | |
1080 rc = ngx_http_v3_parse_header_inr(c, &st->header, ch); | |
1081 | |
1082 if (rc == NGX_ERROR) { | |
1083 return NGX_ERROR; | |
1084 } | |
1085 | |
1086 if (rc != NGX_DONE) { | |
1087 break; | |
1088 } | |
1089 | |
1090 goto done; | |
1091 | |
1092 case sw_iwnr: | |
1093 | |
1094 rc = ngx_http_v3_parse_header_iwnr(c, &st->header, ch); | |
1095 | |
1096 if (rc == NGX_ERROR) { | |
1097 return NGX_ERROR; | |
1098 } | |
1099 | |
1100 if (rc != NGX_DONE) { | |
1101 break; | |
1102 } | |
1103 | |
1104 goto done; | |
1105 | |
1106 case sw_capacity: | |
1107 | |
1108 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 5, ch) != NGX_DONE) { | |
1109 break; | |
1110 } | |
1111 | |
1112 if (ngx_http_v3_set_capacity(c, st->pint.value) != NGX_OK) { | |
1113 return NGX_ERROR; | |
1114 } | |
1115 | |
1116 goto done; | |
1117 | |
1118 case sw_duplicate: | |
1119 | |
1120 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 5, ch) != NGX_DONE) { | |
1121 break; | |
1122 } | |
1123 | |
1124 if (ngx_http_v3_duplicate(c, st->pint.value) != NGX_OK) { | |
1125 return NGX_ERROR; | |
1126 } | |
1127 | |
1128 goto done; | |
1129 } | |
1130 | |
1131 return NGX_AGAIN; | |
1132 | |
1133 done: | |
1134 | |
1135 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
1136 "http3 parse encoder instruction done"); | |
1137 | |
1138 st->state = sw_start; | |
1139 return NGX_DONE; | |
1140 } | |
1141 | |
1142 | |
1143 ngx_int_t | |
1144 ngx_http_v3_parse_header_inr(ngx_connection_t *c, | |
1145 ngx_http_v3_parse_header_t *st, u_char ch) | |
1146 { | |
1147 ngx_int_t rc; | |
1148 enum { | |
1149 sw_start = 0, | |
1150 sw_name_index, | |
1151 sw_value_len, | |
1152 sw_read_value_len, | |
1153 sw_value | |
1154 }; | |
1155 | |
1156 switch (st->state) { | |
1157 | |
1158 case sw_start: | |
1159 | |
1160 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, "http3 parse header inr"); | |
1161 | |
1162 st->dynamic = (ch & 0x40) ? 0 : 1; | |
1163 st->state = sw_name_index; | |
1164 | |
1165 /* fall through */ | |
1166 | |
1167 case sw_name_index: | |
1168 | |
1169 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 6, ch) != NGX_DONE) { | |
1170 break; | |
1171 } | |
1172 | |
1173 st->index = st->pint.value; | |
1174 st->state = sw_value_len; | |
1175 break; | |
1176 | |
1177 case sw_value_len: | |
1178 | |
1179 st->literal.huffman = (ch & 0x80) ? 1 : 0; | |
1180 st->state = sw_read_value_len; | |
1181 | |
1182 /* fall through */ | |
1183 | |
1184 case sw_read_value_len: | |
1185 | |
1186 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 7, ch) != NGX_DONE) { | |
1187 break; | |
1188 } | |
1189 | |
1190 st->literal.length = st->pint.value; | |
1191 if (st->literal.length == 0) { | |
1192 goto done; | |
1193 } | |
1194 | |
1195 st->state = sw_value; | |
1196 break; | |
1197 | |
1198 case sw_value: | |
1199 | |
1200 rc = ngx_http_v3_parse_literal(c, &st->literal, ch); | |
1201 | |
1202 if (rc == NGX_ERROR) { | |
1203 return NGX_ERROR; | |
1204 } | |
1205 | |
1206 if (rc == NGX_DONE) { | |
1207 st->value = st->literal.value; | |
1208 goto done; | |
1209 } | |
1210 | |
1211 break; | |
1212 } | |
1213 | |
1214 return NGX_AGAIN; | |
1215 | |
1216 done: | |
1217 | |
1218 ngx_log_debug3(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
1219 "http3 parse header inr done %s[%ui] \"%V\"", | |
1220 st->dynamic ? "dynamic" : "static", | |
1221 st->index, &st->value); | |
1222 | |
1223 if (ngx_http_v3_ref_insert(c, st->dynamic, st->index, &st->value) != NGX_OK) | |
1224 { | |
1225 return NGX_ERROR; | |
1226 } | |
1227 | |
1228 st->state = sw_start; | |
1229 return NGX_DONE; | |
1230 } | |
1231 | |
1232 | |
1233 ngx_int_t | |
1234 ngx_http_v3_parse_header_iwnr(ngx_connection_t *c, | |
1235 ngx_http_v3_parse_header_t *st, u_char ch) | |
1236 { | |
1237 ngx_int_t rc; | |
1238 enum { | |
1239 sw_start = 0, | |
1240 sw_name_len, | |
1241 sw_name, | |
1242 sw_value_len, | |
1243 sw_read_value_len, | |
1244 sw_value | |
1245 }; | |
1246 | |
1247 switch (st->state) { | |
1248 | |
1249 case sw_start: | |
1250 | |
1251 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
1252 "http3 parse header iwnr"); | |
1253 | |
1254 st->literal.huffman = (ch & 0x20) ? 1 : 0; | |
1255 st->state = sw_name_len; | |
1256 | |
1257 /* fall through */ | |
1258 | |
1259 case sw_name_len: | |
1260 | |
1261 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 5, ch) != NGX_DONE) { | |
1262 break; | |
1263 } | |
1264 | |
1265 st->literal.length = st->pint.value; | |
1266 if (st->literal.length == 0) { | |
1267 return NGX_ERROR; | |
1268 } | |
1269 | |
1270 st->state = sw_name; | |
1271 break; | |
1272 | |
1273 case sw_name: | |
1274 | |
1275 rc = ngx_http_v3_parse_literal(c, &st->literal, ch); | |
1276 | |
1277 if (rc == NGX_ERROR) { | |
1278 return NGX_ERROR; | |
1279 } | |
1280 | |
1281 if (rc == NGX_DONE) { | |
1282 st->name = st->literal.value; | |
1283 st->state = sw_value_len; | |
1284 } | |
1285 | |
1286 break; | |
1287 | |
1288 case sw_value_len: | |
1289 | |
1290 st->literal.huffman = (ch & 0x80) ? 1 : 0; | |
1291 st->state = sw_read_value_len; | |
1292 | |
1293 /* fall through */ | |
1294 | |
1295 case sw_read_value_len: | |
1296 | |
1297 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 7, ch) != NGX_DONE) { | |
1298 break; | |
1299 } | |
1300 | |
1301 st->literal.length = st->pint.value; | |
1302 if (st->literal.length == 0) { | |
1303 goto done; | |
1304 } | |
1305 | |
1306 st->state = sw_value; | |
1307 break; | |
1308 | |
1309 case sw_value: | |
1310 | |
1311 rc = ngx_http_v3_parse_literal(c, &st->literal, ch); | |
1312 | |
1313 if (rc == NGX_ERROR) { | |
1314 return NGX_ERROR; | |
1315 } | |
1316 | |
1317 if (rc == NGX_DONE) { | |
1318 st->value = st->literal.value; | |
1319 goto done; | |
1320 } | |
1321 | |
1322 break; | |
1323 } | |
1324 | |
1325 return NGX_AGAIN; | |
1326 | |
1327 done: | |
1328 | |
1329 ngx_log_debug2(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
1330 "http3 parse header iwnr done \"%V\":\"%V\"", | |
1331 &st->name, &st->value); | |
1332 | |
1333 if (ngx_http_v3_insert(c, &st->name, &st->value) != NGX_OK) { | |
1334 return NGX_ERROR; | |
1335 } | |
1336 | |
1337 st->state = sw_start; | |
1338 return NGX_DONE; | |
1339 } | |
1340 | |
1341 | |
1342 ngx_int_t | |
1343 ngx_http_v3_parse_decoder(ngx_connection_t *c, void *data, u_char ch) | |
1344 { | |
1345 ngx_http_v3_parse_decoder_t *st = data; | |
1346 | |
1347 enum { | |
1348 sw_start = 0, | |
1349 sw_ack_header, | |
1350 sw_cancel_stream, | |
1351 sw_inc_insert_count | |
1352 }; | |
1353 | |
1354 if (st->state == sw_start) { | |
1355 | |
1356 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
1357 "http3 parse decoder instruction"); | |
1358 | |
1359 if (ch & 0x80) { | |
1360 /* Header Acknowledgement */ | |
1361 | |
1362 st->state = sw_ack_header; | |
1363 | |
1364 } else if (ch & 0x40) { | |
1365 /* Stream Cancellation */ | |
1366 | |
1367 st->state = sw_cancel_stream; | |
1368 | |
1369 } else { | |
1370 /* Insert Count Increment */ | |
1371 | |
1372 st->state = sw_inc_insert_count; | |
1373 } | |
1374 } | |
1375 | |
1376 switch (st->state) { | |
1377 | |
1378 case sw_ack_header: | |
1379 | |
1380 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 6, ch) != NGX_DONE) { | |
1381 break; | |
1382 } | |
1383 | |
1384 if (ngx_http_v3_ack_header(c, st->pint.value) != NGX_OK) { | |
1385 return NGX_ERROR; | |
1386 } | |
1387 | |
1388 goto done; | |
1389 | |
1390 case sw_cancel_stream: | |
1391 | |
1392 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 6, ch) != NGX_DONE) { | |
1393 break; | |
1394 } | |
1395 | |
1396 if (ngx_http_v3_cancel_stream(c, st->pint.value) != NGX_OK) { | |
1397 return NGX_ERROR; | |
1398 } | |
1399 | |
1400 goto done; | |
1401 | |
1402 case sw_inc_insert_count: | |
1403 | |
1404 if (ngx_http_v3_parse_prefix_int(c, &st->pint, 6, ch) != NGX_DONE) { | |
1405 break; | |
1406 } | |
1407 | |
1408 if (ngx_http_v3_inc_insert_count(c, st->pint.value) != NGX_OK) { | |
1409 return NGX_ERROR; | |
1410 } | |
1411 | |
1412 goto done; | |
1413 } | |
1414 | |
1415 return NGX_AGAIN; | |
1416 | |
1417 done: | |
1418 | |
1419 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, c->log, 0, | |
1420 "http3 parse decoder instruction done"); | |
1421 | |
1422 st->state = sw_start; | |
1423 return NGX_DONE; | |
1424 } |