One Level Up Top Level

src/http/v3/ngx_http_v3_encode.c - nginx source code

Functions defined

Source code


  2. /*
  3. * Copyright (C) Roman Arutyunyan
  4. * Copyright (C) Nginx, Inc.
  5. */


  8. #include <ngx_config.h>
  9. #include <ngx_core.h>
  10. #include <ngx_http.h>


  13. uintptr_t
  14. ‌ngx_http_v3_encode_varlen_int(u_char *p, uint64_t value)
  15. {
  16.     if (value <= 63) {
  17.         if (p == NULL) {
  18.             return 1;
  19.         }

  21.         *p++ = value;
  22.         return (uintptr_t) p;
  23.     }

  25.     if (value <= 16383) {
  26.         if (p == NULL) {
  27.             return 2;
  28.         }

  30.         *p++ = 0x40 | (value >> 8);
  31.         *p++ = value;
  32.         return (uintptr_t) p;
  33.     }

  35.     if (value <= 1073741823) {
  36.         if (p == NULL) {
  37.             return 4;
  38.         }

  40.         *p++ = 0x80 | (value >> 24);
  41.         *p++ = (value >> 16);
  42.         *p++ = (value >> 8);
  43.         *p++ = value;
  44.         return (uintptr_t) p;
  45.     }

  47.     if (p == NULL) {
  48.         return 8;
  49.     }

  51.     *p++ = 0xc0 | (value >> 56);
  52.     *p++ = (value >> 48);
  53.     *p++ = (value >> 40);
  54.     *p++ = (value >> 32);
  55.     *p++ = (value >> 24);
  56.     *p++ = (value >> 16);
  57.     *p++ = (value >> 8);
  58.     *p++ = value;
  59.     return (uintptr_t) p;
  60. }


  63. uintptr_t
  64. ‌ngx_http_v3_encode_prefix_int(u_char *p, uint64_t value, ngx_uint_t prefix)
  65. {
  66.     ngx_uint_t  thresh, n;

  68.     thresh = (1 << prefix) - 1;

  70.     if (value < thresh) {
  71.         if (p == NULL) {
  72.             return 1;
  73.         }

  75.         *p++ |= value;
  76.         return (uintptr_t) p;
  77.     }

  79.     value -= thresh;

  81.     if (p == NULL) {
  82.         for (n = 2; value >= 128; n++) {
  83.             value >>= 7;
  84.         }

  86.         return n;
  87.     }

  89.     *p++ |= thresh;

  91.     while (value >= 128) {
  92.         *p++ = 0x80 | value;
  93.         value >>= 7;
  94.     }

  96.     *p++ = value;

  98.     return (uintptr_t) p;
  99. }


  102. uintptr_t
  103. ‌ngx_http_v3_encode_field_section_prefix(u_char *p, ngx_uint_t insert_count,
  104.     ngx_uint_t sign, ngx_uint_t delta_base)
  105. {
  106.     if (p == NULL) {
  107.         return ngx_http_v3_encode_prefix_int(NULL, insert_count, 8)
  108.                + ngx_http_v3_encode_prefix_int(NULL, delta_base, 7);
  109.     }

  111.     *p = 0;
  112.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, insert_count, 8);

  114.     *p = sign ? 0x80 : 0;
  115.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, delta_base, 7);

  117.     return (uintptr_t) p;
  118. }


  121. uintptr_t
  122. ‌ngx_http_v3_encode_field_ri(u_char *p, ngx_uint_t dynamic, ngx_uint_t index)
  123. {
  124.     /* Indexed Field Line */

  126.     if (p == NULL) {
  127.         return ngx_http_v3_encode_prefix_int(NULL, index, 6);
  128.     }

  130.     *p = dynamic ? 0x80 : 0xc0;

  132.     return ngx_http_v3_encode_prefix_int(p, index, 6);
  133. }


  136. uintptr_t
  137. ‌ngx_http_v3_encode_field_lri(u_char *p, ngx_uint_t dynamic, ngx_uint_t index,
  138.     u_char *data, size_t len)
  139. {
  140.     size_t   hlen;
  141.     u_char  *p1, *p2;

  143.     /* Literal Field Line With Name Reference */

  145.     if (p == NULL) {
  146.         return ngx_http_v3_encode_prefix_int(NULL, index, 4)
  147.                + ngx_http_v3_encode_prefix_int(NULL, len, 7)
  148.                + len;
  149.     }

  151.     *p = dynamic ? 0x40 : 0x50;
  152.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, index, 4);

  154.     p1 = p;
  155.     *p = 0;
  156.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, len, 7);

  158.     if (data) {
  159.         p2 = p;
  160.         hlen = ngx_http_huff_encode(data, len, p, 0);

  162.         if (hlen) {
  163.             p = p1;
  164.             *p = 0x80;
  165.             p = (u_char *) ngx_http_v3_encode_prefix_int(p, hlen, 7);

  167.             if (p != p2) {
  168.                 ngx_memmove(p, p2, hlen);
  169.             }

  171.             p += hlen;

  173.         } else {
  174.             p = ngx_cpymem(p, data, len);
  175.         }
  176.     }

  178.     return (uintptr_t) p;
  179. }


  182. uintptr_t
  183. ‌ngx_http_v3_encode_field_l(u_char *p, ngx_str_t *name, ngx_str_t *value)
  184. {
  185.     size_t   hlen;
  186.     u_char  *p1, *p2;

  188.     /* Literal Field Line With Literal Name */

  190.     if (p == NULL) {
  191.         return ngx_http_v3_encode_prefix_int(NULL, name->len, 3)
  192.                + name->len
  193.                + ngx_http_v3_encode_prefix_int(NULL, value->len, 7)
  194.                + value->len;
  195.     }

  197.     p1 = p;
  198.     *p = 0x20;
  199.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, name->len, 3);

  201.     p2 = p;
  202.     hlen = ngx_http_huff_encode(name->data, name->len, p, 1);

  204.     if (hlen) {
  205.         p = p1;
  206.         *p = 0x28;
  207.         p = (u_char *) ngx_http_v3_encode_prefix_int(p, hlen, 3);

  209.         if (p != p2) {
  210.             ngx_memmove(p, p2, hlen);
  211.         }

  213.         p += hlen;

  215.     } else {
  216.         ngx_strlow(p, name->data, name->len);
  217.         p += name->len;
  218.     }

  220.     p1 = p;
  221.     *p = 0;
  222.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, value->len, 7);

  224.     p2 = p;
  225.     hlen = ngx_http_huff_encode(value->data, value->len, p, 0);

  227.     if (hlen) {
  228.         p = p1;
  229.         *p = 0x80;
  230.         p = (u_char *) ngx_http_v3_encode_prefix_int(p, hlen, 7);

  232.         if (p != p2) {
  233.             ngx_memmove(p, p2, hlen);
  234.         }

  236.         p += hlen;

  238.     } else {
  239.         p = ngx_cpymem(p, value->data, value->len);
  240.     }

  242.     return (uintptr_t) p;
  243. }


  246. uintptr_t
  247. ‌ngx_http_v3_encode_field_pbi(u_char *p, ngx_uint_t index)
  248. {
  249.     /* Indexed Field Line With Post-Base Index */

  251.     if (p == NULL) {
  252.         return ngx_http_v3_encode_prefix_int(NULL, index, 4);
  253.     }

  255.     *p = 0x10;

  257.     return ngx_http_v3_encode_prefix_int(p, index, 4);
  258. }


  261. uintptr_t
  262. ‌ngx_http_v3_encode_field_lpbi(u_char *p, ngx_uint_t index, u_char *data,
  263.     size_t len)
  264. {
  265.     size_t   hlen;
  266.     u_char  *p1, *p2;

  268.     /* Literal Field Line With Post-Base Name Reference */

  270.     if (p == NULL) {
  271.         return ngx_http_v3_encode_prefix_int(NULL, index, 3)
  272.                + ngx_http_v3_encode_prefix_int(NULL, len, 7)
  273.                + len;
  274.     }

  276.     *p = 0;
  277.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, index, 3);

  279.     p1 = p;
  280.     *p = 0;
  281.     p = (u_char *) ngx_http_v3_encode_prefix_int(p, len, 7);

  283.     if (data) {
  284.         p2 = p;
  285.         hlen = ngx_http_huff_encode(data, len, p, 0);

  287.         if (hlen) {
  288.             p = p1;
  289.             *p = 0x80;
  290.             p = (u_char *) ngx_http_v3_encode_prefix_int(p, hlen, 7);

  292.             if (p != p2) {
  293.                 ngx_memmove(p, p2, hlen);
  294.             }

  296.             p += hlen;

  298.         } else {
  299.             p = ngx_cpymem(p, data, len);
  300.         }
  301.     }

  303.     return (uintptr_t) p;
  304. }

One Level Up Top Level