U
    µe1Ģ ć                   @   sÜ  d dl mZ d dlZejeeeeeeeeeed
 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m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 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mZ ddlmZ ddlmZmZmZm Z m!Z! ddlm"Z"m#Z#m$Z$ ddl%m&Z&m'Z' ddlm(Z( dd Z)dd Z*dd Z+dd Z,dd  Z-d!d"d#d$d%d#d!d"d#d$d%d#d&Z.G d'd( d(ej/ej0Z1G d)d* d*eZ2d+d, Z3e" 4d-d.”Z5e"d/d0d1d2Z6dS )3é    )Śabsolute_importN)
ŚNamingŚOptionsŚ
PyrexTypesŚ	TypeSlotsŚerrorŚwarningŚpy_object_typeŚUtilityCodeŚEncodedStringŚre)Śdefaultdicté   )ŚCPtrType)ŚFuture)ŚAnnotate)ŚCode)r   )ŚNodes)r   )r   )r   )ŚPythran)r   r   ŚCompileError)r	   é   )Śopen_new_fileŚreplace_suffixŚdecode_filenameŚbuild_hex_versionŚis_cython_generated_file)r
   ŚIncludeCodeŚTempitaUtilityCode)r   Śencoded_string_or_bytes_literal)Śhas_np_pythranc                 C   s   t | |}t|S ©N)r   Śas_encoded_filename)ŚpathZnewsufŚnewpath© r$   ś>/tmp/pip-unpacked-wheel-7k3cqui1/Cython/Compiler/ModuleNode.pyŚreplace_suffix_encoded&   s    
r&   c                 C   s   t | t ” S r    )r   ŚsysŚgetfilesystemencoding)r"   r$   r$   r%   r!   +   s    r!   c                 C   s   | j  ”  | S r    )ŚscopeZcheck_c_classes_pxd©Zmodule_noder$   r$   r%   Ścheck_c_declarations_pxd1   s    
r+   c                 C   s   | j  ”  | j  ”  | S r    )r)   Zcheck_c_classesZcheck_c_functionsr*   r$   r$   r%   Ścheck_c_declarations6   s    

r,   c                 C   sB   t js|jrd}n|j}t|dr*td tj|| jd |jdS )NFŚemit_code_commentszeWarning: option emit_code_comments is deprecated. Instead, use compiler directive emit_code_comments.)Śemit_linenumsr-   Śc_line_in_traceback)	r   Śannotater.   ŚhasattrŚprintr   ZCCodeConfigŚ
directivesr/   )ŚenvŚoptionsr.   r$   r$   r%   Śgenerate_c_code_config<   s    
żr6   )Tś&&T)Fś||F)TŚ N)Tr8   F)Fr7   T))Ś__lt__Ś__gt__)r:   Ś__le__)r:   Ś__ge__)r<   r=   )r<   r:   )r<   r;   )r;   r:   )r;   r=   )r;   r<   )r=   r<   )r=   r;   )r=   r:   c                   @   s  e Zd ZdgZdZdZdZdŻddZdd Zdd	 Z	d
d Z
dd Zdd ZdŽddZdd Zdd Zdd Zdd Zdd Zdd Zdd Zd d! Zd"d# Zd$d% Zd&d' Zd(d) Zd*d+ Zd,d- Zd.d/ Zed0d1 Zd2d3 Zd4d5 Z d6d7 Z!dßd9d:Z"d;d< Z#d=d> Z$d?d@ Z%dAdB Z&dCdD Z'dEdF Z(dGdH Z)dIdJ Z*dKdL Z+dMdN Z,dOdP Z-dQdR Z.dSdT Z/dUdV Z0dWdX Z1dYdZ Z2d[d\ Z3d]d^ Z4d_d` Z5dadb Z6dcdd Z7dedf Z8dgdh Z9didj Z:dkdl Z;dmdn Z<dodp Z=dqdr Z>dsdt Z?dudv Z@dwdx ZAdydz ZBd{d| ZCd}d~ ZDdd ZEdd ZFdd ZGdd ZHdd ZIdd ZJdd ZKdd ZLdd ZMdd ZNdd ZOdd ZPdd ZQdd ZRdd ZSdd ZTdd  ZUd”d¢ ZVd£d¤ ZWd„d¦ ZXd§dØ ZYd©dŖ ZZd«d¬ Z[d­d® Z\dÆd° Z]d±d² Z^d³d“ Z_dµd¶ Z`d·dø Zad¹dŗ Zbd»d¼ Zcd½d¾ ZddædĄ ZedĮdĀ ZfdĆdÄ ZgdÅdĘ ZhdĒdČ ZidÉdŹ ZjdĖdĢ ZkdĶdĪ ZldĻdŠ ZmdŃdŅ ZndÓdŌ ZodądÕdÖZpd×dŲ ZqdŁdŚ ZrdŪdÜ ZsdS )įŚ
ModuleNodeŚbodyNFc           	      C   sR  t | jtjst|dkst| jd krttj| jjg d| _tj| jjg d| _| jj 	d| j” | jj 	d| j” |j
| jj
krtj|j||j
d}|dkr¤| jn| j}t |tjrĘ|j |j” n|j |” | jj |j” |j ” D ]}| j |” qģdd }|| jj|j |rN|jD ]}| j|j_d|jjj
d	< q"| j |” d S )
N)ŚpxdZutility)Śstatsr   )r?   r3   r@   c                 S   s    |D ]}|| kr|   |” qd S r    )Śappend)ZL1ZL2Śxr$   r$   r%   Śextend_if_not_in„   s    z-ModuleNode.merge_in.<locals>.extend_if_not_inTZinternal)Ś
isinstancer?   r   ZStatListNodeŚAssertionErrorŚ	pxd_statsŚposŚutility_code_statsrA   Śinsertr3   r)   ŚCompilerDirectivesNodeŚextendrB   Śutility_code_listŚ
c_includesŚvaluesZprocess_includeŚincluded_filesŚc_class_entriesŚfull_module_nameŚtypeŚmodule_nameŚmerge_in)	ŚselfŚtreer)   ZstageZmerge_scopeZtarget_statsŚincrD   Śentryr$   r$   r%   rU      s.    


zModuleNode.merge_inc                 C   s   t j| j| j| jd}|S )N)r3   r?   )r   rK   rH   r3   r?   )rV   r?   r$   r$   r%   Świth_compiler_directives“   s    z#ModuleNode.with_compiler_directivesc                 C   s¢   t |rt |” | jr$| jd |_tjs8d  |_| _nRtjrt	dt
 | j” |_| jd k	rt	|jd | j |_| jj|j_n| j|_| j|_| j |” d S )NŚold_style_globalszFile: %s (starting at line %s)Ś
)r   r   Zinclude_pythran_genericr3   r[   r   Z
docstringsŚdocZembed_pos_in_docstringr   r   Zrelative_positionrH   Śencodingr?   Śanalyse_declarations©rV   r4   r$   r$   r%   r_   »   s    

zModuleNode.analyse_declarationsc                 C   sd   | j }|jr|  |” t|j ” D ]:\}}|jr$|j |kr$|jr$|jj	sR|jj
r$|j |” q$d S r    )r)   Śhas_import_starŚ*create_import_star_conversion_utility_codeŚsortedŚentriesŚitemsŚcreate_wrapperŚis_typerS   Śis_enumŚis_cpp_enumZcreate_type_wrapper©rV   r4   ŚnamerY   r$   r$   r%   Śprepare_utility_codeĶ   s    
’’’zModuleNode.prepare_utility_codec                 C   s\   | j }tj|_g | _|  || ji ” |  |” |  |||” |  |||” |  	|||” d S r    )
r)   r   Zc_void_typeŚreturn_typeŚreferenced_modulesŚfind_referenced_modulesŚsort_cdef_classesŚgenerate_c_codeŚgenerate_h_codeŚgenerate_api_code)rV   r5   Śresultr4   r$   r$   r%   Śprocess_implementationŲ   s    
z!ModuleNode.process_implementationc                 C   s*   | j D ]}|jD ]}|jr  dS qqdS )Nr   r   )rn   Ścfunc_entriesŚdefined_in_pxd)rV   ŚmodulerY   r$   r$   r%   Śhas_imported_c_functionsā   s
    

z#ModuleNode.has_imported_c_functionsc                 C   s*   t ||dds&t| jdtj |” d S )NT)Śallow_failedZif_not_foundzVThe output file already exists and does not look like it was generated by Cython: "%s")r   r   rH   Śosr"   Śbasename)rV   r"   rz   r$   r$   r%   Śassure_safe_targeté   s     
’’zModuleNode.assure_safe_targetc              	   C   sŲ  d*dd}||j dd}||j}||j}||j}|sH|sH|sH|rŌt|jd|_|  |j” t 	” }	t
||}
t |	| |
”}| ”  |jd }|jd }|jd	 }|jrŹt|jd
|_t |j”}nd }| ”  |  tj|”}| |” | d” | d” |  ||” |jr$|  |g |” | d” |  tj|”}| d| ” | d” |  || ” ” | d” |  |” |r¶| d” |D ](}|  |j|” |r|   |j|” q|rą| d” |D ]}|  !|||” qŹ|r
| d” |D ]}|  !|||” qō| d” | d| ” | d” | d” | d” | d” | d” |j" #” rh|j"}n |j"j$ddd %d”}| d” | d| ” | d” |  &d|”}t'd|||f }| d| (d” ” | d| ” | d” | d” | d” | d | )”  ” | d!” | d"| )”  ” | d#” | d$| )”  ” | d%” | d&| ” | d'” | d(” | d)|||f ” | d%” | d%” | d” | d| ” t*|j}|	 +|” W 5 Q R X d S )+Nr   c                    s    fdd| D S )Nc                    s.   g | ]&}|j d ks& r|js&r|jr|qS )Śpublic)Ś
visibilityŚapirw   ©Ś.0rY   ©r   r@   r$   r%   Ś
<listcomp>ó   s    
  żzAModuleNode.generate_h_code.<locals>.h_entries.<locals>.<listcomp>r$   )rd   r   r@   r$   r   r%   Ś	h_entriesņ   s    z-ModuleNode.generate_h_code.<locals>.h_entriesr   )r   z.hŚh_codeŚtype_declarationsŚendz.pxir9   ś#include "Python.h"z
#ifndef %sś#endif /* !%s */zP/* WARNING: the interface of the module init function changed in CPython 3.5. */zK/* It now returns a PyModuleDef instance instead of a PyModule instance. */ś#if PY_MAJOR_VERSION < 3ŚasciiŚignore©Śerrorszutf-8ś<#error "Unicode module names are not supported in Python 2";zPyMODINIT_FUNC init%s(void);ś#elseŚPyInitzDUse PyImport_AppendInittab("%s", %s) instead of calling %s directly.z!/* WARNING: %s from Python 3.5 */Ś.zPyMODINIT_FUNC %s(void);z#if PY_VERSION_HEX >= 0x03050000 && (defined(__GNUC__) || defined(__clang__) || defined(_MSC_VER) || (defined(__cplusplus) && __cplusplus >= 201402L))z2#if defined(__cplusplus) && __cplusplus >= 201402Lz[[deprecated(%s)]] inlinez-#elif defined(__GNUC__) || defined(__clang__)z;__attribute__ ((__deprecated__(%s), __unused__)) __inline__z#elif defined(_MSC_VER)z#__declspec(deprecated(%s)) __inlineś#endifz>static PyObject* __PYX_WARN_IF_%s_INIT_CALLED(PyObject* res) {zreturn res;Ś}z/#define %s() __PYX_WARN_IF_%s_INIT_CALLED(%s()))r   r   ),Śtype_entriesŚvar_entriesrv   rQ   r&   Śc_fileŚh_filer}   r   ŚCCodeWriterr6   ŚGlobalStateZinitialize_main_h_codeŚpartsZgenerate_pxiZi_fileZPyrexCodeWriterŚput_generated_byŚapi_namer   Śh_guard_prefixŚput_h_guardŚputlnŚgenerate_type_header_codeZcapi_reexport_cincludesŚgenerate_includesŚapi_guard_prefixŚ"generate_extern_c_macro_definitionŚis_cppŚgenerate_dl_import_macroŚgenerate_cclass_header_coderS   Śgenerate_cclass_include_codeŚgenerate_public_declarationrT   ŚisasciiŚencodeŚdecodeŚmod_init_func_cnamer   ŚrstripŚas_c_string_literalr   Ścopyto)rV   r4   r5   rt   r   Zh_typesZh_varsZh_funcsZh_extension_typesZh_code_writerŚc_code_configŚglobalstateZh_code_startZh_code_mainZ
h_code_endŚi_codeZh_guardŚ	api_guardrY   Śpy2_mod_nameZpy3_mod_func_nameZwarning_stringŚfr$   r$   r%   rr   ń   sĄ    

























  ’



’
’


  ’


zModuleNode.generate_h_codec                 C   sB   |  dtj|j |j”f ” |r>|  d|jj|jdd ” d S )Nś%s %s;zcdef extern %sr   ©Zpyrex)r”   r   Śextern_c_macrorS   Śdeclaration_codeŚcname)rV   rY   r   r“   r$   r$   r%   rŖ   Y  s    ž’z&ModuleNode.generate_public_declarationc                 C   s   |   ||j”}| dd”S ©Nr   Ś__)Śpunycode_module_nameŚqualified_nameŚreplace)rV   Śprefixr4   r   r$   r$   r%   r   a  s    zModuleNode.api_namec              	   C   sÜ  d&dd}||j }||j}||j}|s6|s6|rŲt|jd|_|  |j” t ” }t	||}	t 
|| |	” | ”  |  tj|”}
| |
” | d” | d” | d” | d” |jrętj |j”}t|}| d	| ”  ” |r,| d
” |D ]0}|j}| d|j ” | d|j|jf ” qś|r| d
” |D ]H}t|j}| tj|j”}| d| |” ” | d|j|f ” q@|rč| d
” |D ]H}t|j}| tj|j”}| d| |” ” | d|j|f ” q|r|  t! "dd”d ” |r |  t! "dd”d ” |rR|  t! "dd”d ” |  t! "dd”d ” | d
” | d|  d|” ” | d” | d|j# ”  ” | d” |D ]>}| tj|j”}|j $” }| dtj%|j ” ||f ” q|D ]>}| tj|j”}|j &” }| dtj%|j ” ||f ” qāt'||j#did&}|D ]}| j(|j||dd q:W 5 Q R X | d” | d ” | d!” | d"” | d#” | d$” | d
” | d%|
 ” t)|j}z| +|” W 5 | *”  X d S )'Nr   c                    s    fdd| D S )Nc                    s    g | ]}|j s r|jr|qS r$   )r   rw   r   ©r@   r$   r%   r   g  s
      ’zEModuleNode.generate_api_code.<locals>.api_entries.<locals>.<listcomp>r$   )rd   r@   r$   rĆ   r%   Śapi_entriesf  s    z1ModuleNode.generate_api_code.<locals>.api_entriesz_api.hz#ifdef __MINGW64__z#define MS_WIN64r   r   z#include %sr9   zstatic PyTypeObject *%s = 0;ś#define %s (*%s)zstatic %s = 0;ś#define %s %sŚVoidPtrImportśImportExport.cr   ŚFunctionImportŚ
