a
    ö£Be�m  ã                   @   sd  d dl Z d dlZd dlZd dlmZmZ d dlmZmZm	Z	m
Z
mZmZmZmZmZmZ ddlmZmZmZmZmZmZ ddlmZmZ d dlmZ ee	e dœd	d
„Zee	e dœdd„Zeedœdd„Z edƒee!ej" dœdd„ƒZ#e j$e j%e j&e j'fZ(e(e j)e j*e j+e j,f Z-e j.e j/e j0e j1e j2e j3e j4e j5e j6e j7e j8e j9e j:dœZ;G dd„ de<ƒZ=dS )é    N)ÚCodeTypeÚ	FrameType)
ÚAnyÚCallableÚIteratorÚOptionalÚSequenceÚSetÚTupleÚTypeÚUnionÚcasté   )ÚEnhancedASTÚNotOneValueFoundÚSourceÚonlyÚfunction_node_typesÚassert_)Ú
KnownIssueÚVerifierFailure)Ú	lru_cache)ÚnodeÚreturnc                 c   s    t | dƒr| j} | V  q qq d S )NÚparent)Úhasattrr   ©r   © r   úb/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/executing/_position_node_finder.pyÚparents   s    
r   c                 c   s   | V  t | ƒE d H  d S ©N)r   r   r   r   r   Únode_and_parents   s    r!   c                 C   s:  t | tjƒr| j}n¦t | tjƒr(| j}n’t | tjƒrL| jpH| j 	d¡d }nnt | tj
tjtjfƒrj| j}nPt | tjƒrˆ| js€J ‚| j}n2tjdkr¦t | tjƒr¦| j}ntdtt| ƒƒ ƒ‚| d¡�r6| d¡�s6| j|  }}t |tjƒrö||jv�st|dƒ�s�q6|j| }}qÞ|j d¡}|dk�r6d| | S |S )	z™

    Parameters:
        node: the node which should be mangled
        name: the name of the node

    Returns:
        The mangled name of `node`
    Ú.r   ©é   é   zno node to mangle for type Ú__r   Ú_Ú )Ú
isinstanceÚastÚ	AttributeÚattrÚNameÚidÚaliasÚasnameÚnameÚsplitÚFunctionDefÚClassDefÚAsyncFunctionDefÚExceptHandlerÚsysÚversion_infoÚTypeVarÚ	TypeErrorÚreprÚtypeÚ
startswithÚendswithr   Úbasesr   Úlstrip)r   r1   r   ÚchildÚ
class_namer   r   r   Úmangled_name   s0    


rC   é€   )Úcoder   c                 C   s   t tj| dd�ƒS )NT)Zshow_caches)ÚlistÚdisÚget_instructions)rE   r   r   r   rH   I   s    rH   )z**Ú*ú@z//ú/ú%ú+ú-z<<z>>ú&ú^ú|c                   @   sò   e Zd ZdZeee eje	e
dœdd„Zee	ddœdd„Zeejdd	œd
d„Zeejeedœdd„ƒZeejdd	œdd„Ze	ejdœdd„Ze	edœdd„ZdZejdkr²ejfZdejejejejge¢R fe	ee e e!df edœdd„Z"dS )ÚPositionNodeFindera%  
    Mapping bytecode to ast-node based on the source positions, which where introduced in pyhon 3.11.
    In general every ast-node can be exactly referenced by its begin/end line/col_offset, which is stored in the bytecode.
    There are only some exceptions for methods and attributes.
    )ÚframeÚstmtsÚtreeÚlastiÚsourcec                 C   sð   t |jƒ| _|| _d | _|  |¡dkr0|d8 }qz|  |¡| _W nV ty–   |  |¡dv rft	j
