a
    •˜ëjƒ  ã                   @  s  d dl mZ d dlmZ d dlmZ d dlZd dlmZ d dl	Z	d dl
Z
d dl
mZ d dl
mZ d dl
mZ d dl
mZ d d	l
mZ d d
l
mZ d dl
mZ d dl
mZ d dl
mZ ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddl m!Z! e "d¡Z#dZ$dZ%dddddœd d!„Z&d"d#d$œd%d&„Z'G d'd(„ d(eƒZ(G d)d*„ d*e(ƒZ)d+d,„ Z*G d-d.„ d.eƒZ+G d/d0„ d0eƒZ,e,ƒ Z-d1d2„ Z.G d3d4„ d4eƒZ/e/ƒ Z0e 1d5¡d6d7„ ƒZ2G d8d9„ d9eej3ƒZ4G d:d;„ d;e4ƒZ5dS )<é    )Úannotations)ÚdequeN)Úzip_longest)ÚAny)ÚCallable)ÚDeque)ÚDict)ÚIterable)ÚOptional)ÚSet)ÚTuple)ÚTypeé   )Ú	operators)ÚHasCacheKey)Ú_TraverseInternalsType©Úanon_map)ÚExternallyTraversible)ÚHasTraversalDispatch)ÚHasTraverseInternalsé   )Úutil)Úlanghelpers)ÚSelfZskip_traverseFTr   Úbool©Úobj1Úobj2ÚkwÚreturnc                 K  s.   |  dd¡rtƒ }ntƒ }|j| |fi |¤ŽS )NÚuse_proxiesF)ÚgetÚColIdentityComparatorStrategyÚTraversalComparatorStrategyÚcompare)r   r   r   Zstrategy© r&   úX/mnt/bigstor/www/usecases/.venv/lib/python3.9/site-packages/sqlalchemy/sql/traversals.pyr%   +   s    r%   z	Type[Any]ÚNone)Útarget_hierarchyr    c                 C  sP   t  | ¡D ]@}t|dƒr
t|dƒr
| ¡  t ||jd¡ t ||jd¡ q
d S )NÚ_generate_cache_attrsÚ_traverse_internalsÚ#_generated_copy_internals_traversalZ!_generated_get_children_traversal)r   Zwalk_subclassesÚhasattrr*   Ú_copy_internalsZgenerate_dispatchr+   Ú_get_children)r)   Úclsr&   r&   r'   Ú_preconfigure_traversals5   s    ÿýýr1   c                   @  sÈ   e Zd ZdZdZejrDdddœdd„Zddd	œd
d„Zddœdd„Z	e
ddddœdd„ƒZe
ddddœdd„ƒZe
ddddœdd„ƒZddd	œdd„Zddœdd„Zdddœdd „Zd!dd"œd#d$„Zd%S )&ÚHasShallowCopyz”attribute-wide operations that are useful for classes that use
    __slots__ and therefore can't operate on their attributes in a dictionary.


    r&   r   r(   )Úotherr    c                 C  s   d S ©Nr&   )Úselfr3   r&   r&   r'   Ú!_generated_shallow_copy_traversalR   ó    z0HasShallowCopy._generated_shallow_copy_traversalzDict[str, Any])Údr    c                 C  s   d S r4   r&   )r5   r8   r&   r&   r'   Ú&_generated_shallow_from_dict_traversalT   s    z5HasShallowCopy._generated_shallow_from_dict_traversal©r    c                 C  s   d S r4   r&   ©r5   r&   r&   r'   Ú$_generated_shallow_to_dict_traversalX   r7   z3HasShallowCopy._generated_shallow_to_dict_traversalr   ÚstrzCallable[[Self, Self], None])Úinternal_dispatchÚmethod_namer    c                 C  s4   d  dd„ |D ƒ¡}d|› d|› d�}t |i |¡S )NÚ
c                 s  s"   | ]\}}d |› d|› �V  qdS )z
    other.z = self.Nr&   ©Ú.0ÚattrnameÚ_r&   r&   r'   Ú	<genexpr>`   s   ÿz8HasShallowCopy._generate_shallow_copy.<locals>.<genexpr>údef z(self, other):
©Újoinr   Z_exec_code_in_env©r0   r>   r?   ÚcodeZ	meth_textr&   r&   r'   Ú_generate_shallow_copyZ   s
    
þz%HasShallowCopy._generate_shallow_copyz Callable[[Self], Dict[str, Any]]c                 C  s4   d  dd„ |D ƒ¡}d|› d|› d�}t |i |¡S )Nz,
c                 s  s"   | ]\}}d |› d|› �V  qdS )z    'z': self.Nr&   rA   r&   r&   r'   rE   m   s   ÿz;HasShallowCopy._generate_shallow_to_dict.<locals>.<genexpr>rF   z(self):
    return {z}
rG   rI   r&   r&   r'   Ú_generate_shallow_to_dictg   s
    
