U
uù¾fk ã
@ s d dl Z d dlZd dlZd dlZd dlZd dlZd dlZdZdZ dZ
dZ dZ dZ
dZdZd Zd Zejd dk rteZneZejZG d
d „ d eƒZG d d
„ d
eƒZG dd„ deƒZ dd„ Z dd„ Z da da da!dZ"dd„ Z#dd„ Z$dd„ Z%dd „ Z&G d d „ d ƒZ'G d d „ d ƒZ(G d!d"„ d"ƒZ)e *d#¡Z+G d$d%„ d%eƒZ,G d&d'„ d'eƒZ-G d(d)„ d)eƒZ.d*d+„ Z/G d,d-„ d-e ƒZ0G d.d/„ d/eƒZ1G d0d1„ d1e ƒZ2G d2d3„ d3eƒZ3d4d5„ Z4d6d7„ Z5G d8d9„ d9e ƒZ6G d:d;„ d;e3ƒZ7dd?„ Z9G d@dA„ dAeƒZ:de
de dddde ddddf
dBdC„Z;dS )Dé Nz3.10Tz
parser.outÚparsetabÚLALRé Fé( c @ s4 e Zd Zdd„ Zdd„ ZeZdd„ Zdd„ ZeZd S )
Ú PlyLoggerc C s
|| _ d S ©N)Úf)Úselfr © r
úC/opt/alt/python38/lib/python3.8/site-packages/pycparser/ply/yacc.pyÚ__init__n s zPlyLogger.__init__c O s | j || d ¡ d S )NÚ
©r Úwrite©r ÚmsgÚargsÚkwargsr
r
r Údebugq s zPlyLogger.debugc O s | j d|| d ¡ d S )Nz WARNING: r
r r r
r
r Úwarningv s zPlyLogger.warningc O s | j d|| d ¡ d S )NzERROR: r
r r r
r
r Úerrory s zPlyLogger.errorN) Ú__name__Ú
__module__Ú __qualname__r r Úinfor r Úcriticalr
r
r
r r m s r c @ s e Zd Zdd„ Zdd„ ZdS )Ú
NullLoggerc C s | S r r
)r Únamer
r
r Ú__getattribute__€ s zNullLogger.__getattribute__c O s | S r r
)r r r r
r
r Ú__call__ƒ s zNullLogger.__call__N)r r r r r r
r
r
r r s r c @ s e Zd ZdS )Ú YaccErrorN©r r r r
r
r
r r ‡ s r c C sP t | ƒ}d|krt |ƒ}t|ƒtkr4|d t… 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* c C sB t | ƒ}d|krt |ƒ}t|ƒdk r(|S dt| ƒjt| ƒf S d S )Nr
é z <%s @ 0x%x>)r" r# r% r r& )r' r( r
r
r Úformat_stack_entry• s r, a PLY: 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()
c C s t t¡ tƒ S r )ÚwarningsÚwarnÚ_warnmsgÚ_errokr
r
r
r Úerrok¯ s
r1 c C s t t¡ tƒ S r )r- r. r/ Ú_restartr
r
r
r Úrestart³ s
r3 c C s t t¡ tƒ S r )r- r. r/ Ú_tokenr
r
r
r Útoken· s
r5 c C s> |j a|ja|ja| |ƒ}z
bbbW n tk
r8 Y nX |S r )r1 r0 r5 r4 r3 r2 Ú NameError)Ú errorfuncr5 Úparserr' r
r
r Úcall_errorfunc¼ s
r9 c @ s e Zd Zdd„ Zdd„ ZdS )Ú
YaccSymbolc C s | j S r ©r% ©r r
r
r Ú__str__Ú s zYaccSymbol.__str__c C s t | ƒS r ©Ústrr< r
r
r Ú__repr__Ý s zYaccSymbol.__repr__N)r r r r= r@ r
r
r
r r: Ù s r: c @ sf e Zd Zddd„Zdd„ Zdd„ Zdd „ Zd
d „ Zd d
„ Zdd„ Z dd„ Z
dd„ Z dd„ Z dd„ Z
dS )ÚYaccProductionNc C s || _ || _d | _d | _d S r )ÚsliceÚstackÚlexerr8 )r ÚsrC r
r
r r ê s zYaccProduction.__init__c C sB t |tƒr dd„ | j| D ƒS |dkr2| j| jS | j| jS d S )Nc S s g | ]
}|j ‘qS r
©Úvalue©Ú.0rE r
r
r Ú
ò s z.YaccProduction.__getitem__..r )Ú
isinstancerB rG rC ©r Únr
r
r Ú __getitem__ð s
zYaccProduction.__getitem__c C s || j | _d S r )rB rG )r rM Úvr
r
r Ú __setitem__ø s zYaccProduction.__setitem__c C s dd„ | j ||… D ƒS )Nc S s g | ]
}|j ‘qS r
rF rH r
r
r rJ ü s z/YaccProduction.__getslice__..)rB )r ÚiÚjr
r
r Ú __getslice__û s zYaccProduction.__getslice__c C s
t | jƒS r )r# rB r< r
r
r Ú__len__þ s zYaccProduction.__len__c C s t | j| ddƒS )NÚlinenor ©ÚgetattrrB rL r
r
r rU s zYaccProduction.linenoc C s || j | _d S r )rB rU )r rM rU r
r
r Ú
set_lineno s zYaccProduction.set_linenoc C s, t | j| ddƒ}t | j| d|ƒ}||fS )NrU r Ú endlinenorV )r rM Ú startlineÚendliner
r
r Úlinespan s zYaccProduction.linespanc C s t | j| ddƒS )NÚlexposr rV rL r
r
r r] s zYaccProduction.lexposc C s, t | j| ddƒ}t | j| d|ƒ}||fS )Nr] r Ú endlexposrV )r rM ÚstartposÚendposr
r
r Úlexspan s zYaccProduction.lexspanc C s t ‚d S r )Ú SyntaxErrorr< r
r
r r s zYaccProduction.error)N)r r r r rN rP rS rT rU rX r\ r] ra r r
r
r
r rA é s
rA c @ s\ e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd d
„ Zdd
d„Zddd„Z ddd„Z
ddd„Z d S )ÚLRParserc C s0 |j | _|j| _|j| _|| _| ¡ d| _d S ©NT) Úlr_productionsÚ productionsÚ lr_actionÚactionÚlr_gotoÚgotor7 Úset_defaulted_statesÚerrorok)r ZlrtabZerrorfr
r
r r s zLRParser.__init__c C s
d| _ d S rd )rl r< r
r
r r1 & s zLRParser.errokc C s@ | j d d …= | jd d …= tƒ }d|_| j |¡ | j d¡ d S )Nú$endr )Ú
statestackÚsymstackr: r% Úappend)r Úsymr
r
r r3 ) s zLRParser.restartc C sP i | _ | j ¡ D ]:\}}t| ¡ ƒ}t|ƒdkr|d dk r|d | j |< qd S ©Né r )Údefaulted_statesrh ÚitemsÚlistÚvaluesr# )r ÚstateÚactionsÚrulesr
r
r rk 9 s
z LRParser.set_defaulted_statesc C s
i | _ d S r )rt r< r
r
r Údisable_defaulted_states@ s z!LRParser.disable_defaulted_statesNFc C sZ |st r.t|tƒr ttjƒ}| |||||¡S |rD| |||||¡S | |||||¡S d S r ) Ú yaccdevelrK Úintr ÚsysÚstderrÚ
parsedebugÚparseoptÚparseopt_notrack)r ÚinputrD r ÚtrackingÚ tokenfuncr
r
r ÚparseC s
zLRParser.parsec C s d }g }| j }| j} | j}
| j} td ƒ} d}
| d¡ |sLddlm} |j}|| _| | _ |d k rj|
|¡ |d krz|j }n|}|| _ g }|| _ g }|| _
|| _d }| d¡ tƒ }d|_| |¡ d}| d¡ | d|¡ || kr(|s|sø|ƒ }n| ¡ }|stƒ }d|_|j}|| |¡}n| | }| d|| ¡ | d d
d d d
„ |D ƒdd … ¡t|ƒf ¡ ¡ |d k r„|dkr¾| |¡ |}| d|¡ | |¡ d }|
rÆ|
d8 }
qÆ|dk rH|
| }|j}|j}tƒ }||_d |_|r<| d|jdd dd
„ || d … D ƒ¡ d | |d| | ¡ n | d|jg | |d | ¡ |rŒ|| d d … }||d< |rÀ|d }|j|_|j |_ |d }t |d|jƒ|_ t |d|j ƒ|_ || _ zd|| d …= || _!| "| ¡ || d …= | dt#| d ƒ¡ | |¡ | |d | }| |¡ W qÆ t$k
r† | |¡ | %|dd… ¡ | ¡ |d }d|_d|_|}t&}
d| _'Y qÆX qÆn¼|r¢|j|_|j |_ |g}|| _ zL|| _!| "| ¡ | dt#| d ƒ¡ | |¡ | |d | }| |¡ W qÆ t$k
rD | |¡ | ¡ |d }d|_d|_|}t&}
d| _'Y qÆX qÆ|dkr„|d } t | dd ƒ} | dt#| ƒ¡ | d ¡ | S |d kr´| (d d
d d d
„ |D ƒdd … ¡t|ƒf ¡ ¡ |
dksÔ| j'rœt&}
d| _'|}|jdkròd }| j)r:|rt*|d ƒs||_|| _!t+| j)|| ƒ} | j'rš| }d }qÆn`|rŠt*|d ƒrT|j} nd} | rvt,j- .d!| |jf ¡ nt,j- .d"|j ¡ nt,j- .d#¡ d S nt&}
t|ƒdkrÒ|jdkrÒd }d }d}|d d …= qÆ|jdkrâd S |jdkr„|d }|jdkr.|r(t |d |jƒ|_ t |d$|j ƒ|_ d }qÆtƒ }d|_t*|d ƒrT|j |_|_ t*|d$ƒrn|j |_ |_ ||_| |¡ |}qÆ| ¡ }|r¢|j|_|j |_ | ¡ |d }qÆt/d%ƒ‚qÆd S )&Nr zPLY: PARSE DEBUG STARTrs ©Úlexrm Ú z State : %sz#Defaulted state %s: Reduce using %dz Stack : %sz%s . %sú c S s g | ]
}|j ‘qS r
r; ©rI Zxxr
r
r rJ ± s z'LRParser.parsedebug..z Action : Shift and goto state %sz3Action : Reduce rule [%s] with %s and goto state %dú[ú,c S s g | ]}t |jƒ‘qS r
)r, rG )rI Ú_vr
r
r rJ Ô s ú]éÿÿÿÿrY r^ z Result : %sr FrG zDone : Returning %szPLY: PARSE DEBUG ENDz Error : %sc S s g | ]
}|j ‘qS r
r; r‹ r
r
r rJ B s rD rU ú(yacc: Syntax error at line %d, token=%s
ú yacc: Syntax error, token=%sú yacc: Parse error in input. EOF
r] ú yacc: internal parser error!!!
)0rh rj rf rt rA r r‰ rˆ rD r8 rƒ r5 rn ro rC rp r: r% r ÚpopÚgetÚjoinr? Úlstripr r# rG rU r] rW rY r^ rB rx Úcallabler* rb ÚextendÚ error_countrl r r7 Úhasattrr9 r~ r r Ú RuntimeError© r rƒ rD r r„ r… Ú lookaheadÚlookaheadstackry rj Úprodrt ÚpsliceÚ
errorcountrˆ Ú get_tokenrn ro Úerrtokenrq rx ÚltypeÚtÚpÚpnameÚplenÚtargÚt1rM r) ÚtokrU r
r
r r€ \ s„
*ÿ
$þ ÿ
*ÿ
zLRParser.parsedebugc C sn d }g }| j }| j} | j}
| j} td ƒ} d}
|sBddlm} |j}|| _| | _|d k r`| |¡ |d krp|j
}n|}|| _
g }|| _ g }|| _ || _
d }| d¡ tƒ }d|_| |¡ d}|| kr|sî|sÖ|ƒ }n| ¡ }|sîtƒ }d|_|j}|| |¡}n| | }|d k rd|dkrJ| |¡ |}| |¡ d }|
r¼|
d8 }
q¼|dk rB|
| }|j}|j}tƒ }||_d |_|rš|| d d … }||d< |râ|d }|j|_|j|_|d }t|d|jƒ|_t|d|jƒ|_|| _zP|| d …= || _ | | ¡ || d …= | |¡ | |d | }| |¡ W q¼ t k
r” | |¡ | |dd… ¡ | ¡ |d }d|_d|_|}t }
d | _!Y q¼X q¼n¨|r°|j|_|j|_|g}|| _z8|| _ | | ¡ | |¡ | |d | }| |¡ W q¼ t k
r> | |¡ | ¡ |d }d|_d|_|}t }
d | _!Y q¼X q¼|dkrd|d } t| d
d ƒ} | S |d kr`|
dks€| j!rHt }
d | _!|}|jdkržd }| j"ræ|r¾t#|d ƒs¾||_|| _ t$| j"|| ƒ} | j!rF| }d }q¼n`|r6t#|d ƒr |j} nd} | r"t%j& 'd
| |jf ¡ nt%j& 'd|j ¡ nt%j& 'd¡ d S nt }
t|ƒdkr~|jdkr~d }d }d}|d d …= q¼|jdkrŽd S |jdkr0|d }|jdkrÚ|rÔt|d |jƒ|_t|d|jƒ|_d }q¼tƒ }d|_t#|d ƒr |j |_|_t#|dƒr|j |_|_||_| |¡ |}q¼| ¡ }|rN|j|_|j|_| ¡ |d }q¼t(dƒ‚q¼d S )Nr rs r‡ rm r rY r^ r FrG rD rU r‘ r’ r“ r] r” ))rh rj rf rt rA r‰ rˆ rD r8 rƒ r5 rn ro rC rp r: r% r• r– r r# rG rU r] rW rY r^ rB rx r™ rb rš r› rl r7 rœ r9 r~ r r r rž r
r
r r · sV
zLRParser.parseoptc C sÖ d }g }| j }| j} | j}
| j} td ƒ} d}
|sBddlm} |j}|| _| | _|d k r`| |¡ |d krp|j
}n|}|| _
g }|| _ g }|| _ || _
d }| d¡ tƒ }d|_| |¡ d}|| kr|sî|sÖ|ƒ }n| ¡ }|sîtƒ }d|_|j}|| |¡}n| | }|d k r|dkrJ| |¡ |}| |¡ d }|
r¼|
d8 }
q¼|dk ræ|
| }|j}|j}tƒ }||_d |_|rT|| d d … }||d< || _zP|| d …= || _| | ¡ || d …= | |¡ | |d | }| |¡ W q¼ tk
rN | |¡ | |dd… ¡ | ¡ |d }d|_d|_|}t}
d| _ Y q¼X q¼n’|g}|| _z8|| _| | ¡ | |¡ | |d | }| |¡ W q¼ tk
râ | |¡ | ¡ |d }d|_d|_|}t}
d| _ Y q¼X q¼|dkr|d }t |dd ƒ} | S |d krÈ|
dks$| j rìt}
d| _ |}|jdkrBd }| j rŠ|rbt |d ƒsb||_|| _t | j || ƒ} | j rê| }d }q¼n`|rÚt |d
ƒr¤|j!} nd} | rÆt"j# $d | |jf ¡ nt"j# $d |j ¡ nt"j# $d
¡ d S nt}
t|ƒdkr"|jdkr"d }d }d}|d d …= q¼|jdkr2d S |jdkr®|d }|jdkrXd }q¼tƒ }d|_t |d
ƒr~|j! |_!|_%t |dƒr˜|j& |_&|_'||_| |¡ |}q¼| ¡ }| ¡ |d }q¼t(dƒ‚q¼d S )Nr rs r‡ rm r r FrG rD rU r‘ r’ r“ r] r” ))rh rj rf rt rA r‰ rˆ rD r8 rƒ r5 rn ro rC rp r: r% r• r– r r# rG rB rx r™ rb rš r› rl rW r7 rœ r9 rU r~ r r rY r] r^ r ) r rƒ rD r r„ r… rŸ r ry rj r¡ rt r¢ r£ rˆ r¤ rn ro r¥ rq rx r¦ r§ r¨ r© rª r« rM r) r rU r
r
r r‚ é s6
zLRParser.parseopt_notrack)NNFFN)NNFFN)NNFFN)NNFFN) r r r r r1 r3 rk r{ r† r€ r r‚ r
r
r
r rc s
]
4rc z^[a-zA-Z0-9_-]+$c @ sR e Zd ZdZddd„Zdd„ Zd d
„ Zd d „ Zd
d„ Zdd„ Z dd„ Z
dd„ Z dS )Ú
Productionr ©Úrightr Nr‰ c C s¤ || _ t|ƒ| _|| _|| _d | _|| _|| _|| _t | jƒ| _ g | _
| jD ]}|| j
krL| j
|¡ qLg | _ d | _
| jr”d| j d | j¡f | _n d| j | _d S ©Nú%s -> %srŠ z
%s -> )r Útupler¡ ÚnumberÚfuncr™ ÚfileÚlineÚprecr# Úusymsrp Úlr_itemsÚlr_nextr— r? ) r r´ r r¡ Ú
precedencerµ r¶ r· rE r
r
r r s$
zProduction.__init__c C s | j S r r> r< r
r
r r= = s zProduction.__str__c C s dt | ƒ d S )Nz Production(ú)r> r< r
r
r r@ @ s zProduction.__repr__c C s
t | jƒS r )r# r¡ r< r
r
r rT C s zProduction.__len__c C s dS ©Nrs r
r< r
r
r Ú __nonzero__F s zProduction.__nonzero__c C s
| j | S r )r¡ ©r Úindexr
r
r rN I s zProduction.__getitem__c C sˆ |t | jƒkrd S t| |ƒ}zt|j|d |_W n ttfk
rR g |_Y nX z|j|d |_W n tk
r‚ d |_Y nX |S r¾ )r# r¡ ÚLRItemÚ ProdnamesÚlr_afterÚ
IndexErrorÚKeyErrorÚ lr_before)r rM r¨ r
r
r Úlr_itemM s
zProduction.lr_itemc C s | j r|| j | _d S r ©rµ r™ ©r Úpdictr
r
r Úbind] s zProduction.bind)r¯ Nr‰ r ) r r r Úreducedr r= r@ rT r¿ rN rÈ rÌ r
r
r
r r® s
r® c @ s, e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd S )
ÚMiniProductionc C s. || _ || _|| _d | _|| _|| _|| _d S r )r r# rµ r™ r¶ r· r? )r r? r r# rµ r¶ r· r
r
r r f s zMiniProduction.__init__c C s | j S r r> r< r
r
r r= o s zMiniProduction.__str__c C s
d| j S )NzMiniProduction(%s)r> r< r
r
r r@ r s zMiniProduction.__repr__c C s | j r|| j | _d S r rÉ rÊ r
r
r rÌ v s zMiniProduction.bindN)r r r r r= r@ rÌ r
r
r
r rÎ e s rÎ c @ s$ e Zd Zdd„ Zdd„ Zdd„ ZdS )r c C sZ |j | _ t|jƒ| _|j| _|| _i | _| j |d¡ t| jƒ| _t| jƒ| _|j | _ d S )NÚ.)
r rv r¡ r´ Úlr_indexÚ
lookaheadsÚinsertr³ r# r¹ )r r¨ rM r
r
r r ” s zLRItem.__init__c C s, | j r d| jd | j ¡f }n
d| j }|S r± )r¡ r r— )r rE r
r
r r= Ÿ s
zLRItem.__str__c C s dt | ƒ d S )NzLRItem(r½ r> r< r
r
r r@ ¦ s zLRItem.__repr__N)r r r r r= r@ r
r
r
r r “ s r c C s6 t | ƒd }|dkr2| | |kr(| | S |d8 }q d S rr )r# )ÚsymbolsÚ terminalsrQ r
r
r Úrightmost_terminal® s
rÕ c @ s e Zd ZdS )Ú GrammarErrorNr! r
r
r
r rÖ ¾ s rÖ c @ s’ e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd$d d
„Zd%dd„Zdd„ Z dd„ Z
dd„ Z dd„ Z dd„ Z
dd„ Zd d „ Zd d „ Zd&d d!„Zd"d#„ Zd S )'ÚGrammarc C sb d g| _ i | _i | _i | _|D ]}g | j|< q g | jd< i | _i | _i | _i | _tƒ | _ d | _
d S ©Nr ) Ú Productionsrà ÚProdmapÚ TerminalsÚ NonterminalsÚFirstÚFollowÚ
PrecedenceÚsetÚUsedPrecedenceÚStart)r rÔ Útermr
r
r r  s
zGrammar.__init__c C s
t | jƒS r )r# rÙ r< r
r
r rT æ s zGrammar.__len__c C s
| j | S r )rÙ rÀ r
r
r rN é s zGrammar.__getitem__c C sL | j d gkstdƒ‚|| jkr*td| ƒ‚|dkr:tdƒ‚||f| j|< d S )Nz2Must call set_precedence() before add_production()z,Precedence already specified for terminal %r)Úleftr° Únonassocz:Associativity must be one of 'left','right', or 'nonassoc')rÙ ÚAssertionErrorrß rÖ )r rã ÚassocÚlevelr
r
r Úset_precedenceô s
zGrammar.set_precedenceNr‰ r c C s¸ || j kr td|||f ƒ‚|dkr6td|||f ƒ‚t |¡sRtd|||f ƒ‚t|ƒD ]œ\}}|d dkrÐzLt|ƒ}t|ƒdkr˜td||||f ƒ‚|| j kr¬g | j |< |||< W qZW n tk
rÎ Y nX t |¡sZ|d krZtd
||||f ƒ‚qZd |kr„|d d kr td ||f ƒ‚|d
d kr>td||f ƒ‚|d } | j | ¡}
|
sltd||| f ƒ‚n | j
| ¡ |d
d …= nt || j ƒ} | j | d¡}
d||f } | | j
krâ| j
| } td||| f d| j| jf ƒ‚t| jƒ}
|| jkrg | j|< |D ]J}|| j kr(| j | |
¡ n&|| jkr>g | j|< | j| |
¡ qt|
|||
|||ƒ}| j |¡ || j
| < z| j| |¡ W n" tk
r² |g| j|< Y nX d S )Nz7%s:%d: Illegal rule name %r. Already defined as a tokenr z5%s:%d: Illegal rule name %r. error is a reserved wordz%s:%d: Illegal rule name %rr z'"rs zA%s:%d: Literal token %s in rule %r may only be a single characterz%precz!%s:%d: Illegal name %r in rule %rr z+%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¯ r² z%s:%d: Duplicate rule %s. z Previous definition at %s:%d)rÛ rÖ Ú_is_identifierÚmatchÚ enumerateÚevalr# rb rß r– rá ÚaddrÕ rÚ r¶ r· rÙ rÜ rp r® rà rÆ )r ÚprodnameÚsymsrµ r¶ r· rM rE ÚcZprecnameZprodprecÚmapÚmZpnumberr§ r¨ r
r
r Úadd_production
sv
ÿ
ÿ
ÿ
zGrammar.add_productionc C sT |s| j d j}|| jkr&td| ƒ‚tdd|gƒ| j d< | j| d¡ || _d S )Nrs zstart symbol %s undefinedr úS')rÙ r rÜ rÖ r® rp râ )r Ústartr
r
r Ú set_starta s
zGrammar.set_startc s> ‡ ‡‡fdd„‰ t ƒ ‰ˆ ˆjd jd ƒ ‡fdd„ˆjD ƒS )Nc sB | ˆkr d S ˆ | ¡ ˆj | g ¡D ]}|jD ] }ˆ |ƒ q.q$d S r )rï rà r– r¡ )rE r¨ r' ©Úmark_reachable_fromÚ reachabler r
r rú t s
z5Grammar.find_unreachable..mark_reachable_fromr c s g | ]}|ˆ kr|‘qS r
r
rH )rû r
r rJ ~ s z,Grammar.find_unreachable..)rà rÙ r¡ rÜ r< r
rù r Úfind_unreachableq s zGrammar.find_unreachablec C sà i }| j D ] }d||< q
d|d< | jD ] }d||< q&d}| j ¡ D ]N\}}|D ]@}|jD ]}|| sXd} qrqXd}|rN|| sŠd||< d} qBqNqB|s4qšq4g } | ¡ D ]4\}}
|
s¦|| jkrÐ|| j krÐ|dkrÐq¦| |¡ q¦| S )NTrm Fr )rÛ rÜ rà ru r¡ rp ) r Z
terminatesr§ rM Ú some_changeÚplr¨ rE Z p_terminatesÚinfiniterã r
r
r Úinfinite_cyclesˆ s8
zGrammar.infinite_cyclesc C sP g }| j D ]@}|sq
|jD ].}|| jkr|| jkr|dkr| ||f¡ qq
|S rØ )rÙ r¡ rà rÛ rp )r r) r¨ rE r
r
r Úundefined_symbolsÈ s
zGrammar.undefined_symbolsc C s2 g }| j ¡ D ] \}}|dkr|s| |¡ q|S rØ )rÛ ru rp )r Z
unused_tokrE rO r
r
r Úunused_terminalsÙ s
zGrammar.unused_terminalsc C s8 g }| j ¡ D ]$\}}|s| j| d }| |¡ q|S ©Nr )rÜ ru rà rp )r Z unused_prodrE rO r¨ r
r
r Ú unused_rulesè s zGrammar.unused_rulesc C s@ g }| j D ]0}|| jks
|| jks
| || j | d f¡ q
|S r )rß rÛ rá rp )r ZunusedZtermnamer
r
r Úunused_precedenceù s
zGrammar.unused_precedencec C sZ g }|D ]B}d}| j | D ]$}|dkr,d}q||kr| |¡ q|rFq qVq| d¡ |S )NFúT)rÝ rp )r Úbetar) ÚxZx_produces_emptyr r
r
r Ú_first s
zGrammar._firstc C s¨ | j r | j S | jD ]}|g| j |< qdg| j d< | jD ]}g | j |< q6d}| jD ]H}| j| D ]8}| |j¡D ]&}|| j | krn| j | |¡ d}qnq^qP|sFq¢qF| j S )Nrm FT)rÝ rÛ rÜ rà r r¡ rp )r r§ rM rý r¨ r r
r
r Ú
compute_first, s"
zGrammar.compute_firstc
C s< | j r | j S | js| ¡ | jD ]}g | j |< q |s@| jd j}dg| j |< d}| jdd … D ]Ì}t|jƒD ]¼\}}|| jkrl| |j|d d … ¡}d}|D ]:} | dkrÌ| | j | krÌ| j | | ¡ d}| dkržd}qž|sð|t
|jƒd krl| j |j D ]*} | | j | k rü| j | | ¡ d} qüqlq^|sLq6qL| j S )Nrs rm Fr T) rÞ rÝ r
rÜ rÙ r rí r¡ r rp r# )
r r÷ ÚkÚdidaddr¨ rQ ÚBZfstZhasemptyr r
r
r Úcompute_followQ s:
zGrammar.compute_followc
C sÌ | j D ]À}|}d}g }|t|ƒkr(d }ntt||ƒ}z| j|j|d |_W n ttfk
rj g |_Y nX z|j|d |_W n tk
rš d |_Y nX ||_ |s¨qÀ|
|¡ |}|d7 }q||_ qd S ©Nr rs ) rÙ r# r rà r¡ rÄ rÅ rÆ rÇ r» rp rº )r r¨ ZlastlrirQ rº Zlrir
r
r Ú
build_lritemsΠs,
zGrammar.build_lritems)Nr‰ r )N)N)r r r r rT rN ré rõ rø rü r r r r r r r
r r r
r
r
r r× Á s $
T
@#%
;r× c @ s e Zd ZdS )Ú VersionErrorNr! r
r
r
r r ° s r c @ s, e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd S )
ÚLRTablec C s d | _ d | _d | _d | _d S r )rg ri re Ú lr_methodr< r
r
r r ´ s zLRTable.__init__c C sz t |tjƒr|}ntd| ƒ tj| }|jtkr:tdƒ‚|j | _
|j | _ g | _
|jD ]}| j
t|Ž ¡ qV|j| _|jS )Nú import %sú&yacc table file version is out of date)rK ÚtypesÚ
ModuleTypeÚexecr~ ÚmodulesZ _tabversionÚ__tabversion__r Z
_lr_actionrg Z_lr_gotori re Z_lr_productionsrp rÎ Z
_lr_methodr Z
_lr_signature)r Úmoduler r¨ r
r
r Ú
read_tableº s
zLRTable.read_tablec C s z dd l }W n tk
r( dd l}Y nX tj |¡s:t‚t|dƒ}| |¡}|tkr^t dƒ‚| |¡| _
| |¡}| |¡| _ | |¡| _ | |¡}g | _
|D ]}| j
t|Ž ¡ q | ¡ |S )Nr Úrbr )ÚcPickleÚ ImportErrorÚpickleÚosÚpathÚexistsÚopenÚloadr r r rg ri re rp rÎ Úclose)r Úfilenamer Zin_fZ
tabversionÚ signaturerf r¨ r
r
r Ú read_pickleÎ s(
zLRTable.read_picklec C s | j D ]}| |¡ qd S r )re rÌ )r rË r¨ r
r
r Úbind_callablesê s
zLRTable.bind_callablesN)r r r r r r) r* r
r
r
r r ³ s r c C sL i }| D ] }d||< qg }i }| D ]$}|| dkr"t ||||| ||ƒ q"|S r )Útraverse)ÚXÚRÚFPÚNr rC ÚFr
r
r Údigraph s
r1 c C sü | | ¡ t|ƒ}||| < || ƒ|| < || ƒ}|D ]f} || dkrVt| ||||||ƒ t|| || ƒ|| < | | g ¡D ] }
|
|| krx|| |
¡ qxq2|| |krøt||d < || ||d < | ¡ } | | krøt||d < || ||d < | ¡ } qÊd S )Nr r )rp r# r+ Úminr– ÚMAXINTr• ) r r/ rC r0 r, r- r. ÚdÚrelÚyÚaÚelementr
r
r r+ s(
r+ c @ s e Zd ZdS )Ú LALRErrorNr! r
r
r
r r9 ) s r9 c @ s’ e Zd Zd$dd„Zdd„ Zdd„ Zd d
„ Zd d „ Zd
d„ Zdd„ Z dd„ Z
dd„ Z dd„ Z dd„ Z
dd„ Zdd „ Zd d „ Zd%d d!„Zd&d"d#„ZdS )'ÚLRGeneratedTabler Nc C sž |dkrt d| ƒ‚|| _|| _|s*tƒ }|| _i | _i | _|j| _i | _ i | _
d| _ d| _ d| _
g | _g | _g | _| j ¡ | j ¡ | j ¡ | ¡ d S )N)ZSLRr zUnsupported method %sr )r9 Úgrammarr r Úlogrg ri rÙ re Ú
lr_goto_cacheÚ lr0_cidhashÚ
_add_countZ sr_conflictZ rr_conflictÚ conflictsÚ sr_conflictsÚ rr_conflictsr r
r Úlr_parse_table)r r; Úmethodr< r
r
r r 4 s,
zLRGeneratedTable.__init__c C sn | j d7 _ |d d … }d}|rjd}|D ]<}|jD ]0}t|ddƒ| j krLq4| |j¡ | j |_d}q4q*q |S )Nrs TFÚ lr0_addedr )r? rÄ rW rp r» rE )r ÚIÚJr rR r r
r
r Ú lr0_closureY s
z LRGeneratedTable.lr0_closurec C sÐ | j t|ƒ|f¡}|r |S | j |¡}|s:i }|| j |< g }|D ]H}|j}|rB|j|krB| t|ƒ¡}|s|i }||t|ƒ< | |¡ |}qB| d¡}|sº|r²| |¡}||d< n||d< || j t|ƒ|f< |S )Nrm )r= r– r& r» rÇ rp rH ) r rF r ÚgrE Úgsr¨ rM Ús1r
r
r Úlr0_gotos s2
zLRGeneratedTable.lr0_gotoc C sÊ | | jjd jg¡g}d}|D ]}|| jt|ƒ< |d7 }q d}|t|ƒk rÆ|| }|d7 }i }|D ]}|jD ] }d ||< qnqd|D ]@}| ||¡}|r‚t|ƒ| jkr¦q‚t|ƒ| jt|ƒ< | |¡ q‚q@|S r )
rH r; rÙ r» r> r& r# r¹ rL rp ) r ÚCrQ rF ZasymsÚiirE r rI r
r
r Ú lr0_items– s(
zLRGeneratedTable.lr0_itemsc C sx t ƒ }d}| jjdd … D ]@}|jdkr6| |j¡ q|jD ]}||kr< qq<| |j¡ qt|ƒ|krjqtt|ƒ}q
|S r )rà r; rÙ r# rï r r¡ )r ÚnullableZ num_nullabler¨ r§ r
r
r Ú compute_nullable_nonterminalsÎ s
z.LRGeneratedTable.compute_nullable_nonterminalsc C sj g }t |ƒD ]X\}}|D ]J}|j|jd k r||j|jd f}|d | jjkr||kr| |¡ qq |S r¾ )rí rÐ r# r¡ r; rÜ rp )r rM ÚtransZstatenorx r¨ r§ r
r
r Ú find_nonterminal_transitionsë s z-LRGeneratedTable.find_nonterminal_transitionsc C s” i }|\}}g }| || |¡}|D ]B} | j| jd k r$| j| jd }
|
| jjkr$|
|kr$| |
¡ q$|dkr|| jjd jd kr| d¡ |S )Nrs r rm )rL rÐ r# r¡ r; rÛ rp rÙ ) r rM rR rP Zdr_setrx r/ ÚtermsrI r¨ r7 r
r
r Ú dr_relationÿ s
z LRGeneratedTable.dr_relationc C sr g }|\}}| || |¡}| j t|ƒd¡}|D ]:} | j| jd k r2| j| jd }
|
|kr2| ||
f¡ q2|S )Nr rs )rL r> r– r& rÐ r# r¡ rp ) r rM rR Úemptyr5 rx r/ rI rR r¨ r7 r
r
r Úreads_relation s z LRGeneratedTable.reads_relationc C s² i }i }i }|D ] }d||< q|D ]„\}} g }
g } || D ],} | j | krNq<| j}
|}|
| jd k rö|
d }
| j|
}||f|krÒ|
d }|| jk rÄ| j| | jjkrªqÒ| j| |krºqÒ|d }qŒ| ||f¡ | || |¡}| j t
|ƒd¡}qX|| D ]j}|j | j krqþ|j| jkr"qþd}||jk rZ|j| | j|d krNqþ|d }q&|
||f¡ qþq<| D ]*}||kr†g ||< || || f¡ qp|
||| f< q"||fS )Nrs r r ) r rÐ r# r¡ r; rÛ rp rL r> r– r& )r rM rR rP ZlookdictZ includedictZdtransr§ rx r/ ZlookbZincludesr¨ rÐ rR ZlirI r' rQ r
r
r Úcompute_lookback_includesC sX
z*LRGeneratedTable.compute_lookback_includesc s0 ‡ ‡‡fdd„}‡ ‡‡fdd„}t |||ƒ}|S )Nc s ˆ ˆ | ˆ¡S r )rU ©r ©rM rP r r
r Ú” ó z4LRGeneratedTable.compute_read_sets..c s ˆ ˆ | ˆ¡S r )rW rY rZ r
r r[ • r\ ©r1 )r rM ÚntransrP r. r- r0 r
rZ r Úcompute_read_sets“ s z"LRGeneratedTable.compute_read_setsc s( ‡fdd„}‡ fdd„}t |||ƒ}|S )Nc s ˆ | S r r
rY )Úreadsetsr
r r[ ª r\ z6LRGeneratedTable.compute_follow_sets..c s ˆ | g ¡S r )r– rY )Úinclsetsr
r r[ « r\ r] )r r^ r` ra r. r- r0 r
)ra r` r Úcompute_follow_sets© s z$LRGeneratedTable.compute_follow_setsc C sl | ¡ D ]^\}}|D ]P\}}||jkr0g |j|< | |g ¡}|D ]"}||j| kr@|j| |¡ q@qqd S r )ru rÑ r– rp ) r Z lookbacksZ followsetrR Zlbrx r¨ r r7 r
r
r Úadd_lookaheads» s
z LRGeneratedTable.add_lookaheadsc C sP | ¡ }| |¡}| |||¡}| |||¡\}}| |||¡}| ||¡ d S r )rQ rS r_ rX rb rc )r rM rP rR r` ZlookdZincludedZ
followsetsr
r
r Úadd_lalr_lookaheadsÍ s
z$LRGeneratedTable.add_lalr_lookaheadsc $
C s | j j}| j j}| j}| j}| j}i }| d| j¡ | ¡ }| jdkrP| |¡ d}|D ]¦} g }
i } i } i }
| d¡ | d|¡ | d¡ | D ]}| d|j
|¡ q’| d¡ | D ]ì}|j |j d kr|j
dkrìd| d < || d < q¤| jdkr|j| }n| j j|j
}|D ]ö}|
||d
|j
|f f¡ | |¡}|d k rä|dkr*| |d ¡\}}||j
j\}}||k s’||kræ|d kræ|j
| |< || |< |sÐ|sÐ| d
|¡ | j ||df¡ ||j
jd7 _nB||kr|dkrd | |< n$|sâ| d|¡ | j ||df¡ n¸|dk rÖ|| }||j
}|j|jkrž|j
| |< || |< || }}||j
jd7 _||j
jd8 _n
|| }}| j |||f¡ | d|| | j
| | ¡ n td| ƒ‚n(|j
| |< || |< ||j
jd7 _qq¶|j }|j|d }|| j jkr¶| | |¡}| j t |ƒd¡} | dkr¶|
||d| f¡ | |¡}|d k r”|dkr¢|| kr’td| ƒ‚nð|dk r†| |d ¡\}}|| | j
j\}}||ksî||kr<|dkr<|| | j
jd8 _| | |< || |< |s„| d|¡ | j ||df¡ nH||krZ|dkrZd | |< n*|s’|s’| d
|¡ | j ||df¡ n td| ƒ‚q¶| | |< || |< q¶i } |
D ]>\}}} || kr®|| | kr®| d|| ¡ d| || f< q®| d¡ d} |
D ]P\}}} || kr || | k r || f| kr | d|| ¡ d} d| || f< q | rb| d¡ i } | D ]*}!|!j D ] }"|"| j j krtd | |"< qtqj| D ]D}#| | |#¡}| j t |ƒd¡} | dkrš| |
|#< | d|#| ¡ qš| ||< | ||< |
||< |d7 }qXd S )NzParsing method: %sr r r‰ zstate %dz (%d) %srs rö rm zreduce using rule %d (%s)r¯ rä z3 ! shift/reduce conflict for %s resolved as reduceÚreducerå z2 ! shift/reduce conflict for %s resolved as shiftÚshiftz= ! reduce/reduce conflict for %s resolved using rule %d (%s)z Unknown conflict in state %dr zshift and go to state %dz Shift/shift conflict in state %dr° z %-15s %sz ! %-15s [ %s ]z" %-30s shift and go to state %d) r; rÙ rß ri rg r< r r rO rd r´ r# rÐ r rÑ rÞ rp r– r¸ rA rÍ r· rB r9 r¡ rÛ rL r> r& r r¹ rÜ )$r rÙ rß rj rh r< ZactionprM ÚstrF ZactlistZ st_actionZ
st_actionpZst_gotor¨ Zlaheadsr7 r' ZsprecZslevelZrprecZrlevelZoldpÚppZchosenpZrejectprQ rI rR Z _actprintrô Znot_usedZnkeysrN rE rM r
r
r rC å s
ÿ
z LRGeneratedTable.lr_parse_tabler‰ c C sš t |tjƒrtdƒ‚| d¡d }tj ||¡d }z8t|dƒ}| dtj
|¡t | j |f ¡ d}|r`i }| j
¡ D ]T\} }
|
¡ D ]B\} } | | ¡}
|
s°g g f}
|
|| < |
d | ¡ |
d | ¡ qŠqz| d ¡ | ¡ D ]f\}} | d
| ¡ | d D ]}
| d |
¡ q | d ¡ | d D ]}
| d |
¡ q(| d
¡ qâ| d¡ | d¡ nF| d¡ | j
¡ D ]&\}} | d|d |d | f ¡ qt| d¡ |r¨i }| j ¡ D ]Z\} }
|
¡ D ]F\} } | | ¡}
|
sòg g f}
|
|| < |
d | ¡ |
d | ¡ qÊqº| d¡ | ¡ D ]h\}} | d
| ¡ | d D ]}
| d |
¡ qF| d ¡ | d D ]}
| d |
¡ qn| d
¡ q(| d¡ | d¡ nF| d¡ | j ¡ D ]&\}} | d|d |d | f ¡ q¼| d¡ | d¡ | jD ]Z}|jr:| d|j|j|j|jtj
|j¡|jf ¡ n | dt|ƒ|j|jf ¡ qþ| d¡ | ¡ W n& tk
r” } z‚ W 5 d }~X Y nX d S )Nz"Won't overwrite existing tabmodulerÏ r z.pyÚwzu
# %s
# This file is automatically generated. Do not edit.
_tabversion = %r
_lr_method = %r
_lr_signature = %r
rs r z
_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]
)rK r r ÚIOErrorÚsplitr! r" r— r$ r Úbasenamer r rg ru r– rp ri re rµ r? r r# r¶ r· r& )r Ú tabmoduleÚ outputdirr( Zbasemodulenamer' r Zsmallerru rE Úndr rO rQ r r¨ Úer
r
r Ú write_table¦
s’
ø
ÿ
z LRGeneratedTable.write_tablec C sþ z dd l }W n tk
r( dd l}Y nX t|dƒÀ}| t|t¡ | | j|t¡ | ||t¡ | | j|t¡ | | j |t¡ g }| j
D ]T}|j rÂ| |j
|j|j|j tj |j¡|jf¡ qŒ| t
|ƒ|j|jd d d f¡ qŒ| ||t¡ W 5 Q R X d S )Nr Úwb)r r r r$ Údumpr Úpickle_protocolr rg ri re rµ rp r? r r# r! r" rl r¶ r· )r r' r( r ÚoutfZoutpr¨ r
r
r Ú pickle_table s
, z LRGeneratedTable.pickle_table)r N)r‰ r‰ )r‰ )r r r r rH rL rO rQ rS rU rW rX r_ rb rc rd rC rq rv r
r
r
r r: 3 s"
%#8 +P B
zr: c C s0 t | ¡}|j ¡ }|j|jkr,| |j¡ |S r )r~ Ú _getframeÚ f_globalsÚcopyÚf_localsÚupdate)Zlevelsr Zldictr
r
r Úget_caller_module_dictC s
r| c
C s g }| ¡ }d }|}|D ]â}|d7 }| ¡ }|s2qzˆ|d dkrf|sTtd||f ƒ‚|} |dd … }
n@|d } | }|dd … }
|d } | dkr¦| dkr¦td||f ƒ‚| ||| |
f¡ W q tk
rÐ ‚ Y q tk
rø td ||| ¡ f ƒ‚Y qX q|S )
Nrs r ú|z%s:%d: Misplaced '|'é ú:z::=z!%s:%d: Syntax error. Expected ':'z %s:%d: Syntax error in rule %r)Ú
splitlinesrk rb rp Ú ExceptionÚstrip) Údocr¶ r· r; ZpstringsZlastpZdlineZpsr¨ rð rñ Zassignr
r
r Ú
parse_grammarO s6 r„ c @ s† e Zd Zd dd„Zdd„ Zdd„ Zdd „ Zd
d „ Zd d
„ Zdd„ Z dd„ Z
dd„ Z dd„ Z dd„ Z
dd„ Zdd„ Zd d „ Zd d „ ZdS )!Ú
ParserReflectNc C sL || _ d | _d | _d | _tƒ | _g | _d| _|d krBtt j
ƒ| _ n|| _ d S )NF) rË r÷ Ú
error_funcÚtokensrà r r; r r r~ r r< )r rË r< r
r
r r y s zParserReflect.__init__c C s, | ¡ | ¡ | ¡ | ¡ | ¡ d S r )Ú get_startÚget_error_funcÚ
get_tokensÚget_precedenceÚget_pfunctionsr< r
r
r Úget_allˆ s
zParserReflect.get_allc C s6 | ¡ | ¡ | ¡ | ¡ | ¡ | ¡ | jS r )Úvalidate_startÚvalidate_error_funcÚvalidate_tokensÚvalidate_precedenceÚvalidate_pfunctionsÚvalidate_modulesr r< r
r
r Ú validate_all s zParserReflect.validate_allc C sš g }zr| j r| | j ¡ | jr:| d dd„ | jD ƒ¡¡ | jrR| d | j¡¡ | jD ]}|d rX| |d ¡ qXW n ttfk
rŽ Y nX d |¡S )Nr‰ c S s g | ]}d |¡‘qS )r‰ )r— )rI r¨ r
r
r rJ s z+ParserReflect.signature..rŠ r )r÷ rp r¸ r— r‡ ÚpfuncsÚ TypeErrorÚ
ValueError)r Úpartsr r
r
r r( š s
zParserReflect.signaturec C s² t d¡}| jD ]œ}zt |¡\}}W n tk
r> Y qY nX i }t|ƒD ]^\}}|d7 }| |¡}|rL| d¡}| |¡} | sŒ|||< qLt
|¡}
| j d|
||| ¡ qLqd S )Nz \s*def\s+(p_[a-zA-Z_0-9]*)\(rs z;%s:%d: Function %s redefined. Previously defined on line %d)
ÚreÚcompiler ÚinspectÚgetsourcelinesrj rí rì Úgroupr– Ú
getsourcefiler< r ) r Zfrer ÚlinesZlinenZ counthashr· rô r Úprevr' r
r
r r“ µ s,
ÿz ParserReflect.validate_modulesc C s | j d¡| _d S )Nr÷ )rË r– r÷ r< r
r
r rˆ Î s zParserReflect.get_startc C s& | j d k r"t| j tƒs"| j d¡ d S )Nz'start' must be a string)r÷ rK Ú string_typesr< r r< r
r
r rŽ Ò s
z ParserReflect.validate_startc C s | j d¡| _d S )NÚp_error)rË r– r† r< r
r
r r‰ Ø s z ParserReflect.get_error_funcc C s | j rœt| j tjƒrd}n*t| j tjƒr.d}n| j d¡ d| _d S | j jj}| j jj }t
| j ¡}| j
|¡ | j jj| }|dkrœ| j d||¡ d| _d S )Nr rs z2'p_error' defined, but is not a function or methodTz$%s:%d: p_error() requires 1 argument)r† rK r Ú FunctionTypeÚ
MethodTyper< r Ú__code__Úco_firstlinenoÚ co_filenamer› Ú getmoduler rï Ú co_argcount)r ÚismethodZelineZefiler Zargcountr
r
r r Ü s
z!ParserReflect.validate_error_funcc C sn | j d¡}|s&| j d¡ d| _d S t|ttfƒsJ| j d¡ d| _d S |sd| j d¡ d| _d S || _d S )Nr‡ zNo token list is definedTz tokens must be a list or tupleztokens is empty)rË r– r< r rK rv r³ r‡ )r r‡ r
r
r rŠ ò s zParserReflect.get_tokensc C sV d| j kr | j d¡ d| _d S tƒ }| j D ]$}||krF| j d|¡ | |¡ q,d S )Nr z.Illegal token name 'error'. Is a reserved wordTzToken %r multiply defined)r‡ r< r rà r rï )r rÔ rM r
r
r r s
z ParserReflect.validate_tokensc C s | j d¡| _d S )Nr¼ )rË r– r¸ r< r
r
r r‹ s z ParserReflect.get_precedencec C s g }| j rt| j ttfƒs2| j d¡ d| _d S t| j ƒD ]È\}}t|ttfƒsj| j d¡ d| _ d S t|ƒdk r| j d|¡ d| _ d S |d }t|tƒsº| j d¡ d| _ d S |dd … D ]<}t|tƒsî| j d ¡ d| _ d S | |||d f¡ qÆq<|| _
d S )
Nz"precedence must be a list or tupleTzBad precedence tabler~ z?Malformed precedence entry %s. Must be (assoc, term, ..., term)r z)precedence associativity must be a stringrs z precedence items must be strings) r¸ rK rv r³ r< r rí r# r¡ rp Úpreclist)r r« rè r¨ rç rã r
r
r r‘ s6
z!ParserReflect.validate_precedencec C s† g }| j ¡ D ]\\}}| d¡r|dkr*qt|tjtjfƒrt|d|jj ƒ}t
|¡}| ||||j
f¡ q|jdd„ d || _d S )NÚp_r¢ r¦ c S s | d t | d ƒ| d | d fS )Nr rs r~ r r> )Z
p_functionr
r
r r[ D s
üz.ParserReflect.get_pfunctions..)Úkey)rË ru Ú
startswithrK r r£ r¤ rW r¥ r¦ r› r¨ rp Ú__doc__Úsortr• )r Z p_functionsr Úitemr· r r
r
r rΠ7 s
z ParserReflect.get_pfunctionsc C sN g }t | jƒdkr(| j d¡ d| _d S | jD ]\}}}}t |¡}| j| }t|tj ƒrbd}nd}|j
j |krŽ| j d|||j ¡ d| _q.|j
j |k r¶| j d|||j ¡ d| _q.|j
sÒ| j d|||j ¡ q.z(t|||ƒ} | D ]}
| ||
f¡ qäW n: tk
r4 } z| j t| ƒ¡ d| _W 5 d } ~ X Y nX | j |¡ q.| j ¡ D ]ô\} }
| d ¡rzt|
tjtj fƒrzqN| d
¡rŠqN| d ¡r®| d kr®| j d | ¡ t|
tjƒrÊ|
j
j dksèt|
tj ƒrN|
jj
j dkrN|
j
rNz8|
j
d
¡}|d dkr&| j d|
j
j|
j
j| ¡ W n t k
r> Y nX qN|| _ d S )Nr z+no rules of the form p_rulename are definedTr~ rs z%%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)r¬ Zt_r¢ z %r not defined as a functionrŠ r z9%s:%d: Possible grammar rule %r defined without p_ prefix) r# r• r< r r› rž rË rK r r¤ r¥ r© r r¯ r r„ rp rb r? r rï ru r® r£ Ú__func__rk r§ r¦ rÅ r; )r r; r· r r rƒ r¶ rµ ZreqargsZparsed_grI rp rM rO r
r
r r’ L sn
ÿ
ÿ ÿ ÿ
z!ParserReflect.validate_pfunctions)N)r r r r r r” r( r“ rˆ rŽ r‰ r rŠ r r‹ r‘ rŒ r’ r
r
r
r r… x s
r… c
< s0 |d kr t }| rd}| d kr&ttjƒ} ˆ rf‡ fdd„tˆ ƒD ƒ}
t|
ƒ}d|krntj|d j|d< ntdƒ}| d krât |t
j ƒrŠ|j}nLd|krœ|d }n:| d¡}d
|d d… ¡}td | ƒ ttj| dd
ƒ}tj |¡} | d ¡}|rt |tƒrd|kr|d | }|d k r&||d < t|| d
}| ¡ |jrJtdƒ‚| ¡ }zŽtƒ }| rl| | ¡}n
| |¡}|s†||krÞz&| |j ¡ t ||j ƒ}|j!a!|W W S t"k
rÜ } z| #d|¡ W 5 d }~X Y nX W nF t$k
r } z| #t|ƒ¡ W 5 d }~X Y n t%k
r& Y nX |
d krš|r”z tt&tj
| |¡dƒƒ}
W n< t'k
r } z | #d||f ¡ t(ƒ }
W 5 d }~X Y nX nt(ƒ }
|
)dt*¡ d}| +¡ r¼tdƒ‚|j sÎ| #d¡ t,|j-ƒ}|j.D ]P\}} } z| /|| | ¡ W n0 t0k
r* } z| #d|¡ W 5 d }~X Y nX qÞ|j1D ]b\} } | \} }!}"}#z| 2|"|#| | |!¡ W n4 t0k
r” } z| d|¡ d}W 5 d }~X Y nX q6z&|d kr´| 3|j4¡ n
| 3|¡ W n6 t0k
rö } z| t|ƒ¡ d}W 5 d }~X Y nX |rtdƒ‚| 5¡ }$|$D ]"\}%}&| d|&j6|&j7|%¡ d}q| 8¡ }'|'r†|
)d
¡ |
)d¡ |
)d
¡ |'D ] }| #d|¡ |
)d|¡ qf|rÎ|
)d
¡ |
)d¡ |
)d
¡ t9|j:ƒD ]\}(})|
)d |(|)¡ q´| ;¡ }*|*D ] }&| #d |&j6|&j7|&j<¡ qÚt=|'ƒd kr| #d ¡ t=|'ƒd kr.| #d t=|'ƒ¡ t=|*ƒd krF| #d!¡ t=|*ƒd krd| #d"t=|*ƒ¡ |r4|
)d
¡ |
)d#¡ |
)d
¡ t>|j?ƒ}+|+ @¡ |+D ]*}|
)d$|d%
d&d„ |j?| D ƒ¡¡ qž|
)d
¡ |
)d'¡ |
)d
¡ t>|jAƒ},|, @¡ |,D ]*}-|
)d$|-d%
d(d„ |jA|- D ƒ¡¡ qþ|
)d
¡ |r~| B¡ }.|.D ]}/| #d)|/¡ qF| C¡ }0|0D ]}1| d*|1¡ d}qf| D¡ }2|2D ] \}} | d+| |¡ d}qŠ|r¶tdƒ‚|rÈ| Ed,| ¡ tF|| |
ƒ}|rFt=|jGƒ}3|3d krú| #d-¡ n|3d kr| #d.|3¡ t=|jHƒ}4|4d kr0| #d/¡ n|4d krF| #d0|4¡ |rp|jGs\|jHrp|
#d
¡ |
#d1¡ |
#d
¡ |jGD ] \}5}6}7|
#d2|6|5|7¡ q€tIƒ }8|jHD ]x\}5}9}:|5tJ|9ƒtJ|:ƒf|8krÐqª|
#d3|5|9¡ |
#d4|:|5¡ | #d3|5|9¡ | #d4|:|5¡ |8 K|5tJ|9ƒtJ|:ƒf¡ qªg };|jHD ]@\}5}9}:|:jLs.|:|;kr.|
#d5|:¡ | #d5|:¡ |; M|:¡ q.|rÀz| N|| |¡ W n6 t'k
r¾ } z| #d6||f ¡ W 5 d }~X Y nX | rz| O| |¡ W n6 t'k
r } z| #d6| |f ¡ W 5 d }~X Y nX | |j ¡ t ||j ƒ}|j!a!|S )7Nr c s g | ]}|t ˆ |ƒf‘qS r
)rW )rI r ©r r
r rJ ¡ s zyacc..Ú__file__r r~ rÏ r r r‰ Ú __package__r÷ )r< zUnable to build parserz.There was a problem loading the table file: %rri zCouldn'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:z Token %r defined, but not usedz %sr× z Rule %-5d %sz$%s:%d: Rule %r defined, but not usedrs zThere is 1 unused tokenzThere are %d unused tokenszThere is 1 unused rulezThere are %d unused rulesz'Terminals, with rules where they appearz
%-20s : %srŠ c S s g | ] }t |ƒ‘qS r
r> rH r
r
r rJ G
s z*Nonterminals, with rules where they appearc S s g | ] }t |ƒ‘qS r
r> rH r
r
r rJ O
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)z rejected rule (%s) in state %dzRule (%s) is never reducedzCouldn't create %r. %s)PÚ
tab_moduler r~ r ÚdirÚdictr r´ r| rK r r rk r— r rW r! r" Údirnamer– r? r… r r r r( r r) r r* rË rc r† r† r r r r r$ rj r r Ú __version__r” r× r‡ r« ré rÖ r; rõ rø r÷ r r¶ r· r rí rÙ r r r# rv rÛ r° rÜ rü r r r r: rA rB rà r& rï rÍ rp rq rv )> s
4 m
H. rT
)
þ