ó
    Ñ]jÝ�  ã                  ót  • S r SSKJr  SSKJr  SSKJr  SSKrSSKrSSK	r	SSK	J
r
  SSK	Jr  SSK	Jr  SS	K	Jr  SS
K	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSK	Jr  SSKJr  SSKJr  SSKJr  SSKJr  SSK J!r!  SSK J"r"  SSK J#r#  \(       a  SSK$J%r%  SS K&J'r'  \	R.                  (       d  \(       d  SS!K(J)r)  SS"K(J*r+  OSS!K,J)r)  SS"K,J*r+  / S#Qr- " S$ S%\"5      r. " S& S'5      r/ " S( S)\5      r0\\\1\04      r2  " S* S+5      r3 " S, S-\"5      r4 " S. S/5      r5\0r6SPS0 jr7\5Rp                  r8\7" 5          " S1 S2\3\/5      r9\" S3\9S49r:\" S5S6S49r;\\:/S4   r< " S7 S8\"5      r= " S9 S:\"\:   5      r>\" S;S<S49r? " S= S<\R€                  5      rA " S> S?\A5      rB " S@ SA\B5      rC\/rD\ArE\BrF\CrG\R�                  4     SQSB jjrI\        SRSC j5       rJ\        SSSD j5       rJ        STSE jrJ\        SUSF j5       rK\        SVSG j5       rK        SWSH jrK\        SUSI j5       rL\        SXSJ j5       rL        SWSK jrL\        SYSL j5       rM\        SZSM j5       rM\        S[SN j5       rM        S\SO jrMg)]z2Visitor/traversal interface and library functions.é    )Úannotations)Údeque)ÚEnumN)ÚAny)ÚCallable)Úcast)ÚClassVar)ÚDict)ÚIterable)ÚIterator)ÚList)ÚMapping)ÚOptional)Úoverload)ÚTuple)ÚType)ÚTYPE_CHECKING)ÚTypeVar)ÚUnioné   )Úexc)Úutil)Úlanghelpers)ÚHAS_CYEXTENSION)ÚLiteral)ÚProtocol)ÚSelfé   )Ú_AnnotationDict)ÚColumnElement)Úprefix_anon_map)Úcache_anon_map)	ÚiterateÚtraverse_usingÚtraverseÚcloned_traverseÚreplacement_traverseÚ	VisitableÚExternalTraversalÚInternalTraversalÚanon_mapc                  ó   • \ rS rSrSS jrSrg)Ú_CompilerDispatchTypeéG   c                ó   • g ©N© )Ú_selfÚselfÚvisitorÚkws       ÚT/home/mande/repo/quber/.venv/lib/python3.13/site-packages/sqlalchemy/sql/visitors.pyÚ__call__Ú_CompilerDispatchType.__call__H   s   € È#ó    r1   N)r3   r(   r4   r   r5   r   Úreturnr   ©Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r7   Ú__static_attributes__r1   r9   r6   r-   r-   G   s   † ßMr9   r-   c                  ó”   ^ • \ rS rSr% SrSrS\S'   S\S'   \R                  (       a  SS jr	SU 4S	 jjr
\SS
 j5       rSS jrSrU =r$ )r(   éK   a  Base class for visitable objects.

:class:`.Visitable` is used to implement the SQL compiler dispatch
functions.    Other forms of traversal such as for cache key generation
are implemented separately using the :class:`.HasTraverseInternals`
interface.

.. versionchanged:: 2.0  The :class:`.Visitable` class was named
   :class:`.Traversible` in the 1.4 series; the name is changed back
   to :class:`.Visitable` in 2.0 which is what it was prior to 1.4.

   Both names remain importable in both 1.4 and 2.0 versions.

r1   ÚstrÚ__visit_name__r-   Ú_original_compiler_dispatchc                ó   • g r0   r1   )r3   r4   r5   s      r6   Ú_compiler_dispatchÚVisitable._compiler_dispatchc   s   € Àcr9   c                ób   >• SU R                   ;   a  U R                  5         [        TU ]  5         g )NrD   )Ú__dict__Ú_generate_compiler_dispatchÚsuperÚ__init_subclass__)ÚclsÚ	__class__s    €r6   rM   ÚVisitable.__init_subclass__e   s&   ø€ Ø˜sŸ|™|Ó+Ø×+Ñ+Ô-Ü‰Ñ!Õ#r9   c                óF  ^• U R                   nSU R                  ;   a  U R                  U l        g [	        U[
        5      (       d$  [        R                  " SU R                   S35      eSU-  n[        R                  " U5      m        SU4S jjnU=U l        U l        g )NrG   z__visit_name__ on class z$ must be a string at the class levelúvisit_%sc                ó|   >•  T" U5      nU" U 40 UD6$ ! [          a  nUR                  " X40 UD6s SnA$ SnAff = f)zgLook for an attribute named "visit_<visit_name>" on the
visitor, and call it with the same kw params.

N)ÚAttributeErrorÚvisit_unsupported_compilation)r3   r4   r5   ÚmethÚerrÚgetters        €r6   rG   ÚAVisitable._generate_compiler_dispatch.<locals>._compiler_dispatch~   sM   ø€ ð(Ù˜g“�ñ ˜DÑ' BÑ'Ð'øô "ó NØ×<Ò<¸TÑMÈ"ÑMÕMûðNús   ƒ ”
;ž6°;¶;)r3   r(   r4   r   r5   r   r:   rC   )rD   rJ   rG   rE   Ú
isinstancerC   r   ÚInvalidRequestErrorr<   ÚoperatorÚ
attrgetter)rN   Ú
visit_nameÚnamerG   rX   s       @r6   rK   Ú%Visitable._generate_compiler_dispatchj   s¸   ø€ à×'Ñ'ˆ
à 3§<¡<Ó/ð /2×.DÑ.DˆCÔ+Øä˜*¤c×*Ñ*Ü×)Ò)Ø*¨3¯<©<¨.ð 9%ð %óð ð
 ˜JÑ&ˆÜ×$Ò$ TÓ*ˆð	(Øð	(Ø&)ð	(Ø14ð	(à÷	(ð  ð	ˆÔØÕ+r9   c                ó   • U $ r0   r1   )rN   Úkeys     r6   Ú__class_getitem__ÚVisitable.__class_getitem__�   s   € àˆ
r9   )r4   r   r5   r   r:   rC   ©r:   ÚNone)rb   r   r:   r   )r<   r=   r>   r?   Ú__doc__Ú	__slots__Ú__annotations__Útypingr   rG   rM   ÚclassmethodrK   rc   r@   Ú__classcell__)rO   s   @r6   r(   r(   K   sK   ø‡ ñð €IàÓà!6Ó6à××äI÷$ð
 ó#ó ð#÷Jò r9   r(   c                  óú   • \ rS rSrSrSr Sr Sr Sr Sr	 Sr
 S	r S
rSrSr Sr Sr Sr Sr Sr Sr Sr Sr Sr Sr Sr Sr Sr Sr Sr SrSrSr  Sr! S r" S!r# S"r$ S#r%  S$r& S%r' S&r( S'r) S(r* S)r+S*r,g+),r*   é•   aŒ  Defines visitor symbols used for internal traversal.

The :class:`.InternalTraversal` class is used in two ways.  One is that
it can serve as the superclass for an object that implements the
various visit methods of the class.   The other is that the symbols
themselves of :class:`.InternalTraversal` are used within
the ``_traverse_internals`` collection.   Such as, the :class:`.Case`
object defines ``_traverse_internals`` as ::

    class Case(ColumnElement[_T]):
        _traverse_internals = [
            ("value", InternalTraversal.dp_clauseelement),
            ("whens", InternalTraversal.dp_clauseelement_tuples),
            ("else_", InternalTraversal.dp_clauseelement),
        ]

Above, the :class:`.Case` class indicates its internal state as the
attributes named ``value``, ``whens``, and ``else_``.    They each
link to an :class:`.InternalTraversal` method which indicates the type
of datastructure to which each attribute refers.

Using the ``_traverse_internals`` structure, objects of type
:class:`.InternalTraversible` will have the following methods automatically
implemented:

* :meth:`.HasTraverseInternals.get_children`

* :meth:`.HasTraverseInternals._copy_internals`

* :meth:`.HasCacheKey._gen_cache_key`

Subclasses can also implement these methods directly, particularly for the
:meth:`.HasTraverseInternals._copy_internals` method, when special steps
are needed.

.. versionadded:: 1.4

ÚHCÚHLÚCEÚFCÚCTSÚCLÚCTÚEOÚWCÚCOÚSÚSLÚANÚBÚOÚTÚPDÚDOÚCDÚMDÚAKÚPOÚDDÚPSÚTHÚSJÚMEÚSHÚUKÚDML_OVÚDML_VÚDML_MVÚPAÚIGÚISÚMÚMTÚHTÚILr1   N)-r<   r=   r>   r?   rg   Údp_has_cache_keyÚdp_has_cache_key_listÚdp_clauseelementÚ)dp_fromclause_canonical_column_collectionÚdp_clauseelement_tuplesÚdp_clauseelement_listÚdp_clauseelement_tupleÚdp_executable_optionsÚdp_with_context_optionsÚdp_fromclause_ordered_setÚ	dp_stringÚdp_string_listÚdp_anon_nameÚ
dp_booleanÚdp_operatorÚdp_typeÚdp_plain_dictÚdp_dialect_optionsÚdp_string_clauseelement_dictÚdp_string_multi_dictÚdp_annotations_keyÚdp_plain_objÚdp_named_ddl_elementÚdp_prefix_sequenceÚdp_table_hint_listÚdp_setup_join_tupleÚdp_memoized_select_entitiesÚdp_statement_hint_listÚdp_unknown_structureÚdp_dml_ordered_valuesÚdp_dml_valuesÚdp_dml_multi_valuesÚdp_propagate_attrsÚ	dp_ignoreÚdp_inspectableÚdp_multiÚdp_multi_listÚdp_has_cache_key_tuplesÚdp_inspectable_listr@   r1   r9   r6   r*   r*   •   sÇ  † ñ%ðN ÐØ/à ÐØ8àÐØ<à04Ð-ð	ð $Ððð
 !Ððð "Ððð !Ðà"Ðà $ÐØKà€Iðð €NØ"à€Lðð €Jðð €Kðð €Gðð €Mðð ÐØ,à#'Ð ðð
  Ððð
 Ððð €Lðð  Ððð Ððð
 Ððð
 Ðà"&Ðà!Ððð  Ððð %Ðð+ð €Mðð
 #Ððð
 Ðð)ðð €Iðð €Nð%ð €Hðð €Mð'ð #Ððð
 Ðòr9   r*   c                  ó|   • \ rS rSr% SrSrS\S'   SrS\S'   \R                  " S	5      SS