þz(HasShallowCopy._generate_shallow_to_dictz&Callable[[Self, Dict[str, Any]], None]c                 C  s4   d  dd„ |D ƒ¡}d|› d|› d�}t |i |¡S )Nr@   c                 s  s$   | ]\}}d |› d|› d�V  qdS )z	    self.z = d['z']Nr&   rA   r&   r&   r'   rE   z   s   ÿz=HasShallowCopy._generate_shallow_from_dict.<locals>.<genexpr>rF   z(self, d):
rG   rI   r&   r&   r'   Ú_generate_shallow_from_dictt   s
    
þz*HasShallowCopy._generate_shallow_from_dictc                 C  sJ   | j }z|jd }W n& ty:   |  |jd¡}||_Y n0 || |ƒ d S )Nr9   )Ú	__class__Ú__dict__ÚKeyErrorrM   r+   r9   )r5   r8   r0   Zshallow_from_dictr&   r&   r'   Ú_shallow_from_dict�   s    ÿþz!HasShallowCopy._shallow_from_dictc                 C  sD   | j }z|jd }W n& ty:   |  |jd¡}||_Y n0 || ƒS )Nr<   )rN   rO   rP   rL   r+   r<   )r5   r0   Zshallow_to_dictr&   r&   r'   Ú_shallow_to_dict“   s    ÿÿzHasShallowCopy._shallow_to_dictc                 C  sJ   | j }z|jd }W n& ty:   |  |jd¡}||_Y n0 || |ƒ d S )Nr6   )rN   rO   rP   rK   r+   r6   )r5   r3   r0   Zshallow_copyr&   r&   r'   Ú_shallow_copy_to¤   s    ÿzHasShallowCopy._shallow_copy_tor   )r   r    c                 K  s   | j  | j ¡}|  |¡ |S )zCreate a shallow copy©rN   Ú__new__rS   )r5   r   Úcr&   r&   r'   Ú_clone²   s    
zHasShallowCopy._cloneN)Ú__name__Ú
__module__Ú__qualname__Ú__doc__Ú	__slots__ÚtypingÚTYPE_CHECKINGr6   r9   r<   ÚclassmethodrK   rL   rM   rQ   rR   rS   rW   r&   r&   r&   r'   r2   G   s    r2   c                   @  s"   e Zd ZdZdZddœdd„ZdS )ÚGenerativeOnTraversalz˜Supplies Generative behavior but making use of traversals to shallow
    copy.

    .. seealso::

        :class:`sqlalchemy.sql.base.Generative`


    r&   r   r:   c                 C  s   | j }| |¡}|  |¡ |S r4   rT   )r5   r0   Úsr&   r&   r'   Ú	_generateÆ   s    

