Your IP : 216.73.216.213

Current Path : /opt/alt/python35/lib/python3.5/site-packages/ply/__pycache__/
Upload File :
Current File : //opt/alt/python35/lib/python3.5/site-packages/ply/__pycache__/yacc.cpython-35.opt-1.pyc



��V}�@s�ddlZddlZddlZddlZddlZddlZddlZdZdZ	dZ
dZdZdZ
dZdZd	ZdZejddkr�eZneZejZGd
d�de�ZGdd
�d
e�ZGdd�de�Zdd�Zdd�Zdada da!dZ"dd�Z#dd�Z$dd�Z%dd�Z&Gdd�d�Z'Gdd �d �Z(Gd!d"�d"�Z)ej*d#�Z+Gd$d%�d%e�Z,Gd&d'�d'e�Z-Gd(d)�d)e�Z.d*d+�Z/Gd,d-�d-e�Z0Gd.d/�d/e�Z1Gd0d1�d1e�Z2Gd2d3�d3e�Z3d4d5�Z4d6d7�Z5Gd8d9�d9e�Z6Gd:d;�d;e3�Z7d<d=�Z8d>d?�Z9Gd@dA�dAe�Z:de
deddddedddddBdC�
Z;dS)D�Nz3.8Tz
parser.out�parsetab�LALR�F�(c@sLeZdZdd�Zdd�ZeZdd�Zdd�ZeZd	S)
�	PlyLoggercCs
||_dS)N)�f)�selfr�r	�9/opt/alt/python35/lib/python3.5/site-packages/ply/yacc.py�__init__nszPlyLogger.__init__cOs|jj||d�dS)N�
)r�write)r�msg�args�kwargsr	r	r
�debugqszPlyLogger.debugcOs |jjd||d�dS)Nz	WARNING: r)rr
)rrrrr	r	r
�warningvszPlyLogger.warningcOs |jjd||d�dS)NzERROR: r)rr
)rrrrr	r	r
�erroryszPlyLogger.errorN)	�__name__�
__module__�__qualname__rr�inforrZcriticalr	r	r	r
rmsrc@s(eZdZdd�Zdd�ZdS)�
NullLoggercCs|S)Nr	)r�namer	r	r
�__getattribute__�szNullLogger.__getattribute__cOs|S)Nr	)rrrr	r	r
�__call__�szNullLogger.__call__N)rrrrrr	r	r	r
rsrc@seZdZdS)�	YaccErrorN)rrrr	r	r	r
r�srcCspt|�}d|kr$t|�}t|�tkrJ|dt�d}dt|�jt|�|f}|S)Nrz ...z<%s @ 0x%x> (%s))�repr�len�resultlimit�typer�id)�r�repr_str�resultr	r	r
�
format_result�s"r%cCs[t|�}d|kr$t|�}t|�dkr:|Sdt|�jt|�fSdS)Nr�z<%s @ 0x%x>)rrr rr!)r"r#r	r	r
�format_stack_entry�sr'aPLY: Don't use global functions errok(), token(), and restart() in p_error().
Instead, invoke the methods on the associated parser instance:

    def p_error(p):
        ...
        # Use parser.errok(), parser.token(), parser.restart()
        ...

    parser = yacc.yacc()
cCstjt�t�S)N)�warnings�warn�_warnmsg�_errokr	r	r	r
�errok�s
r,cCstjt�t�S)N)r(r)r*�_restartr	r	r	r
�restart�s
r.cCstjt�t�S)N)r(r)r*�_tokenr	r	r	r
�token�s
r0cCsM|ja|ja|ja||�}y
bbbWntk
rHYnX|S)N)r,r+r0r/r.r-�	NameError)�	errorfuncr0�parserr"r	r	r
�call_errorfunc�s			

r4c@s(eZdZdd�Zdd�ZdS)�
YaccSymbolcCs|jS)N)r )rr	r	r
�__str__�szYaccSymbol.__str__cCs
t|�S)N)�str)rr	r	r
�__repr__�szYaccSymbol.__repr__N)rrrr6r8r	r	r	r
r5�sr5c@s�eZdZddd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Zdd�Z	dd�Z
dd�Zdd�Zdd�Z
dS)�YaccProductionNcCs(||_||_d|_d|_dS)N)�slice�stack�lexerr3)r�sr;r	r	r
r�s			zYaccProduction.__init__cCsSt|t�r'dd�|j|D�S|dkrA|j|jS|j|jSdS)NcSsg|]}|j�qSr	)�value)�.0r=r	r	r
�
<listcomp>�s	z.YaccProduction.__getitem__.<locals>.<listcomp>r)�
isinstancer:r>r;)r�nr	r	r
�__getitem__�s
zYaccProduction.__getitem__cCs||j|_dS)N)r:r>)rrB�vr	r	r
�__setitem__�szYaccProduction.__setitem__cCsdd�|j||�D�S)NcSsg|]}|j�qSr	)r>)r?r=r	r	r
r@�s	z/YaccProduction.__getslice__.<locals>.<listcomp>)r:)r�i�jr	r	r
�__getslice__�szYaccProduction.__getslice__cCs
t|j�S)N)rr:)rr	r	r
�__len__�szYaccProduction.__len__cCst|j|dd�S)N�linenor)�getattrr:)rrBr	r	r
rJszYaccProduction.linenocCs||j|_dS)N)r:rJ)rrBrJr	r	r
�
set_linenoszYaccProduction.set_linenocCs<t|j|dd�}t|j|d|�}||fS)NrJr�	endlineno)rKr:)rrB�	startlineZendliner	r	r
�linespanszYaccProduction.linespancCst|j|dd�S)N�lexposr)rKr:)rrBr	r	r
rPszYaccProduction.lexposcCs<t|j|dd�}t|j|d|�}||fS)NrPr�	endlexpos)rKr:)rrB�startpos�endposr	r	r
�lexspanszYaccProduction.lexspancCs
t�dS)N)�SyntaxError)rr	r	r
rszYaccProduction.error)rrrrrCrErHrIrJrLrOrPrTrr	r	r	r
r9�sr9c@s�eZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdddddd
d�Zddddddd�Z	ddddddd�Z
ddddddd�ZdS)�LRParsercCsD|j|_|j|_|j|_||_|j�d|_dS)NT)	�lr_productions�productions�	lr_action�action�lr_goto�gotor2�set_defaulted_states�errorok)rZlrtabZerrorfr	r	r
rs	
zLRParser.__init__cCs
d|_dS)NT)r^)rr	r	r
r,&szLRParser.errokcCsV|jdd�=|jdd�=t�}d|_|jj|�|jjd�dS)Nz$endr)�
statestack�symstackr5r �append)r�symr	r	r
r.)s		zLRParser.restartcCsri|_xb|jj�D]Q\}}t|j��}t|�dkr|ddkr|d|j|<qWdS)N�r)�defaulted_statesrZ�items�list�valuesr)r�state�actionsZrulesr	r	r
r]9s
	"zLRParser.set_defaulted_statescCs
