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