B
    \2              	   @   s  d dl mZ dZyd dlmZ W n ek
r8   eZY nX G dd deZdd Z	dZ
e Zd	d
 Zdd Zdd Zdd ZG dd deZG dd deZe  Z ZZdd  Z Z Z Z Z Z Z Z Z Z Z Z  Z!Z"dtddZ#dd Z$e Z%dd  e$_& e%_'e%_(e Z) Z* Z+ Z,Z-da.dd Z/dd Z0d d! Z1d"d# Z2d$d% Z3d&d' Z4d(d) Z5d*d+ Z6defd,d-Z7G d.d/ d/eZ8e8 Z9e8 Z:[8G d0d1 d1e;Z<e<d2efi Z=G d3d4 d4e=Z>G d5d6 d6e>Z?G d7d8 d8e?Z@G d9d: d:e>ZAG d;d< d<e>ZBd=d> ZCd?d@ ZDdAdB ZEdCdD ZFG dEdF dFe>ZGG dGdH dHe>ZHdIdJ ZIdKdL ZJeGeKdMZLyeGeMdNZNW n  eOk
r   eGeKdNZNY nX eGePdOZQeGeRdPZSdQdRdSdMdTdNdUdVdWg	ZTdXdYdOgZUdZd[d\d]gZVd^d_d`gZWdadbdcdPdddejXZYeZ Z[yd dlZ\W n ek
r   d dl\Z\Y nX eGe]e\dfedfe[df< [\xheTD ]`Z^eYe^e^Z_eGeLe_e[e^< e^dgkr<e^`dWs<eGeLdhe_ e[die^ < eGeLdje_ e[dke^ < q<W x"eUD ]Z^eGeQeYe^e^e[e^< qW x"eVD ]Z^eGeSeYe^e^e[e^< qW eGead^ZbeGdd_ZceGdd`ZdxNeTeU eV eW D ]:Zex2efdldmD ]$Zge[ee hege[dndoeg eef < q(W qW e[dp d ZieH  Zj ZkZleLeNeQeSgZmG dqdr dreZnd dloZoen eojpds< [odS )u    )absolute_importz0.29.6)
basestringc               @   s(   e Zd ZdZdgZd	ddZdd ZdS )

_ArrayTypeTdtypeFNc             C   s0   || _ || _|| _|| _|p"|p"|| _|| _d S )N)r   ndimis_c_contigis_f_contiginner_contigbroadcasting)selfr   r   r   r   r	   r
    r   ,lib/python3.7/site-packages/Cython/Shadow.py__init__   s    z_ArrayType.__init__c             C   s>   dg| j  }| jrd|d< n| jr*d|d< d| jd|f S )N:z::1r   z%s[%s]z, )r   r   r   r   join)r   Zaxesr   r   r   __repr__   s    
z_ArrayType.__repr__)FFFN)__name__
__module____qualname__Zis_arrayZsubtypesr   r   r   r   r   r   r      s
    
r   c                s   G dd dt   fdd}t|trd}xPt|D ]D\}}|| |jrj|sb|dt|d fkrj d|jdkr4|}q4W t| t||t|d k|dkd	S t|tr|| t| dt|jd
S t	||kst
t| | dS )z
    Support array type creation by slicing, e.g. double[:, :] specifies
    a 2D strided array of doubles. The syntax is the same as for
    Cython memoryviews.
    c               @   s   e Zd ZdS )z,index_type.<locals>.InvalidTypeSpecificationN)r   r   r   r   r   r   r   InvalidTypeSpecification,   s   r   c                s"   | j s| js| jdkr dd S )N)N   zDOnly a step of 1 may be provided to indicate C or Fortran contiguity)startstopstep)s)r   r   r   verify_slice/   s    z index_type.<locals>.verify_sliceNr   r   zHStep may only be provided once, and only in the first or last dimension.)r   r   )r   )	Exception
isinstancetuple	enumerater   lenr   sliceboolintAssertionErrorarray)Z	base_typeitemr   Zstep_idxidxr   r   )r   r   
index_type&   s&    



