File: //proc/thread-self/root/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyo
�
1�3\c @@ s d d l m Z d d l Z d d l Z d d l m Z d Z d Z d Z d Z d Z
d Z d Z d
Z
d Z d Z d
Z d Z d Z d Z d Z d Z d Z e j d e d >e B� Z e j d e
d >e B� Z e j d e d >e B� Z e j d � Z e j d � Z e j d � Z e j d � Z e j d � Z d Z! d Z" d � Z# d � Z$ d � Z% d d � Z& d � Z' d � Z( d! � Z) d" � Z* d# � Z+ d$ � Z, d% � Z- d& � Z. d' � Z/ i e$ e0 6e' e1 6e' e j2 6e( e3 6e( e4 6e, e5 6e+ e6 6e. e7 6e/ e8 e9 � 6Z: d( � Z; d) e< f d* � � YZ= e j> j? d k rFd+ � Z@ n d, � Z@ e j d � ZA e j d- � ZB e j d. � ZC e j d/ � ZD d ZE d ZF d ZG d ZH d ZI d ZJ d d0 � ZK d eL d1 � ZM d2 e0 f d3 � � YZN d4 eO f d5 � � YZP d6 eO f d7 � � YZQ d8 � ZR d S(9 i ( t absolute_importNi ( t pycompati i i i i i i i i i i i i i s >Bs >BBs >BHs >BLs >BQs �i� c C@ s� | d k r! t j | d >| B� S| d k rE t j | d >d B| � S| d k ri t j | d >d B| � S| d k r� t j | d >d B| � St j | d >d B| � Sd S(
s6 Obtain a value encoding the major type and its length.i i i i i I i i N( t ENCODED_LENGTH_1t packt ENCODED_LENGTH_2t ENCODED_LENGTH_3t ENCODED_LENGTH_4t ENCODED_LENGTH_5( t majortypet length( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt encodelengthA s c c@ s t t t | � � V| Vd S( N( R
t MAJOR_TYPE_BYTESTRINGt len( t v( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodebytestringN s c c@ s8 t Vx' | D] } t t t | � � V| Vq Wt Vd S( s� Convert an iterator of chunks to an indefinite bytestring.
Given an input that is iterable and each element in the iterator is
representable as bytes, emit an indefinite length bytestring.
N( t BEGIN_INDEFINITE_BYTESTRINGR
R R t BREAK( t itt chunk( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodebytestringfromiterR s
i c c@ sw t Vd } t | � } xT t rm | | | | !} | t | � 7} t t t | � � V| V| | k r Pq q Wt Vd S( s� Given a large source buffer, emit as an indefinite length bytestring.
This is a generator of chunks constituting the encoded CBOR data.
i N( R R t TrueR
R R ( t sourcet chunksizet it lR ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodeindefinitebytestring` s c c@ s` | d k s | d k r' t d � � n | d k rD t t | � Vn t t t | � d � Vd S( Nl l���� s big integers not supportedi i ( t
ValueErrorR
t MAJOR_TYPE_UINTt MAJOR_TYPE_NEGINTt abs( R
( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodeintv s
c c@ sE t t t | � � Vx* | D]" } x t | � D] } | Vq. Wq Wd S( s) Encode a known size iterable to an array.N( R
t MAJOR_TYPE_ARRAYR t streamencode( R R R ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodearray s
c c@ s; t Vx* | D]" } x t | � D] } | Vq Wq Wt Vd S( s: Encode an iterator of items to an indefinite length array.N( t BEGIN_INDEFINITE_ARRAYR R ( R R R ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodearrayfromiter� s
c C@ s t | � j | f S( N( t typet __name__( R
( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt _mixedtypesortkey� s c c@ s: t t t � Vx% t t | d t �� D] } | Vq' Wd S( Nt key( R
t MAJOR_TYPE_SEMANTICt SEMANTIC_TAG_FINITE_SETR! t sortedR& ( t sR ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodeset� s c c@ s| t t t | � � Vxa t | j � d d � �D]D \ } } x t | � D] } | VqI Wx t | � D] } | Vqe Wq0 Wd S( s_ Encode dictionary to a generator.
Does not supporting indefinite length dictionaries.
R' c S@ s t | d � S( Ni ( R& ( t x( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt <lambda>� t N( R
t MAJOR_TYPE_MAPR R* t iteritemsR ( t dR' t valueR ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodemap� s c c@ s] t VxL | D]D \ } } x t | � D] } | Vq% Wx t | � D] } | VqA Wq Wt Vd S( sF Given an iterable of (key, value), encode to an indefinite length map.N( t BEGIN_INDEFINITE_MAPR R ( R R' R3 R ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodemapfromiter� s
c c@ s | r d n d Vd S( Ns �s �( ( t b( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodebool� s c c@ s d Vd S( Ns �( ( R
( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt streamencodenone� s c C@ s; t j | j � } | s1 t d t | � � � n | | � S( s1 Encode a value in a streaming manner.
Given an input object, encode it to CBOR recursively.
Returns a generator of CBOR encoded bytes. There is no guarantee
that each emitted chunk fully decodes to a value or sub-value.
Encoding is deterministic - unordered collections are sorted.
s do not know how to encode %s( t STREAM_ENCODERSt gett __class__R R$ ( R
t fn( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyR � s
t CBORDecodeErrorc B@ s e Z d Z RS( s" Represents an error decoding CBOR.( R% t
__module__t __doc__( ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyR> � s c C@ s | | S( N( ( R7 R ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt _elementtointeger� s c C@ s t | | � S( N( t ord( R7 R ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyRA � s s >Hs >Ls >Qc
C@ s� t | | � } | d 7} | d ?} | t @} | t k r� t | | | � \ } } } | rn t | | d t f St d | t f Snm| t k r� t | | | � \ } } } | r� t | d | d t f St d | t f Sn| t k r�t | | | d t �\ } } } | s t d | t f S| d k r�| | | t
| � k rt| | | | | | !} t | | | d t f St
| � | | | } t d | t f Sq�t d d t f Sn<| t k r�t
d � � n!| t k r!t | | | � \ } } } | rt | | d t f St d | t f Sn�| t k rut | | | � \ } } } | rbt | | d t f St d | t f Sny| t k r_t | | | � \ } }
} | s�t d | t f S|
t k rL| | t
| � k r�t d d t f St | | | � \ } } } } | st d | t f S| t k r4t
d � � n t | | | d t f St
d |
� � n� | t k r�| t k r�t t d t f S| t k r�t t d t f S| t k r�t d d t f S| t k r�t d d t f St
d | � � n d S(
s� Decode a new CBOR value from a buffer at offset.
This function attempts to decode up to one complete CBOR value
from ``b`` starting at offset ``offset``.
The beginning of a collection (such as an array, map, set, or
indefinite length bytestring) counts as a single value. For these
special cases, a state flag will indicate that a special value was seen.
When called, the function either returns a decoded value or gives
a hint as to how many more bytes are needed to do so. By calling
the function repeatedly given a stream of bytes, the caller can
build up the original values.
Returns a tuple with the following elements:
* Bool indicating whether a complete value was decoded.
* A decoded value if first value is True otherwise None
* Integer number of bytes. If positive, the number of bytes
read. If negative, the number of bytes we need to read to
decode this value or the next chunk in this value.
* One of the ``SPECIAL_*`` constants indicating special treatment
for this value. ``SPECIAL_NONE`` means this is a fully decoded
simple value (such as an integer or bool).
i i t allowindefinites string major type not supportedi����s, expected array after finite set semantic tags semantic tag %d not alloweds special type %d not allowedN( RA t SUBTYPE_MASKR t
decodeuintR t SPECIAL_NONEt Falset NoneR R R t# SPECIAL_START_INDEFINITE_BYTESTRINGt MAJOR_TYPE_STRINGR> R t SPECIAL_START_ARRAYR0 t SPECIAL_START_MAPR( R) t
decodeitemt SPECIAL_START_SETt MAJOR_TYPE_SPECIALt
SUBTYPE_FALSEt SUBTYPE_TRUEt SUBTYPE_NULLt SUBTYPE_INDEFINITEt SPECIAL_INDEFINITE_BREAK(
R7 t offsett initialR t subtypet completeR3 t readcountt sizet wantedt tagvaluet
readcount2t special( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyRM � s�
c C@ s! | d k r t | d f S| d k rG | r8 t d d f St d � � n | d k rf t d | � � n | d k r{ t } nK | d k r� t } n6 | d k r� t } n! | d k r� t } n t d
� � t | � | | j k r� t | j | | � d | j f St
d t | � | | j f Sd S( s Decode an unsigned integer.
``subtype`` is the lower 5 bits from the initial byte CBOR item
"header." ``b`` is a buffer containing bytes. ``offset`` points to
the index of the first byte after the byte that ``subtype`` was
derived from.
``allowindefinite`` allows the special indefinite length value
indicator.
Returns a 3-tuple of (successful, value, count).
The first element is a bool indicating if decoding completed. The 2nd
is the decoded integer value or None if not fully decoded or the subtype
is 31 and ``allowindefinite`` is True. The 3rd value is the count of bytes.
If positive, it is the number of additional bytes decoded. If negative,
it is the number of additional bytes needed to decode this value.
i i i s' indefinite length uint not allowed herei s' unsupported subtype on integer type: %di i i s# bounds condition checking violationN( R RH R> t STRUCT_BIG_UBYTEt STRUCT_BIG_USHORTt STRUCT_BIG_ULONGt STRUCT_BIG_ULONGLONGR RZ t unpack_fromRG ( RW R7 RU RC R+ ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyRE � s*
t bytestringchunkc B@ s e Z d Z e e d � Z RS( s Represents a chunk/segment in an indefinite length bytestring.
This behaves like a ``bytes`` but in addition has the ``isfirst``
and ``islast`` attributes indicating whether this chunk is the first
or last in an indefinite length bytestring.
c C@ s( t j | | � } | | _ | | _ | S( N( t bytest __new__t isfirstt islast( t clsR
t firstt lastt self( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyRf � s ( R% R? R@ RG Rf ( ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyRd � s t
sansiodecoderc B@ se e Z d Z d Z d Z d Z d Z d Z d Z d Z d � Z
e d � � Z d d
� Z
d � Z RS( s� A CBOR decoder that doesn't perform its own I/O.
To use, construct an instance and feed it segments containing
CBOR-encoded bytes via ``decode()``. The return value from ``decode()``
indicates whether a fully-decoded value is available, how many bytes
were consumed, and offers a hint as to how many bytes should be fed
in next time to decode the next value.
The decoder assumes it will decode N discrete CBOR values, not just
a single value. i.e. if the bytestream contains uints packed one after
the other, the decoder will decode them all, rather than just the initial
one.
When ``decode()`` indicates a value is available, call ``getavailable()``
to return all fully decoded values.
``decode()`` can partially decode input. It is up to the caller to keep
track of what data was consumed and to pass unconsumed data in on the
next invocation.
The decoder decodes atomically at the *item* level. See ``decodeitem()``.
If an *item* cannot be fully decoded, the decoder won't record it as
partially consumed. Instead, the caller will be instructed to pass in
the initial bytes of this item on the next invocation. This does result
in some redundant parsing. But the overhead should be minimal.
This decoder only supports a subset of CBOR as required by Mercurial.
It lacks support for:
* Indefinite length arrays
* Indefinite length maps
* Use of indefinite length bytestrings as keys or values within
arrays, maps, or sets.
* Nested arrays, maps, or sets within sets
* Any semantic tag that isn't a mathematical finite set
* Floating point numbers
* Undefined special value
CBOR types are decoded to Python types as follows:
uint -> int
negint -> int
bytestring -> bytes
map -> dict
array -> list
True -> bool
False -> bool
null -> None
indefinite length bytestring chunk -> [bytestringchunk]
The only non-obvious mapping here is an indefinite length bytestring
to the ``bytestringchunk`` type. This is to facilitate streaming
indefinite length bytestrings out of the decoder and to differentiate
a regular bytestring from an indefinite length bytestring.
i i i i i i i c C@ s4 d | _ | j | _ g | _ d | _ g | _ d S( Ni ( t decodedbytecountt _STATE_NONEt _statet _collectionstackRH t _currentmapkeyt _decodedvalues( Rl ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt __init__
s
c C@ s | j | j k S( s2 Whether the decoder has partially decoded a value.( Rp Ro ( Rl ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt
inprogress s c C@ su | s t | j � d d f S| } x6| t | � k rZt | | � \ } } } } | d k rp | j | 7_ n | s� t | j � | | | f S| | 7} | j | j k r�| t k r� | j j | � q�| t k r| j
j i | d 6g d 6� | j | _ q�| t k r>| j
j i | d 6i d 6� | j
| _ q�| t k rz| j
j i | d 6t � d 6� | j | _ q�| t k r�| j | _ q�t d | � � n�| j | j k rc| t k r�| j
d } | d j | � | d c d 8<q�| t k rX| j
d } g }
| d j |
� | d c d 8<| j
j i | d 6|
d 6� q�| t k r�| j
d } i }
| d j |
� | d c d 8<| j
j i | d 6|
d 6� | j
| _ q�| t k r5| j
d } t � }
| d j |
� | d c d 8<| j
j i | d 6|
d 6� | j | _ q�| t k rPt d � � q�t d | � � n2| j | j
k r�| t k r�| | _ | j | _ q�| t k r�t d � � q�| t t t f k r�t d
� � q�t d | � � n�| j | j k r�| t k rF| j
d } | | d | j <| d c d 8<| j
| _ nu| t k r�| j
d } g }
|
| d | j <| d c d 8<| j
j i | d 6|
d 6� | j | _ n| t k r | j
d } i }
|
| d | j <| d c d 8<| j
j i | d 6|
d 6� | j
| _ n� | t k r�| j
d } t � }
|
| d | j <| d c d 8<| j
j i | d 6|
d 6� | j | _ n+ | t k r�t d � � n t d
| � � d | _ n�| j | j k rh| t k r| j
d } | d j | � | d c d 8<q�| t k r1t d � � q�| t t t f k rUt d � � q�t d | � � n-| j | j k r| t k r�| j j t | d t �� | j | _ q�| t k r�| j j t d d t d t �� | j | _ q�t d | � � n� | j | j k r�| t k r8| j j t | � � q�| t k ro| j j t d d t �� | j | _ q�t d | � � n t d | j � � x� t rV| j | j | j
| j f k r�Pn | j
d } | d r�Pn | j
j � | j
r3i | j t 6| j
t 6| j t 6t | j
d d � | _ q�| j j | d � | j | _ q�Wq% Wt | j � | | d f S( s� Attempt to decode bytes from an input buffer.
``b`` is a collection of bytes and ``offset`` is the byte
offset within that buffer from which to begin reading data.
``b`` must support ``len()`` and accessing bytes slices via
``__slice__``. Typically ``bytes`` instances are used.
Returns a tuple with the following fields:
* Bool indicating whether values are available for retrieval.
* Integer indicating the number of bytes that were fully consumed,
starting from ``offset``.
* Integer indicating the number of bytes that are desired for the
next call in order to decode an item.
i t remainingR
s unhandled special state: %di����i s9 indefinite length bytestrings not allowed as array valuess5 unhandled special item when expecting array value: %ds5 indefinite length bytestrings not allowed as map keyss% collections not supported as map keyss1 unhandled special item when expecting map key: %ds7 indefinite length bytestrings not allowed as map valuess3 unhandled special item when expecting map value: %ds7 indefinite length bytestrings not allowed as set valuess% collections not allowed as set valuess3 unhandled special item when expecting set value: %dRj R/ Rk s< unexpected special value when expecting bytestring chunk: %ds unhandled decoder state: %dN( t boolRs R RM Rn Rp Ro RF t appendRK Rq t _STATE_WANT_ARRAY_VALUERL t _STATE_WANT_MAP_KEYRN t sett _STATE_WANT_SET_VALUERI t" _STATE_WANT_BYTESTRING_CHUNK_FIRSTR> Rr t _STATE_WANT_MAP_VALUERH t addRd R t' _STATE_WANT_BYTESTRING_CHUNK_SUBSEQUENTRT t popt listt dictR$ ( Rl R7 RU t
initialoffsetRX R3 RY R^ t ct lastct newvalue( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt decode" sZ
c C@ s t | j � } g | _ | S( s� Returns an iterator over fully decoded values.
Once values are retrieved, they won't be available on the next call.
( R� Rs ( Rl R ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt getavailable~ s ( R% R? R@ Ro Rz R~ Ry R| R} R� Rt t propertyRu R� R� ( ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyRm � s 7 � ]t bufferingdecoderc B@ s) e Z d Z d � Z d � Z d � Z RS( sh A CBOR decoder that buffers undecoded input.
This is a glorified wrapper around ``sansiodecoder`` that adds a buffering
layer. All input that isn't consumed by ``sansiodecoder`` will be buffered
and concatenated with any new input that arrives later.
TODO consider adding limits as to the maximum amount of data that can
be buffered.
c C@ s" t � | _ g | _ d | _ d S( Ni ( Rm t _decodert _chunkst _wanted( Rl ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyRt � s c C@ s t | t � r t | � } n | j r� t | � | j k rq | j j | � | j t | � 8_ t d | j f St | � } | j j | � d j | j � } g | _ t | � | } n d } | j j
| � \ } } } | | _ | t | � k r| j j | | � n | | | | f S( s0 Attempt to decode bytes to CBOR values.
Returns a tuple with the following fields:
* Bool indicating whether new values are available for retrieval.
* Integer number of bytes decoded from the new input.
* Integer number of bytes wanted to decode the next value.
i R/ ( t
isinstancet bytearrayRe R� R R� Rx RG t joinR� R� ( Rl R7 t newlent oldlent availableRY R[ ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyR� � s$ c C@ s
| j j � S( N( R� R� ( Rl ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyR� � s ( R% R? R@ Rt R� R� ( ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyR� � s 3c C@ sn | s
g St � } | j | � \ } } } | t | � k rL t d � � n | j rd t d � � n | j � S( sv Decode all CBOR items present in an iterable of bytes.
In addition to regular decode errors, raises CBORDecodeError if the
entirety of the passed buffer does not fully decode to complete CBOR
values. This includes failure to decode any value, incomplete collection
types, incomplete indefinite length items, and extra data at the end of
the buffer.
s input data not fully consumeds input data not complete( Rm R� R R> Ru R� ( R7 t decodert
havevaluesRY t wantbytes( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt decodeall� s (S t
__future__R t structt sysR/ R R R R RJ R R0 R( RO RD RP RQ RR t SUBTYPE_HALF_FLOATt SUBTYPE_SINGLE_FLOATt SUBTYPE_DOUBLE_FLOATRS R) R R R" R5 t StructR R R R R R t BREAK_INTR
R R R R R! R# R& R, R4 R6 R8 R9 Re t intt longR� t tupleR� R{ Rw R$ RH R: R t ExceptionR> t version_infot majorRA R_ R` Ra Rb RF RI RK RL RN RT RM RG RE Rd t objectRm R� R� ( ( ( s> /usr/lib64/python2.7/site-packages/mercurial/utils/cborutil.pyt <module> s�
�1� �E