Operation   : Linux premium131.web-hosting.com 4.18.0-553.44.1.lve.el8.x86_64 #1 SMP Thu Mar 13 14:29:12 UTC 2025 x86_64
Software     : Apache
Server IP    : 162.0.232.56 | Your IP: 216.73.216.111
Domains      : 1034 Domain(s)
Permission   : [ 0755 ]

3


 \�5�@sddd
lm
Z
mZmZ
Gdd�de
j�ZGdd�de�ZGdd�de�ZGdd	�d	e�Z	ddd�
Z
d
S)�
)�grammar�token�tokenizec
@seZ
dZd
S)�PgenGrammarN)�__name__�
__module__�__qualname__�r	r	�*/usr/lib64/python3.6/lib2to3/pgen2/pgen.pyrs
rc@s�eZ
dZd&dd�
Zdd�Zdd�Zdd	�Zd
d�Zdd
�Zdd�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zdd�Zd'd d!�
Zd"d#�Zd$d%�Zd
S)(�ParserGeneratorNcCsld}|dkrt|
�
}|j
}|
|_||_tj|j�
|_|j�
|j	�\|_
|_|dk	rZ|�
i|_|j
�
dS)
N)�open�close�filename�streamr�generate_tokens�readline�	generator�gettoken�parse�dfas�startsymbol�first�addfirstsets)�selfrrZclose_streamr	r	r
�__init__s












zParserGenerator.__init__c
Cs*
t�}
t
|jj��
}|j�
|j|j�

|jd
|j�
x.|D]&}dt|
j	�
}||
j	|<||
j
|<q<Wx�|D]�}|j|}g}xl|D]d}g}x6t|jj
��
D]$\}	}
|j|j|
|	�|j|
�
f�

q�W|jr�|jd
|j|�
f�

|j|�

q�W|
jj|�

||j|
|�f|
j|
j	|<qlW|
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_grammars.




















 




 

zParserGenerator.make_grammarcCs8|j|}i}x$t
|�
D]}|j|
|�}d
||<qW|S)Nr
)rr$r()rr.r0Zrawfirstrr4�ilabelr	r	r
r,4s





zParserGenerator.make_firstcCsb
t|
j
�
}|d
j�r�||
jkrZ||
jkr4|
j|S|
j
j|
j|df�

||
j|<|Snbtt|d�}t|t	�sxt
|�
�
|tjks�t
|�
�
||
jkr�|
j|S|
j
j|df�

||
j|<|Sn�|d
dks�t
|�
�
t
|�
}|d
j��
r ||
jk�r�|
j|S|
j
jtj|f�

||
j|<|Sn>tj|}||
jk�
r@|
j|S|
j
j|df�

||
j|<|SdS)Nr�
"�
')r8r9)r"Zlabels�isalphar#Zsymbol2labelr'�getattrr�
isinstance�int�AssertionError�tok_name�tokens�eval�keywords�NAMErZopmap)rr.r4r7Zitoken�valuer	r	r
r(=s<































zParserGenerator.make_labelc
Cs<t|j
j��
}
|
j�
x |
D]}||jkr|j|�

qWdS)
N)rrrrr�	calcfirst)rr/r0r	r	r
rks







zParserGenerator.addfirstsetsc	Cs

|j|
}d|j
|
<|d
}i}i}x�|jj�D]x\}}||jkr�||j
krl|j
|}|dkr�td|
�
�
n|j|�

|j
|}|j|�

|||<q0d||<|di
||<q0Wi}	xJ|j�D]>\}}
x4|
D],}||	kr�td|
|||	|f�
�
||	|<q�Wq�W||j
|
<dS)Nrzrecursion for rule %rr
zArule %s is ambiguous; %s is in the first sets of %s as well as %s)rrr%r&�
ValueErrorrE�update)rr0r2r3ZtotalsetZoverlapcheckr4r5�fsetZinverseZitsfirstZsymbolr	r	r
rEss2































zParserGenerator.calcfirstc
	Cs�i}
d}x�|jt
jkr�x|jt
jkr.|j�
qW|jt
j�
}|jt
jd
�
|j�\}}|jt
j�

|j	||�}t
|�
}|j|�

t
|�
}||
|<|dkr
|}q
W|
|fS)N�
:)�typer�	ENDMARKER�NEWLINEr�expectrC�OP�	parse_rhs�make_dfar"�simplify_dfa)	rrrr0�
a�
zr2ZoldlenZnewlenr	r	r
r�s"












zParserGenerator.parsecs�t|
t
�st�
t|t
�st�
�f
d
d�}�f
dd��t||
�
|�g
}x�|D]�}i}x<|jD]2}x,|jD]"\}}	|dk	rf�|	|j|i��
qfWqZWxRt|j��
D]B\}}
x,|D]}|j|
kr�Pq�Wt|
|�}|j	|�

|j
||�
q�WqJW|S)Nc
si}
�||
�
|
S)
Nr	)r3�base)
�
addclosurer	r
�closure�s



z)ParserGenerator.make_dfa.<locals>.closurecsLt|t
�st�
||
krdSd
|
|<x$|jD]\}}|dkr*�||
�
q*WdS)Nr
)r<�NFAStater>r%)r3rTr4r5)
rUr	r
rU�s






z,ParserGenerator.make_dfa.<locals>.addclosure)r<rWr>�DFAState�nfasetr%�
setdefaultr$r&r'�addarc)rr-�finishrVr+r3r%Znfastater4r5rY�str	)
rUr
rP�s&



