r)   Fc             C   s   | S )Nr   )xr   r   r   _empty_decoratorU   s    r+   c              K   s   t S )N)r+   )Z	arg_typesr   r   r   localsX   s    r,   c              G   s   t S )N)r+   )pathsr   r   r   test_assert_path_exists[   s    r.   c              G   s   t S )N)r+   )r-   r   r   r   test_fail_if_path_exists^   s    r/   c               @   s$   e Zd Zdd Zdd Zdd ZdS )_EmptyDecoratorAndManagerc             C   s   |S )Nr   )r   r*   r   r   r   __call__b   s    z"_EmptyDecoratorAndManager.__call__c             C   s   d S )Nr   )r   r   r   r   	__enter__d   s    z#_EmptyDecoratorAndManager.__enter__c             C   s   d S )Nr   )r   exc_type	exc_value	tracebackr   r   r   __exit__f   s    z"_EmptyDecoratorAndManager.__exit__N)r   r   r   r1   r2   r6   r   r   r   r   r0   a   s   r0   c               @   s   e Zd ZdS )_OptimizationN)r   r   r   r   r   r   r   r7   i   s   r7   c             C   s   t  S )N)r0   )_r   r   r   <lambda>r   s    r9   NTc             C   s   t  S )N)r0   )r8   Zcheckr   r   r   r9   t   s    c             C   s   t  S )N)r0   )r8   r   r   r   r9   v   s    c             C   s   t  S )N)r0   )argr   r   r   r9   z   s    c             O   sX   t | tr.td krddlma t| f||S t|t|  krJdksPn t| S d S )Nr   )cython_inline)r   r   _cython_inlineCython.Build.Inliner;   r!   r%   )fargskwdsr   r   r   inline   s    
"rA   c             C   s   ddl m} || S )Nr   )RuntimeCompiledFunction)r=   rB   )r>   rB   r   r   r   compile   s    rC   c             C   s   | | }|dk r|d7 }|S )Nr   r   r   )abqr   r   r   cdiv   s    rG   c             C   s    | | }| | dk r||8 }|S )Nr   r   )rD   rE   rr   r   r   cmod   s    rI   c             O   s2   | dd  |rtt| dr&| | S |d S d S )NZ	typecheckr1   r   )popr%   hasattr)typer?   kwargsr   r   r   cast   s
    
rN   c             C   s   dS )Nr   r   )r:   r   r   r   sizeof   s    rO   c             C   s   | j jS )N)	__class__r   )r:   r   r   r   typeof   s    rQ   c             C   s   t t| | gS )N)pointerrL   )r:   r   r   r   address   s    rS   c             K   s6   | d t fkr.t| dr.|tk	r&| |S |  S n|S d S )Nr1   )objectrK   _Unspecified)rL   valuer@   r   r   r   declare   s
    rW   c               @   s(   e Zd ZdZdd Zdd Zdd ZdS )	_nogilz=Support for 'with nogil' statement and @nogil decorator.
    c             C   s   t |r|S | S )N)callable)r   r*   r   r   r   r1      s    z_nogil.__call__c             C   s   d S )Nr   )r   r   r   r   r2      s    z_nogil.__enter__c             C   s   |d kS )Nr   )r   Z	exc_classexctbr   r   r   r6      s    z_nogil.__exit__N)r   r   r   __doc__r1   r2   r6   r   r   r   r   rX      s   rX   c               @   s   e Zd Zdd ZdS )CythonMetaTypec             C   s
   t | |S )N)r&   )rL   ixr   r   r   __getitem__   s    zCythonMetaType.__getitem__N)r   r   r   r_   r   r   r   r   r]      s   r]   CythonTypeObjectc               @   s   e Zd ZdddZdS )
