blob: a5e4bb8c1e30c6b31e90182ab152a02bed5eaeab [file] [log] [blame]
Guido van Rossum7627c0d2000-03-31 14:58:54 +00001#
2# Secret Labs' Regular Expression Engine
Guido van Rossum7627c0d2000-03-31 14:58:54 +00003#
4# various symbols used by the regular expression engine.
5# run this script to update the _sre include files!
6#
Fredrik Lundh770617b2001-01-14 15:06:11 +00007# Copyright (c) 1998-2001 by Secret Labs AB. All rights reserved.
Guido van Rossum7627c0d2000-03-31 14:58:54 +00008#
Fredrik Lundh29c4ba92000-08-01 18:20:07 +00009# See the sre.py file for information on usage and redistribution.
Guido van Rossum7627c0d2000-03-31 14:58:54 +000010#
11
Fredrik Lundh13ac9922000-10-07 17:38:23 +000012MAXREPEAT = 65535
13
Fredrik Lundh436c3d52000-06-29 08:58:44 +000014# should this really be here?
15
16class error(Exception):
17 pass
18
Guido van Rossum7627c0d2000-03-31 14:58:54 +000019# operators
20
21FAILURE = "failure"
22SUCCESS = "success"
23
24ANY = "any"
Fredrik Lundhe1869832000-08-01 22:47:49 +000025ANY_ALL = "any_all"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000026ASSERT = "assert"
Fredrik Lundh43b3b492000-06-30 10:41:31 +000027ASSERT_NOT = "assert_not"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000028AT = "at"
29BRANCH = "branch"
30CALL = "call"
31CATEGORY = "category"
Fredrik Lundh3562f112000-07-02 12:00:07 +000032CHARSET = "charset"
Fredrik Lundh72b82ba2000-07-03 21:31:48 +000033GROUPREF = "groupref"
34GROUPREF_IGNORE = "groupref_ignore"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000035IN = "in"
36IN_IGNORE = "in_ignore"
Fredrik Lundh436c3d52000-06-29 08:58:44 +000037INFO = "info"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000038JUMP = "jump"
39LITERAL = "literal"
40LITERAL_IGNORE = "literal_ignore"
41MARK = "mark"
42MAX_REPEAT = "max_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000043MAX_UNTIL = "max_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000044MIN_REPEAT = "min_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000045MIN_UNTIL = "min_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000046NEGATE = "negate"
47NOT_LITERAL = "not_literal"
48NOT_LITERAL_IGNORE = "not_literal_ignore"
49RANGE = "range"
50REPEAT = "repeat"
Fredrik Lundh436c3d52000-06-29 08:58:44 +000051REPEAT_ONE = "repeat_one"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000052SUBPATTERN = "subpattern"
53
54# positions
55AT_BEGINNING = "at_beginning"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000056AT_BEGINNING_LINE = "at_beginning_line"
Fredrik Lundh770617b2001-01-14 15:06:11 +000057AT_BEGINNING_STRING = "at_beginning_string"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000058AT_BOUNDARY = "at_boundary"
59AT_NON_BOUNDARY = "at_non_boundary"
60AT_END = "at_end"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000061AT_END_LINE = "at_end_line"
Fredrik Lundh770617b2001-01-14 15:06:11 +000062AT_END_STRING = "at_end_string"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000063
64# categories
Guido van Rossum7627c0d2000-03-31 14:58:54 +000065CATEGORY_DIGIT = "category_digit"
66CATEGORY_NOT_DIGIT = "category_not_digit"
67CATEGORY_SPACE = "category_space"
68CATEGORY_NOT_SPACE = "category_not_space"
69CATEGORY_WORD = "category_word"
70CATEGORY_NOT_WORD = "category_not_word"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000071CATEGORY_LINEBREAK = "category_linebreak"
72CATEGORY_NOT_LINEBREAK = "category_not_linebreak"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000073CATEGORY_LOC_WORD = "category_loc_word"
74CATEGORY_LOC_NOT_WORD = "category_loc_not_word"
Fredrik Lundh436c3d52000-06-29 08:58:44 +000075CATEGORY_UNI_DIGIT = "category_uni_digit"
76CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit"
77CATEGORY_UNI_SPACE = "category_uni_space"
78CATEGORY_UNI_NOT_SPACE = "category_uni_not_space"
79CATEGORY_UNI_WORD = "category_uni_word"
80CATEGORY_UNI_NOT_WORD = "category_uni_not_word"
81CATEGORY_UNI_LINEBREAK = "category_uni_linebreak"
82CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000083
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000084OPCODES = [
Guido van Rossum7627c0d2000-03-31 14:58:54 +000085
86 # failure=0 success=1 (just because it looks better that way :-)
87 FAILURE, SUCCESS,
88
Fredrik Lundhe1869832000-08-01 22:47:49 +000089 ANY, ANY_ALL,
Fredrik Lundh43b3b492000-06-30 10:41:31 +000090 ASSERT, ASSERT_NOT,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000091 AT,
92 BRANCH,
93 CALL,
94 CATEGORY,
Fredrik Lundh3562f112000-07-02 12:00:07 +000095 CHARSET,
Fredrik Lundh72b82ba2000-07-03 21:31:48 +000096 GROUPREF, GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000097 IN, IN_IGNORE,
Fredrik Lundh436c3d52000-06-29 08:58:44 +000098 INFO,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000099 JUMP,
100 LITERAL, LITERAL_IGNORE,
101 MARK,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +0000102 MAX_UNTIL,
103 MIN_UNTIL,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000104 NOT_LITERAL, NOT_LITERAL_IGNORE,
105 NEGATE,
106 RANGE,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +0000107 REPEAT,
108 REPEAT_ONE,
109 SUBPATTERN
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000110
111]
112
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000113ATCODES = [
Fredrik Lundh770617b2001-01-14 15:06:11 +0000114 AT_BEGINNING, AT_BEGINNING_LINE, AT_BEGINNING_STRING, AT_BOUNDARY,
115 AT_NON_BOUNDARY, AT_END, AT_END_LINE, AT_END_STRING
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000116]
117
118CHCODES = [
119 CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE,
120 CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD,
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000121 CATEGORY_LINEBREAK, CATEGORY_NOT_LINEBREAK, CATEGORY_LOC_WORD,
122 CATEGORY_LOC_NOT_WORD, CATEGORY_UNI_DIGIT, CATEGORY_UNI_NOT_DIGIT,
123 CATEGORY_UNI_SPACE, CATEGORY_UNI_NOT_SPACE, CATEGORY_UNI_WORD,
124 CATEGORY_UNI_NOT_WORD, CATEGORY_UNI_LINEBREAK,
125 CATEGORY_UNI_NOT_LINEBREAK
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000126]
127
128def makedict(list):
129 d = {}
130 i = 0
131 for item in list:
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000132 d[item] = i
133 i = i + 1
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000134 return d
135
136OPCODES = makedict(OPCODES)
137ATCODES = makedict(ATCODES)
138CHCODES = makedict(CHCODES)
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000139
140# replacement operations for "ignore case" mode
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000141OP_IGNORE = {
Fredrik Lundh72b82ba2000-07-03 21:31:48 +0000142 GROUPREF: GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000143 IN: IN_IGNORE,
144 LITERAL: LITERAL_IGNORE,
145 NOT_LITERAL: NOT_LITERAL_IGNORE
146}
147
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000148AT_MULTILINE = {
149 AT_BEGINNING: AT_BEGINNING_LINE,
150 AT_END: AT_END_LINE
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000151}
152
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000153CH_LOCALE = {
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000154 CATEGORY_DIGIT: CATEGORY_DIGIT,
155 CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT,
156 CATEGORY_SPACE: CATEGORY_SPACE,
157 CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE,
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000158 CATEGORY_WORD: CATEGORY_LOC_WORD,
159 CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD,
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000160 CATEGORY_LINEBREAK: CATEGORY_LINEBREAK,
161 CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK
162}
163
164CH_UNICODE = {
165 CATEGORY_DIGIT: CATEGORY_UNI_DIGIT,
166 CATEGORY_NOT_DIGIT: CATEGORY_UNI_NOT_DIGIT,
167 CATEGORY_SPACE: CATEGORY_UNI_SPACE,
168 CATEGORY_NOT_SPACE: CATEGORY_UNI_NOT_SPACE,
169 CATEGORY_WORD: CATEGORY_UNI_WORD,
170 CATEGORY_NOT_WORD: CATEGORY_UNI_NOT_WORD,
171 CATEGORY_LINEBREAK: CATEGORY_UNI_LINEBREAK,
172 CATEGORY_NOT_LINEBREAK: CATEGORY_UNI_NOT_LINEBREAK
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000173}
174
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000175# flags
Fredrik Lundh3562f112000-07-02 12:00:07 +0000176SRE_FLAG_TEMPLATE = 1 # template mode (disable backtracking)
177SRE_FLAG_IGNORECASE = 2 # case insensitive
Fredrik Lundh8a3ebf82000-07-23 21:46:17 +0000178SRE_FLAG_LOCALE = 4 # honour system locale
Fredrik Lundh3562f112000-07-02 12:00:07 +0000179SRE_FLAG_MULTILINE = 8 # treat target as multiline string
180SRE_FLAG_DOTALL = 16 # treat target as a single string
181SRE_FLAG_UNICODE = 32 # use unicode locale
182SRE_FLAG_VERBOSE = 64 # ignore whitespace and comments
Fredrik Lundh770617b2001-01-14 15:06:11 +0000183SRE_FLAG_DEBUG = 128 # debugging
Fredrik Lundh3562f112000-07-02 12:00:07 +0000184
185# flags for INFO primitive
186SRE_INFO_PREFIX = 1 # has prefix
187SRE_INFO_LITERAL = 2 # entire pattern is literal (given by prefix)
188SRE_INFO_CHARSET = 4 # pattern starts with character from given set
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000189
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000190if __name__ == "__main__":
191 import string
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000192 def dump(f, d, prefix):
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000193 items = d.items()
194 items.sort(lambda a, b: cmp(a[1], b[1]))
195 for k, v in items:
196 f.write("#define %s_%s %s\n" % (prefix, string.upper(k), v))
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000197 f = open("sre_constants.h", "w")
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000198 f.write("""\
199/*
200 * Secret Labs' Regular Expression Engine
201 *
202 * regular expression matching engine
203 *
204 * NOTE: This file is generated by sre_constants.py. If you need
205 * to change anything in here, edit sre_constants.py and run it.
206 *
Fredrik Lundh770617b2001-01-14 15:06:11 +0000207 * Copyright (c) 1997-2001 by Secret Labs AB. All rights reserved.
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000208 *
209 * See the _sre.c file for information on usage and redistribution.
210 */
211
212""")
213
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000214 dump(f, OPCODES, "SRE_OP")
215 dump(f, ATCODES, "SRE")
216 dump(f, CHCODES, "SRE")
Fredrik Lundh3562f112000-07-02 12:00:07 +0000217
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000218 f.write("#define SRE_FLAG_TEMPLATE %d\n" % SRE_FLAG_TEMPLATE)
219 f.write("#define SRE_FLAG_IGNORECASE %d\n" % SRE_FLAG_IGNORECASE)
220 f.write("#define SRE_FLAG_LOCALE %d\n" % SRE_FLAG_LOCALE)
221 f.write("#define SRE_FLAG_MULTILINE %d\n" % SRE_FLAG_MULTILINE)
222 f.write("#define SRE_FLAG_DOTALL %d\n" % SRE_FLAG_DOTALL)
223 f.write("#define SRE_FLAG_UNICODE %d\n" % SRE_FLAG_UNICODE)
224 f.write("#define SRE_FLAG_VERBOSE %d\n" % SRE_FLAG_VERBOSE)
Fredrik Lundh3562f112000-07-02 12:00:07 +0000225
226 f.write("#define SRE_INFO_PREFIX %d\n" % SRE_INFO_PREFIX)
227 f.write("#define SRE_INFO_LITERAL %d\n" % SRE_INFO_LITERAL)
228 f.write("#define SRE_INFO_CHARSET %d\n" % SRE_INFO_CHARSET)
229
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000230 f.close()
231 print "done"