§
    Ò¬¸j•»  ã                  ó¸  — U d Z ddlmZ ddl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dlmZ ddlmZ ddlmZ ddlmZmZ dd	lmZ dd
lmZmZmZmZmZmZmZ ddlmZ ddlmZm Z  er"ddl!m"Z"m#Z#m$Z$ ddl!m%Z& ddlm'Z' ddlm(Z( ddlm)Z)  G d„ de¦  «        Z*ed         Z+de,d<   e-e*z  Z.de,d<   ej/        dk    Z0de,d<   e0o
ej/        dk    Z1de,d<   e1o
ej/        dk    Z2de,d<    ed¦  «        Z3d e,d!<    G d"„ d#¦  «        Z4 e5d$¦  «        Z6d%e,d&<    e5d'¦  «        Z7d%e,d(<    e5d)¦  «        Z8d%e,d*<   d+d,d-d.d/d0d1d2d3œZ9d4e,d5<   d6d7d8d9œZ:d4e,d:<    e5e:¦  «        d;hz  Z;d%e,d<<   i d=d>“d?d@“dAdB“dCdD“dEdF“dGdH“dIdJ“dKdL“dMdN“dOdP“dQdR“dSdT“dUdV“dWdX“dYdZ“d[d\“d]d^“d_d`dadbdcddœ¥Z<d4e,de<    G df„ dgedh¬i¦  «        Z=djdkhgg e4j>        gg e7gg e8gdlœdjdkhgg e4j>        gg dmhgg e6gdlœdjhgg e4j>        gg dnhgg dohgdlœdjhgdkhge4j>        gg dphgg dqhgdhdrœdjhgdkhgdshge4j>        gdpdthgdphgdqhgdhdrœgZ?due,dv<    e@e4jA        ¦  «        gg gZBdwe,dx<   dy„ e?D ¦   «         Z?dzd{d|d}d~dd€d�œZCd4e,d‚<    ejD        dƒ¦  «        ZEde,d„<    ejD        d…¦  «        ZFde,d†<    ejD        d‡¦  «        ZGde,dˆ<   d d‹„ZHd¡d�„ZI G d‘„ d’¦  «        ZJ G d“„ d”¦  «        ZK G d•„ d–¦  «        ZLd¢dš„ZMd£dž„ZNd’dŸgZOdS )¤zNUtilities related to user defined functions (such as those passed to `apply`).é    )ÚannotationsN)Úbisect_left)Údefaultdict)Úget_instructions)Ú	signature)ÚcountÚzip_longest)ÚPath)ÚTYPE_CHECKINGÚAnyÚClassVarÚFinalÚLiteralÚ
NamedTupleÚ	TypedDict)ÚLRUCache)Ú
NO_DEFAULTÚ	re_escape)ÚCallableÚIteratorÚMutableMapping)ÚSet)ÚInstruction)Ú	TypeAlias)Ú	NoDefaultc                  óF   — e Zd ZU ded<   ded<   ded<   ded<   dZded	<   dS )
Ú
StackValueÚstrÚoperatorÚintÚoperator_arityÚleft_operandÚright_operandNú
str | NoneÚfrom_module)Ú__name__Ú
__module__Ú__qualname__Ú__annotations__r%   © ó    úb/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/polars/_utils/udfs.pyr   r   '   sP   € € € € € € Ø€M€M�MØÐÐÑØÐÐÑØÐÐÑØ"€KÐ"Ð"Ð"Ñ"Ð"Ð"r+   r   )ÚexprÚframeÚseriesr   Ú	MapTargetÚ
StackEntry)é   é   r   Ú
_MIN_PY311)r2   é   Ú
_MIN_PY312)r2   é   Ú
_MIN_PY314é    z@MutableMapping[tuple[Callable[[Any], Any], str], BytecodeParser]Ú_BYTECODE_PARSER_CACHE_c                  óâ  — e Zd ZU ddddddddd	d
dddœZded<    eerdhnddh¦  «        Zer	esdddddœndddddœZ	ded<    ed¦  «        Z
 eddh¦  «        Ze
ez  ZdddœZded<   ddiZded <   d
dd!d"œZded#<    eh d$£ ee¦  «        z   ee	¦  «        z   ee¦  «        z  e
z  ¦  «        Z ee¦  «        ez   ee¦  «        z  ez  ez  Z ee                     ¦   «         ¦  «        Zd%S )&ÚOpNamesú+ú&z//ú<<ú>>ú%Ú*ú|z**ú-ú/ú^)Ú
BINARY_ADDÚ
BINARY_ANDÚBINARY_FLOOR_DIVIDEÚBINARY_LSHIFTÚBINARY_RSHIFTÚBINARY_MODULOÚBINARY_MULTIPLYÚ	BINARY_ORÚBINARY_POWERÚBINARY_SUBTRACTÚBINARY_TRUE_DIVIDEÚ
BINARY_XORzClassVar[dict[str, str]]ÚBINARYÚCALLÚCALL_FUNCTIONÚCALL_METHOD)ÚPOP_JUMP_FORWARD_IF_FALSEÚPOP_JUMP_FORWARD_IF_TRUEÚJUMP_IF_FALSE_OR_POPÚJUMP_IF_TRUE_OR_POP)ÚPOP_JUMP_IF_FALSEÚPOP_JUMP_IF_TRUErY   rZ   ÚCONTROL_FLOW)Ú
LOAD_CONSTÚ
LOAD_DEREFÚ	LOAD_FASTÚLOAD_GLOBALÚLOAD_METHODÚ	LOAD_ATTRr`   r^   )ÚLOAD_FAST_BORROWÚLOAD_SMALL_INTÚSIMPLIFY_SPECIALIZEDÚPOLARS_EXPRESSIONé   zClassVar[dict[str, int]]Ú	SYNTHETICú~)ÚUNARY_NEGATIVEÚUNARY_POSITIVEÚ	UNARY_NOTÚUNARY>   ÚIS_OPÚ	BINARY_OPÚ
COMPARE_OPÚCONTAINS_OPÚBINARY_SUBSCRN)r&   r'   r(   rS   r)   Ú	frozensetr4   rT   r6   r]   ÚLOAD_VALUESrc   ÚLOADrf   ri   rn   ÚsetÚPARSEABLE_OPSÚMATCHABLE_OPSÚvaluesÚUNARY_VALUESr*   r+   r,   r<   r<   ;   s  € € € € € € àØØ#ØØØØØØØØ!Øð(ð (€Fð ð ð ñ ð ˆ9 ÐQ�f�X�X°/À=Ð1QÑRÔR€Dð ð	
ð )ð	
Ø),Ø(+Ø$'Ø#&ð		
ð 	
ð 	
ð "%Ø #Ø$'Ø#&ð	
ð 
ð ð ð ð ñ ð  �)ÐTÑUÔU€KØ�	˜=¨+Ð6Ñ7Ô7€IØ˜Ñ"€Dà'Ø&ð6ð 6Ðð ð ð ñ ð
 	˜Qð+€Ið ð ð ñ ð ØØð'ð '€Eð ð ð ñ ð
 �IØLÐLÐLØ
ˆ#ˆe‰*Œ*ñ	à
ˆ#ˆlÑ
Ô
ñ	ð ˆ#ˆi‰.Œ.ñ	ð ñ		ñô €Mð 	ˆÐ Ñ!Ô! MÑ1°C°C¸±K´KÑ?À)ÑKÈdÑRð ð �9˜UŸ\š\™^œ^Ñ,Ô,€L€L€Lr+   r<   )ÚacosÚacoshÚasinÚasinhÚatanÚatanhÚcbrtÚceilÚcosÚcoshÚdegreesÚexpÚfloorÚlogÚlog10Úlog1pÚpowÚradiansÚsinÚsinhÚsqrtÚtanÚtanhzFinal[frozenset[str]]Ú_MATH_FUNCTIONS)ÚnpÚnumpyÚ_NUMPY_MODULE_ALIASES)ÚarccosÚarccoshÚarcsinÚarcsinhÚarctanÚarctanhr‚   rƒ   r„   r…   r†   r‡   rˆ   r‰   rŠ   r‹   r�   ÚsignrŽ   r�   r�   r‘   r’   Ú_NUMPY_FUNCTIONSz	dt.date()zdt.day()z	dt.hour()zdt.microsecond()zdt.minute()z
dt.month()zdt.second()z	dt.year())ÚdateÚdayÚhourÚmicrosecondÚminuteÚmonthÚsecondÚyearzFinal[dict[str, str]]Ú_PYTHON_ATTRS_MAPÚFloat64ÚInt64ÚString)Úfloatr    r   Ú_PYTHON_CASTS_MAPÚabsÚ_PYTHON_BUILTINSÚendswithústr.ends_withÚlowerzstr.to_lowercaseÚlstripzstr.strip_chars_startÚremoveprefixzstr.strip_prefixÚremovesuffixzstr.strip_suffixÚreplaceústr.replaceÚrstripzstr.strip_chars_endÚ
startswithústr.starts_withÚstripzstr.strip_charsÚtitlezstr.to_titlecaseÚupperzstr.to_uppercaseÚzfillz	str.zfillrŸ   zdt.dater    zdt.dayr¡   zdt.hourÚ
isoweekdayz
dt.weekdayr¢   zdt.microsecondzdt.monthz	dt.secondzdt.strftimezdt.timezdt.year)r¤   r¥   ÚstrftimeÚtimer¦   Ú_PYTHON_METHODS_MAPc                  ót   — e Zd ZU ded<   ded<   ded<   ded<   ded<   ded<   ded<   ded	<   ded
<   ded<   dS )ÚModuleFunctionúlist[AbstractSet[str]]Úargument_1_opnameÚargument_2_opnameÚargument_1_unary_opnameÚargument_2_unary_opnameÚmodule_opnameÚattribute_opnameÚmodule_nameÚattribute_nameÚfunction_nameÚboolÚcheck_load_globalN)r&   r'   r(   r)   r*   r+   r,   rÃ   rÃ   à   sŠ   € € € € € € Ø-Ð-Ð-Ñ-Ø-Ð-Ð-Ñ-Ø3Ð3Ð3Ñ3Ø3Ð3Ð3Ñ3Ø)Ð)Ð)Ñ)Ø,Ð,Ð,Ñ,Ø'Ð'Ð'Ñ'Ø*Ð*Ð*Ñ*Ø)Ð)Ð)Ñ)ØÐÐÑÐÐr+   rÃ   F)Útotalr`   r^   )rÅ   rÆ   rÉ   rÊ   rË   rÌ   rÍ   ÚmathÚjsonÚloadsÚdatetimeÚstrptime)rÅ   rÆ   rÉ   rÊ   rË   rÌ   rÍ   rÏ   rc   Údtzlist[ModuleFunction]Ú_MODULE_FUNCTIONSzlist[list[AbstractSet[str]]]Ú_UNARIESc                ó2   — g | ]}t           D ]
}i |¥d |i¥‘ŒŒS )rÇ   )rØ   )Ú.0ÚkindÚunarys      r,   ú
<listcomp>rÝ   (  sO   € ð ð ð àÝðð ð 	ð /€tÐ.Ð&¨Ð.Ð.ðð ð ð r+   r—   r˜   r™   rš   r›   rœ   ústr.json_decode)z	math.acosz
math.acoshz	math.asinz
math.asinhz	math.atanz
math.atanhz
json.loadsÚ_MODULE_FUNC_TO_EXPR_NAMEz,pl\.col\("([^"]*)"\) & pl\.col\("\1"\)\.(.+)Ú_RE_IMPLICIT_BOOLz^(s|srs\d?|series)\.Ú_RE_SERIES_NAMESz^bool\((.+)\)$Ú_RE_STRIP_BOOLÚreturnúdict[str, Any]c                 ó8  — t          t          ¦  «        j        j        } t          j        ¦   «         }d}	 |rFt          j        |¦  «        }|                     t          | ¦  «        ¦  «        r|j        }|dz  }nn|°F|€i }ni |j	        ¥|j
        ¥}~n# ~w xY w|S )z7Get all local and global variables from caller's frame.r   rh   )r
   Ú__file__ÚparentÚinspectÚcurrentframeÚgetfiler¸   r   Úf_backÚf_localsÚ	f_globals)Úpkg_dirr.   ÚnÚfnameÚ	variabless        r,   Ú_get_all_caller_variablesrò   <  s¸   € å•8‰nŒnÔ#Ô*€Gõ Ô Ñ"Ô"€EØ	€AðØð 	Ý”O EÑ*Ô*ˆEØ×Ò¥ G¡¤Ñ-Ô-ð Øœ�Ø�Q‘��àð ð 	ð ˆ=ØˆIˆIà=˜5œ>Ð=¨U¬_Ð=ˆIð ˆEøˆEˆ	ˆ	ˆ	ˆ	ØÐs   µAB ÂBÚcolr   Ú
