blob: 5a20930ce1d51b73577d811e63a587c9e6b4dea6 [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#
7# Copyright (c) 1998-2000 by Secret Labs AB. All rights reserved.
8#
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 Lundh436c3d582000-06-29 08:58:44 +000012# should this really be here?
13
14class error(Exception):
15 pass
16
Guido van Rossum7627c0d2000-03-31 14:58:54 +000017# operators
18
19FAILURE = "failure"
20SUCCESS = "success"
21
22ANY = "any"
Fredrik Lundhe1869832000-08-01 22:47:49 +000023ANY_ALL = "any_all"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000024ASSERT = "assert"
Fredrik Lundh43b3b492000-06-30 10:41:31 +000025ASSERT_NOT = "assert_not"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000026AT = "at"
27BRANCH = "branch"
28CALL = "call"
29CATEGORY = "category"
Fredrik Lundh3562f112000-07-02 12:00:07 +000030CHARSET = "charset"
Fredrik Lundh72b82ba2000-07-03 21:31:48 +000031GROUPREF = "groupref"
32GROUPREF_IGNORE = "groupref_ignore"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000033IN = "in"
34IN_IGNORE = "in_ignore"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000035INFO = "info"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000036JUMP = "jump"
37LITERAL = "literal"
38LITERAL_IGNORE = "literal_ignore"
39MARK = "mark"
40MAX_REPEAT = "max_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000041MAX_UNTIL = "max_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000042MIN_REPEAT = "min_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000043MIN_UNTIL = "min_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000044NEGATE = "negate"
45NOT_LITERAL = "not_literal"
46NOT_LITERAL_IGNORE = "not_literal_ignore"
47RANGE = "range"
48REPEAT = "repeat"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000049REPEAT_ONE = "repeat_one"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000050SUBPATTERN = "subpattern"
51
52# positions
53AT_BEGINNING = "at_beginning"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000054AT_BEGINNING_LINE = "at_beginning_line"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000055AT_BOUNDARY = "at_boundary"
56AT_NON_BOUNDARY = "at_non_boundary"
57AT_END = "at_end"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000058AT_END_LINE = "at_end_line"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000059
60# categories
Guido van Rossum7627c0d2000-03-31 14:58:54 +000061CATEGORY_DIGIT = "category_digit"
62CATEGORY_NOT_DIGIT = "category_not_digit"
63CATEGORY_SPACE = "category_space"
64CATEGORY_NOT_SPACE = "category_not_space"
65CATEGORY_WORD = "category_word"
66CATEGORY_NOT_WORD = "category_not_word"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000067CATEGORY_LINEBREAK = "category_linebreak"
68CATEGORY_NOT_LINEBREAK = "category_not_linebreak"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000069CATEGORY_LOC_WORD = "category_loc_word"
70CATEGORY_LOC_NOT_WORD = "category_loc_not_word"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000071CATEGORY_UNI_DIGIT = "category_uni_digit"
72CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit"
73CATEGORY_UNI_SPACE = "category_uni_space"
74CATEGORY_UNI_NOT_SPACE = "category_uni_not_space"
75CATEGORY_UNI_WORD = "category_uni_word"
76CATEGORY_UNI_NOT_WORD = "category_uni_not_word"
77CATEGORY_UNI_LINEBREAK = "category_uni_linebreak"
78CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000079
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000080OPCODES = [
Guido van Rossum7627c0d2000-03-31 14:58:54 +000081
82 # failure=0 success=1 (just because it looks better that way :-)
83 FAILURE, SUCCESS,
84
Fredrik Lundhe1869832000-08-01 22:47:49 +000085 ANY, ANY_ALL,
Fredrik Lundh43b3b492000-06-30 10:41:31 +000086 ASSERT, ASSERT_NOT,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000087 AT,
88 BRANCH,
89 CALL,
90 CATEGORY,
Fredrik Lundh3562f112000-07-02 12:00:07 +000091 CHARSET,
Fredrik Lundh72b82ba2000-07-03 21:31:48 +000092 GROUPREF, GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000093 IN, IN_IGNORE,
Fredrik Lundh436c3d582000-06-29 08:58:44 +000094 INFO,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000095 JUMP,
96 LITERAL, LITERAL_IGNORE,
97 MARK,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000098 MAX_UNTIL,
99 MIN_UNTIL,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000100 NOT_LITERAL, NOT_LITERAL_IGNORE,
101 NEGATE,
102 RANGE,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +0000103 REPEAT,
104 REPEAT_ONE,
105 SUBPATTERN
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000106
107]
108
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000109ATCODES = [
110 AT_BEGINNING, AT_BEGINNING_LINE, AT_BOUNDARY,
111 AT_NON_BOUNDARY, AT_END, AT_END_LINE
112]
113
114CHCODES = [
115 CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE,
116 CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD,
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000117 CATEGORY_LINEBREAK, CATEGORY_NOT_LINEBREAK, CATEGORY_LOC_WORD,
118 CATEGORY_LOC_NOT_WORD, CATEGORY_UNI_DIGIT, CATEGORY_UNI_NOT_DIGIT,
119 CATEGORY_UNI_SPACE, CATEGORY_UNI_NOT_SPACE, CATEGORY_UNI_WORD,
120 CATEGORY_UNI_NOT_WORD, CATEGORY_UNI_LINEBREAK,
121 CATEGORY_UNI_NOT_LINEBREAK
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000122]
123
124def makedict(list):
125 d = {}
126 i = 0
127 for item in list:
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000128 d[item] = i
129 i = i + 1
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000130 return d
131
132OPCODES = makedict(OPCODES)
133ATCODES = makedict(ATCODES)
134CHCODES = makedict(CHCODES)
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000135
136# replacement operations for "ignore case" mode
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000137OP_IGNORE = {
Fredrik Lundh72b82ba2000-07-03 21:31:48 +0000138 GROUPREF: GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000139 IN: IN_IGNORE,
140 LITERAL: LITERAL_IGNORE,
141 NOT_LITERAL: NOT_LITERAL_IGNORE
142}
143
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000144AT_MULTILINE = {
145 AT_BEGINNING: AT_BEGINNING_LINE,
146 AT_END: AT_END_LINE
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000147}
148
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000149CH_LOCALE = {
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000150 CATEGORY_DIGIT: CATEGORY_DIGIT,
151 CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT,
152 CATEGORY_SPACE: CATEGORY_SPACE,
153 CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE,
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000154 CATEGORY_WORD: CATEGORY_LOC_WORD,
155 CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD,
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000156 CATEGORY_LINEBREAK: CATEGORY_LINEBREAK,
157 CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK
158}
159
160CH_UNICODE = {
161 CATEGORY_DIGIT: CATEGORY_UNI_DIGIT,
162 CATEGORY_NOT_DIGIT: CATEGORY_UNI_NOT_DIGIT,
163 CATEGORY_SPACE: CATEGORY_UNI_SPACE,
164 CATEGORY_NOT_SPACE: CATEGORY_UNI_NOT_SPACE,
165 CATEGORY_WORD: CATEGORY_UNI_WORD,
166 CATEGORY_NOT_WORD: CATEGORY_UNI_NOT_WORD,
167 CATEGORY_LINEBREAK: CATEGORY_UNI_LINEBREAK,
168 CATEGORY_NOT_LINEBREAK: CATEGORY_UNI_NOT_LINEBREAK
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000169}
170
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000171# flags
Fredrik Lundh3562f112000-07-02 12:00:07 +0000172SRE_FLAG_TEMPLATE = 1 # template mode (disable backtracking)
173SRE_FLAG_IGNORECASE = 2 # case insensitive
Fredrik Lundh8a3ebf82000-07-23 21:46:17 +0000174SRE_FLAG_LOCALE = 4 # honour system locale
Fredrik Lundh3562f112000-07-02 12:00:07 +0000175SRE_FLAG_MULTILINE = 8 # treat target as multiline string
176SRE_FLAG_DOTALL = 16 # treat target as a single string
177SRE_FLAG_UNICODE = 32 # use unicode locale
178SRE_FLAG_VERBOSE = 64 # ignore whitespace and comments
179
180# flags for INFO primitive
181SRE_INFO_PREFIX = 1 # has prefix
182SRE_INFO_LITERAL = 2 # entire pattern is literal (given by prefix)
183SRE_INFO_CHARSET = 4 # pattern starts with character from given set
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000184
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000185if __name__ == "__main__":
186 import string
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000187 def dump(f, d, prefix):
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000188 items = d.items()
189 items.sort(lambda a, b: cmp(a[1], b[1]))
190 for k, v in items:
191 f.write("#define %s_%s %s\n" % (prefix, string.upper(k), v))
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000192 f = open("sre_constants.h", "w")
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000193 f.write("""\
194/*
195 * Secret Labs' Regular Expression Engine
196 *
197 * regular expression matching engine
198 *
199 * NOTE: This file is generated by sre_constants.py. If you need
200 * to change anything in here, edit sre_constants.py and run it.
201 *
202 * Copyright (c) 1997-2000 by Secret Labs AB. All rights reserved.
203 *
204 * See the _sre.c file for information on usage and redistribution.
205 */
206
207""")
208
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000209 dump(f, OPCODES, "SRE_OP")
210 dump(f, ATCODES, "SRE")
211 dump(f, CHCODES, "SRE")
Fredrik Lundh3562f112000-07-02 12:00:07 +0000212
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000213 f.write("#define SRE_FLAG_TEMPLATE %d\n" % SRE_FLAG_TEMPLATE)
214 f.write("#define SRE_FLAG_IGNORECASE %d\n" % SRE_FLAG_IGNORECASE)
215 f.write("#define SRE_FLAG_LOCALE %d\n" % SRE_FLAG_LOCALE)
216 f.write("#define SRE_FLAG_MULTILINE %d\n" % SRE_FLAG_MULTILINE)
217 f.write("#define SRE_FLAG_DOTALL %d\n" % SRE_FLAG_DOTALL)
218 f.write("#define SRE_FLAG_UNICODE %d\n" % SRE_FLAG_UNICODE)
219 f.write("#define SRE_FLAG_VERBOSE %d\n" % SRE_FLAG_VERBOSE)
Fredrik Lundh3562f112000-07-02 12:00:07 +0000220
221 f.write("#define SRE_INFO_PREFIX %d\n" % SRE_INFO_PREFIX)
222 f.write("#define SRE_INFO_LITERAL %d\n" % SRE_INFO_LITERAL)
223 f.write("#define SRE_INFO_CHARSET %d\n" % SRE_INFO_CHARSET)
224
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000225 f.close()
226 print "done"