Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 1 | # |
| 2 | # Secret Labs' Regular Expression Engine |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 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-2000 by Secret Labs AB. All rights reserved. |
| 8 | # |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 9 | # 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 Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 14 | # should this really be here? |
| 15 | |
| 16 | class error(Exception): |
| 17 | pass |
| 18 | |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 19 | # operators |
| 20 | |
| 21 | FAILURE = "failure" |
| 22 | SUCCESS = "success" |
| 23 | |
| 24 | ANY = "any" |
| 25 | ASSERT = "assert" |
| 26 | AT = "at" |
| 27 | BRANCH = "branch" |
| 28 | CALL = "call" |
| 29 | CATEGORY = "category" |
| 30 | GROUP = "group" |
| 31 | GROUP_IGNORE = "group_ignore" |
| 32 | IN = "in" |
| 33 | IN_IGNORE = "in_ignore" |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 34 | INFO = "info" |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 35 | JUMP = "jump" |
| 36 | LITERAL = "literal" |
| 37 | LITERAL_IGNORE = "literal_ignore" |
| 38 | MARK = "mark" |
| 39 | MAX_REPEAT = "max_repeat" |
| 40 | MAX_REPEAT_ONE = "max_repeat_one" |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 41 | MIN_REPEAT = "min_repeat" |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 42 | NEGATE = "negate" |
| 43 | NOT_LITERAL = "not_literal" |
| 44 | NOT_LITERAL_IGNORE = "not_literal_ignore" |
| 45 | RANGE = "range" |
| 46 | REPEAT = "repeat" |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 47 | REPEAT_ONE = "repeat_one" |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 48 | SUBPATTERN = "subpattern" |
| 49 | |
| 50 | # positions |
| 51 | AT_BEGINNING = "at_beginning" |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 52 | AT_BEGINNING_LINE = "at_beginning_line" |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 53 | AT_BOUNDARY = "at_boundary" |
| 54 | AT_NON_BOUNDARY = "at_non_boundary" |
| 55 | AT_END = "at_end" |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 56 | AT_END_LINE = "at_end_line" |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 57 | |
| 58 | # categories |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 59 | CATEGORY_DIGIT = "category_digit" |
| 60 | CATEGORY_NOT_DIGIT = "category_not_digit" |
| 61 | CATEGORY_SPACE = "category_space" |
| 62 | CATEGORY_NOT_SPACE = "category_not_space" |
| 63 | CATEGORY_WORD = "category_word" |
| 64 | CATEGORY_NOT_WORD = "category_not_word" |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 65 | CATEGORY_LINEBREAK = "category_linebreak" |
| 66 | CATEGORY_NOT_LINEBREAK = "category_not_linebreak" |
| 67 | CATEGORY_LOC_WORD = "category_loc_word" |
| 68 | CATEGORY_LOC_NOT_WORD = "category_loc_not_word" |
| 69 | CATEGORY_UNI_DIGIT = "category_uni_digit" |
| 70 | CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit" |
| 71 | CATEGORY_UNI_SPACE = "category_uni_space" |
| 72 | CATEGORY_UNI_NOT_SPACE = "category_uni_not_space" |
| 73 | CATEGORY_UNI_WORD = "category_uni_word" |
| 74 | CATEGORY_UNI_NOT_WORD = "category_uni_not_word" |
| 75 | CATEGORY_UNI_LINEBREAK = "category_uni_linebreak" |
| 76 | CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak" |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 77 | |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 78 | OPCODES = [ |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 79 | |
| 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, |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 91 | INFO, |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 92 | JUMP, |
| 93 | LITERAL, LITERAL_IGNORE, |
| 94 | MARK, |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 95 | MAX_REPEAT, |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 96 | MAX_REPEAT_ONE, |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 97 | MIN_REPEAT, |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 98 | NOT_LITERAL, NOT_LITERAL_IGNORE, |
| 99 | NEGATE, |
| 100 | RANGE, |
| 101 | REPEAT |
| 102 | |
| 103 | ] |
| 104 | |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 105 | ATCODES = [ |
| 106 | AT_BEGINNING, AT_BEGINNING_LINE, AT_BOUNDARY, |
| 107 | AT_NON_BOUNDARY, AT_END, AT_END_LINE |
| 108 | ] |
| 109 | |
| 110 | CHCODES = [ |
| 111 | CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE, |
| 112 | CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD, |
| 113 | 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 |
| 118 | ] |
| 119 | |
| 120 | def makedict(list): |
| 121 | d = {} |
| 122 | i = 0 |
| 123 | for item in list: |
| 124 | d[item] = i |
| 125 | i = i + 1 |
| 126 | return d |
| 127 | |
| 128 | OPCODES = makedict(OPCODES) |
| 129 | ATCODES = makedict(ATCODES) |
| 130 | CHCODES = makedict(CHCODES) |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 131 | |
| 132 | # replacement operations for "ignore case" mode |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 133 | OP_IGNORE = { |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 134 | GROUP: GROUP_IGNORE, |
| 135 | IN: IN_IGNORE, |
| 136 | LITERAL: LITERAL_IGNORE, |
| 137 | NOT_LITERAL: NOT_LITERAL_IGNORE |
| 138 | } |
| 139 | |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 140 | AT_MULTILINE = { |
| 141 | AT_BEGINNING: AT_BEGINNING_LINE, |
| 142 | AT_END: AT_END_LINE |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 143 | } |
| 144 | |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 145 | CH_LOCALE = { |
| 146 | CATEGORY_DIGIT: CATEGORY_DIGIT, |
| 147 | CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT, |
| 148 | CATEGORY_SPACE: CATEGORY_SPACE, |
| 149 | CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE, |
| 150 | CATEGORY_WORD: CATEGORY_LOC_WORD, |
| 151 | CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD, |
| 152 | CATEGORY_LINEBREAK: CATEGORY_LINEBREAK, |
| 153 | CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 154 | } |
| 155 | |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 156 | CH_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 |
| 165 | } |
| 166 | |
| 167 | # flags |
| 168 | SRE_FLAG_TEMPLATE = 1 |
| 169 | SRE_FLAG_IGNORECASE = 2 |
| 170 | SRE_FLAG_LOCALE = 4 |
| 171 | SRE_FLAG_MULTILINE = 8 |
| 172 | SRE_FLAG_DOTALL = 16 |
| 173 | SRE_FLAG_UNICODE = 32 |
| 174 | SRE_FLAG_VERBOSE = 64 |
| 175 | |
Guido van Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 176 | if __name__ == "__main__": |
| 177 | import string |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 178 | 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 Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 183 | f = open("sre_constants.h", "w") |
Guido van Rossum | 3e06ab1 | 2000-06-29 19:35:29 +0000 | [diff] [blame^] | 184 | f.write("/* generated from sre_constants.py */\n") |
| 185 | dump(f, OPCODES, "SRE_OP") |
| 186 | dump(f, ATCODES, "SRE") |
| 187 | dump(f, CHCODES, "SRE") |
| 188 | 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 Rossum | aad6761 | 2000-05-08 17:31:04 +0000 | [diff] [blame] | 195 | f.close() |
| 196 | print "done" |