zParserGenerator.make_dfac
Cs�td
|
�
|g
}x�t
|�
D]�\}}td|||kr4dp6d�
x^|jD]T\}}||kr^|j|�
}	nt|�
}	|j|�

|dkr�td|	�

qBtd||	f�

qBWqWdS)NzDump of NFA forz  Statez(final)�z	    -> %dz    %s -> %d)�print�	enumerater%r)r"r')
rr0r-r\Ztodor1r3r4r5�
jr	r	r
�dump_nfa�s











zParserGenerator.dump_nfacCsltd
|
�
x\t
|�
D]P\}}td||jr,dp.d�
x0t|jj��
D]\}}td||j|�
f�

qBWqWdS)NzDump of DFA forz  Statez(final)r^z    %s -> %d)r_r`r*r$r%r&r))rr0r2r1r3r4r5r	r	r
�dump_dfa�s






zParserGenerator.dump_dfacCs~d
}xt|rxd}xft|
�
D]Z\}}xPt
|dt|
�
�D]:}|
|}||kr4|
|=x|
D]}|j||�
qTWd
}Pq4WqWqWdS)NTFr
)r`�ranger"�
unifystate)rr2Zchangesr1Zstate_iraZstate_jr3r	r	r
rQ�s










zParserGenerator.simplify_dfac
Cs�|j�\}
}|j
d
kr|
|fSt�}t�}|j|
�

|j|�

x6|j
d
krt|j�
|j�\}
}|j|
�

|j|�

q@W||fSdS)N�
|)�	parse_altrDrWr[r)rrRrSZaaZzzr	r	r
rO�s














zParserGenerator.parse_rhsc
CsP|j�\}
}x:|j
dks*|jtjtjfkrF|j�\}}|j|�

|}qW|
|fS)N�
(�
[)rhri)�
parse_itemrDrJrrC�STRINGr[)rrR�
br.�
dr	r	r
rg

s






zParserGenerator.parse_altc
Cs�|jd
kr>|j
�
|j�\}
}|jtjd�
|
j|�

|
|fS|j�\}
}|j}|dkr`|
|fS|j
�
|j|
�

|dkr�|
|fS|
|
fSdS)Nri�
]�
+�
*)rorp)rDrrOrMrrNr[�
parse_atom)rrRrSrDr	r	r
rj
s














zParserGenerator.parse_itemc
Cs�|jd
kr4|j
�
|j�\}
}|jtjd�
|
|fS|jtjtjfkrpt	�}
t	�}|
j
||j�
|j
�
|
|fS|jd|j|j�
dS)Nrh�
)z+expected (...) or NAME or STRING, got %s/%s)rDrrOrMrrNrJrCrkrWr[�raise_error)rrRrSr	r	r
rq(
s











zParserGenerator.parse_atomcCsD|j|
ks|dk	r2|j
|kr2|jd
|
||j|j
�
|j
}|j�
|S)Nzexpected %s/%s, got %s/%s)rJrDrsr)rrJrDr	r	r
rM9
s





zParserGenerator.expectc
CsJt|j
�
}
x"|
d
tjtjfkr,t|j
�
}
qW|
\|_|_|_|_|_	dS)Nr)
r5rr�COMMENT�NLrJrDZbegin�end�line)r�tupr	r	r
rA
s




zParserGenerator.gettokencGs^|r8y|
|}
Wn&


d
j|
g
t
tt|��
�
}
YnXt|
|j|jd|jd|jf��
dS)N�
 rr
)�joinr�map�str�SyntaxErrorrrvrw)r�msg�argsr	r	r
rsH
s




 

zParserGenerator.raise_error)
N)
N)rrrrr6r,r(rrErrPrbrcrQrOrgrjrqrMrrsr	r	r	r
r
s$
	.$

rc@seZ
dZd
d�Zddd�
ZdS)rWc

Cs
g|_dS)
N)
r%)
rr	r	r
rS
s
zNFAState.__init__NcCs8|dkst|t
�st�
t|
t�s$t�
|jj||
f�

dS)
N)r<r|r>rWr%r')rr5r4r	r	r
r[V
s


zNFAState.addarc)
N)rrrrr[r	r	r	r
rWQ
srWc@s0eZ
dZd
d�Zdd�Zdd�Zdd�Zd	Zd	S)
rXcCsLt|
t
�st�
ttt|
�
�
t�s$t�
t|t�s2t�
|
|_||
k|_i|_dS)
N)	r<�dictr>r5�iterrWrYr*r%)rrY�finalr	r	r
r]
s






zDFAState.__init__cCs8t|t
�st�
||jkst�
t|
t�s*t�
|
|j|<dS)
N)r<r|r>r%rX)rr5r4r	r	r
r[e
s



zDFAState.addarccCs.x(|jj
�D]\}}||
kr||j|<qWdS)
N)r%r&)r�old�newr4r5r	r	r
rek
s


zDFAState.unifystatecCsft|
t
�st�
|j|
jkrd
St|j�
t|
j�
kr6d
Sx*|jj�D]\}}||
jj|�
k	rBd
SqBWdS)NFT)r<rXr>r*r"r%r&�get)r�otherr4r5r	r	r
�__eq__p
s






zDFAState.__eq__N)rrrrr[rer��__hash__r	r	r	r
rX[
s
rX�Grammar.txtc
Cst|�
}
|
j
�S)
N)rr6)r�
pr	r	r
�generate_grammar�
s

r�N)
r�)r^rrrZGrammarr�objectrrWrXr�r	r	r	r
�<module>sI
%