blob: f5e7894e3bae44bef3b2ccb74669386cb742fdab [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#
Guido van Rossum7627c0d2000-03-31 14:58:54 +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
Fredrik Lundh436c3d582000-06-29 08:58:44 +000014# should this really be here?
15
16class error(Exception):
17 pass
18
Guido van Rossum7627c0d2000-03-31 14:58:54 +000019# operators
20
21FAILURE = "failure"
22SUCCESS = "success"
23
24ANY = "any"
25ASSERT = "assert"
26AT = "at"
27BRANCH = "branch"
28CALL = "call"
29CATEGORY = "category"
30GROUP = "group"
31GROUP_IGNORE = "group_ignore"
32IN = "in"
33IN_IGNORE = "in_ignore"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000034INFO = "info"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000035JUMP = "jump"
36LITERAL = "literal"
37LITERAL_IGNORE = "literal_ignore"
38MARK = "mark"
39MAX_REPEAT = "max_repeat"
40MAX_REPEAT_ONE = "max_repeat_one"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000041MIN_REPEAT = "min_repeat"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000042NEGATE = "negate"
43NOT_LITERAL = "not_literal"
44NOT_LITERAL_IGNORE = "not_literal_ignore"
45RANGE = "range"
46REPEAT = "repeat"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000047REPEAT_ONE = "repeat_one"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000048SUBPATTERN = "subpattern"
49
50# positions
51AT_BEGINNING = "at_beginning"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000052AT_BEGINNING_LINE = "at_beginning_line"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000053AT_BOUNDARY = "at_boundary"
54AT_NON_BOUNDARY = "at_non_boundary"
55AT_END = "at_end"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000056AT_END_LINE = "at_end_line"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000057
58# categories
Guido van Rossum7627c0d2000-03-31 14:58:54 +000059CATEGORY_DIGIT = "category_digit"
60CATEGORY_NOT_DIGIT = "category_not_digit"
61CATEGORY_SPACE = "category_space"
62CATEGORY_NOT_SPACE = "category_not_space"
63CATEGORY_WORD = "category_word"
64CATEGORY_NOT_WORD = "category_not_word"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000065CATEGORY_LINEBREAK = "category_linebreak"
66CATEGORY_NOT_LINEBREAK = "category_not_linebreak"
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000067CATEGORY_LOC_WORD = "category_loc_word"
68CATEGORY_LOC_NOT_WORD = "category_loc_not_word"
Fredrik Lundh436c3d582000-06-29 08:58:44 +000069CATEGORY_UNI_DIGIT = "category_uni_digit"
70CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit"
71CATEGORY_UNI_SPACE = "category_uni_space"
72CATEGORY_UNI_NOT_SPACE = "category_uni_not_space"
73CATEGORY_UNI_WORD = "category_uni_word"
74CATEGORY_UNI_NOT_WORD = "category_uni_not_word"
75CATEGORY_UNI_LINEBREAK = "category_uni_linebreak"
76CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak"
Guido van Rossum7627c0d2000-03-31 14:58:54 +000077
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +000078OPCODES = [
Guido van Rossum7627c0d2000-03-31 14:58:54 +000079
80 # failure=0 success=1 (just because it looks better that way :-)
81 FAILURE, SUCCESS,
82
83 ANY,
84 ASSERT,
85 AT,
86 BRANCH,
87 CALL,
88 CATEGORY,
89 GROUP, GROUP_IGNORE,
90 IN, IN_IGNORE,
Fredrik Lundh436c3d582000-06-29 08:58:44 +000091 INFO,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000092 JUMP,
93 LITERAL, LITERAL_IGNORE,
94 MARK,
Fredrik Lundh436c3d582000-06-29 08:58:44 +000095 MAX_REPEAT,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000096 MAX_REPEAT_ONE,
Fredrik Lundh436c3d582000-06-29 08:58:44 +000097 MIN_REPEAT,
Guido van Rossum7627c0d2000-03-31 14:58:54 +000098 NOT_LITERAL, NOT_LITERAL_IGNORE,
99 NEGATE,
100 RANGE,
101 REPEAT
102
103]
104
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000105ATCODES = [
106 AT_BEGINNING, AT_BEGINNING_LINE, AT_BOUNDARY,
107 AT_NON_BOUNDARY, AT_END, AT_END_LINE
108]
109
110CHCODES = [
111 CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE,
112 CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD,
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000113 CATEGORY_LINEBREAK, CATEGORY_NOT_LINEBREAK, CATEGORY_LOC_WORD,
114 CATEGORY_LOC_NOT_WORD, CATEGORY_UNI_DIGIT, CATEGORY_UNI_NOT_DIGIT,
115 CATEGORY_UNI_SPACE, CATEGORY_UNI_NOT_SPACE, CATEGORY_UNI_WORD,
116 CATEGORY_UNI_NOT_WORD, CATEGORY_UNI_LINEBREAK,
117 CATEGORY_UNI_NOT_LINEBREAK
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000118]
119
120def makedict(list):
121 d = {}
122 i = 0
123 for item in list:
124 d[item] = i
125 i = i + 1
126 return d
127
128OPCODES = makedict(OPCODES)
129ATCODES = makedict(ATCODES)
130CHCODES = makedict(CHCODES)
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000131
132# replacement operations for "ignore case" mode
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000133OP_IGNORE = {
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000134 GROUP: GROUP_IGNORE,
135 IN: IN_IGNORE,
136 LITERAL: LITERAL_IGNORE,
137 NOT_LITERAL: NOT_LITERAL_IGNORE
138}
139
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000140AT_MULTILINE = {
141 AT_BEGINNING: AT_BEGINNING_LINE,
142 AT_END: AT_END_LINE
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000143}
144
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000145CH_LOCALE = {
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000146 CATEGORY_DIGIT: CATEGORY_DIGIT,
147 CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT,
148 CATEGORY_SPACE: CATEGORY_SPACE,
149 CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE,
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000150 CATEGORY_WORD: CATEGORY_LOC_WORD,
151 CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD,
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000152 CATEGORY_LINEBREAK: CATEGORY_LINEBREAK,
153 CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK
154}
155
156CH_UNICODE = {
157 CATEGORY_DIGIT: CATEGORY_UNI_DIGIT,
158 CATEGORY_NOT_DIGIT: CATEGORY_UNI_NOT_DIGIT,
159 CATEGORY_SPACE: CATEGORY_UNI_SPACE,
160 CATEGORY_NOT_SPACE: CATEGORY_UNI_NOT_SPACE,
161 CATEGORY_WORD: CATEGORY_UNI_WORD,
162 CATEGORY_NOT_WORD: CATEGORY_UNI_NOT_WORD,
163 CATEGORY_LINEBREAK: CATEGORY_UNI_LINEBREAK,
164 CATEGORY_NOT_LINEBREAK: CATEGORY_UNI_NOT_LINEBREAK
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000165}
166
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000167# flags
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000168SRE_FLAG_TEMPLATE = 1
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000169SRE_FLAG_IGNORECASE = 2
170SRE_FLAG_LOCALE = 4
171SRE_FLAG_MULTILINE = 8
172SRE_FLAG_DOTALL = 16
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000173SRE_FLAG_UNICODE = 32
174SRE_FLAG_VERBOSE = 64
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000175
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000176if __name__ == "__main__":
177 import string
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000178 def dump(f, d, prefix):
179 items = d.items()
180 items.sort(lambda a, b: cmp(a[1], b[1]))
181 for k, v in items:
182 f.write("#define %s_%s %s\n" % (prefix, string.upper(k), v))
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000183 f = open("sre_constants.h", "w")
Jeremy Hyltonb1aa1952000-06-01 17:39:12 +0000184 f.write("/* generated from sre_constants.py */\n")
185 dump(f, OPCODES, "SRE_OP")
186 dump(f, ATCODES, "SRE")
187 dump(f, CHCODES, "SRE")
Fredrik Lundh436c3d582000-06-29 08:58:44 +0000188 f.write("#define SRE_FLAG_TEMPLATE %d\n" % SRE_FLAG_TEMPLATE)
189 f.write("#define SRE_FLAG_IGNORECASE %d\n" % SRE_FLAG_IGNORECASE)
190 f.write("#define SRE_FLAG_LOCALE %d\n" % SRE_FLAG_LOCALE)
191 f.write("#define SRE_FLAG_MULTILINE %d\n" % SRE_FLAG_MULTILINE)
192 f.write("#define SRE_FLAG_DOTALL %d\n" % SRE_FLAG_DOTALL)
193 f.write("#define SRE_FLAG_UNICODE %d\n" % SRE_FLAG_UNICODE)
194 f.write("#define SRE_FLAG_VERBOSE %d\n" % SRE_FLAG_VERBOSE)
Guido van Rossum7627c0d2000-03-31 14:58:54 +0000195 f.close()
196 print "done"