diff options
Diffstat (limited to 'src/xmlpatterns/utils/qnamepool.cpp')
| -rw-r--r-- | src/xmlpatterns/utils/qnamepool.cpp | 418 |
1 files changed, 418 insertions, 0 deletions
diff --git a/src/xmlpatterns/utils/qnamepool.cpp b/src/xmlpatterns/utils/qnamepool.cpp new file mode 100644 index 0000000000..a6f1b21dc2 --- /dev/null +++ b/src/xmlpatterns/utils/qnamepool.cpp @@ -0,0 +1,418 @@ +/**************************************************************************** +** +** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies). +** Contact: Qt Software Information (qt-info@nokia.com) +** +** This file is part of the QtXmlPatterns module of the Qt Toolkit. +** +** $QT_BEGIN_LICENSE:LGPL$ +** No Commercial Usage +** This file contains pre-release code and may not be distributed. +** You may use this file in accordance with the terms and conditions +** contained in the either Technology Preview License Agreement or the +** Beta Release License Agreement. +** +** GNU Lesser General Public License Usage +** Alternatively, this file may be used under the terms of the GNU Lesser +** General Public License version 2.1 as published by the Free Software +** Foundation and appearing in the file LICENSE.LGPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU Lesser General Public License version 2.1 requirements +** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. +** +** In addition, as a special exception, Nokia gives you certain +** additional rights. These rights are described in the Nokia Qt LGPL +** Exception version 1.0, included in the file LGPL_EXCEPTION.txt in this +** package. +** +** GNU General Public License Usage +** Alternatively, this file may be used under the terms of the GNU +** General Public License version 3.0 as published by the Free Software +** Foundation and appearing in the file LICENSE.GPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU General Public License version 3.0 requirements will be +** met: http://www.gnu.org/copyleft/gpl.html. +** +** If you are unsure which license is appropriate for your use, please +** contact the sales department at qt-sales@nokia.com. +** $QT_END_LICENSE$ +** +****************************************************************************/ + +#include <QtDebug> + +#include "private/qxmlutils_p.h" +#include "qxpathhelper_p.h" + +#include "qnamepool_p.h" + +QT_BEGIN_NAMESPACE + +using namespace QPatternist; + +NamePool::NamePool() +{ + m_localNameMapping .reserve(DefaultLocalNameCapacity + StandardLocalNameCount); + m_localNames .reserve(DefaultLocalNameCapacity + StandardLocalNameCount); + m_namespaceMapping .reserve(DefaultURICapacity + StandardNamespaceCount); + m_namespaces .reserve(DefaultURICapacity + StandardNamespaceCount); + m_prefixes .reserve(DefaultPrefixCapacity + StandardPrefixCount); + m_prefixMapping .reserve(DefaultPrefixCapacity + StandardPrefixCount); + + /* Namespaces. */ + { + unlockedAllocateNamespace(QString()); + unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2005/xpath-functions")); + unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2005/xquery-local-functions")); + unlockedAllocateNamespace(QLatin1String("http://www.w3.org/XML/1998/namespace")); + unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2000/xmlns/")); + unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2001/XMLSchema")); + unlockedAllocateNamespace(QLatin1String("http://www.w3.org/2001/XMLSchema-instance")); + unlockedAllocateNamespace(QLatin1String("http://www.w3.org/1999/XSL/Transform")); + + /* For UndeclarePrefix, StopNamespaceInheritance and InternalXSLT. We use two + * arbitrary strings that aren't used. For instance, if we just used an + * empty QString, unlockedAllocateNamespace() would assign it + * StandardNamespaces::empty. However, it's important that the string + * is an invalid namespace, since otherwise user strings would get + * assigned the same IDs. */ + unlockedAllocateNamespace(QLatin1String(" | 1 ")); + unlockedAllocateNamespace(QLatin1String(" | 2 ")); + unlockedAllocateNamespace(QLatin1String(" | InternalXSLT")); + + Q_ASSERT_X(m_namespaces.count() == StandardNamespaceCount, Q_FUNC_INFO, + qPrintable(QString::fromLatin1("Expected is %1, actual is %2.").arg(StandardNamespaceCount).arg(m_namespaces.count()))); + } + + /* Prefixes. */ + { + unlockedAllocatePrefix(QString()); + unlockedAllocatePrefix(QLatin1String("fn")); + unlockedAllocatePrefix(QLatin1String("local")); + unlockedAllocatePrefix(QLatin1String("xml")); + unlockedAllocatePrefix(QLatin1String("xmlns")); + unlockedAllocatePrefix(QLatin1String("xs")); + unlockedAllocatePrefix(QLatin1String("xsi")); + unlockedAllocatePrefix(QLatin1String("ns0")); + unlockedAllocatePrefix(QLatin1String("|||")); /* Invalid NCName, for StopNamespaceInheritance. */ + + Q_ASSERT_X(m_prefixes.count() == StandardPrefixCount, Q_FUNC_INFO, + qPrintable(QString::fromLatin1("Expected is %1, actual is %2.").arg(StandardPrefixCount).arg(m_prefixes.count()))); + } + + /* Local names. */ + { + /* Same order as the enum in StandardLocalNames. That is, alphabetically. */ + unlockedAllocateLocalName(QLatin1String("abs")); + unlockedAllocateLocalName(QLatin1String("adjust-dateTime-to-timezone")); + unlockedAllocateLocalName(QLatin1String("adjust-date-to-timezone")); + unlockedAllocateLocalName(QLatin1String("adjust-time-to-timezone")); + unlockedAllocateLocalName(QLatin1String("all")); + unlockedAllocateLocalName(QLatin1String("arity")); + unlockedAllocateLocalName(QLatin1String("avg")); + unlockedAllocateLocalName(QLatin1String("base")); + unlockedAllocateLocalName(QLatin1String("base-uri")); + unlockedAllocateLocalName(QLatin1String("boolean")); + unlockedAllocateLocalName(QLatin1String("ceiling")); + unlockedAllocateLocalName(QLatin1String("codepoint-equal")); + unlockedAllocateLocalName(QLatin1String("codepoints-to-string")); + unlockedAllocateLocalName(QLatin1String("collection")); + unlockedAllocateLocalName(QLatin1String("compare")); + unlockedAllocateLocalName(QLatin1String("concat")); + unlockedAllocateLocalName(QLatin1String("contains")); + unlockedAllocateLocalName(QLatin1String("count")); + unlockedAllocateLocalName(QLatin1String("current")); + unlockedAllocateLocalName(QLatin1String("current-date")); + unlockedAllocateLocalName(QLatin1String("current-dateTime")); + unlockedAllocateLocalName(QLatin1String("current-time")); + unlockedAllocateLocalName(QLatin1String("data")); + unlockedAllocateLocalName(QLatin1String("dateTime")); + unlockedAllocateLocalName(QLatin1String("day-from-date")); + unlockedAllocateLocalName(QLatin1String("day-from-dateTime")); + unlockedAllocateLocalName(QLatin1String("days-from-duration")); + unlockedAllocateLocalName(QLatin1String("deep-equal")); + unlockedAllocateLocalName(QLatin1String("default")); + unlockedAllocateLocalName(QLatin1String("default-collation")); + unlockedAllocateLocalName(QLatin1String("distinct-values")); + unlockedAllocateLocalName(QLatin1String("doc")); + unlockedAllocateLocalName(QLatin1String("doc-available")); + unlockedAllocateLocalName(QLatin1String("document")); + unlockedAllocateLocalName(QLatin1String("document-uri")); + unlockedAllocateLocalName(QLatin1String("element-available")); + unlockedAllocateLocalName(QLatin1String("empty")); + unlockedAllocateLocalName(QLatin1String("encode-for-uri")); + unlockedAllocateLocalName(QLatin1String("ends-with")); + unlockedAllocateLocalName(QLatin1String("error")); + unlockedAllocateLocalName(QLatin1String("escape-html-uri")); + unlockedAllocateLocalName(QLatin1String("exactly-one")); + unlockedAllocateLocalName(QLatin1String("exists")); + unlockedAllocateLocalName(QLatin1String("false")); + unlockedAllocateLocalName(QLatin1String("floor")); + unlockedAllocateLocalName(QLatin1String("function-available")); + unlockedAllocateLocalName(QLatin1String("function-name")); + unlockedAllocateLocalName(QLatin1String("generate-id")); + unlockedAllocateLocalName(QLatin1String("generic-string-join")); + unlockedAllocateLocalName(QLatin1String("hours-from-dateTime")); + unlockedAllocateLocalName(QLatin1String("hours-from-duration")); + unlockedAllocateLocalName(QLatin1String("hours-from-time")); + unlockedAllocateLocalName(QLatin1String("id")); + unlockedAllocateLocalName(QLatin1String("idref")); + unlockedAllocateLocalName(QLatin1String("implicit-timezone")); + unlockedAllocateLocalName(QLatin1String("index-of")); + unlockedAllocateLocalName(QLatin1String("in-scope-prefixes")); + unlockedAllocateLocalName(QLatin1String("insert-before")); + unlockedAllocateLocalName(QLatin1String("iri-to-uri")); + unlockedAllocateLocalName(QLatin1String("is-schema-aware")); + unlockedAllocateLocalName(QLatin1String("key")); + unlockedAllocateLocalName(QLatin1String("lang")); + unlockedAllocateLocalName(QLatin1String("last")); + unlockedAllocateLocalName(QLatin1String("local-name")); + unlockedAllocateLocalName(QLatin1String("local-name-from-QName")); + unlockedAllocateLocalName(QLatin1String("lower-case")); + unlockedAllocateLocalName(QLatin1String("matches")); + unlockedAllocateLocalName(QLatin1String("max")); + unlockedAllocateLocalName(QLatin1String("min")); + unlockedAllocateLocalName(QLatin1String("minutes-from-dateTime")); + unlockedAllocateLocalName(QLatin1String("minutes-from-duration")); + unlockedAllocateLocalName(QLatin1String("minutes-from-time")); + unlockedAllocateLocalName(QLatin1String("month-from-date")); + unlockedAllocateLocalName(QLatin1String("month-from-dateTime")); + unlockedAllocateLocalName(QLatin1String("months-from-duration")); + unlockedAllocateLocalName(QLatin1String("name")); + unlockedAllocateLocalName(QLatin1String("namespace-uri")); + unlockedAllocateLocalName(QLatin1String("namespace-uri-for-prefix")); + unlockedAllocateLocalName(QLatin1String("namespace-uri-from-QName")); + unlockedAllocateLocalName(QLatin1String("nilled")); + unlockedAllocateLocalName(QLatin1String("node-name")); + unlockedAllocateLocalName(QLatin1String("normalize-space")); + unlockedAllocateLocalName(QLatin1String("normalize-unicode")); + unlockedAllocateLocalName(QLatin1String("not")); + unlockedAllocateLocalName(QLatin1String("number")); + unlockedAllocateLocalName(QLatin1String("one-or-more")); + unlockedAllocateLocalName(QLatin1String("position")); + unlockedAllocateLocalName(QLatin1String("prefix-from-QName")); + unlockedAllocateLocalName(QLatin1String("product-name")); + unlockedAllocateLocalName(QLatin1String("product-version")); + unlockedAllocateLocalName(QLatin1String("property-name")); + unlockedAllocateLocalName(QLatin1String("QName")); + unlockedAllocateLocalName(QLatin1String("remove")); + unlockedAllocateLocalName(QLatin1String("replace")); + unlockedAllocateLocalName(QLatin1String("resolve-QName")); + unlockedAllocateLocalName(QLatin1String("resolve-uri")); + unlockedAllocateLocalName(QLatin1String("reverse")); + unlockedAllocateLocalName(QLatin1String("root")); + unlockedAllocateLocalName(QLatin1String("round")); + unlockedAllocateLocalName(QLatin1String("round-half-to-even")); + unlockedAllocateLocalName(QLatin1String("seconds-from-dateTime")); + unlockedAllocateLocalName(QLatin1String("seconds-from-duration")); + unlockedAllocateLocalName(QLatin1String("seconds-from-time")); + unlockedAllocateLocalName(QLatin1String("sourceValue")); + unlockedAllocateLocalName(QLatin1String("starts-with")); + unlockedAllocateLocalName(QLatin1String("static-base-uri")); + unlockedAllocateLocalName(QLatin1String("string")); + unlockedAllocateLocalName(QLatin1String("string-join")); + unlockedAllocateLocalName(QLatin1String("string-length")); + unlockedAllocateLocalName(QLatin1String("string-to-codepoints")); + unlockedAllocateLocalName(QLatin1String("subsequence")); + unlockedAllocateLocalName(QLatin1String("substring")); + unlockedAllocateLocalName(QLatin1String("substring-after")); + unlockedAllocateLocalName(QLatin1String("substring-before")); + unlockedAllocateLocalName(QLatin1String("sum")); + unlockedAllocateLocalName(QLatin1String("supports-backwards-compatibility")); + unlockedAllocateLocalName(QLatin1String("supports-serialization")); + unlockedAllocateLocalName(QLatin1String("system-property")); + unlockedAllocateLocalName(QLatin1String("timezone-from-date")); + unlockedAllocateLocalName(QLatin1String("timezone-from-dateTime")); + unlockedAllocateLocalName(QLatin1String("timezone-from-time")); + unlockedAllocateLocalName(QLatin1String("tokenize")); + unlockedAllocateLocalName(QLatin1String("trace")); + unlockedAllocateLocalName(QLatin1String("translate")); + unlockedAllocateLocalName(QLatin1String("true")); + unlockedAllocateLocalName(QLatin1String("type-available")); + unlockedAllocateLocalName(QLatin1String("unordered")); + unlockedAllocateLocalName(QLatin1String("unparsed-entity-public-id")); + unlockedAllocateLocalName(QLatin1String("unparsed-entity-uri")); + unlockedAllocateLocalName(QLatin1String("unparsed-text")); + unlockedAllocateLocalName(QLatin1String("unparsed-text-available")); + unlockedAllocateLocalName(QLatin1String("upper-case")); + unlockedAllocateLocalName(QLatin1String("vendor")); + unlockedAllocateLocalName(QLatin1String("vendor-url")); + unlockedAllocateLocalName(QLatin1String("version")); + unlockedAllocateLocalName(QLatin1String("xml")); + unlockedAllocateLocalName(QLatin1String("xmlns")); + unlockedAllocateLocalName(QLatin1String("year-from-date")); + unlockedAllocateLocalName(QLatin1String("year-from-dateTime")); + unlockedAllocateLocalName(QLatin1String("years-from-duration")); + unlockedAllocateLocalName(QLatin1String("zero-or-one")); + Q_ASSERT(m_localNames.count() == StandardLocalNameCount); + } +} + +QXmlName NamePool::allocateQName(const QString &uri, const QString &localName, const QString &prefix) +{ + QWriteLocker l(&lock); + + /* + QString codepoints; + for(int i = 0; i < localName.length(); ++i) + codepoints.append(QString::number(localName.at(i).unicode()) + QLatin1Char(' ')); + + pDebug() << Q_FUNC_INFO << localName << "codepoints:" << codepoints; + */ + + Q_ASSERT_X(QXmlUtils::isNCName(localName), Q_FUNC_INFO, + qPrintable(QString::fromLatin1("'%1' is an invalid NCName.").arg(localName))); + + const QXmlName::NamespaceCode nsCode = unlockedAllocateNamespace(uri); + const QXmlName::LocalNameCode localCode = unlockedAllocateLocalName(localName); + + Q_ASSERT(prefix.isEmpty() || QXmlUtils::isNCName(prefix)); + const QXmlName::PrefixCode prefixCode = unlockedAllocatePrefix(prefix); + + return QXmlName(nsCode, localCode, prefixCode); +} + +QXmlName NamePool::allocateBinding(const QString &prefix, const QString &uri) +{ + QWriteLocker l(&lock); + + Q_ASSERT_X(prefix.isEmpty() || QXmlUtils::isNCName(prefix), Q_FUNC_INFO, + qPrintable(QString::fromLatin1("%1 is an invalid prefix.").arg(prefix))); + const QXmlName::NamespaceCode nsCode = unlockedAllocateNamespace(uri); + + Q_ASSERT(prefix.isEmpty() || QXmlUtils::isNCName(prefix)); + const QXmlName::PrefixCode prefixCode = unlockedAllocatePrefix(prefix); + + return QXmlName(nsCode, StandardLocalNames::empty, prefixCode); +} + +QXmlName::LocalNameCode NamePool::unlockedAllocateLocalName(const QString &ln) +{ + Q_ASSERT_X(QXmlUtils::isNCName(ln), Q_FUNC_INFO, + qPrintable(QString::fromLatin1("Invalid local name: \"%1\"").arg(ln))); + + int indexInLocalNames = m_localNameMapping.value(ln, NoSuchValue); + + if(indexInLocalNames == NoSuchValue) + { + indexInLocalNames = m_localNames.count(); + m_localNames.append(ln); + m_localNameMapping.insert(ln, indexInLocalNames); + } + + return indexInLocalNames; +} + +QXmlName::PrefixCode NamePool::unlockedAllocatePrefix(const QString &prefix) +{ + int indexInPrefixes = m_prefixMapping.value(prefix, NoSuchValue); + + if(indexInPrefixes == NoSuchValue) + { + indexInPrefixes = m_prefixes.count(); + m_prefixes.append(prefix); + m_prefixMapping.insert(prefix, indexInPrefixes); + } + + return indexInPrefixes; +} + +QXmlName::NamespaceCode NamePool::unlockedAllocateNamespace(const QString &uri) +{ + int indexInURIs = m_namespaceMapping.value(uri, NoSuchValue); + + if(indexInURIs == NoSuchValue) + { + indexInURIs = m_namespaces.count(); + m_namespaces.append(uri); + m_namespaceMapping.insert(uri, indexInURIs); + } + + return indexInURIs; +} + +const QString &NamePool::displayPrefix(const QXmlName::NamespaceCode nc) const +{ + switch(nc) + { + case StandardNamespaces::xmlns: return m_prefixes.at(StandardPrefixes::xmlns); + case StandardNamespaces::local: return m_prefixes.at(StandardPrefixes::local); + case StandardNamespaces::xs: return m_prefixes.at(StandardPrefixes::xs); + case StandardNamespaces::xml: return m_prefixes.at(StandardPrefixes::xml); + case StandardNamespaces::fn: return m_prefixes.at(StandardPrefixes::fn); + default: return m_prefixes.at(StandardPrefixes::empty); + } +} + +QString NamePool::displayName(const QXmlName qName) const +{ + QReadLocker l(&lock); + + if(qName.hasNamespace()) + { + if(qName.namespaceURI() == StandardNamespaces::InternalXSLT) + return QLatin1Char('#') + m_localNames.at(qName.localName()); + + const QString &p = displayPrefix(qName.namespaceURI()); + + if(p.isEmpty()) + return QLatin1Char('{') + m_namespaces.at(qName.namespaceURI()) + QLatin1Char('}') + toLexical(qName); + else + return p + QLatin1Char(':') + m_localNames.at(qName.localName()); + } + else + return m_localNames.at(qName.localName()); +} + +QString NamePool::toClarkName(const QXmlName &name) const +{ + if(name.isNull()) + return QLatin1String("QXmlName(null)"); + else + { + if(name.hasNamespace()) + { + const QString ns(stringForNamespace(name.namespaceURI())); + const QString p(stringForPrefix(name.prefix())); + const QString l(stringForLocalName(name.localName())); + + return QChar::fromLatin1('{') + + ns + + QChar::fromLatin1('}') + + (p.isEmpty() ? l : p + QChar::fromLatin1(':') + l); + } + else + return stringForLocalName(name.localName()); + } +} + +QXmlName NamePool::fromClarkName(const QString &clarkName) +{ + if(clarkName.isEmpty()) + return QXmlName(); + + if(clarkName.at(0) == QLatin1Char('{')) + { + const int indexOfRight = clarkName.indexOf(QLatin1Char('}')); + const QString qName(clarkName.right((clarkName.length() - indexOfRight) - 1)); + + if(!XPathHelper::isQName(qName)) + return QXmlName(); + + QString localName; + QString prefix; + + XPathHelper::splitQName(qName, prefix, localName); + + return allocateQName(clarkName.mid(1, indexOfRight - 1), + localName, prefix); + } + else + { + if(QXmlName::isNCName(clarkName)) + return allocateQName(QString(), clarkName); + else + return QXmlName(); + } +} +QT_END_NAMESPACE |