a
BÒid ã
@ s
d dl Z d dlZd dlZd dlZd dlZd dlZdZdZdZ dZ
dZ dZ dZ
d Zd
Zd Zejd dk rleZneZejZG d d „ d eƒZG d
d„ deƒZG dd„ deƒZdd„ Z dd„ Z da da da dZ!dd„ Z"dd„ Z#dd„ Z$d d „ 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ƒZ/G d/d0„ d0eƒZ0G d1d2„ d2eƒZ1G d3d4„ d4eƒZ2d5d6„ Z3d7d8„ Z4G d9d:„ d:eƒZ5G d;d<„ d„ Z7d?d@„ Z8G dAdB„ dBeƒZ9de de ddd de
ddddf
dCdD„Z:dS )Eé Nz3.11z3.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
ú1/usr/lib/python3.9/site-packages/sepolgen/yacc.pyÚ__init__m s zPlyLogger.__init__c O s | j || d ¡ d S )NÚ
©r Úwrite©r ÚmsgÚargsÚkwargsr
r
r Údebugp s zPlyLogger.debugc O s | j d|| d ¡ d S )Nz WARNING: r
r r r
r
r Úwarningu s zPlyLogger.warningc O s | j d|| d ¡ d S )NzERROR: r
r r r
r
r Úerrorx s zPlyLogger.errorN) Ú__name__Ú
__module__Ú __qualname__r r Úinfor r Zcriticalr
r
r
r r l 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|v rt |ƒ}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|v rt |ƒ}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 ty6 Y n0 |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 @ sn e Zd Zddd„Zdd„ Zdd„ Zdd „ Zd
d „ Zd d
„ Zdd„ Z dd„ Z
dd„ Z dd„ Z dd„ Z
dd„ ZdS )Ú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 Ú
ñ ó z.YaccProduction.__getitem__..r )Ú
isinstancerA rF rB ©r Únr
r
r Ú __getitem__ï s
zYaccProduction.__getitem__c C s || j | _d S r )rA rF )r rM Ú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 û rJ z/YaccProduction.__getslice__..)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 rL r
r
r rU s zYaccProduction.linenoc C s || j | _d S r )rA 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 Ú startlineZendliner
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 || j | _d S r )rA r\ )r rM r\ r
r
r Ú
set_lexpos s zYaccProduction.set_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\ r] ra 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 rd )rl 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_statesrh ÚitemsÚlistÚvaluesr" )r ÚstateÚactionsZrulesr
r
r rk ; s
z LRParser.set_defaulted_statesc C s
i | _ d S r )rt r; r
r
r Údisable_defaulted_statesB 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 ÚinputrC r ÚtrackingÚ tokenfuncr
r
r ÚparseE s
zLRParser.parsec C s¾ d }g }| j }| j} | j}
| j} td ƒ} d}
| d¡ |sLddlm} |j}|| _| | _ |d urj|
|¡ |d u rz|j }n|}|| _ g }|| _ g }|| _
|| _d }| d¡ tƒ }d|_| |¡ d}| d¡ | d|¡ || vr(|s|sø|ƒ }n| ¡ }|stƒ }d|_|j}|| |¡}n| | }| d|| ¡ | d d
d d d
„ |D ƒdd … ¡t|ƒf ¡ ¡ |d ur€|dkr¾| |¡ |}| d|¡ | |¡ d }|
rÆ|
d8 }
qÆ|dk rD|
| }|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$y„ | |¡ | %|dd… ¡ | ¡ |d }d|_d|_|}t&}
d| _'Y qÆ0 qÆnº|r |j|_|j |_ |g}|| _ zL|| _!| "| ¡ | dt#| d ƒ¡ | |¡ | |d | }| |¡ W qÆ t$y@ | |¡ | ¡ |d }d|_d|_|}t&}
d| _'Y qÆ0 qÆ|dkr€|d } t | dd ƒ} | dt#| ƒ¡ | d ¡ | S |d u r°| (d d
d d d
„ |D ƒdd … ¡t|ƒf ¡ ¡ |
dksÐ| j'r˜t&}
d| _'|}|jdkrîd }| j)r6|rt*|d ƒs||_|| _!t+| j)|| ƒ} | j'r–| }d }qÆn`|r†t*|d ƒrP|j} nd} | rrt,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 ƒrP|j |_|_ t*|d$ƒrj|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: ©rH Úxxr
r
r rI ³ rJ 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+ rF )rH Z_vr
r
r rI Ö rJ ú]éÿÿÿÿrY 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 D rJ rC 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 r@ r rˆ r‡ rC r7 r‚ r4 rn ro rB rp r9 r$ r ÚpopÚgetÚjoinr> Úlstripr r" rF rU r\ rW rY r^ rA rx Úcallabler) rb ÚextendÚ error_countrl r r6 Úhasattrr8 r} r~ r Ú RuntimeError© r r‚ rC 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 sj d }g }| j }| j} | j}
| j} td ƒ} d}
|sBddlm} |j}|| _| | _|d ur`| |¡ |d u rp|j
}n|}|| _
g }|| _ g }|| _ || _
d }| d¡ tƒ }d|_| |¡ d}|| vr|sî|sÖ|ƒ }n| ¡ }|sîtƒ }d|_|j}|| |¡}n| | }|d ur`|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ƒ|_|| _zP|| d …= || _ | | ¡ || d …= | |¡ | |d | }| |¡ W q¼ t y’ | |¡ | |dd… ¡ | ¡ |d }d|_d|_|}t }
d | _!Y q¼0 q¼n¦|r®|j|_|j|_|g}|| _z8|| _ | | ¡ | |¡ | |d | }| |¡ W q¼ t y: | |¡ | ¡ |d }d|_d|_|}t }
d | _!Y q¼0 q¼|dkr`|d } t| d
d ƒ} | S |d u r\|
dks|| j!rDt }
d | _!|}|jdkršd }| j"râ|rºt#|d ƒsº||_|| _ t$| j"|| ƒ} | j!rB| }d }q¼n`|r2t#|d ƒrü|j} nd} | r t%j& 'd
| |jf ¡ nt%j& 'd|j ¡ nt%j& 'd¡ d S nt }
t|ƒdkrz|jdkrzd }d }d}|d d …= q¼|jdkrŠd S |jdkr,|d }|jdkrÖ|rÐt|d |jƒ|_t|d|jƒ|_d }q¼tƒ }d|_t#|d ƒrü|j |_|_t#|dƒr|j |_|_||_| |¡ |}q¼| ¡ }|rJ|j|_|j|_| ¡ |d }q¼t(dƒ‚q¼d S )Nr rs r† rm r rY r^ r FrF rC rU r r‘ r’ r\ r“ ))rh rj rf rt r@ rˆ r‡ rC r7 r‚ r4 rn ro rB rp r9 r$ r” r• r r" rF rU r\ rW rY r^ rA rx r˜ rb r™ rš rl r6 r› r8 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 ur`| |¡ |d u rp|j
}n|}|| _
g }|| _ g }|| _ || _
d }| d¡ tƒ }d|_| |¡ d}|| vr|sî|sÖ|ƒ }n| ¡ }|sîtƒ }d|_|j}|| |¡}n| | }|d ur|dkrJ| |¡ |}| |¡ d }|
r¼|
d8 }
q¼|dk râ|
| }|j}|j}tƒ }||_d |_|rR|| d d … }||d< || _zP|| d …= || _| | ¡ || d …= | |¡ | |d | }| |¡ W q¼ tyL | |¡ | |dd… ¡ | ¡ |d }d|_d|_|}t}
d| _ Y q¼0 q¼n|g}|| _z8|| _| | ¡ | |¡ | |d | }| |¡ W q¼ tyÞ | |¡ | ¡ |d }d|_d|_|}t}
d| _ Y q¼0 q¼|dkr|d }t |dd ƒ} | S |d u rÄ|
dks | j rèt}
d| _ |}|jdkr>d }| j r†|r^t |d ƒs^||_|| _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¼|jdkr.d S |jdkrª|d }|jdkrTd }q¼tƒ }d|_t |d
ƒrz|j! |_!|_%t |dƒr”|j& |_&|_'||_| |¡ |}q¼| ¡ }| ¡ |d }q¼t(dƒ‚q¼d S )Nr rs r† rm r r FrF rC rU r r‘ r’ r\ r“ ))rh rj rf rt r@ rˆ r‡ rC r7 r‚ r4 rn ro rB rp r9 r$ r” r• r r" rF rA rx r˜ rb r™ rš rl rW r6 r› r8 rU r} r~ r rY r\ r^ rœ ) r r‚ rC 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 r0 r2 rk rz 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
vrL| 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¶ 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? B s zProduction.__repr__c C s
t | jƒS r )r" r r; r
r
r rT E s zProduction.__len__c C s dS ©Nrs r
r; r
r
r Ú __nonzero__H s zProduction.__nonzero__c C s
| j | S r )r ©r Úindexr
r
r rN K s zProduction.__getitem__c C s† |t | jƒkrd S t| |ƒ}z| j|j|d |_W n ttfyR g |_Y n0 z|j|d |_W n ty€ d |_Y n0 |S r½ )r" r ÚLRItemÚ ProdnamesÚlr_afterÚ
IndexErrorÚKeyErrorÚ lr_before)r rM r§ r
r
r Úlr_itemO 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 h s zMiniProduction.__init__c C s | j S r r= r; r
r
r r< q s zMiniProduction.__str__c C s
d| j S )NzMiniProduction(%s)r= r; r
r
r r? t s zMiniProduction.__repr__c C s | j r|| j | _d S r rÈ rÉ r
r
r rË x s zMiniProduction.bindN)r r r r r< r? rË r
r
r
r rÍ g 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 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| | |v r(| | S |d8 }q d S rr )r" )ZsymbolsÚ 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 gksJ dƒ‚|| jv r*td| ƒ‚|dvr: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× rÝ rÔ )r rá ÚassocÚlevelr
r
r Úset_precedenceö s
zGrammar.set_precedenceNrˆ r c C s´ || j v r td|||f ƒ‚|dkr6td|||f ƒ‚t |¡sRtd|||f ƒ‚t|ƒD ]š\}}|d dv rÎzLt|ƒ}t|ƒdkr˜td||||f ƒ‚|| j vr¬g | j |< |||< W qZW n tyÌ Y n0 t |¡sZ|d krZtd
||||f ƒ‚qZd |v r‚|d d kr td ||f ƒ‚|d
d kr ‡ ‡‡fdd„‰ t ƒ ‰ˆ ˆjd jd ƒ ‡fdd„ˆjD ƒS )Nc sB | ˆv r 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÷ v s
z5Grammar.find_unreachable..mark_reachable_fromr c s g | ]}|ˆ vr|‘qS r
r
rG )rø r
r rI € rJ z,Grammar.find_unreachable..)rÞ r× r rÚ r; r
rö r Úfind_unreachables 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¦|| jvrÐ|| j vrÐ|dkrÐq¦| |¡ q¦| S )NTrm Fr )rÙ rÚ r ru r rp ) r Z
terminatesr¦ rM Ú some_changeÚplr§ rD Z p_terminatesÚinfiniterá r
r
r Úinfinite_cyclesŠ s8
zGrammar.infinite_cyclesc C sP g }| j D ]@}|sq
|jD ].}|| jvr|| jvr|dkr| ||f¡ qq
|S rÖ )r× r r rÙ rp )r r( r§ rD 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_tokrD 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_prodrD rO r§ r
r
r Ú unused_rulesê s zGrammar.unused_rulesc C s@ g }| j D ]0}|| jv s
|| jv s
| || 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||vr| |¡ q|rFq qVq| d¡ |S )NFúT)rÛ rp )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 | vrn| 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 ]¼\}}|| jv rl| |j|d d … ¡}d}|D ]:} | dkrÌ| | j | vrÌ| j | | ¡ d}| dkržd}qž|sð|t
|jƒd krl| j |j D ]*} | | j | v 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_followS s:
zGrammar.compute_followc
C sÈ | j D ]¼}|}d}g }|t|ƒkr(d }npt||ƒ}z| j|j|d |_W n ttfyh g |_Y n0 z|j|d |_W n ty– d |_Y n0 ||_ |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 ty& dd l}Y n0 tj |¡s8t‚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 rB ÚFr
r
r Údigraph s
r- c C sü | | ¡ t|ƒ}||| < || ƒ|| < || ƒ}|D ]f} || dkrVt| ||||||ƒ t|| || ƒ|| < | | g ¡D ] }
|
|| vrx|| |
¡ qxq2|| |krøt||d < || ||d < | ¡ } | | krøt||d < || ||d < | ¡ } qÊd S )Nr r )rp r" r' Úminr• ÚMAXINTr” ) r r+ rB r, r( r) r* ÚdÚrelÚyÚaÚelementr
r
r r' s(
r' c @ s e Zd ZdS )Ú LALRErrorNr r
r
r
r r5 + s r5 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ž |dvrt d| ƒ‚|| _|| _|s*tƒ }|| _i | _i | _|j| _i | _ i | _
d| _ d| _ d| _
g | _g | _g | _| j ¡ | j ¡ | j ¡ | ¡ d S )N)ZSLRr zUnsupported method %sr )r5 Ú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 r7 Úmethodr8 r
r
r r 6 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º rA )r ÚIÚJr rR r r
r
r Ú lr0_closure[ 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 )r9 r• r% rº rÆ rp rD ) r rB r ÚgrD Zgsr§ rM Ús1r
r
r Úlr0_gotou 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|ƒ| jv r¦q‚t|ƒ| jt|ƒ< | |¡ q‚q@|S r )
rD r7 r× rº r: r% r" r¸ rG rp ) r ÚCrQ rB ZasymsÚiirD r rE r
r
r Ú lr0_items˜ s(
zLRGeneratedTable.lr0_itemsc C sx t ƒ }d}| jjdd … D ]@}|jdkr6| |j¡ q|jD ]}||vr< qq<| |j¡ qt|ƒ|krjqtt|ƒ}q
|S r )rÞ r7 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 | jjv r||vr| |¡ qq |S r½ )rê rÏ r" r r7 rÚ rp )r rH ÚtransZstatenorx r§ r¦ r
r
r Ú find_nonterminal_transitionsí s z-LRGeneratedTable.find_nonterminal_transitionsc
C s |\}}g }| || |¡}|D ]B}|j|jd k r |j|jd } | | jjv r | |vr | | ¡ q |dkrŒ|| jjd jd krŒ| d¡ |S )Nrs r rm )rG rÏ r" r r7 rÙ rp r× )
r rH rM rK rx r+ ÚtermsrE r§ r3 r
r
r Ú dr_relation s
z LRGeneratedTable.dr_relationc C sr g }|\}}| || |¡}| j t|ƒd¡}|D ]:} | j| jd k r2| j| jd }
|
|v r2| ||
f¡ q2|S )Nr rs )rG r: r• r% rÏ r" r rp ) r rH rM Úemptyr1 rx r+ rE rR r§ r3 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|v rÒ|
d }|| jk rÄ| j| | jjv rªqÒ| j| |vrº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 ]*}||vr†g ||< || || f¡ qp|
||| f< q"||fS )Nrs r r ) r rÏ r" r r7 rÙ rp rG r: r• r% )r rH rM rK ZlookdictZ includedictZdtransr¦ rx r+ ZlookbZincludesr§ rÏ rR ZlirE r& rQ r
r
r Úcompute_lookback_includesD sX
z*LRGeneratedTable.compute_lookback_includesc s0 ‡ ‡‡fdd„}‡ ‡‡fdd„}t |||ƒ}|S )Nc s ˆ ˆ | ˆ¡S r )rP ©r ©rH rK r r
r Ú• rJ z4LRGeneratedTable.compute_read_sets..c s ˆ ˆ | ˆ¡S r )rR rT rU r
r rV – rJ ©r- )r rH ÚntransrK r* r) r, r
rU r Úcompute_read_sets” s z"LRGeneratedTable.compute_read_setsc s( ‡fdd„}‡ fdd„}t |||ƒ}|S )Nc s ˆ | S r r
rT )Úreadsetsr
r rV « rJ z6LRGeneratedTable.compute_follow_sets..c s ˆ | g ¡S r )r• rT )Úinclsetsr
r rV ¬ rJ rW )r rX rZ r[ r* r) r, r
)r[ rZ r Úcompute_follow_setsª s z$LRGeneratedTable.compute_follow_setsc C sl | ¡ D ]^\}}|D ]P\}}||jvr0g |j|< | |g ¡}|D ]"}||j| vr@|j| |¡ q@qqd S r )ru rÐ r• rp ) r Z lookbacksZ followsetrM Zlbrx r§ r r3 r
r
r Úadd_lookaheads¼ s
z LRGeneratedTable.add_lookaheadsc C sP | ¡ }| |¡}| |||¡}| |||¡\}}| |||¡}| ||¡ d S r )rL rN rY rS r\ r] )r rH rK rM rZ 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 urä|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 jv r¶| | |¡}| j t |ƒd¡} | dkr¶|
||d| f¡ | |¡}|d ur”|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 ]>\}}} || v r®|| | u r®| d|| ¡ d| || f< q®| d¡ d} |
D ]P\}}} || v r || | ur || f| vr | d|| ¡ d} d| || f< q | rb| d¡ i } | D ]*}!|!j D ] }"|"| j j v rtd | |"< 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) r7 r× rÝ ri rg r8 r r rJ r^ r³ r" rÏ r rÐ rÜ rp r• r· r= rÌ r¶ r> r5 r rÙ rG r: r% r r¸ rÚ )$r r× rÝ rj rh r8 ZactionprH ÚstrB ZactlistZ st_actionZ
st_actionpZst_gotor§ Zlaheadsr3 r& ZsprecZslevelZrprecZrlevelZoldpÚppZchosenpZrejectprQ rE rR Z _actprintrñ Znot_usedZnkeysrI rD rM r
r
r r? æ 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( ty– } z‚ W Y d }~n
d }~0 0 d S )Nz"Won't overwrite existing tabmodulerÎ r z.pyÚwz
# %s
# This file is automatically generated. Do not edit.
# pylint: disable=W,C,R
_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 rD Zndr rO rQ r r§ Úer
r
r Ú write_table§
sŽ
÷
ÿ
z LRGeneratedTable.write_tablec C s z dd l }W n ty& dd l}Y n0 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 d ƒ n1 s0 Y d S )Nr Úwb)r r r r Údumpr Úpickle_protocolr rg ri re r´ rp r> r r" r r rf 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 rD rG rJ rL rN rP rR rS rY r\ r] r^ r? rj rn r
r
r
r r6 5 s"
%#8 +P B
{r6 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_dictE s
rt c
C sü g }| ¡ }d }|}|D ]Þ}|d7 }| ¡ }|s2qzˆ|d dkrf|sTtd||f ƒ‚|} |dd … }
n@|d } | }|dd … }
|d } | dkr¦| dkr¦td||f ƒ‚| ||| |
f¡ W q tyÎ ‚ Y q tyô td ||| ¡ f ƒ‚Y q0 q|S )
Nrs r ú|z%s:%d: Misplaced '|'é ú:z::=z!%s:%d: Syntax error. Expected ':'z %s:%d: Syntax error in rule %r)Ú
splitlinesre rb rp Ú ExceptionÚstrip) Údocrµ r¶ r7 ZpstringsZlastpZdlineZpsr§ rí rî Zassignr
r
r Ú
parse_grammarQ 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 u rBtt j
ƒ| _ n|| _ d S )NF) rÊ rô Ú
error_funcÚtokensrÞ r r7 r r r} r~ r8 )r rÊ r8 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_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 ttfyŒ Y n0 d |¡S )Nrˆ c S s g | ]}d |¡‘qS )rˆ )r– )rH r§ r
r
r rI ¢ rJ 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 ty< Y qY n0 i }t|ƒD ]^\}}|d7 }| |¡}|rJ| d¡}| |¡} | sŠ|||< qJt
|¡}
| j d|
||| ¡ qJqd 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 ÚinspectZgetsourcelinesrd rê ré Úgroupr• Ú
getsourcefiler8 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 ur"t| j tƒs"| j d¡ d S )Nz'start' must be a string)rô rK Ú string_typesr8 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Ú
MethodTyper8 r Ú__code__Úco_firstlinenoÚ co_filenamer“ Ú getmoduler rì Ú co_argcount)r ZismethodZelineZefiler Zargcountr
r
r r‡ Þ s
z!ParserReflect.validate_error_funcc C sr | j d¡}|s&| j d¡ d| _d S t|ttfƒsJ| j d¡ d| _d S |sd| j d¡ d| _d S t|ƒ| _d S )Nr zNo token list is definedTz tokens must be a list or tupleztokens is empty) rÊ r• r8 r rK rv r² Úsortedr )r r r
r
r r‚ ô s zParserReflect.get_tokensc C sV d| j v r | j d¡ d| _d S tƒ }| j D ]$}||v rF| j d|¡ | |¡ q,d S )Nr z.Illegal token name 'error'. Is a reserved wordTzToken %r multiply defined)r r8 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 tablerv 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² r8 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 rv r r= )Z
p_functionr
r
r rV F 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„ 9 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< ty6 } z"| j t| ƒ¡ d| _W Y d } ~ n
d } ~ 0 0 | j |¡ q.| j ¡ D ]ò\} }
| d ¡r|t|
tjtj fƒr|qP| d
¡rŒqP| d ¡r°| d kr°| j d | ¡ t|
tjƒrÌ|
j
j dksêt|
tj ƒrP|
jj
j dkrP|
j
rPz8|
j
d
¡}|d dkr(| j d|
j
j|
j
j| ¡ W n t y> Y n0 qP|| _ d S )Nr z+no rules of the form p_rulename are definedTrv 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‰ rw z9%s:%d: Possible grammar rule %r defined without p_ prefix) r" r r8 r r“ r• rÊ rK r r› rœ r r r¦ r r| rp rb r> r rì ru r¥ rš Ú__func__re rž r rÄ r7 )r r7 r¶ r r r{ rµ r´ ZreqargsZparsed_grE ri rM rO r
r
r rŠ N sf
ÿ
ÿ ÿ ÿ
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} z s
r} c
< sŒ |d u r t }| rd}| d u r&ttjƒ} ˆ rž‡ fdd„tˆ ƒD ƒ}
t|
ƒ}d|vrdtj|d j|d< d|vr¦d|v r¦ttj|d dƒr¦tj|d j |d< nt
dƒ}| d u r t |t j
ƒrÄ|j}nLd|vrÖ|d }n:| d¡}d |d d … ¡}td
| ƒ ttj| dd ƒ}tj |¡} | d¡}|rNt |tƒrNd|vrN|d | }|d ur`||d < t|| d
}| ¡ |jr„tdƒ‚| ¡ }zt ƒ }| r¦| | ¡}n
| |¡}|sÀ||krz&| |j ¡ t!||j"ƒ}|j#a#|W W S t$y } z| %d|¡ W Y d }~n
d }~0 0 W nF t&yP } z| %t|ƒ¡ W Y d }~n d }~0 t'yb Y n0 |
d u rØ|rÒz tt(tj | |¡dƒƒ}
W n> t)yÎ } z$| %d||f ¡ t*ƒ }
W Y d }~n
d }~0 0 nt*ƒ }
|
+dt,¡ d}| -¡ rútdƒ‚|j"s | %d¡ t.|j/ƒ}|j0D ]R\}} } z| 1|| | ¡ W n2 t2yj } z| %d|¡ W Y d }~n
d }~0 0 q |j3D ]d\} } | \} }!}"}#z| 4|"|#| | |!¡ W n6 t2yÖ } z | d|¡ d}W Y d }~n
d }~0 0 qvz&|d u rö| 5|j6¡ n
| 5|¡ W n8 t2y: } z | t|ƒ¡ d}W Y d }~n
d }~0 0 |rJtdƒ‚| 7¡ }$|$D ]"\}%}&| d|&j8|&j9|%¡ d}qV| :¡ }'|'rÊ|
+d ¡ |
+d¡ |
+d ¡ |'D ] }| %d|¡ |
+d|¡ qª|r|
+d ¡ |
+d¡ |
+d ¡ t;|j<ƒD ]\}(})|
+d |(|)¡ qø| =¡ }*|*D ] }&| %d |&j8|&j9|&j>¡ q t?|'ƒd krT| %d ¡ t?|'ƒd krr| %d t?|'ƒ¡ t?|*ƒd krŠ| %d!¡ t?|*ƒd kr¨| %d"t?|*ƒ¡ |rx|
+d ¡ |
+d#¡ |
+d ¡ t@|jAƒ}+|+ B¡ |+D ]*}|
+d$|d% d&d„ |jA| D ƒ¡¡ qâ|
+d ¡ |
+d'¡ |
+d ¡ t@|jCƒ},|, B¡ |,D ]*}-|
+d$|-d% d(d„ |jC|- D ƒ¡¡ qB|
+d ¡ |rÂ| D¡ }.|.D ]}/| %d)|/¡ qŠ| E¡ }0|0D ]}1| d*|1¡ d}qª| F¡ }2|2D ] \}} | d+| |¡ d}qÎ|rútdƒ‚|r | Gd,| ¡ tH|| |
ƒ}|rŠt?|jIƒ}3|3d kr>| %d-¡ n|3d krT| %d.|3¡ t?|jJƒ}4|4d krt| %d/¡ n|4d krŠ| %d0|4¡ |r´|jIs |jJr´|
%d ¡ |
%d1¡ |
%d ¡ |jID ] \}5}6}7|
%d2|6|5|7¡ qÄtKƒ }8|jJD ]x\}5}9}:|5tL|9ƒtL|:ƒf|8v rqî|
%d3|5|9¡ |
%d4|:|5¡ | %d3|5|9¡ | %d4|:|5¡ |8 M|5tL|9ƒtL|:ƒf¡ qîg };|jJD ]@\}5}9}:|:jNsr|:|;vrr|
%d5|:¡ | %d5|:¡ |; O|:¡ qr| rz&| P|| |¡ |tjv rÞtj|= W n8 t) y } z | %d6||f ¡ W Y d }~n
d }~0 0 | rjz| Q| |¡ W n8 t) yh } z | %d6| |f ¡ W Y d }~n
d }~0 0 | |j ¡ t!||j"ƒ}|j#a#|S )7Nr c s g | ]}|t ˆ |ƒf‘qS r
)rW )rH r ©r r
r rI £ rJ zyacc..Ú__file__r Ú __package__rv rÎ r r rˆ rô )r8 zUnable to build parserz.There was a problem loading the table file: %rrc 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= rG r
r
r rI M
rJ z*Nonterminals, with rules where they appearc S s g | ] }t |ƒ‘qS r
r= rG r
r
r rI U
rJ 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)RÚ
tab_moduler r} r~ ÚdirÚdictr r« r› r¬ rt rK r r re r– r rW r r Údirnamer• r> r} r… r r r$ r r% r r& rÊ rc r~ r… ry r r
r r rd r r Ú __version__rŒ rÕ r r¢ ræ rÔ r7 rò rõ rô rþ rµ r¶ rÿ rê r× r r r" rv rÙ r§ rÚ rù rý r r r6 r= r> rÞ r% rì rÌ rp rj rn ) Úmaxsizer/ Úobjectr r ry r r) r+ r/ r3 r1 r. r0 r2 r4 r8 r9 r@ rc r’ rè r rÍ rÁ rÓ rÔ rÕ r
r r- r' r5 r6 rt r| r} r¸ r
r
r
r Ú> s’
7 m
H. rT
)
þ