nghttp2/genlibtokenlookup.py

#!/usr/bin/env python

HEADERS = [
    (':authority', 0),
    (':method', 1),
    (':method', 2),
    (':path', 3),
    (':path', 4),
    (':scheme', 5),
    (':scheme', 6),
    (':status', 7),
    (':status', 8),
    (':status', 9),
    (':status', 10),
    (':status', 11),
    (':status', 12),
    (':status', 13),
    ('accept-charset', 14),
    ('accept-encoding', 15),
    ('accept-language', 16),
    ('accept-ranges', 17),
    ('accept', 18),
    ('access-control-allow-origin', 19),
    ('age', 20),
    ('allow', 21),
    ('authorization', 22),
    ('cache-control', 23),
    ('content-disposition', 24),
    ('content-encoding', 25),
    ('content-language', 26),
    ('content-length', 27),
    ('content-location', 28),
    ('content-range', 29),
    ('content-type', 30),
    ('cookie', 31),
    ('date', 32),
    ('etag', 33),
    ('expect', 34),
    ('expires', 35),
    ('from', 36),
    ('host', 37),
    ('if-match', 38),
    ('if-modified-since', 39),
    ('if-none-match', 40),
    ('if-range', 41),
    ('if-unmodified-since', 42),
    ('last-modified', 43),
    ('link', 44),
    ('location', 45),
    ('max-forwards', 46),
    ('proxy-authenticate', 47),
    ('proxy-authorization', 48),
    ('range', 49),
    ('referer', 50),
    ('refresh', 51),
    ('retry-after', 52),
    ('server', 53),
    ('set-cookie', 54),
    ('strict-transport-security', 55),
    ('transfer-encoding', 56),
    ('user-agent', 57),
    ('vary', 58),
    ('via', 59),
    ('www-authenticate', 60),
    ('accept-ch', None),
    ('accept-datetime', None),
    ('accept-features', None),
    ('accept-patch', None),
    ('access-control-allow-credentials', None),
    ('access-control-allow-headers', None),
    ('access-control-allow-methods', None),
    ('access-control-expose-headers', None),
    ('access-control-max-age', None),
    ('access-control-request-headers', None),
    ('access-control-request-method', None),
    ('alt-svc', None),
    ('alternates', None),
    ('connection', None),
    ('content-md5', None),
    ('content-security-policy', None),
    ('content-security-policy-report-only', None),
    ('dnt', None),
    ('forwarded', None),
    ('front-end-https', None),
    ('keep-alive', None),
    ('last-event-id', None),
    ('negotiate', None),
    ('origin', None),
    ('p3p', None),
    ('pragma', None),
    ('proxy-connection', None),
    ('public-key-pins', None),
    ('sec-websocket-extensions', None),
    ('sec-websocket-key', None),
    ('sec-websocket-origin', None),
    ('sec-websocket-protocol', None),
    ('sec-websocket-version', None),
    ('set-cookie2', None),
    ('status', None),
    ('tcn', None),
    ('te', None),
    ('trailer', None),
    ('tsv', None),
    ('upgrade', None),
    ('upgrade-insecure-requests', None),
    ('variant-vary', None),
    ('warning', None),
    ('x-api-version', None),
    ('x-att-deviceid', None),
    ('x-cache', None),
    ('x-cache-lookup', None),
    ('x-content-duration', None),
    ('x-content-security-policy', None),
    ('x-content-type-options', None),
    ('x-dnsprefetch-control', None),
    ('x-forwarded-for', None),
    ('x-forwarded-host', None),
    ('x-forwarded-proto', None),
    ('x-frame-options', None),
    ('x-powered-by', None),
    ('x-requested-with', None),
    ('x-ua-compatible', None),
    ('x-wap-profile', None),
    ('x-webkit-csp', None),
    ('x-xss-protection', None),
]

def to_enum_hd(k):
    res = 'NGHTTP2_TOKEN_'
    for c in k.upper():
        if c == ':' or c == '-':
            res += '_'
            continue
        res += c
    return res

def build_header(headers):
    res = {}
    for k, _ in headers:
        size = len(k)
        if size not in res:
            res[size] = {}
        ent = res[size]
        c = k[-1]
        if c not in ent:
            ent[c] = []
        ent[c].append(k)

    return res

def gen_enum():
    name = ''
    print 'typedef enum {'
    for k, token in HEADERS:
        if token is None:
            print '  {},'.format(to_enum_hd(k))
        else:
            if name != k:
                name = k
                print '  {} = {},'.format(to_enum_hd(k), token)
    print '} nghttp2_token;'

def gen_index_header():
    print '''\
static inline int lookup_token(const uint8_t *name, size_t namelen) {
  switch (namelen) {'''
    b = build_header(HEADERS)
    for size in sorted(b.keys()):
        ents = b[size]
        print '''\
  case {}:'''.format(size)
        print '''\
    switch (name[{}]) {{'''.format(size - 1)
        for c in sorted(ents.keys()):
            headers = sorted(ents[c])
            print '''\
    case '{}':'''.format(c)
            for k in headers:
                print '''\
      if (lstreq("{}", name, {})) {{
        return {};
      }}'''.format(k[:-1], size - 1, to_enum_hd(k))
            print '''\
      break;'''
        print '''\
    }
    break;'''
    print '''\
  }
  return -1;
}'''

if __name__ == '__main__':
    gen_enum()
    print ''
    gen_index_header()