Add Match.scanner

Author: msimacek

graalpython/com.oracle.graal.python.test/src/tests/unittest_tags/test_re.txt

@@ -28,6 +28,7 @@
 *graalpython.lib-python.3.test.test_re.ReTests.test_bug_448951
 *graalpython.lib-python.3.test.test_re.ReTests.test_bug_449000
 *graalpython.lib-python.3.test.test_re.ReTests.test_bug_449964
+*graalpython.lib-python.3.test.test_re.ReTests.test_bug_581080
 *graalpython.lib-python.3.test.test_re.ReTests.test_bug_612074
 *graalpython.lib-python.3.test.test_re.ReTests.test_bug_6509
 *graalpython.lib-python.3.test.test_re.ReTests.test_bug_6561
@@ -58,6 +59,7 @@
 *graalpython.lib-python.3.test.test_re.ReTests.test_ignore_case_set
 *graalpython.lib-python.3.test.test_re.ReTests.test_issue17998
 *graalpython.lib-python.3.test.test_re.ReTests.test_keep_buffer
+*graalpython.lib-python.3.test.test_re.ReTests.test_keyword_parameters
 *graalpython.lib-python.3.test.test_re.ReTests.test_large_search
 *graalpython.lib-python.3.test.test_re.ReTests.test_large_subn
 *graalpython.lib-python.3.test.test_re.ReTests.test_lookahead

graalpython/lib-graalpython/_sre.py

@@ -529,6 +529,35 @@ def split(self, string, maxsplit=0):
         result.append(self.__sanitize_out_type(string[collect_pos:]))
         return result
 
+    def scanner(self, string, pos=0, endpos=None):
+        return SREScanner(self, string, pos, endpos)
+
+
+class SREScanner(object):
+    def __init__(self, pattern, string, start, end):
+        self.pattern = pattern
+        self._string = string
+        self._start = start
+        self._end = end
+
+    def _match_search(self, matcher):
+        if self._start > len(self._string):
+            return None
+        match = matcher(self._string, self._start, self._end)
+        if match is None:
+            self._start += 1
+        else:
+            self._start = match.end()
+            if match.start() == self._start:
+                self._start += 1
+        return match
+
+    def match(self):
+        return self._match_search(self.pattern.match)
+
+    def search(self):
+        return self._match_search(self.pattern.search)
+
 
 _t_compile = Pattern