a
    yŒ@hQ_  ã                   @   s
  d Z ddlZddlZddlZddlZddlZddlZddlZej	d Z
ej	d Zej	d Zej	d ZeefZejZdZdZdZd	Zd
ZdZdZi Zdd„ Zi Zdd„ Zddd„ZG dd„ dƒZG dd„ dƒZdd„ Zedk�rz
eƒ Z W n e!�y   e"dƒ Y n0 dS )z3Find modules used by a script, using introspection.é    NÚ
LOAD_CONSTÚIMPORT_NAMEÚ
STORE_NAMEÚSTORE_GLOBALé   é   é   é   é   é   c                 C   s   t  | g ¡ |¡ d S ©N)ÚpackagePathMapÚ
setdefaultÚappend)ZpackagenameÚpath© r   úlib/python3.9/modulefinder.pyÚAddPackagePath&   s    r   c                 C   s   |t | < d S r   )ÚreplacePackageMap)ZoldnameÚnewnamer   r   r   ÚReplacePackage1   s    r   c                 C   s  t jj ¡  t jj | |¡}|du r8tdj| d�| d�‚|jt jju rVddddt	ffS |jt jj
u rtddddtffS |j}|j | ¡rždtj |¡ddtffS t|jt jjƒr´t}n<t|jt jjƒrÊt}n&t|jt jjƒràt}nddddtffS t |¡}tj |¡d }|||d|ffS )zDAn importlib reimplementation of imp.find_module (for our purposes).NzNo module named {name!r})ÚnameÚ éÿÿÿÿÚrb)Ú	importlibÚ	machineryÚ
PathFinderÚinvalidate_cachesÚ	find_specÚImportErrorÚformatÚloaderÚBuiltinImporterÚ
_C_BUILTINÚFrozenImporterÚ
_PY_FROZENÚoriginÚ
is_packageÚosr   ÚdirnameÚ_PKG_DIRECTORYÚ
isinstanceÚSourceFileLoaderÚ
_PY_SOURCEÚExtensionFileLoaderÚ_C_EXTENSIONÚSourcelessFileLoaderÚ_PY_COMPILEDÚ_SEARCH_ERRORÚioÚ	open_codeÚsplitext)r   r   ÚspecZ	file_pathÚkindÚfileÚsuffixr   r   r   Ú_find_module5   s*    
r;   c                   @   s   e Zd Zddd„Zdd„ ZdS )ÚModuleNc                 C   s(   || _ || _|| _d | _i | _i | _d S r   )Ú__name__Ú__file__Ú__path__Ú__code__ÚglobalnamesÚstarimports)Úselfr   r9   r   r   r   r   Ú__init__d   s    zModule.__init__c                 C   sL   d| j f }| jd ur&|d| jf  }| jd ur@|d| jf  }|d }|S )Nz	Module(%rz, %rú))r=   r>   r?   )rC   Úsr   r   r   Ú__repr__q   s    