i|_dS)N)rd)rr	r	r
�disable_defaulted_states@sz!LRParser.disable_defaulted_statesNFcCs|strCt|t�r*ttj�}|j|||||�S|rb|j|||||�S|j|||||�SdS)N)	�	yaccdevelrA�intr�sys�stderr�
parsedebug�parseopt�parseopt_notrack)r�inputr<r�tracking�	tokenfuncr	r	r
�parseCszLRParser.parsec Cs�d}g}|j}|j}	|j}
|j}td�}d}
|jd�|snddlm}|j}||_||_	|dk	r�|j
|�|dkr�|j}n|}||_g}||_g}||_
||_d}|jd�t�}d|_|j|�d}x�|jd�|jd|�||kr�|s�|sc|�}n|j�}|s�t�}d|_|j}||j|�}n||}|jd||�|jd	d
djdd
�|D�dd��t|�fj��|dk	r�|dkrk|j|�|}|jd|�|j|�d}|
r"|
d8}
q"|dkr~|
|}|j}|j}t�}||_d|_|r
|jd|jddjdd
�||d�D��d|	|d%||�n%|jd|jg|	|d&|�|r�||dd�}||d<|r�|d}|j|_|j|_|d'}t|d|j�|_t|d|j�|_||_ ys||d�=||d�=|j!|�|jdt"|d��|j|�|	|d(|}|j|�Wq"t#k
r�|j|�|j�|j�|d)}d|_|}t$}
d|_%Yq"Xq"n�|r�|j|_|j|_|g}||_ yW|j!|�|jdt"|d��|j|�|	|d*|}|j|�Wq"t#k
rz|j|�|j�|j�|d+}d|_|}t$}
d|_%Yq"Xq"|dkr�|d,}t|dd�}|jdt"|��|jd�|S|dkr�|j&dd
djdd
�|D�dd��t|�fj��|
dks4|j%r4t$}
d|_%|}|jdkr^d}|j'r�|r�t(|d�r�||_t)|j'||�}|j%r1|}d}q"q:|rt(|d�r�|j}nd}|rt*j+j,d ||jf�q1t*j+j,d!|j�q:t*j+j,d"�dSnt$}
t|�dkr}|jdkr}d}d}d}|dd�=q"|jdkr�dS|jdkrl|d-}|jdkr�|r�t|d|j�|_t|d#|j�|_d}q"t�}d|_t(|d�r+|j|_|_t(|d#�rM|j|_|_||_|j|�|}q"|j�}|r�|j|_|j|_|j�|d.}q"t-d$��q"WdS)/NrzPLY: PARSE DEBUG STARTrc)�lexz$end�zState  : %sz#Defaulted state %s: Reduce using %dzStack  : %sz%s . %s� cSsg|]}|j�qSr	)r )r?�xxr	r	r
r@�s	z'LRParser.parsedebug.<locals>.<listcomp>z Action : Shift and goto state %sz3Action : Reduce rule [%s] with %s and goto state %d�[�,cSsg|]}t|j��qSr	)r'r>)r?Z_vr	r	r
r@�s	�]rMrQzResult : %srFr>zDone   : Returning %szPLY: PARSE DEBUG ENDzError  : %scSsg|]}|j�qSr	)r )r?ryr	r	r
r@=s	r<rJz(yacc: Syntax error at line %d, token=%s
zyacc: Syntax error, token=%sz yacc: Parse error in input. EOF
rPzyacc: internal parser error!!!
���r}r}r}r}r}r}r}r}r}).rZr\rXrdr9rrwrvr<r3rrr0r_r`r;rar5r r�pop�get�joinr7�lstriprrr>rJrPrKrMrQr:�callabler%rU�error_countr^rr2�hasattrr4rmrnr
�RuntimeError) rrrr<rrsrt�	lookahead�lookaheadstackrir\�prodrd�pslice�
errorcountrv�	get_tokenr_r`�errtokenrbrh�ltype�t�p�pname�plen�targ�t1rBr$�tokrJr	r	r
ro\sv				
			
				
		

			
	=


					,


	






			






	

	=
				 !

			
	