expressionÚ
map_targetc                ó¨  — d| › d�}|dk    r|S |dk    r«t                                |¦  «        r|                     dd¦  «        d         S |                     |d¦  «        }d	D ]}t	          j        d
|› d
�|¦  «        s|c S Œ t          ¦   «         }	 dt          |¦  «        › �}t	          j        d
|› d
�|¦  «        s|S Œ.d|›�}t          |¦  «        ‚)z@The name of the object against which the 'map' is being invoked.úpl.col("ú")r-   r/   ú.rh   r   Ú )ÚsÚsrsr/   z\bTrü   zTODO: map_target = )	rá   ÚmatchÚsplitrµ   ÚreÚsearchr   ÚnextÚNotImplementedError)ró   rô   rõ   Úcol_exprÚsearch_exprÚnamerï   Úmsgs           r,   Ú_get_target_namer  Y  s  € à!˜#Ð!Ð!Ð!€HØ�VÒÐØˆØ	�xÒ	Ð	Ý×!Ò! *Ñ-Ô-ð 	/Ø×#Ò# C¨Ñ+Ô+¨AÔ.Ð.ð !×(Ò(¨°2Ñ6Ô6ˆØ*ð 	ð 	ˆDÝ”9˜^ 4˜^˜^˜^¨[Ñ9Ô9ð Ø���ðå‰GŒGˆð	Ø"�˜a™œ�?�?ˆDÝ”9˜^ 4˜^˜^˜^¨[Ñ9Ô9ð Ø�ð	ð
 / 
Ð
.Ð
.€CÝ
˜cÑ
"Ô
"Ð"r+   c                  ó  — e Zd ZU dZdZded<   dZded<   dZded<   eZ	d	ed
<   d*d„Z
d+d„Zed,d„¦   «         Zd-d„Zed.d„¦   «         Zd/d„Zd0d„Zed1d „¦   «         Zed2d!„¦   «         Zed3d"„¦   «         Zed2d#„¦   «         Zd4d%„Zddd&œd5d)„ZdS )6ÚBytecodeParserzMIntrospect UDF bytecode and determine if we can rewrite as native expression.Nr$   Ú_map_target_namezbool | NoneÚ_can_attempt_rewriteúdict[str, Any] | NoneÚ_caller_variablesz"tuple[str, str] | NoDefault | NoneÚ_col_expressionÚfunctionúCallable[[Any], Any]rõ   r0   rã   ÚNonec                óî   — 	 t          |¦  «        }n# t          $ r t          g ¦  «        }Y nw xY w|| _        || _        |                      |¦  «        | _        t          || j        |¬¦  «        | _	        dS )aI  
        Initialize BytecodeParser instance and prepare to introspect UDFs.

        Parameters
        ----------
        function : callable
            The function/lambda to disassemble and introspect.
        map_target : {'expr','series','frame'}
            The underlying target object type of the map operation.
        )ÚinstructionsÚcaller_variablesr  N)
r   Ú	TypeErrorÚiterÚ	_functionÚ_map_targetÚ_get_param_nameÚ_param_nameÚRewrittenInstructionsr  Ú_rewritten_instructions)Úselfr  rõ   Úoriginal_instructionss       r,   Ú__init__zBytecodeParser.__init__z  s—   € ð	-Ý$4°XÑ$>Ô$>Ð!Ð!øÝð 	-ð 	-ð 	-õ %)¨¡H¤HÐ!Ð!Ð!ð	-øøøð
 "ˆŒØ%ˆÔØ×/Ò/°Ñ9Ô9ˆÔÝ'<Ø.Ø!Ô3Øð(
ñ (
ô (
ˆÔ$Ð$Ð$s   ‚ ’.­.r-   r   c                ó¦   — t                                |¦  «        r6t                                d|¬¦  «        }t                                |¦  «        °6|S )zIDrop extraneous/implied bool (eg: `pl.col("d") & pl.col("d").dt.date()`).zpl.col("\1").\2)ÚreplÚstring)rà   r   Úsub)r  r-   s     r,   Ú_omit_implicit_boolz"BytecodeParser._omit_implicit_bool•  sP   € å×&Ò& tÑ,Ô,ð 	OÝ$×(Ò(Ð.@ÈÐ(ÑNÔNˆDõ  ×&Ò& tÑ,Ô,ð 	Oàˆr+   c                óÚ   — 	 t          | ¦  «        }n# t          $ r Y dS w xY wt          |j        x}¦  «        dk    r.t	          t          |                     ¦   «         ¦  «        ¦  «        ndS )z&Return single function parameter name.Nrh   )r   Ú
ValueErrorÚlenÚ
parametersr  r  Úkeys)r  Úsigr(  s      r,   r  zBytecodeParser._get_param_name›  s~   € ð	å˜HÑ%Ô%ˆCˆCøÝð 	ð 	ð 	Ø�4�4ð	øøøõ  ¤Ð/�:Ñ0Ô0°AÒ5Ð5õ •�j—o’oÑ'Ô'Ñ(Ô(Ñ)Ô)Ð)àð	
s   ‚ ’
 Ÿ Úexpression_blocksúdict[int, str]Úlogical_instructionsúlist[Instruction]úlist[tuple[int, str]]c                ó  — |rÝt          d„ |D ¦   «         ¦  «        dk    rœt          |                     ¦   «         ¦  «        }d}|D ]v}|t          ||j        ¦  «        dz
           }|t          ||j        ¦  «        dz
           }|dk    r||d         k    s&|||fvr d||         z   ||<   ||xx         dz  cc<   |}Œw|D ]!}t          j        |j                 ||j        <   Œ"t          | 
                    ¦   «         ¦  «        S )zBInject nesting boundaries into expression blocks (as parentheses).c                ó   — h | ]	}|j         ’Œ
