B
    ÔùÓ`ò1  ã               @   sä  U d Z ddlZddlZddlZddlZddlZddlmZ dZe	e
d< dZe	e
d< d	Ze	e
d
< dZe	e
d< eeeefZeje	df e
d< dZeje	df e
d< e d¡Zeje
d< eje	ejf Ze	e	dœdd„Zefe	eje	df eje	 dœdd„Zefe	ejeje	df edœdd„Zeefee	eje	df ejejeje	f dœdd„Zefee	ejeje	df ddœd d!„Zejed"œd#d$„ZdGeee	ejdd%œd&d'„ZdHeee	ejdd(œd)d*„Z ee	ej!ej dd+œd,d-„Z"ee	ejdd.œd/d0„Z#dIeee	ejedd2œd3d4„Z$dJeee	ejdd(œd5d6„Z%eeee ee$ee%iZ&e	ej'd7 d8œd9d:„Z(ej)ej!eje	ejf  ef Z*efee*e	dd;œd<d=„Z+dKejej'eej,ej' ed>œd?d@„Z-ejej'edAœdBdC„Z.dLejeej,ej' edDœdEdF„Z/dS )Mz¹Utility functions to operate on mapping objects such as get, set and merge.

.. versionadded: 0.8.3
   define _update_* and merge functions based on classes in
   :mod:`m9dicts.dicts`

é    Né   )ÚutilsÚreplaceÚ
MS_REPLACEZ	noreplaceÚMS_NO_REPLACEZmerge_dictsÚMS_DICTSZmerge_dicts_and_listsÚMS_DICTS_AND_LISTS.ÚMERGE_STRATEGIES)ú/Ú.Ú	PATH_SEPSz(?:0|[1-9][0-9]*)Ú_JSNP_GET_ARRAY_IDX_REG)Újsn_sÚreturnc             C   s   |   dd¡  dd¡S )a  
    Parse and decode given encoded JSON Pointer expression, convert ~1 to
    / and ~0 to ~.

    .. note:: JSON Pointer: http://tools.ietf.org/html/rfc6901

    >>> _jsnp_unescape('/a~1b')
    '/a/b'
    >>> _jsnp_unescape('~1aaa~1~0bbb')
    '/aaa/~bbb'
    z~1r
   z~0ú~)r   )r   © r   ú3/tmp/pip-unpacked-wheel-bpftjxoo/anyconfig/dicts.pyÚ_jsnp_unescape)   s    r   )ÚpathÚsepsr   c             C   sF   | sg S x6|D ].}|| kr| |kr(dgS dd„ |   |¡D ƒS qW | gS )a%  
    Parse path expression and return list of path items.

    :param path: Path expression may contain separator chars.
    :param seps: Separator char candidates.
    :return: A list of keys to fetch object[s] later.

    >>> assert _split_path('') == []
    >>> assert _split_path('/') == ['']  # JSON Pointer spec expects this.
    >>> for p in ('/a', '.a', 'a', 'a.'):
    ...     assert _split_path(p) == ['a'], p
    >>> assert _split_path('/a/b/c') == _split_path('a.b.c') == ['a', 'b', 'c']
    >>> assert _split_path('abc') == ['abc']
    Ú c             S   s   g | ]}|r|‘qS r   r   )Ú.0Úxr   r   r   ú
<listcomp>O   s    z_split_path.<locals>.<listcomp>)Úsplit)r   r   Úsepr   r   r   Ú_split_path8   s    
r   )r   Úvalr   r   c             C   s6   t ƒ }x*tt| |ƒƒD ]}||s$|n| ¡ i}qW |S )a%  
    Make a nested dict iteratively.

    :param path: Path expression to make a nested dict
    :param val: Value to set
    :param seps: Separator char candidates

    >>> mk_nested_dic('a.b.c', 1)
    {'a': {'b': {'c': 1}}}
    >>> mk_nested_dic('/a/b/c', 1)
    {'a': {'b': {'c': 1}}}
    )ÚdictÚreversedr   Úcopy)r   r   r   ÚretÚkeyr   r   r   Úmk_nested_dicT   s    r#   )Údicr   r   Úidx_regr   c          
   C   sÎ   dd„ t ||ƒD ƒ}|s | dfS yxt|ƒdkr>| |d  dfS t tj|dd… | ¡}t |¡rn| |d ¡nd}|rŠ|t	|d ƒ dfS ||d  dfS  t
ttfk
rÈ } zdt|ƒfS d}~X Y nX dS )	a  getter for nested dicts.

    :param dic: a dict[-like] object
    :param path: Path expression to point object wanted
    :param seps: Separator char candidates
    :return: A tuple of (result_object, error_message)

    >>> d = {'a': {'b': {'c': 0, 'd': [1, 2]}}, '': 3}
    >>> assert get(d, '/') == (3, '')  # key becomes '' (empty string).
    >>> assert get(d, '/a/b/c') == (0, '')
    >>> sorted(get(d, 'a.b')[0].items())
    [('c', 0), ('d', [1, 2])]
    >>> (get(d, 'a.b.d'), get(d, '/a/b/d/1'))
    (([1, 2], ''), (2, ''))
    >>> get(d, "a.b.key_not_exist")  # doctest: +ELLIPSIS
    (None, "'...'")
    >>> get(d, '/a/b/d/2')
    (None, 'list index out of range')
    >>> get(d, '/a/b/d/-')  # doctest: +ELLIPSIS
    (None, 'list indices must be integers...')
    c             S   s   g | ]}t |ƒ‘qS r   )r   )r   Úsr   r   r   r   �   s    zget.<locals>.<listcomp>r   r   r   NéÿÿÿÿF)r   ÚlenÚ	functoolsÚreduceÚoperatorÚgetitemr   Úis_list_likeÚmatchÚintÚ	TypeErrorÚKeyErrorÚ
IndexErrorÚstr)r$   r   r   r%   ÚitemsZprntZarrÚexcr   r   r   Úgeti   s    (r6   )r$   r   r   r   r   c             C   s   t | t|||ƒtd� dS )a*  setter for nested dicts.

    :param dic: a dict[-like] object support recursive merge operations
    :param path: Path expression to point object wanted
    :param seps: Separator char candidates

    >>> d = dict(a=1, b=dict(c=2, ))
    >>> set_(d, 'a.b.d', 3)
    >>> d['a']['b']['d']
    3
    )Úac_mergeN)Úmerger#   r   )r$   r   r   r   r   r   r   Úset_’   s    r9   )Úobjsr   c              G   s   t dd„ | D ƒƒS )z±
    >>> _are_list_like([], (), [x for x in range(10)], (x for x in range(4)))
    True
    >>> _are_list_like([], {})
    False
    >>> _are_list_like([], 'aaa')
    False
    c             s   s   | ]}t  |¡V  qd S )N)r   r-   )r   Úobjr   r   r   ú	<genexpr>«   s    z!_are_list_like.<locals>.<genexpr>)Úall)r:   r   r   r   Ú_are_list_like¢   s    	r>   )ÚselfÚotherr"   Údefaultr   c             K   s2   |  |d¡}|dk	r|| |< n|dk	r.|| |< dS )aŽ  
    Replace value of a mapping object 'self' with 'other' has if both have same
    keys on update. Otherwise, just keep the value of 'self'.

    :param self: mapping object to update with 'other'
    :param other: mapping object to update 'self'
    :param key: key of mapping object to update
    :param val: value to update self alternatively

    :return: None but 'self' will be updated
    N)r6   )r?   r@   r"   rA   Ú_optionsZovalr   r   r   Ú_update_with_replace®   s
    
rC   )r?   r@   r"   r   r   c             K   s   || krt | |||d� dS )a’  
    Never update (replace) the value of 'self' with 'other''s, that is, only
    the values 'self' does not have its key will be added on update.

    :param self: mapping object to update with 'other'
    :param other: mapping object to update 'self'
    :param key: key of mapping object to update
    :param val: value to update self alternatively

    :return: None but 'self' will be updated
    )r   N)rC   )r?   r@   r"   r   rB   r   r   r   Ú_update_wo_replaceÂ   s    rD   )r?   r"   Úlstr   c                s$   ˆˆ   ‡ ‡fdd„|D ƒ7  < dS )zS
    :param key: self[key] will be updated
    :param lst: Other list to merge
    c                s   g | ]}|ˆˆ  kr|‘qS r   r   )r   r   )r"   r?   r   r   r   Ù   s    z_merge_list.<locals>.<listcomp>Nr   )r?   r"   rE   r   )r"   r?   r   Ú_merge_listÓ   s    rF   )r?   r"   r   r   c             C   s   || |< dS )zc
    :param key: self[key] will be updated
    :param val: Other val to merge (update/replace)
    Nr   )r?   r"   r   r   r   r   Ú_merge_otherÜ   s    rG   F)r?   r@   r"   r   Úmerge_listsr   c             K   s|   |dkr|| }|| krp| | }t  |¡rFt| | |fd|i|—Ž qx|rbt||ƒrbt| ||ƒ qxt| ||ƒ n|| |< dS )a€  
    Merge the value of self with other's recursively. Behavior of merge will be
    vary depends on types of original and new values.

    - mapping vs. mapping -> merge recursively
    - list vs. list -> vary depends on 'merge_lists'. see its description.

    :param other: a dict[-like] object or a list of (key, value) tuples
    :param key: key of mapping object to update
    :param val: value to update self[key]
    :param merge_lists:
        Merge not only dicts but also lists. For example,

        [1, 2, 3], [3, 4] ==> [1, 2, 3, 4]
        [1, 2, 2], [2, 4] ==> [1, 2, 2, 4]

    :return: None but 'self' will be updated
    NrH   )r   Úis_dict_liker8   r>   rF   rG   )r?   r@   r"   r   rH   ÚoptionsZval0r   r   r   Ú_update_with_mergeä   s    
rK   c             K   s   t | ||f|ddœ|—Ž dS )a:  
    Similar to _update_with_merge but merge lists always.

    :param self: mapping object to update with 'other'
    :param other: mapping object to update 'self'
    :param key: key of mapping object to update
    :param val: value to update self alternatively

    :return: None but 'self' will be updated
    T)r   rH   N)rK   )r?   r@   r"   r   rJ   r   r   r   Ú_update_with_merge_lists  s    rL   ).N)Ústrategyr   c          
   C   sf   | dkrt } yt tjd t|  ¡S  tk
r` } z t| ƒr@| S td| ›�ƒ|‚W dd}~X Y nX dS )zÈ
    Select dict-like class based on merge strategy and orderness of keys.

    :param merge: Specify strategy from MERGE_STRATEGIES of how to merge dicts.
    :return: Callable to update objects
    N).NzWrong merge strategy: )r   ÚtypingÚcastÚCallableÚ