zLRParser.parsedebugc Csd}g}|j}|j}	|j}
|j}td�}d}
|saddlm}|j}||_||_|dk	r�|j	|�|dkr�|j
}n|}||_
g}||_g}||_||_
d}|jd�t�}d|_|j|�d}x�||kr||s]|s9|�}n|j�}|s]t�}d|_|j}||j|�}n
||}|dk	rb|dkr�|j|�|}|j|�d}|
r|
d8}
q|dkr6|
|}|j}|j}t�}||_d|_|rh||dd�}||d<|r�|d}|j|_|j|_|d}t|d|j�|_t|d|j�|_||_yY||d�=||d�=|j|�|j|�|	|d|}|j|�Wqtk
ra|j|�|j�|j�|d}d|_|}t}
d|_YqXqn�|r�|j|_|j|_|g}||_y=|j|�|j|�|	|d|}|j|�Wqtk
r2|j|�|j�|j�|d}d|_|}t}
d|_YqXq|dkrb|d}t|d	d�}|S|dkr�|
dks�|jr�t}
d|_|}|jdkr�d}|j r|r�t!|d
�r�||_t"|j ||�}|jr�|}d}qq�|rlt!|d�r&|j}nd}|rRt#j$j%d||jf�q�t#j$j%d
|j�q�t#j$j%d�dSnt}
t|�dkr�|jdkr�d}d}d}|dd�=q|jdkr�dS|jdkr�|d}|jdkrF|r=t|d|j�|_t|d|j�|_d}qt�}d|_t!|d�rz|j|_|_t!|d�r�|j|_|_||_|j|�|}q|j�}|r�|j|_|j|_|j�|d}qt&d��qWdS)Nrrc)rvz$endrMrQrFr>r<rJz(yacc: Syntax error at line %d, token=%s
zyacc: Syntax error, token=%sz yacc: Parse error in input. EOF
rPzyacc: internal parser error!!!
r}r}r}r}r}r}r}r})'rZr\rXrdr9rwrvr<r3rrr0r_r`r;rar5r r~rrrr>rJrPrKrMrQr:r�rUr�r^r2r�r4rmrnr
r�) rrrr<rrsrtr�r�rir\r�rdr�r�rvr�r_r`r�rbrhr�r�r�r�r�r�r�rBr$r�rJr	r	r
rp�sP							
				
		
			



					


	






			






	

				 !

			
	

zLRParser.parseoptcCs<d}g}|j}|j}	|j}
|j}td�}d}
|saddlm}|j}||_||_|dk	r�|j	|�|dkr�|j
}n|}||_
g}||_g}||_||_
d}|jd�t�}d|_|j|�d}x#||kr||s]|s9|�}n|j�}|s]t�}d|_|j}||j|�}n
||}|dk	r�|dkr�|j|�|}|j|�d}|
r|
d8}
q|dkr�|
|}|j}|j}t�}||_d|_|r||dd�}||d<||_yY||d�=||d�=|j|�|j|�|	|d|}|j|�Wqtk
r�|j|�|j�|j�|d}d|_|}t}
d|_YqXqn�|g}||_y=|j|�|j|�|	|d|}|j|�Wqtk
r�|j|�|j�|j�|d}d|_|}t}
d|_YqXq|dkr�|d}t|dd�}|S|dkr(|
dks|jrt}
d|_|}|jdkr-d}|jr�|rUt|d�rU||_t|j||�}|jr|}d}qq	|r�t|d	�r�|j}nd}|r�t j!j"d
||jf�qt j!j"d|j�q	t j!j"d�dSnt}
t|�dkrL|jdkrLd}d}d}|dd�=q|jdkr_dS|jdkr|d}|jdkr�d}qt�}d|_t|d	�r�|j|_|_#t|d
�r�|j$|_$|_%||_|j|�|}q|j�}|j�|d}qt&d��qWdS)Nrrc)rvz$endrFr>r<rJz(yacc: Syntax error at line %d, token=%s
zyacc: Syntax error, token=%sz yacc: Parse error in input. EOF
rPzyacc: internal parser error!!!
r}r}r}r}r}r}r})'rZr\rXrdr9rwrvr<r3rrr0r_r`r;rar5r r~rrrr>r:r�rUr�r^rKr2r�r4rJrmrnr
rMrPrQr�)rrrr<rrsrtr�r�rir\r�rdr�r�rvr�r_r`r�rbrhr�r�r�r�r�r�rBr$r�rJr	r	r
rq�s0							
				
		
			



					
	






			






	

				 !

			
	

zLRParser.parseopt_notrack)rrrrr,r.r]rjrurorprqr	r	r	r
rVs�V�-rVz^[a-zA-Z0-9_-]+$c@s�eZdZdZdddddd�Zdd�Zd	d
�Zdd�Zd
d�Zdd�Z	dd�Z
dd�ZdS)�
Productionr�rightNrwc	Cs�||_t|�|_||_||_d|_||_||_||_t	|j�|_	g|_
x0|jD]%}||j
krs|j
j|�qsWg|_d|_
|jr�d|jdj|j�f|_nd|j|_dS)Nz%s -> %srxz
%s -> <empty>)r�tupler��number�funcr��file�line�precr�usymsra�lr_items�lr_nextr�r7)	rr�rr��
precedencer�r�r�r=r	r	r
r
s$											%zProduction.__init__cCs|jS)N)r7)rr	r	r
r6+szProduction.__str__cCsdt|�dS)NzProduction(�))r7)rr	r	r
r8.szProduction.__repr__cCs
t|j�S)N)rr�)rr	r	r
rI1szProduction.__len__cCsdS)Nrcr	)rr	r	r
�__nonzero__4szProduction.__nonzero__cCs|j|S)N)r�)r�indexr	r	r
rC7szProduction.__getitem__cCs�|t|j�krdSt||�}yt|j|d|_Wn!ttfk
rgg|_YnXy|j|d|_Wntk
r�d|_YnX|S)Nrc)rr��LRItem�	Prodnames�lr_after�
IndexError�KeyError�	lr_before)rrBr�r	r	r
�lr_item;s
zProduction.lr_itemcCs|jr||j|_dS)N)r�r�)r�pdictr	r	r
�bindKs	zProduction.bind)r�r)rrr�reducedrr6r8rIr�rCr�r�r	r	r	r
r�sr�c@s@eZdZdd�Zdd�Zdd�Zdd�Zd	S)
�MiniProductioncCsC||_||_||_d|_||_||_||_dS)N)rrr�r�r�r�r7)rr7rrr�r�r�r	r	r
rTs						zMiniProduction.__init__cCs|jS)N)r7)rr	r	r
r6]szMiniProduction.__str__cCsd|jS)NzMiniProduction(%s))r7)rr	r	r
r8`szMiniProduction.__repr__cCs|jr||j|_dS)N)r�r�)rr�r	r	r
r�ds	zMiniProduction.bindN)rrrrr6r8r�r	r	r	r
r�Ss	r�c@s4eZdZdd�Zdd�Zdd�ZdS)r�cCs�|j|_t|j�|_|j|_||_i|_|jj|d�t|j�|_t|j�|_|j	|_	dS)N�.)
rrfr�r��lr_index�
lookaheads�insertr�rr�)rr�rBr	r	r
r�s		zLRItem.__init__cCs<|jr+d|jdj|j�f}n
d|j}|S)Nz%s -> %srxz
%s -> <empty>)r�rr�)rr=r	r	r
r6�s	"
zLRItem.__str__cCsdt|�dS)NzLRItem(r�)r7)rr	r	r
r8�szLRItem.__repr__N)rrrrr6r8r	r	r	r
r��sr�cCsIt|�d}x2|dkrD|||kr7||S|d8}qWdS)Nrcr)r)Zsymbols�	terminalsrFr	r	r
�rightmost_terminal�sr�c@seZdZdS)�GrammarErrorN)rrrr	r	r	r
r��sr�c@s�eZdZdd�Zdd�Zdd�Zdd�Zd	d
ddd
�Zd	dd�Zdd�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zd	d d!�Zd"d#�Zd	S)$�GrammarcCs�dg|_i|_i|_i|_x|D]}g|j|<q.Wg|jd<i|_i|_i|_i|_t�|_	d|_
dS)Nr)�Productionsr��Prodmap�	Terminals�Nonterminals�First�Follow�
Precedence�set�UsedPrecedence�Start)rr��termr	r	r
r�s			

				zGrammar.__init__cCs
