blob: 788c6e8f289f6a219669b887ecf6a15bbd4b5f2c [file] [log] [blame]
/**
* (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 "break_lines.h"
#include <wtf/AlwaysInline.h>
using namespace std;
using namespace WTF;
using namespace Unicode;
namespace WebCore {
static inline bool charactersAreAllASCII(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()))
{
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)
{
// Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
// to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this
// function to take ints causes various internal mismatches. But selectionRect takes ints, and
// passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but
// that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
ASSERT(end == UINT_MAX || end <= INT_MAX);
ASSERT(start <= INT_MAX);
start = min(start, static_cast<unsigned>(INT_MAX));
end = min(end, static_cast<unsigned>(INT_MAX));
int x, y;
absolutePositionForContent(x, y);
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
// Note: box->end() returns the index of the last character, not the index past it
if (start <= box->start() && box->end() < end) {
IntRect r = IntRect(x + box->xPos(), y + box->yPos(), box->width(), box->height());
if (useSelectionHeight) {
IntRect selectionRect = box->selectionRect(x, y, start, end);
r.setHeight(selectionRect.height());
r.setY(selectionRect.y());
}
rects.append(r);
} else {
unsigned realEnd = min(box->end() + 1, end);
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 (isASCIISpace(c) && !isASCIISpace(previousChar))
w += f.wordSpacing();
}
previousChar = c;
}
return w;
}
return f.width(TextRun(text()->characters() + start, len, 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 ((*m_text)[0] == ' ' || ((*m_text)[0] == '\n' && !style()->preserveNewline()) || (*m_text)[0] == '\t') {
const Font& f = style()->font(); // FIXME: This ignores first-line.
if (stripFrontSpaces) {
const UChar space = ' ';
int spaceWidth = f.width(TextRun(&space, 1));
maxW -= spaceWidth;
} else
maxW += 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) {
ASSERT(lastWordBoundary == i);
lastWordBoundary++;
continue;
} else if (c == softHyphen) {
currMaxWidth += widthFromCache(f, lastWordBoundary, i - lastWordBoundary, leadWidth + currMaxWidth);
lastWordBoundary = i + 1;
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, allowTabs(), leadWidth + currMaxWidth));
needsWordSpacing = isSpace && !previousCharacterIsSpace && i == len - 1;
}
ASSERT(lastWordBoundary == i);
lastWordBoundary++;
}
}
if (needsWordSpacing && len > 1 || ignoringSpaces && !firstWord)
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.
m_text = m_text->replace('\n', StringImpl::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;
}
// 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->secure(whiteBullet);
break;
case TSDISC:
m_text = m_text->secure(bullet);
break;
case TSSQUARE:
m_text = m_text->secure(blackSquare);
}
}
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, 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
} // namespace WebCore