Your IP : 216.73.216.213

Current Path : /opt/alt/python37/lib64/python3.7/site-packages/Cython/Compiler/__pycache__/
Upload File :
Current File : //opt/alt/python37/lib64/python3.7/site-packages/Cython/Compiler/__pycache__/Visitor.cpython-37.pyc

B

Z��Z�r�@s�ddlmZmZddlZddlZddlmZddlmZddlmZddlm	Z	ddlm
Z
dd	lmZdd
lmZddl
Z
e
jed�ejddkr�eeeefZneeeeefZGd
d�de�ZGdd�de�ZGdd�de�ZGdd�de�ZGdd�de�ZGdd�de�Zdddddddd d!d"d#d$d%d&d'd(d)d*d+d,�jZ d-d.d/d0d1�jZ!Gd2d3�d3e�Z"Gd4d5�d5e�Z#d6d7�Z$Gd8d9�d9e�Z%d:d;�Z&d<d=�Z'Gd>d?�d?e�Z(e)d@k�r�ddl*Z*e*�+�dS)A�)�absolute_import�print_functionN�)�	TypeSlots)�Builtin)�Nodes)�	ExprNodes)�Errors)�
DebugFlags)�Future)�
_PRINTABLE�cs�eZdZdZ�fdd�Zddd�Zdd�Zd	d
�Zej	dd��Z
d
d�Zej	dd��Zej	dd��Z
ddd�Zej	ejed�dd���Z�ZS)�TreeVisitora�
    Base class for writing visitors for a Cython tree, contains utilities for
    recursing such trees using visitors. Each node is
    expected to have a child_attrs iterable containing the names of attributes
    containing child nodes or lists of child nodes. Lists are not considered
    part of the tree structure (i.e. contained nodes are considered direct
    children of the parent node).

    visit_children visits each of the children of a given node (see the visit_children
    documentation). When recursing the tree using visit_children, an attribute
    access_path is maintained which gives information about the current location
    in the tree as a stack of tuples: (parent_node, attrname, index), representing
    the node, attribute and optional list index that was taken in each step in the path to
    the current node.

    Example:

    >>> class SampleNode(object):
    ...     child_attrs = ["head", "body"]
    ...     def __init__(self, value, head=None, body=None):
    ...         self.value = value
    ...         self.head = head
    ...         self.body = body
    ...     def __repr__(self): return "SampleNode(%s)" % self.value
    ...
    >>> tree = SampleNode(0, SampleNode(1), [SampleNode(2), SampleNode(3)])
    >>> class MyVisitor(TreeVisitor):
    ...     def visit_SampleNode(self, node):
    ...         print("in %s %s" % (node.value, self.access_path))
    ...         self.visitchildren(node)
    ...         print("out %s" % node.value)
    ...
    >>> MyVisitor().visit(tree)
    in 0 []
    in 1 [(SampleNode(0), 'head', None)]
    out 1
    in 2 [(SampleNode(0), 'body', 0)]
    out 2
    in 3 [(SampleNode(0), 'body', 1)]
    out 3
    out 0
    cstt|���i|_g|_dS)N)�superr�__init__�dispatch_table�access_path)�self)�	__class__��J/opt/alt/python37/lib64/python3.7/site-packages/Cython/Compiler/Visitor.pyrJszTreeVisitor.__init__rc	Cs@t|jp
g�dddddg}g}t|dd�}|rp|d}|rTddl}|j�|���}|�d||d|d	f�t|�}|�	�x�|D]�}	|	|kr�q�|	�
d
�s�|	�d
�r�q�yt||	�}
Wntk
r�w�YnX|
dks�|
dkr�q�n0t
|
t�r�dt|
�}
nt
|
t��sq�nt|
�}
|�d|	|
f�q�Wd
|jjd�|�fS)N�child_attrs�posZgil_messageZcpp_messageZsubexprsrz%s:%s:%sr��_z[...]/%dz%s = %sz%s(%s)z,
    )�listr�getattr�os.path�path�basename�get_description�append�dir�sort�
