lisp/nxml/xsd-regexp.el

   1 ;;; xsd-regexp.el --- translate W3C XML Schema regexps to Emacs regexps
   2
   3 ;; Copyright (C) 2003, 2007, 2008, 2009, 2010, 2011 Free Software Foundation, Inc.
   4
   5 ;; Author: James Clark
   6 ;; Keywords: XML, regexp
   7
   8 ;; This file is part of GNU Emacs.
   9
  10 ;; GNU Emacs is free software: you can redistribute it and/or modify
  11 ;; it under the terms of the GNU General Public License as published by
  12 ;; the Free Software Foundation, either version 3 of the License, or
  13 ;; (at your option) any later version.
  14
  15 ;; GNU Emacs is distributed in the hope that it will be useful,
  16 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
  17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18 ;; GNU General Public License for more details.
  19
  20 ;; You should have received a copy of the GNU General Public License
  21 ;; along with GNU Emacs.  If not, see <http://www.gnu.org/licenses/>.
  22
  23 ;;; Commentary:
  24
  25 ;; This handles the regular expressions in the syntax defined by:
  26 ;; W3C XML Schema Part 2: Datatypes
  27 ;; <http://www.w3.org/TR/xmlschema-2/#regexs>
  28 ;;
  29 ;; The main entry point is `xsdre-translate'.
  30 ;;
  31 ;; The features of XSD regexps that make this non-trivial are:
  32 ;;
  33 ;; - \p{PROP} escape for matching characters that have various
  34 ;;   Unicode-defined properties
  35 ;; - character class subtraction:, e.g. [\p{L}-[abc]] matches
  36 ;;   any character in the L category other than a, b and c.
  37 ;;
  38 ;; We compute the set of Unicode characters denoted by each XSD
  39 ;; char-class as a list of ranges.  The regexp generated for a
  40 ;; single escape can be large (several thousand characters).
  41 ;;
  42 ;; XSD has non-traditional rules about when characters must be
  43 ;; and can be quoted with \.  These are quite different from
  44 ;; the Emacs rules.
  45 ;;
  46 ;; The semantics of XSD regexps are defined in terms of Unicode.
  47 ;; Non-Unicode characters are not allowed in regular expressions and
  48 ;; will not match against the generated regular expressions.  A
  49 ;; Unicode character means a character in one of the Mule charsets
  50 ;; ascii, latin-iso8859-1, mule-unicode-0100-24ff,
  51 ;; mule-unicode-2500-33ff, mule-unicode-e000-ffff, eight-bit-control
  52 ;; or a character translateable to such a character (i.e a character
  53 ;; for which `encode-char' will return non-nil).
  54 ;;
  55 ;; Using unify-8859-on-decoding-mode is probably a good idea here
  56 ;; (and generally with XML and other Unicode-oriented formats).
  57 ;;
  58 ;; Unfortunately, this means that this package is currently useless
  59 ;; for CJK characters, since there's no mule-unicode charset for the
  60 ;; CJK ranges of Unicode.  We should devise a workaround for this
  61 ;; until the fabled Unicode version of Emacs makes an appearance.
  62
  63 ;;; Code:
  64
  65 (defun xsdre-translate (regexp)
  66   "Translate a W3C XML Schema Datatypes regexp to an Emacs regexp.
  67 Returns a string.  REGEXP is a string.  If REGEXP is not a valid XSD
  68 regexp, signal an `xsdre-invalid-regexp' condition."
  69   (xsdre-from-symbolic
  70    (xsdre-to-symbolic regexp)))
  71
  72 (defvar xsdre-test-history nil)
  73
  74 (defun xsdre-test-regexp ()
  75   (interactive)
  76   (while
  77       (let* ((str (read-from-minibuffer "Regexp: "
  78                                         nil
  79                                         nil
  80                                         nil
  81                                         'xsdre-test-history))
  82              (symbolic
  83               (xsdre-to-symbolic str)))
  84         (with-output-to-temp-buffer "*XSD Regexp Test*"
  85           (princ "XSD regexp: ")
  86           (princ str)
  87           (princ "\n")
  88           (princ "Symbolic: ")
  89           (princ "\n")
  90           (pp symbolic)
  91           (princ "\n")
  92           (princ "Emacs regexp: ")
  93           (princ (xsdre-from-symbolic symbolic)))
  94         t)))
  95
  96 ;;; Range lists
  97
  98 (defsubst xsdre-make-range (first last)
  99   "Return a representation of a range of integers.
 100 If the range contains a single integer, it is represented by that integer.
 101 Otherwise, it is represented by a (FIRST . LAST) pair."
 102   (if (= first last)
 103       first
 104     (cons first last)))
 105
 106 (defsubst xsdre-range-first (r)
 107   "Return the first integer in a range."
 108   (if (consp r) (car r) r))
 109
 110 (defsubst xsdre-range-last (r)
 111   "Return the last integer in a range."
 112   (if (consp r) (cdr r) r))
 113
 114 (defun xsdre-make-range-list (list)
 115   "Make a range-list from a list of ranges.
 116 A range-list represents a set of integers by a list of ranges in a
 117 canonical form, in which ranges are in increasing order, and adjacent
 118 ranges are merged wherever possible."
 119   (when list
 120     (setq list
 121           (sort list 'xsdre-range-less-than))
 122     (let* ((next (cdr list))
 123            (tail list)
 124            (head (car list))
 125            (first (xsdre-range-first head))
 126            (last (xsdre-range-last head)))
 127       (while next
 128         (setq head (car next))
 129         (when (> (xsdre-range-last head) last)
 130           (if (<= (xsdre-range-first head) (1+ last))
 131               (setq last (xsdre-range-last head))
 132             (setcar tail (xsdre-make-range first last))
 133             (setcdr tail next)
 134             (setq tail next)
 135             (setq first (xsdre-range-first head))
 136             (setq last (xsdre-range-last head))))
 137         (setq next (cdr next)))
 138       (setcar tail (xsdre-make-range first last))
 139       (setcdr tail nil)
 140       list)))
 141
 142
 143 (defun xsdre-range-list-union (range-lists)
 144   "Return a range-list, the union of a list of range-lists."
 145   (xsdre-make-range-list (apply 'append range-lists)))
 146
 147 (defun xsdre-range-list-difference (orig subtract)
 148   "Return a range-list for the difference of two range-lists."
 149   (when orig
 150     (let (new head next first last)
 151       (while orig
 152         (setq head (car orig))
 153         (setq first (xsdre-range-first head))
 154         (setq last (xsdre-range-last head))
 155         (while (and subtract
 156                     (< (xsdre-range-last (car subtract)) first))
 157           (setq subtract (cdr subtract)))
 158         (while (and subtract
 159                     (<= first last)
 160                     (<= (xsdre-range-first (car subtract)) last))
 161           (when (< first (xsdre-range-first (car subtract)))
 162             (setq new
 163                   (cons (xsdre-make-range
 164                          first
 165                          (1- (xsdre-range-first (car subtract))))
 166                         new)))
 167           (if (< (xsdre-range-last (car subtract)) last)
 168               (progn
 169                 (setq first (1+ (xsdre-range-last (car subtract))))
 170                 (setq subtract (cdr subtract)))
 171             (setq first (1+ last))))
 172         (when (<= first last)
 173           (setq new (cons (xsdre-make-range first last) new)))
 174         (setq orig (cdr orig)))
 175       (nreverse new))))
 176
 177 (defun xsdre-range-less-than (r1 r2)
 178   "Return non-nil if range R1 is less than range R2."
 179   (or (< (xsdre-range-first r1) (xsdre-range-first r2))
 180       (and (= (xsdre-range-first r1) (xsdre-range-first r2))
 181            (< (xsdre-range-last r1) (xsdre-range-last r2)))))
 182
 183 (defun xsdre-check-range-list (range-list)
 184   "Check that RANGE-LIST is a range-list.
 185 Signal an error if it is not."
 186   (let ((last nil))
 187     (while range-list
 188       (unless (consp range-list)
 189         (error "Range list not a list"))
 190       (let ((head (car range-list)))
 191         (unless (or (integerp head)
 192                     (and (consp head)
 193                          (integerp (car head))
 194                          (integerp (cdr head))))
 195           (error "Bad range %s" head))
 196         (when (and last
 197                    (not (< (1+ last) (xsdre-range-first head))))
 198           (error "Ranges not strictly increasing"))
 199         (setq last (xsdre-range-last head)))
 200       (setq range-list (cdr range-list))))
 201   t)
 202
 203 ;;; Compiling symbolic regexps to Emacs regexps
 204
 205 (defun xsdre-from-symbolic (re)
 206   "Return an Emacs regexp for the symbolic regexp RE."
 207   (apply 'concat
 208          (nreverse (xsdre-compile-regexp re nil))))
 209
 210 (defun xsdre-compile-regexp (re accum)
 211   "Return a Emacs regular expression for the symbolic regexp RE.
 212 Returns a list of strings whose head is the regexp for RE
 213 and whose tail is ACCUM."
 214   (cond ((not (consp re))
 215          (xsdre-compile-char-class re accum))
 216         ((eq (car re) 'choice)
 217          (setq accum (cons "\\(?:" accum))
 218          (let ((choices (cdr re)))
 219            (while choices
 220              (setq accum
 221                    (xsdre-compile-regexp (car choices)
 222                                          accum))
 223              (setq choices (cdr choices))
 224              (when choices
 225                (setq accum
 226                      (cons "\\|" accum)))))
 227          (cons "\\)" accum))
 228         ((eq (car re) 'sequence)
 229          (let ((members (cdr re)))
 230            (while members
 231              (setq accum (xsdre-compile-regexp (car members)
 232                                                accum))
 233              (setq members (cdr members))))
 234          accum)
 235         ((eq (car re) 'repeat)
 236          (let* ((sub (nth 1 re))
 237                 (lower (nth 2 re))
 238                 (upper (nth 3 re))
 239                 (need-paren (and (consp sub)
 240                                  (eq (car sub) 'sequence))))
 241            (when need-paren
 242              (setq accum (cons "\\(?:" accum)))
 243            (setq accum
 244                  (xsdre-compile-regexp sub accum))
 245            (when need-paren
 246              (setq accum (cons "\\)" accum)))
 247            (cond ((not upper)
 248                   (cond ((eq lower 0)
 249                          (cons "*" accum))
 250                         ((eq lower 1)
 251                          (cons "+" accum))
 252                         (t
 253                          (cons (concat "\\{"
 254                                        (number-to-string lower)
 255                                        ",\\}")
 256                                accum))))
 257                  ((eq lower upper)
 258                   (cons (concat "\\{"
 259                                 (number-to-string lower)
 260                                 "\\}")
 261                         accum))
 262                  ((and (eq lower 0) (eq upper 1))
 263                   (cons "?" accum))
 264                  (t
 265                   (cons (concat "\\{"
 266                                 (number-to-string lower)
 267                                 ","
 268                                 (number-to-string upper)
 269                                 "\\}")
 270                         accum)))))
 271         (t (xsdre-compile-char-class re accum))))
 272
 273 (defun xsdre-compile-char-class (cc accum)
 274   "Return a Emacs regular expression for the symbolic character class CC.
 275 Returns a list of strings whose head is the regexp for CC
 276 and whose tail is ACCUM."
 277   (cons (if (integerp cc)
 278             (xsdre-compile-single-char cc)
 279           (let ((ranges (xsdre-range-list-mule-intersection
 280                          (xsdre-char-class-to-range-list cc))))
 281             (cond ((null ranges) "\001-\000")
 282                   ((and (null (cdr ranges))
 283                         (= (xsdre-range-first (car ranges))
 284                            (xsdre-range-last (car ranges))))
 285                    (xsdre-compile-single-char
 286                     (xsdre-range-first (car ranges))))
 287                   (t (xsdre-range-list-to-char-alternative ranges)))))
 288         accum))
 289
 290 (defun xsdre-compile-single-char (ch)
 291   (if (memq ch '(?. ?* ?+ ?? ?\[ ?\] ?^ ?$ ?\\))
 292       (string ?\\ ch)
 293     (string (decode-char 'ucs ch))))
 294
 295 (defun xsdre-char-class-to-range-list (cc)
 296   "Return a range-list for a symbolic char-class CC."
 297   (cond ((integerp cc) (list cc))
 298         ((symbolp cc)
 299          (or (get cc 'xsdre-ranges)
 300              (xsdre-char-class-to-range-list (get cc 'xsdre-char-class))))
 301         ((integerp (car cc))
 302          (if (= (car cc) (cdr cc))
 303              (car cc)
 304            cc))
 305         ((eq (car cc) 'union)
 306          (xsdre-range-list-union (mapcar 'xsdre-char-class-to-range-list
 307                                          (cdr cc))))
 308         ((eq (car cc) 'difference)
 309          (xsdre-range-list-difference
 310           (xsdre-char-class-to-range-list (nth 1 cc))
 311           (xsdre-char-class-to-range-list (nth 2 cc))))
 312         ((eq (car cc) 'range)
 313          (list (xsdre-make-range (nth 1 cc) (nth 2 cc))))
 314         (t (error "Internal error in XSD regexp compilation: \
 315 unknown char-class %s" cc))))
 316
 317 (defconst xsdre-mule-char-set-ranges
 318   '((0 . 127)
 319     (128 . 159)
 320     (160 . 255)
 321     (#x0100 . #x24ff)
 322     (#x2500 . #x33ff)
 323     (#xe000 . #xffff))
 324   "List of ranges for the Mule character sets containing Unicode characters.")
 325
 326 (defun xsdre-range-list-mule-intersection (range-list)
 327   "Return the intersection of RANGE-LIST with the mule-supported ranges.
 328 Also split ranges so that no range spans more that one mule charset."
 329   (when range-list
 330     (let* ((char-set-ranges (cdr xsdre-mule-char-set-ranges))
 331            (mule-ranges nil)
 332            (char-set-first (caar xsdre-mule-char-set-ranges))
 333            (char-set-last (cdar xsdre-mule-char-set-ranges))
 334            (range (car range-list))
 335            (first (xsdre-range-first range))
 336            (last (xsdre-range-last range)))
 337       (setq range-list (cdr range-list))
 338       (while (progn
 339                (cond ((> first last)
 340                       (if (null range-list)
 341                           nil
 342                         (setq range (car range-list))
 343                         (setq first (xsdre-range-first range))
 344                         (setq last (xsdre-range-last range))
 345                         (setq range-list (cdr range-list))
 346                         t))
 347                      ((< char-set-last first)
 348                       (if (null char-set-ranges)
 349                           nil
 350                         (setq char-set-first (caar char-set-ranges))
 351                         (setq char-set-last (cdar char-set-ranges))
 352                         (setq char-set-ranges (cdr char-set-ranges))
 353                         t))
 354                      ((< first char-set-first)
 355                       (setq first char-set-first))
 356                      ;; Now we know that
 357                      ;; first <= last
 358                      ;; first <= char-set-last
 359                      ;; first >= char-set-first
 360                      ((<= last char-set-last)
 361                       (setq mule-ranges
 362                             (cons (xsdre-make-range first last)
 363                                   mule-ranges))
 364                       (setq first (1+ last))
 365                       t)
 366                      (t
 367                       (setq mule-ranges
 368                             (cons (xsdre-make-range first char-set-last)
 369                                   mule-ranges))
 370                       (setq first (1+ char-set-last))
 371                       t))))
 372       (nreverse mule-ranges))))
 373
 374 (defun xsdre-range-list-to-char-alternative (range-list)
 375   "Return a char alternative for a range-list.
 376 RANGE-LIST must contain more than integer.
 377 The char alternative is a string containing an Emacs regexp
 378 consisting of a single char alternative delimited with []."
 379   (let (range caret close-bracket hyphen chars first last)
 380     (while range-list
 381       (setq range (car range-list))
 382       (setq first (xsdre-range-first range))
 383       (setq last (xsdre-range-last range))
 384       (while (and (cond ((eq first ?^)
 385                          (setq caret t)
 386                          (setq first (1+ first)))
 387                         ((eq first ?-)
 388                          (setq hyphen t)
 389                          (setq first (1+ first)))
 390                         ((eq first ?\])
 391                          (setq close-bracket t)
 392                          (setq first (1+ first))))
 393                   (<= first last)))
 394       (when (<= first last)
 395         (setq chars
 396               (cons first chars))
 397         (when (< first last)
 398           (setq chars
 399                 (if (and (eq last (1+ first))
 400                          (not (eq last ?-)))
 401                     (cons last chars)
 402                   (cons last (cons ?- chars))))))
 403       (setq range-list (cdr range-list)))
 404     (setq chars
 405           (mapcar (lambda (c)
 406                     (decode-char 'ucs c))
 407                   chars))
 408     (when caret
 409       (setq chars (cons ?^ chars)))
 410     (when hyphen
 411       (setq chars (cons ?- chars)))
 412     (setq chars (cons ?\] chars))
 413     (setq chars (nreverse chars))
 414     (when close-bracket
 415       (setq chars (cons ?\] chars)))
 416     (when (equal chars '(?^ ?- ?\]))
 417       (setq chars '(?- ?^ ?\])))
 418     (setq chars (cons ?\[ chars))
 419     (apply 'string chars)))
 420
 421 ;;; Parsing
 422
 423 (defvar xsdre-current-regexp nil
 424   "List of characters remaining to be parsed.  Dynamically bound.")
 425
 426 (defun xsdre-to-symbolic (str)
 427   "Convert a W3C XML Schema datatypes regexp to a symbolic form.
 428
 429 The symbolic form has the following structure:
 430
 431 REGEXP ::=
 432   (sequence REGEXP ...)
 433   | (choice REGEXP ...)
 434   | (repeat REGEXP MIN MAX)
 435   | CHAR-CLASS
 436
 437 CHAR-CLASS ::=
 438   CHAR
 439   | SYMBOLIC-CHAR-CLASS
 440   | RANGE
 441   | (union CHAR-CLASS ...)
 442   | (difference CHAR-CLASS CHAR-CLASS)
 443
 444 RANGE ::= (range LOWER UPPER)
 445
 446 MIN ::= INTEGER
 447 MAX ::= INTEGER | nil
 448 CHAR ::= UNICODE
 449 LOWER ::= UNICODE
 450 UPPER ::= UNICODE
 451 SYMBOLIC-CHAR-CLASS ::= SYMBOL
 452
 453 where UNICODE is a integer specifying a Unicode code-point and
 454 SYMBOLIC-CHAR-CLASS is a symbol which has either a `xsdre-char-class'
 455 property whose value is a CHAR-CLASS, or a `xsdre-ranges' property
 456 whose value is a range-list."
 457   (let ((xsdre-current-regexp (string-to-list str)))
 458     (condition-case err
 459         (let ((symbolic (xsdre-parse-regexp)))
 460           (if xsdre-current-regexp
 461               (xsdre-parse-error "Unexpected %c" (car xsdre-current-regexp))
 462             symbolic))
 463       (xsdre-parse-error
 464        (signal 'xsdre-invalid-regexp
 465                (list (apply 'format (cdr err))
 466                      (- (length str)
 467                         (length xsdre-current-regexp))))))))
 468
 469 (put 'xsdre-invalid-regexp
 470      'error-conditions
 471      '(error xsdre-invalid-regexp))
 472
 473 (put 'xsdre-invalid-regexp
 474      'error-message
 475      "Invalid W3C XML Schema Datatypes regular expression")
 476
 477 (defun xsdre-parse-regexp ()
 478   (let ((branches nil))
 479     (while (progn
 480              (setq branches (cons (xsdre-parse-branch) branches))
 481              (when (eq (car xsdre-current-regexp) ?|)
 482                (xsdre-advance)
 483                t)))
 484     (if (null (cdr branches))
 485         (car branches)
 486       (cons 'choice (nreverse branches)))))
 487
 488 (defun xsdre-parse-branch ()
 489   (let (items)
 490     (while (let ((item (xsdre-try-parse-atom)))
 491              (when item
 492                (let ((quantifier (xsdre-try-parse-quantifier)))
 493                  (when quantifier
 494                    (setq item
 495                          (list 'repeat
 496                                item
 497                                (car quantifier)
 498                                (cdr quantifier)))))
 499                (setq items (cons item items)))))
 500     (cond ((null items) '(sequence))
 501           ((null (cdr items)) (car items))
 502           (t (cons 'sequence (nreverse items))))))
 503
 504 (defun xsdre-try-parse-quantifier ()
 505   (let ((ch (car xsdre-current-regexp)))
 506     (cond ((eq ch ?*) (xsdre-advance) '(0 . nil))
 507           ((eq ch ?+) (xsdre-advance) '(1 . nil))
 508           ((eq ch ??) (xsdre-advance) '(0 . 1))
 509           ((eq ch ?{)
 510            (xsdre-advance)
 511            (let ((lower (xsdre-parse-bound)))
 512              (setq ch (car xsdre-current-regexp))
 513              (cond ((eq ch ?})
 514                     (xsdre-advance)
 515                     (cons lower lower))
 516                    ((eq ch ?,)
 517                     (xsdre-advance)
 518                     (cond ((eq (car xsdre-current-regexp) ?})
 519                            (xsdre-advance)
 520                            (cons lower nil))
 521                           (t
 522                            (let ((upper (xsdre-parse-bound)))
 523                              (xsdre-expect ?})
 524                              (cons lower upper)))))
 525                    (t (xsdre-parse-error "Expected , or }")))))
 526           (t nil))))
 527
 528 (defun xsdre-parse-bound ()
 529   (let ((n 0))
 530     (while (progn
 531              (let* ((ch (car xsdre-current-regexp))
 532                     (digit (memq ch '(?9 ?8 ?7 ?6 ?5 ?4 ?3 ?2 ?1 ?0))))
 533                (unless digit
 534                  (xsdre-parse-error "Expected a digit"))
 535                (setq n (+ (* n 10)
 536                           (length (cdr digit)))))
 537              (xsdre-advance)
 538              (not (memq (car xsdre-current-regexp) '(?} ?,)))))
 539     n))
 540
 541
 542 (defun xsdre-try-parse-atom ()
 543   (let ((ch (car xsdre-current-regexp)))
 544     (cond  ((memq ch '(nil ?? ?* ?+ ?\) ?\{ ?\} ?| ?\])) nil)
 545            ((eq ch ?\\)
 546             (xsdre-advance)
 547             (xsdre-parse-escape))
 548            ((eq ch ?\()
 549             (xsdre-advance)
 550             (let ((ret (xsdre-parse-regexp)))
 551               (xsdre-expect ?\))
 552               ret))
 553            ((eq ch ?\[)
 554             (xsdre-parse-char-class))
 555            ((eq ch ?.)
 556             (xsdre-advance)
 557             'dot)
 558            (t
 559             (let ((uc (encode-char ch 'ucs)))
 560               (unless uc
 561                 (xsdre-parse-error "%c is not a Unicode character" ch))
 562               (xsdre-advance) uc)))))
 563
 564 (defun xsdre-parse-char-class ()
 565   (xsdre-advance)
 566   (let (compl members ret)
 567     (when (eq (car xsdre-current-regexp) ?^)
 568       (setq compl t)
 569       (xsdre-advance))
 570     (while (let ((member (xsdre-parse-char-class-member))
 571                  uc1 uc2)
 572              (cond ((eq (car xsdre-current-regexp) ?\-)
 573                     (xsdre-advance)
 574                     (cond ((eq (car xsdre-current-regexp) ?\[)
 575                            (setq members (cons member members))
 576                            nil)
 577                           ((not (integerp member))
 578                            (xsdre-parse-error "Lower bound is not a single character"))
 579                           ((not (setq uc1
 580                                       (encode-char member 'ucs)))
 581                            (xsdre-parse-error "Lower bound %c is not a Unicode character"
 582                                   member))
 583                           (t
 584                            (let ((upper (xsdre-parse-char-class-member)))
 585                              (unless (integerp upper)
 586                                (xsdre-parse-error "Upper bound is not a single character"))
 587                              (unless (setq uc2
 588                                            (encode-char upper 'ucs))
 589                                (xsdre-parse-error "Upper bound %c is not a Unicode character" upper))
 590                              (setq members
 591                                    (cons (list 'range uc1 uc2)
 592                                          members)))
 593                            (not (eq (car xsdre-current-regexp) ?\])))))
 594                    (t (setq members (cons member members))
 595                       (not (eq (car xsdre-current-regexp) ?\]))))))
 596     (setq members (nreverse members))
 597     (if (null (cdr members))
 598         (setq ret (car members))
 599       (setq ret (cons 'union members)))
 600     (when compl
 601       (setq ret (list 'difference 'any ret)))
 602     (when (eq (car xsdre-current-regexp) ?\[)
 603       (setq ret
 604             (list 'difference ret (xsdre-parse-char-class))))
 605     (xsdre-expect ?\])
 606     ret))
 607
 608 (defun xsdre-parse-char-class-member ()
 609   (let ((ch (car xsdre-current-regexp)))
 610     (cond ((null ch)
 611            (xsdre-parse-error "Expected ]"))
 612           ((eq ch ?\\)
 613            (xsdre-advance)
 614            (xsdre-parse-escape))
 615           ((memq ch '(?\[ ?\] ?-))
 616            (xsdre-parse-error "%c must be quoted in a character class" ch))
 617           (t (xsdre-advance) ch))))
 618
 619 (defconst xsdre-single-escape
 620   '((?s . space)
 621     (?i . name-initial)
 622     (?c . name-continue)
 623     (?d . digit)
 624     (?w . word)))
 625
 626 (defun xsdre-parse-escape ()
 627   (let ((ch (car xsdre-current-regexp)))
 628     (xsdre-advance)
 629     (cond ((memq ch '(?\\ ?| ?. ?- ?^ ?* ?+ ?( ?) ?{ ?} ?[ ?])) ch)
 630           ((eq ch ?r) ?\r)
 631           ((eq ch ?n) ?\n)
 632           ((eq ch ?t) ?\t)
 633           ((cdr (assq ch xsdre-single-escape)))
 634           ((let ((positive
 635                   (cdr (assq (downcase ch) xsdre-single-escape))))
 636              (and positive
 637                   (list 'difference 'any positive))))
 638           ((eq ch ?p) (xsdre-parse-prop))
 639           ((eq ch ?P) (list 'difference 'any (xsdre-parse-prop)))
 640           (t (if ch
 641                  (xsdre-parse-error "Missing char after \\")
 642                (xsdre-parse-error "Bad escape %c" ch))))))
 643
 644 (defun xsdre-parse-prop ()
 645   (xsdre-expect ?{)
 646   (let ((name nil))
 647     (while (not (eq (car xsdre-current-regexp) ?\}))
 648       (unless xsdre-current-regexp
 649         (xsdre-parse-error "Expected ?"))
 650       (setq name (cons (car xsdre-current-regexp)
 651                        name))
 652       (xsdre-advance))
 653     (xsdre-advance)
 654     (setq name (nreverse name))
 655     (cond ((null name) (xsdre-parse-error "Empty property name"))
 656           ((null (cdr name))
 657            (let ((category (intern (string (car name)))))
 658              (unless (get category 'xsdre-unicode-category)
 659                (xsdre-parse-error "%s is not a category" category))
 660              category))
 661           ((null (cddr name))
 662            (let ((category (intern (string (car name) (cadr name)))))
 663              (unless (get category 'xsdre-unicode-category)
 664                (xsdre-parse-error "%s is not a category" category))
 665              category))
 666           ((not (and (eq (car name) ?I)
 667                      (eq (cadr name) ?s)))
 668            (xsdre-parse-error "Block name does not start with Is"))
 669           (t
 670            (let ((block (intern (apply 'string (cddr name)))))
 671              (unless (get block 'xsdre-unicode-block)
 672                (xsdre-parse-error "%s is not a block name" block))
 673              block)))))
 674
 675 (defun xsdre-expect (ch)
 676   (if (eq (car xsdre-current-regexp) ch)
 677       (xsdre-advance)
 678     (xsdre-parse-error "Expected %c" ch)))
 679
 680 (defun xsdre-advance ()
 681   (setq xsdre-current-regexp
 682         (cdr xsdre-current-regexp)))
 683
 684 (defun xsdre-parse-error (&rest args)
 685   (signal 'xsdre-parse-error args))
 686
 687 ;; This error condition is used only internally.
 688
 689 (put 'xsdre-parse-error
 690      'error-conditions
 691      '(error xsdre-parse-error))
 692
 693 (put 'xsdre-parse-error
 694      'error-message
 695      "Internal error in parsing XSD regexp")
 696
 697 ;;; Character class data
 698
 699 (put 'dot 'xsdre-char-class '(difference any (union #xA #xD)))
 700 (put 'digit 'xsdre-char-class 'Nd)
 701 (put 'word 'xsdre-char-class '(difference any (union P Z C)))
 702 (put 'space 'xsdre-char-class '(union #x9 #xA #xD #x20))
 703 (put 'any 'xsdre-ranges '((#x0 . #x10FFFF)))
 704
 705 (defconst xsdre-gen-categories
 706   '(Lu Ll Lt Lm Lo Mn Mc Me Nd Nl No Pc Pd
 707        Ps Pe Pi Pf Po Zs Zl Zp Sm Sc Sk So Cc Cf Co))
 708
 709 (defun xsdre-gen-categories (file)
 710   "Use a UnicodeData file to generate code to initialize Unicode categories.
 711 Code is inserted into the current buffer."
 712   (interactive "fUnicodeData file: ")
 713   (with-current-buffer (find-file-noselect file)
 714     (goto-char (point-min))
 715     (mapc (lambda (x) (put x 'xsdre-ranges nil)) xsdre-gen-categories)
 716     (while (re-search-forward "^\\([0-9A-Fa-f]*\\);[^;]*;\\([A-Z][a-z]\\);"
 717                               nil
 718                               t)
 719       (let* ((sym (intern (match-string-no-properties 2)))
 720              (code (string-to-number (match-string-no-properties 1)
 721                                      16))
 722              (ranges (get sym 'xsdre-ranges))
 723              (last-range (car ranges))
 724              (forced-range (string= (buffer-substring-no-properties
 725                                      (- (match-beginning 2) 6)
 726                                      (1- (match-beginning 2)))
 727                                     "Last>")))
 728         (cond ((and (integerp last-range)
 729                     (or forced-range
 730                         (eq code (1+ last-range))))
 731                (put sym
 732                     'xsdre-ranges
 733                     (cons (cons last-range code)
 734                           (cdr ranges))))
 735               ((and (consp last-range)
 736                     (or forced-range
 737                         (eq code (1+ (cdr last-range)))))
 738                (put sym
 739                     'xsdre-ranges
 740                     (cons (cons (car last-range) code)
 741                           (cdr ranges))))
 742               (t
 743                (put sym 'xsdre-ranges (cons code ranges))))))
 744     (mapc (lambda (x)
 745             (put x
 746                  'xsdre-ranges
 747                  (nreverse (get x 'xsdre-ranges)))
 748             nil)
 749           xsdre-gen-categories))
 750   (mapc (lambda (x)
 751           (let ((start (point)))
 752             (pp (list 'xsdre-def-primitive-category
 753                       (list 'quote x)
 754                       (list 'quote (get x 'xsdre-ranges)))
 755                 (current-buffer))
 756             (save-excursion
 757               (goto-char start)
 758               (down-list 2)
 759               (while (condition-case err
 760                          (progn
 761                            (forward-sexp)
 762                            t)
 763                        (error nil))
 764                 (when (and (< 70 (current-column))
 765                            (not (looking-at ")")))
 766                   (insert "\n")
 767                   (lisp-indent-line))))))
 768         xsdre-gen-categories))
 769
 770 (defun xsdre-def-primitive-category (sym ranges)
 771   (put sym 'xsdre-ranges ranges)
 772   (put sym 'xsdre-unicode-category t))
 773
 774 ;;; Blocks
 775
 776 (defun xsdre-def-block (sym ranges)
 777   (put sym 'xsdre-ranges ranges)
 778   (put sym 'xsdre-unicode-block t))
 779
 780 (xsdre-def-block 'BasicLatin '((#x0000 . #x007F)))
 781 (xsdre-def-block 'Latin-1Supplement '((#x0080 . #x00FF)))
 782 (xsdre-def-block 'LatinExtended-A '((#x0100 . #x017F)))
 783 (xsdre-def-block 'LatinExtended-B '((#x0180 . #x024F)))
 784 (xsdre-def-block 'IPAExtensions '((#x0250 . #x02AF)))
 785 (xsdre-def-block 'SpacingModifierLetters '((#x02B0 . #x02FF)))
 786 (xsdre-def-block 'CombiningDiacriticalMarks '((#x0300 . #x036F)))
 787 (xsdre-def-block 'Greek '((#x0370 . #x03FF)))
 788 (xsdre-def-block 'Cyrillic '((#x0400 . #x04FF)))
 789 (xsdre-def-block 'Armenian '((#x0530 . #x058F)))
 790 (xsdre-def-block 'Hebrew '((#x0590 . #x05FF)))
 791 (xsdre-def-block 'Arabic '((#x0600 . #x06FF)))
 792 (xsdre-def-block 'Syriac '((#x0700 . #x074F)))
 793 (xsdre-def-block 'Thaana '((#x0780 . #x07BF)))
 794 (xsdre-def-block 'Devanagari '((#x0900 . #x097F)))
 795 (xsdre-def-block 'Bengali '((#x0980 . #x09FF)))
 796 (xsdre-def-block 'Gurmukhi '((#x0A00 . #x0A7F)))
 797 (xsdre-def-block 'Gujarati '((#x0A80 . #x0AFF)))
 798 (xsdre-def-block 'Oriya '((#x0B00 . #x0B7F)))
 799 (xsdre-def-block 'Tamil '((#x0B80 . #x0BFF)))
 800 (xsdre-def-block 'Telugu '((#x0C00 . #x0C7F)))
 801 (xsdre-def-block 'Kannada '((#x0C80 . #x0CFF)))
 802 (xsdre-def-block 'Malayalam '((#x0D00 . #x0D7F)))
 803 (xsdre-def-block 'Sinhala '((#x0D80 . #x0DFF)))
 804 (xsdre-def-block 'Thai '((#x0E00 . #x0E7F)))
 805 (xsdre-def-block 'Lao '((#x0E80 . #x0EFF)))
 806 (xsdre-def-block 'Tibetan '((#x0F00 . #x0FFF)))
 807 (xsdre-def-block 'Myanmar '((#x1000 . #x109F)))
 808 (xsdre-def-block 'Georgian '((#x10A0 . #x10FF)))
 809 (xsdre-def-block 'HangulJamo '((#x1100 . #x11FF)))
 810 (xsdre-def-block 'Ethiopic '((#x1200 . #x137F)))
 811 (xsdre-def-block 'Cherokee '((#x13A0 . #x13FF)))
 812 (xsdre-def-block 'UnifiedCanadianAboriginalSyllabics '((#x1400 . #x167F)))
 813 (xsdre-def-block 'Ogham '((#x1680 . #x169F)))
 814 (xsdre-def-block 'Runic '((#x16A0 . #x16FF)))
 815 (xsdre-def-block 'Khmer '((#x1780 . #x17FF)))
 816 (xsdre-def-block 'Mongolian '((#x1800 . #x18AF)))
 817 (xsdre-def-block 'LatinExtendedAdditional '((#x1E00 . #x1EFF)))
 818 (xsdre-def-block 'GreekExtended '((#x1F00 . #x1FFF)))
 819 (xsdre-def-block 'GeneralPunctuation '((#x2000 . #x206F)))
 820 (xsdre-def-block 'SuperscriptsandSubscripts '((#x2070 . #x209F)))
 821 (xsdre-def-block 'CurrencySymbols '((#x20A0 . #x20CF)))
 822 (xsdre-def-block 'CombiningMarksforSymbols '((#x20D0 . #x20FF)))
 823 (xsdre-def-block 'LetterlikeSymbols '((#x2100 . #x214F)))
 824 (xsdre-def-block 'NumberForms '((#x2150 . #x218F)))
 825 (xsdre-def-block 'Arrows '((#x2190 . #x21FF)))
 826 (xsdre-def-block 'MathematicalOperators '((#x2200 . #x22FF)))
 827 (xsdre-def-block 'MiscellaneousTechnical '((#x2300 . #x23FF)))
 828 (xsdre-def-block 'ControlPictures '((#x2400 . #x243F)))
 829 (xsdre-def-block 'OpticalCharacterRecognition '((#x2440 . #x245F)))
 830 (xsdre-def-block 'EnclosedAlphanumerics '((#x2460 . #x24FF)))
 831 (xsdre-def-block 'BoxDrawing '((#x2500 . #x257F)))
 832 (xsdre-def-block 'BlockElements '((#x2580 . #x259F)))
 833 (xsdre-def-block 'GeometricShapes '((#x25A0 . #x25FF)))
 834 (xsdre-def-block 'MiscellaneousSymbols '((#x2600 . #x26FF)))
 835 (xsdre-def-block 'Dingbats '((#x2700 . #x27BF)))
 836 (xsdre-def-block 'BraillePatterns '((#x2800 . #x28FF)))
 837 (xsdre-def-block 'CJKRadicalsSupplement '((#x2E80 . #x2EFF)))
 838 (xsdre-def-block 'KangxiRadicals '((#x2F00 . #x2FDF)))
 839 (xsdre-def-block 'IdeographicDescriptionCharacters '((#x2FF0 . #x2FFF)))
 840 (xsdre-def-block 'CJKSymbolsandPunctuation '((#x3000 . #x303F)))
 841 (xsdre-def-block 'Hiragana '((#x3040 . #x309F)))
 842 (xsdre-def-block 'Katakana '((#x30A0 . #x30FF)))
 843 (xsdre-def-block 'Bopomofo '((#x3100 . #x312F)))
 844 (xsdre-def-block 'HangulCompatibilityJamo '((#x3130 . #x318F)))
 845 (xsdre-def-block 'Kanbun '((#x3190 . #x319F)))
 846 (xsdre-def-block 'BopomofoExtended '((#x31A0 . #x31BF)))
 847 (xsdre-def-block 'EnclosedCJKLettersandMonths '((#x3200 . #x32FF)))
 848 (xsdre-def-block 'CJKCompatibility '((#x3300 . #x33FF)))
 849 (xsdre-def-block 'CJKUnifiedIdeographsExtensionA '((#x3400 . #x4DB5)))
 850 (xsdre-def-block 'CJKUnifiedIdeographs '((#x4E00 . #x9FFF)))
 851 (xsdre-def-block 'YiSyllables '((#xA000 . #xA48F)))
 852 (xsdre-def-block 'YiRadicals '((#xA490 . #xA4CF)))
 853 (xsdre-def-block 'HangulSyllables '((#xAC00 . #xD7A3)))
 854 ;;(xsdre-def-block 'HighSurrogates '((#xD800 . #xDB7F)))
 855 ;;(xsdre-def-block 'HighPrivateUseSurrogates '((#xDB80 . #xDBFF)))
 856 ;;(xsdre-def-block 'LowSurrogates '((#xDC00 . #xDFFF)))
 857 (xsdre-def-block 'CJKCompatibilityIdeographs '((#xF900 . #xFAFF)))
 858 (xsdre-def-block 'AlphabeticPresentationForms '((#xFB00 . #xFB4F)))
 859 (xsdre-def-block 'ArabicPresentationForms-A '((#xFB50 . #xFDFF)))
 860 (xsdre-def-block 'CombiningHalfMarks '((#xFE20 . #xFE2F)))
 861 (xsdre-def-block 'CJKCompatibilityForms '((#xFE30 . #xFE4F)))
 862 (xsdre-def-block 'SmallFormVariants '((#xFE50 . #xFE6F)))
 863 (xsdre-def-block 'ArabicPresentationForms-B '((#xFE70 . #xFEFE)))
 864 (xsdre-def-block 'Specials '((#xFEFF . #xFEFF)))
 865 (xsdre-def-block 'HalfwidthandFullwidthForms '((#xFF00 . #xFFEF)))
 866 (xsdre-def-block 'Specials '((#xFFF0 . #xFFFD)))
 867 (xsdre-def-block 'OldItalic '((#x10300 . #x1032F)))
 868 (xsdre-def-block 'Gothic '((#x10330 . #x1034F)))
 869 (xsdre-def-block 'Deseret '((#x10400 . #x1044F)))
 870 (xsdre-def-block 'ByzantineMusicalSymbols '((#x1D000 . #x1D0FF)))
 871 (xsdre-def-block 'MusicalSymbols '((#x1D100 . #x1D1FF)))
 872 (xsdre-def-block 'MathematicalAlphanumericSymbols '((#x1D400 . #x1D7FF)))
 873 (xsdre-def-block 'CJKUnifiedIdeographsExtensionB '((#x20000 . #x2A6D6)))
 874 (xsdre-def-block 'CJKCompatibilityIdeographsSupplement '((#x2F800 . #x2FA1F)))
 875 (xsdre-def-block 'Tags '((#xE0000 . #xE007F)))
 876 (xsdre-def-block 'PrivateUse '((#xE000 . #xF8FF)
 877                                (#xF0000 . #xFFFFD)
 878                                (#x100000 . #x10FFFD)))
 879
 880 ;;; Categories
 881
 882 ;;; Derived categories
 883
 884 (defun xsdre-def-derived-category (sym char-class)
 885   (put sym 'xsdre-char-class char-class)
 886   (put sym 'xsdre-unicode-category t))
 887
 888 (xsdre-def-derived-category 'L '(union Lu Ll Lt Lm Lo))
 889 (xsdre-def-derived-category 'M '(union Mn Mc Me))
 890 (xsdre-def-derived-category 'N '(union Nd Nl No))
 891 (xsdre-def-derived-category 'P '(union Pc Pd Ps Pe Pi Pf Po))
 892 (xsdre-def-derived-category 'Z '(union Zs Zl Zp))
 893 (xsdre-def-derived-category 'S '(union Sm Sc Sk So))
 894 (xsdre-def-derived-category 'C '(union Cc Cf Co Cn))
 895 (xsdre-def-derived-category 'Cn '(difference any
 896                                              (union L M N P Z S Cc Cf Co)))
 897
 898 (xsdre-def-primitive-category
 899  'name-initial
 900  '(#x003a
 901    (#x0041 . #x005a)
 902    #x005f
 903    (#x0061 . #x007a)
 904    (#x00c0 . #x00d6)
 905    (#x00d8 . #x00f6)
 906    (#x00f8 . #x0131)
 907    (#x0134 . #x013e)
 908    (#x0141 . #x0148)
 909    (#x014a . #x017e)
 910    (#x0180 . #x01c3)
 911    (#x01cd . #x01f0)
 912    (#x01f4 . #x01f5)
 913    (#x01fa . #x0217)
 914    (#x0250 . #x02a8)
 915    (#x02bb . #x02c1)
 916    #x0386
 917    (#x0388 . #x038a)
 918    #x038c
 919    (#x038e . #x03a1)
 920    (#x03a3 . #x03ce)
 921    (#x03d0 . #x03d6)
 922    #x03da
 923    #x03dc
 924    #x03de
 925    #x03e0
 926    (#x03e2 . #x03f3)
 927    (#x0401 . #x040c)
 928    (#x040e . #x044f)
 929    (#x0451 . #x045c)
 930    (#x045e . #x0481)
 931    (#x0490 . #x04c4)
 932    (#x04c7 . #x04c8)
 933    (#x04cb . #x04cc)
 934    (#x04d0 . #x04eb)
 935    (#x04ee . #x04f5)
 936    (#x04f8 . #x04f9)
 937    (#x0531 . #x0556)
 938    #x0559
 939    (#x0561 . #x0586)
 940    (#x05d0 . #x05ea)
 941    (#x05f0 . #x05f2)
 942    (#x0621 . #x063a)
 943    (#x0641 . #x064a)
 944    (#x0671 . #x06b7)
 945    (#x06ba . #x06be)
 946    (#x06c0 . #x06ce)
 947    (#x06d0 . #x06d3)
 948    #x06d5
 949    (#x06e5 . #x06e6)
 950    (#x0905 . #x0939)
 951    #x093d
 952    (#x0958 . #x0961)
 953    (#x0985 . #x098c)
 954    (#x098f . #x0990)
 955    (#x0993 . #x09a8)
 956    (#x09aa . #x09b0)
 957    #x09b2
 958    (#x09b6 . #x09b9)
 959    (#x09dc . #x09dd)
 960    (#x09df . #x09e1)
 961    (#x09f0 . #x09f1)
 962    (#x0a05 . #x0a0a)
 963    (#x0a0f . #x0a10)
 964    (#x0a13 . #x0a28)
 965    (#x0a2a . #x0a30)
 966    (#x0a32 . #x0a33)
 967    (#x0a35 . #x0a36)
 968    (#x0a38 . #x0a39)
 969    (#x0a59 . #x0a5c)
 970    #x0a5e
 971    (#x0a72 . #x0a74)
 972    (#x0a85 . #x0a8b)
 973    #x0a8d
 974    (#x0a8f . #x0a91)
 975    (#x0a93 . #x0aa8)
 976    (#x0aaa . #x0ab0)
 977    (#x0ab2 . #x0ab3)
 978    (#x0ab5 . #x0ab9)
 979    #x0abd
 980    #x0ae0
 981    (#x0b05 . #x0b0c)
 982    (#x0b0f . #x0b10)
 983    (#x0b13 . #x0b28)
 984    (#x0b2a . #x0b30)
 985    (#x0b32 . #x0b33)
 986    (#x0b36 . #x0b39)
 987    #x0b3d
 988    (#x0b5c . #x0b5d)
 989    (#x0b5f . #x0b61)
 990    (#x0b85 . #x0b8a)
 991    (#x0b8e . #x0b90)
 992    (#x0b92 . #x0b95)
 993    (#x0b99 . #x0b9a)
 994    #x0b9c
 995    (#x0b9e . #x0b9f)
 996    (#x0ba3 . #x0ba4)
 997    (#x0ba8 . #x0baa)
 998    (#x0bae . #x0bb5)
 999    (#x0bb7 . #x0bb9)
1000    (#x0c05 . #x0c0c)
1001    (#x0c0e . #x0c10)
1002    (#x0c12 . #x0c28)
1003    (#x0c2a . #x0c33)
1004    (#x0c35 . #x0c39)
1005    (#x0c60 . #x0c61)
1006    (#x0c85 . #x0c8c)
1007    (#x0c8e . #x0c90)
1008    (#x0c92 . #x0ca8)
1009    (#x0caa . #x0cb3)
1010    (#x0cb5 . #x0cb9)
1011    #x0cde
1012    (#x0ce0 . #x0ce1)
1013    (#x0d05 . #x0d0c)
1014    (#x0d0e . #x0d10)
1015    (#x0d12 . #x0d28)
1016    (#x0d2a . #x0d39)
1017    (#x0d60 . #x0d61)
1018    (#x0e01 . #x0e2e)
1019    #x0e30
1020    (#x0e32 . #x0e33)
1021    (#x0e40 . #x0e45)
1022    (#x0e81 . #x0e82)
1023    #x0e84
1024    (#x0e87 . #x0e88)
1025    #x0e8a
1026    #x0e8d
1027    (#x0e94 . #x0e97)
1028    (#x0e99 . #x0e9f)
1029    (#x0ea1 . #x0ea3)
1030    #x0ea5
1031    #x0ea7
1032    (#x0eaa . #x0eab)
1033    (#x0ead . #x0eae)
1034    #x0eb0
1035    (#x0eb2 . #x0eb3)
1036    #x0ebd
1037    (#x0ec0 . #x0ec4)
1038    (#x0f40 . #x0f47)
1039    (#x0f49 . #x0f69)
1040    (#x10a0 . #x10c5)
1041    (#x10d0 . #x10f6)
1042    #x1100
1043    (#x1102 . #x1103)
1044    (#x1105 . #x1107)
1045    #x1109
1046    (#x110b . #x110c)
1047    (#x110e . #x1112)
1048    #x113c
1049    #x113e
1050    #x1140
1051    #x114c
1052    #x114e
1053    #x1150
1054    (#x1154 . #x1155)
1055    #x1159
1056    (#x115f . #x1161)
1057    #x1163
1058    #x1165
1059    #x1167
1060    #x1169
1061    (#x116d . #x116e)
1062    (#x1172 . #x1173)
1063    #x1175
1064    #x119e
1065    #x11a8
1066    #x11ab
1067    (#x11ae . #x11af)
1068    (#x11b7 . #x11b8)
1069    #x11ba
1070    (#x11bc . #x11c2)
1071    #x11eb
1072    #x11f0
1073    #x11f9
1074    (#x1e00 . #x1e9b)
1075    (#x1ea0 . #x1ef9)
1076    (#x1f00 . #x1f15)
1077    (#x1f18 . #x1f1d)
1078    (#x1f20 . #x1f45)
1079    (#x1f48 . #x1f4d)
1080    (#x1f50 . #x1f57)
1081    #x1f59
1082    #x1f5b
1083    #x1f5d
1084    (#x1f5f . #x1f7d)
1085    (#x1f80 . #x1fb4)
1086    (#x1fb6 . #x1fbc)
1087    #x1fbe
1088    (#x1fc2 . #x1fc4)
1089    (#x1fc6 . #x1fcc)
1090    (#x1fd0 . #x1fd3)
1091    (#x1fd6 . #x1fdb)
1092    (#x1fe0 . #x1fec)
1093    (#x1ff2 . #x1ff4)
1094    (#x1ff6 . #x1ffc)
1095    #x2126
1096    (#x212a . #x212b)
1097    #x212e
1098    (#x2180 . #x2182)
1099    #x3007
1100    (#x3021 . #x3029)
1101    (#x3041 . #x3094)
1102    (#x30a1 . #x30fa)
1103    (#x3105 . #x312c)
1104    (#x4e00 . #x9fa5)
1105    (#xac00 . #xd7a3)))
1106
1107 (xsdre-def-derived-category 'name-continue '(union name-initial
1108                                                    name-continue-not-initial))
1109
1110 (xsdre-def-primitive-category
1111  'name-continue-not-initial
1112  '((#x002d . #x002e)
1113    (#x0030 . #x0039)
1114    #x00b7
1115    (#x02d0 . #x02d1)
1116    (#x0300 . #x0345)
1117    (#x0360 . #x0361)
1118    #x0387
1119    (#x0483 . #x0486)
1120    (#x0591 . #x05a1)
1121    (#x05a3 . #x05b9)
1122    (#x05bb . #x05bd)
1123    #x05bf
1124    (#x05c1 . #x05c2)
1125    #x05c4
1126    #x0640
1127    (#x064b . #x0652)
1128    (#x0660 . #x0669)
1129    #x0670
1130    (#x06d6 . #x06dc)
1131    (#x06dd . #x06df)
1132    (#x06e0 . #x06e4)
1133    (#x06e7 . #x06e8)
1134    (#x06ea . #x06ed)
1135    (#x06f0 . #x06f9)
1136    (#x0901 . #x0903)
1137    #x093c
1138    (#x093e . #x094c)
1139    #x094d
1140    (#x0951 . #x0954)
1141    (#x0962 . #x0963)
1142    (#x0966 . #x096f)
1143    (#x0981 . #x0983)
1144    #x09bc
1145    (#x09be . #x09bf)
1146    (#x09c0 . #x09c4)
1147    (#x09c7 . #x09c8)
1148    (#x09cb . #x09cd)
1149    #x09d7
1150    (#x09e2 . #x09e3)
1151    (#x09e6 . #x09ef)
1152    #x0a02
1153    #x0a3c
1154    (#x0a3e . #x0a42)
1155    (#x0a47 . #x0a48)
1156    (#x0a4b . #x0a4d)
1157    (#x0a66 . #x0a6f)
1158    (#x0a70 . #x0a71)
1159    (#x0a81 . #x0a83)
1160    #x0abc
1161    (#x0abe . #x0ac5)
1162    (#x0ac7 . #x0ac9)
1163    (#x0acb . #x0acd)
1164    (#x0ae6 . #x0aef)
1165    (#x0b01 . #x0b03)
1166    #x0b3c
1167    (#x0b3e . #x0b43)
1168    (#x0b47 . #x0b48)
1169    (#x0b4b . #x0b4d)
1170    (#x0b56 . #x0b57)
1171    (#x0b66 . #x0b6f)
1172    (#x0b82 . #x0b83)
1173    (#x0bbe . #x0bc2)
1174    (#x0bc6 . #x0bc8)
1175    (#x0bca . #x0bcd)
1176    #x0bd7
1177    (#x0be7 . #x0bef)
1178    (#x0c01 . #x0c03)
1179    (#x0c3e . #x0c44)
1180    (#x0c46 . #x0c48)
1181    (#x0c4a . #x0c4d)
1182    (#x0c55 . #x0c56)
1183    (#x0c66 . #x0c6f)
1184    (#x0c82 . #x0c83)
1185    (#x0cbe . #x0cc4)
1186    (#x0cc6 . #x0cc8)
1187    (#x0cca . #x0ccd)
1188    (#x0cd5 . #x0cd6)
1189    (#x0ce6 . #x0cef)
1190    (#x0d02 . #x0d03)
1191    (#x0d3e . #x0d43)
1192    (#x0d46 . #x0d48)
1193    (#x0d4a . #x0d4d)
1194    #x0d57
1195    (#x0d66 . #x0d6f)
1196    #x0e31
1197    (#x0e34 . #x0e3a)
1198    (#x0e46 . #x0e4e)
1199    (#x0e50 . #x0e59)
1200    #x0eb1
1201    (#x0eb4 . #x0eb9)
1202    (#x0ebb . #x0ebc)
1203    #x0ec6
1204    (#x0ec8 . #x0ecd)
1205    (#x0ed0 . #x0ed9)
1206    (#x0f18 . #x0f19)
1207    (#x0f20 . #x0f29)
1208    #x0f35
1209    #x0f37
1210    #x0f39
1211    (#x0f3e . #x0f3f)
1212    (#x0f71 . #x0f84)
1213    (#x0f86 . #x0f8b)
1214    (#x0f90 . #x0f95)
1215    #x0f97
1216    (#x0f99 . #x0fad)
1217    (#x0fb1 . #x0fb7)
1218    #x0fb9
1219    (#x20d0 . #x20dc)
1220    #x20e1
1221    #x3005
1222    (#x302a . #x302f)
1223    (#x3031 . #x3035)
1224    #x3099
1225    #x309a
1226    (#x309d . #x309e)
1227    (#x30fc . #x30fe)))
1228
1229 ;;; Auto-generated section.
1230
1231 ;; The rest of the file was auto-generated by doing M-x xsdre-gen-categories
1232 ;; on UnicodeData-3.1.0.txt available from
1233 ;; http://www.unicode.org/Public/3.1-Update/UnicodeData-3.1.0.txt
1234
1235 (xsdre-def-primitive-category 'Lu
1236                               '((65 . 90)
1237                                 (192 . 214)
1238                                 (216 . 222)
1239                                 256 258 260 262 264 266 268 270 272 274 276
1240                                 278 280 282 284 286 288 290 292 294 296 298
1241                                 300 302 304 306 308 310 313 315 317 319 321
1242                                 323 325 327 330 332 334 336 338 340 342 344
1243                                 346 348 350 352 354 356 358 360 362 364 366
1244                                 368 370 372 374
1245                                 (376 . 377)
1246                                 379 381
1247                                 (385 . 386)
1248                                 388
1249                                 (390 . 391)
1250                                 (393 . 395)
1251                                 (398 . 401)
1252                                 (403 . 404)
1253                                 (406 . 408)
1254                                 (412 . 413)
1255                                 (415 . 416)
1256                                 418 420
1257                                 (422 . 423)
1258                                 425 428
1259                                 (430 . 431)
1260                                 (433 . 435)
1261                                 437
1262                                 (439 . 440)
1263                                 444 452 455 458 461 463 465 467 469 471 473
1264                                 475 478 480 482 484 486 488 490 492 494 497
1265                                 500
1266                                 (502 . 504)
1267                                 506 508 510 512 514 516 518 520 522 524 526
1268                                 528 530 532 534 536 538 540 542 546 548 550
1269                                 552 554 556 558 560 562 902
1270                                 (904 . 906)
1271                                 908
1272                                 (910 . 911)
1273                                 (913 . 929)
1274                                 (931 . 939)
1275                                 (978 . 980)
1276                                 986 988 990 992 994 996 998 1000 1002 1004
1277                                 1006 1012
1278                                 (1024 . 1071)
1279                                 1120 1122 1124 1126 1128 1130 1132 1134 1136
1280                                 1138 1140 1142 1144 1146 1148 1150 1152 1164
1281                                 1166 1168 1170 1172 1174 1176 1178 1180 1182
1282                                 1184 1186 1188 1190 1192 1194 1196 1198 1200
1283                                 1202 1204 1206 1208 1210 1212 1214
1284                                 (1216 . 1217)
1285                                 1219 1223 1227 1232 1234 1236 1238 1240 1242
1286                                 1244 1246 1248 1250 1252 1254 1256 1258 1260
1287                                 1262 1264 1266 1268 1272
1288                                 (1329 . 1366)
1289                                 (4256 . 4293)
1290                                 7680 7682 7684 7686 7688 7690 7692 7694 7696
1291                                 7698 7700 7702 7704 7706 7708 7710 7712 7714
1292                                 7716 7718 7720 7722 7724 7726 7728 7730 7732
1293                                 7734 7736 7738 7740 7742 7744 7746 7748 7750
1294                                 7752 7754 7756 7758 7760 7762 7764 7766 7768
1295                                 7770 7772 7774 7776 7778 7780 7782 7784 7786
1296                                 7788 7790 7792 7794 7796 7798 7800 7802 7804
1297                                 7806 7808 7810 7812 7814 7816 7818 7820 7822
1298                                 7824 7826 7828 7840 7842 7844 7846 7848 7850
1299                                 7852 7854 7856 7858 7860 7862 7864 7866 7868
1300                                 7870 7872 7874 7876 7878 7880 7882 7884 7886
1301                                 7888 7890 7892 7894 7896 7898 7900 7902 7904
1302                                 7906 7908 7910 7912 7914 7916 7918 7920 7922
1303                                 7924 7926 7928
1304                                 (7944 . 7951)
1305                                 (7960 . 7965)
1306                                 (7976 . 7983)
1307                                 (7992 . 7999)
1308                                 (8008 . 8013)
1309                                 8025 8027 8029 8031
1310                                 (8040 . 8047)
1311                                 (8120 . 8123)
1312                                 (8136 . 8139)
1313                                 (8152 . 8155)
1314                                 (8168 . 8172)
1315                                 (8184 . 8187)
1316                                 8450 8455
1317                                 (8459 . 8461)
1318                                 (8464 . 8466)
1319                                 8469
1320                                 (8473 . 8477)
1321                                 8484 8486 8488
1322                                 (8490 . 8493)
1323                                 (8496 . 8497)
1324                                 8499
1325                                 (65313 . 65338)
1326                                 (66560 . 66597)
1327                                 (119808 . 119833)
1328                                 (119860 . 119885)
1329                                 (119912 . 119937)
1330                                 119964
1331                                 (119966 . 119967)
1332                                 119970
1333                                 (119973 . 119974)
1334                                 (119977 . 119980)
1335                                 (119982 . 119989)
1336                                 (120016 . 120041)
1337                                 (120068 . 120069)
1338                                 (120071 . 120074)
1339                                 (120077 . 120084)
1340                                 (120086 . 120092)
1341                                 (120120 . 120121)
1342                                 (120123 . 120126)
1343                                 (120128 . 120132)
1344                                 120134
1345                                 (120138 . 120144)
1346                                 (120172 . 120197)
1347                                 (120224 . 120249)
1348                                 (120276 . 120301)
1349                                 (120328 . 120353)
1350                                 (120380 . 120405)
1351                                 (120432 . 120457)
1352                                 (120488 . 120512)
1353                                 (120546 . 120570)
1354                                 (120604 . 120628)
1355                                 (120662 . 120686)
1356                                 (120720 . 120744)))
1357 (xsdre-def-primitive-category 'Ll
1358                               '((97 . 122)
1359                                 170 181 186
1360                                 (223 . 246)
1361                                 (248 . 255)
1362                                 257 259 261 263 265 267 269 271 273 275 277
1363                                 279 281 283 285 287 289 291 293 295 297 299
1364                                 301 303 305 307 309
1365                                 (311 . 312)
1366                                 314 316 318 320 322 324 326
1367                                 (328 . 329)
1368                                 331 333 335 337 339 341 343 345 347 349 351
1369                                 353 355 357 359 361 363 365 367 369 371 373
1370                                 375 378 380
1371                                 (382 . 384)
1372                                 387 389 392
1373                                 (396 . 397)
1374                                 402 405
1375                                 (409 . 411)
1376                                 414 417 419 421 424
1377                                 (426 . 427)
1378                                 429 432 436 438
1379                                 (441 . 442)
1380                                 (445 . 447)
1381                                 454 457 460 462 464 466 468 470 472 474
1382                                 (476 . 477)
1383                                 479 481 483 485 487 489 491 493
1384                                 (495 . 496)
1385                                 499 501 505 507 509 511 513 515 517 519 521
1386                                 523 525 527 529 531 533 535 537 539 541 543
1387                                 547 549 551 553 555 557 559 561 563
1388                                 (592 . 685)
1389                                 912
1390                                 (940 . 974)
1391                                 (976 . 977)
1392                                 (981 . 983)
1393                                 987 989 991 993 995 997 999 1001 1003 1005
1394
1395                                 (1007 . 1011)
1396                                 1013
1397                                 (1072 . 1119)
1398                                 1121 1123 1125 1127 1129 1131 1133 1135 1137
1399                                 1139 1141 1143 1145 1147 1149 1151 1153 1165
1400                                 1167 1169 1171 1173 1175 1177 1179 1181 1183
1401                                 1185 1187 1189 1191 1193 1195 1197 1199 1201
1402                                 1203 1205 1207 1209 1211 1213 1215 1218 1220
1403                                 1224 1228 1233 1235 1237 1239 1241 1243 1245
1404                                 1247 1249 1251 1253 1255 1257 1259 1261 1263
1405                                 1265 1267 1269 1273
1406                                 (1377 . 1415)
1407                                 7681 7683 7685 7687 7689 7691 7693 7695 7697
1408                                 7699 7701 7703 7705 7707 7709 7711 7713 7715
1409                                 7717 7719 7721 7723 7725 7727 7729 7731 7733
1410                                 7735 7737 7739 7741 7743 7745 7747 7749 7751
1411                                 7753 7755 7757 7759 7761 7763 7765 7767 7769
1412                                 7771 7773 7775 7777 7779 7781 7783 7785 7787
1413                                 7789 7791 7793 7795 7797 7799 7801 7803 7805
1414                                 7807 7809 7811 7813 7815 7817 7819 7821 7823
1415                                 7825 7827
1416                                 (7829 . 7835)
1417                                 7841 7843 7845 7847 7849 7851 7853 7855 7857
1418                                 7859 7861 7863 7865 7867 7869 7871 7873 7875
1419                                 7877 7879 7881 7883 7885 7887 7889 7891 7893
1420                                 7895 7897 7899 7901 7903 7905 7907 7909 7911
1421                                 7913 7915 7917 7919 7921 7923 7925 7927 7929
1422
1423                                 (7936 . 7943)
1424                                 (7952 . 7957)
1425                                 (7968 . 7975)
1426                                 (7984 . 7991)
1427                                 (8000 . 8005)
1428                                 (8016 . 8023)
1429                                 (8032 . 8039)
1430                                 (8048 . 8061)
1431                                 (8064 . 8071)
1432                                 (8080 . 8087)
1433                                 (8096 . 8103)
1434                                 (8112 . 8116)
1435                                 (8118 . 8119)
1436                                 8126
1437                                 (8130 . 8132)
1438                                 (8134 . 8135)
1439                                 (8144 . 8147)
1440                                 (8150 . 8151)
1441                                 (8160 . 8167)
1442                                 (8178 . 8180)
1443                                 (8182 . 8183)
1444                                 8319 8458
1445                                 (8462 . 8463)
1446                                 8467 8495 8500 8505
1447                                 (64256 . 64262)
1448                                 (64275 . 64279)
1449                                 (65345 . 65370)
1450                                 (66600 . 66637)
1451                                 (119834 . 119859)
1452                                 (119886 . 119892)
1453                                 (119894 . 119911)
1454                                 (119938 . 119963)
1455                                 (119990 . 119993)
1456                                 119995
1457                                 (119997 . 120000)
1458                                 (120002 . 120003)
1459                                 (120005 . 120015)
1460                                 (120042 . 120067)
1461                                 (120094 . 120119)
1462                                 (120146 . 120171)
1463                                 (120198 . 120223)
1464                                 (120250 . 120275)
1465                                 (120302 . 120327)
1466                                 (120354 . 120379)
1467                                 (120406 . 120431)
1468                                 (120458 . 120483)
1469                                 (120514 . 120538)
1470                                 (120540 . 120545)
1471                                 (120572 . 120596)
1472                                 (120598 . 120603)
1473                                 (120630 . 120654)
1474                                 (120656 . 120661)
1475                                 (120688 . 120712)
1476                                 (120714 . 120719)
1477                                 (120746 . 120770)
1478                                 (120772 . 120777)))
1479 (xsdre-def-primitive-category 'Lt
1480                               '(453 456 459 498
1481                                     (8072 . 8079)
1482                                     (8088 . 8095)
1483                                     (8104 . 8111)
1484                                     8124 8140 8188))
1485 (xsdre-def-primitive-category 'Lm
1486                               '((688 . 696)
1487                                 (699 . 705)
1488                                 (720 . 721)
1489                                 (736 . 740)
1490                                 750 890 1369 1600
1491                                 (1765 . 1766)
1492                                 3654 3782 6211 12293
1493                                 (12337 . 12341)
1494                                 (12445 . 12446)
1495                                 (12540 . 12542)
1496                                 65392
1497                                 (65438 . 65439)))
1498 (xsdre-def-primitive-category 'Lo
1499                               '(443
1500                                 (448 . 451)
1501                                 (1488 . 1514)
1502                                 (1520 . 1522)
1503                                 (1569 . 1594)
1504                                 (1601 . 1610)
1505                                 (1649 . 1747)
1506                                 1749
1507                                 (1786 . 1788)
1508                                 1808
1509                                 (1810 . 1836)
1510                                 (1920 . 1957)
1511                                 (2309 . 2361)
1512                                 2365 2384
1513                                 (2392 . 2401)
1514                                 (2437 . 2444)
1515                                 (2447 . 2448)
1516                                 (2451 . 2472)
1517                                 (2474 . 2480)
1518                                 2482
1519                                 (2486 . 2489)
1520                                 (2524 . 2525)
1521                                 (2527 . 2529)
1522                                 (2544 . 2545)
1523                                 (2565 . 2570)
1524                                 (2575 . 2576)
1525                                 (2579 . 2600)
1526                                 (2602 . 2608)
1527                                 (2610 . 2611)
1528                                 (2613 . 2614)
1529                                 (2616 . 2617)
1530                                 (2649 . 2652)
1531                                 2654
1532                                 (2674 . 2676)
1533                                 (2693 . 2699)
1534                                 2701
1535                                 (2703 . 2705)
1536                                 (2707 . 2728)
1537                                 (2730 . 2736)
1538                                 (2738 . 2739)
1539                                 (2741 . 2745)
1540                                 2749 2768 2784
1541                                 (2821 . 2828)
1542                                 (2831 . 2832)
1543                                 (2835 . 2856)
1544                                 (2858 . 2864)
1545                                 (2866 . 2867)
1546                                 (2870 . 2873)
1547                                 2877
1548                                 (2908 . 2909)
1549                                 (2911 . 2913)
1550                                 (2949 . 2954)
1551                                 (2958 . 2960)
1552                                 (2962 . 2965)
1553                                 (2969 . 2970)
1554                                 2972
1555                                 (2974 . 2975)
1556                                 (2979 . 2980)
1557                                 (2984 . 2986)
1558                                 (2990 . 2997)
1559                                 (2999 . 3001)
1560                                 (3077 . 3084)
1561                                 (3086 . 3088)
1562                                 (3090 . 3112)
1563                                 (3114 . 3123)
1564                                 (3125 . 3129)
1565                                 (3168 . 3169)
1566                                 (3205 . 3212)
1567                                 (3214 . 3216)
1568                                 (3218 . 3240)
1569                                 (3242 . 3251)
1570                                 (3253 . 3257)
1571                                 3294
1572                                 (3296 . 3297)
1573                                 (3333 . 3340)
1574                                 (3342 . 3344)
1575                                 (3346 . 3368)
1576                                 (3370 . 3385)
1577                                 (3424 . 3425)
1578                                 (3461 . 3478)
1579                                 (3482 . 3505)
1580                                 (3507 . 3515)
1581                                 3517
1582                                 (3520 . 3526)
1583                                 (3585 . 3632)
1584                                 (3634 . 3635)
1585                                 (3648 . 3653)
1586                                 (3713 . 3714)
1587                                 3716
1588                                 (3719 . 3720)
1589                                 3722 3725
1590                                 (3732 . 3735)
1591                                 (3737 . 3743)
1592                                 (3745 . 3747)
1593                                 3749 3751
1594                                 (3754 . 3755)
1595                                 (3757 . 3760)
1596                                 (3762 . 3763)
1597                                 3773
1598                                 (3776 . 3780)
1599                                 (3804 . 3805)
1600                                 3840
1601                                 (3904 . 3911)
1602                                 (3913 . 3946)
1603                                 (3976 . 3979)
1604                                 (4096 . 4129)
1605                                 (4131 . 4135)
1606                                 (4137 . 4138)
1607                                 (4176 . 4181)
1608                                 (4304 . 4342)
1609                                 (4352 . 4441)
1610                                 (4447 . 4514)
1611                                 (4520 . 4601)
1612                                 (4608 . 4614)
1613                                 (4616 . 4678)
1614                                 4680
1615                                 (4682 . 4685)
1616                                 (4688 . 4694)
1617                                 4696
1618                                 (4698 . 4701)
1619                                 (4704 . 4742)
1620                                 4744
1621                                 (4746 . 4749)
1622                                 (4752 . 4782)
1623                                 4784
1624                                 (4786 . 4789)
1625                                 (4792 . 4798)
1626                                 4800
1627                                 (4802 . 4805)
1628                                 (4808 . 4814)
1629                                 (4816 . 4822)
1630                                 (4824 . 4846)
1631                                 (4848 . 4878)
1632                                 4880
1633                                 (4882 . 4885)
1634                                 (4888 . 4894)
1635                                 (4896 . 4934)
1636                                 (4936 . 4954)
1637                                 (5024 . 5108)
1638                                 (5121 . 5740)
1639                                 (5743 . 5750)
1640                                 (5761 . 5786)
1641                                 (5792 . 5866)
1642                                 (6016 . 6067)
1643                                 (6176 . 6210)
1644                                 (6212 . 6263)
1645                                 (6272 . 6312)
1646                                 (8501 . 8504)
1647                                 12294
1648                                 (12353 . 12436)
1649                                 (12449 . 12538)
1650                                 (12549 . 12588)
1651                                 (12593 . 12686)
1652                                 (12704 . 12727)
1653                                 (13312 . 19893)
1654                                 (19968 . 40869)
1655                                 (40960 . 42124)
1656                                 (44032 . 55203)
1657                                 (63744 . 64045)
1658                                 64285
1659                                 (64287 . 64296)
1660                                 (64298 . 64310)
1661                                 (64312 . 64316)
1662                                 64318
1663                                 (64320 . 64321)
1664                                 (64323 . 64324)
1665                                 (64326 . 64433)
1666                                 (64467 . 64829)
1667                                 (64848 . 64911)
1668                                 (64914 . 64967)
1669                                 (65008 . 65019)
1670                                 (65136 . 65138)
1671                                 65140
1672                                 (65142 . 65276)
1673                                 (65382 . 65391)
1674                                 (65393 . 65437)
1675                                 (65440 . 65470)
1676                                 (65474 . 65479)
1677                                 (65482 . 65487)
1678                                 (65490 . 65495)
1679                                 (65498 . 65500)
1680                                 (66304 . 66334)
1681                                 (66352 . 66377)
1682                                 (131072 . 173782)
1683                                 (194560 . 195101)))
1684 (xsdre-def-primitive-category 'Mn
1685                               '((768 . 846)
1686                                 (864 . 866)
1687                                 (1155 . 1158)
1688                                 (1425 . 1441)
1689                                 (1443 . 1465)
1690                                 (1467 . 1469)
1691                                 1471
1692                                 (1473 . 1474)
1693                                 1476
1694                                 (1611 . 1621)
1695                                 1648
1696                                 (1750 . 1756)
1697                                 (1759 . 1764)
1698                                 (1767 . 1768)
1699                                 (1770 . 1773)
1700                                 1809
1701                                 (1840 . 1866)
1702                                 (1958 . 1968)
1703                                 (2305 . 2306)
1704                                 2364
1705                                 (2369 . 2376)
1706                                 2381
1707                                 (2385 . 2388)
1708                                 (2402 . 2403)
1709                                 2433 2492
1710                                 (2497 . 2500)
1711                                 2509
1712                                 (2530 . 2531)
1713                                 2562 2620
1714                                 (2625 . 2626)
1715                                 (2631 . 2632)
1716                                 (2635 . 2637)
1717                                 (2672 . 2673)
1718                                 (2689 . 2690)
1719                                 2748
1720                                 (2753 . 2757)
1721                                 (2759 . 2760)
1722                                 2765 2817 2876 2879
1723                                 (2881 . 2883)
1724                                 2893 2902 2946 3008 3021
1725                                 (3134 . 3136)
1726                                 (3142 . 3144)
1727                                 (3146 . 3149)
1728                                 (3157 . 3158)
1729                                 3263 3270
1730                                 (3276 . 3277)
1731                                 (3393 . 3395)
1732                                 3405 3530
1733                                 (3538 . 3540)
1734                                 3542 3633
1735                                 (3636 . 3642)
1736                                 (3655 . 3662)
1737                                 3761
1738                                 (3764 . 3769)
1739                                 (3771 . 3772)
1740                                 (3784 . 3789)
1741                                 (3864 . 3865)
1742                                 3893 3895 3897
1743                                 (3953 . 3966)
1744                                 (3968 . 3972)
1745                                 (3974 . 3975)
1746                                 (3984 . 3991)
1747                                 (3993 . 4028)
1748                                 4038
1749                                 (4141 . 4144)
1750                                 4146
1751                                 (4150 . 4151)
1752                                 4153
1753                                 (4184 . 4185)
1754                                 (6071 . 6077)
1755                                 6086
1756                                 (6089 . 6099)
1757                                 6313
1758                                 (8400 . 8412)
1759                                 8417
1760                                 (12330 . 12335)
1761                                 (12441 . 12442)
1762                                 64286
1763                                 (65056 . 65059)
1764                                 (119143 . 119145)
1765                                 (119163 . 119170)
1766                                 (119173 . 119179)
1767                                 (119210 . 119213)))
1768 (xsdre-def-primitive-category 'Mc
1769                               '(2307
1770                                 (2366 . 2368)
1771                                 (2377 . 2380)
1772                                 (2434 . 2435)
1773                                 (2494 . 2496)
1774                                 (2503 . 2504)
1775                                 (2507 . 2508)
1776                                 2519
1777                                 (2622 . 2624)
1778                                 2691
1779                                 (2750 . 2752)
1780                                 2761
1781                                 (2763 . 2764)
1782                                 (2818 . 2819)
1783                                 2878 2880
1784                                 (2887 . 2888)
1785                                 (2891 . 2892)
1786                                 2903 2947
1787                                 (3006 . 3007)
1788                                 (3009 . 3010)
1789                                 (3014 . 3016)
1790                                 (3018 . 3020)
1791                                 3031
1792                                 (3073 . 3075)
1793                                 (3137 . 3140)
1794                                 (3202 . 3203)
1795                                 3262
1796                                 (3264 . 3268)
1797                                 (3271 . 3272)
1798                                 (3274 . 3275)
1799                                 (3285 . 3286)
1800                                 (3330 . 3331)
1801                                 (3390 . 3392)
1802                                 (3398 . 3400)
1803                                 (3402 . 3404)
1804                                 3415
1805                                 (3458 . 3459)
1806                                 (3535 . 3537)
1807                                 (3544 . 3551)
1808                                 (3570 . 3571)
1809                                 (3902 . 3903)
1810                                 3967 4140 4145 4152
1811                                 (4182 . 4183)
1812                                 (6068 . 6070)
1813                                 (6078 . 6085)
1814                                 (6087 . 6088)
1815                                 (119141 . 119142)
1816                                 (119149 . 119154)))
1817 (xsdre-def-primitive-category 'Me
1818                               '((1160 . 1161)
1819                                 (1757 . 1758)
1820                                 (8413 . 8416)
1821                                 (8418 . 8419)))
1822 (xsdre-def-primitive-category 'Nd
1823                               '((48 . 57)
1824                                 (1632 . 1641)
1825                                 (1776 . 1785)
1826                                 (2406 . 2415)
1827                                 (2534 . 2543)
1828                                 (2662 . 2671)
1829                                 (2790 . 2799)
1830                                 (2918 . 2927)
1831                                 (3047 . 3055)
1832                                 (3174 . 3183)
1833                                 (3302 . 3311)
1834                                 (3430 . 3439)
1835                                 (3664 . 3673)
1836                                 (3792 . 3801)
1837                                 (3872 . 3881)
1838                                 (4160 . 4169)
1839                                 (4969 . 4977)
1840                                 (6112 . 6121)
1841                                 (6160 . 6169)
1842                                 (65296 . 65305)
1843                                 (120782 . 120831)))
1844 (xsdre-def-primitive-category 'Nl
1845                               '((5870 . 5872)
1846                                 (8544 . 8579)
1847                                 12295
1848                                 (12321 . 12329)
1849                                 (12344 . 12346)
1850                                 66378))
1851 (xsdre-def-primitive-category 'No
1852                               '((178 . 179)
1853                                 185
1854                                 (188 . 190)
1855                                 (2548 . 2553)
1856                                 (3056 . 3058)
1857                                 (3882 . 3891)
1858                                 (4978 . 4988)
1859                                 8304
1860                                 (8308 . 8313)
1861                                 (8320 . 8329)
1862                                 (8531 . 8543)
1863                                 (9312 . 9371)
1864                                 9450
1865                                 (10102 . 10131)
1866                                 (12690 . 12693)
1867                                 (12832 . 12841)
1868                                 (12928 . 12937)
1869                                 (66336 . 66339)))
1870 (xsdre-def-primitive-category 'Pc
1871                               '(95
1872                                 (8255 . 8256)
1873                                 12539
1874                                 (65075 . 65076)
1875                                 (65101 . 65103)
1876                                 65343 65381))
1877 (xsdre-def-primitive-category 'Pd
1878                               '(45 173 1418 6150
1879                                    (8208 . 8213)
1880                                    12316 12336
1881                                    (65073 . 65074)
1882                                    65112 65123 65293))
1883 (xsdre-def-primitive-category 'Ps
1884                               '(40 91 123 3898 3900 5787 8218 8222 8261 8317
1885                                    8333 9001 12296 12298 12300 12302 12304
1886                                    12308 12310 12312 12314 12317 64830 65077
1887                                    65079 65081 65083 65085 65087 65089 65091
1888                                    65113 65115 65117 65288 65339 65371 65378))
1889 (xsdre-def-primitive-category 'Pe
1890                               '(41 93 125 3899 3901 5788 8262 8318 8334 9002
1891                                    12297 12299 12301 12303 12305 12309 12311
1892                                    12313 12315
1893                                    (12318 . 12319)
1894                                    64831 65078 65080 65082 65084 65086 65088
1895                                    65090 65092 65114 65116 65118 65289 65341
1896                                    65373 65379))
1897 (xsdre-def-primitive-category 'Pi
1898                               '(171 8216
1899                                     (8219 . 8220)
1900                                     8223 8249))
1901 (xsdre-def-primitive-category 'Pf
1902                               '(187 8217 8221 8250))
1903 (xsdre-def-primitive-category 'Po
1904                               '((33 . 35)
1905                                 (37 . 39)
1906                                 42 44
1907                                 (46 . 47)
1908                                 (58 . 59)
1909                                 (63 . 64)
1910                                 92 161 183 191 894 903
1911                                 (1370 . 1375)
1912                                 1417 1470 1472 1475
1913                                 (1523 . 1524)
1914                                 1548 1563 1567
1915                                 (1642 . 1645)
1916                                 1748
1917                                 (1792 . 1805)
1918                                 (2404 . 2405)
1919                                 2416 3572 3663
1920                                 (3674 . 3675)
1921                                 (3844 . 3858)
1922                                 3973
1923                                 (4170 . 4175)
1924                                 4347
1925                                 (4961 . 4968)
1926                                 (5741 . 5742)
1927                                 (5867 . 5869)
1928                                 (6100 . 6106)
1929                                 6108
1930                                 (6144 . 6149)
1931                                 (6151 . 6154)
1932                                 (8214 . 8215)
1933                                 (8224 . 8231)
1934                                 (8240 . 8248)
1935                                 (8251 . 8254)
1936                                 (8257 . 8259)
1937                                 (8264 . 8269)
1938                                 (12289 . 12291)
1939                                 65072
1940                                 (65097 . 65100)
1941                                 (65104 . 65106)
1942                                 (65108 . 65111)
1943                                 (65119 . 65121)
1944                                 65128
1945                                 (65130 . 65131)
1946                                 (65281 . 65283)
1947                                 (65285 . 65287)
1948                                 65290 65292
1949                                 (65294 . 65295)
1950                                 (65306 . 65307)
1951                                 (65311 . 65312)
1952                                 65340 65377 65380))
1953 (xsdre-def-primitive-category 'Zs
1954                               '(32 160 5760
1955                                    (8192 . 8203)
1956                                    8239 12288))
1957 (xsdre-def-primitive-category 'Zl
1958                               '(8232))
1959 (xsdre-def-primitive-category 'Zp
1960                               '(8233))
1961 (xsdre-def-primitive-category 'Sm
1962                               '(43
1963                                 (60 . 62)
1964                                 124 126 172 177 215 247 8260
1965                                 (8314 . 8316)
1966                                 (8330 . 8332)
1967                                 (8592 . 8596)
1968                                 (8602 . 8603)
1969                                 8608 8611 8614 8622
1970                                 (8654 . 8655)
1971                                 8658 8660
1972                                 (8704 . 8945)
1973                                 (8968 . 8971)
1974                                 (8992 . 8993)
1975                                 9655 9665 9839 64297 65122
1976                                 (65124 . 65126)
1977                                 65291
1978                                 (65308 . 65310)
1979                                 65372 65374 65506
1980                                 (65513 . 65516)
1981                                 120513 120539 120571 120597 120629 120655
1982                                 120687 120713 120745 120771))
1983 (xsdre-def-primitive-category 'Sc
1984                               '(36
1985                                 (162 . 165)
1986                                 (2546 . 2547)
1987                                 3647 6107
1988                                 (8352 . 8367)
1989                                 65129 65284
1990                                 (65504 . 65505)
1991                                 (65509 . 65510)))
1992 (xsdre-def-primitive-category 'Sk
1993                               '(94 96 168 175 180 184
1994                                    (697 . 698)
1995                                    (706 . 719)
1996                                    (722 . 735)
1997                                    (741 . 749)
1998                                    (884 . 885)
1999                                    (900 . 901)
2000                                    8125
2001                                    (8127 . 8129)
2002                                    (8141 . 8143)
2003                                    (8157 . 8159)
2004                                    (8173 . 8175)
2005                                    (8189 . 8190)
2006                                    (12443 . 12444)
2007                                    65342 65344 65507))
2008 (xsdre-def-primitive-category 'So
2009                               '((166 . 167)
2010                                 169 174 176 182 1154 1769
2011                                 (1789 . 1790)
2012                                 2554 2928
2013                                 (3841 . 3843)
2014                                 (3859 . 3863)
2015                                 (3866 . 3871)
2016                                 3892 3894 3896
2017                                 (4030 . 4037)
2018                                 (4039 . 4044)
2019                                 4047
2020                                 (8448 . 8449)
2021                                 (8451 . 8454)
2022                                 (8456 . 8457)
2023                                 8468
2024                                 (8470 . 8472)
2025                                 (8478 . 8483)
2026                                 8485 8487 8489 8494 8498 8506
2027                                 (8597 . 8601)
2028                                 (8604 . 8607)
2029                                 (8609 . 8610)
2030                                 (8612 . 8613)
2031                                 (8615 . 8621)
2032                                 (8623 . 8653)
2033                                 (8656 . 8657)
2034                                 8659
2035                                 (8661 . 8691)
2036                                 (8960 . 8967)
2037                                 (8972 . 8991)
2038                                 (8994 . 9000)
2039                                 (9003 . 9083)
2040                                 (9085 . 9114)
2041                                 (9216 . 9254)
2042                                 (9280 . 9290)
2043                                 (9372 . 9449)
2044                                 (9472 . 9621)
2045                                 (9632 . 9654)
2046                                 (9656 . 9664)
2047                                 (9666 . 9719)
2048                                 (9728 . 9747)
2049                                 (9753 . 9838)
2050                                 (9840 . 9841)
2051                                 (9985 . 9988)
2052                                 (9990 . 9993)
2053                                 (9996 . 10023)
2054                                 (10025 . 10059)
2055                                 10061
2056                                 (10063 . 10066)
2057                                 10070
2058                                 (10072 . 10078)
2059                                 (10081 . 10087)
2060                                 10132
2061                                 (10136 . 10159)
2062                                 (10161 . 10174)
2063                                 (10240 . 10495)
2064                                 (11904 . 11929)
2065                                 (11931 . 12019)
2066                                 (12032 . 12245)
2067                                 (12272 . 12283)
2068                                 12292
2069                                 (12306 . 12307)
2070                                 12320
2071                                 (12342 . 12343)
2072                                 (12350 . 12351)
2073                                 (12688 . 12689)
2074                                 (12694 . 12703)
2075                                 (12800 . 12828)
2076                                 (12842 . 12867)
2077                                 (12896 . 12923)
2078                                 12927
2079                                 (12938 . 12976)
2080                                 (12992 . 13003)
2081                                 (13008 . 13054)
2082                                 (13056 . 13174)
2083                                 (13179 . 13277)
2084                                 (13280 . 13310)
2085                                 (42128 . 42145)
2086                                 (42148 . 42163)
2087                                 (42165 . 42176)
2088                                 (42178 . 42180)
2089                                 42182 65508 65512
2090                                 (65517 . 65518)
2091                                 (65532 . 65533)
2092                                 (118784 . 119029)
2093                                 (119040 . 119078)
2094                                 (119082 . 119140)
2095                                 (119146 . 119148)
2096                                 (119171 . 119172)
2097                                 (119180 . 119209)
2098                                 (119214 . 119261)))
2099 (xsdre-def-primitive-category 'Cc
2100                               '((0 . 31)
2101                                 (127 . 159)))
2102 (xsdre-def-primitive-category 'Cf
2103                               '(1807
2104                                 (6155 . 6158)
2105                                 (8204 . 8207)
2106                                 (8234 . 8238)
2107                                 (8298 . 8303)
2108                                 65279
2109                                 (65529 . 65531)
2110                                 (119155 . 119162)
2111                                 917505
2112                                 (917536 . 917631)))
2113 (xsdre-def-primitive-category 'Co
2114                               '((57344 . 63743)
2115                                 (983040 . 1048573)
2116                                 (1048576 . 1114109)))
2117
2118 (provide 'xsd-regexp)
2119
2120 ;;; xsd-regexp.el ends here