S r*   ©Úopname©rÚ   Úinsts     r,   ú	<setcomp>z1BytecodeParser._inject_nesting.<locals>.<setcomp>²  s   € ÐAÐAÐA D�D”KÐAÐAÐAr+   rh   éÿÿÿÿr   ú(ú))r'  Úlistr)  r   ÚoffsetÚargvalr<   r]   r3  ÚsortedÚitems)r  r+  r-  Úblock_offsetsÚprev_endr5  ÚstartÚends           r,   Ú_inject_nestingzBytecodeParser._inject_nesting©  s=  € ð  ð 	Sõ ÐAÐAÐ,@ÐAÑAÔAÑBÔBÀQÒFÐFÝ+/Ð0A×0FÒ0FÑ0HÔ0HÑ+IÔ+I�Ø�Ø0ð +ð +�DØ)­+°mÀTÄ[Ñ*QÔ*QÐTUÑ*UÔV�EØ'­°MÀ4Ä;Ñ(OÔ(OÐRSÑ(SÔT�CØ! QšJ˜J¨3°-ÀÔ2CÒ+CÐ+CØ#¨E°3¨<Ð7Ð7Ø7:Ð=NÈuÔ=UÑ7UÐ-¨eÑ4Ø-¨cÐ2Ð2Ô2°cÑ9Ð2Ð2Ñ2Ø'*˜Høà,ð Sð S�Ý18Ô1EÀdÄkÔ1RÐ! $¤+Ñ.Ð.åÐ'×-Ò-Ñ/Ô/Ñ0Ô0Ð0r+   c                ó   — | j         S )z8The map target, eg: one of 'expr', 'frame', or 'series'.)r  ©r  s    r,   rõ   zBytecodeParser.map_targetÃ  ó   € ð ÔÐr+   rÎ   c                óê   — | j         €f| j        duoWt          | j        ¦  «        dk    o?t	          d„ | j        D ¦   «         ¦  «        o!t          d„ | j        D ¦   «         ¦  «        dk    | _         | j         S )aN  
        Determine if we may be able to offer a native polars expression instead.

        Note that `lambda x: x` is inefficient, but we ignore it because it is not
        guaranteed that using the equivalent bare constant value will return the
        same output. (Hopefully nobody is writing lambdas like that anyway...)
        Né   c              3  ó<   K  — | ]}|j         t          j        v V — Œd S ©N)r3  r<   rx   r4  s     r,   ú	<genexpr>z5BytecodeParser.can_attempt_rewrite.<locals>.<genexpr>Õ  s@   è è € ð ð àð ”K¥7Ô#8Ð8ðð ð ð ð ð r+   c              3  ó0   K  — | ]}|j         d k    ¯dV — ŒdS )ÚRETURN_VALUErh   Nr2  r4  s     r,   rK  z5BytecodeParser.can_attempt_rewrite.<locals>.<genexpr>Ú  s;   è è € ð ð àØ”{ nÒ4Ð4ð à4Ð4Ð4Ð4ðð r+   rh   )r  r  r'  r  ÚallÚsumr  rE  s    r,   Úcan_attempt_rewritez"BytecodeParser.can_attempt_rewriteÈ  s³   € ð Ô$Ð,àÔ ¨Ð,ð å˜Ô4Ñ5Ô5¸Ò:ðõ ð ð à $Ô <ðñ ô ñ ô ðõ ð ð à $Ô :ðñ ô ñ ô ð
 òð Ô%ð  Ô(Ð(r+   c                ó8   — t          j         | j        ¦  «         dS )z%Print disassembled function bytecode.N)Údisr  rE  s    r,   rR  zBytecodeParser.disã  s   € åŒ�”ÑÔÐÐÐr+   c                ó   — | j         S )zThe function being parsed.)r  rE  s    r,   r  zBytecodeParser.functionç  s   € ð Œ~Ðr+   c                ó4   — t          | j        j        ¦  «        S )zDThe original bytecode instructions from the function we are parsing.)r:  r  Ú_original_instructionsrE  s    r,   r  z$BytecodeParser.original_instructionsì  s   € õ �DÔ0ÔGÑHÔHÐHr+   c                ó   — | j         S )z0The parameter name of the function being parsed.)r  rE  s    r,   Ú
param_namezBytecodeParser.param_nameñ  rF  r+   c                ó*   — t          | j        ¦  «        S )zEThe rewritten bytecode instructions from the function we are parsing.)r:  r  rE  s    r,   Úrewritten_instructionsz%BytecodeParser.rewritten_instructionsö  s   € õ �DÔ0Ñ1Ô1Ð1r+   ró   c                óÜ  ‡ ‡‡— ‰ j         t          urZ‰ j         �S‰ j         \  }}‰|k    rAt          j        dt	          |¦  «        › d�dt	          ‰¦  «        › d�|¦  «        }‰|f‰ _         |S d‰ _        ‰ j        €	d‰ _         dS t          t          ¦  «        }g Šd}t          ‰ j
        ¦  «        D ]^\  }}|j        t          j        v r+‰ j
        |dz            j        }‰                     |¦  «         ŒC||                              |¦  «         Œ_	 ‰                      ˆˆˆ fd„|                     ¦   «         D ¦   «         ‰¦  «        }n# t$          $ r d‰ _         Y dS w xY wd	                     d
„ |D ¦   «         ¦  «        }	d|	vr	d‰ _         dS ‰                      |	¦  «        }	‰ j        dk    r9‰ j        x}
€t-          ‰|	‰ j        ¦  «        }
|	                     d‰› d�|
¦  «        }	‰|	f‰ _         |	S )zDTranslate postfix bytecode instructions to polars expression/string.Nz
pl\.col\("z"\)r÷   rø   r   rh   c                óÆ   •— i | ]]\  }}|t          |‰j        ‰j        ‰j        ¬ ¦  «                             ‰‰j        t          t          ‰¦  «        ¦  «        ¬¦  «        “Œ^S ))r  r  rõ   r  )ró   rW  Údepth)ÚInstructionTranslatorr  r  r  Úto_expressionr  r    rÎ   )rÚ   r;  Úopsró   r-  r  s      €€€r,   ú
<dictcomp>z0BytecodeParser.to_expression.<locals>.<dictcomp>  sˆ   ø€ ð ð ð ñ $˜ ð Õ1Ø%(Ø)-Ô)?Ø#'Ô#3Ø!%¤ð	ñ ô ÷
 $’mØØ#'Ô#3Ý!¥$Ð';Ñ"<Ô"<Ñ=Ô=ð $ñ ô ðð ð r+   ú c              3  ó    K  — | ]	\  }}|V — Œ
d S rJ  r*   )rÚ   Ú_offsetr-   s      r,   rK  z/BytecodeParser.to_expression.<locals>.<genexpr>.  s&   è è € ÐLÐL©¨°˜tÐLÐLÐLÐLÐLÐLr+   úpl.col(r/   )r  r   rÿ   r#  r   r
  r  r   r:  Ú	enumerater  r3  r<   r]   r;  ÚappendrC  r>  r  Újoinr$  r  r  rµ   )r  ró   Úcol_namer-   Úcontrol_flow_blocksÚjump_offsetÚidxr5  Úexpression_stringsÚpolars_exprÚtarget_namer-  s   ``         @r,   r^  zBytecodeParser.to_expressionû  sp  øøø€ àÔ¥zÐ1Ð1°dÔ6JÐ6VØ!Ô1‰NˆH�dØ�hŠˆÝ”vØ:¥)¨HÑ"5Ô"5Ð:Ð:Ð:Ø1�y¨™~œ~Ð1Ð1Ð1Øñô �ð
 ),¨T {�Ô$ØˆKà $ˆÔØÔÐ#Ø#'ˆDÔ Ø�4õ *­$Ñ/Ô/ÐØ!ÐØˆÝ" 4Ô#?Ñ@Ô@ð 	>ð 	>‰IˆC�ØŒ{�gÔ2Ð2Ð2Ø"Ô:¸3À¹7ÔCÔJ�Ø$×+Ò+¨DÑ1Ô1Ð1Ð1à# KÔ0×7Ò7¸Ñ=Ô=Ð=Ð=ð	Ø!%×!5Ò!5ðð ð ð ð ð ð (;×'@Ò'@Ñ'BÔ'Bðñ ô ð %ñ"ô "ÐÐøõ  #ð 	ð 	ð 	Ø#'ˆDÔ Ø�4�4ð	øøøð —h’hÐLÐLÐ9KÐLÑLÔLÑLÔLˆð ˜KÐ'Ð'Ø#'ˆDÔ Ø�4à×2Ò2°;Ñ?Ô?ˆKØÔ 8Ò+Ð+Ø#'Ô#8Ð8�KÐAÝ"2°3¸ÀTÔEUÑ"VÔ"V�KØ)×1Ò1Ð2D¸SÐ2DÐ2DÐ2DÀkÑRÔR�à$'¨Ð#5ˆDÔ ØÐs   Ä6E ÅEÅE©Úsuggestion_overrideÚudf_overriderp  rq  c          
     óÈ  — ddl m} ddlm} ddlm} |p|                      |¦  «        }|�¶| j        x}€t          ||| j	        ¦  «        }|p| j
        j        pd}	|	dk    rd| j        › d	�}	d