.     SS jj5       r
Srg)ÚHasTraverseInternalsi¶  a©  base for classes that have a "traverse internals" element,
which defines all kinds of ways of traversing the elements of an object.

Compared to :class:`.Visitable`, which relies upon an external visitor to
define how the object is traversed (i.e. the :class:`.SQLCompiler`), the
:class:`.HasTraverseInternals` interface allows classes to define their own
traversal, that is, what attributes are accessed and in what order.

r1   Ú_TraverseInternalsTypeÚ_traverse_internalsFÚboolÚ_is_immutablezsqlalchemy.sql.traversals©Ú
omit_attrsc               ó  ^^• [         R                  R                  n U R                  nUR
                  R                  n[        R                  R                  UU4S jU" XS5       5       5      $ ! [         a    / s $ f = f)a¤  Return immediate child :class:`.visitors.HasTraverseInternals`
elements of this :class:`.visitors.HasTraverseInternals`.

This is used for visit traversal.

\**kw may contain flags that change the collection that is
returned, for example to return a subset of items in order to
cut down on larger traversals, or to return child items from a
different context (such as schema-level collections instead of
clause-level).

c              3  óV   >#   • U  H  u  pnUT;  d  M  Uc  M  U" U40 TD6v •  M      g 7fr0   r1   )Ú.0ÚattrnameÚobjrV   r5   rÄ   s       €€r6   Ú	<genexpr>Ú4HasTraverseInternals.get_children.<locals>.<genexpr>á  s?   øé € ð -
ò(Ñ#�˜tð ˜zÑ)ó	 ð /2ó	 ‰D�‰O˜ŽOò(ùs   ƒ)”)™)Ú!_generated_get_children_traversal)
r   Ú	preloadedÚsql_traversalsrÀ   rT   Ú_get_childrenÚrun_generated_dispatchÚ	itertoolsÚchainÚfrom_iterable)r3   rÄ   r5   Ú
traversalsÚtraverse_internalsÚdispatchs    ``   r6   Úget_childrenÚ!HasTraverseInternals.get_childrenÇ  s}   ù€ ô" —^‘^×2Ñ2ˆ
ð	Ø!%×!9Ñ!9Ðð
 ×+Ñ+×BÑBˆÜ�‰×,Ñ,õ -
á'/ØÐ*Mô(ó-
ó 
ð 	
øô ó 	àŠIð	ús   žA1 Á1B Á?B N)rÄ   úTuple[str, ...]r5   r   r:   zIterable[HasTraverseInternals])r<   r=   r>   r?   rg   rh   ri   rÂ   r   Úpreload_moduler×   r@   r1   r9   r6   r¾   r¾   ¶  sW   ‡ ñð €Ià/Ó/à€M�4Óà	×ÒÐ4Ó5à/1ñ
Ø,ð
Ø9<ð
à	'ô
ó 6ó
r9   r¾   c                  ó   • \ rS rSrSS jrSrg)Ú_InternalTraversalDispatchTypeiê  c                ó   • g r0   r1   )Úsr3   r4   s      r6   r7   Ú'_InternalTraversalDispatchType.__call__ë  s   € Èr9   r1   N)r3   Úobjectr4   ÚHasTraversalDispatchr:   r   r;   r1   r9   r6   rÜ   rÜ   ê  s   † ßLr9   rÜ   c                  ó€   • \ rS rSr% SrSr0 rS\S'   SS jr        SS jr	        SS jr
      SS	 jrSrg
)rá   iî  z[Define infrastructure for classes that perform internal traversals

.. versionadded:: 2.0

r1   z2ClassVar[Dict[Union[InternalTraversal, str], str]]Ú_dispatch_lookupc                ó,   • [         U   n[        XS5      $ )zdGiven a method from :class:`.HasTraversalDispatch`, return the
corresponding method on a subclass.

N)rã   Úgetattr)r3   Úvisit_symbolr_   s      r6   rÖ   ÚHasTraversalDispatch.dispatchù  s   € ô
   Ñ-ˆÜ�t 4Ó(Ð(r9   c                óž   •  UR                   R                  U   nU" X5      $ ! [         a    U R                  UR                   X#5      n N0f = fr0   )rO   rJ   ÚKeyErrorÚgenerate_dispatch)r3   ÚtargetÚinternal_dispatchÚgenerate_dispatcher_nameÚ
dispatchers        r6   rÐ   Ú+HasTraversalDispatch.run_generated_dispatch  sZ   € ð		Ø×)Ñ)×2Ñ2Ð3KÑLˆJñ ˜&Ó'Ð'øô ó 	ð
 ×/Ñ/Ø× Ñ Ð"3óŠJð	ús   ‚# £&AÁAc                ó@   • U R                  X#5      n[        XU5        U$ r0   )Ú_generate_dispatcherÚsetattr)r3   Ú
