diff options
author | Georg Brandl <georg@python.org> | 2012-03-17 16:25:47 (GMT) |
---|---|---|
committer | Georg Brandl <georg@python.org> | 2012-03-17 16:25:47 (GMT) |
commit | 5ec6fdb0f6ffe467ed0cfc630354129fc6bad319 (patch) | |
tree | eb0cb110f21609d7ce8d178bd62685966508cba6 /Doc/library/re.rst | |
parent | 12c3cd7c1f090cb055d395a5d54deba955af9d7b (diff) | |
download | cpython-5ec6fdb0f6ffe467ed0cfc630354129fc6bad319.zip cpython-5ec6fdb0f6ffe467ed0cfc630354129fc6bad319.tar.gz cpython-5ec6fdb0f6ffe467ed0cfc630354129fc6bad319.tar.bz2 |
Closes #14342: remove out-of-date section about avoiding recursion errors.
Diffstat (limited to 'Doc/library/re.rst')
-rw-r--r-- | Doc/library/re.rst | 22 |
1 files changed, 0 insertions, 22 deletions
diff --git a/Doc/library/re.rst b/Doc/library/re.rst index 5a14408..8744bdb 100644 --- a/Doc/library/re.rst +++ b/Doc/library/re.rst @@ -1090,28 +1090,6 @@ The equivalent regular expression would be :: (\S+) - (\d+) errors, (\d+) warnings -Avoiding recursion -^^^^^^^^^^^^^^^^^^ - -If you create regular expressions that require the engine to perform a lot of -recursion, you may encounter a :exc:`RuntimeError` exception with the message -``maximum recursion limit exceeded``. For example, :: - - >>> s = 'Begin ' + 1000*'a very long string ' + 'end' - >>> re.match('Begin (\w| )*? end', s).end() - Traceback (most recent call last): - File "<stdin>", line 1, in ? - File "/usr/local/lib/python3.2/re.py", line 132, in match - return _compile(pattern, flags).match(string) - RuntimeError: maximum recursion limit exceeded - -You can often restructure your regular expression to avoid recursion. - -Simple uses of the ``*?`` pattern are special-cased to avoid recursion. Thus, -the above regular expression can avoid recursion by being recast as ``Begin -[a-zA-Z0-9_ ]*?end``. As a further benefit, such regular expressions will run -faster than their recursive equivalents. - .. _search-vs-match: search() vs. match() |