MCL/sf/mw/qt: comparison src/qt3support/text/q3richtext.cpp

equal deleted inserted replaced

--1:000000000000
+:1918ee327afb
+/****************************************************************************
+**
+** 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 Qt3Support 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$
+**
+****************************************************************************/
+#include "q3richtext_p.h"
+#ifndef QT_NO_RICHTEXT
+#include "qbitmap.h"
+#include "qapplication.h"
+#include "q3cleanuphandler.h"
+#include "qcursor.h"
+#include "qdatastream.h"
+#include "q3dragobject.h"
+#include "qdrawutil.h"
+#include "qfile.h"
+#include "qfileinfo.h"
+#include "qfont.h"
+#include "qimage.h"
+#include "qmap.h"
+#include "qmime.h"
+#include "q3paintdevicemetrics.h"
+#include "qpainter.h"
+#include "qstringlist.h"
+#include "qstyle.h"
+#include "qstyleoption.h"
+#include "q3stylesheet.h"
+#include "qtextstream.h"
+#include <private/qtextengine_p.h>
+#include <private/qunicodetables_p.h>
+#include <stdlib.h>
+#if defined(Q_WS_X11)
+#include "qx11info_x11.h"
+#endif
+QT_BEGIN_NAMESPACE
+static Q3TextCursor* richTextExportStart = 0;
+static Q3TextCursor* richTextExportEnd = 0;
+class Q3TextFormatCollection;
+const int border_tolerance = 2;
+#ifdef Q_WS_WIN
+QT_BEGIN_INCLUDE_NAMESPACE
+#include "qt_windows.h"
+QT_END_INCLUDE_NAMESPACE
+#endif
+static inline bool is_printer(QPainter *p)
+{
+if (!p || !p->device())
+return false;
+return p->device()->devType() == QInternal::Printer;
+}
+static inline int scale(int value, QPainter *painter)
+{
+if (is_printer(painter)) {
+Q3PaintDeviceMetrics metrics(painter->device());
+#if defined(Q_WS_X11)
+value = value * metrics.logicalDpiY() /
+QX11Info::appDpiY(painter->device()->x11Screen());
+#elif defined (Q_WS_WIN)
+HDC hdc = GetDC(0);
+int gdc = GetDeviceCaps(hdc, LOGPIXELSY);
+if (gdc)
+value = value * metrics.logicalDpiY() / gdc;
+ReleaseDC(0, hdc);
+#elif defined (Q_WS_MAC)
+value = value * metrics.logicalDpiY() / 75; // ##### FIXME
+#elif defined (Q_WS_QWS)
+value = value * metrics.logicalDpiY() / 75;
+#endif
+}
+return value;
+}
+static inline bool isBreakable(Q3TextString *string, int pos)
+{
+if (string->at(pos).nobreak)
+return false;
+return (pos < string->length()-1 && string->at(pos+1).softBreak);
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+void Q3TextCommandHistory::addCommand(Q3TextCommand *cmd)
+{
+if (current < history.count() - 1) {
+QList<Q3TextCommand *> commands;
+for (int i = 0; i <= current; ++i)
+commands.insert(i, history.takeFirst());
+commands.append(cmd);
+while (!history.isEmpty())
+delete history.takeFirst();
+history = commands;
+} else {
+history.append(cmd);
+}
+if (history.count() > steps)
+delete history.takeFirst();
+else
+++current;
+}
+Q3TextCursor *Q3TextCommandHistory::undo(Q3TextCursor *c)
+{
+if (current > -1) {
+Q3TextCursor *c2 = history.at(current)->unexecute(c);
+--current;
+return c2;
+}
+return 0;
+}
+Q3TextCursor *Q3TextCommandHistory::redo(Q3TextCursor *c)
+{
+if (current > -1) {
+if (current < history.count() - 1) {
+++current;
+return history.at(current)->execute(c);
+}
+} else {
+if (history.count() > 0) {
+++current;
+return history.at(current)->execute(c);
+}
+}
+return 0;
+}
+bool Q3TextCommandHistory::isUndoAvailable()
+{
+return current > -1;
+}
+bool Q3TextCommandHistory::isRedoAvailable()
+{
+return (current > -1 && current < history.count() - 1) || (current == -1 && history.count() > 0);
+}
+// +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextDeleteCommand::Q3TextDeleteCommand(Q3TextDocument *dc, int i, int idx, const QVector<Q3TextStringChar> &str,
+const QByteArray& oldStyleInfo)
+: Q3TextCommand(dc), id(i), index(idx), parag(0), text(str), styleInformation(oldStyleInfo)
+{
+for (int j = 0; j < (int)text.size(); ++j) {
+if (text[j].format())
+text[j].format()->addRef();
+}
+}
+Q3TextDeleteCommand::Q3TextDeleteCommand(Q3TextParagraph *p, int idx, const QVector<Q3TextStringChar> &str)
+: Q3TextCommand(0), id(-1), index(idx), parag(p), text(str)
+{
+for (int i = 0; i < (int)text.size(); ++i) {
+if (text[i].format())
+text[i].format()->addRef();
+}
+}
+Q3TextDeleteCommand::~Q3TextDeleteCommand()
+{
+for (int i = 0; i < (int)text.size(); ++i) {
+if (text[i].format())
+text[i].format()->removeRef();
+}
+text.resize(0);
+}
+Q3TextCursor *Q3TextDeleteCommand::execute(Q3TextCursor *c)
+{
+Q3TextParagraph *s = doc ? doc->paragAt(id) : parag;
+if (!s) {
+qWarning("can't locate parag at %d, last parag: %d", id, doc->lastParagraph()->paragId());
+return 0;
+}
+cursor.setParagraph(s);
+cursor.setIndex(index);
+int len = text.size();
+if (c)
+*c = cursor;
+if (doc) {
+doc->setSelectionStart(Q3TextDocument::Temp, cursor);
+for (int i = 0; i < len; ++i)
+cursor.gotoNextLetter();
+doc->setSelectionEnd(Q3TextDocument::Temp, cursor);
+doc->removeSelectedText(Q3TextDocument::Temp, &cursor);
+if (c)
+*c = cursor;
+} else {
+s->remove(index, len);
+}
+return c;
+}
+Q3TextCursor *Q3TextDeleteCommand::unexecute(Q3TextCursor *c)
+{
+Q3TextParagraph *s = doc ? doc->paragAt(id) : parag;
+if (!s) {
+qWarning("can't locate parag at %d, last parag: %d", id, doc->lastParagraph()->paragId());
+return 0;
+}
+cursor.setParagraph(s);
+cursor.setIndex(index);
+QString str = Q3TextString::toString(text);
+cursor.insert(str, true, &text);
+if (c)
+*c = cursor;
+cursor.setParagraph(s);
+cursor.setIndex(index);
+#ifndef QT_NO_DATASTREAM
+if (!styleInformation.isEmpty()) {
+QDataStream styleStream(&styleInformation, IO_ReadOnly);
+int num;
+styleStream >> num;
+Q3TextParagraph *p = s;
+while (num-- && p) {
+p->readStyleInformation(styleStream);
+p = p->next();
+}
+}
+#endif
+s = cursor.paragraph();
+while (s) {
+s->format();
+s->setChanged(true);
+if (s == c->paragraph())
+break;
+s = s->next();
+}
+return &cursor;
+}
+Q3TextFormatCommand::Q3TextFormatCommand(Q3TextDocument *dc, int sid, int sidx, int eid, int eidx,
+const QVector<Q3TextStringChar> &old, Q3TextFormat *f, int fl)
+: Q3TextCommand(dc), startId(sid), startIndex(sidx), endId(eid), endIndex(eidx), format(f), oldFormats(old), flags(fl)
+{
+format = dc->formatCollection()->format(f);
+for (int j = 0; j < (int)oldFormats.size(); ++j) {
+if (oldFormats[j].format())
+oldFormats[j].format()->addRef();
+}
+}
+Q3TextFormatCommand::~Q3TextFormatCommand()
+{
+format->removeRef();
+for (int j = 0; j < (int)oldFormats.size(); ++j) {
+if (oldFormats[j].format())
+oldFormats[j].format()->removeRef();
+}
+}
+Q3TextCursor *Q3TextFormatCommand::execute(Q3TextCursor *c)
+{
+Q3TextParagraph *sp = doc->paragAt(startId);
+Q3TextParagraph *ep = doc->paragAt(endId);
+if (!sp || !ep)
+return c;
+Q3TextCursor start(doc);
+start.setParagraph(sp);
+start.setIndex(startIndex);
+Q3TextCursor end(doc);
+end.setParagraph(ep);
+end.setIndex(endIndex);
+doc->setSelectionStart(Q3TextDocument::Temp, start);
+doc->setSelectionEnd(Q3TextDocument::Temp, end);
+doc->setFormat(Q3TextDocument::Temp, format, flags);
+doc->removeSelection(Q3TextDocument::Temp);
+if (endIndex == ep->length())
+end.gotoLeft();
+*c = end;
+return c;
+}
+Q3TextCursor *Q3TextFormatCommand::unexecute(Q3TextCursor *c)
+{
+Q3TextParagraph *sp = doc->paragAt(startId);
+Q3TextParagraph *ep = doc->paragAt(endId);
+if (!sp || !ep)
+return 0;
+int idx = startIndex;
+int fIndex = 0;
+while ( fIndex < int(oldFormats.size()) ) {
+if (oldFormats.at(fIndex).c == QLatin1Char('\n')) {
+if (idx > 0) {
+if (idx < sp->length() && fIndex > 0)
+sp->setFormat(idx, 1, oldFormats.at(fIndex - 1).format());
+if (sp == ep)
+break;
+sp = sp->next();
+idx = 0;
+}
+fIndex++;
+}
+if (oldFormats.at(fIndex).format())
+sp->setFormat(idx, 1, oldFormats.at(fIndex).format());
+idx++;
+fIndex++;
+if (fIndex >= (int)oldFormats.size())
+break;
+if (idx >= sp->length()) {
+if (sp == ep)
+break;
+sp = sp->next();
+idx = 0;
+}
+}
+Q3TextCursor end(doc);
+end.setParagraph(ep);
+end.setIndex(endIndex);
+if (endIndex == ep->length())
+end.gotoLeft();
+*c = end;
+return c;
+}
+Q3TextStyleCommand::Q3TextStyleCommand(Q3TextDocument *dc, int fParag, int lParag, const QByteArray& beforeChange)
+: Q3TextCommand(dc), firstParag(fParag), lastParag(lParag), before(beforeChange)
+{
+after = readStyleInformation( dc, fParag, lParag);
+}
+QByteArray Q3TextStyleCommand::readStyleInformation( Q3TextDocument* doc, int fParag, int lParag)
+{
+QByteArray style;
+#ifndef QT_NO_DATASTREAM
+Q3TextParagraph *p = doc->paragAt(fParag);
+if (!p)
+return style;
+QDataStream styleStream(&style, IO_WriteOnly);
+int num = lParag - fParag + 1;
+styleStream << num;
+while (num -- && p) {
+p->writeStyleInformation(styleStream);
+p = p->next();
+}
+#endif
+return style;
+}
+void Q3TextStyleCommand::writeStyleInformation( Q3TextDocument* doc, int fParag, const QByteArray& style)
+{
+#ifndef QT_NO_DATASTREAM
+Q3TextParagraph *p = doc->paragAt(fParag);
+if (!p)
+return;
+QByteArray copy = style;
+QDataStream styleStream(&copy, IO_ReadOnly);
+int num;
+styleStream >> num;
+while (num-- && p) {
+p->readStyleInformation(styleStream);
+p = p->next();
+}
+#endif
+}
+Q3TextCursor *Q3TextStyleCommand::execute(Q3TextCursor *c)
+{
+writeStyleInformation(doc, firstParag, after);
+return c;
+}
+Q3TextCursor *Q3TextStyleCommand::unexecute(Q3TextCursor *c)
+{
+writeStyleInformation(doc, firstParag, before);
+return c;
+}
+// +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextCursor::Q3TextCursor(Q3TextDocument *dc)
+: idx(0), tmpX(-1), ox(0), oy(0),
+valid(true)
+{
+para = dc ? dc->firstParagraph() : 0;
+}
+Q3TextCursor::Q3TextCursor(const Q3TextCursor &c)
+{
+ox = c.ox;
+oy = c.oy;
+idx = c.idx;
+para = c.para;
+tmpX = c.tmpX;
+indices = c.indices;
+paras = c.paras;
+xOffsets = c.xOffsets;
+yOffsets = c.yOffsets;
+valid = c.valid;
+}
+Q3TextCursor::~Q3TextCursor()
+{
+}
+Q3TextCursor &Q3TextCursor::operator=(const Q3TextCursor &c)
+{
+ox = c.ox;
+oy = c.oy;
+idx = c.idx;
+para = c.para;
+tmpX = c.tmpX;
+indices = c.indices;
+paras = c.paras;
+xOffsets = c.xOffsets;
+yOffsets = c.yOffsets;
+valid = c.valid;
+return *this;
+}
+bool Q3TextCursor::operator==(const Q3TextCursor &c) const
+{
+return para == c.para && idx == c.idx;
+}
+int Q3TextCursor::totalOffsetX() const
+{
+int xoff = ox;
+for (QStack<int>::ConstIterator xit = xOffsets.begin(); xit != xOffsets.end(); ++xit)
+xoff += *xit;
+return xoff;
+}
+int Q3TextCursor::totalOffsetY() const
+{
+int yoff = oy;
+for (QStack<int>::ConstIterator yit = yOffsets.begin(); yit != yOffsets.end(); ++yit)
+yoff += *yit;
+return yoff;
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+void Q3TextCursor::gotoIntoNested(const QPoint &globalPos)
+{
+if (!para)
+return;
+Q_ASSERT(para->at(idx)->isCustom());
+push();
+ox = 0;
+int bl, y;
+para->lineHeightOfChar(idx, &bl, &y);
+oy = y + para->rect().y();
+ox = para->at(idx)->x;
+Q3TextDocument* doc = document();
+para->at(idx)->customItem()->enterAt(this, doc, para, idx, ox, oy, globalPos-QPoint(ox,oy));
+}
+#endif
+void Q3TextCursor::invalidateNested()
+{
+if (nestedDepth()) {
+QStack<Q3TextParagraph*>::Iterator it = paras.begin();
+QStack<int>::Iterator it2 = indices.begin();
+for (; it != paras.end(); ++it, ++it2) {
+if (*it == para)
+continue;
+(*it)->invalidate(0);
+#ifndef QT_NO_TEXTCUSTOMITEM
+if ((*it)->at(*it2)->isCustom())
+(*it)->at(*it2)->customItem()->invalidate();
+#endif
+}
+}
+}
+void Q3TextCursor::insert(const QString &str, bool checkNewLine, QVector<Q3TextStringChar> *formatting)
+{
+tmpX = -1;
+bool justInsert = true;
+QString s(str);
+#if defined(Q_WS_WIN)
+if (checkNewLine) {
+int i = 0;
+while ((i = s.indexOf(QLatin1Char('\r'), i)) != -1)
+s.remove(i ,1);
+}
+#endif
+if (checkNewLine)
+justInsert = s.indexOf(QLatin1Char('\n')) == -1;
+if (justInsert) { // we ignore new lines and insert all in the current para at the current index
+para->insert(idx, s.unicode(), s.length());
+if (formatting) {
+for (int i = 0; i < (int)s.length(); ++i) {
+if (formatting->at(i).format()) {
+formatting->at(i).format()->addRef();
+para->string()->setFormat(idx + i, formatting->at(i).format(), true);
+}
+}
+}
+idx += s.length();
+} else { // we split at new lines
+int start = -1;
+int end;
+int y = para->rect().y() + para->rect().height();
+int lastIndex = 0;
+do {
+end = s.indexOf(QLatin1Char('\n'), start + 1); // find line break
+if (end == -1) // didn't find one, so end of line is end of string
+end = s.length();
+int len = (start == -1 ? end : end - start - 1);
+if (len > 0) // insert the line
+para->insert(idx, s.unicode() + start + 1, len);
+else
+para->invalidate(0);
+if (formatting) { // set formats to the chars of the line
+for (int i = 0; i < len; ++i) {
+if (formatting->at(i + lastIndex).format()) {
+formatting->at(i + lastIndex).format()->addRef();
+para->string()->setFormat(i + idx, formatting->at(i + lastIndex).format(), true);
+}
+}
+lastIndex += len;
+}
+start = end; // next start is at the end of this line
+idx += len; // increase the index of the cursor to the end of the inserted text
+if (s[end] == QLatin1Char('\n')) { // if at the end was a line break, break the line
+splitAndInsertEmptyParagraph(false, true);
+para->setEndState(-1);
+para->prev()->format(-1, false);
+lastIndex++;
+}
+} while (end < (int)s.length());
+para->format(-1, false);
+int dy = para->rect().y() + para->rect().height() - y;
+Q3TextParagraph *p = para;
+p->setParagId(p->prev() ? p->prev()->paragId() + 1 : 0);
+p = p->next();
+while (p) {
+p->setParagId(p->prev()->paragId() + 1);
+p->move(dy);
+p->invalidate(0);
+p->setEndState(-1);
+p = p->next();
+}
+}
+int h = para->rect().height();
+para->format(-1, true);
+if (h != para->rect().height())
+invalidateNested();
+else if (para->document() && para->document()->parent())
+para->document()->nextDoubleBuffered = true;
+fixCursorPosition();
+}
+void Q3TextCursor::gotoLeft()
+{
+if (para->string()->isRightToLeft())
+gotoNextLetter();
+else
+gotoPreviousLetter();
+}
+void Q3TextCursor::gotoPreviousLetter()
+{
+tmpX = -1;
+if (idx > 0) {
+idx = para->string()->previousCursorPosition(idx);
+#ifndef QT_NO_TEXTCUSTOMITEM
+const Q3TextStringChar *tsc = para->at(idx);
+if (tsc && tsc->isCustom() && tsc->customItem()->isNested())
+processNesting(EnterEnd);
+#endif
+} else if (para->prev()) {
+para = para->prev();
+while (!para->isVisible() && para->prev())
+para = para->prev();
+idx = para->length() - 1;
+} else if (nestedDepth()) {
+pop();
+processNesting(Prev);
+if (idx == -1) {
+pop();
+if (idx > 0) {
+idx = para->string()->previousCursorPosition(idx);
+#ifndef QT_NO_TEXTCUSTOMITEM
+const Q3TextStringChar *tsc = para->at(idx);
+if (tsc && tsc->isCustom() && tsc->customItem()->isNested())
+processNesting(EnterEnd);
+#endif
+} else if (para->prev()) {
+para = para->prev();
+idx = para->length() - 1;
+}
+}
+}
+}
+void Q3TextCursor::push()
+{
+indices.push(idx);
+paras.push(para);
+xOffsets.push(ox);
+yOffsets.push(oy);
+}
+void Q3TextCursor::pop()
+{
+if (indices.isEmpty())
+return;
+idx = indices.pop();
+para = paras.pop();
+ox = xOffsets.pop();
+oy = yOffsets.pop();
+}
+void Q3TextCursor::restoreState()
+{
+while (!indices.isEmpty())
+pop();
+}
+bool Q3TextCursor::place(const QPoint &p, Q3TextParagraph *s, bool link)
+{
+QPoint pos(p);
+QRect r;
+Q3TextParagraph *str = s;
+if (pos.y() < s->rect().y()) {
+pos.setY(s->rect().y());
+#ifdef Q_WS_MAC
+pos.setX(s->rect().x());
+#endif
+}
+while (s) {
+r = s->rect();
+r.setWidth(document() ? document()->width() : QWIDGETSIZE_MAX);
+if (s->isVisible())
+str = s;
+if (pos.y() >= r.y() && pos.y() <= r.y() + r.height())
+break;
+if (!s->next()) {
+#ifdef Q_WS_MAC
+pos.setX(s->rect().x() + s->rect().width());
+#endif
+break;
+}
+s = s->next();
+}
+if (!s || !str)
+return false;
+s = str;
+setParagraph(s);
+int y = s->rect().y();
+int lines = s->lines();
+Q3TextStringChar *chr = 0;
+int index = 0;
+int i = 0;
+int cy = 0;
+int ch = 0;
+for (; i < lines; ++i) {
+chr = s->lineStartOfLine(i, &index);
+cy = s->lineY(i);
+ch = s->lineHeight(i);
+if (!chr)
+return false;
+if (pos.y() <= y + cy + ch)
+break;
+}
+int nextLine;
+if (i < lines - 1)
+s->lineStartOfLine(i+1, &nextLine);
+else
+nextLine = s->length();
+i = index;
+int x = s->rect().x();
+if (pos.x() < x)
+pos.setX(x + 1);
+int cw;
+int curpos = s->length()-1;
+int dist = 10000000;
+bool inCustom = false;
+while (i < nextLine) {
+chr = s->at(i);
+int cpos = x + chr->x;
+cw = s->string()->width(i);
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (chr->isCustom() && chr->customItem()->isNested()) {
+if (pos.x() >= cpos && pos.x() <= cpos + cw &&
+pos.y() >= y + cy && pos.y() <= y + cy + chr->height()) {
+inCustom = true;
+curpos = i;
+break;
+}
+} else
+#endif
+{
+if(chr->rightToLeft)
+cpos += cw;
+int diff = cpos - pos.x();
+bool dm = diff < 0 ? !chr->rightToLeft : chr->rightToLeft;
+if ((QABS(diff) < dist || (dist == diff && dm == true)) && para->string()->validCursorPosition(i)) {
+dist = QABS(diff);
+if (!link || pos.x() >= x + chr->x)
+curpos = i;
+}
+}
+i++;
+}
+setIndex(curpos);
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (inCustom && para->document() && para->at(curpos)->isCustom() && para->at(curpos)->customItem()->isNested()) {
+Q3TextDocument *oldDoc = para->document();
+gotoIntoNested(pos);
+if (oldDoc == para->document())
+return true;
+QPoint p(pos.x() - offsetX(), pos.y() - offsetY());
+if (!place(p, document()->firstParagraph(), link))
+pop();
+}
+#endif
+return true;
+}
+bool Q3TextCursor::processNesting(Operation op)
+{
+if (!para->document())
+return false;
+Q3TextDocument* doc = para->document();
+push();
+ox = para->at(idx)->x;
+int bl, y;
+para->lineHeightOfChar(idx, &bl, &y);
+oy = y + para->rect().y();
+bool ok = false;
+#ifndef QT_NO_TEXTCUSTOMITEM
+switch (op) {
+case EnterBegin:
+ok = para->at(idx)->customItem()->enter(this, doc, para, idx, ox, oy);
+break;
+case EnterEnd:
+ok = para->at(idx)->customItem()->enter(this, doc, para, idx, ox, oy, true);
+break;
+case Next:
+ok = para->at(idx)->customItem()->next(this, doc, para, idx, ox, oy);
+break;
+case Prev:
+ok = para->at(idx)->customItem()->prev(this, doc, para, idx, ox, oy);
+break;
+case Down:
+ok = para->at(idx)->customItem()->down(this, doc, para, idx, ox, oy);
+break;
+case Up:
+ok = para->at(idx)->customItem()->up(this, doc, para, idx, ox, oy);
+break;
+}
+if (!ok)
+#endif
+pop();
+return ok;
+}
+void Q3TextCursor::gotoRight()
+{
+if (para->string()->isRightToLeft())
+gotoPreviousLetter();
+else
+gotoNextLetter();
+}
+void Q3TextCursor::gotoNextLetter()
+{
+tmpX = -1;
+#ifndef QT_NO_TEXTCUSTOMITEM
+const Q3TextStringChar *tsc = para->at(idx);
+if (tsc && tsc->isCustom() && tsc->customItem()->isNested()) {
+if (processNesting(EnterBegin))
+return;
+}
+#endif
+if (idx < para->length() - 1) {
+idx = para->string()->nextCursorPosition(idx);
+} else if (para->next()) {
+para = para->next();
+while (!para->isVisible() && para->next())
+para = para->next();
+idx = 0;
+} else if (nestedDepth()) {
+pop();
+processNesting(Next);
+if (idx == -1) {
+pop();
+if (idx < para->length() - 1) {
+idx = para->string()->nextCursorPosition(idx);
+} else if (para->next()) {
+para = para->next();
+idx = 0;
+}
+}
+}
+}
+void Q3TextCursor::gotoUp()
+{
+int indexOfLineStart;
+int line;
+Q3TextStringChar *c = para->lineStartOfChar(idx, &indexOfLineStart, &line);
+if (!c)
+return;
+if (tmpX < 0)
+tmpX = x();
+if (indexOfLineStart == 0) {
+if (!para->prev()) {
+if (!nestedDepth())
+return;
+pop();
+processNesting(Up);
+if (idx == -1) {
+pop();
+if (!para->prev())
+return;
+idx = tmpX = 0;
+} else {
+tmpX = -1;
+return;
+}
+}
+Q3TextParagraph *p = para->prev();
+while (p && !p->isVisible())
+p = p->prev();
+if (p)
+para = p;
+int lastLine = para->lines() - 1;
+if (!para->lineStartOfLine(lastLine, &indexOfLineStart))
+return;
+idx = indexOfLineStart;
+while (idx < para->length()-1 && para->at(idx)->x < tmpX)
+++idx;
+if (idx > indexOfLineStart &&
+para->at(idx)->x - tmpX > tmpX - para->at(idx-1)->x)
+--idx;
+} else {
+--line;
+int oldIndexOfLineStart = indexOfLineStart;
+if (!para->lineStartOfLine(line, &indexOfLineStart))
+return;
+idx = indexOfLineStart;
+while (idx < oldIndexOfLineStart-1 && para->at(idx)->x < tmpX)
+++idx;
+if (idx > indexOfLineStart &&
+para->at(idx)->x - tmpX > tmpX - para->at(idx-1)->x)
+--idx;
+}
+fixCursorPosition();
+}
+void Q3TextCursor::gotoDown()
+{
+int indexOfLineStart;
+int line;
+Q3TextStringChar *c = para->lineStartOfChar(idx, &indexOfLineStart, &line);
+if (!c)
+return;
+if (tmpX < 0)
+tmpX = x();
+if (line == para->lines() - 1) {
+if (!para->next()) {
+if (!nestedDepth())
+return;
+pop();
+processNesting(Down);
+if (idx == -1) {
+pop();
+if (!para->next())
+return;
+idx = tmpX = 0;
+} else {
+tmpX = -1;
+return;
+}
+}
+Q3TextParagraph *s = para->next();
+while (s && !s->isVisible())
+s = s->next();
+if (s)
+para = s;
+if (!para->lineStartOfLine(0, &indexOfLineStart))
+return;
+int end;
+if (para->lines() == 1)
+end = para->length();
+else
+para->lineStartOfLine(1, &end);
+idx = indexOfLineStart;
+while (idx < end-1 && para->at(idx)->x < tmpX)
+++idx;
+if (idx > indexOfLineStart &&
+para->at(idx)->x - tmpX > tmpX - para->at(idx-1)->x)
+--idx;
+} else {
+++line;
+int end;
+if (line == para->lines() - 1)
+end = para->length();
+else
+para->lineStartOfLine(line + 1, &end);
+if (!para->lineStartOfLine(line, &indexOfLineStart))
+return;
+idx = indexOfLineStart;
+while (idx < end-1 && para->at(idx)->x < tmpX)
+++idx;
+if (idx > indexOfLineStart &&
+para->at(idx)->x - tmpX > tmpX - para->at(idx-1)->x)
+--idx;
+}
+fixCursorPosition();
+}
+void Q3TextCursor::gotoLineEnd()
+{
+tmpX = -1;
+int indexOfLineStart;
+int line;
+Q3TextStringChar *c = para->lineStartOfChar(idx, &indexOfLineStart, &line);
+if (!c)
+return;
+if (line == para->lines() - 1) {
+idx = para->length() - 1;
+} else {
+c = para->lineStartOfLine(++line, &indexOfLineStart);
+indexOfLineStart--;
+idx = indexOfLineStart;
+}
+}
+void Q3TextCursor::gotoLineStart()
+{
+tmpX = -1;
+int indexOfLineStart;
+int line;
+Q3TextStringChar *c = para->lineStartOfChar(idx, &indexOfLineStart, &line);
+if (!c)
+return;
+idx = indexOfLineStart;
+}
+void Q3TextCursor::gotoHome()
+{
+if (topParagraph()->document())
+gotoPosition(topParagraph()->document()->firstParagraph());
+else
+gotoLineStart();
+}
+void Q3TextCursor::gotoEnd()
+{
+if (topParagraph()->document() && topParagraph()->document()->lastParagraph()->isValid())
+gotoPosition(topParagraph()->document()->lastParagraph(),
+topParagraph()->document()->lastParagraph()->length() - 1);
+else
+gotoLineEnd();
+}
+void Q3TextCursor::gotoPageUp(int visibleHeight)
+{
+int targetY  = globalY() - visibleHeight;
+Q3TextParagraph* old; int index;
+do {
+old = para; index = idx;
+gotoUp();
+} while ((old != para || index != idx)  && globalY() > targetY);
+}
+void Q3TextCursor::gotoPageDown(int visibleHeight)
+{
+int targetY  = globalY() + visibleHeight;
+Q3TextParagraph* old; int index;
+do {
+old = para; index = idx;
+gotoDown();
+} while ((old != para || index != idx) && globalY() < targetY);
+}
+void Q3TextCursor::gotoWordRight()
+{
+if (para->string()->isRightToLeft())
+gotoPreviousWord();
+else
+gotoNextWord();
+}
+void Q3TextCursor::gotoWordLeft()
+{
+if (para->string()->isRightToLeft())
+gotoNextWord();
+else
+gotoPreviousWord();
+}
+static bool is_seperator(const QChar &c, bool onlySpace)
+{
+if (onlySpace)
+return c.isSpace();
+return c.isSpace() ||
+c == QLatin1Char('\t') ||
+c == QLatin1Char('.') ||
+c == QLatin1Char(',') ||
+c == QLatin1Char(':') ||
+c == QLatin1Char(';') ||
+c == QLatin1Char('-') ||
+c == QLatin1Char('<') ||
+c == QLatin1Char('>') ||
+c == QLatin1Char('[') ||
+c == QLatin1Char(']') ||
+c == QLatin1Char('(') ||
+c == QLatin1Char(')') ||
+c == QLatin1Char('{') ||
+c == QLatin1Char('}');
+}
+void Q3TextCursor::gotoPreviousWord(bool onlySpace)
+{
+gotoPreviousLetter();
+tmpX = -1;
+Q3TextString *s = para->string();
+bool allowSame = false;
+if (idx == ((int)s->length()-1))
+return;
+for (int i = idx; i >= 0; --i) {
+if (is_seperator(s->at(i).c, onlySpace)) {
+if (!allowSame)
+continue;
+idx = i + 1;
+return;
+}
+if (!allowSame && !is_seperator(s->at(i).c, onlySpace))
+allowSame = true;
+}
+idx = 0;
+}
+void Q3TextCursor::gotoNextWord(bool onlySpace)
+{
+tmpX = -1;
+Q3TextString *s = para->string();
+bool allowSame = false;
+for (int i = idx; i < (int)s->length(); ++i) {
+if (!is_seperator(s->at(i).c, onlySpace)) {
+if (!allowSame)
+continue;
+idx = i;
+return;
+}
+if (!allowSame && is_seperator(s->at(i).c, onlySpace))
+allowSame = true;
+}
+if (idx < ((int)s->length()-1)) {
+gotoLineEnd();
+} else if (para->next()) {
+Q3TextParagraph *p = para->next();
+while (p  && !p->isVisible())
+p = p->next();
+if (s) {
+para = p;
+idx = 0;
+}
+} else {
+gotoLineEnd();
+}
+}
+bool Q3TextCursor::atParagStart()
+{
+return idx == 0;
+}
+bool Q3TextCursor::atParagEnd()
+{
+return idx == para->length() - 1;
+}
+void Q3TextCursor::splitAndInsertEmptyParagraph(bool ind, bool updateIds)
+{
+if (!para->document())
+return;
+tmpX = -1;
+Q3TextFormat *f = 0;
+if (para->document()->useFormatCollection()) {
+f = para->at(idx)->format();
+if (idx == para->length() - 1 && idx > 0)
+f = para->at(idx - 1)->format();
+if (f->isMisspelled()) {
+f->removeRef();
+f = para->document()->formatCollection()->format(f->font(), f->color());
+}
+}
+if (atParagEnd()) {
+Q3TextParagraph *n = para->next();
+Q3TextParagraph *s = para->document()->createParagraph(para->document(), para, n, updateIds);
+if (f)
+s->setFormat(0, 1, f, true);
+s->copyParagData(para);
+if (ind) {
+int oi, ni;
+s->indent(&oi, &ni);
+para = s;
+idx = ni;
+} else {
+para = s;
+idx = 0;
+}
+} else if (atParagStart()) {
+Q3TextParagraph *p = para->prev();
+Q3TextParagraph *s = para->document()->createParagraph(para->document(), p, para, updateIds);
+if (f)
+s->setFormat(0, 1, f, true);
+s->copyParagData(para);
+if (ind) {
+s->indent();
+s->format();
+indent();
+para->format();
+}
+} else {
+QString str = para->string()->toString().mid(idx, 0xFFFFFF);
+Q3TextParagraph *n = para->next();
+Q3TextParagraph *s = para->document()->createParagraph(para->document(), para, n, updateIds);
+s->copyParagData(para);
+s->remove(0, 1);
+s->append(str, true);
+for (int i = 0; i < str.length(); ++i) {
+Q3TextStringChar* tsc = para->at(idx + i);
+s->setFormat(i, 1, tsc->format(), true);
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (tsc->isCustom()) {
+Q3TextCustomItem * item = tsc->customItem();
+s->at(i)->setCustomItem(item);
+tsc->loseCustomItem();
+}
+#endif
+if (tsc->isAnchor())
+s->at(i)->setAnchor(tsc->anchorName(),
+tsc->anchorHref());
+}
+para->truncate(idx);
+if (ind) {
+int oi, ni;
+s->indent(&oi, &ni);
+para = s;
+idx = ni;
+} else {
+para = s;
+idx = 0;
+}
+}
+invalidateNested();
+}
+bool Q3TextCursor::remove()
+{
+tmpX = -1;
+if (!atParagEnd()) {
+int next = para->string()->nextCursorPosition(idx);
+para->remove(idx, next-idx);
+int h = para->rect().height();
+para->format(-1, true);
+if (h != para->rect().height())
+invalidateNested();
+else if (para->document() && para->document()->parent())
+para->document()->nextDoubleBuffered = true;
+return false;
+} else if (para->next()) {
+para->join(para->next());
+invalidateNested();
+return true;
+}
+return false;
+}
+/* needed to implement backspace the correct way */
+bool Q3TextCursor::removePreviousChar()
+{
+tmpX = -1;
+if (!atParagStart()) {
+para->remove(idx-1, 1);
+int h = para->rect().height();
+idx--;
+// shouldn't be needed, just to make sure.
+fixCursorPosition();
+para->format(-1, true);
+if (h != para->rect().height())
+invalidateNested();
+else if (para->document() && para->document()->parent())
+para->document()->nextDoubleBuffered = true;
+return false;
+} else if (para->prev()) {
+para = para->prev();
+para->join(para->next());
+invalidateNested();
+return true;
+}
+return false;
+}
+void Q3TextCursor::indent()
+{
+int oi = 0, ni = 0;
+para->indent(&oi, &ni);
+if (oi == ni)
+return;
+if (idx >= oi)
+idx += ni - oi;
+else
+idx = ni;
+}
+void Q3TextCursor::fixCursorPosition()
+{
+// searches for the closest valid cursor position
+if (para->string()->validCursorPosition(idx))
+return;
+int lineIdx;
+Q3TextStringChar *start = para->lineStartOfChar(idx, &lineIdx, 0);
+int x = para->string()->at(idx).x;
+int diff = QABS(start->x - x);
+int best = lineIdx;
+Q3TextStringChar *c = start;
+++c;
+Q3TextStringChar *end = &para->string()->at(para->length()-1);
+while (c <= end && !c->lineStart) {
+int xp = c->x;
+if (c->rightToLeft)
+xp += para->string()->width(lineIdx + (c-start));
+int ndiff = QABS(xp - x);
+if (ndiff < diff && para->string()->validCursorPosition(lineIdx + (c-start))) {
+diff = ndiff;
+best = lineIdx + (c-start);
+}
+++c;
+}
+idx = best;
+}
+// +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextDocument::Q3TextDocument(Q3TextDocument *p)
+: par(p), parentPar(0)
+#ifndef QT_NO_TEXTCUSTOMITEM
+, tc(0)
+#endif
+, tArray(0), tStopWidth(0)
+{
+fCollection = par ? par->fCollection : new Q3TextFormatCollection;
+init();
+}
+void Q3TextDocument::init()
+{
+oTextValid = true;
+mightHaveCustomItems = false;
+if (par)
+par->insertChild(this);
+pProcessor = 0;
+useFC = true;
+pFormatter = 0;
+indenter = 0;
+fParag = 0;
+txtFormat = Qt::AutoText;
+preferRichText = false;
+pages = false;
+focusIndicator.parag = 0;
+minw = 0;
+wused = 0;
+minwParag = curParag = 0;
+align = Qt::AlignAuto;
+nSelections = 1;
+setStyleSheet(Q3StyleSheet::defaultSheet());
+#ifndef QT_NO_MIME
+factory_ = Q3MimeSourceFactory::defaultFactory();
+#endif
+contxt.clear();
+underlLinks = par ? par->underlLinks : true;
+backBrush = 0;
+buf_pixmap = 0;
+nextDoubleBuffered = false;
+if (par)
+withoutDoubleBuffer = par->withoutDoubleBuffer;
+else
+withoutDoubleBuffer = false;
+lParag = fParag = createParagraph(this, 0, 0);
+cx = 0;
+cy = 2;
+if (par)
+cx = cy = 0;
+cw = 600;
+vw = 0;
+flow_ = new Q3TextFlow;
+flow_->setWidth(cw);
+leftmargin = rightmargin = 4;
+scaleFontsFactor = 1;
+commandHistory = new Q3TextCommandHistory(100);
+tStopWidth = formatCollection()->defaultFormat()->width(QLatin1Char('x')) * 8;
+}
+Q3TextDocument::~Q3TextDocument()
+{
+delete commandHistory;
+if (par)
+par->removeChild(this);
+clear();
+delete flow_;
+if (!par) {
+delete pFormatter;
+delete fCollection;
+}
+delete pProcessor;
+delete buf_pixmap;
+delete indenter;
+delete backBrush;
+delete [] tArray;
+}
+void Q3TextDocument::clear(bool createEmptyParag)
+{
+while (fParag) {
+Q3TextParagraph *p = fParag->next();
+delete fParag;
+fParag = p;
+}
+if (flow_)
+flow_->clear();
+fParag = lParag = 0;
+if (createEmptyParag)
+fParag = lParag = createParagraph(this);
+selections.clear();
+oText.clear();
+oTextValid = false;
+}
+int Q3TextDocument::widthUsed() const
+{
+return wused + 2*border_tolerance;
+}
+int Q3TextDocument::height() const
+{
+int h = 0;
+if (lParag)
+h = lParag->rect().top() + lParag->rect().height() + 1;
+int fh = flow_->boundingRect().bottom();
+return qMax(h, fh);
+}
+Q3TextParagraph *Q3TextDocument::createParagraph(Q3TextDocument *dc, Q3TextParagraph *pr, Q3TextParagraph *nx, bool updateIds)
+{
+return new Q3TextParagraph(dc, pr, nx, updateIds);
+}
+bool Q3TextDocument::setMinimumWidth(int needed, int used, Q3TextParagraph *p)
+{
+if (needed == -1) {
+minw = 0;
+wused = 0;
+p = 0;
+}
+if (p == minwParag) {
+if (minw > needed) {
+Q3TextParagraph *tp = fParag;
+while (tp) {
+if (tp != p && tp->minwidth > needed) {
+needed = tp->minwidth;
+minwParag = tp;
+}
+tp = tp->n;
+}
+}
+minw = needed;
+emit minimumWidthChanged(minw);
+} else if (needed > minw) {
+minw = needed;
+minwParag = p;
+emit minimumWidthChanged(minw);
+}
+wused = qMax(wused, used);
+wused = qMax(wused, minw);
+cw = qMax(minw, cw);
+return true;
+}
+void Q3TextDocument::setPlainText(const QString &text)
+{
+preferRichText = false;
+clear();
+oTextValid = true;
+oText = text;
+int lastNl = 0;
+int nl = text.indexOf(QLatin1Char('\n'));
+if (nl == -1) {
+lParag = createParagraph(this, lParag, 0);
+if (!fParag)
+fParag = lParag;
+QString s = text;
+if (!s.isEmpty()) {
+if (s[(int)s.length() - 1] == QLatin1Char('\r'))
+s.remove(s.length() - 1, 1);
+lParag->append(s);
+}
+} else {
+for (;;) {
+lParag = createParagraph(this, lParag, 0);
+if (!fParag)
+fParag = lParag;
+int l = nl - lastNl;
+if (l > 0) {
+if (text.unicode()[nl-1] == QLatin1Char('\r'))
+l--;
+QString cs = QString::fromRawData(text.unicode()+lastNl, l);
+lParag->append(cs);
+}
+if (nl == (int)text.length())
+break;
+lastNl = nl + 1;
+nl = text.indexOf(QLatin1Char('\n'), nl + 1);
+if (nl == -1)
+nl = text.length();
+}
+}
+if (!lParag)
+lParag = fParag = createParagraph(this, 0, 0);
+}
+struct Q3TextDocumentTag {
+Q3TextDocumentTag(){}
+Q3TextDocumentTag(const QString&n, const Q3StyleSheetItem* s, const Q3TextFormat& f)
+:name(n),style(s), format(f), alignment(Qt::AlignAuto), direction(QChar::DirON),liststyle(Q3StyleSheetItem::ListDisc) {
+wsm = Q3StyleSheetItem::WhiteSpaceNormal;
+}
+QString name;
+const Q3StyleSheetItem* style;
+QString anchorHref;
+Q3StyleSheetItem::WhiteSpaceMode wsm;
+Q3TextFormat format;
+signed int alignment : 16;
+signed int direction : 5;
+Q3StyleSheetItem::ListStyle liststyle;
+Q3TextDocumentTag( const Q3TextDocumentTag& t) {
+name = t.name;
+style = t.style;
+anchorHref = t.anchorHref;
+wsm = t.wsm;
+format = t.format;
+alignment = t.alignment;
+direction = t.direction;
+liststyle = t.liststyle;
+}
+Q3TextDocumentTag& operator=(const Q3TextDocumentTag& t) {
+name = t.name;
+style = t.style;
+anchorHref = t.anchorHref;
+wsm = t.wsm;
+format = t.format;
+alignment = t.alignment;
+direction = t.direction;
+liststyle = t.liststyle;
+return *this;
+}
+Q_DUMMY_COMPARISON_OPERATOR(Q3TextDocumentTag)
+};
+#define NEWPAR \
+do{ \
+if (!hasNewPar) { \
+if (!textEditMode && curpar && curpar->length()>1 \
+&& curpar->at(curpar->length()-2)->c == QChar::LineSeparator) \
+curpar->remove(curpar->length()-2, 1); \
+curpar = createParagraph(this, curpar, curpar->next()); \
+styles.append(vec); \
+vec = 0; \
+} \
+hasNewPar = true; \
+curpar->rtext = true;  \
+curpar->align = curtag.alignment; \
+curpar->lstyle = curtag.liststyle; \
+curpar->litem = (curtag.style->displayMode() == Q3StyleSheetItem::DisplayListItem); \
+curpar->str->setDirection((QChar::Direction)curtag.direction); \
+space = true; \
+tabExpansionColumn = 0; \
+delete vec; \
+vec = new QVector<Q3StyleSheetItem *>(); \
+for (QStack<Q3TextDocumentTag>::Iterator it = tags.begin(); it != tags.end(); ++it) \
+vec->append(const_cast<Q3StyleSheetItem *>((*it).style)); \
+vec->append(const_cast<Q3StyleSheetItem *>(curtag.style)); \
+} while(false);
+void Q3TextDocument::setRichText(const QString &text, const QString &context, const Q3TextFormat *initialFormat)
+{
+preferRichText = true;
+if (!context.isEmpty())
+setContext(context);
+clear();
+fParag = lParag = createParagraph(this);
+oTextValid = true;
+oText = text;
+setRichTextInternal(text, 0, initialFormat);
+fParag->rtext = true;
+}
+void Q3TextDocument::setRichTextInternal(const QString &text, Q3TextCursor* cursor, const Q3TextFormat *initialFormat)
+{
+Q3TextParagraph* curpar = lParag;
+int pos = 0;
+QStack<Q3TextDocumentTag> tags;
+if (!initialFormat)
+initialFormat = formatCollection()->defaultFormat();
+Q3TextDocumentTag initag(QLatin1String(""), sheet_->item(QLatin1String("")), *initialFormat);
+if (bodyText.isValid())
+initag.format.setColor(bodyText);
+Q3TextDocumentTag curtag = initag;
+bool space = true;
+bool canMergeLi = false;
+bool textEditMode = false;
+int tabExpansionColumn = 0;
+const QChar* doc = text.unicode();
+int length = text.length();
+bool hasNewPar = curpar->length() <= 1;
+QString anchorName;
+// style sheet handling for margin and line spacing calculation below
+Q3TextParagraph* stylesPar = curpar;
+QVector<Q3StyleSheetItem *>* vec = 0;
+QList< QVector<Q3StyleSheetItem *> *> styles;
+if (cursor) {
+cursor->splitAndInsertEmptyParagraph();
+Q3TextCursor tmp = *cursor;
+tmp.gotoPreviousLetter();
+stylesPar = curpar = tmp.paragraph();
+hasNewPar = true;
+textEditMode = true;
+} else {
+NEWPAR;
+}
+// set rtext spacing to false for the initial paragraph.
+curpar->rtext = false;
+QString wellKnownTags = QLatin1String("br hr wsp table qt body meta title");
+while (pos < length) {
+if (hasPrefix(doc, length, pos, QLatin1Char('<'))){
+if (!hasPrefix(doc, length, pos+1, QLatin1Char('/'))) {
+// open tag
+QMap<QString, QString> attr;
+QMap<QString, QString>::Iterator it, end = attr.end();
+bool emptyTag = false;
+QString tagname = parseOpenTag(doc, length, pos, attr, emptyTag);
+if (tagname.isEmpty())
+continue; // nothing we could do with this, probably parse error
+const Q3StyleSheetItem* nstyle = sheet_->item(tagname);
+if (nstyle) {
+// we might have to close some 'forgotten' tags
+while (!nstyle->allowedInContext(curtag.style)) {
+QString msg;
+msg.sprintf("QText Warning: Document not valid ('%s' not allowed in '%s' #%d)",
+tagname.ascii(), curtag.style->name().ascii(), pos);
+sheet_->error(msg);
+if (tags.isEmpty())
+break;
+curtag = tags.pop();
+}
+/* special handling for p and li for HTML
+compatibility. We do not want to embed blocks in
+p, and we do not want new blocks inside non-empty
+lis. Plus we want to merge empty lis sometimes. */
+if(nstyle->displayMode() == Q3StyleSheetItem::DisplayListItem) {
+canMergeLi = true;
+} else if (nstyle->displayMode() == Q3StyleSheetItem::DisplayBlock) {
+while (curtag.style->name() == QLatin1String("p")) {
+if (tags.isEmpty())
+break;
+curtag = tags.pop();
+}
+if (curtag.style->displayMode() == Q3StyleSheetItem::DisplayListItem) {
+// we are in a li and a new block comes along
+if (nstyle->name() == QLatin1String("ul") || nstyle->name() == QLatin1String("ol"))
+hasNewPar = false; // we want an empty li (like most browsers)
+if (!hasNewPar) {
+/* do not add new blocks inside
+non-empty lis */
+while (curtag.style->displayMode() == Q3StyleSheetItem::DisplayListItem) {
+if (tags.isEmpty())
+break;
+curtag = tags.pop();
+}
+} else if (canMergeLi) {
+/* we have an empty li and a block
+comes along, merge them */
+nstyle = curtag.style;
+}
+canMergeLi = false;
+}
+}
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+Q3TextCustomItem* custom =  0;
+#else
+bool custom = false;
+#endif
+// some well-known tags, some have a nstyle, some not
+if (wellKnownTags.contains(tagname)) {
+if (tagname == QLatin1String("br")) {
+emptyTag = space = true;
+int index = qMax(curpar->length(),1) - 1;
+Q3TextFormat format = curtag.format.makeTextFormat(nstyle, attr, scaleFontsFactor);
+curpar->append(QString(QChar(QChar::LineSeparator)));
+curpar->setFormat(index, 1, &format);
+hasNewPar = false;
+}  else if (tagname == QLatin1String("hr")) {
+emptyTag = space = true;
+#ifndef QT_NO_TEXTCUSTOMITEM
+custom = tag(sheet_, tagname, attr, contxt, *factory_ , emptyTag, this);
+#endif
+} else if (tagname == QLatin1String("table")) {
+emptyTag = space = true;
+#ifndef QT_NO_TEXTCUSTOMITEM
+Q3TextFormat format = curtag.format.makeTextFormat( nstyle, attr, scaleFontsFactor);
+curpar->setAlignment(curtag.alignment);
+custom = parseTable(attr, format, doc, length, pos, curpar);
+#endif
+} else if (tagname == QLatin1String("qt") || tagname == QLatin1String("body")) {
+it = attr.find(QLatin1String("bgcolor"));
+if (it != end) {
+QBrush *b = new QBrush(QColor(*it));
+setPaper(b);
+}
+it = attr.find(QLatin1String("background"));
+if (it != end) {
+#ifndef QT_NO_MIME
+QImage img;
+QString bg = *it;
+const QMimeSource* m = factory_->data(bg, contxt);
+if (!m) {
+qCritical("QRichText: no mimesource for %s",
+QFile::encodeName(bg).data());
+} else {
+if (!Q3ImageDrag::decode(m, img)) {
+qCritical("Q3TextImage: cannot decode %s",
+QFile::encodeName(bg).data());
+}
+}
+if (!img.isNull()) {
+QBrush *b = new QBrush(QColor(), QPixmap(img));
+setPaper(b);
+}
+#endif
+}
+it = attr.find(QLatin1String("text"));
+if (it != end) {
+QColor c(*it);
+initag.format.setColor(c);
+curtag.format.setColor(c);
+bodyText = c;
+}
+it = attr.find(QLatin1String("link"));
+if (it != end)
+linkColor = QColor(*it);
+it = attr.find(QLatin1String("title"));
+if (it != end)
+attribs.insert(QLatin1String("title"), *it);
+if (textEditMode) {
+it = attr.find(QLatin1String("style"));
+if (it != end) {
+QString a = *it;
+int count = a.count(QLatin1Char(';')) + 1;
+for (int s = 0; s < count; s++) {
+QString style = a.section(QLatin1Char(';'), s, s);
+if (style.startsWith(QLatin1String("font-size:")) && style.endsWith(QLatin1String("pt"))) {
+scaleFontsFactor = double(formatCollection()->defaultFormat()->fn.pointSize()) /
+style.mid(10, style.length() - 12).toInt();
+}
+}
+}
+nstyle = 0; // ignore body in textEditMode
+}
+// end qt- and body-tag handling
+} else if (tagname == QLatin1String("meta")) {
+if (attr[QLatin1String("name")] == QLatin1String("qrichtext") && attr[QLatin1String("content")] == QLatin1String("1"))
+textEditMode = true;
+} else if (tagname == QLatin1String("title")) {
+QString title;
+while (pos < length) {
+if (hasPrefix(doc, length, pos, QLatin1Char('<')) && hasPrefix(doc, length, pos+1, QLatin1Char('/')) &&
+parseCloseTag(doc, length, pos) == QLatin1String("title"))
+break;
+title += doc[pos];
+++pos;
+}
+attribs.insert(QLatin1String("title"), title);
+}
+} // end of well-known tag handling
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (!custom) // try generic custom item
+custom = tag(sheet_, tagname, attr, contxt, *factory_ , emptyTag, this);
+#endif
+if (!nstyle && !custom) // we have no clue what this tag could be, ignore it
+continue;
+if (custom) {
+#ifndef QT_NO_TEXTCUSTOMITEM
+int index = qMax(curpar->length(),1) - 1;
+Q3TextFormat format = curtag.format.makeTextFormat(nstyle, attr, scaleFontsFactor);
+curpar->append(QString(QLatin1Char('*')));
+Q3TextFormat* f = formatCollection()->format(&format);
+curpar->setFormat(index, 1, f);
+curpar->at(index)->setCustomItem(custom);
+if (!curtag.anchorHref.isEmpty())
+curpar->at(index)->setAnchor(QString(), curtag.anchorHref);
+if (!anchorName.isEmpty() ) {
+curpar->at(index)->setAnchor(anchorName, curpar->at(index)->anchorHref());
+anchorName.clear();
+}
+registerCustomItem(custom, curpar);
+hasNewPar = false;
+#endif
+} else if (!emptyTag) {
+/* if we do nesting, push curtag on the stack,
+otherwise reinint curag. */
+if (curtag.style->name() != tagname || nstyle->selfNesting()) {
+tags.push(curtag);
+} else {
+if (!tags.isEmpty())
+curtag = tags.top();
+else
+curtag = initag;
+}
+curtag.name = tagname;
+curtag.style = nstyle;
+curtag.name = tagname;
+curtag.style = nstyle;
+if (nstyle->whiteSpaceMode()  != Q3StyleSheetItem::WhiteSpaceModeUndefined)
+curtag.wsm = nstyle->whiteSpaceMode();
+/* netscape compatibility: eat a newline and only a newline if a pre block starts */
+if (curtag.wsm == Q3StyleSheetItem::WhiteSpacePre &&
+nstyle->displayMode() == Q3StyleSheetItem::DisplayBlock)
+eat(doc, length, pos, QLatin1Char('\n'));
+/* ignore whitespace for inline elements if there
+was already one*/
+if (!textEditMode &&
+(curtag.wsm == Q3StyleSheetItem::WhiteSpaceNormal
+|| curtag.wsm == Q3StyleSheetItem::WhiteSpaceNoWrap)
+&& (space || nstyle->displayMode() != Q3StyleSheetItem::DisplayInline))
+eatSpace(doc, length, pos);
+curtag.format = curtag.format.makeTextFormat(nstyle, attr, scaleFontsFactor);
+if (nstyle->isAnchor()) {
+if (!anchorName.isEmpty())
+anchorName += QLatin1Char('#') + attr[QLatin1String("name")];
+else
+anchorName = attr[QLatin1String("name")];
+curtag.anchorHref = attr[QLatin1String("href")];
+}
+if (nstyle->alignment() != Q3StyleSheetItem::Undefined)
+curtag.alignment = nstyle->alignment();
+if (nstyle->listStyle() != Q3StyleSheetItem::ListStyleUndefined)
+curtag.liststyle = nstyle->listStyle();
+if (nstyle->displayMode() == Q3StyleSheetItem::DisplayBlock
+|| nstyle->displayMode() == Q3StyleSheetItem::DisplayListItem) {
+if (nstyle->name() == QLatin1String("ol") ||
+nstyle->name() == QLatin1String("ul") ||
+nstyle->name() == QLatin1String("li")) {
+QString type = attr[QLatin1String("type")];
+if (!type.isEmpty()) {
+if (type == QLatin1String("1")) {
+curtag.liststyle = Q3StyleSheetItem::ListDecimal;
+} else if (type == QLatin1String("a")) {
+curtag.liststyle = Q3StyleSheetItem::ListLowerAlpha;
+} else if (type == QLatin1String("A")) {
+curtag.liststyle = Q3StyleSheetItem::ListUpperAlpha;
+} else {
+type = type.toLower();
+if (type == QLatin1String("square"))
+curtag.liststyle = Q3StyleSheetItem::ListSquare;
+else if (type == QLatin1String("disc"))
+curtag.liststyle = Q3StyleSheetItem::ListDisc;
+else if (type == QLatin1String("circle"))
+curtag.liststyle = Q3StyleSheetItem::ListCircle;
+}
+}
+}
+/* Internally we treat ordered and bullet
+lists the same for margin calculations. In
+order to have fast pointer compares in the
+xMargin() functions we restrict ourselves to
+<ol>. Once we calculate the margins in the
+parser rathern than later, the unelegance of
+this approach goes awy
+*/
+if (nstyle->name() == QLatin1String("ul"))
+curtag.style = sheet_->item(QLatin1String("ol"));
+it = attr.find(QLatin1String("align"));
+if (it != end) {
+QString align = (*it).toLower();
+if (align == QLatin1String("center"))
+curtag.alignment = Qt::AlignCenter;
+else if (align == QLatin1String("right"))
+curtag.alignment = Qt::AlignRight;
+else if (align == QLatin1String("justify"))
+curtag.alignment = Qt::AlignJustify;
+}
+it = attr.find(QLatin1String("dir"));
+if (it != end) {
+QString dir = (*it).toLower();
+if (dir == QLatin1String("rtl"))
+curtag.direction = QChar::DirR;
+else if (dir == QLatin1String("ltr"))
+curtag.direction = QChar::DirL;
+}
+NEWPAR;
+if (curtag.style && curtag.style->displayMode() == Q3StyleSheetItem::DisplayListItem) {
+it = attr.find(QLatin1String("value"));
+if (it != end)
+curpar->setListValue((*it).toInt());
+}
+it = attr.find(QLatin1String("style"));
+if (it != end) {
+QString a = *it;
+bool ok = true;
+int count = a.count(QLatin1Char(';'))+1;
+for (int s = 0; ok && s < count; s++) {
+QString style = a.section(QLatin1Char(';'), s, s);
+if (style.startsWith(QLatin1String("margin-top:")) && style.endsWith(QLatin1String("px")))
+curpar->utm = 1+style.mid(11, style.length() - 13).toInt(&ok);
+else if (style.startsWith(QLatin1String("margin-bottom:")) && style.endsWith(QLatin1String("px")))
+curpar->ubm = 1+style.mid(14, style.length() - 16).toInt(&ok);
+else if (style.startsWith(QLatin1String("margin-left:")) && style.endsWith(QLatin1String("px")))
+curpar->ulm = 1+style.mid(12, style.length() - 14).toInt(&ok);
+else if (style.startsWith(QLatin1String("margin-right:")) && style.endsWith(QLatin1String("px")))
+curpar->urm = 1+style.mid(13, style.length() - 15).toInt(&ok);
+else if (style.startsWith(QLatin1String("text-indent:")) && style.endsWith(QLatin1String("px")))
+curpar->uflm = 1+style.mid(12, style.length() - 14).toInt(&ok);
+}
+if (!ok) // be pressmistic
+curpar->utm = curpar->ubm = curpar->urm = curpar->ulm = 0;
+}
+} else if (nstyle->name() == QLatin1String("html")) {
+it = attr.find(QLatin1String("dir"));
+if (it != end) {
+QString dir = (*it).toLower();
+if (dir == QLatin1String("rtl"))
+curtag.direction = QChar::DirR;
+else if (dir == QLatin1String("ltr"))
+curtag.direction = QChar::DirL;
+}
+}
+}
+} else {
+QString tagname = parseCloseTag(doc, length, pos);
+if (tagname.isEmpty())
+continue; // nothing we could do with this, probably parse error
+if (!sheet_->item(tagname)) // ignore unknown tags
+continue;
+if (tagname == QLatin1String("li"))
+continue;
+// we close a block item. Since the text may continue, we need to have a new paragraph
+bool needNewPar = curtag.style->displayMode() == Q3StyleSheetItem::DisplayBlock
+|| curtag.style->displayMode() == Q3StyleSheetItem::DisplayListItem;
+// html slopiness: handle unbalanched tag closing
+while (curtag.name != tagname) {
+QString msg;
+msg.sprintf("QText Warning: Document not valid ('%s' not closed before '%s' #%d)",
+curtag.name.ascii(), tagname.ascii(), pos);
+sheet_->error(msg);
+if (tags.isEmpty())
+break;
+curtag = tags.pop();
+}
+// close the tag
+if (!tags.isEmpty())
+curtag = tags.pop();
+else
+curtag = initag;
+if (needNewPar) {
+if (textEditMode && (tagname == QLatin1String("p") || tagname == QLatin1String("div"))) // preserve empty paragraphs
+hasNewPar = false;
+NEWPAR;
+}
+}
+} else {
+// normal contents
+QString s;
+QChar c;
+while (pos < length && !hasPrefix(doc, length, pos, QLatin1Char('<'))){
+if (textEditMode) {
+// text edit mode: we handle all white space but ignore newlines
+c = parseChar(doc, length, pos, Q3StyleSheetItem::WhiteSpacePre);
+if (c == QChar::LineSeparator)
+break;
+} else {
+int l = pos;
+c = parseChar(doc, length, pos, curtag.wsm);
+// in white space pre mode: treat any space as non breakable
+// and expand tabs to eight character wide columns.
+if (curtag.wsm == Q3StyleSheetItem::WhiteSpacePre) {
+if  (c == QLatin1Char('\t')) {
+c = QLatin1Char(' ');
+while((++tabExpansionColumn)%8)
+s += c;
+}
+if (c == QChar::LineSeparator)
+tabExpansionColumn = 0;
+else
+tabExpansionColumn++;
+}
+if (c == QLatin1Char(' ') || c == QChar::LineSeparator) {
+/* avoid overlong paragraphs by forcing a new
+paragraph after 4096 characters. This case can
+occur when loading undiscovered plain text
+documents in rich text mode. Instead of hanging
+forever, we do the trick.
+*/
+if (curtag.wsm == Q3StyleSheetItem::WhiteSpaceNormal && s.length() > 4096) do {
+if (doc[l] == QLatin1Char('\n')) {
+hasNewPar = false; // for a new paragraph ...
+NEWPAR;
+hasNewPar = false; // ... and make it non-reusable
+c = QLatin1Char('\n');  // make sure we break below
+break;
+}
+} while (++l < pos);
+}
+}
+if (c == QLatin1Char('\n'))
+break;  // break on  newlines, pre delievers a QChar::LineSeparator
+bool c_isSpace = c.isSpace() && c.unicode() != 0x00a0U && !textEditMode;
+if (curtag.wsm == Q3StyleSheetItem::WhiteSpaceNormal && c_isSpace && space)
+continue;
+if (c == QLatin1Char('\r'))
+continue;
+space = c_isSpace;
+s += c;
+}
+if (!s.isEmpty() && curtag.style->displayMode() != Q3StyleSheetItem::DisplayNone) {
+hasNewPar = false;
+int index = qMax(curpar->length(),1) - 1;
+curpar->append(s);
+if (curtag.wsm != Q3StyleSheetItem::WhiteSpaceNormal) {
+Q3TextString *str = curpar->string();
+for (int i = index; i < index + s.length(); ++i)
+str->at(i).nobreak = true;
+}
+Q3TextFormat* f = formatCollection()->format(&curtag.format);
+curpar->setFormat(index, s.length(), f, false); // do not use collection because we have done that already
+f->ref += s.length() -1; // that what friends are for...
+if (!curtag.anchorHref.isEmpty()) {
+for (int i = 0; i < int(s.length()); i++)
+curpar->at(index + i)->setAnchor(QString(), curtag.anchorHref);
+}
+if (!anchorName.isEmpty() ) {
+for (int i = 0; i < int(s.length()); i++)
+curpar->at(index + i)->setAnchor(anchorName, curpar->at(index + i)->anchorHref());
+anchorName.clear();
+}
+}
+}
+}
+if (hasNewPar && curpar != fParag && !cursor && stylesPar != curpar) {
+// cleanup unused last paragraphs
+curpar = curpar->p;
+delete curpar->n;
+}
+if (!anchorName.isEmpty() ) {
+curpar->at(curpar->length() - 1)->setAnchor(anchorName, curpar->at(curpar->length() - 1)->anchorHref());
+anchorName.clear();
+}
+setRichTextMarginsInternal(styles, stylesPar);
+if (cursor) {
+cursor->gotoPreviousLetter();
+cursor->remove();
+}
+while (!styles.isEmpty())
+delete styles.takeFirst();
+delete vec;
+}
+void Q3TextDocument::setRichTextMarginsInternal(QList< QVector<Q3StyleSheetItem *> *>& styles, Q3TextParagraph* stylesPar)
+{
+// margin and line spacing calculation
+// qDebug("setRichTextMarginsInternal: styles.size() = %d", styles.size());
+QVector<Q3StyleSheetItem *>* prevStyle = 0;
+int stylesIndex = 0;
+QVector<Q3StyleSheetItem *>* curStyle = styles.size() ? styles.first() : 0;
+QVector<Q3StyleSheetItem *>* nextStyle =
+(++stylesIndex) < styles.size() ? styles.at(stylesIndex) : 0;
+while (stylesPar) {
+if (!curStyle) {
+stylesPar = stylesPar->next();
+prevStyle = curStyle;
+curStyle = nextStyle;
+nextStyle = (++stylesIndex) < styles.size() ? styles.at(stylesIndex) : 0;
+continue;
+}
+int i, mar;
+Q3StyleSheetItem* mainStyle = curStyle->size() ? (*curStyle)[curStyle->size()-1] : 0;
+if (mainStyle && mainStyle->displayMode() == Q3StyleSheetItem::DisplayListItem)
+stylesPar->setListItem(true);
+int numLists = 0;
+for (i = 0; i < (int)curStyle->size(); ++i) {
+if ((*curStyle)[i]->displayMode() == Q3StyleSheetItem::DisplayBlock
+&& (*curStyle)[i]->listStyle() != Q3StyleSheetItem::ListStyleUndefined)
+numLists++;
+}
+stylesPar->ldepth = numLists;
+if (stylesPar->next() && nextStyle) {
+// also set the depth of the next paragraph, required for the margin calculation
+numLists = 0;
+for (i = 0; i < (int)nextStyle->size(); ++i) {
+if ((*nextStyle)[i]->displayMode() == Q3StyleSheetItem::DisplayBlock
+&& (*nextStyle)[i]->listStyle() != Q3StyleSheetItem::ListStyleUndefined)
+numLists++;
+}
+stylesPar->next()->ldepth = numLists;
+}
+// do the top margin
+Q3StyleSheetItem* item = mainStyle;
+int m;
+if (stylesPar->utm > 0) {
+m = stylesPar->utm-1;
+stylesPar->utm = 0;
+} else {
+m = qMax(0, item->margin(Q3StyleSheetItem::MarginTop));
+if (stylesPar->ldepth) {
+if (item->displayMode() == Q3StyleSheetItem::DisplayListItem)
+m /= stylesPar->ldepth * stylesPar->ldepth;
+else
+m = 0;
+}
+}
+for (i = (int)curStyle->size() - 2 ; i >= 0; --i) {
+item = (*curStyle)[i];
+if (prevStyle && i < (int) prevStyle->size() &&
+( item->displayMode() == Q3StyleSheetItem::DisplayBlock &&
+(*prevStyle)[i] == item))
+break;
+// emulate CSS2' standard 0 vertical margin for multiple ul or ol tags
+if (item->listStyle() != Q3StyleSheetItem::ListStyleUndefined  &&
+(( i> 0 && (*curStyle)[i-1] == item) || (*curStyle)[i+1] == item))
+continue;
+mar = qMax(0, item->margin(Q3StyleSheetItem::MarginTop));
+m = qMax(m, mar);
+}
+stylesPar->utm = m - stylesPar->topMargin();
+// do the bottom margin
+item = mainStyle;
+if (stylesPar->ubm > 0) {
+m = stylesPar->ubm-1;
+stylesPar->ubm = 0;
+} else {
+m = qMax(0, item->margin(Q3StyleSheetItem::MarginBottom));
+if (stylesPar->ldepth) {
+if (item->displayMode() == Q3StyleSheetItem::DisplayListItem)
+m /= stylesPar->ldepth * stylesPar->ldepth;
+else
+m = 0;
+}
+}
+for (i = (int)curStyle->size() - 2 ; i >= 0; --i) {
+item = (*curStyle)[i];
+if (nextStyle && i < (int) nextStyle->size() &&
+( item->displayMode() == Q3StyleSheetItem::DisplayBlock &&
+(*nextStyle)[i] == item))
+break;
+// emulate CSS2' standard 0 vertical margin for multiple ul or ol tags
+if (item->listStyle() != Q3StyleSheetItem::ListStyleUndefined  &&
+(( i> 0 && (*curStyle)[i-1] == item) || (*curStyle)[i+1] == item))
+continue;
+mar = qMax(0, item->margin(Q3StyleSheetItem::MarginBottom));
+m = qMax(m, mar);
+}
+stylesPar->ubm = m - stylesPar->bottomMargin();
+// do the left margin, simplyfied
+item = mainStyle;
+if (stylesPar->ulm > 0) {
+m = stylesPar->ulm-1;
+stylesPar->ulm = 0;
+} else {
+m = qMax(0, item->margin(Q3StyleSheetItem::MarginLeft));
+}
+for (i = (int)curStyle->size() - 2 ; i >= 0; --i) {
+item = (*curStyle)[i];
+m += qMax(0, item->margin(Q3StyleSheetItem::MarginLeft));
+}
+stylesPar->ulm = m - stylesPar->leftMargin();
+// do the right margin, simplyfied
+item = mainStyle;
+if (stylesPar->urm > 0) {
+m = stylesPar->urm-1;
+stylesPar->urm = 0;
+} else {
+m = qMax(0, item->margin(Q3StyleSheetItem::MarginRight));
+}
+for (i = (int)curStyle->size() - 2 ; i >= 0; --i) {
+item = (*curStyle)[i];
+m += qMax(0, item->margin(Q3StyleSheetItem::MarginRight));
+}
+stylesPar->urm = m - stylesPar->rightMargin();
+// do the first line margin, which really should be called text-indent
+item = mainStyle;
+if (stylesPar->uflm > 0) {
+m = stylesPar->uflm-1;
+stylesPar->uflm = 0;
+} else {
+m = qMax(0, item->margin(Q3StyleSheetItem::MarginFirstLine));
+}
+for (i = (int)curStyle->size() - 2 ; i >= 0; --i) {
+item = (*curStyle)[i];
+mar = qMax(0, item->margin(Q3StyleSheetItem::MarginFirstLine));
+m = qMax(m, mar);
+}
+stylesPar->uflm =m - stylesPar->firstLineMargin();
+// do the bogus line "spacing", which really is just an extra margin
+item = mainStyle;
+for (i = (int)curStyle->size() - 1 ; i >= 0; --i) {
+item = (*curStyle)[i];
+if (item->lineSpacing() != Q3StyleSheetItem::Undefined) {
+stylesPar->ulinespacing = item->lineSpacing();
+if (formatCollection() &&
+stylesPar->ulinespacing < formatCollection()->defaultFormat()->height())
+stylesPar->ulinespacing += formatCollection()->defaultFormat()->height();
+break;
+}
+}
+stylesPar = stylesPar->next();
+prevStyle = curStyle;
+curStyle = nextStyle;
+nextStyle = (++stylesIndex) < styles.size() ? styles.at(stylesIndex) : 0;
+}
+}
+void Q3TextDocument::setText(const QString &text, const QString &context)
+{
+focusIndicator.parag = 0;
+selections.clear();
+if ((txtFormat == Qt::AutoText && Q3StyleSheet::mightBeRichText(text))
+|| txtFormat == Qt::RichText)
+setRichText(text, context);
+else
+setPlainText(text);
+}
+QString Q3TextDocument::plainText() const
+{
+QString buffer;
+QString s;
+Q3TextParagraph *p = fParag;
+while (p) {
+if (!p->mightHaveCustomItems) {
+const Q3TextString *ts = p->string(); // workaround VC++ and Borland
+s = ts->toString(); // with false we don't fix spaces (nbsp)
+} else {
+for (int i = 0; i < p->length() - 1; ++i) {
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (p->at(i)->isCustom()) {
+if (p->at(i)->customItem()->isNested()) {
+s += QLatin1String("\n");
+Q3TextTable *t = (Q3TextTable*)p->at(i)->customItem();
+QList<Q3TextTableCell *> cells = t->tableCells();
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *c = cells.at(idx);
+s += c->richText()->plainText() + QLatin1String("\n");
+}
+s += QLatin1String("\n");
+}
+} else
+#endif
+{
+s += p->at(i)->c;
+}
+}
+}
+s.remove(s.length() - 1, 1);
+if (p->next())
+s += QLatin1String("\n");
+buffer += s;
+p = p->next();
+}
+return buffer;
+}
+static QString align_to_string(int a)
+{
+if (a & Qt::AlignRight)
+return QLatin1String(" align=\"right\"");
+if (a & Qt::AlignHCenter)
+return QLatin1String(" align=\"center\"");
+if (a & Qt::AlignJustify)
+return QLatin1String(" align=\"justify\"");
+return QString();
+}
+static QString direction_to_string(int dir)
+{
+if (dir != QChar::DirON)
+return (dir == QChar::DirL? QLatin1String(" dir=\"ltr\"") : QLatin1String(" dir=\"rtl\""));
+return QString();
+}
+static QString list_value_to_string(int v)
+{
+if (v != -1)
+return QLatin1String(" listvalue=\"") + QString::number(v) + QLatin1Char('"');
+return QString();
+}
+static QString list_style_to_string(int v)
+{
+switch(v) {
+case Q3StyleSheetItem::ListDecimal: return QLatin1String("\"1\"");
+case Q3StyleSheetItem::ListLowerAlpha: return QLatin1String("\"a\"");
+case Q3StyleSheetItem::ListUpperAlpha: return QLatin1String("\"A\"");
+case Q3StyleSheetItem::ListDisc: return QLatin1String("\"disc\"");
+case Q3StyleSheetItem::ListSquare: return QLatin1String("\"square\"");
+case Q3StyleSheetItem::ListCircle: return QLatin1String("\"circle\"");
+default:
+return QString();
+}
+}
+static inline bool list_is_ordered(int v)
+{
+return v == Q3StyleSheetItem::ListDecimal ||
+v == Q3StyleSheetItem::ListLowerAlpha ||
+v == Q3StyleSheetItem::ListUpperAlpha;
+}
+static QString margin_to_string(Q3StyleSheetItem* style, int t, int b, int l, int r, int fl)
+{
+QString s;
+if (l > 0)
+s += QString(s.size() ? QLatin1String(";") : QLatin1String("")) + QLatin1String("margin-left:") +
+QString::number(l+qMax(0,style->margin(Q3StyleSheetItem::MarginLeft))) + QLatin1String("px");
+if (r > 0)
+s += QString(s.size() ? QLatin1String(";") : QLatin1String("")) + QLatin1String("margin-right:") +
+QString::number(r+qMax(0,style->margin(Q3StyleSheetItem::MarginRight))) + QLatin1String("px");
+if (t > 0)
+s += QString(s.size() ? QLatin1String(";") : QLatin1String("")) + QLatin1String("margin-top:") +
+QString::number(t+qMax(0,style->margin(Q3StyleSheetItem::MarginTop))) + QLatin1String("px");
+if (b > 0)
+s += QString(s.size() ? QLatin1String(";") : QLatin1String("")) + QLatin1String("margin-bottom:") +
+QString::number(b+qMax(0,style->margin(Q3StyleSheetItem::MarginBottom))) + QLatin1String("px");
+if (fl > 0)
+s += QString(s.size() ? QLatin1String(";") : QLatin1String("")) + QLatin1String("text-indent:") +
+QString::number(fl+qMax(0,style->margin(Q3StyleSheetItem::MarginFirstLine))) + QLatin1String("px");
+if (s.size())
+return QLatin1String(" style=\"") + s + QLatin1String("\"");
+return QString();
+}
+QString Q3TextDocument::richText() const
+{
+QString s = QLatin1String("");
+if (!par) {
+s += QLatin1String("<html><head><meta name=\"qrichtext\" content=\"1\" /></head><body style=\"font-size:");
+s += QString::number(formatCollection()->defaultFormat()->font().pointSize());
+s += QLatin1String("pt;font-family:");
+s += formatCollection()->defaultFormat()->font().family();
+s += QLatin1String("\">");
+}
+Q3TextParagraph* p = fParag;
+Q3StyleSheetItem* item_p = styleSheet()->item(QLatin1String("p"));
+Q3StyleSheetItem* item_div = styleSheet()->item(QLatin1String("div"));
+Q3StyleSheetItem* item_ul = styleSheet()->item(QLatin1String("ul"));
+Q3StyleSheetItem* item_ol = styleSheet()->item(QLatin1String("ol"));
+Q3StyleSheetItem* item_li = styleSheet()->item(QLatin1String("li"));
+if (!item_p || !item_div || !item_ul || !item_ol || !item_li) {
+qWarning("QTextEdit: cannot export HTML due to insufficient stylesheet (lack of p, div, ul, ol, or li)");
+return QString();
+}
+int pastListDepth = 0;
+int listDepth = 0;
+#if 0
+int futureListDepth = 0;
+#endif
+QVector<int> listStyles(10);
+while (p) {
+listDepth = p->listDepth();
+if (listDepth < pastListDepth)  {
+for (int i = pastListDepth; i > listDepth; i--)
+s += list_is_ordered(listStyles[i]) ? QLatin1String("</ol>") : QLatin1String("</ul>");
+s += QLatin1Char('\n');
+} else if (listDepth > pastListDepth) {
+s += QLatin1Char('\n');
+listStyles.resize(qMax((int)listStyles.size(), listDepth+1));
+QString list_type;
+listStyles[listDepth] = p->listStyle();
+if (!list_is_ordered(p->listStyle()) || item_ol->listStyle() != p->listStyle())
+list_type = QLatin1String(" type=") + list_style_to_string(p->listStyle());
+for (int i = pastListDepth; i < listDepth; i++) {
+s += list_is_ordered(p->listStyle()) ? QLatin1String("<ol") : QLatin1String("<ul");
+s += list_type + QLatin1Char('>');
+}
+} else {
+s += QLatin1Char('\n');
+}
+QString ps = p->richText();
+#if 0
+// for the bottom margin we need to know whether we are at the end of a list
+futureListDepth = 0;
+if (listDepth > 0 && p->next())
+futureListDepth = p->next()->listDepth();
+#endif
+if (richTextExportStart && richTextExportStart->paragraph() ==p &&
+richTextExportStart->index() == 0)
+s += QLatin1String("<!--StartFragment-->");
+if (p->isListItem()) {
+s += QLatin1String("<li");
+if (p->listStyle() != listStyles[listDepth])
+s += QLatin1String(" type=") + list_style_to_string(p->listStyle());
+s += align_to_string(p->alignment());
+s += margin_to_string(item_li, p->utm, p->ubm, p->ulm, p->urm, p->uflm);
+s += list_value_to_string(p->listValue());
+s += direction_to_string(p->direction());
+s += QLatin1Char('>');
+s += ps;
+s += QLatin1String("</li>");
+} else if (p->listDepth()) {
+s += QLatin1String("<div");
+s += align_to_string(p->alignment());
+s += margin_to_string(item_div, p->utm, p->ubm, p->ulm, p->urm, p->uflm);
+s += direction_to_string(p->direction());
+s += QLatin1Char('>');
+s += ps;
+s += QLatin1String("</div>");
+} else {
+// normal paragraph item
+s += QLatin1String("<p");
+s += align_to_string(p->alignment());
+s += margin_to_string(item_p, p->utm, p->ubm, p->ulm, p->urm, p->uflm);
+s += direction_to_string(p->direction());
+s += QLatin1Char('>');
+s += ps;
+s += QLatin1String("</p>");
+}
+pastListDepth = listDepth;
+p = p->next();
+}
+while (listDepth > 0) {
+s += list_is_ordered(listStyles[listDepth]) ? QLatin1String("</ol>") : QLatin1String("</ul>");
+listDepth--;
+}
+if (!par)
+s += QLatin1String("\n</body></html>\n");
+return s;
+}
+QString Q3TextDocument::text() const
+{
+if ((txtFormat == Qt::AutoText && preferRichText) || txtFormat == Qt::RichText)
+return richText();
+return plainText();
+}
+QString Q3TextDocument::text(int parag) const
+{
+Q3TextParagraph *p = paragAt(parag);
+if (!p)
+return QString();
+if ((txtFormat == Qt::AutoText && preferRichText) || txtFormat == Qt::RichText)
+return p->richText();
+else
+return p->string()->toString();
+}
+void Q3TextDocument::invalidate()
+{
+Q3TextParagraph *s = fParag;
+while (s) {
+s->invalidate(0);
+s = s->next();
+}
+}
+void Q3TextDocument::selectionStart(int id, int &paragId, int &index)
+{
+QMap<int, Q3TextDocumentSelection>::Iterator it = selections.find(id);
+if (it == selections.end())
+return;
+Q3TextDocumentSelection &sel = *it;
+paragId = !sel.swapped ? sel.startCursor.paragraph()->paragId() : sel.endCursor.paragraph()->paragId();
+index = !sel.swapped ? sel.startCursor.index() : sel.endCursor.index();
+}
+Q3TextCursor Q3TextDocument::selectionStartCursor(int id)
+{
+QMap<int, Q3TextDocumentSelection>::Iterator it = selections.find(id);
+if (it == selections.end())
+return Q3TextCursor(this);
+Q3TextDocumentSelection &sel = *it;
+if (sel.swapped)
+return sel.endCursor;
+return sel.startCursor;
+}
+Q3TextCursor Q3TextDocument::selectionEndCursor(int id)
+{
+QMap<int, Q3TextDocumentSelection>::Iterator it = selections.find(id);
+if (it == selections.end())
+return Q3TextCursor(this);
+Q3TextDocumentSelection &sel = *it;
+if (!sel.swapped)
+return sel.endCursor;
+return sel.startCursor;
+}
+void Q3TextDocument::selectionEnd(int id, int &paragId, int &index)
+{
+QMap<int, Q3TextDocumentSelection>::Iterator it = selections.find(id);
+if (it == selections.end())
+return;
+Q3TextDocumentSelection &sel = *it;
+paragId = sel.swapped ? sel.startCursor.paragraph()->paragId() : sel.endCursor.paragraph()->paragId();
+index = sel.swapped ? sel.startCursor.index() : sel.endCursor.index();
+}
+void Q3TextDocument::addSelection(int id)
+{
+nSelections = qMax(nSelections, id + 1);
+}
+static void setSelectionEndHelper(int id, Q3TextDocumentSelection &sel, Q3TextCursor &start, Q3TextCursor &end)
+{
+Q3TextCursor c1 = start;
+Q3TextCursor c2 = end;
+if (sel.swapped) {
+c1 = end;
+c2 = start;
+}
+c1.paragraph()->removeSelection(id);
+c2.paragraph()->removeSelection(id);
+if (c1.paragraph() != c2.paragraph()) {
+c1.paragraph()->setSelection(id, c1.index(), c1.paragraph()->length() - 1);
+c2.paragraph()->setSelection(id, 0, c2.index());
+} else {
+c1.paragraph()->setSelection(id, qMin(c1.index(), c2.index()), qMax(c1.index(), c2.index()));
+}
+sel.startCursor = start;
+sel.endCursor = end;
+if (sel.startCursor.paragraph() == sel.endCursor.paragraph())
+sel.swapped = sel.startCursor.index() > sel.endCursor.index();
+}
+bool Q3TextDocument::setSelectionEnd(int id, const Q3TextCursor &cursor)
+{
+QMap<int, Q3TextDocumentSelection>::Iterator it = selections.find(id);
+if (it == selections.end())
+return false;
+Q3TextDocumentSelection &sel = *it;
+Q3TextCursor start = sel.startCursor;
+Q3TextCursor end = cursor;
+if (start == end) {
+removeSelection(id);
+setSelectionStart(id, cursor);
+return true;
+}
+if (sel.endCursor.paragraph() == end.paragraph()) {
+setSelectionEndHelper(id, sel, start, end);
+return true;
+}
+bool inSelection = false;
+Q3TextCursor c(this);
+Q3TextCursor tmp = sel.startCursor;
+if (sel.swapped)
+tmp = sel.endCursor;
+tmp.restoreState();
+Q3TextCursor tmp2 = cursor;
+tmp2.restoreState();
+c.setParagraph(tmp.paragraph()->paragId() < tmp2.paragraph()->paragId() ? tmp.paragraph() : tmp2.paragraph());
+bool hadStart = false;
+bool hadEnd = false;
+bool hadStartParag = false;
+bool hadEndParag = false;
+bool hadOldStart = false;
+bool hadOldEnd = false;
+bool leftSelection = false;
+sel.swapped = false;
+for (;;) {
+if (c == start)
+hadStart = true;
+if (c == end)
+hadEnd = true;
+if (c.paragraph() == start.paragraph())
+hadStartParag = true;
+if (c.paragraph() == end.paragraph())
+hadEndParag = true;
+if (c == sel.startCursor)
+hadOldStart = true;
+if (c == sel.endCursor)
+hadOldEnd = true;
+if (!sel.swapped &&
+((hadEnd && !hadStart)
+|| (hadEnd && hadStart && start.paragraph() == end.paragraph() && start.index() > end.index())))
+sel.swapped = true;
+if ((c == end && hadStartParag) || (c == start && hadEndParag)) {
+Q3TextCursor tmp = c;
+tmp.restoreState();
+if (tmp.paragraph() != c.paragraph()) {
+int sstart = tmp.paragraph()->selectionStart(id);
+tmp.paragraph()->removeSelection(id);
+tmp.paragraph()->setSelection(id, sstart, tmp.index());
+}
+}
+if (inSelection &&
+((c == end && hadStart) || (c == start && hadEnd)))
+leftSelection = true;
+else if (!leftSelection && !inSelection && (hadStart || hadEnd))
+inSelection = true;
+bool noSelectionAnymore = hadOldStart && hadOldEnd && leftSelection && !inSelection && !c.paragraph()->hasSelection(id) && c.atParagEnd();
+c.paragraph()->removeSelection(id);
+if (inSelection) {
+if (c.paragraph() == start.paragraph() && start.paragraph() == end.paragraph()) {
+c.paragraph()->setSelection(id, qMin(start.index(), end.index()), qMax(start.index(), end.index()));
+} else if (c.paragraph() == start.paragraph() && !hadEndParag) {
+c.paragraph()->setSelection(id, start.index(), c.paragraph()->length() - 1);
+} else if (c.paragraph() == end.paragraph() && !hadStartParag) {
+c.paragraph()->setSelection(id, end.index(), c.paragraph()->length() - 1);
+} else if (c.paragraph() == end.paragraph() && hadEndParag) {
+c.paragraph()->setSelection(id, 0, end.index());
+} else if (c.paragraph() == start.paragraph() && hadStartParag) {
+c.paragraph()->setSelection(id, 0, start.index());
+} else {
+c.paragraph()->setSelection(id, 0, c.paragraph()->length() - 1);
+}
+}
+if (leftSelection)
+inSelection = false;
+if (noSelectionAnymore)
+break;
+// *ugle*hack optimization
+Q3TextParagraph *p = c.paragraph();
+if ( p->mightHaveCustomItems || p == start.paragraph() || p == end.paragraph() || p == lastParagraph()) {
+c.gotoNextLetter();
+if (p == lastParagraph() && c.atParagEnd())
+break;
+} else {
+if (p->document()->parent())
+do {
+c.gotoNextLetter();
+} while (c.paragraph() == p);
+else
+c.setParagraph(p->next());
+}
+}
+if (!sel.swapped)
+sel.startCursor.paragraph()->setSelection(id, sel.startCursor.index(), sel.startCursor.paragraph()->length() - 1);
+sel.startCursor = start;
+sel.endCursor = end;
+if (sel.startCursor.paragraph() == sel.endCursor.paragraph())
+sel.swapped = sel.startCursor.index() > sel.endCursor.index();
+setSelectionEndHelper(id, sel, start, end);
+return true;
+}
+void Q3TextDocument::selectAll(int id)
+{
+removeSelection(id);
+Q3TextDocumentSelection sel;
+sel.swapped = false;
+Q3TextCursor c(this);
+c.setParagraph(fParag);
+c.setIndex(0);
+sel.startCursor = c;
+c.setParagraph(lParag);
+c.setIndex(lParag->length() - 1);
+sel.endCursor = c;
+selections.insert(id, sel);
+Q3TextParagraph *p = fParag;
+while (p) {
+p->setSelection(id, 0, p->length() - 1);
+p = p->next();
+}
+for (int idx = 0; idx < childList.size(); ++idx) {
+Q3TextDocument *dc = childList.at(idx);
+dc->selectAll(id);
+}
+}
+bool Q3TextDocument::removeSelection(int id)
+{
+if (!selections.contains(id))
+return false;
+Q3TextDocumentSelection &sel = selections[id];
+Q3TextCursor start = sel.swapped ? sel.endCursor : sel.startCursor;
+Q3TextCursor end = sel.swapped ? sel.startCursor : sel.endCursor;
+Q3TextParagraph* p = 0;
+while (start != end) {
+if (p != start.paragraph()) {
+p = start.paragraph();
+p->removeSelection(id);
+//### avoid endless loop by all means necessary, did somebody mention refactoring?
+if (!parent() && p == lParag)
+break;
+}
+start.gotoNextLetter();
+}
+p = start.paragraph();
+p->removeSelection(id);
+selections.remove(id);
+return true;
+}
+QString Q3TextDocument::selectedText(int id, bool asRichText) const
+{
+QMap<int, Q3TextDocumentSelection>::ConstIterator it = selections.find(id);
+if (it == selections.end())
+return QString();
+Q3TextDocumentSelection sel = *it;
+Q3TextCursor c1 = sel.startCursor;
+Q3TextCursor c2 = sel.endCursor;
+if (sel.swapped) {
+c2 = sel.startCursor;
+c1 = sel.endCursor;
+}
+/* 3.0.3 improvement: Make it possible to get a reasonable
+selection inside a table.  This approach is very conservative:
+make sure that both cursors have the same depth level and point
+to paragraphs within the same text document.
+Meaning if you select text in two table cells, you will get the
+entire table. This is still far better than the 3.0.2, where
+you always got the entire table.
+### Fix this properly when refactoring
+*/
+while (c2.nestedDepth() > c1.nestedDepth())
+c2.oneUp();
+while (c1.nestedDepth() > c2.nestedDepth())
+c1.oneUp();
+while (c1.nestedDepth() && c2.nestedDepth() &&
+c1.paragraph()->document() != c2.paragraph()->document()) {
+c1.oneUp();
+c2.oneUp();
+}
+// do not trust sel_swapped with tables. Fix this properly when refactoring as well
+if (c1.paragraph()->paragId() > c2.paragraph()->paragId() ||
+(c1.paragraph() == c2.paragraph() && c1.index() > c2.index())) {
+Q3TextCursor tmp = c1;
+c2 = c1;
+c1 = tmp;
+}
+// end selection 3.0.3 improvement
+if (asRichText && !parent()) {
+richTextExportStart = &c1;
+richTextExportEnd = &c2;
+QString sel = richText();
+int from = sel.indexOf(QLatin1String("<!--StartFragment-->"));
+if (from >= 0) {
+from += 20;
+// find the previous span and move it into the start fragment before we clip it
+QString prevspan;
+int pspan = sel.lastIndexOf(QLatin1String("<span"), from-21);
+if (pspan > sel.lastIndexOf(QLatin1String("</span"), from-21)) {
+int spanend = sel.indexOf(QLatin1Char('>'), pspan);
+prevspan = sel.mid(pspan, spanend - pspan + 1);
+}
+int to = sel.lastIndexOf(QLatin1String("<!--EndFragment-->"));
+if (from <= to)
+sel = QLatin1String("<!--StartFragment-->") + prevspan + sel.mid(from, to - from);
+}
+richTextExportStart = richTextExportEnd = 0;
+return sel;
+}
+QString s;
+if (c1.paragraph() == c2.paragraph()) {
+Q3TextParagraph *p = c1.paragraph();
+int end = c2.index();
+if (p->at(qMax(0, end - 1))->isCustom())
+++end;
+if (!p->mightHaveCustomItems) {
+s += p->string()->toString().mid(c1.index(), end - c1.index());
+} else {
+for (int i = c1.index(); i < end; ++i) {
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (p->at(i)->isCustom()) {
+if (p->at(i)->customItem()->isNested()) {
+s += QLatin1String("\n");
+Q3TextTable *t = (Q3TextTable*)p->at(i)->customItem();
+QList<Q3TextTableCell *> cells = t->tableCells();
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *c = cells.at(idx);
+s += c->richText()->plainText() + QLatin1String("\n");
+}
+s += QLatin1String("\n");
+}
+} else
+#endif
+{
+s += p->at(i)->c;
+}
+}
+}
+} else {
+Q3TextParagraph *p = c1.paragraph();
+int start = c1.index();
+while (p) {
+int end = p == c2.paragraph() ? c2.index() : p->length() - 1;
+if (p == c2.paragraph() && p->at(qMax(0, end - 1))->isCustom())
+++end;
+if (!p->mightHaveCustomItems) {
+s += p->string()->toString().mid(start, end - start);
+if (p != c2.paragraph())
+s += QLatin1String("\n");
+} else {
+for (int i = start; i < end; ++i) {
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (p->at(i)->isCustom()) {
+if (p->at(i)->customItem()->isNested()) {
+s += QLatin1String(QLatin1String("\n"));
+Q3TextTable *t = (Q3TextTable*)p->at(i)->customItem();
+QList<Q3TextTableCell *> cells = t->tableCells();
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *c = cells.at(idx);
+s += c->richText()->plainText() + QLatin1String("\n");
+}
+s += QLatin1String("\n");
+}
+} else
+#endif
+{
+s += p->at(i)->c;
+}
+}
+}
+start = 0;
+if (p == c2.paragraph())
+break;
+p = p->next();
+}
+}
+// ### workaround for plain text export until we get proper
+// mime types: turn unicode line seperators into the more
+// widely understood \n. Makes copy and pasting code snipplets
+// from within Assistent possible
+QChar* uc = (QChar*) s.unicode();
+for (int ii = 0; ii < s.length(); ii++) {
+if (uc[(int)ii] == QChar::LineSeparator)
+uc[(int)ii] = QLatin1Char('\n');
+else if ( uc[(int)ii] == QChar::Nbsp )
+uc[(int)ii] = QLatin1Char(' ');
+}
+return s;
+}
+void Q3TextDocument::setFormat(int id, Q3TextFormat *f, int flags)
+{
+QMap<int, Q3TextDocumentSelection>::ConstIterator it = selections.constFind(id);
+if (it == selections.constEnd())
+return;
+Q3TextDocumentSelection sel = *it;
+Q3TextCursor c1 = sel.startCursor;
+Q3TextCursor c2 = sel.endCursor;
+if (sel.swapped) {
+c2 = sel.startCursor;
+c1 = sel.endCursor;
+}
+c2.restoreState();
+c1.restoreState();
+if (c1.paragraph() == c2.paragraph()) {
+c1.paragraph()->setFormat(c1.index(), c2.index() - c1.index(), f, true, flags);
+return;
+}
+c1.paragraph()->setFormat(c1.index(), c1.paragraph()->length() - c1.index(), f, true, flags);
+Q3TextParagraph *p = c1.paragraph()->next();
+while (p && p != c2.paragraph()) {
+p->setFormat(0, p->length(), f, true, flags);
+p = p->next();
+}
+c2.paragraph()->setFormat(0, c2.index(), f, true, flags);
+}
+void Q3TextDocument::removeSelectedText(int id, Q3TextCursor *cursor)
+{
+QMap<int, Q3TextDocumentSelection>::Iterator it = selections.find(id);
+if (it == selections.end())
+return;
+Q3TextDocumentSelection sel = *it;
+Q3TextCursor c1 = sel.startCursor;
+Q3TextCursor c2 = sel.endCursor;
+if (sel.swapped) {
+c2 = sel.startCursor;
+c1 = sel.endCursor;
+}
+// ### no support for editing tables yet
+if (c1.nestedDepth() || c2.nestedDepth())
+return;
+c2.restoreState();
+c1.restoreState();
+*cursor = c1;
+removeSelection(id);
+if (c1.paragraph() == c2.paragraph()) {
+c1.paragraph()->remove(c1.index(), c2.index() - c1.index());
+return;
+}
+if (c1.paragraph() == fParag && c1.index() == 0 &&
+c2.paragraph() == lParag && c2.index() == lParag->length() - 1)
+cursor->setValid(false);
+bool didGoLeft = false;
+if ( c1.index() == 0 && c1.paragraph() != fParag) {
+cursor->gotoPreviousLetter();
+didGoLeft = cursor->isValid();
+}
+c1.paragraph()->remove(c1.index(), c1.paragraph()->length() - 1 - c1.index());
+Q3TextParagraph *p = c1.paragraph()->next();
+int dy = 0;
+Q3TextParagraph *tmp;
+while (p && p != c2.paragraph()) {
+tmp = p->next();
+dy -= p->rect().height();
+delete p;
+p = tmp;
+}
+c2.paragraph()->remove(0, c2.index());
+while (p) {
+p->move(dy);
+p->invalidate(0);
+p->setEndState(-1);
+p = p->next();
+}
+c1.paragraph()->join(c2.paragraph());
+if (didGoLeft)
+cursor->gotoNextLetter();
+}
+void Q3TextDocument::indentSelection(int id)
+{
+QMap<int, Q3TextDocumentSelection>::Iterator it = selections.find(id);
+if (it == selections.end())
+return;
+Q3TextDocumentSelection sel = *it;
+Q3TextParagraph *startParag = sel.startCursor.paragraph();
+Q3TextParagraph *endParag = sel.endCursor.paragraph();
+if (sel.endCursor.paragraph()->paragId() < sel.startCursor.paragraph()->paragId()) {
+endParag = sel.startCursor.paragraph();
+startParag = sel.endCursor.paragraph();
+}
+Q3TextParagraph *p = startParag;
+while (p && p != endParag) {
+p->indent();
+p = p->next();
+}
+}
+void Q3TextCommandHistory::clear()
+{
+while (!history.isEmpty())
+delete history.takeFirst();
+current = -1;
+}
+void Q3TextDocument::addCommand(Q3TextCommand *cmd)
+{
+commandHistory->addCommand(cmd);
+}
+Q3TextCursor *Q3TextDocument::undo(Q3TextCursor *c)
+{
+return commandHistory->undo(c);
+}
+Q3TextCursor *Q3TextDocument::redo(Q3TextCursor *c)
+{
+return commandHistory->redo(c);
+}
+bool Q3TextDocument::find(Q3TextCursor& cursor, const QString &expr, bool cs, bool wo, bool forward)
+{
+Qt::CaseSensitivity caseSensitive = cs ? Qt::CaseSensitive : Qt::CaseInsensitive;
+removeSelection(Standard);
+if (expr.isEmpty())
+return false;
+for (;;) {
+	QString s = cursor.paragraph()->string()->toString();
+	int start = cursor.index();
+	for (;;) {
+	    int res = forward
+		? s.indexOf(expr, start, caseSensitive)
+		: s.lastIndexOf(expr, start, caseSensitive);
+	    int end = res + expr.length();
+	    if (res == -1 || (!forward && start <= res))
+		break;
+	    if (!wo || ((res == 0 || !s[res-1].isLetterOrNumber())
+		&& (end == (int)s.length() || !s[end].isLetterOrNumber()))) {
+		removeSelection(Standard);
+		cursor.setIndex(forward ? end : res);
+		setSelectionStart(Standard, cursor);
+		cursor.setIndex(forward ? res : end);
+		setSelectionEnd(Standard, cursor);
+		if (!forward)
+		    cursor.setIndex(res);
+		return true;
+	    }
+	    start = res + (forward ? 1 : -1);
+	}
+if (forward) {
+if (cursor.paragraph() == lastParagraph() && cursor.atParagEnd())
+break;
+cursor.gotoNextLetter();
+} else {
+if (cursor.paragraph() == firstParagraph() && cursor.atParagStart())
+break;
+cursor.gotoPreviousLetter();
+}
+}
+return false;
+}
+void Q3TextDocument::setTextFormat(Qt::TextFormat f)
+{
+txtFormat = f;
+if (fParag == lParag && fParag->length() <= 1)
+fParag->rtext = (f == Qt::RichText);
+}
+Qt::TextFormat Q3TextDocument::textFormat() const
+{
+return txtFormat;
+}
+bool Q3TextDocument::inSelection(int selId, const QPoint &pos) const
+{
+QMap<int, Q3TextDocumentSelection>::ConstIterator it = selections.find(selId);
+if (it == selections.end())
+return false;
+Q3TextDocumentSelection sel = *it;
+Q3TextParagraph *startParag = sel.startCursor.paragraph();
+Q3TextParagraph *endParag = sel.endCursor.paragraph();
+if (sel.startCursor.paragraph() == sel.endCursor.paragraph() &&
+sel.startCursor.paragraph()->selectionStart(selId) == sel.endCursor.paragraph()->selectionEnd(selId))
+return false;
+if (sel.endCursor.paragraph()->paragId() < sel.startCursor.paragraph()->paragId()) {
+endParag = sel.startCursor.paragraph();
+startParag = sel.endCursor.paragraph();
+}
+Q3TextParagraph *p = startParag;
+while (p) {
+if (p->rect().contains(pos)) {
+bool inSel = false;
+int selStart = p->selectionStart(selId);
+int selEnd = p->selectionEnd(selId);
+int y = 0;
+int h = 0;
+for (int i = 0; i < p->length(); ++i) {
+if (i == selStart)
+inSel = true;
+if (i == selEnd)
+break;
+if (p->at(i)->lineStart) {
+y = (*p->lineStarts.find(i))->y;
+h = (*p->lineStarts.find(i))->h;
+}
+if (pos.y() - p->rect().y() >= y && pos.y() - p->rect().y() <= y + h) {
+if (inSel && pos.x() >= p->at(i)->x &&
+pos.x() <= p->at(i)->x + p->at(i)->format()->width(p->at(i)->c))
+return true;
+}
+}
+}
+if (pos.y() < p->rect().y())
+break;
+if (p == endParag)
+break;
+p = p->next();
+}
+return false;
+}
+void Q3TextDocument::doLayout(QPainter *p, int w)
+{
+minw = wused = 0;
+if (!is_printer(p))
+p = 0;
+withoutDoubleBuffer = (p != 0);
+QPainter * oldPainter = Q3TextFormat::painter();
+Q3TextFormat::setPainter(p);
+tStopWidth = formatCollection()->defaultFormat()->width( QLatin1Char('x') ) * 8;
+flow_->setWidth(w);
+cw = w;
+vw = w;
+Q3TextParagraph *parag = fParag;
+while (parag) {
+parag->invalidate(0);
+if (p)
+parag->adjustToPainter(p);
+parag->format();
+parag = parag->next();
+}
+Q3TextFormat::setPainter(oldPainter);
+}
+QPixmap *Q3TextDocument::bufferPixmap(const QSize &s)
+{
+if (!buf_pixmap)
+buf_pixmap = new QPixmap(s.expandedTo(QSize(1,1)));
+else if (buf_pixmap->size() != s)
+buf_pixmap->resize(s.expandedTo(buf_pixmap->size()));
+return buf_pixmap;
+}
+void Q3TextDocument::draw(QPainter *p, const QRect &rect, const QPalette &pal,
+const QBrush *paper)
+{
+if (!firstParagraph())
+return;
+if (paper) {
+p->setBrushOrigin(-qIntCast(p->translationX()),
+-qIntCast(p->translationY()));
+p->fillRect(rect, *paper);
+}
+QPainter * oldPainter = Q3TextFormat::painter();
+Q3TextFormat::setPainter(p);
+if (formatCollection()->defaultFormat()->color() != pal.text().color())
+setDefaultFormat(formatCollection()->defaultFormat()->font(), pal.text().color());
+Q3TextParagraph *parag = firstParagraph();
+while (parag) {
+if (!parag->isValid())
+parag->format();
+int y = parag->rect().y();
+QRect pr(parag->rect());
+pr.setX(0);
+pr.setWidth(QWIDGETSIZE_MAX);
+if (!rect.isNull() && !rect.intersects(pr)) {
+parag = parag->next();
+continue;
+}
+p->translate(0, y);
+if (rect.isValid())
+parag->paint(*p, pal, 0, false, rect.x(), rect.y(), rect.width(), rect.height());
+else
+parag->paint(*p, pal, 0, false);
+p->translate(0, -y);
+parag = parag->next();
+if (!flow()->isEmpty())
+flow()->drawFloatingItems(p, rect.x(), rect.y(), rect.width(), rect.height(), pal, false);
+}
+Q3TextFormat::setPainter(oldPainter);
+}
+void Q3TextDocument::drawParagraph(QPainter *painter, Q3TextParagraph *parag, int cx, int cy,
+int cw, int ch,
+QPixmap *&/*doubleBuffer*/, const QPalette &pal,
+bool drawCursor, Q3TextCursor *cursor, bool resetChanged)
+{
+if (resetChanged)
+parag->setChanged(false);
+QRect ir(parag->rect());
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (!parag->tableCell())
+#endif
+ir.setWidth(width());
+painter->translate(ir.x(), ir.y());
+if (!parag->document()->parent()) {
+const QPoint oldOrigin = painter->brushOrigin();
+painter->setBrushOrigin(-ir.topLeft());
+painter->fillRect(QRect(0, 0, ir.width(), ir.height()), parag->backgroundBrush(pal));
+painter->setBrushOrigin(oldOrigin);
+}
+painter->translate(-(ir.x() - parag->rect().x()),
+-(ir.y() - parag->rect().y()));
+parag->paint(*painter, pal, drawCursor ? cursor : 0, true, cx, cy, cw, ch);
+painter->translate(-ir.x(), -ir.y());
+parag->document()->nextDoubleBuffered = false;
+}
+Q3TextParagraph *Q3TextDocument::draw(QPainter *p, int cx, int cy, int cw, int ch,
+const QPalette &pal, bool onlyChanged, bool drawCursor,
+Q3TextCursor *cursor, bool resetChanged)
+{
+if (withoutDoubleBuffer || (par && par->withoutDoubleBuffer)) {
+withoutDoubleBuffer = true;
+QRect r;
+draw(p, r, pal);
+return 0;
+}
+withoutDoubleBuffer = false;
+if (!firstParagraph())
+return 0;
+QPainter * oldPainter = Q3TextFormat::painter();
+Q3TextFormat::setPainter(p);
+if (formatCollection()->defaultFormat()->color() != pal.text().color())
+setDefaultFormat(formatCollection()->defaultFormat()->font(), pal.text().color());
+if (cx < 0 && cy < 0) {
+cx = 0;
+cy = 0;
+cw = width();
+ch = height();
+}
+Q3TextParagraph *lastFormatted = 0;
+Q3TextParagraph *parag = firstParagraph();
+QPixmap *doubleBuffer = 0;
+while (parag) {
+lastFormatted = parag;
+if (!parag->isValid())
+parag->format();
+QRect pr = parag->rect();
+pr.setWidth(parag->document()->width());
+if (pr.y() > cy + ch)
+goto floating;
+QRect clipr(cx, cy, cw, ch);
+if (!pr.intersects(clipr) || (onlyChanged && !parag->hasChanged())) {
+pr.setWidth(parag->document()->width());
+parag = parag->next();
+continue;
+}
+drawParagraph(p, parag, cx, cy, cw, ch, doubleBuffer, pal, drawCursor,
+cursor, resetChanged);
+parag = parag->next();
+}
+parag = lastParagraph();
+floating:
+if (parag->rect().y() + parag->rect().height() < parag->document()->height()) {
+if (!parag->document()->parent()) {
+QRect fillRect = QRect(0, parag->rect().y() + parag->rect().height(), parag->document()->width(),
+parag->document()->height() - (parag->rect().y() + parag->rect().height()));
+if (QRect(cx, cy, cw, ch).intersects(fillRect))
+p->fillRect(fillRect, pal.brush(QPalette::Base));
+}
+if (!flow()->isEmpty()) {
+QRect cr(cx, cy, cw, ch);
+flow()->drawFloatingItems(p, cr.x(), cr.y(), cr.width(), cr.height(), pal, false);
+}
+}
+if (buf_pixmap && buf_pixmap->height() > 300) {
+delete buf_pixmap;
+buf_pixmap = 0;
+}
+Q3TextFormat::setPainter(oldPainter);
+return lastFormatted;
+}
+/*
+#### this function only sets the default font size in the format collection
+*/
+void Q3TextDocument::setDefaultFormat(const QFont &font, const QColor &color)
+{
+bool reformat = font != fCollection->defaultFormat()->font();
+for (int idx = 0; idx < childList.size(); ++idx) {
+Q3TextDocument *dc = childList.at(idx);
+dc->setDefaultFormat(font, color);
+}
+fCollection->updateDefaultFormat(font, color, sheet_);
+if (!reformat)
+return;
+tStopWidth = formatCollection()->defaultFormat()->width(QLatin1Char('x')) * 8;
+// invalidate paragraphs and custom items
+Q3TextParagraph *p = fParag;
+while (p) {
+p->invalidate(0);
+#ifndef QT_NO_TEXTCUSTOMITEM
+for (int i = 0; i < p->length() - 1; ++i)
+if (p->at(i)->isCustom())
+p->at(i)->customItem()->invalidate();
+#endif
+p = p->next();
+}
+}
+/*!
+\preliminary
+Generates an internal object for the tag called \a name, given the
+attributes \a attr, and using additional information provided by
+the mime source factory \a factory.
+\a context is the optional context of the document, i.e. the path
+to look for relative links. This becomes important if the text
+contains relative references, for example within image tags.
+QSimpleRichText always uses the default mime source factory (see
+\l{Q3MimeSourceFactory::defaultFactory()}) to resolve these
+references. The context will then be used to calculate the
+absolute path. See Q3MimeSourceFactory::makeAbsolute() for details.
+\a emptyTag and \a doc are for internal use only.
+This function should not be used in application code.
+*/
+#ifndef QT_NO_TEXTCUSTOMITEM
+Q3TextCustomItem* Q3TextDocument::tag(Q3StyleSheet *sheet, const QString& name,
+const QMap<QString, QString> &attr,
+const QString& context,
+const Q3MimeSourceFactory& factory,
+bool /*emptyTag */, Q3TextDocument *doc)
+{
+const Q3StyleSheetItem* style = sheet->item(name);
+// first some known  tags
+if (!style)
+return 0;
+if (style->name() == QLatin1String("img"))
+return new Q3TextImage(doc, attr, context, (Q3MimeSourceFactory&)factory);
+if (style->name() == QLatin1String("hr"))
+return new Q3TextHorizontalLine(doc, attr, context, (Q3MimeSourceFactory&)factory );
+return 0;
+}
+#endif
+#ifndef QT_NO_TEXTCUSTOMITEM
+void Q3TextDocument::registerCustomItem(Q3TextCustomItem *i, Q3TextParagraph *p)
+{
+if (i && i->placement() != Q3TextCustomItem::PlaceInline) {
+flow_->registerFloatingItem(i);
+p->registerFloatingItem(i);
+i->setParagraph(p);
+}
+p->mightHaveCustomItems = mightHaveCustomItems = true;
+}
+void Q3TextDocument::unregisterCustomItem(Q3TextCustomItem *i, Q3TextParagraph *p)
+{
+p->unregisterFloatingItem(i);
+i->setParagraph(0);
+flow_->unregisterFloatingItem(i);
+}
+#endif
+bool Q3TextDocument::hasFocusParagraph() const
+{
+return !!focusIndicator.parag;
+}
+QString Q3TextDocument::focusHref() const
+{
+return focusIndicator.href;
+}
+QString Q3TextDocument::focusName() const
+{
+return focusIndicator.name;
+}
+bool Q3TextDocument::focusNextPrevChild(bool next)
+{
+if (!focusIndicator.parag) {
+if (next) {
+focusIndicator.parag = fParag;
+focusIndicator.start = 0;
+focusIndicator.len = 0;
+} else {
+focusIndicator.parag = lParag;
+focusIndicator.start = lParag->length();
+focusIndicator.len = 0;
+}
+} else {
+focusIndicator.parag->setChanged(true);
+}
+focusIndicator.href.clear();
+focusIndicator.name.clear();
+if (next) {
+Q3TextParagraph *p = focusIndicator.parag;
+int index = focusIndicator.start + focusIndicator.len;
+while (p) {
+for (int i = index; i < p->length(); ++i) {
+if (p->at(i)->isAnchor()) {
+p->setChanged(true);
+focusIndicator.parag = p;
+focusIndicator.start = i;
+focusIndicator.len = 0;
+focusIndicator.href = p->at(i)->anchorHref();
+focusIndicator.name = p->at(i)->anchorName();
+while (i < p->length()) {
+if (!p->at(i)->isAnchor())
+return true;
+focusIndicator.len++;
+i++;
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+} else if (p->at(i)->isCustom()) {
+if (p->at(i)->customItem()->isNested()) {
+Q3TextTable *t = (Q3TextTable*)p->at(i)->customItem();
+QList<Q3TextTableCell *> cells = t->tableCells();
+// first try to continue
+int idx;
+bool resetCells = true;
+for (idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *c = cells.at(idx);
+if (c->richText()->hasFocusParagraph()) {
+if (c->richText()->focusNextPrevChild(next)) {
+p->setChanged(true);
+focusIndicator.parag = p;
+focusIndicator.start = i;
+focusIndicator.len = 0;
+focusIndicator.href = c->richText()->focusHref();
+focusIndicator.name = c->richText()->focusName();
+return true;
+} else {
+resetCells = false;
+++idx;
+break;
+}
+}
+}
+// now really try
+if (resetCells)
+idx = 0;
+for (; idx < cells.size(); ++idx) {
+Q3TextTableCell *c = cells.at(idx);
+if (c->richText()->focusNextPrevChild(next)) {
+p->setChanged(true);
+focusIndicator.parag = p;
+focusIndicator.start = i;
+focusIndicator.len = 0;
+focusIndicator.href = c->richText()->focusHref();
+focusIndicator.name = c->richText()->focusName();
+return true;
+}
+}
+}
+#endif
+}
+}
+index = 0;
+p = p->next();
+}
+} else {
+Q3TextParagraph *p = focusIndicator.parag;
+int index = focusIndicator.start - 1;
+if (focusIndicator.len == 0 && index < focusIndicator.parag->length() - 1)
+index++;
+while (p) {
+for (int i = index; i >= 0; --i) {
+if (p->at(i)->isAnchor()) {
+p->setChanged(true);
+focusIndicator.parag = p;
+focusIndicator.start = i;
+focusIndicator.len = 0;
+focusIndicator.href = p->at(i)->anchorHref();
+focusIndicator.name = p->at(i)->anchorName();
+while (i >= -1) {
+if (i < 0 || !p->at(i)->isAnchor()) {
+focusIndicator.start++;
+return true;
+}
+if (i < 0)
+break;
+focusIndicator.len++;
+focusIndicator.start--;
+i--;
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+} else if (p->at(i)->isCustom()) {
+if (p->at(i)->customItem()->isNested()) {
+Q3TextTable *t = (Q3TextTable*)p->at(i)->customItem();
+QList<Q3TextTableCell *> cells = t->tableCells();
+// first try to continue
+int idx;
+bool resetCells = true;
+for (idx = cells.size()-1; idx >= 0; --idx) {
+Q3TextTableCell *c = cells.at(idx);
+if (c->richText()->hasFocusParagraph()) {
+if (c->richText()->focusNextPrevChild(next)) {
+p->setChanged(true);
+focusIndicator.parag = p;
+focusIndicator.start = i;
+focusIndicator.len = 0;
+focusIndicator.href = c->richText()->focusHref();
+focusIndicator.name = c->richText()->focusName();
+return true;
+} else {
+resetCells = false;
+--idx;
+break;
+}
+}
+}
+// now really try
+if (resetCells)
+idx = cells.size()-1;
+for (; idx >= 0; --idx) {
+Q3TextTableCell *c = cells.at(idx);
+if (c->richText()->focusNextPrevChild(next)) {
+p->setChanged(true);
+focusIndicator.parag = p;
+focusIndicator.start = i;
+focusIndicator.len = 0;
+focusIndicator.href = c->richText()->focusHref();
+focusIndicator.name = c->richText()->focusName();
+return true;
+}
+}
+}
+#endif
+}
+}
+p = p->prev();
+if (p)
+index = p->length() - 1;
+}
+}
+focusIndicator.parag = 0;
+return false;
+}
+int Q3TextDocument::length() const
+{
+int l = -1;
+Q3TextParagraph *p = fParag;
+while (p) {
+l += p->length();
+p = p->next();
+}
+return qMax(0,l);
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+int Q3TextFormat::width(const QChar &c) const
+{
+if (c.unicode() == 0xad) // soft hyphen
+return 0;
+if (!pntr || !pntr->isActive()) {
+if (c == QLatin1Char('\t'))
+return fm.width(QLatin1Char(' '));
+if (ha == AlignNormal) {
+int w;
+if (c.row())
+w = fm.width(c);
+else
+w = widths[c.unicode()];
+if (w == 0 && !c.row()) {
+w = fm.width(c);
+((Q3TextFormat*)this)->widths[c.unicode()] = w;
+}
+return w;
+} else {
+QFont f(fn);
+if (usePixelSizes)
+f.setPixelSize((f.pixelSize() * 2) / 3);
+else
+f.setPointSize((f.pointSize() * 2) / 3);
+QFontMetrics fm_(f);
+return fm_.width(c);
+}
+}
+QFont f(fn);
+if (ha != AlignNormal) {
+if (usePixelSizes)
+f.setPixelSize((f.pixelSize() * 2) / 3);
+else
+f.setPointSize((f.pointSize() * 2) / 3);
+}
+applyFont(f);
+return pntr_fm->width(c);
+}
+int Q3TextFormat::width(const QString &str, int pos) const
+{
+int w = 0;
+if (str.unicode()[pos].unicode() == 0xad)
+return w;
+if (!pntr || !pntr->isActive()) {
+if (ha == AlignNormal) {
+w = fm.charWidth(str, pos);
+} else {
+QFont f(fn);
+if (usePixelSizes)
+f.setPixelSize((f.pixelSize() * 2) / 3);
+else
+f.setPointSize((f.pointSize() * 2) / 3);
+QFontMetrics fm_(f);
+w = fm_.charWidth(str, pos);
+}
+} else {
+QFont f(fn);
+if (ha != AlignNormal) {
+if (usePixelSizes)
+f.setPixelSize((f.pixelSize() * 2) / 3);
+else
+f.setPointSize((f.pointSize() * 2) / 3);
+}
+applyFont(f);
+w = pntr_fm->charWidth(str, pos);
+}
+return w;
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextString::Q3TextString()
+{
+bidiDirty = true;
+bidi = false;
+rightToLeft = false;
+dir = QChar::DirON;
+}
+Q3TextString::Q3TextString(const Q3TextString &s)
+{
+bidiDirty = true;
+bidi = s.bidi;
+rightToLeft = s.rightToLeft;
+dir = s.dir;
+data = s.data;
+data.detach();
+for (int i = 0; i < (int)data.size(); ++i) {
+Q3TextFormat *f = data[i].format();
+if (f)
+f->addRef();
+}
+}
+void Q3TextString::insert(int index, const QString &s, Q3TextFormat *f)
+{
+insert(index, s.unicode(), s.length(), f);
+}
+void Q3TextString::insert(int index, const QChar *unicode, int len, Q3TextFormat *f)
+{
+int os = data.size();
+data.resize(data.size() + len);
+if (index < os) {
+memmove(data.data() + index + len, data.data() + index,
+sizeof(Q3TextStringChar) * (os - index));
+}
+Q3TextStringChar *ch = data.data() + index;
+for (int i = 0; i < len; ++i) {
+ch->x = 0;
+ch->lineStart = 0;
+ch->nobreak = false;
+ch->type = Q3TextStringChar::Regular;
+ch->p.format = f;
+ch->rightToLeft = 0;
+ch->c = unicode[i];
+++ch;
+}
+bidiDirty = true;
+}
+Q3TextString::~Q3TextString()
+{
+clear();
+}
+void Q3TextString::insert(int index, Q3TextStringChar *c, bool doAddRefFormat )
+{
+int os = data.size();
+data.resize(data.size() + 1);
+if (index < os) {
+memmove(data.data() + index + 1, data.data() + index,
+sizeof(Q3TextStringChar) * (os - index));
+}
+Q3TextStringChar &ch = data[(int)index];
+ch.c = c->c;
+ch.x = 0;
+ch.lineStart = 0;
+ch.rightToLeft = 0;
+ch.p.format = 0;
+ch.type = Q3TextStringChar::Regular;
+ch.nobreak = false;
+if (doAddRefFormat && c->format())
+c->format()->addRef();
+ch.setFormat(c->format());
+bidiDirty = true;
+}
+int Q3TextString::appendParagraphs( Q3TextParagraph *start, Q3TextParagraph *end )
+{
+int paragCount = 0;
+int newLength = data.size();
+for (Q3TextParagraph *p = start; p != end; p = p->next()) {
+newLength += p->length();
+++paragCount;
+}
+const int oldLength = data.size();
+data.resize(newLength);
+Q3TextStringChar *d = &data[oldLength];
+for (Q3TextParagraph *p = start; p != end; p = p->next()) {
+const Q3TextStringChar * const src = p->at(0);
+int i = 0;
+for (; i < p->length() - 1; ++i) {
+d[i].c = src[i].c;
+d[i].x = 0;
+d[i].lineStart = 0;
+d[i].rightToLeft = 0;
+d[i].type = Q3TextStringChar::Regular;
+d[i].nobreak = false;
+d[i].p.format = src[i].format();
+if (d[i].p.format)
+d[i].p.format->addRef();
+}
+d[i].x = 0;
+d[i].lineStart = 0;
+d[i].nobreak = false;
+d[i].type = Q3TextStringChar::Regular;
+d[i].p.format = 0;
+d[i].rightToLeft = 0;
+d[i].c = QLatin1Char('\n');
+d += p->length();
+}
+bidiDirty = true;
+return paragCount;
+}
+void Q3TextString::truncate(int index)
+{
+index = qMax(index, 0);
+index = qMin(index, (int)data.size() - 1);
+if (index < (int)data.size()) {
+for (int i = index + 1; i < (int)data.size(); ++i) {
+Q3TextStringChar &ch = data[i];
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (!(ch.type == Q3TextStringChar::Regular)) {
+delete ch.customItem();
+if (ch.p.custom->format)
+ch.p.custom->format->removeRef();
+delete ch.p.custom;
+ch.p.custom = 0;
+} else
+#endif
+if (ch.format()) {
+ch.format()->removeRef();
+}
+}
+}
+data.resize(index);
+bidiDirty = true;
+}
+void Q3TextString::remove(int index, int len)
+{
+for (int i = index; i < (int)data.size() && i - index < len; ++i) {
+Q3TextStringChar &ch = data[i];
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (!(ch.type == Q3TextStringChar::Regular)) {
+delete ch.customItem();
+if (ch.p.custom->format)
+ch.p.custom->format->removeRef();
+delete ch.p.custom;
+ch.p.custom = 0;
+} else
+#endif
+if (ch.format()) {
+ch.format()->removeRef();
+}
+}
+memmove(data.data() + index, data.data() + index + len,
+sizeof(Q3TextStringChar) * (data.size() - index - len));
+data.resize(data.size() - len);
+bidiDirty = true;
+}
+void Q3TextString::clear()
+{
+for (int i = 0; i < (int)data.count(); ++i) {
+Q3TextStringChar &ch = data[i];
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (!(ch.type == Q3TextStringChar::Regular)) {
+if (ch.customItem() && ch.customItem()->placement() == Q3TextCustomItem::PlaceInline)
+delete ch.customItem();
+if (ch.p.custom->format)
+ch.p.custom->format->removeRef();
+delete ch.p.custom;
+ch.p.custom = 0;
+} else
+#endif
+if (ch.format()) {
+ch.format()->removeRef();
+}
+}
+data.resize(0);
+bidiDirty = true;
+}
+void Q3TextString::setFormat(int index, Q3TextFormat *f, bool useCollection)
+{
+Q3TextStringChar &ch = data[index];
+if (useCollection && ch.format())
+ch.format()->removeRef();
+ch.setFormat(f);
+}
+void Q3TextString::checkBidi() const
+{
+// ############ fix BIDI handling
+Q3TextString *that = (Q3TextString *)this;
+that->bidiDirty = false;
+int length = data.size();
+if (!length) {
+that->bidi = rightToLeft;
+that->rightToLeft = (dir == QChar::DirR);
+return;
+}
+if (dir == QChar::DirR) {
+that->rightToLeft = true;
+} else if (dir == QChar::DirL) {
+that->rightToLeft = false;
+} else {
+that->rightToLeft = (QApplication::layoutDirection() == Qt::RightToLeft);
+}
+const Q3TextStringChar *start = data.data();
+const Q3TextStringChar *end = start + length;
+((Q3TextString *)this)->stringCache = toString(data);
+// determines the properties we need for layouting
+QTextEngine textEngine;
+textEngine.text = toString();
+textEngine.option.setTextDirection(rightToLeft ? Qt::RightToLeft : Qt::LeftToRight);
+textEngine.itemize();
+const HB_CharAttributes *ca = textEngine.attributes() + length-1;
+Q3TextStringChar *ch = (Q3TextStringChar *)end - 1;
+QScriptItem *item = &textEngine.layoutData->items[textEngine.layoutData->items.size()-1];
+unsigned char bidiLevel = item->analysis.bidiLevel;
+that->bidi = (bidiLevel || rightToLeft);
+int pos = length-1;
+while (ch >= start) {
+if (item->position > pos) {
+--item;
+Q_ASSERT(item >= &textEngine.layoutData->items[0]);
+bidiLevel = item->analysis.bidiLevel;
+if (bidiLevel)
+that->bidi = true;
+}
+ch->softBreak = ca->lineBreakType >= HB_Break;
+ch->whiteSpace = ca->whiteSpace;
+ch->charStop = ca->charStop;
+ch->bidiLevel = bidiLevel;
+ch->rightToLeft = (bidiLevel%2);
+--ch;
+--ca;
+--pos;
+}
+}
+void Q3TextDocument::setStyleSheet(Q3StyleSheet *s)
+{
+if (!s)
+return;
+sheet_ = s;
+list_tm = list_bm = par_tm = par_bm = 12;
+list_lm = 40;
+li_tm = li_bm = 0;
+Q3StyleSheetItem* item = s->item(QLatin1String("ol"));
+if (item) {
+list_tm = qMax(0,item->margin(Q3StyleSheetItem::MarginTop));
+list_bm = qMax(0,item->margin(Q3StyleSheetItem::MarginBottom));
+list_lm = qMax(0,item->margin(Q3StyleSheetItem::MarginLeft));
+}
+if ((item = s->item(QLatin1String("li")))) {
+li_tm = qMax(0,item->margin(Q3StyleSheetItem::MarginTop));
+li_bm = qMax(0,item->margin(Q3StyleSheetItem::MarginBottom));
+}
+if ((item = s->item(QLatin1String("p")))) {
+par_tm = qMax(0,item->margin(Q3StyleSheetItem::MarginTop));
+par_bm = qMax(0,item->margin(Q3StyleSheetItem::MarginBottom));
+}
+}
+void Q3TextDocument::setUnderlineLinks(bool b) {
+underlLinks = b;
+for (int idx = 0; idx < childList.size(); ++idx) {
+Q3TextDocument *dc = childList.at(idx);
+dc->setUnderlineLinks(b);
+}
+}
+void Q3TextStringChar::setFormat(Q3TextFormat *f)
+{
+if (type == Regular) {
+p.format = f;
+} else {
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (!p.custom) {
+p.custom = new CustomData;
+p.custom->custom = 0;
+}
+p.custom->format = f;
+#endif
+}
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+void Q3TextStringChar::setCustomItem(Q3TextCustomItem *i)
+{
+if (type == Regular) {
+Q3TextFormat *f = format();
+p.custom = new CustomData;
+p.custom->format = f;
+} else {
+delete p.custom->custom;
+}
+p.custom->custom = i;
+type = (type == Anchor ? CustomAnchor : Custom);
+}
+void Q3TextStringChar::loseCustomItem()
+{
+if (type == Custom) {
+Q3TextFormat *f = p.custom->format;
+p.custom->custom = 0;
+delete p.custom;
+type = Regular;
+p.format = f;
+} else if (type == CustomAnchor) {
+p.custom->custom = 0;
+type = Anchor;
+}
+}
+#endif
+QString Q3TextStringChar::anchorName() const
+{
+if (type == Regular)
+return QString();
+else
+return p.custom->anchorName;
+}
+QString Q3TextStringChar::anchorHref() const
+{
+if (type == Regular)
+return QString();
+else
+return p.custom->anchorHref;
+}
+void Q3TextStringChar::setAnchor(const QString& name, const QString& href)
+{
+if (type == Regular) {
+Q3TextFormat *f = format();
+p.custom = new CustomData;
+#ifndef QT_NO_TEXTCUSTOMITEM
+p.custom->custom = 0;
+#endif
+p.custom->format = f;
+type = Anchor;
+} else if (type == Custom) {
+type = CustomAnchor;
+}
+p.custom->anchorName = name;
+p.custom->anchorHref = href;
+}
+int Q3TextString::width(int idx) const
+{
+int w = 0;
+Q3TextStringChar *c = &at(idx);
+if (!c->charStop || c->c.unicode() == 0xad || c->c.unicode() == 0x2028)
+return 0;
+#ifndef QT_NO_TEXTCUSTOMITEM
+if(c->isCustom()) {
+if(c->customItem()->placement() == Q3TextCustomItem::PlaceInline)
+w = c->customItem()->width;
+} else
+#endif
+{
+int r = c->c.row();
+if(r < 0x06
+#ifndef Q_WS_WIN
+// Uniscribe's handling of Asian makes the condition below fail.
+|| (r > 0x1f && !(r > 0xd7 && r < 0xe0))
+#endif
+) {
+w = c->format()->width(c->c);
+} else {
+// complex text. We need some hacks to get the right metric here
+w = c->format()->width(toString(), idx);
+}
+}
+return w;
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextParagraph::Q3TextParagraph(Q3TextDocument *dc, Q3TextParagraph *pr, Q3TextParagraph *nx, bool updateIds)
+: p(pr), n(nx), docOrPseudo(dc),
+changed(false), firstFormat(true), firstPProcess(true), needPreProcess(false), fullWidth(true),
+lastInFrame(false), visible(true), breakable(true), movedDown(false),
+mightHaveCustomItems(false), hasdoc(dc != 0), litem(false), rtext(false),
+align(0), lstyle(Q3StyleSheetItem::ListDisc), invalid(0), mSelections(0),
+#ifndef QT_NO_TEXTCUSTOMITEM
+mFloatingItems(0),
+#endif
+utm(0), ubm(0), ulm(0), urm(0), uflm(0), ulinespacing(0),
+tabStopWidth(0), minwidth(0), tArray(0), eData(0), ldepth(0)
+{
+lstyle = Q3StyleSheetItem::ListDisc;
+if (!hasdoc)
+docOrPseudo = new Q3TextParagraphPseudoDocument;
+bgcol = 0;
+list_val = -1;
+paintdevice = 0;
+Q3TextFormat* defFormat = formatCollection()->defaultFormat();
+if (!hasdoc) {
+tabStopWidth = defFormat->width(QLatin1Char('x')) * 8;
+pseudoDocument()->commandHistory = new Q3TextCommandHistory(100);
+}
+if (p)
+p->n = this;
+if (n)
+n->p = this;
+if (!p && hasdoc)
+document()->setFirstParagraph(this);
+if (!n && hasdoc)
+document()->setLastParagraph(this);
+state = -1;
+if (p)
+id = p->id + 1;
+else
+id = 0;
+if (n && updateIds) {
+Q3TextParagraph *s = n;
+while (s) {
+s->id = s->p->id + 1;
+s->invalidateStyleCache();
+s = s->n;
+}
+}
+str = new Q3TextString();
+const QChar ch(QLatin1Char(' '));
+str->insert(0, &ch, 1, formatCollection()->defaultFormat());
+}
+Q3TextParagraph::~Q3TextParagraph()
+{
+delete str;
+if (hasdoc) {
+register Q3TextDocument *doc = document();
+if (this == doc->minwParag) {
+doc->minwParag = 0;
+doc->minw = 0;
+}
+if (this == doc->curParag)
+doc->curParag = 0;
+} else {
+delete pseudoDocument();
+}
+delete [] tArray;
+delete eData;
+QMap<int, QTextLineStart*>::Iterator it = lineStarts.begin();
+for (; it != lineStarts.end(); ++it)
+delete *it;
+if (mSelections)
+delete mSelections;
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (mFloatingItems)
+delete mFloatingItems;
+#endif
+if (p)
+p->setNext(n);
+if (n)
+n->setPrev(p);
+delete bgcol;
+}
+void Q3TextParagraph::setNext(Q3TextParagraph *s)
+{
+n = s;
+if (!n && hasdoc)
+document()->setLastParagraph(this);
+}
+void Q3TextParagraph::setPrev(Q3TextParagraph *s)
+{
+p = s;
+if (!p && hasdoc)
+document()->setFirstParagraph(this);
+}
+void Q3TextParagraph::invalidate(int chr)
+{
+if (invalid < 0)
+invalid = chr;
+else
+invalid = qMin(invalid, chr);
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (mFloatingItems) {
+for (int idx = 0; idx < mFloatingItems->size(); ++idx) {
+Q3TextCustomItem *i = mFloatingItems->at(idx);
+i->ypos = -1;
+}
+}
+#endif
+invalidateStyleCache();
+}
+void Q3TextParagraph::invalidateStyleCache()
+{
+if (list_val < 0)
+list_val = -1;
+}
+void Q3TextParagraph::insert(int index, const QString &s)
+{
+insert(index, s.unicode(), s.length());
+}
+void Q3TextParagraph::insert(int index, const QChar *unicode, int len)
+{
+if (hasdoc && !document()->useFormatCollection() && document()->preProcessor())
+str->insert(index, unicode, len,
+document()->preProcessor()->format(Q3TextPreProcessor::Standard));
+else
+str->insert(index, unicode, len, formatCollection()->defaultFormat());
+invalidate(index);
+needPreProcess = true;
+}
+void Q3TextParagraph::truncate(int index)
+{
+str->truncate(index);
+insert(length(), QLatin1String(" "));
+needPreProcess = true;
+}
+void Q3TextParagraph::remove(int index, int len)
+{
+if (index + len - str->length() > 0)
+return;
+#ifndef QT_NO_TEXTCUSTOMITEM
+for (int i = index; i < index + len; ++i) {
+Q3TextStringChar *c = at(i);
+if (hasdoc && c->isCustom()) {
+document()->unregisterCustomItem(c->customItem(), this);
+}
+}
+#endif
+str->remove(index, len);
+invalidate(0);
+needPreProcess = true;
+}
+void Q3TextParagraph::join(Q3TextParagraph *s)
+{
+int oh = r.height() + s->r.height();
+n = s->n;
+if (n)
+n->p = this;
+else if (hasdoc)
+document()->setLastParagraph(this);
+int start = str->length();
+if (length() > 0 && at(length() - 1)->c == QLatin1Char(' ')) {
+remove(length() - 1, 1);
+--start;
+}
+append(s->str->toString(), true);
+for (int i = 0; i < s->length(); ++i) {
+if (!hasdoc || document()->useFormatCollection()) {
+s->str->at(i).format()->addRef();
+str->setFormat(i + start, s->str->at(i).format(), true);
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (s->str->at(i).isCustom()) {
+Q3TextCustomItem * item = s->str->at(i).customItem();
+str->at(i + start).setCustomItem(item);
+s->str->at(i).loseCustomItem();
+if (hasdoc) {
+document()->unregisterCustomItem(item, s);
+document()->registerCustomItem(item, this);
+}
+}
+if (s->str->at(i).isAnchor()) {
+str->at(i + start).setAnchor(s->str->at(i).anchorName(),
+s->str->at(i).anchorHref());
+}
+#endif
+}
+if (!extraData() && s->extraData()) {
+setExtraData(s->extraData());
+s->setExtraData(0);
+} else if (extraData() && s->extraData()) {
+extraData()->join(s->extraData());
+}
+delete s;
+invalidate(0);
+r.setHeight(oh);
+needPreProcess = true;
+if (n) {
+Q3TextParagraph *s = n;
+s->invalidate(0);
+while (s) {
+s->id = s->p->id + 1;
+s->state = -1;
+s->needPreProcess = true;
+s->changed = true;
+s->invalidateStyleCache();
+s = s->n;
+}
+}
+format();
+state = -1;
+}
+void Q3TextParagraph::move(int &dy)
+{
+if (dy == 0)
+return;
+changed = true;
+r.moveBy(0, dy);
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (mFloatingItems) {
+for (int idx = 0; idx < mFloatingItems->size(); ++idx) {
+Q3TextCustomItem *i = mFloatingItems->at(idx);
+i->ypos += dy;
+}
+}
+#endif
+if (p)
+p->lastInFrame = true;
+// do page breaks if required
+if (hasdoc && document()->isPageBreakEnabled()) {
+int shift;
+if ((shift = document()->formatter()->formatVertically( document(), this))) {
+if (p)
+p->setChanged(true);
+dy += shift;
+}
+}
+}
+void Q3TextParagraph::format(int start, bool doMove)
+{
+if (!str || str->length() == 0 || !formatter())
+return;
+if (hasdoc &&
+document()->preProcessor() &&
+(needPreProcess || state == -1))
+document()->preProcessor()->process(document(), this, invalid <= 0 ? 0 : invalid);
+needPreProcess = false;
+if (invalid == -1)
+return;
+r.moveTopLeft(QPoint(documentX(), p ? p->r.y() + p->r.height() : documentY()));
+if (p)
+p->lastInFrame = false;
+movedDown = false;
+bool formattedAgain = false;
+formatAgain:
+r.setWidth(documentWidth());
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (hasdoc && mFloatingItems) {
+for (int idx = 0; idx < mFloatingItems->size(); ++idx) {
+Q3TextCustomItem *i = mFloatingItems->at(idx);
+i->ypos = r.y();
+if (i->placement() == Q3TextCustomItem::PlaceRight) {
+i->xpos = r.x() + r.width() - i->width;
+}
+}
+}
+#endif
+QMap<int, QTextLineStart*> oldLineStarts = lineStarts;
+lineStarts.clear();
+int y = formatter()->format(document(), this, start, oldLineStarts);
+r.setWidth(qMax(r.width(), formatter()->minimumWidth()));
+QMap<int, QTextLineStart*>::Iterator it = oldLineStarts.begin();
+for (; it != oldLineStarts.end(); ++it)
+delete *it;
+if (!hasdoc) { // qt_format_text bounding rect handling
+it = lineStarts.begin();
+int usedw = 0;
+for (; it != lineStarts.end(); ++it)
+usedw = qMax(usedw, (*it)->w);
+if (r.width() <= 0) {
+// if the user specifies an invalid rect, this means that the
+// bounding box should grow to the width that the text actually
+// needs
+r.setWidth(usedw);
+} else {
+r.setWidth(qMin(usedw, r.width()));
+}
+}
+if (y != r.height())
+r.setHeight(y);
+if (!visible) {
+r.setHeight(0);
+} else {
+int minw = minwidth = formatter()->minimumWidth();
+int wused = formatter()->widthUsed();
+wused = qMax(minw, wused);
+if (hasdoc) {
+document()->setMinimumWidth(minw, wused, this);
+}  else {
+pseudoDocument()->minw = qMax(pseudoDocument()->minw, minw);
+pseudoDocument()->wused = qMax(pseudoDocument()->wused, wused);
+}
+}
+// do page breaks if required
+if (hasdoc && document()->isPageBreakEnabled()) {
+int shift = document()->formatter()->formatVertically(document(), this);
+if (shift && !formattedAgain) {
+formattedAgain = true;
+goto formatAgain;
+}
+}
+if (n && doMove && n->invalid == -1 && r.y() + r.height() != n->r.y()) {
+int dy = (r.y() + r.height()) - n->r.y();
+Q3TextParagraph *s = n;
+bool makeInvalid = p && p->lastInFrame;
+while (s && dy) {
+if (!s->isFullWidth())
+makeInvalid = true;
+if (makeInvalid)
+s->invalidate(0);
+s->move(dy);
+if (s->lastInFrame)
+makeInvalid = true;
+s = s->n;
+}
+}
+firstFormat = false;
+changed = true;
+invalid = -1;
+//#####   string()->setTextChanged(false);
+}
+int Q3TextParagraph::lineHeightOfChar(int i, int *bl, int *y) const
+{
+if (!isValid())
+((Q3TextParagraph*)this)->format();
+QMap<int, QTextLineStart*>::ConstIterator it = lineStarts.end();
+--it;
+for (;;) {
+if (i >= it.key()) {
+if (bl)
+*bl = (*it)->baseLine;
+if (y)
+*y = (*it)->y;
+return (*it)->h;
+}
+if (it == lineStarts.begin())
+break;
+--it;
+}
+qWarning("Q3TextParagraph::lineHeightOfChar: couldn't find lh for %d", i);
+return 15;
+}
+Q3TextStringChar *Q3TextParagraph::lineStartOfChar(int i, int *index, int *line) const
+{
+if (!isValid())
+((Q3TextParagraph*)this)->format();
+int l = (int)lineStarts.count() - 1;
+QMap<int, QTextLineStart*>::ConstIterator it = lineStarts.end();
+--it;
+for (;;) {
+if (i >= it.key()) {
+if (index)
+*index = it.key();
+if (line)
+*line = l;
+return &str->at(it.key());
+}
+if (it == lineStarts.begin())
+break;
+--it;
+--l;
+}
+qWarning("Q3TextParagraph::lineStartOfChar: couldn't find %d", i);
+return 0;
+}
+int Q3TextParagraph::lines() const
+{
+if (!isValid())
+((Q3TextParagraph*)this)->format();
+return (int)lineStarts.count();
+}
+Q3TextStringChar *Q3TextParagraph::lineStartOfLine(int line, int *index) const
+{
+if (!isValid())
+((Q3TextParagraph*)this)->format();
+if (line >= 0 && line < (int)lineStarts.count()) {
+QMap<int, QTextLineStart*>::ConstIterator it = lineStarts.begin();
+while (line-- > 0)
+++it;
+int i = it.key();
+if (index)
+*index = i;
+return &str->at(i);
+}
+qWarning("Q3TextParagraph::lineStartOfLine: couldn't find %d", line);
+return 0;
+}
+int Q3TextParagraph::leftGap() const
+{
+if (!isValid())
+((Q3TextParagraph*)this)->format();
+if (str->length() == 0)
+return 0;
+int line = 0;
+int x = str->length() ? str->at(0).x : 0;  /* set x to x of first char */
+if (str->isBidi()) {
+for (int i = 1; i < str->length()-1; ++i)
+x = qMin(x, str->at(i).x);
+return x;
+}
+QMap<int, QTextLineStart*>::ConstIterator it = lineStarts.begin();
+while (line < (int)lineStarts.count()) {
+int i = it.key(); /* char index */
+x = qMin(x, str->at(i).x);
+++it;
+++line;
+}
+return x;
+}
+void Q3TextParagraph::setFormat(int index, int len, Q3TextFormat *f, bool useCollection, int flags)
+{
+if (!f)
+return;
+if (index < 0)
+index = 0;
+if (index > str->length() - 1)
+index = str->length() - 1;
+if (index + len >= str->length())
+len = str->length() - index;
+Q3TextFormatCollection *fc = 0;
+if (useCollection)
+fc = formatCollection();
+Q3TextFormat *of;
+for (int i = 0; i < len; ++i) {
+of = str->at(i + index).format();
+if (!changed && (!of || f->key() != of->key()))
+changed = true;
+if (invalid == -1 &&
+(f->font().family() != of->font().family() ||
+f->font().pointSize() != of->font().pointSize() ||
+f->font().weight() != of->font().weight() ||
+f->font().italic() != of->font().italic() ||
+f->vAlign() != of->vAlign())) {
+invalidate(0);
+}
+if (flags == -1 || flags == Q3TextFormat::Format || !fc) {
+if (fc)
+f = fc->format(f);
+str->setFormat(i + index, f, useCollection);
+} else {
+Q3TextFormat *fm = fc->format(of, f, flags);
+str->setFormat(i + index, fm, useCollection);
+}
+}
+}
+void Q3TextParagraph::indent(int *oldIndent, int *newIndent)
+{
+if (!hasdoc || !document()->indent() || isListItem()) {
+if (oldIndent)
+*oldIndent = 0;
+if (newIndent)
+*newIndent = 0;
+if (oldIndent && newIndent)
+*newIndent = *oldIndent;
+return;
+}
+document()->indent()->indent(document(), this, oldIndent, newIndent);
+}
+void Q3TextParagraph::paint(QPainter &painter, const QPalette &pal, Q3TextCursor *cursor,
+bool drawSelections, int clipx, int clipy, int clipw, int cliph)
+{
+if (!visible)
+return;
+int i, y, h, baseLine, xstart, xend = 0;
+i = y =h = baseLine = 0;
+QRect cursorRect;
+drawSelections &= (mSelections != 0);
+// macintosh full-width selection style
+bool fullWidthStyle = QApplication::style()->styleHint(QStyle::SH_RichText_FullWidthSelection);
+int fullSelectionWidth = 0;
+if (drawSelections && fullWidthStyle)
+fullSelectionWidth = (hasdoc ? document()->width() : r.width());
+QString qstr = str->toString();
+qstr.detach();
+// ### workaround so that \n are not drawn, actually this should
+// be fixed in QFont somewhere (under Windows you get ugly boxes
+// otherwise)
+QChar* uc = (QChar*) qstr.unicode();
+for (int ii = 0; ii < qstr.length(); ii++)
+if (uc[(int)ii]== QLatin1Char(QLatin1Char('\n')) || uc[(int)ii] == QLatin1Char('\t'))
+uc[(int)ii] = 0x20;
+int line = -1;
+int paintStart = 0;
+Q3TextStringChar *chr = 0;
+Q3TextStringChar *nextchr = at(0);
+for (i = 0; i < length(); i++) {
+chr = nextchr;
+if (i < length()-1)
+nextchr = at(i+1);
+// we flush at end of document
+bool flush = (i == length()-1);
+bool ignoreSoftHyphen = false;
+if (!flush) {
+// we flush at end of line
+flush |= nextchr->lineStart;
+// we flush on format changes
+flush |= (nextchr->format() != chr->format());
+// we flush on link changes
+flush |= (nextchr->isLink() != chr->isLink());
+// we flush on start of run
+flush |= (nextchr->bidiLevel != chr->bidiLevel);
+// we flush on bidi changes
+flush |= (nextchr->rightToLeft != chr->rightToLeft);
+// we flush before and after tabs
+flush |= (chr->c == QLatin1Char('\t') || nextchr->c == QLatin1Char('\t'));
+// we flush on soft hyphens
+if (chr->c.unicode() == 0xad) {
+flush = true;
+if (!nextchr->lineStart)
+ignoreSoftHyphen = true;
+}
+// we flush on custom items
+flush |= chr->isCustom();
+// we flush before custom items
+flush |= nextchr->isCustom();
+// when painting justified, we flush on spaces
+if ((alignment() & Qt::AlignJustify) == Qt::AlignJustify)
+flush |= chr->whiteSpace;
+}
+// init a new line
+if (chr->lineStart) {
+++line;
+paintStart = i;
+lineInfo(line, y, h, baseLine);
+if (clipy != -1 && cliph != 0 && y + r.y() - h > clipy + cliph) { // outside clip area, leave
+break;
+}
+// if this is the first line and we are a list item, draw the the bullet label
+if (line == 0 && isListItem()) {
+int x = chr->x;
+if (str->isBidi()) {
+if (str->isRightToLeft()) {
+x = chr->x + str->width(0);
+for (int k = 1; k < length(); ++k) {
+if (str->at(k).lineStart)
+break;
+x = qMax(x, str->at(k).x + str->width(k));
+}
+} else {
+x = chr->x;
+for (int k = 1; k < length(); ++k) {
+if (str->at(k).lineStart)
+break;
+x = qMin(x, str->at(k).x);
+}
+}
+}
+drawLabel(&painter, x, y, 0, 0, baseLine, pal);
+}
+}
+// check for cursor mark
+if (cursor && this == cursor->paragraph() && i == cursor->index()) {
+Q3TextStringChar *c = i == 0 ? chr : chr - 1;
+cursorRect.setRect(cursor->x() , y + baseLine - c->format()->ascent(),
+1, c->format()->height());
+}
+if (flush) {  // something changed, draw what we have so far
+if (chr->rightToLeft) {
+xstart = chr->x;
+xend = at(paintStart)->x + str->width(paintStart);
+} else {
+xstart = at(paintStart)->x;
+xend = chr->x;
+if (i < length() - 1) {
+if (!str->at(i + 1).lineStart &&
+str->at(i + 1).rightToLeft == chr->rightToLeft)
+xend = str->at(i + 1).x;
+else
+xend += str->width(i);
+}
+}
+if ((clipx == -1 || clipw <= 0 || (xend >= clipx && xstart <= clipx + clipw)) &&
+(clipy == -1 || clipy < y+r.y()+h)) {
+if (!chr->isCustom())
+drawString(painter, qstr, paintStart, i - paintStart + (ignoreSoftHyphen ? 0 : 1), xstart, y,
+baseLine, xend-xstart, h, drawSelections, fullSelectionWidth,
+chr, pal, chr->rightToLeft);
+#ifndef QT_NO_TEXTCUSTOMITEM
+else if (chr->customItem()->placement() == Q3TextCustomItem::PlaceInline) {
+bool inSelection = false;
+if (drawSelections) {
+QMap<int, Q3TextParagraphSelection>::ConstIterator it = mSelections->constFind(Q3TextDocument::Standard);
+inSelection = (it != mSelections->constEnd() && (*it).start <= i && (*it).end > i);
+}
+chr->customItem()->draw(&painter, chr->x, y,
+clipx == -1 ? clipx : (clipx - r.x()),
+clipy == -1 ? clipy : (clipy - r.y()),
+clipw, cliph, pal, inSelection);
+}
+#endif
+}
+paintStart = i+1;
+}
+}
+// time to draw the cursor
+const int cursor_extent = 4;
+if (!cursorRect.isNull() && cursor &&
+((clipx == -1 || clipw == -1) || (cursorRect.right()+cursor_extent >= clipx && cursorRect.left()-cursor_extent <= clipx + clipw))) {
+painter.fillRect(cursorRect, pal.color(QPalette::Text));
+painter.save();
+if (string()->isBidi()) {
+if (at(cursor->index())->rightToLeft) {
+painter.setPen(Qt::black);
+painter.drawLine(cursorRect.x(), cursorRect.y(), cursorRect.x() - cursor_extent / 2, cursorRect.y() + cursor_extent / 2);
+painter.drawLine(cursorRect.x(), cursorRect.y() + cursor_extent, cursorRect.x() - cursor_extent / 2, cursorRect.y() + cursor_extent / 2);
+} else {
+painter.setPen(Qt::black);
+painter.drawLine(cursorRect.x(), cursorRect.y(), cursorRect.x() + cursor_extent / 2, cursorRect.y() + cursor_extent / 2);
+painter.drawLine(cursorRect.x(), cursorRect.y() + cursor_extent, cursorRect.x() + cursor_extent / 2, cursorRect.y() + cursor_extent / 2);
+}
+}
+painter.restore();
+}
+}
+//#define BIDI_DEBUG
+void Q3TextParagraph::setColorForSelection(QColor &color, QPainter &painter,
+const QPalette &pal, int selection)
+{
+if (selection < 0)
+return;
+color = (hasdoc && selection != Q3TextDocument::Standard) ?
+document()->selectionColor(selection) :
+pal.color(QPalette::Highlight);
+QColor text = (hasdoc && document()->hasSelectionTextColor(selection)) ? document()->selectionTextColor(selection) : pal.color(QPalette::HighlightedText);
+if (text.isValid())
+painter.setPen(text);
+}
+void Q3TextParagraph::drawString(QPainter &painter, const QString &str, int start, int len,
+int xstart, int y, int baseLine, int w, int h,
+bool drawSelections, int fullSelectionWidth,
+Q3TextStringChar *formatChar, const QPalette& pal,
+bool rightToLeft)
+{
+bool plainText = hasdoc ? document()->textFormat() == Qt::PlainText : false;
+Q3TextFormat* format = formatChar->format();
+int textFlags = int(rightToLeft ? Qt::TextForceRightToLeft : Qt::TextForceLeftToRight);
+if (!plainText || (hasdoc && format->color() != document()->formatCollection()->defaultFormat()->color()))
+painter.setPen(QPen(format->color()));
+else
+painter.setPen(pal.text().color());
+painter.setFont(format->font());
+if (hasdoc && formatChar->isAnchor() && !formatChar->anchorHref().isEmpty()) {
+if (format->useLinkColor())
+painter.setPen(document()->linkColor.isValid() ? document()->linkColor :
+pal.link().color());
+if (document()->underlineLinks()) {
+QFont fn = format->font();
+fn.setUnderline(true);
+painter.setFont(fn);
+}
+}
+int real_length = len;
+if (len && !rightToLeft && start + len == length()) // don't draw the last character (trailing space)
+len--;
+if (len && str.unicode()[start+len-1] == QChar::LineSeparator)
+len--;
+Q3TextFormat::VerticalAlignment vAlign = format->vAlign();
+if (vAlign != Q3TextFormat::AlignNormal) {
+// sub or superscript
+QFont f(painter.font());
+if (format->fontSizesInPixels())
+f.setPixelSize((f.pixelSize() * 2) / 3);
+else
+f.setPointSize((f.pointSize() * 2) / 3);
+painter.setFont(f);
+int h = painter.fontMetrics().height();
+baseLine += (vAlign == Q3TextFormat::AlignSubScript) ? h/6 : -h/2;
+}
+bool allSelected = false;
+if (drawSelections) {
+QMap<int, Q3TextParagraphSelection>::ConstIterator it = mSelections->constFind(Q3TextDocument::Standard);
+allSelected = (it != mSelections->constEnd() && (*it).start <= start && (*it).end >= start+len);
+}
+if (!allSelected)
+painter.drawText(QPointF(xstart, y + baseLine), str.mid(start, len), textFlags, /*justificationPadding*/0);
+#ifdef BIDI_DEBUG
+painter.save();
+painter.setPen (Qt::red);
+painter.drawLine(xstart, y, xstart, y + baseLine);
+painter.drawLine(xstart, y + baseLine/2, xstart + 10, y + baseLine/2);
+int w = 0;
+int i = 0;
+while(i < len)
+w += painter.fontMetrics().charWidth(str, start + i++);
+painter.setPen (Qt::blue);
+painter.drawLine(xstart + w - 1, y, xstart + w - 1, y + baseLine);
+painter.drawLine(xstart + w - 1, y + baseLine/2, xstart + w - 1 - 10, y + baseLine/2);
+painter.restore();
+#endif
+// check if we are in a selection and draw it
+if (drawSelections) {
+QMap<int, Q3TextParagraphSelection>::ConstIterator it = mSelections->constEnd();
+while (it != mSelections->constBegin()) {
+--it;
+int selStart = (*it).start;
+int selEnd = (*it).end;
+int tmpw = w;
+selStart = qMax(selStart, start);
+int real_selEnd = qMin(selEnd, start+real_length);
+selEnd = qMin(selEnd, start+len);
+bool extendRight = false;
+bool extendLeft = false;
+bool selWrap = (real_selEnd == length()-1 && n && n->hasSelection(it.key()));
+if (selWrap
+|| ((real_selEnd < this->str->length()) && this->str->at(real_selEnd).lineStart)) {
+extendRight = (fullSelectionWidth != 0);
+if (!extendRight && !rightToLeft)
+tmpw += painter.fontMetrics().width(QLatin1Char(' '));
+}
+if (fullSelectionWidth && (selStart == 0 || this->str->at(selStart).lineStart)) {
+extendLeft = true;
+}
+if (this->str->isRightToLeft() != rightToLeft)
+extendLeft = extendRight = false;
+if (this->str->isRightToLeft()) {
+bool tmp = extendLeft;
+extendLeft = extendRight;
+extendRight = tmp;
+}
+if (selStart < real_selEnd ||
+(selWrap && fullSelectionWidth && extendRight &&
+// don't draw the standard selection on a printer=
+(it.key() != Q3TextDocument::Standard || !is_printer(&painter)))) {
+int selection = it.key();
+QColor color;
+setColorForSelection(color, painter, pal, selection);
+if (selStart != start || selEnd != start + len || selWrap) {
+// have to clip
+painter.save();
+int cs, ce;
+if (rightToLeft) {
+cs = (selEnd != start + len) ?
+this->str->at(this->str->previousCursorPosition(selEnd)).x : xstart;
+ce = (selStart != start) ?
+this->str->at(this->str->previousCursorPosition(selStart)).x : xstart+tmpw;
+} else {
+cs = (selStart != start) ? this->str->at(selStart).x : xstart;
+ce = (selEnd != start + len) ? this->str->at(selEnd).x : xstart+tmpw;
+}
+QRect r(cs, y, ce-cs, h);
+if (extendLeft)
+r.setLeft(0);
+if (extendRight)
+r.setRight(fullSelectionWidth);
+QRegion reg(r);
+if (painter.hasClipping())
+reg &= painter.clipRegion();
+painter.setClipRegion(reg);
+}
+int xleft = xstart;
+if (extendLeft) {
+tmpw += xstart;
+xleft = 0;
+}
+if (extendRight)
+tmpw = fullSelectionWidth - xleft;
+if(color.isValid())
+painter.fillRect(xleft, y, tmpw, h, color);
+painter.drawText(QPointF(xstart, y + baseLine), str.mid(start, len), textFlags, /*justificationPadding*/0);
+if (selStart != start || selEnd != start + len || selWrap)
+painter.restore();
+}
+}
+}
+if (format->isMisspelled()) {
+painter.save();
+painter.setPen(QPen(Qt::red, 1, Qt::DotLine));
+painter.drawLine(xstart, y + baseLine + 1, xstart + w, y + baseLine + 1);
+painter.restore();
+}
+if (hasdoc && formatChar->isAnchor() && !formatChar->anchorHref().isEmpty() &&
+document()->focusIndicator.parag == this &&
+((document()->focusIndicator.start >= start  &&
+document()->focusIndicator.start + document()->focusIndicator.len <= start + len)
+|| (document()->focusIndicator.start <= start &&
+document()->focusIndicator.start + document()->focusIndicator.len >= start + len))) {
+QStyleOptionFocusRect opt;
+opt.rect.setRect(xstart, y, w, h);
+#ifndef Q_WS_WIN
+opt.state = QStyle::State_None;
+#else
+// force drawing a focus rect but only on windows because it's
+// configurable by the user in windows settings (see
+// SH_UnderlineShortcut style hint) and we want to override
+// this settings.
+opt.state = QStyle::State_KeyboardFocusChange;
+#endif
+opt.palette = pal;
+QApplication::style()->drawPrimitive(QStyle::PE_FrameFocusRect, &opt, &painter);
+}
+}
+void Q3TextParagraph::drawLabel(QPainter* p, int x, int y, int w, int h, int base,
+const QPalette& pal)
+{
+QRect r (x, y, w, h);
+Q3StyleSheetItem::ListStyle s = listStyle();
+p->save();
+Q3TextFormat *format = at(0)->format();
+if (format) {
+p->setPen(format->color());
+p->setFont(format->font());
+}
+QFontMetrics fm(p->fontMetrics());
+int size = fm.lineSpacing() / 3;
+bool rtl = str->isRightToLeft();
+switch (s) {
+case Q3StyleSheetItem::ListDecimal:
+case Q3StyleSheetItem::ListLowerAlpha:
+case Q3StyleSheetItem::ListUpperAlpha:
+{
+if (list_val == -1) { // uninitialised list value, calcluate the right one
+int depth = listDepth();
+list_val--;
+// ### evil, square and expensive. This needs to be done when formatting, not when painting
+Q3TextParagraph* s = prev();
+int depth_s;
+while (s && (depth_s = s->listDepth()) >= depth) {
+if (depth_s == depth && s->isListItem())
+list_val--;
+s = s->prev();
+}
+}
+int n = list_val;
+if (n < -1)
+n = -n - 1;
+QString l;
+switch (s) {
+case Q3StyleSheetItem::ListLowerAlpha:
+if (n < 27) {
+l = QLatin1Char(('a' + (char) (n-1)));
+break;
+}
+case Q3StyleSheetItem::ListUpperAlpha:
+if (n < 27) {
+l = QLatin1Char(('A' + (char) (n-1)));
+break;
+}
+break;
+default:  //Q3StyleSheetItem::ListDecimal:
+l.setNum(n);
+break;
+}
+if (rtl)
+l.prepend(QLatin1String(" ."));
+else
+l += QString::fromLatin1(". ");
+int x = (rtl ? r.left() : r.right() - fm.width(l));
+p->drawText(x, r.top() + base, l);
+}
+break;
+case Q3StyleSheetItem::ListSquare:
+{
+int x = rtl ? r.left() + size : r.right() - size*2;
+QRect er(x, r.top() + fm.height() / 2 - size / 2, size, size);
+p->fillRect(er , pal.brush(QPalette::Text));
+}
+break;
+case Q3StyleSheetItem::ListCircle:
+{
+int x = rtl ? r.left() + size : r.right() - size*2;
+QRect er(x, r.top() + fm.height() / 2 - size / 2, size, size);
+p->drawEllipse(er);
+}
+break;
+case Q3StyleSheetItem::ListDisc:
+default:
+{
+p->setBrush(pal.brush(QPalette::Text));
+int x = rtl ? r.left() + size : r.right() - size*2;
+QRect er(x, r.top() + fm.height() / 2 - size / 2, size, size);
+p->drawEllipse(er);
+p->setBrush(Qt::NoBrush);
+}
+break;
+}
+p->restore();
+}
+#ifndef QT_NO_DATASTREAM
+void Q3TextParagraph::readStyleInformation(QDataStream &stream)
+{
+int int_align, int_lstyle;
+uchar uchar_litem, uchar_rtext, uchar_dir;
+stream >> int_align >> int_lstyle >> utm >> ubm >> ulm >> urm >> uflm
+>> ulinespacing >> ldepth >> uchar_litem >> uchar_rtext >> uchar_dir;
+align = int_align; lstyle = (Q3StyleSheetItem::ListStyle) int_lstyle;
+litem = uchar_litem; rtext = uchar_rtext; str->setDirection((QChar::Direction)uchar_dir);
+Q3TextParagraph* s = prev() ? prev() : this;
+while (s) {
+s->invalidate(0);
+s = s->next();
+}
+}
+void Q3TextParagraph::writeStyleInformation(QDataStream& stream) const
+{
+stream << (int) align << (int) lstyle << utm << ubm << ulm << urm << uflm << ulinespacing << ldepth << (uchar)litem << (uchar)rtext << (uchar)str->direction();
+}
+#endif
+void Q3TextParagraph::setListItem(bool li)
+{
+if ((bool)litem == li)
+return;
+litem = li;
+changed = true;
+Q3TextParagraph* s = prev() ? prev() : this;
+while (s) {
+s->invalidate(0);
+s = s->next();
+}
+}
+void Q3TextParagraph::setListDepth(int depth) {
+if (!hasdoc || depth == ldepth)
+return;
+ldepth = depth;
+Q3TextParagraph* s = prev() ? prev() : this;
+while (s) {
+s->invalidate(0);
+s = s->next();
+}
+}
+int *Q3TextParagraph::tabArray() const
+{
+int *ta = tArray;
+if (!ta && hasdoc)
+ta = document()->tabArray();
+return ta;
+}
+int Q3TextParagraph::nextTab(int, int x)
+{
+int *ta = tArray;
+if (hasdoc) {
+if (!ta)
+ta = document()->tabArray();
+tabStopWidth = document()->tabStopWidth();
+}
+if (ta) {
+int i = 0;
+while (ta[i]) {
+if (ta[i] >= x)
+return tArray[i];
+++i;
+}
+return tArray[0];
+} else {
+int n;
+if (tabStopWidth != 0)
+n = x / tabStopWidth;
+else
+return x;
+return tabStopWidth * (n + 1);
+}
+}
+void Q3TextParagraph::adjustToPainter(QPainter *p)
+{
+#ifndef QT_NO_TEXTCUSTOMITEM
+for (int i = 0; i < length(); ++i) {
+if (at(i)->isCustom())
+at(i)->customItem()->adjustToPainter(p);
+}
+#endif
+}
+Q3TextFormatCollection *Q3TextParagraph::formatCollection() const
+{
+if (hasdoc)
+return document()->formatCollection();
+Q3TextFormatCollection* fc = &pseudoDocument()->collection;
+if (paintdevice != fc->paintDevice())
+fc->setPaintDevice(paintdevice);
+return fc;
+}
+QString Q3TextParagraph::richText() const
+{
+QString s;
+Q3TextStringChar *formatChar = 0;
+QString spaces;
+bool doStart = richTextExportStart && richTextExportStart->paragraph() == this;
+bool doEnd = richTextExportEnd && richTextExportEnd->paragraph() == this;
+int i;
+QString lastAnchorName;
+for (i = 0; i < length()-1; ++i) {
+if (doStart && i && richTextExportStart->index() == i)
+s += QLatin1String("<!--StartFragment-->");
+if (doEnd && richTextExportEnd->index() == i)
+s += QLatin1String("<!--EndFragment-->");
+Q3TextStringChar *c = &str->at(i);
+if (c->isAnchor() && !c->anchorName().isEmpty() && c->anchorName() != lastAnchorName) {
+	    lastAnchorName = c->anchorName();
+if (c->anchorName().contains(QLatin1Char('#'))) {
+QStringList l = c->anchorName().split(QLatin1Char('#'));
+for (QStringList::ConstIterator it = l.constBegin(); it != l.constEnd(); ++it)
+s += QLatin1String("<a name=\"") + *it + QLatin1String("\"></a>");
+} else {
+s += QLatin1String("<a name=\"") + c->anchorName() + QLatin1String("\"></a>");
+}
+}
+if (!formatChar) {
+s += c->format()->makeFormatChangeTags(formatCollection()->defaultFormat(),
+0, QString(), c->anchorHref());
+formatChar = c;
+} else if ((formatChar->format()->key() != c->format()->key()) ||
+(c->anchorHref() != formatChar->anchorHref()))  {
+s += c->format()->makeFormatChangeTags(formatCollection()->defaultFormat(),
+formatChar->format() , formatChar->anchorHref(), c->anchorHref());
+formatChar = c;
+}
+if (c->c == QLatin1Char('<'))
+s += QLatin1String("&lt;");
+else if (c->c == QLatin1Char('>'))
+s += QLatin1String("&gt;");
+else if (c->c == QLatin1Char('&'))
+s += QLatin1String("&amp;");
+else if (c->c == QLatin1Char('\"'))
+s += QLatin1String("&quot;");
+#ifndef QT_NO_TEXTCUSTOMITEM
+else if (c->isCustom())
+s += c->customItem()->richText();
+#endif
+else if (c->c == QLatin1Char('\n') || c->c == QChar::LineSeparator)
+s += QLatin1String("<br />"); // space on purpose for compatibility with Netscape, Lynx & Co.
+else
+s += c->c;
+}
+if (doEnd && richTextExportEnd->index() == i)
+s += QLatin1String("<!--EndFragment-->");
+if (formatChar)
+s += formatChar->format()->makeFormatEndTags(formatCollection()->defaultFormat(), formatChar->anchorHref());
+return s;
+}
+void Q3TextParagraph::addCommand(Q3TextCommand *cmd)
+{
+if (!hasdoc)
+pseudoDocument()->commandHistory->addCommand(cmd);
+else
+document()->commands()->addCommand(cmd);
+}
+Q3TextCursor *Q3TextParagraph::undo(Q3TextCursor *c)
+{
+if (!hasdoc)
+return pseudoDocument()->commandHistory->undo(c);
+return document()->commands()->undo(c);
+}
+Q3TextCursor *Q3TextParagraph::redo(Q3TextCursor *c)
+{
+if (!hasdoc)
+return pseudoDocument()->commandHistory->redo(c);
+return document()->commands()->redo(c);
+}
+int Q3TextParagraph::topMargin() const
+{
+int m = 0;
+if (rtext) {
+m = isListItem() ? (document()->li_tm/qMax(1,listDepth()*listDepth())) :
+(listDepth() ? 0 : document()->par_tm);
+if (listDepth() == 1 &&( !prev() || prev()->listDepth() < listDepth()))
+m = qMax<int>(m, document()->list_tm);
+}
+m += utm;
+return scale(m, Q3TextFormat::painter());
+}
+int Q3TextParagraph::bottomMargin() const
+{
+int m = 0;
+if (rtext) {
+m = isListItem() ? (document()->li_bm/qMax(1,listDepth()*listDepth())) :
+(listDepth() ? 0 : document()->par_bm);
+if (listDepth() == 1 &&( !next() || next()->listDepth() < listDepth()))
+m = qMax<int>(m, document()->list_bm);
+}
+m += ubm;
+return scale(m, Q3TextFormat::painter());
+}
+int Q3TextParagraph::leftMargin() const
+{
+int m = ulm;
+if (listDepth() && !string()->isRightToLeft())
+m += listDepth() * document()->list_lm;
+return scale(m, Q3TextFormat::painter());
+}
+int Q3TextParagraph::firstLineMargin() const
+{
+int m = uflm;
+return scale(m, Q3TextFormat::painter());
+}
+int Q3TextParagraph::rightMargin() const
+{
+int m = urm;
+if (listDepth() && string()->isRightToLeft())
+m += listDepth() * document()->list_lm;
+return scale(m, Q3TextFormat::painter());
+}
+int Q3TextParagraph::lineSpacing() const
+{
+int l = ulinespacing;
+l = scale(l, Q3TextFormat::painter());
+return l;
+}
+void Q3TextParagraph::copyParagData(Q3TextParagraph *parag)
+{
+rtext = parag->rtext;
+lstyle = parag->lstyle;
+ldepth = parag->ldepth;
+litem = parag->litem;
+align = parag->align;
+utm = parag->utm;
+ubm = parag->ubm;
+urm = parag->urm;
+ulm = parag->ulm;
+uflm = parag->uflm;
+ulinespacing = parag->ulinespacing;
+QColor *c = parag->backgroundColor();
+if (c)
+setBackgroundColor(*c);
+str->setDirection(parag->str->direction());
+}
+void Q3TextParagraph::show()
+{
+if (visible || !hasdoc)
+return;
+visible = true;
+}
+void Q3TextParagraph::hide()
+{
+if (!visible || !hasdoc)
+return;
+visible = false;
+}
+void Q3TextParagraph::setDirection(QChar::Direction dir)
+{
+if (str && str->direction() != dir) {
+str->setDirection(dir);
+invalidate(0);
+}
+}
+QChar::Direction Q3TextParagraph::direction() const
+{
+return (str ? str->direction() : QChar::DirON);
+}
+void Q3TextParagraph::setChanged(bool b, bool recursive)
+{
+changed = b;
+if (recursive) {
+if (document() && document()->parentParagraph())
+document()->parentParagraph()->setChanged(b, recursive);
+}
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextPreProcessor::Q3TextPreProcessor()
+{
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextFormatter::Q3TextFormatter()
+: thisminw(0), thiswused(0), wrapEnabled(true), wrapColumn(-1), biw(false)
+{
+}
+QTextLineStart *Q3TextFormatter::formatLine(Q3TextParagraph *parag, Q3TextString *string, QTextLineStart *line,
+Q3TextStringChar *startChar, Q3TextStringChar *lastChar, int align, int space)
+{
+if (lastChar < startChar)
+return new QTextLineStart;
+#ifndef QT_NO_COMPLEXTEXT
+if(string->isBidi())
+return bidiReorderLine(parag, string, line, startChar, lastChar, align, space);
+#endif
+int start = (startChar - &string->at(0));
+int last = (lastChar - &string->at(0));
+// ignore white space at the end of the line.
+Q3TextStringChar *ch = lastChar;
+while (ch > startChar && ch->whiteSpace) {
+space += ch->format()->width(QLatin1Char(' '));
+--ch;
+}
+if (space < 0)
+space = 0;
+// do alignment Auto == Left in this case
+if (align & Qt::AlignHCenter || align & Qt::AlignRight) {
+if (align & Qt::AlignHCenter)
+space /= 2;
+for (int j = start; j <= last; ++j)
+string->at(j).x += space;
+} else if (align & Qt::AlignJustify) {
+int numSpaces = 0;
+// End at "last-1", the last space ends up with a width of 0
+for (int j = last-1; j >= start; --j) {
+// Start at last tab, if any.
+Q3TextStringChar &ch = string->at(j);
+if (ch.c == QLatin1Char('\t')) {
+start = j+1;
+break;
+}
+if(ch.whiteSpace)
+numSpaces++;
+}
+int toAdd = 0;
+for (int k = start + 1; k <= last; ++k) {
+Q3TextStringChar &ch = string->at(k);
+if(numSpaces && ch.whiteSpace) {
+int s = space / numSpaces;
+toAdd += s;
+space -= s;
+numSpaces--;
+}
+string->at(k).x += toAdd;
+}
+}
+if (last >= 0 && last < string->length())
+line->w = string->at(last).x + string->width(last);
+else
+line->w = 0;
+return new QTextLineStart;
+}
+#ifndef QT_NO_COMPLEXTEXT
+#ifdef BIDI_DEBUG
+QT_BEGIN_INCLUDE_NAMESPACE
+#include <iostream>
+QT_END_INCLUDE_NAMESPACE
+#endif
+// collects one line of the paragraph and transforms it to visual order
+QTextLineStart *Q3TextFormatter::bidiReorderLine(Q3TextParagraph * /*parag*/, Q3TextString *text, QTextLineStart *line,
+Q3TextStringChar *startChar, Q3TextStringChar *lastChar, int align, int space)
+{
+// ignore white space at the end of the line.
+int endSpaces = 0;
+while (lastChar > startChar && lastChar->whiteSpace) {
+space += lastChar->format()->width(QLatin1Char(' '));
+--lastChar;
+++endSpaces;
+}
+int start = (startChar - &text->at(0));
+int last = (lastChar - &text->at(0));
+int length = lastChar - startChar + 1;
+int x = startChar->x;
+unsigned char _levels[256];
+int _visual[256];
+unsigned char *levels = _levels;
+int *visual = _visual;
+if (length > 255) {
+levels = (unsigned char *)malloc(length*sizeof(unsigned char));
+visual = (int *)malloc(length*sizeof(int));
+}
+//qDebug("bidiReorderLine: length=%d (%d-%d)", length, start, last);
+Q3TextStringChar *ch = startChar;
+unsigned char *l = levels;
+while (ch <= lastChar) {
+//qDebug("  level: %d", ch->bidiLevel);
+*(l++) = (ch++)->bidiLevel;
+}
+QTextEngine::bidiReorder(length, levels, visual);
+// now construct the reordered string out of the runs...
+int numSpaces = 0;
+align = QStyle::visualAlignment(text->isRightToLeft() ? Qt::RightToLeft : Qt::LeftToRight, QFlag(align));
+// This is not really correct, but as we can't make the scroll bar move to the left of the origin,
+// this ensures all text can be scrolled to and read.
+if (space < 0)
+space = 0;
+if (align & Qt::AlignHCenter)
+x += space/2;
+else if (align & Qt::AlignRight)
+x += space;
+else if (align & Qt::AlignJustify) {
+// End at "last-1", the last space ends up with a width of 0
+for (int j = last-1; j >= start; --j) {
+// Start at last tab, if any.
+Q3TextStringChar &ch = text->at(j);
+if (ch.c == QLatin1Char('\t')) {
+start = j+1;
+break;
+}
+if(ch.whiteSpace)
+numSpaces++;
+}
+}
+int toAdd = 0;
+int xorig = x;
+Q3TextStringChar *lc = startChar + visual[0];
+for (int i = 0; i < length; i++) {
+Q3TextStringChar *ch = startChar + visual[i];
+if (numSpaces && ch->whiteSpace) {
+int s = space / numSpaces;
+toAdd += s;
+space -= s;
+numSpaces--;
+}
+if (lc->format() != ch->format() && !ch->c.isSpace()
+&& lc->format()->font().italic() && !ch->format()->font().italic()) {
+int rb = lc->format()->fontMetrics().rightBearing(lc->c);
+if (rb < 0)
+x -= rb;
+}
+ch->x = x + toAdd;
+ch->rightToLeft = ch->bidiLevel % 2;
+//qDebug("visual: %d (%p) placed at %d rightToLeft=%d", visual[i], ch, x +toAdd, ch->rightToLeft );
+int ww = 0;
+if (ch->c.unicode() >= 32 || ch->c == QLatin1Char(QLatin1Char('\t')) || ch->c == QLatin1Char('\n') || ch->isCustom()) {
+ww = text->width(start+visual[i]);
+} else {
+ww = ch->format()->width(QLatin1Char(' '));
+}
+x += ww;
+lc = ch;
+}
+x += toAdd;
+while (endSpaces--) {
+++lastChar;
+int sw = lastChar->format()->width(QLatin1Char(' '));
+if (text->isRightToLeft()) {
+xorig -= sw;
+lastChar->x = xorig;
+ch->rightToLeft = true;
+} else {
+lastChar->x = x;
+x += sw;
+ch->rightToLeft = false;
+}
+}
+line->w = x;
+if (length > 255) {
+free(levels);
+free(visual);
+}
+return new QTextLineStart;
+}
+#endif
+void Q3TextFormatter::insertLineStart(Q3TextParagraph *parag, int index, QTextLineStart *ls)
+{
+QMap<int, QTextLineStart*>::Iterator it;
+if ((it = parag->lineStartList().find(index)) == parag->lineStartList().end()) {
+parag->lineStartList().insert(index, ls);
+} else {
+delete *it;
+parag->lineStartList().erase(it);
+parag->lineStartList().insert(index, ls);
+}
+}
+/* Standard pagebreak algorithm using Q3TextFlow::adjustFlow. Returns
+the shift of the paragraphs bottom line.
+*/
+int Q3TextFormatter::formatVertically(Q3TextDocument* doc, Q3TextParagraph* parag)
+{
+int oldHeight = parag->rect().height();
+QMap<int, QTextLineStart*>& lineStarts = parag->lineStartList();
+QMap<int, QTextLineStart*>::Iterator it = lineStarts.begin();
+int h = parag->prev() ? qMax(parag->prev()->bottomMargin(),parag->topMargin()) / 2: 0;
+for (; it != lineStarts.end() ; ++it ) {
+QTextLineStart * ls = it.value();
+ls->y = h;
+Q3TextStringChar *c = &parag->string()->at(it.key());
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (c && c->customItem() && c->customItem()->ownLine()) {
+int h = c->customItem()->height;
+c->customItem()->pageBreak(parag->rect().y() + ls->y + ls->baseLine - h, doc->flow());
+int delta = c->customItem()->height - h;
+ls->h += delta;
+if (delta)
+parag->setMovedDown(true);
+} else
+#endif
+{
+int shift = doc->flow()->adjustFlow(parag->rect().y() + ls->y, ls->w, ls->h);
+ls->y += shift;
+if (shift)
+parag->setMovedDown(true);
+}
+h = ls->y + ls->h;
+}
+int m = parag->bottomMargin();
+if (!parag->next())
+m = 0;
+else
+m = qMax(m, parag->next()->topMargin()) / 2;
+h += m;
+parag->setHeight(h);
+return h - oldHeight;
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextFormatterBreakInWords::Q3TextFormatterBreakInWords()
+{
+}
+#define SPACE(s) s
+int Q3TextFormatterBreakInWords::format(Q3TextDocument *doc,Q3TextParagraph *parag,
+int start, const QMap<int, QTextLineStart*> &)
+{
+// make sure bidi information is correct.
+(void)parag->string()->isBidi();
+Q3TextStringChar *c = 0;
+Q3TextStringChar *firstChar = 0;
+int left = doc ? parag->leftMargin() + doc->leftMargin() : 0;
+int x = left + (doc ? parag->firstLineMargin() : 0);
+int dw = parag->documentVisibleWidth() - (doc ? doc->rightMargin() : 0);
+int y = parag->prev() ? qMax(parag->prev()->bottomMargin(),parag->topMargin()) / 2: 0;
+int h = y;
+int len = parag->length();
+if (doc)
+x = doc->flow()->adjustLMargin(y + parag->rect().y(), parag->rect().height(), x, 4);
+int rm = parag->rightMargin();
+int w = dw - (doc ? doc->flow()->adjustRMargin(y + parag->rect().y(), parag->rect().height(), rm, 4) : 0);
+bool fullWidth = true;
+int minw = 0;
+int wused = 0;
+bool wrapEnabled = isWrapEnabled(parag);
+start = 0;    //######### what is the point with start?! (Matthias)
+if (start == 0)
+c = &parag->string()->at(0);
+int i = start;
+QTextLineStart *lineStart = new QTextLineStart(y, y, 0);
+insertLineStart(parag, 0, lineStart);
+QPainter *painter = Q3TextFormat::painter();
+int col = 0;
+int ww = 0;
+QChar lastChr;
+int tabBase = left < x ? left : x;
+for (; i < len; ++i, ++col) {
+if (c)
+lastChr = c->c;
+c = &parag->string()->at(i);
+// ### the lines below should not be needed
+if (painter)
+c->format()->setPainter(painter);
+if (i > 0) {
+c->lineStart = 0;
+} else {
+c->lineStart = 1;
+firstChar = c;
+}
+if (c->c.unicode() >= 32 || c->isCustom()) {
+ww = parag->string()->width(i);
+} else if (c->c == QLatin1Char('\t')) {
+int nx = parag->nextTab(i, x - tabBase) + tabBase;
+if (nx < x)
+ww = w - x;
+else
+ww = nx - x;
+} else {
+ww = c->format()->width(QLatin1Char(' '));
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+if (c->isCustom() && c->customItem()->ownLine()) {
+x = doc ? doc->flow()->adjustLMargin(y + parag->rect().y(), parag->rect().height(), left, 4) : left;
+w = dw - (doc ? doc->flow()->adjustRMargin(y + parag->rect().y(), parag->rect().height(), rm, 4) : 0);
+c->customItem()->resize(w - x);
+w = dw;
+y += h;
+h = c->height();
+lineStart = new QTextLineStart(y, h, h);
+insertLineStart(parag, i, lineStart);
+c->lineStart = 1;
+firstChar = c;
+x = 0xffffff;
+continue;
+}
+#endif
+if (wrapEnabled &&
+((wrapAtColumn() == -1 && x + ww > w) ||
+(wrapAtColumn() != -1 && col >= wrapAtColumn()))) {
+x = doc ? parag->document()->flow()->adjustLMargin(y + parag->rect().y(), parag->rect().height(), left, 4) : left;
+w = dw;
+y += h;
+h = c->height();
+lineStart = formatLine(parag, parag->string(), lineStart, firstChar, c-1);
+lineStart->y = y;
+insertLineStart(parag, i, lineStart);
+lineStart->baseLine = c->ascent();
+lineStart->h = c->height();
+c->lineStart = 1;
+firstChar = c;
+col = 0;
+if (wrapAtColumn() != -1)
+minw = qMax(minw, w);
+} else if (lineStart) {
+lineStart->baseLine = qMax(lineStart->baseLine, c->ascent());
+h = qMax(h, c->height());
+lineStart->h = h;
+}
+c->x = x;
+x += ww;
+wused = qMax(wused, x);
+}
+int m = parag->bottomMargin();
+if (!parag->next())
+m = 0;
+else
+m = qMax(m, parag->next()->topMargin()) / 2;
+parag->setFullWidth(fullWidth);
+y += h + m;
+if (doc)
+minw += doc->rightMargin();
+if (!wrapEnabled)
+minw = qMax(minw, wused);
+thisminw = minw;
+thiswused = wused;
+return y;
+}
+// +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextFormatterBreakWords::Q3TextFormatterBreakWords()
+{
+}
+#define DO_FLOW(lineStart) do{ if (doc && doc->isPageBreakEnabled()) { \
+int yflow = lineStart->y + parag->rect().y();\
+int shift = doc->flow()->adjustFlow(yflow, dw, lineStart->h); \
+lineStart->y += shift;\
+y += shift;\
+}}while(false)
+int Q3TextFormatterBreakWords::format(Q3TextDocument *doc, Q3TextParagraph *parag,
+int start, const QMap<int, QTextLineStart*> &)
+{
+// make sure bidi information is correct.
+(void)parag->string()->isBidi();
+Q3TextStringChar *c = 0;
+Q3TextStringChar *firstChar = 0;
+Q3TextString *string = parag->string();
+int left = doc ? parag->leftMargin() + doc->leftMargin() : 0;
+int x = left + (doc ? parag->firstLineMargin() : 0);
+int y = parag->prev() ? qMax(parag->prev()->bottomMargin(),parag->topMargin()) / 2: 0;
+int h = y;
+int len = parag->length();
+if (doc)
+x = doc->flow()->adjustLMargin(y + parag->rect().y(), parag->rect().height(), x, 0);
+int dw = parag->documentVisibleWidth() - (doc ? (left != x ? 0 : doc->rightMargin()) : 0);
+int curLeft = x;
+int rm = parag->rightMargin();
+int rdiff = doc ? doc->flow()->adjustRMargin(y + parag->rect().y(), parag->rect().height(), rm, 0) : 0;
+int w = dw - rdiff;
+bool fullWidth = true;
+int marg = left + rdiff;
+int minw = 0;
+int wused = 0;
+int tminw = marg;
+int linespacing = doc ? parag->lineSpacing() : 0;
+bool wrapEnabled = isWrapEnabled(parag);
+start = 0;
+int i = start;
+QTextLineStart *lineStart = new QTextLineStart(y, y, 0);
+insertLineStart(parag, 0, lineStart);
+int lastBreak = -1;
+int tmpBaseLine = 0, tmph = 0;
+bool lastWasNonInlineCustom = false;
+int align = parag->alignment();
+if (align == Qt::AlignAuto && doc && doc->alignment() != Qt::AlignAuto)
+align = doc->alignment();
+align &= Qt::AlignHorizontal_Mask;
+// ### hack. The last char in the paragraph is always invisible,
+// ### and somehow sometimes has a wrong format. It changes
+// ### between // layouting and printing. This corrects some
+// ### layouting errors in BiDi mode due to this.
+if (len > 1) {
+c = &parag->string()->at(len - 1);
+if (!c->isAnchor()) {
+if (c->format())
+c->format()->removeRef();
+c->setFormat(string->at(len - 2).format());
+if (c->format())
+c->format()->addRef();
+}
+}
+c = &parag->string()->at(0);
+QPainter *painter = Q3TextFormat::painter();
+int col = 0;
+int ww = 0;
+QChar lastChr = c->c;
+Q3TextFormat *lastFormat = c->format();
+int tabBase = left < x ? left : x;
+for (; i < len; ++i, ++col) {
+if (i) {
+c = &parag->string()->at(i-1);
+lastChr = c->c;
+lastFormat = c->format();
+}
+bool lastWasOwnLineCustomItem = lastBreak == -2;
+bool hadBreakableChar = lastBreak != -1;
+bool lastWasHardBreak = lastChr == QChar::LineSeparator;
+// ### next line should not be needed
+if (painter)
+c->format()->setPainter(painter);
+c = &string->at(i);
+if (lastFormat != c->format() && !c->c.isSpace()
+&& lastFormat->font().italic() && !c->format()->font().italic()) {
+int rb = lastFormat->fontMetrics().rightBearing(lastChr);
+if (rb < 0)
+x -= rb;
+}
+if ((i > 0 && (x > curLeft || ww == 0)) || lastWasNonInlineCustom) {
+c->lineStart = 0;
+} else {
+c->lineStart = 1;
+firstChar = c;
+}
+// ignore non spacing marks for column count.
+if (col != 0 && QChar::category(c->c.unicode()) == QChar::Mark_NonSpacing)
+--col;
+#ifndef QT_NO_TEXTCUSTOMITEM
+lastWasNonInlineCustom =  (c->isCustom() && c->customItem()->placement() != Q3TextCustomItem::PlaceInline);
+#endif
+if (c->c.unicode() >= 32 || c->isCustom()) {
+ww = string->width(i);
+} else if (c->c == QLatin1Char('\t')) {
+if (align == Qt::AlignRight || align == Qt::AlignCenter) {
+// we can not  (yet) do tabs
+ww = c->format()->width(QLatin1Char(' '));
+} else {
+int tabx = lastWasHardBreak ? (left + (doc ? parag->firstLineMargin() : 0)) : x;
+int nx = parag->nextTab(i, tabx - tabBase) + tabBase;
+if (nx < tabx) // strrrange...
+ww = 0;
+else
+ww = nx - tabx;
+}
+} else {
+ww = c->format()->width(QLatin1Char(' '));
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+Q3TextCustomItem* ci = c->customItem();
+if (c->isCustom() && ci->ownLine()) {
+QTextLineStart *lineStart2 = formatLine(parag, string, lineStart, firstChar, c-1, align, SPACE(w - x - ww));
+x = doc ? doc->flow()->adjustLMargin(y + parag->rect().y(), parag->rect().height(), left, 4) : left;
+w = dw - (doc ? doc->flow()->adjustRMargin(y + parag->rect().y(), parag->rect().height(), rm, 4) : 0);
+ci->resize(w - x);
+if (ci->width < w - x) {
+if (align & Qt::AlignHCenter)
+x = (w - ci->width) / 2;
+else if (align & Qt::AlignRight) {
+x = w - ci->width;
+}
+}
+c->x = x;
+curLeft = x;
+if (i == 0 || !isBreakable(string, i-1) ||
+string->at(i - 1).lineStart == 0) {
+y += qMax(h, qMax(tmph, linespacing));
+tmph = c->height();
+h = tmph;
+lineStart = lineStart2;
+lineStart->y = y;
+insertLineStart(parag, i, lineStart);
+c->lineStart = 1;
+firstChar = c;
+} else {
+tmph = c->height();
+h = tmph;
+delete lineStart2;
+}
+lineStart->h = h;
+lineStart->baseLine = h;
+tmpBaseLine = lineStart->baseLine;
+lastBreak = -2;
+x = w;
+minw = qMax(minw, tminw);
+int tw = ci->minimumWidth() + (doc ? doc->leftMargin() : 0);
+if (tw < QWIDGETSIZE_MAX)
+tminw = tw;
+else
+tminw = marg;
+wused = qMax(wused, ci->width);
+continue;
+} else if (c->isCustom() && ci->placement() != Q3TextCustomItem::PlaceInline) {
+int tw = ci->minimumWidth();
+if (tw < QWIDGETSIZE_MAX)
+minw = qMax(minw, tw);
+}
+#endif
+// we break if
+// 1. the last character was a hard break (QChar::LineSeparator) or
+// 2. the last character was a own-line custom item (eg. table or ruler) or
+// 3. wrapping was enabled, it was not a space and following
+// condition is true: We either had a breakable character
+// previously or we ar allowed to break in words and - either
+// we break at w pixels and the current char would exceed that
+// or - we break at a column and the current character would
+// exceed that.
+if (lastWasHardBreak || lastWasOwnLineCustomItem ||
+(wrapEnabled &&
+((!c->c.isSpace() && (hadBreakableChar || allowBreakInWords()) &&
+((wrapAtColumn() == -1 && x + ww > w) ||
+(wrapAtColumn() != -1 && col >= wrapAtColumn()))))
+)
+) {
+if (wrapAtColumn() != -1)
+minw = qMax(minw, x + ww);
+// if a break was forced (no breakable char, hard break or own line custom item), break immediately....
+if (!hadBreakableChar || lastWasHardBreak || lastWasOwnLineCustomItem) {
+if (lineStart) {
+lineStart->baseLine = qMax(lineStart->baseLine, tmpBaseLine);
+h = qMax(h, tmph);
+lineStart->h = h;
+DO_FLOW(lineStart);
+}
+lineStart = formatLine(parag, string, lineStart, firstChar, c-1, align, SPACE(w - x));
+x = doc ? doc->flow()->adjustLMargin(y + parag->rect().y(), parag->rect().height(), left, 4) : left;
+w = dw - (doc ? doc->flow()->adjustRMargin(y + parag->rect().y(), parag->rect().height(), rm, 4) : 0);
+if (!doc && c->c == QLatin1Char('\t')) { // qt_format_text tab handling
+int nx = parag->nextTab(i, x - tabBase) + tabBase;
+if (nx < x)
+ww = w - x;
+else
+ww = nx - x;
+}
+curLeft = x;
+y += qMax(h, linespacing);
+tmph = c->height();
+h = 0;
+lineStart->y = y;
+insertLineStart(parag, i, lineStart);
+lineStart->baseLine = c->ascent();
+lineStart->h = c->height();
+c->lineStart = 1;
+firstChar = c;
+tmpBaseLine = lineStart->baseLine;
+lastBreak = -1;
+col = 0;
+if (allowBreakInWords() || lastWasHardBreak) {
+minw = qMax(minw, tminw);
+tminw = marg + ww;
+}
+} else { // ... otherwise if we had a breakable char, break there
+DO_FLOW(lineStart);
+c->x = x;
+i = lastBreak;
+lineStart = formatLine(parag, string, lineStart, firstChar, parag->at(lastBreak),align, SPACE(w - string->at(i+1).x));
+x = doc ? doc->flow()->adjustLMargin(y + parag->rect().y(), parag->rect().height(), left, 4) : left;
+w = dw - (doc ? doc->flow()->adjustRMargin(y + parag->rect().y(), parag->rect().height(), rm, 4) : 0);
+if (!doc && c->c == QLatin1Char('\t')) { // qt_format_text tab handling
+int nx = parag->nextTab(i, x - tabBase) + tabBase;
+if (nx < x)
+ww = w - x;
+else
+ww = nx - x;
+}
+curLeft = x;
+y += qMax(h, linespacing);
+tmph = c->height();
+h = tmph;
+lineStart->y = y;
+insertLineStart(parag, i + 1, lineStart);
+lineStart->baseLine = c->ascent();
+lineStart->h = c->height();
+c->lineStart = 1;
+firstChar = c;
+tmpBaseLine = lineStart->baseLine;
+lastBreak = -1;
+col = 0;
+minw = qMax(minw, tminw);
+tminw = marg;
+continue;
+}
+} else if (lineStart && isBreakable(string, i)) {
+if (len <= 2 || i < len - 1) {
+tmpBaseLine = qMax(tmpBaseLine, c->ascent());
+tmph = qMax(tmph, c->height());
+}
+minw = qMax(minw, tminw);
+tminw = marg + ww;
+lineStart->baseLine = qMax(lineStart->baseLine, tmpBaseLine);
+h = qMax(h, tmph);
+lineStart->h = h;
+if (i < len - 2 || c->c != QLatin1Char(' '))
+lastBreak = i;
+} else {
+tminw += ww;
+int cascent = c->ascent();
+int cheight = c->height();
+int belowBaseLine = qMax(tmph - tmpBaseLine, cheight-cascent);
+tmpBaseLine = qMax(tmpBaseLine, cascent);
+tmph = tmpBaseLine + belowBaseLine;
+}
+c->x = x;
+x += ww;
+wused = qMax(wused, x);
+}
+if (lineStart) {
+lineStart->baseLine = qMax(lineStart->baseLine, tmpBaseLine);
+h = qMax(h, tmph);
+lineStart->h = h;
+// last line in a paragraph is not justified
+if (align & Qt::AlignJustify) {
+align |= Qt::AlignLeft;
+align &= ~(Qt::AlignJustify|Qt::AlignAbsolute);
+}
+DO_FLOW(lineStart);
+lineStart = formatLine(parag, string, lineStart, firstChar, c, align, SPACE(w - x));
+delete lineStart;
+}
+minw = qMax(minw, tminw);
+if (doc)
+minw += doc->rightMargin();
+int m = parag->bottomMargin();
+if (!parag->next())
+m = 0;
+else
+m = qMax(m, parag->next()->topMargin()) / 2;
+parag->setFullWidth(fullWidth);
+y += qMax(h, linespacing) + m;
+wused += rm;
+if (!wrapEnabled || wrapAtColumn() != -1)
+minw = qMax(minw, wused);
+// This is the case where we are breaking wherever we darn well please
+// in cases like that, the minw should not be the length of the entire
+// word, because we necessarily want to show the word on the whole line.
+// example: word wrap in iconview
+if (allowBreakInWords() && minw > wused)
+minw = wused;
+thisminw = minw;
+thiswused = wused;
+return y;
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextIndent::Q3TextIndent()
+{
+}
+// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+Q3TextFormatCollection::Q3TextFormatCollection()
+: paintdevice(0)
+{
+defFormat = new Q3TextFormat(QApplication::font(),
+QApplication::palette().color(QPalette::Active, QPalette::Text));
+lastFormat = cres = 0;
+cflags = -1;
+cachedFormat = 0;
+}
+Q3TextFormatCollection::~Q3TextFormatCollection()
+{
+QHash<QString, Q3TextFormat *>::ConstIterator it = cKey.constBegin();
+while (it != cKey.constEnd()) {
+delete it.value();
+++it;
+}
+delete defFormat;
+}
+void Q3TextFormatCollection::setPaintDevice(QPaintDevice *pd)
+{
+paintdevice = pd;
+#if defined(Q_WS_X11)
+int scr = (paintdevice) ? paintdevice->x11Screen() : QX11Info::appScreen();
+defFormat->fn.x11SetScreen(scr);
+defFormat->update();
+QHash<QString, Q3TextFormat *>::Iterator it = cKey.begin();
+for (; it != cKey.end(); ++it) {
+Q3TextFormat *format = *it;
+format->fn.x11SetScreen(scr);
+format->update();
+}
+#endif // Q_WS_X11
+}
+Q3TextFormat *Q3TextFormatCollection::format(Q3TextFormat *f)
+{
+if (f->parent() == this || f == defFormat) {
+lastFormat = f;
+lastFormat->addRef();
+return lastFormat;
+}
+if (f == lastFormat || (lastFormat && f->key() == lastFormat->key())) {
+lastFormat->addRef();
+return lastFormat;
+}
+Q3TextFormat *fm = cKey.value(f->key());
+if (fm) {
+lastFormat = fm;
+lastFormat->addRef();
+return lastFormat;
+}
+if (f->key() == defFormat->key())
+return defFormat;
+lastFormat = createFormat(*f);
+lastFormat->collection = this;
+cKey.insert(lastFormat->key(), lastFormat);
+return lastFormat;
+}
+Q3TextFormat *Q3TextFormatCollection::format(Q3TextFormat *of, Q3TextFormat *nf, int flags)
+{
+if (cres && kof == of->key() && knf == nf->key() && cflags == flags) {
+cres->addRef();
+return cres;
+}
+cres = createFormat(*of);
+kof = of->key();
+knf = nf->key();
+cflags = flags;
+if (flags & Q3TextFormat::Bold)
+cres->fn.setBold(nf->fn.bold());
+if (flags & Q3TextFormat::Italic)
+cres->fn.setItalic(nf->fn.italic());
+if (flags & Q3TextFormat::Underline)
+cres->fn.setUnderline(nf->fn.underline());
+if (flags & Q3TextFormat::StrikeOut)
+cres->fn.setStrikeOut(nf->fn.strikeOut());
+if (flags & Q3TextFormat::Family)
+cres->fn.setFamily(nf->fn.family());
+if (flags & Q3TextFormat::Size) {
+if (of->usePixelSizes)
+cres->fn.setPixelSize(nf->fn.pixelSize());
+else
+cres->fn.setPointSize(nf->fn.pointSize());
+}
+if (flags & Q3TextFormat::Color)
+cres->col = nf->col;
+if (flags & Q3TextFormat::Misspelled)
+cres->missp = nf->missp;
+if (flags & Q3TextFormat::VAlign)
+cres->ha = nf->ha;
+cres->update();
+Q3TextFormat *fm = cKey.value(cres->key());
+if (!fm) {
+cres->collection = this;
+cKey.insert(cres->key(), cres);
+} else {
+delete cres;
+cres = fm;
+cres->addRef();
+}
+return cres;
+}
+Q3TextFormat *Q3TextFormatCollection::format(const QFont &f, const QColor &c)
+{
+if (cachedFormat && cfont == f && ccol == c) {
+cachedFormat->addRef();
+return cachedFormat;
+}
+QString key = Q3TextFormat::getKey(f, c, false, Q3TextFormat::AlignNormal);
+cachedFormat = cKey.value(key);
+cfont = f;
+ccol = c;
+if (cachedFormat) {
+cachedFormat->addRef();
+return cachedFormat;
+}
+if (key == defFormat->key())
+return defFormat;
+cachedFormat = createFormat(f, c);
+cachedFormat->collection = this;
+cKey.insert(cachedFormat->key(), cachedFormat);
+if (cachedFormat->key() != key)
+qWarning("ASSERT: keys for format not identical: '%s '%s'", cachedFormat->key().latin1(), key.latin1());
+return cachedFormat;
+}
+void Q3TextFormatCollection::remove(Q3TextFormat *f)
+{
+if (lastFormat == f)
+lastFormat = 0;
+if (cres == f)
+cres = 0;
+if (cachedFormat == f)
+cachedFormat = 0;
+if (cKey.value(f->key()) == f)
+delete cKey.take(f->key());
+}
+#define UPDATE(up, lo, rest) \
+if (font.lo##rest() != defFormat->fn.lo##rest() && fm->fn.lo##rest() == defFormat->fn.lo##rest()) \
+fm->fn.set##up##rest(font.lo##rest())
+void Q3TextFormatCollection::updateDefaultFormat(const QFont &font, const QColor &color, Q3StyleSheet *sheet)
+{
+bool usePixels = font.pointSize() == -1;
+bool changeSize = usePixels ? font.pixelSize() != defFormat->fn.pixelSize() :
+font.pointSize() != defFormat->fn.pointSize();
+int base = usePixels ? font.pixelSize() : font.pointSize();
+QHash<QString, Q3TextFormat *>::Iterator it = cKey.begin();
+for (; it != cKey.end(); ++it) {
+Q3TextFormat *fm = *it;
+UPDATE(F, f, amily);
+UPDATE(W, w, eight);
+UPDATE(B, b, old);
+UPDATE(I, i, talic);
+UPDATE(U, u, nderline);
+if (changeSize) {
+fm->stdSize = base;
+fm->usePixelSizes = usePixels;
+if (usePixels)
+fm->fn.setPixelSize(fm->stdSize);
+else
+fm->fn.setPointSize(fm->stdSize);
+sheet->scaleFont(fm->fn, fm->logicalFontSize);
+}
+if (color.isValid() && color != defFormat->col && fm->col == defFormat->col)
+fm->col = color;
+fm->update();
+}
+defFormat->fn = font;
+defFormat->col = color;
+defFormat->update();
+defFormat->stdSize = base;
+defFormat->usePixelSizes = usePixels;
+updateKeys();
+}
+// the keys in cKey have changed, rebuild the hashtable
+void Q3TextFormatCollection::updateKeys()
+{
+if (cKey.isEmpty())
+return;
+Q3TextFormat** formats = new Q3TextFormat *[cKey.count() + 1];
+Q3TextFormat **f = formats;
+for (QHash<QString, Q3TextFormat *>::Iterator it = cKey.begin(); it != cKey.end(); ++it, ++f)
+*f = *it;
+*f = 0;
+cKey.clear();
+for (f = formats; *f; f++)
+cKey.insert((*f)->key(), *f);
+delete [] formats;
+}
+// +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+void Q3TextFormat::setBold(bool b)
+{
+if (b == fn.bold())
+return;
+fn.setBold(b);
+update();
+}
+void Q3TextFormat::setMisspelled(bool b)
+{
+if (b == (bool)missp)
+return;
+missp = b;
+update();
+}
+void Q3TextFormat::setVAlign(VerticalAlignment a)
+{
+if (a == ha)
+return;
+ha = a;
+update();
+}
+void Q3TextFormat::setItalic(bool b)
+{
+if (b == fn.italic())
+return;
+fn.setItalic(b);
+update();
+}
+void Q3TextFormat::setUnderline(bool b)
+{
+if (b == fn.underline())
+return;
+fn.setUnderline(b);
+update();
+}
+void Q3TextFormat::setStrikeOut(bool b)
+{
+if (b == fn.strikeOut())
+return;
+fn.setStrikeOut(b);
+update();
+}
+void Q3TextFormat::setFamily(const QString &f)
+{
+if (f == fn.family())
+return;
+fn.setFamily(f);
+update();
+}
+void Q3TextFormat::setPointSize(int s)
+{
+if (s == fn.pointSize())
+return;
+fn.setPointSize(s);
+usePixelSizes = false;
+update();
+}
+void Q3TextFormat::setFont(const QFont &f)
+{
+if (f == fn && !k.isEmpty())
+return;
+fn = f;
+update();
+}
+void Q3TextFormat::setColor(const QColor &c)
+{
+if (c == col)
+return;
+col = c;
+update();
+}
+QString Q3TextFormat::makeFormatChangeTags(Q3TextFormat* defaultFormat, Q3TextFormat *f,
+const QString& oldAnchorHref, const QString& anchorHref ) const
+{
+QString tag;
+if (f)
+tag += f->makeFormatEndTags(defaultFormat, oldAnchorHref);
+if (!anchorHref.isEmpty())
+tag += QLatin1String("<a href=\"") + anchorHref + QLatin1String("\">");
+if (font() != defaultFormat->font()
+|| vAlign() != defaultFormat->vAlign()
+|| color().rgb() != defaultFormat->color().rgb()) {
+QString s;
+if (font().family() != defaultFormat->font().family())
+s += QString(s.size()?QLatin1String(";"):QLatin1String("")) + QLatin1String("font-family:") + fn.family();
+if (font().italic() && font().italic() != defaultFormat->font().italic())
+s += QString(s.size()?QLatin1String(";"):QLatin1String("")) + QLatin1String("font-style:") + (font().italic() ? QLatin1String("italic") : QLatin1String("normal"));
+if (font().pointSize() != defaultFormat->font().pointSize())
+s += QString(s.size()?QLatin1String(";"):QLatin1String("")) + QLatin1String("font-size:") + QString::number(fn.pointSize()) + QLatin1String("pt");
+if (font().weight() != defaultFormat->font().weight())
+s += QString(s.size()?QLatin1String(";"):QLatin1String("")) + QLatin1String("font-weight:") + QString::number(fn.weight() * 8);
+QString textDecoration;
+bool none = false;
+	if ( font().underline() != defaultFormat->font().underline() ) {
+if (font().underline())
+textDecoration = QLatin1String("underline");
+else
+none = true;
+}
+	if ( font().overline() != defaultFormat->font().overline() ) {
+if (font().overline())
+textDecoration += QLatin1String(" overline");
+else
+none = true;
+}
+	if ( font().strikeOut() != defaultFormat->font().strikeOut() ) {
+if (font().strikeOut())
+textDecoration += QLatin1String(" line-through");
+else
+none = true;
+}
+if (none && textDecoration.isEmpty())
+textDecoration = QLatin1String("none");
+if (!textDecoration.isEmpty())
+	    s += QString(s.size()?QLatin1String(";"):QLatin1String("")) + QLatin1String("text-decoration:") + textDecoration;
+if (vAlign() != defaultFormat->vAlign()) {
+s += QString(s.size()?QLatin1String(";"):QLatin1String("")) + QLatin1String("vertical-align:");
+if (vAlign() == Q3TextFormat::AlignSuperScript)
+s += QLatin1String("super");
+else if (vAlign() == Q3TextFormat::AlignSubScript)
+s += QLatin1String("sub");
+else
+s += QLatin1String("normal");
+}
+if (color().rgb() != defaultFormat->color().rgb())
+s += QString(s.size()?QLatin1String(";"):QLatin1String("")) + QLatin1String("color:") + col.name();
+if (!s.isEmpty())
+tag += QLatin1String("<span style=\"") + s + QLatin1String("\">");
+}
+return tag;
+}
+QString Q3TextFormat::makeFormatEndTags(Q3TextFormat* defaultFormat, const QString& anchorHref) const
+{
+QString tag;
+if (font().family() != defaultFormat->font().family()
+|| font().pointSize() != defaultFormat->font().pointSize()
+|| font().weight() != defaultFormat->font().weight()
+|| font().italic() != defaultFormat->font().italic()
+|| font().underline() != defaultFormat->font().underline()
+|| font().strikeOut() != defaultFormat->font().strikeOut()
+|| vAlign() != defaultFormat->vAlign()
+|| color().rgb() != defaultFormat->color().rgb())
+tag += QLatin1String("</span>");
+if (!anchorHref.isEmpty())
+tag += QLatin1String("</a>");
+return tag;
+}
+Q3TextFormat Q3TextFormat::makeTextFormat(const Q3StyleSheetItem *style, const QMap<QString,QString>& attr, double scaleFontsFactor) const
+{
+Q3TextFormat format(*this);
+if (!style)
+return format;
+if (!style->isAnchor() && style->color().isValid()) {
+// the style is not an anchor and defines a color.
+// It might be used inside an anchor and it should
+// override the link color.
+format.linkColor = false;
+}
+switch (style->verticalAlignment()) {
+case Q3StyleSheetItem::VAlignBaseline:
+format.setVAlign(Q3TextFormat::AlignNormal);
+break;
+case Q3StyleSheetItem::VAlignSuper:
+format.setVAlign(Q3TextFormat::AlignSuperScript);
+break;
+case Q3StyleSheetItem::VAlignSub:
+format.setVAlign(Q3TextFormat::AlignSubScript);
+break;
+}
+if (style->fontWeight() != Q3StyleSheetItem::Undefined)
+format.fn.setWeight(style->fontWeight());
+if (style->fontSize() != Q3StyleSheetItem::Undefined) {
+format.fn.setPointSize(style->fontSize());
+} else if (style->logicalFontSize() != Q3StyleSheetItem::Undefined) {
+format.logicalFontSize = style->logicalFontSize();
+if (format.usePixelSizes)
+format.fn.setPixelSize(format.stdSize);
+else
+format.fn.setPointSize(format.stdSize);
+style->styleSheet()->scaleFont(format.fn, format.logicalFontSize);
+} else if (style->logicalFontSizeStep()) {
+format.logicalFontSize += style->logicalFontSizeStep();
+if (format.usePixelSizes)
+format.fn.setPixelSize(format.stdSize);
+else
+format.fn.setPointSize(format.stdSize);
+style->styleSheet()->scaleFont(format.fn, format.logicalFontSize);
+}
+if (!style->fontFamily().isEmpty())
+format.fn.setFamily(style->fontFamily());
+if (style->color().isValid())
+format.col = style->color();
+if (style->definesFontItalic())
+format.fn.setItalic(style->fontItalic());
+if (style->definesFontUnderline())
+format.fn.setUnderline(style->fontUnderline());
+if (style->definesFontStrikeOut())
+format.fn.setStrikeOut(style->fontStrikeOut());
+QMap<QString, QString>::ConstIterator it, end = attr.end();
+if (style->name() == QLatin1String("font")) {
+it = attr.find(QLatin1String("color"));
+if (it != end && ! (*it).isEmpty()){
+format.col.setNamedColor(*it);
+format.linkColor = false;
+}
+it = attr.find(QLatin1String("face"));
+if (it != end) {
+QString family = (*it).section(QLatin1Char(','), 0, 0);
+if (family.size())
+format.fn.setFamily(family);
+}
+it = attr.find(QLatin1String("size"));
+if (it != end) {
+QString a = *it;
+int n = a.toInt();
+if (a[0] == QLatin1Char('+') || a[0] == QLatin1Char('-'))
+n += 3;
+format.logicalFontSize = n;
+if (format.usePixelSizes)
+format.fn.setPixelSize(format.stdSize);
+else
+format.fn.setPointSize(format.stdSize);
+style->styleSheet()->scaleFont(format.fn, format.logicalFontSize);
+}
+}
+it = attr.find(QLatin1String("style"));
+if (it != end) {
+QString a = *it;
+int count = a.count(QLatin1Char(';'))+1;
+for (int s = 0; s < count; s++) {
+QString style = a.section(QLatin1Char(';'), s, s);
+if (style.startsWith(QLatin1String("font-size:")) && style.endsWith(QLatin1String("pt"))) {
+format.logicalFontSize = 0;
+int size = int(scaleFontsFactor * style.mid(10, style.length() - 12).toDouble());
+format.setPointSize(size);
+} else if (style.startsWith(QLatin1String("font-style:"))) {
+QString s = style.mid(11).trimmed();
+if (s == QLatin1String("normal"))
+format.fn.setItalic(false);
+else if (s == QLatin1String("italic") || s == QLatin1String("oblique"))
+format.fn.setItalic(true);
+} else if (style.startsWith(QLatin1String("font-weight:"))) {
+QString s = style.mid(12);
+bool ok = true;
+int n = s.toInt(&ok);
+if (ok)
+format.fn.setWeight(n/8);
+} else if (style.startsWith(QLatin1String("font-family:"))) {
+QString family = style.mid(12).section(QLatin1Char(','),0,0);
+family.replace(QLatin1Char('\"'), QLatin1Char(' '));
+family.replace(QLatin1Char('\''), QLatin1Char(' '));
+family = family.trimmed();
+format.fn.setFamily(family);
+} else if (style.startsWith(QLatin1String("text-decoration:"))) {
+		QString s = style.mid( 16 );
+		format.fn.setOverline(s.contains(QLatin1String("overline")));
+		format.fn.setStrikeOut(s.contains(QLatin1String("line-through")));
+		format.fn.setUnderline(s.contains(QLatin1String("underline")));
+} else if (style.startsWith(QLatin1String("vertical-align:"))) {
+QString s = style.mid(15).trimmed();
+if (s == QLatin1String("sub"))
+format.setVAlign(Q3TextFormat::AlignSubScript);
+else if (s == QLatin1String("super"))
+format.setVAlign(Q3TextFormat::AlignSuperScript);
+else
+format.setVAlign(Q3TextFormat::AlignNormal);
+} else if (style.startsWith(QLatin1String("color:"))) {
+format.col.setNamedColor(style.mid(6));
+format.linkColor = false;
+}
+}
+}
+format.update();
+return format;
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+struct QPixmapInt
+{
+QPixmapInt() : ref(0) {}
+QPixmap pm;
+int            ref;
+Q_DUMMY_COMPARISON_OPERATOR(QPixmapInt)
+};
+static QMap<QString, QPixmapInt> *pixmap_map = 0;
+Q3TextImage::Q3TextImage(Q3TextDocument *p, const QMap<QString, QString> &attr, const QString& context,
+Q3MimeSourceFactory &factory)
+: Q3TextCustomItem(p)
+{
+width = height = 0;
+QMap<QString, QString>::ConstIterator it, end = attr.end();
+it = attr.find(QLatin1String("width"));
+if (it != end)
+width = (*it).toInt();
+it = attr.find(QLatin1String("height"));
+if (it != end)
+height = (*it).toInt();
+reg = 0;
+QString imageName = attr[QLatin1String("src")];
+if (imageName.size() == 0)
+imageName = attr[QLatin1String("source")];
+if (!imageName.isEmpty()) {
+imgId = QString::fromLatin1("%1,%2,%3,%4").arg(imageName).arg(width).arg(height).arg((ulong)&factory);
+if (!pixmap_map)
+pixmap_map = new QMap<QString, QPixmapInt>;
+if (pixmap_map->contains(imgId)) {
+QPixmapInt& pmi = pixmap_map->operator[](imgId);
+pm = pmi.pm;
+pmi.ref++;
+width = pm.width();
+height = pm.height();
+} else {
+QImage img;
+const QMimeSource* m =
+factory.data(imageName, context);
+if (!m) {
+qCritical("Q3TextImage: no mimesource for %s", imageName.latin1());
+}
+else {
+if (!Q3ImageDrag::decode(m, img)) {
+qCritical("Q3TextImage: cannot decode %s", imageName.latin1());
+}
+}
+if (!img.isNull()) {
+if (width == 0) {
+width = img.width();
+if (height != 0) {
+width = img.width() * height / img.height();
+}
+}
+if (height == 0) {
+height = img.height();
+if (width != img.width()) {
+height = img.height() * width / img.width();
+}
+}
+if (img.width() != width || img.height() != height){
+#ifndef QT_NO_IMAGE_SMOOTHSCALE
+img = img.smoothScale(width, height);
+#endif
+width = img.width();
+height = img.height();
+}
+pm.convertFromImage(img);
+}
+if (!pm.isNull()) {
+QPixmapInt& pmi = pixmap_map->operator[](imgId);
+pmi.pm = pm;
+pmi.ref++;
+}
+}
+if (pm.hasAlphaChannel()) {
+QRegion mask(pm.mask());
+QRegion all(0, 0, pm.width(), pm.height());
+reg = new QRegion(all.subtracted(mask));
+}
+}
+if (pm.isNull() && (width*height)==0)
+width = height = 50;
+place = PlaceInline;
+if (attr[QLatin1String("align")] == QLatin1String("left"))
+place = PlaceLeft;
+else if (attr[QLatin1String("align")] == QLatin1String("right"))
+place = PlaceRight;
+tmpwidth = width;
+tmpheight = height;
+attributes = attr;
+}
+Q3TextImage::~Q3TextImage()
+{
+if (pixmap_map && pixmap_map->contains(imgId)) {
+QPixmapInt& pmi = pixmap_map->operator[](imgId);
+pmi.ref--;
+if (!pmi.ref) {
+pixmap_map->remove(imgId);
+if (pixmap_map->isEmpty()) {
+delete pixmap_map;
+pixmap_map = 0;
+}
+}
+}
+delete reg;
+}
+QString Q3TextImage::richText() const
+{
+QString s;
+s += QLatin1String("<img ");
+QMap<QString, QString>::ConstIterator it = attributes.begin();
+for (; it != attributes.end(); ++it) {
+s += it.key() + QLatin1Char('=');
+if ((*it).contains(QLatin1Char(' ')))
+s += QLatin1Char('\"') + *it + QLatin1String("\" ");
+else
+s += *it + QLatin1Char(' ');
+}
+s += QLatin1Char('>');
+return s;
+}
+void Q3TextImage::adjustToPainter(QPainter* p)
+{
+width = scale(tmpwidth, p);
+height = scale(tmpheight, p);
+}
+#if !defined(Q_WS_X11)
+static QPixmap *qrt_selection = 0;
+static Q3SingleCleanupHandler<QPixmap> qrt_cleanup_pixmap;
+static void qrt_createSelectionPixmap(const QPalette &pal)
+{
+qrt_selection = new QPixmap(2, 2);
+qrt_cleanup_pixmap.set(&qrt_selection);
+qrt_selection->fill(Qt::color0);
+QBitmap m(2, 2);
+m.fill(Qt::color1);
+QPainter p(&m);
+p.setPen(Qt::color0);
+for (int j = 0; j < 2; ++j) {
+p.drawPoint(j % 2, j);
+}
+p.end();
+qrt_selection->setMask(m);
+qrt_selection->fill(pal.highlight().color());
+}
+#endif
+void Q3TextImage::draw(QPainter* p, int x, int y, int cx, int cy, int cw, int ch,
+const QPalette &pal, bool selected)
+{
+if (placement() != PlaceInline) {
+x = xpos;
+y = ypos;
+}
+if (pm.isNull()) {
+p->fillRect(x , y, width, height, pal.dark());
+return;
+}
+if (is_printer(p)) {
+p->drawPixmap(QRect(x, y, width, height), pm);
+return;
+}
+if (placement() != PlaceInline && !QRect(xpos, ypos, width, height).intersects(QRect(cx, cy, cw, ch)))
+return;
+if (placement() == PlaceInline)
+p->drawPixmap(x , y, pm);
+else
+p->drawPixmap(cx , cy, pm, cx - x, cy - y, cw, ch);
+if (selected && placement() == PlaceInline && is_printer(p)) {
+#if defined(Q_WS_X11)
+p->fillRect(QRect(QPoint(x, y), pm.size()), QBrush(pal.highlight(),
+Qt::Dense4Pattern));
+#else // in WIN32 Qt::Dense4Pattern doesn't work correctly (transparency problem), so work around it
+if (!qrt_selection)
+qrt_createSelectionPixmap(pal);
+p->drawTiledPixmap(x, y, pm.width(), pm.height(), *qrt_selection);
+#endif
+}
+}
+void Q3TextHorizontalLine::adjustToPainter(QPainter* p)
+{
+height = scale(tmpheight, p);
+}
+Q3TextHorizontalLine::Q3TextHorizontalLine(Q3TextDocument *p, const QMap<QString, QString> &attr,
+const QString &,
+Q3MimeSourceFactory &)
+: Q3TextCustomItem(p)
+{
+height = tmpheight = 8;
+QMap<QString, QString>::ConstIterator it, end = attr.end();
+it = attr.find(QLatin1String("color"));
+if (it != end)
+color = QColor(*it);
+shade = attr.find(QLatin1String("noshade")) == end;
+}
+Q3TextHorizontalLine::~Q3TextHorizontalLine()
+{
+}
+QString Q3TextHorizontalLine::richText() const
+{
+return QLatin1String("<hr>");
+}
+void Q3TextHorizontalLine::draw(QPainter* p, int x, int y, int , int , int , int ,
+const QPalette& pal, bool selected)
+{
+QRect r(x, y, width, height);
+if (is_printer(p) || !shade) {
+QPen oldPen = p->pen();
+if (!color.isValid())
+p->setPen(QPen(pal.text().color(), is_printer(p) ? height/8 : qMax(2, height/4)));
+else
+p->setPen(QPen(color, is_printer(p) ? height/8 : qMax(2, height/4)));
+p->drawLine(r.left()-1, y + height / 2, r.right() + 1, y + height / 2);
+p->setPen(oldPen);
+} else {
+if (selected)
+p->fillRect(r, pal.highlight());
+QPalette pal2(pal);
+if (color.isValid())
+pal2.setColor(pal2.currentColorGroup(), QPalette::Dark, color);
+qDrawShadeLine(p, r.left() - 1, y + height / 2, r.right() + 1, y + height / 2, pal2,
+true, height / 8);
+}
+}
+#endif //QT_NO_TEXTCUSTOMITEM
+/*****************************************************************/
+// Small set of utility functions to make the parser a bit simpler
+//
+bool Q3TextDocument::hasPrefix(const QChar* doc, int length, int pos, QChar c)
+{
+if (pos + 1 > length)
+return false;
+return doc[pos].toLower() == c.toLower();
+}
+bool Q3TextDocument::hasPrefix(const QChar* doc, int length, int pos, const QString& s)
+{
+if (pos + (int) s.length() > length)
+return false;
+for (int i = 0; i < (int)s.length(); i++) {
+if (doc[pos + i].toLower() != s[i].toLower())
+return false;
+}
+return true;
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+static bool qt_is_cell_in_use(QList<Q3TextTableCell *>& cells, int row, int col)
+{
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *c = cells.at(idx);
+if (row >= c->row() && row < c->row() + c->rowspan()
+&& col >= c->column() && col < c->column() + c->colspan())
+return true;
+}
+return false;
+}
+Q3TextCustomItem* Q3TextDocument::parseTable(const QMap<QString, QString> &attr, const Q3TextFormat &fmt,
+const QChar* doc, int length, int& pos, Q3TextParagraph *curpar)
+{
+Q3TextTable* table = new Q3TextTable(this, attr);
+int row = -1;
+int col = -1;
+QString rowbgcolor;
+QString rowalign;
+QString tablebgcolor = attr[QLatin1String("bgcolor")];
+QList<Q3TextTableCell *> multicells;
+QString tagname;
+(void) eatSpace(doc, length, pos);
+while (pos < length) {
+if (hasPrefix(doc, length, pos, QLatin1Char('<'))){
+if (hasPrefix(doc, length, pos+1, QLatin1Char('/'))) {
+tagname = parseCloseTag(doc, length, pos);
+if (tagname == QLatin1String("table")) {
+return table;
+}
+} else {
+QMap<QString, QString> attr2;
+bool emptyTag = false;
+tagname = parseOpenTag(doc, length, pos, attr2, emptyTag);
+if (tagname == QLatin1String("tr")) {
+rowbgcolor = attr2[QLatin1String("bgcolor")];
+rowalign = attr2[QLatin1String("align")];
+row++;
+col = -1;
+}
+else if (tagname == QLatin1String("td") || tagname == QLatin1String("th")) {
+col++;
+while (qt_is_cell_in_use(multicells, row, col)) {
+col++;
+}
+if (row >= 0 && col >= 0) {
+const Q3StyleSheetItem* s = sheet_->item(tagname);
+if (!attr2.contains(QLatin1String("bgcolor"))) {
+if (!rowbgcolor.isEmpty())
+attr2[QLatin1String("bgcolor")] = rowbgcolor;
+else if (!tablebgcolor.isEmpty())
+attr2[QLatin1String("bgcolor")] = tablebgcolor;
+}
+if (!attr2.contains(QLatin1String("align"))) {
+if (!rowalign.isEmpty())
+attr2[QLatin1String("align")] = rowalign;
+}
+// extract the cell contents
+int end = pos;
+while (end < length
+&& !hasPrefix(doc, length, end, QLatin1String("</td"))
+&& !hasPrefix(doc, length, end, QLatin1String("<td"))
+&& !hasPrefix(doc, length, end, QLatin1String("</th"))
+&& !hasPrefix(doc, length, end, QLatin1String("<th"))
+&& !hasPrefix(doc, length, end, QLatin1String("<td"))
+&& !hasPrefix(doc, length, end, QLatin1String("</tr"))
+&& !hasPrefix(doc, length, end, QLatin1String("<tr"))
+&& !hasPrefix(doc, length, end, QLatin1String("</table"))) {
+if (hasPrefix(doc, length, end, QLatin1String("<table"))) { // nested table
+int nested = 1;
+++end;
+while (end < length && nested != 0) {
+if (hasPrefix(doc, length, end, QLatin1String("</table")))
+nested--;
+if (hasPrefix(doc, length, end, QLatin1String("<table")))
+nested++;
+end++;
+}
+}
+end++;
+}
+Q3TextTableCell* cell = new Q3TextTableCell(table, row, col,
+attr2, s, fmt.makeTextFormat(s, attr2, scaleFontsFactor),
+contxt, *factory_, sheet_,
+QString::fromRawData(doc + pos, end - pos));
+cell->richText()->parentPar = curpar;
+if (cell->colspan() > 1 || cell->rowspan() > 1)
+multicells.append(cell);
+col += cell->colspan()-1;
+pos = end;
+}
+}
+}
+} else {
+++pos;
+}
+}
+return table;
+}
+#endif // QT_NO_TEXTCUSTOMITEM
+bool Q3TextDocument::eatSpace(const QChar* doc, int length, int& pos, bool includeNbsp)
+{
+int old_pos = pos;
+while (pos < length && doc[pos].isSpace() && (includeNbsp || (doc[pos] != QChar(QChar::nbsp))))
+pos++;
+return old_pos < pos;
+}
+bool Q3TextDocument::eat(const QChar* doc, int length, int& pos, QChar c)
+{
+bool ok = pos < length && doc[pos] == c;
+if (ok)
+pos++;
+return ok;
+}
+/*****************************************************************/
+struct Entity {
+const char * name;
+Q_UINT16 code;
+};
+static const Entity entitylist [] = {
+{ "AElig", 0x00c6 },
+{ "Aacute", 0x00c1 },
+{ "Acirc", 0x00c2 },
+{ "Agrave", 0x00c0 },
+{ "Alpha", 0x0391 },
+{ "AMP", 38 },
+{ "Aring", 0x00c5 },
+{ "Atilde", 0x00c3 },
+{ "Auml", 0x00c4 },
+{ "Beta", 0x0392 },
+{ "Ccedil", 0x00c7 },
+{ "Chi", 0x03a7 },
+{ "Dagger", 0x2021 },
+{ "Delta", 0x0394 },
+{ "ETH", 0x00d0 },
+{ "Eacute", 0x00c9 },
+{ "Ecirc", 0x00ca },
+{ "Egrave", 0x00c8 },
+{ "Epsilon", 0x0395 },
+{ "Eta", 0x0397 },
+{ "Euml", 0x00cb },
+{ "Gamma", 0x0393 },
+{ "GT", 62 },
+{ "Iacute", 0x00cd },
+{ "Icirc", 0x00ce },
+{ "Igrave", 0x00cc },
+{ "Iota", 0x0399 },
+{ "Iuml", 0x00cf },
+{ "Kappa", 0x039a },
+{ "Lambda", 0x039b },
+{ "LT", 60 },
+{ "Mu", 0x039c },
+{ "Ntilde", 0x00d1 },
+{ "Nu", 0x039d },
+{ "OElig", 0x0152 },
+{ "Oacute", 0x00d3 },
+{ "Ocirc", 0x00d4 },
+{ "Ograve", 0x00d2 },
+{ "Omega", 0x03a9 },
+{ "Omicron", 0x039f },
+{ "Oslash", 0x00d8 },
+{ "Otilde", 0x00d5 },
+{ "Ouml", 0x00d6 },
+{ "Phi", 0x03a6 },
+{ "Pi", 0x03a0 },
+{ "Prime", 0x2033 },
+{ "Psi", 0x03a8 },
+{ "QUOT", 34 },
+{ "Rho", 0x03a1 },
+{ "Scaron", 0x0160 },
+{ "Sigma", 0x03a3 },
+{ "THORN", 0x00de },
+{ "Tau", 0x03a4 },
+{ "Theta", 0x0398 },
+{ "Uacute", 0x00da },
+{ "Ucirc", 0x00db },
+{ "Ugrave", 0x00d9 },
+{ "Upsilon", 0x03a5 },
+{ "Uuml", 0x00dc },
+{ "Xi", 0x039e },
+{ "Yacute", 0x00dd },
+{ "Yuml", 0x0178 },
+{ "Zeta", 0x0396 },
+{ "aacute", 0x00e1 },
+{ "acirc", 0x00e2 },
+{ "acute", 0x00b4 },
+{ "aelig", 0x00e6 },
+{ "agrave", 0x00e0 },
+{ "alefsym", 0x2135 },
+{ "alpha", 0x03b1 },
+{ "amp", 38 },
+{ "and", 0x22a5 },
+{ "ang", 0x2220 },
+{ "apos", 0x0027 },
+{ "aring", 0x00e5 },
+{ "asymp", 0x2248 },
+{ "atilde", 0x00e3 },
+{ "auml", 0x00e4 },
+{ "bdquo", 0x201e },
+{ "beta", 0x03b2 },
+{ "brvbar", 0x00a6 },
+{ "bull", 0x2022 },
+{ "cap", 0x2229 },
+{ "ccedil", 0x00e7 },
+{ "cedil", 0x00b8 },
+{ "cent", 0x00a2 },
+{ "chi", 0x03c7 },
+{ "circ", 0x02c6 },
+{ "clubs", 0x2663 },
+{ "cong", 0x2245 },
+{ "copy", 0x00a9 },
+{ "crarr", 0x21b5 },
+{ "cup", 0x222a },
+{ "cur" "ren", 0x00a4 },
+{ "dArr", 0x21d3 },
+{ "dagger", 0x2020 },
+{ "darr", 0x2193 },
+{ "deg", 0x00b0 },
+{ "delta", 0x03b4 },
+{ "diams", 0x2666 },
+{ "divide", 0x00f7 },
+{ "eacute", 0x00e9 },
+{ "ecirc", 0x00ea },
+{ "egrave", 0x00e8 },
+{ "empty", 0x2205 },
+{ "emsp", 0x2003 },
+{ "ensp", 0x2002 },
+{ "epsilon", 0x03b5 },
+{ "equiv", 0x2261 },
+{ "eta", 0x03b7 },
+{ "eth", 0x00f0 },
+{ "euml", 0x00eb },
+{ "euro", 0x20ac },
+{ "exist", 0x2203 },
+{ "fnof", 0x0192 },
+{ "forall", 0x2200 },
+{ "frac12", 0x00bd },
+{ "frac14", 0x00bc },
+{ "frac34", 0x00be },
+{ "frasl", 0x2044 },
+{ "gamma", 0x03b3 },
+{ "ge", 0x2265 },
+{ "gt", 62 },
+{ "hArr", 0x21d4 },
+{ "harr", 0x2194 },
+{ "hearts", 0x2665 },
+{ "hellip", 0x2026 },
+{ "iacute", 0x00ed },
+{ "icirc", 0x00ee },
+{ "iexcl", 0x00a1 },
+{ "igrave", 0x00ec },
+{ "image", 0x2111 },
+{ "infin", 0x221e },
+{ "int", 0x222b },
+{ "iota", 0x03b9 },
+{ "iquest", 0x00bf },
+{ "isin", 0x2208 },
+{ "iuml", 0x00ef },
+{ "kappa", 0x03ba },
+{ "lArr", 0x21d0 },
+{ "lambda", 0x03bb },
+{ "lang", 0x2329 },
+{ "laquo", 0x00ab },
+{ "larr", 0x2190 },
+{ "lceil", 0x2308 },
+{ "ldquo", 0x201c },
+{ "le", 0x2264 },
+{ "lfloor", 0x230a },
+{ "lowast", 0x2217 },
+{ "loz", 0x25ca },
+{ "lrm", 0x200e },
+{ "lsaquo", 0x2039 },
+{ "lsquo", 0x2018 },
+{ "lt", 60 },
+{ "macr", 0x00af },
+{ "mdash", 0x2014 },
+{ "micro", 0x00b5 },
+{ "middot", 0x00b7 },
+{ "minus", 0x2212 },
+{ "mu", 0x03bc },
+{ "nabla", 0x2207 },
+{ "nbsp", 0x00a0 },
+{ "ndash", 0x2013 },
+{ "ne", 0x2260 },
+{ "ni", 0x220b },
+{ "not", 0x00ac },
+{ "notin", 0x2209 },
+{ "nsub", 0x2284 },
+{ "ntilde", 0x00f1 },
+{ "nu", 0x03bd },
+{ "oacute", 0x00f3 },
+{ "ocirc", 0x00f4 },
+{ "oelig", 0x0153 },
+{ "ograve", 0x00f2 },
+{ "oline", 0x203e },
+{ "omega", 0x03c9 },
+{ "omicron", 0x03bf },
+{ "oplus", 0x2295 },
+{ "or", 0x22a6 },
+{ "ordf", 0x00aa },
+{ "ordm", 0x00ba },
+{ "oslash", 0x00f8 },
+{ "otilde", 0x00f5 },
+{ "otimes", 0x2297 },
+{ "ouml", 0x00f6 },
+{ "para", 0x00b6 },
+{ "part", 0x2202 },
+{ "percnt", 0x0025 },
+{ "permil", 0x2030 },
+{ "perp", 0x22a5 },
+{ "phi", 0x03c6 },
+{ "pi", 0x03c0 },
+{ "piv", 0x03d6 },
+{ "plusmn", 0x00b1 },
+{ "pound", 0x00a3 },
+{ "prime", 0x2032 },
+{ "prod", 0x220f },
+{ "prop", 0x221d },
+{ "psi", 0x03c8 },
+{ "quot", 34 },
+{ "rArr", 0x21d2 },
+{ "radic", 0x221a },
+{ "rang", 0x232a },
+{ "raquo", 0x00bb },
+{ "rarr", 0x2192 },
+{ "rceil", 0x2309 },
+{ "rdquo", 0x201d },
+{ "real", 0x211c },
+{ "reg", 0x00ae },
+{ "rfloor", 0x230b },
+{ "rho", 0x03c1 },
+{ "rlm", 0x200f },
+{ "rsaquo", 0x203a },
+{ "rsquo", 0x2019 },
+{ "sbquo", 0x201a },
+{ "scaron", 0x0161 },
+{ "sdot", 0x22c5 },
+{ "sect", 0x00a7 },
+{ "shy", 0x00ad },
+{ "sigma", 0x03c3 },
+{ "sigmaf", 0x03c2 },
+{ "sim", 0x223c },
+{ "spades", 0x2660 },
+{ "sub", 0x2282 },
+{ "sube", 0x2286 },
+{ "sum", 0x2211 },
+{ "sup1", 0x00b9 },
+{ "sup2", 0x00b2 },
+{ "sup3", 0x00b3 },
+{ "sup", 0x2283 },
+{ "supe", 0x2287 },
+{ "szlig", 0x00df },
+{ "tau", 0x03c4 },
+{ "there4", 0x2234 },
+{ "theta", 0x03b8 },
+{ "thetasym", 0x03d1 },
+{ "thinsp", 0x2009 },
+{ "thorn", 0x00fe },
+{ "tilde", 0x02dc },
+{ "times", 0x00d7 },
+{ "trade", 0x2122 },
+{ "uArr", 0x21d1 },
+{ "uacute", 0x00fa },
+{ "uarr", 0x2191 },
+{ "ucirc", 0x00fb },
+{ "ugrave", 0x00f9 },
+{ "uml", 0x00a8 },
+{ "upsih", 0x03d2 },
+{ "upsilon", 0x03c5 },
+{ "uuml", 0x00fc },
+{ "weierp", 0x2118 },
+{ "xi", 0x03be },
+{ "yacute", 0x00fd },
+{ "yen", 0x00a5 },
+{ "yuml", 0x00ff },
+{ "zeta", 0x03b6 },
+{ "zwj", 0x200d },
+{ "zwnj", 0x200c },
+{ "", 0x0000 }
+};
+static QMap<QByteArray, QChar> *html_map = 0;
+static void qt_cleanup_html_map()
+{
+delete html_map;
+html_map = 0;
+}
+static QMap<QByteArray, QChar> *htmlMap()
+{
+if (!html_map) {
+html_map = new QMap<QByteArray, QChar>;
+qAddPostRoutine(qt_cleanup_html_map);
+const Entity *ent = entitylist;
+while(ent->code) {
+html_map->insert(QByteArray(ent->name), QChar(ent->code));
+ent++;
+}
+}
+return html_map;
+}
+QChar Q3TextDocument::parseHTMLSpecialChar(const QChar* doc, int length, int& pos)
+{
+QString s;
+pos++;
+int recoverpos = pos;
+while (pos < length && doc[pos] != QLatin1Char(';') && !doc[pos].isSpace() && pos < recoverpos + 8) {
+s += doc[pos];
+pos++;
+}
+if (doc[pos] != QLatin1Char(';') && !doc[pos].isSpace()) {
+pos = recoverpos;
+return QLatin1Char('&');
+}
+pos++;
+if (s.length() > 1 && s[0] == QLatin1Char('#')) {
+int off = 1;
+int base = 10;
+if (s[1] == QLatin1Char('x')) {
+off = 2;
+base = 16;
+}
+bool ok;
+	int num = s.mid(off).toInt(&ok, base);
+if (num == 151) // ### hack for designer manual
+return QLatin1Char('-');
+return num;
+}
+QMap<QByteArray, QChar>::Iterator it = htmlMap()->find(s.toLatin1());
+if (it != htmlMap()->end()) {
+return *it;
+}
+pos = recoverpos;
+return QLatin1Char('&');
+}
+QString Q3TextDocument::parseWord(const QChar* doc, int length, int& pos, bool lower)
+{
+QString s;
+if (doc[pos] == QLatin1Char('"')) {
+pos++;
+while (pos < length && doc[pos] != QLatin1Char('"')) {
+if (doc[pos] == QLatin1Char('&')) {
+s += parseHTMLSpecialChar(doc, length, pos);
+} else {
+s += doc[pos];
+pos++;
+}
+}
+eat(doc, length, pos, QLatin1Char('"'));
+} else if (doc[pos] == QLatin1Char('\'')) {
+pos++;
+while (pos < length  && doc[pos] != QLatin1Char('\'')) {
+s += doc[pos];
+pos++;
+}
+eat(doc, length, pos, QLatin1Char('\''));
+} else {
+static QString term = QString::fromLatin1("/>");
+while (pos < length
+&& doc[pos] != QLatin1Char('>')
+&& !hasPrefix(doc, length, pos, term)
+&& doc[pos] != QLatin1Char('<')
+&& doc[pos] != QLatin1Char('=')
+&& !doc[pos].isSpace())
+{
+if (doc[pos] == QLatin1Char('&')) {
+s += parseHTMLSpecialChar(doc, length, pos);
+} else {
+s += doc[pos];
+pos++;
+}
+}
+if (lower)
+s = s.toLower();
+}
+return s;
+}
+QChar Q3TextDocument::parseChar(const QChar* doc, int length, int& pos, Q3StyleSheetItem::WhiteSpaceMode wsm)
+{
+if (pos >=  length)
+return QChar::null;
+QChar c = doc[pos++];
+if (c == QLatin1Char('<'))
+return QChar::null;
+if (c.isSpace() && c != QChar(QChar::nbsp)) {
+if (wsm == Q3StyleSheetItem::WhiteSpacePre) {
+if (c == QLatin1Char('\n'))
+return QChar::LineSeparator;
+else
+return c;
+} else { // non-pre mode: collapse whitespace except nbsp
+while (pos< length &&
+doc[pos].isSpace()  && doc[pos] != QChar(QChar::nbsp))
+pos++;
+return QLatin1Char(' ');
+}
+}
+else if (c == QLatin1Char('&'))
+return parseHTMLSpecialChar(doc, length, --pos);
+else
+return c;
+}
+QString Q3TextDocument::parseOpenTag(const QChar* doc, int length, int& pos,
+QMap<QString, QString> &attr, bool& emptyTag)
+{
+emptyTag = false;
+pos++;
+if (hasPrefix(doc, length, pos, QLatin1Char('!'))) {
+if (hasPrefix(doc, length, pos+1, QLatin1String("--"))) {
+pos += 3;
+// eat comments
+QString pref = QString::fromLatin1("-->");
+while (!hasPrefix(doc, length, pos, pref) && pos < length)
+pos++;
+if (hasPrefix(doc, length, pos, pref)) {
+pos += 3;
+eatSpace(doc, length, pos, true);
+}
+emptyTag = true;
+return QString();
+}
+else {
+// eat strange internal tags
+while (!hasPrefix(doc, length, pos, QLatin1Char('>')) && pos < length)
+pos++;
+if (hasPrefix(doc, length, pos, QLatin1Char('>'))) {
+pos++;
+eatSpace(doc, length, pos, true);
+}
+return QString();
+}
+}
+QString tag = parseWord(doc, length, pos);
+eatSpace(doc, length, pos, true);
+static QString term = QString::fromLatin1("/>");
+static QString s_TRUE = QString::fromLatin1("TRUE");
+while (doc[pos] != QLatin1Char('>') && ! (emptyTag = hasPrefix(doc, length, pos, term))) {
+QString key = parseWord(doc, length, pos);
+eatSpace(doc, length, pos, true);
+if (key.isEmpty()) {
+// error recovery
+while (pos < length && doc[pos] != QLatin1Char('>'))
+pos++;
+break;
+}
+QString value;
+if (hasPrefix(doc, length, pos, QLatin1Char('='))){
+pos++;
+eatSpace(doc, length, pos);
+value = parseWord(doc, length, pos, false);
+}
+else
+value = s_TRUE;
+attr.insert(key.toLower(), value);
+eatSpace(doc, length, pos, true);
+}
+if (emptyTag) {
+eat(doc, length, pos, QLatin1Char('/'));
+eat(doc, length, pos, QLatin1Char('>'));
+}
+else
+eat(doc, length, pos, QLatin1Char('>'));
+return tag;
+}
+QString Q3TextDocument::parseCloseTag(const QChar* doc, int length, int& pos)
+{
+pos++;
+pos++;
+QString tag = parseWord(doc, length, pos);
+eatSpace(doc, length, pos, true);
+eat(doc, length, pos, QLatin1Char('>'));
+return tag;
+}
+Q3TextFlow::Q3TextFlow()
+{
+w = pagesize = 0;
+}
+Q3TextFlow::~Q3TextFlow()
+{
+clear();
+}
+void Q3TextFlow::clear()
+{
+#ifndef QT_NO_TEXTCUSTOMITEM
+while (!leftItems.isEmpty())
+delete leftItems.takeFirst();
+while (!rightItems.isEmpty())
+delete rightItems.takeFirst();
+#endif
+}
+void Q3TextFlow::setWidth(int width)
+{
+w = width;
+}
+int Q3TextFlow::adjustLMargin(int yp, int, int margin, int space)
+{
+#ifndef QT_NO_TEXTCUSTOMITEM
+for (int idx = 0; idx < leftItems.size(); ++idx) {
+Q3TextCustomItem* item = leftItems.at(idx);
+if (item->ypos == -1)
+continue;
+if (yp >= item->ypos && yp < item->ypos + item->height)
+margin = qMax(margin, item->xpos + item->width + space);
+}
+#endif
+return margin;
+}
+int Q3TextFlow::adjustRMargin(int yp, int, int margin, int space)
+{
+#ifndef QT_NO_TEXTCUSTOMITEM
+for (int idx = 0; idx < rightItems.size(); ++idx) {
+Q3TextCustomItem* item = rightItems.at(idx);
+if (item->ypos == -1)
+continue;
+if (yp >= item->ypos && yp < item->ypos + item->height)
+margin = qMax(margin, w - item->xpos - space);
+}
+#endif
+return margin;
+}
+int Q3TextFlow::adjustFlow(int y, int /*w*/, int h)
+{
+if (pagesize > 0) { // check pages
+int yinpage = y % pagesize;
+if (yinpage <= border_tolerance)
+return border_tolerance - yinpage;
+else
+if (yinpage + h > pagesize - border_tolerance)
+return (pagesize - yinpage) + border_tolerance;
+}
+return 0;
+}
+#ifndef QT_NO_TEXTCUSTOMITEM
+void Q3TextFlow::unregisterFloatingItem(Q3TextCustomItem* item)
+{
+leftItems.removeAll(item);
+rightItems.removeAll(item);
+}
+void Q3TextFlow::registerFloatingItem(Q3TextCustomItem* item)
+{
+if (item->placement() == Q3TextCustomItem::PlaceRight) {
+if (!rightItems.contains(item))
+rightItems.append(item);
+} else if (item->placement() == Q3TextCustomItem::PlaceLeft &&
+!leftItems.contains(item)) {
+leftItems.append(item);
+}
+}
+#endif // QT_NO_TEXTCUSTOMITEM
+QRect Q3TextFlow::boundingRect() const
+{
+QRect br;
+#ifndef QT_NO_TEXTCUSTOMITEM
+for (int idx = 0; idx < leftItems.size(); ++idx) {
+Q3TextCustomItem* item = leftItems.at(idx);
+br = br.united(item->geometry());
+}
+for (int idx = 0; idx < rightItems.size(); ++idx) {
+Q3TextCustomItem* item = rightItems.at(idx);
+br = br.united(item->geometry());
+}
+#endif
+return br;
+}
+void Q3TextFlow::drawFloatingItems(QPainter* p, int cx, int cy, int cw, int ch,
+const QPalette &pal, bool selected)
+{
+#ifndef QT_NO_TEXTCUSTOMITEM
+for (int idx = 0; idx < leftItems.size(); ++idx) {
+Q3TextCustomItem* item = leftItems.at(idx);
+if (item->xpos == -1 || item->ypos == -1)
+continue;
+item->draw(p, item->xpos, item->ypos, cx, cy, cw, ch, pal, selected);
+}
+for (int idx = 0; idx < rightItems.size(); ++idx) {
+Q3TextCustomItem* item = rightItems.at(idx);
+if (item->xpos == -1 || item->ypos == -1)
+continue;
+item->draw(p, item->xpos, item->ypos, cx, cy, cw, ch, pal, selected);
+}
+#endif
+}
+// +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+#ifndef QT_NO_TEXTCUSTOMITEM
+void Q3TextCustomItem::pageBreak(int /*y*/ , Q3TextFlow* /*flow*/)
+{
+}
+#endif
+#ifndef QT_NO_TEXTCUSTOMITEM
+Q3TextTable::Q3TextTable(Q3TextDocument *p, const QMap<QString, QString> & attr )
+: Q3TextCustomItem(p)
+{
+cellspacing = 2;
+cellpadding = 1;
+border = innerborder = 0;
+QMap<QString, QString>::ConstIterator it, end = attr.end();
+it = attr.find(QLatin1String("cellspacing"));
+if (it != end)
+cellspacing = (*it).toInt();
+it = attr.find(QLatin1String("cellpadding"));
+if (it != end)
+cellpadding = (*it).toInt();
+it = attr.find(QLatin1String("border"));
+if (it != end) {
+if (*it == QLatin1String("TRUE"))
+border = 1;
+else
+border = (*it).toInt();
+}
+us_b = border;
+innerborder = us_ib = border ? 1 : 0;
+if (border)
+cellspacing += 2;
+us_ib = innerborder;
+us_cs = cellspacing;
+us_cp = cellpadding;
+outerborder = cellspacing + border;
+us_ob = outerborder;
+layout = new QGridLayout(1, 1, cellspacing);
+fixwidth = 0;
+stretch = 0;
+it = attr.find(QLatin1String("width"));
+if (it != end) {
+bool b;
+QString s(*it);
+int w = s.toInt(&b);
+if (b) {
+fixwidth = w;
+} else {
+s = s.trimmed();
+if (s.length() > 1 && s[(int)s.length()-1] == QLatin1Char('%'))
+stretch = s.left(s.length()-1).toInt();
+}
+}
+us_fixwidth = fixwidth;
+place = PlaceInline;
+if (attr[QLatin1String("align")] == QLatin1String("left"))
+place = PlaceLeft;
+else if (attr[QLatin1String("align")] == QLatin1String("right"))
+place = PlaceRight;
+cachewidth = 0;
+attributes = attr;
+pageBreakFor = -1;
+}
+Q3TextTable::~Q3TextTable()
+{
+delete layout;
+}
+QString Q3TextTable::richText() const
+{
+QString s;
+s = QLatin1String("<table ");
+QMap<QString, QString>::ConstIterator it = attributes.begin();
+for (; it != attributes.end(); ++it)
+s += it.key() + QLatin1Char('=') + *it + QLatin1Char(' ');
+s += QLatin1String(">\n");
+int lastRow = -1;
+bool needEnd = false;
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *cell = cells.at(idx);
+if (lastRow != cell->row()) {
+if (lastRow != -1)
+s += QLatin1String("</tr>\n");
+s += QLatin1String("<tr>");
+lastRow = cell->row();
+needEnd = true;
+}
+s += QLatin1String("<td");
+it = cell->attributes.constBegin();
+for (; it != cell->attributes.constEnd(); ++it)
+s += QLatin1Char(' ') + it.key() + QLatin1Char('=') + *it;
+s += QLatin1Char('>');
+s += cell->richText()->richText();
+s += QLatin1String("</td>");
+}
+if (needEnd)
+s += QLatin1String("</tr>\n");
+s += QLatin1String("</table>\n");
+return s;
+}
+void Q3TextTable::adjustToPainter(QPainter* p)
+{
+cellspacing = scale(us_cs, p);
+cellpadding = scale(us_cp, p);
+border = scale(us_b , p);
+innerborder = scale(us_ib, p);
+outerborder = scale(us_ob ,p);
+fixwidth = scale( us_fixwidth, p);
+width = 0;
+cachewidth = 0;
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *cell = cells.at(idx);
+cell->adjustToPainter(p);
+}
+}
+void Q3TextTable::adjustCells(int y , int shift)
+{
+bool enlarge = false;
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *cell = cells.at(idx);
+QRect r = cell->geometry();
+if (y <= r.top()) {
+r.moveBy(0, shift);
+cell->setGeometry(r);
+enlarge = true;
+} else if (y <= r.bottom()) {
+r.rBottom() += shift;
+cell->setGeometry(r);
+enlarge = true;
+}
+}
+if (enlarge)
+height += shift;
+}
+void Q3TextTable::pageBreak(int  yt, Q3TextFlow* flow)
+{
+if (flow->pageSize() <= 0)
+return;
+if (layout && pageBreakFor > 0 && pageBreakFor != yt) {
+layout->invalidate();
+int h = layout->heightForWidth(width-2*outerborder);
+layout->setGeometry(QRect(0, 0, width-2*outerborder, h) );
+height = layout->geometry().height()+2*outerborder;
+}
+pageBreakFor = yt;
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *cell = cells.at(idx);
+int y = yt + outerborder + cell->geometry().y();
+int shift = flow->adjustFlow(y - cellspacing, width, cell->richText()->height() + 2*cellspacing);
+adjustCells(y - outerborder - yt, shift);
+}
+}
+void Q3TextTable::draw(QPainter* p, int x, int y, int cx, int cy, int cw, int ch,
+const QPalette &pal, bool selected)
+{
+if (placement() != PlaceInline) {
+x = xpos;
+y = ypos;
+}
+for (int idx = 0; idx < cells.size(); ++idx) {
+Q3TextTableCell *cell = cells.at(idx);
+if ((cx < 0 && cy < 0) ||
+QRect(cx, cy, cw, ch).intersects(QRect(x + outerborder + cell->geometry().x(),
+y + outerborder + cell->geometry().y(),
+cell->geometry().width(),
+cell->geometry().height()))) {
+cell->draw(p, x+outerborder, y+outerborder, cx, cy, cw, ch, pal, selected);
+if (border) {
+QRect r(x+outerborder+cell->geometry().x() - innerborder,
+y+outerborder+cell->geometry().y() - innerborder,
+cell->geometry().width() + 2 * innerborder,
+cell->geometry().height() + 2 * innerborder);
+if (is_printer(p)) {
+QPen oldPen = p->pen();
+QRect r2 = r;
+r2.adjust(innerborder/2, innerborder/2, -innerborder/2, -innerborder/2);
+p->setPen(QPen(pal.text().color(), innerborder));
+p->drawRect(r2);
+p->setPen(oldPen);
+} else {
+int s =  qMax(cellspacing-2*innerborder, 0);
+if (s) {
+p->fillRect(r.left()-s, r.top(), s+1, r.height(), pal.button());
+p->fillRect(r.right(), r.top(), s+1, r.height(), pal.button());
+p->fillRect(r.left()-s, r.top()-s, r.width()+2*s, s, pal.button());
+p->fillRect(r.left()-s, r.bottom(), r.width()+2*s, s, pal.button());
+}
+qDrawShadePanel(p, r, pal, true, innerborder);
+}
+}
+}
+}
+if (border) {
+QRect r (x, y, width, height);
+if (is_printer(p)) {
+QRect r2 = r;
+r2.adjust(border/2, border/2, -border/2, -border/2);
+QPen oldPen = p->pen();
+p->setPen(QPen(pal.text().color(), border));
+p->drawRect(r2);
+p->setPen(oldPen);
+} else {
+int s = border+qMax(cellspacing-2*innerborder, 0);
+if (s) {
+p->fillRect(r.left(), r.top(), s, r.height(), pal.button());
+p->fillRect(r.right()-s, r.top(), s, r.height(), pal.button());
+p->fillRect(r.left(), r.top(), r.width(), s, pal.button());
+p->fillRect(r.left(), r.bottom()-s, r.width(), s, pal.button());
+}
+qDrawShadePanel(p, r, pal, false, border);
+}
+}
+}
+int Q3TextTable::minimumWidth() const
+{
+return qMax(fixwidth, ((layout ? layout->minimumSize().width() : 0) + 2 * outerborder));
+}
+void Q3TextTable::resize(int nwidth)
+{
+if (fixwidth && cachewidth != 0)
+return;
+if (nwidth == cachewidth)
+return;
+cachewidth = nwidth;
+int w = nwidth;
+format(w);
+if (stretch)
+nwidth = nwidth * stretch / 100;
+width = nwidth;
+layout->invalidate();
+int shw = layout->sizeHint().width() + 2*outerborder;
+int mw = layout->minimumSize().width() + 2*outerborder;
+if (stretch)
+width = qMax(mw, nwidth);
+else
+width = qMax(mw, qMin(nwidth, shw));
+if (fixwidth)
+width = fixwidth;
+layout->invalidate();
+mw = layout->minimumSize().width() + 2*outerborder;
+width = qMax(width, mw);
+int h = layout->heightForWidth(width-2*outerborder);
+layout->setGeometry(QRect(0, 0, width-2*outerborder, h) );
+height = layout->geometry().height()+2*outerborder;
+}
+void Q3TextTable::format(int w)
+{
+for (int i = 0; i < (int)cells.count(); ++i) {
+Q3TextTableCell *cell = cells.at(i);
+QRect r = cell->geometry();
+r.setWidth(w - 2*outerborder);
+cell->setGeometry(r);
+}
+}
+void Q3TextTable::addCell(Q3TextTableCell* cell)
+{
+cells.append(cell);
+layout->addMultiCell(cell, cell->row(), cell->row() + cell->rowspan()-1,
+cell->column(), cell->column() + cell->colspan()-1);
+}
+bool Q3TextTable::enter(Q3TextCursor *c, Q3TextDocument *&doc, Q3TextParagraph *&parag, int &idx, int &ox, int &oy, bool atEnd)
+{
+currCell.remove(c);
+if (!atEnd)
+return next(c, doc, parag, idx, ox, oy);
+currCell.insert(c, cells.count());
+return prev(c, doc, parag, idx, ox, oy);
+}
+bool Q3TextTable::enterAt(Q3TextCursor *c, Q3TextDocument *&doc, Q3TextParagraph *&parag, int &idx, int &ox, int &oy, const QPoint &pos)
+{
+currCell.remove(c);
+int lastCell = -1;
+int lastY = -1;
+int i;
+for (i = 0; i < (int)cells.count(); ++i) {
+Q3TextTableCell *cell = cells.at(i);
+if (!cell)
+continue;
+QRect r(cell->geometry().x(),
+cell->geometry().y(),
+cell->geometry().width() + 2 * innerborder + 2 * outerborder,
+cell->geometry().height() + 2 * innerborder + 2 * outerborder);
+if (r.left() <= pos.x() && r.right() >= pos.x()) {
+if (cell->geometry().y() > lastY) {
+lastCell = i;
+lastY = cell->geometry().y();
+}
+if (r.top() <= pos.y() && r.bottom() >= pos.y()) {
+currCell.insert(c, i);
+break;
+}
+}
+}
+if (i == (int) cells.count())
+return false; // no cell found
+if (currCell.find(c) == currCell.end()) {
+if (lastY != -1)
+currCell.insert(c, lastCell);
+else
+return false;
+}
+Q3TextTableCell *cell = cells.at(*currCell.find(c));
+if (!cell)
+return false;
+doc = cell->richText();
+parag = doc->firstParagraph();
+idx = 0;
+ox += cell->geometry().x() + cell->horizontalAlignmentOffset() + outerborder + parent->x();
+oy += cell->geometry().y() + cell->verticalAlignmentOffset() + outerborder;
+return true;
+}
+bool Q3TextTable::next(Q3TextCursor *c, Q3TextDocument *&doc, Q3TextParagraph *&parag, int &idx, int &ox, int &oy)
+{
+int cc = -1;
+if (currCell.find(c) != currCell.end())
+cc = *currCell.find(c);
+if (cc > (int)cells.count() - 1 || cc < 0)
+cc = -1;
+currCell.remove(c);
+currCell.insert(c, ++cc);
+if (cc >= (int)cells.count()) {
+currCell.insert(c, 0);
+Q3TextCustomItem::next(c, doc, parag, idx, ox, oy);
+Q3TextTableCell *cell = cells.first();
+if (!cell)
+return false;
+doc = cell->richText();
+idx = -1;
+return true;
+}
+if (currCell.find(c) == currCell.end())
+return false;
+Q3TextTableCell *cell = cells.at(*currCell.find(c));
+if (!cell)
+return false;
+doc = cell->richText();
+parag = doc->firstParagraph();
+idx = 0;
+ox += cell->geometry().x() + cell->horizontalAlignmentOffset() + outerborder + parent->x();
+oy += cell->geometry().y() + cell->verticalAlignmentOffset() + outerborder;
+return true;
+}
+bool Q3TextTable::prev(Q3TextCursor *c, Q3TextDocument *&doc, Q3TextParagraph *&parag, int &idx, int &ox, int &oy)
+{
+int cc = -1;
+if (currCell.find(c) != currCell.end())
+cc = *currCell.find(c);
+if (cc > (int)cells.count() - 1 || cc < 0)
+cc = cells.count();
+currCell.remove(c);
+currCell.insert(c, --cc);
+if (cc < 0) {
+currCell.insert(c, 0);
+Q3TextCustomItem::prev(c, doc, parag, idx, ox, oy);
+Q3TextTableCell *cell = cells.first();
+if (!cell)
+return false;
+doc = cell->richText();
+idx = -1;
+return true;
+}
+if (currCell.find(c) == currCell.end())
+return false;
+Q3TextTableCell *cell = cells.at(*currCell.find(c));
+if (!cell)
+return false;
+doc = cell->richText();
+parag = doc->lastParagraph();
+idx = parag->length() - 1;
+ox += cell->geometry().x() + cell->horizontalAlignmentOffset() + outerborder + parent->x();
+oy += cell->geometry().y()  + cell->verticalAlignmentOffset() + outerborder;
+return true;
+}
+bool Q3TextTable::down(Q3TextCursor *c, Q3TextDocument *&doc, Q3TextParagraph *&parag, int &idx, int &ox, int &oy)
+{
+if (currCell.find(c) == currCell.end())
+return false;
+Q3TextTableCell *cell = cells.at(*currCell.find(c));
+if (cell->row_ == layout->numRows() - 1) {
+currCell.insert(c, 0);
+Q3TextCustomItem::down(c, doc, parag, idx, ox, oy);
+Q3TextTableCell *cell = cells.first();
+if (!cell)
+return false;
+doc = cell->richText();
+idx = -1;
+return true;
+}
+int oldRow = cell->row_;
+int oldCol = cell->col_;
+if (currCell.find(c) == currCell.end())
+return false;
+int cc = *currCell.find(c);
+for (int i = cc; i < (int)cells.count(); ++i) {
+cell = cells.at(i);
+if (cell->row_ > oldRow && cell->col_ == oldCol) {
+currCell.insert(c, i);
+break;
+}
+}
+doc = cell->richText();
+if (!cell)
+return false;
+parag = doc->firstParagraph();
+idx = 0;
+ox += cell->geometry().x() + cell->horizontalAlignmentOffset() + outerborder + parent->x();
+oy += cell->geometry().y()  + cell->verticalAlignmentOffset() + outerborder;
+return true;
+}
+bool Q3TextTable::up(Q3TextCursor *c, Q3TextDocument *&doc, Q3TextParagraph *&parag, int &idx, int &ox, int &oy)
+{
+if (currCell.find(c) == currCell.end())
+return false;
+Q3TextTableCell *cell = cells.at(*currCell.find(c));
+if (cell->row_ == 0) {
+currCell.insert(c, 0);
+Q3TextCustomItem::up(c, doc, parag, idx, ox, oy);
+Q3TextTableCell *cell = cells.first();
+if (!cell)
+return false;
+doc = cell->richText();
+idx = -1;
+return true;
+}
+int oldRow = cell->row_;
+int oldCol = cell->col_;
+if (currCell.find(c) == currCell.end())
+return false;
+int cc = *currCell.find(c);
+for (int i = cc; i >= 0; --i) {
+cell = cells.at(i);
+if (cell->row_ < oldRow && cell->col_ == oldCol) {
+currCell.insert(c, i);
+break;
+}
+}
+doc = cell->richText();
+if (!cell)
+return false;
+parag = doc->lastParagraph();
+idx = parag->length() - 1;
+ox += cell->geometry().x() + cell->horizontalAlignmentOffset() + outerborder + parent->x();
+oy += cell->geometry().y()  + cell->verticalAlignmentOffset() + outerborder;
+return true;
+}
+Q3TextTableCell::Q3TextTableCell(Q3TextTable* table,
+int row, int column,
+const QMap<QString, QString> &attr,
+const Q3StyleSheetItem* style,
+const Q3TextFormat& fmt, const QString& context,
+Q3MimeSourceFactory &factory, Q3StyleSheet *sheet,
+const QString& doc)
+{
+cached_width = -1;
+cached_sizehint = -1;
+maxw = QWIDGETSIZE_MAX;
+minw = 0;
+parent = table;
+row_ = row;
+col_ = column;
+stretch_ = 0;
+richtext = new Q3TextDocument(table->parent);
+richtext->formatCollection()->setPaintDevice(table->parent->formatCollection()->paintDevice());
+richtext->bodyText = fmt.color();
+richtext->setTableCell(this);
+QMap<QString,QString>::ConstIterator it, end = attr.end();
+int halign = style->alignment();
+if (halign != Q3StyleSheetItem::Undefined)
+richtext->setAlignment(halign);
+it = attr.find(QLatin1String("align"));
+if (it != end && ! (*it).isEmpty()) {
+QString a = (*it).toLower();
+if (a == QLatin1String("left"))
+richtext->setAlignment(Qt::AlignLeft);
+else if (a == QLatin1String("center"))
+richtext->setAlignment(Qt::AlignHCenter);
+else if (a == QLatin1String("right"))
+richtext->setAlignment(Qt::AlignRight);
+}
+align = 0;
+it = attr.find(QLatin1String("valign"));
+if (it != end && ! (*it).isEmpty()) {
+QString va = (*it).toLower();
+if ( va == QLatin1String("top") )
+	    align |= Qt::AlignTop;
+	else if ( va == QLatin1String("center") || va == QLatin1String("middle") )
+align |= Qt::AlignVCenter;
+else if (va == QLatin1String("bottom"))
+align |= Qt::AlignBottom;
+}
+richtext->setFormatter(table->parent->formatter());
+richtext->setUseFormatCollection(table->parent->useFormatCollection());
+richtext->setMimeSourceFactory(&factory);
+richtext->setStyleSheet(sheet);
+richtext->setRichText(doc, context, &fmt);
+rowspan_ = 1;
+colspan_ = 1;
+it = attr.find(QLatin1String("colspan"));
+if (it != end)
+colspan_ = (*it).toInt();
+it = attr.find(QLatin1String("rowspan"));
+if (it != end)
+rowspan_ = (*it).toInt();
+background = 0;
+it = attr.find(QLatin1String("bgcolor"));
+if (it != end) {
+background = new QBrush(QColor(*it));
+}
+hasFixedWidth = false;
+it = attr.find(QLatin1String("width"));
+if (it != end) {
+bool b;
+QString s(*it);
+int w = s.toInt(&b);
+if (b) {
+maxw = w;
+minw = maxw;
+hasFixedWidth = true;
+} else {
+s = s.trimmed();
+if (s.length() > 1 && s[(int)s.length()-1] == QLatin1Char('%'))
+stretch_ = s.left(s.length()-1).toInt();
+}
+}
+attributes = attr;
+parent->addCell(this);
+}
+Q3TextTableCell::~Q3TextTableCell()
+{
+delete background;
+background = 0;
+delete richtext;
+richtext = 0;
+}
+QSize Q3TextTableCell::sizeHint() const
+{
+int extra = 2 * (parent->innerborder + parent->cellpadding + border_tolerance);
+int used = richtext->widthUsed() + extra;
+if  (stretch_) {
+int w = parent->width * stretch_ / 100 - 2*parent->cellspacing - 2*parent->cellpadding;
+return QSize(qMin(w, maxw), 0).expandedTo(minimumSize());
+}
+return QSize(used, 0).expandedTo(minimumSize());
+}
+QSize Q3TextTableCell::minimumSize() const
+{
+int extra = 2 * (parent->innerborder + parent->cellpadding + border_tolerance);
+return QSize(qMax(richtext->minimumWidth() + extra, minw), 0);
+}
+QSize Q3TextTableCell::maximumSize() const
+{
+return QSize(maxw, QWIDGETSIZE_MAX);
+}
+Qt::Orientations Q3TextTableCell::expandingDirections() const
+{
+return Qt::Horizontal | Qt::Vertical;
+}
+bool Q3TextTableCell::isEmpty() const
+{
+return false;
+}
+void Q3TextTableCell::setGeometry(const QRect& r)
+{
+int extra = 2 * (parent->innerborder + parent->cellpadding);
+if (r.width() != cached_width)
+richtext->doLayout(Q3TextFormat::painter(), r.width() - extra);
+cached_width = r.width();
+geom = r;
+}
+QRect Q3TextTableCell::geometry() const
+{
+return geom;
+}
+bool Q3TextTableCell::hasHeightForWidth() const
+{
+return true;
+}
+int Q3TextTableCell::heightForWidth(int w) const
+{
+int extra = 2 * (parent->innerborder + parent->cellpadding);
+w = qMax(minw, w);
+if (cached_width != w) {
+Q3TextTableCell* that = (Q3TextTableCell*) this;
+that->richtext->doLayout(Q3TextFormat::painter(), w - extra);
+that->cached_width = w;
+}
+return richtext->height() + extra;
+}
+void Q3TextTableCell::adjustToPainter(QPainter* p)
+{
+Q3TextParagraph *parag = richtext->firstParagraph();
+while (parag) {
+parag->adjustToPainter(p);
+parag = parag->next();
+}
+}
+int Q3TextTableCell::horizontalAlignmentOffset() const
+{
+return parent->cellpadding;
+}
+int Q3TextTableCell::verticalAlignmentOffset() const
+{
+if ((align & Qt::AlignVCenter) == Qt::AlignVCenter)
+return (geom.height() - richtext->height()) / 2;
+else if ((align & Qt::AlignBottom) == Qt::AlignBottom)
+return geom.height() - parent->cellpadding - richtext->height()  ;
+return parent->cellpadding;
+}
+void Q3TextTableCell::draw(QPainter* p, int x, int y, int cx, int cy, int cw, int ch,
+const QPalette &pal, bool)
+{
+if (cached_width != geom.width()) {
+int extra = 2 * (parent->innerborder + parent->cellpadding);
+richtext->doLayout(p, geom.width() - extra);
+cached_width = geom.width();
+}
+QPalette pal2(pal);
+if (background)
+pal2.setBrush(QPalette::Base, *background);
+else if (richtext->paper())
+pal2.setBrush(QPalette::Base, *richtext->paper());
+p->save();
+p->translate(x + geom.x(), y + geom.y());
+if (background)
+p->fillRect(0, 0, geom.width(), geom.height(), *background);
+else if (richtext->paper())
+p->fillRect(0, 0, geom.width(), geom.height(), *richtext->paper());
+p->translate(horizontalAlignmentOffset(), verticalAlignmentOffset());
+QRegion r;
+if (cx >= 0 && cy >= 0)
+richtext->draw(p, cx - (x + horizontalAlignmentOffset() + geom.x()),
+cy - (y + geom.y() + verticalAlignmentOffset()),
+cw, ch, pal2, false, false, 0);
+else
+richtext->draw(p, -1, -1, -1, -1, pal2, false, false, 0);
+p->restore();
+}
+#endif
+QT_END_NAMESPACE
+#endif //QT_NO_RICHTEXT

changeset 0	1918ee327afb
child 4	3b1da2848fc7