t|j�S)N)rr�)rr	r	r
rI�szGrammar.__len__cCs|j|S)N)r�)rr�r	r	r
rC�szGrammar.__getitem__cCsN||jkrtd|��|dkr7td��||f|j|<dS)Nz,Precedence already specified for terminal %r�leftr��nonassocz:Associativity must be one of 'left','right', or 'nonassoc')r�r�r�)r�r�)rr��assoc�levelr	r	r
�set_precedence�s
zGrammar.set_precedenceNrwrcCs�||jkr(td|||f��|dkrMtd|||f��tj|�sutd|||f��x�t|�D]�\}}|ddkrygt|�}t|�dkr�td||||f��||jkr�g|j|<|||<w�Wntk
rYnXtj|�r�|d	kr�td
||||f��q�Wd	|kr|dd	kr�td||f��|dd	kr�td
||f��|d}	|jj	|	�}
|
s�td|||	f��n|j
j|	�|dd�=n't||j�}	|jj	|	d�}
d||f}||j
kr�|j
|}td|||fd|j|jf��t|j�}
||jkr�g|j|<xd|D]\}||jkr�|j|j|
�q�||jkrg|j|<|j|j|
�q�Wt|
|||
|||�}|jj|�||j
|<y|j|j|�Wn"tk
r�|g|j|<YnXdS)Nz7%s:%d: Illegal rule name %r. Already defined as a tokenrz5%s:%d: Illegal rule name %r. error is a reserved wordz%s:%d: Illegal rule name %rrz'"rczA%s:%d: Literal token %s in rule %r may only be a single characterz%precz!%s:%d: Illegal name %r in rule %rz+%s:%d: Syntax error. Nothing follows %%prec�zH%s:%d: Syntax error. %%prec can only appear at the end of a grammar rulez/%s:%d: Nothing known about the precedence of %rr�z%s -> %sz%s:%d: Duplicate rule %s. zPrevious definition at %s:%dr}���r}r�)r�r)r�r��_is_identifier�match�	enumerate�evalrrUr�rr��addr�r�r�r�r�r�rar�r�r�)r�prodname�symsr�r�r�rBr=�cZprecnameZprodprec�map�mZpnumberr�r�r	r	r
�add_production�sp


 






zGrammar.add_productioncCsr|s|jdj}||jkr5td|��tdd|g�|jd<|j|jd�||_dS)Nrczstart symbol %s undefinedrzS')r�rr�r�r�rar�)r�startr	r	r
�	set_startOszGrammar.set_startcsS���fdd��t����jdjd��fdd��jD�S)Ncs_|�krdS�j|�x;�jj|g�D]$}x|jD]}�|�qCWq3WdS)N)r�r�rr�)r=r�r")�mark_reachable_from�	reachablerr	r
r�bs
z5Grammar.find_unreachable.<locals>.mark_reachable_fromrcs"g|]}|�kr|�qSr	r	)r?r=)r�r	r
r@ls	z,Grammar.find_unreachable.<locals>.<listcomp>)r�r�r�r�)rr	)r�r�rr
�find_unreachable_s	zGrammar.find_unreachablecCsDi}x|jD]}d||<qWd|d<x|jD]}d||<q8Wx�d}xz|jj�D]i\}}xZ|D]R}x(|jD]}||s�d}Pq�Wd}|rx||s�d||<d}PqxWqeW|sOPqOWg}	xZ|j�D]L\}}
|
s�||jkr/||jkr/|dkr/q�|	j|�q�W|	S)NTz$endFr)r�r�r�rer�ra)rZ
terminatesr�rB�some_changeZplr�r=Zp_terminates�infiniter�r	r	r
�infinite_cyclesvs:




	*zGrammar.infinite_cyclescCsxg}xk|jD]`}|sqxN|jD]C}||jkr)||jkr)|dkr)|j||f�q)WqW|S)Nr)r�r�r�r�ra)rr$r�r=r	r	r
�undefined_symbols�s*zGrammar.undefined_symbolscCsJg}x=|jj�D],\}}|dkr|r|j|�qW|S)Nr)r�rera)rZ
unused_tokr=rDr	r	r
�unused_terminals�s
zGrammar.unused_terminalscCsNg}xA|jj�D]0\}}|s|j|d}|j|�qW|S)Nr)r�rer�ra)rZunused_prodr=rDr�r	r	r
�unused_rules�szGrammar.unused_rulescCsZg}xM|jD]B}||jkp1||jks|j||j|df�qW|S)Nr)r�r�r�ra)rZunusedZtermnamer	r	r
�unused_precedence�s
"zGrammar.unused_precedencecCs~g}xq|D]\}d}xC|j|D]4}|dkrBd}q'||kr'|j|�q'W|rhq
Pq
W|jd�|S)NFz<empty>T)r�ra)rZbetar$�xZx_produces_emptyrr	r	r
�_first�s
	
zGrammar._firstcCs�|jr|jSx!|jD]}|g|j|<qWdg|jd<x|jD]}g|j|<qNWx�d}xs|jD]h}x_|j|D]P}xG|j|j�D]3}||j|kr�|j|j|�d}q�Wq�WqxW|shPqhW|jS)Nz$endFT)r�r�r�r�r�r�ra)rr�rBr�r�rr	r	r
�
compute_firsts$	zGrammar.compute_firstc
Cs�|jr|jS|js#|j�x|jD]}g|j|<q-W|sZ|jdj}dg|j|<xGd}x3|jdd�D]}xt|j�D]\}}||jkr�|j|j|dd��}d}xY|D]Q}	|	dkr$|	|j|kr$|j|j	|	�d}|	dkr�d}q�W|sY|t
|j�dkr�xE|j|jD]3}	|	|j|krj|j|j	|	�d}qjWq�Wq�W|smPqmW|jS)Nrcz$endFz<empty>T)r�r�r�r�r�rr�r�r�rar)
rr��k�didaddr�rF�BZfstZhasemptyrr	r	r
�compute_follow?s<		
 

zGrammar.compute_followcCs
x|jD]�}|}d}g}x�|t|�kr@d}n�t||�}y|j|j|d|_Wn!ttfk
r�g|_YnXy|j|d|_Wntk
r�d|_YnX||_	|s�P|j
|�|}|d7}q%W||_q
WdS)Nrrc)r�rr�r�r�r�r�r�r�r�rar�)rr�ZlastlrirFr�Zlrir	r	r
�
build_lritemszs.	
	
zGrammar.build_lritems)rrrrrIrCr�r�r�r�r�r�r�r�r�r�r�r�r�r	r	r	r
r��s $T@#%;r�c@seZdZdS)�VersionErrorN)rrrr	r	r	r
r��sr�c@s@eZdZdd�Zdd�Zdd�Zdd�Zd	S)
�LRTablecCs(d|_d|_d|_d|_dS)N)rYr[rW�	lr_method)rr	r	r
r�s			zLRTable.__init__cCs�t|tj�r|}ntd|�tj|}|jtkrQtd��|j	|_
|j|_g|_
x'|jD]}|j
jt|��q|W|j|_|jS)Nz	import %sz&yacc table file version is out of date)rA�types�
ModuleType�execrm�modulesZ_tabversion�__tabversion__r�Z
_lr_actionrYZ_lr_gotor[rWZ_lr_productionsrar�Z
_lr_methodr�Z
_lr_signature)r�modulerr�r	r	r
�
read_table�s	
	zLRTable.read_tablecCsyddl}Wntk
r0ddl}YnXtjj|�sIt�t|d�}|j|�}|tkrt	d��|j|�|_
|j|�}|j|�|_|j|�|_|j|�}g|_
x$|D]}|j
jt|��q�W|j�|S)Nr�rbz&yacc table file version is out of date)�cPickle�ImportError�pickle�os�path�exists�open�loadr�r�r�rYr[rWrar��close)r�filenamer�Zin_fZ
tabversion�	signaturerXr�r	r	r
�read_pickle�s(
	

zLRTable.read_picklecCs%x|jD]}|j|�q
WdS)N)rWr�)rr�r�r	r	r
�bind_callables�szLRTable.bind_callablesN)rrrrr�r�r�r	r	r	r
r��sr�c	Csni}x|D]}d||<q
Wg}i}x:|D]2}||dkr4t|||||||�q4W|S)Nr)�traverse)�X�R�FP�Nr�r;�Fr	r	r
�digraph�s

 rc	CsT|j|�t|�}|||<||�||<||�}x�|D]�}	||	dkrxt|	||||||�t||||	�||<x;|j|	g�D]'}
|
||kr�||j|
�q�WqFW|||krPt||d<||||d<|j�}x<||krOt||d<||||d<|j�}qWdS)Nrrcr}r}r}r})rarr�minr�MAXINTr~)r�rr;rrrr�d�rel�y�a�elementr	r	r
rs(


rc@seZdZdS)�	LALRErrorN)rrrr	r	r	r
rsrc@s�eZdZdddd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Zdd�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zddd d!�Zdd"d#�ZdS)$�LRGeneratedTablerNcCs�|dkrtd|��||_||_|s=t�}||_i|_i|_|j|_i|_	i|_
d|_d|_d|_
g|_g|_g|_|jj�|jj�|jj�|j�dS)N�SLRrzUnsupported method %sr)rr)r�grammarr�r�logrYr[r�rW�
lr_goto_cache�lr0_cidhash�
_add_countZsr_conflictZrr_conflictZ	conflicts�sr_conflicts�rr_conflictsr�r�r��lr_parse_table)rr�methodrr	r	r
r"s,														


zLRGeneratedTable.__init__cCs�|jd7_|dd�}d}xu|r�d}xb|D]Z}xQ|jD]F}t|dd�|jkroqK|j|j�|j|_d}qKWq;Wq(W|S)NrcTF�	lr0_addedr)rr�rKrar�r)r�I�Jr�rGr�r	r	r
�lr0_closureGs	
zLRGeneratedTable.lr0_closurec	Cs*|jjt|�|f�}|r(|S|jj|�}|sSi}||j|<g}xp|D]h}|j}|r`|j|kr`|jt|��}|s�i}||t|�<|j|�|}q`W|jd�}|s
|r|j|�}||d<n
||d<||jt|�|f<|S)Nz$end)rrr!r�r�rar)	rrr��gr=Zgsr�rB�s1r	r	r
�lr0_gotoas2

	



