summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>1997-07-15 15:38:20 (GMT)
committerGuido van Rossum <guido@python.org>1997-07-15 15:38:20 (GMT)
commit09bcfd649abcbca173ea463a799193c3026e2666 (patch)
tree5de95f310086dffa040e8e83c3923910206564a5
parent04a1d74229058d204ce570e3727f438c31c1a176 (diff)
downloadcpython-09bcfd649abcbca173ea463a799193c3026e2666.zip
cpython-09bcfd649abcbca173ea463a799193c3026e2666.tar.gz
cpython-09bcfd649abcbca173ea463a799193c3026e2666.tar.bz2
Jeffrey's latest -- almost there.
-rw-r--r--Lib/re.py101
1 files changed, 71 insertions, 30 deletions
diff --git a/Lib/re.py b/Lib/re.py
index b701bb6..e0d363f 100644
--- a/Lib/re.py
+++ b/Lib/re.py
@@ -44,6 +44,20 @@ syntax_table['_'].append('word')
#
#
+def valid_identifier(id):
+ if len(id) == 0:
+ return 0
+ if ('word' not in syntax_table[id[0]]) or ('digit' in syntax_table[id[0]]):
+ return 0
+ for char in id[1:]:
+ if 'word' not in syntax_table[char]:
+ return 0
+ return 1
+
+#
+#
+#
+
def match(pattern, string, flags=0):
return compile(pattern, flags).match(string)
@@ -787,13 +801,15 @@ def compile(pattern, flags=0):
raise error, 'extension ends prematurely'
elif pattern[index] == '<':
- # Handle Python symbolic group names (?<...>...)
+ # Handle Python symbolic group names (?P<...>...)
index = index + 1
end = string.find(pattern, '>', index)
if end == -1:
raise error, 'no end to symbolic group name'
name = pattern[index:end]
- # XXX check syntax of name
+ if not valid_identifier(name):
+ raise error, ('symbolic group name must be a '
+ 'valid identifier')
index = end + 1
groupindex[name] = register
stack.append([OpenParen(register)])
@@ -808,7 +824,7 @@ def compile(pattern, flags=0):
if end == -1:
raise error, 'no ) to end symbolic group name'
name = pattern[start:end]
- if name not in groupindex:
+ if name not in groupindex.keys():
raise error, ('symbolic group name ' + name + \
' has not been used yet')
stack.append([MatchMemory(groupindex[name])])
@@ -1148,8 +1164,11 @@ def compile(pattern, flags=0):
stack.append([Exact(char)])
elif char == '[':
+ # compile character class
+
if index >= len(pattern):
- raise error, 'incomplete set'
+ raise error, 'unclosed character class'
+
negate = 0
last = ''
set = []
@@ -1157,42 +1176,64 @@ def compile(pattern, flags=0):
if pattern[index] == '^':
negate = 1
index = index + 1
- if index >= len(pattern):
- raise error, 'incomplete set'
+ if index >= len(pattern):
+ raise error, 'unclosed character class'
+ if pattern[index] == ']':
+ set.append(']')
+ index = index + 1
+ if index >= len(pattern):
+ raise error, 'unclosed character class'
+
+ elif pattern[index] == '-':
+ set.append('-')
+ index = index + 1
+ if index >= len(pattern):
+ raise error, 'unclosed character class'
+
while (index < len(pattern)) and (pattern[index] != ']'):
next = pattern[index]
index = index + 1
if next == '-':
- if last == '':
- raise error, 'improper use of range in character set'
+ if index >= len(pattern):
+ raise error, 'incomplete range in character class'
- start = last
-
- if (index >= len(pattern)) or (pattern[index] == ']'):
- raise error, 'incomplete range in set'
-
- if pattern[index] == '\\':
- escape_type, value, index = expand_escape(pattern,
- index + 1,
- CHARCLASS)
+ elif pattern[index] == ']':
+ set.append('-')
+
+ else:
+ if last == '':
+ raise error, ('improper use of range in '
+ 'character class')
- if escape_type == CHAR:
- end = value
+ start = last
+
+ if pattern[index] == '\\':
+ escape_type,
+ value,
+ index = expand_escape(pattern,
+ index + 1,
+ CHARCLASS)
+
+ if escape_type == CHAR:
+ end = value
+
+ else:
+ raise error, ('illegal escape in character '
+ 'class range')
else:
- raise error, ('illegal escape in character '
- 'class range')
- else:
- end = pattern[index]
+ end = pattern[index]
+ index = index + 1
+
+ if start > end:
+ raise error, ('range arguments out of order '
+ 'in character class')
- if start > end:
- raise error, 'range arguments out of order in set'
- for char in map(chr, range(ord(start), ord(end) + 1)):
- if char not in set:
- set.append(char)
+ for char in map(chr, range(ord(start), ord(end) + 1)):
+ if char not in set:
+ set.append(char)
- last = ''
- index = index + 1
+ last = ''
elif next == '\\':
# expand syntax meta-characters and add to set