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