/****************************************************************************

**

** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies).

** All rights reserved.

** Contact: Nokia Corporation (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 Technology Preview License Agreement accompanying

** this package.

**

** 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.1, included in the file LGPL_EXCEPTION.txt in this package.

**

** If you have questions regarding the use of this file, please contact

** Nokia at qt-info@nokia.com.

**

**

**

**

**

**

**

**

** $QT_END_LICENSE$

**

****************************************************************************/

/**

 * @file

 * @short This file is included by qacceltreebuilder_p.h.

 * If you need includes in this file, put them in qacceltreebuilder_p.h, outside of the namespace.

 */

template <bool FromDocument>

AccelTreeBuilder<FromDocument>::AccelTreeBuilder(const QUrl &docURI,

                                                 const QUrl &baseURI,

                                                 const NamePool::Ptr &np,

                                                 ReportContext *const context,

                                                 Features features) : m_preNumber(-1)

                                                                    , m_isPreviousAtomic(false)

                                                                    , m_hasCharacters(false)

                                                                    , m_isCharactersCompressed(false)

                                                                    , m_namePool(np)

                                                                    , m_document(new AccelTree(docURI, baseURI))

                                                                    , m_skippedDocumentNodes(0)

                                                                    , m_documentURI(docURI)

                                                                    , m_context(context)

                                                                    , m_features(features)