zGenerativeOnTraversal._generateN)rX   rY   rZ   r[   r\   rb   r&   r&   r&   r'   r`   ¹   s   
r`   c                 K  s   |   ¡ S r4   )rW   )Úelementr   r&   r&   r'   rW   Í   s    rW   c                   @  s0   e Zd ZdZdd„ Zddœddddœd	d
„ZdS )ÚHasCopyInternalsr&   c                 K  s
   t ƒ ‚d S r4   ©ÚNotImplementedError)r5   r   r&   r&   r'   rW   Ô   s    zHasCopyInternals._clone)Ú
omit_attrszIterable[str]r   r(   )rg   r   r    c                K  sx   z
| j }W n ty   Y dS 0 t | |d¡D ]D\}}}||v rBq.|dur.||| |fi |¤Ž}|dur.t| ||ƒ q.dS )at  Reassign internal elements to be clones of themselves.

        Called during a copy-and-traverse operation on newly
        shallow-copied elements to create a deep copy.

        The given clone function should be used, which may be applying
        additional transformations to the element (i.e. replacement
        traversal, cloned traversal, annotations).

        Nr,   )r+   ÚAttributeErrorr.   Zrun_generated_dispatchÚsetattr)r5   rg   r   Ztraverse_internalsrC   ÚobjÚmethÚresultr&   r&   r'   r.   ×   s    
ÿz HasCopyInternals._copy_internalsN)rX   rY   rZ   r\   rW   r.   r&   r&   r&   r'   rd   Ñ   s   ÿrd   c                   @  s¨   e Zd ZdZefdd„Zefdd„Zefdd„Zefdd	„Zefd
d„Z	efdd„Z
efdd„Zefdd„Zdd„ Zefdd„Zefdd„Zefdd„Zefdd„ZdS )Ú_CopyInternalsTraversalzmGenerate a _copy_internals internal traversal dispatch for classes
    with a _traverse_internals collection.c                 K  s   ||fi |¤ŽS r4   r&   ©r5   rC   Úparentrc   Úcloner   r&   r&   r'   Úvisit_clauseelementû   s    z+_CopyInternalsTraversal.visit_clauseelementc                   s   ‡ ‡fdd„|D ƒS )Nc                   s   g | ]}ˆ |fi ˆ¤Ž‘qS r&   r&   ©rB   Úclause©rp   r   r&   r'   Ú
<listcomp>  r7   zD_CopyInternalsTraversal.visit_clauseelement_list.<locals>.<listcomp>r&   rn   r&   rt   r'   Úvisit_clauseelement_list   s    z0_CopyInternalsTraversal.visit_clauseelement_listc                   s   t ‡ ‡fdd„|D ƒƒS )Nc                   s   g | ]}ˆ |fi ˆ¤Ž‘qS r&   r&   rr   rt   r&   r'   ru     r7   zE_CopyInternalsTraversal.visit_clauseelement_tuple.<locals>.<listcomp>©Útuplern   r&   rt   r'   Úvisit_clauseelement_tuple  s    z1_CopyInternalsTraversal.visit_clauseelement_tuplec                   s   t ‡ ‡fdd„|D ƒƒS )Nc                   s   g | ]}ˆ |fi ˆ¤Ž‘qS r&   r&   rr   rt   r&   r'   ru     r7   zD_CopyInternalsTraversal.visit_executable_options.<locals>.<listcomp>rw   rn   r&   rt   r'   Úvisit_executable_options
  s    z0_CopyInternalsTraversal.visit_executable_optionsc                   s   ‡ ‡fdd„|D ƒS )Nc                   s   h | ]}ˆ |fi ˆ¤Ž’qS r&   r&   rr   rt   r&   r'   Ú	<setcomp>  r7   zL_CopyInternalsTraversal.visit_clauseelement_unordered_set.<locals>.<setcomp>r&   rn   r&   rt   r'   Ú!visit_clauseelement_unordered_set  s    z9_CopyInternalsTraversal.visit_clauseelement_unordered_setc                   s   ‡ ‡fdd„|D ƒS )Nc                   s$   g | ]}t ‡ ‡fd d„|D ƒƒ‘qS )c                 3  s   | ]}ˆ |fi ˆ¤ŽV  qd S r4   r&   )rB   Ztup_elemrt   r&   r'   rE     r7   zP_CopyInternalsTraversal.visit_clauseelement_tuples.<locals>.<listcomp>.<genexpr>rw   )rB   Úelemrt   r&   r'   ru     s   ÿzF_CopyInternalsTraversal.visit_clauseelement_tuples.<locals>.<listcomp>r&   rn   r&   rt   r'   Úvisit_clauseelement_tuples  s    þz2_CopyInternalsTraversal.visit_clauseelement_tuplesc                   s   ‡ ‡fdd„|  ¡ D ƒS )Nc                   s"   i | ]\}}|ˆ |fi ˆ¤Ž“qS r&   r&   ©rB   ÚkeyÚvaluert   r&   r'   Ú
<dictcomp>  r7   zK_CopyInternalsTraversal.visit_string_clauseelement_dict.<locals>.<dictcomp>©Úitemsrn   r&   rt   r'   Úvisit_string_clauseelement_dict  s    z7_CopyInternalsTraversal.visit_string_clauseelement_dictc                   s   t ‡ ‡fdd„|D ƒƒS )Nc                 3  sj   | ]b\}}}}|d ur&ˆ |fi ˆ¤Žnd |d ur@ˆ |fi ˆ¤Žnd |d urZˆ |fi ˆ¤Žnd |fV  qd S r4   r&   )rB   ÚtargetÚonclauseÚfrom_Úflagsrt   r&   r'   rE   $  s   
ûüzA_CopyInternalsTraversal.visit_setup_join_tuple.<locals>.<genexpr>rw   rn   r&   rt   r'   Úvisit_setup_join_tuple!  s    ùz._CopyInternalsTraversal.visit_setup_join_tuplec                 K  s   | j |||fi |¤ŽS r4   ©ry   )r5   rC   ro   rc   r   r&   r&   r'   Úvisit_memoized_select_entities.  s    z6_CopyInternalsTraversal.visit_memoized_select_entitiesc                   s   ‡ ‡fdd„|D ƒS )Nc                   s>   g | ]6\}}t |d ƒr&ˆ |fi ˆ¤Žn|ˆ |fi ˆ¤Žf‘qS ©Ú__clause_element__©r-   r   rt   r&   r'   ru   5  s   	ûÿúzD_CopyInternalsTraversal.visit_dml_ordered_values.<locals>.<listcomp>r&   rn   r&   rt   r'   Úvisit_dml_ordered_values1  s    	÷z0_CopyInternalsTraversal.visit_dml_ordered_valuesc                   s   ‡ ‡fdd„|  ¡ D ƒS )Nc                   s<   i | ]4\}}t |d ƒr&ˆ |fi ˆ¤Žn|ˆ |fi ˆ¤Ž“qS r�   r�   r   rt   r&   r'   r‚   B  s   þz<_CopyInternalsTraversal.visit_dml_values.<locals>.<dictcomp>rƒ   rn   r&   rt   r'   Úvisit_dml_valuesA  s    üz(_CopyInternalsTraversal.visit_dml_valuesc                   s    ‡ ‡fdd„‰‡fdd„|D ƒS )Nc                   sP   t | ttfƒr"‡ ‡fdd„| D ƒS t | tƒrD‡ ‡fdd„|  ¡ D ƒS dsLJ ‚d S )Nc                   s*   g | ]"}t |d ƒr"ˆ |fi ˆ¤Žn|‘qS r�   r�   )rB   r�   rt   r&   r'   ru   P  s   ýÿzP_CopyInternalsTraversal.visit_dml_multi_values.<locals>.copy.<locals>.<listcomp>c                   sJ   i | ]B\}}t |d ƒr&ˆ |fi ˆ¤Žn|t |d ƒrBˆ |fi ˆ¤Žn|“qS r�   r�   r   rt   r&   r'   r‚   Y  s   
ùÿÿzP_CopyInternalsTraversal.visit_dml_multi_values.<locals>.copy.<locals>.<dictcomp>F)Ú
isinstanceÚlistrx   Údictr„   ©r}   rt   r&   r'   ÚcopyN  s    ú

öz<_CopyInternalsTraversal.visit_dml_multi_values.<locals>.copyc                   s   g | ]}‡ fd d„|D ƒ‘qS )c                   s   g | ]}ˆ |ƒ‘qS r&   r&   )rB   Zsub_element©r–   r&   r'   ru   j  r7   zM_CopyInternalsTraversal.visit_dml_multi_values.<locals>.<listcomp>.<listcomp>r&   )rB   Úsequencer—   r&   r'   ru   i  s   ÿzB_CopyInternalsTraversal.visit_dml_multi_values.<locals>.<listcomp>r&   rn   r&   )rp   r–   r   r'   Úvisit_dml_multi_valuesI  s    
þz._CopyInternalsTraversal.visit_dml_multi_valuesc                 K  s   |S r4   r&   rn   r&   r&   r'   Úvisit_propagate_attrsn  s    z-_CopyInternalsTraversal.visit_propagate_attrsN)rX   rY   rZ   r[   rW   rq   rv   ry   rz   r|   r~   r…   rŠ   rŒ   r�   r‘   r™   rš   r&   r&   r&   r'   rm   ÷   s2   ÿ
ÿ
ÿ
ÿ
ÿ
ÿ
	ÿ
ÿ
ÿ
	ÿ
&ÿrm   c                 C  s$   t | dƒr t| ddƒs |  ¡ } q | S )NrŽ   Zis_clause_elementF)r-   ÚgetattrrŽ   )rc   r&   r&   r'   Ú_flatten_clauseelementw  s
    ÿ
rœ   c                   @  sˆ   e Zd ZdZdd„ Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd S )!Ú_GetChildrenTraversalzqGenerate a _children_traversal internal traversal dispatch for classes
    with a _traverse_internals collection.c                 K  s   dS ©Nr&   r&   ©r5   rc   r   r&   r&   r'   Úvisit_has_cache_key„  s    z)_GetChildrenTraversal.visit_has_cache_keyc                 K  s   |fS r4   r&   rŸ   r&   r&   r'   rq   Š  s    z)_GetChildrenTraversal.visit_clauseelementc                 K  s   |S r4   r&   rŸ   r&   r&   r'   rv   �  s    z._GetChildrenTraversal.visit_clauseelement_listc                 K  s   |S r4   r&   rŸ   r&   r&   r'   ry   �  s    z/_GetChildrenTraversal.visit_clauseelement_tuplec                 K  s   t j |¡S r4   )Ú	itertoolsÚchainÚfrom_iterablerŸ   r&   r&   r'   r~   “  s    z0_GetChildrenTraversal.visit_clauseelement_tuplesc                 K  s   dS rž   r&   rŸ   r&   r&   r'   Ú,visit_fromclause_canonical_column_collection–  s    zB_GetChildrenTraversal.visit_fromclause_canonical_column_collectionc                 K  s   |  ¡ S r4   )ÚvaluesrŸ   r&   r&   r'   r…   ™  s    z5_GetChildrenTraversal.visit_string_clauseelement_dictc                 K  s   |S r4   r&   rŸ   r&   r&   r'   Úvisit_fromclause_ordered_setœ  s    z2_GetChildrenTraversal.visit_fromclause_ordered_setc                 K  s   |S r4   r&   rŸ   r&   r&   r'   r|   Ÿ  s    z7_GetChildrenTraversal.visit_clauseelement_unordered_setc                 k  sT   |D ]J\}}}}|d ur|V  t |tƒs2t|ƒV  |d urt |tƒst|ƒV  qd S r4   )r’   r=   rœ   )r5   rc   r   r†   r‡   rˆ   r‰   r&   r&   r'   rŠ   ¢  s    

z,_GetChildrenTraversal.visit_setup_join_tuplec                 K  s   | j |fi |¤ŽS r4   r‹   rŸ   r&   r&   r'   rŒ   ­  s    z4_GetChildrenTraversal.visit_memoized_select_entitiesc                 k  s(   |D ]\}}t |dƒr|V  |V  qd S )NrŽ   r�   )r5   rc   r   ÚkÚvr&   r&   r'   r�   °  s    
z._GetChildrenTraversal.visit_dml_ordered_valuesc                 k  sN   dd„ |D ƒ}|  |¡}t|ƒD ]}|| V  q |D ]}|V  || V  q4d S )Nc                 S  s   h | ]}t |d ƒr|’qS r�   r�   )rB   r§   r&   r&   r'   r{   ·  r7   z9_GetChildrenTraversal.visit_dml_values.<locals>.<setcomp>)Úsymmetric_differenceÚsorted)r5   rc   r   Zexpr_valuesZ
str_valuesr§   r&   r&   r'   r‘   ¶  s    
z&_GetChildrenTraversal.visit_dml_valuesc                 K  s   dS rž   r&   rŸ   r&   r&   r'   r™   À  s    z,_GetChildrenTraversal.visit_dml_multi_valuesc                 K  s   dS rž   r&   rŸ   r&   r&   r'   rš   Ã  s    z+_GetChildrenTraversal.visit_propagate_attrsN)rX   rY   rZ   r[   r    rq   rv   ry   r~   r¤   r…   r¦   r|   rŠ   rŒ   r�   r‘   r™   rš   r&   r&   r&   r'   r�   €  s    
r�   zsqlalchemy.sql.elementsc                 K  s   t |tjjjƒr| |¡}|S r4   )r’   r   Z	preloadedZsql_elementsZ_anonymous_labelZ	apply_map)rc   Únamer   r   r&   r&   r'   Ú_resolve_name_for_compareÊ  s    
r¬   c                   @  sŒ  e Zd ZdZdd„ Zdd„ Zddddd	œd
d„Zdd„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd d!„ Zd"d#„ Zd$d%„ Zd&d'„ Zd(d)„ Zd*d+„ Zd,d-„ Zd.d/„ Zd0d1„ Zd2d3„ Zd4d5„ Zd6d7„ Zd8d9„ Zd:d;„ Zd<d=„ Zd>d?„ Z d@dA„ Z!dBdC„ Z"dDdE„ Z#dFdG„ Z$dHdI„ Z%dJdK„ Z&dLdM„ Z'dNdO„ Z(dPdQ„ Z)dRdS„ Z*dTdU„ Z+dVdW„ Z,dXdY„ Z-dZd[„ Z.d\d]„ Z/d^d_„ Z0d`da„ Z1dbS )cr$   )ÚstackÚcacher   c                 C  s   t ƒ | _tƒ | _d S r4   )r   r­   Úsetr®   r;   r&   r&   r'   Ú__init__Õ  s    ûz$TraversalComparatorStrategy.__init__c                 C  s   t ƒ t ƒ fS r4   r   r;   r&   r&   r'   Ú_memoized_attr_anon_mapÞ  s    z3TraversalComparatorStrategy._memoized_attr_anon_mapr   r   r   r   c                 K  sþ  | j }| j}| dd¡}| ||f¡ |�rú| ¡ \}}||u rDq&n"|d u sT|d u rXdS ||f|v rfq&| ||f¡ |j}	|	|jkrˆdS t| d|	 d ƒ}
|
rÆ|
||fi |¤Ž}|tu rºdS |t	u rÊq&nd}t
|j|jdd�D �]\\}}\}}|�s|dksÜ|dk�rqÜ||k�s||u�r" dS ||v �r.qÜ|d u�s<J ‚|d u�sJJ ‚|d u�sXJ ‚|  |¡}|d u�sˆJ | j› d| j| › d	�ƒ‚t |¡|ƒ}t |¡|ƒ}|d u �rÀ|d urÜ dS qÜn|d u �rÐ dS ||||||fi |¤Ž}|tu rÜ dS qÜq&d
S )NÚcompare_annotationsFz
compare_%sr&   ©NN©Ú	fillvalueZ_annotationsz has no dispatch for 'ú'T)r­   r®   r"   ÚappendÚpopleftÚaddZ__visit_name__r›   ÚCOMPARE_FAILEDÚSKIP_TRAVERSEr   r+   ÚdispatchrN   Z_dispatch_lookupÚoperatorÚ
attrgetter)r5   r   r   r   r­   r®   r²   ÚleftÚrightZ
visit_namerk   Zattributes_comparedZleft_attrnameZleft_visit_symZright_attrnameZright_visit_symr¼   Z
left_childZright_childZ
comparisonr&   r&   r'   r%   á  sŒ    
ýýÿþÿþ