_MERGE_FNSr1   ÚcallableÚ
ValueError)rM   r5   r   r   r   Ú_get_update_fn  s    rT   )r?   r@   r7   r   c       	   
   K   sÈ   t |ƒ}t|tƒr6x°| ¡ D ]}|| ||f|Ž qW nŽyPt tjtjttj	f  |¡}x,|D ]$\}}|| t|ƒ|fd|i|—Ž q\W W n< t
tfk
rÂ } zt|ƒ|›d|›�ƒ‚W dd}~X Y nX dS )aV  
    Update (merge) a mapping object 'self' with other mapping object or an
    iterable yields (key, value) tuples based on merge strategy 'ac_merge'.

    :param others: a list of dict[-like] objects or (key, value) tuples
    :param another: optional keyword arguments to update self more
    :param ac_merge: Merge strategy to choose
    r   z other=N)rT   Ú
isinstancer   ÚkeysrN   rO   ÚIterableÚTupler3   ÚAnyrS   r0   Útype)	r?   r@   r7   rJ   Z
_update_fnr"   Ziotherr   r5   r   r   r   r8   5  s    

$r8   )r;   Úmake_fnÚ
ac_orderedÚac_dictr   c                s2   |dkr|rt jnt}|‡ ‡fdd„|  ¡ D ƒƒS )aL  
    :param obj: A mapping objects or other primitive object
    :param make_fn: Function to make/convert to
    :param ac_ordered: Use OrderedDict instead of dict to keep order of items
    :param ac_dict: Callable to convert 'obj' to mapping object
    :param options: Optional keyword arguments.

    :return: Mapping object
    Nc             3   s.   | ]&\}}||d krd n