|v rdnd}
| j	        dk    rdnd\  }} |¦   «         rd|› d|	› d�d|› d|
› �fnd|› d|	› d�d|› d|
› �f\  }}t          j        d|› d|› d|› d|› �| |¦   «         ¬¦  «         dS dS )zFGenerate warning that suggests an equivalent native polars expression.r   )Ú in_terminal_that_supports_colour)Úfind_stacklevel)ÚPolarsInefficientMapWarningNz...z<lambda>zlambda z: ...z
pl.col("")zHNote: in list.eval context, pl.col("") should be written as pl.element()rú   r-   )ÚexpressionsÚExpr)r/   ÚSeriesz	  [31m- z.map_elements(z)[0m
z	  [32m+ z[0m
z  - z)
z  + ú
z6.map_elements is significantly slower than the native zc API.
Only use if you absolutely CANNOT implement your logic otherwise.
Replace this expression...
zwith this one instead:
)Ú
stacklevel)Úpolars._utils.variousrs  Úpolars._warningsrt  Úpolars.exceptionsru  r^  r
  r  r  r  r&   r  ÚwarningsÚwarn)r  ró   rp  rq  rs  rt  ru  Úsuggested_expressionrn  Ú	func_nameÚaddendumÚapitypeÚclsnameÚbeforeÚafters                  r,   r  zBytecodeParser.warn?  sÿ  € ð	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	5Ð4Ð4Ð4Ð4Ð4ØAÐAÐAÐAÐAÐAà2ÐM°d×6HÒ6HÈÑ6MÔ6MÐàÐ+Ø#Ô4Ð4�Ð=Ý.ØÐ-¨tÔ/?ñô �ð %ÐH¨¬Ô(?ÐHÀ5ˆIØ˜JÒ&Ð&Ø= dÔ&6Ð=Ð=Ð=�	ð  Ð#7Ð7Ð7ð [ÐZàð ð Ô# vÒ-Ð-ð (Ð'à)ñ ˆG�Wð 4Ð3Ñ5Ô5ð	ØS ;ÐSÐS¸iÐSÐSÐSØLÐ#7ÐLÐLÀ(ÐLÐLðð ð E˜;ÐDÐD°iÐDÐDÐDØ=Ð/Ð=Ð=°8Ð=Ð=ðñ ˆF�Eõ ŒMð�Wð ð ÐT[ð ð ð ðð ð
 ðð ð ,Ø*˜?Ñ,Ô,ð	ñ 	ô 	ð 	ð 	ð 	ð= ,Ð+r+   )r  r  rõ   r0   rã   r  )r-   r   rã   r   )r  r  rã   r$   )r+  r,  r-  r.  rã   r/  )rã   r0   )rã   rÎ   )rã   r  )rã   r  )rã   r.  )rã   r$   )ró   r   rã   r$   )ró   r   rp  r$   rq  r$   rã   r  )r&   r'   r(   Ú__doc__r
  r)   r  r  r   r  r  r$  Ústaticmethodr  rC  Úpropertyrõ   rP  rR  r  r  rW  rY  r^  r  r*   r+   r,   r	  r	  r  sÊ  € € € € € € ØWÐWà#'ÐÐ'Ð'Ð'Ñ'Ø(,ÐÐ,Ð,Ð,Ñ,Ø/3ÐÐ3Ð3Ð3Ñ3Ø:D€OÐDÐDÐDÑDð
ð 
ð 
ð 
ð6ð ð ð ð ð
ð 
ð 
ñ „\ð
ð1ð 1ð 1ð 1ð4 ð ð  ð  ñ „Xð ð)ð )ð )ð )ð6 ð  ð  ð  ð ðð ð ñ „Xðð ðIð Ið Iñ „XðIð ð ð  ð  ñ „Xð ð ð2ð 2ð 2ñ „Xð2ðBð Bð Bð BðP +/Ø#'ð9ð 9ð 9ð 9ð 9ð 9ð 9ð 9r+   r	  c                  óJ   — e Zd ZdZdd„Zdd„Zedd„¦   «         Zdd„Zdd„Z	dS ) r]  z>Translates Instruction bytecode to a polars expression string.r  r.  r  r  r  r  rõ   r0   rã   r  c                óX   — |                       ||¦  «        | _        || _        || _        d S rJ  )Ú_to_intermediate_stackÚ_stackr  r  )r  r  r  r  rõ   s        r,   r  zInstructionTranslator.__init__~  s.   € ð ×1Ò1°,À
ÑKÔKˆŒØ!1ˆÔØ!ˆŒˆˆr+   ró   r   rW  r\  r    c                ó<   — |                       | j        |||¦  «        S )z7Convert intermediate stack to polars expression string.)Ú_exprr�  )r  ró   rW  r\  s       r,   r^  z#InstructionTranslator.to_expression‰  s   € à�zŠz˜$œ+ s¨J¸Ñ>Ô>Ð>r+   r5  r   c                ó.  — | j         x}t          j        v rt          j        |         S | j        r| j        S |dk    r| j        rdndS |dk    r| j        rdndS |t          j        v rt          j        |         S |dk    rdS d	|› d
| ›�}t          |¦  «        ‚)z@Convert bytecode instruction to suitable intermediate op string.ro   úis notÚisrr   únot inÚinrs   Úreplace_strictz$unexpected or unrecognised op name (z¯)

Please report a bug to https://github.com/pola-rs/polars/issues with the content of function you were passing to the `map` expression and the following instruction object:
)r3  r<   r]   Úargreprr<  rn   ÚAssertionError)r5  r3  r  s      r,   ÚopzInstructionTranslator.op�  sØ   € ð ”kÐ!ˆF¥gÔ&:Ð:Ð:ÝÔ'¨Ô/Ð/ØŒ\ð 	&Ø”<ÐØ�wÒÐØ#œ{Ð4�8�8°Ð4Ø�}Ò$Ð$Ø#œ{Ð4�8�8°Ð4Ø•w”}Ð$Ð$Ý”= Ô(Ð(Ø�Ò&Ð&Ø#Ð#ðN°vð Nð Nð FJðNð Nð õ ! Ñ%Ô%Ð%r+   Úvaluer1   c                óØ  — t          |t          ¦  «        �rGt                               d|j        ¦  «        }|                      |j        |||dz   ¦  «        }|j        dk    rø|t          j	        vrä| 
                    d¦  «        r"|                     d¦  «        rdnd}|› d|› |› �S |d         t          j	        v r@|dd	…          
                    d¦  «        r#|                     d¦  «        rdnd}d