target_clsrì   rí   rî   s        r6   rê   Ú&HasTraversalDispatch.generate_dispatch  s)   € ð ×.Ñ.Øó
ˆ
ô 	�
°jÔAØÐr9   c                ó  • / nU H6  u  pEU R                  U5      nUc  M  [        U   nUR                  XG45        M8     SSR                  S U 5       5      -   S-   nSU-  U-   S-   n	[	        [
        [        R                  " U	0 U5      5      $ )Nz    return [
z, 
c              3  óD   #   • U  H  u  pS U< SU< SU< S3v •  M     g7f)z	        (z, self.z
, visitor.Ú)Nr1   )rÇ   rÈ   r^   s      r6   rÊ   Ú<HasTraversalDispatch._generate_dispatcher.<locals>.<genexpr>.  s'   é € ð ò 16Ñ,˜ *ó  £«:õ7â05ùs   ‚ z
    ]
zdef %s(self, visitor):
Ú
)rÖ   rã   ÚappendÚjoinr   rÜ   r   Ú_exec_code_in_env)
r3   rì   Úmethod_nameÚnamesrÈ   Ú	visit_symrV   r^   ÚcodeÚ	meth_texts
             r6   rñ   Ú)HasTraversalDispatch._generate_dispatcher!  s¯   € ð ˆÛ#4ÑˆHØ—=‘= Ó+ˆDØÓÜ-¨iÑ8�
Ø—‘˜hÐ3Ö4ñ	 $5ð à—‘ñ ñ 16óó ñð ñð 	ð 0°+Ñ=ÀÑEÈÑLˆ	ÜÜ*Ü×)Ò)¨)°R¸ÓEó
ð 	
r9   N)ræ   r*   r:   zCallable[..., Any])rë   rà   rì   r¿   rí   rC   r:   r   )ró   zType[object]rì   r¿   rí   rC   r:   rÜ   )rì   r¿   rý   rC   r:   rÜ   )r<   r=   r>   r?   rg   rh   rã   ri   rÖ   rÐ   rê   rñ   r@   r1   r9   r6   rá   rá   î  s’   ‡ ñð €IàKMÐÐHÓMô)ð(àð(ð 2ð(ð #&ð	(ð
 
ô(ð&à ðð 2ðð #&ð	ð
 
(ôð
Ø!7ð
ØFIð
à	'÷
r9   rá   c                 óÖ   • [         n [         HY  nUR                  nUR                  S5      (       d  M'  UR	                  SS5      nUR
                  nX@;  d   U5       eU=X'   X'   M[     g )NÚdp_Úvisit_)rã   r*   r_   Ú
startswithÚreplaceÚvalue)ÚlookupÚsymrb   Ú	visit_keyÚsym_names        r6   Ú_generate_traversal_dispatchr  @  sb   € Ü€Fç ˆØ�h‰hˆØ�>‰>˜%× Ó ØŸ™ E¨8Ó4ˆIØ—y‘yˆHØÓ)Ð3¨8Ó3Ð)Ø-6Ð6ˆF‰K˜&Ó*ò !r9   c                  óª   • \ rS rSr% Sr\R                  rS\S'   \	R                  (       a  SS jrSS.     SS jjrSS jrSS.     SS	 jjrSrg
)ÚExternallyTraversibleiP  r1   zMapping[Any, Any]Ú_annotationsc                ó   • g r0   r1   )r3   Úvaluess     r6   Ú	_annotateÚExternallyTraversible._annotateW  s   € ¸cr9   rÃ   c               ó   • g r0   r1   ©r3   rÄ   r5   s      r6   r×   Ú"ExternallyTraversible.get_childrenY  s   € à.1r9   c                ó   • [        5       e)zclone this element©ÚNotImplementedError)r3   r5   s     r6   Ú_cloneÚExternallyTraversible._clone]  s   € ä!Ó#Ð#r9   c               ó   • [        5       e)aD  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).

r  r  s      r6   Ú_copy_internalsÚ%ExternallyTraversible._copy_internalsa  s   € ô "Ó#Ð#r9   N)r  r   r:   r   )rÄ   rÙ   r5   r   r:   úIterable[ExternallyTraversible])r5   r   r:   r   )rÄ   rÙ   r5   r   r:   rf   )r<   r=   r>   r?   rh   r   Ú
EMPTY_DICTr  ri   rj   r   r  r×   r  r  r@   r1   r9   r6   r  r  P  sp   ‡ Ø€Ià&*§o¡o€LÐ#Ó5à××äAð 46ñ	2Ø!0ð	2Ø=@ð	2à,õ	2ô$ð
 02ñ$Ø,ð$Ø9<ð$à	÷$ð $r9   r  Ú_ET)ÚboundÚ_CEzColumnElement[Any]c                  ó   • \ rS rSrSS jrSrg)Ú_CloneCallableTypeix  c                ó   • g r0   r1   ©r3   Úelementr5   s      r6   r7   Ú_CloneCallableType.__call__y  s   € ¸r9   r1   N)r)  r"  r5   r   r:   r"  r;   r1   r9   r6   r&  r&  x  s   † ß;r9   r&  c                  ó   • \ rS rSrSS jrSrg)Ú_TraverseTransformCallableTypei|  c                ó   • g r0   r1   r(  s      r6   r7   Ú'_TraverseTransformCallableType.__call__}  s   € À#r9   r1   N)r)  r"  r5   r   r:   zOptional[_ET]r;   r1   r9   r6   r,  r,  |  s   † ßEr9   r,  Ú_ExtTr)   c                  óÀ   • \ rS rSr% SrSr0 rS\S'   S\S'   SS jr    SS	 jr	\
SS
 j5       r\
    SS j5       r    SS jr  SS jr\SS j5       rSS jrSrg)r)   iƒ  z¼Base class for visitor objects which can traverse externally using
the :func:`.visitors.traverse` function.