startswith�endswith�AttributeError�
isinstance�lenr�reprr�__name__�join)r�node�indentZignored�valuesr�source�osZattribute_names�attr�valuerrr�	dump_nodeOs<

zTreeVisitor.dump_nodec
Cs�ddl}|}g}xft|d�rv|j}|j�d�}t|tj�rn|j}|j	}|j
�|j�|j
f}	|�|||	f�|}|j}qW||fS)Nr�tb_framer)r�hasattrr4�f_locals�getr'r�Node�f_code�co_namerr�co_filename�f_linenor!�tb_next)
r�
stacktracer0�last_tracebackZnodes�framer,�code�method_namerrrr�_find_node_pathps
zTreeVisitor._find_node_pathc

Cs�dg}x\|jD]R\}}}t||�}|dkr0d}n||}d|}|�d|jj|||�|�f�qW|�t��d�\}}	|}
x:|	D]2\}}}|}
|�d|d|d||�|�f�q�Wt	�
t|
dd�|jjd	�|�||��dS)
N�z[%d]z%s.%s%s = %srzFile '%s', line %d, in %s: %srrr�
)rrr!rr*r3rC�sys�exc_infor	Z
CompilerCrashr+)
r�child�e�trace�parent�	attribute�indexr,r>Zcalled_nodesZ	last_noderBrrrr�_raise_compiler_error�s&

"z!TreeVisitor._raise_compiler_errorcCs�t|�}d}t�|�}d}x*|D]"}t|||jd�}|dk	r |Sq Wtt|�|�|jr�t|j�t|jddj�t|jddj�t	d||f��dS)Nzvisit_%s���rz%Visitor %r does not accept object: %s)
�type�inspect�getmrorr*�printrr�__dict__�RuntimeError)r�obj�cls�pattern�mro�handler_methodZmro_clsrrr�find_handler�s


