Sindbad~EG File Manager
3
!��c�p � @ s� d Z ddlmZ ddlZddlZddlZddlZddlZyddlm Z W n e
k
r` e Z Y nX ddl m
Z
mZ dZdZyddlmZmZ W n( e
k
r� ddlmZmZ eZY nX dZd Zd
Zd Zejd1kr�eefZ 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 )2z 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� c @ s e Zd ZdZdS )�JsonPatchExceptionzBase Json Patch exceptionN)�__name__�
__module__� __qualname__�__doc__� r r �./tmp/pip-build-_uu8ur7s/jsonpatch/jsonpatch.pyr
J s r
c @ s e Zd ZdZdS )�InvalidJsonPatchz, Raised if an invalid JSON Patch is created N)r r r
r r r r r r N s r c @ s e Zd ZdZdS )�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.
N)r r r
r r r r r r R s r c @ s e Zd ZdZdS )�JsonPatchTestFailedz A Test operation failed N)r r r
r r r r r r [ s r c C s@ t jt�}x | D ]\}}|| j|� qW tdd� |j� D ��S )z'Convert duplicate keys values to lists.c s s. | ]&\}}|t |�d kr |d n|fV qdS )r r N)�len)�.0�key�valuesr r r � <genexpr>h s z multidict.<locals>.<genexpr>)� collections� defaultdict�list�append�dict�items)Z
ordered_pairsZmdictr �valuer r r � multidict_ s
r )�object_pairs_hookFc C s2 t |t�rtj||d�}n t||d�}|j| |�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 !
r+ 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 r/ 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� || _ |jd�std��t|d | j �r@|d j| _|d | _nH|d | _y| j | j�| _W n* tk
r� } ztd��W Y d d }~X nX || _d S )N�pathz#Operation must have a 'path' memberzInvalid 'path') r" � __contains__r r# r1 �location�pointer� TypeError� operation)�selfr6 r" �exr r r �__init__� s
zPatchOperation.__init__c C s t d��dS )zGAbstract method that applies a patch operation to the specified object.z%should implement the patch operation.N)�NotImplementedError)r7 �objr r r r' � s zPatchOperation.applyc C s t t| jj� ��S )N)�hash� frozensetr6 r )r7 r r r �__hash__� s zPatchOperation.__hash__c C s t |t�sdS | j|jkS )NF)r# r0 r6 )r7 �otherr r r �__eq__� s
zPatchOperation.__eq__c C s
| |k S )Nr )r7 r? r r r �__ne__� s zPatchOperation.__ne__c C s dj | jjd d� �S )N�/r ���)�joinr4 �parts)r7 r r r r1 � s zPatchOperation.pathc C s2 yt | jjd �S tk
r, | jjd S X d S )Nr rC rC )�intr4 rE �
ValueError)r7 r r r r � s zPatchOperation.keyc C s* t |�| jjd< | jj| _| j| jd< d S )Nr r1 rC )�strr4 rE r1 r3 r6 )r7 r r r r r � s
N)r r r
r r r9 r' r> r@ rA �propertyr1 r �setterr r r r r0 � s r0 c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) �RemoveOperationz/Removes an object property or an array element.c C sX | j j|�\}}y
||= W n8 ttfk
rR } zdj|�}t|��W Y d d }~X nX |S )Nz(can't remove a non-existent object '{0}')r4 �to_last�KeyError�
IndexError�formatr )r7 r; �subobj�partr8 �msgr r r r' � s
zRemoveOperation.applyc C s0 | j |kr,| j|kr$| jd7 _n|d8 }|S )Nr )r1 r )r7 r1 r r r r �_on_undo_remove� s
z RemoveOperation._on_undo_removec C s0 | j |kr,| j|kr$| jd8 _n|d8 }|S )Nr )r1 r )r7 r1 r r r r � _on_undo_add� s
z RemoveOperation._on_undo_addN)r r r
r r' rS rT r r r r rK � s
rK c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) � AddOperationz,Adds an object property or an array element.c C s� y| j d }W n* tk
r8 } ztd��W Y d d }~X nX | jj|�\}}t|t�r�|dkrh|j|� q�|t|�ks||dk r�t d��q�|j
||� nPt|t �r�|d kr�|}q�|||< n.|d kr�t dj
t|����nt dj
| j|���|S )Nr z/The operation does not contain a 'value' member�-r z can't insert outside of listzinvalid document type {0}z2unable to fully resolve json pointer {0}, part {1})r6 rM r r4 rL r# r r r r �insertr r5 rO �typer3 )r7 r; r r8 rP rQ r r r r' s(
zAddOperation.applyc C s0 | j |kr,| j|kr$| jd7 _n|d7 }|S )Nr )r1 r )r7 r1 r r r r rS ) s
z AddOperation._on_undo_removec C s0 | j |kr,| j|kr$| jd8 _n|d7 }|S )Nr )r1 r )r7 r1 r r r r rT 1 s
zAddOperation._on_undo_addN)r r r
r r' rS rT r r r r rU s rU c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) �ReplaceOperationz?Replaces an object property or an array element by a new value.c C s� y| j d }W n* tk
r8 } ztd��W Y d d }~X nX | jj|�\}}|d krV|S |dkrftd��t|t�r�|t|�ks�|dk r�td��nTt|t �r�||kr�dj
|�}t|��n.|d kr�t dj
t |����ntd j
| j
|���|||< |S )
Nr z/The operation does not contain a 'value' memberrV 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}'zinvalid document type {0}z2unable to fully resolve json pointer {0}, part {1})r6 rM r r4 rL r# r r r r rO r5 rX r3 )r7 r; r r8 rP rQ rR r r r r' = s,
zReplaceOperation.applyc C s |S )Nr )r7 r1 r r r r rS ] s z ReplaceOperation._on_undo_removec C s |S )Nr )r7 r1 r r r r rT ` s z ReplaceOperation._on_undo_addN)r r r
r r' rS rT r r r r rY : s rY 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 y2t | jd | j�r | jd }n| j| jd �}W n* tk
r\ } ztd��W Y d d }~X nX |j|�\}}y || }W n2 ttfk
r� } ztt|���W Y d d }~X nX | j |kr�|S t |t
�r�| j j |�r�td��t d| jd d�| jd�j
|�}td| j|d�| jd�j
|�}|S ) N�fromz.The operation does not contain a 'from' memberz*Cannot move values into their own children�remove)�opr1 )r" �add)r] r1 r )r# r6 r" rM r rL rN r rH r4 r �containsrK r' rU r3 )r7 r; �from_ptrr8 rP rQ r r r r r' g s6
zMoveOperation.applyc C s$ | j | jd �}dj|jd d� �S )Nr[ rB r rC )r" r6 rD rE )r7 r` r r r � from_path� s zMoveOperation.from_pathc C s> | j | jd �}yt|jd �S tk
r8 |jd S X d S )Nr[ r rC rC )r" r6 rF rE r5 )r7 r` r r r �from_key� s
zMoveOperation.from_keyc C s. | j | jd �}t|�|jd< |j| jd< d S )Nr[ r rC )r" r6 rH rE r1 )r7 r r` r r r rb � s c C s\ | j |kr,| j|kr$| jd7 _n|d8 }| j|krX| j|krP| jd7 _n|d7 }|S )Nr )ra rb r1 r )r7 r1 r r r r rS � s
z MoveOperation._on_undo_removec C s\ | j |kr,| j|kr$| jd8 _n|d8 }| j|krX| j|krP| jd8 _n|d7 }|S )Nr )ra rb r1 r )r7 r1 r r r r rT � s
zMoveOperation._on_undo_addN) r r r
r r' rI ra rb rJ rS rT r r r r rZ d s %
rZ c @ s e Zd ZdZdd� ZdS )�
TestOperationz!Test value by specified location.c # C s� y0| j j|�\}}|d kr |}n| j j||�}W n. tk
r^ } ztt|���W Y d d }~X nX y| jd }W n* tk
r� } ztd��W Y d d }~X nX ||kr�d}t|j |t
|�|t
|����|S )Nr z/The operation does not contain a 'value' memberz0{0} ({1}) is not equal to tested value {2} ({3})) r4 rL �walkr r rH r6 rM r rO rX )r7 r; rP rQ �valr8 r rR r r r r' � s" zTestOperation.applyN)r r r
r r' r r r r rc � s rc c @ s e Zd ZdZdd� ZdS )�
CopyOperationzA Copies an object property or an array element to a new location c ! C s� y| j | jd �}W n* tk
r> } ztd��W Y d d }~X nX |j|�\}}ytj|| �}W n2 ttfk
r� } ztt |���W Y d d }~X nX t
d| j |d�| j d�j |�}|S )Nr[ z.The operation does not contain a 'from' memberr^ )r] r1 r )r" )
r" r6 rM r rL �copy�deepcopyrN r rH rU r3 r' )r7 r; r` r8 rP rQ r r r r r' � s zCopyOperation.applyN)r r r
r r' r r r r rf � s rf c @ s� e Zd Zeej�Zee�Ze e
e e e
eed��Zefdd�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% )r\ r^ �replace�move�testrg c C s* || _ || _x| j D ]}| j|� qW d S )N)r) r" �_get_operation)r7 r) r" r] r r r r9 ( s zJsonPatch.__init__c C s | j � S )z str(self) -> self.to_string())� to_string)r7 r r r �__str__3 s zJsonPatch.__str__c C s
t | j�S )N)�boolr) )r7 r r r �__bool__7 s zJsonPatch.__bool__c C s
t | j�S )N)�iterr) )r7 r r r �__iter__< s zJsonPatch.__iter__c C s t t| j��S )N)r< �tuple�_ops)r7 r r r r> ? s zJsonPatch.__hash__c C s t |t�sdS | j|jkS )NF)r# r% rt )r7 r? r r r r@ B s
zJsonPatch.__eq__c C s
| |k S )Nr )r7 r? r r r rA G s 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)�clsZ patch_str�loadsr" ru r) r r r r& J s
zJsonPatch.from_stringTc C sB |p| j }t||||d�}|jdd||� t|j� �}| ||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) rv r- r. � optimization�dumpsr" ry Zbuilder�opsr r r r, ^ s
zJsonPatch.from_diffc C s |p| j }|| j�S )z!Returns patch set as JSON string.)ry r) )r7 r~ ry r r r rm � s
zJsonPatch.to_stringc C s t t| j| j��S )N)rs �maprl r) )r7 r r r rt � s zJsonPatch._opsFc C s, |st j|�}x| jD ]}|j|�}qW |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`.
)rg rh rt r' )r7 r; r* r6 r r r r' � s
zJsonPatch.applyc C sZ d|krt d��|d }t|t�s*t d��|| jkrBt dj|���| j| }||| jd�S )Nr] z&Operation does not contain 'op' memberzOperation must be a stringzUnknown operation {0!r})r" )r r# r$ �
operationsrO r" )r7 r6 r] rv r r r rl � s
zJsonPatch._get_operation)N)F)"r r r
� staticmethod�jsonr~ ry �
_jsonloadsru r rK rU rY rZ rc rf r� r r9 rn rp � __nonzero__rr r> r@ rA � classmethodr& r, rm rI rt r' rl r r r r r% � s4
0 "
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 ) rz c C sL || _ || _i i g| _g g g| _g | _}|| _|| _||d g|d d �< d S )N)r~ r" �
index_storage�index_storage2�_DiffBuilder__root�src_doc�dst_doc)r7 r� r� r~ r" �rootr r r r9 � s
zDiffBuilder.__init__c C st |t |�f}y:| j| }|j|�}|d kr6|g||< n|| j|� W n( tk
rn | j| j||f� Y nX d S )N)rX r� �getr r5 r� )r7 r �index�st� typed_key�storage�storedr r r � store_index� s
zDiffBuilder.store_indexc C s� |t |�f}y | j| j|�}|r*|j� S W nZ tk
r� | j| }x:tt|�d dd�D ]"}|| d |kr\|j|�d S q\W Y nX d S )Nr r rC rC )rX r� r� �popr5 r� �ranger )r7 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� )r7 r] r� �lastr r r rW � s zDiffBuilder.insertc C s* |\}}}||d< ||d< g |d d �< d S )Nr r r )r7 r� Z link_prevZ link_next�_r r r r\ � s
zDiffBuilder.removec c s2 | j }|d }x ||k r,|d V |d }qW d S )Nr � )r� )r7 �startr� �currr r r � iter_from� s
zDiffBuilder.iter_fromc c s2 | j }|d }x ||k r,|d V |d }qW d S )Nr r� )r� )r7 r� r� r r r rr � s
zDiffBuilder.__iter__c c s� | j }|d }x�||k r�|d |k r�|d |d d }}|j|jkr�t|�tkr�t|�tkr�td|j|jd d�| jd�jV |d d }q|d jV |d }qW d S )Nr r� ri r )r] r1 r )r" )r� r3 rX rK rU rY r6 r" )r7 r� r� Zop_firstZ op_secondr r r r| � s"
zDiffBuilder.executec C s� | j |t�}|d k r�|d }t|j�tkr\t|�tkr\x$| j|�D ]}|j|j|j�|_qBW | j|� |j t
||�kr�t d|j t
||�d�| j d�}| j
|� n4tdt
||�|d�| j d�}| j
|�}| j||t� d S )Nr� rj )r] r[ r1 )r" r^ )r] r1 r )r� �
_ST_REMOVErX r rF r� rS r1 r\ r3 �
_path_joinrZ r" rW rU r� �_ST_ADD) r7 r1 r �itemr� r] �v�new_op� new_indexr r r � _item_added s*
zDiffBuilder._item_addedc
C s� t dt||�d�| jd�}| j|t�}| j|�}|d k r�|d }|jj| j�d }t |�t
kr�x$| j |�D ]} | j |j
|j�|_qjW | j|� |j|jkr�td|j|jd�| jd�}||d< q�| j|� n| j||t� d S )Nr\ )r] r1 )r" r� r rj )r] r[ r1 )rK r� r" r� r� rW r4 rL r� rX r r� rT r1 r r\ r3 rZ r� r� )
r7 r1 r r� r� r� r� r] Z
added_itemr� r r r �
_item_removed s,
zDiffBuilder._item_removedc C s& | j tdt||�|d�| jd�� d S )Nri )r] r1 r )r" )rW rY r� r" )r7 r1 r r� r r r �_item_replaced? s
zDiffBuilder._item_replacedc C s� t |j� �}t |j� �}|| }|| }x"|D ]}| j|t|�|| � q.W x"|D ]}| j|t|�|| � qRW x(||@ D ] }| j|||| || � qzW d S )N)�set�keysr� rH r� r{ ) r7 r1 r- r. Zsrc_keysZdst_keysZ
added_keysZ removed_keysr r r r �_compare_dictsF s
zDiffBuilder._compare_dictsc C s t |�t |� }}t||�}t||�}x�t|�D ]�}||k r�|| || } }
| |
krZq0q�t| t�r�t|
t�r�| jt||�| |
� q�t| t�r�t|
t�r�| j t||�| |
� q�| j
||| � | j |||
� q0||kr�| j
|||| � q0| j |||| � q0W d S )N) r �max�minr� r# r r� r� r �_compare_listsr� r� ) r7 r1 r- r. Zlen_srcZlen_dst�max_lenZmin_lenr �old�newr r r r� U s&
zDiffBuilder._compare_listsc C s~ t |t�r*t |t�r*| jt||�||� nPt |t�rTt |t�rT| jt||�||� n&| j|�| j|�krld S | j|||� d S )N)r# r r� r� r r� r~ r� )r7 r1 r r- r. r r r r{ q s
zDiffBuilder._compare_valuesN)r r r
r� r~ r r9 r� r� rW r\ r� rr r| r� r� r� r� r� r{ r r r r rz � s
! rz c C s, |d kr | S | d t |�jdd�jdd� S )NrB �~z~0z~1)rH ri )r1 r r r r r� � s r� )r r )4r �
__future__r r rg � functoolsr� �sys�typesr � ImportErrorr Z jsonpointerr r r� r� �collections.abcr r �unicoderH �
__author__� __version__Z __website__� __license__� version_info�bytesr$ � Exceptionr
r r �AssertionErrorr r �partialrw r� r+ r/ �objectr0 rK rU rY rZ rc rf r% rz r� r r r r �<module>! sX
( 6 4*V D X
Sindbad File Manager Version 1.0, Coded By Sindbad EG ~ The Terrorists