python (3.12.0)
̑e d Z dZddlZddlmZmZmZmZmZm Z ddl
m Z ddl
m Z G d d e
Zd
Z G d d e Zej$ ej& ej( dd
Zd Zd Zd Zy)zPattern compiler.
The grammar is taken from PatternGrammar.txt.
The compiler compiles a pattern to a pytree.*Pattern instance.
z#Guido van Rossum <guido@python.org> N )driverliteralstokentokenizeparsegrammar)pytree)pygramc e Zd Zy)PatternSyntaxErrorN)__name__
__module__ __qualname__ C/BuggyBox/python/3.12.0/bootstrap/lib/python3.12/lib2to3/patcomp.pyr
r
s r r
c # K t j t j t j h}t j
t
j | j }|D ] }|\ }}}}}||vs| yw)z6Tokenizes a string suppressing significant whitespace.N) r NEWLINEINDENTDEDENTr generate_tokensioStringIOreadline) inputskiptokens quintupletypevaluestartend line_texts r tokenize_wrapperr% si MM5<< 6D
%
%bkk%&8&A&A
BF -6*eUC t O s A3A=6A=c 0 e Zd ZddZddZd ZddZd Zy) PatternCompilerNc |+t j | _ t j | _ n>t j | | _ t j | j | _ t j | _ t j | _ t j | j t | _ y)z^Initializer.
Takes an optional alternative filename for the pattern grammar.
N)convert)r pattern_grammarr pattern_symbolssymsr load_grammarSymbolspython_grammar pygrammarpython_symbolspysymsDriverpattern_convert)self grammar_files r __init__zPatternCompiler.__init__( sz
!11DL ..DI!..|<DL t||4DI .. ++ mmDLL/J r c t | } | j j || }|r| j | |fS | j | S # t j $ r}t t
| dd}~ww xY w)z=Compiles a pattern string to a nested pytree.*Pattern object.)debugN)r% r parse_tokensr
ParseErrorr
str compile_node)r5 r r9 with_treer rootes r compile_patternz PatternCompiler.compile_pattern7 s !%( 7;;++F%+@D $$T*D0 0$$T* * 7$SV,$ 6 7s A A=#A88A=c |j | j j k( r|j d }|j | j j k( rx|j ddd D cg c] }| j | }}t
| dk( r|d S t j |D cg c] }|g c}dd }|j S |j | j j k( rd|j D cg c] }| j | }}t
| dk( r|d S t j |gdd }|j S |j | j j k( rC| j |j dd }t j | }|j S |j | j j k( sJ d}|j } t
| dk\ r4| d j t j k( r| d j" }| dd } d}
t
| dk\ r0| d j | j j$ k( r
| d }
| dd } | j | |
}|
S|
j | j j$ k( sJ |
j } | d } | j t j& k( rd}
t j( }n| j t j* k( rd}
t j( }n| j t j, k( rj| d j t j. k( sJ t
| dv sJ | j1 | d x}
}t
| d k( r| j1 | d }nJ |
dk7 s|dk7 r*|j }t j |gg|
| }|||_ |j S c c}w c c}w c c}w )
zXCompiles a node, recursively.
This is one big switch on the node type.
r N r minmax )rG rI )r r, Matcherchildren Alternativesr= lenr
WildcardPatternoptimize Alternative NegatedUnit
compile_basicNegatedPatternUnitr EQUALr! RepeaterSTARHUGEPLUSLBRACERBRACEget_intname)r5 nodechaltsapunitspatternr] nodesrepeatrK childrE rF s r r= z PatternCompiler.compile_nodeC sO 99 )) )==#D 99 .. .48MM#A#4FGbD%%b)GDG4yA~Aw&&T':':qIA::< 99 -- -59]]CrT&&r*CEC5zQ Qx&&wA1=A::< 99 -- -(( qr):;G%%g.A::< yyDIINN**
u:?uQx}} ;8>>D!"IE u:?uRy~~1C1C C2YF#2JE $$UF3 ;;$))"4"44 4 H QKEzzUZZ' kkuzz) kku||+ |((ELL88H
// LL! 55cx=A% ,,x{3C ax3!8!**, 007)#3O GL !!s H (; Ds *O1*
O6?O;c t | dk\ sJ |d }|j t j k( rGt t j |j }t j t | | S |j t j k( r|j }|j rB|t vrt d|z |dd r t d t j t | S |dk( rd }n8|j d s't! | j" |d }|t d|z |dd r#| j% |d j& d g}nd }t j( | S |j dk( r| j% |d S |j d k( r2|J | j% |d }t j* |ggdd
S J | ) Nr r zInvalid token: %rz Can't have details for tokenany_zInvalid symbol: %r([rD )rM r r STRINGr< r
evalStringr! r
LeafPattern_type_of_literalNAMEisupper TOKEN_MAPr
startswithgetattrr2 r= rK NodePatternrN )r5 re rf r^ r! r content
subpatterns r rR z PatternCompiler.compile_basic s 5zQ Qx 99 $++DJJ78E%%&6u&=uE E
YY%**
$JJE}} ),-@5-HII9,-KLL )))E*:;;E> D ))#."4;;t<D| 01E1M NN9 # 0 0q1B1B11E F GG "G ))$88
ZZ3
$$U1X. .
ZZ3
> ! **584J))J<.aQG Gdr c j |j t j k( sJ t |j S N)r r NUMBERintr! )r5 r^ s r r\ zPatternCompiler.get_int s# yyELL((4:: r rz )FF)r r r r7 rA r= rR r\ r r r r' r' & s
K
+E"N!F r r' )rq rm r{ TOKENc | d j rt j S | t j v rt j | S y )Nr )isalphar rq r opmap)r! s r rp rp s: Qxzz '-- }}U##r c |\ }}}}|s|| j v rt j ||| S t j ||| S )z9Converts raw node information to a Node or Leaf instance.)context)
number2symbolr
NodeLeaf)r
raw_node_infor r! r rK s r r4 r4 sF %2"D%(47000{{47;;{{488r c 4 t j | S rz )r' rA )rd s r rA rA s , ,W 55r )__doc__
__author__r pgen2r r r r r r r
r Exceptionr
r% objectr' rq rm r{ rs rp r4 rA r r r <module>r sw 3
E D I f I Z ZZ || ||
96r 
Browse
Usage
Versions