Use is<>() / downcast<>() for InlineBox subclasses
[WebKit-https.git] / Source / WebCore / rendering / RenderText.cpp
1 /*
2  * (C) 1999 Lars Knoll (knoll@kde.org)
3  * (C) 2000 Dirk Mueller (mueller@kde.org)
4  * Copyright (C) 2004, 2005, 2006, 2007, 2013 Apple Inc. All rights reserved.
5  * Copyright (C) 2006 Andrew Wellington (proton@wiretapped.net)
6  * Copyright (C) 2006 Graham Dennis (graham.dennis@gmail.com)
7  *
8  * This library is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Library General Public
10  * License as published by the Free Software Foundation; either
11  * version 2 of the License, or (at your option) any later version.
12  *
13  * This library is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Library General Public License for more details.
17  *
18  * You should have received a copy of the GNU Library General Public License
19  * along with this library; see the file COPYING.LIB.  If not, write to
20  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
21  * Boston, MA 02110-1301, USA.
22  *
23  */
24
25 #include "config.h"
26 #include "RenderText.h"
27
28 #include "AXObjectCache.h"
29 #include "EllipsisBox.h"
30 #include "FloatQuad.h"
31 #include "Frame.h"
32 #include "FrameView.h"
33 #include "Hyphenation.h"
34 #include "InlineTextBox.h"
35 #include "Range.h"
36 #include "RenderBlock.h"
37 #include "RenderCombineText.h"
38 #include "RenderInline.h"
39 #include "RenderLayer.h"
40 #include "RenderView.h"
41 #include "Settings.h"
42 #include "SimpleLineLayoutFunctions.h"
43 #include "Text.h"
44 #include "TextBreakIterator.h"
45 #include "TextResourceDecoder.h"
46 #include "VisiblePosition.h"
47 #include "break_lines.h"
48 #include <wtf/NeverDestroyed.h>
49 #include <wtf/text/StringBuffer.h>
50 #include <wtf/text/StringBuilder.h>
51 #include <wtf/unicode/CharacterNames.h>
52
53 #if PLATFORM(IOS)
54 #include "Document.h"
55 #include "EditorClient.h"
56 #include "LogicalSelectionOffsetCaches.h"
57 #include "Page.h"
58 #include "SelectionRect.h"
59 #endif
60
61 using namespace WTF;
62 using namespace Unicode;
63
64 namespace WebCore {
65
66 struct SameSizeAsRenderText : public RenderObject {
67     uint32_t bitfields : 16;
68 #if ENABLE(IOS_TEXT_AUTOSIZING)
69     float candidateTextSize;
70 #endif
71     float widths[4];
72     String text;
73     void* pointers[2];
74 };
75
76 COMPILE_ASSERT(sizeof(RenderText) == sizeof(SameSizeAsRenderText), RenderText_should_stay_small);
77
78 class SecureTextTimer;
79 typedef HashMap<RenderText*, SecureTextTimer*> SecureTextTimerMap;
80 static SecureTextTimerMap* gSecureTextTimers = 0;
81
82 class SecureTextTimer : public TimerBase {
83 public:
84     SecureTextTimer(RenderText* renderText)
85         : m_renderText(renderText)
86         , m_lastTypedCharacterOffset(-1)
87     {
88     }
89
90     void restartWithNewText(unsigned lastTypedCharacterOffset)
91     {
92         m_lastTypedCharacterOffset = lastTypedCharacterOffset;
93         const Settings& settings = m_renderText->frame().settings();
94         startOneShot(settings.passwordEchoDurationInSeconds());
95     }
96     void invalidate() { m_lastTypedCharacterOffset = -1; }
97     unsigned lastTypedCharacterOffset() { return m_lastTypedCharacterOffset; }
98
99 private:
100     virtual void fired()
101     {
102         ASSERT(gSecureTextTimers->contains(m_renderText));
103         m_renderText->setText(m_renderText->text(), true /* forcing setting text as it may be masked later */);
104     }
105
106     RenderText* m_renderText;
107     int m_lastTypedCharacterOffset;
108 };
109
110 static HashMap<const RenderText*, String>& originalTextMap()
111 {
112     static NeverDestroyed<HashMap<const RenderText*, String>> map;
113     return map;
114 }
115
116 void makeCapitalized(String* string, UChar previous)
117 {
118     // FIXME: Need to change this to use u_strToTitle instead of u_totitle and to consider locale.
119
120     if (string->isNull())
121         return;
122
123     unsigned length = string->length();
124     const StringImpl& stringImpl = *string->impl();
125
126     if (length >= std::numeric_limits<unsigned>::max())
127         CRASH();
128
129     StringBuffer<UChar> stringWithPrevious(length + 1);
130     stringWithPrevious[0] = previous == noBreakSpace ? ' ' : previous;
131     for (unsigned i = 1; i < length + 1; i++) {
132         // Replace &nbsp with a real space since ICU no longer treats &nbsp as a word separator.
133         if (stringImpl[i - 1] == noBreakSpace)
134             stringWithPrevious[i] = ' ';
135         else
136             stringWithPrevious[i] = stringImpl[i - 1];
137     }
138
139     TextBreakIterator* boundary = wordBreakIterator(StringView(stringWithPrevious.characters(), length + 1));
140     if (!boundary)
141         return;
142
143     StringBuilder result;
144     result.reserveCapacity(length);
145
146     int32_t endOfWord;
147     int32_t startOfWord = textBreakFirst(boundary);
148     for (endOfWord = textBreakNext(boundary); endOfWord != TextBreakDone; startOfWord = endOfWord, endOfWord = textBreakNext(boundary)) {
149         if (startOfWord) // Ignore first char of previous string
150             result.append(stringImpl[startOfWord - 1] == noBreakSpace ? noBreakSpace : u_totitle(stringWithPrevious[startOfWord]));
151         for (int i = startOfWord + 1; i < endOfWord; i++)
152             result.append(stringImpl[i - 1]);
153     }
154
155     *string = result.toString();
156 }
157
158 inline RenderText::RenderText(Node& node, const String& text)
159     : RenderObject(node)
160     , m_hasTab(false)
161     , m_linesDirty(false)
162     , m_containsReversedText(false)
163     , m_isAllASCII(text.containsOnlyASCII())
164     , m_knownToHaveNoOverflowAndNoFallbackFonts(false)
165     , m_useBackslashAsYenSymbol(false)
166     , m_originalTextDiffersFromRendered(false)
167 #if ENABLE(IOS_TEXT_AUTOSIZING)
168     , m_candidateComputedTextSize(0)
169 #endif
170     , m_minWidth(-1)
171     , m_maxWidth(-1)
172     , m_beginMinWidth(0)
173     , m_endMinWidth(0)
174     , m_text(text)
175 {
176     ASSERT(!m_text.isNull());
177     setIsText();
178     m_canUseSimpleFontCodePath = computeCanUseSimpleFontCodePath();
179     view().frameView().incrementVisuallyNonEmptyCharacterCount(textLength());
180 }
181
182 RenderText::RenderText(Text& textNode, const String& text)
183     : RenderText(static_cast<Node&>(textNode), text)
184 {
185 }
186
187 RenderText::RenderText(Document& document, const String& text)
188     : RenderText(static_cast<Node&>(document), text)
189 {
190 }
191
192 RenderText::~RenderText()
193 {
194     if (m_originalTextDiffersFromRendered)
195         originalTextMap().remove(this);
196 }
197
198 const char* RenderText::renderName() const
199 {
200     return "RenderText";
201 }
202
203 Text* RenderText::textNode() const
204 {
205     return downcast<Text>(RenderObject::node());
206 }
207
208 bool RenderText::isTextFragment() const
209 {
210     return false;
211 }
212
213 bool RenderText::computeUseBackslashAsYenSymbol() const
214 {
215     const RenderStyle& style = this->style();
216     const FontDescription& fontDescription = style.font().fontDescription();
217     if (style.font().useBackslashAsYenSymbol())
218         return true;
219     if (fontDescription.isSpecifiedFont())
220         return false;
221     const TextEncoding* encoding = document().decoder() ? &document().decoder()->encoding() : 0;
222     if (encoding && encoding->backslashAsCurrencySymbol() != '\\')
223         return true;
224     return false;
225 }
226
227 void RenderText::styleDidChange(StyleDifference diff, const RenderStyle* oldStyle)
228 {
229     // There is no need to ever schedule repaints from a style change of a text run, since
230     // we already did this for the parent of the text run.
231     // We do have to schedule layouts, though, since a style change can force us to
232     // need to relayout.
233     if (diff == StyleDifferenceLayout) {
234         setNeedsLayoutAndPrefWidthsRecalc();
235         m_knownToHaveNoOverflowAndNoFallbackFonts = false;
236     }
237
238     const RenderStyle& newStyle = style();
239     bool needsResetText = false;
240     if (!oldStyle) {
241         m_useBackslashAsYenSymbol = computeUseBackslashAsYenSymbol();
242         needsResetText = m_useBackslashAsYenSymbol;
243     } else if (oldStyle->font().useBackslashAsYenSymbol() != newStyle.font().useBackslashAsYenSymbol()) {
244         m_useBackslashAsYenSymbol = computeUseBackslashAsYenSymbol();
245         needsResetText = true;
246     }
247
248     ETextTransform oldTransform = oldStyle ? oldStyle->textTransform() : TTNONE;
249     ETextSecurity oldSecurity = oldStyle ? oldStyle->textSecurity() : TSNONE;
250     if (needsResetText || oldTransform != newStyle.textTransform() || oldSecurity != newStyle.textSecurity())
251         RenderText::setText(originalText(), true);
252 }
253
254 void RenderText::removeAndDestroyTextBoxes()
255 {
256     if (!documentBeingDestroyed())
257         m_lineBoxes.removeAllFromParent(*this);
258 #if !ASSERT_WITH_SECURITY_IMPLICATION_DISABLED
259     else
260         m_lineBoxes.invalidateParentChildLists();
261 #endif
262     m_lineBoxes.deleteAll();
263 }
264
265 void RenderText::willBeDestroyed()
266 {
267     if (SecureTextTimer* secureTextTimer = gSecureTextTimers ? gSecureTextTimers->take(this) : 0)
268         delete secureTextTimer;
269
270     removeAndDestroyTextBoxes();
271     RenderObject::willBeDestroyed();
272 }
273
274 void RenderText::deleteLineBoxesBeforeSimpleLineLayout()
275 {
276     m_lineBoxes.deleteAll();
277 }
278
279 String RenderText::originalText() const
280 {
281     return m_originalTextDiffersFromRendered ? originalTextMap().get(this) : m_text;
282 }
283
284 void RenderText::absoluteRects(Vector<IntRect>& rects, const LayoutPoint& accumulatedOffset) const
285 {
286     if (auto layout = simpleLineLayout()) {
287         rects.appendVector(collectTextAbsoluteRects(*this, *layout, accumulatedOffset));
288         return;
289     }
290     rects.appendVector(m_lineBoxes.absoluteRects(accumulatedOffset));
291 }
292
293 Vector<IntRect> RenderText::absoluteRectsForRange(unsigned start, unsigned end, bool useSelectionHeight, bool* wasFixed) const
294 {
295     const_cast<RenderText&>(*this).ensureLineBoxes();
296
297     // Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
298     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
299     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
300     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
301     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
302     ASSERT(end == UINT_MAX || end <= INT_MAX);
303     ASSERT(start <= INT_MAX);
304     start = std::min(start, static_cast<unsigned>(INT_MAX));
305     end = std::min(end, static_cast<unsigned>(INT_MAX));
306     
307     return m_lineBoxes.absoluteRectsForRange(*this, start, end, useSelectionHeight, wasFixed);
308 }
309
310 #if PLATFORM(IOS)
311 // This function is similar in spirit to addLineBoxRects, but returns rectangles
312 // which are annotated with additional state which helps the iPhone draw selections in its unique way.
313 // Full annotations are added in this class.
314 void RenderText::collectSelectionRects(Vector<SelectionRect>& rects, unsigned start, unsigned end)
315 {
316     // FIXME: Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
317     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
318     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
319     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
320     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
321     ASSERT(end == std::numeric_limits<unsigned>::max() || end <= std::numeric_limits<int>::max());
322     ASSERT(start <= std::numeric_limits<int>::max());
323     start = std::min(start, static_cast<unsigned>(std::numeric_limits<int>::max()));
324     end = std::min(end, static_cast<unsigned>(std::numeric_limits<int>::max()));
325
326     for (InlineTextBox* box = firstTextBox(); box; box = box->nextTextBox()) {
327         LayoutRect rect;
328         // Note, box->end() returns the index of the last character, not the index past it.
329         if (start <= box->start() && box->end() < end)
330             rect = box->localSelectionRect(start, end);
331         else {
332             unsigned realEnd = std::min(box->end() + 1, end);
333             rect = box->localSelectionRect(start, realEnd);
334             if (rect.isEmpty())
335                 continue;
336         }
337
338         if (box->root().isFirstAfterPageBreak()) {
339             if (box->isHorizontal())
340                 rect.shiftYEdgeTo(box->root().lineTopWithLeading());
341             else
342                 rect.shiftXEdgeTo(box->root().lineTopWithLeading());
343         }
344
345         RenderBlock* containingBlock = this->containingBlock();
346         // Map rect, extended left to leftOffset, and right to rightOffset, through transforms to get minX and maxX.
347         LogicalSelectionOffsetCaches cache(*containingBlock);
348         LayoutUnit leftOffset = containingBlock->logicalLeftSelectionOffset(*containingBlock, box->logicalTop(), cache);
349         LayoutUnit rightOffset = containingBlock->logicalRightSelectionOffset(*containingBlock, box->logicalTop(), cache);
350         LayoutRect extentsRect = rect;
351         if (box->isHorizontal()) {
352             extentsRect.setX(leftOffset);
353             extentsRect.setWidth(rightOffset - leftOffset);
354         } else {
355             extentsRect.setY(leftOffset);
356             extentsRect.setHeight(rightOffset - leftOffset);
357         }
358         extentsRect = localToAbsoluteQuad(FloatRect(extentsRect)).enclosingBoundingBox();
359         if (!box->isHorizontal())
360             extentsRect = extentsRect.transposedRect();
361         bool isFirstOnLine = !box->previousOnLineExists();
362         bool isLastOnLine = !box->nextOnLineExists();
363         if (containingBlock->isRubyBase() || containingBlock->isRubyText())
364             isLastOnLine = !containingBlock->containingBlock()->inlineBoxWrapper()->nextOnLineExists();
365
366         bool containsStart = box->start() <= start && box->end() + 1 >= start;
367         bool containsEnd = box->start() <= end && box->end() + 1 >= end;
368
369         bool isFixed = false;
370         IntRect absRect = localToAbsoluteQuad(FloatRect(rect), false, &isFixed).enclosingBoundingBox();
371         bool boxIsHorizontal = !box->isSVGInlineTextBox() ? box->isHorizontal() : !style().svgStyle().isVerticalWritingMode();
372         // If the containing block is an inline element, we want to check the inlineBoxWrapper orientation
373         // to determine the orientation of the block. In this case we also use the inlineBoxWrapper to
374         // determine if the element is the last on the line.
375         if (containingBlock->inlineBoxWrapper()) {
376             if (containingBlock->inlineBoxWrapper()->isHorizontal() != boxIsHorizontal) {
377                 boxIsHorizontal = containingBlock->inlineBoxWrapper()->isHorizontal();
378                 isLastOnLine = !containingBlock->inlineBoxWrapper()->nextOnLineExists();
379             }
380         }
381
382         rects.append(SelectionRect(absRect, box->direction(), extentsRect.x(), extentsRect.maxX(), extentsRect.maxY(), 0, box->isLineBreak(), isFirstOnLine, isLastOnLine, containsStart, containsEnd, boxIsHorizontal, isFixed, containingBlock->isRubyText(), view().pageNumberForBlockProgressionOffset(absRect.x())));
383     }
384 }
385 #endif
386
387 Vector<FloatQuad> RenderText::absoluteQuadsClippedToEllipsis() const
388 {
389     if (auto layout = simpleLineLayout()) {
390         ASSERT(style().textOverflow() != TextOverflowEllipsis);
391         return collectTextAbsoluteQuads(*this, *layout, nullptr);
392     }
393     return m_lineBoxes.absoluteQuads(*this, nullptr, RenderTextLineBoxes::ClipToEllipsis);
394 }
395
396 void RenderText::absoluteQuads(Vector<FloatQuad>& quads, bool* wasFixed) const
397 {
398     if (auto layout = simpleLineLayout()) {
399         quads.appendVector(collectTextAbsoluteQuads(*this, *layout, wasFixed));
400         return;
401     }
402     quads.appendVector(m_lineBoxes.absoluteQuads(*this, wasFixed, RenderTextLineBoxes::NoClipping));
403 }
404
405 Vector<FloatQuad> RenderText::absoluteQuadsForRange(unsigned start, unsigned end, bool useSelectionHeight, bool* wasFixed) const
406 {
407     const_cast<RenderText&>(*this).ensureLineBoxes();
408
409     // Work around signed/unsigned issues. This function takes unsigneds, and is often passed UINT_MAX
410     // to mean "all the way to the end". InlineTextBox coordinates are unsigneds, so changing this 
411     // function to take ints causes various internal mismatches. But selectionRect takes ints, and 
412     // passing UINT_MAX to it causes trouble. Ideally we'd change selectionRect to take unsigneds, but 
413     // that would cause many ripple effects, so for now we'll just clamp our unsigned parameters to INT_MAX.
414     ASSERT(end == UINT_MAX || end <= INT_MAX);
415     ASSERT(start <= INT_MAX);
416     start = std::min(start, static_cast<unsigned>(INT_MAX));
417     end = std::min(end, static_cast<unsigned>(INT_MAX));
418     
419     return m_lineBoxes.absoluteQuadsForRange(*this, start, end, useSelectionHeight, wasFixed);
420 }
421
422 VisiblePosition RenderText::positionForPoint(const LayoutPoint& point, const RenderRegion*)
423 {
424     ensureLineBoxes();
425
426     return m_lineBoxes.positionForPoint(*this, point);
427 }
428
429 LayoutRect RenderText::localCaretRect(InlineBox* inlineBox, int caretOffset, LayoutUnit* extraWidthToEndOfLine)
430 {
431     if (!inlineBox)
432         return LayoutRect();
433
434     auto& box = downcast<InlineTextBox>(*inlineBox);
435     float left = box.positionForOffset(caretOffset);
436     return box.root().computeCaretRect(left, caretWidth, extraWidthToEndOfLine);
437 }
438
439 ALWAYS_INLINE float RenderText::widthFromCache(const Font& f, int start, int len, float xPos, HashSet<const SimpleFontData*>* fallbackFonts, GlyphOverflow* glyphOverflow, const RenderStyle& style) const
440 {
441     if (style.hasTextCombine() && isCombineText()) {
442         const RenderCombineText& combineText = toRenderCombineText(*this);
443         if (combineText.isCombined())
444             return combineText.combinedTextWidth(f);
445     }
446
447     if (f.isFixedPitch() && !f.isSmallCaps() && m_isAllASCII && (!glyphOverflow || !glyphOverflow->computeBounds)) {
448         float monospaceCharacterWidth = f.spaceWidth();
449         float w = 0;
450         bool isSpace;
451         ASSERT(m_text);
452         StringImpl& text = *m_text.impl();
453         for (int i = start; i < start + len; i++) {
454             char c = text[i];
455             if (c <= ' ') {
456                 if (c == ' ' || c == '\n') {
457                     w += monospaceCharacterWidth;
458                     isSpace = true;
459                 } else if (c == '\t') {
460                     if (style.collapseWhiteSpace()) {
461                         w += monospaceCharacterWidth;
462                         isSpace = true;
463                     } else {
464                         w += f.tabWidth(style.tabSize(), xPos + w);
465                         isSpace = false;
466                     }
467                 } else
468                     isSpace = false;
469             } else {
470                 w += monospaceCharacterWidth;
471                 isSpace = false;
472             }
473             if (isSpace && i > start)
474                 w += f.wordSpacing();
475         }
476         return w;
477     }
478
479     TextRun run = RenderBlock::constructTextRun(const_cast<RenderText*>(this), f, this, start, len, style);
480     run.setCharactersLength(textLength() - start);
481     ASSERT(run.charactersLength() >= run.length());
482
483     run.setCharacterScanForCodePath(!canUseSimpleFontCodePath());
484     run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
485     run.setXPos(xPos);
486     return f.width(run, fallbackFonts, glyphOverflow);
487 }
488
489 void RenderText::trimmedPrefWidths(float leadWidth,
490                                    float& beginMinW, bool& beginWS,
491                                    float& endMinW, bool& endWS,
492                                    bool& hasBreakableChar, bool& hasBreak,
493                                    float& beginMaxW, float& endMaxW,
494                                    float& minW, float& maxW, bool& stripFrontSpaces)
495 {
496     const RenderStyle& style = this->style();
497     bool collapseWhiteSpace = style.collapseWhiteSpace();
498     if (!collapseWhiteSpace)
499         stripFrontSpaces = false;
500
501     if (m_hasTab || preferredLogicalWidthsDirty())
502         computePreferredLogicalWidths(leadWidth);
503
504     beginWS = !stripFrontSpaces && m_hasBeginWS;
505     endWS = m_hasEndWS;
506
507     int len = textLength();
508
509     if (!len || (stripFrontSpaces && text()->containsOnlyWhitespace())) {
510         beginMinW = 0;
511         endMinW = 0;
512         beginMaxW = 0;
513         endMaxW = 0;
514         minW = 0;
515         maxW = 0;
516         hasBreak = false;
517         return;
518     }
519
520     minW = m_minWidth;
521     maxW = m_maxWidth;
522
523     beginMinW = m_beginMinWidth;
524     endMinW = m_endMinWidth;
525
526     hasBreakableChar = m_hasBreakableChar;
527     hasBreak = m_hasBreak;
528
529     ASSERT(m_text);
530     StringImpl& text = *m_text.impl();
531     if (text[0] == ' ' || (text[0] == '\n' && !style.preserveNewline()) || text[0] == '\t') {
532         const Font& font = style.font(); // FIXME: This ignores first-line.
533         if (stripFrontSpaces) {
534             const UChar space = ' ';
535             float spaceWidth = font.width(RenderBlock::constructTextRun(this, font, &space, 1, style));
536             maxW -= spaceWidth;
537         } else
538             maxW += font.wordSpacing();
539     }
540
541     stripFrontSpaces = collapseWhiteSpace && m_hasEndWS;
542
543     if (!style.autoWrap() || minW > maxW)
544         minW = maxW;
545
546     // Compute our max widths by scanning the string for newlines.
547     if (hasBreak) {
548         const Font& f = style.font(); // FIXME: This ignores first-line.
549         bool firstLine = true;
550         beginMaxW = maxW;
551         endMaxW = maxW;
552         for (int i = 0; i < len; i++) {
553             int linelen = 0;
554             while (i + linelen < len && text[i + linelen] != '\n')
555                 linelen++;
556
557             if (linelen) {
558                 endMaxW = widthFromCache(f, i, linelen, leadWidth + endMaxW, 0, 0, style);
559                 if (firstLine) {
560                     firstLine = false;
561                     leadWidth = 0;
562                     beginMaxW = endMaxW;
563                 }
564                 i += linelen;
565             } else if (firstLine) {
566                 beginMaxW = 0;
567                 firstLine = false;
568                 leadWidth = 0;
569             }
570
571             if (i == len - 1)
572                 // A <pre> run that ends with a newline, as in, e.g.,
573                 // <pre>Some text\n\n<span>More text</pre>
574                 endMaxW = 0;
575         }
576     }
577 }
578
579 static inline bool isSpaceAccordingToStyle(UChar c, const RenderStyle& style)
580 {
581     return c == ' ' || (c == noBreakSpace && style.nbspMode() == SPACE);
582 }
583
584 float RenderText::minLogicalWidth() const
585 {
586     if (preferredLogicalWidthsDirty())
587         const_cast<RenderText*>(this)->computePreferredLogicalWidths(0);
588         
589     return m_minWidth;
590 }
591
592 float RenderText::maxLogicalWidth() const
593 {
594     if (preferredLogicalWidthsDirty())
595         const_cast<RenderText*>(this)->computePreferredLogicalWidths(0);
596         
597     return m_maxWidth;
598 }
599
600 void RenderText::computePreferredLogicalWidths(float leadWidth)
601 {
602     HashSet<const SimpleFontData*> fallbackFonts;
603     GlyphOverflow glyphOverflow;
604     computePreferredLogicalWidths(leadWidth, fallbackFonts, glyphOverflow);
605     if (fallbackFonts.isEmpty() && !glyphOverflow.left && !glyphOverflow.right && !glyphOverflow.top && !glyphOverflow.bottom)
606         m_knownToHaveNoOverflowAndNoFallbackFonts = true;
607 }
608
609 static inline float hyphenWidth(RenderText* renderer, const Font& font)
610 {
611     const RenderStyle& style = renderer->style();
612     return font.width(RenderBlock::constructTextRun(renderer, font, style.hyphenString().string(), style));
613 }
614
615 static float maxWordFragmentWidth(RenderText* renderer, const RenderStyle& style, const Font& font, StringView word, int minimumPrefixLength, unsigned minimumSuffixLength, int& suffixStart, HashSet<const SimpleFontData*>& fallbackFonts, GlyphOverflow& glyphOverflow)
616 {
617     suffixStart = 0;
618     if (word.length() <= minimumSuffixLength)
619         return 0;
620
621     Vector<int, 8> hyphenLocations;
622     int hyphenLocation = word.length() - minimumSuffixLength;
623     while ((hyphenLocation = lastHyphenLocation(word, hyphenLocation, style.locale())) >= minimumPrefixLength)
624         hyphenLocations.append(hyphenLocation);
625
626     if (hyphenLocations.isEmpty())
627         return 0;
628
629     hyphenLocations.reverse();
630
631     float minimumFragmentWidthToConsider = font.pixelSize() * 5 / 4 + hyphenWidth(renderer, font);
632     float maxFragmentWidth = 0;
633     for (size_t k = 0; k < hyphenLocations.size(); ++k) {
634         int fragmentLength = hyphenLocations[k] - suffixStart;
635         StringBuilder fragmentWithHyphen;
636         fragmentWithHyphen.append(word.substring(suffixStart, fragmentLength));
637         fragmentWithHyphen.append(style.hyphenString());
638
639         TextRun run = RenderBlock::constructTextRun(renderer, font, fragmentWithHyphen.toString(), style);
640         run.setCharactersLength(fragmentWithHyphen.length());
641         run.setCharacterScanForCodePath(!renderer->canUseSimpleFontCodePath());
642         float fragmentWidth = font.width(run, &fallbackFonts, &glyphOverflow);
643
644         // Narrow prefixes are ignored. See tryHyphenating in RenderBlockLineLayout.cpp.
645         if (fragmentWidth <= minimumFragmentWidthToConsider)
646             continue;
647
648         suffixStart += fragmentLength;
649         maxFragmentWidth = std::max(maxFragmentWidth, fragmentWidth);
650     }
651
652     return maxFragmentWidth;
653 }
654
655 void RenderText::computePreferredLogicalWidths(float leadWidth, HashSet<const SimpleFontData*>& fallbackFonts, GlyphOverflow& glyphOverflow)
656 {
657     ASSERT(m_hasTab || preferredLogicalWidthsDirty() || !m_knownToHaveNoOverflowAndNoFallbackFonts);
658
659     m_minWidth = 0;
660     m_beginMinWidth = 0;
661     m_endMinWidth = 0;
662     m_maxWidth = 0;
663
664     float currMinWidth = 0;
665     float currMaxWidth = 0;
666     m_hasBreakableChar = false;
667     m_hasBreak = false;
668     m_hasTab = false;
669     m_hasBeginWS = false;
670     m_hasEndWS = false;
671
672     const RenderStyle& style = this->style();
673     const Font& font = style.font(); // FIXME: This ignores first-line.
674     float wordSpacing = font.wordSpacing();
675     int len = textLength();
676     LazyLineBreakIterator breakIterator(m_text, style.locale());
677     bool needsWordSpacing = false;
678     bool ignoringSpaces = false;
679     bool isSpace = false;
680     bool firstWord = true;
681     bool firstLine = true;
682     int nextBreakable = -1;
683     int lastWordBoundary = 0;
684
685     // Non-zero only when kerning is enabled, in which case we measure words with their trailing
686     // space, then subtract its width.
687     float wordTrailingSpaceWidth = font.typesettingFeatures() & Kerning ? font.width(RenderBlock::constructTextRun(this, font, &space, 1, style), &fallbackFonts) + wordSpacing : 0;
688
689     // If automatic hyphenation is allowed, we keep track of the width of the widest word (or word
690     // fragment) encountered so far, and only try hyphenating words that are wider.
691     float maxWordWidth = std::numeric_limits<float>::max();
692     int minimumPrefixLength = 0;
693     int minimumSuffixLength = 0;
694     if (style.hyphens() == HyphensAuto && canHyphenate(style.locale())) {
695         maxWordWidth = 0;
696
697         // Map 'hyphenate-limit-{before,after}: auto;' to 2.
698         minimumPrefixLength = style.hyphenationLimitBefore();
699         if (minimumPrefixLength < 0)
700             minimumPrefixLength = 2;
701
702         minimumSuffixLength = style.hyphenationLimitAfter();
703         if (minimumSuffixLength < 0)
704             minimumSuffixLength = 2;
705     }
706
707     int firstGlyphLeftOverflow = -1;
708
709     bool breakNBSP = style.autoWrap() && style.nbspMode() == SPACE;
710     bool breakAll = (style.wordBreak() == BreakAllWordBreak || style.wordBreak() == BreakWordBreak) && style.autoWrap();
711
712     for (int i = 0; i < len; i++) {
713         UChar c = uncheckedCharacterAt(i);
714
715         bool previousCharacterIsSpace = isSpace;
716
717         bool isNewline = false;
718         if (c == '\n') {
719             if (style.preserveNewline()) {
720                 m_hasBreak = true;
721                 isNewline = true;
722                 isSpace = false;
723             } else
724                 isSpace = true;
725         } else if (c == '\t') {
726             if (!style.collapseWhiteSpace()) {
727                 m_hasTab = true;
728                 isSpace = false;
729             } else
730                 isSpace = true;
731         } else
732             isSpace = c == ' ';
733
734         if ((isSpace || isNewline) && !i)
735             m_hasBeginWS = true;
736         if ((isSpace || isNewline) && i == len - 1)
737             m_hasEndWS = true;
738
739         if (!ignoringSpaces && style.collapseWhiteSpace() && previousCharacterIsSpace && isSpace)
740             ignoringSpaces = true;
741
742         if (ignoringSpaces && !isSpace)
743             ignoringSpaces = false;
744
745         // Ignore spaces and soft hyphens
746         if (ignoringSpaces) {
747             ASSERT(lastWordBoundary == i);
748             lastWordBoundary++;
749             continue;
750         } else if (c == softHyphen && style.hyphens() != HyphensNone) {
751             currMaxWidth += widthFromCache(font, lastWordBoundary, i - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
752             if (firstGlyphLeftOverflow < 0)
753                 firstGlyphLeftOverflow = glyphOverflow.left;
754             lastWordBoundary = i + 1;
755             continue;
756         }
757
758         bool hasBreak = breakAll || isBreakable(breakIterator, i, nextBreakable, breakNBSP);
759         bool betweenWords = true;
760         int j = i;
761         while (c != '\n' && !isSpaceAccordingToStyle(c, style) && c != '\t' && (c != softHyphen || style.hyphens() == HyphensNone)) {
762             j++;
763             if (j == len)
764                 break;
765             c = uncheckedCharacterAt(j);
766             if (isBreakable(breakIterator, j, nextBreakable, breakNBSP) && characterAt(j - 1) != softHyphen)
767                 break;
768             if (breakAll) {
769                 betweenWords = false;
770                 break;
771             }
772         }
773
774         int wordLen = j - i;
775         if (wordLen) {
776             bool isSpace = (j < len) && isSpaceAccordingToStyle(c, style);
777             float w;
778             if (wordTrailingSpaceWidth && isSpace)
779                 w = widthFromCache(font, i, wordLen + 1, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style) - wordTrailingSpaceWidth;
780             else {
781                 w = widthFromCache(font, i, wordLen, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
782                 if (c == softHyphen && style.hyphens() != HyphensNone)
783                     currMinWidth += hyphenWidth(this, font);
784             }
785
786             if (w > maxWordWidth) {
787                 int suffixStart;
788                 float maxFragmentWidth = maxWordFragmentWidth(this, style, font, StringView(m_text).substring(i, wordLen), minimumPrefixLength, minimumSuffixLength, suffixStart, fallbackFonts, glyphOverflow);
789
790                 if (suffixStart) {
791                     float suffixWidth;
792                     if (wordTrailingSpaceWidth && isSpace)
793                         suffixWidth = widthFromCache(font, i + suffixStart, wordLen - suffixStart + 1, leadWidth + currMaxWidth, 0, 0, style) - wordTrailingSpaceWidth;
794                     else
795                         suffixWidth = widthFromCache(font, i + suffixStart, wordLen - suffixStart, leadWidth + currMaxWidth, 0, 0, style);
796
797                     maxFragmentWidth = std::max(maxFragmentWidth, suffixWidth);
798
799                     currMinWidth += maxFragmentWidth - w;
800                     maxWordWidth = std::max(maxWordWidth, maxFragmentWidth);
801                 } else
802                     maxWordWidth = w;
803             }
804
805             if (firstGlyphLeftOverflow < 0)
806                 firstGlyphLeftOverflow = glyphOverflow.left;
807             currMinWidth += w;
808             if (betweenWords) {
809                 if (lastWordBoundary == i)
810                     currMaxWidth += w;
811                 else
812                     currMaxWidth += widthFromCache(font, lastWordBoundary, j - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
813                 lastWordBoundary = j;
814             }
815
816             bool isCollapsibleWhiteSpace = (j < len) && style.isCollapsibleWhiteSpace(c);
817             if (j < len && style.autoWrap())
818                 m_hasBreakableChar = true;
819
820             // Add in wordSpacing to our currMaxWidth, but not if this is the last word on a line or the
821             // last word in the run.
822             if (wordSpacing && (isSpace || isCollapsibleWhiteSpace) && !containsOnlyWhitespace(j, len-j))
823                 currMaxWidth += wordSpacing;
824
825             if (firstWord) {
826                 firstWord = false;
827                 // If the first character in the run is breakable, then we consider ourselves to have a beginning
828                 // minimum width of 0, since a break could occur right before our run starts, preventing us from ever
829                 // being appended to a previous text run when considering the total minimum width of the containing block.
830                 if (hasBreak)
831                     m_hasBreakableChar = true;
832                 m_beginMinWidth = hasBreak ? 0 : currMinWidth;
833             }
834             m_endMinWidth = currMinWidth;
835
836             if (currMinWidth > m_minWidth)
837                 m_minWidth = currMinWidth;
838             currMinWidth = 0;
839
840             i += wordLen - 1;
841         } else {
842             // Nowrap can never be broken, so don't bother setting the
843             // breakable character boolean. Pre can only be broken if we encounter a newline.
844             if (style.autoWrap() || isNewline)
845                 m_hasBreakableChar = true;
846
847             if (currMinWidth > m_minWidth)
848                 m_minWidth = currMinWidth;
849             currMinWidth = 0;
850
851             if (isNewline) { // Only set if preserveNewline was true and we saw a newline.
852                 if (firstLine) {
853                     firstLine = false;
854                     leadWidth = 0;
855                     if (!style.autoWrap())
856                         m_beginMinWidth = currMaxWidth;
857                 }
858
859                 if (currMaxWidth > m_maxWidth)
860                     m_maxWidth = currMaxWidth;
861                 currMaxWidth = 0;
862             } else {
863                 TextRun run = RenderBlock::constructTextRun(this, font, this, i, 1, style);
864                 run.setCharactersLength(len - i);
865                 ASSERT(run.charactersLength() >= run.length());
866                 run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
867                 run.setXPos(leadWidth + currMaxWidth);
868
869                 currMaxWidth += font.width(run, &fallbackFonts);
870                 glyphOverflow.right = 0;
871                 needsWordSpacing = isSpace && !previousCharacterIsSpace && i == len - 1;
872             }
873             ASSERT(lastWordBoundary == i);
874             lastWordBoundary++;
875         }
876     }
877
878     if (firstGlyphLeftOverflow > 0)
879         glyphOverflow.left = firstGlyphLeftOverflow;
880
881     if ((needsWordSpacing && len > 1) || (ignoringSpaces && !firstWord))
882         currMaxWidth += wordSpacing;
883
884     m_minWidth = std::max(currMinWidth, m_minWidth);
885     m_maxWidth = std::max(currMaxWidth, m_maxWidth);
886
887     if (!style.autoWrap())
888         m_minWidth = m_maxWidth;
889
890     if (style.whiteSpace() == PRE) {
891         if (firstLine)
892             m_beginMinWidth = m_maxWidth;
893         m_endMinWidth = currMaxWidth;
894     }
895
896     setPreferredLogicalWidthsDirty(false);
897 }
898
899 bool RenderText::isAllCollapsibleWhitespace() const
900 {
901     const RenderStyle& style = this->style();
902     unsigned length = textLength();
903     if (is8Bit()) {
904         for (unsigned i = 0; i < length; ++i) {
905             if (!style.isCollapsibleWhiteSpace(characters8()[i]))
906                 return false;
907         }
908         return true;
909     }
910     for (unsigned i = 0; i < length; ++i) {
911         if (!style.isCollapsibleWhiteSpace(characters16()[i]))
912             return false;
913     }
914     return true;
915 }
916     
917 bool RenderText::containsOnlyWhitespace(unsigned from, unsigned len) const
918 {
919     ASSERT(m_text);
920     StringImpl& text = *m_text.impl();
921     unsigned currPos;
922     for (currPos = from;
923          currPos < from + len && (text[currPos] == '\n' || text[currPos] == ' ' || text[currPos] == '\t');
924          currPos++) { }
925     return currPos >= (from + len);
926 }
927
928 IntPoint RenderText::firstRunLocation() const
929 {
930     if (auto* layout = simpleLineLayout())
931         return SimpleLineLayout::computeTextFirstRunLocation(*this, *layout);
932
933     return m_lineBoxes.firstRunLocation();
934 }
935
936 void RenderText::setSelectionState(SelectionState state)
937 {
938     if (state != SelectionNone)
939         ensureLineBoxes();
940
941     RenderObject::setSelectionState(state);
942
943     if (canUpdateSelectionOnRootLineBoxes())
944         m_lineBoxes.setSelectionState(*this, state);
945
946     // The containing block can be null in case of an orphaned tree.
947     RenderBlock* containingBlock = this->containingBlock();
948     if (containingBlock && !containingBlock->isRenderView())
949         containingBlock->setSelectionState(state);
950 }
951
952 void RenderText::setTextWithOffset(const String& text, unsigned offset, unsigned len, bool force)
953 {
954     if (!force && m_text == text)
955         return;
956
957     int delta = text.length() - textLength();
958     unsigned end = len ? offset + len - 1 : offset;
959
960     m_linesDirty = simpleLineLayout() || m_lineBoxes.dirtyRange(*this, offset, end, delta);
961
962     setText(text, force || m_linesDirty);
963 }
964
965 static inline bool isInlineFlowOrEmptyText(const RenderObject& renderer)
966 {
967     if (is<RenderInline>(renderer))
968         return true;
969     if (!is<RenderText>(renderer))
970         return false;
971     StringImpl* text = downcast<RenderText>(renderer).text();
972     if (!text)
973         return true;
974     return !text->length();
975 }
976
977 UChar RenderText::previousCharacter() const
978 {
979     // find previous text renderer if one exists
980     const RenderObject* previousText = this;
981     while ((previousText = previousText->previousInPreOrder()))
982         if (!isInlineFlowOrEmptyText(*previousText))
983             break;
984     UChar prev = ' ';
985     if (is<RenderText>(previousText)) {
986         if (StringImpl* previousString = downcast<RenderText>(*previousText).text())
987             prev = (*previousString)[previousString->length() - 1];
988     }
989     return prev;
990 }
991
992 void applyTextTransform(const RenderStyle& style, String& text, UChar previousCharacter)
993 {
994     switch (style.textTransform()) {
995     case TTNONE:
996         break;
997     case CAPITALIZE:
998         makeCapitalized(&text, previousCharacter);
999         break;
1000     case UPPERCASE:
1001         text = text.upper(style.locale());
1002         break;
1003     case LOWERCASE:
1004         text = text.lower(style.locale());
1005         break;
1006     }
1007 }
1008
1009 void RenderText::setRenderedText(const String& text)
1010 {
1011     ASSERT(!text.isNull());
1012
1013     String originalText = this->originalText();
1014
1015     m_text = text;
1016
1017     if (m_useBackslashAsYenSymbol)
1018         m_text.replace('\\', yenSign);
1019
1020     ASSERT(m_text);
1021
1022     applyTextTransform(style(), m_text, previousCharacter());
1023
1024     // We use the same characters here as for list markers.
1025     // See the listMarkerText function in RenderListMarker.cpp.
1026     switch (style().textSecurity()) {
1027     case TSNONE:
1028         break;
1029     case TSCIRCLE:
1030 #if PLATFORM(IOS)
1031         secureText(blackCircle);
1032 #else
1033         secureText(whiteBullet);
1034 #endif
1035         break;
1036     case TSDISC:
1037 #if PLATFORM(IOS)
1038         secureText(blackCircle);
1039 #else
1040         secureText(bullet);
1041 #endif
1042         break;
1043     case TSSQUARE:
1044 #if PLATFORM(IOS)
1045         secureText(blackCircle);
1046 #else
1047         secureText(blackSquare);
1048 #endif
1049     }
1050
1051     ASSERT(!m_text.isNull());
1052
1053     m_isAllASCII = m_text.containsOnlyASCII();
1054     m_canUseSimpleFontCodePath = computeCanUseSimpleFontCodePath();
1055
1056     if (m_text != originalText) {
1057         originalTextMap().set(this, originalText);
1058         m_originalTextDiffersFromRendered = true;
1059     } else if (m_originalTextDiffersFromRendered) {
1060         originalTextMap().remove(this);
1061         m_originalTextDiffersFromRendered = false;
1062     }
1063 }
1064
1065 void RenderText::secureText(UChar mask)
1066 {
1067     if (!textLength())
1068         return;
1069
1070     int lastTypedCharacterOffsetToReveal = -1;
1071     String revealedText;
1072     SecureTextTimer* secureTextTimer = gSecureTextTimers ? gSecureTextTimers->get(this) : nullptr;
1073     if (secureTextTimer && secureTextTimer->isActive()) {
1074         lastTypedCharacterOffsetToReveal = secureTextTimer->lastTypedCharacterOffset();
1075         if (lastTypedCharacterOffsetToReveal >= 0)
1076             revealedText = m_text.substring(lastTypedCharacterOffsetToReveal, 1);
1077     }
1078
1079     m_text.fill(mask);
1080     if (lastTypedCharacterOffsetToReveal >= 0) {
1081         m_text.replace(lastTypedCharacterOffsetToReveal, 1, revealedText);
1082         // m_text may be updated later before timer fires. We invalidate the lastTypedCharacterOffset to avoid inconsistency.
1083         secureTextTimer->invalidate();
1084     }
1085 }
1086
1087 void RenderText::setText(const String& text, bool force)
1088 {
1089     ASSERT(!text.isNull());
1090
1091     if (!force && text == originalText())
1092         return;
1093
1094     m_text = text;
1095     if (m_originalTextDiffersFromRendered) {
1096         originalTextMap().remove(this);
1097         m_originalTextDiffersFromRendered = false;
1098     }
1099
1100     setRenderedText(text);
1101
1102     setNeedsLayoutAndPrefWidthsRecalc();
1103     m_knownToHaveNoOverflowAndNoFallbackFonts = false;
1104
1105     if (is<RenderBlockFlow>(*parent()))
1106         downcast<RenderBlockFlow>(*parent()).invalidateLineLayoutPath();
1107     
1108     if (AXObjectCache* cache = document().existingAXObjectCache())
1109         cache->textChanged(this);
1110 }
1111
1112 String RenderText::textWithoutConvertingBackslashToYenSymbol() const
1113 {
1114     if (!m_useBackslashAsYenSymbol || style().textSecurity() != TSNONE)
1115         return text();
1116
1117     String text = originalText();
1118     applyTextTransform(style(), text, previousCharacter());
1119     return text;
1120 }
1121
1122 void RenderText::dirtyLineBoxes(bool fullLayout)
1123 {
1124     if (fullLayout)
1125         m_lineBoxes.deleteAll();
1126     else if (!m_linesDirty)
1127         m_lineBoxes.dirtyAll();
1128     m_linesDirty = false;
1129 }
1130
1131 std::unique_ptr<InlineTextBox> RenderText::createTextBox()
1132 {
1133     return std::make_unique<InlineTextBox>(*this);
1134 }
1135
1136 void RenderText::positionLineBox(InlineTextBox& textBox)
1137 {
1138     // FIXME: should not be needed!!!
1139     if (!textBox.len()) {
1140         // We want the box to be destroyed.
1141         textBox.removeFromParent();
1142         m_lineBoxes.remove(textBox);
1143         delete &textBox;
1144         return;
1145     }
1146
1147     m_containsReversedText |= !textBox.isLeftToRightDirection();
1148 }
1149
1150 void RenderText::ensureLineBoxes()
1151 {
1152     if (!is<RenderBlockFlow>(*parent()))
1153         return;
1154     downcast<RenderBlockFlow>(*parent()).ensureLineBoxes();
1155 }
1156
1157 const SimpleLineLayout::Layout* RenderText::simpleLineLayout() const
1158 {
1159     if (!is<RenderBlockFlow>(*parent()))
1160         return nullptr;
1161     return downcast<RenderBlockFlow>(*parent()).simpleLineLayout();
1162 }
1163
1164 float RenderText::width(unsigned from, unsigned len, float xPos, bool firstLine, HashSet<const SimpleFontData*>* fallbackFonts, GlyphOverflow* glyphOverflow) const
1165 {
1166     if (from >= textLength())
1167         return 0;
1168
1169     if (from + len > textLength())
1170         len = textLength() - from;
1171
1172     const RenderStyle& lineStyle = firstLine ? firstLineStyle() : style();
1173     return width(from, len, lineStyle.font(), xPos, fallbackFonts, glyphOverflow);
1174 }
1175
1176 float RenderText::width(unsigned from, unsigned len, const Font& f, float xPos, HashSet<const SimpleFontData*>* fallbackFonts, GlyphOverflow* glyphOverflow) const
1177 {
1178     ASSERT(from + len <= textLength());
1179     if (!textLength())
1180         return 0;
1181
1182     const RenderStyle& style = this->style();
1183     float w;
1184     if (&f == &style.font()) {
1185         if (!style.preserveNewline() && !from && len == textLength() && (!glyphOverflow || !glyphOverflow->computeBounds)) {
1186             if (fallbackFonts) {
1187                 ASSERT(glyphOverflow);
1188                 if (preferredLogicalWidthsDirty() || !m_knownToHaveNoOverflowAndNoFallbackFonts) {
1189                     const_cast<RenderText*>(this)->computePreferredLogicalWidths(0, *fallbackFonts, *glyphOverflow);
1190                     if (fallbackFonts->isEmpty() && !glyphOverflow->left && !glyphOverflow->right && !glyphOverflow->top && !glyphOverflow->bottom)
1191                         m_knownToHaveNoOverflowAndNoFallbackFonts = true;
1192                 }
1193                 w = m_maxWidth;
1194             } else
1195                 w = maxLogicalWidth();
1196         } else
1197             w = widthFromCache(f, from, len, xPos, fallbackFonts, glyphOverflow, style);
1198     } else {
1199         TextRun run = RenderBlock::constructTextRun(const_cast<RenderText*>(this), f, this, from, len, style);
1200         run.setCharactersLength(textLength() - from);
1201         ASSERT(run.charactersLength() >= run.length());
1202
1203         run.setCharacterScanForCodePath(!canUseSimpleFontCodePath());
1204         run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
1205         run.setXPos(xPos);
1206         w = f.width(run, fallbackFonts, glyphOverflow);
1207     }
1208
1209     return w;
1210 }
1211
1212 IntRect RenderText::linesBoundingBox() const
1213 {
1214     if (auto layout = simpleLineLayout())
1215         return SimpleLineLayout::computeTextBoundingBox(*this, *layout);
1216
1217     return m_lineBoxes.boundingBox(*this);
1218 }
1219
1220 LayoutRect RenderText::linesVisualOverflowBoundingBox() const
1221 {
1222     ASSERT(!simpleLineLayout());
1223     return m_lineBoxes.visualOverflowBoundingBox(*this);
1224 }
1225
1226 LayoutRect RenderText::clippedOverflowRectForRepaint(const RenderLayerModelObject* repaintContainer) const
1227 {
1228     RenderObject* rendererToRepaint = containingBlock();
1229
1230     // Do not cross self-painting layer boundaries.
1231     RenderObject& enclosingLayerRenderer = enclosingLayer()->renderer();
1232     if (&enclosingLayerRenderer != rendererToRepaint && !rendererToRepaint->isDescendantOf(&enclosingLayerRenderer))
1233         rendererToRepaint = &enclosingLayerRenderer;
1234
1235     // The renderer we chose to repaint may be an ancestor of repaintContainer, but we need to do a repaintContainer-relative repaint.
1236     if (repaintContainer && repaintContainer != rendererToRepaint && !rendererToRepaint->isDescendantOf(repaintContainer))
1237         return repaintContainer->clippedOverflowRectForRepaint(repaintContainer);
1238
1239     return rendererToRepaint->clippedOverflowRectForRepaint(repaintContainer);
1240 }
1241
1242 LayoutRect RenderText::collectSelectionRectsForLineBoxes(const RenderLayerModelObject* repaintContainer, bool clipToVisibleContent, Vector<LayoutRect>* rects)
1243 {
1244     ASSERT(!needsLayout());
1245     ASSERT(!simpleLineLayout());
1246
1247     if (selectionState() == SelectionNone)
1248         return LayoutRect();
1249     RenderBlock* cb = containingBlock();
1250     if (!cb)
1251         return LayoutRect();
1252
1253     // Now calculate startPos and endPos for painting selection.
1254     // We include a selection while endPos > 0
1255     int startPos, endPos;
1256     if (selectionState() == SelectionInside) {
1257         // We are fully selected.
1258         startPos = 0;
1259         endPos = textLength();
1260     } else {
1261         selectionStartEnd(startPos, endPos);
1262         if (selectionState() == SelectionStart)
1263             endPos = textLength();
1264         else if (selectionState() == SelectionEnd)
1265             startPos = 0;
1266     }
1267
1268     if (startPos == endPos)
1269         return IntRect();
1270
1271     LayoutRect resultRect;
1272     if (!rects)
1273         resultRect = m_lineBoxes.selectionRectForRange(startPos, endPos);
1274     else {
1275         m_lineBoxes.collectSelectionRectsForRange(startPos, endPos, *rects);
1276         for (auto& rect : *rects) {
1277             resultRect.unite(rect);
1278             rect = localToContainerQuad(FloatRect(rect), repaintContainer).enclosingBoundingBox();
1279         }
1280     }
1281
1282     if (clipToVisibleContent)
1283         computeRectForRepaint(repaintContainer, resultRect);
1284     else
1285         resultRect = localToContainerQuad(FloatRect(resultRect), repaintContainer).enclosingBoundingBox();
1286
1287     return resultRect;
1288 }
1289
1290 LayoutRect RenderText::collectSelectionRectsForLineBoxes(const RenderLayerModelObject* repaintContainer, bool clipToVisibleContent, Vector<LayoutRect>& rects)
1291 {
1292     return collectSelectionRectsForLineBoxes(repaintContainer, clipToVisibleContent, &rects);
1293 }
1294
1295 LayoutRect RenderText::selectionRectForRepaint(const RenderLayerModelObject* repaintContainer, bool clipToVisibleContent)
1296 {
1297     return collectSelectionRectsForLineBoxes(repaintContainer, clipToVisibleContent, nullptr);
1298 }
1299
1300 int RenderText::caretMinOffset() const
1301 {
1302     if (auto layout = simpleLineLayout())
1303         return SimpleLineLayout::findTextCaretMinimumOffset(*this, *layout);
1304     return m_lineBoxes.caretMinOffset();
1305 }
1306
1307 int RenderText::caretMaxOffset() const
1308 {
1309     if (auto layout = simpleLineLayout())
1310         return SimpleLineLayout::findTextCaretMaximumOffset(*this, *layout);
1311     return m_lineBoxes.caretMaxOffset(*this);
1312 }
1313
1314 unsigned RenderText::countRenderedCharacterOffsetsUntil(unsigned offset) const
1315 {
1316     ASSERT(!simpleLineLayout());
1317     return m_lineBoxes.countCharacterOffsetsUntil(offset);
1318 }
1319
1320 bool RenderText::containsRenderedCharacterOffset(unsigned offset) const
1321 {
1322     ASSERT(!simpleLineLayout());
1323     return m_lineBoxes.containsOffset(*this, offset, RenderTextLineBoxes::CharacterOffset);
1324 }
1325
1326 bool RenderText::containsCaretOffset(unsigned offset) const
1327 {
1328     if (auto layout = simpleLineLayout())
1329         return SimpleLineLayout::containsTextCaretOffset(*this, *layout, offset);
1330     return m_lineBoxes.containsOffset(*this, offset, RenderTextLineBoxes::CaretOffset);
1331 }
1332
1333 bool RenderText::hasRenderedText() const
1334 {
1335     if (auto layout = simpleLineLayout())
1336         return SimpleLineLayout::isTextRendered(*this, *layout);
1337     return m_lineBoxes.hasRenderedText();
1338 }
1339
1340 int RenderText::previousOffset(int current) const
1341 {
1342     if (isAllASCII() || m_text.is8Bit())
1343         return current - 1;
1344
1345     StringImpl* textImpl = m_text.impl();
1346     TextBreakIterator* iterator = cursorMovementIterator(StringView(textImpl->characters16(), textImpl->length()));
1347     if (!iterator)
1348         return current - 1;
1349
1350     long result = textBreakPreceding(iterator, current);
1351     if (result == TextBreakDone)
1352         result = current - 1;
1353
1354
1355     return result;
1356 }
1357
1358 #if PLATFORM(COCOA) || PLATFORM(EFL)
1359
1360 #define HANGUL_CHOSEONG_START (0x1100)
1361 #define HANGUL_CHOSEONG_END (0x115F)
1362 #define HANGUL_JUNGSEONG_START (0x1160)
1363 #define HANGUL_JUNGSEONG_END (0x11A2)
1364 #define HANGUL_JONGSEONG_START (0x11A8)
1365 #define HANGUL_JONGSEONG_END (0x11F9)
1366 #define HANGUL_SYLLABLE_START (0xAC00)
1367 #define HANGUL_SYLLABLE_END (0xD7AF)
1368 #define HANGUL_JONGSEONG_COUNT (28)
1369
1370 enum HangulState {
1371     HangulStateL,
1372     HangulStateV,
1373     HangulStateT,
1374     HangulStateLV,
1375     HangulStateLVT,
1376     HangulStateBreak
1377 };
1378
1379 inline bool isHangulLVT(UChar32 character)
1380 {
1381     return (character - HANGUL_SYLLABLE_START) % HANGUL_JONGSEONG_COUNT;
1382 }
1383
1384 inline bool isMark(UChar32 c)
1385 {
1386     int8_t charType = u_charType(c);
1387     return charType == U_NON_SPACING_MARK || charType == U_ENCLOSING_MARK || charType == U_COMBINING_SPACING_MARK;
1388 }
1389
1390 inline bool isRegionalIndicator(UChar32 c)
1391 {
1392     // National flag emoji each consists of a pair of regional indicator symbols.
1393     return 0x1F1E6 <= c && c <= 0x1F1FF;
1394 }
1395
1396 #endif
1397
1398 int RenderText::previousOffsetForBackwardDeletion(int current) const
1399 {
1400 #if PLATFORM(COCOA) || PLATFORM(EFL)
1401     ASSERT(m_text);
1402     StringImpl& text = *m_text.impl();
1403     UChar32 character;
1404     bool sawRegionalIndicator = false;
1405     while (current > 0) {
1406         if (U16_IS_TRAIL(text[--current]))
1407             --current;
1408         if (current < 0)
1409             break;
1410
1411         UChar32 character = text.characterStartingAt(current);
1412
1413         if (sawRegionalIndicator) {
1414             // We don't check if the pair of regional indicator symbols before current position can actually be combined
1415             // into a flag, and just delete it. This may not agree with how the pair is rendered in edge cases,
1416             // but is good enough in practice.
1417             if (isRegionalIndicator(character))
1418                 break;
1419             // Don't delete a preceding character that isn't a regional indicator symbol.
1420             U16_FWD_1_UNSAFE(text, current);
1421         }
1422
1423         // We don't combine characters in Armenian ... Limbu range for backward deletion.
1424         if ((character >= 0x0530) && (character < 0x1950))
1425             break;
1426
1427         if (isRegionalIndicator(character)) {
1428             sawRegionalIndicator = true;
1429             continue;
1430         }
1431
1432         if (!isMark(character) && (character != 0xFF9E) && (character != 0xFF9F))
1433             break;
1434     }
1435
1436     if (current <= 0)
1437         return current;
1438
1439     // Hangul
1440     character = text.characterStartingAt(current);
1441     if (((character >= HANGUL_CHOSEONG_START) && (character <= HANGUL_JONGSEONG_END)) || ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END))) {
1442         HangulState state;
1443
1444         if (character < HANGUL_JUNGSEONG_START)
1445             state = HangulStateL;
1446         else if (character < HANGUL_JONGSEONG_START)
1447             state = HangulStateV;
1448         else if (character < HANGUL_SYLLABLE_START)
1449             state = HangulStateT;
1450         else
1451             state = isHangulLVT(character) ? HangulStateLVT : HangulStateLV;
1452
1453         while (current > 0 && ((character = text.characterStartingAt(current - 1)) >= HANGUL_CHOSEONG_START) && (character <= HANGUL_SYLLABLE_END) && ((character <= HANGUL_JONGSEONG_END) || (character >= HANGUL_SYLLABLE_START))) {
1454             switch (state) {
1455             case HangulStateV:
1456                 if (character <= HANGUL_CHOSEONG_END)
1457                     state = HangulStateL;
1458                 else if ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END) && !isHangulLVT(character))
1459                     state = HangulStateLV;
1460                 else if (character > HANGUL_JUNGSEONG_END)
1461                     state = HangulStateBreak;
1462                 break;
1463             case HangulStateT:
1464                 if ((character >= HANGUL_JUNGSEONG_START) && (character <= HANGUL_JUNGSEONG_END))
1465                     state = HangulStateV;
1466                 else if ((character >= HANGUL_SYLLABLE_START) && (character <= HANGUL_SYLLABLE_END))
1467                     state = (isHangulLVT(character) ? HangulStateLVT : HangulStateLV);
1468                 else if (character < HANGUL_JUNGSEONG_START)
1469                     state = HangulStateBreak;
1470                 break;
1471             default:
1472                 state = (character < HANGUL_JUNGSEONG_START) ? HangulStateL : HangulStateBreak;
1473                 break;
1474             }
1475             if (state == HangulStateBreak)
1476                 break;
1477
1478             --current;
1479         }
1480     }
1481
1482     return current;
1483 #else
1484     // Platforms other than Mac delete by one code point.
1485     if (U16_IS_TRAIL(m_text[--current]))
1486         --current;
1487     if (current < 0)
1488         current = 0;
1489     return current;
1490 #endif
1491 }
1492
1493 int RenderText::nextOffset(int current) const
1494 {
1495     if (isAllASCII() || m_text.is8Bit())
1496         return current + 1;
1497
1498     StringImpl* textImpl = m_text.impl();
1499     TextBreakIterator* iterator = cursorMovementIterator(StringView(textImpl->characters16(), textImpl->length()));
1500     if (!iterator)
1501         return current + 1;
1502
1503     long result = textBreakFollowing(iterator, current);
1504     if (result == TextBreakDone)
1505         result = current + 1;
1506
1507     return result;
1508 }
1509
1510 bool RenderText::computeCanUseSimpleFontCodePath() const
1511 {
1512     if (isAllASCII() || m_text.is8Bit())
1513         return true;
1514     return Font::characterRangeCodePath(characters16(), length()) == Font::Simple;
1515 }
1516
1517 void RenderText::momentarilyRevealLastTypedCharacter(unsigned lastTypedCharacterOffset)
1518 {
1519     if (!gSecureTextTimers)
1520         gSecureTextTimers = new SecureTextTimerMap;
1521
1522     SecureTextTimer* secureTextTimer = gSecureTextTimers->get(this);
1523     if (!secureTextTimer) {
1524         secureTextTimer = new SecureTextTimer(this);
1525         gSecureTextTimers->add(this, secureTextTimer);
1526     }
1527     secureTextTimer->restartWithNewText(lastTypedCharacterOffset);
1528 }
1529
1530 StringView RenderText::stringView(int start, int stop) const
1531 {
1532     if (stop == -1)
1533         stop = textLength();
1534     ASSERT(static_cast<unsigned>(start) <= length());
1535     ASSERT(static_cast<unsigned>(stop) <= length());
1536     ASSERT(start <= stop);
1537     ASSERT(start >= 0);
1538     ASSERT(stop >= 0);
1539     if (is8Bit())
1540         return StringView(characters8() + start, stop - start);
1541     return StringView(characters16() + start, stop - start);
1542 }
1543
1544 } // namespace WebCore