Add nasty test case that overflows the stack with a repeated group

akuchling · akuchling · commit cd9e176ce19c · 2000-08-03T02:06:45.000Z
git-svn-id: http://svn.python.org/projects/python/trunk@16592 6015fed2-1504-0410-9fe1-9d1591cc4771
diff --git a/Lib/test/test_re.py b/Lib/test/test_re.py
@@ -28,6 +28,10 @@
 except:
     raise TestFailed, "re.search"
 
+# Try nasty case that overflows the straightforward recursive
+# implementation of repeated groups.
+assert re.match('(x)*', 50000*'x').span() == (0, 50000)
+
 if verbose:
     print 'Running tests on re.sub'
 