TypeImportśstatic int %s(void) {ŚimportzPyObject *module = 0;z#module = PyImport_ImportModule(%s);zif (!module) goto bad;zRif (__Pyx_ImportFunction_%s(module, %s, (void (**)(void))&%s, "%s") < 0) goto bad;zIif (__Pyx_ImportVoidPtr_%s(module, %s, (void **)&%s, "%s") < 0) goto bad;rx   )Śimported_modulesś	goto bad;)Ś
error_codezPy_DECREF(module); module = 0;ś	return 0;śbad:zPy_XDECREF(module);ś
return -1;r   r   )r   ),r   rv   rQ   r&   r   Zapi_filer}   r   r   r6   r   r   r   r   r¤   r    r”   r   r{   r"   r|   r!   r°   rS   Śtypeptr_cnameŚtypeobj_cnamer   ŚmangleZfunc_prefix_apirk   r»   Zvarptr_prefix_apiŚputr
   Śload_as_stringrĄ   Śsignature_stringŚ	cyversionŚempty_declaration_codeŚModuleImportGeneratorŚgenerate_type_import_callr   Ścloser±   )rV   r4   r5   rt   rÄ   Zapi_varsZ	api_funcsZapi_extension_typesr   r²   rµ   Z
h_filenamerY   rS   r¼   ŚsigŚimport_generatorr·   r$   r$   r%   rs   e  s®    










 ’








’’
’’"







zModuleNode.generate_api_codec                 C   s$   |  dtjt dd”|jf ” d S )Nś	%s %s %s;ŚPyTypeObjectŚ	DL_IMPORT)r”   r   rŗ   r   Śpublic_declrŌ   )rV   rS   r   r$   r$   r%   rØ   Ą  s
    
żz&ModuleNode.generate_cclass_header_codec                 C   sh   |  d|j|jf ” | ”  |jj}|rR|D ] }|  d|jj|jdd ” q.n
|  d” | 	”  d S )Nzcdef extern class %s.%s:zcdef %sr   r¹   Śpass)
r”   rT   rk   Śindentr)   r   rS   r»   r¼   Śdedent)rV   rS   r“   r   rY   r$   r$   r%   r©   Ę  s     ’’

z'ModuleNode.generate_cclass_include_codec                 C   sī  | j |jdd | j}tjs"|jrJtjdkp4|jdk}tj|| jjd}nt	 
” }t||}t	j|| ||jd}| ”  |d }	|  ||||j|	” | j|_| j|_| t” |d }
|
 d| j ”  ” |  ” }|
 d	| ” |
 d
| ” |
 d” |
 d|j ”  ” |d }
| j|||
dd |d }
|  ||
” |  ||
” |  ||
” | j  ||
” |
 !d ” |  "||
” |  #||
” |j$r|  %||
” |
 t& 'dd”d  (” ” |  )||d ” |  *||d ” |  +||d ” |  ,||d ” |  -|d d ||d ” |  .||d ” tj/r2|  0||d ” |  1|d ” |  2|||” |	 3d” |j4d d  D ]}| |” qf| 5”  |  6|||” t7|j}z| 9|” W 5 | 8”  X d|_:|j;rĢ|  <||” tjsÜ|jrź|  =|||” d S )NT)rz   Zfullc)Śshow_entire_c_codeŚsource_desc)Zcode_configŚcommon_utility_include_dirr   Zbefore_global_varz#define __Pyx_MODULE_NAME %szextern int %s;zint %s = 0;r9   z/* Implementation of %s */Zlate_includesF)ŚearlyZmodule_codeZSmallCodeConfigśModuleSetupCode.cr   Śmodule_stateŚmodule_state_definesŚmodule_state_clearŚmodule_state_traverseé’’’’Śinit_moduleZcleanup_moduleŚmain_methodZfilename_tabler\   r   )>r}   r   rn   r   r0   r   ZAnnotationCCodeWriterZcompilation_sourcerč   r   r   r6   r   ré   Zinitialize_main_c_codeŚgenerate_module_preambleZembedded_metadatarH   Z
module_posr3   Śuse_utility_codeŚrefnanny_utility_coder”   rR   r°   Śis_main_module_flag_cnamerĄ   r£   Zgenerate_cached_builtins_declsZgenerate_lambda_definitionsŚgenerate_variable_definitionsr?   Zgenerate_function_definitionsŚmark_posŚgenerate_typeobj_definitionsŚgenerate_method_tablera   Śgenerate_import_starr
   r×   ŚstripŚgenerate_module_state_startŚgenerate_module_state_definesŚgenerate_module_state_clearŚgenerate_module_state_traverseŚgenerate_module_init_funcŚgenerate_module_cleanup_funcŚembedŚgenerate_main_methodŚgenerate_filename_tableŚ!generate_declarations_for_modulesŚwriterM   Zfinalize_main_c_codeŚgenerate_module_state_endr   rŻ   r±   Zc_file_generatedZ	gdb_debugŚ_serialize_lineno_mapŚ_generate_annotations)rV   r4   r5   rt   Śmodulesrē   Ś
rootwriterr²   r³   r   ŚcodeŚmodule_is_mainZutilcoder·   r$   r$   r%   rq   Ó  s    ž
 ż
’




zModuleNode.generate_c_codec                 C   s  |   |” tjp|j}|rtj |”rzdd lm  m} W n& t	k
rb   dd l
m  m} Y nX | |” ” }| ” D ]
}d |_qznd }|j|j|j|d | jjs¬d S | jjj}tj tj |j””}	| jjD ]Ą}
tj tj |	|
””}tj |”}| |	”sqŌ||
| jdd}|s qŌ||	krtj |”szt |” W n< tk
r } zdd l}|j|jkrr W 5 d }~X Y nX |j|||d qŌd S )Nr   )Ścoverage_xmlT)Z
source_posŚinclude) r0   r   Zannotate_coverage_xmlr{   r"   ŚexistsŚxml.etree.cElementTreeŚetreeŚcElementTreeŚImportErrorŚxml.etree.ElementTreeŚElementTreeŚparseŚgetrootŚiterŚtailZsave_annotationZmain_source_filer   r)   rP   ŚcontextZsearch_include_directoriesŚabspathŚdirnameŚjoinŚ
startswithrH   ŚmakedirsŚOSErrorŚerrnoŚEEXIST)rV   r  rt   r5   Zcoverage_xml_filenameŚETr  ŚelZsearch_include_fileŚ
target_dirZincluded_fileZtarget_fileZtarget_file_dirZsource_fileŚer#  r$   r$   r%   r
  /  s@    


z ModuleNode._generate_annotationsc           
      C   sÄ   |j j}|j ” }tt}t|D ]4\}\}}|dkr"|jd k	r"|||f  |d ” q"| 	d” t
| ” D ]>\\}}}	|jd k	st|jdd tt|	”|jt|d qn| d” | ”  d S )Nr   r   ZLineNumberMappingZ
LineNumberś )Ś	c_linenosZsrc_pathŚ
src_lineno)r  Zgdb_debug_outputwriterŚbufferZ
allmarkersr   ŚlistŚ	enumerateŚfilenamerB   Śstartrc   re   rF   Ś	add_entryr  ŚmapŚstrr   Ś	serialize)
rV   r4   ZccodewriterŚtbŚmarkersŚdZc_linenoZsrc_descr+  r*  r$   r$   r%   r	  X  s"    

ü
z ModuleNode._serialize_lineno_mapc                 C   s8   ||kr4d||< |j D ]}|  |||” q| |” d S )Nr   )Ścimported_modulesro   rB   )rV   r4   Śmodule_listZmodules_seenŚimported_moduler$   r$   r%   ro   m  s
    
z"ModuleNode.find_referenced_modulesc           	         s    t t|D ]L}| }|jj}|r|}|  |”  |”}|d krNq|jj}q qt g  fdd t|D ]} |  q ”  S )Nc                    sD   | krd S   | ” | j D ]} |  q$ | ” d S r    )ŚaddrS   rB   )ŚuŚv©ŚdfsŚgetkeyrt   ŚseenZ
subclassesŚ	type_dictr$   r%   r?    s    
z1ModuleNode.sort_types_by_inheritance.<locals>.dfs)	r   r-  rS   Ś	base_typerB   ŚgetŚsetŚreversedŚreverse)	rV   rB  Z
type_orderr@  ŚkeyZ	new_entryŚbaseZbase_keyZ
base_entryr$   r>  r%   Śsort_types_by_inheritancet  s$    
z$ModuleNode.sort_types_by_inheritancec                 C   sH  i g  }}i g  }}|D  ]ų}|j D ]}|jr$|js$|j}	|	j}
|
sFq$|
|krddlm} t|j|stt	t
|jt||
 j|sŖt	t
||
 jq$|||
< | |
” q$||k}|jD ]V}|jrŗ|sĪ|jrŗ|j}	|	jrŗ|jsŗ|j}	|	j}
|
|k sžt	|
|||
< | |
” qŗqdd }|  |||”}dd }|  |||”}||fS )Nr   )ŚNonManglingModuleScopec                 S   s   | j S r    )Śvtabstruct_cname©Z
entry_typer$   r$   r%   rL  “  s    z8ModuleNode.sort_type_hierarchy.<locals>.vtabstruct_cnamec                 S   s   | j S r    )Śobjstruct_cnamerM  r$   r$   r%   rN  ¹  s    z7ModuleNode.sort_type_hierarchy.<locals>.objstruct_cname)rQ   ŚusedŚin_cincluderS   rL  r
   rK  rE   r)   rF   r3  rB   r   rw   Śis_extension_typerN  rJ  )rV   r9  r4   Z	vtab_dictZvtab_dict_orderZvtabslot_dictZvtabslot_dict_orderrx   rY   rS   rH  rK  Zall_defined_hererL  Ś	vtab_listrN  Śvtabslot_listr$   r$   r%   Śsort_type_hierarchy  sL    



$
  ’  ’zModuleNode.sort_type_hierarchyc                 C   sh   t  d”}i g  }}|jD ]0}||j}||ks8t||||< | |” q|  |||”|jd d < d S )NrN  )ŚoperatorŚ
attrgetterrQ   rS   rF   rB   rJ  )rV   r4   Zkey_funcZ
entry_dictZentry_orderrY   rH  r$   r$   r%   rp   Ą  s    



  ’zModuleNode.sort_cdef_classesc                    s  |D ]}|   |j|” qt| t }|D ]~}||k}	g }
|jD ]H}|jjrt|jrt|j|kr| |j” |
 |” q@|	s~|j	r@|
 |” q@ fdd|
D }
|  
|
|” q*|D ]}|  |j|” |  ||” q®|D ]4}|  ||” |  ||” |  ||” |  ||” qŅd S )Nc                    s   g | ]}| kr|qS r$   r$   )r   Śt©Zvtabslot_entriesr$   r%   r   Ū  s      z8ModuleNode.generate_type_definitions.<locals>.<listcomp>)Ś!generate_objstruct_predeclarationrS   rE  r   Ś	is_ctuplerO  rk   r;  rB   rw   r¢   Śgenerate_objstruct_definitionŚgenerate_typeobj_predeclarationŚgenerate_exttype_vtable_structŚ$generate_exttype_vtabptr_declarationŚ*generate_exttype_final_methods_declaration)rV   r4   r  rR  rS  r  rY   Zctuple_namesrx   Ś
definitionr   r$   rX  r%   Śgenerate_type_definitionsĖ  s0    


z$ModuleNode.generate_type_definitionsc           
      C   są   |d }|  d” |  d” ddd |D krV|  d” |  d” |  d	” |  d
” |  ||”\}}|  |||||” |d }|D ]V}||k}	|  d” |  d|j ”  ” |  |||	|” |  |||	” |  |||	” qd S )Nr   r9   z/*--- Type declarations ---*/zcpython.arrayc                 S   s   g | ]
}|j qS r$   )rĄ   )r   Śmr$   r$   r%   r   ģ  s     z@ModuleNode.generate_declarations_for_modules.<locals>.<listcomp>z#ifndef _ARRAYARRAY_Hzstruct arrayobject;z'typedef struct arrayobject arrayobject;r   Zmodule_declarationsz!/* Module declarations from %s */)r”   rT  ra  rĄ   r°   Śgenerate_c_class_declarationsŚgenerate_cvariable_declarationsŚgenerate_cfunction_declarations)
rV   r4   r  r³   ŚtypecoderR  rS  Z
modulecoderx   Zdefined_herer$   r$   r%   r  ę  s0    





    ’
z,ModuleNode.generate_declarations_for_modulesc                 C   s   |   t |d”d ” d S )Nrė   r   )rÖ   r
   r×   )r  rk   r$   r$   r%   Ś_put_setup_codeż  s    zModuleNode._put_setup_codec              	   C   s   |  ”  |r@| d” | tj|ddd” | d” | d” | d” | d” | d	” |  |d
” t|j ” tj	dD ]}|j
|jkr~| |” q~| d” | d” | d” | d” | d” |jd  d” ddlm} | d” | d” | d” | d” | d” | d| dd” ” | d” | d” | dt| ” | dtj|jjk ” |  |d ” |jjjr|  |d!” n|  |d"” |  |d#” |  |d$” |jrÖd%tjtjtjf }nd}| d&” | d'tjtjtjtjtj|f ” | d(” | d)” | d” |  ||  ” ” | d” | d*|  !tj"|” ” | d*|  !tj#|” ” | d+” | j$|||d,d- | d” | d.” | d/” | d” | d” |j%d0 rü| d” | d1” | d2” | d” | d” | &t' (d3d4”d5 ” |j%d6 }	|j%d7 }
|	d8krB|
sBt)| j*d9 | d:t+|
d;k ” | d<t+|
 d=d” ,” d>k ” |
d?kr| d@” n| dA” | dB|
 ” |	dCkrødD}n|	 -” }| dE| ” | dF| ” | &t' (dGdH”d5 ” | .t' /dIdJ”” t0j1 2|” t0j1 3|” t0j4 3|” | &t5j6” | dK” | d” | dL” | dM|j7 ” t8j9d k	r~| dNtj: ” | d” | dOtj ” | dPtj ” | dQtj;tj<f ” | dRtj ” | .t' /dSd4”” t=|rü| .t' /dTdU”” d S )VNz/* BEGIN: Cython Metadataé   T)rå   Ś	sort_keyszEND: Cython Metadata */r9   z#ifndef PY_SSIZE_T_CLEANz#define PY_SSIZE_T_CLEANz#endif /* PY_SSIZE_T_CLEAN */ZInitLimitedAPI©rH  z#ifndef Py_PYTHON_Hzg    #error Python headers needed to compile C extensions, please install development version of Python.zb#elif PY_VERSION_HEX < 0x02070000 || (0x03000000 <= PY_VERSION_HEX && PY_VERSION_HEX < 0x03030000)z6    #error Cython requires Python 2.7+ or Python 3.3+.r   r   z#endif /* Py_PYTHON_H */r   )Ś__version__z5#if defined(CYTHON_LIMITED_API) && CYTHON_LIMITED_APIz-#define __PYX_EXTRA_ABI_MODULE_NAME "limited"z&#define __PYX_EXTRA_ABI_MODULE_NAME ""r   z3#define CYTHON_ABI "%s" __PYX_EXTRA_ABI_MODULE_NAMEr   Ś_z3#define __PYX_ABI_MODULE_NAME "_cython_" CYTHON_ABIz:#define __PYX_TYPE_MODULE_PREFIX __PYX_ABI_MODULE_NAME "."z#define CYTHON_HEX_VERSION %sz!#define CYTHON_FUTURE_DIVISION %dZCModulePreambleZCppInitCodeZ	CInitCodeZPythonCompatibilityZMathInitCodez%s = %s; (void)%s; z-#define __PYX_MARK_ERR_POS(f_index, lineno) \z<    { %s = %s[f_index]; (void)%s; %s = lineno; (void)%s; %s}z.#define __PYX_ERR(f_index, lineno, Ln_error) \z:    { __PYX_MARK_ERR_POS(f_index, lineno) goto Ln_error; }z
