home *** CD-ROM | disk | FTP | other *** search
/ GameStar 2006 January / Gamestar_80_2006-01_dvd.iso / Dema / Civilization4 / data1.cab / Civ4DemoComponent / Assets / Python / System / pre.pyc (.txt) < prev    next >
Encoding:
Python Compiled Bytecode  |  2005-11-09  |  23.4 KB  |  729 lines
  1. # Source Generated with Decompyle++
  2. # File: in.pyc (Python 2.4)
  3.  
  4. '''Support for regular expressions (RE).
  5.  
  6. This module provides regular expression matching operations similar to
  7. those found in Perl. It\'s 8-bit clean: the strings being processed may
  8. contain both null bytes and characters whose high bit is set. Regular
  9. expression pattern strings may not contain null bytes, but can specify
  10. the null byte using the \\\\number notation. Characters with the high
  11. bit set may be included.
  12.  
  13. Regular expressions can contain both special and ordinary
  14. characters. Most ordinary characters, like "A", "a", or "0", are the
  15. simplest regular expressions; they simply match themselves. You can
  16. concatenate ordinary characters, so last matches the string \'last\'.
  17.  
  18. The special characters are:
  19.     "."      Matches any character except a newline.
  20.     "^"      Matches the start of the string.
  21.     "$"      Matches the end of the string.
  22.     "*"      Matches 0 or more (greedy) repetitions of the preceding RE.
  23.              Greedy means that it will match as many repetitions as possible.
  24.     "+"      Matches 1 or more (greedy) repetitions of the preceding RE.
  25.     "?"      Matches 0 or 1 (greedy) of the preceding RE.
  26.     *?,+?,?? Non-greedy versions of the previous three special characters.
  27.     {m,n}    Matches from m to n repetitions of the preceding RE.
  28.     {m,n}?   Non-greedy version of the above.
  29.     "\\\\"      Either escapes special characters or signals a special sequence.
  30.     []       Indicates a set of characters.
  31.              A "^" as the first character indicates a complementing set.
  32.     "|"      A|B, creates an RE that will match either A or B.
  33.     (...)    Matches the RE inside the parentheses.
  34.              The contents can be retrieved or matched later in the string.
  35.     (?iLmsx) Set the I, L, M, S, or X flag for the RE.
  36.     (?:...)  Non-grouping version of regular parentheses.
  37.     (?P<name>...) The substring matched by the group is accessible by name.
  38.     (?P=name)     Matches the text matched earlier by the group named name.
  39.     (?#...)  A comment; ignored.
  40.     (?=...)  Matches if ... matches next, but doesn\'t consume the string.
  41.     (?!...)  Matches if ... doesn\'t match next.
  42.  
  43. The special sequences consist of "\\\\" and a character from the list
  44. below. If the ordinary character is not on the list, then the
  45. resulting RE will match the second character.
  46.     \\\\number  Matches the contents of the group of the same number.
  47.     \\\\A       Matches only at the start of the string.
  48.     \\\\Z       Matches only at the end of the string.
  49.     \\\\b       Matches the empty string, but only at the start or end of a word.
  50.     \\\\B       Matches the empty string, but not at the start or end of a word.
  51.     \\\\d       Matches any decimal digit; equivalent to the set [0-9].
  52.     \\\\D       Matches any non-digit character; equivalent to the set [^0-9].
  53.     \\\\s       Matches any whitespace character; equivalent to [ \\\\t\\\\n\\\\r\\\\f\\\\v].
  54.     \\\\S       Matches any non-whitespace character; equiv. to [^ \\\\t\\\\n\\\\r\\\\f\\\\v].
  55.     \\\\w       Matches any alphanumeric character; equivalent to [a-zA-Z0-9_].
  56.              With LOCALE, it will match the set [0-9_] plus characters defined
  57.              as letters for the current locale.
  58.     \\\\W       Matches the complement of \\\\w.
  59.     \\\\\\\\       Matches a literal backslash.
  60.  
  61. This module exports the following functions:
  62.     match    Match a regular expression pattern to the beginning of a string.
  63.     search   Search a string for the presence of a pattern.
  64.     sub      Substitute occurrences of a pattern found in a string.
  65.     subn     Same as sub, but also return the number of substitutions made.
  66.     split    Split a string by the occurrences of a pattern.
  67.     findall  Find all occurrences of a pattern in a string.
  68.     compile  Compile a pattern into a RegexObject.
  69.     escape   Backslash all non-alphanumerics in a string.
  70.  
  71. This module exports the following classes:
  72.     RegexObject    Holds a compiled regular expression pattern.
  73.     MatchObject    Contains information about pattern matches.
  74.  
  75. Some of the functions in this module takes flags as optional parameters:
  76.     I  IGNORECASE  Perform case-insensitive matching.
  77.     L  LOCALE      Make \\w, \\W, \\b, \\B, dependent on the current locale.
  78.     M  MULTILINE   "^" matches the beginning of lines as well as the string.
  79.                    "$" matches the end of lines as well as the string.
  80.     S  DOTALL      "." matches any character at all, including the newline.
  81.     X  VERBOSE     Ignore whitespace and comments for nicer looking RE\'s.
  82.  
  83. This module also defines an exception \'error\'.
  84.  
  85. '''
  86. import sys
  87. from pcre import *
  88. import warnings as _warnings
  89. _warnings.warn("Please use the 're' module, not the 'pre' module", DeprecationWarning)
  90. __all__ = [
  91.     'match',
  92.     'search',
  93.     'sub',
  94.     'subn',
  95.     'split',
  96.     'findall',
  97.     'escape',
  98.     'compile',
  99.     'I',
  100.     'L',
  101.     'M',
  102.     'S',
  103.     'X',
  104.     'IGNORECASE',
  105.     'LOCALE',
  106.     'MULTILINE',
  107.     'DOTALL',
  108.     'VERBOSE',
  109.     'error']
  110. I = IGNORECASE
  111. L = LOCALE
  112. M = MULTILINE
  113. S = DOTALL
  114. X = VERBOSE
  115. _cache = { }
  116. _MAXCACHE = 20
  117.  
  118. def _cachecompile(pattern, flags = 0):
  119.     key = (pattern, flags)
  120.     
  121.     try:
  122.         return _cache[key]
  123.     except KeyError:
  124.         pass
  125.  
  126.     value = compile(pattern, flags)
  127.     if len(_cache) >= _MAXCACHE:
  128.         _cache.clear()
  129.     
  130.     _cache[key] = value
  131.     return value
  132.  
  133.  
  134. def match(pattern, string, flags = 0):
  135.     '''match (pattern, string[, flags]) -> MatchObject or None
  136.  
  137.     If zero or more characters at the beginning of string match the
  138.     regular expression pattern, return a corresponding MatchObject
  139.     instance. Return None if the string does not match the pattern;
  140.     note that this is different from a zero-length match.
  141.  
  142.     Note: If you want to locate a match anywhere in string, use
  143.     search() instead.
  144.  
  145.     '''
  146.     return _cachecompile(pattern, flags).match(string)
  147.  
  148.  
  149. def search(pattern, string, flags = 0):
  150.     '''search (pattern, string[, flags]) -> MatchObject or None
  151.  
  152.     Scan through string looking for a location where the regular
  153.     expression pattern produces a match, and return a corresponding
  154.     MatchObject instance. Return None if no position in the string
  155.     matches the pattern; note that this is different from finding a
  156.     zero-length match at some point in the string.
  157.  
  158.     '''
  159.     return _cachecompile(pattern, flags).search(string)
  160.  
  161.  
  162. def sub(pattern, repl, string, count = 0):
  163.     '''sub(pattern, repl, string[, count=0]) -> string
  164.  
  165.     Return the string obtained by replacing the leftmost
  166.     non-overlapping occurrences of pattern in string by the
  167.     replacement repl. If the pattern isn\'t found, string is returned
  168.     unchanged. repl can be a string or a function; if a function, it
  169.     is called for every non-overlapping occurrence of pattern. The
  170.     function takes a single match object argument, and returns the
  171.     replacement string.
  172.  
  173.     The pattern may be a string or a regex object; if you need to
  174.     specify regular expression flags, you must use a regex object, or
  175.     use embedded modifiers in a pattern; e.g.
  176.     sub("(?i)b+", "x", "bbbb BBBB") returns \'x x\'.
  177.  
  178.     The optional argument count is the maximum number of pattern
  179.     occurrences to be replaced; count must be a non-negative integer,
  180.     and the default value of 0 means to replace all occurrences.
  181.  
  182.     '''
  183.     if type(pattern) == type(''):
  184.         pattern = _cachecompile(pattern)
  185.     
  186.     return pattern.sub(repl, string, count)
  187.  
  188.  
  189. def subn(pattern, repl, string, count = 0):
  190.     '''subn(pattern, repl, string[, count=0]) -> (string, num substitutions)
  191.  
  192.     Perform the same operation as sub(), but return a tuple
  193.     (new_string, number_of_subs_made).
  194.  
  195.     '''
  196.     if type(pattern) == type(''):
  197.         pattern = _cachecompile(pattern)
  198.     
  199.     return pattern.subn(repl, string, count)
  200.  
  201.  
  202. def split(pattern, string, maxsplit = 0):
  203.     '''split(pattern, string[, maxsplit=0]) -> list of strings
  204.  
  205.     Split string by the occurrences of pattern. If capturing
  206.     parentheses are used in pattern, then the text of all groups in
  207.     the pattern are also returned as part of the resulting list. If
  208.     maxsplit is nonzero, at most maxsplit splits occur, and the
  209.     remainder of the string is returned as the final element of the
  210.     list.
  211.  
  212.     '''
  213.     if type(pattern) == type(''):
  214.         pattern = _cachecompile(pattern)
  215.     
  216.     return pattern.split(string, maxsplit)
  217.  
  218.  
  219. def findall(pattern, string):
  220.     '''findall(pattern, string) -> list
  221.  
  222.     Return a list of all non-overlapping matches of pattern in
  223.     string. If one or more groups are present in the pattern, return a
  224.     list of groups; this will be a list of tuples if the pattern has
  225.     more than one group. Empty matches are included in the result.
  226.  
  227.     '''
  228.     if type(pattern) == type(''):
  229.         pattern = _cachecompile(pattern)
  230.     
  231.     return pattern.findall(string)
  232.  
  233.  
  234. def escape(pattern):
  235.     '''escape(string) -> string
  236.  
  237.     Return string with all non-alphanumerics backslashed; this is
  238.     useful if you want to match an arbitrary literal string that may
  239.     have regular expression metacharacters in it.
  240.  
  241.     '''
  242.     result = list(pattern)
  243.     for i in range(len(pattern)):
  244.         char = pattern[i]
  245.         if not char.isalnum():
  246.             if char == '\x00':
  247.                 result[i] = '\\000'
  248.             else:
  249.                 result[i] = '\\' + char
  250.         char == '\x00'
  251.     
  252.     return ''.join(result)
  253.  
  254.  
  255. def compile(pattern, flags = 0):
  256.     '''compile(pattern[, flags]) -> RegexObject
  257.  
  258.     Compile a regular expression pattern into a regular expression
  259.     object, which can be used for matching using its match() and
  260.     search() methods.
  261.  
  262.     '''
  263.     groupindex = { }
  264.     code = pcre_compile(pattern, flags, groupindex)
  265.     return RegexObject(pattern, flags, code, groupindex)
  266.  
  267.  
  268. class RegexObject:
  269.     '''Holds a compiled regular expression pattern.
  270.  
  271.     Methods:
  272.     match    Match the pattern to the beginning of a string.
  273.     search   Search a string for the presence of the pattern.
  274.     sub      Substitute occurrences of the pattern found in a string.
  275.     subn     Same as sub, but also return the number of substitutions made.
  276.     split    Split a string by the occurrences of the pattern.
  277.     findall  Find all occurrences of the pattern in a string.
  278.  
  279.     '''
  280.     
  281.     def __init__(self, pattern, flags, code, groupindex):
  282.         self.code = code
  283.         self.flags = flags
  284.         self.pattern = pattern
  285.         self.groupindex = groupindex
  286.  
  287.     
  288.     def search(self, string, pos = 0, endpos = None):
  289.         '''search(string[, pos][, endpos]) -> MatchObject or None
  290.  
  291.         Scan through string looking for a location where this regular
  292.         expression produces a match, and return a corresponding
  293.         MatchObject instance. Return None if no position in the string
  294.         matches the pattern; note that this is different from finding
  295.         a zero-length match at some point in the string. The optional
  296.         pos and endpos parameters have the same meaning as for the
  297.         match() method.
  298.  
  299.         '''
  300.         if endpos is None or endpos > len(string):
  301.             endpos = len(string)
  302.         
  303.         if endpos < pos:
  304.             endpos = pos
  305.         
  306.         regs = self.code.match(string, pos, endpos, 0)
  307.         if regs is None:
  308.             return None
  309.         
  310.         self._num_regs = len(regs)
  311.         return MatchObject(self, string, pos, endpos, regs)
  312.  
  313.     
  314.     def match(self, string, pos = 0, endpos = None):
  315.         """match(string[, pos][, endpos]) -> MatchObject or None
  316.  
  317.         If zero or more characters at the beginning of string match
  318.         this regular expression, return a corresponding MatchObject
  319.         instance. Return None if the string does not match the
  320.         pattern; note that this is different from a zero-length match.
  321.  
  322.         Note: If you want to locate a match anywhere in string, use
  323.         search() instead.
  324.  
  325.         The optional second parameter pos gives an index in the string
  326.         where the search is to start; it defaults to 0.  This is not
  327.         completely equivalent to slicing the string; the '' pattern
  328.         character matches at the real beginning of the string and at
  329.         positions just after a newline, but not necessarily at the
  330.         index where the search is to start.
  331.  
  332.         The optional parameter endpos limits how far the string will
  333.         be searched; it will be as if the string is endpos characters
  334.         long, so only the characters from pos to endpos will be
  335.         searched for a match.
  336.  
  337.         """
  338.         if endpos is None or endpos > len(string):
  339.             endpos = len(string)
  340.         
  341.         if endpos < pos:
  342.             endpos = pos
  343.         
  344.         regs = self.code.match(string, pos, endpos, ANCHORED)
  345.         if regs is None:
  346.             return None
  347.         
  348.         self._num_regs = len(regs)
  349.         return MatchObject(self, string, pos, endpos, regs)
  350.  
  351.     
  352.     def sub(self, repl, string, count = 0):
  353.         """sub(repl, string[, count=0]) -> string
  354.  
  355.         Return the string obtained by replacing the leftmost
  356.         non-overlapping occurrences of the compiled pattern in string
  357.         by the replacement repl. If the pattern isn't found, string is
  358.         returned unchanged.
  359.  
  360.         Identical to the sub() function, using the compiled pattern.
  361.  
  362.         """
  363.         return self.subn(repl, string, count)[0]
  364.  
  365.     
  366.     def subn(self, repl, source, count = 0):
  367.         '''subn(repl, string[, count=0]) -> tuple
  368.  
  369.         Perform the same operation as sub(), but return a tuple
  370.         (new_string, number_of_subs_made).
  371.  
  372.         '''
  373.         if count < 0:
  374.             raise error, 'negative substitution count'
  375.         
  376.         if count == 0:
  377.             count = sys.maxint
  378.         
  379.         n = 0
  380.         pos = 0
  381.         lastmatch = -1
  382.         results = []
  383.         end = len(source)
  384.         if type(repl) is type(''):
  385.             
  386.             try:
  387.                 repl = pcre_expand(_Dummy, repl)
  388.             except (error, TypeError):
  389.                 m = MatchObject(self, source, 0, end, [])
  390.                 
  391.                 repl = lambda m, repl = repl, expand = pcre_expand: expand(m, repl)
  392.  
  393.             m = None
  394.         else:
  395.             m = MatchObject(self, source, 0, end, [])
  396.         match = self.code.match
  397.         append = results.append
  398.         while n < count and pos <= end:
  399.             regs = match(source, pos, end, 0)
  400.             if not regs:
  401.                 break
  402.             
  403.             self._num_regs = len(regs)
  404.             (i, j) = regs[0]
  405.             if j == j:
  406.                 pass
  407.             elif j == lastmatch:
  408.                 pos = pos + 1
  409.                 append(source[lastmatch:pos])
  410.                 continue
  411.             
  412.             if pos < i:
  413.                 append(source[pos:i])
  414.             
  415.             if m:
  416.                 m.pos = pos
  417.                 m.regs = regs
  418.                 append(repl(m))
  419.             else:
  420.                 append(repl)
  421.             pos = lastmatch = j
  422.             if i == j:
  423.                 pos = pos + 1
  424.                 append(source[lastmatch:pos])
  425.             
  426.             n = n + 1
  427.         append(source[pos:])
  428.         return (''.join(results), n)
  429.  
  430.     
  431.     def split(self, source, maxsplit = 0):
  432.         '''split(source[, maxsplit=0]) -> list of strings
  433.  
  434.         Split string by the occurrences of the compiled pattern. If
  435.         capturing parentheses are used in the pattern, then the text
  436.         of all groups in the pattern are also returned as part of the
  437.         resulting list. If maxsplit is nonzero, at most maxsplit
  438.         splits occur, and the remainder of the string is returned as
  439.         the final element of the list.
  440.  
  441.         '''
  442.         if maxsplit < 0:
  443.             raise error, 'negative split count'
  444.         
  445.         if maxsplit == 0:
  446.             maxsplit = sys.maxint
  447.         
  448.         n = 0
  449.         pos = 0
  450.         lastmatch = 0
  451.         results = []
  452.         end = len(source)
  453.         match = self.code.match
  454.         append = results.append
  455.         while n < maxsplit:
  456.             regs = match(source, pos, end, 0)
  457.             if not regs:
  458.                 break
  459.             
  460.             (i, j) = regs[0]
  461.             if i == j:
  462.                 if pos >= end:
  463.                     break
  464.                 
  465.                 pos = pos + 1
  466.                 continue
  467.             
  468.             append(source[lastmatch:i])
  469.             rest = regs[1:]
  470.             if rest:
  471.                 for a, b in rest:
  472.                     if a == -1 or b == -1:
  473.                         group = None
  474.                     else:
  475.                         group = source[a:b]
  476.                     append(group)
  477.                 
  478.             
  479.             pos = lastmatch = j
  480.             n = n + 1
  481.         append(source[lastmatch:])
  482.         return results
  483.  
  484.     
  485.     def findall(self, source):
  486.         '''findall(source) -> list
  487.  
  488.         Return a list of all non-overlapping matches of the compiled
  489.         pattern in string. If one or more groups are present in the
  490.         pattern, return a list of groups; this will be a list of
  491.         tuples if the pattern has more than one group. Empty matches
  492.         are included in the result.
  493.  
  494.         '''
  495.         pos = 0
  496.         end = len(source)
  497.         results = []
  498.         match = self.code.match
  499.         append = results.append
  500.         while pos <= end:
  501.             regs = match(source, pos, end, 0)
  502.             if not regs:
  503.                 break
  504.             
  505.             (i, j) = regs[0]
  506.             rest = regs[1:]
  507.             if not rest:
  508.                 gr = source[i:j]
  509.             elif len(rest) == 1:
  510.                 (a, b) = rest[0]
  511.                 gr = source[a:b]
  512.             else:
  513.                 gr = []
  514.                 for a, b in rest:
  515.                     gr.append(source[a:b])
  516.                 
  517.                 gr = tuple(gr)
  518.             append(gr)
  519.             pos = max(j, pos + 1)
  520.         return results
  521.  
  522.     
  523.     def __getinitargs__(self):
  524.         return (None, None, None, None)
  525.  
  526.     
  527.     def __getstate__(self):
  528.         return (self.pattern, self.flags, self.groupindex)
  529.  
  530.     
  531.     def __setstate__(self, statetuple):
  532.         self.pattern = statetuple[0]
  533.         self.flags = statetuple[1]
  534.         self.groupindex = statetuple[2]
  535.         self.code = pcre_compile(*statetuple)
  536.  
  537.  
  538.  
  539. class _Dummy:
  540.     group = None
  541.  
  542.  
  543. class MatchObject:
  544.     '''Holds a compiled regular expression pattern.
  545.  
  546.     Methods:
  547.     start      Return the index of the start of a matched substring.
  548.     end        Return the index of the end of a matched substring.
  549.     span       Return a tuple of (start, end) of a matched substring.
  550.     groups     Return a tuple of all the subgroups of the match.
  551.     group      Return one or more subgroups of the match.
  552.     groupdict  Return a dictionary of all the named subgroups of the match.
  553.  
  554.     '''
  555.     
  556.     def __init__(self, re, string, pos, endpos, regs):
  557.         self.re = re
  558.         self.string = string
  559.         self.pos = pos
  560.         self.endpos = endpos
  561.         self.regs = regs
  562.  
  563.     
  564.     def start(self, g = 0):
  565.         '''start([group=0]) -> int or None
  566.  
  567.         Return the index of the start of the substring matched by
  568.         group; group defaults to zero (meaning the whole matched
  569.         substring). Return -1 if group exists but did not contribute
  570.         to the match.
  571.  
  572.         '''
  573.         if type(g) == type(''):
  574.             
  575.             try:
  576.                 g = self.re.groupindex[g]
  577.             except (KeyError, TypeError):
  578.                 raise IndexError, 'group %s is undefined' % `g`
  579.             except:
  580.                 None<EXCEPTION MATCH>(KeyError, TypeError)
  581.             
  582.  
  583.         None<EXCEPTION MATCH>(KeyError, TypeError)
  584.         return self.regs[g][0]
  585.  
  586.     
  587.     def end(self, g = 0):
  588.         '''end([group=0]) -> int or None
  589.  
  590.         Return the indices of the end of the substring matched by
  591.         group; group defaults to zero (meaning the whole matched
  592.         substring). Return -1 if group exists but did not contribute
  593.         to the match.
  594.  
  595.         '''
  596.         if type(g) == type(''):
  597.             
  598.             try:
  599.                 g = self.re.groupindex[g]
  600.             except (KeyError, TypeError):
  601.                 raise IndexError, 'group %s is undefined' % `g`
  602.             except:
  603.                 None<EXCEPTION MATCH>(KeyError, TypeError)
  604.             
  605.  
  606.         None<EXCEPTION MATCH>(KeyError, TypeError)
  607.         return self.regs[g][1]
  608.  
  609.     
  610.     def span(self, g = 0):
  611.         '''span([group=0]) -> tuple
  612.  
  613.         Return the 2-tuple (m.start(group), m.end(group)). Note that
  614.         if group did not contribute to the match, this is (-1,
  615.         -1). Group defaults to zero (meaning the whole matched
  616.         substring).
  617.  
  618.         '''
  619.         if type(g) == type(''):
  620.             
  621.             try:
  622.                 g = self.re.groupindex[g]
  623.             except (KeyError, TypeError):
  624.                 raise IndexError, 'group %s is undefined' % `g`
  625.             except:
  626.                 None<EXCEPTION MATCH>(KeyError, TypeError)
  627.             
  628.  
  629.         None<EXCEPTION MATCH>(KeyError, TypeError)
  630.         return self.regs[g]
  631.  
  632.     
  633.     def groups(self, default = None):
  634.         '''groups([default=None]) -> tuple
  635.  
  636.         Return a tuple containing all the subgroups of the match, from
  637.         1 up to however many groups are in the pattern. The default
  638.         argument is used for groups that did not participate in the
  639.         match.
  640.  
  641.         '''
  642.         result = []
  643.         for g in range(1, self.re._num_regs):
  644.             (a, b) = self.regs[g]
  645.             if a == -1 or b == -1:
  646.                 result.append(default)
  647.                 continue
  648.             result.append(self.string[a:b])
  649.         
  650.         return tuple(result)
  651.  
  652.     
  653.     def group(self, *groups):
  654.         '''group([group1, group2, ...]) -> string or tuple
  655.  
  656.         Return one or more subgroups of the match. If there is a
  657.         single argument, the result is a single string; if there are
  658.         multiple arguments, the result is a tuple with one item per
  659.         argument. Without arguments, group1 defaults to zero (i.e. the
  660.         whole match is returned). If a groupN argument is zero, the
  661.         corresponding return value is the entire matching string; if
  662.         it is in the inclusive range [1..99], it is the string
  663.         matching the corresponding parenthesized group. If a group
  664.         number is negative or larger than the number of groups defined
  665.         in the pattern, an IndexError exception is raised. If a group
  666.         is contained in a part of the pattern that did not match, the
  667.         corresponding result is None. If a group is contained in a
  668.         part of the pattern that matched multiple times, the last
  669.         match is returned.
  670.  
  671.         If the regular expression uses the (?P<name>...) syntax, the
  672.         groupN arguments may also be strings identifying groups by
  673.         their group name. If a string argument is not used as a group
  674.         name in the pattern, an IndexError exception is raised.
  675.  
  676.         '''
  677.         if len(groups) == 0:
  678.             groups = (0,)
  679.         
  680.         result = []
  681.         for g in groups:
  682.             if type(g) == type(''):
  683.                 
  684.                 try:
  685.                     g = self.re.groupindex[g]
  686.                 except (KeyError, TypeError):
  687.                     raise IndexError, 'group %s is undefined' % `g`
  688.                 except:
  689.                     None<EXCEPTION MATCH>(KeyError, TypeError)
  690.                 
  691.  
  692.             None<EXCEPTION MATCH>(KeyError, TypeError)
  693.             if g >= len(self.regs):
  694.                 raise IndexError, 'group %s is undefined' % `g`
  695.             
  696.             (a, b) = self.regs[g]
  697.             if a == -1 or b == -1:
  698.                 result.append(None)
  699.                 continue
  700.             result.append(self.string[a:b])
  701.         
  702.         if len(result) > 1:
  703.             return tuple(result)
  704.         elif len(result) == 1:
  705.             return result[0]
  706.         else:
  707.             return ()
  708.  
  709.     
  710.     def groupdict(self, default = None):
  711.         '''groupdict([default=None]) -> dictionary
  712.  
  713.         Return a dictionary containing all the named subgroups of the
  714.         match, keyed by the subgroup name. The default argument is
  715.         used for groups that did not participate in the match.
  716.  
  717.         '''
  718.         dict = { }
  719.         for name, index in self.re.groupindex.items():
  720.             (a, b) = self.regs[index]
  721.             if a == -1 or b == -1:
  722.                 dict[name] = default
  723.                 continue
  724.             dict[name] = self.string[a:b]
  725.         
  726.         return dict
  727.  
  728.  
  729.