Direct usage of the :func:`.visitors.traverse` function is usually
preferred.

)Ú_visitor_dictÚ_nextzDict[str, Any]Ú__traverse_options__zOptional[ExternalTraversal]r2  c                ó‚   • U R                    H/  n[        USUR                  -  S 5      nU(       d  M&  U" U40 UD6s  $    g )NrR   )Úvisitor_iteratorrå   rD   )r3   rÉ   r5   ÚvrV   s        r6   Útraverse_singleÚ!ExternalTraversal.traverse_single‘  s>   € Ø×&Ô&ˆAÜ˜1˜j¨3×+=Ñ+=Ñ=¸tÓDˆDßˆtÙ˜C‘ 2‘Ò&ò 'r9   c                ó,   • [        XR                  5      $ )zQTraverse the given expression structure, returning an iterator
of all elements.

)r#   r3  ©r3   rÉ   s     r6   r#   ÚExternalTraversal.iterate—  s   € ô �s×5Ñ5Ó6Ð6r9   c                ó   • g r0   r1   r:  s     r6   r%   ÚExternalTraversal.traverse   ó   € Ø47r9   c                ó   • g r0   r1   r:  s     r6   r%   r=  £  ó   € ð !$r9   c                óB   • [        XR                  U R                  5      $ ©ú2Traverse and visit the given expression structure.)r%   r3  r1  r:  s     r6   r%   r=  ¨  s   € ô
 ˜×6Ñ6¸×8JÑ8JÓKÐKr9   c                ó~   • 0 n[        U 5       H+  nUR                  S5      (       d  M  [        X5      XSS  '   M-     U$ )Nr  é   )Údirr  rå   )r3   Úvisitorsr_   s      r6   Ú_memoized_attr__visitor_dictÚ.ExternalTraversal._memoized_attr__visitor_dict¯  s@   € ð ˆä˜–IˆDØ�‰˜x×(Ó(Ü%,¨TÓ%8�˜a˜b˜Ó"ñ ð ˆr9   c              #  óT   #   • U nU(       a  Uv •  [        USS5      nU(       a  M  gg7f)z8Iterate through this visitor and each 'chained' visitor.r2  N)rå   )r3   r6  s     r6   r5  Ú"ExternalTraversal.visitor_iterator¹  s)   é € ð *.ˆÞØŠGÜ˜˜7 DÓ)ˆA÷ Šaùs   ‚"(¦(c                óB   • [        U R                  5      S   nXl        U $ )zˆ'Chain' an additional ExternalTraversal onto this ExternalTraversal

The chained visitor will receive all visit events after this one.

éÿÿÿÿ)Úlistr5  r2  )r3   r4   Útails      r6   rÒ   ÚExternalTraversal.chainÂ  s#   € ô �D×)Ñ)Ó*¨2Ñ.ˆØŒ
Øˆr9   r1   N)rÉ   r(   r5   r   r:   r   )rÉ   úOptional[ExternallyTraversible]r:   úIterator[ExternallyTraversible]©rÉ   úLiteral[None]r:   rf   ©rÉ   r  r:   r  ©rÉ   rQ  r:   rQ  )r:   z%Dict[str, _TraverseCallableType[Any]])r:   zIterator[ExternalTraversal])r3   r/  r4   r)   r:   r/  )r<   r=   r>   r?   rg   rh   r3  ri   r7  r#   r   r%   rH  Úpropertyr5  rÒ   r@   r1   r9   r6   r)   r)   ƒ  s©   ‡ ñð +€Ià+-Ð˜.Ó-Ø&Ó&ô'ð7Ø2ð7à	(ô7ð Û7ó Ø7àð$Ø(ð$à	ó$ó ð$ðLØ2ðLà	(ôLðà	.ôð ó*ó ð*÷r9   c                  óp   • \ rS rSrSrSr    S	S jr\S
S j5       r\    SS j5       r    SS jrSr	g)ÚCloningExternalTraversaliÍ  zÀBase class for visitor objects which can traverse using
the :func:`.visitors.cloned_traverse` function.

Direct usage of the :func:`.visitors.cloned_traverse` function is usually
preferred.


r1   c                óN   • U Vs/ s H  o R                  U5      PM     sn$ s  snf )zPApply cloned traversal to the given list of elements, and return
the new list.

)r%   )r3   Úlist_Úxs      r6   Úcopy_and_processÚ)CloningExternalTraversal.copy_and_processÙ  s#   € ñ +0Ó0ª% Q—‘˜aÖ ©%Ñ0Ð0ùÒ0s   …"c                ó   • g r0   r1   r:  s     r6   r%   Ú!CloningExternalTraversal.traverseâ  r>  r9   c                ó   • g r0   r1   r:  s     r6   r%   r`  å  r@  r9   c                óB   • [        XR                  U R                  5      $ rB  )r&   r3  r1  r:  s     r6   r%   r`  ê  s"   € ô
 Ø×*Ñ*¨D×,>Ñ,>ó
ð 	
r9   N)r[  úList[ExternallyTraversible]r:   rc  rS  rU  rV  )
r<   r=   r>   r?   rg   rh   r]  r   r%   r@   r1   r9   r6   rY  rY  Í  sj   † ñð €Ið1Ø0ð1à	$ô1ð Û7ó Ø7àð$Ø(ð$à	ó$ó ð$ð
Ø2ð
à	(÷
r9   rY  c                  óp   • \ rS rSrSrSr    S	S jr\S
S j5       r\    SS j5       r    SS jrSr	g)ÚReplacingExternalTraversaliô  zÉBase class for visitor objects which can traverse using
the :func:`.visitors.replacement_traverse` function.

Direct usage of the :func:`.visitors.replacement_traverse` function is
usually preferred.

r1   c                ó   • g)zðReceive pre-copied elements during a cloning traversal.