#define %sz/* Early includes */F)ŚlatezL#if defined(PYREX_WITHOUT_ASSERTIONS) && !defined(CYTHON_WITHOUT_ASSERTIONS)z!#define CYTHON_WITHOUT_ASSERTIONSZccomplexz#if !defined(CYTHON_CCOMPLEX)z#define CYTHON_CCOMPLEX 1ZUtilityFunctionPredeclarationsrė   r   Śc_string_typeŚc_string_encoding)ŚbytesŚ	bytearrayzGa default encoding must be provided if c_string_type is not a byte typez1#define __PYX_DEFAULT_STRING_ENCODING_IS_ASCII %sr   z0#define __PYX_DEFAULT_STRING_ENCODING_IS_UTF8 %sś-Śutf8Śdefaultz2#define __PYX_DEFAULT_STRING_ENCODING_IS_DEFAULT 1zq#define __PYX_DEFAULT_STRING_ENCODING_IS_DEFAULT (PY_MAJOR_VERSION >= 3 && __PYX_DEFAULT_STRING_ENCODING_IS_UTF8)z*#define __PYX_DEFAULT_STRING_ENCODING "%s"rq  Z	ByteArrayz7#define __Pyx_PyObject_FromString __Pyx_Py%s_FromStringzE#define __Pyx_PyObject_FromStringAndSize __Pyx_Py%s_FromStringAndSizeZTypeConversionszTypeConversion.cZFormatTypeNameśObjectHandling.czOstatic CYTHON_INLINE void __Pyx_pretend_to_initialize(void* ptr) { (void)ptr; }ś#if !CYTHON_USE_MODULE_STATEzstatic PyObject *%s = NULL;zstatic PyObject *%s;zstatic int %s;śstatic int %s = 0;zstatic const char * %s = %s;zstatic const char *%s;ZFastTypeChecksZPythranConversionzCppSupport.cpp)>r   r”   ŚjsonŚdumpsrg  rc   rN   rO   r   ŚsortkeyŚlocationZINITIALr  r³   r9   rk  rĮ   r   r   Śdivisionr  Zfuture_directivesr5   Zcplusr/   r   Zclineno_cnameZline_c_macroZfilename_cnameŚfiletable_cnameZlineno_cnamer„   r¦   r   r   r¤   r£   r3   rÖ   r
   r×   r   rH   ŚintŚlowerŚtitlerō   Śload_cachedr   Zc_long_typeŚcreate_to_py_utility_codeŚcreate_from_py_utility_codeZ
c_int_typer   Zbranch_prediction_macrosŚmodule_cnamer   Ś
pre_importŚpreimport_cnameZcfilenm_cnameZfile_c_macror   )rV   r4   r5   r8  Śmetadatar  rX   rk  Zcinforn  ro  Zc_string_func_namer$   r$   r%   ró     sÜ    
















’

’
   ż
















’







z#ModuleNode.generate_module_preamblec                 C   sŚ   t j}| d” | d| ” | d| ” | d| ” | d” | d| ” | d” | d| ” | d	” | d
” |r| d| ” n:| d” | d| ” | d” | d| ” | d” | d” d S )Nz#ifdef CYTHON_EXTERN_Cz    #undef %sz    #define %s CYTHON_EXTERN_Cz#elif defined(%s)z    #ifdef _MSC_VERzf    #pragma message ("Please do not define the '%s' macro externally. Use 'CYTHON_EXTERN_C' instead.")z	    #elsez[    #warning Please do not define the '%s' macro externally. Use 'CYTHON_EXTERN_C' instead.z
    #endifr   z    #define %s extern "C++"z  #ifdef __cplusplusz    #define %s extern "C"z  #elsez    #define %s externz  #endifr   )r   rŗ   r”   )rV   r  r¦   rk   r$   r$   r%   r„     s&    







z-ModuleNode.generate_extern_c_macro_definitionc                 C   s"   |  d” |  d” |  d” d S )Nz#ifndef DL_IMPORTz  #define DL_IMPORT(_T) _Tr   )r”   ©rV   r  r$   r$   r%   r§     s    

z#ModuleNode.generate_dl_import_macroTc                 C   sb   t |j ” tjdD ]:}|j|jkr4|rN| |” q|j|jkr|r| |” q|r^| 	d” d S )Nrj  z#include <omp.h>)
rc   rN   rO   r   rz  r{  ZEARLYr  ZLATEZputln_openmp)rV   r4   r8  r  rź   rm  rX   r$   r$   r%   r£     s    zModuleNode.generate_includesc                 C   s    ddl m}m} | d” | dtj ” |jjr|jjD ]J}| ” }||rV||}| 	dd” 	dd”}t
|}| d	| ”  ” q:n
| d
” | d” d S )Nr   )Śisabsr|   r9   zstatic const char *%s[] = {ś\z\\ś"z\"ś%s,Ś0ś};)Śos.pathr  r|   r”   r   r}  r³   Zfilename_listZget_filenametable_entryrĮ   r!   r°   )rV   r  r  r|   rč   Ś	file_pathZescaped_filenamer$   r$   r%   r  Ŗ  s    

z"ModuleNode.generate_filename_tablec                 C   s   d S r    r$   ©rV   r4   r  r$   r$   r%   Śgenerate_type_predeclarations»  s    z(ModuleNode.generate_type_predeclarationsc                 C   s  |D ]b}|j s|j}|jrq|js(|jr6|  ||” q|jrT|jrT|  |jj|” q|j	r|  
||” q|D ]}|j sl|j}|jr|  ||” ql|js|jrŖ|  ||” ql|jr¾|  ||” ql|jrÜ|jrÜ|  |jj|” ql|jrš|  ||” ql|j	rl|  ||” qld S r    )rP  rS   Z
is_typedefZis_struct_or_unionŚis_cpp_classŚ$generate_struct_union_predeclarationrZ  rO  Zstruct_entryrQ  rY  Śgenerate_typedefrh   ri   Śgenerate_enum_definitionŚ generate_struct_union_definitionŚgenerate_cpp_class_definitionr[  )rV   r   r  rY   rS   r$   r$   r%   r¢   ¾  s4    z$ModuleNode.generate_type_header_codec                 C   sZ   |  d” |jD ]D}|j}|js|j}| d”r>|dd  }n|}|  d||f ” qd S )Nr9   Z__pyx_é   z!typedef struct %s __pyx_gcc33_%s;)r”   rQ   rS   Śtypedef_flagrN  r   )rV   r4   r  rY   rS   rk   r  r$   r$   r%   Śgenerate_gcc33_hacką  s    


 ’zModuleNode.generate_gcc33_hackc                 C   sn   |j j}|j}|jrD|jsDz|jd }W qH tk
r@   |}Y qHX n|}| |j” | 	d| 
|j” ” d S )NZnumeric_typedefsztypedef %s;)rS   Ztypedef_base_typer)   Z
is_numericZis_cpp_class_scoper³   ŚKeyErrorrų   rH   r”   r»   r¼   )rV   rY   r  rC  Zenclosing_scopeŚwriterr$   r$   r%   r  ī  s    zModuleNode.generate_typedefc                 C   s(   |j rd|||||f S d||f S d S )Nz%s %s;
typedef %s %s %s;rø   )r  )rV   rS   Śkindrk   r$   r$   r%   Śsue_predeclarationū  s       žzModuleNode.sue_predeclarationc                 C   sN   |j }|jr2|jr2| dd dd |jD ” ” | |  ||j|j”” d S )Nztemplate <typename %s>z, typename c                 S   s   g | ]}|  ” qS r$   ©rŚ   ©r   ŚTr$   r$   r%   r     s     zCModuleNode.generate_struct_union_predeclaration.<locals>.<listcomp>)rS   r  Ś	templatesr”   r  r  r  r¼   ©rV   rY   r  rS   r$   r$   r%   r    s    
’z/ModuleNode.generate_struct_union_predeclarationc                 C   s   d||f }d}||fS )Nz%s %s {r  r$   )rV   rS   r  rk   ŚheaderŚfooterr$   r$   r%   Śsue_header_footer
  s    zModuleNode.sue_header_footerc                 C   s  |  |j” |j}|j}|r|j}|jo.|j}|rNd|jdf }|j t	” |  
|||j”\}}|r| d” | d” | d” | d” | d” | |” |j}	|	D ]}
| d|
j |
j” ” q¬| |” |r| d” | d	” | d” | d
” | d” d S )Nz%s %sZ__Pyx_PACKEDz#if defined(__SUNPRO_C)z  #pragma pack(1)z#elif !defined(__GNUC__)z  #pragma pack(push, 1)r   ś%s;z  #pragma pack()z  #pragma pack(pop))rų   rH   rS   r)   r  Z	is_structŚpackedr³   rō   Śpacked_struct_utility_coder§  r¼   r”   r   r»   )rV   rY   r  rS   r)   r  r©  r„  r¦  r   Śattrr$   r$   r%   r    s<    ’





’




z+ModuleNode.generate_struct_union_definitionc                 C   sb  |  |j” |j}|j}|r^|jrD| dd dd |jD ” ” | d|j ” |j	r~d dd |j	D ”}| d| ” | d	” |  
|j|” d
d |j ” D }d}d }d }	|jD ]p}
|
jjrÜ|
jjrÜ| d” n8|
jdkrģ|
}n(|
jdkrü|
}	n|
jjr| d” d}| d|
j |
j” ” q¼d|jjk}|sF|rv|rŠg }g }|jjd t|jj|jj  D ] }| | ” ” | |j” qt|jjrĀ| |jj tj”” | tj” |sŚdg}n
dg}g }|r\| d|jd |”f ” |r"| ”  |D ]}
|j|
dd q|rB| d|jd |”f ” |rP| ”  | d” n| d|jd |”f ” |	s|s|r|r| d” |r| d|j ” |r¼| ”  |	rŅ| d|	j ” |rś|D ]}
|j |
dd qÜ| ”  | d” n| d|j ” |rT|r(| d|j|jf ” | ”  |jD ]4}
|
jjsF| d|
j|
jf ” |j!|
dd qF| ”  | d” | d|j|jf ” | d” | ”  |jD ]B}
|
jjs¼|j |
dd | d|
j|
jf ” |j!|
dd q¼| ”  | d” | d ” | d” n,| d!|j|jf ” | d"|j|jf ” | d#” d S )$Nztemplate <class %s>z, class c                 S   s   g | ]}|  ” qS r$   r   r”  r$   r$   r%   r   5  s     z<ModuleNode.generate_cpp_class_definition.<locals>.<listcomp>ś	struct %sz	, public c                 S   s   g | ]}|  ” qS r$   r   )r   Z
base_classr$   r$   r%   r   :  s     z : public %sz {c                 S   s   g | ]}|j jr|js|qS r$   )rS   Śis_pyobjectŚis_inherited)r   r(  r$   r$   r%   r   >  s     ’Fzstatic z<init>z<del>zvirtual TrØ  rń   Śvoidz%s(%s) {z, ©Śnannyz%s(%s);r   z~%s() {z%s();z~%s();z%s(const %s& __Pyx_other) {z%s = __Pyx_other.%s;z&%s& operator=(const %s& __Pyx_other) {zif (this != &__Pyx_other) {zreturn *this;z%s(const %s& __Pyx_other);z%%s& operator=(const %s& __Pyx_other);r  )"rų   rH   rS   r)   r£  r”   r  rÖ   r¼   Zbase_classesr¢   r   rd   rO   r   Zis_cfunctionZis_static_methodrk   r»   r³   r   Zoriginal_argsŚlenŚargsZoptional_arg_countrB   Zop_arg_structr   Zoptional_args_cnameZput_ensure_gilŚput_init_var_to_py_noneZput_release_ensured_gilZput_var_xdecrefZput_var_incref)rV   rY   r  rS   r)   Zbase_class_declŚpy_attrsZhas_virtual_methodsŚconstructorZ
destructorr«  Zis_implementingZ	arg_declsŚ	arg_namesŚargr$   r$   r%   r  .  sČ    
’’





’










z(ModuleNode.generate_cpp_class_definitionc                 C   s   |  |j” |j}|jp |jp d}|jjr.dnd}|  |||”\}}| |” |j}|sft	|jd n|d }	|D ]}
|
j
d k	rr|
j
 |” qr|D ]X}
|
j
d kr²|
j d”d }nd|
j d”d |
j
 ” f }|
|	k	rą|d7 }| |” q| |” |jjr|jjr| d	||f ” d S )
Nr9   z
enum classŚenumzDEmpty enum definition not allowed outside a 'cdef extern from' blockrš   z::z%s = %sś,ztypedef enum %s %s;)rų   rH   rS   r¼   rk   ri   r§  r”   Śenum_valuesr   Z
value_nodeZgenerate_evaluation_codeŚsplitrt   rh   r  )rV   rY   r  rS   rk   r  r„  r¦  r»  Z
last_entryZvalue_entryZ
value_coder$   r$   r%   r    s6    


ž


z#ModuleNode.generate_enum_definitionc                 C   sr   |  d” |jj}|rn|jdkrF|jsF|  dtjt dd”|f ” n(|jdkrn|  dtjt dd”|f ” d S )Nr9   Śexternrą   rį   rā   r~   Ś	DL_EXPORT)	r”   rS   rŌ   r   rP  r   rŗ   r   rć   )rV   rY   r  rk   r$   r$   r%   r\  »  s    

ż


żz*ModuleNode.generate_typeobj_predeclarationc                 C   s®   |j s
d S | |j” |j}|j}|  |” |jrŖ| d” | d|j ” |jrr|jjrr| d|jjt	j
f ” |jD ]&}|jsx| d|j d|j ” ” qx| d” d S )Nr9   zstruct %s {zstruct %s %s;rØ  z(*%s)r  )rO  rų   rH   rS   r)   Śspecialize_fused_typesrL  r”   rC  r   Śobj_base_cnamerv   r®  r»   r¼   )rV   rY   r  rS   r)   Śmethod_entryr$   r$   r%   r]  Ķ  s$    

ž
z)ModuleNode.generate_exttype_vtable_structc                 C   s<   |j s
d S | |j” |j}|jr8| d|j|jf ” d S )Nzstatic struct %s *%s;)rO  rų   rH   rS   Śvtabptr_cnamer”   rL  r¤  r$   r$   r%   r^  ä  s    žz/ModuleNode.generate_exttype_vtabptr_declarationc                 C   sh   |j s
d S | |j” |j}|jjjD ]<}|js&|jr&|j |j”}| 	|j
”}| d||f ” q&d S )Nzstatic %s%s;)rO  rų   rH   rS   r)   rv   r®  Zfinal_func_cnamer»   Śbuild_function_modifiersŚfunc_modifiersr”   )rV   rY   r  rS   rĮ  ZdeclarationŚ	modifiersr$   r$   r%   r_  š  s    ’z5ModuleNode.generate_exttype_final_methods_declarationc                 C   s$   |j s
d S | |  |d|j”” d S )NŚstruct)r)   r”   r  rN  )rV   rS   r  r$   r$   r%   rY  ž  s    z,ModuleNode.generate_objstruct_predeclarationc           
      C   s,  |  |j” |jsd S |  |d|j”\}}| |” |j}|rn|j}|dkrPd}| dd|j |tj	f ” n
| d” |j
r¢|jr|jj
s¢| d|j|j
f ” |jjD ]P}|jrŗt}n|j}|jrŌ| |j”}	n| |j”}	|j |” | d|	 ” qŖ| |” |jd k	r(| d	|j|jf ” d S )
NrĘ  rį   ZPyHeapTypeObjectz%s%s %s;)zstruct r9   ZPyObject_HEADzstruct %s *%s;rØ  ztypedef struct %s %s;)rų   rH   r)   r§  rN  r”   rC  r  r   rĄ  Śvtabslot_cnamerL  r   Śis_declared_genericr	   rS   Śis_cpp_optionalŚcpp_optional_declaration_coder¼   r»   Śuse_entry_utility_codeZobjtypedef_cname)
rV   rS   r  r„  r¦  rC  Zbasestruct_cnamer«  Z	attr_typeŚdeclr$   r$   r%   r[    sP    ’
ż’’ž’
z(ModuleNode.generate_objstruct_definitionc                 C   s0  |d }|d }|d }|d }|  ” }	|  ” }
|	|
fD ]}| d” q8|jD ]Ā}|s\|jrN| d|jj ” | d|jjtj|jjf ” | d|jj ” | d	|jj ” |jjd k	rN|	 d
|jj ” |
 d|jjtj|jjf ” | d|jj ” | d	|jj ” qN|	|