zTreeVisitor.find_handlercCs
|�|�S)N)�_visit)rrVrrr�visit�szTreeVisitor.visitc
Cs�yHy|jt|�}Wn,tk
r@|�|�}||jt|�<YnX||�Stjk
r`�YnLtjk
rv�Yn6tk
r�}ztj	r��|�
||�Wdd}~XYnXdS)N)rrP�KeyErrorr[r	�CompileErrorZ
AbortError�	Exceptionr
Zdebug_no_exception_interceptrN)rrVrZrIrrrr\�s
zTreeVisitor._visitcCs*|j�|||f�|�|�}|j��|S)N)rr!r\�pop)rrHrK�attrname�idx�resultrrr�_visitchild�s

zTreeVisitor._visitchildNcCs|�||�S)N)�_visitchildren)rrK�attrsrrr�
visitchildren�szTreeVisitor.visitchildren)rccs��dkrdSi}x��jD]��|dk	r.�|kr.qt���}|dk	rt|�tkrh���fdd�t|�D�}n*��|��d�}t|t�r�td��f��||�<qW|S)af
        Visits the children of the given parent. If parent is None, returns
        immediately (returning None).

        The return value is a dictionary giving the results for each
        child (mapping the attribute name to either the return value
        or a list of return values (in the case of multiple children
        in an attribute)).
        Ncs g|]\}}��|��|��qSr)re)�.0rc�x)r1rKrrr�
<listcomp>�sz.TreeVisitor._visitchildren.<locals>.<listcomp>z!Cannot insert list here: %s in %r)rrrPr�	enumeraterer'�AssertionError)rrKrgrdrHZchildretvalr)r1rKrrrf�s
zTreeVisitor._visitchildren)r)N)r*�
__module__�__qualname__�__doc__rr3rCrN�cython�finalr[r]r\rerh�locals�intrf�
__classcell__rr)rrrs*
!
rc@s*eZdZdZd	dd�Zdd�Zdd�ZdS)
�VisitorTransforma�
    A tree transform is a base class for visitors that wants to do stream
    processing of the structure (rather than attributes etc.) of a tree.

    It implements __call__ to simply visit the argument node.

    It requires the visitor methods to return the nodes which should take
    the place of the visited node in the result tree (which can be the same
    or one or more replacement). Specifically, if the return value from
    a visitor method is:

    - [] or None; the visited node will be removed (set to None if an attribute and
    removed if in a list)
    - A single node; the visited node will be replaced by the returned node.
    - A list of nodes; the visited nodes will be replaced by all the nodes in the
    list. This will only work if the node was already a member of a list; if it
    was not, an exception will be raised. (Typically you want to ensure that you
    are within a StatListNode or similar before doing this.)
    NcCs�|�||�}xt|��D]h\}}t|�tk	r8t|||�qg}x4|D],}|dk	rBt|�tkrd||7}qB|�|�qBWt|||�qW|S)N)rf�itemsrPr�setattrr!)rrKrgrdr1ZnewnodeZnewlistrjrrrrh�s

zVisitorTransform.visitchildrencCs|�|�|S)N)rh)rr,rrr�recurse_to_childrens
z$VisitorTransform.recurse_to_childrencCs
|�|�S)N)r\)r�rootrrr�__call__szVisitorTransform.__call__)N)r*rnrorprhryr{rrrrrv�s
rvcs<eZdZdZ�fdd�Z�fdd�Zdd�Zdd	�Z�ZS)
�CythonTransformz�
    Certain common conventions and utilities for Cython transforms.

     - Sets up the context of the pipeline in self.context
     - Tracks directives in effect in self.current_directives
    cstt|���||_dS)N)rr|r�context)rr})rrrrszCythonTransform.__init__cs0ddlm}t||j�r |j|_tt|��|�S)Nr)�
ModuleNode)rDr~r'�
directives�current_directivesrr|r{)rr,r~)rrrr{szCythonTransform.__call__cCs"|j}|j|_|�|�||_|S)N)r�rrh)rr,�oldrrr�visit_CompilerDirectivesNode s

z,CythonTransform.visit_CompilerDirectivesNodecCs|�|�|S)N)rh)rr,rrr�
visit_Node's
zCythonTransform.visit_Node)	r*rnrorprr{r�r�rurr)rrr|s
r|c@s<eZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
S)�ScopeTrackingTransformcCsd|_||_|�|�|S)N�module)�
scope_type�
scope_noderh)rr,rrr�visit_ModuleNode0s
z'ScopeTrackingTransform.visit_ModuleNodecCs2|j|jf}||_||_|�|�|\|_|_|S)N)r�r�rh)rr,r��prevrrr�visit_scope6s
z"ScopeTrackingTransform.visit_scopecCs|�|d�S)N�cclass)r�)rr,rrr�visit_CClassDefNode>sz*ScopeTrackingTransform.visit_CClassDefNodecCs|�|d�S)NZpyclass)r�)rr,rrr�visit_PyClassDefNodeAsz+ScopeTrackingTransform.visit_PyClassDefNodecCs|�|d�S)N�function)r�)rr,rrr�visit_FuncDefNodeDsz(ScopeTrackingTransform.visit_FuncDefNodecCs|�|d�S)N�struct)r�)rr,rrr�visit_CStructOrUnionDefNodeGsz2ScopeTrackingTransform.visit_CStructOrUnionDefNodeN)	r*rnror�r�r�r�r�r�rrrrr�+sr�csxeZdZdZ�fdd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�Z�ZS)�EnvTransformz@
    This transformation keeps a stack of the environments.
    cs$g|_|�||j�tt|��|�S)N)�	env_stack�enter_scope�scoperr�r{)rrz)rrrr{OszEnvTransform.__call__cCs|jddS)NrOr)r�)rrrr�current_envTszEnvTransform.current_envcCs|jddS)NrOr)r�)rrrr�current_scope_nodeWszEnvTransform.current_scope_nodecCs|����S)N)r��global_scope)rrrrr�ZszEnvTransform.global_scopecCs|j�||f�dS)N)r�r!)rr,r�rrrr�]szEnvTransform.enter_scopecCs|j��dS)N)r�ra)rrrr�
exit_scope`szEnvTransform.exit_scopecCs$|�||j�|�|�|��|S)N)r�Zlocal_scoperhr�)rr,rrrr�cs
zEnvTransform.visit_FuncDefNodecCs|�|�|S)N)rh)rr,rrr�visit_GeneratorBodyDefNodeis
z'EnvTransform.visit_GeneratorBodyDefNodecCs$|�||j�|�|�|��|S)N)r�r�rhr�)rr,rrr�visit_ClassDefNodems
zEnvTransform.visit_ClassDefNodecCs$|�||j�|�|�|��|S)N)r�r�rhr�)rr,rrrr�ss
z(EnvTransform.visit_CStructOrUnionDefNodecCs6|jr(|�||j�|�|�|��n
|�|�|S)N)Z
expr_scoper�rhr�)rr,rrr�visit_ScopedExprNodeys