|› d|› |› �S |j        t          v r|t          v rd}n5|j        dk    r(t                               d|› �|¦  «        t"          v rd}nd}|› |› d
|› d�S |› |› �S |                      |j        |||dz   ¦  «        }	|dv r|j        dk    r|dk    rdnd}
|› d|
› d�S |dv r#|dk    rdnd}
d|v r|
› d
|› d|	› d�n	|
› |› d|	› d�S |dk    rd| j        st)          ¦   «         | _        t          | j                             |d	¦  «        t*          ¦  «        sd}t-          |¦  «        ‚|	› d|› d
|› d�S |dk    r	d
|› d|	› d�S |d k    r	d
|› d!|	› d�S |› d|› d|	› �}|rd
|› d�n|S ||k    rd"|› d#�S |S )$z?Take stack entry value and convert to polars expression string.z\1rh   rd  r9  rú   ú()rù   r   Nr8  z).znp.rÑ   úmath.)r’  r‘  r  r’  Únot_z.is_znull())r”  r“  r”  rj   ra  z.is_in(z))r•  zrequire dict mappingr?   z * 2**z).cast(pl.Int64)r@   z / 2**r÷   rø   )Ú
isinstancer   râ   r#  r   r�  r"   r!   r<   r{   r¸   r¯   r%   r–   rž   rß   Úgetr“   r#   r  rò   Údictr  )r  r™  ró   rW  r\  r˜  Úe1ÚcallÚpfxÚe2r�  r  r-   s                r,   r�  zInstructionTranslator._expr¥  s|  € å�e�ZÑ(Ô(ñ =	&Ý×#Ò# E¨5¬>Ñ:Ô:ˆBØ—’˜EÔ.°°ZÀÈÁÑKÔKˆBØÔ# qÒ(Ð(Ø�WÔ1Ð1Ð1Ø—}’} YÑ/Ô/ð 2Ø%'§[¢[°Ñ%5Ô%5Ð?˜r˜r¸4˜Ø"$Ð1Ð1 rÐ1¨4Ð1Ð1Ð1Ø˜!”u¥Ô 4Ð4Ð4¸¸A¸B¸B¼×9JÒ9JÈ9Ñ9UÔ9UÐ4Ø%'§[¢[°Ñ%5Ô%5Ð?˜r˜r¸4˜Ø3 2Ð3Ð3¨Ð3¨TÐ3Ð3Ð3ð
 Ô)Õ-BÐBÐBØÕ"2Ð2Ð2à#˜˜àÔ)¨VÒ3Ð3Ý5×9Ò9¸,À"¸,¸,ÈÑKÔKÝ*ð+ð +ð &˜˜à ˜Ø!Ð- 2Ð-Ð-¨Ð-Ð-Ð-Ð-Ø�{˜b�{�{Ð"à—Z’Z Ô 3°S¸*ÀeÈaÁiÑPÔP�ØÐ)Ð)Ð)¨eÔ.@ÀFÒ.JÐ.JØ!# t¢ ˜2˜2°�DØ Ð2Ð2 dÐ2Ð2Ð2Ð2ØÐ+Ð+Ð+Ø!# t¢ ˜2˜2°�Dð  "˜9˜9ð  Ð3Ð3 "Ð3Ð3¨RÐ3Ð3Ð3Ð3à $Ð6 bÐ6Ð6°Ð6Ð6Ð6ðð
 Ð+Ò+Ð+ØÔ1ð MÝ1JÑ1LÔ1L˜Ô.Ý% dÔ&<×&@Ò&@ÀÀTÑ&JÔ&JÍDÑQÔQð 7Ø4˜Ý1°#Ñ6Ô6Ð6Ø Ð-Ð- 2Ð-Ð-¨Ð-Ð-Ð-Ð-Ø˜4’Z�Zð >˜rÐ=Ð=¨Ð=Ð=Ð=Ð=Ø˜4’Z�Zà=˜rÐ=Ð=¨Ð=Ð=Ð=Ð=à Ð,Ð, 2Ð,Ð,¨Ð,Ð,�DØ*/Ð9˜;˜t˜;˜;˜;˜;°TÐ9à�jÒ Ð Ø%˜cÐ%Ð%Ð%Ð%àˆr+   c                óp  — |dv �rg }|D �]}|                      |j        t          j        v r|j        nÞ|j        t          j        v s(t          j                             |j        ¦  «        dk    rHt          |  	                    |¦  «        d| 
                    ¦   «         dt          |dd¦  «        ¬¦  «        n[t          |  	                    |¦  «        d| 
                    d¦  «        | 
                    d¦  «        t          |dd¦  «        ¬¦  «        ¦  «         �Œ|d	         S d
|›d�}t          |¦  «        ‚)zITake postfix bytecode and convert to an intermediate natural-order stack.)r-   r/   rh   NÚ_from_module)r   r!   r"   r#   r%   rH  éþÿÿÿr7  r   zTODO: z map target not yet supported.)rf  r3  r<   rv   r–  rn   ri   rŸ  r   r˜  ÚpopÚgetattrr  )r  r  rõ   Ústackr5  r  s         r,   rŒ  z,InstructionTranslator._to_intermediate_stackè  sE  € ð Ð+Ð+Ñ+Ø&(ˆEØ$ð ñ �Ø—’à”{¥g¤lÐ2Ð2ð ”L�Lð !œK­7¬=Ð8Ð8Ý&Ô0×4Ò4°T´[ÑAÔAÀQÒFÐFõ #Ø%)§W¢W¨T¡]¤]Ø+,Ø).¯ª©¬Ø*.Ý(/°°nÀdÑ(KÔ(Kðñ ô ð õ (Ø%)§W¢W¨T¡]¤]Ø+,Ø).¯ª°2©¬Ø*/¯)ª)°B©-¬-Ý(/°°nÀdÑ(KÔ(Kðñ ô ñô ð ñ ð0 ˜”8ˆOð D�zÐCÐCÐCˆÝ! #Ñ&Ô&Ð&r+   N)
r  r.  r  r  r  r  rõ   r0   rã   r  )ró   r   rW  r   r\  r    rã   r   )r5  r   rã   r   )
r™  r1   ró   r   rW  r   r\  r    rã   r   )r  r.  rõ   r0   rã   r1   )
r&   r'   r(   r‡  r  r^  rˆ  r˜  r�  rŒ  r*   r+   r,   r]  r]  {  s�   € € € € € ØHÐHð	"ð 	"ð 	"ð 	"ð?ð ?ð ?ð ?ð ð&ð &ð &ñ „\ð&ð.Að Að Að AðF#'ð #'ð #'ð #'ð #'ð #'r+   r]  c                  óº   — e Zd ZdZ eg d¢¦  «        Zd-d„Zd.d„Zd/d„Zd0d„Z	ddœd1d„Z
d2d„Zd3d „Zd3d!„Zd3d"„Zd3d#„Zed4d$„¦   «         Zed5d&„¦   «         Zd6d+„Zd,S )7r  a]  
    Standalone class that applies Instruction rewrite/filtering rules.

    This significantly simplifies subsequent parsing by injecting
    synthetic POLARS_EXPRESSION ops into the Instruction stream for
    easy identification/translation, and separates the parsing logic
    from the identification of expression translation opportunities.
    )	ÚCOPYÚCOPY_FREE_VARSÚ	NOT_TAKENÚPOP_TOPÚPRECALLÚ	PUSH_NULLÚRESUMErM  ÚTO_BOOLr  úIterator[Instruction]r  r  r  r  rã   r  c                óf  — || _         || _        t          |¦  «        | _        g }|                      | j        ¦  «        D ]W}|j        | j        vrG|j        t          j        vr
g | _	         d S |  
                    |¦  «        }|                     |¦  «         ŒX|                      |¦  «        | _	        d S rJ  )r  r  r:  rU  Ú_unpack_superinstructionsr3  Ú_ignored_opsr<   ry   r  Ú_update_instructionrf  Ú_rewrite)r  r  r  r  Únormalised_instructionsr5  Úupgraded_insts          r,   r  zRewrittenInstructions.__init__&  s»   € ð "ˆŒØ!1ˆÔÝ&*¨<Ñ&8Ô&8ˆÔ#à"$Ðà×2Ò2°4Ô3NÑOÔOð 	>ð 	>ˆDØŒ{ $Ô"3Ð3Ð3Ø”;¥gÔ&;Ð;Ð;Ø35�DÔ0Ø�F�FØ $× 8Ò 8¸Ñ >Ô >�Ø'×.Ò.¨}Ñ=Ô=Ð=øà'+§}¢}Ð5LÑ'MÔ'MˆÔ$Ð$Ð$r+   r    c                ó*   — t          | j        ¦  «        S rJ  )r'  r  rE  s    r,   Ú__len__zRewrittenInstructions.__len__<  s   € Ý�4Ô/Ñ0Ô0Ð0r+   c                ó*   — t          | j        ¦  «        S rJ  )r  r  rE  s    r,   Ú__iter__zRewrittenInstructions.__iter__?  s   € Ý�DÔ0Ñ1Ô1Ð1r+   Úitemr   r   c                ó   — | j         |         S rJ  )r  )r  rÀ  s     r,   Ú__getitem__z!RewrittenInstructions.__getitem__B  s   € ØÔ+¨DÔ1Ð1r+   F)Úis_attrrk  ÚopnamesrÄ   Úargvalsú5list[AbstractSet[Any] | dict[Any, Any] | None] | NonerÃ  rÎ   r.  c               ó0  — t          |¦  «        |pg }}||z   }|r/| j        ||dz   …         x}r|d         j        t          j        v rg S | j        ||…         }t          |¦  «        |k    r*t          d„ t          |||¦  «        D ¦   «         ¦  «        r|S g S )aÙ  
        Check if a sequence of Instructions matches the specified ops/argvals.

        Parameters
        ----------
        idx
            The index of the first instruction to check.
        opnames
            The full opname sequence that defines a match.
        argvals
            Associated argvals that must also match (in same position as opnames).
        is_attr
            Indicate if the match represents pure attribute access (cannot be called).
        rh   r   c              3  óJ   K  — | ]\  }}}|j         |v o|d u p|j        |v V — Œd S rJ  )r3  r<  )rÚ   r5  Úmatch_opnamesÚmatch_argvals       r,   rK  z1RewrittenInstructions._matches.<locals>.<genexpr>e  s_   è è € ð 7