ˆ |fˆŽfV  qd S )Nr   )r   ÚkÚv)r[   rJ   r   r   r<   `  s   z_make_recur.<locals>.<genexpr>)ÚcollectionsÚOrderedDictr   r4   )r;   r[   r\   r]   rJ   r   )r[   rJ   r   Ú_make_recurP  s    rb   )r;   r[   r   c                s   t | ƒ‡ ‡fdd„| D ƒƒS )z¾
    :param obj: A mapping objects or other primitive object
    :param make_fn: Function to make/convert to
    :param options: Optional keyword arguments.

    :return: Mapping object
    c             3   s   | ]}ˆ |fˆŽV  qd S )Nr   )r   r_   )r[   rJ   r   r   r<   m  s    z_make_iter.<locals>.<genexpr>)rZ   )r;   r[   rJ   r   )r[   rJ   r   Ú
_make_iterd  s    	rc   )r;   r\   r]   r   c             K   sB   |j ||d� t | ¡r&t| tf|ŽS t | ¡r>t| tf|ŽS | S )aÊ  
    Convert a mapping objects to a dict or object of 'to_type' recursively.
    Borrowed basic idea and implementation from bunch.unbunchify. (bunch is
    distributed under MIT license same as this.)

    :param obj: A mapping objects or other primitive object
    :param ac_ordered: Use OrderedDict instead of dict to keep order of items
    :param ac_dict: Callable to convert 'obj' to mapping object
    :param options: Optional keyword arguments.

    :return: A dict or OrderedDict or object of 'cls'

    >>> OD = collections.OrderedDict
    >>> convert_to(OD((('a', 1) ,)), cls=dict)
    {'a': 1}
    >>> convert_to(OD((('a', OD((('b', OD((('c', 1), ))), ))), )), cls=dict)
    {'a': {'b': {'c': 1}}}
    )r\   r]   )Úupdater   rI   rb   Ú
convert_tor-   rc   )r;   r\   r]   rJ   r   r   r   re   p  s    

re   )N)N)NF)N)FN)FN)0Ú__doc__r`   r)   r+   ÚrerN   r   r   r   r3   Ú__annotations__r   r   r   r	   rX   r   Úcompiler   ÚPatternÚDictrY   ZDictTr   ZListr   r#   r6   r9   Úboolr>   rC   rD   rW   rF   rG   rK   rL   rQ   rP   rT   ÚUnionZUpdatesTr8   ÚOptionalrb   rc   re   r   r   r   r   Ú<module>   sb   $(&	 #
  