zLRGeneratedTable.lr0_gotoc	Cs*|j|jjdjg�g}d}x+|D]#}||jt|�<|d7}q/Wd}x�|t|�kr%||}|d7}i}x,|D]$}x|jD]}d||<q�Wq�Wxe|D]]}|j||�}|s�t|�|jkr�q�t|�|jt|�<|j	|�q�Wq_W|S)Nrrc)
rrr�r�rr!rr�r ra)	r�CrFrZasyms�iir=r�rr	r	r
�	lr0_items�s("




zLRGeneratedTable.lr0_itemscCs�t�}d}x�xq|jjdd�D]Y}|jdkrQ|j|j�q)x.|jD]}||kr[Pq[W|j|j�q)Wt|�|kr�Pt|�}qW|S)Nrrc)r�rr�rr�rr�)r�nullableZnum_nullabler�r�r	r	r
�compute_nullable_nonterminals�s	z.LRGeneratedTable.compute_nullable_nonterminalscCs�g}x�t|�D]|\}}xm|D]e}|j|jdkr&||j|jdf}|d|jjkr&||kr&|j|�q&WqW|S)Nrc)r�r�rr�rr�ra)rr!�transZstatenorhr�r�r	r	r
�find_nonterminal_transitions�s
z-LRGeneratedTable.find_nonterminal_transitionscCs�i}|\}}g}|j|||�}xc|D][}	|	j|	jdkr5|	j|	jd}
|
|jjkr5|
|kr5|j|
�q5W|dkr�||jjdjdkr�|jd�|S)Nrcrz$end)r r�rr�rr�rar�)rr!r&r$Zdr_setrhr�termsrr�rr	r	r
�dr_relation�s
)
zLRGeneratedTable.dr_relationcCs�g}|\}}|j|||�}|jjt|�d�}xW|D]O}	|	j|	jdkrJ|	j|	jd}
|
|krJ|j||
f�qJW|S)Nrcr})r rrr!r�rr�ra)rr!r&�emptyr
rhrrrGr�rr	r	r
�reads_relation	s
zLRGeneratedTable.reads_relationcCsTi}i}i}x|D]}d||<qWx|D]\}}	g}
g}x�||D]�}|j|	kroqW|j}
|}x�|
|jdkr\|
d}
|j|
}||f|kr(|
d}x^||jkr|j||jjkr�P|j||krP|d}q�W|j||f�|j|||�}|jj	t
|�d�}q�Wx�||D]�}|j|jkr�qh|j|jkr�qhd}xO||jkr�|j||j|dkr�P|d}q�W|
j||f�qhWqWWx;|D]3}||krg||<||j||	f�q�W|
|||	f<q4W||fS)Nrcrr})rr�rr�rr�rar rrr!)rr!r&r$ZlookdictZincludedictZdtransr�rhrZlookbZincludesr�r�rGZlirr"rFr	r	r
�compute_lookback_includes1	sX
	




z*LRGeneratedTable.compute_lookback_includescsF���fdd�}���fdd�}t|||�}|S)Ncs�j�|��S)N)r))r�)r!r$rr	r
�<lambda>�	sz4LRGeneratedTable.compute_read_sets.<locals>.<lambda>cs�j�|��S)N)r+)r�)r!r$rr	r
r-�	s)r)rr!�ntransr$rrrr	)r!r$rr
�compute_read_sets�	sz"LRGeneratedTable.compute_read_setscs:�fdd�}�fdd�}t|||�}|S)Ncs�|S)Nr	)r�)�readsetsr	r
r-�	sz6LRGeneratedTable.compute_follow_sets.<locals>.<lambda>cs�j|g�S)N)r)r�)�inclsetsr	r
r-�	s)r)rr.r0r1rrrr	)r1r0r
�compute_follow_sets�	sz$LRGeneratedTable.compute_follow_setsc	Cs�x�|j�D]�\}}xz|D]r\}}||jkrHg|j|<|j|g�}x5|D]-}||j|kra|j|j|�qaWq Wq
WdS)N)rer�rra)	rZ	lookbacksZ	followsetr&Zlbrhr�rrr	r	r
�add_lookaheads�	s

