o
    `gX                     @   s   d Z ddlZddlmZmZ ddlmZmZmZ ddl	m
Z
 ddlmZmZ ddlmZ dd	lmZmZ eeZd
ZdZdZdd edD ZzeZW n eyY   eefZY nw dZdd Z dd Z!dd Z"dd Z#dd Z$G dd dZ%G dd dZ&dS )ze
hpack/hpack
~~~~~~~~~~~

Implements the HPACK header compression algorithm as detailed by the IETF.
    N   )HeaderTabletable_entry_size)HPACKDecodingErrorOversizedHeaderListErrorInvalidTableSizeError)HuffmanEncoder)REQUEST_CODESREQUEST_CODES_LENGTH)decode_huffman)HeaderTupleNeverIndexedHeaderTuple          @c                 C   s   g | ]}d | d qS )   r    ).0ir   r   F/var/www/html/propose/venv/lib/python3.10/site-packages/hpack/hpack.py
<listcomp>   s    r   	   i   c                 C   s<   t | d }t | d }|s|d}|d}| ||S )zj
    Provides a header as a unicode string if raw is False, otherwise returns
    it as a bytestring.
    r   r   utf-8)bytesdecode	__class__)headerrawnamevaluer   r   r   _unicode_if_needed+   s   

r    c                 C   s   t d| | | dk rtd|  |dk s|dkrtd| t| }| |k r,t| gS |g}| |8 } | dkrH|| d@ d  | d	L } | dks7||  t|S )
zn
    This encodes an integer according to the wacky integer encoding rules
    defined in the HPACK spec.
    zEncoding %d with %d bitsr   z)Can only encode positive integers, got %sr      +Prefix bits must be between 1 and 8, got %s         )logdebug
ValueError_PREFIX_BIT_MAX_NUMBERS	bytearrayappend)integerprefix_bits
max_numberelementsr   r   r   encode_integer8   s(   

r0   c                 C   s   |dk s|dkrt d| t| }d}d}dd| ? }z.| d |@ }||krI	 | | }|d7 }|dkr=||d |> 7 }n|||> 7 }n|d7 }q(W n tyW   td	|  w td
|| ||fS )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.
    r   r!   r"   r      Tr#   r%   z5Unable to decode HPACK integer representation from %rzDecoded %d, consumed %d bytes)r(   r)   
IndexErrorr   r&   r'   )datar-   r.   indexshiftmasknumber	next_byter   r   r   decode_integerZ   s8   r9   c                 c   s@    t | tsJ t|  dd d}|D ]	}|| | fV  qdS )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                 S   s   t | d S )N   :)	_to_bytes
startswith)kr   r   r   <lambda>   s    z#_dict_to_iterable.<locals>.<lambda>)keyN)
isinstancedictsortedkeys)header_dictrC   r?   r   r   r   _dict_to_iterable   s   rE   c                 C   s*   t | ts	t| } t | tr| S | dS )z"
    Convert string to bytes.
    r   )r@   
basestringstrr   encode)stringr   r   r   r;      s   
r;   c                   @   sj   e Zd ZdZdd Zedd Zejdd Zddd	ZdddZ	dd Z
dddZdddZdd ZdS )Encoderzm
    An HPACK encoder object. This object takes HTTP headers and emits encoded
    HTTP/2 header blocks.
    c                 C   s   t  | _ttt| _g | _d S N)r   header_tabler   r	   r
   huffman_codertable_size_changesselfr   r   r   __init__   s
   
zEncoder.__init__c                 C      | j jS z>
        Controls the size of the HPACK header table.
        rL   maxsizerO   r   r   r   header_table_size      zEncoder.header_table_sizec                 C   s$   || j _| j jr| j| d S d S rK   )rL   rU   resizedrN   r+   rP   r   r   r   r   rV      s   Tc                 C   s   g }t |trt|}| jjr||   d| j_|D ].}d}t |tr*|j }n
t	|dkr4|d }t
|d t
|d f}|| ||| qd|}td| |S )a	  
        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
                        <hpack.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
                        <hpack.HeaderTuple>`, the tuples must always be
                        two-tuples. Instead of using ``sensitive`` as a third
                        tuple entry, use :class:`NeverIndexedHeaderTuple
                        <hpack.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.
        Fr   r   r       zEncoded header block to %s)r@   rA   rE   rL   rX   r+   _encode_table_size_changer   	indexablelenr;   addjoinr&   r'   )rP   headershuffmanheader_blockr   	sensitiver   r   r   rH      s"   2



zEncoder.encodeFc                 C   s   t d||| |\}}|stnt}| j||}|du r0| ||||}|s.| j|| |S |\}	}}
|
r>| |	}|S | 	|	|||}|sO| j|| |S )zQ
        This function takes a header key-value tuple and serializes it.
        z7Adding %s to the header table, sensitive:%s, huffman:%sN)
r&   r'   INDEX_INCREMENTALINDEX_NEVERrL   search_encode_literalr^   _encode_indexed_encode_indexed_literal)rP   to_addrc   ra   r   r   indexbitmatchencodedr4   perfectr   r   r   r^     s0   

zEncoder.addc                 C   s"   t |d}|d  dO  < t|S )zD
        Encodes a header using the indexed representation.
        r%   r   r#   )r0   r   )rP   r4   fieldr   r   r   rh   8  s   
zEncoder._encode_indexedc                 C   sx   |r| j |}| j |}tt|d}tt|d}|r.|d  dO  < |d  dO  < d|t||t||gS )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%   r   r#   rZ   )rM   rH   r0   r]   r_   r   )rP   r   r   rk   ra   name_len	value_lenr   r   r   rg   @  s   zEncoder._encode_literalc                 C   s|   |t kr
t|d}nt|d}|d  t|O  < |r!| j|}tt|d}|r2|d  dO  < dt|t||gS )zv
        Encodes a header with an indexed name and a literal value and performs
        incremental indexing.
              r   r%   r#   rZ   )rd   r0   ordrM   rH   r]   r_   r   )rP   r4   r   rk   ra   prefixrq   r   r   r   ri   U  s   
zEncoder._encode_indexed_literalc                 C   s@   d}| j D ]}t|d}|d  dO  < |t|7 }qg | _ |S )zd
        Produces the encoded form of all header table size change context
        updates.
        rZ      r       )rN   r0   r   )rP   block
size_bytesr   r   r   r[   k  s   

z!Encoder._encode_table_size_changeN)TF)__name__
__module____qualname____doc__rQ   propertyrV   setterrH   r^   rh   rg   ri   r[   r   r   r   r   rJ      s    



Q1

rJ   c                   @   sp   e Zd ZdZefddZedd Zejdd Zddd	Z	d
d Z
dd Zdd Zdd Zdd Zdd ZdS )Decodera  
    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
        <hpack.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``
    c                 C   s   t  | _|| _| jj| _d S rK   )r   rL   max_header_list_sizerU   max_allowed_table_size)rP   r   r   r   r   rQ     s   	zDecoder.__init__c                 C   rR   rS   rT   rO   r   r   r   rV     rW   zDecoder.header_table_sizec                 C   s   || j _d S rK   rT   rY   r   r   r   rV     s   Fc                    sT  t d| t|}g }t|}d}d}||k r|| }|d@ r"dnd}	|d@ r*dnd}
|d@ r2dnd}|	rB| ||d \}}n-|
rP| ||d \}}n|rd|rXtd	| ||d }d}n| ||d \}}|r|	| |t
| 7 }|| jkrtd
| j ||7 }||k s|   z
 fdd|D W S  ty   tdw )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 %sr   r#   TF@   rw   Nz/Table size update not at the start of the blockz.A header list larger than %d has been receivedc                    s   g | ]}t | qS r   )r    )r   hr   r   r   r     s    z"Decoder.decode.<locals>.<listcomp>z"Unable to decode headers as UTF-8.)r&   r'   
memoryviewr]   _decode_indexed_decode_literal_indexr   _update_encoding_context_decode_literal_no_indexr+   r   r   r   _assert_valid_table_sizeUnicodeDecodeError)rP   r3   r   data_memr`   data_leninflated_sizecurrent_indexcurrentindexedliteral_indexencoding_updater   consumedr   r   r   r     s`   







7zDecoder.decodec                 C   s   | j | jkr
tddS )zs
        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)rV   r   r   rO   r   r   r   r   
  s
   z Decoder._assert_valid_table_sizec                 C   s*   t |d\}}|| jkrtd|| _|S )zC
        Handles a byte that updates the encoding context.
        rv   z)Encoder exceeded max allowable table size)r9   r   r   rV   )rP   r3   new_sizer   r   r   r   r     s   
z Decoder._update_encoding_contextc                 C   s4   t |d\}}t| j| }td|| ||fS )zP
        Decodes a header represented using the indexed representation.
        r%   zDecoded %s, consumed %d)r9   r   rL   get_by_indexr&   r'   )rP   r3   r4   r   r   r   r   r   r   !  s   zDecoder._decode_indexedc                 C      |  |dS )NF_decode_literalrP   r3   r   r   r   r   *     z Decoder._decode_literal_no_indexc                 C   r   )NTr   r   r   r   r   r   -  r   zDecoder._decode_literal_indexc                 C   sj  d}|r|d d@ }d}d}n|d }|d@ }d}|d@ }|r3t ||\}}	| j|d }
|	}d}n/|dd	 }t |d
\}}	||	|	|  }
t|
|krRtd|d d@ r\t|
}
|	| d }||	| d	 }t |d
\}}	||	|	|  }t||krtd|d d@ rt|}|||	 7 }|rt|
|}nt|
|}|r| j|
| t	
d||| ||fS )z>
        Decodes a header represented with a literal.
        r   ?   rs   F   rr      r   Nr%   zTruncated header blockr#   z/Decoded %s, total consumed %d bytes, indexed %s)r9   rL   r   r]   r   r   r   r   r^   r&   r'   )rP   r3   should_indextotal_consumedindexed_namerp   not_indexable	high_byter4   r   r   lengthr   r   r   r   r   r   0  sT   
zDecoder._decode_literalNrz   )r{   r|   r}   r~   DEFAULT_MAX_HEADER_LIST_SIZErQ   r   rV   r   r   r   r   r   r   r   r   r   r   r   r   r   y  s    


U
	r   )'r~   loggingtabler   r   
exceptionsr   r   r   ra   r   huffman_constantsr	   r
   huffman_tabler   structr   r   	getLoggerr{   r&   
INDEX_NONEre   rd   ranger)   rF   	NameErrorrG   r   r   r    r0   r9   rE   r;   rJ   r   r   r   r   r   <module>   s6   
")
 ^