ÿÿ


ÿÿ
z#TraversalComparatorStrategy.comparec                 K  s   |   ¡ }|j||fi |¤ŽS r4   )rN   r%   )r5   r   r   r   Z
comparatorr&   r&   r'   Úcompare_inner?  s    z)TraversalComparatorStrategy.compare_innerc                 K  s,   |  | jd g ¡|  | jd g ¡kr(tS d S ©Nr   r   )Ú_gen_cache_keyr   rº   ©r5   rC   Úleft_parentr¿   Úright_parentrÀ   r   r&   r&   r'   r    C  s    
ÿz/TraversalComparatorStrategy.visit_has_cache_keyc                 K  s   |   | dd ¡| dd ¡¡S )NZplugin_subject)rÁ   r"   rÄ   r&   r&   r'   rš   K  s    ÿz1TraversalComparatorStrategy.visit_propagate_attrsc           	      K  st   t ||d d�D ]`\}}|d u r2|d urt  S qn|d u rBt  S | | jd g ¡| | jd g ¡krt  S qd S ©Nr´   r   r   )r   rº   rÃ   r   ©	r5   rC   rÅ   r¿   rÆ   rÀ   r   ÚlÚrr&   r&   r'   Úvisit_has_cache_key_listR  s    
ÿz4TraversalComparatorStrategy.visit_has_cache_key_listc           	      K  sˆ   t ||d d�D ]t\}}|d u r2|d urt  S qn|d u rBt  S |jrZ| | jd g ¡n||jrt| | jd g ¡n|krt  S qd S rÇ   )r   rº   Z_is_has_cache_keyrÃ   r   rÈ   r&   r&   r'   rz   c  s    ÿÿù	z4TraversalComparatorStrategy.visit_executable_optionsc                 K  s   | j  ||f¡ d S r4   )r­   r·   rÄ   r&   r&   r'   rq   z  s    z/TraversalComparatorStrategy.visit_clauseelementc           	      K  s,   t ||d d�D ]\}}| j ||f¡ qd S ©Nr´   ©r   r­   r·   )	r5   rC   rÅ   r¿   rÆ   rÀ   r   ZlcolZrcolr&   r&   r'   r¤     s    zHTraversalComparatorStrategy.visit_fromclause_canonical_column_collectionc                 K  s   d S r4   r&   rÄ   r&   r&   r'   Ú*visit_fromclause_derived_column_collection…  s    zFTraversalComparatorStrategy.visit_fromclause_derived_column_collectionc           	      K  sL   t t|ƒt|ƒd d�D ]0\}}||kr.t  S | j || || f¡ qd S rÌ   )r   rª   rº   r­   r·   )	r5   rC   rÅ   r¿   rÆ   rÀ   r   ZlstrZrstrr&   r&   r'   r…   Š  s    ÿz;TraversalComparatorStrategy.visit_string_clauseelement_dictc                 K  s\   t ||d d�D ]H\}}|d u s&|d u r.t  S t ||d d�D ]\}	}
| j |	|
f¡ q<qd S rÌ   ©r   rº   r­   r·   )r5   rC   rÅ   r¿   rÆ   rÀ   r   ZltupZrtuprÉ   rÊ   r&   r&   r'   r~   ”  s
    z6TraversalComparatorStrategy.visit_clauseelement_tuplesc           	      K  s,   t ||d d�D ]\}}| j ||f¡ qd S rÌ   rÍ   rÈ   r&   r&   r'   rv   ž  s    z4TraversalComparatorStrategy.visit_clauseelement_listc           	      K  s,   t ||d d�D ]\}}| j ||f¡ qd S rÌ   rÍ   rÈ   r&   r&   r'   ry   ¤  s    z5TraversalComparatorStrategy.visit_clauseelement_tuplec                 K  sz   |d u r|d u S t ƒ }|D ]:}t |ƒ |¡D ]&}| j||fi |¤Žr,| |¡  qq,qt|ƒt|ƒ  kott|ƒkS   S r4   )r¯   Ú
