%PDF-
%PDF-
Mini Shell
Mini Shell
U
q©ß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 ú./usr/local/lib/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 sb t |jƒ}|d ¡ r¾||jkrZ||jkr4|j| S |j |j| d f¡ ||j|< |S nbtt|d ƒ}t|t ƒsxt
|ƒ‚|tj ksŠt
|ƒ‚||j krž|j | S |j |d f¡ ||j |< |S n |d dksÒt
|ƒ‚t
|ƒ}|d ¡ r ||jk rþ|j| S |j tj|f¡ ||j|< |S n>tj| }||j kr@|j | S |j |d f¡ ||j |< |S d S )Nr )ú"ú')r# ÚlabelsÚisalphar$ Z symbol2labelr( Úgetattrr Ú
isinstanceÚintÚAssertionErrorÚtok_nameÚtokensÚevalÚkeywordsÚNAMEr Zopmap)r r/ r5 r9 ZitokenÚvaluer r r
r) = s<
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' Ú
ValueErrorrH Úupdate) r r1 r3 r4 ZtotalsetZ overlapcheckr5 r6 ÚfsetZinverseZitsfirstÚsymbolr r r
rH 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 ÚexpectrF ÚOPÚ parse_rhsÚmake_dfar# Ú simplify_dfa) r r r r1 ÚaÚzr3 ZoldlenZnewlenr r r
r ‘ s"
zParserGenerator.parsec sÚ t |tƒst‚t |tƒs t‚‡ fdd„}‡ fdd„‰ t||ƒ|ƒg}|D ]Œ}i }|jD ].}|jD ]"\}} |d k r`ˆ | | |i ¡ƒ q`qVt| ¡ ƒD ]@\}}
|D ]} | j|
krž qÆqžt|
|ƒ} | | ¡ |
| |¡ q’qH|S )Nc s i }ˆ | |ƒ |S r r )r4 Úbase©Ú
addclosurer r
Úclosure° s
z)ParserGenerator.make_dfa.<locals>.closurec sH t | tƒst‚| |krd S d|| < | jD ]\}}|d kr(ˆ ||ƒ q(d S r8 )r? ÚNFAStaterA r& )r4 rX r5 r6 rY r r
rZ ´ s z,ParserGenerator.make_dfa.<locals>.addclosure) r? r\ rA ÚDFAStateÚnfasetr& Ú
setdefaultr% r' r( Úaddarc) r r. Úfinishr[ r, r4 r& Znfastater5 r6 r^ Ústr rY r
rT © 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. ra 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 forrc rd re rf )rg rh 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 )rh Úranger# Ú
unifystate)r r3 Zchangesr2 Zstate_iri Zstate_jr4 r r r
rU ä s z ParserGenerator.simplify_dfac C s~ | ¡ \}}| jdkr ||fS tƒ }tƒ }| |¡ | |¡ | jdkrr| ¡ | ¡ \}}| |¡ | |¡ q>||fS d S )Nú|)Ú parse_altrG r\ r` r )r rV rW ZaaÚzzr r r
rS ù s
zParserGenerator.parse_rhsc C sL | ¡ \}}| jdks(| jtjtjfkrD| ¡ \}}| |¡ |}q ||fS )N)ú(ú[)Ú
parse_itemrG rN r rF ÚSTRINGr` )r rV Úbr/ Údr r r
ro
s
ÿ
zParserGenerator.parse_altc C sŽ | j dkr>| ¡ | ¡ \}}| tjd¡ | |¡ ||fS | ¡ \}}| j }|dkr`||fS | ¡ | |¡ |dkr‚||fS ||fS d S )Nrr ú])ú+Ú*rx )rG r rS rQ r rR r` Ú
parse_atom)r rV rW rG r r r
rs s
zParserGenerator.parse_itemc C s† | j dkr4| ¡ | ¡ \}}| tjd¡ ||fS | jtjtjfkrpt ƒ }t ƒ }|
|| j ¡ | ¡ ||fS | d| j| j ¡ d S )Nrq ú)z+expected (...) or NAME or STRING, got %s/%s) rG r rS rQ r rR rN rF rt r\ r` Ú raise_error)r rV rW r r r
rz ( s
ÿzParserGenerator.parse_atomc C sD | j |ks |d k r2| j|kr2| d||| j | j¡ | j}| ¡ |S )Nzexpected %s/%s, got %s/%s)rN rG r| r )r rN rG r r r
rQ 9 s ÿzParserGenerator.expectc C sF t | jƒ}|d tjtjfkr*t | jƒ}q
|\| _| _| _| _| _ d S )Nr )
r6 r r ÚCOMMENTÚNLrN rG 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 r r€ )r ÚmsgÚargsr r r
r| H s ÿzParserGenerator.raise_error)N)N)r r r r r7 r- r) r rH r rT rj rk rU rS ro rs rz rQ r r| r r r r
r
s$
. $
r c @ s e Zd Zdd„ Zddd„ZdS )r\ c C s
g | _ d S r )r& )r r r r
r S s zNFAState.__init__Nc C s8 |d kst |tƒst‚t |tƒs$t‚| j ||f¡ d S r )r? r… rA r\ r& r( ©r r6 r5 r r r
r` V s zNFAState.addarc)N)r r r r r` r r r r
r\ Q s r\ c @ s0 e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd Zd S )
r] c C sL t |tƒst‚t tt|ƒƒtƒs$t‚t |tƒs2t‚|| _||k| _i | _d S r ) r? ÚdictrA r6 Úiterr\ r^ r+ r& )r r^ Úfinalr r r
r ] s
zDFAState.__init__c C s8 t |tƒst‚|| jks t‚t |tƒs*t‚|| j|< d S r )r? r… rA r& r] r‰ r r r
r` e s zDFAState.addarcc C s* | j ¡ D ]\}}||kr
|| j |< q
d S r )r& r' )r ÚoldÚnewr5 r6 r r r
rm k s zDFAState.unifystatec C sd t |tƒst‚| j|jkr dS t| jƒt|jƒkr6dS | j ¡ D ] \}}||j |¡k r@ dS q@dS )NFT)r? r] rA r+ r# r& r' Úget)r Úotherr5 r6 r r r
Ú__eq__p s zDFAState.__eq__N)r r r r r` rm r‘ Ú__hash__r r r r
r] [ s
r] ú Grammar.txtc C s t | ƒ}| ¡ S r )r r7 )r Úpr r r
Úgenerate_grammar€ s r• N)r“ ) re r r r ZGrammarr Úobjectr r\ r] r• r r r r
Ú<module> s I
%
Zerion Mini Shell 1.0