fD ]}| d” qd S )Nrģ   rķ   rī   rļ   ś#if CYTHON_USE_MODULE_STATEśPyTypeObject *%s;ś#define %s %s->%sś!Py_CLEAR(clear_module_state->%s);ś$Py_VISIT(traverse_module_state->%s);śPyObject *%s;r   )	Śinsertion_pointr”   rQ   rw   rS   rÓ   r   Śmodulestateglobal_cnamerŌ   )rV   r4   r  r`  r³   rģ   rķ   rī   rļ   Zmodule_state_typeobjZmodule_state_defines_typeobjr  rY   r$   r$   r%   rc  /  sZ    

ż’’’’ż’’’’z(ModuleNode.generate_c_class_declarationsc           
      C   sv  |j r
d S |jD ]^}|js|js|jdkr:|js:|js:qd }d }d }|jdkr\tj}d}nJ|jdkr|tj}|rvd}q¦d}n*|jdkr¦d}d }|j	d k	r¦|j
 |j	”}|j
}|j}	|jrą|sąd}d }t|}| tj|j”}	d}|rņ| d| ” |jr| |j|	|d	” n| |j|	|d	” |d k	r<| d
| ” | d” |j|	krf| d|j|	f ” | |” qd S )NŚprivater½  rā   r~   r¾  Śstaticr   z%s ©Śdll_linkageś = %sś;rÅ   )Zis_cython_builtinr   rP  Z
in_closurer   rw   rO  r   rŗ   ŚinitrS   Śliteral_coder¼   r   rÕ   Śvarptr_prefixrk   rÖ   rÉ  rŹ  r»   Śput_safer”   rĖ  )
rV   r4   r  r`  rY   Śstorage_classrŲ  rŪ  rS   r¼   r$   r$   r%   rd  T  sh    ’’’




 ’
 ’

z*ModuleNode.generate_cvariable_declarationsc                 C   sJ   |j D ]>}tjo|jdk }|js6|jdks6|js6|rt|||| qd S )Nr½  r~   )rv   r   Ścimport_from_pyxr   rO  r   Śgenerate_cfunction_declaration)rV   r4   r  r`  rY   Zfrom_pyxr$   r$   r%   re    s    
’žżz*ModuleNode.generate_cfunction_declarationsc                 C   sd   |j D ]X}|js|jdkr| |j |j”” |jd k	rT|j |j”}| 	d| ” | 
d” qd S )Nr~   rŁ  rŚ  )r   rP  r   rÖ   rS   r»   r¼   rŪ  rÜ  rŽ  r”   )rV   r4   r  rY   rŪ  r$   r$   r%   r÷     s    

z(ModuleNode.generate_variable_definitionsc                 C   s|  |j }|jD ]h}|jdkr|j}|j}|r|  ||” |  |||” |  ||” |  ||” | 	” r|  
|||” | ” r|  |||” | dg”r¢|  ||” | ddg”r¼|  ||” | dddg”rųt| jdd	 | d
” | d” | d” | ddg”r|  ||” | ddg”r0|  ||” | ddg”rL|  ||” | dg”rf|  ||” | ddg”r|  ||” |js¤| dg”r¤|  ||” | tj”rĄ|  ||” nd|jkrŚt|jjd t  |j!j”j"D ].}|j#rź| |j$”rź|  %||||j” qź|  &||” |  '||” |  (||” | d” |  )||” | d” |  *|||” | d” qd S )Nr½  Ś__getitem__Ś__setitem__Ś__delitem__Z__getslice__Ś__setslice__Ś__delslice__z__getslice__, __setslice__, and __delslice__ are not supported by Python 3, use __getitem__, __setitem__, and __delitem__ insteadr   ś#if PY_MAJOR_VERSION >= 3zN#error __getslice__, __setslice__, and __delslice__ not supported in Python 3.r   Ś__getattr__Ś__getattribute__Ś__setattr__Ś__delattr__Ś__get__Ś__set__Ś
__delete__Ś__dict__Śtotal_orderingśMtotal_ordering directive used, but no comparison and equality methods definedz#if CYTHON_USE_TYPE_SPECSr   )+rĄ   rQ   r   rS   r)   Śgenerate_exttype_vtableŚgenerate_new_functionŚgenerate_del_functionŚgenerate_dealloc_functionŚneeds_gcŚgenerate_traverse_functionZneeds_tp_clearŚgenerate_clear_functionZdefines_any_specialŚgenerate_getitem_int_functionŚgenerate_ass_subscript_functionr   rH   r”   Śgenerate_ass_slice_functionŚgenerate_getattro_functionŚgenerate_setattro_functionŚgenerate_descr_get_functionŚgenerate_descr_set_functionŚis_closure_class_scopeŚdefines_anyŚgenerate_dict_getter_functionr   Śrichcmp_special_methodsŚgenerate_richcmp_functionr3   Śparent_typeŚget_slot_tabler³   ZPyNumberMethodsZis_binopZuser_methodsŚgenerate_binop_functionŚgenerate_property_accessorsrś   Śgenerate_getset_tableŚgenerate_typeobj_specŚgenerate_typeobj_definition)rV   r4   r  rR   rY   rS   r)   Śslotr$   r$   r%   rł     sn    
ž


’

z'ModuleNode.generate_typeobj_definitionsc                 C   s&   |j }|jr"| d|j|jf ” d S )Nzstatic struct %s %s;)r  Śvtable_cnamer”   rL  ©rV   r)   r  rS   r$   r$   r%   rņ  ×  s    žz"ModuleNode.generate_exttype_vtablec                 C   s&   |j }| d| d”| ” f ” d S )Nz%s = (%s)o;Śp)r  r”   r»   rŚ   r  r$   r$   r%   Śgenerate_self_castß  s    ž’zModuleNode.generate_self_castc                 C   sŅ  t  dd”}| d”}| |”|kr(d S |j}|j}| ” \}\}	}
}|jj}|jrXg }	dd |j	D }| 
d”}|r|jsd }|s|r|jsd}nd}|r¢d}n|j dd”}| tj”}| tj”}|jd	 }| d
| ” | d” |r"| d|j |”|f ” | d| ” | d” | d|||f ” |jpR|
pR|pR|	pR|}|rp| d|j d” ” |rØt  ||”}|d krd|j }| d| ” n(| d” | d” | d” | d” | d” |r|j t dd”” |r d}nd}|jddd}| d” | d|||f ” | d||f ” | d| ” | d ” | ” rn| d!” | d"” | d#” | d$” |s| d%” | d&” |sŠ| d'” | d(tj ” | d)” | d*” |rš|sš| d)” |s | d#” |r| d+| d,” ” d-}|jrx|}|jrF|jjrF|j}q*||k	r\d.|j }nd}| d/|j||jf ” |D ]:}|j r|j! "d”}n
|j! #” }| d0|j$|f ” q||	D ]>}|j%d1krčd}| &d2|j$|j$f ” n|j'|d3d-d4 q¼|D ]&}| d5|j$ ” | d6|j$ ” q |
D ]}| d7|j$ ” q,|j$d8krZ| d9” |r|jrtd:tj }nd;}d}| d<|j(|f ” | d=” |rÄ| d>” |j)d,t*d-d4 | d?” | d)” d S )@NŚtp_newZ	__cinit__c                 S   s   g | ]}|j jr|qS r$   ©rS   Zneeds_cpp_constructionr   r$   r$   r%   r   õ  s      z4ModuleNode.generate_new_function.<locals>.<listcomp>r9   śCYTHON_UNUSED r   ŚfreelistŚdeclszIstatic PyObject *%s(PyTypeObject *t, PyObject *a, PyObject *k); /*proto*/zstatic %s[%d];rw  zDstatic PyObject *%s(PyTypeObject *t, %sPyObject *a, %sPyObject *k) {rØ  r  z)__Pyx_PyType_GetSlot(%s, tp_new, newfunc)zPyObject *o = %s(t, a, k);zPyObject *o;z##if CYTHON_COMPILING_IN_LIMITED_APIzAallocfunc alloc_func = (allocfunc)PyType_GetSlot(t, Py_tp_alloc);zo = alloc_func(t, 0);r   ZIncludeStringHśStringTools.czU & (int)(!__Pyx_PyType_HasFeature(t, (Py_TPFLAGS_IS_ABSTRACT | Py_TPFLAGS_HEAPTYPE)))T©Zderefś#if CYTHON_COMPILING_IN_CPYTHONzEif (likely((int)(%s > 0) & (int)(t->tp_basicsize == sizeof(%s))%s)) {zo = (PyObject*)%s[--%s];zmemset(o, 0, sizeof(%s));z(void) PyObject_INIT(o, t);śPyObject_GC_Track(o);ś} elser   Ś{zBif (likely(!__Pyx_PyType_HasFeature(t, Py_TPFLAGS_IS_ABSTRACT))) {zo = (*t->tp_alloc)(t, 0);ś} else {z4o = (PyObject *) PyBaseObject_Type.tp_new(t, %s, 0);r   zif (unlikely(!o)) return 0;zp = %s;ŚoFz(struct %s*)zp->%s = %s%s;znew((void*)&(p->%s)) %s();rļ  z5p->%s = PyDict_New(); if (unlikely(!p->%s)) goto bad;śp->%sr°  zp->%s.data = NULL;zp->%s.memview = NULL;zp->%s.obj = NULL;Ś__pyx_memoryviewslicezp->from_slice.memview = NULL;zo, %s, NULLzo, a, kz#if (unlikely(%s(%s) < 0)) goto bad;z	return o;rŃ   zreturn NULL;)+r   ŚConstructorSlotŚmangle_internalŚ	slot_coder  rC  Śget_refcounted_entriesŚis_final_typeZis_internalr   Ślookup_hereŚ
is_specialZtrivial_signaturer3   rD  r   Śfreelist_nameŚfreecount_namer³   r”   r»   rĒ  Śget_base_slot_functionrÓ   rō   r
   r  rö  Śempty_tupleŚ	cast_coderL  rĀ  rÉ  rS   rŹ  rŚ   r¼   rk   rÖ   r“  Ś
func_cnameŚput_decref_clearr	   )rV   r)   r  Ścclass_entryŚtp_slotŚ	slot_funcrS   rC  Śhave_entriesrµ  Ś
py_buffersŚmemoryview_slicesr$  Zcpp_constructable_attrsZcinit_func_entryZunused_markerŚfreelist_sizer'  r(  r  Zneed_self_castr  Śtype_safety_checkZ
obj_structZneeds_error_cleanupZvtab_base_typeZstruct_type_castrY   Z	decl_codeZ
cinit_argsr$   r$   r%   ró  ę  s6   
’


’

ž
  ’’’ž







’
  ’’ ’














 ž
 ’ ’

 ’’

’z ModuleNode.generate_new_functionc                 C   sĄ   t  d|j”}| d”}| |”|kr*d S | d”}|d ksB|jsFd S | d” |jrf| d|j ” | d| ” | d” | d” | d|j	 ” | d	” | d
” |jr¼| d” d S )NZtp_finalizeŚ__del__r9   ś#if %sśstatic void %s(PyObject *o) {śPyObject *etype, *eval, *etb;ś!PyErr_Fetch(&etype, &eval, &etb);ś%s(o);ś PyErr_Restore(etype, eval, etb);r   r   )
r   Śget_slot_by_namer3   r!  r"  r%  r&  r”   Z
used_ifdefr,  )rV   r)   r  r/  Śslot_func_cnamerY   r$   r$   r%   rō    s$    






z ModuleNode.generate_del_functionc              	   C   s  t  dd”}| d”}|jj}| |”|kr0d S | d”}| d” | d| ” |jj}| ” }| 	” }	|j
sz| d”nd }
|
|jkrd }
|j
s| d”nd }||jkr®d }| ” \}\}}}dd |jD }|sä|sä|sä|
sä|rš|  ||” |rž| ” r\| d	” |rd
}nd}| d| ” | d| ” | d” | d” | d” | d” |rl| d” |	r|j t dd”” | d| ” |
r¤| d” |  ||” |rĄ| d” |D ]}| d|j ” qÄ|| D ]"}|jd|j |jdddd qä|rā|j}|rx|jr:|j ” rx| d” n>| d” | d||f ” | d” | d | ” | d” t  ||”}|d k	r| d!| ” n@|jr¶| d"| ” n(| d#|||f ” |j t d$d”” n|j d%d&”}|r| tj”}| tj ”}|rd}nd'}|j}| d(” | d)|||j!ddd*|f ” | d+||| "d,”f ” | d-” | d” | d.” | d/” | d0” | d” | d.” | d1” | d2” | d” | d” |rę| d” |	rö| d3” | d” d S )4NŚ
tp_deallocŚ__dealloc__r9   r8  Ś__weakref__rļ  c                 S   s   g | ]}|j jr|qS r$   r  r   r$   r$   r%   r   µ  s    ’z8ModuleNode.generate_dealloc_function.<locals>.<listcomp>z#if CYTHON_USE_TP_FINALIZEz!!__Pyx_PyObject_GC_IsFinalized(o)z@(!PyType_IS_GC(Py_TYPE(o)) || !__Pyx_PyObject_GC_IsFinalized(o))z¬if (unlikely((PY_VERSION_HEX >= 0x03080000 || __Pyx_PyType_HasFeature(Py_TYPE(o), Py_TPFLAGS_HAVE_FINALIZE)) && __Pyx_PyObject_GetSlot(o, tp_finalize, destructor)) && %s) {z>if (__Pyx_PyObject_GetSlot(o, tp_dealloc, destructor) == %s) {z1if (PyObject_CallFinalizerFromDealloc(o)) return;r   r   zPyObject_GC_UnTrack(o);Z
PyTrashcanśExtensionTypes.cz__Pyx_TRASHCAN_BEGIN(o, %s)z.if (p->__weakref__) PyObject_ClearWeakRefs(o);z+if (p->__dict__) PyDict_Clear(p->__dict__);z__Pyx_call_destructor(p->%s);r  FT)r±  Śclear_before_decrefZhave_gilr  r   z4if (!(%s) || PyType_IS_GC(%s)) PyObject_GC_Track(o);r   z+if (PyType_IS_GC(%s)) PyObject_GC_Track(o);r;  z4__Pyx_PyType_GetSlot(%s, tp_dealloc, destructor)(o);zlif (likely(%s)) __Pyx_PyType_GetSlot(%s, tp_dealloc, destructor)(o); else __Pyx_call_next_tp_dealloc(o, %s);ZCallNextTpDeallocr  r   z^ & (int)(!__Pyx_PyType_HasFeature(Py_TYPE(o), (Py_TPFLAGS_IS_ABSTRACT | Py_TPFLAGS_HEAPTYPE)))r  zIif (((int)(%s < %d) & (int)(Py_TYPE(o)->tp_basicsize == sizeof(%s))%s)) {r  z%s[%s++] = %s;r  r  r  ś5#if CYTHON_USE_TYPE_SLOTS || CYTHON_COMPILING_IN_PYPYś(*Py_TYPE(o)->tp_free)(o);śDfreefunc tp_free = (freefunc)PyType_GetSlot(Py_TYPE(o), Py_tp_free);śif (tp_free) tp_free(o);Z__Pyx_TRASHCAN_END)#r   r   r!  r  rC  r"  r”   r$  rö  Śneeds_trashcanr   r%  r   r#  r  Zmay_have_finalizer³   rō   r
   r  Śgenerate_usr_dealloc_callr¼   Śput_xdecref_clearrS   rÓ   r)   r)  Śis_builtin_typer3   rD  r   r'  r(  r»   r+  )rV   r)   r  r/  r0  rC  r>  r$  rö  rH  Zweakref_slotZ	dict_slotrl  rµ  r3  Zcpp_destructable_attrsZfinalised_checkrY   Ś