zLRGeneratedTable.add_lookaheadscCst|j�}|j|�}|j|||�}|j|||�\}}|j|||�}|j||�dS)N)r%r'r/r,r2r3)rr!r$r&r0ZlookdZincludedZ
followsetsr	r	r
�add_lalr_lookaheads�	sz$LRGeneratedTable.add_lalr_lookaheadsc$	Cs�|jj}|jj}|j}|j}|j}i}|jd|j�|j�}|jdkrt|j	|�d}xd|D]\}	g}
i}i}i}
|jd�|jd|�|jd�x$|	D]}|jd|j
|�q�W|jd�x|	D]	}|j|jdkr|j
dkrFd|d	<||d	<q
|jdkre|j|}n|jj|j
}x�|D]z}|
j||d
|j
|ff�|j|�}|dk	r�|dkr�|||j
j\}}|j|d�\}}||ks%||kr�|dkr�|j
||<|||<|rt|rt|jd
|�|jj||df�||j
jd7_q�||kr�|dkr�d||<q�|s�|jd|�|jj||df�q�|dkr�||}||j
}|j|jkrn|j
||<|||<||}}||j
jd7_||j
jd8_n
||}}|jj|||f�|jd|||j
||�q�td|��q|j
||<|||<||j
jd7_qWq|j}|j|d}||jjkr|j|	|�}|jjt|�d�}|dkr|
j||d|f�|j|�}|dk	r�|dkr�||kr�td|��q
|dkr�|||j
j\}}|j|d�\}}||ks'||kr�|dkr�|||j
jd8_|||<|||<|s�|jd|�|jj||df�q�||kr�|dkr�d||<q�|r�|r�|jd
|�|jj||df�q
td|��q|||<|||<qWi}xV|
D]N\}}}||kr|||kr|jd||�d|||f<qW|jd�d}xn|
D]f\}}}||kr�|||k	r�||f|kr�|jd||�d}d|||f<q�W|r|jd�i} x>|	D]6}!x-|!jD]"}"|"|jjkr$d| |"<q$WqWxd| D]\}#|j|	|#�}|jjt|�d�}|dkrU||
|#<|jd|#|�qUW|||<|||<|
||<|d7}q�WdS)NzParsing method: %srrrwzstate %dz    (%d) %srczS'z$endzreduce using rule %d (%s)r�r�z3  ! shift/reduce conflict for %s resolved as reduce�reducer�z2  ! shift/reduce conflict for %s resolved as shiftZshiftz=  ! reduce/reduce conflict for %s resolved using rule %d (%s)zUnknown conflict in state %dzshift and go to state %dz Shift/shift conflict in state %dz    %-15s %sz  ! %-15s [ %s ]z"    %-30s shift and go to state %d)r�rr})r�rr}) rr�r�r[rYrrr�r#r4r�rr�rr�r�rarr�rr�r�rrr�r�r rr!rr�r�)$rr�r�r\rZrZactionpr!�strZactlistZ	st_actionZ
st_actionpZst_gotor�Zlaheadsrr"ZsprecZslevelZrprecZrlevelZoldpZppZchosenpZrejectprFrrGZ	_actprintr�Znot_usedZnkeysr"r=rBr	r	r
r�	s			









#$





	
	$











zLRGeneratedTable.lr_parse_tablerwcCs�t|tj�rtd��|jd�d}tjj||�d}yPt|d�}|j	dtjj
|�t|j|f�d}|r�i}x�|j
j�D]v\}	}
xg|
j�D]Y\}}|j|�}
|
s�ggf}
|
||<|
dj|	�|
dj|�q�Wq�W|j	d�x�|j�D]�\}}|j	d	|�x#|dD]}
|j	d
|
�qfW|j	d�x#|dD]}
|j	d
|
�q�W|j	d�q>W|j	d
�|j	d�n\|j	d�x?|j
j�D].\}}|j	d|d|d|f�q�W|j	d
�|r�i}x�|jj�D]v\}	}
xg|
j�D]Y\}}|j|�}
|
s�ggf}
|
||<|
dj|	�|
dj|�qsWqZW|j	d�x�|j�D]�\}}|j	d	|�x#|dD]}
|j	d
|
�qW|j	d�x#|dD]}
|j	d
|
�qIW|j	d�q�W|j	d
�|j	d�n\|j	d�x?|jj�D].\}}|j	d|d|d|f�q�W|j	d
�|j	d�x�|jD]y}|jrX|j	d|j|j|j|jtjj
|j�|jf�q|j	dt|�|j|jf�qW|j	d�|j�Wn(tk
r�}z�WYdd}~XnXdS)Nz"Won't overwrite existing tabmoduler�rcz.py�wzu
# %s
# This file is automatically generated. Do not edit.
_tabversion = %r

_lr_method = %r

_lr_signature = %r
    rz
_lr_action_items = {z%r:([z%r,z],[z]),z}
z�
_lr_action = {}
for _k, _v in _lr_action_items.items():
   for _x,_y in zip(_v[0],_v[1]):
      if not _x in _lr_action:  _lr_action[_x] = {}
      _lr_action[_x][_k] = _y
del _lr_action_items
z
_lr_action = { z(%r,%r):%r,z
_lr_goto_items = {z�
_lr_goto = {}
for _k, _v in _lr_goto_items.items():
   for _x, _y in zip(_v[0], _v[1]):
       if not _x in _lr_goto: _lr_goto[_x] = {}
       _lr_goto[_x][_k] = _y
del _lr_goto_items
z
_lr_goto = { z_lr_productions = [
z  (%r,%r,%d,%r,%r,%d),
z  (%r,%r,%d,None,None,None),
z]
r})rAr�r��IOError�splitr�r�r�r�r
�basenamer�r�rYrerrar[rWr�r7rrr�r�r�)r�	tabmodule�	outputdirr�Zbasemodulenamer�rZsmallerrer=ZndrrDrFr�r��er	r	r
�write_table�
s�&





&






&

	)*
zLRGeneratedTable.write_tablecCsWyddl}Wntk
r0ddl}YnXt|d��}|jt|t�|j|j|t�|j||t�|j|j|t�|j|j	|t�g}x�|j
D]z}|jr
|j|j
|j|j|jtjj|j�|jf�q�|jt
|�|j|jdddf�q�W|j||t�WdQRXdS)Nr�wb)r�r�r�r��dumpr��pickle_protocolr�rYr[rWr�rar7rrr�r�r:r�r�)rr�r�r�ZoutfZoutpr�r	r	r
�pickle_tables 
	@/zLRGeneratedTable.pickle_table)rrrrrr r#r%r'r)r+r,r/r2r3r4rr>rBr	r	r	r
r!s %#8+P�zrcCsDtj|�}|jj�}|j|jkr@|j|j�|S)N)rm�	_getframe�	f_globals�copy�f_locals�update)ZlevelsrZldictr	r	r
�get_caller_module_dict's
rHcCsTg}|j�}d}|}x/|D]'}|d7}|j�}|sJq%y�|ddkr�|sytd||f��|}	|dd�}
nX|d}	|	}|dd�}
|d}|dkr�|dkr�td||f��|j|||	|
f�Wq%tk
r�Yq%tk
rKtd	|||j�f��Yq%Xq%W|S)
Nrcr�|z%s:%d: Misplaced '|'r��:z::=z!%s:%d: Syntax error. Expected ':'z%s:%d: Syntax error in rule %r)�
splitlinesr9rUra�	Exception�strip)�docr�r�rZpstringsZlastpZdlineZpsr�r�r�Zassignr	r	r
�
parse_grammar3s6





