JFIF $
d d 7
Viewing File: /usr/lib64/python3.9/lib2to3/pgen2/__pycache__/pgen.cpython-39.pyc
a
�i�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/lib64/python3.9/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 u rt |�}|j}|| _|| _t�|j�| _| �� | � � \| _
| _ |d urZ|� 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�||jv rZ||jv r4|j| S |j�|j| d f� ||j|< |S nbtt|d �}t|t �sxJ |��|tj
v s�J |��||j v r�|j | S |j�|d f� ||j |< |S n�|d dv s�J |��t |�}|d �� �r ||j
v � r�|j
| S |j�tj|f� ||j
|< |S n>tj| }||j v �r@|j | S |j�|d f� ||j |< |S d S )Nr )�"�')r# �labels�isalphar$ Z symbol2labelr( �getattrr �
isinstance�int�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 ]}|| jvr| �|� 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 v r�|| jv rj| j| }|d u r~td| ��n| �|� | j| }|�|� |||< q.d||< |di||< q.i } |�� D ]:\}}
|
D ],} | | v r�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' �
ValueErrorrG �update) r r1 r3 r4 ZtotalsetZ overlapcheckr5 r6 �fsetZinverseZitsfirst�symbolr r r
rG s s4
� zParserGenerator.calcfirstc C s� i }d }| j tjkr�| j tjkr*| �� q| �tj�}| �tjd� | �� \}}| �tj� | � ||�}t
|�}| � |� t
|�}|||< |d u r|}q||fS )N�:) �typer � ENDMARKER�NEWLINEr �expectrE �OP� parse_rhs�make_dfar# � simplify_dfa) r r r r1 �a�zr3 ZoldlenZnewlenr r r
r � s"
zParserGenerator.parsec s� t |t�sJ �t |t�s J �� fdd�}� fdd�� t||�|�g}|D ]�}i }|jD ].}|jD ]"\}} |d ur`� | |�|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�sJ �| |v rd S d|| < | jD ]\}}|d u r(� ||� q(d S r8 )r? �NFAStater& )r4 rW r5 r6 rX r r
rY � s z,ParserGenerator.make_dfa.<locals>.addclosure)
r? r[ �DFAState�nfasetr& �
setdefaultr% r' r( �addarc) r r. �finishrZ r, r4 r& Znfastater5 r6 r] �str rX r
rS � s&
zParserGenerator.make_dfac
C s� t d|� |g}t|�D ]|\}}t d|||u r2dp4d� |jD ]T\}}||v rZ|�|�} nt|�} |�|� |d u r�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 forrb rc rd re )rf rg 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 )rg �ranger# �
unifystate)r r3 Zchangesr2 Zstate_irh Zstate_jr4 r r r
rT � s z ParserGenerator.simplify_dfac C s~ | � � \}}| jdkr ||fS t� }t� }|�|� |�|� | jdkrr| �� | � � \}}|�|� |�|� q>||fS d S )N�|)� parse_altrF r[ r_ r )r rU rV Zaa�zzr r r
rR � s
zParserGenerator.parse_rhsc C sL | � � \}}| jdv s(| jtjtjfv rD| � � \}}|�|� |}q ||fS )N)�(�[)�
parse_itemrF rM r rE �STRINGr_ )r rU �br/ �dr r r
rn
s
�
zParserGenerator.parse_altc C s� | j dkr>| �� | �� \}}| �tjd� |�|� ||fS | �� \}}| j }|dvr`||fS | �� |�|� |dkr�||fS ||fS d S )Nrq �])�+�*rw )rF r rR rP r rQ r_ �
parse_atom)r rU rV rF r r r
rr s
zParserGenerator.parse_itemc C s� | j dkr4| �� | �� \}}| �tjd� ||fS | jtjtjfv rpt � }t � }|�
|| j � | �� ||fS | � d| j| j � d S )Nrp �)z+expected (...) or NAME or STRING, got %s/%s) rF r rR rP r rQ rM rE rs r[ r_ � raise_error)r rU rV r r r
ry ( s
�zParserGenerator.parse_atomc C sD | j |ks |d ur2| j|kr2| �d||| j | j� | j}| �� |S )Nzexpected %s/%s, got %s/%s)rM rF r{ r )r rM rF r r r
rP 9 s �zParserGenerator.expectc C sF t | j�}|d tjtjfv r*t | j�}q
|\| _| _| _| _| _ d S )Nr )
r6 r r �COMMENT�NLrM rF Zbegin�end�line)r �tupr r r
r A s
zParserGenerator.gettokenc
G s^ |r8z || }W n& d� |gttt|�� �}Y n0 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 rG r rS ri rj rT rR rn rr ry rP 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 u st |t�sJ �t |t�s$J �| j�||f� d S r )r? r� 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�sJ �t tt|��t�s$J �t |t�s2J �|| _||v | _i | _d S r )r? �dictr6 �iterr[ r] r+ r& )r r] �finalr r r
r ] s
zDFAState.__init__c C s8 t |t�sJ �|| jvs J �t |t�s*J �|| j|< d S r )r? r� r& r\ r� r r r
r_ e s zDFAState.addarcc C s* | j �� D ]\}}||u r
|| j |< q
d S r )r& r' )r �old�newr5 r6 r r r
rl k s zDFAState.unifystatec C sd t |t�sJ �| j|jkr dS t| j�t|j�kr6dS | j�� D ] \}}||j�|�ur@ dS q@dS )NFT)r? r\ r+ r# r& r' �get)r �otherr5 r6 r r r
�__eq__p s zDFAState.__eq__N)r r r r r_ rl 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� ) rd r r r ZGrammarr �objectr r[ r\ r� r r r r
�<module> s I
%Back to Directory
nL+D550H?Mx ,D"v]qv;6*Zqn)ZP 0 !1 A "#a$2Qr D8 a Ri[f\mIykIw0 cuFcRı?lO7к_f˓[C$殷WF<_W ԣs KcëIzyQy /_LKℂ;C",pFA: /]=H ~,ls/9ć:[=/#f;)x {ٛEQ )~ =𘙲r*2~ a _V=' kumF D}KYYC)({ *g&f`툪ry`=^cJ.I](*`wq 1dđ#̩͑0;H]u搂@:~וKL Nsh}OIR*8:2 !lDJVo( 3=M(zȰ+i*NA r6KnSl )!JJӁ* %݉?|D}d5:eP0R;{$X'xF@.ÊB {,WJuQɲRI;9QE琯62fT.DUJ;*cP A\ILNj!J۱+O\ ͔]ޒ SJȧc%ANolՎprULZԛerE2=XDXgVQeӓk yP7U*omQIs,K`)6\G3t?pgjrmۛجwluGtf h9uyP0D;Uڽ"OXlif$)&|ML0Zrm1[HXPlPR0'G=i2N +0e2]] 9VTPO7h(F*癈 '=QVZDF,d߬~TX
G[`le69CR(!S2!P
<0x < !1AQ "Raq02Br#SCTb
?Ζ"]mH5WR7k.ۛ!}Q~+yԏz|@T20S~Kek *zFf^2X*(@8r?CIuI|֓>^ExLgNUY+{.RѪ
τVYTD I62'8Y2 7'\TP.6d&˦@Vqi|8- OΕ]ʔ U=TL8=;6c| !qfF3aů&~$l}'NWUs$Uk^SV:U# 6w++s&r+nڐ{@29 gL
u"TÙM=6 (^"7r} =6YݾlCuhquympǦ
G jhsǜNlɻ}o7 #S6aw4!OSrD57%|?x>L
|/nD6?/8w#[)L7+6〼T ATg ! %5MmZ/c-{1_Je"|^$'O&ޱմ Trb$ w)R$&
N1EtdU3Uȉ1pM" N*(DN yd96.(jQ)X
5cQɎMyW? Q*!R>6=7)Xj5`J]e 8%t!+'!1Q 5 !1 AQaqё#2"0BRb ? Gt^## .llQT $v,,m 㵜5 ubV =sY+@d{N! dnO< .-B; _wJt6;QJd.Qc%p{ 1,sNDdFHI0ГoXшe黅XۢF:)[FGXƹ/w_cMeD,ʡcc. WDtA$j@:) -# u
c1<@ۗ9F)KJ-hpP]_x[qBlbp ʖw q"LFGd ƶ*s+ډ_Zc"? %t[IP 6J]#=ɺVvvCGsGh1 >)6|ey?Lӣm,4GWUi` ]uJVoV DG< SB 6ϏQ@ TiUly OU0kfV~~}SZ@*WUUi##; s/[ =!7}" WN]'(L! ~y5g9T̅JkbM' +s:S + B)v@Mj
e Cf jE 0Y\QnzG1д~Wo{T 9?`Rmyhsy3!HAD]mc1~2L Su7xT;j$`}4->L#vzŏ ILS ֭ T { rjGKC; bpU= -`BsK.SFw4Mq]ZdHS0)tLg