blob: 3fb5eac3228f562db9755a328b0f2602e3c40e4c [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
Fred Drakeb8f22742001-09-04 19:10:20 +000012"""Internal support module for sre"""
13
Fredrik Lundhb35ffc02001-01-15 12:46:09 +000014# update when constants are added or removed
15
Gustavo Niemeyerad3fc442003-10-17 22:13:16 +000016MAGIC = 20031017
Fredrik Lundhb35ffc02001-01-15 12:46:09 +000017
Serhiy Storchakac8bf95c2013-09-20 21:24:39 +030018try:
19 from _sre import MAXREPEAT
20except ImportError:
21 import _sre
22 MAXREPEAT = _sre.MAXREPEAT = 65535
Serhiy Storchaka9acb9bc2013-02-18 11:14:21 +020023
Fredrik Lundhb35ffc02001-01-15 12:46:09 +000024# SRE standard exception (access as sre.error)
Fredrik Lundh436c3d582000-06-29 08:58:44 +000025# should this really be here?
26
27class error(Exception):
28 pass
29
Guido van Rossum7627c0d2000-03-31 14:58:54 +000030# operators
31
32FAILURE = "failure"
33SUCCESS = "success"
34
35ANY = "any"
Fredrik Lundhe1869832000-08-01 22:47:49 +000036ANY_ALL = "any_all"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000037ASSERT = "assert"
Fredrik Lundh43b3b492000-06-30 10:41:31 +000038ASSERT_NOT = "assert_not"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000039AT = "at"
Fredrik Lundh19af43d2001-07-02 16:58:38 +000040BIGCHARSET = "bigcharset"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000041BRANCH = "branch"
42CALL = "call"
43CATEGORY = "category"
Fredrik Lundh3562f112000-07-02 12:00:07 +000044CHARSET = "charset"
Fredrik Lundh72b82ba2000-07-03 21:31:48 +000045GROUPREF = "groupref"
46GROUPREF_IGNORE = "groupref_ignore"
Gustavo Niemeyerad3fc442003-10-17 22:13:16 +000047GROUPREF_EXISTS = "groupref_exists"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000048IN = "in"
49IN_IGNORE = "in_ignore"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000050INFO = "info"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000051JUMP = "jump"
52LITERAL = "literal"
53LITERAL_IGNORE = "literal_ignore"
54MARK = "mark"
55MAX_REPEAT = "max_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000056MAX_UNTIL = "max_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000057MIN_REPEAT = "min_repeat"
Fredrik Lundh29c4ba92000-08-01 18:20:07 +000058MIN_UNTIL = "min_until"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000059NEGATE = "negate"
60NOT_LITERAL = "not_literal"
61NOT_LITERAL_IGNORE = "not_literal_ignore"
62RANGE = "range"
63REPEAT = "repeat"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000064REPEAT_ONE = "repeat_one"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000065SUBPATTERN = "subpattern"
Guido van Rossum41c99e72003-04-14 17:59:34 +000066MIN_REPEAT_ONE = "min_repeat_one"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000067
68# positions
69AT_BEGINNING = "at_beginning"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000070AT_BEGINNING_LINE = "at_beginning_line"
Fredrik Lundh770617b2001-01-14 15:06:11 +000071AT_BEGINNING_STRING = "at_beginning_string"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000072AT_BOUNDARY = "at_boundary"
73AT_NON_BOUNDARY = "at_non_boundary"
74AT_END = "at_end"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000075AT_END_LINE = "at_end_line"
Fredrik Lundh770617b2001-01-14 15:06:11 +000076AT_END_STRING = "at_end_string"
Fredrik Lundhb25e1ad2001-03-22 15:50:10 +000077AT_LOC_BOUNDARY = "at_loc_boundary"
78AT_LOC_NON_BOUNDARY = "at_loc_non_boundary"
79AT_UNI_BOUNDARY = "at_uni_boundary"
80AT_UNI_NON_BOUNDARY = "at_uni_non_boundary"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000081
82# categories
Guido van Rossum7627c0d2000-03-31 14:58:54 +000083CATEGORY_DIGIT = "category_digit"
84CATEGORY_NOT_DIGIT = "category_not_digit"
85CATEGORY_SPACE = "category_space"
86CATEGORY_NOT_SPACE = "category_not_space"
87CATEGORY_WORD = "category_word"
88CATEGORY_NOT_WORD = "category_not_word"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000089CATEGORY_LINEBREAK = "category_linebreak"
90CATEGORY_NOT_LINEBREAK = "category_not_linebreak"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000091CATEGORY_LOC_WORD = "category_loc_word"
92CATEGORY_LOC_NOT_WORD = "category_loc_not_word"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000093CATEGORY_UNI_DIGIT = "category_uni_digit"
94CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit"
95CATEGORY_UNI_SPACE = "category_uni_space"
96CATEGORY_UNI_NOT_SPACE = "category_uni_not_space"
97CATEGORY_UNI_WORD = "category_uni_word"
98CATEGORY_UNI_NOT_WORD = "category_uni_not_word"
99CATEGORY_UNI_LINEBREAK = "category_uni_linebreak"
100CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak"
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000101
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000102OPCODES = [
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000103
104 # failure=0 success=1 (just because it looks better that way :-)
105 FAILURE, SUCCESS,
106
Fredrik Lundhe1869832000-08-01 22:47:49 +0000107 ANY, ANY_ALL,
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000108 ASSERT, ASSERT_NOT,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000109 AT,
110 BRANCH,
111 CALL,
112 CATEGORY,
Fredrik Lundh19af43d2001-07-02 16:58:38 +0000113 CHARSET, BIGCHARSET,
Gustavo Niemeyerad3fc442003-10-17 22:13:16 +0000114 GROUPREF, GROUPREF_EXISTS, GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000115 IN, IN_IGNORE,
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000116 INFO,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000117 JUMP,
118 LITERAL, LITERAL_IGNORE,
119 MARK,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +0000120 MAX_UNTIL,
121 MIN_UNTIL,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000122 NOT_LITERAL, NOT_LITERAL_IGNORE,
123 NEGATE,
124 RANGE,
Fredrik Lundh29c4ba92000-08-01 18:20:07 +0000125 REPEAT,
126 REPEAT_ONE,
Guido van Rossum41c99e72003-04-14 17:59:34 +0000127 SUBPATTERN,
128 MIN_REPEAT_ONE
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000129
130]
131
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000132ATCODES = [
Fredrik Lundh770617b2001-01-14 15:06:11 +0000133 AT_BEGINNING, AT_BEGINNING_LINE, AT_BEGINNING_STRING, AT_BOUNDARY,
Fredrik Lundhb25e1ad2001-03-22 15:50:10 +0000134 AT_NON_BOUNDARY, AT_END, AT_END_LINE, AT_END_STRING,
135 AT_LOC_BOUNDARY, AT_LOC_NON_BOUNDARY, AT_UNI_BOUNDARY,
136 AT_UNI_NON_BOUNDARY
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000137]
138
139CHCODES = [
140 CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE,
141 CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD,
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000142 CATEGORY_LINEBREAK, CATEGORY_NOT_LINEBREAK, CATEGORY_LOC_WORD,
143 CATEGORY_LOC_NOT_WORD, CATEGORY_UNI_DIGIT, CATEGORY_UNI_NOT_DIGIT,
144 CATEGORY_UNI_SPACE, CATEGORY_UNI_NOT_SPACE, CATEGORY_UNI_WORD,
145 CATEGORY_UNI_NOT_WORD, CATEGORY_UNI_LINEBREAK,
146 CATEGORY_UNI_NOT_LINEBREAK
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000147]
148
149def makedict(list):
150 d = {}
151 i = 0
152 for item in list:
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000153 d[item] = i
154 i = i + 1
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000155 return d
156
157OPCODES = makedict(OPCODES)
158ATCODES = makedict(ATCODES)
159CHCODES = makedict(CHCODES)
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000160
161# replacement operations for "ignore case" mode
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000162OP_IGNORE = {
Fredrik Lundh72b82ba2000-07-03 21:31:48 +0000163 GROUPREF: GROUPREF_IGNORE,
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000164 IN: IN_IGNORE,
165 LITERAL: LITERAL_IGNORE,
166 NOT_LITERAL: NOT_LITERAL_IGNORE
167}
168
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000169AT_MULTILINE = {
170 AT_BEGINNING: AT_BEGINNING_LINE,
171 AT_END: AT_END_LINE
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000172}
173
Fredrik Lundhb25e1ad2001-03-22 15:50:10 +0000174AT_LOCALE = {
175 AT_BOUNDARY: AT_LOC_BOUNDARY,
176 AT_NON_BOUNDARY: AT_LOC_NON_BOUNDARY
177}
178
179AT_UNICODE = {
180 AT_BOUNDARY: AT_UNI_BOUNDARY,
181 AT_NON_BOUNDARY: AT_UNI_NON_BOUNDARY
182}
183
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000184CH_LOCALE = {
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000185 CATEGORY_DIGIT: CATEGORY_DIGIT,
186 CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT,
187 CATEGORY_SPACE: CATEGORY_SPACE,
188 CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE,
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000189 CATEGORY_WORD: CATEGORY_LOC_WORD,
190 CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD,
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000191 CATEGORY_LINEBREAK: CATEGORY_LINEBREAK,
192 CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK
193}
194
195CH_UNICODE = {
196 CATEGORY_DIGIT: CATEGORY_UNI_DIGIT,
197 CATEGORY_NOT_DIGIT: CATEGORY_UNI_NOT_DIGIT,
198 CATEGORY_SPACE: CATEGORY_UNI_SPACE,
199 CATEGORY_NOT_SPACE: CATEGORY_UNI_NOT_SPACE,
200 CATEGORY_WORD: CATEGORY_UNI_WORD,
201 CATEGORY_NOT_WORD: CATEGORY_UNI_NOT_WORD,
202 CATEGORY_LINEBREAK: CATEGORY_UNI_LINEBREAK,
203 CATEGORY_NOT_LINEBREAK: CATEGORY_UNI_NOT_LINEBREAK
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000204}
205
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000206# flags
Fredrik Lundh3562f112000-07-02 12:00:07 +0000207SRE_FLAG_TEMPLATE = 1 # template mode (disable backtracking)
208SRE_FLAG_IGNORECASE = 2 # case insensitive
Fredrik Lundh8a3ebf82000-07-23 21:46:17 +0000209SRE_FLAG_LOCALE = 4 # honour system locale
Fredrik Lundh3562f112000-07-02 12:00:07 +0000210SRE_FLAG_MULTILINE = 8 # treat target as multiline string
211SRE_FLAG_DOTALL = 16 # treat target as a single string
Antoine Pitroufd036452008-08-19 17:56:33 +0000212SRE_FLAG_UNICODE = 32 # use unicode "locale"
Fredrik Lundh3562f112000-07-02 12:00:07 +0000213SRE_FLAG_VERBOSE = 64 # ignore whitespace and comments
Fredrik Lundh770617b2001-01-14 15:06:11 +0000214SRE_FLAG_DEBUG = 128 # debugging
Antoine Pitroufd036452008-08-19 17:56:33 +0000215SRE_FLAG_ASCII = 256 # use ascii "locale"
Fredrik Lundh3562f112000-07-02 12:00:07 +0000216
217# flags for INFO primitive
218SRE_INFO_PREFIX = 1 # has prefix
219SRE_INFO_LITERAL = 2 # entire pattern is literal (given by prefix)
220SRE_INFO_CHARSET = 4 # pattern starts with character from given set
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000221
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000222if __name__ == "__main__":
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000223 def dump(f, d, prefix):
Serhiy Storchaka385ecd82013-01-24 13:43:02 +0200224 items = sorted(d.items(), key=lambda a: a[1])
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000225 for k, v in items:
Barry Warsaw8bee7612004-08-25 02:22:30 +0000226 f.write("#define %s_%s %s\n" % (prefix, k.upper(), v))
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000227 f = open("sre_constants.h", "w")
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000228 f.write("""\
229/*
230 * Secret Labs' Regular Expression Engine
231 *
232 * regular expression matching engine
233 *
234 * NOTE: This file is generated by sre_constants.py. If you need
235 * to change anything in here, edit sre_constants.py and run it.
236 *
Fredrik Lundh770617b2001-01-14 15:06:11 +0000237 * Copyright (c) 1997-2001 by Secret Labs AB. All rights reserved.
Fredrik Lundh43b3b492000-06-30 10:41:31 +0000238 *
239 * See the _sre.c file for information on usage and redistribution.
240 */
241
242""")
243
Fredrik Lundhb35ffc02001-01-15 12:46:09 +0000244 f.write("#define SRE_MAGIC %d\n" % MAGIC)
245
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000246 dump(f, OPCODES, "SRE_OP")
247 dump(f, ATCODES, "SRE")
248 dump(f, CHCODES, "SRE")
Fredrik Lundh3562f112000-07-02 12:00:07 +0000249
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000250 f.write("#define SRE_FLAG_TEMPLATE %d\n" % SRE_FLAG_TEMPLATE)
251 f.write("#define SRE_FLAG_IGNORECASE %d\n" % SRE_FLAG_IGNORECASE)
252 f.write("#define SRE_FLAG_LOCALE %d\n" % SRE_FLAG_LOCALE)
253 f.write("#define SRE_FLAG_MULTILINE %d\n" % SRE_FLAG_MULTILINE)
254 f.write("#define SRE_FLAG_DOTALL %d\n" % SRE_FLAG_DOTALL)
255 f.write("#define SRE_FLAG_UNICODE %d\n" % SRE_FLAG_UNICODE)
256 f.write("#define SRE_FLAG_VERBOSE %d\n" % SRE_FLAG_VERBOSE)
Fredrik Lundh3562f112000-07-02 12:00:07 +0000257
258 f.write("#define SRE_INFO_PREFIX %d\n" % SRE_INFO_PREFIX)
259 f.write("#define SRE_INFO_LITERAL %d\n" % SRE_INFO_LITERAL)
260 f.write("#define SRE_INFO_CHARSET %d\n" % SRE_INFO_CHARSET)
261
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000262 f.close()
Guido van Rossumbe19ed72007-02-09 05:37:30 +0000263 print("done")