U A`@sdZdZddlZddlmZmZmZmZmZm Z ddl m Z ddl m Z Gdd d e Zd d ZGd d d eZejejejddZddZddZddZdS)zPattern compiler. The grammar is taken from PatternGrammar.txt. The compiler compiles a pattern to a pytree.*Pattern instance. z#Guido van Rossum N)driverliteralstokentokenizeparsegrammar)pytree)pygramc@s eZdZdS)PatternSyntaxErrorN)__name__ __module__ __qualname__rr%/usr/lib/python3.8/lib2to3/patcomp.pyr sr c csLtjtjtjh}tt|j}|D] }|\}}}}}||kr&|Vq&dS)z6Tokenizes a string suppressing significant whitespace.N) rNEWLINEINDENTDEDENTrgenerate_tokensioStringIOreadline) inputskiptokensZ quintupletypevaluestartendZ line_textrrrtokenize_wrappers rc@s:eZdZd ddZdddZddZdd d Zd d ZdS)PatternCompilerNcCsZ|dkrtj|_tj|_nt||_t|j|_tj|_ tj |_ tj |jt d|_dS)z^Initializer. Takes an optional alternative filename for the pattern grammar. N)Zconvert)r Zpattern_grammarrZpattern_symbolssymsrZ load_grammarZSymbolsZpython_grammarZ pygrammarZpython_symbolspysymsZDriverpattern_convert)selfZ grammar_filerrr__init__(s  zPatternCompiler.__init__Fc Cspt|}z|jj||d}Wn2tjk rN}ztt|dW5d}~XYnX|rb|||fS||SdS)z=Compiles a pattern string to a nested pytree.*Pattern object.)debugN)rrZ parse_tokensrZ ParseErrorr str compile_node)r$rr&Z with_treerrooterrrcompile_pattern7s zPatternCompiler.compile_patternc s|jjjkr|jd}|jjjkrzfdd|jdddD}t|dkrX|dStjdd|Dddd}|S|jjj krʇfd d|jD}t|dkr|dStj|gddd}|S|jjj kr |jdd}t |}|S|jjj kstd}|j}t|d krR|djtjkrR|dj}|dd}d}t|dkr|d jjjkr|d }|dd } ||}|dk r|jjjkst|j} | d} | jtjkrd} tj} n| jtjkrd} tj} np| jtjkr^| d jtjkstt| d ks.t| d} } t| d krh| d } n dsht| dks|| dkr|}tj|gg| | d}|dk r||_|S)zXCompiles a node, recursively. This is one big switch on the node type. rcsg|]}|qSrr(.0Zchr$rr Osz0PatternCompiler.compile_node..NrcSsg|] }|gqSrr)r.arrrr0Rsminmaxcsg|]}|qSrr,r-r/rrr0Vs)r6r8F)rr!ZMatcherchildrenZ Alternativeslenr WildcardPatternoptimizeZ AlternativeZ NegatedUnit compile_basicZNegatedPatternZUnitAssertionErrorrEQUALrZRepeaterSTARZHUGEPLUSLBRACERBRACEget_intname) r$nodeZaltspZunitspatternrEnodesrepeatr9Zchildr4r5rr/rr(Csh       "     zPatternCompiler.compile_nodecCsnt|dkst|d}|jtjkrDtt|j}t t ||S|jtj kr|j}| r|tkrttd||ddrtdt t|S|dkrd}n,|dst|j|d}|dkrtd||ddr||djdg}nd}t ||SnV|jdkr ||dS|jd kr\|dks:t||d}t j|ggddd Sd sjt|dS) NrrzInvalid token: %rzCan't have details for tokenany_zInvalid symbol: %r([r3F)r:r>rrSTRINGr'rZ evalStringrr Z LeafPattern_type_of_literalNAMEisupper TOKEN_MAPr startswithgetattrr"r(r9Z NodePatternr;)r$rIrJrFrrZcontent subpatternrrrr=s<        zPatternCompiler.compile_basiccCs|jtjkstt|jSN)rrNUMBERr>intr)r$rFrrrrDszPatternCompiler.get_int)N)FF)N)r r rr%r+r(r=rDrrrrr &s   G #r )rQrOrXZTOKENcCs.|drtjS|tjkr&tj|SdSdS)Nr)isalpharrQrZopmap)rrrrrPs    rPcCs>|\}}}}|s||jkr*tj|||dStj|||dSdS)z9Converts raw node information to a Node or Leaf instance.)contextN)Z number2symbolr ZNodeZLeaf)rZ raw_node_inforrr[r9rrrr#s r#cCs t|SrW)r r+)rHrrrr+sr+)__doc__ __author__rZpgen2rrrrrrr r Exceptionr robjectr rQrOrXrSrPr#r+rrrrs"