(rOc@s�eZdZddd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Zdd�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zdd�ZdS) �
ParserReflectNcCsp||_d|_d|_d|_t�|_g|_d|_|dkrctt	j
�|_n	||_dS)NF)r�r��
error_func�tokensr�r�rrrrmrnr)rr�rr	r	r
r]s						zParserReflect.__init__cCs6|j�|j�|j�|j�|j�dS)N)�	get_start�get_error_func�
get_tokens�get_precedence�get_pfunctions)rr	r	r
�get_allls




zParserReflect.get_allcCsC|j�|j�|j�|j�|j�|j�|jS)N)�validate_start�validate_error_func�validate_tokens�validate_precedence�validate_pfunctions�validate_modulesr)rr	r	r
�validate_allts





zParserReflect.validate_allcCsYyddlm}Wn"tk
r8ddlm}YnXy�|�}|jrg|j|jjd��|jr�|jdjdd�|jD��jd��|jr�|jdj|j�jd��x5|j	D]*}|dr�|j|djd��q�WWnt
tfk
rYnXtj
|j��}tjddkrU|jd�}|S)	Nr)�md5zlatin-1rwcSsg|]}dj|��qS)rw)r�)r?r�r	r	r
r@�s	z+ParserReflect.signature.<locals>.<listcomp>rxr)Zhashlibr`r�r�rG�encoder�r�rR�pfuncs�	TypeError�
ValueError�base64Z	b16encode�digestrm�version_info�decode)rr`Zsigrrfr	r	r
r�~s*
			/	"
"zParserReflect.signaturecCs�tjd�}x�|jD]�}tj|�\}}i}x�t|�D]�\}}|d7}|j|�}|rG|jd�}|j|�}	|	s�|||<qGtj	|�}
|j
jd|
|||	�qGWqWdS)Nz\s*def\s+(p_[a-zA-Z_0-9]*)\(rcz;%s:%d: Function %s redefined. Previously defined on line %d)�re�compiler��inspectZgetsourcelinesr�r��groupr�
getsourcefilerr)rZfrer��linesZlinenZ	counthashr�r�r�prevr�r	r	r
r^�s

zParserReflect.validate_modulescCs|jjd�|_dS)Nr�)r�rr�)rr	r	r
rS�szParserReflect.get_startcCs5|jdk	r1t|jt�s1|jjd�dS)Nz'start' must be a string)r�rA�string_typesrr)rr	r	r
rY�szParserReflect.validate_startcCs|jjd�|_dS)N�p_error)r�rrQ)rr	r	r
rT�szParserReflect.get_error_funccCs�|jr�t|jtj�r'd}n;t|jtj�rEd}n|jjd�d|_dS|jjj}|jjj	}t
j|j�}|jj
|�|jjj|}|dkr�|jjd||�d|_dS)Nrrcz2'p_error' defined, but is not a function or methodTz$%s:%d: p_error() requires 1 argument)rQrAr��FunctionType�
MethodTyperr�__code__�co_firstlineno�co_filenamerk�	getmoduler�r��co_argcount)rZismethodZelineZefiler�Zargcountr	r	r
rZ�s 				z!ParserReflect.validate_error_funccCs�|jjd�}|s5|jjd�d|_dSt|ttf�sg|jjd�d|_dS|s�|jjd�d|_dS||_dS)NrRzNo token list is definedTztokens must be a list or tupleztokens is empty)r�rrrrArfr�rR)rrRr	r	r
rU�s			zParserReflect.get_tokenscCsyd|jkr,|jjd�d|_dSt�}x=|jD]2}||krd|jjd|�|j|�q?WdS)Nrz.Illegal token name 'error'. Is a reserved wordTzToken %r multiply defined)rRrrr�rr�)rr�rBr	r	r
r[�s		zParserReflect.validate_tokenscCs|jjd�|_dS)Nr�)r�rr�)rr	r	r
rV�szParserReflect.get_precedencecCslg}|jr_t|jttf�sD|jjd�d|_dSxt|j�D]\}}t|ttf�s�|jjd�d|_dSt|�dkr�|jjd|�d|_dS|d}t|t�s�|jjd�d|_dSx^|dd�D]L}t|t�s=|jjd	�d|_dS|j	|||df�qWqTW||_
dS)
Nz"precedence must be a list or tupleTzBad precedence tabler�z?Malformed precedence entry %s. Must be (assoc, term, ..., term)rz)precedence associativity must be a stringrcz precedence items must be strings)r�rArfr�rrr�rrpra�preclist)rryr�r�r�r�r	r	r
r\s6				
		"z!ParserReflect.validate_precedencecCs�g}x�|jj�D]}\}}|jd�s|dkrAqt|tjtjf�r|jj}t	j
|�}|j||||jf�qW|j
ddd��||_dS)N�p_rq�keycSs&|dt|d�|d|dfS)Nrrcr�r)r7)Z
p_functionr	r	r
r--s
z.ParserReflect.get_pfunctions.<locals>.<lambda>)r�re�
startswithrAr�rrrsrtrurkrwra�__doc__�sortrb)rZp_functionsr�itemr�r�r	r	r
rW s zParserReflect.get_pfunctionscCsg}t|j�dkr8|jjd�d|_dSx�|jD]|\}}}}tj|�}|j|}t|tj	�r�d}nd}|j
j|kr�|jjd|||j�d|_qB|j
j|kr|jjd|||j�d|_qB|j
s-|jjd|||j�qBy:t|||�}	x!|	D]}
|j||
f�qIWWnDtk
r�}z$|jjt|��d|_WYdd}~XnX|jj|�qBWx>|jj�D]-\}}
|jd	�rt|
tjtj	f�rq�|jd
�rq�|jd	�rK|dkrK|jjd|�t|
tj�ro|
j
jdks�t|
tj	�r�|
jj
jdkr�|
j
r�yK|
j
jd
�}|ddkr�|jjd|
j
j|
j
j|�Wq�tk
r�Yq�Xq�W||_dS)Nrz+no rules of the form p_rulename are definedTr�rcz%%s:%d: Rule %r has too many argumentsz#%s:%d: Rule %r requires an argumentzA%s:%d: No documentation string specified in function %r (ignored)rzZt_rqz%r not defined as a functionrxrJz9%s:%d: Possible grammar rule %r defined without p_ prefix)rrbrrrkrmr�rAr�rsrtrxrr}rrOrarUr7r�r�rer|rr�__func__r9rvrur�r)rrr�r�rrNr�r�ZreqargsZparsed_grr=rBrDr	r	r
r]5s\	
		
