net/spdy/hpack_constants.cc

   1 // Copyright 2014 The Chromium Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #include "net/spdy/hpack_constants.h"
   6
   7 #include "base/logging.h"
   8 #include "base/memory/scoped_ptr.h"
   9 #include "base/memory/singleton.h"
  10 #include "net/spdy/hpack_huffman_table.h"
  11
  12 namespace net {
  13
  14 namespace {
  15
  16
  17 // SharedHpackHuffmanTable is a Singleton wrapping a HpackHuffmanTable
  18 // instance initialized with |kHpackHuffmanCode|.
  19 struct SharedHpackHuffmanTable {
  20  public:
  21   SharedHpackHuffmanTable() {
  22     std::vector<HpackHuffmanSymbol> code = HpackHuffmanCode();
  23     scoped_ptr<HpackHuffmanTable> mutable_table(new HpackHuffmanTable());
  24     CHECK(mutable_table->Initialize(&code[0], code.size()));
  25     CHECK(mutable_table->IsInitialized());
  26     table.reset(mutable_table.release());
  27   }
  28
  29   static SharedHpackHuffmanTable* GetInstance() {
  30     return Singleton<SharedHpackHuffmanTable>::get();
  31   }
  32
  33   scoped_ptr<const HpackHuffmanTable> table;
  34 };
  35
  36 }  // namespace
  37
  38 // Produced by applying the python program [1] with tables
  39 // provided by [2] (inserted into the source of the python program)
  40 // and copy-paste them into this file.
  41 //
  42 // [1] net/tools/build_hpack_constants.py
  43 // [2] http://tools.ietf.org/html/draft-ietf-httpbis-header-compression-08
  44
  45 // HpackHuffmanSymbol entries are initialized as {code, length, id}.
  46 // Codes are specified in the |length| most-significant bits of |code|.
  47 std::vector<HpackHuffmanSymbol> HpackHuffmanCode() {
  48   static const HpackHuffmanSymbol kHpackHuffmanCode[] = {
  49     {0xffc00000ul, 13,   0},  //     11111111|11000
  50     {0xffffb000ul, 23,   1},  //     11111111|11111111|1011000
  51     {0xfffffe20ul, 28,   2},  //     11111111|11111111|11111110|0010
  52     {0xfffffe30ul, 28,   3},  //     11111111|11111111|11111110|0011
  53     {0xfffffe40ul, 28,   4},  //     11111111|11111111|11111110|0100
  54     {0xfffffe50ul, 28,   5},  //     11111111|11111111|11111110|0101
  55     {0xfffffe60ul, 28,   6},  //     11111111|11111111|11111110|0110
  56     {0xfffffe70ul, 28,   7},  //     11111111|11111111|11111110|0111
  57     {0xfffffe80ul, 28,   8},  //     11111111|11111111|11111110|1000
  58     {0xffffea00ul, 24,   9},  //     11111111|11111111|11101010
  59     {0xfffffff0ul, 30,  10},  //     11111111|11111111|11111111|111100
  60     {0xfffffe90ul, 28,  11},  //     11111111|11111111|11111110|1001
  61     {0xfffffea0ul, 28,  12},  //     11111111|11111111|11111110|1010
  62     {0xfffffff4ul, 30,  13},  //     11111111|11111111|11111111|111101
  63     {0xfffffeb0ul, 28,  14},  //     11111111|11111111|11111110|1011
  64     {0xfffffec0ul, 28,  15},  //     11111111|11111111|11111110|1100
  65     {0xfffffed0ul, 28,  16},  //     11111111|11111111|11111110|1101
  66     {0xfffffee0ul, 28,  17},  //     11111111|11111111|11111110|1110
  67     {0xfffffef0ul, 28,  18},  //     11111111|11111111|11111110|1111
  68     {0xffffff00ul, 28,  19},  //     11111111|11111111|11111111|0000
  69     {0xffffff10ul, 28,  20},  //     11111111|11111111|11111111|0001
  70     {0xffffff20ul, 28,  21},  //     11111111|11111111|11111111|0010
  71     {0xfffffff8ul, 30,  22},  //     11111111|11111111|11111111|111110
  72     {0xffffff30ul, 28,  23},  //     11111111|11111111|11111111|0011
  73     {0xffffff40ul, 28,  24},  //     11111111|11111111|11111111|0100
  74     {0xffffff50ul, 28,  25},  //     11111111|11111111|11111111|0101
  75     {0xffffff60ul, 28,  26},  //     11111111|11111111|11111111|0110
  76     {0xffffff70ul, 28,  27},  //     11111111|11111111|11111111|0111
  77     {0xffffff80ul, 28,  28},  //     11111111|11111111|11111111|1000
  78     {0xffffff90ul, 28,  29},  //     11111111|11111111|11111111|1001
  79     {0xffffffa0ul, 28,  30},  //     11111111|11111111|11111111|1010
  80     {0xffffffb0ul, 28,  31},  //     11111111|11111111|11111111|1011
  81     {0x50000000ul,  6,  32},  // ' ' 010100
  82     {0xfe000000ul, 10,  33},  // '!' 11111110|00
  83     {0xfe400000ul, 10,  34},  // '"' 11111110|01
  84     {0xffa00000ul, 12,  35},  // '#' 11111111|1010
  85     {0xffc80000ul, 13,  36},  // '$' 11111111|11001
  86     {0x54000000ul,  6,  37},  // '%' 010101
  87     {0xf8000000ul,  8,  38},  // '&' 11111000
  88     {0xff400000ul, 11,  39},  // ''' 11111111|010
  89     {0xfe800000ul, 10,  40},  // '(' 11111110|10
  90     {0xfec00000ul, 10,  41},  // ')' 11111110|11
  91     {0xf9000000ul,  8,  42},  // '*' 11111001
  92     {0xff600000ul, 11,  43},  // '+' 11111111|011
  93     {0xfa000000ul,  8,  44},  // ',' 11111010
  94     {0x58000000ul,  6,  45},  // '-' 010110
  95     {0x5c000000ul,  6,  46},  // '.' 010111
  96     {0x60000000ul,  6,  47},  // '/' 011000
  97     {0x00000000ul,  5,  48},  // '0' 00000
  98     {0x08000000ul,  5,  49},  // '1' 00001
  99     {0x10000000ul,  5,  50},  // '2' 00010
 100     {0x64000000ul,  6,  51},  // '3' 011001
 101     {0x68000000ul,  6,  52},  // '4' 011010
 102     {0x6c000000ul,  6,  53},  // '5' 011011
 103     {0x70000000ul,  6,  54},  // '6' 011100
 104     {0x74000000ul,  6,  55},  // '7' 011101
 105     {0x78000000ul,  6,  56},  // '8' 011110
 106     {0x7c000000ul,  6,  57},  // '9' 011111
 107     {0xb8000000ul,  7,  58},  // ':' 1011100
 108     {0xfb000000ul,  8,  59},  // ';' 11111011
 109     {0xfff80000ul, 15,  60},  // '<' 11111111|1111100
 110     {0x80000000ul,  6,  61},  // '=' 100000
 111     {0xffb00000ul, 12,  62},  // '>' 11111111|1011
 112     {0xff000000ul, 10,  63},  // '?' 11111111|00
 113     {0xffd00000ul, 13,  64},  // '@' 11111111|11010
 114     {0x84000000ul,  6,  65},  // 'A' 100001
 115     {0xba000000ul,  7,  66},  // 'B' 1011101
 116     {0xbc000000ul,  7,  67},  // 'C' 1011110
 117     {0xbe000000ul,  7,  68},  // 'D' 1011111
 118     {0xc0000000ul,  7,  69},  // 'E' 1100000
 119     {0xc2000000ul,  7,  70},  // 'F' 1100001
 120     {0xc4000000ul,  7,  71},  // 'G' 1100010
 121     {0xc6000000ul,  7,  72},  // 'H' 1100011
 122     {0xc8000000ul,  7,  73},  // 'I' 1100100
 123     {0xca000000ul,  7,  74},  // 'J' 1100101
 124     {0xcc000000ul,  7,  75},  // 'K' 1100110
 125     {0xce000000ul,  7,  76},  // 'L' 1100111
 126     {0xd0000000ul,  7,  77},  // 'M' 1101000
 127     {0xd2000000ul,  7,  78},  // 'N' 1101001
 128     {0xd4000000ul,  7,  79},  // 'O' 1101010
 129     {0xd6000000ul,  7,  80},  // 'P' 1101011
 130     {0xd8000000ul,  7,  81},  // 'Q' 1101100
 131     {0xda000000ul,  7,  82},  // 'R' 1101101
 132     {0xdc000000ul,  7,  83},  // 'S' 1101110
 133     {0xde000000ul,  7,  84},  // 'T' 1101111
 134     {0xe0000000ul,  7,  85},  // 'U' 1110000
 135     {0xe2000000ul,  7,  86},  // 'V' 1110001
 136     {0xe4000000ul,  7,  87},  // 'W' 1110010
 137     {0xfc000000ul,  8,  88},  // 'X' 11111100
 138     {0xe6000000ul,  7,  89},  // 'Y' 1110011
 139     {0xfd000000ul,  8,  90},  // 'Z' 11111101
 140     {0xffd80000ul, 13,  91},  // '[' 11111111|11011
 141     {0xfffe0000ul, 19,  92},  // '\' 11111111|11111110|000
 142     {0xffe00000ul, 13,  93},  // ']' 11111111|11100
 143     {0xfff00000ul, 14,  94},  // '^' 11111111|111100
 144     {0x88000000ul,  6,  95},  // '_' 100010
 145     {0xfffa0000ul, 15,  96},  // '`' 11111111|1111101
 146     {0x18000000ul,  5,  97},  // 'a' 00011
 147     {0x8c000000ul,  6,  98},  // 'b' 100011
 148     {0x20000000ul,  5,  99},  // 'c' 00100
 149     {0x90000000ul,  6, 100},  // 'd' 100100
 150     {0x28000000ul,  5, 101},  // 'e' 00101
 151     {0x94000000ul,  6, 102},  // 'f' 100101
 152     {0x98000000ul,  6, 103},  // 'g' 100110
 153     {0x9c000000ul,  6, 104},  // 'h' 100111
 154     {0x30000000ul,  5, 105},  // 'i' 00110
 155     {0xe8000000ul,  7, 106},  // 'j' 1110100
 156     {0xea000000ul,  7, 107},  // 'k' 1110101
 157     {0xa0000000ul,  6, 108},  // 'l' 101000
 158     {0xa4000000ul,  6, 109},  // 'm' 101001
 159     {0xa8000000ul,  6, 110},  // 'n' 101010
 160     {0x38000000ul,  5, 111},  // 'o' 00111
 161     {0xac000000ul,  6, 112},  // 'p' 101011
 162     {0xec000000ul,  7, 113},  // 'q' 1110110
 163     {0xb0000000ul,  6, 114},  // 'r' 101100
 164     {0x40000000ul,  5, 115},  // 's' 01000
 165     {0x48000000ul,  5, 116},  // 't' 01001
 166     {0xb4000000ul,  6, 117},  // 'u' 101101
 167     {0xee000000ul,  7, 118},  // 'v' 1110111
 168     {0xf0000000ul,  7, 119},  // 'w' 1111000
 169     {0xf2000000ul,  7, 120},  // 'x' 1111001
 170     {0xf4000000ul,  7, 121},  // 'y' 1111010
 171     {0xf6000000ul,  7, 122},  // 'z' 1111011
 172     {0xfffc0000ul, 15, 123},  // '{' 11111111|1111110
 173     {0xff800000ul, 11, 124},  // '|' 11111111|100
 174     {0xfff40000ul, 14, 125},  // '}' 11111111|111101
 175     {0xffe80000ul, 13, 126},  // '~' 11111111|11101
 176     {0xffffffc0ul, 28, 127},  //     11111111|11111111|11111111|1100
 177     {0xfffe6000ul, 20, 128},  //     11111111|11111110|0110
 178     {0xffff4800ul, 22, 129},  //     11111111|11111111|010010
 179     {0xfffe7000ul, 20, 130},  //     11111111|11111110|0111
 180     {0xfffe8000ul, 20, 131},  //     11111111|11111110|1000
 181     {0xffff4c00ul, 22, 132},  //     11111111|11111111|010011
 182     {0xffff5000ul, 22, 133},  //     11111111|11111111|010100
 183     {0xffff5400ul, 22, 134},  //     11111111|11111111|010101
 184     {0xffffb200ul, 23, 135},  //     11111111|11111111|1011001
 185     {0xffff5800ul, 22, 136},  //     11111111|11111111|010110
 186     {0xffffb400ul, 23, 137},  //     11111111|11111111|1011010
 187     {0xffffb600ul, 23, 138},  //     11111111|11111111|1011011
 188     {0xffffb800ul, 23, 139},  //     11111111|11111111|1011100
 189     {0xffffba00ul, 23, 140},  //     11111111|11111111|1011101
 190     {0xffffbc00ul, 23, 141},  //     11111111|11111111|1011110
 191     {0xffffeb00ul, 24, 142},  //     11111111|11111111|11101011
 192     {0xffffbe00ul, 23, 143},  //     11111111|11111111|1011111
 193     {0xffffec00ul, 24, 144},  //     11111111|11111111|11101100
 194     {0xffffed00ul, 24, 145},  //     11111111|11111111|11101101
 195     {0xffff5c00ul, 22, 146},  //     11111111|11111111|010111
 196     {0xffffc000ul, 23, 147},  //     11111111|11111111|1100000
 197     {0xffffee00ul, 24, 148},  //     11111111|11111111|11101110
 198     {0xffffc200ul, 23, 149},  //     11111111|11111111|1100001
 199     {0xffffc400ul, 23, 150},  //     11111111|11111111|1100010
 200     {0xffffc600ul, 23, 151},  //     11111111|11111111|1100011
 201     {0xffffc800ul, 23, 152},  //     11111111|11111111|1100100
 202     {0xfffee000ul, 21, 153},  //     11111111|11111110|11100
 203     {0xffff6000ul, 22, 154},  //     11111111|11111111|011000
 204     {0xffffca00ul, 23, 155},  //     11111111|11111111|1100101
 205     {0xffff6400ul, 22, 156},  //     11111111|11111111|011001
 206     {0xffffcc00ul, 23, 157},  //     11111111|11111111|1100110
 207     {0xffffce00ul, 23, 158},  //     11111111|11111111|1100111
 208     {0xffffef00ul, 24, 159},  //     11111111|11111111|11101111
 209     {0xffff6800ul, 22, 160},  //     11111111|11111111|011010
 210     {0xfffee800ul, 21, 161},  //     11111111|11111110|11101
 211     {0xfffe9000ul, 20, 162},  //     11111111|11111110|1001
 212     {0xffff6c00ul, 22, 163},  //     11111111|11111111|011011
 213     {0xffff7000ul, 22, 164},  //     11111111|11111111|011100
 214     {0xffffd000ul, 23, 165},  //     11111111|11111111|1101000
 215     {0xffffd200ul, 23, 166},  //     11111111|11111111|1101001
 216     {0xfffef000ul, 21, 167},  //     11111111|11111110|11110
 217     {0xffffd400ul, 23, 168},  //     11111111|11111111|1101010
 218     {0xffff7400ul, 22, 169},  //     11111111|11111111|011101
 219     {0xffff7800ul, 22, 170},  //     11111111|11111111|011110
 220     {0xfffff000ul, 24, 171},  //     11111111|11111111|11110000
 221     {0xfffef800ul, 21, 172},  //     11111111|11111110|11111
 222     {0xffff7c00ul, 22, 173},  //     11111111|11111111|011111
 223     {0xffffd600ul, 23, 174},  //     11111111|11111111|1101011
 224     {0xffffd800ul, 23, 175},  //     11111111|11111111|1101100
 225     {0xffff0000ul, 21, 176},  //     11111111|11111111|00000
 226     {0xffff0800ul, 21, 177},  //     11111111|11111111|00001
 227     {0xffff8000ul, 22, 178},  //     11111111|11111111|100000
 228     {0xffff1000ul, 21, 179},  //     11111111|11111111|00010
 229     {0xffffda00ul, 23, 180},  //     11111111|11111111|1101101
 230     {0xffff8400ul, 22, 181},  //     11111111|11111111|100001
 231     {0xffffdc00ul, 23, 182},  //     11111111|11111111|1101110
 232     {0xffffde00ul, 23, 183},  //     11111111|11111111|1101111
 233     {0xfffea000ul, 20, 184},  //     11111111|11111110|1010
 234     {0xffff8800ul, 22, 185},  //     11111111|11111111|100010
 235     {0xffff8c00ul, 22, 186},  //     11111111|11111111|100011
 236     {0xffff9000ul, 22, 187},  //     11111111|11111111|100100
 237     {0xffffe000ul, 23, 188},  //     11111111|11111111|1110000
 238     {0xffff9400ul, 22, 189},  //     11111111|11111111|100101
 239     {0xffff9800ul, 22, 190},  //     11111111|11111111|100110
 240     {0xffffe200ul, 23, 191},  //     11111111|11111111|1110001
 241     {0xfffff800ul, 26, 192},  //     11111111|11111111|11111000|00
 242     {0xfffff840ul, 26, 193},  //     11111111|11111111|11111000|01
 243     {0xfffeb000ul, 20, 194},  //     11111111|11111110|1011
 244     {0xfffe2000ul, 19, 195},  //     11111111|11111110|001
 245     {0xffff9c00ul, 22, 196},  //     11111111|11111111|100111
 246     {0xffffe400ul, 23, 197},  //     11111111|11111111|1110010
 247     {0xffffa000ul, 22, 198},  //     11111111|11111111|101000
 248     {0xfffff600ul, 25, 199},  //     11111111|11111111|11110110|0
 249     {0xfffff880ul, 26, 200},  //     11111111|11111111|11111000|10
 250     {0xfffff8c0ul, 26, 201},  //     11111111|11111111|11111000|11
 251     {0xfffff900ul, 26, 202},  //     11111111|11111111|11111001|00
 252     {0xfffffbc0ul, 27, 203},  //     11111111|11111111|11111011|110
 253     {0xfffffbe0ul, 27, 204},  //     11111111|11111111|11111011|111
 254     {0xfffff940ul, 26, 205},  //     11111111|11111111|11111001|01
 255     {0xfffff100ul, 24, 206},  //     11111111|11111111|11110001
 256     {0xfffff680ul, 25, 207},  //     11111111|11111111|11110110|1
 257     {0xfffe4000ul, 19, 208},  //     11111111|11111110|010
 258     {0xffff1800ul, 21, 209},  //     11111111|11111111|00011
 259     {0xfffff980ul, 26, 210},  //     11111111|11111111|11111001|10
 260     {0xfffffc00ul, 27, 211},  //     11111111|11111111|11111100|000
 261     {0xfffffc20ul, 27, 212},  //     11111111|11111111|11111100|001
 262     {0xfffff9c0ul, 26, 213},  //     11111111|11111111|11111001|11
 263     {0xfffffc40ul, 27, 214},  //     11111111|11111111|11111100|010
 264     {0xfffff200ul, 24, 215},  //     11111111|11111111|11110010
 265     {0xffff2000ul, 21, 216},  //     11111111|11111111|00100
 266     {0xffff2800ul, 21, 217},  //     11111111|11111111|00101
 267     {0xfffffa00ul, 26, 218},  //     11111111|11111111|11111010|00
 268     {0xfffffa40ul, 26, 219},  //     11111111|11111111|11111010|01
 269     {0xffffffd0ul, 28, 220},  //     11111111|11111111|11111111|1101
 270     {0xfffffc60ul, 27, 221},  //     11111111|11111111|11111100|011
 271     {0xfffffc80ul, 27, 222},  //     11111111|11111111|11111100|100
 272     {0xfffffca0ul, 27, 223},  //     11111111|11111111|11111100|101
 273     {0xfffec000ul, 20, 224},  //     11111111|11111110|1100
 274     {0xfffff300ul, 24, 225},  //     11111111|11111111|11110011
 275     {0xfffed000ul, 20, 226},  //     11111111|11111110|1101
 276     {0xffff3000ul, 21, 227},  //     11111111|11111111|00110
 277     {0xffffa400ul, 22, 228},  //     11111111|11111111|101001
 278     {0xffff3800ul, 21, 229},  //     11111111|11111111|00111
 279     {0xffff4000ul, 21, 230},  //     11111111|11111111|01000
 280     {0xffffe600ul, 23, 231},  //     11111111|11111111|1110011
 281     {0xffffa800ul, 22, 232},  //     11111111|11111111|101010
 282     {0xffffac00ul, 22, 233},  //     11111111|11111111|101011
 283     {0xfffff700ul, 25, 234},  //     11111111|11111111|11110111|0
 284     {0xfffff780ul, 25, 235},  //     11111111|11111111|11110111|1
 285     {0xfffff400ul, 24, 236},  //     11111111|11111111|11110100
 286     {0xfffff500ul, 24, 237},  //     11111111|11111111|11110101
 287     {0xfffffa80ul, 26, 238},  //     11111111|11111111|11111010|10
 288     {0xffffe800ul, 23, 239},  //     11111111|11111111|1110100
 289     {0xfffffac0ul, 26, 240},  //     11111111|11111111|11111010|11
 290     {0xfffffcc0ul, 27, 241},  //     11111111|11111111|11111100|110
 291     {0xfffffb00ul, 26, 242},  //     11111111|11111111|11111011|00
 292     {0xfffffb40ul, 26, 243},  //     11111111|11111111|11111011|01
 293     {0xfffffce0ul, 27, 244},  //     11111111|11111111|11111100|111
 294     {0xfffffd00ul, 27, 245},  //     11111111|11111111|11111101|000
 295     {0xfffffd20ul, 27, 246},  //     11111111|11111111|11111101|001
 296     {0xfffffd40ul, 27, 247},  //     11111111|11111111|11111101|010
 297     {0xfffffd60ul, 27, 248},  //     11111111|11111111|11111101|011
 298     {0xffffffe0ul, 28, 249},  //     11111111|11111111|11111111|1110
 299     {0xfffffd80ul, 27, 250},  //     11111111|11111111|11111101|100
 300     {0xfffffda0ul, 27, 251},  //     11111111|11111111|11111101|101
 301     {0xfffffdc0ul, 27, 252},  //     11111111|11111111|11111101|110
 302     {0xfffffde0ul, 27, 253},  //     11111111|11111111|11111101|111
 303     {0xfffffe00ul, 27, 254},  //     11111111|11111111|11111110|000
 304     {0xfffffb80ul, 26, 255},  //     11111111|11111111|11111011|10
 305     {0xfffffffcul, 30, 256},  // EOS 11111111|11111111|11111111|111111
 306   };
 307   return std::vector<HpackHuffmanSymbol>(
 308       kHpackHuffmanCode,
 309       kHpackHuffmanCode + arraysize(kHpackHuffmanCode));
 310 }
 311
 312 const HpackHuffmanTable& ObtainHpackHuffmanTable() {
 313   return *SharedHpackHuffmanTable::GetInstance()->table;
 314 }
 315
 316 }  // namespace net