xml/qxmlutils.cpp

Switch to Source codePreprocessed file
LineSource CodeCoverage
1 -
2 -
3 -
4 -
5 -
6 -
7 -
8 -
9 -
10 -
11class QXmlCharRange -
12{ -
13public: -
14 ushort min; -
15 ushort max; -
16}; -
17typedef const QXmlCharRange *RangeIter; -
18 -
19 -
20 -
21 -
22 -
23bool QXmlUtils::rangeContains(RangeIter begin, RangeIter end, const QChar c) -
24{ -
25 const ushort cp(c.unicode()); -
26 -
27 -
28 -
29 -
30 if (cp <= begin->max)
evaluated: cp <= begin->max
TRUEFALSE
yes
Evaluation Count:140560
yes
Evaluation Count:571929
140560-571929
31 return cp >= begin->min;
executed: return cp >= begin->min;
Execution Count:140560
140560
32 -
33 ++begin; -
34 -
35 if (begin == end)
partially evaluated: begin == end
TRUEFALSE
no
Evaluation Count:0
yes
Evaluation Count:571929
0-571929
36 return false;
never executed: return false;
0
37 -
38 if (cp <= begin->max)
evaluated: cp <= begin->max
TRUEFALSE
yes
Evaluation Count:569855
yes
Evaluation Count:2074
2074-569855
39 return cp >= begin->min;
executed: return cp >= begin->min;
Execution Count:569855
569855
40 -
41 while (begin != end) {
partially evaluated: begin != end
TRUEFALSE
yes
Evaluation Count:13970
no
Evaluation Count:0
0-13970
42 int delta = (end - begin) / 2; -
43 RangeIter mid = begin + delta; -
44 -
45 if (mid->min > cp)
evaluated: mid->min > cp
TRUEFALSE
yes
Evaluation Count:5773
yes
Evaluation Count:8197
5773-8197
46 end = mid;
executed: end = mid;
Execution Count:5773
5773
47 else if (mid->max < cp)
evaluated: mid->max < cp
TRUEFALSE
yes
Evaluation Count:7370
yes
Evaluation Count:827
827-7370
48 begin = mid;
executed: begin = mid;
Execution Count:7370
7370
49 else -
50 return true;
executed: return true;
Execution Count:827
827
51 -
52 if (delta == 0)
evaluated: delta == 0
TRUEFALSE
yes
Evaluation Count:1247
yes
Evaluation Count:11896
1247-11896
53 break;
executed: break;
Execution Count:1247
1247
54 }
executed: }
Execution Count:11896
11896
55 -
56 return false;
executed: return false;
Execution Count:1247
1247
57} -
58 -
59 -
60 -
61static const QXmlCharRange g_base_begin[] = -
62{ -
63 {0x0041, 0x005A}, {0x0061, 0x007A}, {0x00C0, 0x00D6}, {0x00D8, 0x00F6}, {0x00F8, 0x00FF}, -
64 {0x0100, 0x0131}, {0x0134, 0x013E}, {0x0141, 0x0148}, {0x014A, 0x017E}, {0x0180, 0x01C3}, -
65 {0x01CD, 0x01F0}, {0x01F4, 0x01F5}, {0x01FA, 0x0217}, {0x0250, 0x02A8}, {0x02BB, 0x02C1}, -
66 {0x0386, 0x0386}, {0x0388, 0x038A}, {0x038C, 0x038C}, {0x038E, 0x03A1}, {0x03A3, 0x03CE}, -
67 {0x03D0, 0x03D6}, {0x03DA, 0x03DA}, {0x03DC, 0x03DC}, {0x03DE, 0x03DE}, {0x03E0, 0x03E0}, -
68 {0x03E2, 0x03F3}, {0x0401, 0x040C}, {0x040E, 0x044F}, {0x0451, 0x045C}, {0x045E, 0x0481}, -
69 {0x0490, 0x04C4}, {0x04C7, 0x04C8}, {0x04CB, 0x04CC}, {0x04D0, 0x04EB}, {0x04EE, 0x04F5}, -
70 {0x04F8, 0x04F9}, {0x0531, 0x0556}, {0x0559, 0x0559}, {0x0561, 0x0586}, {0x05D0, 0x05EA}, -
71 {0x05F0, 0x05F2}, {0x0621, 0x063A}, {0x0641, 0x064A}, {0x0671, 0x06B7}, {0x06BA, 0x06BE}, -
72 {0x06C0, 0x06CE}, {0x06D0, 0x06D3}, {0x06D5, 0x06D5}, {0x06E5, 0x06E6}, {0x0905, 0x0939}, -
73 {0x093D, 0x093D}, {0x0958, 0x0961}, {0x0985, 0x098C}, {0x098F, 0x0990}, {0x0993, 0x09A8}, -
74 {0x09AA, 0x09B0}, {0x09B2, 0x09B2}, {0x09B6, 0x09B9}, {0x09DC, 0x09DD}, {0x09DF, 0x09E1}, -
75 {0x09F0, 0x09F1}, {0x0A05, 0x0A0A}, {0x0A0F, 0x0A10}, {0x0A13, 0x0A28}, {0x0A2A, 0x0A30}, -
76 {0x0A32, 0x0A33}, {0x0A35, 0x0A36}, {0x0A38, 0x0A39}, {0x0A59, 0x0A5C}, {0x0A5E, 0x0A5E}, -
77 {0x0A72, 0x0A74}, {0x0A85, 0x0A8B}, {0x0A8D, 0x0A8D}, {0x0A8F, 0x0A91}, {0x0A93, 0x0AA8}, -
78 {0x0AAA, 0x0AB0}, {0x0AB2, 0x0AB3}, {0x0AB5, 0x0AB9}, {0x0ABD, 0x0ABD}, {0x0AE0, 0x0AE0}, -
79 {0x0B05, 0x0B0C}, {0x0B0F, 0x0B10}, {0x0B13, 0x0B28}, {0x0B2A, 0x0B30}, {0x0B32, 0x0B33}, -
80 {0x0B36, 0x0B39}, {0x0B3D, 0x0B3D}, {0x0B5C, 0x0B5D}, {0x0B5F, 0x0B61}, {0x0B85, 0x0B8A}, -
81 {0x0B8E, 0x0B90}, {0x0B92, 0x0B95}, {0x0B99, 0x0B9A}, {0x0B9C, 0x0B9C}, {0x0B9E, 0x0B9F}, -
82 {0x0BA3, 0x0BA4}, {0x0BA8, 0x0BAA}, {0x0BAE, 0x0BB5}, {0x0BB7, 0x0BB9}, {0x0C05, 0x0C0C}, -
83 {0x0C0E, 0x0C10}, {0x0C12, 0x0C28}, {0x0C2A, 0x0C33}, {0x0C35, 0x0C39}, {0x0C60, 0x0C61}, -
84 {0x0C85, 0x0C8C}, {0x0C8E, 0x0C90}, {0x0C92, 0x0CA8}, {0x0CAA, 0x0CB3}, {0x0CB5, 0x0CB9}, -
85 {0x0CDE, 0x0CDE}, {0x0CE0, 0x0CE1}, {0x0D05, 0x0D0C}, {0x0D0E, 0x0D10}, {0x0D12, 0x0D28}, -
86 {0x0D2A, 0x0D39}, {0x0D60, 0x0D61}, {0x0E01, 0x0E2E}, {0x0E30, 0x0E30}, {0x0E32, 0x0E33}, -
87 {0x0E40, 0x0E45}, {0x0E81, 0x0E82}, {0x0E84, 0x0E84}, {0x0E87, 0x0E88}, {0x0E8A, 0x0E8A}, -
88 {0x0E8D, 0x0E8D}, {0x0E94, 0x0E97}, {0x0E99, 0x0E9F}, {0x0EA1, 0x0EA3}, {0x0EA5, 0x0EA5}, -
89 {0x0EA7, 0x0EA7}, {0x0EAA, 0x0EAB}, {0x0EAD, 0x0EAE}, {0x0EB0, 0x0EB0}, {0x0EB2, 0x0EB3}, -
90 {0x0EBD, 0x0EBD}, {0x0EC0, 0x0EC4}, {0x0F40, 0x0F47}, {0x0F49, 0x0F69}, {0x10A0, 0x10C5}, -
91 {0x10D0, 0x10F6}, {0x1100, 0x1100}, {0x1102, 0x1103}, {0x1105, 0x1107}, {0x1109, 0x1109}, -
92 {0x110B, 0x110C}, {0x110E, 0x1112}, {0x113C, 0x113C}, {0x113E, 0x113E}, {0x1140, 0x1140}, -
93 {0x114C, 0x114C}, {0x114E, 0x114E}, {0x1150, 0x1150}, {0x1154, 0x1155}, {0x1159, 0x1159}, -
94 {0x115F, 0x1161}, {0x1163, 0x1163}, {0x1165, 0x1165}, {0x1167, 0x1167}, {0x1169, 0x1169}, -
95 {0x116D, 0x116E}, {0x1172, 0x1173}, {0x1175, 0x1175}, {0x119E, 0x119E}, {0x11A8, 0x11A8}, -
96 {0x11AB, 0x11AB}, {0x11AE, 0x11AF}, {0x11B7, 0x11B8}, {0x11BA, 0x11BA}, {0x11BC, 0x11C2}, -
97 {0x11EB, 0x11EB}, {0x11F0, 0x11F0}, {0x11F9, 0x11F9}, {0x1E00, 0x1E9B}, {0x1EA0, 0x1EF9}, -
98 {0x1F00, 0x1F15}, {0x1F18, 0x1F1D}, {0x1F20, 0x1F45}, {0x1F48, 0x1F4D}, {0x1F50, 0x1F57}, -
99 {0x1F59, 0x1F59}, {0x1F5B, 0x1F5B}, {0x1F5D, 0x1F5D}, {0x1F5F, 0x1F7D}, {0x1F80, 0x1FB4}, -
100 {0x1FB6, 0x1FBC}, {0x1FBE, 0x1FBE}, {0x1FC2, 0x1FC4}, {0x1FC6, 0x1FCC}, {0x1FD0, 0x1FD3}, -
101 {0x1FD6, 0x1FDB}, {0x1FE0, 0x1FEC}, {0x1FF2, 0x1FF4}, {0x1FF6, 0x1FFC}, {0x2126, 0x2126}, -
102 {0x212A, 0x212B}, {0x212E, 0x212E}, {0x2180, 0x2182}, {0x3041, 0x3094}, {0x30A1, 0x30FA}, -
103 {0x3105, 0x312C}, {0xAC00, 0xD7A3} -
104}; -
105static const RangeIter g_base_end = g_base_begin + sizeof(g_base_begin) / sizeof(QXmlCharRange); -
106 -
107static const QXmlCharRange g_ideographic_begin[] = -
108{ -
109 {0x3007, 0x3007}, {0x3021, 0x3029}, {0x4E00, 0x9FA5} -
110}; -
111static const RangeIter g_ideographic_end = g_ideographic_begin + sizeof(g_ideographic_begin) / sizeof(QXmlCharRange); -
112 -
113bool QXmlUtils::isIdeographic(const QChar c) -
114{ -
115 return rangeContains(g_ideographic_begin, g_ideographic_end, c);
executed: return rangeContains(g_ideographic_begin, g_ideographic_end, c);
Execution Count:588
588
116} -
117 -
118static const QXmlCharRange g_combining_begin[] = -
119{ -
120 {0x0300, 0x0345}, {0x0360, 0x0361}, {0x0483, 0x0486}, {0x0591, 0x05A1}, {0x05A3, 0x05B9}, -
121 {0x05BB, 0x05BD}, {0x05BF, 0x05BF}, {0x05C1, 0x05C2}, {0x05C4, 0x05C4}, {0x064B, 0x0652}, -
122 {0x0670, 0x0670}, {0x06D6, 0x06DC}, {0x06DD, 0x06DF}, {0x06E0, 0x06E4}, {0x06E7, 0x06E8}, -
123 {0x06EA, 0x06ED}, {0x0901, 0x0903}, {0x093C, 0x093C}, {0x093E, 0x094C}, {0x094D, 0x094D}, -
124 {0x0951, 0x0954}, {0x0962, 0x0963}, {0x0981, 0x0983}, {0x09BC, 0x09BC}, {0x09BE, 0x09BE}, -
125 {0x09BF, 0x09BF}, {0x09C0, 0x09C4}, {0x09C7, 0x09C8}, {0x09CB, 0x09CD}, {0x09D7, 0x09D7}, -
126 {0x09E2, 0x09E3}, {0x0A02, 0x0A02}, {0x0A3C, 0x0A3C}, {0x0A3E, 0x0A3E}, {0x0A3F, 0x0A3F}, -
127 {0x0A40, 0x0A42}, {0x0A47, 0x0A48}, {0x0A4B, 0x0A4D}, {0x0A70, 0x0A71}, {0x0A81, 0x0A83}, -
128 {0x0ABC, 0x0ABC}, {0x0ABE, 0x0AC5}, {0x0AC7, 0x0AC9}, {0x0ACB, 0x0ACD}, {0x0B01, 0x0B03}, -
129 {0x0B3C, 0x0B3C}, {0x0B3E, 0x0B43}, {0x0B47, 0x0B48}, {0x0B4B, 0x0B4D}, {0x0B56, 0x0B57}, -
130 {0x0B82, 0x0B83}, {0x0BBE, 0x0BC2}, {0x0BC6, 0x0BC8}, {0x0BCA, 0x0BCD}, {0x0BD7, 0x0BD7}, -
131 {0x0C01, 0x0C03}, {0x0C3E, 0x0C44}, {0x0C46, 0x0C48}, {0x0C4A, 0x0C4D}, {0x0C55, 0x0C56}, -
132 {0x0C82, 0x0C83}, {0x0CBE, 0x0CC4}, {0x0CC6, 0x0CC8}, {0x0CCA, 0x0CCD}, {0x0CD5, 0x0CD6}, -
133 {0x0D02, 0x0D03}, {0x0D3E, 0x0D43}, {0x0D46, 0x0D48}, {0x0D4A, 0x0D4D}, {0x0D57, 0x0D57}, -
134 {0x0E31, 0x0E31}, {0x0E34, 0x0E3A}, {0x0E47, 0x0E4E}, {0x0EB1, 0x0EB1}, {0x0EB4, 0x0EB9}, -
135 {0x0EBB, 0x0EBC}, {0x0EC8, 0x0ECD}, {0x0F18, 0x0F19}, {0x0F35, 0x0F35}, {0x0F37, 0x0F37}, -
136 {0x0F39, 0x0F39}, {0x0F3E, 0x0F3E}, {0x0F3F, 0x0F3F}, {0x0F71, 0x0F84}, {0x0F86, 0x0F8B}, -
137 {0x0F90, 0x0F95}, {0x0F97, 0x0F97}, {0x0F99, 0x0FAD}, {0x0FB1, 0x0FB7}, {0x0FB9, 0x0FB9}, -
138 {0x20D0, 0x20DC}, {0x20E1, 0x20E1}, {0x302A, 0x302F}, {0x3099, 0x3099}, {0x309A, 0x309A} -
139}; -
140static const RangeIter g_combining_end = g_combining_begin + sizeof(g_combining_begin) / sizeof(QXmlCharRange); -
141 -
142bool QXmlUtils::isCombiningChar(const QChar c) -
143{ -
144 return rangeContains(g_combining_begin, g_combining_end, c);
executed: return rangeContains(g_combining_begin, g_combining_end, c);
Execution Count:393
393
145} -
146 -
147 -
148static const QXmlCharRange g_digit_begin[] = -
149{ -
150 {0x0030, 0x0039}, {0x0660, 0x0669}, {0x06F0, 0x06F9}, {0x0966, 0x096F}, {0x09E6, 0x09EF}, -
151 {0x0A66, 0x0A6F}, {0x0AE6, 0x0AEF}, {0x0B66, 0x0B6F}, {0x0BE7, 0x0BEF}, {0x0C66, 0x0C6F}, -
152 {0x0CE6, 0x0CEF}, {0x0D66, 0x0D6F}, {0x0E50, 0x0E59}, {0x0ED0, 0x0ED9}, {0x0F20, 0x0F29} -
153}; -
154static const RangeIter g_digit_end = g_digit_begin + sizeof(g_digit_begin) / sizeof(QXmlCharRange); -
155 -
156bool QXmlUtils::isDigit(const QChar c) -
157{ -
158 return rangeContains(g_digit_begin, g_digit_end, c);
executed: return rangeContains(g_digit_begin, g_digit_end, c);
Execution Count:4479
4479
159} -
160 -
161 -
162static const QXmlCharRange g_extender_begin[] = -
163{ -
164 {0x00B7, 0x00B7}, {0x02D0, 0x02D0}, {0x02D1, 0x02D1}, {0x0387, 0x0387}, {0x0640, 0x0640}, -
165 {0x0E46, 0x0E46}, {0x0EC6, 0x0EC6}, {0x3005, 0x3005}, {0x3031, 0x3035}, {0x309D, 0x309E}, -
166 {0x30FC, 0x30FE} -
167}; -
168static const RangeIter g_extender_end = g_extender_begin + sizeof(g_extender_begin) / sizeof(QXmlCharRange); -
169 -
170bool QXmlUtils::isExtender(const QChar c) -
171{ -
172 return rangeContains(g_extender_begin, g_extender_end, c);
executed: return rangeContains(g_extender_begin, g_extender_end, c);
Execution Count:151
151
173} -
174 -
175bool QXmlUtils::isBaseChar(const QChar c) -
176{ -
177 return rangeContains(g_base_begin, g_base_end, c);
executed: return rangeContains(g_base_begin, g_base_end, c);
Execution Count:706878
706878
178} -
179bool QXmlUtils::isEncName(const QString &encName) -
180{ -
181 -
182 -
183 -
184 -
185 QRegExp encNameRegExp(QLatin1String("[A-Za-z][A-Za-z0-9._\\-]*")); -
186 qt_noop(); -
187 -
188 return encNameRegExp.exactMatch(encName);
executed: return encNameRegExp.exactMatch(encName);
Execution Count:474
474
189} -
190bool QXmlUtils::isLetter(const QChar c) -
191{ -
192 return isBaseChar(c) || isIdeographic(c);
executed: return isBaseChar(c) || isIdeographic(c);
Execution Count:73967
73967
193} -
194bool QXmlUtils::isChar(const QChar c) -
195{ -
196 return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) 316
197 || c.unicode() == 0x0009 316
198 || c.unicode() == 0x000A 316
199 || c.unicode() == 0x000D 316
200 || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD);
executed: return (c.unicode() >= 0x0020 && c.unicode() <= 0xD7FF) || c.unicode() == 0x0009 || c.unicode() == 0x000A || c.unicode() == 0x000D || (c.unicode() >= 0xE000 && c.unicode() <= 0xFFFD);
Execution Count:316
316
201} -
202bool QXmlUtils::isNameChar(const QChar c) -
203{ -
204 return isBaseChar(c) 632911
205 || isDigit(c) 632911
206 || c.unicode() == '.' 632911
207 || c.unicode() == '-' 632911
208 || c.unicode() == '_' 632911
209 || c.unicode() == ':' 632911
210 || isCombiningChar(c) 632911
211 || isIdeographic(c) 632911
212 || isExtender(c);
executed: return isBaseChar(c) || isDigit(c) || c.unicode() == '.' || c.unicode() == '-' || c.unicode() == '_' || c.unicode() == ':' || isCombiningChar(c) || isIdeographic(c) || isExtender(c);
Execution Count:632911
632911
213} -
214bool QXmlUtils::isPublicID(const QString &candidate) -
215{ -
216 const int len = candidate.length(); -
217 -
218 for(int i = 0; i < len; ++i)
evaluated: i < len
TRUEFALSE
yes
Evaluation Count:7419
yes
Evaluation Count:185
185-7419
219 { -
220 const ushort cp = candidate.at(i).unicode(); -
221 -
222 if ((cp >= 'a' && cp <= 'z')
evaluated: cp >= 'a'
TRUEFALSE
yes
Evaluation Count:3899
yes
Evaluation Count:3520
evaluated: cp <= 'z'
TRUEFALSE
yes
Evaluation Count:3895
yes
Evaluation Count:4
4-3899
223 || (cp >= 'A' && cp <= 'Z')
evaluated: cp >= 'A'
TRUEFALSE
yes
Evaluation Count:1474
yes
Evaluation Count:2050
evaluated: cp <= 'Z'
TRUEFALSE
yes
Evaluation Count:1458
yes
Evaluation Count:16
16-2050
224 || (cp >= '0' && cp <= '9'))
evaluated: cp >= '0'
TRUEFALSE
yes
Evaluation Count:310
yes
Evaluation Count:1756
evaluated: cp <= '9'
TRUEFALSE
yes
Evaluation Count:274
yes
Evaluation Count:36
36-1756
225 { -
226 continue;
executed: continue;
Execution Count:5627
5627
227 } -
228 -
229 switch (cp) -
230 { -
231 -
232 case 0x20: -
233 case 0x0D: -
234 case 0x0A: -
235 case '-': -
236 case '\'': -
237 case '(': -
238 case ')': -
239 case '+': -
240 case ',': -
241 case '.': -
242 case '/': -
243 case ':': -
244 case '=': -
245 case '?': -
246 case ';': -
247 case '!': -
248 case '*': -
249 case '#': -
250 case '@': -
251 case '$': -
252 case '_': -
253 case '%': -
254 continue;
executed: continue;
Execution Count:1778
1778
255 default: -
256 return false;
executed: return false;
Execution Count:14
14
257 } -
258 }
never executed: }
0
259 -
260 return true;
executed: return true;
Execution Count:185
185
261} -
262bool QXmlUtils::isNCName(const QStringRef &ncName) -
263{ -
264 if(ncName.isEmpty())
partially evaluated: ncName.isEmpty()
TRUEFALSE
no
Evaluation Count:0
yes
Evaluation Count:73760
0-73760
265 return false;
never executed: return false;
0
266 -
267 const QChar first(ncName.at(0)); -
268 -
269 if(!QXmlUtils::isLetter(first) && first.unicode() != '_' && first.unicode() != ':')
evaluated: !QXmlUtils::isLetter(first)
TRUEFALSE
yes
Evaluation Count:315
yes
Evaluation Count:73445
evaluated: first.unicode() != '_'
TRUEFALSE
yes
Evaluation Count:206
yes
Evaluation Count:109
partially evaluated: first.unicode() != ':'
TRUEFALSE
yes
Evaluation Count:206
no
Evaluation Count:0
0-73445
270 return false;
executed: return false;
Execution Count:206
206
271 -
272 const int len = ncName.size(); -
273 for(int i = 0; i < len; ++i)
evaluated: i < len
TRUEFALSE
yes
Evaluation Count:632598
yes
Evaluation Count:73436
73436-632598
274 { -
275 const QChar at = ncName.at(i); -
276 if(!QXmlUtils::isNameChar(at) || at == QLatin1Char(':'))
evaluated: !QXmlUtils::isNameChar(at)
TRUEFALSE
yes
Evaluation Count:118
yes
Evaluation Count:632480
partially evaluated: at == QLatin1Char(':')
TRUEFALSE
no
Evaluation Count:0
yes
Evaluation Count:632480
0-632480
277 return false;
executed: return false;
Execution Count:118
118
278 }
executed: }
Execution Count:632480
632480
279 -
280 return true;
executed: return true;
Execution Count:73436
73436
281} -
282 -
283 -
284 -
Switch to Source codePreprocessed file
Generated by Squish Coco Non-Commercial