1 | #
|
---|
2 | # Secret Labs' Regular Expression Engine
|
---|
3 | #
|
---|
4 | # various symbols used by the regular expression engine.
|
---|
5 | # run this script to update the _sre include files!
|
---|
6 | #
|
---|
7 | # Copyright (c) 1998-2001 by Secret Labs AB. All rights reserved.
|
---|
8 | #
|
---|
9 | # See the sre.py file for information on usage and redistribution.
|
---|
10 | #
|
---|
11 |
|
---|
12 | """Internal support module for sre"""
|
---|
13 |
|
---|
14 | # update when constants are added or removed
|
---|
15 |
|
---|
16 | MAGIC = 20031017
|
---|
17 |
|
---|
18 | try:
|
---|
19 | from _sre import MAXREPEAT
|
---|
20 | except ImportError:
|
---|
21 | import _sre
|
---|
22 | MAXREPEAT = _sre.MAXREPEAT = 65535
|
---|
23 |
|
---|
24 | # SRE standard exception (access as sre.error)
|
---|
25 | # should this really be here?
|
---|
26 |
|
---|
27 | class error(Exception):
|
---|
28 | pass
|
---|
29 |
|
---|
30 | # operators
|
---|
31 |
|
---|
32 | FAILURE = "failure"
|
---|
33 | SUCCESS = "success"
|
---|
34 |
|
---|
35 | ANY = "any"
|
---|
36 | ANY_ALL = "any_all"
|
---|
37 | ASSERT = "assert"
|
---|
38 | ASSERT_NOT = "assert_not"
|
---|
39 | AT = "at"
|
---|
40 | BIGCHARSET = "bigcharset"
|
---|
41 | BRANCH = "branch"
|
---|
42 | CALL = "call"
|
---|
43 | CATEGORY = "category"
|
---|
44 | CHARSET = "charset"
|
---|
45 | GROUPREF = "groupref"
|
---|
46 | GROUPREF_IGNORE = "groupref_ignore"
|
---|
47 | GROUPREF_EXISTS = "groupref_exists"
|
---|
48 | IN = "in"
|
---|
49 | IN_IGNORE = "in_ignore"
|
---|
50 | INFO = "info"
|
---|
51 | JUMP = "jump"
|
---|
52 | LITERAL = "literal"
|
---|
53 | LITERAL_IGNORE = "literal_ignore"
|
---|
54 | MARK = "mark"
|
---|
55 | MAX_REPEAT = "max_repeat"
|
---|
56 | MAX_UNTIL = "max_until"
|
---|
57 | MIN_REPEAT = "min_repeat"
|
---|
58 | MIN_UNTIL = "min_until"
|
---|
59 | NEGATE = "negate"
|
---|
60 | NOT_LITERAL = "not_literal"
|
---|
61 | NOT_LITERAL_IGNORE = "not_literal_ignore"
|
---|
62 | RANGE = "range"
|
---|
63 | REPEAT = "repeat"
|
---|
64 | REPEAT_ONE = "repeat_one"
|
---|
65 | SUBPATTERN = "subpattern"
|
---|
66 | MIN_REPEAT_ONE = "min_repeat_one"
|
---|
67 |
|
---|
68 | # positions
|
---|
69 | AT_BEGINNING = "at_beginning"
|
---|
70 | AT_BEGINNING_LINE = "at_beginning_line"
|
---|
71 | AT_BEGINNING_STRING = "at_beginning_string"
|
---|
72 | AT_BOUNDARY = "at_boundary"
|
---|
73 | AT_NON_BOUNDARY = "at_non_boundary"
|
---|
74 | AT_END = "at_end"
|
---|
75 | AT_END_LINE = "at_end_line"
|
---|
76 | AT_END_STRING = "at_end_string"
|
---|
77 | AT_LOC_BOUNDARY = "at_loc_boundary"
|
---|
78 | AT_LOC_NON_BOUNDARY = "at_loc_non_boundary"
|
---|
79 | AT_UNI_BOUNDARY = "at_uni_boundary"
|
---|
80 | AT_UNI_NON_BOUNDARY = "at_uni_non_boundary"
|
---|
81 |
|
---|
82 | # categories
|
---|
83 | CATEGORY_DIGIT = "category_digit"
|
---|
84 | CATEGORY_NOT_DIGIT = "category_not_digit"
|
---|
85 | CATEGORY_SPACE = "category_space"
|
---|
86 | CATEGORY_NOT_SPACE = "category_not_space"
|
---|
87 | CATEGORY_WORD = "category_word"
|
---|
88 | CATEGORY_NOT_WORD = "category_not_word"
|
---|
89 | CATEGORY_LINEBREAK = "category_linebreak"
|
---|
90 | CATEGORY_NOT_LINEBREAK = "category_not_linebreak"
|
---|
91 | CATEGORY_LOC_WORD = "category_loc_word"
|
---|
92 | CATEGORY_LOC_NOT_WORD = "category_loc_not_word"
|
---|
93 | CATEGORY_UNI_DIGIT = "category_uni_digit"
|
---|
94 | CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit"
|
---|
95 | CATEGORY_UNI_SPACE = "category_uni_space"
|
---|
96 | CATEGORY_UNI_NOT_SPACE = "category_uni_not_space"
|
---|
97 | CATEGORY_UNI_WORD = "category_uni_word"
|
---|
98 | CATEGORY_UNI_NOT_WORD = "category_uni_not_word"
|
---|
99 | CATEGORY_UNI_LINEBREAK = "category_uni_linebreak"
|
---|
100 | CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak"
|
---|
101 |
|
---|
102 | OPCODES = [
|
---|
103 |
|
---|
104 | # failure=0 success=1 (just because it looks better that way :-)
|
---|
105 | FAILURE, SUCCESS,
|
---|
106 |
|
---|
107 | ANY, ANY_ALL,
|
---|
108 | ASSERT, ASSERT_NOT,
|
---|
109 | AT,
|
---|
110 | BRANCH,
|
---|
111 | CALL,
|
---|
112 | CATEGORY,
|
---|
113 | CHARSET, BIGCHARSET,
|
---|
114 | GROUPREF, GROUPREF_EXISTS, GROUPREF_IGNORE,
|
---|
115 | IN, IN_IGNORE,
|
---|
116 | INFO,
|
---|
117 | JUMP,
|
---|
118 | LITERAL, LITERAL_IGNORE,
|
---|
119 | MARK,
|
---|
120 | MAX_UNTIL,
|
---|
121 | MIN_UNTIL,
|
---|
122 | NOT_LITERAL, NOT_LITERAL_IGNORE,
|
---|
123 | NEGATE,
|
---|
124 | RANGE,
|
---|
125 | REPEAT,
|
---|
126 | REPEAT_ONE,
|
---|
127 | SUBPATTERN,
|
---|
128 | MIN_REPEAT_ONE
|
---|
129 |
|
---|
130 | ]
|
---|
131 |
|
---|
132 | ATCODES = [
|
---|
133 | AT_BEGINNING, AT_BEGINNING_LINE, AT_BEGINNING_STRING, AT_BOUNDARY,
|
---|
134 | 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
|
---|
137 | ]
|
---|
138 |
|
---|
139 | CHCODES = [
|
---|
140 | CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE,
|
---|
141 | CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD,
|
---|
142 | 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
|
---|
147 | ]
|
---|
148 |
|
---|
149 | def makedict(list):
|
---|
150 | d = {}
|
---|
151 | i = 0
|
---|
152 | for item in list:
|
---|
153 | d[item] = i
|
---|
154 | i = i + 1
|
---|
155 | return d
|
---|
156 |
|
---|
157 | OPCODES = makedict(OPCODES)
|
---|
158 | ATCODES = makedict(ATCODES)
|
---|
159 | CHCODES = makedict(CHCODES)
|
---|
160 |
|
---|
161 | # replacement operations for "ignore case" mode
|
---|
162 | OP_IGNORE = {
|
---|
163 | GROUPREF: GROUPREF_IGNORE,
|
---|
164 | IN: IN_IGNORE,
|
---|
165 | LITERAL: LITERAL_IGNORE,
|
---|
166 | NOT_LITERAL: NOT_LITERAL_IGNORE
|
---|
167 | }
|
---|
168 |
|
---|
169 | AT_MULTILINE = {
|
---|
170 | AT_BEGINNING: AT_BEGINNING_LINE,
|
---|
171 | AT_END: AT_END_LINE
|
---|
172 | }
|
---|
173 |
|
---|
174 | AT_LOCALE = {
|
---|
175 | AT_BOUNDARY: AT_LOC_BOUNDARY,
|
---|
176 | AT_NON_BOUNDARY: AT_LOC_NON_BOUNDARY
|
---|
177 | }
|
---|
178 |
|
---|
179 | AT_UNICODE = {
|
---|
180 | AT_BOUNDARY: AT_UNI_BOUNDARY,
|
---|
181 | AT_NON_BOUNDARY: AT_UNI_NON_BOUNDARY
|
---|
182 | }
|
---|
183 |
|
---|
184 | CH_LOCALE = {
|
---|
185 | CATEGORY_DIGIT: CATEGORY_DIGIT,
|
---|
186 | CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT,
|
---|
187 | CATEGORY_SPACE: CATEGORY_SPACE,
|
---|
188 | CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE,
|
---|
189 | CATEGORY_WORD: CATEGORY_LOC_WORD,
|
---|
190 | CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD,
|
---|
191 | CATEGORY_LINEBREAK: CATEGORY_LINEBREAK,
|
---|
192 | CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK
|
---|
193 | }
|
---|
194 |
|
---|
195 | CH_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
|
---|
204 | }
|
---|
205 |
|
---|
206 | # flags
|
---|
207 | SRE_FLAG_TEMPLATE = 1 # template mode (disable backtracking)
|
---|
208 | SRE_FLAG_IGNORECASE = 2 # case insensitive
|
---|
209 | SRE_FLAG_LOCALE = 4 # honour system locale
|
---|
210 | SRE_FLAG_MULTILINE = 8 # treat target as multiline string
|
---|
211 | SRE_FLAG_DOTALL = 16 # treat target as a single string
|
---|
212 | SRE_FLAG_UNICODE = 32 # use unicode locale
|
---|
213 | SRE_FLAG_VERBOSE = 64 # ignore whitespace and comments
|
---|
214 | SRE_FLAG_DEBUG = 128 # debugging
|
---|
215 |
|
---|
216 | # flags for INFO primitive
|
---|
217 | SRE_INFO_PREFIX = 1 # has prefix
|
---|
218 | SRE_INFO_LITERAL = 2 # entire pattern is literal (given by prefix)
|
---|
219 | SRE_INFO_CHARSET = 4 # pattern starts with character from given set
|
---|
220 |
|
---|
221 | if __name__ == "__main__":
|
---|
222 | def dump(f, d, prefix):
|
---|
223 | items = d.items()
|
---|
224 | items.sort(key=lambda a: a[1])
|
---|
225 | for k, v in items:
|
---|
226 | f.write("#define %s_%s %s\n" % (prefix, k.upper(), v))
|
---|
227 | f = open("sre_constants.h", "w")
|
---|
228 | 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 | *
|
---|
237 | * Copyright (c) 1997-2001 by Secret Labs AB. All rights reserved.
|
---|
238 | *
|
---|
239 | * See the _sre.c file for information on usage and redistribution.
|
---|
240 | */
|
---|
241 |
|
---|
242 | """)
|
---|
243 |
|
---|
244 | f.write("#define SRE_MAGIC %d\n" % MAGIC)
|
---|
245 |
|
---|
246 | dump(f, OPCODES, "SRE_OP")
|
---|
247 | dump(f, ATCODES, "SRE")
|
---|
248 | dump(f, CHCODES, "SRE")
|
---|
249 |
|
---|
250 | 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)
|
---|
257 |
|
---|
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 |
|
---|
262 | f.close()
|
---|
263 | print "done"
|
---|