z!EnvTransform.visit_ScopedExprNodecCsX|jrJdd�|jD�}|�||�|�||��j�|�|d�|��n
|�|�|S)NcSsg|]}|dkr|�qS)�defaultr)rir1rrrrk�sz3EnvTransform.visit_CArgDeclNode.<locals>.<listcomp>)r�)r�rrhr�r�Zouter_scoper�)rr,rgrrr�visit_CArgDeclNode�s

zEnvTransform.visit_CArgDeclNode)r*rnrorpr{r�r�r�r�r�r�r�r�r�r�r�rurr)rrr�Ks	r�cs8eZdZdZ�fdd�Zdd�Zdd�Zdd	�Z�ZS)
�NodeRefCleanupMixinas
    Clean up references to nodes that were replaced.

    NOTE: this implementation assumes that the replacement is
    done first, before hitting any further references during
    normal tree traversal.  This needs to be arranged by calling
    "self.visitchildren()" at a proper place in the transform
    and by ordering the "child_attrs" of nodes appropriately.
    cstt|�j|�i|_dS)N)rr�r�
_replacements)r�args)rrrr�szNodeRefCleanupMixin.__init__cCs.|j}||jkr|�|�|j�||�|_|S)N)�argr�rhr7)rr,r�rrr�visit_CloneNode�s


z#NodeRefCleanupMixin.visit_CloneNodecCsD|j}|dks||jkr(|�|�|j}|dk	r@|j�||�|_|S)N)Z
expressionr�rhr7)rr,�exprrrr�visit_ResultRefNode�s
z'NodeRefCleanupMixin.visit_ResultRefNodecCs||j|<|S)N)r�)rr,�replacementrrr�replace�s
zNodeRefCleanupMixin.replace)	r*rnrorprr�r�r�rurr)rrr��s
		r��__lt__�__le__�__eq__�__ne__�__ge__�__gt__�__add__�__and__�__div__�__floordiv__�
__lshift__�__mod__�__mul__�__or__�__pow__�
__rshift__�__sub__�__xor__�__contains__)�<z<=z==z!=z>=�>�+�&�/z//z<<�%�*�|z**z>>�-�^�in�__not__�__inv__�__neg__�__pos__)�not�~r�r�c@speZdZdZdd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�ZdS)�MethodDispatcherTransforma�
    Base class for transformations that want to intercept on specific
    builtin functions or methods of builtin types, including special
    methods triggered by Python operators.  Must run after declaration
    analysis when entries were assigned.

    Naming pattern for handler methods is as follows:

    * builtin functions: _handle_(general|simple|any)_function_NAME

    * builtin methods: _handle_(general|simple|any)_method_TYPENAME_METHODNAME
    cCsb|�|�|j}|jjs|S|j}t|tj�s2|S|j}|rLt|tj	�sL|S|j
}|�||||�S)N)rhr�rP�is_pyobjectZpositional_argsr'r�	TupleNode�keyword_argsZDictNoder��_dispatch_to_handler)rr,r��	arg_tupler�r�rrr�visit_GeneralCallNode�s
z/MethodDispatcherTransform.visit_GeneralCallNodecCsL|�|�|j}|jjr6|j}t|tj�s.|S|j}n|j}|�	|||d�S)N)
rhr�rPr�r�r'rr�r�r�)rr,r�r�r�rrr�visit_SimpleCallNode�s
z.MethodDispatcherTransform.visit_SimpleCallNodecCs|jr|�|�|S|�|�S)N)Zcascaderh�_visit_binop_node)rr,rrr�visit_PrimaryCmpNode�s
z.MethodDispatcherTransform.visit_PrimaryCmpNodecCs
|�|�S)N)r�)rr,rrr�visit_BinopNodesz)MethodDispatcherTransform.visit_BinopNodec
Cs�|�|�t|j�}|r�|j|j}}|dkr:||}}n"|dkr\tj|����j	j
kr\d}|j}|jrp|j
}nd}|�|dd||d||gd�}|S)Nr�r��__truediv__�objectF)rh�'find_special_method_for_binary_operator�operator�operand1�operand2r�divisionr�r�r}Zfuture_directivesrP�is_builtin_type�name�_dispatch_to_method_handler)rr,�special_method_namer�r��obj_type�	type_namerrrr�s"