ð 7
ñ 2��m \ð ŒK˜=Ð(ð FØ Ð%ÐD¨¬¸Ð)Dð7
ð 7
ð 7
ð 7
ð 7
ð 7
r+   )r'  Ú_instructionsr3  r<   rT   rN  r	   )	r  rk  rÄ  rÅ  rÃ  Ún_required_opsÚ
idx_offsetÚtrailing_instr  s	            r,   Ú_matcheszRewrittenInstructions._matchesE  sÓ   € õ, #& g¡,¤,°°¸2˜ˆØ˜>Ñ)ˆ
àð	à"&Ô"4°ZÀ*ÈqÁ.Ð5PÔ"QÐQ�ð	ð ˜aÔ Ô'­7¬<Ð7Ð7àˆIàÔ)¨#¨j¨.Ô9ˆÝˆ|ÑÔ Ò.Ð.µ3ð 7
ð 7
õ 6AØ˜g wñ6ô 6ð7
ñ 7
ô 7
ñ 4
ô 4
Ð.ð  ÐØˆ	r+   c                ój  ‡‡‡— || _         g ŠdŠ‰t          | j         ¦  «        k     rŒ| j         ‰         dc}Š|j        t          j        vs5t          ˆˆˆfd„| j        | j        | j        | j	        fD ¦   «         ¦  «        s‰ 
                    |¦  «         ‰‰pdz  Š‰t          | j         ¦  «        k     °Œ‰S )a#  
        Apply rewrite rules, potentially injecting synthetic operations.

        Rules operate on the instruction stream and can examine/modify
        it as needed, pushing updates into "updated_instructions" and
        returning True/False to indicate if any changes were made.
        r   rh   c              3  ó4   •K  — | ]} |‰‰¦  «        xŠV — Œd S rJ  r*   )rÚ   Úmap_rewriterk  Ú	incrementÚupdated_instructionss     €€€r,   rK  z1RewrittenInstructions._rewrite.<locals>.<genexpr>|  sI   øè è € ð 	:ð 	:àð *˜k¨#Ð/CÑDÔDÐD�ð	:ð 	:ð 	:ð 	:ð 	:ð 	:r+   )rË  r'  r3  r<   rv   ÚanyÚ_rewrite_functionsÚ_rewrite_methodsÚ_rewrite_builtinsÚ_rewrite_attrsrf  )r  r  r5  rk  rÓ  rÔ  s      @@@r,   r¹  zRewrittenInstructions._rewriteo  sñ   øøø€ ð *ˆÔØ24ÐØˆØ•C˜Ô*Ñ+Ô+Ò+Ð+Ø"Ô0°Ô5°qˆOˆD�)ØŒ{¥'¤,Ð.Ð.µcð 	:ð 	:ð 	:ð 	:ð 	:ð 	:ð Ô+ØÔ)ØÔ*ØÔ'ð$ð	:ñ 	:ô 	:ñ 	7ô 	7Ð.ð %×+Ò+¨DÑ1Ô1Ð1Ø�9�> Ñ!ˆCð •C˜Ô*Ñ+Ô+Ò+Ð+ð $Ð#r+   rÔ  c                ó
  — |                       |dhdhgdt          gd¬¦  «        x}rO|d         }t          |j                 }|                     d||¬¦  «        }|                     |d	         |g¦  «         t          |¦  «        S )
zDReplace python attribute lookup with synthetic POLARS_EXPRESSION op.r`   rc   NT)rÄ  rÅ  rÃ  rh   rg   ©r3  r<  r–  r   )rÏ  r§   r<  Ú_replaceÚextendr'  )r  rk  rÔ  Úmatching_instructionsr5  Ú	expr_nameÚpxs          r,   rÙ  z$RewrittenInstructions._rewrite_attrsŠ  s¨   € à$(§M¢MØØ!�] [ MÐ2ØÕ,Ð-Øð	 %2ñ %
ô %
ð 
Ð ð 	Hð )¨Ô+ˆDÝ)¨$¬+Ô6ˆIØ—’Ø*°9Àið ñ ô ˆBð !×'Ò'Ð)>¸qÔ)AÀ2Ð(FÑGÔGÐGåÐ(Ñ)Ô)Ð)r+   c                ó€  — |                       |dhddht          j        gt          g¬¦  «        x}r€|dd…         \  }}|j        x}t
          v rt
          |         }d|› d�}|                     d	|||j        ¬
¦  «        }|                     |j        ¬¦  «        }	|                     |	|f¦  «         t          |¦  «        S )zEReplace builtin function calls with a synthetic POLARS_EXPRESSION op.ra   r`   r^   ©rÄ  rÅ  NrH  úcast(pl.r9  rg   ©r3  r<  r–  r;  ©r;  )
rÏ  r<   rT   r®   r<  r¬   rÜ  r;  rÝ  r'  )
r  rk  rÔ  rÞ  Úinst1Úinst2r<  Údtyperà  Úoperands
             r,   rØ  z'RewrittenInstructions._rewrite_builtins›  sè   € ð %)§M¢MØØ#�_ {°LÐ&AÅ7Ä<ÐPÝ%Ð&ð %2ñ %
ô %
ð 
Ð ð 	7ð
 1°°!°Ô4‰LˆE�5Øœ,Ð&�Õ+<Ð<Ð<Ý)¨&Ô1�Ø, EÐ,Ð,Ð,�à—’Ø*ØØØ”|ð	  ñ ô ˆBð —n’n¨E¬L�nÑ9Ô9ˆGØ ×'Ò'¨°"¨Ñ6Ô6Ð6åÐ(Ñ)Ô)Ð)r+   c           	     óp  ‡— dD �]°}t           D �]¤}|r|                     dd¦  «        s  dS |r)ddhg|d         ¢|d         ¢|d	         ¢t          j        ‘n8ddhg|d
         ¢|d         ¢|d         ¢|d         ¢|d	         ¢t          j        ‘}|d         }|                      |||r
g |d         ¢ng |d         ¢|d         ¢|d         ¢¬¦  «        x}�rÚt          |d         ¦  «        }||d|z   …         \  }	}
}|r|| j        st          ¦   «         | _        |	j        x}| j        vr�Œ| j        |         j	        Št          ˆfd„|D ¦   «         ¦  «        s�ŒMt                               ‰› d|› �|¦  «        }n¥|	j        dk    rd}n—|	j        dk    rQ||dz            j        }d|› d�}|                      |	j        |d         j        |¦  «        st          |¦  «        c c S n;|	j        dk    r)t                               d|
j        › �|
j        ¦  «        }n|
j        }|r|
n|}|	                     d|||j        ¬¦  «        }|rdn|	j        pd|_        |                     |	j        ¬¦  «        }|                     |d         r||d|z            |fn||f¦  «         t          |¦  «        c c S �Œ¦�Œ²dS )z=Replace function calls with a synthetic POLARS_EXPRESSION op.)FTrÏ   Tr   ra   r_   rÅ   rÇ   rÆ   rÉ   rÊ   rË   rÍ   rÌ   râ  r2   c              3  ó    •K  — | ]}‰|v V — Œ	d S rJ  r*   )rÚ   ÚmrË   s     €r,   rK  z;RewrittenInstructions._rewrite_functions.<locals>.<genexpr>ê  s(   øè è € Ð&RÐ&R¸a¨°qÐ(8Ð&RÐ&RÐ&RÐ&RÐ&RÐ&Rr+   rù   rÒ   rÞ   rÔ   zstr.to_datetime(format="rø   rÑ   rœ  rg   rä  Nrå  )r×   rŸ  r<   rT   rÏ  r'  r  rò   r<  r'   rÕ  rß   Ú_is_stdlib_datetimerÜ  r;  r¦  rÝ  )r  rk  rÔ  Úcheck_globalsÚfunction_kindrÄ  Úmodule_aliasesrÞ  Úattribute_countræ  rç  Úinst3rß  ÚfmtÚ	swap_instrà  ré  rË   s                    @r,   rÖ  z(RewrittenInstructions._rewrite_functionsµ  s&  ø€ ð +ð ]	6ñ ]	6ˆMÝ!2ð \6ñ \6�Ø ð ¨×):Ò):Ð;NÐPTÑ)UÔ)Uð Ø˜1˜1˜1ð %ðØ&¨Ð5ðà&Ð':Ô;ðð 'Ð'@ÔAðð 'Ð':Ô;ð	õ
  œðð ð '¨Ð5ðà& Ô7ðð 'Ð'9Ô:ðð 'Ð':Ô;ð	ð
 'Ð'@ÔAðð 'Ð':Ô;ðõ  œðð ð& "/¨}Ô!=�Ø,0¯MªMØØ#ð %ðð Ø& Ô7ðð ðØ& }Ô5ðà&Ð'7Ô8ðð ' Ô7ðð -:ñ -ô -ð Ð(ñ D6õ '*¨-Ð8HÔ*IÑ&JÔ&J�OØ*?Ø'¨!¨oÑ*=Ð=ô+Ñ'�E˜5 %ð %ð 1Ø#Ô5ð QÝ5NÑ5PÔ5P˜DÔ2Ø).¬Ð5˜I¸dÔ>TÐTÐTÙ$à*.Ô*@ÀÔ*KÔ*V˜KÝ#&Ð&RÐ&RÐ&RÐ&RÀ>Ð&RÑ&RÔ&RÑ#RÔ#Rð )Ù (Ý(A×(EÒ(EØ#.Ð <Ð <°Ð <Ð <¸iñ)ô )˜I˜Ið œ¨Ò/Ð/Ø$5˜	˜	Øœ¨Ò3Ð3Ø3°OÀaÑ4GÔHÔO˜Ø$F¸sÐ$FÐ$FÐ$F˜	Ø#×7Ò7Ø!œLØ1°!Ô4Ô;Ø+ñ ô  ð >õ $'Ð'<Ñ#=Ô#=Ð=Ð=Ð=Ð=Ð=ð>ð œ¨Ò/Ð/Ý$=×$AÒ$AØ2 E¤LÐ2Ð2°E´Lñ%ô %˜	˜	ð %*¤L˜	ð *7Ð A  ¸E�IØŸšØ2Ø(Ø )Ø(Ô/ð	 (ñ ô �Bð /<Ð&W d dÀ%Ä,ÐBVÐRV�B”OØ'×0Ò0¸¼Ð0ÑEÔE�GØ(×/Ò/ð )Ð)BÔCð+Ø#Ø1°!°oÑ2EÔFØðð ð & r˜]ñô ð õ Ð4Ñ5Ô5Ð5Ð5Ð5Ð5Ð5ñID6ñ1\6ð| ˆqr+   c           	     óò  — t           rt          j        ndh}|                      ||dht          j        gt
          g¬¦  «        p)|                      ||t          j        gt
          g¬¦  «        x}rÌ|d         }t
          |j                 }|d         j        dk    rr|d         j        }t          |t          ¦  «        rG|dv rCd|v rdnd	\  }}	d
 
                    d„ |D ¦   «         ¦  «        }
