3
\� � @ s� d Z dZddlZddlmZmZmZmZmZm Z ddl
m Z ddl
m Z G dd � d e
�Zd
d � ZG d d
� d
e�Zejejejdd�Zdd� Zdd� Zdd� ZdS )z�Pattern compiler.
The grammar is taken from PatternGrammar.txt.
The compiler compiles a pattern to a pytree.*Pattern instance.
z#Guido van Rossum � N� )�driver�literals�token�tokenize�parse�grammar)�pytree)�pygramc @ s e Zd ZdS )�PatternSyntaxErrorN)�__name__�
__module__� __qualname__� r r �'/usr/lib64/python3.6/lib2to3/patcomp.pyr s r c c sP t jt jt jh}tjtj| �j�}x(|D ] }|\}}}}}||kr(|V q(W dS )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 Zd Zd
dd�Zddd�Zdd� Zdd d
�Zd d � ZdS )�PatternCompilerNc C sZ |dkrt j| _t j| _ntj|�| _t j| j�| _t j| _ t j
| _ tj | jt
d�| _dS )z^Initializer.
Takes an optional alternative filename for the pattern grammar.
N)Zconvert)r
Zpattern_grammarr Zpattern_symbols�symsr Z load_grammarZSymbolsZpython_grammarZ pygrammarZpython_symbols�pysymsZDriver�pattern_convert)�selfZ grammar_filer r r �__init__( s
zPatternCompiler.__init__Fc C sn t |�}y| jj||d�}W n0 tjk
rL } ztt|���W Y dd}~X nX |r`| j|�|fS | j|�S dS )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
sV |j � jjkr|jd }|j � jjkrz� fdd�|jddd� D �}t|�dkrX|d S tjdd� |D �ddd�}|j� S |j � jj krʇ fd d�|jD �}t|�dkr�|d S tj|gddd�}|j� S |j � jj
kr�� j |jdd� �}tj |�}|j� S d}|j}t|�d
k�r>|d j t
jk�r>|d j}|dd� }d}t|�dk�rx|d j � jjk�rx|d
}|dd� }� j ||�}|dk �r>|j} | d }
|
j t
jk�r�d} tj} nX|
j t
jk�r�d} tj} n>|
j t
jk�r� j| d � } } t| �d k�r� j| d
�} n | dk�s"| dk�r>|j� }tj|gg| | d�}|dk �rN||_|j� S )zXCompiles a node, recursively.
This is one big switch on the node type.
r c s g | ]}� j |��qS r )r( )�.0�ch)r$ r r �
O s z0PatternCompiler.compile_node..N� r c S s g | ]
}|g�qS r r )r, �ar r r r. R s )�min�maxc s g | ]}� j |��qS r )r( )r, r- )r$ r r r. V s � � �����r5 r5 )r r! ZMatcher�childrenZ Alternatives�lenr �WildcardPattern�optimizeZ AlternativeZ NegatedUnit�
compile_basicZNegatedPatternr �EQUALr ZRepeater�STARZHUGE�PLUS�LBRACE�get_int�name)
r$ �nodeZalts�pZunits�patternr@ �nodes�repeatr6 Zchildr1 r2 r )r$ r r( C s^
"
z PatternCompiler.compile_nodec C s@ |d }|j tjkr4ttj|j��}tjt |�|�S |j tj
kr�|j}|j � r�|t krbt
d| ��|dd � rvt
d��tjt | �S |dkr�d }n,|jd�s�t| j|d �}|d kr�t
d| ��|dd � r�| j|d jd �g}nd }tj||�S nH|jdk�r| j|d �S |jd k�r<| j|d �}tj|ggddd
�S d S ) Nr zInvalid token: %rr z Can't have details for token�any�_zInvalid symbol: %r�(�[)r1 r2 )r r �STRINGr' r Z
evalStringr r Z LeafPattern�_type_of_literal�NAME�isupper� TOKEN_MAPr �
startswith�getattrr" r( r6 Z NodePatternr8 )r$ rD rE rA r r Zcontent�
subpatternr r r r: � s8
z PatternCompiler.compile_basicc C s
t |j�S )N)�intr )r$ rA r r r r? � s zPatternCompiler.get_int)N)FF)N)r r
r r% r+ r( r: r? r r r r r & s
G
#r )rL rJ �NUMBERZTOKENc C s. | d j � rtjS | tjkr&tj| S d S d S )Nr )�isalphar rL r Zopmap)r r r r rK � s
rK c C s> |\}}}}|s|| j kr*tj|||d�S tj|||d�S dS )z9Converts raw node information to a Node or Leaf instance.)�contextN)Z
number2symbolr ZNodeZLeaf)r Z
raw_node_infor r rU r6 r r r r# � s r# c C s t � j| �S )N)r r+ )rC r r r r+ � s r+ )�__doc__�
__author__r Zpgen2r r r r r r � r r
� Exceptionr r �objectr rL rJ rS rN rK r# r+ r r r r � s