U e5d@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/lib64/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 sV|jjjkr|jd}|jjjkrzfdd|jdddD}t|dkrX|dStjdd|Dddd}|S|jjj krʇfd d|jD}t|dkr|dStj|gddd}|S|jjj kr |jdd}t |}|Sd}|j}t|d kr>|djt jkr>|dj}|dd}d}t|dkrx|d jjjkrx|d }|dd } ||}|dk r>|j} | d} | jt jkrd} tj} nX| jt jkrd} tj} n>| jt jkr| d} } t| d kr| d } n| dks"| dkr>|}tj|gg| | d}|dk rN||_|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)rr!ZMatcherchildrenZ Alternativeslenr WildcardPatternoptimizeZ AlternativeZ NegatedUnit compile_basicZNegatedPatternrEQUALrZRepeaterSTARZHUGEPLUSLBRACEget_intname) r$nodeZaltspZunitspatternrCnodesrepeatr9Zchildr4r5rr/rr(Cs^       "    zPatternCompiler.compile_nodecCs@|d}|jtjkr4tt|j}tt ||S|jtj kr|j}| r|t krbt d||ddrvt dtt |S|dkrd}n,|dst|j|d}|dkrt d||ddr||djdg}nd}t||SnH|jdkr||dS|jd kr<||d}tj|ggddd SdS) NrzInvalid token: %rrzCan't have details for tokenany_zInvalid symbol: %r([r3)rrSTRINGr'rZ evalStringrr Z LeafPattern_type_of_literalNAMEisupper TOKEN_MAPr startswithgetattrr"r(r9Z NodePatternr;)r$rGrHrDrrZcontent subpatternrrrr=s8         zPatternCompiler.compile_basiccCs t|jSN)intr)r$rDrrrrBszPatternCompiler.get_int)N)FF)N)r r rr%r+r(r=rBrrrrr &s   G #r )rOrMNUMBERZTOKENcCs.|drtjS|tjkr&tj|SdSdS)Nr)isalpharrOrZopmap)rrrrrNs    rNcCs>|\}}}}|s||jkr*tj|||dStj|||dSdS)z9Converts raw node information to a Node or Leaf instance.)contextN)Z number2symbolr ZNodeZLeaf)rZ raw_node_inforrrYr9rrrr#s r#cCs t|SrU)r r+)rFrrrr+sr+)__doc__ __author__rZpgen2rrrrrrr r Exceptionr robjectr rOrMrWrQrNr#r+rrrrs"