d|v rdnd}d|› |› d|
› d|	› |› d�	}n	|d|›d�z  }|                     d||¬¦  «        }|                     |¦  «         �n/|                      ||dhdhdht          j        gt
          g¬¦  «        p-|                      ||dhdht          j        gt
          g¬¦  «        x}rÏ|d         }t
          |j                 }d„ |dt          |¦  «        dz
  …         D ¦   «         }|dk    r8t          |¦  «        dk    r|\  }}}|d|›d|›d|› d�z  }n5|\  }}d|›d|›d�}n&|dd 
                    d„ |D ¦   «         ¦  «        › d�z  }|                     d||¬¦  «        }|                     |¦  «         t          |¦  «        S )z@Replace python method calls with synthetic POLARS_EXPRESSION op.rb   r^   râ  r   rh   )r¹   r°   Ústarts)rF   rú   )rú   ú$rC   c              3  ó4   K  — | ]}t          |¦  «        V — Œd S rJ  )r   ©rÚ   Úvs     r,   rK  z9RewrittenInstructions._rewrite_methods.<locals>.<genexpr>8  s(   è è € Ð!DÐ!D°1¥)¨A¡,¤,Ð!DÐ!DÐ!DÐ!DÐ!DÐ!Dr+   ú'ú"zstr.contains(rr8  r9  rg   rÛ  c                ó   — g | ]	}|j         ‘Œ
S r*   )r<  )rÚ   Úis     r,   rÝ   z:RewrittenInstructions._rewrite_methods.<locals>.<listcomp>Y  s*   € ð ð ð àð ”ðð ð r+   r¶   r2   ú,z,n=z,literal=True)zstr.replace_all(c              3  ó4   K  — | ]}t          |¦  «        V — Œd S rJ  )Úreprrù  s     r,   rK  z9RewrittenInstructions._rewrite_methods.<locals>.<genexpr>e  s(   è è € Ð$CÐ$C°¥T¨!¡W¤WÐ$CÐ$CÐ$CÐ$CÐ$CÐ$Cr+   )r6   r<   rc   rÏ  rT   rÁ   r<  r3  rž  Útuplerg  rÜ  rf  r'  )r  rk  rÔ  rb   rÞ  r5  r-   Úparam_valuerö  ÚendsÚrxÚqrà  Úparam_valuesÚoldÚnewr   s                    r,   r×  z&RewrittenInstructions._rewrite_methods  sT  € õ ,6ÐJ•gÔ'Ð'¸M¸?ˆð �MŠMØØ$ | nµg´lÐCÝ,Ð-ð ñ ô ð ð �MŠMØØ$¥g¤lÐ3Ý,Ð-ð ñ ô ð
Ð ð I	,ð )¨Ô+ˆDÝ& t¤{Ô3ˆDà$ QÔ'Ô.°,Ò>Ð>Ø3°AÔ6Ô=�Ý˜k­5Ñ1Ô1ð 	1°dð ?ð 7ð 7ð 19¸DÐ0@Ð0@ 9 9Ài‘L�F˜DØŸšÐ!DÐ!D¸Ð!DÑ!DÔ!DÑDÔD�BØ" kÐ1Ð1˜˜°s�AØG¨AÐG¨vÐGÐG¸ÐGÐG¸TÐGÀ1ÐGÐGÐG�D�DàÐ0 Ð0Ð0Ð0Ñ0�Dà—’Ð&9À$ÐPT�ÑUÔUˆBØ ×'Ò'¨Ñ+Ô+Ð+Ñ+ð �MŠMØàØ!�NØ!�NØ!�NÝ”Lðõ -Ð-ð ñ 
ô 
ð ð �MŠMØØ$ | n°|°nÅgÄlÐSÝ,Ð-ð ñ ô ð
Ð"ð '	,ð* )¨Ô+ˆDÝ& t¤{Ô3ˆDðð à.¨qµ3Ð7LÑ3MÔ3MÐPQÑ3QÐ/QÔRðñ ô ˆLð �}Ò$Ð$Ý�|Ñ$Ô$¨Ò)Ð)Ø&2‘O�C˜˜eØÐG ÐGÐG¨ÐGÐG°%ÐGÐGÐGÑG�D�Dà+‘H�C˜ØK¨cÐKÐK°cÐKÐKÐK�D�DàÐF˜CŸHšHÐ$CÐ$C°lÐ$CÑ$CÔ$CÑCÔCÐFÐFÐFÑF�à—’Ð&9À$ÐPT�ÑUÔUˆBØ ×'Ò'¨Ñ+Ô+Ð+åÐ(Ñ)Ô)Ð)r+   c              #  óš   K  — | D ]E}|j         dv r6dD ]2}|                     d|j        |         |j        |         ¬¦  «        V — Œ3ŒA|V — ŒFdS )z<Expand known 'superinstructions' into their component parts.)ÚLOAD_FAST_LOAD_FASTÚ!LOAD_FAST_BORROW_LOAD_FAST_BORROW)r   rh   r`   rÛ  N)r3  rÜ  r<  )r  r5  rk  s      r,   r¶  z/RewrittenInstructions._unpack_superinstructionsl  s™   è è € ð
 !ð 	ð 	ˆDØŒ{ð ð ð ð "ð ð �CØŸ-š-Ø*Ø#œ{¨3Ô/Ø $¤¨CÔ 0ð (ñ ô ð ð ð ð ðð �
�
�
�
ð	ð 	r+   r5  c                ó¤  — t           s@| j        t          j        v r-|                      t          j        | j                 d¬¦  «        } nˆt
          r�| j        x}t          j        v rDdt          j        | j                 i}|dk    rt          | j        ¦  «        |d<    | j        d
i |¤Ž} n(|dk    r"| j	        dk    r|                      dd¬	¦  «        } | S )zFUpdate/modify specific instructions to simplify multi-version parsing.rp   )r–  r3  r3  re   r–  z[]rs   rú   )r3  r–  r*   )
r4   r3  r<   rS   rÜ  r8   rf   r   r<  r–  )r5  r3  Úupdated_paramss      r,   r¸  z)RewrittenInstructions._update_instruction  sä   € õ ð 	I˜dœk­W¬^Ð;Ð;à—=’=Ýœ t¤{Ô3Ø"ð !ñ ô ˆDˆDõ ð 	IØœ+Ð%�­'Ô*FÐFÐFð #+­GÔ,HÈÌÔ,UÐ!V�ØÐ-Ò-Ð-Ý03°D´KÑ0@Ô0@�N 9Ñ-Ø$�t”}Ð6Ð6 ~Ð6Ð6��à˜;Ò&Ð&¨4¬<¸4Ò+?Ð+?à—}’}¨OÀR�}ÑHÔH�àˆr+   rÍ   r   rË   rñ  c                óÖ   — | j         st          ¦   «         | _         | j         }|dk    o |                     |¦  «        t          j        u p!|dk    o|                     |¦  «        t          u S )Nr   rh   )r  rò   rŸ  rÔ   )r  rÍ   rË   rñ  Úvarss        r,   rí  z)RewrittenInstructions._is_stdlib_datetime—  sq   € ð Ô%ð 	AÝ%>Ñ%@Ô%@ˆDÔ"ØÔ%ˆà˜qÒ ÐQ T§X¢X¨mÑ%<Ô%<ÅÔ@QÐ%QðJà Ò"ÐH t§x¢x°Ñ'<Ô'<ÅÐ'Hð	Jr+   N)r  r´  r  r  r  r  rã   r  )rã   r    )rã   r´  )rÀ  r   rã   r   )
rk  r    rÄ  rÄ   rÅ  rÆ  rÃ  rÎ   rã   r.  )r  r.  rã   r.  )rk  r    rÔ  r.  rã   r    )r  r.  rã   r´  )r5  r   rã   r   )rÍ   r   rË   r   rñ  r    rã   rÎ   )r&   r'   r(   r‡  rt   r·  r  r½  r¿  rÂ  rÏ  r¹  rÙ  rØ  rÖ  r×  rˆ  r¶  r¸  rí  r*   r+   r,   r  r    s€  € € € € € ðð ð �9ð
	
ð 
	
ð 
	