base_cnamer?  r4  r'  r(  r5  rS   r$   r$   r%   rõ    sų    


’


’ž’





’

 ’




  ’’
’’
ü’  ’












’z$ModuleNode.generate_dealloc_functionc                 C   sr   |  d”}|r|jsd S | d” | d” | d” | d” | d|j ” | d” | d” | d	” d S )
Nr@  r  r9  r:  z&__Pyx_SET_REFCNT(o, Py_REFCNT(o) + 1);r;  z&__Pyx_SET_REFCNT(o, Py_REFCNT(o) - 1);r<  r   )r%  r&  r”   r,  )rV   r)   r  rY   r$   r$   r%   rI  :  s    







z$ModuleNode.generate_usr_dealloc_callc                 C   s  t  d”}| d”}|jj}| |”|kr.d S | d” | d| ” |jdd\}\}}	}
|sd|rn| d” |sv|	r|  ||” |röt  	||”}|r¦| d| ” nP|j
rĘ|j}| d||f ” n0|j}| d	||||f ” |j t d
d”” |D ]D}d|j }t t|j|”}| d| ” | d| ” | d” qś|	D ]6}|jd }| d| ” | d| ” | d” qD| d” | d” d S )NZtp_traverser9   z2static int %s(PyObject *o, visitproc v, void *a) {F©Zinclude_gc_simplezint e;z!e = %s(o, v, a); if (e) return e;zLif (!%s->tp_traverse); else { e = %s->tp_traverse(o,v,a); if (e) return e; }ze = ((likely(%s)) ? ((%s->tp_traverse) ? %s->tp_traverse(o, v, a) : 0) : __Pyx_call_next_tp_traverse(o, v, a, %s)); if (e) return e;ZCallNextTpTraverserB  r  ś	if (%s) {z!e = (*v)(%s, a); if (e) return e;r   z.objzif (p->%s) {z$e = (*v)(p->%s, a); if (e) return e;rŠ   )r   ZGCDependentSlotr!  r  rC  r"  r”   r#  r  r)  rK  rÓ   r³   rō   r
   r  r¼   r   Śtypecastr	   rS   )rV   r)   r  r.  r/  r0  rC  r1  rµ  r2  r3  Śstatic_callrL  rY   Zvar_codeZvar_as_pyobjectr¼   r$   r$   r%   r÷  J  sf    


’
’
 ’
   ’’’
’


z%ModuleNode.generate_traverse_functionc                 C   sā  t  d|j”}| d”}|jj}| |”|kr2d S |jdd\}\}}	}
|sT|	sT|rZd}nd}| d” | d||f ” |rt	j
r| d” |s|	r¢|  ||” |rt  ||”}|rČ| d| ” nP|jrč|j}| d	||f ” n0|j}| d
||||f ” |j t dd”” t	j
r||D ]T}d|j }| d| ” |jrZ|j|tdd n|j||jdd | d” q$n|D ]}| d|j ” q|	D ]}| d|j ” q|jdkrŹ| d” | d” | d” d S )NZtp_clearFrM  r9   r  zstatic int %s(%sPyObject *o) {zPyObject* tmp;r;  z)if (!%s->tp_clear); else %s->tp_clear(o);z\if (likely(%s)) { if (%s->tp_clear) %s->tp_clear(o); } else __Pyx_call_next_tp_clear(o, %s);ZCallNextTpClearrB  r  ztmp = ((PyObject*)%s);r°  zPy_XDECREF(tmp);zPy_CLEAR(p->%s);zPy_CLEAR(p->%s.obj);r  z(__PYX_XCLEAR_MEMVIEW(&p->from_slice, 1);rŠ   r   )r   r=  r3   r!  r  rC  r"  r#  r”   r   Zclear_to_noner  r)  rK  rÓ   r³   rō   r
   r  r¼   rČ  Zput_init_to_py_noner	   rS   )rV   r)   r  r.  r/  r0  rC  r1  rµ  r2  r3  ZunusedrP  rL  rY   rk   r$   r$   r%   rų    sl    

’


 ’
   ’’
’


z"ModuleNode.generate_clear_functionc                 C   sT   |  d| d” ” |  d” |  d” |  d” |  d” |  d” |  d” d S )	Nz0static PyObject *%s(PyObject *o, Py_ssize_t i) {Zsq_itemzPyObject *r;z4PyObject *x = PyInt_FromSsize_t(i); if(!x) return 0;z2r = Py_TYPE(o)->tp_as_mapping->mp_subscript(o, x);zPy_DECREF(x);ś	return r;r   )r”   r!  )rV   r)   r  r$   r$   r%   rł  Ė  s.    ’’’’’’’’z(ModuleNode.generate_getitem_int_functionc                 C   s8  |j j}| d”}| d”}| d” | d| d” ” | d” |rZ| d|j ” nN| d” |  |d	dd
|” | d” | d” | d” | d” | d” | d” | d” |rŅ| d|j ” nN| d” |  |d	dd
|” | d” | d” | d” | d” | d” | d” | d” d S )Nrć  rä  r9   ś6static int %s(PyObject *o, PyObject *i, PyObject *v) {Zmp_ass_subscriptśif (v) {śreturn %s(o, i, v);ś__Pyx_TypeName o_type_name;Ztp_as_mappingśo, i, vś/o_type_name = __Pyx_PyType_GetName(Py_TYPE(o));ś'PyErr_Format(PyExc_NotImplementedError,zL  "Subscript assignment not supported by " __Pyx_FMT_TYPENAME, o_type_name);ś#__Pyx_DECREF_TypeName(o_type_name);rŅ   r   śelse {śreturn %s(o, i);zJ  "Subscript deletion not supported by " __Pyx_FMT_TYPENAME, o_type_name);©r  rC  r%  r”   r!  r,  Śgenerate_guarded_basetype_call©rV   r)   r  rC  Ś	set_entryŚ	del_entryr$   r$   r%   rś  ß  s¤    


’’’’    ’’’’’’’’’’’    ’’’’’’’’z*ModuleNode.generate_ass_subscript_functionc                 C   sh   |rd|j }|r>| d|||||f ” | d||||f ” n&| d||f ” | d|||f ” d S )Nzif (%s->%s && %s->%s->%s)z  return %s->%s->%s(%s);zif (%s->%s)z  return %s->%s(%s);)rÓ   r”   )rV   rC  Zsubstructurer  r³  r  Zbase_tpnamer$   r$   r%   r]    sB        ’’   ’’ ’’  ’’z)ModuleNode.generate_guarded_basetype_callc                 C   s8  |j j}| d”}| d”}| d” | d| d” ” | d” |rZ| d|j ” nN| d” |  |d	dd
|” | d” | d” | d” | d” | d” | d” | d” |rŅ| d|j ” nN| d” |  |d	dd
|” | d” | d” | d” | d” | d” | d” | d” d S )Nrå  rę  r9   zEstatic int %s(PyObject *o, Py_ssize_t i, Py_ssize_t j, PyObject *v) {Zsq_ass_slicerS  zreturn %s(o, i, j, v);rU  Ztp_as_sequencez
o, i, j, vrW  rX  zR  "2-element slice assignment not supported by " __Pyx_FMT_TYPENAME, o_type_name);rY  rŅ   r   rZ  zreturn %s(o, i, j);zP  "2-element slice deletion not supported by " __Pyx_FMT_TYPENAME, o_type_name);r\  r^  r$   r$   r%   rū  ,  s¬    


’’’’’’    ’’’’’’’’’’’    ’’’’’’’’z&ModuleNode.generate_ass_slice_functionc                    s  |  d”rd S | d”}| d” | d| ” | d” g }|j}|d k	rp|jjdksp| |j” |jjj}qD||ks|t	d }|r¢|jjdkr¢|j
r|n|jj}d|jk}i  tjD ],}|D ]"}	|	  |”}
|
d k	r¾|
 |<  q¶q¾q¶|rh fdd	tD }|s:d
 kr&d kr&t|jjd nt|jjd d}n.d
 kr`d kr`t|jjd d}t|}tjD ]&}| d” ” }  |”}
|
d krŖ|rn|dkrŖqn| d| ” |
d krz|sĢt	t||f \}}}| d” | d | j ” | d” | d” | d” | d” |d k	r>|dkrf| d|rHdnd ” | d” | d” nF|dkr| d|rdnd ” | d ” | d” nt	d!|f d
 kr¼d
}n
d}| }| d | j ” | d” | d"” | d” | d#” |r| d$” n
| d%” | d&” | d'” | d'” n&|rP| d(” n
| d)” | d&” | d'” | d*” n| d+|
j ” | d'” qnd
 kr4d kr4|s4| d,” | d” | d d
 j ” | d” | d-” | d” | d.” | d/” | d&” | d'” | d*” | d'” | d0” |rb|j
rb| d1|j
|j
f ” | d2” | d'” | d'” | d'” d S )3NZ__richcmp__Ztp_richcomparer9   z9static PyObject *%s(PyObject *o1, PyObject *o2, int op) {zswitch (op) {r½  rš  c                    s   g | ]\}}| kr|qS r$   r$   )r   Ś	from_nameZto_name©Z
comp_entryr$   r%   r     s      z8ModuleNode.generate_richcmp_function.<locals>.<listcomp>Ś__eq__Ś__ne__rń  z@total_ordering directive used, but no comparison methods definedFz=total_ordering directive used, but no equality method definedrl  )ZNEZEQzcase Py_%s: {zPyObject *ret;zret = %s(o1, o2);z.if (likely(ret && ret != Py_NotImplemented)) {z+int order_res = __Pyx_PyObject_IsTrue(ret);zPy_DECREF(ret);z)if (unlikely(order_res < 0)) return NULL;r7   zif (%s order_res) {z!!ś!zret = __Pyx_NewRef(Py_False);r  r8   zret = __Pyx_NewRef(Py_True);zUnknown op %sz(int eq_res = __Pyx_PyObject_IsTrue(ret);z&if (unlikely(eq_res < 0)) return NULL;z"ret = eq_res ? Py_False : Py_True;z"ret = eq_res ? Py_True : Py_False;zPy_INCREF(ret);r   z%ret = order_res ? Py_False : Py_True;z%ret = order_res ? Py_True : Py_False;zreturn ret;zreturn %s(o1, o2);zcase Py_NE: {z#int b = __Pyx_PyObject_IsTrue(ret);z!if (unlikely(b < 0)) return NULL;zret = (b) ? Py_False : Py_True;z
default: {zFif (likely(%s->tp_richcompare)) return %s->tp_richcompare(o1, o2, op);z'return __Pyx_NewRef(Py_NotImplemented);)r%  r!  r”   r  rY   r   rB   r)   rC  rF   rÓ   r3   r   r  ŚTOTAL_ORDERINGr   rH   Śmaxrü   ŚupperrD  r,  )rV   r)   r  Zrichcmp_cfuncZclass_scopesŚclsZextern_parentrš  Z
cmp_methodZclass_scoperY   Z
comp_namesZordering_sourceZcmp_typeZinvert_compZcomp_opZinvert_equalsZeq_funcr$   rb  r%   r  h  sŚ    






’’



































 ’


z$ModuleNode.generate_richcmp_functionc                    s    |j”jd r4| d|j ”f ” d S | ”  | ” }|rR| |” |jjtj	tj
fkrtd}d  }n4|jjtjtjfkrd}d d}nt|d|  d S fd	d
 fdd}|jjrų|jjsųt|d|jj|jjf  tt|jj}	tt|jj}
| tjdd|j|	|
||jjdd||jjddjj| |d
dd ” |r~| d” d S )NZc_api_binop_methodsrĘ   Ś
binaryfuncr9   Zternaryfuncz, extra_argz, PyObject* extra_argz"Unexpected type slot signature: %sc                    s      | ”}|r|jr|jS d S r    )Ślookupr&  r,  )Śmethod_namerY   )r)   r$   r%   Śget_slot_method_cname	  s    
zAModuleNode.generate_binop_function.<locals>.get_slot_method_cnamec                    s8   | }|r"d||rdnd f S dj j f S d S )Nz%s(%s%s)zright, leftzleft, rightzT%s_maybe_call_slot(__Pyx_PyType_GetSlot(%s, tp_base, PyTypeObject*), left, right %s))r  rÓ   )rl  rG  r,  ©Ś	extra_argŚ	func_namerm  r)   r$   r%   Ścall_slot_method	  s    
żżz<ModuleNode.generate_binop_function.<locals>.call_slot_methodzÅExtension type implements %s() but not %s(). The behaviour has changed from previous Cython versions to match Python semantics. You can implement both special methods in a backwards compatible way.Z	BinopSlotrB  F)rG  T)
rp  Ś	slot_nameŚoverloads_leftŚoverloads_rightZ	call_leftZ
call_rightŚ
type_cnameŚ	slot_typero  Śextra_arg_decl)r  r   r   )r!  rr  r3   r”   Z	left_slotr"  Zpreprocessor_guard_codeŚ	signaturer   rj  ZibinaryfuncZpowternaryfuncZipowternaryfuncr   rl  Z
right_slotr   r~  Śboolr   r×   r  rÓ   )rV   r)   r  r  rH   Zpreprocessor_guardrv  rw  rq  rs  rt  r$   rn  r%   r  ł  s`    


žž öžó’z"ModuleNode.generate_binop_functionc                    s  d fdd	  ddd} d} d}|  d” |  d	 d
” ” |d k	rd|  d|j ” n^|sjjr|j t dd”” d}n*|r|dkr°|j t dd”” d}nd}|  d| ” |d k	rų|  d” |  d” |  d|j ” |  d” |  d” |  d” d S )Nc                    sN   |d krj }|j | ”}|d krJ|jr4|d k	r4|S |jd k	rJ | |jS |S r    )r  r)   r%  Śis_externalrC  )ŚnŚtpŚextern_returnŚr©Ślookup_here_or_baser)   r$   r%   r  C	  s    
zBModuleNode.generate_getattro_function.<locals>.lookup_here_or_baserļ  r½  )r}  rč  ré  r9   z/static PyObject *%s(PyObject *o, PyObject *n) {Ztp_getattrozPyObject *v = %s(o, n);ZPyObject_GenericGetAttrNoDictru  Z#__Pyx_PyObject_GenericGetAttrNoDictZPyObject_GenericGetAttrZ__Pyx_PyObject_GenericGetAttrz9if (!v && PyErr_ExceptionMatches(PyExc_AttributeError)) {zPyErr_Clear();zv = %s(o, n);r   z	return v;)NN)	r”   r!  r,  r  r$  r³   rō   r
   r  )rV   r)   r  Zhas_instance_dictZgetattr_entryZgetattribute_entryZgeneric_getattr_cfuncr$   r  r%   rü  <	  sf    
’’’’
’
’’’’’’’’’z%ModuleNode.generate_getattro_functionc                 C   sŌ   |j j}| d”}| d”}| d” | d| d” ” | d” |rZ| d|j ” n|  |d dd|” | d	” | d
” | d” |r | d|j ” n|  |d dd|” | d” | d
” | d
” d S )Nrź  rė  r9   z6static int %s(PyObject *o, PyObject *n, PyObject *v) {Ztp_setattrorS  zreturn %s(o, n, v);zo, n, vz(return PyObject_GenericSetAttr(o, n, v);r   rZ  zreturn %s(o, n);z(return PyObject_GenericSetAttr(o, n, 0);r\  r^  r$   r$   r%   rż  x	  sp    


’’’’’    ’’’’’’    ’’’’z%ModuleNode.generate_setattro_functionc                 C   sn   |  d”}| d” | d| d” ” | d” | d” | d” | d|j ” | d	” | d
” d S )Nrģ  r9   z<static PyObject *%s(PyObject *o, PyObject *i, PyObject *c) {Ztp_descr_getzPyObject *r = 0;zif (!i) i = Py_None;zif (!c) c = Py_None;zr = %s(o, i, c);rQ  r   )r%  r”   r!  r,  )rV   r)   r  Zuser_get_entryr$   r$   r%   rž   	  s6    

’’’’’’’’’z&ModuleNode.generate_descr_get_functionc                 C   sč   |j j}| d”}| d”}| d” | d| d” ” | d” |rZ| d|j ” n&|  |d dd|” | d	” | d
” | d” | d” |rŖ| d|j ” n&|  |d dd|” | d” | d
” | d” | d” d S )Nrķ  rī  r9   rR  Ztp_descr_setrS  rT  rV  ś6PyErr_SetString(PyExc_NotImplementedError, "__set__");rŅ   r   rZ  r[  z9PyErr_SetString(PyExc_NotImplementedError, "__delete__");r\  )rV   r)   r  rC  Zuser_set_entryZuser_del_entryr$   r$   r%   r’  ¼	  s|    


’’’’’    ’’’’’’’    ’’’’’z&ModuleNode.generate_descr_set_functionc                 C   sH   |j D ]<}|j}| dg”r(|  ||” | ddg”r|  ||” qd S )Nrģ  rķ  r6  )Śproperty_entriesr)   r  Śgenerate_property_get_functionŚgenerate_property_set_function)rV   Zcclass_scoper  rY   Śproperty_scoper$   r$   r%   r  č	  s    
z&ModuleNode.generate_property_accessorsc                 C   s\   |j }|j tj|j”|_| d”}| d” | d|j ” | d|j	 ” | d” d S )Nrģ  r9   ś9static PyObject *%s(PyObject *o, CYTHON_UNUSED void *x) {śreturn %s(o);r   )
r)   Śparent_scoperÕ   r   Zprop_get_prefixrk   Śgetter_cnamer%  r”   r,  )rV   Śproperty_entryr  r  Z	get_entryr$   r$   r%   r  š	  s(     ’

’’’’’z)ModuleNode.generate_property_get_functionc                 C   sŅ   |j }|j tj|j”|_| d”}| d”}| d” | d|j ” | d” |rh| d|j	 ” n| d” | d” | d	” | d
” |r¦| d|j	 ” n| d” | d” | d	” | d	” d S )Nrķ  r6  r9   z@static int %s(PyObject *o, PyObject *v, CYTHON_UNUSED void *x) {rS  zreturn %s(o, v);r  rŅ   r   rZ  r  z6PyErr_SetString(PyExc_NotImplementedError, "__del__");)
r)   r  rÕ   r   Zprop_set_prefixrk   Śsetter_cnamer%  r”   r,  )rV   r  r  r  r_  r`  r$   r$   r%   r  ’	  sh     ’


