Hangable punctuation measurement using the wrong indices.
[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 "BreakingContext.h"
30 #include "CharacterProperties.h"
31 #include "EllipsisBox.h"
32 #include "FloatQuad.h"
33 #include "Frame.h"
34 #include "FrameView.h"
35 #include "Hyphenation.h"
36 #include "InlineTextBox.h"
37 #include "Range.h"
38 #include "RenderBlock.h"
39 #include "RenderCombineText.h"
40 #include "RenderInline.h"
41 #include "RenderLayer.h"
42 #include "RenderView.h"
43 #include "Settings.h"
44 #include "SimpleLineLayoutFunctions.h"
45 #include "Text.h"
46 #include "TextBreakIterator.h"
47 #include "TextResourceDecoder.h"
48 #include "VisiblePosition.h"
49 #include "break_lines.h"
50 #include <wtf/NeverDestroyed.h>
51 #include <wtf/text/StringBuffer.h>
52 #include <wtf/text/StringBuilder.h>
53 #include <wtf/unicode/CharacterNames.h>
54
55 #if PLATFORM(IOS)
56 #include "Document.h"
57 #include "EditorClient.h"
58 #include "LogicalSelectionOffsetCaches.h"
59 #include "Page.h"
60 #include "SelectionRect.h"
61 #endif
62
63 using namespace WTF;
64 using namespace Unicode;
65
66 namespace WebCore {
67
68 struct SameSizeAsRenderText : public RenderObject {
69     uint32_t bitfields : 16;
70 #if ENABLE(IOS_TEXT_AUTOSIZING)
71     float candidateTextSize;
72 #endif
73     float widths[4];
74     String text;
75     void* pointers[2];
76 };
77
78 COMPILE_ASSERT(sizeof(RenderText) == sizeof(SameSizeAsRenderText), RenderText_should_stay_small);
79
80 class SecureTextTimer final : private TimerBase {
81     WTF_MAKE_FAST_ALLOCATED;
82 public:
83     explicit SecureTextTimer(RenderText&);
84     void restart(unsigned offsetAfterLastTypedCharacter);
85
86     unsigned takeOffsetAfterLastTypedCharacter();
87
88 private:
89     void fired() override;
90     RenderText& m_renderer;
91     unsigned m_offsetAfterLastTypedCharacter { 0 };
92 };
93
94 typedef HashMap<RenderText*, std::unique_ptr<SecureTextTimer>> SecureTextTimerMap;
95
96 static SecureTextTimerMap& secureTextTimers()
97 {
98     static NeverDestroyed<SecureTextTimerMap> map;
99     return map.get();
100 }
101
102 inline SecureTextTimer::SecureTextTimer(RenderText& renderer)
103     : m_renderer(renderer)
104 {
105 }
106
107 inline void SecureTextTimer::restart(unsigned offsetAfterLastTypedCharacter)
108 {
109     m_offsetAfterLastTypedCharacter = offsetAfterLastTypedCharacter;
110     startOneShot(m_renderer.frame().settings().passwordEchoDurationInSeconds());
111 }
112
113 inline unsigned SecureTextTimer::takeOffsetAfterLastTypedCharacter()
114 {
115     unsigned offset = m_offsetAfterLastTypedCharacter;
116     m_offsetAfterLastTypedCharacter = 0;
117     return offset;
118 }
119
120 void SecureTextTimer::fired()
121 {
122     ASSERT(secureTextTimers().get(&m_renderer) == this);
123     m_offsetAfterLastTypedCharacter = 0;
124     m_renderer.setText(m_renderer.text(), true /* forcing setting text as it may be masked later */);
125 }
126
127 static HashMap<const RenderText*, String>& originalTextMap()
128 {
129     static NeverDestroyed<HashMap<const RenderText*, String>> map;
130     return map;
131 }
132
133 void makeCapitalized(String* string, UChar previous)
134 {
135     // FIXME: Need to change this to use u_strToTitle instead of u_totitle and to consider locale.
136
137     if (string->isNull())
138         return;
139
140     unsigned length = string->length();
141     const StringImpl& stringImpl = *string->impl();
142
143     if (length >= std::numeric_limits<unsigned>::max())
144         CRASH();
145
146     StringBuffer<UChar> stringWithPrevious(length + 1);
147     stringWithPrevious[0] = previous == noBreakSpace ? ' ' : previous;
148     for (unsigned i = 1; i < length + 1; i++) {
149         // Replace &nbsp with a real space since ICU no longer treats &nbsp as a word separator.
150         if (stringImpl[i - 1] == noBreakSpace)
151             stringWithPrevious[i] = ' ';
152         else
153             stringWithPrevious[i] = stringImpl[i - 1];
154     }
155
156     TextBreakIterator* boundary = wordBreakIterator(StringView(stringWithPrevious.characters(), length + 1));
157     if (!boundary)
158         return;
159
160     StringBuilder result;
161     result.reserveCapacity(length);
162
163     int32_t endOfWord;
164     int32_t startOfWord = textBreakFirst(boundary);
165     for (endOfWord = textBreakNext(boundary); endOfWord != TextBreakDone; startOfWord = endOfWord, endOfWord = textBreakNext(boundary)) {
166         if (startOfWord) // Ignore first char of previous string
167             result.append(stringImpl[startOfWord - 1] == noBreakSpace ? noBreakSpace : u_totitle(stringWithPrevious[startOfWord]));
168         for (int i = startOfWord + 1; i < endOfWord; i++)
169             result.append(stringImpl[i - 1]);
170     }
171
172     *string = result.toString();
173 }
174
175 inline RenderText::RenderText(Node& node, const String& text)
176     : RenderObject(node)
177     , m_hasTab(false)
178     , m_linesDirty(false)
179     , m_containsReversedText(false)
180     , m_isAllASCII(text.containsOnlyASCII())
181     , m_knownToHaveNoOverflowAndNoFallbackFonts(false)
182     , m_useBackslashAsYenSymbol(false)
183     , m_originalTextDiffersFromRendered(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 auto& fontDescription = style.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), UseTransforms, &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.fontDescription().variantSettings().isAllNormal() && 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(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 inline bool isHangablePunctuationAtLineStart(UChar c)
506 {
507     return U_GET_GC_MASK(c) & (U_GC_PS_MASK | U_GC_PI_MASK | U_GC_PF_MASK);
508 }
509
510 inline bool isHangablePunctuationAtLineEnd(UChar c)
511 {
512     return U_GET_GC_MASK(c) & (U_GC_PE_MASK | U_GC_PI_MASK | U_GC_PF_MASK);
513 }
514
515 float RenderText::hangablePunctuationStartWidth(unsigned index) const
516 {
517     unsigned len = textLength();
518     if (!len || index >= len)
519         return 0;
520
521     ASSERT(m_text);
522     StringImpl& text = *m_text.impl();
523     
524     if (!isHangablePunctuationAtLineStart(text[index]))
525         return 0;
526
527     const RenderStyle& style = this->style();
528     const FontCascade& font = style.fontCascade();
529         
530     return widthFromCache(font, index, 1, 0, 0, 0, style);
531 }
532
533 float RenderText::hangablePunctuationEndWidth(unsigned index) const
534 {
535     unsigned len = textLength();
536     if (!len || index >= len)
537         return 0;
538     
539     ASSERT(m_text);
540     StringImpl& text = *m_text.impl();
541
542     if (!isHangablePunctuationAtLineEnd(text[index]))
543         return 0;
544     
545     const RenderStyle& style = this->style();
546     const FontCascade& font = style.fontCascade();
547     
548     return widthFromCache(font, index, 1, 0, 0, 0, style);
549 }
550
551 bool RenderText::isHangableStopOrComma(UChar c) const
552 {
553     return c == 0x002C || c == 0x002E || c == 0x060C || c == 0x06D4 || c == 0x3001
554         || c == 0x3002 || c == 0xFF0C || c == 0xFF0E || c == 0xFE50 || c == 0xFE51
555         || c == 0xFE52 || c == 0xFF61 || c == 0xFF64;
556 }
557
558 unsigned RenderText::firstCharacterIndexStrippingSpaces() const
559 {
560     if (!style().collapseWhiteSpace())
561         return 0;
562     
563     ASSERT(m_text);
564     StringImpl& text = *m_text.impl();
565     
566     unsigned i = 0;
567     for ( ; i < textLength(); ++i) {
568         if (text[i] != ' ' && (text[i] != '\n' || style().preserveNewline()) && text[i] != '\t')
569             break;
570     }
571     return i;
572 }
573
574 unsigned RenderText::lastCharacterIndexStrippingSpaces() const
575 {
576     if (!textLength())
577         return 0;
578
579     if (!style().collapseWhiteSpace())
580         return textLength() - 1;
581     
582     ASSERT(m_text);
583     StringImpl& text = *m_text.impl();
584     
585     int i = textLength() - 1;
586     for ( ; i  >= 0; --i) {
587         if (text[i] != ' ' && (text[i] != '\n' || style().preserveNewline()) && text[i] != '\t')
588             break;
589     }
590     return i;
591 }
592
593 void RenderText::trimmedPrefWidths(float leadWidth,
594                                    float& beginMinW, bool& beginWS,
595                                    float& endMinW, bool& endWS,
596                                    bool& hasBreakableChar, bool& hasBreak,
597                                    float& beginMaxW, float& endMaxW,
598                                    float& minW, float& maxW, bool& stripFrontSpaces)
599 {
600     const RenderStyle& style = this->style();
601     bool collapseWhiteSpace = style.collapseWhiteSpace();
602     if (!collapseWhiteSpace)
603         stripFrontSpaces = false;
604
605     if (m_hasTab || preferredLogicalWidthsDirty())
606         computePreferredLogicalWidths(leadWidth);
607
608     beginWS = !stripFrontSpaces && m_hasBeginWS;
609     endWS = m_hasEndWS;
610
611     int len = textLength();
612
613     if (!len || (stripFrontSpaces && text()->containsOnlyWhitespace())) {
614         beginMinW = 0;
615         endMinW = 0;
616         beginMaxW = 0;
617         endMaxW = 0;
618         minW = 0;
619         maxW = 0;
620         hasBreak = false;
621         return;
622     }
623
624     minW = m_minWidth;
625     maxW = m_maxWidth;
626
627     beginMinW = m_beginMinWidth;
628     endMinW = m_endMinWidth;
629
630     hasBreakableChar = m_hasBreakableChar;
631     hasBreak = m_hasBreak;
632
633     ASSERT(m_text);
634     StringImpl& text = *m_text.impl();
635     if (text[0] == ' ' || (text[0] == '\n' && !style.preserveNewline()) || text[0] == '\t') {
636         const FontCascade& font = style.fontCascade(); // FIXME: This ignores first-line.
637         if (stripFrontSpaces) {
638             const UChar space = ' ';
639             float spaceWidth = font.width(RenderBlock::constructTextRun(&space, 1, style));
640             maxW -= spaceWidth;
641         } else
642             maxW += font.wordSpacing();
643     }
644
645     stripFrontSpaces = collapseWhiteSpace && m_hasEndWS;
646
647     if (!style.autoWrap() || minW > maxW)
648         minW = maxW;
649
650     // Compute our max widths by scanning the string for newlines.
651     if (hasBreak) {
652         const FontCascade& f = style.fontCascade(); // FIXME: This ignores first-line.
653         bool firstLine = true;
654         beginMaxW = maxW;
655         endMaxW = maxW;
656         for (int i = 0; i < len; i++) {
657             int linelen = 0;
658             while (i + linelen < len && text[i + linelen] != '\n')
659                 linelen++;
660
661             if (linelen) {
662                 endMaxW = widthFromCache(f, i, linelen, leadWidth + endMaxW, 0, 0, style);
663                 if (firstLine) {
664                     firstLine = false;
665                     leadWidth = 0;
666                     beginMaxW = endMaxW;
667                 }
668                 i += linelen;
669             } else if (firstLine) {
670                 beginMaxW = 0;
671                 firstLine = false;
672                 leadWidth = 0;
673             }
674
675             if (i == len - 1)
676                 // A <pre> run that ends with a newline, as in, e.g.,
677                 // <pre>Some text\n\n<span>More text</pre>
678                 endMaxW = 0;
679         }
680     }
681 }
682
683 static inline bool isSpaceAccordingToStyle(UChar c, const RenderStyle& style)
684 {
685     return c == ' ' || (c == noBreakSpace && style.nbspMode() == SPACE);
686 }
687
688 float RenderText::minLogicalWidth() const
689 {
690     if (preferredLogicalWidthsDirty())
691         const_cast<RenderText*>(this)->computePreferredLogicalWidths(0);
692         
693     return m_minWidth;
694 }
695
696 float RenderText::maxLogicalWidth() const
697 {
698     if (preferredLogicalWidthsDirty())
699         const_cast<RenderText*>(this)->computePreferredLogicalWidths(0);
700         
701     return m_maxWidth;
702 }
703
704 LineBreakIteratorMode mapLineBreakToIteratorMode(LineBreak lineBreak)
705 {
706     switch (lineBreak) {
707     case LineBreakAuto:
708     case LineBreakAfterWhiteSpace:
709         return LineBreakIteratorModeUAX14;
710     case LineBreakLoose:
711         return LineBreakIteratorModeUAX14Loose;
712     case LineBreakNormal:
713         return LineBreakIteratorModeUAX14Normal;
714     case LineBreakStrict:
715         return LineBreakIteratorModeUAX14Strict;
716     }
717     return LineBreakIteratorModeUAX14;
718 }
719
720 void RenderText::computePreferredLogicalWidths(float leadWidth)
721 {
722     HashSet<const Font*> fallbackFonts;
723     GlyphOverflow glyphOverflow;
724     computePreferredLogicalWidths(leadWidth, fallbackFonts, glyphOverflow);
725     if (fallbackFonts.isEmpty() && !glyphOverflow.left && !glyphOverflow.right && !glyphOverflow.top && !glyphOverflow.bottom)
726         m_knownToHaveNoOverflowAndNoFallbackFonts = true;
727 }
728
729 static inline float hyphenWidth(RenderText* renderer, const FontCascade& font)
730 {
731     const RenderStyle& style = renderer->style();
732     return font.width(RenderBlock::constructTextRun(style.hyphenString().string(), style));
733 }
734
735 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)
736 {
737     suffixStart = 0;
738     if (word.length() <= minimumSuffixLength)
739         return 0;
740
741     Vector<int, 8> hyphenLocations;
742     int hyphenLocation = word.length() - minimumSuffixLength;
743     while ((hyphenLocation = lastHyphenLocation(word, hyphenLocation, style.locale())) >= minimumPrefixLength)
744         hyphenLocations.append(hyphenLocation);
745
746     if (hyphenLocations.isEmpty())
747         return 0;
748
749     hyphenLocations.reverse();
750
751     float minimumFragmentWidthToConsider = font.pixelSize() * 5 / 4 + hyphenWidth(renderer, font);
752     float maxFragmentWidth = 0;
753     for (size_t k = 0; k < hyphenLocations.size(); ++k) {
754         int fragmentLength = hyphenLocations[k] - suffixStart;
755         StringBuilder fragmentWithHyphen;
756         fragmentWithHyphen.append(word.substring(suffixStart, fragmentLength));
757         fragmentWithHyphen.append(style.hyphenString());
758
759         TextRun run = RenderBlock::constructTextRun(fragmentWithHyphen.toString(), style);
760         run.setCharactersLength(fragmentWithHyphen.length());
761         run.setCharacterScanForCodePath(!renderer->canUseSimpleFontCodePath());
762         float fragmentWidth = font.width(run, &fallbackFonts, &glyphOverflow);
763
764         // Narrow prefixes are ignored. See tryHyphenating in RenderBlockLineLayout.cpp.
765         if (fragmentWidth <= minimumFragmentWidthToConsider)
766             continue;
767
768         suffixStart += fragmentLength;
769         maxFragmentWidth = std::max(maxFragmentWidth, fragmentWidth);
770     }
771
772     return maxFragmentWidth;
773 }
774
775 void RenderText::computePreferredLogicalWidths(float leadWidth, HashSet<const Font*>& fallbackFonts, GlyphOverflow& glyphOverflow)
776 {
777     ASSERT(m_hasTab || preferredLogicalWidthsDirty() || !m_knownToHaveNoOverflowAndNoFallbackFonts);
778
779     m_minWidth = 0;
780     m_beginMinWidth = 0;
781     m_endMinWidth = 0;
782     m_maxWidth = 0;
783
784     float currMaxWidth = 0;
785     m_hasBreakableChar = false;
786     m_hasBreak = false;
787     m_hasTab = false;
788     m_hasBeginWS = false;
789     m_hasEndWS = false;
790
791     const RenderStyle& style = this->style();
792     const FontCascade& font = style.fontCascade(); // FIXME: This ignores first-line.
793     float wordSpacing = font.wordSpacing();
794     int len = textLength();
795     LazyLineBreakIterator breakIterator(m_text, style.locale(), mapLineBreakToIteratorMode(style.lineBreak()));
796     bool needsWordSpacing = false;
797     bool ignoringSpaces = false;
798     bool isSpace = false;
799     bool firstWord = true;
800     bool firstLine = true;
801     int nextBreakable = -1;
802     int lastWordBoundary = 0;
803
804     // Non-zero only when kerning is enabled, in which case we measure words with their trailing
805     // space, then subtract its width.
806     WordTrailingSpace wordTrailingSpace(style);
807     // If automatic hyphenation is allowed, we keep track of the width of the widest word (or word
808     // fragment) encountered so far, and only try hyphenating words that are wider.
809     float maxWordWidth = std::numeric_limits<float>::max();
810     int minimumPrefixLength = 0;
811     int minimumSuffixLength = 0;
812     if (style.hyphens() == HyphensAuto && canHyphenate(style.locale())) {
813         maxWordWidth = 0;
814
815         // Map 'hyphenate-limit-{before,after}: auto;' to 2.
816         minimumPrefixLength = style.hyphenationLimitBefore();
817         if (minimumPrefixLength < 0)
818             minimumPrefixLength = 2;
819
820         minimumSuffixLength = style.hyphenationLimitAfter();
821         if (minimumSuffixLength < 0)
822             minimumSuffixLength = 2;
823     }
824
825     Optional<int> firstGlyphLeftOverflow;
826
827     bool breakNBSP = style.autoWrap() && style.nbspMode() == SPACE;
828     
829     // Note the deliberate omission of word-wrap and overflow-wrap from this breakAll check. Those
830     // do not affect minimum preferred sizes. Note that break-word is a non-standard value for
831     // word-break, but we support it as though it means break-all.
832     bool breakAll = (style.wordBreak() == BreakAllWordBreak || style.wordBreak() == BreakWordBreak) && style.autoWrap();
833     bool keepAllWords = style.wordBreak() == KeepAllWordBreak;
834     bool isLooseCJKMode = breakIterator.isLooseCJKMode();
835
836     for (int i = 0; i < len; i++) {
837         UChar c = uncheckedCharacterAt(i);
838
839         bool previousCharacterIsSpace = isSpace;
840
841         bool isNewline = false;
842         if (c == '\n') {
843             if (style.preserveNewline()) {
844                 m_hasBreak = true;
845                 isNewline = true;
846                 isSpace = false;
847             } else
848                 isSpace = true;
849         } else if (c == '\t') {
850             if (!style.collapseWhiteSpace()) {
851                 m_hasTab = true;
852                 isSpace = false;
853             } else
854                 isSpace = true;
855         } else
856             isSpace = c == ' ';
857
858         if ((isSpace || isNewline) && !i)
859             m_hasBeginWS = true;
860         if ((isSpace || isNewline) && i == len - 1)
861             m_hasEndWS = true;
862
863         ignoringSpaces |= style.collapseWhiteSpace() && previousCharacterIsSpace && isSpace;
864         ignoringSpaces &= isSpace;
865
866         // Ignore spaces and soft hyphens
867         if (ignoringSpaces) {
868             ASSERT(lastWordBoundary == i);
869             lastWordBoundary++;
870             continue;
871         } else if (c == softHyphen && style.hyphens() != HyphensNone) {
872             currMaxWidth += widthFromCache(font, lastWordBoundary, i - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
873             if (!firstGlyphLeftOverflow)
874                 firstGlyphLeftOverflow = glyphOverflow.left;
875             lastWordBoundary = i + 1;
876             continue;
877         }
878
879         bool hasBreak = breakAll || isBreakable(breakIterator, i, nextBreakable, breakNBSP, isLooseCJKMode, keepAllWords);
880         bool betweenWords = true;
881         int j = i;
882         while (c != '\n' && !isSpaceAccordingToStyle(c, style) && c != '\t' && (c != softHyphen || style.hyphens() == HyphensNone)) {
883             j++;
884             if (j == len)
885                 break;
886             c = uncheckedCharacterAt(j);
887             if (isBreakable(breakIterator, j, nextBreakable, breakNBSP, isLooseCJKMode, keepAllWords) && characterAt(j - 1) != softHyphen)
888                 break;
889             if (breakAll) {
890                 betweenWords = false;
891                 break;
892             }
893         }
894
895         int wordLen = j - i;
896         if (wordLen) {
897             float currMinWidth = 0;
898             bool isSpace = (j < len) && isSpaceAccordingToStyle(c, style);
899             float w;
900             Optional<float> wordTrailingSpaceWidth;
901             if (isSpace)
902                 wordTrailingSpaceWidth = wordTrailingSpace.width(fallbackFonts);
903             if (wordTrailingSpaceWidth)
904                 w = widthFromCache(font, i, wordLen + 1, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style) - wordTrailingSpaceWidth.value();
905             else {
906                 w = widthFromCache(font, i, wordLen, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
907                 if (c == softHyphen && style.hyphens() != HyphensNone)
908                     currMinWidth = hyphenWidth(this, font);
909             }
910
911             if (w > maxWordWidth) {
912                 int suffixStart;
913                 float maxFragmentWidth = maxWordFragmentWidth(this, style, font, StringView(m_text).substring(i, wordLen), minimumPrefixLength, minimumSuffixLength, suffixStart, fallbackFonts, glyphOverflow);
914
915                 if (suffixStart) {
916                     float suffixWidth;
917                     Optional<float> wordTrailingSpaceWidth;
918                     if (isSpace)
919                         wordTrailingSpaceWidth = wordTrailingSpace.width(fallbackFonts);
920                     if (wordTrailingSpaceWidth)
921                         suffixWidth = widthFromCache(font, i + suffixStart, wordLen - suffixStart + 1, leadWidth + currMaxWidth, 0, 0, style) - wordTrailingSpaceWidth.value();
922                     else
923                         suffixWidth = widthFromCache(font, i + suffixStart, wordLen - suffixStart, leadWidth + currMaxWidth, 0, 0, style);
924
925                     maxFragmentWidth = std::max(maxFragmentWidth, suffixWidth);
926
927                     currMinWidth += maxFragmentWidth - w;
928                     maxWordWidth = std::max(maxWordWidth, maxFragmentWidth);
929                 } else
930                     maxWordWidth = w;
931             }
932
933             if (!firstGlyphLeftOverflow)
934                 firstGlyphLeftOverflow = glyphOverflow.left;
935             currMinWidth += w;
936             if (betweenWords) {
937                 if (lastWordBoundary == i)
938                     currMaxWidth += w;
939                 else
940                     currMaxWidth += widthFromCache(font, lastWordBoundary, j - lastWordBoundary, leadWidth + currMaxWidth, &fallbackFonts, &glyphOverflow, style);
941                 lastWordBoundary = j;
942             }
943
944             bool isCollapsibleWhiteSpace = (j < len) && style.isCollapsibleWhiteSpace(c);
945             if (j < len && style.autoWrap())
946                 m_hasBreakableChar = true;
947
948             // Add in wordSpacing to our currMaxWidth, but not if this is the last word on a line or the
949             // last word in the run.
950             if ((isSpace || isCollapsibleWhiteSpace) && !containsOnlyWhitespace(j, len-j))
951                 currMaxWidth += wordSpacing;
952
953             if (firstWord) {
954                 firstWord = false;
955                 // If the first character in the run is breakable, then we consider ourselves to have a beginning
956                 // minimum width of 0, since a break could occur right before our run starts, preventing us from ever
957                 // being appended to a previous text run when considering the total minimum width of the containing block.
958                 if (hasBreak)
959                     m_hasBreakableChar = true;
960                 m_beginMinWidth = hasBreak ? 0 : currMinWidth;
961             }
962             m_endMinWidth = currMinWidth;
963
964             m_minWidth = std::max(currMinWidth, m_minWidth);
965
966             i += wordLen - 1;
967         } else {
968             // Nowrap can never be broken, so don't bother setting the
969             // breakable character boolean. Pre can only be broken if we encounter a newline.
970             if (style.autoWrap() || isNewline)
971                 m_hasBreakableChar = true;
972
973             if (isNewline) { // Only set if preserveNewline was true and we saw a newline.
974                 if (firstLine) {
975                     firstLine = false;
976                     leadWidth = 0;
977                     if (!style.autoWrap())
978                         m_beginMinWidth = currMaxWidth;
979                 }
980
981                 if (currMaxWidth > m_maxWidth)
982                     m_maxWidth = currMaxWidth;
983                 currMaxWidth = 0;
984             } else {
985                 TextRun run = RenderBlock::constructTextRun(this, i, 1, style);
986                 run.setCharactersLength(len - i);
987                 ASSERT(run.charactersLength() >= run.length());
988                 run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
989                 run.setXPos(leadWidth + currMaxWidth);
990
991                 currMaxWidth += font.width(run, &fallbackFonts);
992                 glyphOverflow.right = 0;
993                 needsWordSpacing = isSpace && !previousCharacterIsSpace && i == len - 1;
994             }
995             ASSERT(lastWordBoundary == i);
996             lastWordBoundary++;
997         }
998     }
999
1000     glyphOverflow.left = firstGlyphLeftOverflow.valueOr(glyphOverflow.left);
1001
1002     if ((needsWordSpacing && len > 1) || (ignoringSpaces && !firstWord))
1003         currMaxWidth += wordSpacing;
1004
1005     m_maxWidth = std::max(currMaxWidth, m_maxWidth);
1006
1007     if (!style.autoWrap())
1008         m_minWidth = m_maxWidth;
1009
1010     if (style.whiteSpace() == PRE) {
1011         if (firstLine)
1012             m_beginMinWidth = m_maxWidth;
1013         m_endMinWidth = currMaxWidth;
1014     }
1015
1016     setPreferredLogicalWidthsDirty(false);
1017 }
1018
1019 bool RenderText::isAllCollapsibleWhitespace() const
1020 {
1021     const RenderStyle& style = this->style();
1022     unsigned length = textLength();
1023     if (is8Bit()) {
1024         for (unsigned i = 0; i < length; ++i) {
1025             if (!style.isCollapsibleWhiteSpace(characters8()[i]))
1026                 return false;
1027         }
1028         return true;
1029     }
1030     for (unsigned i = 0; i < length; ++i) {
1031         if (!style.isCollapsibleWhiteSpace(characters16()[i]))
1032             return false;
1033     }
1034     return true;
1035 }
1036     
1037 bool RenderText::containsOnlyWhitespace(unsigned from, unsigned len) const
1038 {
1039     ASSERT(m_text);
1040     StringImpl& text = *m_text.impl();
1041     unsigned currPos;
1042     for (currPos = from;
1043          currPos < from + len && (text[currPos] == '\n' || text[currPos] == ' ' || text[currPos] == '\t');
1044          currPos++) { }
1045     return currPos >= (from + len);
1046 }
1047
1048 IntPoint RenderText::firstRunLocation() const
1049 {
1050     if (auto* layout = simpleLineLayout())
1051         return SimpleLineLayout::computeFirstRunLocation(*this, *layout);
1052
1053     return m_lineBoxes.firstRunLocation();
1054 }
1055
1056 void RenderText::setSelectionState(SelectionState state)
1057 {
1058     if (state != SelectionNone)
1059         ensureLineBoxes();
1060
1061     RenderObject::setSelectionState(state);
1062
1063     if (canUpdateSelectionOnRootLineBoxes())
1064         m_lineBoxes.setSelectionState(*this, state);
1065
1066     // The containing block can be null in case of an orphaned tree.
1067     RenderBlock* containingBlock = this->containingBlock();
1068     if (containingBlock && !containingBlock->isRenderView())
1069         containingBlock->setSelectionState(state);
1070 }
1071
1072 void RenderText::setTextWithOffset(const String& text, unsigned offset, unsigned len, bool force)
1073 {
1074     if (!force && m_text == text)
1075         return;
1076
1077     int delta = text.length() - textLength();
1078     unsigned end = len ? offset + len - 1 : offset;
1079
1080     m_linesDirty = simpleLineLayout() || m_lineBoxes.dirtyRange(*this, offset, end, delta);
1081
1082     setText(text, force || m_linesDirty);
1083 }
1084
1085 static inline bool isInlineFlowOrEmptyText(const RenderObject& renderer)
1086 {
1087     if (is<RenderInline>(renderer))
1088         return true;
1089     if (!is<RenderText>(renderer))
1090         return false;
1091     StringImpl* text = downcast<RenderText>(renderer).text();
1092     if (!text)
1093         return true;
1094     return !text->length();
1095 }
1096
1097 UChar RenderText::previousCharacter() const
1098 {
1099     // find previous text renderer if one exists
1100     const RenderObject* previousText = this;
1101     while ((previousText = previousText->previousInPreOrder()))
1102         if (!isInlineFlowOrEmptyText(*previousText))
1103             break;
1104     UChar prev = ' ';
1105     if (is<RenderText>(previousText)) {
1106         if (StringImpl* previousString = downcast<RenderText>(*previousText).text())
1107             prev = (*previousString)[previousString->length() - 1];
1108     }
1109     return prev;
1110 }
1111
1112 LayoutUnit RenderText::topOfFirstText() const
1113 {
1114     return firstTextBox()->root().lineTop();
1115 }
1116
1117 void applyTextTransform(const RenderStyle& style, String& text, UChar previousCharacter)
1118 {
1119     switch (style.textTransform()) {
1120     case TTNONE:
1121         break;
1122     case CAPITALIZE:
1123         makeCapitalized(&text, previousCharacter);
1124         break;
1125     case UPPERCASE:
1126         text = text.convertToUppercaseWithLocale(style.locale());
1127         break;
1128     case LOWERCASE:
1129         text = text.convertToLowercaseWithLocale(style.locale());
1130         break;
1131     }
1132 }
1133
1134 void RenderText::setRenderedText(const String& text)
1135 {
1136     ASSERT(!text.isNull());
1137
1138     String originalText = this->originalText();
1139
1140     m_text = text;
1141
1142     if (m_useBackslashAsYenSymbol)
1143         m_text.replace('\\', yenSign);
1144
1145     ASSERT(m_text);
1146
1147     applyTextTransform(style(), m_text, previousCharacter());
1148
1149     switch (style().textSecurity()) {
1150     case TSNONE:
1151         break;
1152 #if !PLATFORM(IOS)
1153     // We use the same characters here as for list markers.
1154     // See the listMarkerText function in RenderListMarker.cpp.
1155     case TSCIRCLE:
1156         secureText(whiteBullet);
1157         break;
1158     case TSDISC:
1159         secureText(bullet);
1160         break;
1161     case TSSQUARE:
1162         secureText(blackSquare);
1163         break;
1164 #else
1165     // FIXME: Why this quirk on iOS?
1166     case TSCIRCLE:
1167     case TSDISC:
1168     case TSSQUARE:
1169         secureText(blackCircle);
1170         break;
1171 #endif
1172     }
1173
1174     ASSERT(!m_text.isNull());
1175
1176     m_isAllASCII = m_text.containsOnlyASCII();
1177     m_canUseSimpleFontCodePath = computeCanUseSimpleFontCodePath();
1178
1179     if (m_text != originalText) {
1180         originalTextMap().set(this, originalText);
1181         m_originalTextDiffersFromRendered = true;
1182     } else if (m_originalTextDiffersFromRendered) {
1183         originalTextMap().remove(this);
1184         m_originalTextDiffersFromRendered = false;
1185     }
1186 }
1187
1188 void RenderText::secureText(UChar maskingCharacter)
1189 {
1190     // This hides the text by replacing all the characters with the masking character.
1191     // Offsets within the hidden text have to match offsets within the original text
1192     // to handle things like carets and selection, so this won't work right if any
1193     // of the characters are surrogate pairs or combining marks. Thus, this function
1194     // does not attempt to handle either of those.
1195
1196     unsigned length = textLength();
1197     if (!length)
1198         return;
1199
1200     UChar characterToReveal = 0;
1201     unsigned revealedCharactersOffset;
1202
1203     if (SecureTextTimer* timer = secureTextTimers().get(this)) {
1204         // We take the offset out of the timer to make this one-shot. We count on this being called only once.
1205         // If it's called a second time we assume the text is different and a character should not be revealed.
1206         revealedCharactersOffset = timer->takeOffsetAfterLastTypedCharacter();
1207         if (revealedCharactersOffset && revealedCharactersOffset <= length)
1208             characterToReveal = m_text[--revealedCharactersOffset];
1209     }
1210
1211     UChar* characters;
1212     m_text = String::createUninitialized(length, characters);
1213
1214     for (unsigned i = 0; i < length; ++i)
1215         characters[i] = maskingCharacter;
1216     if (characterToReveal)
1217         characters[revealedCharactersOffset] = characterToReveal;
1218 }
1219
1220 void RenderText::setText(const String& text, bool force)
1221 {
1222     ASSERT(!text.isNull());
1223
1224     if (!force && text == originalText())
1225         return;
1226
1227     m_text = text;
1228     if (m_originalTextDiffersFromRendered) {
1229         originalTextMap().remove(this);
1230         m_originalTextDiffersFromRendered = false;
1231     }
1232
1233     setRenderedText(text);
1234
1235     setNeedsLayoutAndPrefWidthsRecalc();
1236     m_knownToHaveNoOverflowAndNoFallbackFonts = false;
1237
1238     if (is<RenderBlockFlow>(*parent()))
1239         downcast<RenderBlockFlow>(*parent()).invalidateLineLayoutPath();
1240     
1241     if (AXObjectCache* cache = document().existingAXObjectCache())
1242         cache->textChanged(this);
1243 }
1244
1245 String RenderText::textWithoutConvertingBackslashToYenSymbol() const
1246 {
1247     if (!m_useBackslashAsYenSymbol || style().textSecurity() != TSNONE)
1248         return text();
1249
1250     String text = originalText();
1251     applyTextTransform(style(), text, previousCharacter());
1252     return text;
1253 }
1254
1255 void RenderText::dirtyLineBoxes(bool fullLayout)
1256 {
1257     if (fullLayout)
1258         m_lineBoxes.deleteAll();
1259     else if (!m_linesDirty)
1260         m_lineBoxes.dirtyAll();
1261     m_linesDirty = false;
1262 }
1263
1264 std::unique_ptr<InlineTextBox> RenderText::createTextBox()
1265 {
1266     return std::make_unique<InlineTextBox>(*this);
1267 }
1268
1269 void RenderText::positionLineBox(InlineTextBox& textBox)
1270 {
1271     // FIXME: should not be needed!!!
1272     if (!textBox.len()) {
1273         // We want the box to be destroyed.
1274         textBox.removeFromParent();
1275         m_lineBoxes.remove(textBox);
1276         delete &textBox;
1277         return;
1278     }
1279
1280     m_containsReversedText |= !textBox.isLeftToRightDirection();
1281 }
1282
1283 void RenderText::ensureLineBoxes()
1284 {
1285     if (!is<RenderBlockFlow>(*parent()))
1286         return;
1287     downcast<RenderBlockFlow>(*parent()).ensureLineBoxes();
1288 }
1289
1290 const SimpleLineLayout::Layout* RenderText::simpleLineLayout() const
1291 {
1292     if (!is<RenderBlockFlow>(*parent()))
1293         return nullptr;
1294     return downcast<RenderBlockFlow>(*parent()).simpleLineLayout();
1295 }
1296
1297 float RenderText::width(unsigned from, unsigned len, float xPos, bool firstLine, HashSet<const Font*>* fallbackFonts, GlyphOverflow* glyphOverflow) const
1298 {
1299     if (from >= textLength())
1300         return 0;
1301
1302     if (from + len > textLength())
1303         len = textLength() - from;
1304
1305     const RenderStyle& lineStyle = firstLine ? firstLineStyle() : style();
1306     return width(from, len, lineStyle.fontCascade(), xPos, fallbackFonts, glyphOverflow);
1307 }
1308
1309 float RenderText::width(unsigned from, unsigned len, const FontCascade& f, float xPos, HashSet<const Font*>* fallbackFonts, GlyphOverflow* glyphOverflow) const
1310 {
1311     ASSERT(from + len <= textLength());
1312     if (!textLength())
1313         return 0;
1314
1315     const RenderStyle& style = this->style();
1316     float w;
1317     if (&f == &style.fontCascade()) {
1318         if (!style.preserveNewline() && !from && len == textLength() && (!glyphOverflow || !glyphOverflow->computeBounds)) {
1319             if (fallbackFonts) {
1320                 ASSERT(glyphOverflow);
1321                 if (preferredLogicalWidthsDirty() || !m_knownToHaveNoOverflowAndNoFallbackFonts) {
1322                     const_cast<RenderText*>(this)->computePreferredLogicalWidths(0, *fallbackFonts, *glyphOverflow);
1323                     if (fallbackFonts->isEmpty() && !glyphOverflow->left && !glyphOverflow->right && !glyphOverflow->top && !glyphOverflow->bottom)
1324                         m_knownToHaveNoOverflowAndNoFallbackFonts = true;
1325                 }
1326                 w = m_maxWidth;
1327             } else
1328                 w = maxLogicalWidth();
1329         } else
1330             w = widthFromCache(f, from, len, xPos, fallbackFonts, glyphOverflow, style);
1331     } else {
1332         TextRun run = RenderBlock::constructTextRun(this, from, len, style);
1333         run.setCharactersLength(textLength() - from);
1334         ASSERT(run.charactersLength() >= run.length());
1335
1336         run.setCharacterScanForCodePath(!canUseSimpleFontCodePath());
1337         run.setTabSize(!style.collapseWhiteSpace(), style.tabSize());
1338         run.setXPos(xPos);
1339         w = f.width(run, fallbackFonts, glyphOverflow);
1340     }
1341
1342     return w;
1343 }
1344
1345 IntRect RenderText::linesBoundingBox() const
1346 {
1347     if (auto* layout = simpleLineLayout())
1348         return SimpleLineLayout::computeBoundingBox(*this, *layout);
1349
1350     return m_lineBoxes.boundingBox(*this);
1351 }
1352
1353 LayoutRect RenderText::linesVisualOverflowBoundingBox() const
1354 {
1355     ASSERT(!simpleLineLayout());
1356     return m_lineBoxes.visualOverflowBoundingBox(*this);
1357 }
1358
1359 LayoutRect RenderText::clippedOverflowRectForRepaint(const RenderLayerModelObject* repaintContainer) const
1360 {
1361     RenderObject* rendererToRepaint = containingBlock();
1362
1363     // Do not cross self-painting layer boundaries.
1364     RenderObject& enclosingLayerRenderer = enclosingLayer()->renderer();
1365     if (&enclosingLayerRenderer != rendererToRepaint && !rendererToRepaint->isDescendantOf(&enclosingLayerRenderer))
1366         rendererToRepaint = &enclosingLayerRenderer;
1367
1368     // The renderer we chose to repaint may be an ancestor of repaintContainer, but we need to do a repaintContainer-relative repaint.
1369     if (repaintContainer && repaintContainer != rendererToRepaint && !rendererToRepaint->isDescendantOf(repaintContainer))
1370         return repaintContainer->clippedOverflowRectForRepaint(repaintContainer);
1371
1372     return rendererToRepaint->clippedOverflowRectForRepaint(repaintContainer);
1373 }
1374
1375 LayoutRect RenderText::collectSelectionRectsForLineBoxes(const RenderLayerModelObject* repaintContainer, bool clipToVisibleContent, Vector<LayoutRect>* rects)
1376 {
1377     ASSERT(!needsLayout());
1378     ASSERT(!simpleLineLayout());
1379
1380     if (selectionState() == SelectionNone)
1381         return LayoutRect();
1382     RenderBlock* cb = containingBlock();
1383     if (!cb)
1384         return LayoutRect();
1385
1386     // Now calculate startPos and endPos for painting selection.
1387     // We include a selection while endPos > 0
1388     int startPos, endPos;
1389     if (selectionState() == SelectionInside) {
1390         // We are fully selected.
1391         startPos = 0;
1392         endPos = textLength();
1393     } else {
1394         selectionStartEnd(startPos, endPos);
1395         if (selectionState() == SelectionStart)
1396             endPos = textLength();
1397         else if (selectionState() == SelectionEnd)
1398             startPos = 0;
1399     }
1400
1401     if (startPos == endPos)
1402         return IntRect();
1403
1404     LayoutRect resultRect;
1405     if (!rects)
1406         resultRect = m_lineBoxes.selectionRectForRange(startPos, endPos);
1407     else {
1408         m_lineBoxes.collectSelectionRectsForRange(startPos, endPos, *rects);
1409         for (auto& rect : *rects) {
1410             resultRect.unite(rect);
1411             rect = localToContainerQuad(FloatRect(rect), repaintContainer).enclosingBoundingBox();
1412         }
1413     }
1414
1415     if (clipToVisibleContent)
1416         return computeRectForRepaint(resultRect, repaintContainer);
1417     return localToContainerQuad(FloatRect(resultRect), repaintContainer).enclosingBoundingBox();
1418 }
1419
1420 LayoutRect RenderText::collectSelectionRectsForLineBoxes(const RenderLayerModelObject* repaintContainer, bool clipToVisibleContent, Vector<LayoutRect>& rects)
1421 {
1422     return collectSelectionRectsForLineBoxes(repaintContainer, clipToVisibleContent, &rects);
1423 }
1424
1425 LayoutRect RenderText::selectionRectForRepaint(const RenderLayerModelObject* repaintContainer, bool clipToVisibleContent)
1426 {
1427     return collectSelectionRectsForLineBoxes(repaintContainer, clipToVisibleContent, nullptr);
1428 }
1429
1430 int RenderText::caretMinOffset() const
1431 {
1432     if (auto* layout = simpleLineLayout())
1433         return SimpleLineLayout::findCaretMinimumOffset(*this, *layout);
1434     return m_lineBoxes.caretMinOffset();
1435 }
1436
1437 int RenderText::caretMaxOffset() const
1438 {
1439     if (auto* layout = simpleLineLayout())
1440         return SimpleLineLayout::findCaretMaximumOffset(*this, *layout);
1441     return m_lineBoxes.caretMaxOffset(*this);
1442 }
1443
1444 unsigned RenderText::countRenderedCharacterOffsetsUntil(unsigned offset) const
1445 {
1446     ASSERT(!simpleLineLayout());
1447     return m_lineBoxes.countCharacterOffsetsUntil(offset);
1448 }
1449
1450 bool RenderText::containsRenderedCharacterOffset(unsigned offset) const
1451 {
1452     ASSERT(!simpleLineLayout());
1453     return m_lineBoxes.containsOffset(*this, offset, RenderTextLineBoxes::CharacterOffset);
1454 }
1455
1456 bool RenderText::containsCaretOffset(unsigned offset) const
1457 {
1458     if (auto* layout = simpleLineLayout())
1459         return SimpleLineLayout::containsCaretOffset(*this, *layout, offset);
1460     return m_lineBoxes.containsOffset(*this, offset, RenderTextLineBoxes::CaretOffset);
1461 }
1462
1463 bool RenderText::hasRenderedText() const
1464 {
1465     if (auto* layout = simpleLineLayout())
1466         return SimpleLineLayout::isTextRendered(*this, *layout);
1467     return m_lineBoxes.hasRenderedText();
1468 }
1469
1470 int RenderText::previousOffset(int current) const
1471 {
1472     if (isAllASCII() || m_text.is8Bit())
1473         return current - 1;
1474
1475     StringImpl* textImpl = m_text.impl();
1476     TextBreakIterator* iterator = cursorMovementIterator(StringView(textImpl->characters16(), textImpl->length()));
1477     if (!iterator)
1478         return current - 1;
1479
1480     long result = textBreakPreceding(iterator, current);
1481     if (result == TextBreakDone)
1482         result = current - 1;
1483
1484
1485     return result;
1486 }
1487
1488 #if PLATFORM(COCOA) || PLATFORM(EFL) || PLATFORM(GTK)
1489
1490 const UChar hangulChoseongStart = 0x1100;
1491 const UChar hangulChoseongEnd = 0x115F;
1492 const UChar hangulJungseongStart = 0x1160;
1493 const UChar hangulJungseongEnd = 0x11A2;
1494 const UChar hangulJongseongStart = 0x11A8;
1495 const UChar hangulJongseongEnd = 0x11F9;
1496 const UChar hangulSyllableStart = 0xAC00;
1497 const UChar hangulSyllableEnd = 0xD7AF;
1498 const UChar hangulJongseongCount = 28;
1499
1500 enum class HangulState { L, V, T, LV, LVT, Break };
1501
1502 static inline bool isHangulLVT(UChar character)
1503 {
1504     return (character - hangulSyllableStart) % hangulJongseongCount;
1505 }
1506
1507 static inline bool isMark(UChar32 character)
1508 {
1509     return U_GET_GC_MASK(character) & U_GC_M_MASK;
1510 }
1511
1512 static inline bool isRegionalIndicator(UChar32 character)
1513 {
1514     // National flag emoji each consists of a pair of regional indicator symbols.
1515     return 0x1F1E6 <= character && character <= 0x1F1FF;
1516 }
1517
1518 static inline bool isInArmenianToLimbuRange(UChar32 character)
1519 {
1520     return character >= 0x0530 && character < 0x1950;
1521 }
1522
1523 #endif
1524
1525 int RenderText::previousOffsetForBackwardDeletion(int current) const
1526 {
1527     ASSERT(!m_text.isNull());
1528     StringImpl& text = *m_text.impl();
1529
1530     // FIXME: Unclear why this has so much handrolled code rather than using TextBreakIterator.
1531     // Also unclear why this is so different from advanceByCombiningCharacterSequence.
1532
1533     // FIXME: Seems like this fancier case could be used on all platforms now, no
1534     // need for the #else case below.
1535 #if PLATFORM(COCOA) || PLATFORM(EFL) || PLATFORM(GTK)
1536     bool sawRegionalIndicator = false;
1537     bool sawEmojiGroupCandidate = false;
1538     bool sawEmojiModifier = false;
1539     
1540     while (current > 0) {
1541         UChar32 character;
1542         U16_PREV(text, 0, current, character);
1543
1544         if (sawEmojiGroupCandidate) {
1545             sawEmojiGroupCandidate = false;
1546             if (character == zeroWidthJoiner)
1547                 continue;
1548             // We could have two emoji group candidates without a joiner in between.
1549             // Those should not be treated as a group.
1550             U16_FWD_1_UNSAFE(text, current);
1551             break;
1552         }
1553
1554         if (sawEmojiModifier) {
1555             if (isEmojiModifier(character)) {
1556                 // Don't treat two emoji modifiers in a row as a group.
1557                 U16_FWD_1_UNSAFE(text, current);
1558                 break;
1559             }
1560             if (!isVariationSelector(character))
1561                 break;
1562         }
1563
1564         if (sawRegionalIndicator) {
1565             // We don't check if the pair of regional indicator symbols before current position can actually be combined
1566             // into a flag, and just delete it. This may not agree with how the pair is rendered in edge cases,
1567             // but is good enough in practice.
1568             if (isRegionalIndicator(character))
1569                 break;
1570             // Don't delete a preceding character that isn't a regional indicator symbol.
1571             U16_FWD_1_UNSAFE(text, current);
1572         }
1573
1574         // We don't combine characters in Armenian ... Limbu range for backward deletion.
1575         if (isInArmenianToLimbuRange(character))
1576             break;
1577
1578         if (isRegionalIndicator(character)) {
1579             sawRegionalIndicator = true;
1580             continue;
1581         }
1582         
1583         if (isEmojiModifier(character)) {
1584             sawEmojiModifier = true;
1585             continue;
1586         }
1587
1588         if (isEmojiGroupCandidate(character)) {
1589             sawEmojiGroupCandidate = true;
1590             continue;
1591         }
1592
1593         // FIXME: Why are FF9E and FF9F special cased here?
1594         if (!isMark(character) && character != 0xFF9E && character != 0xFF9F)
1595             break;
1596     }
1597
1598     if (current <= 0)
1599         return current;
1600
1601     // Hangul
1602     UChar character = text[current];
1603     if ((character >= hangulChoseongStart && character <= hangulJongseongEnd) || (character >= hangulSyllableStart && character <= hangulSyllableEnd)) {
1604         HangulState state;
1605
1606         if (character < hangulJungseongStart)
1607             state = HangulState::L;
1608         else if (character < hangulJongseongStart)
1609             state = HangulState::V;
1610         else if (character < hangulSyllableStart)
1611             state = HangulState::T;
1612         else
1613             state = isHangulLVT(character) ? HangulState::LVT : HangulState::LV;
1614
1615         while (current > 0 && (character = text[current - 1]) >= hangulChoseongStart && character <= hangulSyllableEnd && (character <= hangulJongseongEnd || character >= hangulSyllableStart)) {
1616             switch (state) {
1617             case HangulState::V:
1618                 if (character <= hangulChoseongEnd)
1619                     state = HangulState::L;
1620                 else if (character >= hangulSyllableStart && character <= hangulSyllableEnd && !isHangulLVT(character))
1621                     state = HangulState::LV;
1622                 else if (character > hangulJungseongEnd)
1623                     state = HangulState::Break;
1624                 break;
1625             case HangulState::T:
1626                 if (character >= hangulJungseongStart && character <= hangulJungseongEnd)
1627                     state = HangulState::V;
1628                 else if (character >= hangulSyllableStart && character <= hangulSyllableEnd)
1629                     state = isHangulLVT(character) ? HangulState::LVT : HangulState::LV;
1630                 else if (character < hangulJungseongStart)
1631                     state = HangulState::Break;
1632                 break;
1633             default:
1634                 state = (character < hangulJungseongStart) ? HangulState::L : HangulState::Break;
1635                 break;
1636             }
1637             if (state == HangulState::Break)
1638                 break;
1639             --current;
1640         }
1641     }
1642
1643     return current;
1644 #else
1645     U16_BACK_1(text, 0, current);
1646     return current;
1647 #endif
1648 }
1649
1650 int RenderText::nextOffset(int current) const
1651 {
1652     if (isAllASCII() || m_text.is8Bit())
1653         return current + 1;
1654
1655     StringImpl* textImpl = m_text.impl();
1656     TextBreakIterator* iterator = cursorMovementIterator(StringView(textImpl->characters16(), textImpl->length()));
1657     if (!iterator)
1658         return current + 1;
1659
1660     long result = textBreakFollowing(iterator, current);
1661     if (result == TextBreakDone)
1662         result = current + 1;
1663
1664     return result;
1665 }
1666
1667 bool RenderText::computeCanUseSimpleFontCodePath() const
1668 {
1669     if (isAllASCII() || m_text.is8Bit())
1670         return true;
1671     return FontCascade::characterRangeCodePath(characters16(), length()) == FontCascade::Simple;
1672 }
1673
1674 void RenderText::momentarilyRevealLastTypedCharacter(unsigned offsetAfterLastTypedCharacter)
1675 {
1676     if (style().textSecurity() == TSNONE)
1677         return;
1678     auto& secureTextTimer = secureTextTimers().add(this, nullptr).iterator->value;
1679     if (!secureTextTimer)
1680         secureTextTimer = std::make_unique<SecureTextTimer>(*this);
1681     secureTextTimer->restart(offsetAfterLastTypedCharacter);
1682 }
1683
1684 StringView RenderText::stringView(int start, int stop) const
1685 {
1686     if (stop == -1)
1687         stop = textLength();
1688     ASSERT(static_cast<unsigned>(start) <= length());
1689     ASSERT(static_cast<unsigned>(stop) <= length());
1690     ASSERT(start <= stop);
1691     ASSERT(start >= 0);
1692     ASSERT(stop >= 0);
1693     if (is8Bit())
1694         return StringView(characters8() + start, stop - start);
1695     return StringView(characters16() + start, stop - start);
1696 }
1697
1698 } // namespace WebCore