zModule.__repr__)NN)r=   Ú
__module__Ú__qualname__rD   rG   r   r   r   r   r<   b   s   
r<   c                   @   sà   e Zd Zd6dd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Zd7dd„Z	d8dd„Z
dd„ Zdd„ Zd9d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,d-„Zd.d/„ Zd0d1„ Zd2d3„ Zd4d5„ ZdS )<ÚModuleFinderNr   c                 C   sZ   |d u rt j}|| _i | _i | _|| _d| _|d ur8|ng | _|d urJ|ng | _g | _d S )Nr   )	Úsysr   ÚmodulesÚ
badmodulesÚdebugÚindentÚexcludesÚreplace_pathsÚprocessed_paths)rC   r   rN   rP   rQ   r   r   r   rD   |   s    zModuleFinder.__init__c                 G   sV   || j krRt| jƒD ]}tddd� qt|dd� |D ]}tt|ƒdd� q6tƒ  d S )Nú   ú ©Úend)rN   ÚrangerO   ÚprintÚrepr)rC   ÚlevelÚstrÚargsÚiÚargr   r   r   Úmsgˆ   s    
zModuleFinder.msgc                 G   s,   |d }|| j kr(| jd | _| j|Ž  d S ©Nr   r   ©rN   rO   r_   ©rC   r\   rZ   r   r   r   Úmsgin‘   s    
zModuleFinder.msginc                 G   s,   |d }|| j kr(| jd | _| j|Ž  d S r`   ra   rb   r   r   r   Úmsgout—   s    
zModuleFinder.msgoutc                 C   sV   |   dd|¡ t |¡�*}ddtf}|  d|||¡ W d   ƒ n1 sH0    Y  d S )Nr   Ú
run_scriptr   r   Ú__main__)r_   r4   r5   r.   Úload_module)rC   ÚpathnameÚfpÚstuffr   r   r   re   �   s    
zModuleFinder.run_scriptc                 C   sh   t j |¡\}}t j |¡\}}t |¡�*}|dtf}|  ||||¡ W d   ƒ n1 sZ0    Y  d S )Nr   )r)   r   Úsplitr6   r4   r5   r.   rg   )rC   rh   Údirr   Zextri   rj   r   r   r   Ú	load_file£   s
    
zModuleFinder.load_filer   c           	      C   s\   |   dd||||¡ | j||d�}|  ||¡\}}|  ||¡}|sF|S |jrX|  ||¡ d S )Nr   Úimport_hook©rZ   )r_   Údetermine_parentÚfind_head_packageÚ	load_tailr?   Úensure_fromlist)	rC   r   ÚcallerÚfromlistrZ   ÚparentÚqÚtailÚmr   r   r   rn   ª   s    zModuleFinder.import_hookc                 C   sN  |   dd||¡ |r|dkr,|  dd¡ d S |j}|dkrÄ|jrH|d8 }|dkrx| j| }||u sfJ ‚|  dd|¡ |S | d¡|k rŽtdƒ‚d | d¡d | … ¡}| j| }|  dd|¡ |S |jrò| j| }||u sàJ ‚|  dd|¡ |S d|v �r>| 	d¡}|d |… }| j| }|j|k�s,J ‚|  dd|¡ |S |  dd¡ d S )	Né   rp   r   zdetermine_parent -> Noner   zdetermine_parent ->Ú.zrelative importpath too deep)
rc   rd   r=   r?   rL   Úcountr    Újoinrk   Úrfind)rC   rt   rZ   Zpnamerv   r]   r   r   r   rp   µ   sB    





zModuleFinder.determine_parentc                 C   sâ   |   dd||¡ d|v r@| d¡}|d |… }||d d … }n|}d}|r\d|j|f }n|}|  |||¡}|rŒ|  dd||f¡ ||fS |rÄ|}d }|  |||¡}|rÄ|  dd||f¡ ||fS |  dd|¡ td	| ƒ‚d S )
Nrz   rq   r{   r   r   ú%s.%szfind_head_package ->ú"raise ImportError: No module namedúNo module named )rc   Úfindr=   Úimport_modulerd   r    )rC   rv   r   r]   Úheadrx   Zqnamerw   r   r   r   rq   Ø   s.    
zModuleFinder.find_head_packagec                 C   sž   |   dd||¡ |}|rŒ| d¡}|dk r2t|ƒ}|d |… ||d d …  }}d|j|f }|  |||¡}|s|  dd|¡ td| ƒ‚q|  dd	|¡ |S )
Nrz   rr   r{   r   r   r   r€   r�   zload_tail ->)rc   r‚   Úlenr=   rƒ   rd   r    )rC   rw   rx   ry   r]   r„   Zmnamer   r   r   rr   ó   s    
zModuleFinder.load_tailc                 C   s€   |   dd|||¡ |D ]d}|dkrD|sz|  |¡}|rz|  ||d¡ qt||ƒsd|j|f }|  |||¡}|std| ƒ‚qd S )Nrz   rs   Ú*r   r   r�   )r_   Úfind_all_submodulesrs   Úhasattrr=   rƒ   r    )rC   ry   ru   Ú	recursiveÚsubÚallÚsubnameZsubmodr   r   r   rs     s    

zModuleFinder.ensure_fromlistc           
   	   C   sî   |j s
d S i }g }|tjjd d … 7 }|tjjd d … 7 }|tjjd d … 7 }|j D ]�}zt |¡}W n$ tyŠ   |  	dd|¡ Y qTY n0 |D ]R}d }|D ]0}t
|ƒ}	||	 d … |krœ|d |	 … } qÎqœ|r�|dkr�|||< q�qT| ¡ S )Nr   zcan't list directoryrD   )r?   r   r   ÚEXTENSION_SUFFIXESÚSOURCE_SUFFIXESÚBYTECODE_SUFFIXESr)   ÚlistdirÚOSErrorr_   r…   Úkeys)
rC   ry   rL   Úsuffixesrl   Únamesr   ÚmodZsuffÚnr   r   r   r‡     s.    

z ModuleFinder.find_all_submodulesc                 C   s  |   dd|||¡ z| j| }W n ty2   Y n0 |  dd|¡ |S || jv r`|  dd¡ d S |r~|jd u r~|  dd¡ d S z|  ||oŽ|j|¡\}}}W n" ty¾   |  ddd ¡ Y d S 0 z |  ||||¡}W |rð| 	¡  n|rî| 	¡  0 |�rt
|||ƒ |  dd|¡ |S )Nr   rƒ   zimport_module ->zimport_module -> None)rc   rL   ÚKeyErrorrd   rM   r?   Úfind_moduler    rg   ÚcloseÚsetattr)rC   ZpartnameÚfqnamerv   ry   ri   rh   rj   r   r   r   rƒ   ,  s<    

