blob: 45f4f482d2887f10ae6175b23a5de129b7f59976 [file] [log] [blame]
Guido van Rossumaad67612000-05-08 17:31:04 +00001#
2# Secret Labs' Regular Expression Engine
Guido van Rossumaad67612000-05-08 17:31:04 +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#
Guido van Rossumaad67612000-05-08 17:31:04 +00009# Portions of this engine have been developed in cooperation with
10# CNRI. Hewlett-Packard provided funding for 1.6 integration and
11# other compatibility work.
12#
13
Guido van Rossum3e06ab12000-06-29 19:35:29 +000014# should this really be here?
15
16class error(Exception):
17 pass
18
Guido van Rossumaad67612000-05-08 17:31:04 +000019# operators
20
21FAILURE = "failure"
22SUCCESS = "success"
23
24ANY = "any"
25ASSERT = "assert"
Guido van Rossum4358b2c2000-06-30 16:13:37 +000026ASSERT_NOT = "assert_not"
Guido van Rossumaad67612000-05-08 17:31:04 +000027AT = "at"
28BRANCH = "branch"
29CALL = "call"
30CATEGORY = "category"
31GROUP = "group"
32GROUP_IGNORE = "group_ignore"
33IN = "in"
34IN_IGNORE = "in_ignore"
Guido van Rossum3e06ab12000-06-29 19:35:29 +000035INFO = "info"
Guido van Rossumaad67612000-05-08 17:31:04 +000036JUMP = "jump"
37LITERAL = "literal"
38LITERAL_IGNORE = "literal_ignore"
39MARK = "mark"
40MAX_REPEAT = "max_repeat"
41MAX_REPEAT_ONE = "max_repeat_one"
Guido van Rossumaad67612000-05-08 17:31:04 +000042MIN_REPEAT = "min_repeat"
Guido van Rossumaad67612000-05-08 17:31:04 +000043NEGATE = "negate"
44NOT_LITERAL = "not_literal"
45NOT_LITERAL_IGNORE = "not_literal_ignore"
46RANGE = "range"
47REPEAT = "repeat"
Guido van Rossum3e06ab12000-06-29 19:35:29 +000048REPEAT_ONE = "repeat_one"
Guido van Rossumaad67612000-05-08 17:31:04 +000049SUBPATTERN = "subpattern"
50
51# positions
52AT_BEGINNING = "at_beginning"
Guido van Rossum3e06ab12000-06-29 19:35:29 +000053AT_BEGINNING_LINE = "at_beginning_line"
Guido van Rossumaad67612000-05-08 17:31:04 +000054AT_BOUNDARY = "at_boundary"
55AT_NON_BOUNDARY = "at_non_boundary"
56AT_END = "at_end"
Guido van Rossum3e06ab12000-06-29 19:35:29 +000057AT_END_LINE = "at_end_line"
Guido van Rossumaad67612000-05-08 17:31:04 +000058
59# categories
Guido van Rossumaad67612000-05-08 17:31:04 +000060CATEGORY_DIGIT = "category_digit"
61CATEGORY_NOT_DIGIT = "category_not_digit"
62CATEGORY_SPACE = "category_space"
63CATEGORY_NOT_SPACE = "category_not_space"
64CATEGORY_WORD = "category_word"
65CATEGORY_NOT_WORD = "category_not_word"
Guido van Rossum3e06ab12000-06-29 19:35:29 +000066CATEGORY_LINEBREAK = "category_linebreak"
67CATEGORY_NOT_LINEBREAK = "category_not_linebreak"
68CATEGORY_LOC_WORD = "category_loc_word"
69CATEGORY_LOC_NOT_WORD = "category_loc_not_word"
70CATEGORY_UNI_DIGIT = "category_uni_digit"
71CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit"
72CATEGORY_UNI_SPACE = "category_uni_space"
73CATEGORY_UNI_NOT_SPACE = "category_uni_not_space"
74CATEGORY_UNI_WORD = "category_uni_word"
75CATEGORY_UNI_NOT_WORD = "category_uni_not_word"
76CATEGORY_UNI_LINEBREAK = "category_uni_linebreak"
77CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak"
Guido van Rossumaad67612000-05-08 17:31:04 +000078
Guido van Rossum3e06ab12000-06-29 19:35:29 +000079OPCODES = [
Guido van Rossumaad67612000-05-08 17:31:04 +000080
81 # failure=0 success=1 (just because it looks better that way :-)
82 FAILURE, SUCCESS,
83
84 ANY,
Guido van Rossum4358b2c2000-06-30 16:13:37 +000085 ASSERT, ASSERT_NOT,
Guido van Rossumaad67612000-05-08 17:31:04 +000086 AT,
87 BRANCH,
88 CALL,
89 CATEGORY,
90 GROUP, GROUP_IGNORE,
91 IN, IN_IGNORE,
Guido van Rossum3e06ab12000-06-29 19:35:29 +000092 INFO,
Guido van Rossumaad67612000-05-08 17:31:04 +000093 JUMP,
94 LITERAL, LITERAL_IGNORE,
95 MARK,
Guido van Rossum3e06ab12000-06-29 19:35:29 +000096 MAX_REPEAT,
Guido van Rossumaad67612000-05-08 17:31:04 +000097 MAX_REPEAT_ONE,
Guido van Rossum3e06ab12000-06-29 19:35:29 +000098 MIN_REPEAT,
Guido van Rossumaad67612000-05-08 17:31:04 +000099 NOT_LITERAL, NOT_LITERAL_IGNORE,
100 NEGATE,
101 RANGE,
102 REPEAT
103
104]
105
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000106ATCODES = [
107 AT_BEGINNING, AT_BEGINNING_LINE, AT_BOUNDARY,
108 AT_NON_BOUNDARY, AT_END, AT_END_LINE
109]
110
111CHCODES = [
112 CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE,
113 CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD,
114 CATEGORY_LINEBREAK, CATEGORY_NOT_LINEBREAK, CATEGORY_LOC_WORD,
115 CATEGORY_LOC_NOT_WORD, CATEGORY_UNI_DIGIT, CATEGORY_UNI_NOT_DIGIT,
116 CATEGORY_UNI_SPACE, CATEGORY_UNI_NOT_SPACE, CATEGORY_UNI_WORD,
117 CATEGORY_UNI_NOT_WORD, CATEGORY_UNI_LINEBREAK,
118 CATEGORY_UNI_NOT_LINEBREAK
119]
120
121def makedict(list):
122 d = {}
123 i = 0
124 for item in list:
Guido van Rossum4358b2c2000-06-30 16:13:37 +0000125 d[item] = i
126 i = i + 1
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000127 return d
128
129OPCODES = makedict(OPCODES)
130ATCODES = makedict(ATCODES)
131CHCODES = makedict(CHCODES)
Guido van Rossumaad67612000-05-08 17:31:04 +0000132
133# replacement operations for "ignore case" mode
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000134OP_IGNORE = {
Guido van Rossumaad67612000-05-08 17:31:04 +0000135 GROUP: GROUP_IGNORE,
136 IN: IN_IGNORE,
137 LITERAL: LITERAL_IGNORE,
138 NOT_LITERAL: NOT_LITERAL_IGNORE
139}
140
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000141AT_MULTILINE = {
142 AT_BEGINNING: AT_BEGINNING_LINE,
143 AT_END: AT_END_LINE
Guido van Rossumaad67612000-05-08 17:31:04 +0000144}
145
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000146CH_LOCALE = {
147 CATEGORY_DIGIT: CATEGORY_DIGIT,
148 CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT,
149 CATEGORY_SPACE: CATEGORY_SPACE,
150 CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE,
151 CATEGORY_WORD: CATEGORY_LOC_WORD,
152 CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD,
153 CATEGORY_LINEBREAK: CATEGORY_LINEBREAK,
154 CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK
Guido van Rossumaad67612000-05-08 17:31:04 +0000155}
156
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000157CH_UNICODE = {
158 CATEGORY_DIGIT: CATEGORY_UNI_DIGIT,
159 CATEGORY_NOT_DIGIT: CATEGORY_UNI_NOT_DIGIT,
160 CATEGORY_SPACE: CATEGORY_UNI_SPACE,
161 CATEGORY_NOT_SPACE: CATEGORY_UNI_NOT_SPACE,
162 CATEGORY_WORD: CATEGORY_UNI_WORD,
163 CATEGORY_NOT_WORD: CATEGORY_UNI_NOT_WORD,
164 CATEGORY_LINEBREAK: CATEGORY_UNI_LINEBREAK,
165 CATEGORY_NOT_LINEBREAK: CATEGORY_UNI_NOT_LINEBREAK
166}
167
168# flags
169SRE_FLAG_TEMPLATE = 1
170SRE_FLAG_IGNORECASE = 2
171SRE_FLAG_LOCALE = 4
172SRE_FLAG_MULTILINE = 8
173SRE_FLAG_DOTALL = 16
174SRE_FLAG_UNICODE = 32
175SRE_FLAG_VERBOSE = 64
176
Guido van Rossumaad67612000-05-08 17:31:04 +0000177if __name__ == "__main__":
178 import string
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000179 def dump(f, d, prefix):
Guido van Rossum4358b2c2000-06-30 16:13:37 +0000180 items = d.items()
181 items.sort(lambda a, b: cmp(a[1], b[1]))
182 for k, v in items:
183 f.write("#define %s_%s %s\n" % (prefix, string.upper(k), v))
Guido van Rossumaad67612000-05-08 17:31:04 +0000184 f = open("sre_constants.h", "w")
Guido van Rossum4358b2c2000-06-30 16:13:37 +0000185 f.write("""\
186/*
187 * Secret Labs' Regular Expression Engine
188 *
189 * regular expression matching engine
190 *
191 * NOTE: This file is generated by sre_constants.py. If you need
192 * to change anything in here, edit sre_constants.py and run it.
193 *
194 * Copyright (c) 1997-2000 by Secret Labs AB. All rights reserved.
195 *
196 * See the _sre.c file for information on usage and redistribution.
197 */
198
199""")
200
Guido van Rossum3e06ab12000-06-29 19:35:29 +0000201 dump(f, OPCODES, "SRE_OP")
202 dump(f, ATCODES, "SRE")
203 dump(f, CHCODES, "SRE")
204 f.write("#define SRE_FLAG_TEMPLATE %d\n" % SRE_FLAG_TEMPLATE)
205 f.write("#define SRE_FLAG_IGNORECASE %d\n" % SRE_FLAG_IGNORECASE)
206 f.write("#define SRE_FLAG_LOCALE %d\n" % SRE_FLAG_LOCALE)
207 f.write("#define SRE_FLAG_MULTILINE %d\n" % SRE_FLAG_MULTILINE)
208 f.write("#define SRE_FLAG_DOTALL %d\n" % SRE_FLAG_DOTALL)
209 f.write("#define SRE_FLAG_UNICODE %d\n" % SRE_FLAG_UNICODE)
210 f.write("#define SRE_FLAG_VERBOSE %d\n" % SRE_FLAG_VERBOSE)
Guido van Rossumaad67612000-05-08 17:31:04 +0000211 f.close()
212 print "done"