Viewing File: /opt/alt/python38/lib/python3.8/site-packages/ply/__pycache__/yacc.cpython-38.pyc
U
×ÄV} ã
@ 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ƒZ7d<d=„ Z8d>d?„ Z9G d@dA„ dAeƒZ:de
de dddde ddddf
dBdC„Z;dS )Dé Nz3.8Tz
parser.outÚparsetabÚLALRé Fé( c @ s4 e Zd Zdd„ Zdd„ ZeZdd„ Zdd„ ZeZd S )
Ú PlyLoggerc C s
|| _ d S ©N)Úf)Úselfr © r
ú/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 Zcriticalr
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
r0 c C s t t¡ tƒ S r )r, r- r. Ú_restartr
r
r
r Úrestart³ s
r2 c C s t t¡ tƒ S r )r, r- r. Ú_tokenr
r
r
r Útoken· s
r4 c C s> |j a|ja|ja| |ƒ}z
bbbW n tk
r8 Y nX |S r )r0 r/ r4 r3 r2 r1 Ú NameError)Ú errorfuncr4 Úparserr& r
r
r Úcall_errorfunc¼ s
r8 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 r9 Ù s r9 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Úlexerr7 )r ÚsrB 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©Ú.0rD r
r
r Ú
<listcomp>ò s z.YaccProduction.__getitem__.<locals>.<listcomp>r )Ú
isinstancerA rF rB ©r Únr
r
r Ú __getitem__ð s
zYaccProduction.__getitem__c C s || j | _d S r )rA rF )r rL Úvr
r
r Ú __setitem__ø s zYaccProduction.__setitem__c C s dd„ | j ||… D ƒS )Nc S s g | ]
}|j ‘qS r
rE rG r
r
r rI ü s z/YaccProduction.__getslice__.<locals>.<listcomp>)rA )r ÚiÚjr
r
r Ú __getslice__û s zYaccProduction.__getslice__c C s
t | jƒS r )r" rA r; r
r
r Ú__len__þ s zYaccProduction.__len__c C s t | j| ddƒS )NÚlinenor ©ÚgetattrrA rK r
r
r rT s zYaccProduction.linenoc C s || j | _d S r )rA rT )r rL rT r
r
r Ú
set_lineno s zYaccProduction.set_linenoc C s, t | j| ddƒ}t | j| d|ƒ}||fS )NrT r Ú endlinenorU )r rL Ú startlineZendliner
r
r Úlinespan s zYaccProduction.linespanc C s t | j| ddƒS )NÚlexposr rU rK r
r
r r[ s zYaccProduction.lexposc C s, t | j| ddƒ}t | j| d|ƒ}||fS )Nr[ r Ú endlexposrU )r rL Ú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 rM rO rR rS rT rW rZ r[ r_ r r
r
r
r r@ é s
r@ 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Úgotor6 Úset_defaulted_statesÚerrorok)r ZlrtabZerrorfr
r
r r s zLRParser.__init__c C s
d| _ d S rb )rj r; r
r
r r0 & s zLRParser.errokc C s@ | j d d …= | jd d …= tƒ }d|_| j |¡ | j d¡ d S )Nú$endr )Ú
statestackÚsymstackr9 r$ Úappend)r Úsymr
r
r r2 ) s zLRParser.restartc C sP i | _ | j ¡ D ]:\}}t| ¡ ƒ}t|ƒdkr|d dk r|d | j |< qd S ©Né r )Údefaulted_statesrf ÚitemsÚlistÚvaluesr" )r ÚstateÚactionsZrulesr
r
r ri 9 s
z LRParser.set_defaulted_statesc C s
i | _ d S r )rr 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 ) Ú yaccdevelrJ Úintr ÚsysÚstderrÚ
parsedebugÚparseoptÚparseopt_notrack)r ÚinputrC 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 rj|dkr¾| |¡ |}| d|¡ | |¡ d }|
rÆ|
d8 }
qÆ|dk r.|
| }|j}|j}tƒ }||_d |_|r<| d|jdd dd
„ || d … D ƒ¡ d | |d| | ¡ n | d|jg | |d | ¡ |rv|| d d … }||d< |rÀ|d }|j|_|j |_ |d }t |d|jƒ|_ t |d|j ƒ|_ || _ z^|| d …= || d …= | !| ¡ | dt"| d ƒ¡ | |¡ | |d | }| |¡ W qÆ t#k
rp | |¡ | ¡ | ¡ |d }d|_|}t$}
d| _%Y qÆX qÆn¸|rŒ|j|_|j |_ |g}|| _ zF| !| ¡ | dt"| d ƒ¡ | |¡ | |d | }| |¡ W qÆ t#k
r* | |¡ | ¡ | ¡ |d }d|_|}t$}
d| _%Y qÆX qÆ|dkrj|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|røt(|d ƒsø||_t)| j'|| ƒ} | j%rz| }d }qÆn`|rjt(|d ƒr4|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 |jdkrd|d }|jdkr|rt |d |jƒ|_ t |d$|j ƒ|_ d }qÆtƒ }d|_t(|d ƒr4|j |_|_ t(|d$ƒrN|j |_ |_ ||_| |¡ |}qÆ| ¡ }|r‚|j|_|j |_ | ¡ |d }qÆt-d%ƒ‚qÆd S )&Nr zPLY: PARSE DEBUG STARTrq ©Úlexrk Ú z State : %sz#Defaulted state %s: Reduce using %dz Stack : %sz%s . %sú c S s g | ]
}|j ‘qS r
r: ©rH Zxxr
r
r rI ± s z'LRParser.parsedebug.<locals>.<listcomp>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+ rF )rH Z_vr
r
r rI Ô s ú]éÿÿÿÿrX r\ z Result : %sr FrF zDone : Returning %szPLY: PARSE DEBUG ENDz Error : %sc S s g | ]
}|j ‘qS r
r: rˆ r
r
r rI = s rC rT ú(yacc: Syntax error at line %d, token=%s
ú yacc: Syntax error, token=%sú yacc: Parse error in input. EOF
r[ ú yacc: internal parser error!!!
).rf rh rd rr r@ r r† r… rC r7 r€ r4 rl rm rB rn r9 r$ r ÚpopÚgetÚjoinr> Úlstripr r" rF rT r[ rV rX r\ rA Úcallabler) r` Ú error_countrj r r6 Úhasattrr8 r{ r| r Ú RuntimeError© r r€ rC r r r‚ Ú lookaheadÚlookaheadstackrw rh Úprodrr ÚpsliceÚ
errorcountr… Ú get_tokenrl rm Úerrtokenro rv ÚltypeÚtÚpÚpnameÚplenÚtargÚt1rL r( ÚtokrT 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 rJ|dkrJ| |¡ |}| |¡ d }|
r¼|
d8 }
q¼|dk r(|
| }|j}|j}tƒ }||_d |_|r„|| d d … }||d< |râ|d }|j|_|j|_|d }t|d|jƒ|_t|d|jƒ|_|| _zJ|| d …= || d …= | | ¡ | |¡ | |d | }| |¡ W q¼ t k
r~ | |¡ | ¡ | ¡ |d }d|_|}t }
d | _ Y q¼X q¼n¤|rš|j|_|j|_|g}|| _z2| | ¡ | |¡ | |d | }| |¡ W q¼ t k
r$ | |¡ | ¡ | ¡ |d }d|_|}t }
d | _ Y q¼X q¼|dkrJ|d } t| d
d ƒ} | S |d kr@|
dksf| j r(t }
d | _ |}|jdkr„d }| j rÆ|r¤t!|d ƒs¤||_t"| j || ƒ} | j r&| }d }q¼n`|rt!|d ƒrà|j} nd} | rt#j$ %d
| |jf ¡ nt#j$ %d|j ¡ nt#j$ %d¡ d S nt }
t|ƒdkr^|jdkr^d }d }d}|d d …= q¼|jdkrnd S |jdkr|d }|jdkrº|r´t|d |jƒ|_t|d|jƒ|_d }q¼tƒ }d|_t!|d ƒrà|j |_|_t!|dƒrú|j |_|_||_| |¡ |}q¼| ¡ }|r.|j|_|j|_| ¡ |d }q¼t&dƒ‚q¼d S )Nr rq r„ rk rŒ rX r\ r FrF rC rT r rŽ r r[ r )'rf rh rd rr r@ r† r… rC r7 r€ r4 rl rm rB rn r9 r$ r‘ r’ r r" rF rT r[ rV rX r\ rA r• r` r– rj r6 r— r8 r{ r| r r˜ r™ r
r
r r~ ± sN
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 |_|r>|| d d … }||d< || _zJ|| d …= || d …= | | ¡ | |¡ | |d | }| |¡ W q¼ tk
r8 | |¡ | ¡ | ¡ |d }d|_|}t}
d| _Y q¼X q¼nŽ|g}|| _z2| | ¡ | |¡ | |d | }| |¡ W q¼ tk
rÈ | |¡ | ¡ | ¡ |d }d|_|}t}
d| _Y q¼X q¼|dkrî|d }t|dd ƒ} | S |d kr¨|
dks
| jrÌt}
d| _|}|jdkr(d }| j rj|rHt |d ƒsH||_t | j || ƒ} | jrÊ| }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|jdkrd }d }d}|d d …= q¼|jdkrd S |jdkrŽ|d }|jdkr8d }q¼tƒ }d|_t |d
ƒr^|j |_ |_#t |dƒrx|j$ |_$|_%||_| |¡ |}q¼| ¡ }| ¡ |d }q¼t&dƒ‚q¼d S )Nr rq r„ rk rŒ r FrF rC rT r rŽ r r[ r )'rf rh rd rr r@ r† r… rC r7 r€ r4 rl rm rB rn r9 r$ r‘ r’ r r" rF rA r• r` r– rj rV r6 r— r8 rT r{ r| r rX r[ r\ r˜ ) r r€ rC r r r‚ rš r› rw rh rœ rr r rž r… rŸ rl rm r ro rv r¡ r¢ r£ r¤ r¥ r¦ rL r( r¨ rT r
r
r r Ý s.
zLRParser.parseopt_notrack)NNFFN)NNFFN)NNFFN)NNFFN) r r r r r0 r2 ri rx rƒ r} r~ r r
r
r
r ra s
W
.ra 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 -> <empty>)r Útuplerœ ÚnumberÚfuncr• ÚfileÚlineÚprecr" Úusymsrn Úlr_itemsÚlr_nextr“ r> ) r r¯ r rœ Ú
precedencer° r± r² rD 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 rS 1 s zProduction.__len__c C s dS ©Nrq r
r; r
r
r Ú __nonzero__4 s zProduction.__nonzero__c C s
| j | S r )rœ ©r Úindexr
r
r rM 7 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 rL r£ r
r
r Úlr_item; s
zProduction.lr_itemc C s | j r|| j | _d S r ©r° r• ©r Úpdictr
r
r ÚbindK s zProduction.bind)rª Nr† r ) r r r Úreducedr r< r? rS rº rM 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 T s zMiniProduction.__init__c C s | j S r r= r; r
r
r r< ] s zMiniProduction.__str__c C s
d| j S )NzMiniProduction(%s)r= r; r
r
r r? ` s zMiniProduction.__repr__c C s | j r|| j | _d S r rÄ rÅ r
r
r rÇ d s zMiniProduction.bindN)r r r r r< r? rÇ r
r
r
r rÉ S 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 rt rœ r¯ Úlr_indexÚ
lookaheadsÚinsertr® r" r´ )r r£ rL 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 rD 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 rp )r" )ZsymbolsÚ terminalsrP 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 rS Ô s zGrammar.__len__c C s
| j | S r )rÓ r» r
r
r rM × 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'"rq 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" r` rÙ r’ rÛ ÚaddrÏ rÔ r± r² rÓ rÖ rn r© r¾ rÁ )r ÚprodnameÚsymsr° r± r² rL rD Ú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 )Nrq zstart symbol %s undefinedr úS')rÓ r rÖ rÐ r© rn rÜ )r Ústartr
r
r Ú set_startO 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œ )rD r£ r& ©Úmark_reachable_fromÚ reachabler r
r rô b s
z5Grammar.find_unreachable.<locals>.mark_reachable_fromr c s g | ]}|ˆ kr|‘qS r
r
rG )rõ r
r rI l s z,Grammar.find_unreachable.<locals>.<listcomp>)rÚ rÓ rœ rÖ r; r
ró r Úfind_unreachable_ 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 )NTrk Fr )rÕ rÖ r¾ rs rœ rn ) r Z
terminatesr¢ rL Ú some_changeZplr£ rD Z p_terminatesÚinfiniterÝ r
r
r Úinfinite_cyclesv s8
zGrammar.infinite_cyclesc C sP g }| j D ]@}|sq
|jD ].}|| jkr|| jkr|dkr| ||f¡ qq
|S rÒ )rÓ rœ r¾ rÕ rn )r r( r£ rD r
r
r Úundefined_symbols¶ s
zGrammar.undefined_symbolsc C s2 g }| j ¡ D ] \}}|dkr|s| |¡ q|S rÒ )rÕ rs rn )r Z
unused_tokrD rN r
r
r Úunused_terminalsÇ s
zGrammar.unused_terminalsc C s8 g }| j ¡ D ]$\}}|s| j| d }| |¡ q|S ©Nr )rÖ rs r¾ rn )r Z unused_prodrD rN 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Û rn )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ú<empty>T)r× rn )r Zbetar( Ú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 )Nrk FT)r× rÕ rÖ r¾ r rœ rn )r r¢ rL 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 )Nrq rk Frÿ T) rØ r× r rÖ rÓ r rç rœ r rn r" )
r rñ ÚkÚdidaddr£ rP ÚBZfstZhasemptyr r
r
r Úcompute_follow? 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 rq ) rÓ r" r½ r¾ rœ r¿ rÀ rÁ r r¶ rn rµ )r r£ ZlastlrirP rµ Zlrir
r
r Ú
build_lritemsz s,
zGrammar.build_lritems)Nr† r )N)N)r r r r rS rM 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 )re rg rc Ú 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)rJ ÚtypesÚ
ModuleTypeÚexecr{ ÚmodulesZ _tabversionÚ__tabversion__r Z
_lr_actionre Z_lr_gotorg rc Z_lr_productionsrn 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 re rg rc rn rÉ Úclose)r Úfilenamer Zin_fZ
tabversionÚ signaturerd r£ r
r
r Ú read_pickle¼ s(
zLRTable.read_picklec C s | j D ]}| |¡ qd S r )rc 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 rB ÚFr
r
r Údigraphõ s
r) 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Œ )rn r" r# Úminr’ ÚMAXINTr‘ ) r r' rB r( r$ r% r& ÚdÚrelÚyÚaZelementr
r
r r# s(
r# c @ s e Zd ZdS )Ú LALRErrorNr r
r
r
r r0 s r0 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 )r0 Úgrammarr r Úlogre rg rÓ rc Ú
lr_goto_cacheÚ lr0_cidhashÚ
_add_countZ sr_conflictZ rr_conflictZ conflictsÚ sr_conflictsÚ rr_conflictsr r r Úlr_parse_table)r r2 Úmethodr3 r
r
r r " 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 )Nrq TFÚ lr0_addedr )r6 r¿ rV rn r¶ r; )r ÚIÚJr rQ r r
r
r Ú lr0_closureG 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 )Nrk )r4 r’ r% r¶ r rn r> ) r r< r ÚgrD Zgsr£ rL Ús1r
r
r Úlr0_gotoa 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 )
r> r2 rÓ r¶ r5 r% r" r´ rA rn ) r ÚCrP r< ZasymsÚiirD r r? 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Ú r2 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œ r2 rÖ rn )r rB ÚtransZstatenorv 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 )Nrq r rk )rA rË r" rœ r2 rÕ rn rÓ ) r rB rG rE Zdr_setrv r' Útermsr? r£ r/ 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Œ rq )rA r5 r’ r% rË r" rœ rn ) r rB rG Úemptyr- rv r' r? rQ r£ r/ 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 )Nrq rŒ r ) r rË r" rœ r2 rÕ rn rA r5 r’ r% )r rB rG rE ZlookdictZ includedictZdtransr¢ rv r' ZlookbZincludesr£ rË rQ Zlir? r& rP r
r
r Úcompute_lookback_includes1 sX
z*LRGeneratedTable.compute_lookback_includesc s0 ‡ ‡‡fdd„}‡ ‡‡fdd„}t |||ƒ}|S )Nc s ˆ ˆ | ˆ¡S r )rJ ©r ©rB rE r r
r Ú<lambda>‚ ó z4LRGeneratedTable.compute_read_sets.<locals>.<lambda>c s ˆ ˆ | ˆ¡S r )rL rN rO r
r rP ƒ rQ ©r) )r rB ÚntransrE r& r% r( r
rO r Úcompute_read_sets s z"LRGeneratedTable.compute_read_setsc s( ‡fdd„}‡ fdd„}t |||ƒ}|S )Nc s ˆ | S r r
rN )Úreadsetsr
r rP ˜ rQ z6LRGeneratedTable.compute_follow_sets.<locals>.<lambda>c s ˆ | g ¡S r )r’ rN )Úinclsetsr
r rP ™ rQ rR )r rS rU rV r& r% r( r
)rV rU 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 )rs rÌ r’ rn ) r Z lookbacksZ followsetrG Zlbrv r£ r r/ r
r
r Úadd_lookaheads© s
z LRGeneratedTable.add_lookaheadsc C sP | ¡ }| |¡}| |||¡}| |||¡\}}| |||¡}| ||¡ d S r )rF rH rT rM rW rX )r rB rE rG rU 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.|| | j
j\}}| |d ¡\}}||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Š|| | j
j\}}| |d ¡\}}||ksò||kr@|dkr@|| | j
jd8 _| | |< || |< |sˆ| d|¡ | j ||df¡ nH||kr^|dkr^d | |< 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| rf| d¡ i } | D ]*}!|!j D ] }"|"| j j krxd | |"< qxqn| D ]D}#| | |#¡}| j t |ƒd¡} | dkrž| |
|#< | d|#| ¡ qž| ||< | ||< |
||< |d7 }qXd S )NzParsing method: %sr r r† zstate %dz (%d) %srq rð rk 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) r2 rÓ rÙ rg re r3 r r rD rY r¯ r" rË r rÌ rØ rn r’ r³ r7 rÈ r² r8 r0 rœ rÕ rA r5 r% r r´ rÖ )$r rÓ rÙ rh rf r3 ZactionprB Ústr< ZactlistZ st_actionZ
st_actionpZst_gotor£ Zlaheadsr/ r& ZsprecZslevelZrprecZrlevelZoldpZppZchosenpZrejectprP r? rQ Z _actprintrî Znot_usedZnkeysrC rD rL r
r
r r9 Ó 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
rq 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]
)rJ r r ÚIOErrorÚsplitr r r“ r r Úbasenamer r re rs r’ rn rg rc r° r> r r" r± r² r )r Ú tabmoduleÚ outputdirr Zbasemodulenamer r Zsmallerrs rD Zndr rN rP 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 re rg rc r° rn r> r r" r r r` r± r² )r r r r ZoutfZoutpr£ r
r
r Ú pickle_table s
, z LRGeneratedTable.pickle_table)r N)r† r† )r† )r r r r r> rA rD rF rH rJ rL rM rT rW rX rY r9 rd rh r
r
r
r r1 ! s"
%#8 +P 8
zr1 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_dict' s
rn 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 )
Nrq r ú|z%s:%d: Misplaced '|'é ú:z::=z!%s:%d: Syntax error. Expected ':'z %s:%d: Syntax error in rule %r)Ú
splitlinesr_ r` rn Ú ExceptionÚstrip) Údocr± r² r2 ZpstringsZlastpZdlineZpsr£ rê rë Zassignr
r
r Ú
parse_grammar3 s6 rv 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 r2 r r r{ r| r3 )r rÆ r3 r
r
r r ] s zParserReflect.__init__c C s, | ¡ | ¡ | ¡ | ¡ | ¡ d S r )Ú get_startÚget_error_funcÚ
get_tokensÚget_precedenceÚget_pfunctionsr; r
r
r Úget_alll 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_allt s zParserReflect.validate_allc C s zddl m} W n tk
r0 ddlm} Y nX z|ƒ }| jrR| | j d¡¡ | jrz| d dd„ | jD ƒ¡ d¡¡ | jr˜| d | j¡ d¡¡ | j D ] }|d rž| |d d¡¡ qžW n t
t fk
rÚ Y nX t
| ¡ ¡}tjd dkr| d¡}|S ) Nr )Úmd5zlatin-1r† c S s g | ]}d |¡‘qS )r† )r“ )rH r£ r
r
r rI ˆ s z+ParserReflect.signature.<locals>.<listcomp>r‡ r )Zhashlibr‡ r rñ rm Úencoder³ r“ ry ÚpfuncsÚ TypeErrorÚ
ValueErrorÚbase64Z b16encodeÚdigestr{ Ú version_infoÚdecode)r r‡ Zsigr r r
r
r r ~ s* "
zParserReflect.signaturec C s” t d¡}| jD ]~}t |¡\}}i }t|ƒD ]^\}}|d7 }| |¡}|r.| d¡}| |¡} | sn|||< q.t |¡}
| j
d|
||| ¡ q.qd S )Nz \s*def\s+(p_[a-zA-Z_0-9]*)\(rq z;%s:%d: Function %s redefined. Previously defined on line %d) ÚreÚcompiler ÚinspectZgetsourcelinesrç ræ Úgroupr’ Ú
getsourcefiler3 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 rz · 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ñ rJ Ú string_typesr3 r r; r
r
r r€ » s
z ParserReflect.validate_startc C s | j d¡| _d S )NÚp_error)rÆ r’ rx 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 rq z2'p_error' defined, but is not a function or methodTz$%s:%d: p_error() requires 1 argument)rx rJ r Ú FunctionTypeÚ
MethodTyper3 r Ú__code__Úco_firstlinenoÚ co_filenamer’ Ú getmoduler ré Ú co_argcount)r ZismethodZelineZefiler 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 )Nry zNo token list is definedTz tokens must be a list or tupleztokens is empty)rÆ r’ r3 r rJ rt r® ry )r ry 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)ry r3 r rÚ r ré )r rÎ rL 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 tablerp z?Malformed precedence entry %s. Must be (assoc, term, ..., term)r z)precedence associativity must be a stringrq z precedence items must be strings) r³ rJ rt r® r3 r rç r" r— rn Úpreclist)r r râ r£ rá rÝ r
r
r rƒ s6
z!ParserReflect.validate_precedencec C s~ g }| j ¡ D ]T\}}| d¡r|dkr*qt|tjtjfƒr|jj}t
|¡}| ||||j f¡ q|j
dd„ d || _d S )NÚp_r˜ c S s | d t | d ƒ| d | d fS )Nr rq rp r r= )Z
p_functionr
r
r rP - s
üz.ParserReflect.get_pfunctions.<locals>.<lambda>)Úkey)rÆ rs Ú
startswithrJ r r™ rš r› rœ r’ rž rn Ú__doc__Úsortr‰ )r Z p_functionsr Úitemr² r r
r
r r~ 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 definedTrp rq 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‡ rq z9%s:%d: Possible grammar rule %r defined without p_ prefix) r" r‰ r3 r r’ r” rÆ rJ r rš r› rŸ r r¤ r rv rn r` r> r ré rs r£ r™ Ú__func__r_ r rœ rÀ r2 )r r2 r² r r ru r± r° ZreqargsZparsed_gr? rc rL rN r
r
r r„ 5 sn
ÿ
ÿ ÿ ÿ
z!ParserReflect.validate_pfunctions)N)r r r r r r† r r… rz r€ r{ r r| r‚ r} rƒ r~ r„ r
r
r
r rw \ s
# rw 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
)rV )rH r ©r r
r rI Š s zyacc.<locals>.<listcomp>Ú__file__r rp rÊ rŒ r r† Ú __package__rñ )r3 zUnable to build parserz.There was a problem loading the table file: %rr] 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 usedrq 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= rG r
r
r rI 0
s z*Nonterminals, with rules where they appearc S s g | ] }t |ƒ‘qS r
r= rG r
r
r rI 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)z rejected rule (%s) in state %dzRule (%s) is never reducedzCouldn't create %r. %s)PÚ
tab_moduler r{ r| ÚdirÚdictr r© rn rJ r r r_ r“ r rV r r Údirnamer’ r> rw r r r r r
r! r r" rÆ ra rx rƒ rs r r r r r^ r r Ú __version__r† rÑ ry r rã rÐ r2 rï rò rñ rú r± r² rû rç rÓ rý r r" rt rÕ r¥ rÖ rö rù rþ r r1 r7 r8 rÚ r% ré rÈ rn rd rh )<r: r r ra rñ Zcheck_recursionÚoptimizeZ write_tablesZ debugfilerb ZdebuglogZerrorlogZ
picklefileZ_itemsrÆ ZsrcfileÚpartsZpkgnameZpkgZpinfor ZlrZread_signaturer7 rc Úerrorsr2 rÝ rá râ ÚfuncnameZgramr± r² rê rë rú ro rœ rû rL r£ rý rI ZnontermsZnontermZ unreachableÚurø ÚinfZ unused_precZnum_srZnum_rrrv r¨ Z
resolutionZalready_reportedZruleZrejectedZ warned_neverr
r¨ r Úyaccw s„
"
"
(
(
$$ r¶ )<r r r{ Zos.pathr r’ rŒ r, r¯ r Z yaccdebugZ
debug_filer« Z
default_lrr– ry r# rg rŽ Z
basestringr— r> Úmaxsizer+ Úobjectr r rs r r) r+ r/ r3 r1 r. r0 r2 r4 r8 r9 r@ ra r‘ rå r© rÉ r½ rÏ rÐ rÑ r r
r) r# r0 r1 rn rv rw r¶ r
r
r
r Ú<module>> s
4 [
H. rT
)
þ
Back to Directory
File Manager