If the method returns a new element, the element is used
instead of creating a simple copy of the element.  Traversal
will halt on the newly returned element if it is re-encountered.
Nr1   )r3   Úelems     r6   r  Ú"ReplacingExternalTraversal.replaceÿ  s   € ð r9   c                ó   • g r0   r1   r:  s     r6   r%   Ú#ReplacingExternalTraversal.traverse
  r>  r9   c                ó   • g r0   r1   r:  s     r6   r%   rj    r@  r9   c                óN   ^ •       SU 4S jjn[        UT R                  U5      $ )rC  c                óx   >• TR                    H)  n[        [        U5      R                  U 5      nUc  M'  Us  $    g r0   )r5  r   re  r  )r)  r5   r6  Úer3   s       €r6   r  Ú4ReplacingExternalTraversal.traverse.<locals>.replace  s<   ø€ ð ×*Ô*�ÜÔ3°QÓ7×?Ñ?ÀÓH�Ø“=Ø’Hñ +ð
 r9   )r)  r  r5   r   r:   rQ  )r'   r3  )r3   rÉ   r  s   `  r6   r%   rj    s9   ø€ ð
		Ø*ð		àð		ð -÷		ô $ C¨×)BÑ)BÀGÓLÐLr9   N)rg  r  r:   rQ  rS  rU  rV  )
