1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
|
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# This scripts reads static table entries [1] and generates
# token_stable and stable. This table is used in lib/nghttp3_qpack.c.
#
# [1] https://quicwg.org/base-drafts/draft-ietf-quic-qpack.html#name-static-table-2
import re, sys
def hd_map_hash(name):
h = 2166136261
# FNV hash variant: http://isthe.com/chongo/tech/comp/fnv/
for c in name:
h ^= ord(c)
h *= 16777619
h &= 0xffffffff
return h
class Header:
def __init__(self, idx, name, value):
self.idx = idx
self.name = name
self.value = value
self.token = -1
entries = []
for line in sys.stdin:
m = re.match(r'(\d+)\s+(\S+)\s+(\S.*)?', line)
val = m.group(3).strip() if m.group(3) else ''
entries.append(Header(int(m.group(1)), m.group(2), val))
token_entries = sorted(entries, key=lambda ent: ent.name)
token = 0
seq = 0
name = token_entries[0].name
for i, ent in enumerate(token_entries):
if name != ent.name:
name = ent.name
token = seq
seq += 1
ent.token = token
def to_enum_hd(k):
res = 'NGHTTP3_QPACK_TOKEN_'
for c in k.upper():
if c == ':' or c == '-':
res += '_'
continue
res += c
return res
def gen_enum(entries):
used = {}
print('typedef enum nghttp3_qpack_token {')
for ent in entries:
if ent.name in used:
continue
used[ent.name] = True
enumname = to_enum_hd(ent.name)
print('''\
/**
* :enum:`{enumname}` is a token for ``{name}``.
*/'''.format(enumname=enumname, name=ent.name))
if ent.token is None:
print(' {},'.format(enumname))
else:
print(' {} = {},'.format(enumname, ent.token))
print('} nghttp3_qpack_token;')
gen_enum(entries)
print()
print('static nghttp3_qpack_static_entry token_stable[] = {')
for i, ent in enumerate(token_entries):
print('MAKE_STATIC_ENT({}, {}, {}u),'\
.format(ent.idx, to_enum_hd(ent.name), hd_map_hash(ent.name)))
print('};')
print()
print('static nghttp3_qpack_static_header stable[] = {')
for ent in entries:
print('MAKE_STATIC_HD("{}", "{}", {}),'\
.format(ent.name, ent.value, to_enum_hd(ent.name)))
print('};')
|