CythonTyper   c             C   s   xt |D ]}t| } q
W | S )N)rangerR   )r   nir   r   r   _pointer   s    zCythonType._pointerN)r   )r   r   r   re   r   r   r   r   ra      s   ra   c               @   s6   e Zd ZdddZdd Zdd Zdd	 Zd
d ZdS )PointerTypeNc                sf   t |ttfr& fdd|jD  _n<t |trF fdd|D  _n|d ksV|dkr^g  _ntd S )Nc                s   g | ]}t  j|qS r   )rN   	_basetype).0rD   )r   r   r   
<listcomp>   s    z(PointerType.__init__.<locals>.<listcomp>c                s   g | ]}t  j|qS r   )rN   rg   )rh   rD   )r   r   r   ri      s    r   )r   	ArrayTyperf   _itemslist
ValueError)r   rV   r   )r   r   r      s    
zPointerType.__init__c             C   s   |dk rt d| j| S )Nr   z"negative indexing not allowed in C)
IndexErrorrk   )r   r^   r   r   r   r_      s    zPointerType.__getitem__c             C   s&   |dk rt dt| j|| j|< d S )Nr   z"negative indexing not allowed in C)rn   rN   rg   rk   )r   r^   rV   r   r   r   __setitem__   s    zPointerType.__setitem__c             C   s:   |d kr| j sdS t| t|kr&dS | j  o4|j  S d S )NTF)rk   rL   )r   rV   r   r   r   __eq__   s
    zPointerType.__eq__c             C   s   d| j f S )Nz%s *)rg   )r   r   r   r   r      s    zPointerType.__repr__)N)r   r   r   r   r_   ro   rp   r   r   r   r   r   rf      s
   

