3 \-@sNddlmZddlZddlZddlZy ddlZWnek rLddlZYnXddlm Z m Z m Z ddl m Z ddlmZmZddlmZddlmZmZdd lmZmZmZmZmZdd lmZdd lmZed d ddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/g$Zd0d1ZGd2d3d3eZ Gd4d5d5eZ!Gd6d7d7e!Z"Gd8d9d9eZ#Gd:d;d;e#Z$Gdd?d?e#Z'Gd@dAdAe#Z(GdBdCdCe#Z)GdDdEdEe(Z*GdFdGdGe#Z+GdHdIdIe#Z,GdJdKdKe,Z-GdLdMdMe,Z.GdNdOdOe#Z/GdPdQdQe#Z0GdRdSdSe#Z1GdTdUdUe#Z2dS)V)absolute_importN)warningerror InternalError) EncodedString)OptionsNaming) PyrexTypes)py_object_typeunspecified_type)pyfunction_signaturepymethod_signaturerichcmp_special_methodsget_special_method_signatureget_property_accessor_signature)Future)Codeautobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunionunsignedvoidvolatilewhile_Boolz_Complex, _ImaginaryinlinerestrictcCs<|dddkr&|jtjp"|dk s.|tkr8tj|}|S)N__ __weakref____dict__)r9r:) startswithr pyrex_prefixiso_c99_keywords)cnamer?f/home/psgendb/BIRCHDEV/lib-linux-x86_64/python/lib64/python3.6/site-packages/Cython/Compiler/Symtab.pyc_safe_identifier%s   rAc@s eZdZdZddZddZdS) BufferAuxFcCs||_||_dS)N)buflocal_nd_var rcbuf_var)selfrCrDr?r?r@__init__1szBufferAux.__init__cCs d|jS)Nz)r:)rEr?r?r@__repr__5szBufferAux.__repr__N)__name__ __module__ __qualname__writable_neededrFrGr?r?r?r@rB.srBc@sNeZdZdZdZdZdZdZdZdZ dZ dZ dZ dZ dZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZ dZ!dZ"dZ#dZ$dZ%dZ&gZ'dZ(dZ)dZ*dZ+dZ,dZ-dZ.dZ/dZ0dZ1dZ2dZ3dZ4dZ5dZ6dZ7dZ8dZ9dZ:dZ;dZdZ?dZ@dZAdZBdZCdZDdddZEd d ZFd d ZGd dZHddZIddZJddZKdS)EntryFrNprivateTcCs@||_||_||_||_||_g|_g|_g|_g|_||_ dS)N) namer>typeposinitoverloaded_alternativescf_assignments cf_references inner_entriesdefining_entry)rErOr>rPrQrRr?r?r@rFszEntry.__init__cCsdt|jt||j|jfS)Nz%s(<%x>, name=%s, type=%s))rPrHidrO)rEr?r?r@rGszEntry.__repr__cCst|jddS)NzPrevious declaration is here)rrQ)rEr?r?r@already_declared_hereszEntry.already_declared_herecCst|d|j|jdS)Nz('%s' does not match previous declaration)rrOrY)rErQr?r?r@ redeclaredszEntry.redeclaredcCs |g|jS)N)rS)rEr?r?r@all_alternativesszEntry.all_alternativescCs |g|jS)N)rV)rEr?r?r@ all_entriesszEntry.all_entriescCs4t|tr,t|tr,|j|jf|j|jfkStSdS)N) isinstancerLrOr>NotImplemented)leftrightr?r?r@__lt__sz Entry.__lt__)NN)LrHrIrJinline_func_in_pxdborrowedrR annotation visibility is_builtin is_cglobal is_pyglobal is_memberis_pyclass_attr is_variable is_cfunction is_cmethodis_builtin_cmethodis_unbound_cmethodis_final_cmethodis_inline_cmethod is_anonymousis_type is_cclass is_cpp_classis_const is_property doc_cname getter_cname setter_cname is_self_argis_argis_local in_closure from_closure in_subscopeis_declared_generic is_readonly pyfunc_cname func_cnamefunc_modifiersfinal_func_cnamedoc as_variablexdecref_cleanup in_cinclude as_module is_inheritedpystring_cname is_identifier is_internedused is_specialdefined_in_pxdis_implementedapi utility_codeis_overridable buffer_aux prev_entrymight_overflowfused_cfunctionis_fused_specializedutility_code_definitionneeds_propertyin_with_gil_blockfrom_cython_utility_codeerror_on_uninitializedcf_used outer_entryrFrGrYrZr[r\rar?r?r?r@rL9sS rLc@s,eZdZdZdZddZddZddZd S) InnerEntryzK An entry in a closure scope that represents the real outer Entry. TcCsrtj||j|j|j|j||_||_|}x|jr:|j}q,W||_|j |_ |j |_ |j |_ |j |_ |j j |dS)N)rLrFrOr>rPrQrscoperWrVrTrUrSappend)rErroutermost_entryr?r?r@rFs  zInnerEntry.__init__cCs|jdrt|t|j|S)Nr8)r;AttributeErrorgetattrrW)rErOr?r?r@ __getattr__ s zInnerEntry.__getattr__cCs |jjS)N)rWr\)rEr?r?r@r\szInnerEntry.all_entriesN)rHrIrJ__doc__rrFrr\r?r?r?r@rs rc@seZdZdZdZdZdZdZdZdZ dZ dZ dZ dZ dZdZdZdZddZddZdgd d Zd d Zd dZdhddZddZddZdiddZddZddZddZdjddZdd Zdkd"d#Z dld%d&Z!dmd'd(Z"dnd*d+Z#dfd,dfd-d.Z$d/d0Z%d1d2Z&dod3d4Z'd5d6Z(dpd7d8Z)d9d:Z*dqd;d<Z+drd=d>Z,d?d@Z-dAdBZ.dCdDZ/dd!dddfdd)fdEdFZ0dsdGdHZ1dIdJZ2dKdLZ3dMdNZ4dOdPZ5dQdRZ6dSdTZ7dUdVZ8dWdXZ9dYdZZ:d[d\Z;d]d^ZdcddZ?dtdedfZ@dS)uScoperrMNcCs||_||_||_dt||jddf}|j}|rP|j||_|j||_nt ||_||_i|_ t |_ g|_ g|_g|_g|_g|_g|_g|_g|_g|_i|_i|_i|_i|_i|_i|_g|_g|_i|_dS)Nz%d%s_._dot_)rO outer_scope parent_scopelenreplacequalifying_scope qualify_namequalified_name scope_prefixrentriesset subscopes const_entries type_entries sue_entries arg_entries var_entriespyfunc_entries cfunc_entriesc_class_entriesdefined_c_classesimported_c_classescname_to_entrystring_to_entryidentifier_to_entry num_to_entry obj_to_entrybuffer_entries lambda_defs id_counters)rErOrr mangled_name qual_scoper?r?r@rFCs<  zScope.__init__cCs|S)Nr?)rEmemor?r?r@ __deepcopy__fszScope.__deepcopy__Tc Csg}x<|jjD].\}}| s&||kr|js0|r|j||fqW|jj|xZd D]R}t||}td d |D} x0t||D]"}|js|r|j| kr|j|qWqTWdS) Nrrrrrrrrcss|] }|jVqdS)N)rO).0er?r?r@ |sz!Scope.merge_in..)rrrrrrrr)ritemsrrupdaterrrO) rEother merge_unused whitelistrrOentryattr self_entriesnamesr?r?r@merge_inis&   zScope.merge_incCsd|jj|jfS)Nz<%s %s>) __class__rHr)rEr?r?r@__str__sz Scope.__str__cCs|jS)N)r)rEr?r?r@rszScope.qualifying_scopecCs(|rd||j|fS|jj||jSdS)Nz%s%s%s)rrmanglerO)rEprefixrOr?r?r@rsz Scope.manglecCsdtj|f}|j|S)Nz%s%s_)r r<r)rErOrr?r?r@mangle_internalszScope.mangle_internalcCs|jr|jj|S|S)N)rmangle_class_private_name)rErOr?r?r@rs zScope.mangle_class_private_namec Cs`|jj}y||d}Wntk r2d}YnX|||<|rT|sH|Sd||fSd|SdS)Nrrz%s%dz%d) global_scoperKeyError)rErOcounterscountr?r?r@next_ids   z Scope.next_idcCs |jjS)z6 Return the module-level scope containing this scope. )rr)rEr?r?r@rszScope.global_scopecCs |jjS)z6 Return the module-level scope containing this scope. )r builtin_scope)rEr?r?r@rszScope.builtin_scopeccs4|V|jr0x"t|jtjddD] }|Vq"WdS)Nr)key)rsortedoperator attrgetter)rErr?r?r@iter_local_scopesszScope.iter_local_scopesc Cs|jrt|t rt|d|j rD|rDtjd|rDt|d|d|j} |oZ|| koZ| r| |} d} |j r| j j r|j rx4| j D]$} || j kr|dkr|j rd} PqWd} | rnZ|jr| |jrnH|dkrt|d ||jrdnd n$|d krt|d || |jt||||d } |j| _|| _|rT|j|| _|sT| | |<|jrpdd lm}|j| _|| _|| _| S)Nz5Buffer types only allowed as function local variablesz ^_[_A-Z]+$z'%s' is a reserved name in C.rFzTrz'%s' redeclared rignore)rQ) MemoryView) is_bufferr] LocalScoperrrematchrrrlrPis_cppr[argsis_cpp_class_scoperrYrLcreate_wrapperrris_memoryviewslicerMrmemslice_entry_initrRrre)rErOr>rPrQreshadowrsrr old_entrycpp_override_allowed alt_entryrrr?r?r@declaresJ      z Scope.declarecCstd|j|fS)Nz%s.%s)rr)rErOr?r?r@rszScope.qualify_namerNc CsP|s*|js|dks|r|}n|jtj|}|j||||||d} d| _|| _| S)Npublic)rr)rrr enum_prefixrrv value_node) rErOrPvaluerQr>rerrrr?r?r@ declare_constszScope.declare_constrc CsJ|s|}|j||||||dd} d| _|| _|r<|jj| | sF| |_| S)NT)rsr)rrsrrrr) rErOrPrQr>rerdefiningrtemplaterr?r?r@ declare_types zScope.declare_typec Cs|s*|js|dks|r|}n|jtj|}y6|jrD|jj|jj}nd}t j ||||dk|}Wn8t k r} zt || j dt j}WYdd} ~ XnX|j||||||d} | j|_| S)NrNrr)rer)rrr type_prefixrrlookuprOrPr create_typedef_type ValueErrorrr error_typerr) rErO base_typerQr>rer namespacerPrrr?r?r@declare_typedefs$    zScope.declare_typedefFc Cs|s*|js|dks|r|}n|jtj|}|j|} | s|tj|||||| } |j|| |||||dk d} |jj | | | _ n| j o| j j o| j j|kst|d|dnT|r| j jrt|d|dn6|j| |||j| |||r|| j _|jj | |jr|jj|jj | j _| S)Nr)rerrz'%s' redeclared rz2'%s' already defined (ignoring second definition))rrr r lookup_herer CStructOrUnionTyperrrrrsrPis_struct_or_unionkindrrcheck_previous_typedef_flagcheck_previous_visibilityrrrrrOr ) rErOrr typedef_flagrQr>rerpackedrrPr?r?r@declare_struct_or_union*s4       zScope.declare_struct_or_unionrc s|dkr*|js|dkr|}n|jtj|}t|}|j|}|s|tj|||||d} |j|| |||dk d}|j j |n|j o|j j std||jdS|r|j jrtd|dn|r||j _|jj ||r|j jo|j j|kr td|jn||j _|s"|j jrB||j jkrBtd|jfd d |r||||jd d tj|j |jd |jr|jj|jj |j _|S) NrN) templates)rerz'%s' redeclared z2'%s' already defined (ignoring second definition)rz-Base type does not match previous declarationz5Template parameters do not match previous declarationcsNxH|D]@}|tjkrq|jdkr,tdq||j|jjj|qWdS)Nz#Cannot inherit from incomplete type)r r rr base_classesrP declare_inherited_cpp_attributes)rr base_class)declare_inherited_attributesrQr?r@rss     z=Scope.declare_cpp_class..declare_inherited_attributesthis)rOr>rPrQ)rrr rlistrr CppClassTyperrrrsrPrurrYrrrrr declare_varCPtrTyperQrrrrOr ) rErOrrQr>rrerrrPr?)rrQr@declare_cpp_classMsJ         zScope.declare_cpp_classcCs,||jjkr(t|d|jd|jjfdS)Nz#'%s' previously declared using '%s'cdefctypedef)r#r$)rPrrrO)rErrrQr?r?r@rs z!Scope.check_previous_typedef_flagcCs$|j|kr t|d|j|jfdS)Nz '%s' previously declared as '%s')rerrO)rErrerQr?r?r@rs zScope.check_previous_visibilityc Cs|rd|s6|js"|dks"|dks"|r(|}n|jtj|}|jrN|jj|jj}nd}t j ||||} nt j } |j || ||||d} || _ g| _|jj| | S)Nrr)r>rer)rrr rrrrrOrPr CEnumTypec_anon_enum_typerr enum_valuesrr) rErOrQr>rrerrr rPrr?r?r@ declare_enums"    zScope.declare_enumcCs|jj||S)N)rdeclare_tuple_type)rErQ componentsr?r?r@r)szScope.declare_tuple_typec Cs|s$|dks|r|}n|jtj|}|jr<|dkr<|j||j|||||} d| _|rl|dkrld| _d| _|r|d| _ d| _| S)NrNrr) rr var_prefixrucheck_nullary_constructorrrkrrr) rErOrPrQr>rerin_pxdis_cdefrr?r?r@r s   zScope.declare_varcCs|jj||S)N)rdeclare_builtin)rErOrQr?r?r@r/szScope.declare_builtincCsP|r(|jj r(t|d|t|jd|j|t||d}t|_|jj ||S)Nz'%s' already declaredzPrevious declaration is here)re) rPrlrrQr r r signaturerr)rErOrQrerr?r?r@_declare_pyfunctions  zScope._declare_pyfunctioncCs|j|}|s |j||||dS|rR|jjr4t|_qd|jtk rd|j||||dSn|j|t||d|jdt||dd}t||_|j||_ t |_ d|_ |S)N)rer)rerN)r>reT) rr1rPis_unspecifiedr r rrOrrr r0rr)rErOrQallow_redefinererr?r?r@declare_pyfunctions       zScope.declare_pyfunctioncCsh|jtjd|}|jtjd|}|j|}|jd|t|d}||_||_||_||_ t |_ d|_ |S)Nfuncdef_methdef_rNT) rr lambda_func_prefixrrr rOrpymethdef_cnamerr r0rr)rE lambda_namerQrr8rrr?r?r@declare_lambda_functions zScope.declare_lambda_functioncCs|jj|dS)N)rr)rEdef_noder?r?r@add_lambda_defszScope.add_lambda_defcCs|jj|dS)N)rr)rErr?r?r@register_pyfunctionszScope.register_pyfunctionc Csz|s$|dks|r|}n|jtj|}|j|} | r| rb|| jkrb|dkrbd}| j}|| _|| _|dkr|| jkrt|d|| j|fd| | jkrt|d|| rdndfd| j j |r| j j |j | _ n|dko| jdkrjd } |j rd} n6|r,x.| jD]}|j s ||jkrPqWd} | rV|j|||||| }| j|_|} nt|d d|| _ n0| r| jr|j| j r|| _ n t|d n |j|||||| } || _| | _|r|dkrd| _|rd| _| r| r|dkrt|d ||rd| _| r| | _| rD| j s>td ||f| | _| rpt||t}d|_d|_| j|_|| _| |_| S) NrNrTz6Function '%s' previously declared as '%s', now as '%s'rz)Function '%s' previously declared as '%s'cpdefr#Fz6Function signature does not match previous declarationz3Non-extern C function '%s' declared but not definedz2duplicate utility code definition in entry %s (%s)) rr func_prefixrrer>rrrrPsame_as with_with_gilwith_gilrr[ add_cfunctionrSrcompatible_signature_withrrrrrAssertionErrorrLr rkrhrrr)rErOrPrQr>rerr-r modifiersr overridabler can_overridertemp var_entryr?r?r@declare_cfunctionsx        zScope.declare_cfunctionc Cs|j|||||}d|_|r"||_|s,|jr:|jj|nFt|j} x,t|jD]} | jsd| j j rfP| d8} qPW|jj | ||S)Nr) rrlris_fusedrrrreversedrrPinsert) rErOrPrQr>rerF inheritedri cfunc_entryr?r?r@rC@s   zScope.add_cfunctioncCs$|j|}|r|St|d|dS)Nz'%s' is not declared)rr)rErOrQrr?r?r@findSs z Scope.findcCsP|}xF|D]>}|j||}|s"dS|jr0|j}q t|ddj|dSq W|S)Nz'%s' is not a cimported moduler)rRrrjoin)rEpathrQrrOrr?r?r@find_imported_module[s  zScope.find_imported_modulecCs |j|p|jr|jj|pdS)N)rrr)rErOr?r?r@rjs z Scope.lookupcCs|jj|dS)N)rget)rErOr?r?r@rqszScope.lookup_herecCs |j|}|s|j|td}|S)N)rr r )rErOrr?r?r@ lookup_targetus zScope.lookup_targetcCs:|j|}|r6|jr6|jjr0|jr0|jj|jS|jSdS)N)rrsrPrLfused_to_specific specialize)rErOrr?r?r@ lookup_type}s   zScope.lookup_typec Cs(|djjrr|dj}|jjd|}|dk rrdd|ddD}tjdd|ddD|j}|dk rr|S|jd|}g}|dk r|j}g} t|dkrxJtdD]>} || jjr|| j}|jjd|}|dk r| |j7} qW| o| rdSt t | |} tjdd|D| S) Nrz operator%scSsg|] }|jqSr?)rP)rargr?r?r@ sz)Scope.lookup_operator..rcSsg|] }|jqSr?)rP)rr[r?r?r@r\sr7cSsg|] }|jqSr?)rP)rr[r?r?r@r\s) rPrurrr best_matchr[rrangerr) rEroperandsobj_typemethod arg_typesresfunctionfunction_alternativesmethod_alternativesnr[r?r?r@lookup_operators4      zScope.lookup_operatorcs<ddlm}Gddd|fdd|D}|j||S)Nr)Nodec@s eZdZdS)z4Scope.lookup_operator_for_types..FakeOperandN)rHrIrJr?r?r?r@ FakeOperandsrjcsg|]}|dqS))rPr?)rrP)rjrQr?r@r\sz3Scope.lookup_operator_for_types..)Nodesrirh)rErQrtypesrir_r?)rjrQr@lookup_operator_for_typess zScope.lookup_operator_for_typescCs|jj|dS)N)ruse_utility_code)rEnew_coder?r?r@rnszScope.use_utility_codecCs|jj|dS)N)ruse_entry_utility_code)rErr?r?r@rpszScope.use_entry_utility_codecCs x|D]}||jkrdSqWdS)Nrr)r)rErrOr?r?r@ defines_anys  zScope.defines_anycCs,x&|D]}||jkr|j|jrdSqWdS)Nrr)rr)rErrOr?r?r@defines_any_specials zScope.defines_any_specialcCsddlm}|j|dS)Nr)get_type_inferer) TypeInferencers infer_types)rErsr?r?r@rus zScope.infer_typescCs|j}|dkrdS|jSdS)NF)rr)rEouterr?r?r@rsz Scope.is_cppcCs|jj|||dS)N)radd_include_file)rEfilenameverbatim_includelater?r?r@rwszScope.add_include_file)TN)N)N)rrr)NrNrr)NrNrrrr)NrNr)NrNrF)rNrr)NrNrrr)rN)Fr)F)NF)ArHrIrJis_builtin_scopeis_py_class_scopeis_c_class_scopeis_closure_scopeis_genexpr_scopeis_passthroughris_property_scopeis_module_scope is_internalrrnogilrX return_typerFrrrrrrrrrrrrrrrrrr"rrr(r)r r/r1r4r:r<r=rKrCrRrUrrrWrZrhrmrnrprqrrrurrwr?r?r?r@rs#    :    !4   M "rc@s"eZdZejZddZddZdS)PreImportScopecCstj|tjdddS)N)rrFr pre_import)rEr?r?r@rFszPreImportScope.__init__cCs"|j||t|d}d|_d|_|S)NrNT)rr rkrh)rErOrQrr?r?r@r/szPreImportScope.declare_builtinN)rHrIrJr preimport_cnamenamespace_cnamerFr/r?r?r?r@rsrc@seZdZdZddZd#ddZddZd$d d Zd%d d Zd dZ de gde gde gde gde gde gde gde gde gde gde gde gde gde gde gde gde gd e gd!e gd"Z dS)& BuiltinScopeTcCsltjdkrtj|dddntj|dtdi|_x2t|jjD] \}}|\}}|j ||d|qDWdS)N __builtin__) rrrrFr type_namesrbuiltin_entriesrr )rErO definitionr>rPr?r?r@rFs zBuiltinScope.__init__NcCs,|dkr |dkr|dk}|s d}tj||S)Nstrr7unicode)Nr7)rr)rErOlanguage_level str_is_strr?r?r@rs zBuiltinScope.lookupcCsLtt|sH|jdk r"|jj||Stjr8t|d|nt|d|ddS)Nzundeclared name not builtin: %sr7)hasattrbuiltinsrr/rerror_on_unknown_namesrr)rErOrQr?r?r@r/s   zBuiltinScope.declare_builtincCsht|}|j||d|d|d}|rd|dkr0|}nt|}t||t}d|_d|_||_|j|_||_|S)Nr)rer*r) rrKrLr rkrfrrr)rErOrPr> python_equivrrrJr?r?r@declare_builtin_cfunctions z&BuiltinScope.declare_builtin_cfunctionc Cst|}tj|||}t|ddd}i|_|dkr8d|_|j|d|j|<|j||ddd}||_ t |j |j dj |j|j jd}d|_d|_d|_d|_||_ ||_tjrd|_||_|S) Nr)rreboolTr)rerP)rOrPrQr>)rr BuiltinObjectType CClassScope directives is_final_type set_scoperrrrLrOrrPrQ typeptr_cnamerkrgrrfrrcache_builtinsrvr) rErOr>robjstruct_cnamerPrrrJr?r?r@declare_builtin_types0    z!BuiltinScope.declare_builtin_typecCs|S)Nr?)rEr?r?r@r0szBuiltinScope.builtin_scopez((PyObject*)&PyType_Type)z((PyObject*)&PyBool_Type)z((PyObject*)&PyInt_Type)z((PyObject*)&PyLong_Type)z((PyObject*)&PyFloat_Type)z((PyObject*)&PyComplex_Type)z((PyObject*)&PyBytes_Type)z((PyObject*)&PyByteArray_Type)z((PyObject*)&PyString_Type)z((PyObject*)&PyUnicode_Type)z((PyObject*)&PyTuple_Type)z((PyObject*)&PyList_Type)z((PyObject*)&PyDict_Type)z((PyObject*)&PySet_Type)z((PyObject*)&PyFrozenSet_Type)z((PyObject*)&PySlice_Type)Py_NonePy_FalsePy_True)rPrr$r%r complexbytes bytearrayrrtuplerdictr frozensetsliceNoneFalseTrue)NN)NN)NN) rHrIrJr{rFrr/rrrr rr?r?r?r@rs4   rc @seZdZdZdZdZdZddZddZddZ d>d d Z d d Z ddZ d@ddZ ddZddZdAddZddZddZddZdd ZdBd"d#Zd d!dddfd dfd$d%Zd&d'Zd(d)Zd*d+ZdCd,d-Zd.d/Zd0d1Zd2d3Zd4d5Zd6d7Zd8d9Z d:d;Z!dtj|}|j|<YnX|j}|j|}|st|}x(t|D]\}}|j d|||dqfW|j |dd|d||d} |j j | | |_ |j||||}||_|S)Nzf%s)rOrPrQ_structr,T)rrQr>)rrrr c_tuple_typer>rStructOrUnionScope enumerater rrremove struct_entryrr) rErQr*ttyper>rrix componentrr?r?r@r)s$  zModuleScope.declare_tuple_typecCs&tt| rz|tjkrz|tjkrz|jr8|j|t|}|Stj rNt |d|nt |d|d|j |dt|d}d|_ |Stjrx|jD]}|j|kr|SqW|dkr|j r|jjdS|j ddt|d}tjo|tjkrd|_ d|_||_tj||_|jj||jj|n d|_ ||_|S)Nzundeclared name not builtin: %sr7rNrglobals __Pyx_Globals)rrrnon_portable_builtins_mapuncachable_builtinshas_import_starr r rrrrrrfrrrOold_style_globalsrrrvr builtin_prefixr>rr)rErOrQrr?r?r@r/s:        zModuleScope.declare_builtincCsld}d}|dk r>|dkr>|}x2|dkr:|r:|j}|d8}qWn|dkrP|j}d}|j}|jj||||dS)NFrrT) relative_torQabsolute_fallback)rrr find_module)rErrQrelative_levelrr module_scoper?r?r@rszModuleScope.find_modulecCsXd|kr|jdd\}}nd}|j|}|sFt|||jd}||j|<|rT|j|}|S)Nrr)rr)splitlookup_submodulerrrfind_submodule)rErO submodulerr?r?r@rs   zModuleScope.find_submodulecCsFd|kr|jdd\}}nd}|jj|d}|rB|dk rB|j|}|S)Nrr)rrrVr)rErOrmoduler?r?r@rs  zModuleScope.lookup_submoduleFcCstj|||d}|j|dS)z Add `filename` as include file. Add `verbatim_include` as verbatim text in the C file. Both `filename` and `verbatim_include` can be `None` or empty. )rzN)rrr)rErxryrzincr?r?r@rwszModuleScope.add_include_filecCs4|j}|dkr|j}|j|j||j|}dS)a Add `inc`, which is an instance of `IncludeCode`, to this `ModuleScope`. This either adds a new element to the `c_includes` dict or it updates an existing entry. In detail: the values of the dict `self.c_includes` are instances of `IncludeCode` containing the code to be put in the generated C file. The keys of the dict are needed to ensure uniqueness in two ways: if an include file is specified in multiple "cdef extern" blocks, only one `#include` statement is generated. Second, the same include might occur multiple times if we find it through multiple "cimport" paths. So we use the generated code (of the form `#include "header.h"`) as dict key. If verbatim code does not belong to any include file (i.e. it was put in a `cdef extern from *` block), then we use a unique dict key: namely, the `sortkey()`. One `IncludeCode` object can contain multiple pieces of C code: one optional "main piece" for the include file and several other pieces for the verbatim code. The `IncludeCode.dict_update` method merges the pieces of two different `IncludeCode` objects if needed. N) mainpiecesortkey dict_updater)rErrr?r?r@rs zModuleScope.process_includecCsR||jkrNx|jjD]}|j|qW|jj|x|jD]}|j|qrerr-r.)rNrr)rr r is_pyobjectis_extension_typerrr r+rrrPr@rerr>rrr rgdeclaration_valuerRrrrhrcimport_from_pyxr) rErOrPrQr>rerr-r.rr mangled_cnamer?r?r@r dsN         zModuleScope.declare_varc Cs| rd| krt|dd|sF|dks2|dkr8|r8|}n|jtj|}|dkr^|jr^t|d|j|} | r| jr| jdkr|jtj |} | j | kr|}|| _ || _ t j |||||||||| | | d } | S) Nr5z+Declarations should not be declared inline.rrrz6Extern functions cannot have default arguments values.rN)r>rerr-rrFrrG)rrr r?optional_arg_countrrrrer+r>rrrK)rErOrPrQr>rerr-rrFrrGrrr?r?r@rKs,      zModuleScope.declare_cfunctioncCs |j|}|s|j|t|dS)N)rr r )rErOrQrr?r?r@declare_globals zModuleScope.declare_globalcCs|dk r|jj|dS)N)rr)rEror?r?r@rnszModuleScope.use_utility_codecCs8|dkr dS|jr |jj|j|jr4|jj|jdS)N)rrrr)rErr?r?r@rps z"ModuleScope.use_entry_utility_codecCs| r.| dkr.| dkp| s$t|dd|}d} nd}|j|}|r| r|j}|joV|js^d}nb|j}| r| st|jr|j|| ||r|js|r|jr|r||jk rt |d|r|j r||_| s|rt j || || dk| d}||_ ||_ |dk r||_| dkr||_n|j|_| r(| |_n|jtj||_|j|||| d|d}d |_|rb||_n&|js||jtj||_n t |j d |j||jj||js|s|r|r|jjrt |d |n|r<|jj#r) rMrrLrO type_typerQrPrrkrgrrr)rErrrJr?r?r@rs  z'ModuleScope.attach_var_entry_to_c_classcCs|jS)N)cpp)rEr?r?r@rszModuleScope.is_cppcCsddlm}|j|dS)Nr)PyObjectTypeInferer)rtr#ru)rEr#r?r?r@rus zModuleScope.infer_types)NNr)r)NF)NrNrrr) rrNNNNNrNrrNNr)#rHrIrJrris_cython_builtinrrFrrrr)r/rrrrwrrrrr rKrrnrpr rrrrr rrrur?r?r?r@rRsL& $    7 l rc@sXeZdZdZdZdddZddZddZdd d Zd dZ ddZ ddZ ddZ dS)rFNcCs |dkr |}tj||||dS)N)rrF)rErOrrr?r?r@rFszLocalScope.__init__cCs||S)Nr?)rErrOr?r?r@rszLocalScope.manglecCsH|jtj|}|j||||d}d|_|jr2d|_d|_|jj ||S)NrNr0) rr r+rrkrrRr|rr)rErOrPrQr>rr?r?r@ declare_args zLocalScope.declare_argrNrc Csb|dkrt|d|tj|||||||||d } | jjrD| jj| _d| _|j| _|j j | | S)Nrreadonlyz$Local variable cannot be declared %s)r>rerr-r.r)rr') rrr rPrrRr}_in_with_gil_blockrrr) rErOrPrQr>rerr-r.rr?r?r@r s    zLocalScope.declare_varcCs4|j|rt|ddn|jj|}||j|<dS)Nz'%s' redeclared r)rrrrWr)rErOrQrr?r?r@rs zLocalScope.declare_globalcCsd|j|}|r8|j|kr8|j r8t|d||jn(|j|}|dksR|j r`t|d|dS)Nz'%s' redeclared as nonlocalz"no binding for nonlocal '%s' found)rrrrrYr)rErOrQ orig_entryrr?r?r@declare_nonlocals   zLocalScope.declare_nonlocalcCsvtj||}|dk rr|j}x|jr*|j}qW||k rr|jrrt|jdrNtdd|_t ||}d|_ ||j |<|S|S)N scope_classz#lookup() after scope class created.T) rrrrrr~rrr~rrkr)rErOr entry_scope inner_entryr?r?r@rs     zLocalScope.lookupcCsx|jD]}x|jjD]r}|jrl|jj}|jr:||_q|jtj r\|t tj dd}d||f|_q|j r|j|_ dtj |jf|_qWq WdS)Nr7z%s->%s) rrrrrr>rr;r cur_scope_cnamerr~original_cname)rEouter_scope_cnamerrr>r?r?r@mangle_closure_cnamess z LocalScope.mangle_closure_cnames)N)NrNrrr) rHrIrJhas_with_gil_blockr(rFrr&r rr*rr1r?r?r?r@rs    rc@sHeZdZdZdZddZddZdd d Zdd dZddZ ddZ dS)GeneratorExpressionScopezScope for generator expressions and comprehensions. As opposed to generators, these can be easily inlined in some cases, so all we really need is a scope that holds the loop variable(s). TcCs|}x|jr|j}qW|jjtj}tj|||||j|_dtj t ||f|_ x|jsh|j sh|j rp|j}qVW|j|_|jj|dS)Nz%s%d%s)rrrrr genexpr_id_refrrFrr<r genexp_prefixr}r|rrradd)rErrrOr?r?r@rF's  z!GeneratorExpressionScope.__init__cCsd|j|jj||fS)Nz%s%s)r5rr)rErrOr?r?r@r8szGeneratorExpressionScope.mangleNrNrc Cs|tkr$|jj|} | r$| jr$| j}d|j|jjtj |p>|j f}|j |||||} d| _|jj rnd| _ nd| _d| _|jj| | |j|<| S)Nz%s%sT)r rrrkrPr5rrr r+rrrrgr}rrrr) rErOrPrQr>rerr-r.rrr?r?r@r ;s  "  z$GeneratorExpressionScope.declare_varFcCs|jj|||S)N)rr4)rErOrQr3r?r?r@r4Qsz+GeneratorExpressionScope.declare_pyfunctioncCs|jj||S)N)rr:)rErrQr?r?r@r:Usz0GeneratorExpressionScope.declare_lambda_functioncCs |jj|S)N)rr<)rEr;r?r?r@r<Xsz'GeneratorExpressionScope.add_lambda_def)NrNrrT)F) rHrIrJrrrFrr r4r:r<r?r?r?r@r3 s  r3c@s$eZdZdZdddZd ddZdS) ClosureScopeTNcCs$tj||||dtj|f|_dS)Nz%s%s)rrFr closure_scope_prefix closure_cname)rErO scope_namerrr?r?r@rF`szClosureScope.__init__FcCstj||||ddS)NrN)re)rr4)rErOrQr3r?r?r@r4mszClosureScope.declare_pyfunction)N)F)rHrIrJr~rFr4r?r?r?r@r7\s r7c@s8eZdZd ddZd dd Zdddddfdfd d ZdS)r?cCstj||dddS)N)rrF)rErOr?r?r@rFtszStructOrUnionScope.__init__NrNrFc Cs|s|}|dkrt|}|jr(tj|}|j|||||} d| _|jj| |jrd| rdt |dn|j rz| rzt |d|dkrt |d|| S)NrNrz/C struct/union member cannot be a Python objectz-C struct/union member cannot be a memory viewz+C struct/union member cannot be declared %s) rArlr r!rrkrrrrr) rErOrPrQr>rerr-r.allow_pyobjectallow_memoryviewrr?r?r@r ws       zStructOrUnionScope.declare_varc Cs"| rt|d|j|||||dS)Nz0C struct/union member cannot be declared 'cpdef')r>re)rr ) rErOrPrQr>rerr-rrFrGr?r?r@rKs  z$StructOrUnionScope.declare_cfunction)r;)NrNrrrFF)rHrIrJrFr rKr?r?r?r@rqs   rc@seZdZddZddZdS) ClassScopecCs tj||||||_d|_dS)N)rrF class_namer)rErOrr?r?r@rFszClassScope.__init__c Csdtj||}|r|S|dkr`tddtjttjdtdgdd}tjj dd|_ |j |d|_ |S)N classmethod__Pyx_Method_ClassMethodrMr ClassMethodzCythonFunction.cr) rrrLr CFuncTyper CFuncTypeArgr UtilityCode load_cachedrrprl)rErOrr?r?r@rs  zClassScope.lookupN)rHrIrJrFrr?r?r?r@r>s r>c@sJeZdZdZddZddZddZdd d Zd dZddZ ddZ dS) PyClassScopercCs |j|S)N)mangle_special_name)rErOr?r?r@rsz&PyClassScope.mangle_class_private_namecCs6|r2|jdr2|jd r2td|jjd|f}|S)Nr8z_%s%s_)r;endswithrr?lstrip)rErOr?r?r@rHsz PyClassScope.mangle_special_namecCs|j|}tj||S)N)rHr>r)rErOr?r?r@rs zPyClassScope.lookup_hereNrNrc CsB|j|}|tkrt}tj|||||||||d } d| _d| _| S)N)r>rerr-r.r)rHr r rr rhrj) rErOrPrQr>rerr-r.rr?r?r@r s   zPyClassScope.declare_varcCsh|j|}|r8|j|kr8|j r8t|d||jn,|j|}|dkrZt|d|n ||j|<dS)Nz'%s' redeclared as nonlocalz"no binding for nonlocal '%s' found)rrrrrYrr)rErOrQr)rr?r?r@r*s   zPyClassScope.declare_nonlocalcCs4|j|rt|ddn|jj|}||j|<dS)Nz'%s' redeclared r)rrrrWr)rErOrQrr?r?r@rs zPyClassScope.declare_globalcCs |jj|S)N)radd_default_value)rErPr?r?r@rLszPyClassScope.add_default_value)NrNrrr) rHrIrJr|rrHrr r*rrLr?r?r?r@rGs rGc@seZdZdZdZdZdZdZdZdZ dZ ddZ ddZ ddZ dd d Zd ddZd!ddZddZd d dddfd dfddZd"ddZd#ddZddZddZd S)$rrFcCsFtj||||dkr6|jtj||_|jtj||_g|_g|_ dS)Nr) r>rFrr methtab_prefixr gstab_prefixgetset_table_cnameproperty_entriesinherited_var_entries)rErOrrer?r?r@rFs zCClassScope.__init__cCsP|jr|jjdd rdS|jj}|r:|jdk r:|jjS|jjrL|jj SdS)Nno_gcFT) has_cyclic_pyobject_attrsrrV parent_typer rneeds_gcr is_gc_simple)rEr r?r?r@rUs  zCClassScope.needs_gccCs|jo|jjdd S)z Do we need to generate an implementation for the tp_clear slot? Can be disabled to keep references for the __dealloc__ cleanup function. no_gc_clearF)rUrrV)rEr?r?r@needs_tp_clear%szCClassScope.needs_tp_clearTcCsg}g}g}xn|jD]d}|jjrN|s4|js4|jdkrx|sB|jj rx|j|q|jtjkrf|j|q|jj r|j|qW|p|p|}||||ffS)Nr9) rrPris_closure_class_scoperOrVrr c_py_buffer_typer)rEinclude_weakrefinclude_gc_simplepy_attrs py_buffersmemoryview_slicesr have_entriesr?r?r@get_refcounted_entries,s     z"CClassScope.get_refcounted_entriesNrNrc Cs|rb|jrt|d|j r4t|r4t|d||sL|}|dkrLt|}|jrt|dkrt|j||jtj d|j |||||} d| _ |j j | |jrd|_nH|jrd|_n:|jr|js|dkrd|_|j s|j s|jjrd|_|dkrt|d ||dkrXd| _|j r4|dkr4t|d |jpD|j|s^t|d |nd| _| S|tkrpt}tj|||||||||d } d| _d| _d|jj |_!| SdS)NzVC attributes cannot be added in implementation part of extension type defined in a pxdz/The name '%s' is reserved for a special method.rNrz#include rTr9rr'z1Attribute of extension type cannot be declared %sz9Special attribute __weakref__ cannot be exposed to Pythonz7C attribute of type '%s' cannot be accessed from PythonF)r>rerr-r.z(PyObject *)%s)rNrr')rr')"rrrYrrArur,rnrrErrkrrrhas_memoryview_attrshas_cpp_class_attrsrhas_pyobject_attrsrrrUrSrcan_coerce_to_pyobjectr r rr rirhrTrr) rErOrPrQr>rerr-r.rr?r?r@r ?s^         zCClassScope.declare_varcCs|tkr"|jdrPt|d|n.|dkrPx$tD]}|j|r0t|d|q0W|dkrbt|d|j|t|dd}t|}|r||_d|_n t|_d|_|j j ||S) N __richcmp__z$Cannot define both % and __richcmp____new__zv__new__ method of extension type will change semantics in a future version of Pyrex and Cython. Use __cinit__ instead.r)rerr) rrrr r rr0rrrr)rErOrQr3rgr special_sigr?r?r@r4}s&      zCClassScope.declare_pyfunctioncCsF|j r|dkrtd}tj||}|rB|jrB|jjsB|jjsBdS|S)Nrg __cinit__)rYrr>rrnrTrr)rErOrr?r?r@rs  zCClassScope.lookup_herec Cs0t|r|jj rt|d|j} |jsf| s8t|dn.|jj| djsft|d| dj||jf|j|} |dkrt |}| r| j st |d|dn|r| j rt|d|| j r| jrt|dn|j| jdd o|j| jjkr| jj|j| _n|j| jdd r|j| jjkr|jrl| rl|j| jddd  rlt |d ||jfd t | jd d |j||||d| d} nt|dt| jd n0|jrt|d||jf|j|||||| } |r|jtj|| _ | | _| |_d| krd| _|jjs| js|j j!dr,d| _ | j | _"| S)Nz7Special methods must be declared with 'def', not 'cdef'zC method has no self argumentrzCSelf argument (%s) of C method '%s' does not match parent type (%s)z'%s' redeclared z'%s' already definedz'Overriding final methods is not allowedr) as_cmethod)rjas_pxd_definitionzCompatible but non-identical C method '%s' not redeclared in definition part of extension type '%s'. This may cause incorrect vtables to be generated.r7zPrevious declaration is herer)rerFz2Signature not compatible with previous declarationzOC method '%s' not previously declared in definition part of extension type '%s'r5Tr)#rrTrrris_static_methodassignable_fromrPrrArlrrrprsame_c_signature_asrrArBrDr!same_c_signature_as_resolved_typer?rQrCrr r?rrrqrrrVr)rErOrPrQr>rerr-rrFrrGrrr?r?r@rKs^       "  zCClassScope.declare_cfunctionc Cs4|j|}tj||||||||d} d| _|| _| S)N)rOr)rr>rCrmr) rErOrPrQr>rerFrOrrr?r?r@rCs   zCClassScope.add_cfunctioncCsNt|}|j||d|d|d}t||t}d|_d|_||_|j|_||_|S)Nr)rerr) rrKrLr rkrfrrr)rErOrPr>rrrJr?r?r@rs z%CClassScope.declare_builtin_cfunctioncCs^|j|}|dkr$|j||t|d}d|_||_t||j|d|_|j|j_|j j ||S)NrNr)rr) rrr rwr PropertyScoperrrTrPr)rErOrrQrr?r?r@declare_propertys   zCClassScope.declare_propertyc s.fdd}|j|j}x:|D]2|jj|jjdd}d|_|jj|qWx(|jddD]jj rdjj qdWx|jD]j}j }|o|j }|s||}|j jjj|jjdd}d|_jrd|_j|_|j|jkp|jrj|_|rd|_||_ jrj|_qWdS)NcsdtjjfS)Nz%s.%s)r rr>)r>) base_entryr?r@adapt sz9CClassScope.declare_inherited_c_attributes..adaptrNrT)rO)rQrrrOr>rPrkrrrL"get_all_specialized_function_typesrrfrCrQrerrrprqrrrnr)rE base_scopersrrr>rJrfr?)rrr@r  s@         z*CClassScope.declare_inherited_c_attributes)FT)NrNrrr)F)F)N)rHrIrJr}rYrdrbrcrSrr rFrUrXrar r4rrKrCrrqr r?r?r?r@rs.   < <  rc@sVeZdZdZdZdZdddZdddZdddddfdd fd d Zd d Z ddZ dS) CppClassScoperNcCsVtj|||d|j|_g|_|dk rRx*|D]"}|j||tj|dd}d|_q,WdS)Nrr)rrFrrQrr TemplatePlaceholderTypers)rErOrrTtemplate_entryr?r?r@rF= s zCppClassScope.__init__rrc Cs|s|}|j|} | rb| dk rb| jj|r<| jj|j| _qt|jrV|j| jrV|| _qtt|dn|j|||||} d| _ |jr|jr|jj sd|jj |f| _ |dkr| s|dkr|j j| | S)Nz6Function signature does not match previous declarationrz%s::%srz)rrPr@rArBrlrDrrrkget_fused_typesempty_declaration_coderrr) rErOrPrQr>rerr-r.rrr?r?r@r G s"       zCppClassScope.declare_varFc s,|jjdd} || dfkrh|dkrhdtj| f}d}tj|_|j|_ddfdd |jD|_n,|d kr|dkrd tj| f}d }tj|_|dkr|j rx@|j j D]4} | j j |}|r|j j rt|d t|jdqW|j|}|j||||||d}|r| r|j|_| |_||_|S)Nz::rrFz %s__init__%scSs4|jjr,|jj r,tj|jtj|j|jS|SdS)N)rPru is_referencer rDrO c_ref_typerQ)r[r?r?r@ maybe_refk sz2CppClassScope.declare_cfunction..maybe_refcsg|] }|qSr?r?)rr[)rr?r@r\q sz3CppClassScope.declare_cfunction.. __dealloc__z%s__dealloc__%szdConstructor cannot be called without GIL unless all base constructors can also be called without GILzBase constructor defined here.)rr>rer)r|r)rOrr r?r CVoidTyperr original_argsrrPrrrrrQrr r[rSrr)rErOrPrQr>rerr-rrFrrGr?baserrrrr?)rr@rK` s6        zCppClassScope.declare_cfunctionc Cs&|j}|}xt|ddr |j}q Wt|ddr@dd|jD}nf}xb|j|jD]R}|jd krbqR|j|jkrt|j|j|j|j |j dd}d|_ d|_ |jj |qRWx<|jD]2}|j|j|j |j|j |jd |j|jd }d|_ qWx:|jD]0}|j|kr|j|j|j |j|j |j}d|_ qWdS) N template_typercSsg|] }|jqSr?)rO)rrxr?r?r@r\ szBCppClassScope.declare_inherited_cpp_attributes..rrr)rrFr)rr)rrrrrQrrOrrr>rPrkrrrrKrQrerrrr)rErrurbase_templatesrrrr?r?r@r s>             z.CppClassScope.declare_inherited_cpp_attributesc Cst|j|j}||_x|jjD]}|jrN|j|j|jj||j |j ddq |jj rxX|j D](}|j |j|jj||j |j |jdq`Wq |j|j|jj||j |j |jq W|S)Nr)r)r)rvrOrrPrrrsrrYrQr>rlr[rKrr re)rEr type_entryrrrr?r?r@rY s,     zCppClassScope.specialize)N)Nrrrrr) rHrIrJrdefault_constructorrPrFr rKrrYr?r?r?r@rv5 s  $'rvc@seZdZdZdddZdS)rprFcCs@t|}|r.|j||t|d}d|_||_|St|ddSdS)NrNrzKOnly __get__, __set__ and __del__ methods allowed in a property declaration)rrr rr0r)rErOrQr3r0rr?r?r@r4 s z PropertyScope.declare_pyfunctionN)F)rHrIrJrr4r?r?r?r@rp srpc@seZdZddZddZdS) CConstScopecCs$tj|d|j|j|j||_dS)Nconst_)rrFrOrrconst_base_type_scope)rErr?r?r@rF s zCConstScope.__init__cCs4|jj|}|dk r0tj|}tj|j|_|SdS)N)rrrr c_const_typerP)rErOrr?r?r@r s   zCConstScope.lookup_hereN)rHrIrJrFrr?r?r?r@r src@seZdZddZdS) TemplateScopecCstj|||d|j|_dS)N)rrFr)rErOrr?r?r@rF szTemplateScope.__init__N)rHrIrJrFr?r?r?r@r sr)3 __future__rrrrrr ImportErrorErrorsrrrStringEncodingrrMrr r r r TypeSlotsr rrrrrrrr=rAobjectrBrLrrrr const_counterrrr3r7rr>rGrrvrprrr?r?r?r@sn        :#@rnd<&#<A