^7_XTSrSSKrSSKJrJr SSKJrJrJr SSK J r SSK J r J r SSKJr SS KJrJr \R&"\5rS rS rS r\"S 5Vs/sH nSU-S- PM snr\rSrSr Sr!Sr"Sr#Sr$"SS5r%"SS5r&gs snf!\a \\4rN7f=f)ze hpack/hpack ~~~~~~~~~~~ Implements the HPACK header compression algorithm as detailed by the IETF. N) HeaderTabletable_entry_size)HPACKDecodingErrorOversizedHeaderListErrorInvalidTableSizeError)HuffmanEncoder) REQUEST_CODESREQUEST_CODES_LENGTH)decode_huffman) HeaderTupleNeverIndexedHeaderTuple@ ic[US5n[US5nU(d"URS5nURS5nURX#5$)z^ Provides a header as a unicode string if raw is False, otherwise returns it as a bytestring. rrutf-8)bytesdecode __class__)headerrawnamevalues -/usr/lib/python3/dist-packages/hpack/hpack.py_unicode_if_neededr+sP  D &) E {{7# W%   D ((cX[RSX5 US:a[SU-5eUS:dUS:a[SU-5e[UnX:a [ U/5$U/nX-nUS:a$UR US-S-5 US -nUS:aM$UR U5 [ U5$) zb This encodes an integer according to the wacky integer encoding rules defined in the HPACK spec. zEncoding %d with %d bitsrz)Can only encode positive integers, got %sr+Prefix bits must be between 1 and 8, got %s)logdebug ValueError_PREFIX_BIT_MAX_NUMBERS bytearrayappend)integer prefix_bits max_numberelementss rencode_integerr08s II('?{ 7' A  Q+/ 9K G  )5J'##<n OOWs]c1 2 MGn  ""rc:US:dUS:a[SU-5e[UnSnSnSSU- - nUSU-nXb:Xa*XnUS- nUS:a XgS- U-- nOXgU-- nOUS- nM)[R S Xc5 Xc4$![a [SU-5ef=f) z This decodes an integer according to the wacky integer encoding rules defined in the HPACK spec. Returns a tuple of the decoded integer and the number of bytes that were consumed from ``data`` in order to get that integer. rr!r"rr#r%z5Unable to decode HPACK integer representation from %rzDecoded %d, consumed %d bytes)r(r) IndexErrorrr&r')datar-r.indexshiftmasknumber next_bytes rdecode_integerr:ZsQ+/ 9K G  )5J E E Q_ %D a4   K  #3588F500F  II-v= =   Cd J   s/B!BBc## [U[5(de[UR5SS9nUH nX U4v M g7f)z This converts a dictionary to an iterable of two-tuples. This is a HPACK-specific function because it pulls "special-headers" out first and then emits them. c@[U5RS5(+$)N:) _to_bytes startswith)ks r#_dict_to_iterable..s)A,11$77r)keyN) isinstancedictsortedkeys) header_dictrGrCs r_dict_to_iterablerIsM k4 ( (( (  7 Ds###sAAc[U[5(d [U5n[U[5(aU$UR S5$)z Convert string to bytes. r)rD basestringstrrencode)strings rr>r>s: fj ) )V..6JFMM'4JJrc\rSrSrSrSr\S5r\RS5rSSjr SSjr Sr SS jr SS jr S rS rg )Encoderza An HPACK encoder object. This object takes HTTP headers and emits encoded HTTP/2 header blocks. cb[5Ul[[[5Ul/UlgN)r header_tabler r r huffman_codertable_size_changesselfs r__init__Encoder.__init__s)'M+ / #%rc.URR$z. Controls the size of the HPACK header table. rTmaxsizerWs rheader_table_sizeEncoder.header_table_size   (((rcXRlURR(aURR U5 ggrS)rTr^resizedrVr+rXrs rr_r`s6$)!    $ $  # # * *5 1 %rc4/n[U[5(a [U5nURR(a0UR UR 55 SURlUH}nSn[U[5(aUR(+nO[U5S:aUSn[US5[US54nUR URXEU55 M SRU5n[RSU5 U$)ah Takes a set of headers and encodes them into a HPACK-encoded header block. :param headers: The headers to encode. Must be either an iterable of tuples, an iterable of :class:`HeaderTuple `, or a ``dict``. If an iterable of tuples, the tuples may be either two-tuples or three-tuples. If they are two-tuples, the tuples must be of the format ``(name, value)``. If they are three-tuples, they must be of the format ``(name, value, sensitive)``, where ``sensitive`` is a boolean value indicating whether the header should be added to header tables anywhere. If not present, ``sensitive`` defaults to ``False``. If an iterable of :class:`HeaderTuple `, the tuples must always be two-tuples. Instead of using ``sensitive`` as a third tuple entry, use :class:`NeverIndexedHeaderTuple ` to request that the field never be indexed. .. warning:: HTTP/2 requires that all special headers (headers whose names begin with ``:`` characters) appear at the *start* of the header block. While this method will ensure that happens for ``dict`` subclasses, callers using any other iterable of tuples **must** ensure they place their special headers at the start of the iterable. For efficiency reasons users should prefer to use iterables of two-tuples: fixing the ordering of dictionary headers is an expensive operation that should be avoided if possible. :param huffman: (optional) Whether to Huffman-encode any header sent as a literal value. Except for use when debugging, it is recommended that this be left enabled. :returns: A bytestring containing the HPACK-encoded header block. FrrrrzEncoded header block to %s)rDrErIrTrcr+_encode_table_size_changer indexablelenr>addjoinr&r')rXheadershuffman header_blockr sensitives rrMEncoder.encodesd gt $ $'0G    $ $    > > @ A(-D   %FI&+.. & 0 00 Vq"1I q *IfQi,@AF   G D Exx -  . =rc[RSUUU5 UupEU(d[O[nURR XE5nUc6UR XEXc5nU(dURRXE5 U$Uupn U (aURU 5nU$URXXc5nU(dURRXE5 U$)zA This function takes a header key-value tuple and serializes it. z7Adding %s to the header table, sensitive:%s, huffman:%s) r&r'INDEX_INCREMENTAL INDEX_NEVERrTsearch_encode_literalri_encode_indexed_encode_indexed_literal) rXto_addrnrlrrindexbitmatchencodedr5perfects rri Encoder.adds E      -6$;!!((5 =**4JG!!%%d2N %W **51G 22hG!!%%d2rcJ[US5nUS==S-ss'[U5$)z4 Encodes a header using the indexed representation. r%rr#)r0r)rXr5fields rruEncoder._encode_indexed8s(ua( aDU|rcbU(a6URRU5nURRU5n[[U5S5n[[U5S5nU(aUS==S-ss'US==S-ss'SR U[ U5U[ U5U/5$)z Encodes a header with a literal name and literal value. If ``indexing`` is True, the header will be added to the header table: otherwise it will not. r%rr#r)rUrMr0rhrjr)rXrrrxrlname_len value_lens rrtEncoder._encode_literal@s %%,,T2D&&--e4E!#d)Q/"3u:q1  QK4 K aLD Lxx uXeI.> F  rcVU[:wa [US5nO [US5nUS==[U5-ss'U(aURR U5n[[ U5S5nU(a US==S-ss'SR [U5[U5U/5$)z^ Encodes a header with an indexed name and a literal value and performs incremental indexing. rr%r#r)rqr0ordrUrMrhrjr)rXr5rrxrlprefixrs rrvEncoder._encode_indexed_literalUs ( (#E1-F#E1-Fq S]" &&--e4E"3u:q1  aLD Lxxvi(8%@AArcSnURH*n[US5nUS==S-ss'U[U5- nM, /UlU$)zL Produces the encoded form of all header table size change context updates. rr )rVr0r)rXblock size_bytess rrf!Encoder._encode_table_size_changeksQ 11J' A6J qMT !M U:& &E2#% r)rTrUrVN)TF)__name__ __module__ __qualname____firstlineno____doc__rYpropertyr_setterrMrirurtrvrf__static_attributes__rrrPrPs\ %)) 22 Ob/b *B, rrPc\rSrSrSr\4Sjr\S5r\RS5rSSjr Sr Sr S r S rS rS rS rg)Decoderiya An HPACK decoder object. .. versionchanged:: 2.3.0 Added ``max_header_list_size`` argument. :param max_header_list_size: The maximum decompressed size we will allow for any single header block. This is a protection against DoS attacks that attempt to force the application to expand a relatively small amount of data into a really large header list, allowing enormous amounts of memory to be allocated. If this amount of data is exceeded, a `OversizedHeaderListError ` exception will be raised. At this point the connection should be shut down, as the HPACK state will no longer be usable. Defaults to 64kB. :type max_header_list_size: ``int`` cd[5UlXlURRUlgrS)rrTmax_header_list_sizer^max_allowed_table_size)rXrs rrYDecoder.__init__s*'M %9!'+&7&7&?&?#rc.URR$r\r]rWs rr_Decoder.header_table_sizerarc$XRlgrSr]rds rr_rs$)!rc [RSU5 [U5n/n[U5nSnSnXu:GaXnUS-(aSOSn US-(aSOSn US-(aSOSn U (aUR X7S5upOaU (aUR X7S5upODU (a(U(a [ S 5eURX7S5n Sn OURX7S5upU (aCURU 5 U[U 6- nX`R:a[S UR-5eX}- nXu:aGMUR5 UVs/sHn[X5PM sn$s snf![a [ S 5ef=f) a Takes an HPACK-encoded header block and decodes it into a header set. :param data: A bytestring representing a complete HPACK-encoded header block. :param raw: (optional) Whether to return the headers as tuples of raw byte strings or to decode them as UTF-8 before returning them. The default value is False, which returns tuples of Unicode strings :returns: A list of two-tuples of ``(name, value)`` representing the HPACK-encoded headers, in the order they were decoded. :raises HPACKDecodingError: If an error is encountered while decoding the header block. z Decoding %srr#TF@rNz/Table size update not at the start of the blockz.A header list larger than %d has been receivedz"Unable to decode headers as UTF-8.)r&r' memoryviewrh_decode_indexed_decode_literal_indexr_update_encoding_context_decode_literal_no_indexr+rrr_assert_valid_table_sizerUnicodeDecodeError)rXr4rdata_memrkdata_len inflated_size current_indexcurrentindexed literal_indexencoding_updaterconsumedhs rrDecoder.decodes -&d#t9  &)G%nd%G%,dNDM'.nd%O#'#7#7^,$ #'#=#=^,$ !,I 88^,$(#@#@^,$ v&!16!::  #<#<<2H112  %Me&n %%' K8?@1&q.@ @@! K$%IJ J Ks E-E(%E-(E--FcNURUR:a [S5eg)z[ Check that the table size set by the encoder is lower than the maximum we expect to have. z3Encoder did not shrink table size to within the maxN)r_rrrWs rr Decoder._assert_valid_table_size s.  ! !D$?$? ?'E  @rcb[US5up#X R:a [S5eX lU$)z3 Handles a byte that updates the encoding context. rz)Encoder exceeded max allowable table size)r:rrr_)rXr4new_sizers rr Decoder._update_encoding_contexts< ,D!4 11 1'; "*rc[US5up#[URRU56n[R SXC5 XC4$)z@ Decodes a header represented using the indexed representation. r%zDecoded %s, consumed %d)r:r rT get_by_indexr&r')rXr4r5rrs rrDecoder._decode_indexed!sE)q1d//<rc&URUS5$)NF_decode_literalrXr4s rr Decoder._decode_literal_no_index*s##D%00rc&URUS5$)NTrrs rrDecoder._decode_literal_index-s##D$//rcSnU(a USS-nSnSnOUSnUS-nSnUS-nU(a0[X5upURRU5Sn U nSn ORUSS n[US 5upXX-n [U 5U :wa [ S 5eUSS -(a [ U 5n X-S-nXU -S n[US 5upXX-n [U 5U :wa [ S 5eUSS -(a [ U 5n X;U -- nU(a [ X5n O [X5n U(aURRX5 [RS U UU5 X4$)z. Decodes a header represented with a literal. r?rFrrNr%zTruncated header blockr#z/Decoded %s, total consumed %d bytes, indexed %s) r:rTrrhrr rr rir&r')rXr4 should_indextotal_consumed indexed_namer not_indexable high_byter5rrlengthrrs rrDecoder._decode_literal0s 7T>LH!MQI$t+LH%,M ,T > 7T>"5)E 8++ ,T9F -F     ! !$ . =     %%r)rTr_rrNr)rrrrrDEFAULT_MAX_HEADER_LIST_SIZErYrr_rrrrrrrrrrrrrrysh(-I@8)) **SKj  10I&rr)'rloggingtablerr exceptionsrrrrlr huffman_constantsr r huffman_tabler structr r getLoggerrr& INDEX_NONErrrqranger)rK NameErrorrLrrrr0r:rIr>rPr)is0rrs 0$*8 !    27q:AAFa<:J ' )#D&R $KZZz@&@&w ;uJsB-B B'&B'