r<   r=   r>   r?   rg   rh   r  r   r%   r@   r1   r9   r6   re  re  ô  sm   † ñð €Ið	Ø)ð	à	(ô	ð Û7ó Ø7àð$Ø(ð$à	ó$ó ð$ðMØ2ðMà	(÷Mr9   re  c              #  ó  #   • U c  gU v •  U R                   " S0 UD6nU(       d  g[        U/5      nU(       aH  UR                  5       nU H(  nUv •  UR                  UR                   " S0 UD65        M*     U(       a  MG  gg7f)a  Traverse the given expression structure, returning an iterator.

Traversal is configured to be breadth-first.

The central API feature used by the :func:`.visitors.iterate`
function is the
:meth:`_expression.ClauseElement.get_children` method of
:class:`_expression.ClauseElement` objects.  This method should return all
the :class:`_expression.ClauseElement` objects which are associated with a
particular :class:`_expression.ClauseElement` object. For example, a
:class:`.Case` structure will refer to a series of
:class:`_expression.ColumnElement` objects within its "whens" and "else\_"
member variables.

:param obj: :class:`_expression.ClauseElement` structure to be traversed

:param opts: dictionary of iteration options.   This dictionary is usually
 empty in modern usage.

Nr1   )r×   r   Úpopleftrú   )rÉ   ÚoptsÚchildrenÚstackÚ
t_iteratorÚts         r6   r#   r#   -  su   é € ð0 �{Øà
‚IØ×ÒÑ' $Ñ'€HæØä�8�*Ó€EÞ
Ø—]‘]“_ˆ
ÛˆAØŠGØ�L‰L˜ŸšÑ/¨$Ñ/Ö0ñ ÷ Š%ùs   ‚A;BÁ?Bc                ó   • g r0   r1   ©ÚiteratorrÉ   rG  s      r6   r$   r$   V  ó   € ð
 r9   c                ó   • g r0   r1   rx  s      r6   r$   r$   ^  ó   € ð
  r9   c                ór   • U  H0  nUR                  UR                  S5      nU(       d  M(  U" U5        M2     U$ )a‰  Visit the given expression structure using the given iterator of
objects.

:func:`.visitors.traverse_using` is usually called internally as the result
of the :func:`.visitors.traverse` function.

:param iterator: an iterable or sequence which will yield
 :class:`_expression.ClauseElement`
 structures; the iterator is assumed to be the
 product of the :func:`.visitors.iterate` function.

:param obj: the :class:`_expression.ClauseElement`
 that was used as the target of the
 :func:`.iterate` function.

:param visitors: dictionary of visit functions.  See :func:`.traverse`
 for details on this dictionary.

.. seealso::

    :func:`.traverse`


N)ÚgetrD   )ry  rÉ   rG  rë   rV   s        r6   r$   r$   f  s7   € ó: ˆØ�|‰|˜F×1Ñ1°4Ó8ˆßˆ4Ù�ŽLñ ð €Jr9   c                ó   • g r0   r1   ©rÉ   rr  rG  s      r6   r%   r%   Š  rz  r9   c                ó   • g r0   r1   r€  s      r6   r%   r%   ’  r|  r9   c                ó,   • [        [        X5      X5      $ )aÀ  Traverse and visit the given expression structure using the default
iterator.

 e.g.::

    from sqlalchemy.sql import visitors

    stmt = select(some_table).where(some_table.c.foo == "bar")


    def visit_bindparam(bind_param):
        print("found bound value: %s" % bind_param.value)


    visitors.traverse(stmt, {}, {"bindparam": visit_bindparam})

The iteration of objects uses the :func:`.visitors.iterate` function,
which does a breadth-first traversal using a stack.

:param obj: :class:`_expression.ClauseElement` structure to be traversed

:param opts: dictionary of iteration options.   This dictionary is usually
 empty in modern usage.

:param visitors: dictionary of visit functions.   The dictionary should
 have strings as keys, each of which would correspond to the
 ``__visit_name__`` of a particular kind of SQL expression object, and
 callable functions  as values, each of which represents a visitor function
 for that kind of object.

)r$   r#   r€  s      r6   r%   r%   š  s   € ôH œ' #Ó,¨cÓ<Ð<r9   c                ó   • g r0   r1   r€  s      r6   r&   r&   Á  rz  r9   c                ó   • g r0   r1   r€  s      r6   r&   r&   Í  ó   € ð
 r9   c                óš   ^^^^^• 0 m[        TR                  S/ 5      5      m    SUU4S jjnSUUUU4S jjmU b  T" U 4SU0TD6n SmU $ )a›  Clone the given expression structure, allowing modifications by
visitors for mutable objects.

Traversal usage is the same as that of :func:`.visitors.traverse`.
The visitor functions present in the ``visitors`` dictionary may also
modify the internals of the given structure as the traversal proceeds.

The :func:`.cloned_traverse` function does **not** provide objects that are
part of the :class:`.Immutable` interface to the visit methods (this
primarily includes :class:`.ColumnClause`, :class:`.Column`,
:class:`.TableClause` and :class:`.Table` objects). As this traversal is
only intended to allow in-place mutation of objects, :class:`.Immutable`
objects are skipped. The :meth:`.Immutable._clone` method is still called
on each object to allow for objects to replace themselves with a different
object based on a clone of their sub-internals (e.g. a
:class:`.ColumnClause` that clones its subquery to return a new
:class:`.ColumnClause`).

.. versionchanged:: 2.0  The :func:`.cloned_traverse` function omits
   objects that are part of the :class:`.Immutable` interface.

The central API feature used by the :func:`.visitors.cloned_traverse`
and :func:`.visitors.replacement_traverse` functions, in addition to the
:meth:`_expression.ClauseElement.get_children`
function that is used to achieve
the iteration, is the :meth:`_expression.ClauseElement._copy_internals`
method.
For a :class:`_expression.ClauseElement`
structure to support cloning and replacement
traversals correctly, it needs to be able to pass a cloning function into
its internal members in order to make copies of them.

.. seealso::

    :func:`.visitors.traverse`

    :func:`.visitors.replacement_traverse`

Ústop_onc                ó   >• [        U TT5      $ r0   )r&   r€  s    €€r6   Údeferred_copy_internalsÚ0cloned_traverse.<locals>.deferred_copy_internals  s   ø€ ô ˜s D¨(Ó3Ð3r9   c                ó¤  >• U T;   a  U $ [        U 5      T;  a«  SU;   a3  [        [        [           US   " U 5      5      nUb  UT[        U 5      '   U$ U R                  " SST0UD6=T[        U 5      '   nUR
                  " SST0UD6  U R                  (       d+  TR                  UR                  S 5      nU(       a  U" U5        T[        U 5         $ )Nr  Úcloner1   )	Úidr   r   r  r  r  rÂ   r~  rD   )rg  r5   ÚnewelemrV   rŒ  Úclonedr‡  rG  s       €€€€r6   rŒ  Úcloned_traverse.<locals>.clone
  sÑ   ø€ Ø�7‹?ØˆKä�$‹x˜vÓ%Ø “?Ü"Ü Ô!6Ñ7¸¸IºÀtÓ9Ló�Gð Ñ*Ø+2˜œr $›xÑ(Ø&˜ð .2¯[ª[Ñ-K¸uÐ-KÈÑ-KÐK�”r˜$“xÑ  7Ø×'Ò'Ñ:¨eÐ:°rÒ:ð
 ×)×)Ø#Ÿ<™<¨×(>Ñ(>ÀÓE�DÞÙ˜WœØœ"˜T›(Ñ#Ð#r9   Nr‰  rU  ©rg  r  r5   r   r:   r  )Úsetr~  )rÉ   rr  rG  r‰  rŒ  r�  r‡  s    `` @@@r6   r&   r&   Õ  st   ü€ ðZ 02€FÜ�$—(‘(˜9 bÓ)Ó*€Gð4Ø"ð4à	÷4ð 4÷
$ò $ð< �ÙØñ
Ø)@ð
ØDHñ
ˆð €EØ€Jr9   c                ó   • g r0   r1   ©rÉ   rr  r  s      r6   r'   r'   0  rz  r9   c                ó   • g r0   r1   r”  s      r6   r'   r'   8  r…  r9   c                ó   • g r0   r1   r”  s      r6   r'   r'   @  r|  r9   c                óÆ   ^^^^^• 0 mTR                  S/ 5       Vs1 s H  n[        U5      iM     snm    SUU4S jjnSUUUU4S jjmU b  T" U 4SU0TD6n SmU $ s  snf )a  Clone the given expression structure, allowing element
replacement by a given replacement function.

This function is very similar to the :func:`.visitors.cloned_traverse`
function, except instead of being passed a dictionary of visitors, all
elements are unconditionally passed into the given replace function.
The replace function then has the option to return an entirely new object
which will replace the one given.  If it returns ``None``, then the object
is kept in place.

The difference in usage between :func:`.visitors.cloned_traverse` and
:func:`.visitors.replacement_traverse` is that in the former case, an
already-cloned object is passed to the visitor function, and the visitor
function can then manipulate the internal state of the object.
In the case of the latter, the visitor function should only return an
entirely different object, or do nothing.

The use case for :func:`.visitors.replacement_traverse` is that of
replacing a FROM clause inside of a SQL structure with a different one,
as is a common use case within the ORM.

r‡  c                ó   >• [        U TT5      $ r0   )r'   r”  s    €€r6   r‰  Ú5replacement_traverse.<locals>.deferred_copy_internalsg  s   ø€ ô $ C¨¨wÓ7Ð7r9   c                óL  >• [        U 5      T;   d  SU R                  ;   a  U $ T" U 5      nUb  TR                  [        U5      5        U$ [        U 5      nUT;  aF  SU;   a  US   " U 5      nUb  UTU'   U$ U R                  " S0 UD6=TU'   nUR                  " SST0UD6  TU   $ )NÚno_replacement_traverser  rŒ  r1   )r�  r  Úaddr  r  )rg  r5   rŽ  Úid_elemrŒ  r�  r  r‡  s       €€€€r6   rŒ  Ú#replacement_traverse.<locals>.clonel  s¼   ø€ äˆt‹H˜ÓØ(¨D×,=Ñ,=Ó=àˆKá˜d“mˆGØÑ"Ø—‘œB˜w›KÔ(Ø�ô
 ˜T›(�Ø &Ó(Ø  B“Ø"$ Y¢-°Ó"5˜Ø"Ñ.Ø.5˜F 7™OØ#*˜Nà04·²Ñ0A¸bÑ0AÐA�F˜7‘O gØ×+Ò+Ñ>°%Ð>¸2Ò>Ø˜g‘Ð&r9   Nr‰  rU  r‘  )r~  r�  )rÉ   rr  r  r\  r‰  rŒ  r�  r‡  s    ``  @@@r6   r'   r'   H  s‰   ü€ ð8 €FØ"Ÿh™h y°"Ô5Ó6Ò5˜Œr�!ŽuÑ5Ñ6€Gð8Ø"ð8à	÷8ð 8÷
'ò 'ð6 �ÙØñ
Ø)@ð
ØDHñ
ˆð €EØ€JùòO 7s   œAre   )rÉ   rQ  rr  úMapping[str, Any]r:   rR  )ry  r   rÉ   rT  rG  ú(Mapping[str, _TraverseCallableType[Any]]r:   rf   )ry  r   rÉ   r  rG  r   r:   r  )ry  r   rÉ   rQ  rG  r   r:   rQ  )rÉ   rT  rr  rŸ  rG  r   r:   rf   )rÉ   r  rr  rŸ  rG  r   r:   r  )rÉ   rQ  rr  rŸ  rG  r   r:   rQ  )rÉ   r"  rr  rŸ  rG  r   r:   r"  )rÉ   rT  rr  rŸ  r  ú#_TraverseTransformCallableType[Any]r:   rf   )rÉ   r$  rr  rŸ  r  r¡  r:   r$  )rÉ   r  rr  rŸ  r  r¡  r:   r  )rÉ   rQ  rr  rŸ  r  r¡  r:   rQ  )Nrg   Ú
__future__r   Úcollectionsr   Úenumr   rÑ   r\   rj   r   r   r   r	   r
   r   r   r   r   r   r   r   r   r   r   r   Ú r   r   r   Úutil._has_cyr   Úutil.typingr   r   r   Ú