rf   c               @   s   e Zd Zdd ZdS )rj   c             C   s   d g| j  | _d S )N)_nrk   )r   r   r   r   r     s    zArrayType.__init__N)r   r   r   r   r   r   r   r   rj     s   rj   c               @   s    e Zd ZefddZdd ZdS )
StructTypec             K   s   |t k	r^t|dkrtdt|t| k	r8td| xF|j D ]\}}t| || qDW n"x | D ]\}}t| || qhW d S )Nr   z-Cannot accept keyword arguments when casting.zCannot cast from %s)rU   r!   rm   rL   __dict__itemssetattr)r   	cast_fromdatakeyrV   r   r   r   r   	  s    zStructType.__init__c             C   s2   || j kr"t| j | || j|< ntd| d S )NzStruct has no member '%s')_membersrN   rs   AttributeError)r   rx   rV   r   r   r   __setattr__  s    
zStructType.__setattr__N)r   r   r   rU   r   r{   r   r   r   r   rr     s   rr   c               @   s    e Zd ZefddZdd ZdS )	UnionTypec             K   s   |t k	rRt|dkrtdt|tr,|}qVt|t| krD|j}qVtd| n|}t|dkrjtdx | D ]\}}t	| || qtW d S )Nr   z-Cannot accept keyword arguments when casting.zCannot cast from %sr   z)Union can only store one field at a time.)
rU   r!   rm   r   dictrL   rs   rz   rt   ru   )r   rv   rw   Zdatadictrx   rV   r   r   r   r     s    
zUnionType.__init__c             C   sJ   |dkrt | || n.|| jkr:|t| j| |i| _ntd| d S )Nrs   zUnion has no member '%s')ra   r{   ry   rN   rs   rz   )r   rx   rV   r   r   r   r{   1  s
    
zUnionType.__setattr__N)r   r   r   rU   r   r{   r   r   r   r   r|     s   r|   c                s   G  fdddt }|S )Nc                   s   e Zd Z ZdS )z pointer.<locals>.PointerInstanceN)r   r   r   rg   r   )basetyper   r   PointerInstance:  s   r   )rf   )r~   r   r   )r~   r   rR   9  s    rR   c                s   G  fdddt }|S )Nc                   s   e Zd Z ZZdS )zarray.<locals>.ArrayInstanceN)r   r   r   rg   rq   r   )r~   rc   r   r   ArrayInstance?  s   r   )rj   )r~   rc   r   r   )r~   rc   r   r&   >  s    r&   c                 s2   G  fdddt }x D ]}t||d  qW |S )Nc                   s   e Zd Z ZdS )zstruct.<locals>.StructInstanceN)r   r   r   ry   r   )membersr   r   StructInstanceE  s   r   )rr   ru   )r   r   rx   r   )r   r   structD  s    
r   c                 s2   G  fdddt }x D ]}t||d  qW |S )Nc                   s   e Zd Z ZdS )zunion.<locals>.UnionInstanceN)r   r   r   ry   r   )r   r   r   UnionInstanceL  s   r   )r|   ru   )r   r   rx   r   )r   r   unionK  s    
r   c               @   s*   e Zd ZdddZdd Zdd ZeZdS )	typedefNc             C   s   || _ || _d S )N)rg   name)r   rL   r   r   r   r   r   T  s    ztypedef.__init__c             G   s   t | jf| }|S )N)rN   rg   )r   r:   rV   r   r   r   r1   X  s    ztypedef.__call__c             C   s   | j pt| jS )N)r   strrg   )r   r   r   r   r   \  s    ztypedef.__repr__)N)r   r   r   r   r1   r   r)   r_   r   r   r   r   r   R  s   
r   c               @   s   e Zd ZdS )
_FusedTypeN)r   r   r   r   r   r   r   r   a  s   r   c              G   sL   | st dd}x4| D ](}|ttttfkr,P t||kr|}qW |S t S )Nz&Expected at least one type as argumentr   )	TypeErrorpy_intpy_longpy_float
py_complextype_orderingindexr   )r?   ZrankrL   Zresult_typer   r   r   
fused_typee  s    
r   c             C   s   t ddS )zCPerhaps this should be implemented in a TreeFragment in Cython codezyet to be implementedN)r   )Z
signaturesr?   rM   r   r   r   _specialized_from_argsz  s    r   r$   longfloatzdouble complexcharZshort
Py_UNICODEPy_UCS4longlongZ
Py_ssize_tZsize_t
longdoubleZdoublelongdoublecomplexdoublecomplexfloatcomplexcomplexbintvoidPy_tss_tz	long longzlong doublezlong double complexzfloat complex)r   r   r   r   r   Zunicode)r   r   z	unsigned uzsigned r   r      z%s_%spZp_voidc               @   s6   e Zd ZdZdddgZdddZdddZdd ZdS )CythonDotParallelz%
    The cython.parallel module.
    parallelprangethreadidNc             C   s   t S )N)nogil)r   num_threadsr   r   r   r     s    zCythonDotParallel.parallelr   r   Fc             C   s   |d kr|}d}t |||S )Nr   )rb   )r   r   r   r   r   ZscheduleZ	chunksizer   r   r   r   r     s    zCythonDotParallel.prangec             C   s   dS )Nr   r   )r   r   r   r   r     s    zCythonDotParallel.threadid)N)r   Nr   FNNN)r   r   r   r\   __all__r   r   r   r   r   r   r   r     s
   


r   zcython.parallel)NT)qZ
__future__r   __version__Z__builtin__r   ImportErrorr   rT   r   r)   ZcompiledrU   r+   r,   r.   r/   r0   r7   ZcclassZccallZcfuncZreturnsZ
wraparoundZboundscheckZinitializedcheckZ	nonecheckZembedsignatureZ	cdivisionZcdivision_warningsZalways_allows_keywordsZprofileZ	linetraceZinfer_typesZunraisable_tracebacksZfreelistZ	exceptvalZoverflowcheckoptimizationZfoldZ
use_switchZunpack_method_callsfinalZinternalZtype_version_tagZno_gc_clearZno_gcr<   rA   rC   rG   rI   rN   rO   rQ   rS   rW   rX   r   ZgilrL   r]   r`   ra   rf   rj   rr   r|   rR   r&   r   r   r   r   r   r   r$   r   r   r   	NameErrorr   r   r   r   Z	int_typesZfloat_typesZcomplex_typesZother_typesgetZto_reprglobalsZgsbuiltinsgetattrr   Zreprnameendswithr#   r   r   r   trb   rd   re   ZNULLZintegralZfloatingZnumericr   r   sysmodulesr   r   r   r   <module>   s   
)<
		!












*