differencerÁ   r¹   Úlen)r5   Zseq1Zseq2r   Z	completedrs   Zother_clauser&   r&   r'   Ú_compare_unordered_sequencesª  s    
z8TraversalComparatorStrategy._compare_unordered_sequencesc                 K  s   | j ||fi |¤ŽS r4   )rÒ   rÄ   r&   r&   r'   r|   ¶  s    z=TraversalComparatorStrategy.visit_clauseelement_unordered_setc           	      K  s,   t ||d d�D ]\}}| j ||f¡ qd S rÌ   rÍ   rÈ   r&   r&   r'   r¦   »  s    z8TraversalComparatorStrategy.visit_fromclause_ordered_setc                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_stringÁ  s    z(TraversalComparatorStrategy.visit_stringc                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_string_listÆ  s    z-TraversalComparatorStrategy.visit_string_listc                 K  s¸   t t| ¡ ƒt| ¡ ƒdd�D ]”\}}||kr6t  S || ||  }	}
t|tƒ}t|tƒ}|r’|r’|	 | jd g ¡|
 | jd g ¡kr²t  S q||kr¢t  S |	|
krt  S qd S )Nr³   r´   r   r   )r   rª   Úkeysrº   r’   r   rÃ   r   )r5   rC   rÅ   r¿   rÆ   rÀ   r   ÚlkÚrkÚlvÚrvÚlhcÚrhcr&   r&   r'   Úvisit_string_multi_dictË  s&    ÿ


