2013-07-19 09:50:31 +02:00
|
|
|
/*
|
2014-03-30 12:09:21 +02:00
|
|
|
* nghttp2 - HTTP/2 C Library
|
2013-07-19 09:50:31 +02:00
|
|
|
*
|
|
|
|
* Copyright (c) 2013 Tatsuhiro Tsujikawa
|
|
|
|
*
|
|
|
|
* Permission is hereby granted, free of charge, to any person obtaining
|
|
|
|
* a copy of this software and associated documentation files (the
|
|
|
|
* "Software"), to deal in the Software without restriction, including
|
|
|
|
* without limitation the rights to use, copy, modify, merge, publish,
|
|
|
|
* distribute, sublicense, and/or sell copies of the Software, and to
|
|
|
|
* permit persons to whom the Software is furnished to do so, subject to
|
|
|
|
* the following conditions:
|
|
|
|
*
|
|
|
|
* The above copyright notice and this permission notice shall be
|
|
|
|
* included in all copies or substantial portions of the Software.
|
|
|
|
*
|
|
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
|
|
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|
|
|
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|
|
|
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
|
|
|
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
|
|
|
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
|
|
|
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
|
|
*/
|
2014-02-13 15:22:52 +01:00
|
|
|
#ifndef NGHTTP2_HD_H
|
|
|
|
#define NGHTTP2_HD_H
|
2013-07-19 09:50:31 +02:00
|
|
|
|
|
|
|
#ifdef HAVE_CONFIG_H
|
2014-11-27 15:39:04 +01:00
|
|
|
#include <config.h>
|
2013-07-19 09:50:31 +02:00
|
|
|
#endif /* HAVE_CONFIG_H */
|
|
|
|
|
|
|
|
#include <nghttp2/nghttp2.h>
|
|
|
|
|
2014-01-25 10:24:15 +01:00
|
|
|
#include "nghttp2_hd_huffman.h"
|
2014-03-10 17:47:38 +01:00
|
|
|
#include "nghttp2_buf.h"
|
2014-12-07 15:07:13 +01:00
|
|
|
#include "nghttp2_mem.h"
|
2014-01-25 10:24:15 +01:00
|
|
|
|
2014-05-11 14:38:30 +02:00
|
|
|
#define NGHTTP2_HD_DEFAULT_MAX_BUFFER_SIZE NGHTTP2_DEFAULT_HEADER_TABLE_SIZE
|
2013-07-19 09:50:31 +02:00
|
|
|
#define NGHTTP2_HD_ENTRY_OVERHEAD 32
|
|
|
|
|
2014-05-28 16:02:23 +02:00
|
|
|
/* The maximum length of one name/value pair. This is the sum of the
|
|
|
|
length of name and value. This is not specified by the spec. We
|
|
|
|
just chose the arbitrary size */
|
2014-06-28 04:04:41 +02:00
|
|
|
#define NGHTTP2_HD_MAX_NV 65536
|
2014-01-25 10:24:15 +01:00
|
|
|
|
2013-10-25 18:01:28 +02:00
|
|
|
/* Default size of maximum table buffer size for encoder. Even if
|
|
|
|
remote decoder notifies larger buffer size for its decoding,
|
|
|
|
encoder only uses the memory up to this value. */
|
2013-10-28 16:42:08 +01:00
|
|
|
#define NGHTTP2_HD_DEFAULT_MAX_DEFLATE_BUFFER_SIZE (1 << 12)
|
2013-10-25 18:01:28 +02:00
|
|
|
|
2014-07-16 16:04:00 +02:00
|
|
|
/* Exported for unit test */
|
2015-04-15 15:32:11 +02:00
|
|
|
#define NGHTTP2_STATIC_TABLE_LENGTH 61
|
|
|
|
|
2015-04-18 09:47:46 +02:00
|
|
|
/* Generated by genlibtokenlookup.py */
|
2015-04-15 15:32:11 +02:00
|
|
|
typedef enum {
|
|
|
|
NGHTTP2_TOKEN__AUTHORITY = 0,
|
|
|
|
NGHTTP2_TOKEN__METHOD = 1,
|
|
|
|
NGHTTP2_TOKEN__PATH = 3,
|
|
|
|
NGHTTP2_TOKEN__SCHEME = 5,
|
|
|
|
NGHTTP2_TOKEN__STATUS = 7,
|
|
|
|
NGHTTP2_TOKEN_ACCEPT_CHARSET = 14,
|
|
|
|
NGHTTP2_TOKEN_ACCEPT_ENCODING = 15,
|
|
|
|
NGHTTP2_TOKEN_ACCEPT_LANGUAGE = 16,
|
|
|
|
NGHTTP2_TOKEN_ACCEPT_RANGES = 17,
|
|
|
|
NGHTTP2_TOKEN_ACCEPT = 18,
|
|
|
|
NGHTTP2_TOKEN_ACCESS_CONTROL_ALLOW_ORIGIN = 19,
|
|
|
|
NGHTTP2_TOKEN_AGE = 20,
|
|
|
|
NGHTTP2_TOKEN_ALLOW = 21,
|
|
|
|
NGHTTP2_TOKEN_AUTHORIZATION = 22,
|
|
|
|
NGHTTP2_TOKEN_CACHE_CONTROL = 23,
|
|
|
|
NGHTTP2_TOKEN_CONTENT_DISPOSITION = 24,
|
|
|
|
NGHTTP2_TOKEN_CONTENT_ENCODING = 25,
|
|
|
|
NGHTTP2_TOKEN_CONTENT_LANGUAGE = 26,
|
|
|
|
NGHTTP2_TOKEN_CONTENT_LENGTH = 27,
|
|
|
|
NGHTTP2_TOKEN_CONTENT_LOCATION = 28,
|
|
|
|
NGHTTP2_TOKEN_CONTENT_RANGE = 29,
|
|
|
|
NGHTTP2_TOKEN_CONTENT_TYPE = 30,
|
|
|
|
NGHTTP2_TOKEN_COOKIE = 31,
|
|
|
|
NGHTTP2_TOKEN_DATE = 32,
|
|
|
|
NGHTTP2_TOKEN_ETAG = 33,
|
|
|
|
NGHTTP2_TOKEN_EXPECT = 34,
|
|
|
|
NGHTTP2_TOKEN_EXPIRES = 35,
|
|
|
|
NGHTTP2_TOKEN_FROM = 36,
|
|
|
|
NGHTTP2_TOKEN_HOST = 37,
|
|
|
|
NGHTTP2_TOKEN_IF_MATCH = 38,
|
|
|
|
NGHTTP2_TOKEN_IF_MODIFIED_SINCE = 39,
|
|
|
|
NGHTTP2_TOKEN_IF_NONE_MATCH = 40,
|
|
|
|
NGHTTP2_TOKEN_IF_RANGE = 41,
|
|
|
|
NGHTTP2_TOKEN_IF_UNMODIFIED_SINCE = 42,
|
|
|
|
NGHTTP2_TOKEN_LAST_MODIFIED = 43,
|
|
|
|
NGHTTP2_TOKEN_LINK = 44,
|
|
|
|
NGHTTP2_TOKEN_LOCATION = 45,
|
|
|
|
NGHTTP2_TOKEN_MAX_FORWARDS = 46,
|
|
|
|
NGHTTP2_TOKEN_PROXY_AUTHENTICATE = 47,
|
|
|
|
NGHTTP2_TOKEN_PROXY_AUTHORIZATION = 48,
|
|
|
|
NGHTTP2_TOKEN_RANGE = 49,
|
|
|
|
NGHTTP2_TOKEN_REFERER = 50,
|
|
|
|
NGHTTP2_TOKEN_REFRESH = 51,
|
|
|
|
NGHTTP2_TOKEN_RETRY_AFTER = 52,
|
|
|
|
NGHTTP2_TOKEN_SERVER = 53,
|
|
|
|
NGHTTP2_TOKEN_SET_COOKIE = 54,
|
|
|
|
NGHTTP2_TOKEN_STRICT_TRANSPORT_SECURITY = 55,
|
|
|
|
NGHTTP2_TOKEN_TRANSFER_ENCODING = 56,
|
|
|
|
NGHTTP2_TOKEN_USER_AGENT = 57,
|
|
|
|
NGHTTP2_TOKEN_VARY = 58,
|
|
|
|
NGHTTP2_TOKEN_VIA = 59,
|
|
|
|
NGHTTP2_TOKEN_WWW_AUTHENTICATE = 60,
|
|
|
|
NGHTTP2_TOKEN_TE,
|
|
|
|
NGHTTP2_TOKEN_CONNECTION,
|
|
|
|
NGHTTP2_TOKEN_KEEP_ALIVE,
|
|
|
|
NGHTTP2_TOKEN_PROXY_CONNECTION,
|
2015-04-30 00:28:18 +02:00
|
|
|
NGHTTP2_TOKEN_UPGRADE
|
2015-04-15 15:32:11 +02:00
|
|
|
} nghttp2_token;
|
2014-07-16 16:04:00 +02:00
|
|
|
|
2013-07-19 09:50:31 +02:00
|
|
|
typedef enum {
|
|
|
|
NGHTTP2_HD_FLAG_NONE = 0,
|
|
|
|
/* Indicates name was dynamically allocated and must be freed */
|
|
|
|
NGHTTP2_HD_FLAG_NAME_ALLOC = 1,
|
|
|
|
/* Indicates value was dynamically allocated and must be freed */
|
|
|
|
NGHTTP2_HD_FLAG_VALUE_ALLOC = 1 << 1,
|
2013-10-14 16:38:12 +02:00
|
|
|
/* Indicates that the name was gifted to the entry and no copying
|
|
|
|
necessary. */
|
2014-07-12 11:47:55 +02:00
|
|
|
NGHTTP2_HD_FLAG_NAME_GIFT = 1 << 2,
|
2013-10-14 16:38:12 +02:00
|
|
|
/* Indicates that the value was gifted to the entry and no copying
|
|
|
|
necessary. */
|
2014-07-12 11:47:55 +02:00
|
|
|
NGHTTP2_HD_FLAG_VALUE_GIFT = 1 << 3
|
2013-07-19 09:50:31 +02:00
|
|
|
} nghttp2_hd_flags;
|
|
|
|
|
2015-09-14 18:05:41 +02:00
|
|
|
struct nghttp2_hd_entry;
|
|
|
|
typedef struct nghttp2_hd_entry nghttp2_hd_entry;
|
|
|
|
|
|
|
|
struct nghttp2_hd_entry {
|
2013-07-19 09:50:31 +02:00
|
|
|
nghttp2_nv nv;
|
2015-09-14 18:05:41 +02:00
|
|
|
/* The next entry which shares same bucket in hash table. */
|
|
|
|
nghttp2_hd_entry *next;
|
|
|
|
/* The sequence number. We will increment it by one whenever we
|
|
|
|
store nghttp2_hd_entry to dynamic header table. */
|
|
|
|
uint32_t seq;
|
|
|
|
/* The hash value for header name (nv.name). */
|
|
|
|
uint32_t hash;
|
2015-04-15 15:32:11 +02:00
|
|
|
/* nghttp2_token value for nv.name. It could be -1 if we have no
|
|
|
|
token for that header field name. */
|
|
|
|
int token;
|
2013-07-19 17:08:14 +02:00
|
|
|
/* Reference count */
|
2013-07-19 09:50:31 +02:00
|
|
|
uint8_t ref;
|
|
|
|
uint8_t flags;
|
2015-09-14 18:05:41 +02:00
|
|
|
};
|
2013-07-19 09:50:31 +02:00
|
|
|
|
2013-10-12 14:49:01 +02:00
|
|
|
typedef struct {
|
|
|
|
nghttp2_hd_entry **buffer;
|
|
|
|
size_t mask;
|
|
|
|
size_t first;
|
|
|
|
size_t len;
|
|
|
|
} nghttp2_hd_ringbuf;
|
|
|
|
|
2014-01-25 10:24:15 +01:00
|
|
|
typedef enum {
|
|
|
|
NGHTTP2_HD_OPCODE_NONE,
|
|
|
|
NGHTTP2_HD_OPCODE_INDEXED,
|
|
|
|
NGHTTP2_HD_OPCODE_NEWNAME,
|
|
|
|
NGHTTP2_HD_OPCODE_INDNAME
|
|
|
|
} nghttp2_hd_opcode;
|
|
|
|
|
|
|
|
typedef enum {
|
2015-07-21 17:11:23 +02:00
|
|
|
NGHTTP2_HD_STATE_EXPECT_TABLE_SIZE,
|
|
|
|
NGHTTP2_HD_STATE_INFLATE_START,
|
2014-01-25 10:24:15 +01:00
|
|
|
NGHTTP2_HD_STATE_OPCODE,
|
2014-02-13 15:22:52 +01:00
|
|
|
NGHTTP2_HD_STATE_READ_TABLE_SIZE,
|
2014-01-25 10:24:15 +01:00
|
|
|
NGHTTP2_HD_STATE_READ_INDEX,
|
|
|
|
NGHTTP2_HD_STATE_NEWNAME_CHECK_NAMELEN,
|
|
|
|
NGHTTP2_HD_STATE_NEWNAME_READ_NAMELEN,
|
|
|
|
NGHTTP2_HD_STATE_NEWNAME_READ_NAMEHUFF,
|
|
|
|
NGHTTP2_HD_STATE_NEWNAME_READ_NAME,
|
|
|
|
NGHTTP2_HD_STATE_CHECK_VALUELEN,
|
|
|
|
NGHTTP2_HD_STATE_READ_VALUELEN,
|
|
|
|
NGHTTP2_HD_STATE_READ_VALUEHUFF,
|
2014-04-30 16:36:44 +02:00
|
|
|
NGHTTP2_HD_STATE_READ_VALUE
|
2014-01-25 10:24:15 +01:00
|
|
|
} nghttp2_hd_inflate_state;
|
|
|
|
|
2015-04-14 18:21:27 +02:00
|
|
|
typedef enum {
|
|
|
|
NGHTTP2_HD_WITH_INDEXING,
|
|
|
|
NGHTTP2_HD_WITHOUT_INDEXING,
|
|
|
|
NGHTTP2_HD_NEVER_INDEXING
|
|
|
|
} nghttp2_hd_indexing_mode;
|
|
|
|
|
2013-07-19 09:50:31 +02:00
|
|
|
typedef struct {
|
2013-10-24 15:09:40 +02:00
|
|
|
/* dynamic header table */
|
2013-10-12 14:49:01 +02:00
|
|
|
nghttp2_hd_ringbuf hd_table;
|
2014-12-07 15:07:13 +01:00
|
|
|
/* Memory allocator */
|
|
|
|
nghttp2_mem *mem;
|
2013-11-16 08:33:38 +01:00
|
|
|
/* Abstract buffer size of hd_table as described in the spec. This
|
|
|
|
is the sum of length of name/value in hd_table +
|
|
|
|
NGHTTP2_HD_ENTRY_OVERHEAD bytes overhead per each entry. */
|
|
|
|
size_t hd_table_bufsize;
|
2014-02-13 15:22:52 +01:00
|
|
|
/* The effective header table size. */
|
2013-10-25 18:01:28 +02:00
|
|
|
size_t hd_table_bufsize_max;
|
2015-09-14 18:05:41 +02:00
|
|
|
/* Next sequence number for nghttp2_hd_entry */
|
|
|
|
uint32_t next_seq;
|
2013-11-16 08:33:38 +01:00
|
|
|
/* If inflate/deflate error occurred, this value is set to 1 and
|
|
|
|
further invocation of inflate/deflate will fail with
|
|
|
|
NGHTTP2_ERR_HEADER_COMP. */
|
2013-07-25 18:34:28 +02:00
|
|
|
uint8_t bad;
|
2014-01-26 09:53:04 +01:00
|
|
|
} nghttp2_hd_context;
|
|
|
|
|
2015-09-14 18:05:41 +02:00
|
|
|
#define HD_MAP_SIZE 128
|
|
|
|
|
|
|
|
typedef struct { nghttp2_hd_entry *table[HD_MAP_SIZE]; } nghttp2_hd_map;
|
|
|
|
|
2014-05-13 16:42:55 +02:00
|
|
|
struct nghttp2_hd_deflater {
|
2014-01-26 09:53:04 +01:00
|
|
|
nghttp2_hd_context ctx;
|
2015-09-14 18:05:41 +02:00
|
|
|
nghttp2_hd_map map;
|
2014-02-13 15:22:52 +01:00
|
|
|
/* The upper limit of the header table size the deflater accepts. */
|
|
|
|
size_t deflate_hd_table_bufsize_max;
|
2014-07-25 15:55:45 +02:00
|
|
|
/* Minimum header table size notified in the next context update */
|
|
|
|
size_t min_hd_table_bufsize_max;
|
2014-05-11 14:25:27 +02:00
|
|
|
/* If nonzero, send header table size using encoding context update
|
|
|
|
in the next deflate process */
|
|
|
|
uint8_t notify_table_size_change;
|
2014-05-13 16:42:55 +02:00
|
|
|
};
|
2014-01-26 09:53:04 +01:00
|
|
|
|
2014-04-29 08:53:46 +02:00
|
|
|
struct nghttp2_hd_inflater {
|
2014-01-26 09:53:04 +01:00
|
|
|
nghttp2_hd_context ctx;
|
2014-05-28 16:02:23 +02:00
|
|
|
/* header buffer */
|
|
|
|
nghttp2_bufs nvbufs;
|
2014-01-26 09:53:04 +01:00
|
|
|
/* Stores current state of huffman decoding */
|
2014-01-25 10:24:15 +01:00
|
|
|
nghttp2_hd_huff_decode_context huff_decode_ctx;
|
2014-01-26 09:53:04 +01:00
|
|
|
/* Pointer to the nghttp2_hd_entry which is used current header
|
|
|
|
emission. This is required because in some cases the
|
|
|
|
ent_keep->ref == 0 and we have to keep track of it. */
|
|
|
|
nghttp2_hd_entry *ent_keep;
|
2014-05-28 16:02:23 +02:00
|
|
|
/* Pointer to the name/value pair buffer which is used in the
|
|
|
|
current header emission. */
|
|
|
|
uint8_t *nv_keep;
|
2014-01-26 09:53:04 +01:00
|
|
|
/* The number of bytes to read */
|
2014-07-22 15:38:18 +02:00
|
|
|
size_t left;
|
2014-01-26 09:53:04 +01:00
|
|
|
/* The index in indexed repr or indexed name */
|
|
|
|
size_t index;
|
2014-05-28 16:02:23 +02:00
|
|
|
/* The length of new name encoded in literal. For huffman encoded
|
|
|
|
string, this is the length after it is decoded. */
|
|
|
|
size_t newnamelen;
|
2014-02-13 15:22:52 +01:00
|
|
|
/* The maximum header table size the inflater supports. This is the
|
|
|
|
same value transmitted in SETTINGS_HEADER_TABLE_SIZE */
|
|
|
|
size_t settings_hd_table_bufsize_max;
|
2015-10-24 10:27:24 +02:00
|
|
|
/* Minimum header table size set by nghttp2_hd_inflate_change_table_size */
|
|
|
|
size_t min_hd_table_bufsize_max;
|
2014-07-21 18:50:29 +02:00
|
|
|
/* The number of next shift to decode integer */
|
|
|
|
size_t shift;
|
2014-01-25 10:24:15 +01:00
|
|
|
nghttp2_hd_opcode opcode;
|
2014-01-26 09:53:04 +01:00
|
|
|
nghttp2_hd_inflate_state state;
|
|
|
|
/* nonzero if string is huffman encoded */
|
2014-01-25 10:24:15 +01:00
|
|
|
uint8_t huffman_encoded;
|
2014-01-26 09:53:04 +01:00
|
|
|
/* nonzero if deflater requires that current entry is indexed */
|
2014-01-25 10:24:15 +01:00
|
|
|
uint8_t index_required;
|
2014-04-01 18:25:44 +02:00
|
|
|
/* nonzero if deflater requires that current entry must not be
|
|
|
|
indexed */
|
|
|
|
uint8_t no_index;
|
2014-04-29 08:53:46 +02:00
|
|
|
};
|
2013-07-19 09:50:31 +02:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Initializes the |ent| members. If NGHTTP2_HD_FLAG_NAME_ALLOC bit
|
|
|
|
* set in the |flags|, the content pointed by the |name| with length
|
|
|
|
* |namelen| is copied. Likewise, if NGHTTP2_HD_FLAG_VALUE_ALLOC bit
|
|
|
|
* set in the |flags|, the content pointed by the |value| with length
|
2015-04-15 15:32:11 +02:00
|
|
|
* |valuelen| is copied. The |token| is enum number looked up by
|
|
|
|
* |name|. It could be -1 if we don't have that enum value.
|
2013-07-19 09:50:31 +02:00
|
|
|
*
|
|
|
|
* This function returns 0 if it succeeds, or one of the following
|
|
|
|
* negative error codes:
|
|
|
|
*
|
|
|
|
* NGHTTP2_ERR_NOMEM
|
|
|
|
* Out of memory.
|
|
|
|
*/
|
2014-11-27 15:39:04 +01:00
|
|
|
int nghttp2_hd_entry_init(nghttp2_hd_entry *ent, uint8_t flags, uint8_t *name,
|
|
|
|
size_t namelen, uint8_t *value, size_t valuelen,
|
2015-04-15 15:32:11 +02:00
|
|
|
int token, nghttp2_mem *mem);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
2014-12-07 15:07:13 +01:00
|
|
|
void nghttp2_hd_entry_free(nghttp2_hd_entry *ent, nghttp2_mem *mem);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Initializes |deflater| for deflating name/values pairs.
|
|
|
|
*
|
2013-10-25 18:01:28 +02:00
|
|
|
* The encoder only uses up to
|
2013-10-28 16:42:08 +01:00
|
|
|
* NGHTTP2_HD_DEFAULT_MAX_DEFLATE_BUFFER_SIZE bytes for header table
|
2013-10-25 18:01:28 +02:00
|
|
|
* even if the larger value is specified later in
|
|
|
|
* nghttp2_hd_change_table_size().
|
|
|
|
*
|
2013-07-19 09:50:31 +02:00
|
|
|
* This function returns 0 if it succeeds, or one of the following
|
|
|
|
* negative error codes:
|
|
|
|
*
|
|
|
|
* NGHTTP2_ERR_NOMEM
|
|
|
|
* Out of memory.
|
|
|
|
*/
|
2014-12-07 15:07:13 +01:00
|
|
|
int nghttp2_hd_deflate_init(nghttp2_hd_deflater *deflater, nghttp2_mem *mem);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
2013-10-25 18:01:28 +02:00
|
|
|
/*
|
|
|
|
* Initializes |deflater| for deflating name/values pairs.
|
|
|
|
*
|
2013-10-28 16:42:08 +01:00
|
|
|
* The encoder only uses up to |deflate_hd_table_bufsize_max| bytes
|
|
|
|
* for header table even if the larger value is specified later in
|
2013-10-25 18:01:28 +02:00
|
|
|
* nghttp2_hd_change_table_size().
|
|
|
|
*
|
|
|
|
* This function returns 0 if it succeeds, or one of the following
|
|
|
|
* negative error codes:
|
|
|
|
*
|
|
|
|
* NGHTTP2_ERR_NOMEM
|
|
|
|
* Out of memory.
|
|
|
|
*/
|
2014-01-26 09:53:04 +01:00
|
|
|
int nghttp2_hd_deflate_init2(nghttp2_hd_deflater *deflater,
|
2014-12-07 15:07:13 +01:00
|
|
|
size_t deflate_hd_table_bufsize_max,
|
|
|
|
nghttp2_mem *mem);
|
2013-10-13 12:24:21 +02:00
|
|
|
|
2013-07-19 09:50:31 +02:00
|
|
|
/*
|
|
|
|
* Deallocates any resources allocated for |deflater|.
|
|
|
|
*/
|
2014-01-26 09:53:04 +01:00
|
|
|
void nghttp2_hd_deflate_free(nghttp2_hd_deflater *deflater);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
|
|
|
/*
|
2013-07-19 17:28:25 +02:00
|
|
|
* Deflates the |nva|, which has the |nvlen| name/value pairs, into
|
2014-03-13 14:11:02 +01:00
|
|
|
* the |bufs|.
|
2013-07-19 09:50:31 +02:00
|
|
|
*
|
2014-03-13 14:11:02 +01:00
|
|
|
* This function expands |bufs| as necessary to store the result. If
|
|
|
|
* buffers is full and the process still requires more space, this
|
|
|
|
* funtion fails and returns NGHTTP2_ERR_HEADER_COMP.
|
2013-07-19 09:50:31 +02:00
|
|
|
*
|
2014-03-13 14:11:02 +01:00
|
|
|
* After this function returns, it is safe to delete the |nva|.
|
2013-09-03 14:41:22 +02:00
|
|
|
*
|
2014-03-13 14:11:02 +01:00
|
|
|
* This function returns 0 if it succeeds, or one of the following
|
|
|
|
* negative error codes:
|
2013-07-19 09:50:31 +02:00
|
|
|
*
|
|
|
|
* NGHTTP2_ERR_NOMEM
|
|
|
|
* Out of memory.
|
2013-07-19 17:28:25 +02:00
|
|
|
* NGHTTP2_ERR_HEADER_COMP
|
|
|
|
* Deflation process has failed.
|
2014-05-12 14:48:00 +02:00
|
|
|
* NGHTTP2_ERR_BUFFER_ERROR
|
|
|
|
* Out of buffer space.
|
2013-07-19 09:50:31 +02:00
|
|
|
*/
|
2014-05-13 16:42:55 +02:00
|
|
|
int nghttp2_hd_deflate_hd_bufs(nghttp2_hd_deflater *deflater,
|
2014-11-27 15:39:04 +01:00
|
|
|
nghttp2_bufs *bufs, const nghttp2_nv *nva,
|
|
|
|
size_t nvlen);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
|
|
|
/*
|
2014-04-29 08:53:46 +02:00
|
|
|
* Initializes |inflater| for inflating name/values pairs.
|
2014-01-16 15:41:13 +01:00
|
|
|
*
|
2014-04-29 08:53:46 +02:00
|
|
|
* This function returns 0 if it succeeds, or one of the following
|
|
|
|
* negative error codes:
|
2013-07-19 09:50:31 +02:00
|
|
|
*
|
2014-04-29 08:53:46 +02:00
|
|
|
* :enum:`NGHTTP2_ERR_NOMEM`
|
2013-07-19 09:50:31 +02:00
|
|
|
* Out of memory.
|
|
|
|
*/
|
2014-12-07 15:07:13 +01:00
|
|
|
int nghttp2_hd_inflate_init(nghttp2_hd_inflater *inflater, nghttp2_mem *mem);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
|
|
|
/*
|
2014-04-29 08:53:46 +02:00
|
|
|
* Deallocates any resources allocated for |inflater|.
|
2013-07-19 09:50:31 +02:00
|
|
|
*/
|
2014-04-29 08:53:46 +02:00
|
|
|
void nghttp2_hd_inflate_free(nghttp2_hd_inflater *inflater);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
2015-04-15 15:32:11 +02:00
|
|
|
/*
|
|
|
|
* Similar to nghttp2_hd_inflate_hd(), but this takes additional
|
|
|
|
* output parameter |token|. On successful header emission, it
|
|
|
|
* contains nghttp2_token value for nv_out->name. It could be -1 if
|
|
|
|
* we don't have enum value for the name. Other than that return
|
|
|
|
* values and semantics are the same as nghttp2_hd_inflate_hd().
|
|
|
|
*/
|
|
|
|
ssize_t nghttp2_hd_inflate_hd2(nghttp2_hd_inflater *inflater,
|
|
|
|
nghttp2_nv *nv_out, int *inflate_flags,
|
|
|
|
int *token, uint8_t *in, size_t inlen,
|
|
|
|
int in_final);
|
|
|
|
|
2013-07-19 09:50:31 +02:00
|
|
|
/* For unittesting purpose */
|
2014-03-13 14:11:02 +01:00
|
|
|
int nghttp2_hd_emit_indname_block(nghttp2_bufs *bufs, size_t index,
|
2015-04-14 18:21:27 +02:00
|
|
|
nghttp2_nv *nv, int indexing_mode);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
|
|
|
/* For unittesting purpose */
|
2014-03-13 14:11:02 +01:00
|
|
|
int nghttp2_hd_emit_newname_block(nghttp2_bufs *bufs, nghttp2_nv *nv,
|
2015-04-14 18:21:27 +02:00
|
|
|
int indexing_mode);
|
2014-02-13 15:22:52 +01:00
|
|
|
|
|
|
|
/* For unittesting purpose */
|
2014-03-13 14:11:02 +01:00
|
|
|
int nghttp2_hd_emit_table_size(nghttp2_bufs *bufs, size_t table_size);
|
2013-07-19 09:50:31 +02:00
|
|
|
|
2013-10-12 14:49:01 +02:00
|
|
|
/* For unittesting purpose */
|
2015-10-21 17:57:00 +02:00
|
|
|
nghttp2_hd_entry *nghttp2_hd_table_get(nghttp2_hd_context *context,
|
|
|
|
size_t index);
|
2013-10-12 14:49:01 +02:00
|
|
|
|
2014-07-22 15:38:18 +02:00
|
|
|
/* For unittesting purpose */
|
|
|
|
ssize_t nghttp2_hd_decode_length(uint32_t *res, size_t *shift_ptr, int *final,
|
2014-11-27 15:39:04 +01:00
|
|
|
uint32_t initial, size_t shift, uint8_t *in,
|
|
|
|
uint8_t *last, size_t prefix);
|
2014-07-22 15:38:18 +02:00
|
|
|
|
2013-10-14 16:38:12 +02:00
|
|
|
/* Huffman encoding/decoding functions */
|
|
|
|
|
|
|
|
/*
|
2014-02-13 15:22:52 +01:00
|
|
|
* Counts the required bytes to encode |src| with length |len|.
|
2013-10-14 16:38:12 +02:00
|
|
|
*
|
|
|
|
* This function returns the number of required bytes to encode given
|
2013-10-21 16:56:14 +02:00
|
|
|
* data, including padding of prefix of terminal symbol code. This
|
|
|
|
* function always succeeds.
|
2013-10-14 16:38:12 +02:00
|
|
|
*/
|
2014-02-13 15:22:52 +01:00
|
|
|
size_t nghttp2_hd_huff_encode_count(const uint8_t *src, size_t len);
|
2013-10-14 16:38:12 +02:00
|
|
|
|
|
|
|
/*
|
2014-03-13 14:11:02 +01:00
|
|
|
* Encodes the given data |src| with length |srclen| to the |bufs|.
|
|
|
|
* This function expands extra buffers in |bufs| if necessary.
|
|
|
|
*
|
|
|
|
* This function returns 0 if it succeeds, or one of the following
|
|
|
|
* negative error codes:
|
|
|
|
*
|
|
|
|
* NGHTTP2_ERR_NOMEM
|
|
|
|
* Out of memory.
|
|
|
|
* NGHTTP2_ERR_BUFFER_ERROR
|
|
|
|
* Out of buffer space.
|
2013-10-14 16:38:12 +02:00
|
|
|
*/
|
2014-11-27 15:39:04 +01:00
|
|
|
int nghttp2_hd_huff_encode(nghttp2_bufs *bufs, const uint8_t *src,
|
|
|
|
size_t srclen);
|
2013-10-14 16:38:12 +02:00
|
|
|
|
2014-02-13 15:22:52 +01:00
|
|
|
void nghttp2_hd_huff_decode_context_init(nghttp2_hd_huff_decode_context *ctx);
|
2014-01-25 10:24:15 +01:00
|
|
|
|
2013-10-14 16:38:12 +02:00
|
|
|
/*
|
2014-01-25 10:24:15 +01:00
|
|
|
* Decodes the given data |src| with length |srclen|. The |ctx| must
|
|
|
|
* be initialized by nghttp2_hd_huff_decode_context_init(). The result
|
|
|
|
* will be added to |dest|. This function may expand |dest| as
|
|
|
|
* needed. The caller is responsible to release the memory of |dest|
|
2015-03-24 13:54:05 +01:00
|
|
|
* by calling nghttp2_bufs_free().
|
2014-01-25 10:24:15 +01:00
|
|
|
*
|
|
|
|
* The caller must set the |final| to nonzero if the given input is
|
|
|
|
* the final block.
|
2013-10-14 16:38:12 +02:00
|
|
|
*
|
2014-01-25 10:24:15 +01:00
|
|
|
* This function returns the number of read bytes from the |in|.
|
2013-10-14 16:38:12 +02:00
|
|
|
*
|
2014-01-07 13:44:56 +01:00
|
|
|
* If this function fails, it returns one of the following negative
|
|
|
|
* return codes:
|
|
|
|
*
|
|
|
|
* NGHTTP2_ERR_NOMEM
|
|
|
|
* Out of memory.
|
2014-01-25 10:24:15 +01:00
|
|
|
* NGHTTP2_ERR_BUFFER_ERROR
|
|
|
|
* Maximum buffer capacity size exceeded.
|
2014-01-07 13:44:56 +01:00
|
|
|
* NGHTTP2_ERR_HEADER_COMP
|
|
|
|
* Decoding process has failed.
|
2013-10-14 16:38:12 +02:00
|
|
|
*/
|
2014-01-25 10:24:15 +01:00
|
|
|
ssize_t nghttp2_hd_huff_decode(nghttp2_hd_huff_decode_context *ctx,
|
2014-11-27 15:39:04 +01:00
|
|
|
nghttp2_bufs *bufs, const uint8_t *src,
|
|
|
|
size_t srclen, int final);
|
2013-10-14 16:38:12 +02:00
|
|
|
|
2014-02-13 15:22:52 +01:00
|
|
|
#endif /* NGHTTP2_HD_H */
|