’’’’’’’’’’’’’’’z)ModuleNode.generate_property_set_functionc           
      C   sH  |j }|j}t d|jj”}| ||” t d|jj”}| |”sb| d” | 	||” | d” | d|j
 ” t |jj”D ]}| ||” q| d” | d” |jr“|j}n
d|j }|j ” }	| d	|j
 ” | d
| j|	 dd”f ” | d| ” | d” | dt d|j” |” ” | d|j
 ” | d” d S )NZ
tp_membersZtp_as_bufferz$#if !CYTHON_COMPILING_IN_LIMITED_APIr   z!static PyType_Slot %s_slots[] = {z{0, 0},r  r¬  zstatic PyType_Spec %s_spec = {z"%s.%s",r  r9   zsizeof(%s),z0,r  Ztp_flagsz	%s_slots,)rS   r)   r   r=  r³   r3   Zgenerate_substructure_specZis_emptyr”   Śgenerate_substructurerŌ   r  Zgenerate_specr  rN  Ś
class_namer°   rR   rĮ   r"  )
rV   rY   r  Śext_typer)   Zmembers_slotZbuffer_slotr  Ś	objstructŚ	classnamer$   r$   r%   r
  &
  s2    







z ModuleNode.generate_typeobj_specc                 C   sā   |j }|j}t |jj”jD ]}| ||” q| d” |j	dkrHd}nd}| ||j
 ” | d” |j ” }| d| j|f ” |jr|j}	n
d|j }	| d|	 ” | d	” t |jj”D ]}
|
 ||” qĀ| d
” d S )Nr9   r~   zDL_EXPORT(PyTypeObject) %s = {zstatic PyTypeObject %s = {zPyVarObject_HEAD_INIT(0, 0)z"%s."%s, /*tp_name*/r¬  zsizeof(%s), /*tp_basicsize*/z0, /*tp_itemsize*/r  )rS   r)   r   r  r³   r3   Zsubstructuresr  r”   r   rŌ   r  r°   rR   r  rN  Śgenerate)rV   ŚmodnamerY   r  rS   r)   Zsuiter„  r  r  r  r$   r$   r%   r  F
  sB    

’
ž’
’’’z&ModuleNode.generate_typeobj_definitionc                 C   s   |j r|jsd S |jd }| d” | ” }| d|j ” |jD ]$}|jsB|rV|jsB|j|d|d qB| d” | d” | 	” r| d” d S )NŚbindingr9   zstatic PyMethodDef %s[] = {rŗ  )Śwrapper_code_writerz{0, 0, 0, 0}r  )
Zis_c_class_scopeZpyfunc_entriesr3   r”   rÓ  Śmethod_table_cnameZfused_cfunctionZis_overridableZput_pymethoddefŚgetvalue)rV   r4   r  r  r  rY   r$   r$   r%   rś   f
  s*    

’’
’’z ModuleNode.generate_method_tablec                 C   s   |  d”}|r|jsd S | d”}|j}| d” | d| ” |  ||” | d| ” | d| ” | d” | d| ” | d	| ” | d” d S )
Nrļ  Z__dict__getterr9   r  zif (unlikely(!p->%s)){zp->%s = PyDict_New();r   zPy_XINCREF(p->%s);zreturn p->%s;)r%  Zis_variabler!  r¼   r”   r  )rV   r)   r  Ś	dict_attrrp  Z	dict_namer$   r$   r%   r  |
  s    




z(ModuleNode.generate_dict_getter_functionc                 C   s   |j r| d” | d|j ” |j D ]V}|j}|rP|jrB| ” }d| ”  }nd}| d|j ” |jpjd|j	prd|f ” q&| d” | d” d S )Nr9   z"static struct PyGetSetDef %s[] = {zPyDoc_STR(%s)r  z${(char *)%s, %s, %s, (char *)%s, 0},z{0, 0, 0, 0, 0}r  )
r  r”   Zgetset_table_cnamer]   Z
is_unicodeZas_utf8_stringr°   rk   r  r  )rV   r4   r  rY   r]   Zdoc_coder$   r$   r%   r	  
  s8    
’’
ü’’’z ModuleNode.generate_getset_tablec                 C   s<   t |j ” D ](\}}|jr|jr|jjs|j |” qd S r    )rc   rd   re   Ś
is_cglobalrO  rS   r­  r  rj   r$   r$   r%   rb   „
  s    z5ModuleNode.create_import_star_conversion_utility_codec              
   C   sÖ  |  t dd”” | ”  | ”  | dtj ” | d” t|j 	” D ]\}}|j
rJ| d| ” qJ| d” | d” | d” | d	” | d
” | d” | d” | d” | d” | d” | ” }| d” d}t|j 	” D ]:\}}|jrš|jrš|jjsš|d7 }|d dkrB| d” | d” | d” | d| ” |jjrŠ|jjsn|jjr| d|j d”| |j”f ” | d” |j|j|jdd | d|jt |jtd”f ” nR|j |”rü| |j d|j|j|”” n&| d||jf ” | | |j”” | d” qš| d” | dtj ” | d” | d ” | |j”r|  |j” | !t"| j#” ||_| d!” | d"” | d” | d#” | t $d$d%”d ” | %”  d S )&NZCStringEqualsr  z;static int %s(PyObject *o, PyObject* py_name, char *name) {z,static const char* internal_type_names[] = {ś"%s",r  r  z-const char** type_name = internal_type_names;zwhile (*type_name) {z$if (__Pyx_StrEq(name, *type_name)) {zBPyErr_Format(PyExc_TypeError, "Cannot overwrite C type %s", name);rĪ   r   ztype_name++;zif (0);r   r   éd   z#ifdef _MSC_VERz)if (0);  /* Workaround for MSVC C1061. */r   z#else if (__Pyx_StrEq(name, "%s")) {zif (!(%s)) %s;r  zPy_INCREF(o);Fr°  ś%s = %s;zGPyErr_Format(PyExc_TypeError, "Cannot convert Python object %s to %s");rZ  z3if (PyObject_SetAttr(%s, py_name, o) < 0) goto bad;rŠ   rŃ   rŅ   r9   Z
ImportStarrČ   )&rō   r
   r  r”   Śenter_cfunc_scoper   Zimport_star_setrc   rd   re   rg   Znew_error_labelr  rO  rS   Zis_constr­  rQ  rK  Ztype_test_codeŚ
error_gotorH   Ś
put_decrefr¼   r   rO  r	   r  Zfrom_py_call_coder  Ś
label_usedŚerror_labelŚ	put_labelŚput_add_tracebackr   rR   r×   Śexit_cfunc_scope)rV   r4   r  rk   rY   Zold_error_labelZ
msvc_countr$   r$   r%   rū   ­
  s    

















ž
ž

   ’ ’






zModuleNode.generate_import_starc                 C   s¾   |  d” |  d|j ” |  dtj ” |  dtj ” |  dtj ” |  dtj ” |  dtj ” tj	d k	r|  dtj
 ” tjD ].\}}|  d| ” |  d| ” |  d” qd S )Nztypedef struct {rŅ  ś	#ifdef %srĪ  r   )r”   Śmodule_dict_cnamer   Śbuiltins_cnameŚcython_runtime_cnamer*  Śempty_bytesŚempty_unicoder   r  r  Śused_types_and_macros)rV   r4   r  ru  Ś	used_namer$   r$   r%   rż   ń
  s    

z&ModuleNode.generate_module_state_startc                 C   s°  |d }|d }|d }|d }|  dtj ” |  d” |  d” |  d” |  d	” |  d
tj ” |  d” |  d” |  dtj ” |  d” |  d” |  dtjtjf ” |  d” |  dtjtjtjf ” |  d” |  d|jtjf ” |  d” |  dtjtjf ” |  d” |  d” |  d” |  d” |  d” |  dtjtjtjf ” |  d” |  d” |  d” |  d” |  d” |  d” |  d” d S )Nrģ   rķ   rī   rļ   z} %s;r9   rĶ  ś#ifdef __cplusplusśnamespace {zextern struct PyModuleDef %s;ś} /* anonymous namespace */r   zstatic struct PyModuleDef %s;r   z0#define %s(o) ((%s *)__Pyx_PyModule_GetState(o))z(#define %s (%s(PyState_FindModule(&%s)))z$#define %s (PyState_FindModule(&%s))zstatic %s %s_static =z    {};z    {0};zstatic %s *%s = &%s_static;rŠ   r   )r”   r   Śmodulestate_cnameŚpymoduledef_cnamerŌ  r  )rV   r4   r  r³   rģ   rķ   rī   rļ   r$   r$   r%   r    sh    







ž
ż
ž
ž




ż





z$ModuleNode.generate_module_state_endc                 C   s  |  d|jtj|jf ” |  dtjtjtjf ” |  dtjtjtjf ” |  dtjtjtjf ” |  dtjtjtjf ” |  dtjtjtjf ” t	j
d k	rĄ|  dtjtjtjf ” tjD ]6\}}|  d| ” |  d|tj|f ” |  d” qĘd S )NrĻ  r¤  r   )r”   r„  r   rŌ  r¦  r§  r*  rØ  r©  r   r  r  rŖ  )rV   r4   r  r¼   r«  r$   r$   r%   rž   6  sX    żżżżżż
żżz(ModuleNode.generate_module_state_definesc                 C   sę   |  d” |  dtj ” |  dtjtjf ” |  d” |  d|j ” |  dtj ” |  dtj ” |  dtj ” |  dtj ” |  dtj	 ” |  d” |  dtj
 ” |  d” |  d” |  dtj ” |  d” d S )	NrĶ  z"static int %s_clear(PyObject *m) {z%s *clear_module_state = %s(m);z"if (!clear_module_state) return 0;rŠ  ś#ifdef __Pyx_CyFunction_USEDr   ś#ifdef __Pyx_FusedFunction_USED©r”   r   r  rÆ  r„  r¦  r§  r*  rØ  r©  Zcyfunction_type_cnameZfusedfunction_type_cnamer  r$   r$   r%   r’   \  sF    
ž
’’’’’’
’