{

    Q_ASSERT(m_namePool);

    /* TODO Perhaps we can merge m_ancestors and m_size

     * into one, and store a struct for the two instead? */

    m_ancestors.reserve(DefaultNodeStackSize);

    m_ancestors.push(-1);

    m_size.reserve(DefaultNodeStackSize);

    m_size.push(0);

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::startStructure()

{

    if(m_hasCharacters)

    {

        /* We create a node even if m_characters is empty.

         * Remember that `text {""}' creates one text node

         * with string value "". */

        ++m_preNumber;

        m_document->basicData.append(AccelTree::BasicNodeData(currentDepth(),

                                                              currentParent(),

                                                              QXmlNodeModelIndex::Text,

                                                              m_isCharactersCompressed ? AccelTree::IsCompressed : 0));

        m_document->data.insert(m_preNumber, m_characters);

        ++m_size.top();

        m_characters.clear(); /* We don't want it added twice. */

        m_hasCharacters = false;

        if(m_isCharactersCompressed)

            m_isCharactersCompressed = false;

    }

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::item(const Item &it)

{

    Q_ASSERT(it);

    if(it.isAtomicValue())

    {

        if(m_isPreviousAtomic)

        {

            m_characters += QLatin1Char(' ');

            m_characters += it.stringValue();

        }

        else

        {

            m_isPreviousAtomic = true;

            const QString sv(it.stringValue());

            if(!sv.isEmpty())

            {

                m_characters += sv;

                m_hasCharacters = true;

            }

        }

    }

    else

        sendAsNode(it);

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::startElement(const QXmlName &name)

{

    startElement(name, 1, 1);

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::startElement(const QXmlName &name, qint64 line, qint64 column)

{

    startStructure();

    AccelTree::BasicNodeData data(currentDepth(), currentParent(), QXmlNodeModelIndex::Element, -1, name);

    m_document->basicData.append(data);

    if (m_features & SourceLocationsFeature)

        m_document->sourcePositions.insert(m_document->maximumPreNumber(), qMakePair(line, column));

    ++m_preNumber;

    m_ancestors.push(m_preNumber);

    ++m_size.top();

    m_size.push(0);

    /* With node constructors, we can receive names for which we have no namespace

     * constructors, such as in the query '<xs:space/>'. Since the 'xs' prefix has no

     * NamespaceConstructor in this case, we synthesize the namespace.

     *

     * In case we're constructing from an XML document we avoid the call because

     * although it's redundant, it's on extra virtual call for each element. */

    if(!FromDocument)

        namespaceBinding(QXmlName(name.namespaceURI(), 0, name.prefix()));

    m_isPreviousAtomic = false;

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::endElement()

{

    startStructure();

    const AccelTree::PreNumber index = m_ancestors.pop();

    AccelTree::BasicNodeData &data = m_document->basicData[index];

    /* Sub trees needs to be included in upper trees, so we add the count of this element

     * to our parent. */

    m_size[m_size.count() - 2] += m_size.top();

    data.setSize(m_size.pop());

    m_isPreviousAtomic = false;

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::attribute(const QXmlName &name, const QStringRef &value)

{

    /* Attributes adds a namespace binding, so lets synthesize one.

     *

     * We optimize by checking whether we have a namespace for which a binding would

     * be generated. Happens relatively rarely. */

    if(name.hasPrefix())

        namespaceBinding(QXmlName(name.namespaceURI(), 0, name.prefix()));

    m_document->basicData.append(AccelTree::BasicNodeData(currentDepth(), currentParent(), QXmlNodeModelIndex::Attribute, 0, name));

    ++m_preNumber;

    ++m_size.top();

    m_isPreviousAtomic = false;

    if(name.namespaceURI() == StandardNamespaces::xml && name.localName() == StandardLocalNames::id)

    {

        const QString normalized(value.toString().simplified());

        if(QXmlUtils::isNCName(normalized))

        {

            const QXmlName::LocalNameCode id = m_namePool->allocateLocalName(normalized);

            const int oldSize = m_document->m_IDs.count();

            m_document->m_IDs.insert(id, currentParent());

            /* We don't run the value through m_attributeCompress here, because

             * the likelyhood of it deing identical to another attribute is

             * very small. */

            m_document->data.insert(m_preNumber, normalized);

            /**

             * In the case that we're called for doc-available(), m_context is

             * null, and we need to flag somehow that we failed to load this

             * document.

             */

            if(oldSize == m_document->m_IDs.count() && m_context) // TODO

            {

                Q_ASSERT(m_context);

                m_context->error(QtXmlPatterns::tr("An %1-attribute with value %2 has already been declared.")

                                                   .arg(formatKeyword("xml:id"),

                                                        formatData(normalized)),

                                 FromDocument ? ReportContext::FODC0002 : ReportContext::XQDY0091,

                                 this);

            }

        }

        else if(m_context) // TODO

        {

            Q_ASSERT(m_context);

            /* If we're building from an XML Document(e.g, we're fed from QXmlStreamReader, we raise FODC0002,

             * otherwise XQDY0091. */

            m_context->error(QtXmlPatterns::tr("An %1-attribute must have a "

                                               "valid %2 as value, which %3 isn't.").arg(formatKeyword("xml:id"),

                                                                                         formatType(m_namePool, BuiltinTypes::xsNCName),

                                                                                         formatData(value.toString())),

                             FromDocument ? ReportContext::FODC0002 : ReportContext::XQDY0091,

                             this);

        }

    }

    else

        m_document->data.insert(m_preNumber, *m_attributeCompress.insert(value.toString()));

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::characters(const QStringRef &ch)

{

    /* If a text node constructor appears by itself, a node needs to

     * be created. Therefore, we set m_hasCharacters

     * if we're the only node.

     * However, if the text node appears as a child of a document or element

     * node it is discarded if it's empty.

     */

    if(m_hasCharacters && m_isCharactersCompressed)

    {

        m_characters = CompressedWhitespace::decompress(m_characters);

        m_isCharactersCompressed = false;

    }

    m_characters += ch;

    m_isPreviousAtomic = false;

    m_hasCharacters = !m_characters.isEmpty() || m_preNumber == -1; /* -1 is our start value. */

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::whitespaceOnly(const QStringRef &ch)

{

    Q_ASSERT(!ch.isEmpty());

    Q_ASSERT(ch.toString().trimmed().isEmpty());

    /* This gets problematic due to how QXmlStreamReader works(which

     * is the only one we get whitespaceOnly() events from). Namely, text intermingled

     * with CDATA gets reported as individual Characters events, and

     * QXmlStreamReader::isWhitespace() can return differently for each of those. However,

     * it will occur very rarely, so this workaround of 1) mistakenly compressing 2) decompressing 3)

     * appending, will happen infrequently.

     */

    if(m_hasCharacters)

    {

        if(m_isCharactersCompressed)

        {

            m_characters = CompressedWhitespace::decompress(m_characters);

            m_isCharactersCompressed = false;

        }

        m_characters.append(ch.toString());

    }

    else

    {

        /* We haven't received a text node previously. */

        m_characters = CompressedWhitespace::compress(ch);

        m_isCharactersCompressed = true;

        m_isPreviousAtomic = false;

        m_hasCharacters = true;

    }

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::processingInstruction(const QXmlName &target,

                                                           const QString &data)

{

    startStructure();

    ++m_preNumber;

    m_document->data.insert(m_preNumber, data);

    m_document->basicData.append(AccelTree::BasicNodeData(currentDepth(),

                                                          currentParent(),

                                                          QXmlNodeModelIndex::ProcessingInstruction,

                                                          0,

                                                          target));

    ++m_size.top();

    m_isPreviousAtomic = false;

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::comment(const QString &content)

{

    startStructure();

    m_document->basicData.append(AccelTree::BasicNodeData(currentDepth(), currentParent(), QXmlNodeModelIndex::Comment, 0));

    ++m_preNumber;

    m_document->data.insert(m_preNumber, content);

    ++m_size.top();

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::namespaceBinding(const QXmlName &nb)

{

    /* Note, because attribute() sometimes generate namespaceBinding() calls, this function

     * can be called after attributes, in contrast to what the class documentation says. This is ok,

     * as long as we're not dealing with public API. */

    /* If we've received attributes, it means the element's size have changed and m_preNumber have advanced,

     * so "reverse back" to the actual element. */

    const AccelTree::PreNumber pn = m_preNumber - m_size.top();

    QVector<QXmlName> &nss = m_document->namespaces[pn];

    /* "xml" hasn't been declared for each node, AccelTree::namespaceBindings() adds it, so avoid it

     * such that we don't get duplicates. */

    if(nb.prefix() == StandardPrefixes::xml)

        return;

    /* If we already have the binding, skip it. */

    const int len = nss.count();

    for(int i = 0; i < len; ++i)

    {

        if(nss.at(i).prefix() == nb.prefix())

            return;

    }

    nss.append(nb);

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::startDocument()

{

    /* If we have already received nodes, we can't add a document node. */

    if(m_preNumber == -1) /* -1 is our start value. */

    {

        m_size.push(0);

        m_document->basicData.append(AccelTree::BasicNodeData(0, -1, QXmlNodeModelIndex::Document, -1));

        ++m_preNumber;

        m_ancestors.push(m_preNumber);

    }

    else

        ++m_skippedDocumentNodes;

    m_isPreviousAtomic = false;

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::endDocument()

{

    if(m_skippedDocumentNodes == 0)

    {

        /* Create text nodes, if we've received any. We do this only if we're the

         * top node because if we're getting this event as being a child of an element,

         * text nodes or atomic values can appear after us, and which must get

         * merged with the previous text.

         *

         * We call startStructure() before we pop the ancestor, such that the text node becomes

         * a child of this document node. */

        startStructure();

        m_document->basicData.first().setSize(m_size.pop());

        m_ancestors.pop();

    }

    else

        --m_skippedDocumentNodes;

    m_isPreviousAtomic = false;

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::atomicValue(const QVariant &value)

{

    Q_UNUSED(value);

    // TODO

}

template <bool FromDocument>

QAbstractXmlNodeModel::Ptr AccelTreeBuilder<FromDocument>::builtDocument()

{

    /* Create a text node, if we have received text in some way. */

    startStructure();

    m_document->printStats(m_namePool);

    return m_document;

}

template <bool FromDocument>

NodeBuilder::Ptr AccelTreeBuilder<FromDocument>::create(const QUrl &baseURI) const

{

    Q_UNUSED(baseURI);

    return NodeBuilder::Ptr(new AccelTreeBuilder(QUrl(), baseURI, m_namePool, m_context));

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::startOfSequence()

{

}

template <bool FromDocument>

void AccelTreeBuilder<FromDocument>::endOfSequence()

{

}

template <bool FromDocument>

const SourceLocationReflection *AccelTreeBuilder<FromDocument>::actualReflection() const

{

    return this;

}

template <bool FromDocument>

QSourceLocation AccelTreeBuilder<FromDocument>::sourceLocation() const

{

    if(m_documentURI.isEmpty())

        return QSourceLocation(QUrl(QLatin1String("AnonymousNodeTree")));

    else

        return QSourceLocation(m_documentURI);

}