# coding=utf8
# the above tag defines encoding for this document and is for Python 2.x compatibility
import re
regex = r"(x+x+)+y"
test_str = ("\n"
"xxxxxxxxxxxxxxxx\n\n"
"Catastrophic backtracking example:\n\n"
"Note the pattern looks fairly simple, but it needs over 80000 steps to decide it is not a match.\n"
"With just 16 'x' it already takes a large amount of steps to finally decides it does not work.\n\n"
"(click \"regex debugger\" on the left to see details on steps taken)\n\n"
"See https://www.regular-expressions.info/catastrophic.html for more info.")
matches = re.finditer(regex, test_str, re.MULTILINE)
for matchNum, match in enumerate(matches, start=1):
print ("Match {matchNum} was found at {start}-{end}: {match}".format(matchNum = matchNum, start = match.start(), end = match.end(), match = match.group()))
for groupNum in range(0, len(match.groups())):
groupNum = groupNum + 1
print ("Group {groupNum} found at {start}-{end}: {group}".format(groupNum = groupNum, start = match.start(groupNum), end = match.end(groupNum), group = match.group(groupNum)))
# Note: for Python 2.7 compatibility, use ur"" to prefix the regex and u"" to prefix the test string and substitution.
Please keep in mind that these code samples are automatically generated and are not guaranteed to work. If you find any syntax errors, feel free to submit a bug report. For a full regex reference for Python, please visit: https://docs.python.org/3/library/re.html