o
0¦i6 ã @ sd d dl mZmZmZ G dd„ dejƒZG dd„ deƒZG dd„ deƒZG dd „ d eƒZ dd d „Z
d
S )é )ÚgrammarÚtokenÚtokenizec @ s e Zd ZdS )Ú PgenGrammarN)Ú__name__Ú
__module__Ú __qualname__© r r ú9/opt/alt/python310/lib64/python3.10/lib2to3/pgen2/pgen.pyr s 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 „ Zd&d d!„Zd"d#„ Zd$d%„ ZdS )'ÚParserGeneratorNc C sp d }|d u rt |dd}|j}|| _|| _t |j¡| _| ¡ | ¡ \| _
| _ |d ur/|ƒ i | _ |
¡ d S )Nzutf-8)Úencoding)ÚopenÚcloseÚfilenameÚstreamr Úgenerate_tokensÚreadlineÚ generatorÚgettokenÚparseÚdfasÚ startsymbolÚfirstÚ addfirstsets)Úselfr r Z close_streamr r r
Ú__init__ s zParserGenerator.__init__c C s t ƒ }t| j ¡ ƒ}| ¡ | | j¡ | d| j¡ |D ]}dt|j ƒ }||j |< ||j
|< q |D ]P}| j| }g }|D ]0}g }t |j
¡ ƒD ]\} }
| | || ¡| |
¡f¡ qI|jri| d| |¡f¡ | |¡ q>|j |¡ || ||¡f|j|j | < q3|j | j |_|S )Né é )r Úlistr ÚkeysÚsortÚremover ÚinsertÚlenÚ
symbol2numberZ
number2symbolÚsortedÚarcsÚitemsÚappendÚ
make_labelÚindexÚisfinalÚstatesÚ
make_firstÚstart) r ÚcÚnamesÚnameÚiÚdfar, Ústater& ÚlabelÚnextr r r
Ú make_grammar s.
z ParserGenerator.make_grammarc C s4 | j | }i }t|ƒD ] }| ||¡}d||< q |S ©Nr )r r% r) )r r/ r1 Zrawfirstr r5 Úilabelr r r
r- 4 s
zParserGenerator.make_firstc C s t |jƒ}|d ¡ rK||jv r,||jv r|j| S |j |j| d f¡ ||j|< |S tt|d ƒ}||jv r<|j| S |j |d f¡ ||j|< |S t |ƒ}|d ¡ ro||j
v r_|j
| S |j tj |f¡ ||j
|< |S t j
| }||jv r~|j| S |j |d f¡ ||j|< |S ©Nr )r# ÚlabelsÚisalphar$ Z symbol2labelr( Úgetattrr ÚtokensÚevalÚkeywordsÚNAMEr Zopmap)r r/ r5 r9 ZitokenÚvaluer r r
r) = s6
zParserGenerator.make_labelc C s8 t | j ¡ ƒ}| ¡ |D ] }|| jvr| |¡ q
d S ©N)r r r r r Ú calcfirst)r r0 r1 r r r
r k s
€þz ParserGenerator.addfirstsetsc C sþ | j | }d | j|< |d }i }i }|j ¡ D ]<\}}|| j v rI|| jv r5| j| }|d u r4td| ƒ‚n
| |¡ | j| }| |¡ |||< qd||< |di||< qi } | ¡ D ] \}}
|
D ]} | | v rrtd|| || | f ƒ‚|| | < q`qZ|| j|< d S )Nr zrecursion for rule %rr zArule %s is ambiguous; %s is in the first sets of %s as well as %s)r r r& r' Ú
ValueErrorrD Úupdate) r r1 r3 r4 ZtotalsetZ overlapcheckr5 r6 ÚfsetZinverseZitsfirstZsymbolr r r
rD s s8
ÿ
þ
ûzParserGenerator.calcfirstc C s´ i }d }| j tjkrV| j tjkr| ¡ | j tjks| tj¡}| tjd¡ | ¡ \}}| tj¡ | ||¡}t
|ƒ}| |¡ t
|ƒ}|||< |d u rP|}| j tjks
||fS )Nú:) Útyper Ú ENDMARKERÚNEWLINEr ÚexpectrA ÚOPÚ parse_rhsÚmake_dfar# Ú simplify_dfa) r r r r1 ÚaÚzr3 ZoldlenZnewlenr r r
r ‘ s& ÿ
ïzParserGenerator.parsec s¾ ‡ fdd„}‡ fdd„‰ t ||ƒ|ƒg}|D ]F}i }|jD ]}|jD ]\}} |d ur3ˆ | | |i ¡ƒ q"q t| ¡ ƒD ] \}}
|D ] } | j|
krJ n qAt |
|ƒ} | | ¡ | | |¡ q;q|S )Nc s i }ˆ | |ƒ |S rC r )r4 Úbase©Ú
addclosurer r
Úclosure° s
z)ParserGenerator.make_dfa..closurec s: | |v rd S d|| < | j D ]
\}}|d u rˆ ||ƒ q
d S r8 ©r& )r4 rS r5 r6 rT r r
rU ´ s
€þz,ParserGenerator.make_dfa..addclosure)ÚDFAStateÚnfasetr& Ú
setdefaultr% r' r( Úaddarc) r r. ÚfinishrV r, r4 r& Znfastater5 r6 rY Ústr rT r
rO © s*
€þ
ÿ
ùzParserGenerator.make_dfac
C sš t d|ƒ |g}t|ƒD ]>\}}t d|||u rdpdƒ |jD ]*\}}||v r-| |¡} n t|ƒ} | |¡ |d u rAt d| ƒ q t d|| f ƒ q q d S )NzDump of NFA forú Stateú(final)Ú z -> %dú %s -> %d)ÚprintÚ enumerater& r* r# r( )
r r1 r. r\ Ztodor2 r4 r5 r6 Újr r r
Údump_nfaÍ s
÷þzParserGenerator.dump_nfac C sd t d|ƒ t|ƒD ]&\}}t d||jrdpdƒ t|j ¡ ƒD ]\}}t d|| |¡f ƒ q q d S )NzDump of DFA forr^ r_ r` ra )rb rc r+ r% r& r' r* )r r1 r3 r2 r4 r5 r6 r r r
Údump_dfaÝ s
ÿþzParserGenerator.dump_dfac C sv d}|r9d}t |ƒD ]*\}}t|d t|ƒƒD ] }|| }||kr3||= |D ]}| ||¡ q&d} nqq
|sd S d S )NTFr )rc Úranger# Ú
unifystate)r r3 Zchangesr2 Zstate_ird Zstate_jr4 r r r
rP ä s ú€ ûz ParserGenerator.simplify_dfac C s‚ | ¡ \}}| jdkr||fS tƒ }tƒ }| |¡ | |¡ | jdkr=| ¡ | ¡ \}}| |¡ | |¡ | jdks$||fS )Nú|)Ú parse_altrB ÚNFAStater[ r )r rQ rR ZaaZzzr r r
rN ù s
üzParserGenerator.parse_rhsc C sf | ¡ \}}| jdv s| jtjtjfv r/| ¡ \}}| |¡ |}| jdv s| jtjtjfv s||fS )N)ú(ú[)Ú
parse_itemrB rI r rA ÚSTRINGr[ )r rQ Úbr/ Údr r r
rj
s
üzParserGenerator.parse_altc C sŠ | j dkr | ¡ | ¡ \}}| tjd¡ | |¡ ||fS | ¡ \}}| j }|dvr0||fS | ¡ | |¡ |dkrA||fS ||fS )Nrm ú])ú+Ú*rs )rB r rN rL r rM r[ Ú
parse_atom)r rQ rR rB r r r
rn s
zParserGenerator.parse_itemc C s† | j dkr| ¡ | ¡ \}}| tjd¡ ||fS | jtjtjfv r8t ƒ }t ƒ }|
|| j ¡ | ¡ ||fS | d| j| j ¡ d S )Nrl ú)z+expected (...) or NAME or STRING, got %s/%s) rB r rN rL r rM rI rA ro rk r[ Ú raise_error)r rQ rR r r r
ru ( s
ÿzParserGenerator.parse_atomc C sD | j |ks|d ur| j|kr| d||| j | j¡ | j}| ¡ |S )Nzexpected %s/%s, got %s/%s)rI rB rw r )r rI rB r r r
rL 9 s ÿzParserGenerator.expectc C sX t | jƒ}|d tjtjfv r t | jƒ}|d tjtjfv s|\| _| _| _| _| _ d S r: )
r6 r r ÚCOMMENTÚNLrI rB ZbeginÚendÚline)r Útupr r r
r A s
ÿ zParserGenerator.gettokenc
G sV |rz|| }W n d |gttt|ƒƒ ¡}Y t|| j| jd | jd | jfƒ‚)Nú r r )Újoinr ÚmapÚstrÚ SyntaxErrorr rz r{ )r ÚmsgÚargsr r r
rw H s ÿzParserGenerator.raise_errorrC )r r r r r7 r- r) r rD r rO re rf rP rN rj rn ru rL r rw r r r r
r
s&
. $
r c @ s e Zd Zdd„ Zddd„ZdS )rk c C s
g | _ d S rC rW )r r r r
r S s
zNFAState.__init__Nc C s | j ||f¡ d S rC )r& r( ©r r6 r5 r r r
r[ V s zNFAState.addarcrC )r r r r r[ r r r r
rk Q s rk c @ s0 e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd Zd S )
rX c C s || _ ||v | _i | _d S rC )rY r+ r& )r rY Úfinalr r r
r ] s
zDFAState.__init__c C s || j |< d S rC rW r„ r r r
r[ e s zDFAState.addarcc C s* | j ¡ D ]
\}}||u r|| j |< qd S rC )r& r' )r ÚoldÚnewr5 r6 r r r
rh k s
€þzDFAState.unifystatec C sV | j |j krdS t| jƒt|jƒkrdS | j ¡ D ]\}}||j |¡ur( dS qdS )NFT)r+ r# r& r' Úget)r Úotherr5 r6 r r r
Ú__eq__p s ÿzDFAState.__eq__N)r r r r r[ rh rŠ Ú__hash__r r r r
rX [ s rX ú Grammar.txtc C s t | ƒ}| ¡ S rC )r r7 )r Úpr r r
Úgenerate_grammar€ s rŽ N)rŒ ) r` r r r ZGrammarr Úobjectr rk rX rŽ r r r r
Ú s I
%