annotationr   Úelementsr    Ú_py_utilr!   r"   r+   Úsqlalchemy.cyextension.utilÚ__all__r-   r(   r*   rC   r¿   r¾   rÜ   rá   ÚExtendedInternalTraversalr  rã   r  r"  r$  Ú_TraverseCallableTyper&  r,  r/  ÚMemoizedSlotsr)   rY  re  ÚTraversibleÚClauseVisitorÚCloningVisitorÚReplacingCloningVisitorr!  r#   r$   r%   r&   r'   r1   r9   r6   Ú<module>r´     s   ðñ 9å "å Ý Û Û Û Ý Ý Ý Ý Ý Ý Ý Ý Ý Ý Ý Ý Ý Ý  Ý Ý å Ý Ý Ý *Ý !Ý "Ý æÝ+Ý'à	××žÝ<Þ4õõò

€ôN˜Hô N÷Gñ GôTP˜ô Pðf ˜e CÐ):Ð$:Ñ;Ñ<Ð ð
÷1
ñ 1
ôhM Xô M÷L
ñ L
ð^ .Ð ô	7ð (×8Ñ8Ð Ù Ô ô$Ð0°)ô $ñB ˆeÐ0Ñ1€áˆeÐ/Ñ0€à  # ¨ Ñ-Ð ô<˜ô <ôF X¨c¡]ô Fñ 	�Ð2Ñ3€ôG˜×*Ñ*ô GôT$
Ð0ô $
ôN.MÐ!9ô .Mðd €à!€Ø)€Ø4Ð ð
 #Ÿo™oð&1Ø	(ð&1à
ð&1ð %õ&1ðR 
ðØ-ðà	ðð 7ðð 
ó	ó 
ðð 
ð Ø-ð à	ð ð 7ð ð ó	 ó 
ð ð!Ø-ð!à	(ð!ð 7ð!ð %ô	!ðH 
ðØ	ðà
ðð 7ðð 
ó	ó 
ðð 
ð Ø	ð à
ð ð 7ð ð ó	 ó 
ð ð$=Ø	(ð$=à
ð$=ð 7ð$=ð %ô	$=ðN 
ðØ	ðà
ðð 7ðð 
ó	ó 
ðð 
ðØ	ðà
ðð 7ðð 	ó	ó 
ððXØ	(ðXà
ðXð 7ðXð %ô	Xðv 
ðØ	ðà
ðð 1ðð 
ó	ó 
ðð 
ðØ	ðà
ðð 1ðð 	ó	ó 
ðð 
ð Ø	ð à
ð ð 1ð ð ó	 ó 
ð ðDØ	(ðDà
ðDð 1ðDð %õ	Dr9   