lsqpack 0.1.0

data/ls-qpack/test/scenarios/multi-byte-int-dyn-ref-2.sce

@@ -0,0 +1,161 @@
+# This scenario is designed to reach the `case EHA_INDEXED_DYN`
+# in the `lsqpack_enc_encode` function. It is intended to fail the integer
+# encoding due to buffer length. To trigger this case, many names and values
+# must be inserted into the dynamic table so that the integer encoding requires
+# more than one byte.
+TABLE_SIZE=16384
+AGGRESSIVE=1
+IMMEDIATE_ACK=0
+RISKED_STREAMS=1000
+QIF=$(cat<<'EOQ'
+aaaaaaaaaaaaa	aaaaaaaaaaaaaaaaaaaaaaaaaa
+bbbbbbbbbbbbb	bbbbbbbbbbbbbbbbbbbbbbbbbb
+ccccccccccccc	cccccccccccccccccccccccccc
+ddddddddddddd	dddddddddddddddddddddddddd
+eeeeeeeeeeeee	eeeeeeeeeeeeeeeeeeeeeeeeee
+fffffffffffff	ffffffffffffffffffffffffff
+ggggggggggggg	gggggggggggggggggggggggggg
+aaaa	oneeeeeeeee
+bbbb	oneeeeeeeee
+cccc	oneeeeeeeee
+dddd	oneeeeeeeee
+eeee	oneeeeeeeee
+ffff	oneeeeeeeee
+gggg	oneeeeeeeee
+hhhh	oneeeeeeeee
+iiii	oneeeeeeeee
+jjjj	oneeeeeeeee
+kkkk	oneeeeeeeee
+llll	oneeeeeeeee
+mmmm	oneeeeeeeee
+nnnn	oneeeeeeeee
+oooo	oneeeeeeeee
+pppp	oneeeeeeeee
+qqqq	oneeeeeeeee
+rrrr	oneeeeeeeee
+ssss	oneeeeeeeee
+tttt	oneeeeeeeee
+uuuu	oneeeeeeeee
+vvvv	oneeeeeeeee
+wwww	oneeeeeeeee
+xxxx	oneeeeeeeee
+yyyy	oneeeeeeeee
+zzzz	oneeeeeeeee
+aabb	oneeeeeeeee
+bbcc	oneeeeeeeee
+ccdd	oneeeeeeeee
+ddee	oneeeeeeeee
+eeff	oneeeeeeeee
+ffgg	oneeeeeeeee
+gghh	oneeeeeeeee
+hhii	oneeeeeeeee
+iijj	oneeeeeeeee
+jjkk	oneeeeeeeee
+kkll	oneeeeeeeee
+llmm	oneeeeeeeee
+mmnn	oneeeeeeeee
+nnoo	oneeeeeeeee
+oopp	oneeeeeeeee
+ppqq	oneeeeeeeee
+qqrr	oneeeeeeeee
+rrss	oneeeeeeeee
+sstt	oneeeeeeeee
+ttuu	oneeeeeeeee
+uuvv	oneeeeeeeee
+vvww	oneeeeeeeee
+wwxx	oneeeeeeeee
+xxyy	oneeeeeeeee
+yyzz	oneeeeeeeee
+abcd	oneeeeeeeee
+bcde	oneeeeeeeee
+cdef	oneeeeeeeee
+defg	oneeeeeeeee
+efgh	oneeeeeeeee
+fghi	oneeeeeeeee
+ghij	oneeeeeeeee
+hijk	oneeeeeeeee
+ijkl	oneeeeeeeee
+jklm	oneeeeeeeee
+klmn	oneeeeeeeee
+lmno	oneeeeeeeee
+mnop	oneeeeeeeee
+nopq	oneeeeeeeee
+opqr	oneeeeeeeee
+pqrs	oneeeeeeeee
+qrst	oneeeeeeeee
+rstu	oneeeeeeeee
+
+aaaa	oneeeeeeeee
+bbbb	oneeeeeeeee
+cccc	oneeeeeeeee
+dddd	oneeeeeeeee
+eeee	oneeeeeeeee
+ffff	oneeeeeeeee
+gggg	oneeeeeeeee
+hhhh	oneeeeeeeee
+iiii	oneeeeeeeee
+jjjj	oneeeeeeeee
+kkkk	oneeeeeeeee
+llll	oneeeeeeeee
+mmmm	oneeeeeeeee
+nnnn	oneeeeeeeee
+oooo	oneeeeeeeee
+pppp	oneeeeeeeee
+qqqq	oneeeeeeeee
+rrrr	oneeeeeeeee
+ssss	oneeeeeeeee
+tttt	oneeeeeeeee
+uuuu	oneeeeeeeee
+vvvv	oneeeeeeeee
+wwww	oneeeeeeeee
+xxxx	oneeeeeeeee
+yyyy	oneeeeeeeee
+zzzz	oneeeeeeeee
+aabb	oneeeeeeeee
+bbcc	oneeeeeeeee
+ccdd	oneeeeeeeee
+ddee	oneeeeeeeee
+eeff	oneeeeeeeee
+ffgg	oneeeeeeeee
+gghh	oneeeeeeeee
+hhii	oneeeeeeeee
+iijj	oneeeeeeeee
+jjkk	oneeeeeeeee
+kkll	oneeeeeeeee
+llmm	oneeeeeeeee
+mmnn	oneeeeeeeee
+nnoo	oneeeeeeeee
+oopp	oneeeeeeeee
+ppqq	oneeeeeeeee
+qqrr	oneeeeeeeee
+rrss	oneeeeeeeee
+sstt	oneeeeeeeee
+ttuu	oneeeeeeeee
+uuvv	oneeeeeeeee
+vvww	oneeeeeeeee
+wwxx	oneeeeeeeee
+xxyy	oneeeeeeeee
+yyzz	oneeeeeeeee
+aaaa	oneeeeeeeee
+abcd	oneeeeeeeee
+bcde	oneeeeeeeee
+cdef	oneeeeeeeee
+defg	oneeeeeeeee
+efgh	oneeeeeeeee
+fghi	oneeeeeeeee
+ghij	oneeeeeeeee
+hijk	oneeeeeeeee
+ijkl	oneeeeeeeee
+jklm	oneeeeeeeee
+klmn	oneeeeeeeee
+lmno	oneeeeeeeee
+mnop	oneeeeeeeee
+nopq	oneeeeeeeee
+opqr	oneeeeeeeee
+pqrs	oneeeeeeeee
+qrst	oneeeeeeeee
+rstu	oneeeeeeeee
+aaaa	oneeeeeeeee
+
+EOQ
+)

