CasperSecurity
o
M`�p � @ s� d Z ddlmZ ddlZddlZddlZddlZddlZzddlm Z W n e
y/ e Z Y nw ddl m
Z
mZ dZdZz
ddlmZmZ W n e
yY ddlmZmZ eZY nw dZd Zd
Zd Zejd krkeefZ G d
d� de �Z G dd� de �Z G dd� de �Z G dd� de e!�Z"dd� Z#ej$ej%e#d�Z&de
fdd�Z'e
fdd �Z(G d d � d e)�Z*G d d � d e*�Z+G d!d"� d"e*�Z,G d#d$� d$e*�Z-G d%d&� d&e*�Z.G d'd(� d(e*�Z/G d)d*� d*e*�Z0G d+d,� d,e)�Z1G d-d.� d.e)�Z2d/d0� Z3dS )1z Apply JSON-Patches (RFC 6902) � )�unicode_literalsN)�MappingProxyType)� JsonPointer�JsonPointerException� )�MutableMapping�MutableSequenceu Stefan Kögl <stefan@skoegl.net>z1.32z0https://github.com/stefankoegl/python-json-patchzModified BSD License)� r c @ � e Zd ZdZdS )�JsonPatchExceptionzBase Json Patch exceptionN��__name__�
__module__� __qualname__�__doc__� r r �+/usr/lib/python3/dist-packages/jsonpatch.pyr J � r c @ r
)�InvalidJsonPatchz, Raised if an invalid JSON Patch is created Nr r r r r r N r r c @ r
)�JsonPatchConflicta
Raised if patch could not be applied due to conflict situation such as:
- attempt to add object key when it already exists;
- attempt to operate with nonexistence object key;
- attempt to insert value to array at position beyond its size;
- etc.
Nr r r r r r R r r c @ r
)�JsonPatchTestFailedz A Test operation failed Nr r r r r r [ r r c C s< t �t�}| D ] \}}|| �|� qtdd� |�� D ��S )z'Convert duplicate keys values to lists.c s s0 � | ]\}}|t |�d kr|d n|fV qdS )r r N)�len)�.0�key�valuesr r r � <genexpr>f s
� �
�z multidict.<locals>.<genexpr>)� collections� defaultdict�list�append�dict�items)�
ordered_pairs�mdictr �valuer r r � multidict_ s
�r% )�object_pairs_hookFc C s2 t |t�r
tj||d�}nt||d�}|�| |�S )a� Apply list of patches to specified json document.
:param doc: Document object.
:type doc: dict
:param patch: JSON patch as list of dicts or raw JSON-encoded string.
:type patch: list or str
:param in_place: While :const:`True` patch will modify target document.
By default patch will be applied to document copy.
:type in_place: bool
:param pointer_cls: JSON pointer class to use.
:type pointer_cls: Type[JsonPointer]
:return: Patched document object.
:rtype: dict
>>> doc = {'foo': 'bar'}
>>> patch = [{'op': 'add', 'path': '/baz', 'value': 'qux'}]
>>> other = apply_patch(doc, patch)
>>> doc is not other
True
>>> other == {'foo': 'bar', 'baz': 'qux'}
True
>>> patch = [{'op': 'add', 'path': '/baz', 'value': 'qux'}]
>>> apply_patch(doc, patch, in_place=True) == {'foo': 'bar', 'baz': 'qux'}
True
>>> doc == other
True
�� pointer_cls)�
isinstance�
basestring� JsonPatch� from_string�apply)�doc�patch�in_placer( r r r � apply_patchr s
! r1 c C s t j| ||d�S )a! Generates patch by comparing two document objects. Actually is
a proxy to :meth:`JsonPatch.from_diff` method.
:param src: Data source document object.
:type src: dict
:param dst: Data source document object.
:type dst: dict
:param pointer_cls: JSON pointer class to use.
:type pointer_cls: Type[JsonPointer]
>>> src = {'foo': 'bar', 'numbers': [1, 3, 4, 8]}
>>> dst = {'baz': 'qux', 'numbers': [1, 4, 7]}
>>> patch = make_patch(src, dst)
>>> new = patch.apply(src)
>>> new == dst
True
r' )r+ � from_diff)�src�dstr( r r r �
make_patch� s r5 c @ sb e Zd ZdZefdd�Zdd� Zdd� Zdd � Zd
d � Z e
d d
� �Z e
dd� �Z e j
dd� �Z dS )�PatchOperationz'A single operation inside a JSON Patch.c
C s� || _ |�d�s td��t|d | j �r |d j| _|d | _n |d | _z | � | j�| _W n ty> } ztd��d }~ww || _d S )N�pathz#Operation must have a 'path' memberzInvalid 'path') r( � __contains__r r) r7 �location�pointer� TypeError� operation)�selfr< r( �exr r r �__init__� s
��
zPatchOperation.__init__c C s t d��)zGAbstract method that applies a patch operation to the specified object.z%should implement the patch operation.)�NotImplementedError)r= �objr r r r- � � zPatchOperation.applyc C s t t| j�� ��S �N)�hash� frozensetr< r! �r= r r r �__hash__� s zPatchOperation.__hash__c C � t |t�sdS | j|jkS �NF)r) r6 r< �r= �otherr r r �__eq__� �
zPatchOperation.__eq__c C �
| |k S rC r rJ r r r �__ne__� �
zPatchOperation.__ne__c C s d� | jjd d� �S )N�/���)�joinr: �partsrF r r r r7 � s zPatchOperation.pathc C s2 z t | jjd �W S ty | jjd Y S w )NrR )�intr: rT �
ValueErrorrF r r r r � s
�zPatchOperation.keyc C s* t |�| jjd< | jj| _| j| jd< d S )NrR r7 )�strr: rT r7 r9 r< )r= r$ r r r r � s
N)r
r r r r r? r- rG rL rO �propertyr7 r �setterr r r r r6 � s
r6 c @ �( e Zd ZdZdd� Zdd� Zdd� ZdS ) �RemoveOperationz/Removes an object property or an array element.c
C sL | j �|�\}}z||= W |S ttfy% } z d�|�}t|��d }~ww )Nz(can't remove a non-existent object '{0}')r: �to_last�KeyError�
IndexError�formatr )r= rA �subobj�partr> �msgr r r r- � s �
��zRemoveOperation.applyc C s2 | j |kr| j|kr| jd7 _|S |d8 }|S �Nr �r7 r �r= r7 r r r r �_on_undo_remove� �
�z RemoveOperation._on_undo_removec C s2 | j |kr| j|kr| jd8 _|S |d8 }|S rc rd re r r r � _on_undo_add� rg z RemoveOperation._on_undo_addN�r
r r r r- rf rh r r r r r[ � s
r[ c @ rZ ) � AddOperationz,Adds an object property or an array element.c
C s� z| j d }W n ty } ztd��d }~ww | j�|�\}}t|t�rF|dkr0|�|� |S |t|�ks:|dk r>t d��|�
||� |S t|t �rY|d u rS|}|S |||< |S |d u rft d�
t|����t d�
| j|���)Nr$ �/The operation does not contain a 'value' member�-r z can't insert outside of list�invalid document type {0}�2unable to fully resolve json pointer {0}, part {1})r< r] r r: r\ r) r r r r �insertr r; r_ �typer9 )r= rA r$ r> r` ra r r r r- s4 ���
�
� ��zAddOperation.applyc C s2 | j |kr| j|kr| jd7 _|S |d7 }|S rc rd re r r r rf ) rg z AddOperation._on_undo_removec C s2 | j |kr| j|kr| jd8 _|S |d7 }|S rc rd re r r r rh 1 rg zAddOperation._on_undo_addNri r r r r rj s
rj c @ rZ ) �ReplaceOperationz?Replaces an object property or an array element by a new value.c
C s� z| j d }W n ty } ztd��d }~ww | j�|�\}}|d u r&|S |dkr.td��t|t�rB|t|�ks=|dk rAtd��n)t|t �rU||vrTd�
|�}t|��n|d u rbt d�
t |����td �
| j
|���|||< |S )
Nr$ rk rl z7'path' with '-' can't be applied to 'replace' operationr z can't replace outside of listz)can't replace a non-existent object '{0}'rm rn )r< r] r r: r\ r) r r r r r_ r; rp r9 )r= rA r$ r> r` ra rb r r r r- = s6 ���
�
�zReplaceOperation.applyc C � |S rC r re r r r rf ] � z ReplaceOperation._on_undo_removec C rr rC r re r r r rh ` rs z ReplaceOperation._on_undo_addNri r r r r rq : s
rq c @ sN e Zd ZdZdd� Zedd� �Zedd� �Zejdd� �Zd d
� Z d d � Z
d
S )�
MoveOperationz?Moves an object property or an array element to a new location.c
C s zt | jd | j�r| jd }n| �| jd �}W n ty) } ztd��d }~ww |�|�\}}z|| }W n ttfyK } ztt|���d }~ww | j |krS|S t |t
�rb| j � |�rbtd��t d| jd d�| jd��
|�}td| j|d�| jd��
|�}|S ) N�from�.The operation does not contain a 'from' memberz*Cannot move values into their own children�remove��opr7 r' �add�ry r7 r$ )r) r< r( r] r r\ r^ r rW r: r �containsr[ r- rj r9 �r= rA �from_ptrr> r` ra r$ r r r r- g sT ���� ��
�������zMoveOperation.applyc C s$ | � | jd �}d�|jd d� �S )Nru rQ rR )r( r< rS rT �r= r~ r r r � from_path� s zMoveOperation.from_pathc C s> | � | jd �}zt|jd �W S ty |jd Y S w �Nru rR )r( r< rU rT r; r r r r �from_key� s �zMoveOperation.from_keyc C s. | � | jd �}t|�|jd< |j| jd< d S r� )r( r< rW rT r7 )r= r$ r~ r r r r� � s c C s^ | j |kr| j|kr| jd7 _n|d8 }| j|kr-| j|kr)| jd7 _|S |d7 }|S rc �r� r� r7 r re r r r rf � �
�z MoveOperation._on_undo_removec C s^ | j |kr| j|kr| jd8 _n|d8 }| j|kr-| j|kr)| jd8 _|S |d7 }|S rc r� re r r r rh � r� zMoveOperation._on_undo_addN) r
r r r r- rX r� r� rY rf rh r r r r rt d s %
rt c @ � e Zd ZdZdd� ZdS )�
TestOperationz!Test value by specified location.c
C s� z| j �|�\}}|d u r|}n| j �||�}W n ty* } ztt|���d }~ww z| jd }W n tyB } ztd��d }~ww ||krWd}t|� |t
|�|t
|����|S )Nr$ rk z0{0} ({1}) is not equal to tested value {2} ({3})) r: r\ �walkr r rW r< r] r r_ rp )r= rA r` ra �valr> r$ rb r r r r- � s0 � ������zTestOperation.applyN�r
r r r r- r r r r r� � � r� c @ r� )�
CopyOperationzA Copies an object property or an array element to a new location c
C s� z
| � | jd �}W n ty } ztd��d }~ww |�|�\}}z t�|| �}W n ttfy? } ztt |���d }~ww t
d| j |d�| j d�� |�}|S )Nru rv rz r{ r' )
r( r< r] r r\ �copy�deepcopyr^ r rW rj r9 r- r} r r r r- � s2 ��� �����zCopyOperation.applyNr� r r r r r� � r� r� c @ s� e Zd Zeej�Zee�Ze e
e e e
eed��Z efdd�Zdd� Zdd� ZeZdd � Zd
d � Zd d
� Zdd� Zedefdd��Zeddefdd��Z d dd�Z e dd� �Z d dd �Z d d � Z!dS )!r+ )rw rz �replace�move�testr� c C s& || _ || _| j D ]}| �|� q d S rC )r/ r( �_get_operation)r= r/ r( ry r r r r? ( s
�zJsonPatch.__init__c C s | � � S )z str(self) -> self.to_string())� to_stringrF r r r �__str__3 rB zJsonPatch.__str__c C �
t | j�S rC )�boolr/ rF r r r �__bool__7 rP zJsonPatch.__bool__c C r� rC )�iterr/ rF r r r �__iter__< rP zJsonPatch.__iter__c C s t t| j��S rC )rD �tuple�_opsrF r r r rG ? s zJsonPatch.__hash__c C rH rI )r) r+ r� rJ r r r rL B rM zJsonPatch.__eq__c C rN rC r rJ r r r rO G rP zJsonPatch.__ne__Nc C s |p| j }||�}| ||d�S )a� Creates JsonPatch instance from string source.
:param patch_str: JSON patch as raw string.
:type patch_str: str
:param loads: A function of one argument that loads a serialized
JSON string.
:type loads: function
:param pointer_cls: JSON pointer class to use.
:type pointer_cls: Type[JsonPointer]
:return: :class:`JsonPatch` instance.
r' )� json_loader)�cls� patch_str�loadsr( r� r/ r r r r, J s
zJsonPatch.from_stringTc C sB |p| j }t||||d�}|�dd||� t|�� �}| ||d�S )aC Creates JsonPatch instance based on comparison of two document
objects. Json patch would be created for `src` argument against `dst`
one.
:param src: Data source document object.
:type src: dict
:param dst: Data source document object.
:type dst: dict
:param dumps: A function of one argument that produces a serialized
JSON string.
:type dumps: function
:param pointer_cls: JSON pointer class to use.
:type pointer_cls: Type[JsonPointer]
:return: :class:`JsonPatch` instance.
>>> src = {'foo': 'bar', 'numbers': [1, 3, 4, 8]}
>>> dst = {'baz': 'qux', 'numbers': [1, 4, 7]}
>>> patch = JsonPatch.from_diff(src, dst)
>>> new = patch.apply(src)
>>> new == dst
True
r' � N)� json_dumper� DiffBuilder�_compare_valuesr �execute) r� r3 r4 � optimization�dumpsr( r� �builder�opsr r r r2 ^ s
zJsonPatch.from_diffc C s |p| j }|| j�S )z!Returns patch set as JSON string.)r� r/ )r= r� r� r r r r� � s
zJsonPatch.to_stringc C s t t| j| j��S rC )r� �mapr� r/ rF r r r r� � s zJsonPatch._opsFc C s( |st �|�}| jD ]}|�|�}q
|S )a5 Applies the patch to a given object.
:param obj: Document object.
:type obj: dict
:param in_place: Tweaks the way how patch would be applied - directly to
specified `obj` or to its copy.
:type in_place: bool
:return: Modified `obj`.
)r� r� r� r- )r= rA r0 r< r r r r- � s
zJsonPatch.applyc C sZ d|vrt d��|d }t|t�st d��|| jvr!t d�|���| j| }||| jd�S )Nry z&Operation does not contain 'op' memberzOperation must be a stringzUnknown operation {0!r}r' )r r) r* �
operationsr_ r( )r= r< ry r� r r r r� � s
zJsonPatch._get_operationrC )F)"r
r r � staticmethod�jsonr� r� �
_jsonloadsr� r r[ rj rq rt r� r� r� r r? r� r� � __nonzero__r� rG rL rO � classmethodr, r2 r� rX r� r- r� r r r r r+ � s>
� - �
$
r+ c @ s� e Zd Zejefdd�Zdd� Zdd� Zdd� Z d d
� Z
d d � Z d
d� Z dd� Z
dd� Zdd� Zdd� Zdd� Zdd� Zdd � Zd S ) r� c C sL || _ || _i i g| _g g g| _g | _}|| _|| _||d g|d d �< d S rC )r� r( �
index_storage�index_storage2�_DiffBuilder__root�src_doc�dst_doc)r= r� r� r� r( �rootr r r r? � s
zDiffBuilder.__init__c C sv |t |�f}z | j| }|�|�}|d u r |g||< W d S || �|� W d S ty: | j| �||f� Y d S w rC )rp r� �getr r; r� )r= r$ �index�st� typed_key�storage�storedr r r � store_index� s
�zDiffBuilder.store_indexc C s� |t |�f}z| j| �|�}|r|�� W S W d S tyG | j| }tt|�d dd�D ]}|| d |krC|�|�d Y S q.Y d S w )Nr rR r )rp r� r� �popr; r� �ranger )r= r$ r� r� r� r� �ir r r �
take_index� s
�
���zDiffBuilder.take_indexc C s, | j }|d }|||g |d< |d< |d S )Nr r �r� )r= ry r� �lastr r r ro � s zDiffBuilder.insertc C s* |\}}}||d< ||d< g |d d �< d S )Nr r r )r= r� � link_prev� link_next�_r r r rw � s
zDiffBuilder.removec c s: � | j }|d }||ur|d V |d }||us d S d S �Nr � r� )r= �startr� �currr r r � iter_from� � �
�zDiffBuilder.iter_fromc c s: � | j }|d }||ur|d V |d }||us d S d S r� r� )r= r� r� r r r r� � r� zDiffBuilder.__iter__c c s� � | j }|d }||urW|d |urG|d |d d }}|j|jkrGt|�tkrGt|�tkrGtd|j|jd d�| jd�jV |d d }q|d jV |d }||us d S d S )Nr r� r� r$ r{ r' )r� r9 rp r[ rj rq r< r( )r= r� r� �op_first� op_secondr r r r� � s. � ��� �zDiffBuilder.executec C s� | � |t�}|d urQ|d }t|j�tkr,t|�tkr,| �|�D ] }|�|j|j�|_q | �|� |j t
||�krOt d|j t
||�d�| j d�}| �
|� d S d S tdt
||�|d�| j d�}| �
|�}| �||t� d S )Nr� r� �ry ru r7 r' rz r{ )r� �
_ST_REMOVErp r rU r� rf r7 rw r9 �
_path_joinrt r( ro rj r� �_ST_ADD) r= r7 r �itemr� ry �v�new_op� new_indexr r r � _item_added s4
�����
zDiffBuilder._item_addedc
C s� t dt||�d�| jd�}| �|t�}| �|�}|d ure|d }|j�| j�d }t |�t
kr@| � |�D ] } | � |j
|j�|_q4| �|� |j|jkr^td|j|jd�| jd�}||d< d S | �|� d S | �||t� d S )Nrw rx r' r� r r� r� )r[ r� r( r� r� ro r: r\ r� rp r r� rh r7 r rw r9 rt r� r� )
r= r7 r r� r� r� r� ry �
added_itemr� r r r �
_item_removed s4 ��
�� zDiffBuilder._item_removedc C s& | � tdt||�|d�| jd�� d S )Nr� r{ r' )ro rq r� r( )r= r7 r r� r r r �_item_replaced? s � �zDiffBuilder._item_replacedc C s� t |�� �}t |�� �}|| }|| }|D ]
}| �|t|�|| � q|D ]
}| �|t|�|| � q&||@ D ]}| �|||| || � q8d S rC )�set�keysr� rW r� r� ) r= r7 r3 r4 �src_keys�dst_keys�
added_keys� removed_keysr r r r �_compare_dictsF s �zDiffBuilder._compare_dictsc C s� t |�t |�}}t||�}t||�}t|�D ]d}||k rd|| || } }
| |
kr+qt| t�r@t|
t�r@| �t||�| |
� qt| t�rUt|
t�rU| � t||�| |
� q| �
||| � | � |||
� q||krr| �
|||| � q| � |||| � qd S rC ) r �max�minr� r) r r� r� r �_compare_listsr� r� ) r= r7 r3 r4 �len_src�len_dst�max_len�min_lenr �old�newr r r r� U s,
�
��zDiffBuilder._compare_listsc C s� t |t�rt |t�r| �t||�||� d S t |t�r,t |t�r,| �t||�||� d S | �|�| �|�kr8d S | �|||� d S rC )r) r r� r� r r� r� r� )r= r7 r r3 r4 r r r r� q s
�
� zDiffBuilder._compare_valuesN)r
r r r� r� r r? r� r� ro rw r� r� r� r� r� r� r� r� r� r r r r r� � s
! r� c C s, |d u r| S | d t |��dd��dd� S )NrQ �~z~0z~1)rW r� rd r r r r� � s r� )4r �
__future__r r r� � functoolsr� �sys�typesr � ImportErrorr � jsonpointerr r r� r� �collections.abcr r �unicoderW �
__author__� __version__� __website__� __license__� version_info�bytesr* � Exceptionr r r �AssertionErrorr r% �partialr� r� r1 r5 �objectr6 r[ rj rq rt r� r� r+ r� r� r r r r �<module> s^ � �
(6 4*V D X