ñô €LðNð Nð Nð Nð,1ð 1ð 1ð 1ð2ð 2ð 2ð 2ð2ð 2ð 2ð 2ð ð(ð (ð (ð (ð (ð (ðT$ð $ð $ð $ð6*ð *ð *ð *ð"*ð *ð *ð *ð4cð cð cð cðJP*ð P*ð P*ð P*ðd ðð ð ñ „\ðð$ ðð ð ñ „\ðð.Jð Jð Jð Jð Jð Jr+   r  r  r  útuple[str, str]c                óv  — 	 | j         j        }| j        }n# t          $ r Y dS w xY w|dk    r|t          v rd|› d�fS |dk    rv|t
          v rddt
          |         › d�fS |t          v r<dd	l}| t          ||¦  «        u r%t           
                    d
|› �|¦  «        }d|› d�fS n|dk    rdd	l}| |j        u rdS dS )zIIdentify translatable calls that aren't wrapped inside a lambda/function.)rú   rú   r•   r”   r›  Úbuiltinsrã  r9  r   Nrœ  rÑ   rÓ   )rÒ   zstr.json_decode())Ú	__class__r'   r&   ÚAttributeErrorrž   r¬   r“   rÑ   r©  rß   rŸ  rÒ   rÓ   )r  Úfunc_moduler�  rÑ   rß  rÒ   s         r,   Ú_raw_function_metar  ¢  s4  € ðØÔ(Ô3ˆØÔ%ˆ	ˆ	øÝð ð ð Øˆvˆvðøøøð �gÒÐ )Õ/?Ð"?Ð"?Ø˜	Ð%Ð%Ð%Ð%Ð%ð 
˜
Ò	"Ð	"ØÕ)Ð)Ð)ØÐIÕ*;¸IÔ*FÐIÐIÐIÐIÐIØ�/Ð)Ð)ØˆKˆKˆKà�7 4¨Ñ3Ô3Ð3Ð3Ý5×9Ò9Ø'˜IÐ'Ð'¨ñô �	ð  )Ð/Ð/Ð/Ð/Ð/ð	 4ð
 ˜'Ò!Ð!ØˆKˆKˆKà˜4œ:Ð%Ð%Ø2Ð2àˆ6s   ‚ –
$£$Úcolumnsú	list[str]r  c                óì  — |dk    rd}t          |¦  «        ‚|o|d         }|s|dk    rdS t                               | |fx}¦  «        x}€t          | |¦  «        }|t          |<   |                     ¦   «         r|                     |¦  «         dS t          | ¦  «        \  }}|rM|rMt          |||¦  «        }	|	|_        | j	        }
|                     ||	› d|› �|dk    r|
n|› d|
› �¬¦  «         dS dS dS )	a­  
    Generate `PolarsInefficientMapWarning` on poor usage of a `map` function.

    Parameters
    ----------
    function
        The function passed to `map`.
    columns
        The column name(s) of the original object; in the case of an `Expr` this
        will be a list of length 1, containing the expression's root name.
    map_target
        The target of the `map` call. One of `"expr"`, `"frame"`, or `"series"`.
    r.   z"TODO: 'frame' map-function parsingr   rú   Nrù   r  ro  )
r  r:   rŸ  r	  rP  r  r  r  r
  r&   )r  r  rõ   r  ró   ÚkeyÚparserÚmoduleÚ
suggestionrn  Úfns              r,   Úwarn_on_inefficient_mapr   Ã  sb  € ð  �WÒÐØ2ˆÝ! #Ñ&Ô&Ð&ð Ð%˜7 1œ:€CØð �3˜"’9�9Øˆtõ *×-Ò-°hÀ
Ð5KÐ.K¨cÑLÔLÐLˆÐUÝ ¨*Ñ5Ô5ˆØ'-Õ Ñ$à×!Ò!Ñ#Ô#ð Ø�Š�CÑÔÐÐÐõ 0°Ñ9Ô9Ñˆ�
Øð 	�jð 	Ý*¨3°
¸JÑGÔGˆKØ&1ˆFÔ#ØÔ"ˆBØ�KŠKØØ'2Ð$AÐ$A°ZÐ$AÐ$AØ#)¨ZÒ#7Ð#7˜R˜RÀÐ=MÐ=MÈÐ=MÐ=Mð ñ ô ð ð ð ð		ð 	ð 	ð 	r+   r   )rã   rä   )ró   r   rô   r   rõ   r   rã   r   )r  r  rã   r  )r  r  r  r  rõ   r0   rã   r  )Pr‡  Ú
__future__r   rÔ   rR  rè   rÿ   Úsysr~  Úbisectr   Úcollectionsr   r   r   Ú	itertoolsr   r	   Úpathlibr
   Útypingr   r   r   r   r   r   r   Úpolars._utils.cacher   r{  r   r   Úcollections.abcr   r   r   r   ÚAbstractSetr   r   r   r   r0   r)   r   r1   Úversion_infor4   r6   r8   r:   r<   rt   r“   r–   rž   r§   r¬   r®   rÁ   rÃ   rc   r×   rw   rn   rØ   rß   Úcompilerà   rá   râ   rò   r  r	  r]  r  r  r   Ú__all__r*   r+   r,   ú<module>r.     s  ðØ TÐ TÐ Tà "Ð "Ð "Ð "Ð "Ð "à €€€Ø 
€
€
€
Ø €€€Ø 	€	€	€	Ø 
€
€
€
Ø €€€Ø Ð Ð Ð Ð Ð Ø #Ð #Ð #Ð #Ð #Ð #Ø  Ð  Ð  Ð  Ð  Ð  Ø Ð Ð Ð Ð Ð Ø (Ð (Ð (Ð (Ð (Ð (Ð (Ð (Ø Ð Ð Ð Ð Ð ðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð )Ð (Ð (Ð (Ð (Ð (Ø 7Ð 7Ð 7Ð 7Ð 7Ð 7Ð 7Ð 7àð 0ØBÐBÐBÐBÐBÐBÐBÐBÐBÐBØ2Ð2Ð2Ð2Ð2Ð2ØÐÐÐÐÐØ Ð Ð Ð Ð Ð à/Ð/Ð/Ð/Ð/Ð/ð#ð #ð #ð #ð #�ñ #ô #ð #ð Ð8Ô9€	Ð 9Ð 9Ð 9Ñ 9Ø˜jÑ(€
Ð (Ð (Ð (Ñ (àÔ$¨Ò/€
Ð /Ð /Ð /Ñ /ØÐ> 3Ô#3°wÒ#>€
Ð >Ð >Ð >Ñ >ØÐ> 3Ô#3°wÒ#>€
Ð >Ð >Ð >Ñ >ð €HˆR�L„Lð ð ð ð ñ ð
9-ð 9-ð 9-ð 9-ð 9-ñ 9-ô 9-ð 9-ðz *3¨ðñ*ô *€ð ð ð ñ ð: 09¨y¸Ñ/IÔ/IÐ Ð IÐ IÐ IÑ IØ*3¨)ðñ+ô +Ð ð ð ð ñ ð> ØØØ%ØØØØð	,ð 	,Ð ð 	ð 	ð 	ñ 	ð ØØð,ð ,Ð ð ð ð ñ ð
 +4¨)Ð4EÑ*FÔ*FÈ%ÈÑ*PÐ Ð PÐ PÐ PÑ Pð.à�ð.ð Ðð.ð Ð%ð	.ð
 Ð&ð.ð Ð&ð.ð ˆ}ð.ð Ð#ð.ð Ð#ð.ð Ðð.ð Ðð.ð Ðð.ð ˆ[ð.ð ˆIð.ð  
ˆ8ð!.ð" ˆIð#.ð$ �,ð%.ð& Ð#ð'.ð( ØØØØð1.ð .ð .Ð ð ð ð ñ ð8
ð 
ð 
ð 
ð 
�Y eð 
ñ 
ô 
ð 
ð"  +¨LÐ9Ð:ØØ!Ô+Ð,ØØ-Ð.ØØ*Ð+ðð ð  +¨LÐ9Ð:ØØ!Ô+Ð,ØØ˜�zØØ)Ð*ðð ð  +˜m˜_ØØ!Ô+Ð,ØØ˜�zØØ"˜)˜ðð ð  +˜m˜_Ø+˜nÐ-Ø!Ô+Ð,ØØ#˜�~ØØ%˜,˜Ø"ð	ð 	ð  +˜m˜_Ø+˜nÐ-Ø&˜-˜Ø$Ô.Ð/Ø# TÐ*Ð+Ø&˜<˜.Ø%˜,˜Ø"ð	ð 	ð[7+Ð ð 7ð 7ð 7ñ 7ðt ,/¨3¨w¬}Ñ+=Ô+=Ð*>ÀÐ)C€Ð CÐ CÐ CÑ Cðð à!ðñ ô Ð ð ØØØØØØ#ð4ð 4Ð ð ð ð ñ ð &˜2œ:Ð&UÑVÔVÐ Ð VÐ VÐ VÑ VØ$˜"œ*Ð%<Ñ=Ô=Ð Ð =Ð =Ð =Ñ =Ø"˜œ
Ð#4Ñ5Ô5€Ð 5Ð 5Ð 5Ñ 5ðð ð ð ð:#ð #ð #ð #ð2Fð Fð Fð Fð Fñ Fô Fð FðRP'ð P'ð P'ð P'ð P'ñ P'ô P'ð P'ðfQJð QJð QJð QJð QJñ QJô QJð QJðhð ð ð ðB,ð ,ð ,ð ,ð^ Ð6Ð
7€€€r+   