data/ls-qpack/test/scenarios/post-base-1.sce

@@ -0,0 +1,10 @@
+TABLE_SIZE=256
+AGGRESSIVE=1
+RISKED_STREAMS=1
+QIF=$(cat<<'EOQ'
+dude	nude
+dude	nude
+dude	where is my car?
+
+EOQ
+)

data/ls-qpack/test/scenarios/post-base-2.sce

@@ -0,0 +1,13 @@
+# This scenario is designed to reach 'case DATA_STATE_LFPBNR_READ_VAL_PLAIN'
+# in parse_header_data(). It has a number of repeated names with values that
+# would be too small for Huffman coding.
+TABLE_SIZE=256
+AGGRESSIVE=1
+RISKED_STREAMS=1
+QIF=$(cat<<'EOQ'
+dude	n
+dude	nu
+dude	where is my car?
+
+EOQ
+)

data/ls-qpack/test/scenarios/post-base-nr.sce

@@ -0,0 +1,10 @@
+TABLE_SIZE=256
+AGGRESSIVE=0
+RISKED_STREAMS=1
+QIF=$(cat<<'EOQ'
+dude	nude
+dude	nude
+dude	where is my car?
+
+EOQ
+)

data/ls-qpack/test/scenarios/set-max-cap.sce

@@ -0,0 +1,15 @@
+TABLE_SIZE=256
+ANNOTATIONS=1
+QIF=$(cat<<'EOQ'
+dude	nude
+dude	nude
+dude	where is my car?
+
+## t 0
+one	fish
+two	fish
+red	fish
+blue	fish
+
+EOQ
+)

