Viewing File: /opt/alt/python38/lib64/python3.8/lib2to3/pgen2/__pycache__/pgen.cpython-38.opt-2.pyc
U
¡ê,aô5 ã @ 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 ú7/opt/alt/python38/lib64/python3.8/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 sl d }|d krt |ƒ}|j}|| _|| _t |j¡| _| ¡ | ¡ \| _
| _ |d k rZ|ƒ i | _ |
¡ d S ©N)Ú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 ] }| j| }g }|D ]`}g }t |j
¡ ƒD ]$\} }
| | || ¡| |
¡f¡ q’|jrÒ| d| |¡f¡ | |¡ q||j |¡ || ||¡f|j|j | < qf|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 ¡ rš||jkrZ||jkr4|j| S |j |j| d f¡ ||j|< |S n>tt|d ƒ}||jkrz|j| S |j |d f¡ ||j|< |S nˆt |ƒ}|d ¡ rä||j
krÂ|j
| S |j tj |f¡ ||j
|< |S n>t j
| }||jkr|j| S |j |d f¡ ||j|< |S d 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 ]}|| jkr| |¡ qd S r )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 ]x\}}|| j kr’|| jkrj| j| }|d kr~td| ƒ‚n| |¡ | j| }| |¡ |||< q.d||< |di||< q.i } | ¡ D ]:\}}
|
D ],} | | krätd|| || | f ƒ‚|| | < qÀq´|| 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' Ú
ValueErrorrC Úupdate) r r1 r3 r4 ZtotalsetZ overlapcheckr5 r6 ÚfsetZinverseZitsfirstZsymbolr r r
rC s s4
þ zParserGenerator.calcfirstc C s i }d }| j tjkr˜| j tjkr*| ¡ q| tj¡}| tjd¡ | ¡ \}}| tj¡ | ||¡}t
|ƒ}| |¡ t
|ƒ}|||< |d kr|}q||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 ]Œ}i }|jD ].}|jD ]"\}} |d k rDˆ | | |i ¡ƒ qDq:t| ¡ ƒD ]@\}}
|D ]} | j|
kr‚ qªq‚t |
|ƒ} | | ¡ | | |¡ qvq,|S )Nc s i }ˆ | |ƒ |S r r )r4 Úbase©Ú
addclosurer r
Úclosure° s
z)ParserGenerator.make_dfa.<locals>.closurec s: | |kr d S d|| < | j D ]\}}|d krˆ ||ƒ qd S r8 ©r& )r4 rR r5 r6 rS r r
rT ´ s z,ParserGenerator.make_dfa.<locals>.addclosure)ÚDFAStateÚnfasetr& Ú
setdefaultr% r' r( Úaddarc) r r. ÚfinishrU r, r4 r& Znfastater5 r6 rX Ústr rS r
rN © s"
zParserGenerator.make_dfac
C sš t d|ƒ |g}t|ƒD ]|\}}t d|||kr2dp4dƒ |jD ]T\}}||krZ| |¡} nt|ƒ} | |¡ |d kr‚t d| ƒ q>t d|| f ƒ q>qd 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 ]L\}}t d||jr*dp,dƒ t|j ¡ ƒD ] \}}t d|| |¡f ƒ q>qd S )NzDump of DFA forr] r^ r_ r` )ra rb r+ r% r& r' r* )r r1 r3 r2 r4 r5 r6 r r r
Údump_dfaÝ s
zParserGenerator.dump_dfac C sp d}|rld}t |ƒD ]T\}}t|d t|ƒƒD ]8}|| }||kr.||= |D ]}| ||¡ qLd} qq.qqd S )NTFr )rb Úranger# Ú
unifystate)r r3 Zchangesr2 Zstate_irc Zstate_jr4 r r r
rO ä s z ParserGenerator.simplify_dfac C s~ | ¡ \}}| jdkr ||fS tƒ }tƒ }| |¡ | |¡ | jdkrr| ¡ | ¡ \}}| |¡ | |¡ q>||fS d S )Nú|)Ú parse_altrB ÚNFAStaterZ r )r rP rQ ZaaZzzr r r
rM ù s
zParserGenerator.parse_rhsc C sL | ¡ \}}| jdks(| jtjtjfkrD| ¡ \}}| |¡ |}q ||fS )N)ú(ú[)Ú
parse_itemrB rH r rA ÚSTRINGrZ )r rP Úbr/ Údr r r
ri
s
ÿ
zParserGenerator.parse_altc C sŽ | j dkr>| ¡ | ¡ \}}| tjd¡ | |¡ ||fS | ¡ \}}| j }|dkr`||fS | ¡ | |¡ |dkr‚||fS ||fS d S )Nrl ú])ú+Ú*rr )rB r rM rK r rL rZ Ú
parse_atom)r rP rQ rB r r r
rm s
zParserGenerator.parse_itemc C s† | j dkr4| ¡ | ¡ \}}| tjd¡ ||fS | jtjtjfkrpt ƒ }t ƒ }|
|| j ¡ | ¡ ||fS | d| j| j ¡ d S )Nrk ú)z+expected (...) or NAME or STRING, got %s/%s) rB r rM rK r rL rH rA rn rj rZ Ú raise_error)r rP rQ r r r
rt ( s
ÿzParserGenerator.parse_atomc C sD | j |ks |d k r2| j|kr2| d||| j | j¡ | j}| ¡ |S )Nzexpected %s/%s, got %s/%s)rH rB rv r )r rH rB r r r
rK 9 s ÿzParserGenerator.expectc C sF t | jƒ}|d tjtjfkr*t | jƒ}q
|\| _| _| _| _| _ d S r: )
r6 r r ÚCOMMENTÚNLrH rB ZbeginÚendÚline)r Útupr r r
r A s
zParserGenerator.gettokenc
G s^ |r8z || }W n& d |gttt|ƒƒ ¡}Y nX t|| j| jd | jd | jfƒ‚d S )Nú r r )Újoinr ÚmapÚstrÚ SyntaxErrorr ry rz )r ÚmsgÚargsr r r
rv H s ÿzParserGenerator.raise_error)N)N)r r r r r7 r- r) r rC r rN rd re rO rM ri rm rt rK r rv r r r r
r
s$
. $
r c @ s e Zd Zdd„ Zddd„ZdS )rj c C s
g | _ d S r rV )r r r r
r S s zNFAState.__init__Nc C s | j ||f¡ d S r )r& r( ©r r6 r5 r r r
rZ V s zNFAState.addarc)N)r r r r rZ r r r r
rj Q s rj c @ s0 e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd Zd S )
rW c C s || _ ||k| _i | _d S r )rX r+ r& )r rX Úfinalr r r
r ] s
zDFAState.__init__c C s || j |< d S r rV rƒ r r r
rZ e s zDFAState.addarcc C s* | j ¡ D ]\}}||kr
|| j |< q
d S r )r& r' )r ÚoldÚnewr5 r6 r r r
rg k s zDFAState.unifystatec C sV | j |j krdS t| jƒt|jƒkr(dS | j ¡ D ] \}}||j |¡k r2 dS q2dS )NFT)r+ r# r& r' Úget)r Úotherr5 r6 r r r
Ú__eq__p s zDFAState.__eq__N)r r r r rZ rg r‰ Ú__hash__r r r r
rW [ s
rW ú Grammar.txtc C s t | ƒ}| ¡ S r )r r7 )r Úpr r r
Úgenerate_grammar€ s r N)r‹ ) r_ r r r ZGrammarr Úobjectr rj rW r r r r r
Ú<module> s I
%
Back to Directory
File Manager