Absolute File Name: | /home/qt/qt5_coco/qt5/qtbase/src/corelib/xml/qxmlutils.cpp |
Source code | Switch to Preprocessed file |
Line | Source | Count | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | /**************************************************************************** | - | ||||||||||||||||||
2 | ** | - | ||||||||||||||||||
3 | ** Copyright (C) 2015 The Qt Company Ltd. | - | ||||||||||||||||||
4 | ** Contact: http://www.qt.io/licensing/ | - | ||||||||||||||||||
5 | ** | - | ||||||||||||||||||
6 | ** This file is part of the QtCore module of the Qt Toolkit. | - | ||||||||||||||||||
7 | ** | - | ||||||||||||||||||
8 | ** $QT_BEGIN_LICENSE:LGPL21$ | - | ||||||||||||||||||
9 | ** Commercial License Usage | - | ||||||||||||||||||
10 | ** Licensees holding valid commercial Qt licenses may use this file in | - | ||||||||||||||||||
11 | ** accordance with the commercial license agreement provided with the | - | ||||||||||||||||||
12 | ** Software or, alternatively, in accordance with the terms contained in | - | ||||||||||||||||||
13 | ** a written agreement between you and The Qt Company. For licensing terms | - | ||||||||||||||||||
14 | ** and conditions see http://www.qt.io/terms-conditions. For further | - | ||||||||||||||||||
15 | ** information use the contact form at http://www.qt.io/contact-us. | - | ||||||||||||||||||
16 | ** | - | ||||||||||||||||||
17 | ** GNU Lesser General Public License Usage | - | ||||||||||||||||||
18 | ** Alternatively, this file may be used under the terms of the GNU Lesser | - | ||||||||||||||||||
19 | ** General Public License version 2.1 or version 3 as published by the Free | - | ||||||||||||||||||
20 | ** Software Foundation and appearing in the file LICENSE.LGPLv21 and | - | ||||||||||||||||||
21 | ** LICENSE.LGPLv3 included in the packaging of this file. Please review the | - | ||||||||||||||||||
22 | ** following information to ensure the GNU Lesser General Public License | - | ||||||||||||||||||
23 | ** requirements will be met: https://www.gnu.org/licenses/lgpl.html and | - | ||||||||||||||||||
24 | ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. | - | ||||||||||||||||||
25 | ** | - | ||||||||||||||||||
26 | ** As a special exception, The Qt Company gives you certain additional | - | ||||||||||||||||||
27 | ** rights. These rights are described in The Qt Company LGPL Exception | - | ||||||||||||||||||
28 | ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. | - | ||||||||||||||||||
29 | ** | - | ||||||||||||||||||
30 | ** $QT_END_LICENSE$ | - | ||||||||||||||||||
31 | ** | - | ||||||||||||||||||
32 | ****************************************************************************/ | - | ||||||||||||||||||
33 | - | |||||||||||||||||||
34 | #include <qregexp.h> | - | ||||||||||||||||||
35 | #include <qstring.h> | - | ||||||||||||||||||
36 | - | |||||||||||||||||||
37 | #include "qxmlutils_p.h" | - | ||||||||||||||||||
38 | - | |||||||||||||||||||
39 | QT_BEGIN_NAMESPACE | - | ||||||||||||||||||
40 | - | |||||||||||||||||||
41 | /* TODO: | - | ||||||||||||||||||
42 | * - isNameChar() doesn't have to be public, it's only needed in | - | ||||||||||||||||||
43 | * qdom.cpp -- refactor fixedXmlName() to use isNCName() | - | ||||||||||||||||||
44 | * - A lot of functions can be inlined. | - | ||||||||||||||||||
45 | */ | - | ||||||||||||||||||
46 | - | |||||||||||||||||||
47 | class QXmlCharRange | - | ||||||||||||||||||
48 | { | - | ||||||||||||||||||
49 | public: | - | ||||||||||||||||||
50 | ushort min; | - | ||||||||||||||||||
51 | ushort max; | - | ||||||||||||||||||
52 | }; | - | ||||||||||||||||||
53 | typedef const QXmlCharRange *RangeIter; | - | ||||||||||||||||||
54 | - | |||||||||||||||||||
55 | /*! | - | ||||||||||||||||||
56 | Performs a binary search between \a begin and \a end inclusive, to check whether \a | - | ||||||||||||||||||
57 | c is contained. Remember that the QXmlCharRange instances must be in numeric order. | - | ||||||||||||||||||
58 | */ | - | ||||||||||||||||||
59 | bool QXmlUtils::rangeContains(RangeIter begin, RangeIter end, const QChar c) | - | ||||||||||||||||||
60 | { | - | ||||||||||||||||||
61 | const ushort cp(c.unicode()); | - | ||||||||||||||||||
62 | - | |||||||||||||||||||
63 | // check the first two ranges "manually" as characters in that | - | ||||||||||||||||||
64 | // range are checked very often and we avoid the binary search below. | - | ||||||||||||||||||
65 | - | |||||||||||||||||||
66 | if (cp <= begin->max)
| 168653-1839092 | ||||||||||||||||||
67 | return cp >= begin->min; executed 168653 times by 3 tests: return cp >= begin->min; Executed by:
| 168653 | ||||||||||||||||||
68 | - | |||||||||||||||||||
69 | ++begin; | - | ||||||||||||||||||
70 | - | |||||||||||||||||||
71 | if (begin == end)
| 0-1839092 | ||||||||||||||||||
72 | return false; never executed: return false; | 0 | ||||||||||||||||||
73 | - | |||||||||||||||||||
74 | if (cp <= begin->max)
| 2024-1837068 | ||||||||||||||||||
75 | return cp >= begin->min; executed 1837068 times by 15 tests: return cp >= begin->min; Executed by:
| 1837068 | ||||||||||||||||||
76 | - | |||||||||||||||||||
77 | while (begin != end) {
| 0-13576 | ||||||||||||||||||
78 | int delta = (end - begin) / 2; | - | ||||||||||||||||||
79 | RangeIter mid = begin + delta; | - | ||||||||||||||||||
80 | - | |||||||||||||||||||
81 | if (mid->min > cp)
| 5429-8147 | ||||||||||||||||||
82 | end = mid; executed 5429 times by 1 test: end = mid; Executed by:
| 5429 | ||||||||||||||||||
83 | else if (mid->max < cp)
| 824-7323 | ||||||||||||||||||
84 | begin = mid; executed 7323 times by 1 test: begin = mid; Executed by:
| 7323 | ||||||||||||||||||
85 | else | - | ||||||||||||||||||
86 | return true; executed 824 times by 1 test: return true; Executed by:
| 824 | ||||||||||||||||||
87 | - | |||||||||||||||||||
88 | if (delta == 0)
| 1200-11552 | ||||||||||||||||||
89 | break; executed 1200 times by 1 test: break; Executed by:
| 1200 | ||||||||||||||||||
90 | } executed 11552 times by 1 test: end of block Executed by:
| 11552 | ||||||||||||||||||
91 | - | |||||||||||||||||||
92 | return false; executed 1200 times by 1 test: return false; Executed by:
| 1200 | ||||||||||||||||||
93 | } | - | ||||||||||||||||||
94 | - | |||||||||||||||||||
95 | // [85] BaseChar ::= ... | - | ||||||||||||||||||
96 | - | |||||||||||||||||||
97 | static const QXmlCharRange g_base_begin[] = | - | ||||||||||||||||||
98 | { | - | ||||||||||||||||||
99 | {0x0041, 0x005A}, {0x0061, 0x007A}, {0x00C0, 0x00D6}, {0x00D8, 0x00F6}, {0x00F8, 0x00FF}, | - | ||||||||||||||||||
100 | {0x0100, 0x0131}, {0x0134, 0x013E}, {0x0141, 0x0148}, {0x014A, 0x017E}, {0x0180, 0x01C3}, | - | ||||||||||||||||||
101 | {0x01CD, 0x01F0}, {0x01F4, 0x01F5}, {0x01FA, 0x0217}, {0x0250, 0x02A8}, {0x02BB, 0x02C1}, | - | ||||||||||||||||||
102 | {0x0386, 0x0386}, {0x0388, 0x038A}, {0x038C, 0x038C}, {0x038E, 0x03A1}, {0x03A3, 0x03CE}, | - | ||||||||||||||||||
103 | {0x03D0, 0x03D6}, {0x03DA, 0x03DA}, {0x03DC, 0x03DC}, {0x03DE, 0x03DE}, {0x03E0, 0x03E0}, | - | ||||||||||||||||||
104 | {0x03E2, 0x03F3}, {0x0401, 0x040C}, {0x040E, 0x044F}, {0x0451, 0x045C}, {0x045E, 0x0481}, | - | ||||||||||||||||||
105 | {0x0490, 0x04C4}, {0x04C7, 0x04C8}, {0x04CB, 0x04CC}, {0x04D0, 0x04EB}, {0x04EE, 0x04F5}, | - | ||||||||||||||||||
106 | {0x04F8, 0x04F9}, {0x0531, 0x0556}, {0x0559, 0x0559}, {0x0561, 0x0586}, {0x05D0, 0x05EA}, | - | ||||||||||||||||||
107 | {0x05F0, 0x05F2}, {0x0621, 0x063A}, {0x0641, 0x064A}, {0x0671, 0x06B7}, {0x06BA, 0x06BE}, | - | ||||||||||||||||||
108 | {0x06C0, 0x06CE}, {0x06D0, 0x06D3}, {0x06D5, 0x06D5}, {0x06E5, 0x06E6}, {0x0905, 0x0939}, | - | ||||||||||||||||||
109 | {0x093D, 0x093D}, {0x0958, 0x0961}, {0x0985, 0x098C}, {0x098F, 0x0990}, {0x0993, 0x09A8}, | - | ||||||||||||||||||
110 | {0x09AA, 0x09B0}, {0x09B2, 0x09B2}, {0x09B6, 0x09B9}, {0x09DC, 0x09DD}, {0x09DF, 0x09E1}, | - | ||||||||||||||||||
111 | {0x09F0, 0x09F1}, {0x0A05, 0x0A0A}, {0x0A0F, 0x0A10}, {0x0A13, 0x0A28}, {0x0A2A, 0x0A30}, | - | ||||||||||||||||||
112 | {0x0A32, 0x0A33}, {0x0A35, 0x0A36}, {0x0A38, 0x0A39}, {0x0A59, 0x0A5C}, {0x0A5E, 0x0A5E}, | - | ||||||||||||||||||
113 | {0x0A72, 0x0A74}, {0x0A85, 0x0A8B}, {0x0A8D, 0x0A8D}, {0x0A8F, 0x0A91}, {0x0A93, 0x0AA8}, | - | ||||||||||||||||||
114 | {0x0AAA, 0x0AB0}, {0x0AB2, 0x0AB3}, {0x0AB5, 0x0AB9}, {0x0ABD, 0x0ABD}, {0x0AE0, 0x0AE0}, | - | ||||||||||||||||||
115 | {0x0B05, 0x0B0C}, {0x0B0F, 0x0B10}, {0x0B13, 0x0B28}, {0x0B2A, 0x0B30}, {0x0B32, 0x0B33}, | - | ||||||||||||||||||
116 | {0x0B36, 0x0B39}, {0x0B3D, 0x0B3D}, {0x0B5C, 0x0B5D}, {0x0B5F, 0x0B61}, {0x0B85, 0x0B8A}, | - | ||||||||||||||||||
117 | {0x0B8E, 0x0B90}, {0x0B92, 0x0B95}, {0x0B99, 0x0B9A}, {0x0B9C, 0x0B9C}, {0x0B9E, 0x0B9F}, | - | ||||||||||||||||||
118 | {0x0BA3, 0x0BA4}, {0x0BA8, 0x0BAA}, {0x0BAE, 0x0BB5}, {0x0BB7, 0x0BB9}, {0x0C05, 0x0C0C}, | - | ||||||||||||||||||
119 | {0x0C0E, 0x0C10}, {0x0C12, 0x0C28}, {0x0C2A, 0x0C33}, {0x0C35, 0x0C39}, {0x0C60, 0x0C61}, | - | ||||||||||||||||||
120 | {0x0C85, 0x0C8C}, {0x0C8E, 0x0C90}, {0x0C92, 0x0CA8}, {0x0CAA, 0x0CB3}, {0x0CB5, 0x0CB9}, | - | ||||||||||||||||||
121 | {0x0CDE, 0x0CDE}, {0x0CE0, 0x0CE1}, {0x0D05, 0x0D0C}, {0x0D0E, 0x0D10}, {0x0D12, 0x0D28}, | - | ||||||||||||||||||
122 | {0x0D2A, 0x0D39}, {0x0D60, 0x0D61}, {0x0E01, 0x0E2E}, {0x0E30, 0x0E30}, {0x0E32, 0x0E33}, | - | ||||||||||||||||||
123 | {0x0E40, 0x0E45}, {0x0E81, 0x0E82}, {0x0E84, 0x0E84}, {0x0E87, 0x0E88}, {0x0E8A, 0x0E8A}, | - | ||||||||||||||||||
124 | {0x0E8D, 0x0E8D}, {0x0E94, 0x0E97}, {0x0E99, 0x0E9F}, {0x0EA1, 0x0EA3}, {0x0EA5, 0x0EA5}, | - | ||||||||||||||||||
125 | {0x0EA7, 0x0EA7}, {0x0EAA, 0x0EAB}, {0x0EAD, 0x0EAE}, {0x0EB0, 0x0EB0}, {0x0EB2, 0x0EB3}, | - | ||||||||||||||||||
126 | {0x0EBD, 0x0EBD}, {0x0EC0, 0x0EC4}, {0x0F40, 0x0F47}, {0x0F49, 0x0F69}, {0x10A0, 0x10C5}, | - | ||||||||||||||||||
127 | {0x10D0, 0x10F6}, {0x1100, 0x1100}, {0x1102, 0x1103}, {0x1105, 0x1107}, {0x1109, 0x1109}, | - | ||||||||||||||||||
128 | {0x110B, 0x110C}, {0x110E, 0x1112}, {0x113C, 0x113C}, {0x113E, 0x113E}, {0x1140, 0x1140}, | - | ||||||||||||||||||
129 | {0x114C, 0x114C}, {0x114E, 0x114E}, {0x1150, 0x1150}, {0x1154, 0x1155}, {0x1159, 0x1159}, | - | ||||||||||||||||||
130 | {0x115F, 0x1161}, {0x1163, 0x1163}, {0x1165, 0x1165}, {0x1167, 0x1167}, {0x1169, 0x1169}, | - | ||||||||||||||||||
131 | {0x116D, 0x116E}, {0x1172, 0x1173}, {0x1175, 0x1175}, {0x119E, 0x119E}, {0x11A8, 0x11A8}, | - | ||||||||||||||||||
132 | {0x11AB, 0x11AB}, {0x11AE, 0x11AF}, {0x11B7, 0x11B8}, {0x11BA, 0x11BA}, {0x11BC, 0x11C2}, | - | ||||||||||||||||||
133 | {0x11EB, 0x11EB}, {0x11F0, 0x11F0}, {0x11F9, 0x11F9}, {0x1E00, 0x1E9B}, {0x1EA0, 0x1EF9}, | - | ||||||||||||||||||
134 | {0x1F00, 0x1F15}, {0x1F18, 0x1F1D}, {0x1F20, 0x1F45}, {0x1F48, 0x1F4D}, {0x1F50, 0x1F57}, | - | ||||||||||||||||||
135 | {0x1F59, 0x1F59}, {0x1F5B, 0x1F5B}, {0x1F5D, 0x1F5D}, {0x1F5F, 0x1F7D}, {0x1F80, 0x1FB4}, | - | ||||||||||||||||||
136 | {0x1FB6, 0x1FBC}, {0x1FBE, 0x1FBE}, {0x1FC2, 0x1FC4}, {0x1FC6, 0x1FCC}, {0x1FD0, 0x1FD3}, | - | ||||||||||||||||||
137 | {0x1FD6, 0x1FDB}, {0x1FE0, 0x1FEC}, {0x1FF2, 0x1FF4}, {0x1FF6, 0x1FFC}, {0x2126, 0x2126}, | - | ||||||||||||||||||
138 | {0x212A, 0x212B}, {0x212E, 0x212E}, {0x2180, 0x2182}, {0x3041, 0x3094}, {0x30A1, 0x30FA}, | - | ||||||||||||||||||
139 | {0x3105, 0x312C}, {0xAC00, 0xD7A3} | - | ||||||||||||||||||
140 | }; | - | ||||||||||||||||||
141 | static const RangeIter g_base_end = g_base_begin + sizeof(g_base_begin) / sizeof(QXmlCharRange); | - | ||||||||||||||||||
142 | - | |||||||||||||||||||
143 | static const QXmlCharRange g_ideographic_begin[] = | - | ||||||||||||||||||
144 | { | - | ||||||||||||||||||
145 | {0x3007, 0x3007}, {0x3021, 0x3029}, {0x4E00, 0x9FA5} | - | ||||||||||||||||||
146 | }; | - | ||||||||||||||||||
147 | static const RangeIter g_ideographic_end = g_ideographic_begin + sizeof(g_ideographic_begin) / sizeof(QXmlCharRange); | - | ||||||||||||||||||
148 | - | |||||||||||||||||||
149 | bool QXmlUtils::isIdeographic(const QChar c) | - | ||||||||||||||||||
150 | { | - | ||||||||||||||||||
151 | return rangeContains(g_ideographic_begin, g_ideographic_end, c); executed 458 times by 1 test: return rangeContains(g_ideographic_begin, g_ideographic_end, c); Executed by:
| 458 | ||||||||||||||||||
152 | } | - | ||||||||||||||||||
153 | - | |||||||||||||||||||
154 | static const QXmlCharRange g_combining_begin[] = | - | ||||||||||||||||||
155 | { | - | ||||||||||||||||||
156 | {0x0300, 0x0345}, {0x0360, 0x0361}, {0x0483, 0x0486}, {0x0591, 0x05A1}, {0x05A3, 0x05B9}, | - | ||||||||||||||||||
157 | {0x05BB, 0x05BD}, {0x05BF, 0x05BF}, {0x05C1, 0x05C2}, {0x05C4, 0x05C4}, {0x064B, 0x0652}, | - | ||||||||||||||||||
158 | {0x0670, 0x0670}, {0x06D6, 0x06DC}, {0x06DD, 0x06DF}, {0x06E0, 0x06E4}, {0x06E7, 0x06E8}, | - | ||||||||||||||||||
159 | {0x06EA, 0x06ED}, {0x0901, 0x0903}, {0x093C, 0x093C}, {0x093E, 0x094C}, {0x094D, 0x094D}, | - | ||||||||||||||||||
160 | {0x0951, 0x0954}, {0x0962, 0x0963}, {0x0981, 0x0983}, {0x09BC, 0x09BC}, {0x09BE, 0x09BE}, | - | ||||||||||||||||||
161 | {0x09BF, 0x09BF}, {0x09C0, 0x09C4}, {0x09C7, 0x09C8}, {0x09CB, 0x09CD}, {0x09D7, 0x09D7}, | - | ||||||||||||||||||
162 | {0x09E2, 0x09E3}, {0x0A02, 0x0A02}, {0x0A3C, 0x0A3C}, {0x0A3E, 0x0A3E}, {0x0A3F, 0x0A3F}, | - | ||||||||||||||||||
163 | {0x0A40, 0x0A42}, {0x0A47, 0x0A48}, {0x0A4B, 0x0A4D}, {0x0A70, 0x0A71}, {0x0A81, 0x0A83}, | - | ||||||||||||||||||
164 | {0x0ABC, 0x0ABC}, {0x0ABE, 0x0AC5}, {0x0AC7, 0x0AC9}, {0x0ACB, 0x0ACD}, {0x0B01, 0x0B03}, | - | ||||||||||||||||||
165 | {0x0B3C, 0x0B3C}, {0x0B3E, 0x0B43}, {0x0B47, 0x0B48}, {0x0B4B, 0x0B4D}, {0x0B56, 0x0B57}, | - | ||||||||||||||||||
166 | {0x0B82, 0x0B83}, {0x0BBE, 0x0BC2}, {0x0BC6, 0x0BC8}, {0x0BCA, 0x0BCD}, {0x0BD7, 0x0BD7}, | - | ||||||||||||||||||
167 | {0x0C01, 0x0C03}, {0x0C3E, 0x0C44}, {0x0C46, 0x0C48}, {0x0C4A, 0x0C4D}, {0x0C55, 0x0C56}, | - | ||||||||||||||||||
168 | {0x0C82, 0x0C83}, {0x0CBE, 0x0CC4}, {0x0CC6, 0x0CC8}, {0x0CCA, 0x0CCD}, {0x0CD5, 0x0CD6}, | - | ||||||||||||||||||
169 | {0x0D02, 0x0D03}, {0x0D3E, 0x0D43}, {0x0D46, 0x0D48}, {0x0D4A, 0x0D4D}, {0x0D57, 0x0D57}, | - | ||||||||||||||||||
170 | {0x0E31, 0x0E31}, {0x0E34, 0x0E3A}, {0x0E47, 0x0E4E}, {0x0EB1, 0x0EB1}, {0x0EB4, 0x0EB9}, | - | ||||||||||||||||||
171 | {0x0EBB, 0x0EBC}, {0x0EC8, 0x0ECD}, {0x0F18, 0x0F19}, {0x0F35, 0x0F35}, {0x0F37, 0x0F37}, | - | ||||||||||||||||||
172 | {0x0F39, 0x0F39}, {0x0F3E, 0x0F3E}, {0x0F3F, 0x0F3F}, {0x0F71, 0x0F84}, {0x0F86, 0x0F8B}, | - | ||||||||||||||||||
173 | {0x0F90, 0x0F95}, {0x0F97, 0x0F97}, {0x0F99, 0x0FAD}, {0x0FB1, 0x0FB7}, {0x0FB9, 0x0FB9}, | - | ||||||||||||||||||
174 | {0x20D0, 0x20DC}, {0x20E1, 0x20E1}, {0x302A, 0x302F}, {0x3099, 0x3099}, {0x309A, 0x309A} | - | ||||||||||||||||||
175 | }; | - | ||||||||||||||||||
176 | static const RangeIter g_combining_end = g_combining_begin + sizeof(g_combining_begin) / sizeof(QXmlCharRange); | - | ||||||||||||||||||
177 | - | |||||||||||||||||||
178 | bool QXmlUtils::isCombiningChar(const QChar c) | - | ||||||||||||||||||
179 | { | - | ||||||||||||||||||
180 | return rangeContains(g_combining_begin, g_combining_end, c); executed 378 times by 1 test: return rangeContains(g_combining_begin, g_combining_end, c); Executed by:
| 378 | ||||||||||||||||||
181 | } | - | ||||||||||||||||||
182 | - | |||||||||||||||||||
183 | // [88] Digit ::= ... | - | ||||||||||||||||||
184 | static const QXmlCharRange g_digit_begin[] = | - | ||||||||||||||||||
185 | { | - | ||||||||||||||||||
186 | {0x0030, 0x0039}, {0x0660, 0x0669}, {0x06F0, 0x06F9}, {0x0966, 0x096F}, {0x09E6, 0x09EF}, | - | ||||||||||||||||||
187 | {0x0A66, 0x0A6F}, {0x0AE6, 0x0AEF}, {0x0B66, 0x0B6F}, {0x0BE7, 0x0BEF}, {0x0C66, 0x0C6F}, | - | ||||||||||||||||||
188 | {0x0CE6, 0x0CEF}, {0x0D66, 0x0D6F}, {0x0E50, 0x0E59}, {0x0ED0, 0x0ED9}, {0x0F20, 0x0F29} | - | ||||||||||||||||||
189 | }; | - | ||||||||||||||||||
190 | static const RangeIter g_digit_end = g_digit_begin + sizeof(g_digit_begin) / sizeof(QXmlCharRange); | - | ||||||||||||||||||
191 | - | |||||||||||||||||||
192 | bool QXmlUtils::isDigit(const QChar c) | - | ||||||||||||||||||
193 | { | - | ||||||||||||||||||
194 | return rangeContains(g_digit_begin, g_digit_end, c); executed 13369 times by 3 tests: return rangeContains(g_digit_begin, g_digit_end, c); Executed by:
| 13369 | ||||||||||||||||||
195 | } | - | ||||||||||||||||||
196 | - | |||||||||||||||||||
197 | // [89] Extender ::= ... | - | ||||||||||||||||||
198 | static const QXmlCharRange g_extender_begin[] = | - | ||||||||||||||||||
199 | { | - | ||||||||||||||||||
200 | {0x00B7, 0x00B7}, {0x02D0, 0x02D0}, {0x02D1, 0x02D1}, {0x0387, 0x0387}, {0x0640, 0x0640}, | - | ||||||||||||||||||
201 | {0x0E46, 0x0E46}, {0x0EC6, 0x0EC6}, {0x3005, 0x3005}, {0x3031, 0x3035}, {0x309D, 0x309E}, | - | ||||||||||||||||||
202 | {0x30FC, 0x30FE} | - | ||||||||||||||||||
203 | }; | - | ||||||||||||||||||
204 | static const RangeIter g_extender_end = g_extender_begin + sizeof(g_extender_begin) / sizeof(QXmlCharRange); | - | ||||||||||||||||||
205 | - | |||||||||||||||||||
206 | bool QXmlUtils::isExtender(const QChar c) | - | ||||||||||||||||||
207 | { | - | ||||||||||||||||||
208 | return rangeContains(g_extender_begin, g_extender_end, c); executed 136 times by 1 test: return rangeContains(g_extender_begin, g_extender_end, c); Executed by:
| 136 | ||||||||||||||||||
209 | } | - | ||||||||||||||||||
210 | - | |||||||||||||||||||
211 | bool QXmlUtils::isBaseChar(const QChar c) | - | ||||||||||||||||||
212 | { | - | ||||||||||||||||||
213 | return rangeContains(g_base_begin, g_base_end, c); executed 1993404 times by 15 tests: return rangeContains(g_base_begin, g_base_end, c); Executed by:
| 1993404 | ||||||||||||||||||
214 | } | - | ||||||||||||||||||
215 | - | |||||||||||||||||||
216 | /*! | - | ||||||||||||||||||
217 | \internal | - | ||||||||||||||||||
218 | - | |||||||||||||||||||
219 | Determines whether \a encName is a valid instance of production [81]EncName in the XML 1.0 | - | ||||||||||||||||||
220 | specification. If it is, true is returned, otherwise false. | - | ||||||||||||||||||
221 | - | |||||||||||||||||||
222 | \sa {http://www.w3.org/TR/REC-xml/#NT-EncName}, | - | ||||||||||||||||||
223 | {Extensible Markup Language (XML) 1.0 (Fourth Edition), [81] EncName} | - | ||||||||||||||||||
224 | */ | - | ||||||||||||||||||
225 | bool QXmlUtils::isEncName(const QString &encName) | - | ||||||||||||||||||
226 | { | - | ||||||||||||||||||
227 | /* Right, we here have a dependency on QRegExp. Writing a manual parser to | - | ||||||||||||||||||
228 | * replace that regexp is probably a 70 lines so I prioritize this to when | - | ||||||||||||||||||
229 | * the dependency is considered alarming, or when the rest of the bugs | - | ||||||||||||||||||
230 | * are fixed. */ | - | ||||||||||||||||||
231 | QRegExp encNameRegExp(QLatin1String("[A-Za-z][A-Za-z0-9._\\-]*")); | - | ||||||||||||||||||
232 | Q_ASSERT(encNameRegExp.isValid()); | - | ||||||||||||||||||
233 | - | |||||||||||||||||||
234 | return encNameRegExp.exactMatch(encName); executed 659 times by 4 tests: return encNameRegExp.exactMatch(encName); Executed by:
| 659 | ||||||||||||||||||
235 | } | - | ||||||||||||||||||
236 | - | |||||||||||||||||||
237 | /*! | - | ||||||||||||||||||
238 | \internal | - | ||||||||||||||||||
239 | - | |||||||||||||||||||
240 | Determines whether \a c is a valid instance of production [84]Letter in the XML 1.0 | - | ||||||||||||||||||
241 | specification. If it is, true is returned, otherwise false. | - | ||||||||||||||||||
242 | - | |||||||||||||||||||
243 | \sa {http://www.w3.org/TR/REC-xml/#NT-Letter}, | - | ||||||||||||||||||
244 | {Extensible Markup Language (XML) 1.0 (Fourth Edition), [84] Letter} | - | ||||||||||||||||||
245 | */ | - | ||||||||||||||||||
246 | bool QXmlUtils::isLetter(const QChar c) | - | ||||||||||||||||||
247 | { | - | ||||||||||||||||||
248 | return isBaseChar(c) || isIdeographic(c); executed 233476 times by 15 tests: return isBaseChar(c) || isIdeographic(c); Executed by:
| 0-233476 | ||||||||||||||||||
249 | } | - | ||||||||||||||||||
250 | - | |||||||||||||||||||
251 | /*! | - | ||||||||||||||||||
252 | \internal | - | ||||||||||||||||||
253 | - | |||||||||||||||||||
254 | Determines whether \a c is a valid instance of production [2]Char in the XML 1.0 | - | ||||||||||||||||||
255 | specification. If it is, true is returned, otherwise false. | - | ||||||||||||||||||
256 | - | |||||||||||||||||||
257 | \sa {http://www.w3.org/TR/REC-xml/#NT-Char}, | - | ||||||||||||||||||
258 | {Extensible Markup Language (XML) 1.0 (Fourth Edition), [2] Char} | - | ||||||||||||||||||
259 | */ | - | ||||||||||||||||||
260 | bool QXmlUtils::isChar(const QChar c) | - | ||||||||||||||||||
261 | { | - | ||||||||||||||||||
262 | return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) never executed: return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) || c.unicode() == 0x0009 || c.unicode() == 0x000A || c.unicode() == 0x000D || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD);
| 0 | ||||||||||||||||||
263 | || c.unicode() == 0x0009 never executed: return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) || c.unicode() == 0x0009 || c.unicode() == 0x000A || c.unicode() == 0x000D || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD);
| 0 | ||||||||||||||||||
264 | || c.unicode() == 0x000A never executed: return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) || c.unicode() == 0x0009 || c.unicode() == 0x000A || c.unicode() == 0x000D || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD);
| 0 | ||||||||||||||||||
265 | || c.unicode() == 0x000D never executed: return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) || c.unicode() == 0x0009 || c.unicode() == 0x000A || c.unicode() == 0x000D || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD);
| 0 | ||||||||||||||||||
266 | || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD); never executed: return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) || c.unicode() == 0x0009 || c.unicode() == 0x000A || c.unicode() == 0x000D || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD);
| 0 | ||||||||||||||||||
267 | } | - | ||||||||||||||||||
268 | - | |||||||||||||||||||
269 | /*! | - | ||||||||||||||||||
270 | \internal | - | ||||||||||||||||||
271 | - | |||||||||||||||||||
272 | Determines whether \a c is a valid instance of | - | ||||||||||||||||||
273 | production [4]NameChar in the XML 1.0 specification. If it | - | ||||||||||||||||||
274 | is, true is returned, otherwise false. | - | ||||||||||||||||||
275 | - | |||||||||||||||||||
276 | \sa {http://www.w3.org/TR/REC-xml/#NT-NameChar}, | - | ||||||||||||||||||
277 | {Extensible Markup Language (XML) 1.0 (Fourth Edition), [4] NameChar} | - | ||||||||||||||||||
278 | */ | - | ||||||||||||||||||
279 | bool QXmlUtils::isNameChar(const QChar c) | - | ||||||||||||||||||
280 | { | - | ||||||||||||||||||
281 | return isBaseChar(c) executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 13369-1759928 | ||||||||||||||||||
282 | || isDigit(c) executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 2094-1759928 | ||||||||||||||||||
283 | || c.unicode() == '.' executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 0-1759928 | ||||||||||||||||||
284 | || c.unicode() == '-' executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 1288-1759928 | ||||||||||||||||||
285 | || c.unicode() == '_' executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 378-1759928 | ||||||||||||||||||
286 | || c.unicode() == ':' executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 0-1759928 | ||||||||||||||||||
287 | || isCombiningChar(c) executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 143-1759928 | ||||||||||||||||||
288 | || isIdeographic(c) executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 7-1759928 | ||||||||||||||||||
289 | || isExtender(c); executed 1759928 times by 15 tests: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c); Executed by:
| 17-1759928 | ||||||||||||||||||
290 | } | - | ||||||||||||||||||
291 | - | |||||||||||||||||||
292 | /*! | - | ||||||||||||||||||
293 | \internal | - | ||||||||||||||||||
294 | - | |||||||||||||||||||
295 | Determines whether \a c is a valid instance of | - | ||||||||||||||||||
296 | production [12] PubidLiteral in the XML 1.0 specification. If it | - | ||||||||||||||||||
297 | is, true is returned, otherwise false. | - | ||||||||||||||||||
298 | - | |||||||||||||||||||
299 | \sa {http://www.w3.org/TR/REC-xml/#NT-PubidLiteral}, | - | ||||||||||||||||||
300 | {Extensible Markup Language (XML) 1.0 (Fourth Edition), [12] PubidLiteral} | - | ||||||||||||||||||
301 | */ | - | ||||||||||||||||||
302 | bool QXmlUtils::isPublicID(const QString &candidate) | - | ||||||||||||||||||
303 | { | - | ||||||||||||||||||
304 | const int len = candidate.length(); | - | ||||||||||||||||||
305 | - | |||||||||||||||||||
306 | for(int i = 0; i < len; ++i)
| 303-14046 | ||||||||||||||||||
307 | { | - | ||||||||||||||||||
308 | const ushort cp = candidate.at(i).unicode(); | - | ||||||||||||||||||
309 | - | |||||||||||||||||||
310 | if ((cp >= 'a' && cp <= 'z')
| 4-7328 | ||||||||||||||||||
311 | || (cp >= 'A' && cp <= 'Z')
| 16-3895 | ||||||||||||||||||
312 | || (cp >= '0' && cp <= '9'))
| 36-3355 | ||||||||||||||||||
313 | { | - | ||||||||||||||||||
314 | continue; executed 10655 times by 12 tests: continue; Executed by:
| 10655 | ||||||||||||||||||
315 | } | - | ||||||||||||||||||
316 | - | |||||||||||||||||||
317 | switch (cp) | - | ||||||||||||||||||
318 | { | - | ||||||||||||||||||
319 | /* Fallthrough all these. */ | - | ||||||||||||||||||
320 | case 0x20: executed 1002 times by 12 tests: case 0x20: Executed by:
| 1002 | ||||||||||||||||||
321 | case 0x0D: executed 1 time by 1 test: case 0x0D: Executed by:
| 1 | ||||||||||||||||||
322 | case 0x0A: never executed: case 0x0A: | 0 | ||||||||||||||||||
323 | case '-': executed 503 times by 12 tests: case '-': Executed by:
| 503 | ||||||||||||||||||
324 | case '\'': executed 3 times by 1 test: case '\'': Executed by:
| 3 | ||||||||||||||||||
325 | case '(': executed 3 times by 1 test: case '(': Executed by:
| 3 | ||||||||||||||||||
326 | case ')': executed 3 times by 1 test: case ')': Executed by:
| 3 | ||||||||||||||||||
327 | case '+': executed 3 times by 1 test: case '+': Executed by:
| 3 | ||||||||||||||||||
328 | case ',': executed 3 times by 1 test: case ',': Executed by:
| 3 | ||||||||||||||||||
329 | case '.': executed 249 times by 12 tests: case '.': Executed by:
| 249 | ||||||||||||||||||
330 | case '/': executed 1558 times by 12 tests: case '/': Executed by:
| 1558 | ||||||||||||||||||
331 | case ':': executed 3 times by 1 test: case ':': Executed by:
| 3 | ||||||||||||||||||
332 | case '=': executed 3 times by 1 test: case '=': Executed by:
| 3 | ||||||||||||||||||
333 | case '?': executed 3 times by 1 test: case '?': Executed by:
| 3 | ||||||||||||||||||
334 | case ';': executed 5 times by 1 test: case ';': Executed by:
| 5 | ||||||||||||||||||
335 | case '!': executed 5 times by 1 test: case '!': Executed by:
| 5 | ||||||||||||||||||
336 | case '*': executed 5 times by 1 test: case '*': Executed by:
| 5 | ||||||||||||||||||
337 | case '#': executed 5 times by 1 test: case '#': Executed by:
| 5 | ||||||||||||||||||
338 | case '@': executed 5 times by 1 test: case '@': Executed by:
| 5 | ||||||||||||||||||
339 | case '$': executed 5 times by 1 test: case '$': Executed by:
| 5 | ||||||||||||||||||
340 | case '_': executed 5 times by 1 test: case '_': Executed by:
| 5 | ||||||||||||||||||
341 | case '%': executed 5 times by 1 test: case '%': Executed by:
| 5 | ||||||||||||||||||
342 | continue; executed 3377 times by 12 tests: continue; Executed by:
| 3377 | ||||||||||||||||||
343 | default: executed 14 times by 1 test: default: Executed by:
| 14 | ||||||||||||||||||
344 | return false; executed 14 times by 1 test: return false; Executed by:
| 14 | ||||||||||||||||||
345 | } | - | ||||||||||||||||||
346 | } | - | ||||||||||||||||||
347 | - | |||||||||||||||||||
348 | return true; executed 303 times by 12 tests: return true; Executed by:
| 303 | ||||||||||||||||||
349 | } | - | ||||||||||||||||||
350 | - | |||||||||||||||||||
351 | /*! | - | ||||||||||||||||||
352 | \internal | - | ||||||||||||||||||
353 | - | |||||||||||||||||||
354 | Determines whether \a c is a valid instance of | - | ||||||||||||||||||
355 | production [4]NCName in the XML 1.0 Namespaces specification. If it | - | ||||||||||||||||||
356 | is, true is returned, otherwise false. | - | ||||||||||||||||||
357 | - | |||||||||||||||||||
358 | \sa {http://www.w3.org/TR/REC-xml-names/#NT-NCName}, | - | ||||||||||||||||||
359 | {W3CNamespaces in XML 1.0 (Second Edition), [4] NCName} | - | ||||||||||||||||||
360 | */ | - | ||||||||||||||||||
361 | bool QXmlUtils::isNCName(const QStringRef &ncName) | - | ||||||||||||||||||
362 | { | - | ||||||||||||||||||
363 | if(ncName.isEmpty())
| 0-233476 | ||||||||||||||||||
364 | return false; never executed: return false; | 0 | ||||||||||||||||||
365 | - | |||||||||||||||||||
366 | const QChar first(ncName.at(0)); | - | ||||||||||||||||||
367 | - | |||||||||||||||||||
368 | if(!QXmlUtils::isLetter(first) && first.unicode() != '_' && first.unicode() != ':')
| 0-233161 | ||||||||||||||||||
369 | return false; executed 206 times by 1 test: return false; Executed by:
| 206 | ||||||||||||||||||
370 | - | |||||||||||||||||||
371 | const int len = ncName.size(); | - | ||||||||||||||||||
372 | for(int i = 0; i < len; ++i)
| 233151-1759928 | ||||||||||||||||||
373 | { | - | ||||||||||||||||||
374 | const QChar at = ncName.at(i); | - | ||||||||||||||||||
375 | if(!QXmlUtils::isNameChar(at) || at == QLatin1Char(':'))
| 0-1759809 | ||||||||||||||||||
376 | return false; executed 119 times by 1 test: return false; Executed by:
| 119 | ||||||||||||||||||
377 | } executed 1759809 times by 15 tests: end of block Executed by:
| 1759809 | ||||||||||||||||||
378 | - | |||||||||||||||||||
379 | return true; executed 233151 times by 15 tests: return true; Executed by:
| 233151 | ||||||||||||||||||
380 | } | - | ||||||||||||||||||
381 | - | |||||||||||||||||||
382 | QT_END_NAMESPACE | - | ||||||||||||||||||
Source code | Switch to Preprocessed file |