3
\u � @ s0 d dl mZ G dd� de�ZG dd� de�ZdS )� )�tokenc @ s e Zd Zdd� ZdS )�
ParseErrorc C s4 t j| d||||f � || _|| _|| _|| _d S )Nz!%s: type=%r, value=%r, context=%r)� Exception�__init__�msg�type�value�context)�selfr r r r � r �+/usr/lib64/python3.6/lib2to3/pgen2/parse.pyr s zParseError.__init__N)�__name__�
__module__� __qualname__r r r r r r s r c @ sH e Zd Zddd�Zddd�Zdd� Zdd � Zd
d � Zd d
� Zdd� Z dS )�ParserNc C s || _ |pdd� | _d S )Nc S s |S )Nr )�grammar�noder r r �W s z!Parser.__init__..)r �convert)r
r r r r r r 9 s zParser.__init__c C sH |d kr| j j}|d d g f}| j j| d|f}|g| _d | _t� | _d S )N� )r �start�dfas�stack�rootnode�set�
used_names)r
r �newnodeZ
stackentryr r r �setupY s
z Parser.setupc C s: | j |||�}�x$| jd \}}}|\}} || }
� x�|
D ]�\} } | jj| \}
}|| kr�| j||| |� | }x@|| d|fgkr�| j� | js�dS | jd \}}}|\}} qpW dS |
dkr:| jj|
}|\}}||kr:| j|
| jj|
| |� P q:W d|f|
k�r$| j� | j�s2td|||��qtd|||��qW d S )
Nr r TF� ztoo much inputz bad input�����r ) �classifyr r Zlabels�shift�popr �pushr )r
r r r �ilabel�dfa�stater Zstates�firstZarcs�i�newstate�t�vZitsdfaZ itsstatesZitsfirstr r r �addtokenq s: zParser.addtokenc C sX |t jkr0| jj|� | jjj|�}|d k r0|S | jjj|�}|d krTtd|||��|S )Nz bad token) r �NAMEr �addr �keywords�get�tokensr )r
r r r r$ r r r r � s
zParser.classifyc C sT | j d \}}}|||d f}| j| j|�}|d k r@|d j|� |||f| j d< d S )Nr r r r )r r r �append) r
r r r) r r% r& r r r r r r! � s z Parser.shiftc C sB | j d \}}}|d |g f}|||f| j d< | j j|d|f� d S )Nr r r r )r r2 ) r
r Znewdfar) r r% r& r r r r r r# � s z Parser.pushc C s` | j j� \}}}| j| j|�}|d k r\| j rL| j d \}}}|d j|� n|| _| j| j_d S )Nr r r )r r" r r r2 r r )r
ZpopdfaZpopstateZpopnoder r% r& r r r r r" � s z
Parser.pop)N)N)
r
r r r r r, r r! r# r" r r r r r s
0 r N)� r r r �objectr r r r r � s