| import sys |
| sys.path = ['.'] + sys.path |
| |
| from test.test_support import verbose, run_suite |
| import re |
| from sre import Scanner |
| import sys, os, traceback |
| |
| # Misc tests from Tim Peters' re.doc |
| |
| import unittest |
| |
| class ReTests(unittest.TestCase): |
| def test_search_star_plus(self): |
| self.assertEqual(re.search('x*', 'axx').span(0), (0, 0)) |
| self.assertEqual(re.search('x*', 'axx').span(), (0, 0)) |
| self.assertEqual(re.search('x+', 'axx').span(0), (1, 3)) |
| self.assertEqual(re.search('x+', 'axx').span(), (1, 3)) |
| self.assertEqual(re.search('x', 'aaa'), None) |
| self.assertEqual(re.match('a*', 'xxx').span(0), (0, 0)) |
| self.assertEqual(re.match('a*', 'xxx').span(), (0, 0)) |
| self.assertEqual(re.match('x*', 'xxxa').span(0), (0, 3)) |
| self.assertEqual(re.match('x*', 'xxxa').span(), (0, 3)) |
| self.assertEqual(re.match('a+', 'xxx'), None) |
| |
| def bump_num(self, matchobj): |
| int_value = int(matchobj.group(0)) |
| return str(int_value + 1) |
| |
| def test_basic_re_sub(self): |
| self.assertEqual(re.sub("(?i)b+", "x", "bbbb BBBB"), 'x x') |
| self.assertEqual(re.sub(r'\d+', self.bump_num, '08.2 -2 23x99y'), |
| '9.3 -3 24x100y') |
| self.assertEqual(re.sub(r'\d+', self.bump_num, '08.2 -2 23x99y', 3), |
| '9.3 -3 23x99y') |
| |
| self.assertEqual(re.sub('.', lambda m: r"\n", 'x'), '\\n') |
| self.assertEqual(re.sub('.', r"\n", 'x'), '\n') |
| |
| s = r"\1\1" |
| self.assertEqual(re.sub('(.)', s, 'x'), 'xx') |
| self.assertEqual(re.sub('(.)', re.escape(s), 'x'), s) |
| self.assertEqual(re.sub('(.)', lambda m: s, 'x'), s) |
| |
| self.assertEqual(re.sub('(?P<a>x)', '\g<a>\g<a>', 'xx'), 'xxxx') |
| self.assertEqual(re.sub('(?P<a>x)', '\g<a>\g<1>', 'xx'), 'xxxx') |
| self.assertEqual(re.sub('(?P<unk>x)', '\g<unk>\g<unk>', 'xx'), 'xxxx') |
| self.assertEqual(re.sub('(?P<unk>x)', '\g<1>\g<1>', 'xx'), 'xxxx') |
| |
| self.assertEqual(re.sub('a',r'\t\n\v\r\f\a\b\B\Z\a\A\w\W\s\S\d\D','a'), |
| '\t\n\v\r\f\a\b\\B\\Z\a\\A\\w\\W\\s\\S\\d\\D') |
| self.assertEqual(re.sub('a', '\t\n\v\r\f\a', 'a'), '\t\n\v\r\f\a') |
| self.assertEqual(re.sub('a', '\t\n\v\r\f\a', 'a'), |
| (chr(9)+chr(10)+chr(11)+chr(13)+chr(12)+chr(7))) |
| |
| self.assertEqual(re.sub('^\s*', 'X', 'test'), 'Xtest') |
| |
| def test_bug_449964(self): |
| # fails for group followed by other escape |
| self.assertEqual(re.sub(r'(?P<unk>x)', '\g<1>\g<1>\\b', 'xx'), |
| 'xx\bxx\b') |
| |
| def test_bug_449000(self): |
| # Test for sub() on escaped characters |
| self.assertEqual(re.sub(r'\r\n', r'\n', 'abc\r\ndef\r\n'), |
| 'abc\ndef\n') |
| self.assertEqual(re.sub('\r\n', r'\n', 'abc\r\ndef\r\n'), |
| 'abc\ndef\n') |
| self.assertEqual(re.sub(r'\r\n', '\n', 'abc\r\ndef\r\n'), |
| 'abc\ndef\n') |
| self.assertEqual(re.sub('\r\n', '\n', 'abc\r\ndef\r\n'), |
| 'abc\ndef\n') |
| |
| def test_qualified_re_sub(self): |
| self.assertEqual(re.sub('a', 'b', 'aaaaa'), 'bbbbb') |
| self.assertEqual(re.sub('a', 'b', 'aaaaa', 1), 'baaaa') |
| |
| def test_bug_114660(self): |
| self.assertEqual(re.sub(r'(\S)\s+(\S)', r'\1 \2', 'hello there'), |
| 'hello there') |
| |
| def test_bug_462270(self): |
| # Test for empty sub() behaviour, see SF bug #462270 |
| self.assertEqual(re.sub('x*', '-', 'abxd'), '-a-b-d-') |
| self.assertEqual(re.sub('x+', '-', 'abxd'), 'ab-d') |
| |
| def test_symbolic_refs(self): |
| self.assertRaises(re.error, re.sub, '(?P<a>x)', '\g<a', 'xx') |
| self.assertRaises(re.error, re.sub, '(?P<a>x)', '\g<', 'xx') |
| self.assertRaises(re.error, re.sub, '(?P<a>x)', '\g', 'xx') |
| self.assertRaises(re.error, re.sub, '(?P<a>x)', '\g<a a>', 'xx') |
| self.assertRaises(re.error, re.sub, '(?P<a>x)', '\g<1a1>', 'xx') |
| self.assertRaises(IndexError, re.sub, '(?P<a>x)', '\g<ab>', 'xx') |
| self.assertRaises(re.error, re.sub, '(?P<a>x)|(?P<b>y)', '\g<b>', 'xx') |
| self.assertRaises(re.error, re.sub, '(?P<a>x)|(?P<b>y)', '\\2', 'xx') |
| |
| def test_re_subn(self): |
| self.assertEqual(re.subn("(?i)b+", "x", "bbbb BBBB"), ('x x', 2)) |
| self.assertEqual(re.subn("b+", "x", "bbbb BBBB"), ('x BBBB', 1)) |
| self.assertEqual(re.subn("b+", "x", "xyz"), ('xyz', 0)) |
| self.assertEqual(re.subn("b*", "x", "xyz"), ('xxxyxzx', 4)) |
| self.assertEqual(re.subn("b*", "x", "xyz", 2), ('xxxyz', 2)) |
| |
| def test_re_split(self): |
| self.assertEqual(re.split(":", ":a:b::c"), ['', 'a', 'b', '', 'c']) |
| self.assertEqual(re.split(":*", ":a:b::c"), ['', 'a', 'b', 'c']) |
| self.assertEqual(re.split("(:*)", ":a:b::c"), |
| ['', ':', 'a', ':', 'b', '::', 'c']) |
| self.assertEqual(re.split("(?::*)", ":a:b::c"), ['', 'a', 'b', 'c']) |
| self.assertEqual(re.split("(:)*", ":a:b::c"), |
| ['', ':', 'a', ':', 'b', ':', 'c']) |
| self.assertEqual(re.split("([b:]+)", ":a:b::c"), |
| ['', ':', 'a', ':b::', 'c']) |
| self.assertEqual(re.split("(b)|(:+)", ":a:b::c"), |
| ['', None, ':', 'a', None, ':', '', 'b', None, '', |
| None, '::', 'c']) |
| self.assertEqual(re.split("(?:b)|(?::+)", ":a:b::c"), |
| ['', 'a', '', '', 'c']) |
| |
| def test_qualified_re_split(self): |
| self.assertEqual(re.split(":", ":a:b::c", 2), ['', 'a', 'b::c']) |
| self.assertEqual(re.split(':', 'a:b:c:d', 2), ['a', 'b', 'c:d']) |
| self.assertEqual(re.split("(:)", ":a:b::c", 2), |
| ['', ':', 'a', ':', 'b::c']) |
| self.assertEqual(re.split("(:*)", ":a:b::c", 2), |
| ['', ':', 'a', ':', 'b::c']) |
| |
| def test_re_findall(self): |
| self.assertEqual(re.findall(":+", "abc"), []) |
| self.assertEqual(re.findall(":+", "a:b::c:::d"), [":", "::", ":::"]) |
| self.assertEqual(re.findall("(:+)", "a:b::c:::d"), [":", "::", ":::"]) |
| self.assertEqual(re.findall("(:)(:*)", "a:b::c:::d"), [(":", ""), |
| (":", ":"), |
| (":", "::")]) |
| |
| def test_bug_117612(self): |
| self.assertEqual(re.findall(r"(a|(b))", "aba"), |
| [("a", ""),("b", "b"),("a", "")]) |
| |
| def test_re_match(self): |
| self.assertEqual(re.match('a', 'a').groups(), ()) |
| self.assertEqual(re.match('(a)', 'a').groups(), ('a',)) |
| self.assertEqual(re.match(r'(a)', 'a').group(0), 'a') |
| self.assertEqual(re.match(r'(a)', 'a').group(1), 'a') |
| self.assertEqual(re.match(r'(a)', 'a').group(1, 1), ('a', 'a')) |
| |
| pat = re.compile('((a)|(b))(c)?') |
| self.assertEqual(pat.match('a').groups(), ('a', 'a', None, None)) |
| self.assertEqual(pat.match('b').groups(), ('b', None, 'b', None)) |
| self.assertEqual(pat.match('ac').groups(), ('a', 'a', None, 'c')) |
| self.assertEqual(pat.match('bc').groups(), ('b', None, 'b', 'c')) |
| self.assertEqual(pat.match('bc').groups(""), ('b', "", 'b', 'c')) |
| |
| # A single group |
| m = re.match('(a)', 'a') |
| self.assertEqual(m.group(0), 'a') |
| self.assertEqual(m.group(0), 'a') |
| self.assertEqual(m.group(1), 'a') |
| self.assertEqual(m.group(1, 1), ('a', 'a')) |
| |
| pat = re.compile('(?:(?P<a1>a)|(?P<b2>b))(?P<c3>c)?') |
| self.assertEqual(pat.match('a').group(1, 2, 3), ('a', None, None)) |
| self.assertEqual(pat.match('b').group('a1', 'b2', 'c3'), |
| (None, 'b', None)) |
| self.assertEqual(pat.match('ac').group(1, 'b2', 3), ('a', None, 'c')) |
| |
| def test_re_escape(self): |
| p="" |
| for i in range(0, 256): |
| p = p + chr(i) |
| self.assertEqual(re.match(re.escape(chr(i)), chr(i)) is not None, |
| True) |
| self.assertEqual(re.match(re.escape(chr(i)), chr(i)).span(), (0,1)) |
| |
| pat=re.compile(re.escape(p)) |
| self.assertEqual(pat.match(p) is not None, True) |
| self.assertEqual(pat.match(p).span(), (0,256)) |
| |
| def test_pickling(self): |
| import pickle |
| self.pickle_test(pickle) |
| import cPickle |
| self.pickle_test(cPickle) |
| |
| def pickle_test(self, pickle): |
| oldpat = re.compile('a(?:b|(c|e){1,2}?|d)+?(.)') |
| s = pickle.dumps(oldpat) |
| newpat = pickle.loads(s) |
| self.assertEqual(oldpat, newpat) |
| |
| def test_constants(self): |
| self.assertEqual(re.I, re.IGNORECASE) |
| self.assertEqual(re.L, re.LOCALE) |
| self.assertEqual(re.M, re.MULTILINE) |
| self.assertEqual(re.S, re.DOTALL) |
| self.assertEqual(re.X, re.VERBOSE) |
| |
| def test_flags(self): |
| for flag in [re.I, re.M, re.X, re.S, re.L]: |
| self.assertNotEqual(re.compile('^pattern$', flag), None) |
| |
| def test_sre_character_literals(self): |
| for i in [0, 8, 16, 32, 64, 127, 128, 255]: |
| self.assertNotEqual(re.match(r"\%03o" % i, chr(i)), None) |
| self.assertNotEqual(re.match(r"\%03o0" % i, chr(i)+"0"), None) |
| self.assertNotEqual(re.match(r"\%03o8" % i, chr(i)+"8"), None) |
| self.assertNotEqual(re.match(r"\x%02x" % i, chr(i)), None) |
| self.assertNotEqual(re.match(r"\x%02x0" % i, chr(i)+"0"), None) |
| self.assertNotEqual(re.match(r"\x%02xz" % i, chr(i)+"z"), None) |
| self.assertRaises(re.error, re.match, "\911", "") |
| |
| def test_bug_113254(self): |
| self.assertEqual(re.match(r'(a)|(b)', 'b').start(1), -1) |
| self.assertEqual(re.match(r'(a)|(b)', 'b').end(1), -1) |
| self.assertEqual(re.match(r'(a)|(b)', 'b').span(1), (-1, -1)) |
| |
| def test_bug_527371(self): |
| # bug described in patches 527371/672491 |
| self.assertEqual(re.match(r'(a)?a','a').lastindex, None) |
| self.assertEqual(re.match(r'(a)(b)?b','ab').lastindex, 1) |
| self.assertEqual(re.match(r'(?P<a>a)(?P<b>b)?b','ab').lastgroup, 'a') |
| self.assertEqual(re.match("(?P<a>a(b))", "ab").lastgroup, 'a') |
| self.assertEqual(re.match("((a))", "a").lastindex, 1) |
| |
| def test_bug_545855(self): |
| # bug 545855 -- This pattern failed to cause a compile error as it |
| # should, instead provoking a TypeError. |
| self.assertRaises(re.error, re.compile, 'foo[a-') |
| |
| def test_bug_418626(self): |
| # bugs 418626 at al. -- Testing Greg Chapman's addition of op code |
| # SRE_OP_MIN_REPEAT_ONE for eliminating recursion on simple uses of |
| # pattern '*?' on a long string. |
| self.assertEqual(re.match('.*?c', 10000*'ab'+'cd').end(0), 20001) |
| self.assertEqual(re.match('.*?cd', 5000*'ab'+'c'+5000*'ab'+'cde').end(0), |
| 20003) |
| self.assertEqual(re.match('.*?cd', 20000*'abc'+'de').end(0), 60001) |
| # non-simple '*?' still recurses and hits the recursion limit |
| self.assertRaises(RuntimeError, re.search, '(a|b)*?c', 10000*'ab'+'cd') |
| |
| def test_bug_612074(self): |
| pat=u"["+re.escape(u"\u2039")+u"]" |
| self.assertEqual(re.compile(pat) and 1, 1) |
| |
| def test_stack_overflow(self): |
| # nasty case that overflows the straightforward recursive |
| # implementation of repeated groups. |
| self.assertRaises(RuntimeError, re.match, '(x)*', 50000*'x') |
| self.assertRaises(RuntimeError, re.match, '(x)*y', 50000*'x'+'y') |
| self.assertRaises(RuntimeError, re.match, '(x)*?y', 50000*'x'+'y') |
| |
| def test_scanner(self): |
| def s_ident(scanner, token): return token |
| def s_operator(scanner, token): return "op%s" % token |
| def s_float(scanner, token): return float(token) |
| def s_int(scanner, token): return int(token) |
| |
| scanner = Scanner([ |
| (r"[a-zA-Z_]\w*", s_ident), |
| (r"\d+\.\d*", s_float), |
| (r"\d+", s_int), |
| (r"=|\+|-|\*|/", s_operator), |
| (r"\s+", None), |
| ]) |
| |
| self.assertEqual(scanner.scan("sum = 3*foo + 312.50 + bar"), |
| (['sum', 'op=', 3, 'op*', 'foo', 'op+', 312.5, |
| 'op+', 'bar'], '')) |
| |
| def test_bug_448951(self): |
| # bug 448951 (similar to 429357, but with single char match) |
| # (Also test greedy matches.) |
| for op in '','?','*': |
| self.assertEqual(re.match(r'((.%s):)?z'%op, 'z').groups(), |
| (None, None)) |
| self.assertEqual(re.match(r'((.%s):)?z'%op, 'a:z').groups(), |
| ('a:', 'a')) |
| |
| def test_finditer(self): |
| iter = re.finditer(r":+", "a:b::c:::d") |
| self.assertEqual([item.group(0) for item in iter], |
| [":", "::", ":::"]) |
| |
| def run_re_tests(): |
| from test.re_tests import benchmarks, tests, SUCCEED, FAIL, SYNTAX_ERROR |
| if verbose: |
| print 'Running re_tests test suite' |
| else: |
| # To save time, only run the first and last 10 tests |
| #tests = tests[:10] + tests[-10:] |
| pass |
| |
| for t in tests: |
| sys.stdout.flush() |
| pattern = s = outcome = repl = expected = None |
| if len(t) == 5: |
| pattern, s, outcome, repl, expected = t |
| elif len(t) == 3: |
| pattern, s, outcome = t |
| else: |
| raise ValueError, ('Test tuples should have 3 or 5 fields', t) |
| |
| try: |
| obj = re.compile(pattern) |
| except re.error: |
| if outcome == SYNTAX_ERROR: pass # Expected a syntax error |
| else: |
| print '=== Syntax error:', t |
| except KeyboardInterrupt: raise KeyboardInterrupt |
| except: |
| print '*** Unexpected error ***', t |
| if verbose: |
| traceback.print_exc(file=sys.stdout) |
| else: |
| try: |
| result = obj.search(s) |
| except re.error, msg: |
| print '=== Unexpected exception', t, repr(msg) |
| if outcome == SYNTAX_ERROR: |
| # This should have been a syntax error; forget it. |
| pass |
| elif outcome == FAIL: |
| if result is None: pass # No match, as expected |
| else: print '=== Succeeded incorrectly', t |
| elif outcome == SUCCEED: |
| if result is not None: |
| # Matched, as expected, so now we compute the |
| # result string and compare it to our expected result. |
| start, end = result.span(0) |
| vardict={'found': result.group(0), |
| 'groups': result.group(), |
| 'flags': result.re.flags} |
| for i in range(1, 100): |
| try: |
| gi = result.group(i) |
| # Special hack because else the string concat fails: |
| if gi is None: |
| gi = "None" |
| except IndexError: |
| gi = "Error" |
| vardict['g%d' % i] = gi |
| for i in result.re.groupindex.keys(): |
| try: |
| gi = result.group(i) |
| if gi is None: |
| gi = "None" |
| except IndexError: |
| gi = "Error" |
| vardict[i] = gi |
| repl = eval(repl, vardict) |
| if repl != expected: |
| print '=== grouping error', t, |
| print repr(repl) + ' should be ' + repr(expected) |
| else: |
| print '=== Failed incorrectly', t |
| |
| # Try the match on a unicode string, and check that it |
| # still succeeds. |
| try: |
| result = obj.search(unicode(s, "latin-1")) |
| if result is None: |
| print '=== Fails on unicode match', t |
| except NameError: |
| continue # 1.5.2 |
| except TypeError: |
| continue # unicode test case |
| |
| # Try the match on a unicode pattern, and check that it |
| # still succeeds. |
| obj=re.compile(unicode(pattern, "latin-1")) |
| result = obj.search(s) |
| if result is None: |
| print '=== Fails on unicode pattern match', t |
| |
| # Try the match with the search area limited to the extent |
| # of the match and see if it still succeeds. \B will |
| # break (because it won't match at the end or start of a |
| # string), so we'll ignore patterns that feature it. |
| |
| if pattern[:2] != '\\B' and pattern[-2:] != '\\B' \ |
| and result is not None: |
| obj = re.compile(pattern) |
| result = obj.search(s, result.start(0), result.end(0) + 1) |
| if result is None: |
| print '=== Failed on range-limited match', t |
| |
| # Try the match with IGNORECASE enabled, and check that it |
| # still succeeds. |
| obj = re.compile(pattern, re.IGNORECASE) |
| result = obj.search(s) |
| if result is None: |
| print '=== Fails on case-insensitive match', t |
| |
| # Try the match with LOCALE enabled, and check that it |
| # still succeeds. |
| obj = re.compile(pattern, re.LOCALE) |
| result = obj.search(s) |
| if result is None: |
| print '=== Fails on locale-sensitive match', t |
| |
| # Try the match with UNICODE locale enabled, and check |
| # that it still succeeds. |
| obj = re.compile(pattern, re.UNICODE) |
| result = obj.search(s) |
| if result is None: |
| print '=== Fails on unicode-sensitive match', t |
| |
| def test_main(): |
| suite = unittest.TestSuite() |
| suite.addTest(unittest.makeSuite(ReTests)) |
| run_suite(suite) |
| run_re_tests() |
| |
| if __name__ == "__main__": |
| test_main() |