f}n|  |¡dkr~t	jf}n‚ | j|d|d�| _Y n0 |  | j|  |¡¡ |  | j|¡ | jd u rÚ|  | j|  |¡¡ nt| j| jjv ƒ d S )NÚCACHEé   )ÚLOAD_METHODÚ	LOAD_ATTRÚ
STORE_ATTRÚDELETE_ATTRÚCALL)Úend_col_offsetÚ
end_lineno)Úmatch_positionsÚtyp)rH   Úf_codeÚbc_listrW   Ú	decoratorÚopnameÚ	find_nodeÚresultr   r*   r+   ÚCallÚknown_issuesÚinstructionÚtest_for_decoratorÚverifyr   Údecorator_list)ÚselfrS   rT   rU   rV   rW   rb   r   r   r   Ú__init__t   s.    



ý
zPositionNodeFinder.__init__N)r   Úindexr   c                 C   s¶   t |jtjtfƒr²||jjv r²|j}|  |d ¡dks@tjdkr²|  |¡dksPq²|d7 }|  |¡dv rp|d7 }qX|  |¡ 	d¡rž|  
|¡|krž|| _|| _d S tjdk r$|d7 }q$d S )Né   ZPRECALLr#   r^   rY   )rX   ÚEXTENDED_ARGÚSTORE_)r)   r   r*   r4   r   rn   rf   r7   r8   r=   rg   rh   re   )ro   r   rq   Z	node_funcr   r   r   rl   ©   s0    ÿ
þÿÿþ
ÿþ
z%PositionNodeFinder.test_for_decorator)r   rk   r   c                 C   s6  |j dv rzt|tƒrzt|tƒrndd„ t |j¡D ƒ}t|dƒ t|ƒdkr`t	t
|d ƒ }| _qztd| ƒ‚ntd| ƒ‚tjd d	… d
krÀt|tjƒrÀ|j dkrÀtdd„ t|ƒD ƒƒrÀtdƒ‚t|tjƒrÔtdƒ‚tdd„ t|ƒD ƒƒròtdƒ‚tjdk�r¶t|tjƒ�r¶t|jtjƒ�r¶|jjdk�r¶|j}t|dƒ�rZt|tjtjfƒ�sZ|j}�q0d }t|dƒ�rŽg |jj¢|jj¢}|�rŽ|d j}|j |jfdd|fd|ffv �r¶tdƒ‚|  ||¡�rÌtdƒ‚|j dk�rì|jdk�rìtdƒ‚|j dk�r2t|tjƒ�s2tdd„ t |ƒD ƒƒ�r2tjdk�r2td ƒ‚d S )!N©Ú
COMPARE_OPÚIS_OPÚCONTAINS_OPc                 S   s*   g | ]"}t |tjƒrt|jƒd kr|‘qS )r   )r)   r*   ÚCompareÚlenÚops©Ú.0Únr   r   r   Ú
<listcomp>å   s   þz3PositionNodeFinder.known_issues.<locals>.<listcomp>z expected at least one comparisonr   r   z4multiple chain comparison inside %s can not be fixedz+chain comparison inside %s can not be fixedr$   )r$   é   r   r^   c                 s   s   | ]}t |tjƒV  qd S r    ©r)   r*   ÚAssertr|   r   r   r   Ú	<genexpr>ü   ó    z2PositionNodeFinder.known_issues.<locals>.<genexpr>zBknown bug in 3.11.1 https://github.com/python/cpython/issues/95921Úassertc                 s   s   | ]}t |tjƒV  qd S r    )r)   r*   Úpatternr|   r   r   r   rƒ     r„   z)pattern matching ranges seems to be wrongr#   Úsuperr   Úargs)Ú
LOAD_DEREFÚ	__class__Ú	LOAD_FASTr‰   zsuper optimizationzCexeption cleanup does not belong to the last node in a except blockÚ
STORE_NAMEÚ__classcell__zstore __classcell__c                 s   s   | ]}t |tjƒV  qd S r    r�   )r}   Úpr   r   r   rƒ   B  r„   )r$   r€   rY   z&exception generation maps to condition)!rf   r)   Útypes_cmp_issueÚtypes_cmp_issue_fixr*   ÚwalkÚtestr   rz   r   r   rh   r   r7   r8   ry   Úanyr!   r‚   ri   Úfuncr-   r.   r   r   r5   r3   rˆ   ÚposonlyargsÚargÚargvalÚis_except_cleanupr   )ro   r   rk   Zcomparisonsr”   Z	first_argrˆ   r   r   r   rj   Ø   s„    ÿ
	
þ
ÿÿ
þýüÿÿ
þý
ü	ÿ


ýÿ
þýüzPositionNodeFinder.known_issues)Úinstr   r   c                    s˜   ˆ j dvrdS t|tjƒrFt|jtjƒrFˆ j  d¡rFt|ƒˆ jkrFdS t|tjƒr~t|jtj	ƒr~ˆ j  d¡r~t|ƒˆ jkr~dS t
‡ fdd„t|ƒD ƒƒS )N)rŒ   Ú
STORE_FASTÚSTORE_DEREFÚSTORE_GLOBALÚDELETE_NAMEÚDELETE_FASTÚDELETE_DEREFÚDELETE_GLOBALFrt   ZDELETE_c                 3   s.   | ]&}t |tjƒo$|jo$t|ƒˆ jkV  qd S r    )r)   r*   r6   r1   rC   r—   r|   ©r™   r   r   rƒ   z  s   ÿz7PositionNodeFinder.is_except_cleanup.<locals>.<genexpr>)rf   r)   r*   r-   ÚctxÚStorer=   rC   r—   ÚDelr“   r   )r™   r   r   r¡   r   r˜   G  s.    


ÿþ
ýü
ÿþ
ýüþz$PositionNodeFinder.is_except_cleanupc                    sz  ˆ j }dd„ }tdƒ}tttt f ttdœ‡ fdd„}ttttdf f ttdœ‡fd	d
„}|dkrjdS |dƒr†|t	j
t	jfƒr†dS |dƒrª|t	jt	jt	jt	jfƒrªdS tjdkrÔ|dƒrÔ|t	jt	jt	jfƒrÔdS |dƒrð|t	jt	jfƒrðdS |dƒ�r
|t	jƒ�r
dS |ddd��r(|t	jƒ�r(dS |ddd��sN|ddd��sN|dƒ�rˆ|t	jt	jt	jd��rˆttt	jtt	jˆƒjƒjtƒ�rˆdS |dƒ�r¢|t	jƒ�r¢dS |dƒ�rÆ|t	jˆ jt	jd��rÆdS |dƒ�rò|t	j ƒ�sî|t	jt	jd��ròdS |dƒ�r|t	j
ƒ�rdS |d d!d��r*|t	jƒ�r*dS |d"ƒ�rT|t	j!ƒ�rTˆ jt"ˆƒk�rTdS |d#ƒ�r–|t	j#t	j$fƒ�r–t%‡ fd$d%„tt	j#ˆƒj&D ƒƒ�r–dS |d&ƒ�rÜ|t	j't	jt	j(fƒ�sÈ|t	jt	j)d'��rÜˆ jt"ˆƒk�rÜdS |d(ƒ�r|t	j*t+ˆ j, -d)¡ d��rdS |t	j.t	jd'��r.|d*t"ˆƒd��r.dS |d+ƒ�rH|t	j/ƒ�rHdS |d,ƒ�rh|t	j0t	jd'��rhdS |t	jt	j1d'��sœ|t	jt	j)d'��r²tˆj2t	j*ƒ�r²|d-t"ˆƒd��r²dS |t	jt	jd'��rÚ|d.t"ˆƒd��rÚdS |t	jƒ�r|d/tt	jˆƒjd��rdS |t	jt	jt	jt	jt	j3fƒ�r.|d0ƒ�r.dS tjdk�rÒ|t	j4t	j5d��r^|d1d2d3��r^dS |t	j0ƒ�rx|d4ƒ�rxdS |t	j$ƒ�r–|d1d5d3��r–dS |t	j6ƒ�s²tˆj2t	jƒ�rÄ|d1d6d3��rÄdS |t	jƒ�râ|d7d8d��râdS |t	j7ƒ�r.|d1d9d3��s*|d:d;d3��s*|d:d<d3��s*|d=t"ˆƒd3��r.dS |t	j8ƒ�r\|d1d>d3��sX|d=ˆj9d3��r\dS |t	j:ƒ�rŠ|d1d?d3��s†|d=ˆj9d3��rŠdS |t	j;ƒ�rÄ|d1d@d3��sÀ|dAˆj9j<d3��sÀ|dƒ�rÄdS |t	jƒ�r ˆj=�r |dBdCd3��rêdS |dDdEd3��rüdS |d1dFd3��rdS |d7d8d��r dS |t	j't	j(fƒ�r~ˆj=�r~|dƒ�rHdS |d:dGd3��rZdS |dHdId��rldS |dHdJd��r~dS |dKdLd��r�dS |t	j ƒ�r¸|ddd��s´|dMƒ�r¸dS |t	j>ƒ�rÒ|dNƒ�rÒdS tdƒ}tdƒ‰| ?dO¡�rþt	j0}t	j1}�n| ?dP¡�r(t	j}t+ˆ j, ‰‡fdQd„}nÜ| ?dR¡�rdt	j4}t@t	j5t	jAt	jBt	jCdS�| ‰‡fdTd„}n |dUv �rˆt	j.}t	j1}‡ fdVd„}n||dWv �r¬t	j}t	j1}‡ fdXd„}nX|dv �rÆt	j}dYd„ }n>| ?dZ¡�ràt	j)}t	j0}n$| ?d[¡�rt	j)}t	j.}‡ fd\d„}tDˆd]dƒ}	|tdƒu�p4tEˆd]ƒ �p4t|	|ƒ}
tˆ|ƒ�rV|
�rV|ˆƒ�rVdS d^tˆƒjFˆ j f }tG|ˆˆ ƒ‚dS )_zE
        checks if this node could gererate this instruction
        c                 S   s   dS )NTr   ©Úer   r   r   Ú<lambda>…  r„   z+PositionNodeFinder.verify.<locals>.<lambda>N)ÚopnamesÚkwargsr   c                    s0   t | tƒr| g} ˆ j| v o.|‡ fdd„|D ƒkS )a)  
            match instruction

            Parameters:
                opnames: (str|Seq[str]): inst.opname has to be equal to or in `opname`
                **kwargs: every arg has to match inst.arg

            Returns:
                True if all conditions match the instruction

            c                    s   i | ]}|t ˆ |ƒ“qS r   ©Úgetattr)r}   Úk©rk   r   r   Ú
<dictcomp>—  s   zAPositionNodeFinder.verify.<locals>.inst_match.<locals>.<dictcomp>)r)   Ústrrf   )r¨   r©   r­   r   r   Ú
inst_matchˆ  s
    
ÿz-PositionNodeFinder.verify.<locals>.inst_match.)Ú	node_typer©   r   c                    s$   t ˆ | ƒo"t‡ fdd„| ¡ D ƒƒS )a  
            match the ast-node

            Parameters:
                node_type: type of the node
                **kwargs: every `arg` has to be equal `node.arg`
                        or `node.arg` has to be an instance of `arg` if it is a type.
            c                 3   s:   | ]2\}}t |tƒr$t tˆ |ƒ|ƒntˆ |ƒ|kV  qd S r    )r)   r<   r«   )r}   r¬   Úvr   r   r   rƒ   ¤  s   þÿz@PositionNodeFinder.verify.<locals>.node_match.<locals>.<genexpr>)r)   ÚallÚitems)r±   r©   r   r   r   Ú
node_match›  s    	üz-PositionNodeFinder.verify.<locals>.node_matchrX   r^   )r^   r‹   r#   )ZLOAD_FAST_AND_CLEARrš   )r^   ÚCALL_FUNCTION_EXru   Ú	LOAD_NAMEÚ__annotations__)r—   rZ   Újoinr[   )r^   ÚBUILD_STRING)ÚleftÚopÚSTORE_SUBSCR)r�   rž   )r.   r¢   rº   )r¼   )ZBEFORE_WITHÚWITH_EXCEPT_START)rŒ   rœ   Ú__doc__)rŒ   rš   rœ   r›   )rŒ   rš   r›   rœ   c                 3   s"   | ]}t tt|ƒƒˆ jkV  qd S r    )rC   r   r   r—   )r}   r/   r­   r   r   rƒ   ý  r„   z,PositionNodeFinder.verify.<locals>.<genexpr>)rš   r›   rŒ   rœ   )r¢   Z	BINARY_OPú=r]   )ÚJUMP_IF_TRUE_OR_POPÚJUMP_IF_FALSE_OR_POPÚPOP_JUMP_IF_TRUEÚPOP_JUMP_IF_FALSEÚDELETE_SUBSCR)r·   r‹   ZLOAD_FAST_CHECKÚLOAD_GLOBALr‰   ÚLOAD_FROM_DICT_OR_DEREF)r�   r    rŸ   Ú
LOAD_CONST)ÚGET_ITERÚFOR_ITERZCALL_INTRINSIC_1ZINTRINSIC_UNARY_POSITIVE)ÚargreprZBINARY_SLICEZINTRINSIC_IMPORT_STARZINTRINSIC_ASYNC_GEN_WRAPr‰   Z__classdict__ZINTRINSIC_TYPEVARZCALL_INTRINSIC_2ZINTRINSIC_TYPEVAR_WITH_BOUNDZ"INTRINSIC_TYPEVAR_WITH_CONSTRAINTS)rš   r›   ZINTRINSIC_TYPEVARTUPLEZINTRINSIC_PARAMSPECZINTRINSIC_TYPEALIAS)rŒ   rš   r›   )r›   r‰   rÇ   z.type_params)rš   r‹   z.generic_baseZINTRINSIC_SUBSCRIPT_GENERICZ"INTRINSIC_SET_FUNCTION_TYPE_PARAMSr‹   z	.defaultsz.kwdefaultsrŒ   Z__classdictcell__)ÚLIST_APPENDr^   ÚFORMAT_VALUE)ÚBINARY_SUBSCRzSLICE+ZBINARY_c                    s   t ttj| ƒjˆ ƒS r    )r)   r   r*   ÚBinOpr¼   r¥   ©Úop_typer   r   r§   Î  r„   ZUNARY_)ÚUNARY_POSITIVEÚUNARY_NEGATIVEÚ	UNARY_NOTÚUNARY_INVERTc                    s   t ttj| ƒjˆ ƒS r    )r)   r   r*   ÚUnaryOpr¼   r¥   rÐ   r   r   r§   ×  r„   )r[   rZ   ZLOOKUP_METHODZLOAD_SUPER_ATTRc                    s   t | ƒˆ jkS r    ©rC   r—   r¥   r­   r   r   r§   Û  r„   )r·   rÆ   r‹   r‰   ÚLOAD_CLASSDEREFc                    s   t tj| ƒjˆ jkS r    )r   r*   r-   r.   r—   r¥   r­   r   r   r§   å  r„   c                 S   s   t ttj| ƒjƒdkS )Nr   )rz   r   r*   ry   r{   r¥   r   r   r   r§   è  r„   )ZSTORE_SLICEr½   r\   c                    s   t | ƒˆ jkS r    r×   r¥   r­   r   r   r§   ï  r„   r¢   zast.%s is not created from %s)Hrf   r<   r   r¯   r   r   Úboolr   r
   r*   ÚWithÚ	AsyncWithÚListCompÚGeneratorExpÚSetCompÚDictCompr7   r8   r4   ri   ry   Ú	AnnAssignrÏ   ÚConstantÚModr)   r   r»   Úvaluer-   r—   r¤   Ú	JoinedStrr6   rC   ÚImportÚ
ImportFromr“   Únamesr3   r5   r£   Ú	AugAssignÚop_type_maprË   Úremovesuffixr+   ÚBoolOpÚ	SubscriptÚLoadr   ÚForrÖ   ÚUAddÚYieldr9   ZTypeVarTupler1   Z	ParamSpecZ	TypeAliasr.   Ztype_paramsÚFormattedValuer=   ÚdictÚUSubÚNotÚInvertr«   r   Ú__name__r   )ro   r   rk   Zop_nameZextra_filterr¢   r°   rµ   rb   Znode_ctxZ	ctx_matchÚtitler   )rk   r   rÑ   r   rm     s   "&
ÿÿþý

ÿÿÿ
þ
ýüúù
ÿ
ÿÿÿÿþýÿþýÿýþü	÷ÿÿÿù	ÿýü÷úÿÿÿþÿÿÿÿ
þ
ÿÿþÿûø

ÿþ
ÿý
ÿÿþûþÿ
ÿ
ÿþ

üû




ÿýþzPositionNodeFinder.verify)rq   r   c                 C   s   | j |d  S )NrY   )rd   ©ro   rq   r   r   r   rk     s    zPositionNodeFinder.instructionc                 C   s   |   |¡jS r    )rk   rf   rø   r   r   r   rf   	  s    zPositionNodeFinder.opnamer   r#   )Úlinenor`   Ú
col_offsetr_   .)rq   ra   rb   r   c                    sF   |   |¡j‰ˆd urˆjd us"J ‚t‡ ‡‡fdd„| jjˆj D ƒƒS )Nc                 3   sR   | ]J‰ t ˆ ˆƒrt ˆ tjƒst ˆ tjƒst‡ ‡fd d„ˆD ƒƒrttˆ ƒV  qdS )c                 3   s"   | ]}t ˆ|ƒt ˆ |ƒkV  qd S r    rª   )r}   r,   )r   Úpositionr   r   rƒ   +  s   ÿz9PositionNodeFinder.find_node.<locals>.<genexpr>.<genexpr>N)r)   r*   ÚExprZ
MatchValuer³   r   r   )r}   ©ra   rû   rb   r   r   rƒ   $  s   
þúz/PositionNodeFinder.find_node.<locals>.<genexpr>)rk   Z	positionsrù   r   rW   Z_nodes_by_line)ro   rq   ra   rb   r   rý   r   rg     s
    þzPositionNodeFinder.find_node)#rö   Ú
__module__Ú__qualname__r¿   r   r	   r   r*   ÚModuleÚintr   rp   rl   rG   ÚInstructionrj   ÚstaticmethodrÙ   r˜   rm   rk   r¯   rf   Zextra_node_typesr7   r8   Z
type_paramÚexprÚstmtÚexcepthandlerr†   r   Útupler   rg   r   r   r   r   rR   m   s:   5/o7   

üû÷
ðrR   )>r*   r7   rG   Útypesr   r   Útypingr   r   r   r   r   r	   r
   r   r   r   Z	executingr   r   r   r   r   r   Ú_exceptionsr   r   Ú	functoolsr   r   r!   r¯   rC   rF   r  rH   ÚIfExpÚIfr‚   ÚWhiler�   rÜ   rÞ   rß   rÝ   r�   ÚPowÚMultÚMatMultÚFloorDivÚDivrâ   ÚAddÚSubÚLShiftÚRShiftÚBitAndÚBitXorÚBitOrré   ÚobjectrR   r   r   r   r   Ú<module>   sL   0 	-üüó