’z&ModuleNode.generate_module_state_clearc                 C   sę   |  d” |  dtj ” |  dtjtjf ” |  d” |  d|j ” |  dtj ” |  dtj ” |  dtj ” |  dtj ” |  dtj	 ” |  d” |  dtj
 ” |  d” |  d” |  dtj ” |  d” d S )	NrĶ  zAstatic int %s_traverse(PyObject *m, visitproc visit, void *arg) {z"%s *traverse_module_state = %s(m);z%if (!traverse_module_state) return 0;rŃ  r±  r   r²  r³  r  r$   r$   r%   r   x  sF    
ž
’’’’’’
’

’z)ModuleNode.generate_module_state_traversec              
   C   sR	  |   | j| j|”}|  ||” | | j” | d” | t dd”d ” |j 	” r`|j}d}nd}|jj
ddd	 d
”}d| }d|  d|” }t|}| d” | d| ” |rĄ| d” | jjrź| d” | d| ” | d” | |” | d” | d| ” | jjr@| d” | d|  d|” ” | d” |  |j”}	|	rt| d” | d|	 ” | d” | |” | d” | d” | dtj ” | d” t dd”d }
| |
” | d” | d|  ” tjf ” | d” | d” | d” | d” | d” | d ” | d” | ” }|jjd! }|jjd" }|sZ|r||rh| ”  |j t d#d$”” | ”  | d” | d%tj ” | d&tjtjf ” | d'|j ” dd(  ” | d)” | d” | d*” | d+tjtjf ” | d” | d,” |  ||” |s0|r@| ”  |  ”  t d-d”d }| | !” ” | "|” | t #d.d”” | $| jd/” | d0” | d1” | d” | d2tj%| &tj%| j”f ” | d3tj'| &tj'| j”f ” | d4tj(| &tj(| j”f ” d5D ]6}| d6| ” | $| jd7||jf ” | d” q
| d8” |jd9 rf| $| jd:” | d;” | d<” | d=” | d” | d>” | $| jd?” | d@” | $| jdA” | dB” | $| jdC” | d” | d%|  )”  ” | $| jdD|j| *tdE”| *tdF”f ” | d” |  +||” t,j-rV| dG” | $| jdH” | dI” | $| jdJ” | dK” |dL}|  .||” W 5 Q R X |dM}|  /||” W 5 Q R X |dN}|  0||” W 5 Q R X |dO}|  1||” W 5 Q R X |dP }|D ]}|  2|||” qW 5 Q R X |dQ }|D ]}|  3|||” q4W 5 Q R X |dR*}|D ]}|  4|” |  5|||” qbW 5 Q R X | dS” | 6d ” | dT” | $| jdU” | d” |sĪ|rī|j7|| j|j8j9 dV d|j8_:| 6d ” | j; <|” | 6d ” |s|r6d|j8_:|j=dW|j8j9 dV | ”  | dX” |  >||” | ”  t,j?r|j t dYd”” | dZ| @| j” ” | A|jB” | C|jD” |j8 E” D ]\}}| F||” q°| d%|j ” | d[|jG ” | Htd\|jI ” |j tJjK” | d” | d]” |jL|jtMddd^ | d” |jN|jtMdd_ | d`” | da” | db” | dctj ” | dd” | d” | d” | de” | df|jI ” dd(  ” | d” | C|jB” | O”  | d” | dg|j ” | d*” | dh|j ” | d” | di” | d” | d” | P|j8” | Q”  d S )jNr9   ZPyModInitFuncTyperė   r   FTr   r   r   rs  z!__Pyx_PyMODINIT_FUNC init%s(void)z__Pyx_PyMODINIT_FUNC %s(void)r   r   z%s CYTHON_SMALL_CODE; /*proto*/r   zc#if !defined(CYTHON_NO_PYINIT_EXPORT) && (defined(_WIN32) || defined(WIN32) || defined(MS_WINDOWS))z5__Pyx_PyMODINIT_FUNC init__init__(void) { init%s(); }r   r   z;__Pyx_PyMODINIT_FUNC PyInit___init__(void) { return %s(); }zHvoid %s(void) {} /* workaround for https://bugs.python.org/issue39432 */ś"#if CYTHON_PEP489_MULTI_PHASE_INITr  zreturn PyModuleDef_Init(&%s);r   ZModuleCreationPEP489r   z-static CYTHON_SMALL_CODE int %s(PyObject *%s)zint stringtab_initialized = 0;rĶ  zint pystate_addmodule_run = 0;ŚprofileŚ	linetraceZProfilez	Profile.crN  zif (%s == %s) return 0;zrPyErr_SetString(PyExc_RuntimeError, "Module '%s' has already been imported. Re-initialisation is not supported.");rš   rŅ   z#elif PY_MAJOR_VERSION >= 3z if (%s) return __Pyx_NewRef(%s);z /*--- Module creation code ---*/ZImportRefnannyAPIZCheckBinaryVersionzs__Pyx_check_binary_version(__PYX_LIMITED_VERSION_HEX, __Pyx_get_runtime_version(), CYTHON_COMPILING_IN_LIMITED_API)z'#ifdef __Pxy_PyFrame_Initialize_Offsetsz#__Pxy_PyFrame_Initialize_Offsets();z%s = PyTuple_New(0); %sz)%s = PyBytes_FromStringAndSize("", 0); %sz+%s = PyUnicode_FromStringAndSize("", 0); %s)Z
CyFunctionZFusedFunctionŚ	CoroutineŚ	GeneratorZAsyncGenŚStopAsyncIterationz#ifdef __Pyx_%s_USEDz__pyx_%s_init(%s)z)/*--- Library function declarations ---*/Z
np_pythranz_import_array()z'/*--- Threads initialization code ---*/zx#if defined(WITH_THREAD) && PY_VERSION_HEX < 0x030700F0 && defined(__PYX_FORCE_INIT_THREADS) && __PYX_FORCE_INIT_THREADSzPyEval_InitThreads();z4/*--- Initialize various global constants etc. ---*/z__Pyx_InitConstants()zstringtab_initialized = 1;z__Pyx_InitGlobals()zp#if PY_MAJOR_VERSION < 3 && (__PYX_DEFAULT_STRING_ENCODING_IS_ASCII || __PYX_DEFAULT_STRING_ENCODING_IS_DEFAULT)z*__Pyx_init_sys_getdefaultencoding_params()zPyObject_SetAttr(%s, %s, %s)Ś__name__Ś__main__z/*--- Builtin init code ---*/z__Pyx_InitCachedBuiltins()z/*--- Constants init code ---*/z__Pyx_InitCachedConstants()z*/*--- Global type/function init code ---*/zGlobal init codezVariable export codezFunction export codezType init codezType import codezVariable import codezFunction import codez/*--- Execution code ---*/zB#if defined(__Pyx_Generator_USED) || defined(__Pyx_Coroutine_USED)z__Pyx_patch_abc())ZnogilZPy_Nonez/*--- Wrapped vars code ---*/ZRegisterModuleCleanupzif (__Pyx_RegisterCleanup()) %sz"if (%s && stringtab_initialized) {zinit %srv  ©r±  rC  r°  zif (pystate_addmodule_run) {zPyObject *tp, *value, *tb;zPyErr_Fetch(&tp, &value, &tb);zPyState_RemoveModule(&%s);zPyErr_Restore(tp, value, tb);z} else if (!PyErr_Occurred()) {z.PyErr_SetString(PyExc_ImportError, "init %s");zreturn (%s != NULL) ? 0 : -1;z
return %s;zreturn;)RŚmod_init_subfunctionrH   r)   Śgenerate_pymoduledef_structr  r”   r
   r×   rT   r«   r¬   r­   r®   r   Ś
is_packageŚwrong_punycode_module_namer   r°  rÖ   Śmodule_init_func_cnameŚpymodinit_module_argrÓ  r³   r3   Zuse_fast_gil_utility_coderō   r  Śput_declare_refcount_contextr  r°   Śgenerate_module_creation_codeZput_trace_declarationsZput_trace_frame_initrÆ   Śput_setup_refcount_contextŚloadZput_error_if_negr*  Śerror_goto_if_nullrØ  r©  rö   Śintern_identifierŚgenerate_module_import_setupr   Ścache_builtinsŚgenerate_global_init_codeŚgenerate_c_variable_export_codeŚgenerate_c_function_export_codeŚgenerate_type_init_codeŚ$generate_type_import_code_for_moduleŚ*generate_c_variable_import_code_for_moduleræ  Ś*generate_c_function_import_code_for_modulerų   Zput_trace_callŚ	funcstateZ	gil_ownedZ	can_tracer?   Zgenerate_execution_codeZput_trace_returnŚgenerate_wrapped_entries_codeŚgenerate_cleanup_coder  Zput_gotoZreturn_labelr”  r   Śall_managed_tempsŚput_xdecrefr„  r¢  rĄ   r   Ztraceback_utility_coder-  r	   r  Śput_finish_refcount_contextŚput_temp_declarationsr£  )rV   rĶ   r4   r  Zsubfunctionr¶   Zfail_compilation_in_py2Zheader2Zheader3rĄ  Zmod_create_funcŚtempdecl_coderµ  r¶  Zrefnanny_import_coder  Z
inner_coderx   r¼   rS   r$   r$   r%   r    s¬   










’








ž







žž


ž





 ’ ’ ’









ż



















’









’






z$ModuleNode.generate_module_init_funcc                    sD     ”  d”   ”    d” G  fdddt}|S )a  
        Return a context manager that allows deviating the module init code generation
        into a separate function and instead inserts a call to it.

        Can be reused sequentially to create multiple functions.
        The functions get inserted at the point where the context manager was created.
        The call gets inserted where the context manager is used (on entry).
        r9   c                       s4   e Zd Zdd Z fddZ fddZdS )z;ModuleNode.mod_init_subfunction.<locals>.ModInitSubfunctionc                 S   sB   d  | ”  ” ”}t d|”s"td| | _|| _d | _d | _	d S )Nrl  z^[a-z0-9_]+$z__Pyx_modinit_%s)
r  r  r¼  r   ŚmatchrF   Ś
cfunc_nameŚdescriptionrŁ  Ś	call_code)rV   Z	code_typer¼   r$   r$   r%   Ś__init__½  s    
zDModuleNode.mod_init_subfunction.<locals>.ModInitSubfunction.__init__c                    sn     ” | _ }| ”  d| j ” | d| j ” | ”  |  ” | _| t| j” | d| j	 ” |S )Nz0static CYTHON_SMALL_CODE int %s(void); /*proto*/rĖ   z/*--- %s ---*/)
rÓ  rŻ  r  r”   rŪ  rĆ  rŁ  rÅ  r   rÜ  r  )Śfunction_codeŚ	orig_codeŚ
prototypesr)   r$   r%   Ś	__enter__Å  s    


zEModuleNode.mod_init_subfunction.<locals>.ModInitSubfunction.__enter__c                    sŅ    }|  ”  | d” | j |j” d | _| |j”}|rx| |j” |j ” D ]\}}| 	||” qP|  ”  | d” | d” | 
”  | d” |r¶| j | j d| j ”” n| j d| j ” d | _d S )NrŠ   rŅ   r   r9   z%s()z(void)%s();)r×  r”   rŁ  rŲ  rŅ  r  r   r”  rÕ  rÖ  r£  rŻ  Śerror_goto_if_negrŪ  )rV   r³  r  Zneeds_error_handlingr¼   rS   )rß  rH   r$   r%   Ś__exit__Ņ  s*    



’zDModuleNode.mod_init_subfunction.<locals>.ModInitSubfunction.__exit__N)rŗ  Ś
__module__Ś__qualname__rŽ  rā  rä  r$   ©rß  rą  rH   rį  r)   r$   r%   ŚModInitSubfunction¼  s   rč  )rÓ  r”   Śobject)rV   rH   r)   rą  rč  r$   rē  r%   r½  ®  s    	

0zModuleNode.mod_init_subfunctionc                 C   s  |j d }|dkr| jd j}|r| d” | d|j|j tt|”j	| 
| j”f ” | d” |jrf| d” |j td”}| d||j tttj |””j	| || j”f ” | |t” | d	|j|| 
| j”f ” | |t” |j |” | d” nX|jrf| d” |j t d
d”” | | d|j t| j”j	 | j”” | d” | j}| d”rt|d td  }| ” }| d” | d” | d| d| j” ” | d| ” | | d||jf | j”” | d” | d” | d” d S )NZset_initial_pathZ
SOURCEFILEr   z&if (!CYTHON_PEP489_MULTI_PHASE_INIT) {z7if (PyObject_SetAttrString(%s, "__file__", %s) < 0) %s;r   Tz!%s = Py_BuildValue("[O]", %s); %sz7if (PyObject_SetAttrString(%s, "__path__", %s) < 0) %s;ZSetPackagePathFromImportLibrČ   z%__Pyx_SetPackagePathFromImportLib(%s)z	.__init__rē  r  z0PyObject *modules = PyImport_GetModuleDict(); %sr  z)if (!PyDict_GetItemString(modules, %s)) {z%PyDict_SetItemString(modules, %s, %s)r   )r3   rH   r/  r”   r  r³   Zget_py_string_constr   r   r¼   r  ræ  rŅ  Śallocate_tempr	   r{   r"   r  rĒ  Ś
put_gotrefr-  Śrelease_temprō   r
   rĘ  rć  rR   Śendswithr²  r°   )rV   r4   r  Śmodule_pathŚtempZfq_module_nameZfq_module_name_cstringr$   r$   r%   rÉ  ī  s    


’
ü


’’ū  
’’

 ’’’ü


’
 ’’

z'ModuleNode.generate_module_import_setupc                 C   s>  t js
d S | dtj ” | |” t jdkr| d” t|j}| ”  |D ]2}|j	dkrN|j
jrN|jrN|j|j|j
ddd qN| d” t jd	krĪ| d
” t|jt d”dD ]}|j|j|ddd q“t jr| d” |jD ]}|j|jtjddd qę| d” |jtjtjddd |jD ]¶}|j
}|js(|jrFq(|jj dd”r(|j}|  tj!”}|  tj"”}	| d|	 ” | d||	f ” | d” | d” | d” | d” | d” | d” | d” q(t j#d k	r |jtj$tddd tj%tj&fD ]}
|j|
tddd q|j|j'tddd d S )Nz.static void %s(CYTHON_UNUSED PyObject *self) {r   z/*--- Global cleanup code ---*/r½  TF)rC  r±  z__Pyx_CleanupGlobals();é   z$/*--- Type import cleanup code ---*/rÓ   rj  z /*--- Builtin cleanup code ---*/z/*--- Intern cleanup code ---*/r  r   zwhile (%s > 0) {z"PyObject* o = (PyObject*)%s[--%s];rD  rE  r   rF  rG  r   r   r¼  )(r   rŌ  r”   r   Ścleanup_cnamer  r-  r   rG  r   rS   r­  rO  rJ  r¼   rc   Śtypes_importedrU  rV  rÓ   rŹ  Zcached_builtinsr   r	   r-  r*  rQ   rz  rC  r)   r3   rD  r!  r'  r(  r  r  r§  r¦  r„  )rV   r4   r  Zrev_entriesrY   r  Zcclass_typer)   r'  r(  r¼   r$   r$   r%   r  +  s    ’




 ż


 ż

 ż
ż
 ’






 ’z'ModuleNode.generate_module_cleanup_funcc                 C   sL   |   ” }tjdkrd}ntj}t dd”}|j |j|j|tj|d” d S )NŚmainŚwmainZMainFunctionzEmbed.c)rT   r  rņ   Zwmain_method)	rö   r   r  r
   r  r³   rō   Z
specializerT   )rV   r4   r  r  rō  rņ   r$   r$   r%   r  y  s    
ü’zModuleNode.generate_main_methodc                 C   sV   zd|  d” d” }W n0 tk
rH   d|  d” dd” d” }Y nX d||f S )Nrl  r   ZU_Śpunycodeó   -ó   _z%s%s)r¬   r­   ŚUnicodeEncodeErrorrĮ   )rV   rĀ   rk   r$   r$   r%   ræ     s
    "zModuleNode.punycode_module_namec                 C   sJ   z|  d” W d S  tk
rD   dd|   d” dd” d”  Y S X d S )Nr   ZPyInitUrl  rõ  rö  r÷  )r¬   rų  rĮ   r­   )rV   rk   r$   r$   r%   rĄ    s
    
