summaryrefslogtreecommitdiffstats
path: root/Lib/sre_parse.py
diff options
context:
space:
mode:
authorBenjamin Peterson <benjamin@python.org>2014-11-30 16:51:16 (GMT)
committerBenjamin Peterson <benjamin@python.org>2014-11-30 16:51:16 (GMT)
commit16e802f4aed9db71a2e25fa25daa8fed0fc2e539 (patch)
tree5318e4758c57f22919d053598c1d55696e14d972 /Lib/sre_parse.py
parent27ee75f1913452d7325a1dac7302d402150639f8 (diff)
parent66323415c791502aec973cc1b4b755d22b8ba210 (diff)
downloadcpython-16e802f4aed9db71a2e25fa25daa8fed0fc2e539.zip
cpython-16e802f4aed9db71a2e25fa25daa8fed0fc2e539.tar.gz
cpython-16e802f4aed9db71a2e25fa25daa8fed0fc2e539.tar.bz2
merge 3.4 (#9179)
Diffstat (limited to 'Lib/sre_parse.py')
-rw-r--r--Lib/sre_parse.py33
1 files changed, 9 insertions, 24 deletions
diff --git a/Lib/sre_parse.py b/Lib/sre_parse.py
index 45411f8..8d9a09a 100644
--- a/Lib/sre_parse.py
+++ b/Lib/sre_parse.py
@@ -68,14 +68,12 @@ class Pattern:
# master pattern object. keeps track of global attributes
def __init__(self):
self.flags = 0
+ self.open = []
+ self.groups = 1
self.groupdict = {}
- self.subpatterns = [None] # group 0
- @property
- def groups(self):
- return len(self.subpatterns)
def opengroup(self, name=None):
gid = self.groups
- self.subpatterns.append(None)
+ self.groups = gid + 1
if self.groups > MAXGROUPS:
raise error("groups number is too large")
if name is not None:
@@ -84,11 +82,12 @@ class Pattern:
raise error("redefinition of group name %r as group %d; "
"was group %d" % (name, gid, ogid))
self.groupdict[name] = gid
+ self.open.append(gid)
return gid
- def closegroup(self, gid, p):
- self.subpatterns[gid] = p
+ def closegroup(self, gid):
+ self.open.remove(gid)
def checkgroup(self, gid):
- return gid < self.groups and self.subpatterns[gid] is not None
+ return gid < self.groups and gid not in self.open
class SubPattern:
# a subpattern, in intermediate form
@@ -184,21 +183,7 @@ class SubPattern:
elif op in _UNITCODES:
lo = lo + 1
hi = hi + 1
- elif op is GROUPREF:
- i, j = self.pattern.subpatterns[av].getwidth()
- lo = lo + i
- hi = hi + j
- elif op is GROUPREF_EXISTS:
- i, j = av[1].getwidth()
- if av[2] is not None:
- l, h = av[2].getwidth()
- i = min(i, l)
- j = max(j, h)
- else:
- i = 0
- lo = lo + i
- hi = hi + j
- elif op is SUCCESS:
+ elif op == SUCCESS:
break
self.width = min(lo, MAXREPEAT - 1), min(hi, MAXREPEAT)
return self.width
@@ -741,7 +726,7 @@ def _parse(source, state):
if not sourcematch(")"):
raise source.error("unbalanced parenthesis")
if group is not None:
- state.closegroup(group, p)
+ state.closegroup(group)
subpatternappend((SUBPATTERN, (group, p)))
else:
while True: