-hjSrSSKJr SSKrSSKrSSKJr SSKJr SSKJr SSKJ r /S Qr S r "S S \ 5r "S S\R"\ 55r"SS\ 5rSr"SS\R"\\55r"SS\5r"SS\5r"SS\5r"SS\5r\r\ r\r\r\r\R:"54SjrSrSr Sr!S r"g)!aAVisitor/traversal interface and library functions. SQLAlchemy schema and expression constructs rely on a Python-centric version of the classic "visitor" pattern as the primary way in which they apply functionality. The most common use of this pattern is statement compilation, where individual expression classes match up to rendering methods that produce a string result. Beyond this, the visitor system is also used to inspect expressions for various information and patterns, as well as for the purposes of applying transformations to expressions. Examples of how the visit system is used can be seen in the source code of for example the ``sqlalchemy.sql.util`` and the ``sqlalchemy.sql.compiler`` modules. Some background on clause adaption is also at https://techspot.zzzeek.org/2008/01/23/expression-transformations/ . )dequeN)exc)util) langhelpers)symbol) iteratetraverse_usingtraversecloned_traversereplacement_traverse TraversibleTraversibleTypeExternalTraversalInternalTraversalcX^URnSUR;aURUlg[ U[ R R5(d#[R"SUR-5eSU-n[R"U5mU4SjnU=UlUlg)z`Generate a _compiler_dispatch() external traversal on classes with a __visit_name__ attribute. _compiler_dispatchNz>__visit_name__ on class %s must be a string at the class levelvisit_%sc|>T"U5nU"U40UD6$![anUR"X40UD6sSnA$SnAff=f)zgLook for an attribute named "visit_" on the visitor, and call it with the same kw params. N)AttributeErrorvisit_unsupported_compilation)selfvisitorkwmetherrgetters lC:\Users\ROHAN GUPTA\OneDrive\Desktop\mathbuddy-assessment\venv\Lib\site-packages\sqlalchemy/sql/visitors.pyr7_generate_compiler_dispatch.._compiler_dispatchGsM  $'?D ## #  J88IbI I Js ;6;;) __visit_name____dict__r_original_compiler_dispatch isinstancercompat string_typesrInvalidRequestError__name__operator attrgetter)cls visit_namenamerrs @r_generate_compiler_dispatchr-0s ##Js||++.*@*@' j$++":": ; ;%% Lll    "D   &F $ C 'c,^\rSrSrSrU4SjrSrU=r$)rYaMetaclass which assigns dispatch attributes to various kinds of "visitable" classes. Attributes include: * The ``_compiler_dispatch`` method, corresponding to ``__visit_name__``. This is called "external traversal" because the caller of each visit() method is responsible for sub-traversing the inner elements of each object. This is appropriate for string compilers and other traversals that need to call upon the inner elements in a specific pattern. * internal traversal collections ``_children_traversal``, ``_cache_key_traversal``, ``_copy_internals_traversal``, generated from an optional ``_traverse_internals`` collection of symbols which comes from the :class:`.InternalTraversal` list of symbols. This is called "internal traversal" MARKMARK c\>US:waSU;a [U5 [[U]XU5 g)Nrr )r-superr__init__)r*clsnamebasesclsdict __class__s rr3TraversibleType.__init__ms, m #7*+C0 os,WWEr.)r' __module__ __qualname____firstlineno____doc__r3__static_attributes__ __classcell__r7s@rrrYs&FFr.rcR\rSrSrSrSr\R"S5SSj5rSr g) ruz]Base class for visitable objects, applies the :class:`.visitors.TraversibleType` metaclass. cU$Nr9)r*keys r__class_getitem__Traversible.__class_getitem__{s r.zsqlalchemy.sql.traversalsr9c ^^[RRnURnUR R n[RRUU4SjU"XS555$![a /s$f=f)aReturn immediate child :class:`.visitors.Traversible` elements of this :class:`.visitors.Traversible`. 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). c3V># UHupnUT;dMUcMU"U40TD6v M g7frDr9).0attrnameobjrr omit_attrss r +Traversible.get_children..s?- (#tz) /2 DOO(s )))!_generated_get_children_traversal) r preloadedsql_traversals_traverse_internalsr _get_childrenrun_generated_dispatch itertoolschain from_iterable)rrMr traversalstraverse_internalsdispatchs `` r get_childrenTraversible.get_childrens}^^22  !%!9!9  ++BB,,- '/*M(-    I s A11 B?BN)r9) r'r:r;r<r=rFrpreload_moduler\r>r9r.rrrus,  45 6 r.rc(^\rSrSrU4SjrSrU=r$)_InternalTraversalTypec|>URS;a0nUR5HOupVURS5(dMURSS5nURnX;dU5eU=XF'XH'MQ [ US5(aUR UR5 X@l[[U]+XU5 g)N)rExtendedInternalTraversaldp_visit__dispatch_lookup) r'items startswithreplacer,hasattrupdaterfr2r`r3) r*r4r5r6lookuprEsym visit_keysym_namer7s rr3_InternalTraversalType.__init__s <<M MF#MMO>>%(( # E8 >FK&"2 , s.// c223#)  $c3GGLr.r9)r'r:r;r<r3r>r?r@s@rr`r`s M Mr.r`c/nUHDupEURU5nU(dM[RUnURXG45 MF SSR SU55-S-nSU-U-S-n [ R "U 0U5$)Nz return [ z, c3D# UHupSU<SU<SU<S3v M g7f)z (z, self.z , visitor.)Nr9)rJrKr+s rrN'_generate_dispatcher..s'-2(HjXz3,1s z ] zdef %s(self, visitor):  )r[rcrfappendjoinr_exec_code_in_env) rinternal_dispatch method_namenamesrK visit_symrr+code meth_texts r_generate_dispatcherrs E0 * 42CCINJ LL(/ 0 1  KK-2     ,k9TADHI  ( (B DDr.cr\rSrSrSrSrSrSr\"S5r \"S5r \"S5r \"S 5r \"S 5r \"S 5r\"S 5r\"S 5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r\"S5r \"S5r!\"S5r"\"S 5r#\"S!5r$\"S"5r%\"S#5r&\"S$5r'\"S%5r(\"S&5r)S'r*g())ra,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 :: _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 referred towards. Using the ``_traverse_internals`` structure, objects of type :class:`.InternalTraversible` will have the following methods automatically implemented: * :meth:`.Traversible.get_children` * :meth:`.Traversible._copy_internals` * :meth:`.Traversible._gen_cache_key` Subclasses can also implement these methods directly, particularly for the :meth:`.Traversible._copy_internals` method, when special steps are needed. .. versionadded:: 1.4 c8URUn[XS5$)zaGiven a method from :class:`.InternalTraversal`, return the corresponding method on a subclass. N)rfgetattr)r visit_symbolr,s rr[InternalTraversal.dispatchs! $$\2t4((r.cURRUnU"X5$![a URURX#5nN0f=frD)r7r!KeyErrorgenerate_dispatch)rtargetrygenerate_dispatcher_name dispatchers rrU(InternalTraversal.run_generated_dispatchsZ ))223KLJ&''  //  "3J  s#&A  A c6[XU5n[XU5 U$rD)rsetattr)r target_clsryrrs rr#InternalTraversal.generate_dispatchs&* %=   jAr.HCHLCEFCCTSCLCTEOWCCOSSLANBOTPDDOCDMDAKPODDPSTHSJMESHUKDML_OVDML_VDML_MVPAr9N)+r'r:r;r<r=r[rUrrdp_has_cache_keydp_has_cache_key_listdp_clauseelement)dp_fromclause_canonical_column_collectiondp_clauseelement_tuplesdp_clauseelement_listdp_clauseelement_tupledp_executable_optionsdp_with_context_optionsdp_fromclause_ordered_set dp_stringdp_string_list dp_anon_name dp_boolean dp_operatordp_type dp_plain_dictdp_dialect_optionsdp_string_clauseelement_dictdp_string_multi_dictdp_annotations_key dp_plain_objdp_named_ddl_elementdp_prefix_sequencedp_table_hint_listdp_setup_join_tupledp_memoized_select_entitiesdp_statement_hint_listdp_unknown_structuredp_dml_ordered_values dp_dml_valuesdp_dml_multi_valuesdp_propagate_attrsr>r9r.rrrs $L) (d|/"4L8d|<06t - %Um #4L$D\#4L$Tl &t Ks ID\N"$r9r.rrcrcsit ID\N%c{H4LM'%Tl !,r.rcch\rSrSrSr0rSrSrSr\ RS5r \ S5r SrS rg ) rizBase 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. c URH/n[USUR-S5nU(dM&U"U40UD6s $ g)Nr)visitor_iteratorrr )rrLrvrs rtraverse_single!ExternalTraversal.traverse_singles>&&A1j3+=+==tDDtC2&'r.c,[XR5$)zQTraverse the given expression structure, returning an iterator of all elements. )r __traverse_options__rrLs rr ExternalTraversal.iterates s5566r.cB[XRUR5$2Traverse and visit the given expression structure.)r r _visitor_dictrs rr ExternalTraversal.traverses668J8JKKr.c~0n[U5H+nURS5(dM[X5XSS'M- U$)Nre)dirrhr)rvisitorsr,s rrExternalTraversal._visitor_dicts>IDx((%,T%8ab"r.c#T# UnU(aUv [USS5nU(aMgg7f)z8Iterate through this visitor and each 'chained' visitor._nextN)r)rrs rr"ExternalTraversal.visitor_iterator#s) G7D)Aas"((cB[UR5SnXlU$)z'Chain' an additional ClauseVisitor onto this ClauseVisitor. The chained visitor will receive all visit events after this one. )listrr)rrtails rrWExternalTraversal.chain,s# D))*2.  r.r9N)r'r:r;r<r=rrr r rmemoized_propertyrpropertyrrWr>r9r.rrrsR' 7L  **r.rc$\rSrSrSrSrSrSrg)CloningExternalTraversali7zBase 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. cNUVs/sHo RU5PM sn$s snf)zPApply cloned traversal to the given list of elements, and return the new list. )r )rlist_xs rcopy_and_process)CloningExternalTraversal.copy_and_processAs# +00%Q a %000s"cB[XRUR5$r)r rrrs rr !CloningExternalTraversal.traverseHs" **D,>,>  r.r9N)r'r:r;r<r=rr r>r9r.rrr7s1 r.rc$\rSrSrSrSrSrSrg)ReplacingExternalTraversaliPzBase 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. cg)zReceive 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. Nr9)relems rri"ReplacingExternalTraversal.replaceYsr.c>^U4Sjn[UTRU5$)rc\>TRHnURU5nUcMUs $ grD)rri)r rers rri4ReplacingExternalTraversal.traverse..replacees***IIdO=H+r.)r r)rrLris` rr #ReplacingExternalTraversal.traversebs  $C)B)BGLLr.r9N)r'r:r;r<r=rir r>r9r.rrrPs Mr.rc## Uv UR"S0UD6nU(dg[U/5nU(aHUR5nUH(nUv URUR"S0UD65 M* U(aMGgg7f)aTraverse 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. Nr9)r\rpopleftrv)rLoptschildrenstack t_iteratorts rr r vsm* I'$'H  8* E ]]_ AG LL/$/ 0 %s A7A=;A=crUH0nURURS5nU(dM(U"U5 M2 U$)aVisit 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)getr )iteratorrLrrrs rr r s72||F1148 4 L Jr.c,[[X5X5$)aTraverse 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 rLrrs rr r s< '#,c <[UTT5$rD)r rs rdeferred_copy_internals0cloned_traverse..deferred_copy_internalsssD(33r.cX>UT;aU$[U5T;aSU;aUS"U5nUbUT[U5'U$UR"SST0UD6=T[U5'nUR"SST0UD6 TRURS5nU(aU"U5 T[U5$)Nricloner9)id_clone_copy_internalsrr )r rnewelemrr#clonedrrs rr#cloned_traverse..clones 7?K$xv%? mD1G*+2r$x(&-1[[-Ku-K-KKr$x 7'':e:r:||G$:$:DAM"T(# #r.Nr )setr)rLrrr r#r(rs `` @@@rr r s^6F$((9b)*G4$$&   )@ DH  E Jr.c^^^^^0mTRS/5Vs1sHn[U5iM snmUU4SjnUUUU4SjmUb T"U4SU0TD6nSmU$s snf)aClone 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. rc>[UTT5$rD)r )rLrris rr 5replacement_traverse..deferred_copy_internals1s#Cw77r.cL>[U5T;dSUR;aU$T"U5nUbTR[U55 U$[U5nUT;aFSU;aUS"U5nUbUTU'U$UR"S0UD6=TU'nUR"SST0UD6 TU$)Nno_replacement_traverserir#r9)r$ _annotationsaddr%r&)r rr'id_elemr#r(rirs rr##replacement_traverse..clone4s tH (D,=,==KdmG" BwK( T(&( B"$Y-"5"..5F7O#*N04 0Ab0AAF7Og++>%>2>g&r.Nr )rr$)rLrrirr r#r(rs `` @@@rr r st0F"hhy"565r!u56G8''6   )@ DH  E JK7sA)#r= collectionsrrVr(rrrr__all__r-typerwith_metaclassrr`robjectrrcrrr Visitable VisitableType ClauseVisitorCloningVisitorReplacingCloningVisitor immutabledictr r r r r r9r.rr@s$ &RFdF8( $%%o6( VMTM"E0H)++,BFKH)V& 1&R77t 0 2M!9M>   ! )4((* 1F@=B9x>r.