1 files changed, 234 insertions, 0 deletions
diff --git a/src/quick/items/qquicktextnodeengine_p.h b/src/quick/items/qquicktextnodeengine_p.h
new file mode 100644
index 0000000000..6a98d6b470
--- /dev/null
+++ b/src/quick/items/qquicktextnodeengine_p.h
@@ -0,0 +1,234 @@
+/****************************************************************************
+**
+** Copyright (C) 2013 Digia Plc and/or its subsidiary(-ies).
+** Contact: http://www.qt-project.org/legal
+**
+** This file is part of the QtQml module of the Qt Toolkit.
+**
+** $QT_BEGIN_LICENSE:LGPL$
+** Commercial License Usage
+** Licensees holding valid commercial Qt licenses may use this file in
+** accordance with the commercial license agreement provided with the
+** Software or, alternatively, in accordance with the terms contained in
+** a written agreement between you and Digia.  For licensing terms and
+** conditions see http://qt.digia.com/licensing.  For further information
+** use the contact form at http://qt.digia.com/contact-us.
+**
+** 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, Digia gives you certain additional
+** rights.  These rights are described in the Digia Qt LGPL Exception
+** version 1.1, 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.
+**
+**
+** $QT_END_LICENSE$
+**
+****************************************************************************/
+
+#include <QtCore/qlist.h>
+#include <QtCore/qvarlengtharray.h>
+#include <QtGui/qcolor.h>
+#include <QtGui/qglyphrun.h>
+#include <QtGui/qimage.h>
+#include <QtGui/qtextdocument.h>
+#include <QtGui/qtextlayout.h>
+#include "qquickclipnode_p.h"
+#include "qquicktextnode_p.h"
+
+#ifndef QQUICKTEXTNODEENGINE_P_H
+#define QQUICKTEXTNODEENGINE_P_H
+
+QT_BEGIN_NAMESPACE
+
+// Engine that takes glyph runs as input, and produces a set of glyph nodes, clip nodes,
+// and rectangle nodes to represent the text, decorations and selection. Will try to minimize
+// number of nodes, and join decorations in neighbouring items
+
+class QQuickTextNodeEngine {
+
+public:
+
+    enum SelectionState {
+        Unselected,
+        Selected
+    };
+
+    struct BinaryTreeNode {
+
+        BinaryTreeNode()
+            : selectionState(Unselected), clipNode(0), decorations(QQuickTextNode::NoDecoration)
+            , ascent(0.0), leftChildIndex(-1), rightChildIndex(-1)
+        {
+        }
+
+        BinaryTreeNode(const QRectF &brect, const QImage &i, SelectionState selState, qreal a)
+            : boundingRect(brect), selectionState(selState), clipNode(0), decorations(QQuickTextNode::NoDecoration)
+            , image(i), ascent(a), leftChildIndex(-1), rightChildIndex(-1)
+        {
+        }
+
+        BinaryTreeNode(const QGlyphRun &g, SelectionState selState, const QRectF &brect,
+                       const QQuickTextNode::Decorations &decs, const QColor &c, const QColor &bc,
+                       const QPointF &pos, qreal a)
+            : glyphRun(g), boundingRect(brect), selectionState(selState), clipNode(0), decorations(decs)
+            , color(c), backgroundColor(bc), position(pos), ascent(a), leftChildIndex(-1), rightChildIndex(-1)
+        {
+        }
+
+        QGlyphRun glyphRun;
+        QRectF boundingRect;
+        SelectionState selectionState;
+        QQuickDefaultClipNode *clipNode;
+        QQuickTextNode::Decorations decorations;
+        QColor color;
+        QColor backgroundColor;
+        QPointF position;
+        QImage image;
+        qreal ascent;
+
+        int leftChildIndex;
+        int rightChildIndex;
+
+        static void insert(QVarLengthArray<BinaryTreeNode> *binaryTree, const QRectF &rect, const QImage &image, qreal ascent, SelectionState selectionState)
+        { insert(binaryTree, BinaryTreeNode(rect, image, selectionState, ascent)); }
+
+        static void insert(QVarLengthArray<BinaryTreeNode> *binaryTree, const QGlyphRun &glyphRun, SelectionState selectionState,
+                           QQuickTextNode::Decorations decorations, const QColor &textColor, const QColor &backgroundColor, const QPointF &position);
+        static void insert(QVarLengthArray<BinaryTreeNode> *binaryTree, const BinaryTreeNode &binaryTreeNode);
+        static void inOrder(const QVarLengthArray<BinaryTreeNode> &binaryTree, QVarLengthArray<int> *sortedIndexes, int currentIndex = 0);
+    };
+
+    QQuickTextNodeEngine() : m_hasSelection(false), m_hasContents(false) {}
+
+    bool hasContents() const { return m_hasContents; }
+    void addTextBlock(QTextDocument *, const QTextBlock &, const QPointF &position, const QColor &textColor, const QColor& anchorColor, int selectionStart, int selectionEnd);
+    QTextLine currentLine() const { return m_currentLine; }
+
+    void setCurrentLine(const QTextLine &currentLine)
+    {
+        if (m_currentLine.isValid())
+            processCurrentLine();
+
+        m_currentLine = currentLine;
+    }
+
+    void addBorder(const QRectF &rect, qreal border, QTextFrameFormat::BorderStyle borderStyle,
+                   const QBrush &borderBrush);
+    void addFrameDecorations(QTextDocument *document, QTextFrame *frame);
+    void addImage(const QRectF &rect, const QImage &image, qreal ascent,
+                  SelectionState selectionState,
+                  QTextFrameFormat::Position layoutPosition);
+    int addText(const QTextBlock &block,
+                const QTextCharFormat &charFormat,
+                const QColor &textColor,
+                const QVarLengthArray<QTextLayout::FormatRange> &colorChanges,
+                int textPos, int fragmentEnd,
+                int selectionStart, int selectionEnd);
+    void addTextObject(const QPointF &position, const QTextCharFormat &format,
+                       SelectionState selectionState,
+                       QTextDocument *textDocument, int pos,
+                       QTextFrameFormat::Position layoutPosition = QTextFrameFormat::InFlow);
+    void addSelectedGlyphs(const QGlyphRun &glyphRun);
+    void addUnselectedGlyphs(const QGlyphRun &glyphRun);
+    void addGlyphsInRange(int rangeStart, int rangeEnd,
+                          const QColor &color, const QColor &backgroundColor,
+                          int selectionStart, int selectionEnd);
+    void addGlyphsForRanges(const QVarLengthArray<QTextLayout::FormatRange> &ranges,
+                            int start, int end,
+                            int selectionStart, int selectionEnd);
+
+    void addToSceneGraph(QQuickTextNode *parent,
+                         QQuickText::TextStyle style = QQuickText::Normal,
+                         const QColor &styleColor = QColor());
+
+    void setSelectionColor(const QColor &selectionColor)
+    {
+        m_selectionColor = selectionColor;
+    }
+
+    void setSelectedTextColor(const QColor &selectedTextColor)
+    {
+        m_selectedTextColor = selectedTextColor;
+    }
+
+    void setTextColor(const QColor &textColor)
+    {
+        m_textColor = textColor;
+    }
+
+    void setAnchorColor(const QColor &anchorColor)
+    {
+        m_anchorColor = anchorColor;
+    }
+
+    void setPosition(const QPointF &position)
+    {
+        m_position = position;
+    }
+
+
+
+
+private:
+    struct TextDecoration
+    {
+        TextDecoration() : selectionState(Unselected) {}
+        TextDecoration(const SelectionState &s,
+                       const QRectF &r,
+                       const QColor &c)
+            : selectionState(s)
+            , rect(r)
+            , color(c)
+        {
+        }
+
+        SelectionState selectionState;
+        QRectF rect;
+        QColor color;
+    };
+
+    void processCurrentLine();
+    void addTextDecorations(const QVarLengthArray<TextDecoration> &textDecorations, qreal offset, qreal thickness);
+    void mergeFormats(QTextLayout *textLayout, QVarLengthArray<QTextLayout::FormatRange> *mergedFormats);
+
+    QColor m_selectionColor;
+    QColor m_textColor;
+    QColor m_backgroundColor;
+    QColor m_selectedTextColor;
+    QColor m_anchorColor;
+    QPointF m_position;
+
+    QTextLine m_currentLine;
+
+    QList<QPair<QRectF, QColor> > m_backgrounds;
+    QList<QRectF> m_selectionRects;
+    QVarLengthArray<BinaryTreeNode> m_currentLineTree;
+
+    QList<TextDecoration> m_lines;
+    QVector<BinaryTreeNode> m_processedNodes;
+
+    QList<QPair<QRectF, QImage> > m_images;
+
+    bool m_hasSelection : 1;
+    bool m_hasContents : 1;
+    friend class QQuickTextNode;
+
+};
+
+QT_END_NAMESPACE
+
+#endif // QQUICKTEXTNODEENGINE_P_H