*$'	
	z!ParserReflect.validate_pfunctions)rrrrrXr_r�r^rSrYrTrZrUr[rVr\rWr]r	r	r	r
rP\s
#rPc
<Os�|dkrt}|rd}|dkr9ttj�}�r��fdd�t��D�}
t|
�}d|kr�tj|dj|d<ntd�}|	dkrAt	|t
j�r�|j}nhd|kr�|d}nO|jd�}dj
|dd6��}td	|�ttj|dd
�}tjj|�}	|jd�}|rt	|t�rd|kr|d|}|dk	r�||d<t|d
|�}|j�|jr�td��|j�}y�t�}|r�|j|�}n|j|�}|s||kr�y3|j|j�t||j �}|j!a!|SWn5t"k
r�}z|j#d|�WYdd}~XnXWnIt$k
r�}z|j#t|��WYdd}~Xnt%k
r�YnX|
dkr]|rTy(tt&tjj
|	|�d��}
Wq]t'k
rP}z%|j#d||f�t(�}
WYdd}~Xq]Xn	t(�}
|
j)dt*�d}|j+�r�td��|j s�|j#d�t,|j-�}xi|j.D]^\}}}y|j/|||�Wq�t0k
r}z|j#d|�WYdd}~Xq�Xq�Wx�|j1D]y\}}|\} }!}"}#y|j2|"|#|| |!�Wq&t0k
r�}z|jd|�d}WYdd}~Xq&Xq&Wy0|dkr�|j3|j4�n
|j3|�Wn>t0k
r}z|jt|��d}WYdd}~XnX|r&td��|j5�}$x6|$D].\}%}&|jd|&j6|&j7|%�d}q9W|j8�}'|'r�|
j)d
�|
j)d�|
j)d
�x.|'D]&}|j#d|�|
j)d|�q�W|r5|
j)d
�|
j)d�|
j)d
�x0t9|j:�D]\}(})|
j)d|(|)�qW|j;�}*x-|*D]%}&|j#d|&j6|&j7|&j<�qHWt=|'�dkr�|j#d�t=|'�dkr�|j#dt=|'��t=|*�dkr�|j#d �t=|*�dkr�|j#d!t=|*��|r|
j)d
�|
j)d"�|
j)d
�t>|j?�}+|+j@�x>|+D]6}|
j)d#|d$j
d%d�|j?|D���qLW|
j)d
�|
j)d&�|
j)d
�t>|jA�},|,j@�x>|,D]6}-|
j)d#|-d$j
d'd�|jA|-D���q�W|
j)d
�|rz|jB�}.x|.D]}/|j#d(|/�q-W|jC�}0x$|0D]}1|jd)|1�d}qZW|jD�}2x-|2D]%\}}|jd*||�d}q�W|r�td��|r�|jEd+|�tF|||
�}|r�	t=|jG�}3|3dkr!	|j#d,�n|3dkr=	|j#d-|3�t=|jH�}4|4dkrh	|j#d.�n|4dkr�	|j#d/|4�|r|jGs�	|jHr|
j#d
�|
j#d0�|
j#d
�x0|jGD]%\}5}6}7|
j#d1|6|5|7�q�	WtI�}8x�|jHD]�\}5}9}:|5tJ|9�tJ|:�f|8kr<
q	
|
j#d2|5|9�|
j#d3|:|5�|j#d2|5|9�|j#d3|:|5�|8jK|5tJ|9�tJ|:�f�q	
Wg};x]|jHD]R\}5}9}:|:jLr�
|:|;kr�
|
j#d4|:�|j#d4|:�|;jM|:�q�
W|rpy|jN||	|�Wn<t'k
ro}z|j#d5||f�WYdd}~XnX|r�y|jO||�Wn<t'k
r�}z|j#d5||f�WYdd}~XnX|j|j�t||j �}|j!a!|S)7Nrcs%g|]}|t�|�f�qSr	)rK)r?r�)r�r	r
r@�s	zyacc.<locals>.<listcomp>�__file__rr�r�rcz	import %srw�__package__r�rzUnable to build parserz.There was a problem loading the table file: %rr7zCouldn't open %r. %sz5Created by PLY version %s (http://www.dabeaz.com/ply)Fz no p_error() function is definedz%sTz;%s:%d: Symbol %r used, but not defined as a token or a rulezUnused terminals:zToken %r defined, but not usedz    %sr�zRule %-5d %sz$%s:%d: Rule %r defined, but not usedzThere is 1 unused tokenzThere are %d unused tokenszThere is 1 unused rulezThere are %d unused rulesz'Terminals, with rules where they appearz
%-20s : %srxcSsg|]}t|��qSr	)r7)r?r=r	r	r
r@0
s	z*Nonterminals, with rules where they appearcSsg|]}t|��qSr	)r7)r?r=r	r	r
r@8
s	zSymbol %r is unreachablez)Infinite recursion detected for symbol %rz0Precedence rule %r defined for unknown symbol %rzGenerating %s tablesz1 shift/reduce conflictz%d shift/reduce conflictsz1 reduce/reduce conflictz%d reduce/reduce conflictsz
Conflicts:z7shift/reduce conflict for %s in state %d resolved as %sz;reduce/reduce conflict in state %d resolved using rule (%s)zrejected rule (%s) in state %dzRule (%s) is never reducedzCouldn't create %r. %sr})P�
tab_modulerrmrn�dir�dictr�r�rHrAr�r�r9r�r�rKr�r��dirnamerr7rPrXrrr�r�r�r�r�r�rVrQrurLrr�r�r�r8rr�__version__r_r�rRryr�r�rr�r�r�r�r�r�r�r�r�r�rrrfr�r~r�r�r�r�rrrrr�r!r�r�rar>rB)<rrr�r;r�Zcheck_recursion�optimizeZwrite_tablesZ	debugfiler<ZdebuglogZerrorlogZ
picklefile�_itemsr�Zsrcfile�partsZpkgnameZpkgZpinfor�ZlrZread_signaturer3r=�errorsrr�r�r��funcnameZgramr�r�r�r�r�rbr�r�rBr�r�r(ZnontermsZnontermZunreachable�ur��infZunused_precZnum_srZnum_rrrhr�Z
resolutionZalready_reportedZruleZrejectedZwarned_neverr	)r�r
�yaccws�


			'%
(		
'








#






4




4







	!&**	r�)<rir�rmZos.pathr�rkrer(r�r�Z	yaccdebugZ
debug_filer�Z
default_lrr�rkrrArgZ
basestringrpr7�maxsizer�objectrrrLrr%r'r+r/r-r*r,r.r0r4r5r9rVrjr�r�r�r�r�r�r�r�r�rrrrrHrOrPr�r	r	r	r
�<module>>s~		

4����H.��T
���	)