ž ¬ÿf£c@sdZdZddlZddlZddlmZmZmZmZm Z m Z ddl m Z ddl m Z ejjejjeƒdƒZGd d „d eƒZd d „ZGd d„deƒZiejd6ejd6ejd6dd6Zdd„Zdd„Zdd„ZdS(uPattern compiler. The grammer is taken from PatternGrammar.txt. The compiler compiles a pattern to a pytree.*Pattern instance. u#Guido van Rossum iNi(udriveruliteralsutokenutokenizeuparseugrammar(upytree(upygramuPatternGrammar.txtcBs|EeZdZdS(uPatternSyntaxErrorN(u__name__u __module__u __qualname__(u __locals__((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyuPatternSyntaxErrorsuPatternSyntaxErrorc cswttjtjtjfƒ}tjtj|ƒj ƒ}x7|D]/}|\}}}}}||kr@|Vq@q@WdS(u6Tokenizes a string suppressing significant whitespace.N( usetutokenuNEWLINEuINDENTuDEDENTutokenizeugenerate_tokensuiouStringIOureadline( uinputuskiputokensu quintupleutypeuvalueustartuendu line_text((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyutokenize_wrapper!s   utokenize_wrappercBs\|EeZdZedd„Zd d dd„Zdd„Zd dd„Z d d „Z d S( uPatternCompilercCs^tj|ƒ|_tj|jƒ|_tj|_tj|_ tj |jdt ƒ|_dS(u^Initializer. Takes an optional alternative filename for the pattern grammar. uconvertN( udriveru load_grammarugrammarupygramuSymbolsusymsupython_grammaru pygrammarupython_symbolsupysymsuDriverupattern_convert(uselfu grammar_file((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu__init__-s   uPatternCompiler.__init__cCst|ƒ}y|jj|d|ƒ}Wn:tjk rd}ztt|ƒƒ‚WYdd}~XnX|r~|j|ƒ|fS|j|ƒSdS(u=Compiles a pattern string to a nested pytree.*Pattern object.udebugN(utokenize_wrapperudriveru parse_tokensuparseu ParseErroruPatternSyntaxErrorustru compile_node(uselfuinputudebugu with_treeutokensurootue((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyucompile_pattern8s %uPatternCompiler.compile_patternc sÁ|jˆjjkr%|jd}n|jˆjjkr¯‡fdd†|jddd…Dƒ}t|ƒdkr}|dStjdd„|Dƒddd dƒ}|jƒS|jˆjj kr"‡fd d†|jDƒ}t|ƒdkrú|dStj|gddd dƒ}|jƒS|jˆjj krlˆj |jdd…ƒ}tj |ƒ}|jƒS|jˆjj ks‡t‚d}|j}t|ƒd krÞ|djtjkrÞ|dj}|dd…}nd}t|ƒdkr,|d jˆjjkr,|d}|dd…}nˆj ||ƒ}|dk rŸ|jˆjjkset‚|j} | d} | jtjkrœd} tj} n¸| jtjkrÀd} tj} n”| jtjkrH| djtjksît‚t| ƒdkst‚ˆj| dƒ} } t| ƒd krTˆj| d ƒ} qTn dsTt‚| dksl| dkrŸ|jƒ}tj|ggd| d | ƒ}qŸn|dk r·||_n|jƒS(uXCompiles a node, recursively. This is one big switch on the node type. icsg|]}ˆj|ƒ‘qS((u compile_node(u.0uch(uself(u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu Ps u0PatternCompiler.compile_node..NiicSsg|]}|g‘qS(((u.0ua((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu Ss uminumaxcsg|]}ˆj|ƒ‘qS((u compile_node(u.0uch(uself(u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu Ws iiiÿÿÿÿiÿÿÿÿiÿÿÿÿiÿÿÿÿ(iiF(utypeusymsuMatcheruchildrenu AlternativesulenupytreeuWildcardPatternuoptimizeu Alternativeu NegatedUnitu compile_basicuNegatedPatternuUnituAssertionErroruNoneutokenuEQUALuvalueuRepeateruSTARuHUGEuPLUSuLBRACEuRBRACEuget_intuFalseuname( uselfunodeualtsupuunitsupatternunameunodesurepeatuchildrenuchilduminumax((uselfu4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu compile_nodeDsh)(    ( +        '  uPatternCompiler.compile_nodecCst|ƒdkst‚|d}|jtjkrbttj|jƒƒ}t j t |ƒ|ƒS|jtj kr||j}|j ƒrØ|tkr¨td|ƒ‚n|dd…rÇtdƒ‚nt j t|ƒS|dkríd}nF|jdƒs3t|j|dƒ}|dkr3td|ƒ‚q3n|dd…rc|j|djdƒg}nd}t j||ƒSns|jdkrœ|j|dƒS|jd krï|dks½t‚|j|dƒ}t j|ggd dd dƒSd st|ƒ‚dS( NiiuInvalid token: %ruCan't have details for tokenuanyu_uInvalid symbol: %ru(u[uminumaxF(ulenuAssertionErrorutypeutokenuSTRINGustruliteralsu evalStringuvalueupytreeu LeafPatternu_type_of_literaluNAMEuisupperu TOKEN_MAPuPatternSyntaxErroruNoneu startswithugetattrupysymsu compile_nodeuchildrenu NodePatternuWildcardPatternuFalse(uselfunodesurepeatunodeuvalueutypeucontentu subpattern((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu compile_basic‹s<        uPatternCompiler.compile_basiccCs%|jtjkst‚t|jƒS(N(utypeutokenuNUMBERuAssertionErroruintuvalue(uselfunode((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyuget_int®suPatternCompiler.get_intNF( u__name__u __module__u __qualname__u_PATTERN_GRAMMAR_FILEu__init__uFalseucompile_patternu compile_nodeuNoneu compile_basicuget_int(u __locals__((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyuPatternCompiler+s   G#uPatternCompileruNAMEuSTRINGuNUMBERuTOKENcCs9|djƒrtjS|tjkr1tj|SdSdS(Ni(uisalphautokenuNAMEugrammaruopmapuNone(uvalue((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu_type_of_literalºs  u_type_of_literalcCsW|\}}}}|s'||jkr=tj||d|ƒStj||d|ƒSdS(u9Converts raw node information to a Node or Leaf instance.ucontextN(u number2symbolupytreeuNodeuLeaf(ugrammaru raw_node_infoutypeuvalueucontextuchildren((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyupattern_convertÃsupattern_convertcCstƒj|ƒS(N(uPatternCompilerucompile_pattern(upattern((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyucompile_patternÌsucompile_pattern( u__doc__u __author__uiouosupgen2udriveruliteralsutokenutokenizeuparseugrammaruupytreeupygramupathujoinudirnameu__file__u_PATTERN_GRAMMAR_FILEu ExceptionuPatternSyntaxErrorutokenize_wrapperuobjectuPatternCompileruNAMEuSTRINGuNUMBERuNoneu TOKEN_MAPu_type_of_literalupattern_convertucompile_pattern(((u4/opt/alt/python33/lib64/python3.3/lib2to3/patcomp.pyu s$  .  ‰