ÿ
ÿ
zModuleFinder.import_modulec              
   C   s*  |\}}}|   dd||od|¡ |tkrF|  ||¡}|  dd|¡ |S |tkr`t| ¡ |dƒ}	n~|tkrÚz| ¡ }
tj	 
|
|i ¡ W n< tyÀ } z$|  ddt|ƒ |¡ ‚ W Y d }~n
d }~0 0 t t|
ƒdd … ¡}	nd }	|  |¡}||_|	�r| j�r|  |	¡}	|	|_|  |	|¡ |  dd|¡ |S )Nr   rg   ri   zload_module ->Úexeczraise ImportError: é   )rc   r+   Úload_packagerd   r.   ÚcompileÚreadr2   r   Ú_bootstrap_externalÚ_classify_pycr    r[   ÚmarshalÚloadsÚ
memoryviewÚ
add_moduler>   rQ   Úreplace_paths_in_coder@   Ú	scan_code)rC   r›   ri   rh   Ú	file_infor:   ÚmodeÚtypery   ÚcoÚdataÚexcr   r   r   rg   L  s4    


zModuleFinder.load_modulec                 C   s<   || j vri | j |< |r*d| j | |j< nd| j | d< d S )Nr   ú-)rM   r=   )rC   r   rt   r   r   r   Ú_add_badmodulei  s
    

zModuleFinder._add_badmodulec                 C   sH  || j v r|  ||¡ d S z| j|||d� W n‚ typ } z*|  ddt|ƒ¡ |  ||¡ W Y d }~nÜd }~0  ty° } z*|  ddt|ƒ¡ |  ||¡ W Y d }~nœd }~0 0 |�rD|D ]†}|d | }|| j v rä|  ||¡ q¼z| j|||g|d� W q¼ t�y@ } z*|  ddt|ƒ¡ |  ||¡ W Y d }~q¼d }~0 0 q¼d S )Nro   r   zImportError:zSyntaxError:r{   )rM   r°   rn   r    r_   r[   ÚSyntaxError)rC   r   rt   ru   rZ   r_   rŠ   Úfullnamer   r   r   Ú_safe_import_hookq  s,    
 "
zModuleFinder._safe_import_hookc                 c   sô   |j }|j}|j}dd„ t |¡D ƒ}t|ƒD ]À\}\}}|tv rTd|| ffV  q.|tkr.|dkr.||d  d ||d  d   kr�tkr.n q.|||d  d  }	|||d  d  }
|	dkrØd|
|| ffV  q.d|	|
|| ffV  q.q.d S )	Nc                 S   s"   g | ]\}}}|t kr||f‘qS r   )ÚEXTENDED_ARG)Ú.0Ú_Úopr^   r   r   r   Ú
<listcomp>�  s   ÿz-ModuleFinder.scan_opcodes.<locals>.<listcomp>Ústorer   r   r   Úabsolute_importÚrelative_import)	Úco_codeÚco_namesÚ	co_constsÚdisZ_unpack_opargsÚ	enumerateÚ	STORE_OPSr   r   )rC   r¬   Úcoder”   ÚconstsZopargsr]   r·   ZopargrZ   ru   r   r   r   Úscan_opcodes‹  s&    ÿÿ
zModuleFinder.scan_opcodesc                 C   sŒ  |j }| j}||ƒD �]F\}}|dkr8|\}d|j|< q|dk�r|\}}d}	|d urpd|v rbd}	dd„ |D ƒ}| j|||dd� |	�r\d }
|jr¨| j |jd	 | ¡}
|
d u r¼| j |¡}
|
d urö|j |
j¡ |j	 |
j	¡ |
j
d u rôd|j	|< n
d|j	|< q|d
k�rT|\}}}|�r0| j||||d� n"| j||d�}| j|jd |dd� qt|ƒ‚q|jD ]"}t|t|ƒƒ�rd|  ||¡ �qdd S )Nr¹   r   rº   r   r†   c                 S   s   g | ]}|d kr|‘qS )r†   r   )rµ   Úfr   r   r   r¸   ­  ó    z*ModuleFinder.scan_code.<locals>.<listcomp>ro   r{   r»   )r¼   rÄ   rA   r³   r?   rL   Úgetr=   ÚupdaterB   r@   rp   ÚRuntimeErrorr¾   r,   r«   r¨   )rC   r¬   ry   rÂ   ÚscannerZwhatr\   r   ru   Z	have_starZmmrZ   rv   Úcr   r   r   r¨      sH    





zModuleFinder.scan_codec                 C   s¨   |   dd||¡ t |¡}|r"|}|  |¡}||_|g|_|jt |g ¡ |_|  d|j¡\}}}z2|  ||||¡ |  	dd|¡ |W |r’| 
¡  S n|r¢| 
¡  0 d S )Nr   rž   rD   zload_package ->)rc   r   rÇ   r¦   r>   r?   r   r˜   rg   rd   r™   )rC   r›   rh   r   ry   ri   Zbufrj   r   r   r   rž   Ñ  s(    

ý ÿzModuleFinder.load_packagec                 C   s*   || j v r| j | S t|ƒ | j |< }|S r   )rL   r<   )rC   r›   ry   r   r   r   r¦   æ  s    

zModuleFinder.add_modulec                 C   sn   |d ur|j d | }n|}|| jv r<|  dd|¡ t|ƒ‚|d u rd|tjv r^d d ddtffS | j}t||ƒS )Nr{   r   zfind_module -> Excludedr   )	r=   rP   rd   r    rK   Úbuiltin_module_namesr$   r   r;   )rC   r   r   rv   r²   r   r   r   r˜   ì  s    

zModuleFinder.find_modulec                 C   s  t ƒ  t dd ƒ t dd ƒ t| j ¡ ƒ}|D ]B}| j| }|jrRt ddd� nt ddd� t d| |jpnd	ƒ q0|  ¡ \}}|rÂt ƒ  t d
ƒ |D ]*}t| j|  ¡ ƒ}t d|dd |¡ƒ q–|�rt ƒ  t ddd� t dƒ |D ]*}t| j|  ¡ ƒ}t d|dd |¡ƒ qædS )z’Print a report to stdout, listing the found modules with their
        paths, as well as modules that are missing, or seem to be missing.
        z
  %-25s %s)ÚNameZFile)ú----rÎ   ÚPrT   rU   ry   z%-25sr   zMissing modules:ú?zimported fromz, z7Submodules that appear to be missing, but could also bez#global names in the parent package:N)	rX   ÚsortedrL   r’   r?   r>   Úany_missing_mayberM   r}   )rC   r’   Úkeyry   ÚmissingÚmayber   Zmodsr   r   r   Úreportþ  s0    
zModuleFinder.reportc                 C   s   |   ¡ \}}|| S )z½Return a list of modules that appear to be missing. Use
        any_missing_maybe() if you want to know which modules are
        certain to be missing, and which *may* be missing.
        )rÒ   )rC   rÔ   rÕ   r   r   r   Úany_missing   s    zModuleFinder.any_missingc                 C   sÔ   g }g }| j D ]¬}|| jv rq| d¡}|dk r<| |¡ q||d d… }|d|… }| j |¡}|dur°|| j | v r†| |¡ qº||jv r’qº|jr¤| |¡ qº| |¡ q| |¡ q| ¡  | ¡  ||fS )a®  Return two lists, one with modules that are certainly missing
        and one with modules that *may* be missing. The latter names could
        either be submodules *or* just global names in the package.

        The reason it can't always be determined is that it's impossible to
        tell which names are imported when "from module import *" is done
        with an extension module, short of actually importing it.
        r{   r   r   N)	rM   rP   r~   r   rL   rÇ   rA   rB   Úsort)rC   rÔ   rÕ   r   r]   rŒ   ZpkgnameÚpkgr   r   r   rÒ   (  s0    	




zModuleFinder.any_missing_maybec                 C   sâ   t j |j¡ }}| jD ]*\}}| |¡r||t|ƒd …  } qDq| jr�|| jvr�||krr|  	dd||f ¡ n|  	dd|f ¡ | j 
|¡ t|jƒ}tt|ƒƒD ](}t|| t|ƒƒr¦|  || ¡||< q¦|jt|ƒ|d�S )Nr   zco_filename %r changed to %rz co_filename %r remains unchanged)r¾   Úco_filename)r)   r   ÚnormpathrÚ   rQ   Ú
startswithr…   rN   rR   rd   r   Úlistr¾   rW   r,   r«   r§   ÚreplaceÚtuple)rC   r¬   Znew_filenameZoriginal_filenamerÅ   ÚrrÃ   r]   r   r   r   r§   V  s&    
ÿÿ
z"ModuleFinder.replace_paths_in_code)Nr   NN)NNr   )r   )r   )r   )N)r=   rH   rI   rD   r_   rc   rd   re   rm   rn   rp   rq   rr   rs   r‡   rƒ   rg   r°   r³   rÄ   r¨   rž   r¦   r˜   rÖ   r×   rÒ   r§   r   r   r   r   rJ   z   s2   
	

#
 
1
".rJ   c               
   C   s¼  dd l } z|   tjdd … d¡\}}W n0 | jyV } zt|ƒ W Y d }~d S d }~0 0 d}d}g }g }|D ]Z\}}	|dkr„|d }|dkr�d}|dkr¨||	 tj¡ }|dkr´d}|dkrl| |	¡ ql|sÒd	}
n|d }
tj	d d … }tj	 
|
¡|d< || }|dk�r,td
ƒ |D ]}tdt|ƒƒ �qt|||ƒ}|dd … D ]`}|dk�rZd}�qD|�r˜|dd … dk�rŒ| |d d… d dg¡ n
| |¡ n
| |¡ �qD| |
¡ | ¡  |S )Nr   r   zdmp:qx:z-dz-mz-pz-qz-xzhello.pyzpath:rS   éþÿÿÿz.*r†   )ÚgetoptrK   ÚargvÚerrorrX   rk   r)   Úpathsepr   r   r*   rY   rJ   rn   rm   re   rÖ   )râ   Zoptsr\   r_   rN   ZdomodsZaddpathZexcludeÚoÚaZscriptr   ÚitemÚmfr^   r   r   r   Útestn  sX    


rê   rf   z
[interrupted])N)#Ú__doc__r¿   Úimportlib._bootstrap_externalr   Úimportlib.machineryr£   r)   r4   rK   Zopmapr   r   r   r   rÁ   r´   r3   r.   r2   r0   r+   r$   r&   r   r   r   r   r;   r<   rJ   rê   r=   ré   ÚKeyboardInterruptrX   r   r   r   r   Ú<module>   sH   




-   w;

