B ´†3¡*;.ã@s¼dZddlZddlZddlZddlZyddlZWnek rHdZYnXddddddd d ddd ddddddddddddddddddgZd ZGd!d"„d"ej ƒZ eƒ e j ¡ejZd@d#d„ZdAd$d„ZdBd%d„ZdCd&d„ZdDd'd„ZdEd(d„ZdFd)d „ZdGd*d „ZdHd+d„Zd,d„ZdId-d „Zd.d/„d0DƒZd1d„Zee d2d¡ƒZee d2d¡ d2¡ƒZiZd3Z d4d5„Z!e "e ¡d6d7„ƒZ#d8d9„Z$d:d;„Z%ddl&Z&dd?„d?ƒZ)dS)JaÕSupport for regular expressions (RE). This module provides regular expression matching operations similar to those found in Perl. It supports both 8-bit and Unicode strings; both the pattern and the strings being processed can contain null bytes and characters outside the US ASCII range. Regular expressions can contain both special and ordinary characters. Most ordinary characters, like "A", "a", or "0", are the simplest regular expressions; they simply match themselves. You can concatenate ordinary characters, so last matches the string 'last'. The special characters are: "." Matches any character except a newline. "^" Matches the start of the string. "$" Matches the end of the string or just before the newline at the end of the string. "*" Matches 0 or more (greedy) repetitions of the preceding RE. Greedy means that it will match as many repetitions as possible. "+" Matches 1 or more (greedy) repetitions of the preceding RE. "?" Matches 0 or 1 (greedy) of the preceding RE. *?,+?,?? Non-greedy versions of the previous three special characters. {m,n} Matches from m to n repetitions of the preceding RE. {m,n}? Non-greedy version of the above. "\\" Either escapes special characters or signals a special sequence. [] Indicates a set of characters. A "^" as the first character indicates a complementing set. "|" A|B, creates an RE that will match either A or B. (...) Matches the RE inside the parentheses. The contents can be retrieved or matched later in the string. (?aiLmsux) The letters set the corresponding flags defined below. (?:...) Non-grouping version of regular parentheses. (?P...) The substring matched by the group is accessible by name. (?P=name) Matches the text matched earlier by the group named name. (?#...) A comment; ignored. (?=...) Matches if ... matches next, but doesn't consume the string. (?!...) Matches if ... doesn't match next. (?<=...) Matches if preceded by ... (must be fixed length). (?üsrAs()[]{}?*+-|^$\.&~# cCs2t|tƒr| t¡St|dƒ}| t¡ d¡SdS)z0 Escape special characters in a string. Úlatin1N)Ú isinstanceÚstrÚ translateÚ_special_chars_mapÚencode)r3r0r0r1r þs Úic CsÈt|tƒr|j}ytt|ƒ||fStk r6YnXt|tƒrR|rNtdƒ‚|St |¡sdt dƒ‚t ||¡}|t@sÄt tƒtkr²yttttƒƒ=Wntttfk r°YnX|tt|ƒ||f<|S)Nz5cannot process flags argument with a compiled patternz1first argument must be string or compiled pattern)rCrÚvaluer9ÚtypeÚKeyErrorrÚ ValueErrorr#ÚisstringÚ TypeErrorr r/ÚlenÚ _MAXCACHEÚnextÚiterÚ StopIterationÚRuntimeError)r3r5Úpr0r0r1r2s, r2cCst ||¡S)N)Ú sre_parseÚparse_template)r6r3r0r0r1r;+sr;cCst ||¡}t ||¡S)N)rVrWÚexpand_template)r3rrr0r0r1Ú_expand0srYcCs>t||ƒ}|ds.t|dƒdkr.|ddS|fdd„}|S)NrécSst ||¡S)N)rVrX)rrr0r0r1Úfilter;sz_subx..filter)r;rO)r3rr[r0r0r1Ú_subx5s r\cCst|j|jffS)N)r2r3r5)rUr0r0r1Ú_pickleCsr]c@seZdZddd„Zdd„ZdS)ÚScannerrc Cs°ddlm}m}t|tƒr |j}||_g}t ¡}||_ xP|D]H\}}| ¡} | t ||| ddt ||¡ffg¡¡| | |d¡q>Wt ||d|ffg¡}t |¡|_dS)Nr)ÚBRANCHÚ SUBPATTERNéÿÿÿÿ)Ú sre_constantsr_r`rCrrIÚlexiconrVrr5Ú opengroupÚappendÚ SubPatternÚparseÚ closegroupr#r Úscanner) Úselfrcr5r_r`rUÚsÚphraseÚactionÚgidr0r0r1Ú__init__Ls zScanner.__init__c Cs”g}|j}|j |¡j}d}xf|ƒ}|s*P| ¡}||krzsT