blob: b429a33cbf0aa99ae0ef909458e7bf4200b0ad97 [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 Lundhb35ffc02001-01-15 12:46:09 +000012# update when constants are added or removed
13
14MAGIC = 20010115
15
16# max code word in this release
17
Fredrik Lundh13ac9922000-10-07 17:38:23 +000018MAXREPEAT = 65535
19
Fredrik Lundhb35ffc02001-01-15 12:46:09 +000020# SRE standard exception (access as sre.error)
Fredrik Lundh436c3d52000-06-29 08:58:44 +000021# should this really be here?
22
23class error(Exception):
24 pass
25
Guido van Rossum7627c0d2000-03-31 14:58:54 +000026# operators
27
28FAILURE = "failure"
29SUCCESS = "success"
30
31ANY = "any"
Fredrik Lundhe1869832000-08-01 22:47:49 +000032ANY_ALL = "any_all"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000033ASSERT = "assert"
Fredrik Lundh43b3b492000-06-30 10:41:31 +000034ASSERT_NOT = "assert_not"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000035AT = "at"
36BRANCH = "branch"
37CALL = "call"
38CATEGORY = "category"
Fredrik Lundh3562f112000-07-02 12:00:07 +000039CHARSET = "charset"
Fredrik Lundh72b82ba2000-07-03 21:31:48 +000040GROUPREF = "groupref"
41GROUPREF_IGNORE = "groupref_ignore"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000042IN = "in"
43IN_IGNORE = "in_ignore"
Fredrik Lundh436c3d52000-06-29 08:58:44 +000044INFO = "info"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000045JUMP = "jump"
46LITERAL = "literal"
47LITERAL_IGNORE = "literal_ignore"
48MARK = "mark"
49MAX_REPEAT = "max_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000050MAX_UNTIL = "max_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000051MIN_REPEAT = "min_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000052MIN_UNTIL = "min_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000053NEGATE = "negate"
54NOT_LITERAL = "not_literal"
55NOT_LITERAL_IGNORE = "not_literal_ignore"
56RANGE = "range"
57REPEAT = "repeat"
Fredrik Lundh436c3d52000-06-29 08:58:44 +000058REPEAT_ONE = "repeat_one"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000059SUBPATTERN = "subpattern"
60
61# positions
62AT_BEGINNING = "at_beginning"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000063AT_BEGINNING_LINE = "at_beginning_line"
Fredrik Lundh770617b2001-01-14 15:06:11 +000064AT_BEGINNING_STRING = "at_beginning_string"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000065AT_BOUNDARY = "at_boundary"
66AT_NON_BOUNDARY = "at_non_boundary"
67AT_END = "at_end"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000068AT_END_LINE = "at_end_line"
Fredrik Lundh770617b2001-01-14 15:06:11 +000069AT_END_STRING = "at_end_string"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000070
71# categories
Guido van Rossum7627c0d2000-03-31 14:58:54 +000072CATEGORY_DIGIT = "category_digit"
73CATEGORY_NOT_DIGIT = "category_not_digit"
74CATEGORY_SPACE = "category_space"
75CATEGORY_NOT_SPACE = "category_not_space"
76CATEGORY_WORD = "category_word"
77CATEGORY_NOT_WORD = "category_not_word"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000078CATEGORY_LINEBREAK = "category_linebreak"
79CATEGORY_NOT_LINEBREAK = "category_not_linebreak"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000080CATEGORY_LOC_WORD = "category_loc_word"
81CATEGORY_LOC_NOT_WORD = "category_loc_not_word"
Fredrik Lundh436c3d52000-06-29 08:58:44 +000082CATEGORY_UNI_DIGIT = "category_uni_digit"
83CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit"
84CATEGORY_UNI_SPACE = "category_uni_space"
85CATEGORY_UNI_NOT_SPACE = "category_uni_not_space"
86CATEGORY_UNI_WORD = "category_uni_word"
87CATEGORY_UNI_NOT_WORD = "category_uni_not_word"
88CATEGORY_UNI_LINEBREAK = "category_uni_linebreak"
89CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000090
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000091OPCODES = [
Guido van Rossum7627c0d2000-03-31 14:58:54 +000092
93 # failure=0 success=1 (just because it looks better that way :-)
94 FAILURE, SUCCESS,
95
Fredrik Lundhe1869832000-08-01 22:47:49 +000096 ANY, ANY_ALL,
Fredrik Lundh43b3b492000-06-30 10:41:31 +000097 ASSERT, ASSERT_NOT,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000098 AT,
99 BRANCH,
100 CALL,
101 CATEGORY,
Fredrik Lundh3562f112000-07-02 12:00:07 +0000102 CHARSET,
Fredrik Lundh72b82ba2000-07-03 21:31:48 +0000103 GROUPREF, GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000104 IN, IN_IGNORE,
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000105 INFO,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000106 JUMP,
107 LITERAL, LITERAL_IGNORE,
108 MARK,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +0000109 MAX_UNTIL,
110 MIN_UNTIL,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000111 NOT_LITERAL, NOT_LITERAL_IGNORE,
112 NEGATE,
113 RANGE,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +0000114 REPEAT,
115 REPEAT_ONE,
116 SUBPATTERN
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000117
118]
119
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000120ATCODES = [
Fredrik Lundh770617b2001-01-14 15:06:11 +0000121 AT_BEGINNING, AT_BEGINNING_LINE, AT_BEGINNING_STRING, AT_BOUNDARY,
122 AT_NON_BOUNDARY, AT_END, AT_END_LINE, AT_END_STRING
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000123]
124
125CHCODES = [
126 CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE,
127 CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD,
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000128 CATEGORY_LINEBREAK, CATEGORY_NOT_LINEBREAK, CATEGORY_LOC_WORD,
129 CATEGORY_LOC_NOT_WORD, CATEGORY_UNI_DIGIT, CATEGORY_UNI_NOT_DIGIT,
130 CATEGORY_UNI_SPACE, CATEGORY_UNI_NOT_SPACE, CATEGORY_UNI_WORD,
131 CATEGORY_UNI_NOT_WORD, CATEGORY_UNI_LINEBREAK,
132 CATEGORY_UNI_NOT_LINEBREAK
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000133]
134
135def makedict(list):
136 d = {}
137 i = 0
138 for item in list:
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000139 d[item] = i
140 i = i + 1
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000141 return d
142
143OPCODES = makedict(OPCODES)
144ATCODES = makedict(ATCODES)
145CHCODES = makedict(CHCODES)
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000146
147# replacement operations for "ignore case" mode
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000148OP_IGNORE = {
Fredrik Lundh72b82ba2000-07-03 21:31:48 +0000149 GROUPREF: GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000150 IN: IN_IGNORE,
151 LITERAL: LITERAL_IGNORE,
152 NOT_LITERAL: NOT_LITERAL_IGNORE
153}
154
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000155AT_MULTILINE = {
156 AT_BEGINNING: AT_BEGINNING_LINE,
157 AT_END: AT_END_LINE
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000158}
159
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000160CH_LOCALE = {
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000161 CATEGORY_DIGIT: CATEGORY_DIGIT,
162 CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT,
163 CATEGORY_SPACE: CATEGORY_SPACE,
164 CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE,
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000165 CATEGORY_WORD: CATEGORY_LOC_WORD,
166 CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD,
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000167 CATEGORY_LINEBREAK: CATEGORY_LINEBREAK,
168 CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK
169}
170
171CH_UNICODE = {
172 CATEGORY_DIGIT: CATEGORY_UNI_DIGIT,
173 CATEGORY_NOT_DIGIT: CATEGORY_UNI_NOT_DIGIT,
174 CATEGORY_SPACE: CATEGORY_UNI_SPACE,
175 CATEGORY_NOT_SPACE: CATEGORY_UNI_NOT_SPACE,
176 CATEGORY_WORD: CATEGORY_UNI_WORD,
177 CATEGORY_NOT_WORD: CATEGORY_UNI_NOT_WORD,
178 CATEGORY_LINEBREAK: CATEGORY_UNI_LINEBREAK,
179 CATEGORY_NOT_LINEBREAK: CATEGORY_UNI_NOT_LINEBREAK
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000180}
181
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000182# flags
Fredrik Lundh3562f112000-07-02 12:00:07 +0000183SRE_FLAG_TEMPLATE = 1 # template mode (disable backtracking)
184SRE_FLAG_IGNORECASE = 2 # case insensitive
Fredrik Lundh8a3ebf82000-07-23 21:46:17 +0000185SRE_FLAG_LOCALE = 4 # honour system locale
Fredrik Lundh3562f112000-07-02 12:00:07 +0000186SRE_FLAG_MULTILINE = 8 # treat target as multiline string
187SRE_FLAG_DOTALL = 16 # treat target as a single string
188SRE_FLAG_UNICODE = 32 # use unicode locale
189SRE_FLAG_VERBOSE = 64 # ignore whitespace and comments
Fredrik Lundh770617b2001-01-14 15:06:11 +0000190SRE_FLAG_DEBUG = 128 # debugging
Fredrik Lundh3562f112000-07-02 12:00:07 +0000191
192# flags for INFO primitive
193SRE_INFO_PREFIX = 1 # has prefix
194SRE_INFO_LITERAL = 2 # entire pattern is literal (given by prefix)
195SRE_INFO_CHARSET = 4 # pattern starts with character from given set
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000196
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000197if __name__ == "__main__":
Fredrik Lundhf2989b22001-02-18 12:05:16 +0000198 import string
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000199 def dump(f, d, prefix):
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000200 items = d.items()
201 items.sort(lambda a, b: cmp(a[1], b[1]))
202 for k, v in items:
Fredrik Lundhf2989b22001-02-18 12:05:16 +0000203 f.write("#define %s_%s %s\n" % (prefix, string.upper(k), v))
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000204 f = open("sre_constants.h", "w")
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000205 f.write("""\
206/*
207 * Secret Labs' Regular Expression Engine
208 *
209 * regular expression matching engine
210 *
211 * NOTE: This file is generated by sre_constants.py. If you need
212 * to change anything in here, edit sre_constants.py and run it.
213 *
Fredrik Lundh770617b2001-01-14 15:06:11 +0000214 * Copyright (c) 1997-2001 by Secret Labs AB. All rights reserved.
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000215 *
216 * See the _sre.c file for information on usage and redistribution.
217 */
218
219""")
220
Fredrik Lundhb35ffc02001-01-15 12:46:09 +0000221 f.write("#define SRE_MAGIC %d\n" % MAGIC)
222
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000223 dump(f, OPCODES, "SRE_OP")
224 dump(f, ATCODES, "SRE")
225 dump(f, CHCODES, "SRE")
Fredrik Lundh3562f112000-07-02 12:00:07 +0000226
Fredrik Lundh436c3d52000-06-29 08:58:44 +0000227 f.write("#define SRE_FLAG_TEMPLATE %d\n" % SRE_FLAG_TEMPLATE)
228 f.write("#define SRE_FLAG_IGNORECASE %d\n" % SRE_FLAG_IGNORECASE)
229 f.write("#define SRE_FLAG_LOCALE %d\n" % SRE_FLAG_LOCALE)
230 f.write("#define SRE_FLAG_MULTILINE %d\n" % SRE_FLAG_MULTILINE)
231 f.write("#define SRE_FLAG_DOTALL %d\n" % SRE_FLAG_DOTALL)
232 f.write("#define SRE_FLAG_UNICODE %d\n" % SRE_FLAG_UNICODE)
233 f.write("#define SRE_FLAG_VERBOSE %d\n" % SRE_FLAG_VERBOSE)
Fredrik Lundh3562f112000-07-02 12:00:07 +0000234
235 f.write("#define SRE_INFO_PREFIX %d\n" % SRE_INFO_PREFIX)
236 f.write("#define SRE_INFO_LITERAL %d\n" % SRE_INFO_LITERAL)
237 f.write("#define SRE_INFO_CHARSET %d\n" % SRE_INFO_CHARSET)
238
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000239 f.close()
240 print "done"