ÿþ
z3TraversalComparatorStrategy.visit_string_multi_dictc           	      K  s^   t |tƒ}t |tƒ}|rF|rF| | jd g ¡| | jd g ¡krZtS n||krRtS ||kS d S rÂ   )r’   r   rÃ   r   rº   )	r5   rC   rÅ   r¿   rÆ   rÀ   r   rÚ   rÛ   r&   r&   r'   Úvisit_multiâ  s    


ÿþz'TraversalComparatorStrategy.visit_multic                 K  s4   t ||| jd fi |¤Žt ||| jd fi |¤ŽkS rÂ   )r¬   r   rÄ   r&   r&   r'   Úvisit_anon_nameñ  s    ÿÿÿÿþz+TraversalComparatorStrategy.visit_anon_namec                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_booleanú  s    z)TraversalComparatorStrategy.visit_booleanc                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_operatorÿ  s    z*TraversalComparatorStrategy.visit_operatorc                 K  s
   |  |¡S r4   )Z_compare_type_affinityrÄ   r&   r&   r'   Ú
visit_type  s    z&TraversalComparatorStrategy.visit_typec                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_plain_dict	  s    z,TraversalComparatorStrategy.visit_plain_dictc                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_dialect_options  s    z1TraversalComparatorStrategy.visit_dialect_optionsc                 K  s    |r|r|j |j kS ||kS d S r4   )Z_annotations_cache_keyrÄ   r&   r&   r'   Úvisit_annotations_key  s    ÿÿz1TraversalComparatorStrategy.visit_annotations_keyc                 K  s$   t dd„ |D ƒƒt dd„ |D ƒƒkS )Nc                 s  s   | ]\}}|j |fV  qd S r4   )Ú__code__)rB   ÚfnZc_keyr&   r&   r'   rE   !  r7   zITraversalComparatorStrategy.visit_with_context_options.<locals>.<genexpr>rw   rÄ   r&   r&   r'   Úvisit_with_context_options  s    ÿz6TraversalComparatorStrategy.visit_with_context_optionsc                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_plain_obj%  s    z+TraversalComparatorStrategy.visit_plain_objc                 K  s    |d u r|d urt S |j|jkS r4   )rº   r«   rÄ   r&   r&   r'   Úvisit_named_ddl_element*  s    z3TraversalComparatorStrategy.visit_named_ddl_elementc                 K  sD   t ||dd�D ]0\\}}\}	}
||
kr.t  S | j ||	f¡ qd S ©Nr³   r´   rÏ   )r5   rC   rÅ   r¿   rÆ   rÀ   r   Zl_clauseZl_strZr_clauseZr_strr&   r&   r'   Úvisit_prefix_sequence3  s    ÿz1TraversalComparatorStrategy.visit_prefix_sequencec                 K  sl   t ||dd�D ]X\\}}}	}
\}}}}|
|kr6t  S | j ||f¡ | j ||f¡ | j |	|f¡ qd S )N)NNNNr´   rÏ   )r5   rC   rÅ   r¿   rÆ   rÀ   r   Zl_targetZ
l_onclauseZl_fromZl_flagsZr_targetZ
r_onclauseZr_fromZr_flagsr&   r&   r'   rŠ   >  s    ý