z%ModuleNode.wrong_punycode_module_namec                 C   s   |   ||j”S r    )ræ   rT   )rV   rĀ   r4   r$   r$   r%   r®     s    zModuleNode.mod_init_func_cnamec                 C   s   | j }|  tj|”S r    )r)   r®   r   Zpymodule_exec_func_cnamer`   r$   r$   r%   rĮ    s    z!ModuleNode.module_init_func_cnamec                 C   s   |j rd| |j ” }nd}tjr.dtj }nd}| d” | d” | d” |  ” }| dtj ” | d	| ” | d
tj	 ” | dtj ” | d| ” | d” | d” |j
 ” sÖ| d” | d” | d” | d” | d” | d” | dtj ” | d” | dtj ” | d” | d” | d” | d|j
 ”  ” | d| ” | d” | d” | d” | dtj ” | d” | d” | d” | d|j ” | d” | d tj	 ” | d” | d!” | d” | d"” | d#tj ” | d$tj ” | d%| ” | d” | d&” | d'” | d%| ” | d” | d” | d” | d(” | d” | d” d S ))Nś%sr  z(freefunc)%sZNULLr9   rē  r“  z@static PyObject* %s(PyObject *spec, PyModuleDef *def); /*proto*/z*static int %s(PyObject* module); /*proto*/z static PyModuleDef_Slot %s[] = {z{Py_mod_create, (void*)%s},z{Py_mod_exec, (void*)%s},z	{0, NULL}r  z*#else /* CYTHON_PEP489_MULTI_PHASE_INIT */zT#error "Unicode module names are only supported with multi-phase init as per PEP489"r   r¬  r­  zstruct PyModuleDef %s =r   zstatic struct PyModuleDef %s =r  z  PyModuleDef_HEAD_INIT,z  %s,z  %s, /* m_doc */z  0, /* m_size */ś#elif CYTHON_USE_MODULE_STATEz  sizeof(%s), /* m_size */z  -1, /* m_size */z  %s /* m_methods */,z  %s, /* m_slots */z  NULL, /* m_reload */rĶ  z  %s_traverse, /* m_traverse */z  %s_clear, /* m_clear */z  %s /* m_free */z  NULL, /* m_traverse */z  NULL, /* m_clear */r®  )r]   Śget_string_constr   rŌ  r   rń  r”   rĮ  Zpymodule_create_func_cnameZpymoduledef_slots_cnamerT   r«   r°  r°   rÆ  r  r  )rV   r4   r  r]   Zcleanup_funcZexec_func_cnamer$   r$   r%   r¾  £  sz    


’































z&ModuleNode.generate_pymoduledef_structc              	   C   sd  |j rd| |j ” }nd}| d” | d|jtjf ” |j|jtdd | d” | d” | d	|j|j 	” |j
||jf ” | | |j| j”” | d
” |jjtdd}| d|tj| || j”f ” | d” | d|tjf ” | d|||j 	” f ” | | d| j”” | d” | d” |j |” | d” | d|jtjf ” | | |j| j”” | d” | d” | d| ” | d|j|j| |j| j”f ” |j|jtdd | dtj| tj| j”f ” | dtj| tj| j”f ” | d|jtj| | j”f ” tjd k	r`| dtjtj| tj| j”f ” d S )Nrł  r  r“  r  Fr°  r   r   zG%s = Py_InitModule4(%s, %s, %s, 0, PYTHON_API_VERSION); Py_XINCREF(%s);rś  ©Z
manage_refz%s = PyModule_Create(&%s); %sr  z3int add_module_result = PyState_AddModule(%s, &%s);z=%s = 0; /* transfer ownership from %s to %s pseudovariable */Zadd_module_resultzpystate_addmodule_run = 1;r   z%s = PyModule_Create(&%s);r   zCYTHON_UNUSED_VAR(%s);z%s = PyModule_GetDict(%s); %sz?%s = __Pyx_PyImport_AddModuleRef(__Pyx_BUILTIN_MODULE_NAME); %szE%s = __Pyx_PyImport_AddModuleRef((const char *) "cython_runtime"); %sz:if (PyObject_SetAttrString(%s, "__builtins__", %s) < 0) %sz*%s = __Pyx_PyImport_AddModuleRef("%s"); %s)r]   rū  r”   r  r   rĀ  Z
put_increfr	   rT   r°   r  rĒ  rH   rŅ  rź  r°  rć  rģ  r„  r¦  r§  r  r   r  r  )rV   r4   r  r]   Zmodule_tempr$   r$   r%   rÄ  ē  s“    
ž

ū’
ż’
 ’  ’


ž’

 ž’ž’ž’
ż’ż’z(ModuleNode.generate_module_creation_codec                 C   s.   |j D ]"}|jdkr|jr|j ||” qd S ©Nr½  )r   r   rO  rS   Zglobal_init_code)rV   r4   r  rY   r$   r$   r%   rĖ  8  s    

z$ModuleNode.generate_global_init_codec              	   C   s®   t |j ” D ]\}}|jr|js|j|kr|j |”sJt|j	d|j  | 
d” | 
d|jj|jf ” | 
| d|j	”” | 
d|j|| |j	”f ” | 
d” qd S )Nz$Cannot convert '%s' to Python objectr  zPyObject* wrapped = %s(%s);Śwrappedz6if (PyObject_SetAttrString(%s, "%s", wrapped) < 0) %s;r   )rc   rd   re   rf   rg   r)   rS   r  r   rH   r”   Zto_py_functionr¼   rĒ  r  r  )rV   r4   r  rk   rY   r$   r$   r%   rÓ  @  s,    ’ž
ž
ż’z(ModuleNode.generate_wrapped_entries_codec              
   C   s   g }|j D ]*}|js*|js*tjr
|jdks
| |” q
|r| t 	dd”” |D ]:}|j
 ” }| |j”}| d||j|| | j”f ” qPd S )Nr½  ZVoidPtrExportrČ   z6if (__Pyx_ExportVoidPtr(%s, (void *)&%s, "%s") < 0) %s)r   r   rw   r   rą  r   rB   rō   r
   r  rS   rŚ   rČ  rk   r”   r¼   r  rH   )rV   r4   r  rd   rY   rx  rk   r$   r$   r%   rĢ  S  s*    
’žž
  
žz*ModuleNode.generate_c_variable_export_codec              
   C   s   g }|j D ]*}|js*|js*tjr
|jdks
| |” q
|r| t 	dd”” |D ]4}|j
 ” }| d|j ” |j|| | j”f ” qPd S )Nr½  ZFunctionExportrČ   z>if (__Pyx_ExportFunction(%s, (void (*)(void))%s, "%s") < 0) %s)rv   r   rw   r   rą  r   rB   rō   r
   r  rS   rŲ   r”   rk   r°   r¼   r  rH   )rV   r4   r  rd   rY   rx  r$   r$   r%   rĶ  d  s,    
’žž
’

üz*ModuleNode.generate_c_function_export_codec              	   C   s@   t |.}|jD ] }|jr|  ||j|j||” qW 5 Q R X d S r    )rŪ   rQ   rw   Śgenerate_type_import_coderS   rH   )rV   rx   r4   r  rß   rY   r$   r$   r%   rĻ  y  s    

z/ModuleNode.generate_type_import_code_for_modulec                 C   s*   |j dd D ]}|jjr|j ”  qdS )a  
        If fused c(p)def functions are defined in an imported pxd, but not
        used in this implementation file, we still have fused entries and
        not specialized ones. This method replaces any fused entries with their
        specialized ones.
        N)rv   rS   Zis_fusedZ"get_all_specialized_function_types)rV   Zpxd_envrY   r$   r$   r%   ræ    s    z!ModuleNode.specialize_fused_typesc           	      C   sč   g }|j D ]}|jr
| |” q
|rä| t dd”” |jjtdd}| 	d||j
|| | j”f ” | |t” |D ]T}||kr|j}n| tj|j”}|j ” }| 	dtj||j||| | j”f ” qv| |t” |j |” d S )NrĒ   rČ   Trü  ś-%s = PyImport_ImportModule("%s"); if (!%s) %sz@if (__Pyx_ImportVoidPtr_%s(%s, "%s", (void **)&%s, "%s") < 0) %s)r   rw   rB   rō   r
   r  rŅ  rź  r	   r”   rĄ   r  rH   rė  r¼   rÕ   r   rŻ  rk   rS   rŚ   rŁ   r-  rģ  )	rV   rx   r4   r  rd   rY   rļ  r¼   rx  r$   r$   r%   rŠ    sF    

’
ü’
   
ż’z5ModuleNode.generate_c_variable_import_code_for_modulec                 C   sŠ   g }|j D ]}|jr
|jr
| |” q
|rĢ| t dd”” |jjt	dd}| 
d||j|| | j”f ” | |t	” |D ]6}| 
dtj||j ” |j|j ” | | j”f ” q|| |t	” |j |” d S )NrÉ   rČ   Trü  r   zGif (__Pyx_ImportFunction_%s(%s, %s, (void (**)(void))&%s, "%s") < 0) %s)rv   rw   rO  rB   rō   r
   r  rŅ  rź  r	   r”   rĄ   r  rH   rė  r   rŁ   rk   r°   r¼   rS   rŲ   r-  rģ  )rV   rx   r4   r  rd   rY   rļ  r$   r$   r%   rŃ  ­  s>    

’
ü’
ś’z5ModuleNode.generate_c_function_import_code_for_modulec              	   C   s|   t |j}|jD ]\}|jdkr<|js<|  ||j|j||” q|  ||||” |  ||” |jj	r|  
||” qW 5 Q R X d S rż  )rŪ   rQ   r   Śutility_code_definitionr’  rS   rH   Śgenerate_base_type_import_codeŚ!generate_exttype_vtable_init_codeZ
early_initŚgenerate_type_ready_code)rV   r4   r  rß   rY   r$   r$   r%   rĪ  Ź  s    

z"ModuleNode.generate_type_init_codec                 C   sB   |j j}|r>|j|jkr>|js>|js>|js>|  ||| j||” d S r    )	rS   rC  rT   rĄ   rK  Zis_cython_builtin_typer  r’  rH   )rV   r4   rY   r  rß   rC  r$   r$   r%   r  ×  s    ’’žz)ModuleNode.generate_base_type_import_codec              
   C   s   ||j krd S |jtjkr.|j t dd”” | j||||d |j	r|j t dd”” | 
d|j	|j|j| |j	|”f ” |j  |” d S )NrŹ   rČ   )Ś	error_posZ	GetVTablez(%s = (struct %s*)__Pyx_GetVtable(%s); %s)rņ  rk   r   Śctypedef_builtins_mapr³   rō   r
   r  rÜ   rĀ  r”   rL  rÓ   rĒ  r;  )rV   r4   rS   rH   r  rß   r$   r$   r%   r’  Ž  s$    

’
’üz$ModuleNode.generate_type_import_codec                 C   sb  |j r|j}n
d|j }|}|j}d  }	}
|dkr<d| }nd|jtjkrltj|j }| d|j|f ” d S d}|jtjkrtj|j \}	}
|tj	kr tj	| }|sŗ|d k	s°t
| |”}| ||”}| d|jtj||f ” |j ” }|	r@|
r@| d” | d|	 ” | d	|
 ” | d
” | d| ” | d” n| d| ” ||krŌ|	sh| d” | d” | d|tj|f ” | d” | d|tj|f ” | d
” | d|tj|f ” | d” n| d|tj|f ” |jr|jdkr|j}n,|jr|jrd}ntd|j||jf | d| ” tjf ” | d|j|f ” d S )Nr¬  )Ś__builtin__Śbuiltinsś"%s"r  Z__Pyx_BUILTIN_MODULE_NAMEz %s = __Pyx_ImportType_%s(%s, %s,r9   r7  r  r   r  r   z %s, z>#if defined(PYPY_VERSION_NUM) && PYPY_VERSION_NUM < 0x050B0000z.sizeof(%s), __PYX_GET_STRUCT_ALIGNMENT_%s(%s),z%#elif CYTHON_COMPILING_IN_LIMITED_API)r   Śwarnr   r   z6invalid value for check_size '%s' when compiling %s.%sz"__Pyx_ImportType_CheckSize_%s_%s);z if (!%s) %s)r  rN  rT   rk   r   r  r”   rÓ   Znon_portable_builtins_mapZbasicsize_builtins_maprF   r  r:  rÖ   r   rŁ   r°   Ś
check_sizerz  Zis_subclassedŚRuntimeErrorr  )rV   rS   r  rß   rĻ   r  r  Zsizeof_objstructrT   Ś	conditionŚreplacementZ	ctypenamerx   Ś	type_namer  r$   r$   r%   rÜ   ó  s    




ü





  ’
  ’
  ’  ’  ’ ’z$ModuleNode.generate_type_import_callc                 C   s   t j ||” d S r    )r   ZCClassDefNoder  )rV   rY   r  r$   r$   r%   r  ?  s    z#ModuleNode.generate_type_ready_codec                 C   s   | j  dd”}|  tj|”S r½   )rR   rĮ   ræ   r   r  )rV   rR   r$   r$   r%   rö   B  s    z$ModuleNode.is_main_module_flag_cnamec                 C   s   |j }|jr| d|j|jf ” |jrL|jjrL| d|jtj|jjf ” dd |jjD }|r|D ]*}|j  	” }| d|j|j
||jf ” qfd S )Nz	%s = &%s;z%s.%s = *%s;c                 S   s   g | ]}|j r|qS r$   )r,  r   r$   r$   r%   r   V  s   ’z@ModuleNode.generate_exttype_vtable_init_code.<locals>.<listcomp>z%s.%s = %s%s;)rS   r  r”   rĀ  rC  r   rĄ  r)   rv   Zsignature_cast_stringr¼   r,  )rV   rY   r  rS   Zc_method_entriesZ
meth_entryŚcastr$   r$   r%   r  F  s<    ž’ż’’
ü’z,ModuleNode.generate_exttype_vtable_init_code)F)F)TT)NN)trŗ  rå  rę  Zchild_attrsr3   rG   rI   rU   rZ   r_   rl   ru   ry   r}   rr   rŖ   r   rs   rØ   r©   rq   r
  r	  ro   rJ  rT  rp   ra  r  Śstaticmethodrg  ró   r„   r§   r£   r  r  r¢   r  r  r  r  r§  r  r  r  r\  r]  r^  r_  rY  r[  rc  rd  re  r÷   rł   rņ  r  ró  rō  rõ  rI  r÷  rų  rł  rś  r]  rū  r  r  rü  rż  rž  r’  r  r  r  r
  r  rś   r  r	  rb   rū   rż   r  rž   r’   r   r  r½  rÉ  r  r  ræ   rĄ  r®   rĮ  r¾  rÄ  rĖ  rÓ  rĢ  rĶ  rĻ  ræ  rŠ  rŃ  rĪ  r  r’  rÜ   r  rö   r  r$   r$   r$   r%   r>   o   sī   
3

h[\) ,
 
"j#,%3		> ! =D:< C<(,'  D5&  @=NDQ	
Lr>   c                   @   s2   e Zd ZdZdddZdd Zdd Zd	d
 ZdS )rŪ   z°
    Helper to generate module import while importing external types.
    This is used to avoid excessive re-imports of external modules when multiple types are looked up.
    Nc                 C   s:   || _ i | _|r0| ” D ]\}}|| jd| < qg | _d S )Nr	  )r  Śimportedre   Śtemps)rV   r  rĶ   rk   r¼   r$   r$   r%   rŽ  i  s    zModuleImportGenerator.__init__c                 C   sf   || j kr| j | S | j}|jjtdd}| j |” | d||||f ” | |t” || j |< |S )NTrü  z5%s = PyImport_ImportModule(%s); if (unlikely(!%s)) %s)	r  r  rŅ  rź  r	   r  rB   r”   rė  )rV   Zmodule_name_stringrĻ   r  rļ  r$   r$   r%   r:  q  s    

   ’
z%ModuleImportGenerator.imported_modulec                 C   s   | S r    r$   )rV   r$   r$   r%   rā  ~  s    zModuleImportGenerator.__enter__c                 G   s.   | j }| jD ]}| |t” |j |” qd S r    )r  r  r-  r	   rŅ  rģ  )rV   Śexcr  rļ  r$   r$   r%   rä    s    
zModuleImportGenerator.__exit__)N)rŗ  rå  rę  Ś__doc__rŽ  r:  rā  rä  r$   r$   r$   r%   rŪ   d  s
   
rŪ   c           
      C   sŅ   | j o
| j}| j r| js6| jsĪ|s6| js6| jdks6|rĪ| jdkrLtj}d}n2| jdkrbtj}d }n| jdkrvd}d }nd}d }| j}| jr|sd}d }t	|}|j
| j|d}| | j”}	| d||	|f ” d S )Nr½  rā   r~   rÕ  rÖ  r×  z%s %s%s; /*proto*/)rO  r  Zinline_func_in_pxdrP  rw   r   r   rŗ   rS   r   r»   r¼   rĆ  rÄ  r”   )
rY   r4   r  r`  Zfrom_cy_utilityrß  rŲ  rS   r„  rÅ  r$   r$   r%   rį    sH    ’’’’



 ’żrį  ZRefnannyrė   zj
#if defined(__GNUC__)
#define __Pyx_PACKED __attribute__((__packed__))
#else
#define __Pyx_PACKED
#endif
r9   Zutility_code_proto_before_types)ŚprotoŚimplZproto_block)7Ś
__future__r   ZcythonZdeclareré  Ścollectionsr   rx  rU  r{   r   r'   r   r   r9   r   r   r   r   r   r   r   r   ZErrorsr   r   r   r	   ZUtilsr   r   r   r   r   r
   r   r   ZStringEncodingr   r   r   r&   r!   r+   r,   r6   rf  ŚNodeZ	BlockNoder>   rŪ   rį  rĘ  rõ   rŖ  r$   r$   r$   r%   Ś<module>   s®       žå                              $% ś