��Yf�5�@s�ddlmZmZmZGdd�dej�ZGdd�de�ZGdd�de�ZGdd �d e�Z d dd�Z d S)�)�grammar�token�tokenizec@seZdZdS)�PgenGrammarN)�__name__� __module__�__qualname__�r r �7/opt/alt/python35/lib64/python3.5/lib2to3/pgen2/pgen.pyrsrc@s�eZdZddd�Zdd�Zdd�Zdd �Zd d�Zdd �Zdd�Z dd�Z dd�Zdd�Zdd�Z dd�Zdd�Zdd�Zdd�Zdd d!�Zd"d#�Zd$d%�ZdS)&�ParserGeneratorNcCs�d}|dkr't|�}|j}||_||_tj|j�|_|j�|j �\|_ |_|dk r�|�i|_|j �dS)N)�open�close�filename�streamr�generate_tokens�readline� generator�gettoken�parse�dfas�startsymbol�first�addfirstsets)�selfrrZclose_streamr r r �__init__s zParserGenerator.__init__cCs�t�}t|jj��}|j�|j|j�|jd|j�x;|D]3}dt|j �}||j |<||j |.closurecsft|t�st�||kr%dSd||r%)r3rTr4r5)rUr r rU�s z,ParserGenerator.make_dfa..addclosure)r<rWr>�DFAState�nfasetr%� setdefaultr$r&r'�addarc)rr-�finishrVr+r3r%Znfastater4r5rY�str )rUr rP�s& ! zParserGenerator.make_dfac Cs�td|�|g}x�t|�D]�\}}td|||krJdpMd�x|jD]t\}}||kr�|j|�} nt|�} |j|�|dkr�td| �q[td|| f�q[Wq#WdS)NzDump of NFA forz Statez(final)�z -> %dz %s -> %d)�print� enumerater%r)r"r') rr0r-r\Ztodor1r3r4r5�jr r r �dump_nfa�s " zParserGenerator.dump_nfacCs�td|�x|t|�D]n\}}td||jr>dpAd�x@t|jj��D])\}}td||j|�f�q[WqWdS)NzDump of DFA forz Statez(final)r^z %s -> %d)r_r`r*r$r%r&r))rr0r2r1r3r4r5r r r �dump_dfa�s "zParserGenerator.dump_dfacCs�d}x�|r�d}x�t|�D]u\}}xft|dt|��D]K}||}||krH||=x|D]}|j||�qrWd}PqHWq"Wq WdS)NTFr)r`�ranger"� unifystate)rr2Zchangesr1Zstate_iraZstate_jr3r r r rQ�s zParserGenerator.simplify_dfacCs�|j�\}}|jdkr+||fSt�}t�}|j|�|j|�xI|jdkr�|j�|j�\}}|j|�|j|�qZW||fSdS)N�|)� parse_altrDrWr[r)rrRrSZaaZzzr r r rO�s zParserGenerator.parse_rhscCsr|j�\}}xS|jdks?|jtjtjfkrg|j�\}}|j|�|}qW||fS)N�(�[)rhri)� parse_itemrDrJrrC�STRINGr[)rrR�br.�dr r r rg s zParserGenerator.parse_altcCs�|jdkrU|j�|j�\}}|jtjd�|j|�||fS|j�\}}|j}|dkr�||fS|j�|j|�|dkr�||fS||fSdS)Nri�]�+�*)rorp)rDrrOrMrrNr[� parse_atom)rrRrSrDr r r rjs zParserGenerator.parse_itemcCs�|jdkrH|j�|j�\}}|jtjd�||fS|jtjtjfkr�t �}t �}|j ||j�|j�||fS|jd|j|j�dS)Nrh�)z+expected (...) or NAME or STRING, got %s/%s)rDrrOrMrrNrJrCrkrWr[�raise_error)rrRrSr r r rq(s zParserGenerator.parse_atomcCs`|j|ks*|dk rI|j|krI|jd|||j|j�|j}|j�|S)Nzexpected %s/%s, got %s/%s)rJrDrsr)rrJrDr r r rM9s* zParserGenerator.expectcCsit|j�}x/|dtjtjfkr@t|j�}qW|\|_|_|_|_|_ dS)Nr) r5rr�COMMENT�NLrJrDZbegin�end�line)r�tupr r r rAszParserGenerator.gettokencGsw|rDy||}Wn-dj|gttt|��}YnXt||j|jd|jd|jf��dS)N� rr)�joinr�map�str�SyntaxErrorrrvrw)r�msg�argsr r r rsHs*zParserGenerator.raise_error)rrrrr6r,r(rrErrPrbrcrQrOrgrjrqrMrrsr r r r r s$ .$ rc@s+eZdZdd�Zddd�ZdS)rWcCs g|_dS)N)r%)rr r r rSszNFAState.__init__NcCsP|dks!t|t�s!t�t|t�s6t�|jj||f�dS)N)r<r|r>rWr%r')rr5r4r r r r[Vs!zNFAState.addarc)rrrrr[r r r r rWQsrWc@sFeZdZdd�Zdd�Zdd�Zdd�Zd Zd S) rXcCspt|t�st�ttt|��t�s6t�t|t�sKt�||_||k|_i|_dS)N) r<�dictr>r5�iterrWrYr*r%)rrY�finalr r r r]s! zDFAState.__init__cCsPt|t�st�||jks*t�t|t�s?t�||j|r%rX)rr5r4r r r r[eszDFAState.addarccCs=x6|jj�D]%\}}||kr||j|r*r"r%r&�get)r�otherr4r5r r r �__eq__pszDFAState.__eq__N)rrrrr[rer��__hash__r r r r rX[s rXzGrammar.txtcCst|�}|j�S)N)rr6)r�pr r r �generate_grammar�sr�N)r^rrrZGrammarr�objectrrWrXr�r r r r �s�H %