data/ls-qpack/test/test_enc_str.c

@@ -0,0 +1,139 @@
+#include <assert.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/queue.h>
+
+#include "lsqpack.h"
+#include "lsqpack-test.h"
+
+
+struct str_test
+{
+    int                      strt_lineno;
+    unsigned                 strt_prefix_bits;
+    const unsigned char     *strt_in_str;
+    unsigned                 strt_in_len;
+    const unsigned char     *strt_out_buf;
+    int                      strt_retval;
+};
+
+
+static const struct str_test tests[] =
+{
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "",
+        0,
+        (unsigned char *) "\x00",
+        1,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "a",
+        1,
+        (unsigned char *) "\x01" "a",
+        2,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "aa",
+        2,
+        (unsigned char *) "\x02" "aa",
+        3,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "aaa",
+        3,
+        (unsigned char *) "\x0A\x18\xc7",
+        3,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "aaaaaaaaa",
+        9,
+        (unsigned char *) "\x0E\x18\xc6\x31\x8c\x63\x1f",
+        7,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "aaaaaaaaaa",
+        10,
+        (unsigned char *) "\x0F\x00\x18\xc6\x31\x8c\x63\x18\xff",
+        9,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "aaaaaaaaaabbb",
+        13,
+        (unsigned char *) "\x0F\x02\x18\xc6\x31\x8c\x63\x18\xe3\x8e\x3f",
+        11,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "\x80\x90\xA0\xBA",
+        4,
+        (unsigned char *) "\x04\x80\x90\xA0\xBA",
+        5,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "\x80\x90\xA0\xBA\x80\x90\xA0",
+        7,
+        (unsigned char *) "\x07\x00\x80\x90\xA0\xBA\x80\x90\xA0",
+        9,
+    },
+
+    {
+        __LINE__,
+        3,
+        (unsigned char *) "\x80\x90\xA0\xBA\x80\x90\xA0" "foo",
+        10,
+        (unsigned char *) "\x07\x03\x80\x90\xA0\xBA\x80\x90\xA0" "foo",
+        12,
+    },
+
+};
+
+
+int
+main (void)
+{
+    const struct str_test *test;
+    int r;
+    unsigned char *out= malloc(0x1000);
+
+    if (!out)
+        return 1;
+
+    for (test = tests; test < tests + sizeof(tests) / sizeof(tests[0]); ++test)
+    {
+        out[0] = 0;
+        r = lsqpack_enc_enc_str(test->strt_prefix_bits, out, 0x1000,
+                                         test->strt_in_str, test->strt_in_len);
+        assert(r == test->strt_retval);
+        if (r > 0)
+            assert(0 == memcmp(test->strt_out_buf, out, r));
+    }
+
+    free(out);
+    return 0;
+}

data/ls-qpack/test/test_get_stx_id.c

