blob: 254510c7739945d9ee85c643adbd2fafd02c3872 [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 "core/layout/LayoutText.h"
#include "core/dom/AXObjectCache.h"
#include "core/dom/Text.h"
#include "core/editing/VisiblePosition.h"
#include "core/editing/iterators/TextIterator.h"
#include "core/frame/FrameView.h"
#include "core/frame/Settings.h"
#include "core/layout/LayoutBlock.h"
#include "core/layout/LayoutTableCell.h"
#include "core/layout/LayoutTextCombine.h"
#include "core/layout/LayoutView.h"
#include "core/layout/api/LineLayoutBox.h"
#include "core/layout/line/AbstractInlineTextBox.h"
#include "core/layout/line/EllipsisBox.h"
#include "core/layout/line/GlyphOverflow.h"
#include "core/layout/line/InlineTextBox.h"
#include "platform/fonts/CharacterRange.h"
#include "platform/geometry/FloatQuad.h"
#include "platform/text/BidiResolver.h"
#include "platform/text/Character.h"
#include "platform/text/Hyphenation.h"
#include "platform/text/TextBreakIterator.h"
#include "platform/text/TextRunIterator.h"
#include "public/platform/Platform.h"
#include "public/platform/WebScheduler.h"
#include "public/platform/WebThread.h"
#include "wtf/text/StringBuffer.h"
#include "wtf/text/StringBuilder.h"
using namespace WTF;
using namespace Unicode;
namespace blink {
struct SameSizeAsLayoutText : public LayoutObject {
uint32_t bitfields : 16;
float widths[4];
String text;
void* pointers[2];
};
static_assert(sizeof(LayoutText) == sizeof(SameSizeAsLayoutText),
"LayoutText should stay small");
class SecureTextTimer;
typedef HashMap<LayoutText*, SecureTextTimer*> SecureTextTimerMap;
static SecureTextTimerMap* gSecureTextTimers = nullptr;
class SecureTextTimer final : public TimerBase {
public:
SecureTextTimer(LayoutText* layoutText)
: TimerBase(Platform::current()
->currentThread()
->scheduler()
->timerTaskRunner()),
m_layoutText(layoutText),
m_lastTypedCharacterOffset(-1) {}
void restartWithNewText(unsigned lastTypedCharacterOffset) {
m_lastTypedCharacterOffset = lastTypedCharacterOffset;
if (Settings* settings = m_layoutText->document().settings())
startOneShot(settings->passwordEchoDurationInSeconds(), BLINK_FROM_HERE);
}
void invalidate() { m_lastTypedCharacterOffset = -1; }
unsigned lastTypedCharacterOffset() { return m_lastTypedCharacterOffset; }
private:
void fired() override {
ASSERT(gSecureTextTimers->contains(m_layoutText));
m_layoutText->setText(
m_layoutText->text().impl(),
true /* forcing setting text as it may be masked later */);
}
LayoutText* m_layoutText;
int m_lastTypedCharacterOffset;
};
static void makeCapitalized(String* string, UChar previous) {
if (string->isNull())
return;
unsigned length = string->length();
const StringImpl& input = *string->impl();
if (length >= std::numeric_limits<unsigned>::max())
CRASH();
StringBuffer<UChar> stringWithPrevious(length + 1);
stringWithPrevious[0] =
previous == noBreakSpaceCharacter ? spaceCharacter : previous;
for (unsigned i = 1; i < length + 1; i++) {
// Replace &nbsp with a real space since ICU no longer treats &nbsp as a
// word separator.
if (input[i - 1] == noBreakSpaceCharacter)
stringWithPrevious[i] = spaceCharacter;
else
stringWithPrevious[i] = input[i - 1];
}
TextBreakIterator* boundary =
wordBreakIterator(stringWithPrevious.characters(), length + 1);
if (!boundary)
return;
StringBuilder result;
result.reserveCapacity(length);
int32_t endOfWord;
int32_t startOfWord = boundary->first();
for (endOfWord = boundary->next(); endOfWord != TextBreakDone;
startOfWord = endOfWord, endOfWord = boundary->next()) {
if (startOfWord) // Ignore first char of previous string
result.append(input[startOfWord - 1] == noBreakSpaceCharacter
? noBreakSpaceCharacter
: toTitleCase(stringWithPrevious[startOfWord]));
for (int i = startOfWord + 1; i < endOfWord; i++)
result.append(input[i - 1]);
}
*string = result.toString();
}
LayoutText::LayoutText(Node* node, PassRefPtr<StringImpl> str)
: LayoutObject(!node || node->isDocumentNode() ? 0 : node),
m_hasTab(false),
m_linesDirty(false),
m_containsReversedText(false),
m_knownToHaveNoOverflowAndNoFallbackFonts(false),
m_minWidth(-1),
m_maxWidth(-1),
m_firstLineMinWidth(0),
m_lastLineLineMinWidth(0),
m_text(std::move(str)),
m_firstTextBox(nullptr),
m_lastTextBox(nullptr) {
ASSERT(m_text);
// FIXME: Some clients of LayoutText (and subclasses) pass Document as node to
// create anonymous layoutObject.
// They should be switched to passing null and using setDocumentForAnonymous.
if (node && node->isDocumentNode())
setDocumentForAnonymous(toDocument(node));
setIsText();
view()->frameView()->incrementVisuallyNonEmptyCharacterCount(m_text.length());
}
#if ENABLE(ASSERT)
LayoutText::~LayoutText() {
ASSERT(!m_firstTextBox);
ASSERT(!m_lastTextBox);
}
#endif
bool LayoutText::isTextFragment() const {
return false;
}
bool LayoutText::isWordBreak() const {
return false;
}
void LayoutText::styleDidChange(StyleDifference diff,
const ComputedStyle* oldStyle) {
// There is no need to ever schedule paint invalidations from a style change
// of a text run, since we already did this for the parent of the text run.
// We do have to schedule layouts, though, since a style change can force us
// to need to relayout.
if (diff.needsFullLayout()) {
setNeedsLayoutAndPrefWidthsRecalc(LayoutInvalidationReason::StyleChange);
m_knownToHaveNoOverflowAndNoFallbackFonts = false;
}
const ComputedStyle& newStyle = styleRef();
ETextTransform oldTransform =
oldStyle ? oldStyle->textTransform() : ETextTransform::None;
ETextSecurity oldSecurity = oldStyle ? oldStyle->textSecurity() : TSNONE;
if (oldTransform != newStyle.textTransform() ||
oldSecurity != newStyle.textSecurity())
transformText();
// This is an optimization that kicks off font load before layout.
if (!text().containsOnlyWhitespace())
newStyle.font().willUseFontData(text());
}
void LayoutText::removeAndDestroyTextBoxes() {
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();
}
void LayoutText::willBeDestroyed() {
if (SecureTextTimer* secureTextTimer =
gSecureTextTimers ? gSecureTextTimers->take(this) : 0)
delete secureTextTimer;
removeAndDestroyTextBoxes();
LayoutObject::willBeDestroyed();
}
void LayoutText::extractTextBox(InlineTextBox* box) {
checkConsistency();
m_lastTextBox = box->prevTextBox();
if (box == m_firstTextBox)
m_firstTextBox = nullptr;
if (box->prevTextBox())
box->prevTextBox()->setNextTextBox(nullptr);
box->setPreviousTextBox(nullptr);
for (InlineTextBox* curr = box; curr; curr = curr->nextTextBox())
curr->setExtracted();
checkConsistency();
}
void LayoutText::attachTextBox(InlineTextBox* box) {
checkConsistency();
if (m_lastTextBox) {
m_lastTextBox->setNextTextBox(box);
box->setPreviousTextBox(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 LayoutText::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()->setPreviousTextBox(box->prevTextBox());
if (box->prevTextBox())
box->prevTextBox()->setNextTextBox(box->nextTextBox());
checkConsistency();
}
void LayoutText::deleteTextBoxes() {
if (firstTextBox()) {
InlineTextBox* next;
for (InlineTextBox* curr = firstTextBox(); curr; curr = next) {
next = curr->nextTextBox();
curr->destroy();
}
m_firstTextBox = m_lastTextBox = nullptr;
}
}
PassRefPtr<StringImpl> LayoutText::originalText() const {
Node* e = node();
return (e && e->isTextNode()) ? toText(e)->dataImpl() : 0;
}
String LayoutText::plainText() const {
if (node())
return blink::plainText(EphemeralRange::rangeOfContents(*node()));
// FIXME: this is just a stopgap until TextIterator is adapted to support
// generated text.
StringBuilder plainTextBuilder;
for (InlineTextBox* textBox = firstTextBox(); textBox;
textBox = textBox->nextTextBox()) {
String text = m_text.substring(textBox->start(), textBox->len())
.simplifyWhiteSpace(WTF::DoNotStripWhiteSpace);
plainTextBuilder.append(text);
if (textBox->nextTextBox() &&
textBox->nextTextBox()->start() > textBox->end() && text.length() &&
!text.right(1).containsOnlyWhitespace())
plainTextBuilder.append(spaceCharacter);
}
return plainTextBuilder.toString();
}
void LayoutText::absoluteRects(Vector<IntRect>& rects,
const LayoutPoint& accumulatedOffset) const {
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
rects.append(enclosingIntRect(LayoutRect(
LayoutPoint(accumulatedOffset) + box->topLeft(), box->size())));
}
static FloatRect localQuadForTextBox(InlineTextBox* box,
unsigned start,
unsigned end,
bool useSelectionHeight) {
unsigned realEnd = std::min(box->end() + 1, end);
LayoutRect r = box->localSelectionRect(start, realEnd);
if (r.height()) {
if (!useSelectionHeight) {
// Change the height and y position (or width and x for vertical text)
// because selectionRect uses selection-specific values.
if (box->isHorizontal()) {
r.setHeight(box->height());
r.setY(box->y());
} else {
r.setWidth(box->width());
r.setX(box->x());
}
}
return FloatRect(r);
}
return FloatRect();
}
void LayoutText::absoluteRectsForRange(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 = std::min(start, static_cast<unsigned>(INT_MAX));
end = std::min(end, static_cast<unsigned>(INT_MAX));
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) {
FloatRect r(box->calculateBoundaries());
if (useSelectionHeight) {
LayoutRect selectionRect = box->localSelectionRect(start, end);
if (box->isHorizontal()) {
r.setHeight(selectionRect.height().toFloat());
r.setY(selectionRect.y().toFloat());
} else {
r.setWidth(selectionRect.width().toFloat());
r.setX(selectionRect.x().toFloat());
}
}
rects.append(localToAbsoluteQuad(r).enclosingBoundingBox());
} else {
// FIXME: This code is wrong. It's converting local to absolute twice.
// http://webkit.org/b/65722
FloatRect rect = localQuadForTextBox(box, start, end, useSelectionHeight);
if (!rect.isZero())
rects.append(localToAbsoluteQuad(rect).enclosingBoundingBox());
}
}
}
static IntRect ellipsisRectForBox(InlineTextBox* box,
unsigned startPos,
unsigned endPos) {
if (!box)
return IntRect();
unsigned short truncation = box->truncation();
if (truncation == cNoTruncation)
return IntRect();
IntRect rect;
if (EllipsisBox* ellipsis = box->root().ellipsisBox()) {
int ellipsisStartPosition = std::max<int>(startPos - box->start(), 0);
int ellipsisEndPosition = std::min<int>(endPos - box->start(), box->len());
// The ellipsis should be considered to be selected if the end of the
// selection is past the beginning of the truncation and the beginning of
// the selection is before or at the beginning of the truncation.
if (ellipsisEndPosition >= truncation &&
ellipsisStartPosition <= truncation)
return ellipsis->selectionRect();
}
return IntRect();
}
void LayoutText::quads(Vector<FloatQuad>& quads,
ClippingOption option,
LocalOrAbsoluteOption localOrAbsolute) const {
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
FloatRect boundaries(box->calculateBoundaries());
// Shorten the width of this text box if it ends in an ellipsis.
// FIXME: ellipsisRectForBox should switch to return FloatRect soon with the
// subpixellayout branch.
IntRect ellipsisRect = (option == ClipToEllipsis)
? ellipsisRectForBox(box, 0, textLength())
: IntRect();
if (!ellipsisRect.isEmpty()) {
if (style()->isHorizontalWritingMode())
boundaries.setWidth(ellipsisRect.maxX() - boundaries.x());
else
boundaries.setHeight(ellipsisRect.maxY() - boundaries.y());
}
if (localOrAbsolute == AbsoluteQuads)
quads.append(localToAbsoluteQuad(boundaries));
else
quads.append(boundaries);
}
}
void LayoutText::absoluteQuads(Vector<FloatQuad>& quads) const {
this->quads(quads, NoClipping, AbsoluteQuads);
}
void LayoutText::absoluteQuadsForRange(Vector<FloatQuad>& quads,
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 = std::min(start, static_cast<unsigned>(INT_MAX));
end = std::min(end, static_cast<unsigned>(INT_MAX));
const unsigned caretMinOffset = static_cast<unsigned>(this->caretMinOffset());
const unsigned caretMaxOffset = static_cast<unsigned>(this->caretMaxOffset());
// Narrows |start| and |end| into |caretMinOffset| and |careMaxOffset|
// to ignore unrendered leading and trailing whitespaces.
start = std::min(std::max(caretMinOffset, start), caretMaxOffset);
end = std::min(std::max(caretMinOffset, end), caretMaxOffset);
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) {
LayoutRect r(box->calculateBoundaries());
if (useSelectionHeight) {
LayoutRect selectionRect = box->localSelectionRect(start, end);
if (box->isHorizontal()) {
r.setHeight(selectionRect.height());
r.setY(selectionRect.y());
} else {
r.setWidth(selectionRect.width());
r.setX(selectionRect.x());
}
}
quads.append(localToAbsoluteQuad(FloatRect(r)));
} else {
FloatRect rect = localQuadForTextBox(box, start, end, useSelectionHeight);
if (!rect.isZero())
quads.append(localToAbsoluteQuad(rect));
}
}
}
FloatRect LayoutText::localBoundingBoxRectForAccessibility() const {
FloatRect result;
Vector<FloatQuad> quads;
this->quads(quads, LayoutText::ClipToEllipsis, LayoutText::LocalQuads);
for (const FloatQuad& quad : quads)
result.unite(quad.boundingBox());
return result;
}
enum ShouldAffinityBeDownstream {
AlwaysDownstream,
AlwaysUpstream,
UpstreamIfPositionIsNotAtStart
};
static bool lineDirectionPointFitsInBox(
int pointLineDirection,
InlineTextBox* box,
ShouldAffinityBeDownstream& shouldAffinityBeDownstream) {
shouldAffinityBeDownstream = AlwaysDownstream;
// 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 except
// when box is the first box in the line
if (pointLineDirection <= box->logicalLeft()) {
shouldAffinityBeDownstream = !box->prevLeafChild()
? UpstreamIfPositionIsNotAtStart
: AlwaysDownstream;
return true;
}
// and the x coordinate is to the left of the right edge of this box
// check to see if position goes in this box
if (pointLineDirection < box->logicalRight()) {
shouldAffinityBeDownstream = UpstreamIfPositionIsNotAtStart;
return true;
}
// box is first on line
// and the x coordinate is to the left of the first text box left edge
if (!box->prevLeafChildIgnoringLineBreak() &&
pointLineDirection < box->logicalLeft())
return true;
if (!box->nextLeafChildIgnoringLineBreak()) {
// box is last on line and the x coordinate is to the right of the last text
// box right edge generate VisiblePosition, use TextAffinity::Upstream
// affinity if possible
shouldAffinityBeDownstream = UpstreamIfPositionIsNotAtStart;
return true;
}
return false;
}
static PositionWithAffinity createPositionWithAffinityForBox(
const InlineBox* box,
int offset,
ShouldAffinityBeDownstream shouldAffinityBeDownstream) {
TextAffinity affinity = VP_DEFAULT_AFFINITY;
switch (shouldAffinityBeDownstream) {
case AlwaysDownstream:
affinity = TextAffinity::Downstream;
break;
case AlwaysUpstream:
affinity = VP_UPSTREAM_IF_POSSIBLE;
break;
case UpstreamIfPositionIsNotAtStart:
affinity = offset > box->caretMinOffset() ? VP_UPSTREAM_IF_POSSIBLE
: TextAffinity::Downstream;
break;
}
int textStartOffset =
box->getLineLayoutItem().isText()
? LineLayoutText(box->getLineLayoutItem()).textStartOffset()
: 0;
return box->getLineLayoutItem().createPositionWithAffinity(
offset + textStartOffset, affinity);
}
static PositionWithAffinity
createPositionWithAffinityForBoxAfterAdjustingOffsetForBiDi(
const InlineTextBox* box,
int offset,
ShouldAffinityBeDownstream shouldAffinityBeDownstream) {
ASSERT(box);
ASSERT(offset >= 0);
if (offset && static_cast<unsigned>(offset) < box->len())
return createPositionWithAffinityForBox(box, box->start() + offset,
shouldAffinityBeDownstream);
bool positionIsAtStartOfBox = !offset;
if (positionIsAtStartOfBox == box->isLeftToRightDirection()) {
// offset is on the left edge
const InlineBox* prevBox = box->prevLeafChildIgnoringLineBreak();
if ((prevBox && prevBox->bidiLevel() == box->bidiLevel()) ||
box->getLineLayoutItem().containingBlock().style()->direction() ==
box->direction()) // FIXME: left on 12CBA
return createPositionWithAffinityForBox(box, box->caretLeftmostOffset(),
shouldAffinityBeDownstream);
if (prevBox && prevBox->bidiLevel() > box->bidiLevel()) {
// e.g. left of B in aDC12BAb
const InlineBox* leftmostBox;
do {
leftmostBox = prevBox;
prevBox = leftmostBox->prevLeafChildIgnoringLineBreak();
} while (prevBox && prevBox->bidiLevel() > box->bidiLevel());
return createPositionWithAffinityForBox(
leftmostBox, leftmostBox->caretRightmostOffset(),
shouldAffinityBeDownstream);
}
if (!prevBox || prevBox->bidiLevel() < box->bidiLevel()) {
// e.g. left of D in aDC12BAb
const InlineBox* rightmostBox;
const InlineBox* nextBox = box;
do {
rightmostBox = nextBox;
nextBox = rightmostBox->nextLeafChildIgnoringLineBreak();
} while (nextBox && nextBox->bidiLevel() >= box->bidiLevel());
return createPositionWithAffinityForBox(
rightmostBox,
box->isLeftToRightDirection() ? rightmostBox->caretMaxOffset()
: rightmostBox->caretMinOffset(),
shouldAffinityBeDownstream);
}
return createPositionWithAffinityForBox(box, box->caretRightmostOffset(),
shouldAffinityBeDownstream);
}
const InlineBox* nextBox = box->nextLeafChildIgnoringLineBreak();
if ((nextBox && nextBox->bidiLevel() == box->bidiLevel()) ||
box->getLineLayoutItem().containingBlock().style()->direction() ==
box->direction())
return createPositionWithAffinityForBox(box, box->caretRightmostOffset(),
shouldAffinityBeDownstream);
// offset is on the right edge
if (nextBox && nextBox->bidiLevel() > box->bidiLevel()) {
// e.g. right of C in aDC12BAb
const InlineBox* rightmostBox;
do {
rightmostBox = nextBox;
nextBox = rightmostBox->nextLeafChildIgnoringLineBreak();
} while (nextBox && nextBox->bidiLevel() > box->bidiLevel());
return createPositionWithAffinityForBox(rightmostBox,
rightmostBox->caretLeftmostOffset(),
shouldAffinityBeDownstream);
}
if (!nextBox || nextBox->bidiLevel() < box->bidiLevel()) {
// e.g. right of A in aDC12BAb
const InlineBox* leftmostBox;
const InlineBox* prevBox = box;
do {
leftmostBox = prevBox;
prevBox = leftmostBox->prevLeafChildIgnoringLineBreak();
} while (prevBox && prevBox->bidiLevel() >= box->bidiLevel());
return createPositionWithAffinityForBox(leftmostBox,
box->isLeftToRightDirection()
? leftmostBox->caretMinOffset()
: leftmostBox->caretMaxOffset(),
shouldAffinityBeDownstream);
}
return createPositionWithAffinityForBox(box, box->caretLeftmostOffset(),
shouldAffinityBeDownstream);
}
PositionWithAffinity LayoutText::positionForPoint(const LayoutPoint& point) {
if (!firstTextBox() || textLength() == 0)
return createPositionWithAffinity(0);
LayoutUnit pointLineDirection =
firstTextBox()->isHorizontal() ? point.x() : point.y();
LayoutUnit pointBlockDirection =
firstTextBox()->isHorizontal() ? point.y() : point.x();
bool blocksAreFlipped = style()->isFlippedBlocksWritingMode();
InlineTextBox* lastBox = nullptr;
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
if (box->isLineBreak() && !box->prevLeafChild() && box->nextLeafChild() &&
!box->nextLeafChild()->isLineBreak())
box = box->nextTextBox();
RootInlineBox& rootBox = box->root();
LayoutUnit top = std::min(rootBox.selectionTop(), rootBox.lineTop());
if (pointBlockDirection > top ||
(!blocksAreFlipped && pointBlockDirection == top)) {
LayoutUnit bottom = rootBox.selectionBottom();
if (rootBox.nextRootBox())
bottom = std::min(bottom, rootBox.nextRootBox()->lineTop());
if (pointBlockDirection < bottom ||
(blocksAreFlipped && pointBlockDirection == bottom)) {
ShouldAffinityBeDownstream shouldAffinityBeDownstream;
if (lineDirectionPointFitsInBox(pointLineDirection.toInt(), box,
shouldAffinityBeDownstream))
return createPositionWithAffinityForBoxAfterAdjustingOffsetForBiDi(
box, box->offsetForPosition(pointLineDirection),
shouldAffinityBeDownstream);
}
}
lastBox = box;
}
if (lastBox) {
ShouldAffinityBeDownstream shouldAffinityBeDownstream;
lineDirectionPointFitsInBox(pointLineDirection.toInt(), lastBox,
shouldAffinityBeDownstream);
return createPositionWithAffinityForBoxAfterAdjustingOffsetForBiDi(
lastBox,
lastBox->offsetForPosition(pointLineDirection) + lastBox->start(),
shouldAffinityBeDownstream);
}
return createPositionWithAffinity(0);
}
LayoutRect LayoutText::localCaretRect(InlineBox* inlineBox,
int caretOffset,
LayoutUnit* extraWidthToEndOfLine) {
if (!inlineBox)
return LayoutRect();
ASSERT(inlineBox->isInlineTextBox());
if (!inlineBox->isInlineTextBox())
return LayoutRect();
InlineTextBox* box = toInlineTextBox(inlineBox);
int height = box->root().selectionHeight().toInt();
int top = box->root().selectionTop().toInt();
// Go ahead and round left to snap it to the nearest pixel.
LayoutUnit left = box->positionForOffset(caretOffset);
// Distribute the caret's width to either side of the offset.
LayoutUnit caretWidthLeftOfOffset = caretWidth() / 2;
left -= caretWidthLeftOfOffset;
LayoutUnit caretWidthRightOfOffset = caretWidth() - caretWidthLeftOfOffset;
left = LayoutUnit(left.round());
LayoutUnit rootLeft = box->root().logicalLeft();
LayoutUnit rootRight = box->root().logicalRight();
// 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().logicalWidth() + rootLeft) - (left + 1);
LayoutBlock* cb = containingBlock();
const ComputedStyle& cbStyle = cb->styleRef();
LayoutUnit leftEdge;
LayoutUnit rightEdge;
leftEdge = std::min(LayoutUnit(), rootLeft);
rightEdge = std::max(cb->logicalWidth(), rootRight);
bool rightAligned = false;
switch (cbStyle.textAlign()) {
case ETextAlign::Right:
case ETextAlign::WebkitRight:
rightAligned = true;
break;
case ETextAlign::Left:
case ETextAlign::WebkitLeft:
case ETextAlign::Center:
case ETextAlign::WebkitCenter:
break;
case ETextAlign::Justify:
case ETextAlign::Start:
rightAligned = !cbStyle.isLeftToRightDirection();
break;
case ETextAlign::End:
rightAligned = cbStyle.isLeftToRightDirection();
break;
}
// for unicode-bidi: plaintext, use inlineBoxBidiLevel() to test the correct
// direction for the cursor.
if (rightAligned && style()->unicodeBidi() == Plaintext) {
if (inlineBox->bidiLevel() % 2 != 1)
rightAligned = false;
}
if (rightAligned) {
left = std::max(left, leftEdge);
left = std::min(left, rootRight - caretWidth());
} else {
left = std::min(left, rightEdge - caretWidthRightOfOffset);
left = std::max(left, rootLeft);
}
return LayoutRect(
style()->isHorizontalWritingMode()
? IntRect(left.toInt(), top, caretWidth().toInt(), height)
: IntRect(top, left.toInt(), height, caretWidth().toInt()));
}
ALWAYS_INLINE float LayoutText::widthFromFont(
const Font& f,
int start,
int len,
float leadWidth,
float textWidthSoFar,
TextDirection textDirection,
HashSet<const SimpleFontData*>* fallbackFonts,
FloatRect* glyphBoundsAccumulation) const {
if (style()->hasTextCombine() && isCombineText()) {
const LayoutTextCombine* combineText = toLayoutTextCombine(this);
if (combineText->isCombined())
return combineText->combinedTextWidth(f);
}
TextRun run =
constructTextRun(f, this, start, len, styleRef(), textDirection);
run.setCharactersLength(textLength() - start);
ASSERT(run.charactersLength() >= run.length());
run.setTabSize(!style()->collapseWhiteSpace(), style()->getTabSize());
run.setXPos(leadWidth + textWidthSoFar);
FloatRect newGlyphBounds;
float result = f.width(run, fallbackFonts,
glyphBoundsAccumulation ? &newGlyphBounds : nullptr);
if (glyphBoundsAccumulation) {
newGlyphBounds.move(textWidthSoFar, 0);
glyphBoundsAccumulation->unite(newGlyphBounds);
}
return result;
}
void LayoutText::trimmedPrefWidths(LayoutUnit leadWidthLayoutUnit,
LayoutUnit& firstLineMinWidth,
bool& hasBreakableStart,
LayoutUnit& lastLineMinWidth,
bool& hasBreakableEnd,
bool& hasBreakableChar,
bool& hasBreak,
LayoutUnit& firstLineMaxWidth,
LayoutUnit& lastLineMaxWidth,
LayoutUnit& minWidth,
LayoutUnit& maxWidth,
bool& stripFrontSpaces,
TextDirection direction) {
float floatMinWidth = 0.0f, floatMaxWidth = 0.0f;
// Convert leadWidth to a float here, to avoid multiple implict conversions
// below.
float leadWidth = leadWidthLayoutUnit.toFloat();
bool collapseWhiteSpace = style()->collapseWhiteSpace();
if (!collapseWhiteSpace)
stripFrontSpaces = false;
if (m_hasTab || preferredLogicalWidthsDirty())
computePreferredLogicalWidths(leadWidth);
hasBreakableStart = !stripFrontSpaces && m_hasBreakableStart;
hasBreakableEnd = m_hasBreakableEnd;
int len = textLength();
if (!len || (stripFrontSpaces && text().impl()->containsOnlyWhitespace())) {
firstLineMinWidth = LayoutUnit();
lastLineMinWidth = LayoutUnit();
firstLineMaxWidth = LayoutUnit();
lastLineMaxWidth = LayoutUnit();
minWidth = LayoutUnit();
maxWidth = LayoutUnit();
hasBreak = false;
return;
}
floatMinWidth = m_minWidth;
floatMaxWidth = m_maxWidth;
firstLineMinWidth = LayoutUnit(m_firstLineMinWidth);
lastLineMinWidth = LayoutUnit(m_lastLineLineMinWidth);
hasBreakableChar = m_hasBreakableChar;
hasBreak = m_hasBreak;
ASSERT(m_text);
StringImpl& text = *m_text.impl();
if (text[0] == spaceCharacter ||
(text[0] == newlineCharacter && !style()->preserveNewline()) ||
text[0] == tabulationCharacter) {
const Font& font = style()->font(); // FIXME: This ignores first-line.
if (stripFrontSpaces) {
const UChar spaceChar = spaceCharacter;
TextRun run =
constructTextRun(font, &spaceChar, 1, styleRef(), direction);
float spaceWidth = font.width(run);
floatMaxWidth -= spaceWidth;
} else {
floatMaxWidth += font.getFontDescription().wordSpacing();
}
}
stripFrontSpaces = collapseWhiteSpace && m_hasEndWhiteSpace;
if (!style()->autoWrap() || floatMinWidth > floatMaxWidth)
floatMinWidth = floatMaxWidth;
// 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;
firstLineMaxWidth = LayoutUnit(floatMaxWidth);
lastLineMaxWidth = LayoutUnit(floatMaxWidth);
for (int i = 0; i < len; i++) {
int linelen = 0;
while (i + linelen < len && text[i + linelen] != newlineCharacter)
linelen++;
if (linelen) {
lastLineMaxWidth = LayoutUnit(
widthFromFont(f, i, linelen, leadWidth, lastLineMaxWidth.toFloat(),
direction, nullptr, nullptr));
if (firstLine) {
firstLine = false;
leadWidth = 0.f;
firstLineMaxWidth = lastLineMaxWidth;
}
i += linelen;
} else if (firstLine) {
firstLineMaxWidth = LayoutUnit();
firstLine = false;
leadWidth = 0.f;
}
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>
lastLineMaxWidth = LayoutUnit();
}
}
}
minWidth = LayoutUnit::fromFloatCeil(floatMinWidth);
maxWidth = LayoutUnit::fromFloatCeil(floatMaxWidth);
}
float LayoutText::minLogicalWidth() const {
if (preferredLogicalWidthsDirty())
const_cast<LayoutText*>(this)->computePreferredLogicalWidths(0);
return m_minWidth;
}
float LayoutText::maxLogicalWidth() const {
if (preferredLogicalWidthsDirty())
const_cast<LayoutText*>(this)->computePreferredLogicalWidths(0);
return m_maxWidth;
}
void LayoutText::computePreferredLogicalWidths(float leadWidth) {
HashSet<const SimpleFontData*> fallbackFonts;
FloatRect glyphBounds;
computePreferredLogicalWidths(leadWidth, fallbackFonts, glyphBounds);
}
static float minWordFragmentWidthForBreakAll(LayoutText* layoutText,
const ComputedStyle& style,
const Font& font,
TextDirection textDirection,
int start,
int length) {
DCHECK_GT(length, 0);
LazyLineBreakIterator breakIterator(layoutText->text(), style.locale());
int nextBreakable = -1;
float min = std::numeric_limits<float>::max();
int end = start + length;
for (int i = start; i < end;) {
breakIterator.isBreakable(i + 1, nextBreakable, LineBreakType::BreakAll);
int fragmentLength = (nextBreakable > i ? nextBreakable : length) - i;
// The correct behavior is to measure width without re-shaping, but we
// reshape each fragment here because a) the current line breaker does not
// support it, b) getCharacterRange() can reshape if the text is too long
// to fit in the cache, and c) each fragment here is almost 1 char and thus
// reshape is fast.
TextRun run = constructTextRun(font, layoutText, i, fragmentLength, style,
textDirection);
float fragmentWidth = font.width(run);
min = std::min(min, fragmentWidth);
i += fragmentLength;
}
return min;
}
static float maxWordFragmentWidth(LayoutText* layoutText,
const ComputedStyle& style,
const Font& font,
TextDirection textDirection,
Hyphenation& hyphenation,
unsigned wordOffset,
unsigned wordLength,
int& suffixStart) {
suffixStart = 0;
if (wordLength <= Hyphenation::minimumSuffixLength)
return 0;
Vector<size_t, 8> hyphenLocations = hyphenation.hyphenLocations(
StringView(layoutText->text(), wordOffset, wordLength));
if (hyphenLocations.isEmpty())
return 0;
float minimumFragmentWidthToConsider = Hyphenation::minimumPrefixWidth(font);
float maxFragmentWidth = 0;
TextRun run = constructTextRun(font, layoutText, wordOffset, wordLength,
style, textDirection);
size_t end = wordLength;
for (size_t start : hyphenLocations) {
float fragmentWidth = font.getCharacterRange(run, start, end).width();
if (fragmentWidth <= minimumFragmentWidthToConsider)
continue;
maxFragmentWidth = std::max(maxFragmentWidth, fragmentWidth);
end = start;
}
suffixStart = hyphenLocations.first();
return maxFragmentWidth + layoutText->hyphenWidth(font, textDirection);
}
void LayoutText::computePreferredLogicalWidths(
float leadWidth,
HashSet<const SimpleFontData*>& fallbackFonts,
FloatRect& glyphBounds) {
ASSERT(m_hasTab || preferredLogicalWidthsDirty() ||
!m_knownToHaveNoOverflowAndNoFallbackFonts);
m_minWidth = 0;
m_maxWidth = 0;
m_firstLineMinWidth = 0;
m_lastLineLineMinWidth = 0;
if (isBR())
return;
float currMinWidth = 0;
float currMaxWidth = 0;
m_hasBreakableChar = false;
m_hasBreak = false;
m_hasTab = false;
m_hasBreakableStart = false;
m_hasBreakableEnd = false;
m_hasEndWhiteSpace = false;
const ComputedStyle& styleToUse = styleRef();
const Font& f = styleToUse.font(); // FIXME: This ignores first-line.
float wordSpacing = styleToUse.wordSpacing();
int len = textLength();
LazyLineBreakIterator breakIterator(m_text, styleToUse.locale());
bool needsWordSpacing = false;
bool ignoringSpaces = false;
bool isSpace = false;
bool firstWord = true;
bool firstLine = true;
int nextBreakable = -1;
int lastWordBoundary = 0;
float cachedWordTrailingSpaceWidth[2] = {0, 0}; // LTR, RTL
bool breakAll = (styleToUse.wordBreak() == BreakAllWordBreak ||
styleToUse.wordBreak() == BreakWordBreak) &&
styleToUse.autoWrap();
bool keepAll =
styleToUse.wordBreak() == KeepAllWordBreak && styleToUse.autoWrap();
Hyphenation* hyphenation = styleToUse.getHyphenation();
bool disableSoftHyphen = styleToUse.getHyphens() == HyphensNone;
float maxWordWidth = 0;
if (!hyphenation)
maxWordWidth = std::numeric_limits<float>::infinity();
BidiResolver<TextRunIterator, BidiCharacterRun> bidiResolver;
BidiCharacterRun* run;
TextDirection textDirection = styleToUse.direction();
if ((is8Bit() && textDirection == LTR) ||
isOverride(styleToUse.unicodeBidi())) {
run = 0;
} else {
TextRun textRun(text());
BidiStatus status(textDirection, false);
bidiResolver.setStatus(status);
bidiResolver.setPositionIgnoringNestedIsolates(
TextRunIterator(&textRun, 0));
bool hardLineBreak = false;
bool reorderRuns = false;
bidiResolver.createBidiRunsForLine(
TextRunIterator(&textRun, textRun.length()), NoVisualOverride,
hardLineBreak, reorderRuns);
BidiRunList<BidiCharacterRun>& bidiRuns = bidiResolver.runs();
run = bidiRuns.firstRun();
}
for (int i = 0; i < len; i++) {
UChar c = uncheckedCharacterAt(i);
if (run) {
// Treat adjacent runs with the same resolved directionality
// (TextDirection as opposed to WTF::Unicode::Direction) as belonging
// to the same run to avoid breaking unnecessarily.
while (i >= run->stop() ||
(run->next() && run->next()->direction() == run->direction()))
run = run->next();
ASSERT(run);
ASSERT(i <= run->stop());
textDirection = run->direction();
}
bool previousCharacterIsSpace = isSpace;
bool isNewline = false;
if (c == newlineCharacter) {
if (styleToUse.preserveNewline()) {
m_hasBreak = true;
isNewline = true;
isSpace = false;
} else {
isSpace = true;
}
} else if (c == tabulationCharacter) {
if (!styleToUse.collapseWhiteSpace()) {
m_hasTab = true;
isSpace = false;
} else {
isSpace = true;
}
} else {
isSpace = c == spaceCharacter;
}
bool isBreakableLocation = isNewline || (isSpace && styleToUse.autoWrap());
if (!i)
m_hasBreakableStart = isBreakableLocation;
if (i == len - 1) {
m_hasBreakableEnd = isBreakableLocation;
m_hasEndWhiteSpace = isNewline || isSpace;
}
if (!ignoringSpaces && styleToUse.collapseWhiteSpace() &&
previousCharacterIsSpace && isSpace)
ignoringSpaces = true;
if (ignoringSpaces && !isSpace)
ignoringSpaces = false;
// Ignore spaces and soft hyphens
if (ignoringSpaces) {
ASSERT(lastWordBoundary == i);
lastWordBoundary++;
continue;
}
if (c == softHyphenCharacter && !disableSoftHyphen) {
currMaxWidth += widthFromFont(f, lastWordBoundary, i - lastWordBoundary,
leadWidth, currMaxWidth, textDirection,
&fallbackFonts, &glyphBounds);
lastWordBoundary = i + 1;
continue;
}
bool hasBreak = breakIterator.isBreakable(
i, nextBreakable,
keepAll ? LineBreakType::KeepAll : LineBreakType::Normal);
bool betweenWords = true;
int j = i;
while (c != newlineCharacter && c != spaceCharacter &&
c != tabulationCharacter &&
(c != softHyphenCharacter || disableSoftHyphen)) {
j++;
if (j == len)
break;
c = uncheckedCharacterAt(j);
if (breakIterator.isBreakable(j, nextBreakable) &&
characterAt(j - 1) != softHyphenCharacter)
break;
}
// Terminate word boundary at bidi run boundary.
if (run)
j = std::min(j, run->stop() + 1);
int wordLen = j - i;
if (wordLen) {
bool isSpace = (j < len) && c == spaceCharacter;
// Non-zero only when kerning is enabled, in which case we measure words
// with their trailing space, then subtract its width.
float wordTrailingSpaceWidth = 0;
if (isSpace &&
(f.getFontDescription().getTypesettingFeatures() & Kerning)) {
ASSERT(textDirection >= 0 && textDirection <= 1);
if (!cachedWordTrailingSpaceWidth[textDirection])
cachedWordTrailingSpaceWidth[textDirection] =
f.width(constructTextRun(f, &spaceCharacter, 1, styleToUse,
textDirection)) +
wordSpacing;
wordTrailingSpaceWidth = cachedWordTrailingSpaceWidth[textDirection];
}
float w;
if (wordTrailingSpaceWidth && isSpace) {
w = widthFromFont(f, i, wordLen + 1, leadWidth, currMaxWidth,
textDirection, &fallbackFonts, &glyphBounds) -
wordTrailingSpaceWidth;
} else {
w = widthFromFont(f, i, wordLen, leadWidth, currMaxWidth, textDirection,
&fallbackFonts, &glyphBounds);
if (c == softHyphenCharacter && !disableSoftHyphen)
currMinWidth += hyphenWidth(f, textDirection);
}
if (w > maxWordWidth) {
DCHECK(hyphenation);
int suffixStart;
float maxFragmentWidth =
maxWordFragmentWidth(this, styleToUse, f, textDirection,
*hyphenation, i, wordLen, suffixStart);
if (suffixStart) {
float suffixWidth;
if (wordTrailingSpaceWidth && isSpace)
suffixWidth =
widthFromFont(f, i + suffixStart, wordLen - suffixStart + 1,
leadWidth, currMaxWidth, textDirection,
&fallbackFonts, &glyphBounds) -
wordTrailingSpaceWidth;
else
suffixWidth = widthFromFont(
f, i + suffixStart, wordLen - suffixStart, leadWidth,
currMaxWidth, textDirection, &fallbackFonts, &glyphBounds);
maxFragmentWidth = std::max(maxFragmentWidth, suffixWidth);
currMinWidth += maxFragmentWidth - w;
maxWordWidth = std::max(maxWordWidth, maxFragmentWidth);
} else {
maxWordWidth = w;
}
}
if (breakAll) {
// Because sum of character widths may not be equal to the word width,
// we need to measure twice; once with normal break for max width,
// another with break-all for min width.
currMinWidth = minWordFragmentWidthForBreakAll(
this, styleToUse, f, textDirection, i, wordLen);
} else {
currMinWidth += w;
}
if (betweenWords) {
if (lastWordBoundary == i)
currMaxWidth += w;
else
currMaxWidth += widthFromFont(
f, lastWordBoundary, j - lastWordBoundary, leadWidth,
currMaxWidth, textDirection, &fallbackFonts, &glyphBounds);
lastWordBoundary = j;
}
bool isCollapsibleWhiteSpace =
(j < len) && styleToUse.isCollapsibleWhiteSpace(c);
if (j < len && styleToUse.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_firstLineMinWidth = hasBreak ? 0 : currMinWidth;
}
m_lastLineLineMinWidth = currMinWidth;
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;
// Only set if preserveNewline was true and we saw a newline.
if (isNewline) {
if (firstLine) {
firstLine = false;
leadWidth = 0;
if (!styleToUse.autoWrap())
m_firstLineMinWidth = currMaxWidth;
}
if (currMaxWidth > m_maxWidth)
m_maxWidth = currMaxWidth;
currMaxWidth = 0;
} else {
TextRun run =
constructTextRun(f, this, i, 1, styleToUse, textDirection);
run.setCharactersLength(len - i);
ASSERT(run.charactersLength() >= run.length());
run.setTabSize(!style()->collapseWhiteSpace(), style()->getTabSize());
run.setXPos(leadWidth + currMaxWidth);
currMaxWidth += f.width(run);
needsWordSpacing = isSpace && !previousCharacterIsSpace && i == len - 1;
}
ASSERT(lastWordBoundary == i);
lastWordBoundary++;
}
}
if (run)
bidiResolver.runs().deleteRuns();
if ((needsWordSpacing && len > 1) || (ignoringSpaces && !firstWord))
currMaxWidth += wordSpacing;
m_minWidth = std::max(currMinWidth, m_minWidth);
m_maxWidth = std::max(currMaxWidth, m_maxWidth);
if (!styleToUse.autoWrap())
m_minWidth = m_maxWidth;
if (styleToUse.whiteSpace() == EWhiteSpace::Pre) {
if (firstLine)
m_firstLineMinWidth = m_maxWidth;
m_lastLineLineMinWidth = currMaxWidth;
}
const SimpleFontData* fontData = f.primaryFont();
DCHECK(fontData);
GlyphOverflow glyphOverflow;
if (fontData) {
glyphOverflow.setFromBounds(
glyphBounds, fontData->getFontMetrics().floatAscent(),
fontData->getFontMetrics().floatDescent(), m_maxWidth);
}
// We shouldn't change our mind once we "know".
ASSERT(!m_knownToHaveNoOverflowAndNoFallbackFonts ||
(fallbackFonts.isEmpty() && glyphOverflow.isApproximatelyZero()));
m_knownToHaveNoOverflowAndNoFallbackFonts =
fallbackFonts.isEmpty() && glyphOverflow.isApproximatelyZero();
clearPreferredLogicalWidthsDirty();
}
bool LayoutText::isAllCollapsibleWhitespace() const {
unsigned length = textLength();
if (is8Bit()) {
for (unsigned i = 0; i < length; ++i) {
if (!style()->isCollapsibleWhiteSpace(characters8()[i]))
return false;
}
return true;
}
for (unsigned i = 0; i < length; ++i) {
if (!style()->isCollapsibleWhiteSpace(characters16()[i]))
return false;
}
return true;
}
bool LayoutText::isRenderedCharacter(int offsetInNode) const {
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
if (offsetInNode < static_cast<int>(box->start()) &&
!containsReversedText()) {
// The offset we're looking for is before this node this means the offset
// must be in content that is not laid out. Return false.
return false;
}
if (offsetInNode >= static_cast<int>(box->start()) &&
offsetInNode < static_cast<int>(box->start() + box->len()))
return true;
}
return false;
}
bool LayoutText::containsOnlyWhitespace(unsigned from, unsigned len) const {
ASSERT(m_text);
StringImpl& text = *m_text.impl();
unsigned currPos;
for (currPos = from;
currPos < from + len &&
(text[currPos] == newlineCharacter || text[currPos] == spaceCharacter ||
text[currPos] == tabulationCharacter);
currPos++) {
}
return currPos >= (from + len);
}
FloatPoint LayoutText::firstRunOrigin() const {
return IntPoint(firstRunX(), firstRunY());
}
float LayoutText::firstRunX() const {
return m_firstTextBox ? m_firstTextBox->x().toFloat() : 0;
}
float LayoutText::firstRunY() const {
return m_firstTextBox ? m_firstTextBox->y().toFloat() : 0;
}
void LayoutText::setSelectionState(SelectionState state) {
LayoutObject::setSelectionState(state);
if (canUpdateSelectionOnRootLineBoxes()) {
if (state == SelectionStart || state == SelectionEnd ||
state == SelectionBoth) {
int startPos, endPos;
selectionStartEnd(startPos, endPos);
if (getSelectionState() == SelectionStart) {
endPos = textLength();
// to handle selection from end of text to end of line
if (startPos && startPos == endPos)
startPos = endPos - 1;
} else if (getSelectionState() == SelectionEnd) {
startPos = 0;
}
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
if (box->isSelected(startPos, endPos)) {
box->root().setHasSelectedChildren(true);
}
}
} else {
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
box->root().setHasSelectedChildren(state == SelectionInside);
}
}
}
// The containing block can be null in case of an orphaned tree.
LayoutBlock* containingBlock = this->containingBlock();
if (containingBlock && !containingBlock->isLayoutView())
containingBlock->setSelectionState(state);
}
void LayoutText::setTextWithOffset(PassRefPtr<StringImpl> text,
unsigned offset,
unsigned len,
bool force) {
if (!force && equal(m_text.impl(), text.get()))
return;
unsigned oldLen = textLength();
unsigned newLen = text->length();
int delta = newLen - oldLen;
unsigned end = len ? offset + len - 1 : offset;
RootInlineBox* firstRootBox = nullptr;
RootInlineBox* lastRootBox = nullptr;
bool dirtiedLines = false;
// Dirty all text boxes that include characters in between offset and
// offset+len.
for (InlineTextBox* curr = firstTextBox(); curr; curr = curr->nextTextBox()) {
// FIXME: This shouldn't rely on the end of a dirty line box. See
// https://bugs.webkit.org/show_bug.cgi?id=97264
// 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;
// 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;
} else if (lastTextBox()) {
ASSERT(!lastRootBox);
firstRootBox = &lastTextBox()->root();
firstRootBox->markDirty();
dirtiedLines = true;
}
for (RootInlineBox* curr = firstRootBox; curr && curr != lastRootBox;
curr = curr->nextRootBox()) {
if (curr->lineBreakObj().isEqual(this) && curr->lineBreakPos() > end)
curr->setLineBreakPos(clampTo<int>(curr->lineBreakPos() + delta));
}
// If the text node is empty, dirty the line where new text will be inserted.
if (!firstTextBox() && parent()) {
parent()->dirtyLinesFromChangedChild(this);
dirtiedLines = true;
}
m_linesDirty = dirtiedLines;
setText(std::move(text), force || dirtiedLines);
}
void LayoutText::transformText() {
if (RefPtr<StringImpl> textToTransform = originalText())
setText(textToTransform.release(), true);
}
static inline bool isInlineFlowOrEmptyText(const LayoutObject* o) {
if (o->isLayoutInline())
return true;
if (!o->isText())
return false;
return toLayoutText(o)->text().isEmpty();
}
UChar LayoutText::previousCharacter() const {
// find previous text layoutObject if one exists
const LayoutObject* previousText = previousInPreOrder();
for (; previousText; previousText = previousText->previousInPreOrder()) {
if (!isInlineFlowOrEmptyText(previousText))
break;
}
UChar prev = spaceCharacter;
if (previousText && previousText->isText()) {
if (StringImpl* previousString = toLayoutText(previousText)->text().impl())
prev = (*previousString)[previousString->length() - 1];
}
return prev;
}
void LayoutText::addLayerHitTestRects(LayerHitTestRects&,
const PaintLayer* currentLayer,
const LayoutPoint& layerOffset,
const LayoutRect& containerRect) const {
// Text nodes aren't event targets, so don't descend any further.
}
void applyTextTransform(const ComputedStyle* style,
String& text,
UChar previousCharacter) {
if (!style)
return;
switch (style->textTransform()) {
case ETextTransform::None:
break;
case ETextTransform::Capitalize:
makeCapitalized(&text, previousCharacter);
break;
case ETextTransform::Uppercase:
text = text.upper(style->locale());
break;
case ETextTransform::Lowercase:
text = text.lower(style->locale());
break;
}
}
void LayoutText::setTextInternal(PassRefPtr<StringImpl> text) {
ASSERT(text);
m_text = std::move(text);
if (style()) {
applyTextTransform(style(), m_text, previousCharacter());
// We use the same characters here as for list markers.
// See the listMarkerText function in LayoutListMarker.cpp.
switch (style()->textSecurity()) {
case TSNONE:
break;
case TSCIRCLE:
secureText(whiteBulletCharacter);
break;
case TSDISC:
secureText(bulletCharacter);
break;
case TSSQUARE:
secureText(blackSquareCharacter);
}
}
ASSERT(m_text);
ASSERT(!isBR() || (textLength() == 1 && m_text[0] == newlineCharacter));
}
void LayoutText::secureText(UChar mask) {
if (!m_text.length())
return;
int lastTypedCharacterOffsetToReveal = -1;
UChar revealedText;
SecureTextTimer* secureTextTimer =
gSecureTextTimers ? gSecureTextTimers->get(this) : 0;
if (secureTextTimer && secureTextTimer->isActive()) {
lastTypedCharacterOffsetToReveal =
secureTextTimer->lastTypedCharacterOffset();
if (lastTypedCharacterOffsetToReveal >= 0)
revealedText = m_text[lastTypedCharacterOffsetToReveal];
}
m_text.fill(mask);
if (lastTypedCharacterOffsetToReveal >= 0) {
m_text.replace(lastTypedCharacterOffsetToReveal, 1,
String(&revealedText, 1));
// m_text may be updated later before timer fires. We invalidate the
// lastTypedCharacterOffset to avoid inconsistency.
secureTextTimer->invalidate();
}
}
void LayoutText::setText(PassRefPtr<StringImpl> text, bool force) {
ASSERT(text);
if (!force && equal(m_text.impl(), text.get()))
return;
setTextInternal(std::move(text));
// If preferredLogicalWidthsDirty() of an orphan child is true,
// LayoutObjectChildList::insertChildNode() fails to set true to owner.
// To avoid that, we call setNeedsLayoutAndPrefWidthsRecalc() only if this
// LayoutText has parent.
if (parent())
setNeedsLayoutAndPrefWidthsRecalcAndFullPaintInvalidation(
LayoutInvalidationReason::TextChanged);
m_knownToHaveNoOverflowAndNoFallbackFonts = false;
if (AXObjectCache* cache = document().existingAXObjectCache())
cache->textChanged(this);
}
void LayoutText::dirtyOrDeleteLineBoxesIfNeeded(bool fullLayout) {
if (fullLayout)
deleteTextBoxes();
else if (!m_linesDirty)
dirtyLineBoxes();
m_linesDirty = false;
}
void LayoutText::dirtyLineBoxes() {
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
box->dirtyLineBoxes();
m_linesDirty = false;
}
InlineTextBox* LayoutText::createTextBox(int start, unsigned short length) {
return new InlineTextBox(LineLayoutItem(this), start, length);
}
InlineTextBox* LayoutText::createInlineTextBox(int start,
unsigned short length) {
InlineTextBox* textBox = createTextBox(start, length);
if (!m_firstTextBox) {
m_firstTextBox = m_lastTextBox = textBox;
} else {
m_lastTextBox->setNextTextBox(textBox);
textBox->setPreviousTextBox(m_lastTextBox);
m_lastTextBox = textBox;
}
return textBox;
}
void LayoutText::positionLineBox(InlineBox* box) {
InlineTextBox* s = toInlineTextBox(box);
// FIXME: should not be needed!!!
if (!s->len()) {
// We want the box to be destroyed.
s->remove(DontMarkLineBoxes);
if (m_firstTextBox == s)
m_firstTextBox = s->nextTextBox();
else
s->prevTextBox()->setNextTextBox(s->nextTextBox());
if (m_lastTextBox == s)
m_lastTextBox = s->prevTextBox();
else
s->nextTextBox()->setPreviousTextBox(s->prevTextBox());
s->destroy();
return;
}
m_containsReversedText |= !s->isLeftToRightDirection();
}
float LayoutText::width(unsigned from,
unsigned len,
LayoutUnit xPos,
TextDirection textDirection,
bool firstLine,
HashSet<const SimpleFontData*>* fallbackFonts,
FloatRect* glyphBounds) const {
if (from >= textLength())
return 0;
if (len > textLength() || from + len > textLength())
len = textLength() - from;
return width(from, len, style(firstLine)->font(), xPos, textDirection,
fallbackFonts, glyphBounds);
}
float LayoutText::width(unsigned from,
unsigned len,
const Font& f,
LayoutUnit xPos,
TextDirection textDirection,
HashSet<const SimpleFontData*>* fallbackFonts,
FloatRect* glyphBounds) const {
ASSERT(from + len <= textLength());
if (!textLength())
return 0;
const SimpleFontData* fontData = f.primaryFont();
DCHECK(fontData);
if (!fontData)
return 0;
float w;
if (&f == &style()->font()) {
if (!style()->preserveNewline() && !from && len == textLength()) {
if (fallbackFonts) {
ASSERT(glyphBounds);
if (preferredLogicalWidthsDirty() ||
!m_knownToHaveNoOverflowAndNoFallbackFonts)
const_cast<LayoutText*>(this)->computePreferredLogicalWidths(
0, *fallbackFonts, *glyphBounds);
else
*glyphBounds =
FloatRect(0, -fontData->getFontMetrics().floatAscent(),
m_maxWidth, fontData->getFontMetrics().floatHeight());
w = m_maxWidth;
} else {
w = maxLogicalWidth();
}
} else {
w = widthFromFont(f, from, len, xPos.toFloat(), 0, textDirection,
fallbackFonts, glyphBounds);
}
} else {
TextRun run =
constructTextRun(f, this, from, len, styleRef(), textDirection);
run.setCharactersLength(textLength() - from);
ASSERT(run.charactersLength() >= run.length());
run.setTabSize(!style()->collapseWhiteSpace(), style()->getTabSize());
run.setXPos(xPos.toFloat());
w = f.width(run, fallbackFonts, glyphBounds);
}
return w;
}
LayoutRect LayoutText::linesBoundingBox() const {
LayoutRect result;
ASSERT(!firstTextBox() ==
!lastTextBox()); // Either both are null or both exist.
if (firstTextBox() && lastTextBox()) {
// Return the width of the minimal left side and the maximal right side.
float logicalLeftSide = 0;
float logicalRightSide = 0;
for (InlineTextBox* curr = firstTextBox(); curr;
curr = curr->nextTextBox()) {
if (curr == firstTextBox() || curr->logicalLeft() < logicalLeftSide)
logicalLeftSide = curr->logicalLeft().toFloat();
if (curr == firstTextBox() || curr->logicalRight() > logicalRightSide)
logicalRightSide = curr->logicalRight().toFloat();
}
bool isHorizontal = style()->isHorizontalWritingMode();
float x = isHorizontal ? logicalLeftSide : firstTextBox()->x().toFloat();
float y = isHorizontal ? firstTextBox()->y().toFloat() : logicalLeftSide;
float width = isHorizontal ? logicalRightSide - logicalLeftSide
: lastTextBox()->logicalBottom() - x;
float height = isHorizontal ? lastTextBox()->logicalBottom() - y
: logicalRightSide - logicalLeftSide;
result = enclosingLayoutRect(FloatRect(x, y, width, height));
}
return result;
}
LayoutRect LayoutText::visualOverflowRect() const {
if (!firstTextBox())
return LayoutRect();
// Return the width of the minimal left side and the maximal right side.
LayoutUnit logicalLeftSide = LayoutUnit::max();
LayoutUnit logicalRightSide = LayoutUnit::min();
for (InlineTextBox* curr = firstTextBox(); curr; curr = curr->nextTextBox()) {
LayoutRect logicalVisualOverflow = curr->logicalOverflowRect();
logicalLeftSide = std::min(logicalLeftSide, logicalVisualOverflow.x());
logicalRightSide = std::max(logicalRightSide, logicalVisualOverflow.maxX());
}
LayoutUnit logicalTop = firstTextBox()->logicalTopVisualOverflow();
LayoutUnit logicalWidth = logicalRightSide - logicalLeftSide;
LayoutUnit logicalHeight =
lastTextBox()->logicalBottomVisualOverflow() - logicalTop;
LayoutRect rect(logicalLeftSide, logicalTop, logicalWidth, logicalHeight);
if (!style()->isHorizontalWritingMode())
rect = rect.transposedRect();
return rect;
}
LayoutRect LayoutText::localVisualRect() const {
if (style()->visibility() != EVisibility::Visible)
return LayoutRect();
return unionRect(visualOverflowRect(), localSelectionRect());
}
LayoutRect LayoutText::localSelectionRect() const {
ASSERT(!needsLayout());
if (getSelectionState() == SelectionNone)
return LayoutRect();
LayoutBlock* cb = containingBlock();
if (!cb)
return LayoutRect();
// Now calculate startPos and endPos for painting selection.
// We include a selection while endPos > 0
int startPos, endPos;
if (getSelectionState() == SelectionInside) {
// We are fully selected.
startPos = 0;
endPos = textLength();
} else {
selectionStartEnd(startPos, endPos);
if (getSelectionState() == SelectionStart)
endPos = textLength();
else if (getSelectionState() == SelectionEnd)
startPos = 0;
}
LayoutRect rect;
if (startPos == endPos)
return rect;
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
rect.unite(box->localSelectionRect(startPos, endPos));
rect.unite(LayoutRect(ellipsisRectForBox(box, startPos, endPos)));
}
return rect;
}
int LayoutText::caretMinOffset() const {
InlineTextBox* box = firstTextBox();
if (!box)
return 0;
int minOffset = box->start();
for (box = box->nextTextBox(); box; box = box->nextTextBox())
minOffset = std::min<int>(minOffset, box->start());
return minOffset;
}
int LayoutText::caretMaxOffset() const {
InlineTextBox* box = lastTextBox();
if (!lastTextBox())
return textLength();
int maxOffset = box->start() + box->len();
for (box = box->prevTextBox(); box; box = box->prevTextBox())
maxOffset = std::max<int>(maxOffset, box->start() + box->len());
return maxOffset;
}
unsigned LayoutText::resolvedTextLength() const {
int len = 0;
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox())
len += box->len();
return len;
}
#if ENABLE(ASSERT)
void LayoutText::checkConsistency() const {
#ifdef CHECK_CONSISTENCY
const InlineTextBox* prev = nullptr;
for (const InlineTextBox* child = m_firstTextBox; child;
child = child->nextTextBox()) {
ASSERT(child->getLineLayoutItem().isEqual(this));
ASSERT(child->prevTextBox() == prev);
prev = child;
}
ASSERT(prev == m_lastTextBox);
#endif
}
#endif
void LayoutText::momentarilyRevealLastTypedCharacter(
unsigned lastTypedCharacterOffset) {
if (!gSecureTextTimers)
gSecureTextTimers = new SecureTextTimerMap;
SecureTextTimer* secureTextTimer = gSecureTextTimers->get(this);
if (!secureTextTimer) {
secureTextTimer = new SecureTextTimer(this);
gSecureTextTimers->add(this, secureTextTimer);
}
secureTextTimer->restartWithNewText(lastTypedCharacterOffset);
}
PassRefPtr<AbstractInlineTextBox> LayoutText::firstAbstractInlineTextBox() {
return AbstractInlineTextBox::getOrCreate(LineLayoutText(this),
m_firstTextBox);
}
void LayoutText::invalidateDisplayItemClients(
PaintInvalidationReason invalidationReason) const {
ObjectPaintInvalidator paintInvalidator(*this);
paintInvalidator.invalidateDisplayItemClient(*this, invalidationReason);
for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
paintInvalidator.invalidateDisplayItemClient(*box, invalidationReason);
if (box->truncation() != cNoTruncation) {
if (EllipsisBox* ellipsisBox = box->root().ellipsisBox())
paintInvalidator.invalidateDisplayItemClient(*ellipsisBox,
invalidationReason);
}
}
}
// TODO(lunalu): Would be better to dump the bounding box x and y rather than
// the first run's x and y, but that would involve updating many test results.
LayoutRect LayoutText::debugRect() const {
IntRect linesBox = enclosingIntRect(linesBoundingBox());
LayoutRect rect = LayoutRect(
IntRect(firstRunX(), firstRunY(), linesBox.width(), linesBox.height()));
LayoutBlock* block = containingBlock();
if (block && hasTextBoxes())
block->adjustChildDebugRect(rect);
return rect;
}
} // namespace blink