a
    }Œ@hŽ  ã                   @   s    d Z dZddlZddlmZmZmZmZmZm	Z	 ddl
mZ ddl
mZ G dd	„ d	eƒZd
d„ ZG dd„ deƒZejejejddœZdd„ Zdd„ Zdd„ ZdS )z�Pattern compiler.

The grammar is taken from PatternGrammar.txt.

The compiler compiles a pattern to a pytree.*Pattern instance.
z#Guido van Rossum <guido@python.org>é    Né   )ÚdriverÚliteralsÚtokenÚtokenizeÚparseÚgrammar)Úpytree)Úpygramc                   @   s   e Zd ZdS )ÚPatternSyntaxErrorN)Ú__name__Ú
__module__Ú__qualname__© r   r   ú lib/python3.9/lib2to3/patcomp.pyr      s   r   c           	      c   sL   t jt jt jh}t t | ¡j¡}|D ] }|\}}}}}||vr&|V  q&dS )z6Tokenizes a string suppressing significant whitespace.N)	r   ÚNEWLINEÚINDENTÚDEDENTr   Úgenerate_tokensÚioÚStringIOÚreadline)	ÚinputÚskipÚtokensZ	quintupleÚtypeÚvalueÚstartÚendZ	line_textr   r   r   Útokenize_wrapper   s    r   c                   @   s:   e Zd Zddd„Zddd„Zdd„ Zdd	d
„Zdd„ ZdS )ÚPatternCompilerNc                 C   sZ   |du rt j| _t j| _nt |¡| _t  | j¡| _t j| _	t j
| _tj| jtd�| _dS )z^Initializer.

        Takes an optional alternative filename for the pattern grammar.
        N)Zconvert)r
   Zpattern_grammarr   Zpattern_symbolsÚsymsr   Zload_grammarZSymbolsZpython_grammarZ	pygrammarZpython_symbolsÚpysymsZDriverÚpattern_convert)ÚselfZgrammar_filer   r   r   Ú__init__(   s    
zPatternCompiler.__init__Fc              
   C   sr   t |ƒ}z| jj||d�}W n4 tjyP } ztt|ƒƒd‚W Y d}~n
d}~0 0 |rd|  |¡|fS |  |¡S dS )z=Compiles a pattern string to a nested pytree.*Pattern object.)ÚdebugN)r   r   Zparse_tokensr   Z
ParseErrorr   ÚstrÚcompile_node)r$   r   r&   Z	with_treer   ÚrootÚer   r   r   Úcompile_pattern7   s    $zPatternCompiler.compile_patternc                    s°  |j ˆ jjkr|jd }|j ˆ jjkrz‡ fdd„|jddd… D ƒ}t|ƒdkrX|d S tjdd„ |D ƒddd�}| ¡ S |j ˆ jj	krÊ‡ fd	d„|jD ƒ}t|ƒdkr°|d S tj|gddd�}| ¡ S |j ˆ jj
krþˆ  |jdd… ¡}t |¡}| ¡ S |j ˆ jjk�sJ ‚d}|j}t|ƒd
k�rR|d j tjk�rR|d j}|dd… }d}t|ƒdk�rŒ|d j ˆ jjk�rŒ|d }|dd… }ˆ  ||¡}|du�r˜|j ˆ jjk�s¶J ‚|j}	|	d }
|
j tjk�rÞd}tj}nŠ|
j tjk�rød}tj}np|
j tjk�r^|	d j tjk�sJ ‚t|	ƒdv �s.J ‚ˆ  |	d ¡ }}t|	ƒdk�rhˆ  |	d
 ¡}n
d�shJ ‚|dk�s||dk�r˜| ¡ }tj|gg||d�}|du�r¨||_| ¡ S )zXCompiles a node, recursively.

        This is one big switch on the node type.
        r   c                    s   g | ]}ˆ   |¡‘qS r   ©r(   ©Ú.0Zch©r$   r   r   Ú
<listcomp>O   ó    z0PatternCompiler.compile_node.<locals>.<listcomp>Né   r   c                 S   s   g | ]
}|g‘qS r   r   )r.   Úar   r   r   r0   R   r1   ©ÚminÚmaxc                    s   g | ]}ˆ   |¡‘qS r   r,   r-   r/   r   r   r0   V   r1   é   éÿÿÿÿ)r7   é   r9   F)r   r!   ZMatcherÚchildrenZAlternativesÚlenr	   ÚWildcardPatternÚoptimizeZAlternativeZNegatedUnitÚcompile_basicZNegatedPatternZUnitr   ÚEQUALr   ZRepeaterÚSTARZHUGEÚPLUSÚLBRACEÚRBRACEÚget_intÚname)r$   ÚnodeZaltsÚpZunitsÚpatternrE   ÚnodesÚrepeatr:   Úchildr5   r6   r   r/   r   r(   C   sh    

 
"


zPatternCompiler.compile_nodec                 C   sn  t |ƒdksJ ‚|d }|jtjkrDtt |j¡ƒ}t 	t
|ƒ|¡S |jtjk�r|j}| ¡ r–|tvrttd| ƒ‚|dd … rˆtdƒ‚t 	t| ¡S |dkr¤d }n,| d¡sÐt| j|d ƒ}|d u rÐtd| ƒ‚|dd … rô|  |d jd ¡g}nd }t ||¡S nV|jdk�r |  |d ¡S |jd	k�r\|d u �s:J ‚|  |d ¡}tj|ggddd
�S d�sjJ |ƒ‚d S )Nr   r   zInvalid token: %rzCan't have details for tokenÚanyÚ_zInvalid symbol: %rú(ú[r4   F)r;   r   r   ÚSTRINGr'   r   Z
evalStringr   r	   ZLeafPatternÚ_type_of_literalÚNAMEÚisupperÚ	TOKEN_MAPr   Ú
startswithÚgetattrr"   r(   r:   ZNodePatternr<   )r$   rI   rJ   rF   r   r   ZcontentÚ
subpatternr   r   r   r>   Š   s<    
zPatternCompiler.compile_basicc                 C   s   |j tjksJ ‚t|jƒS ©N)r   r   ÚNUMBERÚintr   )r$   rF   r   r   r   rD   ­   s    zPatternCompiler.get_int)N)FF)N)r   r   r   r%   r+   r(   r>   rD   r   r   r   r   r    &   s
   

G
#r    )rR   rP   rY   ZTOKENc                 C   s.   | d   ¡ rtjS | tjv r&tj|  S d S d S )Nr   )Úisalphar   rR   r   Zopmap)r   r   r   r   rQ   ¹   s
    

rQ   c                 C   s>   |\}}}}|s|| j v r*tj|||d�S tj|||d�S dS )z9Converts raw node information to a Node or Leaf instance.)ÚcontextN)Znumber2symbolr	   ZNodeZLeaf)r   Zraw_node_infor   r   r\   r:   r   r   r   r#   Â   s    r#   c                 C   s   t ƒ  | ¡S rX   )r    r+   )rH   r   r   r   r+   Ë   s    r+   )Ú__doc__Ú
__author__r   Zpgen2r   r   r   r   r   r   Ú r	   r
   Ú	Exceptionr   r   Úobjectr    rR   rP   rY   rT   rQ   r#   r+   r   r   r   r   Ú<module>   s"    
 ý		