| # |
| # Secret Labs' Regular Expression Engine |
| # |
| # various symbols used by the regular expression engine. |
| # run this script to update the _sre include files! |
| # |
| # Copyright (c) 1998-2001 by Secret Labs AB. All rights reserved. |
| # |
| # See the sre.py file for information on usage and redistribution. |
| # |
| |
| """Internal support module for sre""" |
| |
| # update when constants are added or removed |
| |
| MAGIC = 20010701 |
| |
| # max code word in this release |
| |
| MAXREPEAT = 65535 |
| |
| # SRE standard exception (access as sre.error) |
| # should this really be here? |
| |
| class error(Exception): |
| pass |
| |
| # operators |
| |
| FAILURE = "failure" |
| SUCCESS = "success" |
| |
| ANY = "any" |
| ANY_ALL = "any_all" |
| ASSERT = "assert" |
| ASSERT_NOT = "assert_not" |
| AT = "at" |
| BIGCHARSET = "bigcharset" |
| BRANCH = "branch" |
| CALL = "call" |
| CATEGORY = "category" |
| CHARSET = "charset" |
| GROUPREF = "groupref" |
| GROUPREF_IGNORE = "groupref_ignore" |
| IN = "in" |
| IN_IGNORE = "in_ignore" |
| INFO = "info" |
| JUMP = "jump" |
| LITERAL = "literal" |
| LITERAL_IGNORE = "literal_ignore" |
| MARK = "mark" |
| MAX_REPEAT = "max_repeat" |
| MAX_UNTIL = "max_until" |
| MIN_REPEAT = "min_repeat" |
| MIN_UNTIL = "min_until" |
| NEGATE = "negate" |
| NOT_LITERAL = "not_literal" |
| NOT_LITERAL_IGNORE = "not_literal_ignore" |
| RANGE = "range" |
| REPEAT = "repeat" |
| REPEAT_ONE = "repeat_one" |
| SUBPATTERN = "subpattern" |
| |
| # positions |
| AT_BEGINNING = "at_beginning" |
| AT_BEGINNING_LINE = "at_beginning_line" |
| AT_BEGINNING_STRING = "at_beginning_string" |
| AT_BOUNDARY = "at_boundary" |
| AT_NON_BOUNDARY = "at_non_boundary" |
| AT_END = "at_end" |
| AT_END_LINE = "at_end_line" |
| AT_END_STRING = "at_end_string" |
| AT_LOC_BOUNDARY = "at_loc_boundary" |
| AT_LOC_NON_BOUNDARY = "at_loc_non_boundary" |
| AT_UNI_BOUNDARY = "at_uni_boundary" |
| AT_UNI_NON_BOUNDARY = "at_uni_non_boundary" |
| |
| # categories |
| CATEGORY_DIGIT = "category_digit" |
| CATEGORY_NOT_DIGIT = "category_not_digit" |
| CATEGORY_SPACE = "category_space" |
| CATEGORY_NOT_SPACE = "category_not_space" |
| CATEGORY_WORD = "category_word" |
| CATEGORY_NOT_WORD = "category_not_word" |
| CATEGORY_LINEBREAK = "category_linebreak" |
| CATEGORY_NOT_LINEBREAK = "category_not_linebreak" |
| CATEGORY_LOC_WORD = "category_loc_word" |
| CATEGORY_LOC_NOT_WORD = "category_loc_not_word" |
| CATEGORY_UNI_DIGIT = "category_uni_digit" |
| CATEGORY_UNI_NOT_DIGIT = "category_uni_not_digit" |
| CATEGORY_UNI_SPACE = "category_uni_space" |
| CATEGORY_UNI_NOT_SPACE = "category_uni_not_space" |
| CATEGORY_UNI_WORD = "category_uni_word" |
| CATEGORY_UNI_NOT_WORD = "category_uni_not_word" |
| CATEGORY_UNI_LINEBREAK = "category_uni_linebreak" |
| CATEGORY_UNI_NOT_LINEBREAK = "category_uni_not_linebreak" |
| |
| OPCODES = [ |
| |
| # failure=0 success=1 (just because it looks better that way :-) |
| FAILURE, SUCCESS, |
| |
| ANY, ANY_ALL, |
| ASSERT, ASSERT_NOT, |
| AT, |
| BRANCH, |
| CALL, |
| CATEGORY, |
| CHARSET, BIGCHARSET, |
| GROUPREF, GROUPREF_IGNORE, |
| IN, IN_IGNORE, |
| INFO, |
| JUMP, |
| LITERAL, LITERAL_IGNORE, |
| MARK, |
| MAX_UNTIL, |
| MIN_UNTIL, |
| NOT_LITERAL, NOT_LITERAL_IGNORE, |
| NEGATE, |
| RANGE, |
| REPEAT, |
| REPEAT_ONE, |
| SUBPATTERN |
| |
| ] |
| |
| ATCODES = [ |
| AT_BEGINNING, AT_BEGINNING_LINE, AT_BEGINNING_STRING, AT_BOUNDARY, |
| AT_NON_BOUNDARY, AT_END, AT_END_LINE, AT_END_STRING, |
| AT_LOC_BOUNDARY, AT_LOC_NON_BOUNDARY, AT_UNI_BOUNDARY, |
| AT_UNI_NON_BOUNDARY |
| ] |
| |
| CHCODES = [ |
| CATEGORY_DIGIT, CATEGORY_NOT_DIGIT, CATEGORY_SPACE, |
| CATEGORY_NOT_SPACE, CATEGORY_WORD, CATEGORY_NOT_WORD, |
| CATEGORY_LINEBREAK, CATEGORY_NOT_LINEBREAK, CATEGORY_LOC_WORD, |
| CATEGORY_LOC_NOT_WORD, CATEGORY_UNI_DIGIT, CATEGORY_UNI_NOT_DIGIT, |
| CATEGORY_UNI_SPACE, CATEGORY_UNI_NOT_SPACE, CATEGORY_UNI_WORD, |
| CATEGORY_UNI_NOT_WORD, CATEGORY_UNI_LINEBREAK, |
| CATEGORY_UNI_NOT_LINEBREAK |
| ] |
| |
| def makedict(list): |
| d = {} |
| i = 0 |
| for item in list: |
| d[item] = i |
| i = i + 1 |
| return d |
| |
| OPCODES = makedict(OPCODES) |
| ATCODES = makedict(ATCODES) |
| CHCODES = makedict(CHCODES) |
| |
| # replacement operations for "ignore case" mode |
| OP_IGNORE = { |
| GROUPREF: GROUPREF_IGNORE, |
| IN: IN_IGNORE, |
| LITERAL: LITERAL_IGNORE, |
| NOT_LITERAL: NOT_LITERAL_IGNORE |
| } |
| |
| AT_MULTILINE = { |
| AT_BEGINNING: AT_BEGINNING_LINE, |
| AT_END: AT_END_LINE |
| } |
| |
| AT_LOCALE = { |
| AT_BOUNDARY: AT_LOC_BOUNDARY, |
| AT_NON_BOUNDARY: AT_LOC_NON_BOUNDARY |
| } |
| |
| AT_UNICODE = { |
| AT_BOUNDARY: AT_UNI_BOUNDARY, |
| AT_NON_BOUNDARY: AT_UNI_NON_BOUNDARY |
| } |
| |
| CH_LOCALE = { |
| CATEGORY_DIGIT: CATEGORY_DIGIT, |
| CATEGORY_NOT_DIGIT: CATEGORY_NOT_DIGIT, |
| CATEGORY_SPACE: CATEGORY_SPACE, |
| CATEGORY_NOT_SPACE: CATEGORY_NOT_SPACE, |
| CATEGORY_WORD: CATEGORY_LOC_WORD, |
| CATEGORY_NOT_WORD: CATEGORY_LOC_NOT_WORD, |
| CATEGORY_LINEBREAK: CATEGORY_LINEBREAK, |
| CATEGORY_NOT_LINEBREAK: CATEGORY_NOT_LINEBREAK |
| } |
| |
| CH_UNICODE = { |
| CATEGORY_DIGIT: CATEGORY_UNI_DIGIT, |
| CATEGORY_NOT_DIGIT: CATEGORY_UNI_NOT_DIGIT, |
| CATEGORY_SPACE: CATEGORY_UNI_SPACE, |
| CATEGORY_NOT_SPACE: CATEGORY_UNI_NOT_SPACE, |
| CATEGORY_WORD: CATEGORY_UNI_WORD, |
| CATEGORY_NOT_WORD: CATEGORY_UNI_NOT_WORD, |
| CATEGORY_LINEBREAK: CATEGORY_UNI_LINEBREAK, |
| CATEGORY_NOT_LINEBREAK: CATEGORY_UNI_NOT_LINEBREAK |
| } |
| |
| # flags |
| SRE_FLAG_TEMPLATE = 1 # template mode (disable backtracking) |
| SRE_FLAG_IGNORECASE = 2 # case insensitive |
| SRE_FLAG_LOCALE = 4 # honour system locale |
| SRE_FLAG_MULTILINE = 8 # treat target as multiline string |
| SRE_FLAG_DOTALL = 16 # treat target as a single string |
| SRE_FLAG_UNICODE = 32 # use unicode locale |
| SRE_FLAG_VERBOSE = 64 # ignore whitespace and comments |
| SRE_FLAG_DEBUG = 128 # debugging |
| |
| # flags for INFO primitive |
| SRE_INFO_PREFIX = 1 # has prefix |
| SRE_INFO_LITERAL = 2 # entire pattern is literal (given by prefix) |
| SRE_INFO_CHARSET = 4 # pattern starts with character from given set |
| |
| if __name__ == "__main__": |
| import string |
| def dump(f, d, prefix): |
| items = d.items() |
| items.sort(lambda a, b: cmp(a[1], b[1])) |
| for k, v in items: |
| f.write("#define %s_%s %s\n" % (prefix, string.upper(k), v)) |
| f = open("sre_constants.h", "w") |
| f.write("""\ |
| /* |
| * Secret Labs' Regular Expression Engine |
| * |
| * regular expression matching engine |
| * |
| * NOTE: This file is generated by sre_constants.py. If you need |
| * to change anything in here, edit sre_constants.py and run it. |
| * |
| * Copyright (c) 1997-2001 by Secret Labs AB. All rights reserved. |
| * |
| * See the _sre.c file for information on usage and redistribution. |
| */ |
| |
| """) |
| |
| f.write("#define SRE_MAGIC %d\n" % MAGIC) |
| |
| dump(f, OPCODES, "SRE_OP") |
| dump(f, ATCODES, "SRE") |
| dump(f, CHCODES, "SRE") |
| |
| f.write("#define SRE_FLAG_TEMPLATE %d\n" % SRE_FLAG_TEMPLATE) |
| f.write("#define SRE_FLAG_IGNORECASE %d\n" % SRE_FLAG_IGNORECASE) |
| f.write("#define SRE_FLAG_LOCALE %d\n" % SRE_FLAG_LOCALE) |
| f.write("#define SRE_FLAG_MULTILINE %d\n" % SRE_FLAG_MULTILINE) |
| f.write("#define SRE_FLAG_DOTALL %d\n" % SRE_FLAG_DOTALL) |
| f.write("#define SRE_FLAG_UNICODE %d\n" % SRE_FLAG_UNICODE) |
| f.write("#define SRE_FLAG_VERBOSE %d\n" % SRE_FLAG_VERBOSE) |
| |
| f.write("#define SRE_INFO_PREFIX %d\n" % SRE_INFO_PREFIX) |
| f.write("#define SRE_INFO_LITERAL %d\n" % SRE_INFO_LITERAL) |
| f.write("#define SRE_INFO_CHARSET %d\n" % SRE_INFO_CHARSET) |
| |
| f.close() |
| print "done" |