source: trunk/src/xmlpatterns/utils/qnamepool.cpp@ 1168

Last change on this file since 1168 was 846, checked in by Dmitry A. Kuminov, 14 years ago

trunk: Merged in qt 4.7.2 sources from branches/vendor/nokia/qt.
File size: 19.4 KB
Line 
1/****************************************************************************
2**
3** Copyright (C) 2011 Nokia Corporation and/or its subsidiary(-ies).
4** All rights reserved.
5** Contact: Nokia Corporation ([email protected])
6**
7** This file is part of the QtXmlPatterns module of the Qt Toolkit.
8**
9** $QT_BEGIN_LICENSE:LGPL$
10** Commercial Usage
11** Licensees holding valid Qt Commercial licenses may use this file in
12** accordance with the Qt Commercial License Agreement provided with the
13** Software or, alternatively, in accordance with the terms contained in
14** a written agreement between you and Nokia.
15**
16** GNU Lesser General Public License Usage
17** Alternatively, this file may be used under the terms of the GNU Lesser
18** General Public License version 2.1 as published by the Free Software
19** Foundation and appearing in the file LICENSE.LGPL included in the
20** packaging of this file. Please review the following information to
21** ensure the GNU Lesser General Public License version 2.1 requirements
22** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
23**
24** In addition, as a special exception, Nokia gives you certain additional
25** rights. These rights are described in the Nokia Qt LGPL Exception
26** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
27**
28** GNU General Public License Usage
29** Alternatively, this file may be used under the terms of the GNU
30** General Public License version 3.0 as published by the Free Software
31** Foundation and appearing in the file LICENSE.GPL included in the
32** packaging of this file. Please review the following information to
33** ensure the GNU General Public License version 3.0 requirements will be
34** met: http://www.gnu.org/copyleft/gpl.html.
35**
36** If you have questions regarding the use of this file, please contact
37** Nokia at [email protected].
38** $QT_END_LICENSE$
39**
40****************************************************************************/
41
42#include <QtDebug>
43
44#include "private/qxmlutils_p.h"
45#include "qxpathhelper_p.h"
46
47#include "qnamepool_p.h"
48
49QT_BEGIN_NAMESPACE
50
51using namespace QPatternist;
52
53NamePool::NamePool()
54{
55 m_localNameMapping .reserve(DefaultLocalNameCapacity + StandardLocalNameCount);
56 m_localNames .reserve(DefaultLocalNameCapacity + StandardLocalNameCount);
57 m_namespaceMapping .reserve(DefaultURICapacity + StandardNamespaceCount);
58 m_namespaces .reserve(DefaultURICapacity + StandardNamespaceCount);
59 m_prefixes .reserve(DefaultPrefixCapacity + StandardPrefixCount);
60 m_prefixMapping .reserve(DefaultPrefixCapacity + StandardPrefixCount);
61
62 /* Namespaces. */
63 {
64 unlockedAllocateNamespace(QString());
65 unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2005/xpath-functions"));
66 unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2005/xquery-local-functions"));
67 unlockedAllocateNamespace(QLatin1String("http://www.w3.org/XML/1998/namespace"));
68 unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2000/xmlns/"));
69 unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2001/XMLSchema"));
70 unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2001/XMLSchema-instance"));
71 unlockedAllocateNamespace(QLatin1String("http://www.w3.org/1999/XSL/Transform"));
72
73 /* For UndeclarePrefix, StopNamespaceInheritance and InternalXSLT. We use two
74 * arbitrary strings that aren't used. For instance, if we just used an
75 * empty QString, unlockedAllocateNamespace() would assign it
76 * StandardNamespaces::empty. However, it's important that the string
77 * is an invalid namespace, since otherwise user strings would get
78 * assigned the same IDs. */
79 unlockedAllocateNamespace(QLatin1String(" | 1 "));
80 unlockedAllocateNamespace(QLatin1String(" | 2 "));
81 unlockedAllocateNamespace(QLatin1String(" | InternalXSLT"));
82
83 Q_ASSERT_X(m_namespaces.count() == StandardNamespaceCount, Q_FUNC_INFO,
84 qPrintable(QString::fromLatin1("Expected is %1, actual is %2.").arg(StandardNamespaceCount).arg(m_namespaces.count())));
85 }
86
87 /* Prefixes. */
88 {
89 unlockedAllocatePrefix(QString());
90 unlockedAllocatePrefix(QLatin1String("fn"));
91 unlockedAllocatePrefix(QLatin1String("local"));
92 unlockedAllocatePrefix(QLatin1String("xml"));
93 unlockedAllocatePrefix(QLatin1String("xmlns"));
94 unlockedAllocatePrefix(QLatin1String("xs"));
95 unlockedAllocatePrefix(QLatin1String("xsi"));
96 unlockedAllocatePrefix(QLatin1String("ns0"));
97 unlockedAllocatePrefix(QLatin1String("|||")); /* Invalid NCName, for StopNamespaceInheritance. */
98
99 Q_ASSERT_X(m_prefixes.count() == StandardPrefixCount, Q_FUNC_INFO,
100 qPrintable(QString::fromLatin1("Expected is %1, actual is %2.").arg(StandardPrefixCount).arg(m_prefixes.count())));
101 }
102
103 /* Local names. */
104 {
105 /* Same order as the enum in StandardLocalNames. That is, alphabetically. */
106 unlockedAllocateLocalName(QLatin1String("abs"));
107 unlockedAllocateLocalName(QLatin1String("adjust-dateTime-to-timezone"));
108 unlockedAllocateLocalName(QLatin1String("adjust-date-to-timezone"));
109 unlockedAllocateLocalName(QLatin1String("adjust-time-to-timezone"));
110 unlockedAllocateLocalName(QLatin1String("all"));
111 unlockedAllocateLocalName(QLatin1String("arity"));
112 unlockedAllocateLocalName(QLatin1String("avg"));
113 unlockedAllocateLocalName(QLatin1String("base"));
114 unlockedAllocateLocalName(QLatin1String("base-uri"));
115 unlockedAllocateLocalName(QLatin1String("boolean"));
116 unlockedAllocateLocalName(QLatin1String("ceiling"));
117 unlockedAllocateLocalName(QLatin1String("codepoint-equal"));
118 unlockedAllocateLocalName(QLatin1String("codepoints-to-string"));
119 unlockedAllocateLocalName(QLatin1String("collection"));
120 unlockedAllocateLocalName(QLatin1String("compare"));
121 unlockedAllocateLocalName(QLatin1String("concat"));
122 unlockedAllocateLocalName(QLatin1String("contains"));
123 unlockedAllocateLocalName(QLatin1String("count"));
124 unlockedAllocateLocalName(QLatin1String("current"));
125 unlockedAllocateLocalName(QLatin1String("current-date"));
126 unlockedAllocateLocalName(QLatin1String("current-dateTime"));
127 unlockedAllocateLocalName(QLatin1String("current-time"));
128 unlockedAllocateLocalName(QLatin1String("data"));
129 unlockedAllocateLocalName(QLatin1String("dateTime"));
130 unlockedAllocateLocalName(QLatin1String("day-from-date"));
131 unlockedAllocateLocalName(QLatin1String("day-from-dateTime"));
132 unlockedAllocateLocalName(QLatin1String("days-from-duration"));
133 unlockedAllocateLocalName(QLatin1String("deep-equal"));
134 unlockedAllocateLocalName(QLatin1String("default"));
135 unlockedAllocateLocalName(QLatin1String("default-collation"));
136 unlockedAllocateLocalName(QLatin1String("distinct-values"));
137 unlockedAllocateLocalName(QLatin1String("doc"));
138 unlockedAllocateLocalName(QLatin1String("doc-available"));
139 unlockedAllocateLocalName(QLatin1String("document"));
140 unlockedAllocateLocalName(QLatin1String("document-uri"));
141 unlockedAllocateLocalName(QLatin1String("element-available"));
142 unlockedAllocateLocalName(QLatin1String("empty"));
143 unlockedAllocateLocalName(QLatin1String("encode-for-uri"));
144 unlockedAllocateLocalName(QLatin1String("ends-with"));
145 unlockedAllocateLocalName(QLatin1String("error"));
146 unlockedAllocateLocalName(QLatin1String("escape-html-uri"));
147 unlockedAllocateLocalName(QLatin1String("exactly-one"));
148 unlockedAllocateLocalName(QLatin1String("exists"));
149 unlockedAllocateLocalName(QLatin1String("false"));
150 unlockedAllocateLocalName(QLatin1String("floor"));
151 unlockedAllocateLocalName(QLatin1String("function-available"));
152 unlockedAllocateLocalName(QLatin1String("function-name"));
153 unlockedAllocateLocalName(QLatin1String("generate-id"));
154 unlockedAllocateLocalName(QLatin1String("generic-string-join"));
155 unlockedAllocateLocalName(QLatin1String("hours-from-dateTime"));
156 unlockedAllocateLocalName(QLatin1String("hours-from-duration"));
157 unlockedAllocateLocalName(QLatin1String("hours-from-time"));
158 unlockedAllocateLocalName(QLatin1String("id"));
159 unlockedAllocateLocalName(QLatin1String("idref"));
160 unlockedAllocateLocalName(QLatin1String("implicit-timezone"));
161 unlockedAllocateLocalName(QLatin1String("index-of"));
162 unlockedAllocateLocalName(QLatin1String("in-scope-prefixes"));
163 unlockedAllocateLocalName(QLatin1String("insert-before"));
164 unlockedAllocateLocalName(QLatin1String("iri-to-uri"));
165 unlockedAllocateLocalName(QLatin1String("is-schema-aware"));
166 unlockedAllocateLocalName(QLatin1String("key"));
167 unlockedAllocateLocalName(QLatin1String("lang"));
168 unlockedAllocateLocalName(QLatin1String("last"));
169 unlockedAllocateLocalName(QLatin1String("local-name"));
170 unlockedAllocateLocalName(QLatin1String("local-name-from-QName"));
171 unlockedAllocateLocalName(QLatin1String("lower-case"));
172 unlockedAllocateLocalName(QLatin1String("matches"));
173 unlockedAllocateLocalName(QLatin1String("max"));
174 unlockedAllocateLocalName(QLatin1String("min"));
175 unlockedAllocateLocalName(QLatin1String("minutes-from-dateTime"));
176 unlockedAllocateLocalName(QLatin1String("minutes-from-duration"));
177 unlockedAllocateLocalName(QLatin1String("minutes-from-time"));
178 unlockedAllocateLocalName(QLatin1String("month-from-date"));
179 unlockedAllocateLocalName(QLatin1String("month-from-dateTime"));
180 unlockedAllocateLocalName(QLatin1String("months-from-duration"));
181 unlockedAllocateLocalName(QLatin1String("name"));
182 unlockedAllocateLocalName(QLatin1String("namespace-uri"));
183 unlockedAllocateLocalName(QLatin1String("namespace-uri-for-prefix"));
184 unlockedAllocateLocalName(QLatin1String("namespace-uri-from-QName"));
185 unlockedAllocateLocalName(QLatin1String("nilled"));
186 unlockedAllocateLocalName(QLatin1String("node-name"));
187 unlockedAllocateLocalName(QLatin1String("normalize-space"));
188 unlockedAllocateLocalName(QLatin1String("normalize-unicode"));
189 unlockedAllocateLocalName(QLatin1String("not"));
190 unlockedAllocateLocalName(QLatin1String("number"));
191 unlockedAllocateLocalName(QLatin1String("one-or-more"));
192 unlockedAllocateLocalName(QLatin1String("position"));
193 unlockedAllocateLocalName(QLatin1String("prefix-from-QName"));
194 unlockedAllocateLocalName(QLatin1String("product-name"));
195 unlockedAllocateLocalName(QLatin1String("product-version"));
196 unlockedAllocateLocalName(QLatin1String("property-name"));
197 unlockedAllocateLocalName(QLatin1String("QName"));
198 unlockedAllocateLocalName(QLatin1String("remove"));
199 unlockedAllocateLocalName(QLatin1String("replace"));
200 unlockedAllocateLocalName(QLatin1String("resolve-QName"));
201 unlockedAllocateLocalName(QLatin1String("resolve-uri"));
202 unlockedAllocateLocalName(QLatin1String("reverse"));
203 unlockedAllocateLocalName(QLatin1String("root"));
204 unlockedAllocateLocalName(QLatin1String("round"));
205 unlockedAllocateLocalName(QLatin1String("round-half-to-even"));
206 unlockedAllocateLocalName(QLatin1String("seconds-from-dateTime"));
207 unlockedAllocateLocalName(QLatin1String("seconds-from-duration"));
208 unlockedAllocateLocalName(QLatin1String("seconds-from-time"));
209 unlockedAllocateLocalName(QLatin1String("sourceValue"));
210 unlockedAllocateLocalName(QLatin1String("starts-with"));
211 unlockedAllocateLocalName(QLatin1String("static-base-uri"));
212 unlockedAllocateLocalName(QLatin1String("string"));
213 unlockedAllocateLocalName(QLatin1String("string-join"));
214 unlockedAllocateLocalName(QLatin1String("string-length"));
215 unlockedAllocateLocalName(QLatin1String("string-to-codepoints"));
216 unlockedAllocateLocalName(QLatin1String("subsequence"));
217 unlockedAllocateLocalName(QLatin1String("substring"));
218 unlockedAllocateLocalName(QLatin1String("substring-after"));
219 unlockedAllocateLocalName(QLatin1String("substring-before"));
220 unlockedAllocateLocalName(QLatin1String("sum"));
221 unlockedAllocateLocalName(QLatin1String("supports-backwards-compatibility"));
222 unlockedAllocateLocalName(QLatin1String("supports-serialization"));
223 unlockedAllocateLocalName(QLatin1String("system-property"));
224 unlockedAllocateLocalName(QLatin1String("timezone-from-date"));
225 unlockedAllocateLocalName(QLatin1String("timezone-from-dateTime"));
226 unlockedAllocateLocalName(QLatin1String("timezone-from-time"));
227 unlockedAllocateLocalName(QLatin1String("tokenize"));
228 unlockedAllocateLocalName(QLatin1String("trace"));
229 unlockedAllocateLocalName(QLatin1String("translate"));
230 unlockedAllocateLocalName(QLatin1String("true"));
231 unlockedAllocateLocalName(QLatin1String("type-available"));
232 unlockedAllocateLocalName(QLatin1String("unordered"));
233 unlockedAllocateLocalName(QLatin1String("unparsed-entity-public-id"));
234 unlockedAllocateLocalName(QLatin1String("unparsed-entity-uri"));
235 unlockedAllocateLocalName(QLatin1String("unparsed-text"));
236 unlockedAllocateLocalName(QLatin1String("unparsed-text-available"));
237 unlockedAllocateLocalName(QLatin1String("upper-case"));
238 unlockedAllocateLocalName(QLatin1String("vendor"));
239 unlockedAllocateLocalName(QLatin1String("vendor-url"));
240 unlockedAllocateLocalName(QLatin1String("version"));
241 unlockedAllocateLocalName(QLatin1String("xml"));
242 unlockedAllocateLocalName(QLatin1String("xmlns"));
243 unlockedAllocateLocalName(QLatin1String("year-from-date"));
244 unlockedAllocateLocalName(QLatin1String("year-from-dateTime"));
245 unlockedAllocateLocalName(QLatin1String("years-from-duration"));
246 unlockedAllocateLocalName(QLatin1String("zero-or-one"));
247 Q_ASSERT(m_localNames.count() == StandardLocalNameCount);
248 }
249}
250
251QXmlName NamePool::allocateQName(const QString &uri, const QString &localName, const QString &prefix)
252{
253 QWriteLocker l(&lock);
254
255 /*
256 QString codepoints;
257 for(int i = 0; i < localName.length(); ++i)
258 codepoints.append(QString::number(localName.at(i).unicode()) + QLatin1Char(' '));
259
260 pDebug() << Q_FUNC_INFO << localName << "codepoints:" << codepoints;
261 */
262
263 Q_ASSERT_X(QXmlUtils::isNCName(localName), Q_FUNC_INFO,
264 qPrintable(QString::fromLatin1("'%1' is an invalid NCName.").arg(localName)));
265
266 const QXmlName::NamespaceCode nsCode = unlockedAllocateNamespace(uri);
267 const QXmlName::LocalNameCode localCode = unlockedAllocateLocalName(localName);
268
269 Q_ASSERT(prefix.isEmpty() || QXmlUtils::isNCName(prefix));
270 const QXmlName::PrefixCode prefixCode = unlockedAllocatePrefix(prefix);
271
272 return QXmlName(nsCode, localCode, prefixCode);
273}
274
275QXmlName NamePool::allocateBinding(const QString &prefix, const QString &uri)
276{
277 QWriteLocker l(&lock);
278
279 Q_ASSERT_X(prefix.isEmpty() || QXmlUtils::isNCName(prefix), Q_FUNC_INFO,
280 qPrintable(QString::fromLatin1("%1 is an invalid prefix.").arg(prefix)));
281 const QXmlName::NamespaceCode nsCode = unlockedAllocateNamespace(uri);
282
283 Q_ASSERT(prefix.isEmpty() || QXmlUtils::isNCName(prefix));
284 const QXmlName::PrefixCode prefixCode = unlockedAllocatePrefix(prefix);
285
286 return QXmlName(nsCode, StandardLocalNames::empty, prefixCode);
287}
288
289QXmlName::LocalNameCode NamePool::unlockedAllocateLocalName(const QString &ln)
290{
291 Q_ASSERT_X(QXmlUtils::isNCName(ln), Q_FUNC_INFO,
292 qPrintable(QString::fromLatin1("Invalid local name: \"%1\"").arg(ln)));
293
294 int indexInLocalNames = m_localNameMapping.value(ln, NoSuchValue);
295
296 if(indexInLocalNames == NoSuchValue)
297 {
298 indexInLocalNames = m_localNames.count();
299 m_localNames.append(ln);
300 m_localNameMapping.insert(ln, indexInLocalNames);
301 }
302
303 return indexInLocalNames;
304}
305
306QXmlName::PrefixCode NamePool::unlockedAllocatePrefix(const QString &prefix)
307{
308 int indexInPrefixes = m_prefixMapping.value(prefix, NoSuchValue);
309
310 if(indexInPrefixes == NoSuchValue)
311 {
312 indexInPrefixes = m_prefixes.count();
313 m_prefixes.append(prefix);
314 m_prefixMapping.insert(prefix, indexInPrefixes);
315 }
316
317 return indexInPrefixes;
318}
319
320QXmlName::NamespaceCode NamePool::unlockedAllocateNamespace(const QString &uri)
321{
322 int indexInURIs = m_namespaceMapping.value(uri, NoSuchValue);
323
324 if(indexInURIs == NoSuchValue)
325 {
326 indexInURIs = m_namespaces.count();
327 m_namespaces.append(uri);
328 m_namespaceMapping.insert(uri, indexInURIs);
329 }
330
331 return indexInURIs;
332}
333
334const QString &NamePool::displayPrefix(const QXmlName::NamespaceCode nc) const
335{
336 switch(nc)
337 {
338 case StandardNamespaces::xmlns: return m_prefixes.at(StandardPrefixes::xmlns);
339 case StandardNamespaces::local: return m_prefixes.at(StandardPrefixes::local);
340 case StandardNamespaces::xs: return m_prefixes.at(StandardPrefixes::xs);
341 case StandardNamespaces::xml: return m_prefixes.at(StandardPrefixes::xml);
342 case StandardNamespaces::fn: return m_prefixes.at(StandardPrefixes::fn);
343 default: return m_prefixes.at(StandardPrefixes::empty);
344 }
345}
346
347QString NamePool::displayName(const QXmlName qName) const
348{
349 QReadLocker l(&lock);
350
351 if(qName.hasNamespace())
352 {
353 if(qName.namespaceURI() == StandardNamespaces::InternalXSLT)
354 return QLatin1Char('#') + m_localNames.at(qName.localName());
355
356 const QString &p = displayPrefix(qName.namespaceURI());
357
358 if(p.isEmpty())
359 return QLatin1Char('{') + m_namespaces.at(qName.namespaceURI()) + QLatin1Char('}') + toLexical(qName);
360 else
361 return p + QLatin1Char(':') + m_localNames.at(qName.localName());
362 }
363 else
364 return m_localNames.at(qName.localName());
365}
366
367QString NamePool::toClarkName(const QXmlName &name) const
368{
369 if(name.isNull())
370 return QLatin1String("QXmlName(null)");
371 else
372 {
373 if(name.hasNamespace())
374 {
375 const QString ns(stringForNamespace(name.namespaceURI()));
376 const QString p(stringForPrefix(name.prefix()));
377 const QString l(stringForLocalName(name.localName()));
378
379 return QChar::fromLatin1('{')
380 + ns
381 + QChar::fromLatin1('}')
382 + (p.isEmpty() ? l : p + QChar::fromLatin1(':') + l);
383 }
384 else
385 return stringForLocalName(name.localName());
386 }
387}
388
389QXmlName NamePool::fromClarkName(const QString &clarkName)
390{
391 if(clarkName.isEmpty())
392 return QXmlName();
393
394 if(clarkName.at(0) == QLatin1Char('{'))
395 {
396 const int indexOfRight = clarkName.indexOf(QLatin1Char('}'));
397 const QString qName(clarkName.right((clarkName.length() - indexOfRight) - 1));
398
399 if(!XPathHelper::isQName(qName))
400 return QXmlName();
401
402 QString localName;
403 QString prefix;
404
405 XPathHelper::splitQName(qName, prefix, localName);
406
407 return allocateQName(clarkName.mid(1, indexOfRight - 1),
408 localName, prefix);
409 }
410 else
411 {
412 if(QXmlName::isNCName(clarkName))
413 return allocateQName(QString(), clarkName);
414 else
415 return QXmlName();
416 }
417}
418QT_END_NAMESPACE
Note: See TracBrowser for help on using the repository browser.