z+MethodDispatcherTransform._visit_binop_nodec
CsT|�|�t|j�}|rP|j}|j}|jr2|j}nd}|�|dd||d|gd�}|S)Nr�F)rh�&find_special_method_for_unary_operatorr��operandrPr�r�r�)rr,r�r�r�r�rrr�visit_UnopNodes

z(MethodDispatcherTransform.visit_UnopNodecCs<|rdp
d}t|d||fd�}|dkr8t|d|d�}|S)NZgeneralZsimplez
_handle_%s_%sz_handle_any_%s)r)rZ
match_nameZ
has_kwargsZ	call_type�handlerrrr�
_find_handler*s
z'MethodDispatcherTransform._find_handlercCst|jd}|j}|jr2|jr,t|jj�dkrd|Sn2|jr`|jjr`|jjrZt|jjj�dkrd|Sn|S|�||||�S)Nrr)	�cf_state�rhs�is_name�entryr(Zcf_assignments�is_attributerVr�)rr,r��arg_list�kwargsZ
assignmentr2rrr�_delegate_to_assigned_value1s
z5MethodDispatcherTransform._delegate_to_assigned_valuec

Cs�|jr�|js|S|j}|jp2||�����|j�k}|s�|jrV|jjrV|�	||||�S|r�|j
r�|jr�|jjj
r�|jj|djkr�|j|jdd|jjj||||d�S|S|�d|j|�}|dkr�|�||j|||�S|r�|||||�S||||�Sn�|j�r�|j}|jj�r|j}	nB|j�rT|j�rT|jj}|�r<|j�s@|S|j}	|dd�}n|S|	j}
d}|
j
�r�|
tjk�r�|	j�r�|�r�|djj�r�|	j}d}	d}n|
j}nd}|�||	||||||�S|SdS)NrT)�self_arg�is_unbound_methodr�r,r�r�r�zfunction_%srFr�)r�r��
is_builtinr�Z
builtin_scopeZlookup_herer�r�Z	is_singler�Z
is_cmethodr�Zparent_typer�rPr�r��_handle_functionr�rLr�rVrZas_variablerZ	type_type)
rr,r�r�r�r�r�Zfunction_handler�	attr_namer�r�r�r�rrrr�As`
(z.MethodDispatcherTransform._dispatch_to_handlerc		Cs�|�d||f|�}	|	dkr\|tjks.|dkr>|�d||�}	|	dkr\|�|||||||�S|dk	rr|gt|�}|r�|	|||||�}
n|	||||�}
|
S)Nzmethod_%s_%s�__new__zslot%s)r�rZmethod_name_to_slot�_handle_methodr)rr�r�r�r�r,r�r�r�Zmethod_handlerrdrrrr��s&

z5MethodDispatcherTransform._dispatch_to_method_handlercCs|S)zFallback handlerr)rr,Z
function_namer�r�r�rrrr��sz*MethodDispatcherTransform._handle_functioncCs|S)zFallback handlerr)rr,r�r�r�r�r�r�rrrr��sz(MethodDispatcherTransform._handle_methodN)r*rnrorpr�r�r�r�r�r�r�r�r�r�r�r�rrrrr��sAr�cs0eZdZdZ�fdd�Zdd�Zdd�Z�ZS)�RecursiveNodeReplacerzY
    Recursively replace all occurrences of a node in a subtree by
    another node.
    cs tt|���|||_|_dS)N)rr�r�	orig_node�new_node)rr�r�)rrrr�szRecursiveNodeReplacer.__init__cCs(||jkr|jS|j|jkr$|j|_|S)N)r�r�r�)rr,rrrr��s

z%RecursiveNodeReplacer.visit_CloneNodecCs"|�|�||jkr|jS|SdS)N)rhr�r�)rr,rrrr��s

z RecursiveNodeReplacer.visit_Node)r*rnrorprr�r�rurr)rrr��sr�cCst||�}||�dS)N)r�)�tree�old_noder�Z
replace_inrrr�recursively_replace_node�s
r�cs(eZdZdZ�fdd�Zdd�Z�ZS)�
NodeFinderz2
    Find out if a node appears in a subtree.
    cstt|���||_d|_dS)NF)rr�rr,�found)rr,)rrrr�szNodeFinder.__init__cCs*|jrn||jkrd|_n|�|d�dS)NT)r�r,rf)rr,rrrr��s

zNodeFinder.visit_Node)r*rnrorprr�rurr)rrr��sr�cCst|�}|�|�|jS)N)r�r]r�)r�r,�finderrrr�
tree_contains�s
rcCs2|\}}}|dkr t|||�n|t||�|<dS)zkReplaces a node. ptr is of the form used on the access path stack
    (parent, attrname, listidx|None)
    N)rxr)�ptrr2rKrbZlistidxrrr�replace_node�s
rc@sTeZdZdZddd�Zdd�Zdd�Zdd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS)�	PrintTreez�Prints a representation of the tree to standard output.
    Subclass and override repr_of to provide more information
    about nodes. NcCs>t�|�d|_|dk	s |dk	r4|p&d|p,df|_nd|_dS)NrDri@)rr�_indent�_line_range)r�start�endrrrr�s

zPrintTree.__init__cCs|jd7_dS)Nz  )r)rrrrr-�szPrintTree.indentcCs|jdd�|_dS)N���)r)rrrr�unindent�szPrintTree.unindentcCstd|�|�|�|S)NzParse tree dump at phase '%s')rSr])rr�Zphaserrrr{�s
zPrintTree.__call__cCs(|�|�|��|�|�|��|S)N)�_print_noder-rhr
)rr,rrrr��s


zPrintTree.visit_NodecCs�|�|�|��|jd}|jdksJ|jd|krF|jdkrfnntd|jd|�|j�f�|��|�|j�|�	�|�	�|S)Nrrz
%s- %s: %sr�)
rr-rrrSr�repr_ofr�rhr
)rr,�linerrrr�s

.zPrintTree.visit_CloneNodecCs�|jd}|jdks8|jd|kr4|jdkr�nnXt|j�dkrLd}n*|jd\}}}|dk	rrd||f}n|}td|j||�|�f�dS)Nrrz(root)rOz%s[%d]z
%s- %s: %s)rrr(rrSrr)rr,r
r�rKr1rcrrrrs
.zPrintTree._print_nodecCs�|dkrdS|jj}t|tj�r:|dt|j�|jf7}n�t|tj	�rV|d|j7}n�t|tj
�rz|j}|dt|�7}n^|jr�|j}|d��}d|kr�|�
d�d}d|kr�|�
d�d}|d	||d
|df7}|SdS)Nz(none)z(type=%s, name="%s")z(name="%s")z	(type=%s)rr�rO�\z(pos=(%s:%s:%s))rr)rr*r'rZNameNoder)rPr�rZDefNodeZExprNoderr �split)rr,rd�trrrrrrs&zPrintTree.repr_of)NN)N)r*rnrorprr-r
r{r�r�rrrrrrr�s

	
r�__main__),�
__future__rrrFrQrDrrrrr	r
rrq�declare�tuple�version_info�bytes�strrt�floatr�unicode�longr�rrvr|r�r�r�r7r�r�r�r�r�r�rrrr*ZdoctestZtestmodrrrr�<module>snE, D$

TR