z2TraversalComparatorStrategy.visit_setup_join_tuplec                 K  s   | j |||||fi |¤ŽS r4   r‹   rÄ   r&   r&   r'   rŒ   L  s
    
ÿÿz:TraversalComparatorStrategy.visit_memoized_select_entitiesc                 K  s„   t |dd„ d�}t |dd„ d�}t||dd�D ]P\\}	}
\}}|
|krNt  S ||	|
f |||f krnt  S | j |	|f¡ q.d S )Nc                 S  s   | d j | d fS rÂ   ©Úfullnamer•   r&   r&   r'   Ú<lambda>V  r7   zCTraversalComparatorStrategy.visit_table_hint_list.<locals>.<lambda>)r€   c                 S  s   | d j | d fS rÂ   rì   r•   r&   r&   r'   rî   X  r7   r³   r´   )rª   r   rº   r­   r·   )r5   rC   rÅ   r¿   rÆ   rÀ   r   Z	left_keysZ
right_keysZltableZldialectZrtableZrdialectr&   r&   r'   Úvisit_table_hint_listS  s    ÿÿz1TraversalComparatorStrategy.visit_table_hint_listc                 K  s   ||kS r4   r&   rÄ   r&   r&   r'   Úvisit_statement_hint_listd  s    z5TraversalComparatorStrategy.visit_statement_hint_listc                 K  s
   t ƒ ‚d S r4   re   rÄ   r&   r&   r'   Úvisit_unknown_structurei  s    z3TraversalComparatorStrategy.visit_unknown_structurec                 K  s@   t ||dd�D ],\\}}\}	}
| j||	fi |¤Žst  S qd S rê   )r   Ú_compare_dml_values_or_cerº   )r5   rC   rÅ   r¿   rÆ   rÀ   r   rÖ   rØ   r×   rÙ   r&   r&   r'   r�   n  s
    ÿz4TraversalComparatorStrategy.visit_dml_ordered_valuesc                 K  sh   t |dƒ}t |dƒ}||kr dS |r<| j||fi |¤Žs<dS |sL||krLdS | j||fi |¤ŽsddS dS )NrŽ   FT)r-   rÁ   )r5   rØ   rÙ   r   ZlvceZrvcer&   r&   r'   rò   y  s    

