1 ;;;; xml-name-rune-p -- character class definitions
3 ;;;; This file is part of the CXML parser, released under Lisp-LGPL.
4 ;;;; See file COPYING for details.
6 ;;;; Author: Gilbert Baumann <unk6@rz.uni-karlsruhe.de>
16 #((#x0041
#x005A
) (#x0061
#x007A
) (#x00C0
#x00D6
) (#x00D8
#x00F6
)
17 (#x00F8
#x00FF
) (#x0100
#x0131
) (#x0134
#x013E
) (#x0141
#x0148
)
18 (#x014A
#x017E
) (#x0180
#x01C3
) (#x01CD
#x01F0
) (#x01F4
#x01F5
)
19 (#x01FA
#x0217
) (#x0250
#x02A8
) (#x02BB
#x02C1
) (#x0386
#x0386
)
20 (#x0388
#x038A
) (#x038C
#x038C
) (#x038E
#x03A1
) (#x03A3
#x03CE
)
21 (#x03D0
#x03D6
) (#x03DA
#x03DA
) (#x03DC
#x03DC
) (#x03DE
#x03DE
)
22 (#x03E0
#x03E0
) (#x03E2
#x03F3
) (#x0401
#x040C
) (#x040E
#x044F
)
23 (#x0451
#x045C
) (#x045E
#x0481
) (#x0490
#x04C4
) (#x04C7
#x04C8
)
24 (#x04CB
#x04CC
) (#x04D0
#x04EB
) (#x04EE
#x04F5
) (#x04F8
#x04F9
)
25 (#x0531
#x0556
) (#x0559
#x0559
) (#x0561
#x0586
) (#x05D0
#x05EA
)
26 (#x05F0
#x05F2
) (#x0621
#x063A
) (#x0641
#x064A
) (#x0671
#x06B7
)
27 (#x06BA
#x06BE
) (#x06C0
#x06CE
) (#x06D0
#x06D3
) (#x06D5
#x06D5
)
28 (#x06E5
#x06E6
) (#x0905
#x0939
) (#x093D
#x093D
) (#x0958
#x0961
)
29 (#x0985
#x098C
) (#x098F
#x0990
) (#x0993
#x09A8
) (#x09AA
#x09B0
)
30 (#x09B2
#x09B2
) (#x09B6
#x09B9
) (#x09DC
#x09DD
) (#x09DF
#x09E1
)
31 (#x09F0
#x09F1
) (#x0A05
#x0A0A
) (#x0A0F
#x0A10
) (#x0A13
#x0A28
)
32 (#x0A2A
#x0A30
) (#x0A32
#x0A33
) (#x0A35
#x0A36
) (#x0A38
#x0A39
)
33 (#x0A59
#x0A5C
) (#x0A5E
#x0A5E
) (#x0A72
#x0A74
) (#x0A85
#x0A8B
)
34 (#x0A8D
#x0A8D
) (#x0A8F
#x0A91
) (#x0A93
#x0AA8
) (#x0AAA
#x0AB0
)
35 (#x0AB2
#x0AB3
) (#x0AB5
#x0AB9
) (#x0ABD
#x0ABD
) (#x0AE0
#x0AE0
)
36 (#x0B05
#x0B0C
) (#x0B0F
#x0B10
) (#x0B13
#x0B28
) (#x0B2A
#x0B30
)
37 (#x0B32
#x0B33
) (#x0B36
#x0B39
) (#x0B3D
#x0B3D
) (#x0B5C
#x0B5D
)
38 (#x0B5F
#x0B61
) (#x0B85
#x0B8A
) (#x0B8E
#x0B90
) (#x0B92
#x0B95
)
39 (#x0B99
#x0B9A
) (#x0B9C
#x0B9C
) (#x0B9E
#x0B9F
) (#x0BA3
#x0BA4
)
40 (#x0BA8
#x0BAA
) (#x0BAE
#x0BB5
) (#x0BB7
#x0BB9
) (#x0C05
#x0C0C
)
41 (#x0C0E
#x0C10
) (#x0C12
#x0C28
) (#x0C2A
#x0C33
) (#x0C35
#x0C39
)
42 (#x0C60
#x0C61
) (#x0C85
#x0C8C
) (#x0C8E
#x0C90
) (#x0C92
#x0CA8
)
43 (#x0CAA
#x0CB3
) (#x0CB5
#x0CB9
) (#x0CDE
#x0CDE
) (#x0CE0
#x0CE1
)
44 (#x0D05
#x0D0C
) (#x0D0E
#x0D10
) (#x0D12
#x0D28
) (#x0D2A
#x0D39
)
45 (#x0D60
#x0D61
) (#x0E01
#x0E2E
) (#x0E30
#x0E30
) (#x0E32
#x0E33
)
46 (#x0E40
#x0E45
) (#x0E81
#x0E82
) (#x0E84
#x0E84
) (#x0E87
#x0E88
)
47 (#x0E8A
#x0E8A
) (#x0E8D
#x0E8D
) (#x0E94
#x0E97
) (#x0E99
#x0E9F
)
48 (#x0EA1
#x0EA3
) (#x0EA5
#x0EA5
) (#x0EA7
#x0EA7
) (#x0EAA
#x0EAB
)
49 (#x0EAD
#x0EAE
) (#x0EB0
#x0EB0
) (#x0EB2
#x0EB3
) (#x0EBD
#x0EBD
)
50 (#x0EC0
#x0EC4
) (#x0F40
#x0F47
) (#x0F49
#x0F69
) (#x10A0
#x10C5
)
51 (#x10D0
#x10F6
) (#x1100
#x1100
) (#x1102
#x1103
) (#x1105
#x1107
)
52 (#x1109
#x1109
) (#x110B
#x110C
) (#x110E
#x1112
) (#x113C
#x113C
)
53 (#x113E
#x113E
) (#x1140
#x1140
) (#x114C
#x114C
) (#x114E
#x114E
)
54 (#x1150
#x1150
) (#x1154
#x1155
) (#x1159
#x1159
) (#x115F
#x1161
)
55 (#x1163
#x1163
) (#x1165
#x1165
) (#x1167
#x1167
) (#x1169
#x1169
)
56 (#x116D
#x116E
) (#x1172
#x1173
) (#x1175
#x1175
) (#x119E
#x119E
)
57 (#x11A8
#x11A8
) (#x11AB
#x11AB
) (#x11AE
#x11AF
) (#x11B7
#x11B8
)
58 (#x11BA
#x11BA
) (#x11BC
#x11C2
) (#x11EB
#x11EB
) (#x11F0
#x11F0
)
59 (#x11F9
#x11F9
) (#x1E00
#x1E9B
) (#x1EA0
#x1EF9
) (#x1F00
#x1F15
)
60 (#x1F18
#x1F1D
) (#x1F20
#x1F45
) (#x1F48
#x1F4D
) (#x1F50
#x1F57
)
61 (#x1F59
#x1F59
) (#x1F5B
#x1F5B
) (#x1F5D
#x1F5D
) (#x1F5F
#x1F7D
)
62 (#x1F80
#x1FB4
) (#x1FB6
#x1FBC
) (#x1FBE
#x1FBE
) (#x1FC2
#x1FC4
)
63 (#x1FC6
#x1FCC
) (#x1FD0
#x1FD3
) (#x1FD6
#x1FDB
) (#x1FE0
#x1FEC
)
64 (#x1FF2
#x1FF4
) (#x1FF6
#x1FFC
) (#x2126
#x2126
) (#x212A
#x212B
)
65 (#x212E
#x212E
) (#x2180
#x2182
) (#x3041
#x3094
) (#x30A1
#x30FA
)
66 (#x3105
#x312C
) (#xAC00
#xD7A3
)))
67 (ideographic-ranges #((#x3007
#x3007
) (#x3021
#x3029
)(#x4E00
#x9FA5
)))
68 (combining-char-ranges
69 #((#x0300
#x0345
) (#x0360
#x0361
) (#x0483
#x0486
) (#x0591
#x05A1
)
70 (#x05A3
#x05B9
) (#x05BB
#x05BD
) (#x05BF
#x05BF
) (#x05C1
#x05C2
)
71 (#x05C4
#x05C4
) (#x064B
#x0652
) (#x0670
#x0670
) (#x06D6
#x06DC
)
72 (#x06DD
#x06DF
) (#x06E0
#x06E4
) (#x06E7
#x06E8
) (#x06EA
#x06ED
)
73 (#x0901
#x0903
) (#x093C
#x093C
) (#x093E
#x094C
) (#x094D
#x094D
)
74 (#x0951
#x0954
) (#x0962
#x0963
) (#x0981
#x0983
) (#x09BC
#x09BC
)
75 (#x09BE
#x09BE
) (#x09BF
#x09BF
) (#x09C0
#x09C4
) (#x09C7
#x09C8
)
76 (#x09CB
#x09CD
) (#x09D7
#x09D7
) (#x09E2
#x09E3
) (#x0A02
#x0A02
)
77 (#x0A3C
#x0A3C
) (#x0A3E
#x0A3E
) (#x0A3F
#x0A3F
) (#x0A40
#x0A42
)
78 (#x0A47
#x0A48
) (#x0A4B
#x0A4D
) (#x0A70
#x0A71
) (#x0A81
#x0A83
)
79 (#x0ABC
#x0ABC
) (#x0ABE
#x0AC5
) (#x0AC7
#x0AC9
) (#x0ACB
#x0ACD
)
80 (#x0B01
#x0B03
) (#x0B3C
#x0B3C
) (#x0B3E
#x0B43
) (#x0B47
#x0B48
)
81 (#x0B4B
#x0B4D
) (#x0B56
#x0B57
) (#x0B82
#x0B83
) (#x0BBE
#x0BC2
)
82 (#x0BC6
#x0BC8
) (#x0BCA
#x0BCD
) (#x0BD7
#x0BD7
) (#x0C01
#x0C03
)
83 (#x0C3E
#x0C44
) (#x0C46
#x0C48
) (#x0C4A
#x0C4D
) (#x0C55
#x0C56
)
84 (#x0C82
#x0C83
) (#x0CBE
#x0CC4
) (#x0CC6
#x0CC8
) (#x0CCA
#x0CCD
)
85 (#x0CD5
#x0CD6
) (#x0D02
#x0D03
) (#x0D3E
#x0D43
) (#x0D46
#x0D48
)
86 (#x0D4A
#x0D4D
) (#x0D57
#x0D57
) (#x0E31
#x0E31
) (#x0E34
#x0E3A
)
87 (#x0E47
#x0E4E
) (#x0EB1
#x0EB1
) (#x0EB4
#x0EB9
) (#x0EBB
#x0EBC
)
88 (#x0EC8
#x0ECD
) (#x0F18
#x0F19
) (#x0F35
#x0F35
) (#x0F37
#x0F37
)
89 (#x0F39
#x0F39
) (#x0F3E
#x0F3E
) (#x0F3F
#x0F3F
) (#x0F71
#x0F84
)
90 (#x0F86
#x0F8B
) (#x0F90
#x0F95
) (#x0F97
#x0F97
) (#x0F99
#x0FAD
)
91 (#x0FB1
#x0FB7
) (#x0FB9
#x0FB9
) (#x20D0
#x20DC
) (#x20E1
#x20E1
)
92 (#x302A
#x302F
) (#x3099
#x3099
) (#x309A
#x309A
))
95 #((#x0030
#x0039
) (#x0660
#x0669
) (#x06F0
#x06F9
) (#x0966
#x096F
)
96 (#x09E6
#x09EF
) (#x0A66
#x0A6F
) (#x0AE6
#x0AEF
) (#x0B66
#x0B6F
)
97 (#x0BE7
#x0BEF
) (#x0C66
#x0C6F
) (#x0CE6
#x0CEF
) (#x0D66
#x0D6F
)
98 (#x0E50
#x0E59
) (#x0ED0
#x0ED9
) (#x0F20
#x0F29
)))
100 #((#x00B7
#x00B7
) (#x02D0
#x02D0
) (#x02D1
#x02D1
) (#x0387
#x0387
)
101 (#x0640
#x0640
) (#x0E46
#x0E46
) (#x0EC6
#x0EC6
) (#x3005
#x3005
)
102 (#x3031
#x3035
) (#x309D
#x309E
) (#x30FC
#x30FE
))))
104 ((rune-in-range-p (code range-vector
)
105 (declare (type simple-vector range-vector
))
106 ;;we were always dealing with a sorted vector... bin search it
109 (end (length range-vector
)))
111 (let ((mid-index (+ start
(floor (- end start
) 2))))
112 (destructuring-bind (mid-item-low mid-item-high
)
113 (aref range-vector mid-index
)
115 ((< mid-item-high code
)
116 (setf start
(1+ mid-index
)))
117 ((< code mid-item-low
)
118 (setf end mid-index
))
122 (name-start-rune-p (rune)
123 (or (letter-rune-p rune
)
124 (= #.
(char-code #\_
) rune
)
125 (= #.
(char-code #\
:) rune
)))
128 (or (letter-rune-p rune
)
130 (= rune
#.
(char-code #\.
))
131 (= rune
#.
(char-code #\-
))
132 (= rune
#.
(char-code #\_
))
133 (= rune
#.
(char-code #\
:))
134 (combining-rune-p rune
)
135 (extender-rune-p rune
)))
137 (letter-rune-p (rune)
138 (or (base-rune-p rune
)
139 (ideographic-rune-p rune
)))
141 (digit-rune-p* (rune)
142 (rune-in-range-p rune digit-ranges
))
145 (combining-rune-p (rune)
146 (rune-in-range-p rune combining-char-ranges
))
148 (extender-rune-p (rune)
149 (rune-in-range-p rune extender-ranges
))
152 (rune-in-range-p rune base-char-ranges
))
154 (ideographic-rune-p (rune)
155 (rune-in-range-p rune ideographic-ranges
))
159 (let ((r (make-array +max
+ :element-type
'bit
:initial-element
0)))
162 (setf (aref r i
) 1))))) )
165 (DEFINLINE NAME-RUNE-P
(RUNE)
166 (SETF RUNE
(RUNE-CODE RUNE
))
167 (LOCALLY (DECLARE (OPTIMIZE (SAFETY 0) (SPEED 3))
169 (AND (<= 0 RUNE
,+max
+)
170 (= 1 (SBIT ',(predicate-to-bv #'name-rune-p
)
172 (DEFINLINE NAME-START-RUNE-P
(RUNE)
173 (SETF RUNE
(RUNE-CODE RUNE
))
174 (LOCALLY (DECLARE (OPTIMIZE (SAFETY 0) (SPEED 3))
176 (AND (<= 0 RUNE
,+MAX
+)
177 (= 1 (SBIT ',(predicate-to-bv #'name-start-rune-p
)
179 (definline valid-name-p
(rod)
180 (and (plusp (length rod
))
181 (name-start-rune-p (elt rod
0))
182 (every #'name-rune-p rod
)))
183 (definline valid-nmtoken-p
(rod)
184 (and (plusp (length rod
))
185 (every #'name-rune-p rod
)))))))))
