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