/Lib/sre_constants.py

http://unladen-swallow.googlecode.com/ · Python · 261 lines · 205 code · 34 blank · 22 comment · 3 complexity · 38a023d8635cd2e30f87cb0fa88ae526 MD5 · raw file

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