webengine/osswebengine/WebCore/rendering/RenderText.cpp
changeset 0 dd21522fd290
child 1 7c90e6132015
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/webengine/osswebengine/WebCore/rendering/RenderText.cpp	Mon Mar 30 12:54:55 2009 +0300
@@ -0,0 +1,1251 @@
+/**
+ * (C) 1999 Lars Knoll (knoll@kde.org)
+ * (C) 2000 Dirk Mueller (mueller@kde.org)
+ * Copyright (C) 2004, 2005, 2006, 2007 Apple Inc. All rights reserved.
+ * Copyright (C) 2006 Andrew Wellington (proton@wiretapped.net)
+ * Copyright (C) 2006 Graham Dennis (graham.dennis@gmail.com)
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public License
+ * along with this library; see the file COPYING.LIB.  If not, write to
+ * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
+ * Boston, MA 02110-1301, USA.
+ *
+ */
+
+#include "config.h"
+#include "RenderText.h"
+
+#include "CharacterNames.h"
+#include "InlineTextBox.h"
+#include "Range.h"
+#include "RenderArena.h"
+#include "RenderBlock.h"
+#include "RenderLayer.h"
+#include "Text.h"
+#include "TextBreakIterator.h"
+#include "TextStyle.h"
+#include "break_lines.h"
+#include <wtf/AlwaysInline.h>
+
+using namespace std;
+using namespace WTF;
+using namespace Unicode;
+
+namespace WebCore {
+
+#if PLATFORM(SYMBIAN)
+
+const double KSecureTimerTimeout = 0.8f;
+
+#endif
+
+static inline bool charactersAreAllASCII(const StringImpl* text)
+{
+    const UChar* chars = text->characters();
+    unsigned length = text->length();
+    UChar ored = 0;
+    for (unsigned i = 0; i < length; ++i)
+        ored |= chars[i];
+    return !(ored & 0xFF80);
+}
+
+RenderText::RenderText(Node* node, PassRefPtr<StringImpl> str)
+     : RenderObject(node)
+     , m_text(str)
+     , m_firstTextBox(0)
+     , m_lastTextBox(0)
+     , m_minWidth(-1)
+     , m_maxWidth(-1)
+     , m_selectionState(SelectionNone)
+     , m_hasTab(false)
+     , m_linesDirty(false)
+     , m_containsReversedText(false)
+     , m_isAllASCII(charactersAreAllASCII(m_text.get()))
+     
+#if PLATFORM(SYMBIAN)     
+
+     , m_securityTimer(this, &RenderText::securityTimerFired)
+     
+#endif
+     
+{
+    ASSERT(m_text);
+    setRenderText();
+    m_text = m_text->replace('\\', backslashAsCurrencySymbol());
+}
+
+#ifndef NDEBUG
+
+RenderText::~RenderText()
+{
+    ASSERT(!m_firstTextBox);
+    ASSERT(!m_lastTextBox);
+}
+
+#endif
+
+void RenderText::setStyle(RenderStyle* newStyle)
+{
+    RenderStyle* oldStyle = style();
+    if (oldStyle == newStyle)
+        return;
+
+    ETextTransform oldTransform = oldStyle ? oldStyle->textTransform() : TTNONE;
+    ETextSecurity oldSecurity = oldStyle ? oldStyle->textSecurity() : TSNONE;
+
+    RenderObject::setStyle(newStyle);
+
+    if (oldTransform != newStyle->textTransform() || oldSecurity != newStyle->textSecurity()
+#if ENABLE(SVG)
+        || isSVGText() /* All SVG text has to be transformed */
+#endif
+       ) {
+        if (RefPtr<StringImpl> textToTransform = originalText())
+            setText(textToTransform.release(), true);
+    }
+}
+
+void RenderText::destroy()
+{
+    if (!documentBeingDestroyed()) {
+        if (firstTextBox()) {
+            if (isBR()) {
+                RootInlineBox* next = firstTextBox()->root()->nextRootBox();
+                if (next)
+                    next->markDirty();
+            }
+            for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
+                box->remove();
+        } else if (parent())
+            parent()->dirtyLinesFromChangedChild(this);
+    }
+    deleteTextBoxes();
+    RenderObject::destroy();
+}
+
+void RenderText::extractTextBox(InlineTextBox* box)
+{
+    checkConsistency();
+
+    m_lastTextBox = box->prevTextBox();
+    if (box == m_firstTextBox)
+        m_firstTextBox = 0;
+    if (box->prevTextBox())
+        box->prevTextBox()->setNextLineBox(0);
+    box->setPreviousLineBox(0);
+    for (InlineRunBox* curr = box; curr; curr = curr->nextLineBox())
+        curr->setExtracted();
+
+    checkConsistency();
+}
+
+void RenderText::attachTextBox(InlineTextBox* box)
+{
+    checkConsistency();
+
+    if (m_lastTextBox) {
+        m_lastTextBox->setNextLineBox(box);
+        box->setPreviousLineBox(m_lastTextBox);
+    } else
+        m_firstTextBox = box;
+    InlineTextBox* last = box;
+    for (InlineTextBox* curr = box; curr; curr = curr->nextTextBox()) {
+        curr->setExtracted(false);
+        last = curr;
+    }
+    m_lastTextBox = last;
+
+    checkConsistency();
+}
+
+void RenderText::removeTextBox(InlineTextBox* box)
+{
+    checkConsistency();
+
+    if (box == m_firstTextBox)
+        m_firstTextBox = box->nextTextBox();
+    if (box == m_lastTextBox)
+        m_lastTextBox = box->prevTextBox();
+    if (box->nextTextBox())
+        box->nextTextBox()->setPreviousLineBox(box->prevTextBox());
+    if (box->prevTextBox())
+        box->prevTextBox()->setNextLineBox(box->nextTextBox());
+
+    checkConsistency();
+}
+
+void RenderText::deleteTextBoxes()
+{
+    if (firstTextBox()) {
+        RenderArena* arena = renderArena();
+        InlineTextBox* next;
+        for (InlineTextBox* curr = firstTextBox(); curr; curr = next) {
+            next = curr->nextTextBox();
+            curr->destroy(arena);
+        }
+        m_firstTextBox = m_lastTextBox = 0;
+    }
+}
+
+PassRefPtr<StringImpl> RenderText::originalText() const
+{
+    Node* e = element();
+    return e ? static_cast<Text*>(e)->string() : 0;
+}
+
+void RenderText::absoluteRects(Vector<IntRect>& rects, int tx, int ty, bool)
+{
+    for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
+        rects.append(IntRect(tx + box->xPos(), ty + box->yPos(), box->width(), box->height()));
+}
+
+void RenderText::addLineBoxRects(Vector<IntRect>& rects, unsigned start, unsigned end, bool useSelectionHeight)
+{
+    int x, y;
+    absolutePositionForContent(x, y);
+
+    for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
+        if (start <= box->start() && box->end() <= end)
+            rects.append(IntRect(x + box->xPos(), y + box->yPos(), box->width(), box->height()));
+        else {
+            unsigned realEnd = min(box->end() + 1, end); // box->end() points at the last char, not after it
+            IntRect r = box->selectionRect(x, y, start, realEnd);
+            if (!r.isEmpty()) {
+                if (!useSelectionHeight) {
+                    // change the height and y position because selectionRect uses selection-specific values
+                    r.setHeight(box->height());
+                    r.setY(y + box->yPos());
+                }
+                rects.append(r);
+            }
+        }
+    }
+}
+
+InlineTextBox* RenderText::findNextInlineTextBox(int offset, int& pos) const
+{
+    // The text runs point to parts of the RenderText's m_text
+    // (they don't include '\n')
+    // Find the text run that includes the character at offset
+    // and return pos, which is the position of the char in the run.
+
+    if (!m_firstTextBox)
+        return 0;
+
+    InlineTextBox* s = m_firstTextBox;
+    int off = s->m_len;
+    while (offset > off && s->nextTextBox()) {
+        s = s->nextTextBox();
+        off = s->m_start + s->m_len;
+    }
+    // we are now in the correct text run
+    pos = (offset > off ? s->m_len : s->m_len - (off - offset) );
+    return s;
+}
+
+VisiblePosition RenderText::positionForCoordinates(int x, int y)
+{
+    if (!firstTextBox() || textLength() == 0)
+        return VisiblePosition(element(), 0, DOWNSTREAM);
+
+    // Get the offset for the position, since this will take rtl text into account.
+    int offset;
+
+    // FIXME: We should be able to roll these special cases into the general cases in the loop below.
+    if (firstTextBox() && y <  firstTextBox()->root()->bottomOverflow() && x < firstTextBox()->m_x) {
+        // at the y coordinate of the first line or above
+        // and the x coordinate is to the left of the first text box left edge
+        offset = firstTextBox()->offsetForPosition(x);
+        return VisiblePosition(element(), offset + firstTextBox()->m_start, DOWNSTREAM);
+    }
+    if (lastTextBox() && y >= lastTextBox()->root()->topOverflow() && x >= lastTextBox()->m_x + lastTextBox()->m_width) {
+        // at the y coordinate of the last line or below
+        // and the x coordinate is to the right of the last text box right edge
+        offset = lastTextBox()->offsetForPosition(x);
+        return VisiblePosition(element(), offset + lastTextBox()->m_start, DOWNSTREAM);
+    }
+
+    InlineTextBox* lastBoxAbove = 0;
+    for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
+        if (y >= box->root()->topOverflow()) {
+            int bottom = box->root()->nextRootBox() ? box->root()->nextRootBox()->topOverflow() : box->root()->bottomOverflow();
+            if (y < bottom) {
+                offset = box->offsetForPosition(x);
+
+                if (x == box->m_x)
+                    // the x coordinate is equal to the left edge of this box
+                    // the affinity must be downstream so the position doesn't jump back to the previous line
+                    return VisiblePosition(element(), offset + box->m_start, DOWNSTREAM);
+
+                if (x < box->m_x + box->m_width)
+                    // and the x coordinate is to the left of the right edge of this box
+                    // check to see if position goes in this box
+                    return VisiblePosition(element(), offset + box->m_start, offset > 0 ? VP_UPSTREAM_IF_POSSIBLE : DOWNSTREAM);
+
+                if (!box->prevOnLine() && x < box->m_x)
+                    // box is first on line
+                    // and the x coordinate is to the left of the first text box left edge
+                    return VisiblePosition(element(), offset + box->m_start, DOWNSTREAM);
+
+                if (!box->nextOnLine())
+                    // box is last on line
+                    // and the x coordinate is to the right of the last text box right edge
+                    // generate VisiblePosition, use UPSTREAM affinity if possible
+                    return VisiblePosition(element(), offset + box->m_start, VP_UPSTREAM_IF_POSSIBLE);
+            }
+            lastBoxAbove = box;
+        }
+    }
+
+    return VisiblePosition(element(), lastBoxAbove ? lastBoxAbove->m_start + lastBoxAbove->m_len : 0, DOWNSTREAM);
+}
+
+static RenderObject* lastRendererOnPrevLine(InlineBox* box)
+{
+    if (!box)
+        return 0;
+
+    RootInlineBox* root = box->root();
+    if (!root)
+        return 0;
+
+    if (root->endsWithBreak())
+        return 0;
+
+    RootInlineBox* prevRoot = root->prevRootBox();
+    if (!prevRoot)
+        return 0;
+
+    InlineBox* lastChild = prevRoot->lastChild();
+    if (!lastChild)
+        return 0;
+
+    return lastChild->object();
+}
+
+static inline bool atLineWrap(InlineTextBox* box, int offset)
+{
+    return box->nextTextBox() && !box->nextOnLine() && offset == box->m_start + box->m_len;
+}
+
+IntRect RenderText::caretRect(int offset, EAffinity affinity, int* extraWidthToEndOfLine)
+{
+    if (!firstTextBox() || !textLength())
+        return IntRect();
+
+    // Find the text box for the given offset
+    InlineTextBox* box = 0;
+    for (box = firstTextBox(); box; box = box->nextTextBox()) {
+        if (box->containsCaretOffset(offset)) {
+            // Check if downstream affinity would make us move to the next line.
+            if (atLineWrap(box, offset) && affinity == DOWNSTREAM) {
+                // Use the next text box
+                box = box->nextTextBox();
+                offset = box->m_start;
+            } else {
+                InlineTextBox* prevBox = box->prevTextBox();
+                if (offset == box->m_start && affinity == UPSTREAM && prevBox && !box->prevOnLine()) {
+                    if (prevBox) {
+                        box = prevBox;
+                        offset = box->m_start + box->m_len;
+                    } else {
+                        RenderObject *object = lastRendererOnPrevLine(box);
+                        if (object)
+                            return object->caretRect(0, affinity);
+                    }
+                }
+            }
+            break;
+        }
+    }
+
+    if (!box)
+        return IntRect();
+
+    int height = box->root()->bottomOverflow() - box->root()->topOverflow();
+    int top = box->root()->topOverflow();
+
+    int left = box->positionForOffset(offset);
+
+    int rootLeft = box->root()->xPos();
+    // FIXME: should we use the width of the root inline box or the
+    // width of the containing block for this?
+    if (extraWidthToEndOfLine)
+        *extraWidthToEndOfLine = (box->root()->width() + rootLeft) - (left + 1);
+
+    int absx, absy;
+    absolutePositionForContent(absx, absy);
+    left += absx;
+    top += absy;
+
+    RenderBlock* cb = containingBlock();
+    if (style()->autoWrap()) {
+        int availableWidth = cb->lineWidth(top);
+        if (!box->m_reversed)
+            left = min(left, absx + rootLeft + availableWidth - 1);
+        else
+            left = max(left, absx + rootLeft);
+    }
+
+    return IntRect(left, top, 1, height);
+}
+
+ALWAYS_INLINE int RenderText::widthFromCache(const Font& f, int start, int len, int xPos) const
+{
+    if (f.isFixedPitch() && !f.isSmallCaps() && m_isAllASCII) {
+        // FIXME: This code should be simplfied; it's only run when m_text is known to be all 0000-007F,
+        // but is uses the general purpose Unicode direction function.
+        int monospaceCharacterWidth = f.spaceWidth();
+        int tabWidth = allowTabs() ? monospaceCharacterWidth * 8 : 0;
+        int w = 0;
+        char previousChar = ' '; // FIXME: Preserves historical behavior, but seems wrong for start > 0.
+        for (int i = start; i < start + len; i++) {
+            char c = (*m_text)[i];
+            Direction dir = direction(c);
+            if (dir != NonSpacingMark && dir != BoundaryNeutral) {
+                if (c == '\t' && tabWidth)
+                    w += tabWidth - ((xPos + w) % tabWidth);
+                else
+                    w += monospaceCharacterWidth;
+                if (isspace(c) && !isspace(previousChar))
+                    w += f.wordSpacing();
+            }
+            previousChar = c;
+        }
+        return w;
+    }
+
+    return f.width(TextRun(text()->characters() + start, len), TextStyle(allowTabs(), xPos));
+}
+
+void RenderText::trimmedPrefWidths(int leadWidth,
+                                   int& beginMinW, bool& beginWS,
+                                   int& endMinW, bool& endWS,
+                                   bool& hasBreakableChar, bool& hasBreak,
+                                   int& beginMaxW, int& endMaxW,
+                                   int& minW, int& maxW, bool& stripFrontSpaces)
+{
+    bool collapseWhiteSpace = style()->collapseWhiteSpace();
+    if (!collapseWhiteSpace)
+        stripFrontSpaces = false;
+
+    if (m_hasTab || prefWidthsDirty())
+        calcPrefWidths(leadWidth);
+
+    int len = textLength();
+    if (!len || (stripFrontSpaces && m_text->containsOnlyWhitespace())) {
+        maxW = 0;
+        hasBreak = false;
+        return;
+    }
+
+    minW = m_minWidth;
+    maxW = m_maxWidth;
+    beginWS = !stripFrontSpaces && m_hasBeginWS;
+    endWS = m_hasEndWS;
+
+    beginMinW = m_beginMinWidth;
+    endMinW = m_endMinWidth;
+
+    hasBreakableChar = m_hasBreakableChar;
+    hasBreak = m_hasBreak;
+
+    if (stripFrontSpaces && ((*m_text)[0] == ' ' || ((*m_text)[0] == '\n' && !style()->preserveNewline()) || (*m_text)[0] == '\t')) {
+        const Font& f = style()->font(); // FIXME: This ignores first-line.
+        const UChar space = ' ';
+        int spaceWidth = f.width(TextRun(&space, 1));
+        maxW -= spaceWidth + f.wordSpacing();
+    }
+
+    stripFrontSpaces = collapseWhiteSpace && m_hasEndWS;
+
+    if (!style()->autoWrap() || minW > maxW)
+        minW = maxW;
+
+    // Compute our max widths by scanning the string for newlines.
+    if (hasBreak) {
+        const Font& f = style()->font(); // FIXME: This ignores first-line.
+        bool firstLine = true;
+        beginMaxW = maxW;
+        endMaxW = maxW;
+        for (int i = 0; i < len; i++) {
+            int linelen = 0;
+            while (i + linelen < len && (*m_text)[i + linelen] != '\n')
+                linelen++;
+
+            if (linelen) {
+                endMaxW = widthFromCache(f, i, linelen, leadWidth + endMaxW);
+                if (firstLine) {
+                    firstLine = false;
+                    leadWidth = 0;
+                    beginMaxW = endMaxW;
+                }
+                i += linelen;
+            } else if (firstLine) {
+                beginMaxW = 0;
+                firstLine = false;
+                leadWidth = 0;
+            }
+
+            if (i == len - 1)
+                // A <pre> run that ends with a newline, as in, e.g.,
+                // <pre>Some text\n\n<span>More text</pre>
+                endMaxW = 0;
+        }
+    }
+}
+
+static inline bool isSpaceAccordingToStyle(UChar c, RenderStyle* style)
+{
+    return c == ' ' || (c == noBreakSpace && style->nbspMode() == SPACE);
+}
+
+int RenderText::minPrefWidth() const
+{
+    if (prefWidthsDirty())
+        const_cast<RenderText*>(this)->calcPrefWidths(0);
+        
+    return m_minWidth;
+}
+
+int RenderText::maxPrefWidth() const
+{
+    if (prefWidthsDirty())
+        const_cast<RenderText*>(this)->calcPrefWidths(0);
+        
+    return m_maxWidth;
+}
+
+void RenderText::calcPrefWidths(int leadWidth)
+{
+    ASSERT(m_hasTab || prefWidthsDirty());
+
+    m_minWidth = 0;
+    m_beginMinWidth = 0;
+    m_endMinWidth = 0;
+    m_maxWidth = 0;
+
+    if (isBR())
+        return;
+
+    int currMinWidth = 0;
+    int currMaxWidth = 0;
+    m_hasBreakableChar = false;
+    m_hasBreak = false;
+    m_hasTab = false;
+    m_hasBeginWS = false;
+    m_hasEndWS = false;
+
+    const Font& f = style()->font(); // FIXME: This ignores first-line.
+    int wordSpacing = style()->wordSpacing();
+    int len = textLength();
+    const UChar* txt = characters();
+    bool needsWordSpacing = false;
+    bool ignoringSpaces = false;
+    bool isSpace = false;
+    bool firstWord = true;
+    bool firstLine = true;
+    int nextBreakable = -1;
+    int lastWordBoundary = 0;
+
+    bool breakNBSP = style()->autoWrap() && style()->nbspMode() == SPACE;
+    bool breakAll = (style()->wordBreak() == BreakAllWordBreak || style()->wordBreak() == BreakWordBreak) && style()->autoWrap();
+
+    for (int i = 0; i < len; i++) {
+        UChar c = txt[i];
+
+        bool previousCharacterIsSpace = isSpace;
+
+        bool isNewline = false;
+        if (c == '\n') {
+            if (style()->preserveNewline()) {
+                m_hasBreak = true;
+                isNewline = true;
+                isSpace = false;
+            } else
+                isSpace = true;
+        } else if (c == '\t') {
+            if (!style()->collapseWhiteSpace()) {
+                m_hasTab = true;
+                isSpace = false;
+            } else
+                isSpace = true;
+        } else
+            isSpace = c == ' ';
+
+        if ((isSpace || isNewline) && !i)
+            m_hasBeginWS = true;
+        if ((isSpace || isNewline) && i == len - 1)
+            m_hasEndWS = true;
+
+        if (!ignoringSpaces && style()->collapseWhiteSpace() && previousCharacterIsSpace && isSpace)
+            ignoringSpaces = true;
+
+        if (ignoringSpaces && !isSpace)
+            ignoringSpaces = false;
+
+        // Ignore spaces and soft hyphens
+        if (ignoringSpaces || c == softHyphen) {
+            ASSERT(lastWordBoundary == i);
+            lastWordBoundary++;
+            continue;
+        }
+
+        bool hasBreak = breakAll || isBreakable(txt, i, len, nextBreakable, breakNBSP);
+        bool betweenWords = true;
+        int j = i;
+        while (c != '\n' && !isSpaceAccordingToStyle(c, style()) && c != '\t' && c != softHyphen) {
+            j++;
+            if (j == len)
+                break;
+            c = txt[j];
+            if (isBreakable(txt, j, len, nextBreakable, breakNBSP))
+                break;
+            if (breakAll) {
+                betweenWords = false;
+                break;
+            }
+        }
+
+        int wordLen = j - i;
+        if (wordLen) {
+            int w = widthFromCache(f, i, wordLen, leadWidth + currMaxWidth);
+            currMinWidth += w;
+            if (betweenWords) {
+                if (lastWordBoundary == i)
+                    currMaxWidth += w;
+                else
+                    currMaxWidth += widthFromCache(f, lastWordBoundary, j - lastWordBoundary, leadWidth + currMaxWidth);
+                lastWordBoundary = j;
+            }
+
+            bool isSpace = (j < len) && isSpaceAccordingToStyle(c, style());
+            bool isCollapsibleWhiteSpace = (j < len) && style()->isCollapsibleWhiteSpace(c);
+            if (j < len && style()->autoWrap())
+                m_hasBreakableChar = true;
+
+            // Add in wordSpacing to our currMaxWidth, but not if this is the last word on a line or the
+            // last word in the run.
+            if (wordSpacing && (isSpace || isCollapsibleWhiteSpace) && !containsOnlyWhitespace(j, len-j))
+                currMaxWidth += wordSpacing;
+
+            if (firstWord) {
+                firstWord = false;
+                // If the first character in the run is breakable, then we consider ourselves to have a beginning
+                // minimum width of 0, since a break could occur right before our run starts, preventing us from ever
+                // being appended to a previous text run when considering the total minimum width of the containing block.
+                if (hasBreak)
+                    m_hasBreakableChar = true;
+                m_beginMinWidth = hasBreak ? 0 : w;
+            }
+            m_endMinWidth = w;
+
+            if (currMinWidth > m_minWidth)
+                m_minWidth = currMinWidth;
+            currMinWidth = 0;
+
+            i += wordLen - 1;
+        } else {
+            // Nowrap can never be broken, so don't bother setting the
+            // breakable character boolean. Pre can only be broken if we encounter a newline.
+            if (style()->autoWrap() || isNewline)
+                m_hasBreakableChar = true;
+
+            if (currMinWidth > m_minWidth)
+                m_minWidth = currMinWidth;
+            currMinWidth = 0;
+
+            if (isNewline) { // Only set if preserveNewline was true and we saw a newline.
+                if (firstLine) {
+                    firstLine = false;
+                    leadWidth = 0;
+                    if (!style()->autoWrap())
+                        m_beginMinWidth = currMaxWidth;
+                }
+
+                if (currMaxWidth > m_maxWidth)
+                    m_maxWidth = currMaxWidth;
+                currMaxWidth = 0;
+            } else {
+                currMaxWidth += f.width(TextRun(txt + i, 1), TextStyle(allowTabs(), leadWidth + currMaxWidth));
+                needsWordSpacing = isSpace && !previousCharacterIsSpace && i == len - 1;
+            }
+            ASSERT(lastWordBoundary == i);
+            lastWordBoundary++;
+        }
+    }
+
+    if (needsWordSpacing && len > 1)
+        currMaxWidth += wordSpacing;
+
+    m_minWidth = max(currMinWidth, m_minWidth);
+    m_maxWidth = max(currMaxWidth, m_maxWidth);
+
+    if (!style()->autoWrap())
+        m_minWidth = m_maxWidth;
+
+    if (style()->whiteSpace() == PRE) {
+        if (firstLine)
+            m_beginMinWidth = m_maxWidth;
+        m_endMinWidth = currMaxWidth;
+    }
+
+    setPrefWidthsDirty(false);
+}
+
+bool RenderText::containsOnlyWhitespace(unsigned from, unsigned len) const
+{
+    unsigned currPos;
+    for (currPos = from;
+         currPos < from + len && ((*m_text)[currPos] == '\n' || (*m_text)[currPos] == ' ' || (*m_text)[currPos] == '\t');
+         currPos++);
+    return currPos >= (from + len);
+}
+
+int RenderText::minXPos() const
+{
+    if (!m_firstTextBox)
+        return 0;
+
+    // FIXME: we should not use an arbitrary value like this.  Perhaps we should use INT_MAX.
+    int minXPos = 6666666;
+    for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
+        minXPos = min(minXPos, static_cast<int>(box->m_x));
+    return minXPos;
+}
+
+int RenderText::xPos() const
+{
+    return m_firstTextBox ? m_firstTextBox->m_x : 0;
+}
+
+int RenderText::yPos() const
+{
+    return m_firstTextBox ? m_firstTextBox->m_y : 0;
+}
+
+void RenderText::setSelectionState(SelectionState state)
+{
+    InlineTextBox* box;
+
+    m_selectionState = state;
+    if (state == SelectionStart || state == SelectionEnd || state == SelectionBoth) {
+        int startPos, endPos;
+        selectionStartEnd(startPos, endPos);
+        if (selectionState() == SelectionStart) {
+            endPos = textLength();
+
+            // to handle selection from end of text to end of line
+            if (startPos != 0 && startPos == endPos)
+                startPos = endPos - 1;
+        } else if (selectionState() == SelectionEnd)
+            startPos = 0;
+
+        for (box = firstTextBox(); box; box = box->nextTextBox()) {
+            if (box->isSelected(startPos, endPos)) {
+                RootInlineBox* line = box->root();
+                if (line)
+                    line->setHasSelectedChildren(true);
+            }
+        }
+    } else {
+        for (box = firstTextBox(); box; box = box->nextTextBox()) {
+            RootInlineBox* line = box->root();
+            if (line)
+                line->setHasSelectedChildren(state == SelectionInside);
+        }
+    }
+
+    containingBlock()->setSelectionState(state);
+}
+
+void RenderText::setTextWithOffset(PassRefPtr<StringImpl> text, unsigned offset, unsigned len, bool force)
+{
+    unsigned oldLen = textLength();
+    unsigned newLen = text->length();
+    int delta = newLen - oldLen;
+    unsigned end = len ? offset + len - 1 : offset;
+
+    RootInlineBox* firstRootBox = 0;
+    RootInlineBox* lastRootBox = 0;
+
+    bool dirtiedLines = false;
+
+    // Dirty all text boxes that include characters in between offset and offset+len.
+    for (InlineTextBox* curr = firstTextBox(); curr; curr = curr->nextTextBox()) {
+        // Text run is entirely before the affected range.
+        if (curr->end() < offset)
+            continue;
+
+        // Text run is entirely after the affected range.
+        if (curr->start() > end) {
+            curr->offsetRun(delta);
+            RootInlineBox* root = curr->root();
+            if (!firstRootBox) {
+                firstRootBox = root;
+                if (!dirtiedLines) {
+                    // The affected area was in between two runs. Go ahead and mark the root box of
+                    // the run after the affected area as dirty.
+                    firstRootBox->markDirty();
+                    dirtiedLines = true;
+                }
+            }
+            lastRootBox = root;
+        } else if (curr->end() >= offset && curr->end() <= end) {
+            // Text run overlaps with the left end of the affected range.
+            curr->dirtyLineBoxes();
+            dirtiedLines = true;
+        } else if (curr->start() <= offset && curr->end() >= end) {
+            // Text run subsumes the affected range.
+            curr->dirtyLineBoxes();
+            dirtiedLines = true;
+        } else if (curr->start() <= end && curr->end() >= end) {
+            // Text run overlaps with right end of the affected range.
+            curr->dirtyLineBoxes();
+            dirtiedLines = true;
+        }
+    }
+
+    // Now we have to walk all of the clean lines and adjust their cached line break information
+    // to reflect our updated offsets.
+    if (lastRootBox)
+        lastRootBox = lastRootBox->nextRootBox();
+    if (firstRootBox) {
+        RootInlineBox* prev = firstRootBox->prevRootBox();
+        if (prev)
+            firstRootBox = prev;
+    }
+    for (RootInlineBox* curr = firstRootBox; curr && curr != lastRootBox; curr = curr->nextRootBox()) {
+        if (curr->lineBreakObj() == this && curr->lineBreakPos() > end)
+            curr->setLineBreakPos(curr->lineBreakPos() + delta);
+    }
+
+    m_linesDirty = dirtiedLines;
+    setText(text, force);
+}
+
+static inline bool isInlineFlowOrEmptyText(RenderObject* o)
+{
+    if (o->isInlineFlow())
+        return true;
+    if (!o->isText())
+        return false;
+    StringImpl* text = static_cast<RenderText*>(o)->text();
+    if (!text)
+        return true;
+    return !text->length();
+}
+
+UChar RenderText::previousCharacter()
+{
+    // find previous text renderer if one exists
+    RenderObject* previousText = this;
+    while ((previousText = previousText->previousInPreOrder()))
+        if (!isInlineFlowOrEmptyText(previousText))
+            break;
+    UChar prev = ' ';
+    if (previousText && previousText->isText())
+        if (StringImpl* previousString = static_cast<RenderText*>(previousText)->text())
+            prev = (*previousString)[previousString->length() - 1];
+    return prev;
+}
+
+void RenderText::setTextInternal(PassRefPtr<StringImpl> text)
+{
+    m_text = text;
+    ASSERT(m_text);
+
+    m_text = m_text->replace('\\', backslashAsCurrencySymbol());
+
+#if ENABLE(SVG)
+    if (isSVGText()) {
+        if (style() && style()->whiteSpace() == PRE) {
+            // Spec: When xml:space="preserve", the SVG user agent will do the following using a
+            // copy of the original character data content. It will convert all newline and tab
+            // characters into space characters. Then, it will draw all space characters, including
+            // leading, trailing and multiple contiguous space characters.
+
+            m_text = m_text->replace('\n', ' ');
+
+            // If xml:space="preserve" is set, white-space is set to "pre", which
+            // preserves leading, trailing & contiguous space character for us.
+       } else {
+            // Spec: When xml:space="default", the SVG user agent will do the following using a
+            // copy of the original character data content. First, it will remove all newline
+            // characters. Then it will convert all tab characters into space characters.
+            // Then, it will strip off all leading and trailing space characters.
+            // Then, all contiguous space characters will be consolidated.    
+
+            static StringImpl empty("", 0);
+            m_text = m_text->replace('\n', &empty);
+
+            // If xml:space="default" is set, white-space is set to "nowrap", which handles
+            // leading, trailing & contiguous space character removal for us.
+        }
+
+        m_text = m_text->replace('\t', ' ');
+    }
+#endif
+
+    if (style()) {
+        switch (style()->textTransform()) {
+            case TTNONE:
+                break;
+            case CAPITALIZE: {
+                m_text = m_text->capitalize(previousCharacter());
+                break;
+            }
+            case UPPERCASE:
+                m_text = m_text->upper();
+                break;
+            case LOWERCASE:
+                m_text = m_text->lower();
+                break;
+        }
+        
+#if PLATFORM(SYMBIAN)
+
+        // We use the same characters here as for list markers.
+        // See the listMarkerText function in RenderListMarker.cpp.
+        switch (style()->textSecurity()) {
+            case TSNONE:
+                break;
+            case TSCIRCLE:
+                m_text = m_text->secureShowLast(whiteBullet);
+                break;
+            case TSDISC:
+                m_text = m_text->secureShowLast(bullet);
+                break;
+            case TSSQUARE:
+                m_text = m_text->secureShowLast(blackSquare);
+        }
+        
+        if (style()->textSecurity() != TSNONE) {
+            m_securityTimer.stop();
+            m_securityTimer.startOneShot(KSecureTimerTimeout);
+        }
+        
+#else 
+
+        switch (style()->textSecurity()) {
+            case TSNONE:
+                break;
+            case TSCIRCLE:
+                m_text = m_text->secure(whiteBullet);
+                break;
+            case TSDISC:
+                m_text = m_text->secure(bullet);
+                break;
+            case TSSQUARE:
+                m_text = m_text->secure(blackSquare);
+        }
+        
+#endif 
+        
+    }
+
+    ASSERT(m_text);
+    ASSERT(!isBR() || (textLength() == 1 && (*m_text)[0] == '\n'));
+
+    m_isAllASCII = charactersAreAllASCII(m_text.get());
+}
+
+void RenderText::setText(PassRefPtr<StringImpl> text, bool force)
+{
+    ASSERT(text);
+
+    if (!force && equal(m_text.get(), text.get()))
+        return;
+
+    setTextInternal(text);
+    setNeedsLayoutAndPrefWidthsRecalc();
+}
+
+int RenderText::height() const
+{
+    int retval = 0;
+    if (firstTextBox())
+        retval = lastTextBox()->m_y + lastTextBox()->height() - firstTextBox()->m_y;
+    return retval;
+}
+
+short RenderText::lineHeight(bool firstLine, bool) const
+{
+    // Always use the interior line height of the parent (e.g., if our parent is an inline block).
+    return parent()->lineHeight(firstLine, true);
+}
+
+void RenderText::dirtyLineBoxes(bool fullLayout, bool)
+{
+    if (fullLayout)
+        deleteTextBoxes();
+    else if (!m_linesDirty) {
+        for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
+            box->dirtyLineBoxes();
+    }
+    m_linesDirty = false;
+}
+
+InlineTextBox* RenderText::createInlineTextBox()
+{
+    return new (renderArena()) InlineTextBox(this);
+}
+
+InlineBox* RenderText::createInlineBox(bool, bool isRootLineBox, bool)
+{
+    ASSERT(!isRootLineBox);
+    InlineTextBox* textBox = createInlineTextBox();
+    if (!m_firstTextBox)
+        m_firstTextBox = m_lastTextBox = textBox;
+    else {
+        m_lastTextBox->setNextLineBox(textBox);
+        textBox->setPreviousLineBox(m_lastTextBox);
+        m_lastTextBox = textBox;
+    }
+    return textBox;
+}
+
+void RenderText::position(InlineBox* box)
+{
+    InlineTextBox* s = static_cast<InlineTextBox*>(box);
+
+    // FIXME: should not be needed!!!
+    if (!s->m_len) {
+        // We want the box to be destroyed.
+        s->remove();
+        s->destroy(renderArena());
+        m_firstTextBox = m_lastTextBox = 0;
+        return;
+    }
+
+    m_containsReversedText |= s->m_reversed;
+}
+
+unsigned int RenderText::width(unsigned int from, unsigned int len, int xPos, bool firstLine) const
+{
+    if (from >= textLength())
+        return 0;
+
+    if (from + len > textLength())
+        len = textLength() - from;
+
+    return width(from, len, style(firstLine)->font(), xPos);
+}
+
+unsigned int RenderText::width(unsigned int from, unsigned int len, const Font& f, int xPos) const
+{
+    if (!characters() || from > textLength())
+        return 0;
+
+    if (from + len > textLength())
+        len = textLength() - from;
+
+    int w;
+    if (&f == &style()->font()) {
+        if (!style()->preserveNewline() && !from && len == textLength())
+            w = maxPrefWidth();
+        else
+            w = widthFromCache(f, from, len, xPos);
+    } else
+        w = f.width(TextRun(text()->characters() + from, len), TextStyle(allowTabs(), xPos));
+
+    return w;
+}
+
+int RenderText::width() const
+{
+    // FIXME: we should not use an arbitrary value like this.  Perhaps we should use INT_MAX.
+    int minx = 100000000;
+    int maxx = 0;
+    // slooow
+    for (InlineTextBox* s = firstTextBox(); s; s = s->nextTextBox()) {
+        if (s->m_x < minx)
+            minx = s->m_x;
+        if (s->m_x + s->m_width > maxx)
+            maxx = s->m_x + s->m_width;
+    }
+
+    return max(0, maxx - minx);
+}
+
+IntRect RenderText::absoluteClippedOverflowRect()
+{
+    RenderObject* cb = containingBlock();
+    return cb->absoluteClippedOverflowRect();
+}
+
+IntRect RenderText::selectionRect(bool clipToVisibleContent)
+{
+    ASSERT(!needsLayout());
+
+    IntRect rect;
+    if (selectionState() == SelectionNone)
+        return rect;
+    RenderBlock* cb =  containingBlock();
+    if (!cb)
+        return rect;
+
+    // Now calculate startPos and endPos for painting selection.
+    // We include a selection while endPos > 0
+    int startPos, endPos;
+    if (selectionState() == SelectionInside) {
+        // We are fully selected.
+        startPos = 0;
+        endPos = textLength();
+    } else {
+        selectionStartEnd(startPos, endPos);
+        if (selectionState() == SelectionStart)
+            endPos = textLength();
+        else if (selectionState() == SelectionEnd)
+            startPos = 0;
+    }
+
+    if (startPos == endPos)
+        return rect;
+
+    for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
+        rect.unite(box->selectionRect(0, 0, startPos, endPos));
+
+    if (clipToVisibleContent)
+        computeAbsoluteRepaintRect(rect);
+    else {
+        if (cb->hasColumns())
+            cb->adjustRectForColumns(rect);
+        int absx, absy;
+        absolutePosition(absx, absy);
+        rect.move(absx, absy);
+    }
+
+    return rect;
+}
+
+short RenderText::verticalPositionHint(bool firstLine) const
+{
+    if (parent()->isReplaced())
+        return 0; // Treat inline blocks just like blocks.  There can't be any vertical position hint.
+    return parent()->verticalPositionHint(firstLine);
+}
+
+int RenderText::caretMinOffset() const
+{
+    InlineTextBox* box = firstTextBox();
+    if (!box)
+        return 0;
+    int minOffset = box->m_start;
+    for (box = box->nextTextBox(); box; box = box->nextTextBox())
+        minOffset = min(minOffset, box->m_start);
+    return minOffset;
+}
+
+int RenderText::caretMaxOffset() const
+{
+    InlineTextBox* box = lastTextBox();
+    if (!box)
+        return textLength();
+    int maxOffset = box->m_start + box->m_len;
+    for (box = box->prevTextBox(); box; box = box->prevTextBox())
+        maxOffset = max(maxOffset, box->m_start + box->m_len);
+    return maxOffset;
+}
+
+unsigned RenderText::caretMaxRenderedOffset() const
+{
+    int l = 0;
+    for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
+        l += box->m_len;
+    return l;
+}
+
+int RenderText::previousOffset(int current) const
+{
+    StringImpl* si = m_text.get();
+    TextBreakIterator* iterator = characterBreakIterator(si->characters(), si->length());
+    if (!iterator)
+        return current - 1;
+
+    long result = textBreakPreceding(iterator, current);
+    if (result == TextBreakDone)
+        result = current - 1;
+
+    return result;
+}
+
+int RenderText::nextOffset(int current) const
+{
+    StringImpl* si = m_text.get();
+    TextBreakIterator* iterator = characterBreakIterator(si->characters(), si->length());
+    if (!iterator)
+        return current + 1;
+
+    long result = textBreakFollowing(iterator, current);
+    if (result == TextBreakDone)
+        result = current + 1;
+
+    return result;
+}
+
+InlineBox* RenderText::inlineBox(int offset, EAffinity affinity)
+{
+    for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
+        if (box->containsCaretOffset(offset)) {
+            if (atLineWrap(box, offset) && affinity == DOWNSTREAM)
+                return box->nextTextBox();
+            return box;
+        }
+        if (offset < box->m_start)
+            // The offset we're looking for is before this node
+            // this means the offset must be in content that is
+            // not rendered.
+            return box->prevTextBox() ? box->prevTextBox() : firstTextBox();
+    }
+
+    return 0;
+}
+
+#ifndef NDEBUG
+
+void RenderText::checkConsistency() const
+{
+#ifdef CHECK_CONSISTENCY
+    const InlineTextBox* prev = 0;
+    for (const InlineTextBox* child = m_firstTextBox; child != 0; child = child->nextTextBox()) {
+        ASSERT(child->object() == this);
+        ASSERT(child->prevTextBox() == prev);
+        prev = child;
+    }
+    ASSERT(prev == m_lastTextBox);
+#endif
+}
+
+#endif
+
+#if PLATFORM(SYMBIAN)
+
+void RenderText::securityTimerFired(Timer<RenderText>*)
+{
+    switch (style()->textSecurity()) {
+        case TSCIRCLE:
+            m_text = m_text->secure(whiteBullet);
+            break;
+        case TSDISC:
+            m_text = m_text->secure(bullet);
+            break;
+        case TSSQUARE:
+            m_text = m_text->secure(blackSquare);
+    }
+    setNeedsLayoutAndPrefWidthsRecalc();
+}
+
+#endif
+
+} // namespace WebCore