��]�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 �)/opt/alt/python35/lib64/python3.5/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 |.closurecsQ||krdSd||.addclosure)�DFAState�nfasetr%� setdefaultr$r&r'�addarc)rr-�finishrQr+r3r%Znfastater4r5rS�str )rPr rK�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-rVZtodor1r3r4r5�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)rXz %s -> %d)rYrZr*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)rZ�ranger"� unifystate)rr2Zchangesr1Zstate_ir[Zstate_jr3r r r rL�s zParserGenerator.simplify_dfacCs�|j�\}}|jdkr+||fSt�}t�}|j|�|j|�xI|jdkr�|j�|j�\}}|j|�|j|�qZW||fSdS)N�|)� parse_altr>�NFAStaterUr)rrMrNZaa�zzr r r rJ�s zParserGenerator.parse_rhscCsr|j�\}}xS|jdks?|jtjtjfkrg|j�\}}|j|�|}qW||fS)N�(�[)rdre)� parse_itemr>rErr=�STRINGrU)rrM�br.�dr r r ra s zParserGenerator.parse_altcCs�|jdkrU|j�|j�\}}|jtjd�|j|�||fS|j�\}}|j}|dkr�||fS|j�|j|�|dkr�||fS||fSdS)Nre�]�+�*)rkrl)r>rrJrHrrIrU� parse_atom)rrMrNr>r r r rfs zParserGenerator.parse_itemcCs�|jdkrH|j�|j�\}}|jtjd�||fS|jtjtjfkr�t �}t �}|j ||j�|j�||fS|jd|j|j�dS)Nrd�)z+expected (...) or NAME or STRING, got %s/%s)r>rrJrHrrIrEr=rgrbrU�raise_error)rrMrNr r r rm(s zParserGenerator.parse_atomcCs`|j|ks*|dk rI|j|krI|jd|||j|j�|j}|j�|S)Nzexpected %s/%s, got %s/%s)rEr>ror)rrEr>r r r rH9s* zParserGenerator.expectcCsit|j�}x/|dtjtjfkr@t|j�}qW|\|_|_|_|_|_ dS)Nr) r5rr�COMMENT�NLrEr>Zbegin�end�line)r�tupr r r rAszParserGenerator.gettokencGsw|rDy||}Wn-dj|gttt|��}YnXt||j|jd|jd|jf��dS)N� rr)�joinr�map�str�SyntaxErrorrrrrs)r�msg�argsr r r roHs*zParserGenerator.raise_error)rrrrr6r,r(rr?rrKr\r]rLrJrarfrmrHrror r r r r s$ .$ rc@s+eZdZdd�Zddd�ZdS)rbcCs g|_dS)N)r%)rr r r rSszNFAState.__init__NcCs|jj||f�dS)N)r%r')rr5r4r r r rUVszNFAState.addarc)rrrrrUr r r r rbQsrbc@sFeZdZdd�Zdd�Zdd�Zdd�Zd Zd S) rRcCs%||_||k|_i|_dS)N)rSr*r%)rrS�finalr r r r]s zDFAState.__init__cCs||j|s�H %