1 /****************************************************************************
3 ** Copyright (C) 2012 Nokia Corporation and/or its subsidiary(-ies).
4 ** Contact: http://www.qt-project.org/
6 ** This file is part of the QtXmlPatterns module of the Qt Toolkit.
8 ** $QT_BEGIN_LICENSE:LGPL$
9 ** GNU Lesser General Public License Usage
10 ** This file may be used under the terms of the GNU Lesser General Public
11 ** License version 2.1 as published by the Free Software Foundation and
12 ** appearing in the file LICENSE.LGPL included in the packaging of this
13 ** file. Please review the following information to ensure the GNU Lesser
14 ** General Public License version 2.1 requirements will be met:
15 ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
17 ** In addition, as a special exception, Nokia gives you certain additional
18 ** rights. These rights are described in the Nokia Qt LGPL Exception
19 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
21 ** GNU General Public License Usage
22 ** Alternatively, this file may be used under the terms of the GNU General
23 ** Public License version 3.0 as published by the Free Software Foundation
24 ** and appearing in the file LICENSE.GPL included in the packaging of this
25 ** file. Please review the following information to ensure the GNU General
26 ** Public License version 3.0 requirements will be met:
27 ** http://www.gnu.org/copyleft/gpl.html.
30 ** Alternatively, this file may be used in accordance with the terms and
31 ** conditions contained in a signed written agreement between you and Nokia.
40 ****************************************************************************/
46 // This file is not part of the Qt API. It exists purely as an
47 // implementation detail. This header file may change from version to
48 // version without notice, or even be removed.
52 #ifndef Patternist_CacheCells_H
53 #define Patternist_CacheCells_H
58 #include <private/qitem_p.h>
68 * @short Represents a cache entry for a single Item,
69 * as opposed to for a sequence of items.
71 * A characteristic of the ItemCacheCell is that it has two states:
72 * either its full or it's not, since it only deals with a single
75 * Remember that cachedItem doesn't tell the state of the ItemCacheCell.
76 * For instance, it can have a null pointer, the empty sequence, and that
77 * can be the value of its cache.
79 * @author Frans Englich <frans.englich@nokia.com>
84 typedef QList<ItemCacheCell> List;
85 typedef QVector<ItemCacheCell> Vector;
92 inline ItemCacheCell() : cacheState(Empty)
97 CacheState cacheState;
101 * @short Represents a cache entry for a sequence of items.
103 * As opposed to ItemCacheCell, ItemSequenceCacheCell can be partially
104 * populated: e.g, four items is in the cache while three remains in the
105 * source. For that reason ItemSequenceCacheCell in addition to the source
106 * also carried an QAbstractXmlForwardIterator which is the source, such
107 * that it can continue to populate the cache when it runs out.
109 * @author Frans Englich <frans.englich@nokia.com>
111 class ItemSequenceCacheCell
114 typedef QList<ItemSequenceCacheCell> List;
115 typedef QVector<ItemSequenceCacheCell> Vector;
124 inline ItemSequenceCacheCell() : cacheState(Empty)
129 Item::List cachedItems;
130 Item::Iterator::Ptr sourceIterator;
131 CacheState cacheState;
133 * In XSL-T, we can have circularity which we cannot detect statically.
134 * For instance, a global variable invokes a template, and the template
135 * uses the variable. We can't detect that, because we can't figure out
136 * what template will be invoked.
138 * For solution we have this toggle, which is set temporarily on the
139 * cell such that EvaluationCache can detect whether it's trashing
142 * One might think that it would be sufficient to flag usage of the
143 * variable in an arbitrary template, but that would also flag valid
150 Q_DECLARE_TYPEINFO(QPatternist::ItemCacheCell, Q_MOVABLE_TYPE);
151 Q_DECLARE_TYPEINFO(QPatternist::ItemSequenceCacheCell, Q_MOVABLE_TYPE);