U
|
L ±dk ã @ s d dl Z d dlZd dlZd dlZd dlZd dlZd dlZdZdZ dZ
|
dZ dZ dZ dZdZd Zd Zejd dk rteZneZejZG d
|
d d eZG d d d eZG dd deZ 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%eZ,G d&d' d'eZ-G d(d) d)eZ.d*d+ Z/G d,d- d-e Z0G d.d/ d/eZ1G d0d1 d1e Z2G d2d3 d3eZ3d4d5 Z4d6d7 Z5G d8d9 d9e Z6G d:d; d;e3Z7d<d= Z8d>d? Z9G d@dA dAeZ:de
|
de dddde ddddf dBdCZ;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
|
úId:\z\workplace\vscode\pyvenv\venv\Lib\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 ZdddZdd 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 |tr dd | j| D S |dkr2| j| jS | j| jS d S )Nc S s g | ]
|
}|j qS r
|
©Úvalue©Ú.0rE r
|
r
|
r Ú
|
<listcomp>ò s z.YaccProduction.__getitem__.<locals>.<listcomp>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__.<locals>.<listcomp>)rB )r ÚiÚjr
|
r
|
r Ú __getslice__û s zYaccProduction.__getslice__c C s
|
t | jS r )r# rB r< r
|
r
|
r Ú__len__þ s zYaccProduction.__len__c C s t | j| ddS )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| ddS )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 dZdddZ dddZ
|
dddZ 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|tr 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'rt&} d| _'|}|jdkròd }| j)r:|rt*|d s||_|| _!t+| j)|| } | j'r| }d }qÆn`|rt*|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.<locals>.<listcomp>z Action : Shift and goto state %sz3Action : Reduce rule [%s] with %s and goto state %dú[ú,c S s g | ]}t |jqS r
|
)r, rG )rI Z_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 | _!|}|jdkrd }| 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¼|jdkrd S |jdkr0|d }|jdkrÚ|rÔt|d |j|_t|d|j|_d }q¼t }d|_t#|d r |j |_|_t#|dr|j |_|_||_| |¡ |}q¼| ¡ }|rN|j|_|j|_| ¡ |d }q¼t(dq¼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 |dr|j& |_&|_'||_| |¡ |}q¼| ¡ }| ¡ |d }q¼t(dq¼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 ZdZdddZdd 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 | _ | jrd| j d | j¡f | _n d| j | _d S ©Nú%s -> %sr z %s -> <empty>)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 | jS 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 | jkrd 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%ddZdd 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 | jS 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|dkrtd||||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 fddjD 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.<locals>.mark_reachable_fromr c s g | ]}| kr|qS r
|
r
|
rH )rú r
|
r rJ ~ s z,Grammar.find_unreachable.<locals>.<listcomp>)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|| sd||< d} qBqNqB|s4qq4g } | ¡ 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ú<empty>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|jD ]¼\}}|| jkrl| |j|d d
¡}d}|D ]:} | dkrÌ| | j | krÌ| j | | ¡ d}| dkrd}q|sð|t
|
|jd 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 |tjr|}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:tt|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
|
r0 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 r/ r+ r, r- ÚdÚrelÚyÚaÚelementr
|
r
|
r r* s(
|
r* c @ s e Zd ZdS )Ú LALRErrorNr! r
|
r
|
r
|
r r8 ) s r8 c @ s e Zd Zd$ddZdd 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 )r8 Ú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º rD )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 rG ) r rE r ÚgrE Zgsr§ 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 ]@}| ||¡}|rt|| jkr¦qt|| jt|< | |¡ qq@|S r )
|
rG r: rØ rº r= r& r# r¸ rJ rp ) r ÚCrQ rE ZasymsÚiirE r rH 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 rK Ú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 )rJ rÏ r# r r: rÚ rp rØ ) r rK rP rN Zdr_setrx r. ÚtermsrH r§ r6 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 )rJ r= r r& rÏ r# r rp ) r rK rP Úemptyr4 rx r. rH rR r§ r6 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 ]*}||krg ||< || || f¡ qp|
|
||| f< q"||fS )Nrs r r ) r rÏ r# r r: rÚ rp rJ r= r r& )r rK rP rN ZlookdictZ includedictZdtransr¦ rx r. ZlookbZincludesr§ rÏ rR ÚlirH r' rQ r
|
r
|
r Úcompute_lookback_includesC sX
|
|
|
|
|
|
z*LRGeneratedTable.compute_lookback_includesc s0 fdd} fdd}t |||}|S )Nc s | ¡S r )rS ©r ©rK rN r r
|
r Ú<lambda> ó z4LRGeneratedTable.compute_read_sets.<locals>.<lambda>c s | ¡S r )rU rX rY r
|
r rZ r[ ©r0 )r rK ÚntransrN r- r, r/ r
|
rY r Úcompute_read_sets s z"LRGeneratedTable.compute_read_setsc s( fdd} fdd}t |||}|S )Nc s | S r r
|
rX )Úreadsetsr
|
r rZ ª r[ z6LRGeneratedTable.compute_follow_sets.<locals>.<lambda>c s | g ¡S r )r rX )Úinclsetsr
|
r rZ « r[ r\ )r r] r_ r` r- r, r/ r
|
)r` 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 followsetrP Zlbrx r§ r r6 r
|
r
|
r Úadd_lookaheads» s
|
|
z LRGeneratedTable.add_lookaheadsc C sP | ¡ }| |¡}| |||¡}| |||¡\}}| |||¡}| ||¡ d S r )rO rQ r^ rW ra rb )r rK rN rP 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¢|| krtd| 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 rM rc r³ r# rÏ r rÐ rÝ rp r r· r@ rÌ r¶ rA r8 r rÚ rJ r= r& r r¸ rÛ )$r rØ rÞ rj rh r; ZactionprK ÚstrE ZactlistZ st_actionZ
|
st_actionpZst_gotor§ Zlaheadsr6 r' ZsprecZslevelZrprecZrlevelZoldpÚppZchosenpZrejectprQ rH rR Z _actprintró Znot_usedZnkeysrL rE rM r
|
r
|
r rB å s
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ÿ
|
|
|
|
|
|
|
|
|
|
|
|
|
z LRGeneratedTable.lr_parse_tabler c C s t |tjrtd| d¡d }tj ||¡d }z8t|d}| dtj
|
|¡t | j |f ¡ d}|r`i }| j ¡ D ]T\} }
|
|
|
¡ D ]B\} } | | ¡} | s°g g f} | || < | d | ¡ | d | ¡ qqz| 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 Zndr 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! rk 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 rG rJ rM rO rQ rS rU rW r^ ra rb rc rB ro rt r
|
r
|
r
|
r r9 3 s"
|
%#8 +P B
|
zr9 c C s0 t | ¡}|j ¡ }|j|jkr,| |j¡ |S r )r~ Ú _getframeÚ f_globalsÚcopyÚf_localsÚupdate)Úlevelsr 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)Ú
|
splitlinesrj rb rp Ú ExceptionÚstrip) Údocrµ r¶ r: ZpstringsZlastpZdlineZpsr§ rï rð Zassignr
|
r
|
r Ú parse_grammarO s6 r c @ s e Zd Zd ddZdd 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.<locals>.<listcomp>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Úgetsourcelinesri 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 ts"| 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 rt| j tjrd}n*t| j tjr.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|ttfsJ| 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 ttfs2| j d¡ d| _d S t| j D ]È\}}t|ttfsj| j d¡ d| _ d S t|dk r| j d|¡ d| _ d S |d }t|tsº| j d¡ d| _ d S |dd
D ]<}t|tsî| 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|tjtjfrt|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 rZ D s
|
|
üz.ParserReflect.get_pfunctions.<locals>.<lambda>)Ú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 | jdkr(| 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 frzqN| d
|
¡rqN| d ¡r®| d kr®| j d | ¡ t| tjrÊ| 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__rj r¦ r¥ rÄ r: )r r: r¶ r r r rµ r´ ZreqargsZparsed_grH rn 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 fddt 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 |trd|kr|d | }|d k r&||d < t|| d }| ¡ |jrJtd| ¡ }zt }| 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|rz 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¡ qtI }8|jHD ]x\}5}9}:|5tJ|9tJ|:f|8krÐqª|
|
#d3|5|9¡ |
|
#d4|:|5¡ | #d3|5|9¡ | #d4|:|5¡ |8 K|5tJ|9tJ|: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 |fqS r
|
)rW )rI r
|
©r r
|
r rJ ¡ s zyacc.<locals>.<listcomp>Ú__file__r r} rÎ r r r Ú __package__rö )r; zUnable to build parserz.There was a problem loading the table file: %rrh 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 rj 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# ri 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 r9 r@ rA rß r& rî rÌ rp ro rt )<rC r r rl rö Zcheck_recursionÚoptimizeZ write_tablesZ debugfilerm ZdebuglogZerrorlogZ
|
picklefileZ_itemsrÊ Úsrcfiler ÚpkgnameÚpkgZpinfor' ÚlrZread_signaturer8 rn Úerrorsr: râ ræ rç ÚfuncnameZgramrµ r¶ rï rð r rq r r rM r§ r rR ZnontermsZnontermZ unreachableÚurþ ÚinfZ unused_precZnum_srZnum_rrrx r¬ Ú
|
resolutionÚalready_reportedZruleZrejectedZ warned_neverr
|
r² r Úyacc s
|
|
|
|
|
|
|
"
|
|
|
|
"
|
|
|
|
|
|
|
|
|
|
|
|
|
(
|
|
|
|
(
|
|
|
|
|
|
|
|
|
|
$$ rÅ )<r r r~ Úos.pathr r Úbase64r- r¹ r Z yaccdebugZ
|
debug_filerµ Z
|
default_lrr r| r$ rr Ú version_infoÚ
|
basestringr r? Úmaxsizer2 Úobjectr r r r r* r, r0 r4 r2 r/ r1 r3 r5 r9 r: rA rc r rê r rÍ rÁ rÔ rÕ rÖ r r r0 r* r8 r9 r{ r r rÅ r
|
r
|
r
|
r Ú<module>> s
|
4 m
|
H. rT
|
)
|
þ
|