z5TraversalComparatorStrategy._compare_dml_values_or_cec                 K  sÒ   |d u s |d u s t |ƒt |ƒkr$tS t|tjƒrbt||ƒD ]$\}}| j||fi |¤Žs:t  S q:nlt|tjƒrrtS t| ¡ | ¡ ƒD ]H\\}	}\}
}| j|	|
fi |¤Žs°t  S | j||fi |¤Žs„t  S q„d S r4   )rÑ   rº   r’   Úcollections_abcÚSequenceÚziprò   r„   )r5   rC   rÅ   r¿   rÆ   rÀ   r   rØ   rÙ   rÖ   r×   r&   r&   r'   r‘   ‡  s     "z,TraversalComparatorStrategy.visit_dml_valuesc                 K  sv   t ||d d�D ]b\}}|d u s&|d u r.t  S t ||d d�D ]2\}	}
| j|||	||
fi |¤Žtu r<t    S q<qd S rÌ   )r   rº   r‘   )r5   rC   rÅ   r¿   rÆ   rÀ   r   ZlseqZrseqZldÚrdr&   r&   r'   r™   ž  s    
ÿÿýÿz2TraversalComparatorStrategy.visit_dml_multi_valuesc                 K  sN   |j |j u rFt |j ¡r>| j|j|jfi |¤Žr8ddgS tS qJdgS ntS d S )Nr½   Úclauses)r½   r   Zis_associativerÒ   r÷   rº   ©r5   r¿   rÀ   r   r&   r&   r'   Úcompare_expression_clauselist®  s    ÿÿz9TraversalComparatorStrategy.compare_expression_clauselistc                 K  s   | j ||fi |¤ŽS r4   )rù   rø   r&   r&   r'   Úcompare_clauselist¼  s    z.TraversalComparatorStrategy.compare_clauselistc                 K  s˜   |j |j kr�t |j ¡r†| j|j|jfi |¤ŽrH| j|j|jfi |¤Žsx| j|j|jfi |¤Žr€| j|j|jfi |¤Žr€g d¢S tS q”ddgS ntS d S )N)r½   Únegater¿   rÀ   r½   rû   )r½   r   Zis_commutativerÁ   r¿   rÀ   rº   rø   r&   r&   r'   Úcompare_binary¿  s    ÿþüû
z*TraversalComparatorStrategy.compare_binaryc                 K  s<   |  dd¡}|  dd¡}|r"g }nddg}|s8| d¡ |S )NÚcompare_keysTÚcompare_valuesÚcallabler�   r€   )Úpopr·   )r5   r¿   rÀ   r   rý   rþ   Zomitr&   r&   r'   Úcompare_bindparamÑ  s    
z-TraversalComparatorStrategy.compare_bindparamN)2rX   rY   rZ   r\   r°   r±   r%   rÁ   r    rš   rË   rz   rq   r¤   rÎ   r…   r~   rv   ry   rÒ   r|   r¦   rÓ   rÔ   rÜ   rÝ   rÞ   rß   rà   rá   râ   rã   rä   rç   rè   ré   rë   rŠ   rŒ   rï   rð   rñ   r�   rò   r‘   r™   rù   rú   rü   r  r&   r&   r&   r'   r$   Ò  s^   	^

		r$   c                   @  s.   e Zd Zddd„Zdd„ Zdd„ Zd	d
„ ZdS )r#   Tr&   c                 K  s\   |f}|r ||v r ||   |¡}|D ]2}|r>| |¡r>t  S t|ƒt|ƒkr$t  S q$tS )z…Compare ColumnElements using proxies and equivalent collections.

        This is a comparison strategy specific to the ORM.
        N)ÚunionZshares_lineager»   Úhashrº   )r5   r¿   rÀ   r!   Zequivalentsr   Z
to_compareZothr&   r&   r'   Úcompare_column_elementâ  s    
z4ColIdentityComparatorStrategy.compare_column_elementc                 K  s   | j ||fi |¤ŽS r4   ©r  rø   r&   r&   r'   Úcompare_columnö  s    z,ColIdentityComparatorStrategy.compare_columnc                 K  s   | j ||fi |¤ŽS r4   r  rø   r&   r&   r'   Úcompare_labelù  s    z+ColIdentityComparatorStrategy.compare_labelc                 K  s   ||u rt S tS r4   )r»   rº   rø   r&   r&   r'   Úcompare_tableü  s    z+ColIdentityComparatorStrategy.compare_tableN)Tr&   )rX   rY   rZ   r  r  r  r  r&   r&   r&   r'   r#   á  s
    ÿ
r#   )6Ú
__future__r   Úcollectionsr   Úcollections.abcÚabcró   r¡   r   r½   r]   r   r   r   r   r	   r
   r   r   r   Ú r   Ú	cache_keyr   Zvisitorsr   r   r   r   r   r   r   Zutil.typingr   Úsymbolr»   rº   ZCOMPARE_SUCCEEDEDr%   r1   r2   r`   rW   rd   rm   r.   rœ   r�   r/   Zpreload_moduler¬   ZMemoizedSlotsr$   r#   r&   r&   r&   r'   Ú<module>	   s^   

r&}	G
    