ó
|
M\¬Qc @ s' d Z d d l Z d d l Z d d l Z d d d d d d d d
|
d d d d d d d d d d d d d d d g Z d Z e j Z Z e j Z
|
Z e j Z Z e j Z Z e j Z Z e j Z Z e j Z Z e j Z e j Z d d Z d d Z d d d Z d d d Z! d d d Z" d d! Z# e j$ d" k rde j% d# d d$ Z& n d d% Z' d& Z( d d' Z) e* d( Z+ d) Z, i Z- i Z. e/ e j' d* d Z0 d+ Z1 d, Z2 d- Z3 d. Z4 d/ Z5 d d l6 Z6 d0 Z7 e6 j8 e0 e7 e2 d1 d3 d2 YZ9 d S(4 sâ 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.
|
(?iLmsux) Set the I, L, M, S, U, or X flag for the RE (see below).
|
(?:...) Non-grouping version of regular parentheses.
|
(?P<name>...) 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).
|
(?<!...) Matches if not preceded by ... (must be fixed length).
|
(?(id/name)yes|no) Matches yes pattern if the group with id/name matched,
|
the (optional) no pattern otherwise.
|
|
The special sequences consist of "\\" and a character from the list
|
below. If the ordinary character is not on the list, then the
|
resulting RE will match the second character.
|
\number Matches the contents of the group of the same number.
|
\A Matches only at the start of the string.
|
\Z Matches only at the end of the string.
|
\b Matches the empty string, but only at the start or end of a word.
|
\B Matches the empty string, but not at the start or end of a word.
|
\d Matches any decimal digit; equivalent to the set [0-9].
|
\D Matches any non-digit character; equivalent to the set [^0-9].
|
\s Matches any whitespace character; equivalent to [ \t\n\r\f\v].
|
\S Matches any non-whitespace character; equiv. to [^ \t\n\r\f\v].
|
\w Matches any alphanumeric character; equivalent to [a-zA-Z0-9_].
|
With LOCALE, it will match the set [0-9_] plus characters defined
|
as letters for the current locale.
|
\W Matches the complement of \w.
|
\\ Matches a literal backslash.
|
|
This module exports the following functions:
|
match Match a regular expression pattern to the beginning of a string.
|
search Search a string for the presence of a pattern.
|
sub Substitute occurrences of a pattern found in a string.
|
subn Same as sub, but also return the number of substitutions made.
|
split Split a string by the occurrences of a pattern.
|
findall Find all occurrences of a pattern in a string.
|
finditer Return an iterator yielding a match object for each match.
|
compile Compile a pattern into a RegexObject.
|
purge Clear the regular expression cache.
|
escape Backslash all non-alphanumerics in a string.
|
|
Some of the functions in this module takes flags as optional parameters:
|
I IGNORECASE Perform case-insensitive matching.
|
L LOCALE Make \w, \W, \b, \B, dependent on the current locale.
|
M MULTILINE "^" matches the beginning of lines (after a newline)
|
as well as the string.
|
"$" matches the end of lines (before a newline) as well
|
as the end of the string.
|
S DOTALL "." matches any character at all, including the newline.
|
X VERBOSE Ignore whitespace and comments for nicer looking RE's.
|
U UNICODE Make \w, \W, \b, \B, dependent on the Unicode locale.
|
|
This module also defines an exception 'error'.
|
|
iÿÿÿÿNt matcht searcht subt subnt splitt findallt compilet purget templatet escapet It Lt Mt St Xt Ut
|
IGNORECASEt LOCALEt MULTILINEt DOTALLt VERBOSEt UNICODEt errors 2.2.1i c C s t | | j | S( sq Try to apply the pattern at the start of the string, returning
|
a match object, or None if no match was found.( t _compileR ( t patternt stringt flags( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR s c C s t | | j | S( st Scan through string looking for a match to the pattern, returning
|
a match object, or None if no match was found.( R R ( R R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR s c C s t | | j | | | S( sZ Return the string obtained by replacing the leftmost
|
non-overlapping occurrences of the pattern in string by the
|
replacement repl. repl can be either a string or a callable;
|
if a string, backslash escapes in it are processed. If it is
|
a callable, it's passed the match object and must return
|
a replacement string to be used.( R R ( R t replR t countR ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR s c C s t | | j | | | S( sÛ Return a 2-tuple containing (new_string, number).
|
new_string is the string obtained by replacing the leftmost
|
non-overlapping occurrences of the pattern in the source
|
string by the replacement repl. number is the number of
|
substitutions that were made. repl can be either a string or a
|
callable; if a string, backslash escapes in it are processed.
|
If it is a callable, it's passed the match object and must
|
return a replacement string to be used.( R R ( R R R R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR s c C s t | | j | | S( st Split the source string by the occurrences of the pattern,
|
returning a list containing the resulting substrings.( R R ( R R t maxsplitR ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR ¤ s c C s t | | j | S( s Return a list of all non-overlapping matches in the string.
|
|
If one or more groups are present in the pattern, return a
|
list of groups; this will be a list of tuples if the pattern
|
has more than one group.
|
|
Empty matches are included in the result.( R R ( R R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR © s i t finditerc C s t | | j | S( s³ Return an iterator over all non-overlapping matches in the
|
string. For each match, the iterator returns a match object.
|
|
Empty matches are included in the result.( R R ( R R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR µ s c C s t | | S( sA Compile a regular expression pattern, returning a pattern object.( R ( R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR ¼ s c C s t j t j d S( s" Clear the regular expression cacheN( t _cachet cleart _cache_repl( ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR À s
|
c C s t | | t B S( s6 Compile a template pattern, returning a pattern object( R t T( R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR Å s t> abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789c C sv t | } t } xP t | D]B \ } } | | k r | d k rP d | | <qa d | | | <q q W| d j | S( s2 Escape all non-alphanumeric characters in pattern.t s \000s \i ( t listt _alphanumt enumeratet join( R t st alphanumt it c( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR Ì s t id c G sç t | d f | } t j | } | d k r6 | S| \ } } t | t rj | rf t d n | St j | s
t d n y t j
|
| | } Wn t k
|
r¹ } t | n Xt t t k rÙ t j n | t | <| S( Ni s5 Cannot process flags argument with a compiled patterns1 first argument must be string or compiled pattern( t typeR t gett Nonet
|
isinstancet _pattern_typet
|
ValueErrort sre_compilet isstringt TypeErrorR R t lent _MAXCACHER ( t keyt cachekeyt pR R t v( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyR â s&
|
c G s t j | } | d k r | S| \ } } y t j | | } Wn t k
|
r_ } t | n Xt t t k r t j n | t | <| S( N( R! R/ R0 t sre_parset parse_templateR R7 R8 R ( R9 R; R R R< ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt _compile_replø s
|
c C s" t j | | } t j | | S( N( R= R> t expand_template( R R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt _expand s c C sL t | | } | d r< t | d d k r< | d d S| d } | S( Ni i c S s t j | | S( N( R= R@ ( R R ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt filter s ( R? R7 ( R R RB ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt _subx s
|
! c C s t | j | j f f S( N( R R R ( R; ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt _pickle s t Scannerc B s e Z d d Z d Z RS( i c C sÙ d d l m } m } | | _ g } t j } | | _ xR | D]J \ } } | j t j | | t | d t j
|
| | f f g qA Wt | d | _ t j | | d | f f g } t j | | _ d S( Niÿÿÿÿ( t BRANCHt
|
SUBPATTERNi ( t sre_constantsRF RG t lexiconR= t PatternR t appendt
|
SubPatternR7 t parset groupsR0 R4 R t scanner( t selfRI R RF RG R; R) t phraset action( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt __init__# s 3!c C sÔ g } | j } | j j | j } d } x | } | s@ Pn | j } | | k r\ Pn | j | j d d } t | d r¤ | | _ | | | j } n | d k r½ | | n | } q- | | | f S( Ni i t __call__( RK RO R t endRI t lastindext hasattrt groupR0 ( RP R t resultRK R R+ t mt jRR ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt scan1 s& ( t __name__t
|
__module__RS R\ ( ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyRE " s ( (: t __doc__t sysR4 R= t __all__t __version__t SRE_FLAG_IGNORECASER
|
R t SRE_FLAG_LOCALER R t SRE_FLAG_UNICODER R t SRE_FLAG_MULTILINER R t SRE_FLAG_DOTALLR R t SRE_FLAG_VERBOSER R t SRE_FLAG_TEMPLATER" t TEMPLATEt SRE_FLAG_DEBUGt DEBUGR R R R R R R t
|
hexversionRK R R R R t frozensetR& R R R! R. R2 R8 R R? RA RC t copy_regRD t pickleRE ( ( ( sJ /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/re.pyt <module>f sX
|
|