@@ -0,0 +1,144 @@
+/* Test that lsqpack_get_stx_tab_id() works */
+
+#include <assert.h>
+#include <stdlib.h>
+#include <string.h>
+
+#include "lsqpack.h"
+
+static const struct pair { const char *name, *value; } list[] =
+{
+    {":authority", "",},
+    {":path", "/",},
+    {"age", "0",},
+    {"content-disposition", "",},
+    {"content-length", "0",},
+    {"cookie", "",},
+    {"date", "",},
+    {"etag", "",},
+    {"if-modified-since", "",},
+    {"if-none-match", "",},
+    {"last-modified", "",},
+    {"link", "",},
+    {"location", "",},
+    {"referer", "",},
+    {"set-cookie", "",},
+    {":method", "CONNECT",},
+    {":method", "DELETE",},
+    {":method", "GET",},
+    {":method", "HEAD",},
+    {":method", "OPTIONS",},
+    {":method", "POST",},
+    {":method", "PUT",},
+    {":scheme", "http",},
+    {":scheme", "https",},
+    {":status", "103",},
+    {":status", "200",},
+    {":status", "304",},
+    {":status", "404",},
+    {":status", "503",},
+    {"accept", "*/*",},
+    {"accept", "application/dns-message",},
+    {"accept-encoding", "gzip, deflate, br",},
+    {"accept-ranges", "bytes",},
+    {"access-control-allow-headers", "cache-control",},
+    {"access-control-allow-headers", "content-type",},
+    {"access-control-allow-origin", "*",},
+    {"cache-control", "max-age=0",},
+    {"cache-control", "max-age=2592000",},
+    {"cache-control", "max-age=604800",},
+    {"cache-control", "no-cache",},
+    {"cache-control", "no-store",},
+    {"cache-control", "public, max-age=31536000",},
+    {"content-encoding", "br",},
+    {"content-encoding", "gzip",},
+    {"content-type", "application/dns-message",},
+    {"content-type", "application/javascript",},
+    {"content-type", "application/json",},
+    {"content-type", "application/x-www-form-urlencoded",},
+    {"content-type", "image/gif",},
+    {"content-type", "image/jpeg",},
+    {"content-type", "image/png",},
+    {"content-type", "text/css",},
+    {"content-type", "text/html; charset=utf-8",},
+    {"content-type", "text/plain",},
+    {"content-type", "text/plain;charset=utf-8",},
+    {"range", "bytes=0-",},
+    {"strict-transport-security", "max-age=31536000",},
+    {"strict-transport-security", "max-age=31536000; includesubdomains",
+},
+    {"strict-transport-security",
+                "max-age=31536000; includesubdomains; preload",},
+    {"vary", "accept-encoding",},
+    {"vary", "origin",},
+    {"x-content-type-options", "nosniff",},
+    {"x-xss-protection", "1; mode=block",},
+    {":status", "100",},
+    {":status", "204",},
+    {":status", "206",},
+    {":status", "302",},
+    {":status", "400",},
+    {":status", "403",},
+    {":status", "421",},
+    {":status", "425",},
+    {":status", "500",},
+    {"accept-language", "",},
+    {"access-control-allow-credentials", "FALSE",},
+    {"access-control-allow-credentials", "TRUE",},
+    {"access-control-allow-headers", "*",},
+    {"access-control-allow-methods", "get",},
+    {"access-control-allow-methods", "get, post, options",},
+    {"access-control-allow-methods", "options",},
+    {"access-control-expose-headers", "content-length",},
+    {"access-control-request-headers", "content-type",},
+    {"access-control-request-method", "get",},
+    {"access-control-request-method", "post",},
+    {"alt-svc", "clear",},
+    {"authorization", "",},
+    {"content-security-policy",
+            "script-src 'none'; object-src 'none'; base-uri 'none'",},
+    {"early-data", "1",},
+    {"expect-ct", "",},
+    {"forwarded", "",},
+    {"if-range", "",},
+    {"origin", "",},
+    {"purpose", "prefetch",},
+    {"server", "",},
+    {"timing-allow-origin", "*",},
+    {"upgrade-insecure-requests", "1",},
+    {"user-agent", "",},
+    {"x-forwarded-for", "",},
+    {"x-frame-options", "deny",},
+    {"x-frame-options", "sameorigin",},
+};
+
+
+int
+main (void)
+{
+    const struct pair *cur;
+    size_t name_len, val_len;
+    int id;
+    char name_copy[100];
+
+    for (cur = list; cur < list + sizeof(list) / sizeof(list[0]); ++cur)
+    {
+        name_len = strlen(cur->name);
+        val_len = strlen(cur->value);
+        /* Test that we find exact match: */
+        id = lsqpack_get_stx_tab_id(cur->name, name_len, cur->value, val_len);
+        assert(id == cur - list);
+        /* Test that we find just the header: */
+        id = lsqpack_get_stx_tab_id(cur->name, name_len, "WHATEVER!", 9);
+        assert(id >= 0);
+        if (id != cur - list)
+            assert(0 == strcmp(cur->name, list[id].name));
+        /* Test that we don't find wrong entry: */
+        strcpy(name_copy, cur->name);
+        name_copy[0] = 'z'; /* No header in the table starts with 'z' */
+        id = lsqpack_get_stx_tab_id(name_copy, name_len, cur->value, val_len);
+        assert(id < 0);
+    }
+
+    return 0;
+}